操作系统的形成与发展
1人工操作阶段
缺点:用户独占全机资源,数据输入程序执行以及结果输出都是联机运行,资源利用率低系统效率低,人工干预环节多,浪费时间易出错。
2执行系统阶段
利用一个控制程序对重复操作过程进行装入 汇编或者编译 执行 输出,实习自动化,能够识别和装入所需系统程序,这样子系统就可以执行多个作业同时,这个程序就被称为执行系统或者管理程序。
多道程序设计与操作系统形成
为了提高cpu利用率,提高内存和I/O设备的利用率,改进了系统吞吐率,充分发挥系统并行性。
缺点在于作业周期时间延长。
早期单道批量处理系统中,内存中是只有单个作业再运行,cpu和其他的硬件设备是处于串行工作中,使得系统中有许多资源空闲。
在20世纪60年代,中断和通道技术使得计算机不再以cpu为核心而是转换成以内存为核心。
其是指允许多个作业或者程序同时进入计算机系统的内存并启动交替计算的办法。也就是说,内存中多个相互独立的程序均处于开始和结束之间。从宏观上看,是并行的,但是在微观上是串行的。
其中涉及到两个度量指标,及I/O设备利用率以及cpu利用率。
通过一个例题来看
我们可以看到,画图可以直观反映出计算机设备之间的多道程序设计,cpu和I/O设备基本一直处在运行中。
cpu利用率=1-p^n
可以采用概率算法来计算cpu利用率,假设程序设计平均等待I/O操作的时间占其运行时间的比例即为p,内存中有n到程序时,所有程序等待I/O操作的概率是p^n
此时cpu运行率=1-p^n