全部科目 > 嵌入式系统设计师 >
2023年上半年 上午试卷 综合知识
第 55 题
知识点 数据结构  
关键词 开发方法   数据结构   算法   开发   数据  
章/节 嵌入式操作系统基础知识  
 
 
结构化开发方法中,(15)主要包含对数据结构和算法的设计。
 
  A.  过程设计
 
  B.  数据设计
 
  C.  接口设计
 
  D.  体系结构设计




 
 
相关试题     嵌入式操作系统基础知识 

  第41题    2015年下半年  
在PowerPC处理器中,内存地址与I/O地址统一编址,访问内存单元和I/O设备是靠(41)来区分的。

  第51题    2019年下半年  
堆是一种有用的数据结构,下列关键字序列中,(51)是一个堆。

  第22题    2012年下半年  
设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和..

 
知识点讲解
· 数据结构
 
        数据结构
        在页式存储管理中,最主要的数据结构有两个。
        .页表:页表给出了任务的逻辑页面号与内存中的物理页面号之间的对应关系。
        .物理页面表:用来描述内存空间中各个物理页面的使用分配状况。在具体实现上,可以采用位示图或空闲页面链表等方法。
        下图是页表的一个例子。在任务的逻辑地址空间当中,总共有4个页面,即页面0、页面1、页面2和页面3。页表描述的是逻辑页面号与物理页面号之间的对应关系,即每一个逻辑页面存放在哪一个物理页面中。页表的下标是逻辑页面号,从0到3。相应的页表项存放的就是该逻辑页面所对应的物理页面号。在本例中,任务的4个逻辑页面分别存放在第1、第4、第3和第7个物理页面中。
        
        页表示例



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有