辅助存储器中的算法_47530.docVIP

辅助存储器中的算法 外部存储器的归并算法不同的条件下检测性能。使用不同的方法从辅助存储器中读取文件，并向辅助存储器中文件。 In this assignment you are asked to implement an external-memory merge-sort algorithm , and examine its performance under different parameters. As a warm-up exercise you will need to explore several different ways to read data from, and write data to secondary memory. The overall goal of the assignment is to get real-world experience with the performance of external-memory algorithms. 读和写：streams题包括小题，每个包括一个input和一个output，是否可以建class？再一个main class一个用random创建文件的class？ 归并排序的实现需要先将由32位int型数据构成的磁盘上的文件进行排序。这就需要能够对磁盘进行读写操作。第一步，编写stream classes来顺序读写一个32bit，int型的文件。需要两种流：输入流input streams和输出流output streams。输入流要支持以下操作：open（打开一个文件来读取），read_next（读取下一个），end_of_stream（当一个判断return true时，说明到达流的末尾）。输出流要支持以下操作：create（创建一个新文件），write（在流中写入一个元素），close（关闭一个流）。 用以下4种不同的I/O机制来获得4种不同的实现方式。 Your merge sort implementation will need to be able to sort disk files consisting of 32-bit integers. It will hence need to read data from, and write data to disk. A first step, therefore, is to develop stream classes that can sequentially read and write a file consisting of 32-bit integers. You will need two types of streams: input streams and output streams. The input stream should support the following operations: open (open an existing le for reading), read next, (read the next element from the stream), and end of stream (a boolean operation that returns true if the end of stream has been reached). The output stream should support the following operations: create (create a new file), write (write an element to the stream), and close (close the stream). Use the following four distinct I/O mechanisms to obtain four different implementations of the input and output streams. 使用read和write，一次读和写一个元素。java中在java.io.DataInputStream，调用 readInt（）： Read and write one element at a time using the read and write system calls. You can read by calling readInt() on a java.io.DataInputStream that is wrapped directly around a java.io.FileInputStream, as i