电子科技大学考研820操作系统选择题全集梳理

本资源是一份针对电子科技大学820操作系统选择题的汇总文档，包含了2015年至2018年的历年考试题目。这些题目涵盖了磁盘调度算法、处理器状态转换、进程调度算法、死锁预防、内存管理、I/O控制方式、文件物理结构、工作目录的作用、单机资源利用率提升、进程状态变化以及资源管理和调度等方面的内容。 1. **磁盘调度算法**：题目询问会引发磁盘粘着现象的算法，其中“扫描算法”可能会导致磁盘连续读取同一部分数据，造成磁头频繁移动，出现粘着现象。其他选项如先来先服务和最短寻道时间优先也可能出现此问题，而全部选择的情况通常不会明确指出。 2. **处理器状态转换**：涉及指令执行可能导致CPU状态改变的题目，例如，除法指令可能因缺页异常或中断指令导致从用户态转到内核态，而NOTR0和MOVR0指令不会引起这种转变。 3. **进程调度算法**：考查了进程饥饿现象，不存在饥饿现象的算法是反馈调度算法，它通过动态调整优先级来防止某些进程长期得不到处理。 4. **死锁预防**：有序分配策略旨在破坏死锁的循环等待条件，即确保资源分配顺序与请求顺序一致，从而避免进程间的无限等待。 5. **内存管理**：在段式系统中，获取指令或数据需要考虑快表的存在，不考虑快表时至少需要访问两次内存，一次是段表查找，一次是物理地址映射。 6. **I/O控制方式**：区分不同的I/O控制方式，包括程序查询、中断驱动、DMA（直接内存访问）和通道，它们各自的特点和适用场景。 7. **文件物理结构**：哈希文件支持快速随机访问且易于扩展，因为哈希函数可以直接定位到文件内容。 8. **工作目录**：设置工作目录主要为了加快文件的检索速度，因为操作系统可以预加载目录项，减少查找时间。 9. **资源管理**：单机资源利用率的关键技术包括多道程序设计、虚拟技术和缓冲技术，这里可能强调的是多道程序设计，允许同时执行多个任务。 10. **进程状态**：进程的基本状态中，阻塞状态是由就绪状态或执行状态转变来的，因为进程可能因为等待资源或I/O完成而进入阻塞状态。 11. **高响应比进程调度**：这种算法考虑等待时间和剩余运行时间，以平衡响应时间和公平性。 12. **资源分配**：最后部分提及了进程对资源的需求和当前分配情况，这是资源管理和分配问题的具体应用。 这份资料对于准备电子科技大学820操作系统考试的学生来说，提供了丰富的复习材料和概念测试，涵盖了操作系统的重要知识点。