操作系统第2章讲义.ppt

* 例题：计算平均周转时间（ 先来先服务 ） 作业号 提交 执行 开始 完成 周转时间 带权周转时间 1 8.0 2 8.0 10.0 2 1 2 8.3 0.5 10.0 10.5 2.2 4.4 3 8.5 0.1 10.5 10.6 2.1 21 4 9.0 0.4 10.6 11.0 2.0 5 平均周转时间 8.3/4 31.4/4 * 3、调度步骤 调度算法选择一个作业 是否获得所需资源（CPU除外） 分配要求资源 为其创建进程 进程调度（获得CPU） 回收占用资源 计算费用 撤消进程及JCB 调度下一个作业 * 作 业 1、第二章：教材 P100：4.6 按先来先服务、最短作业优先、响应比高者优先算法各自计算周转顺序和时间。 2、分别描述和总结多道技术和分时系统的原理和特点。 * 第一章 回 顾 操作系统 作用： 功能： 类型： 特征： 管理资源、组织流程、方便用户 处理机、内存、外设、文件、用户接口 共享、并发、异步、虚拟 批处理、多道技术、分时系统、实时系统 * 1、下列关于操作系统的正确叙述是（ ）。 A．操作系统是硬件和软件之间的接口 B．操作系统是主机和外设之间的接口 C．操作系统是用户与计算机之间的接口 D．操作系统是源程序与目标程序之间的接口 * 2、 批处理操作系统中的作业是（ ）。 A．交互式的 B．分时的 C．非交互式的 D．实时的 * 3、关于分时系统的响应时间，以下哪个说法正确：（ ）。 A．响应时间的限制取决于控制对象所能接受的时延 B．时间片越小，响应时间越短，因此时间片越小越好 C．响应时间就是一个时间片的长短 D．其长短主要取决于时间片大小和用户数目的设计 * 并 发 与 并 行 并发： 轮流使用不同类型的资源，同时进行不同的操作，分享资源，提高使用效率。 微观上轮流使用同一个资源，不是同时执行的同类操作；宏观上，多个程序同时使用不同资源，齐头并进。 并行： 真正同时进行相同类型的操作和工作，需要若干个同类资源。 从微观和宏观角度，两道程序都是同时执行。 并行使并发的特例，并发使并行的拓展。 * 第二章、操作系统的用户界面 2.1 作业的基本概念 2.2 作业的建立 2.3 命令控制界面接口 2.4 Linux和Windows的命令控制界面 2.5 系统调用 2.6 Linux和Windows的系统调用 4.2 作业的状态及其调度 * 2.1 作业的基本概念 一、作业的定义 作业：是用户提交给计算机进行处理的一个任务，由程序、数据、控制信息组成，包括整个任务的处理过程。 作业步：在作业处理过程中的一项相对独立的工作。 二、作业的组织 程序 + 数据 + 作业说明书 作业说明书 — 体现用户的控制意图。 作业控制表 — JCB，由系统生成，供操作系统掌握情况调度和控制作业运行。 1、基本情况描述： 2、控制描述： 3、资源要求描述： * 2.2 作业的建立 作业的输入 —— JCB的建立 一、作业的输入 1、联机输入方式：一台主机与多台外设相连，通过交互会话输入作业。 终端命令(系统访问、程序开发运行、文件操作、资源分配、系统管理)或图形用户接口 2、脱机输入方式：1、2过程独立，人工干预移动磁盘，不及时灵活 3、直接耦合：将主机和外围低档机通过一个公共的大容量外存耦合起来 4、SPOOLING系统：外设同时联机使用。多台外设通过通道或DMA器件同主机和外存连接起来。作业的输入和输出由操作系统控制。 5、网络输入方式：不同计算机之间的信息通信。 * SPOOLing系统 外部设备联机并行操作（Simultaneous Peripheral Operation On-Line），是关于慢速字符设备如何与主机交换信息的 “假脱机技术”。是对脱机输入、输出工作的模拟，它必须有高速随机外存的支持，这通常是采用磁盘。 SPOOLing系统的特点： 1、提高了I/O速度； 2、将独占设备改造为共享设备； 3、实现了虚拟设备功能。 * 输入井和输出井：磁盘上的存储空间，模拟脱机输入和输出时的磁盘。 输入缓冲区和输出缓冲区：这两个缓冲区是在内存中开辟的，输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。输出缓冲区用于暂存从输出井送来的数据，以后再传送给输出设备。 输入进程SPi和输出进程SPo：模拟脱机输入和输出时的外围控制机。 作业进入输入井后， 按某种调度策略选择几种搭配得当的作业，再并调入内存运行； 作业运行结果输出到磁盘上的输出井后， 再在适当时机由输出井将结果送到打印机。 Spool