Skip to content

minyuj/OSExperiment

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

OSExperiment

PCR 调度算法 —— 12/11/2017(已作废)

总体框架:先来先服务和时间片轮转两种服务方法,

先来先服务:哪个程序先来就执行哪个程序。

每个程序一直运行直到结束,即 CPUTIME = NEEDTIME。执行完一个程序后切换到下个指针 p = p->next;

时间片轮转:每个程序都执行一个固定的时间片,切换到下一个程序。

程序不一定一次执行完成,需要多次执行,每个程序执行完一次后,做一个总体判断,如果有程序没有执行完,就回到头指针再将没做完的程序做一遍,知道所有程序执行完毕。

DISK 调度

分为三个算法:

先来先服务

算法非常简单,按顺序遍历一遍即可

最短寻道优先

比较需按照最近的点,不用管方向,离得近就去,需要求绝对值(abs)

电梯算法

一个方向走到头,然后折返回来

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages