《操作系统进程习题及答案.ppt》由会员分享，可在线阅读，更多相关《操作系统进程习题及答案.ppt（24页珍藏版）》请在三一办公上搜索。
1、第二章 习题,1.进程是（）。A与程序等效的概念 B并发环境中程序的执行过程 C一个系统软件 D存放在内存中的程序2.在下列特性中，不是进程特性的是（）。A异步性 B并发性 C静态性 D动态性,3.下列几种关于进程的叙述，（）最不符合操作系统对进程的理解。A.进程是在多线程并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述。C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位。,4.操作系统的进程管理块并不负责（）A.进程的创建和删除B.提供死锁处理机制C.实现I/O设备的调度D.通过共享内存实现进程间的通信,5.进程由就绪态转为运
2、行态是由（）引起的。A.中断事件 B.进程状态转换C.进程调度 D.为程序创建进程,6.当（）时，进程从执行状态转变为就绪状态。A.进程被调度程序选中 B.时间片到C.等待某一事件 D.等待的事件发生,7.进程申请打印输出完成向系统发出中断后，进程的状态变化为（）。A.从就绪到执行 B.从执行到等待C.从等待到就绪 D.从执行到就绪,8.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。所谓临界区是指（）。A.一个缓冲区 B.一段数据区C.同步机制 D.一段程序,10.下列进程状态转换中，不可能发生的转化是（）。A.运行就绪 B.运行等待C.等待运行 D.等待就绪,12.进
3、程控制块PCB不包括的内容是（）。A.CPU现场 B.进程优先级 C.进程执行状态 D.文件缓冲区,13.在下面的系统调用中，不会导致进程阻塞的是（）。A.读/写文件 B.获得进程PID C.申请内存 D.发送消息,14.下面关于进程的叙述中正确的是（）。A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据，一旦确定就不能改变C.进程申请CPU得不到满足时，其状态变为阻塞D.在单CPU的系统中，任何时刻都有一个进程处于运行状态。,15.能转变到其他3种状态的是（）。A.就绪 B.阻塞 C.完成 D.执行,16.若信号量的初值为2，当前值为-3，则表示等待进程有（）。A.1个
4、B.2个 C.3个 D.5个,17.P操作可能导致（）。A.进程就绪 B.进程结束 C.进程阻塞 D.新进程创建,18.进程和程序的本质区别是（）。A.内存和外存 B.动态和静态特征 C.共享和独占使用计算机资源 D.顺序和非顺序执行机器指令,19.进程从运行状态到等待状态可能是（）。A.运行进程执行P操作 B.进程调度程序的调度C.运行进程的时间片用完 D.运行进程执行了V操作,20.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。运行进程的时间片用完 B运行进程出错C.运行进程要等待某一事件发生 D.有新进程进
5、入就绪状态,21.系统中有n(n2)个进程，并且当前没有执行进程调度程序，则（）不可能发生。A)有一个运行进程，没有就绪进程，还有N-1个进程处于等待状态B)有一个运行进程，N-1个就绪进程，没有进程处于等待状态C)有一个运行进程和一个就绪进程，还有N-2个进程处于等待状态D)没有运行进程,但有两个就绪进程，还有N-2个进程处于等待状态,23.现在操作系统中申请资源的基本单位是 A，在CPU得到执行的基本单位是B。A是由 C 组成的。供选择的答案:A-B:(1)模块(2)作业(3)线程(4)管程(5)进程(6)类程(7)例程C:(1)入口,过程,出口(2)正文,数据,堆栈(3)正文段,数据段,
6、PCB(4)正文,数据,JCB,24.我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选择一条正确的论述。（）A.对临界资源是不能实现资源共享的B.对临界资源，应采取互斥访问方式，来实现共享C.为临界资源配上相应的设备控制块后，便能被共享D.对临界资源应采取同时访问方式，来实现共享25.在操作系统中，P,V操作是一种（）。A.机器指令 B.系统调用命令C.作业控制命令 D.低级进程通信原语,27.对于记录型信号量，在执行一次P操作时，信号量的值应当为()，当其值为()时，进程应阻塞；在执行V操作时，信号量的值应当（）；当其值为()时，应唤醒阻塞队列中的进
7、程。A：不变；B：加1；C：减1；D：加指定数值；E：减指定数值；F:大于 0 G：小于等于 0 H:大于等于0 I:小于028.N个进程共享某一临界资源，则互斥信号量的取值范围为（）。A：01；B：-10；C：-（N-1）1；D：-（N-1）0,例1：十字路口问题 在一个只允许单向行驶的十字路口，分别有若干由东向西，由南向北的车辆在等待通过十字路口。为了安全，每次只允许一辆车通过。当有车辆通过时其它车辆必须等候，当无车辆在路口行驶时则允许一辆车通过。,Var mutex:semaphore:=1 process 1:begin repeat wait(mutex);由东向西通过十字路口;si
8、gnal(mutex);until false;end,process 2:begin repeat wait(mutex);由南向北通过十字路口;signal(mutex);until false;end,例2：两个进程合作完成数据计算和打印工作，计算进程未计算完就不可打印，反之亦然，双方共用一个缓冲区，写出此算法。,Var mutex,empty,mutex:semaphore:=1,1,1 process cp:begin repeat wait(empty);wait(mutex);将计算结果写入buffer;signal(mutex);signal(full);until false
9、;end,process 2:begin repeat wait(full);wait(mutex);将计算结果从buffer取出;signal(mutex);signal(empty);until false;end,例3：桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。,Semaphore mutex=1;Semaphore apple=0;Semaphore orange=0;Semaphore empty=1;,Father()while(1)P(empty);P(mutex);把苹果放入盘子里；
10、V(mutex);V(apple);,mother()while(1)P(empty);P(mutex);把桔子放入盘子里；V(mutex);V(orange);,Son()while(1)P(orange);从盘子里拿一个桔子；V(empty);,daughter()while(1)P(apple);从盘子里拿一个苹果；V(empty);,例4：在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关门，当售票员关好车门后，司机才能继续开车行驶。试用P、V操作实现司机与售票员之间的同步。,Procedure driver Procedure Conductorbegin beginwhile TRUE while TRUEbegin beginP(S1);关车门；Start;v(s1);Driving;售票；Stop;p(s2);V(S2);开车门；end 上下乘客；end end end,var S1,S2:semaphore;S1=0；S2=0；,
