操作系统复习.doc

第1章 操作系统概论 1 早期操作系统设计的主要目标是什么? 2 操作系统是资源管理程序，它管理系统中的什么资源？ 3 为什么要引入多道程序系统?它有什么特点？ 4 叙述操作系统的基本功能。 5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面? 操作系统的特性? 衡量OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？ 什么是嵌入式系统？ 什么是对称多处理？它有什么好处？ 10 为了实现系统保护，CPU通常有哪两种工作状态？各种状态下分别执行什么程序？什么时候发生状态转换？状态转换由谁实现的？ 11 什么是系统调用？什么是特权指令？特权指令执行时，CPU处于哪种工作状态？ 12 操作系统通常向用户提供哪几种类型的接口?其主要作用是什么? 第2-3章 进程管理 1 程序顺序执行的特点 2 何谓进程，进程由哪些部分组成？试述进程的四大特性（动态性、独立性、并发性、结构性）及进程和程序的区别。 3 进程控制块的作用是什么?它主要包括哪几部分内容? 4 进程的基本状态，试举出使进程状态发生变化的事件并描绘它的状态转换图。 5 什么是原语?什么是进程控制？ 6 进程调度的功能、方式、时机、算法。作业调度，交换调度。作业的周转时间和作业的带权周转时间? 7 线程的定义，线程与进程的比较。系统对线程的支持（用户级线程、核心级线程、两级组合）。 8 并发执行的进程在系统中通常表现为几种关系?各是在什么情况下发生的? 9 什么叫临界资源?什么叫临界区?对临界区的使用应符合的四个准则（互斥使用、让权等待、有空让进、有限等待）。 10 解决进程之间互斥的办法： 开、关中断，加锁、开锁（又叫测试与设置，通常由一条机器指令完成），软件方法，信号量与P、V操作。 11 若信号量S表示某一类资源，则对S执行P、V操作的直观含意是什么? 当进程对信号量S执行P、V操作时，S的值发生变化，当S0、S=0、和S0时，其物理意义是什么? 12 在用P/V操作实现进程通信时，应根据什么原则对信号量赋初值？ 13 经典的IPC问题。 14 进程高级通信有哪些实现机制？ 15 死锁产生的必要条件及解决死锁的方法 16 理解银行家算法的实质。能够利用银行家算法避免死锁。 第4章 存储器管理 1 存储器管理的功能。名字空间、地址空间、存储空间、逻辑地址、物理地址。 2 什么是地址重定位?分为哪两种?各是依据什么和什么时候实现的?试比较它们的优缺点。 3 内存划分为两大部分：用户空间和操作系统空间。存储器管理是针对用户空间进行管理的。 4 存储保护的目的是什么?对各种存储管理方案实现存储保护时，硬件和软件各需做什么工作? 5 试述可变式分区管理空闲区的方法及存储区的保护方式。覆盖与交换有什么特点？ 6 页表的作用是什么?简述页式管理的地址变换过程。能利用页表实现逻辑地址转换成物理地址。管理内存的数据结构有哪些？ 7 什么是页式存储器的内零头?它与页的大小有什么关系?可变式分区管理产生什么样的零头（碎片）？ 8 段式存储器管理与页式管理的主要区别是什么? 什么是虚拟存储器。虚拟存储器的容量能大于主存容量加辅存容量之和吗? 实现请求页式管理，需要对页表进行修改，一般要增加状态位、修改位、访问位。试说明它们的作用。 11 产生缺页中断时，系统应做哪些工作? 12 会利用FIFO、LRU、OPT以及时钟页面置换算法描述页面置换过程，计算产生的缺页率。Belady异常。 13 什么是程序的局部性原理？什么叫系统抖动?工作集模型如何防止系统抖动? 14 多级页表的概念，多级页表中页表建立的时机。写时复制技术的概念。 15 页的共享问题。需要一个专门数据结构来记录进程间共享页。 第5章 文件系统 1 什么是文件和文件系统? 文件系统的主要功能。UNIX系统如何对文件进行分DOS文件卷的结构，DOS系统的文件物理结构是什么？ 6 了解记录的组块和分解。 7 文件存储空间的管理方法有几种?它们各是如何实现文件存储空间的分配和回收的? 8 建立多级目录有哪些好处?文件的重名和共享问题是如何得到解决的? 9 文件系统中，常用的文件操作命令有哪些？它们的具体功能是什么?打开和关闭文件命令的目的是什么? 10 存取控制表ACL的概念。 11 理解内存映射文件（memory mapped file）。 1 I/O设备通常大致可分为哪两大类？各自传输的信息单位有什么特点？ 2 常用的四种数据传输方式。 3 根据设备的使用方式，设备被分为几种类型？何为虚拟设备？它是通过什么技术实现的？ 4 按照设备管理的层次结构，I/O软件划分为几层？各层主要实现哪些功能？ 5 何为设备的独立性？ （设备独立性是