Đồ án: Viết chương trình mô phỏng các giải thuật định thời

Với đề tài viết chương trình mô phỏng các giải thuật định thời FIFO, RR, SJF, HRRN, MLFQ. Trình bày quá trình hoạt động của các tiến trình trong CPU, các trạng thái của hệ thống và việc chuyển từ trạng thái này sang trạng thái khác được thực hiện theo một quá trình nào đó.
Nội dung trích xuất từ tài liệu:
Đồ án: Viết chương trình mô phỏng các giải thuật định thời Chƣơng trình mô phỏng các giải thuật định thời  LỜI CẢM ƠN Đồ Án Em xin tỏ lòng cảm ơn tới các thầy cô giáo là cán bộ giảng dạy của khoa Công nghệ Thông tin- Trƣờng Đại học Bách khoa. Đặc biệt, em xin bày tỏ lòng biết ơn sâu sắc tới thầy giáo Nguyễn Võ Quang Đông, là ngƣời trực tiếp hƣớng dẫn em hoàn thành đề tài này. Do thời gian có hạn nên không tránh khỏi thiếu sót, kính mong đƣợc sự góp ý của các thầy cô để đề tài trở nên hoàn thiện hơn. Em xin chân thành cảm ơn! Viết chƣơng trình mô Đà Nẵng, 12/2007 SVTH: Trần Văn Trung Lớp : 03T3 phỏng các giải thuật định thời Trần Văn Trung, Lớp: 03T3 Trang :1 Chƣơng trình mô phỏng các giải thuật định thời MỤC LỤC LỜI CẢM ƠN ................................................................................................................................. 1 LỜI NÓI ĐẦU ................................................................................................................................ 3 Chƣơng I : Tổng quan về đề tài ...................................................................................... 4 1. Giới thiệu sơ lƣợc về đề tài ................................................................................................. 4 2. Mục tiêu đề tài ..................................................................................................................... 4 2. Hƣớng giải quyết ................................................................................................................. 4 Chƣơng II. Cơ sở lý thuyết .................................................................................................. 5 1. Định nghĩa hệ điều hành...................................................................................................... 5 2. Các chức năng chính của hệ điều hành ............................................................................... 5 a.Quản lý, chia sẻ tài nguyên............................................................................................... 6 b. Giả lập một máy tính ...................................................................................................... 6 3. Các chiến lƣợc điều phối ..................................................................................................... 6 a. Chiến lƣợc FIFO .............................................................................................................. 6 b.Chiến lƣợc xoay vòng ( Round Robin ) ........................................................................... 6 c. Chiến lƣợc công việc ngắn nhất ( Shotrtest job first-SJF ) ............................................ 6 1. Định nghĩa tiến trình ........................................................................................................... 7 b. Khối điều khiển tiến trình( Process Control Block) ........................................................ 8 c. Thực hiện tuần tự ............................................................................................................. 8 + Thực hiện song song ........................................................................................................ 8 III. Phân loại tiến trình song song ......................................................................................... 10 1.Độc lập ............................................................................................................................... 10 2.Quan hệ thông tin ............................................................................................................... 10 3.Loại song song phân cấp .................................................................................................... 11 4.Tiến trình đồng mức song song .......................................................................................... 12 Chƣơng III: Phân tích và thiết kế hệ thống ............................................................................. 14 1.Tài nguyên găng và đoạn găng ........................................................................................... 14 2.Phƣơng pháp khoá trong .................................................................................................... 15 3. Phƣơng pháp Kiểm tra và Xác lập (Test and Set) ............................................................. 19 4. Kỹ thuật đèn báo ............................................................................................................... 20 5. Cài đặt -Triển khai chƣơng trình ....................................................................................... 22 a. Sơ đồ thuật toán ............................................................................................................. 22 b. Kết quả chƣơng trình ..................................................................................................... 23 Chƣơng IV KẾT LUẬN .................................................................................. 26 1.Ƣu điểm: ............................................................................................................................. 26 2.Khuyết điểm ....................................................................................................................... 26 PHỤ LỤC ....................................................................................... ...