TRƯỜNG ĐẠI HỌC GIAO THÔNG VẬN TẢI

THÀNH PHỐ HỒ CHÍ MINH ĐỀ THI KẾT THÚC HỌC PHẦN

Tên học phần: HỆ ĐIỀU HÀNH

Mã đề thi : 03 Mã học phần : 125001 Số TC : 03

Họ và tên SV :................. Thời gian : 60’ Hệ : Đại học
Mã sinh viên :................. Trưởng BM : Trần Thiên Thanh
Chữ ký :
Section I (5 points) Students get 0.25 marks for each right answer.
ONLINE MULTICHOICE PART.

Section II (5 points)
Use last 2 digits of your Student ID modulo 2 (chia lấy phần dư). The result is section/question/problem
that you have to solve. For example: last 2 digits is 19 => 19 mod 2 = 1 => hence, you HAVE TO solve
Section B.
0. Section A.
1. Section B.

Section A

1. (2 points) Given the following reference string with 4 page frames: 1, 2, 3, 4, 2, 1, 5, 6, 2, 4, 2, 3, 7, 6, 8, 9, 3, 2, 7,

8, 9, 3, 6, 7, 5. How many page faults would occur for the LRU replacement algorithm?
2. (3 points) Assume that you have following processes, their arrival times and burst times. For FCFS, SJF non-
preemptive scheduling algorithms, determine the waiting times for each process and the average waiting times.
Job Arrival Time CPU burst
J1 0 5
J2 3 6
J3 4 8
J4 10 4
J5 12 1
J6 15 3

BM - ĐT - 01
CÂU 1 LRU

BM - ĐT - 01
FCFS

BM - ĐT - 01
SJF

- Cán bộ coi thi không được giải thích đề thi;

- Thí sinh chỉ được phép sử dụng tài liệu là 1 tờ A4
- Ghi số của đề thi vào bài làm, nộp kèm theo bài làm trước khi rời phòng thi.

BM - ĐT - 01