2009年研究生统考计算机试题-操作系统部分解析

这些题目主要涉及操作系统领域的知识，包括并发性、进程调度算法、死锁、内存管理和文件系统等核心概念。 1. 并发性：在单处理机系统中，可以并行的是处理机与设备、处理机与通道以及设备与设备之间的活动。选项D正确。这意味着在硬件支持下，比如通过I/O通道，即使只有一个CPU，也可以实现数据传输和其他操作的同时进行。 2. 进程调度算法：高响应比优先调度算法考虑了进程的等待时间和执行时间，以提供更好的系统响应。选项D正确。这种算法旨在平衡等待时间长但执行速度快的进程与等待时间短但执行时间长的进程之间的公平性。 3. 死锁：在有8台打印机和K个进程的系统中，如果每个进程最多需要3台打印机，当K=4时，可能出现每个进程都占用了3台打印机，导致其他进程无法获取资源而发生死锁。因此，答案是C。 4. 内存管理：分区分配内存管理方式的主要保护措施是对界地址的保护，防止进程超出其分配的内存区域。选项A正确。这是为了防止内存越界导致的数据破坏或系统崩溃。 5. 分段存储管理：在一个32位地址长度、8位段号的系统中，最大段长是2^(32-8)=2^24字节，即选项C的224字节。 6. 文件物理结构：索引结构适合随机访问，同时易于文件扩展，因为索引可以快速定位数据并方便添加新的数据块。答案是B。 7. 磁盘调度算法：SCAN（电梯调度）算法按照磁头移动方向依次服务请求，当磁头从低到高移动时，会先服务高于当前磁道的请求，然后再返回服务低磁道的请求。给定的请求序列经过SCAN算法后，应该按照磁道号递增的顺序排列，因此答案是A。 8. 文件访问控制：文件访问控制信息通常存储在文件控制块（FCB）中，用于管理文件的安全性和访问权限。答案是A。 9. 链接文件：硬链接和软链接（符号链接）是文件系统中的概念。硬链接指向相同的i节点，两个链接文件具有相同的物理内容；软链接则创建了一个指向另一个文件的新文件。如果一个文件的引用计数为1，并且建立了它的硬链接和软链接，删除原始文件不会立即删除数据，因为还有硬链接指向它。然而，删除软链接不会影响原始文件或硬链接。 以上知识点涵盖了操作系统的基本原理，对于理解操作系统的运行机制和设计原则至关重要，特别是在处理多任务、资源分配、存储管理和文件操作时。这些知识对系统管理员、软件开发者以及计算机科学的学习者都非常有用。