dd操作系统概论

1.2.5 实时系统




实时操作系统主要是为联机实时任务服务 的，相比分时系统它有其自身的特点： (1)与分时系统一样具有多路性和独立性。 (2)对外部实时信号必须能及时响应，响应的时 间间隔要足以控制发出实时信号的那个环境。 (3)整体性强。 (4)有交互性，但这里人与系统的交互仅限于访 问系统中某些特定的专用服务程序。 (5)要求有高可靠性和安全性，系统的效率则 放在第二位。
10
1.2.2 简单批处理系统
批处理系统存在很多不方便之处，主要有：用 户不能与其作业交互以捕捉程序中的问题。用户程 序中的所有问题必须事先安排好，否则程序的排错 就可能在转储信息上盲目地进行。此外，对一个用 户作业而言，可能需要较长的周转时间。 在批处理系统中，为了避免有意或无意地读取 他人的卡片，必须建立监控和用户两种操作态，使 其只有在监控态下才能读控制卡。通过建立一组仅 能在监控态下执行的特权指令，操作系统就能保证 在任何时候都能控制整个系统。
长期存储设备
(a) 用户观点
实际处理器 虚拟地址
映射器 (地 址 转 换 器 ) 存储器 地 址
内
存 交 换
辅
存
(b) 操作系统设计者观点
23
1.3.3 信息保护和安全性
同计算机系统和存储在其中的信息的存取控 制有关的4种保护策略：
①不共享：进程完全独立，资源有排它控制权。 ②共享原始程序或数据文件：一个物理上存在的程序可以 在多个虚拟地址空间中出现，对写操作要加以保护。 ③无存储子系统：进程被分为多个子系统。系统服务进程 不保存用户应用进程的信息；用户应用进程也无法知道系 统服务进程的算法。 ④控制信息的分布：用户和应用程序都要进行安全检查， 而数据和其他资源都有一个安全级别。
27
1.5 操作系统的主要研究课题
进程描述 和控制
调
度
内存管理
并发控制
I/O 管 理
文件管2 简单批处理系统
简单批处理系统是专业计算机操作员（或机 器）按作业的性质将作业按类分成若干组，然后 一组一组地来运行作业。 在早期计算机系统中，引进简单批处理系统 可以减少安装磁带、装入程序和返绕磁带等有关 的工序浪费的时间，因此，也就减少了计算机的 空闲时间。 批处理系统实质上不提供用户和程序之间的 交互功能。程序中的所有问题必须事先安排好， 也不能进行联机修改。


6
1.2 操作系统的演变
操作系统发展至今已有三十多年。设 计操作系统主要有两个目的：第一，为程 序的开发和执行提供一个方便的环境；第 二，为保证计算机系统顺利执行，操作系 统对各个计算活动进行调度。
7
1.2.1 串行处理系统
最早的计算机，从20世纪40年代末 到50年代中期，程序员直接与硬件接触， 根本没有OS。计算机运行在一个集成了 指示器、各种开关、一些输入设备以及 一个打印机的控制台之上。早期的这种 系统存在两个问题： (1)上机安排难 (2)启动时间长
26
1.3.5 系统结构
随着操作系统性能的增强，以及基础硬件复 杂性的增加，操作系统的大小和复杂性也不断增 加，这就导致了许多问题(如、存在 bugs、性能 未达到等)。 为了有效管理系统资源和控制操作系统的复 杂性，人们开始极大地重视操作系统的软件结构。 对大型操作系统，仅仅组件化编程还是不够的， 现在越来越多地用到体系结构分层和信息抽象技 术。见P18-21，表1.4
25
1.3.4 调度和资源管理
操作系统的核心任务之一就是管理各种可获 得的资源以及合理地调度它们。任何资源分配和 调度策略都必须考虑 公平性：给竞争资源的进程以平等的访问权限， 以免某些进程“饿死”。 不同敏感性：区分具有不同服务请求的不同类型 的任务（既要考虑全局又要考虑局部）。 效率：在公平和效率的限制下，操作系统最好能 有最大化吞吐量、最小化响应时间。
① 进程隔离。 ② 自动分配和管理。 ③ 支持组件编程—存储器共享使得一个程序具有 对另一程序的存储空间进行寻址得可能性。 ④ 长时间存储。 ⑤ 保护和存取控制。 操作系统通常用虚拟存储器和文件系统来满足。
22

1.3.2 存储管理
看待存储系统的两种不同观点
虚拟处理器 读、写
复制 文件

虚拟存储器
15
1.2.4 分时系统
分时系统通常采用的实现方法是： 先对每一用户作业分定一个时间片，再 按轮转方式来执行这些作业。用户作业 可以继续运行直至其时间片执行完或发 生一个（I/O）中断，才暂停此作业的运 行而让另一作业运行，暂停的作业则等 到再次轮到它时又可继续运行下去，系 统中的作业都用这种方式轮转执行。
20


1.3.1 进程
典型的进程实现
内 存 进程索引 寄存器 i
· · · ·· ·· ··
PC 基址寄存器 限制寄存器 b h
进程表列
i
j
· ··
其他寄存器
上下文 进程 A 数 程 据 序
进程B正在执行；
进程A被中断
b 进程 B h
上下文 数 程 据 序
21
1.3.2 存储管理
操作系统的5条存储管理原则：
2
1.1.1 硬件系统和应用程序间的界面
由操作系统定义的软、硬件和数据， 给程序员提供了方便的界面，使程序员和 应用程序更容易获取和使用计算机系统中 的资源、工具和服务。
3
1.1.1 硬件系统和应用程序间的界面
OS具有如下功能：



