软件设计师中级复习小总结

最新推荐文章于 2024-04-12 06:31:06 发布
最新推荐文章于 2024-04-12 06:31:06 发布
阅读量1w 收藏 24
点赞数 4
分类专栏： 学习笔记 面试总结 文章标签： java spring 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DramaLifes/article/details/128699487
版权

软件设计师中级复习小总结

计算机与体系结构

K = 1024 k = 1000 B 字节 b 位

1字节 = 8位

8bit(位)=1Byte(字节)

1024Byte(字节)=1KB
KB，MB，GB之间的换算关系是：1024KB=1MB，1024MB=1GB，1024GB=1TB

K，M，G本质上是数量级单位，B代表字节，所以KB，MB，GB就分别表示千字节，兆字节，吉字节。而KB，MB，GB的默认缩写为K，M，G，与全称并没有区别。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

一、数据的表示

R进制转十进制使用按权展开法，其具体操作方式为:将R进制数的每一位数值用R形式表示，即幂的底数是R，指数为k，k与该位和小数点之间的距离有关。当该位位于小数点左边，k值是该位和小数点之间数码的个数，而当该位位于小数点右边，k值是负值，其绝对值是该位和小数点之间数码的个数加1.

例如二进制10100.01=1×24+1×22+1×2-2

例如七进制604.01=6×72+4x70+1×7-2

十进制转R进制使用短除法。例如将94转换为二进制数。

image-20200930155012366

二进制转八进制与十六进制数

二进制 ——————–>  八进制   三位二进制转换一位八进制

二进制 ——————–>  十六进制   四位二进制转换一位十六进制  十六进制超过十，使用大写英文字母表示

A = 10,B = 11,C = 12,D = 13,E = 14,F = 15

image-20200930160305242

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

正数：符号位 0

原码、反码、补码都是相同的。

移码： 补码符号位取反，其余位不变

负数：符号位 1

原码 二进制数

原码——>反码： 符号位不变，其余位取反

反码——>原码：符号位不变，其余位取反

原码——>补码：符号位不变，每位取反 + 1

补码——>原码：符号位不变，每位取反 + 1

移码：补码符号位取反，其余位不变

釆用8位补码表示整型数据时，可表示的数据范围为-128〜127,因此进行127+1运算会产生溢出。

补码适合做 加减乘除 运算

二、数值的表示范围

在这里插入图片描述

image-20200930175035143

三、浮点数的运算

浮点数表示:

N = 尾数 * 基数 ^ 指数

image-20200930175435486

运算过程:

对阶 > 尾数计算 > 结果规格化

特点:

  1. 一般尾数用补码，阶码用移码

  2. 阶码的位数决定数的表示范围，位数越多范围越大

  3. 尾数的位数决定数的有效精度，位数越多精度越高

  4. 对阶时，小数向大数看齐

  5. 对阶是通过较小数的尾数右移实现的

四、计算机结构

在这里插入图片描述

image-20200930212011039

按照是否可以被屏蔽，可将中断分为两大类：不可屏蔽中断（又叫非屏蔽中断）和可屏蔽中断。

不可屏蔽中断源一旦提出请求，CPU必须无条件响应，

而对可屏蔽中断源的请求，CPU可以响应，也可以不响应。**典型的非屏蔽中断源的例子是电源断电，一旦出现，必须立即无条件地响应，否则进行其他任何工作都是没有意义的。典型的可屏蔽 中断源的例子是打印机中断，CPU对打印机中断请求的响应可以快一些，也可以慢一些， 因为让打印机等待是完全可以的。**对于软中断，它不受中断允许标志位（IF位）的影响， 所以属于非屏蔽中断范畴。

运算器：

  1. 算式逻辑单元ALU：数据的算术运算和逻辑运算
  2. 累加寄存器AC： 通用寄存器，为ALU提供一个工作区，用在暂存数据
  3. 数据缓冲寄存器DR：写内存时，暂存指令或数据
  4. 状态条件寄存器PSW：存状态标志与控制标志

