操作系统考研复试速成 - 知识点精炼 - 背诵版

操作系统考研复试速成 - 知识点精炼

针对于计算机考研复试 - 操作系统 ，删除了很多初试中关于 计算、冗余 的内容，把复习中心放在 高频知识点 (偏向概念) ，希望可以节约准研究生们的复习时间！大家可以放心食用🍖🍖🍖
 
ps：本博客是为了起到辅助复习的效果，配合教材复习效果更加！哔哩哔哩 网课传送门
 
408 考研人，人狠话不多：3、2、1，上链接 ！
 

408 考研复试 - 决战期，复试速成笔记，导航🚥🚥🚥

1. 🥬 数据结构与算法 考研复试速成 - 知识点精炼 (加班中)
2. 🥕 计算机网络 考研复试速成 - 知识点精炼 - 理解版
3. 🥪 操作系统 考研复试速成 - 知识点精炼 - 背诵版 ⇦当前位置🪂
4. 🍊 计算机组成原理 考研复试速成 - 知识点精炼 - 背诵版
5. 🍒 软件工程 考研复试速成 - 知识点精炼 - 背诵版
6. 🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍
    

录取通知，恭喜你顺利上岸！研究生你好！😀😀😀

 
如果本篇文章对大家起到帮助的话，跪求准研究生们，求赞👍 、求收藏 👏、求关注！👀
 
你必考上研究生！我说的，耶稣来了也拦不住！

 

---

第一章 计算机系统概述

1.1 操作系统的概念

【问】简述操作系统的定义

​ 操作系统是一组 控制和管理 计算机软硬件资源，合理地 组织 多道程序的运行，方便 用户使用的程序的集合；- 管家、调度、桥梁

 

---

1.2 操作系统的基本特征

【问】简述操作系统的基本特征

① 并发

• 指两个或多个事件在同一时间间隔内发生。
• 宏观上同时发生，微观上交替发生；

 

② 共享

• 系统中的资源可被多个并发执行的进程共同使用；
• ​ 并发性 与 共享性 互为存在条件

 

③ 虚拟

• 将物理实体映射成若干个逻辑设备；
• 没有并发性，实现虚拟性就没有意义；

 

④ 异步

• 多道程序下，由于资源有限，进程的执行是走走停停，以不可预知的速度向前推进；
• 只有系统拥有并发性，才有可能导致异步性；

 

【问】简述并发与并行的区别

并发 ：指两个或多个事件在同一时间间隔内发生；
 
并行 ：指两个或多个事件在同一时刻同时发生；

 

---

1.3 操作系统的运行机制

一、内核程序 vs 应用程序

​ CPU执行的程序分为两种：操作系统内核程序、用户程序；
 
​ 内核 是操作系统最基础、核心的那部分；

 

二、特权指令 vs 非特权指令

​ 内核程序，在计算机中的地位充当 管理程序 ，所以可以执行 特权指令；
 
​ 用户程序，在计算机中的地位充当 被管理程序 ，出于安全考虑只能执行 非特权指令；

 

三、内核态 vs 用户态

【问题】CPU可以区分 特权指令 和 非特权指令 ，但是CPU无法识别正在执行的指令是 应用程序 的指令，还是 内核程序 的指令；
 
​ 答：为了让CPU能够区分 应用程序 和 内核程序 ，CPU会被划分为两种状态：内核态 和 用户态

• 内核态 - 内核程序 - 可以执行特权指令；
• 用户态 - 应用程序 - 只能执行非特权指令；
   

​ CPU使用 程序状态字寄存器（PSW） 实现对CPU状态的标记；

 

四、如何变态 ？

内核态 转向 用户态：执行一条特权指令，修改 PSW 的标志位为 用户态 ；
 
用户态 转向 内核态：由 中断 引发，硬件自动完成变态过程；

 

---

1.4 中断和异常

【问】简述中断和异常的区别

 

---

1.5 系统调用

一、系统调用的定义

系统调用 是操作系统提供给用户程序使用的接口，可以理解为一种特殊函数，应用程序可以通过系统调用来请求获得操作系统内核的服务
 
凡是与 共享资源 有关的操作，都必须通过 系统调用 的方式向 操作系统内核 提出服务请求；

 

二、系统调用与库函数的区别

操作系统向上层提供系统调用，使得上层程序能请求内核的服务；
 
库函数属于编程语言级别。会将一些系统调用封装成库函数，供应用程序使用。
有的库函数涉及系统调用，有的不涉及。

 

---

第二章 进程与线程

