计算机与体系结构
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，与全称并没有区别。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DanI7EF7-1674994935103)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301170021965.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JpukV5o9-1674994935105)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301170021290.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WoodhMMU-1674994935106)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301170026484.png)]
一、数据的表示
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转换为二进制数。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FwsbQqea-1674994935107)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192046.png)]
二进制转八进制与十六进制数
二进制 ——————–> 八进制 三位二进制转换一位八进制
二进制 ——————–> 十六进制 四位二进制转换一位十六进制 十六进制超过十，使用大写英文字母表示
A = 10,B = 11,C = 12,D = 13,E = 14,F = 15
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-T2vQ72Dq-1674994935108)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192055.png)]
| 数值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运算会产生溢出。
补码适合做 加减乘除 运算
二、数值的表示范围
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uPb3L44j-1674994935108)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192056.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ifpYF9KI-1674994935109)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192057.png)]
三、浮点数的运算
浮点数表示:
N = 尾数 * 基数 ^ 指数
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qRKIObae-1674994935109)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192058.png)]
运算过程:
对阶 > 尾数计算 > 结果规格化
特点:
-
一般尾数用补码，阶码用移码
-
阶码的位数决定数的表示范围，位数越多范围越大
-
尾数的位数决定数的有效精度，位数越多精度越高
-
对阶时，小数向大数看齐
-
对阶是通过较小数的尾数右移实现的
四、计算机结构
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WopSxMbC-1674994935116)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301170026320.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QqnYrNgn-1674994935117)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192059.png)]
按照是否可以被屏蔽，可将中断分为两大类：不可屏蔽中断（又叫非屏蔽中断）和可屏蔽中断。
不可屏蔽中断源一旦提出请求，CPU必须无条件响应，
而对可屏蔽中断源的请求，CPU可以响应，也可以不响应。**典型的非屏蔽中断源的例子是电源断电，一旦出现，必须立即无条件地响应，否则进行其他任何工作都是没有意义的。典型的可屏蔽 中断源的例子是打印机中断，CPU对打印机中断请求的响应可以快一些，也可以慢一些， 因为让打印机等待是完全可以的。**对于软中断，它不受中断允许标志位（IF位）的影响， 所以属于非屏蔽中断范畴。
运算器：
- 算式逻辑单元ALU：数据的算术运算和逻辑运算
- 累加寄存器AC： 通用寄存器，为ALU提供一个工作区，用在暂存数据
- 数据缓冲寄存器DR：写内存时，暂存指令或数据
- 状态条件寄存器PSW：存状态标志与控制标志
（争议：也有将其归为控制器的）
控制器：
- 程序计算器PC：存储下一条要执行指令的地址
- 指令寄存器IR： 存储即将执行的指令 对用户是完全透明
- 指令译码器ID： 对指令中的操作码字段进行分析解释
- 时序部件： 提供时序控制信号
五、计算机体系结构分类-Flynn
| 体系结构类型 | 结构 | 关键特性 | 代表 |
|---|---|---|---|
| 单指令流单数据流SISD | 控制部分：一个 处理器：一个 主存模块： 一个 |
单处理器系统 | |
| 单指令流多数据流SIMD | 控制部分： 一个 处理器：多个 主存模块：多个 |
各处理器以异步的形式执行同一条指令 | 并行处理机 阵列处理机 超级向量处理机 |
| 多指令流单数据流MISD | 控制部分：多个 处理器：一个 主存模块：多个 |
被证明不可能，至少是不实际 | 目前没有，有文献称流水线计算机为此类 |
| 多指令流多数据流MIMD | 控制部分：多个 处理器：多个 主存模块：多个 |
能够实现作业、任务、指令等各级全面并行 | 多处理机系统 多计算机 |
六、指令的基本概念
一条指令就是机器语言的一个语句，它是一组有意义的二进制代码，指令的基本格式如下:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-09Cfq0Ca-1674994935118)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192100.png)]
操作码部分指出了计算机要执行什么性质的操作，如加法、减法、取数、存数等。地址码字段需要包含各操作数的地址及操作结果的存放地址等，从其地址结构的角度可以分为三地址指令、二地址指令、一地址指令和零地址指令.
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6VUZ1qlP-1674994935120)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192101.png)]
七、寻址方式
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ktbNIuti-1674994935121)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192102.png)]
立即寻址方式
特点： 操作数直接在指令中，速度快，灵活性差
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iF16H3zx-1674994935121)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192103.png)]
直接寻址方式
特点：指令中存放的是操作数的地址
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ocHOKkfn-1674994935122)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192104.png)]
间接寻址方式
特点： 指令中存放了一个地址，这个地址对应的内容是操作数的地址
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-y9eqbOhg-1674994935122)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192105.png)]
寄存器寻址方式
特点：寄存器存放操作数
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CcCPdCU5-1674994935123)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192106.png)]
寄存器间接寻址方式
特点：寄存器内存放的是操作数的地址
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RKTxVsPR-1674994935123)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192107.png)]
八、CISC与RISC
| 指令系统类型 | 指令 | 寻址方式 | 实现方式 | 其它 |
|---|---|---|---|---|
| CISC（复杂） | 数量多，使用频率差别大，可变长格式 | 支持多种 | 微程序控制技术（微码） | 研制周期长 |
| RISC（精简） | 数量少，使用频率接近，定长格式，大部分为单周期指令，操作寄存器，只有Load/Store操作内存 | 支持方式少 | 增加了通用寄存器；硬布线逻辑控制为主适合采用流水线 | 优化编译，有效支持高级语言 |
CISC与RISC比较，分哪些维度？
指令数量、指令使用频率，寻址方式，奇存器，流水线文持，高级语言支持
CISC:复杂，指令数量多，频率差别大，多寻址
RISC:精简，指令数量少，操作寄存器，单周期，少寻址，多通用寄存器，流水线
**九、流水线 **
概念
相关参数计算:流水线执行时间计算、流水线吞吐率、流水线加速比、流水线效率
流水线是指在程序执行时**多条指令重叠**进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2u6fyNCD-1674994935127)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192108.png)]
流水线-流水线计算
流水线周期为执行时间最长的一段
流水线计算公式为
1条指令执行时间＋指令条数-1)*流水线周期
①理论公式:(t1+t2+…+tk) + (n-1) * △ t
②实践公式:k*△t+(n-1) *△t
做题先验证理论公式,找不到答案,再去验证实践公式
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TtXGAhxB-1674994935127)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192109.png)]
小练习:
一条指令的执行过程可以分解为取指、分析和执行三步，在取指时间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
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UZ7eCYgq-1674994935127)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192110.png)]
流水线吞吐率计算
流水线的吞吐率（Though Put rate，TP）是指在**单位时间内流水线所完成的任务数量或输出的结果数量。**
计算流水线吞吐率的最基本的公式如下:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-X57vu36z-1674994935128)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301170957602.png)]
流水线最大吞吐率：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-byp2Q1Vn-1674994935128)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192112.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ns8Xba5J-1674994935129)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192113.png)]
十、层次化存储结构
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LN7WqL7D-1674994935129)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301170026680.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，则:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-h7Y1QLog-1674994935130)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192114.png)]
映像
直接相联映像∶硬件电路较简单，但冲突率很高。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uHwFhPqz-1674994935130)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192115.png)]
全相联映像:电路难于设计和实现，只适用于小容量的cache，冲突率较低。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Dm229Z9E-1674994935130)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192116.png)]
组相联映像:直接相联与全相联的折中。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9MLrqNXn-1674994935131)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192117.png)]
地址映像是将主存与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-vMzpKkJB-1674994935131)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301170029456.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.
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7RcwV2Tm-1674994935132)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201023141713.png)]
十四、串联系统与并联系统
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KT6GXJmW-1674994935132)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192118.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gWDUguHc-1674994935133)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192119.png)]
十五、N模式混合系统
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-22AglYrh-1674994935133)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192120.png)]
十六、校验码
校验码基础知识
码距:任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。（码距越大，越利于纠错和检错）
例如，用4位二进制表示16种状态，则有16个不同的码字，此时码距为1.如0000与0001.
奇偶校验
奇偶校验码的编码方法是:由若干位有效信息（如一个字节个二进制位（校验位）组成校验码。
奇校验:整个校验码（有效信息位和校验位）中“1”的个数为奇数。
偶校验:整个校验码（有效信息位和校验位）中“1”的个数为偶数。.
奇偶校验，可检查1位的错误，不可纠错。
循环校验码CRC
CRC校验，可检错，不可纠错
CRC的编码方法是:在k位信息码之后拼接r位校验码。应用CRC码的关键是如何从k位信息位简便地得到r位校验位（编码），以及如何从k+r位信息码判断是否出错，
循环冗余校验码编码规律如下:
-
把待编码的N位有效信息表示为多项式MX);
-
把MX)左移K位，得到MX)×XK，这样空出了K位，以便拼装K位余数（即校验位）;
-
选取一个K+1位的产生多项式G(X)，对MX)×X做模2除;
-
把左移K位以后的有效信息与余数R()做模2加减，拼接为CRC码，此时的CRC码共
把接收到的CRC码用约定的生成多项式GX)去除，如果正确，则余数为0;如果某一位出错，则余数不为0。不同的位数出错其余数不同，余数和出错位序号之间有惟一的对应关系。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-EUQ9ufHR-1674994935133)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192121.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lCZCHAaT-1674994935134)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192122.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Jy3hqOml-1674994935134)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301170030312.png)]
海明校验码
海明校验，可检错，也可纠错。
海明校验码的原理是:在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据
汉明码也利用了奇偶位校验的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。2P≥P+D+1，其中P代表汉明码的个数，D代表数据位的个数。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vrh2OdtX-1674994935135)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192123.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UAw2qn69-1674994935135)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192124.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-n0dGPn1h-1674994935135)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192125.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W2YUNDqT-1674994935136)(…/…/…/typora/image/image-20201023110956194.png)]
海明码： 本质也是利用奇偶性来检错和纠错的检验方法，构成方法是在数据位之间的确定位置上插入K个校验位，通过扩大码距实现检错和纠错。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bAz21sWl-1674994935136)(…/…/…/typora/image/image-20201023112053065.png)]
设 数据位是n位，校验位是K位，则n和k必须满足以下关系：2 ^ k - 1 >= n + k
中央处理单元CPU
中央处理单元组成:由运算器、控制器、寄存器组和内部总线组成。
中央处理单元功能:实现程序控制、操作控制、时间控制、数据处理功能。
运算器组成:由算术逻辑单元ALU（实现对数据的算术和逻辑运算)、累加寄存器AC（运算结果或源操作数的存放区)、数据缓冲寄存器DR（暂时存放内存的指令或数据）、和状态条件寄存器PSW（保存指令运行结果的条件码内容，如溢出标志等）组成。
运算器功能:
执行所有的算术运算，如加减乘除等;
执行所有的逻辑运算并进行逻辑测试,如与、或、非、比较等。
控制器组成:由指令寄存器IR(暂存CPU执行指令）、程序计数器PC（存放指令执行地址）、地址寄存器AR（保存当前CPU所访问的内存地址)、指令译码器ID（分析指令操作码）等组成。
控制器功能:控制整个CPU的工作,最为重要,包括程序控制、时序控制等。
操作系统
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Om5WiEvy-1674994935136)(…/…/…/typora/image/image-20201106101050958.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iVrMMpRj-1674994935136)(…/…/…/typora/image/image-20201104152151927.png)]
进程管理
进程的概念
进程是程序在一个数据集合上运行的过程，它是系统进行**资源分配和调度的一个独立单位。**它由程序块、进程控制块（PCB）和数据块三部分组成。
进程与程序的区别:进程是程序的一次执行过程，没有程序就没有进程。
程序是完成某个特定功能的一系列程序语句的集合，只要不被破坏，它就永远存在。程序是一个静态的概念，而进程是一个动态的概念，它由创建而产生，完成任务后因撤销而消亡;进程是系统进行资源分配和调度的独立单位，而程序不是。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-z9VRMDli-1674994935137)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192126.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-h5iPh7FG-1674994935137)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192127.png)]
进程的同步与互斥
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8iUJEa9N-1674994935137)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192128.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cOEJ8GPj-1674994935138)(…/…/…/typora/image/image-20201023151946226.png)]
PV操作
临界资源:诸进程间需要互斥方式对其进行共享的资源，如打印机、磁带机等
临界区:每个进程中访问临界资源的那段代码称为临界区
信号量:是一种特殊的变量
P是荷兰语的Passeren，V是荷兰语的Verhoog.
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ArEmNFLX-1674994935138)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192129.png)]
P：申请资源操作 V：释放资源的操作
多个进程共享一台打印机的问题（互斥模型）
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uncrCMnu-1674994935138)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192130.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Qhh4rDEj-1674994935139)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192131.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NaiHhc1U-1674994935139)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192132.png)]
死锁问题
进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果一个进程在等待一件不可能发生的事，则进程就死锁了。而如果一个或多个进程产生死锁，就会造成系统死锁。
例:系统有5个进程:A、B、C、D、E。这5个进程都需要4个系统资源。如果系统至少有多少个资源，则不可能发生死锁。
（4 - 1）* 5 + 1 = 16
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5My51nBA-1674994935139)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192133.png)]
银行家算法
银行家算法:分配资源的原则
★当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。
★进程可以分期请求资源，但请求的总数不能超过最大需求量。
★当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RgzwFbZy-1674994935140)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201023154114.png)]
存储管理
页式存储管理
页式存储： 将程序与内存均划分为同样大小的块，以页为单位将程序调入内存
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vLUaVofc-1674994935140)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192134.png)]
优点：利用率高，碎片小，分配及管理简单
缺点：增加了系统开销，可能产生抖动现象
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-n1exTxnd-1674994935140)(…/…/…/typora/image/image-20201023154655206.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xz02Zg6c-1674994935141)(…/…/…/typora/image/image-20201023155622981.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yYHdPDGv-1674994935141)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192135.png)]
段式存储组织
段式存储： 按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eIa5vGif-1674994935141)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192136.png)]
优点： 多道程序共享内存，各段程序修改互不影响
缺点：内存利用率低，内存碎片浪费大
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Dnbj0a7Q-1674994935142)(…/…/…/typora/image/image-20201023160115520.png)]
段页式存储组织
段页式存储**:段式与页式的综合体**。先分段，再分页。1个程序有若干个段，每个段中可以有若干页，每个页的大小相同，但每个段的大小不同.
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lkovwz6G-1674994935142)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192137.png)]
优点:空间浪灵小、存储共享容易、存储保护容易、能动态连接
缺点:由于管理软件的增加，复杂性和开销也随之增加，的硬件以及占用的内容也有所增加，使得执行速度大大下降
页面置换算法
最优（Optimal,OPT）算法
随机（RAND）算法
先进先出（FIFO）算法:有可能产生“抖动”。例如，432143543215列，那3个页面，比A个缺页要少
最近最少使用（LRU）算法:不会“抖动”，LRU的理论依据是"局部性原理”。
时间局部性:刚被访问的内容，立即又被访问。
空间局部性:刚被访问的内容，临近的空间很快被访问.
磁盘管理
磁盘格式化是指把一张空白的盘划分成一个个小区域并编号，以供计算机储存和读取数据。格式化是一种纯物理操作，是在磁盘的所有数据区上写零的操作过程，同时对硬盘介质做一致性检测，并且标记出不可读和坏的扇区。由于大部分硬盘在出厂时已经格式化过，所以只有在硬盘介质产生错误时才需要进行格式化。
磁盘分区就是将磁盘划分成一块块的存储区域。在传统的磁盘管理中，将一个硬盘分为两大类分区：主分区和扩展分区。主分区是能够安装操作系统、能够进行计算机启动的分区，这样的分区可以直接格式化，然后安装系统，直接存放文件。
磁盘里的文件都是按存储时间先后来排列的，理论上文件之间都是紧凑排列而没有空隙的。但是，用户常常会对文件进行修改，而且新增加的内容并不是直接加到原文件的位置的，而是放在磁盘存储空间的最末尾，系统会在这两段之间加上联系标识。当有多个文件被修改后，磁盘里就会有很多不连续的文件。一旦文件被删除，所占用的不连 续空间就会空着，并不会被自动填满，而且，新保存的文件也不会放在这些地方，这些 空着的磁盘空间，就被称作“磁盘碎片”。因此，硬盘的每个分区里都会有碎片。碎片太多，其他的不连续文件相应也多，系统在执行文件操作时就会因反复寻找联系标识，工作效率大大降低，直接的反映就是感觉慢。
磁盘清理将删除计算机上所有不需要的文件（这些文件由用户或系统进行确认)。
磁盘碎片整理，就是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和凌乱文件重新整理，释放出更多的磁盘空间，可提高电脑的整体性能和运行速度。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SXIKvH22-1674994935142)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192138.png)]
存取时间=寻道时间+等待时间，
寻道时间是指磁头移动到磁道所需的时间;
等待时间为等待读写的扇区转到磁头下方所用的时间。
磁盘调度算法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GXuKinBP-1674994935143)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301170030971.png)]
先来先服务（FCFS)
最短寻道时间优先（SSTF)
扫描算法（SCAN)
循环扫描（CSCAN）算法
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IAodiF67-1674994935143)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301170031529.png)]
读取磁盘数据时间计算
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bGa6LHJx-1674994935144)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192139.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xQk92z9o-1674994935144)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192140.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZdEzIsW5-1674994935144)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171001353.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DTdCYpC2-1674994935145)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171001752.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rykfeff2-1674994935145)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171001575.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W32oYnpx-1674994935145)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171001631.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ks0R4X8p-1674994935146)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171001009.png)]
作业管理
作业状态与作业管理
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W4J78QnF-1674994935146)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192141.png)]
作业调度算法
先来先服务法
时间片轮转法
短作业优先法
最高优先权优先法
高响应比优先法
响应比 = 作业的等待时间 / 作业执行时间
索引文件结构
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-U9VPkduq-1674994935146)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192142.png)]
直接索引： 10k 范围 0 —– 10239
一级间接索引 256K
二级间接索引 256K * 256k 64M
三级间接索引 16G
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6LgZ4Pii-1674994935147)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192143.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7uXwKvV4-1674994935147)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171002522.png)]
文件管理
树型目录结构
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NZRBfbcW-1674994935147)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171002245.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AVmxPFfk-1674994935147)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171002948.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CfIuPqdI-1674994935148)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192144.png)]
空闲存储空间的管理
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lJGs0F9K-1674994935148)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171002128.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ny2VuijM-1674994935148)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171002201.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2zqkqRuu-1674994935149)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192145.png)]
设备管理
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IDdPLyFx-1674994935149)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171002491.png)]
数据传输控制方式
程序控制（查询）方式:分为无条件传送和程序查询方式两种.
方法简单，硬件开销小，但I/O能力不高，严重影响CPU的利用率.
程序中断方式:与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度。
DMA方式：DMA方式是为了在主存与外设之间实现高速、批量数据交换而设置的。DMA方式比程序控制方式与中断方式都高效（与CPU没有任何关系）
通道方式
I/O处理机
效率
程序控制（查询）方式 < 程序中断方式 < DMA方式 < 通道方式 < I/O处理机
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-v3ZHLMEi-1674994935150)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171002904.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wqjjze86-1674994935150)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171002978.png)]
虚设备与SPOOLING技术
SPOOLing是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。SPOOLing技术通过磁盘实现。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ohm64Up4-1674994935150)(https://gitee.com/Code_Farming_Liu/image/raw/master/img/20201018192146.png)]
数据库系统
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GUQlJJWm-1674994935150)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301171002768.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-w90FNRXx-1674994935151)(https://gitee.com/Code_Farming_Liu/image/raw/master/202301291949670.png)
最低0.47元/天 解锁文章
扫一扫
8010
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
