2012年全国硕士研究生入学统一考试

章节摘录

版权页：插图：1.分配结构：登记内存使用情况，供分配程序使用的表格和链表；2.放置策略：确定调入内存的程序和数据在内存中的位置。决定内存中放置信息的区域（或位置），即如何在若干个空闲区中选择一个或几个空闲区的原则；3.交换策略：当内存不足时，决定将某些信息调出内存的策略；4.调入策略：外存中的程序段和数据段什么时间按照什么样的控制方式进体育内存；5.回收策略：回收的时机，对所回收的内存空闲区和已存在的内存空闲区的整理。（三）内存信息的共享与保护常用的存储保护有三种：硬件法、软件法、软硬件结合法。1.上下界保护（常用的硬件保护法）上界寄存器：存放程序装入内存后的开始地址（首址）。下界寄存器：存放程序装入内存后的末地址。判别式：上界寄存器≤物理地址≤下界寄存器。2.保护键法：为每一个被保护存储块分配一个单独的保护键。在程序状态字中则设置相应的保护键开关字段。3.界限寄存器与CPU的用户态或核心态工作方式相结合的保护方式。用户态进程只能访问那些在界限寄存器所规定范围内的内存部分，而核心态进程则可以访问整个内存地址空间。（四）动态分区的分配算法（2009年选择题，第26题，2分；2010年选择题。第28题，2分）动态分区时从可用表或自由链中寻找空闲区的方法有三种：首次适应算法、最佳适应算法、最坏适应算法。  1.首次适应算法  首次适应算法的表是按空闲区首址升序的（即空闲区表是按空闲区首址从小到大）方法组织的。分配时从表首开始，以请求内存区的大小逐个与空闲区进行比较，找到第一个满足要求的空闲区后，若空闲区大小与请求区的大小相等，则将该空闲区分配给请求者，并撤销该空闲区所在表目；若大于请求区，就将该空闲区的一部分分配给请求者，然后修改空闲区的大小和首址。  2.最佳适应算法  最佳适应算法是将申请区放人与其大小最接近的空闲区中。切割后的空闲区最小，若系统中有与申请区大小相等的空闲区，这种算法肯定能将这种空闲区分配给申请者（首次适应法则不一定）。这种算法最大的缺点是分割后的空闲区将会很小，直至无法使用，而造成浪费。

书籍目录

第一部分 2009-2010年真题考点分布、试题结构统计及命题规律第一篇数据结构第二篇计算机组成原理第三篇操作系统第四篇网络技术第二部分 大纲考点强化指导第一篇 数据结构第一章 线性表第二章 栈、队列和数组第三章 树与二叉树第四章 图第五章 查找第六章 内部排序第二篇 计算机组成原理第一章 计算机系统概述第二章 数据的表示和运算第三章 存储器层次结构第四章 指令系统第五章 中央处理器(12PU)第六章 总线第七章 输入输出(I／0)系统第三篇 操作系统第一章 操作系统概述第二章 进程管理第三章 内存管理第四章 文件管理第五章 输入输出(I／0)管理第四篇 计算机网络第一章 计算机网络体系结构第二章 物理层第三章 数据链路层第四章 网络层第五章 传输层第六章 应用层第三部分 真题理论验证强化指导2010年全国硕士研究生入学考试计算机科学与技术入学考试试题、答案及详解2009年全国硕士研究生入学考试计算机科学与技术入学考试试题、答案及详解

编辑推荐

《2012年全国硕士研究生入学统一考试:计算机专业基础综合考试大纲配套强化指导及真题全解》适合备考全程使用，用于全面了解考研统考专业课的题型特点和考试内容，是基础、强化、冲刺阶段复习的首选，使考生在较短时间内达到知识巩固、能力提升的目的，为专业课拿高分打下坚实的基础。

作者简介

《2012年全国硕士研究生入学统一考试:计算机专业基础综合考试大纲配套强化指导及真题全解》是统考专业课《2012全国硕士研究生入学统一考试大纲配套强化指导及真题全解》系列书的教育学分册，本书特点为：一、精准统计考查数据，科学分析命题规律通过“纵向分科目—横向分年份”的矩阵统计，提炼各科目、章、节、知识点在历年真题中的考查题型、题量、分值、重要度、难度、考查频次，科学分析各科目地位、分值、题型分布、重难点等命题规律，充分发挥历年真题的指针性研究作用，从而为考生备考提供方向性指导。二、紧扣大纲严密编排，提炼重点强化复习：针对大纲规定的各科考查目标和考查内容，本套书系按章、节、知识点内在逻辑配以清晰的学科逻辑体系图，辅以历年真题考测频次、重要度，构建完整、系统的知识体系，并对大纲考点、历年考查重点、难点和高频考点，进行多维度、多形式的深度解构，同时，提炼重点需要强化掌握的内容，加强和提高考生复习的针对性和有效性，更精准提升学习成绩。三、真题“解构—重构式”分析及强化指导：通过对历年真题考点、关联点、选项、材料、图表、解题方法等的深入“解构—重构式”分析，指导考生对真题及其规律的理性再认识，并结合历年真题考点分布、试题结构统计及命题规律分析、大纲考点强化指导，帮助考生形成从大纲到真题、从命题到应试、从规律到能力的学习效果和应试技能的全面、显著提升。

图书封面

---

 2012年全国硕士研究生入学统一考试下载

---