操作系统-前辅导2012.11.docVIP

《操作系统》考前辅导资料 2012年11月 第一部分：试卷介绍 一、考试题型 试卷共由五道大题组成，分别是单项选择题、判断题、填空题、简答题和综合题。具体题量和分值分布见表1。 表1 题型和分值分布 题型 题量 分值 答题技巧 单项选择题 10 20 2分/题 涉及范围广泛，考核知识点全面。对于不能确定的问题，最好能够快速在教材中找到出处。 判断题 10 20 2分/题 填空题 6 18 3分/题 简答题 3 18 6分/题 综合题 2 24 12分/题 认真阅读试题，按题目要求准确回答问题，并写出分析及计算过程。 二、考试形式 开卷。 三、复习要领 由于是开卷考试，涉及范围广泛，不能只看重点；建议一定要通读教材，充分理解各章节的主要内容构成，这样才容易在教材中找出所需要的内容。尤其是综合题，考核的是学生们对相关知识的综合分析能力、理解能力和计算能力。 要想在综合题上取得好成绩，就要对教材中要求掌握的相关重点内容的例题、开放试卷中的综合题以及下面给出的综合题搞懂，并能独立完成相关题型的分析和计算。 希望同学们认真学习网络课程中老师的讲解和相关的示例，并在课下尽量多做练习。 第二部分：各章重要知识点串讲及例题解析 第一章 引论 重点掌握：计算机的硬件组织；软件分类；操作系统的定义、特和功能操作系统的形成；操作系统的基本类型和服务方式引入多道程序设计技术后，处理器的利用率降低了极大地提高有所改善无变化 重点掌握：硬件环境（CPU、主存储器）；用户接口的概念和用户接口的类型；联机作业的控制方式；作业下面是对系统在何种情况下发生从目态到管态的转换的解释正确。发出P操作时发出V操作时执行系统调用时执行置程序状态字指令时大多数计算机系统将CPU执行状态分为管态和目态。管态又叫特权态，系统态或核心态。管态CPU在管态下可以执行指令系统的全集。通常，操作系统在管态下运行。目态又常态或用户态用户程序只能在目态下运行机器处于目态时，程序只能执行非特权指令，如果用户程序执行特权指令，硬件将发生中断，由操作系统获得控制，特权指令执行被禁止，这样可以防止用户程序有意或无意的破坏系统。从目态转换为管态的唯一途径是中断。从管态到目态可以通过修改程序状态字来实现，这将伴随由操作系统程序到用户程序的转换。PV操作实现进程的同步和互斥。 重点掌握：引入进程的原因的概念进程的定义和特征，进程的三种基本状态及其变迁，进程控制块及其组织；进程控制的方法已经获得除（ ）以外所有运行所需资源的进程处于就绪状态。主存储器打印机磁盘空间CPU 【解析】：进程三种基本状态当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为状态。正在的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。 重点掌握：引入程的原因线程的概念程的定义和的基本状态及其变迁 重点掌握：系统中各进程间的相互关系；进程互斥与同步的概念，进程互斥与进程同步的关系及区别信号量及PV操作的定义与物理意义用信号量机制解决进程互斥、同步问题管程的概念进程通信的类型及方法。A. 相互独立与有交往的 B. 互斥与同步 C. 并行执行与资源共享 D. 信息传递与信息缓冲 【解析】：并发进程在访问共享资源时可以有两种关系：一种是竞争关系，另一种是协作关系。当并发进程存在竞争关系时必须互斥地使用共享资源；当并发进程存在协作关系时必须互通消息。分别称为进程的互斥和进程的同步。 重点掌握：多处理器系统的优点及分类；对称式多处理器系统特点；处理器调度的层次和作业调度；批处理作业的四种状态及变迁；调度的两种方式（抢占调度方式、非抢占调度方式）；调度算法；响应时间和作业平均周转时间。 例题解析： 单选题：当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是（ ）。非抢占方式抢占方式中断方式查询方式非抢占是让原来正在运行的进程继续运行，直至该进程完成或发生某种事件（如I/O请求），才主动放弃处理机。抢占进程在运行过程中，如果有重要或紧迫的进程到达（其状态必须为就绪），则运行进程将被迫放弃处理机，系统将处理机立刻分配给新到达的进程。为了减少程序直接控制方式中CPU等待时间以及提高系统的并行工作程度，用来控制外围设备和内存与CPU之间的数据传送称为中断方式。查询方式是一种程序直接控制方式这是主机与外设间进行信息交换的最简单的方式输入和输出完全是通过CPU执行程序来完成的。一旦某一外设被选中并启动后，主机将查询这个外设的某些状态位，看其是否准备就绪若外设未准备就绪，主机将再次查询；若外设已准备就绪，则执行一次I/O操作。假定在一个多道批处理系统中，道数不受限制。当第1个作业进入输入井后或内存中有一道程序完成后立即进行作业调度。现在有道都是仅作计算