《操作系统进程习题及答案》由会员分享,可在线阅读,更多相关《操作系统进程习题及答案(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.等待就
3、绪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,则表示等待进 程有(
4、 )。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的共享,但其中( )不是引起操作系统选择新进程的直接原因。A.运行进程的时间片用完 B运行进程出错C.运行进程要等待某一事
5、件发生 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
6、)入口,过程,出口 (2)正文,数据,堆栈 (3)正文段,数据段,PCB (4)正文,数据,JCB24.我们把一段时间内,只允许一个进程访问的资源 ,称为临界资源,因此,我们可以得出以下论述,请 选择一条正确的论述。( ) A.对临界资源是不能实现资源共享的 B.对临界资源,应采取互斥访问方式,来实现共享 C.为临界资源配上相应的设备控制块后,便能被共享 D.对临界资源应采取同时访问方式,来实现共享25.在操作系统中,P,V操作是一种( )。 A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语27.对于记录型信号量,在执行一次P操作时,信号量 的值应当为( ),当其值为(
7、)时,进程应阻塞;在执行 V操作时,信号量的值应当 ( );当其值为( )时, 应唤醒阻塞队列中的进程。 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:十字路口问题 在一个只允许单向行驶的十字路口,分别有 若干由东向西,由南向北的车辆在等待通过十字 路口。为了安全,每次只允许一辆车通过。当有 车辆通过时其它车辆必须等候,当无车辆在路口 行驶时则允许一辆车通过。V
8、ar mutex:semaphore:=1process 1: begin repeat wait(mutex);由东向西通过十字路口;signal(mutex);until false;endprocess 2: begin repeat wait(mutex);由南向北通过十字路口;signal(mutex);until false;end计算进程打印进程Buffer写读CPPP例2:两个进程合作完成数据计算和打印工作,计算进程未计算完就不可打印,反之亦然,双方共用一个缓冲区,写出此算法。Var mutex,empty,mutex:semaphore:=1,1,1process cp: b
9、egin 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:桌上有一只盘子,每次只能放入一只水果;爸爸专向盘子中放苹果,妈妈专向盘子中放桔子,一个儿子专等吃盘子中的桔子,一个女儿专等吃盘子里的苹果。Semaphore mutex=1; Semaphore ap
10、ple=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 endendvar S1,S2 : semaphore ; S1=0;S2=0;