第4章练习题讲解.doc

一、单项选择题1处理器不能直接访问的存储器是D辅助存储器2断电停机后，存储信息随之消失的存储器是C主存储器3处于运行状态的操作系统程序应放在C主存储器4把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是C.最优适应分配算法5在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出D.缺页中断6存储管理的目的是尽可能地方便用户使用和B提高主存利用率7以下存储管理技术中，可以实现虚拟存储器的技术是D页式存储管理8（D ）实现了段式、页式两种存储方式的优势互补。D.段页式管理9在请求调页中可采用多种置换算法，其中LRU是 最近最久未用10请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会B减少11采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 C、操作系统有条件地12分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 13支持程序浮动的地址转换机制是D.动态重定位14在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D )进行排列。D.尺寸从小到大15主存储器是（ B ）。B.是中央处理机能够直接访问的惟一的存储空间16 下面有关可变分区管理中采用的主存分配算法说法错误的是最优适应算法是最好的算法，但后到的较大作业很难得到满足1把逻辑地址转换成绝对地址的工作称为_重定位（或地址转换）_。2可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适应分配算法_3允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_虚拟存储管理_。4主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式 、DMA方式 和通道控制方式。 5。主存储器与外围设备之间的信息传送操作称为 输入输出操作 。6动态存储分配时，要靠硬件地址变换机构实现 重定位 。1置换策略：虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段) 换出到磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来，最少可能被访问的页(段)从内存换出到盘上。2在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。3、影响缺页中断率有哪几个主要因素？ 影响缺页中断率的因素有四个： 分配给作业的主存块数多则缺页率低，反之缺页中断率就高。 页面大，缺页中断率低；页面小缺页中断率高。 程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。 4、何为页表和快表？它们各起什么作用？ 页表指出逻辑地址中的页号与所占主存块号的对应关系。 作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。 快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。 由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。 5、主存空间信息保护有哪些措施？ 保存主存空间中的信息一般采用以下措施： 程序执行时访问属于自己主存区域的信息，允许它既可读，又可写； 对共享区域中的信息只可读，不可修改； 对非共享区域或非自己的主存区域中的信息既不可读，也不可写。 6、计算机系统怎样实现存储保护？ 一般硬件设置了基址寄存器和限长寄存器。 中央处理器在目态下执行系统中，对每个访问主存的地址都进行核对，若能满足：基址寄存器值访问地址基址寄存器值限长寄存值，则允许访问，否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。 四、综合题（本大题共3小题，每小题10分，共30分）1在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）解：FIFO： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 5 5 5 3 3 3第2页 3 3 3 2 2 2 5 5第3页 1 1 1 4 4 4 2缺页中断次数 = 9LUR： 2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 2 5 5 5 3第2页 3 3 5 2 3 3 5第3页 1 1 4 4 2 2缺页中断次数 = 82在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，3，2，4，3，2，1，0，4。分配3块主存块（设开始三页都未装入主存），采用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。（1）FIFO替换算法访问页面321032432104页号队首页号队尾是否缺页缺页次数缺页率（2）LRU替换算法访问页面321032432104页号队首页号队尾是否缺页缺页次数缺页率FIFO：LUR：3设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)4假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数，每一项都是从0开始计数的，并且所有的地址都是存储器字节地址。页大小为1024个字节。(10分)A正确地描述CPU产生的虚地址通常是如何转化成一个物理主存地址的。B下列虚地址对应于哪个物理地址（即使有缺页也暂不处理）？（）1052 （）2221 （）5499虚页号有效位访问位修改位页帧号01104111172000-310024000-51010A答：对于一级页表，进行地址变换的步骤如下：（1）虚地址计算出页号和页内偏移量。（2）根据页号和进程的页表首址，找到对应的页表项，取出帧号.（3）（帧号*页面大小）+页内偏移 形成物理地址。B答：p=INT(A/L) d=Amod L （A为虚地址，L为页面大小，p为页号，d为页内偏移)(i) p=INT(1052/1024)=1 d=28根据页号查页表得桢号为4，则该页帧的物理起始地址为: 4*1024=4096,再加页内偏移量28得物理地址为:4096+28=4124(ii) p=INT(2221/1024)=2 d=173 该页不在内存中，将产生缺页中断。(iii) p=INT(5499/1024)=5 d=379根据页号查页表得桢号为0，则该页帧的物理起始地址为: 0*1024=0,再加页内偏移量379得物理地址为:0+379=3795