网站建设的项目方案模板,开发一套软件需要多少钱,看男科比较正规的医院,wordpress 4.8 pdf缩略图(1) 存储管理的任务和功能是什么#xff1f; 解#xff1a;
存储管理的主要任务是#xff1a;
支持多道程序的并发执行#xff0c;使多道程序能共享存储资源#xff0c;在互不干扰的环境中并发执行。方便用户#xff0c;使用户减少甚至摆脱对存储器的管理#xff0c;使…
(1) 存储管理的任务和功能是什么 解
存储管理的主要任务是
支持多道程序的并发执行使多道程序能共享存储资源在互不干扰的环境中并发执行。方便用户使用户减少甚至摆脱对存储器的管理使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。提高存储器的利用率和系统吞吐量。从逻辑上扩充内存空间支持大程序能在小的内存空间运行或允许更多的进程并发执行。 为了完成上述任务现代操作系统的存储管理应具有以下功能 1. 存储空间的分配和回收。 2. 地址转换实现逻辑地址到物理地址的映射。 3. 主存空间的共享。 4. 主存空间的保护。 5. 主存储空间的扩充。 6. 对换对换的主要任务是实现在内存和外存之间的全部或部分进程的对换即将内存中处于阻塞状态的进程调换到外存上而将外存上处于就绪状态的进程换入内存。对换的目的主要是为了提高内存利用率提高系统的吞吐量。
(2) 为什么要配置层次式存储器 解
为了解决CPU和存储器之间速度上的不匹配在现代计算机系统中存储系统通常采用层次结构存储层次可粗略分为三级最高层为CPU寄存器中间为主存最底层是辅存。根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。一个文件的数据可能出现在存储系统的不同层次中例如一个文件数据通常被存储在辅存中(如硬盘)当其需要运行或被访问时就必须调入主存也可以暂时存放在主存的磁盘高速缓存中。大容量的辅存常常使用磁盘磁盘数据经常备份在可移动磁盘或者光盘上以防止硬盘故障时丢失数据。
(3) 什么是逻辑地址什么是物理地址为什么要进行二者的转换工作 解
逻辑地址是应用程序中使用的访存地址有时也称为相对地址由逻辑地址构成的地址空间称为逻辑空间。每个应用程序的逻辑地址空间都是从零号地址码开始的。 物理地址是内存储器的实际存储单元地址有时也称为绝对地址由物理地址构成的地址空间称为物理空间。物理地址空间也是从零号地址码开始的。 在多道程序环境下程序逻辑地址空间和内存物理地址空间是不一致的。用户程序的逻辑地址可以是一维线性或多维线性而内存中的每一个存储单元都有相应的内存地址相对应属于一维线性地址。在将用户程序部分或全部地装入内存空间时要实现逻辑地址到物理地址的映射。
(4) 地址重定位静态地址重定位和动态地址重定位有什么区别
解
地址重定位指从逻辑地址到物理地址的映射过程也称为地址映射。 静态地址重定位是指在用户程序执行之前完成地址映射工作即把程序的逻辑地址都转换为实际的内存物理地址。静态地址重定位的地址变换只是在装入时一次完成而在程序运行期间不再变化。 动态地址重定位是指在程序执行过程中CPU在访问内存之前将要访问的程序或数据地址转换为内存地址。
(5) 什么是内部碎片和外部碎片。
解
在一个分区内部出现的碎片(即被浪费的空间)称作内部碎片如固定分区法就会产生内部碎片 在所有分区之外新增的碎片称作外部碎片如在动态分区法实施过程中出现的越来越多的小空闲块就是外部碎片由于它们太小无法装入一个进程因而被浪费掉。
(6) 什么是分页和分段存储技术两者有何区别
解
在分页系统中系统会把用户程序的地址空间划分成若干个大小相等的区域每个区域称作一个页面或页。每个页都有一个编号叫做页号。页号一般从0开始如012…等。类似地也把内存空间划分成若干和页大小相同的物理块这些物理块叫“帧”(frame)或内存块。同样每个物理块也有一个编号块号也是从0开始依次顺序排列。系统为进程分配内存时以块为单位将进程中的若干页分别装入多个可以不相邻接的块中。 在分段存储管理方式中程序按内容或过程(函数)关系划分为若干个段每个段定义一组逻辑信息都有自己的名字。一个用户作业所包含的段对应于一个二维线性虚拟空间也就是一个二维虚拟存储器。段式管理程序以段为单位进行内存分配然后通过地址映射机构把段式虚拟地址转换为实际的内存物理地址。 分段和分页有许多相似之处比如二者在内存中都采用离散分配方式而不是整体连续分配方式而且都要通过地址映射机构来实现地址转换。但二者在概念上却完全不同具体表现在下述三个方面
页是信息的物理单位而段是信息的逻辑单位。分页是为了实现离散分配减少内存碎片提高内存利用率。或者说分页是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位它含有一组意义相对完整的信息。段的长度不是固定的取决于用户所编写的程序。分段的目的是为了能更好地满足用户的需要更方便用户编程更好地实现信息共享和保护。页的大小由系统确定由系统把逻辑地址划分为页号和页内地址两部分整个系统只能有一种大小的页面而段的长度却不固定它取决于用户的程序。通常由编译程序在对源码进行编译时根据程序的性质来划分。分页的进程地址空间是一维的即单一的线性空间而分段的进程地址空间是二维的由段号和段内地址两部分组成。
(7) 什么是虚拟存储器列举采用虚拟存储器的必要性和可能性。
解
虚拟存储器是指在具有层次结构存储器的计算机系统中具有请求调入和交换功能为用户提供一个比实际物理内存容量大得多的可寻址的一种存储器系统它能从逻辑上对内存容量进行扩充。 采用虚拟存储器的必要性传统存储管理方式要求将作业全部装入内存之后才能运行这一特征导致大作业和多个作业要求运行时系统无法满足另外传统存储管理方式具有驻留性即作业装入内存直到运行结束便一直驻留在内存中。尽管进程在运行中会因I/O等原因而长期处于阻塞状态或有的程序模块在运行过一次后就不再需要但它们都仍将继续占用宝贵的内存资源。 采用虚拟存储器的可能性根据程序的局部性定理应用程序在执行之前没有必要全部装入内存而只需要将那些当前要运行的部分页或段先装入内存即可运行其余部分可以仍然留在外存。程序在执行时如果它所访问的页(段)已经调入内存便可继续执行下去。但如果程序所要访问的页(段)不在内存中(称为缺页或缺段)此时程序可以利用操作系统提供的请求调页(段)功能将它们调入内存以便程序能够继续执行下去。如果内存已满无法装入新调入的页(段)则必须利用一定的页(段)置换功能将内存中暂时不用的页(段)换到外存中以腾出足够的空间来存放新调入的页(段)从而保证程序的顺利执行。这样一个大的程序就可以在较小的内存空间中执行。从用户的角度来看该系统所具有的内存容量比实际内存容量大了很多。但实际上用户所看到的大容量存储器是不存在的只是虚拟的故把这样的存储器称为虚拟存储器。
(8) 一个计算机系统的虚拟存储器其最大容量和实际容量分别由什么决定
解
虚拟存储器的最大容量由主存和辅存的容量之和确定。 虚拟存储器的实际容量由指令中表示地址的字长决定也就是计算机的地址结构决定的。
(9) 描述下列算法
①首次适应②最佳适应③最差适应
解
最先适应算法又称首次适应算法该算法要求空闲分区表或空闲分区链按起始地址递增的次序排列。在进行内存分配时从空闲分区表(链)首开始顺序查找一旦找到大于或等于所要求内存长度的分区则结束查找。然后该算法从该分区中划出所要求的内存长度分配给请求者余下的空闲分区仍留在空闲分区表(链)中同时修改其相应的表(链)项。 最佳适应算法要求空闲分区按容量大小递增的次序排列。当用户作业申请一个空闲区时存储管理程序从空闲分区表(链)首开始顺序查找当找到第一个满足要求的空闲区时停止查找。按这种方式为作业分配内存就能把既满足作业要求又与作业大小最接近的空闲分区分配给作业。如果空闲分区大于作业的大小则与最先适应算法相同将减去作业请求长度后的剩余空闲区仍然留在空闲分区表(链)中。
最坏适应算法要求空闲分区按其大小递减的顺序组成空闲分区表(链)。当用户作业申请一个空闲区时先检查空闲分区表(链)的第一个空闲分区的大小是否大于或等于所要求的内存长度若空闲分区表(链)的第一项长度小于所要求的大小则分配失败否则从该空闲分区中划出与作业大小相等的一块内存空间分配给作业余下的空闲分区仍然留在空闲分区表(链)中。
(10) 如果内存划分为100KB、500KB、200 KB、300 KB和600 KB(按顺序)那么首次适应、最佳适应和最差适应算法各自将如何放置大小分别为215 KB、414 KB、110 KB和430 KB(按顺序)的进程哪一种算法的内存利用率高
解:
见下图在首次适应和最差适应算法中最后430KB没有空间分配。由图可知最佳适应算法的内存利用率高。 (11) 某操作系统采用分区存储管理技术。操作系统占用了低地址端的100KB的空间用户区从100KB处开始共占用512KB初始时用户区全部空闲分配时截取空闲区的低地址部分作为一个分配区。在执行了如下的申请、释放操作序列后
作业1申请300KB、作业2申请100KB、作业1释放300KB、作业3申请150KB、作业4申请50KB、作业5申请90KB。
① 分别画出采用首次适应算法、最佳适应算法进行内存分配后的内存分配图和空闲区队列
② 若随后又申请80KB针对上述两种情况会产生什么后果
解: 采用首次适应算法、最佳适应算法进行内存分配后的内存分配图和空闲区队列图如下所示。 若随后又申请80KB只有采用首次适应算法的内存分配还有空间可以分配分配图如下 (12) 假设一个有8个1024字节页面的逻辑地址空间映射到一个有32帧的物理内存
① 逻辑地址有多少位 ② 物理地址有多少位 解
逻辑地址有13位物理地址有15位。
(13) 某虚拟内存的用户编程空间共32页每页的大小为1 KB内存为16 KB假设某时刻系统为用户的第0、1、2、3页分配的物理块为5、10、4、7而该用户作业的长度为6页试将16进制的虚拟地址0A5C、093C、1A5C转换成物理地址。
解
虚拟地址为0A5C,对应的二进制数为0000 1010 0101 1100。其中页内偏移量占10位地址码为25C。页号占6位地址码为2号页。因第2页存储在4号块中其基地址为0001 0000 0000 0000即十六进制的1000H。这样其物理地址为十六进制的125C。虚拟地址为093C对应的二进制数为0000 1001 0011 1100。其中页内偏移量占10位地址码为13C。页号占6位地址码为2号页。因第2页存储在4号块中其基地址为0001 0000 0000 0000即十六进制的1000H。这样其物理地址为十六进制的113C。虚拟地址为1A5C对应的二进制数为0001 1010 0101 1100。页内偏移量占10位地址码为25C。页号占6位地址码为6号页。因为该用户作业的长度为6页最大的页号为5号。因为虚拟地址为1A5C对应的6号页超出了地址范围所以属于越界。
(14) 覆盖技术和虚拟存储技术有何区别交换技术和虚拟存储器中使用的调入和调出技术有何区别和联系
解:
覆盖技术与虚拟存储技术最本质的不同在于覆盖程序段的最大长度要受内存容量大小的限制而虚拟存储器中程序的最大长度不受内存容量的限制只受计算机地址结构的限制。另外覆盖技术中的覆盖段由程序员设计且要求覆盖段中的各个覆盖具有相对的独立性不存在直接联系或相互交叉访问而虚拟存储技术对用户的程序段之间没有这种要求。
交换技术就是把暂时不用的某个程序及数据从内存移到外存中去以便腾出必要的内存空间或把指定的程序或数据从外存读到内存中以允许其运行的一种内存扩充技术。交换技术与虚存中使用的调入/调出技术的主要相同点是都要在内存与外存之间交换信息。主要区别是交换技术调入/调出整个进程因此一个进程的大小要受内存容量大小的限制而虚存中使用的调入/调出技术在内存和外存之间来回传递的是页面或分段而不是整个进程从而使得进程的地址映射具有了更大的灵活性且允许进程的大小比可用的内存空间大。
(15) 在虚拟页式存储系统中引入了缺页中断说明引入缺页中断的原因并给出其实现的方法。
解
虚拟页式存储系统中系统允许作业的一部分页面在内存。当系统产生了缺页中断后操作系统才能将不在内存的页面从外存调入内存。当缺页被调入使中断恢复进程就可以继续执行它的程序了。 缺页中断的实现由硬件和软件两部分组成。其实现方法如下 当CPU执行一条指令时形成操作数的有效地址。其中的页号部分用来检查页表看该页是否在内存。如果在内存则进行地址变换按变换后的地址取出操作数如果不在内存则引起缺页中断进入缺页中断处理程序。在缺页中断处理程序中主要的处理为 1 利用存储器分块表检查实存是否有空闲页面。 2 如果有空闲存储块则根据页表提供的磁盘地址调入所需的页面修改页表和分块表后返回。 3 如果没有空闲存储块则选择一页淘汰掉。若该页被修改过还需写回外存调入所需的页面。然后修改页表和分块表返回。
(16) 试述缺页中断与一般中断的主要区别。
解
程序在执行时当访问的页面不在内存时便产生缺页中断请求操作系统将所缺页调入内存。中断处理程序将把控制转向缺页中断子程序。然后系统执行此子程序把所缺页面装入主存中。接着处理器将重新执行缺页时打断的指令。缺页中断是一种特殊的中断也就是说缺页中断同样需要经历诸如保护CPU环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境等几个步骤但与一般的中断相比它又具有以下不同点
一般中断是一条指令完成后中断而缺页中断是在一条指令执行时中断。通常CPU都是在一条指令执行完之后才检查是否有中断请求到达。如果有便去响应中断否则继续执行下一条指令。然而缺页中断则是在指令执行期间发现所访问的指令或数据不在内存时所产生和处理的。一条指令执行时可能产生多个缺页中断。如指令可能访问多个内存地址这些地址在不同的页中。
(17) 假设有下面的段表
下面逻辑地址的物理地址分别是多少
① [0,430] ② [1,12] ③ [2,500]; ④ [3,400]; ⑤ [4,122] 段 基址 长度 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 解
① 649②2312③越界④1727⑤越界
(18) 考虑下面存储访问序列该程序的大小为460字(以下数字均为十进制数字)
10、11、104、170、73、309、185、245、246、434、458、364
该页面的大小为100字该程序的基本可用内存为200字计算采用FIFO、LRU和OPT置换算法的缺页次数。
解:
因为页面的大小为100字该程序的基本可用内存为200字即可用内存为2块。程序的存储访问序列可转换为如下页面访问序列
1、1、2、2、1、4、2、3、3、5、5、4
采用FIFO、LRU和OPT置换算法的访问序列如下 由图可知FIFO算法的缺页次数为6次LRU的缺页次数为7次OPT的缺页次数为5次。
(19) 有一个矩阵int a[100][100] 以行为先进行存储。有一虚拟存储系统物理内存共有3块其中1块用于存放程序其余2块用于存放数据。假设程序已经在内存中占用1块其余2块空闲。
程序A: 程序B:
for (i0;i100;i) for (j0;i100;j) for (j0;j100;j) for (i0;i100;i) a[i][j]0; a[i][j]0;
若每页可存放200个整数则程序A和程序B在执行过程中各会发生多少次缺页若每页只能存放100个整数呢以上说明了什么问题
解
由题目所给条件可知数组a有100´10010000个整数系统中共有2个内存块用于存放数组信息数组中的元素按行编址。
若每页可以存放200个整数则一个内存页中可以存放2行数组元素对于程序A数组元素的访问顺序为
a[0][0], a[0][1], …, a[0][99]
a[1][0], a[1][1], …, a[1][99]
…
a[99][0], a[99][1], …, a[99][99]
显然程序A对数组a的访问顺序与存储顺序一致也是按行进行的。因此程序A每访问2行数组元素都会产生一次缺页中断则访问整个数组会产生100/250次缺页中断。
对于程序B数组元素的访问顺序是
a[0][0], a[1][0], …, a[99][0]
a[0][1], a[1][1], …, a[99][1]
…
a[0][99], a[1][99], …, a[99][99]
显然程序B对数组a的访问顺序与存储顺序不一致。因此程序B每访问2个元素将产生一次缺页中断则访问整个数组将产生10000/25000次缺页中断。
若每块只能存放100个整数则一个内存块中只能存放1行数组元素对于程序A每访问1行数组元素都会产生一次缺页中断则访问整个数组会产生100次缺页中断对于程序B每访问1个元素将产生一次缺页中断则访问整个数组将产生10000次缺页中断。
以上结果说明缺页中断的次数和数据存放方法及程序访问数据的方法有很大关系当缺页次数较少时减小页面大小影响不大当缺页次数很大时页面的减小对系统效率及程序的执行会带来很大影响。
(20) 什么是进程在某时刻t的工作集工作集与页面的调入和淘汰策略有什么关系
解
工作集是指在某段时间间隔Δ里进程实际访问的页面集合具体地说便是把某进程在时间t-Δ ~ t之间所访问的页面集合计为w(t, Δ)把变量Δ称为工作集窗口尺寸。
正确选择工作集窗口尺寸对存储器的有效利用和系统吞吐率的提高都将产生重要影响。一方面如果把Δ选得很大进程虽不易产生缺页但存储器也将不会得到充分利用。另一方面如果把Δ选得过小则会使进程在运行过程中频繁地产生缺页中断反而降低了系统的吞吐率。
(21) 什么是抖动产生抖动的原因是什么
解
抖动是由于内存空间竞争引起的。当需要将一个新页面调入内存时因内存空间紧张不得不将一个老页面置换出去而刚刚置换出去的老页面可能又要被使用因此需要重新将它调入。若一个进程频繁地进行页面调入调出势必加大系统的开销使系统运行效率降低。通常称这种现象为该进程发生了抖动。
产生抖动的原因主要有系统内的进程数量太多致使一个进程分得的存储块过少系统采用的置换算法不够合理。
(22) 伙伴系统有什么不足之处
解
首先从伙伴的定义上知道必须满足大小相等、地址连续以及从同一大块中分出等三个条件才称为伙伴块仅满足前两个条件的块不能合并成更大的块因此可能使得本来连续的空间得不到利用。
其次就是碎片问题也是每个内存管理算法要面对的最棘手的难题尽管伙伴算法在这方面已经做的相当出色。在需要一个大内存块时即使总的空闲页面还有很多却可能因为内存碎片而不能组成空闲的大内存块供分配。
(23) 什么是写时复制?
解
写时复制技术最初产生于Unix系统用于实现一种傻瓜式的进程创建当发出fork( )系统调用时内核原样复制父进程的整个地址空间并把复制的那一份分配给子进程。这种行为是非常耗时的因为它需要
为子进程的页表分配页面 为子进程的页分配页面初始化子进程的页表把父进程的页复制到子进程相应的页中。
(24) 描述按需分页的处理过程。
解
按需分页的处理过程
(1)确认产生页面不在物理内存的原因。第一种情况页面从未被进程访问页表项的值为0转到(2)。第二种情况该页面被进程访问过但是目前已被写到交换分区页表项的存在标志位为0但其它位被用来记录该页面在交换分区中的信息转到(3)。
(2)此时要区分该页面是否映射到一个文件。如果所属区间的vm_opw-nopage不为空则表示该区间映射到一个文件且vm_ops-nopage指向装入的页面的函数调用该函数装入该页面。如果vm_ops或vm_ops-nopage为空则调用do_anonymous_page()申请一个页面。
(3)调用do_swap_page()函数从交换分区调入该页面。
