第1章+操作系统引论(part1).pptVIP

* 2. 多道批处理系统的特征 多道性。 (2) 无序性。 (3) 调度性。 3. 多道批处理系统的优缺点 资源利用率高。 (2) 系统吞吐量大。 (3) 平均周转时间长。 (4) 无交互能力。 * 4. 多道批处理系统需要解决的问题 处理机管理问题。 (2) 内存管理问题。 (3) I/O设备管理问题。 (4) 文件管理问题。 (5) 作业管理问题。 * 1.2.4 分时系统 1. 分时系统(Time-Sharing System)的产生 如果说， 推动多道批处理系统形成和发展的主要动力，是提高资源利用率和系统吞吐量，那么，推动分时系统形成和发展的主要动力，则是用户的需求。或者说， 分时系统是为了满足用户需求所形成的一种新型OS。它与多道批处理系统之间，有着截然不同的性能差别。 用户的需求具体表现在以下几个方面： (1) 人-机交互。 (2) 共享主机。 (3) 便于用户上机。 * 分时系统的思想——1959年在MIT提出 每个用户有一个联机终端 在分时系统中，假设20个用户登录 其中17个在思考或谈论或喝咖啡 则CPU可分配给那三个需要的作业（轮流服务） 调试程序的用户常常只发出简短的命令 很少有长的费时命令 计算机能够为许多用户提供交互式、快速服务 同时在CPU空闲时还能在后台运行大作业 第一个分时操作系统CTSS 第一个分时系统（CTSS）由 MIT的Fernando Corbato 等1961年在一改装的IBM 7090/94机上开发成功（有32个交互式用户） IBM 7090/94计算机有32K内存，系统用5K，用户用27K，用户存储映象在内存和一台磁鼓之间切换 1962年Manchester大学的Atlas计算机投入运行 运行速度200 kFLOPS 第一个有虚拟存储器(virtual memory)和页面调度(paging) 的机器 指令执行是 pipelined 的 * 2. 分时系统实现中的关键问题 为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时， 系统应能及时接收并及时处理该命令，再将结果返回给用户。 此后， 用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令，系统也应能全部地及时接收并处理 (1) 及时接收。 (2) 及时处理。 3. 分时系统的特征 多路性。(2) 独立性。 (3) 及时性。 (4) 交互性。 * 1.2.5 实时系统 所谓“实时”，是表示“及时”，而实时系统(Real-Time System)是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 1. 应用需求 第一类：实时过程控制 工业控制，军事控制，... 第二类：实时通信（信息）处理 电讯（自动交换），银行，飞机订票 股市行情…… * 2. 实时任务 1) 按任务执行时是否呈现周期性来划分 周期性实时任务。 (2) 非周期性实时任务。 外部设备所发出的激励信号并无明显的周期性，但都必须联系着一个截止时间(Deadline)。它又可分为： ① 开始截止时间——任务在某时间以前必须开始执行；② 完成截止时间——任务在某时间以前必须完成。 * 2) 根据对截止时间的要求来划分 (1) 硬实时任务(hard real-time task)。系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。某个动作绝对必须在规定的时刻或时间范围完成（例子？） (2) 软实时任务(Soft real-time task)。它也联系着一个截止时间， 但并不严格，若偶尔错过了任务的截止时间， 对系统产生的影响也不会太大。 * 3. 实时系统与分时系统特征的比较 多路性。 (2) 独立性。(3) 及时性。 (4) 交互性。 (5) 可靠性。 追求目标： 对外部请求在严格时间范围内作出反应 高可靠性 VxWorks(Wind River System 公司)， QNX(QNX软件系统有限公司开发的微内核实时操作系统) * * 实时操作系统 实时系统的主要功能 实时时钟管理：提供系统日期和时间、定时和延时等时钟管理功能 过载保护：缓冲区排队，丢弃某些任务，动态调整任务周期 高度可靠性和安全性：容错能力（如故障自动复位）和冗余备份（双机，关键部