操作系统试题（要求有详细解答过程）

在一个采用页式虚拟存储管理系统中，有一用户作业一次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167.若该作业的第0页已经装入主存，现分配该作业的主存共300字，页的大小为100字，则当页面调度算法采用先进先出算法时将产生多少次缺页中断？缺页中断率为多少？

300/100=3，所以分配给该进程的“页数”（其实是帧）就是3，第0页已经装入内存，说明现在是0 * * 的状态，然后要调度115，228，120，88，446，102，321，432，260，167，要先算出来调度的都是哪一页，就是分别除100然后取整（舍弃余数），就是1，2，1，0，4，1，3，4，2，1 所以应该是内存的状态为
因为是先进先出，要使用堆栈的，我下面的顺序就是堆栈的顺序，栈顶元素是第一个被换出的
第一帧 0 0 0 0 1 1 2 2 2 4
第二帧 1 1 1 1 2 2 4 4 4 3
第三帧 * 2 2 2 4 4 3 3 3 1
缺页 y y n n y n y n n y
共调用10次，缺页5次缺页率50%

（1）该盘组共有物理记录 8*8*100=6400（个）。 （2）若采用字长为32位的字来组成位示图，则共需6400／32=200个字。 （3）位示图中第 50个字的第 16位对应的存储块号为：50*32＋16=1616，故它在盘组上的位置为： 柱面号=[块号／柱面上块数]=[1616／64]=25 磁头号=[（块号 mod 柱面上块数）／盘面上扇区数] =〔（1616 mod 64）／8〕=〔16／8〕=2 扇区号=（块号 mod 柱面上块数）mod 盘面上扇区数 =（1616 mod 64）mod 8＝16 mod 8＝0