计算机基础一

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

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

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

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

 

4.邻接矩阵，邻接图

 

5.

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

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

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

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

 

6.优异虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2，会产生多少次缺页（）9次

刚开始内存为空也算缺页。
输入：1,3,4,2,1,3,5,1,2,5,4,2 
先进先出，就是保存最近3个访问的记录在内存中
, , <—1     中断1次
,  ,1<—3    中断1次
, 1,3<—4     中断1次
1,3,4 <—2    中断1次
3,4,2 <—1    中断1次
4,2 ,1<—3    中断1次
2,1,3<—5     中断1次
1,3,5<—1     命中，不中断  
3,5,1 <—2     中断1次
5,1,2<—5    命中，不中断
1,2,5 <—4    中断1次
2,5,4 <—2    命中，不中断
5,4,2
累计中断9次

 

7.

LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!

LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!

比如,第二种方法的时期T为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为2 1 2 1 2 3 4

注意,当调页面4时会发生缺页中断

若按LRU算法,应换页面1(1页面最久未被使用) 但按LFU算法应换页面3(十分钟内,页面3只使用了一次)

A :LFU   D：LRU