Đang tải... (xem toàn văn)
Bài giảng Hệ điều hành cung cấp cho sinh viên chuyên ngành Công nghệ thông tin các kiến thức cần thiết về hệ điều hành; giúp sinh viên có lý thuyết và kỹ năng thực hành cần có về hệ điều hành; áp dụng các kiến thức của môn học để quản lý, khai thác, vận hành hệ thống máy tính có hiệu quả cao trong thực tế. Mời các bạn cùng tham khảo phần 1 bài giảng để nắm được nội dung chi tiết nhé!
lOMoARcPSD|16991370 TRƯỜNG ĐẠI HỌC KIẾN TRÚC HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÀI GIẢNG HỆ ĐIỀU HÀNH GIẢNG VIÊN THỰC HIỆN: ThS Nguyễn Bá Quảng ThS Nguyễn Huy Thịnh ThS Bùi Hải Phong Số tín chỉ: 03 Số tiết giảng: 45 tiết Lý thuyết: 45 tiết Hà Nội, 6/ 2017 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 MỤC LỤC GIỚI THIỆU MÔN HỌC Chương 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH 1.1 Các khái niệm 1.2 Các chức hệ điều hành 17 1.3 Các thành phần cấu trúc hệ điều hành 19 Chương 2: QUẢN LÝ TIẾN TRÌNH 31 2.1 Các khái niệm 31 2.2 Tài nguyên Găng (Critical Resource) đoạn Găng (Critical Section) 44 2.3 Hiện tượng bế tắc (Deadlock) 78 Chương 3: LẬP LỊCH CHO CPU 88 3.1 Các khái niệm 88 3.2 Các thuật toán lập lịch 88 3.3 Ngắt 95 Chương 4: QUẢN LÝ BỘ NHỚ TRONG 99 4.1 Các khái niệm 99 4.2 Các kỹ thuật cấp phát nhớ 102 4.3 Bộ nhớ ảo 113 Chương 5: QUẢN LÝ BỘ NHỚ NGOÀI 135 5.1 Các khái niệm 135 5.2 Các phương pháp quản lý không gian nhớ tự 135 5.3 Các phương pháp cấp phát không gian nhớ tự 137 5.4 Lập lịch cho đĩa 141 5.5 Hệ file 141 Chương 6: QUẢN LÝ THIẾT BỊ 143 6.1 Nguyên tắc tổ chức quản lý thiết bị 143 6.2 Các kỹ thuật áp dụng quản lý thiết bị 143 Chương 7: BẢO VỆ VÀ AN TOÀN HỆ THỐNG 149 7.1 Bảo vệ hệ thống 149 7.2 An toàn hệ thống 154 7.3 Virus máy tính 156 Chương 8: HỆ ĐIỀU HÀNH ĐA XỬ LÝ 160 8.1 Tổng quan hệ điều hành đa xử lý 160 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 8.2 Hệ điều hành đa xử lý tập trung 162 8.3 Hệ phân tán 163 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 GIỚI THIỆU MÔN HỌC I Giới thiệu chung Hệ điều hành (Operating system) thành phần quan trọng thiếu hệ thống máy tính Nó đóng vai trị trung gian người sử dụng hệ thống máy tính phần cứng máy tính Hệ điều hành cung cấp mơi trường để người dùng sử dụng hệ thống máy tính cách hiệu dễ dàng Kiến thức liên quan tới hệ điều hành chia thành ba dạng chính: thứ kiến thức kỹ việc cài đặt, sử dụng, khai thác, đánh giá hệ điều hành cách hiệu Các kiến thức cần thiết cho người sử dụng kỹ sư, chuyên gia việc vận hành, quản lý hệ thống máy tính nói chung Thứ hai, hệ điều hành xem xét góc độ thiết kế xây dựng Đây kiến thức cần thiết cho chuyên gia hệ thống người tham gia thiết kế, xây dựng hệ điều hành Thứ ba, nguyên lý, khái niệm hệ điều hành phần quan trọng hệ thống máy tính Trong chương trình giảng dạy bậc đại học, môn học“Hệ điều hành” môn học bắt buộc đóng vai trị vơ quan trọng sinh viên chuyên ngành Công nghệ thông tin Để giảng dạy học tập tốt môn học, tài liệu giảng dạy yêu cầu tiên Từ yêu cầu thực tế đó, Khoa Cơng nghệ thơng tin tổ chức biên soạn tài liệu dùng chung “Hệ điều hành” Tài liệu xây dựng phục vụ cho mục đích giảng dạy, học tập, nghiên cứu, tham khảo cho giảng viên, sinh viên khoa Công nghệ thông tin, trường Đại học Kiến Trúc Hà Nội II Mục tiêu môn học Môn học cung cấp cho sinh viên chuyên ngành Công nghệ thông tin kiến thức cần thiết hệ điều hành; giúp sinh viên có lý thuyết kỹ thực hành cần có hệ điều hành; áp dụng kiến thức môn học để quản lý, khai thác, vận hành hệ thống máy tính có hiệu cao thực tế Kết thúc môn học sinh viên có kiến thức vững vàng nguyên lý hệ điều hành; áp dụng kiến thức hệ điều hành để khai thác, vận hành tốt hệ thống máy tính Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Tài liệu đề cập tới nguyên lý hệ điều hành: quản lý tiến trình; lập lịch CPU; quản lý nhớ; quản lý thiết bị; vấn đề liên quan tới bảo vệ, bảo mật hệ điều hành số chủ đề nâng cao hệ điều hành III Phương pháp nghiên cứu Bài giảng cho môn học “Hệ điều hành” biên soạn dựa sở sau: Nghiên cứu, tham khảo giáo trình, tài liệu liên quan đến giảng Tổng hợp kiến thức cần thiết liên quan tới giảng Xây dựng ứng dụng, đưa ví dụ liên quan tới hệ điều hành hệ thống máy tính thực tế để minh họa cho lý thuyết môn học Bài giảng biên soạn cho Sinh viên chuyên ngành Công nghệ Thông tin học kỳ Khoa Công nghệ thông tin - Đại học Kiến Trúc Hà Nội sau hồn thành mơn học: Tin học đại cương, Nhập môn công nghệ thông tin, Cấu trúc liệu giải thuật Để học tốt môn học, sinh viên cần ý: Kết hợp học lý thuyết thực hành Học tới đâu thực hành tới đó, đặc biệt trọng vào kỹ lập trình giải tốn học phần Có ý thức tự giác học tập, tham gia đầy đủ buổi học lớp Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Chương 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH Nếu khơng có phần mềm, máy tính thiết bị điện tử thơng thường Với hỗ trợ phần mềm, máy tính lưu trữ, xử lý thông tin người sử dụng gọi lại thơng tin Phần mềm máy tính chia thành nhiều loại: chương trình hệ thống, quản lý hoạt động máy tính Chương trình ứng dụng, giải vấn đề liên quan đến việc sử dụng khai thác máy tính người sử dụng Hệ điều hành thuộc nhóm chương trình hệ thống chương trình hệ thống quan trọng máy tính người sử dụng Hệ điều hành điều khiển tất tài nguyên máy tính cung cấp môi trường thuận lợi để chương trình ứng dụng người sử dụng viết chạy máy tính Trong chương xem xét vai trò hệ điều hành trường hợp Một máy tính đại bao gồm: nhiều processor, nhớ chính, clocks, đĩa, giao diện mạng, thiết bị vào/ra khác Tất tạo thành hệ thống phức tạp Để viết chương trình để theo dõi tất thành phần máy tính sử dụng chúng cách hiệu quả, người lập trình phải biết processor thực chương trình nào, nhớ lưu trữ thông tin nào, thiết bị đĩa làm việc (ghi/đọc) nào, lỗi xảy đọc block đĩa, … cơng việc khó khăn q khó người lập trình Nhưng may cho người lập trình ứng dụng người sử dụng công việc hệ điều hành hỗ trợ nên họ không cần quan tâm đến Chương cho nhìn tổng quan liên quuan đến việc thiết kế cài đặt chức hệ điều hành để hệ điều hành đạt mục tiêu: Giúp người sử dụng khai thác máy tính dễ dàng chương trình người sử dụng chạy máy tính 1.1 Các khái niệm 1.1.1 Khái niệm phân loại hệ điều hành a Khái niệm hệ điều hành Khó có khái niệm hay định nghĩa xác hệ điều hành, hệ điều hành phận nhiều đối tượng khai thác nhất, họ người sử dụng thơng thường, lập trình viên, người quản lý hệ thống tùy theo mức độ khai thác hệ điều hành mà họ đưa khái niện khác Ở ta xem xét khái niệm hệ điều hành dựa quan điểm người khai thác hệ thống máy tính: Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Khái niệm 1: Hệ điều hành hệ thống mơ hình hố, mơ hoạt động máy tính, người sử dụng lập trình viên, hoạt động chế độ đối thoại nhằm tạo môi trường khai thác thuận lợi hệ thống máy tính quản lý tối ưu tài nguyên hệ thống Khái niệm 2: Hệ điều hành hệ thống chương trình với chức giám sát, điều khiển việc thực chương trình người sử dụng, quản lý phân chia tài nguyên cho nhiều chương trình người sử dụng đồng thời cho việc khai thác chức hệ thống máy tính người sử dụng thuận lợi hiệu Khái niệm 3: Hệ điều hành chương trình đóng vai trị giao diện người sử dụng phần cứng máy tính, điều khiển việc thực tất loại chương trình Khái niệm gần với hệ điều hành sử dụng máy tính Từ khái niệm thấy rằng: Hệ điều hành đời, tồn phát triển để giải vấn đề sử dụng máy tính người sử dụng, nhằm giúp người sử dụng khai thác hết chức phần cứng máy tính mà cụ thể giúp người sử dụng thực chương trình họ máy tính b Phân loại hệ điều hành Có nhiều cách khác để phân loại hệ điều hành, dựa vào cách mà hệ điều hành thực công việc, tác vụ, tiến trình người sử dụng để phân loại hệ điều hành Hệ điều hành xử lý theo lô đơn giản Hệ điều hành loại thực tác vụ theo thị xác định trước Khi tác vụ chấm dứt hệ thống tự động thực tác vụ mà không cần can thiệp từ bên ngồi, hệ thống đạt tốc độ thực cao Để thực điều hệ điều hành phải có phận giám sát thường trực để giám sát việc thực tác vụ hệ thống, phận thường trú nhớ Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Người sử dụng Môi trường máy Nháûp tạc vủ Hàng đợi tác vụ Kết quảí Hình 1.1 Hoạt động hệ điều hành lô đơn giản Trong hệ điều hành hệ thống cần thực tác vụ phải lưu chương trình liệu tác vụ vào hành đợi cơng việc, sau thực chương trình liệu tác vụ tương ứng hàng đời cho kết Hình 1.1 minh họa cho hoạt động hệ thống theo lô đa chương Với cách tổ chức hàng đợi tác vụ, hệ thống khơng thể thay đổi chương trình liệu tác vụ chúng nằm hàng đợi, hạn chế Mặt khác trình thực tác vụ tác vụ chuyển sang truy xuất thiết bị vào/ra processor rơi vào trạng thái chờ điều gây lãng phí thời gian xử lý processor Hệ điều hành xử lý theo lô đa chương Một hạn chế hệ điều hành xử lý theo lô đơn giản lãng phí thời gian xử lý processor tác vụ truy xuất đến thiết bị vào/ra Hệ điều hành xử lý theo lô đa chương khắc phục hạn chế Hệ điều hành loại có khả thực nhiều tác vụ, nhiều chương trình đồng thời Khi cần thực nhiều tác vụ đồng thời hệ điều hành nạp phần code data tác vụ vào nhớ (các phần cịn lại nạp sau thời điểm thích hợp) tất trạng thái sẵn sàng thực hiện, sau hệ điều hành bắt đầu thực tác vụ đó, tác vụ thực cần truy xuất thiết bị vào/ra processor chuyển sang thực tác vụ khác, hệ điều hành tổ chức chuyển hướng processor để thực hết phần tác vụ nhớ tác vụ mà hệ thống yêu cầu Hệ điều hành loại mang lại hai ưu điểm tiết kiệm nhớ, khơng nạp hết code data tác vụ vào nhớ, hạn chế thời gian rỗi Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 processor Tuy nhiên phí cao cho việc lập lịch processor, tức có processor hệ điều hành phải xem xét nên chuyển cho tác vụ số tác vụ trạng thái sẵn sàng Ngoài hệ điều hành phải giải việc chia sẻ nhớ cho tác vụ khác Hệ điều hành MS_DOS hệ điều hành đơn nhiệm, đa chương Hệ điều hành chia sẻ thời gian Khái niệm chia sẻ thời gian đời đánh dấu bước phát triển hệ điều hành việc điều khiển hệ thống đa người dùng Chia sẻ thời gian chia sẻ thời gian xử lý processor cho tác vụ, tiến trình trạng thái sẵn sàng thực Nguyên tắc hệ điều hành chia sẻ thời gian tương tự hệ điều hành xử lý theo lô đa chương việc chuyển processor từ tác vu, tiến trình sang tác vụ, tiến trình khác khơng phụ thuộc vào việc tác vụ, tiến trình có truy xuất đến thiết bị vào/ra hay không mà phụ thuộc vào điều phối processor hệ điều hành Công việc điều phối processor hệ điều hành phức tạp phụ thuộc vào nhiều yếu tố khác nhau, đề cập đến vấn đề chương sau tài liệu Trong hệ điều hành thời gian chuyển đổi processor tác vụ nhỏ nên ta có cảm giác tác vụ thực song song với Với hệ điều hành người sử dụng yêu cầu hệ điều hành thực nhiều chương trình, tiến trình, tác vụ đồng thời với Hệ điều hành chia sẻ thời gian mở rộng logic hệ điều hành đa chương thường gọi hệ điều hành đa nhiệm (Multitasking) Hệ điều hành Windows 9x/NT hệ điều hành đa nhiệm Hệ điều hành đa vi xử lý Là hệ điều hành dùng để điều khiển hoạt động hệ thống máy tính có nhiều vi xử lý Các hệ điều hành đa vi xử lý (multiprocessor) gồm có loại: Đa xử lý đối xứng (SMP: symmetric): Trong hệ thống vi xử lý chạy loại tiểu trình bất kỳ, vi xử lý giao tiếp với thông qua nhớ dùng chung Hệ SMP cung cấp chế chịu lỗi khả cân tải tối ưu hơn, tiểu trình hệ điều hành chạy vi xử lý nên nguy xảy tình trạng tắc nghẽn CPU giảm đáng kể Vấn đề đồng vi xử lý đặt lên hàng đầu thiết kế hệ điều hành cho hệ thống SMP Hệ điều hành Windows NT, hệ điều hành Windows 2000 hệ điều hành đa xử lý đối xứng Đa xử lý bất đối xứng (ASMP: asymmetric): Trong hệ thống hệ điều Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 hành dành hai vi xử lý để sử dụng riêng, vi xử lý lại dùng để điều khiển chương trình người sử dụng Hệ ASMP đơn giản nhiều so với hệ SMP, hệ có vi xử lý vi xử lý dành riêng cho hệ điều hành bị hỏng hệ thống ngừng hoạt động Hệ điều hành xử lý thời gian thực Hệ điều hành khắc phục nhược điểm hệ điều hành xử lý theo lơ, tức có khả cho kết tức thời, xác sau tác vụ Trong hệ điều hành tác vụ cầu thực không đưa vào hàng đợi mà xử lý tức thời trả lại kết thông báo lỗi cho người sử dụng có u cầu Hệ điều hành hoạt động địi hỏi phối hợp cao phần mềm phần cứng Hệ điều hành mạng Là hệ điều hành dùng để điều khiển hoạt động mạng máy tính Ngồi chức hệ điều hành, hệ điều hành mạng phải thực việc chia sẻ bảo vệ tài nguyên mạng Hệ điều hành Windows 9x/NT, Windows 200, Linux, hệ điều hành mạng máy tính Tóm lại: Qua phân loại hệ điều hành ta thấy trình phát triển (evolution) hệ điều hành Để khắc phục hạn chế lãng phí thời gian xử lý processor hệ điều hành theo lơ hệ điều hành theo lơ đa chương đời Để khai thác tối đa thời gian xử lý processor tiết kiệm không gian nhớ hệ điều hành chia sẻ thời gian đời Chia sẻ thời gian xử lý processor kết hợp với chia sẻ khơng gian nhớ giúp cho hệ điều hành đưa vào nhớ nhiều chương trình, tiến trình chương trình, tiến trình hoạt động đồng thời với nhau, nhờ mà hiệu suất hệ thống tăng lên, từ khái niệm hệ điều hành đa chương đời Hệ điều hành đa xử lý hệ điều hành mạng phát triển dựa hệ điều hành đa nhiệm Hệ điều hành thời gian thực đời để khắc phục hạn chế hệ điều hành theo lô điều khiển hệ thống thời gian thực Từ rút điều rằng: hệ điều hành đời sau ln tìm cách khắc phục hạn chế hệ điều hành trước phát triển nhiều để đáp ứng yêu cầu ngày cao của người sử dụng chương trình người sử dụng, khai thác tối đa chức phần cứng máy tính để nâng cao hiệu suất hệ thống Nhưng chức hệ điều hành cao chi phí cho tăng theo cấu trúc hệ điều hành phức tạp 10 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 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 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ý 84 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 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 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) 85 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Tổ chức điều phối tiến trình Để 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 2.7 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 Tiến trình bị khóa (blocked) yêu cầu tài nguyên chưa hệ điều hành cấp phát Khi tiến trình đưa vào danh sách tiến trình đợi tài ngun (waiting list 1) Tiến trình bị khóa (blocked) đợi kiện xảy Khi tiến trình điều phối đưa vào danh sách tiến trình đợi tài nguyên (waiting list 2) Tài nguyên mà tiến trình yêu cầu hệ điều hành cấp phát Khi tiến trình điều phối chuyển sang danh sách tiến trình trạng thái sẵn sang (ready list) để chờ cấp processor để hoạt động 86 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Sự kiện mà tiến trình chờ xảy Khi tiến trình điều phối chuyển sang danh sách tiến trình trạng thái sẵn sang (ready list) để chờ cấp processor 87 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Chương 3: LẬP LỊCH CHO CPU Chương cung cấp cho người học kiến thức 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 3.1 Các khái niệm Việc điều phối CPU xảy chế độ đa chương trình Trong số hệ thống máy tính, người ta cịn phân biệt trạng thái CPU: trạng thái toán (trạng thái người dùng) hay trạng thái SUPERVISOR (trạng thái kiểm tác) mà điều cốt lõi trạng thái tốn, khơng cho phép thực số lệnh đặc biệt CPU Việc phân biệt trạng thái CPU cho phép phân loại trình theo mức độ thâm nhập hệ thống vấn đề an toàn bảo vệ hệ thống thuận lợi Chương trình người dùng thâm nhập sâu hệ thống thông qua chương trình hệ điều hành Chế độ đa chương trình, người sử dụng quan niệm chương trình “ thực hiện” song thực tế CPU máy thời điểm phục vụ chương trình ta có xử lý thực (cho chương trình nói); chương trình đồng thời lại “hiện đang” sử dụng CPU “ảo” Tốc độ làm việc CPU ảo “nhỏ hơn” tốc độ làm việc CPU thực Nếu quan niệm trên, trình coi chiếm giữ CPU suốt trình thực mình, vậy, cần có phân biệt chiếm giữ CPU thực chiếm giữ CPU ảo 3.2 Các thuật toán lập lịch 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 3.2.1 Nguyên tắc chung Điều phối chọn q trình có mặt hàng đợi, trạng thái sẵn sàng có độ ưu tiên cao Tồn nhiều quan điểm liên quan đến việc xác định độ ưu tiên, chẳng hạn: thời điểm tạo q trình, thời điểm xuất cơng việc, thời gian phục vụ, thời gian dành cho phục vụ, thời gian trung bình trình chưa phục vụ v.v… Các yếu tố tính tốn, đánh giá theo phương pháp khác tồn nhiều nguyên tắc điều phối khác Tiêu chuẩn chọn cách thức điều phối CPU là: cần ý tới việc ảnh hưởng tới thời gian chờ đợi xử lý, tức thời gian chi phí q trình 88 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 trạng thái chuẩn bị tới trạng thái sử dụng Đối với người dùng, kiểu chờ đợi sau trình hệ thống khơng phân biệt: -Thời gian trạng thái chuẩn bị -Thời gian trạng thái kết khối -Thời gian trình đầu vào chờ đợi tài nguyên Như nói, có nhiều nguyên lý để điều phối; xem xét nguyên lý chung phổ biến khảo sát chiến lược để cài đặt nguyên lý 3.2.2 Các thuật toán lập lịch Mục tiêu: Nắm 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 a First Come First Served (FCFS) Tiến trình có u cầu sử dụng CPU trước thực trước Ưu điểm thuật thoán đơn giản Nhược điểm la hiệu thuật toán phụ thuộc vào thứ tự tiến trình hàng đợi Hình 3.1 Hàng đợi FCFS Giả sử có tiến trình P1 , P2 , P3 với thời gian thực tương ứng 24ms, 3ms, 6ms Giả sử ba tiến trình xếp hàng theo thứ tự P1, P2, P3 Thời gian chờ tiến trình là: P1chờ 0ms, P2 chờ 24ms, P3 chờ 27ms Thời gian chờ trung bình: (0+24+27)/3=17ms Thời gian chờ trung bình khơng đạt cực tiểu, biến đổi đáng kể giá trị thời gian yêu cầu xử lý thứ tự khác tiến trình danh sách sẵn sàng Có thể xảy tượng tích lũy thời gian chờ, tất tiến trình (có thể có yêu cầu thời gian ngắn) phải chờ đợi tiến trình có u cầu thời gian dài kết thúc xử lý 89 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Giải thuật đặc biệt không phù hợp với hệ phân chia thời gian, hệ này, cần cho phép tiến trình cấp phát CPU đặn khoảng thời gian b Shortest Job First (SJF) Nguyên tắc : Đây trường hợp đặc biệt giải thuật điều phối với độ ưu tiên Trong giải thuật này, độ ưu tiên p gán cho tiến trình nghịch đảo thời gian xử lý t mà tiến trình yêu cầu : p = 1/t Khi CPU tự do, cấp phát cho tiến trình u cầu thời gian để kết thúc- tiến trình ngắn Giải thuật độc quyền hay không độc quyền Sự chọn lựa xảy có tiến trình đưa vào danh sách sẵn sàng tiến trình khác xử lý Tiến trình sỡ hữu yêu cầu thời gian sử dụng CPU cho lần (CPU-burst) ngắn thời gian lại mà tiến trình hành cần xử lý Giải thuật SJF khơng độc quyền dừng hoạt động tiến trình hành, giải thuật độc quyền cho phép tiến trình hành tiếp tục xử lý Nếu hai tiến trình có thời gian sử dụng CPU, tiến trình đến trước đựơc yêu cầu CPU trước Ví dụ : Tiến trình Thời điểm vào RL Thời gian xử lý P1 P2 P3 P4 Sử dụng thuật giải SJF độc quyền, thứ tự cấp phát CPU sau: P1 P4 P3 P2 12 20 Sử dụng thuật giải SJF không độc quyền, thứ tự cấp phát CPU sau: P1 P4 P1 P3 P2 12 20 Thảo luận : Giải thuật cho phép đạt thời gian chờ trung bình cực tiểu Khó khăn thực giải thuật SJF biết thời gian yêu cầu chu kỳ CPU tiếp theo? Chỉ dự đốn giá trị theo cách tiếp cận sau : gọi tn độ dài thời gian xử lý lần thứ n, t n+1 giá trị dự đoán cho lần xử lý Với hy vọng giá trị dự đoán gần giống với giá trị trước đó, sử dụng công thức: 90 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 t n+1 = a tn + (1-a )t n Trong công thức này,tn chứa đựng thông tin gần ; t n chứa đựng thơng tin q khứ tích lũy Tham số a ( độ ưu tiên 3) Tiến trình Thời điểm vào RL Độ ưu tiên Thời gian xử lý P1 24 P2 1 P3 2 Sử dụng thuật giải độc quyền, thứ tự cấp phát CPU sau : P1 P2 P3 ‘24 27 30 Sử dụng thuật giải không độc quyền, thứ tự cấp phát CPU sau : P1 P2 P3 P1 ‘1 30 91 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Thảo luận : Tình trạng ‘đói CPU’ (starvation) vấn đề yếu giải thuật sử dụng độ ưu tiên Các giải thuật để tiến trình có độ ưu tiên thấp chờ đọi CPU vô hạn ! Để ngăn cản tiến trình có độ ưu tiên cao chiếm dụng CPU vô thời hạn, điều phối giảm dần độ ưu tiên tiến trình sau ngắt đồng hồ Nếu độ ưu tiên tiến trình giảm xuống thấp tiến trình có độ ưu tiên cao thứ nhì, xảy chuyển đổi quyền sử dụng CPU.Quá trình gọi ‘lão hóa’ tiến trình d Round Robin (RR) Nguyên tắc : Danh sách sẵn sàng xử lý danh sách vòng, điều phối cấp phát cho tiến trình danh sách khoảng thời gian tối đa sử dụng CPU cho trước gọi quantum Tiến trình đến trước cấp phát CPU trước Đây giải thuật điều phối khơng độc quyền : tiến trình sử dụng CPU đến hết thời gian quantum dành cho nó, hệ điều hành thu hồi CPU cấp cho tiến trình danh sách Nếu tiến trình bị khóa hay kết thúc trước sử dụng hết thời gian quantum, hệ điều hành cấp phát CPU cho tiến trình khác Khi tiến trình tiêu thụ hết thời gian CPU dành cho mà chưa hồn tất, tiến trình đưa trở lại vào cuối danh sách sẵn sàng để đợi cấp CPU lượt Ví dụ : Hình 3.2 Điều phối Round Robin Tiến trình Thời điểm vào RL Thời gian xử lý P1 24 P2 P3 Nếu sử dụng quantum milisecondes, thứ tự cấp phát CPU P1 P2 P3 P1 P1 P1 P1 P1 ‘4 10 14 18 22 26 30 92 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Thời gian chờ đợi trung bình (0+6+3+5)/3 = 4.66 milisecondes Nếu có n tiến trình danh sách sẵn sàng sử dụng quantum q, tiến trình cấp phát CPU 1/n khoảng thời gian q Mỗi tiến trình khơng phải đợi (n-1)q đơn vị thời gian trước nhận CPU cho lượt Vấn đề đáng quan tâm giải thuật RR độ dài quantum Nếu thời lượng quantum bé phát sinh nhiều chuyển đổi tiến trình khiến cho việc sử dụng CPU hiệu Nhưng sử dụng quantum lớn làm tăng thời gian hồi đáp giảm khả tương tác hệ thống e Multi Level Queue (MLQ) Để phân lớp trình trạng thái chuẩn bị chọn lựa trình chuyển sang trạng thái sử dụng sử dụng thơng tin cho người tạo q trình thơng tin nhận việc điều phối trình Các thơng tin là: - Thơng tin có sẵn, cho trước; - Thời gian sử dụng thực tế; - Số nhu cầu vào-ra tiến hành… Với hệ thống tổ chức trang nhớ, tiện lợi sử dụng số dòng xếp hàng khác để phân biệt trình trạng thái đặt/tách trang với trình chờ đợi kết thúc vào/ra - Đầu tiên, CPU có q trình dịng đợi có độ ưu tiên cao Q trình hàng đợi có lượng tử thời gian: thời đoạn lượng tử thời gian khơng hồn thiện xếp vào cuối hàng đợi với độ ưu tiên sát (ngay địi hỏi thời gian trạng thái kết khối) Chỉ có trình rơi vào dịng đợi với độ ưu tiên thấp hoạt động theo chế độ vòng hàng đợi khác hoạt động theo kiểu FCFS - Ý nghĩa lôgic điều phối kiểu chỗ q trình địi hỏi thời gian lâu kết thúc muộn theo xác xuất Sự điều phối đa mức xem xét với liên kết ngược hiệu điều kiện tốc độ hoàn thiện q trình giảm theo lượng thời gian phục vụ f Multi Level Feedback Queues (MLFQ) Nguyên tắc : Ý tưởng giải thuật phân lớp tiến trình tùy theo độ ưu tiên chúng để có cách thức điều phối thích hợp cho nhóm Danh sách sẵn sàng phân tách thành danh sách riêng biệt theo cấp độ ưu tiên, danh sách bao gồm tiến trình có độ ưu tiên áp dụng giải thuật điều phối thích hợp để điều phối Ngồi ra, cịn có giải thuật điều phối nhóm, thường giải thuật giải thuật không độc quyền sử dụng độ ưu tiên cố định.Một 93 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 tiến trình thuộc danh sách cấp ưu tiên i cấp phát CPU danh sách cấp ưu tiên lớn i trống Hình 3.3 Chế độ điều phối nhiều mức độ ưu tiên Thơng thường, tiến trình gán vĩnh viễn với danh sách cấp ưu tiên i đưa vào hệ thống Các tiến trình khơng di chuyển danh sách Cách tổ chức làm giảm chi phí điều phối, lại thiếu linh động dẫn đến tình trạng ‘đói CPU’ cho tiến trình thuộc danh sách có độ ưu tiên thấp Do xây dựng giải thuật điều phối nhiều cấp ưu tiên xoay vòng Giải thuật chuyển dần tiến trình từ danh sách có độ ưu tiên cao xuống danh sách có độ ưu tiên thấp sau lần sử dụng CPU Cũng vậy, tiến trình chờ lâu danh sách có độ ưu tiên thấp chuyển dần lên danh sách có độ ưu tiên cao Khi xây dựng giải thuật điều phối nhiều cấp ưu tiên xoay vòng cần quyếtđịnh tham số : Số lượng cấp ưu tiên Giải thuật điều phối cho danh sách ứng với cấp ưu tiên Phương pháp xác định thời điểm di chuyển tiến trình lên danh sách có độ ưu tiên cao Phương pháp xác định thời điểm di chuyển tiến trình lên danh sách có độ ưu tiên thấp 94 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 Phương pháp sử dụng để xác định tiến trình đưa vào hệ thống thuộc danh sách ứng với độ tiên Hình 3.4 Điều phối Multilevel Feedback 3.3 Ngắt Mục tiêu : Nắm khái niệm ngắt, phân loại ngắt quy trình xử lý ngắt 3.3.1 Khái niệm ngắt Tồn mối quan hệ phận hệ điều hành, ví dụ: điều phối, thực trình hệ thống vào – Thông thường hết hạn lượng tử thời gian hay hoàn thiện vào/ra nảy sinh ngắt Ngắt sinh kiện khác xử lý ngắt phương tiện quan trọng điều khiển CPU Xem xét chương trình thực lệnh cách tuần tự, có lệnh chuyển điều khiển vơ điều kiện có điều kiện Ngắt xác định chương trình gắn vào truyền điều khiển cho chương trình khác thực thời điểm ngắt Ngắt coi cách thức truyền điều khiển cho trình xử lý ngắt chưa biết từ trình bị ngắt Ngắt phân chia hai lớp bản: ngắt ngắt - Ngắt liên quan đến kiện liên kết tới công việc CPU để đồng hoạt động Ví dụ: tràn cộng hay trừ dấu phẩy động, xuất phép chia cho 0; thực phép tốn dấu phẩy động truyền xóa phần bậc; vi phạm địa nhớ, thiếu vắng segment trang, mã lệnh sai… 95 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 - Ngắt ngoài: xảy theo tượng liên quan thực CPU: ngắt vào-ra, ngắt sơ đồ kiểm tra, ngắt từ CPU khác, ngắt hết lượng tử thời gian.v.v… 3.3.2 Xử lý ngắt Như vậy, ngắt tượng xảy độc lập với làm việc CPU Một vấn đề đặt thời điểm xử lý ngắt: xử lý ngắt lúc thích hợp quan hệ với lệnh máy thực Ngắt xảy thực lệnh, tác động từ thân lệnh Nếu chế xử lý ngắt khơng thích hợp loại bỏ lệnh máy thực Thuận lợi xử lý ngắt sau thực lệnh việc ghi nhận ngắt độc lập với thực lệnh Cơ chế ghi nhận ngắt nằm chương trình xử lý ngắt Có nhiều phương pháp liên quan đến xử lý ngắt quy trình chung mơ tả qua bước: Tại ô nhớ quy định, ghi nhận đặc trưng số hiệu ngắt vừa phát sinh (tùy thuộc vào số liệu đưa vào nhớ tương ứng) Ví dụ với máy IBM 360-370 có số hiệu để phân biệt kiểu ngắt sau: -Ngắt vào-ra -Ngắt theo chương trình: vi phạm cách thức phương tiện máy: lệnh khơng quy; liệu khơng quy; -Ngắt hướng tới supervisor (gọi chương trình supervisor thay chế độ làm việc CPU); -Ngắt ngồi: có tín hiệu hướng tới CPU, ngắt theo thời gian, ngắt có tín hiệu xử lý khác…; -Ngắt theo sơ đồ kiểm tra Ghi nhớ trạng thái trình bị ngắt: giá trị đếm lệnh (chú ý từ trạng thái chương trình PSW: Program Status Word, bàn điều khiển có hàng đèn tương ứng với từ máy…) Thanh ghi địa lệnh hướng tới địa để xử lý ngắt Ngắt xử lý Quay lại trình bị ngắt (nếu được) Các bước 1-3 thành phần chức máy tính đảm nhận, bước 4-5 chương trình xử lý ngắt đảm nhận Bước chương trình xử lý ngắt tiến hành công việc: Ghi nhớ bổ sung số thông tin mà cách thức phương tiện (bước 2) chưa ghi hết, ví dụ, bước ghi PSW cịn chương trình xử lý ngắt phải bảo 96 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 vệ trạng thái trình bị ngắt việc lưu trữ hệ thống ghi chung cơng việc nói địi hỏi vùng nhớ định (chẳng hạn, với IBM, EC đòi hỏi vùng 72 bytes cho 16 địa chuyển đổi) Định danh chương trình xử lý ngắt Thông tin bước phận chương trình xử lý ngắt: loại ngắt chương trình ngắt riêng, ví dụ ngắt vào (thiết lập cách thức phương tiện bước 1) khác biệt hoàn toàn với ngắt hướng tới supervisor (phân tích tác động supervisor) - Thực tác động tương ứng với ngắt định danh Các tác động đơn giản Ví dụ, thiết lập dấu hiệu trạng thái tràn ô, quay lại băng từ chuyển sang việc chuẩn bị đọc đọc sai.v.v… Nếu không gấp, chương trình xử lý ngắt tương ứng ghi vào dịng xếp hàng q trình trạng thái chuẩn bị Chương trình xử lý ngắt đảm bảo việc quay trạng thái bình thường CPU (chọn trình người dùng để thực hiện) tùy thuộc vào: -Kiểu ngắt; -Kiểu chương trình điều phối CPU sử dụng Từ yếu tố xác định công việc kết khối, trạng thái chuẩn bị công việc chọn tiếp theo… Chú ý: Một số tác động chương trình xử lý ngắt thực chậm để nhớ đưa giải pháp số phận chương trình xử lý ngắt đặt thường trực nhớ phần nhân hệ thống Nếu chương trình xử lý ngắt q lớn, chia làm hai phần: phần thường trực phần không thường trực Nhiều ngắt có quan hệ đến điều khiển CPU (ngắt theo thời gian, ngắt theo hoạt động thiết bị, ngắt hồn thiện vào/ra) Q trình điều phối làm khơng q trình người dùng mà cịn phận khác hệ điều hành (bao hàm chương trình xử lý ngắt mức 2; chương trình thống kê; điều phối chính; tải chí điều phối) Ngắt đa mức Ngắt xảy chương trình người dùng, xảy q trình xử lý ngắt Đây tình gọi ngắt đa mức Xử lý ngắt đa mức sao? 97 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) lOMoARcPSD|16991370 -Phân cấp loại ngắt theo độ ưu tiên, thông thường ngắt liên quan tới cách thức kĩ thuật có độ ưu tiên thấp so với ngắt có liên quan đến hệ điều hành Ví dụ: ngắt gọi supervisor có độ ưu tiên cao so với ngắt vào/ra -Chọn ngắt xử lý trước tiên: ngắt cũ ngắt mới, việc tùy thuộc vào kiểu hai ngắt Ngắt giải (ngắt trội hơn), bị hủy bỏ, chờ để giải Xử lý ngắt đa mức theo độ ưu tiên khác đảm bảo theo cách thức phương tiện khác ghi nhận kiểu ngắt khác ô nhớ khác 98 Nguyễn Bá Quảng - Nguyễn Huy Thịnh - Bùi Hải Phong - Khoa CNTT Downloaded by nguyenphuong Phuong nguyen (Kimphuongrio@gmail.com) ...lOMoARcPSD |16 9 913 70 MỤC LỤC GIỚI THIỆU MÔN HỌC Chương 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH 1. 1 Các khái niệm 1. 2 Các chức hệ điều hành 17 1. 3 Các thành phần cấu trúc hệ điều. .. Thông tin học kỳ Khoa Công nghệ thông tin - Đại học Kiến Trúc Hà Nội sau hồn thành mơn học: Tin học đại cương, Nhập môn công nghệ thông tin, Cấu trúc liệu giải thuật Để học tốt môn học, sinh... người sử dụng chạy máy tính 1. 1 Các khái niệm 1. 1 .1 Khái niệm phân loại hệ điều hành a Khái niệm hệ điều hành Khó có khái niệm hay định nghĩa xác hệ điều hành, hệ điều hành phận nhiều đối tượng