软件设计师重点

/------------------计算机组成原理（6分左右）--------------------/

1、流水线时间的计算？理论（80%）和实际（20%）

2、为啥流水线的最大吞吐率=1/流水线的一个周期？

3、为什么需要层次化储存结构？（Cache解决速度，外存解决容量，寄存器速度最快）

4、局部性原理：时间局部性（在一段时间内还可能被使用），空间局部性（在同一位置的数据，一个呗访问后其相邻的数据还可能被使用）

5、主存编址（重要） ，计算地址等。

6、磁盘存取时间 = 寻道时间 + 等待时间（平均定位时间+转动延迟）

7、总线（选择题）：内部总线是芯片级别，系统插件版级别，外部总线主机和外部设备的总线

8、系统总线分为数据，地址，控制总线

9、系统可靠性分析—串联系统与并联系统（混合串并连的可靠度计算）：

串联可靠性（一个出错就出错）：R=R1·R2·…·Rn,失效率：X=X1+X2+…+Xn

并联可靠性（全部出错才出错）：R=1-（1-R1）·（1-R2）…·（1-Rn）失效率：X=1-可靠度

10、码距： 任意两个码字相互转换的最小距离

循环检验CRC检验码：模2除等于0

海明检验码（重点）：可查可纠错

/-----------------操作系统基本原理（5分左右）------------------/

1、接口一般是命令：人与计算机之间，应用软件和硬件的接口一般是API

操作系统的管理功能：进程管理（进程的状态，前趋图，PV操作，死锁问题），储存管理（段页式存储，页面置换算法），文件管理（索引文件，位示图），作业管理，设备管理。

2、进程管理

3、前趋图（经常和PV操作结合）：表达要完成操作的先后约束关系

4、进程的同步（速度有差异，需要等待）和互斥

5、PV操作，临界资源：诸进程互斥方式对其进行共享的资源；临界区：每个进程访问临界资源的那段代码；信号量：一种特殊的变量

6、PV操作与前趋图结合（重点）：

7、死锁问题：不发生死锁最少需要的资源数为X：有K个进程，每个进程需要N个资源，X=K·（N-1）+1

8、死锁的预测和避免（考得不多）

9、银行家算法（分配资源的原则）:一般是验证序列是否正确

10、存储管理—分区存储组织

11、存储管理—页式存储组织（解决运存4G而程序5G的问题）：逻辑地址与物理地址之间的转换，页的大小是相等大小的

12、存储管理—短式存储组织：段的长短可以不等

13、存储管理— 段页式存储：两者结合

14、存储管理—块表：一块小容量的相联储存器，由高速缓存器组成。速度快，并且可以从硬件上保证内容并行查找，一般用来存放当前访问最频繁的少数活动页面的页号。

15、存储管理—页面置换算法，四种:最优算法（OPT），随机算法，先进先出（FIFO），最近最少使用算法（LRU），一般考FIFO和LRU。

16、FIFO会产生抖动：给的页面多了反而缺页也多了

17、LRU：最近最少使用算法：不抖动

18、没使用块表，一个也就需要两次访问，一次是查表一次是读取，无论指令占用多少块，都会一次性读入

19、文件管理—索引文件结构 ：通过间接索引来扩大容量，间接次数越多，效率会越低。

20、操作系统—文件和树形目录结构，绝对路径：从盘符开始的路径；相对路径：从当前路径开始的路径。拨打电话也是一样的，绝对路径是从中国的区号开始。

21、文件管理—空闲存货从空间的管理：空闲区表法（用表来记录哪些地方是空闲的），空闲链表法（将空间用链表链接起来），成组链接法（成组成链），位示图法（主要了解这个1表示被占用）

注意！：第几个是从1开始算，什么位置是从0开始算

22、设备管理—数据传输控制方式，五种：通道和输入输出机制不在考虑范围内，是专用的。程序控制方式（CPU介入最多的，外设不会主动反馈传输完的信号），程序中断方式（传输完中断，CPU就可以做下一步处理），DMA方式（直接存取控制方式，CPU只在开头做一些介入，全程由MDA控制）

23、设备管理—虚设备与SPOOLING技术：如打印机（解决主机快速与外设慢的情况）：如果正在打印，你继续输入打印文件就会提示你，打印机忙，加入上spooling技术则把你输入的多个文件放在缓存区，然后再打印。

24、微内核操作系统：降低问题发生的概率

/------------------数据库系统（重要上、下午）--------------------/

1、三级模式—两级映射

内模式：关注数据存放，以什么格式存储，如何优化

概念模式：对应数据库里面的表，根据应用等分，表和视图之间有映射关系

外模式：对应视图，可以把表进行处理形成视图，例如只要用户的账号密码。概念——内模式映射是映射存储形式（结构）和表的关系

2、数据库设计过程，每个阶段的产出物有哪些？

3、E—R模型（先画局部再合成全局）

3.1、1对1(两个模型)可以把联系放在任何一边；

1对多（可以两个模型）把联系放在多的一边（只需要贴一个标签就行）；

多对多（联系必须是一个单独的模型）

4、关系代数（选择题）：并，交，差，笛卡尔积，投影，选择，链接。