（争议：也有将其归为控制器的）

控制器：

  1. 程序计算器PC：存储下一条要执行指令的地址
  2. 指令寄存器IR： 存储即将执行的指令 对用户是完全透明
  3. 指令译码器ID： 对指令中的操作码字段进行分析解释
  4. 时序部件： 提供时序控制信号

五、计算机体系结构分类-Flynn

体系结构类型 结构 关键特性 代表
单指令流单数据流SISD 控制部分：一个
处理器：一个
主存模块： 一个		 单处理器系统
单指令流多数据流SIMD 控制部分： 一个
处理器：多个
主存模块：多个		 各处理器以异步的形式执行同一条指令 并行处理机
阵列处理机
超级向量处理机
多指令流单数据流MISD 控制部分：多个
处理器：一个
主存模块：多个		 被证明不可能，至少是不实际 目前没有，有文献称流水线计算机为此类
多指令流多数据流MIMD 控制部分：多个
处理器：多个
主存模块：多个		 能够实现作业、任务、指令等各级全面并行 多处理机系统 多计算机

六、指令的基本概念

一条指令就是机器语言的一个语句，它是一组有意义的二进制代码，指令的基本格式如下:

image-20201001092516034

操作码部分指出了计算机要执行什么性质的操作，如加法、减法、取数、存数等。地址码字段需要包含各操作数的地址及操作结果的存放地址等，从其地址结构的角度可以分为三地址指令、二地址指令、一地址指令和零地址指令.

image-20201001092646674

七、寻址方式

image-20201001092908045

立即寻址方式

特点： 操作数直接在指令中，速度快，灵活性差

image-20201001093410570

直接寻址方式

特点：指令中存放的是操作数的地址

image-20201001093425020

间接寻址方式

特点： 指令中存放了一个地址，这个地址对应的内容是操作数的地址

image-20201001093615180

寄存器寻址方式

特点：寄存器存放操作数

image-20201001093456620

寄存器间接寻址方式

特点：寄存器内存放的是操作数的地址

image-20201001093511160

八、CISC与RISC

指令系统类型 指令 寻址方式 实现方式 其它
CISC（复杂） 数量多，使用频率差别大，可变长格式 支持多种 微程序控制技术（微码） 研制周期长
RISC（精简） 数量少，使用频率接近，定长格式，大部分为单周期指令，操作寄存器，只有Load/Store操作内存 支持方式少 增加了通用寄存器；硬布线逻辑控制为主适合采用流水线 优化编译，有效支持高级语言

CISC与RISC比较，分哪些维度？

指令数量、指令使用频率，寻址方式，奇存器，流水线文持，高级语言支持

CISC:复杂，指令数量多，频率差别大，多寻址

RISC:精简，指令数量少，操作寄存器，单周期，少寻址，多通用寄存器，流水线

**九、流水线 **

概念

相关参数计算:流水线执行时间计算、流水线吞吐率、流水线加速比、流水线效率

流水线是指在程序执行时**多条指令重叠**进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度

image-20201001095338461

流水线-流水线计算

流水线周期为执行时间最长的一段

流水线计算公式为

1条指令执行时间＋指令条数-1)*流水线周期

①理论公式:(t1+t2+…+tk) + (n-1) * △ t

②实践公式:k*△t+(n-1) *△t

做题先验证理论公式,找不到答案,再去验证实践公式

image-20201001100350675

小练习:

一条指令的执行过程可以分解为取指、分析和执行三步，在取指时间t取指=3△t、分析时间t分析=2△t、执行时间t执行=4△t的情况下，若按串行方式执行，则10条指令全部执行完需要（）△t;若按流水线的方式执行，流水线周期为（)△t，则10条指令全部执行完需要(）△t.

答案: 90 (3 + 2 + 4) * △t * 10 = 90△t

答案：4△t 时间最长的

答案：45 (3 + 2 + 4) * △t + （10 - 1）* 4△t = 45△t

image-20201001102017872

流水线吞吐率计算

流水线的吞吐率（Though Put rate，TP）是指在**单位时间内流水线所完成的任务数量或输出的结果数量。**

计算流水线吞吐率的最基本的公式如下:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JW4HV0sZ-1673799032443)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192111.png)]

