1 votes 1 votes Operating System operating-system + – nikkey123 asked Jan 4, 2018 nikkey123 526 views answer comment Share Follow See all 12 Comments See all 12 12 Comments reply Ashwin Kulkarni commented Jan 4, 2018 reply Follow Share 3 hits?? 0 votes 0 votes nikkey123 commented Jan 4, 2018 reply Follow Share how posible? 0 votes 0 votes hs_yadav commented Jan 4, 2018 reply Follow Share @Ashwin Kulkarni according for the givenn addresses corresponding block no. would be... 1,1,2,3,6,0,1,2,6 ...thn i think there are 2 hits.. 0 votes 0 votes Ashwin Kulkarni commented Jan 4, 2018 reply Follow Share Yes i made a mistake 2 hits possible 0 votes 0 votes nikkey123 commented Jan 4, 2018 reply Follow Share @hs_yadav can u explain me how do u solve it 0 votes 0 votes Anu007 commented Jan 4, 2018 reply Follow Share Hit is for block number 3 and 2 . 0 votes 0 votes nikkey123 commented Jan 4, 2018 reply Follow Share @Anu007 can u explain me diagramatically how do u solve it 0 votes 0 votes Anu007 commented Jan 4, 2018 reply Follow Share block address is of 16 bits 2 = 0000000000000010 [ 1st 15 bits matters] reason you get below when i design cache format. 3= 0000000000000011 like that you calculate block address in bits. now cache looks like. No. of lines = 8B/ 2B = 4 number of sets = 4/2= 2 tag 14 bits Set (1 bit) block offset (1 bit) now divide each block address with 2 and use LRU replacement. 0 votes 0 votes hs_yadav commented Jan 4, 2018 reply Follow Share @ nikkey123 i think you are confused with block no. and data address... 1st think ot notice is :- here given sequence is not a Block number ,but a sequence address of data required by the processor for excution.. therefor have to first find corresponding block no..... here it is given that memory is byte addressable (means evry byte must hold an address.) ..and evry block in the cache is of 2byte (means it can hold of 2 memory sequence) .... now...see address starting from 0.. (0,1)...0th block in main memory (2,3) ..1st block ..and so on.... as there is difference of two memory address so..you can find block number just by devide evry address by 2... after these all you get sequence as the block number .....then as usual the concept of LRU with 2-way set associativity.... 0 votes 0 votes nikkey123 commented Jan 4, 2018 reply Follow Share @hs_yadav how do u find out that this is sequence of addresses not block number 0 votes 0 votes hs_yadav commented Jan 4, 2018 reply Follow Share @ nikkey123 here in the question...... given tht. byte addressable has memory has 16-bit address then find the number of hits for the following reference stream if the reference would be block number then it would be given clearly.... 0 votes 0 votes nikkey123 commented Jan 4, 2018 reply Follow Share thanks bro 0 votes 0 votes Please log in or register to add a comment.