① 程序创建—提供多种工具和服务帮助编程。 ② 程序执行—装载指令、数据，资源初始化。 ③ I/O设备的访问—提供R/W操作来使用、控制I/O。 ④ 控制对文件的访问—识别I/O设备属性、存储介质上的文 件结构、控制访问文件的保护机制（多用户）。 ⑤ 系统访问—为共享或公用系统提供控制访问。 ⑥ 查错和纠错—对运行中错误的应对。 ⑦ 簿记—资源的使用、程序执行情况的数据记录。
第1章 操作系统概论
本章知识点：
1.1 1.2 1.3 1.4 1.5

操作系统的作用 操作系统的演变 操作系统的主要成就 操作系统举例(略) 操作系统的主要研究课题
1
1.1 操作系统的作用
操作系统是计算机用户和计算机硬件之间 的接口程序模块，它是计算机系统的核心控制 软件， 其职能是控制和管理系统内各种资源， 有效地组织多道程序的运行，从而为用户提供 良好的工作环境，达到使用方便、资源分配合 理、安全可靠等目的。 操作系统是现有软件系统中最复杂的软件 之一。Denning[美]认为，到目前为止，在操 作系统的研究开发方面主要取得了进程、内存 管理、信息保护与安全、调度与资源管理和系 统结构等五项成就。
16
1.2.5 实时系统
实时系统是在响应时间方面有严格 制约的专用系统。实时系统与其他普通 的系统之间的最大不同之处就是要满足 处理与时间的关系。 实时系统与分时系统的区别在于： 在分时系统中，快速响应是需要的，但 不是必需的；在实时系统中，处理事务 必须在适合于此系统的特定时间限额内 完成。
17
偏重I/O
15 min 100KB NO
偏重I/O
10 min 80KB YES
单道执行情况 如图1.7
是否需要终端
是否需要打印机
NO
NO
YES
NO
NO
YES
多道执行情况 如图1.8
13
1.2.3 多道程序批处理系统
多道程序设计在提高资源利用率方面产生的效果
单道程序设计 多道程序设计
处理机使用
内存使用 磁盘使用 打印机使用 经过时间 吞吐率 平均响应时间
17%
30% 33% 33% 30 min 6 jobs/h 18 min
33%
67% 67% 67% 15 min 12 jobs/h 10 min
14
1.2.4 分时系统
分时系统是一种由调度策略和多道程 序设计技术所构成的、同时供两个或多个 用户使用的一种经济实惠的系统。 分时系统的主要优点是：当程序正在 执行时，允许用户与计算机交互，从而大 大缩短了系统的响应时间，增加了用户调 试程序和控制程序运行的灵活性。
4
1.1.2 作为资源管理者
作为资源管理器的操作系统：
内存 操作系统 软 件 I/ O 控 制 器 程序和 数 据 I/ O 控 制 器 I/ O 控 制 器 I/O 设 备
处理器
处
理
器 OS 程 数 序 据
5
1.1.3 推动操作系统发展的因素
操作系统的演变主要基于以下因素： ①硬件升级以及新的硬件类型； ②新服务； ③修补；
11
1.2.3 多道程序批处理系统
多道程序设计技术就是在内存中同 时保持若干道程序，系统按某种调度策 略交替执行这些程序，使CPU保持最少的 空闲时间。 多道程序设计的主要优点是通过将用 户的CPU请求和I/O请求重叠起来的办法 来有效地使用CPU和外设。它设法让CPU 总有事情可做，以此来提高CPU和外设的 利用率。
18
1.3 操作系统的主要成就
操作系统是现有软件系统中最复杂 的系统软件之一。到目前为止，操作系 统已取得了5项主要成就：进程、内存管 理、信息的保护与安全性、调度与资源 管理、系统结构。
19
1.3.1 进程
进程是操作系统结构的基础。进程就 是：可并发执行的程序在一个数据集合上 的运行过程。进程由以下3部分组成： ①一个可执行的程序； ②该程序所需的相关数据(变量、工作空间， 缓冲区等)； ③该程序的执行上下文(Context)。
24
1.3.3 信息保护和安全性
同操作系统有关的安全和保护工作 可分为以下3类：
①访问控制：管理用户对整个系统、子系统和数据的 访问，并且管理进程对系统中各种资源和目标的访问。 ②信息流控制：管理系统中的数据流以及传递给用户 的数据流。 ③确认：所提供的访问及信息流控制机制；这些机制 所支持的访问及安全策略。
12
1.2.3 多道程序批处理系统
设想一台电脑配备256KB的可用内存空间 (未被OS占用的)，一个磁盘，一个终端和一台 打印机。3个程序JOB1、JOB2和JOB3，同时被提 交执行，如下表所列。
JOB1 JOB2 JOB3
作业类型
执行时间 所需内存 是否需要磁盘
偏重计算
5 min 50KB NO
job作业类型偏重计算偏重io偏重io执行时间min15min10min所需内存50kb100kb80kb是否需要磁盘yes是否需要终端yes单道执行情况如图17多道执行情况如图1814123多道程序批处理系统多道程序设计在提高资源利用率方面产生的效果单道程序设计多道程序设计处理机使用1733内存使用3067磁盘使用3367打印机使用3367经过时间30min15min吞吐率jobsh12jobsh平均响应时间18min10min15124分时系统分时系统是一种由调度策略和多道程序设计技术所构成的同时供两个或多个用户使用的一种经济实惠的系统
9
1.2.2 简单批处理系统
简单批处理系统的中心思想是，通过 应用一种被称为监控器的软件，使用户不 必再直接接触机器，而是先通过卡片机和 纸带机向计算机控制器提交作业，由监控 器将作业组织在一起构成一批作业，然后 将整批作业放入由监控器管理的输入设备 上，每当一个程序执行完毕返回监控器时， 监控器已自动装入下一个程序。