Báo cáo : Hiện thực, mô phỏng giải thuật định thời FCF5
lượt xem 48
download
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).
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: 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 ....................................................................................... 1 Phầ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 ............................................................................. 5 Phầ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 4 Phầ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 đồ Gantt void 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 4 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 4 II.3 Mô tả hoạt động a) Nhập dữ liệu: Hàm Nhap() được thực hiện, người sử dụng cung cấp các thông tin (Input): + Số lượng Process. + Tên Process. + Burst time. + Arival time. b) Sắp xếp: Các tiến trình được sắp xếp theo thứ tự Arrival time bởi hàm Sapxep(). c) Tính toán: Chương trình gọi hàm Tinhtoan() để tính các thông số liên quan: thời gian đợi trung bình, thời gian hoàn thành trung bình. Riêng thời gian đáp ứng trung bình không cần tính vì trong giải thuật FCFS, thời gian đợi trung bình bằng thời gian đáp ứng trung bình. 5/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 d) Xuất kết quả: Hàm Xuat() được thực thi. Đầu tiên nó sẽ gọi hàm Gantt() vẽ giản đồ. Sau đó xuất các thông số đã được tính toán ở trên. 6/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 III: TỔNG KẾT III.1 Ưu điểm: - Đơn giản, dễ hiện thực. - Process không bị phân phối lại. - Chi phí thấp: không phải thay đổi thứ tự ưu tiên điều độ. III.2 Nhược điểm: - Tiến trình ngắn cũng phải chờ như tiến trình dài. - Thời gian chờ đợi trung bình tăng vô hạn khi hệ thống tiệm cận tới khả năng phục vụ của mình. - Khi gặp tiến trình bị ngắt, các tiến trình khác sẽ bị xếp hàng lâu. -- HẾT -- 7/7
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Báo cáo tốt nghiệp: Xây dựng phần mềm quản lý thư viện trường Cao đẳng Cơ điện & Thủy lợi
138 p | 1848 | 622
-
Báo cáo đồ án Xây dựng phần mềm hướng đối tượng: Phần mềm quản lý thư viện
25 p | 1712 | 523
-
Tạo báo cáo tự động trong word từ bảng số liệu của Excel
5 p | 524 | 324
-
BÁO CÁO ĐỀ TÀI - TÌM HIỂU HỆ THỐNG TẬP TIN
47 p | 362 | 111
-
Báo cáo khoa học: Xây dựng và đánh giá hiệu quả triển khai hệ điều hành Linux trong khai thác trong khai thác và quản trị mạng LAN tại các cơ sở ngành của Đà Nẵng - TS. Hoàng Quang Tuyến (chủ nhiệm)
74 p | 277 | 75
-
BÁO CÁO WIRELESS LAN - 1
9 p | 211 | 71
-
Đề tài : đồng hồ thời gian thực dùng DS 1307
30 p | 279 | 67
-
Báo cáo môn học các vấn đề hiện đại công nghệ phần mềm
32 p | 165 | 22
-
Báo cáo mô hình UML bằng BIRT
6 p | 116 | 11
-
Mô phỏng theo yêu cầu (simulating on request)
6 p | 71 | 10
-
Tích hợp khai phá dữ liệu trong InfoSphere Warehouse với việc tạo báo cáo Cognos của IBM Phần 3: Gọi khai phá động từ Cognos khi sử dụng một ví dụ phân tích giỏ thị trường
23 p | 113 | 9
-
Tích hợp khai phá dữ liệu trong InfoSphere Warehouse với việc tạo báo cáo Cognos của IBM Phần 1: Tổng quan về kiến trúc tích hợp InfoSphere Warehouse và Cognos
17 p | 98 | 7
-
Bài giảng Các phương pháp phân tích và thiết kế hệ thống hiện đại: Chương 3 - TS. Vũ Chí Cường
20 p | 38 | 5
-
Giáo trình Thực tập tốt nghiệp (Nghề: Công nghệ thông tin - Trung cấp) - Trường Trung cấp Trường Sơn, Đắk Lắk
114 p | 8 | 5
-
Phát hiện mã độc dựa trên điện toán đám mây
9 p | 49 | 2
-
Phụ thuộc Boolean dương đa trị trong mô hình dữ liệu dạng khối
8 p | 43 | 2
-
Cải tiến trọng số kết hợp kỹ thuật rút trích đa đặc điểm trong việc dò tìm những báo cáo lỗi trùng nhau
7 p | 12 | 2
Chịu trách nhiệm nội dung:
Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA
LIÊN HỆ
Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM
Hotline: 093 303 0098
Email: support@tailieu.vn