《第4章 存储管理.doc》由会员分享，可在线阅读，更多相关《第4章 存储管理.doc（8页珍藏版）》请在金锄头文库上搜索。
1、第四章 存储管理 练习题(一)单项选择题1存储管理的目的是(C ) 。A方便用户 B提高主存空间利用率 C方便用户和提高主存利用率 D增加主存实际容量2为了实现存储保护，对共享区域中的信息(B )。A既可读，又可写 B只可读，不可修改 C能执行，可修改 D. 既不可读，也不可写3把一个分区的存储管理技术用于系统时，可采用(B )让多个用户作业轮流进入主存储器执行。 A存储技术 B对换技术 C覆盖技术 D虚拟存储技术4动态重定位是在作业的( D )中进行的。A编译过程 B装入过程 C修改过程 D.执行过程5固定分区存储管理一般采用(D )进行主存空间的分配。A. 最先适应分配算法 B. 最优适应
2、分配算法C. 最坏适应分配算法 D. 顺序分配算法6( C)存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B页式 C固定分区 D段页式7固定分区存储管理中存储保护用( B)关系式进行核对。 A. 逻辑地址限长寄存器值 B下限寄存器值绝对地址上限寄存器值C. 界限地址绝对地址主存最大地址 D段内地址段表中对应段的限长8提高主存利用率主要是通过( A )实现的。 A内存分配 B内存保护 C地址转换 D内存扩充 9( C)判断到“逻辑地址限长寄存器值”时，形成个“地址越界”的程序性中断事件。A一个存储分区管理 B固定分区存储管理 C可变分区存储管理 D段式存储管理10可变分区管理方
3、式按作业需求量分配主存分区，所以(D )。 A. 分区的长度是固定 B分区的个数是确定的C分区长度和个数都是确定的 D分区的长度和个数是不确定的11( A)存储管理不适合多道程序系统。A.一个分区 B.固定分区 C.可变分区 D.段页式12可变分区管理方式下( B )分配作业的主存空间。A根据一张主存分配表 B根据一张已分配区表和一张空闲区表 C根据一张“位示图”构成的主存分配表 D由系统自由13可变分区常用的主存分配算法中不包括( B)。A最先适应分配算法 B顺序分配算法 C最优适应分配算法 D最坏适应分配算法14.在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址回收的分区始
4、址+长度”，则表示( A )。A归还区有下邻空闲区 B归还区有上邻空闲区C归还区有上、下邻空闲区 D归还区无相邻空闲区15当可变分区方式管理内存空间时，要检查有无相邻的空闲区，若回收区始址为S，长度为，符合(B )表示回收区有上邻空闲区。 A第j栏始址+ B第j栏始址+长度 C第j栏始址+长度且第k栏始址S+L D不满足A、B、任一条件16碎片现象的存在使( A)。A主存空间利用率降低 B主存空间利用率提高 C主存空间利用率得以改善 D主存空间利用率不受影响17最佳适应分配算法把空闲区(C )。 A按地址顺序从小到大登记在空闲区表中B按地址顺序从大到小登记在空闲区表个C按长度以递增顺序登记在空
5、闲区表中 D. 按长度以递减顺序登记在空闲区表中18分页存储管理时，每读写一个数据，要访问( B )主存。A1次 B2次 C3次 D4次19、段式存储管理中分段是由用户决定的，因此(B )。A段内的地址和段间的地址都是连续的 B段内的地址是连续的，而段间的地址是不连续的 C段内的地址是不连续的，而段间的地址是连续的 D段内的地址和段间的地址都是不连续的 20( D )实现了分段、分页存储方式的优势互补。 A固定分区存储管理 B可变分区存储管理 C页式存储管理 D段页式存储管理21采用虚拟存储器的前提是程序的两个特点，是程序执行时某些部分是互斥的、二是程序的执行往往具有(C )。 A顺序性 B并
6、发性 C局部性 D并行性 22可变分区存储管理的( D )总是按作业要求挑选一个最大的空闲区。 A顺序分配算法 B最先适应分配算法C最优适应分配算法 D最坏适应分配算法23虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚地址空间为(B )字节。 A2G B4G C100K D640K24(B )不是页面置换常用算法。A先进先出置换算法 B后进先出置换算法C最近最少用置换算法 D最近最不常用置换算法25缺页中断率与分配给作业的主存块数有关，据试验分析，对共有n页的作业，只能在分到( D )块主存空间时才把它装入主存执行，此时系统获得最高效率。A1 Bn/4 Cn/3 D
7、n/2 26在段式存储管理中，( C )。A段间绝对地址一定不连续 B段间逻辑地址必定连续C以段为单位分配，每段分配一个连续主存区 D每段是等长的27虚拟存储技术不能以(A )为基础。A.分区存储管理 B.段式存储管理 C.页式存储管理 D.段页式存储管理28(A )不适用于多道程序设计系统。 A一个分区的存储管理 B多个分区的存储管理C页式存储管理 D段式存储管理(二)填空题l主存储器可被处理器直接访问，但处理器不能直接访问辅助存储器。2主存储器分成系统区和用户区两部分。 3用户区来存放用户的程序和数据。 4存储管理是对主存空间的用户区进行管理。5存储管理的目的是尽可能地方便用户和提高主存利
8、用率 。6用户程序中使用的是逻辑地址，而处理器执行程序时要按绝对地址访问主存。7为了防止各作业相互干扰和保护各区域内的信息不被破坏，必须实现存储保护。8每个用户都可认为自己的作业和数据可放在一组从0地址开始的连续空间中，这种地址称为逻辑地址。 9把逻辑地址转换成绝对地址的工作称为重定向或地址转换。 10重定位的方式有两种，静态重定向把作业的指令和数据地址在作业装入时全部转换成绝对地址；动态重定向，则在每条指令执行时才做地址转换工作。11采用动态重定向的系统支持“程序浮动”。 12一个分区的存储管理把用户区作为一个连续的分区分配给一个作业使用。13在分时系统中，分区存储管理采用对换技术，让多个用
9、户作业轮流进入主存储器执行。 14多分区的存储管理可采用固定分区方式或可变分区方式进行管理。 15固定分区存储管理采用顺序分配算法进行主存空间的分配。 16固定分区存储管理以判别“下限地址绝对地址上限地址”，实现存储保护。 17可变分区管理方式下，主存的分区长度不是预先固定的，且分区的个数也随作业的随机性而不确定。 18.可变分区方式常用的主存分配算法有：最先适应、最优适应 和最坏适应等分配算法。19最先适应分配算法简单，但可能把大的主存空间分割成许多小的分区，形成许多不连续的空闲区，即碎片。20最佳适应分配算法把空闲区按长度递增顺序登记在空闲表中，使找到的第一个满足作业要求的分区最小。 21
10、固定分区方式管理采用静态重定位方式装入作业，可变分区方式管理时采用动态重定位方式装入作业。 22用可变分区方式管理主存储器时，可采用移动技术使分散的空闲区集中起来，提高主存空间的利用率。 23在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与块大小一致。 24作业的页表中包含逻辑地址中的页号与主存中块号的对应关系。25页式存储管理作地址重定位时，实际上是把块号作为绝对地址的高位地址，而页内地址作为它的低地址部分。 26页式存储管理按给定的逻辑地址读写时，要访问两次主存，第一次按页号读出对应的块号，第二次按计算出来的绝对地址进行读写。 27把一段时间内总是经常访问的某些页登记在快表中，可
11、实现快速查找，并提高指令执行速度。 28页式存储管理提供连续逻辑地址，而段式存储管理中段间的逻辑地址是不连续的 29分页是由系统自动地完成的，而分段是由用户决定的。 30段页式存储管理兼顾了段式在逻辑上清晰和页式在管理上方便的优点。 31虚拟存储器实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。 32在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个缺页中断，由操作系统把当前所需的页面装入主存储器中。 33常用的页面置换算法有先进先出算法，最近最少用算法和最近最不常用算法。34缺页中断率与分配给作业的主存块数有关，分配给作业的主存块数多
12、，能降低缺页中断率；反之，缺页中断率就高。(三)计算题1采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，26K和80K，如果采用最先适应分配算法能把这五个作业按JaJe的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高?1按最先适应分配算法，这五个作业不能全部依次装入主存，因为前二个主存块能依次装入作业：Ja(10K)，Jb(15K)，第3块10K无法分配，第四、五块可分配给J c(102K)，Jd(26K
13、)，最后Je(80K)无法装入主存。用最优适应分配算法，能使主存的利用率最高，此时，这五个主存块依次装入了五个作业，它们是：Jb(15K)，Jd(26K)，Ja(10K)，Je(180K)，Jc(102K)。2在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序为7，0，1，2，3，0，4，3，2，3，6，7，3，1，5，7，6，2，6，7。请问用FIFO和LRU调度算法时，它们的缺页中断率分别是多少?(1)用列表法列出FIFO算法页面装入调出情况。701230432367315762677777333333333111111700000444444445555551111111166666662222222222277777776670123467
