(Date) (Date)

Lecturer: Approved by:

(Signature & Fullname) (Signature, Position & Fullname)

Dr. Trương Quang Vinh Dr. Trần Hoàng Linh

FINAL EXAM Date
Semester/Academic year 2 2020-2021

Course title Computer System Engineering

UNIVERSITY OF TECHNOLOGY - VNUHCM Course ID 407406
FACULTY OF CSE Duration 90 mins. Question sheet code
Student name: ID:
Notes - Can use 1 A4 paper with 2 sides for references
: - Can use pencils for drawing diagrams
- Submit the question sheet together with the answer sheet
(The above part must be hidden when copying for exam)

Problem 1: (L.O.1) (20pts) Answer the following questions

1. x86-8086 processors have:

 40 pin dual in-line package True False .
 32-bit wide data bus True False .
 8-bit register True False .
 20-bit external address bus provides a 1MB physical address space True False .
 The maximum linear address space is limited to 64 KB True False .
 Max CPU clock: 100 MHz True False .

2. Assembly language:
 Native to a processor: executed directly by hardware True False .
 Uses symbolic names to represent operations, registers and
memory locations True False .
 Slightly higher-level language True False .
 Readability of instructions is better than machine language True False .
 Instructions consist of binary: 1s and 0s True False .
 One-to-one correspondence with machine language instructions True False .

3. Find the five-hex-digit address that corresponds to each of these segment : offset pairs
85FE:9ABC => 8FA9C
D9FA:1000 => DAFA0

4. What are the purposes of interrupt:

 Interrupts are useful when interfacing I/O devices with low data-transfer rates, like a keyboard or a mouse, in
which case polling the device wastes valuable processing time.

 The peripheral interrupts the normal application execution, requesting to send or receive data.

 The processor jumps to a special program called Interrupt Service Routine to service the peripheral.

 After the processor services the peripheral, the execution of the interrupted program continues.

Write student’s name and ID into your exam paper Page 1/7
Problem 2: (L.O.5) (10pts) Answer the value of registers after the instruction is executed.

No. Before Instruction After

1 AX: D5 7E mov AX, BX AX: 9F E8
BX: 9F E8 BX: 9F E8
2 ECX: 58 F8 BA D1 dec ECX ECX: 58 F8 BA D0
EDX: 12 5A 8F 7E inc EDX EDX: 12 5A 8F 7F
3 BX: 12 B4 mov BL, 0x24 BX: 12 24
DX: 96 C2 mov DH, 0x48 DX: 48 C2
4 AX: 64 7F sub AX, 800 AX: 61 5F
SF: 0 ZF: 0 OF: 0
5 EAX: 00 96 A3 2B imul EAX, Double EAX: (92 C0) 4D 90 DB 18
Double: 00 F9 65 48 CF: 1 OF: 1
6 EAX: 00 00 CF 23 sub EAX, 53028 EAX: FF FF FF FF
SF: 1 ZF: 0 CF: 0 OF: 0
7 EAX: 35 F8 6C ED and EBX, EAX EAX: 35 F8 6C ED
EBX: 25 DC AA 20 EBX: 25 D8 28 20
8 AX: 8D C4 not AX AX: 72 3B
SF: 0 ZF: 0
9 EDX: 9B F8 28 CB neg EDX EDX: 64 07 D7 35
SF: 0 ZF: 0
10 ECX: 00 EB 89 4F shl ECX, 4 ECX: 0E B8 94 F0
SF: 1 ZF: 0

Problem 3: (L.O.5) (10pts) Write 80x86 assembly language code for the following C procedure:

C procedure ASM procedure

Assume that S is stored in EAX, n is store in EBX

int my_func(int n) my_func:

{ mov eax, 0
int S = 0; doLoop:
do inc eax
{ cmp eax, ebx
S++; jl doLoop
} ret
while (S < n);
return S;
}

Write student’s name and ID into your exam paper Page 2/7
Problem 4: (L.O.5) (10pts) Write 80x86 assembly language code for the following C function.

C procedure ASM procedure

Assume that rval is stored in EAX; x, y, and z are stored in EBX, ECX, and EDX

int Calc(int x, int y, int z) Calc:

{
int t1 = x - y; mov eax, ebx //rval = x
int t2 = z + t1; sub eax, ecx //rval = x - y = t1
int t3 = 10*x; add eax, edx //rval = z + x - y = z + t1 = t2
int t4 = 6*y; imul ebx, 10 //ebx = 10 * ebx = x * 10 = t3
int t5 = t3 * t4; imul ecx, 6 //ecx = ecx * 6 = y * 6 = t4
int rval = t2 + t5; imul ebx, ecx //ebx = ebx * ecx = t3 * t4 = t5
return rval; add eax, ebx // rval = ebx + eax = t2 + t5
} ret

Problem 5: (L.O.2) (10pts) Given the Interrupt Vector Table below.

Determine the address of ISR of a device with the interrupt vector FBh.

Address in table = 4 x 0xFB = 03 EC

(Multiply by 4 since each entry is 4 bytes)
Offset Low = [0x03EC] = 3A, Offset High = [0x03ED] = 54
Segment Low = [0x03EE] = 54, Segment High = [0x03EF] = 7F
Address = 7F54:543A = 0x7F540 + 0x543A = 0x8497A

Problem 6: (L.O.5) (10pts) Given a function as below:

Write student’s name and ID into your exam paper Page 3/7
bool isTwoPower (int n)
{
if (n <= 0)
return 0;
return !(n&(n-1));
}
Rewrite this function in Assembly language (assume that n is stored in EBX, the return value is stored in
EAX):

isTwoPower: cmp ebx, 0

jg greaterThanZero
mov eax, 0
ret
greaterThanZero: mov ecx, ebx
dec ecx
and ebx, ecx
not ebx
mov eax, ebx
ret

Problem 7: (L.O.3) (10pts) Given the data segment DS = 0x6789.

The instruction “mov [0xABCD], EAX” will store the content of EAX in which 20-bit address?

Data Segment = 0x6789

Data Offset = 0xABCD
Data Segment : Data Offset = 0x6789 : 0xABCD
The instruction will store the content EAX in:
Address = 0x67890 + 0xABCD = 0x7245D

Problem 8: (L.O.5) (10pts) Answer the following questions about virtual memory.

Write student’s name and ID into your exam paper Page 4/7
 No Question Answer
.
1 Explain the principle of limit checking in Chapter 7, Slide 15:
protection mode. The limit checking is to prevents programs or
procedures from addressing memory locations
outside the segment.
The effective value of the limit depends on the
setting of the G (granularity) flag.
For data segments, the limit also depends on the E
(expansion direction) flag and the B (default stack
pointer size and/or upper bound) flag.
The E flag is one of the bits in the type field when
the segment descriptor is for a data segment type.
2 Consider the memory segments: This instruction causes violation, because the EAX
500 is 32-bit register, ie. 4-byte register. When 4-byte
EAX data move to ES:498, it will exceed the limit
CS 1000
of the segment ES.

ES 1500

2000
SS

Does the following instruction have a

problem? Explain.
MOV [ES:498], EAX

Problem 9: (L.O.5) (10pts) What are memory problems with the following C codes? How to
solve the problems?

No C codes What are problems? How to solve the

. problems?
1 int *my_code; The “my_code” has not been My_code = new int[10];
int i = 10; registered for a new memory
while (i > 0) { allocation
   my_code[i] = i--;
}

2 class student {}; In order to free allocated //After using s

student **s = new student*[100]; memory of an array, free for(int i=0;i<100;i++)
for (int i=0;i<100;i++) each element of the array delete s[i];

Write student’s name and ID into your exam paper Page 5/7
     s[i] = new student[20]; first, then free the array delete[] s;
pointer.
// After using s

delete[] s;

3 void mem_leak() The memory allocation of the delete ptr;

{ pointer ptr has not been
    int* ptr = new int(5); deleted after using
     return;
}
int main()
{
    mem_leak();
     return 0;
}
4 char *my_char = new char[10]; The index of FOR loop char *my_char = new
  for (int i = 0; i < 20; i++) exceeds the memory range of char[20];
{ the pointer my_char.
my_char[i] = 'A' + i;
}

------------------------------------ END ------------------------------------------

Write student’s name and ID into your exam paper Page 6/7