2010年去昂硕士研究生入学统考计算机学科专业基础综合考试全真模

本书特色

紧扣*新考试大纲，考点全面精准定位，方法要领权威点拨，典型习题实战演练，凝集名师丰富教学经验。

内容简介

自2009年起，计算机学科在全国硕士研究生入学统一考试中采用全国统考的方式，统考大纲中确定的考试范围包括数据结构、计算机组成原理、操作系统、计算机网络四个部分。本书严格依据*新计算机统考大纲的要求编写，为参加2010年算机专业研究生考试的考生提供精确的考纲要点分析以及精模拟试题集。本书可以帮助考生对统考大纲涉及的各个考点产生全面、深入的理解与认知，同时通过典型习题的实战练习强化考生对解题方法与技巧的把握，提高考生的应试能力，是备考2010年计算机专业研究生考试的通用教材。

节选

相关资料

插图：知识点：1.存储管理的基本目的一是充分发挥内存的利用率，二是为用户使用存储器提供方便。比较完善的内存管理系统，应包括四个方面的功能：内存分配、地址重定位、内存保护、内存扩充。2.覆盖技术和交换技术。3.存储分配是设法解决多道程序之间划分主存的空间问题。存储分配方式一般有三种：（1）直接方式。程序员在编制程序时，或编译程序对源程序编译时，所用的是实际存储地址。（2）静态分配方式。不由程序员在编程时指定实际存储地址，而是在装配程序把一个或一组目标模块进行链接装人时确定它们在主存中的相应位置。一旦程序装入内存，将不允许它在存储空间中移动。（3）动态分配方式。作业在存储空间中的位置是在装入时确定的，但在运行过程中允许它在存储空间中移动，并且允许作业临时申请附加的存储空间。4.地址重定位。地址变换的目的既是为了方便用户编程，也是内存分配的需要。为了实现静态或动态存储分配，必须采用地址重定位技术。所谓地址重定位，就是当一个程序装入到与其地址空间不一致的存储空间而进行的地址变换过程，即将地址空间给出的逻辑地址映射到内存的物理地址。地址重定位有静态重定位和动态重定位两种方式。5.虚拟存储器的有关概念。扩充内存的目的是为了增强系统的处理能力和方便用户。虚拟存储技术是实现内存扩充的主要手段。实现虚拟存储器的关键是硬件能提供快速有效的地址变换机构，软件采用相应的算法。6.分区存储管理的基本思想。应用可变分区存储管理的分配算法：*先适应、*优适应、*坏适应算法。7.分页存储管理技术的实现原理，掌握页表的作用。分页存储管理的地址变换方法及过程。8.请求分页存储管理，先进先出法（FIF0）、*佳置换法（0PT）和*近*少使用置换法（LRu）的基本思想和实现方法。请求分页存储管理系统中缺页中断次数和缺页中断率的计算方法。9.内零头（或内碎片）。分页存储管理方式无须移动信息而能较好地解决分区存储方式造成的存储器“碎片”问题，但依然存在“内碎片”现象。“内碎片”是指由于分配给作业的页面是整数块，而一个作业的地址空间不一定是页的整数倍，因而*后一页可能不满，这*后一页中的空闲区称为内碎片。“内碎片”的多少与页面大小有关，平均而言，“内碎片”为半页大小。10.分段存储管理技术的实现思想，采用段式存储管理的地址转换过程。段式