2.1 进程与线程

一、进程的定义与组成

​ 进程是 进程实体 的运行过程，是系统进行 资源分配和调度 的一个独立单位；
 
​ 进程实体包括：PCB + 程序段 + 数据段 三部分；

• PCB：进程描述信息、进程控制和管理信息、资源分配信息；
• 程序段：程序的代码；
• 数据段：运行过程中出生的各种数据；

 

二、进程的特征

 

三、进程的状态与转换

 

四、进程的组织方式

​ 链接方式：将同一状态的PCB链接成一个队列；

​ 索引方式：将同一状态的进程组织在一个索引表中，索引表的表项指向相应的PCB；

 

五、进程控制

1. 进程的创建

• 申请空白 PCB；
• 为新进程分配所需资源；
• 初始化 PCB；
• 将 PCB 插入就绪队列；
   

2. 进程的终止

• 从 PCB 集中中找到终止进程的 PCB；
• 若进程正在运行，立刻剥夺 CPU， 将 CPU 分配给其它进程；
   

3. 进程的阻塞

• 找到要阻塞的进程对应的 PCB；
• 保护进程运行现场，将 PCB 状态信息设置为 阻塞态，暂时停止进程执行；
• 将 PCB 插入相应事件的等待队列；
   

4. 进程的唤醒

• 在事件等待队列中找到PCB；
• 将 PCB 从等待队列移除，设置进程为就绪态；
• 将 PCB 插入就绪队列，等待被调度；
   

5. 进程状态的切换

• 将运行环境信息存入 PCB；
• PCB 移入相应队列；
• 选择另一个进程执行，并更新其 PCB；
• 根据 PCB 回复新进程所需的运行环境；

 

六、进程的通信

1. 共享存储

​ 相互通信的进程 互斥地 共享 某些 数据结构 或 存储区，进程之间能够通过这些空间进行通信；

 

2. 消息传递

​ 进程之间的数据交换以 格式化的信息 为单位，将通信的数据封装在信息中，并利用操作系统提供的一组 通信命令（原语），在进程间进行信息传递，完成进程间的数据交换；

• ① 直接通信方式：送货上门
• ② 间接通信方式：快递到驿站

3. 管道通信

 

七、进程与线程

 

---

2.2 进程调度的概念

一、三层调度

 

二、进程调度的时机

 

三、进程调度的方式

 

---

2.3 调度算法

1. 先来先服务（FCFS）

• 按照进程到达的先后顺序；
   

2. 短作业优先（SJF）

• 服务时间最短的进程优先；
• 抢占式版本：最短剩余时间优先算法 SRTN；
   

3. 高响应优先（HRRN）

• 响应比 = (等待时间 + 要求服务时间) / 要求服务时间
   

4. 时间片轮转调度算法（RR）

• 根据进程到达就绪队列的顺序，轮流调度；
   

5. 优先级调度算法

• 调度时选择优先级最高的；
   

6. 多级反馈队列调度算法

• 设置多级就绪队列；
• 各队列按照 FCFS + 时间片，时间片结束进入下一级队列队尾；
• 只有第 k 级队列为空时，才会为 k+1 级分配时间片；

算法	是否抢占 ？	是否饥饿	优点	缺点	对象
FCFS	非抢占	不会	公平、简单	对长作业有利，对短作业不利	作业/进程
SJF/SPF	非抢占	会	短	对短作业有利，对长作业不利	作业/进程
SRTN	抢占式	会	短	对短作业有利，对长作业不利	作业/进程
HRRN	非抢占	不会			作业/进程
RR	抢占式	不会	公平、响应快	额外开销	进程
优先级	都有	会	实时、应急	饥饿	作业/进程
多级反馈队列	抢占式	会			进程

 

---

2.4 同步与互斥

一、临界资源与临界区

​ 一次仅允许一个进程使用的资源称为 临界资源；

​ 对于 临界资源 的访问，必须是 互斥 进行的；每个进程中，访问临界资源的那段代码成为 临界区；

 

二、进程同步与互斥

​ 进程同步 是 直接制约关系，进程互斥 是 间接制约关系。

​ 并发进程为 完成同一任务 所进行的 工作顺序协调；

​ 并发进程为 竞争临界资源 所进行的 资源分时占用；

 

---

2.5 进程互斥软、硬件实现

一、软件方式实现互斥

 

二、硬件方式实现互斥

 

---

2.6 互斥锁

​ 互斥锁填充采用硬件来实现 获得锁、释放锁的原子性 ；

