第4-5章练习题讲解.docVIP

一、单项选择题（2*15=30分） 1．处理器不能直接访问的存储器是(　D　　) A．寄存器 B．高速缓冲存储器 C．主存储器 D．辅助存储器 2．断电停机后，存储信息随之消失的存储器是(　C　　) A．磁盘 B．磁带 C．主存储器 D．U盘 3．处于运行状态的操作系统程序应放在(　C　　) A．寄存器中 B．高速缓冲存储器中 C．主存储器中 D．辅助存储器中 4．把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是( C ) A.先进先出分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 5．在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出( D ) A.输入输出中断 B.时钟中断 C.越界中断 D.缺页中断 6．存储管理的目的是尽可能地方便用户使用和( ) A．执行用户程序 B．提高主存利用率 C．提高主存的速度 D．增加主存实际容量 以下存储管理技术中，可以实现虚拟存储器的技术是( ) A．单用户连续存储管理 B．固定分区存储管理 C．可变分区存储管理 D．页式存储管理 （??? ）实现了段式、页式两种存储方式的优势互补。 A.请求分页管理 ??????????B.可变式分区管理 C.段式管理 D.段页式管理LRU是 （ B ）置换算法。 A：最佳 B：最近最久未用 C：最近未用 D：最少使用 10．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（? ）。 A．增加???? B．减少???? C．不变???? D．可能增加也可能减少．分页式存储管理中，地址转换工作是由（ ）完成的。  A、硬件 B、地址转换程序  C、用户程序 D、装入程序 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A.地址从大到小 B.地址从小到大C.尺寸从大到小 D.尺寸从小到大 如下表所示，虚拟段页式存储管理方案的特性为() 地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接 一维 大 不易 易 不可 不可 一维 小 易 不易 可以 不可 二维 大 不易 易 可以 可以 二维 小 易 易 可以 可以 序号 分区大小(KB) 分区始址(KB) 1 80 50 2 75 150 3 55 250 4 90 350 有一作业申请50KB内存，系统把第2个空闲分区分配给了该作业，则该系统采用的分区分配算法是( C ) A、首次适应算法 B、最佳适应算法 C、循环首次适应算法 D、其他算法 15、在右图中，若要申请一块40KB的内存，使首地址 最大的分配策略是＿C＿＿ A、首次适应分配策略 B、最佳适应分配策略 C、最坏适应分配策略 D、单一连续区分配策略 二、填空题（5*3=15分） 1．把逻辑地址转换成绝对地址的工作称为___重定位（或地址转换）_______。 2．可变分区存储管理的主存分配算法中，寻找次数最少的是___最坏适应分配算法_______。 3．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为____虚拟存储管理______。 三、简答题（5*3=15分） 1、影响缺页中断率有哪几个主要因素？ 影响缺页中断率的因素有四个： ?分配给作业的主存块数多则缺页率低，反之缺页中断率就高。 ?页面大，缺页中断率低；页面小缺页中断率高。 ?程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 ?页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。 、何为页表和快表？它们各起什么作用？ 页表指出逻辑地址中的页号与所占主存块号的对应关系。 作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。 快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。 由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。 、计算机系统怎样实现存储保护？ 一般硬件设置了基址寄存器和限长寄存器。 中央处理器在目态下执行系统中，对每个访问主存的地址都进行核对，若能满足：基址寄存器值≤访问地址≤基址寄存器值＋限长寄存值，则允许访问，否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。