操作系统2007年试题-A卷(3)

试给出下列情形下的缺页次数, 并画出页面置换过程: (1) 系统采用先进先出(FIFO)置换算法. (2) 系统采用最近最少使用(LRU)置换算法. (3) 系统采用最佳(OPT)置换算法. (6分)

4.8 内存碎片有几种, 分别说明它们是如何产生的以及如何减少碎片 (5分)

4.9 设磁道编号从外到内由0开始编号, 最内磁道号最大, 为200. 当前磁头停在100磁道

处, 且移动方向向外. 当前的请求访问磁道顺序为: 190, 10, 160, 80, 90, 125, 30, 20, 140, 25. 分别使用最短寻道优先和扫描算法(电梯算法)处理上述请求序列, 给出访问磁道顺序, 并求出平均寻道长度.( 6分)

4.10 What’s the “Critical Section”, “ entry section” , “exit section”, and Why we need them?

(4 Point)

第 7 页 共 8 页

4.11 解释: 为何有的系统下不先进行”停止设备”的操作而直接拔掉U盘可能造成数据丢失,

并说明数据可能丢失或不会丢失的情况. 提示:联系磁盘高速缓存的相关知识( 4 分)

得分 评阅教师

五、编程题. 附加题(5分) 附加题没有步骤分, 请同学们根据自己情况选做

假设文件系统的目录表使用连续存储方式, 即systemDir数组. 文件控制块FCB中包括了简单的基本信息, 文件分配表则包含了文件所使用的存储块信息,用整型数组表示, 数组元素值代表了下一个物理块号,如果为-1,则表示结束. 操作系统为文件分配的空白磁盘块存放在一个数组allocBlock中,长度为length, 完成SaveFile函数(即把文件存盘). #define BLOCK_NUM 100000 //磁盘物理块数 #define FILE_NUM 10000 //系统文件数 struct FCB{

char* name; int startBlock; int length; }

struct FCB systemDir[FILE_NUM]; int FAT systemFat[BLOCK_NUM]; for(int i=0;i

int SaveFile(char * filename, int length, int[ ] allocBlock){

}

第 8 页 共 8 页