bài giảng hệ điều hành quản lý tiến trình

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 4 doc

... lược điều phối  FIFO  RR  SJF  MULTILEVELFEEDBACK  LOTTERY 20 FIFO – RR -SJF  FIFO run  RR  SJF add add run 21 Multilevel Feedback priority 22 Lottery 1 1 P1 P2 P3 P4 1 P1 P2 P3 P4 P2...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 3 doc

... scheduling : chọn tiến trình khởi động (mang vao nhớ nhận trạng thái ready) Mediumterm scheduling : đònh chuyển tiến trình running sang trạng thái blocked Shorterm scheduling : chọn tiến trình trạng ... CPU hiệu Đảm bảo tất tiến trình tiến triển xử lý Tất tiến trình ? Đề xuất độ ưu tiên cho tiến trình ? Thời điểm lựa chọn ? (Thời điểm kích hoạt Scheduler()) 16 Mục tiêu điều phối  Hiệu qủa (Efficiency) ... xử lý chuyển đổi tiểu trình thuộc tiến trình P2 P1 Kernel Kernel mode 15 Lựa chọn tiến trình ?   Tác vụ Scheduler Mục tiêu ?    Tiêu chuẩn lựa chọn ?    Sử dụng CPU hiệu Đảm bảo tất tiến...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 1 pot

...  CPU vật lý : làm để tạo ảo giác tiến trình sở hữu CPU riêng ? Dispatcher luân chuyển CPU tiến trình:  Ngữ cảnh xử lý riêng biệt cho tiến trình (PCB) Dispatching loop : CPU while (1) { interrupt ... tác tiến trình    Tạo lập tiến trình :  Cấp phát tài nguyên cho tiến trình ?  Hoạt động cha độc lập Kết thúc tiến trình :  Thu hồi tài nguyên ?  p buộc kết thúc ? Thay đổi trạng thái tiến ... load state Pnext jump to it } Trạng thái tiến trình ? Nhận CPU ready  Rs  CPU Nhận R running Trả CPU  Rs  CPU blocked Chờ R  Rs  CPU Khối quản lý tiến trình mô hình multiprocesses Process control...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 4 pps

... dụ Tiến trình Thời điểm t/g xử lý vào Thời điểm cấp processor P1 P2 P3 24 27 P1 24 P2 Thời gian ch : P3 P 1: P 2: 23 P 3: 25 4. 5 Các chiến lược điều phối  Chiến lược phân phối xoay vòng:    Tiến ... điểm tiến trình       Tính hướng xuất nhập Tính hướng xử lý Tương tác hay xử lý theo lô Độ ưu tiên tiến trình Thời gian sử dụng CPU Thời gian lại để tiến trình hoàn tất 4. 4 Tổ chức điều ... để tổ chức lưu trữ tiến trình:   Danh sách Ready: Chỉ tồn danh sách Danh sách Waiting: Có thể tồn nhiều danh sách 4. 5 Các chiến lược điều phối   Chiến lược FIFO: Tiến trình đưa vào danh sách...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 2 docx

... Khối điều khiển tiến trình( process control block -PCB)   Quản lý hoạt động tiến trình Cấu trúc liệu khối điều khiển bao gồm:      Định danh tiến trình Trạng thái tiến trình Ngữ cảnh tiến trình ... tác điều độ tiến trình qua đoạn găng     Tại thời điểm cho phép tiến trình nằm đoạn găng, tiến trình khác có nhu cầu vào đoạn găng phải chờ Tiến trình chờ đoạn găng không ngăn cản tiến trình ... vào đoạn găng Không có tiến trình phải chờ lâu để vào đoạn găng Đánh thức tiến trình hàng đợi để tạo điều kiện cho vào đoạn găng tài nguyên găng giải phóng 2. 4 Điều độ tiến trình qua đoạn găng a...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 1 doc

