2006年操作统复习题.doc

第一章 操作系统概论 1 早期操作系统设计的主要目标是什么? P2 2 操作系统是资源管理程序，它管理系统中的什么资源？ 3 为什么要引入多道程序系统?它有什么特点？ P6 4 叙述操作系统的基本功能。 P12 5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面? P9、P17 操作系统具有哪些特点? 13 衡量批处理OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？ P7 什么是嵌入式系统？ P11 什么是对称多处理？它有什么好处？ 第二章 进程管理 1 程序顺序执行的特点（P19） 2 何谓进程，进程由哪几部分组成？试述进程的四大特征及进程和程序的区别。（P22）进程是可以和其他程序并行执行的程序的一次执行 3 进程控制块的作用是什么?它主要包括哪几部分内容? 4 进程的基本状态。试举出使进程状态发生变化的事件并描绘它的状态转换图。 P23 5 什么是原语?什么是进程控制？ P25 6 进程调度的功能、方式、时机、算法。 P27 7 线程的定义，线程与进程的比较（从拥有资源、调度、并发性、安全性考虑）。 P30 8 并发执行的进程在系统中通常表现为几种关系?各是在什么情况下发生的? 9 什么叫临界资源?什么叫临界区?对临界区的使用应符合的四个准则（互斥使用、公平竞争、有空让进、有限等待）或（有空让进、无空等待、有限等待、让权等待）。 P32 进程控制包含的原语及主要实现的功能 解决进程之间互斥的办法： 开、关中断，加锁、开锁（又叫测试与设置，通常由一条机器指令完成），信号量与P、V操作。 12 若信号量S表示某一类资源，则对S执行P、V操作的直观含意是什么? 当进程对信号量S执行P、V操作时，S的值发生变化，当S 0、S 0、和S 0时，其物理意义是什么? P35 13 在用P/V操作实现进程通信时，应根据什么原则对信号量赋初值？ 进程高级通信有哪些实现机制？ 死锁产生的必要条件及解决死锁的办法。 理解银行家算法的实质。能够利用银行家算法避免死锁。 作业管理 1 操作系统通常向用户提供哪几种类型的接口?其主要作用是什么? 2 作业调度的主要功能是什么? 3 以预输入程序控制输入设备为例，试说明spooling所实现的功能。 4 作业有几种状态？作业与进程之间的关系是什么？ CPU调度通常划分为哪三级？ 什么是作业的周转时间和作业的带权周转时间? 利用单道批处理的作业调度算法（用非剥夺式调度）：先来先服务、最短作业优先和响应比高者优先，计算作业平均周转时间和平均带权周转时间。 为了实现系统保护，CPU通常有哪两种运行模式？各种模式下分别执行什么程序？什么时候发生运行模式转换？ 8 什么是系统调用？什么是特权指令？特权指令执行时，CPU处于哪种工作模式？ 第四章 存储器管理 1 存储器管理的功能和存储器管理涉及的概念：名字空间、地址空间、存储空间、逻辑地址、物理地址和地址重定位。 2 什么是地址重定位?它分为几种?各是依据什么方法和什么时候实现的?试比较它们的优缺点。 3 内存划分为两大部分：用户空间和操作系统空间。存储器管理是针对用户空间进行管理的。 4 存储保护的目的是什么?对各种存储管理方案实现存储保护时，硬件和软件各需做什么工作? 5 试述可变式分区管理空闲区的方法及存储器的保护方式。 覆盖与交换有什么特点？ 6 页表的作用是什么?简述页式管理的地址变换过程。管理内存使用的数据结构有哪些？ 7 什么是页式存储器的内零头?它与页的大小有什么关系?可变式分区管理产生什么样的零头（碎片）？ 8 段式存储器管理与页式管理的主要区别是什么? 什么是虚拟存储器。虚拟存储器的最大容量由什么决定？虚拟存储器的实际容量能大于主存容量加辅存容量之和吗? 实现请求页式管理，需要对页表进行修改，一般要增加状态位、修改位。试说明它们的作用。 11 产生缺页中断时，系统应做哪些工作? 12 利用FIFO、LRU以及OPT算法，计算产生的缺页率。 13 什么是程序的局部性原理？什么叫系统抖动?工作集模型如何防止系统抖动? 14 多级页表的概念，多级页表中页表建立的时机。写时复制技术的概念。存储器映射I/O文件的概念。 第五章 文件系统 1 什么是文件和文件系统? 文件系统的主要功能。UNIX系统是如何对文件进行分类的？这样划分有什么好处？ 2 文件的逻辑结构有几种形式？文件的存取方法有几种？ 3 文件的物理结构有几种组织形式?对于不同的组织形式，文件系统是如何进行管理的? DOS文件卷的结构由几部分组成，各部分的作用是什么？DOS系统的文件物理组织是什么？ 为什么要进行记录的成组和记录的分解？ 6 文件目录的作用是什么?文件目录