英文 wap网站,网站素材,贵阳网站建设公,广州展厅设计公司有哪些1 为什么要配置层次式存储器?
设置多个存储器可以使存储器两端的硬件能并行工作#xff1b; 采用多级存储系统特别是Cache技术#xff0c;是减轻存储器带宽对系统性能影响的最佳结构方案#xff1b; 在微处理机内部设置各种缓冲存储器#xff0c;减轻对存储器存取的压力。…1 为什么要配置层次式存储器?
设置多个存储器可以使存储器两端的硬件能并行工作 采用多级存储系统特别是Cache技术是减轻存储器带宽对系统性能影响的最佳结构方案 在微处理机内部设置各种缓冲存储器减轻对存储器存取的压力。 增加CPU中寄存器数量大大缓解对存储器压力
2 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?
绝对装入方式只适用于单道程序环境可重定位装入方式适用于多道程序环境动态运行时装入方式用于多道程序环境;不允许程序运行时在内存中移位置
3 何谓静态链接?何谓装入时动态链接和运行时的动态链接?
静态链接是指在程序运行前先将各目标模块及它们所需的库函数链接成一个完整的装配模块以后不再拆开的链接方式 装入时动态链接是指将用户源程序编译后得到的一组目标模块在装入内存时采用边装入边链接的链接方式 运行时动态链接是指对某些目标模块的链接是在程序执行中需要该目标模块时才对它进行的链接
4 在进行程序链接时应完成哪些工作?
由链接程序Linker将编译后形成的一组目标模块以及它们需要的库函数链接在一起 形成一个完整的装入模块Load Module。主要工作是修改程序内的相对地址和修改目标程序中的外部调用标号
5 在动态分区分配方式中应如何将各空闲分区链接成空闲分区链?
在每个分区的起始部分设置一些控制分区分配的信息以及用于链接各分区所用的前向指针在分区尾部设置一个后向指针 通过前后向链接指针将所有空闲分区链成一个双向链。当分区分配出去后把状态位由“0”改为“1”
6 为什么要引入动态重定位?如何实现?
在程序执行过程中每当访问指令或数据时将要访问的程序或数据的逻辑地址转换成物理地址引入了动态重定位 具体实现方法是在系统中增加一个重定位寄存器用来装入程序在内存中的起始地址程序执行时真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和从而实现动态重定位。
7 在采用首次适应算法回收内存时可能出现哪几种情况?应怎样处理这些情况?
在采用首次适应算法回收内存时可能出现4种情况
回收区前邻空闲区。将回收区与前邻空闲区合并将前邻空闲区大小修改为两者之和回收区后邻空闲区。将两区合并改后邻空闲区始址为回收区始址大小为两者之和回收区前后均邻空闲区。将三个分区合并修改前邻空闲区大小为三者之和回收区前后均不邻空闲区。回收区设置为空闲区表项填入回收区始址和大小并插入空闲区队列
8 分区存储管理中常用那些分配策略?比较它们的优缺点。
分区存储管理中的常用分配策略首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
首次适应算法优缺点 保留了高址部分的大空闲区有利于后来的大型作业分配 低址部分不断被划分留下许多难以利用的小空闲区每次查找都从低址开始增加了系统开销。循环首次适应算法优缺点 内存空闲分区分布均匀减少了查找系统开销 缺乏大空闲分区导致不能装入大型作业。最佳适应算法优缺点 每次分配给文件的都是最适合该文件大小的分区内存中留下许多难以利用的小空闲区最坏适应算法优缺点 剩下空闲区不太小产生碎片几率小对中小型文件分配分区操作有利 存储器中缺乏大空闲区对大型文件分区分配不利。
9 在系统中引入对换后可带来哪些好处?
交换技术将暂不需要的作业移到外存让出内存空间以调入其它作业交换到外存的作业也可以被再次调入。 目的是解决内存紧张问题带来的好处是进一步提高了内存利用率和系统吞吐量。
10 为实现对换系统应具备哪几方面的功能?
系统应具备三方面功能对换空间管理进程换出进程换入
11 在以进程为单位进行对换时每次是否都将整个进程换出?为什么?
在以进程为单位进行对换时并非每次都将整个进程换出。这是因为
从结构上讲进程由程序段、数据段和进程控制块组成的其中进程控制块总有部分或全部常驻内存不被换出。程序段和数据段可能正被若干进程共享此时它们也不能换出
12 为实现分页存储管理需要哪些硬件的支持?
动态重定位技术、虚拟存储技术、多道程序设计技术
13 较详细的说明引入分段存储管理是为了满足用户哪几方面的需要。
方便编程。 用户通常把自己的作业按照逻辑关系划分为若干段每段都从0编址并有自己名字和长度。因此希望要访问的逻辑地址是由段名和段内偏移量决定信息共享。 在实现对程序和数据的共享时是以信息逻辑单位为基础。分页系统中的页是存放信息的物理单位无完整意义不便于共享段是信息的逻辑单位。为了实现段的共享希望存储管理能与用户程序分段的组织方式相适应信息保护。 对信息的逻辑单位进行保护分段能更有效方便地实现信息保护功能动态增长。 在实际应用中有些段特别是数据段在使用过程中会不断增长事先又无法确切知道增长多少。分段存储管理方式能较好解决这个问题动态链接。 运行时先将主程序对应的目标程序装入内存并启动运行运行过程中又需要调用某段时才将该段调入内存链接。所以动态链接也要求以段作为管理单位。
14 在具有快表的段页式存储管理方式中如何实现地址变换?
在CPU给出有效地址后由地址变换机构自动将页号P送入高速缓冲寄存器并将此页号与高速缓存中的所有页号比较若找到匹配页号表示要访问的页表项在快表中。可直接从快表读出该页对应物理块号送到物理地址寄存器中。如快表中没有对应页表项则再访问内存页表找到后把从页表项中读出物理块号送地址寄存器同时修改快表将此页表项存入快表。但若寄存器已满则OS必须找到合适的页表项换出
15 为什么说分段系统比分页系统更易于实现信息的共享和保护
分页系统的每个页面是分散存储的为了实现信息共享和保护页面之间需要一一对应为此需要建立大量的页表项 而分段系统的每个段都从0编址并采用一段连续的地址空间在实现共享和保护时只需为要共享和保护的程序设置一个段表项将其中的基址与内存地址一一对应就能够实现
16 分段和分页存储管理有何区别?
页是信息的物理单位分页是为了实现离散分配方式以消减内存的外部零头提高内存利用率段则是信息的逻辑单位它含有一组相对完整的信息页的大小固定且由系统决定由系统把逻辑地址划分为页号和页内地址两部分是由机械硬件实现的因而在系统中只能有一种大小的的页面而段的长度却不固定决定于用户所编写的程序通常由编译程序在对原程序进行编译时根据信息的性质来划分分页的作业地址空间是一维的而分段作业地址空间则是二维的
17 虚拟存储器有哪些特征?其中最本质的特征是什么?
虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性
18 实现虚拟存储器需要哪些硬件支持?
请求分页(段)的页(段)表机制缺页(段)中断机构地址变换机构
19 实现虚拟存储器需要哪几个关键技术?
在分页请求系统中是在分页的基础上增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。允许只装入少数页面的程序(及数据)便启动运行。 在请求分段系统中是在分段系统的基础上增加了请求调段及分段置换功能后形成的段式虚拟存储系统。允许只装入少数段(而非所有段)的用户程序和数据即可启动运行
20 在请求分页系统中页表应包括哪些数据项?每项的作用是什么?
页表应包括页号、物理块号、状态位P、访问字段 A、修改位 M 和外存地址 状态位P指示该页是否调入内存供程序访问时参考 访问字段A用记录本页在一段时间内被访问的次数或最近已有多长时间未被访问提供给置换算法选择换出页面时参考 修改位M表示该页在调入内存后是否被修改过 外存地址用于指出该页在外存上的地址通常是物理块号供调入该页时使用。
21 在请求分页系统中应从何处将所需页面调入内存?
请求分页系统中的缺页从何处调入内存分三种情况
系统拥有足够对换区空间时可以全部从对换区调入所需页面提高调页速度。在进程运行前将与该进程有关的文件从文件区拷贝到对换区系统缺少足够对换区空间时不被修改的文件直接从文件区调入当换出这些页面时未被修改的不必换出再调入时仍从文件区直接调入。对于可能修改的在换出时便调到对换区以后需要时再从对换区调入UNIX 方式。未运行页面从文件区调入。曾经运行过但被换出页面下次从对换区调入。UNIX系统允许页面共享某进程请求的页面有可能已调入内存直接使用不再调入。
22 在请求分页系统中常采用哪几种页面置换算法?
采用的页面置换算法有 最佳置换算法和先进先出置换算法最近最久未使用(LRU)置换算法Clock 置换算法最少使用置换算法页面缓冲算法等。
23 在请求分页系统中通常采用哪种页面分配方式?为什么?
固定分配方式是基于进程的类型(交互型)或根据程序员、系统管理员的建议为每个进程分配固定页数的内存空间整个运行期间不再改变采用可变分配方式有全局置换和局部置换两种前者易于实现后者效率高
24 实现 LRU 算法所需的硬件支持是什么?
需要寄存器和栈等硬件支持、寄存器用于记录某进程在内存中各页的使用情况栈用于保存当前使用的各个页面的页面号。
25 试说明改进型 Clock 置换算法的基本原理
因为修改过的页面在换出时付出的开销比未被修改过的页面大在改进型Clock算法中既考虑页面的使用情况还要增加置换代价的因素在选择页面作为淘汰页面时把同时满足未使用过和未被修改作为首选淘汰页面
26 说明请求分段系统中的缺页中断处理过程
请求分段系统中的缺页中断处理过程描述如下
根据当前执行指令中的逻辑地址查页表判断该页是否在主存储器中该页标志为“0形成缺页中断中断装置通过交换PSW让操作系统的中断处理程序占用处理器操作系统处理缺页中断处理的办法是查主存分配表找一个空闲的主存块查页表找出该页在磁盘上位置启动磁盘读出该页信息。把从磁盘上读出的信息装入找到的主存块中。当页面住处被装入主存后应修改页表中对应的表目填上该页所占用的主存块把标志置为“1”表示该页已在主存储器中由于产生缺页中断时的那条指令并没执行完所以在把页面装入之后应重新执行被中断指令
27 如何实现分段共享 ?
在每个进程的段表中用相应的表项指向共享段在内存中起始地址配置相应的数据结构作为共享段表在段表项中设置共享进程计数Count每调用一次该共享段Count值增1每当进程释放一个共享段时Count减1若减为0则系统回收该共享段的物理内存取消在共享段表中该段对应的表项共享段应给不同的进程以不同的存取权限不同的进程可以使用不同的段号去共享该段。
