从2009年起,计算机专业考研实行计算机学科专业基础综合课全国统考,考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。试卷内容的结构是:数据结构45分(占30%),计算机组成原理45分(占30%),操作系统35分(占23%),计算机网络25分(占17%)。操作系统部分分值也占有不小的份额,要求考生以平等的心态去对待。而且,从所考查的4个学科来看,相对来说,操作系统的分数是最容易得到的。
一、考查目标
(1)了解操作系统在计算机系统中的作用、地位、发展和特点。
(2)理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。
(3)能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
二、知识点解析
操作系统学科是围绕操作系统的功能来展开的,包括进程管理、存储管理、文件管理、作业管理和设备管理(输入/输出管理)。
1、操作系统概述
在操作系统的基础知识方面,我们要掌握操作系统的概念、特征、功能和提供的服务,操作系统的发展与分类,以及操作系统的运行环境。
2、进程管理
进程管理是操作系统的核心功能,也是考试的重点,这部分的考试分数将在10分以上。对进程管理知识点的细化,可以包括4个考点,分别是进程与线程的基本概念、处理机调度、进程同步与互斥、死锁。
在进程与线程的基本概念方面,我们要掌握进程的概念、进程的状态与转换(三态模型、五态模型)、进程控制、进程组织、进程通信(共享存储系统、消息传递系统、管道通信),以及线程的概念与多线程模型。
在处理机调度方面,我们要掌握调度的基本概念、调度时机、切换与过程、调度的基本准则、调度方式,特别是要掌握几种典型的调度算法,包括先来先服务调度算法、短作业(短任务、短进程、短线程)优先调度算法、时间片轮转度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法等,搞清楚这些算法的基本原理和调度过程,以及每种调度算法的优点和缺点。
进程同步与互斥是进程管理的重点,也是操作系统学科的一个难点。这个考点的知识,一般都会出现在考试试题中。具体包括进程同步的基本概念、实现临界区互斥的基本方法(包括软件实现方法、硬件实现方法)、信号量(PV操作)、管程、经典同步问题(包括生产者-消费者问题、读者-写者问题、哲学家进餐问题等)。我们一定要掌握PV操作的概念、流程,以及PV操作在同步问题、互斥问题中的应用。
如果进程调度算法不合适,或者进程同步与互斥处理机制不好,就会产生死锁。死锁是进程之间“互相等待、互相不放弃”的一种僵持状态,我们要理解死锁的概念,知道死锁发生的根本原因和有关条件,死锁处理策略和死锁的预防、死锁的避免(系统安全状态、银行家算法),以及死锁检测和解除。在这个知识点中,特别是要掌握死锁产生的条件,因为知道了条件,就知道了解决办法。比较常考的内容是银行家算法。
3、内存管理
这部分内容与计算机组成原理考试模块有一定的交叉和重叠,主要考查内存管理基础和虚拟内存管理。
在内存管理基础知识点,需要我们掌握内存管理的基本概念(程序装入与链接、逻辑地址与物理地址空间、内存保护)、交换与覆盖,以及连续分配管理方式(单一连续分配、分区分配)和非连续分配管理方式(分页管理方式、分段管理方式、段页式管理方式)。理解这些管理方式的基本原理和工作过程,搞清楚它们之间的关系和区别,以及各种方式的优点和缺点。
在虚拟内存管理方面,我们要掌握虚拟内存的基本概念、请求分页管理方式和页面置换算法,包括最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)。理解这些算法的基本工作原理和置换过程,所产生的缺页次数(缺页率)。与置换算法相关的是页面分配策略,包括最佳适应、最差适应等策略。不管采用哪一种策略和算法,都要防止抖动现象的发生。与抖动相关的概念是工作集和程序局部性原理,这也是要掌握的内容。
另外,还要掌握请求分段管理方式、请求段页式管理方式的基本概念、工作流程。
4、文件管理
首先,我们要掌握文件系统的基础知识,包括文件的概念、文件结构(顺序文件、索引文件、索引顺序文件)、目录结构(文件控制块和索引节点、单级目录结构和两级目录结构、树形目录结构、图形目录结构)、文件共享(共享动机、共享方式、共享语义)、文件保护(访问类型、访问控制)。
其次,我们要掌握操作系统中文件系统的实现,包括文件系统层次结构、目录实现和文件实现。
最后,我们要掌握磁盘的组织与管理,包括磁盘的结构、磁盘调度算法(先来先服务调度算法FCFS、最短寻道时间优先调度算法SSTF、扫描算法SCAN等)、磁盘的管理等内容。
5、输入输出管理
输入输出管理(I/O)的功能是进行设备的分配和实现真正的I/O操作,在这个知识点,我们要理解和熟悉I/O设备、I/O管理目标、I/O管理功能、I/O应用接口和I/O控制方式等基本概念,要掌握I/O核心子系统的基本功能和工作原理,包括I/O调度的概念、高速缓存与缓冲区、设备分配与回收、假脱机技术(SPOOLing)、出错处理等。这部分知识与计算机组成原理的考查知识点有一定的交叉。
三、复习方法
1、教材的选择
对于操作系统的复习,建议考生选择希赛教育推荐《计算机操作系统(第三版)》(西安电子科技大学出版社,汤小丹、梁红兵、哲凤屏、汤子瀛主编),该教材适合于初学者,写得比较简单,也适合自学。同时,也配以《计算机操作系统学习指导与题解》(西安电子科技大学出版社,汤子瀛、梁红兵、汤小丹主编)进行学习。
2、学习方法
在考试知识点上,操作系统模块和计算机组成原理模块的部分内容是相关甚至是重叠的,例如磁盘的组织和管理、虚拟存储器、输入输出等,因此,在学习这部分内容时,我们可以对照计算机组成原理的教材一起进行学习,以加深理解。
在准备考试的过程中,如果我们对这方面知识比较欠缺或缺乏信心的考生,可以选择参加一些辅导班,与辅导老师或其它考友共同交流。目前,进行研究生培训的基本上都是面授,老师讲几十节课,分到操作系统学科的授课时间有限,这样交流的时间也得不到保障。
不过,有一种方法,是值得推荐的,那就是在线辅导。考生首先把自己的实际情况向老师报告,然后,老师根据考生的情况制定个性化的学习计划,考生根据这个计划进行学习。在学习的过程中,遇到什么问题,可随时向老师提问,老师实时在线解答。所以,这是一个长期的学习过程。而且,在线辅导还提供很多模拟试题,由学员在线测试,老师进行批改和试题讲解。这些模拟试题是老师根据考试大纲来命题的,符合考试要求,对考生进行考前练习,起到十分关键的作用。
3、在线测试
因为研究生考试基本上是靠我们自己学习,那么学习完之后,如何知道学习的效果呢?这就需要多参加测试,特别是在线测试会对我们有很大的帮助。计算机考研专业课中有80分的单项选择题,这是与软考的考法一致的,从考试大纲来看,所考查的知识点比软考要窄一些,要求也低一些。因此,在没有看到真实试题之前,建议考生拿软考上午试题(操作系统部分)作为模拟测试。学赛网在线测试系统里面有很多软考的试题和研究生考试试题可供考生进行模拟测试。这个系统的好处是,测试完毕,立即就可以知道自己的成绩,知道自己错在了什么地方。
|