(12-10)+(13-10.1)+(13.25-10.25)
=2.63(小时)
3
12-1013-10.1013.25-10.25
++
带权平均周转时间为:(小时) W==5.3
3
(2)在SJF调度算法下,作业的执行顺序是作业1→作业3→作业2。由此可得到其运行表,


带权平均周转时间为:4.05(小时)
(1)给出分别使用FCFS、SJF及非抢占式优先调度算法(优先级数字越小,优先级越高)时作业的执行顺序。
(2)针对上述每种调度算法,分别给出平均周转时间和平均带权周转时间。 【解答】 FCFS
作业执行的顺序为:1,2,3,4,5 ; 各作业花费的时间为:10,11,13,14,19 平均周转时间为:T=13.4(小时) 平均带权周转时间为:W=7.26(小时) SJF
作业的执行顺序为:2,4,3,5,1; 各作业花费的时间为:19,l,4,2,9; 平均周转时间为:T=7(小时)
平均带权周转时间为:W=1.74(小时)
非抢占式优先调度算法
作业执行的顺序为:2,5,3,4,1; 各作业花费的时间为:19,1,8,9,6 平均周转时间为:T=8.6(小时)
平均带权周转时间为:W=3.42(小时)
3..现有一请求分页的虚拟存储器,内存最多容纳4个页面,对于下面的引用串:1、2、3、4、5、3、4、1、6、7、8、7、8、9、7、8、9、5、4、5、4、2分别采用FIFO、LRU、OPT页面置换算法,各将产生多少次缺页中断?

那么,平均周转时间为:T=
计算机操作系统期末复习题 计算机操作系统期末复习题第一部分 操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中) 选择题 1、 多道程序设计是...
计算机操作系统期末考试试题及答案(新)_IT认证_资格考试/认证_教育专区。计算机操作系统 2011―2012 学年度第 二 学期一、名词解释 1、死锁:多个进程因竞争资源而...
计算机操作系统期末复习题及答案_理学_高等教育_教育专区。内容多,知识点就多,分自然就考的高操作系统期末复习题 注:1-简单 2-一般 3-较难 4-难 第一部分 ...
计算机操作系统期末复习... 9页 1下载券 计算机操作系统期末考试... 4页 1下载...三、课程练习及参考解答一、选择题(选择一个正确答案的代号,填入括号中) 1、...
操作系统期末复习题 带答案_理学_高等教育_教育专区。操作系统复习题(部分)单项选择题 1.操作系统是一种(B) 。 A.通用软件 B.系统软件 C.应用软件 D.软件包...
操作系统期末复习真题 11_附答案 线程是操作系统的概念,已具有线程管理的操作系统有( )。 A.Windows 3.2 B.OS /2 C.Windows NT D.Mach 此题答案为:BC ...
操作系统期末试卷及答案_工学_高等教育_教育专区。操作系统 期末试卷 有答案苏州...考试形式: 闭卷 填空题( 一、 填空题(20 分,每空 1 分) 1、操作系统...
计算机操作系统期末考试题及答案_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 计算机操作系统期末考试题及答案_理学_高等教育_教育专区。2010―2011...
操作系统期末试卷 有答案_理学_高等教育_教育专区。操作系统 期末试卷 有答案苏州...考试形式: 闭卷 填空题( 一、 填空题(20 分,每空 1 分) 1、 操作系统...
热门文档