考研操作系统试题：命中率、中断源与调度算法解析

在2009年的研究生入学考试中，操作系统部分的试题涵盖了多个关键概念。首先，第21题考察了计算机存储系统中的Cache命中率计算，命中率是指Cache能够成功从高速缓存中找到所需数据的比例。如果总访问次数为1000次，其中缺失50次，命中率为(1000-50)/1000=95%，所以正确答案是D，95%。 第二题考查中断处理，其中能引起外部中断的事件包括键盘输入（A），因为用户的操作可以触发中断请求。其他选项如除数为0（B）、浮点运算下溢（C）属于硬件或软件异常，一般不会直接导致外部中断；而访存缺页（D）则可能引发中断处理，但题目可能期待的是更具体的原因。 第三题测试了并发性原理，单处理机系统中，I进程与进程之间的并发（I）是通过进程切换实现的；II处理机与设备间的并发是通过中断机制；III处理机与通道（III）可以通过通道进行并行通信；IV设备与设备间的并发可通过共享总线或专用总线实现。因此，所有选项（A、B、C、D）均涉及并行。 第四题考核进程调度算法，高响应比优先调度算法（D）考虑了进程的等待时间和执行时间，更加公平地分配处理器时间，与题目要求相符。 第五题讨论了死锁问题，当有K个进程竞争8台打印机，每个进程最多需要3台，要避免死锁，K至少应小于或等于8/3，即K的最小值是3（B）。 第六题涉及分区分配内存管理的保护措施，分区分配通过界地址保护（A）确保每个进程的内存区域不被其他进程意外访问，从而提供基本的内存安全。 第七题是关于分段存储管理系统的容量计算，地址长度为32位，段号占8位，剩余24位用于存放偏移地址，因此最大段长为2的24次方字节（C）。 第八题考查文件物理结构，索引结构（B）允许随机访问，并且容易进行文件扩展，因为通过索引可以快速定位到任何位置。 第九题是磁盘调度算法的实际应用，SCAN调度（电梯调度）会尽可能减少磁头的移动，因此磁道访问序列应该是110，然后逐步向当前方向移动，所以正确答案可能是A或B，但根据常理，应先处理接近当前位置的请求，所以A更合理。 第十题涉及文件系统权限管理，文件访问控制信息应存储在文件控制块（A）中，这样可以方便管理用户对文件的访问权限。 第十一题和第十二题考察链接文件的管理，F1的引用计数值为1，创建F2和F3后，F1被删除，由于F2是符号链接，它将指向文件F1的位置，因此引用计数值变为0；F3是硬链接，它的引用计数值不会因F1的删除而改变，依然为1，所以答案是A，0、1。 这些题目覆盖了操作系统中的存储管理、中断处理、并发控制、进程调度、死锁预防、内存管理、文件物理结构、磁盘调度以及文件系统权限管理等多个核心知识点。