问答题

页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见表3-3。如果分别遇有以下3个逻辑地址：0AC5H、1．AC5H、3AC5H处的操作，试计算并说明存储管理系统将如何处理。
【北京大学2000年】

答案：正确答案：页面大小为1KB，所以低10位为页内偏移地址；用户编程空间为32个页面，即逻辑地址高5位为虚页号；主存为16个...

你可能感兴趣的试题

某系统的空闲分区表见表3-2，采用可变式分区管理策略现有如下作业序列：96KB、20KB、200KB。若用首次适应算法平最佳适应算法来处理这些作业序列，则哪一种算法可满足该作业所列请求，为什么

答案：正确答案：采用首次适应算法时，96KB大小的作业进入4号空闲分区，20KB大小的作业进入1号空闲分区，这时空闲分区见表3...

某系统采用可变分区内存管理方式，按地址从低到高排列的空闲分区的大小为10KB、4KB、20KB、18KB、7KB、9KB、12KB15KB。对于下列顺序的内存请求：12KB、10KB、15KB、18KB、12KB分别使用首次适配算法、最佳适配算法、最差适配算法和下次适配算法说明空间的取用情况，并说明对暂不能分配情况的处理方法。【上海交通大学2000年】

答案：正确答案：首次适配算法与下次适配算法的空闲区按地址递增顺序排列，其中首次适配算法每次总是从地址最小的空闲区开始查找，而下...

一个页式虚拟存储系统，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的磁盘的利用率，得到的结果就是下列3组数据中的1组。针对每组数据，说明系统发生了什么事情增加并发进程数能提升CPU的利用率吗页式虚拟存储系统有用吗1)CPU利用率13％；磁盘利用率97％。2)CPU利用率87％；磁盘利用率3％。3)CPU利用率13％：磁盘利用率3％。

答案：正确答案：1)系统出现“抖动”现象。这时若再增加并发进程数反而会恶化系统性能。页式虚拟存储系统因“抖动”现象而未能充分发...

页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见表3-3。如果分别遇有以下3个逻辑地址：0AC5H、1．AC5H、3AC5H处的操作，试计算并说明存储管理系统将如何处理。
【北京大学2000年】

答案：正确答案：页面大小为1KB，所以低10位为页内偏移地址；用户编程空间为32个页面，即逻辑地址高5位为虚页号；主存为16个...

在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。该进程的总长度是多大

答案：正确答案：一个页面的大小为(64／16)KB=4KB，该进程共4页，所以陔进程的总长度为4×4KB=16KB；

某页式存储管理系统中，现有P1、P2和P3共3个进程同驻内存。其中P2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024B，主存容量为10KB。【南开大学1997年】写出P2的页表。

答案：正确答案：P2的页表见表3-12。

在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。写出该进程每页在主存中的起始地址。

答案：正确答案：页面大小为4KB，故低12位为页内偏移地址；存分为16块，故内存物理地址高4位为主存块号。页号为0的页而被装入...

某操作系统存储器采用页式存储管理，页面大小为64B，假定一进程的代码段的长度为702B，页表见表3-4，该进程在快表中的页表见表3-5。现进程有如下的访问序列：其逻辑地址为八进制的0105、0217、0567、01120、02500。试问给定的这些地址能否进行转换【北京邮电大学2000年】

答案：正确答案：页面大小为64B，故页内位移为6位，进程代码段长度为702B，故需要11个页面，编号为0～10。1)八进制逻辑...

在一个段式存储管理系统中，其段表见表3-7。试求表3-8中的逻辑地址所对应的物理地址。

1)由段表知，第0段内存始址为210，段长为500，故逻辑地址(0，430)是合法地址，对应的物理地址为210+430=640。

2)由段表知，第1段内存始址为2350，段长为20，故逻辑地址(1，10)是合法地址，对应的物理地址为2350+10=2360。

3)由段表知，第2段内存始址为100，段长为90，故逻辑地址(2，500)的段内位移500已经超过了段长，故为非法地址。

4)由段表知，第3段内存始址为1350，段长为590，故逻辑地址(3，400)是合法地址，对应的物理地址为1350+400=1750。

5)由段表知，第4段内存始址为1938，段长为95，故逻辑地址(4，112)的段内位移112已经超过了段长，故为非法地址。

6)由段表知，不存在第5段，故逻辑地址(5，32)为非法地址。

答案： 1)由段表知，第0段内存始址为210，段长为500，故逻辑地址(0，430)是合法地址，对应的物理地址为210+430=...

某页式存储管理系统中，现有P1、P2和P3共3个进程同驻内存。其中P2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024B，主存容量为10KB。【南开大学1997年】当P2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令：MOV2100．3100计算MOV指令中的两个操作数的物理地址。

答案：正确答案：第一个操作数：[2100／1024]=2，逻辑页号为2，映射到物理块号6；2100％1024=52，页内位移为...

在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。若给出逻辑地址(0，0)、(1，72)、(2，1023)、(3，99)，请计算出相应的内存地址。(括号内的第一个数为十进制页号，第二个数为十进制页内地址)【华南理工大学2006年】

答案：正确答案：逻辑地址为(0，0)，故内存地址为(9，0)=1001000000000000B，即9000H。逻辑地址为(1...

某一页式系统，其页表存放在主存中：如果对主存的一次存取需要1．5μs，试问实现一次页面访问时存取时间是多少

答案：正确答案：因为页表在主存，所以CPU必须两次访问主存，即实现一次页面访问的存取时间为1．5×2p．s=3μs

在页式、段式和段页式存储管理中，当访问一条指令或数据时，各需要访问内存几次其过程如何假设一个页式存储系统具有快表，多数活动页表项都可以存在其中。如果页表存放在内存中，内存访问时间为1μs，检索快表的时间为0．2μs，若快表的命中率为85％，则有效存取时间是多少若快表的命中率为50％，那么有效存取时间是多少【华东理工大学2003年】

答案：正确答案：1)页式存储管理中，访问指令或数据时，首先要访问内存中的页表，查找到指令或数据所在页面对应的页表项，然后再根据...

