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

操作系统核心考点真题集锦分析：`empty`控制空缓冲区数量（生产者需申请空槽），`full`控制满缓冲区数量（消费者需申请数据），`mutex`保证缓冲区互斥访问。生产者：先申请空槽（`P(empty)`）、再申请互斥锁（`P(mutex)`）；放入后释放互斥锁（`V(mutex)`）、释放满槽（`V(full)`）。消费者：先申请满槽（`P(full)`）、再申请互斥锁（`P(mutex)`）；取出后释放互斥锁（`V(mutex)`）、释放空槽（`V(empty)`）。答案：①`empty`；②`mutex`；③`mutex`；④`full`；⑤`full`；⑥`mutex`；⑦`mutex`；⑧`empty`。考点解析：PV操作的核心是同步（协调速度）用信号量，互斥（保护临界区）用互斥锁。信号量初值：同步信号量（如`empty`/`full`）反映资源初始数量，互斥信号量（`mutex`）初值为1（单临界区）。真题示例3：死锁的银行家算法题目：系统有3类资源（A,B,C），数量分别为10、5、7；进程P0-P2的最大需求、已分配资源如下表：进程最大需求（A,B,C）已分配（A,B,C）----------------------------------------P07,5,30,1,0P13,2,22,0,0P29,0,23,0,2求当前剩余资源，并判断系统是否处于安全状态（需给出安全序列）。分析：剩余资源=总资源-已分配总和。已分配总和：A=0+2+3=5，B=1+0+0=1，C=0+0+2=2→剩余A=10-5=5，B=5-1=4，C=7-2=5（剩余向量：(5,4,5)）。安全序列判断：模拟进程执行，若某进程的“需求（最大-已分配）”≤剩余资源，则假设其完成，释放已分配资源，更新剩余。P1需求：(3-2,2-0,2-0)=(1,2,2)≤(5,4,5)→执行P1，剩余变为(5+2,4+0,5+0)=(7,4,5)。P0需求：(7-0,5-1,3-0)=(7,4,3)≤(7,4,5)→执行P0，剩余变为(7+0,4+1,5+0)=(7,5,5)。P2需求：(9-3,0-0,2-2)=(6,0,0)≤(7,5,5)→执行P2，剩余变为(7+3,5+0,5+2)=(10,5,7)。安全序列为P1→P0→P2（或其他合法顺序），因此系统安全。考点解析：银行家算法通过“安全状态”避免死锁，核心是剩余资源≥进程需求时，进程可完成并释放资源。需掌握“需求向量=最大-已分配”、“剩余资源=总-已分配和”的计算，及安全序列的推导逻辑。二、内存管理：分页、虚拟内存与置换内存管理的核心是“高效利用内存”，分页/分段、虚拟内存、页面置换是考查重点。真题示例1：分页地址转换题目：某系统采用分页存储，逻辑地址空间32位，页大小4KB（2¹²B），页表项含1位有效位（表示页是否在内存）和20位物理块号。求：1.页号的位数；2.物理地址的位数；3.逻辑地址(0x____)的页号与页内偏移。分析：1.页大小=2¹²B→页内偏移占12位→页号位数=32-12=20位。2.物理块号20位+页内偏移12位→物理地址=20+12=32位（有效位为页表项属性，不影响物理地址位数）。3.逻辑地址0x____（十六进制），页大小4KB=0x1000→页号=0x____÷0x1000=0x123（十进制355），偏移=0x456。考点解析：分页的核心是“地址空间划分为固定大小的页”，逻辑地址=页号+页内偏移，物理地址=物理块号+页内偏移。页号位数=逻辑地址总位数-页内偏移位数，物理地址位数=物理块号位数+页内偏移位数。真题示例2：页面置换算法（LRU）题目：进程访问页面序列为：1,2,3,4,1,2,5,1,2,3,4,5，内存块数为3。用LRU算法计算缺页次数（初始内存为空）。分析：LRU（最近最少使用）淘汰最长时间未被访问的页，过程如下（“是”表示缺页）：访问序列123412512345----------------------------------------------内存块1111411511335内存块222222222244内存块33333333333缺页？是是是是否否是否否是是是缺页次数为10次（步骤1-4、7、10-12触发缺页）。考点解析：页面置换算法的核心是“缺页率”计算，需掌握FIFO（先进先出，可能Belady异常）、LRU（最近最少使用，近似算法如Clock）、OPT（最优，理论最小缺页率）的逻辑。LRU通过“栈特性”模拟最近使用情况，实际考试中需按步骤推导。真题示例3：分页与分段的区别题目：简述分页存储管理与分段存储管理的核心区别（从地址空间、共享性、碎片等角度分析）。分析：地址空间：分页是“一维地址”（逻辑地址=页号+偏移），分段是“二维地址”（段号+段内偏移），段长由程序逻辑决定（如代码段、数据段）。共享性：分段便于共享（同一段可被多个进程映射），分页共享需页内数据连续，灵活性差。碎片：分页产生“内部碎片”（页内未用空间），分段产生“外部碎片”（段间空闲区）。内存分配：分页是固定大小（页），分段是动态大小（段）。考点解析：分页侧重“提高内存利用率”（减少外部碎片），分段侧重“满足程序逻辑”（代码、数据分离，便于共享调试）。需从地址结构、资源分配、碎片类型、共享能力四个维度对比。三、文件系统：结构、权限与磁盘调度文件系统管理外存数据，索引分配、文件权限、磁盘调度是核心考点。真题示例1：索引文件的容量计算题目：某文件系统块大小为1KB，索引节点含10个直接索引、1个一级间接索引、1个二级间接索引。若块号占4B，求最大文件大小。分析：直接索引：10个块→10×1KB=10KB一级间接：1个间接块存块号，块号数=1KB/4B=256→256×1KB=256KB二级间接：间接块的块号再指向间接块，块号数=(1KB/4B)×(1KB/4B)=256×256=____→____×1KB=____KB总大小=10+256+____=____KB（约64.26MB）。考点解析：索引分配的核心是“多层间接索引”，直接索引对应小文件，间接索引应对大文件。块号占用的空间决定了每个间接块能存的块号数量（块大小/块号长度）。真题示例2：UNIX文件权限题目：文件权限表示为`-rwxr-x---`，请解释其含义，并转换为八进制表示。分析：权限位分三组（所有者、组、其他），每组3位（r读、w写、x执行）：所有者：`rwx`→读、写、执行（二进制111→7）组：`r-x`→读、执行（二进制101→5）其他：`---`→无权限（二进制000→0）八进制表示：7（所有者）+5（组）+0（其他）=750。考点解析：UNIX权限的“三位分组”逻辑，r=4、w=2、x=1，每组权限为三位二进制数的八进制值（如rwx=4+2+1=7，r-x=4+0+1=5）。真题示例3：磁盘调度（SSTF）题目：磁盘当前磁头位置为50，请求序列为98、183、37、122、14、124、65、67。用SSTF（最短寻道时间优先）算法计算总寻道长度。分析：SSTF选择与当前磁头最近的请求，逐步处理：1.50→37（距离13），累计13；2.37→14（距离23），累计36；3.14→65（距离51），累计87；4.65→67（距离2），累计89；5.67→98（距离31），累计120；6.98→122（距离24），累计144；7.122→124（距离2），累计146；8.124→183（距离59），累计205。总寻道长度为205。考点解析：SSTF的优势是“平均寻道时间短”，但可能导致“饥饿”（新请求更接近时，旧请求长期等待）。需掌握寻道距离的计算（|当前磁头-请求磁道|），并按“最近优先”依次处理。四、设备管理：I/O控制与SPOOLing设备管理的核心是“高效I/O”，控制方式、SPOOLing、设备分配是考点。真题示例1：I/O控制方式的演变题目：简述I/O控制的四种方式（程序查询、中断、DMA、通道）的核心特点及适用场景。分析：程序查询：CPU轮询设备状态，直到完成。特点：CPU忙等，效率低；适用：低速设备（如键盘）。中断驱动：设备完成后发中断，CPU响应并处理。特点：CPU无需轮询，效率提升；适用：中速设备（如打印机）。DMA（直接内存访问）：DMA控制器直接控制I/O与内存传输，仅在开始/结束时需CPU干预。特点：批量数据传输，CPU参与少；适用：高速设备（如磁盘）。通道控制：通道（专用I/O处理器）执行通道程序，管理多设备I/O。特点：CPU只需发命令，通道自主管理；适用：大型系统多设备并发（如服务器）。考点解析：I/O控制方式的演变体现“CPU参与度降低，I/O效率提升”的趋势，需从CPU干预时机、数据传输方式、适用场景三个维度对比。真题示例2：SPOOLing技术的原理题目：SPOOLing如何将“独占设备”（如打印机）转化为“共享设备”？简述其组成与作用。分析：SPOOLing（假脱机）通过磁盘模拟独占设备，核心是“预输入”和“缓输出”：组成：输入井（存输入数据）、输出井（存输出数据）、输入进程（将输入设备数据读入输入井）、输出进程（将输出井数据输出到设备）。作用：当多个进程请求打印机时，输出进程将数据暂存输出井，按序输出，使打印机看似“同时被多个进程使用”（实际是分时输出），从而将独占设备虚拟为共享设备。考点解析：SPOOLing的本质是“用外存空间换设备共享”，需区分“脱机I/O”（物理上脱离