免费智能真题库 > 历年试卷 > 网络工程师 > 2022年下半年 网络工程师 上午试卷 综合知识
  第67题      
  知识点:   存储管理
  关键词:   数据冗余   数据        章/节:   操作系统知识       

 
()存储方式常使用多副本技术实现数据冗余。
 
 
  A.  DAS
 
  B.  NAS
 
  C.  SAN
 
  D.  分布式
 
 
 

 
  第18题    2024年上半年  
   42%
32位操作系统理论上支持的最大内存空间容量为(18)。
  第8题    2017年上半年  
   32%
某计算机系统页面大小为4K ,进程的页面变换表如下所示。若进程的逻辑地址为2D16H 。该地址经过变换后,其物理地址应为( )。
  第9题    2015年上半年  
   50%
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块,当采用第二次..
   知识点讲解    
   · 存储管理
 
       存储管理
               分页存储管理
               1)分页原理
               将一个进程的地址空间划分成若干大小相等的区域,称为页。相应地,将主存空间划分成与页相同大小的若干物理块,称为块或页框架。在为进程分配主存时,将进程中若干页分别装入多个不邻接的块中。
               2)地址结构
               地址由两部分组成:前一部分为页号P;后一部分为偏移量W,即页内地址。下图中的地址长度为32位,其中第0~11位为页内地址(每页的大小为4KB),第12~31位为页号,所以允许地址空间的大小最多为1MB个页。
               
               分页地址结构
               3)地址变换
               系统为每个进程建立了一张页面映射表,简称页表。每个页在页表中占一个表项,记录该页在内存中对应的物理块号。进程在执行时,通过查找页表,就可以找到每页所对应的物理块号。可见,页表的作用是实现从页号到物理块号的地址映射。
               分段存储管理
               1)分段基本原理
               作业的地址空间被划分为若干段,每个段定义了一组逻辑信息。每个段都有自己的名字,都是从零开始编址的一段连续的地址空间。段的长度由相应逻辑信息组的长度决定,因而各段长度不等。整个作业的地址空间是二维的。分段系统中地址结构如下图所示,其逻辑地址由段号(名)和段内地址两部分组成,在该地址结构中,允许一个作业最多能有256个段,每个段的最大长度为64KB。
               
               分段地址结构
               2)地址变换机构
               在分段式存储管理系统中,为每个段分配一个连续的分区,而进程中的各个段可以离散地分配到内存中不同的分区中。在系统中为每个进程建立一张段映射表,简称为"段表"。进程在执行中,通过查段表来找到每个段所对应的内存区。所以说,段表实现了从逻辑段到物理内存区的映射。
               虚拟存储管理
               1)局部性原理
               局部性原理是虚拟存储技术的理论基础,是指程序的执行往往呈现出高度的局限性,即程序执行时往往会不均匀地访问内存储器。程序的局限性表现为以下特征。
               (1)时间局部性:若一条指令被执行,则在不久的将来,它可能再被执行。
               (2)空间局部性:一旦一个存储单元被访问,则它附近的单元也将很快被访问。
               2)虚拟存储器的定义
               利用大容量的外存(通常是高速硬盘)来扩充内存,产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型作业运行的需要,从而增强系统的处理能力。当进程要求运行时,不是将它的全部信息装入内存,而是将其一部分先装入内存,另一部分暂时留在外存。进程在运行过程中,要使用的信息不在内存时,发生中断,由操作系统将它们调入内存,以保证进程的正常运行。从用户角度看,该系统所具有的主存容量,将比实际主存容量大得多,人们把这样的存储器称为虚拟存储器。
               3)虚拟存储器的实现
               虚拟存储器的实现方法如下。
               (1)请求分页系统。在分页系统的基础上,增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。请求分页机制是在纯分页的页表机制上形成的,由于只将应用程序的一部分调入主存,还有一部分仍在磁盘上,故需在页表中再增加若干项,如状态位、访问字段、辅存地址等供程序(数据)在换进、换出时引用。在请求分页系统中,每当所要访问的页面不在主存时,便要产生一个缺页中断,请求操作系统将所缺页调入主存。它与一般中断的主要区别在于:缺页中断在指令执行期间产生和处理中断信号,而一般中断在一条指令执行完后检查和处理中断信号;缺页中断返回到该指令的开始重新执行该指令,而一般中断返回到该指令的下一条指令执行。
               (2)请求分段系统。在分段系统的基础上,增加了请求调段和分段置换功能所形成的段式虚拟存储系统。
               4)替换算法
               替换算法有以下几种。
               (1)最佳置换(OPT)算法。OPT算法是一种理论化的算法。该算法淘汰在访问串中将来再也不出现的或是在最长时间内不再访问的页。这样,被淘汰掉的页将不会造成因需要访问该页又需要把它调入的现象。这种最佳策略本身不是一种实际的方法,它的理论价值在于:用OPT算法的缺页率去评价其他算法的优劣。
               (2)先进先出(FIFO)算法。FIFO算法总是选择作业中在主存驻留时间最长(即最老)的一页淘汰,即先进入主存的页先退出主存。其理由是,最早调入主存的页,其不再被使用的可能性比最近调入主存的页要大。
               (3)最近最久未使用置换(LRU)算法。LRU算法选择在最近一段时间内最久不用的页予以淘汰。这是最常用的页面置换算法。
               (4)最近未用置换(NUR)算法。NUR算法是将最近一段时间未引用过的页面换出。它是一种LRU的近似算法。
   题号导航      2022年下半年 网络工程师 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
 
第67题    在手机中做本题