- 博客(115)
- 资源 (1)
- 收藏
- 关注
原创 计组+OS——中断之外部中断和内部中断以及单中断和多重中断
中断相关知识,程序的中断在计算机的设计中占据十分重要的地位,因此也是计组和操作系统重要考点。
2022-11-04 12:03:27 2069
原创 数据结构——红黑树
是二叉搜索树和平衡二叉树的自然拓展本身是二叉搜索树,结点中增加一个颜色的属性构造和删除比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关注的人