武汉大学计算机学院。
2006——2007学年第二学期七校联合。
操作系统》考试试卷（b）
注：所有解答必须写在答题纸上，写在试卷上的无效）一．单项选择题（20分，每题1分）
1．b2．b
3．d4．d
5．b6．c
7．d8．b
9．c10．d
11．b12．c
13．a 14．a
15．d16．b
17. c18．c
19．d20．b
二．填空题（10分，每个空1分）
a．系统效率高，吞吐量大。
b．动态、并发、独立、异步。
c．顺序、链接、索引。
d．磁头移动的方向。
三．判断题（10分，每题1分）
四．（10分）
1）1次；
2）3次；
3）2次；五．（10分）
1）不存在死锁，因为可完全简化。
2）若进程p3再申请r3时，系统将死锁， 因为不可完全简化。
六．（10分）
答：不采用快表时，访问时间为2*200=400ns采用快表时，访问时间为（40+200）*0.9+2*200*0.1=256ns
提高了：(400-256)/400=36%七．（20分）
fcfs：平均周转时间13.4（每个5分）sjf：平均周转时间13.2
八．设有一缓冲池p，p中含有10个可用缓冲区，一个输入进程将外部数据读入p，另有一个输出进程将p中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。（10分）
解：semaphoremutex=1;
semaphoreempty=10;
semaphorefull=0;
intin,out=0;
item p [10];
voidproducer()
voidconsumer(){
while(ture){
wait(full);
wait(mutex);
nextc :=p[out];
out :=out+1) mod 10;
signal(mutex);
signal(empty);
操作系统 B 试卷答案
中印计算机软件学院2005 2006学年第二学期期末考试。操作系统 b 试卷答案。答题时间 90分钟，满分 100分 一 单项选择题。c b c b d d c b a c d c b d b 二 填空题 本大题共10空，每空2分，共20分 1 是进程中执行运算的最小单位 或执行处理机调度的基本单位...
操作系统试卷B答案
一 单项选择题 每空2分，共20分 二 判断题 5 2分 三 填空题 5 2分 1.中断和通道。2.索引。3.文件目录。4.逻辑物理。5.预防。四 简答题 4 5分 由于文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质上是空闲块的组织和管理问题，它包括...
操作系统试卷B 答案
二 填空题。1 页式存储管理2 作业3 临界区4 实时。5 设备控制器6 处理机管理管理7 就绪。四 名词解释。1.簇是一组连续的扇区，在fat中它是作为一个虚拟扇区，簇的大小一般为2年 n为整数 个盘块。2.前趋图是一个有向无环图，用于描述进程之间执行的前后关系。3.是指具有请求调入功能和置换功能...