计算机考研常见操作系统的复习重点

　　计算机考研大家必要掌握的知识点之一就是操作系统词的一些名词解释，只有了解了这些名词的含义才能够更好地做题和实践。小编为大家精心准备了计算机考研常见操作系统的复习要点，欢迎大家前来阅读。

计算机考研常见操作系统的复习重点

　　计算机考研常见操作系统的名词解释

　　【进程控制块(pcb)】系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用pcb来控制和管理进程，所以pcb是系统感知进程存在的唯一标志。进程与pcb是一一对应的。

　　【文件控制块(fcb)】文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志。

　　【作业步】一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。

　　【字符流文件】构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合。

　　【死锁】一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。

　　【当前目录】为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。

　　【快表】介于内存与寄存器之间的存储机制，它又叫快表。

　　【作业调度】根据一定的原则，从输入井的后备作业队列中选择适当的作业，为它分配内存等资源，并将其调入内存投入运行。又称高级调度，远程调度。

　　【地址映射】为了保证cpu执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。

　　【死锁避免】在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。

　　【作业控制块】os向用户提供一组作业控制语言，用户用这种语言书写作业说明书，然后将程序、数据和作业说明书一齐交给系统操作员。

　　【虚存】把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存。

　　【中断】cpu对系统发生的某个事件作出的一种反应：cpu暂停正在执行的程序，保留现场后自动转去执行相应事件的处理程序，处理完成后返回断点，继续执行被打断的程序。

　　【虚设备】在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备。

　　【死锁预防】在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一

　　【文件目录】把所有的fcb组织在一起，就构成了文件目录，即文件控制块的有序集合。

　　【原语】primitive or atomic action是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性。即原语的执行必须是连续的，在执行过程中不允许被中断。

　　【可再入程序】可被多个进程同时调用的程序，具有下列性质：它是纯代码的，即在执行过程中自身不改变，调用它的进程应该提供数据区。

　　【工作集】对于给定的访问序列选取定长的区间，称为工作集窗口，落在工作集窗口中的页面集合称为工作集。

　　考研计算机专业课暑期复习攻略

　　一、知识点梳理

　　了解四门课程的.考试范围、内容，系统梳理教材中的考查知识点，建立层次分明的知识体系。复习要全面、细致，对知识点深入理解，夯实基础。从这几年试题的情况来看，数据结构、计算机组成原理、操作系统和计算机网络这四门课程所占比重分别为：数据结构和计算机组成原理各45分，操作系统35分，计算机网络25分。因此考试的重难点为数据结构和计算机组成原理。

　　推荐使用下列教材进行基础复习：

　　数据结构：清华[微博]大学[微博]出版社《数据结构(第二版)》(严蔚敏主编)

　　计算机组成原理：高等教育出版社《计算机组成原理(第2版)》(唐朔飞主编)

　　操作系统：西安电子科技大学[微博]出版社《计算机操作系统(第3版)》(汤小丹等主编)

　　计算机网络：《计算机网络(第五版)》(谢希仁主编)

　　复习时可对照往年的考纲将知识点理解透彻，对于这几门课程的复习顺序建议先复习数据结构和计算机组成原理，这两门课程在考试中所占比重大，复习难度大。操作系统课程要用到数据结构和计算机组成原理这两门课程的相关知识，建议稍后复习。计算机网络课程，相对比较简单，需要记忆的知识点较多，可稍晚一些复习。

　　二、通过做习题巩固

　　做习题是考试取得高分的关键，因此在准确把握复习要点的基础上，应当依据考纲中对知识点掌握的要求开始做题，达到巩固强化的效果。在做习题时需要注意：

　　1.要根据考试大纲及时调整复习计划。

　　2.注重解题能力的提高。计算机考研试题非常灵活，在复习时要通过同步习题训练加深对基本概念、基础知识的理解，掌握解题思路和技巧，提高解题能力。

　　3.通过真题来了解考试形式、考试重点、题。

　　考研计算机数据结构的疑点

　　(1) 线性表部分由于比较简单，又是整个数据结构的基础，所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时，应充分理解线性表的顺序存储，链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分，有可能出大题的地方：集合求并、一元多项式求和。

　　(2) 树是数据结构最重要的部分，它的内容纷繁而复杂，但又尤为重要，是复习的重中之重。对于树的复习方法，要重点掌握树的遍历，树的任何操作，其实都是以遍历为基础，稍加改动visit函数而已。

　　(3)栈、队列和数组时数据结构的重要工具，考查重点偏向于应用。对于具体的定义的方式简单清楚就可以，重点是理解栈、队列的特点，熟练掌握栈、队列的一些经典的应用，在应用题中，常常会用到栈、队列数组作为工具。

　　(4)查找会出选择题，但是查找的思想会融入在排序里考察，也就是说查找是排序的基础，对于此部分要注重理解算法的思想，重点放在常用算法的实现。

　　(5)图的概念比较多，没有基本概念的基础，是很难把知识掌握清楚的。对于图，是承接着树而衍生出来的，在实际应用中，图更为广泛。所有问题都是化未知为已知，解决图的问题，很多时候是借助树和二叉树来实现的，应注意树、二叉树和图之间的对应关系。考研复习中，图无疑是另一个重点，此部分出大题的可能性很高。要重视有人名来命名的算法，这类算法是为了纪念作者而命名的，可见其经典性，这类算法也相当有难度，考试时，仅仅只会就此算法稍加改动，或应用算法的思想来命题。

　　(6) 内部排序会出选择题，重点考察的并不是排序的具体实现算法，而是排序的过程，每次排序的结果都要清楚，每种排序的特点都要明白，这都是选择题考察的侧重点，排序同时也会应用在综合题中，适当的“记忆”算法，重点还是理解排序算法的过程和思想。外部排序了解概念，对知识点的结论清晰。

【计算机考研常见操作系统的复习重点】相关文章：