计算机基础一

1.证书，令牌，USBKEY都是身份验证方提供的，用户不能自己随意更改，属于强身份验证，而用户名+口令的认证方式，用户名是由用户设置和控制的，不属于强身份验证

2.可变分区法依据进程的要求为进程灵活地分配空间，通俗的理解可以是量体裁衣，对每一个人都进行量体裁衣的话，有可能就会导致剩下的空间无法满足下一个进程的请求，因此概述为可以消除内部碎u，不能消除外部碎片。

3.如果链表数据是无序的，则单向搜索与双向搜索平均速度相同。如果链表是有序的，而要搜索的数据距离最小值（最大值）较近，这种情况下双向搜索平均速度更快。

因此双向搜索更稳定，方差更小。方差即说明了搜索的稳定性。

4.邻接矩阵，邻接图

5.

Linux进程间通信：管道（named piped）、信号、消息队列、共享内存、信号量、套接字(socket)

Linux线程间通信：互斥量（mutex），信号量，条件变量

Windows进程间通信：管道、消息队列、共享内存、信号量   （semaphore）   、套接字(socket)

Windows线程间通信：互斥量（mutex），信号量（semaphore）、临界区（critical section）、事件（event）