计算机操作系统（计算题公式）
逻辑地址与物理地址的转换
28. (单选题)在某分段存储管理系统中,某逻辑段的大小为4KB,给定该段内的逻辑地址0X10008,其对应的段号为6,则它的物理地址为___________。
- A. 0X60008
- B. OX00608
- C. 0X6008
- D. 0X10006
24. (单选题)某页式管理系统中,地址寄存器的低11位表示页内地址,则页面大小为( )
- A. 2K字节
- B. 4K字节
- C. 512字节
- D. 1024字节
虚拟存储器的最大实际容
37. (单选题)页的逻辑地址形式:页号24位,页内地址10位。内存128M,辅存10G,那么虚拟存储器最大实际容量为_________。
- A. 1024K
- B. 10G
- C. 10G+128M
- D. 16G
46. (单选题)采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为1.2.3.4.1.2.5.1.2.3.4.5.6。运行时会产生( )次缺页中断。
- A. 8
- B. 7
- C. 10
- D. 9
先进先出（FIFO）页面淘汰算法原理
先进先出页面淘汰算法是指当需要淘汰页面时，选择最先进入内存的页面进行淘汰。
具体分析过程
已知进程在内存中占3块，开始时内存为空，页面访问序列为1,2,3,4,1,2,5,1,2,3,4,5,6。
- 访问页面1： 内存为空，1装入内存，产生1次缺页中断，此时内存中的页面为[1,空,空]。
- 访问页面2： 内存中没有2，2装入内存，产生1次缺页中断，此时内存中的页面为[1,2,空]。
- 访问页面3： 内存中没有3，3装入内存，产生1次缺页中断，此时内存中的页面为[1,2,3]。
- 访问页面4： 内存中没有4，且内存已满，根据FIFO算法，淘汰最先进入的1，装入4，产生1次缺页中断，此时内存中的页面为[4,2,3]。
- 访问页面1： 内存中没有1，淘汰最先进入的2，装入1，产生1次缺页中断，此时内存中的页面为[4,1,3]。
- 访问页面2： 内存中没有2，淘汰最先进入的3，装入2，产生1次缺页中断，此时内存中的页面为[4,1,2]。
- 访问页面5： 内存中没有5，淘汰最先进入的4，装入5，产生1次缺页中断，此时内存中的页面为[5,1,2]。
- 访问页面1： 内存中有1，不产生缺页中断，此时内存中的页面为[5,1,2]。
- 访问页面2： 内存中有2，不产生缺页中断，此时内存中的页面为[5,1,2]。
- 访问页面3： 内存中没有3，淘汰最先进入的5，装入3，产生1次缺页中断，此时内存中的页面为[3,1,2]。
- 访问页面4： 内存中没有4，淘汰最先进入的1，装入4，产生1次缺页中断，此时内存中的页面为[3,4,2]。
- 访问页面5： 内存中没有5，淘汰最先进入的2，装入5，产生1次缺页中断，此时内存中的页面为[3,4,5]。
- 访问页面6： 内存中没有6，淘汰最先进入的3，装入6，产生1次缺页中断，此时内存中的页面为[6,4,5]。
缺页中断次数统计
将每次产生缺页中断的次数相加，1+1+1+1+1+1+1+0+0+1+1+1+1=10（次）。
所以运行时会产生10次缺页中断，答案选C。