StarMirror/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018 2018-02-22 20:11:09 +08:00
parent 44222f6a99
commit b823b8e43e
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
notes/计算机操作系统.md
View File

@ -71,12 +71,12 @@
* [页面置换算法](#页面置换算法)
* [1. 最佳（Optimal）](#1-最佳optimal)
* [2. 先进先出（FIFO）](#2-先进先出fifo)
* [3. 最近最久未使用（LRU，Least Recently Used）](#3-最近最久未使用lru，least-recently-used)
* [3. 最近最久未使用（LRU, Least Recently Used）](#3-最近最久未使用lru,-least-recently-used)
* [4. 时钟（Clock）](#4-时钟clock)
* [第五章 设备管理](#第五章-设备管理)
* [磁盘调度算法](#磁盘调度算法)
* [1. 先来先服务（FCFS，First Come First Serverd）](#1-先来先服务fcfs，first-come-first-serverd)
* [2. 最短寻道时间优先（SSTF，Shortest Seek Time First）](#2-最短寻道时间优先sstf，shortest-seek-time-first)
* [1. 先来先服务（FCFS, First Come First Serverd）](#1-先来先服务fcfs,-first-come-first-serverd)
* [2. 最短寻道时间优先（SSTF, Shortest Seek Time First）](#2-最短寻道时间优先sstf,-shortest-seek-time-first)
* [3. 扫描算法（SCAN）](#3-扫描算法scan)
* [4. 循环扫描算法（CSCAN）](#4-循环扫描算法cscan)
* [参考资料](#参考资料)
@ -684,7 +684,7 @@ R
该算法会将那些经常被访问的页面也被换出，从而使缺页率升高。
### 3. 最近最久未使用（LRU，Least Recently Used）
### 3. 最近最久未使用（LRU, Least Recently Used）
虽然无法知道将来要使用的页面情况，但是可以知道过去使用页面的情况。LRU 将最近最久未使用的页面换出。
@ -706,11 +706,11 @@ Clock ҳ
当多个进程同时请求访问磁盘时，需要进行磁盘调度来控制对磁盘的访问。磁盘调度的主要目标是使磁盘的平均寻道时间最少。
### 1. 先来先服务（FCFS，First Come First Serverd）
### 1. 先来先服务（FCFS, First Come First Serverd）
根据进程请求访问磁盘的先后次序来进行调度。优点是公平和简单，缺点也很明显，因为未对寻道做任何优化，使平均寻道时间可能较长。
### 2. 最短寻道时间优先（SSTF，Shortest Seek Time First）
### 2. 最短寻道时间优先（SSTF, Shortest Seek Time First）
要求访问的磁道与当前磁头所在磁道距离最近的优先进行调度。这种算法并不能保证平均寻道时间最短，但是比 FCFS 好很多。