1.缺页问题
-
FIFO 先进先出算法
-
LRU 最久未使用算法(最久未使用-看左边)
-
OPT 最佳置换算法(被淘汰的页面将是在未来最长不被访问的页面-看右边)
2.计算物理地址
3.银行家算法
4.磁盘调度
1.先来先服务(FCFS)
2.最短寻道时间(SSTF)
3.扫描算法(SCAN 电梯寻道算法)
4.C-SCAN(循环扫描算法)
5.进程调度
-
等待时间:开始时间 - 到达时间
-
周转时间:结束时间 - 到达时间
-
带权周转时间 :周转时间 / 执行时间
1.先来先服务(FCFS)
2.短作业优先(SJF)
3.短作业优先调度算法(SJF)
评论区