操作系统总复习.doc

《操作系统总复习.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、•总复习•2015-11•2013级软件3-4•考试时间与题型•考试时间：12.3，第14周周四上午10：10-12：00•考试题型：–选择题（20分），20个选择，每个选择1分–填空题（20分），20个空，每空1分–简答题（30分），6道题，每题5分，每章1题–综合题（30分），3道题，•第二章：用信号量解决进程同步、互斥问题•第三章：处理机调度/银行家算法•第四章/第五章：地址变换/页面置换算法–总分：100分（闭卷，考试允许带计算器，所有计算结果精确至小数点后2位）•考试范围•第一章操作系统

2、引论•第二章进程的描述与控制•第三章处理机调度与死锁•第四章存储器管理•第五章虚拟存储器•第六章输入输出系统•第七章文件管理•第八章磁盘存储器的管理•第1章操作系统引论•操作系统的目标–有效性、方便性、可扩展性、开放性•操作系统的作用–用户观点、资源管理者、虚拟机•操作系统的发展过程–脱机/联机输入输出技术–多道程序设计技术，解决了哪二对矛盾–为什么引入分时系统–为什么引入实时系统•操作系统四大特征–并发、共享、虚拟、异步–并发与并行概念•五大功能–处理机管理、存储器管理、设备管理、文件管理、提供

3、接口–接口类型：用户接口（CLI、GUI）、程序员接口（API/系统调用）•OS结构–微内核结构：所采用的技术，微内核中包括什么内容•第2章进程的描述与控制•程序并发执行时的特征（间断、失去封闭、不可再现）•并发与并行的概念•进程相关的概念–为什么要引入进程–进程由什么组成的（程序段+数据段+PCB）–为什么说PCB是进程存在的唯一标志–进程的三种基本状态，它们之间如何进行转换•进程的同步与互斥–临界资源、临界区的概念–忙等的概念–信号量：记录型信号量的含义、信号量集–应用信号量机制解决进程的同步

4、与互斥问题（前趋图、生产者与消费者、哲学家进餐、读者-写者）•进程通信（4种高级通信）•管程–管程的组成（4部分）–线程–线程的特点•第3章处理机调度与死锁•调度层次–低级调度：进程调度–高级调度：作业调度–中级高度：内存调度•处理机调度算法–FCFS、SJF、高响应比优先调度、RR，要求知道每种算法的调度规则、调度方式与偏好性，会计算周转时间与带权周转时间•实时调度算法–实时系统调度能力–最低松弛度优先算法（调度规则、松弛度）•死锁的相关概念–死锁的定义与产生死锁的原因–产生死锁的4个必要条件•

5、预防死锁的方法–静态资源分配法、资源剥夺法、有序资源分配法•避免死锁–银行家算法–并非所有不安全状态都是死锁状态，但只要系统处于安全状态便可避免死锁状态。–检测并解除死锁–检测死锁：资源分配图完全简化法–解除死锁：剥夺资源与撤消进程•第4~5章（虚拟）存储器管理•程序的装入与链接–装入：绝对、可重定位、动态运行–链接：静态、装入时动态、运行时动态–重定位：重定位、静态重定位、动态重定位•地址空间：作业地址空间与物理地址空间•动态分区分配算法–首次适应–循环首次–最佳–最坏–空闲分区的分配与回收算法

6、•基本分页存储管理–页面、页框、页表的概念–逻辑地址结构–地址变换机构–快表•基本分段存储管理–为什么要引入分段存储管理方式–逻辑地址结构–地址变换机构•虚拟存储器基本概念–引入虚拟存储器的目的–虚拟存储器的特征–整体对换VS虚拟存储器•请求分页存储管理–系统需要的硬件支持–系统需要的软件支持–物理块分配与置换的策略–缺页中断与一般中断的不同–抖动–页面置换算法（OPT、FIFO、LRU、CLOCK）•第6章输入输出系统•I/O系统•设备控制器–设备控制器是CPU与I/O设备之间的接口–功能：完成

7、设备与主机间的连接和通信–分类：字符设备与块设备，典型的设备是什么•通道–概念，作用：实现内存与外设之间的信息传输•I/O控制方式：程序、中断、DMA、通道–中断、DMA控制方式适用于何种类型的设备•缓冲管理–引入缓冲区的目的•设备独立性的概念–什么是设备独立性，如何实现•设备驱动•设备的分配–数据结构–独占设备的分配–SPOOLing技术及组成•磁盘存储器的调度–磁盘调度算法（FCFS；SSTF；SCAN；CSCAN）•第7章文件管理•文件系统的目标•文件的逻辑结构–逻辑结构：概念及分类（顺序文

8、件、索引文件、索引顺序文件）•目录管理–对目录管理的要求•第8章磁盘存储器的管理•文件的物理结构–物理结构：概念及分类（连续分配方式、链接分配、索引分配）•文件存储空间的管理–位示图法•磁盘容错技术–第一、二级容错技术第1章作业一、选择题1.操作系统中采用多道程序设计技术提高了CPU和外部设备的A.利用率B.可靠性C.稳定性D.兼容性2.在操作系统中，并发性是指若干事件发生。A.在同一时刻B.一定在不同时刻C.在某一时间间隔内D.依次在不同时间间隔内3.订购机票系统处理各个终端的服