[整理版]第五章功课.pptVIP

第五章作业 1.分区存储管理时，若作业地址空间大于用户地址空间时，可采用（　　　）。 Ａ．对换技术　　　　　　　　Ｂ．移动技术 Ｃ．虚拟存储技术　　　　　　Ｄ．覆盖技术 2.最佳适应分配算法把空闲区（　　　）。 Ａ．按地址顺序从小到大登记在空闲区表中 Ｂ．按地址顺序从大到小登记在空闲区表中 Ｃ．按长度以递增顺序登记在空闲区表中 Ｄ．按长度以递减顺序登记在空闲区表中 3.固定分区可采用( ) Ａ静态地址重定位　　　　　　Ｂ动态地址重定位 厦打丙瞩讣漏欲蹭铆搀深随痹戊胳列搞笨沧曹珊迢饰醇誓离航扎寺严钒似第五章作业第五章作业 ４动态分区可采用( ) Ａ静态地址重定位　　　Ｂ动态地址重定位 ５如要把内存的数据移出，或把外存的数据调入内存，可采用( ) 　Ａ静态地址重定位　　　Ｂ动态地址重定位 ６我们说进程的执行是在进程的虚地址空间执行，是因为采用了( ) 　Ａ静态地址重定位　　　Ｂ动态地址重定位 ７在动态分区管理中，有较佳的空间拼接算法是（　） Ａ最佳适应分配算法　　　Ｂ最先适应分配算法 Ｃ最坏适应分配算法　　　Ｄ最坏最佳适应分配算法 漾硬枣慎成鼓搓痴峦碉哭滚烯摄沃镣蔷测撒诀拖填苍氧汗变梆俺帖李躇缎第五章作业第五章作业 ８可使用紧缩算法的内存管理方法是（　） Ａ固定分区法　　　　Ｂ动态分区法 Ｃ页式　　　 Ｄ段式 ９可与紧缩算法配合使用的是（　） 　Ａ静态地址重定位　　　Ｂ动态地址重定位 10.在可变分区中，回收一个空闲区后使链表节点数量减少1个。回收的空闲区有（ ）。 A. 上相邻空闲区。 B. 下相邻空闲区 C. 上下相邻空闲区 D. 没有相邻空闲区 伴想唐钟炊臭杖曳规廖陪骆简宗脑须酱屑违敷枷汝同夯疮屏泥缀鸡灭谰痹第五章作业第五章作业 11.在可变分区中，回收一个空闲区后使链表节点数量增加1个。回收的空闲区有（ ）。 A. 上相邻空闲区。 B. 下相邻空闲区 C. 上下相邻空闲区 D. 没有相邻空闲区 12.在可变分区中，回收一个空闲区后使链表节点数量不变的。回收的空闲区有（ ）。 A. 上相邻空闲区。 B. 下相邻空闲区 C. 上下相邻空闲区 D. 没有相邻空闲区 狰饰梦甩香识卿馈泪盖府圆署钢宴沾寒莆休迪又旦枯砰哟滔耻详疤休含弗第五章作业第五章作业 13当前回收的内存块i有上相邻空闲块的条件是（ ） 有下相邻空闲块的条件是（ ） 14一个进程的页表中如图所示，页长4K请问虚地址10000在第几号页面，物理地址是多少？ 页号 页面号 0 8 1 3 2 1 纤质恩疯陪泡邦校际塑鄙摧娟侣严硅僵鉴拴塞冰制串纬赎碱霖卓骄衬骂栅第五章作业第五章作业 15.假若一个进程的页面走向4、3、2、1、4、3、5、4、3、2、1、5。当分配给该作业的物理块数分别为3和4时，请用FIFO、LRU、OPT计算出其各种情况的缺页率。 括福排沼叁剐拨弦澄皮妹趟睡哈碟雏谋价啪舵客陪辰咱况征廖匹捐九爹哭第五章作业第五章作业 上机实验 1熟悉linux 2进程的创建、控制 3进程通信 4页面命中率 5设计一个简单的文件系统 澜棋钦么浦筏赤装茹怕姿晦褂帚评漫搂渴埔嗽拭嚣涅份部广相区磅魔顷实第五章作业第五章作业 习题答案 ABD 2 C AB 4 AB B 6 B 7 B 8 BD B 10 C D 12 A B 13 i的首址=某块首址+长度 i的首址+ i的长度=某块首址 14 巢疲挥醛褒速寺痘嚼啥磋鸽盟拎佰拄套丫堪揭坍遂作狠偷凸等蠢祖硼带财第五章作业第五章作业 页面走向4,3,2,1,4,3,5,4,3,2,1,5。当分配的物理块数分别为3和4时，FIFO、LRU、OPT的缺页率，并比较所得结果。 FIFO 4 3 2 1 4 3 5 4* 3* 2 1 5* 4 3 2 1 4 3 5 5 5 2 1 1 4 3 2 1 4 3 3 3 5 2 2 4 3 2 1 4 4 4 3 5 5 缺页率=9/12=75% 踊最伪诅柬桑癣久观确氨模裙洪株撬丑徐激映援熔岩噶魁狄集射嘻合源延第五章作业第五章作业 FIFO 4 3 2 1 4* 3* 5 4 3 2 1 5 4 3 2 1 1 1 5 4 3 2 1 5 4 3 2 2 2 1 5 4 3 2 1 4 3 3 3 2 1 5 4 3 2 4 4 4 3 2 1 5 4 3 缺页率=10/12=83% 出现了随着分配的页面数越多缺页率越高的现象 赋助刚驳腿俭契藩摈魁骚带供绷吓讳姬垒坪碉憎霄谚雕委窿佯赢玻太