Đồ Án Xây dựng chương trình mô phỏng các giải thuật định thời cho CPU

Xây dựng chương trình mô phỏng các giải thuật định thời cho CPU

MỤC LỤC
TỔNG QUAN VỀ ĐỀ TÀI
CHƯƠNG 1. TỔNG QUAN VỀ ĐỀ TÀI .5
1.1. BỐI CẢNH VÀ LÝ DO THỰC HIỆN ĐỀ TÀI 5
1.2. MỤC TIÊU CỦA ĐỀ TÀI .5
CHƯƠNG 2. CƠ SỞ LÝ THUYẾT 6
2.1. GIỚI THIỆU .6
2.1.1. Mục tiêu lập lịch .6
2.1.2. Các đặc điểm của tiến trình .6
2.1.3. Điều phối không độc quyền và điều phối độc quyền .7
2.2. CÁC KHÁI NIỆM CƠ BẢN .9
2.2.1. Khái niệm giờ CPU .9
2.2.2. Các trạng thái của tiến trình liên quan đến giờ CPU 9
2.2.3. Khái niệm lập lịch cho CPU .10
2.3. CÁC THUẬT TOÁN LẬP LỊCH .11
2.3.1. First Come First Served(FCFS) 11
2.3.2. Round robin(RR) 12
2.3.3. Shortest Job First(SJF) 14
2.3.4. Shortest Remain Time(SRT) 14
CHƯƠNG 3. CÀI ĐẶT THUẬT TOÁN 16
3.1. MÔ HÌNH CÀI ĐẶT THUẬT TOÁN .16
3.1.1. Cấu trúc dữ liệu .16
3.1.2. Thuật toán xử lý chung .18
3.2. THUẬT TOÁN 20
3.2.1. First In First Out(FIFO) 20
3.2.2. Round Robin(RR) .22
3.2.3. Shortest Job First(SRT) .24
3.2.4. Shortest Remain Time(SRT) 26
CHƯƠNG 4. XÂY DỰNG CHƯƠNG TRÌNH DEMO .28
4.1. CÁC MODUN CHÍNH .28
4.2. MÔI TRƯỜNG PHÁT TRIỂN .28
4.3. GIAO DIỆN CỦA CHƯƠNG TRÌNH .28
4.3.1. About 28
4.3.2. Input 29
4.3.3. Output .31
4.3.4. Control 31
4.4. ĐÁNH GIÁ VÀ NHẬN XÉT 33