操作系统试卷及答案1

(3) 首次适应算法对该作业序列不合适作业1（38KB）第1块 100-38=62；作业2（20KB） 第1块62-20=42；

作业3（30KB）第1块42-30=12；作业4（80KB） 不能分配 (2分)

五．（14分）

1．缺页对程序执行速度的影响降到最低程度：请求页面为高优先（两个状态、三个变迁，5分）

2．有较好的外部设备利用率：请求I/O为中优先（两个状态、三个变迁，5分） 3． 有合理的响应时间：时间片调度（两个状态、两个变迁，4分）

六．输入进程p1和输出进程p2共享两用于输入/输出的缓冲区BUFA和BUFB。进程P1不断地向BUFA和BUFB输入数据；

进程P2不断地从BUFA和BUFB输出数据，并打印。 (共14分) main()

{ s1：= 1； / BUFA有无空位置 / （信号灯初值及意义共2分） s2：= 0； / BUFA有无数据 / t1：= 1； / BUFB有无空位置 / t2：= 0； / BUFB有无数据 / cobeging （程序结构共2分） p1(); p2(); coend

} （同步描述、双缓冲的使用共10分） p1() p2()

{ while(输入未完成) { while(输出未完成) { {

P（s1）； P（s2）；

数据放入BUFA中； 数据从BUFA中取出； V（s2）； V（s1）；； P（t1）； P（t2）；；

数据放入BUFB中； 数据从BUFA中取出； V（t2）； V（t1）； } } } }

七．设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续

文件、串联文件、索引文件来构造。回答以下问题：(共14分） 1．(1)连续文件 (2分)

(2)串联文件 (2分)

(3) 索引文件 (2分)

2 ．随机读第 8 个记录 (r7) ，文件 A 已被打开，文件目录项已在内存。 (1) 连续文件 经过计算确定 r7 记录的物理块号： 相对块号 b=l*r/size=512*4/512=4 ；

r0 所在物理块号由文件目录项查得为 100 ，

r7 的块号 =100+7=104 可直接读 107 块， 读 1 次 (2 分 ) (2) 串联文件 读入 r0 、 r1 、 … 、 r7 共读 8 次 (3 分 ) (3) 索引文件 读入索引表 1 次，

查 r7 所在物理块，读该物理块 共读 2 次 (3 分 )