操作系统自测题参考答案

作者名:不祥 来源:网友提供 05年6月9日

  

一、单项选择题(每小题1分、共20分)

1 2 3 4 5 6 7 8 9 10
D C C A C B D B A C
11 12 13 14 15 16 17 18 19 20
A D C A D D A C D A
二、多项选择题(每小题2分,共10分)
21 22 23 24 25
ABCE AD ABD ABCD AE
三、填空题(每空1分,共14分)
26、作业控制说明书

27、操作系统的中断服务程序

28、页式

29、静态分配

30、移臂调度 旋转调度

31、批处理 交互控制

32、封闭性 可再现性

33、原语

34、死锁的避免

35、写  执行

四、简答题(每小题4分,共20分) 36、提高了处理器的利用率(1分)
   充分利用了外围设备资源(1分)
   发挥了处理器与外围设备以及外围设备之间并行工作的能力。(2分) 37、(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机。(2分)(或)作业调度是高级调度,它位于操作系统的作业管理层次。进程调度是低级调度,它位于操作系统分层结构的最内层。
   (2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。(2分) 38、文件的保护是指防止系统故障或用户共享文件时造成文件被破坏。(2分)
   文件的保密是防止不经文件拥有者授权而窃取文件。(2分)

39、(1)输入状态:预输入程序启动了输入机正在把该作业的信息传输到“输入井”(1分)
   (2)收容状态:作业的信息已经存放在“输入井”中,但尚未被选中执行。(1分)
   (3)执行状态:作业已被选中并装入主存存储器开始执行。(1分)
   (4)完成状态:作业已执行结束,其执行结果在“输出井”中等待打印输出。(1分) 40、若系统中存在一组进程(两个或两个以上进程),其中的每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源,这种等待永远不能结束,我们说系统发生了死锁。(2分)
   引起死锁的原因主要有两个,一是与资源的分配策略有关,二是与并发进程的执行速度有关。(2分) 五、综合题(共36分) 41、(1)先进先出调度算法,作业执行过程中会产生_7_次缺页中断。依次淘汰的页号是_1、2、3、4、5、6、2_。(4分) (2)最近最少使用算法时,作业执行过程中会产生__8__次缺页中断。依次淘汰的页号是2、3、1、5、4、6、1、5。(4分) 42、(1)用最短查找时间优先算法,响应的次序为68、73、60、50、8、100、108、120。 (2)用电梯调度算法,响应的次序为73、100、108、120、68、60、50、8。 43、(1)每空0.5分,6分。

作业  进入系统时间 运行时间 开始时间 完成时间 周转时间
1 8:00 2小时 8:00 10:00 120分钟
2 8:50 30分钟 10:18 10:48 118分钟
3 9:00 6分钟 10:00 10:06 66分钟
4 9:30 12分钟 10:06 10:18 48分钟
(2)四个作业的平均周转时间应为88分钟.(4分) 44、
(1) 0
(2) 0
(3) 1
(4) 1
(5) 1
(6) P(SE)
(7) P(S)
(8) V(SE)
(9) P(SE)
(10)V(S)
(11)V(SE)
(12)P(SW)
(13)P(S)
(14)V(SW)
(15)P(SW)
(16)V(S)
(17)V(SW)