图3-21所示分别给出了页式或段式两种地址变换示意(假定段式变换对每一段不进行段长越界检查，即段表中无段长信息)。

计算出这两种变换所对应的物理地址。

问答题写出P2的页表；

问答题在一个段式存储管理系统中，其段表见表3-7。试求表3-8中的逻辑地址所对应的物理地址。 表3-7 段表 段号 内存起始地址 段长 O 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 表3-8 逻辑地址 段号 段内位移 0 430 1 10 2 500 3 400 4 112 5 32

问答题页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见表3-9。 表3-9 用户程序员表 逻辑页号 物理块号 0 8 1 7 2 4 3 10 如果分别遇有以下三个逻辑地址：0AC5H、1AC5H、3AC5H处的操作，试计算并说明存储管理系统将如何处理。

问答题该进程的总长度是多大

问答题某系统采用固定式分区管理，内存分区示意图如图3-22所示。其中低地址20KB空间为操作系统内核使用。现有大小为1KB、9KB、33KB、121KB的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大。

问答题某系统的空闲分区见表3-6，采用可变式分区管理策略，现有如下作业序列：96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，则哪一种算法可满足该作业序列请求，为什么 表3-6 空闲分区表 分区号 火小 起始地址 1 32KB 100KB 2 10KB 150KB 3 5KB 200KB 4 218KB 220KB 5 96KB 530KB

问答题采用最先适配，空块表中有哪些空块(指出大小及始址)

问答题指出这两种变换各属于何种存储管理。

问答题设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（PageFrame），见表3-5。在时刻260前的该进程访问情况见表3-5（访问位即使用位）。 当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： 1）该逻辑地址对应的页号是多少 2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。若采用时钟（Clock）置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，如图3-20所示。

问答题在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是：10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。对于下列顺序的段请求：12KB、10KB、15KB、18KB分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用情况。