12操作系统目的形成和发展.pptVIP

单道运行时，甲、乙依次执行完需120分钟。因而；采用多道程序设计方法后可以提高效率： (120—80)／120≈33％ 甲、乙两道程序，如果单道运行，它花60分钟就可得到结果，多道运行时，却要花80分钟才有结果，延长了20分钟，即延长了33％的时间。 (80-60)/60=33% 4.多道程序设计的道数问题 多道程序设计的道数多少不是任意的。 •并不是道数越多，效率就越高。 •内存储器的容量和用户的响应时间等因素也影响多道程序道数的多寡。 三、多道程序设计与操作系统的形成 (6) CPU利用率计算： 假定一道程序运行中的CPU空闲时间的比例为p，则： 单道程序执行，CPU利用率为：1－p； 两道程序并发，CPU利用率为：1-p2 n道程序并发，CPU利用率为：1－pn 内存容量的影响 增加内存可以增加并发执行的程序的数目，但是增加幅度随着数目增多而减小； 内存本身的成本会抵消由于CPU利用率提高而节约的CPU时间成本。 5.多道程序设计系统与多重处理系统 多重处理系统是指配置了多个物理CPU，能真正同时执行多道程序的系统。要有效地使用多重处理系统，必须采用多道程序设计技术；反过来，多道程序设计不一定要求有多重处理系统支持。 6.实现多道程序设计必须妥善地解决三个问题 •存储保护与程序浮动； •处理器的管理和调度； •系统资源(外围设备