流水线最大吞吐率：

image-20201001102349144

image-20201008183311597

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8EEbiksJ-1673799032445)(…/…/…/typora/image/image-20201023130316165.png)]

十、层次化存储结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-He8uRJ58-1673799032446)(…/…/…/typora/image/image-20201104122743613.png)]

指令寄存器（IR)用于暂存从内存取出的、正在运行的指令，这是由系统使用的寄存器，程序员不能访问。

存储器数据寄存器（MDR)和存储器地址寄存器（MAR)用于对内存单元访问时的数据和地址暂存，也是由系统使用的，程序员不能访问。

程序计数器（PC)用于存储指令的地址，CPU根据该寄存器的内容从内存读取待执行的指令，程序员可以访问该寄存器。

CPU 寄存器 最快，但是容量小，成本高
Cache 按内容存取
内存（主存） 分两类： 随机存储器（RAM）
只读存储器（ROM）
外存（辅存） 硬盘、光盘、U盘等

速度

外存（辅存） < 内存(主存) < Cache < CPU

容量

外存（辅存) > 内存(主存) > Cache > CPU

局部性原理是层次化存储结构的支撑

十一、Cache

概念

在计算机的存储系统体系中，Cache是访问速度最快的层次(若有寄存器，则寄存器最快).

使用Cache改善系统性能的依据是程序的局部性原理。

如果以h代表对Cache的访问命中率，t1表示Cache的周期时间，t2表示主存储器周期时间，以读操作为例，使用“Cache+主存储器”的系统的平均周期为t3，则:

image-20201001112348453

映像

直接相联映像∶硬件电路较简单，但冲突率很高。

image-20201001113125770

全相联映像:电路难于设计和实现，只适用于小容量的cache，冲突率较低。

image-20201001113338655

组相联映像:直接相联与全相联的折中。

image-20201001113501145

地址映像是将主存与Cache的存储空间划分为若干大小相同的页（或称为块）.

例如，某机的主存容量为1GB，划分为2048页，每页512KB;Cache容量为8MB，划分为16页，每页512KB.

十二、 主存编址与计算

存储单元

按字编址:存储体的存储单元是字存储单元，即最小寻址单位是一个字

按字节编址:存储体的存储单元是字节存储单元;即最小寻址单位是一个字节。（一个字节 = 八位）

根据存储器所要求的容量和选定的存储芯片的容量，就可以计算出所需芯片的总数，即:

​ 总片数=总容量/每片的容量

例:若内存地址区间为4000H~43FFH，每个存储单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是多少?

43FFH - 4000H + 1 = 4400H - 4300H = 2^10

1024 * 16 / 4 = 256 * 16 bit

十三、总线

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ahRK1SDL-1673799032449)(…/…/…/typora/image/image-20201104122831593.png)]

内存容量为4GB，即内存单元的地址宽度为32位。字长为32位即要求数据总线的宽度为32位，因此地址总线和数据总线的宽度都为32。

地址总线的宽度就是处理机寻址范围，若地址总线为n位，则可寻址空间为2的n次方字节。所以本题的可寻址空间为：4 * 1024 * 1024 * 1024 * 位，所以地址总线宽度为32

计算机中主机与外设间进行数据传输的输入输出控制方法有程序控制方式、中断方式、DMA等。

在程序控制方式下，由CPU执行程序控制数据的输入输出过程。

在中断方式下，外设准备好输入数据或接收数据时向CPU发出中断请求信号，若CPU决定响应该请求，则暂停正在执行的任务，转而执行中断服务程序进行数据的输入输出处理，之后再回去执行原来被中断的任务。

