操作系统及其安全试卷六答案

20 年月江苏省高等教育自学考试

284378801操作系统及其安全试题答案及评分参考

一、单项选择题（每小题1分，共10分）

1. B

2. A

3. B

4. D

5. C

6. B

7. A

8. A

9. A 10. C

二、判断改错题（每小题 2 分，共10分）

11. √(2分)

12. √(2分)

13. √(2分）

14.√(2分)

15. ×(1分)改正：一个文件由两部分组成：文件控制块(FCB)和文件体（文件信息）。（1

分）

三、填空题 (每空 1 分，共10分)

16.虚拟机 17.控制信息 18.传输层 19.空间局部性 20. 客体 21.安全性 22. CSW （通道状态字） 23.寻道（找）时间 24.记录式 25.可变

四、计算题（每小题5分，共10分）

26. 原来：CPU的利用率=1-0.74=0.76(2分)

增加1M主存后：CPU的利用率=1-0.79=0.96（2分）

则CPU的利用率提高了(0.96-0.76)/0.76*100%=0.26=26%(1分)

27. (1) (5377+1)/(8*8)=84.03上取整得85

(5377+1)%(8*8)=2，2/8上取整得1，2%8=2

得：柱面号为85(1分)，磁道号为1(1分)，扇区号为2(1分)。

(2) 40*64+4*8+7-1=2598 (2分)

五、简答题（每小题4 分，共20分）

28. 操作系统是管理和控制系统资源并方便用户使用的最重要的一种系统软件。(1分)六大

管理功能：处理器管理、存储管理(1分)、设备管理、文件管理(1分)、作业管理、网络通信管理(1分)。

29. 程序是计算任务的指令和数据的描述。（1分）进程是程序在某个数据集上的一次执行。

（1分）线程是进程中的执行序列。(1分)作业是用户提交给操作系统计算的一个独立任务。(1分)

30. 解决CPU与设备之间速度不匹配的矛盾（1分）协调逻辑记录大小与物理记录大小不一

致的问题（1分）提高CPU与设备的并行性，减少I/O操作对CPU的中断次数（1分）放宽对CPU中断响应的时间要求。（1分）。

31. 重定位，即地址转换，即将逻辑地址转换成物理地址的过程(1分)区别：静态重定位在

装入时，动态重定位在执行时（1分）静态重定位不需要额外硬件，可以通过软件进行，动态重定位需要额外硬件支持（1分）动态重定位支持程序浮动，静态重定位不支持浮动（1分）

32. 应用程序与具体物理设备无关，系统增减或变更设备时对源程序不必加以任何修改。（2分）。易于应对I/O设备故障，提高系统可靠性，增加设备分配的灵活性和有效性。（2分）

六、综合题（每小题10分，共40分）

33. semaphore empty=k,full=0,mutex=1;

int B[k];

int in=0,out=0; (3分)

cobegin

process producer_I()

{while(1)

{ produce();

P(empty);

P(mutex);

Append to B[in];

in=(in+1)%k;

V(mutex);

V(full);（4分）

}

}

process consumer_j()

{while(1)

{P(full);

P(mutex);

take(0 from B[out];

out=(out+1)%k;

V(mutex);

V(empty);

Consume();（3分）

}

}

coend.

34.(1) 最短查找时间优先：101,133,191,206,62,41,30,24,20,19,5,377,399（2分）移动

柱面数为32+58+15+144+21+11+6+4+1+14+372+22=700,平均道数为700/12=58.3(3分) (2)电梯调度：101,133,191,206,377,399,62,41,30,24,20,19,5 (2分)移动柱面数为

32+58+15+171+22+337+21+11+6+4+1+14=692,平均道数为692/12=57.7(3分)

35. 虚拟地址 11123456(八进制)的二进制表示为：

001 001 001 010 011 100 101 110(2分)

其中前面为页号，而后10位为位移：001 001 001 010 01－1 100 101 110。(2分)由于主存大小为218B，页面尺寸为1KB，所以主存共256块。(2分)所以块号为100（八进制）是合法地址，于是物理地址为100（八进制）与位移1 100 101 110拼接，(2分)得到八进制物理地址0010 000 001 100 101 110=201456(八进制) (2分)

36. SRTF：平均等待时间=(9+0+15+2)/4=6.5(2分)

平均周转时间=(17+4+24+7)/4=13（2分）

SJF：平均等待时间=(0+7+9+15)/4=7.75(3分)

平均周转时间=(8+12-1+17-3+26-2)/4=14.25(3分)

试题对应教材页码表