作业三
姓名 学号 班级 一、单项选择题
1． 在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中 B、等待某一事件 C、等待的事件发生 D、时间片用完
2． 分配到必要的资源并获得处理机时的进程状态是 B 。
A、就绪状态 B、执行状态 C、阻塞状态 D、撤消状态
3． P、V操作是 A 。
A、两条低级进程通信原语 B、两组不同的机器指令 C、两条系统调用命令 D、两条高级进程通信原语
4． 对进程的管理和控制使用 B 。
A、指令 B．原语 C、信号量 D、信箱通信
5． 进程的并发执行是指若干个进程 B 。
A、同时执行 B、在执行的时间上是重叠的 C、在执行的时间上是不可重叠的 D、共享系统资源
6． 若P、V操作的信号量S初值为2，当前值为一1，则表示有 B 等待进程。
A．0个 B．1个
7． 程序的顺序执行通常在 A ① 的工作环境中，具有 ②C 特征；程序的并发执
行在 B ③ 的工作环境中，具有 ④ D 特征。 A 、单道程序 B、多道程序 C、程序的可再现性 D、资源共享
8． 进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是＿
① D ；由运行状态变为阻塞状态的条件是 ② B 。 A、时间片用完 B、等待某事件发生 C、等待的某事件已发生 D、被进程调度程序选中
9． 下列的进程状态变化中， C 变化是不可能发生的。
A、运行──就绪 B、运行──等待 C、等待──运行 D、等待──就绪 10． 一个运行的进程用完了分配给它的时间片后，它的状态变为 A 。
A、就绪 B、等待 C、运行 D、由用户自己确定
1
11． 用P、V操作管理临界区时，信号量的初值应定义为 C 。
A、一1 B、0 C、1 D、任意值 12． 用V操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A、等待 B、就绪 C、运行 D、完成 13． 进程间的同步是指进程间在逻辑上的相互 B 关系。
A、联接 B、制约 C、继续 D、调用 14． D 是一种只能进行P操作和V操作的特殊变量。
A、调度 B、进程 C、同步 D、信号量 15． B 是解决进程间同步和互斥的一对低级通信原语。
A、lock和unlock B、P和V C、W和S D、Send和Receive 16． 下面对进程的描述中，错误的是 D 。
A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 17． 下面的叙述中正确的是 D 。
A、操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B、为了避免发生进程死锁，各进程只能逐个申请资源
C、操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息 D、进程同步是指某些进程之间在逻辑上的相互制约关系 18． 进程控制就是对系统中的进程实施有效的管理，通过使用 C 、进程阻塞、进程唤醒等进程控制原语实现。
A、进程运行 B、进程管理 C、进程创建 D、进程同步 19． 信箱通信是一种 B 通信方式。
A、直接通信 B、间接通信 C、低级通信 D、信号量 20． 操作系统通过 B 对进程进行管理。
A、进程 B、进程控制块 C、进程启动程序 D、进程控制区 21． 操作系统通过 B 对进程进行管理。
A、JCB B、PCB C、DCT D、CHCT 22． 在操作系统中，解决进程间的 ① D 和 B② 问题的一种方法是使用
③F 。
A、调度 B、互斥 C、通讯 D、同步 E、分派 F、信号量
2
23． 某系统的进程状态如图所示：a是 ①B 状态，b是 ② D 状态，c是 C ③
状态。1表示 ④ B ，2表示 ⑤ A ，3表示发生了等待事件，4表示等待事结束。下列情况中，当发生前者的状态转换时， ⑥ A 会导致发生后者的状态转换。 ①②③：A、挂起 B、运行 C、等待 D、就绪 E、睡眠 ④⑤： A、落选 B、选中 C、等待 ⑥： A、2→1 B、4→2
a 2 1 b 3 c 4 某系统进程状态图 24． 用P、V操作可以解决 A 互斥问题。
A、一切 B、某些 C、正确 D、错误 25． 通常，用户进程被建立后， B 。
A、便一直存在于系统中，直到被操作人员撤消 B、随着作业运行正常或不正常结束而撤消 C、随着时间片轮转而撤消与建立
D、随着进程的阻塞或唤醒而撤消与建立 26． 在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 B 。
A、等待活动 B、运行活动 C、单独操作 D、关联操作 27． 一个进程被唤醒意味着 D 。
A、该进程重新占有了CPU B、它的优先权变为最大 C、其PCB移至等待队列队首 D、进程变为就绪状态 28． 下面所述步骤中， A 不是创建进程所必需的。
A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 29． 多道程序环境下，操作系统分配资源以 C 为基本单位。
A、程序 B、指令 C、进程 D、作业 30． 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则 B 。
A、表示没有进程进入临界区 B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个进程等待进入
3
D、表示有两个进程进入临界区 31． 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或
者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 A 。 A、同步 B、互斥 C、调度 D、执行 32． 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据
的方式进行，这种方式称为 D 。
A、进程互斥 B、进程同步 C、进程制约 D、进程通信
33． 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的 C
也可能产生死锁。 A、进程优先权 B、资源的线性分配 C、进程推进顺序 D、分配队列优先权 34． 采用资源剥夺法可解除死锁，还可以采用 B 方法解除死锁。
A、执行并行操作 B、撤消进程 C、拒绝分配新资源 D、修改信号量 35． 产生死锁的四个必要条件是：互斥、 B 、循环等待和不剥夺。
A、请求与阻塞 B、请求与保持 C、请求与释放 D、释放与阻塞 36． 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 A
条件是不太实际 A、互斥 B、不可抢占 C、部分分配 D、循环等待 37． 在分时操作系统中，进程调度经常采用 C 算法。
A、先来先服务 B、最高优先权 C、时间片轮转 D、随机 38． 资源的按序分配策略可以破坏 D 条件。
A、互斥使用资源 B、占有且等待资源 C、非抢夺资源 D、循环等待资源 39． 在 C 的情况下，系统出现死锁。
A、计算机系统发生了重大故障 B、有多个封锁的进程同时存在
C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 40． 银行家算法是一种 B 算法。
A、死锁解除 B、死锁避免 C、死锁预防 D、死锁检测
4
41． 当进程数大于资源数时，进程竞争资源 B 会产生死锁。
A、一定 B、不一定 42． B 优先权是在创建进程时确定的，确定之后在整个运行期间不再改变。
A、先来先服务 B、静态 C、动态 D、短作业 43． 某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数
是 B 。 A、9 B、10 C、11 D、12 44． 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下
诸进程中优先级最高的进程。上述描述是 B 。 A、正确的 B、错误的 45． 当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是 B 。
A、正确的 B、错误的 46． 在下列解决死锁的方法中，属于死锁预防策略的是 B 。
A、银行家算法 B、资源有序分配法 C、死锁检测法 D、资源分配图化简法 47． 下叙述中正确的是 B 。
A、调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。 B、预防死锁的发生可以通过破坏产生死锁的四个必要条件之来实现，但破坏互斥条件的可能性不大。
C、进程进入临界区时要执行开锁原语。
D、既考虑作业等待时间，又考虑作业执行时间的调度算法是先宋先服务算法。
二、填空题
http://wenku.http://www.wodefanwen.com//view/f2d54106b52acfc789ebc91c.html 填空原题在这个网址下 1． 进程的基本特征有① 动态 、① 并发 、独立、异步及结构特征。
2． 信号量的物理意义是当信号量值大于零时表示① 可用资源的数目 ；当信号量值小于零时，其绝对值为② 因请求该资源而被阻塞的进程的数目 。
3． 临界资源的概念是① 一次仅允许一个进程访问的资源 ，而临界区是指② 进程中访问临界资源的那段程序代码 。
4． 进程在运行过程中有三种基本状态，它们是① 运行 、② 就绪 、③ 等待 。
5． 进程主要由① 程序段 、② 数据段 、③ PCB 三部分内容组成，其中④
5