在DMA方式下，CPU只需向DMA控制器下达指令，让DMA控制器来处理数据的传送，数据传送完毕再把信息反馈给CPU,这样就很大程度上减轻了CPU的负担，可以大大节省系统资源。

一条总线同一时刻仅允许一个设备发送，但允许多个设备接收。

总线的分类:

数据总线（Data Bus）:在CPU与RAM之间来回传送需要处理或是需要储存的数据。

地址总线（Address Bus）∶用来指定在RAM (Random Access Memory)之中储存的数据的地址。

控制总线（Control Bus）∶将微处理器控制单元（Control Unit）的信号，传送到周边设备，一般常见的为USB Bus和1394 Bus.

image-20201023141657842

十四、串联系统与并联系统

image-20201001130905160

image-20201001130912033

十五、N模式混合系统

image-20201001131153220

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ACgt303U-1673799032453)(…/…/…/typora/image/image-20201023142127457.png)]

十六、校验码

校验码基础知识

码距:任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。（码距越大，越利于纠错和检错）

例如，用4位二进制表示16种状态，则有16个不同的码字，此时码距为1.如0000与0001.

奇偶校验

奇偶校验码的编码方法是:由若干位有效信息（如一个字节个二进制位（校验位）组成校验码。

奇校验:整个校验码（有效信息位和校验位）中“1”的个数为奇数。

偶校验:整个校验码（有效信息位和校验位）中“1”的个数为偶数。.

奇偶校验，可检查1位的错误，不可纠错。

循环校验码CRC

CRC校验，可检错，不可纠错

CRC的编码方法是:在k位信息码之后拼接r位校验码。应用CRC码的关键是如何从k位信息位简便地得到r位校验位（编码），以及如何从k+r位信息码判断是否出错，

循环冗余校验码编码规律如下:

  1. 把待编码的N位有效信息表示为多项式MX);

  2. 把MX)左移K位，得到MX)×XK，这样空出了K位，以便拼装K位余数（即校验位）;

  3. 选取一个K+1位的产生多项式G(X)，对MX)×X做模2除;

  4. 把左移K位以后的有效信息与余数R()做模2加减，拼接为CRC码，此时的CRC码共

把接收到的CRC码用约定的生成多项式GX)去除，如果正确，则余数为0;如果某一位出错，则余数不为0。不同的位数出错其余数不同，余数和出错位序号之间有惟一的对应关系。

image-20201001142336670

image-20201001142449717

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BntC17wd-1673799032455)(…/…/…/typora/image/image-20201023111017529.png)]

海明校验码

海明校验，可检错，也可纠错。

海明校验码的原理是:在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据

汉明码也利用了奇偶位校验的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。2P≥P+D+1，其中P代表汉明码的个数，D代表数据位的个数。

image-20201001142641023

image-20201001142809432

image-20201001143000527

在这里插入图片描述

海明码： 本质也是利用奇偶性来检错和纠错的检验方法，构成方法是在数据位之间的确定位置上插入K个校验位，通过扩大码距实现检错和纠错。

在这里插入图片描述

设 数据位是n位，校验位是K位，则n和k必须满足以下关系：2 ^ k - 1 >= n + k

中央处理单元CPU

中央处理单元组成:由运算器、控制器、寄存器组和内部总线组成。

中央处理单元功能:实现程序控制、操作控制、时间控制、数据处理功能。

运算器组成:由算术逻辑单元ALU（实现对数据的算术和逻辑运算)、累加寄存器AC（运算结果或源操作数的存放区)、数据缓冲寄存器DR（暂时存放内存的指令或数据）、和状态条件寄存器PSW（保存指令运行结果的条件码内容，如溢出标志等）组成。

运算器功能:

执行所有的算术运算，如加减乘除等;

执行所有的逻辑运算并进行逻辑测试,如与、或、非、比较等。

