免费模板网站都有什么用烟台市住房和城乡建设厅网站

逻辑地址与物理地址的转换

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。