ronghwa_lu

哈希冲突的产生原因 哈希是通过对数据进行再压缩，提高效率的一种解决方法。但由于通过哈希函数产生的哈希值是有限的，而数据可能比较多，导致经过哈希函数处理后仍然有不同的数据对应相同的值。这时候就产生了哈希冲突。 产生哈希冲突的影响因素 装填因子（装填因子=数据总数 / 哈希表长）、哈希函数、处理冲突的方法 解决哈希冲突的四种方法 1.开放地址方法 （1）线性探测 按顺序决定值时，如果某数据的值已经存在，则在原来值的基础上往后加一个单位，直至不发生哈希冲突。 （2）再平方探测 按顺序决定值时，如果某数据的值已经存

进程资源图 知识点 进程资源图如图(a)和(b)所示，其中：图(a)中（ ）；图(b)中（ ）。（2013年上半年） A.P1是非阻塞节点，P2是阻塞节点，所以该图不可以化简，是死锁的 B.P1、P2都是阻塞节点，所以该图不可以化简，是死锁的 C.P1、P2都是非阻塞节点，所以该图可以化简，是非死锁的 D.P1是阻塞节点，P2是非阻塞节点，所以该图不可以化简、是死锁的 A.P1、P2、P3都是非阻塞节点，该图可以化简，是非死锁的 B.P1、P2、P3都是阻塞节点，该图不可以化简，是死锁的 C.P2是阻塞节

CPU中的主要寄存器   在CPU中至少要有六类寄存器：指令寄存器（IR）、程序计数器（PC）、地址寄存器（AR）、数据寄存器（DR）、累加寄存器（AC）、程序状态字寄存器（PSW）。这些寄存器用来暂存一个计算机字。 具体参考 指令周期 PC（程序计数器）中的地址传递到AR（地址寄存器）中，由AR选中内存中相应的地址。然后M（内存地址中的数据）会传到DR（数据寄存器）中。最后从DR传到IR（指令寄存器）中，完成取指。 具体参考 寻址方式 总的3类 立即数寻址 寄存器寻址 存储器寻址 具体参考 ...

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（1）；若对信息存储进行优化分布后，处理9个记录的最少时间为（2）。 （1）因为系统使用的是单缓冲区，且顺序处理9个记录，每个记录处理时间为3ms，加上读写时间，总的时间就超过3ms了。而磁盘旋转一圈的时间为27ms，也就是说，当系统读取第0个记录后，