​ 每个互斥锁有一个布尔变量 available ，表示锁释放可用；
 
特点：

• 忙等，违反了 让权等待；
• 等待代价较低；

 

---

2.7 信号量

1. 信号量机制的概念

• ① 把系统中的资源抽象化为变量，信号量 记录着 资源数 ；
• ② 提供一对原语 wait(S) 和 signal(S) 来保证对 信号量S 操作的原子性；

2. 信号量的优点

• 解决了 让权等待 ；

3. 信号量的分类

• 整形信号量；
• 记录型信号量；

 

---

2.8 管程

管程的组成：

• 一组共享数据结构；
• 一组操作过程；
• 共享数据初始化的语句；
   

​管程 很像面向对象中的 类 ，信号量的 P/V 操作 编写太麻烦了，所以引入 管程机制 ，封装了系统资源以及对应的操作；
 
管程的特点：

• 管程的数据只能由其过程访问；
• 任何时刻只允许一个进程进入管程，执行某个过程；
   

应用场景：

• 用管程解决生产者消费者问题；
• synchronized 关键字

 

---

2.9 经典同步问题

一、生产者 - 消费者问题

问题描述：

• 一组生产者和一组消费者进程，共享一个固定大小的缓冲区；
• 生产者每次放入一个商品到缓冲区，消费者每次取走一个商品；
   

关键：

• 生产者不能在缓冲区满时放入商品；
• 消费者不能在缓冲区空时取走商品；
• 两个进程需要互斥地访问；

 

二、读者 - 写者问题

问题描述：

• 读者、写者两组进程，共享一个文件；
• 可多个同时读；
• 可单个写 (独占，其它进程不能读，也不能写)；
   

关键：

• 写进程是互斥地访问文件；
• 需要记录同一时刻读进程的数量；

 

三、哲学家进餐问题

问题描述：

• 5个哲学家进餐，5跟筷子，每人占用一根筷子，保持并请求其它人手中的筷子，形成死锁。
   

关键：

• 拿筷子前先进行判断，只能同时拿到两根筷子的时候，才能拿起筷子；

 

---

2.10 死锁

2.10.1 死锁的相关问题

一、死锁、饥饿、死循环的区别

① 死锁

​ 各进程互相等待对方的资源，导致各进程都阻塞。(资源永远不会释放)

特点：

• 至少两个或两个以上的进程同时死锁；
• 处于阻塞态；
   

② 饥饿

​ 长期得不到想要的资源。(资源会释放，但不会被分配)

特点：

• 一个进程也可能出现饥饿现象；
• 可能阻塞态 (等 IO)，也可能就绪态 (等 CPU)；
   

③ 死循环

​ 死锁和饥饿是由资源的不合理分配导致，死循环是由代码逻辑错误导致。

 

二、死锁的必要条件

① 互斥条件

• 只有对互斥资源的争抢才会导致死锁。

 

② 不可剥夺条件

• 进程保持的资源只能主动释放，不可强行剥夺。

 

③ 请求和保持条件

• 保证着某些资源不放的同时，请求别的资源

 

④ 循环等待条件

• 存在一种进程资源的循环等待链；
• 循环等待未必死锁，死锁必定循环等待。

 

---

2.10.2 死锁预防

​ 思路：破坏死锁的四个必要条件 (完全没有死锁的可能)

 

---

2.10.3 死锁避免

​ 思路：避免系统进入不安全状态 (有可能死锁，避免陷入死锁)
 
​ 银行家算法 ：在资源分配之前，先判断此次分配是否会导致系统进入 不安全状态 ，再决定是否分配资源。

• 安全状态一定不会发生死锁；
• 不安全状态可能会发生死锁；

 

---

2.10.4 死锁的检测和解除

① 死锁检测算法

• 用于检测系统当前是否发生死锁；
• 资源分配图：如果最终 不能消除所有边 ，此时就是发生了 死锁 。
   

② 死锁解除算法

• 当发生死锁时，将系统从死锁状态中解脱出来；
• 如何解除：
  • 资源剥夺法；
  • 终止进程法；
  • 进程回退法；

 

第三章 内存管理

3.1 内存管理的相关问题

一、内存管理的任务

​ ① 内存空间的分配与回收

​ ② 内存空间的扩充：从逻辑上对内存空间进行扩充

​ ③ 地址转换：逻辑地址与物理地址的转换

​ ④ 存储保护：保证各进程在各自存储空间内运行，互不干扰。

 

二、三种链接方式

 

三、三种装入方式

 

