软考系统分析师重点及难点：位示图.docxVIP

软考系统分析师 /rk/rjsp/index.html 软考系统分析师重点与难点：位示图 位示图法在近年的系统分析师考试中出现较为频繁，属于考试重点，该考点涉及的知识点的难度并不大，但如果考生从未学习过相关知识就很容易出错。故笔者从《系统分析师考试全程指导》与《系统分析师考试综合知识试题分类精解》中选取部分内容以及例题组成该文，供考生参考。阅读本文即可应对相关考题。 　　位示图法是操作系统中一种管理空闲存储空间的方法。管理空闲空间除使用位示图法还可用：空闲区表法、空闲链表法、成组链接法本文将详细介绍这几种方法。 　　1.空闲区表法 　　空闲表法属于连续分配方式。它与内存管理中的动态分区分配方式雷同。 　　将外存空间上一个连续未分配区域称为“空闲区”。操作系统为磁盘外存上所有空闲区建立一张空闲表，每个表项对应一个空闲??，空闲表包含“序号，第一空闲盘块号，空闲盘块数”等信息。它适用于连续文件结构。 INCLUDEPICTURE \d /allimg/111110-0.jpg \* MERGEFORMATINET  　　它为每个文件分配一个连续的存储空间。系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项。 　　2.空闲链表法 　　是将所有的空闲盘区拉成一条空闲链。根据构成链的基本元素的不同，可有两种