设散列表的地址空间为0 到 10,散列函数为 h(k)=k mod 11 ,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的 负载因子 a 约为
就绪队列中有 5 个进程 P1、P2、P3、P4 和 P5,它们的优先数和需要的处理机时间如下表所示。
进程处理器时间优先数
P1 P2 P3 P4 P5
8 1 2 1 5
3 1 5 4 2
假设优先数小的优先级高,忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法,进程执行的次序是
有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页 128个字,数组中的每一行元素存放在一页中。系统为该程序提供一块内存,开始时内存为空。
VAR A: ARRAY[1..256, 1..128]OF integer;
FOR j:=1 TO 128 DO
FOR i:=1 TO 256 DO
A[i, j]:=0;
该程序执行时共产生多少次缺页中断 ?
规范化理论的叙述中,不正确的是
在数据库技术中,哪一种数据模型是使用公共属性 ( 外键) 实现数据之间联系的 ?