填空题为实现设备无关性，操作系统采用了分层技术，即将设备管理软件分成上层（）和下层设备驱动程序。
填空题操作系统的虚拟性指的是使用虚拟技术把（）映射成虚拟的逻辑设备。
填空题在直接插入排序中，已经进行到要将第i 个记录插入时，此时前i-1个记录必定是（）的。
填空题由判定树可知，折半查找法查找结点D 的过程恰好走了一条从（）到结点D 的路径。
填空题树中结点的（）称为树的深度或高度。
