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

《操作系统期末复习提纲&题库.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《操作系统》复习指导考试共有5种题型：选择、填空、判断、简答、操作，基本上每种题型20分左右。章节复习要点：第一章1．什么是操作系统？操作系统的目标和作用是什么？2．三种基本的操作系统类型：批处理系统、实时系统、分时系统3．OS作为计算机系统资源的管理者，主要管理哪几方面的资源？4．什么叫并发？5．基本的操作系统有哪几种？它们各有什么特点？6.OS的作用7.设计现代OS的主要目标8.OS有哪几大特征？其最基本的特征是9什么是多道程序设计？其主要特点是什么？第二章：进程描述与控制1．什么是进程？进程的各种

2、描述，在操作系统中为什么要引入进程概念？2.进程有哪几种基本的状态？这些状态在哪些典型情况下发生状态变迁？并发控制——进程的同步与互斥并发执行的多个进程之间存在两种制约关系什么叫进程同步？什么叫进程互斥？通过前趋图进一步感受进程的同步。什么叫临界资源？什么叫临界区？什么叫信号量？它是一种解决什么问题的机制？体会、理解信号量以及P、V（Wait、Signal）操作的意义。P54-55：使用P、V原语描述图示的前趋关系理解P、V操作的定义，理解信号量值的含义。用伪代码（类C）来表达进程之间的同步与互斥关系。

3、什么是线程？引入线程的目的是什么？10第三章处理机调度与死锁1.简述三级调度的概念：作业调度、中级调度和进程调度试说明低级调度的主要功能。2.进程调度的两种基本方式？常见的作业调度算法有哪些？常见的进程调度有哪些？哪些调度是可剥夺的，哪些是不可剥夺的？3.给定一个作业序列，按先来先服务、短作业优先、响应比高者优先算法调度，分别计算该作业序列的平均周转时间和平均带权周转时间P91-92：FCFS算法计算。4.什么是死锁？死锁产生的原因有哪些？预防死锁的几种方法。5.解决死锁问题的三种策略：死锁的预防，死锁

4、的避免，死锁的判断与解除6.预防死锁可从哪几个方面着手？常见的措施有哪些？7.银行家算法是解决死锁问题的一种什么策略？8.什么是死锁定理？死锁定理有什么用？第四章存储器管理1.内存管理的任务是什么？操作系统的内存管理应具备哪些主要功能？2.什么是静态重定位和动态重定位？它们重定位的时机都在什么时候？3.体会几种内存管理的实现方法注意它们引入的原因、优缺点、空闲区的组织方式等。（1）实存：单一连续分区、固定分区、可变分区、分页、分段、段页式（2）虚存：请求式分页、请求式分段、请求段页式内存的分区管理有哪两

5、种动态分区分配算法：首次适应、最佳适应算法、最坏适应算法（理想化的算法）。。4.什么是页表？什么是段表？其主要内容各是什么？5.逻辑地址到内存地址的转换：基本分页存储管理方式、基本分段存储管理方式和虚拟存储管理方式10对于段式内存管理：给定一个逻辑地址（段号，段内地址）和段表，要求给出对应的物理地址；对于页式内存管理：给定一个逻辑地址，以及系统的页面尺寸、页表，要求换算出物理地址；6.理解、体会虚拟内存管理中涉及的几种页面淘汰算法，会计算页面中断次数。7.P151：LRU算法、最佳、FIFO置换（淘汰）

6、算法过程，P159:26第5章设备管理0.设备管理有哪些主要功能？1.设备的几种分类方式：I/O设备和存储设备、高速设备和低速设备、字符设备（键盘）和块设备（磁盘）、系统（标准）设备和用户设备、独占设备共享设备和虚拟设备、……。2．分配设备需要的4个重要数据结构（表）：系统设备表、设备控制表、控制器控制表、通道控制表。独占分配方式的主要缺点：什么是通道？使用通道设备的系统中，设备分配的步骤为：分配设备，分配控制器，分配通道3．什么是独占设备、共享设备、虚拟设备？设备的独立性（或无关性）指的是什么？什么是

7、虚拟设备？什么是SPOOLING技术？它的作用是什么？？SPOOLING系统由哪几部份构成？4.P195-196会用磁盘调度算法（FCFS、SSTF、SCAN、CSCAN），计算一系列磁盘请求的总寻道数和平均寻道数。5.P192磁盘容量计算：假定某磁盘有4个盘面，每个盘面有16323个磁道，每一个磁道有16个扇区。每个扇区的尺寸为1KB。求磁盘容量。10第6章文件管理1．文件的几种分类方法？文件系统的功能和优点？2．常用的文件的逻辑结构常用的几种有结构文件的类型。（3种：顺序、索引、索引顺序）文件的顺序

8、逻辑结构及其优缺点。3．文件的物理结构（3种），各适合于哪种存取方式？MS-DOS系统中的磁盘文件物理结构属于哪种？常用的几种外存分配方式。什么是外存（磁盘）分配的索引分配方式？4．什么是文件目录？文件目录的主要作用是什么？文件目录结构有哪几种，各有什么优缺点？5.一级目录、二级目录、多级目录都是怎么组织文件信息的？解决文件重名问题的最简单的目录结构是哪种？6．什么是i节点？7．文件空闲存储器空间（外存）的组织方式：P231《操作系统》练习