Recent questions tagged page-fault / GATE Overflow for GATE CSE

5 votes

4 answers

91

ISRO2016-48
Determine the number of page faults when references to pages occur in the following order: 1, 2, 4, 5, 2, 1, 2, 4 Assume that the main memory can accommodate 3 pages and the main memory already has the pages 1 and 2, with page one having brought earlier than page 2. (LRU page replacement algorithm is used) 3 5 4 None of these

Determine the number of page faults when references to pages occur in the following order:1, 2, 4, 5, 2, 1, 2, 4Assume that the main memory can accommodate 3 pages and th...

habedo007

8.3k views

habedo007 asked Jul 5, 2016

5 votes

2 answers

92

ISRO2011-73
Belady's anomaly means Page fault rate is constant even on increasing the number of allocated frames Page fault rate may increase on increasing the number of allocated frames Page fault rate may increase on decreasing the number of allocated frames Page fault rate may decrease on increasing the number of allocated frames

Belady's anomaly meansPage fault rate is constant even on increasing the number of allocated framesPage fault rate may increase on increasing the number of allocated fram...

go_editor

2.7k views

go_editor asked Jun 23, 2016

0 votes

2 answers

93

Page fault frequency in an operating system is reduced when the
(A) processes tend to the I/O-bound (B) size of pages is reduced (C) processes tend to be CPU-bound (D) locality of reference is applicable to the process

(A) processes tend to the I/O-bound(B) size of pages is reduced(C) processes tend to be CPU-bound(D) locality of reference is applicable to the process

prashant9

6.5k views

prashant9 asked Jun 15, 2016

3 votes

4 answers

94

ISRO2009-11
A page fault Occurs when a program accesses an available page on memory is an error in a specific page is a reference to a page belonging to another program occurs when a program accesses a page not currently in memory

A page faultOccurs when a program accesses an available page on memoryis an error in a specific pageis a reference to a page belonging to another programoccurs when a pro...

go_editor

3.5k views

go_editor asked Jun 14, 2016

2 votes

0 answers

95

Can a page fault be generated due to the absence of the page of inner page table , table for multi level paging ?

Consider, 2 level paging , with Process P, Inner page table PTi, and outer page table PTo.Now we know that P and PTi are divided in various pages but PTo is in 1 page on...

gatejr

771 views

gatejr asked Jun 10, 2016

1 votes

1 answer

96

what will be the average instruction time?
If a page fault occurs on an average every 1000 instructions and average instruction time is 100ns without page fault and 100ms with page fault. what is average instruction time?

If a page fault occurs on an average every 1000 instructions and average instruction time is 100ns without page fault and 100ms with page fault. what is average instructi...

kirti singh

491 views

kirti singh asked Nov 5, 2015

0 votes

1 answer

97

Average memory acces time

Shefali

406 views

Shefali asked Aug 8, 2015

7 votes

1 answer

98

Please help me in understanding how to solve the problem
Consider the two-dimensional array A: int A[][] = new int[100][100]; where A[0][0] is at location 200 in a paged memory system with pages of size 200. A small process that manipulates the matrix resides in page 0 (locations 0 to 199). Thus, every instruction fetch will ... i = 0; i < 100; i++) for (int j = 0; j < 100; j++) A[i][j] = 0;

Consider the two-dimensional array A: int A[][] = new int[100][100]; where A[0][0] is at location 200 in a paged memory system with pages of size 200. A small process tha...

Jonathan Decosta

10.5k views

Jonathan Decosta asked Aug 5, 2015

8 votes

6 answers

99

Average Access time in Memory Organization
Consider a Processor with two Caches which it can access directly in parallel $L_1$(80% hit rate) and $L_2$(90% hit rate) with access times as 100ns and 200ns respectively. In case of miss in any of those it fetches the data from hard disk $L_3$(100% hit rate) which has a latency of 500ns. What is the average access time($T_{avg}$) of the organization?

Consider a Processor with two Caches which it can access directly in parallel $L_1$(80% hit rate) and $L_2$(90% hit rate) with access times as 100ns and 200ns respectivel...

amarVashishth

4.4k views

amarVashishth asked Jul 8, 2015

1 votes

1 answer

100

Need explanation on page fault handling.
Suppose a process is suspended due a page fault(page is being written back to disk or required page is being read from disk). Now after the page IO is completed, the process becomes runnable or resumes execution ? Also will the scenario be ... it possible that by the time it resumes execution the page for which it had faulted has again swapped back to disk ?

Suppose a process is suspended due a page fault(page is being written back to disk or required page is being read from disk). Now after the page IO is completed, the proc...

lowOnATP

586 views

lowOnATP asked Jul 1, 2015

1 votes

2 answers

101

What is the average access time to service a page fault
In a demand paging memory system, page table is held in registers. The time taken to service a page fault is 8 m.sec. if an empty frame is available or if the replaced page is not modified, and it takes 20 m.secs., if the ... is the average access time to service a page fault assuming that the page to be replaced is modified 70% of the time ?

In a demand paging memory system, page table is held in registers. The time taken to service a page fault is 8 m.sec. if an empty frame is available or if the replaced pa...

Shubham Sahu 1

2.5k views

Shubham Sahu 1 asked Jun 3, 2015

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true