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

电子科技大学网络教育考卷（B1卷）——《操作系统原理》参考答案一、选择题(以下均为多选题，每题2分，共20分)1-②④2-①④⑤3-③④4-①②③④5-②③⑤6-②⑤7-①②④⑤8-①②⑤9-③④10-①③④二、判断题（将正确的划上“V”，错误的划上“X”）（每小题2分，共20分）1-X2-X3-X4-X5-V6-X7-X8-X9-V10-V三、简答题（每题10分，共30分）1．请分别描述长程调度、中程调度、短程调度的概念及作用。（10分）答：（要点）短程调度:进程调度、频繁使用的算法，用于调度内存中的进程（分配处理器）；中程调度:与进程挂起配合使用、调度外存的挂起进程进内存；长程调度：作业调度、从外存选作业进入内存，创建进程。2．什么是虚拟存储技术？虚拟存储中的抖动现象与哪些因素有关？（10分）答：（要点）：利用硬件和软件策略将磁盘的一部分虚拟为内存使用。虚拟存储中的抖动现象与系统负载、内存空间使用度、页面置换算法等关键因素有关系。3．请区别存储内零头与外零头产生的原因、解决的方法。（10分）答：（要点）内零头：由于采用固定分区或类似原理技术产生，表现为由于需要的分区大小和实际的分区大小不完全相同，以至于分配后一个区块内部有没有被利用的空间，外零头：由于采用可变分区或类似原理技术产生，表现为随进程不断的换入换出，不断的分区分裂，产生出一些小的不能被分配出去的分区。四、应用题（每题10分，共30分）1．（10分）答（具体步骤略）：答：能将资源分配给P0。存在有安全系列：《P3，P1，P4，P2，P0》2．（10分）答：FIFO（2分）：5545583391918219072160701501038112184146平均寻道长度55.3姓名__________________专业名称__________________班号________________学号__________________教学中心_________________………………………………………密………………………………………封……………………………线………………………………………SSTF（3分）：90105832553391638118201501321601018424平均寻道长度27.6SCAN（3分）：1505016010184249094583255339163811820平均寻道长度27.8C-SCAN（2分）：15050160101842418166382039155165833．（本科做，10分））答：1）先来先服务算法（5分）调度次序创建时间开始运行时间运行结束时间运行时间等待时间周转时间A10：0610：0610：4842042B10：1810：4811：18303060C10：3011：1811：42244872D10：3611：4212：06246690E10：4212：0612：18128496平均周转时间：（42+60+72+90+96）/5=72调度次序：A、B、C、D、E2）短进程优先算法（5分）调度次序创建时间开始运行时间运行结束时间运行时间等待时间周转时间A10：0610：0610：4842042E10：4210：4811：0012618C10：3011：0011：24243054D10：3611：2411：48244872B10：1811：4812：283090120平均周转时间：（42+18+54+72+120）/5=61.2调度次序：A、E、C、D、B3．（专科做，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)