
操作系统
文章平均质量分 67
smile4lee
这个作者很懒,什么都没留下…
展开
-
可抢占的优先级调度算法算例:CPU利用率
某多道程序设计系统配有一台处理器和两台外设IO1、IO2,现有3个优先级由高到低的作业J1、J2和J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:J1:IO2(30 ms),CPU(10ms),IO1(30ms),CPU(10ms). J2:IO1(20 ms),CPU(20ms),IO2(40ms) J3:CPU(30ms),IO1(20ms)处理器调度采用可抢占的优先数算法,忽略原创 2016-04-22 11:12:14 · 15648 阅读 · 3 评论 -
多种调度算法的平均周转时间算例
有5个批处理的作业(A、B、C、D和E)几乎同时到达一个计算中心,估计的运行时间分别为2、4、6、8、10分钟,它们的优先数分别为1、2、3、4、5(1为最低优先级)。对下面的每种调度算法,分别计算作业的平均周转时间。(1)最高优先级优先 (2)时间片轮转(时间片为2分钟) (3)FCFS(作业到达顺序为C,D,B,E,A) (4)短作业优先[分析] 本题是一个关于作业调度算法的评价的题目原创 2016-04-22 11:19:22 · 34632 阅读 · 9 评论 -
缺页中断——FIFO、LRU、OPT这三种置换算法
FIFO、LRU、OPT这三种置换算法的缺页次数2缺页中断 在请求分页系统中,可以通过查询页表中的状态位类确定所要访问的页面是否存在于内存中。每当所要访问的压面不在内存时,会产生一次缺页中断,此时操作系统会根据页表中的外存地址在外存中找到所缺的一页,将其调入内存。原创 2016-04-21 10:07:23 · 97766 阅读 · 14 评论 -
操作系统的进程调度算法
调度性能的衡量面向用户周转时间短周转时间,指作业从提交系统开始,直到作业完成为止的时间间隔。周转时间细分包括:作业在外存后备队列中的等待时间作业调入内存后创建的相应进程在就绪队列中的等待时间进程在CPU上执行的时间进程等待某些操作完成后的时间其中2、3、4在一个作业的整个处理过程中可能会发生多次。带权周转时间是指作业周转时间与作业实际运行服务时间的比值。平均周转时间和平均带权周转时间是衡量原创 2016-04-22 10:13:18 · 28513 阅读 · 3 评论