![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算机学科基础综合
文章平均质量分 79
计算机组成原理,数据结构,操作系统,计算机网络
real_vavid
keep moving on
展开
-
计组——存储芯片的字位扩展题目
字位扩展题目原创 2022-11-08 16:17:53 · 2451 阅读 · 0 评论 -
计组+OS——中断之外部中断和内部中断以及单中断和多重中断
中断相关知识,程序的中断在计算机的设计中占据十分重要的地位,因此也是计组和操作系统重要考点。原创 2022-11-04 12:03:27 · 2370 阅读 · 0 评论 -
计组——cache替换算法及cache写策略
cache替换算法,cache写策略原创 2022-10-21 21:18:00 · 5901 阅读 · 0 评论 -
网络——TCP流量控制相关题目
TCP流量控制,滑动窗口协议原创 2022-10-14 21:18:40 · 990 阅读 · 0 评论 -
数据结构——最短路径问题之Dijkstra和Floyd
Dijkstra和floyd算法原创 2022-10-14 17:45:53 · 1907 阅读 · 0 评论 -
数据结构——掌握求解活动的最早(晚)开始时间
求解最早开始时间,最晚开始时间,浮动时间原创 2022-10-06 21:22:40 · 19030 阅读 · 1 评论 -
网络——路由器
路由选择、分组转发原创 2022-07-31 20:34:54 · 2022 阅读 · 0 评论 -
网络——IPv6 vs IPv4
IPv6 vs IPv4原创 2022-07-31 17:33:30 · 1731 阅读 · 0 评论 -
网络——IPv6(一)
IPv6的出现可以从根本上可以解决IP地址耗尽的问题原创 2022-07-31 17:20:45 · 1999 阅读 · 0 评论 -
网络——ARP、DHCP、ICMP协议
ARP、DHCP、ICMP协议原创 2022-07-30 19:49:57 · 519 阅读 · 0 评论 -
网络——虚拟专用网和地址转换NAT
虚拟专用网和地址转换NAT原创 2022-07-30 18:44:52 · 474 阅读 · 0 评论 -
网络——IPV4地址(三)
无分类域间路由选择CIDR原创 2022-07-30 11:33:10 · 1377 阅读 · 0 评论 -
网络——IPV4地址(二)
在IP地址中增加一个“子网号字段”,使得两级IP地址变成三级IP地址。这种做法称为子网划分原创 2022-07-30 10:24:32 · 1316 阅读 · 0 评论 -
数据结构——红黑树
是二叉搜索树和平衡二叉树的自然拓展本身是二叉搜索树,结点中增加一个颜色的属性构造和删除比AVL简单插入流程和AVL一样,先插入再调整红黑树的调整可以是染色或者是旋转,只有5种情况,并且只有2种情况要旋转。...原创 2022-07-29 21:52:00 · 315 阅读 · 0 评论 -
计组——大端方式和小端方式以及边界对齐相关题目
大端方式和小端方式原创 2022-07-29 21:49:27 · 8584 阅读 · 10 评论 -
网络——IPV4地址(一)
IPV4地址是给因特网上的每一台主机(或路由器)的每一个接口分配一个在全世界内唯一的32比特的标识符。原创 2022-07-29 21:46:00 · 4924 阅读 · 0 评论 -
网络——路由选择算法
静态路由算法和动态路由算法原创 2022-07-28 20:43:37 · 295 阅读 · 0 评论 -
网络——涉及的相关协议和设备汇总
计算机网络各层涉及到的协议和设备汇总,不断完善中……原创 2022-07-28 18:49:42 · 252 阅读 · 0 评论 -
网络——局域网和广域网
局域网和广域网相关知识点原创 2022-07-28 18:00:36 · 4157 阅读 · 0 评论 -
网络——介质访问控制
介质访问控制就是采取一定的措施,使得局域网两对节点直接的通信不会发生互相干扰的情况。原创 2022-07-27 21:12:15 · 3462 阅读 · 0 评论 -
网络——2021年大题解析
408网络大题解析原创 2022-07-27 18:09:34 · 1233 阅读 · 2 评论 -
网络——TCP拥塞控制
在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能就要变坏,这种情况就叫做拥塞(congestion)。若出现拥塞而不进行控制,那么整个网络的吞吐量将随着输入负荷的增大而下降。四种拥塞控制算法慢开始(slow-start)拥塞避免(congestionavoidance)快重传(fastretransmit)快恢复(fastrecovery)发送方发送TCP数据报文段;接收方发送TCP确认报文段。......原创 2022-07-27 18:06:31 · 3819 阅读 · 0 评论 -
网络——流量控制&可靠传输&滑动窗口
可靠传输发送端发啥,接收端收啥流量控制控制发送速率,使接收方有足够的缓冲空间来接收每一个帧。链路层流量控制——接收方收不下就不回复确认传输层流量控制——接收端给发送端一个窗口公告。...原创 2022-07-26 20:44:57 · 1436 阅读 · 0 评论 -
网络——彻底搞懂数据时延的相关计算
数据时延之发送时延和传播时延的计算问题原创 2022-07-26 13:02:20 · 11488 阅读 · 3 评论 -
网络——数据交换方式
传送数据量大,且传送时间远大于呼叫时,选择电路交换{\color{Orange}电路交换}电路交换。电路交换传输时延最小。当端到端的通路有很多段的链路组成时,采用分组交换{\color{Orange}分组交换}分组交换传送数据较为合适。从信道利用率来看,报文交换{\color{Orange}报文交换}报文交换和分组交换{\color{Orange}分组交换}分组交换优于电路交换,其中分组交换{\color{Orange}分组交换}分组交换。......原创 2022-07-25 16:17:01 · 2582 阅读 · 0 评论 -
网络——数字数据编码
对于将数字数据编码成数字信号……原创 2022-07-25 12:58:44 · 4599 阅读 · 0 评论 -
网络——参考模型之ISO/OSI和TCP/IP
网络参考模型介绍原创 2022-05-06 22:09:14 · 2161 阅读 · 1 评论 -
网络——关于数据时延的计算问题
关于数据总时延和时延带宽积的计算原创 2022-05-05 17:18:41 · 9687 阅读 · 0 评论 -
计组——十种数据寻址方式
地址码的解读方式不同,分为十种形式地址用A表示真实地址用EA表示下面以一地址为例进行讲解假设指令字长=机器字长=存储字长1. 直接寻址指令中的形式地址A就是EA,即EA=A总计访存2次:取指令+执行指令2.间接寻址指令中的形式地址是有效地址所在的存储单元的地址,即EA=(A)总计访存三次:取指令+执行指令(读形式地址+读操作数)此外还有两次间接寻址:优点:可扩大寻址范围(有效地址EA的位数大于形式地址A的位数)便于编制程序(用间接寻址可以方便的完成子程序返回)缺点:原创 2021-12-22 18:00:35 · 10824 阅读 · 2 评论 -
OS——简易版操作系统引导过程介绍
操作系统的开机系统引导过程,简易版本,适合入门级学习。文末有更详细版的系统引导链接……原创 2021-12-21 19:08:21 · 1953 阅读 · 0 评论 -
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 · 4761 阅读 · 3 评论 -
计组——浮点数的表示和IEEE 754标准以及相关运算(考前记一记,喝前摇一摇)
由于定点数表示的数字范围有限,当我们在数据位数不变的情况下,想增加数据的长度时,该怎么办呢?这就是浮点数要解决的问题。阶码E反映浮点数的表示范围及小数点的实际位置(数值的大小),尾数M的数值部分的位数n反映浮点数的精度浮点数的表示定点数:定点小数,小数点固定在第一位后面定点整数,小数点固定在最后一位后面浮点数:阶码:常用补码或移码表示的定点整数尾数:常用原码或补码表示的定点小数浮点数的真值:N=rE×MN=r^{E}\times MN=rE×Mr 是浮点数阶码的底(隐含)通常 r=2;原创 2021-12-08 14:49:18 · 5684 阅读 · 2 评论 -
网络——子网划分
平均子网划分变长的子网划分原创 2021-12-06 19:04:27 · 2657 阅读 · 1 评论 -
网络——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 · 6112 阅读 · 0 评论 -
数据结构——快速掌握LL旋转LR旋转以及RL旋转RR旋转
todo原创 2021-09-26 00:06:37 · 4726 阅读 · 0 评论 -
数据结构——掌握相关树(包含B树和B+树)及其性质
二叉树,B树,B+树原创 2021-09-24 11:31:16 · 677 阅读 · 0 评论 -
计组+OS——虚拟存储器之页式存储及分页存储真题解析
经常作为计组和操作系统综合考点出题分页存储 真题逻辑地址物理地址原创 2021-09-17 10:36:09 · 10642 阅读 · 5 评论 -
计组——掌握DRAM和SRAM相关知识点
DRAM和SRAM简介二者都属于随机存储器RAM,可以随机进行读取和写入DRAM——使用栅极电容存储信息SRAM——使用双稳态触发器存储信息栅极电容数据线只有一根读出1: MOS管接通,电容放电(属于破坏性读出,需要给电容重新充电),数据线上产生电流读出0:MOS管接通后,数据线上无电流读写速度快每个存储元制造成本更低,集成度高,功耗低(电路简单)需要刷新(电容内的电荷只能维持2ms,即使不断电,2ms后信息也会丢失)双稳态触发器:A高B低表示1;A低B高表示0有两根数据线原创 2021-09-17 10:25:31 · 2146 阅读 · 0 评论 -
计组——搞懂主存储器芯片之地址线数据线及片选线和读写控制线
按字节寻址时,和数据线没有任何关系;只有当按字寻址时,才考虑数据线,通过数据线来判断字长。【例】地址线20根,数据线16根,按字节寻址:2^20=1MB;按字寻址:2^16=512KB;【例】cpu有20根地址线和32根数据线,按字节和字寻址,寻址范围分别是多少?按字节寻址,寻址范围:2^20=1MB;按字寻址,32根数据线可以看做存储字长有32位,那么一个存储字就有4个字节,这4个字节的区分,需要从20根地址线例拿出两根作为字内寻址,这样剩下18根数据线来寻址,寻址范围:2^18=256KB原创 2021-08-27 16:44:24 · 35935 阅读 · 10 评论 -
计组——溢出判断
当两个符号相同的数相加或两个符号相异的数相减才可能产生溢出。【例】设机器字长为8位(含一位符号位),A=15,B=-24,C=124,求[A+C]补和[B-C]补。【分析】[A+C]补=00001111+01111100=10001011(真值-117)[B-C]补=[B]补+[-C]补=11101000+10000100=01101100 (真值+108)方法一:采用一位符号位逻辑表达式与:如ABC,表示A与B与C(类似于&&)当且仅当A、B、C均为1时,ABC为1或:如原创 2021-08-17 10:15:00 · 5837 阅读 · 2 评论