操作系统习题其次章

本文格式为Word版，下载可任意编辑——操作系统习题其次章其次章

1.分派到必要的资源并获得处理机时的进程状态是__执行状态_________A就绪状态B执行状态C阻塞状态D撤消状态

2.若进程信号量S的初值为2,当前值为-1（绝对值）则表示有_________个等待进程.

A0B1C2D3

3.程序的顺序执行寻常在_单道程序_的工作环境中,具有以下特征_程序的可再现性_,程序的并发执行在_多道程序_的工作环境中,具有如下特征__资源共享_____.

A单道程序B多道程序C程序的可再现性D资源共享4.以下进程变化中,__等待运行________变化是不可能发生的.A运行就绪B运行等待C等待运行D等待就绪5.当_________时，进程从执行状态转变为就绪状态。

A进程被调度程序选中B时间片到C等待某一事件D等待的事件发生6．用P、V操作管理临界区时，信号量的初值应定义为_______A-1B0C1D任意值

7．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则________A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区

8．假使系统中有n个进程，则就绪队列中进程的个数最多为________

（就绪队列中的进程只要获得CPU就能运行，CPU中必定有一个正在运行的进程)

An+1BnCn-1D1

9.在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指__一段程序_______

A一个缓冲区B一段数据区C同步机制D一段程序

10.假使系统中有n个进程,则在等待队列中进程的最多个数为_n_______个.（等待队列中的进程还缺少除了CPU以外，还缺少其他资源，假使其他资源获得不了就始终在等待队列）

11.假使信号量的当前值为-4（绝对值）则表示系统中在该信号量上有___4___个等待进程。

12．判断正误：进程的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。（错误）

13．判断正误：并发是并行的不同表述，其原理一致。（错误）

14．进程的基本状态有_就绪状态____、__执行状态___、阻塞状态_____。15．进程由__程序段________、__数据段________、_PCB(进程控制块)_______三部分组成，其中_PCB_______是进程存在的唯一标志。而_程序段_______部分也可以为其他进程共享。

16．设系统中有n（n>2）进程，且当前不在执行进程调度程序，试考虑下述4

种状况：

A没有运行进程，有2个就绪进程，n个进程处于等待状态。B有1个运行进程，没有就绪进程，n-1个进程处于等待状态C有1个运行进程，有1个就绪进程，n-2个进程处于等待状态D有1个运行进程，有n-1个就绪进程，没有进程处于等待状态上述状况中，不可能发生的状况是________。

17．在一个处理机当中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有____4____个,最少有___0_____个.

18.在操作系统中，____________是竞争和分派资源的基本单位。A程序B进程C作业D用户

19.并发进程指的是____________。

A可平行执行的进程B可先后执行的进程C可同时执行的进程D不可中断的进程

20.某进程所申请的一次打印事件终止，则该进程的状态可能发生的改变是____________。

A运行状态转变到就绪状态B阻塞状态转变到运行状态C就绪状态转变到运行状态D阻塞状态转变到就绪状态

21.程序段S1、S2、S3、S4之间存在下面的前驱关系：S1→S2,S2→S3,S1→S4,可以并发执行的程序段是_S2与S4，S3与S4___________。22.操作系统是计算机系统中的一个大型系统软件，它管理和控制计算机系统中的__软硬件资源__________。

23.判断正误:进程是一个程序在某数据集上的一次执行，所以不同进程对应不同的程序。（错误）

24.进程的属性包括________

A进程就是程序.或者说,进程是程序的另一种叫法

B一个被创立了的进程,在它消亡之前,在任何时刻总是处于3种基本状态之一.C多个不同的进程可以包含一致的程序D两个进程可以同时处于运行状态

25.下面对进程的描述中,错误的是__________

A进程是动态的概念B进程执行需要处理机C进程是有生命期的D进程是指令的集合

26.一个进程是_________

A由协处理机执行的一个程序B一个独立的程序和数据集CPCB结构与程序和数据的组合D一个独立的程序

27.操作系统根据________来对并发执行的进程进行控制和管理.

A进程的基本状态B进程控制块C多道程序设计D进程的优先权28.下面所述步骤中,_______不是创立过程所必需的.

A由调度程序为进程过程分派CPUB建立一个过程控制块C为进程分派内存D将进程块链入就绪队列

29.进程控制就是对系统中的进程实施有效的管理,通过使用________、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。

A过程运行B进程管理C进程创立D进程同步30．一个进程被唤醒意味着________。