---

3.2 覆盖与交换

一、覆盖

​ 覆盖：分段思想 + 一个固定区 + 若干个覆盖区；

 

二、交换技术

​ 内存调度 就是通过 交换技术 实现的；

 

​ 文件区 - 离散分配方式；
 
​ 对换区 - 连续分配方式；

 

区别

 

---

3.3 连续分配管理方式

​ 连续分配方式 ：为一个用户程序分配一个 连续的内存空间 ；

 

一、单一连续分配

 

二、固定分区分配

​ 内存分区，每个分区装入一道作业；

 

三、动态分区分配

 

内部碎片 和 外部碎片

 

四、动态分区分配算法

​ 首次适应算法最简单，但会使得内存的 低地址部分 出现很多小的空闲分区，并且每次分配查找都要经过这些分区，增加开销；

 

最佳适应算法

 

最坏适应算法

 

邻进适应算法

 

区别

 

---

3.4 基本分页存储管理

​ 固定分区会产生 内部碎片 ，动态分区会产生 外部碎片 ，这两种技术对内存的利用率都比较低；

​ 为了尽量避免碎片的产生，就引入了 分页 的思想；

 

​ 页表的作用：实现从页号到物理块号的地址映射；
 
​ 注意很关键的一点，进程分成n块，页表对应n个页表项；

 

---

3.5 基本分段存储管理

​ 按照程序 自身逻辑关系 划分为 若干个段 ，每段从0开始编制；

​ 程序员用段名来编程，编译程负责序会把段名转换为段号；

 

​ 段号也可以 隐含 段号；

​ 因为各段的长度不一，所以段表里添加了记录段长的字段；

 

对比

 

---

3.6 段页式管理

1. 分页、分段的优缺点分析

 

2. 分段 + 分页 = 段页式管理

​ 进程按 逻辑分段，各段按物理分页；

 

---

3.7 虚拟内存的基本概念

1. 传统存储管理方式的特征、缺点

• 一次性
• 驻留性

 

2. 虚拟内存的定义和特征

​ 虚拟内存的思想：部分装入 + 请求调入 + 置换功能（对用户透明）–> 虚拟大内存

​ 虚拟内存的特征：

• 多次性
• 对换性
• 虚拟性

 

3. 如何实现虚拟内存技术

【补充】虚拟内存的实现需要一定的硬件支持：

• 一定容量的 内存 和 外存 ；
• 页表机制（或段表机制） ，作为主要的数据结构；
• 中断机构 ，当用户程序要访问的部分尚未调入内存时，则会产生中断；
• 地址变换机构 ，逻辑机构到物理地址的变换；
   

​ 虚拟内存的实现（三种方式）

• 请求分页存储管理
• 请求分段存储管理
• 请求段页式存储管理

 

---

3.8 虚拟存储器

一、基本概念

虚拟存储器是指具有 请求调入和置换 的功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

 

二、页式虚拟存储器

页式管理是用一个页表，包括页号、每页在主存中的起始位置、装入位等，页表是虚拟页号和物理页号的映射表。
 
页式管理有操作系统进行，对程序员是透明的。

 

三、段式虚拟存储器

系统中通过一个段表指明各段在主存中的位置，段表中包括段名、段起点、装入位和段长等。
 
段表本身也是一个段，段一般是按程序模块分的。

 

四、段页式虚拟存储器

段页式管理是将存储空间按逻辑模块分成段，每段又分成若干个页，访存通过一个段表和若干个页表进行。
 
段的程度必须是页长的整数倍，段的起点必须是某一页的起点。

 

---

3.9 简述常见的页面置换算法

 

---

3.10 页面分配策略、抖动、工作集

 

---

3.11 内存映射文件

【问】简述内存映射文件的基本原理和优点

内存映射文件技术把进程的虚地址与某一个盘文件关联起来，使用进程对文件的存取转化为对关联存储区域的访问。

• 方便程序员访问文件数据；
• 方便多个进程共享同一文件；

 

第四章 文件管理

4.1 文件目录

一、文件控制块 FCB

​ 文件控制块 (FCB) 是用来存放控制文件需要的各种信息的数据结构，以实现 按名存取；

• FCB的有序集合称为 文件目录 ，一个FCB就是一个文件目录项；
• 为了创建一个新文件，系统将分配一个FCB并存放在文件目录中，称为 目录项；
   
  PCB 包含内容：
• 文件的基本信息 (文件名、物理地址 等)；
• 存取控制信息；
• 使用信息；

 

二、索引结点

