shujuku作业课

1、第四章 存储器管理第四章 存储器管理1选择题1存储保护的工作通常由实现。A软件B硬件C文件D 硬件和软件配合2段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。A 1B2C3D43在虚拟存储系统中，若进程在内存中占3 块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为 1、2、3、4、1、2、5、1、2、3、4、5、6 时，将产生次缺页中断。 矚慫润厲钐瘗睞枥庑赖。A 7B8C9D104采用段页式存储管理，在 CPU中应设置寄存器。A段表和页表控制B段表控制C页表控制D 界地址5采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，地址。A

2、但仍是线性B但仍是二维C故是三维D从而成为四维6用户程序的逻辑地址可以不连续的存储管理方式是。A固定分区B可变分区C页式D段页7在可变分区分配方案中，为了实现主存的空间分配，采用进行管理。A页表B 段表C段表页表D 分区分配表空闲区表8动态重定位是在完成的。A作业执行前集中一次B作业执行过程中集中一次C作业执行过程中D作业执行过程中由用户9在以下的存储管理方案中，能扩充主存容量的是。A固定式分区分配B可变式分区分配C页式存储管理D分页虚拟存储管理10在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于 算法。A 最坏适应算法B 最先适应算法C最优适应算法D首次循环适应算法11在页

3、式虚拟存储管理中，为实现地址变换，应建立。A空闲区表B分区分配表C页表D 段表12在下述存储管理方案中，管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。A段页式B页式C段式D 可变分区13将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分 配算法称为分配算法。 聞創沟燴鐺險爱氇谴净。A最先适应B最优适应C最坏适应D 随机适应14页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。A 1B2C3D415段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。以下说法中，错误的是。A页式的逻辑地址是连续的，段式的逻辑地址可

4、以不连续1617181920212223242526272829第四章 存储器管理B页式的地址是一维的，段式的地址是二维的C分页是操作系统进行的，分段是用户确定的 D页式采用动态重定位方式，段式采用静态重定位方式 主存的地址空间常称为 。A逻辑地址空间B程序地址空间C物理地址空间D相对地址空间在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。A 地址从大到小B 地址从小到大C尺寸从大到小D 尺寸从小到大在请求页式存储管理中，当查找的页不在中时，要产生缺页中断。A外存B虚存C内存D 地址空间在段页式系统中（无快表） ，为获得一条指令或数据，必须访问内存。A 1次B2次C3次D4次

5、在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生 。 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随机地将每个作业的地址空间分成大小相同的若干页 在系统运行时，对于固定分区的存储管理方式，内存中能并发执行的作业的最大数量是A用户确定的B可变的C不受限制的D 固定的在以下的存储管理方案中，允许动态扩充主存容量的是方式。A固定分区分配B可变分区分配C页式存储管理D 请求分页存储管理内存分配的最佳适应算法的空闲区表是。A按大小递减顺序排列B按大小递

7、增顺序排列C按地址由小到大排列D按地址由大到小排列3031323334353637383940第四章 存储器管理很好地解决了“零头” (碎片)问题的存储管理方法是A页式存储管理B段式存储管理C可变分区存储管理D可重定位分区存储管理进程在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。A被中断的前一条C被中断的后一条虚拟存储管理系统的理论基础是程序的原理。B被中断的D启动时的第一条指令A局部性B全局性C动态性在操作系统中，是以时间换取空间的技术。A假脱机技术B虚拟存储器C中断技术D虚拟性D通道技术操作系统中，具有虚拟存储管理功能的管理方法包括存储管理。A 动态分区B分页式C请求分段D段页

8、式A首次假设某计算机系统的内存大小为 2560KB ，采用可变分区管理内存，在某一时刻内存的使用情况如下 表所示： 残骛楼諍锩瀨濟溆塹籟。始址0K200K500K1000K1050K1350K1600K1750K1950K2350K状态已用未用已用未用已用未用已用未用已用未用容量200K300K500K50K300K250K150K200K400K210K此时若进程顺序请求 200K、100K和 50K的存储空间， 系统采用某种内存分配算法为进程依次分配内 存，分配后的内存使用情况如下表所示： 酽锕极額閉镇桧猪訣锥。始址0K400K500K1000K1050K1450K1600K1750K19

9、50K2400K状态已用未用已用未用已用未用已用未用已用未用容量400K100K500K50K400K150K150K200K450K160K则该系统采用的内存分配算法是适应算法。B 循环首次C最佳D最坏某动态分区分配存储管理系统，系统刚把始址为 230K 的的一小块内存分配出去后，内存中的空闲分 区情况如下表所示： 彈贸摄尔霁毙攬砖卤庑。序号分区大小 ( KB)分区始址 ( K)18050275250355450490550有一个作业申请 50KB 内存，系统把第 2个空闲区分配给了该作业 50KB ，则该系统采用的分区分配算C循环首次D 最坏B每一段必须是连续的存储区 D段之间的存储区必须

10、是连续的 。D栈保护法是适应算法。 謀荞抟箧飆鐸怼类蒋薔。A首次B最佳下列选项中，对分段存储管理叙述正确的是。A每个段必须是大小相等的C每一段不必是连续的存储区分区分配内存管理方式的主要保护措施是A界地址保护B程序代码保护C数据保护在缺页处理过程中，操作系统执行的操作可能是。修改页表磁盘 I/O 分配页框A仅、B仅 C仅 D 、和当系统发生抖动 ( thrashing) 时，可以采取的有效措施是。 撤销部分进程第四章 存储器管理增加磁盘交换区的容量 提高用户进程的优先级A仅B仅 C仅 D 仅、41在虚拟内存管理中，厦礴恳蹒骈時盡继價骚。地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段

