操作系统总复习大纲.ppt

1、操作系统的定义？操作系统的功能是什么？ 2、操作系统的基本类型：批处理系统、分时系统、实时系统各自的特点？ 3、操作系统的特征？ 第一章 绪论 1、作业和作业步的概念？ 2、SPOOLING系统的组成和工作原理？ 3、用户接口分为哪两种？ 第二章 操作系统用户界面 1、什么是程序的并发执行及并发执行的特征？ 2、进程的定义？进程的特征？ 3、进程的基本状态？进程的状态转换？(引发的事件）进程和程序的区别？ 4、什么是进程控制？进程控制用什么实现？ 5、什么是临界区？什么是互斥？什么是同步？ 6、什么是原语？P、V原语的操作？ 7、用信号量实现进程间的同步和互斥的典型问题 第三章 进程管理 8、进程通信的分类？ 9、消息缓冲机制的实现？邮箱通信实现？ 10、死锁的定义？产生死锁的原因？ 11、产生死锁的必要条件？ 12、死锁的预防？ 13、死锁避免？（银行家算法） 14、什么是线程？进程和线程的区别？线程的基本状态？ 第三章 进程管理 1、作业的四个状态？ 2、调度的层次？各自的主要任务是什么？ 3、什么是周转时间和带权周转时间？ 4、进程调度的功能？进程调度的时机？ 5、调度算法？掌握各种调度算法的调度顺序及会计算周转时间和带权周转时间 （1）先来先服务（2）时间片轮转法（时间片） 第四章 处理机调度 （3）优先级法（静态优先级和动态优先级） （4）最高响应比优先 （5）多级反馈队列 第四章 处理机调度 1、地址变换的定义？静态地址重定位和动态地址重定位。 2、分区管理的基本原理和特点？固定分区法和动态分区法所需的数据结构？ 3、动态分区的分配算法？ （1）最先适应算法（2）最佳适应算法（3）最差适应算法 第五章 存储管理 4、分区管理方法的分区回收及内存保护？ 5、覆盖技术和交换技术的区别？ 6、分页管理的基本原理和特点？ （1）逻辑地址的划分？ （2）由页号和页内地址的位数分别可以计算出什么？ （3）地址变换过程？给出逻辑地址会计算物理地址 （4）逻辑地址空间的维数及访问内存的次数？ 第五章 存储管理 7、请求分页管理中的置换算法？会计算缺页率 （1）先进先出算法（Belay现象） （2）LRU算法 8、页式管理的内存保护？ 9、段式管理的基本思想？ （1）逻辑地址的划分？ （2）由段号和段内地址的位数分别可以计算出什么？ 第五章 存储管理 （3）地址变换过程？给出逻辑地址会计算物理地址 （4）逻辑地址空间的维数及访问内存的次数？ 10、段页式管理的基本原理？访问内存的次数？ 11、页式管理和段式管理的区别？ 12、虚拟存储器的定义？局部性原理？ 第五章 存储管理 1、文件的定义？文件系统的定义？文件系统的功能？ 2、文件的分类？ 1）按文件的性质和用途分： 系统文件(2) 库文件(3) 用户文件 2）按组织形式分为： (1) 普通文件(2)目录文件(3)特殊文件 3、文件的逻辑结构分为哪两类？ 第八章 文件系统 4、文件的存取方法分为哪两种？ 5、文件的物理结构分为哪三种？各自的特点？ 6、文件的存储设备分为哪两种？举例典型设备？ 7、文件的存储空间有哪三种管理方法？各自的特点？ 8、文件的目录分为哪三种？各自的特点？ 第八章 文件系统 1、设备管理的功能和任务？ 2、数据传送的控制方式有几种？各自的特点？ 3、DMA方式和中断的区别？通道方式与DMA的区别？什么是通道？ 4、中断的概念？中断源？中断请求？中断响应？ 5、什么是外中断和内中断？外中断和内中断的区别？ 6、描述中断处理过程？ 第九章 设备管理 7、引入缓冲技术的原因？ 8、缓冲的种类？ 9、缓冲池的结构及管理过程？ 10、设备分配用的数据结构？ SDT、DCT、COCT、CHCT 11、磁盘访问时间包括哪三个部分？ 12、磁盘调度算法？ 第九章 设备管理