题一
某计算机系统页面大小为4k,若进程的页面变换表如下所示,逻辑地址为十六进制1D16H。该地址经过变换后,其物理地址应为十六进制()。
A 1024H
B 3D16H
C 4D16H
D 6D16H
答:页面大小为4k,而4k=2的12次方,因此逻辑地址的低12位对应页内地址,高位对应页号。题目中逻辑地址为16进制1D16H,一位十六进制数对应4位二进制数,3位十六进制数则对应12位二进制数,因此D16H为页内地址,页号为1.。查页面变换表,页号1对应的物理块号为3,将物理块号与页内地址D16H拼接起来即可得到物理地址3D16H. 选B
题二
假设段页式存储管理系统中的地址结构如下图所示,则系统中()。
A 页的大小为4k,每个段的大小均为4096个页,最多可有256个段
B 页的大小为4k,每个段最大允许有4096个页,最多可有256个段
C 页的大小为8k,每个段的大小均为2048个页,最多可有128个段
D 页的大小为8k,每个段最大允许有2048个页,最多可有128个段
答:从0到11位,共有12个位,所以第一个页的大小为2的12=4k,依次来说,一个段有4096个页,2的8次方=256个段。
题三
假设内存管理采用可变式分区分配方案,系统中有五个进程P1~P5,且某一时刻内存使用情况如下图所示(图中空白处表示未使用分区)。此时,若P5进程运行完并释放其占有的空间,则释放后系统的空闲区数应();造成这种情况的原因是(/)。
A 保存不变
B 减1
C 加1
D 置零
答:B,可变式分区分配是按照链表的数据结构分配的,要清除一个节点里面东西,就直接free即可,前后再合并一下。
题四
假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2K,且系统中没有使用快表(或联想存储器)。某用户程序如图a所示,该程序的页面变换表如图b所示,表中状态位等于1和0分别表示页面在内存或不在内存。
图a中MOVE Datal,Data2是一个4 字节的指令,Datal和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中,Datal存放在6143地址开始的内存单元中,Data2存放在10239地址开始的内存单元中,那么执行MOVE指令将产生()次缺页中断, 其中:取指令产生(/)次缺页中断,取Datal和Data2操作数分别产生(/)次缺页中断。
A 3
B 4
C 5
D 6
答:从图a我们可以看出,MOVE执行属于页面0和1,而Data1属于页面2和3,data2属于页面4和5,另外,结合图b可以看出,编号为1、2、3、4、5的页面都不在内存中,如果取出这几个页面的数据,必须先将其置换进内存,因此总共是5次缺页中断,其中取值产生一次缺页中断,取data1和data2操作数分别产生2次缺页中断。
题五
若某计算机系统的I/O接口与主存采用统一编址,则输入输出操作是通过()指令来完成的。
A 控制
B 中断
C 输入输出
D 访存
答:D,输入输出操作是通过访存指令来完成的。
包过的呀,小猫老弟