孝感学院操作系统复习.ppt

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