由第二次操作系统作业而进行的查漏补缺

操作系统（Operating System，简称OS）是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的第一层软件也是最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。

1、进程（Process）：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体；在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。

1-1多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（T） 一个程序多个进程：一台电脑可以登录很多qq 一个进程多个程序：UI进程可以在qq，360，LOL等程序执行

1-2并发性是指若干事件在同一个时刻发生。 （**F **） 同一时间间隔

1-3用户为每个自己的进程创建PCB，并控制进程的执行过程。（F） PCB是由操作系统初启时创建的，并控制进程的执行过程

1-4原语是一种不可分割的操作。 （**T **） 原语具有原子性即不可再分割，一旦执行必须一次性执行完毕

1-5进程可以删除自己的PCB表。 （** F**） 操作系统动手

1-6对临界资源应采取互斥访问方式来实现共享。 （T)

1-7多道程序的执行一定不具备再现性。 （** F**） 多道程序的并发执行不具有再现性

1-8并发是并行的不同表述，其原理相同。 （F） 并行：同一时刻 并发：同一时间间隔

1-9操作系统对进程的管理和控制主要是通过控制原语言实现的。（T） 操作系统执行和监督进程控制操作，往往通过执行各种原语操作实现。计算机控制器的机器指令是微操作构成的，原语是机器指令的延伸，是由若干条机器指令构成用以完成特定功能的一段程序。为保证操作的正确性，它们应当是原子操作(AtomicOperation)。所谓原子操作是指：一个操作中的所有动作，要么全做，要么全不做。原子操作是一个不可分割的操作。它的实现依靠提高处理机优先级屏蔽中断。 进程控制原语包括：进程创建，进程阻塞，唤醒进程和进程终止四个原语。

1-10多道程序的执行失去了封闭性和再现性，因此多道程序系统中引入进程的概念。 （T） 为了提高程序的并发性

2-1若当前进程因使用打印机打印完成时，该进程应转变为( )状态。 A.运行变为阻塞态 B.运行变为就绪态 C.阻塞变就绪态 D.就绪变运行态 I/O请求完成，即等待的事件发生了

2-2下面对进程的描述中，错误的是（）。 A.进程具有生命周期 B.进程的执行需要处理机 C.进程是指令的集合 D.进程是动态的概念

2-3由于进程间共享资源和协同工作，造成进程执行时的间断性，进程的这种特性称为（）。 A.独立性 B.动态性 C.异步性 D.协作性

2-4在操作系统中。进程是一个具有一定独立功能的程序在某个数据集上的一次（ )。 A.等待活动 B.单独操作 C.运行活动 D.关联操作

2-5进程存在的唯一标志是（）。 A.程序状态字 B.进程映象 C.进程控制块 D.程序

2-6分配到必要的资源并获得处理机时间的进程状态是（）。 A.撤消状态 B.阻塞状态 C.执行状态 D.就绪状态

2-7在进程管理中，当（）时，进程从阻塞状态变为就绪状态。 A.进程被调度程序选中 B.进程等待某一事件发生 C.等待的事件出现 D.时间片到

2-8在分时系统中，一个进程用完给它的时间片后，其状态为（）。 A.等待 B.运行 C.由用户设定 D.就绪

2-9一个正在CPU上运行的进程，其进程状态（）。 A.只能转变为阻塞状态 B.只能转变为就绪状态 C.可以转变为就绪状态也可以转变为阻塞状态 D.可以转变为就绪状态也可以转变为执行状态

2-10一个进程被唤醒，意味着该进程（）。 A.移至等待队列之首 B.优先级变为最大 C.变为就绪状态 D.重新占有CPU

2-11下列的进程状态变化中，（）变化是不可能发生的。 A.运行→就绪 B.等待→运行 C.运行→等待 D.等待→就绪

2-12关于挂起状态，正确的是（）。 A.是一种系统状态，在此状态中所有进程都不活动 B.这是一种相当于死锁的状态 C.进程暂不参加系统调度的状态 D.以上都不对

2-13操作系统内核是通过各种原语操作来实现其控制功能的，所谓原语是（）。 A.一个程序段 B.一个具有特定核心功能的程序段 C.一个具有特定核心功能，且不可被中断执行的程序段 D.一个具有特定核心功能，且不可被中断执行的必须与其它进程同步的程序段

