历年操作系统论述题及答案

(2) 逻辑地址空间划分：用户程序按逻辑上有完整意义的段来划分。称为逻辑段。例如主程序、子程序、数据等都可各成一段，每段对应于一个过程，一个程序模块或一个数据集合。将一个用户程序的所有逻辑段从0开始编号，称为段号。将一个逻辑段中的所有单元从0开始编址，称为段内地址。(2分) 
用户程序的逻辑地址由段号和段内地址两部分组成：段号，段内地址 
(3) 内存分配：系统以段为单位进行内存分配，为每一个逻辑段分配一个连续的内存区  
(物理段)。逻辑上连续的段在内存不一定连续存放。（2分) 
然后，从实现方法上考虑： 
(4) 建立段表（2分） 
系统为每个用户程序建立一张段表，用于记录用户程序的逻辑段与内存物理段之间的对应关系，包括逻辑段号，物理段首地址和物理段长度三项内容。用户程序有多少逻辑段，该段表里就登记多少行，且按逻辑段的顺序排列。段表存放在内存系统区里。 
(5) 建立空闲区表（6分） 
系统中设立一张内存空闲区表，记录内存中空闲区域情况，用于为段分配和回收内存。系统在寻找空闲区时可采用以下三种分配算法。 
(l) 首先适应算法 
根据 申请 ，在空闲区表中选取第一个满足申请长度的空闲区。此算法简单，可以快速做出分配决定。 
(2) 最佳适应算法 
根据申请，在空闲区表中选择能满足申请长度的最小空闲区。此算法最节约空间，因为 
它尽量不分割大的空闲区。其缺点是可能会形成很多很小的空闲区域，称作碎片。 
(3) 最坏适应算法 
根据申请，在空闲区表中选择能满足申请要求的最大的空闲区。该算法的出发点是：在大空头区中装人信息后，分割剩下的空闲区相对也大，还能用于装入新的信息。该算法的优点是可以避免形成碎片；缺点是分割大的空闲区后，再遇到较大的申请时，无法满足的可能性较大。 
2002 
论述题1 
    目前，大多数计算机系统都支持虚拟页式地址转换机制。试回答下列问题： 
    1、页式存储 管理 方案中，用户地址空间怎样划分？内存地址空间怎样划分？内存分配过程是怎样的？（10分） 
    2、页表应设计哪些数据项，每个数据项的作用是什么？（10分） 
    3、页式存储管理方案中，地址映射机制需要哪些寄存器的支持？为了加快地址映射速度，需要采取什么措施？该措施的作用是什么？（10分） 
论述题1 操作系统 
    目前，大多数计算机系统都支持虚拟页式地址转换机制。试回答下列问题： 
    1、页式存储管理方案中，用户地址空间怎样划分？内存地址空间怎样划分？内存分配过程是怎样的？（10分） 
    2、页表应设计哪些数据项，每个数据项的作用是什么？（10分） 
    3、页式存储管理方案中，地址映射机制需要哪些寄存器的支持？为了加快地址映射速度，需要采取什么措施？该措施的作用是什么？（10分） 

1、系统将用户程序的逻辑空间按照相等大小划分为若干页面，称为逻辑页面。各个逻辑页面从0开始依次编号，每个逻辑页面内也从0开始编址，称为页内地址。用户程序的逻辑地址由逻辑页号和页内地址两部分组成。 
   页式存储管理将内存空间按照逻辑页面大小划分成等长的若干区域，每个区域称为一个内存块，内存的所有内存块从0开始编号。 
   内存分配时，以页面（块）为单位，并按用户程序所需页数多少进行分配。逻辑上相邻的页面在内存中不一定相邻，即分配给用户程序的内存块不一定连续。 
2、页表表项有：逻辑页面号；物理页面号（或块号）；驻留位（中断位或特征位）：指示该页在内存还是外存；外存地址：指示该页在外存的地址；修改位：指示该页在内存驻留期间是否被修改过。 
3、系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。 
（1）页表始址寄存器，用于保存正在运行进程的页表在内存的首地址。当进程被调度程序选中投入运行时，系统将其页表首地址从进程控制块中取出送入该寄存器。 
（2）页表长度寄存器，用于保存正在运行进程的页表的长度。当进程被选中运行时，系统将它从PCB中取出送入该寄存器。

希望与更多计算机等级考试的网友交流，请进入计算机等级考试论坛

更多信息请访问：考试吧计算机等级考试栏目