hệ điều hành le khac nhien an, tran hanh nhi giáo trình hệ điều hành sinhvienzone com

Giáo trình hệ điều hành Biên tập bởi: Giảng viên Lê Khắc Nhiên Ân SinhVienZone.com https://fb.com/sinhvienzonevn Giáo trình hệ điều hành Biên tập bởi: Giảng viên Lê Khắc Nhiên Ân Các tác giả: Giảng viên Trần Hạnh Nhi Phiên trực tuyến: http://voer.edu.vn/c/a039fa79 SinhVienZone.com https://fb.com/sinhvienzonevn MỤC LỤC Tổng quan hệ điều hành Phân loại hệ điều hành Cấu trúc hệ điều hành Lịch sử phát triển hệ điều hành Bài tập tự giải Các mơ hình xử lý đồng hành Khái niệm tiến trình(Process) mơ hình đa tiến trình(multiprocess) Khái niệm tiểu trình(thread) mơ hình đa tiểu trình(multithread) Tóm tắt tập 10 Quản lý tiến trình 11 Điều phối tiến trình 12 Quản lý tiến trình-Tóm tắt 13 Liên lạc tiến trình vấn đề đồng hóa 14 Cơ chế thơng tin liên lạc 15 Nhu cầu đồng hóa(synchronisation) 16 Các giải pháp đồng hóa 17 Các giải pháp "Sleep and wakeup" 18 Các vấn đề cổ điển đồng hoá 19 Tắc nghẽn (Deadlock) 20 Quản lý nhớ 21 Không gian địa không gian vật lý 22 Cấp phát liên tục 23 Cấp phát khơng liên tục 24 Quản lý nhớ-Tóm tắt 25 Bộ nhớ ảo 26 Thay trang 27 Cấp phát khung trang 28 Bộ nhớ ảo-Tóm tắt 29 Hệ thống quản lý tập tin 30 Mơ hình tổ chức quản lý tập tin 31 Các phương pháp cài đặt hệ thống quản lý tập tin 32 Bảng phân phối vùng nhớ 33 Tập tin chia sẻ 1/254 SinhVienZone.com https://fb.com/sinhvienzonevn 34 Quản lý đĩa 35 Độ an toàn hệ thống tập tin 36 Giới thiệu số hệ thống tập tin 37 Windows95 38 Windowns NT 39 Unix 40 Hệ thống quản lý nhập-xuất 41 Phần cứng nhập-xuất 42 Phần mềm nhập xuất 43 Giới thiệu số hệ thống I-O 44 Hệ thống I-O chuẩn (terminals) 45 Cài đặt đồng hồ 46 Bảo vệ an toàn hệ thống 47 Miền bảo vệ (Domain of Protection ) 48 Ma trận quyền truy xuất ( Access matrix) 49 Cài đặt ma trận quyền truy xuất 50 An toàn hệ thống (Security) 51 Hệ điều hành windowns NT 52 Hệ điều hành Linux -Giới thiệu 53 Tổ chức hệ thống Tham gia đóng góp 2/254 SinhVienZone.com https://fb.com/sinhvienzonevn Tổng quan hệ điều hành Bài học cung cấp cho nhìn tổng quát nguyên lý hệ điều hành Chúng ta bắt đầu với việc xem xét mục tiêu chức hệ điều này, sau khảo sát dạng khác chúng xem xét trình phát triển qua giai đoạn Các phần trình bày thơng qua nội dung sau: Khái niệm hệ điều hành Phân loại hệ điều hành Cấu trúc hệ điều hành Lịch sử phát triển hệ điều hành Bài học giúp hiểu hệ điều hành gì, có cấu trúc Hệ điều hành phân loại theo tiêu chuẩn Quá trình phát triển hệ điều hành phụ thuộc vào yếu tố Bài học đòi hỏi kiến thức : kiến trúc máy tính KHÁI NIỆM VỀ HỆ ĐIỀU HÀNH Hệ điều hànhlà chương trình hay hệ chương trình hoạt động người sử dụng (user) phần cứng máy tính Mục tiêu hệ điều hành cung cấp mơi trường để người sử dụng thi hành chương trình Nó làm cho máy tính dể sử dụng hơn, thuận lợi hiệu Hệ điều hành phần quan trọng hầu hết hệ thống máy tính Một hệ thống máy tính thường chia làm bốn 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 CPU, nhớ, thiết bị nhập xuất, tài ngun máy tính Chương trình ứng dụng chương trình dịch, hệ thống sở liệu, trò chơi, chương trình thương mại Các chương trình sử dụng tài ngun máy tính để giải yêu cầu người sử dụng Hệ điều hành điều khiển phối hợp việc sử dụng phần cứng cho ứng dụng khác nhiều người sử dụng khác Hệ điều hành cung cấp mơi trường mà chương trình làm việc hữu hiệu 3/254 SinhVienZone.com https://fb.com/sinhvienzonevn Hệ điều hành coi phân phối tài nguyên máy tính Nhiều tài nguyên máy tính thời gian sử dụng CPU, vùng nhớ, vùng lưu trữ tập tin, thiết bị nhập xuất v.v… chương trình yêu cầu để giải vấn đề Hệ điều hành hoạt động quản lý tài nguyên phân phối chúng cho chương trình người sử dụng cần thiết Do có nhiều yêu cầu, hệ điều hành phải giải vấn đề tranh chấp phải định cấp phát tài nguyên cho yêu cầu theo thứ tự để hoạt động máy tính hiệu Một hệ điều hành coi chương trình kiểm sốt việc sử dụng máy tính, đặc biệt thiết bị nhập xuất Tuy nhiên, nhìn chung chưa có định nghĩa hoàn hảo hệ điều hành Hệ điều hành tồn để giải vấn đề sử dụng hệ thống máy tính Mục tiêu giúp cho việc thi hành chương trình dễ dàng Mục tiêu thứ hai hỗ trợ cho thao tác hệ thống máy tính hiệu Mục tiêu đặc biệt quan trọng hệ thống nhiều người dùng hệ thống lớn(phần cứng + quy mô sử dụng) Tuy nhiên hai mục tiêu có phần tương phản lý thuyết hệ điều hành tập trung vào việc tối ưu hóa việc sử dụng tài nguyên máy tính 4/254 SinhVienZone.com https://fb.com/sinhvienzonevn Phân loại hệ điều hành Hệ thống xử lý theo lô Bộ giám sát thường trực : 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 ln thường trú nhớ Hệ điều hành theo lơthực công việc theo thị định trước CPU thao tác nhập xuất : CPU thường hay nhàn rỗi tốc độ làm việc thiết bị nhập xuất (thường thiết bị cơ) chậm nhiều lần so với thiết bị điện tử Cho dù CPU chậm nhất, nhanh nhiều lần so với thiết bị nhập xuất Do phải có phương pháp để đồng hóa việc hoạt động CPU thao tác nhập xuất Xử lý off_line : Xử lý off_line thay CPU phải đọc trực tiếp từ thiết bị nhập xuất thiết bị xuất, hệ thống dùng lưu trữ trung gian CPU thao thác với phận Việc đọc hay xuất đến từ lưu trữ trung gian Spooling : Spool (simultaneousperipheraloperationon-line) đồng hóa thao tác bên ngồi on-line Cơ chế cho phép xử lý CPU on-line, sử dụng đĩa để lưu liệu nhập xuất Hệ thống xử lý theo lô đa chương Khi có nhiều cơng việc truy xuất lên thiết bị, vấn đề lập lịch cho công việc cần thiết Khía cạnh quan trọng việc lập lịch khả đa chương Đa chương (multiprogram) gia tăng khai thác CPU cách tổ chức công việc cho CPU luôn phải tình trạng làm việc 5/254 SinhVienZone.com https://fb.com/sinhvienzonevn Ý tưởng sau : hệ điều hành lưu giữ 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 thứ hai… Với hệ đa chương hệ điều hành định cho người sử dụng vậy, hệ điều hành đa chương tinh vi Hệ phải xử lý vấn đề lập lịch cho công việc, lập lịch cho nhớ cho CPU Hệ thống chia xẻ thời gian Hệ thống chia xẻ thời gian mở rộng logic hệ đa chương Hệ thống gọi hệ thống đa nhiệm (multitasking) 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ệ thống chia xẻ phát triển để cung cấp việc sử dụng bên máy tính có giá trị Hệ điều hành chia xẻ thời gian dùng lập lịch CPU đa chương để cung cấp cho người sử dụng phần nhỏ máy tính chia xẻ Một chương trình thi hành gọi tiến trình Trong trình 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 chia xẻ 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 thi hành lúc Hệ điều hành chia xẻ phức tạp hệ điều hành đa chương Nó phải có chức : quản trị bảo vệ nhớ, sử dụng nhớ ảo Nó cung cấp hệ thống tập tin truy xuất on-line… Hệ điều hành chia xẻ kiểu hệ điều hành đại ngày Hệ thống song song Ngoài hệ thống 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 Các xử lý liên lạc bên với Có nhiều nguyên nhân xây dựng dạng hệ thống Với gia tăng số lượng xử lý, công việc thực nhanh chóng hơn, Nhưng khơng phải theo tỉ lệ thời gian, nghĩa có n xử lý khơng có nghĩa thực nhanh n lần Hệ thống với máy nhiều xử lý tối ưu hệ thống có nhiều máy có xử lý xử lý chia xẻ thiết bị ngoại vi, hệ thống lưu trữ, nguồn … thuận tiện cho nhiều chương trình làm việc tập hợp liệu 6/254 SinhVienZone.com https://fb.com/sinhvienzonevn Một lý độ tin cậy Các chức xử lý nhiều xử lý hỏng hóc xử lý khơng ảnh hưởng đến tồn hệ thống Hệ thống đa xử lý thông thường sử dụng cách đa xử lý đối xứng, cách xử lý chạy với hệ điều hành, liên lạc với cần thiết Một số hệ thống sử dụng đa xử lý bất đối xứng, xử lý giao công việc riêng biệt Một xử lý kiểm sốt tồn hệ thống, xử lý khác thực theo lệnh xử lý theo thị định nghĩa trước Mơ hình theo dạng quan hệ chủ tớ Bộ xử lý lập lịch cho xử lý khác Một ví dụ hệ thống xử lý đối xứng version Encore UNIX cho máy tính Multimax Hệ thống có hàng tá xử lý Ưu điểm nhiều tiến trình thực lúc Một hệ thống đa xử lý cho phép nhiều công việc tài nguyên chia xẻ tự động xử lý khác Hệ thống đa xử lý không đồng thường xuất hệ thống lớn, hầu hết thời gian hoạt động dành cho xử lý nhập xuất Hệ thống phân tán Hệ thống tương tự hệ thống chia xẻ thời gian xử lý không chia xẻ nhớ đồng hồ, thay vào xử lý có nhớ cục riêng Các xử lý thông tin với thông qua đường truyền thông bus tốc độ cao hay đường dây điện thoại Các xử lý hệ phân tán thường khác kích thước chức Nó bao gồm máy vi tính, trạm làm việc, máy mini, hệ thống máy lớn Các xử lý thường tham khảo với nhiều tên khác site, node, computer v.v tùy thuộc vào trạng thái làm việc chúng Các nguyên nhân phải xây dựng hệ thống phân tán là: Chia xẻ tài nguyên : Một người sử dụng A sử dụng máy in laser người sử dụng B người sử dụng B truy xuất tập tin A Tổng quát, chia xẻ tài nguyên hệ thống phân tán cung cấp chế để chia xẻ tập tin vị trí xa, xử lý thơng tin sở liệu phân tán, in ấn vị trí xa, sử dụng thiết bị xa đểõ thực thao tác Tăng tốc độ tính tốn : Một thao tác tính tốn chia làm nhiều phần nhỏ thực lúc Hệ thống phân tán cho phép phân chia việc tính tốn nhiều vị trí khác để tính tốn song song 7/254 SinhVienZone.com https://fb.com/sinhvienzonevn An toàn : Nếu vị trí hệ thống phân tán bị hỏng, vị trí khác tiếp tục làm việc Thơng tin liên lạc với :Có nhiều lúc , chương trình cần chuyển đổi liệu từ vị trí sang vị trí khác Ví dụ hệ thống Windows, thường có chia xẻ chuyển liệu cửa sổ Khi vị trí nối kết với hệ thống mạng, việc trao đổi liệu diễn dễ Người sử dụng chuyển tập tin hay E_mail cho từ vị trí hay vị trí khác Hệ thống xử lý thời gian thực Hệ thống xử lý thời gian thựcđược sử dụng có đòi hỏi khắt khe thời gian thao tác xử lý dòng liệu, thường dùng điều khiển thiết bị ứng dụng tận hiến (dedicated) Máy tính phân tích liệu chỉnh điều khiển giải cho liệu nhập Một hệ điều hành xử lý thời gian thực phải định nghĩa tốt, thời gian xử lý nhanh Hệ thống phải cho kết xác khoảng thời gian bị thúc ép nhanh Có hai hệ thống xử lý thời gian thực hệ thống thời gian thực cứng hệ thống thời gian thực mềm Hệ thống thời gian thực cứng cơng việc hồn tất lúc Lúc liệu thường lưu nhớ ngắn hạn hay ROM Việc xử lý theo thời gian thực xung đột với tất hệ thống liệt kê Dạng thứ hai hệ thống thời gian thực mềm, công việc có độ ưu tiên riêng thi hành theo độ ưu tiên Có số lĩnh vực áp dụng hữu hiệu phương pháp multimedia hay thực ảo 8/254 SinhVienZone.com https://fb.com/sinhvienzonevn Ngày nay, Linux hệ thống 32-bits, multi-tasking, multi-user, mạng cài phần lớn máy PC (có thể chung với hệ điều hành khác) Nó hỗ trợ đủ loại chương trình khác X Windows, TCP/IP, C/C++GNU công cụ khác GNU, thư điện tử, cơng cụ với LateX tiện ích cho văn phòng (ApplixWare, StartOffice) Sự thành cơng Linux dựa vào nhiều yếu tố : Mã nguồn hệ thống, hạt nhân, cơng cụ lập trình phát triển phân phối tự Linux tương thích với số lớn chuẩn Unix mức độ mã nguồn, bao gồm đặc tính POSIX, system V, BSD Một số lượng lớn trình ứng dụng Unix miễn phí sử dụng lại Linux mà không cần mô tả lại Hệ thống Linux thiết kế dựa xử lý Intel tận dụng tất chức chúng Linux hệ điều hành bao gồm hạt nhân, thông dịch lệnh nhiều trình tiện ích Hạt nhân quản lý tài nguyên vật lý (như xử lý, nhớ, thiết bị ngoại vi) logic (như tiến trình, tập tin ) Hạt nhân tạo thành từ tập hợp thủ tục hàm thiết kế ngôn ngữ C Cấu trúc hạt nhân nguyên khối lớp.Người sử dụng thao tác với Linux thông qua thông dịch lệnh Một điểm đặc biệt Linux có nhiều shell khác 240/254 SinhVienZone.com https://fb.com/sinhvienzonevn Tổ chức hệ thống Hệ thống tập tin Một đặc điểm quan trọng Linux hỗ trợ nhiều hệ thống tập tin Điều làm cho linh động tồn với nhiều hệ điều hành khác Từ phiên đầu tiên, Linux hỗ trợ 15 loại tập tin : ext, ext2, xia, minix, umsdos, msdos, vfat, proc, smb, ncp, iso9660, sysv, hpfs, affs ufs Trong Linux, Unix, hệ thống tập tin truy xuất thông qua cấu trúc thừa kế đơn thay thiết bị xác định (như tên ổ đĩa số hiệu ổ đĩa) Linux thêm hệ thống tập tin vào thiết lập (mount) Tất hệ thống tập tin thiết lập vào thư mục gọi thư mục thiết lập Khi đĩa khởi tạo, đĩa chia thành nhiều partitions Mỗi partition có hệ thống tập tin Hệ thống tập tin Linux coi thiết bị khối cách đơn giản tập hợp tuyến tính khối mà không quan tâm đến tổ chức vật lý đĩa Chương trình điều khiển thiết bị khối chịu trách nhiệm ánh xạ khối cần đọc thành vị trí vật lý cụ thể đĩa Trong hệ thống tập tin Linux, người sử dụng không quan tâm đến khác biệt chúng thiết bị vật lý khác Hệ thống tập tin không hệ thống cục mà ổ đĩa từ xa mạng Ví dụ hệ thống tập tin Linux : Hệ thống tập tin Linux hỗ trợ Minix cho phép tập tin có tên tối đa 14 ký tự kích thước khơng vượt 64Mb Hệ thống tập tin đặc thù Linux ‘hệ thống tập tin mở rộng’ (EXT) giới thiệu vào tháng 4/1992, hệ thống khơng hiệu nên sau vào năm 1993 ‘hệ thống tập tin mở rộng hệ 2’ thêm vào Có điểm quan trọng hệ thống tập tin EXT đưa vào Linux Hệ thống tập tin thật bị tách khỏi hệ điều hành dịch vụ hệ thống tầng giao tiếp gọi hệ thống tập tin ảo VFS VFS cho phép Linux hỗ trợ nhiều loại hệ thống tập tin khác nhau, loại xem giao tiếp phần mềm với VFS Tất chi tiết hệ thống tập tin chuyển đổi cho chúng xuất phần lại hạt nhân Linux chương trình thi hành hệ thống Lớp VFS cho phép thiết lập cách suốt nhiều hệ thống tập tin khác lúc VFS cài đặt 241/254 SinhVienZone.com https://fb.com/sinhvienzonevn cho việc truy xuất tập tin nhanh đảm bảo tính xác truy xuất VFS đặt thông tin hệ thống tập tin vào nhớ chúng thiết lập sử dụng Các cấu trúc liệu mô tả tập tin thư mục truy xuất tạo hủy thường trực Khi khối truy xuất, chúng đặt vào vùng đệm Vùng đệm không lưu giữ liệu mà hỗ trợ quản lý giao tiếp không đồng với phận điều khiển thiết bị khối ‘hệ thống tập tin mở rộng hệ 2’ EXT2 Là hệ thống tập tin thành công Linux Hệ thống này, hệ thống tập tin khác, xây dựng sở khối liệu Các khối liệu có kích thước kích thước tập tin làm tròn thành số nguyên khối EXT2 định nghĩa hệ thống tập tin cách mô tả tập tin hệ thống cấu trúc I-node inode có số để định danh Các I-node đặt bảng I-node Các thư mục EXT2 xem tập tin đặc biệt chứa trỏ đến i-node entry Hình 15.1 cho thấy tổng quan hệ thống tập tin EXT2 Hệ thống chia partitions mà quản lý vào Block Group Điều khiển thiết bị Như đề cập phần quản lý nhập xuất, mục tiêu hệ điều hành giúp cho người sử dụng độc lập với thiết bị Trong Linux, thiết bị phần cứùng xem tập tin thông thường : chúng mở, đóng , đọc , ghi, sử dụng lời gọi hệ thống để thao tác Mọi thiết bị hệ thống 242/254 SinhVienZone.com https://fb.com/sinhvienzonevn biểu diễn tập tin thiết bị, ví dụ đĩa IDE hệ thống biểu diễn /dev/hda Linux ánh xạ tập tin thiết bị vào lời gọi hệ thống Linux hỗ trợ ba loại thiết bị : ký tự, khối mạng Có nhiều chương trình điều khiển thiết bị khác hạt nhân Linux chúng chia xẻ thuộc tính chung : Mã nguồn hạt nhân : chương trình điều khiển thiết bị phần hạt nhân đoạn mã nguồn khác bị lỗi đe dọa nghiêm trọng đến hệ thống Chương trình điều khiển thiết bị cung cấp giao tiếp chuẩn với hạt nhân Linux Chúng sử dụng dịch vụ chuẩn từ hạt nhân Hầu hết chương trình điều khiển thiết bị Linux nạp đơn thể hạt nhân có yêu cầu gỡ khơng sử dụng Khi khởi động hệ thống chương trình điều khiển thiết bị khởi tạo tìm thiết bị phần cứng mà điều khiển Linux sử dụng chế DMA sử dụng vector cấu trúc dma_chan để quản lý kênh DMA (mỗi kênh có vector) Mỗi lớp điều khiển thiết bị : ký tự, khối, mạng cung cấp giao tiếp chung với hạt nhân Khi thiết bị khởi tạo, ghi điều khiển thiết bị bên hạt nhân Linux thêm entry vector chrdevs cấu trúc devive_struct Một định danh(id) xác định cho vector cố định Mỗi entry vector chrdevs, device_struct gồm hai phần tử : trỏ đến tên ghi điều khiển thiết bị trỏ tới khối tập tin thao tác Khối tập tin thao tác địa thủ tục chương trình điều khiển thiết bị mà chúng kiểm sốt thao tác mở, đóng, đọc, ghi Nội dung /proc/devices cho thiết bị ký tự lấy từ vector chrdevs Các thiết bị khối truy xuất tập tin Linux quản lý ghi thiết bị khối vector blkdevs, tương tự vector chrdevs entry cấu trúc device_struct có hai loại thiết bị khối : SCSI IDE Mỗi chương trình điều khiển thiết bị khối phải cung cấp giao tiếp với vùng đệm thao tác tập tin thôn thường Cấu trúc blk_dev_struct bao gồm địa thủ tục yêu cầu trỏ đến cấu trúc liệu cần thiết, cấu trúc đại diện cho yêu cầu từ vùng đệm cho điều khiển đọc ghi khối liệu Trong Linux, thiết bị mạng thực thể nhận gửi gói liệu Mỗi thiết bị mạng biểu diễn cấu trúc device Các chương trình điều khiển thiết bị mạng ghi nhận thiết bị mà chúng điều khiển trình khởi tạo 243/254 SinhVienZone.com https://fb.com/sinhvienzonevn mạng lúc khởi động hệ thống Cấu trúc device chứa thông tin thiết bị địa hàm hỗ trợ nghi thức dịch vụ mạng khác Nhữõng hàm chủ yếu tập trung vào việc chuyển liệu sử dụng thiết bị mạng thiết bị sử dụng chế hỗ trợ mạng chuẩn để chuyển liệu nhận cho lớp nghi thức thích hợp Tất gói liệu chuyển nhận biểu diễn cấu trúc sk_buff, cấu trúc linh động cho phép tiêu đề (header) nghi thức mạng dể dàng thêm vào loại bỏ Cấu trúc device lưu thông tin thiết bị mạng : tên, thông tin đường truyền, cờ trạng thái giao tiếp(mơ tả thuộc tính khả thiết bị mạng), thông tin nghi thức, hàng đợi gói tin(đây hàng đợi gói sk_buff chờ chuyển liệu thiết bị mạng đó), hàm hỗ trợ (mỗi thiết bị cung cấp tập hợp thủ tục chuẩn gọi lớp nghi thức) Quản lý tiến trình Mỗi tiến trình Linux biểu diễn cấu trúc liệu task_struct (task có nghĩa tiến trình Linux) Linux sử dụng task vector để quản lý trỏ đến task_struct, mặc định có 512 phần tử Khi tiến trình tạo ra, task_struct cấp phát nhớ thêm vào vector task Linux hỗ trợ hai loại tiến trình loại bình thường loại thời gian thực Cấu trúc task_struct gồn trường sau : trạng thái (thi hành, chờ, ngưng, lưng chừng), thông tin lập lịch, định danh, thông tin liên lạc tiến trình, liên kết, định thời gian, hệ thống tập tin, nhớ ảo, ngữ cảnh Trong Linux Unix, chương trình lệnh thực theo chế thông dịch Bộ thông dịch gọi shell Linux hỗ trợ nhiều loại shell sh, bash, tcsh Tập tin thi hành có nhiều dạng, dạng sử dụng thơng dụng Linux EFL, ngồi Linux hiểu nhiều dạng tập tin khác Các chế thông tin liên lạc tiến trình sử dụng tín hiệu (SIGNALS), đường ống (PIPE), sockets, semaphore nhớ chia xẻ Có tập hợp tín hiệu định nghĩa trước, tính hiệu phát sinh hạt nhân tiến trình khác nhớ Linux cài đặt tín hiệu task_struct Khơng phải tiến trình hệ thống gửi tín hiệu đến tiến trình khác Tín hiệu phát sinh cách thiết lập bit thích hợp trường signal cấu trúc task_struct Tín hiệu khơng xuất cho tiến trình tạo mà phải chờ đến tiến trình thực trở lại Trong Linux chế đường ống cài đặt sử dụng hai cấu trúc file trỏ đến inode VFS tạm thời xác định trang vật lý nhớ Khi tiến trình ghi thực việc ghi 244/254 SinhVienZone.com https://fb.com/sinhvienzonevn vào đường ống, byte chép vào trang liệu chia sẻ Linux phải đồng trình truy xuất đường ống Tiến trình ghi sử dụng hàm thư viện ghi chuẩn Các chế socket, semaphores nhớ chia sẻ Linux gần giống với hệ thống Unix System V Quản lý nhớ Linux hỗ trợ hệ thống chia sẻ nhớ IPC (Inter Process Communication- thông tin liên lạc tiến trình) Unix System V Linux sử dụng nhớ ảo chế phân trang Trên hệ thống Alpha AXP trang có kích thước 8Kb hệ thống Intel x86 trang có kích thước 4Kb Chiến lược thay trang áp dụng LRU Linux có số cấp bảng trang tùy vào khác (Alpha 3, Intel x86 2) Bảng trang chuyển thành tiến trình đặc thù khác nhau, điều giúp cho việc thao tác bảng trang không lệ thuộc vào Linux sử dụng thuật toán Buddy để thực việc cấp phát thu hồi khối trang ( khối = 1, 2, trang ) Câu hỏi kiểm tra kiến thức Cho biết trình phát triển hệ điều hành Linux Nêu đặc điểm bật hệ điều hành Linux Hệ thống quản lý tập tin Linux có đặc biệt ? Linux quản lý nhập xuất nào? Theo anh(chị), tương lai hệ điều hành Linux sử dụng rộng rãi Windows ngày không ? Tại Nếu phải chọn hệ điều hành để cài lên máy PC mình, anh (chị) chọn hệ điều hành ? Tại ? 245/254 SinhVienZone.com https://fb.com/sinhvienzonevn Tham gia đóng góp Tài liệu: Giáo trình hệ điều hành Biên tập bởi: Giảng viên Lê Khắc Nhiên Ân URL: http://voer.edu.vn/c/a039fa79 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Tổng quan hệ điều hành Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/988bcfa8 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Phân loại hệ điều hành Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/c27cfc05 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cấu trúc hệ điều hành Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/2970b186 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Lịch sử phát triển hệ điều hành Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/4b6ec0d4 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bài tập tự giải Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/4fdc981b Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các mơ hình xử lý đồng hành Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/e5eeaf74 246/254 SinhVienZone.com https://fb.com/sinhvienzonevn Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Khái niệm tiến trình(Process) mơ hình đa tiến trình(multiprocess) Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/f86a518f Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Khái niệm tiểu trình(thread) mơ hình đa tiểu trình(multithread) Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/725ab942 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Tóm tắt tập Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/806ea559 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Quản lý tiến trình Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/8ddbad72 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Điều phối tiến trình Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/ba6e1a94 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Quản lý tiến trình-Tóm tắt Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/98cacaa3 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Liên lạc tiến trình vấn đề đồng hóa Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/75653628 Giấy phép: http://creativecommons.org/licenses/by/3.0/ 247/254 SinhVienZone.com https://fb.com/sinhvienzonevn Module: Cơ chế thông tin liên lạc Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/27c2aaae Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Nhu cầu đồng hóa(synchronisation) Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/18fc066d Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các giải pháp đồng hóa Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/0300369d Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các giải pháp "Sleep and wakeup" Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/0f4ee3e7 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các vấn đề cổ điển đồng hoá Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/bb393e9f Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Tắc nghẽn (Deadlock) Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/971a352b Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Quản lý nhớ Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/eee5f1d6 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Không gian địa không gian vật lý 248/254 SinhVienZone.com https://fb.com/sinhvienzonevn Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/335dccd6 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cấp phát liên tục Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/0fa9c936 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cấp phát không liên tục Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/5192f1b0 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Quản lý nhớ-Tóm tắt Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/9574e754 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bộ nhớ ảo Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/db59252d Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Thay trang Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/12b210fd Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cấp phát khung trang Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/a1e8ac41 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bộ nhớ ảo-Tóm tắt Các tác giả: Giảng viên Trần Hạnh Nhi 249/254 SinhVienZone.com https://fb.com/sinhvienzonevn URL: http://www.voer.edu.vn/m/aab7cf06 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Hệ thống quản lý tập tin Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/42c517d4 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Mơ hình tổ chức quản lý tập tin Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/3fe47c3d Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các phương pháp cài đặt hệ thống quản lý tập tin Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/9d104b1b Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bảng phân phối vùng nhớ Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/afa2cf88 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Tập tin chia sẻ Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/43e16fb1 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Quản lý đĩa Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/5d0dd779 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Độ an toàn hệ thống tập tin Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/2bbd05c4 250/254 SinhVienZone.com https://fb.com/sinhvienzonevn Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Giới thiệu số hệ thống tập tin Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/03ace247 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Windows95 Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/aa15e2ec Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Windowns NT Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/f8e10ba9 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Unix Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/6f1a8528 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Hệ thống quản lý nhập-xuất Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/d3790ddb Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Phần cứng nhập-xuất Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/1802f1d2 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Phần mềm nhập xuất Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/fee36088 Giấy phép: http://creativecommons.org/licenses/by/3.0/ 251/254 SinhVienZone.com https://fb.com/sinhvienzonevn Module: Giới thiệu số hệ thống I-O Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/291059d3 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Hệ thống I-O chuẩn (terminals) Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/30100e0c Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cài đặt đồng hồ Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/d316e160 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bảo vệ an toàn hệ thống Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/c3edff6b Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Miền bảo vệ (Domain of Protection ) Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/13f49811 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Ma trận quyền truy xuất ( Access matrix) Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/46089bde Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cài đặt ma trận quyền truy xuất Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/7bc2592a Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: An toàn hệ thống (Security) 252/254 SinhVienZone.com https://fb.com/sinhvienzonevn Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/5f77ad79 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Hệ điều hành windowns NT Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/68cd173e Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Hệ điều hành Linux -Giới thiệu Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/3dbfd954 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Tổ chức hệ thống Các tác giả: Giảng viên Trần Hạnh Nhi URL: http://www.voer.edu.vn/m/736da802 Giấy phép: http://creativecommons.org/licenses/by/3.0/ 253/254 SinhVienZone.com https://fb.com/sinhvienzonevn Chương trình Thư viện Học liệu Mở Việt Nam Chương trình Thư viện Học liệu Mở Việt Nam (Vietnam Open Educational Resources – VOER) hỗ trợ Quỹ Việt Nam Mục tiêu chương trình xây dựng kho Tài nguyên giáo dục Mở miễn phí người Việt cho người Việt, có nội dung phong phú Các nội dung đểu tuân thủ Giấy phép Creative Commons Attribution (CC-by) 4.0 nội dung sử dụng, tái sử dụng truy nhập miễn phí trước hết trong môi trường giảng dạy, học tập nghiên cứu sau cho tồn xã hội Với hỗ trợ Quỹ Việt Nam, Thư viện Học liệu Mở Việt Nam (VOER) trở thành cổng thơng tin cho sinh viên giảng viên Việt Nam Mỗi ngày có hàng chục nghìn lượt truy cập VOER (www.voer.edu.vn) để nghiên cứu, học tập tải tài liệu giảng dạy Với hàng chục nghìn module kiến thức từ hàng nghìn tác giả khác đóng góp, Thư Viện Học liệu Mở Việt Nam kho tàng tài liệu khổng lồ, nội dung phong phú phục vụ cho tất nhu cầu học tập, nghiên cứu độc giả Nguồn tài liệu mở phong phú có VOER có chia sẻ tự nguyện tác giả nước Quá trình chia sẻ tài liệu VOER trở lên dễ dàng đếm 1, 2, nhờ vào sức mạnh tảng Hanoi Spring Hanoi Spring tảng công nghệ tiên tiến thiết kế cho phép công chúng dễ dàng chia sẻ tài liệu giảng dạy, học tập chủ động phát triển chương trình giảng dạy dựa khái niệm học liệu mở (OCW) tài nguyên giáo dục mở (OER) Khái niệm chia sẻ tri thức có tính cách mạng khởi xướng phát triển tiên phong Đại học MIT Đại học Rice Hoa Kỳ vòng thập kỷ qua Kể từ đó, phong trào Tài nguyên Giáo dục Mở phát triển nhanh chóng, UNESCO hỗ trợ chấp nhận chương trình thức nhiều nước giới 254/254 SinhVienZone.com https://fb.com/sinhvienzonevn ... phần trình bày thơng qua nội dung sau: Khái niệm hệ điều hành Phân loại hệ điều hành Cấu trúc hệ điều hành Lịch sử phát triển hệ điều hành Bài học giúp hiểu hệ điều hành gì, có cấu trúc Hệ điều hành. .. quan hệ điều hành Phân loại hệ điều hành Cấu trúc hệ điều hành Lịch sử phát triển hệ điều hành Bài tập tự giải Các mơ hình xử lý đồng hành Khái niệm tiến trình( Process) mơ hình đa tiến trình( multiprocess)... chương trình hệ thống hệ điều hành chế dòng lệnh, giao tiếp người sử dụng hệ điều hành Một số hệ điều hành đặt chế dòng lệnh bên hạt nhân, số khác MS-DOS UNIX xem hệ điều hành chương trình đặt