《计算机组成原理》期末复习必备重点知识体系框架，字节跳动面试多久出结果

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Python全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Python知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注Python）

正文

• LRU算法

• 随机法

第四章 输入输出系统

=====================================================================

输入输出系统的组成

---

1. I/O软件：I/O指令、通道指令

2. I/O硬件设备

I/O设备与主机信息传送的控制方式

---

1. 程序查询方式：由CPU通过程序不断查询I/O设备是否已经做好准备，从而控制I/O设备与主机交换信息。这种方式使CPU和I/O设备处于串行工作状态，CPU的工作效率不高

2. 程序中断方式：当I/O设备准备就绪后向CPU发出中断请求，CPU响应中断请求，与I/O设备交换信息。这种方式CPU的工作效率较高。

3. DMA方式：主存与I/O设备有一条数据通路，交换信息时I/O设备无需向CPU发送中断请求。（若DMA和CPU同时访问主存，CPU将优先权让给DMA，即窃取）。这种方法进一步提高CPU的利用率。

程序中断方式

---

1. 中断的概念: 计算机在执行程序过程中，当出现异常情况或特殊请求时，计算机停止现行程序的运行，转向对这些异常情况或特殊请求的处理，处理结束后再返回到现形程序的间断处，继续执行原程序。

2. 程序中断的接口电路

• 中断请求触发器和中断屏蔽触发器

• 中断向量地址形成部件

3. I/O中断处理的过程

• CPU响应中断的条件和响应时间

• I/O中断处理过程

4. 中断服务程序的流程

• 保护现场

• 中断服务

• 恢复现场

• 中断返回

5. 单重中断与多重中断服务程序的区别

DMA方式

---

1. 引入DMA方式的原因

2. DMA的定义

3. DMA方式的特点

4. DMA与主存交换数据的三种方式

• 停止CPU访问主存： DMA直接抢占主存控制权，数据传送结束后交回给CPU

• 周期挪用（周期窃取）：I/O发出DMA请求时，I/O挪用或窃取总线占用权的一个或者几个主存周期

• DMA与CPU交替访问：DMA与CPU以固定时间轮流获得主存控制权

5. DMA接口的功能和组成

6. DMA的工作过程

第五章 计算机的运算方法

=======================================================================

1. 机器数的表示方法：原码、反码、补码和移码

2. 定点数和浮点数的表示方法

3. 定点运算：不同编码算术移位的规则、补码加减法运算、原码移位乘除运算原理

4. 浮点运算：加减运算的步骤

5. 快速进位链：串行进位链和并行进位链

6. 原码、补码移位乘除法原理

运算器的功能和组成

---

功能

• 实现数据的算术和逻辑运算，包含溢出判断，有无进位，判零等

• 暂存参加运算的数据和中间结果，由其内部的一组寄存器承担

• 为了实现乘除运算，运算器设有能自行左右移位的专用寄存器，称为乘商寄存器

组成

• ALU

• 寄存器组

• 移位寄存器

• 多路选通门

第六章 指令系统

===================================================================

1. 指令格式：操作码和地址码、操作码扩展及计算

2. 操作类型和操作数类型

3. 寻址方式

• 指令寻址：顺序寻址、跳跃寻址（转移类指令实现）

• 数据寻址

4. 数据寻址方式

• 立即寻址：操作数本身在指令中，不用访问存储器

• 直接寻址：操作数的有效地址在指令中，通过有效地址访问存储器取出操作数

• 隐含寻址：操作数的地址隐含在操作码或某个寄存器中

• 间接寻址：操作数有效地址的地址在指令中，先从存储器中取出有效地址，再访问存储器取出操作数

• 寄存器寻址：指令中给出操作数在寄存器中的有效地址，用改地址从寄存器中取出操作数

• 寄存器间址：指令中给出操作数的间址，根据间址从寄存器中取出有效地址，再根据有效地址访问存储器取出操作数

• 基址寻址：设有基址寄存器BR存有基地址，指令中给出形式地址。根据基地址与形式地址之和访问存储器取出操作数

• 变址寻址：与基址寻址以为相似，将变址寄存器IX与指令中的形式地址之和访问存储器取出操作数

• 相对寻址：根据程序计数器PC的值和指令中形式地址之和访问存储器取出操作数

• 堆栈寻址：从堆栈中取出操作数有效地址

5. RISC与CISC

• RISC（精简指令系统计算机）：80-20规律

• CISC（复杂指令系统计算机）：控制器大多采用微程序控制

第七章 CPU的结构和功能

========================================================================

CPU的功能

---

取指令、分析指令、执行指令

CPU的结构组成

---

ALU（算术逻辑单元）、寄存器、中断系统、CU（控制单元）

