RTOS-Chapter1-2 操作系统发展历程.pptVIP

操作系统的发展过程 无操作系统的计算机系统 单道批处理系统 多道批处理系统 分时操作系统 实时操作系统 1、无操作系统的计算机系统 人工操作方式 脱机输入/输出方式 人工输入方式 45年-50年代中期，此时属于第一代计算机，未出现操作系统。 体会一下没有操作系统的感觉 单片机使用过程 概念 输入设备：卡片/纸带阅读器 输出设备：打卡机 上机的过程 写程序： 预约: 运行： 取走结果 下一个用户 写程序 计算机执行的是二进制的机器代码 C,源程序，文本文件，Ctrl+F9执行 Ctrl+F9，编译过程+执行。编译就是把源程序变成二进制代码。 当时没有C语言，也没有汇编语言。写程序全部是二进制代码（机器语言）。 写程序示例 计算 3+4 Mov ax,3 Mov bx,4 Add ax,bx B80300 - Mov ax,3 BB0400 - Mov bx,4 01D8 - Add ax,bx B8 03 00 BB 04 00 01 D8 因此当年上机是毫无乐趣的-专家的专利。 人工操作方式缺点 用户独占全机：计算机及全部资源只能由上机用户独占 CPU等待人工操作：装带，卸带等人工操作时，CPU及内存等资源空闲。 时间分析 程序执行总时间=装带时间+读带时间+运行时间+写带时间+卸带时间 运行时间 = CPU执行的时间+执行中等待I/O完成的时间 程序装载和输出结果时间=装带时间+读带时间+写带时间+卸带时间 程序执行总时间=程序装载和输出结果时间+ CPU执行的时间+执行中等待I/O完成的时间 计算机利用率很低，产生人机矛盾 ---程序运行中--- CPU速度提高很快而I/O速度提高缓慢，使得CPU和I/O设备之间速度不匹配的矛盾更加突出。 假设输入输出速度不变，而CPU速度提高四倍。 原先 -两分钟=程序执行80秒+等待I/O 40秒 提高后-一分钟=程序执行20秒+等待I/O 40秒 运行时间只提高了一倍。 计算机利用率很低，产生人机矛盾---程序运行前后--- 假设程序装载和输出结果需要30分钟 真正的程序运行原来需要2分钟，现在提高到1分钟。提高了一倍，但是总时间从32分钟缩短到31分钟。提高很慢。 四倍 - 32/31 结论 减少程序装载和输出结果的时间 减少运行中等待I/O时间（利用） 提高CPU的速度 脱机输入输出方式 外围机处理程序/数据的输入/输出 主机对磁带处理速度较快 概念 脱机输入输出：程序和数据的输入输出都是在外围机的控制下进行的，不需要主机干预（脱离主机）。 脱机输入输出的优点 减少了CPU的空闲时间：装带/卸带，数据从低速I/O设备进入高速的磁带都是脱机完成，不占用主机时间，减少了CPU空闲时间，缓和人机矛盾。降低程序装载和输出结果时间。 提高I/O速度。在CPU运行时需要数据/程序时，从高速磁带中取数据，不再从低速I/O速度上取，大大缓和了CPU和I/O设备速度不匹配的矛盾，提高了CPU利用率。降低执行中等待I/O完成的时间。 脱机输入输出的缺点 作业和作业之间的衔接 2、单道批处理系统 磁带上放置多个作业（任务） 处理过程：一个循环的流程。 监督程序（Monitor） 通常把一批作业以脱机的方式输入到磁带上，并在系统中配上监督程序，在监督程序的的控制下使这批作业能一个接一个地连续处理。 CPU的控制权在监督程序和应用程序之间不停的切换。 概念 单道批处理系统：系统对作业是成批地进行处理，且在内存中始终只保持一道作业。 有效地解决了某些人机矛盾，但是没有彻底解决，现在很少使用。 单道批处理系统的特征 自动性：在顺利情形下，磁带上的作业能自动地逐个地依次运行，无需人工干预。 顺序性：作业顺序进入内存，作业完成顺序和进入顺序应该相同。先进入，先完成。 单道性：内存中只有一道程序运行，每次从磁带上调入一道程序进入内存运行，只有出现异常或者作业完成才会重新调度。 优缺点 优点：解决了作业和作业之间的衔接问题，提高了系统吞吐量。 缺点：系统内部只能有一道作业运行， 3、多道批处理系统 单道批处理系统的缺点，T2-T3之间，CPU是浪费的。没有能够有效利用执行中等待I/O完成的时间。 最好在T2-T3之间让CPU有事可做。-多道程序在某一台计算机上同时执行。 作业调度程序 比前面的监督程序要复杂许多。 作业调度程序按一定算法从后备队列中选择若干个作业调入内存，使他们共享CPU和系统中的各种资源。 多道程序设计技术的好处 提高CPU利用率：四道程序运行状况。 多道程序设计技术的好处 可提高内存和I/O设备利用率。 增加系统吞吐量。 多道批处理系统特征 多道性：内存中同时有多道程序运行 无序性：完成顺序和进入内存顺序不对应 调度性：作业调度和进程调度。 作业调度：按一定的作业调度