目 录CONTENT

文章目录

操作系统期末复习

Gz
Gz
2022-06-10 / 0 评论 / 0 点赞 / 481 阅读 / 203 字 / 正在检测是否收录...

操作系统期末复习

1.缺页问题

  1. FIFO 先进先出算法

  2. LRU 最久未使用算法(最久未使用-看左边)

  3. OPT 最佳置换算法(被淘汰的页面将是在未来最长不被访问的页面-看右边)

image-20220602201626030

2.计算物理地址

image-20220602202216023

3.银行家算法

image-20220610111638626

4.磁盘调度

1.先来先服务(FCFS)

image-20220604094706320

2.最短寻道时间(SSTF)

image-20220604101030937

3.扫描算法(SCAN 电梯寻道算法)

image-20220604101814847

4.C-SCAN(循环扫描算法)

image-20220604102124428

5.进程调度

  1. 等待时间:开始时间 - 到达时间

  2. 周转时间:结束时间 - 到达时间

  3. 带权周转时间 :周转时间 / 执行时间

1.先来先服务(FCFS)

image-20220604110718922

image-20220604113451750

2.短作业优先(SJF)

image-20220604114300947

image-20220604114333763

3.短作业优先调度算法(SJF)

image-5

image-5

6.总结 Ganit

image-5

0

评论区