计算机基础
冯诺依曼体系计算机五大组成
控制器:控制硬件设备的运行
运算器:数学运算,逻辑运算,位运算
存储器
内存:临时存储
外存:硬盘:长期存储
输入设备:键盘,鼠标
输出设备
存储器
访问时间
存储器
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//头 ...