我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度作业 >

1) FCFS先进先服务的进程调度算法 2) SPF短作业优先的进程调度算

归档日期:07-09       文本归类:调度作业      文章编辑:爱尚语录

  1) FCFS先进先服务的进程调度算法 2) SPF短作业优先的进程调度算法 3) 响应比高优先的进程调度算法

  1) FCFS先进先服务的进程调度算法 2) SPF短作业优先的进程调度算法 3) 响应比高优先的进程调度算法

  设计完成三种进程调度算法的模拟程序,编译运行后输出的结果为下表中所需的内容,即各个进程的完成时间、周转时间、带权周转时间、平均周转时间、平均带权周转时间...

  设计完成三种进程调度算法的模拟程序,编译运行后输出的结果为下表中所需的内容,即各个进程的完成时间、周转时间、带权周转时间、平均周转时间、平均带权周转时间

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  FCFS和preemptive SJF不是SPF注意,Average Turnround Time平均周转时间的计算如下: 将所有进程的等待时间和执行时间都加起来除以进程数,如P1,P2,P3 CPU burst time 5,9,6 Arrive time到达时间为3,0,1 即P2先到达等待时间为0 然后P3到达,然后P1到达, 那么P3,P1能不能抢占哪?看谁的CPU burst time最少,SJF最短job先执行First, P1 CPU burst time是5所以P1优先级最大, 然后是P3优先级第二大,因为CPU burst time是6, 所以当P2因Arrive time为0而先执行,当执行1单位时间后,P3到达 Arrive Time 为1嘛,所以P3抢占P2开始执行执行到第3单位时间时P1到达,P1 CPU burst time是5而P3是6,所以P1将P3抢占 P1从开始到P1任务完成,执行了5单位时间, 然后P2和P3谁优先,P3 CPU burst time是6 而P2 CPU burst time是9 所以P3接着从刚才的终端点继续执行,刚才已经执行(3-1)=2单位时间,(6-2)=4 即P3又执行4单位时间,接着P2执行(9-1)=8 单位时间:所以平均周转时间 Average Turnaround Time为等待时间加执行时间:P1:5(因优先级最大又没等)P2:等待时间(2+5+4)=11执行时间=9 所以P2周转时间11+9=20 P3:等待时间=5(被P1抢占了嘛)执行时间=6 所以P3周转时间 Turnaround Time:5+6=11 这样平均周转时间等于(5+20+11)/3=36/3=12 单位时间 有问题email:

本文链接:http://i-zyczenia.net/diaoduzuoye/911.html