软件设计师软考题目解析17 --每日五题

news2024/9/27 21:26:08

想说的话：要准备软考了。0.0，其实我是不想考的，但是吧，由于本人已经学完所有知识了，只是被学校的课程给锁在那里了，不然早找工作去了。寻思着反正也无聊，就考个证玩玩。

本人github地址：nanshaws (cover) (github.com)

各位想学习的，可以在上面联系我。

题一

题二

题三

题四

题五

题一

某计算机系统页面大小为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次缺页中断。