软件设计师复习笔记重点总结
2023年软件设计师知识点
1、浮点数的表示（1）浮点数格式阶码决定范围，阶码越长，范围越大；尾数决定精度，尾数越长，精度越高。
（2）浮点数运算过程对阶→尾数计算→格式化；对阶：小数像大数看齐，尾数右移。
2、海明校验码3CPU主要由运算器、控制器、寄存器组和内部总线等部件组成。
4、流水线技术流水线建立时间：第1条指令执行时间。
流水线周期：指令分段后，最长段时间。
流水线执行时间（默认使用理论公式，无答案时考虑实践公式）。
理论公式：流水线建立时间+（指令条数-1）*流水线周期。
实践公式：指令段数*流水线周期+（指令条数-1）*流水线周期。
吞吐率=指令条数/流水线执行时间。
最大吞吐率=流水线周期的倒数。
5、Cache在计算机的存储系统体系中，Cache是（除寄存器以外）访问速度最快的层次。
解决CPU与主存之间速度容量不匹配问题。
6、输入输出技术程序控制（查询）方式：分为无条件传送和程序查询方式。
方法简单，硬件开销小，但I/O能力不高，严重影响CPU的利用率。
程序中断方式：与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度。
DMA方式：DMA方式是为了在主存与外设之间实现高速、批量数据交换而设置的。
DMA方式比程序控制方式与中断方式都高效。
7、线程同一个进程当中的各个线程，可以共享该进程的各种资源，如内存地址空间、代码、数据、文件等，线程之间的通信与交流非常方便。
对于同一个进程当中的各个线程来说，他们可以共享该进程的大部分资源。
每个线程都有自己独立的CPU运行上下文和栈，这是不能共享的（程序计数器、寄存器和栈不能共享）。
8、PV操作P操作：S=S-1(申请并锁定资源)；S<0(检查资源是否足够)。
V操作：S=S+1(释放资源)；S<=0(检查是否有进程排队并通知排队进程)。
S信号量：表示资源数，初值即为初始状态无操作时，资源的数量；信号量小于0的时候，还可以表示排队的进程数量。
9、前趋图与PV操作分析题技巧针对箭线标注信号量，箭线的起点位置是V操作（即前趋活动完成后以V操作通知后继活动）；箭线的终点位置是P操作（即后继活动开始前以P操作检查前趋活动是否完成）。
软件设计师考试复习笔记下午部分
软件设计师考试复习笔记（一）下午部分一．数据流图设计1. 逻辑数据流图与物理数据流图的区别：逻辑数据流图说明应该具有那些加工而不关心这些加工是如何实现的；物理数据流图则要说明这些加工是如何实现的。
2.补充和完善数据流：根据数据流平衡原则，即父图和子图的输入和输出流一致每个加工至少有一个输入输出流3.找出多余的文件：如果一个文件仅仅作用于一个加工，即和该文件有关的输入和输出只涉及到一个加工，那么该文件可以作为局部文件出现在该加工的子图中，在父图中可以省略。
如果没有细化图（子图），则不能省略。
二．数据库设计1．SQL语句exists （sql 返回结果集为真）not exists (sql 不返回结果集为真）如下：表AID NAME1 A12 A23 A3表BID AID NAME1 1 B12 2 B23 2 B3表A和表B是１对多的关系 A.ID => B.AIDSELECT ID,NAME FROM A WHERE EXIST (SELECT * FROM B WHERE A.ID=B.AID) 执行结果为1 A12 A2原因可以按照如下分析SELECT ID,NAME FROM A WHERE EXISTS (SELECT * FROM B WHERE B.AID=１) --->SELECT * FROM B WHERE B.AID=１有值返回真所以有数据SELECT ID,NAME FROM A WHERE EXISTS (SELECT * FROM B WHERE B.AID=2) --->SELECT * FROM B WHERE B.AID=２有值返回真所以有数据SELECT ID,NAME FROM A WHERE EXISTS (SELECT * FROM B WHERE B.AID=3) --->SELECT * FROM B WHERE B.AID=３无值返回真所以没有数据NOT EXISTS 就是反过来SELECT ID,NAME FROM A WHERE NOT EXIST (SELECT * FROM B WHERE A.ID=B.AID)执行结果为3 A3===========================================================================EXISTS = IN,意思相同不过语法上有点点区别，好像使用IN效率要差点，应该是不会执行索引的原因SELECT ID,NAME FROM A WHERE ID IN (SELECT AID FROM B)NOT EXISTS = NOT IN ,意思相同不过语法上有点点区别SELECT ID,NAME FROM A WHERE ID NOT IN (SELECT AID FROM B)下面是普通的用法：SQL中IN,NOT IN,EXISTS,NOT EXISTS的用法和差别:IN:确定给定的值是否与子查询或列表中的值相匹配。
自己归纳的软件设计师的知识点
各种算法的知识：分治法：分解成几个小得子段，一个个的解决，在合并；动态规划法：也和分治法把问题分成若干个小问题，但是每次记录计算的结果，字段不需要重复计算。
（一般用于求最优解）贪心发：贪心算法和动态规划法类似，但是仅根据当前已有的信息做出选择，而作了选择就不会更改，是从局部考虑问题的。
回溯法：从根出发搜索问题的所有解或任一解。
分支限界法：与回溯法类似，但是只找出满足约束条件的一个解。
概率算法：近似算法：各种排序的知识：直接插入排序：在插入第i个元素时，i之前的元素已经排好，此时的R[i]和他之前的数进行比较，找到合适的位置。
时间复杂度是:O(n^2) 空间复杂度是：O(n^2);冒泡排序：首先是前两个数比较大小，选择较大的数和下面的数比，再选出较大的，第一轮选出了最大的数，第二轮除去第一轮最大的数，选出最大的，也就是大二大的。
以此类推。
时间复杂度为O（n^2）空间复杂度为O（1）选择排序：从第一个数开始，它和在他后面的数比较，如果后面的数小于它，就交换位置，否则不交换位置。
时间复杂度为O（n^2）空间复杂度为O（1）希尔排序：一般用的排序的基数是：5 ，3，1；5就是两个数之间的距离（2,21,5,4,8,7,9,7；其中2和7的距离就是5，其余以此类推），步骤是：1.选出距离是5的元素，把这几个元素排成有序的。
其余以此类推。
时间为O（n^1.3）空间O（1）；快速排序：第一次把要排序的数列划分为两个部分，其中小的部分的所有元素都比较大部分最小的元素小；然后再划分较小部分为2个部分，在使用快速排序方法；时间复杂度：O（nlogn）空间复杂度：O（logn））堆排序：这里主要有大顶堆，和小顶堆，最常用的是树的构造。
大顶堆得构建是:先按层次构建二叉树，再从二叉树的下方开始，把大的元素换到根的位置。
时间复杂度为：O（nlogn）归并排序：讲几个有序的文件合并为一个有序的文件。
Html中的知识点：Alink 设置正在被鼠标击中的链接的颜色Vlink 设置使用链接的颜色Background 用于设置背景图片的urlBgcolor 设置文档整体背景颜色Mailto 是指定电子邮件的超链接瀑布模型：适合软件需求和明确的开发V模型：是瀑布模型的一种演化模式，将测试和分析与设计关联进行，加强分析与设计的验证。
软件设计师知识点
软件设计师知识点一、软件设计师的职责和能力1.1 职责软件设计师是软件开发团队中的核心成员，负责根据用户需求和系统需求，设计出满足这些需求的软件系统。
他们需要与项目经理、开发人员和测试人员紧密合作，确保项目按时完成，并符合质量标准。
1.2 能力软件设计师需要具备以下能力：- 熟悉常见的软件开发方法和工具；- 精通至少一门编程语言；- 具备良好的沟通能力和团队协作能力；- 能够独立思考和解决问题；- 具有较强的学习能力和自我驱动能力。
二、软件设计的基本原则2.1 模块化模块化是指将一个复杂的系统分解为多个独立的模块，每个模块只关注自己所负责的功能。
这样可以提高代码重用性、可维护性和可扩展性。
2.2 高内聚低耦合高内聚低耦合是指一个模块内部各个组成部分之间联系紧密，但与其他模块之间联系松散。
这样可以降低代码之间相互依赖的程度，提高代码的可维护性和可扩展性。
2.3 接口设计接口是模块之间进行交互的桥梁。
良好的接口设计可以使得模块之间的交互更加清晰明确，降低代码耦合度，提高代码重用性和可维护性。
2.4 可测试性软件设计应该考虑到测试的需求，尽可能地将代码分解为可测试的单元，并为每个单元编写相应的测试用例。
这样可以提高软件质量和稳定性。
三、常见的软件设计模式3.1 工厂模式工厂模式是一种创建型模式，它将对象创建过程封装在一个工厂类中，客户端通过调用工厂类来获取所需对象。
这样可以将对象创建过程与客户端解耦，提高代码重用性和可扩展性。
3.2 单例模式单例模式是一种创建型模式，它保证一个类只有一个实例，并提供一个全局访问点。
这样可以避免多次创建相同对象造成资源浪费，同时也方便管理全局状态。
3.3 适配器模式适配器模式是一种结构型模式，它将不兼容的接口转换为兼容的接口，使得不同类之间可以进行协同工作。
这样可以提高代码重用性和可扩展性。
3.4 观察者模式观察者模式是一种行为型模式，它定义了对象之间的一对多依赖关系，当一个对象状态发生改变时，所有依赖它的对象都会收到通知并自动更新。
软件设计师必背知识点
软件设计师必背知识点一、计算机组成与体系结构。
1. 数据的表示。
- 进制转换：- 二进制、八进制、十进制、十六进制之间的相互转换。
例如，十进制转二进制可以采用除2取余法，将十进制数不断除以2，取余数，直到商为0，然后将余数从右到左排列得到二进制数。
- 二进制数的运算，包括算术运算（加、减、乘、除）和逻辑运算（与、或、非、异或）。
- 原码、反码、补码：- 原码：最高位为符号位，0表示正数，1表示负数，其余位表示数值的绝对值。
- 反码：正数的反码与原码相同，负数的反码是在原码的基础上，符号位不变，其余位取反。
- 补码：正数的补码与原码相同，负数的补码是其反码加1。
计算机中通常采用补码来表示和运算数据，因为补码可以简化减法运算，将减法转换为加法。
2. 计算机的基本组成。
- 冯·诺依曼结构：由运算器、控制器、存储器、输入设备和输出设备五大部分组成。
- 运算器：进行算术和逻辑运算的部件，如加法器、乘法器等。
- 控制器：指挥计算机各部件协调工作的部件，它从存储器中取出指令，分析指令并产生相应的控制信号，控制计算机各部件执行指令。
- 存储器：用于存储程序和数据。
分为内存储器（主存）和外存储器（辅存）。
内存储器包括随机存取存储器（RAM）和只读存储器（ROM）。
RAM是可读可写的存储器，断电后数据丢失；ROM是只读存储器，断电后数据不丢失，常用于存储BIOS等基本系统程序。
- 输入设备：如键盘、鼠标等，用于向计算机输入数据和指令。
- 输出设备：如显示器、打印机等，用于将计算机处理的结果输出。
3. 指令系统。
- 指令的格式：一般包括操作码和操作数两部分。
操作码表示指令要执行的操作，操作数表示操作的对象。
- 指令的寻址方式：- 立即寻址：操作数直接包含在指令中。
- 直接寻址：操作数的地址直接包含在指令中。
- 间接寻址：指令中给出的是操作数地址的地址。
- 寄存器寻址：操作数存放在寄存器中，指令中给出寄存器编号。
软件设计师学习重点
一、计算机系统基础知识1.CPU 的功能的功能：程序控制、操作控制、时间控制、数据处理。
2.计算机系统组成示意图计算机系统组成示意图：3.数据表示数据表示：原码、反码、补码、移码。
（0为正，1为负）4.移码移码：如果机器字长为N ，偏移量为2N-1，则[X]移=2N-1+[X]补(X 为纯整数)。
[X]移=1+X （X 为纯小数）。
5.IEEE754：符号位（1位,0正1负）+阶码（8位,+127）+尾数（23位,小数点在最高位之后，随后省略最高位）。
6.浮点数加减浮点数加减：0操作数检查，对阶操作(小阶变大阶)，尾数加减(阶码用双符号位，尾数用单符号位)，结果规格化，舍入处理(判定溢出)。
7.常用校验码常用校验码：奇偶校验码（只能检错）、海明码（纠错加检错）、循环冗余校验码（CRC ）。
8.计算机体系结构分类计算机体系结构分类：单处理系统，并行处理与多处理系统，分布式处理系统。
9.指令集的发展:CISC （复杂指令集计算机）：增强原有指令的功能，用更为复杂的新指令取而代之；RISC （精简指令集计算机）：减少指令总数简化指令功能，优化编译降低复杂度。
10.指令控制方式指令控制方式：顺序方式，重叠方式，流水方式。
11.RISC 中的流水线技术中的流水线技术：超流水线技术，超标量技术，超长指令字技术。
12.并发性的解决并发性的解决：阵列处理机，并行处理机，多处理机。
13.主存与cache 地址映射方式地址映射方式：全相联映射-将主存一个块的地址与内容一起存入cache 中，软件设计师学习重点拷贝灵活但是比较器电路难设计实现；直接映射-一个主存块只能拷贝到cache 的特定行上去，硬件简单成本低但是容易冲突效率下降；组相联映射-主存块放到哪个组是固定的，但是放到哪一行是灵活的，折中办法广泛采用。
14.虚拟存储器虚拟存储器：页式：页表硬件小，查表速度快但不利于存储保护；段式：界限分明便于程序的模块化设计，易于编译修改和保护，但主存利用率低，产生大量碎片，查表速度慢；段页式：折中办法，广泛采用，但地址变换速度比较慢。
软考软件设计师知识点总结
软考软件设计师知识点总结软件设计师是对软件开发具有深入理解和丰富经验的专业人员。
为了成功通过软考软件设计师考试，掌握以下知识点是至关重要的：1.软件工程基础：软件生命周期、软件开发过程模型、需求工程、软件项目管理等是软件设计师的基础知识。
了解这些概念和方法可以帮助设计师更好地组织、规划和管理软件开发项目。
2.面向对象分析与设计：掌握面向对象的基本概念、原则和设计模式。
熟悉常用的UML（统一建模语言）可以帮助设计师更好地进行系统分析、需求建模和系统设计。
3.软件架构设计：了解常见的软件架构风格，如分层架构、客户端-服务器架构和微服务架构。
掌握设计原则，如高内聚低耦合、单一职责等，以确保所设计的软件具有良好的结构、可维护性和可扩展性。
4.数据库设计：掌握关系数据库的基本概念、范式理论和数据库设计方法。
熟悉SQL语言和常见的数据库管理系统，如MySQL和Oracle，可以帮助设计师进行数据库设计和优化。
5.软件测试与质量保证：了解软件测试的基本原则、方法和工具。
掌握测试计划、测试用例设计和缺陷管理等方面的知识，以确保软件的质量和稳定性。
6.软件需求工程：学会收集、分析和规范软件需求，确保软件开发符合用户的需求和期望。
熟悉需求建模工具和技术，如用例图、活动图和状态图等。
7.软件安全与风险管理：了解常见的软件安全威胁、攻击技术和防御策略。
了解软件风险评估和管理的方法，以确保设计的软件能够在安全和可靠的环境下运行。
以上仅是软考软件设计师考试中的一些重要知识点总结，掌握这些知识可以帮助考生更好地应对考试，并在实际工作中发展成为优秀的软件设计师。
软件设计师知识点总结
软件设计师知识点总结软件设计师是一种专业人员，主要负责软件产品的设计和开发。
他们需要具备强大的计算机科学和编程技术，同时还需要掌握软件工程的原理和方法。
下面是关于软件设计师的一些重要知识点的总结。
1. 需求分析：软件设计师需要具备分析用户需求的能力。
他们需要与客户或用户沟通，了解他们的需求和期望，然后将其转化为具体的功能和特性。
2. 系统设计：在需求分析的基础上，软件设计师需要进行系统设计。
他们需要设计系统的架构、组件和模块，并确定各个模块之间的接口和通信方式。
3. 编程语言：软件设计师需要掌握一种或多种编程语言，如Java、C++、Python等。
不同的编程语言适合不同的应用场景，软件设计师需要根据具体的项目选择合适的编程语言。
4. 数据库设计：许多软件系统都需要使用数据库来存储和管理数据。
软件设计师需要了解数据库的原理和设计方法，以及常用的数据库管理系统，如MySQL、Oracle等。
5. 软件开发工具：软件设计师需要熟悉使用各种软件开发工具，如IDE（集成开发环境）、版本控制工具（如Git）和调试工具。
这些工具可以提高软件开发的效率和质量。
6. 软件测试：软件设计师需要了解软件测试的原理和方法，以及常用的测试工具。
他们需要进行单元测试、集成测试和系统测试，确保软件的质量和稳定性。
7. 软件工程原理：软件设计师需要了解软件工程的原理和方法。
软件工程是一门研究如何通过系统化的方法来开发和维护软件的学科，包括需求管理、项目管理、质量管理等方面的知识。
8. 设计模式：设计模式是软件设计中常用的解决方案，可以提高软件的可复用性、可维护性和可扩展性。
软件设计师需要了解各种设计模式的原理和应用场景，如单例模式、工厂模式、观察者模式等。
9. 用户界面设计：软件设计师需要了解用户界面设计的原理和方法，以及常用的设计工具。
他们需要设计用户界面的布局、样式和交互方式，以提供良好的用户体验。
10. 软件安全：软件设计师需要考虑软件安全的问题，防止恶意攻击和数据泄露。
软件设计师 基础知识,应用技术知识点
软件设计师基础知识,应用技术知识点一、知识概述《软件设计师基础知识与应用技术知识点》①基本定义：软件设计师是从事软件开发、软件项目管理等相关工作的专业人员。
基础知识包括像计算机组成原理、操作系统、数据结构、程序设计语言等多方面知识。
应用技术知识就是怎么运用这些基础知识来实际地进行软件设计、开发、测试等工作。
比如说，程序设计语言这部分基础知识就像是做菜的食材，而应用技术知识就是怎么把这些食材变成一道美味的菜肴（软件）的烹饪技巧。
②重要程度：在整个软件行业里，这就好比大厦的地基和支柱。
没有扎实的基础知识，软件设计师就好像没带武器上战场的士兵，在设计软件时无从下手。
应用技术知识则是把创意变为产品的关键，产品能不能实现功能、顺利运行，全靠它了。
③前置知识：需要提前掌握基本的计算机操作知识，对数学有一定的基础理解（像算法里会用到的数学逻辑），简单的程序逻辑思维（比如知道顺序执行、条件判断、循环操作等基本编程逻辑）。
④应用价值：在实际工作中，能设计各种软件产品。
比如开发一个手机APP，既要运用基础知识知道如何处理数据结构来存储用户信息，又要用应用技术知识去构建界面、设置功能逻辑等。
也可以运用到企业系统开发，像是财务系统、办公自动化系统等的设计与研发。
二、知识体系①知识图谱：在软件设计师知识体系里，基础知识就像树根和树干，包含计算机体系结构、网络等众多基础部分。
应用技术知识点是树枝和树叶，包含各种软件开发方法、软件架构设计技术等。
②关联知识：和软件工程、数据库等知识点联系密切。
比如，做软件设计的时候要结合软件工程的流程步骤，同时也要考虑数据库如何存储数据，这就需要数据库相关知识了。
③重难点分析：掌握难度在于知识量大且复杂。
关键点是理解并能融会贯通各部分知识。
以数据结构这个基础知识为例，不同的数据结构都有适用场景，要知道在应用技术中何时该选用哪种结构，这不容易。
④考点分析：在考试里很重要，基础知识和应用技术知识点是必考内容。
软件设计师知识点
软件设计师知识点软件设计师是指拥有专业技能和知识，在软件开发过程中负责制定和设计软件系统的专业人员。
软件设计师需要掌握一系列的知识点，才能够在软件开发过程中做出合理的决策和设计，确保软件系统的功能和质量均能达到预期的要求。
本文将介绍软件设计师需要掌握的关键知识点。
一、软件开发生命周期软件开发生命周期是指软件从构思到退役的整个过程。
软件设计师需要了解软件开发生命周期的各个阶段，并在不同阶段做出相应的决策和设计。
常见的软件开发生命周期模型有瀑布模型、迭代模型、敏捷开发模型等。
1.瀑布模型：瀑布模型是软件开发中最经典的模型之一，依次包括需求分析、系统设计、编码、测试和运维等阶段。
2.迭代模型：迭代模型将软件开发过程分为多个迭代周期，每个迭代周期包括需求分析、设计、编码、测试等阶段，每个迭代周期都会产生可运行的软件产品。
3.敏捷开发模型：敏捷开发模型注重快速迭代和响应变化，采用短周期的迭代，便于及时反馈和调整。
二、软件需求工程软件需求工程是软件开发过程中最关键的环节之一，软件设计师需要深入理解用户需求，并将其转化为可执行的软件需求。
具体来说，软件设计师需要掌握以下几点：1.需求获取和识别：通过与用户、项目经理等沟通，获取和识别用户的需求。
2.需求分析和建模：对用户需求进行分析，将其转化为具体的需求文档和模型。
3.需求验证和确认：与用户进行沟通，验证需求的准确性和完整性。
三、面向对象设计面向对象设计（OOD）是一种常用的软件设计方法，它将软件系统看作一组相互作用的对象。
软件设计师需要掌握以下几个方面的知识：1.类和对象：了解类和对象的概念，掌握类的属性和方法的定义方法。
2.封装和继承：了解封装和继承的概念，学会如何通过封装提高代码的复用性，如何通过继承实现代码的扩展和维护。
3.多态和接口：理解多态和接口的概念，掌握多态的实现方法和接口的定义和使用方法。
四、软件架构设计软件架构设计是指对软件系统整体结构的设计，软件设计师需要掌握以下几个方面的知识：1.设计原则和模式：了解常用的设计原则和设计模式，如单一职责原则、开闭原则、工厂模式、观察者模式等。
软件设计师考试笔记考点(知识点)归纳总结
1、软件开发模型（1）原型法--适用于需求不明确的开发（2）瀑布模型--适用于需求已经明确的开发（3）螺旋模型--适用于风险较大的大中型项目（4）喷泉模型--主要用于描述面向对象的开发过程2、成本估算时，COCOMOⅡ方法以规模作为成本的主要因素，考虑多个成本驱动因子。
3、高内聚低耦合是软件设计的一个原则，其中内聚指模块内部各元素之间联系的紧密程度，也就是代码功能的几种程度。
耦合指模块之间互相联系的紧密程度。
4、通信内聚：如果一个模块的所有成分都操作同一个数据集或生成同一个数据集，则称为通信内聚；5、巧合内聚：也称偶然内聚，模块内各部分之间没有联系，或即使有联系，也很松散，是内聚程序最低的模块。
6、过程内聚：某模块内涉及多个功能，这些功能必须以特定的次序执行，则该模块的内聚类型为过程内聚7、数据耦合：指两个模块之间有调用关系，传递的是简单的数据值，相当于高级语言的值传递。
例如模块A将学生信息，即学生姓名、学号、手机号等放到一个结构体中，传递给模块B，则称模块A 和B之间的耦合类型为数据耦合8、CMM模型将软件过程的成熟度分为5各等级（1）初始级：软件过程的特点是无秩序的，有时甚至是混乱的。
项目成功往往依赖于个人。
（2）可重复级：已经建立了基本的项目管理过程，可用于对成本、进度和功能特性进行跟踪。
（3）定义级：用于管理和工程的的软件过程均已文档化、标准化，并形成整个软件组织的标准软件过程。
（4）管理级：软件过程和产品质量有详细的度量标准。
（5）优化级：通过对来自过程、新概念和新技术等方面的各种有用信息的定量分析，能够持续性地进行过程改进。
9、软件测试（1）白盒测试又称结构测试，主要用于单元测试阶段，测试者完全知道程序的结构和处理算法（2）黑盒测试又称为功能测试，主要用于集成测试盒确认测试阶段。
（3）α测试是用户在开发者的场所由开发者指导完成的测试（4）β测试是在一个或多个用户的现场由该软件的最终用户实施的，开发者通常不在现场。
软件设计师考试笔记考点(知识点)归纳总结
1、软件开发模型（1）原型法--适用于需求不明确的开发（2）瀑布模型--适用于需求已经明确的开发（3）螺旋模型--适用于风险较大的大中型项目（4）喷泉模型--主要用于描述面向对象的开发过程2、成本估算时，COCOMOⅡ方法以规模作为成本的主要因素，考虑多个成本驱动因子。
3、高内聚低耦合是软件设计的一个原则，其中内聚指模块内部各元素之间联系的紧密程度，也就是代码功能的几种程度。
耦合指模块之间互相联系的紧密程度。
4、通信内聚：如果一个模块的所有成分都操作同一个数据集或生成同一个数据集，则称为通信内聚；5、巧合内聚：也称偶然内聚，模块内各部分之间没有联系，或即使有联系，也很松散，是内聚程序最低的模块。
6、过程内聚：某模块内涉及多个功能，这些功能必须以特定的次序执行，则该模块的内聚类型为过程内聚7、数据耦合：指两个模块之间有调用关系，传递的是简单的数据值，相当于高级语言的值传递。
例如模块A将学生信息，即学生姓名、学号、手机号等放到一个结构体中，传递给模块B，则称模块A 和B之间的耦合类型为数据耦合8、CMM模型将软件过程的成熟度分为5各等级（1）初始级：软件过程的特点是无秩序的，有时甚至是混乱的。
项目成功往往依赖于个人。
（2）可重复级：已经建立了基本的项目管理过程，可用于对成本、进度和功能特性进行跟踪。
（3）定义级：用于管理和工程的的软件过程均已文档化、标准化，并形成整个软件组织的标准软件过程。
（4）管理级：软件过程和产品质量有详细的度量标准。
（5）优化级：通过对来自过程、新概念和新技术等方面的各种有用信息的定量分析，能够持续性地进行过程改进。
9、软件测试（1）白盒测试又称结构测试，主要用于单元测试阶段，测试者完全知道程序的结构和处理算法（2）黑盒测试又称为功能测试，主要用于集成测试盒确认测试阶段。
（3）α测试是用户在开发者的场所由开发者指导完成的测试（4）β测试是在一个或多个用户的现场由该软件的最终用户实施的，开发者通常不在现场。
软件设计师备考笔记（文末复习资料分享）
软件设计师备考笔记（⽂末复习资料分享）软考学习笔记⼀、数据的表⽰R进制转⼗进制使⽤按权展开法⼆进制符号位：0代表正数，1代表负数⼆进制转⼋进制：按三位划分计算⼆进制转⼗六进制：按四位划分计算正数的原码、反码、补码相同负数的反码：在原码的基础上除符号位全部取反负数的补码：在反码的基础上+1负数的补码转原码：除符号位全部取反 +1移码：在补码的基础上将符号位取反减法运算：使⽤两个数的补码相加⼆、数值表⽰范围定点整数原码 -(2^n-1-1) ~ +(2^n-1-1)反码 -(2^n-1-1) ~ +(2^n-1-1)补码 -2^n-1 ~ +(2^n-1-1)移码 -2^n-1 ~ +(2^n-1-1)定点⼩数原码 -(1-2^-(n-1)) ~ +(1-2^-(n-1))反码 -(1-2^-(n-1)) ~ +(1-2^-(n-1))补码 -1 ~ +(1-2^-(n-1))移码 -1 ~ +(1-2^-(n-1))三、浮点的运算浮点数表⽰：N = 尾数 * 基数^指数运算过程：对阶》尾数运算》结果格式化特点⼀般尾数⽤补码，阶码⽤移码阶码的尾数决定数的表⽰范围，位数越多范围越⼤尾数的尾数决定数的有效精度，位数越多精度越⾼对阶时，⼩数向⼤数看齐对阶是通过较⼩数的尾数右移实现的浮点数存储⽅式：阶符 | 阶码 | 尾符 | 尾码四、计算机结构外设输⼊设备存储器辅助存储器输出设备主机主存储器CPU运算器算数逻辑单元ALU：数据的算数运算和逻辑运算累加寄存器AC：通⽤寄存器，为ALU提供⼀个⼯作区，⽤在暂存数据数据缓冲寄存器DR：写内存时，暂存指令或数据状态条件寄存器PSW：存状态标志与控制标志（争议：也有将其归为控制器的）控制器程序计数器PC ：存储下⼀条要执⾏指令地址指令寄存器IR：存储即将执⾏的指令指令译码器 ID:对指令中的操作码字段进⾏分析解释时序部件：提供时序控制信号地址寄存器DR：记录当前指令地址五、计算机体系结构分类-Flynn单指令流单数据流SISD控制部分处理器主存模块均⼀个代表：单处理器系统单指令流多数据流SIMD处理器和主存模块多个关键特性：个处理器以异步的形式执⾏同⼀条指令代表：并⾏处理机，阵列处理机，超级向量处理机多指令流单数据流MISD控制器和主存模块多个被证明不可能，⾄少是不实际⽬前咩有，有⽂献称流⽔线计算机为此类多指令流多数据流MIMD控制部分，处理器，主存模块均为多个能够实现作业，任务，指令等各级全⾯并⾏多处理机系统，多计算机六、指令的基本概念⼀条指令就是机器语⾔的⼀个语句，它是⼀组有意义的⼆进制代码，指令的基本格式：操作代码字段|地址码字段操作码部分指出了计算机要执⾏什么性质的操作，如加法、减法、取数、存数等。
软件设计师01.学习重点笔记
模2除法，按位进行异或操作。
海明校验码：2^r>=x + r + l;X为信息为的长度,⅛:1011, X为4；
当进行异或操作时，两个二进制的数相比之后，若前而的树为零，则再与第三个数相比 时，位为零的可以不再进行相比。
第二章程序语言基础
1.递归下降分析法和预测分析法是常用的自顶向下分析法。算符优先分析法和LR分析法属 于自底向上的语法分析方法。
7.磁道题目的延迟时间：
8.不发生死锁的公式：k*（n-l） + l: k为进程数，n为所需要的资源：
死锁发生的必要条件
（1）互斥条件：即一个资源每次只能被一个进程使用，在操作系统中这是真实存在的情 况。
（2）保持和等待条件：有一个进程已获得了一些资源，但因请求其他资源被阻塞时，对 已获得
的资源保持不放。
1•瀑布模型：结构化方法。适用于需求明确场合，二次开发。
2.原型：先做一个简易的系统给用户体验，再让用户明确他想要的功能，针对需求不明确的 情况。需求不淸晰且规模不太大时采用原型化方法最合适
3.演化模型：原型一步一步演化完善为演化模型
4.增量模型：先做一点，再接着做，特点是可以更早的让用户和核心功能接触
端到靖连接
实现发送端和接收靖的端到端的数据分组传送，负责保证实现数据包 无羞脉 按顺序.无丢失和无冗余的传爺。其服务访问点为端口。代 表性协议KTCP.UDP、SPX等
网络层
分组传報和路由选择
通过网络连接交换传输层实体发岀的数据，解决路由选择、网络拥塞. 异构网烙互联的问题。服务访问点为逻辑地址（网络地址）。代表性协 议有IP、IPX等
表示层
数据表示
使应用层可以根摇其服务解释数摇的涵义。通常包括数摇编码的约定、 本地句法的转换。例如JPEG、ASCIk GIFS DESH MPEG等
软件设计师中级 必考知识点
软件设计师中级必考知识点一、计算机组成与体系结构。
1. 数据的表示和运算。
- 数制转换（二进制、十进制、十六进制等之间的转换）。
例如，将十进制数25转换为二进制数是11001。
- 原码、反码、补码的表示和计算。
补码在计算机中用于表示有符号数的运算，如对于8位有符号数，-5的原码是10000101，反码是11111010，补码是11111011。
- 浮点数的表示（IEEE754标准）。
单精度浮点数（32位）和双精度浮点数（64位）的格式，包括符号位、指数位和尾数位的构成。
- 算术运算和逻辑运算。
基本的加法、减法、乘法、除法运算，以及与、或、非、异或等逻辑运算。
2. 计算机系统的组成与结构。
- CPU的组成（运算器、控制器）。
运算器主要负责数据的运算，如算术逻辑单元（ALU）执行各种算术和逻辑运算；控制器负责指挥计算机各部件协调工作，如取指令、分析指令、执行指令等操作。
- 存储系统（层次结构、主存、Cache）。
存储层次包括寄存器、Cache、主存、辅存等。
Cache的工作原理是基于局部性原理，通过将主存中的部分数据块复制到Cache中，提高数据访问速度。
例如，直接映射、全相联映射和组相联映射是Cache 的三种映射方式。
- 输入/输出系统（I/O接口、I/O控制方式）。
常见的I/O控制方式有程序查询方式、中断方式、DMA方式等。
中断方式可以提高CPU的利用率，当I/O设备完成数据传输时，通过中断请求信号通知CPU进行后续处理。
- 总线结构（数据总线、地址总线、控制总线）。
数据总线用于传输数据信息，地址总线用于传输地址信息，控制总线用于传输控制信号，如读/写信号等。
二、操作系统。
1. 进程管理。
- 进程的概念、状态转换（就绪、运行、阻塞）。
进程是程序在一个数据集合上运行的过程，进程状态的转换受调度程序和资源分配等因素影响。
例如，当进程等待I/O操作完成时，从运行状态转换为阻塞状态，当I/O操作完成后，又从阻塞状态转换为就绪状态。
软件设计师知识点总结(重点)
软件设计师知识点总结一、软件工程软件工程基础知识软件生命周期：软件的生存期划分为制定计划、需求分析、设计、编程实现、测试、运行维护等几个阶段，称为软件生命周期。
软件开发模型常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型。
瀑布模型（Waterfall Model）：'缺点：瀑布模型缺乏灵活性，无法通过开发活动澄清本来不够明确的活动。
因此，当用户需求比较明确时才使用此模型。
演化模型（Evolutionary Model）：也称为快速原型模型。
快速原型方法可以克服瀑布模型的缺点，减少由于软件需求不明确带来的开发风险，具有显著的效果。
螺旋模型（Spiral Model）：将瀑布模型和演化模型相结合，综合了瀑布模型和演化模型的优点，并增加了风险分析。
包含4个方面活动：制定计划：风险分析：实施工程：客户评价：喷泉模型（Water Fountain Model）：主要用于描述面向对象的开发过程。
喷泉一词体现了面向对象开发过程的迭代和无间隙特征。
即允许开发活动交叉、迭代地进行。
、迭代：模型中的开发活动常常需要重复多次，在迭代过程中不断完善软件系统。
无间隙：指在开发活动（如分析、设计、编码）之间不存在明显的边界。
V模型（V Model）：该模型强调测试过程应如何与分析、设计等过程相关联。
增量模型（Incremental Model）：好处是软件开发可以较好地适应变化，客户可以不断地看到所开发的软件，从而降低开发风险。
构件：是由多种相互作用的模块所形成的提供特定功能的代码片段构成.软件开发方法软件开发方法是一种使用早已定义好的技术集及符号表示习惯来组织软件生产的过程。
包括：结构化的方法、Jackson方法、面向对象开发方法结构化方法指导思想是自顶向下、逐层分解，基本原则是功能的分解与抽象。
、Jackson方法:是面向数据结构的开发方法，包括JSP（Jackson Structure programming）和JSD （Jackson System Development）面向对象开发方法：面向对象方法是以对象为最基本的元素，对象也是分析问题和解决问题的核心。
软件设计师笔记
15. 程序设计语言分类：命令式/过程式（FORTRAN/C/PASCAL），函数式（Lisp/ML），面向对象（C++/SmallTalk/Java/C#），逻辑程序设计（Prolog）。
16. 解释型（接受所输入的用程序语言编写的源程序，然后直接解释执行，如Basic，现在的Java/C#也是一种半解释型的语言），翻译型（汇编和编译两类）
23. 实现VPN的关键技术是隧道技术、加解密技术、密钥管理技术和身份认证技术。VPN的关键技术是隧道技术，它是一种数据封装协议，也就是将一种协议封装在另一种协议中传输，从而实现被封装协议对封装协议的透明性。根据其工作的层次可分为以下两类：a. 二层隧道技术：包括PPP基础上的PPTP（点到点隧道协议）和L2F（二层转发协议）、L2TP（二层隧道协议）b. 三次隧道技术：主要代表是IPSec（IP层安全协议，它是IPv4和IPv6的安全标准）、移动IP协议和虚拟隧道协议（VTP）
10. 接受变化
这是一句老话了：唯一不变的只有变化。
你应该将所有系统将可能发生的变化以及潜在需求记录下来,以便将来能够实现（参见“Architecting for Change”，Thinking Objectively, May 1999）
通过在建模期间考虑这些假设的情况，你就有可能开发出足够强壮且容易维护的软件。设计强壮的软件是你最基本的目标。
12. 进程的五态模型：运行，就绪，阻塞，挂起。
13. 死锁的必要条件：互斥条件、保持和等待条件、不剥夺条件、环路等待条件。解决死锁的策略：死锁预防（破坏其必要条件）、死锁避免（银行家算法）、死锁检测、死锁解除（与死锁检测结合使用，采用剥夺方式）。
14. 存储分配算法：最佳适应法（最接近作业的自由区）、首次适应法（第一个可用的自由区）、最差适应法（选择最大的自由区）、循环首次适应法。
软件设计师 软考知识点
软件设计师软考知识点一、知识概述《数据结构之栈》①基本定义：栈就像是一个只有一个口的盒子，你往里面放东西（进栈）或者拿东西（出栈）都只能从这个口来操作。
就像我们叠盘子，只能从最上面放盘子或者拿盘子。
②重要程度：在软件设计师的知识体系里那是相当重要的，它是数据结构的基础部分。
很多算法和程序设计中，栈经常用来处理一些具有先后顺序关系的数据。
③前置知识：得先了解一些基本的数据类型和变量的概念，比如知道整数、字符这些基本的数据是什么，不然栈里装啥你都懵。
④应用价值：比如说在函数调用的时候，栈可以记录函数内部的一些临时变量的值，还有返回地址等信息，就像一个任务记录员一样。
再比如表达式求值的时候，栈也能派上大用场。
二、知识体系①知识图谱：在数据结构这个大板块里，栈是线性结构中的一种特殊形式，就像是线性结构家族里性格比较独特的一员。
②关联知识：和队列关系比较紧密，队列也是一种线性结构，不过它的进出规则和栈不一样，栈是后进先出，队列是先进先出，这就像是两个人，性格完全不同。
还和数组、链表等数据结构也有联系，像有时候数组可以用来简单地实现栈的功能呢。
③重难点分析：掌握难度在于它的进出规则和操作的逻辑性。
关键点是要理解后进先出的这种特殊性质，而且在实际编程中怎么运用它。
④考点分析：在软考里，经常会出栈的进出元素顺序、栈的基本操作（如入栈、出栈操作后栈的状态）这类题目。
考查方式以选择题或者简单的编程题为主，有时候会把栈和其他知识点结合起来考。
三、详细讲解（属于理论概念类）①概念辨析：栈就是一种只能在一端进行插入和删除操作的数据结构，这个操作的一端就叫做栈顶，另一头叫栈底。
好比一个竖起来的易拉罐，东西只能从罐口进和出，罐口就是栈顶，罐底就是栈底。
②特征分析：它最大的特点就是后进先出（LIFO）。
给你举个例子，你把书一本本往一个很窄的通道里放，拿的时候肯定是先拿最后放进去的书，这就是栈的特性。
③分类说明：有顺序栈和链栈。
软件设计师考点整理
软件设计师考点整理软件设计师是负责软件系统设计和开发的专业人员，需要具备扎实的编程基础和丰富的软件开发经验。
在考试中，主要考察软件设计师的编程能力、面向对象设计技巧、软件系统架构等方面的知识。
下面是一些常见的考点及相关参考内容。
1. 编程语言和算法软件设计师需要熟练掌握一种或多种编程语言，如Java、C++、Python等。
需要了解编程语言的特性、语法规则、数据结构和算法。
参考内容可以包括编程语言的官方文档、教材、学习网站等资源。
2. 面向对象设计面向对象设计是软件设计师的基本功。
需要熟悉面向对象的概念、类与对象、继承与多态等相关知识。
参考内容可以包括设计模式的书籍、面向对象设计的教材、设计模式的实际应用案例等。
3. 软件系统架构软件系统架构是对软件进行整体设计的过程，包括系统的组织结构、模块划分、数据流程和接口等。
需要熟悉常见的软件架构模式，如分层架构、客户端-服务器架构、微服务架构等。
参考内容可以包括软件架构的教材、实际项目的架构设计文档等。
4. 数据库设计数据库设计是软件系统中重要的一环，需要了解数据库的基本概念、范式设计、数据库管理系统等方面的知识。
熟悉关系型数据库和非关系型数据库的特点，如MySQL、Oracle、MongoDB等。
参考内容可以包括数据库的教材、数据库管理系统的官方文档等。
5. 软件开发方法与流程了解软件开发的常见方法和流程是软件设计师的基本素养。
熟悉敏捷开发、瀑布模型等软件开发过程的特点和步骤。
参考内容可以包括软件开发方法论的书籍、教材、相关的项目管理工具等。
6. 性能优化与调优了解常见的性能优化方法和工具，如代码优化、数据库性能调优、网络性能优化等。
熟悉常见的性能测试工具和性能调试工具。
参考内容可以包括性能优化的书籍、性能测试工具的官方文档等。
7. 软件测试软件测试是保证软件质量的关键环节，需要了解软件测试的基本概念、测试方法和工具。
熟悉常见的软件测试技术，如单元测试、集成测试、系统测试等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
软件设计师复习笔记重点总结一．计算机系统基础知识：CPU功能：程序控制，操作控制，时间控制，数据处理。
组成：运算器（算术逻辑单元ALU，累加寄存器AC，数据缓冲寄存器DR，状态条件寄存器PSW），控制器（指令寄存器IR，程序计数器PC，地址寄存器AR，指令译码器ID），寄存器组（专业寄存器通用寄存器），部总线。
原码：负数把第一位改成1；反码：正数的反码与原码相同，负数的反码是其绝对值按位求反；补码：正数的补码与原码相同，负数补码等于其反码的末尾加1；移码：在数X上增加一个偏移量（实际上，将补码的符号位取反）；最适合进行数字相加减的数字编码是补码，最适合浮点数阶码的数字编码是移码。
双符号位判决法：即00表示正号，11表示负号，则溢出时两个符号位就不一致了，从而可以判定发生了溢出。
符号位SF和进位标志CF进行异或运算为1时，表示运算的结果产生溢出。
浮点数：N=2^E*F E:阶码 F尾数尾符和尾数小数点后第一位数字相异为规格化数。
校验码：奇偶校验码（在编码中增加一个校验位来使编码中1的个数为奇数（奇校验）或者偶数（偶检验），从而使码距变为2）=>只能检验一位的错误海明码（在数据位中之间插入k个校验位，通过扩大码距来实现检错和纠错）=>既可以检测数据传输过程中出现的一位数据错误的位置加以纠正。
2^k-1>=n+k循环冗余校验码（利用生成多项式为k个数据位产生r个校验位来进行编码，长度为r+k）校验码越长，校验能力越强；结构，组织，实现，性能。
结构只计算机系统各种应用的互联，组织指各种部件的动态联系和管理，实现指各模块设计的组装完成，性能指计算机系统的行为表现。
系统分类：单处理系统，并行处理和多处理系统，分布式处理系统（指物理上远距离而松耦合的多计算机系统，通信时间和处理时间相比已经不可忽略）。
Flynn分发：SISD单指令单数据流，SIMD单指令多数据流，MISD多指令单数据流， MIMD多指令多数据流；阵列处理机(Array Processor)也称并行处理机(Parallel Processor)通过重复设置大量相同的处理单元PE(Processing Element)，将它们按一定方式互连成阵列,在单一控制部件CU(Control Unit)控制下，对各自所分配的不同数据并行执行同一组指令规定的操作，操作级并行的SIMD计算机，它适用于矩阵运算。
译云分类：WSBS字串行位串行计算机，WPBS字并行位串行计算机，WSBP字串行位并行，WPBP字并行位并行;指令体系：堆栈，累加器，寄存器集；CISC复杂指令集计算机 RISC精简指令集计算机（流水技术：超流水线技术，超标量技术，超长指令字技术）存储：相联寄存器是一种按容访问的寄存器；cache地址映像方法：直接映像（地址变换简单，灵活性差），全相联映像（主存调入cache的位相联映像。
cache替换算法：随机替换算法，先进先出算法，近期最少使用算法，优化替代算法。
磁盘容量：圈周长*最大位密度*每面磁道数*面数/8每面磁道数=（外直径-直径）*磁道密度/2格式化容量:每磁道扇区数*每扇区容量*每面磁道数*面数平均传输速率=圈周长*最大位密度*转速CD-ROM只读型光盘，WROM，只写一次光盘算法为平均访问时间约 = 平均寻道时间+平均潜伏时间输入输出技术：IO设备与主机之间交换数据主要有五种方式：程序查询方式，程序中断方式（IO 系统与主机之间交换数据时，当IO系统完成了数据传输后则以中断信号通知CPU。
CPU保护现场并转入IO终端服务程序完成与IO系统的数据交换。
），DMA方式，通道方式, IOP输入输出处理机；DMA传送方式的优先级高于中断方式；总线结构：部总线。
（分为芯片总线和元件总线）系统总线（用于插件板的一级的互连包括 ISA 总线 EIAS总线，PCI总线，PCI总线的时钟与处理器时钟是独立的，非同步的，PCI总线上的设备是即插即用的）存分为：静态数据区，代码区，栈区，堆区；静态数据区（全局区）：全局变量和静态变量存储时放在一块区域；代码区：存放函数体的二进制代码；栈区：由编译器自动分配释放；堆区：一般由程序员分配释放；或OS管理；信息安全：性完整性可用性可控性可审查性加密技术：对称加密技术（发送和接受数据的双方必须使用相同的/对称的密钥对明文进行加密和解密）（DES 三重DES RC-5）数据加密标准：DES，主要采用替换和移位的方法加密；非对称加密技术：需要两个密钥，公开密钥和私有密钥。
算法--RSA算法：一种公开密钥，安全性在于基于大素数分解的困难性非对称PKI 公开密钥体系Kerberos 建立了一个安全的可信任的密钥分发中心KDC 对称加密的基础上认证技术主要结局网络通信过程信双方的身份认证。
常用的认证技术有：hash函数与信息摘要，数字签名 SSL协议（安全套协议）数字时间戳技术数字签名是用于确认发送者身份和消息完整性的一个加密的消息摘要。
数字证书是一个经过证书认证中心(CA)数字签名的包含公开密钥拥有者信息以及公开密钥的文件。
数字证书结局了公开密钥体制下密钥的发布和管理问题。
计算机性能评价：时钟频率，指令执行速度，等效指令速度法，数据处理速率。
PDR法采用计算PDR值的方法来衡量机器性能，PDR值越大，机器性能越好。
可靠性以平均无故障时间作为衡量指标。
MTBFMTTR可维护性以平均修复时间。
二．程序语言命令式程序语言：采用结构化程序设计，始于Fortran C PASCAL面向对象程序设计语言:simula提出类和对象的概念。
C++ java Smalltalk是面向对象程序设计语言的代表函数式程序设计语言：概念来自LISP逻辑性程序设计语言：PROLOGFortran是第一个被广泛用来进行科学计算的高级语言|||algol60主导了二十世纪六十年代程序语言的发展|||COBOL是一种面向事务处理的高级语言|||PHP是一种在服务端执行，嵌入HTML文档的脚本语言|||python是一种面向对象的解释型程序设计语言Delphi是Borland公司研制的可视化开发工具，windows下使用脚本语言又叫动态语言：Python JavaScript asp PHP Perl NUVA都是脚本语言语法错误：非法字符拼写错误缺少分号关键字不匹配语义错误：类型不一致参数不匹配死循环作为除数的变量为0若局部变量和全局变量名相同，那么在函数部以局部变量为准。
三．操作系统作用：通过资源管理提高计算机系统的效率。
改善人机界面，向用户提供友好的工作环境；特性：并发性，共享性，虚拟性，不确定性；功能：处理机管理文件管理存储管理设备管理作业管理；类型：批处理操作系统，分时操作系统，试试操作系统。
UNIX是典型的多用户多任务的分时操作系统；UNIX系统中可以使用的任何计算机资源都可以用一种统一的方法表示。
他们使用“文件”这个概念作为一切资源的抽象表示方法。
UINIX包括两类设备：块设备和字符设备。
在UNIX中把输入输出设备看作索引文件。
UNIX/Linux文件系统中，直接寻址为10块，一次间接寻址为256块，二次间接寻址为2562块，三次间接寻址为2563块。
偏移为263168字节的逻辑块号是：11264/1024=11。
块偏移量=11264-11×1024=0。
由于10<11<256+10，故11264字节在一次间接寻址。
网络操作系统，分布式操作系统，微机操作系统，嵌入式操作系统。
进程：前趋图是一个有向无循环图；进程=程序+数据+PCB(进程控制块)进程控制是由操作系统核kernel 中的原语实现的；信号量机制（Dijkstra提出）是一种解决进程同步与互斥的工具。
信号量分为公用信号量和私用信号量；PV操作是实现进程同步与互斥的常用方法：P操作定义：S=S-1，若S>=0，则执行P操作的进程继续执行，否则若S<0，则置该进程为阻塞状态，因为无资源可用，并将其插入阻塞队列；V操作定义：S=S+1，若S>0，则执行V操作的进程继续执行，否则若S<=0，则从阻塞队列唤醒一个进程，并将其插入就绪队列，执行V操作的进程继续执行；利用PV操作实现进程的互斥：将信号量mutex的初值设为1，当进程进入临界区的时候执行P操作，退出临界区时执行V操作；有些资源一次只能供一个进程使用，称为临界资源CR(critical resource).管理原则：有空则进，无空则等，有限访问，让全等待。
中断响应时间是指从发出中断请求到进入中断处理所用的时间。
高级通信方式包括共享存储模式（共享某些数据结构货存储区实现进程之间的通信），消息传递模式（进程之间的数据交换以消息为单位），管道通信（管道只用于连接一个读进程和写进程，以实现他们之间通信的共享文件pipe文件）；管程Monitor是由一些共享数据一组能为并发进程所执行的作用在共享数据上的操作的集合，初始化代码以及存取权组成。
进程调度：FCFS先来先服务。
时间片轮转。
优先级调度。
多级反馈调度（时间片和优先级的综合和发展）。
三级调度：高（决定处于输入池中的哪个后备作业可以调入主系统做好运行的准备，成为一个或一组就绪进程）中（决定处于交换区中的就绪进程哪个可以调入存，以便直接参与对CPU的竞争）低（决定处于存中的就绪进程哪个可以占用CPU，最活跃最重要，对系统影响很大）；死锁：互斥条件，不可抢占条件。
占有且申请条件，循环等待条件。
处理：死锁预防，死锁避免（银行家算法，需要很大的系统开销），死锁检测（允许死锁产生，检测产生再解除），死锁解除（重新启动系统，资源剥夺撤销进程）；若系统有五个进程共享若干个资源R，每个进程需要四个R，则系统不发生死锁的资源R最少数目是16个。
线程是比进程更小的能独立运行的基本单位，是处理器分配的最小单元。
线程作为调度和分配的基本单位，进程作为独立分配资源的单位。
存储管理：地址重定位是指将逻辑地址变换成主存物理地址的过程。
静态重定位是指在程序装入存时已经完成了逻辑地址到物理地址的变换，在程序的执行期间将不再发生变化。
动态重定位是指在程序运行期间完成逻辑地址到物理地址的变化，其实现机制要依赖硬件地质变化机构，如基地址寄存器BR。
存储管理方案：固定分区（在系统生成的时候已经主存划分为若干的区域）可变分区(在作业装入是进行的，分区的大小可不等，刚刚等于作业的大小（请求和释放分区算法：最佳适应算法，最差适应算法，首次适应算法，循环适应算法）)可重定位分区；分区保护：采用上界下界寄存器保护。
采用基址/限长寄存器保护。
分页存储管理：将一个进程的地址空间划分为若干个大小相等的区域叫做页。
将主存空间划分成与页相同大小的若干个物理块，称为块或者页框。