CPU的寄存器

---

1. 用户可见寄存器： 通用寄存器、数据寄存器、地址寄存器、条件码寄存器

2. 控制和状态寄存器

• MAR（存储器地址寄存器）：存放CPU欲访问的存储单元地址

• MDR（存储器数据寄存器）：存放需要CPU处理的数据

• PC（程序计数器）：存放下一条指令的地址

• IR（指令寄存器）：存放欲执行的指令

指令周期

---

1.定义

定义：从开始取指到执行完指令的时间（无条件转移指令、加法指令和乘法指令三者区别）

间接寻址的定义

2.四个部分

一个完整的指令周期包含取指、间址、执行、中断四个部分

3.指令周期的数据流

见文章《计算机组成原理》指令周期数据流的详解https://blog.csdn.net/Dae_Lzh/article/details/121425815

4.指令流水

• 例如执行部件执行指令时，取指部件取下一条指令，原理类似工厂流水线

• 六级流水及影响因素

中断系统

---

中断系统解决的问题

1、各中断源如何向CPU提出中断请求

2、多个中断源同时提出请求是，中断系统按照何种优先级响应中断请求

3、CPU在什么条件、什么时候、什么方式来响应中断

4、CPU响应中断后如何保护现场

5、CPU响应中断后，如何停止原程序执行进而转入中断服务程序的入口地址

6、中断服务程序结束后，CPU如何恢复现场，如何返回原程序的间断处

7、在中断处理过程中又出现了新的中断请求，CPU该如何处理

中断请求标记

中断系统中设置中断请求触发器 INTR，其状态为“1”时表示有中断请求

中断判优逻辑

1. 硬件排队：链式排队器、CPU内排队器

2. 软件排队：通过编写软件查询程序实现

中断服务程序入口地址的寻找

1. 硬件向量法：利用向量地址形成部件形成向量地址，再由该地址找到中断服务程序的入口地址（现代计算机普遍采用）

2. 软件查询法

中断响应

1. 中断响应条件：允许中断触发器 EINT 可被开中断指令置“1”此时CPU允许响应中断；关中断指令置“0”，此时CPU禁止响应中断。当EINT = 1，且INTR = 1（有中断请求），CPU响应中断请求

2. 中断响应的时间：指令执行周期结束后

3. 中断隐指令：①保护程序断点 ②寻找中断服务程序的入口地址的两种方式为将向量地址送PC、软件查询入口地址 ③关中断

4. 保护现场： 保护程序断点由中断隐指令完成，保护CPU内寄存器内容由中断服务程序完成

5. 恢复现场： 恢复寄存器内容，由中断服务程序完成

6. 中断屏蔽技术

• 单重中断：CPU处理中断时对新的中断请求不响应，梳处理完成后再响应

• 多重屏蔽

• 提前设置开中断指令

• 优先级高的中断源有权中断优先级低的中断源

• 屏蔽触发器MASK与屏蔽字：屏蔽触发器组合在一起构成屏蔽寄存器，其内容就是屏蔽字，与中断源的优先级以一一对应，屏蔽字中“1”的个数越多，表示中断源的优先级越高。

• 多重中断断点保护：保存在堆栈或特定的存储单元中

第八章 控制单元CU

=====================================================================

控制单元的功能

---

控制指令执行，在取指周期、间址周期、执行周期、中断周期的基本流程

（一）取指周期

程序计数器PC值送存储器地址寄存器MAR，PC->MAR

CU向主存发出读命令，1->R

根据指令地址（MAR）从主存中取出指令，通过数据总线送至存储器数据寄存器MDR，M(MAR)->MDR

将MDR的内容送至指令寄存器IR保存，MDR->IR

指令的操作码送至CU译码，OP(IR)->CU

程序计数器自增，(PC)+1->PC

（二）间址周期

如果指令中有间接地址，进入间址周期。

即通过间接地址从存储器中取出有效地址。

（三）执行周期

如果你也是看准了Python，想自学Python，在这里为大家准备了丰厚的免费学习大礼包，带大家一起学习，给大家剖析Python兼职、就业行情前景的这些事儿。

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

五、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

成为一个Python程序员专家或许需要花费数年时间，但是打下坚实的基础只要几周就可以，如果你按照我提供的学习路线以及资料有意识地去实践，你就有很大可能成功！
最后祝你好运！！！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注python）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

成为一个Python程序员专家或许需要花费数年时间，但是打下坚实的基础只要几周就可以，如果你按照我提供的学习路线以及资料有意识地去实践，你就有很大可能成功！
最后祝你好运！！！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注python）
[外链图片转存中…(img-MrlWLoDj-1713420644253)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！