搜索
第四章1．采用__________不会产生内部碎片。A分页式存储管理B分段式存储管理C固定分区式存储管理D段页式存储管理2．虚拟存储器的最大容量_________A为内外存容量之和B由计算机的地址结构决定C是任意的D由作业的地址空间决定3．某虚拟存储器系统采用页式内存管理，使用LRU(最近最久未使用置换算法)页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为4个页面，开始时是空的，则页面失效次数是__________.A4B5C6D74．设内存分配情况如图所示。若要申请一块40K字节的内存空间，采用最佳适应算法（大小递增顺序），则所得到的分区首址为______A100KB190KC330KD410K0100K180K190K280K330K390K410K512K-1（4题）（11题）5．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数___________.A成正比B成反比C无关D成固定比例6．采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是______24-8=16____.A224B216C28D2327．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数__________.A减少B增加C无影响D可能增加也可能减少8．虚拟存储管理系统的基础是程序的__________理论。A局部性B全局性C动态性D虚拟性9.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行________指令。A被中断的前一条B被中断的C被中断的后一条D启动后的第一条10．在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲分区，造成空闲数减1的情况是____________。A无上邻空闲区，也无下邻空闲区C有下邻空闲区，但无上邻空闲区占用80k占用90k占用60k占用100k段号段首址段长度0120K40K1760K30K2480K20K3370K20KB有上邻空闲区，但无下邻空闲区D有上邻空闲区，也有下邻空闲区11．某系统段表的内容如表所示.一逻辑地址为(2,154),它对应的物理地址为_______.A120K+2B480K+154C30K+154D2+480K12．在一个分页存储管理系统中，页表内容如图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换为物理地址___8k______。A8192B4096C2048D1024（12题）(15题)段号段首址段长度0219600123001429010031327580419529613．设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中，那么，逻辑地址的有效位是_3+10=13_____位，物理地址至少是_10+5=15______位。15.如表所示的段表.逻辑地址(2,88)对应的物理地址是_90+88=178_________;逻辑地址(4,100)对应的物理地址是__超过段长产生越界中断_______.16．在某系统中，采用固定分区分配管理方式，内存分区（单位：字节）情况如图所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存，说明他们进入内存后浪费的空间有多大？328k17．设有一页式存储管理系统，向用户提供的逻辑空间最大为16页，每页有2048字节，内存共有8个存储块，那么，逻辑地址至少应为多少位？内存空间有多大？4+11=15，16k18．在一个分段存储管理系统中,其段表如表所示.试求表中逻辑地址对应的物理地址是什么?19．有一页式系统,其页表存放在内存中.(1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少?解：1.5*2=3微妙(2)如果系统增加有快表,平均命中率为85%,当页表项在快表中时,其查找时间页号块号0211263347忽略为0,问此时的存取时间为多少?1.5*0.85+3*0.15=20．若在一分页存储管理系统中,某作业的页表如表所示.已知页面大小为1024字节,试将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址.段表逻辑地址020K28K60K180K512K-1（16题）（18题）（20题）21.最佳适应算法的空闲区是________.A按大小递减顺序排列B按大小递增顺序排列C按地址由小到大排列D按地址由大到小排列22．页式虚拟存储管理的主要特点________.A不要求将作业装入到主存的连续区域B不要求将作业同时全部装入到主存的连续区域C不要求进行缺页中断处理D不要求进行页面置换23．在分区分配算法中，首次适应算法倾向于优先利用内存中_低地址________部分的空闲分区，从而保留了__高地址_________部分的大空闲区。24．判断正误：CPU的地址空间决定了计算机的最大存储容量。（对）段号段首址段长度02105001235020210090313505904193895段号段内位移0430110250034004112532操作系统页号块号0213213625．判断正误：在分页存储管理中，减少页面大小，可以减少内存的浪费。所以页面越小越好。（错）26.在请求分页存储管理系统中，凡未装入过的页都应从____________调入主存。A系统区B文件区C交换区D页面缓冲区27.在一个请求页式存储系统中，一个程序的页面走向为1，2，1，4，3，2，3，5，1，2，1，3。假设分配给该程序的存储块数为4，则采用FIFO、LRU页面置换算法时，访问过程中的缺页次数分别是多少。(要求写出计算过程)28.在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。（要求写出计算过程）29．简述虚拟存储器的概念和主要特征？虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。主要特征：多次性，对换性，虚拟性30．在一个请求分页系统中，分别采用FIFO和LRU页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3、4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。