第1-2讲操作系统概述1

单道批处理系统:评价
解决了作业间的自动转接问题,减少了机器时 间的浪费。 不管作业大小,只要它一旦占用处理机开始执行, 则它必须一直占据处理机,直到运行完毕。 资源利用率低。 对短作业不公平,因为它们等待执行的时间可能 远远超过它们实际执行的时间。 交互性差。作业由批处理程序控制运行,用户无 法实时控制,如果运行中途出现故障,也只能停 下来,重新运行。
为尽量多的用户提供足够大的存储空间。
存储器管理功能
内存分配 ：静态分配 /动态分配、连续分配/非连续分
配 内存保护 ：系统内存空间、用户内存空间 地址映射 ：逻辑地址—>物理地址 内存扩充 ：虚拟存储技术
设备管理任务
为用户程序分配I／O设备;
完成用户程序请求的I／O操作;
不能满足某些对响应时间要求非常严格的任务需要。 例如，炼钢/炼油控制系统、航空网络售票系统等，对 任务的响应时间有更严格的要求。
操作系统的进一步发展
个人计算机操作系统：UNIX、OS／2、
Windows系列、Windows NT、LINUX等 网络操作系统：网络接口控制器及一些用于驱动 的低层软件,远程登录软件和远程文件访问软件。 分布式操作系统：将用户的应用程序分布在多台 处理机上同时运行。合理地调度各处理机,使整个 系统获得最大的并行度。 嵌入式操作系统
文件的逻辑组织与访问方式
存储空间的管理：文件的物理组织、空闲磁盘空间的
管理 文件共享与安全
现代操作系统的特征
任务共行性：宏观上，指系统中有多个任务同时
运行；微观上，指单处理机系统中的任务并发,即 多个任务在单个处理机上交替运行;或多处理机系 统中的任务并行,即多个任务在多个处理机上同时 运行。
20 000 空闲 32 000 (a) 0 5000 20 000 监控程序 0 5000
空闲
(b) 监控程序
空闲 (c)
0 5000
监控程序
JOB1
JOB4 15 000 (JOB1) 20 000 (JOB2) 25 000 32 000 空闲 (e) 25 000 32 000
JOB2
空闲 (f)
该观点认为，操作系统是计算机系统工作流程的组织者，
它负责协调在系统中运行的各个应用软件的运行次序。
用于巨型机和大型服务器上，以批文件方式提交作业，请
求主机逐个运行。
主机操作系统负责组织、协调各个作业的运行，报告执行
结果或错误信息。
减少了人工干预，提高了系统的效率。这种工作方式有利
于有效利用造价高且性能强大的主机资源。
个队列。然后，由作业调度程序按照一定的算法从该 队列中一次选取一个或若干个作业装入内存执行。
处理机自动切换
当某个程序占用处理机执行过程中遇到了输入/输出语
句，可以启动专门负责输入/输出的系统服务程序完成 输入/输出操作，而处理机切换到另一个程序执行
程序A
程序B 程序C
运行
等待
运行
等待
等待
运行
不久，分时系统、实时系统 80年代，微机及网络操作系统
什么推动着操作系统的发展
计算机硬件升级和新硬件的出现
提供新的服务，方便使用
提高计算机资源利用效率 更正软件错误
计算机体系结构的发展 ：单处理机系统、多处理机系
统、分布式系统、计算机网络
手工操作时期，没有操作系统
早期的电子数字计算机是由成千上万个电子管组成
分时系统—联机系统
服务器
终端1 终端2 终端3
终端n
分时系统实例
第一个分时系统：MIT的兼容分时系统CTSS 它是一个单道分时系统。在该系统中，每次只 能将一道程序（作业）装入并驻留内存。 时间片 为了减少磁盘I/O，只将新装入的程序需要覆 盖的那部分用户数据写出到磁盘。 假设有4个交互用户，其存储需求如下：
多道分时系统
允许在内存中同时存放多道作业，并把具备运行条件
的所有作业排成一个队列，让它们依次轮流地获得一 个时间片来运行。 与单道分时系统相比较，由于作业数据都在内存，不 需要调入、调出开销，所以多道分时系统具有较好的 系统性能。 现代分时系统都属于多道分时系统。
实时系统
分时系统为交互式作业提供了快速的响应服务，但还
资源共享性：宏观上，指多个任务可以同时使用 系统资源；微观上，指多个任务可以交替互斥地
使用系统中的某个资源。
现代操作系统的特征
虚拟性：指将一个物理上的实体变为若干个逻辑上的
对应物 。如，采用分时技术,将一台处理机虚拟为若 干台处理机。还可以虚拟存储、虚拟设备、虚拟通道、 虚拟文件、虚拟用户组以及虚拟网络等。 不确定性 1.程序执行结果不确定,程序不可再现。 2.多道程序环境下，进程以异步方式执行。
等待
运行
等待
等待
运行
等待
程序D
从处理机看
等待
运行
等待
运行 A
运行 B
运行 C
运行 D
等待 运行 A
运行 B
等待
时间
图1.3 多道程序设计示例
多道程序设计技术
为了提高系统吞吐量和资源利用率，允许多个程序同
时驻留内存，使处理机在这些程序之间切换，在一段 时间内，执行完多个程序的处理技术称为多道程序设 计技术（multiprogramming）。 现代操作系统大多都采用了多道程序设计技术。
用户接口
(用户)命令：指计算机用户要求计算机系统为其工作的
指示。 字符形式：较灵活但因繁琐而难记 命令的表示形式： 菜单形式 图形形式：因直观而易记但不灵活 脱机使用方式（off-line）
命令的使用方式：
联机使用方式(on-line)
关于现代OS的四种基本观点之二 --虚拟机器观点
多道批处理系统 现代意义的操作系统
引入： 单道批处理系统中，任意时刻只允许一道作业在内 存中运行，资源利用率低。 为了提高系统资源利用率和系统吞吐量，形成了多道 批处理系统
多道批处理系统
多道是指，允许多个程序同时存在于主存中，按照某
种原则分派处理机，逐个执行这些程序。
批处理：用户提交的作业首先存放在外存，并排成一
关于现代操作系统的四种基本观点
从外部看操作系统
- 计算机用户的观点：用户环境观点 - 应用程序员的观点：虚拟机器观点
从内部看操作系统
- OS开发者观点之一：资源管理观点 - OS开发者观点之二：作业组织观点
关于现代OS的四种基本观点之一 --用户环境观点
该观点认为，操作系统是计算机用户使用计算机
提高处理机和I／O设备的利用率; 改善人机界面
设备管理功能
缓冲管理
设备分配
设备处理 ：启动设备、中断处理 虚拟设备功能
RAID技术、磁盘调度
文件管理任务
管理用户文件和系统文件
管理文件的存储空间
保证文件数据的安全 方便用户使用文件
文件管理功能
文件目录管理
处理机管理

