安徽大学操作系统习题存储管理

1、个人资料整理仅限学习使用一、填空每空1分，共20分）目标程序所限制的地点范围称为，此中的单元编号称为；主存一系列储存信息的物理单元的会合称为，此中的单元编号称为。静态重定位的地点变换在程序时进行，动向重定位的地点变换在程序时由自动连续进行。所谓“碎片”是。页式储存管理方案中，由将区分为大小同样的页面。段式储存管理方案中，分段是由进行的。分区分派中的储存保护往常采纳方法。储存管理中使用高速缓冲储存器的目的是。段式储存管理系统中，地点用24位二进制数表示，此中8位表示段号，则同意段的最大长度为。将作业地空间中逻辑地点变换成主存中的物理地点的过程称为。在恳求页式管理中，页面置换算法往常用的有和两种。

2、页式和段式管理中，指令的地点构造形式分别为和。段式储存管理系统中，地点用24位二进制数表示，此中8位表示段号，则同意段的最大长度为。使用覆盖与互换技术的主要目的是。在恳求页式管理中，页面置换算法往常用的有_和两种。段表的主要内容分别包含_。页表的主要内容分别包含_。储存管理方案中使用高速缓冲储存器的目的是_。在段式虚构储存器中，程序的最大段数和每段的最大长度由决定。18.在页式虚构储存器中，最正确页面置换算法选择页面裁减；FIFO算法选择页面裁减；LRU算法选择页面裁减。个人资料整理仅限学习使用二、判断题每题2分，共20分）页式储存管理方案中，逻辑地点分红页号与页内陆点两部分，因此它是一个二维

3、地点空间。段式储存管理方案中，地点变换机构引入快表是为了减少二次接见内存，提升系统运转效率。缺页中止的办理过程与一般的中止办理过程同样。储存管理的“碎片”问题只好用拼接的方法解决。可重入代码或纯代码在运转中能够被改正。采纳虚构储存技术，能够扩大物理主存的容量，以解决大作业和小主存的矛盾。采纳页式储存管理，作业的逻辑地点是连续的而绝对地点能够不连续。页式储存管理方案中，地点变换机构引入快表是为了减少二次接见内存，提升系统运转效率。页式储存管理中，用户需要将地点空间区分为大小相等的页面。段页式储存管理中，段是作业地点空间的最小单位。分区储存管理系统中，硬件只需供给一个基址存放器和一个限长存放器，就

4、能够为多个进度的并发履行供给储存保护并达成地点变换。采纳段式储存管理，作业的逻辑地点是连续的而绝对地点能够不连续。三、单项选择题每题1分，共20分）1.在固定分区储存管理方案中，每个分区的大小是。A同样的B随作业地点空间变化C能够不一样但早先固定D能够不一样但依据作业长度固定2.在可变分区储存管理方案中，采纳拼接技术能够。A集中安闲区B增添主存容量C缩短接见周期D加快地点变换实现虚构储存器的目的是。A实现储存保护B逻辑扩大主存容量个人资料整理仅限学习使用C逻辑扩大辅存容量D实现程序浮动在分页储存管理系统中，程序员编制的程序，其地点空间是连续的，分页由进行。A程序员B系统C用户D编译程序实现虚构

5、储存管理系统的基础是程序的。A全局性理论B局部性原理C动向性理论D虚构性理论下边页面置换算法会产生Belady现象。A先进先出B近来最少使用C最正确D最不常常使用恳求分页储存管理方案中，若把页面大小增添一倍，则缺页中止次数。A增添B减少C不变D不确立虚构储存管理策略能够。A扩大逻辑内存容量B扩大物理内存容量C扩大逻辑外存容量D扩大物理外存容量虚构储存器的最大容量由决定。A地点空间B储存空间C计算机的地点构造D内、外存容量之和系统“颤动”现象的发生是由惹起的。A置换算法选择不妥B互换的信息量过大C内存容量不足D恳求页式储存管理方案动向分区储存管理方案中，若采纳最正确适应分派算法，则应当将安闲区按

6、链接。A长度递加B长度递减C地点递加D地点递减进度在履行中产生了缺页中止，经过操作系统办理后，履行指令。A被中止的前一条B被中止的C被中止的后一条D启动时的第一条一作业的段表以下所示：个人资料整理仅限学习使用段号首地点段长0120K40K1760K30K2480K20K3370K20K则逻辑地点，采纳先进先出页面裁减算法，当履行访页页号序列1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生_次缺页。A7B8C9D100占用100KB占用190KB占用280KB330KB占用390KB410KB512KB1设内存的分派状况以以下图所示，若要申请一块40K字节的内存空间，采纳最正确适应算

7、法，则所获得的分区首地点为_。A100KBB190KBC330KBD410KB很好地解决了“零头”问题的储存管理方法是_。A页式管理B段式管理C多重分区管理D可变分区管理在恳求分页储存管理方案中，若采纳FIFO页面置换算法，则当分派给进度的储存块数增添时，缺页中止的次数。A减少B增添C无影响D可能增添也可能减少四、应用题1什么是地点重定位？静态重定位与动向重定位的地点变换分别是怎样进行的？个人资料整理仅限学习使用2简述动向分区储存管理方案中，回收一个安闲区时的办理过程。3简述恳求分页系统的地点变换机构和地点变换过程图示并简要说明）。4简述恳求分页系统中缺页中止的办理过程，缺页中止与一般中止有何

8、不一样？5试比较分页系统与分段系统的差别与联系。6简述段页式系统的基来源理。7某操作系统采纳动向分区储存管理方法，内存空间为512K，OS占用从开始的20K，用安闲分区链管理安闲区，分派时将低地点部分分给用户进度，对以下进度申请和释放序列，达成以下操作：P1申请300KP2申请100KP开释300KP申请150KP4申请30KP5申请40KP6申请60KP4开释30K采纳初次适应算法，画出安闲区链的变化状况；采纳最正确适应算法，画出安闲区链的变化状况；如进度P再申请92K，上述两算法各有什么结果？8在采纳页式储存管理的系统中，某进度的地点空间为4页，每页2字节，已知其页表以下：页号块号02142638试求出逻辑地点4099所对应的物理地点，简述地点变换的过程，画出地点变换表示图。9在一个恳求分页系统中，已知一进度的页面接见次序为：4，3，2，1，4，3，5，4，3，2，1，5。当分派给该进度的物理块数M分别为3和4时，试分别计算按FIFO和LRU算法的接见成功率，比较所得结果。10在一个分页储存管理系