32.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是 。 33.页式存储管理中，对于多个作业共享的块，限制各作业 。 33、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业_________。 34、必须有硬件地址转换机构的地址转换方式称为___________。 35、页式存储管理中的页表，其主要内容应是__________。
33.主存储器中，存储单元通常使用的编址单位是__________。 34.页式存储管理中，作业的大小体现在该作业的__________中。
35.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为_______字节，最大可存放256页。
33．通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为__________算法。
34．页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过________能正确地转换地址。
35．可变分区存储管理的主存分配算法中，寻找次数最少的是__________算法。
33.页式存储管理中的地址格式是： 23 16 15 0 则它的最大页号（用十进制数表示）是_________。
34.在分时系统中，可以让多个用户作业轮流进入主存执行的方式称为________。 35.采用二级页表的页式管理系统中，在不用快表时每取一条指令或一个操作数需访问主存次数为_____。
31.计算机中常用的寄存器有通用寄存器、控制寄存器和______。
32.作业在执行前完成地址转换，并在执行过程中不能移动位置的地址转换方式是______。 33.采用可变分区方式管理主存时，主存中的空闲区数目和大小是在不断变化的。为了便于管理，必须设置一张空闲区表，用来记录______。
34.在UNIX操作系统中，采用成组链接法管理空闲存储空间。系统初始化时先把______内容读到主存，当有申请空闲块的要求时，就可以直接在主存中找到空闲块的位置。
31、装入主存储器的作业，因改变存放区域地址所作的地址转换称为_ __。 32、采用移动技术可便于作业动态扩充主存和_ _。
33、可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表少了一项，回收空闲区表项的始址和长度均改变的情况是__________。
31、可用来长期存储信息的存储器是______。
32、页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过______能正确地转换地址。
33、存储器中存取速度最快的是______。
四、简答题
44．试述操作系统中存储管理的主要功能。
42、简述采用“移动技术”收集分散主存空闲区的优缺点。
47．简述存储管理中移动技术的优缺点。
47.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。
47.简述动态重定位与静态重定位的主要区别。
47.页式存储管理中是否存在碎片？请说明理由。
47．试述页式存储管理中高速缓冲寄存器(或快表)的作用。
47.为什么页式存储器页面的设置必然是2的正整数次方？
47.试问：页式存储管理中有没有碎片?试解释之。
47、分页式存储器的地址分成页号和页内地址两部分，但它仍是线性（一维）地址。为什么？ 47、对主存储器和辅助存储器进行管理时，都要求在需要这些资源的作业间合理分配和使用存储空间，为什么对寄存器不存在此类分配问题？
五、综合题
49．页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始。
试问：（1）399号页面对应的字号和位号；
（2）9号字的18号位对应的页面号。
52．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为
0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字?
(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少?
52.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。
52、页式主存储空间的分配，可以用一张位示图来构成主存分配表。现有一台32位字长的机器，主存储器共有2048块。试问： (1)该位示图占用几个字?
(2)主存块号为1499的页在位示图对应的字号和位号分别是多少? (3)位示图字号49，位号19对应主存的块号是多少? (注意：按教材规定：位号、字号和块号均从0开始)
52、用一张8个16位字长的字组成的“位示图”来管理一个高速存储器。现规定字号，位号和块号均从1开始计。
试问：(1)该位示图可表示多少块？
(2)字号7，位号13所对应的块号是多少？ (3)块号55对应的字号和位号分别是多少？
52、某采用页式存储管理的系统接受了一个共6页(0~5)的作业，该作业执行时依次访问的页面是：0,1,5,2,0,5,4,0,3,2,3,0,3,2,1,2。假设系统只给该作业3个主存工作块，且在作业开始运行时先将0,1,5三页依次装入主存，当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中各自会产生多少次缺页中断？并请依次写出每次中断后应淘汰的页。