控制器组成:由指令寄存器IR(暂存CPU执行指令）、程序计数器PC（存放指令执行地址）、地址寄存器AR（保存当前CPU所访问的内存地址)、指令译码器ID（分析指令操作码）等组成。

控制器功能:控制整个CPU的工作,最为重要,包括程序控制、时序控制等。

操作系统

在这里插入图片描述

在这里插入图片描述

进程管理

进程的概念

进程是程序在一个数据集合上运行的过程，它是系统进行**资源分配和调度的一个独立单位。**它由程序块、进程控制块（PCB）和数据块三部分组成。

进程与程序的区别:进程是程序的一次执行过程，没有程序就没有进程。

程序是完成某个特定功能的一系列程序语句的集合，只要不被破坏，它就永远存在。程序是一个静态的概念，而进程是一个动态的概念，它由创建而产生，完成任务后因撤销而消亡;进程是系统进行资源分配和调度的独立单位，而程序不是。

image-20201001143746992

image-20201001150008495

进程的同步与互斥

image-20201001150056725

在这里插入图片描述

PV操作

临界资源:诸进程间需要互斥方式对其进行共享的资源，如打印机、磁带机等

临界区:每个进程中访问临界资源的那段代码称为临界区

信号量:是一种特殊的变量

P是荷兰语的Passeren，V是荷兰语的Verhoog.

image-20201001150327457

P：申请资源操作 V：释放资源的操作

多个进程共享一台打印机的问题（互斥模型）

image-20201001150730598

image-20201001151159615

image-20201001152748105

死锁问题

进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果一个进程在等待一件不可能发生的事，则进程就死锁了。而如果一个或多个进程产生死锁，就会造成系统死锁。

例:系统有5个进程:A、B、C、D、E。这5个进程都需要4个系统资源。如果系统至少有多少个资源，则不可能发生死锁。

（4 - 1）* 5 + 1 = 16

image-20201001153714716

银行家算法

银行家算法:分配资源的原则

★当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。

★进程可以分期请求资源，但请求的总数不能超过最大需求量。

★当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。

image-20201023154100762

存储管理

页式存储管理

页式存储： 将程序与内存均划分为同样大小的块，以页为单位将程序调入内存

image-20201001155253650

优点：利用率高，碎片小，分配及管理简单

缺点：增加了系统开销，可能产生抖动现象
在这里插入图片描述

在这里插入图片描述

image-20201001161055944

段式存储组织

段式存储： 按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。

image-20201001161433333

优点： 多道程序共享内存，各段程序修改互不影响

缺点：内存利用率低，内存碎片浪费大

段页式存储组织

段页式存储**:段式与页式的综合体**。先分段，再分页。1个程序有若干个段，每个段中可以有若干页，每个页的大小相同，但每个段的大小不同.

image-20201001171448603

优点:空间浪灵小、存储共享容易、存储保护容易、能动态连接

缺点:由于管理软件的增加，复杂性和开销也随之增加，的硬件以及占用的内容也有所增加，使得执行速度大大下降

页面置换算法

最优（Optimal,OPT）算法

随机（RAND）算法

先进先出（FIFO）算法:有可能产生“抖动”。例如，432143543215列，那3个页面，比A个缺页要少

最近最少使用（LRU）算法:不会“抖动”，LRU的理论依据是"局部性原理”。

时间局部性:刚被访问的内容，立即又被访问。

空间局部性:刚被访问的内容，临近的空间很快被访问.

磁盘管理

磁盘格式化是指把一张空白的盘划分成一个个小区域并编号，以供计算机储存和读取数据。格式化是一种纯物理操作，是在磁盘的所有数据区上写零的操作过程，同时对硬盘介质做一致性检测，并且标记出不可读和坏的扇区。由于大部分硬盘在出厂时已经格式化过，所以只有在硬盘介质产生错误时才需要进行格式化。

