Professional Documents
Culture Documents
PESIT Bangalore South Campus: Internal Assessment Test Ii
PESIT Bangalore South Campus: Internal Assessment Test Ii
PESIT Bangalore South Campus: Internal Assessment Test Ii
USN
Part1
b) bisection width-when network is cut into 2 equal halves minimum number of edges along the
cut-channel bisection width(1M)
B=bW(1M)
000 -000
001-010
010-100
011-110
100-001
101-011
110-101
111-111 (1M)
Case 1:2M
Case 2:2M
Graph-3M
a)
CISC RISC
Large set of instructions Small set of instructions
Addressing modes-12-24 Addressing modes-3-5
8-24 GPR(less),Unified cache 32-192 GPR(more), separate cache for
instruction and data
CPI-more-2-15 CPI-less<1.5
CPU control-microcoded CPU control-hardwired
(4M)
4b)diagram-2M
Explaination-2M
5a)any 4 operations(4M)
5b)
6)
C=c1s1+c2s2+c3s3
S3=5.9 X 1010
T=h1t1+(1-h1)h2t2+(1-h1)(1-h2)h3t3
T2=2.030 X 10-6
7)
(3M)
High speed lookup table which stores most recently referenced pages(1M)
Or
8)for 3 frames
Hit ratio-OPT-4/11(4M)
9)
3M diagram
3M-explaination
• Direct mapping- unique block frame is given in cache for each block in main memory.
N=220
S=20
r=11 bits
2s-r=512 blocks
2M-explaination
Bus request
Bus busy
2M-diagram
2M-diagran
2M-explaintion