第1章--操作系统引论.pptVIP

　　单道批处理系统的特征 　　单道批处理系统是最早出现的一种OS。严格地说，它只能算作是OS的前身而并非是现在人们所理解的OS。 　　 (1) 自动性。 (2) 顺序性。 　　 (3) 单道性。 单道批处理系统:评价 解决了作业间的自动转接问题,减少了机器时间的浪费。 不管作业大小,只要它一旦占用处理机开始执行,则它必须一直占据处理机,直到运行完毕。 资源利用率低。 对短作业不公平,因为它们等待执行的时间可能远远超过它们实际执行的时间。 交互性差。作业由批处理程序控制运行,用户无法实时控制,如果运行中途出现故障,也只能停下来,重新运行。 批处理系统 单道 ●内存中仅放一道作业 ●作业的完成顺序与进驻内存的顺序相关 多道 ●内存中放多道作业 ●作业的完成顺序与进驻内存的顺序无严格对应关系 多道: 允许多个程序同时存在于主存中，按照某种原则分派处理机，逐个执行这些程序。 批处理：用户提交的作业首先存放在外存，并排成一个队列。然后，由作业调度程序按照一定的算法从该队列中一次选取一个或若干个作业装入内存执行。 图1.5 多道批处理系统工作原理 作业 卡片机 作业1 作业2 ┇ 作业n OS 磁盘 （输入井） 磁盘 （输出井） 内存 后备 作业 完成 作业 打印机 处理器 结束 处理机自动切换 当某个程序占用处理机执行过程中遇到了输入/输出语句，可以启动专门负责输入/输出的系统服务程序完成输入/输出操作，而处理机切换到另一个程序执行 （a）单道情形： 打印请求 打印请求 图1.6 单道与多道程序运行情况 （b）多道情形： 程序A 监督程序 I/O设备 绘图仪请求 t1 t2 t3 t4 t5 t6 t7 t8 CPU 打印机 绘图仪 程序B 打印完成 绘图完成 CPU 空闲 t9 t10 仍有空闲 ? 结束 用户程序 监督程序 I/O操作 I/O中断 请求 启动I/O I/O完成中断 I/O中断请求 启动I/O t1 I/O中断 处理结束 t2 t3 t4 t5 t6 t7 t8 CPU CPU空闲 空闲 多道程序设计技术 为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道程序设计技术（multiprogramming）。 现代操作系统大多都采用了多道程序设计技术。 　　在OS中引入多道程序设计技术可带来以下好处： 提高CPU的利用率。 (2) 可提高内存和I/O设备利用率。 (3) 增加系统吞吐量。 多道批处理系统 特征 多道性、 无序性、 调度性：作业调度、进程调度 ●资源利用率高 ●系统吞吐量大 ● 优点 ●平均周转时间长 ●无交互能力 ● 缺点 批处理系统的优缺点 类型 ●简单分时系统 ●具有前后台的分时系统 ●多道分时系统 特征 ●多路性 ●独立性 ●交互性 ●及时性 分时系统 允许多个终端用户同时使用计算机，在这样的系统中，用户感觉不到其他用户的存在，好象独占计算机一样。 提供一组交互终端命令 将系统时钟时间划分很小的片段——时间片q=M/n：以q为单位轮流为每个终端服务(M=响应周期，n=终端个数)。 能及时接收用户的命令；有两个配置；多路转接器（或多路卡）和每个终端配置一个缓冲区（暂存键入的命令） 及时处理用户键入的命令 （终端）分时系统需解决的4个问题 : 类型 ●闭环——实时控制系统 ●开环——实时信息处理系统 特殊要求 ●高可靠性 ●过载保护 ●对截止时间的要求 对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 实时系统 1. 多道批处理系统最显著的特点是( )。 A 成批的处理用户作业 B 作业是通过读卡机进入系统的 C 用户和作业间没有交互作用 D （A）和（B） 练习 2. 操作系统中采用多道程序设计技术提高了CPU与外部设备的( )。 A 利用率 B 可靠性 C 稳定性 D 兼容性 练习 3. 在单处理机系统中，可并行的是( )。 1）进程与进程 2）处理机与设备 3）处理机与处理机 4）设备与设备 A 1） 2） B 1） 2） 4） C 2） 4） D 2） 3） 4） 练习 练习 4.（ ）允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互使用计算机。 A 多道批处理 B 单道批处理 C 分时 D 实时 练习 5 实时操作系统必须在（　）内处理完来自外部的事件。 Ａ