适合读者软考中级备考同学阅读时间4分钟内容操作系统板块知识体系回顾、核心对比表、易错点汇总、下期预告一、板块内容概览“操作系统”板块共完成28篇文章覆盖以下知识模块知识模块篇数核心内容操作系统概述2篇定义、五大功能、发展历程批处理/分时/实时进程管理10篇进程概念、状态转换、PCB与上下文切换、调度算法、PV操作、前趋图、经典同步问题生产者-消费者/读者-写者/哲学家进餐死锁4篇必要条件、预防与避免银行家算法、检测与恢复存储管理8篇分区/页式/段式/段页式、虚拟存储、页面置换OPT/FIFO/LRU/CLOCK、磁盘调度复习总结4篇进程管理存储管理对比表、板块总结二、核心对比表汇总2.1 进程调度算法对比算法调度方式优点缺点是否饥饿FCFS非抢占简单公平护航效应无SJF非抢占非抢占平均等待时间最短需预知运行时间有优先级动态可抢占防止饥饿实现复杂无时间片轮转抢占响应快公平切换开销无2.2 PV操作经典场景信号量设计应用场景信号量设置关键点互斥mutex初值1P/V成对包围临界区同步前驱关系每个关系一个信号量初值0前驱V后继P生产者-消费者容量nemptyn,full0,mutex1先同步后互斥顺序不能颠倒读者-写者读优先rw_mutex1,count_mutex1首读P(rw)末读V(rw)2.3 存储管理方式对比对比项页式存储段式存储段页式存储划分依据固定大小页逻辑段可变长先分段再分页内部碎片有最后一页无有外部碎片无有无地址转换1次查表1次查表越界检查2次查表反映逻辑结构否是是2.4 页面置换算法对比算法淘汰依据Belady异常是否可实现缺页率OPT未来最长时间不访问无❌最低FIFO最早进入内存有✅较高LRU最久未被访问无✅较低CLOCKR位为0近似LRU无✅中等2.5 磁盘调度算法对比算法选择依据是否饥饿平均寻道FCFS请求到达顺序无高SSTF离当前磁头最近有较低SCAN电梯当前方向上的下一个无低C-SCAN单向循环无较低三、易错点汇总易错点正确理解阻塞→运行可以直接转换❌ 必须先“阻塞→就绪→运行”互斥信号量初值为0❌ 互斥初值为1同步初值为0PV操作中P顺序可以随意❌ 先同步后互斥反之可能死锁不安全状态死锁❌ 不安全状态≠死锁是可能发展为死锁的危险区页式存储无任何碎片❌ 页式有内部碎片最后一页无外部碎片段页式地址转换只需一次查表❌ 需要两次查表段表页表FIFO不会发生Belady异常❌ FIFO是唯一会出现Belady异常的算法CLOCK淘汰R1的页面❌ R1清零继续扫描R0才淘汰四、记忆口诀汇总进程状态就绪等CPU运行正执行阻塞等I/O新建终止补五态。调度算法FCFS按序来SJF找最短优先级动态轮转时间片。PV操作互斥初值1同步初值0P在前V在后顺序不能倒。死锁条件互斥持有不可抢循环等待把命丧。存储管理页式等长消外碎段式逻辑易共享段页结合两表查。页面置换OPT看未来FIFO先来LRU看过去CLOCK扫一圈。磁盘调度FCFS公平慢SSTF快但饿SCAN电梯走C-SCAN单向环。五、板块总结表板块完成篇数覆盖内容1. 计算机系统知识28篇✅ 已完成2. 程序语言与编译16篇✅ 已完成3. 操作系统28篇✅ 已完成4. 软件工程24篇即将开始六、下期预告板块4 – 软件工程软件工程在软考中占10-12分是分值最高的板块之一。主要内容知识模块核心内容软件生命周期与开发模型瀑布、增量、螺旋、敏捷Scrum/XP需求工程需求获取、分析、规格说明、验证结构化设计DFD数据流图、SC结构图、耦合与内聚软件测试白盒测试逻辑覆盖、黑盒测试等价类/边界值软件维护改正性/适应性/完善性/预防性维护质量管理ISO 9126质量特性、CMM/CMMI项目管理项目估算LOC/FP/COCOMO、风险管理、配置管理特别注意下午题中DFD数据流图和测试用例设计是必考内容这部分在写作时会重点讲解解题方法。从下一篇文章开始我们将进入软件工程板块。请持续关注本专栏每日更新陪你一起拿下软考中级本专栏日更点击头像 → 专栏《软考中级高频考点》订阅第一时间接收新内容#软考中级 #软件设计师 #操作系统 #板块总结 #软件工程