xiao's blog

冯诺依曼体系计算机五大组成 控制器：控制硬件设备的运行 运算器：数学运算，逻辑运算，位运算 存储器 内存：临时存储 外存：硬盘：长期存储 输入设备：键盘，鼠标 输出设备 存储器 访问时间 存储器 1ms 寄存器 2ms 高速缓存 10ms 内存 10ms 硬盘 100s 磁条 存储器可分为两大类 ROM：软件数据，代码等 RAM:只读存储器（存放BIOS程序) 硬盘的大小决定了能都安装程序的大小，内存决定了能运行的程序数目 软件可以分为两大类 操作系统：控制计算机硬件，管理应用软件的控制程序 应用软件 32位CPU表示一次性能够读取32个二进制数 2核4线程表示有2个CPU，四线程表示每一个1个CPU内部有4条流水线 计算机启动流程 计算机通电 BIOS运行，检测CPU，内存，硬盘等硬件设备 BIOS读取CMOS存储器中的参数，选择启动设备 读取启动设备的第一块扇区（主引导记录MBR） 共512字节，前446为引导信息（bootloader启动装载程序，用于启动操作系统） 后64位分区信息 最后两个字节为结束标志 操作系统询问BIOS， ...

三种交换方式 电路交换 分组交换 报文交换 性能指标 速率 bit/s 比特率 带宽 HZ 发送速率 吞吐量 时延 发送时延，传播时延，处理时延 时延带宽积 时延带宽积=传播时延*带宽 往返时间 利用率 信道利用率 网络利用率 丢包率 体系结构OSI体系结构 物理层 数据链路层 网络层 运输层 会话层 表示层 应用层 TCP/IP体系 网络接口层 网际层：IP 运输层：TCP，UDP 应用层：HTTP SMTP DNS RTP 原理体系结构 物理层：解决信号如何表示 数据链路层：分组在一个网络中传输问题 网络层：解决分组在多个网络上传输的问题 运输层：进程间的通信问题 应用层：进程的交互 应用端构建HTTP请求报文 12345GET /HTTP/1.1Accept-Language:en-usAccept:*/*Connections:closeHost:192.168.0.02 运输层给HTTP添加TCP报文或UDP，成为TCP报文段或UDP用户数据报 ...

单向链表单向链表是一种顺序存储结构，物理层面是一段地址不一定连续的存储空间 链表的头指针标志着链表的起始位置 结点是链表的最小单位，每个结点都有有唯一指向 存储结构结点用结构体表示，由存储的数据data和指向下一个结构体的指针域组成 在头结点中，data用于表示链表的结点个数 在非头结点中,data存放数据元素 12345typedef struct Node{ int data; struct Node* next;}Node; 链表初始化链表节点数为0,头结点指针域指向空，头结点的data域为零 1234567struct Node* InitList(){ struct Node* L=(struct Node*)malloc(sizeof(struct Node)); L->next=NULL; L->data=0;//记录结点个数，初始节点数为0 return L;} 头插法和尾插法头插法:在链表头结点之后进行插入 给定一个序列1,2,3,4,5使用头插法进行插入，得到的链表序列为5,4,3,2,1 123456789//头 ...