软件设计师知识点精讲之操作系统(二).docVIP

软件设计师知识点精讲之操作系统（二） ? ? ??软件设计师是指能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计，编写程序设计规格说明书等相应的文档的实用性人才。上半年软考已经结束，希赛软考学院为打算参加下半年考试的你们准备了一些软考软件设计师教程知识点精讲，希望对大家有所帮助。 ??? ? 13、线程 ? ? ? 传统的进程有两个基本属性，即可拥有资源的独立单位，和可独立调度、分配的基本单位。引入线程后，将传统进程的两个属性分开，线程作为可独立调度和分配的基本单位，进程作为独立拥有资源的单位。因此，用户可以通过创建线程来完成任务，以减少程序并发执行时的时空开销。 ? ??? 14、存储器的结构：（寄存器）--缓存-主存-辅存。 ? ? ? 虚拟地址，又称为逻辑地址、相对地址、程序地址。它是从0号单元开始编址，并顺序分配所有的符号名所对应的地址单元，它不是主存中的真实地址。 ? ? ? 地址空间，又称逻辑地址、虚地址。 ? ? ? 存储空间，又称物理地址空间，是物理地址的集合。相对地址空间通过地址再定位机构转换到绝对地址空间。 ? ? ? 重定位：程序的逻辑地址被转换成主存的物理地址的过程称为地址重定位。分为静态重定位和动态重定位。静态地址重定位的优点是无需硬件地址变换机构的支持，它的缺点是必须为程序分配连续的存储区域且执行期间不能扩充不能移动并难以共享；动态地址重定位要依赖于硬件的地址变换机构。它解决了静态重定位的各种缺点。进行存储管理的目的是：对主存空间进行分配和管理；主存扩充；存储保护；提高空间的利用率。主存扩充技术，通过交换和覆盖实现，其中交换是由操作系统实现，覆盖是由操作系统提供覆盖机制但由用户进行控制。 ? ? ? 15、分区存储管理 ? ? ? 按分区方式的不同分为固定分区、可变分区、可重定位分区。 ? ? ? 可变分区有4种请求和释放分区的算法：最佳适应算法、最差适应算法、首次适应算法、循环首次适应算法。为减少分区碎片而使用的可重定位算法，基本思想是移动所有已分好的分区，使其靠拢成为连续区域。 ? ? ? 分区保护管理：有2种方法。一是“上界/下界寄存器”，另一种是“基址/限长寄存器”的方法。其中上界寄存器和基址寄存器都是放的作业的装入地址。下界寄存器放作业的结束地址，限长寄存器放作业的长度。因此调入作业所需要的物理地址必需满足：上界寄存器lt;=物理地址lt;=下界寄存器或基址寄存器lt;=物理地址lt;=物理地址+限长寄存器分区管理方案是解决多道程序共享主存的可行方案，但它要求用户的程序必须装入地址连续的空间中。 ??? ? 16、页式存储管理 ? ? ? 分页原理：将一个进程的地址空间划分成若干大小相等的区域称为页。相应地将主存空间划分成与页相同大小的若干物理块称为块或页框。在为进程分配主存时，将进程中若干页分别装入多个不相邻的块中。 ? ? ? 地址结构由2部分组成：页号+页内地址 ? ? ? 页表：又称为页面映射表。作用是实现从页号到物理块号的地址映射。 ? ? ? 快表：是页表方式的改良，是在地址映射机构中增加一个联想存储器（是由一组高速存储器组成），这就是所谓的快表。它用来保存当前访问频率最高的少数活动页的页号及相关信息。另外还有一种方法是增加高速寄存器来保存页表，但这样的成本太大。 ? ? ? 两级页表机制：是为了减少页表占用的连续地址空间，而提出的方法。使用两级或多级页表机制来存储页表。 ? ??? 17、分段存储管理 ? ? ? 原理：在分段式存储管理系统中，为每个段分配一个连续的分区，而进程中的各个段可以离散地分配到主存的不同分区中。在系统中为每个进程建立一张段映射表简称段表。每个段在表中占有一个项，记录该段在主存中的起始地址（基址）和段的长度。进程在执行时，通过查段表来找到每个段所对应的主存区。因此，段表实现了逻辑段到物理主存区的映射。 ? ? ? 分段系统的地址结构：段号（名）+段内地址 ? ? ? 特点：段是信息的逻辑单位，因此分段的一个突出优点是易于实现段的共享，即若干个进程共享一个或多个段，而且对段的保护也很简单。在分页系统中，虽然也能实现程序和数据的共享，但远不如分段系统方便。 ? ? ? 段页式存储管理，原理是先将主存划分为大小相等的存储块（页框），再将用户程序按程序的逻辑关系分为若干个段，为每个段命名，然后将每个段划分为若干个页，以页架为单位离散分配。 ? ? ? 段页式系统的地址结构：段号+段内页号+页内地址。 ? ? ? 18、虚拟存储管理 ? ? ? 程序的局部性：时间局限性和空间局限性。前者指程序中的某条指令或某个存储单元一旦被执行或访问，则在不久的将来可能会再次发生（因为程序中存在着大量的循环操作）；后者指一旦程序