据页需要1ms。假定除了读写一系列连续的数据页外,读写一个数据页的开销是上述时
间的总和(即16ms)。这时,1/O开销为平均定位时间,加上平均旋转延迟(定位到连续数
据页的第一页),以及传输每个数据页的1ms。假设有320个可用的缓冲区页,需要对
10000000个数据页的文件排序
(1)把320个可用的缓冲区页作为虚拟内存(也就是说,在程序中分配10000000
4K内存),采用内存排序算法,如快排序算法,有什么不好?
(2)假设第一遍处理后生成长320个数据页的有序段。请对下面的归并过程计算
开销:
a)采用319路归并。
b)创建256个1页的输人缓冲区,1个64页的输出缓冲区,进行256路归并。
c)创建16个16页的输人缓冲区,1个64页的输出缓冲区,进行16路归井。
d)创建8个32页的输入缓冲区,1个64页的输出缓冲区,进行8路归并。
e)创建4个64页的输入缓冲区，1个64页的输出缓冲区，进行4路归并。
