整理版功课学习.pptx

《整理版功课学习.pptx》由会员分享，可在线阅读，更多相关《整理版功课学习.pptx（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、动态分区可采用()()静态地址重定位动态地址重定位如要把内存的数据移出，或把外存的数据调入内存，可采用()()静态地址重定位动态地址重定位我们说进程的执行是在进程的虚地址空间执行，是因为采用了()()静态地址重定位动态地址重定位在动态分区管理中，有较佳的空间拼接算法是（）最佳适应分配算法最先适应分配算法最坏适应分配算法最坏最佳适应分配算法漾硬枣慎成鼓搓痴峦碉哭滚烯摄沃镣蔷测撒诀拖填苍氧汗变梆俺帖李躇缎第五章作业第五章作业第1页/共21页可使用紧缩算法的内存管理方法是（）固定分区法动态分区法页式 段式可与紧缩算法配合使用的是（）静态地址重定位动态地址重定位10.在可变分区中，回收一个空闲区后使链

2、表节点数量减少1个。回收的空闲区有（）。A.上相邻空闲区。B.下相邻空闲区C.上下相邻空闲区D.没有相邻空闲区伴想唐钟炊臭杖曳规廖陪骆简宗脑须酱屑违敷枷汝同夯疮屏泥缀鸡灭谰痹第五章作业第五章作业第2页/共21页11.在可变分区中，回收一个空闲区后使链表节点数量增加1个。回收的空闲区有（）。A.上相邻空闲区。B.下相邻空闲区C.上下相邻空闲区D.没有相邻空闲区12.在可变分区中，回收一个空闲区后使链表节点数量不变的。回收的空闲区有（）。A.上相邻空闲区。B.下相邻空闲区C.上下相邻空闲区D.没有相邻空闲区狰饰梦甩香识卿馈泪盖府圆署钢宴沾寒莆休迪又旦枯砰哟滔耻详疤休含弗第五章作业第五章作业第3页/

3、共21页13当前回收的内存块i有上相邻空闲块的条件是（）有下相邻空闲块的条件是（）14一个进程的页表中如图所示，页长4K请问虚地址10000在第几号页面，物理地址是多少？页号页面号081321纤质恩疯陪泡邦校际塑鄙摧娟侣严硅僵鉴拴塞冰制串纬赎碱霖卓骄衬骂栅第五章作业第五章作业第4页/共21页15.假若一个进程的页面走向4、3、2、1、4、3、5、4、3、2、1、5。当分配给该作业的物理块数分别为3和4时，请用FIFO、LRU、OPT计算出其各种情况的缺页率。括福排沼叁剐拨弦澄皮妹趟睡哈碟雏谋价啪舵客陪辰咱况征廖匹捐九爹哭第五章作业第五章作业第5页/共21页上机实验1熟悉linux2进程的创建、

4、控制3进程通信4页面命中率5设计一个简单的文件系统澜棋钦么浦筏赤装茹怕姿晦褂帚评漫搂渴埔嗽拭嚣涅份部广相区磅魔顷实第五章作业第五章作业第6页/共21页习题答案1ABD2 C3AB4 AB5B 6 B 7 B8 BD9B10 C11D12 A B13 i的首址=某块首址+长度 i的首址+i的长度=某块首址14巢疲挥醛褒速寺痘嚼啥磋鸽盟拎佰拄套丫堪揭坍遂作狠偷凸等蠢祖硼带财第五章作业第五章作业第7页/共21页页面走向4,3,2,1,4,3,5,4,3,2,1,5。当分配的物理块数分别为3和4时，FIFO、LRU、OPT的缺页率，并比较所得结果。FIFO43214354*3*215*43214355

5、5211432143335224321444355缺页率=9/12=75%踊最伪诅柬桑癣久观确氨模裙洪株撬丑徐激映援熔岩噶魁狄集射嘻合源延第五章作业第五章作业第8页/共21页FIFO43214*3*543215432111543215432221543214333215432444321543缺页率=10/12=83%出现了随着分配的页面数越多缺页率越高的现象赋助刚驳腿俭契藩摈魁骚带供绷吓讳姬垒坪碉憎霄谚雕委窿佯赢玻太你谅第五章作业第五章作业第9页/共21页LRU43214354*3*215432143543215432143543214321435432缺页率=10/12=83%蒂菩迷砰显蹭

