![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 65
小太阳 [太阳]
这个作者很懒,什么都没留下…
展开
-
2021-06-25
操作系统笔记内中断 非法op 地址越界 算数溢出 缺页 陷入指令外中断 i/o操作 时钟中断发生中断 用户态->核心态手工操作阶段-批道处理阶段-分时-实时-网络和分布式-个人计算机特征:并发 共享 虚拟 异步进程管理多道程序 失去封闭性:不同速度的执行结果不同 间断性 不可再现性进程实体: 程序段 数据段 pcb特征: 动态 并发 独立 异步进程调度 决策行为 资源分配给哪个进程进程切换 执行行为 实际分配先调度再切换运行-阻塞(事件等待) 主动行为阻塞-就绪 (时间发生原创 2021-06-25 20:57:12 · 153 阅读 · 0 评论 -
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 · 118 阅读 · 2 评论 -
2021-06-25
数据结构笔记图存储结构邻接矩阵 邻接表 无向o(v+2e)有向o(v+e)十字链表有向图 邻接多重表无向图(与邻接表区别:同一条边在邻接表中用两个结点表示,而在邻接多重表只有一个结点)广度优先遍历 邻点(队列) 类似层次遍历深度优先遍历 (栈) 类似先序遍历无向图 最小生成树*普里姆算法 距离最近 适合边稠密克鲁斯卡尔算法 权值递增 适合边稀疏顶点多有向图 最短路径单源 某结点到其它节点*迪杰斯特拉算法有权广度优先求最短路径无权顶点 弗洛伊德算法图的应用 有向无环图原创 2021-06-25 20:49:36 · 85 阅读 · 0 评论