操作系统核心考点真题集锦

操作系统核心考点真题集锦*关键点：*`empty`和`full`是同步信号量，`mutex`是互斥信号量。*对同步信号量（empty,full）的P操作必须在对互斥信号量（mutex）的P操作之前，否则可能导致死锁。*V操作的顺序无关紧要。1.4死锁死锁的四个必要条件（互斥、请求与保持、不可剥夺、环路等待）是理解死锁的基础。死锁的预防、避免（如银行家算法）、检测与解除是重要的考察点。真题回顾与解析*题目：简述死锁的预防与死锁的避免这两种策略的基本思想，并比较它们的优缺点。*解析：*死锁预防：通过破坏死锁产生的四个必要条件中的一个或几个，来防止死锁的发生。*优点：简单直观，易于实现，不需要运行时动态计算资源分配的安全性。*缺点：可能会导致系统资源利用率降低，或者限制了用户程序的并行性，灵活性较差。例如，采用“一次性申请所有资源”会导致资源严重浪费；“剥夺式”可能影响程序执行效率。*死锁避免：在资源分配过程中，动态地检测每次资源分配是否会导致系统进入不安全状态。若不会，则分配；否则，拒绝分配。银行家算法是典型代表。*优点：相比死锁预防，资源利用率和系统吞吐量可能更高，允许动态分配资源。*缺点：需要知道进程对资源的最大需求，这在实际中有时难以精确预测。算法本身较为复杂，增加了系统开销。只适用于资源类型较少、进程数量不多的系统。*关键点：核心在于“主动破坏条件”与“动态判断安全性”的区别。二、内存管理：高效利用有限资源内存管理负责为进程分配内存空间，并保证多道程序环境下内存的隔离与共享。主要考点包括分区管理、分页存储管理、分段存储管理、虚拟内存技术（请求分页、页面置换算法）等。2.1分页与分段分页和分段是两种不同的内存离散分配方式，各有其特点和适用场景。真题回顾与解析*题目：比较分页存储管理和分段存储管理的主要区别。*解析：比较维度分页存储管理分段存储管理:-----------:---------------------------------------:---------------------------------------**目的**提高内存利用率，满足系统管理需求满足用户需求，便于程序的模块化设计、共享和保护**划分依据**物理单位，页的大小由系统固定逻辑单位，段的大小由用户程序决定**地址空间**一维地址空间，作业地址是单一的线性地址二维地址空间，作业地址由段号和段内地址组成**碎片**存在内部碎片，无外部碎片存在外部碎片，无内部碎片**共享与保护**以页为单位共享和保护，粒度较细但逻辑意义不明确以段为单位共享和保护，粒度较粗但逻辑意义明确**页表/段表**每个进程一张页表，记录页号到物理块号的映射每个进程一张段表，记录段号到段起始地址和段长*关键点：从用户视角和系统视角出发理解两者的根本差异。2.2请求分页与页面置换算法请求分页是实现虚拟内存的核心技术，当访问的页面不在内存时会产生缺页中断。页面置换算法用于决定当发生缺页时，应该淘汰内存中的哪个页面。真题回顾与解析*题目：在请求分页系统中，常用的页面置换算法有哪些？请简述LRU（最近最久未使用）算法的基本思想，并分析其优缺点。*解析：*常用页面置换算法：最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最久未使用置换算法（LRU）、时钟置换算法（CLOCK/NRU）、改进型时钟置换算法等。*LRU算法基本思想：当需要置换一个页面时，选择最近一段时间内最久没有被访问过的页面予以淘汰。其理论依据是“局部性原理”，即最近被访问过的页面在不久的将来仍可能被访问。*优点：LRU算法的页面置换策略较为合理，通常能获得较低的缺页率，性能较好。*缺点：实现LRU算法需要为每个页面维护一个访问记录，如使用一个特殊的栈或计数器。当内存中的页面数量较多时，维护这些记录的开销较大，实现起来有一定难度。*关键点：理解“最近最久未使用”的准确含义，以及其与“最久未使用”或“最近最少使用”的细微差别（尽管有时会混用）。三、文件系统：数据的持久化存储文件系统负责管理计算机中的文件和目录，提供文件的创建、删除、读、写等操作。主要考点包括文件的逻辑结构与物理结构、目录结构、文件存储空间管理、磁盘调度算法等。3.1文件的物理结构文件的物理结构指文件在外存上的存储组织方式，直接影响文件的存取效率。真题回顾与解析*解析：*文件物理结构：指文件的数据在物理存储设备上的组织方式和分布情况。*连续分配：*优点：结构简单；支持顺序存取和随机存取，顺序存取速度快；所需的磁盘寻道次数和寻道时间最少。*缺点：文件创建时需要预先知道文件大小；不利于文件的动态增长和缩小；可能产生外部碎片，导致磁盘空间利用率不高。*优点：消除了外部碎片，磁盘空间利用率高；文件创建时无需知道大小，易于动态增长。*关键点：围绕“存取效率”、“空间利用率”、“动态增长”、“实现复杂度”等方面进行比较。3.2磁盘调度算法磁盘调度算法的目标是减少磁盘寻道时间，提高磁盘I/O效率。真题回顾与解析*题目：若某磁盘的当前磁头位置在第100道，磁头正在向磁道号增加的方向移动。现有一个磁盘I/O请求队列：55，58，39，18，90，160，150，38，180。请分别采用FCFS、SSTF和SCAN调度算法，计算出磁头移动的总磁道数。*解析：*当前磁头位置：100，移动方向：向磁道号增加方向。*FCFS（先来先服务）：按照请求到达的顺序处理。*顺序：100->55->58->39->18->90->160->150->38->180*移动磁道数：|____|=45,|55-58|=3,|58-39|=19,|39-18|=21,|18-90|=72,|____|=70,|____|=10,|____|=112,|____|=142。总和：45+3=48+19=67+21=88+72=160+70=230+10=240+112=352+142=494。*SSTF（最短寻道时间优先）：每次选择离当前磁头位置最近的请求处理。*顺序：100->90->58->55->39->38->18->150->160->180(注意，从100出发，90（差10）比150（差50）更近，所以先90)。*移动磁道数：10(100→90)+48(90→58)+3(58→55)+16(55→39)+1(39→38)+20(38→18)+132(18→150)+10(150→160)+20(160→180)。总和：10+48=58+3=61+16=77+1=78+20=98+132=230+10=240+20=260。*SCAN（扫描/电梯算法）：磁头向一个方向移动，处理沿途所有请求，直到该方向无请求，再反向移动处理。*当前方向：增加。顺序：100->150->160->180->90->58->55->39->38->18。*移动磁道数：50(100→150)+10(150→160)+20(160→180)+90(180→90)+32(90→58)+3(58→55)+16(55→39)+1(39→38)+20(38→18)。总和：50+10=60+20=80+90=170+32=202+3=205+16=221+1=222+20=242。*关键点：注意初始磁头位置和移动方向（对SCAN类算法尤其重要），以及SSTF可能导致的“饥饿”现象。四、设备管理：沟通主机与外设设备管理负责控制计算机外围设备的操作，实现CPU与外设之间的并行工作。主要考点包括I/O控制方式、中断技术、缓冲技术、设备分