BÀI GIẢNG tóm tắt hệ điều HÀNH

TRƯỜNG CĐN CƠ GIỚI & THUỶ LỢI KHOA CƠNG NGHỆ THƠNG TIN ThS Nguyễn Khắc Trung BÀI GIẢNG TĨM TẮT HỆ ĐIỀU HÀNH Dành cho sinh viên ngành Cơng Nghệ Thơng Tin (Chỉ Lưu hành nội bộ) ĐỒNG NAI Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin LỜI NĨI ĐẦU Giáo trình “ Hệ điều hành” biên soạn theo chương trình đào Nghề Trường CĐN Cơ Giới & TL Mục đích biên soạn giáo trình nhằm cung cấp cho sinh viên ngành Cơng Nghệ Thơng Tin kiến thức hệ điều hành Tuy có nhiều cố gắng cơng tác biên soạn chắn giáo trình nhiều thiếu sót Chúng tơi xin trân trọng tiếp thu tất ý kiến đóng góp bạn sinh viên, đồng nghiệp lĩnh vực để hồn thiện giáo trình, phục vụ tốt cho việc dạy học tin học ngày phát triển nước ta Khoa Cơng Nghệ Thơng Tin Trang Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành MỤC LỤC CHƯƠNG I – TỔNG QUAN HỆ ĐIỀU HÀNH I Khái niệm hệ điều hành I.2 Phân loại hệ điều hành I.2.1 Hệ điều hành xử lý theo lơ đơn giản I.2.2 Hệ điều hành xử lý theo lơ đa chương I.2.3 Hệ điều hành đa nhiệm I.2.4 Hệ điều hành tương tác I.2.5 Hệ điều hành giao diện bàn giấy (Desktop) I.2.6 Hệ thống song song I.2.7 Hệ thống phân tán I.2.8 Hệ thống cầm tay 10 I.3.Lịch sử phát triển hệ điều hành 11 CHƯƠNG II – CẤU TRÚC HỆ ĐIỀU HÀNH 12 II.1 Các thành phần hệ thống máy tính 12 II.1.1 Quản lý tiến trình 12 II.1.2 Quản lý nhớ 12 II.1.3 Quản lý tập tin 13 II.1.4 Quản lý hệ thống nhập xuất 13 II.1.5 Quản lý hệ thống lưu trữ phụ 13 II.1.6 Hệ thống bảo vệ 13 II.1.7 Hệ thống dòng lệnh 13 II.2 Các dịch vụ hệ điều hành 13 II.3 Lời gọi hệ thống 14 II.4 Chương trình hệ thống 14 II.5 Cấu trúc hệ thống 14 II.5.1 Cấu trúc đơn giản 14 II.5.2 Cấu trúc theo lớp 16 II.6 Máy ảo 17 II.7 Qúa trình nạp hệ điều hành 18 CHƯƠNG III – GIỚI THIỆU MỘT SỐ HỆ ĐIỀU HÀNH 19 III.1 Hệ điều hành MS-DOS 19 III.1.1 Giới thiệu 19 III.1.2 Cấu trúc hệ điều hành MS-DOS 19 III.1.3 Lịch sử phát triển 20 III.1.4 Cài đặt hệ điều hành 20 III.1.5 Tập lệnh 20 Trang Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành III.2 Hệ điều hành Windows 22 III.2.1 Giới thiệu 22 III.2.2 Lịch sử phát triển 22 III.2.3 Các tiện ích Windows 22 III.3 Hệ điều hành Linux 23 III.3.1 Đặc điểm 23 III.3.2 Lịch sử phát triển 23 III.3.3 Cài đặt hệ điều hành 24 III.3.4 Tập lệnh 24 CHƯƠNG IV – HỆ THỐNG QUẢN LÝ TẬP TIN Error! Bookmark not defined.27 IV.1 Khái niệm tập tin – thư mục 27 IV.2 Mơ hình quản lý tổ chức tập tin 28 IV.3 Các chức hệ thống tập tin 28 IV.4 Cài đặt hệ thống tập tin 28 IV.5 Hệ thống tập tin MS-DOS 30 IV.5 Hệ thống tập tin Unix 40 CHƯƠNG V – HỆ THỐNG QUẢN LÝ NHẬP XUẤT Error! Bookmark not defined V.1 Các khái niệm 44 V.1.1 Thiết bị nhập xuất 44 V.1.2 Thiết bị logic 44 V.1.3 Hệ thống quản lý nhập/ xuất 44 V.2 Mơ hình tổ chức quản lý việc nhập xuất 45 V.2.1 Mơ hình 45 V.2.1.1 thiết bị nhập xuất 45 V.2.1.2 Điều khiển thiết bị 45 V.2.1.3 DMA 45 V.2.1 Thiết bị logic 45 V.2.1.1 Kiểm sốt ngắt 46 V.2.1.2 Device Drivers 46 V.2.1.3 Phần mềm nhập xuất độc lập thiết bị 46 V.2.1.4 Phần mềm nhập xuất phạm vi người sử dụng 46 V.2.2 Các chức 46 V.2.2.1 Điều khiển thiết bị nhập xuất 46 V.2.2.2 DMA 47 V.2.2.3 Thiết bị Logic 47 CHƯƠNG VI – HỆ THỐNG QUẢN LÝ TIẾN TRÌNH 50 VI.1 Khái niệm tiến trình 50 VI.2 Các trạng thái tiến trình 50 Trang Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành VI.3 Cài đặt tiến trình 51 VI.4 Tiểu trình 51 VI.5 Lập lịch tiến trình 51 VI.5.1 Chiến lược lập lịch tiến trình FIFO 51 VI.5.2 Chiến lược Round Robin 52 VI.5.3 Chiến lược gán độ ưu tiên 53 VI.6.1 Các phương pháp thực loại trừ vào vùng găng 56 VI.6.1.1 Dùng biến khóa 56 VI.6.1.2 Ln phiên ngặt 56 VI.6.1.3 Giải pháp Peterson 57 VI.6.1.4 Giải pháp gọi lời gọi hệ thống SLEEP vào WAKEUP 57 VI.6.1.5 Semaphore 58 VI.6.2 Áp dụng Semaphore để giải tốn cổ điển 59 VI.6.2.1 Bài tốn” Bữa ăn tối nhà hiền triết” 60 VI.6.2.2 Bài tốn” Độc giả nhà văn” 62 CHƯƠNG VII – HỆ THỐNG QUẢN LÝ BỘ NHỚ Error! Bookmark not defined.65 VII.1 Giới thiệu 65 VII.2 Quản lý nhớ khơng phân trang, khơng Swapping 66 VII.3 Quản lý nhớ với phân đọan cố định 70 VII.4 Quản lý nhớ với phân đọan động 70 VII.5 Các thuật tốn thay trang 70 VII.5.1 Thuật tốn FIFO 71 VII.5.2 Thuật tốn tối ưu 71 VII.5.3 Thuật tốn lâu chưa sử dụng (LRU) 71 VII.5.4 Thuật tốn Not Recently Used (NRU) 71 Trang Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành CHƯƠNG I TỔNG QUAN HỆ ĐIỀU HÀNH I KHÁI NIỆM HỆ ĐIỀU HÀNH  Hệ điều hành chương trình xem trung gian người sử dụng máy tính phần cứng máy tính với mục đích thực chương trình giúp cho người dùng sử dụng máy tính dễ dàng hơn, sử dụng phần cứng cách có hiệu  Hệ điều hành phần quan trọng hệ thống máy tính Một hệ thống máy tính thường bao gồm phần: phần cứng, hệ điều hành, chương trình ứng dụng người sử dụng - Phần cứng : Bao gồm tài ngun máy tính (CPU, memory, I/O devices) - Hệ điều hành: Điều khiển kết hợp sử dụng phần cứng ứng dụng khác nhiều người dùng khác - Các chương trình ứng dụng : Sẽ sử dụng tài ngun hệ thống để giải vấn đề người sử dụng (Trình biên dịch, hệ thống sở liệu, games, chương trình thương mại) - Người sử dụng : Người, máy tính khác  Mơ hình hệ thống máy tính  Hệ điều hành xem cấp phát tài ngun – Quản lý cấp phát tài ngun Hình 1.1 Trang Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành  Hệ điều hành Điều khiển chương trình – Điều khiển thực chương trình người sử dụng hoạt động thiết bị nhập xuất  Hệ điều hành gọi Kernel(nhân) – Đây phần cốt lõi chương trình, thường trú nhớ, thực hầu hết nhiệm vụ điều hành I.2 PHÂN LOẠI HỆ ĐIỀU HÀNH I.2.1 Hệ điều hành xử lý theo lơ đơn giản  Khi cơng việc chấm dứt, hệ thống thực cơng việc mà khơng cần can thiệp người lập trình, thời gian thực mau Một chương trình gọi giám sát thường trực thiết kế để giám sát việc thực dãy cơng việc cách tự động, chương trình ln thường trú nhớ  Hệ điều hành theo lơ thực cơng việc theo thị định trước I.2.2 Hệ điều hành xử lý theo lơ đa chương  Đa chương làm gia tăng khai thác CPU cách tổ chức cơng việc cho CPU ln ln phải tình trạng làm việc  Cách thực hệ điều hành lưu trữ phần cơng việc nơi lưu trữ nhớ CPU thực phần cơng việc Khi thực hiện, có u cầu truy xuất thiết bị CPU khơng nghỉ mà thực tiếp cơng việc  Mơ hình nhớ cho hệ điều hành đa chương: Hình 1.2  Các đặc trương hệ điều hành đa chương: - Việc nhập xuất phải thực thường xun hệ thống - Quản lý nhớ – hệ thống phải cấp phát nhớ cho cơng việc - Lập lịch CPU – hệ thống phải chọn cơng việc thật chạy - Cấp phát thiết bị Trang Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành I.2.3 Hệ điều hành đa nhiệm  Hệ điều hành đa nhiệm mở rộng logic hệ điều hành đa chương Nhiều cơng việc thực thơng qua chế chuyển đổi CPU hệ đa chương thời gian lần chuyển đổi diễn nhanh  Hệ điều hành đa nhiệm phát triển để cung cấp việc sử dụng bên máy tính có giá trị  Một chương trình thi hành gọi tiến trình Trong thi hành tiến trình phải thực thao tác nhập xuất khoảng thời gian CPU thi hành tiến trình khác  Hệ điều hành đa nhiệm cho phép nhiều người sử dụng chia xẻ máy tính cách đồng thời gian chuyển đổi nhanh nên họ có cảm giác tiến trình chạy thi hành lúc  Hệ điều hành đa nhiệm phức tạp hệ điều hành đa chương phải có thêm chức năng: quản trị bảo vệ nhớ, sử dụng nhớ ảo, …  Hệ điều hành đa nhiệm thơng dụng I.2.4 Hệ điều hành tương tác  Hệ điều hành cung cấp chế truyền thơng trực tiếp người sử dụng hệ thống Khi hệ điều hành kết thúc thực lệnh, tìm lệnh từ người sử dụng thơng qua bàn phím  Hệ thống cho phép người sử dụng truy cập liệu mã chương trình cách trực tiếp I.2.5 Hệ điều hành giao diện bàn giấy (Desktop)  Hệ điều hành có cách giao diện với người sử dụng giống bàn làm việc, tức hình trình bày nhiểu biểu tượng chương trình, cơng cụ làm việc Hệ điều hành có đặc điểm là: - Cài đặt máy tính cá nhân – hệ thống máy tính thiết kế cho người sử dụng đơn lẻ - Các thiết bị hỗ trợ đắc lực thiết bị nhập xuất – bàn phím, mouse, hình, máy in - Thuận tiện cho người dùng đáp ứng nhanh - Có thể kế thừa kỹ thuật để phát triển hệ điều hành lớn  Một số hệ điều hành khác sử dụng bàn giấy (Windows, UNIX, Linux) I.2.6 Hệ thống song song  Ngồi hệ thống tín có xử lý có hệ thống có nhiều xử lý chia xẻ hệ thống đường truyền liệu, đồng hồ, nhớ thiết bị ngoại vi  Thuận lợi hệ thống xử lý song song: Xử lý nhiều cơng việc lúc thật - Tăng độ tin cậy Trang Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành  Trong hệ thống xử lý song song thành hai loại: Đa xử lý đối xứng - Mỗi xử lý chạy hệ điều hành - Nhiều tiến trình chạy lúc mà khơng gây hỏng - Hầu hết hệ hệ điều hành hỗ trợ đa xử lý đối xứng Đa xử lý khơng đối xứng - Mỗi xử lý gắn vào cơng việc cụ thể; Bộ xử lý chủ lập lịch cấp phát cơng việc cho xử lý phụ - Phổ biến nhiều hệ thống lớn  Kiến trúc hệ thống đa xử lý đối xứng: Hình 1.3 I.2.7 Hệ thống phân tán  Hệ thống thực phân tán việc tính tốn xử lý  Mỗi xử lý có vùng nhớ riêng; xử lý truyền thơng với qua hệ thống mạng tốc độ cao  Thuận lợi hệ thống phân tán: - Chia xẻ tài ngun - Tăng tốc độ tính tốn - Đáng tin cậy - Truyền thơng  Trong hệ thống u cầu sở hạ tầng mạng Mạng cục (LAN) mạng diện rộng (WAN), hệ thống client-server peer-to-peer  Mơ hình hệ thống Client- server: Hình 1.4 Trang Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành I.2.8 Hệ thống cầm tay  Máy trợ lý cá nhân kỹ thuật số (PDAs) (personal digital assistant – PDA)  Vấn đề cần giải : - Bộ nhớ bị giới hạn - Bộ xử lý chậm - Màn hình hiển thị nhỏ I.3.LỊCH SỬ PHÁT TRIỂN HỆ ĐIỀU HÀNH  Thế hệ 1: 1945 – 1955 - Năm 1940 Howard Aiken John Von Neumam thành cơng việc xây dựng máy tính dùng ống chân khơng -Loại máy sử dụng khoảng 1000 ống chân khơng, kích thước lớn khả xử lý chậm -Thời kỳ ngơn ngữ lập trình ngơn ngữ máy (nhị phân) -Việc điều hành máy, thiết kế chương trình nhóm người -Năm 1950 phiếu đục lỗ đời viết chương trình phiếu đục lỗ  Thế hệ 2: 1955 – 1965 - Thời kỳ máy tính chế tạo thiết bị bán dẫn - Cơng việc lập trình thực giấy ngơn ngữ (assembler, fortran) sau đục lỗ phiếu cuối đưa phiếu vào máy - Hệ thống xử lý theo lơ đời Các cơng việc lưu trữ vào băng từ, chuyển điều khiển đến cơng việc khác thực chương trình thường trú- Đây tiền thân hệ điều hành - Với hệ thống máy tính có phân biệt rõ ràng người thiết kế , người xây dựng, vận hành, lập trình bảo trì máy  Thế hệ 3: 1965 – 1980 - Thời kỳ máy tính chế tạo IC đó: Kích thước giá máy tính giảm đáng kể Máy tính trở nên phổ biến Các thiết bị ngoại vi dành cho máy tính nhiều Các thao tác điều kiển máy tính ngày phức tạp - Hệ điều hành đời nhằm điều phối, kiểm sốt hoạt động giải u cầu tranh chấp thiết bị - Một số hệ điều hành đời: MULTICS, UNIX  Thế hệ 4: 1980 - 1980 IBM cho đời máy tính cá nhân PC với hệ điều hành MS-DOS - Có nhiều hệ điều hành đa nhiệm, giao diện ngày thân thiện với người sử dụng đời - Hiện hệ điều hành mạng phát triển mạnh mẽ (Windows, Linux) Trang 10 Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành count khơng thực theo thao tác ngun tử Kết tín hiệu WAKEUP bị tiến trình WAKEUP chưa thật SLEEP  Cần trì biến đếm cho tiến trình để đếm tín hiệu WAKEUP gởi đến từ tiến trình khác Mỗi gọi SLEEP tiến trình kiểm tra biến đếm , biến đếm >0 giảm biến đếm xuống tiến trình khơng bị blocked  Đó ý tưởng để xây dựng khái niệm Semaphore VI.6.1.5 Semaphore Semaphore kiểu ngun khơng âm Một semaphore s =0 khơng tín hiệu WAKEUP gởi đến Có hai thao tác ngu tử semaphore định nghĩa sau: DOWN(s) : if (s >0) s=s-1; else SLEEP(); UP(s): if ( s >0 ) s=s+1; else có nhiều tiến trình bị Blocked semaphore s Hệ điều hành chọn ngẫu nhiên tiến trình cho phép khỏi trạng thái Blocked (Trong s =0.) ngược lại: khơng có tiến trình Blocked s thì: s= s+1 ;  Tất cơng đoạn kiểm tra giá trị s, thay đổi s, gọi SLEEP tích hợp thành thao tác khơng phân chia được- gọi thao tác ngun tử  Một semaphore s khởi tạo =1 sử dụng nhiều tiến trình để đảm bảo chúng vào vùng găng thời điểm gọi semaphore nhị phân Vì tiến trình cần gọi tốn tử DOWN(s) trước vào vùng găng gọi UP(s) sau khỏi vùng găng đảm bảo loại trừ lẫn  Các loại semaphore khác gọi semaphore đồng hóa, đảm bảo dãy kiện xuất khơng xuất  Áp dụng Semaphore để giải tốn Sản suất – tiêu thụ #define N 100 typedef int Semaphore; Semaphore Mutex = 1; Semaphore Empty =N; Semaphore Full = 0; void SảnXuất (void) { int Item; while(TRUE) { SảnXuấtSảnPhẩm(&Item); down(&Empty); down(&Mutex); Trang 59 Thuvientailieu.net.vn Hệ Điều Hành Khoa Cơng Nghệ Thơng Tin ĐặtSảnPhẩm(Item); up(&Mutex); up(&Full); } } void TiêuThụ (void) { int Item; while(TRUE) { down(&Full); down(&Mutex); LấySảnPhẩm(&Item); up(&Mutex); up(&Empty); TiêuThụsảnPhẩm(Item); } } VI.6.2 Áp dụng Semaphore để giải tốn cổ điển VI.6.2.1 Bài tốn” Bữa ăn tối nhà hiền triết” Có nhà hiền triết ngồi quanh bàn tròn bữa ăn tối Mỗi người có dĩa mì Spaghetti Mỗi người cần phải có nĩa để ăn mì Giữa dĩa có nĩa Giả định đời nhà hiền triết ln phiên hành vi: ăn suy nghĩ Khi nhà hiền triết cảm thấy đói ơng ta muốn lấy nĩa bên trái phải theo thứ tự Nếu lấy nĩa ơng ta bắt đầu ăn Sau đặt nĩa xuống tiếp tục suy nghĩ u cầu viết chương trình cho nhà hiền triết cho khơng bị “kẹt” Hình 6.4 #define N void HiềnTriết (int i) Trang 60 Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành { while(TRUE) { SuyNghĩ(); LấyNĩa(i); LấyNĩa((i+1)%N); // Nhà hiền triết I lấy nĩa bên trái, phải Ă n(); ĐặtNĩa(i); ĐặtNĩa((i+1)%N); } } Lời giải #define N typedef int Semaphore; Semaphore Mutex=1; void HiềnTriết (int i) { while(TRUE) { SuyNghĩ(); down(&Mutex); LấyNĩa(i); LấyNĩa((i+1)%N); // Nhà hiền triết I lấy nĩa bên trái, phải Ă n(); ĐặtNĩa(i); ĐặtNĩa((i+1)%N); up(&Mutex); } } Lời giải khơng tối ưu tài ngun – thời điển có nhà hiền triết trạng thái ăn có Lời giải #define N #define LEFT (i-1)%N #define RIGHT (i+1)%N #define THINKING #define HUNGRY #define EATING typedef int Semaphore; int State [N]; Semaphore Mutex=1; Semaphore S[N];// Khởi gán =0 void HiềnTriết (int i) Trang 61 Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin { Hệ Điều Hành while(TRUE) { SuyNghĩ(); LấyNĩa(i);// Lấy nĩa trái phải Ă n(); ĐặtNĩa(i); } } void LấyNĩa (int i) { down (&Mutex); State[i]=HUNGRY; Test(i); up(&Mutex); down(&S[i]); return ; } void ĐặtNĩa (int i) { down (&Mutex); State[i]=THINKING; Test(LEFT); Test(RIGHT); up(&Mutex); return ; } void Test (int i) { if( State[i]==HUNGRY && State[LEFT]!=EATING && State[RIGHT]!=EATING) { State[i]=EATING; up(&S[i]); } } VI.6.2.2 Bài tốn” Độc giả nhà văn” Một sở liệu mà tiến trình muốn đọc(độc giả) ghi lên (nhà văn) Hệ thống cho phép đồng thời có nhiều tiến trình đọc sở liệu tiến trình ghi lên CSDL thời điểm Khi có tiến trình ghi lên CSDL khơng có tiến trình phép truy cập đến CSDL kể tiến trình đọc u cầu: Lập trình cho hai tiến trình “Độc giả “ “nhà văn” Seamphore Mutex =1; Semaphore Db=1;// Truy cập vào DBF tiến trình Writer int rc; // Đếm số tiến trình đọc Trang 62 Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành void Reader (void ) { while (TRUE) { down (Mutex); rc= rc+1; if ( rc==1) down(db); up(Mutex); ReadDBF(); down(Mutex); rc=rc-1; if (rc==0) up(db); up(Mutex); } } void Writer (void ) { while (TRUE) { CreateData(); down(db); WriteData(); up(db); } } CÂU HỎI VÀ BÀI TẬP Trình bày khái niệm tiến trình giải thích q trình chuyển đổi trạng thái tiến trình? Trình bày mục tiêu lập lịch tiến trình? Hãy tính thời gian chờ xử lý trung bình tiến trình theo thuật tốn Round Robin với Q=3 Tiến trình Thời điểm vào Thời gian xử lý P1 10 P2 P3 P4 Trang 63 Thuvientailieu.net.vn Khoa Cơng Nghệ Thơng Tin Hệ Điều Hành Hãy tính thời gian chờ xử lý trung bình tiến trình theo thuật tốn độ ưu tiên khơng độc quyền kết hợp Round Robin(Q=3) tiến trình có độ ưu tiên Biết rằng: - Độ ưu tiên P1, P2, P3, P4 2, 3,1, (1>2>3) - Sau lần xử lý độ ưu tiên tiến trình giảm Hãy tính thời gian chờ xử lý trung bình tiến trình theo thuật tốn độ ưu tiên khơng độc quyền , với độ ưu tiên 1>2>3 … Tiến trình Thời điểm vào Độ ưu tiên Thời gian xử lý P1 P2 P3 P4 Trình bày ngun tắc trao đổi thơng tiến trình Lý cần đồng hố tiến trình? Thảo luận vi phạm điều kiện (4) cần đảm bảo để thiết kế hệ điều hành cho phép nhiều tiến trình sử dụng vùng nhớ dùng chung cách đắn hiệu thuật tốn ln phiên ngặt? Trình bày nhược điểm giải pháp đồng hố Peterson giải pháp gọi lời gọi hệ thống Sleep() wakeup() ? Trình khái niệm Semaphore định nghĩa tốn tử Down() Up() semaphore ? Cho ví dụ tình sử dụng semaphore nhị phân? Sử dụng semaphore thực đồng hóa hai tiến trình SendMessage() ReceiveMessage() Biết hai tiến trình sử dụng chung hàng đợi Queue, tiến trình ReceiceMessage() nhận message từ bàn phím ghi vào đầu hàng đợi tiến trình SendMessage() lấy message từ hàng đợi Queue gởi lên mạng máy tính Kích thước hàng đợi Queue N, phần tử hàng đợi chứa message Khi hàng đợi đầy tiến trình ReceiceMessage() phải tạm ngưng, hàng đợi rỗng tiến trình SendMessage() phải tạm ngưng 10 Sử dụng semaphore tạo hai tiến trình sau cho nb[...]... Nghệ Thông Tin Hệ Điều Hành CÂU HỎI 1 Trình bày các khái niệm hệ điều hành? 2 Trình bày khái niệm hệ điều hành đa nhiệm? Sự khác nhau giữa hệ điều hành đa chương và hệ điều hành đa nhiệm? 3 Ngày nay một hệ điều hành được thiết kế phải là những loại hệ điều hành nào? Trang 11 Thuvientailieu.net.vn Khoa Công Nghệ Thông Tin Hệ Điều Hành CHƯƠNG II CẤU TRÚC HỆ ĐIỀU HÀNH II.1 CÁC THÀNH PHẦN CỦA HỆ ĐIỀU HÀNH... Thuvientailieu.net.vn Khoa Công Nghệ Thông Tin Hệ Điều Hành CÂU HỎI VÀ BÀI TẬP 1 Trình bày các đặc điểm của hệ điều hành DOS, Windows, Linux? Sực khác nhau giữa các hệ điều hành trên 2 Cài đặt và sử dụng tập lệnh hệ điều hành MS-DOS? 3 Tạo đĩa CDRom có khả năng khởi động hệ điều hành DOS nhận diện được CDROM và USB ? 4 Cài đặt và sử dụng tập lệnh hệ điều hành Windows? 5 Cài đặt và sử dụng tập lệnh hệ điều hành Linux? 6... chuyển quyền điều khiển cho chương trình mồi hệ điều hành trong bootsector 1 2 3 4 5 6 7 CÂU HỎI Khi xây dựng một hệ điều hành phải bao gồm những thành phần nào? Trình bày các chức năng của các thành phần đó? Liệt kê các thành phần không thể thiết được của một hệ điều hành đa nhiệm? Các chương trình ứng dụng giao tiếp với hệ điều hành thông qua thành phần nào của hệ điều hành? Lời gọi hệ thống được... trên đĩa và một chương trình mồi hệ điều hành Từ đó chương trình mồi hệ điều hành trong bootsector sẽ nạp các phần còn lại của hệ điều hành (kernel) vào bộ nhớ và hệ điều hành bắt đầu hoạt động Đối với đĩa cứng thì có dung lượng lớn, do đó một hệ điều hành có thể không sử dụng hết dung lượng trên đĩa Một đĩa cứng có thể chứa đồng thời nhiều hệ điều hành, mỗi hệ điều hành được lưu trữ mỗi phân vùng riêng... có thể thể cài đặt được nhiều hệ điều hành không ? Vì sao? Vì sao có loại virus được gọi là B-Virus? Các biện pháp phòng và diệt loại BVirus? Cài đặt phần mềm máy ảo VMware workstation ? Trang 18 Thuvientailieu.net.vn Khoa Công Nghệ Thông Tin Hệ Điều Hành CHƯƠNG III GIỚI THIỆU MỘT SỐ HỆ ĐIỀU HÀNH III.1 Hệ điều hành MS-DOS III.1.1 Giới thiệu  MS-DOS là một hệ điều hành đầu tiên chạy trên máy PC và... trình hệ thống trong một hệ điều hành là cơ chế dòng lệnh, đây là sự giao tiếp giữa người sử dụng và hệ điều hành  Các lệnh đưa vào hệ điều hành thông qua bộ điều khiển lệnh Trong các hệ thống đa nhiệm một chương trình có thể đọc và thông dịch các lệnh điều khiển được thực hiện một cách tự động  Chức năng hệ thống dòng lệnh là lấy lệnh kế tiếp và thi hành  Các lệnh có quan hệ với việc tạo và quản... lập lịch CPU, quản trị bộ nhớ và các chức năng của hệ điều hành khác thông qua lời gọi hệ thống Hình 2.3 II.5.2 Cấu trúc theo lớp  Các phiên bản mới của Unix được thiết kế sử dụng phần cứng phức tạp hơn, do đó hệ điều hành được chia thành nhiều phần nhỏ hơn Trang 16 Thuvientailieu.net.vn Khoa Công Nghệ Thông Tin Hệ Điều Hành  Việc chia hệ thống thành nhiều phần nhỏ nó che dấu thông tin, không cho... pop bởi hệ điều hành Hình 2.1  Các loại lời gọi hệ thống: Điều khiển tiến trình Quản lý file Quản lý thiết bị Truyền thông II.4 CHƯƠNG TRÌNH HỆ THỐNG Hệ điều hành là một tập hợp các chương trình hệ thống Chương trình hệ thống cung cấp một môi trường thuận tiện cho việc phát triển và thực hiện chương trình Chúng Thuvientailieu.net.vn được chia thành : Trang 14 Thuvientailieu.net.vn Khoa Công Nghệ Thông... đĩa bằng Scandisk III.1.4 Cài đặt hệ điều hành  Khởi động hệ điều hành DOS và thực hiện lệnh Format ổ đĩa: /s  Hoặc Sys ổ đĩa: III.1.5 Tập lệnh  Lệnh thông tin hệ thống - DATE: Thiết lập hoặc hiển thị ngày hệ thống - TIME: Thiết lập hoặc hiển thị giờ hệ thống - PROMPT: Định nghĩa dấu nhắc hệ thống - SET: Định nghĩa biến môi trường - VER: Hiển thị phiên bản hệ điều hành  Lệnh làm việc với đĩa - DISKCOPY:... quản lý bộ nhớ chính, truy xuất hệ thống tập tin và cơ chế bảo vệ II.2 CÁC DỊCH VỤ HỆ ĐIỀU HÀNH Trang 13 Thuvientailieu.net.vn Khoa Công Nghệ Thông Tin      Hệ Điều Hành Thực hiện chương trình – hệ thống có khả năng nạp một chương trình vào bộ nhớ và thi hành nó Thực hiện nhập xuất – Từ chương trình người dùng không thể thực hiện nhập xuất trực tiếp, hệ điều hành phải cung cấp các cách thức