subject

Sort (in ascending order) the items in a file of size 2x KIB using limited memory. Note that x is a unsigned integer where x > 0.(a) Rules:i. The file is located in disk (not in memory)ii. Memory is limited to 2 input buffers and 1 output buffer (4KIB each) Total memory capacity 12 KIBiii. Assume that the contents of the file are unsigned integers separated by a comma delimiter. (i. e 3,1,3,100,99...)iv. The unsigned integers are not sortedv. The file can contain duplicated integersvi. When in a file, a digit from an integer is 1 byte (datatype is char). When in a buffer, an integer is 4 bytes (data type is integer).vii. Pass number 0 can only use the output buffer. All the remaining passes can use all the available buffers in memoryviii. All the buffers in memory support ±4 bytes of additional memory allocation. ix. The merging process must be done using Merge Sort algorithm. x. Temporary files, in disk, can only hold a max size of ((#pass + 1) â 4)KIB(b) Input and Outputi. Input: A file containing unsorted unsigned integers in the range of 0 and 100 (both inclusive). For example: 100,67,99,99,1,1,3,24,88,96,37,10,1 0,88,100,99,99ii. Output: A file containing the sorted integers from the input file. For example: 1,1,3,10,10,24,37,67,88,88,96,99,99 ,99,99,100,100QUESTION:Describe the algorithm to solve the problem for a given file of size 2^5 and 2^x (any given x). Note that x is a unsigned integer where x > 0. You can use tables, diagrams, pics, paragraph description to describe the algorithm. Be as clear as possible, and define clearly each step taken during the process.

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 21:50
Given int variables k and total that have already been declared, use a while loop to compute the sum of the squares of the first 50 counting numbers, and store this value in total. thus your code should put 11 + 22 + 33 + + 4949 + 50*50 into total. use no variables other than k and total.
Answers: 2
question
Computers and Technology, 22.06.2019 23:30
What is the digital revolution and how did it change society? what are the benefits of digital media?
Answers: 1
question
Computers and Technology, 23.06.2019 12:00
From excel to powerpoint, you can copy and paste a. cell ranges and charts, one at a time. b. cell ranges and charts, simultaneously. c. charts only. d. cell ranges only.
Answers: 3
question
Computers and Technology, 24.06.2019 02:20
Peter is thinking of a number which isless than 50. the number has 9 factors.when he adds 4 to the number, itbecomes a multiple of 5. what is thenumber he is thinking of ?
Answers: 1
You know the right answer?
Sort (in ascending order) the items in a file of size 2x KIB using limited memory. Note that x is a...
Questions
Questions on the website: 13722363