操作系统期末复习提纲&题库.pdf

《操作系统》复习指导 考试共有 5 种题型： 选择、填空、判断、简答、操作，基本上每种题型 20 分左右。 章节复习要点： 第一章 1．什么是操作系统？操作系统的目标和作用是什么？ 2．三种基本的操作系统类型：批处理系统、实时系统、分时系统 3．OS作为计算机系统资源的管理者，主要管理哪几方面的资源？ 4 ．什么叫并发？ 5． 基本的操作系统有哪几种？它们各有什么特点？ 6.OS 的作用 7. 设计现代 OS的主要目标 8.OS 有哪几大特征？其最基本的特征是 9 什么是多道程序设计？其主要特点是什么？ 第二章：进程描述与控制 1．什么是进程？进程的各种描述，在操作系统中为什么要引入进程概念？ 2. 进程有哪几种基本的状态？这些状态在哪些典型情况下发生状态变迁？ 并发控制——进程的同步与互斥 并发执行的多个进程之间存在两种制约关系 什么叫进程同步？什么叫进程互斥？通过前趋图进一步感受进程的同步。 什么叫临界资源？什么叫临界区？ 什么叫信号量？它是一种解决什么问题的机制？ 体会、理解信号量以及 P、V （Wait 、Signal ）操作的意义。 P54-55 ：使用 P、V 原语描述图示的前趋关系 理解 P、V 操作的定义，理解信号量值的含义。用伪代码（类 C）来表达进程之间的同 步与互斥关系。 什么是线程？引入线程的目的是什么？ 第 1 页/共 18 页 第三章处理机调度与死锁 1. 简述三级调度的概念： 作业调度、中级调度和进程调度 试说明低级调度的主要功能。 2. 进程调度的两种基本方式？ 常见的作业调度算法有哪些？ 常见的进程调度有哪些？哪些调度是可剥夺的，哪些是不可剥夺的？ 3. 给定一个作业序列，按先来先服务、短作业优先、响应比高者优先算法调度，分别 计算该作业序列的平均周转时间和平均带权周转时间 P91-92 ：FCFS算法计算。 4. 什么是死锁？死锁产生的原因有哪些？ 预防死锁的几种方法。 5. 解决死锁问题的三种策略：死锁的预防，死锁的避免 ，死锁的判断与解除 6. 预防死锁可从哪几个方面着手？常见的措施有哪些？ 7. 银行家算法是解决死锁问题的一种什么策略？ 8. 什么是死锁定理？死锁定理有什么用？ 第四章 存储器管理 1. 内存管理的任务是什么？操作系统的内存管理应具备哪些主要功能？ 2. 什么是静态重定位和动态重定位？它们重定位的时机都在什么时候？ 3. 体会几种内存管理的实现方法注意它们引入的原因、优缺点、空闲区的组织方式等。 （1）实存：单一连续分区、固定分区、可变分区、分页、分段、段页式 （2 ）虚存：请求式分页、请求式分段、请求段页式 内存的分区管理有哪两种 动态分区分配算法：首次适应、最佳适应算法、最坏适应算法（理想化的算法） 。。 4. 什么是页表？什么是段表？其主要内容各是什么？ 5. 逻辑地址到内存地址的转换： 基本分页存储管理方式、基本分段存储管理方式和虚拟存储管理方式 2 对于段式内存管理： 给定一个逻辑地址（段号，段内地址）和段表，要求给出对应的物理地址； 对于页式内存管理： 给定一个逻辑地址，以及系统的页面尺寸、页表，要求换算出物理地址； 6. 理解、体会虚拟内存管理中涉及的几种页面淘汰算法，会计算页面中断次数。 7.P151 ：LRU算法、最佳、 FIFO 置换（淘汰）算法过程， P159:26 第 5 章 设备管理 0. 设备管理有哪些主要功能？ 1. 设备的几种分类方式： I/O 设备和存储设备、 高速设备和低速设备、 字符设备 （键盘） 和块设备 （磁盘）、系统 （标准）设备和用户设备、 独占设备共享设备和虚拟设备、 ,, 。 2．分配设备需要的