三种调度算法
我们在这里举个例子
- 先来先服务调度算法
- 短进程优先调度算法
- 优先权调度算法
银行家算法
例题
页面置换算法
举个例子
这道题是2、3的问题
- 最佳置换算法：看未来
举个例子
- 先进先出置换算法：总淘汰先进去的页
- LRU置换算法：最近最久未使用
磁盘调度算法
- 先来先服务（first come first served，FCFS）只看顺序
- 最短寻道时间优先（shortest seek time first ，SSTF）找距离最近
- 扫描（SCAN）（电梯）先看移动方向一致，再找距离最近
- 循环扫描算法（CSCAN）只有一个移动方向，找距离最近的
举个例子
- 先来先服务
- 最短寻道优先
- 扫描
- 循环扫描
