Lý thuyết hệ điều hành - Quản lý bộ nhớ

... BÀI 6 :QUẢN LÝ BỘ NH Hệ điều hành chịu trách nhiệm cấp phát vùng nhớ cho các tiến trình có yêu cầu. Để thực hiện tốt nhiệm vụ này, hệ điều hành cần phải xem xét nhiều khía ... vật lý (physic) : làm cách nào để chuyển đổi một địa chỉ tượng trưng (symbolic) trong chương trình thành một địa chỉ thực trong bộ nhớ chính? Quản lý bộ nhớ vật lý: làm cách nào để mở rộng bộ nhớ ... nạp trở lại vào bộ nhớ chính để tiếp tục xử lý. Các cách tổ chức bộ nhớ trên đây đều phải chịu đựng tình trạng bộ nhớ bị phân mảnh vì chúng đều tiếp cận theo kiểu cấp phát một vùng nhớ liên tục...

16
3,613
19

Lý thuyết hệ điều hành -Quản lý bộ nhớ

... điều hành. Chuyển giữa các vùng đệm của hệ điều hành và bộ nhớ quá trình thì chỉ xảy ra khi quá trình được hoán vị vào. V Cấp phát bộ nhớ liên tục Bộ nhớ chính phải cung cấp cho cả hệ điều hành ... thuộc vào giải thuật quản lý bộ nhớ. Sơ đồ quản lý bằng danh sách liên kết tương ứng với sơ đồ quản lý bằng bản đồ bit được minh hoạ trong hình VII-10. 3) Hình 0-1 0 Quản lý bộ nhớ bằng danh sách ... 152Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Hệ Điều Hành – V1.0 Hình 0-1 3 Mô hình phân trang của bộ nhớ luận lý và vật lý Thí dụ: xét bộ nhớ trong hình VII-14. Sử dụng kích...

37
1,009
2

Lý thuyết hệ điều hành Quản lý tiến trình

... chế độ xử lýV. Cấu trúc dữ liệu khối quản lý tiến trìnhHệ điều hành quản lý các tiến trình trong hệ thống thông qua khối quản lý tiến trình (process control block -PCB). PCB là một vùng nhớ lưu ... trình- Một tiến trình kết thúc xử lý khi nó hoàn tất lệnh cuối cùng và sử dụng một lời gọi hệ thống để yêu cầu hệ điều hành hủy bỏ nó. Một tiến trình có thể yêu cầu hệ điều hành kết thúc xử lý ... danh sách điều phối Các cấp độ điều phốiCông việc điều phối được hệ điều hành thực hiện ở hai mức độ : điều phối tác vụ (job scheduling) và điều phối tiến trình ( process scheduling). a) Điều phối...

16
5,010
12

Lý thuyết hệ điều hành - Quản lý tập tin

... là bảng này bị giới hạn bởi kích thước bộ nhớ . 5* Cách 3: I-nodesMỗi tập tin được quản lý bằng một I-node. I-node là cấu trúc dữ liệu gồm hai phần: - Phần thứ nhất là thuộc tính của tập tin. ... này hiệu quả trong trường hợp sử dụng để quán lý những hệ thống tập tin lớn. Hệ điều hành Unix sử dụng phương pháp này .III. Quản lý các khối trống- Dùng vector bit (dãy bít) : bit thứ i = 1 là ... gồm dãy các byte , nhưng hệ điều hành chỉ thực thi tập tin đó nếu nó có cấu trúc đúng .- Thư mục : là những tập tin hệ thống dùng để lưu giữ cấu trúc của hệ thống tập tin .- Tập tin có ký tự đặc...

14
1,989
8

Lý thuyết hệ điều hành - Quản lý nhập xuất

... in 378 - 37F 152Màn hình mono 380 - 3BF -Màn hình màu 3D0 - 3DF - ĩa mềm 3F0 - 3F7 14RS232 chính 3F8 - 3FF 1 2Hệ điều hành thực hiện nhập xuất bằng cách ghi lệnh lên các thanh ghi của bộ điều khiển ... phần của bộ nhớ chính, gọi là ánh xạ bộ nhớ nhập xuất. Bộ điều khiển nhập/xuất Địa chỉ nhập/xuất Vectơ ngắtĐồng hồ 040 - 043 8Bàn phím 060 - 063 9RS232 phụ 2F8 - 2FF 11Đĩa cứng 320 - 32F 13Máy ... Để tối ưu, bộ điều khiển thường được cung cấp thêm khả năng truy xuất bộ nhớ trực tiếp (DMA). Nghĩa là sau khi bộ điều khiển đã đọc toàn bộ dữ liệu từ thiết bị vào buffer của nó . Bộ điều khiển...

