# Recent posts tagged iisc-cds-research

2
A machine needs a minimum of 100 sec to sort 1000 names by quick sort. The minimum time needed to sort 100 names will be approximately 50.2 sec 6.7 sec 72.7 sec 11.2 sec
4
Sir , I still have 2 doubts regarding this.. 1)If semaphore mutex is binary semaphore and its initial value is 1....then what would be the value of mutex after executing signal(mutex)( bcoz if it do 1+1 then it would become 0 with a carry of 1)? ... by critical section followed by signal(mutex) or signal(mutex) occurs first by followed by critical section followed by wait(mutex)...in process Pn?
5
A computer has a $256\text{-KByte}$, 4-way set associative, write back data cache with block size of $32\text{-Bytes}$. The processor sends $32\text{-bit}$ addresses to the cache controller. Each cache tag directory entry contains, in addition to address tag, $2$ valid bits, $1$ modified bit and $1$ replacement bit. The number of bits in the tag field of an address is $11$ $14$ $16$ $27$
To see more, click for the full list of questions or popular tags.