文件名称：处理机低级调度模拟系统
文件大小：14KB
文件格式：CPP
更新时间：2014-12-20 03:15:26
FCFS SJF HRN FB
2、调度算法 （1）先来先服务调度（FCFS）：按照进程提交给系统的先后顺序来挑选进程，先提交的先被挑选。 （2）短进程优先调度（SJF）：是以进入系统的进程所提出的“执行时间”为标准，总是优先选取执行时间最短的进程。 （3）高响应比优先调度（HRN）：是在每次调度前都要计算所有被选进程（在后备队列中）的响应比，然后选择响应比最高的进程执行。 （4）多级反馈队列调度(FB，第i级队列的时间片=2i-1)：（a）应设置多个就绪队列，并为各个队列赋予不同的优先级。（b）当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS的原则排队等待调度。当轮到该进程执行时，如他能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列……，如此下去，当一个长作业进程从第一队列依次降到第N队列后，在第N队列中便采取时间片轮转的方式运行。（c）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。