OS复习2014OS复习2014.doc

考试题型： 填空题（每空1分，共20分） 单项选择题（每题1分，共10分） 是非题（每题1分，共10分） 简答题（共20分） 应用题（共40分） 课程回顾： 绪论 操作系统、多道程序的概念；操作系统的类型；操作系统的主要特征和基本功能 进程管理 进程、线程、临界资源、临界区、间接制约关系、直接制约关系、PCB、原语的概念；进程实体的组成；进程的特征；进程的工作状态及转换；PCB的组织方式；信号量机制；进程通信的分类及类型 调度与死锁 死锁的概念；调度的层次；调度算法以及计算周转时间等；死锁的原因与必要条件；预防死锁的方法；避免死锁的算法即银行家算法 存储器管理 地址重定位、动态地址重定位、静态地址重定位、虚拟存储器的概念；几种基本的存储管理策略（可变分区存储管理的内存分配与回收、页式存储管理的地址变换）；虚拟存储中的页面置换算法（计算缺页率） 设备管理 通道的概念；I/O系统的组成；设备的分类；数据传输控制方式；缓冲技术；设备分配（数据结构、算法）；设备独立性；SPLOOING技术；磁盘调度算法（计算寻道距离） 文件系统 文件、文件系统、目录文件、FCB的概念；文件的分类；文件的逻辑结构；目录管理；文件的物理结构；外存空闲区管理 操作系统接口 系统调用的概念；操作系统提供的接口；交互命令接口的组成；终端处理程序、命令解释程序的作用；系统调用 网络操作系统 系统安全性 网络拓扑、网络体系结构（OSI和TCP/IP）；加密技术；计算机病毒 UNIX系统内核结构 UNIX系统的内核结构；进程控制块；进程工作状态与转换；调度算法；存储管理策略；设备管理和文件管理 重要知识点以及问题解答： 操作系统是合理地组织计算机的工作流程，实现计算机资源管理，方便用户使用计算机的系统软件。 操作系统的基本特性有：并发性、共享性、虚拟性和异步性。 操作系统的基本功能有五个：处理机管理、存储器管理、设备管理、文件管理、用户接口。 程序在顺序环境和并发环境下体现出的特征。 PCB是进程存在的唯一标志。操作系统通过PCB对进程进行管理。进程实体的组成：程序、数据、PCB。进程的特征。 请求分段系统需要三个支持：段表、段地址变换机构和缺段中断机构。 进程状态转换图 原语是在系统态下执行的。其执行不可中断。 特权指令执行在系统态，非特权指令执行在用户态。 在FCFS调度算法中，按照进程进入就绪队列的先后次序来分配处理机。在优先级调度算法中，按照进程的优先级高低次序来分配处理机。 在多道程序环境下，诸多进程之间存在着以下两种形式的制约关系。即间接相互制约关系和直接相互制约关系。 产生死锁的必要条件是：互斥条件、请求与保持条件、不剥夺条件和环路等待条件。 设备管理中采用的数据结构有系统设备表、设备控制表、控制器控制表、通道控制表等四种。 常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA方式和通道方式。 一次访盘时间由寻道时间、旋转延迟时间和数据传输时间组成。 文件系统的基本要求：按名存取。其实现方法：目录管理。 地址重定位的方式有动态地址重定位和静态地址重定位两种。 操作系统为编程人员提供的接口是程序接口，为一般用户提供的接口是用户接口。 临界区是使用临界资源的一段程序。 消息缓冲机制中，使用缓冲区来完成进程之间的通信。 虚拟存储器的理论基础是局部性原理。 改变信号量的只有Wait和Signal原语。 磁带上的文件一般只能顺序存取。 操作系统的基本类型主要有实时操作系统、批处理操作系统及分时操作系统。 为了使多个进程能有效地同时处理输入和输出，最好使用缓冲池结构的缓冲技术。 硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处？并请简要论述。 答：便于设计安全可靠的操作系统。管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。 试说明系统调用的处理过程。 答：当用户程序使用系统调用时，则系统根据访管指令中的系统调用号查系统调用入口地址表，从而转去执行相应的例行子程序去执行，完成服务功能后，退出中断，返回到用户程序段点继续执行。 在段式存储管理中，段的长度可否大于内存的长度？在段页式存储管理中呢？ 答：在段式存储管理中，段的长度不能大于内存的长度，因为一个独立的段占用一段连续的内存空间，内存分配是以段为单位进行的，如果一个段的长度大于内存的长度，那么该段将无法调入内存。在段页式存储管理中，段的长度可以大于内存的长度。因为内存分配的单位是页，一个段内逻辑上连续的页面，可以分