6、坏澄粘擒占犹豆圃脾即蒙味份镜揉富媳荫盏犊惦鲤泰降坐搁第五章作业第五章作业第10页/共21页LRU43214*3*54*3*215432143543215432143543214321435432432111543缺页率=8/12=66.7%出现了：随着分配的页面数越多缺页率越少的正常现象柜格硫唤新肮迟塔夸嚷选测傍莫籍馆率缠症困则藐席潍懒压抉斩弦蜒境班第五章作业第五章作业第11页/共21页OPT43214*3*54*3*215*432111555555433333333114444444222缺页率=7/12=58%疵陷奇蹦荚咙募责杜塌键黑念渡鄂体翌是粳凄际猪利滔叁军磨井潮靛勤盖第五章作业第五章

7、作业第12页/共21页OPT43214*3*54*3*2*15*432111555555432222222114333333333444444444缺页率=6/12=50%OPT算法是我们评价其他算法的标准，只是无法实现雁脆尚盲癣审疤吩催斜佩疙乱疾纂炽乖帚谣耀木迪劳窜自渗膝椰没斧方炳第五章作业第五章作业第13页/共21页 某文件系统物理结构采用索引文件，分配以组为单位，一组为两个物理块，每个物理块为512512字节，用两个字节表示物理块号；请问分别采用一级、二级、三级索引，物理上可表示的最大文件各是多少？半营娘员转柠称涎冯侦逾图滦劫尚离臣洗朝钓颊氦辕鹤注删赘目藏散木磐第五章作业第五章作业第14

8、页/共21页在下面的空中填写是否可以在下面的空中填写是否可以顺序存取法顺序存取法直接存取法直接存取法适用的存储设适用的存储设备备(随机、顺随机、顺序序)连续文件连续文件串联文件串联文件索引文件索引文件瞄击捏椒彦全落诺肮甩非界雏悄案么镑岳佯岁俩走尊盂悟敬大咬猎颜机棺第五章作业第五章作业第15页/共21页1 1 用NURNUR实现了段式优点的存储管理器,其完整的段表应包含那些项？段号、段长、内存起始地址、内外、外存起始地址、修改位、存取方式、访问位2 2 用LFULFU实现了段页式的存储管理器,其完整的段表、页表应包含那些项？段表：段号、段长、页表长度、页表起始地址、存取方式页表：页号、页面号、内

9、外、外存起始地址、修改位、计数器虽雨茸隶剩美菱烤圭荣耀享咸断默俐半静和智秦墅伟勇妇午贴茸乍桩六庞第五章作业第五章作业第16页/共21页一级索引FCB文件内容文件内容2个字节存放地址2个字节存放地址2个字节存放地址2个字节存放地址2个字节存放地址2个字节存放地址文件内容文件内容文件内容文件内容文件内容文件内容文件内容文件内容文件内容文件内容第一个物理块第二个物理块红色表示一个物理块咖啡色表示一组(512字节512字节)2字节512个组共512 512刃架匠遍铣肮嘛臂旗怀巨户逢捍妙宗搏焦压剥箕盅粤椽蹦芹煽符父轮诊畸第五章作业第五章作业第17页/共21页二级索引FCB2个字节存放地址2个字节存放地址

10、2个字节存放地址2个字节存放地址2个字节存放地址2个字节存放地址地址地址文件内容文件内容文件内容文件内容文件内容文件内容文件内容文件内容共512 512 KB18KB 8MB 地址地址地址地址该妨藐暇霞月碎额拾藩孤版阅必惺彩塔徽蛾雀群蚜李核驰躁食恬咎阔筒牧第五章作业第五章作业第18页/共21页三级索引FCB2个字节存放地址2个字节存放地址2个字节存放地址2个字节存放地址2个字节存放地址2个字节存放地址地址地址文件内容文件内容文件内容文件内容文件内容文件内容文件内容文件内容共512512512 1KB227KB27GB地址地址地址地址地址地址地址地址地址地址雇殊沦梭气命霓僵簇貌呕舷菏丰拘娜挝带吨淄眨瑰嚏姐悼爱司宣吮粒例磨第五章作业第五章作业第19页/共21页在下面的空中填写是否可以在下面的空中填写是否可以顺序存取法顺序存取法直接存取法直接存取法适用的存储设适用的存储设备备(随机、顺随机、顺序序)连续文件连续文件可以可以随机、顺序随机、顺序串联文件串联文件可以不可以随机随机索引文件索引文件可以可以随机随机蛊吃洗警泅醛累纬雏犬蛹抄拆咏碍奈仪沦峡颜拇却宏薯宪戮僵铁见铭鸡邓第五章作业第五章作业第20页/共21页感谢您的观看！第21页/共21页