操作系统习题(第二章)

《操作系统习题(第二章)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、选择题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，则表示有

2、_________等待进程。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.进程

3、是动态的概念B．进程执行需要处理机C．进程是有生命期的D.进程是指令的集合11、信箱通信是一种__________通信方式。A.直接通信B．间接通信C．低级通信D．信号量12、通常，用户进程被建立后，A.便一直存在于系统中，直到被操作人员撒消B．随着作业运行正常或不正常结束而撒消C．随着时间片轮转而撒消与建立D．随着进程的阻塞或唤醒而撒消与建立13、多道程序环境下，操作系统分配资源以＿＿＿＿＿＿＿为基本单位。A．程序B．指令C进程D．作业14、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为__________

4、___。A.进程互斥B．进程同步C进程制约D．进程通信二、填空题1、进程的基本特征有_并发__、_动态__、独立、异步及结构特征。2、临界资源的概念是__在一段时间内只允许一个进程使用的资源_，而临界区是指__访问共享资源的程序段_。3、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用_P操作，退出临界区时应调用V__操作。4、用信箱实现通信时，应有_发送__和__接收_两条基本原语。5、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类；__竞争关系__与__协作关系__。进程的同步_旨进程间具有的一定逻辑关系；_进城的互斥_④__是指进

5、程间在使用共享资源方面的约束关系。6、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是__1---（m-1）____。7、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有__4__个，最少有__0__个。8、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是__S<0____。9、信箱逻辑上分成__信箱头__和__信箱体__两部分。__信箱头__中存放有关信箱的描述•__信箱体__若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。三、

6、简答题1、什么是进程的间接制约关系？间接制约要求进程如何执行？2、简述信号量的物理含义？3、简述进程和程序的区别？4、设有三个进程A，B，C,进程A和进程B各需要运行3毫秒的处理器时间，而进程C却要24毫秒的处理器时间，分别考虑当三个进程到达顺序为A，B，C时及C，B，A时（间隔为1毫秒），用先来先服务进行调度时各自的平均等待时间。5、某系统中进程有如下的状态变化图：②运行就绪队列等待IO传输队列③④①请回答下列问题：（1）该系统采用了怎样的进程调度算法？说明理由。（2）把图中发生①-④的状态变化原因填入下表中。变化变化原因① ② ③ ④ 四、计算题1、假定在单

7、CPU条件下有下列要执行的作业：作业运行时间优先级1103211323414552作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片＝1）和非抢占式优先级。（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？2、有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明A、B、C进程之间存在什么样的制约关系？(2)为保证

8、这三个进程能正确地打印出