Nguyên lý hệ điều hành - Chương 6 ppsx

Ng Duc Thuan 182 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp Cỏckhỏinimcbn HH phiqunlýttccỏcthitbnhpxut, rach th chocỏcthitb, kimsoỏtcỏcngtvli HH phicungcpgiaotip ngin, tindnggia cỏcthitbvhthng. Giaotipphi clpvi thitb LptrỡnhviờnnhỡncỏcthitbIO digúc phn mm Thitblogic: chỡakhúacavnclpthitb Thitblogic ctchcthnh4 lp: kimsúatli, iukhinthitb, phnmm HH clpthitb, phnmmmcngisdng Ng Duc Thuan 183 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp Hthngqunlýnhpxut Tchctheotnglp. Milpcúchcnngnht nh Cỏclpgiaotipvinhautheos: Xlýcauser: toliginhpxut, nhdngnhp xut Phnmm LTB: ttờn, bov, t chckhi, b m nhv iukhinthitb: thitlpthanhghiTB, kimtra trngthỏi Kimsoỏtngt: bỏochodriver khinhpxuthũantt Phncng: thchinthaotỏcnhpxut Ng Duc Thuan 184 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp Mụhỡnhtchcvqunlýnhpxut Mụhỡnh Thitbnhpxut Thitblogic Cỏcchcnng Thitbnhpxut Thitblogic Ng Duc Thuan 185 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp Mụhỡnhthitbnhpxut. CỏcloithitbIO: Thitbkhi: Thụngtin lutr trongcỏckhicú ach xỏc nh. Kớchthckhicnh. Thụngthngt128-1024 byte Dliutruyxuttheotngkhiriờngbit. VD: a Thitbtunt: Dliulutrờnchuicỏcbits tunt, khụngcú a ch xỏc nh. Khụngseek c(VD: mnhỡnh, bnphớm, mỏyin, card mng, chut) Cỏcthitbkhỏc, VD: b nh mnhỡnh, ngh Ng Duc Thuan 186 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp iukhinthitb ThitbIO cú2 phn: phnclbnthõnthitbv phn intlmch(card) iukhinthitb Mibphn iukhincúth gnkt/qunlýnhiuloi thitbkhỏcnhau Nhsnxutthitb(vbiukhin) phituõntheo chungiaotip. VD: ANSI, IEEE, ISO Giaotipgiathitbvbiukhinlgiaotipmc thp DMA (Direct Memory Access) DMA: kờnhtruyndliutrctiptbnhnthitb IO ascỏcloithitb(cbitdngkhi) uhtr DMA Ng Duc Thuan 187 Chương 6: Quảnlýxuất/nhập •Thiếtbịlogic. Kiểmsốtngắt –Ngắtlàtìnhhuốngphứctạp, cần đượcchekhuấttrong HĐH –Ngắtchỉđượctạosaukhicáctiếntrìnhnhậpxuấthồn tất –KhóatiếntrìnhbằnglệnhWAIT hoặcRECEIVE thơng điệp •Device Drivers –Tấtcảcác đoạnmã độclậpđềuchuyển đếndevice driver –Mỗidevice driver kiểmsốttừngloại/tậphợpthiếtbị –Device driver phátchỉ thị vàkiểmtrathựchiệnchínhxác Ng Duc Thuan 188 Phnmmnhpxut clpthitb clpvmtthitb clpvmththng Phnmmnhpxut mcngisdng Mtphncỏcphnmmnhpxutchacỏcth vin liờnktvichngtrỡnhcangisdng Ligihthngnhpxut ccỏchmth vinthc hin Chửụng 6: Quaỷnlyựxuaỏt/nhaọp Ng Duc Thuan 189 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp Cỏcchcnngthitbnhpxut. iukhinthitb: Chcnngcabiukhinlgiaotipvi HH (qua bus) Biukhinchuyn idóycỏcbit tunttrongmt khicỏcbyte trongbuffer cabiukhin, hiuchnh vchuyndliuvobnh chớnh Mibiukhincúcỏcthanhghi liờnlcviCPU. Cỏcthanhghiny cỏnhxthnhmtphncab nh chớnhtiach xỏc nhcatngloithớờtb HH thchinnhpxutbngcỏchghilnhlờnthanh ghibiukhin. CPU ribiukhin thchin cụngvickhỏc. Khithchinxong, biukhinto ngtgiCPU nlyktqu trongthanhghi Ng Duc Thuan 190 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp Cỏcchcnngthitbnhpxut. DMA DMA: truynhpbnh trctip, giỳpCPU khụng lóngphớthigian CPU gichobiukhincỏcthụngsnhach trờn a(ngun), ach trongbnh (ớch), s lng byte d liu Saukhi ctũanbdliutthitbvobuffer, kimtrachecksum hũantt, biukhinchuyn byte utiờnvobnh chớnhtidach DMA. Thao tỏc cthchin nkhichuynxongdliu Ng Duc Thuan 191 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp Thitblogic. Kimsoỏtngt Khi1 ngtxyra, hmxlýngtkhitotintrỡnhxlý ngt Chcnngcangtllmchotintrỡnh angbkhúa cthihnhtr li Device Drivers Chcnngcadevice driver lnhnyờucutphn mmnhpxut clpthitblptrờnvgiỏmsỏtvic thchincỏcyờucuny Saukhi HH hũanttvickimtrali, driver s chuyn d liuchophnmmclpthitb, tr thụngtin v trngthỏichonigi, kimtrahng i thchintip hay khúalich yờucutiptheo [...]... 14, 124, 65 , 67 c u n a u h T D g N 197 Chương 6: Quản lý xuất /nhập • Lập lịch SSTF (Shortest-Seek-Time-First) – Di chuyển đầu đọc đến các khối cần thiết theo vị trí lần lượt gần với vị trí hiện hành của đầu đọc nhất Ví dụ đầu đọc đang ở khối 53, cần đọc các khối theo thứ tự 98, 183, 37, 122, 14, 124, 65 , 67 Đầu đọc lần lượt đi qua các khối 53, 65 , 67 , 37, 14, 98, 122, 124, 183 – Thích hợp cho hệ thống... 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, 5 Lần 2: 1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, 5 Lần 3: 1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, 5 Lần 4: 1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, 5 D g N 204 Chương 6: Quản lý xuất /nhập • Cài đặt hệ thống nhập xuất chuẩn (terminal) – Terminal là hệ thống nhập xuất (chỉ có bàn phím, màn hình và bộ điều. .. sending/receiving email n a u c u h T D g N 193 Chương 6: Quản lý xuất /nhập • Cài đặt hệ thống quản lý nhập xuất – Cài đặt hệ thống nhập xuất đĩa – Cài đặt hệ thống nhập xuất chuẩn – Cài đặt đồng hồ n a u c u h T D g N 194 Chương 6: Quản lý xuất /nhập • Cài đặt hệ thống nhập xuất đĩa – Ưu điểm của đĩa: dung lượng, chi phí, bảo tòan thơng tin – Cấu trúc vật lý: cylinder, track, head, sector – Tốc độ đĩa... D g N 198 Chương 6: Quản lý xuất /nhập • Lập lịch SCAN – Đầu đọc di chuyển về 1 phía của đĩa và từ đó di chuyển qua phía kia Ví dụ đầu đọc đang ở khối 53, cần đọc các khối theo thứ tự 98, 183, 37, 122, 14, 124, 65 , 67 Đầu đọc lần lượt đi qua các khối 53, 37, 14, 0, 65 , 67 , 98, 122, 124 và 183 – Thích hợp cho hệ thống truy xuất dữ liệu khối lượng lớn n a u c u h T D g N 199 Chương 6: Quản lý xuất /nhập... • Lập lịch LOOK – Giống C-SCAN nhưng chỉ chuyển đến khối xa nhất ở mỗi hướng chứ khơng đến cuối Ví dụ đầu đọc đang ở khối 53, cần đọc các khối theo thứ tự 98, 183, 37, 122, 14, 124, 65 , 67 Đầu đọc lần lượt đi qua các khối 53, 65 , 67 , 98, 122, 124, 183, 14, 37 – Thích hợp cho hệ thống truy xuất dữ liệu khối lượng lớn n a u c u h T D g N 201 Chương 6: Quản lý xuất /nhập • Quản lý lỗi – Lỗi lập trình:... g N 195 Chương 6: Quản lý xuất /nhập • Các thuật tốn đọc đĩa n a u – Lập lịch FCFS – Lập lịch SSTF – Lập lịch SCAN c u – Lập lịch C-SCAN – Lập lịch LOOK h T D g N 1 96 Chương 6: Quản lý xuất /nhập • Lập lịch FCFS (First Come, First Served) – Phương pháp đơn giản, dễ lập trình – Khơng cung cấp dịch vụ tốt Ví dụ đầu đọc đang ở khối 53, cần đọc các khối theo thứ tự 98, 183, 37, 122, 14, 124, 65 , 67 Đầu... – HĐH chia terminal thành 2 loại: RS-232 và ánh xạ bộ nhớ – RS-232: hard-copy, glasstty, Intelligent, blit – Ánh xạ bộ nhớ: ký tự, bit n a u c u h T D g N 205 Chương 6: Quản lý xuất /nhập • Các terminal RS-232 – Thiết bị giao tiếp tuần tự theo bit với bàn phím, màn hình – Connector 25 pins: mass, receiver, sender, 22 reserved pins – Data package: start bit-data to be tranfered-end bit(s) – Tốc độ... cho phép Điều phối kế họach sử dụng CPU Cung cấp watchdog timer cho hệ thống n a u c u h T D g N 212 Chương 6: Quản lý xuất /nhập • Quản lý thời gian trong ngày – Tăng bộ đếm sau mỗi nhịp đồng hồ – Vấn đề lưu ý : Kích thước bộ đếm – Các loại bộ đếm: • Bộ đếm nhịp 32 bits: dao động 60 MHz bị tràn sau 2 năm • Bộ đếm 64 bits: tốn kém • Bộ đếm giây 32 bits: 232 lưu được 1 36 năm • Bộ đếm nhịp liên hệ với thời... lịch C-SCAN – Tương tự thuật tóan SCAN, chỉ khác khi di chuyển đến một đầu nào đó của đĩa, nó sẽ lập tức trở về đầu bắt đầu của đĩa Ví dụ đầu đọc đang ở khối 53, cần đọc các khối theo thứ tự 98, 183, 37, 122, 14, 124, 65 , 67 Đầu đọc lần lượt đi qua các khối 53, 65 , 67 , 98, 122, 124, 183, 0, 14, 37 – Thích hợp cho hệ thống truy xuất dữ liệu khối lượng lớn n a u c u h T D g N 200 Chương 6: Quản lý xuất... dòng, 80 cột Graphic mode ($A000): độ phân giải 320x200, 64 0x480, 800x600, 1027x 768 pixels n a u c u h T D g N 207 Chương 6: Quản lý xuất /nhập • Phần mềm nhập cho terminal – Dữ liệu nhập từ bàn phím, chuyển cho ứng dụng – Khi có phím nhấn, ngắt bàn phím báo cho bộ điều khiển biết có ký tự nhập đang lưu trữ trong buffer của bộ nhớ chính Bộ điều khiển sẽ ánh xạ lại mã ASCII của ký tự phím nhấn – Có . 183, 37, 122, 14, 124, 65 , 67 u cphilnlt iqua cỏckhi 53, 98, 183, 37, 122, 14, 124, 65 , 67 Ng Duc Thuan 198 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp LplchSSTF (Shortest-Seek-Time-First) Dichuyn u c ncỏckhicnthittheovtrớ lnltgnvivtrớhinhnhcau. 37, 122, 14, 124, 65 , 67 u clnlt iqua cỏckhi 53, 37, 14, 0, 65 , 67 , 98, 122, 124 v183 Thớchhpchohthngtruyxutdliukhilng ln Ng Duc Thuan 200 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp LplchC-SCAN TngtthuttúanSCAN,. 122, 14, 124, 65 , 67 u clnlt iqua cỏckhi 53, 65 , 67 , 98, 122, 124, 183, 0, 14, 37 Thớchhpchohthngtruyxutdliukhilngln Ng Duc Thuan 201 Chửụng 6: Quaỷnlyựxuaỏt/nhaọp LplchLOOK GingC-SCAN nhngch