操作系统12操作系统形成和发展.pptx
《操作系统12操作系统形成和发展.pptx》由会员分享,可在线阅读,更多相关《操作系统12操作系统形成和发展.pptx(62页珍藏版)》请在课桌文档上搜索。
1、第一章 操作系统概论,1.2 操作系统的发展和形成,1.2.1 人工操作阶段 1.2.2管理程序阶段 1.2.3多道程序设计与操作系统的形成 1.2.4 操作系统的分类,50年代至今,操作系统经历了从简单到复杂,从低级到高级的发展过程。,人工操作方式管理程序阶段多道程序系统,管理程序是操作系统的雏形,在出现多道程序系统以后,现代操作系统才真正形成和发展。,1.2 操作系统的发展和形成,什么推动着os的发展?,计算机硬件升级和新硬件的出现提供新的服务、方便使用提高计算机资源利用率更正软件错误计算机体系结构的发展:单处理系统、多处理系统、分布式系统、计算机网络,1.2 操作系统的发展和形成,人工操
2、作方式(1946-50年代中期),没有OS,用户:即是程序员,又是操作员,1.2.1 人工操作阶段,编程语言:机器语言、汇编语言,输入输出(Input/output):纸带或卡片,人工操作阶段的缺点,用户上机独占全机资源,造成资源利用率不高,系统效率低下。手工操作多,浪费处理机时间,也极易发生差错。数据的输入,程序的执行、结果的输出均联机进行,从上机到下机的时间拉得非常长。,人工操作速度和计算机速度形成突出的矛盾,1.2.2管理程序阶段,50年代末-60年代中,为了解决人工干预的问题,必须缩短建立作业(即用户的一个计算任务)和人工操作的时间。人们首先提出从一个作业转到下一个作业的自动转换方式,
3、从而出现了早期的批处理方式(单道批处理)。完成作业自动转换工作的程序叫做“监督程序”(又称“批处理程序”、“管理程序”)。早期的批处理分为联机批处理和脱机批处理两种类型,1.2.3 多道程序设计与操作系统形成,引入:单道批处理系统中,任意时刻只允许一道作业在内存中运行,资源利用率低。为了提高系统资源利用率和系统吞吐量,形成了多道批处理系统。,1.2.3 多道程序设计与操作系统形成,多道:是指允许多个程序同时存在于内存中,按 照某种原则分配处理机,逐个执行这些程 序。批处理:用户提交的作业首先存放在外存,并排 列成一个队列。然后,由作业调度程序按 照一定的算法从该队列中一次选取一个或 若干个作业
4、装入内存执行。从宏观上看是并行的从微观上看是串行的,单道与多道程序系统对比,单道程序系统,用户程序监督程序I/O 操作,I/O中断请求,启动I/O,I/O完成,结束中断,I/O中断请求,启动I/O,I/O完成,结束中断,t1,t2,t3,t4,t5,t6,t7,t8,程序 A 程序 B 程序 C 程序 D调度程序,程序AI/O请求,程序B I/O请求,程序C I/O请求,程序D I/O请求,程序A I/O完成,程序B I/O完成,程序A再次被调度,程序C I/O完成,t,多道程序系统,(P19)单道算题运行时处理器的使用效率,例1:求解某个数据问题,要求从输入机(运转速度6400个字符/s)输
5、入500个字符,经处理(费时52ms)之后,将结果(假定为2000个字符)存储到磁带机上(磁带机的运转速度为105个字符/s),然后,再读取500个字符进行处理,直至所有的数据处理完毕为止。,1.2.3 多道程序设计与操作系统形成,(P19)单道算题运行时处理器的使用效率,1.2.3 多道程序设计与操作系统形成,1.2.3 多道程序设计与操作系统形成,两道算题运行时处理器的使用效率,例2:计算机同时接收两道计算题,接收上述例题时,还接收另一道计算题。从另一台磁带机上输入2000个字符,经42ms处理之后,从行式打印机(运行速度为1350行/min)上输出两行。,P2,P1,P2,P2,P1,1
6、.2.3 多道程序设计与操作系统形成,两道算题运行时处理器的使用效率,课堂练习1,课堂练习2,多道程序设计的效果,采用多道程序设计提高了效率,即增长了单位时间的算题量,但对每道程序来说,却延长了计算时间。多道程序设计技术提高资源利用率和系统吞吐率是以牺牲用户的响应时间为代价的。,1.2.3 多道程序设计与操作系统形成,在多道程序设计中,值得注意的是道数的多少。表面上看,似乎道数越多则效率越高,但是道数的具体数目往往受到系统资源数目、内存容量、用户响应时间等限制。,程序等待I/O操作的时间占其运行时间的比例为p,当主存中有n道程序时,所有程序都等待I/O的概率是pn,那么,CPU利用率=1-pn
7、 n称多道程序的道数或度数可见CPU的利用率是n的函数,1.2.3 多道程序设计与操作系统形成,1.2.3 多道程序设计与操作系统形成,进程平均有80%的时间在I/O。假设计算机主存容量为1MB,操作系统的运行占用200KB,其余主存允许4道程序共享。增加1MB主存后,多道程序可增加到9道。在增加1MB主存后,多道程序可增加到14道。,引入多道程序设计的优点是:提高了CPU的利用率;提高了主存和I/O设备的利用率;改进了系统的吞吐率;充分发挥了系统的并行性。其主要缺点是:作业周转时间延长,1.2.3 多道程序设计与操作系统形成,多道程序设计系统与多重处理系统,多重处理系统是指配置了多个物理CP
8、U,能真正同时执行多道程序的系统。要有效地使用多重处理系统,必须采用多道程序设计技术;反过来,多道程序设计不一定要求有多重处理系统支持。,1.2.3 多道程序设计与操作系统形成,多道程序设计与操作系统形成,实现多道程序设计必须解决三个问题:存储保护与程序浮动;处理器的管理和调度;系统资源的管理和调度。,在多道程序设计环境中,主存为多道程序所共享,因此,硬件必须提供相应的设施,使得主存中各道程序只能访问自己的区域,以避免相互干扰。当某道程序发生错误时,不致影响其他程序,更不会影响系统程序,这就是存储保护。,由于各道程序不是独占全机,程序员在编制程序时无法知道程序在主存中的确切地址,甚至在运行过程
9、中,程序也可能随时改变位置,因此要求程序能够根据需要从一个主存区移动到另一个区,而不影响其正确执行,这成为存储保护,或地址重定位。,1.2.4操作系统的发展与分类,三种基本的操作系统类型:1 批处理操作系统 2 分时操作系统 3 实时操作系统,批处理操作系统,批处理操作系统(Batch OS)批处理系统中,用户的作业分批提交并处理,即系统将作业成批地输入系统并暂存在外存中,组成后备作业队列,每次按一定的调度原则从后备作业中选择一个或多个装入主存进行处理,作业完成后退出。这些操作由系统自动实现,大大缩短了两个作业之间的转接时间,在系统中形成了一个自动转接的作业流,当一批作业运行完毕,输出结果后,
10、系统便接收下一批作业。,批处理操作系统,在批处理系统中,用户不能直接干预作业的运行过程,而是将其对作业的控制意图在作业提交之前用作业控制语言编制成作业说明书或作业控制卡,这些控制意图可以是作业运行时的资源请求,或是对可能产生的运行错误的相应处理等。作业说明书或作业控制卡在提交作业时,与程序和数据一起提交给系统,由作业控制程序或命令解释程序解释执行,并且提供相应的服务。,批处理操作系统,性能指标:吞吐量单道批处理:磁带上有一批作业,但内存中只有一个作业,它占用系统的所有资源。多道批处理:磁带/磁盘上有一批作业,内存中同时存在多个作业,它们共享系统的各种资源。,批处理操作系统,在引入多道程序设计技
11、术后,批处理系统具有以下的特征:多道性:在内存中同时驻留多道程序,它们并发执行,以提高系统的资源利用率和系统的吞吐量。无序性:作业的执行顺序与作业进入系统的先后顺序没有严格的对应关系。调度性:作业从提交到运行完成需要经过两次调度,即作业调度和进程调度。,批处理操作系统,优点:成批处理作业,多道程序运行,资源利用率高,吞吐量大。缺点:平均周转时间长。作业的周转时间是指从作业进入系统开始,直到作业完成并退出系统为止所经历的时间。在批处理系统中,由于作业需要排队来依次进行处理,因而作业的周转时间较长。无交互能力。在作业提交后,用户不能与自己的作业进行交互,不便于对作业的控制。,为什么要有分时操作系统
12、?批处理用户不能干预自己程序的运行,无法得知程序的运行情况,不利于程序调试和排错。70年代中期出现,“分时”是为了满足用户交互和及时响应的要求,分时操作系统,性能指标:响应时间“分时”:把CPU时间分割成时间片,每个用户依次轮流使用时间片。,分时操作系统,多个用户通过终端与主机交互。他们的作业按照时间片Time Slice轮转运行,时间片完成时产生时钟中断。在分时系统中每一个事件得到的分时时间单位叫做时间片。,分时操作系统,所谓“分时”,就是多个用户对系统资源进行时间上的分享。在分时操作系统中,一个计算机系统与若干台本地或远程终端相连,每个用户可以在所使用的终端上以人机会话的交互方式使用计算机
13、。微观上,每个用户作业轮流运行一个时间片;宏观上,多个用户同时工作,共享系统资源。,分时操作系统,实现分时系统,其中,最关键的问题是如何使用户能与自己的作业进行交互,即当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,再将结果返回给用户。此后,用户可继续键入下一条命令,此即人机交互。应强调指出,即使有多个用户同时通过自己的键盘键入命令,系统也应能全部地及时接收并处理:及时接收;及时处理。,分时操作系统,分时系统一般分为单道分时系统、具有“前台”和“后台”的分时系统及多道分时系统。单道分时系统在内存中只驻留一道作业,其余作业则存放在外存中。具有前后台的分时系统中,内存被固定划分为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 12 形成 发展
链接地址:https://www.desk33.com/p-353717.html