2012-12计算机操作系统期末总复习.pptVIP

第一章 引论 1、OS的定义与作用 2、三种基本操作系统的基本原理和异同 多道程序设计、时间片轮转法、及时性 3、OS的特征和功能 4、用户接口 5、OS的结构设计 第二章 进程管理的典型问题 进程的三种基本状态及其转变原因。 进程互斥、临界区 三种经典同步问题及其变型 同步约束条件的分析，信号量的初值的设定 单缓冲区的一个生产者一个消费者同步问题 单缓冲区的一个生产者多个消费者同步问题 多个生产者多个消费者多个缓冲区的同步问题 第六章 文件管理的典型问题 画出链接分配方式的链接情况和FAT 的链接情况、FAT长度计算等。 混合索引分配的的寻址方式、地址转换的计算和索引结点的地址映射图 对给定的位示图和文件的分配和回收需求，具体写出分配过程和回收过程。 Unix系统的成组链接法 目录管理的要求；目前广泛采用的目录结构及其优点 说明在树形目录结构中线性检索的过程，并画出相应的流程图 文件的共享 第七章 操作系统接口 联机命令接口 联机命令 终端处理程序 命令解释程序 程序接口 系统调用与一般过程调用的区别 中断与陷入 图形用户接口 选择、填空、判断题 名词解释 简答题1 简答题2 计算题 计算题 设计题 吃水果的同步关系 排队等候服务的同步关系 （2）地址变换过程图 计算题例子2 计算题例子4 计算题例子5 假定盘块的大小为1KB,硬盘的大小为500MB,