1) Ưu điểm chính của timesharing system so với multiprogrammed system. a) Chi phí quản lý các process nhỏ hơn b) Tăng hiệu suất của CPU c) Thời gian đáp ứng (response time) nhỏ hơn d) Giảm burst time của process 2) Chương trình nào không phải là chương trình hệ thống? a) Hệ điều hành b) Chương trình dịch. c) Chương trình vi điều khiển d) Chương trình biên dịch. 4) Nhược điểm chính của việc hiện thực giải pháp đồng bộ mutex lock là gì? a) Busy waiting b) Không hiện thực được c) Spinlock 5) “Mỗi tài nguyên găng được đặt tương ứng với 1 biến nguyên đặc biệt” là đặc điểm của giải thuật đồng bộ nào? a) Test and Set b) Peterson c) Semaphore d) Cả 3 đều đúng 6) Điều kiện nào sau đây không nằm trong nhóm điều kiện xảy ra tắc nghẽn (deadlock): a) Tồn tại tài nguyên không chia sẻ. b) Có sự chia sẻ tài nguyên dùng chung. c) Không có sự thu hồi tài nguyên từ tiến trình đang chiếm giữ. d) Cả 3 đều đúng. 7) Giải thuật banker thuộc lớp giải thuật chống deadlock nào sau đây? a) Nhận biết và khắc phục (Deadlock Detection) b) Dự báo và tránh (Deadlock Avoidance) c) Phòng ngừa (Deadlock Prevention) d) Cả 3 đều sai.
Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI HỆ ĐIỀU HÀNH Thời gian: 90 phút (Sinh viên phép tham khảo tài liệu) Phần I: Trắc nghiệm (7 điểm) 1) Ưu điểm time-sharing system so với multiprogrammed system a) Chi phí quản lý process nhỏ b) Tăng hiệu suất CPU c) Thời gian đáp ứng (response time) nhỏ d) Giảm burst time process 2) Chương trình khơng phải chương trình hệ thống? a) Hệ điều hành b) Chương trình dịch c) Chương trình vi điều khiển d) Chương trình biên dịch 3) Xét giải pháp đồng hóa sau: Giải pháp có thỏa mãn tính chất độc quyền truy xuất (Mutual exclusion) khơng? a) Có b) Khơng 4) Nhược điểm việc thực giải pháp đồng mutex lock gì? a) Busy waiting b) Không thực c) Spinlock 5) “Mỗi tài nguyên găng đặt tương ứng với biến nguyên đặc biệt” đặc điểm giải thuật đồng nào? a) Test and Set b) Peterson c) Semaphore d) Cả 6) Điều kiện sau khơng nằm nhóm điều kiện xảy tắc nghẽn (deadlock): a) Tồn tài nguyên không chia sẻ b) Có chia sẻ tài nguyên dùng chung c) Khơng có thu hồi tài ngun từ tiến trình chiếm giữ d) Cả 7) Giải thuật banker thuộc lớp giải thuật chống deadlock sau đây? a) Nhận biết khắc phục (Deadlock Detection) b) Dự báo tránh (Deadlock Avoidance) c) Phòng ngừa (Deadlock Prevention) d) Cả sai 8) Có deadlock hay khơng? a) Có b) Khơng c) Khơng biết 9) Tại phải quản lí nhớ (Memory managment)? a) Giúp tiến trình thực chậm b) Tăng tính thực thi tiến trình c) Khơng biết 10) Bảng phân trang (page table) chương trình mô tả sau: Trang Khung trang Biết kích thước trang 4KB Địa liệu chương trình 5457 Địa vật lý liệu là: a 30033 b 21841 c 1936 d 8529 11) Trong kĩ thuật quản lí phân chương (vùng) động, vùng nhớ sau trống có kích thước sau: 100k, 250k, 260k, 300k, 200k, 260k Vùng nhớ chọn để nạp chương trình có kích thước 210k theo giải thuật First Fit: a 250k b 300k c 260k d 100k e 210k 12) Đa số hệ điều hành cho phép chương trình cấp phát thêm nhớ đến không gian địa trình thực thi Ví dụ cấp phát liệu động vùng heap chương trình Loại sau đòi hỏi hổ trợ cấp phát nhớ động? a) Contiguous memory allocation b) Pure paging 13) Xét không gian địa logic 32 trang (pages), kích thước trang 1KB, ánh xạ sang nhớ vật lí 16 khung trang (frames) Hỏi có bit địa logic? a) 14 bit b) 15 bit c) 16 bit d) bit 14) Giả sử chương trình vửa tham chiếu địa nhớ ảo Câu sau sai: a) TLB miss với không lỗi trang b) TLB miss với lỗi trang c) TLB hit với lỗi trang d) TLB hit với không lỗi trang Phần II: Bài tập (3 điểm) Câu (1.5 điểm): Xét trạng thái hệ thống: Max Allocation Available A B C A B C A B C P1 4 P2 3 2 P3 1 P4 2 3 a Xác định nội dung bảng Need (0.5 điểm) b Hệ thống có trạng thái an tồn khơng? (1 điểm) Câu (1.5 điểm): Xét chuỗi truy xuất nhớ sau: 1, 3, 4, 3, 2, 5, 1, 3, 1, Có lỗi trang xảy sử dụng thuật toán thay sau đây, giả sử có khung trang? a FIFO (1 điểm) b LRU (0.5 điểm) ... First Fit: a 250k b 300k c 260k d 100k e 210k 12) Đa số hệ điều hành cho phép chương trình cấp phát thêm nhớ đến không gian địa trình thực thi Ví dụ cấp phát liệu động vùng heap chương trình Loại... điểm) Câu (1.5 điểm): Xét trạng thái hệ thống: Max Allocation Available A B C A B C A B C P1 4 P2 3 2 P3 1 P4 2 3 a Xác định nội dung bảng Need (0.5 điểm) b Hệ thống có trạng thái an tồn khơng?... biết 9) Tại phải quản lí nhớ (Memory managment)? a) Giúp tiến trình thực chậm b) Tăng tính thực thi tiến trình c) Khơng biết 10) Bảng phân trang (page table) chương trình mô tả sau: Trang Khung