进程管理习题74975.docVIP

第2章 进程管理习题 姓名： 学号： 一、选择题（请把答案写在小题前） 1、在单处理机系统中实现并发技术后， 。 A 、进程在一个时间段内并行运行，CPU与外设间并行工作。 B、进程在一个时刻点上并行运行，CPU与外设间并行工作. C、进程在一个时间段内并行运行，CPU与外设间串行工作. D、进程在一个时刻点上并行运行，CPU与外设间串行工作. 2、线程模型中,操作系统分配CPU以外的资源以 为单位. A、程序 B、 指令 C、 进程 D 、线程 3、操作系统中，当 ，进程从执行状态转为就绪态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件发生 D、等待的事件发生 4、一个进程是 A、协处理器执行的程序 B、一个独立的程序+数据集 C、PCB结构与程序和数据的集合 D、一个独立的程序 5、操作系统中，当 ，进程从执行状态转为等待态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件发生 D、等待的事件发生 6、n个进程有（）种调度次序。 A、n B n! C 1 7、若信号量S的初值为2，当前值为-1，则表示有 个 等待进程？ A、3 B、2 C、1 D、08、 下面关于临界资源的论述,正确的是( ). A 并发执行的程序可以对临界资源实现共享 B为临界资源配上相应的设备控制块后(一种用于设备管理的数据结构),就可以实现共享 C 对临界资源,应该采取互斥访问方式实现共享 D 对临界资源, 应该采取同时访问方式实现共享 9、下面关于临界区的论述正确的是() A 临界区是指进程中用于实现进程互斥的那段代码 B 临界区是指进程中用于实现进程同步的那段代码 C 临界区是指进程中用于实现进程通讯的那段代码 D 临界区是指进程中用于访问共享资源的那段代码 10、设有6个进程共享一互斥段,若最多允许3个进程进入临界区,则所采用的互斥信号灯的初值为(). A 3 B 6 C 1 D 0 11、有3个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围是(). A 2,1,0,-1 B 3,2,1,0 C 2,1,0,-1,-2 D 1,0,-1,-2 12、在非剥夺方式下,运行进程执行signal操作后,其状态(). A 不变 B 要变 C 可能变 D 可能不变 13、处于执行状态的进程,执行wait操作后,其值为负,则该状态由执行状态变为(). A 就绪 B 等待 C 就绪或等待 14、从就绪队列中选一个进程获得CPU的控制权由（）来完成 A、中断处理程序 B、排队程序 C、分派程序 15、在非强占式系统中，发生一个进程从就绪态——运行态状态变迁的可能原因是（）。 A、另一个进程从运行态——就绪态 B、另一个进程从等待态——就绪态 C、一个新的进程被创建 16、以下（）调度算法对CPU繁忙型进程（指占CPU时间比较多）有利。 A、FCFS B、RR C、多级反馈队列 17、资源的有序分配可以破坏（）条件。 A、互斥 B、请求和保持 C、不剥夺 D、环路等待 18、资源的全部分配可以破坏（）条件。 A、互斥 B、请求和保持 C、不剥夺 D、环路等待 二、填空题 1、进程存在的标志是（ ）。 2、进程至少有三种基本状态（ ）、（ ）和（ ） 3、（ ）线程对于内核是透明的。 三、问答题 一个CPU，PCB表有100行，任一时刻，最多有多少个进程处于运行态、就绪态、等待状态？如果有n个CPU，请回答同样的问题。 2、画出三种基本状态变迁图 3、进程之间通讯的方式有哪几种？ 4、什么是死锁？死锁的四个必要条件是什么？ 四、考虑3个进程见下表，1的优先级最高，假设忽略进程的调度时间，分析在采用下述几种调度算法下的调度次序以及平均周转时间 进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1 先来先服务 非剥夺优先级 剥夺优先级 时间片轮转（时间片为3） 五、程序段S1~S6按照下图所示优先图运行，试用信号灯及P、V操作实现之 S6 S5 S4 S3 S