1.2.3 多程序设计与操作系统的形成.pptVIP

1.2.3??多道程序设计与操作系统的形成 1.2.3.1???多道程序设计 1.?多道程序设计的概念 多道程序设计(Multiprogramming)是指允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。 从宏观上看: 从微观上看: 引入多道程序设计技术的根本目的是提高CPU的利用率，充分发挥系统部件的并行性。 多道程序设计技术提高资源利用率和系统吞吐率的原理 例如计算某个数据处理问题，要求从输入机(速度为6400字符／秒)输入500个字符，经处理(费时52毫秒)后，将结果(假定为2000个字符)存到磁带上(磁带机速度为10万字符／秒)，然后，再读500个字符处理，直至所有的输入数据全部处理完毕。 图1-4 单道算题运行时处理器的使用效率 上述例子说明单道程序工作时，计算机系统的各部件的利用率没有得到充分发挥。为了提高效率，我们考虑让计算机同时接受两道算题，当第一道程序在等待外围设备的时候，让第二道运行，降低了CPU空等时间，那么处理器的利用率显然可以有所提高。例如，计算机在接受上述算题时还接受了另一算题：从另一台磁带机上输入2000个字符，经42毫秒的处理后，从行式打印机(速度为1350行／分)上输出两行。 图1-5 两道算题运行时处理器的使用效率 52 /（78十52十20）≈ 35% （52+42）/ 150 ≈ 63％ 采