进程控制：创建和撤消进程以及控制进程的状态转换。 进程同步：协调，互斥访问临界资源，协调执行进度 进程通信：进程间的信息交换 进程调度 ：按一定算法从进程就绪队列中选出一个进 程,把处理机分配给它, 使之运行。
存储器管理任务
为多道程序的并发执行提供良好的环境;
便于用户使用存储器; 提高存储器的利用率;
多道程序设计技术引发的问题
处理机的分配与回收
内存的分配与保护
I/O设备的共享与效率 文件的有效管理
作业的组织
分时系统与实时系统
多道批处理系统：提高了资源利用率和吞吐量。但是，
批处理系统交互性很差。 为了改进响应时间和性能,提供交互式操作环境,导致 了分时系统的出现。 分时系统的实质是，在多道程序技术的基础之上,为多 个用户配臵一个联机终端
本章要点
计算机系统结构：了解操作系统的地位
什么是操作系统：四种基本观点
现代操作系统的特征、功能 、类型
基本概念 ：批处理、多道程序设计、作业、任务、进程与
线程、接口、虚拟存储、文件
教学内容
1.1 操作系统的定义 1.2 操作系统的形成与发展 1.3 操作系统的功能 1.4 现代操作系统的特征及基本概念 1.5 操作系统的分类 1.6现代主流操作系统简介
该观点认为，操作系统是建立在计算机硬件平台
上的虚拟机器，它为应用软件提供了许多比计算 机硬件功能更强或计算机硬件所没有的功能。 操作系统在虚拟机中充当管理员和协调员的角色 , 管理计算机的软硬件资源 ,并协调多任务、多进程 的运行。 扩充：功能、计算机数量
关于现代OS的四种基本观点之三 --资源管理观点
基本概念：多道程序设计技术
指，系统中允许多道程序同时准备运行，当正在运行的 那道程序因为某种原因（比如等待输入或输出数据） 暂时不能继续运行时，系统将自动地启动另一道程序 运行；一旦原因消除（比如数据已经到达或数据已经 输出完毕），暂时停止运行的那道程序在将来某个时 候还可以被系统重新启动继续运行。
JOB1(15000)，JOB2(20000)，JOB3(5000)， JOB4(10000) 内存的0-5000区域被监控程序占用
0序 JOB3 (JOB2)
5000
5000
JOB2 25 000 32 000
5000
10 000 25 000 32 000
操作系统的定义
操作系统是计算机系统中的一个系统软件 , 管理和控制 计算机系统中的硬件和软件资源,合理地组织计算机的 工作流程,以便有效利用这些资源为用户提供一个功能 强、使用方便的工作环境,从而在计算机与用户之间起 到接口的作用。
操作系统的简历
50年代中期，第一个简单批处理操作系统
60年代中期，多道程序批处理系统
25 000 (JOB2) 32 000 空闲 (d)
其中，JOB1(15000)，JOB2(20000)，JOB3(5000)，JOB4(10000)
图1.4 CTSS操作示例
“前台”和“后台”
分时系统：分时+批处理功能 内存：“前台区”和“后台区”，“前台区”存放按
时间片“调入”和“调出”的作业流，“后台区”存 放批处理作业。 仅当前台作业调入/调出，或前台无作业可运行时，方 才运行“后台区”中的作业。 提供交互式快速的服务，同时在处理机空闲时运行后 台较大的批作业。
该观点认为，操作系统是计算机系统中各类资源
的管理者，它负责分配、回收以及控制系统中的 各种软硬件资源。 跟踪资源的使用状况、满足资源请求、提高资源 利用率,以及协调各程序和用户对资源的使用冲突。 - 监视资源 - 分配/回收资源 - 保护资源
关于现代OS的四种基本观点之四 --作业组织观点
系统的接口，它为计算机用户提供了方便的工作 环境。 计算机用户：终端用户、程序员和系统设计者 操作系统提供的接口 - 用户接口（User Interface，也称为命令接口） - 程序接口（系统调用，也称为应用编程接口, Application Programming Interface，简称API）
$JOB 9000 John
图1.2 作业卡片示意图
批处理程序 (又称为监督程序，或管理程序 ),管 理应用程序的运行。 操作步骤： 1.收集一批作业 (卡 ),用专用 I/O计算机将作 业逐个读到磁带上保存起来。 2. 批处理程序将磁带上的第一个作业读入 计算机，运算结束后将结果输出到输出磁带上。 3.自动读入下一个作业,并运行。 4. 当一批作业全部执行结束后 , 取下输入磁 带和输出磁带 , 用输入磁带录入下一批作业 , 将 输出磁带送到专用输出计算机,进行脱机打 印。
操作系统的主要任务
管理处理机
管理存储器
管理输入/输出设备 管理数据文件
提供接口服务
接口功能
接口，指操作系统为用户提供的人机交互界面 命令接口：以命令方式供用户通过键盘终端与计 算机交互，如UNIX、DOS 图形化用户接口：Windows系列操作系统则提供
了形象、生动的图形化界面,用户只需拖动并点击 鼠标,便可轻松操作计算机。 程序接口：以系统调用的形式供用户编程时使用。 几乎各种操作系统都提供了系统调用，供程序设 计
操作和编程完全由手工进行,且编程只能用机器语言
(二进制代码)
程序员同时也是操作员在上机期间独占整台计算机及
其它相关设备，效率非常低
单道批处理系统，早期操作系统
程序员首先将命令、程序和数据用汇编语言或
FORTRAN语言写在纸上,然后用穿孔机制成卡片,最后 将这些卡片交给操作员
$END $RUN $FORTRAN