ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH

56 664 4
ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH

ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 1 LỜI NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 2 MỤC LỤC TÌM HIỂU ĐỀ TÀI 3 1.1 Bối cảnh đề tài: 3 1.2 Mục tiêu đề tài 4 1.3 Hướng giải quyết 4 CHƯƠNG 2. CƠ SỞ LÝ THUYẾT 4 2.1 Tìm hiểu về hệ điều hành 4 2.2 Giới thiệu về tiến trình 6 CHƯƠNG 3. THIẾT KẾ VÀ XÂY DỰNG CHƯƠNG TRÌNH 21 3.1 Phân tích yêu cầu 21 3.2 Các chức năng 21 CHƯƠNG 4. TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ 51 4.1 Môi trường triển khai: 51 4.2 Kết quả và chức năng của chương trình 52 4.3 Đánh giá kết quả 55 DANH SÁCH HÌNH ẢNH LỜI NÓI ĐẦU GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 3 Nguyên lý hệ điều hành là môn học quan trọng và cần thiết.Giúp người học hiểu về hệ điều hành của máy tính,hiểu cơ chế xử lý của các tiến trình đưa vào hệ điều hành của một máy tính điện tử bất kì. Quá trình xử lý của các tiến trong CPU là quá trình quan trọng,ảnh hưởng đến tốc độ,thời gian xử lý và công việc thường ngày trên máy tính.Vậy thiết nghĩ tiến trình và quan hệ giữa các tiến trình,cách điều phối tiến trình là quan trọng.Đặc biệt hiện nay một máy tính một lúc không phải đợi tiến trình này xử lý mà một lúc có thể xử lý nhiều tiến trình.Hiện nay em đang nhận được đề tài mô phỏng về chiến lược một hàng đợi nhiều tiến trình chờ phân phối xử lý.Trong chiến lược một hàng đợi này có 4 thuật toán chính FIFO,SJF,RR,thuật toán ƯU TIÊN.Sau khi tìm hiểu về đề tài này giúp em hiểu thêm vể các cơ chế điều phối tiến trình trong CPU,và cơ chế xử lý các tiến trình. Em xin chân thành cám ơn thầy giáo Mai Văn Hà đả tận tình hướng dẫn,chỉ bảo em,để em có thể hoàn thành đồ án một cách tốt nhất. TÌM HIỂU ĐỀ TÀI 1.1 Bối cảnh đề tài: Trước đây tuỳ từng thời điểm, máy tính được xác định một nhiệm vụ chính; tất cả các chương trình được bó lại thành gói (paket) và được gởi đi liên tục. Điều đó được gọi là xử lý đóng gói (pile processing) hay quản lý lô (batch manager). Ngày nay, không chỉ GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 4 có một chương trình chạy trên máy tính, mà nhiều chương trình cùng thực hiện (multi- tasking). Cũng như thế, không chỉ có một người sử dụng làm việc, mà nhiều người sử dụng cùng làm việc (multi- user). Để hạn chế sự tranh chấp giữa chúng ở việc dùng máy tính, do đó sự phân bổ các phương tiện điều hành phải được điều chỉnh trên chương trình. Thêm vào đó, chương trình phải được lưu trữ khi cần thiết sử dụng phương tiện điều hành nào: không gian nhớ, thế hệ CPU, dùng lượng CPU… Từ đó ta hiểu, tiến trình là thông tin trạng thái của các phương tiện điều hành đối với một chương trình (thường gọi là một Job). Một tiến trình này có thể sinh ra một tiến trình khác, khi đó người ta gọi tiến trình đầu là tiến trình cha, còn tiến trình được sinh ra là tiến trình con. Cùng một lúc có thể có nhiều tiến trình được nhập vào hệ thống,lúc này cần phải có cơ chế để cac tiến trình thực hiện theo thứ tự. Một hệ thống đa chương trình (multi-programming system) cho phép thực hiện đồng thời nhiều chương trình và nhiều tiến trình. Một chương trình (gọi là một job ) cũng có thể tự phát sinh ra nhiều tiến trình. 1.2 Mục tiêu đề tài Hiểu rỏ về tiến trình đặc biệt chiến lược một hàng đợi nhiều tiến trình chờ phân phối xử lý.Xem cơ chế thuộc loại tiến trình nào và tìm hiểu về trạng thái của các cơ chế 1 hàng đợi và cơ chế điều phối.Cách quản lí tiến trình một hàng đợi. 1.3 Hướng giải quyết Tìm hiểu rỏ về tiến trình:Tiến trình các loại tiến trìnhmô hình tiến trìnhcách thực hiện mô hìnhquản lý tiến trìnhcở ché điều phối một hàng đợi các tiến trình. Ngôn ngữ sử dụng: Sữ dụng ngôn ngữ lập trình C++ CHƯƠNG 2. CƠ SỞ LÝ THUYẾT 2.1 Tìm hiểu về hệ điều hành 2.1.1 Định nghĩa hệ điều hành Hệ điều hành (HĐH) là một phần quan trọng của mỗi hệ thống thông tin. Mõi hệ thống thông tin gồm 4 thành phần quan trọng: Phần cứng, hệ điều hành, chương trình ứng dụng và người sử dụng. Phần cứng: Gồm CPU, bộ nhớ, thiết bị vào ra cung cấp các tài nguyên thông tin cơ sở. GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 5 Các chương trình ứng dụng: Gồm chương trình dịch, hệ thống cơ sở dữ liệu, trình soạn thảo văn bản,… quy định cách sử dụng các tài nguyên đó để giả quyết những vấn đề của người sử dụng. Hệ điều hành: Điều khiển và đồng bộ việc sử dụng phần cứng của các chương trình ứng dụng phục vụ các người sử dụng khác nhau với các mục đích phong phú đa dạng. Người sử dụng: Hiểu theo nghĩa rộng bao gồm những người sử dụng thuần tuý và các cán bộ vận hành đặc biệt đối với các máy trung và các máy lớn. Ta có thể hiểu hệ điều hành là hệ thống các chương trình đảm bảo các chức năng giao tiếp người máy và và quản lý tài nguyên hệ thống tính toán. Tuy nhiên có nhiều người quan sát HĐH dưới các góc độ khác nhau vì thế tồn tại nhiều định nghĩa về HĐH. Đối với người sử dụng : HĐH là tập hợp các chương trình, phục vụ khai thác hệ thống tính toán một cách dễ dàng, thuận tiện. Người sử dụng khi thực hiện một chương trình nào đó trên máy tính thì chỉ quan tâm đến việc hệ thống có đáp ứng được nhu cầu của hộ hay không? Họ không quan tâm đến việc hệ điều hành làm như thế nào, nhằm mục đích gì, có cấu trúc như thế nào? Đối với người làm công tác quản lý: HĐH là một tập các chương trình phục vụ quản lý chặt chẽ và sử dụng tối ưu các tài nguyên của hệ thống. Đối với cán bộ kỹ thuật: HĐH là hệ thống chương trình bao trùm lên một máy tính vật lý cụ thể để tạo ra một máy logic với những tài nguyên mới và khả năng mới. 2.1.2 Chức năng hệ điều hành Hệ điều hành là một chương trình đóng vai trò trung gian trong việc giao tiếp giữa người sử dụng và phần cứng của máy tính. Mục tiêu của hệ điều hành là cung cấp một môi trường cho phép người sử dụng phát triển và thực hiện các ứng dụng của họ một cách dễ dàng và hiệu quả. Theo nguyên tắc, một hệ điều hành cần thoả mãn hai chức năng sau: Quản lý, chia sẻ tài nguyên. Tài nguyên hệ thống, đặc biệt các tài nguyên phầ cứng như CPU, bộ nhớ, thiết bị ngoại vi, hệ điều hành cần có các cơ chế và chiến lược thích hợp để quản lý việc phân phối tài nguyên. Giả lập một máy tính. Chức năng thứ hai của hệ điều hành là che dấu các chi tiết phần cứng của máy tính và giới thiệu với người dùng một máy tính mở rộng có đầy đủ các chức năng của máy tính. Với đề tài Viết chương trình mô phỏng các giải thuật định thời trình bày về 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 tính toán 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 chương trình nào đó. GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 6 Đã có nhiều chương trình nghiên cứu đề tài này và ứng dụng trong cuộc sống và nó có những ưu và khuyết điểm cố định:  Ưu điểm : Đã đưa ra được cách xử lý của các tiến trình . Chương trình đơn giản.  Khuyết điểm : Chưa nêu rõ việc tập hợp điều phối giữa các tiến trình. Hướng nghiên cứu giới thiệu. 2.2 Giới thiệu về tiến trình 2.2.1 Tiến trình là gì? Tất cả các máy tính hiện đại đều có thể thực hiện nhiều việc cùng một lúc. Trong khi thực hiện chương trình của người sử dụng, máy tính có thể đọc dữ liệu từ đĩa và đưa ra màn hình hoặc máy in. Trong môi trường đa chương trình (multiprogramming system), một CPU có thể chuyển từ chương trình này sang chương trình khác, thực hiện mỗi chương trình trong khoảng 1% hoặc 1/10 mili giây. Nếu nói chính xác, thì tại một thời điểm, CPU chỉ thực hiện được một chương trình. Nhưng nếu xét trong khoảng thời gian phần trăm giây thì CPU có thể thực hiện nhiều công việc. Để hổ trợ hoạt động đa nhiệm,hệ thống máy tính cần phải có khả năng thực hiện nhiều tác vụ xử lý đồng thời nhưng việc điều khiển hoạt động song hành ở cấp độ phần cứng là rất khó khăn.Vì vậy,các nhà thiết kế hệ điều hành đề xuất một mô hình song hành giả lập bằng cách chuyển đổi bộ xử lý qua lại giữa các chương trình để duy trì hoạt động của nhiều chương trình phải cùng một thời điểm.Trong mô hình này các chương trình của hệ thống được tổ chức thành các tiến trình(process). Như vậy cá thể coi tiến trình là một chương trình đang xử lý,nó sử dụng một con trỏ lệnh,tập các thanh ghi và các biến.Để hoàn thành nhiệm vụ của mình,các tiến trình còn có thể yêu cầu một số tài nguyên hệ thống như: CPU,bộ nhớ và các thiết bị. Chúng ta cần phân biệt rỏ tiến trình và chương trình.Chương trình là một thực thể thụ động chưa các chỉ thị điều khiển máy tính thi hành một tác vụ cụ thể nào đó.Khi thực hiện các chỉ thị này ,chương trình được chuyển thành các tiến trình là một thực thể hoạt động,với con trỏ lệnh xác định kèm them tài nguyên phục vụ cho hoạt động. Vậy tóm lại ,tiến trình là một bộ phận của một chương trình đang thực hiện, đơn vị thực hiện tiến trình là processer. Hay có thể nói cách khác : Saltzer: Tiến trình là một chương trình do một processor logic thực hiện. Horning & Rendell: Tiến trình là một quá trình chuyển từ trạng thái này sang trạng thái khác dưới tác động của hàm hành động, xuất phát từ một trạng thái ban đầu nào đó. GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 7 Các loại tiến trình: Có thể chia thành hai loại: tiến trình tuần tự (MS_DOS) và tiến trình song song( uniprocesser và multiprocesser).  Tiến trình tuần tự: là các tiến trình mà điểm khởi tạo của nó là điểm kết thúc của tiến trình trước đó.  Tiến trình song song : là các tiến trình mà điểm khởi tạo của tiến trình này mằn ở thân của các tiến trình khác, tức là có thể khởi tạo một tiến trình mới khi các tiến trình trước đó chưa kết thúc.Trong này tiến trình song song được chia thành nhiều loại: • Tiến trình song song độc lập: Các tiến trình hoạt động song song nhưng không có quan hệ thông tin với nhau, trong trường hợp này hệ điều hành phải thiết lập cơ chế bảo vệ dữ liệu của các tiến trình, và cấp phát tài nguyên cho các tiến trình một cách hợp lý. Hình 1:Mô phỏng tiến trình song song độc lập • Tiến trình song song có quan hệ thông tin : Trong quá trình hoạt động các tiến trình trao đổi thông tin với nhau.Hai tiến trình A và B được gọi là có quan hệ thông tin với nhau nếu tiến trình này có gửi thông báo cho tiến trình kia. Tiến trình gửi thông báo có thể không cần biết tiến trình nhận có tồn tại hay không? ở đâu? và đang ở giai đoạn nào? GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 8 Hình 2 Mô phổng tiến song song có quan hệ thông tin • Tiến trình song song phấn cấp : Trong qua trình hoạt động một tiến trình có thể khởi tạo các tiến trình khác hoạt động song song với nó, tiến trình khởi tạo được gọi là tiến trình cha, tiến trình được tạo gọi là tiến trình con. Trong mô hình này hệ điều hành phải giải quyết vấn đề cấp phát tài nguyên cho các tiến trình con. Tiến trình con nhận tài nguyên ở đâu? từ tiến trình cha hay từ hệ thống. Ví dụ: Hình 3: Mô phỏng tiến trình song song phân cấp • Tiến trình song song đồng mức: GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 9 Là các tiến trình hoạt động song song sử dụng chung tài nguyên theo nguyên tắc lần lượt, mỗi tiến trình sau một khoảng thời gian chiếm giữ tài nguyên phải tự động trả lại tài nguyên cho tiến trình kia. Hình 4 : Mô phỏng tiến trình song song đồng mức 2.2.2 Quan hệ tiến trình. Các tiến trình hoạt động trong hệ thống tồn tại hai mối quan hệ : Độc lập và hợp tác (song hành). Quan hệ độc lập: Tiến trình được gọi là độc lập nếu hoạt động cả nó không gây ảnh hưởng hoặc không bị ảnh hưởng bởi các tiến trình khác củng đàn hoạt động của hệ thống.Tiến trình độc lập có những đặc trưng sau: Trạng thái của nó không bị chia sẻ với bất kí tiến trình nào khác. Việc thực hiện tiến trình là đơn định(kết quả chỉ phụ thuộc vào đầu vào) Tiến trình có thể dừng hoặc bắt đầu lại mà không gây ảnh hưởng tới các tiến trình khác trong hệ thống. Quan hệ hợp tác : Tiến trình được gọi là quan hệ hợp tác(song hành) nếu hoạt động của nó gây ảnh hưởng đến các tiến trình khac củng đang hoạt động trong hệ thống.Tiến trình hợp tác có những đặc trưng sau: Trạng thái của nó bị chia sẻ cho các tiến trình khác Việc thực hiện tiến trình không đơn định (kết quả phụ thuộc dãy thực hiện tương ứng và không dự báo trước). Tiến trình không thể tái hiện. 2.2.3 Các trạng thái tiến trình Trạng thái của tiến trình tại một thời điểm được xác định bởi hoạt động hiện thời của tiến trình tại thời điếm đó. GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 10 Trong quá trình sống một tiến trình thay đổi trạng thái do nhiều nguyên nhân như: phải chờ một sự kiện nào đó xảy ra,hay đợi một thao tá nhập xuất hoàn tất,buộc phải dừng hoạt động do hết thời gian xử lý…… Tại một thời điểm một tiến trình có thể nhận một trong các trạng thái sau đây:  Mới tạo(new): tiến trình đang được tạo lập  Running: các chỉ thị của tiến trình đang được xử lý.  Blocked: tiến trình chờ được cấp phát tài nguyên,hay chờ một sự kiện xảy ra.  Ready(ready): tiến trình chờ được cấp phát CPU để xử lý.  Waiting (đợi):tiến trình phải dừng vì thiếu tài nguyên hoặc chờ một sự kiện nào đó.  Kết thúc(halt) : tiến trình hoàn tất xử lý. Các trạng thái của tiến trình được biểu diễn qua sơ đồ sau: Hình 5 : Các trạng thái của một tiến trình Tại một thời điểm chỉ có một tiến trình có thể nhận trạng thái running trên một bộ xử lý bất kỳ.Trong khi đó,nhiều tiến trình có thể ở trạng thái blocked hay ready. Các cung chuyển tiếp trong sơ đồ trạng thái biểu diễn 6 sự chuyển trạng thái có thể xảy ra trong các điều kiện sau:  Tiến trình mới tạo được đưa vào hệ thống  Bộ điều phối cấp phát cho tiến trình một khoảng thời gian sử dụng CPU.  Tiến trình kết thúc  Tiến trình yêu cầu một tài nguyên chưa được đáp ứng vì tài nguyên chưa được sẵn sàng để cấp phát tại thời điểm đó,hoặc tiến trình phải chờ một sự kiện hay thao tác nhập xuất.  Bộ điều phối chọn một tiến trình khác để chờ xử lý.  Tài nguyên mà tiến trình yêu cầu trở nên sẵn sàng để cấp phát,hay sự kiện thao tác nhập xuất tiến trình đang đợi hoàn tất. Theo thời gian hoạt động tiến trình sẻ thay đổi trạng thái.Có 2 cấp độ trạng thái là: Trạng thái vĩ mô: do hệ điều hành đặt ra để quản lý process. GVHD: THẦY MAI VĂN HÀ [...]... phát CPU và bắt xử lý.Sau đó có thể xảy ra một trong các tình huống sau: Tiến trình phát sinh một yêu cầu một tài nguyên mà hệ thống chưa thể đáp ứng,khi đó tiến trình sẽ được chuyển sang danh sách các tiến trình đang chờ tài nguyên tương ứng GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 16 Tiến trình có thể bị bắt buộc tạm dừng xử lý do một lý do ngắt xảy ra,khi đó tiến trình... thúc xử lý của một tiến trình khác Khi một tiến trình kết thúc,hệ điều hành thực hiện các công việc :  Thu hồi các tài nguyên của hệ thống đả cấp phát cho tiến trình  Hủy tiến trình khỏi tất cả các danh sách quản lý của hệ thống GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 13  Hủy bỏ PCB của tiên trình Hầu hết các hệ điều hành không cho phép các tiến trình con tiếp tục... Một tiến trình chờ trạng thái xử lý • Chuyển từ trạng thái chờ(blocked)  ready • Khi một tiến trình kết thúc Các thuật toán điều phối theo nguyên tắc không đọc quyến ngăn cản tình trạng một tiến trình đọc chiếm CPU GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 15 2.2.6.3 Tổ chức điều phối Các loại danh sách sử dụng điều phối tiến trình Hệ điều hành sử dụng hai loại danh sách...ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 11 • Trạng thái vi mô:trạng thái chi tiết sau từng lệnh máy được thực thi • Trạng thái vĩ mô bao gồm: running (đang chiếm CPU và chạy),ready ( đang chờ CPU ),blocked( bị giam vì chờ CPU) Sơ đồ trạng thái : Hình 6: Sơ đồ trạng của thái tiến trình 1 Thực hiện... xuất và các tiến trình hướng xử lý  Điều phối tiến trình Chọn một tiến trình ở trạng thái sẵn sàng(đả nạp vào bộ nhớ chính,và có đủ tài nguyên để hoạt động) và cấp phát CPU cho tiến trình đó thực hiện.Bộ điều phối tiến GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 17 trình có tần suất hoạt động cao,sau mỗi lần xảy ra ngắt(do đồng hồ bào giờ,do các thiết bị ngoại vi…)thường là... cấp phát CPU đều đặn trong từng khoảng thời gian Vid dụ: GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Tiến trình thời điểm vào P1 0 P2 1 P3 2 Thứ tự cấp phát tiến trình: Tiến trình Thời điểm P1 0 Trang 18 t/g xử lý 24 3 3 P2 24 P3 27| 30 Thời gian chờ trung bình: 30/3=10  Chiến lược xoay vòng (RR) Nguyên tắc: Danh sách sẵn sàng được xử lí như một danh sách vòng, bộ điều phối lần... VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 19  Chiến lược điều phối với độ ưu tiên Trong chiến lược này, bộ phận điều phối tiến trình dựa vào độ ưu tiên của các tiến trình để tổ chức cấp processor cho tiến trình Tiến trình được chọn để cấp processor là tiến trình có độ ưu tiên cao nhất, tại thời điểm hiện tại Ở đây hệ điều hành thường tổ chức gán độ ưu tiên cho tiến trình theo nguyên. .. hướng sử dụng CPU đến khi hết thời gian dành cho nó.Hoạt động của tiến trình như thế thường bao gồm một số ít lượt sử dụng CPU,nhưng mỗi lượt trong một thời gian đủ dài GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 14 Tiến trình tương tác hay xử lý theo lô: người sử dungjtheo kiểu tương tác thường yêu cầu được hồi đáp tức thời đối với các yêu cầu của họ,trong khi các tiesn trình... trình xử lý một tiến trình có thể tạo lập một tiến trình mới bằng cách gọi lời gọi hệ thống tương ứng.Tiến trình gọi lới gọi hệ thống để tạo tiến trình mới được gọi GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 12 là tiến trình cho,tiến trình được tạo là tiến trình con.Mỗi tiến trình con đến lượt nó có thể tạo tiến trình mới…quá trình này sẻ tiếp tục tạo ra cây tiến trình Các... yêu cầu thời gian sử dụng CPU cho lần tiếp theo ngắn hơn thời gian còn lại mà tiến trình hiện hành cần xử lí GiảI thuật SJF không độc quyền sẽ dừng họat động của tiến GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 20 trình hiện hành, trong khi giải thuật độc quyền sẽ cho phép tiến trình hiện hành tiếp tục xử lí Giải thụât này cho phép đạt được thời gian chờ trung bình cực tiểu . độ trạng thái là: Trạng thái vĩ mô: do hệ điều hành đặt ra để quản lý process. GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 11 • Trạng thái vi mô:trạng. song đồng mức: GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM 10 Trang 9 Là các tiến trình hoạt động song song sử dụng chung tài nguyên theo nguyên tắc lần lượt, mỗi tiến trình. tài nguyên mà hệ thống chưa thể đáp ứng,khi đó tiến trình sẽ được chuyển sang danh sách các tiến trình đang chờ tài nguyên tương ứng. GVHD: THẦY MAI VĂN HÀ ĐỒ ÁN NGUYÊN LÝ HỆ ĐIỀU HÀNH NHÓM

