软件设计师考试基础知识--笔记

操作系统基本原理

存储管理

页式存储、段式存储、段页式存储

重点考察 页式存储的逻辑地址和物理地址的转换

说明：用户程序和内存被划分为多个等份的块，当我们需要加载某个内存的程序的时候，就按照页表的对应规则，动态的加载内存里面的东西到用户程序里面来，用完即释放。
注意：逻辑地址和物理地址的页内地址是相同的，在页表里面，逻辑地址的页号对应的是物理地址的块号。
习题： 根据逻辑地址查找得到物理地址。

思路： 得到逻辑地址的页内地址，即得到了 物理地址的后半部分，然后通过页表中页号<—>对应块号，块号+页内地址 = 物理地址。
页面大小4k =2^12 即得到12位的页内地址，超过12位的地址就是页号。然后根据一个16进制对应4位2进制得到A29就是业内地址，然后页号5对应块号6，则得出物理地址=6A29H。
淘汰的页号： 选择状态位为1的 ，因为需要淘汰在内存中的，又刚刚访问完的页不能被淘汰，只能淘汰为0的页。

页面置换算法

应用场景：广泛使用于分层的存储管理中，如cache的大小有限。比如在页式存储当中，一个程序需要100个页，而内存分配给它的页有限可能只有几个页，这就涉及到页的淘汰算法

常考 ：先进先出算法、最近最少使用算法

先进先出
为什么产生抖动：
内存从3加到4 访问同一序列页面产生的缺页变大，产生抖动。

文件管理

索引文件管理

在无特殊说明的情况下，默认索引节点是13个节点

空闲存储空间的管理

== 位示图法 重点考察==

*1表被占用的，0代表空闲的，类似买票选座。

设备管理

数据传输方式

数据库系统

数据库设计过程
需求分析产出物：数据流图、数据字典、需求说明书
概念结构设计：ER模型
逻辑结构设计：关系模式

###E-R模型转换为关系模式

说明
1、每个实体转为一个关系模式
2、（1,1）的联系可以转化到与之相关联的实体中的任意一个
3、（1,n）(n,1)的联系转化到多的一个实体当中去。
4、（m，n）多对多的 关系时，单独提出来作为一种关系模式（即单独建立一张关系表）


投影是针对列,选择是针对行

自然连接

函数依赖

规范化理论的价值