Cấp hệ điều hành

Cấu trúc Overlay có tính chất định vị động cho phép sử dụng bộ nhớ nhiều hơn phần bộ nhớ mà hệ thống dành cho chương trình. Cấu trúc chương trình mang tính chất tĩnh, không thay đổi trong tất cả các lần thực hiện chương trình.-So với cấu trúc động, cấu trúc Overlay đòi hỏi cung cấp thông tin đơn giản, không gắn cấu trúc vào chương trình nguồn-Với sơ đồ Overlay tốt và các module độ dài không quá lớn thì hiệu quả không kém so với cấu trúc động...
Nội dung trích xuất từ tài liệu:
Cấp hệ điều hành Caáp heä ñieàu haønhMuïc tieâu: Tìm hieåu kyõ thuaät boä nhôù aûo (Virtual Memory) - Caùc chæ thò I/O aûo - Kyõ thuaät xöû lyù tieán trình song song - Caáp heä ñieàu haønhCấu trúc chương trìnhCấu trúc Overlay Trong cấu trúc Overlay, các module chương trình sau khi biên dịch được chia thành các mức: Mức 0: mức chứa module gốc dùng để nạp chương trình Mức 1: chứa các module được gọi bởi mức 0 Mức 2: chứa các module được gọi bởi mức 1 ………. Mức i: chứa các module được gọi bởi mức i-1 Bộ nhớ dành cho chương trình cũng được chia thành các mức tương ứng với các mức chương trình. Kích thước mỗi mức trong bộ nhớ bằng kích thước module lớn nhất của mức chương trình tương ứng. CPU M0 Mức 0: 80Kb (80Kb) M1 M2 Mức 1: 90Kb (50Kb) (90Kb) M3 M4 M5 Mức 2: 100Kb (50Kb) (100Kb) (70Kb) Caáp heä ñieàu haønhCấu trúc chương trìnhCấu trúc Overlay * Ƣu điểm: - Cấu trúc Overlay có tính chất định vị động  cho phép sử dụng bộ nhớ nhiều hơn phần bộ nhớ mà hệ thống dành cho chương trình. Cấu trúc chương trình mang tính chất tĩnh, không thay đổi trong tất cả các lần thực hiện chương trình. - So với cấu trúc động, cấu trúc Overlay đòi hỏi cung cấp thông tin đơn giản, không gắn cấu trúc vào chương trình nguồn - Với sơ đồ Overlay tốt và các module độ dài không quá lớn thì hiệu quả không kém so với cấu trúc động * Nhược điểm: hiệu qủa tiết kiệm bộ nhớ phụ thuộc cách tổ chức, bố trí các module chương trình Caáp heä ñieàu haønhBoä nhôù aûo Khoù khaên: - Boä nhôù coù dung löôïng nhoû vaø giaù thaønh raát cao - Laäp trình vieân phaûi maát nhieàu thôøi gian ñeå xöû lyù kích thöôùc chöông trình - Khoù söû duïng caùc giaûi thuaät toát ñoøi hoûi khoâng gian boä nhôù lôùn Giaûi phaùp truyeàn thoáng: - Chia chöông trình thaønh caùc maûng nhoû (overlay) coù theå ñaët vöøa boä nhôù - Chöông trình thöïc thi laàn löôït caùc overlay Nhöôïc ñieåm: Ngöôøi laäp trình töï thao taùc baèng tay caùc coâng vieäc: - Taùch chöông trình - Quyeát ñònh vò trí caát overlay trong boä nhôù phuï - Saép xeáp chuyeån ñoåi overlay giöõa boä nhôù chính vaø phuï Khaéc phuïc: Phöông phaùp töï ñoäng hoùa toaøn boä quaù trình overlay  Phöông phaùp boä nhôù aûo Caáp heä ñieàu haønh Boä nhôù aûo * Kyõ thuaät phaân trang Taùch rieâng khoâng gian ñòa chæ vaø caùc vò trí oâ nhôù - Ví duï: maùy tính vôùi tröôøng ñòa chæ 16 bit trong caùc chæ thò vaø 4096 töø - nhôù  Chöông trình maùy tính ñòa chæ hoùa 216 = 65536 töø nhôù 1. Noäi dung boä nhôù chính ñöôïc caát vaøo2. Caùc töø nhôù ñöôïc ñaët töø 4096 ñeán boä nhôù phuï 64K8191 khoâng gian 4K ñòa chæ Ñòa chæ 0 boä nhôù chính 0 4096 4095 8191 12287 3. Caùc töø nhôù töø 4096 ñeán 8191 naïp vaøo boä nhôù chính 4. Aùnh xaï ñòa chæ töø 4096 ñeán 8191 leân caùc vò trí nhôù töø 0 ñeán Aùnh xaï ñòa chæ töø khoâng gian 4095 ñòa chæ leân boä nhôù chính 65535 Caáp heä ñieàu haønhBoä nhôù aûo * Kyõ thuaät phaân trang Yeâu caàu: Boä nhôù p ...