操作系统进程习题及答案.ppt

第二章 习题,1.进程是（ ）。 A与程序等效的概念 B并发环境中程序的执行过程 C一个系统软件 D存放在内存中的程序 2.在下列特性中，不是进程特性的是（ ）。 A异步性 B并发性 C静态性 D动态性,3. 下列几种关于进程的叙述，（ ）最不符合操作系统对进程的理解。 A.进程是在多线程并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位。,4.操作系统的进程管理块并不负责（ ） A.进程的创建和删除 B.提供死锁处理机制 C.实现I/O设备的调度 D.通过共享内存实现进程间的通信,5.进程由就绪态转为运行态是由（ ）引起的。 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.进程控制块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个 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.有新进程进入就绪状态,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)正文段,数据段,PCB (4)正文,数据,JCB,24.我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选择一条正确的论述。（ ） A.对临界资源是不能实现资源共享的 B.对临界资源，应采取互斥访问方式，来实现共享 C.为临界资源配上相应的设备控制块后，便能被共享 D.对临界资源应采取同时访问方式，来实现共享 25.在操作系统中，P,V操作是一种（ ）。 A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语,27.对于记录型信号量，在执行一次P操作时，信号量的值应当为( )，当其值为( )时，进程应阻塞；在执行V操作时，信号量的值应当 （ ）；当其值为( )时，应唤醒阻塞队列中的进程。 A：不变； B：加1； C：减1； D：加指定数值； E：减指定数值； F:大于 0 G：小于等于 0 H:大于等于0 I:小于0 28.N个进程共享某一临界资源，则互斥信号量的取值范围为（ ）。 A：01； B： -10 ； C： -（N-1）1 ； D： -（N-1）0,例1：十字路口问题 在一个只允许单向行驶的十字路口，分别有若干由东向西，由南向北的车辆在等待通过十字路口。为了安全，每次只允许一辆车通过。当有车辆通过时其它车辆必须等候，当无车辆在路口行驶时则允许一辆车通过。,Var mutex:semaphore:=1 process 1: begin repeat wait(mutex); 由东向西通过十字路口; signal(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; 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); 把苹果放入盘子里； 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 Conductor begin begin while TRUE while TRUE begin begin P(S1); 关车门； Start; v(s1); Driving; 售票； Stop; p(s2); V(S2); 开车门； end 上下乘客； end end end,var S1,S2 : semaphore ; S1=0；S2=0；,