操作系统习题(第二章).docVIP

一、选择题 1、在进程管理中，当__________时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完 2、分配到必要的资源并获得处理机时的状态是__________。 A. 就绪状态 B.执行状态 C. 阻塞状态 D．撒消状态 3、P、V操作是 A. 两条低级进程通信原语 B．两组不同的机器指令 C．两条系统调用命令 D．两条高级进程通信原语 4、进程的并发执行是指若干个进程_________。 A．同时执行 B．在执行的时间上是重叠的 C．在执行的时间上是不可重叠的 D．共享系统资源 5、若P、V操作的信号量S初值为2，当前值为一1，则表示有_________等待进程。 A．0个 B．1个 C．2个 D．3个 6、下列的进程状态变化中，__________变化是不可能发生的， A．运行→就绪 B．运行→等待 C．等待→运行 D．等待→就绪 7、一个运行的进程用完了分配给它的时间片后，它的状态变为__________。 A．就绪 B．等待 C. 运行 D．由用户自己确定 8、用V操作唤醒一个等待进程时，被唤醒进程的状态变为__________。 A.等待 B．就绪 C运行 D．完成 9、进程间的同步是指进程间在逻辑上的相互__________关系。 A.联接 B．制约 C. 继续 D．调用 10、下面对进程的描述中，错误的是__________。 A. 进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D. 进程是指令的集合 11、信箱通信是一种__________通信方式。 A. 直接通信 B．间接通信 C．低级通信 D．信号量 12、通常，用户进程被建立后， A. 便一直存在于系统中，直到被操作人员撒消 B．随着作业运行正常或不正常结束而撒消 C．随着时间片轮转而撒消与建立 D．随着进程的阻塞或唤醒而撒消与建立 13、多道程序环境下，操作系统分配资源以＿＿＿＿＿＿＿为基本单位。 A．程序 B．指令 C进程 D．作业 14、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为_____________。 A.进程互斥 B．进程同步 C进程制约 D．进程通信 二、填空题 1、进程的基本特征有_并发__、_动态__、独立、异步及结构特征。 2、临界资源的概念是__在一段时间内只允许一个进程使用的资源_，而临界区是指__访问共享资源的程序段_。 3、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用_P操作， 退出临界区时应调用V__操作。 4、用信箱实现通信时，应有_发送__和__接收_两条基本原语。 5、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类；__竞争关系__与 __协作关系__。进程的同步_旨进程间具有的一定逻辑关系；_进城的互斥_④__是指进程间在使用共享资源方面的约束关系。 6、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是__1---（m-1）____。 7、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有__4__个，最少有__0__个。 8、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是__S0____。 9、信箱逻辑上分成__信箱头__和__信箱体__两部分。__信箱头__中存放有关信箱的描述? __信箱体__若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。 三、简答题 1、什么是进程的间接制约关系？间接制约要求进程如何执行？ 2、简述信号量的物理含义？ 3、简述进程和程序的区别？ 4、设有三个进程A，B，C,进程A和进程B各需要运行3毫秒的处理器时间，而进程C却要24毫秒的处理器时间，分别考虑当三个进程到达顺序为A，B，C时及C，B，A时（间隔为1毫秒），用先来先服务进行调度时各自的平均等待时间。 5、某系统中进程有如下的状态变化图： 请回答下列问题： （1）该系统采用了怎样的进程调度算法？说明理由。 （2）把图中发生①-④的状态变化原因填入下表中。 变化 变化原因 ① ? ② ? ③ ? ④ ? 四、计算题 1、假定在单CPU条件下有下列要执行的作