操作系统考研试题.docVIP

操作系统考研 1. 知识点解析 1、操作系统概述 概述部分不是考试的重点，出题综合应用题的可能性不大，考生需要简单的了解一下什么是操作系统以及操作系统在计算机系统中的作用，对操作系统的发展和分类，只需要简单的了解一下操作系统各个发展阶段和操作系统的分类，这一章是为了让考生了解操作系统在计算机系统中的作用、地位、发展和特点，本章在考试中所占的比例不会太大。 2、进程管理 这部分考查的是操作系统5大管理功能之一：处理机管理，包括进程管理和处理机调度两大块的内容，是考试的重点内容，同时也是难点，因此对这部分除了要掌握基本的概念和基本的原来外，还要求考生能运用这些基本原理去分析和解决问题，其中PV原语操作、同步问题及死锁问题都有可能出综合应用题。 进程管理是操作系统的重要任务之一是使用户充分、有效地利用系统资源，这部分首先要求掌握进程的概念，其中进程和程序这两个概念的区别和联系一定要搞清楚；第二要记住进程的3中状态以及它们之间相互转换条件，一定要记住不可能从就绪状态直接转换到等待状态；第三需要理解进程控制和原语这两个概念，掌握进程的创建、撤销、阻塞、唤醒的条件，理解四种原语的执行过程；第四理解什么是并发进程间的直接制约以及由直接制约所引发的进程同步，分清什么是私用信号和公用信息，重点要掌握如何用PV原语操作实现同步问题，要会利用PV原语操作来解决经典的同步问题；第五是知道进程的通信方式及它们各自的特点；第六要理解进程和线程的异同以及多线程模型；最后一定要弄清楚什么是死锁产生的必要条件以及如何预防和避免死锁。 处理机调度部分以是操作系统对CPU的管理，这部分要求考生理解作业和进程的关系，掌握作业调度和进程调度的策略和算法，重点要掌握几种典型的调度算法的基本思想、适用的范围和特点，要能指出各种调度算法的调度顺序并能计算它们的周转时间。 3、内存管理 内存管理也是操作系统的管理功能之一，这部分也是考试的一个重点，其中页面置换算法出大题的可能性很大，考生在复习这部分内容的时候要注重理解。 内存管理分为两大部分一是内存管理基础，这部分内容要注重基本概念和基本原理的掌握，其中重点要掌握的是三种非连续内存管理方式：分有管理方式、分段管理方式、段页式管理方式，对这三种内存管理方式的基本思想和实现原理都一定要清楚，其次是要理解什么是交换和覆盖技术，以及两者的区别是什么。 内存管理的第二部分是虚拟内存管理，这是重点中的重点，首先考生必须要弄清楚的就是什么是虚拟内存以及它的三个主要特征，在此基础上掌握目前常用的实现虚拟存储器的方式——请求分页存储管理方式、对于请求分段式和请求段页式管理，对请求分页管理方式的页表结构、页面分配算法和页面置换算法都要弄清楚，特别是大纲中列出的几种页面置换算法，要能够画出各个算法内存中页面变化情况并能够计算缺页率，尤其要注意掌握抖动现象的实例，这个知识点出有可能会出综合应用题。其次要掌握什么是抖动现象以及减少抖动现象的方法：扩大工作集。 4、文件管理 文件系统是计算机组织、存取和保存信息的重要手段，大纲中将文件管理的内容分为了三个部分：第一个部分是文件系统的基础，在这一部分中重点要掌握的文件的逻辑结构和目录结构，、大纲中列出的三种文件逻辑结构的组织结构、特点以及如何进行读写操作考生都要弄明白，对文件的检索有可能和数据结构中的查找算法结合出综合应用题，考生需要引起注意。通用目录结构也是一个可以和数据结构结合点，目录结构要么是树形的，要么就是图形的，而树和图都是数据结构中考试的重点，其中目录查询技术要特别引起重视。 文件系统实现这一部分相对而言重要性不是很大，部分重点要掌握的是文件系统的层次模型。磁盘管理方法包括：空闲表法、位示图法、成组链接法，考生只要掌握这几种方法分别是如何进行磁盘分配和回收的就可以了，其中成组链接法是一个相对比较难的一点。另外考生还要知道常用的磁盘调度算法以及每种算法优先考虑的问题是什么，知道磁盘访问时间由那几个部分组成，每部分时间应如何计算。 5、输入输出（I/O）管理 I/O管理这一章重点应该放在对基本概念的掌握，主要是对基本概念和原理的理解和记忆，出应用题的可能性很小。第一部分I/O管理的概述部分重点是I/O控制方式，考生要弄清楚有哪几种I/O控制方式，它们各适用于什么场合，对DMA控制方式要弄清楚它的工作流程。第二个部分I/O核心子系统，首先要知道为什么要引入缓冲，然后就是要弄清楚各种缓冲方式下缓冲区的工作方式；这一部分的另外一个重点就是SPOOLing技术，要掌握SPOOLing是什么、SPOOLing系统的组成和特点。 2. 重点、难点分析 进程管理、内存管理和文件管理三部分是操作系统部分的三大重点板块。进程管理部分的