计算机操作系统习题(存储器管理).ppt

36．采用( )不会产生内部碎片(“内零头”) A.分页式存储管理 B.分段式存储管理 C．固定分区式存储管理 D．段页式存储管理 37虚拟内存的容量只受(D )的限制。 A.磁盘空间大小 B．物理内存大小 C.数据存放的实际地址 D．计算机地址位数 38．当内存中没有空间帧时，如何将已占内存释放。这是动态页式管理中的(C ) A.调度算法 B.替换策略 C.调入策略 D．地址变换 37．操作系统采用分页式存储管理方法，要求(A ) A.每个进程拥有一张页表，且进程的页表驻留在内存中 B．每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中 C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中 D．所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间 不定项选择题 1. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。（? ?? ???）① 用一个更快的CPU? ? ②用一个更大的辅存 ③减少多道程序的道数 ④ 增加多道程序的道数 ⑤增大主存? ?? ?? ? ⑥采用更快的I/O设备 2．分时操作系统需要使用下面哪些成份。（? ? ）①?多道程序设计技术? ?? ?②作业说明书③ 终端命令解释程序? ?? ? ④中断处理⑤ 优先级调度? ?? ?? ?? ? ⑥系统调用3．进程具有哪些特性。（? ?? ???）①动态性? ?②共享性? ?③并发性 ④相互制约性 ⑤独立性??⑥静态性 4. 从资源分配角度，操作系统把外部设备分为(? ?? ?? ?)①独占型设备? ?? ? ②共享型设备? ?? ? ③快速型设备? ?? ? ④慢速性设备 ⑤ 块设备? ?? ?? ?⑥字符型设备? ?? ? ⑦虚拟设备 5.对于辅助存储器，(????????? )的提法是正确的。A.“不是一种永久性的存储设备”?????? B.“能永久地保存信息”C.“可被中央处理器直接访问”???????? D.“是CPU与主存之间的缓冲存贮器” E.“是文件的主要存储介质” 22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是(????????? )管理。A.单个分区?????????????? B.多个固定分区?????????????? C.页式D.段式?????????????????? E.多个可变分区 三、问答练习 1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 则逻辑地址0A5C（H）所对应的物理地址是什么？ 页号 物理块号 1 5 2 10 3 4 4 7 2．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 请计算逻辑地址0A5C（H）所对应的绝对地址。 页号 物理块号 0 5 1 10 2 4 3 7 练习二 3、某段表内容如下： 一逻辑地址为（2，154）的实际物理地址为多少？ 段号 段首址 段内地址 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 4、考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？ 5、对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO和LRU替换算法的页故障数。结果说明了什么？ 六．设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁？为什么？①? ? ? ? M=2，N=2，W=1??②M=3，N=2，W=2??③M=3，N=2，W=3 ④M=5，N=3，W=2 ⑤M=6，N=3，W=3 简答题 1、存储管理的主要功能是什么？ 2、解释下列与存储管理有关的名词： 3、什么是请求页式管理？能满足用户哪些需要？ 4、简述什么是内存的覆盖和交换技术？两者有什么区别？ 5、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？ 计算机操作系统 存储器管理 一、?填空练习 1、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 虚拟分配技术 ，即用共享设备模拟独占设备。 2、? 常用的内存管理方法有 分区管理