操作系统考研试题.pdfVIP

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