Đang tải... (xem toàn văn)
dioeoijfoiewjfoijhfiopwejfeiowfhjewiofheiwofheiwofhewiofhwoeifheowfhewofhofihfiohioqhfoiweqfhoiwqfhqwoifhiqowfhwpqfhqfưqfwqfwqfwqfwqfwqfqwfwqfwqfqwfqwfqwfqwfqwfqwfqwfqwfqừqwfqwfwqfwqfqwfqwfqwfqwfqwfwqfqwf
ON TAP HOC PHAN NEN TANG HE THONG MAY TINH Nam hoc 2023-2024 E, AK, S Rw orn, ve thon GSS yess III H fy Heh š* aso Meare we SRSwas RASE gs SH * RY ee NN {ÿ§S§NS/4ASX Rex ve YS : yO Wes KG we? eae Hes gs Ses * BAL Pesgs SSESS t0 She SAE Lee’ III OS OB Lak Soh Ask |g Sas SSSR y ` Nề% LLNS gf, Sayee äšš S3 SRS PASS ahh +; Eee na SOPH S ashe I, Ly thuyét Các khái niệm Hệ điều hành — System Operator Tiến trình — process Tiểu trình — thread Khóa vịng chết — Deadlock Nghèo kiệt — starvation Hiện tượng tương tranh — race condifion Shell va System Call Các nội dung lý thuyết Các mơ hình trạng thái — 2.3.4.5 trạng thai Q trình hóan chuyển — swap Hiện tượng phân mảnh nhớ Thuật toán Banker để ngăn chan Deadlock Giải thuật Peterson để giải tượng Race-Condition Phân loại hệ điều hành Cac giai thuat lap lich: FIFO, SJF, SRTF, Priority, Round Robin Lập lịch độc quyền (Preemptive) /không độc quyền (Non Preemptive) Lập lịch ưu tiên / lập lịch không ưu tiên Tổ chức nhớ hệ thống máy tinh Quy trình liên kết địa tiễn trình Các giải pháp xếp/đặt chỗ vùng nhớ - BEST FIT, FIRST FIT, NEXT FIT, WORST FIT Kỹ thuật quản lý thiết bị vào hệ điều hành Kỹ thuật quản lý tập tin — file nhớ ngồi hệ điều hình 10 Kỹ thuật lưu trữ tập tin đĩa hệ điều hành I1.Kỹ thuật phân trang đơn 12.Kÿỹ thuật phân đoạn đơn 13 KY thuat phan trang bo nhoé ao 14 K¥ thuat phan doan nhớ ảo II Bai tap Thuật toán lập lịch Cho tiễn trình với thời gian thực cho bảng Giả sử tiễn trình đến theo thứ tự P1, P2, P3, P4, P5 thời điểm Process Burst lime ry Priority ` pP ` | pP " 12 ¬ p a) Vẽ biểu đồ Gannt để biểu diễn thực thi tiễn trình Theo thuật toán: FCFS, SJFE, SRTE, theo độ ưu tiên với chế Độc quyên, xoay vòng round-robin với quantum time=2 b Tính thời gian sống tiến trình theo thuật tốn c Tính thời gian đợi tiễn trình theo thuật tốn d Tính thời gian đợi trung bình tiến trình theo thuật toán Kỹ thuật thay trang Cho process có trang {1,2,3,4,5} va duoc cấp khung F0, FI, F2 vat ly voi chudi trang nhu sau: {2,1,3,4,5,2,3,1,2,3,2,5,1,4,3,1,2,3} Hãy cho biết số lỗi trang phân bố trang tương ứng với giải thuật thay trang FIFO, OPT LRU tương ứng Giải thích nguyên nhân lỗi trang