​除了文件名之外的文件描述信息，由 索引结点（ i 结点） 保存；

• 磁盘索引结点 - 在外存；
• 内存索引结点 - 在内存；
   

文件目录中的目录项由 文件名 和 指向该文件所对应的 i 结点 的指针 构成；

 

---

4.2 简述文件的逻辑结构

逻辑结构：指的是在用户看来，文件内部的数据应该是如何组织起来。
 
物理结构：指的是在操作系统看来，文件的数据是如何存放到外存中的。

文件的逻辑结构	内容	特点
顺序结构	按顺序依次存放文件记录	支持随机存取，增加或删除记录困难
索引结构	建立一张索引表，每个记录一个表项	索引表占据一定的存储空间
索引顺序结构	将记录分组，每组对应一个索引表项 先顺序查找索引表，在顺序查找分组

 

---

4.3 简述文件的物理结构

文件的物理结构，主要指对非空闲磁盘块的管理，即文件是如何存为到外存的；

文件的物理结构	内容	优点	缺点
连续分配方式	每个文件在磁盘上占用一组连续的块	支持顺序访问和随机访问 顺序访问时速度最快	不方便拓展，空间利用率低 会产生磁盘碎片
链接分配方式	为文件分配离散的磁盘块 通过链接或者文件分配表实现	方便拓展，不会有碎片问题 空间利用率高	需要额外的辅助空间， 存放链接分配所需的数据结构
索引分配	每个文件建立一张索引表， 记录逻辑块到物理块的映射关系	支持随机访问 易于文件的拓展	索引表占用一定的存储空间

 

---

4.4 简述文件的基本操作

1. 创建文件 - create系统调用

• 在外存中找到文件所需的空闲空间；
• 在对应路径下的目录文件中，创建该文件对应的目录项；
   

2. 删除文件 - delete系统调用-

• 从目录文件中，找到对应的目录项；
• 根据目录项中的信息，回收文件占用的磁盘空间；
• 删除该目录项；
   

3. 打开文件 - open系统调用

• 从目录文件中，找到对应的目录项；
• 将目录项复制到内存中的 打开文件表 ，并将对应表目的编号返回给用户；
• 用户通过编号来操作文件；
   

4. 关闭文件 - close系统调用

• 删除进程的 打开文件表 的对应表项；
• 回收对应的内存空间；
• 系统 打开文件表 的计数器减一；
   

5. 读文件 - read系统调用

• 指明文件名和要读文件块的位置；
• 将读指针指向的外存，读入内存；
   

6. 写文件 - write系统调用

• 指明文件名和要写的内容；
• 将指定数据写入写指针指向的外存；

 

---

4.5 简述文件共享的两种方式

1. 硬链接

• 硬链接是基于 索引结点 的共享方式；
• 文件目录项只需要包含 文件名、索引结点指针 ；
• 索引结点中设置一个 连接计数变量 (值为0时才删除文件)；
   

2. 软链接

• 软链接是基于 符号链 的共享方式；
• 类似于 Windows 中的 快捷方式 ，Link 型文件存放共享文件的路径；

 

比较

	访问速度	能否对目录进行链接	能否跨文件系统
硬链接	较快	×	×
软链接	较慢 (查询多级目录，多次IO)	✔	✔

 

---

4.6 文件保护

 

---

4.7 简述文件系统的层次结构

文件系统的层次结构	功能
用户接口	为文件的基础操作提供系统调用接口
文件目录系统	文件目录的管理
存取控制模块	文件保护
逻辑文件系统	文件的逻辑结构，将文件记录号转为对应逻辑地址
物理文件系统	文件的物理结构，将逻辑地址转为物理地址
设备管理模块	磁盘管理、设备管理
辅助分配模块	文件存储空间的管理，分配和回收

 

---

4.8 简述文件存储空间的管理方法

指的是对外存空闲磁盘块的管理

外存空闲空间管理方法	内容	特点
空闲表法	设置一个空闲盘块表	适用于连续分配
空闲链表法	链接方式连接空闲块	适用于离散分配
位示图法	使用位示图记录空闲块	连续、离散分配都适应
成组链接法	设置超级块，记录空闲块的指针位置	适应于大型文件系统

 

第五章 输入输出管理

5.1 简述IO设备管理的功能

一、缓冲管理

• 为缓解 CPU 和 IO设备速度不匹配的矛盾，操作系统提供设置缓冲区的方法来进行处理。
   

二、设备分配

• 根据用户的 IO请求，分配、回收相应的设备。
   

