This topic in computer science is in operating systems main memory

1. 2. Explain the difference between internal and external fragmentation Given six memory partitions of 300kB, 600kB, 350kB, 200kB, 750kB, and 125kB (in order), how would the first-fit, best-fit, and worst-fit algorithm place processes of size 115kB, 500kB, 358kB, 200kB, and 375kB (in order)? Rank the algorithms in terms of how efficiently they use memory Assume a 1-KB page size, what are the page numbers and offsets for the following address references (provided as decimal numbers): a) 3085; b) 42095; c) 215201; d) 650000; e) 2000001 Consider a paging system with the page table stored in memory a) If a memory reference takes 50 nanoseconds (i.e. memory access time), how long does a 3. 4. paged memory reference take? If we add TLBs, and 75 percent of all page-table references are found in the TLBs, what is the effective memory reference time? b) 5. Consider the following segment table Segment 0 Length 600 Base 219 23000 90 1327 1952 14 100 580 96 What are the physical addresses for the following logical addresses? 4 a) 0, 430 b) 1, 10 c) 2, 500 d) 3, 400 e) 4, 112