考研 408 操作系统 · 背诵清单
这张图讲什么
「考研 408 操作系统 · 背诵清单」是 SeekFlaw 编辑团队整理的思维导图,分 8 个一级分支:必背 · 考点清单:操作系统分五块背;必背 · 概述、运行环境与引导;必背 · 进程控制与调度;常见 · 同步与死锁的必背清单;必背 · 内存管理:装入、分页与置换;常见 · 文件与 I/O 管理;常见 · 易混辨析:一错一卡;必背 · 一页纸速记:操作系统压缩版,共 99 个节点、98 张记忆卡,含 6 张配图。
这张图是 408 操作系统的背诵清单,只取要背的定义、步骤、公式、数值和顺序,按【必背】【常见】分枝。考前 7 天:先背标必背的枝(概述、进程、内存),每张卡只背一件事;考前 3 天:补常见的枝和易混辨析;考前 1 天:只看最后一枝「一页纸速记」,看正面说背面(考研初试 12 月 19 至 20 日)。
5 个要点
- 必背 · 考点清单:操作系统分五块背——【必背】先分清五大块、每块背什么,再定先后。
- 必背 · 概述、运行环境与引导:【必背】先背定义、四个特征和功能,再背特权指令、内核与体系结构的取舍,最后背系统调用和引导这两条流程。
- 必背 · 进程控制与调度:【必背】进程实体与控制原语要背「步骤」,不要只背名字;调度要把四个时间公式背熟;实时调度只背三件事:硬软实时的区别、最早截止时间优先…
- 常见 · 同步与死锁的必背清单:【常见】PV 大题的写法另有专图,这里只背准则、语义和清单:临界区四准则、信号量的两个操作、死锁四条件、预防的代价、银行家算法、检测与解除。
- 必背 · 内存管理:装入、分页与置换——【必背】分页的地址变换、页表大小、访存次数常以计算题出现,要背熟公式;页面置换要会按算法手推淘汰顺序和缺页次数;链接与装入…
适用:考研备考。用法:点开任一节点先自己答,再翻面核对。
配图:大内核把进程、存储、文件、设备驱动都放在内核里;微内核只留最基本功能,其余服务…;引导四步流程图:ROM 引导程序、读 MBR、找活动分区读引导记录、装入内核;周转时间、带权周转时间、等待时间、响应比四个公式的对照表;页面 1024 B 时逻辑地址 3000 的分页地址变换三步;四种 I/O 控制方式的传送单位与 CPU 介入方式对照表;T=10、C=5、M=1 时单缓冲与双缓冲的时间线。
发布于
一句话:这张图把「考研 408 操作系统 · 背诵清单」整理成 99 个节点、98 张记忆卡;点开节点翻面就能看答案。
408 操作系统考前背诵清单:概念定义、原语与算法步骤、公式数值和顺序,按必背、常见、了解分层,附易混辨析和一页纸速记。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。
SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。
99 个节点 · 98 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-20。
先看这 3 条
- 操作系统背诵分哪五块?:分五块:概述与运行环境、进程管理(进程、调度、同步、死锁)、内存管理、文件管理、I/O 管理。
- 临界区使用的四条准则是什么?:四条准则:空闲让进、忙则等待、有限等待、让权等待。
- 进程与线程一句话怎么背?:进程是程序的 一次执行 ,PCB 是它存在的唯一标志,是 资源分配 的基本单位;线程是 CPU 调度 的基本单位,共享进程资源,私有栈和寄存器。
必背 · 考点清单:操作系统分五块背
- 操作系统背诵分哪五块?:分五块:概述与运行环境、进程管理(进程、调度、同步、死锁)、内存管理、文件管理、I/O 管理。每块要背的是 定义、步骤、公式和数值 ,不是推导。 记法 一条主线:进程要 CPU(进程管理)、要内存(内存管理)、要存盘(文件管理)、要设备(…
- 概述与运行环境这一块背什么?:背 四个特征 和基本功能、特权指令与内核、大内核与微内核的取舍、系统调用的步骤、引导的顺序。这一块概念多、计算少,多以选择题的概念判断出现。
- 进程管理这一块背什么?:背进程的特征与控制原语的步骤、调度的时间公式与实时调度、临界区准则与信号量语义、死锁四条件与银行家算法。选择题和综合大题都有,是 分量最大 的一块之一。
- 内存管理这一块背什么?:背程序的链接与装入、分区分配算法、分页的地址变换、页表大小、访存次数与有效访问时间、页面调入与置换规则。 计算题 集中在地址变换、页表大小、有效访问时间和缺页次数。
- 文件管理与 I/O 管理两块背什么?:文件:逻辑结构、打开文件表、挂载;I/O:四种控制方式的传送单位、软件层次、缓冲区时间、设备分配、RAID。 缓冲区时间 和磁盘访问时间是这两块里常见的算题。
必背 · 概述、运行环境与引导
- 操作系统的定义怎么背?:操作系统是 控制和管理 计算机软硬件资源、合理组织和调度计算机工作与资源分配,并为用户和其他软件 提供方便接口与环境 的程序集合。 记法 三个动作:管资源、调工作、给接口。
- 操作系统有哪四个基本特征?:四个特征是并发、共享、虚拟、异步。并发和共享是 最基本 的两个特征,二者 互为存在条件 :没有并发就谈不上共享,没有共享也无法并发。 记法 并发和共享是两根主干,虚拟和异步是长出来的枝。
- 虚拟技术把什么变成什么,常见哪三种?:虚拟是把 一个物理实体 变成 若干逻辑对应物 。常见三种:虚拟处理器(多道程序下一个 CPU 供多个进程轮流使用)、虚拟存储器(逻辑容量大于物理内存)、虚拟设备(SPOOLing 把独占设备变成共享设备)。
- 操作系统的基本功能有哪些?:作为 资源管理者 :处理机、存储器、文件、设备四类管理;作为 用户接口 :命令接口(联机、脱机)、程序接口(系统调用)、图形接口;作为 扩充机器 :在裸机上叠加一层软件。 记法 四管理、三接口、一扩充。
- 哪些操作属于特权指令?:特权指令只能在 核心态 执行,常见有:启动 I/O、设置时钟、修改程序状态字、开关中断、清除内存、设置存储保护、停机。用户态执行它们会触发 异常 ,转入内核处理。
- 操作系统内核包含哪两类内容?:分两类:支撑功能——时钟管理、中断处理、 原语 (设备驱动、CPU 切换等底层操作);资源管理功能——进程管理、存储器管理、设备管理等。内核程序运行在 核心态 。
- 大内核和微内核各有什么优缺点?:大内核把主要功能都放在内核里,调用不必频繁切换, 性能高 ,但结构庞大、难维护;微内核只留最基本功能,其余作为用户态服务进程, 易扩展、可靠 ,但内核态与用户态 切换频繁 ,性能较低。 记法 大内核求快,微内核求稳。 图:大内核:主要功能…
- 操作系统的体系结构有哪几种?:常见有分层结构、模块化、大内核(宏内核)、微内核,还有外核。分层结构每层只依赖下一层, 便于调试和验证 ;缺点是层次划分困难、调用逐层穿过, 效率较低 。
- 虚拟机的两类各是什么?:第一类虚拟机管理程序直接运行在 硬件 上,没有宿主操作系统;第二类运行在 宿主操作系统 之上,虚拟机常以宿主系统里的进程形式存在。
- 系统调用从发起到返回依次经过哪几步?:①用户程序准备参数(多经寄存器或内存表传递),执行 访管(陷入)指令 ;②CPU 转入核心态并保存现场;③按调用号查系统调用表,执行内核处理程序;④恢复现场,返回 用户态 。 记法 传参、陷入、查表执行、返回。
- 操作系统引导依次做什么?:①CPU 从 ROM 固定地址 开始执行引导程序,自检并初始化硬件;②读入磁盘第一个扇区的 主引导记录 MBR ;③按分区表找到 活动分区 ,读其引导记录;④引导程序把内核装入内存并运行,完成系统初始化。 记法 自检、MBR、活动分区、内…
必背 · 进程控制与调度
- 进程有哪五个基本特征?:五个特征是动态性、并发性、独立性、异步性、结构性。其中 动态性最基本 ;独立性指能独立运行、独立获得资源;结构性指由 PCB、程序段、数据段 构成。 记法 取首字「动并独异结」,动态性排第一。
- 进程的状态转换有哪几种,哪些不可能发生?:可能发生的有:创建→就绪;就绪→运行(被调度);运行→就绪(时间片用完或被抢占);运行→阻塞(等待事件);阻塞→就绪(等待的事件发生);运行→终止。 易错 阻塞→运行 和 就绪→阻塞 不可能发生:阻塞的进程要先回到就绪,进程只能在运行时因…
- 进程实体由哪几部分组成?:由 PCB、程序段、数据段 组成,合称进程映像。其中 PCB 是进程存在的唯一标志:创建进程就是创建 PCB,撤销进程就是回收 PCB。
- PCB 里存哪四类信息?:有两种常见的四类分法,背一种、认得另一种:①进程标识信息(本进程与父进程的 PID、用户标识);② 处理机状态信息 (通用寄存器、程序计数器、程序状态字、栈指针);③进程调度信息(状态、优先级、等待事件);④进程控制信息(程序数据地址、资…
- 创建进程的原语依次做什么?:①分配唯一的 进程标识号 PID 并申请空白 PCB;②为进程分配所需资源;③ 初始化 PCB (标识、处理机状态、控制信息,状态置为就绪);④把 PCB 插入 就绪队列 。 记法 领号、分资源、填表、入队。
- 终止进程的原语依次做什么?:①按标识找到 PCB 并读出状态;②若正在运行,立即 剥夺 CPU ;③终止它的 所有子孙进程 ;④把资源归还给父进程或系统;⑤从队列中 删除 PCB 。
- 阻塞与唤醒的原语各做什么?:阻塞:找到 PCB,保护现场,状态改为阻塞,插入对应事件的 阻塞队列 ,再转去调度;唤醒:从阻塞队列取出 PCB,状态改为就绪,插入 就绪队列 。 易错 阻塞是进程自己主动发起的,唤醒由 别的进程或事件 触发。
- 调度的四个时间公式怎么背?:周转时间 = 完成时刻 − 到达时刻;带权周转时间 = 周转时间除以运行时间( 不小于 1 );等待时间 = 周转时间 − 运行时间(无 I/O 时);响应比 = (等待时间 + 运行时间) 除以运行时间。 记法 周转看「完成减到达」,带…
- 硬实时与软实时有什么区别?:硬实时任务 必须 在截止时间前完成,否则后果严重(如飞行控制);软实时任务 尽量 在截止时间前完成,偶尔错过可以容忍(如视频播放)。
- 最早截止时间优先(EDF)怎么调度?:EDF 让 截止时间最早 的任务先执行,可抢占也可非抢占。抢占式下,新任务到达时若它的截止时间更早,就立即让它运行。 易错 EDF 按截止时间排序,不是按运行时间长短排序。
- 最低松弛度优先(LLF)的松弛度怎么算?:松弛度 = 必须完成时间 − 本身剩余运行时间 − 当前时间,松弛度 最小 的任务先运行;松弛度为 0 时必须立即运行。 例 某任务必须在 400 ms 前完成,还需运行 100 ms,当前时刻 200 ms:松弛度 $=400-100-…
常见 · 同步与死锁的必背清单
- 临界区使用的四条准则是什么?:四条准则:空闲让进、忙则等待、有限等待、让权等待。忙则等待 做到互斥 ,空闲让进做到不空等,有限等待 防饥饿 ,让权等待 防忙等 (不是所有算法都能做到)。
- 记录型信号量的 wait 和 signal 怎么写?:wait(S) : S.value 减一,若 S.value < 0 ,阻塞进程并挂到等待队列; signal(S) : S.value 加一,若 S.value <= 0 ,从等待队列唤醒一个进程。 易错 S.value 为负时,它的 …
- 死锁的四个必要条件是什么?:四个必要条件是互斥、不剥夺(不可抢占)、请求并保持、循环等待, 四个同时成立 才会死锁。 易错 它们是 必要 条件:只要破坏其中一条就一定不死锁。资源分配图有环:每类资源只有一个实例时,有环是死锁的充要条件;有多个实例时,有环只是必要条件…
- 死锁预防的三种办法各有什么代价?:破坏请求并保持:运行前一次申请全部资源, 利用率低 、可能饥饿;破坏不剥夺:申请不到就释放已有资源, 反复申请释放、开销大 ;破坏循环等待:资源编号、按序申请, 限制资源使用顺序 、编号不便增删。
- 银行家算法检查一次请求分哪几步?:设请求向量为 Request,Available 为可用资源向量,Allocation 为已分配矩阵,Need 为还需资源矩阵(Need 等于 Max 减 Allocation):①Request 不超过 Need,否则出错;②Reque…
- 银行家算法的安全性检查怎么做?:令 Work 等于 Available(可用资源向量)。反复找一个未完成、且 Need 不超过 Work 的进程(Need 是它还需要的资源),假定它运行完并归还资源,即 Work 加上它的 Allocation(已分配给它的资源);若能…
- 资源分配图怎样检测死锁?:用 化简 :找一个不阻塞的进程(它请求的资源都能满足),去掉它的全部边并归还资源,反复进行;若最后能 消去所有边 ,就没有死锁,否则剩下的进程就是死锁进程。这就是死锁定理。
- 死锁解除有哪几种办法?:① 资源剥夺 :从其他进程夺走资源给死锁进程;② 撤销进程 :撤销部分或全部死锁进程;③ 进程回退 :让进程退回到足以避免死锁的检查点。
必背 · 内存管理:装入、分页与置换
- 程序从源程序到运行要经过哪三步?:编译(源程序变成目标模块)→链接(若干目标模块与库函数合成 装入模块 )→装入(装入模块放进 内存 )。 记法 编、链、装。
- 链接的三种方式各在什么时候进行?:静态链接: 装入前 一次链接成完整的装入模块;装入时动态链接: 边装入边链接 ;运行时动态链接: 用到才链接 。后两种便于模块共享和更新。
- 装入的三种方式各有什么特点?:绝对装入:编译时就定好物理地址,只适合 单道程序 ;可重定位装入(静态重定位):装入时一次改好地址, 装入后不能移动 ;动态运行时装入(动态重定位):运行时才换算地址,需要 重定位寄存器 ,可移动,支持虚拟存储。
- 内存保护的两种常见办法是什么?:①上下限寄存器:访问地址必须落在 上限和下限之间 ;②重定位寄存器(基址)加界地址寄存器(限长):先判断 逻辑地址小于限长 ,再加基址得到物理地址。
- 动态分区的四种分配算法各选哪块空闲区?:首次适应:从低地址起选第一个够大的空闲区;邻近适应:从上次查找结束的位置起选第一个够大的;最佳适应:选 最小 的够大空闲区;最坏适应:选 最大 的空闲区。 易错 最佳适应会留下很多难用的小碎片,最坏适应会很快拆掉大块; 外部碎片 是动态分…
- 动态分区的紧凑是什么,靠什么实现?:紧凑(拼接)是把内存里零散的小空闲区挪到一起,合并成一块大的,用来消除动态分区的 外部碎片 。它要移动程序,所以必须采用 动态重定位 (运行时才算物理地址)。
- 分页系统的地址变换分哪三步?:①逻辑地址按页面大小分出 页号 (整除)和 页内偏移 (取余);②查页表得到 块号 ;③物理地址 = 块号乘页面大小加页内偏移。 例 页面 1024 B,逻辑地址 3000:页号 2,偏移 952;页表中 2 号页在 5 号块,物理地址 …
- 两级页表的逻辑地址怎么划分?:分三段:一级页号(页目录号)、二级页号、页内偏移。一页 恰好放满页表项 时,二级页号位数 $=\log_2\dfrac{\text{页面大小}}{\text{页表项大小}}$。 例 页面 4 KB、页表项 4 B:一页放 1024 个表项…
- 不同地址变换方式一次访存要访问几次内存?:基本分页(无快表) 2 次 ;快表命中 1 次 ;二级页表(无快表) 3 次 ;基本分段 2 次;段页式 3 次(段表、页表、数据)。 记法 每多一级表,多一次访存。
- 页表项数和页表大小怎么算?:页表项数等于 页的个数 ,即 $2^{\text{逻辑地址位数}-\text{页内偏移位数}}$;页表大小等于页表项数乘每个页表项的字节数。 例 32 位逻辑地址,页面 4 KB(页内偏移 12 位),页表项 4 B:页表项数 $2^{2…
- 带快表的有效访问时间怎么算?:设快表查找时间为 $\lambda$,内存访问一次为 $t$,快表命中率为 $a$,页表为单级。命中时是 $\lambda+t$,未命中要再访问一次页表,是 $\lambda+2t$,所以有效访问时间为 $a(\lambda+t)+(1-…
- 页面什么时候调入、从哪里调入?:时机:预调页(运行前调入预计要用的页)、请求调页(缺页时才调,每次一页)。来源: 对换区 (连续存放、速度快)与 文件区 (离散存放、速度慢);UNIX 方式: 未运行过的页从文件区调入 ,运行过又被换出的页放对换区,下次从对换区调入。
- 四种置换算法各淘汰哪一页?:OPT 淘汰以后 最长时间不再使用 的页(无法实现,作标杆);FIFO 淘汰 最先进入 的页;LRU 淘汰 最近最久未使用 的页;CLOCK 循环扫描,淘汰访问位为 0 的页,遇到 1 就清 0 继续。 记法 OPT 看未来,LRU 看过…
- 抖动是什么,工作集怎样缓解它?:抖动是进程 频繁换入换出页面 ,CPU 大部分时间花在调页上,利用率急剧下降;原因是分给进程的物理块太少或并发进程太多。缓解办法是按 工作集 分配:工作集是进程在一段时间内实际访问的页面集合,驻留集不小于工作集,缺页就少。
- 写时复制(COW)是怎么回事?:fork 出子进程时,父子进程 先共享 同一批物理页并标为只读; 要写某页时才复制 该页,各用各的。好处是创建进程快、省内存。
- 内存映射文件是怎么回事?:把文件的内容映射到进程的 虚拟地址空间 ,进程像访问内存一样读写文件,缺页时才把对应部分读入。多个进程映射 同一个文件 ,就能共享数据、实现通信。
常见 · 文件与 I/O 管理
- 文件的逻辑结构有哪几种?:分 无结构文件 (流式,字节序列)和 有结构文件 (记录式)。记录式又分:顺序文件、索引文件、索引顺序文件、直接(散列)文件。
- 系统打开文件表和进程打开文件表各存什么?:系统打开文件表全系统 一张 ,存被打开文件的 FCB 副本和打开计数等;进程打开文件表 每个进程一张 ,存文件描述符、打开方式、读写指针,并指向系统表中的对应表项。
- 打开文件时系统做什么?:打开文件是 把 FCB 调入内存 ,并在系统打开文件表和进程打开文件表中建立表项, 不读文件内容 ;读写前必须先打开,读写位置由进程打开文件表里的指针记录。
- 文件系统的挂载是什么?:挂载是把另一个分区(或设备)上的文件系统接到当前目录树的某个 挂载点 目录下,之后沿着挂载点的路径就能访问那个文件系统里的文件。
- 四种 I/O 控制方式的传送单位各是什么?:程序直接控制:以字为单位,CPU 一直轮询;中断驱动:以字为单位,每个字完成后中断一次;DMA:以 数据块 为单位,只在开始和结束时才要 CPU 介入;通道:以 一组数据块 为单位,由通道程序控制。 记法 字、字、块、一组块。 图:程序直…
- I/O 软件分哪几层,自上而下是什么顺序?:自上而下:用户层 I/O 软件→ 设备独立性软件 → 设备驱动程序 →中断处理程序→硬件。 记法 从用户到硬件,越往下越贴近设备。
- 设备独立性软件负责哪些事?:负责统一命名与接口、设备保护、提供与设备无关的块大小、 缓冲管理 、 设备分配与回收 、差错控制。设备驱动程序则只管具体设备的控制命令和寄存器。
- 单缓冲和双缓冲连续处理每块数据的时间怎么算?:设磁盘读入缓冲区的时间为 $T$,CPU 处理为 $C$,缓冲区送到用户区为 $M$。连续处理多块时,单缓冲平均每块 $\max(C,T)+M$,双缓冲平均每块 $\max(C+M,T)$。 例 $T=10$、$C=5$、$M=1$:单缓…
- 设备分配用哪几张表,按什么顺序分配?:四张表:设备控制表 DCT(每台设备一张)、控制器控制表 COCT、通道控制表 CHCT、系统设备表 SDT(全系统一张)。分配顺序是 设备→控制器→通道 ,三者都分到才算成功。
- RAID0、RAID1、RAID5 分别怎么存数据?:RAID0:数据条带化分布在多块盘上,速度快但 没有冗余 ;RAID1:镜像,同一数据写在两块盘上, 可靠 ,容量利用率一半;RAID5:数据与 分布式奇偶校验 分散在各盘,可容忍一块盘损坏。
- 固态硬盘(SSD)有什么特点?:基于闪存, 没有机械寻道 ,随机读写快、抗震; 读写以页、擦除以块 为单位,擦写次数有限,所以要做磨损均衡。
常见 · 易混辨析:一错一卡
- 原语和系统调用是一回事吗?:不是。 原语 是内核里不可被中断的底层操作(如进程的创建、阻塞),靠关中断来确保完整; 系统调用 是用户程序向内核请求服务的 接口 ,经访管指令陷入内核。 区分 原语看「不可分割」,系统调用看「请求内核服务」。
- 链接和装入是不是同一步?:不是。链接把多个目标模块和库函数组合成装入模块;装入把装入模块放进内存并确定物理地址。静态链接是 装入前 一次完成,动态链接则在 装入时或运行时 才进行。
- 目录是不是文件?:是。目录本身也是一种 特殊的文件 ,内容是若干 目录项 :基本做法里一个目录项就是一个 FCB(文件名、属性、物理地址等);引入索引结点后,目录项只存文件名和索引结点编号。 易错 目录项存放在磁盘上,不是内存里的一个标记;查路径时读目录项…
- 管程里的 signal 和信号量的 V 操作一样吗?:不一样。信号量的 V 会让信号量值加一,即使没人等待,这个「信号」也会 保留 ;管程条件变量上的 signal 若没有等待的进程,就 什么也不做 ,信号不保留。
必背 · 一页纸速记:操作系统压缩版
- 进程与线程一句话怎么背?:进程是程序的 一次执行 ,PCB 是它存在的唯一标志,是 资源分配 的基本单位;线程是 CPU 调度 的基本单位,共享进程资源,私有栈和寄存器。
- 四个调度公式压缩成一句?:周转 = 完成 − 到达;带权 = 周转除以运行, 不小于 1 ;等待 = 周转 − 运行(无 I/O 时);响应比 = 1 + 等待除以运行。 记法 先算周转,带权和等待都从它推;响应比用调度时刻已等待的时间算。
- 调度算法的特点怎么一句话背?:FCFS 公平但短作业吃亏;SJF 在作业同时到达时平均等待最短,但 长作业可能饥饿 ;HRRN 兼顾等待与长短;RR 响应快,但时间片太大退化成 FCFS、太小切换开销大;优先级调度可能饥饿;多级反馈兼顾长短作业与 交互 。
- PV 操作要点压缩成几句?:互斥信号量初值为 1,同步信号量初值是 起初可用的资源数 ; wait 减一、小于 0 就阻塞, signal 加一、不大于 0 就唤醒;同一进程里 先 P 同步、再 P 互斥 ,V 的顺序可换。
- 死锁的条件与对策压缩成一句?:四条件:互斥、不剥夺、请求并保持、循环等待;预防是 破坏其一 ,避免用 银行家算法 ,检测用资源分配图化简,解除有剥夺资源、撤销进程、进程回退。
- 安全状态与死锁是什么关系?:安全状态 一定不死锁 ;不安全状态 不一定 死锁,但可能死锁;死锁 一定 处于不安全状态。银行家算法就是要让系统始终处于安全状态。
- 分页地址变换与访存次数怎么背?:页号 = 逻辑地址除以页面大小取整,偏移 = 余数;物理地址 = 块号乘页面大小加偏移。无快表访存 2 次 ,快表命中 1 次 ,二级页表无快表 3 次 。
- 页面置换算法一句话怎么背?:OPT 淘汰 将来最久不用 的页,LRU 淘汰 最近最久未用 的页,FIFO 淘汰 最早进入 的页(会出现 Belady 异常),CLOCK 淘汰访问位为 0 的页。
- 虚拟存储的要点一句话怎么背?:依据是 局部性原理 ;特征是多次性、对换性、虚拟性;页表项要增加状态位、访问位、修改位和外存地址;缺页时产生 缺页中断 ,属于内部异常。
- 文件系统的要点一句话怎么背?:目录项就是 FCB(引入索引结点后只存文件名和索引结点号);打开文件要把 FCB 调入内存 ,并建立 系统打开文件表 和 进程打开文件表 的表项;物理分配方式有连续、链接、索引三种。
- 磁盘访问时间一句话怎么背?:访问时间 = 寻道时间 + 旋转延迟 + 传输时间;平均旋转延迟取转一圈的 一半 ;常见磁盘调度有 FCFS、SSTF、SCAN、LOOK 和循环扫描。
- I/O 要点一句话怎么背?:程序直接控制和中断驱动以字为单位,DMA 以 数据块 为单位,通道以 一组块 为单位;设备分配顺序是 设备→控制器→通道 ;设 $T$ 为磁盘读入缓冲区、$C$ 为 CPU 处理、$M$ 为缓冲区送用户区的时间,连续处理时单缓冲每块 $\…
本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。