1操作系统是配置在计算机硬件上的第一层软件里对硬件的层次扩充

1、1 操作系统是配置在计算机硬件上的第一层软件里对硬件的层次扩充2 操作系统的目标 1 有效性 2 方便性 3 可扩充性 4 开放性3 操作系统的作用1) 用户与计算机硬件系统之间的借口2) 计算机资源的管理者3) 对计算机资源的抽象4 有效性：提高计算机系统的资源利用和系统的吞吐量5 推动操作系统发展的主要动力1) 不断提高计算机资源的利用率2) 方便用户3) 器件的不断更新换代4) 计算机体系结构的不断发展6 操作系统的发展过程 人工阶段，批处理阶段，分时阶段7 无操作系统的计算机系统 人工操作方式，脱机输入输出方式8 人工操作方式 用户独占全机 cpu 等待人工操作9 脱机输入输出方式优点

2、 减少 cpu 的空闲时间，提高 i/o 速度10 批处理 单道，多道11在os中引入多道程序设计技术带来的好处1) 提高cpu的利用率2) 提高内存和 i/o 设备的利用率3) 增加系统的吞吐量12 多道批处理系统的优缺点1) 资源利用率高2) 系统吞吐量达3) 平均周转时间长4) 无交互能力13 多道批处理需要解决的问题1) 批处理机管理问题2) 内存管理问题3) i/o 设备管理问题4) 文件管理问题5) 企业管理问题14 分时系统的需求 人机交互，共享主机，便于用户上机15 分时系统实现中的关键问题 及时接受，及时处理16 分时系统的特点 多路性，独立性。及时性，交互性17 实时系统：

3、系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理并控 制所有实时任务协调一致的运行18 实时系统的应用需求 实时控制，实时信息处理19 微机操作系统的发展 单用户单任务操作系统，单用户多任务操作系统，多用户多任务操作系统20 操作系统的基本特性 并发性，共享性，虚拟技术，异步性21 并发性是指两个或多个事件在同一时刻发生22共享性 ;系统中的资源可供内存中多个并发执行的进程共同作用23 实现资源共享的重要方式 互斥共享方式，同时访问方式24 虚拟技术分为时分复用技术和空分复用技术25 操作系统的主要功能： 处理机管理，存储器管理，设备管理，文件管理， 、26 处理机的设备管理功能

4、：进程控制，进程同步，进程通信，调度27 存储器管理功能： 内存分配，内存保护，地址映射。内存扩充28 设备管理功能： 缓冲管理。设备分配。设备处理29 文件管理功能 :： 文件存储空间的管理，目录管理。文件的读写管理和保护30传统的os结构：1) 传统的操作系统结构2) 客户 /服务点模式3) 面向对象的程序设计4) 微内核 os 结构31 传统的无结构操作系统模式化结构 os分层式结构 os32 微内核 os 结构进程管理 低级存储器管理 中断和陷入处理33 微内核 OS 的特点：足够小的内核，基于客户、服务器模式，应用“机制与策略分离”原 理，采用面向对象技术。1 程序顺序执行的特征：顺

5、序性 封闭性 可再现性2 前趋图： 有向无循环图 用于表示前后关系3 程序开发执行的特恒 间断性 失去封闭性 不可再现性4 进程是程序的一次执行5 进程的特征： 结构特征， 动态性，并发性，独立性，异步性后加的： 进程控制块的作用： 使一个在多道程序环境下不能运行的程序， 成为一个能独立与 性的基本单位，一个能与其他进程并发执行的进程。进程控制块中的信息 ：进程标示符，处理机状态，进程调度信息，进程控制信息。6 进程调度信息1) 进程状态2) 进程优先级3) 进程调度所需的其他信息4) 事件7 进程控制信息1) 程序和数据地址2) 进程同步机制3) 资源清单4) 链接指针8 进程控制块的组织方

6、式： 链接和索引9 进程控制是进程管理中最基本的功能10 引起创建进程的事件： 用户登录 作业调度 提供服务 应用请求11 进程的创建： 申请空白 pcb ，为新进程分配资源 ，初始化进程控制块， 将新进程插入 就绪队 列12 管程的定义：一个线程定义了一个数据结构和能为并发进程所执行的一组操作，这组操 作能同步进程和改变管理中的数据 进程的通信机制：共享存储器系统，消息传递系统，管道通信系统。直接通信方式：用 OS 所提供的命令 简介通信方式：用信箱方式。 线程的属性：轻型实体，独立调度与分派的单位，可并发执行，共享进程资源。 多线程 OS 中的进程的属性：作为系统资源分配的基本单位，可包括

7、多个线程，进程不是一 个可执行的实体。线程的实现方式：内核支持线程，用户级线程，组合方式。13 管理的目标1) 管理的名称2) 局部与管理内部的共享数据结构说明3) 对该数据进行操作的一组过程4) 对局部于管理内部的共享数据设置初始值1 处理机调度的层次： 高级调度(作业调度) ，低级调度( 进程调度 )，中级调度。2 调度的对象是作业3 作业步： 作业运行时间的每一个步骤4JBC ： 作业控制块5 进程调度的功能1) 保存处理机的现场信息2) 按某种算法选取进程3) 把处理器分配给进程6 进程调度中的三个基本体制： 排队器，分派器，上下文切换机制7 带权周转时间 =周准时间 /执行时间 =执

8、行时间 +等待时间 /执行时间 =1+ 等待时间 /执行时间8 调度算法1) 先来先服务算法2) 短作业优先算法3) 高优先权调度算法4) 高响应比优先调度算法5) 时间片轮转法6) 多级反馈队列调度算法9 实时调度的基本条件1) 提供必要信息2) 系统处理能力强3) 采用抢占式调度机制4) 具有快速切换机制10 常用的实时调度算法 最早截止时间算法( EDF ) 最低松弛度优先算法( LLF )11 松弛度 = 必须完成时间 -本身的运行时间 -当前时间12 死锁 ：多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进13 产生死锁原

9、因：资源竞争 进程间推进顺序非法14 死锁必要条件15 处理死锁方法16 预防死锁办法互斥条件 请求和保持条件 不剥夺条件 环路等待条件 预防死锁 避免死锁 检测死锁 解除死锁摒弃 '请求和保持 '条件 摒弃不剥夺条件 摒弃环路等待条件17 死锁检测 ; 资源分配图 死锁定理 死锁检测中的数据结构18 死锁的解除 : 剥夺资源 撤销进程19 管理的特性 : 模块化 抽象数据模型 信息掩蔽20 高级通信机制 共享存储器系统 信息传递系统 管道通道系统21 共享存储器系统： 基于共享数据结构的通信方式 基于共享存储区的通信方式 22线程与进程比较 : （调度，并发性，拥有资源， 系统开销 ）占有资源 独立调度的执行 共享 所在线程的资源23 实现用户级线程与内核控制现成的连接的模型： 一对一 多对一 多对多 程序的装入方式：绝对装入方式，可重定位装入方式，动态运行时装入方式 程序