操作系统复习(背完90分系列,可圈重点)要点.doc

第一章 操作系统引论 1.1、操作系统的目标和作用 一、目标 1.有效性 a.提高系统资源利用率 b提高系统的吞吐量 2.方便性 a.提供良好的、一致的用户接口，弥补硬件系统的类型和数量差别 3.可扩充性 a. 硬件的类型和规模、操作系统本身的功能和管理策略、多个系统之间的资源共享和互操作 4.开放性： a. 遵循开放系统互连（OSI）国际标准，实现兼容、互连 二、作用 1. OS是用户使用系统硬件、软件的接口。 a系统命令（命令行、菜单式、命令脚本式）； b系统调用（形式上类似于过程调用，在应用编程中使用）。 c图形用户接口GUI 2. OS是计算机硬件、软件资源的管理者 a管理对象包括：CPU、存储器、外部设备、信息（数据和软件）； b管理的内容：资源的当前状态（数量和使用情况）、资源的分配、回收和访问操作，相应管理策略（包括用户权限） 3.OS是扩展机/虚拟机 a. 在裸机上添加：设备管理、文件管理、存储管理（针对内存和外存）、处理机管理（针对CPU）； b另外，为合理组织工作流程：作业管理、进程管理。 操作系统的非形式化定义：系统软件，程序模块的集合，资源管理和用户接口功能 三、推动操作系统发展的主要动力 【需求推动发展】 提高资源的利用率和系统性能 方便用户： 器件的发展： 计算机体系结构的不断发展： 1.2、操作系统的发展过程 一、发展过程 1 无操作系统的计算机系统 2 单道批处理系统 3 多道批处理系统 4 分时系统 5 实时系统 二.手工操作 1、工作方式 用户：用户既是程序员，又是操作员； 编程语言：为机器语言； 输入输出：纸带或卡片； 2、计算机的工作特点 用户独占全机 3、CPU等待用户 CPU利用率低 4、主要矛盾 a、计算机处理能力的提高，手工操作的低效率（造成浪费）； b、用户独占全机的所有资源； 三. 单道批处理系统 1自动性。 2 顺序性。  3 单道性 定义：系统对作业的处理都是成批的进行 四.多道批处理系统 1、引入多道技术带来的好处 a、提高CPU的利用率。 b、可提高内存和I/O设备利用率。 c、增加系统吞吐量。 定义：将作业存入队列，按照算法处理。 2、多道技术的优缺点 优点： a资源利用率高：CPU和内存利用率较高； b作业吞吐量大：单位时间内完成的工作总量大； 缺点： a用户交互性差：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改； b作业平均周转时间长： 短作业的周转时间显著增长； 3、主要特征 a 多道：内存中同时存放几个作业； b 无序性：都处于运行状态，完成无先后顺序； c 调度性：1、作业调度；2、进程调度 4、多道批处理系统需要解决的问题 处理机管理问题。 内存管理问题。 I/O设备管理问题。 文件管理问题。 作业管理问题。 5、单道和多道程序运行情况 6、单道和多道的对比 单道 多道 内存使用 每次一个作业 每次多个作业 作业次序 顺序，先进先出 无确定次序 操作系统 是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 五、分时系统 1、分时：指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。 2、分时系统的特点 多路性：多个用户同时使用。 独立性：对每个用户而言好象独占主机。 及时性：用户的请求能在其所能接受的等待时间间隔内（时间片）获得响应。 交互性：在调试和运行程序时由用户自己操作。 3.关键问题 a及时接受 b及时处理 六、实时系统 1. 要求： 响应时间短，在一定范围之内；系统可靠性高 2.任务的类型： a周期性实时任务：外设周期性地发出激励信号给计算机 b非周期性实时任务：截止时间(deadline)，开始截止时间（最晚开始时间）和完成截止时间（最晚完成时间） 3. 实时系统与分时系统特征的比较: 多路性 独立性 及时性 交互性 可靠性 1.3 操作系统的基本特征 一、基本特征 1.并发 2共享 3虚拟 4异步性 二、并发 1.并行性： 指两个或多个事件在同一时刻发生 2.并发性： 是指两个或多个事件在同一时间间隔内发生。 三、共享 1. 互斥共享（如音频设备）： 资源分配后到释放前，不能被其他进程所用。 2. 同时访问（如可重入代码，磁盘文件） 四、虚拟 1.虚拟：指通过某种技术（分时或分空间）把一个物理实体映射为若干个对应的逻辑实体。 2.实现：时分