计算机操作系统考试题库与解析

计算机操作系统考试题库与解析思路点拨：PV操作的顺序至关重要。对于生产者，必须先申请`empty`（确保有地方放），再申请`mutex`（确保互斥访问）；释放时则先释放`mutex`，再释放`full`。消费者类似，先申请`full`，再申请`mutex`；释放时先释放`mutex`，再释放`empty`。如果将`P(mutex)`放在`P(empty)`或`P(full)`之前，则可能导致死锁。例如，生产者先拿到`mutex`，然后发现`empty`为0而阻塞，此时`mutex`被其占用，消费者也无法获取`mutex`，导致双方永久等待。理解每个信号量的物理意义，以及操作顺序对系统行为的影响，是掌握PV操作的关键。多做练习，分析经典模型，能有效提升解题能力。二、内存管理篇：高效利用有限资源内存管理是操作系统对计算机主存储器进行分配、回收、保护和共享的一组机制。其目标是提高内存利用率，方便用户使用，并为多道程序并发执行提供基础。核心知识点回顾与考点分析*内存管理的基本功能：内存分配（连续分配、离散分配）、内存回收、地址重定位（静态重定位、动态重定位）、内存保护、内存共享。*连续分配管理方式：单一连续分配、固定分区分配、动态分区分配（首次适应算法、最佳适应算法、最坏适应算法、邻近适应算法）。动态分区分配中的内存碎片问题（内部碎片、外部碎片）及紧凑技术。*分页存储管理：页面、页框（物理块）、页表的概念。地址结构（页号、页内偏移）。地址转换过程（逻辑地址到物理地址）。快表（TLB）的作用。多级页表（解决页表过大问题）。*分段存储管理：段、段表的概念。地址结构（段号、段内偏移）。地址转换过程。分段与分页的区别与联系。*段页式存储管理：结合分段与分页的优点，先分段，每段再分页。地址结构及转换过程。*虚拟内存技术：程序局部性原理（时间局部性、空间局部性）。虚拟内存的定义、特征（多次性、对换性、虚拟性）。请求分页存储管理（页表项的扩展：状态位、访问位、修改位、外存地址）、页面置换算法（最佳置换OPT、先进先出FIFO、最近最久未使用LRU、时钟置换CLOCK/NRU、改进型时钟算法）、页面分配策略（固定分配局部置换、可变分配全局置换、可变分配局部置换）、抖动（Thrashing）与工作集。*请求分段存储管理：段的动态调入与调出，段的共享与保护。例题解析与思路点拨例题1：（分页系统地址转换）某分页存储管理系统中，页面大小为4KB，某进程的页表如下所示（部分）。请将逻辑地址0x1234（十六进制）转换为相应的物理地址。若该逻辑地址所在页面不在内存，会发生什么？页表（部分）：页号物理块号状态位...:---::-------::-----:---0101...1251...2-0...381...............解析：首先，我们需要明确页面大小。题目给出页面大小为4KB，即4*1024=4096字节。因此，页内偏移量需要用log2(4096)=12位二进制来表示。逻辑地址0x1234是一个十六进制数。我们先将其转换为二进制，以便分离页号和页内偏移。0x1234转换为二进制为：0001001000110100。由于页内偏移占12位，因此二进制数的后12位为页内偏移，前几位为页号。这里总共有16位二进制（因为0x1234是4位十六进制数，每位对应4位二进制）。页号=高(16-12)=4位：0001，即十进制的1。页内偏移=低12位：001000110100，即十进制的2*1024+3*16+4=2048+48+4=2096+4=2100？让我们仔细算一下：二进制001000110100按权展开：第11位（2^11）：1->2048第10位（2^10）：0->0第9位（2^9）：0->0第8位（2^8）：1->256第7位（2^7）：0->0第6位（2^6）：0->0第5位（2^5）：1->32第4位（2^4）：1->16第3位（2^3）：0->0第2位（2^2）：1->4第1位（2^1）：0->0第0位（2^0）：0->0总和：2048+256+32+16+4=2048+256=2304,+32=2336,+16=2352,+4=2356。所以页内偏移是2356字节。查页表，页号为1对应的物理块号为25，状态位为1，表示该页面已在内存。物理地址=物理块号*页面大小+页内偏移量=25*4096+2356。计算25*4096：25*4000=____，25*96=2400，总和____。____+2356=____。因此，逻辑地址0x1234对应的物理地址为____（十进制）。若该逻辑地址所在页面不在内存（即状态位为0），则会发生缺页中断。此时，操作系统会暂停当前进程的执行，转入缺页中断处理程序。处理程序会选择一个victim页面（根据页面置换算法）换出到外存，然后将所需页面从外存调入内存，更新页表信息（物理块号、状态位等），最后再恢复被中断进程的执行，重新执行导致缺页的那条指令。思路点拨：分页系统的地址转换是基础且核心的考点。关键在于理解页面大小如何决定页内偏移的位数，以及如何从逻辑地址中正确分离出页号和页内偏移。计算时要注意单位统一（字节），十六进制与二进制、十进制的转换要熟练。对于缺页中断，要理解其发生的条件和基本处理流程。例题2：（页面置换算法）在一个请求分页存储管理系统中，某进程依次访问的页面序列为：1,2,3,4,1,2,5,1,2,3,4,5。假设系统为该进程分配了3个物理块，并且初始时所有物理块均为空。请分别计算采用FIFO、LRU和OPT页面置换算法时，该进程的缺页次数和缺页率。解析：我们依次分析三种算法。FIFO（先进先出）置换算法：思想：总是淘汰最先进入内存的页面。分配3个物理块，初始为空。页面访问序列：1,2,3,4,1,2,5,1,2,3,4,5过程如下（P表示缺页，*表示当前物理块中的页面，括号内为淘汰的页面）：1:[1*](空->装入1)P=12:[1*,2*](空->装入2)P=23:[1*,