【软考之路】第二阶段总结（一）

    软考复习大计的第二阶段主要是对软考教材、软考实战练习一本通、Head First设计模式的学习。接下来将通过几篇系列博客结合课本和一本通总结一下考试涉及次数多的知识点，希望能给读者带来帮助O(∩_∩)O~

1.计算机基础知识-----------6分

0）数制转换

1）原码、反码、补码、移码

原码：最高位用作符号位，其余各位代表数值本身的绝对值表示形式。

反码：正数的反码与原码相同。负数的反码符号位为1，其余各位为该数绝对值的原码按位取反。

补码：正数的补码与原码相同，负数的补码是该数的反码加1.对补码求补码即原码

移码：对补码的符号位取反码。

举例说明：（以1和-1为例说明） 

	1	-1
原码	0000 0001	1000 0001
反码	0000 0001	1111 1110
补码	0000 0001	1111 1111
移码	1000 0001	0111 1111

2）浮点数运算

N=M*RE M为尾数、e是指数，R为基数

运算：对阶—计算两个数的指数差，把指数小的向指数大的对齐，并将尾数右移指数差的位数。

尾数计算：相加

结果格式化：尾数计算如若出现溢出则指数加或减1

3）计算机系统组成与结构体系

复杂指令计算机与精简指令计算机

复杂：数量多、使用频率差别大，可变长格式

精简：数量少，使用频率接近，定长格式。大部分为单周期指令，操作寄存器

4）流水线

计算流水线执行时间：Nt+（k-1）*t

5）存储系统

Cache：目的是提高CPU对主存的访问效率。

寄存器：

6）校验码

海明校验码：需要检验的是2的幂次方位上的数。

2.操作系统基础知识-----6分

1）进程状态字转换

 

 

2）信号量与PV操作

信号量是一种特殊的变量，表现形式是一个整型S和一个队列。P操作、V操作这样的话可以完成同步、互斥控制。

P（信号量）

临界区

V（信号量）

3）死锁问题

条件：互斥、保持和等待、不剥夺、环路等待条件。

策略：死锁的预防、避免、检测、解除。

4）银行家算法

思想：

1. 当一个进程对资源的最大需求不超过系统的资源数时可以接纳该进程；
2. 进程可以分期请求资源，但请求的总数不能超过最大需求量
3. 当系统现有资源不能满足进程尚需要资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。
4. 当系统现有资源能满足进程尚需资源数时，必须测试系统现存的资源能否满足该进程尚需的最大资源数，若能满足，则按当前的申请量分配资源，否则推迟分配。

5）存储管理

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

6）磁盘管理

7）文件管理：树型文件目录、位示图、索引文件

    这是软考教程的前两章的相关知识点，对于这部分需要特别细心，因为它的考点都特别具体特别详细。世上无难事只怕有心人，多用心去理解吧。