Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
3Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
BaiGianeOS-KMA

BaiGianeOS-KMA

Ratings: (0)|Views: 156 |Likes:
Published by nguyendanhson1409

More info:

Published by: nguyendanhson1409 on Sep 06, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/02/2012

pdf

text

original

 
Bài giảng:
 Nguyên Lý Hệ Điều Hành
Mục lục
Chương 1. TỔNG QUAN VỀ HỆ ĐIỀU HÀNH ...............................................................51.1. KHÁI NIỆM VỀ HỆ ĐIỀU HÀNH..........................................................................51.2. PHÂN LOẠI HỆ ĐIỀU HÀNH................................................................................61.2.1. Hệ thống xử lý theo lô ......................................................................................61.2.2. Hệ thống xử lý theo lô đa chương .....................................................................61.2.3. Hệ thống chia sẻ thời gian..................................................................................71.2.4. Hệ thống song song............................................................................................71.2.5. Hệ thống phân tán..............................................................................................81.2.6. Hệ thống xử lý thời gian thực............................................................................8Chương 2. LUỒNG VÀ TIẾN TRÌNH.............................................................................102.1. NHU CẦU XỬ LÝ ĐỒNG THỜI..........................................................................102.1.1. Tăng hiệu suất sử dụng CPU ..........................................................................102.1.2. Tăng tốc độ xử lý ............................................................................................102.2. KHÁI NIỆM TIẾN TRÌNH(PROCESS) VÀ MÔ HÌNH ĐA TIẾN TRÌNH(MULTIPROCESS).......................................................................................................102.3. KHÁI NIỆM LUỒNG (THREAD) VÀ MÔ HÌNH ĐA LUỒNG(MULTITHREAD)........................................................................................................112.3.1. Nguyên chung: ...........................................................................................122.3.2. Phân bổ thông tin lưu trữ.................................................................................122.3.3. Kernel thread user thread .........................................................................13Chương 3. LẬP LỊCH TIẾN TRÌNH................................................................................143.1. Tổ chức quản lý tiến trình ......................................................................................143.1.1. Các trạng thái của tiến trình.............................................................................143.1.2. Chế độ xử lý của tiến trình...............................................................................153.1.3. Cấu trúc dữ liệu khối quản lý tiến trình...........................................................153.1.4. Thao tác trên tiến trình.....................................................................................163.1.4.1. Tạo lập tiến trình.......................................................................................163.1.4.2. Kết thúc tiến trình.....................................................................................173.1.5. Cấp phát tài nguyên cho tiến trình...................................................................173.2. Lập lịch tiến trình....................................................................................................183.2.1. Giới thiệu.........................................................................................................193.2.1.1. Mục tiêu lập lịch.......................................................................................193.2.1.2. Các đặc điểm của tiến trình.......................................................................193.2.1.3. Điều phối không độc quyền và điều phối độc quyền(preemptive/nopreemptive)....................................................................................203.2.2.1. Các danh sách sử dụng trong quá trình lập lịch........................................213.2.2.2. Các cấp độ lập lịch....................................................................................223.2.3. Các thuật toán lập lịch......................................................................................233.2.3.1. Chiến lược FIFO.......................................................................................233.2.3.2. Lập lịch xoay vòng (Round Robin)..........................................................243.2.3.3. Lập lịch với độ ưu tiên..............................................................................253.2.3.4. Chiến lược công việc ngắn nhất (Shortest-job-first SJF)..........................263.2.3.5. Chiến lược điều phối với nhiều mức độ ưu tiên.......................................273.2.3.6. Chiến lược lập lịch Xổ số (Lottery)..........................................................28Chương 4. TRUYỀN THÔNG VÀ ĐỒNG BỘ TIẾN TRÌNH ........................................29Faculty Of IT1KMA
 
Bài giảng:
 Nguyên Lý Hệ Điều Hành