A该进程重新占有了CPUB它的优先权变为最大

C其PCB移至等待队列首D进程变为就绪状态

31．一个运行的进程用完了分派给它的时间片后，它的状态变为_______。A就绪B等待C运行D由用户自己决定

32．__________是一种只能进行P操作和V操作的特别变量。A调度B进程C同步D信号量

33.在操作系统中,___进程____是资源分派、调度和管理的最小单位。

34．有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是_[-（m-1）1]____________。35．进程的定义是什么？它有哪三种基本状态？

进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。三种基本状态：就绪状态，执行状态，阻塞状态36．设公共汽车上，司机和售票员的活动分别是

司机活动：启动车辆；正常运行；到站停车。售票员活动：关门；售票；开门。用信号量和P、V操作实现它们的关系。解：两个进程关系

两个互斥信号量s1和s2，

（s1表示是否允许司机启动汽车，s2表示是否允许售票员开门）semaphores1=0;semaphores2=0;main(){

cobegin

driver();busman();end

}

driver(){

while(true){

P(s1);

启动车辆；正常行驶；到站停车；V(s2);}}

busman(){

while(true){

关车门；V（s1）；

售票；P(s2);开车门；上下乘客；}

}

37.用P、V操作实现下述问题。桌子上有一个盘子，可以存放一个水果，父亲总是放苹果到盘子中，而母亲总是放香蕉到盘子中；一个儿子专等吃盘中的香蕉，而一个女专等吃盘中的苹果。解：四个进程关系

三个信号量：互斥信号量dish(盘子)

资源信号量apple（苹果）和banana（香蕉）

semaphoredish=1;semaphoreapple=0;semaphorebanana=0;main(){

cobegin

father();mother();son();

daughter();end

}

father(){

while(true){

P(dish);

将苹果放入盘中；V(apple);}}

mother(){

while(true){

P(dish);

将香蕉放入盘中；V(banana);}}

son(){

while(true){

P(banana);

从盘中取出香蕉；V(dish);吃香蕉；}}

daughter（）{

while(true){

P(apple);

从盘中取出苹果；V(dish);吃苹果；}}

38．设有一个作业由四个进程组成，这四个进程在运行时必需按图所示的顺序，用P、V原语操作表达四个进程的同步关系。解：四个进程关系

三个资源信号量：s2（T2执行），s3（T3执行），s4（T4执行）semaphores2=0；semaphores3=0；

T1semaphores4=0；main(){

T2Cobegin

T1();T2();T3();

T4T4();end

}(38题)

T1(){

T1;V(s2);

T3

V(s3);

}

T2(){

P(s2);T2;

V(s4);}

T3(){

P(s3);T3;V(s4);}

T4(){

P(s4);P(s4);T4;}

39．设有一个发送者进程和一个接受者进程，其流程图如下图。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。发送者进程接受者进程申请申请缓冲区（3）P(s)

加锁把消息写入缓冲区中（4）P(mutex)加锁

(1)P(mutex)从消息链首取一个缓冲

解锁将缓冲区放到消息链尾V（mutex）解锁(2)V(mutex)从缓冲区中取出消息消息个数加1V（s）释放缓冲区

（39题）

40．某寺庙，有小、老和尚若干，有一水缸，有小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，且不可同时进行。试给出取水、入水的算法描述。

解：两个进程关系

五个信号量：互斥信号量mutex1（水井）和mutex2（水缸）

资源信号量count（水桶个数），empty（水缸满）和full（水缸空）semaphoremutex1=1;semaphoremutex2=0;semaphorecount=3;semaphoreempty=10;semaphorefull=0;main(){

cobegin

小和尚（）；老和尚（）；end}

小和尚(){

While(){

P(empty);P(count);P(mutex1);从井中取水；V(mutex1);P(mutex2);倒水入缸；V(mutex2);V(count);V(full);

}

}

老和尚(){

While()

{

P(full);P(count);P(mutex2);

从缸中取水；V(mutex2);V(count);V(empty);}}

41．下述哪个选项不是管程的组成部分_______A局部于管程的共享数据结构

B对管程内数据结构进行操作的一组过程C管程外过程调用管程内数据结构的说明

D对局部于管程的数据结构设置初始值的语句

42．在操作系统中引入线程概念的主要目的是_减少程序在并发执行时所付出的时空开销，提高程序执行的并发度,使OS具有更好的并发性___.43.信箱通信是一