计算机复试题总结（四）

一，银行家算法

序号  已分配       需要       可获得

0     0 0 3 2        0 0 1 2     1 6 2 2

1     1 0 0 0        1 7 5 0     

2     1 3 5 4        2 3 5 6

3     0 3 3 2        0 6 5 2

4     0 0 1 4        06 5 6

1. 该状态是否安全
2. 若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？

序号  可获得  已分配        需要     任务结束后（可获得 + 已分配）

0     1 6 2 2   0 0 3 2        0 0 1 2    1 6 5 4

3     1 6 5 4   0 3 3 2        0 6 5 2    1 9 8 6

1     1 9 8 6   1 0 0 0        1 7 5 0    2 9 8 6

2     2 9 8 6   1 3 5 4        2 3 5 6    3 12 13 10

4     3 11 13 10  0 0 1 4      06 5 6     3 12 14 14

安全序列：0,3,1,2,4

1. 当p2申请1 2 2 2后

序号  已分配       需要       可获得

0     0 0 3 2        0 0 1 2     0 4 0 0

1     1 0 0 0        1 7 5 0     

2     2 5 7 6        1 1 3 4

3     0 3 3 2        0 6 5 2

4     0 0 1 4        06 5 6

Solve,显然 0 4 0 0不能满足任何进程的资源,即不能分配给P2相应的Request（1，2，2，2）。

二，在全国人中选出岁数最大的100个人

堆排序，使用100的数组，按顺序选择100个人年龄数据，建立小根堆。再读入其它人年龄数据，若小于堆顶则舍弃，否则用该年龄取代堆顶并重新调整堆，，堆中剩余的100个人即为所求。

三，全局变量与静态全局变量的区别：

非静态的全局变量在各个源文件中都是有效的。

静态全局变量则限制作用域，只在定义该变量的源文件内有效， 其它源文件即使使用extern都不能使用它。

此外静态全局变量只初始化一次，下一次依据上一次的结果值。

• c语言的头文件？

文件是包含着一些我们已经写好的函数以及定义好的变量，#include<stdio.h>,这样我们的一些printf以及sizeof等函数就可以使用啦。其中#是一个预编译符号。

• DNS 域名系统的工作原理

域名解析又叫主机名解析，

有静态映射：根据自己设备上配置的主机名到IP的映射表。

动态映射：建立DNS系统，在DNS服务器上查询主机对应的IP地址。

如：我们发送baidu.com到DNS服务器，DNS会解析成百度服务器IP，然后访问，当然我们直接输IP就可以之间访问。