操作系统课四篇考前辅导材料(辅导老师：董震)_20140115062255.docVIP

复习教材: 汤子赢的教材操作系统 试卷题型: 单选题，多选题，判断题，填空题，判断题，简单题，综合题。 知识要点: 操作系统引论 操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用计算机的程序的集合。 操作系统是配置在计算机上的第一层软件，是对硬件功能的首次扩充。 操作系统在计算机系统中占据着特别重要的作用，它是计算机中最重要的系统软件，是其他系统软件和应用软件运行的基础。 操作系统的目标：方便性 有效性 可扩充性 开放性 操作系统的作用： A、从一般用户的观点看，操作系统是用户与计算机硬件系统之间的接口。 B、从资源管理的观点看，操作系统是计算机资源的管理者。 C、从虚拟机的观点看，操作系统是扩充裸机功能的软件。 D、从任务组织的观点看，操作系统是计算机工作流程的组织者。 多道批处理系统是指在内存中同时存在若干个作业，使它们共享系统资源并同时运行的技术。在单处理机环境中，这些作业在宏观上同时运行，在微观上交替执行。 在OS中引入多道程序设计技术的好处： 提高CPU的利用率 可提高内存和I/O设备利用率 增加系统吞吐量 多道批处理系统的优缺点： 资源利用率高 系统吞吐量大 平均周转时间长 无交互能力 推动多道批处理系统形成和发展的主要动力：提高资源利用率和系统吞吐量 推动分时系统形成和发展的主要动力：用户需求 分时系统的特征： 多路性 独立性 及时性 交互性 操作系统的基本特征: 并发 共享 虚拟 异步性 并发性是指两个或多个事件在同一时间间隔内发生。 并行性是指两个或多个事件在同一时刻发生。 操作系统的主要功能: 处理机管理 存储器管理 设备管理 文件管理 提供友好的用户接口 操作系统的结构设计: 分层次结构 分层的原则 客户/服务器技术 面向对象技术 微内核结构 进程管理 程序的顺序执行的特征： 顺序性 封闭性 可再现性 程序的并发执行的特征： 间断性 失去封闭性 不可再现性 为何要引入进程？ 为了使内存中的多道程序能够正确地并发执行。 进程的特征: 结构特性 动态性 并发性 独立性 异步性 进程的典型定义: 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 进程是程序的一次执行。 进程是一个程序及其数据在处理机上顺序执行时发生的活动。 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的独立单位。 程序只是一组指令的有序集合 进程概念和程序概念最大的不同之处在于： 进程是动态的，而程序是静态的。 进程有一定的生命期，而程序是指令的集合，本身无“运动”的含义。 一个程序可以对应多个进程，但一个进程只能对应一个程序。 作业是用户需要计算机完成某项任务,而要求计算机所做工作的集合 进程概念和作业概念最大的不同之处在于： 作业是用户向计算机提交任务的任务实体。 一个作业可由多个进程组成。 作业的概念主要用在批处理系统中。 进程的三种状态及其转换： PCB的作用: 为了描述和控制进程的运行 是进程实体的一个组成部分 将程序变成可并发执行的进程 是进程存在的唯一标志 必须常驻内存 PCB包含以下信息: 进程控制符 处理机状态 进程调度和控制信息 进程间的同步：是指异步环境下的一组并发进程因直接制约互相发送消息而进行互相合作、互相等待,是各进程按一定的速度执行的过程。 进程互斥：一组并发进程中的一个或多个程序段，因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行。也就是说，不允许两个以上的共享该资源的并发进程同时进入临界区称为互斥。 临界资源：指一次仅允许一个进程访问的资源。 临界区：进程中访问临界资源的那段代码。 临界区是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起的。临界区也可以被称为访问公用数据的那段程序。 同步机制应遵循的规则：空闲让进，忙则等待，有限等待，让权等待 信号量是一个用来实现同步的整型或记录型变量 例题：我们为某临界区设置一把锁W，当W=1时，表示关锁；当W=0时，表示锁已打开。试写出开锁和关锁原语，并用它们去实现互斥。 相应的关锁原语lock(W)和开锁原语unlock(W)可描述为： Lock(W)： while W=1 do no-op; W:=1; Unlock(W): W:=0; 在利用关锁原语和开锁原语实现进程互斥时，可将临界区CS放在期间，即 lock(W); CS; unlock(W); wait和signal操作 信号量的物理意义: S.value的初值表示系统中某类资源的数目 S.value0时，其绝对值表示已阻塞进程的数目 用信号量实现互斥 用信号量实现前驱 经典进程中的同步问题: 以哲