文档介绍：操作系统的发展和形成
  人工操作阶段
  管理程序阶段
 多道程序设计与操作系统的形成
操作系统的分类
*
操作系统概论
*
50年代至今，操作系统经历了从简单到复杂，从低级到高级的发展过程。
人工操作方式
管理程序阶段
多道程序系统
管理程序是操作系统的雏形，在出现多道程序系统以后，现代操作系统才真正形成和发展。
操作系统的发展和形成
*
操作系统概论
*
什么推动着os的发展？
计算机硬件升级和新硬件的出现
提供新的服务、方便使用
提高计算机资源利用率
更正软件错误
计算机体系结构的发展：单处理系统、多处理系统、分布式系统、计算机网络
操作系统的发展和形成
*
操作系统概论
*
人工操作方式（1946-50年代中期），没有OS
用户：即是程序员，又是操作员
人工操作阶段
编程语言：机器语言、汇编语言
输入输出（Input/output）：纸带或卡片
*
操作系统概论
*
人工操作阶段的缺点
用户上机独占全机资源，造成资源利用率不高，系统效率低下。
手工操作多，浪费处理机时间，也极易发生差错。
数据的输入，程序的执行、结果的输出均联机进行，从上机到下机的时间拉得非常长。
人工操作速度和计算机速度形成突出的矛盾
*
操作系统概论
*
50年代末-60年代中，为了解决人工干预的问题，必须缩短建立作业（即用户的一个计算任务）和人工操作的时间。人们首先提出从一个作业转到下一个作业的自动转换方式，从而出现了早期的批处理方式（单道批处理）。
完成作业自动转换工作的程序叫做“监督程序”（又称“批处理程序”、“管理程序”）。
早期的批处理分为联机批处理和脱机批处理两种类型
*
操作系统概论
*
多道程序设计与操作系统形成
引入：
单道批处理系统中，任意时刻只允许一道作业在内存中运行，资源利用率低。
为了提高系统资源利用率和系统吞吐量，形成了多道批处理系统。
*
操作系统概论
*
多道程序设计与操作系统形成
多道：是指允许多个程序同时存在于内存中，按
照某种原则分配处理机，逐个执行这些程
序。
批处理：用户提交的作业首先存放在外存，并排
列成一个队列。然后，由作业调度程序按
照一定的算法从该队列中一次选取一个或
若干个作业装入内存执行。
从宏观上看是并行的
从微观上看是串行的
*
操作系统概论
*
单道与多道程序系统对比
单道程序系统
用户程序
监督程序
I/O 操作
I/O中断请求
启动I/O
I/O完成
结束中断
I/O中断请求
启动I/O
I/O完成
结束中断
t1
t2
t3
t4
t5
t6
t7
t8
程序 A
程序 B
程序 C
程序 D
调度程序
程序AI/O请求
程序B I/O请求
程序C I/O请求
程序D I/O请求
程序A I/O完成
程序B I/O完成
程序A再次被调度
程序C I/O完成
t
多道程序系统
*
操作系统概论
*
（P19)单道算题运行时处理器的使用效率
例1：求解某个数据问题，要求从输入机（运转速度6400个字符/s）输入500个字符，经处理（费时52ms）之后，将结果（假定为2000个字符）存储到磁带机上（磁带机的运转速度为105个字符/s ），然后，再读取500个字符进行处理，直至所有的数据处理完毕为止。
多道程序设计与操作系统形成
*
操作系统概论
*