subject

A disk contains a B blocks, F of which are free. A bitmap needs 1 bit for each block, both free and occupied. A linked list needs 2 integers for each free block to link together all free blocks. The bitmap and linked list occupy a dedicated portion of the disk. (a) Determine what fraction of blocks must be free such that the bitmap and the linked list occupy the same amount of disk space.
(b) Determine the same fraction as above when the linked-list method connects groups of adjacent blocks, rather than individual blocks. The average group size is 10 blocks. Each group needs 2 integers for the link and 1 integer to record the number of blocks in the group.

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 21.06.2019 19:30
Write a function processpeople() that takes the name of a file as a parameter. each line of the file corresponds to information about a person. in particular a line contains either a name (in the form lastname,firstname with no spaces in it) or a name (lastname,firstname) and a year. the function will process the file, creating a person object for each line in the file. the function will print information about each line as it processes it, as well as appending the new person object into a list. make sure to use person methods to display information rather than recreating the work you did for the first problem. once the entire file has been processed, the function returns the list of person objects created from the file. if the file is empty, the function should return an empty list. if the input file cannot be opened, the function should print a message to that effect and then return an empty list. the following shows what would be displayed for two example files which have been provided in the link. the file none.txt does not exist. note that your function must work on an arbitrary file that consists of valid lines. you cannot assume anything about the file except that it contains lines that have the format described above.
Answers: 2
question
Computers and Technology, 22.06.2019 01:00
How can a broadcast station be received through cable and satellite systems?
Answers: 1
question
Computers and Technology, 23.06.2019 03:00
What are the different parts of computer
Answers: 2
question
Computers and Technology, 24.06.2019 08:30
Aconsumer would pay an extra they used the rent to own program to buy the computer, rather than using cash. for all of the items, is the cheapest option over the life of the contract. the most expensive overall option is to use purchase the item.
Answers: 2
You know the right answer?
A disk contains a B blocks, F of which are free. A bitmap needs 1 bit for each block, both free and...
Questions
question
Mathematics, 19.02.2021 23:00
question
Mathematics, 19.02.2021 23:00
question
Mathematics, 19.02.2021 23:00
question
English, 19.02.2021 23:00
Questions on the website: 13722363