... Khái niệm hệ iềuhành
2. Chức năng của hệđiều hành
3. Vị trí của hệđiều hành
4. Các thành phần của hệđiều hành
5. Cấu trúc của hệđiều hành
10/2/2007
Giáo trình NguyênlýHệđiềuhành -
Trần Hồ ...
cứng
Hệ iều hành
Các CT tiện ích
Các thiết bị vật lý
Micro Programming
Ngôn ngữ máy
HỆ ĐIỀU HÀNH
NNLT, CTDịch,
Các CT ứng dụng
Phần
cứng
Các
CT
tiện
ích
10/2/2007
Giáo trình NguyênlýHệđiều ... ĐÀNẴNG
Chức năng của hệ điềuhành
¾ Quảnlývàphânphối tài nguyên 1 cách hợplý
¾ Giả lậpmộtmáytínhmở rộng và tạogiaodiên
tiệnlợivớingườisử dụng
10/2/2007
Giáo trình NguyênlýHệđiềuhành -
Trần Hồ Thủy...
...
Offset
p
1
p
2
d
10 10 12
41
Sơ đồ bảng trang hai cấp
42
Tính địa chỉ với bảng trang hai
cấp
1
1
Nguyên lýhệ iềuhành
NguyễnHải Châu
Khoa Công nghệ thông tin
Trường Đạihọc Công nghệ
2
Quản lý bộ nhớ
3
Giới ... “execution-time”.
2
7
Đơn vị quản lý bộ nhớ (MMU)
z
Là thiết bị phần cứng dùng để ánh xạ địa chỉ
ảo sang địa chỉ vật lý
z
Trong MMU, có thanh ghi relocation (định vị
lại) dùng để tính toán địa chỉ thực (vật lý) từ
địa ... (virtual address).
z
Địa chỉ vật lý (Physical address); còn gọi là địa chỉ
thật – sinh bởi đơn vị quản lý bộ nhớ
z
Địa chỉ thật và ảo giống nhau trong lược đồ
ánh xạ địa chỉ “compile-time” và...
... năm 2010
GVHD:Lê Chí Luận
TRƯỜNG CAO ĐẲNG GTVT
KHOA CÔNG NGHỆ THÔNG TIN
0o0
Bài tập lớn:
NGUYÊNLÝHỆĐIỀU HÀNH
ĐỀ TÀI:HỆ ĐIỀUHÀNH DEBIAN
GVHD:LÊ CHÍ LUẬN
NHÒM THỰC HIỆN:
1. Ngô Thị Hường
2. ... mềm tự do với những
nguyên lý cam kết với cộng đồng như: Debian luôn luôn 100% tự do (miễn phí), chúng tôi không
giấu lỗi,
Dự án này được miêu tả là tạo " ;hệ điềuhành phổ biến" và ... dự án xây dựng hệđiềuhành Linux dựa trên nền
tảng của Debian Linux để phát triển, trong số đó nổi tiếng nhất là bộ uBuntu. Các thông tin chi tiết
về Debian Linux có sẵn tại website của dự án: ...
... quát về hệđiềuhành
- Quá trình phát triển và phân loại hệđiềuhành
- Các tính chất của hệđiềuhành và nguyên tắc thiết kế, xây
dựng hệđiều hành.
- Cấu trúc cơ bản hệđiều hành, các thành ... của hệđiều hành.
3. Phân loại các hệđiều hành.
4. Trình bày các nguyên tắc thiết kế hệđiều hành.
5. So sánh một số tiêu chí giữa hệđiềuhành và các phần mềm khác
Nguyên tắc thiết kế hệđiều ...
Các chức năng cơ bản hệđiềuhành
Các thành phần của hệđiềuhành
- Các dịch vụ của hệđiềuhành
Hệ điềuhành tạo ra môi trường cho các chương trình hoạt động à Hệ
điều hành phải phục vụ chương...
... nhất
định. Có rất nhiều hệđiềuhành khác nhau, nhưng hệđiềuhành mà đa số tất cả
mọi người trên thế giới thường dùng là hệđiềuhành Windows của hãng
Microsoft. Hệđiềuhành là một phần mềm nhằm ... chỉ là một phần không lớn (về kích thước
code) của hệđiềuhành nhưng nó là một trong số những thành phần được sử dụng
nhiều nhất trong hệđiều hành. Đây là các phần cốt lõi của chương trình thường ... CHƯƠNG – TIN3A GVHD: PHÙ ĐÔN HẬU
Quản lý bộ nhớ là một trong những nhiệm vụ quan trọng nhất của hệđiều hành.
Để tăng hiệu suất sử dụng của CPU, các hệđiềuhành hiện nay đều hỗ trợ chế độ
đa nhiệm...
... 1
1
Nguyên lýhệ iềuhành
NguyễnHải Châu
Khoa Công nghệ thông tin
Trường Đạihọc Công nghệ
2
Mụctiêucủamônhọc
z Cung cấp những khái niệm cơ bản về hệđiều
hành máy tính: phân loại, nguyên lý, ... OS/2
z DOS
z PalmOS, Symbian
4
19
Cấutrúchệđiềuhành
20
Các thành phầncủahệ thống
z Quảnlýtiếntrình
z Quảnlýbộ nhớ trong
z Quảnlýtệp
z Quản lý vào/ra
z Quảnlýlưutrữ trên bộ nhớ ngoài
z Liên kếtmạng
z ... một số hệ
điều hành cụ thể
z Yêu cầu sinh viên: Nắm vững các nguyênlý
cơ bản, làm tốt các bài tập để lấy đólàm cơ
sở - nguyênlý cho các vấn đề khác trong thiết
kế và cài đặt các hệ thống...
... Ngườilậptrìnhkhôngcầnviếtmã
lệnh để đảm bảo điều này
z Monitor nhưđịnh nghĩatrênchưa đủ mạnh
để xử lý mọitrường hợp đồng bộ hóa. Cần
thêm mộtsố cơ chế “tailor-made” vềđồng bộ
hóa
z Các trường hợp đồng bộ hóa “tailor-made”:
sử ... chờđếnkhiQ rờimonitor hoặc
chờ một điềukiện khác (*)
z Signal-and-continue: Q chờđếnkhiP rời monitor
hoặcchờ một điềukiệnkhác
53
Bài toán Ăntối với monitor
z Giải quyết bài toán Ăntốicủacáctriếtgiavới
monitor ... Toán tử wait() và notify() trong java.util.package
(tương tự toán tử wait() và signal())
z Cách cài đặt monitor bằng semaphore
58
Tóm tắt
z Khái niệm đồng bộ hóa
z Khái niệm đoạnmãgăng, ba điềukiệncủa
đoạnmãgăng
z...
... giữ
8
43
Thuật toán banker
z Thuật toán đồ thị phân phối tài nguyên không
áp dụng được cho các hệ thống có những tài
nguyên có nhiều thể hiện
z Thuật toán banker được dùng cho các hệ có
tài nguyên nhiều ... đây:
Available=Availalble-Request[i]
Allocation=Allocation+Request[i]
Need[i]=Need[i]-Request[i]
đưa hệ thống vào trạng thái an toàn thì cấp phát tài
nguyên cho P
i
, ngược lại P
i
phải chờ Request[i] và
trạng thái của hệ thống được khôi phục như cũ
1
1
Nguyên lýhệ iềuhành
NguyễnHải ... Thuật toán đồ
thị cấp phát tài nguyên và thuật toán banker
34
Trạng thái an toàn (safe-state)
z Một trạng thái (cấp phát tài nguyên) được gọi
là an toàn nếu hệ thống có thể cấp phát tài
nguyên...
... dễ cấp phát hơn
(ví dụ: MULTICS, Intel 386)
1
1
Nguyên lýhệ iềuhành
NguyễnHải Châu
Khoa Công nghệ thông tin
Trường Đạihọc Công nghệ
2
Quản lý bộ nhớ
3
Giới thiệu
z Chương trình được HĐH đưa ... mảng
2
7
Đơn vị quản lý bộ nhớ (MMU)
z Là thiết bị phần cứng dùng để ánh xạ địa chỉ
ảo sang địa chỉ vật lý
z Trong MMU, có thanh ghi relocation (định vị
lại) dùng để tính toán địa chỉ thực (vật lý) từ
địa ...
(Contiguous allocation)
16
Cấp phát bộ nhớ liên tục
z Bộ nhớ trong thường được chia thành 2 phần:
z Phần dành cho hệđiềuhành (resident) thường
dùng phần thấp của bộ nhớ với các ngắt
z NSD dùng phần...
... 1
1
1
Nguyên lýhệ iềuhành
NguyễnHải Châu
Khoa Công nghệ thông tin
Trường Đạihọc Công nghệ
2
Giao diện
hệ thống tệp
Khái niệm tệp
Các phương pháp truy cập
Cấu trúc thư mục
Nối hệ thống tệp
Dùng ... lại
z Yếu tố quyết định cấu trúc:
z Hệđiều hành
z Chương trình
5
Thuộc tính tệp
z Name – Thông tin người đọc được về tệp
z Type –cần cho chương trình, hệđiều hành
z Location –Vị trí tệp trên các ... cập nhóm
33
Hệ thống tệp từ xa
z Sử dụng tệp để truy cập các hệ thống file ở các vị
trí khác nhau
z Thủ công: ví dụ FTP
z Tự động: hệ thống tệp phân tán distributed file
systems
z Bán tự động:...
... only
1
1
Nguyên lýhệđiều hành
Nguyễn Hải Châu
Khoa Công nghệ Thông tin
Trường Đại học Công nghệ
2
Hệ vào/ra
Phần cứng
Giao diện vào/ra với ứng dụng
Hệ vào/ra của nhân
Chuyển yêu cầu vào/ra thành ... bị
4
19
Vào/ra không đồng bộ
z Asynchronous (không đồng bộ): Tiến trình
chạy trong khi vào/ra đang được thực hiện
z Khó sử dụng
z Hệ vào/ra gửi tín hiệu cho tiến trình khi vào/ra
hoàn thành
20
Hệ vào/ra ... tệp
z Biến đổi tên tệp thành dạng biểu diễn của tệp trên
thiết bị
z Đọc dữ liệu (vật lý) từ đĩa vào vùng đệm
z Cho phép tiến trình được đọc dữ liệu từ vùng
đệm
z Trả lại điều khiển cho tiến trình
28
Thực...
... thuật toán lập lịch đĩa
z Các thuật toán lập lịch đĩa nên được cài đặt
như một module độc lập của HĐH để dễ thay
thế khi cần thiết
z SSTF hoặc LOOK có thể chọn là thuật toán
ngầm định
Quản lý đĩa
z ... MS-DOS
Quản lý không gian swap
z Không gian swap được xem như một phần
mở rộng của bộ nhớ trong và nằm trên đĩa
z Không gian swap có thể nằm trên hệ thống
tệp hoặc trên một partition riêng
z Quản lý ... physical format —
Chia đĩa thành các sector để bộ điều khiển
đĩa (disk controller) có thể đọc/ghi
z Để lưu tệp lên đĩa, HĐH cần ghi cấu trúc dữ
liệu lên đĩa:
z HĐH chia đĩa thành các partition (phân...