adplus-dvertising
frame-decoration

Question

Consider a main memory with 3 page frames for the following page reference string :

5, 4, 3, 2, 1, 4, 3, 5, 4, 3, 4, 1, 4

Assuming that the execution of process is initiated after loading page 5 in memory, the number of page faults in FIFO and second chance replacement respectively are

a.

8 and 9

b.

10 and 11

c.

7 and 9

d.

9 and 8

Answer: (d).9 and 8

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Consider a main memory with 3 page frames for the following page reference string : 5, 4, 3, 2, 1, 4, 3, 5, 4, 3, 4, 1, 4 Assuming that the execution of process is initiated...

Similar Questions

Discover Related MCQs

Q. A virtual memory based memory management algorithm partially swaps out a process. This is an example of

Q. Assuming that the disk head is located initially at 32, find the number of disk moves required with FCFS if the disk queue of I/O block requests are 98, 37, 14, 124, 65, 67:

Q. Let the page fault service time be 10 millisecond(ms) in a computer with average memory access time being 20 nanosecond(ns). If one page fault is generated for every 106 memory accesses, what is the effective access time for memory?

Q. Match the following:

a. RAID 0          i. Bit interleaved parity
b. RAID 1          ii. Non redundant stripping
c. RAID 2           iii. Mirrored disks
d. RAID 3          iv. Error correcting codes

Codes:
      a   b   c    d

Q. Consider the following processes with time slice of 4 milliseconds (I/O requests are ignored):

Process               A         B         C         D
Arrival time        0          1          2          3
CPU cycle         8          4          9          5

The average turn around time of these processes will be

Q. A job has four pages A, B, C, D and the main memory has two page frames only. The job needs to process its pages in following order:

ABACABDBACD

Assuming that a page interrupt occurs when a new page is brought in the main memory, irrespective of whether the page is swapped out or not. The number of page interrupts in FIFO and LRU page replacement algorithms are

Q. Suppose S and Q are two semaphores initialized to 1. P1 and P2 are two processes which are sharing resources.

P1 has statements                 P2 has statements
wait(S) ;                                     wait(Q) ;
wait(Q) ;                                     wait(S) ;
critical section1;                       critical section 2;
signal(S) ;                                 signal(Q) ;
signal(Q) ;                                 signal(S) ;

Their execution may sometimes lead to an undesirable situation called

Q. An operating system using banker’s algorithm for deadlock avoidance has ten dedicated devices (of same type) and has three processes P1, P2 and P3 with maximum resource requirements of 4, 5 and 8 respectively. There are two states of allocation of devices as follows:

State 1   Processes                 P1       P2       P3
Devices allocated    2          3          4

State 2   Processes                 P1       P2       P3
Devices allocated    0          2          4

Which of the following is correct?

Q. Let the time taken to switch between user mode and kernel mode of execution be T1 while time taken to switch between two user processes be T2. Which of the following is correct?

Q. Working set model is used in memory management to implement the concept of

Q. A thread is usually defined as a light weight process because an Operating System (OS) maintains smaller data structure for a thread than for a process. In relation to this, which of the following statement is correct?

Q. The versions of windows operating system like windows XP and window Vista uses following file system:

Q. Pre-emptive scheduling is the strategy of temporarily suspending a gunning process

Q. In round robin CPU scheduling as time quantum is increased the average turn around time

Q. Consider the following page trace : 4,3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5. Percentage of page fault that would occur if FIFO page replacement algorithm is used with number of frames for the JOB m=4 will be

Q. Which of the following is scheme to deal with deadlock ?

Q. A computer system supports 32 bit virtual address as well as 32 bit physical addresses. Since the virtual address space is of same size as that of physical address space, if we want to get rid of virtual memory, which one of the following is true ?

Q. If an instruction takes ‘i’ microseconds and a page fault takes an additional ‘j’ microseconds. The effective instruction time, if on the average a page fault occurs every k instructions, is

Q. Consider the methods used by processes P1 and P2 for accessing their critical sections. The initial values of shared Boolean variables S1 and S2 are randomly assigned,

P1                                         P2
while (S1 = = S2);             while (S1 = = S2);
critical section                  critical section
S1 = S2;                              S1 = S2;

Which one of the following statements describes the properties achieved ?

Q. On a disk with 1000 cylinders (0 to 999) find the number of tracks, the disk arm must move to satisfy all the requests in the disk queue. Assume the last request service was at track 345 and the head is moving toward track 0. The queue in FIFO order contains requests for the following tracks :
123, 874, 692, 475, 105, 376
(Assume SCAN algorithm)