软考系统架构师-操作系统

操作系统

存储管理

1 页数存储组织(把内容分成块式,不连续存储,)

• 高级程序语言使用逻辑地址
• 运行状态,内存中使用物理地址
• 页表记录两者的关系
• 优点:利用率高,碎片小,分配和管理简单
• 缺点:增加了系统开销,可能产生抖动现象,

2 段式存储

• 原理:分段式按照逻辑结构来分段的, 也是段号-对应段内地址,每段长度不一致
• 优点:多道程序共享内存,隔断程序修改互不有影响
• 缺点:内存利用率低,内存碎片浪费大

3 段页式存储

• 原理:先分段在分块
• 优点:空点浪费小
• 缺点:计算复杂,修改比较艰难
  ###4 快表
• 由高速缓存器组成,是一块小容量的相联存车处器,速度快,一般 存放当前访问最频繁的少数活动页面的页号

页面置换算法

• 最优(opt)算法
• 随机(rand)算法
• 先进先出算法:有可能产生抖动
• 最近最少使用 lur算法:不会抖动

文件管理

1索引文件结构

• 默认是13个节点 从0到12
  • 直接索引4k*10 40k 节点0~9
  • 一级间接索引 4k*1024 10
  • 二级间接索引 4k10241024 11
  • 三次间接索引 4k10241024*1024 12

2文件和树形目录结构

• 绝对路径和相对路径(用电话来举例子)
  • 比如打电话时,如果在本地,不需要区号(相对路径),在外地,加区号(绝对路径)

空闲存储空间的管理

• 空闲区表法:维护一张表,知道哪里空闲
• 空闲链表法:维护成一个链表,空闲的都在
• 位示图法
• 成组链接法
  将(号数+1)/字长位数,即可知道在第几个字中描述
  推荐

设备管理-数据传输控制方式

• 程序控制方式
• 程序中断方式
• dma方式
• 通道
• 输入输出处理机

微内核操作系统

系统	实质	优点	缺点
单体内核	将图形和功能,设备驱动都放在内核里面 运行在内核状态和同一地址空间	不需要在线程和内核之间切换,增加效率,减少开销	内核庞大,占用资源多,不易裁剪,稳定性和安全性不好
微内核	只实现基本功能,设备驱动,功能和图形放在内核之外	内核精炼,便于移植和裁剪 系统稳定性,可靠性,安全性较高,可用于分布式	用户态和内核态需要频繁切换,开销比单体内核大

ER模型

• 圆形表示属性
• 方形表示实体
• 菱形表示联系

集成的方法

• 多个局部er图一次集成

• 逐步集成,用累加的方式一次集成两个局部er

• 集成产生的冲突和解决方法

  • 属性冲突:包括属性域冲突,和属性值冲突
  • 命名冲突:包括同名异议和异名同意
  • 结构冲突:包括统一对象在不同应用中具有不同 抽象以及同一实体在不同局部er图中所包含的属性个数和属性排列次序不完全相同

• 一个实体型转换为一个关系模型

  • 1:1联系
  • 1:n联系
  • n:n联系
  • 三个以上实体间的以一个多元联系

关系代数

• 基本运算:并,交,差,笛卡尔积,投影,选择,联接