全国2009年4月自学考试02326操作系统试题答案
全国2009年4月高等教育自学考试
操作系统试题参考答案
一．单项抉择题
1、A 2、D 3、C 4、C 5、B 6、D 7、C 8、B 9、A 10、B
11、A 12、B 13、B 14、C 15、C 16、D 17、C 18、B 19、C 20、D
二．多项抉择题
21、ABC 22、ABCD 23、ADE 24、ACDE 25、ABCD
三．填空题
26、操作员接口 程序员接口
27、文件操作类 资源申请类
28、创建状态 僵死形势
29、页表 主存块号×块长
30、文件 存储介质
31、某个详细的 某类
32、资源类 一样的
四．简答题
33、准确性 高效性 维护性 移植性
34、磁头号=[块号%柱面上的块数/每个盘面的扇区数]
扇区号=块号%柱面上的块数%每个盘面的扇区数
35、清除有关的表项;检查块设备的缓冲区是否有信息未写回，如果有，那么写回设备。检查是否有其他进程有打开此设备，若有，则不能关闭此设备；如果没有其他进程打开此设备，则调用驱动程序中的关闭过程，与设备断开。
36、线程是进程中可独立执行的子任务。一个进程中可以有一个或者多个线程。一个进程中的各个线程可以并发执行。进程是资源分配单位，而线程是调度、执行单位。
37、不安全状态， 也许会死锁。因为当系统再为A分配一个资源后，整个系统就只剩下１个资源可供分配了，而进程A,B,C还分别需要2个、2个、3个资源，显然，系统已经不能满足这些进程的要求了，换言之，这些进程已经不能在有限的时间里得到需要的全部资源，所以系统也就从安全状态转变成不安全状态，这也是由于资源分配不当造成的。
五、综合题
1. 采用“先来先服务”调度算法选中进程运行的次序是:p1,p2,p3,p4,p5
平均等待时间是：8.8
2．采用“非抢占式的优先级”调度算法选中进程运行的次序是：P1,P4,P3,P5,P2
平均等待时间是9.4
39.（1）FIFO替换算法
（2）LRU替换算法
40.（1）因为一个磁盘文件存放文件的罗辑记录数是512除以128等于4；20个逻辑记录占用盘块数等于20除以4,即5个。
（2）因为该文件是顺序结构且文件首块号为20,一块存放4个记录，所以第10号记录存放在块号为22号的盘块上，是块中的第3个记录；
系统申请一个主存缓冲区，设开始地址为X，启动磁盘将22号磁盘块中的内容读入缓冲区，将X+128×2开始的128个字节传到用户指定区域。
41．（1）只要让进程A和进程C互斥读文件
（2）要定义一个互斥读文件的信号量S， S＝1
（3）用PV操作管理时三个进程的程序如下：
process A
begin
P(S);
read F;
V(S);
end;
process B
begin
read F;
end;
process C
begin
P(S);
read F;
V(S);
end;
操作系统试题参考答案
一．单项抉择题
1、A 2、D 3、C 4、C 5、B 6、D 7、C 8、B 9、A 10、B
11、A 12、B 13、B 14、C 15、C 16、D 17、C 18、B 19、C 20、D
二．多项抉择题
21、ABC 22、ABCD 23、ADE 24、ACDE 25、ABCD
三．填空题
26、操作员接口 程序员接口
27、文件操作类 资源申请类
28、创建状态 僵死形势
29、页表 主存块号×块长
30、文件 存储介质
31、某个详细的 某类
32、资源类 一样的
四．简答题
33、准确性 高效性 维护性 移植性
34、磁头号=[块号%柱面上的块数/每个盘面的扇区数]
扇区号=块号%柱面上的块数%每个盘面的扇区数
35、清除有关的表项;检查块设备的缓冲区是否有信息未写回，如果有，那么写回设备。检查是否有其他进程有打开此设备，若有，则不能关闭此设备；如果没有其他进程打开此设备，则调用驱动程序中的关闭过程，与设备断开。
36、线程是进程中可独立执行的子任务。一个进程中可以有一个或者多个线程。一个进程中的各个线程可以并发执行。进程是资源分配单位，而线程是调度、执行单位。
37、不安全状态， 也许会死锁。因为当系统再为A分配一个资源后，整个系统就只剩下１个资源可供分配了，而进程A,B,C还分别需要2个、2个、3个资源，显然，系统已经不能满足这些进程的要求了，换言之，这些进程已经不能在有限的时间里得到需要的全部资源，所以系统也就从安全状态转变成不安全状态，这也是由于资源分配不当造成的。
五、综合题
1. 采用“先来先服务”调度算法选中进程运行的次序是:p1,p2,p3,p4,p5
平均等待时间是：8.8
2．采用“非抢占式的优先级”调度算法选中进程运行的次序是：P1,P4,P3,P5,P2
平均等待时间是9.4
39.（1）FIFO替换算法
| 访问页面 | 3 | 2 | 1 | 0 | 3 | 2 | 4 | 3 | 2 | 1 | 0 | 4 |
|
页号队首→ 页号队尾→ |
3 | 3 | 3 | 2 | 1 | 0 | 3 | 3 | 3 | 2 | 4 | 4 |
| 2 | 2 | 1 | 0 | 3 | 2 | 2 | 2 | 4 | 1 | 1 | ||
| 1 | 0 | 3 | 2 | 4 | 4 | 4 | 1 | 0 | 0 | |||
| 是否缺页 | 是 | 是 | 是 | 是 | 是 | 是 | 是 | 否 | 否 | 是 | 是 | 否 |
| 缺页次数 | 9 | 缺页率 | 75% | |||||||||
| 访问页面 | 3 | 2 | 1 | 0 | 3 | 2 | 4 | 3 | 2 | 1 | 0 | 4 |
|
页号队首→ 页号队尾→ |
3 | 3 | 3 | 2 | 1 | 0 | 3 | 2 | 4 | 3 | 2 | 1 |
| 2 | 2 | 1 | 0 | 3 | 2 | 4 | 3 | 2 | 1 | 0 | ||
| 1 | 0 | 3 | 2 | 4 | 3 | 2 | 1 | 0 | 4 | |||
| 是否缺页 | 是 | 是 | 是 | 是 | 是 | 是 | 是 | 否 | 否 | 是 | 是 | 是 |
| 缺页次数 | 10 | 缺页率 | 5/6 | |||||||||
（2）因为该文件是顺序结构且文件首块号为20,一块存放4个记录，所以第10号记录存放在块号为22号的盘块上，是块中的第3个记录；
系统申请一个主存缓冲区，设开始地址为X，启动磁盘将22号磁盘块中的内容读入缓冲区，将X+128×2开始的128个字节传到用户指定区域。
41．（1）只要让进程A和进程C互斥读文件
（2）要定义一个互斥读文件的信号量S， S＝1
（3）用PV操作管理时三个进程的程序如下：
process A
begin
P(S);
read F;
V(S);
end;
process B
begin
read F;
end;
process C
begin
P(S);
read F;
V(S);
end;
下载答案WORD文档：
 |
全国2009年4月自学考试02326操作系统试题答案 |