磁盘分区就是将磁盘划分成一块块的存储区域。在传统的磁盘管理中，将一个硬盘分为两大类分区：主分区和扩展分区。主分区是能够安装操作系统、能够进行计算机启动的分区，这样的分区可以直接格式化，然后安装系统，直接存放文件。

磁盘里的文件都是按存储时间先后来排列的，理论上文件之间都是紧凑排列而没有空隙的。但是，用户常常会对文件进行修改，而且新增加的内容并不是直接加到原文件的位置的，而是放在磁盘存储空间的最末尾，系统会在这两段之间加上联系标识。当有多个文件被修改后，磁盘里就会有很多不连续的文件。一旦文件被删除，所占用的不连 续空间就会空着，并不会被自动填满，而且，新保存的文件也不会放在这些地方，这些 空着的磁盘空间，就被称作“磁盘碎片”。因此，硬盘的每个分区里都会有碎片。碎片太多，其他的不连续文件相应也多，系统在执行文件操作时就会因反复寻找联系标识，工作效率大大降低，直接的反映就是感觉慢。

磁盘清理将删除计算机上所有不需要的文件（这些文件由用户或系统进行确认)。

磁盘碎片整理，就是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和凌乱文件重新整理，释放出更多的磁盘空间，可提高电脑的整体性能和运行速度。

image-20201001172018758

存取时间=寻道时间+等待时间，

寻道时间是指磁头移动到磁道所需的时间;

等待时间为等待读写的扇区转到磁头下方所用的时间。

磁盘调度算法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-R9jGAD2d-1673799032475)(…/…/…/typora/image/image-20201106101133048.png)]

先来先服务（FCFS)

最短寻道时间优先（SSTF)

扫描算法（SCAN)

循环扫描（CSCAN）算法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zhUYx5ve-1673799032475)(…/…/…/typora/image/image-20201023163049637.png)]

读取磁盘数据时间计算

image-20201001172700516

image-20201008171310117

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FJRkcOpm-1673799032478)(…/…/…/typora/image/image-20201023163253472.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W0VbA6JJ-1673799032478)(…/…/…/typora/image/image-20201023163359072.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-t2QUVLmF-1673799032479)(…/…/…/typora/image/image-20201028113523640.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PLMGp24q-1673799032480)(…/…/…/typora/image/image-20201104123536545.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qk3hL8CQ-1673799032481)(…/…/…/typora/image/image-20201104123634543.png)]

作业管理

作业状态与作业管理

image-20201001173015149

作业调度算法

先来先服务法

时间片轮转法

短作业优先法

最高优先权优先法

高响应比优先法

​ 响应比 = 作业的等待时间 / 作业执行时间

索引文件结构

image-20201001173523546

直接索引： 10k 范围 0 —– 10239

一级间接索引 256K

二级间接索引 256K * 256k 64M

三级间接索引 16G

image-20201001174137496

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JxVrjEQb-1673799032483)(…/…/…/typora/image/image-20201023161314982.png)]

文件管理

树型目录结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-p5GUS9ls-1673799032484)(…/…/…/typora/image/image-20201104123425213.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WhQcOI2L-1673799032485)(…/…/…/typora/image/image-20201023161404168.png)]

image-20201001174318140

空闲存储空间的管理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BL1lzcLP-1673799032486)(…/…/…/typora/image/image-20201023161613544.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FOaZschH-1673799032487)(…/…/…/typora/image/image-20201023161926062.png)]

image-20201001174739445

设备管理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-A6lBbHUj-1673799032488)(…/…/…/typora/image/image-20201104141028353.png)]

数据传输控制方式

程序控制（查询）方式:分为无条件传送和程序查询方式两种.

方法简单，硬件开销小，但I/O能力不高，严重影响CPU的利用率.

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

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

通道方式

I/O处理机

效率

