Thursday, October 08, 2009
Computer Fundamental-IV
1. The component is required to process data into information and consists of integrated circuits-
a. Hard disk
b. RAM
c. ROM
d. CPU
Tuesday, October 06, 2009
Operating System-IV
1. Describe the Buddy system of memory allocation.
Free memory is maintained in linked lists, each of equal sized blocks. Any such block is of size 2^k. When some memory is required by a process, the block size of next higher order is chosen, and broken into two. Note that the two such pieces differ in address only in their kth bit. Such pieces are called buddies. When any used block is freed, the OS checks to see if its buddy is also free. If so, it is rejoined, and put into the original free-block linked-list.
Subscribe to:
Posts (Atom)