电子科技大学2014考研计算机专业基础真题详解

电子科技大学2014年硕士研究生入学考试的820计算机专业基础试卷涵盖了操作系统、数据结构与算法等核心知识点。该试题主要分为两部分：填空题和选择题。 **填空题** 1. 在单道处理方式下，平均周转时间与作业执行顺序密切相关。为了使平均周转时间最小，应该先执行执行时间最短的作业，即J1，接着是T3，最后是T2。这样可以确保较早完成作业，减少空闲等待时间。 2. 信号量的值为-3意味着有3个进程在等待进入临界区，因为一个进程执行完毕并释放信号量后，值会减1，直到变为0，此时又有进程请求进入，值变为-1，再次减1为-2，再减1为-3。 3. 快表命中率80%意味着80%的内存访问可以在0.5秒内通过快表找到，剩余20%需要2秒。因此，有效访问时间 = (1 - 命中率) * 检索时间 + 命中率 * (内存访问时间 - 检索时间) = 0.2 * (2s - 0.5s) = 0.3s µ。 4. 段页式存储管理系统中，访问指令或数据通常涉及段地址和页号的查找，即使不考虑快表，至少也需要访问两次内存，一次是查找段表获取段地址，一次是根据段地址查找页表得到物理地址。 5. 虚拟地址0A6F转换为物理地址需要知道页目录项和页表项的映射关系，但题目未提供具体的映射规则，所以这里无法计算出具体物理地址，只提及了每页1KB和用户空间的32个页面。 **选择题** 1. 现代操作系统的基本特征是并发和共享，允许多个进程同时运行，并能够将资源（如内存和处理器）共享给多个进程。 2. 多道程序技术的前提条件之一是硬件支持多个CPU，以便并发执行多个程序。 3. 操作系统通过进程控制块（PCB）管理并发进程，包括进程的状态、优先级、资源分配等。 4. 段页式地址映射通常为每个进程分配一张段表，每个段对应一张页表，以记录不同逻辑段和物理页面的对应关系。 5. 良好的虚拟存储管理系统性能取决于程序的良好局部性，即频繁访问的数据倾向于聚集在一起，从而减少页面替换和缓存无效的开销。 6. 设备独立性指的是应用程序不需要关心具体的硬件设备实现细节，只需使用抽象的设备接口进行操作。 7. 最后一题的空白处可能是关于虚拟存储器的，但从上下文推测，应该是关于虚拟设备独立性或虚拟设备的概念，即从用户角度看，程序和硬件设备的交互像是通过某种虚拟机制隔离的。 这些知识点展示了考试中可能涉及的计算机专业基础知识，考生在准备此类考试时需要掌握操作系统原理、内存管理、进程控制以及虚拟存储等相关内容。