- 博客(3)
- 收藏
- 关注
RSS订阅原创 2021-06-25
操作系统笔记内中断 非法op 地址越界 算数溢出 缺页 陷入指令外中断 i/o操作 时钟中断发生中断 用户态－>核心态手工操作阶段－批道处理阶段－分时－实时－网络和分布式－个人计算机特征:并发 共享 虚拟 异步进程管理多道程序 失去封闭性:不同速度的执行结果不同 间断性 不可再现性进程实体: 程序段 数据段 pcb特征: 动态 并发 独立 异步进程调度 决策行为 资源分配给哪个进程进程切换 执行行为 实际分配先调度再切换运行－阻塞(事件等待) 主动行为阻塞－就绪 (时间发生
2021-06-25 20:57:12
134
原创 2021-06-25
计算机网络笔记传输层 单位报文段(TCP)或用户数据报(UDP)端口号:标识应用进程(类似ip和mac在网络层和数据链路层的作用，只不过它们标识的是主机)服务端端口号:熟知端口号0～1023登记端口号1024～49151客服端端口号:49152～65535套接字(ip地址，端口号)实际是一个通信端点UDP 面向报文 在ip上提供两个附加服务:复用和分用以及差错检测TCP 面向字节流 不提供广播或组播服务发送窗口上限值= min(rwnd,cwnd)拥塞控制:慢开始和拥塞避免(超时)快
2021-06-25 20:56:21
110
2
原创 2021-06-25
数据结构笔记图存储结构邻接矩阵 邻接表 无向o(v+2e)有向o(v+e)十字链表有向图 邻接多重表无向图(与邻接表区别:同一条边在邻接表中用两个结点表示，而在邻接多重表只有一个结点)广度优先遍历 邻点(队列) 类似层次遍历深度优先遍历 (栈) 类似先序遍历无向图 最小生成树*普里姆算法 距离最近 适合边稠密克鲁斯卡尔算法 权值递增 适合边稀疏顶点多有向图 最短路径单源 某结点到其它节点*迪杰斯特拉算法有权广度优先求最短路径无权顶点 弗洛伊德算法图的应用 有向无环图
2021-06-25 20:49:36
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人