计算机操作系统--操作系统引论.ppt

过程3 过程2 过程7 过程1 过程6 过程5 过程8 过程4 1. 整体式OS结构 * ppt课件 操作系统 模块 子模块 2. 模块化OS结构 … … … … … * ppt课件 多道批处理系统 是采用多道程序设计技术的批处理系统。为了使系统中的多道程序能协调地运行，必须配置一组软件，来解决多道程序对系统资源的共享和争用问题，并对作业进行合理的组织和调度。——就形成了现代意义上的OS 多道批处理系统 * ppt课件 2. 多道批处理系统的特征： 多道批处理系统 调度性： 作业调度、进程调度 无序性： 多道性：内存中可同时存放多个作业 * ppt课件 3. 多道批处理系统需解决的问题 处理机管理问题 内存管理问题 设备管理问题 文件管理问题 作业管理问题 多道批处理系统 * ppt课件 优点： 资源利用率高 系统吞吐量大 缺点： 平均周转时间长 无交互能力 4. 多道批处理系统的优缺点： 多道批处理系统 * ppt课件 例题1 有两个程序A和B，A程序执行时所做的工作按次序需要的时间为：cpu计10s，设备1计5s，cpu计5s,设备2计10s，cpu计10s。 B程序执行时所做的工作按次序需要的时间为：设备1计10s， cpu计10s，设备2计5s， cpu计5s，设备2计10s。 问在单道方式下和多道并发环境下执行A和B两程序，CPU的利用率各为多少？ * ppt课件 解 答 单道环境下： A程序运行总时间为40s，B程序运行总时间为40s，则两个程序运行总时间为80s CPU 运行时间为（10+5+10）s+（10+5）s=40s 则，CPU利用率为40/80=50% * ppt课件 多道环境下：A和B程序运行的时序关系图（甘特图） 时间（单位s） 活动列表 设2 设1 CPU 10 0 A:10s A:5s 15 B:10s B:10s 20 A:5s B:5s 25 B:5s A:10s 30 35 A:10s B:10s 45 CPU运行时间为：40s，两程序运行总时间为45s，则CPU利用率为：40/45=88.9% 甘特图：以图示的方式，通过活动列表和时间刻度形象地表示任意特定项目的活动顺序和持续时间 * ppt课件 练习题1（作业题） 设内存中有三道程序A、B、C，它们按A、B、C的优先次序执行，它们的计算和I/O操作时间如表所示（单位：ms）。 程序 操作 A B C 计算 30 60 20 I/O 40 30 40 计算 10 10 20 假设三道程序使用相同的设备进行I/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（甘特图）（调度程序的执行时间忽略不计）。在两种情况下，完成这三道程序各要花多长时间？ * ppt课件 * ppt课件 作业题二 若程序PA和PB单独执行时分别用TA和TB表示，TA=1小时，TB=1.5小时，其中处理器工作时间分别为TA=18分钟，TB=27分钟。如果采用多道程序设计方法，让PA、PB并发工作，假定处理器利用率达到50%，另加15分钟系统开销，请问系统效率能提高百分之几? * ppt课件 分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 分时系统 1. 分时系统的产生 从键盘命令进入(按下回车键为准)到开始在终端上显示应答的时间间隔称为响应时间RT(response time) 在分时系统中,响应时间≈时间片×用户数 * ppt课件 分时系统的设计思想 （1）采用分时技术 （2）设计目标：系统能及时响应用户的终端命令 （3）实现中的最关键问题：使用户能与自己的作业进行交互。（及时接收、及时处理） 3. 改变批处理系统的运行方式： 作业直接进入内存 系统采用时间片轮转方式处理服务请求 分时系统 所谓分时技术就是把处理器的运行时间分成很短的时间片，按时间片轮流把处理器分配给各联机作业使用 * ppt课件 4. 分时系统的特征： 分时系统 多路性：一台主机上连有多个终端，能同时为多个用户服务。 独立性：各用户独立操作，互不干扰。 及时性：通过时间片技术和轮转调度算法保证及时响应。 交互性：能进行广泛的人机交互。 * ppt课件 实时系统 实时系统及其类型