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

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