⑴ 什么是最短剩余时间调度算法
1.设定系统中有五个进程,每一个进程用一个进程控制块表示。
2.输入每个进程的“优先数”和“要求运行时间”,
3.为了调度方便,将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程,用指针指出队列的连接情况。
4.处理机调度总是选队首进程运行。采用动态优先数算法,进程每运行一次优先数就减“1”,同时将运行时间减“1”。
5.若要求运行时间为零,则将其状态置为“结束”,且退出队列。
6.运行所设计程序,显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。
⑵ 什么是最短作业优先调度算法
最短作业优先调度算法是对预计执行时间短的作业(进程)优先分派处理机,通常后来的短作业不抢先正在执行的作业。这种算法称为这种算法会根据作业长短,也就是作业服务时间的多少来调度作业,服务时间短的会被优先调度执行。
这种算法的优点是比FCFS改善平均周转时间和平均带权周转时间,缩短作业的等待时间;提高系统的吞吐量。
算法的缺点在于对比较长的作业可能长期得不到调度,对长作业不利;还有就是作业的服务时间是用户向系统提交作业时设定好的,难免有些用户为了让自己的作业先调度,会把服务时间缩短,也就是有人为的因素在里面。
⑶ 最短寻找时间优先算法
最短寻找时间优先(SSTF)就是每次都找最近的,初始位于40,每次都找最近的,访问序列就是40,44,20,12,4,76,80,一共移动了4+24+8+8+72+4=120个柱面,所以总共花费的寻找时间就是120*3=360毫秒