孝感学院操作系统复习2011.pptVIP

第1章 操作系统的定义和基本功能 操作系统类型：多道批处理OS、分时OS、实时OS 单道OS、批量OS、分时OS、实时OS定义、优缺点（特点）并发程度 微机操作系统的分类： 操作系统的四个特性 并发性 OS的结构 中断 作业13 第2章 顺序程序、并发程序的定义与特点 进程和程序之间的区别、联系 与时间有关的错误 进程定义、特征、进程的执行 : 进程状态：三个基本状态及转换（原因） 进程控制块：PCB定义与作用、内容 进程线程关系 进程控制、原语，原语的主要特点 两种形式的制约关系：同步和互斥 临界资源、临界区、互斥的定义 第4章 虚地址、逻辑地址、物理地址 地址转换（重定位），两种类型？ 为什么要进行转换？什么时候地址转换？ 静态重定位和动态重定位的区别 装入时动态链接 存储保护 覆盖与虚拟存储技术不同 页表表目的内容至少包括（ 页号） 和（块号）。 段式存储管理 长度24位，8位段号，每段最大长度（ ） 第4章 分页存储管理和分段存储管理技术的主要区别 内存分配的最佳/坏/首次适应算法，空闲区组织 快表的作用 在分页系统中，为加速地址变换过程，应采用（ ）。 抖动、预防 虚拟存储管理作用 虚拟存储器的最大容量如何决定的？ 纯代码及作用 第5章 设备分类： 哪四种I/O控制方式 中断技术 引入缓冲的主要目的（ ） 进程除了获得所需要的设备，还需要获得 中断 和通道或DMA，才能进行I/O操作。 实现SPOOL系统时必须在磁盘上辟出称为 （输入井 ）和（输出井 ）的专门区域，以存放作业信息和作业执行结果。 设备分配的原则是（ ）和避免（ ），算法。 磁盘进行移臂调度的目的 ，算法各有？ 虚拟设备，空间换时间 SPOOLing系统是如何实现虚拟设备的 ? 单缓冲区和双缓冲区结构、缓冲池 用户程序发出磁盘I/O请求后，系统的正确处理流程是 第6章 何谓文件？ 文件的逻辑结构 文件的物理结构:连续、链式、索引 文件存取方法顺序存取、随机存取 文件访问控制信息存储的合理位置 文件的目录、目录作用、3种目录各自优缺点 位示图作用 UNIX索引结点，计算数据盘块和间接盘块数 题型 选择题30分（15个） 判断题10分（10个） 简答题20分（4个） 综合应用题40分（4个） 希望大家考出水平！ 谢谢！ * 信号量、signal、wait操作 信号量的应用：实现互斥、前趋关系、共享缓冲区的合作进程同步、信号量初值 ?管程 生产者-消费者问题、哲学家就餐、读者-写者 进程通信的类型（三种基本的类型） 线程的概念、与进程的区别 进程线程关系，一个创建几个 线程如何切换？ 作业：2、5、6、7、8、15、16、22、24、28、36、38? 第2章 三级处理机调度，哪一级获得CPU 作业、作业步、JCB、作业调度概念 两种进程调度方式 进程调度算法： FCFS、SJF、时间片轮转、优先级高者优先，多级反馈队列，比较性能 作业调度算法：FCFS、SJF、优先级高者优先，高响应比优先 实时调度 ?死锁的定义及例子 ?产生死锁的原因、必要条件 死锁的预防：资源静态分配、有序分配法 死锁的避免：安全序列、银行家算法 死锁的检测与解除 作业题：8、9、18、19、21、22 第3章 *