操作系统原理第二次离线作业（第3章）答案离线作业（作业
应用题
1解：LRU算法访问页序列44物理块3342234缺页中断√√√1123√4412√3341√5534√445333452234√1123√5512√
用LRU置换算法产生缺页次数10次。
2解：FIFO算法页面走向物理块缺页中断223322321132√√√5513√2251√4425√54253342√23425534√2253√
用FIFO调度算法产生缺页次数9次，依次淘汰的页为2、3、1、5、2、4。
问答题
1答：分页和分段系统有许多相似之处。两者都采用离散分配方式，且都要通过地址映射机构来实现地址变换。分页和分段的主要区别：（1）页是信息的物理单位，分页仅仅是由于系统管理的需要；段是信息的逻辑单位分段的目的是为了能更好地满足用户的需要。（2）页的大小是固定的，而且由系统确定。段的长度却是不固定的，决定于用户所编写的程序。（3）分页的作业地址空间是一维的，分段的作业地址空间是二维的。（4）分页以页架为单位离散分配，无外碎片，所以也无紧缩问题；分段以段为单位离散分配，类同可变分区，会产生许多分散的小自由分区——外碎片，造成主存利用率低，需采用紧缩解决碎片问题，但紧缩需化机时。（4）分段便于处理变化的数据结构段，可动态增长；分页不能动态增长。（5）分段便于共享段逻辑上完整信息共享有价值提高主存利用率；分页共享困难。（6）分段提供动态连接的便利，运行中不用的模块可以不连接调入，节省内存空间；分页不能动态连接。（7）分段便于控制存取访问，段是逻辑上完整信息可根据各段信息决定存取访问权；分页存取访问控制困难。
f2答：答1段页式系统的地址变换机构图
段表寄存器段表始址段表长度越界中断

段号（S）段内页号（P）
页内地址（W）

段表01230
页表

123
块
号
块内地址
2地址变换过程在段页式系统中必需同时配置段表和页表，段表中的内容是页表始址和页表长度。在进行地址变换时，系统将逻辑地址截成段号S、段内页号P与页内地址W，首先利用段号S，将它与段长TL进行比较，若STL，表示越界。若S＜TL，表示未越界，于是利用段表寄存器的段表始址和段号求出该段对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再用块号b和页内地址构成物理地址。
fr