2015年软考《软件设计师》模拟练习题及答案(5)

 

1. 虚拟存贮管理系统的基础是程序的_(1)_理论。这个理论的基本含义是指程序执时往往会_(2)_访问内存贮。程序的_(1)_表现在_(3)_和_(4)_上。_(3)_是指最近被访问的存贮单元可能马上又要被问。_(4)_是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_(5)_器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

　　供选择的答案

　　(1)：A.局部性

　　B.全局性

　　C.动态性

　　D.虚拟性

　　(2)：A.频繁地

　　B.均匀地

　　C.不均匀地

　　D.全面地

　　(3)、(4)：A.数据局部性

　　B.空间局部性

　　C.时间局部性

　　D.数据全局性

　　E.空间全局性

　　F.时间全局性

　　(5)：A.外部存贮

　　B.主存贮

　　C.辅助存贮

　　D.虚拟存贮

　　参考答案：(1)A (2) C (3) C (4) B (5) B

　　2. 在段页式管理的存贮器中，实存等分为_(6)_、程序按逻辑模块分成_(7)_。在多道程序环境下，每道程序还需要一个_(8)_作为用户标志号。每道程序都有对应的_(9)_。一个逻辑地址包括_(8)_x、段号s、页号p和页内地址d四个部分。

　　假设总长度为22位的逻辑地址格式分配如下：21～20位 x;19～14位 s;13～ 11位p;10～0位d。若 x， s， p， d均以二进制数表示，其转换成的物理地址为_(10)__。

　　供选择的答案

　　(6)-(8)：

　　A.段

　　B.页

　　C.基

　　D.模块

　　E.区域

　　F.段号

　　G.页号

　　H.基号

　　I.模块号

　　J.区域号

　　(9)：A.一个段表和一个页表

　　B.一个段表和一组页表

　　C.一组段表和一个页表

　　D.一组段表和一组页表

　　(10)：A. x×220十s×214十p×211十d

　　B. ((x)十x十p)×211十d

　　C. (((x)十s)十p)十d

　　D.(((x)十s)十p)×2^11十d

　　[注]式中(Y)表示地址为 Y的单元的内容

　　(要注意段页式有几次寻址，比如，通过基号得到段表受地址(x)，在通过段号得到此段的页表首址(x)+s，段表、页表，基地址+偏移量就是直接加，不用基地址移位，只有在页内才有移位，应该是移11位)

　　参考答案：(6)B (7)A (8)H (9)B (10)D