操作系统教程ch1-1.2操作系统形成和发展.ppt

1.2操作系统形成和发展

1.2.1人工操作阶段1.2.2?执行程序阶段1.2.3多道程序设计与操作系统形成1.2.4操作系统分类1.2.1人工操作阶段

算题过程人工把源程序用穿孔机穿制在卡片或纸带上将准备好的汇编解释程序或编译系统装入计算机汇编程序或编译系统读入人工装在输入机上的穿孔卡或穿孔带执行汇编过程或编译过程，产生目标程序，并输出目标卡片迭或纸带通过引导程序把装在输入机上的目标程序读入计算机启动目标程序执行，从输入机上读入人工装好的数据卡或数据带产生计算结果，执行结果从打印机上或卡片机上输出人工操作阶段缺点用户上机独占全机资源，造成资源利用率不高，系统效率低下手工操作多，浪费处理机时间，也极易发生差错数据的输入，程序的执行、结果的输出均联机进行，从上机到下机的时间拉得非常长1.2.2执行系统阶段(1)工作流程如下：操作员集中一批用户提交的作业，由管理程序将作业从纸带或卡片机输入到磁带上，每当一批作业输入完成后，管理程序自动把磁带上的第一个作业装入主存，并把控制权交给作业。当该作业执行完成后，把控制权缴回管理程序，管理程序再调入磁带上的第二个作业到主存执行执行系统阶段(2)

执行系统的主存组织中断处理设备驱动作业定序命令和JCL语言解释器用户程序区执行系统阶段(3)

执行程序的主要功能:自动控制和处理作业流提供一套操作命令提供设备驱动和I/O控制功能提供库程序和程序装配功能提供简单的文件管理功能?1.2.3多道程序设计与操作系统形成

1.多道程序设计的概念中断与通道;多道程序设计是指允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法;从宏观上看:从微观上看:引入多道程序设计技术的目的:多道程序设计举例(1)

单道算题运行时处理器的使用效率

78输入机处理器磁带机130150228280300378430450时间多道程序设计举例(2)

两道算题运行时处理器的使用效率78输入机处理器磁带机1130150228280300378430450时间磁带机2打印机P甲P乙P甲P乙多道程序设计的效果(1)

52/（78十52十20）≈35%（52+42）/150≈63％多道程序设计的效果(2)采用多道程序设计提高了系统效率，即增长了单位时间的算题量，但对每道程序来说，却延长了计算时间。多道程序设计技术提高资源利用率和系统吞吐率是以牺牲用户的响应时间为代价的。cpu利用率是主存中多道程序道数的函数多道程序设计的道数问题

程序等待I/O操作的时间占其运行时间的比例为p，当主存中有n道程序时，所有程序都等待I/O的概率是pn，那么，CPU利用率=1-pnn称多道程序的道数或度数，可见CPU的利用率是n的函数多道提高效率的例子假设计算机有1MB主存，操作系统占用200KB，其余空间允许四道程序共享。若80%时间用于I/O等待，则忽略操作系统开销时，CPU利用率=1-(0.8)4=59%。当增加1MB主存后，多道程序可从四道增加到九道，CPU利用率=1-(0.8)9=87%，第二个1MB主存可增加五道程序，能提高47%的CPU利用率。多道程序设计的优点与缺点提高了CPU的利用率;提高了主存和I/O设备的利用率;改进了系统的吞吐率;充分发挥了系统的并行性。缺点是:作业周转时间延长。2.多道程序设计系统与多重处理系统多重处理系统是指配置了多个物理CPU，能真正同时执行多道程序的系统。要有效地使用多重处理系统，必须采用多道程序设计技术；反过来，多道程序设计不一定要求有多重处理系统支持。2.多道程序设计系统与多重处理系统多重处理系统是指配置了多个物理CPU，能真正同时执行多道程序的系统。有效地使用多重处理系统，必须采用多道程序设计技术；反过来，多道程序设计不一定要求有多重处理系统支持。3.操作系统的形成(1)

实现多道程序设计须解决三个问题：存储保护与程序浮动；处理器的管理和调度；系统资源的管理和调度。

操作系统的形成(2)操作系统资源管理水平和操作自动化程度进一步提高，表现在:1实现了计算机操作过程自动化。2资源管理水平有了提高。3提供虚存