逻辑地址与物理地址的转换
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。
作业调度算法（先来先服务调度sua、短作业调度算法、高相应比优先调度算法）
周转时间：结束时间-提交时间
带权周转时间：周转时间%运行时间
平均的话，再除以4
短作业优先调度算法
- 在没有中断、抢占的情况下，运行时间 = 服务时间。
- 如果作业被中断多次（如在抢占式调度中），则运行时间会被分成多个片段，但总和仍等于服务时间。
高响应比优先调度算法 ，权高优先，优先权=（等待时间+执行时间）/执行时间
等待时间=上个任务结束时间 - 当前任务提交时间
- 等待时间：这是作业从到达系统到开始执行之间的时间差。如果作业一到达就能立即执行，那么它的等待时间为0；否则，等待时间就是所有在其之前执行的作业的总服务时间减去其到达后的等待时间。
- 周转时间：这是作业从到达系统到完成所需的时间，即完成时间减去到达时间。
银行家算法
