smile4lee的博客

笨鸟快飞

多种调度算法的平均周转时间算例

有5个批处理的作业(A、B、C、D和E)几乎同时到达一个计算中心,估计的运行时间分别为2、4、6、8、10分钟,它们的优先数分别为1、2、3、4、5(1为最低优先级)。对下面的每种调度算法,分别计算作业的平均周转时间。(1)最高优先级优先 (2)时间片轮转(时间片为2分钟) (3)FCFS(作...

2016-04-22 11:19:22

阅读数:9058

评论数:1

可抢占的优先级调度算法算例:CPU利用率

某多道程序设计系统配有一台处理器和两台外设IO1、IO2,现有3个优先级由高到低的作业J1、J2和J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:J1:IO2(30 ms),CPU(10ms),IO1(30ms),CPU(10ms). J2:IO1(20 ms),CPU(20ms),...

2016-04-22 11:12:14

阅读数:2279

评论数:1

操作系统的进程调度算法

调度性能的衡量面向用户周转时间短周转时间,指作业从提交系统开始,直到作业完成为止的时间间隔。周转时间细分包括: 作业在外存后备队列中的等待时间 作业调入内存后创建的相应进程在就绪队列中的等待时间 进程在CPU上执行的时间 进程等待某些操作完成后的时间 其中2、3、4在一个作业的整个处理过程中可能会...

2016-04-22 10:13:18

阅读数:11205

评论数:2

缺页中断——FIFO、LRU、OPT这三种置换算法

FIFO、LRU、OPT这三种置换算法的缺页次数2缺页中断  在请求分页系统中,可以通过查询页表中的状态位类确定所要访问的页面是否存在于内存中。每当所要访问的压面不在内存时,会产生一次缺页中断,此时操作系统会根据页表中的外存地址在外存中找到所缺的一页,将其调入内存。

2016-04-21 10:07:23

阅读数:28516

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