wjy320的专栏

基本原理    1．等分内存    页式存储管理将内存空间划分成等长的若干区域，每个区域的大小一般取2的整数幂，称为一个物理页面有时称为块。内存的所有物理页面从0开始编号，称作物理页号。    2．逻辑地址    系统将程序的逻辑空间按照同样大小也划分成若干页面，称为逻辑页面也称为页。程序的各个逻辑页面从0开始依次编号，称作逻辑页号或相对页号。每个页面内从0开始编址，称为页内地...

问题：已知一个线性表（38，25，74，63，52，48），假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为__________.A.1.5         B.1.7         C.2.0         D.2.3分析：利用该散列函数散列存储结果为68|48 | |38...

定义：      在计算机操作系统中，PV操作是进程管理中的难点。     首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：    P（S）：①将信号量S的值减1，即S=S-1；           ②如果S>=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。    V（S）：①将信号...