名校操作系统历年考研试题（含解答）

void Barber(void) {while (TRUE){

p(customers); p(mutex);

waiting=waiting-1; v(barbers); v(mutex); cut_hair();

}}

Void Customer(void) { p(mutex);

if (waiting < CHAIRS) {

waiting = waiting + 1;

v(customers); v(mutex); p(barbers); get_haircut();

} else { v(mutex); }}

/* go to sleep if # of customers is 0*/

/* acquire access to 'waiting' */

/* decrement count of waiting customers*/ /* one barber is now ready to cut hair */

/* release 'waiting' */ /* cut hair (outside critical region) */

/* enter critical region */ /* if there are no freee chairs, leave */

/* increment count of waiting customers */

/* wake up barber if necessary*/

/* release access to 'waiting'*/

/* go to sleep if # of free barbers 0 */

/* be seated and be served */

/* shop is full, do not wait */

10.5 西安电子科技大学2001年考研操作系统试题

(一)填空题(15分)

1.设有四个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围可能是_____。

2.特权指令能在______下执行,而不能在______下执行。 3.磁盘的驱动调度先进行______调度,再进行______调度。 4.采用资源有序分配算法可以_______死锁的发生。 5.一个虚拟的存储器,其地址空间的大小等于_______。 6.多道程序设计的特点是多道、_______和_______。

7._______调度是处理机的高级调度,__________调度是处理机的低级调度。 8.临界区是指_________________________________。

9.操作系统向用户提供了两类接口,一类是________,另一类是__________。 10.UNDE操作系统的存储管理采用______________方案。 (二)多项选择题(10分)

1.有关进程的描述中,_____是正确的。

A.进程执行的相对速度不能由进程自己来控制 B.P、V操作都是原语操作

C.利用信号量的P、V操作可以交换大量信息 D.同步是指并发进程之间存在的一种制约关系

E.并发进程在访问共享资源时,不可能出现与时间有关的错误 2.批处理操作系统的目的是____

A.提高系统与用户的交互性B.提高系统资源的利用率 C.降低用户作业的周转时间D.提高系统的吞吐率 E.减少用户作业的等待时间

3.用于解决进程间互斥的方法是_________。

A.信号量及P、V操作 B.加锁与开锁 C.信箱方式 D.消息缓冲方式 E.特权指令方式

4.支持程序放在不连续的内存中的存储管理方法有______。 A.可变式分区分配 B.多重分区分配 C.分页式分配 D.分段式分配 E.段页式分配

5.每一张合理的进程资源图必须满足_______。 A.∑|(Rj ,Pi)|≤Wj

B.|( Rj ,Pi )| +||≤ Wj

C.|( R i ,Pj )|+ ∑|( R j,Pk )|≤ Wj D.∑|( R i ,Pj )| ≤ Wj E.∑|( R j,Pk ) |≤ Wj

6.文件的物理结构一般有______。

A.连续结构 B.流式结构 C.记录式结构 D.串联式结构 E.索引结构

7.连续结构的文件适合采用______的存取方法。

A.顺序存取 B.直接存取 C.按键存取 D.分区存取 E.以上都对

8.使用下面哪些方法可以实现虚存______? A.分区靠拢 B.覆盖 C.交换. D.联想寄存器 E.段靠拢

9.从设备分配的角度来看,设备分成________。 A.独享设备 B.系统设备 C.用户设备 D.共享设备 E.虚拟设各

10.UNIX文件采用多级保护,为每个文件规定了不同用户的使用权限,按_______划分给予不同的权限。

A.特权用户 B.文件的所布者 C.文件主的同组用户 D.普通用户 E.与文件主不同组的用户 (三)综合题(25分)

1.图2.1中将一组进程分为4类,各类进程之间采用优先级调度,而各类进程内部采用时间片轮转调度,请简述P1,P2,P3,p4,P5,P6,p7,P8进程的调度过程。

高 优先级4（最高） P1 P2 P3 优先级3 P4 P5 优先级2 P6 P7 P8 底 优先级1（最低）

图2.1

2.有5个待运行作业J1,J2,J3,J4,J5,各自预计运行时间分别是9,6,3,5和7。假定这些作业同时到达,并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短,平均周转时间为多少?

3.在一个只允许单向行驶的十字路口,分别有若干由东向西,由南向北的车辆在等待通过十字路口。为了安全,每次只允许一辆车通过(东→西或南→北)。当有车辆通过时其它车辆等待,当无车辆在路口行驶时则允许一辆车(东→西或南→北)进入。请用p、v操作实现能保证安全行驶的自动管理系统。

4.在UNIX系统中有卷资源表如下所示: S_nfree=97 S_nfree[0]=120 S_nfree[0]=121 ? S_nfree[96]=145

(1)现有一个进程要释放四个物理块,其块号为150#,156#,172#,177#,画出卷资源表的变化。 (2)在(1)完成后,假定有一进程要求分配6个空闲块,画出分配后的卷资源表。

运行 （1） （2） （3） 就绪队列 数据资源

（4） （5） 等I/O传输

图2.2 变化 （1） （2） （3） （4） （5） 6.磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。寻道时每个柱面移动需要6ms,计算以下寻道次序和寻道时间: (1)先到先服务；

(2)电梯调度算法(起始移动向上)。 所有情况下磁头臂起始都位于柱面20。

西安电子科技大学2001年考研操作系统试题答案

(一)填空题(15分)

1.-2～2 6.宏观上并行 微观上串行 2.管态 算态 7.作业进程

3.移臂 旋转 8.互斥执行的程序段 4.预防 9.命令级 程序级

地址长度

5. 2 10.最先适应算法 (二)多项选择题(10分)

1.A,B,D 2.C,D 3.B,C,D,E 4.A,B 5.A,D,E 6.A,B 7.B,C 8.B,C 9.A,D,E 10.B,c,E (三)综合题(25分)

1.各类进程之间采用优先级调度,而同类进程内部采用时间片轮转调度。先进行优先级4的进程调度,P1,P2,的按时间片进行轮转:等P1,P2,P3均执行完毕,执行优先级3的进程P4,P5。同理P4,P5按时间片轮转,运行完成后调度优先级1的进程P6,P7,P8。进程P6,\按时间片轮转直至完成。 2.

(1)按小作业优先法:

T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=15.2 选择J3,J4,J5,J1。

(2)响应比R=1+作业的等候时间/作业的执行时间

R1=1.33,R2=1.5,R4=1.6,R5=1.428,选择J5,J4,J2,而,J3,J4,J5。 按响应比高者优先,则

T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=152

所以应按刀,J4,J2,J5,J1的调度顺序运行作业,平均周转时间为152。 3.这是一个互斥问题,设信号量为S =1: S:samphore; S=1;