操作系统结构分析复习大纲

1、操作系统结构分析 复习大纲第1章什么是操作系统？操作系统的主要特性有哪些？并发、共享、异步、虚拟多道程序设计思想， 让10与CPU并行工作提高 CPU利用率。是什么技术促成了这项技 术？中断、通道、磁盘的出现 什么是系统调用？和过程调用有何不同？ 了解“虚拟计算机”的概念。第2章什么是特权指令？什么是用户状态和管理状态？两者之间如何转化？PSW指的是什么？ （ p81）中断字指的是什么？进程的定义和属性。 （理解） 进程的状态以及转换原因。 （理解） 运行状态同一时刻仅有一个进程OS将处于同一状态的进程安排成一进程队列，队列中节点元素是些什么内容？ 进程切换和模式切换的过程。高级调度、中级调度

2、以及低级调度的定义。CPU调度算法FCFS SJF SRTF HRRF以及优先数调度（依题意行事）第3章并发进程之间的关系无关的怎么证明无关性？交互的（ p213-215）竞争：互斥协作：同步掌握使用信号量和 PV操作解决互斥和同步问题死锁的定义以及产生的四个必要条件是什么？ 死锁的解决方案防止、避免、检测及解除第4章物理地址、逻辑地址以及地址转换（静态、动态） 连续存储空间管理固定分区和可变分区页式存储管理页面和页框的概念 逻辑地址格式 如何进行动态地址转换？存储保护如何进行？（小心缺页！ ） 页表的内容“快表”的概念，存放快表的存储器叫什么？ 什么是二级页表？为什么要采用二级页表？二级页表

3、能减少页表所占内存空间 吗？部分装入和部分对换段式存储管理段表的内容 如何进行动态地址转换？存储保护如何进行？（小心越界！ ） 请求分页式虚拟存储管理MMU 是什么？有何作用？ 页表的内容 缺页中断 地址转换全过程（ p333） 页面的装入策略、清除策略、分配策略 页面的置换策略FIFO、LRU、OPT、CLOCK 工作集的概念：考察过去一段时间内进程所访问的页面集合 以此来检测系统中是否发了“抖动”第5章IO系统=10硬件+10软件10硬件控制器、寄存器、10地址空间I0的控制方式：询问、中断、 DMA和通道I0软件中断处理程序、设备驱动程序、设备无关软件、用户10软件缓冲技术的定义，以及单

4、缓冲和双缓冲的处理过程 驱动调度技术磁盘的参数 寻道时间（查找时间）和旋转延迟（搜索延迟） 旋转优化：循环排序和优化分布驱动调度：FCFS最短查找时间优先、电梯调度和扫描算法设备分配的过程（所涉及的数据结构有：设备类表和设备表）什么是SPOOLing技术？它由哪些部件组成？第6章什么是文件？什么是文件目录？每个文件目录项称作什么？ 文件的存取方式有哪些？文件的逻辑结构有哪些？ 文件的物理结构有哪些？ 顺序连接：深刻理解使用 FAT表如何查找文件块之间的连接关系的过程 索引：深刻理解 Unix 的多级索引方式，掌握给出文件地址计算出需要几次间接连 接的方法。第7章了解 Windows 的总体结构

5、 执行体、内核、设备驱动和图形引擎 环境子系统有哪几个？对称多处理机（SMP）和非对称多处理（ASMP）的不同。 什么是陷阱（Trap）机制？中断： 硬中断： IRQ、 ISR、IDT、IRQLs 软中断：DPC（了解其原理以及触发过程）、APC异常：哪几种算异常？系统调用 WriteFile 的调用过程是什么？ Windows 的安全组件有哪些？各有什么作用？ 什么是LPC？ LPC传递消息的三种方式各是怎样的？NTFS中MFT是什么？作何用？NTFS中VCN和LCN分别代表什么意思？ 一个 Run中包含什么内容？考试说明一、名词解释（10分，5个）解释尽量简短，但一定要清晰准确。二、简答（20分，5个）回答要点，并作简短的解释。三、论述（15分，1个）根据题意回答文字题或画图题，要求书写工整，有条理四、计算（55分，6个）成绩说明（仅对软件工程专业）总成绩=平时（30% ） +期末考试（70% ）平时=作业/课