免费智能真题库 > 历年试卷 > 程序员 > 2019年下半年 程序员 上午试卷 综合知识
  第25题      
  知识点:   分页存储管理
  章/节:   软件基础知识       

 
某计算机系统页面大小为4K,进程P的页面变换表如下表所示。若P中某数据的逻辑地址为十六进制2C18H,则该地址的页号和页内地址分别为(24);经过地址变换后,其物理地址应为十六进制(25)。

 
 
  A.  2C18H
 
  B.  4C18H
 
  C.  5C18H
 
  D.  8C18H
 
 
 

 
  第25题    2017年上半年  
   39%
在页式存储管理方案中,如果地址长度为32位,并且地址结构的划分如下图所示,则系统中页面总数与页面大小分别为( )
  第7题    2016年下半年  
   53%
计算机系统中,虚拟存储体系由(7)两级存储器构成。
  第7题    2012年上半年  
   40%
以下关于虚拟存储器的叙述中,正确的是(7)。
   知识点讲解    
   · 分页存储管理
 
       分页存储管理
               纯分页存储管理
               分页原理:将一个进程的地址空间划分为若干大小相等的区域,称为页。相应地,将内存空间划分成与页相同大小的若干物理块,称为块或页框。
               地址机构:分页系统的地址机构如下图所示,由两部分组成,即页号P和偏移量W(即页内地址)。图中的地址长度为32位,其中0~11位为页内地址(每页大小为4KB),12~31位为页号,所以允许的地址空间大小最多为1M个页。
               
               分页系统的地址机构
               系统将用户程序的逻辑空间按照同样大小也划分成若干页面,称为逻辑页面,有时也简称为页。程序的各个逻辑页面从0开始依次编号,称作逻辑页号或相对页号。每个逻辑页面内也从0开始编址,称为页内地址。用户程序的逻辑地址由逻辑页号和页内地址两部分组成。
               页表:系统为每个进程建立一张页面映射表,简称页表。页表用于记录用户程序逻辑页面与内存物理页面之间的对应关系。页表的作用是实现从页号到物理块号的地址映射。
               地址变换机构:其任务是利用页表把逻辑地址变换成内存中的物理地址。
               快表
               在地址映射过程中,共需两次访问内存。第一次是访问页表,得到数据的物理地址,第二次才是存取数据。显然,这样就增加了访问的时间。在地址映射机制中增加一个小容量的联想寄存器(相联存储器),它由高速寄存器组成一张快表,用来存放当前访问最频繁的少数活动页的页号及相关信息。
               快表只存放当前进程最活跃的少数几页,随着进程的推进,快表内容动态更新。当某一用户程序需要存取数据时,根据该数据所在逻辑页号在快表中找出对应的物理页号,然后拼接页内地址,以形成物理地址;如果在快表中没有相应的逻辑页号,则地址映射仍然通过内存中的页表进行。
   题号导航      2019年下半年 程序员 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第25题    在手机中做本题