发布时间 : 星期二 文章名校操作系统历年考研试题（含解答）更新完毕开始阅读9a50b72651e79b89680226e0
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;