Giáo trình Hệ điều hành (Nghề: Kỹ thuật sửa chữa, lắp ráp máy tính - Cao đẳng): Phần 2 - Trường CĐ nghề Việt Nam - Hàn Quốc thành phố Hà Nội

(NB) Giáo trình Hệ điều hành với mục tiêu giúp các bạn có thể hiểu vai trò và chức năng của hệ điều hành trong hệ thống máy tính; Biết các giai đoạn phát triển của hệ điều hành; Hiểu các nguyên lý thiết kế, hoạt động của hệ điều hành; Hiểu cách giải quyết các vấn đề phát sinh trong hệ điều hành. Mời các bạn cùng tham khảo nội dung giáo trình phần 2 dưới đây.

Chương Điều khiển cpu, điều khiển trình Giới thiệu: Những hệ thống máy tính ban đầu cho phép chương trình thực thi thời điểm Chương trình có tồn quyền điều khiển hệ thống có truy xuất tới tất tài nguyên hệ thống Những hệ thống máy tính cho phép nhiều chương trình nạp vào nhớ thực thi đồng hành Sự phát triển yêu cầu điều khiển mạnh mẽ phân chia nhiều trình Yêu cầu dẫn đến khái niệm trình, chương trình thực thi Q trình đơn vị cơng việc hệ điều hành chia thời đại Một hệ điều hành phức tạp mong đợi nhiều việc thực hành vi người dùng Mặc dù quan tâm chủ yếu hệ điều hành thực thi chương trình người dùng, quan tâm đến tác vụ khác bên ngồi nhân Do đó, hệ thống chứa tập hợp trình: trình hệ điều hành thực thi mã hệ thống, trình người dùng thực thi mã người dùng Tất q trình có tiềm thực thi đồng hành, với CPU (hay nhiều CPU) đa hợp chúng Bằng cách chuyển đổi CPU q trình, hệ điều hành làm cho máy tính hoạt động với suất cao Mục Tiêu: - Nắm nguyên lý điều phối trình thực CPU, tối ưu hóa sử dụng tài nguyên CPU, giải pháp lập lịch mà hệ điều hành thực nhằm điều phối trình thực CPU - Hiểu nguyên nhân gây bế tắc hệ thống cách phòng ngừa, xử lý bế tắc - Rèn luyện khả tư duy, lập luận có tính khoa học - Tinh thần hỗ trợ học tập Nội dung chính: 4.1.Trạng thái q trình Mục tiêu: - Nắm trạng thái trình Khi trình thực thi, thay đổi trạng thái Trạng thái trình định nghĩa hoạt động hành q trình Mỗi q trình trạng thái sau: 91 • Mới (new): q trình tạo • Đang chạy (running): thị thực thi • Chờ (waiting): trình chờ kiện xảy (như hồn thành việc nhập/xuất hay nhận tín hiệu) • Sẳn sàng (ready): trình chờ gán tới xử lý • Kết thúc (terminated): q trình hồn thành việc thực thi Các tên trạng thái bất kỳ, chúng khác hệ điều hành khác Tuy nhiên, trạng thái mà chúng diện tìm thấy tất hệ thống Các hệ điều hành xác định mô tả trạng thái q trình Chỉ q trình chạy tức xử lý nhiều q trình trạng thái sẳn sàng chờ Hình 4.1 Lưu đồ trạng thái trình 4.1.1.Chế độ xử lý tiến trình Để đảm bảo hệ thống hoạt động đắn, hệ điều hành cần phải bảo vệ khỏi xâm phạm tiến trình Bản thân tiến trình liệu cần bảo vệ để tránh ảnh hưởng sai lạc lẫn Một cách tiếp cận để giải vấn đề phân biệt hai chế độ xử lý cho tiến trình: chế độ khơng đặc quyền chế độ đặc quyền nhờ vào trợ giúp chế phần cứng Tập lệnh CPU phân chia thành lệnh đặc quyền lệnh không đặc quyền Cơ chế phần cứng cho phép lệnh đặc quyền thực chế độ đặc quyền Thơng thường có hệ điều hành hoạt động chế độ đặc quyền, tiến trình người dùng hoạt động chế độ không đặc quyền, khơng thực lệnh đặc quyền có nguy ảnh hưởng đến hệ thống Như hệ điều hành bảo vệ Khi tiến trình người dùng gọi đến lời gọi hệ thống, tiến trình hệ điều hành xử lý lời gọi hoạt động chế độ đặc quyền, sau hoàn tất trả quyền điều khiển cho tiến trình người dùng chế độ khơng đặc quyền 92 Hình 4.2 Hai chế độ xử lý 4.1.2.Cấu trúc liệu khối 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, với thành phần chủ yếu bao gồm: - Định danh tiến trình (1): giúp phân biệt tiến trình - Trạng thái tiến trình (2): xác định hoạt động hành tiến trình - Ngữ cảnh tiến trình (3): mơ tả tài ngun tiến trình trình, để phục vụ cho hoạt động tại, để làm sở phục hồi hoạt động cho tiến trình, bao gồm thơng tin về: - Trạng thái CPU: bao gồm nội dung ghi, quan trọng trỏ lệnh IP lưu trữ địa câu lệnh tiến trình xử lý Các thơng tin cần lưu trữ xảy ngắt, nhằm cho phép phục hồi hoạt động tiến trình trước bị ngắt - Bộ xử lý: dùng cho máy có cấu hình nhiều CPU, xác định số hiệu CPU mà tiến trình sử dụng - Bộ nhớ chí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 mguyên hệ thống mà tiến trình sử dụng - Tài nguyên tạo lập: danh sách tài nguyên tiến trình tạo lập - Thơng tin giao tiếp (4): phản ánh thông tin quan hệ tiến trình với tiến trình khác hệ thống: -Tiến trình cha: tiến trình tạo lập tiến trình -Tiến trình con: tiến trình tiến trình tạo lập -Độ ưu tiên: giúp điều phối có thơng tin để lựa chọn tiến trình cấp CPU 93 - Thông tin thống kê (5): thơng tin thống kê hoạt động tiến trình, thời gian sử dụng CPU, thời gian chờ Các thơng tin có ích cho cơng việc đánh giá tình hình hệ thống dự đốn tình tương lai Hình 4.3 Khối mơ tả tiến trình 4.1.3.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 4.1.3.1.Tạo lập tiến trình Trong q trình xử lý, tiến trình tạo lập nhiều tiến trình cách sử dụng 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 gọi tiến trình cha, tiến trình tạo gọi tiến trình Mỗi tiến trình đến lượt lại tạo tiến trình mới…q trình tiếp tục tạo tiến trình 94 Hình 4.4.Một tiến trình hệ thống UNIX Các công việc hệ điều hành cần thực tạo lập tiến trình bao gồm: - Định danh cho tiến trình phát sinh - Đưa tiến trình vào danh sách quản lý hệ thống - Xác định độ ưu tiên cho tiến trình - Tạo PCB cho tiến trình - Cấp phát tài nguyên ban đầu cho tiến trình Khi tiến trình tạo lập tiến trình con, tiến trình hệ điều hành trực tiếp cấp phát tài nguyên tiến trình cha cho thừa hưởng số tài nguyên ban đầu Khi tiến trình tạo tiến trình mới, tiến trình ban đầu xử lý theo hai khả sau: - Tiến trình cha tiếp tục xử lý đồng hành với tiến trình - Tiến trình cha chờ đến tiến trình đó, tất tiến trình kết thúc xử lý Các hệ điều hành khác chọn lựa cài đặt khác để thực thao tác tạo lập tiến trình 4.1.3.2.Kết thúc tiến trình Một tiến trình kết thúc xử lý hồn tất thị cuối sử dụng lời gọi hệ thống để yêu cầu hệ điều hành hủy bỏ Đơi tiến trình u cầu hệ điều hành kết thúc xử lý tiến trình khác Khi tiến trình kết thúc, hệ điều hành thực cơng việc: - Thu hồi tài nguyên hệ thống cấp phát cho tiến trình - Hủy tiến trình khỏi tất danh sách quản lý hệ thống - Hủy bỏ PCB tiến trình 95 Hầu hết hệ điều hành khơng cho phép tiến trình tiếp tục tồn tiến trình cha kết thúc Trong hệ thống thế, hệ điều hành tự động phát sinh loạt thao tác kết thúc tiến trình 4.1.3.3.Cấp phát tài nguyên 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 ngun cấp phát cho tiến trình, phần cị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 qt Hình 4.5 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ẻ 96 - 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ẻ 4.2 Điều phối trình Mục tiêu: - Nắm nguyên lý điều phối trình thực CPU, tối ưu hóa sử dụng tài nguyên CPU Trong môi trường hệ điều hành đa nhiệm, phận điều phối tiến trình có nhiệm vụ xem xét định dừng tiến trình để thu hồi processor chuyển processor cho tiến trình khác, có processor chọn tiến trình số tiến trình trạng thái ready để cấp processor cho Ở cần phân biệt khác điều độ tiến trình điều phối tiến trình 4.2.1 Giới thiệu  Các chế điều phối tiến trình: Trong cơng tác điều phối tiến trình điều phối sử dụng hai chế điều phối: Điều phối độc quyền điều phối không độc quyền  Điều phối độc quyền: Khi có processor tiến trình tồn quyền sử dụng processor tiến trình kết thúc xử lý tiến trình tự động trả lại processor cho hệ thống Các định điều phối xảy khi: Tiến trình chuyển trạng thái từ Running sang Blocked tiến trình kết thúc  Điều phối khơng độc quyền: Bộ phận điều phối tiến trình tạm dừng tiến trình xử lý để thu hồi processor nó, để cấp cho tiến trình khác, cho phù hợp với công tác điều phối Các định điều phối xảy khi: Tiến trình chuyển trạng thái tiến trình kết thúc  Các đặc điểm tiến trình: Khi tổ chức điều phối tiến trình, phần điều phối tiến trình hệ điều hành thường dựa vào đặc điểm tiến trình Sau số đặc điểm tiến trình:  Tiến trình thiên hướng Vào/Ra: Là tiến trình cần nhiều thời gian cho việc thực thao tác xuất/nhập liệu, so với thời gian mà tiến trình cần để thực thị nó, gọi tiến trình thiên hướng Vào/Ra 97  Tiến trình thiên hướng xử lý: Ngược lại với trên, tiến trình cần nhiều thời gian cho việc thực thị nó, so với thời gian mà tiến trình để thực thao tác Vào/Ra  Tiến trình tương tác hay xử lý theo lơ: Tiến trình cần phải trả lại kết tức thời (như hệ điều hành tương tác) hay kết thúc xử lý trả kết (như hệ điều hành xử lý theo lơ)  Độ ưu tiên tiến trình: Mỗi tiến trình gán độ ưu tiên định, độ ưu tiên tiến trình phát sinh tự động hệ thống gán tường minh chương trình người sử dụng Độ ưu tiên tiến trình có hai loại: Thứ nhất, độ ưu tiên tĩnh: độ ưu tiên gán trước cho tiến trình khơng thay đổi suốt thời gian sống tiến trình Thứ hai, độ ưu tiên động: độ ưu tiên gán cho tiến trình trình hoạt động nó, hệ điều hành gán lại độ ưu tiên cho tiến trình mơi trường xử lý tiến trình bị thay đổi Khi mơi trường xử lý tiến trình bị thay đổi hệ điều hành phải thay đổi độ ưu tiên tiến trình cho phù hợp với tình trạng hệ thống cơng tác điều phối tiến trình hệ điều hành  Thời gian sử dụng processor tiến trình: Tiến trình cần khoảng thời gian processor để hoàn thành xử lý  Thời gian cịn lại tiến trình cần processor: Tiến trình cịn cần khoảng thời gian processor để hoàn thành xử lý Bộ phận điều phối tiến trình thường dựa vào đặc điểm tiến trình để thực điều phối mức tác tụ, hay điều phối tác vụ Điều phối tác vụ phải thực trước điều phối tiến trình Ở mức hệ điều hành thực việc chọn tác vụ để đưa vào hệ thống Khi có tiến trình tạo lập có tiến trình kết thúc xử lý phận điều phối tác vụ kích hoạt Điều phối tác vụ định đa chương hệ thống hiệu mục tiêu điều phối phận điều phối tiến trình Ví dụ, để thác tối đa thời gian xử lý processor phận điều phối tác vụ phải đưa vào hệ thống số lượng tiến trình tính hướng Vào/Ra cân số lượng tiến trình tính hướng xử lý, tiến trình thuộc tác vụ Nếu hệ thống có nhiều tiến trình tính hướng Vào/Ra lãng phí thời gian xử lý processor Nếu hệ thống có nhiều tiến trình tính hướng xử lý processor khơng thể đáp ứng tiến trình phải đợi lâu hệ thống, dẫn đến hiệu tương tác thấp  Mục tiêu điều phối: phận điều phối tiến trình hệ điều hành phải đạt mục tiêu sau công tác điều phối 98  Sự cơng (Fairness): Các tiến trình cơng với việc chia sẻ thời gian xử lý processor, khơng có tiến trình phải chờ đợi vơ hạn để cấp processor  Tính hiệu (Efficiency): Tận dụng 100% thời gian xử lý processor Trong công tác điều phối, processor rỗi phận điều phối chuyển cho tiến trình khác, hệ thống có tiến trình trạng thái chờ processor, nên mục tiêu dễ đạt Tuy nhiên, hệ điều hành đưa vào hệ thống nhiều tiến trình thiên hướng vào/ra, nguy processor bị rỗi Do đó, để đạt mục tiêu hệ điều hành phải tính tốn định nên đưa vào hệ thống tiến trình thiên hướng vào/ra, tiến trình thiên hướng xử lý, thích hợp  Thời gian đáp ứng hợp lý (Response time): Đối với tiến trình tương tác, khoảng thời gian từ tiến trình đưa yêu cầu nhận hồi đáp Một tiến trình đáp ứng yêu cầu người sử dụng, phải nhận thông tin hồi đáp từ yêu cầu trả lời người sử dụng Do đó, theo người sử dụng phận điều phối phải cực tiểu hoá thời gian hồi đáp tiến trình, có tính tương tác tiến trình tăng lên  Thời gian lưu lại hệ thống (Turnaround time): Đây khoảng thời gian từ tiến trình đưa đến hoàn thành Bao gồm thời gian thực thực tế cộng với thời gian đợi tài nguyên (bao gồm đợi processor) Đại lượng dùng hệ điều hành xử lý theo lơ Do đó, phận điều phối phải cực tiểu thời gian hoàn thành (lưu lại hệ thống) tác vụ xử lý theo lô  Thông lượng tối đa (Throunghtput): Chính sách điều phối phải cố gắng để cực đại số lượng tiến trình hồn thành đơn vị thời gian Mục tiêu phụ thuộc vào sách điều phối mà phụ thuộc nhiều vào thời gian thực trung bình tiến trình Cơng tác điều phối hệ điều hành khó thỏa mãn đồng thời tất mục tiêu thân mục tiêu có mâu thuẫn với Các hệ điều hành dung hòa mục tiêu mức độ Ví dụ: Giả sử hệ thống có bốn tiến trình P1, P2, P3, P4, thời gian (t) mà tiến trình cần processor để xử lý 1, 12, 2, Nếu ban đầu có tiến trình P1 P2 trạng thái ready chắn phận điều phối cấp processor cho P1 Sau P1 kết thúc processor cấp cho P2 để P2 hoạt động (running), P2 thực 2t P3 đưa vào trạng thái ready Nếu để P2 tiếp tục P3 phải chờ lâu (chờ 8t), vi phạm mục tiêu thời 99 gian hồi đáp thông lượng tối đa (đối với P3) Nếu cho P2 dừng để cấp processor cho P3 hoạt động đến kết thúc, P4 vào trạng thái ready, điều phối cấp processor cho P4, thế, P2 phải chờ lâu, đạt mục tiêu: thời gian hồi đáp thông lượng tối đa vi phạm mục tiêu: công thời gian lưu lại hệ thống (đối với P2) 4.2.2 Tổ chức điều phối Để tổ chức điều phối tiến trình hệ điều hành sử dụng hai danh sách: Danh sách sẵn sàng (Ready list) dùng để chứa tiến trình trạng thái sẵn sàng Danh sách đợi (Waiting list) dùng để chứa tiến trình đợi để bổ sung vào danh sách sẵn sàng Chỉ có tiến trình ready list chọn để cấp processor Các tiến trình bị chuyển trạng thái blocked bổ sung vào waiting list Hệ thống có ready list, tồn nhiều waiting list Thơng thường hệ điều hành thiết kế nhiều waitting list, waitting list dùng để chứa tiến trình đợi cấp phát tài nguyên hay kiện riêng biệt Hình sau minh hoạ cho việc chuyển tiến trình danh sách: Ready list Processor Waitting list Waitting list Hình 4.6: Sơ đồ chuyển tiến trình vào danh sách Trong đó: Tiến trình hệ thống cấp đầy đủ tài nguyên thiếu processor Tiến trình điều phối chọn để cấp processor để bắt đầu xử lý Tiến trình kết thúc xử lý trả lại processor cho hệ điều hành Tiến trình hết thời gian quyền sử dụng processor (time-out), bị điều phối tiến trình thu hồi lại processor 100 trình bị khố (blocked) yêu cầu tài nguyên hệ điều hành đáp ứng Phương pháp không hiệu Thứ nhất, tiến trình phải đợi khoảng thời gian dài để có đủ tài nguyên có thẻ chuyển sang hoạt động được, tiến trình cần số tài ngun số hoạt động được, sau yêu cầu tiếp Thứ hai, lãng phí tài ngun, tiến trình nhiều tài nguyên mà đến kết thúc tiến trình sử dụng, tài nguyên mà tiến trình khác cần Ở hệ điều hành tổ chức phân lớp tài nguyên hệ thống Theo tiến trình phải trả tài ngun mức thấp cấp phát tài nguyên cấp cao Đối với điều kiện No preemption: Điều kiện ngăn chặn cách, tiến trình bị rơi vào trạng thái khố, hệ điều hành thu hồi tài ngun tiến trình bị khố để cấp phát cho tiến trình khác cấp lại đầy đủ tài nguyên cho tiến trình tiến trình đưa khỏi trạng thái khoá Đối với điều kiện chờ đợi vịng trịn: Điều kiện ngăn chặn cách phân lớp tài nguyên hệ thống Theo đó, tiến trình cấp phát tài ngun lớp L, sau yêu cầu tài nguyên lớp thấp lớp L 4.4.3.Xử lý bế tắc Các phương thức ngăn chặn bế tắc tập trung vào việc hạn chế quyền truy xuất đến tài nguyên áp đặt ràng buộc lên tiến trình Điều ảnh hưởng đến mục tiêu khai thác hiệu tài nguyên hệ điều hành, ngăn chặn độc quyền tài nguyên ví dụ, hệ điều hành phải cài đặt chế độc quyền để bảo vệc tài nguyên chia sẻ Và phân tích việc cấp phát tài nguyên lần cho tiến trình để ngăn chặn tượng hold and wait tồn vài hạn chế Các hệ điều hành giải vấn đề bế tắc theo hướng phát bế tắc để tìm cách khỏi bế tắc Phát bế tắc khơng giới hạn truy xuất tài nguyên không áp đặt ràng buộc lên tiến trình Với phương thức phát bế tắc, yêu cầu cấp phát tài nguyên đáp ứng Để phát bế tắc hệ điều hành thường cài đặt thuật tốn để phát hệ thống có tồn tượng chờ đợi vịng trịn hay khơng Việc kiểm tra, để xem thử hệ thống có khả xảy bế tắc hay khơng thực liên tục có yêu cầu tài nguyên, thực theo chu kỳ, phụ thuộc vào bế tắc xảy Việc kiểm tra bế tắc có yêu cầu tài nguyên nhận biết khả xảy bế tắc nhanh hơn, thuật toán áp dụng đơn giản dự vào thay đổi trạng thái hệ thống Tuy nhiên, hệ thống phải tốn nhiều thời gian cho lần kiểm tra bế tắc 118 Mỗi bế tắc phát hiện, hệ điều hành thực vài giải pháp để thoát khỏi bế tắc Sau vài giải pháp có thể: 1.Thốt tất tiến trình bị bế tắc Đây giải pháp đơn giản nhất, thường hệ điều hành sử dụng 2.Sao lưu lại tiến trình bị bế tắc vài điểm kiển tra định nghĩa trước, sau khởi động lại tất tiến trình Giải pháp yêu cầu hệ điều hành phải lưu lại thông tin cần thiết điểm dừng tiến trình, đặc biệt trỏ lệnh tài nguyên tiến trình sử dụng, để khởi động lại tiến trình Giải pháp có nguy xuất bế tắc trở lại cao, tất tiến trình reset trở lại việc tranh chấp tài ngun khó tránh khỏi Ngồi hệ điều hành thường phí cao cho việc tạm dừng tái kích hoạt tiến trình 3.Chỉ kết thúc tiến trình tập tiến trình bị bế tắc, thu hồi tài nguyên tiến trình này, để cấp phát cho tiến trình tập tiến trình bế tắc để giúp tiến trình khỏi bế tắc, gọi lại thuật toán kiểm tra bế tắc để xem hệ thống khỏi bế tắc hay chưa, dừng, chưa tiếp tục giải phóng thêm tiến trình khác Và tất tiến trình tập tiến trình bế tắc khỏi tình trạng bế tắc Trong giả pháp vấn đề đặt hệ điều hành nên chọn tiến trình để giải phóng dựa vào tiêu chuẩn để chọn lựa cho chi phí để giải phóng bế tắc thấp 4.Tập trung toàn quyền ưu tiên sử dụng tài nguyên cho tiến trình, để tiến trình khỏi bế tắc, kiểm tra xem hệ thống khỏi bế tắc hay chưa, dừng lại, chưa tiếp tục Lần lượt hệ thống khỏi bế tắc Trong giải pháp hệ điều hành phải tính đến chuyện tái kích hoạt lại tiến trình sau hẹ thống khỏi bế tắc Đối với giải pháp 4, hệ điều hành dựa vào tiêu chuẩn sau để chọn lựa tiến trình giải phóng hay ưu tiên tài nguyên: Thời gian xử lý nhất; Thời gian cần processor cịn lại nhất; Tài nguyên cần cấp phát nhất; Quyền ưu tiên thấp CÂU HỎI CỦNG CỐ BÀI HỌC Tổ chức điều phối tiến trình? Phân tích ưu, khuyết điểm chiến lược điều phối Bài tốn đồng hóa gì? Bế tắc giải pháp phòng ngừa? 119 Phân biệt khác cách tiếp cận để ưu tiên cho trình ngắn thuật tốn điều phối sau: a) FIFO b) RR c)Điều phối với độ ưu tiên đa cấp 120 Chương Hệ điều hành đa xử lý Giới thiệu: Hiện nay, với phát triển nhanh cơng nghệ, máy tính ngày sử dụng phổ biến đời sống xã hội Mức độ thâm nhập máy tính vào sống cao u cầu nâng cao khả xử lý máy tính lớn Bộ nhớ ngày mở rộng, dung lượng lưu chữ đĩa từ ngày tăng, tốc độ truy nhập ngày cao hệ thống thiết bị ngoại vi phong phú, hình thức giao tiếp người – máy đa dạng Như xét, CPU tài nguyên quan trọng thể khả xử lý tính tốn hệ thống Vì vậy, vấn đề quan tâm tăng cường khả xử lý CPU Giải pháp tăng cường khả tính tốn cho CPU riêng lẻ ứng dụng cách triệt để Tuy nhiên, giải pháp phải chịu hạn chế mặt kỹ thuật như: tốc độ truyền tin vượt tốc độ ánh sáng, khoảng cách tối thiểu hai thành phần không… Song song với giải pháp giải pháp liên kết nhiều CPU lại để tạo hệ thống tích hợp có khả xử lý mạnh Việc đưa mơ hình xử lý song song tạo nhiều lợi điểm: - Cho phép chia công việc thành phần nhỏ giao cho CPU đảm nhận Như hiệu suất xử lý hệ thống không tăng theo tỷ lệ thuận với số CPU mà cao không thời gian phải thực công việc trung gian - Mặt khác, giải pháp cho phép tích hợp hệ thống máy tính có để tạo hệ thống với sức mạnh tăng gấp nhiều lần - Như vậy, với giải pháp nhiều CPU, có hai xu hướng tích hợp hệ thống: - Hệ đa xử lý tập trung – Hệ nhiều CPU: tập hợp xử lý siêu máy tính(Supercomputer) Đặc trưng hệ thống CPU liên kết với máy tính - Hệ xử lý phân tán: thực chất mạng máy tính, bao gồm máy tính liên kết với đặt vị trí với khoảng cách xa tùy ý Trong chương này, tập trung xét chủ yếu hai hệ thống Mục Tiêu: - Hiểu khái quát xu sử dụng hệ thống đa xử lý 121 - Hiểu nét hệ điều hành đa xử lý nhằm trang bị khả tự nghiên cứu tương lai - Rèn luyện khả tư duy, lập luận có tính khoa học - Tinh thần hỗ trợ học tập Nội Dung: 5.1.Hệ điều hành đa xử lý tập trung Mục tiêu: - Hiểu khái quát xu sử dụng hệ thống đa xử lý - Hiểu nét hệ điều hành đa xử lý nhằm trang bị khả tự nghiên cứu tương lai 5.1.1.Hệ thống đa xử lý Hệ thống nhiều CPU nay, từ tốc độ phát triển nhanh cơng nghệ, máy tính ngày phổ dụng xã hội Mức độ thâm nhập máy tính vào sống cao u cầu nâng cao lực máy tính lại ngày trở nên cấp thiết Bộ nhớ ngày rộng lớn; đĩa từ có dung lượng rộng, tốc độ truy nhập ngày cao; hệ thống thiết bị ngoại vi phong phú, hình thức giao tiếp người-máy ngày đa dạng Như nói, CPU tài nguyên thể chủ yếu lực hệ thống máy tính, vấn đề trọng tâm để tăng cường lực hệ thống tăng cường lực CPU Đối với vấn đề này, nảy sinh giải pháp theo hai hướng: Giải pháp tăng cường lực CPU riêng cho máy tính: cơng nghệ vi mạch ngày phát triển lực CPU ngày nâng cao, dự án vi mạch VLSI với hàng triệu, hàng chục tiệu transitor triển khai Tuy nhiên giải pháp nảy sinh hạn chế kỹ thuật: tốc độ truyền thông tin không vượt qua tốc độ ánh sáng; khoảng cách gần hai thành phần giảm thiểu nhỏ v.v Song song với giải pháp tăng cường lực CPU giải pháp liên kết nhiều CPU để tạo hệ thống chung có lực đáng kể: việc xử lý song song tạo nhiều lợi điểm Thứ nhất, chia phần nhỏ công việc cho CPU đảm nhận, suất tăng không theo tỷ lệ thuận với hệ số nhân mà cao không thời gian phải thực công việc trung gian Thứ hai, giải pháp cịn có lợi điểm tích hợp hệ thống máy có để tạo hệ thống với sức mạnh tăng gấp bội 122 Chúng ta khảo sát số nội dung chọn giải pháp đa xử lý theo nghĩa hệ thống tính tốn tổ hợp không CPU mà nhiều CPU máy tính (hệ đa xử lý tập trung) nhiều máy tính hệ thống thống Gọi chung hệ có nhiều CPU hệ đa xử lý Phân loại hệ đa xử lý Có số cách phân loại hệ đa xử lý: • Phân loại theo vị trí đặt CPU: tập trung phân tán Các siêu máy tính (supercomputer) ví dụ hệ đa xử lý tập trung Đặc trưng hệ thống CPU liên kết với máy tính đảm bảo độ kết dính phần cứng chặt Ví dụ hệ đa xử lý phân tán hệ thống tính tốn phân tán dựa mạng máy tính với độ kết dính phần cứng • Phân loại theo đặc tính CPU thành phần: hệ đa xử lý hệ đa xử lý không v.v Một ví dụ quen thuộc hệ khơng thiết bị xử lý máy vi tính gồm CPU xử lý chung CPU xử lý dấu phảy động Siêu máy tính ILLIAC-IV gồm nhiều CPU có đặc trưng giống ví dụ hệ • Cách phân loại điển hình dựa theo kiểu CPU thành phần tiếp nhận xử lý liệu nhịp làm việc Cách phân loại bao gồm máy tính đơn xử lý thông thường: - Đơn thị, đơn liệu (SISD: Single Data Single Instruction) thể máy tính thông thường; Mỗi lần làm việc, CPU xử lý “một liệu” có thị (instruction, câu lệnh) thực Đây máy tính đơn xử lý - Đơn thị, đa liệu (SIMD: Single Instruction Multiple Data): Các xử lý nhịp làm việc thực thị Ví dụ phép cộng hai vector cho trước: Các CPU thành phần thực phép cộng theo đối số tương ứng CPU; sau đó, chọn tiếp thị để tiếp tục công việc Thơng thường, hệ thống có phận điều khiển riêng cho việc chọn thị CPU thành phần thực thị (bộ xử lý ma trận) - Đa thị, đơn liệu (MISD: Multiple Instruction Single Data): Trong máy tính thuộc loại này, hệ thống gồm nhiều CPU, CPU liên kết tuần tự: output CPU input CPU (Bộ xử lý vector) Các CPU kết nối theo kiểu gọi kết nối “dây chuyền” - Đa thị, đa câu lệnh (MIMD): Mỗi CPU có phân tích chương trình riêng; thị liệu gắn với CPU: nhịp CPU hoàn toàn “độc lập nhau” 123 5.1.2.Hệ điều hành đa xử lý tập trung Hệ đa xử lý tập trung hoạt đọng máy tính có nhiều CPU mà điển hình siêu máy tính: CRAY-1; ILLIAC-IV –IV, hitachi máy tính nhiều xử lý (máy tính khoa CNTT, trường ĐHKHTN-ĐHQGHN có hai xử lý) v.v Các tài nguyên khác CPU phân chia cho CPU hệ điều hành đa xử lý, hai tốn lớn kể đến phân phối nhớ phân phối CPU 5.1.2.1.Phân phối nhớ Các trình xuất nhớ chung Việc phân phối nhớ tiến hành cho trình theo chế độ điều khiển nhớ cài đặt: Phân phối theo chế độ mẻ hay phân phối gián đoạn Để tăng tốc độ làm vieecj với nhớ (bài toán xử lý trỏ ngồi v.v.) gắn với CPU catche nhớ (máy ILLIAC-IV mõi CPU có catche la 2KB) Phân hai loại thâm nhập catche: tĩnh động Thâm nhập tĩnh; Mỗi CPU thâm nhập catche tương ứng, không thâm nhập liệu vùng catche CPU khác Thâm nhập động cho phép CPU máy thâm nhập catche CPU khác (như máy ILLIAC-IV cho phép lấy thông tin catche máy kề cận) 5.1.2.2.Bài tốn điều khiển CPU Có nhiều CPU, việc điều khiển CPU phân số cách sau: Tồn CPU dành cho q trình: Một trình phân phối CPU, song tự trình nói nảy sinh q trình con; q trình giải CPU Các “quá trình con” coi tính tốn đơn giản đó: Máy tính đa xử lý vector chia cơng đoạn q trình CPU thực q trình (một cơng đoạn) q trình Máy tính đa xử lý ma trận cho phép CPU thực thao tác: Ví dụ cộng hai ma trận 20x20 coa 400 CPU lắp 20x20 nhịp thời gian song tồn cộng hai ma trận cỡ Mỗi CPU xử lý “quá trình con” riêng Ngay máy vi tính, CPU 80x86 xử lý chung, 80x87 xử lý phép toán dấu phẩy động Trong thời gian 87 hoạt động, 80x86 dùng cho trình khác Việc phân làm cho mức độ chuyên nghiệp hóa cao hơn, giá trị tổng thể tăng lên đáng kể Về vịng xếp hàng xem xét theo hai mơ hình đưới đây: - Mơ hình tĩnh: Hoặc CPU có dịng xếp hàng riêng; tốn gắn với dịng xếp hàng, việc điều khiển dòng xếp hàng độc lập với dòng xếp hàng khác, trình phát sinh gắn với dịng xếp hàng đó; 124 - Mơ hình động: Toàn hệ thống gồm hay vài dịng xếp hàng, q trình xếp lên CPU rỗi (có thể sử dụng kiểu liệu semaphone nhiều giá trị để phân phối CPU cho q trình này) 5.2.Thuật tốn song song ngơn ngữ lập trình song song Mục tiêu: - Hiểu thuật tốn song song 5.2.1.Thuật tốn song song Ví dụ 1: Tính (a1a2+a3a4)(a5a6+a7a8) Với máy câu lệnh, với>=4 CPU a1a2 a3a4 a5a6 a7a8 (cùng thực lệnh nhân) a1a2 + a3a4 a5a6 + a7a8 (cùng thực lệnh cộng) (a1a2 + a3a4)(a5a6 + a7a8) ( thực lệnh nhân) Với máy CPU, nhịp cho phép CPU thành phần thực lệnh khác nhau: a1a2 a3a4 (cùng thực lệnh nhân) a1a2 + a3a4 a5a6 (một lệnh cộng, lệnh nhân) a7a8 (một lệnh nhân) a5a6 + a7a8 (một lệnh cộng) (a1a2 + a3a4)( a5a6 + a7a8) (một lệnh nhân) Tiến trình chia trình độc lập, thực song song Trong thực song song có khơng có xảy tranh chấp tài nguyên Mỗi trình lại thực hệ thống Việc xem xét thuật toán song song khơng mức độ q trình, mà cịn “bước tính tốn” (bao gồm mức thấp “phép toán” hay “lệnh”) thuật tốn giải tốn chung (xem hai thí dụ trên) Như cần nghiên cứu tính song song thuật toán Giả sử tập hợp “bước tính tốn” thuật tốn phân hoạch thành số nhóm theo tính chất: Các nhóm đánh số với ý nghĩa “bước” nhóm với số nhỏ cần thực trước “bước” nhóm có số cao: nhóm số nhỏ “đi trước” “bước” nhóm phụ thuộc liệu theo liệu vào, kết “bước” thuộc nhóm trước; “bước” nhóm thực cách song song 125 Dạng trình bày thuật tốn theo nhóm nêu gọi “dạng song song” thuật tốn Mỗi nhóm dạng song song gọi “lớp” (tầng); số lớp gọi “chiều cao” dạng song song; số cực đại bước lớp gọi “bề rộng” dạng song song Như vậy, có dạng song song, cần thể hệ thống đa xử lý (tính tốn song song) Có thể nhận thấy tương ứng: Chiều cao tương ứng với thời gian thực thuật toán; Bề rộng tương ứng với số CPU đủ để thực thuật tốn với chiều cao nói Một tốn đặt ra: Để giả toán cho trước máy tính đa xử lý với N CPU, cần tìm dạng song song cho có bề rộng khơng vượt N chiều cao nhỏ Một tốn gặp song cần giải quyết: Coi số CPU tùy ý có Tìm dạng song song có chiều cao nhỏ Có thể biểu diễn thuật toán goomg số bước: Mỗi bước đỉnh đồ thị, bước sau bước khác (trực tiếp) cung từ bước trước tới bước sau: lúc nhận đồ thị định hướng hữu hạn, bước xây dựng cho khơng có chu trình đồ thị nói 5.2.2.Ngơn ngữ lập trình song song Lợi điểm việc nghiên cứu tính tốn song song khả thi thực máy tính có chế thực u cầu tính tốn song song Điều dẫn đến việc hình thành ngơn ngữ lập trình song song với số tính chất sau: Thể tính tốn song song ngơn ngữ theo hai hướng: Tính tốn song song kiểu liệu vector, ma trận, cấu trúc…, thực song song trình con; Thực song song theo kiểu liệu thao tác thực nhịp thời gian, nhịp thành phần ma trận tính tốn (cộng, trừ, nhân…) Điều thể rõ máy tính vector ma trận Thực song song trình con: biết dạng song song thuật tốn trình bày thơng qua việc “tuần tự” thực lớp, đó, bước “lớp” thực song song Ví dụ, V=∑Vj viết thuật tốn dạng song song là: V1 => V2=> V3…=> Vk Tring đó, “nhóm” Vj từ nhóm sang nhóm khác, trình bày chương trình: 126 V1 V2 Vk Trong đó, Vj liệt kê nhóm q trình chạy song song với Như vậy, tương ứng với lớp Vj có cách thức cho biết trình thuộc lớp thực song song Trong số trường hợp phức tạp hơn, cho phép bước lớp kèm theo thời gian thực bước đó, độ ưu tiên bước lớp để ưu tiên việc phân phối CPU Một số hướng nghiên cứu có liên quan đến thuật toán song song quan tâm: - Biến đổi tính tốn tương đương tìm dạng song song chuẩn cho thuật toán tuần tự; - Nghiên cứu khía cạnh song song thuật tốn song song phương pháp số Một áp dụng kha điển hình supercomputer thực tính tốn song song tốn tính tốn Fourier nhanh 5.3.Hệ điều hành đa xử lý phân tán Mục tiêu: - Hiểu nét hệ điều hành đa xử lý nhằm trang bị khả tự nghiên cứu tương lai 5.3.1.Giới thiệu hệ phân tán Như biết HĐH đại thường tập trung vào chức máy tính ảo, nhấn mạnh mức dịch vụ hệ thống thuận tiện quan niệm HĐH phân tán tích hợp dịch vụ hệ thống cho phép trình diễn nhìn suốt tới hệ thống máy tính với tài nguyên điều khiển phân tán (đặt nhiều vị trí địa lý khác nhau) Có thể nói HĐH phân tán HĐH kết nối chặt phần mềm tảng kết nối lỏng phần cứng Theo cách nói khác, HĐH phân tán cung cấp cho người sử dụng cách thức làm việc với HĐH tập trung điều kiện phân tán phần cứng lẫn phần mềm Một vấn đề đặt cho khái niệm HĐH phân tán Tồn nhiều cách hiểu HĐH phân tán, song có tài liệu cho định nghĩa thức HĐH phân tán Trong nhiều ngữ cảnh, ng-ời ta sử dụng khái niệm "hệ phân tán" thay cho khái niệm "HĐH phân tán" Chúng ta chấp nhận định nghĩa đưa 127 Hệ phân tán tổ hợp bao gồm máy tính độc lập với trình diễn hệ thống máy tính đơn trước người dùng HĐH phân tán phát triển sở số tiền đề sau đây: • Thứ nhất, nhu cầu tăng không ngừng việc chia xẻ tài nguyên thông tin mà HĐH có từ trước khơng đáp ứng Trong trình triển khai ứng dụng Tin học vào đời sống, mạng máy tính phát triển khơng ngừng, tài ngun máy tính mạng (phần cứng, phần mềm) ngày đ-ợc mở rộng nâng cấp, giá trị tài nguyên tăng nhanh dẫn đến tăng tr-ởng v-ợt bậc nhu cầu chia xẻ tài nguyên thông tin hệ thống thống HĐH tập trung HĐH mạng túy không đáp ứng nhu cầu tăng trưởng • Tiền đề thứ hai liên quan đến việc giá trạm làm việc giảm nhanh chóng Việc giảm giá trạm làm việc làm cho chúng sử dụng phổ dụng hơn, số lượng chất lượng trạm làm việc tăng không ngừng mà từ làm tăng yêu cầu xử lý phân tán Điều tạo nhiều vị trí có khả xử lý lưu trữ thông tin mà từ cần thiết phải phối hợp để chia xẻ tốt tiềm lưu trữ xử lý vị trí • Việc sử dụng rộng rãi mạng Trên sở việc kết nối mạng để triển khai HĐH mạng tạo nên sở kỹ thuật hạ tầng (phần cứng, kết nối mạng, phần mềm) làm tảng phát triển HĐH phân tán • Tính thục kỹ nghệ phần mềm chuyên gia phát triển HĐH Kinh nghiệm xây dựng HĐH trước (HĐH tập trung, HĐH mạng) cho phép nâng cao trình độ để đủ lực xây dựng HĐH phân tán 5.3.2 Đặc điểm hệ phân tán Hệ phân tán có đặc điểm Tính chia xẻ tài nguyên, Tính mở, Khả song song, Tính mở rộng, Khả thứ lỗi, Tính suốt 5.3.2.1.Tính chia xẻ tài nguyên Thuật ngữ tài nguyên dùng để tất thứ chia xẻ hệ phân tán, bao gồm từ thiết bị phần cứng (Đĩa, máy in ) tới đối tượng (file, cửa sổ, CSDL đối tượng liệu khác) Trong hệ phân tán, chia xẻ tài nguyên hiểu tài nguyên hệ thống QT chia xẻ (sử dụng chung) mà không bị hạn chế tình trạng phân tán tài ngun theo vị trí địa lý Việc chia xẻ tài nguyên hệ phân tán - tài nguyên bị lệ thuộc mặt vật lý với máy tính - thực thông qua truyền thông 128 Để chia xẻ tài nguyên cách hiệu tài nguyên cần phải quản lý chương trình có giao diện truyền thơng, tài ngun truy nhập, cập nhật cách tin cậy quán Quản lý tài nguyên bao gồm lập kế hoạch dự phòng, đặt tên lớp tài nguyên, cho phép tài nguyên truy cập từ nơi khác, ánh xạ tên tài nguyên vào địa truyền thơng a Tính mở Tính mở hệ thống máy tính tính dễ dàng mở rộng phần cứng (thiết bị ngoại vi, nhớ, giao diện truyền thơng ) phần mềm (các mơ hình HĐH, giao thức truyền thông, dịch vụ chia xẻ tài nguyên ) Nói cách khác, tính mở hệ thống phân tán mang ý nghĩa bao hàm tính dễ dàng cấu hình phần cứng lẫn phần mềm Tính mở hệ phân tán thể hệ thống tạo nên từ nhiều loại phần cứng phần mềm nhiều nhà cung cấp khác với điều kiện thành phần phải theo tiêu chuẩn chung (liên quan đến HĐH tính đa dạng tài nguyên; liên quan đến nhà cung cấp tài nguyên tính chuẩn) Tính mở Hệ phân tán xem xét theo mức độ bổ sung thêm dịch vụ chia xẻ tài nguyên mà không phá hỏng hay nhân đôi dịch vụ tồn Tính mở hồn thiện cách xác định hay phân định rõ giao diện hệ phân tán làm cho tương thích với nhà phát triển phần mềm (tức giao diện HĐH phân tán cần phổ dụng) Tính mở HĐH phân tán thi hành dựa việc cung cấp chế truyền thông QT công khai giao diện đứợc dùng để truy cập tài nguyên chung b Khả song song Hệ phân tán hoạt động mạng truyền thơng có nhiều máy tính, máy tính có nhiều CPU Trong thời điểm có từ hai QT trở lên tồn tại, ta nói chúng thực đồng thời Việc thực QT đồng thời theo chế phân chia thời gian (một CPU) hay song song (nhiều CPU) Khả làm việc song song hệ phân tán thi hành hai tình huống: - Nhiều người sử dụng đồng thời đưa lệnh hay tương tác với chương trình ứng dụng (đồng thời xuất nhiều QT khách) - Nhiều QT phục vụ chạy đồng thời, QT đáp ứng yêu cầu số QT Khách Từ điều kiện đa xử lý, khả song song hệ thống phân tán trở thành thuộc tính 129 c Khả mở rộng Hệ phân tán có khả hoạt động tốt hiệu nhiều mức khác Một hệ phân tán nhỏ hoạt động cần hai trạm làm việc phục vụ file Các hệ lớn bao gồm hàng nghìn máy tính, nhiều phục vụ File phục vụ máy in Khả mở rộng hệ phân tán đặc trưng tính khơng thay đổi phần mềm hệ thống phần mềm ứng dụng hệ thống mở rộng Điều đạt mức độ hệ phân tán (khơng thể hồn tồn định nghĩa trên) u cầu mở rộng không mở rộng phần cứng hay mạng hệ thống bao trùm mà cịn cần phải phân tích, đánh giá tất khía cạnh thiết kế hệ phân tán Một ví dụ đơn giản tình tần suất sử dụng file cao xuất kết việc tăng số người sử dụng mạng Để tránh tình trạng tắc nghẽn xảy có phục vụ đáp ứng yêu cầu truy cập file đó, cần nhân file vài phục vụ hệ thống thiết kế cho dễ dàng bổ sung phục vụ Có thể tính đến giải pháp khác sử dụng Cache liệu d Khả thứ lỗi Khả thứ lỗi thể việc hệ thống không bị sụp đổ cố lỗi hành phần (cả phần cứng lẫn phần mềm) phận Việc thiết kế khả chịu lỗi hệ thống máy tính dựa hai giải pháp sau đây: - Dùng khả thay để đảm bảo việc hoạt động liên tục hiệu - Dùng chương trình đảm bảo chế phục hồi liệu xảy cố Để xây dựng hệ thống khắc phục cố theo cách thứ chọn giải pháp nối hai máy tính với để thực chương trình mà hai máy chạy chế độ Standby (khơng tải hay chờ) Giải pháp tốn phải nhân đơi phần cứng hệ thống Hệ phân tán cung cấp khả sẵn sàng cao để đối phó với sai hỏng phần cứng Khả sẵn sàng hệ thống đo tỷ lệ thời gian mà hệ thống sẵn sàng làm việc so với thời gian có cố Khi máy mạng sai hỏng có cơng việc liên quan đến thành phần sai hỏng bị ảnh hưởng Người sử dụng chuyển đến trạm khác máy họ sử dụng bị hỏng, QT phục vụ khởi động lại máy khác 130 e Tính suốt Như trình bày trên, tính suốt tính chất hệ phân tán Tính suốt hệ phân tán hiểu che khuất thành phần riêng biệt hệ thống máy tính (phần cứng phần mềm) người sử dụng người lập trình ứng dụng Người sử dụng có quyền truy cập đến liệu đặt điểm liệu xa cách tự động nhờ hệ thống mà không cần biết đến phân tán tất liệu mạng Hệ thống tạo cho người dùng cảm giác liệu coi đặt máy tính cục Các thể điển hình tính suốt HĐH phân tán trình bày phần sau CÂU HỎI CỦNG CỐ BÀI HỌC Thế hệ điều hành đa xử lý tập trung Phân biệt hệ điều hành đa xử lý tập trung với hệ điều hành đa xử lý phân tán Trình bày thuật tốn song song ngơn ngữ lập trình song song 131 TÀI LIỆU THAM KHẢO Nguyễn Thanh Tùng Giáo trình hệ điều hành.1995 Khoa Công nghệ thông tin – Đại Học Bách Khoa Hà Nội Hà Quang Thụy Giáo trình nguyên lý hệ điều hành 1998 Đại học Khoa học tự nhiên – Đại học Quốc gia Hà Nội Đặng Vũ Tùng Giáo trình nguyên lý hệ điều hành Nhà xuất hà Nội 2005- “Tập slide giảng” Bộ môn Các hệ thống thông tin A Silberschatz, P B Galvin, G Gagne, Wiley & Sons “Operating system Concepts” 2002 William Stallings, “Operating Systems – Internals and Design Principles”, Pearson Education International, 2005 132 ... nghệ thơng tin – Đại Học Bách Khoa Hà Nội Hà Quang Thụy Giáo trình nguyên lý hệ điều hành 1998 Đại học Khoa học tự nhiên – Đại học Quốc gia Hà Nội Đặng Vũ Tùng Giáo trình nguyên lý hệ điều hành. .. biệt hệ điều hành đa xử lý tập trung với hệ điều hành đa xử lý phân tán Trình bày thuật tốn song song ngơn ngữ lập trình song song 131 TÀI LIỆU THAM KHẢO Nguyễn Thanh Tùng Giáo trình hệ điều hành. 1995... thiếu nhớ, hệ điều hành thường sử dụng chế nhớ ảo Bộ nhớ ảo phần quan hệ điều hành mà khảo sát chương Quản lý nhớ tài liệu Khi hệ thống xảy bế tắc hệ điều hành không kịp thời phá bế tắc hệ thống