第3章存储作业.docVIP

第三章 存储管理作业 1．存储管理的主要功能是什么（存储分配、地址变换、存储保护、存储“扩充”）? 2．各种存储管理技术：单一区连续分配、固定分区、可变分区、可重定位分区、覆盖与交换、请求分页、请求分段、段页式(分页与分段相结合): ⑴ 每种技术的概念和方法 . ⑵ 请指出每一种管理方法存在的主要问题. ⑶ 对应每一种方法，指出哪个问题或哪些问题对比它的前一种方法而能得到解决. ⑷ 为了实现这种改变(由一种方法演变到另一种方法)需要哪些新的硬件和软件功能(如存在的话)? 3．什么叫重定位？重定位的必要性是什么？重定位有哪两种？它们是如何区别的？ 4．什么是存储器的内碎片（零头）、外碎片、表碎片？它们是怎么造成的？减少它们应采取什么措施？ 5．可变分区存储管理中空白区分配算法主要有哪几种?试比较其优劣. 6．设按地址递增次序有5个内存空闲分区,它们的容量分别依次为100K、500K、200K、300K和600K,另在后备作业队列中顺序有4个作业,其大小分别为212K、417K、112K和426K,假定系统采用可变分区存储分配算法，并采用FCFS(先到先服务)作业调度,那么采用FRIST fit,BEST fit, WORSTfit三种内存分配算法中的哪一种可获得最佳内存利用率? 7．设有一个采用请求页式内存管理的计算机系统,内存容量为64M字节,虚存容量(用户地址空间)为16G字节,页面大小为2K字节,试问: (1) 内存物理地址应为多少位: ( ) (2) 内存中有多少个存储块: ( ) (3) 最大块号是多少: ( ) (4) 虚存地址(逻辑地址)应为多少位: ( ) (5) 每个地址空间最多可以有多少页: ( ) (6) 页内最大位移量是多少: ( ) (7) 页内最小位移量是多少: ( ) 8．某用户地址空间如右图所示,现将主存中的4K-7K之分区分配给用户,如果： ⑴ 施行静态重定位 ⑵ 施行动态重定位 试分别画出这两种情况下该程序在主存里的真实情况。 9．说覆盖管理扩充了内存，这是从什么意义上说的（打破了需要将一个程序的全部信息装入内存后程序才能运行的限制）？实现覆盖的困难是什么（分析和建立程序的覆盖结构）？ 10．什么叫虚拟存储技术？为什么要引入虚拟存储概念？虚拟存储器的容量由什么决定？受什么影响？你根据什么说一个计算机系统有虚拟存储系统？哪些存储管理技术属于虚拟管理技术？ 11．物理地址与虚拟地址的区别是什么？ 12．什么是分页？页面大小的决定因素有哪些？ 13．页表的作用有哪些？ 14．页式、段式的地址转换过程用图示之，并能进行地址转换。 15．加速地址转换用什么方法？ 16．虚拟页式存储管理要解决哪几个问题？如何解决的？ 17．页面的淘汰算法有哪几种？各有什么优缺点？ 18．在给定算法、作业踪迹、实页数ｍ的情况下求其成功率和失败率。 例如,如果一个作业在执行过程中,按下列的页号依次访问: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 作业固定占用四块主存空间,问分别采用最优（OPT）算法、先进先出（FIFO）调度算法和最近最少使用(LRU)调度算法时,各产生多少次缺页中断? 19．考虑一个进程的访内序列如下： 190，11，104，170，73，309，185，245，246，434，458，364 ⑴ 若页尺寸为100，给出访页踪迹。 ⑵ 若该进程的内存空间大小为200，采用FIFO淘汰算法，那么缺页率是多少？ ⑶ 若采用LRU淘汰算法，给出缺页率。 20．考虑一个请求分页系统，测得如下的时间利用率： CPU： 20% 分页磁盘： 97.7% 其它外设： 5% 下列措施中，哪个（些）可改善CPU的利用率？说明理由： ⑴ 更换速度更快的CPU； ⑵ 更换更大容量的分页磁盘； ⑶ 增加内存中的用户进程数； ⑷ 挂起内存中的某个（些）用户进程。 21．段式虚拟存储管理如何解决缺段中断? 22．什么是段的动态链接？采用段动态链接有什么好处?为什么说分段虚存系统有利于动态链接？ 23．设在某段式系统中，某道作业被分成5个段，其段表如下： 段长 起始地址 600 219 14 2300 100 90 580 1327 96 1952 现给出如下6个逻辑地址：（0，430），（1，10），（2，500），（3，40