auto commit
This commit is contained in:
parent
e2c271f270
commit
29ee3c4f2c
|
@ -277,7 +277,7 @@ public static void main(String[] args) throws IOException {
|
|||
- Socket:客户端类
|
||||
- 服务器和客户端通过 InputStream 和 OutputStream 进行输入输出。
|
||||
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/6cfdf7b0-ea9d-4371-893f-76e78f004223.png" width="550px"> </div><br>
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png" width="550px"> </div><br>
|
||||
|
||||
## Datagram
|
||||
|
||||
|
|
|
@ -409,7 +409,7 @@ transient Node<E> last;
|
|||
transient Entry[] table;
|
||||
```
|
||||
|
||||
Entry 存储着键值对。它包含了四个字段,从 next 字段我们可以看出 Entry 是一个链表。即数组中的每个位置被当成一个桶,一个桶存放一个链表。HashMap 使用拉链法来解决冲突,同一个链表中存放哈希值相同的 Entry。
|
||||
Entry 存储着键值对。它包含了四个字段,从 next 字段我们可以看出 Entry 是一个链表。即数组中的每个位置被当成一个桶,一个桶存放一个链表。HashMap 使用拉链法来解决冲突,同一个链表中存放哈希值和散列桶取模运算结果相同的 Entry。
|
||||
|
||||
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/9420a703-1f9d-42ce-808e-bcb82b56483d.png" width="550px"> </div><br>
|
||||
|
||||
|
|
|
@ -47,7 +47,7 @@ public abstract class UF {
|
|||
|
||||
可以快速进行 find 操作,也就是可以快速判断两个节点是否连通。
|
||||
|
||||
需要保证同一连通分量的所有节点的 id 值相等。
|
||||
需要保证同一连通分量的所有节点的 id 值相等,就可以通过判断两个节点的 id 值是否相等从而判断其连通性。
|
||||
|
||||
但是 union 操作代价却很高,需要将其中一个连通分量中的所有节点 id 值都修改为另一个节点的 id 值。
|
||||
|
||||
|
|
|
@ -101,8 +101,7 @@ QQ 和浏览器是两个进程,浏览器进程里面有很多线程,例如 H
|
|||
|
||||
**1.3 最短剩余时间优先 shortest remaining time next(SRTN)**
|
||||
|
||||
最短作业优先的抢占式版本,按剩余运行时间的顺序进行调度。
|
||||
当一个新的作业到达时,其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少,则挂起当前进程,运行新的进程。否则新的进程等待。
|
||||
最短作业优先的抢占式版本,按剩余运行时间的顺序进行调度。 当一个新的作业到达时,其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少,则挂起当前进程,运行新的进程。否则新的进程等待。
|
||||
|
||||
## 2. 交互式系统
|
||||
|
||||
|
|
BIN
docs/pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png
Normal file
BIN
docs/pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png
Normal file
Binary file not shown.
After Width: | Height: | Size: 40 KiB |
|
@ -277,7 +277,7 @@ public static void main(String[] args) throws IOException {
|
|||
- Socket:客户端类
|
||||
- 服务器和客户端通过 InputStream 和 OutputStream 进行输入输出。
|
||||
|
||||
<div align="center"> <img src="pics/6cfdf7b0-ea9d-4371-893f-76e78f004223.png" width="550px"> </div><br>
|
||||
<div align="center"> <img src="pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png" width="550px"> </div><br>
|
||||
|
||||
## Datagram
|
||||
|
||||
|
|
|
@ -409,7 +409,7 @@ transient Node<E> last;
|
|||
transient Entry[] table;
|
||||
```
|
||||
|
||||
Entry 存储着键值对。它包含了四个字段,从 next 字段我们可以看出 Entry 是一个链表。即数组中的每个位置被当成一个桶,一个桶存放一个链表。HashMap 使用拉链法来解决冲突,同一个链表中存放哈希值相同的 Entry。
|
||||
Entry 存储着键值对。它包含了四个字段,从 next 字段我们可以看出 Entry 是一个链表。即数组中的每个位置被当成一个桶,一个桶存放一个链表。HashMap 使用拉链法来解决冲突,同一个链表中存放哈希值和散列桶取模运算结果相同的 Entry。
|
||||
|
||||
<div align="center"> <img src="pics/9420a703-1f9d-42ce-808e-bcb82b56483d.png" width="550px"> </div><br>
|
||||
|
||||
|
|
BIN
notes/pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png
Normal file
BIN
notes/pics/1e6affc4-18e5-4596-96ef-fb84c63bf88a.png
Normal file
Binary file not shown.
After Width: | Height: | Size: 40 KiB |
|
@ -47,7 +47,7 @@ public abstract class UF {
|
|||
|
||||
可以快速进行 find 操作,也就是可以快速判断两个节点是否连通。
|
||||
|
||||
需要保证同一连通分量的所有节点的 id 值相等。
|
||||
需要保证同一连通分量的所有节点的 id 值相等,就可以通过判断两个节点的 id 值是否相等从而判断其连通性。
|
||||
|
||||
但是 union 操作代价却很高,需要将其中一个连通分量中的所有节点 id 值都修改为另一个节点的 id 值。
|
||||
|
||||
|
|
|
@ -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. 交互式系统
|
||||
|
||||
|
|
Loading…
Reference in New Issue
Block a user