Computer architecture based practice questions for gate exam-Computer Science Study Material for Gate

 Practice Questions  for Gate Exam   Practice SET 1 1 . A memory system consisting of two levels L1 and L2. The required access ti...

 Practice Questions  for Gate Exam

  Practice SET 1

1. A memory system consisting of two levels L1 and L2. The required access times of those are 5 ns and 120 ns respectively. Another memory system has also two levels L3 and L4 whose access time are 10 ns and 150 ns respectively. The hit ratio of second system is 0.8 and average access time is twice than that of first system. What is the hit ratio of first system?
(a) 0.38 (b) 0.5
(c) 0.75 (d) 0.87

2. A two level memory system has levels with access time T1 = 15 ns and T2 = 200 ns. The hit ratio for this system is 0.9. If hit ratio is made to 1 then what will be the new value of T1?
(a) 10 ns (b) 15 ns
(c) 20 ns (d) 25 ns

3. In the above case if average access time is increased by 15%. What will be the change in hit ratio?
(a) 3% decrease (b) 3% increase
(c) 5% decrease (d) 5% increase

4. A cache has used a word from a memory block ranged between 0 – 63. If the same word is required soon then it will exploit

(a) Spatial locality of reference (b) Temporal locality of reference
(c) Capacity miss (d) None of the above

5. A direct mapped cache is of size 64 KB with block size 32 Bytes. Logical address generated is 32 bit. What is the bits required for tag and block field?
(a) 16, 11 (b) 21, 11
(c) 16, 16 (d) 16, 6

6. Consider a cache with 128 blocks of 16-words each. CPU generates 16 bit address. What is the tag size if 4-way Set associative mapping is used?
(a) 6 (b) 7
(c) 8 (d) 9


7. A cache uses 8-way set associative mapping. The number of blocks in the cache is 256, each of size 16 words. Main memory is 16 bit. What is the number of tag comparison required?
(a) 8 (b) 32
(c) 128 (d) 256

8. Consider a direct mapped cache with 8 cache blocks (0 – 7). If the memory blocks required are in order (2, 5, 15, 1, 8, 4, 0, 16, 19, 2, 13, 25, 18, 30, 24, 0, 67, 35, 5, 25). What is the hit ratio?
(a) 0 (b) 1/10
(c) 1/2 (d) 9/10

9. Consider a fully associative cache with 8 cache blocks (0 – 7) and the following sequence of memory block request arrives (3, 6, 12, 17, 5, 13, 45, 3, 12, 24, 17, 20, 28, 45, 3, 27, 64, 6, 20, 12). If LRU is used in which cache block the memory block 12 will reside?
(a) 2 (b) 3
(c) 5 (d) 6

10. Consider a 2-way set associative mapping is used where there are 8 cache blocks (0 – 7). If LRU is used to replace the memory blocks (0, 4, 9, 5, 16, 13, 15, 19, 25, 63, 24) then what is the number of blocks present in cache after end of sequence?
(a) 5 (b) 6
(c) 7 (d) 8

11. Consider an array of 4 elements and each element occupies 4-words. A 16 word cache is used and divided into a block of 8 words. If the following code is executed what is the hit ratio?

for (i = 0; i < 2; i++)
for (j = 0; j < 2; j++)
x = A[i, j] + A[j, i]
(a) 0.5 (b) 0.66
(c) 0.75 (d) 0.87

12. Consider a system with cache access time 20 ns and main memory access time 140 ns. If 60% operations are read operations and hit ratio is 90%, what is the effective access time if write through updation technique is used?

(a) 75.2 ns (b) 76.4 ns

(c) 83.2 ns (d) 84.4 ns



addressing modes types,1,advance-java,2,advancejava,1,aktu entrance exam,1,aktu exam schedule,1,ASP,1,bare machine,1,base register and limit register,1,C Programming,13,C Plus Plus,1,C Programming,6,C Programming MCQ,2,C Programming Questions,2,C programming study material for gate exam,10,Cache Memory,1,CBNST Program,1,Childcare,1,CJ,2,Cloud Computing,1,COA GATE Questions,1,components of use case diagram,1,Computer Architecture,2,Computer architecture based questions for gate exam,11,Computer Network,4,Computer Network Study Material,2,Computer network study material for gate,2,Computer Networks,6,Computer networks GATE Questions,1,Computer Science Study Material for Gate,19,computer science study material for gate exam,32,content based image retrieval content based image retrieval system,1,contiguous memory allocation,2,Core Java,8,COre Java Interview Questions,1,core java interviews questions,1,cyber crime report,1,Cyber crime status,1,cybercrime and security,1,cybercrime examples,1,Data Mining,1,Data Structure,2,Data Structure Questions,1,Data Transmission Architecture,1,Data Transmission in wsn,1,DBMS,5,dbms question paper,1,DE,1,Digital Electronics,1,DS,4,dynamic linking,1,dynamic linking in memory management,1,Dynamic memory allocation in c,1,Electroencephalogram,1,file management in operating system notes,1,FOC,1,Fundamenatl of Computer,1,Gate 2017,5,Gate 2017 Admit card,1,Gate 2017 Exam Schedule,1,Gate 2017 Syllabus,1,gate 2018,1,gate cse study material,1,gate practice set,10,gate study material for computer science,16,Gate study material for computer science 2017,1,GatePreviousYear,1,General,3,HCL Aptitude Test,1,HR Interview Questions,1,HTML,4,Image Processing,1,Important Date of Gate 2017 Exam,1,Information Security Policy,1,internal and external fragmentation,1,JS,1,lagrange's interpolation formula,1,lagrange's interpolation formula examples,1,MComputing,1,memory fragmentation,1,memory management,1,memory management questions and answer in os,1,Motivational,4,NCER,2,Numerical Techniques Lab,1,OOT,1,Operating System,12,Operating System Gate Questions,1,Operating System Objective Questions,4,Operating System Questions Bank,1,Operating system questions for gate,1,Operating System Study material,2,operating system study material for gate exam,16,Operating system tutorial,2,page swapping,1,paged memory allocation,1,paged memory allocation in operating system,1,paging technique of memory management .paging technique,1,paging technique of memory management program in c,1,Pointer in C,4,Process based question for gate,1,Quiz on non conventional energy resources,1,Regression testing,1,relocation in memory management,1,relocation registe,1,relocation register,1,resident monitor,1,resident monitor in operating system,1,routing table,1,segmentation in memory management,1,segmentation in memory management in operating system,1,Servlet,1,session tracking,1,session tracking in java,1,session tracking in servlet,1,Software Engineering,10,Software Engineering baes study material for gate,1,software engineering interview questions,1,Software Quality Assurance,3,software verification methods,1,SPM,1,Stack,1,Structure in C,1,Study Material for gate Computer Science,9,swapping in memory management,1,swapping in operating system,1,TCS Code Vita,1,TCS Interview Questions,1,Technical Interview,1,Technical Questions from DBMS,1,Thrashing in Operating System,1,Threads concept in operating system,1,Tips to Learn Coding,1,Top 30 Core Java Interview Questions with Answer,2,top down approach,1,top down approach in programming,1,Types of operating system,1,UML,1,use case diagram explanation,1,website uses cookies,1,what is cookies website,1,What is process control block ?,1,what is software testing?,1,Wireless Sensor Network,3,worst fit algorithm for memory allocation,1,XML,2,
Computer Science Junction: Computer architecture based practice questions for gate exam-Computer Science Study Material for Gate
Computer architecture based practice questions for gate exam-Computer Science Study Material for Gate
Computer Science Junction
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share. STEP 2: Click the link you shared to unlock Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy