操作系统的发展过程

无操作系统的计算机系统
1.人工操作方式
从第一台计算机诞生到50年代中期的计算机，是利用成千上万个真空管做成的，属于第一代计算机，体积大，运行速度慢。
用户采用人工方式操作计算机硬件系统。
程序员将事先已穿孔的纸带装入卡片输入机，再启动它们，将程序和数据输入计算机。
当计算机运行到程序结束，用户卸下纸带、取走运行结果后，才允许下一个用户上机。
这种操作有两个缺点：
（1）用户独占全机
（2）CPU等待人工操作
2.脱机输入/输出方式
事先将装有用户程序和数据的纸带输入机，在一台外围机的控制下，把纸带上的数据输入到磁带上。当CPU需要这些程序和数据时，再从磁带上高速地调入内存。
当CPU需要输出时，可先由CPU把数据直接从内存高速地输送到磁带上，然后在另一台外围机的控制下，再将磁带上的结果通过相应的输出设备输出。

与人工操作相比这种方式的优点有：
（1）减少了CPU空闲时间
（2）提高了I/O速度
单道批处理系统
（1）20世纪50年代末到60年代初期，用晶体管制作计算机，称为第二代计算机，体积减小，功耗降低。为提高计算机的利用率，利用磁盘把若干个作业分类，编成一批作业序列，每个批作业由一个专门的监督程序自动依次处理，形成单道批处理系统。
（2）系统处理流程
将一批作业以脱机方式输入到磁盘上。首先，监督程序将磁盘上的第一个作业装入内存，并将运行控制权交给该作业，当作业处理完成后，将控制权还给监督程序；接下来，监督程序将磁盘上的第二个作业装入内存，这样，控制一批作业一个接一个的连续处理，直到磁盘上的作业全部完成。（在内存中始终只保持一道作业）

（3）特征
自动性、顺序性、单道性
（4）缺点
系统中的资源得不到充分利用。
多道批处理系统
20世纪60年代中期，开始用集成电路制作计算机，称为第三代计算机。相对于第二代晶体管计算机，其在体积、功耗、速度、可靠性等方面，有了显著的改善。
1、多道批处理系统的产生
用户所提交的作业先存放在外存上，排成一个“后备队列”；由调度程序按照一定的算法，从后备队列中选择若干个作业调入内存，共享系统各种资源，形成多道批处理系统。

2、多道程序设计技术
单道批系统中，内存只放一道作业，按照先进先出的原则顺序执行。
在多道批处理系统中，内存中存放若干道程序，可交替执行。如果正在运行的程序，因I/O而暂停执行，系统可调度另一个程序，使得CPU与设备同时处于忙碌状态，从而提高了系统资源利用率。
3、特征
（1）多道性：内存中同时存放多个作业，并发执行。
（2）调度性：当前运行的作业需作I/O处理时，CPU转而执行另一个作业。
（3）无序性：由于作业调度，各作业可交替使用CPU，造成程序走走停停，没有确定的执行顺序。
4.多道批处理系统的优缺点
（1）资源利用率高
（2）系统吞吐量大
（3）平均周转时间长
（4）无交互能力
5.多道批处理系统需要解决的问题
（1）处理机并发问题
（2）内存分配问题
（3）I/O设备管理问题
（4）文件管理问题
（5）作业管理问题
分时系统
1.分时系统的产生
多道批处理系统提高了资源利用率和系统吞吐量，但无交互能力。
分时系统产生的主要动力：用户的需求
分时系统：指在一台主机上连接了多个带有显示器和键盘的终端，同时，允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
2.关键问题
（1）及时接收
（2）及时处理
3.关键技术
（1）多路卡
当用户在自己的终端上键入命令时，系统利用多路卡（可连接多个用户），能够及时接收各用户从终端输入的数据。
（2）时间片轮转技术
把计算机的系统资源进行时间上的分割，每个时间段称为一个时间片q，每个用户依次轮流使用时间片。

只要用户登录，即可将作业放入内存，按照时间片软件轮转方式进行调度，主机性能高，每个时间片很小，切换速度快，当用户输入请求时，响应时间很短；用户感觉不到其他用户的存在。
4.分时系统的特征
（1）多路性
（2）独立性
（3）及时性
（4）交互性
5.分时系统的技术指标
响应时间：从用户向系统发出请求，到系统响应为止的时间。
实时系统
实时系统是指系统能够及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
1.应用需求
（1）实时控制
（2）实时信息处理
2.按任务执行时是否呈现周期性来划分
（1）周期性实时任务，指任务在固定的周期内执行。
（2）非周期性实时任务，指任务在截止时间内执行。
3.实时系统的技术指标
技术指标为截止时间
（1）开始截止时间：任务在某时间以前必须开始执行。
（2）完成截止时间：任务在某时间以前必须完成。
4.实时系统与分时系统的比较
（1）多路性
（2）独立性
（3）及时性
（4）交互性
（5）可靠性