三、设备处理

• 设备处理程序又称设备驱动程序。实现 CPU 和设备控制器之间的通信。
   

四、设备独立性和虚拟设备

• 用户向系统申请和使用的设备与实际操作的设备无关。

 

---

5.2 简述I/O控制方式及其特点

IO 控制方式	内容	数据传输单位	优点	缺点
程序直接查询方式	在等待I/O时，CPU需要不断轮询检查I/O状态信息	字	实现简单	CPU利用率低 长期处于忙等状态
中断驱动方式	在等待I/O时，CPU可以切换到别的进程执行。 IO完成后设备控制器会发出中断信号	字	CPU与IO设备并行，提高效率	频繁中断处理消耗CPU时间
DMA方式	在等待I/O时，CPU可以切换到别的进程执行。 IO完成后DMA控制器发出中断信号	连续块	进一步提高CPU与IO设备的并行性	无法读取离散的块
通道控制方式	在等待I/O时，CPU可以切换到别的进程执行。 通道执行对应的通道程序，完成后向CPU发出重点信号	一组块	CPU、通道、IO设备并行，利用率高	实现复杂，需要专门硬件支持

 

---

5.3 简述 IO 软件层次结构

IO 软件层次结构	任务	主要功能
用户层软件	实现了与用户交互的接口 向上提供库函数方便对设备进行操作	Spooling 假脱机技术
设备独立性软件	向上提供统一的系统调用接口 建立逻辑设备名到物理设备名的映射	IO调度、设备保护 设备分配与回收、缓冲区管理
设备驱动程序	设置设备寄存器、检查设备状态
中断处理程序	进行中断处理
硬件

 

【补充】简述设备的独立性及其优点

答：

​ 设备独立性 是指用户在编程序时使用的设备与实际设备无关，即在用户程序中只需指明IO使用的设备类型即可；
 
​ 设备独立性有以下优点：

• 方便用户编程；
• 使程序运行不受具体机器环境的限制；
• 便于程序移植。

 

---

5.4 简述 Spooling 技术及其特点

Spooling 技术 ：将独占式的物理设备虚拟为共享的逻辑设备。由三部分组成：

• 输入 (出) 井：在磁盘上开辟，输入井暂存IO设备输入数据，输出井暂存用户的输出数据。
• 输入 ( 出) 缓冲区：在内存开辟，输入缓冲区暂存来自输入设备的数据，之后送给输入井；输出缓冲区暂存来自输出井的数据，之后送给输出设备。
• 输入进程和输出进程：模拟脱机I/O时的外围控制机。
   

特点：

• 提高了 IO 速度；
• 将独占式设备改造为共享设备
• 实现了虚拟设备功能；

 

---

5.5 简述磁盘调度算法目的以及常见的磁盘调度算法

​ 磁盘调度算法 ，目标是减少 移动磁头所花的时间。
 
一次磁盘读/写操作需要的时间包括：

• 寻道时间 T_S ，找磁道
• 延迟时间 T_R ，找扇区
• 传输时间 T_t ，传数据

 

一、先来先服务算法 FCFS

​ 根据进程请求访问磁盘的先后顺序进行调度。

优点：

• 公平；
• 当访问的磁道较集中，性能适中；

缺点：

• 当访问的磁道较分散，会消耗较长的寻道时间。

 

二、最短寻找时间优先 SSTF

​ 优先处理与当前磁头最近的磁道。

优点：

• 性能较好，平均寻道时间较短；

缺点：

• 可能产生 饥饿 现象；

 

三、扫描算法 SCAN

​ 电梯算法：磁头移动到最外侧才往内移动，移动到最内侧才往外移动。

优点：

• 性能较好，平均寻道时间较短；
• 不会产生 饥饿 现象；

缺点：

• ① 只有移动到最边才能改变磁头移动方向；
• ② 对各磁道的响应频率不平均；

 

四、变移动变观察 LOOK

​ 当磁头移动方向上已经没有别的请求，立马改变磁头移动方向 (解决 SCAN 的缺点一)

 

五、C-SCAN

​ 磁头遇到最边的磁道请求时，立马返回到另一边的最边磁道 (解决 SCAN 的缺点一 + 缺点二)

 

---

5.6 磁盘管理

【问】简述磁盘初始化的步骤

Step 1：进行物理格式化，将磁盘的各个磁道划分为扇区。
 
Step 2：将磁盘分区，每个分区由若干个柱面组成。
 
Step 3：进行逻辑格式化，常见文件系统。