11、是D装载B虚拟存储器只能基于非连续分配技术D虚拟存储器容量只受内存容量的限制A编辑B编译 C连接42下列关于虚拟存储器的叙述中，正确的是。A虚拟存储器只能基于连续分配技术C虚拟存储器容量只受外存容量的限制2应用题1请求分页系统中，设某进程共有 9 个页，分配给该进程的主存块数为5，进程运行时，实际访问页面的次序是 0，1，2，3，4，5，0，2， 1，8，5，2，7，6，0，1，2。试求： 茕桢广鳓鯡选块网羈泪。（1）FIFO页面调度算法，列出其 页面淘汰次序 和缺页中断次数 ，以及 最后留驻主存的页号顺序 。（2）LRU 页面调度算法，列出其页面淘汰次序和缺页中断次数，以及最后留驻主存的页号

12、顺序。（3）OPT页面调度算法，列出其页面淘汰次序和缺页中断次数，以及最后留驻主存的页号顺序。2某操作系统采用可变分区分配存储管理方法，用户区大小为512K ，始址为 0，用空闲分区表管理空闲分区。若分配时 采用分配空闲低地址部分的方案 ，其 初始时 用户区的 512K 空间空闲 ，对下述 申请 序列：申请 300K ，申请 100K ，释放 300K ，申请 150K，申请 30K ，申请 40K ，申请 60K，释放 30K； 回答下列问题： 鹅娅尽損鹌惨歷茏鴛賴。（1）采用首次适应算法， 上述分配、释放操作完毕后， 空闲分区中有哪些空闲块 （给出始址， 大小）？（2）采用最佳适应算法，

13、上述分配、释放操作完毕后， 空闲分区中有哪些空闲块 （给出始址， 大小）？3考虑一个 大小为 460 字的程序 的下述内存访问序列：10 19 154 170 54 334 185 245 247 456 458 378籟丛妈羥为贍偾蛏练淨。（1）假定 页面大小为 100 字 ，试给出页访问串；（2）假定 内存中有 200 个字 可供程序使用若采用 FIFO 算法，那么有关该访问串的缺页中断次数是多少 ?若使用 LRU 算法，则有关该访问串的缺页中断次数是多少 ?4某系统对主存采用页式管理， 供用户使用的 内存区域共 640K 字节 ，被分成 160 块，块号为 0，1， 159。现有一 作业

14、的地址空间 共占 4 页，其页号为 0,1,2,3，被分配到主存的第 2，4，1，5 块中。请回 答： 預頌圣鉉儐歲龈讶骅籴。（1）作业每一页的长度为多少字节？（2）写出该作业被装入主存时，其对应的页表。（3）把该作业的每一页在主存中的起始地址 （用 16进制表示 ）填在下表中：页号起始地址0124第四章 存储器管理5在采用页式存储管理的系统中，某 作业的逻辑地址空间 为 4页(每页 2048 字节)，且已知该 作业的页 表如下表。画出页式存储管理系统地址转换示意图，求出 逻辑地址 4688 所对应的物理地址。 渗釤呛 俨匀谔鱉调硯錦。页表页号内存块号021426396有一矩阵 int a10

15、0100; 该矩阵 按先行后列次序存储 。在一个 页式 虚拟存储系统中，采用 LRU 页面淘 汰算法，设给该进程分配 3个内存块 (也称页框 )，每页可以存放 200个整数 。其中 第1个页框存放程序 ，且 假定程序已经在内存。 铙誅卧泻噦圣骋贶頂廡。程序 A：for (i=0;i100;i+)程序B： for (j=0;j100;j+)for (j=0;j100;j+)aij=0;for (i=0;i100;i+) aij=0;分别就程序 A和程序 B的执行过程计算缺页次数。7某系统采用 段页式 存储管理，其逻辑地址结构和某作业的段表、页表结构如下图所示。请计算该作业 中逻辑地址 13546

16、8 对应的物理地址(用十进制表示) 。 擁締凤袜备訊顎轮烂蔷。0123段表0段页表0517280316291段页表010142152段页表SPW8位4位12位逻辑地址结构移。试问：(1) 页面长度是多少？ (2) 虚拟地址空间 有多少个页面？ 贓熱俣阃歲匱阊邺镓騷。8一个 32位地址的计算机系统使用二级页表，虚地址分为10位顶级页表， 10位二级页表，其余是页内偏9某计算机有 cache、内存、辅存来实现虚拟存储器。如果数据在cache，访问它需要 10ns；如果在内存单不在 cache，需要 60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要5ms将其装入内存，再用 60ns将其

17、装入 cache，然后才能访问。假设 cache命中率是 0.9，内存命中率为 0.8(钱注 ：指 cache未命中时， 即余下的 10%中内存的命中率为 80%)，则数据平均访问时间是多少 (ns)？ 坛摶乡囂忏蒌 鍥铃氈淚。第四章 存储器管理10如果一条指令执行时间是 1 s，发生一次缺页需要的处理时间为 X s，若缺页率为平均每 Y 条指令发 生一次，则指令平均执行时间 W是多少？ 蜡變黲癟報伥铉锚鈰赘。11一个分页存储器的页表存放在内存。（1）若内存的存取周期为 60ns，则 CPU从内存取一条指令（或一个操作数）需要多少时间？（ 2）若使用快表 （存取周期为 10ns）且快表的命中率为 75%，则内存的平均存取周期为多少？12假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数， 每一项都是从 0开始计数的，并且所有的地址都是存储器字节地址。页的大小为1024个字节。 買鲷鴯譖昙膚遙闫撷凄。I.正确地描述 CPU产生的虚拟地址通