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, 21.06.2019 16:00
Choice of type is influenced primarily by these two factors?
Answers: 3
question
Computers and Technology, 22.06.2019 22:40
In this lab, you complete a python program that calculates an employee's annual bonus. input is an employee's first name, last name, salary, and numeric performance rating. if the rating is 1, 2, or 3, the bonus rate used is .25, .15, or .1 respectively. if the rating is 4 or higher, the rate is 0. the employee bonus is calculated by multiplying the bonus rate by the annual salary.
Answers: 1
question
Computers and Technology, 23.06.2019 09:30
You have been supporting csm tech publishing's windows server 2016 server network for over a year. the office has two windows server 2016 servers running active directory and a number of other roles. management has informed you that a small sales office is opening in the same building three floors up. the sales manager wants to install a sales application on a server located in the sales office. this server will have limited physical security because there's no special room dedicated for it, which means it will be accessible to non-it personnel and visitors. you're considering installing windows server 2016 server core on the new server because accessing its console regularly probably won't be necessary, and this server will be managed from one of the other csm tech publishing servers. what are the benefits and drawbacks of using server core for this branch office? what are some things you should do to set up this server management environment?
Answers: 1
question
Computers and Technology, 23.06.2019 10:50
The volume v and paper surface area a of a conical paper cup are given by where r is the radius of the base of the cone and h is the height of the cone. a. by eliminating h, obtain the expression for a as a function of r and v. b. create a user-de ned function that accepts r as the only argument and computes a for a given value of v. declare v to be global within the function. c. for v ! 10 in.3 , use the function with the fminbnd function to compute the value of r that minimizes the area a. what is the corresponding value of the height h? investigate the sensitivity of the solution by plotting v versus r. how much can r vary about its optimal value before the area increases 10 percent above its minimum value?
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
question
Mathematics, 01.11.2020 01:00
question
Chemistry, 01.11.2020 01:00
question
Mathematics, 01.11.2020 01:00
question
Social Studies, 01.11.2020 01:00
question
Mathematics, 01.11.2020 01:00
question
Mathematics, 01.11.2020 01:00
Questions on the website: 13722367