两个月冲刺软考——访问位与修改位的题型(淘汰哪一页)；内聚的类型；关于码制的知识点；地址映射的相关内容

1.访问位与修改位的题型(淘汰哪一页)

访问位：为1时表示在内存期间被访问过，为0时表示未被访问；修改位：为1时表示该页面自从被装入内存后被修改过，为0时表示未修改过。

置换页面时，最先置换访问位和修改位为00的，其次是01(没被访问但被修改过)的，之后是10(被访问了但没被修改过)，最后是11。

2.内聚的类型

功能内聚：完成一个单一功能，各个部分协同工作，缺一不可。

顺序内聚：处理元素相同，而且必须顺序执行。

通信内聚：所有处理元素集中在一个数据结构的区域上。

过程内聚：处理元素相关，而且必须按特定的次序执行。

瞬时内聚：所包含的任务必须在同一时间间隔内执行(如初始化模块)。

逻辑内聚：完成逻辑上相关的一组任务。

偶然(巧合)内聚：完成一组没有关系或松散关系的任务。

注意区分顺序内聚和过程内聚；逻辑内聚和偶然内聚。

3.关于码制的知识点

原码：最高位是符号位，其余低位表示数值的绝对值(0表示正，1表示负)。

反码：正数的反码与原码相同；负数的反码是其绝对值按位取反(符号位不变)。

补码：正数的补码与原码相同，负数的补码是其反码末位加1(符号位不变)。规定：-128的补码为1000 0000。

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

考点例题：计算机中常采用原码、反码、补码和移码表示数据，其中，±0u2002编码相同的是(补码和移码)。

解析：对于数字0来说移码与补码都是唯一的。

4.地址映射的相关内容

首先要理解什么是地址映射：应用某种方法把主存地址定位到Cache中。(二者之间的映射由硬件直接完成)一共有三种方式：

直接映射方式：是一种最简单而又直接的映射方法，指主存中每个块只能映射到Cache的一个特定的块。(硬件电路简单，但冲突率很高)

全相联映射方式：允许主存的每一块信息可以存到Cache的任何一个块空间，也允许从已被占满的Cache中替换掉任何一块信息。优点是冲突概率低；缺点是访问速度，慢，并且成本太高。(电路难于设计和实现，只适用于小容量的Cache，冲突率较低)

组相联映射方式：在组间是直接映射，而组内是全相联映射。(直接相联与全相联的折中)

补充：

4.1 Cache中存储的内容是主存内容的部分副本；应用Cache的目的是为了解决主存与CPU速度不匹配的问题。

4.2 全相联地址映射:主存的任意一块可以映像到 Cache中的任意一块。直接相联映射:主存中一块只能映像到 Cache的一个特定的块中。组相联的映射:各区中的某一块只能存入缓存的同组号的空间内，但组内各块地址之间则可以任意存放。即从主存的组到Cache的组之间采用直接映像方式在两个对应的组内部采用全相联映像方式。

5.操作系统可以管理计算机的软、硬件资源以及为用户与计算机之间提供接口。

两个月冲刺中级软件设计师，欢迎大家一起讨论交流，同时也希望各位大佬们指出错误，我这边及时修改。