《计算机操作系统》自测题3-参考答案

电子科技大学网络教育考卷（B1卷）

—— 《操作系统原理》参考答案

一、选择题(以下均为多选题，每题2分，共20分) 1- ②④ 2- ①④⑤ 3- ③④ 4-①②③④ 5-②③⑤ 6-②⑤ 7-①②④⑤ 8-①②⑤ 9-③④ 10-①③④

二、判断题（将正确的划上“V”，错误的划上“X ”）（每小题2分，共20分） 1-X 2-X 3-X 4-X 5-V 6-X 7-X 8-X 9-V 10-V

三、简答题（每题10分，共30分）

1．请分别描述长程调度、中程调度、短程调度的概念及作用。（10分） 答：（要点）短程调度: 进程调度、频繁使用的算法，用于调度内存中的进程（分配处理器）；中程调度:与进程挂起配合使用、调度外存的挂起进程进内存；长程调度 ：作业调度、从外存选作业进入内存，创建进程 。

2．什么是虚拟存储技术？虚拟存储中的抖动现象与哪些因素有关？（10分） 答：（要点）：利用硬件和软件策略将磁盘的一部分虚拟为内存使用。

虚拟存储中的抖动现象与系统负载、内存空间使用度、页面置换算法等关键因素有关系。

3．请区别存储内零头与外零头产生的原因、解决的方法。（10分） 答：（要点）

内零头：由于采用固定分区或类似原理技术产生，表现为由于需要的分区大小和实际的分区大小不完全相同，以至于分配后一个区块内部有没有被利用的空间，

外零头：由于采用可变分区或类似原理技术产生，表现为随进程不断的换入换出，不断的分区分裂，产生出一些小的不能被分配出去的分区。 四、应用题（每题10分，共30分）

1．（10分）答（具体步骤略）：

答：能将资源分配给P0。存在有安全系列：《P3，P1，P4，P2，P0》 2．（10分）答： FIFO （2分）：

55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146

平均寻道长度 55.3

姓名__________________ 专业名称__________________ 班号________________学号__________________教学中心_________________

…………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … ……………………

SSTF（3分）：

90 10

58 32

55 3

39 16

38 1

18 20

150 132

160 10

184 24

平均寻道长度27.6

SCAN（3分）：

150 50

160 10

184 24

90 94

58 32

55 3

39 16

38 1

18 20

平均寻道长度27.8 C-SCAN（2分）：

150 50

160 10

184 24

18 166

38 20

39 1

55 16

58 3 3．（本科做，10分））答：

调度次序：A、B、C、D、E

平均周转时间：（42+18+54+72+120）/ 5= 61.2 调度次序：A、E、C、D、B

3．（专科做，10分）答：

首次适应: (3分)

212k->440k(余228k)

417k->500k(余83k)

112k->228k(余116k)

426k->600k(余174k)

最佳适应: (3分)

212k->220k(余8k)

417k->440k(余23k)

112k->300k(余188k)

426k->500k(余74k)

下次适应: (4分)

212k->500k(余288k)

417k->600k(余183k)

112k->183k(余71k)

426k->440k(余24k)