search
Log In
2 votes
2.3k views

An operating system supports a paged virtual memory, using a central processor with a cycle time of one microsecond. It costs an additional one microsecond to access a page other than the current one. Pages have $1000$ words, and the paging device is a drum that rotates at $3000$ revolutions per minute and transfers one million words per second. Further, one percent of all instructions executed accessed a page other than the current page. The instruction that accessed another page, $80$% accessed a page already in memory and when a new page was required, the replaced page was modified $50$% of the time. What is the effective access time on this system, assuming that the system is running only one process and the processor is idle during drum transfers ?

  1. $30$ microseconds
  2. $34$ microseconds
  3. $60$ microseconds
  4. $68$ microseconds
in Operating System
recategorized by
2.3k views

3 Answers

3 votes
 
Best answer
Effective access time =0.99*(1misec) +0.8*.02misec+0.001*(10000 misec +1000 misec)  + 0.001 * (20000 misec +2000 misec)

=(0.99 +0.016+22.0+11.0)misec= 34 misec

bcoz .99 in memory & current page (no prob. dude)

further .8 i.e. 80% of those not current i.e. .01 are in memory(remember:It costs an additional one microsecond to access a page other than the current one.) so 2 misec.

 

Now, it's turn for those not in memory which's  .01*.2 i.e. 20% of 1%

"1 million words per minute means 1000 1000 pages per sec are transfered 1 page in 1msed or 1000 misec"

only the rotation part is not understood by me still 3000 per min means 50 per sec or 20000 mi sec for each rotn. so rotn + tx time =20000 misec +1000 misec (or maybe avg rotn time =10000)

.001 do this & further .001 also modify it(double & is last term above topmost eqn.). (50% 50% each half of .002 which access outside memory)

 

misec=microsecond

selected by
0 votes
B

Effective access time =0.99*(1sec +0.008*2) +0.002*(10000 sec +1000 sec)  + 0.001 * (10000 sec +1000 sec)

=(0.99 +0.016+22.0+11.0)= 34 sec
0
Can you explain the equation you are getting?
0 votes

Answer: 

Effective access time $=099\times (1\;\mu \text{sec} + 0.008\times (2\;\mu\text{sec}) + 0.002 \times(10,0000\;\mu \text{sec} + 1,000\;\mu\text{sec}) + 0.001\times(10,000\;\mu\text{sec} + 1,000\;\mu\text{sec}) \\=(0.99 + 0.016 + 22.0 + 11.0) \;\mu\text{sec}\\=34.0\;\mu\text{sec}$

$\therefore$ is the right option.

0
If possible can you please elaborate?
Answer:

Related questions

1 vote
1 answer
1
1.7k views
Consider a file currently consisting of $50$ blocks. Assume that the file control block and the index block is already in memory. If a block is added at the end (and the block information to be added is stored in memory), then how many disk $I/O$ operations are required for indexed (single-level) allocation strategy ? $1$ $101$ $27$ $0$
asked Oct 4, 2016 in Operating System makhdoom ghaya 1.7k views
1 vote
2 answers
2
1.3k views
Consider the following page reference string : $1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6$ Which of the following options, gives the correct number of page faults related to LRU, FIFO, and optimal page replacement algorithms respectively, assuming $05$ page frames and all frames are initially empty ? $10, 14, 8$ $8, 10, 7$ $7, 10, 8$ $7, 10, 7$
asked Oct 4, 2016 in Operating System makhdoom ghaya 1.3k views
5 votes
2 answers
3
1.3k views
Consider a system which have $‘n’$ number of processes and $‘m’$ number of resource types. The time complexity of the safety algorithm, which checks whether a system is in safe state or not, is of the order of : $O(mn)$ $O(m^{2}n^{2})$ $O(m^{2}n)$ $O(mn^{2})$
asked Oct 4, 2016 in Operating System makhdoom ghaya 1.3k views
2 votes
1 answer
4
443 views
The Unix Operating System Kernel maintains two key data structures related to processes, the process table and the user structure. Now, consider the following two statements : I. The process table is resident all the time and contain information needed for all processes, even those that are not ... ) is correct. Only (II) is correct. Both (I) and (II) are correct. Both (I) and (II) are wrong.
asked Oct 4, 2016 in Operating System makhdoom ghaya 443 views
...