... Ready: tiến trình sẵn sàng, chờ cấp CPU Running: tiến trình xử lý Waiting: tiến trình tạm dừng chờ thiếu tài nguyên hay chờ kiện Halt: Tiến trình hoàn tất Mô tả chuyển trạng thái tiến trình (5) (1) ... thiết bị nhập/xuất 1. 1 Tiến trình( process)?(tt)  Tiến trình bao gồm thành phần: Code, Data, Stack      Code: Thành phần câu lệnh thực Data: Thành phần liệu Stack: Thành phần lưu thông ... (3) Halt 1. 2 Các trạng thái tiến trình( tt)  Tại thời điểm có tiến trình trạng thái Running xử lý có nhiều tiến trình trạng thái Ready Waiting 1. 3 Chế độ xử lý tiến trình    Tiến trình HĐH...

bài giảng hệ điều hành quản lý tiến trình

... tạo tiến trình khác Các tiến trình tạo tiến trình con, hình thành tiến trình hệ thống Các tiến trình tạo thừa hưởng tài nguyên từ cha, hay cấp tài nguyên 10/28/2005 Trần Hạnh Nhi 13 Kết thúc tiến ... Hạnh Nhi 18 Khác biệt Tiểu trình & Tiến trình Tiểu trình : dòng xử lý Tiến trình : P1 không gian đòa nhiều tiểu trình T1 Các tiến trình độc lập Các tiểu trình tiến trình bảo vệ lẫn (cần thiết ... danh) tiến trình Ví dụ: kill –-s SIGKILL 1234: huỷ tiến trình có ID 1234 10/28/2005 Trần Hạnh Nhi 14 Mô hình đa tiến trình (MultiProcesses) Hệ thống tập tiến trình hoạt động đồng thời Các tiến trình...

Bài giảng hệ điều hành : QUẢN LÝ FILE VÀ ĐĨA part 2 pps

... đặc biệt đĩa Trong trình hoạt động bảng danh mục thường HĐH nạp từ đĩa vào nhớ để sẵn sàng cho việc truy xuất file HĐH sau 4 .2 Bảng phân phối vùng nhớ    HĐH chia không gian đĩa thành khối ... tổng quát CÁC PHƯƠNG PHÁP CÀI ĐẶT HỆ THỐNG QUẢN LÝ TẬP TIN 4.1 BẢNG DANH MỤC QUẢN LÝ THƯ MỤC, TẬP TIN     Lưu trữ thông tin liên quan đến tập tin thư mục tồn đĩa( hoặc thiết bị lưu trữ khác) ... Nội dung file chia thành block kích thước block đĩa trừ block cuối Khi lưu tập tin đĩa HĐH cấp vừa đủ số block để lưu trữ tập tin  HĐH tổ chức bảng phân phối vùng nhớ để lưu giữ dãy khối đĩa cấp...

Bài giảng hệ điều hành : QUẢN LÝ FILE VÀ ĐĨA part 1 pptx

... Cấu trúc file Các hệ điều hành thường hỗ trợ ba cấu trúc file thông dụng l :  Không có cấu trúc: file dãy byte  Có cấu trúc: File dãy mẫu tin có kích thước cố định  Cấu trúc cây: File gồm ... mục: file hệ thống dùng để lưu giữ cấu trúc hệ thống file File có ký tự đặc biệt: liên quan đến nhập/xuất thông qua thiết bị nhập/xuất hình, máy in, File khối: dùng để truy xuất thiết bị đĩa ... trì thiết bị Các thao tác file            Tạo Mở Đóng Ghi Đọc Di chuyển Xóa Tìm Lấy thuộc tính Đổi tên V.v Các kiểu file     File thường: file văn hay file nhị phân chứa thông...

Bài giảng hệ điều hành : QUẢN LÝ BỘ NHỚ part 6 pptx

... đoạn theo yêu cầu    Bộ nhớ ảo bao gồm đoạn (segment) có kích thuớc không cố định Khi nạp đoạn vào nhớ hệ điều hành tìm khoảng trống đủ để nạp đoạn Có bảng đoạn quản lý đoạn 3.2.3 Phân đoạn ... đưa đĩa Có phương pháp chọn phần tử thay th :  Optimal: Thay trang lâu sử dụng tương lai  FIFO: trang nhớ lâu chọn thay  LRU (Least Recently Used ): trang chọn để thay trang lâu chưa truy xuất ... Hiện tượng lỗi trang(tt) Bước 4: - Chuyển trang muốn truy xuất từ nhớ phụ vào nhớ khung trang xác định - Cập nhật nội dung bảng trang tương ứng - Tái...

