简述实现虚拟存储器必须解决的问题。评分规则: ⑴主存辅存统一管理问题⑵逻辑地址到物理地址的转换问题⑶部分装入和部分对换问题（每条1分，全对得4分）

简述实现虚拟存储器必须解决的问题。
评分规则: ⑴主存辅存统一管理问题⑵逻辑地址到物理地址的转换问题⑶部分装入和部分对换问题（每条1分，全对得4分）

本门课程完整答案：点击这里，查看操作系统(南通大学)1458973448 中国大学mooc答案满分完整版章节测验 m107814

相关试题

请求分页存储管理中，为了实现地址转换和部分替换，页表项应包含哪些信息？请简述之。
评分规则: 内存块号：指明页面存放的页框号；驻留标志位：指明页面是否在内存；修改位：指明页面是否被修改过；引用位：指明页面是否被访问过；保护位：指明页面允许的访问权限。（每条1分，共4分）

简述影响缺页中断率的因素。
评分规则: ⑴主存页框数/驻留集：进程分得的页框数越多，缺页中断率越低，反之则越高。（1分）⑵页面大小：页面越大，缺页中断率越低，反之则越高；（1分）⑶页面替换算法：算法的优劣直接影响缺页中断的频率大小；（1分）⑷程序特性：程序局部性好，则缺页中断率低，否则就高。（1分）

什么是Belady异常?请给出一个Belady异常的例子。
评分规则: 使用FIFO算法进行页面置换时，增加可用物理页框数量可能反而会导致更多的缺页中断，这种现象叫做Belady异常。（2分）例如对于页面的访问序列4，3，2，1，4，3，5，4，3，2，1，5，当分配给进程的物理页框为3个时会产生9次缺页中断，而当分配给进程的物理页框为4个时会产生10次缺页中断。（2分）

某采用快表的页式存储管理系统中，假定一次访问主存时间为100ns，一次访问快表的时间为20ns，快表为32个单元时，快表命中率可达90%。请通过计算回答：⑴若不采用快表，按逻辑地址访问一次内存单元的时间是多少？⑵采用快表后，按逻辑地址访问内存单元的速度平均提高了多少？
评分规则: ⑴不采用快表，一次访问时间：100ns×2=200ns（4分）⑵采用快表后，一次访问时间：（100＋20)×90%＋(100+100+20)×(1-90%)＝130ns（4分）提高了（200-130）/200=35%（2分）

在可变分区存储管理下，按地址排列的内存空闲区为：W1(10K)、W2(4K)、W3(20K)、W4(18K)、W5(7K)、W6(9K)、W7(12K)和W8(15K)。对于下列的连续存储区的请求：J1(12K)、J2(10K)、J3(9K)，分别使用最先适应分配算法、最优分配算法和最差适应分配算法分配空闲区时，请给出分配过程。
评分规则: 1）最先适应分配算法（2分）J1选中分区W3，这时分区W3还剩8KB；J2选中分区W1，恰好分配故删去分区W1；J3选中分区W4，这时分区W4还剩9K。2）最优适应分配算法（4分）J1选中分区W7，恰好分配故删去分W区7；J2选中分区W1，恰好分配故应删去分区W1； J3选中分区W6，恰好分配故删去分区W6；3）最坏适应分配算法（4分）J1选中分区W3，这时分区W3还剩8KB；J2选中分区W4，这时分区W4还剩8KB； J3选中分区W8，这时分区W8还剩6KB。

在一个页面大小为1KB的分页系统中，某进程在某时刻的页表如下，表中的所有数值均为十进制。页号有效位访问位修改位页框号011041111720002310024000451010请将下列用十进制表示的虚地址转换为物理地址，结果用十进制表示。(1)1052；(2)2221；(3)5499
评分规则: (1)1052/1024=1…28；7×1024+28=7196（3分）(2)2221/1024=2…173；有效位为0，缺页中断（4分）(3)5499/1024=5…379；0×1024+379=379（3分）

某系统采用页式存储管理策略，每个进程的逻辑空间为32页，每页2KB；拥有物理空间1MB。⑴写出逻辑地址的格式。⑵若不考虑访问权限位，进程的页表有多少项？每项至少多少位？
评分规则: ⑴逻辑空间32页，占5个二进制位。每页2KB，占11位。故描述逻辑空间需要16位。 15 … 11 10 … 0逻辑地址的格式：[ | ] （5分）⑵进程的页表有32项，每项的位数由主存的分块数决定。1MB的空间可划分为512个2KB的块，每个块用9个二进制位表示（5分）。

某采用页式存储管理的系统中，物理地址为20位，逻辑地址中页号占6位，页大小为1KB，问：该系统的内存空间最大为多少？每块的大小为多少？逻辑地址共几位，每个作业最大长度为多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是多少？
评分规则: 内存空间最大为1MB（2分）每块的大小为1KB（1分）逻辑地址16位（2分）每个作业最大长度为64KB（2分）逻辑地址0420H对应的物理地址1C20H（3分）

假设采用固定分配策略，进程分得三个页框，执行中按下列次序引用5个独立的页面：

上一页 423 424 425 … 438 下一页