第一章 多道程序设计(Page7):定义,特征(3条),支持(中断,通道技术) 常用三种操作系统(各自的宗旨以及应用范围) 批处理系统分时系统(分时系统的3个特征)实时系统(弄清楚应用范围) 三操作系统的特征 并发,共享,不确定性 四操作系统的功能P16 第二章 逻辑结构 处理机的状态(Page26) 中断:概念以及类型(5中类型),中断处理过程(那些有硬件完成,那些有软件完成) Unix系统核心组成 1.进程控制子系统2.文件子系统 0S与用户的两个接口 1、操作命令(键盘命令、作业控制语言、图形用户界面) 2、系统调用 二系统调用的概念(通过"访管中断"实现) 如:要打开一个文件,使用操作系统哪个接口? 系统调用应用的场合? 第四章(重点) 并发程序执行的特点(Page61) 1、失去封闭性。(由于共享变量)(今年已考) 进程三种基本状态(Page65)及转换 状态1和3的相同点和不同点
第一章 一 多道程序设计( Page 7 ): 定义, 特征(3条), 支持( 中断,通道技术 ) 二 常用三种操作系统( 各自的宗旨 以及 应用范围 ) 批处理系统 分时系统(分时系统的3个特征) 实时系统(弄清楚应用范围) 三 操作系统的特征 并发,共享,不确定性 四 操作系统的功能 P16 第二章 一 OS 逻辑结构 二 处理机的状态( Page 26 ) 三 中断: 概念以及 类型(5中类型), 中断处理过程(那些有硬件完成,那些有软件完成) 四 Unix 系统核心组成 1.进程控制子系统 2.文件子系统 第三章 一 OS 与 用户的两个接口: 1、操作命令(键盘命令、作业控制语言、图形用户界面) 2、系统调用 二 系统调用的概念 ( 通过"访管中断"实现 ) 如: 要打开一个文件,使用操作系统哪个接口? 系统调用应用的场合 ? 第四章 ( 重点 ) 一 并发程序执行的特点( Page 61 ) 1、失去封闭性。(由于共享变量)(今年已考) 二 进程三种基本状态( Page 65 )及 转换 状态1 和 3的相同点 和 不同点
UNIX系统多两个状态? 会画变迁图以及分析原因,并根据不同的要求增加状态?保证资源利用率 等待队列可以有多个,就绪队列只有一个。 可能的出题方式:1>增加1个状态,画出变迁图和变迁原因:(今年已考) 2〉设计一个os,使资源更好利用,要增加那些状态。(可参考unix 的进程状态)。 进程控制 五种功能以及算法 (主要是功能。算法不考) 进程互斥的概念 临界资源,临界区,互斥 五进程同步(必考) 1.信号灯PV操作 给出实际问题,用PV操作描述分清是同步,还是互斥或二者均有说明信号灯 含义以及初始值,写出程序描述 2.上述操作P,不允许打断,若机器无硬件支持,如何用软件解决? 生产者消费者问题; reader writer问题 六UNIX中的进程调度(状态转换图) 由运行到就绪的原因:被抢占。(不是因为时间片到)。 第五章(5.4节) 死锁概念 2.防止和预防死锁的方法(核心思想是打破必要条件之一) 如:有四个资源,8个进程,各最大需要2个资源,有无可能死锁? 第六章
UNIX 系统多两个状态 ? 会画变迁图以及分析原因, 并根据不同的要求增加状态? 保证资源利用率 等待队列可以有多个,就绪队列只有一个。 可能的出题方式:1> 增加1个状态,画出变迁图和变迁原因;(今年已考) 2> 设计一个os,使资源更好利用,要增加那些状态。(可参考unix 的进程 状态)。 三 进程控制 五种功能以及算法 (主要是功能。算法不考) 四 进程互斥的概念 临界资源, 临界区, 互斥 五 进程同步 (必考) 1. 信号灯 P V 操作 给出实际问题, 用 P V 操作描述 分清是同步, 还是互斥或二者均有 说明信号灯 含义以及初始值, 写出程序描述. 2. 上述操作 P, 不允许打断, 若机器无硬件支持, 如何用软件解决? 生产者消费者问题;reader writer问题。 六 UNIX 中的进程调度( 状态转换图 ) 由运行到就绪的原因:被抢占。(不是因为时间片到)。 第五章 ( 5.4节 ) 1. 死锁概念 2. 防止 和 预防死锁的方法( 核心思想是 打破 必要条件之一 ) 如: 有四个资源, 8 个进程, 各最大需要 2个资源, 有无可能死锁? '=============================================================================== = 第六章
两个层次:作业调度和进程调度 作业调度性能的衡量(重点) 1.两个公式:平均周转时间.平均带权周转时间 2.作业调度算法:FCFS法,短作业法 给出一个作业序列,会计算t,w并分析哪种算法好? 三进程调度(掌握概念) 1.调度算法 优先数静态动态各自优点? 时间片轮转 2.调度时机(什么情况下调度?) 被抢占时。中断时。(这个问题我也不会) 3.调度程序(不属于任何一个进程):按事先确定的策略,在就绪队列中选一个 4.通过结合第4章说明操作系统的目的以及如何保证利用率高? 第七章 存储管理的功能 1.地址映射 2.存储分配 存储保护(上下界以及基址限长) 4.虚拟存储器概念os为用户提供的用户编程时的概念中的存储器。大小不受物理存储 器的限制。 扩大了用户程序的逻辑空间。 动态分区存储管理 1.概念 2.分区管理的数据结构以及分配和释放的算法(一般了解)
一 两个层次: 作业调度 和 进程调度 二 作业调度性能的衡量( 重点 ) 1. 两个公式: 平均周转时间. 平均带权周转时间 2. 作业调度算法: FCFS 法 , 短作业法 3.给出一个作业序列, 会计算 t,w 并分析哪种算法好 ? 三 进程调度 ( 掌握概念 ) 1.调度算法 优先数 静态动态 各自优点 ? 时间片轮转 2.调度时机 ( 什么情况下调度? ) 被抢占时。中断时。(这个问题我也不会) 3.调度程序 ( 不属于任何一个进程 ) : 按事先确定的策略,在就绪队列中选一个 4.通过结合第 4 章说明操作系统的目的 以及 如何保证利用率高 ? 第七章 一 存储管理的功能 1.地址映射 2. 存储分配 3.存储保护 ( 上下界 以及 基址限长 ) 4.虚拟存储器概念 os为用户提供的用户编程时的概念中的存储器。大小不受物理存储 器的限制。 扩大了用户程序的逻辑空间。 二 动态分区存储管理 1. 概念 2. 分区管理的数据结构以及 分配和释放的算法 ( 一般了解 )
3.三种放置策略 首次适应法(按空闲区首地址升序排列) 最佳适应法(按空闲区大小的升序排列) 最坏适应法(按空闲区大小的降序排列) 题型:给出空闲区,能画出内存分布情况.(今年已考 给出作业序列,哪种分配最优?给出一内存分布图哪一种可以装入? 分页存储管理 1.概念:为克服分区? 2地址映射程序地址==>页号页内位移 3.请求分页:页表的结构 那些位是为置换一页用的,那些位是为请调一页用的。 4.淘汰策略 第八章 设备管理目标以及功能 设备独立性的概念,两个级别 缓冲技术 1.引进缓冲的目的:平滑设备间速度的差异 种缓冲技术:双缓冲环形缓冲缓冲池 3.I/0控制(DMA以及通道技术一般了解) 清楚io控制的功能(3个) 第九章(重点) 文件,文件系统的概念 1.文件的定义 文件名 3.文件系统的概念 文件的逻辑结构和存取方法 流式,顺序存取
3. 三种放置策略 首次适应法( 按空闲区首地址升序排列 ) 最佳适应法( 按空闲区大小的升序排列 ) 最坏适应法( 按空闲区大小的降序排列 ) 题型: 给出空闲区, 能画出内存分布情况.(今年已考) 给出作业序列, 哪种分配最优? 给出一内存分布图哪一种可以装入? 三 分页存储管理 1.概念: 为克服分区 ? 2.地址映射 程序地址==>页号| 页内位移 3.请求分页: 页表的结构 那些位是为置换一页用的,那些位是为请调一页用的。 4.淘汰策略 第八章 一 设备管理目标以及功能 设备独立性的概念 , 两个级别 二 缓冲技术 1.引进缓冲的目的: 平滑设备间速度的差异 2.三种缓冲技术: 双缓冲 环形缓冲 缓冲池 3.I / O 控制( DMA 以及 通道技术 一般了解 ) 清楚io控制的功能(3个) 第九章( 重点 ) 一 文件, 文件系统的概念 1. 文件的定义 2. 文件名 3.文件系统的概念 二 文件的逻辑结构和存取方法 流式,顺序存取
三文件物理结构(存储介质不用看) (重点) 磁盘块的结构。 磁盘块的块头长度决定能管理多大的空间。(今年已考) 连续结构 产生碎片。碎片拼接问题。 串联文件 主要问题:随即存取效率低。 索引结构 文件目录结构 1.目录概念 2.文件目录结构 级目录结构的主要问题是?故提出二极目录结构 树型目录结构 画出目录结构(重点)(今年已考) 五文件操作 FCB主要内容:内存Ⅰ节点,打开文件表,用户文件描述符表 打开文件,关闭文件操作实质(重点,老师讲了好久) 文件换名操作。(今年已考)
三 文件物理结构( 存储介质不用看 ) (重点) 磁盘块的结构。 磁盘块的块头长度决定能管理多大的空间。(今年已考) 连续结构 产生碎片。碎片拼接问题。 串联文件 (弄清楚) 主要问题:随即存取效率低。 索引结构 四 文件目录结构 1.目录概念 2.文件目录结构 一级目录结构的主要问题是? 故提出 二极目录结构. 3.树型目录结构 画出目录结构(重点) (今年已考) 五 文件操作 FCB 主要内容: 内存 I 节点, 打开文件表, 用户文件描述符表 打开文件, 关闭文件操作实质(重点,老师讲了好久) 文件换名操作。 (今年已考)