Ngày đăng: 21/07/2015, 15:16

Mục lục

  • 1.1 Bối cảnh đề tài:

  • 1.2 Mục tiêu đề tài

  • CHƯƠNG 2. CƠ SỞ LÝ THUYẾT

    • 2.1 Tìm hiểu về hệ điều hành

      • 2.1.1 Định nghĩa hệ điều hành

      • 2.1.2 Chức năng hệ điều hành

      • 2.2 Giới thiệu về tiến trình

        • 2.2.1 Tiến trình là gì?

        • 2.2.3 Các trạng thái tiến trình

        • 2.2.4 Chế độ xử lý của tiến trình

        • 2.2.5 Các thao tác điều khiển tiến trình

          • 2.2.5.1 Tạo lập tiến trình

          • 2.2.5.2 Kết thúc tiến trình

          • 2.2.6.2 Cơ chế điều phối độc quyền và không độc quyền

          • 2.2.6.3 Tổ chức điều phối

          • CHƯƠNG 3. THIẾT KẾ VÀ XÂY DỰNG CHƯƠNG TRÌNH

            • 3.1 Phân tích yêu cầu

            • CHƯƠNG 4. TRIỂN KHAI VÀ ĐÁNH GIÁ KẾT QUẢ

              • 4.1 Môi trường triển khai:

              • 4.2 Kết quả và chức năng của chương trình

                • 4.2.1.1 Kết quả thuật toán FIFO

                • 4.2.1.3 Thuật toán SJF không độc quyền

                • 4.2.1.4 Thuật toán SJF độc quyền

                • 4.2.1.5 Thuật toán Ưu tiênkhông đôc quyền

                • 4.2.1.6 Thuật toán ưu tiên độc quyền

Tài liệu cùng người dùng

Tài liệu liên quan