{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

操作系统2011作业&ccedi

操作系统2011作业&ccedi

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
操作系统 (D ) 第五章作业解答 2011 1 操作系统第五章作业 1. 处理机调度分哪几种类型?请简述各类调度的主要任务。 答: 1 )高级调度,决定把外存上处于后备状态的哪些作业调入主机内存准备执行。 2 )中级调度,决定主存储器 ( 内存 ) 中所能容纳的的进程数,这些进程将允许参与竞争 处理机资源。 3 )低级调度,决定就绪队列中的哪一个进程应该获得处理机,并实际执行将处理机分 配给该进程的操作。 2. 作业调度属于哪一级调度?作业处于运行态时表示该作业占有了处理机 吗?进程处于运行态时表示该作业占有了处理机吗? 答:作业调度属于宏观调度或高级调度,当作业处于运行态时只表示该作业已经作为内存中 的进程形式出现,获得竞争 CPU 的权限,但 并不表示一定 占有着 CPU 。当进程或线程处于运 行态时表示该作业的确占有了 CPU 3. 在单道批处理系统中,有下列 3 个作业。请分别用先来先服务调度算法和短 作业优先算法进行调度。设系统开工时间为 10.00 ,单位为“时”。 ⑴. FIFO 算法填表 作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.00 2.00 10.00 12.00 2.00 1 2 10.10 1.00 12.00 13.00 2.9 2.90 3 10.25 0.25 13.00 13.25 3.0 12 平均周转时间 t=(2+2.9+3)/3=2.63 平均带权周转时间 w=(1+2.9+12)/3=5.3 ⑵. SJF 算法填表 作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.00 2.00 10.00 12.00 2.00 1 2 10.10 1.00 12.25 13.25 3.15 3.15 3 10.25 0.25 12.00 12.25 2.00 8 平均周转时间 t=(2+3.15+2)/3=2.38 平均带权周转时间 w=(1+3.15+8)/3=4.05 ⑶.将两种算法进行比较。 答:由上述计算结果可知,针对该作业序列而言, SJF 算法有更短的平均周转时间和平
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon