dioeoijfoiewjfoijhfiopwejfeiowfhjewiofheiwofheiwofhewiofhwoeifheowfhewofhofihfiohioqhfoiweqfhoiwqfhqwoifhiqowfhwpqfhqfưqfwqfwqfwqfwqfwqfqwfwqfwqfqwfqwfqwfqwfqwfqwfqwfqwfqừqwfqwfwqfwqfqwfqwfqwfqwfqwfwqfqwf
Trang 1Sayee äšš S3
là na SRS OS She BAL eae à N Rex fy SOPH PASS OB SAE Pesgs Hes ve N {ÿ§S§NS/4ASX Heh
ashe ahh Lak Lee’ SSESS Ses gs YS : yO Wes RY gs S KG *
gf,
Eee
ON TAP
HOC PHAN NEN TANG HE THONG MAY TINH
Nam hoc 2023-2024 E, AK, S * was thon RASE GSS yess o III +; 5 t0 we? ee III - H š* as Meare we SH SRS orn, ve I, Ly thuyét 1 8 9 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
Quá trình hóan chuyển — swap
Hiện tượng phân mảnh bộ nhớ
Thuật toán Banker để ngăn chan Deadlock
Giải thuật Peterson để giải quyết hiện 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 bộ nhớ trong hệ thống máy tinh Quy trình liên kết địa chỉ của các tiễn trình
Các giải pháp sắp xếp/đặt chỗ vùng nhớ - BEST FIT, FIRST FIT, WORST FIT
Kỹ thuật quản lý thiết bị vào ra của hệ điều hành
Kỹ thuật quản lý tập tin — file trong bộ nhớ ngoài của hệ điều hình 10 Kỹ thuật lưu trữ tập tin trên đĩa của hệ điều hành
I1.Kỹ thuật phân trang đơn
12.Kÿỹ thuật phân đoạn đơn
Rw |g `
Soh Sas Nề%
Ask SSSR y LLNS
Trang 213 KY thuat phan trang bo nhoé ao
14 K¥ thuat phan doan bộ nhớ ảo
II Bai tap
1 Thuật toán lập lịch
Cho các tiễn trình dưới đây với thời gian thực hiện được cho như ở bảng Giả sử các tiễn trình đến theo thứ tự P1, P2, P3, P4, P5 tại thời điểm 0
Process Burst lime Priority ry ` ` pP | pP " 4 12 4 ¬ p 5 3
a) Vẽ biểu đồ Gannt để biểu diễn sự thực thi của các tiễn trình Theo các thuật toán: FCFS, SJFE, SRTE, theo độ ưu tiên với cơ chế
Độc quyên, xoay vòng round-robin với quantum time=2 b Tính thời gian sống của các tiến trình theo các thuật toán
c Tính thời gian đợi của các tiễn trình theo các thuật toán
d Tính thời gian đợi trung bình của các tiến trình theo các thuật toán 2 Kỹ thuật thay trang
Cho một process có 5 trang {1,2,3,4,5} va duoc cấp 3 khung F0, FI, F2 trong bộ nhé 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}