操作系统期末复习

1.缺页问题

1. FIFO 先进先出算法

2. LRU 最久未使用算法（最久未使用-看左边）

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

2.计算物理地址

3.银行家算法

4.磁盘调度

1.先来先服务(FCFS)

2.最短寻道时间（SSTF）

3.扫描算法（SCAN 电梯寻道算法）

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

5.进程调度

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

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

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

1.先来先服务(FCFS)

2.短作业优先（SJF）

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

6.总结 Ganit