Question:
In an OS using paging, if the memory access time is 100 ns and a page fault takes 8 ms (8,000,000 ns), what is the maximum allowable page fault rate to maintain an effective access time of at most 200 ns?
पेजिंग वाले OS में, यदि सामान्य मेमोरी एक्सेस समय 100 ns है और पेज फॉल्ट में 8 ms (8,000,000 ns) लगते हैं, तो अधिकतम 200 ns प्रभावी एक्सेस समय बनाए रखने के लिए अधिकतम स्वीकार्य पेज फॉल्ट दर क्या है?
Options:
- \(1.25 \times 10^{-5}\) (approx 1 in 80,000)
- \(2.5 \times 10^{-4}\)
- \(5 \times 10^{-6}\)
- \(1 \times 10^{-3}\)
- \(1.25 \times 10^{-5}\) (लगभग 80,000 में 1)
- \(2.5 \times 10^{-4}\)
- \(5 \times 10^{-6}\)
- \(1 \times 10^{-3}\)
Correct Answer: a)
Explanation:
\(\text{EAT} = (1 – p) \times 100 + p \times 8,000,000 \le 200\).
\(100 – 100p + 8,000,000p \le 200 \implies 7,999,900p \le 100 \implies p \approx \frac{100}{8,000,000} = 1.25 \times 10^{-5}\).
\(100 – 100p + 8,000,000p \le 200 \implies 7,999,900p \le 100 \implies p \approx \frac{100}{8,000,000} = 1.25 \times 10^{-5}\).
गणना: \(100 + 8,000,000p \le 200 \implies p \le 100 / 8,000,000 = 1.25 \times 10^{-5}\)।