Awesome q2a theme
0 votes
14 views

Which of the following programming techniques and structures are good for demand – paged environment?

  1. Stack
  2. Hashed symbol table
  3. Sequential search
  1. Both a and c
  2. Both a and b
  3. Only b
  4. Only a
in Others by (53 points) | 14 views

1 Answer

+1 vote
Best answer

This question is directly copied from University of Washington’s assignment. Ans is a


Which of the following program techniques and structures are "good" for a demand-paged environment?

 

  1. Stack - Good. Memory is allocated and data is accessed in a sequential pattern, so we good locality for prefetching.

     

  2. Hashed symbol table - Bad. Each access can potentially go to any allocated page of the table.

     

  3. Sequential search - Good. Again, memory accesses are sequential.

     

  4. Binary search - Bad. Accesses are all over the place.

     

  5. Pure code (read-only code) - Good. Since code usually has good locality, prefetching will work well.

     

  6. Vector operations - Good. Operating on a whole array at a time will have lots of sequential accesses (up each element of the array.

     

  7. Indirection - Bad. The locality of the pointers in the code is betrayed since what they point to can be anywhere.
by (1.2k points)
selected by
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users Jan 2020
  1. shashin

    1262 Points

  2. Deepakk Poonia (Dee)

    346 Points

  3. Vimal Patel

    343 Points

  4. Debapaul

    265 Points

  5. Satbir

    194 Points

  6. Pratyush Priyam Kuan

    158 Points

  7. tp21

    151 Points

  8. SuvasishDutta

    151 Points

  9. pranay562

    142 Points

  10. DukeThunders

    97 Points

Monthly Top User and those within 60% of his/her points will get a share of monthly revenue of GO subject to a minimum payout of Rs. 500. Current monthly budget for Top Users is Rs. 75.
3,085 questions
1,538 answers
9,232 comments
89,827 users