《操作系统复习05020.doc》由会员分享，可在线阅读，更多相关《操作系统复习05020.doc（4页珍藏版）》请在金锄头文库上搜索。
1、第一章计算机操作系统概述1、操作系统的概念、作用2、操作系统的类型操作系统的类型：批处理操作系统、分时操作系统、实时操作系统、（网络操作系统、分布式操作系统）。多道批处理操作系统多道程序设计：即在系统内（内存）同时存放并运行几道相互独立的程序。多道程序设计的基础：是将运行过程进一步细化成几个小的步骤，从而实现宏观上的并行。但从微观上看，内存中的多道程序轮流地或分时地占用处理机，交替执行。分时与实时分时技术：把CPU的时间分成很短的时间片（例如，几十至几百毫秒）工作。例如：在分时系统中，响应时间时间片用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好。实时是指计算机对于外来信息能够以
2、足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。交互作用能力较差。3、操作系统的基本特性：并发、共享、虚拟技术、异步性4、操作系统的五大功能作业管理：包括任务管理、界面管理、人机交互、图形界面、语音控制和虚拟现实等；文件管理：又称为信息管理；存储管理：实质是对存储“空间”的管理，主要指对内存的管理；设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收；进程管理：又称处理机管理，实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。例如：操作系统的_管理部分负责对进程进行调度.5、操作系统与用户之间的接口。用户接口（命令接口、图形
3、用户接口）、程序接口（系统调用）。第二章进程管理1、程序顺序执行的特征：顺序性、封闭性、可再现性2、程序并发执行的特征3、进程的定义、组成、特征4、进程的三种基本状态，及状态转换图，什么情况下会发生状态变迁。5、PCB作用6、进程的两种制约关系：直接制约关系（同步）和间接制约关系（互斥）。7、临界资源和临界区。（信号量的设置？）8、同步机制应遵循的规则。（空闲让进、忙则等待、有限等待、让权等待）9、信号量（整型信号量、记录型信号量）中PV操作是怎么定义的。信号量的应用，经典的同步问题。10、进程通信：例如：进程互斥、同步和通信三者之间的关系生产者消费者问题的同步算法中，为什么颠倒生产者进程中的
4、两个wait操作(或P操作)的次序，将导致进程死锁？第三章处理调度与死锁1、处理机调度的层次：（高级、中级、低级）各完成的功能是什么？2、选择调度方式和算法的准则有哪些。3、调度算法有哪些，优缺点是什么，周转时间、完成时间、带权周转时间的计算。作业调度如果和进程调度结合起来，怎么处理。4、死锁（1）死锁的概念及产生原因。死锁是两个或两个以上的进程中的每一个，都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进，称这种现象为死锁现象。产生死锁的原因是竞争资源，进程推进顺序不当。（2）产生死锁的四个必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。（3）解决死锁的方法一般有死锁的预防，
5、即破坏产生死锁的四个必要条件中的一个或多个，使系统绝不会进入死锁状态；死锁的避免，即在资源动态分配的过程中使用某种办法防止系统进人死锁状态；和允许系统产生死锁，然后使用检测算法及时地发现并解除它。（4）系统安全状态。及银行家算法。第四章存储管理1、存储管理的功能2、存储管理使用的基本概念（1） 存储器的层次结构。（2） 程序的装入（绝对装入、可重定位装入、动态运行时装入）（3） 程序的链接（静态链接、装入时动态链接、运行时动态链接）（4）逻辑地址与物理地址在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。前者叫逻辑（相对）地址，后者叫物理（绝对）地址。重定
6、位：将逻辑地址转换为物理地址。（静态重定位、动态重定位）3、连续分配方式（单一连续分配、固定分区分配、动态分区分配（分配算法、回收）存储保护的实现4、可重定位分区分配（1）为什么引入是动态重定位？如何实现？（2）动态重定位分区分配算法（3）对换、对换空间的管理。5、基本分页（1）基本思想（2）地址结构（3）页表（4）地址变换的实现（5）快表，什么是快表，为什么设置快表。6、基本分段（1）基本思想（2）地址结构（3）段表（4）地址变换的实现（5）分段与分页的区别7、虚拟存储管理1）、虚存是由操作系统采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。虚存
7、的特点：（1）虚存容量不是无限的，极端情况受内存和外存可利用的总容量限制；（2）虚存容量还受计算机总线地址结构限制；（3）速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内外存交换时间为代价的。存储管理的目的及功能目的是方便用户，提高内存资源的利用率，实现内存共享。2）、请求页式存储管理（1）页式存储管理实现原理基于程序在运行时不需要一开始都装入内存（局部性原理），更不应该把最近较长一段时间内不用的程序装入内存。（2）页表的作用是将逻辑页号转换为物理块号。（3）页面淘汰算法先进先出算法(FIFO)、最近最久未使用页面先淘汰（LRU）、最少使用的页面先淘汰（LFU）、CLOC
8、K淘汰算法（NUR）、最优淘汰算法（OPT）等。缺页率的计算。（4）页式存储管理的优、缺点优点：虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作；内存利用率高，不常用的页面尽量不留在内存；不要求作业连续存放，有效地解决了“碎片”问题。与分区式相比，不需移动作业；与多重分区比，无零星碎片产生。缺点：要处理页面中断、缺页中断处理等，系统开销较大；有可能产生“抖动”；（抖动的概念）地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。3）、段式、段页式存储管理(地址变换的实现)段页式存储管理特点：每一段分若干页，再按页式管理，页间不要求连续；用分段方法分配管理作业，用分页方法分配管理内
9、存；兼有段式和页式管理的优点，系统复杂和开销增大，一般在大型机器上才使用。第五章输入输出设备管理1、设备管理的功能2、外部设备分类（1）按系统和用户分：系统设备、用户设备（2）按输入输出传送方式分（UNIX或Linux操作系统）：字符型设备、块设备（3）按资源特点分：独享设备、共享设备、虚拟设备。3、I/O控制方式：程序I/O方式、中断驱动I/O方式、DMA方式、通道4、缓冲管理（1） 缓冲的引入。缓冲位于？（2） 单缓冲和双缓冲的工作方式。5、设备的独立性：LUT6、设备的分配：（1）所用到的数据结构有哪些？（2）独占设备的分配过程？7、虚拟设备的技术（SPOOLing是什么的缩写）SPOO
10、Ling，即外围设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常也叫做“假脱机技术”。是一种预输入、缓输出和转储的管理技术.SPOOLing系统的特点：提高了I/O速度；将独享设备改造为共享设备（典型例子是打印机的“共享”）；实现了虚拟设备功能。8、磁盘存储器的管理（1）磁盘访问时间：（2）磁盘调度算法：平均寻道长度的计算。第六章文件管理1、文件管理功能2、文件分类（1）按文件性质与用途分：系统文件、库文件、用户文件（2）按操作保护分：只读文件、可读可写文件、可执行文件（3）按使用情况分：临时文件、永久文件、档案文件（4）按用户观点分：普通文件、目录文件、特殊文件
11、（5）按存取的物理结构分：顺序（连续）文件、链接文件、索引文件（6）按文件的逻辑存储结构分：有结构文件、无结构文件（7）按文件中的数据形式分：源文件、目标文件3、文件的逻辑结构和物理结构文件的逻辑结构-从用户观点看-按文件名及记录号存取文件，是一维、连续的字符序列，方便存储、检索或加工-文件由若干个逻辑记录组成，并加以命名或编号顺序文件、索引文件、索引顺序文件、直接文件和哈希文件（优缺点）文件的物理结构又称文件的存储结构，是指文件在外存上的存储组织形式，是与存储介质的存储性能有关；连续分配、链接分配（隐式链接、显式链接）、索引分配（混合索引分配）（优缺点）空闲空间的管理方法主要有：空闲表法、空闲(自由)链表法、位示图法、成组链接法4、文件共享基于索引结点的共享方式；基于符号链的共享方式。 4
