[作業] 作業系統 hw8 原文書題目
8.1
Explain the difference between internal and external fragmentation
8.10
Comsider a paging system with the page table stored in memory
a. If a memory reference takes 200 nanoseconds, how long does a paged memory
reference take ?
b. If we add TLBs, and 75 percent of all page-table references are found in
the TLBs, what is the effective memory reference time?( Assume that finding
a page-table entry in the TLBs takes zero time, if the entry is there.)
8.14
Consider a logical address space of 64 pages of 1024 words each, mapped onto
a physical memory of 32 frames.
a. How many bits are there in the logical address ?
b. How many bits are there in the physical adress?
8.16
Given five memory partitions of 100 KB, 500 KB, 200 KB, 300 KB, and 600 KB
(in order), how would the first-fit, best-fit, and worst-fit algorithms place
processes of 212 KB, 417 KB, 112 KB, and 426 KB(in order)? Which algorithm
makes the most efficient use of memory ?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.152.223
推
06/10 22:52, , 1F
06/10 22:52, 1F
→
06/11 01:41, , 2F
06/11 01:41, 2F