Báo cáo : Hiện thực, mô phỏng giải thuật định thời FCF5

First Come First Served (FCFS) là giải thuật định thời CPU đơn giản nhất. Với giải thuật này, tiến trình nào yêu cầu CPU trước sẽ được cấp phát CPU trước. Giải thuật FCFS là giải thuật định thời không trưng dụng CPU (Non-Preemptive). Process sẽ thực thi đến khi kết thúc hoặc bị blocked do I/O (nhập/xuất).
Nội dung trích xuất từ tài liệu:
Báo cáo : Hiện thực, mô phỏng giải thuật định thời FCF5 ĐẠ I HỌ C QUÓ C GIA TP. HCM TRƯỜNG ĐẠ I HỌ C CONG NGHỆ THONG TIN NHÓM 4 BÁO CÁO BÀI TẬP LỚN Lớp: OSYS1.D11.2Đề tài: Danh sách nhóm STT MSSV Họ Tên 1 11520267 Lý Trọng Nhân 2 11520114 Nguyễn Thanh Hòa 3 11520605 Vũ Thị Ngọc Tháng 12/2012 HIỆN THỰC, MÔ PHỎNG GIẢI THUẬT ĐỊNH THỜI FCFS Nhóm BÀI TẬP LỚN LỚP OSYS1.D11.2 4 -- MỤC LỤC --Phần I: LÝ THUYẾT I.1 Khái niệm....................................................................................... 1 I.2 Nguyên lý hoạt động ...................................................................... 1 I.3 Ứng dụng ....................................................................................... 1Phần II: HIỆN THỰC II.1 Sơ đồ khối: ..................................................................................... 2 II.2 Source code hiện thực FCFS .......................................................... 2 II.3 Mô tả hoạt động ............................................................................. 5Phần III:TỔNG KẾT III.1 Ưu điểm: ........................................................................................ 7 III.2 Nhược điểm: .................................................................................. 7 HIỆN THỰC, MÔ PHỎNG GIẢI THUẬT ĐỊNH THỜI FCFS Nhóm BÀI TẬP LỚN LỚP OSYS1.D11.2 4Phần I: LÝ THUYẾT I.1 Khái niệm First Come First Served (FCFS) là giải thuật định thời CPU đơn giản nhất. Với giải thuật này, tiến trình nào yêu cầu CPU trước sẽ được cấp phát CPU trước. Giải thuật FCFS là giải thuật định thời không trưng dụng CPU (Non-Preemptive). Process sẽ thực thi đến khi kết thúc hoặc bị blocked do I/O (nhập/xuất). I.2 Nguyên lý hoạt động Việc cài đặt FCFS được quản lí dễ dàng với hàng đợi FIFO (FIFO queues). Khi một tiến trình yêu cầu sử dụng CPU, nó sẽ được thêm vào cuối hàng đợi (PCB của nó được liên kết tới đuôi FIFO queues). CPU sẽ được cấp phát cho một tiến trình tại đầu hàng đợi. Sau đó, tiến trình này sẽ được lấy ra khỏi hàng đợi FIFO. Pn P0 P1 P2 ... Pn-1 I.3 Ứng dụng FCFS thường được sử dụng trong các hệ thống bó (batch system). Giải thuật FCFS đặc biệt không phù hợp với hệ thống chia sẻ thời gian. 1/7 HIỆN THỰC, MÔ PHỎNG GIẢI THUẬT ĐỊNH THỜI FCFS Nhóm BÀI TẬP LỚN LỚP OSYS1.D11.2 4 Phần II: HIỆN THỰC II.1 Sơ đồ khối: Input FCFS Output Số lượng process. Sắp xếp Process theo Giản đồ Gantt. Tên process. arrival time. Thời gian đáp ứng Tính toán các thông số. trung bình. Burst time. Thời gian đợi trung Arival time. Xuất giản đồ Gantt và bình. các thông số. Thời gian hoàn thành trung bình. II.2 Source code hiện thực FCFS // Khai báo thư viện #include #include #include #include using namespace std; // Khai báo biến toàn cục int n, Bt[20], At[20], Wt[20], Swt=0, Stt=0; float Awt, Att; string name[20]; // Hàm nhập thông tin các tiến trình void Nhap() { do { cout>n; if (n HIỆN THỰC, MÔ PHỎNG GIẢI THUẬT ĐỊNH THỜI FCFS Nhóm BÀI TẬP LỚN LỚP OSYS1.D11.2 4 coutBt[i]; coutAt[i]; }}// Hàm vẽ khung cho giản đồ Ganttvoid Khung(){ cout HIỆN THỰC, MÔ PHỎNG GIẢI THUẬT ĐỊNH THỜI FCFS Nhóm BÀI TẬP LỚN LỚP OSYS1.D11.2 ...