操作系统复习04942.docVIP

第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的值发生变化，当S 0、S 0、和S 0时，其物理意义是什么? 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 多级页表的概念，多级页表中页表建立的时机。写时复制技术的概念。 第5章 文件系统 1 什么是文件和文件系统? 文件系统的主要功能。UNIX系统如何对文件进行分DOS文件卷的结构，DOS系统的文件物理结构是什么？ 6 了解记录的组块和分解。 7 文件存储空间的管理方法有几种?它们各是如何实现文件存储空间的分配和回收的? 8 建立多级目录有哪些好处?文件的重名和共享问题是如何得到解决的? 9 文件系统中，常用的文件操作命令有哪些？它们的具体功能是什么?打开和关闭文件命令的目的是什么? 10 存取控制表ACL的概念。 11 理解内存映射文件（memory mapped file）。 1 I/O设备通常大致可分为哪两大类？各自传输的信息单位有什么特点？ 2 常用的四种数据传输方式。 3 根据设备的使用方式，设备被分为几种类型？何为虚拟设备？它是通过什么技术实现的？ 4 按照设备管理的层次结构，I/O软件划分为几层？各层主要实现哪些功能？ 5 何为设备的独立性？ （设备独立性是指用户及用户程序不受系统配置的设备类型和具体设备的台号的影响。用户只是使用逻