Q1 Suppose we have a hardware segmentation system like that shown in Figure 9-3 where the base and limit tables have eight entries. Base register i (numbered from 0) contains the value i × 210 + 0x100...

exercise questions from text book principles of operating system


Q1 Suppose we have a hardware segmentation system like that shown in Figure 9-3 where the base and limit tables have eight entries. Base register i (numbered from 0) contains the value i × 210 + 0x100 and each limit register contains the hexadecimal value 0x200. If the 16-bit virtual address is 0x605f, then what physical address is computed? Does this address generate a fault? Q2 An early version of UNIX was developed for small PDP-11 computers without memory management hardware. It held only one process in memory at a time; a swap was needed on each context switch. An early disk drive for such systems was the RL01. This drive took 55 mS to seek to access the data, and that data could be transferred at a rate of 512 KB/S. If each process was 32 KB in size and the quantum was 0.3 S, what fraction of the time was the system doing useful work? Q3 Suppose that for a given job, Belady’s min would result in a 99.99% hit rate, that memory access time is 70 nS, and that disk access time is 12 mS. If NFU results in 20% more page faults than Belady’s min, and second chance results in 30% more page faults than Belady’s min, how much is the average access time degraded for each of these page replacement policies? Q4 Show that the page reference string used in Figure 9-18 also exhibits Belady’s anomaly under the second chance replacement policy. Q5 Most systems don’t swap out pages that are part of a read-only text segment because they can be reread from the original executable file. Would there be any advantage to doing so? Q6 Could 31 be too small to be useful as a value for quanta? Devise a way to determine if it is. Q7 When adding a block back to the free tree for a pool, we check to see if adjacent blocks are also free and coalesce them if they are. Is it possible that we might accidentally coalesce free blocks belonging to different pools in this way? Why or why not?
Feb 23, 2021
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here