2022下半年软件设计师考试知识点100条（2）

为帮助大家备考软考中级软件设计师考试，希赛小编整理了2022下半年软件设计师考试知识点100条（2），希望对大家备考有帮助。

11、输入输出技术

程序控制（查询）方式：分为无条件传送和程序查询方式。方法简单，硬件开销小，但I/O能力不高，严重影响CPU的利用率。

程序中断方式：与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度。

DMA方式：DMA方式是为了在主存与外设之间实现高速、批量数据交换而设置的。DMA方式比程序控制方式与中断方式都高效。

12、中断

中断处理（CPU无需等待也不必查询I/O状态）：

当I/O系统准备好以后，发出中断请求信号通知CPU；

CPU接到中断请求后，保存正在执行程序的现场（保存现场），打断的程序当前位置即为断点；

（通过中断向量表-保存中断服务程序的入口地址）

转入I/O中的服务程序的执行，完成I/O系统的数据交换；

返回被打断的程序继续执行（恢复现场）。

13、可靠性

串联系统计算：R总=R1*R2*…*Rn;

并联系统计算：R总=1-(1-R1)(1-R2)…(1-Rn)；

N模混联系统：先将整个系统划分为多个部分串联R1、R2…等，再计算R1、R2内部的并联可靠性，带入原公式。

可靠性表示：MTTF/(1+MTTF)

14、操作系统位置和功能

管理系统的硬件、软件、数据资源

控制程序运行

人机之间的接口

应用软件与硬件之间的接口

15、嵌入式操作系统

特点：微型化、可定制（针对硬件变化配置）、实时性、可靠性、易移植性(硬件抽象层HAL和板级支撑包BSP支持)

初始化过程：片级初始化→板级初始化→系统初始化

16、线程

同一个进程当中的各个线程，可以共享该进程的各种资源，如内存地址空间、代码、数据、文件等，线程之间的通信与交流非常方便。

对于同一个进程当中的各个线程来说， 他们可以共享该进程的大部分资源。每个线程都有自己独立的CPU运行上下文和栈，这是不能共享的。

（程序计数器、寄存器和栈不能共享）

17、PV操作

P操作：S=S-1(申请并锁定资源)；S<0(检查资源是否足够)

V操作：S=S+1(释放资源)；S<=0(检查是否有进程排队并通知排队进程)

S信号量：表示资源数，初值即为初始状态无操作时，资源的数量；信号量小于0的时候，还可以表示排队的进程数量。

18、前趋图与PV操作分析题技巧

针对箭线标注信号量，箭线的起点位置是V操作（即前趋活动完成后以V操作通知后继活动）；箭线的终点位置是P操作（即后继活动开始前以P操作检查前趋活动是否完成）。

19、死锁

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

假设m个进程各自需要w个R资源，系统中共有n个R资源，此时不可能形成死锁的条件是：m*(w-1)+1<=n。

20、页式存储的淘汰原则

页面淘汰时，主要依据原则（考试中默认按照此原则进行淘汰）：先淘汰最近未被访问的（访问位为0），其次多个页面访问位为0时，则淘汰未被修改的（即修改位为0，因为修改后的页面淘汰时代价更大）。