四 简答 1 读程序写目的 就地逆置 2 程序填空 二叉排序树 插入X 3 4 spooling组成 5 五 1 哈希表链地址 2 3 给一组数字 各种排序的第一趟 快速排序 堆排序 冒泡排序 归并排序 4 input CH EN三个进程处理文件的信号量 input读文件 判断中文还是英文信息 CH只处理中文信息 没有就阻塞 EN只处理英文信息 没有就阻塞 5 用空闲分区链 首次适应分配 画图表示每次分配后的空闲地址链 6 磁盘块地址