1、第 2 章 进程管理习题姓名： 学号： 一、选择题（请把答案写在小题前）1、在单处理机系统中实现并发技术后， 。A 、进程在一个时间段内并行运行，CPU 与外设间并行工作。B、进程在一个时刻点上并行运行，CPU 与外设间并行工作.C、进程在一个时间段内并行运行，CPU 与外设间串行工作.D、进程在一个时刻点上并行运行，CPU 与外设间串行工作.2、线程模型中,操作系统分配 CPU 以外的资源以 为单位.A、程序 B、 指令 C、 进程 D 、线程3、操作系统中，当 ，进程从执行状态转为就绪态。A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件发生 D、等待的事件发生4、一个进程是 A
2、、协处理器执行的程序 B、一个独立的程序+数据集C、PCB 结构与程序和数据的集合 D、一个独立的程序5、操作系统中，当 ，进程从执行状态转为等待态。A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件发生 D、等待的事件发生6、n 个进程有（）种调度次序。A、n B n! C、 17、若信号量 S 的初值为 2，当前值为-1 ，则表示有 个等待进程？A、3 B、2 C、1 D、08、 下面关于临界资源的论述,正确的是( ).A 并发执行的程序可以对临界资源实现共享B 为临界资源配上相应的设备控制块后(一种用于设备管理的数据结构),就可以实现共享C 对临界资源,应该采取互斥访问方式实现
3、共享D 对临界资源, 应该采取同时访问方式实现共享9、下面关于临界区的论述正确的是()A 临界区是指进程中用于实现进程互斥的那段代码B 临界区是指进程中用于实现进程同步的那段代码C 临界区是指进程中用于实现进程通讯的那段代码D 临界区是指进程中用于访问共享资源的那段代码10、设有 6 个进程共享一互斥段,若最多允许 3 个进程进入临界区,则所采用的互斥信号灯的初值为().A 3 B 6 C 1 D 011、有 3 个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围是().A 2,1,0,-1 B 3,2,1,0 C 2,1,0,-1,-2 D 1,0,-1,-212、在
4、非剥夺方式下,运行进程执行 signal 操作后,其状态().A 不变 B 要变 C 可能变 D 可能不变13、处于执行状态的进程,执行 wait 操作后,其值为负,则该状态由执行状态变为().A 就绪 B 等待 C 就绪或等待14、n 个进程有（）种调度次序。A、n B n! C 115、从就绪队列中选一个进程获得 CPU 的控制权由（）来完成A、中断处理程序 B、排队程序 C、分派程序16、在非强占式系统中，发生一个进程从就绪态运行态状态变迁的可能原因是（） 。A、另一个进程从运行态 就绪态 B、另一个进程从等待态 就绪态 C、一个新的进程被创建17、以下（）调度算法对 CPU 繁忙型进程
5、（指占 CPU 时间比较多）有利。A、FCFS B、RR C、多级反馈队列18、资源的有序分配可以破坏（）条件。A、互斥 B、请求和保持 C、不剥夺 D、环路等待19、资源的全部分配可以破坏（）条件。A、互斥 B、请求和保持 C、不剥夺 D、环路等待二、填空题1、进程存在的标志是（PCB ） 。2、进程至少有三种基本状态（ 就绪 ） 、 （ 等待）和（执行 ）3、 （用户级）线程对于内核是透明的。三、问答题1、 一个 CPU， PCB 表有 100 行，任一时刻，最多有多少个进程处于运行态、就绪态、等待状态？如果有 n 个 CPU，请回答同样的问题。2、画出除基本状态外还包含创建、终止状态的变
6、迁图3、进程之间通讯的方式有哪几种？四、画出计算(x*x+1)/(y*y+1)的进程流图，其中每个操作看成一个进程，并写出同步算法五、利用信号量写出一个不会死锁的哲学家进餐同步算法六、独木桥问题。某河只有一座独木桥，过桥时采用如下规则：同一方向的可以连续性过桥，一个方向有人过桥时，另一个方向的人要等待。请用信号量实现这个过桥问题的同步算法。七、桌子上有一只盘子，每次只能放入一只水果，爸爸专门往盘子里放苹果，妈妈专门往盘子里放橘子，一个儿子专门吃盘子里的橘子，一个女儿专门等吃盘子里的苹果，用信号量实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系八、考虑 3 个进程见下表，1 的优先级最高，假设忽略进程的调度时间，分析在采用下述几种调度算法下的调度次序以及平均周转时间进程 创建时间 运行时间 优先数P1 0 4 3P2 3 6 2P3 4 4 1（1） 先来先服务（2） 非剥夺优先级（3） 剥夺优先级（4） 时间片轮转（时间片为 3）九、假设系统中有 m 个同类的互斥资源，当 n 个进程共享这 m 个互斥资源时，每个进程的最大需求数是 w。以下什么情况系统不会产生死锁？Am=4，n=3，w=2 Bm=4，n=2，w=3Cm=5，n=2，w=3 Dm=5，n=3，w=2十、教材 p115 的 22 题
