计算机基础

1.Sleep 放弃CPU竞争。

Windows： Thread.Sleep(0)的作用，进程立刻重新进入就绪队列，重新竞争CPU资源，操作系统选择优先级最高的线程分配CPU使用权。Windows原理层面，CPU竞争都是线程级。

2.为了等待资源、事件，线程会进入等待队列，获得资源后会进入就绪队列，等待CPU调度。

4.存储方式：

顺序存储：

节省存储空间。因为分配给数据的存储单元全用存放数据元素（不考虑c/c++语言中数组需指定大小的情况），数据元素之间的逻辑关系没有占用额外的存储空间可实现对数据元素的

可以实现随机存取(直接存取)。即每一个数据元素对应一个元素下标，由该元素下标可以直接计算出来数据元素的物理存储地址

随机存储——链式存储
链式存储是随机存储最典型的代表，因此链式存储的定义、优点和缺点就是2.2随机存储中的定义、优点和缺点。

随机存储——索引存储
除建立存储结点信息外，还建立附加的索引表来标识结点的地址，索引表由若干索引项组成，索引项的一般形式是(关键字，地址)。
索引存储的主要优点：检索速度快。
索引存储的主要缺点：增加了附加的索引表,会占用较多的存储空间。

随机存储——散列存储
散列存储，又称Hash存储，是一种将数据元素的存储位置与关键码之间建立确定对应关系的查找技术，即根据元素的关键字直接计算出该元素的存储地址。
散列存储的主要优点：检索、增加和删除节点的操作更快。
散列存储的主要缺点：若散列函数不好，则可能出现元素存储单元的冲突。

注意：随机存储和随机存取的差别，顺序存储才能实现随机存取。随机存储只能实现顺序存取。顺序存储速度要比随机存储速度快很多，顺序读写的速度比随机读写都要快，不论是固态硬盘还是机械硬盘。