13
1,985
14

Lý thuyết hệ điều hành - Quản lý thiết bị

... hiện hành của con trỏ lệnh, và nhảy tới thủ tục của bộ quản lý ngắt (interrupt-handler) tại địa chỉ cố định trong bộ nhớ. Bộ quản lý ngắt xác định nguyên nhân gây ra ngắt, thực hiện xử lý cần ... nền. Trong một số hệ điều hành khác, nó được quản lý bởi luồng nhân. Trong mỗi trường hợp, hệ điều hành cung cấp một giao diện điều khiển cho phép người dùng và người quản trị hệ thống hiển thị ... cấp bởi hệ điều hành • Hiểu cách hệ điều hành làm cầu nối giữa giao diện phần cứng và giao diện ứng dụng • Biết các khía cạnh năng lực của nhập/xuất và các nguyên lý thiết kế hệ điều hành để...

Hệ điều hành - Quản lí bộ nhớ

37
1,078
5

Tổng quan về lý thuyết hệ điều hành

... thân của hđh.-Thế hệ 3 (1965 – 1980) : Hệ điều hành đa chương và hệ điều hành chia xẻ thời gian -Thế hệ 4 (1980 - 2004 ): Hệ điều hành mạng và hệ điều hành phân tán.Câu hỏi 1. Hệ điều hành là gì?2. ... đa xử lý đối xứng: mỗi bộ xử lý chạy với một bản sao của hệ điều hành và các bộ xử lý là ngang cấp. -Hệ thống đa xử lý bất đối xứng: Có một bộ xử lý chính kiểm soát, lập lịch cho các bộ xử lý khác. ... trí trong bộ nhớ đã sử dụng và tiến trình nào đang sử dụng.-Quyết định tiến trình nào được nạp vào bộ nhớ chính.-Cấp phát và thu hồi bộ nhớ khi cần thiết.3. Quản lý bộ nhớ phụ : -Quản lý vùng trống...

7
1,648
32

Lý thuyết hệ điều hành - Liên lạc và đồng bộ tiến trình

... chấp.Nhận xét :- Cấm tất cả các ngắt là nguy hiểm- Nếu hệ thống có nhiều bộ xử lý, lệnh cấm ngắt chỉ có tác dụng trên bộ xử lý đang xử lý tiến trình, còn các tiến trình hoạt động trên các bộ xử lý khác ... Sau khi đã kiểm tra điều kiện (taikhoan - tienrut >=0) là đúng, P1 hết thời gian xử lý mà hệ thống cho phép, hệ điều hành cấp phát CPU cho P2. P2 kiểm tra điều kiện (80 0-4 00>=0) là đúng, ... thị Test-and-Set Lock (TSL) và được định nghĩa như sau:Test-and-Setlock(boolean target){Test-and-Setlock = target;target = TRUE;}Nếu có hai chỉ thị TSL xử lý đồng thời (trên hai bộ xử lý khác...

20
1,764
6

Lý thuyết hệ điều hành - Các bài toán đồng bộ

... lấy dữ liệu từ bộ đệm để xử lý (người tiêu thụ). Hình: Producer và ConsumerHai tiến trình cần thoả các điều kiện sau :- Tiến trình sản xuất không được ghi dữ liệu vào bộ đệm đã đầy .- Tiến trình ... đọc dữ liệu từ bộ đệm đang trống .- Hai tiến trình không được truy xuất bộ đệm cùng lúc.Cách 1: dùng SemaphoreSử dụng ba semaphore : - full: đếm số chỗ đã có dữ liệu trong bộ đệm .- empty: đếm số ... wait(empty) // nếu bộ đệm trống, chờ remove_item(&item); // lấy dữ liệu từ bộ đệm count -- ; // giảm số chỗ đầy if (count == N-1) signal(full); // nếu bộ đệm không đầy thì...

13
4,913
18

Xem thêm