操作系统期末复习资料要点.docVIP

、绪论 什么是计算机系统？ 计算机系统是只硬件系统和软件系统。 ★硬件主要由以下5个部分组成： 运算器：直接完成各种算术运算和逻辑运算。在控制器的指挥下对数据进行加工处理，所需的运算数据从存贮器中取出，运算结果一般也送回存贮器单元中。 存贮器：存放数据和程序。在计算机内不论是数据或指令都是一些用二进制表示的代码。存贮器的基本功能是能够把二进制代码，按需要存进去（称为“写入”）或者取出来（称为“读出”），这种功能可以比喻为人的“记忆”。所以，存贮器也叫做记忆装置。 控制器：计算机的指挥部，其功能是根据存贮的程序，指挥计算机各部件进行各种操作，以确保计算机系统协调、自动运行。 输入设备：向计算机输入数据和程序。常用的输入设备有键盘、鼠标器、光笔、扫描仪等。 （5）输出设备：输出计算机处理结果。它能把机内的信息以人们熟悉的形式（如：数字、字符、图形等）输出。常用的输出设备有显示器、打印机、绘图仪等。 除了上述5个部分外，计算机还有电源及输入/输出接口部件，如I/O插槽等。 ★软件系统：系统软件和应用软件（用户软件） 系统软件：是计算机的基本软件。两个特点：一通用性：无论是哪个应用领域的计算机用户都要用到它们；二基础性：应用软件要在系统软件支持下编写和运行。 软件系统分类：操作系统、语言处理系统、数据库管理系统和软件工具。 应用软件：为解决计算机各类应用问题而编写的程序称为应用软件。应用软件随着计算机应用领域的不断扩展和深入而与日俱增。应用软件又可分为应用软件包和用户程序。 用户 应用软件 系统软件（操作系统） 裸机 系统资源包括 CPU、内存、输 入 输 出 设备 以及 存 储在 外 存中 的信 息. 因此 操作系统由 (1)对CPU的使用进行管理的进程调度程序 (2)对内存分配进行管理的内存管理程序 (3)对输入输出设备进行管理的设备驱动程序 (4)对外存中信息进行管理的文件系统等四部分组成。 CPU和I/O设备使用忙闲不均（取决于当前作业的特性）。 对计算为主的作业，外设空闲；对I/O为主的作业，CPU空闲； ③多道批处理系统：60年代中 ~ 70年代中（集成电路），利用多道批处理 提高资源的利用率。 多道批处理的运行特征 多道：内存中同时存放几个作业； 宏观上并行运行：都处于运行状态，但都未运行完； 微观上串行运行：各作业交替使用CPU； ?作业的处理流程1作业提交：作业的输入；2作业执行3作业完成：作业的输出； ★单道(uniprogramming)和多道批处理的比较： 多道程序系统和多处理系统的区别：前者指多个程序同时在内存中交替运行，后者指多个处理器。 ★资源利用效率特征： 多道批处理系统的资源利用效率特征是基于各作业对系统资源的需求差异得到的。 例如：有3个作业A、B、C，分别为计算、检索和打印作业，单道运行时间分别为5分、10分和15分钟。它们可并发在15分钟内完成3个作业。各资源的利用效率为： ★多道批处理系统上的技术： 作业调度：作业的现场保存和恢复－－上下文切换 资源共享：资源的竞争和同步－－互斥(exclusion)和同步(synchronization)机制 内存使用：提高内存使用效率（为当前由CPU执行的程序提供足够的内存）－－覆盖(overlay)，交换(swap)和虚拟存储内存保护：系统存储区和各应用程序存储区不可冲突－－存储保护 文件非顺序存放、随机存取 出现：作业管理、处理机管理、存储管理、设备管理、文件系统管理(file system) ★多道批处理系统的特点： 优点： 资源利用率高：CPU和内存利用率较高； 作业吞吐量大：单位时间内完成的工作总量大； 缺点： 用户交互性差：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改； 作业平均周转时间长：短作业的周转时间显著增长； 批处理：交互性差－－提高对CPU利用率； 分时处理：用户与应用程序随时交互，控制程序运行，适于商业和办公事务处理－－缩短响应时间 ④分时操作系统：70年代中期至今 分时的目的：多个程序分时共享硬件和软件资源(即：多任务)。多个用户分享使用同一台计算机(即：多用户) 。 多个用户分时：单个用户使用计算机的效率低，因而允许多个应用程序同时在内存中，分别服务于不同的用户。有用户输入时由CPU执行，处理完一次用户输入后程序暂停，等待下一次用户输入－－时走时停 前台和后台程序(foreground background)分时：后台程序不占用终端输入输出，不与用户交互－－现在的图形用户界面(GUI)，除当前交互的程序(输入焦点)之外，其他程序均作为后台 通常按时间片(time slice)分配：各个程序在CPU上执行的轮换时间。 ?分时的定义： 把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段