2021年1月11日

摘要： 线程同步的几种方法(6种) 1. 互斥锁 特殊的全局变量, 拥有lock和unlock两种状态, unlock互斥锁可以由某个线程获得, 当互斥锁由某个线程持有后, 这个互斥锁会锁上变成lock状态, 此后只有该线程有权利打开该锁. 其他想要获得该互斥锁的线程都会阻塞, 直到互斥锁被解锁 互斥锁类型 阅读全文

摘要： 链表和顺序表储存时各自有什么优点？ 1. 顺序表存储(example: 数组) 1. 定义 顺序表存储是将元素放到一块连续的内存存储空间, 相邻数据元素的存放地址页相邻(逻辑与物理统一) 2. 优点 (1) 空间利用率高. (局部性原理, 连续存放, 命中率高) (2) 存取速度高效, 通过下标来直 阅读全文

摘要： 网络的同步和异步 1. 同步传输 数据没有被对方确认收到则调用传输的函数就不返回 接收时, 如果对方没有发送数据, 则线程就一直等待, 直到有了数据才可以返回, 继续执行其他指令 2. 异步传输 调用一个函数发送数据, 马上返回, 继续处理其他事, 不用等待 1. 优缺点 通信设备简单, 便宜, 但 阅读全文

摘要： 线程同步和异步 1. 定义 同步和异步关注的是消息通信机制 1. 同步 进程之间存在存在依赖关系, 一个进程结束的输出作为另一个进程的输入. 具有同步关系的一组并发进程之间发送的信息称为消息或者事件 2. 异步 和同步相对, 同步是顺序执行, 而异步是彼此独立, 在等待摸个事件的过程中继续做自己的事 阅读全文