Question

Computer archieture
1. Let us assume we have such a machine. The physical RAM has 32 bytes, and is evenly divided into 4 pages. The virtual memory has 16 pages.
The content in the page table and physical RAM is shown below

Physical RAM

	Page Num	Page data
3	11	~QWERTYU
2	10	IOPASDFG
1	01	HJKLZXCV
0	00	BNM<>[]?

Page table

15	0
14	0
13	0
12	1	01
11	0
10	0
9	1	11
8	0
7	0
6	0
5	1	00
4	0
3	1	10
2	0
1	0
0	0

Let us assume in a page, the offset of the left most byte is 0, and the offset of the right most byte is 7. If we are going to access the following virtual memory addresses, what is the data we will see?

0101 001

0011 000

1100 110

1001 011

2. On a machine, an instruction is always 16 bits long, and there are 16 registers. There are only two types of instruction supported:

• dyadic operation, which has 2 operands, and
• monadic operations, which has only 1 operand.

If we want to make sure the machine can support 64 different monadic instructions, then how many dyadic instructions can it support at most?

Answer 1