quản lý tiến trình trong hệ đều hành windown ,tìm hiểu quản lý tiến trình trong hệ diều hành windown,hệ điều hành, HĐH, bài tập lớn HĐH uản lý tiến trình trong hệ đều hành windown ,tìm hiểu quản lý tiến trình trong hệ diều hành windown,hệ điều hành, HĐH, bài tập lớn HĐH uản lý tiến trình trong hệ đều hành windown ,tìm hiểu quản lý tiến trình trong hệ diều hành windown,hệ điều hành, HĐH, bài tập lớn HĐH uản lý tiến trình trong hệ đều hành windown ,tìm hiểu quản lý tiến trình trong hệ diều hành windown,hệ điều hành, HĐH, bài tập lớn HĐH uản lý tiến trình trong hệ đều hành windown ,tìm hiểu quản lý tiến trình trong hệ diều hành windown,hệ điều hành, HĐH, bài tập lớn HĐH
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA: CÔNG NGHỆ THƠNG TIN Bài tập lớn mơn: Ngun lý Hệ Đều Hành Đề tài Nghiên cứu quản lú tiến trình HĐH window Giảng viên hưỡng dẫn: Ths Nguyễn Tuấn Tú Nhóm thực hiện: Lớp: K11 Nhóm ĐH-CNTT3 – TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA: CÔNG NGHỆ THƠNG TIN Bài tiểu luận mơn học: Ngun lý Hệ Điều Hành Đề tài Nghiên cứu quản lú tiến trình HĐH windown Giáo viên hướng dẫn: Ths Nguyễn Tuấn Tú Sinh viên thực hiện: Đào Xuân Điệp Trần Tuấn Dũng Đào Văn Hải Lưu Huy Hoàng Hạ Quang Huy Lớp: DH-CNTT – K11 Mục lục Lời Nói Đầu Ngày nay, người biết máy tính cơng cụ hữu ích phổ biến giúp người nhiều lĩnh vực khác như: công việc, giải trí, quản lý thơng tin… Nhưng có câu hỏi đặt là: Làm để máy tính hoạt động được? Chắc hẳn người sử dụng máy tính biết hệ điều hành(HĐH) chức Vậy HĐH gì? HĐH tập hợp phần mềm hệ thống điều khiển hoạt động máy tính, có chức tạo mơi trường giao diện cho người sử dụng, tạo môi trường hoạt động cho chương trình ứng dụng, quản lý khai thác hiệu thiết bị phần cứng Vì vậy, máy tính hoạt động nhờ HĐH Mà HĐH ngày có nhiều loại chức khác Windows, Linux,… Nhưng HĐH sử dụng phổ biến HĐH Windows Trong HĐH, để chương trình trì hoạt động thời điểm chúng tổ chức thành tiến trình(process) Vậy làm để quản lý tiến trình HĐH Windows? Để hiểu cách thức quản lý tài tài liệu giúp bạn đọc tìm đáp án Nhóm sinh viên thực ! CHƯƠNG 1: KHÁI NIỆM CHUNG VỀ HỆ ĐIỀU HÀNH WINDOWS I ● Hệ điều hành gì? Hệ điều hành tập hợp chương trình hệ thống có chức tạo mơi trường giao diện cho người sử dụng, tạo môi trường hoạt động cho chương trình ứng dụng, quản lý khai thác hiệu thiết bị phần cứng ● HĐH Windows hệ điều hành hãng Microsoft sử dụng giao tiếp người dùng đồ họa, hay gọi hệ điều hành trực quan Hình 1.1 Hệ điều hành Windows Hình 1.2 Mối quan hệ hệ điều hành lớp hệ thống II ● Đặc điểm hệ điều hành windows Hệ thống quản lý ứng dụng theo dạng cửa sổ, ứng dụng chạy cửa sổ riêng cất tạm xuống taskbar chưa cần làm việc với cửa sổ ● Giao diện đồ họa giúp người dùng xử lý chuột bàn phím cách đơn giản ● Là HĐH đa nhiệm nên có khả xử lý nhiều chương trình lúc III ● Chức HĐH Windows Quản lý tiến trình: đảm bảo cho tiến trình thực xử lý vấn đề tiền trình ● Quản lý nhớ trong: cấp phát thu hồi khơng gian nhớ cho tiến trình; lưu trữ thành phần nhớ đnag sử dụng tiền trình sử dụng; định tiến trình nạp vào nhớ có khả năng; xếp giải phóng khơng gian nhớ cần thiết ● Quản lý nhớ ngồi: quản lý khơng gian nhớ tự do, cấp phát không gian nhớ tự do, cung cấp khả định vị nhớ ngoài, lập lịch cho nhớ ● Quản lý hệ thống vào/ra: che giấu đặc thù thiết bị vào/ra; tạo lập chương trình để quản lý, điều khiển thiết bị chung thiết bị đặc biệt ● Quản lý file: tạo xóa file, thư mục; hỗ trợ nguyên lí thao tác file thư mục; ánh xạ file lên nhớ phụ; ghi dự phòng file lên nhớ ổn định ● Hệ thống bảo vệ: Giúp hệ thống hoạt động bình thường, bảo vệ tài nguyên xử lý chung; phát triển ngăn chặn khả sai sót tiến trình ● Lập mạng: hỗ trợ khả quản lý, chia sẻ tài nguyên, truyền thông mạng thông qua thành phần điều khiển giao tiếp mạng ● Hệ thống thơng dịch: giúp máy tình hiểu xử lý thị, lệnh người sử dụng IV ● Tính chất Độ tin cậy cao: Mọi hoạt động, thông hệ điều hành phải chuẩn xác tuyệt đối Chỉ chắn hệ điều hành cung cấp thơng tin cho người sử dụng ● Tính an tồn: Đảm bảo cho liệu chương trình khơng bị thay đổi ý muốn trường hợp chế độ hoạt động ● Tính hiệu quả: Các tài nguyên hệ thống khai thác triệt để tài nguyên hạn chế giải vấn đề phức tạp Duy trì hoạt động đồng tồn hệ thống ● Tính kế thừa: HĐH kế thừa ưu điểm khắc phục nhược điểm HĐH cũ ● Tính thuận lợi: Dễ sử dụng, có hiệu tùy theo kiến thức kinh nghiệm người dùng CHƯƠNG 2: QUẢN LÝ TIẾN TRÌNH TRONG HỆ ĐIỀU HÀNH WINDOWS I Khái niệm tiến trình (process) tiểu trình (thread) ● Tiến trình chương trình xử lý, sở hữu không gian địa chỉ, trỏ lệnh, tập ghi stack Tiến trình cần đến số tài nguyên CPU, nhớ chính, tập tin thiết bị nhâp/xuất ● Một tiến trình tạo nhiều tiểu trình, tiểu trình thực chức thực thi đồng thời cách chia sẻ CPU Các tiểu trình tiến trình dùng chung khơng gian địa tiến trình có trỏ lệnh, tập ghi stack riêng Một tiểu trình tạo lập tiến trình con, nhận trạng thái khác tiến trình ● Các tiến trình có liên lạc với thơng qua chế hệ điều hành cung cấp Các tiểu trình liên lạc với dễ dàng thơng qua biến tồn cục tiến trình Các trạng thái tiến trình II Trạng thái tiến trình thời điểm xác định hoạt động thời tiến trình thời điểm Trong suốt khoảng thời gian tồn hệ thống, tiến trình thay đổi trạng thái nhiều nguyên nhân như: chờ đợi kiện xảy ra, đợi thao tác vào/ra hoàn tất, hết thời gian xử lý… Tại thời điểm, tiến trình nhận trạng thái sau: ● ● ● ● ● Khởi tạo (New): Tiến trình tạo lập Sẵn sàng (Ready): Tiến trình chờ cấp phát CPU để xử lý Thực (Running): Tiến trình xử lý Đợi (Waiting): Tiến trình phải dừng thiếu tài nguyên chờ kiện Kết thúc (Halt): Tiến trình hồn tất cơng việc xử lý Các trạng thái tiến trình biểu diễn qua sơ đồ sau: Hình 2.1 Các trạng thái tiến trình Tại thời điểm có tiến trình nhận trạng thái running xử lý Trong đó, nhiều tiến trình trạng thái waiting hay ready Các cung chuyển tiếp sơ đồ trạng thái biễu diễn sáu chuyển trạng thái xảy điều kiện sau : ● ● ● ● Tiến trình tạo đưa vào hệ thống Bộ điều phối cấp phát cho tiến trình 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 tài nguyên chưa đáp ứng tài nguyên chưa sẵn sàng; tiến trình phải chờ kiện hay thao tác nhập/xuất ● Bộ điều phối chọn tiến trình khác 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 kiện thao III tác nhập/xuất tiến trình đợi hồn tất Cấu trúc khối liệu quản lý tiến trình Hệ điều hành quản lý tiến trình hệ thống thơng qua khối quản lý tiến trình (process control block -PCB) PCB vùng nhớ lưu trữ thông tin mô tả cho tiến trình Cấu trúc khối PCB : ● Định danh tiến trình (Pid-process Id) : Để phân biệt process ● Trạng thái tiến trình-procees state: Xác định trạng thái thời ● Ngữ cảnh tiến trình : Mơ tả tài nguyên ung quan đến tiến trình (hiện có đợi phân bổ) Hình 2.2 Khối quản lý tiến trình – PCB ● Trạng thái CPU: Con trỏ lệnh, CPU registers; Được lưu trữ xảy ngắt để phục hồi trạng thái phục vụ ngắt xong ● Thơng tin lịch trình CPU-CPU scheduling information ● Thơng tin quản lí nhớ: Danh sách khối nhớ cấp cho tiến trình ● Tài nguyên sử dụng : Danh sách tài nguyên tiến trình sử dụng ● Tài nguyên tạo lập: Danh sách tài ngun mà tiến trình u cầu Thơng tin giao tiếp: Phản ánh quan hệ tiến trình với tiến trình khác hệ thống Thơng tin thống kê: Những thơng tin hoạt động tiến trình ( thực hiện, chờ…) Các PCB thường liên kết với số hàng đợi để điều phối CPU - PCB định tiến trình sử dụng CPU Hệ điều hành vào nội dung PCB để: ● Phân phối phân phối lại CPU ● Giải phóng CPU ảo mà không phân phối lại Trong chế độ đa chương trình, user quan niệm nhiều chương trình thực đồng thời, thực CPU phục vụ chương trình thời điểm (CPU thực) chương trình thực đồng thời lại sử dụng CPU ảo CPU ảo CPU logic phân phối cho tồn tiến trình IV Thao tác tiến trình Hệ điều hành cung cấp thao tác chủ yếu sau tiến trình : ● tạo lập tiến trình (create) ● kết thúc tiến trình (destroy) ● tạm dừng tiến trình (suspend) ● tái kích hoạt tiến trình (resume) ● thay đổi độ ưu tiên tiến trình Trên thao tác chủ yếu hệ điều hành, hệ điều hành Windows để thao tác với tiến trình ta cần phải sử dụng tới trình quản lý tác vụ gọi “Task Manager” 4.1 Task Manager gì? Task Manager công cụ quan trọng cho người dùng Windows Ứng dụng cho phép người dùng kiểm tra ứng dụng, tiến trình (process) dịch vụ (service) chạy máy tính Người dùng sử dụng Task Manager để khởi chạy, dừng chương trình tiến trình, ngồi Task Manager cho cung cấp thống kê hữu ích mặt hiệu suất máy tính mạng Nhưng ta tìm hiểu số mục Hình 2.3 4.2 Cách truy cập Task Manager Hình 2.4 Task Manager gọi bốn cách sau: Nháy phải chuột vào taskbar chọn "Task Manager" nháy phải chuột vào menu start chọn "Task Manager" Dùng tổ hợp phím Ctrl+Shift+Esc Trong Windows NT, Windows 2000, and Windows Vista, dùng tổ hợp phím Ctrl+Alt+Del để mở hộp thoại Windows Security, sau chọn "Task Manager" Ở Windows XP, nhấn trực tiếp Ctrl+Alt+Del Ctrl+Shift+Esc để gọi Task Manager, trừ bạn tắt Welcome Screen Gọi lệnh "Taskmgr.exe" từ command line, GUI shortcut 4.3 Các tab Task Manager Tab Process Đây thẻ quản lý tiến trình Gồm Apps chạy, tiến trình chạy tiến trình Windows Nếu bạn muốn biết thơng tin Apps đó, click chuột phải vào Apps → Expand, ví dụ bạn sử dụng Google Chrome cho bạn thấy bạn duyệt trang web … Nếu tiến trình bị treo (Not Responding) bạn khơng thể tắt Click chuột phải vào tiến trình → End Task Ngồi ra, tab hiển thị cho bạn thấy tiến trình chạy tốn hết tài nguyên máy (CPU, RAM, Disk, Network) Vì thấy máy tính chậm chạp bất thường bạn kiểm tra tiến trình đưa giải pháp hợp lý Hình 2.5 Tab Performance Đây thẻ hiệu suất hiển thị thông tin về: CPU, RAM, HDD, Wifi, LAN, Bluetooth Hình 2.6 Tab App History Thẻ dùng để xem thông tin ứng dụng giao diện Modern máy bạn Nếu click chuột phải vào ứng dụng chọn Switch To Windows tự động chuyển qua ứng dụng Hình 2.7 Tab Startup Thẻ dùng để quản lý ứng dụng khởi động Windows Ở phiên Windows trước việc quản lý ứng dụng tự khởi động thư mục Startup trang Msconfig Nhưng với Windows 8, tích hợp Task Manager ● ● ● ● Disable: ngăn khởi chạy Windows lần khởi động sau Open file location: mở thư mục chứa phần mềm Search online: tìm kiếm thơng tin trực tuyến Properties: hiển thị thơng tin ứng dụng Hình 2.8 Tab Users Hiển thị cho có tài khoản truy cập máy, tài khoản chạy ứng dụng tiến trình Hình 2.9 Tab Details Là tính nâng cao tab Process Nó liệt kê tất tiến trình chạy bao gồm tiến trình người sử dụng mở tiến trình chạy Windows Tab tương tự với tab Process Task Manager Windows Hình 2.10 Tab Services Thẻ quản lý dịch vụ chạy kèm với Windows để giúp máy hoạt động ổn định Nếu không cần thiết bạn không am hiểu nhiều Services Windows khơng nên thay đổi nhiều Vì khơng cẩn thận bạn gây vấn đề trình sử dụng Windows sau Hình 2.11 4.3 Process (tiến trình) Process tab danh sách tất tiến trình hoạt động hệ thống Bao gồm servicer tiến trình chạy ngầm Tuy nhiên có vài tiến trình khơng Task Manager tiến trình hoạt động virut ● ● Foreground process (tạm dịch: tiến trình bật): Đây process dùng để chạy ứng dụng (app) bạn dùng Những process khác xem foreground chúng có liên hệ trức tiếp với process “xử lý” app chạy Tại thời điểm có vài foreground process mà thơi Những chương trình người dùng khởi động lên để sử dụng, Windows hiển thị ứng dụng bên taskbar, tương tự foreground process chung cho hệ điều hành thời điểm có vài tiến trình thực thi (ví dụ: word, chorme, …) Background process (tạm dịch: tiến trình nền): Background process không xuất hiện, không thực vai trò dễ nhận (như chơi nhạc), chúng khơng ảnh hưởng đến trải nghiệm sử dụng Tại thời điểm, có nhiều background process chạy bạn xem chúng ứng dụng “tạm dừng” Background process sử dụng RAM, cho phép bạn nhanh chóng chuyển đổi trở lại khơng sử dụng thêm tài nguyên phần cứng khác Đối với máy tính sử dụng hệ điều hành Windows background process chứa chương trình điều khiển hoạt động máy tính, Service Host (nó chương trình thiết kế để chạy chương trình khác host dịch vụ windows Xp, tên đủ nghĩa service host, process list bạn thấy nhiều thể service host, tắt (End task) có nghĩa vài chức hệ thống không hoạt động), file hệ thống, ứng dụng cài đặt lên không người dùng khởi động hiển thị process (những ứng dụng tắt không ảnh hưởng đến hoạt động hệ thống) Ví dụ dùng Chrome bấm phím Home, Chrome trở thành background process mở lại Chrome, mở lại tab xem ● Khi bạn chọn vào nút “Fewer details” Task manager danh sách ứng dụng chạy (hình 2.12), “More details” để hiển thị danh sách tất tiến trình (hình 2.13) Hình 2.12 Hình 2.13 4.4 Details Tại thẻ Processes cửa sổ Task Manager cung cấp cho bạn chi tiết ứng dụng chạy Nếu muốn đào sâu chương trình, bạn click chọn nút Details Khi ta nháy chuột phải vào tên tiến trình tab Details thấy popup – menu lên, nội dung menu sau (hình 2.14): ● Open file location: mở vị trí tiến trình đĩa ● End task: Dừng tiến trình ● End process tree: Dừng tiến trình tất tiến trình (là tiến trình gọi từ tiến trình đó) ● Set priority: Đặt mức ưu tiên hệ thống cho tiến trình ● Set Affinity: Chọn CPU để ứng dụng hoạt động ● Properties: Hộp thoại thơng tin tệp tiến trình ● Goto service(s): Nhảy tới dịch vụ (những dịch vụ) chạy ứng dụng đó, có ● …… Hình 2.14 4.5 Not Responding (Bế tắc) “Not Responding” tức tiến trình bị bế tắc Trong trình sử dụng máy tính, đơi bạn gặp phải trường hợp máy tính bị “đơ”, cửa sỗ có chữ “Not Responding”, lúc chuột lẫn bàn phím đấu khơng tác dụng, cách bạn phải tắt máy tính bật lại máy tính xách tay, nhấn nút restart máy “Not Responding” nhận thấy ứng dụng chạy mà tương tác với ứng dụng, mà chuột bàn phím tưởng tác ta mở Task Manager lên để tắt tiến trình chạy - Để kiểm tra tiến trình bế tắc ta phải mở trình quản lý tác vụ “Task Manager” lên, lúc nút “Process” ta thấy mức sử dụng CPU RAM lên cao chí lên đến 100% (mức sử dụng tài nguyên ứng dụng lớn) Những ứng dụng sử dụng nhiều CPU RAM thường nằm đầu ● Điều kiện xay bế tắc: - Loại trừ tương hỗ: có tài nguyên nguy hiểm, thời điểm tiến trình sử dụng - Giữ chờ: tiến trình giữ tài nguyên chờ đợi - Khơng có phân phối lại: tài ngun tiến trình nắm giữ khơng thể phân phối lại tài ngun cho tiến trình khác trừ tiến trình giữ tự giải phóng tài ngun - Chờ đợi vòng tròn: tồn nhóm tiến trình P1, P2, …, Pn cho P1 chờ đợi tài nguyên P2 nắm giữ, P2 chờ đợi tài nguyên P3 nắm giữ, …, Pn chờ đợi tài nguyên P1 nắm giữ ● Một vài ngun nhân: Phần cứng khơng tương thích Đây nguyên nhân hay xảy hệ thống ngưng hoạt động, lỗi thiết bị phần cứng từ ổ CD, USB, bàn phím, chuột, … Trong vài trường hợp, bạn gặp phải “màn hình xanh chết chóc” (Blue Screen of Death) Lúc bạn nên tìm thiết bị gây lỗi làm theo hướng dẫn hình, khởi động máy chế độ Safe Mode (bấm phím F8 khởi động, chọn Advanced Startup Options > Safe Mode), bất hoạt tùy chọn BIOS Memory… Lưu ý: Đa phần RAM bị lỗi, bạn cần tháo RAM lau chùi khe cắm, kiểm tra xem lỗi khơng Driver Đơi việc cài driver sai cho phần cứng làm máy hoạt động không ổn định Lúc này, bạn phải gỡ bỏ driver cũ cách sau: ● Vào Start > Run, gõ cmd bấm Ctrl+Shift+Enter để thực thi Command Prompt tài khoản administrator ● Gõ vào dòng SET DEVMGR_SHOW_NONPRESENT_DEVICES=1, cách làm cho file driver cũ hiển thị Device Manager ● Gõ tiếp vào chữ devmgmt.msc để mở Device Manager Bạn mở Device Manager cách bấm phải vào My Computer > Manager > Device Manager ● Tại đây, bấm vào menu View, chọn Show hidden device Ngay lập tức, driver cũ ● Lúc này, bạn bấm phải vào driver đó, chọn Uninstall để gỡ bỏ khỏi máy tính Registry Một vài trường hợp registry bị lỗi làm hệ thống bị lỗi, đó, bạn cần phải sử dụng phần mềm tối ưu hệ thống để quét registry dọn dẹp file rác Windows, điển TuneUp Utilities 2009 Advanced SystemCare PRO Virus, spyware, adware, trojan Các loại virus nguyên nhân khiến máy hoạt động chậm chạp, đơi ngun nhân gây lỗi hình xanh Lỗi phần mềm Một vài ứng dụng hệ thống lập trình gây lỗi máy tính, tương tự, Firefox IE bị ngưng hoạt động thực đoạn script khơng tốt Do đó, bạn gỡ bỏ phần mềm plugin gây lỗi cho trình duyệt Do người sử dụng Bạn nên cẩn thận thực thao tác tối ưu, chỉnh sửa hệ thống Việc chỉnh sửa dễ gây lỗi người chưa có nhiều kinh nghiệm Do đó, quan trọng hết bạn tạo lưu hệ thống trước chỉnh sửa, để dễ dàng khôi phục lại phát sinh lỗi ● Cách giải quyết: - Ngăn ngừa: Đảm bảo bốn điều kiện xảy bế tắc không thõa mãn - Phòng tránh: Cho phép số điều kiện xảy bế tắc thõa mãn đảm bảo để không đạt tới điểm bế tắc - Phát giải quyết: Cho phép bế tắc xảy ra, phát khơi phục hệ thống tình trạng không bế tắc, cài đặt phần mềm diệt virus, quan trọng phải cập nhật thường xuyên để bảo vệ máy tính tốt V Cấp phát tài ngun cho tiến trình Khi có nhiều người sử dụng đồng thời làm việc hệ thống, hệ điều hành cần phải cấp phát tài nguyên theo yêu cầu cho người sử dụng Do tài nguyên hệ thống thường giới hạn có khơng thể chia sẻ, nên tất yêu cầu tài nguyên đồng thời thỏa mãn Vì cần phải nghiên cứu phương pháp để chia sẻ số tài nguyên hữu hạn nhiều tiến trình người dùng đồng thời Hệ điều hành quản lý nhiều loại tài nguyên khác (CPU, nhớ chính, thiết bị ngoại vi …), với loại cần có chế cấp phát chiến lược cấp phát hiệu qủa Mỗi tài nguyên biễu diễn thông qua cấu trúc liệu, khác chi tiết cho loại tài nguyên, chứa đựng thông tin sau : Định danh tài nguyên Trạng thái tài nguyên : thông tin mô tả chi tiết trạng thái tài nguyên : phần tài nguyên cấp phát cho tiến trình, phần sử dụng ? Hàng đợi tài nguyên : danh sách tiến trình chờ cấp phát tài nguyên tương ứng Bộ cấp phát : đoạn code đảm nhiệm việc cấp phát tài nguyên đặc thù Một số tài nguyên đòi hỏi giải thuật đặc biệt (như CPU, nhớ chính, hệ thống tập tin), tài nguyên khác (như thiết bị nhập/xuất) cần giải thuật cấp phát giải phóng tổng quát Hình 2.15 Khối quản lý tài nguyên Các mục tiêu kỹ thuật cấp phát : Bảo đảm số lượng hợp lệ tiến trình truy xuất đồng thời đến tài nguyên không chia sẻ Cấp phát tài ngun cho tiến trình có u cầu khoảng thời gian trì hỗn chấp nhận Tối ưu hóa sử dụng tài nguyên Để thõa mãn mục tiêu kể trên, cần phải giải vấn đề nảy sinh có nhiều tiến trình đồng thời u cầu tài ngun khơng thể chia sẻ VI 6.2 Điều phối tiến trình 6.1 Mục đích điều phối ● Cơng sử dụng CPU: tiến trình chia sẻ CPU cách cơng bằng, khơng có tiến trình phải chờ đợi vơ hạn để cấp phát CPU ● Cân sử dụng thành phần hệ thống ● Tận dụng CPU ● Giảm thiểu thời gian chờ ● Cân đối mong muốn người dùng: Các thuật toán điều phối a) First come first served (FCFS) Đây thuật toán đơn giản nhất, tiến trình yêu cầu CPU trước phục vụ trước Tiêu chí lựa chọn tiến trình thứ tự vào hàng đợi Ready Queue Hình 2.16 Minh họa FCFS Ưu điểm: đơn giản, dễ cài đặt Nhược điểm: ● ● ● b) Tiến trình có thời gian xử lý ngắn phải đợi tiến trình có thời gian xử lý dài Có thể xảy tình trạng độc chiếm CPU Không phù hợp với hệ thống tương tác người dùng Round Robin (RR) Đối với thuật giải RR, tiến trình trước bắt đầu đưa vào CPU xử lý, cấp phát cho đơn vị thời gian chiếm dụng CPU định Ta gọi chung giá trị số với tên quantum (q) Điểm khác biệt RR với FCFS RR tn thủ theo chế khơng độc quyền Như vậy, tiến trình sử dụng hết thời gian quantum mà cấp phát, dù phải xử lý tiếp, phần dư chuyển phía sau danh sách hàng đợi Sau đó, vào danh sách Ready list nạp trước đó, CPU lấy tiếp tiến trình kế cận để đưa vào xử lý, với mức quantum cho tất tiến trình Hình 2.17 Minh họa RR Nếu gọi n số tiến trình có Ready list, thời gian quantum q, tiến trình có khoảng thời gian để sử dụng CPU Ưu điểm: phương pháp phục vụ đồng mức theo lớp cho phép hệ thống ưu tiên tiến trình ngắn (vì kết thúc sớm) không gây tổn hại lớn cho tiến trình dài Nhược điểm: phải thường xuyên phân phối lại CPU nên thời gian chờ đợi trung bình RR lớn FCFS c) Shortest-job-first (SJF) Thuật toán SJF xác định thứ tự ưu tiên thực tiến trình dựa vào tổng thời gian thực tiến trình Tiến trình có tổng thời gian ngắn ưu tiên phục vụ trước Ưu điểm: thời gian chờ đợi trung bình tiến trình ngắn so với FCFS SJF nhanh chóng loại bỏ tiến trình ngắn, giảm số lượng tiến trình hàng đợi Nhược điểm: khó xác định độ dài cần đưa vào để CPU xử lý Hình 2.18 Minh họa SJF KẾT LUẬN Qua việc tìm hiểu quản lý tiến trình hệ điều hành Windows, biết tiến trình hệ điều hành Windows Từ tiến trình, thấy chuyển đổi qua lại trạng thái new, ready, running, waiting halt Và quan trọng biết thao tác quản lý tiến hệ điều hành thông qua Task Manager