diff --git a/docs/notes/Java IO.md b/docs/notes/Java IO.md index c1034d0e..25d0483a 100644 --- a/docs/notes/Java IO.md +++ b/docs/notes/Java IO.md @@ -277,7 +277,7 @@ public static void main(String[] args) throws IOException { - Socket:客户端类 - 服务器和客户端通过 InputStream 和 OutputStream 进行输入输出。 -

+

## Datagram diff --git a/docs/notes/Java 容器.md b/docs/notes/Java 容器.md index 727ed03d..cf29f0e4 100644 --- a/docs/notes/Java 容器.md +++ b/docs/notes/Java 容器.md @@ -409,7 +409,7 @@ transient Node last; transient Entry[] table; ``` -Entry 存储着键值对。它包含了四个字段,从 next 字段我们可以看出 Entry 是一个链表。即数组中的每个位置被当成一个桶,一个桶存放一个链表。HashMap 使用拉链法来解决冲突,同一个链表中存放哈希值相同的 Entry。 +Entry 存储着键值对。它包含了四个字段,从 next 字段我们可以看出 Entry 是一个链表。即数组中的每个位置被当成一个桶,一个桶存放一个链表。HashMap 使用拉链法来解决冲突,同一个链表中存放哈希值和散列桶取模运算结果相同的 Entry。

diff --git a/docs/notes/算法 - 并查集.md b/docs/notes/算法 - 并查集.md index 0f7e3813..7d7613b3 100644 --- a/docs/notes/算法 - 并查集.md +++ b/docs/notes/算法 - 并查集.md @@ -47,7 +47,7 @@ public abstract class UF { 可以快速进行 find 操作,也就是可以快速判断两个节点是否连通。 -需要保证同一连通分量的所有节点的 id 值相等。 +需要保证同一连通分量的所有节点的 id 值相等,就可以通过判断两个节点的 id 值是否相等从而判断其连通性。 但是 union 操作代价却很高,需要将其中一个连通分量中的所有节点 id 值都修改为另一个节点的 id 值。 diff --git a/docs/notes/计算机操作系统 - 进程管理.md b/docs/notes/计算机操作系统 - 进程管理.md index 316c17c8..8f51026e 100644 --- a/docs/notes/计算机操作系统 - 进程管理.md +++ b/docs/notes/计算机操作系统 - 进程管理.md @@ -101,8 +101,7 @@ QQ 和浏览器是两个进程,浏览器进程里面有很多线程,例如 H **1.3 最短剩余时间优先 shortest remaining time next(SRTN)** -最短作业优先的抢占式版本,按剩余运行时间的顺序进行调度。 -当一个新的作业到达时,其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少,则挂起当前进程,运行新的进程。否则新的进程等待。 +最短作业优先的抢占式版本,按剩余运行时间的顺序进行调度。 当一个新的作业到达时,其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少,则挂起当前进程,运行新的进程。否则新的进程等待。 ## 2. 交互式系统 diff --git a/docs/pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png b/docs/pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png new file mode 100644 index 00000000..e28387b0 Binary files /dev/null and b/docs/pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png differ diff --git a/notes/Java IO.md b/notes/Java IO.md index d3bc1ddd..0d85485c 100644 --- a/notes/Java IO.md +++ b/notes/Java IO.md @@ -277,7 +277,7 @@ public static void main(String[] args) throws IOException { - Socket:客户端类 - 服务器和客户端通过 InputStream 和 OutputStream 进行输入输出。 -

+

## Datagram diff --git a/notes/Java 容器.md b/notes/Java 容器.md index 803d7971..1284730d 100644 --- a/notes/Java 容器.md +++ b/notes/Java 容器.md @@ -409,7 +409,7 @@ transient Node last; transient Entry[] table; ``` -Entry 存储着键值对。它包含了四个字段,从 next 字段我们可以看出 Entry 是一个链表。即数组中的每个位置被当成一个桶,一个桶存放一个链表。HashMap 使用拉链法来解决冲突,同一个链表中存放哈希值相同的 Entry。 +Entry 存储着键值对。它包含了四个字段,从 next 字段我们可以看出 Entry 是一个链表。即数组中的每个位置被当成一个桶,一个桶存放一个链表。HashMap 使用拉链法来解决冲突,同一个链表中存放哈希值和散列桶取模运算结果相同的 Entry。

diff --git a/notes/pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png b/notes/pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png new file mode 100644 index 00000000..e28387b0 Binary files /dev/null and b/notes/pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png differ diff --git a/notes/算法 - 并查集.md b/notes/算法 - 并查集.md index 63c471e1..3a3e5cb0 100644 --- a/notes/算法 - 并查集.md +++ b/notes/算法 - 并查集.md @@ -47,7 +47,7 @@ public abstract class UF { 可以快速进行 find 操作,也就是可以快速判断两个节点是否连通。 -需要保证同一连通分量的所有节点的 id 值相等。 +需要保证同一连通分量的所有节点的 id 值相等,就可以通过判断两个节点的 id 值是否相等从而判断其连通性。 但是 union 操作代价却很高,需要将其中一个连通分量中的所有节点 id 值都修改为另一个节点的 id 值。 diff --git a/notes/计算机操作系统 - 进程管理.md b/notes/计算机操作系统 - 进程管理.md index 1732d70b..4bec58d2 100644 --- a/notes/计算机操作系统 - 进程管理.md +++ b/notes/计算机操作系统 - 进程管理.md @@ -89,19 +89,19 @@ QQ 和浏览器是两个进程,浏览器进程里面有很多线程,例如 H **1.1 先来先服务 first-come first-serverd(FCFS)** -按照请求的顺序进行调度。 +非抢占式的调度算法,按照请求的顺序进行调度。 有利于长作业,但不利于短作业,因为短作业必须一直等待前面的长作业执行完毕才能执行,而长作业又需要执行很长时间,造成了短作业等待时间过长。 **1.2 短作业优先 shortest job first(SJF)** -按估计运行时间最短的顺序进行调度。 +非抢占式的调度算法,按估计运行时间最短的顺序进行调度。 长作业有可能会饿死,处于一直等待短作业执行完毕的状态。因为如果一直有短作业到来,那么长作业永远得不到调度。 **1.3 最短剩余时间优先 shortest remaining time next(SRTN)** -按估计剩余时间最短的顺序进行调度。 +最短作业优先的抢占式版本,按剩余运行时间的顺序进行调度。 当一个新的作业到达时,其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少,则挂起当前进程,运行新的进程。否则新的进程等待。 ## 2. 交互式系统