4.1. LIÊN LẠC TIẾN TRÌNH ......................................................................................294.1.1. Nhu cầu liên lạc tiến trình................................................................................294.1.2. Các vấn đề nảy sinh trong việc liên lạc tiến trình............................................294.2. Các Cơ Chế Thông Tin Liên lạc.............................................................................304.2.1. Tín hiệu (Signal)..............................................................................................304.2.2. Pipe..................................................................................................................314.2.3. Vùng nhớ chia sẻ..............................................................................................324.2.4. Trao đổi thông điệp (Message)........................................................................324.2.5. Sockets.............................................................................................................334.3. Nhu cầu đồng bộ hóa (synchronisation).................................................................344.3.1. Yêu cầu độc quyền truy xuất (Mutual exclusion) ...........................................344.3.2. Yêu cầu phối hợp (Synchronization)...............................................................344.3.3. Bài toán đồng bộ hoá ......................................................................................354.3.3.1. Vấn đề tranh đoạt điều khiển (race condition)..........................................354.3.3.2. Miền găng (critical section).....................................................................354.4. CÁC GIẢI PHÁP ĐỒNG BỘ HOÁ.......................................................................374.4.1. Giải pháp « busy waiting »..............................................................................374.4.1.1. Sử dụng các biến cờ hiệu(simaphore).......................................................374.4.1.2. Sử dụng việc kiểm tra luân phiên ............................................................374.4.1.3. Giải pháp của Peterson .............................................................................384.4.1.4. Cấm ngắt: .................................................................................................384.4.1.5. Chỉ thị TSL (Test-and-Set) ......................................................................394.4.2. Các giải pháp « SLEEP and WAKEUP »........................................................394.4.2.1. Semaphore.................................................................................................414.4.2.2. Monitors....................................................................................................424.4.2.3. Trao đổi thông điệp...................................................................................44Chương 5. VẤN ĐỀ KHOÁ CHẾT (DEADLOCK).........................................................465.1. Mô hình hệ thống ...................................................................................................465.2. Đặc điểm deadlock .................................................................................................475.2.1. Những điều kiện cần thiết gây ra deadlock .....................................................475.2.2. Đồ thị cấp phát tài nguyên .............................................................................475.3. Các phương pháp xử lý deadlock ...........................................................................505.4. Ngăn chặn deadlock ...............................................................................................515.4.1. Loại trừ hỗ tương ............................................................................................515.4.2. Giữ và chờ cấp thêm tài nguyên .....................................................................515.4.3. Không đòi lại tài nguyên từ quá trình đang giữ chúng ...................................525.4.4. Tồn tại chu trình trong đồ thị cấp phát tài nguyên ..........................................535.5. Tránh deadlock .......................................................................................................535.5.1. Trạng thái an toàn ...........................................................................................545.5.2. Giải thuật đồ thị cấp phát tài nguyên ..............................................................545.5.3. Giải thuật của Banker ......................................................................................565.5.3.1. Giải thuật an toàn .....................................................................................575.5.3.2. Giải thuật yêu cầu tài nguyên ...................................................................58Chương 6: QUẢN LÝ BỘ NHỚ TRONG.........................................................................596.1. Ngữ cảnh liên kết bộ nhớ........................................................................................596.2. Không gian địa chỉ lôgic và không gian địa chỉ vật lý............................................60Faculty Of IT2KMA
 
Bài giảng:
 Nguyên Lý Hệ Điều Hành
6.3. Cấp phát liên tục.....................................................................................................606.3.1. Mô hình Linker_Loader...................................................................................606.3.2. Mô hình Base &Bound....................................................................................616.4. Cấp phát không liên tục..........................................................................................636.4.1. Phân đoạn (Segmentation) ..............................................................................636.4.2. Phân trang ( Paging).........................................................................................666.4.3. Phân đoạn kết hợp phân trang (Paged segmentation)......................................726.5. Bộ nhớ ảo................................................................................................................746.5.1. Cơ chế bộ nhớ ảo.............................................................................................746.5.1.1. Định nghĩa.................................................................................................746.5.1.2. Cài đặt bộ nhớ ảo......................................................................................756.5.2. Thay thế trang..................................................................................................776.5.2.1. Sự thi hành phân trang theo yêu cầu.........................................................776.5.2.2. Các thuật toán thay thế trang....................................................................78Chương 7. HỆ THỐNG QUẢN LÝ TẬP TIN..................................................................837.1. CÁC KHÁI NIỆM CƠ BẢN..................................................................................837.1.1. Bộ nhớ ngoài ...................................................................................................837.1.2. Tập tin và thư mục ..........................................................................................837.1.3. Hệ thống quản lý tập tin...................................................................................837.2. MÔ HÌNH TỔ CHỨC VÀ QUẢN LÝ CÁC TẬP TIN.........................................847.2.1. Mô hình ...........................................................................................................847.2.1.1. Tập tin.......................................................................................................847.2.1.2. Thư mục: ..................................................................................................877.2.2. Các chức năng .................................................................................................897.2.2.1. Tập tin.......................................................................................................897.2.2.2. Thư mục....................................................................................................897.3. CÁC PHƯƠNG PHÁP CÀI ĐẶT HỆ THỐNG QUẢN LÝ TẬP TIN..................917.3.1. Bảng quản lý tệp tin, thư mục..........................................................................917.3.1.1. Khái niệm .................................................................................................917.3.1.2. Cài đặt.......................................................................................................917.3.2. Bảng phân phối vùng nhớ................................................................................927.3.2.1. Khái niệm .................................................................................................927.3.2.2. Các phương pháp......................................................................................927.3.3. Tệp tin chia sẻ..................................................................................................947.3.4. Độ an toàn của hệ thống quản lý tệp tin...........................................................957.3.4.1. Quản lý khối bị hỏng ................................................................................957.3.4.2. Sao lưu......................................................................................................967.3.4.3. Tính không đổi của hệ thống tệp tin ........................................................96Chương 8. HỆ THỐNG QUẢN NHẬP/XUẤT.........................................................988.1. KHÁI NIỆM VỀ HỆ THỐNG QUẢN LÝ NHẬP/XUẤT.....................................988.2. PHẦN CỨNG NHẬP/XUẤT.................................................................................998.2.1. Thiết bị I/O ......................................................................................................998.2.2. Tổ chức của chức năng I/O .............................................................................998.2.3. Bộ điều khiển thiết bị ....................................................................................1008.2.4. DMA (Direct Memory Access) ....................................................................1018.3. PHẦN MỀM NHẬP/XUẤT.................................................................................102Faculty Of IT3KMA

Activity (3)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Đã Bảo Rùi Mà added this note
em chào anh ạ anh có thể gửi phần tài liệu về môn nguyên lý hệ điều hành này cho em được không ạ? em down mãi về không được anh ạ em cám ơn anh nhiều ạ

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->