TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN, ĐHQG – HCM
ĐỀ THI KẾT THÚC HỌC PHẦN
Học kỳ 1 – Năm học 2018-2019 Tên học phần:
Hệ điều hành (CNTN) Mã HP:
Thời gian làm bài: 100 phút Ngày thi: 26/12/2018
Ghi chú: Sinh viên [☑ được phép/ ⬜ không được phép] sử dụng tài liệu khi làm bài
Sinh viên được phép sử dụng 2 tờ tài liệu A4
Câu 1. Một máy tính sử dụng bộ nhớ ảo phân trang, biết rằng bộ nhớ ảo sử dụng 10bit địa
chỉ, RAM 1KB, kích thước mỗi trang là 256bytes.
a. Có bao nhiêu cách chia cấp bảng trang, liệt kê tất cả các cách?
........................................................................................................................................
........................................................................................................................................
........................................................................................................................................
b. Số lượng trang ảo tối đa cho một tiến trình là bao nhiêu?
........................................................................................................................................
c. Nếu sử dụng bảng trang nghịch đảo, thì bảng trang này có bao nhiêu entry?
........................................................................................................................................
Câu 2. Ổ đĩa có 10 cylinders. Cho 1 ví dụ duy nhất với số input ngắn nhất có thể (VD đọc
các sector tại cylinder 1,2,3) sao cho thuật toán đọc đĩa có tổng số bước phải di chuyển của
cầu đọc thỏa: SCAN < FCFS < SSTF. Chỉ ta tổng số bước di chuyển của mỗi thuật toán.
Nếu không tồn tại, chứng minh.
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
Câu 3. Một máy tính có 3 tiến trình được khởi động cùng lúc và theo thứ tự p1, p2, p3.
Người ta quan sát thấy thứ tự thực hiện cho đến khi kết thúc 3 tiến trình trên như sau: p1,
p2, p3, p1, p2. Nêu 3 thuật toán điều phối có thể mà hệ thống đang sử dụng.
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
Câu 4. Move một tập tin từ thư mục con này sang thư mục con khác thì các thành phần sau
bị ảnh hưởng: Boot sector, FAT1, FAT2, RDET, DATA.
.............................................................................................................................................
Câu 5. Cho đoạn chương trình 1 int g; 16 void b(char* str){ 2 void a(){ 17 free(str); 3 int l; 18 str = NULL; 4
char* str = (char*)malloc(10); 19 } 5 strcpy(str,"abcd"); 6 b(str); 7 if (str != NULL){ 8
if (strcmp(str,"abcd"))//khác nhau 9 printf("1"); 10 else 11 printf("2"); 12 } else { 13 printf("3"); 14 } 15 }
a. Vẽ vị trí các biến g,l,str trong bộ nhớ chương trình khi nó thực thi
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
b. Chương trình trên in ra gì? Vì sao?
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
Câu 6. Cho 1 file mà mỗi thời điểm chỉ cho 1 process được truy cập file. Tất cả các process
khác phải chờ. Có 2 loại process: system và user. Khi 1 process truy cập file xong thì nó
cho phép các process system được truy cập trước rồi mới đến các process user (ngay cả khi
các process system đến sau các process user). Hãy dùng semaphore đồng bộ các tiến trình trên.
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................
.............................................................................................................................................