GATE CSE
First time here? Checkout the FAQ!
x
0 votes
385 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
asked in Others by Veteran (39.7k points) 256 1307 1941 | 385 views

2 Answers

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
answered by (231 points) 4 8
0 votes
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
answered ago by (167 points) 2


Quick search syntax
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
Top Users Oct 2017
  1. Arjun

    23386 Points

  2. Bikram

    17078 Points

  3. Habibkhan

    8158 Points

  4. srestha

    6286 Points

  5. Debashish Deka

    5438 Points

  6. jothee

    4978 Points

  7. Sachin Mittal 1

    4772 Points

  8. joshi_nitish

    4344 Points

  9. sushmita

    3964 Points

  10. Rishi yadav

    3804 Points


Recent Badges

Great Question khushtak
Good Question Ishrat Jahan
Good Answer Arjun
Revival Arjun
Nice Question Kathleen
Nice Answer janakyMurthy
Renewal janakyMurthy
Renewal Bikram
Nice Answer Bikram
Ancestor Arijit 2
27,316 questions
35,169 answers
84,074 comments
33,262 users