第一操作系统精读.ppt

系统调用实现 2.系统调用的实现要点： 编写系统调用处理程序 设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数 陷入处理机制需开辟现场保护区，以保存发生系统调用时的处理器现场 计算机系统由硬件和软件两个部分组成。操作系统是硬件和应用软件的桥梁？？ 用户接口包括程序接口和操作接口 按照功能、特点和使用方式可以将操作系统分为三种基本类型： 批处理操作系统 分时操作系统 实时操作系统 基本类型操作系统 批处理操作系统 批处理系统的定义 批处理操作系统（Batch Operating System）：用户把要计算的应用问题编成程序，连同数据和作业说明书一起交给操作员，操作员集中一批作业，输入到计算机中。然后，由操作系统来调度和控制作业的执行。这种批量化处理作业方式的操作系统称为批处理操作系统 批处理系统的主要特征（优缺点） 用户脱机工作 成批处理作业 单/多个程序运行 定义 分时操作系统（Time Sharing Operating System）：允许多个联机用户同时使用一台计算机系统进行计算的操作系统称分时操作系统 实现思想 在一台主机上连接有多个终端，每个用户在各自的终端上以问答方式控制程序运行，主机中央处理器轮流为每个终端用户服务一段很短的时间，这段时间称为一个时间片，若一个终端用户的程序在一个时间片内未执行完，则挂起等待再次分到时间片时继续运行。每个用户感到自己好象独占一台计算机 分时操作系统 同时性：若干个终端用户同时联机使用计算机 独立性：每个用户感到自己好象独占一台计算机 及时性：用户发出的命令能够很快被主机响应 交互性：人机交互，联机工作，方便调试、修改程序 分时操作系统主要特性 分时和批处理操作系统的异同点 相同之处： 分时操作系统和批处理操作系统都基于多道程序设计技术 不同之处： 目标不同 批处理系统以提高资源利用率和作业吞吐量为目标 分时系统强调公平性。以满足多个联机用户的立即型命令的快速响应为目标 适应作业的性质不同 批处理系统适应已经调试好的大型作业 分时系统适应正在调试的小作业 资源使用率不同 作业控制方式不同 批处理由用户预先提交作业控制说明书脱机工作 分时系统由联机用户从键盘输入操作命令直接对作业的运行过程进行控制 时间片长度的选取应根据 机器速度 用户的多少 响应的要求 系统的开销 时间片设得太短会导致过多的进程切换，减少实际运行用户程序的时间比，从而降低CPU的利用率 时间片设得太长会使小的交互型请求的响应时间变长 分时操作系统(续) 定义 实时操作系统（Real Time Operating System）指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。 实时操作系统 实时操作系统(续) 三种典型的实时系统 过程控制系统：如生产过程控制系统、导弹制导系统、飞机自动驾驶系统、火炮自动控制系统 信息查询系统：计算机同时从成百上千的终端接受服务请求和提问，并在短时间内作出回答和响应。如情报检索系统 、仓库管理系统 事务处理系统：计算机不仅要对终端用户及时作出响应，还要频繁更新系统中的文件或数据库。如银行业务系统 、订票系统 实时操作系统(续) 分时操作系统和实时操作系统的主要区别 两者设计目标不同 分时操作系统为用户提供一个通用的交互型开发运行环境 实时操作系统通常为特殊用途提供专用系统 通用操作系统的概念 如果一个操作系统兼有批处理、分时和实时处理的全部或两种功能，则该操作系统称为通用操作系统 P52,4 在单CPU 和两台I/O( I1 , I2 ）设备的多道程序设计环境下，同时投入三个作业运行。它们的执行轨迹如下：Jobl : I2 (30ms)、CPU (10rns)、I1 (30ms)、CPU (10ms) 、I2 (20ms) Job2 : I1 ( 20ms ）、CPU ( 20ms ）、I2 ( 40ms ) Job3 : CPU (30ms)、I1 (20ms) 、CPU (10ms)、 I1 (10ms)如果CPU 、I1和I2 都能并行工作，优先级从高到低为Job1 、Job2和Job3 ，优先级高的作业可以抢占优先级低的作业的CPU ，但不能抢占I1和I2。 试求：（ l ）每个作业从投入到完成分别所需的时间．  （ 2 ）每个作业投入到完成CPU 的利用率。  （3 ）I/0设备利用率。 1.3.1 基本服务和用户接口 1.3.2 程序接口与系统调用 1.