- 博客(115)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 计组+OS——中断之外部中断和内部中断以及单中断和多重中断
中断相关知识，程序的中断在计算机的设计中占据十分重要的地位，因此也是计组和操作系统重要考点。
2022-11-04 12:03:27
2068
原创 数据结构——红黑树
是二叉搜索树和平衡二叉树的自然拓展本身是二叉搜索树，结点中增加一个颜色的属性构造和删除比AVL简单插入流程和AVL一样，先插入再调整红黑树的调整可以是染色或者是旋转，只有5种情况，并且只有2种情况要旋转。...
2022-07-29 21:52:00
293
原创 网络——TCP拥塞控制
在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏，这种情况就叫做拥塞（congestion）。若出现拥塞而不进行控制，那么整个网络的吞吐量将随着输入负荷的增大而下降。四种拥塞控制算法慢开始（slow-start)拥塞避免（congestionavoidance）快重传（fastretransmit）快恢复（fastrecovery）发送方发送TCP数据报文段；接收方发送TCP确认报文段。......
2022-07-27 18:06:31
3733
原创 网络——流量控制&可靠传输&滑动窗口
可靠传输发送端发啥，接收端收啥流量控制控制发送速率，使接收方有足够的缓冲空间来接收每一个帧。链路层流量控制——接收方收不下就不回复确认传输层流量控制——接收端给发送端一个窗口公告。...
2022-07-26 20:44:57
1336
原创 网络——数据交换方式
传送数据量大，且传送时间远大于呼叫时，选择电路交换{\color{Orange}电路交换}电路交换。电路交换传输时延最小。当端到端的通路有很多段的链路组成时，采用分组交换{\color{Orange}分组交换}分组交换传送数据较为合适。从信道利用率来看，报文交换{\color{Orange}报文交换}报文交换和分组交换{\color{Orange}分组交换}分组交换优于电路交换，其中分组交换{\color{Orange}分组交换}分组交换。......
2022-07-25 16:17:01
2454
原创 计组——十种数据寻址方式
地址码的解读方式不同，分为十种形式地址用A表示真实地址用EA表示下面以一地址为例进行讲解假设指令字长=机器字长=存储字长1. 直接寻址指令中的形式地址A就是EA，即EA=A总计访存2次：取指令+执行指令2.间接寻址指令中的形式地址是有效地址所在的存储单元的地址，即EA=(A)总计访存三次：取指令+执行指令（读形式地址+读操作数）此外还有两次间接寻址：优点：可扩大寻址范围（有效地址EA的位数大于形式地址A的位数）便于编制程序（用间接寻址可以方便的完成子程序返回）缺点：
2021-12-22 18:00:35
9408
2
原创 高数——求旋转体体积的相关问题
绕y轴旋转第一步，确定积分区域所求旋转体为橙色阴影区域绕y轴旋转，然后再乘以2第二步，分析求解思路首先，分析采用「圆盘法」还是「果丹皮法」圆盘法：果丹皮法：由于题目已经包含了平方项，因此采用「圆盘法」计算简单，但是要看成y型的（上面公式给的是x型）然后，将问题进行拆解所求旋转体的体积，记作V我们只计算橙色阴影部分（这里只取了上半部分）蓝色圆（上半部分，黑色阴影）旋转体积，记作V1橙色圆和蓝色圆相交的部分（上半部分，黄色阴影）旋转体积，记作V2那么所求体积 V = V1 +
2021-12-22 14:31:26
5766
原创 OS——文件管理系统磁盘的结构之搞清盘面和柱面
如上图，每个柱面有三个盘面，即就是3个磁道，柱面可以抽象的理解成是一个套一个的立体的同心圆柱体【例】（2019年408真题）磁盘有300个柱面，每个柱面有10个磁道，每个磁道有200个扇区，扇区大小为512B，则磁盘容量（）【分析】每个柱面有10个磁道，即就是共有10个盘面，磁盘有300个柱面，即就是每个盘面有300个磁道磁盘容量 = 10×300×200×51210 \times 300 \times 200 \times 51210×300×200×512B = 10×300×100×(2×5..
2021-12-10 14:37:17
4471
3
原创 计组——浮点数的表示和IEEE 754标准以及相关运算（考前记一记，喝前摇一摇）
由于定点数表示的数字范围有限，当我们在数据位数不变的情况下，想增加数据的长度时，该怎么办呢？这就是浮点数要解决的问题。阶码E反映浮点数的表示范围及小数点的实际位置（数值的大小），尾数M的数值部分的位数n反映浮点数的精度浮点数的表示定点数：定点小数，小数点固定在第一位后面定点整数，小数点固定在最后一位后面浮点数：阶码：常用补码或移码表示的定点整数尾数：常用原码或补码表示的定点小数浮点数的真值：N=rE×MN=r^{E}\times MN=rE×Mr 是浮点数阶码的底（隐含）通常 r=2；
2021-12-08 14:49:18
5281
2
原创 网络——TCP连接管理：三次握手和四次挥手
详见：TCP-连接管理过程详解TCP-可靠传输机制详解【例】若主机甲主动发起一个与主机乙的TCP连接，甲、乙选择的初始序列号分别为2018和2046，则第三次握手TCP段的确认序列号是__2047_。STEP 1：客户端发送连接请求报文段，无应用层数据（同步位SYN）SYN=1，seq=x（题目中甲选择的初始序列号为2018，因此选择序号seq=2018）STEP 2：服务器端为该TCP连接分配缓存和变量，并向客户端返回确认报文段，允许连接，无应用层数据SYN=1，ACK=1，seq=y
2021-12-03 18:49:05
5823
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人