2-15以下（）不是程序并发执行的特点。 A.间断性 B.失去封闭性 C.一个程序的各部分严格按照某种先后次序进行 D.不可再现性

2-16同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一公用变量，其中一个进程必须等待，这种关系称为（）。 A.同步 B.共享 C.互斥 D.独享

2-17一种由P和V操作所改变的整型变量是（）。 A.控制变量 B.锁 C.整型信号量 D.记录型信号量

2-18关于PV操作，以下说法不正确的是（）。 A.P（S）操作意味着申请一份关于信号量S的资源 B.V（S）操作意味着释放一份关于信号量S的资源 C.进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信 号量的等待队列中唤醒一个进程 D.进程调用一个P操作，将信号量的值减1后，信号量的值小于0，则进程应阻塞，排入信号量的等待队列**

2-19当某一信号量的值为2时，说明（）。 A.有2份关于该信号量的资源可分配 B.在该信号量的队列中有两个进程 C.有两个进程由于申请相应资源而被阻塞 D.系统中有两个并行执行的进程

2-20当某一信号量的值为-2时，以下说法不正确的是（）。 A.有2份关于该信号量的资源可分配 B.在该信号量的等待队列中有两个进程 C.有两个进程由于申请与该信号量有关的资源而被阻塞 D.有两个进程在等待使用与该信号量有关的资源

2-21有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示（）。 A.没有进程在用打印机 B.有一进程在用打印机，另一进程正等待使用打印机 C.有一进程在用打印机 D.两个进程都在用打印机

2-23若2个并发进程相关临界区的互斥信号量MUTEX，现在取值为0，则正确的描述应该是（）。 A.没有进程进入临界区 B.有一个进程进入临界区，另一个在等待进入临界区 C.有一个进程进入临界区 D.不定

2-24在生产者－消费者的程序中，应当注意的是（）。 A.V操作的次序不能颠倒 B.V操作的次序可以颠倒 C.P操作的次序不能颠倒 D.P操作的次序可以颠倒

2-25进程控制就是对系统中的进程实施有效的管理，通过使用（）、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A.进程运行 B.进程互斥 C.进程创建 D.进程同步

2-26下面所述步骤中，（）不是创建进程所必需的。 A.为进程分配内存 B.建立一个进程控制块 C.由调度程序为进程分配处理器 D.将进程控制块链入就绪队列

2-27进程间的同步是指进程间在逻辑上的相互（）关系。 A.联接 B.继续 C.制约 D.调用

2-28在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（）。 A.一段程序 B.一段数据区 C.一个缓冲区 D.同步机制

2-29（）是一种只能进行wait操作和signal操作的特殊变量。 A.调度 B.进程 C.信号量 D.同步

2-30进程处于（）时，它是处于非阻塞状态。 A.等待从键盘输入数据 B.等待协作进程的一个信号 C.等待操作系统分配CPU时间 D.等待网络数据进入内存

2-31用P、V操作管理临界区时，信号量的初值一般应定义为()。 A.0 B.-1 C.1 D.任意值

2-33设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝－1时表示（）。 A.两个进程都进入临界区 B.没有一个进程进入临界区 C.一个进程进入了临界区，另一个进程等待 D.两个进程都在等待

2-35当一进程因在记录型信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为()。 A.＞0 B.＜0 C.≥0 D.≤0

2-36如果信号量的当前值为－4，则表示系统中在该信号量上有（）个进程等待。 A.5 B.3 C.4 D.0

2-37若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）。 A.3，2，1，0 B.4，3，2，1，0 C.2，1，0，－1，－2 D.3，2，1，0，－1

4-1 设公共汽车上，驾驶员和售票员的活动分别如下，驾驶员的活动:启动车辆，统正常行车，到站停车；售票员的活动:关车门售票，开车门，在汽车不断地到站、停车、行驶考过程中，用信号量和P、V操作实现它们的同步。Semaphore s1=0;是否允许驾驶员启动汽车 Semaphore s2=0;是否允许售票员开门 Procedure driver { While(1) { P(s1); Start; Driving; Stop; V(s2); } } Procedure Conductor { While(1) { 关车门 ; V(s1); 售票; P(s2); 开车门; 上下乘客; } }