程序控制（查询）方式 < 程序中断方式 < DMA方式 < 通道方式 < I/O处理机

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-c4ZnQtDi-1673799032490)(…/…/…/typora/image/image-20201023162739127.png)]

最低0.47元/天 解锁文章
痴货笑话而已
关注
  • 4
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
软件设计师--考点小总结
yinsizhilian的博客
09-13 123
普密网–【图算法，普利姆算法，适合密网，所以与边无光；另外一个图算法就是有关了】D-AES, 56-128–【DES,AES是对称加密的，而56就是对称加密的算法位数（三重DES，是112，恰好是56倍数），128则是非对称的位数】排序设计模式，创建型，结构型，行为型。
软考中级-软件设计师知识点
菊头蝙蝠的博客
11-13 384
软考中级-软件设计师知识点1. cpu、总线、io控制方式、寄存器2.cpu和dma3.海明码4.中断向量、中断响应时间、保存现场5.补码6.指令流水线计算公式7.存储器分类8.总线9.补码、移码10.漏洞扫描11.木马和病毒12.编译与反编译13.死锁判断14.数据库三大范式15.数据库连结和映射16.最小生成树1）Kruscal算法17.连通图、强连通图、强连通分量18. AOV 和AOE网19.html中的标签20.CISC和RISC21.浮点数的表示22.23.cache24.数据库容灾25.数字证
中级软件设计师知识总结
热门推荐
weixin_38009144的博客
05-26 2万+
内容包括：1.数据库模式2.ER模型3.关系代数与元组演算4.规范化理论5.并发控制6.数据库完整性约束7.分布式数据库8.数据仓库与数据挖掘文法的定义一个形式文法是一个有序四元组G=(V,T,S,P)，其中：V:非终结符。不是语言组成部分，不是最终结果，可理解为占位符。大写字母代表，这种符号是可以推出其他符号的。T: 终结符。是语言的组成部分，是最终结果。以小写字母代表S:起始符。是语言的开始符号P:产生式。用终结符替代非终结符的规则文法的类型分为0型、1型、2型、3型。
一款整合了ChatGPT的源IP扫描工具_ip扫源工具
最新发布
2401_84183628的博客
04-12 464
p PORTS, --ports PORTS 要使用的TCP端口列表，逗号分隔，默认为"80,443"-D, --dns 在请求之前对FQDN/IP值执行fwd/rev DNS查询。-a AGENT, --agent AGENT 请求的User-Agent Header值。-f FQDN, --fqdn FQDN FQDN文件路径，每一个FQDN单独一行。-i IP, --ip IP HTTP请求的IP地址，逗号分隔。
中级软件设计师
m0_45236411的博客
11-18 1603
中级软件设计师笔记
“2019年全国职业院校技能大赛”高职组-计算机网络应用竞赛-竞赛试题H卷
君逍遥o
05-05 1650
“2019年全国职业院校技能大赛”高职组-计算机网络应用竞赛-竞赛试题H卷
LC-FDNet: Learned Lossless Image Compression with Frequency Decomposition Network 论文笔记
Mr_Sxd的博客
12-19 368
学习《LC-FDNet: Learned Lossless Image Compression with Frequency Decomposition Network》这篇论文时记下的笔记，方便自己学习。
软件设计师（中级）考点复习
lancerFm的博客
05-18 635
1、计算机系统知识 存储单元：主存、辅存 通用寄存器>Cache>内存>硬盘 Cache与主存的地址映象：全相连映像、直接映像、组相连映像 指令的执行过程（比较常考的是流水线） 可靠性计算（MTBF平均无故障时间/(MTBF+MTRF平均修复时间)) 校验码（前几年考的比较多的是海明码，奇偶校验码） 寻址方式（会有直接、一级、二级之分，还会有根据地址编码计算内存容量之类的题目） 逻辑运算 总线线路：数据总线、地址总线、控制总线 海明码奇偶性校验中，数据位n和检验...
软考中级 软件设计师 - 复习教程2整理
06-14
软考中级 软件设计师 - 复习教程整理 软考中级 软件设计师 - 复习教程整理 软考中级 软件设计师 - 复习教程整理 软考中级 软件设计师 - 复习教程整理 软考中级 软件设计师 - 复习教程整理 软考中级 软件设计师 - ...
软考中级 软件设计师 - 复习教程整理
06-14
软考中级 软件设计师 - 复习教程整理 软考中级 软件设计师 - 复习教程整理 软考中级 软件设计师 - 复习教程整理 软考中级 软件设计师 - 复习教程整理 软考中级 软件设计师 - 复习教程整理 软考中级 软件设计师 - ...
软考中级 - 软件设计师 - 专题复习笔记3
06-14
软考中级 - 软件设计师 - 专题复习笔记3软考中级 - 软件设计师 - 专题复习笔记3软考中级 - 软件设计师 - 专题复习笔记3软考中级 - 软件设计师 - 专题复习笔记3软考中级 - 软件设计师 - 专题复习笔记3软考中级 - 软件...
软考中级软件设计师专题复习笔记
04-20
全国计算机技术与软件专业技术资格（水平）考试 软考中级软件设计师各专题复习笔记，知识点总结
指令流水线的计算
无名
08-19 2448
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要 （2） △t。如果按照流水方式执行，执行完100条指令需要（3） △t。 （2）A．1190 B．1195 C．1200 D．1205 （3）A．504 B．507 C．508 D．510 试题解析： 串行执行时，总执行时间=1
【JS】前端base64转图片File对象
此人太懒，没有任何简介
06-12 1万+
【JS】前端base64转图片File对象
软件设计师教程中常用公式汇总
pigdreams的博客
10-24 1534
前言,本文章所有内容均摘录自《软件设计师教程(第5版)》 第1章 计算机系统知识 1.1机器字长为n时各种码制表示的带符号数的范围 码制 定点整数 定点小数 原码 $-(2^{n-1}-1)\sim +(2^{n-1}-1)$ $-(1-2^{n-1})\sim+(1-2^{-(n-1)})$ 反码 $-(2^{n-1}-1)\sim +(2^{n-1}-1)$ $-(1-2^{n-1})\sim+(1-2^{-(n-1)})$ 补码 $-(2^{n-1})\sim +(2^{n.
内存计算例题
weixin_33841722的博客
04-17 1978
1、内存地址从4000H到43FFH，共有? 个内存单元。若该内存每个存储单元可存储16位二进制数，并用4片存储芯片构成，则芯片的容量是?解析:首先转换为10进制，4000(16)=16384(10)，43FF(16)=17407(10),。17407-16384+1=1024芯片容量:1024*16bit/4=256*16bit解法二：43FFH-4000H+1=400H...
西门子s5 通讯测试软件,几种常用的S5编程软件简要介绍
weixin_42299560的博客
07-22 686
主题：几种常用的S5编程软件简要介绍楼主 2011-05-11 09:06:32几种常用的S5编程软件说明：Step5西门子嫡系产品；肯定100%的满足你对S5全系列的开发、维护要求；DOS环境窗口，虽然在XP下还能坚持，但对新技术如USB等的支持已经有些力不从心PG2000/PG95风格简单明了，体积小，系统兼容性不错Win7下可用；兼容Step5的很多快捷键，可以直接打开S5D文件，生成的S5...
软件设计师中级王勇老师课程笔记-3数据库系统
07-24
根据软考-软件设计师中级考试王勇老师课程做的手写笔记，包含12个章节，计算机组成与体系结构、操作系统、数据库系统、计算机网络、数据结构与算法基础、程序设计语言与语言处理基础、法律法规、软件工程、面向对象、数据库和数据流图、UML、数据结构与算法应用、面向对象程序设计等内容，个人认为本笔记可以用来过一遍基础知识，王勇老师讲的一些技巧还是比较实用的，有问题欢迎指正！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值