操作系统复习题_345的.docVIP

第三部分 存储管理 一．基本题 存储管理的主要功能是什么（存储分配、地址变换、存储保护、存储“扩充”）? 在多级存储系统中,常将它分为几级?各级存储器有何特点? 在多级存储系统中,在存储系统的各级之间移动数据和程序,势必带来一定量的系统开销.请问为什么这样的系统越来越受欢迎?原因何在? 什么叫重定位？重定位的必要性是什么？重定位有哪两种？它们是如何区别的？ 什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？ 什么是存储器的内碎片（零头）、外碎片、表碎片？试叙述各种多道程序系统存储管理方案中碎片是如何出现的？减少它们应采取什么措施？ 可变分区存储管理中空白区分配算法（FF、BF、WF等）主要有哪几种?试比较其优劣. 试述分区存储管理中提高主存利用率的措施。 试列出可变式分区（动态分区）存储管理方式下，主存中某空间去配后空闲区表项变化的四种可能情况。 试述可变分区存储管理中采用移动技术的作用和限制。 有一个操作系统采用段式存储管理方案，用户区内存为512K，分配时截取空闲块的前半部分（低地址部分）。初始时内存全部空闲。系统执行如下申请、释放操作序列： 申请300K，申请100K，释放300K，申请150K，申请50K，申请90K ⑴ 若采用首次适应算法，空闲块表中有哪些空块（指出大小，地址）； ⑵ 若采用最佳适应算法，空闲块表中有哪些空块（指出大小，地址）； ⑶ 若随后又申请80K，针对上述两种情况说明结构。 某用户地址空间如右图所示,现将主存中的4K-7K之分区分配给用户,如果： ⑴ 施行静态重定位 ⑵ 施行动态重定位 试分别画出这两种情况下该程序在主存里的真实情况。 常用的内存信息保护方法有哪几种?它们各自的特点是什么? 设有一个采用请求页式内存管理的计算机系统,内存容量为512M字节,虚存容量(用户地址空间)为128G字节,页面大小为2K字节,试问: (1) 内存物理地址应为多少位: ( ) (2) 内存中有多少个存储块: ( ) (3) 最大块号是多少: ( ) (4) 虚存地址(逻辑地址)应为多少位: ( ) (5) 每个地址空间最多可以有多少页: ( ) (6) 页内最大位移量是多少: ( ) (7) 页内最小位移量是多少: ( ) 说覆盖管理扩充了内存，这是从什么意义上说的（打破了需要将一个程序的全部信息装入内存后程序才能运行的限制）？实现覆盖的困难是什么（分析和建立程序的覆盖结构）？ 什么叫虚拟存储技术？为什么要引入虚拟存储概念？虚拟存储器的容量由什么决定？受什么影响？你根据什么说一个计算机系统有虚拟存储系统？虚拟存储器技术要求哪些硬件支持？哪些存储管理技术属于虚拟管理技术？ 引入虚拟存储器，除了获得内存“扩充”好处之外，还有什么好处？ 物理地址与虚拟地址的区别是什么？ 什么是分页？页面大小的决定因素有哪些？ 页表的作用有哪些？ 一个48位地址的计算机使用三级页表，虚地址被分为12位的顶级页表域，12位的二级页表域，12位的三级页表域和位移量。试问页面大小为多少？可提供的页面数是多少？ 页式、段式、段页式存储管理的地址转换过程用图示之，并能进行地址转换。 假设在一个使用页式管理的虚拟存储系统中，虚拟地址为32位，物理地址为24位。页的大小是1K。请问： ⑴ 一共可以有多少个虚页面？多少个物理页面？ ⑵ 假设一个进程的1，2，5，6虚页面已经调入内存，分别放在7，2，3，8号物理页面中，请画出这个进程的页表，把能够填写的信息填入页表中。 ⑶ 在⑵中所述情况下，请问虚拟地址（7CF）16经过重定位以后，物理地址为多少？ 加速地址转换用什么方法？（快表） 在页式存储管理中，为什么引入快表？快表存放在哪里？快表的内容是什么？一般包括了哪些表项？ 页面的淘汰算法有哪几种（OPT、FIFO、LRU、近似LRU）？各有什么优缺点？ 在给定算法、作业踪迹、实页数ｍ的情况下求其成功率和失败率。 例如,如果一个作业在执行过程中,按下列的页号依次访问: 1,7,3,5,2,4,5,6,4,1,5,3,7,6,3,2,6,4,3,7 作业固定占用四块主存空间,假定开始时一个页面也没有装入，问分别采用最优（OPT）算法、先进先出（FIFO）调度算法和最近最少使用(LRU)调度算法时,各产生多少次缺页中断? 考虑一个进程的访内序列如下： 190，11，104，170，73，309，185，245，246，434，