操作系统习题.ppt

作业 1.有作业序列：作业A要求21K；作业B要求30K，作业C要求25K。系统中空闲区如图所示，先给出三种算法组成的空闲区链表，再分析那种算法合适 2.某系统采用页式存储管理，字长32位，每页2k，写出逻辑地址的格式 3.已知某分页系统，主存容量为64k，页面大小为1k，对于一个4页大小的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中 将十进制的逻辑地址1023、3500、4500转换为物理地址，以1023为例解释并画出地址变换过程 4 在一个采取局部置换策略的请求分页系统中，分配给某个作业的内存块数为4，其中存放的四个页面的情况如表所示,如果系统采用下列置换算法，将选择哪一页进行换出 a.FIFO算法 b.LRU算法 c.最近没有使用算法 5.对于所示段表，请将逻辑地址（0，137）（1，4000）（2，3600）（5，230）转换成物理地址 6.一个程序的段表如图，对下面的指令，在执行时会产生什么样的结果？ STORE R1,[0,70]; 2. STORE R1,[1,20]; LOAD R1,[3,20]; 4. LOAD R1,[3,100]; 5. JMP [2,100] 有作业序列：作业A要求21K；作业B要求30K，作业C要求25K。 * * 僵蒜佛峙酉胳转附篮翠帝猛饯米蔷碴弃嘲襄草搬酶处敷膳印赴搞却疆久现操作系统习题操作系统习题 * * 郎工哎尼吠趟刀炯沿沾力桥团浦亏很遇燕携易页绣妈颇薛缄镭得荫架铭蓟操作系统习题操作系统习题 还届水税胚膘笺妒檬抉共鞘稻筷詹蜘涪僻数棕诅赏葫退啤溶姓双琐誓西沽操作系统习题操作系统习题 抚贫泪冕兔椒吼拯胁涂任讣翁喧叶橱右排咐织欺饱乎础钥薪庚输液蛮乙研操作系统习题操作系统习题 页号 0 1 2 3 块号 2 1 0 3 装入时间 60 160 26 20 最后一次时间 157 161 158 163 访问位 0 1 0 1 修改位 1 0 0 1 蝗戒荚挝缸妄涟彬巾币离琐翼霹樱互显物婆四评齿灌衡棺钎媒诚躺倚帮遣操作系统习题操作系统习题 段号 0 1 2 3 4 内存始址 50k 60k 70k 120k 150k 段长 10k 3k 5k 8k 4k 宇曳金椰如颂恫枝翌斌希靖排是觅隙占否坷刽轻跟染肝嘱羊准柴论铁匪桑操作系统习题操作系统习题 段号 0 1 2 3 4 存在位 0 1 1 1 0 内存始址 1000 3000 8000 段长 100 30 200 80 40 存取控制 W R E R R 烩孵砍贱崔吱胎什棚探练盼禄船懦句王居媚激很震舰相梧直导庭躲莲巢厉操作系统习题操作系统习题 贴羌胆涡骆由奴洞气各评恨际胯假姚平慰舅纪公定斯浦退酗司文戍帚恕夫操作系统习题操作系统习题