某一页式系统，其页表存放在主存中：如果系统有快表且其平均命中率为85％，而页表项在快表中的查找时间可忽略不计，试问此时的存取时间是多少

答案：正确答案：系统增加了快表后，在快表中找到页表项的概率为85％，所以实：观一次页面访问的存取时间为[0．85×(0+1．5...

现有一请求页式系统，页表保存在寄存器中。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要8ms；若被置换的页已被修改，则处理一缺页中断因增加写回外存时间而需要20ms，内存的存取时间为1μs。假定70％被置换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页中断率是多少

答案：正确答案：在缺页中断处理完成，调入请求页面后，还需1μs的存取访问，即①当未缺页时，直接访问内存，用时1μs：②当缺页时...

已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B；每段最大为4GB。【清华大学2008年】假设系统使用纯页式存储，则要采用多少级页表，页内偏移多少位

答案：正确答案：页面大小为4KB，故页内偏移为12位。系统采用48位虚拟地址，故虚页号为48位一12位=36位。采用多级页表时...

在一个请求页式存储管理系统中，进程P共有5页，访问串为3，2，1，0，3，2，4，3，2，1，0，4时，试采用FIFO置换算法和LRU置换算法，计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果并解释原因。【哈尔滨工业大学2000年】

答案：正确答案：1)采用FIFO置换算法，分配给进程的页面数为3时的缺页情况见表3-13。
共缺页9次，缺页率为9／...

【计算题】
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1，3，2，1，1，3，5，1，3，2，1，5，当分配给该作业的物理块数分别为3时，试计算在访问过程中所发生的缺页次数和缺页率。

答案：

物理块数为3时，缺页情况见下表：
缺页次数为6，缺页率为6／12=50％。

已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B；每段最大为4GB。【清华大学2008年】假设系统采用一级页表，TLB命中率为98％，TLB访问时间为10ns，内存访问时间为100ns，并假设当TLB访问失败时才开始访问内存，问平均页面访问时间是多少

答案：正确答案：系统进行页面访问操作时，首先读取页面对应的页表项，有98％的概率可以在TLB中直接读取到，然后进行地址转换，访...

已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B；每段最大为4GB。【清华大学2008年】如果是二级页表，页面平均访问时间是多少

答案：正确答案：二级页表的平均访问时间计算同理得[98％×(10+100)+(1—98％)×(10+100+100+100)]...

已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B；每段最大为4GB。【清华大学2008年】上题中，如果要满足访问时间≤120ns，那么命中率需要至少多少

答案：正确答案：设快表命中率为p，则应满足[p(10+100)+(1一p)(10+100+100+100)]ns≤120ns解...

一进程己分配到4个页帧，见表3-9(编号为10进制，从0开始)。当进程访问第4页时，产生缺页中断，请分别用FIFO(先进先出)、LRU(最近最少使用)、NRU(最近不用)算法，决定缺页中断服务程序选择换出的页面。【浙江大学2000年】

答案：正确答案：1)FIFO算法：按照先进先出规则，最先进入的页帧号应最先替换，因此访问第4页时，缺页中断程序应选择的是第3号...

某系统有4个页框，某个进程页面使用情况见表3-8，请问采用FIFO、LRU、简单CLOCK和改进型CLOCK置换算法，将会替换哪一页【上海交通大学1999年】

答案：正确答案：1)FlF0置换算法选择最先进入内存的页面进行替换。由表3-8中装入时间可知，第2页最先进入内存，故FIFO置...

在页式虚拟管理的页面替换算法中，对于任何给定的驻留集大小，在什么样的访问串情况下，FIFO与LRu替换算法一样(即被替换的页面和缺页情况完全一样)【国防科技大学1998年】

答案：正确答案：由于驻留集大小任意，现要求两种算法的替换页面和缺页情况完全一样，就意味着要求FIFO与LRU的置换选择一致。F...

在页式虚拟存储管理系统中，假定驻留集为m个页帧(初试所有页帧均为空)，在长为p的访问串中具有n(n>m)个不同的页号，对于FIFO、LRU两种页面替换算法，试给出缺页次数的上限和下限，说明理由并举例。【国防科技大学2000年】

答案：正确答案：发生缺页的原因是当前访问的页面不在主存，需要将该页调入主存，对于第一次访问的页面，无论当前主存是否已满，都会发...

已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B；每段最大为4GB。【清华大学2008年】若系统采用段页式存储，则每用户最多可以有多少个段段内采用几级页表

答案：正确答案：系统采用48位虚拟地址，每段最大为4GB，故段内地址为32位，段号为48位一32位=16位。每个用户最多可以有...

有一矩阵intA[100，100]以行优先进行存储。计算机采用虚拟存储系统，物理内存共有3页，其中一页用来存放程序，其余两页用于存放数据。假设程序已在内存中占一页，其余两页空闲。若每页可存放200个整数，程序1、程序2执行过程各会发生多少次缺页试问若每页只能存放100个整数，这两个程序执行过程各发生多少次缺页以上说明了什么问题【西北工业大学1999年】程序1： for(i=0；i<100；i++) for(j=0；j<100; j++) A[i，j]=0，程序2： for(j=0；j<100;j++) for(i=0;i<100；i++) A[i，j]=0;

答案：正确答案：程序1按行优先的顺序访问数组元素，与数组在内存中存放的顺序一致，每个内存页面可存放200个数组元素，这样，程序...