摘要: 首先先说明这篇操作系统篇是整合了网络优秀博主博客和自己看视频的重点总结出来的,望惠存。(不断更新中) 一、概述 1⃣️基本特征 1. 并发 关于区分并发和并行看我上篇博文,比较通俗易懂。 并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令。 并行需要硬件支持,如多流水线、 阅读全文
posted @ 2020-05-07 21:10 我是SSP 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 并发:一个人吃三头猪。 并行:三个人同时吃三头猪。 总结: 并发:一个处理器可以同时处理多个任务。这是逻辑上的同时发生。 指同一时刻只能够执行一条指令,但是多条指令被快速的进行切换,给人造成了它们同时执行的感觉。但在微观来说,并不同同时进行的,只是划分时间段,分别进行执行。 并行:多个处理器同时处理 阅读全文
posted @ 2020-05-07 18:11 我是SSP 阅读(1329) 评论(0) 推荐(0) 编辑
摘要: Java 使用 PriorityQueue<>((x, y) -> (y - x)) 可方便实现大顶堆。 Java 使用 PriorityQueue<>() 可方便实现小顶堆。 一般思路 先排序再进行再遍历取数 使用 O(Nlog⁡N)时间,然后返回中间元素即可(使用 O(1)时间)。 进一步优化 阅读全文
posted @ 2020-05-07 11:37 我是SSP 阅读(160) 评论(0) 推荐(0) 编辑