Slide Hệ điều hành trường Đại Học Bách Khoa Hà Nội

Một môn học cơ bản của sinh viên công nghệ thông tin, chi tiết đầy đủ, rành mạch.

1HỆ ĐIỀU HÀNHGiáo viên: Đỗ Tuấn AnhBộ mônKhoahọc Máy tínhKhoa Công nghệ Thông tinĐHBK Hà Nộianhdt@it-hut.edu.vn09890951672MỤC ĐÍCH – YÊU CẦU• Là giáo trình cơ sở chuyên ngành:–Xétcácvấn đề HĐH bấtkỳ phảigiảiquyết,–Phương thứcgiải quyếtcácvấn đề đó.–Hỗ trợ chocácmônkháctrongviệcxâydựngcơ sở cho Tin học.–Những v/đ xem xét sẽ không lạchậu trongtương lai.3MỤC ĐÍCH – YÊU CẦU• Mang yếutố chuyên đề:– Minh hoạ cho các v/đ lý thuyết,–Khoảng cách giữavàthựctế công nghệởTin học nói chung và HĐH nói riêng gầnnhưbằng 0.•Như vậy: đây là một giáo trình khó, khánặng nề.4TÀI LIỆU• A.Tanenbaum Design and Implementation operating system.• A. Tanenbaum Advanced Concepts to Operating Systems.• Microsoft Press Inside to WINDOWS 2000.• Nguyên lý hệ điều hành: Hà•Hệ điều hành: Tác giả: Nguyễn Thanh Tùng5Chương I. CÁC KHÁI NIỆM CƠ BẢN• 1- Cấutrúcphânlớpcủahệ thống tính toán• Máy tính điệntửđầutiênrađờinăm 1944-1945,•MTĐT đượcxâydựng và hoạt động theonguyên lý Von Neuman: Máy tính được điềukhiểnbằng chương trình và trong câu lệnh củachương trình ngườitachỉ nêu địachỉnơichứagiá trị chứ không nêu trựctiếpgiátrị.6Chương I. CÁC KHÁI NIỆM CƠ BẢN (tt.)•Thế hệ thứ 2 (1955-1965)–Sự ra đời của thiết bị bán dẫn –lập trình FORTRAN và hợp ngữ– Hệ thống xử lý theo lô•Thế hệ thứ 3 (1965-1980)–mạch tích hợp (IC) – hệ điều hành chia sẻ thời gian•Thế hệ thứ 4 (1980-nay)– máy tính cá nhân (PC-Personal Computer)– hệ điều hành mạng và hệ điều hành phân tán 7 8Cấutrúcphânlớpcủahệ thống tínhtoánMTĐTHệ lệnh = {Mã lệnh}Command System = {Command Code}Ngôn ngữ riêng(Ngôn ngữ máy)9 10Cấutrúcphânlớpcủahệ thống tínhtoán•Ngườilậptrìnhthường nhầmlẫn  năng suấtlậptrình thấp,• Đãápdụng nhiềubiện pháp kích thích:–Kỷ luật hành chính,–Thưởng phạtkinhtế.•Năng suấtchỉ tăng chút ít và ổn định ở mức8 câulệnh/ngày công!•Kếtquả nghiên cứutâmlýhọc: Bảnchất con người không quen làm các công việc đơn điệu, không có tính quy luật, sớm hay muộncũng sẽ cósai sót!11Cấutrúcphânlớpcủahệ thống tínhtoán•Như vậy, để nâng cao năng suất-cầntácđộng vào MTĐT.• ∃ các công việcmọingườivà∃ CT đềucần(V/d –Traođổi vào ra)  tạosẵnCT mẫu (Standard Programs – SP) cung cấpcùng vớimáy.• Hình thành LSP = {SP}12MTDTLSPUser10%10%10%10%10%10%10%10%10%10%MTDTUSER 13USER16.6667%16.6667%16.6667%16.6667%16.6667%16.6667%10%10%10%10%10%10%10%10%10%10%14Tác động phầnmềm lên phầncứng•Cơ sở hoá hệ lệnh: –Cáclệnh phứctạpnhư x1/2, ex,|x| . . . dầndần đượcthay thế bằng CT con,–Tăng cường các lệnh xử lý bit.•Tăng tốc độ củaMT,•Tăng tính vạnnăng,•Tăng độ tin cậy,•Giảm giá thành,• Cho phép phân các thiếtbị thành từng nhómđộclập, tăng độ mềmdẻocủacấu hình.15Tác động phầnmềm lên phầncứng•Cácyếutố trên có sự tác động củatiếnbộcông nghệ, nhưng phầnmềm đóng vai tròquan trọng, nhiều khi có tính quyết định:– Bàn phím,–Máyin.16Tác động phầnmềmlênUSER• Đẩyngười dùng ra xa máy, nhưng tạo điềukiện để khai thác triệt để và tối ưuthiếtbịUSER 192 – Các tài nguyên cơ bảna) Bộ nhớ:Vai trò,Gót chân Asin củahệ thống,Quan trọng: sử dụng như thế nào?•Bảovệ thông tin?20b) PROCESSOR• Điềukhiển máy tính,•Thựchiện các phép tính số học, lô gic vàđiềukhiển,•Cótốc độ rấtlớn(vàichụctriệu phép tính / giây),• Thông thường có thời gian rãnh (thời gian“chết”) lớn hiệusuấtsử dụng thấp,•V/đ: tăng hiệusuấtsử dụng (giảmthờigian chết).21C) THIẾT BỊ NGOẠI VI•Số lượng: Nhiều,•Chấtlượng: Đadạng,•Tốc độ: Cựcchậm (so với Processor),•V/đ: Phải đảmbảo:–Hệ thốngthích nghivớisố lượng và tính đadạng,–Tốc độ thiếtbị ngoại vi không ảnh hưởngđáng kểđếnnăng suấthệ thống.22D) Tài nguyên chương trình•Cầnphảicócácchương trình cầnthiết,•Mộtchương trình đượckíchhoạt: phụcvụcho nhiềungười dùng ( cấu trúc Reenter),• Khai thác On-Line, RPC,•Cáchtổ chứcchương trình: cấutrúcvàđảmbảochocấutrúchoạt động,23Nhiệmvụ củahệ thống đốivới tàinguyên• 2 nhiệmvụ chung(không phụ thuộcvàoloạitàinguyên):–Phânphối tài nguyên: Cho ai? Khi nào? Bao nhiêu(vớiloạichiasẻđược)?–Quảnlýtrạng thái tài nguyên: Còn tự do hay khônghoặcsố lượng còn tự do?•Tồntạinhiềugiảithuật  Loạihệ thống:–Xử lý theo lô,–Phânchiathờigian,–Thờigianthực.243 - ĐỊNH NGHĨA HỆ ĐIỀU HÀNH• Có nhiều góc độ quan sát và đánh giá,•Cácđốitượng khác nhau có yêu cầu, đòihỏikhácnhau đốivớiOS,• Xét 4 góc độ:–Củangườisử dụng,–Của nhà quảnlý,–Của nhà kỹ thuật,–Củangườilậptrìnhhệ thống. 25ĐỊNH NGHĨA HỆ ĐIỀU HÀNH•Người dùng: Thuậntiện,• Nhà quảnlý: Quảnlýchặtchẽ, khai tháctối ưu,•Nhàkỹ thuật: 314 – TÍNH CHẤT CHUNG CỦA OS• A) Tin cậyvàchuẩnxác,•B) Bảovệ,•C) Kế thừa và thích nghi,•D) Hiệuquả,•E) Thuậntiện.32Tin cậyvàchuẩnxác•Mọi công việc trong hệ thống đềuphảicókiểmtra:–Kiểm tra môi trường điềukiệnthựchiện,–Kiểmtrakếtquả thựchiện,•Nhiềuchứcnăng KT: chuyểngiaochophầncứng.•Vídụ: LệnhCOPY A:F1.TXT B:• Sau khi KT cú pháp, bắt đầuthựchiệnlệnh. Lầnlượthệ thống sẽ KT gì và có thể có thông báonào? 33• Kt CARD I/O,•Tồntại ổđĩa?•Thiếtbịđiệntửổđĩa?• Động cơổđĩa?•Khả năng truy nhậpcủa ổđĩa?•Khả năng truy nhập đĩa?•Tồntạifile F1.TXT?•Khả năng truy nhập file?• . . . . . . . . • So sánh:SCANDISK NDDDEFRAG SPEEDISK34BẢO VỆ•Hạnchế truy nhập không hợpthức,•Hạnchếảnh hưởng sai sót vô tình hay cố ý,•Bảovệ:–Nhiềumức,–Nhiều công cụ,–Nhiềuthời điểmvàgiaiđoạn khác nhau.• Chú ý: bảovệ và chống bảovệ: cùng mứckhông thểđảmbảo an toàn tuyệt đối!35Kế thừa và thích nghi365 - NGUYÊN LÝ TỔ CHỨC VÀHOẠT ĐỘNG• Nguyên lý mô đun,• Nguyên lý phủ chứcnăng,• Nguyên lý Macroprocessor,• Nguyên lý bảng tham sốđiềukhiển,• Nguyên lý giá trị chuẩn,• Nguyên lý 2 loại tham số. 37NGUYÊN LÝ MÔ ĐUN•Mỗicôngviệc ⇔ mô đun CT độclập,•Cácmôđun – liên kếtvới nhau thông qua Input/Output:•Cácmôđun được nhóm theo chứcnăng thành phầnhệ thống.38NGUYÊN LÝ PHỦ CHỨC NĂNG•Mỗi công việc trong hệ thống thông thường có thể thựchiệnbằng nhiềucáchvới nhiều công cụ khác nhau,• Lý do: •Mỗimôđun có hiệu ứng phụ chứcnăng,•Người dùng có quyền khai thác mọihiệu ứng phụ khôngphụ thuộcvàoviệccôngbố,•Lập trình:Phải đảmbảocáctínhchấtcủaOS vớimọihiệu ứng phụ,• Vai trò:– Đảmbảothuậntiện cho người dùng,– Đảmbảo an toàn chứcnăng củahệ thống,• Ví dụ: In một file.39NGUYÊN LÝ MACROPROCESSOR• Trong OS không có sẵnCT giảiquyếtv/đ,•Khicầnthiết: Hệ thống tạoraCT vàthựchiệnCT tạora:• Nguyên lý này áp dụng vớicả bảnthântoàn bộ OS: Trên đía chỉ có các thành phần. Khi cần các thành phầnđượclắp ráp thành HỆ ĐIỀU HÀNH (Nạphệ thống).•Lưuý: Các nguyên lý Phủ chứcnăng vàMacroprocessor trái vớilýthuyếtlậptrìnhcócấutrúc.40NGUYÊN LÝ BẢNG THAM SỐ ĐIỀU KHIỂNMỗi đốitượng trong OS ⇔ Bảng tham số (ControlTable, Control Block),Hệ thống không bao giờ tham chiếutới đốitượngvậtlýmàchỉ tham chiếutớibảng tham sốđiềukhiểntương ứng.Vớicácđĩatừ, CD – bảng tham số ghi ở phầnđầu–Vùnghệ thống (System Area),Với các files – Header.41Cấu trúc file định kiểu42Mộtsố loạibảng tham số :• Cho WINDOWS: Win.ini,• Cho MS DOS: Config.sys,• Cho WINWORD: Winword.ini,•Bảng tham số cấuhìnhhệ thống: phụcvụcho mọihệđiều hành: lưutrữ trongCMOS, 43NGUYÊN LÝ GIÁ TRỊ CHUẨN•Cáchgọi khác: Nguyên tắcngầm định (Default),•Hệ thống chuẩnbị bảng giá trị cho các tham số -bảng giá trị chuẩn,• Khi hoạt động: nếu tham số thiếugiátrị  OS lấytừ bảng giá trị chuẩn.•Vaitròcủa nguyên lý:–Thuậntiện: không phảinhắclạinhững giá trị thườngdùng,–Người dùng không cầnbiết đầydủ hoặcsâuvề hệthống.44Nguyên lý giá trị chuẩn•Tácđộng lên giá trịtham số hoặcbảnggiá trị chuẩn:–Startup,– Autoexec.bat,– Control Panel•Vídụ: c:\csdl>dir•Thamsố thiếu giá trị:– Ổđĩa?–Thư mục?– Xem gì?–Quycáchđưara?–Nơira?45NGUYÊN LÝ 2 LOẠI THAM SỐ•2 loại tham số:•Thamsố vị trí (Position Parameters),•Thamsố khoá (Keyword Param.).•Thamsố khoá–theotrìnhtự tuỳ ý.466 – THÀNH PHẦN•Nhiều các phân chia theo chứcnăng, mứcđộ chi tiết,–Hệ thống Supervisor,–Hệ thống quảnlýthiếtbị ngoạivi,–Hệ thống quản lý files,–Hệ thống các chương trình điềukhiển:– Điềuphối nhiệmvụ,– Monitor,–Biênbảnhệ thống,•Cácchương trình phụcvụ hệ thống.47Thành phần•Lưu ý: ngôn ngữ không phải là thành phầnhệ thống, nhưng trong thành phầnhệ thốngcó mộtsố CT dịch.• Phân biệt: Chương trình phụcvụ hệ thốngvà chương trình ứng dụng48Chương trình dịch trong Windows:WIN.COMCOMMAND.COMNguyên tắc dịch: Interpreter 49II – QUẢN LÝ FILES VÀ THIẾT BỊNGOẠI VI•Quảnlýthiếtbị ngoạivi:Cần đảmbảohệthống thích nghi với:–Số lượng nhiều,–Chấtlượng đadạng,–Thuậntiện cho người dùng.•Quản lý files: Cho phép người dùng:–Tạo files ở các loạibộ nhớ ngoài,–Tìmkiếm, truy nhập files,– Đảmbảo độclậpgiữaCT vàthiếtbị501 – Nguyên tắcphâncấp trongquảnlýthiếtbị ngoạivi• Máy tính thế hệ I và II: Processor làm việctrựctiếpvớithiếtbị ngoạivi,•Hạnchế: Tốc độ -Số lượng - Chủng loại,•Từ thế hệ III trở lên:Processor  TB điềukhiển TB ngoạivi(Control Devices)(Controllers)51nTB Vào/RaTB Vào/RaTB Vào/Ra52TB Vào/RaTB Vào/RaTB Vào/Ra53Nguyên tắc phân cấp trong quảnlýthiếtbịngoạivi• Phép trao đổi vào ra: thựchiện theo nguyên lýMacroprocessor,•Với máy vi tính: Thiếtbịđiềukhiểnvàora≡ I/O Card,• Máy Card on Board,•Lập trình trên Card vào/ra: ViếtTOOLS khởitạochương trình kênh,• Khái niệm kênh bó (Multiplex), Card Multimedia.54Kênh Multiplex 552 - KỸ THUẬT PHÒNG ĐỆM• Khái niệm phòng đệm (Buffer) củaOS.DISKBUFFERSYSTEMaAMAMRAM56KỸ THUẬT PHÒNG ĐỆM•Cơ chế phụcvụ phòng đệm, •Vấn đề đóng file output, FLUSH(F),• Vai trò phòng đệm:– Song song giữatraođổivàoravàxử lý,– Đảmbảo độclập:• Thông tin và phương tiện mang,•Bản ghi lô gíc và vậtlý,•Lưutrữ và xử lý,–Giảmsố lầntruynhậpvậtlý:Giả thiếtmỗilẩntruy nhậpvật lý: 0.01”, truy nhậpkiểu BYTE.57KỸ THUẬT PHÒNG ĐỆMKhông cóBufferBuffer512B1B 0.01” 0.01”512B ~5” 0.01”5KB ~50” 0.1”50KB ~8’ 1”58Các loại phòng đệm• Phòng đệm chung hoặcgắnvới file,•CácHệ QTCSDL còn hệ thống phòng đệm riêngđể nâng độ linh hoạtvàtốc độ xử lý,•Cácloạibộ nhớ Cache và phòng đệm.•Bakiểutổ chức chính:– Phòng đệm truy nhập theo giá trị,– Phòng đệm truy nhập theo địachỉ,– Phòng đệm vòng tròn.59Các loạiphòngđệm• A) Phòng đệm truy nhập theo giá trị:60Các loại phòng đệm• B) Phòng đệmtruynhập theo địachỉ: [...]... phóng, thì tài nguyên găng phải phục vụ ngay cho tiến trình đang chờ đợi 157 158 5 – CÁC GIẢI THUẬT ĐIỀU ĐỘ CẤP THẤP Công cụ điều độ • Công cụ điều độ: 2 loại: – Cấp cao: do hệ thống đảm nhiệm, nằm ngoài tiến trình được điều độ, – Cấp thấp: cài đặt ngay vào trong tiến trình được điều độ • Các giải thuật điều độ cấp thấp: 3 lớp giải thuật: – Phương pháp khoá trong, – Phương pháp kiểm tra và xác lập, –... nguyên găng 159 160 SƠ ĐỒ NGUYÊN LÝ Phương pháp khoá trong • Môi trường ví dụ: Xét trường hợp: – 2 tiến trình, – Mỗi TT có một đoạn găng ở đầu, – 1 tài nguyên găng với khả năng phục vụ:1, – Các tiến trình lặp vô hạn • Tránh nhầm lẫn giữa 2 khái niệm: – Sơ đồ nguyên lý: nêu ý tưởng chung, – Giải thuật điều độ: sơ đồ hành động để đảm bảo điều độ 161 • • • • • • • • • • • • • • • BEGIN Ban đầu k = 0; khoá... cách liên tục 167 • Nội dung lệnh P(S): * Dec(s); ** If S < 0 then Đưa TT đi xếp hàng • Nội dung lệnh V(S): * Inc(s); ** If S ≤ 0 then Kích hoạt TT đang xếp hàng 168 KỸ THUẬT ĐÈN BÁO KỸ THUẬT ĐÈN BÁO • Thực hiện: • Sơ đồ điều độ: – Vì nhiều lý do, không thể chế tạo MT với 2 lệnh trên, – Lệnh P(S), V(S) thủ tục tương ứng • Đảm bảo tính liên tục: 169 170 KỸ THUẬT ĐÈN BÁO 6 – CÔNG CỤ ĐIỀU ĐỘ CẤP CAO Semaphore... Chờ đợi 195 196 Chế độ một dòng xếp hàng 3 - ĐIỀU ĐỘ THỰC HIỆN TT • TT ⇔ thứ tự ưu tiên phục vụ, • a) FCFS (First come – First served): – Đơn giản, – ∀ TT kết thúc được, – Không cần input bổ sung, – Tw – lớn, – Non-Preemtipve • Yêu cầu: – tw min – TT kết thúc • Chế độ: – Một dòng xếp hàng, – Nhiều dòng xếp hàng 197 198 Chế độ một dòng xếp hàng Chế độ một dòng xếp hàng • c) SRT (Shortest Remaining Time):... hiệu quả • Hệ thống cung cấp các phương tiện để người dụng tạo SPOOL, • Ai tạo SPOOL – người đó xử lý kết thúc Xử lý kết thúc (miễn phí) 63 • Giai đoạn thực hiện: với mỗi phép trao đổi vào ra hệ thống tạo 2 CT kênh: – CT kênh I – theo thiết bị yêu cầu, – CT kênh II – phục vụ ghi CT kênh I ra thiết bị trung gian, 64 4 – HỆ THỐNG QUẢN LÝ FILES • ∃ CSDL quản lý files, • Hệ thống quản lý files - Hệ QT CSDL... phân: • Phần lớn các tài nguyên găng có khả năng phục vụ = 1 S nhị phân • P(S): If s = 0 then Xếp_hàng Else s := 0; • V(S): If dòng_xếp_hàng ≠ NULL then Kích_hoạt Else s := 1; Vấn đề đặt tên các thủ tục P và V 171 • Đoạn găng quy ước, • Biến điều kiện quy ước, • Monitor hỗ trợ điều độ: cung cấp giá trị cho biến điều kiện quy ước • Monitor đóng vai trò vỏ bọc bảo vệ ngăn cách giữa tài nguyên găng và công... Xác xuất xuất hiện bế tắc lớn, – Các biện phápTổn thất lớn • Biện pháp: tác động lên một hoặc một số điều kiện gây bế tắc để 4 điều kiện không xuất hiện đồng thời • Các giải pháp: được áp dụng để nâng cao hiệu quả của hệ thống – Tổ chức hệ thống tài nguyên lô gíc, – 2 mức truy nhập, – SPOOL • Chống xếp hàng chờ đợi: – Chế độ phân phối sơ bộ, – Trước khi ngắt TT: lưu trạng thái (Dump), – Công cụ: • Điểm... lại, – Chủ yếu: chỉ cần lưu ý các tài nguyên riêng, – Hệ thống tài nguyên lô gíc: giảm nhu cầu phân phối lại – Để phân phối lại: Lưu và khôi phục trạng thái tài nguyên • Ứng dụng: – Hiệu chỉnh CT, – Thực hiện các CT dài, – Với toàn bộ hệ thống: Hibernating 177 Phòng ngừa 178 DỰ BÁO VÀ TRÁNH • Chống chờ đợi vòng tròn: – Phân lớp tài nguyên, tạo thành hệ thống phân cấp, – Nguyên tắc phân phối: Khi chuyển... lập: Bảo vệ thông tin, • b)Quan hệ thông tin: – Tiến trình nhận: Tồn tại? Ở đâu? Giai đoạn nào? – Cơ chế truyền tin: – Hệ thống QL tài nguyên tập trung: từ hệ thống, – Hệ thống QL tài nguyên phân tán: từ vốn tài nguyên tiến trình chính, • QL phân tán: Tiến trình chính phải kết thúc sau tiến trình con POST, WAIT • d) Đồng mức: • Sử dụng chung theo nguyên tắc lần lượt, • Các hệ thống mô phỏng, trò chơi,... linh hoạt, – Đẳng cấu, • Quản lý tiến trình: – S – tài nguyên găng, – TS S điều độ, • Đảm bảo toàn vẹn chức năng và toàn vẹn cấu hình 207 CẤU HÌNH và QUẢN LÝ HỆ THỐNG CẤU HÌNH và QUẢN LÝ HỆ THỐNG • 3 – Thiết kế và xây dựng hệ thống: • Nguyên lý tập trung: WINDOWS, UNIX, OS IBM, • Nguyên lý “Thử và sai”: LINUX: • 2 - Bảo vệ hệ thống: • Nguy cơ: – – – – 208 Mất hoặc hỏng dữ liệu, Sử dụng tài nguyên . tích hợp (IC) – hệ điều hành chia sẻ thời gian•Thế hệ thứ 4 (1980-nay)– máy tính cá nhân (PC-Personal Computer)– hệ điều hành mạng và hệ điều hành phân tán 7. vớicả bảnthântoàn bộ OS: Trên đía chỉ có các thành phần. Khi cần các thành phầnđượclắp ráp thành HỆ ĐIỀU HÀNH (Nạphệ thống).•Lưuý: Các nguyên lý Phủ chứcnăng