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

一、选择题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，则表示有_等待进程。 A0个 B1个 C2个 D3个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、某系统中进程有如下的状态变化图：运行就绪队列等待IO传输队列 请回答下列问题：（1）该系统采用了怎样的进程调度算法？说明理由。（2）把图中发生-的状态变化原因填入下表中。 变化变化原因四、计算题1、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1103211323414552 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片1）和非抢占式优先级。（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？2、有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明A、B、C进程之间存在什么样的制约关系？(2)为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。3、今有三个并发进程R，M，P，它们共享了一个可循环使用的缓冲区B，缓冲区B共有N个单元。进程R负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B的一个单元中；进程M负责处理读入的字符，若发现读入的字符中有空格符，则把它改成“，”；进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后，则又可用来存放下一次读入的字符。请用PV操作为同步机制写出它们能正确并发执行的程序。4、假定系统有三个并发进程read, move和print共享缓冲器B1和B2.进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中.进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2.进程print将B2中的记录取出打印输出.缓冲器B1和B2每次只能存放一个记录.要求三个进程协调完成任务,使打印出来的与读入的记录的个