TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Viện Đào Tạo Quốc Tế -Việt Pháp BÁO CÁO BÀI TẬP LỚN MÔN HỆ ĐIỀU HÀNH Đề tài: NGHIÊN CỨU TÌM HIỂU TIẾN TRÌNH TRONG HỆ ĐIỀU HÀNH WINDOW Giảng viên hướng dẫn: Đỗ Tuấn Anh Họ tên MSSV Lớp Đỗ Văn Nhu 20158292 INPG15 Hà Nội 9/10/2018 Mục lục LỜI NÓI ĐẦU CHƯƠNG 1: KHÁI NIỆM CHUNG VỀ HỆ ĐIỀU HÀNH WINDOWS I Hệ điều hành gì? II Đặc điểm hệ điều hành windows III Chức HĐH Windows IV Tính chất 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) II Các trạng thái tiến trình III Cấu trúc khối liệu quản lý tiến trình IV Thao tác tiến trình 10 4.1 Task Manager gì? 10 4.2 Cách truy cập Task Manager 11 4.3 Các tab Task Manager 11 4.3 Process (tiến trình) 15 4.4 Details 17 4.5 Not Responding (Bế tắc) 17 V Cấp phát tài nguyên cho tiến trình 20 VI Điều phối tiến trình 21 6.1 Mục đích điều phối 21 6.2 Các thuật tốn điều phối 21 23 LỜI NĨI ĐẦU Ngày với phát triển vượt bậc nghành khoa học kĩ thuật nghành Cơng Nghệ Thơng Tin (CNTT) nghành phát triển mạnh Nó đạt nhiều thành tựu to lớn khoa học kĩ thuật để ứng dụng vào đời sống người ngày cao, với cải tiến nâng cấp linh kiện thiết bị Thì chương trình phần mềm ứng dụng đời ngày tối ưu ngày trợ giúp người giảm bớt gánh nặng công việc nhiều, phát triển phần mềm ứng dụng có tính chất định đến phát triển nghành khoa học CNTT non trẻ nước ta 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.Trong q trình tìm hiểu nhiều điều thiếu xót mong thầy bạn bổ xung góp ý đẻ nhằm hồn thiện đề tài em em xin cám ơn CHƯƠNG 1: KHÁI NIỆM CHUNG VỀ HỆ ĐIỀU HÀNH WINDOWS Hệ điều hành gì? I ● 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 ngồ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 II Các trạng thái tiến trình 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 hồ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 tác nhập/xuất tiến trình đợi hoàn tất III 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 10 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 … 11 Nếu tiến trình bị treo (Not Responding) bạn 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 12 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 13 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 14 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 15 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) ● 16 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ó 17 ● …… 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: 18 - 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 19 ● 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 20 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ẻ 21 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 nguyên chia sẻ VI Đ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: 6.2 Các thuật toán điều phối a) First come first served (FCFS) Đây thuật tốn đơn giản nhất, tiến trình 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: ● 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 22 b) 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 tuân 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 tố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ý 23 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 24