Question

These questions come from the operating system course, please read the questions carefully, please do not give irrelevant answers, thank you.

Part III Answer the following questions (20 points each) 13. Suppose a file system maintains a free list with a bit map that is implemented as an array of 16 bit unsigned integers. Assume that other code has been written to allocate and initialize this array with enough words allocated to handle N blocks. Write pseudocode to set or clear an arbitrary bit between 0 and N-1. Assume that the array is called words and the function has the following signature: * Given an array of 16 bit unsigned words and a block index, * determine and set the block'th bit to 1 if value is true, otherwise *set to 0 set_block_status(uint16 t *words, int block, bool value);

Answer 1

set_block_status(uint16_t *words, int block, bool value):

         if (value == true)

                 words[block] = 1;

         else

                words[block] = 0;