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