Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI MƠN HỆ ĐIỀU HÀNH THỜI GIAN LÀM BÀI : 120 PHÚT (Sinh viên phép tham khảo tài liệu , cán coi thi không giải thích thêm) 1.(a) Supervisor hay Kernel mode ? User mode ? Cho biết khác chúng ? (1đ) (b) Liệt kê khác kernel-supported threads user-level threads ? (1đ) (c) Vẽ lược đồ trạng thái tiến trình từ lúc chúng tạo lúc kết thúc , bao gồm tất chuyển tiếp trạng thái chuyển tiếp (1đ) (d) Context ? Hãy mơ tả chi tiết tất hoạt động context switch (1đ) (a)Tại định thời CPU first-come-first-served shortest-job-first xem trường hợp đặc biệt priority based scheduling ? Vấn đề định thời priority based scheduling cách giải cho vấn đề ? (1đ) (b)Phân mảnh nội (internal fragment) phân mảnh ngoại (external fragment) ? Xét cách quản lý nhớ : fixed-size partitions, variable-size partitions, paging cách quản lý cho phân mảnh nội , phân mảnh ngoại ? Tại ? (1đ) Cho hệ thống sau : Hệ thống có oan tồn khơng ? Tại ? (1đ) (a)Cho vùng nhớ 100K, 500K, 200K,300K 600K theo thứ tự, giải thuật first-fit, best-fit worst-fix định vùng nhớ cho tiến trình 310K, 80K, 350K 230K (theo thứ tự) ? (1đ) (b)Cho hệ thống demand paging với frames chuỗi tham chiếu sau với trang: Giả sử nhớ ban đầu trống, cho biết trình thay trang nhớ với giải thuật thay trang (i) FIFO (1đ) (ii) LRU (1đ) HẾT— Trường Đại học Công nghệ Thơng Tin Khoa Kỹ thuật Máy tính ĐỀ THI MƠN HỆ ĐIỀU HÀNH THỜI GIAN LÀM BÀI : 120 PHÚT (Sinh viên phép tham khảo tài liệu , cán coi thi khơng giải thích thêm) (a) Cho biết trạng thái tiến trình (process) mơ tả đặc điểm trạng thái đó? (0,25đ) (b)Thread ? Cho biết ích lợi việc sử dụng thread ? (0,25đ) (c) Race condition ? cho biết cách tránh race condition ? (0,25đ) (d) Anh/chị hiểu : virut , worm, trojan hourse ? (0,25đ) (a) Cho biết khác user-level threads kernel-level threads ? (0,5đ) (b) Phân biệt khái niệm : Buffer Cache (0,5đ) (c) Phân biệt khái niệm : Virtual Memory Paging (0,5đ) (d) Phân biệt kiến trúc đa xử lý : Shared memory Distributed System (0,5đ) Cho tiến trình , tất tiến trình vào theo thứ tự thời điểm P1 P2 P3 P4 Burst Time 12 Priority (higher number =higher priority) Vẽ sơ đồ Gannt tính thời gian chờ trung bình thời gian xoay vòng trung bình cho giải thuật định thời (a) First Come First Serve(FCFS) (1đ) (b) Shortest Remaining Time First (SRTF) (1đ) (c) Priority based scheduling (Định thời dựa độ ưu tiên , với lưu ý số ưu tiên cao độ ưu tiên cao) (1đ) (d) Round Robin (RR) với quantum = (1đ) Giả sử có 16 virtual pages frames Xác định trình thay trang nhớ sãy chuỗi tham chiếu sau : sử dụng giải thuật thay trang sau : (a)FIFO (1đ) (b)RLU ( 1đ) (c) Optimal (1đ) HẾT ... học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI MƠN HỆ ĐIỀU HÀNH THỜI GIAN LÀM BÀI : 120 PHÚT (Sinh viên phép tham khảo tài liệu , cán coi thi không giải thích thêm) (a) Cho biết trạng thái