2012计算机操作系统考试重点：并行并发与调度算法

"2012计算机冲刺-操作系统" 在计算机科学领域，操作系统是计算机系统的核心组成部分，它管理硬件资源，提供服务供用户和应用程序使用。本资料主要针对2012年的计算机考试进行复习冲刺，重点讲解了操作系统相关的知识点，包括历年考试分析、题型分布以及具体的题目解析。 首先，历年考试分析部分主要对2009年和2010年的真题进行了回顾。在2009年的真题中，有一道关于并行与并发概念的选择题（问题23）。并行是指多个操作在同一时刻进行，而并发则是在同一时间段内交替进行。题目指出，处理机与设备、处理机与通道以及设备与设备之间可以并发，而进程与进程之间可以并行，因此正确答案是D．II、III和IV。 接着，2009年真题还涉及到了进程调度算法。例如，问题24讨论了如何综合考虑进程等待时间和执行时间的调度算法，高响应比优先调度算法（D）就是这样一个策略，它结合了进程的等待时间和执行时间来确定进程的优先级，以实现更好的系统响应。 此外，资料还提到了进程死锁的问题。在问题25中，讨论了可能导致死锁的条件。当有K个进程竞争使用8台打印机，且每个进程最多需要3台时，如果K等于4，那么每个进程可以申请到3台打印机，形成无法释放资源的环状等待，从而导致死锁。所以，答案是C．4，这展示了死锁的经典抽屉原理，即如果有四个抽屉和五个球，至少有一个抽屉会放有两个球，类比到操作系统中，至少有一个进程会占有超过其需求的资源，导致其他进程无法继续执行。 这部分内容涵盖了操作系统中的基础概念，如并行与并发、进程调度算法（如时间片轮转、短进程优先、先来先服务和高响应比优先），以及死锁的预防和避免。对于准备操作系统相关考试的学生来说，这些是必须掌握的关键知识点。通过深入理解和练习这些题目，有助于提高对操作系统的理解，从而在考试中取得好成绩。