计算机操作系统第二章试题及答案,计算机操作系统（习题集）第二章 答案

33. 进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的(A ) A、动态性 B、并发性 C、调度性 D、异步性 34、进程的动态、并发等特征是利用( D)表现出来的

A、程序 B、数据 C、程序和数据 D、进程控制块

35. 时间片轮转法进行进程调度是为了( A )。

A. 多个终端都能得到系统的及时响应 B. 先来先服务

C. 优先级较高的进程得到及时响应 D.需要cpu最短的进程先做

36. 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将(D )。 A． 从

就

绪

变

为

运

行

B．从运行变为就绪

C．从等待变为就绪 D．从运行变为等待

37. 在采用微内核结构的操作系统中，处理机调度的基本单位是(B )

A、微指令 B、进程 C、作业 D、线程 38. 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指( C)。

A.进程 B.程序 C.作业 D.系统调用

二、多项选择题

1.下述进程状态转换中，不可能的是(be ) A执行态到就绪态B阻塞态到执行态C阻塞态到就绪态D执行态到阻塞态E就绪态到阻塞态

2.下面列出的是系统选择进程调度算法的准则，其中面向用户的有( cd)

A吞吐量高B公平性原则C响应时间快D周转时间短E各类资源的均衡利用 3.产生死锁的原因是(cd )

A系统处于不安全状态B并发执行的进程

数太多C系统资源不足D进程推进顺序不当

三、应用题

1．在一个只允许单向行驶的十字路口，分别有若干由东向西，由南向北的车辆在等待通过十字路口。为了安全，每次只允许一辆车通过(东向西或南向北)。当有车辆通过时其它车辆等待，当无车辆在路口行驶时则允许一辆车进入。请用PV操作实现能安全行驶的自动管理系统。(西安电子科技大学2001) var s:semaphore; s=1; begin parbegin

EastToWest:begin

P(s);

通过十字路口； V(s); End

SouthToWest: begin

P(s);

通过十字路口； V(s); End

Parend

End(本题属于简单的两进程同步问题)

2．有一材料保管员，负责管理纸和笔。另有A、B两组学生，A组学生每人都备有纸，B组学生都备有笔任一学生只要能得到其它任一种材料就可以写信。有一个可以放一张纸或一支笔的小盒，当小盒中无物品时，保管员就可以任意放一张纸或一支笔供学生取用。当盒中有学生所需材料时，每次允许一个学生从中取出自己所需的材料，当一个学生从盒中取走材料后，允许保管员再存放一件材料。请用管程写出他们并发执行时能正确工作的程序(哈尔滨工业大学1999)

条件变量s表示保管员放材料的条件；条件变量paper表示学生取纸的条件；条件变量pencil表示学生取笔的条件。empty＝1表示小盒为空，empty＝0表示小盒非空。管程描述如下： 3．理发师问题(西安电子科技大学2000) var customers,barber,s:semaphore; barber=0; customers:=0; s:=1;

waiting,chairs:interger; waiting:=0; chaires:=n; begin