# 📚 操作系统知识点笔记 > 考研408 - 操作系统 ============================================================ 📅 学习时间：2026-05-04 11:54:58 🏷️ 知识点ID：os_04 (MD5: 61b69fc7) ============================================================ ### 文件系统和磁盘调度算法 **文件系统** - 连续分配：顺序访问快，随机访问快，但有外碎片 - 链接分配：消除碎片，但不支持随机访问 - 索引分配：支持随机访问，索引块问题 **Unix文件系统（inode）** - inode包含：文件元数据（大小、时间戳、权限）+ 数据块指针 - 索引节点：直接指针12个，一级/二级/三级间接指针 - 最大文件大小：取决于间接索引层级 **磁盘调度算法** - FCFS：简单，效率低 - SSTF（最短寻道）：可能饥饿 - SCAN（电梯算法）：来回扫描 - C-SCAN：单向扫描，返回快速 - LOOK：SCAN的改进，不走到端点 **易错点** 1. 磁臂黏性（armstickiness）：SSTF易产生同一磁道反复调度 2. 调度算法考虑：寻道时间、旋转延迟、传输时间 ============================================================ 📅 学习时间：2026-05-04 14:00:01 🏷️ 知识点ID：os_03 (MD5: 112c54bc) ============================================================ ### 内存管理：分页、分段、虚拟内存 **分页存储管理** - 逻辑地址 = 页号 + 页内偏移 - 页表：页号到页框号映射 - 快表（TLB）：高速缓存，减少访存次数 - 二级页表：解决大逻辑地址空间问题 **分段存储管理** - 逻辑地址 = 段号 + 段内偏移 - 支持代码/数据/堆/栈等不同类型 - 段表：段号到基址+限长 **虚拟内存** - 页面置换算法：FIFO、LRU、LFU、Clock(NRU) - LRU近似：Clock算法（访问位+修改位） - 颠簸（Thrashing）：频繁页面调度 **易错点** 1. 分页无外部碎片，分段有外部碎片 2. 快表命中只需一次访存，无TLB需两次 3. 页面淘汰时，修改位决定是否写回磁盘 ============================================================ 📅 学习时间：2026-05-04 16:00:01 🏷️ 知识点ID：os_01 (MD5: fc91248b) ============================================================ ### 进程与线程的区别及调度算法 **进程与线程** - 进程：资源分配的基本单位，有独立地址空间 - 线程：CPU调度的基本单位，同一进程内共享资源 - 线程开销小：创建/切换/通信成本低 **易错点** 1. 进程切换vs线程切换：进程切换需要切换页表（TLB刷新），开销远大于线程切换 2. 线程不能独立拥有资源，仍需依赖进程的资源空间 3. 进程阻塞时同进程所有线程都阻塞（除主线程） **调度算法** - FCFS：简单，但 convoy effect（护航效应） - SJF：最短优先，可能产生饥饿 - RR（时间片轮转）：适合分时系统，时间片大小关键 - 优先级调度：静态/动态优先级，可能饥饿（老化解决） ============================================================ 📅 学习时间：2026-05-04 19:00:01 🏷️ 知识点ID：os_02 (MD5: 00a0f168) ============================================================ ### 死锁：必要条件、预防、避免、检测 **死锁必要条件（Coffman条件）** 1. 互斥条件：资源一次只能被一个进程使用 2. 占有并等待：进程持有资源同时请求其他资源 3. 不可抢占：资源在释放前不可被抢占 4. 循环等待：形成进程-资源的循环链 **易错点** 1. 死锁预防：破坏任一条件即可，但可能导致资源利用率低 2. 死锁避免：Banker算法需要预先知道最大资源需求 3. 死锁检测：允许发生，定期检测并恢复 **银行家算法** - 核心思想：分配前检查安全性 - Available：可用资源向量 - Max：最大需求矩阵 - Allocation：已分配矩阵 - Need = Max - Allocation ============================================================ 📅 学习时间：2026-05-05 07:00:01 🏷️ 知识点ID：os_03 (MD5: 112c54bc) ============================================================ ### 内存管理：分页、分段、虚拟内存 **分页存储管理** - 逻辑地址 = 页号 + 页内偏移 - 页表：页号到页框号映射 - 快表（TLB）：高速缓存，减少访存次数 - 二级页表：解决大逻辑地址空间问题 **分段存储管理** - 逻辑地址 = 段号 + 段内偏移 - 支持代码/数据/堆/栈等不同类型 - 段表：段号到基址+限长 **虚拟内存** - 页面置换算法：FIFO、LRU、LFU、Clock(NRU) - LRU近似：Clock算法（访问位+修改位） - 颠簸（Thrashing）：频繁页面调度 **易错点** 1. 分页无外部碎片，分段有外部碎片 2. 快表命中只需一次访存，无TLB需两次 3. 页面淘汰时，修改位决定是否写回磁盘 ============================================================ 📅 学习时间：2026-05-05 10:00:01 🏷️ 知识点ID：os_01 (MD5: fc91248b) ============================================================ ### 进程与线程的区别及调度算法 **进程与线程** - 进程：资源分配的基本单位，有独立地址空间 - 线程：CPU调度的基本单位，同一进程内共享资源 - 线程开销小：创建/切换/通信成本低 **易错点** 1. 进程切换vs线程切换：进程切换需要切换页表（TLB刷新），开销远大于线程切换 2. 线程不能独立拥有资源，仍需依赖进程的资源空间 3. 进程阻塞时同进程所有线程都阻塞（除主线程） **调度算法** - FCFS：简单，但 convoy effect（护航效应） - SJF：最短优先，可能产生饥饿 - RR（时间片轮转）：适合分时系统，时间片大小关键 - 优先级调度：静态/动态优先级，可能饥饿（老化解决） ============================================================ 📅 学习时间：2026-05-05 14:00:01 🏷️ 知识点ID：os_02 (MD5: 00a0f168) ============================================================ ### 死锁：必要条件、预防、避免、检测 **死锁必要条件（Coffman条件）** 1. 互斥条件：资源一次只能被一个进程使用 2. 占有并等待：进程持有资源同时请求其他资源 3. 不可抢占：资源在释放前不可被抢占 4. 循环等待：形成进程-资源的循环链 **易错点** 1. 死锁预防：破坏任一条件即可，但可能导致资源利用率低 2. 死锁避免：Banker算法需要预先知道最大资源需求 3. 死锁检测：允许发生，定期检测并恢复 **银行家算法** - 核心思想：分配前检查安全性 - Available：可用资源向量 - Max：最大需求矩阵 - Allocation：已分配矩阵 - Need = Max - Allocation --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. The banker's algorithm is a deadlock avoidance algorithm that prevents deadlock by checking system safety before resource allocation. It uses resource allocation graphs and the maximum matrix to avoid deadlock. Deadlock prevention strategies, like the banker's algorithm, aim to avoid entering an unsafe state. --- ============================================================ 📅 学习时间：2026-05-05 22:00:01 🏷️ 知识点ID：os_04 (MD5: 61b69fc7) ============================================================ ### 文件系统和磁盘调度算法 **文件系统** - 连续分配：顺序访问快，随机访问快，但有外碎片 - 链接分配：消除碎片，但不支持随机访问 - 索引分配：支持随机访问，索引块问题 **Unix文件系统（inode）** - inode包含：文件元数据（大小、时间戳、权限）+ 数据块指针 - 索引节点：直接指针12个，一级/二级/三级间接指针 - 最大文件大小：取决于间接索引层级 **磁盘调度算法** - FCFS：简单，效率低 - SSTF（最短寻道）：可能饥饿 - SCAN（电梯算法）：来回扫描 - C-SCAN：单向扫描，返回快速 - LOOK：SCAN的改进，不走到端点 **易错点** 1. 磁臂黏性（armstickiness）：SSTF易产生同一磁道反复调度 2. 调度算法考虑：寻道时间、旋转延迟、传输时间 --- ### 🔍 考研真题相关定理与技巧 **典型真题摘录：** 1. [408计算机学科专业基础综合——操作系统 | 伪程序员的世界] 5.为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（连续结构） ### 4.3 磁盘组织与管理 磁盘地址结构：柱面号、盘面号、扇区号 寻道时间：将磁头移动到指定磁道所需要的时间，Ts=m\n+s 延迟时间：磁头定位到某一磁道的扇区所需要的时间，Tr=1/(2r) 传输时间：从磁盘读出或向磁盘写入数据所经历的时间，Tt=b/(rN) 启动时间（一般忽略）：控制器的启动时间 调度算法: 1）先来先服务：根据进程请求访问磁盘的先后顺序进行调度 2）最短寻找时间优先：选择当前磁头所在磁道距离最近的磁道，会产生“饥饿”现象 3）扫描算法：，又称电梯调度，在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求 4）循环扫描：在扫描算法的基础上规定磁头单向移动来提供服务，回返时直接快速移动至起始端而不服务任何请求 | 优点 | 缺点 2. [计算机考研408操作系统第四章文件管理+真题 - 知乎专栏] 第四章的文件系统和虚拟内存、PV操作是操作系统常考大题之一，其内容比较杂乱，抓住目录、FCB（索引结点）、逻辑结构、物理结构的主线进行学习即可。 3. [王道408历年真题讲解] 【已完结】计算机408考研官方版09-25年真题全套逐. 289.9万 3.2万. 62:44:43 ... 王道计算机考研操作系统. 2143.2万 22.6万. 25:03:29. 千万播放. App. 王道计算机考研 --- ============================================================ 📅 学习时间：2026-05-06 12:00:01 🏷️ 知识点ID：os_02 (MD5: 00a0f168) ============================================================ ### 死锁：必要条件、预防、避免、检测 **死锁必要条件（Coffman条件）** 1. 互斥条件：资源一次只能被一个进程使用 2. 占有并等待：进程持有资源同时请求其他资源 3. 不可抢占：资源在释放前不可被抢占 4. 循环等待：形成进程-资源的循环链 **易错点** 1. 死锁预防：破坏任一条件即可，但可能导致资源利用率低 2. 死锁避免：Banker算法需要预先知道最大资源需求 3. 死锁检测：允许发生，定期检测并恢复 **银行家算法** - 核心思想：分配前检查安全性 - Available：可用资源向量 - Max：最大需求矩阵 - Allocation：已分配矩阵 - Need = Max - Allocation --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [王道408---OS---进程与线程 - TLSN - 博客园] I: 在死锁预防里，在破坏循环等待条件里采用的方法就是资源有序分配策略. 而银行家算法可能更倾向于改变进程的执行顺序(严谨点应该是分配资源的顺序) II: 这里所说的“资源总量信息”指的是银行家算法里的MAX矩阵，即这个进程在生命过程中需要申请的最大资源数量。 而资源分配图记录的是某一时刻进程正在申请(request)和已经分配(allocation)的资源的状态，和max无关。 其实银行家算法是OS站在上帝视角来看，知道所有进程需要分配的所有资源的数量；但实际哪有这么理想呢，OS怎么能知道每个进程的未来信息（即MAX矩阵）呢。 Ⅲ: 死锁检测，只有当出现死锁且被检测到时才会去 2. [【第1版用心版】24考研408王道课后题|操作系统—P142死锁_哔哩哔哩_bilibili] 08:45 【25考研408】操作系统存储管理方式｜入门视频 05:38 【408刷题】考点17图的基本性质题型E+ 02:46 【408刷题】考点17图的基本性质题型D+ 02:47 【考研408刷题】考点17图的基本性质题型D 03:10 【408刷题】考点17图的基本性质题型C 08:23 【408刷题】考点17图的基本性质刷题C 07:00 【408刷题】考点5进程的基本概念 11:43 【408刷题】考点17图的基本性质刷题B 17:27 【408刷题】考点17图的基本性质|刷题B-2 04:30 【408刷题】考点17图的基本性质|刷题B 0 3. [计算机考研408核心科目深度总结与备考策略] # 计算机考研408核心科目深度总结与备考策略 简介：本文深度解析计算机考研408（数据结构、计算机组成原理、操作系统、计算机网络）的学科特点与备考方法，结合知识框架、真题规律与高效学习策略，为考生提供系统性复习指南。 ### 一、考研408学科定位与考察特点 计算机408作为全国硕士研究生入学考试计算机专业基础综合的代号，涵盖数据结构（45分）、计算机组成原理（45分）、操作系统（35分）、计算机网络（25分）四大核心课程，总分150分。其命题特点体现为：知识点覆盖广、题型灵活、注重综合应用能力。 #### 1.1 学科关联性分析 #### 1.2 真题命题规律 ### 二、分科 **典型真题摘录：** 1. [简述下银行家算法｜大厂面试题｜操作系统高频面试题｜死锁避免、安全性算法、资源分配 | 卡码笔记-最强八股文] 1. 银行家算法的概念： 银行家算法是一种用于动态资源分配的死锁避免算法，由荷兰科学家 Dijkstra 提出。其核心思想是：对于每次资源申请，系统都要实时判断其是否有死锁风险，如果存在风险，就拒绝该申请；仅在资源分配后系统仍处于安全状态时，才允许分配资源，从而避免死锁。 2. 银行家算法的实现： 每次有新进程进入系统时，进程必须提前声明运行周期中可能需要的每一类资源的最大单位数目，该单位数目不得超过系统拥有的资源总数。 当一个进程实际请求一组资源时，银行家算法会对请求进行检查，系统必须首先确定是否有足够的资源可以分配给该进程。 如果当前系统资源充足，它就会计算将这些资源分配给该进程是否会使系统进入不安全状态。如果该分配安全，则将资源分配给该进程；否则，暂时不批准这一资源请求。 3. 银行家算法的数据结构： 系统可用资源向量`Available[m] 2. [《现代操作系统》– 死锁、银行家算法 - CharyGao - 博客园] 进程3被满足，然后进程2，进程1，所以上图不存在死锁。 8.从死锁中恢复 ①利用抢占恢复：在不通知原进程的情况下，将某一资源从一个进程强行取走给另一个进程使用，接着又送回。 ②利用回滚恢复：将进程复位到一个更早的状态，那时它还没有取得所需资源，接着就把这个资源分配给一个死锁进程。 ③通过杀死进程恢复：杀死环中的一个进程，如果走运的话，其他进程将可以继续。如果这样行不通的话，就需要继续杀死别的进程直到打破死循环。 9.死锁避免 资源轨迹图 安全和不安全状态 进程序列{P1,P2, ……Pn}在Ti时刻是安全的序列，当且仅当存在 Pi申请的附加资源数≤Pi已保持的资源数+当前系统可用的资源数 10.银行家算法：就是对每一个请求进行检查，检查如果满足这一请求是否会达到安全状态。若是，那么就满足该请求；若否，那么就推迟对这一请求的满足。为了看状态是否安全，银行家看他是否有足够的 3. [银行家算法学习笔记 - 唯心不易] 伪代码: ``` Boolean Found; Work = Available; Finish[1..n] = false; while(true){ //不断的找可执行进程 Found = false; for(i=1; i<=n; i++){ if(Finish[i]==false && Need[i]<=Work){ Work = Work + Allocation[i];//把放出去的贷款也当做自己的资产 Finish[i] = true; Found = true; } } if(Found==false)break; } for(i=1;i<=n;i++) if(Finish[i]==false)return “deadlock”; //如果有进程是完不成的，那么就是有死锁 ``` ## 示例 举个实际例子，假设下面的初始状态： | process | Alloca --- ============================================================ 📅 学习时间：2026-05-06 20:00:01 🏷️ 知识点ID：os_03 (MD5: 112c54bc) ============================================================ ### 内存管理：分页、分段、虚拟内存 **分页存储管理** - 逻辑地址 = 页号 + 页内偏移 - 页表：页号到页框号映射 - 快表（TLB）：高速缓存，减少访存次数 - 二级页表：解决大逻辑地址空间问题 **分段存储管理** - 逻辑地址 = 段号 + 段内偏移 - 支持代码/数据/堆/栈等不同类型 - 段表：段号到基址+限长 **虚拟内存** - 页面置换算法：FIFO、LRU、LFU、Clock(NRU) - LRU近似：Clock算法（访问位+修改位） - 颠簸（Thrashing）：频繁页面调度 **易错点** 1. 分页无外部碎片，分段有外部碎片 2. 快表命中只需一次访存，无TLB需两次 3. 页面淘汰时，修改位决定是否写回磁盘 --- ### 🔍 考研真题相关定理与技巧 **典型真题摘录：** 1. [复习408学习方法，学习经验] 内存管理，解决的是内存分配以及编号（地址转换）问题；文件管理，解决的是文件在内存中的组织问题。最重要的知识点是分页存储管理和分段存储管理，以及虚拟存储器。作业调度过程 2. [王道考研 操作系统 第三章 内存管理前言 参考书籍《计算机操作系统》 汤小丹、《2022年 操作系统考研复习资料》 王道 - 掘金] img-BHkRcC0f-1642320095855 如何实现虚拟内存技术 img-yulmw6Ts-1642320095858 img-yulmw6Ts-1642320095858 # 3.2.2请求分页管理方式 ## 思维导图 多理解 image-20220105231922751 image-20220105231922751 ## 本节内容 前言 在这里插入图片描述 在这里插入图片描述 页表机制 image-20220105225305306 image-20220105225305306 缺页中断机构 image-20220105225826780 image-20220105225826780 动画4:40—7:00 video(video-d5UYNymg-1642320340863)(type-bilibili)(url-[player 3. [408计算机考研-计算机操作系统笔记-王道_考研_【 】423-openEuler 社区] + 回顾 2.4.3 死锁的处理策略-避免死锁 + 银行家算法 + 回顾 2.4.3 死锁的处理策略-检测和解除 3.1.1\_1 内存的基础知识 + 内存的作用（重要） + 指令工作原理 + 编译原理 + 链接方式 + 总结 3.1.1\_2 内存管理的概念 3.1.1\_3 进程的内存映像 3.1.1\_4（选修）覆盖与交换 3.1.2\_1 连续分配管理方式 + 单一连续分配 + 固定分区分配 + 动态分区分配 + - 空闲分区表分配内存 - 回收内存 3.1.2\_2 动态分区分配算法 + 首次适应算法 + 最佳适应算法 + 最坏适应算法 + 临近适应算法 + 总结 3.1.3\_1 基本分页存储管理的概念（重点） + 分页存储 + 如何实现地址的转换 3.1.3\_2 基本地址变换机构 + --- ============================================================ 📅 学习时间：2026-05-07 04:00:01 🏷️ 知识点ID：os_04 (MD5: 61b69fc7) ============================================================ ### 文件系统和磁盘调度算法 **文件系统** - 连续分配：顺序访问快，随机访问快，但有外碎片 - 链接分配：消除碎片，但不支持随机访问 - 索引分配：支持随机访问，索引块问题 **Unix文件系统（inode）** - inode包含：文件元数据（大小、时间戳、权限）+ 数据块指针 - 索引节点：直接指针12个，一级/二级/三级间接指针 - 最大文件大小：取决于间接索引层级 **磁盘调度算法** - FCFS：简单，效率低 - SSTF（最短寻道）：可能饥饿 - SCAN（电梯算法）：来回扫描 - C-SCAN：单向扫描，返回快速 - LOOK：SCAN的改进，不走到端点 **易错点** 1. 磁臂黏性（armstickiness）：SSTF易产生同一磁道反复调度 2. 调度算法考虑：寻道时间、旋转延迟、传输时间 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [考研408计算机学科专业基础综合深度复盘与备考指南] ### 一、考研408考试定位与核心价值 考研408（计算机学科专业基础综合）作为全国硕士研究生入学考试的统考科目，涵盖数据结构、计算机组成原理、操作系统、计算机网络四大核心领域，是计算机专业考生竞争的“分水岭”。其命题特点呈现知识覆盖广、深度要求高、题型灵活多变三大特征，既考察基础理论的掌握程度，也注重综合应用能力的检验。例如，2023年真题中“文件系统与存储管理结合题”要求考生同时理解操作系统的内存分配策略与磁盘调度算法，体现了跨模块知识整合的趋势。 ### 二、四大科目知识体系拆解与备考重点 #### 1. 数据结构：逻辑与实现的双重考验 数据结构是算法设计的基础，需重点掌握线性 **典型真题摘录：** 1. [计算机考研408操作系统第四章文件管理+真题] 第四章的文件系统和虚拟内存、PV操作是操作系统常考大题之一，其内容比较杂乱，抓住目录、FCB（索引结点）、逻辑结构、物理结构的主线进行学习即可。 2. [考研408操作系统-4.1文件系统基础 习题总结 - liya今天学什么 - 博客园] image ## 考点：磁盘访问次数题 对于一个具有三级索引的文件，存取一条记录需要访问（）次磁盘。 首先在磁盘找一级索引，然后二级索引、三级索引，最后找三级索引指向的文件数据，一共四次。 磁盘访问次数=索引级数+1 当文件较大时，无论是随机存取还是顺序存取，顺序结构文件都要比索引结构文件速度更快。 因为顺序存储分配在物理上是连续的，而索引分配是离散的，所以查找速度就慢了。 在一个用户进程首次打开一个文件时，操作系统要做的是：将文件控制块读入内存中。 ps：一个文件只有一个FCB/索引节点 ### 公告 浙公网安备 33010602011771号 [...] image ## 考点：文件的保护 image 选D，首先加密安全性比访问控制要高，比如说你给某个文件设置了访问权限，但访问权限依赖系统实现，只要我拆下硬盘，装到另一台电脑你的文件就可以随意访问。一般 3. [26王道计算机408《八套卷》试卷题目 2025-11-5 131317 1 | PDF] G 的强连通分量数量C. 在图 G 中加入一条新的有向边 , 若该边的两个顶点 A 和 A  分别处于不同的强连通分量中 , 且 A 和 A  之间原先没有路径 , 则添加后可能会增加图 G 的强连通分量数量D. 在图 G 中加入一条新的有向边 , 若该边的两个顶点 A 和 A  分别处于不同的强连通分量中 , 且 A 和 A  之间原先有一条路径 , 则添加后可能会减少图 G 的强连通分量数量 ( 08 ) 在下列选项中 ,( ) 不可能构成任何二叉排序树的前序遍历序列。A. 4 , 2 , 3 , 5 , 6 , 7 B. 4 , 3 , 2 , 7 , 6 , 5 C. 6 , 5 , 4 , 2 , 3 , 7 --- ============================================================ 📅 学习时间：2026-05-07 12:00:01 🏷️ 知识点ID：os_01 (MD5: fc91248b) ============================================================ ### 进程与线程的区别及调度算法 **进程与线程** - 进程：资源分配的基本单位，有独立地址空间 - 线程：CPU调度的基本单位，同一进程内共享资源 - 线程开销小：创建/切换/通信成本低 **易错点** 1. 进程切换vs线程切换：进程切换需要切换页表（TLB刷新），开销远大于线程切换 2. 线程不能独立拥有资源，仍需依赖进程的资源空间 3. 进程阻塞时同进程所有线程都阻塞（除主线程） **调度算法** - FCFS：简单，但 convoy effect（护航效应） - SJF：最短优先，可能产生饥饿 - RR（时间片轮转）：适合分时系统，时间片大小关键 - 优先级调度：静态/动态优先级，可能饥饿（老化解决） --- ### 🔍 考研真题相关定理与技巧 **典型真题摘录：** 1. [408计算机考研-计算机操作系统笔记-王道_考研_【 】423-openEuler 社区] ### 进程调度的方式 ### 进程的切换与过程 ### 总结 ## 2.2.2\_2 调度和闲逛进程 ### 闲逛进程、调度器 `如果就绪队列没有其他进程，运行闲逛进程(idle),所以cpu永远不会空闲`，他会一直运行，哪怕是空程序。 在这里插入图片描述 ## 2.2.3 调度的目标（调度算法的评价指标） ### cpu利用率 `利用率`：忙碌时间/总时间 在这里插入图片描述 ### 系统吞吐量 ### 周转时间 ### 响应时间 ### 总结 ## 2.2.5\_1 调度算法（先来先服务，短作业优先，高响应优先） ### 先来先服务(FCFS) ### 短作业优先算法(SJF) `注意：一般来说都是非抢占式的SJF算法，也有可能是抢占式的题目，看清题目要求！` 在这里插入图片描述 `下面是抢占式` 在这里插入图片描述 `对比非抢 2. [王道408---OS---进程与线程 - TLSN - 博客园] 进程有三种基本状态，处于阻塞态的进程由于某个事件不满足而等待。这样的事件一般是I/O操作，如键盘等，或是因互斥或同步数据引起的等待，如等待信号或等待进入互斥临界区代码段等，等待网络数据进入内存是为了进程同步。而等待CPU调度的进程处于就绪态，只有它是非阻塞态。 #### 跨进程的用户线程调度需要内核参与 在用户级线程中，系统感知不到线程的存在，调度的对象是进程，因此需要内核参与 #### 设备分配不会创建新进程 (T46) 设备分配是通过在系统中设置相应的数据结构实现的，不需要创建进程 ### 五、调度指标与调度算法 img img 1、FCFS先来先服务 2、SJF短作业优先 3、高响应比优先调度算法 img img 4、时间片轮转 5、优先级调度算法 I/O繁忙作业优先于计算繁忙作业【因为IO操作要及时完成，他没有办法长时间保存数据】 系统进程优先 3. [[PDF] 2023 考研408 真题] （8 分） 进程P 通过执行系统调用从键盘接收一个字符的输入， 已知此过程中与进程P 相关 的操作包括： ①将进程P 插入就绪队列；②将进程P 插入阻塞队列；③将字符从键盘控制器读入系统缓冲 区；④启动键盘中断处理程序；⑤进程P 系统调用返回；⑥用户在键盘上输入字符。以上编号 ①~⑥仅用于标记操作，与操作的先后顺序无关，请回答下列问题。 （1）按照正确的操作顺序，操作①的前一个和后一个操作分别是上述操作中的哪一个？操作 ⑥的后一个操作是上述操作中的哪一个？ （2）在上述哪个操作之后CPU 一定从进程P 切换到其他进程？在上述哪个操作之后CPU 调 度程序才能选中进程P 执行？ （3）完成上述哪个操作的代码属于键盘驱动程序？ （4）键盘中断处理程序执行时，进程P 处于什么状态？CPU 处于内核态还是用户态？ 第 13 页，共 14 页 47.（9 分）某网络拓扑如题47 图所示，主机H 登录 --- ============================================================ 📅 学习时间：2026-05-08 00:00:01 🏷️ 知识点ID：os_01 (MD5: fc91248b) ============================================================ ### 进程与线程的区别及调度算法 **进程与线程** - 进程：资源分配的基本单位，有独立地址空间 - 线程：CPU调度的基本单位，同一进程内共享资源 - 线程开销小：创建/切换/通信成本低 **易错点** 1. 进程切换vs线程切换：进程切换需要切换页表（TLB刷新），开销远大于线程切换 2. 线程不能独立拥有资源，仍需依赖进程的资源空间 3. 进程阻塞时同进程所有线程都阻塞（除主线程） **调度算法** - FCFS：简单，但 convoy effect（护航效应） - SJF：最短优先，可能产生饥饿 - RR（时间片轮转）：适合分时系统，时间片大小关键 - 优先级调度：静态/动态优先级，可能饥饿（老化解决） --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [【王道考研】操作系统 笔记 第二章上 进程管理前两节，1.进程和线程 2.进程调度 1 进程的概念 程序是如何执行的？ - 掘金] # 8 调度算法与评价指标 ## 评价指标 比起背公式，更多要用刷题学会计算 ### cpu利用率 ### 吞吐量 单位 作业（个）/时间 ### 周转时间 周转时间定义，是指从作业被提交给系统开始，到作业完成为止的这段时间间隔。 包括四个部分: 1. 作业在外存后备队列上等待作业调度〈高级调度）的时间、 2. 进程在就绪队列上等待进程调度（低级调度）的时间、 3. 进程在CPU上执行的时间、 4. 进程等待I/o操作完成的时间。阻塞等待 理解： 1. 周转时间vs等待时间：周转时间 = 等待时间 + 执行时间 2. 进程等待时间 ≠ 作业等待时间 3. 进程等待时间不包括 **典型真题摘录：** 1. [408计算机考研-计算机操作系统笔记-王道_考研_【 】423-openEuler 社区] ### 进程调度的方式 ### 进程的切换与过程 ### 总结 ## 2.2.2\_2 调度和闲逛进程 ### 闲逛进程、调度器 `如果就绪队列没有其他进程，运行闲逛进程(idle),所以cpu永远不会空闲`，他会一直运行，哪怕是空程序。 在这里插入图片描述 ## 2.2.3 调度的目标（调度算法的评价指标） ### cpu利用率 `利用率`：忙碌时间/总时间 在这里插入图片描述 ### 系统吞吐量 ### 周转时间 ### 响应时间 ### 总结 ## 2.2.5\_1 调度算法（先来先服务，短作业优先，高响应优先） ### 先来先服务(FCFS) ### 短作业优先算法(SJF) `注意：一般来说都是非抢占式的SJF算法，也有可能是抢占式的题目，看清题目要求！` 在这里插入图片描述 `下面是抢占式` 在这里插入图片描述 `对比非抢 2. [王道408---OS---进程与线程 - TLSN - 博客园] 进程有三种基本状态，处于阻塞态的进程由于某个事件不满足而等待。这样的事件一般是I/O操作，如键盘等，或是因互斥或同步数据引起的等待，如等待信号或等待进入互斥临界区代码段等，等待网络数据进入内存是为了进程同步。而等待CPU调度的进程处于就绪态，只有它是非阻塞态。 #### 跨进程的用户线程调度需要内核参与 在用户级线程中，系统感知不到线程的存在，调度的对象是进程，因此需要内核参与 #### 设备分配不会创建新进程 (T46) 设备分配是通过在系统中设置相应的数据结构实现的，不需要创建进程 ### 五、调度指标与调度算法 img img 1、FCFS先来先服务 2、SJF短作业优先 3、高响应比优先调度算法 img img 4、时间片轮转 5、优先级调度算法 I/O繁忙作业优先于计算繁忙作业【因为IO操作要及时完成，他没有办法长时间保存数据】 系统进程优先 3. [408操作系统考察范围 | 考研操作系统笔记] 📒 `⌘Ctrl``k` 编辑 # 408操作系统考察范围 本笔记基于王道操作系统课程，适用于408中操作系统部分 ## 考查目标 1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。 2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。 3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。 ## 一、操作系统概述 ### (一)操作系统的概念、特征、功能和提供的服务 ### (二)操作系统的发展与分类 ### (三)操作系统的运行环境 1.内核态与用户态 2.中断、异常 3.系统调用 ### (四)操作系统体系结构 ## 二、进程管理 ### (一)进程与线程 1.进程概念 2.进程的状态与转换 3.进程控制 4.进程组织 5.进程通信 共享存储系统; --- ============================================================ 📅 学习时间：2026-05-08 08:00:02 🏷️ 知识点ID：os_04 (MD5: 61b69fc7) ============================================================ ### 文件系统和磁盘调度算法 **文件系统** - 连续分配：顺序访问快，随机访问快，但有外碎片 - 链接分配：消除碎片，但不支持随机访问 - 索引分配：支持随机访问，索引块问题 **Unix文件系统（inode）** - inode包含：文件元数据（大小、时间戳、权限）+ 数据块指针 - 索引节点：直接指针12个，一级/二级/三级间接指针 - 最大文件大小：取决于间接索引层级 **磁盘调度算法** - FCFS：简单，效率低 - SSTF（最短寻道）：可能饥饿 - SCAN（电梯算法）：来回扫描 - C-SCAN：单向扫描，返回快速 - LOOK：SCAN的改进，不走到端点 **易错点** 1. 磁臂黏性（armstickiness）：SSTF易产生同一磁道反复调度 2. 调度算法考虑：寻道时间、旋转延迟、传输时间 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [考研408计算机学科专业基础综合深度复盘与备考指南] # 考研408计算机学科专业基础综合深度复盘与备考指南. *简介：*本文全面总结了考研408计算机学科专业基础综合的考试特点、知识体系、备考策略及常见误区，旨在为考生提供系统化、可操作的复习指导，助力高效备考。. ### 一、考研408考试定位与核心价值. 考研408（计算机学科专业基础综合）作为全国硕士研究生入学考试的统考科目，涵盖数据结构、计算机组成原理、操作系统、计算机网络四大核心领域，是计算机专业考生竞争的“分水岭”。其命题特点呈现**知识覆盖广、深度要求高、题型灵活多变**三大特征，既考察基础理论的掌握程度，也注重综合应用能力的检验。例如，2023年真题中“文件系统与存储管理结合题” **典型真题摘录：** 1. [计算机考研408操作系统第四章文件管理+真题 - 知乎专栏] 第四章的文件系统和虚拟内存、PV操作是操作系统常考大题之一，其内容比较杂乱，抓住目录、FCB（索引结点）、逻辑结构、物理结构的主线进行学习即可。 2. [408王道操作系统强化——文件管理及大题解构(下)-阿里云开发者社区] ### 探索云世界. #### 热门. #### 人工智能. #### 开发与运维. ### 活动广场. #### 任务中心. #### 乘风者计划. #### 技术资料. # 408王道操作系统强化——文件管理及大题解构(下). ### 为什么选择阿里云. ### 产品和定价. ### 关注阿里云. ### 友情链接. © 2009-现在 Aliyun.com 版权所有 增值电信业务经营许可证： 浙B2-20080101 域名注册服务机构许可： 浙D3-20210002. 浙公网安备 33010602009975号浙公网安备 33010602009975号浙B2-20080101-4. 3. [26王道计算机408《八套卷》试卷题目 2025-11-5 131317 1 | PDF] 0 ratings0% found this document useful (0 votes). 26王道计算机408《八套卷》试卷题目 2025-11-5 131317 1. ## Uploaded by. 该文档包含408模拟的王道8套卷，分为五个卷，每卷包括单项选择题和综合应用题。文档详细列出了每卷的题目结构和页码。适合用于模拟考试和复习。. You are on page 1. ## Share this document. * Share on Facebook, opens a new window. * Share on LinkedIn, opens a new window. * Share with Email, opens mail client. Millions of documents at your fingertips, ad-free Subscribe --- ============================================================ 📅 学习时间：2026-05-08 16:00:01 🏷️ 知识点ID：os_02 (MD5: 00a0f168) ============================================================ ### 死锁：必要条件、预防、避免、检测 **死锁必要条件（Coffman条件）** 1. 互斥条件：资源一次只能被一个进程使用 2. 占有并等待：进程持有资源同时请求其他资源 3. 不可抢占：资源在释放前不可被抢占 4. 循环等待：形成进程-资源的循环链 **易错点** 1. 死锁预防：破坏任一条件即可，但可能导致资源利用率低 2. 死锁避免：Banker算法需要预先知道最大资源需求 3. 死锁检测：允许发生，定期检测并恢复 **银行家算法** - 核心思想：分配前检查安全性 - Available：可用资源向量 - Max：最大需求矩阵 - Allocation：已分配矩阵 - Need = Max - Allocation --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [计算机考研408核心科目深度总结与备考策略] `void producer() {` `while (1) {` `produce_item();` `P(empty);` `P(mutex);` `insert_item();` `V(mutex);` `V(full);` `}` `}` #### 2.4 计算机网络：协议栈解析 TCP拥塞控制阶段转换： `cwnd >= ssthresh` ### 三、高效备考方法论 #### 3.1 阶段化复习规划 #### 3.2 资源利用建议 #### 3.3 考场策略 ### 四、未来趋势与备考启示 随着计算机体系结构向异构计算（CPU+GPU+NPU）发展 **典型真题摘录：** 1. [408计算机考研-计算机操作系统笔记-王道_考研_【 】423-openEuler 社区] + 短作业优先算法(SJF) + 高响应比优先(HRRN) + 总结 (`重要`） 2.2.5\_2调度算法：时间片轮转（RR)，优先级调度，多级反馈队列 + 时间片轮转(RR) + 优先级调度算法 + 多级反馈队列调度算法 + 总结 2.2.5\_3 调度算法：多级队列调度算法 2.2.6 多处理机调度 + 负载均衡、处理机亲和性 + 方案一：公共就绪队列 + 私有就绪队列 + 总结 2.3.1 同步和互斥基本概念 + 同步的概念 + 互斥的概念 + 总结 2.3.2\_1 进程互斥的软件实现方法 + 单标志法 + 双标志先检查法 + peterson算法 + 总结 2.3.2\_2 进程互斥的硬件实现方法 + 中断屏蔽方法 + TestAndSet指令 + Swap指令 + 总结 2.3.3 互斥锁 2. [2013年计算机考研真题—中国教育在线] A. 仅 I、II B. 仅 II 、III C. 仅 I、III D. I、II 和 III 31. 某系统正在执行三个进程P1、P2和P3，各进程的计算(CPUCPUCPU)时间和I/OI/O时间比例如下表所示。 为提高系统资源利用率，合理的进程优先级设置应 A. P1 >P2 >P3 B. P3>P2 >P1 C. P2>P1 =P3 D. P1>P2=P3 32 . 下列关于银行家算法的叙述中，正确的是 A. 银行家算法可以预防死锁 B. 当系统处于安全状态时，系统中一定无死锁进程 C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件 33. 在 OSI 参考摸型中，下列功能需由应用层的相邻层实现的是 A. 对话管理 B. 数据格式转换 C. 路由 3. [王道考研系列正版 - 京东] 【新华书店 正版图书】【系列自选】王道408考研2026版 计算机网络考研复习指导教材 算机硕士研究生入学考试王道论坛 操作 【官方正版】2027新版王道考研408王道计算机考研教材系列王道计算机考研 数据结构+操作系统+组成原理+计算机网络计算机考研教材 2027操作系统考研复习指导【即将发货】 【官方正版】2027新版王道考研408王道计算机考研教材系列王道计算机考研 数据结构+操作系统+组成原理+计算机网络计算机考研教材 2027计算机组成原理考研复习指导【现货】 【官方正版】2027新版王道考研408王道计算机考研教材系列王道计算机考研 数据结构+操作系统+组成原理+计算机网络计算机考研教材 2027数据结构考研复习指导【现货】 【官方正版】2027新版王道考研408王道计算机考研教材系列王道计算机考研 数据结构+操作系统+组成原理+计算机网络计算机考研教材 2027计算机网络考研 --- ============================================================ 📅 学习时间：2026-05-09 00:00:01 🏷️ 知识点ID：os_03 (MD5: 112c54bc) ============================================================ ### 内存管理：分页、分段、虚拟内存 **分页存储管理** - 逻辑地址 = 页号 + 页内偏移 - 页表：页号到页框号映射 - 快表（TLB）：高速缓存，减少访存次数 - 二级页表：解决大逻辑地址空间问题 **分段存储管理** - 逻辑地址 = 段号 + 段内偏移 - 支持代码/数据/堆/栈等不同类型 - 段表：段号到基址+限长 **虚拟内存** - 页面置换算法：FIFO、LRU、LFU、Clock(NRU) - LRU近似：Clock算法（访问位+修改位） - 颠簸（Thrashing）：频繁页面调度 **易错点** 1. 分页无外部碎片，分段有外部碎片 2. 快表命中只需一次访存，无TLB需两次 3. 页面淘汰时，修改位决定是否写回磁盘 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [考研408核心知识体系与备考策略深度解析] # 考研408核心知识体系与备考策略深度解析 简介：本文系统梳理计算机专业考研408科目（数据结构、计算机组成原理、操作系统、计算机网络）的核心知识框架，结合历年真题分析命题规律，提供分阶段备考方案及高效复习技巧，助力考生构建完整知识体系。 ### 一、考研408科目构成与命题特点 计算机专业基础综合（408）作为全国统考科目，涵盖数据结构（45分）、计算机组成原理（45分）、操作系统（35分）、计算机网络（25分）四大模块，总分150分。其命题呈现三大特征：知识点覆盖广、题型灵活多变、强调综合应用。 以2023年真题为例，数据结构部分通过”平衡二叉树构建与遍历”综合题，同时考察树结构 **典型真题摘录：** 1. [王道408---OS---内存管理 - TLSN - 博客园] 分配给进程的物理块数（即驻留集大小）要大于工作集大小 #### 内存映射文件 与虚拟内存有些相似，将磁盘⽂件的全部或部分内容与进程虚拟地址空间的某区域建⽴映射关系 可以直接访问被映射的⽂件，⽽不必执⾏⽂件I/O操作，也⽆需对⽂件内容进⾏缓存处理 实现这样的映射关系后，进程就可以采用指针的方式读写操作这一段内存，而系统会自动回写脏页面到对应的文件磁盘上，即完成了对文件的操作而不必再调用 read、write 等系统调用函数。 适合⽤来管理⼤尺⼨⽂件 并不是不会执行I/O操作，实际上，其内部实现了对read、write的封装 一个进程在共享内存上完成了写操作，此刻当另一个进程在映射到这个文件的虚拟地址空间上执行读操作时，就能立刻看到上一个进程写操作的结果。 #### 虚拟存储器性能影响因素 ⻚⾯较⼤—>缺⻚率较低—>可以减少⻚表⻓度，但使得⻚内碎⽚增⼤ ⻚⾯较⼩—>缺⻚率 2. [基本分段存储管理-操作系统-[一图流]-408计算机考研笔记_哔哩哔哩_bilibili] -褴褛飞旋 889 0 [动态分区分配算法-操作系统-[一图流]-408计算机考研笔记](/video/BV1vysqz5E76/?spm_id_from=333.788.recommend_more_video.2) -褴褛飞旋 697 0 [段页式存储管理-操作系统-[一图流]-408计算机考研笔记](/video/BV1Mv1eB4ETX/?spm_id_from=333.788.recommend_more_video.3) -褴褛飞旋 489 0 [多级页表-操作系统-[一图流]-408计算机考研笔记](/video/BV15u1jBnEJ9/?spm_id_from=333.788.recommend_more_video.4) -褴褛飞旋 597 0 [内存连续分配管理-操作系统-[一图流]-408计算机考研笔记](/video/BV12TWoz7EiV 3. [复习408学习方法，学习经验 - 知乎专栏] 内存管理，解决的是内存分配以及编号（地址转换）问题；文件管理，解决的是文件在内存中的组织问题。最重要的知识点是分页存储管理和分段存储管理，以及虚拟存储器。作业调度过程 --- ============================================================ 📅 学习时间：2026-05-09 12:00:01 🏷️ 知识点ID：os_03 (MD5: 112c54bc) ============================================================ ### 内存管理：分页、分段、虚拟内存 **分页存储管理** - 逻辑地址 = 页号 + 页内偏移 - 页表：页号到页框号映射 - 快表（TLB）：高速缓存，减少访存次数 - 二级页表：解决大逻辑地址空间问题 **分段存储管理** - 逻辑地址 = 段号 + 段内偏移 - 支持代码/数据/堆/栈等不同类型 - 段表：段号到基址+限长 **虚拟内存** - 页面置换算法：FIFO、LRU、LFU、Clock(NRU) - LRU近似：Clock算法（访问位+修改位） - 颠簸（Thrashing）：频繁页面调度 **易错点** 1. 分页无外部碎片，分段有外部碎片 2. 快表命中只需一次访存，无TLB需两次 3. 页面淘汰时，修改位决定是否写回磁盘 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [考研408核心知识体系与备考策略深度解析] # 考研408核心知识体系与备考策略深度解析 简介：本文系统梳理计算机专业考研408科目（数据结构、计算机组成原理、操作系统、计算机网络）的核心知识框架，结合历年真题分析命题规律，提供分阶段备考方案及高效复习技巧，助力考生构建完整知识体系。 ### 一、考研408科目构成与命题特点 计算机专业基础综合（408）作为全国统考科目，涵盖数据结构（45分）、计算机组成原理（45分）、操作系统（35分）、计算机网络（25分）四大模块，总分150分。其命题呈现三大特征：知识点覆盖广、题型灵活多变、强调综合应用。 以2023年真题为例，数据结构部分通过”平衡二叉树构建与遍历”综合题，同时考察树结构 **典型真题摘录：** 1. [计算机考研408操作系统第三章内存管理+真题 - 知乎专栏] 重点一：程序的链接和装入以及内存保护，该内容属于我个人的一个押题偏向，认为很可能考察选择，甚至会在大题中体现，建议理解掌握。 重点二：内存空间的分配和回收，这里需要全面 2. [王道考研 操作系统 第三章 内存管理前言 参考书籍《计算机操作系统》 汤小丹、《2022年 操作系统考研复习资料》 王道 - 掘金] img-BHkRcC0f-1642320095855 如何实现虚拟内存技术 img-yulmw6Ts-1642320095858 img-yulmw6Ts-1642320095858 # 3.2.2请求分页管理方式 ## 思维导图 多理解 image-20220105231922751 image-20220105231922751 ## 本节内容 前言 在这里插入图片描述 在这里插入图片描述 页表机制 image-20220105225305306 image-20220105225305306 缺页中断机构 image-20220105225826780 image-20220105225826780 动画4:40—7:00 video(video-d5UYNymg-1642320340863)(type-bilibili)(url-[player 3. [王道408---OS---内存管理 - TLSN - 博客园] ### 九、错题3.1 #### 采用段式存储管理时，一个程序如何分段是在用户编程时决定的。 #### 分段有利于程序动态链接 #### 某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小必须相同以方便系统管理 #### T34 对主存储器的访问，(B)。 A.以块（即页）或段为单位 B.以字节或字为单位 C.随存储器的管理方案不同而异 D.以用户的逻辑记录为单位 这里是指主存的访问，不是主存的分配。对主存的访问是以字节或字为单位的。例如，在页式管理中，不仅要知道块号，而且要知道页内偏移 #### 把作业空间中使用的逻辑地址变为内存中的物理地址称为 地址重定位。 p162有原话 #### T43 #### 在采用二级页表的分页系统中，CPU页表基址寄存器中的内容是当前进程的一级页表的起始物理地址 页表是存放在物理内存中的，所以PTR必须存放 --- ============================================================ 📅 学习时间：2026-05-09 20:00:01 🏷️ 知识点ID：os_01 (MD5: fc91248b) ============================================================ ### 进程与线程的区别及调度算法 **进程与线程** - 进程：资源分配的基本单位，有独立地址空间 - 线程：CPU调度的基本单位，同一进程内共享资源 - 线程开销小：创建/切换/通信成本低 **易错点** 1. 进程切换vs线程切换：进程切换需要切换页表（TLB刷新），开销远大于线程切换 2. 线程不能独立拥有资源，仍需依赖进程的资源空间 3. 进程阻塞时同进程所有线程都阻塞（除主线程） **调度算法** - FCFS：简单，但 convoy effect（护航效应） - SJF：最短优先，可能产生饥饿 - RR（时间片轮转）：适合分时系统，时间片大小关键 - 优先级调度：静态/动态优先级，可能饥饿（老化解决） --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [【王道考研】操作系统 笔记 第二章上 进程管理前两节，1.进程和线程 2.进程调度 1 进程的概念 程序是如何执行的？ - 掘金] # 8 调度算法与评价指标 ## 评价指标 比起背公式，更多要用刷题学会计算 ### cpu利用率 ### 吞吐量 单位 作业（个）/时间 ### 周转时间 周转时间定义，是指从作业被提交给系统开始，到作业完成为止的这段时间间隔。 包括四个部分: 1. 作业在外存后备队列上等待作业调度〈高级调度）的时间、 2. 进程在就绪队列上等待进程调度（低级调度）的时间、 3. 进程在CPU上执行的时间、 4. 进程等待I/o操作完成的时间。阻塞等待 理解： 1. 周转时间vs等待时间：周转时间 = 等待时间 + 执行时间 2. 进程等待时间 ≠ 作业等待时间 3. 进程等待时间不包括 2. [GitHub - ddy-ddy/cs-408: 计算机考研专业课程408相关的复习经验，资源和OneNote笔记 · GitHub] ## 二、数据结构 数据结构网上有很多质量很高的文章。有图解动画还有代码，这里推荐几个我看过的博客:Data-Structres | 算法大汇总 数据结构会画算法运行的流程图也就会做题了，笔记中记录了大多数算法的手绘流程图以及总结的算法常用结论和常考点。 👇下图是数据结构笔记中关于二叉树四种遍历方式的知识点：包括遍历过程，示例图，代码。[]( ## 三、计算机组成原理 计算机组成原理我是靠着王道视频和王道书过来的，如果实在有不理解的地方，我就会google，看各种博客。有些博客确实讲的很不错，精辟且易懂。计组难，但是还是有章可循的，主要以做题为导向！ 👇下图是计组笔记中一个关于控制 **典型真题摘录：** 1. [408计算机考研-计算机操作系统笔记-王道_考研_【 】423-openEuler 社区] ### 进程调度的方式 ### 进程的切换与过程 ### 总结 ## 2.2.2\_2 调度和闲逛进程 ### 闲逛进程、调度器 `如果就绪队列没有其他进程，运行闲逛进程(idle),所以cpu永远不会空闲`，他会一直运行，哪怕是空程序。 在这里插入图片描述 ## 2.2.3 调度的目标（调度算法的评价指标） ### cpu利用率 `利用率`：忙碌时间/总时间 在这里插入图片描述 ### 系统吞吐量 ### 周转时间 ### 响应时间 ### 总结 ## 2.2.5\_1 调度算法（先来先服务，短作业优先，高响应优先） ### 先来先服务(FCFS) ### 短作业优先算法(SJF) `注意：一般来说都是非抢占式的SJF算法，也有可能是抢占式的题目，看清题目要求！` 在这里插入图片描述 `下面是抢占式` 在这里插入图片描述 `对比非抢 2. [王道408---OS---进程与线程 - TLSN - 博客园] 进程有三种基本状态，处于阻塞态的进程由于某个事件不满足而等待。这样的事件一般是I/O操作，如键盘等，或是因互斥或同步数据引起的等待，如等待信号或等待进入互斥临界区代码段等，等待网络数据进入内存是为了进程同步。而等待CPU调度的进程处于就绪态，只有它是非阻塞态。 #### 跨进程的用户线程调度需要内核参与 在用户级线程中，系统感知不到线程的存在，调度的对象是进程，因此需要内核参与 #### 设备分配不会创建新进程 (T46) 设备分配是通过在系统中设置相应的数据结构实现的，不需要创建进程 ### 五、调度指标与调度算法 img img 1、FCFS先来先服务 2、SJF短作业优先 3、高响应比优先调度算法 img img 4、时间片轮转 5、优先级调度算法 I/O繁忙作业优先于计算繁忙作业【因为IO操作要及时完成，他没有办法长时间保存数据】 系统进程优先 3. [408操作系统考察范围 | 考研操作系统笔记] 📒 `⌘Ctrl``k` 编辑 # 408操作系统考察范围 本笔记基于王道操作系统课程，适用于408中操作系统部分 ## 考查目标 1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。 2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。 3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。 ## 一、操作系统概述 ### (一)操作系统的概念、特征、功能和提供的服务 ### (二)操作系统的发展与分类 ### (三)操作系统的运行环境 1.内核态与用户态 2.中断、异常 3.系统调用 ### (四)操作系统体系结构 ## 二、进程管理 ### (一)进程与线程 1.进程概念 2.进程的状态与转换 3.进程控制 4.进程组织 5.进程通信 共享存储系统; --- ============================================================ 📅 学习时间：2026-05-10 04:00:01 🏷️ 知识点ID：os_02 (MD5: 00a0f168) ============================================================ ### 死锁：必要条件、预防、避免、检测 **死锁必要条件（Coffman条件）** 1. 互斥条件：资源一次只能被一个进程使用 2. 占有并等待：进程持有资源同时请求其他资源 3. 不可抢占：资源在释放前不可被抢占 4. 循环等待：形成进程-资源的循环链 **易错点** 1. 死锁预防：破坏任一条件即可，但可能导致资源利用率低 2. 死锁避免：Banker算法需要预先知道最大资源需求 3. 死锁检测：允许发生，定期检测并恢复 **银行家算法** - 核心思想：分配前检查安全性 - Available：可用资源向量 - Max：最大需求矩阵 - Allocation：已分配矩阵 - Need = Max - Allocation --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [【王道】操作系统 知识点总结（合集）【超详细！】 - Zyyyyyyyyy - 博客园] PV 关系。 2.4 死锁2.4.1 死锁的概念 1. 死锁的定义 ​ 在并发环境下，各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁”。发生死锁后若无外力干涉这些进程都将无法向前推进。 2. 死锁、饥饿、死循环的区别 共同点：都是进程无法顺利向前推进的现象（故意设计的死循环除外) 区别： + 死锁：各进程互相等待对方手里的资源，导致各进程都阻塞，无法向前推进的现象。两个以上程序 + 饥饿：由于长期得不到想要的资源，某进程无法向前推进的现象。单个程序 比如：在短进程优先（SPF）算法中，若有源 2. [计算机408之操作系统速记操作系统基础知识概述，包含处理器管理、内存管理、文件管理和设备管理等方面的知识，可以用于考试或 - 掘金] 答：先来先服务、短作业优先、优先级调度、高响应比、时间片轮转、多级反馈队列等。 #### 同步与互斥？ 答：同步是多个进程因为合作而使得进程的执行有一定的先后顺序。互斥是多个进程在同一时刻只有一个进程能进入临界区。同步机制四个准则：空间让进、忙则等待、有限等待、让权等待（当进程不能进入自己的临界区，应释放处理机）。 #### 信号量？ 答：信号量是一种功能较强的机制，可以用来解决互斥与同步问题，它只能被两个标准的原语访问，分别是wait（P）、signal（S）。信号量分为整型信号量（表示资源数目的整型量）和记录型信号量（包含一个资源数目的整型变量和一个进程链表（用于链接所有等待该资源 3. [操作系统-银行家算法 - LeeReindeer's blog] | | | --- | | ``` 1 2 3 4 5 6 7 ``` | ``` Processes (maximum resources): Processes (maximum resources): A B C A B C P0 7 5 3 P0 7 5 3 P1 3 2 2 P1 3 2 2 P2 9 0 2 P2 9 0 2 P3 2 2 2 P3 2 2 2 P4 4 3 3 P4 4 3 3 ``` | 请求： | | | --- | | ``` 1 2 3 ``` | ``` 1. P1: 1 0 2 1. P1: 1 0 2 2. P4: 3 3 **典型真题摘录：** 1. [计算机考研408操作系统第二章同步与互斥、死锁+真题 - 知乎专栏] A银行家算法是死锁避免的一种；B正确；C不安全状态只是可能出现死锁；D死锁避免不破坏死锁条件。 答案：B. 2014年（选择）. （2分）某系统有n 台互斥使用的同类设备，三个 2. [408 2019 真题和答案 | PDF] Scribd # 408 2019 真题和答案 408 2019 真题和答案 ## Uploaded by AI-enhanced title and description # 408 2019 真题和答案 这篇文档提供了计算机与软件专业考研真题,内容包括选择题和解答以及考研资源分享链接。文档讨论了考研真题的各个方面,例如算法、数据结构、计算机组成原理、操作系统等。 # 408 2019 真题和答案 408 2019 真题和答案 ## Uploaded by AI-enhanced title and description ## Share this document ## Footer menu ## About ## Support ## Legal ## Social ## Get our free apps Scribd - Download 3. [计算机考研408每日一题 day90-阿里云开发者社区] ### 探索云世界 #### 热门 #### 云计算 #### 大数据 #### 云原生 #### 人工智能 #### 数据库 #### 开发与运维 ### 活动广场 丰富的线上&线下活动，深入探索云世界 #### 任务中心 做任务，得社区积分和周边 #### 训练营 资深技术专家手把手带教 #### 直播 技术交流，直击现场 #### 乘风者计划 让创作激发创新 ### 下载 海量开发者使用工具、手册，免费下载 #### 镜像站 极速、全面、稳定、安全的开源镜像 #### 技术资料 开发手册、白皮书、案例集等实战精华 热门 # 计算机考研408每日一题 day90 ### 为什么选择阿里云 ### 大模型 ### 产品和定价 ### 技术内容 ### 权益 ### 服务 ### 关注阿里云 关注阿里云公众号或下载阿里云AP --- ============================================================ 📅 学习时间：2026-05-10 12:00:01 🏷️ 知识点ID：os_04 (MD5: 61b69fc7) ============================================================ ### 文件系统和磁盘调度算法 **文件系统** - 连续分配：顺序访问快，随机访问快，但有外碎片 - 链接分配：消除碎片，但不支持随机访问 - 索引分配：支持随机访问，索引块问题 **Unix文件系统（inode）** - inode包含：文件元数据（大小、时间戳、权限）+ 数据块指针 - 索引节点：直接指针12个，一级/二级/三级间接指针 - 最大文件大小：取决于间接索引层级 **磁盘调度算法** - FCFS：简单，效率低 - SSTF（最短寻道）：可能饥饿 - SCAN（电梯算法）：来回扫描 - C-SCAN：单向扫描，返回快速 - LOOK：SCAN的改进，不走到端点 **易错点** 1. 磁臂黏性（armstickiness）：SSTF易产生同一磁道反复调度 2. 调度算法考虑：寻道时间、旋转延迟、传输时间 --- ### 🔍 考研真题相关定理与技巧 **典型真题摘录：** 1. [408王道操作系统强化——操作系统大串讲] 操作系统基础408-2 (目录)一、线程之间的关系独立关系交互关系存在竞争/互斥与协作/同步1. 线程的互斥临界区的管理线程并发引起的问题ticketAmount的结果：一会0，一会1。#include #include #include int ticketAmount = 2; // G semaphore mutex sync 操作系统基础408-6 (目录)一、虚拟内存管理cerana@testbed1:~$ sudo vmstat 5 5procs -----------memory---------- ---swap-- -----io---- -system-- ------cpu----- r b swpd free buff cache si so bi bo in cs us linux 文件 2. [【王道】操作系统 知识点总结（合集）【超详细！】 - Zyyyyyyyyy - 博客园] 文件类型，包括普通文件、目录文件或特别文件。 + 文件存取权限，各类用户对该文件的存取权限。 + 文件物理地址，每个索引结点中含有13个地址项，即iaddr(0)～iaddr(12)，它们以直接或间接方式给出数据文件所在盘块的编号。 + 文件长度，指以字节为单位的文件长度。 + 文件链接计教，在本文件系统中所有指向该文件的文件名的指针计数。 + 文件存取时间，本文件最近被进程存取的时间、最近被修改的时间及索引结点最近被修改的时间。 内存索引结点 它是指存放在内存中的索引结点。当文件被打开时，要将磁盘索引结点复制到内存的索引结点中，便于以后使用。在内存索引结点中增加了以下内容： + 索引结点编号，用于标识内存索引结点。 + 状态，指示 i 结点是否上锁或被修改。 + 访问计数，每当有一进程要访问此 i 3. [408考研操作系统备考难点突破：死锁、进程同步与文件系统成关键_社科赛斯考研] “文件系统”模块需重点掌握“文件的物理结构（连续分配、链接分配、索引分配）”“目录结构（单级目录、多级目录、树形目录）”“磁盘调度算法（FCFS、SSTF、SCAN、C-SCAN）”。其中，磁盘调度算法的平均寻道时间计算是常考内容，考生需熟练掌握不同算法的寻道路径选择原则，通过例题训练提升计算速度和准确率。 专家提醒，操作系统备考需避免“死记硬背”，应注重逻辑理解。例如，理解“进程与线程的区别”时，可从“资源分配单位”“调度单位”“上下文切换开销”等维度对比分析；理解“文件物理结构”时，可结合实际场景（如连续分配适合大文件，链接分配适合小文件）分析优缺点，帮助记忆。同时，多做真题中的综合应用题，如“结合进程调度算法与死锁避免，设计一个合理的进程管理方案”，提升知识综合应用能力。 以上就是“408考研操作系统备考难点突破：死锁、进程同步与文件系统成关键”的全部内容，更多考研相关资讯请关注 --- ============================================================ 📅 学习时间：2026-05-11 00:00:01 🏷️ 知识点ID：os_03 (MD5: 112c54bc) ============================================================ ### 内存管理：分页、分段、虚拟内存 **分页存储管理** - 逻辑地址 = 页号 + 页内偏移 - 页表：页号到页框号映射 - 快表（TLB）：高速缓存，减少访存次数 - 二级页表：解决大逻辑地址空间问题 **分段存储管理** - 逻辑地址 = 段号 + 段内偏移 - 支持代码/数据/堆/栈等不同类型 - 段表：段号到基址+限长 **虚拟内存** - 页面置换算法：FIFO、LRU、LFU、Clock(NRU) - LRU近似：Clock算法（访问位+修改位） - 颠簸（Thrashing）：频繁页面调度 **易错点** 1. 分页无外部碎片，分段有外部碎片 2. 快表命中只需一次访存，无TLB需两次 3. 页面淘汰时，修改位决定是否写回磁盘 --- ### 🔍 考研真题相关定理与技巧 **典型真题摘录：** 1. [王道408---OS---内存管理 - TLSN - 博客园] 分配给进程的物理块数（即驻留集大小）要大于工作集大小 #### 内存映射文件 与虚拟内存有些相似，将磁盘⽂件的全部或部分内容与进程虚拟地址空间的某区域建⽴映射关系 可以直接访问被映射的⽂件，⽽不必执⾏⽂件I/O操作，也⽆需对⽂件内容进⾏缓存处理 实现这样的映射关系后，进程就可以采用指针的方式读写操作这一段内存，而系统会自动回写脏页面到对应的文件磁盘上，即完成了对文件的操作而不必再调用 read、write 等系统调用函数。 适合⽤来管理⼤尺⼨⽂件 并不是不会执行I/O操作，实际上，其内部实现了对read、write的封装 一个进程在共享内存上完成了写操作，此刻当另一个进程在映射到这个文件的虚拟地址空间上执行读操作时，就能立刻看到上一个进程写操作的结果。 #### 虚拟存储器性能影响因素 ⻚⾯较⼤—>缺⻚率较低—>可以减少⻚表⻓度，但使得⻚内碎⽚增⼤ ⻚⾯较⼩—>缺⻚率 2. [408操作系统大题精讲-虚拟内存管理难题（2020以数组为载体）_哔哩哔哩_bilibili] 番剧 直播 游戏中心 会员购 漫画 赛事 2024-07-12 21:21:59 如果有目前备考408的同学，听完王道或主流课程体系以后，独立做题的准确率很低，计组和操作系统知识点没有形成框架，感觉知识容易遗忘混乱，可以考虑一下我的课程 试听请关注w x 公zhu号：小桐讲计组。 回复：课程 目前已更新至OS大题精讲部分！ 工房也有课程介绍 操作系统 真题 真题讲解 内存管理 408计算机考研 2024毕业季最后一课 图灵讲计组 发消息 天下考生苦408久矣，今我有一计助你一臂之力。v x：图灵讲计组 回 复：课 程 关注 1.1万 你带着历史答案穿越，却救不下眼前这个质朴的少年 冀时新闻 23.9万 230;) 操作系统大题精讲 （4/5） 自动连播 7.0万播放 简介 订阅合集 01-OS大题备考规划及554串讲 15:34 3. [习题-王道-操作系统-ch3-内存管理.md | ednow] # 习题-王道-操作系统-ch3-内存管理.md 发表于 更新于 分类于 考研 阅读次数： 本文字数： 9.2k 阅读时长 ≈ 8 分钟 # 凑数 ## 凑数 ### 凑数 #### 凑数 ##### 【2011统考真题】在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是()。 ###### 解析 图片详情找不到图片(Image not found)题目tag详情 ###### 总结 | 题型 | 错因 | 教训 | 视频讲解 | --- --- | | nan | ##### 下面关于存储管理的叙述中，正确的是()。 ###### 解析 选项A、B显然错误，选项C中编址空间的大小取决于硬件的访存能力，一般由 $\color{green}{\text{地址总线宽度}}$ 决定。选项D中虚拟内存的管理需要由相关的硬件和 --- ============================================================ 📅 学习时间：2026-05-11 08:00:01 🏷️ 知识点ID：os_01 (MD5: fc91248b) ============================================================ ### 进程与线程的区别及调度算法 **进程与线程** - 进程：资源分配的基本单位，有独立地址空间 - 线程：CPU调度的基本单位，同一进程内共享资源 - 线程开销小：创建/切换/通信成本低 **易错点** 1. 进程切换vs线程切换：进程切换需要切换页表（TLB刷新），开销远大于线程切换 2. 线程不能独立拥有资源，仍需依赖进程的资源空间 3. 进程阻塞时同进程所有线程都阻塞（除主线程） **调度算法** - FCFS：简单，但 convoy effect（护航效应） - SJF：最短优先，可能产生饥饿 - RR（时间片轮转）：适合分时系统，时间片大小关键 - 优先级调度：静态/动态优先级，可能饥饿（老化解决） --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [王道计算机考研 操作系统_哔哩哔哩_bilibili] 1.1\_2\_数据结构的三要素（旧版）. 2.3.2\_1\_单链表的插入删除. 2.3.2\_2\_单链表的查找. 3.3.2\_1\_栈在表达式求值中的应用(上). 3.3.4+3.3.5\_队列的应用. 3.4.1-3.4.4\_特殊矩阵的压缩存储. 4.2.2\_1\_KMP算法（新版）. 4.2.2\_2\_求next数组. 5.1.1+5.1.2\_树的定义和基本术语. 5.2.1\_2\_二叉树的性质. 5.3.1\_1\_二叉树的先中后序遍历. 5.3.1\_2\_二叉树的层次遍历. 5.3.2\_1\_线索二叉树的概念. 5.3.2\_3\_在线索二叉树中找前驱后继. 5. **典型真题摘录：** 1. [计算机考研408真题解析（2023-27 操作系统线程状态转换深度解析）_考研 408 操作系统真题-CSDN博客] 摘要：线程状态转换是操作系统核心概念之一，尤其在多任务环境下至关重要。本文以2023年计算机考研408真题（2023-OS-27）为例，深入剖析线程从执行态到就绪态的 2. [408计算机考研-计算机操作系统笔记-王道_考研_【 】423-openEuler 社区] # logo openEuler 社区. ### openEuler 社区. openEuler 社区 408计算机考研-计算机操作系统笔记-王道. 操作系统是指控制和管理整个计算机系统的硬件和软件资源，合理组织调度计算机的工作和资源分配；以提供给用户和其他软件方便的接口环境；他是计算机系统里最基本的系统软件。安全与高效处理机管理存储器管理文件管理设备管理用打开QQ的过程举个例子：通过复盘qq的执行过程可以记住这四个功能并发 共享 虚拟 异步理解并发和并行的区别并发和共享互为存在条件根据上面例子，可以看出，没有并发和共享，就谈不上虚拟和异步，因. 607人浏览 · 2026-03-10 22:53:38. 【 】423  ·  2026-03-10 22:53:38 发布. * 1.1.1+1.1.2操作系统的概念与功能. * 2.1.1+2.1.2 进程的概念、组成、特征. * 2. 3. [【王道考研】操作系统 笔记 第二章上 进程管理前两节，1.进程和线程 2.进程调度 1 进程的概念 程序是如何执行的？ - 掘金] # 【王道考研】操作系统 笔记 第二章上 进程管理. 本文内容 1.进程和线程 2.进程调度. 【王道考研】操作系统笔记 第一章\_才疏学浅743的博客-CSDN博客. 【王道考研】操作系统 笔记 第二章上 进程调度\_才疏学浅743的博客-CSDN博客. # 1 进程的概念. 从上面的概念我们可以知道 **程序在并发执行时**，由于失去了封闭性，其计算结果必将与并发程序的执行速度、方向有关，从而使**程序的执行失去了可再现性**。 换言之，程序经过多次执行后，虽然它们执行时的环境和初始条件相同，但得到的结果却各不相同。 因为大部分程序执行要求最终结果相同,比如修改数据库。所以，**通常的程序是不能参与并发执行**的。为了能使程序并发执行，并对并发执行的程序加以描述和控制，引入了“进程”的概念。 引入进程的目的是为了使其进程实体能和其他进程实体并发执行，实现操作系统的并发性和共享性（最基本 --- ============================================================ 📅 学习时间：2026-05-11 16:00:01 🏷️ 知识点ID：os_02 (MD5: 00a0f168) ============================================================ ### 死锁：必要条件、预防、避免、检测 **死锁必要条件（Coffman条件）** 1. 互斥条件：资源一次只能被一个进程使用 2. 占有并等待：进程持有资源同时请求其他资源 3. 不可抢占：资源在释放前不可被抢占 4. 循环等待：形成进程-资源的循环链 **易错点** 1. 死锁预防：破坏任一条件即可，但可能导致资源利用率低 2. 死锁避免：Banker算法需要预先知道最大资源需求 3. 死锁检测：允许发生，定期检测并恢复 **银行家算法** - 核心思想：分配前检查安全性 - Available：可用资源向量 - Max：最大需求矩阵 - Allocation：已分配矩阵 - Need = Max - Allocation --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [计算机考研408核心科目深度总结与备考策略] `void producer() {` `while (1) {` `produce_item();` `P(empty);` `P(mutex);` `insert_item();` `V(mutex);` `V(full);` `}` `}` #### 2.4 计算机网络：协议栈解析 TCP拥塞控制阶段转换： `cwnd >= ssthresh` ### 三、高效备考方法论 #### 3.1 阶段化复习规划 #### 3.2 资源利用建议 #### 3.3 考场策略 ### 四、未来趋势与备考启示 随着计算机体系结构向异构计算（CPU+GPU+NPU）发展 **典型真题摘录：** 1. [计算机考研408操作系统第二章同步与互斥、死锁+真题 - 知乎专栏] A银行家算法是死锁避免的一种；B正确；C不安全状态只是可能出现死锁；D死锁避免不破坏死锁条件。 答案：B. 2014年（选择）. （2分）某系统有n 台互斥使用的同类设备，三个 2. [【第1版用心版】24考研408王道课后题|操作系统—P142死锁_哔哩哔哩_bilibili] # 【第1版用心版】24考研408王道课后题|操作系统—P142死锁 3. [王道408---OS---进程与线程 - TLSN - 博客园] 写优先: `semaphore reads=1; //互斥信号量，⽤于给读者“上锁” semaphore writes=1; //互斥信号量，⽤于给写者“上锁” semaphore rmutex=1; //互斥信号量，实现对readCount的互斥访问 semaphore wmutex=1; //互斥信号量，实现对writeCount的互斥访问 int readCount=0, writeCount=0; //读者、写者的数量 void reader(){ while(1){ p(reads) p(rmutex) if(readCount == 0){ p(writes) } readCount++ v(rmutex) v(reads) reading ... p(rmutex) readCount-- if(readCount == 0){ v(writes) } v(rmutex) --- ============================================================ 📅 学习时间：2026-05-12 00:00:01 🏷️ 知识点ID：os_04 (MD5: 61b69fc7) ============================================================ ### 文件系统和磁盘调度算法 **文件系统** - 连续分配：顺序访问快，随机访问快，但有外碎片 - 链接分配：消除碎片，但不支持随机访问 - 索引分配：支持随机访问，索引块问题 **Unix文件系统（inode）** - inode包含：文件元数据（大小、时间戳、权限）+ 数据块指针 - 索引节点：直接指针12个，一级/二级/三级间接指针 - 最大文件大小：取决于间接索引层级 **磁盘调度算法** - FCFS：简单，效率低 - SSTF（最短寻道）：可能饥饿 - SCAN（电梯算法）：来回扫描 - C-SCAN：单向扫描，返回快速 - LOOK：SCAN的改进，不走到端点 **易错点** 1. 磁臂黏性（armstickiness）：SSTF易产生同一磁道反复调度 2. 调度算法考虑：寻道时间、旋转延迟、传输时间 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [考研408计算机学科专业基础综合深度复盘与备考指南] # 考研408计算机学科专业基础综合深度复盘与备考指南 简介：本文全面总结了考研408计算机学科专业基础综合的考试特点、知识体系、备考策略及常见误区，旨在为考生提供系统化、可操作的复习指导，助力高效备考。 ### 一、考研408考试定位与核心价值 考研408（计算机学科专业基础综合）作为全国硕士研究生入学考试的统考科目，涵盖数据结构、计算机组成原理、操作系统、计算机网络四大核心领域，是计算机专业考生竞争的“分水岭”。其命题特点呈现知识覆盖广、深度要求高、题型灵活多变三大特征，既考察基础理论的掌握程度，也注重综合应用能力的检验。例如，2023年真题中“文件系统与存储管理结合题”要求考生同时 **典型真题摘录：** 1. [408王道操作系统强化——操作系统大串讲] 操作系统基础408-2 (目录)一、线程之间的关系独立关系交互关系存在竞争/互斥与协作/同步1. 线程的互斥临界区的管理线程并发引起的问题ticketAmount的结果：一会0，一会1。#include #include #include int ticketAmount = 2; // G semaphore mutex sync 操作系统基础408-6 (目录)一、虚拟内存管理cerana@testbed1:~$ sudo vmstat 5 5procs -----------memory---------- ---swap-- -----io---- -system-- ------cpu----- r b swpd free buff cache si so bi bo in cs us linux 文件 2. [计算机考研408操作系统第四章文件管理+真题 - 知乎专栏] 第四章的文件系统和虚拟内存、PV操作是操作系统常考大题之一，其内容比较杂乱，抓住目录、FCB（索引结点）、逻辑结构、物理结构的主线进行学习即可。 3. [26王道计算机408《八套卷》试卷题目 2025-11-5 131317 1 | PDF] + 树的叶结点之间存在指针链接 , 这有利于进行范围查询 III . 在相同的磁盘 I / O 条件下 , B + 树通常比 B 树更适用于数据库索引 IV . B 树在进行插入和删除操作时 , 可能需要合并或分裂结点以保持其平衡性A. 仅 I 和 IV B. 仅 I 、 II 和 IV C. 仅 I 、 III 和 IV D. I 、 II 、 III 和 IV ( 11 ) 对 8 个元素的线性表进行快速排序 , 在最好情况下 , 元素之间的比较次数为 ( ) 。A. 7 B. 8 C. 12 D. 13 ( 12 ) 假定执行一条指令 I 需要 20 个时钟周期 , 该指令在程序中出现的频率为 10 %, 其他所有指令的平均 CP --- ============================================================ 📅 学习时间：2026-05-12 12:00:01 🏷️ 知识点ID：os_04 (MD5: 61b69fc7) ============================================================ ### 文件系统和磁盘调度算法 **文件系统** - 连续分配：顺序访问快，随机访问快，但有外碎片 - 链接分配：消除碎片，但不支持随机访问 - 索引分配：支持随机访问，索引块问题 **Unix文件系统（inode）** - inode包含：文件元数据（大小、时间戳、权限）+ 数据块指针 - 索引节点：直接指针12个，一级/二级/三级间接指针 - 最大文件大小：取决于间接索引层级 **磁盘调度算法** - FCFS：简单，效率低 - SSTF（最短寻道）：可能饥饿 - SCAN（电梯算法）：来回扫描 - C-SCAN：单向扫描，返回快速 - LOOK：SCAN的改进，不走到端点 **易错点** 1. 磁臂黏性（armstickiness）：SSTF易产生同一磁道反复调度 2. 调度算法考虑：寻道时间、旋转延迟、传输时间 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [考研408计算机学科专业基础综合深度复盘与备考指南] # 考研408计算机学科专业基础综合深度复盘与备考指南 简介：本文全面总结了考研408计算机学科专业基础综合的考试特点、知识体系、备考策略及常见误区，旨在为考生提供系统化、可操作的复习指导，助力高效备考。 ### 一、考研408考试定位与核心价值 考研408（计算机学科专业基础综合）作为全国硕士研究生入学考试的统考科目，涵盖数据结构、计算机组成原理、操作系统、计算机网络四大核心领域，是计算机专业考生竞争的“分水岭”。其命题特点呈现知识覆盖广、深度要求高、题型灵活多变三大特征，既考察基础理论的掌握程度，也注重综合应用能力的检验。例如，2023年真题中“文件系统与存储管理结合题”要求考生同时 **典型真题摘录：** 1. [计算机考研408操作系统第四章文件管理+真题 - 知乎专栏] 第四章的文件系统和虚拟内存、PV操作是操作系统常考大题之一，其内容比较杂乱，抓住目录、FCB（索引结点）、逻辑结构、物理结构的主线进行学习即可。 2. [26王道计算机408《八套卷》试卷题目2025-11-5 131317 1 - Scribd] 该文档包含408模拟的王道8套卷，分为五个卷，每卷包括单项选择题和综合应用题。文档详细列出了每卷的题目结构和页码。适合用于模拟考试和复习。 3. [408计算机学科专业基础综合——操作系统 | 伪程序员的世界] 文件实现 文件分配方式： 1）连续分配：在磁盘上连续存放文件，寻道数和寻道时间最小，支持顺序访问和直接访问 优点：实现简单、存取速度快 缺点：文件长度不宜动态增加，会产生外部碎片，只适用于长度固定的文件 2）链接分配：采取离散分配的方式，消除了外部碎片，提高磁盘空间的利用率 隐式：采用类似链表的结构，无法直接访问盘块，只能通过指针顺序访问文件 显式：把隐式文件中的指针单独抽离出来，存放在内存的一张链接表（文件分配表）中，该表在整个磁盘仅设置一张，每个表项中存放对应块的下一块链接指针，即下一个盘块号 3）索引分配：每个文件所有的盘块号都集中存放，建立索引表，支持直接访问，且没有外部碎片问题 | 访问第n个记录 | 优点 | 缺点 | --- | 顺序分配 | 需访问磁盘1次 | 速度快，可根据文件起始地址及记录长度进行随机访问 | 要求连续存储空间，会产 --- ============================================================ 📅 学习时间：2026-05-12 20:00:01 🏷️ 知识点ID：os_03 (MD5: 112c54bc) ============================================================ ### 内存管理：分页、分段、虚拟内存 **分页存储管理** - 逻辑地址 = 页号 + 页内偏移 - 页表：页号到页框号映射 - 快表（TLB）：高速缓存，减少访存次数 - 二级页表：解决大逻辑地址空间问题 **分段存储管理** - 逻辑地址 = 段号 + 段内偏移 - 支持代码/数据/堆/栈等不同类型 - 段表：段号到基址+限长 **虚拟内存** - 页面置换算法：FIFO、LRU、LFU、Clock(NRU) - LRU近似：Clock算法（访问位+修改位） - 颠簸（Thrashing）：频繁页面调度 **易错点** 1. 分页无外部碎片，分段有外部碎片 2. 快表命中只需一次访存，无TLB需两次 3. 页面淘汰时，修改位决定是否写回磁盘 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [计算机考研408核心攻略：备考策略与实战经验全解析] 数据结构是408科目的“灵魂”，占比约30分，重点考察线性表、树、图、排序算法等。备考需分三步走： `// 二叉树层序遍历（BFS）` `void levelOrder(TreeNode root) {` `if (!root) return;` `queue q;` `q.push(root);` `while (!q.empty()) {` `TreeNode node = q.front();` `q.pop();` `cout << node->val << " ";` `if (node->left) q.push(node->left);` **典型真题摘录：** 1. [王道408---OS---内存管理 - TLSN - 博客园] 分配给进程的物理块数（即驻留集大小）要大于工作集大小 #### 内存映射文件 与虚拟内存有些相似，将磁盘⽂件的全部或部分内容与进程虚拟地址空间的某区域建⽴映射关系 可以直接访问被映射的⽂件，⽽不必执⾏⽂件I/O操作，也⽆需对⽂件内容进⾏缓存处理 实现这样的映射关系后，进程就可以采用指针的方式读写操作这一段内存，而系统会自动回写脏页面到对应的文件磁盘上，即完成了对文件的操作而不必再调用 read、write 等系统调用函数。 适合⽤来管理⼤尺⼨⽂件 并不是不会执行I/O操作，实际上，其内部实现了对read、write的封装 一个进程在共享内存上完成了写操作，此刻当另一个进程在映射到这个文件的虚拟地址空间上执行读操作时，就能立刻看到上一个进程写操作的结果。 #### 虚拟存储器性能影响因素 ⻚⾯较⼤—>缺⻚率较低—>可以减少⻚表⻓度，但使得⻚内碎⽚增⼤ ⻚⾯较⼩—>缺⻚率 2. [复习408学习方法，学习经验 - 知乎专栏] 内存管理，解决的是内存分配以及编号（地址转换）问题；文件管理，解决的是文件在内存中的组织问题。最重要的知识点是分页存储管理和分段存储管理，以及虚拟存储器。作业调度过程 3. [计算机考研408真题解析（2025-27 深入理解进程最少页框数] 本文以2025年计算机考研408操作系统真题第27题为切入点，深入探讨了进程运行所需最少页框数的确定依据。通过对代码段长度、虚拟内存管理、工作集模型 --- ============================================================ 📅 学习时间：2026-05-13 04:00:01 🏷️ 知识点ID：os_02 (MD5: 00a0f168) ============================================================ ### 死锁：必要条件、预防、避免、检测 **死锁必要条件（Coffman条件）** 1. 互斥条件：资源一次只能被一个进程使用 2. 占有并等待：进程持有资源同时请求其他资源 3. 不可抢占：资源在释放前不可被抢占 4. 循环等待：形成进程-资源的循环链 **易错点** 1. 死锁预防：破坏任一条件即可，但可能导致资源利用率低 2. 死锁避免：Banker算法需要预先知道最大资源需求 3. 死锁检测：允许发生，定期检测并恢复 **银行家算法** - 核心思想：分配前检查安全性 - Available：可用资源向量 - Max：最大需求矩阵 - Allocation：已分配矩阵 - Need = Max - Allocation --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [操作系统 | 利用银行家算法检测死锁_学习_～€§:-O:-～-openEuler 社区] 作为精明的行长，你在批准一笔新的贷款时，绝不会把金库掏空。你会先在心里盘算一下：“如果我现在把钱借给他，我手里的流动资金（可用资源）还够不够让至少一个客户完成他的生意？只要有一个客户能做完，他就能连本带利把钱还给我，这样我就能把钱再借给下一个人，最终所有人都能圆满完成任务。” 如果算下来是安全的，你就放款；如果算下来会让自己陷入“破产”风险，你就只能对客户说：“亲，请您再等等哈。” ##### 🧐 核心概念：什么是“安全状态”？ 银行家算法的核心，就是确保系统始终处于安全状态。 安全状态：系统能找到至少一个安全序列（比如 ），按照这个顺序给进程分配资源，保证所有进程都能顺利执行完毕，不 2. [操作系统-银行家算法 - LeeReindeer's blog] 这个序列就称为安全序列。其中，公式左边表示进程P尚缺少的资源，$Available[i]$ 即 $V\_i$ 是系统尚可用于分配且为P所想要的那类资源数，$Alocation[j, i]$ 表示排在进程 $P\_k$ 之前的所有进程所占用的P所需要的资源总数。显然，进程P所需资源若不能立即被满足，那么在所有 $P\_{j=0, 1,…,k-1}$ 运行完成后可以满足，然后 P 也能获得资源以完成任务；当 $P\_k$ 释放全部资源后，$P\_{k+1}$ 也能获得资源以完成任务。如此下去，直到最后一个进程完成任务，从该状态起按照这个进程序列运行的系统是安全的，所以不会产生死锁。 ### 自然 3. [【第1版用心版】24考研408王道课后题|操作系统—P142死锁_哔哩哔哩_bilibili] 【25考研408】数据结构入门视频｜直接插入排序 08:45 【25考研408】操作系统存储管理方式｜入门视频 05:38 【408刷题】考点17图的基本性质题型E+ 02:46 【408刷题】考点17图的基本性质题型D+ 02:47 【考研408刷题】考点17图的基本性质题型D 03:10 【408刷题】考点17图的基本性质题型C 08:23 【408刷题】考点17图的基本性质刷题C 07:00 【408刷题】考点5进程的基本概念 11:43 【408刷题】考点17图的基本性质刷题B 17:27 【408刷题】考点17图的基本性质|刷题B-2 04:30 4. [408 复习路径（非科班必看） - 编程导航 | 一线开发者编程经验和技术实战分享] 编程导航 编程导航会员 # 408 复习路径（非科班必看） 寅贝勒 最近和星球内部和外部咨询的同学聊，发现大家对于408的进度还是比较自信，觉得现在还不是时候，在这里统一回复下，大三下开学就要开始。对于非科班，需要提前了解408大体，尽早开始，同时也不要有太大的心理压力，科班的可能啥也不会。 来篇文章作为25考研408序幕：计狗上岸知识库原文链接：408修炼手册 ### 408总体介绍 计算机基础综合 408 满分 150 分，考试时间 3 个小时。其中数据结构占 45 分，计算机组成原理占 45 分，操作系统占 35 分，计算机网络占 25 分。题型为 40 道单选，每道2 分， **典型真题摘录：** 1. [计算机考研408操作系统第二章同步与互斥、死锁+真题 - 知乎专栏] A银行家算法是死锁避免的一种；B正确；C不安全状态只是可能出现死锁；D死锁避免不破坏死锁条件。 答案：B. 2014年（选择）. （2分）某系统有n 台互斥使用的同类设备，三个 2. [408计算机考研-计算机操作系统笔记-王道_考研_【 】423-openEuler 社区] + 回顾 2.4.3 死锁的处理策略-避免死锁 + 银行家算法 + 回顾 2.4.3 死锁的处理策略-检测和解除 3.1.1\_1 内存的基础知识 + 内存的作用（重要） + 指令工作原理 + 编译原理 + 链接方式 + 总结 3.1.1\_2 内存管理的概念 3.1.1\_3 进程的内存映像 3.1.1\_4（选修）覆盖与交换 3.1.2\_1 连续分配管理方式 + 单一连续分配 + 固定分区分配 + 动态分区分配 + - 空闲分区表分配内存 - 回收内存 3.1.2\_2 动态分区分配算法 + 首次适应算法 + 最佳适应算法 + 最坏适应算法 + 临近适应算法 + 总结 3.1.3\_1 基本分页存储管理的概念（重点） + 分页存储 + 如何实现地址的转换 3.1.3\_2 基本地址变换机构 + 3. [王道计算机考研团队整理-22考研408真题及答案] C 频玏盽筄皇孟笢圭响夠曹树丬备予丌吉屎 G 频玏丌筄皇孟笢圭筄镺缒码树丬备予吉丅屎 7. 寴予囸 O9R,F8 ）请泖正硨皇昪 A | F|<|R|+1 ）刔 O 丅宛还逛 N. |R| ９ |F| ）囸丅宛还逛 C. |F|<|R|+1 ）刔 O 丅宛丌还逛 G. |F|9|R|-1 ）刔 O 丅宛丌还逛 6. 丄叄树朄 >77 丫结炴）汎树髝至少昪 A 7 N 6 C 2 G ? 2. 佺甭盷掦揞兦掞床耉丌逄忠通掞床皇厚囥朄只胼昪 Image 10 adDownload to read ad-free Ⅵ埻朩朄床 Ⅱ 元紥少 Ⅾ 穻闷夌李庢曷佈 Ⅳ 稳宛 A N Ⅵ、Ⅱ C Ⅵ、Ⅱ、Ⅳ GⅥ、Ⅱ、Ⅾ、Ⅳ ?. AJF 网）逄 o=. 〕孝疑】由 h 丫元紥织戕皇彞干床刟 L ） --- ============================================================ 📅 学习时间：2026-05-13 12:00:01 🏷️ 知识点ID：os_01 (MD5: fc91248b) ============================================================ ### 进程与线程的区别及调度算法 **进程与线程** - 进程：资源分配的基本单位，有独立地址空间 - 线程：CPU调度的基本单位，同一进程内共享资源 - 线程开销小：创建/切换/通信成本低 **易错点** 1. 进程切换vs线程切换：进程切换需要切换页表（TLB刷新），开销远大于线程切换 2. 线程不能独立拥有资源，仍需依赖进程的资源空间 3. 进程阻塞时同进程所有线程都阻塞（除主线程） **调度算法** - FCFS：简单，但 convoy effect（护航效应） - SJF：最短优先，可能产生饥饿 - RR（时间片轮转）：适合分时系统，时间片大小关键 - 优先级调度：静态/动态优先级，可能饥饿（老化解决） --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [GitHub - CodePanda66/CSPostgraduate-408: 💯 CSPostgraduate 计算机考研 408 专业课资料及真题资源 · GitHub] ## Latest commit ## History ## Repository files navigation # CSPostgraduate-408 Top Language DataStructure ComputerOrganization ComputerNetWork OperatingSystem Top Language DataStructure ComputerOrganization ComputerNetWork OperatingSystem 本仓库主要记录了 CS 考研 408 专业课的一些真题资料、笔记、思维导图以及算法源码。 关于项目的介绍博 **典型真题摘录：** 1. [2025年王道计算机408【VIP专享】 - 资源荟萃 - LINUX DO] | | ├──操作系统结课考试.pdf 808.20kb | | ├──操作系统历年真题合集.pdf 8.74M | | ├──计组+操作系统存储系统串讲.pdf 1.10M | | ├──录 2. [408操作系统考察范围 | 考研操作系统笔记] 📒 `⌘Ctrl``k` 编辑 # 408操作系统考察范围 本笔记基于王道操作系统课程，适用于408中操作系统部分 ## 考查目标 1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。 2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。 3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。 ## 一、操作系统概述 ### (一)操作系统的概念、特征、功能和提供的服务 ### (二)操作系统的发展与分类 ### (三)操作系统的运行环境 1.内核态与用户态 2.中断、异常 3.系统调用 ### (四)操作系统体系结构 ## 二、进程管理 ### (一)进程与线程 1.进程概念 2.进程的状态与转换 3.进程控制 4.进程组织 5.进程通信 共享存储系统; 3. [2024王道考研操作系统] # 2024王道考研操作系统 选段72P 查看全部 [2.1.1]--1.1.1操作系统的概念、功能 [2.1.2]--1.1.2操作系统的特征 [2.1.3]--1.2操作系统的发展与分类 [2.1.4]--1.3.1操作系统的运行机制 [2.1.5]--1.3.2中断和异常 [2.1.6]--1.3.3系统调用 [2.1.7]--1.4操作系统的体系结构 [2.1.8]--第一章知识点回顾 [2.2.1]--2.1.1进程的概念、组成、特征~1 [2.2.2]--2.1.2进程的状态与转换、进程的组织~1 [2.2.3]--2.1.3进程控制~1 [2.2.4]--2.1.4进程通信 [2.2.5]--2.1.5线程的概念~1 [2.2.6]--2.1.6线程的实现方式和多线程模型~1 [2.2.7]--2.2.1调度的概念、层次~1 [2.2.8] --- ============================================================ 📅 学习时间：2026-05-14 00:00:01 🏷️ 知识点ID：os_02 (MD5: 00a0f168) ============================================================ ### 死锁：必要条件、预防、避免、检测 **死锁必要条件（Coffman条件）** 1. 互斥条件：资源一次只能被一个进程使用 2. 占有并等待：进程持有资源同时请求其他资源 3. 不可抢占：资源在释放前不可被抢占 4. 循环等待：形成进程-资源的循环链 **易错点** 1. 死锁预防：破坏任一条件即可，但可能导致资源利用率低 2. 死锁避免：Banker算法需要预先知道最大资源需求 3. 死锁检测：允许发生，定期检测并恢复 **银行家算法** - 核心思想：分配前检查安全性 - Available：可用资源向量 - Max：最大需求矩阵 - Allocation：已分配矩阵 - Need = Max - Allocation --- ### 🔍 考研真题相关定理与技巧 **典型真题摘录：** 1. [计算机考研408操作系统第二章同步与互斥、死锁+真题 - 知乎专栏] A银行家算法是死锁避免的一种；B正确；C不安全状态只是可能出现死锁；D死锁避免不破坏死锁条件。 答案：B. 2014年（选择）. （2分）某系统有n 台互斥使用的同类设备，三个 2. [王道408历年真题讲解] 【已完结】计算机408考研官方版09-25年真题全套逐. 290.3万 3.2万. 62:44:43. 百 ... 王道计算机考研操作系统. 2154.5万 22.8万. 25:03:29. App. 王道计算机考研操作系统. 3. [王道_操作系统笔记_第二章| ZZHow Blog] 死锁和饥饿是操作系统要解决的问题，死循环是应用程序员要解决的。 死锁产生的 ... 避免死锁：避免系统进入不安全状态（银行家算法）; 死锁的检测和解除：允许死锁 --- ============================================================ 📅 学习时间：2026-05-14 08:00:01 🏷️ 知识点ID：os_01 (MD5: fc91248b) ============================================================ ### 进程与线程的区别及调度算法 **进程与线程** - 进程：资源分配的基本单位，有独立地址空间 - 线程：CPU调度的基本单位，同一进程内共享资源 - 线程开销小：创建/切换/通信成本低 **易错点** 1. 进程切换vs线程切换：进程切换需要切换页表（TLB刷新），开销远大于线程切换 2. 线程不能独立拥有资源，仍需依赖进程的资源空间 3. 进程阻塞时同进程所有线程都阻塞（除主线程） **调度算法** - FCFS：简单，但 convoy effect（护航效应） - SJF：最短优先，可能产生饥饿 - RR（时间片轮转）：适合分时系统，时间片大小关键 - 优先级调度：静态/动态优先级，可能饥饿（老化解决） --- ### 🔍 考研真题相关定理与技巧 **典型真题摘录：** 1. [【操作系统】进程/线程调度算法题 - Arthur古德曼 - 博客园] # Oo那个疯子oO. ## 荣耀存于心，而非流于形！. # 【操作系统】进程/线程调度算法题. ### 公告. 2. [408计算机考研-计算机操作系统笔记-王道_考研_【 】423-openEuler 社区] # logo openEuler 社区. ### openEuler 社区. openEuler 社区 408计算机考研-计算机操作系统笔记-王道. 操作系统是指控制和管理整个计算机系统的硬件和软件资源，合理组织调度计算机的工作和资源分配；以提供给用户和其他软件方便的接口环境；他是计算机系统里最基本的系统软件。安全与高效处理机管理存储器管理文件管理设备管理用打开QQ的过程举个例子：通过复盘qq的执行过程可以记住这四个功能并发 共享 虚拟 异步理解并发和并行的区别并发和共享互为存在条件根据上面例子，可以看出，没有并发和共享，就谈不上虚拟和异步，因. 607人浏览 · 2026-03-10 22:53:38. 【 】423  ·  2026-03-10 22:53:38 发布. * 1.1.1+1.1.2操作系统的概念与功能. * 2.1.1+2.1.2 进程的概念、组成、特征. * 2. 3. [【王道考研】操作系统 笔记 第二章上 进程管理前两节，1.进程和线程 2.进程调度 1 进程的概念 程序是如何执行的？ - 掘金] # 【王道考研】操作系统 笔记 第二章上 进程管理. 本文内容 1.进程和线程 2.进程调度. 【王道考研】操作系统笔记 第一章\_才疏学浅743的博客-CSDN博客. 【王道考研】操作系统 笔记 第二章上 进程调度\_才疏学浅743的博客-CSDN博客. # 1 进程的概念. 从上面的概念我们可以知道 **程序在并发执行时**，由于失去了封闭性，其计算结果必将与并发程序的执行速度、方向有关，从而使**程序的执行失去了可再现性**。 换言之，程序经过多次执行后，虽然它们执行时的环境和初始条件相同，但得到的结果却各不相同。 因为大部分程序执行要求最终结果相同,比如修改数据库。所以，**通常的程序是不能参与并发执行**的。为了能使程序并发执行，并对并发执行的程序加以描述和控制，引入了“进程”的概念。 引入进程的目的是为了使其进程实体能和其他进程实体并发执行，实现操作系统的并发性和共享性（最基本 --- ============================================================ 📅 学习时间：2026-05-14 16:00:01 🏷️ 知识点ID：os_03 (MD5: 112c54bc) ============================================================ ### 内存管理：分页、分段、虚拟内存 **分页存储管理** - 逻辑地址 = 页号 + 页内偏移 - 页表：页号到页框号映射 - 快表（TLB）：高速缓存，减少访存次数 - 二级页表：解决大逻辑地址空间问题 **分段存储管理** - 逻辑地址 = 段号 + 段内偏移 - 支持代码/数据/堆/栈等不同类型 - 段表：段号到基址+限长 **虚拟内存** - 页面置换算法：FIFO、LRU、LFU、Clock(NRU) - LRU近似：Clock算法（访问位+修改位） - 颠簸（Thrashing）：频繁页面调度 **易错点** 1. 分页无外部碎片，分段有外部碎片 2. 快表命中只需一次访存，无TLB需两次 3. 页面淘汰时，修改位决定是否写回磁盘 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [计算机408之操作系统速记操作系统基础知识概述，包含处理器管理、内存管理、文件管理和设备管理等方面的知识，可以用于考试或 - 掘金] 答：死循环是已经得到处理机了；饥饿是长期得不到服务；死锁是多个进程因竞争资源而造成的一种僵局。 ### 内存管理 #### 内存管理功能？ 答：内存空间的分配与回收；地址转换（逻辑地址与物理地址）；内存空间的扩充（虚拟内存）；存储保护（上下限、基+限长）； #### 用户源程序变为内存中执行的程序？ 答：编译（源程序-目标模块）、链接（目标模块-装入模块）、装入（装入模块-内存）。 #### 三种链接？（形成逻辑地址） 答：静态链接（编译后链接后再装入）、装入时动态链接（装入时再链接）、运行时动态链接（运行时再链接）。 #### 三种装入？（形成物理地址） 答：绝对装入（编译 **典型真题摘录：** 1. [计算机考研408核心攻略：备考策略与实战经验全解析 - 百度智能云] 内存管理机制：理解分页存储、分段存储、虚拟内存的原理，例如分页存储中页表的作用是将逻辑地址转换为物理地址。 真题解析：以2022年真题“计算采用 2. [王道408---OS---内存管理 - TLSN - 博客园] ### 九、错题3.1 #### 采用段式存储管理时，一个程序如何分段是在用户编程时决定的。 #### 分段有利于程序动态链接 #### 某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小必须相同以方便系统管理 #### T34 对主存储器的访问，(B)。 A.以块（即页）或段为单位 B.以字节或字为单位 C.随存储器的管理方案不同而异 D.以用户的逻辑记录为单位 这里是指主存的访问，不是主存的分配。对主存的访问是以字节或字为单位的。例如，在页式管理中，不仅要知道块号，而且要知道页内偏移 #### 把作业空间中使用的逻辑地址变为内存中的物理地址称为 地址重定位。 p162有原话 #### T43 #### 在采用二级页表的分页系统中，CPU页表基址寄存器中的内容是当前进程的一级页表的起始物理地址 页表是存放在物理内存中的，所以PTR必须存放 3. [复习408学习方法，学习经验 - 知乎专栏] 内存管理，解决的是内存分配以及编号（地址转换）问题；文件管理，解决的是文件在内存中的组织问题。最重要的知识点是分页存储管理和分段存储管理，以及虚拟存储器。作业调度过程 --- ============================================================ 📅 学习时间：2026-05-15 00:00:01 🏷️ 知识点ID：os_04 (MD5: 61b69fc7) ============================================================ ### 文件系统和磁盘调度算法 **文件系统** - 连续分配：顺序访问快，随机访问快，但有外碎片 - 链接分配：消除碎片，但不支持随机访问 - 索引分配：支持随机访问，索引块问题 **Unix文件系统（inode）** - inode包含：文件元数据（大小、时间戳、权限）+ 数据块指针 - 索引节点：直接指针12个，一级/二级/三级间接指针 - 最大文件大小：取决于间接索引层级 **磁盘调度算法** - FCFS：简单，效率低 - SSTF（最短寻道）：可能饥饿 - SCAN（电梯算法）：来回扫描 - C-SCAN：单向扫描，返回快速 - LOOK：SCAN的改进，不走到端点 **易错点** 1. 磁臂黏性（armstickiness）：SSTF易产生同一磁道反复调度 2. 调度算法考虑：寻道时间、旋转延迟、传输时间 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [考研408计算机学科专业基础综合深度复盘与备考指南] # 考研408计算机学科专业基础综合深度复盘与备考指南 简介：本文全面总结了考研408计算机学科专业基础综合的考试特点、知识体系、备考策略及常见误区，旨在为考生提供系统化、可操作的复习指导，助力高效备考。 ### 一、考研408考试定位与核心价值 考研408（计算机学科专业基础综合）作为全国硕士研究生入学考试的统考科目，涵盖数据结构、计算机组成原理、操作系统、计算机网络四大核心领域，是计算机专业考生竞争的“分水岭”。其命题特点呈现知识覆盖广、深度要求高、题型灵活多变三大特征，既考察基础理论的掌握程度，也注重综合应用能力的检验。例如，2023年真题中“文件系统与存储管理结合题”要求考生同时 **典型真题摘录：** 1. [408操作系统考察范围 | 考研操作系统笔记] 📒 `⌘Ctrl``k` 编辑 # 408操作系统考察范围 本笔记基于王道操作系统课程，适用于408中操作系统部分 ## 考查目标 1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。 2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。 3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。 ## 一、操作系统概述 ### (一)操作系统的概念、特征、功能和提供的服务 ### (二)操作系统的发展与分类 ### (三)操作系统的运行环境 1.内核态与用户态 2.中断、异常 3.系统调用 ### (四)操作系统体系结构 ## 二、进程管理 ### (一)进程与线程 1.进程概念 2.进程的状态与转换 3.进程控制 4.进程组织 5.进程通信 共享存储系统; 2. [计算机考研408操作系统第四章文件管理+真题 - 知乎专栏] 第四章的文件系统和虚拟内存、PV操作是操作系统常考大题之一，其内容比较杂乱，抓住目录、FCB（索引结点）、逻辑结构、物理结构的主线进行学习即可。 3. [王道408历年真题讲解] 【已完结】计算机408考研官方版09-25年真题全套逐题精讲. 王道2027版数据结构 ... 王道计算机考研操作系统. 2158.5万 22.8万. 25:03:29. 千万播放. App. 王道计算机考研 --- ============================================================ 📅 学习时间：2026-05-15 12:00:01 🏷️ 知识点ID：os_03 (MD5: 112c54bc) ============================================================ ### 内存管理：分页、分段、虚拟内存 **分页存储管理** - 逻辑地址 = 页号 + 页内偏移 - 页表：页号到页框号映射 - 快表（TLB）：高速缓存，减少访存次数 - 二级页表：解决大逻辑地址空间问题 **分段存储管理** - 逻辑地址 = 段号 + 段内偏移 - 支持代码/数据/堆/栈等不同类型 - 段表：段号到基址+限长 **虚拟内存** - 页面置换算法：FIFO、LRU、LFU、Clock(NRU) - LRU近似：Clock算法（访问位+修改位） - 颠簸（Thrashing）：频繁页面调度 **易错点** 1. 分页无外部碎片，分段有外部碎片 2. 快表命中只需一次访存，无TLB需两次 3. 页面淘汰时，修改位决定是否写回磁盘 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [考研408核心知识体系与备考策略深度解析] # 考研408核心知识体系与备考策略深度解析 简介：本文系统梳理计算机专业考研408科目（数据结构、计算机组成原理、操作系统、计算机网络）的核心知识框架，结合历年真题分析命题规律，提供分阶段备考方案及高效复习技巧，助力考生构建完整知识体系。 ### 一、考研408科目构成与命题特点 计算机专业基础综合（408）作为全国统考科目，涵盖数据结构（45分）、计算机组成原理（45分）、操作系统（35分）、计算机网络（25分）四大模块，总分150分。其命题呈现三大特征：知识点覆盖广、题型灵活多变、强调综合应用。 以2023年真题为例，数据结构部分通过”平衡二叉树构建与遍历”综合题，同时考察树结构 **典型真题摘录：** 1. [王道408---OS---内存管理 - TLSN - 博客园] 分配给进程的物理块数（即驻留集大小）要大于工作集大小 #### 内存映射文件 与虚拟内存有些相似，将磁盘⽂件的全部或部分内容与进程虚拟地址空间的某区域建⽴映射关系 可以直接访问被映射的⽂件，⽽不必执⾏⽂件I/O操作，也⽆需对⽂件内容进⾏缓存处理 实现这样的映射关系后，进程就可以采用指针的方式读写操作这一段内存，而系统会自动回写脏页面到对应的文件磁盘上，即完成了对文件的操作而不必再调用 read、write 等系统调用函数。 适合⽤来管理⼤尺⼨⽂件 并不是不会执行I/O操作，实际上，其内部实现了对read、write的封装 一个进程在共享内存上完成了写操作，此刻当另一个进程在映射到这个文件的虚拟地址空间上执行读操作时，就能立刻看到上一个进程写操作的结果。 #### 虚拟存储器性能影响因素 ⻚⾯较⼤—>缺⻚率较低—>可以减少⻚表⻓度，但使得⻚内碎⽚增⼤ ⻚⾯较⼩—>缺⻚率 2. [计算机考研408操作系统第三章内存管理+真题 - 知乎专栏] 重点一：程序的链接和装入以及内存保护，该内容属于我个人的一个押题偏向，认为很可能考察选择，甚至会在大题中体现，建议理解掌握。 重点二：内存空间的分配和回收，这里需要全面 3. [408操作系统考察范围 | 考研操作系统笔记] 📒 `⌘Ctrl``k` 编辑 # 408操作系统考察范围 本笔记基于王道操作系统课程，适用于408中操作系统部分 ## 考查目标 1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。 2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。 3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。 ## 一、操作系统概述 ### (一)操作系统的概念、特征、功能和提供的服务 ### (二)操作系统的发展与分类 ### (三)操作系统的运行环境 1.内核态与用户态 2.中断、异常 3.系统调用 ### (四)操作系统体系结构 ## 二、进程管理 ### (一)进程与线程 1.进程概念 2.进程的状态与转换 3.进程控制 4.进程组织 5.进程通信 共享存储系统; --- ============================================================ 📅 学习时间：2026-05-15 20:00:01 🏷️ 知识点ID：os_04 (MD5: 61b69fc7) ============================================================ ### 文件系统和磁盘调度算法 **文件系统** - 连续分配：顺序访问快，随机访问快，但有外碎片 - 链接分配：消除碎片，但不支持随机访问 - 索引分配：支持随机访问，索引块问题 **Unix文件系统（inode）** - inode包含：文件元数据（大小、时间戳、权限）+ 数据块指针 - 索引节点：直接指针12个，一级/二级/三级间接指针 - 最大文件大小：取决于间接索引层级 **磁盘调度算法** - FCFS：简单，效率低 - SSTF（最短寻道）：可能饥饿 - SCAN（电梯算法）：来回扫描 - C-SCAN：单向扫描，返回快速 - LOOK：SCAN的改进，不走到端点 **易错点** 1. 磁臂黏性（armstickiness）：SSTF易产生同一磁道反复调度 2. 调度算法考虑：寻道时间、旋转延迟、传输时间 --- ### 🔍 考研真题相关定理与技巧 **定理/技巧：** 1. [考研408计算机学科专业基础综合深度复盘与备考指南] # 考研408计算机学科专业基础综合深度复盘与备考指南 简介：本文全面总结了考研408计算机学科专业基础综合的考试特点、知识体系、备考策略及常见误区，旨在为考生提供系统化、可操作的复习指导，助力高效备考。 ### 一、考研408考试定位与核心价值 考研408（计算机学科专业基础综合）作为全国硕士研究生入学考试的统考科目，涵盖数据结构、计算机组成原理、操作系统、计算机网络四大核心领域，是计算机专业考生竞争的“分水岭”。其命题特点呈现知识覆盖广、深度要求高、题型灵活多变三大特征，既考察基础理论的掌握程度，也注重综合应用能力的检验。例如，2023年真题中“文件系统与存储管理结合题”要求考生同时 **典型真题摘录：** 1. [计算机考研408真题解析（2023-31 操作系统文件关闭操作深度解析）] 本文以2023年计算机考研408操作系统真题第31题为切入点，深入探讨文件关闭操作在文件系统中的底层机制。通过详细分析内存索引节点、磁盘 ... inode）文件系统 2. [408操作系统第四章3-文件管理综合大题真题讲解] 408操作系统第四章3-文件管理综合大题真题讲解. 就是氧气11. 相关推荐. 查看更多. 王道2026版操作系统习题讲解. 270.5万 2.1万. 44:19:03. 百万播放. 3. [计算机考研408操作系统第四章文件管理+真题 - 知乎专栏] 第四章的文件系统和虚拟内存、PV操作是操作系统常考大题之一，其内容比较杂乱，抓住目录、FCB（索引结点）、逻辑结构、物理结构的主线进行学习即可。 --- ============================================================ 📅 学习时间：2026-05-16 04:00:01 🏷️ 知识点ID：os_01 (MD5: fc91248b) ============================================================ ### 进程与线程的区别及调度算法 **进程与线程** - 进程：资源分配的基本单位，有独立地址空间 - 线程：CPU调度的基本单位，同一进程内共享资源 - 线程开销小：创建/切换/通信成本低 **易错点** 1. 进程切换vs线程切换：进程切换需要切换页表（TLB刷新），开销远大于线程切换 2. 线程不能独立拥有资源，仍需依赖进程的资源空间 3. 进程阻塞时同进程所有线程都阻塞（除主线程） **调度算法** - FCFS：简单，但 convoy effect（护航效应） - SJF：最短优先，可能产生饥饿 - RR（时间片轮转）：适合分时系统，时间片大小关键 - 优先级调度：静态/动态优先级，可能饥饿（老化解决） ============================================================ 📅 学习时间：2026-05-16 12:00:01 🏷️ 知识点ID：os_02 (MD5: 00a0f168) ============================================================ ### 死锁：必要条件、预防、避免、检测 **死锁必要条件（Coffman条件）** 1. 互斥条件：资源一次只能被一个进程使用 2. 占有并等待：进程持有资源同时请求其他资源 3. 不可抢占：资源在释放前不可被抢占 4. 循环等待：形成进程-资源的循环链 **易错点** 1. 死锁预防：破坏任一条件即可，但可能导致资源利用率低 2. 死锁避免：Banker算法需要预先知道最大资源需求 3. 死锁检测：允许发生，定期检测并恢复 **银行家算法** - 核心思想：分配前检查安全性 - Available：可用资源向量 - Max：最大需求矩阵 - Allocation：已分配矩阵 - Need = Max - Allocation ============================================================ 📅 学习时间：2026-05-17 00:00:01 🏷️ 知识点ID：os_04 (MD5: 61b69fc7) ============================================================ ### 文件系统和磁盘调度算法 **文件系统** - 连续分配：顺序访问快，随机访问快，但有外碎片 - 链接分配：消除碎片，但不支持随机访问 - 索引分配：支持随机访问，索引块问题 **Unix文件系统（inode）** - inode包含：文件元数据（大小、时间戳、权限）+ 数据块指针 - 索引节点：直接指针12个，一级/二级/三级间接指针 - 最大文件大小：取决于间接索引层级 **磁盘调度算法** - FCFS：简单，效率低 - SSTF（最短寻道）：可能饥饿 - SCAN（电梯算法）：来回扫描 - C-SCAN：单向扫描，返回快速 - LOOK：SCAN的改进，不走到端点 **易错点** 1. 磁臂黏性（armstickiness）：SSTF易产生同一磁道反复调度 2. 调度算法考虑：寻道时间、旋转延迟、传输时间 ============================================================ 📅 学习时间：2026-05-17 08:00:01 🏷️ 知识点ID：os_03 (MD5: 112c54bc) ============================================================ ### 内存管理：分页、分段、虚拟内存 **分页存储管理** - 逻辑地址 = 页号 + 页内偏移 - 页表：页号到页框号映射 - 快表（TLB）：高速缓存，减少访存次数 - 二级页表：解决大逻辑地址空间问题 **分段存储管理** - 逻辑地址 = 段号 + 段内偏移 - 支持代码/数据/堆/栈等不同类型 - 段表：段号到基址+限长 **虚拟内存** - 页面置换算法：FIFO、LRU、LFU、Clock(NRU) - LRU近似：Clock算法（访问位+修改位） - 颠簸（Thrashing）：频繁页面调度 **易错点** 1. 分页无外部碎片，分段有外部碎片 2. 快表命中只需一次访存，无TLB需两次 3. 页面淘汰时，修改位决定是否写回磁盘 ============================================================ 📅 学习时间：2026-05-17 16:00:01 🏷️ 知识点ID：os_01 (MD5: fc91248b) ============================================================ ### 进程与线程的区别及调度算法 **进程与线程** - 进程：资源分配的基本单位，有独立地址空间 - 线程：CPU调度的基本单位，同一进程内共享资源 - 线程开销小：创建/切换/通信成本低 **易错点** 1. 进程切换vs线程切换：进程切换需要切换页表（TLB刷新），开销远大于线程切换 2. 线程不能独立拥有资源，仍需依赖进程的资源空间 3. 进程阻塞时同进程所有线程都阻塞（除主线程） **调度算法** - FCFS：简单，但 convoy effect（护航效应） - SJF：最短优先，可能产生饥饿 - RR（时间片轮转）：适合分时系统，时间片大小关键 - 优先级调度：静态/动态优先级，可能饥饿（老化解决） ============================================================ 📅 学习时间：2026-05-18 00:00:01 🏷️ 知识点ID：os_02 (MD5: 00a0f168) ============================================================ ### 死锁：必要条件、预防、避免、检测 **死锁必要条件（Coffman条件）** 1. 互斥条件：资源一次只能被一个进程使用 2. 占有并等待：进程持有资源同时请求其他资源 3. 不可抢占：资源在释放前不可被抢占 4. 循环等待：形成进程-资源的循环链 **易错点** 1. 死锁预防：破坏任一条件即可，但可能导致资源利用率低 2. 死锁避免：Banker算法需要预先知道最大资源需求 3. 死锁检测：允许发生，定期检测并恢复 **银行家算法** - 核心思想：分配前检查安全性 - Available：可用资源向量 - Max：最大需求矩阵 - Allocation：已分配矩阵 - Need = Max - Allocation