Bài giảng hệ điều hành : QUẢN LÝ BỘ NHỚ part 5 potx

... người lập trình, ý tưởng sử dụng nhớ ảo đời Kỹ thuật nhớ ảo cho phép xử lý tiến trình không nạp toàn vào nhớ vật lý 3.1 Khái niệm nhớ ảo(tt)   Bộ nhớ ảo mô hình hoá nhớ bảng lưu trữ lớn đồng nhất, ... 64k 356 Stack 150 228 164 64 base 64 164 356 limit 100 64 150 KỸ THUẬT BỘ NHỚ ẢO 3.1 Khái niệm nhớ ảo  Để thực thi chương trình có kích thước lớn nhớ vật lý cấp phát cho     cần xây dựng chương ... không gian vật lý Người sử dụng nhìn thấy làm việc không gian địa ảo, chuyển đổi sang không gian vật lý hệ điều hành thực với trợ giúp chế phần cứng 3.2 Cài đặt nhớ ảo  Có thể cài đặt nhớ ảo theo...

Bài giảng hệ điều hành : QUẢN LÝ BỘ NHỚ part 4 pot

... động(tt)    Best-fit: chọn khối nhớ có kích thước vừa kích thước tiến trình cần nạp vào nhớ First-fit: HĐH bắt đầu quét qua khối nhớ trống khối nhớ trống nhớ, chọn khối nhớ trống có kích thước ... động, HĐH phải đưa chế thích hợp để quản lý khối nhớ cấp phát hay trống nhớ HĐH sử dụng ch : Bản đồ bít Danh sách liên kết Hai chế HĐH chia không gian nhớ thành đơn vị cấp phát có kích thước nhau, ... Next-fit: tương tự First-fit HĐH bắt đầu quét từ khối nhớ trống kế sau khối nhớ vừa cấp phát chọn khối nhớ trống đủ lớn để nạp tiến trình 2.3 Kỹ thuật phân trang đơn    Bộ nhớ chia thành phần...

Bài giảng hệ điều hành : QUẢN LÝ BỘ NHỚ part 3 ppt

... 2.1 Kỹ thuật phân vùng cố định(tt)  Với hệ thống đơn chương:    Việc quản lý nhớ đơn giản vùng nhớ user program cấp cho chương trình HĐH sử dụng ghi giới hạn để ghi ... vùng cố định(tt)  Thứ 2: Khi kích thước chương trình nhỏ kích thước phân vùng lớn kích thước phân vùng bội số kích thước phân vùng Điều gây phân mảnh nội vi, lãng phí nhớ 2.1 Kỹ thuật phân vùng ... thuật phân vùng động    Vùng nhớ user program không phân chia trước Khi có tiến trình nạp vào nhớ HĐH cấp cho không gian nhớ kích thước Khi tiến trình kết thúc vùng nhớ thu hồi để HĐH cấp cho tiến...

Bài giảng hệ điều hành : QUẢN LÝ BỘ NHỚ part 2 pdf

... Không gian địa không gian vật lý     Địa logic: gọi địa ảo, tất địa xử lý tạo Địa vật l : địa thực tế mà trình quản lý nhớ nhìn thấy thao tác Không gian địa ch : tập hợp tất địa ảo phát sinh ... dịch thành modun riêng rẽ Các modun chương trình chia thành mức khác nhau:      Mức 0: Chứa modul gốc dừng để nạp chương trình Mức 1: Chức modul gọi mức Mức 2: Chức modul gọi mức … Mức i: Chức ... chương trình biên dịch thành modun sau chia thành phần có kích thước gọi trang Bộ nhớ phải phân trang, tức chia thành không gian nhớ gọi khung trang HĐH phải xây dựng điều khiển trang(PCTpage...

Xem thêm