De cuong HDH - 3f-hedspi

Nguyên Lý Hệ Điều Hành

3 F H E D S P I

L ớ p 3 F – V i ệ t N h ậ t K 5 3

V i ệ n C N T T & T T

h t t p : / / 3 f - h e d s p i . n e t

1 / 6 / 2 0 1 0

3F HEDSPI

Đề cương: Nguyên Lý Hệ Điều Hành - © 3f-hedspi.net

Trang 2 / 52

MỤC LỤC

CHƢƠNG I: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH ...................................................... 3

BÀI 1: KHÁI NIỆM CHUNG VỀ HỆ ĐIỀU HÀNH ...............................................................3

I. Sơ lƣợc về kiến trúc của Hệ thống tính toán (computing system) .............................................. 3

II. Các định nghĩa về hệ điều hành: ............................................................................................... 3

III. Tài nguyên hệ thống tính toán:.................................................................................................. 4

IV. Phân loại HĐH ........................................................................................................................ 4

BÀI 2: KIẾN TRÚC HỆ ĐIỀU HÀNH ....................................................................................6

I. Các thành phần cơ bản: ............................................................................................................ 6

II. Kiến trúc hệ thống: ................................................................................................................... 6

III. Boot hệ thống:.......................................................................................................................... 7

IV. Các hình thái giao tiếp trong hệ điều hành: ............................................................................... 8

BÀI 3: ÔN TẬP ..................................................................................................................... 10

CHƢƠNG II: QUẢN LÝ TIẾN TRÌNH .................................................................... 13

BÀI 1: MỘT SỐ KHÁI NIỆM VỀ TIẾN TRÌNH .................................................................. 13

BÀI 2: LẬP LỊCH ................................................................................................................. 15

BÀI 3: ĐIỀU ĐỘ TIẾN TRÌNH ............................................................................................ 18

BÀI 4: DEADLOCK (BẾ TẮC/ÙN TẮC/CHẾT ĐÓI) .......................................................... 22

BÀI 5: NGẮT VÀ QUẢN LÝ NGẮT ................................................................................... 24

BÀI 6: LUỒNG ..................................................................................................................... 26

BÀI 7: ÔN TẬP ..................................................................................................................... 27

CHƢƠNG III: QUẢN LÝ BỘ NHỚ ........................................................................... 29

BÀI 1: MỘT SỐ KHÁI NIỆM CƠ BẢN ............................................................................... 29

BÀI 2: CẤU TRÚC CHƢƠNG TRÌNH ................................................................................. 31

BÀI 3: CÁC CHIẾN LƢỢC QUẢN LÝ BỘ NHỚ ................................................................ 35

BÀI 4: QUẢN LÝ BỘ NHỚ TRONG PC .............................................................................. 40

BÀI 5: ÔN TẬP ..................................................................................................................... 42

CHƢƠNG IV: QUẢN LÝ FILE VÀ THIẾT BỊ NGOẠI VI ..................................... 43

BÀI 1: HỆ THỐNG QUẢN LÝ TỆP ..................................................................................... 43

BÀI 2: ÔN TẬP ..................................................................................................................... 50

TÀI LIỆU THAM KHẢO ........................................................................................... 52


Trang 3 / 52

CHƢƠNG I: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH

BÀI 1: KHÁI NIỆM CHUNG VỀ HỆ ĐIỀU HÀNH

I. Sơ lƣợc về kiến trúc của Hệ thống tính toán (computing system)

1. Môi trƣờng tính toán: (flatform)

a. Phần cứng (Là môi trƣờng để phần mềm có thể chạy đƣợc)

Gồm 3 thành phần:

- Hệ thống máy tính:

Thiết bị vào ra

Bộ nhớ

Bộ xử lí

3 thành phần trên ghép nối với nhau bởi các bus.

- Ghép nối máy tính

- Truyền thông máy tính

b. Phần mềm

- VD: trình biên dịch (compiler), soạn thảo (text editor), duyệt web (web browser), …

- Định nghĩa các tài nguyên đƣợc sử dụng để giải quyết yêu cầu của ngƣời dùng.

2. Ngƣời sử dụng:

- Ngƣời lập trình (Programmer)

- Ngƣời dùng đầu cuối (End User)

- Điều phối viên (Operator)

II. Các định nghĩa về hệ điều hành:

1. Tùy theo góc độ nhìn nhận mà ta có các định nghĩa khác nhau.

- End User: HĐH là môi trƣờng giao tiếp ngƣời dùng và máy, tự động hóa giải quyết các

bài toán, là tập hợp các chƣơng trình, phục vụ khai thác hệ thống tính toán một cách dễ

dàng, thuận tiện.

- Ngƣời lập trình: HĐH là môi trƣờng cài đặt, tích hợp, phát triển các ứng dụng.

- Kĩ sƣ phần cứng và kĩ thuật: Là hệ thống cho phép khai thác, mở rộng khả năng của máy

tính.

- Ngƣời lập trình hệ thống: Là hệ thống mô hình hóa lại hệ thống tính toán.

- Theo Norton: Là hệ thống chƣơng trình đảm bảo giao tiếp ngƣời - máy và quản lí tài

nguyên của hệ thống tính toán


Trang 4 / 52

2. Định nhĩa quan trọng nhất phải thuộc:

HĐH có:

- Kiến trúc: Là hệ thống chƣơng trình

- Chức năng: Đảm bảo giao tiếp giữa ngƣời và máy và quản lí tài nguyên hệ thống tính

toán.

III. Tài nguyên hệ thống tính toán:

- Bao gồm tất cả các: Thiết bị ngoại vi, bộ nhớ của máy tính, bộ xử lí, các chƣơng trình,dữ

liệu bên trong hệ thống.

- Có những tài nguyên đƣợc dùng chung cho các chƣơng trình của ngƣời dùng (bộ nhớ,

thiết bị ngoại vi, 1 số dịch vụ của HĐH, …)

- Có tài nguyên là vô hạn khả năng phục vụ, cũng có tài nguyên là hữu hạn khả năng phục

vụ. Điều này phụ thuộc vào đặc trƣng vật lí và nguyên lý hoạt động của nó. VD: Màn

hình: vô hạn khả năng phục vụ, máy in: hữu hạn khả năng phục vụ

- Đối với tài nguyên hữu hạn khả năng phụ vụ có thể xảy ra tranh chấp bế tắc hệ thống.

Do đó cần có chƣơng trình giải quyết tranh chấp (khả năng quản lí của HĐH)

IV. Phân loại HĐH

Có nhiều tiêu chí phân loại khác nhau:

a. HĐH đơn chƣơng (đơn nhiệm): Tại 1 thời điểm chỉ có 1 ngƣời dùng và chỉ cho phép chạy 1

chƣơng trình.

b. HĐH đa chƣơng, đa nhiệm (MutilUser, Multil Tasking): Cho phép nhiều ngƣời dùng khai

thác tài nguyên của máy tính. Tại 1 thời điểm cho phép nhiều chƣơng trình chạy song song

cùng chia sẻ tài nguyên hệ thống tính toán

c. HĐH xử lí theo lô, mẻ, đợt (Batch): Mỗi lần, ngƣời sử dụng có thể yêu cầu thực hiện 1 dãy

các chƣơng trình, hết dãy chƣơng trình này mới thực hiện dãy chƣơng trình khác.

d. Hệ điều hành tập trung, phân tán:

- Tập trung: Giữa các máy tính kết nối với nhau chỉ có 1 máy chủ và xử lí tập trung ở máy

chủ.

- Phân tán: Các máy tính kết nối bình quyền, tại các máy tính có 1 HĐH riêng gọi là các

trạm làm việc.

e. Hệ điều hành phân chia thời gian và HĐH thời gian thực:

- Phân chia thời gian:

CPU phân chia thời gian để chia sẻ cho nhiều chƣơng trình

Tồn tại những khoảng thời gian mà chƣơng trình không đƣợc phục vụ bởi 1 CPU nào

(Chƣơng trình bị đóng băng, đi ngủ)


Trang 5 / 52

- Thời gian thực: 1 chƣơng trình đƣợc luôn phiên phục vụ bởi nhiều bộ xử lí nhƣng tại 1

thời điểm trong hệ thống, 1 chƣơng trình luôn đƣợc phục vụ bởi 1 CPU nào đó.


Trang 6 / 52

BÀI 2: KIẾN TRÚC HỆ ĐIỀU HÀNH

I. Các thành phần cơ bản:

- Các môdun của HĐH đƣợc chia làm 2 lớp:

Điều khiển hệ thống

Phục vụ hệ thống

1. Điều khiển hệ thống:

a. Các supervison: Quản lí tài nguyên

- Quản lí thời gian của CPU (Lập lịch làm việc cho CPU)

- Quản lí bộ nhớ:

Theo nguyên lí Von-Numman

Muốn thực hiện chƣơng trình thì bắt buộc cần nạp vào bộ nhớ phân chia và cấp

phát bộ nhớ. (Nếu có 100 chƣơng trình thì bộ nhớ cần chia làm 100 mảnh)

- Quản lí thiết bị

- Quản lí tiến trình

b. Chƣơng trình Monitor (Điều phối chính, Tƣơng tác với OP)

c. Chƣơng trình điều phối công việc (Job)

2. Phục vụ hệ thống

- Ghi nhật kí (tạo LOG): (LOG ghi lại trạng thái của hệ thống từ khi khởi động hệ thống,

phục hồi dữ liệu, giám sát hệ thống, chống xâm nhập)

- Chƣơng trình Editor hệ thống: Soạn thảo văn bản đơn giản, có tác dụng can thiệp và sửa

đổi cấu hình hệ thống.

- Các tiện ích hệ thống.

II. Kiến trúc hệ thống:

1. Kiến trúc chung:

Mọi HĐH đều có kiến trúc phân lớp:

- Đối với End User:


Trang 7 / 52

Có thể biết mã nguồn mở ở 2 lớp đầu

- Đối với ngƣời lập tình hệ thống

2 vòng ngoài là tầng Logic

3 vòng trong là tầng vật lí.

2. Kiến trúc vi nhân (Micro kennel)

- Đây là 1 dạng của HĐH, trong hệ thống chỉ gồm những thành phần tinh giản nhất với các

dịch vụ phục vụ cho lớp bài toán xác định. Đƣợc sủ dụng trong các lĩnh vực sau:

Nghiên cứu lí thuyết về HĐH

Phát triển mở rộng thành hệ thống lớn nhƣ HĐH trong các hệ thống nhúng.

3. Kiến trúc máy ảo (Virtual Machine)

- Một dạng HĐH trong đó có chứa mô phỏng của môi trƣờng nhằm thực hiện 1 ứng dụng

nào đó.

III. Boot hệ thống:

Sơ đồ:

BIOS

Kernel điều phối

Kernel User mode

Giao tiếp người -máy

BIOS

DRIVER

Quản lý thiết bị

Quản lý tài nguyên

Giao tiếp người – máy


Trang 8 / 52

IPL Boot strap Khởi tạo nhân Trình giao tiếp

- IPL (Init Program Loader): Tìm đọc chƣơng trình mồi trên đĩa khởi động

- Boot strap (chƣơng trình mồi): Tìm nạp các tệp tin liên quan tới

- Khởi tạo nhân

IV. Các hình thái giao tiếp trong hệ điều hành:

Trong HĐH thƣờng tích hợp nhiều hình thức giao tiếp:

1. Command line:

a. Ƣu điểm:

- Không đòi hỏi cấu hình máy

- Viết phần mềm quản lý đơn giản

- Có thể gán tham số chƣơng trình bất kì một cách đơn giản.

b. Nhƣợc điểm

- Tốc độ đƣa lệnh vào chậm (do phải gõ phím)

- Khó khăn với ngƣời dùng hạn chế về ngôn ngữ

- Chỉ thực hiện theo chế độ mẻ (từng đợt, từng ctrình, ...)

- Phải nhớ các câu lệnh

2. Bảng chọn:

- Menu: Mỗi lựa chọn là 1 pad

- Popup: Hộp chọn (bar)

- Kết hợp Menu + Popup bảng chọn nhiều mức.

- 2 phƣơng thức ON & ON select

a. Ƣu điểm:

- Không đòi hỏi cấu hình máy phức tạp

- Không phải nhớ tập lệnh

b. Nhƣợc điểm:

- Không gán đc tham số cho 1 ctrình bất kì

- Vẫn chỉ thực hiện đc ở chế độ mẻ

- Không thuận tiện với ngƣời, hạn chế về ngôn ngữ.

3. Giao diện dạng biểu tƣợng: ICON, WINDOW, DESKTOP

- ICON: Lời chú biểu diễn cho ctrình hoặc nhóm công việc.

- WINDOW:


Trang 9 / 52

- DESKTOP: Lƣu trữ các biểu tƣợng có chức năng hay đc sử dụng.

a. Ƣu điểm:

- Thân thiện với ngƣời dùng, không còn rào cản ngôn ngữ

- Chọn lệnh nhanh

- Cùng một thời điểm có thể chạy nhiều chƣơng trình (phù hợp với hệ thống đa nhiệm)

b. Nhƣợc điểm:

- Đòi hỏi cấu hình máy phức tạp

- Không thể gán tham số cho 1 chƣơng trình bất kì


Trang 10 / 52

BÀI 3: ÔN TẬP

1. Nêu các tính chất của HĐH? Vì sao HĐH phải là 1 hệ thống mở và phải tích hợp nhiều

hình thái giao tiếp? Nguyên lí xây dựng 1 hệ thống mở?

a. Các tính chất cơ bản của HĐH: HĐH có tính chất cơ bản:

- Độ tin cậy cao, ổn định (Dọi thông báo của HĐH phải chính xác )

- Độ an toàn cao (Dữ liệu không bị xóa hoặc bị thay đổi ngoài ý muốn)

- Hiệu quả sử dụng cao (Khai thác triệt để tiếm năng của máy tính).

- Tổng quát theo thời gian (Có tính thừa kế, có khả năng thích nghi với những thay đổi có

thể xảy trong tƣơng lai)

- Thuận tiện, dễ sử dụng.

HĐH phải có tính mở để có thể dễ dàng nâng cấp cải thiện hệ thống hay HĐH phải là hệ

thống mở.

Vì 5 tính chất trên nên HĐH phải là hệ thống mở

b. Vì sao HĐH phải tích hợp nhiều hình thái giao tiếp:

- Do yêu cầu của ngƣời dùng cũng nhƣ trình độ của ngƣời dùng (VD: End User: dùng

ICON, ngƣời quản trị hệ thống: dùng command line …)

- Mỗi hình thái giao tiếp đều có ƣu và nhƣợc điểm riêng. (Ví dụ)

c. Nguyên lí xây dựng 1 hệ thống mở: dựa vào 2 nguyên tắc cơ bản:

- Nguyên tắc Môđun:

Hệ thống đƣợc xây dựng từ những môđun độc lập và tồn tại bộ quy tắc liên kết chúng

thành hệ thống có tổ chức.

Các môđun quan hệ với nhau thông qua các dữ liệu vào ra, các đối số.

Quan hệ phân cấp của môđun đƣợc xác lập khi chúng liên kết với nhau để giải quyết

những vẫn đề phức tạp.

- Nguyên tắc sinh: Mô đun khởi sinh HĐH

2. Định nghĩa? Chức năng của HĐH?

a. Định nghĩa: Hệ điều hành có:

- Kiến trúc: Là hệ thống chƣơng trình

- Chức năng: Đảm bảo giao tiếp giữa ngƣời và máy và quản lí tài nguyên hệ thống tính

toán.

b. Chức năng chính: 2 chức năng:

- Giúp ngƣời sử dụng khai thác các chức năng của phần cứng máy tính dễ dàng và hiệu quả

hơn.


Trang 11 / 52

- Quản lí tài nguyên hệ thống tính toán.

3. Nêu các kiến trúc, phân loại HĐH

a. Kiến trúc:

- Theo phân lớp:

Đối với End User

Đối với ngƣời lập tình hệ thống

- Theo ứng dụng:

Vi nhân

Đa nhân: Ứng dụng trong các hệ thống lớn: các ứng dụng hoạt động song song cùng

chia sẻ tài nguyên hê thống tình toán.

Máy ảo

b. Phân loại (Xem bên trên)

4. Nêu các thành phần của HĐH

a. Điều khiển hệ thống:

- Các supervison: Quản lí tài nguyên hệ thống

Quản lí thời gian của CPU (Lập lịch làm việc cho CPU)

Quản lí bộ nhớ: Theo nguyên lí Von-Numman (Muốn thực hiện chƣơng trình thì bắt

buộc cần nạp vào bộ nhớ). Nhiệm vụ:

Cấp phát thu hồi vùng bộ nhớ.

Ghi nhận trạng thái của bộ nhớ.

Bảo vệ bộ nhớ.

Quyết định tiến trình nào đƣợc nạp vào bộ nhớ.

Quản lí tiến trình:

Tạo lập, hủy bỏ tiến trình

Tạm dừng tái kích hoạt tiến trình.

Tạo cơ chế thông tin liên lạc giữa các tiến trình.

Tạo cơ chế đồng bộ hóa giữa các tiến trình.

Quản lí vào ra: 2 thành phần (chƣơng 4): Quản lí tệp và Quản lí thiết bị. Nhiệm vụ

chính:

Gửi mã lệnh điều khiển đến thiết bị.

Tiếp nhận các yêu cầu ngắt từ thiết bị.


Trang 12 / 52

Phát hiện và xử lí lỗi trong quá trình vào ra (đƣờng truyền hỏng, thiết bị chƣa sẵn

sàng ...)

Tối ƣu hóa thời gian trao đổi giữa thiết bị ngoại vi với hệ thống.

- Chƣơng trình Monitor (Điều phối chính; Tƣơng tác với OP)

- Chƣơng trình điều phối công việc (Job)

b. Phục vụ hệ thống

- Ghi nhật kí (tạo LOG): (LOG ghi lại trạng thái của hệ thống từ khi khởi động hệ thống,

phục hồi dữ liệu, giám sát hệ thống, chống xâm nhập)

- Chƣơng trình Editor hệ thống: soạn thảo văn bản đơn giản, có tác dụng can thiệp và sửa

đổi cấu hình hệ thống.

- Các tiện ích hệ thống.


Trang 13 / 52

CHƢƠNG II: QUẢN LÝ TIẾN TRÌNH

BÀI 1: MỘT SỐ KHÁI NIỆM VỀ TIẾN TRÌNH

1. Định nghĩa:

- Đối với EndUser: Tiến trình là chƣơng trình đang thực hiện trong bộ nhớ.

- Đối với ngƣời lập trình hệ thống: Là 1 dãy các trạng thái của hệ thống tính toán. Sự thay

đổi từ trạng thái này sang trạng thái khác phụ thuộc vào 1 sự kiện nào đó.

Si: là trạng thái ở thời điểm i

Dãy các trạng thái: S1 S2 … Sn gọi là 1 tiến trình.

2. Các trạng thái của tiến trình:

Trong hệ thống tiến trình tồn tại ở các trạng thái sau:

- New (Trạng thái khởi tạo):

Trạng thái khi tiến trình mới đƣợc hình thành, nhờ lệnh nhập vào từ thiết bị ngoại vi.

Có thầnh phần Reader: phân tích chƣơng trình, tách, tạo các khối điều khiển đặt vào

dòng xếp hàng của hệ thống.

- Ready: Tiến trình chuyển sang trạng thái Ready khi tiến trình đƣợc điều phối. (Tiến trình

đƣợc cấp tài nguyên từ thiết bị ngoại vi)

- Running: Khi tiến trình đƣợc cấp CPU hay lập lịch

Khi đang ở trạng thái Running mà bị ngắt, gián đoạn (tƣớc bỏ CPU) thì quay về trạng

thái Ready.

Khi đang ở trạng thái Running mà có sự kiện vào ra (I/O) thì chuyển sang trạng thái

Waiting. Kết thúc sự kiện I/O thì chuyển sang Ready.

- Từ Running chuyển sang trạng thái Terminate: Xảy 2 trƣờng hợp:

Kết thúc tốt đẹp

Kết thúc bất thƣờng (do ngắt bỏ cố ý của ngƣời dùng, hoặc do lỗi chƣơng trình, lỗi

thiết bị ngoại vi ...)

- Từ Terminate dòng xếp hàng ra Thiết bị ngoại vi

- Nhƣ vậy có 3 dòng xếp hàng:

Dòng xếp hàng vào

Dòng xếp hàng chờ

Dòng xếp hàng ra


Trang 14 / 52

3. Luồng:

- Có thể xem là 1 tiến trình hay 1 dãy các tiến trình hoạt động song song với nhau.

- Có 2 kiều họat động song song:

Song song độc lập:

Song song bố con (chính phụ).

4. Sự tƣơng tác giữa các tiến trình:

- Khởi tạo tiến trình (song song chính phụ): Tiến trình cha sinh ra tiến trình con bằng cách

gọi một dịch vụ khác của HĐH

- Hủy bỏ tiến trình (kill): Tiến trình bị hủy bỏ trong 1 số tình huống:

Khi cha bị hủy thì con cũng bị hủy

Do yêu cầu về điều độ (tránh tắc nghẽn)

- Truyền thông giữa các tiến trình: Trong quá trình hoạt động các tiến trình có thể gửi các

thông điệp cho nhau. Có 2 phƣơng thức:

Hộp thƣ (Thƣờng sử dụng vùng nhớ tĩnh)

Truyền thông đồng bộ (Gửi xong nghe trả lời. Song song luân phiên)

Kết luận quan trọng: Tiến trình muốn chạy phải được cấp CPU


Trang 15 / 52

BÀI 2: LẬP LỊCH

1. CPU Logic và CPU Vật lí

a. CPU vật lí:

- Là những CPU có thực đƣợc gắn vào máy tính.

- Máy tính có nhiều CPU gọi là máy đa xử lí.

(Phân biệt với CP. CP là thành phần nói chung của hệ thống. 1 CP có nhiều CPU)

- Có 2 mô hình song song:

Song song độc lập: Các bộ xử lí có vai trò nhƣ nhau. Việc lập lich cho CPU là do

HĐH đảm nhiệm.

Song song chính phụ: Một số bộ xử lí tham gia điều phối hoạt động của bộ xử lí khác.

b. CPU Logic:

- Là CPU tồn tại theo quan sát của ngƣời dùng

c. Các vấn đề cần giải quyết trong bài toán lập lịch:

- Vấn đề 1:

Trong 1 hệ thống nên tạo bao nhiêu bộ xử lí logic là vừa đủ?

Nếu có ít bộ xử lí logic: Tiến trình bị kéo dài trong hệ thống

Nếu có nhiều bộ xử lí logic: CPU chờ đợi công việc

- Vấn đề 2:

Clock time: Thời gian thực hiện tiến trình

CPU time: Thời gian thực đƣợc CPU thực hiện

Khoảng thời gian gắn bộ xử lí cho 1 tiến trình là bao nhiêu thì hợp lí?

- Mô hình hóa bài toán lập lịch: Kí hiệu: Thời gian tiến trình thứ i chuyển từ trạng thái

Ready sang Running trong lần chờ đợi thứ j. Tiến trình này phải chờ đợi tổng cộng n lần.

- Nhƣ vậy bài toán trên phát biểu nhƣ sau: “Cực tiểu hóa thời gian chờ đợi TB của tiến

trình” làm CPU không phải chờ đợi công việc đồng thời tiến trình không phải đợi lâu

trong hệ thống.

2. Lập lich trong hệ thống 1 dòng xếp hàng:

Nguyên tắc chung của việc lập lịch: Tổ chức dòng xếp hàng cho các tiến trình, sau đó xác lập

1 chính sách phục vụ cho dòng xếp hàng đó.

a. Chiến lƣợc đến trƣớc phục vụ trƣớc (First Come, First Service)

- Ƣu tiên ngoài: Mỗi tiến trình trong hệ thống đƣợc gắn một mức độ ƣu tiên ngoài bởi

ngƣời quản trị hệ thống.


Trang 16 / 52

- Khi đến xếp hàng:

Cùng ƣu tiên ngoài đến trƣớc thì xếp trƣớc.

Khác ƣu tiên ngoài thì ƣu tiên ngoài cao hơn xếp trƣớc.

- Phục vụ theo thự tự xếp hàng.

- Ƣu điểm:

Đơn giản, dễ viết chƣơng trình quản lí.

Có chú ý đến thứ tự ƣu tiên phục vụ tiến trình.

- Nhƣợc điểm: Trọng tải hệ thống phân bố không đều suy giảm hệ số song song của hệ

thống.

b. SJN/SJF (Shortest Job Next/ Shortest Job First)

- Ƣƣ tiên các tiến trình có thời gian phục vụ ngắn hơn.

- Mục đích: Sớm giải tỏa dòng xếp hàng.

- Nhƣợc điểm: Ngƣời lập trình phải khai báo thời gian dự kiến của chƣơng trình mình thực

hiện điều này khó với chƣơng trình chạy lần đầu.

c. SRT (Shortest Remain Time)

- Ƣu tiên các tiến trình sắp kết thúc.

- Mục đích: Sớm thu hồi lại tài nguyên.

d. Round Robin (RR)

- Phục vụ vòng tròn.

- CPU luân phiên phục vụ các tiến trình trong 1 khoảng thời gian nhƣ nhau và khá nhỏ (10

đến 100 micro giây)

Nhận xét: Chiến lược đến trước phục vụ trước (First Come, First Service) và Round Robin

(RR) được dùng phổ biến.

3. Lập lịch cho nhiều dòng xếp hàng

Nguyên tắc: Phân hoạch các tiến trình thành nhiều lớp, sau đó xác định thứ tự phục vụ cho

các lớp.

a. Các lớp tƣơng đƣơng: P0P1…………PK

- Trình tự ƣu tiên: Theo số hiệu lớn tăng dần. Sau đó quay vòng.

- Trong mỗi lớp có thể thực hiện 1 trong 4 chiến lƣợc đã nêu: Thƣờng là FCFS hoặc RR

- Nhƣợc điểm: Không kết hợp đƣợc tính ƣu tiên.

b. Chiến lƣợc Font


Trang 17 / 52

- Lấy 1 lớp làm nền để thực hiện cho các lớp khác.

- VD: 1 lớp gồm các tiến trình tính toán CPU, 1 lớp gồm các tiến trình vào ra I/O. Ngƣời ta

lấy lớp tính toán làm nền cho lớp vào ra, cụ thể: là phục vụ các tiến trình của 2 lớp theo tỉ

lệ: 4/1(I/O 4 / CPU 1)

- Ƣu điểm: Tăng đƣợc mức song song và kết hợp đƣợc tính ƣu tiên.


Trang 18 / 52

BÀI 3: ĐIỀU ĐỘ TIẾN TRÌNH

1. Tài nguyên găng và bài toán điều độ

a. Tài nguyên găng:

- Một tài nguyên hữu hạn về khả năng phục vụ nhƣng trong 1 khoảng thời gian nào đó

đƣợc nhiều tiến trình yêu cầu đến thì trong khoảng thời gian này tài nguyên đó đƣợc gọi

là tài nguyên găng.

- Một tiến trình không mất tổng quát có thể chia làm 2 đoạn: Đoạn găng và đoạn còn lại.

- Đoạn găng là đoạn sử dụng tài nguyên găng.

b. Mục tiêu của điều độ:

- Đảm bảo các tiến trình qua đoạn găng 1 cách hợp lí nhất.

- Không để xảy ra đụng độ.

- Đảm bảo thông lƣợng giao thông là lớn nhất.

Nhƣ vậy gải pháp điều độ phải thỏa mãn 4 yêu cầu:

Đảm bảo tài nguyên găng không phải phục vụ quá khả năng của mình,

Không để tiến trình nằm vô hạn trong đoạn găng,

Nếu có xếp hàng chờ thì sớm hay muộn tiến trình cũng qua đƣợc đoạn găng,

Nếu có tiến trình chờ đợi và nếu tài nguyên găng đƣợc giải phóng, thì tài nguyên

găng phải phục vụ ngay cho tiến trình đang chờ đợi

- Các kĩ thuật điều độ đƣợc chia làm 2 mức:

Mức sơ cấp: Do ngƣời dùng điều độ (Ngƣời dùng viết ra )

Mức cao cấp: Hệ thống tự động điều độ không cần ngƣời dùng quan tâm.

2. Kĩ thuật “Khóa trong” (Đèn hiệu)

- Mỗi tiến trình vào đoạn găng thì thì phải dụng 1 ô nhớ làm dấu hiệu (Tôi vào đoạn găng

rồi, các anh đừng vào)

- Khi đến đoạn găng thì tiến trình phải quan sát dấu hiệu của các tiến trình khác.

- Nếu có dấu hiệu xác lập thì tiến trình phải chủ động chờ đợi. Ngƣợc lại nó sẽ xác lập dấu

hiệu của mình, thực hiện đoạn găng, sau đó xóa dấu hiệu đã xác lập của mình, rồi tiếp tục

thực hiện đoạn còn lại.


Trang 19 / 52

- Chú ý: có thể tổng quát hóa với n tiến trình

- Trong chƣơng trình trên, vòng lặp Repeat………..UntilFalse là vòng lặp không kết thúc

diễn tả rằng: Chừng nào tiến trình còn trong hệ thống còn phải tuân thủ nguyên tắc điều

độ này.

- Nhận xét:

Kĩ thuật điều độ đơn giản nhƣng độ phức tạp giải thuật sẽ tăng cao khi có nhiều tiến

trình cùng vào đoạn găng.

Dễ xảy ra xung đột. (Do sự đồng thời là không đồng bộ. VD khi quan sát không thấy

dấu hiệu vào đoạn găng của tiến trình khác, các tiến trình đồng thời bật dấu hiệu của

mình lên xung đột)

- Để khắc phục: Ngƣời ta đề nghị là tăng thời gian chờ đợi chủ động của cá tiến trình ở đầu

đoạn găng.

Trong trƣờng hợp tiến trình quên “mở khóa” (quên xóa dấu hiệu của mình) thì tài

nguyên găng sẽ bị khóa.

Kĩ thuật này không phù hợp trong trƣờng hợp các tiến trình có tốc độ thực hiện chênh

lệch nhau quá lớn.

Parbegin

TT1,TT2,TT3,…………..TTk

ParEnd

Var C1,C2:byte;

Begin

C1:=0; C2:=0

Parbegin

TT1:

Repeat

While C2=1 do;

C1:=1;

Thực hiện đoạn “găng” TT1

C1:=0;

Thực hiện đoạn còn lại TT1

UntilFalse

TT2

Repeat

While C1=1 do;

C2:=1;

Thực hiện đoạn “găng” TT2

C0:=0;

Thực hiện đoạn còn lại TT2

UntilFalse

ParEnd;

End.


Trang 20 / 52

3. Kĩ thuật “Test and Set” (TS)

- Trong HĐH xây dựng thủ tục TS với tham số là dấu hiệu vào đoạn “găng” của tiến trình.

Thủ tục này xử lí biến tổng thể có giá trị là số tiến trình xin vào đoạn găng tại thời điểm

đƣợc gọi. Nếu chấp nhận tiến trình vào đoạn “găng” thì TS xóa dấu hiệu xác lập của tiến

trình.

- Nhận xét:

Độ phức tạp không tăng nhiều trong trƣờng hợp có nhiều tiến trình cùng tham gia vào

đoạn “găng”.

Hiệu quả của điều độ chỉ phụ thuộc vào thủ tục TS.

Không phù hợp đối với các tiến trình có thời gian thực hiện ngắn.

4. Kĩ thuật “Semaphore”

- Trong HĐH xây dựng 2 thủ tục Ps (Probogen_giảm),Vs (Verbogen_Tăng)

- Khi một tiến trình vào đoạn găng nó gọi đến thủ tục P. Thủ tục này gồm 2 bƣớc:

Giảm S đi 1

Xét S ≥ 0: còn khả năng đáp ứng tài nguyên găng cấp tài nguyên cho tiến trình để

nó thực hiện. S < 0: Hết khả năng phục vụ, đặt tiến trình vào dòng xếp hàng chờ đợi

- Khi tiến trình ra khỏi đoạn “găng” nó gọi thủ tục V. Thủ tục này gồm 2 bƣớc:

Tăng S lên 1

Xét S ≤ 0 trong dòng xếp hàng có tiến trình đang chờ đợi tài nguyên này. Chọn 1 tiến

trình ở dòng xếp hàng chờ cấp tài nguyên cho nó thực hiện. S > 0: Không có tiến trình

nào chờ tài nguyên vừa trả. Hệ thống hoạt động bình thƣờng.

Var C1,C2: byte; g:byte

Begin g:=2;

Parbegin

TT1:

Reapeat

C1=1;

While C1=1 do TS(C1);

Thực hiện đoạn găng TT1

g:=g-1;

Thực hiện đoạn còn lạiTT1

UntilFalse;

TT2:

Reapeat

C2=1;

While C2=1 do TS(C2);

Thực hiện đoạn găng TT2

g:=g-1;

Thực hiện đoạn còn lạiTT2

UntilFalse;

ParEnd;

End.


Trang 21 / 52

- Nhận xét:

Độ phức tạp giải thuật không tăng đáng kể cả trong trƣờng hợp có nhiều tiến trình

tham gia vào đoạn “găng”.

Hiệu quả điều độ phụ thuộc 2 thủ tục P, V

Các lệnh do ngƣời lập trình viết trong chƣơng trình. Do đó, nếu sai thứ tự thì hệ thống

có thể rơi vào bế tắc. (Thiết lập sai : V trƣớc P sau, toàn V)

- Câu hỏi:

Tại sao cặp cặp lệnh mở và đóng tệp lại là P, V?

Khi nào có lỗi “Too many Files opened”?

5. Kĩ thuật điều độ cao cấp

- Trong thành phần của monitor (điều phối chính) hệ thống có các môđun điều độ.

- Sử dụng 2 thủ tục P, V: với khối điều khiển thiết bị UCB (Unit control block) đƣợc xem

là thông tin đầu vào của môđun này.

- Bên cạnh đó nó còn có cơ chế tƣơng tác với ngƣời điều hành trong quá trình điều phối.


Trang 22 / 52

BÀI 4: DEADLOCK (BẾ TẮC/ÙN TẮC/CHẾT ĐÓI)

1. Hiện tƣợng:

Có 2 hay nhiều tiến trình cùng chờ đợi 1 sự kiện nào đó ở đoạn găng. Nếu không có sự can

thiệp từ bên ngoài chờ đợi vô hạn. Hiện tƣợng này gọi là hiện tƣợng máy “treo” (chaos).

2. Nguyên nhân:

Bế tắc xảy ra khi cà chỉ khi hội tụ 4 hiên tƣợng sau:

- Trong hệ thống có tài nguyên “găng”.

- Có 2 hay nhiều tiến trình cùng chờ đợi qua đoạn găng.

- HĐH thiếu thành phần thu hồi và cấp phát lại tài nguyên găng.

- Có hiện tƣợng chờ vòng tròn qua các đoạn găng.

3 điều kiện đầu là điều kiện cần, điều kiện thứ 4 là điều kiện đủ.

3. Kĩ thuật phòng ngừa:

a. Nguyên tắc:

Tìm nguyên nhân phát sinh bế tắc và tác động đến nguyên nhân đó.

b. Biện pháp cụ thể:

- Tác động đến điều kiện 1: Làm giảm mức găng của tài nguyên găng. Có 2 cách:

Bổ sung thiết bị vào trong hệ thống: tốn kém về kinh tế.

Phân luồng: Sử dụng kĩ thuật SPOOLIN: Mô phỏng các chế độ vào ra ảo trực tuyến.

(Simulate Prepheral Out/Input Online)

- Tác động đến điều kiện 2: Tổ chức dòng xếp hàng cho các tiến trình đồng thời phải có

môđun quản lí dòng xếp hàng đó.

- Tác động đến điều kiện 3: Trong hệ thống phải có thành phần làm nhiệm vụ thu hồi cấp

phát lại tài nguyên găng.

- Tác động đến điều kiện 4: Nguyên nhân chờ đợi vòng tròn là do sự phân phối bình quân

về tài nguyên.

Cách 1 (Cực đoan): Chỉ cấp tài nguyên găng cho 1 tiến trình duy nhất khi đã có đủ

nguồn tài nguyên yêu cầu của nó Làm giảm hệ số song song của toàn hệ thống

Cách 2: Phân mức tài nguyên găng. Tiến trình muốn xin tài nguyên mức cao thì phải

trả lại tài nguyên mức thấp.

Nhận xét chung: Chi phí thực hiện kĩ thuật này tương đối lớn, chỉ thực hiện khi khả năng xảy

ra bế tắc lớn, thiệt hại do bế tắc gây ra là đáng kể.


Trang 23 / 52

4. Kĩ thuật dự báo vòng tránh

a. Nguyên tắc:

Khi có 1 tiến trình xin tài nguyên găng thì HĐH phải xem xét n thời điểm ở phía trƣớc (của

tài nguyên găng). Nếu suốt n thời điểm này bế tắc không có khả năng xảy ra thì HĐH mới cấp

phát tài nguyên găng đó cho tiến trình. Nếu đến 1 thời điểm nào đó khả năng bế tắc xuất hiện thì

HĐH phải đƣa ra giảp pháp hợp lí.

b. Biện pháp: Áp dụng giải thuật có tên: “Ngƣời quản đốc ngân hàng Tây”

- Bƣớc 1: Thu thập thông tin về tài nguyên găng ở thời điểm này

Tổng số khả năng phục vụ đang có

Tổng số khả năng phục vụ tiến trình yêu cầu

Tổng số khả năng phục vụ đã đáp ứng

Tổng số khả năng phục vụ còn lại để đáp ứng tiếp

- Bƣớc 2 : Lặp lại bƣớc này khi i=1 cho đến n

Xem xét khả năng kết thúc của tiến trình.

Xét khả năng thu hồi, cân đối với mức cung cầu tài nguyên “găng”. Nếu không bị vi

phạm thì chuyển sang thời điểm kế tiếp. Ngƣợc lại xảy ra mất cân bằng thì phải đƣa

ra giải pháp an toàn cho hệ thống.

Nhận xét: Khi áp dụng kĩ thuật này bế tắc không thể xảy ra được, tuy nhiên khối lượng tính

toán sẽ tăng cao,làm chậm tốc độ của hệ thống kĩ thuật này chỉ áp dụng khi khả năng xảy

ra bế tắc tuy nhỏ nhưng lại gây thiệt hại lớn.

5. Kĩ thuật “Nhận biết, khắc phục”

a. Nguyên tắc:

Ngƣời điều hành phải giám sát đƣợc trạng thái hệ thống tính toán ở tại thời điểm bất kì. Nếu

nhận biết đƣợc nguy cơ bế tắc xảy ra thì có thể can thiệp phá vỡ thế bế tắc.

b. Biện pháp:

Trong monitor (điều phối chính) của HĐH phải có các môđun làm nhiệm vụ cung cấp thông

tin cho ngƣời điều hành, cung cấp cho ngƣời điều hành công cụ giám sát và can thiệp.

Nhận xét: dùng trong trường hợp khả năng xảy ra bề tắc là nhỏ và thiệt hại do bế tắc gây ra

là không đáng kể.


Trang 24 / 52

BÀI 5: NGẮT VÀ QUẢN LÝ NGẮT

1. Hiện tƣợng ngắt (gián đoạn)

Hiện tƣợng CPU đang phục vụ 1 tiến trình thì rời bỏ tiến trình đó, sang phục vụ 1 tiến trình

khác gọi là hiện tƣợng ngắt.

Ngắt là dấu hiệu phát sinh trong hệ thống tính toán làm gián đoạn

2. Dấu hiệu ngắt:

Đây là dấu hiệu phát sinh trong hệ thống tính toán làm xảy ra hiện tƣợng ngắt.

Để nhận biết và xử lí: Phân loại hệ thống này theo các cách sau:

- Cách 1: Dựa vào cấu trúc hệ thống:

Ngắt trong

Ngắt ngoài

- Cách 2:

Ngắt cứng: Ngắt đồng hồ, ngắt các thiết bị ngoại vi

Ngắt mềm: Lời gọi dịch vụ từ trong chƣơng trình

- Cách 3:

Ngắt che đƣợc: Có khả năng khắc phục bởi phần mềm

Ngắt không che đƣợc: Do lỗi thiết bị.

- Cách 4: Theo cơ chế quản lí

Ngắt yêu cầu: Do CPU phát sinh để khởi động phép toán vào ra trên thiết bị.

Ngắt báo cáo: Do thiết bị phát sinh khi kết thúc vào ra.

3. Số hiệu ngắt

Là số hiệu đƣợc gắn cho các dấu hiệu ngắt.

VD: Ở PC

- Ngắt số 0: Ngắt khi thực hiện phép chia cho 0.

Ready

Running Waiting Interupt

I/O Event


Trang 25 / 52

- Ngắt 1C: Ngắt đồng hồ (điểu khiển hệ thống)

4. Chƣơng trình con xử lí ngắt.

- Là chƣơng trình đƣợc gọi đến khi có dấu hiệu ngắt phát sinh.

- Một dấu hiệu ngắt gọi 1 chƣơng trình con ngắt.

- Một chƣơng trình con ngắt có nhiều dịch vụ (function)

- Đặc trƣng của chƣơng trình con ngắt:

Thƣờng trú trong bộ nhớ.

Duy nhất trong bộ nhớ. Trong ngắt không gọi đệ quy.

Không ngắt đƣợc chƣơng trình con ngắt

Nếu chƣơng trình con ngắt có tham số thì các tham số này luôn có kiến trúc là hệ

thống các thanh ghi của bộ xử lí.

5. Bảng ngắt

- Là bảng địa chỉ, số hiệu các phần tử của bảng là 0,1 tƣơng ứng với số hiệu của ngắt.

- Nội dung mỗi phần tử chứa địa chỉ liên hệ đến chƣơng trình con xử lí ngắt.

- Quy trình xử lí ngắt nhƣ sau: Khi có dấu hiệu ngắt phát sinh, HĐH phát hiện đặc trƣng

của nó, tìm ra số hiệu ngắt, tra bảng tìm địa chỉ của chƣơng trình con ngắt, sau đó chuyển

quyền điều khiển đến chƣơng trình con ngắt

- Có thể thấy quy trình gồm 5 bƣớc:

Bƣớc 1: Lƣu đặc trƣng của ngắt (xác định chƣơng trình con ngắt)

Bƣớc 2: Lƣu trạng thái của tiến trình bị ngắt

Bƣớc 3: Gọi chƣơng trình con ngắt

Bƣớc 4: Thực hiện chƣơng trình con này

Bƣớc 5: Phục hồi lại tiến trình bị ngắt và phục vụ tiếp

HĐH không trực tiếp xử lí ngắt.


Trang 26 / 52

BÀI 6: LUỒNG

1. Khái niệm:

- Là 1 dãy các tiến trình song song nhƣng đều là thành phần của 1 tác vụ (Task) nào đó. (1

công việc có thể bị chia thành 2 hay nhiều thành phần, mỗi thành phần có thể chạy song

song với nhau)

- Thông thƣờng luồng đƣợc sinh ra do kết quả các lời gọi hệ thống.

- Việc chia luồng đảm bảo 2 lợi điểm sau:

Thứ nhất: Rút ngắn thời gian thực hiện 1 tác vụ.

Thứ hai: Kế hợp với cơ chế gọi hệ thống, tạo ra cá thƣ viện dùng chung. Thƣ viện này

có thể đƣợc hình thành dƣới dạng các nhân.

2. Các mô hình luồng:

- Luồng đơn: tƣơng tự nhƣ tiến trình.

- Luồng một nhiều: 1 luồng có thể gọi đến nhiều dịch vụ hệ thống.

- Luồng nhiều một: Nhiều luồng đều gọi đến 1 dịch vụ hệ thống ở cùng 1 thời điểm.

- Luồng nhiều nhiều: Tại 1 thời điểm 1 luồng có thể gọi đến nhiều dịch vụ trong nhân và

có những dịch vụ mà đƣợc nhiều luồng gọi đến.

3. Phân loại các luồng: 2 loại

- Luồng ngƣời dùng: Đƣợc hỗ trợ các thƣ viện ngƣời dùng (Kernel User mode).

- Luồng nhân: Đƣợc hỗ trở trực tiếp bởi các dịch vụ trong nhân mức thấp của HĐH.

4. Quản lí luồng:

- Bài toán: Cấp phát, sinh thêm luồng.

- Để sinh thêm luồng, HĐH sử dụng các dịch vụ quản lí tiến trình bao gồm: nạp chƣơng

trình (nạp chƣơng trình, khởi tạo môi trƣờng để chƣơng trình hoạt động)

- Hủy bỏ 1 luồng:

Đồng bộ: Khi hủy bỏ 1 luồng con thì toàn bộ luồng bị hủy bỏ ngay lập tức.

Không đồng bộ (Trì hoãn): Khi 1 luồng con bị hủy luồng chính vẫn có thể kéo dài

hoạt động cho tới khi mọi luồng con của nó đều đƣợc kết thúc.

- Để quản lí luồng ngƣời ta sử dụng phƣơng thức “tín hiệu” (tuơng tự nhƣ kĩ thuật “đồng

bộ khóa trong” trong đồng bộ tiến trình)


Trang 27 / 52

BÀI 7: ÔN TẬP

1. Vì sao phải quản lí tiến trình? Mục tiêu của quản lí tiến trình?

a. Phải quản lí tiến trình vì:

- Trong hệ thống luôn tồn tại nhiều luồng tiến trình.

- Mặt khác trong hệ thống có những tài nguyên hữu hạn khả năng phục vụ nhƣng lại có

nhiều tiến trình muốn sử dụng các tài nguyên đó.

Dẫn đến xung đột, bế tắc giao thông trong máy bị đình trệ treo máy.

Do đó ta phải quản lí tiến trình.

b. Nhiệm vụ của quản lí tiến trình:

- Tạo lập, hủy bỏ tiến trình

- Tạm dừng tái kích hoạt tiến trình.

- Tạo cơ chế thông tin liên lạc giữa các tiến trình.

- Tạo cơ chế đồng bộ hóa giữa các tiến trình.

c. Mục tiêu

- Hạn chế tối đa xung đột và bế tắc có thể xảy ra, đƣa ra giải pháp nếu xảy ra các tình

huống đó.

- Tận dụng tối đa khả năng của CPU (bài toán lập lịch)

2. Giải pháp quản lí tiến trình và yêu cầu đối với giải pháp đó?

- Kĩ thuật khóa trong

- Kĩ thuật Test and Set

- Kĩ thuật Semaphore

- Kĩ thuật điều độ cấp cao.

3. Phƣơng thức quản lí dòng xếp hàng trong hệ thống?

4. Bế tắc và giải quyết?

5. Trong trƣờng hợp khả năng xảy ra bế tắc là lớn, hậu quả gây ra nguyên trọng thì cần

sử dụng kĩ thật nảo? (đề giữa kì)

6. Phân tích sự tự chủ của tiến trình trong quá trình đồng bộ thông qua các kĩ thuật điều

độ. (đề giữa kì)

Tự chủ đồng nghĩa với di trú đƣợc

7. Thế nào là lời gọi hệ thống (System Call)? Phân biệt Shell và (System Call)?


Trang 28 / 52

Lời gọi hệ thống là lời gọi từ HĐH đến chƣơng trình để tạo môi trƣờng giao tiếp giữa chƣơng

trình và HĐH hoặc gọi đến 1 chƣơng trình con ngắt để quản lí tiến trình. Chƣơng trình dùng lời

gọi hệ thống để yêu cầu dịch vụ của HĐH.

Phân biệt

- Shell: Tạo môi trƣờng giao giữa ngƣời sử dụng với HĐH

- System Call: Tạo môi trƣơng giao tiếp giữa Chƣơng trình với HĐH

8. Công cụ để quản lí tiến trình là gì? Quản lí công cụ đó nhƣ thế nào?

9. Công cụ để quản lí tiến trình là Ngắt (Interrupt).

Quản lí ngắt:

- Dựa vào các dấu hiệu ngắt, số hiệu ngắt và bảng ngắt.

- Khi có dấu hiệu ngắt phát sinh: Hệ điều hành phát hiện đặc trƣng của dấu hiệu đó, tìm ra

số hiệu ngắ ảng tìm ra địa chỉ của chƣơng trình con ngắt Chuyển điều khiển đến

chƣơng trình con ngắt.

- Ta có quy trình 5 bƣớc:

B1: Lƣu đặc trƣng của ngắt (Xác định chƣơng trình con ngắt)

B2: Lƣu trạng thái của tiến trình bị ngắt.

B3: Gọi CTC ngắt

B4: Thực hiện CTC ngắt này.

B5: Phục hồi lại tiến trình bị ngắt và thực hiện tiếp.

HĐH Không trực tiếp xử lí ngắt mà thông qua CTC ngắt


Trang 29 / 52

CHƢƠNG III: QUẢN LÝ BỘ NHỚ

BÀI 1: MỘT SỐ KHÁI NIỆM CƠ BẢN

1. Phân loại

Bộ nhớ chia thành 3 loại

- Bộ nhớ chính (main memory): Lƣu trữ các lệnh chƣơng trình và dữ liệu đang đƣợc sử

dụng.

Đắt

Dung lƣợng thấp

Hiệu năng cao

- Bộ nhớ thứ cấp/bộ nhớ ngoài (Secondary storage): Lƣu trữ các chƣơng trình và dữ liệu

chƣa cần sử dụng.

Rẻ

Dung lƣợng cao

Chậm

- Bộ nhớ tốc độ cao (cache): Tốc độ truy cập cao, thƣờng nằm ngay trong bộ xử lý. Lƣu trữ

bản sao của các dữ liệu thƣờng đƣợc sử dụng để truy cập nhanh hơn.

2. Tổ chức bộ nhớ:

- Bộ nhớ máy tính đc chia thành các ngăn nhớ và đánh địa chỉ liên tiếp

- Việc truy cập vào bộ nhớ là truy cập theo địa chỉ chứ không phải theo nội dung.

- Chƣơng trình muốn thực hiện phải nạp vào bộ nhớ máy tính.

3. Điạ chỉ thực và ảo:

a. Địa chỉ thực

- Là địa chỉ vật lí.

- Dựa trên cách đánh địa chỉ các ngăn nhớ.

- Đối với dòng máy PC thì cách đánh địa chỉ nhƣ sau: Bộ nhớ đƣợc chia thành các đoạn

hay các segment (64K). Các bytes trong trong các segment này đƣợc đánh địa chỉ từ 0

(gọi là các offset).

Địa chỉ vật lí của byte xác định dựa trên (segment, offset).

b. Địa chỉ ảo (địa chỉ logic)

- Đƣợc HĐH tạo ra để nạp các chƣơng trình vào bộ nhớ 1 cách mềm dẻo, linh hoạt. Đồng

thời cho phép ngƣời lập trình tách biệt đƣợc quá trình lập trình với kiến trúc của 1 máy

tính cụ thể.


Trang 30 / 52

- Với ngƣời lập trình thì dữ liệu đƣợc gắn bởi các tên gọi.

- Để biến đổi từ các tên gọi sang các địa chỉ bộ nhớ HĐH sử dụng ánh xạ bộ nhớ.

- Mặt khác để tạo ra cơ chế nạp chƣơng trình và quản lí vùng bộ nhớ nạp chƣơng trình thì

hệ thống gắn thêm địa chỉ cơ sở vào địa chỉ thực (địa chỉ cơ sở, (segment, offset)).

4. Quá trình dịch chƣơng trình từ ngôn ngữ bậc cao.

Tổng quát:

SOURCE OBJECT LOAD

compile Link

Kết quả bƣớc dịch: Ngoài môđun đích ta còn nhận đƣợc bảng tên trong (Ánh xạ tên)

Bảng tên trong có dạng nhƣ sau:

Khai báo:

Int A[10];

Float B;

Float C;

A[6]=C*2+B

Lệnh A[6] = C*2 + B

Ô nhớ 12 = 24*28+20

(Nội dung ô nhớ 12 = nội dung ô nhớ ….. nội dung ô nhớ 20)

Tên ngoài Tên trong Địa chỉ tƣơng đối

A T0 0

B T1 20

C T2 24

2 T3 28


Trang 31 / 52

BÀI 2: CẤU TRÚC CHƢƠNG TRÌNH

1. Kiến trúc tuyến tính (độc lập)

Chƣơng trình chỉ có 1 môđun duy nhất đƣợc nạp vào bộ nhớ 1 lần.Vùng bộ nhớ đƣợc giải

phóng khi chƣơng trình thực hiện xong.

Ví dụ: Các tệp *.com trong HĐH MSDOS

a. Ƣu điểm:

- Đơn giản, dễ tổ chức, biên tập và định vị

- Thời gian thực hiện là nhanh

- Thời gian thực hiện chƣơng trình thƣờng đƣợc dùng làm chuẩn để đánh giá, so sánh các

phƣơng pháp tổ chức khác nhau.

- Tính linh động cao: dễ dàng sao chép chƣơng trình mang sang các máy khác cùng loại và

cùng hệ thống mà vẫn duy trì khả năng thực hiện.

b. Nhƣợc điểm: Lãng phí bộ nhớ, mức lãng phí tỉ lệ với kích thƣớc chƣơng trình

2. Kiến trúc động

Chia chƣơng trình thành nhiều môđun: m1, m2….mk

Cách nạp chƣơng trình:

- Lúc đầu nạp m1 vào bộ nhớ.

- Kết thúc m1, m1 nạp m2 vào bộ nhớ và tổ chức cho m2 thực hiện.

(m1 kết thúc giải phóng vùng nhớ của m1, m2 có thể sử dụng vùng nhớ đó). Quá trình

diễn ra liên tục đến khi kết thúc ở môđun p (1 ≤ p ≤ k)

a. Ƣu điểm

m0

m0

m0

m0

m0

m2

m2

m2

m1


Trang 32 / 52

- Nếu quản lý bộ nhớ tốt thì cấu trúc này rất tiết kiệm bộ nhớ

- Giải phóng bộ nhớ theo các chu trình (giai đoạn)

b. Nhƣợc điểm

- Tốn thời gian nạp chƣơng trình (do nhiều lần giao tiếp ngoại vi)

- Đòi hỏi ngƣời sử dụng phải biết quản lý, cũng nhƣ cần có kỹ năng, kiến thức về lập trình

hệ thống

3. Kiến trúc Overlay

Hầu hết các chƣơng trình ứng dụng đều có kiến trúc Overlay. Tất cả các ngôn ngữ lập trình

đều hỗ trợ Overlay

Khi sử dụng kĩ thuật “chia để trị” để thiết lập giải thuật cho bài toán, ta xây dựng lƣợc đồ cho

cấu trúc chƣơng trình.

Ta nhận thấy rằng, tại 1 thời điểm chƣơng trình chỉ thực hiện theo 1 nhánh nào đó của cây.

Nhƣ vậy tại thời điểm này chỉ cần nạp các môđun trên nhánh đó vào bộ nhớ.

Nhận xét:

- Giải sử số nút là n.

- Độ sâu của cây là h.

- Ở 1 thời điểm chỉ cần nạp tối đa h vùng nhớ để nạp 1 nhánh cây (h<<n).

- h vùng nhớ này trong quá trình chƣơng trình hoạt động sẽ đƣợc sử dụng luân phiên để

nạp các nhánh cây. Nhánh nạp sau phủ lên nhánh nạp trƣớc.

- Hầu hết các chƣơng trình trong máy tính đều có cấu trúc này.

- VD: Các file *.exe

a. Ƣu điểm

80

KB

100

KB

60

KB

110

KB

80

KB

100

KB

90

KB

80

KB60

KB

60

KB

40

KB

110

KB

40

KB 70

KB

Moduls

mức 1

Moduls

mức 2

Moduls

mức 3

MỨC 0

MỨC 1

MỨC 2

MỨC 3

RAM

Tổng cộng: 270 KB 730 KB .OVL


Trang 33 / 52

- Tiết kiệm vùng nhớ

- Cấu trúc Overlay dễ dàng xác lập.

- Không đòi hỏi kiến trúc sâu về bộ nhớ

b. Nhƣợc điểm

- Tốn thời gian nạp các môđun (Do có thể nạp đi nạp lại 1 môđun nhiều lần (Re_Entrance)).

Cách khắc phục: Tạo vùng nhớ đệm (cache) trong bộ nhớ chứa môđun

- Nếu khai báo sai cấu trúc Overlay thì hệ thống bị rối loạn

4. Cấu trúc môđun

- Biên tập riêng từng mô đun

- Tạo bảng quản lý mô đun để điều khiển thực hiện

- Đặc điểm:

Tự động hoàn toàn

Không cần phân phối bộ nhớ liên tục

Hiệu quả phụ thuộc vào cấu trúc ban đầu của CT nguồn

Dễ dàng sử dụng chung mô đun.

5. Cấu trúc phân trang

- CT biên tập nhƣ cấu trúc tuyến tính

- Chia thành các phần bằng nhau – trang

- Tạo bảng quản lý trang

- Đặc điểm:

Tiết kiệm bộ nhớ

Hiệu quả không phụ thuộc và cấu trúc ban đầu của CT nguồn

m0

m1

m2

m3

m0 m1

RAM

p0 p1 p2 p3 p4 p5 p6

RAM

p0 p2


Trang 34 / 52

6. Các tệp lệnh máy *.COM, *.EXE và nạp chƣơng trình vào trong PC

a. Tệp .COM

- Không chứa các lệnh

Call far địa chỉ

JMP far địa chỉ

- Đặc điểm: Khi nạp vào bộ nhớ thì lệnh đầu tiên sẽ đƣợc trao quyền ngay

b. Tệp .EXE

- Đƣợc hình thành bởi các cấu trúc Overlay.

- Chƣơng trình gồm nhiều đoạn.

- Đầu tệp (header) có đoạn ghi 32 bytes mô tả kiến trúc tệp và xác định đoạn điều khiển.

- Cho phép 2 lệnh: Call far và JMP far

c. Nạp chƣơng trình vào bộ nhớ trong PC:

1 chƣơng trình ứng dụng đƣợc nạp vào bộ nhớ chiếm 3 phần liên tiếp nhau:

Heap Code Stack

- Khi nạp vào bộ nhớ, HĐH luôn tạo ra 1 khối nhớ PSP 256 bytes (khối tiền tố của chƣơng

trình) chứa tham số về môi trƣờng sử dụng tệp lệnh máy. Ví dụ cá tham số liên quan đến

ngăn xếp các địa chỉ (stack) để kết nối chƣơng trình.

- Trong byte 2C và 2D của khối này sẽ trỏ đến 1 vùng nhớ vùng nhớ này chứa xâu kí tự kết

thức là kí tự '\0'. Xâu này là tên tệp lệnh máy đƣợc nạp vào đoạn bộ nhớ trên.


Trang 35 / 52

BÀI 3: CÁC CHIẾN LƢỢC QUẢN LÝ BỘ NHỚ

1. Chế độ phân vùng cố định

a. Khái niệm

- Bộ nhớ đƣợc chia thành n phần, mỗi phần có kích thƣớc cố định (không nhất thiết phải

bằng nhau)

- Mỗi phần đƣợc sử dụng nhƣ một bộ nhớ độc lập, phục vụ thực hiện cho một chƣơng trình

b. Đặc điểm

- Mỗi vùng có một danh sách quản lý bộ nhớ tự do

- Mỗi vùng: thực hiện một chƣơng trình ứng dụng

- Sơ đồ bảo vệ thông tin: theo toàn vùng

- Một số chƣơng điều khiển phải dƣợc copy vào từng vùng

- Chƣơng trình ngƣời dùng sẽ đƣợc gắn 1 số hiệu đặc trƣng cho 1 lớp bài toán nào đó.

- Chƣơng trình ngƣời dùng chỉ đƣợc nạp vào trong các chƣơng còn rảnh và có lớp bài toán

phù hợp.

- Kích thƣớc chƣơng không nhỏ hơn kích thƣớc chƣơng trình ngƣời dùng yêu cầu.

c. Ƣu, nhƣợc điểm:

- Ƣu điểm: Cách quản lí bộ nhớ đơn giản.

- Nhƣợc điểm: Hiệu suất sử dụng thấp, dễ gây hiện tƣợng thiếu bộ nhớ giả tạo.

2. Chế độ phân vùng động

a. Khái niệm

40

KB

40

0 K

B2

00

KB

5 KB

64

0 K

B

A

B

C,B

Lớ

p C

T p

hụ

c v

ụ


Trang 36 / 52

- Khi khởi tạo HĐH bộ nhớ là 1 vùng liên tục.

- Ở 1 thời điểm nào đó, chƣơng trình xin bộ nhớ, HĐH sẽ cấp cho nó 1 vùng bộ nhớ liên

tục nếu có.

- Khi chƣơng trình kết thúc, vùng nhớ đƣợc giải phóng và có thể dùng để nạp chƣơng trình

khác. (Không phân chƣơng trƣớc, dùng đến đâu tạo bộ nhớ đến đó)

b. Đặc điểm:

- Sau 1 thời gian thực hiện, bộ nhớ xuất hiện hiện tƣợng phân mảnh.

- Dễ phát sinh hiện tƣợng thiếu bộ nhớ giả tạo.

- Để khắc phục: Đƣa ra phƣơng pháp dồn chỗ: tạm ngừng 1 số chƣơng trình, thực hiện dồn

chỗ, để tạo vùng nhớ liên tục.

c. Ƣu và nhƣợc điểm:

- Ƣu điểm: linh hoạt, mềm dẻo.

- Nhƣợc điểm: Vẫn phát sinh hiện tƣợng thiếu bộ nhớ giả tạo, tuy khắc phục đƣợc (dồn

chỗ) nhƣng làm chậm thời gian tính toán.

3. Chế độ quản lý theo môđun

a. Khái niệm

- Phân đoạn: Ngƣời ta xây dựng một bảng quản lý đoạn. Mỗi khoảng này gọi là một khối,

địa chỉ đoạn khối này đặt ở đầu mỗi đoạn

1

2

3

4

5

6

m0

m1

m2

m3

SCB

(Segment Control Block)

SCB = {Phần tử}

D A l

Dấu hiệu nạp mô

đun:

0 - Chưa nạp,

1 - đã nạp.

Địa chỉ nạp mô đun

Độ dài mô đun

- Cấp phát bộ

nhớ,

- Bảo vệ,


Trang 37 / 52

- Địa chỉ dữ liệu:

- SCB nạp vào các thành ghi đoạn (CS, DS, SS, ES)

- Để đọc, ghi dữ liệu cần 2 lần truy nhập.

b. Đặc điểm

- Do khi nạp chƣơng trình, mỗi môđun nạp vào 1 đoạn bộ nhớ chỉ cần thỏa mãn điều kiện

là đoạn đó đang còn rảnh và kích thƣớc đoạn ≥ kích thƣớc môđun Không cần bộ nhớ

liên tục

- Không đòi hỏi công cụ đặc biệt có thể áp dụng cho mọi MTĐT

- Dễ dàng sử dụng chung mô đun giữa các CT,

- Hiệu quả phụ thuộc vào cấu trúc CT nguồn,

- Tồn tại hiện tƣợng phân đoạn ngoài (External Fragmentation)

- Do các môđun nạp không liên tục nhau (không nhất thiết theo thứ tự) nên có thể xảy ra

thiếu bộ nhớ, phân đoạn ngoài swapping

c. Swapping

- Nội dung:

Đƣa một hoặc một số mô đun ra bộ nhớ ngoài, giải phóng chổ nạp mô đun mới

Do hệ thống đảm nhiệm

Không mất thông tin

- Cách chọn mô đun đƣa ra

Mô đun tồn tại lâu nhất trong bộ nhớ

Mô đun có lần sử dụng cuối cùng cách đây lâu nhất

Mô đun có tần xuất sử dùng thấp nhất.

d. Ƣu và nhƣợc điểm:

- Ƣu điểm: Sử dụng kĩ thuật này cho phép tận dụng lỗ trống trong bộ nhớ mà không phải

dồn chỗ phù hợp với cấu trúc đa đoạn (Overlay).

- Nhƣợc điểm: để thực hiện 1 lệnh ta phải thực hiện qua ánh xạ nhiều bộ nhớ. Do đó tốn

thời gian.

(s, d)

Môđun Offset


Trang 38 / 52

4. Chế độ phân trang

a. Khái niệm

- Chia chƣơng trình thành m trang có kích thƣớc bằng nhau.

- Chia bộ nhớ thành n trang có kích thƣớc bằng nhau.

- Giả sử với điều kiện m >> n (tức là không thể nạp cùng lúc vào bộ nhớ)

- Nạp:

Ở một thời điểm, chỉ nạp đƣợc tối đa là n trang chƣơng trình vào bộ nhớ

Khi cần đến 1 trang chƣơng trình nào ta nạp trang chƣơng trình đó bổ sung vào bộ

nhớ (cần đến đâu nạp đến đó)

- Hiện tƣợng lỗi trang (Fault Page): Khi thực hiện một chƣơng trình mà toán hạng của lệnh

tham chiếu đến một trang chƣơng trình chƣa đƣợc nạp vào bộ nhớ. Để khác phục hiện

tƣợng trên dừng thực hiện chƣơng trình, nạp trang bị tham chiếu vào trong bộ nhớ. Nhƣ

vậy trang vừa nạp sẽ thay thế 1 trang trong bộ nhớ. Có 3 cách thay trang (swapping):

Thay trang chƣơng trình cho trang trong bộ nhớ có tần suất sử dụng thấp nhất

Thay trang chƣơng trình đã đƣợc nạp vào bộ nhớ và ở đó lâu nhất

Thay trang chƣơng trình đƣợc sử dụng cách đây lâu nhất

b. Đặc điểm

- Không cần phân phối bộ nhớ liên tục

- Phải có công cụ kỹ thuật hõ trợ định vị trang

- Không sử dụng chung môđun giữa các chƣơng trình

- Hiệu quả không phụ thuộc vào cấu trúc chƣơng trình nguồn

- Bảng PCB có thể rất lớn

- Không bị phân đoạn ngoài

- Thiếu bộ nhớ (mọi trang đều đã đƣợc sử dụng) Swapping

c. Ƣu nhƣợc điểm

- Ƣu điểm:

Page

0

Kích thước

trang:

256B

512B

1 KB

2 KB

4 KB

12

34

56

7 Địa chỉ trang


Trang 39 / 52

Tiết kiệm bộ nhớ

Tạo bộ nhớ có cảm giác vô hạn

- Nhƣợc điểm: Tốc độ chậm do thời gian thay trang lớn. Để khắc phục là sử dụng cache để

hỗ trợ

5. Chế độ kết hợp

- Kết hợp giữa 2 chiến lƣợc phân đọan và phân trang. Bộ nhớ đƣợc chia làm nhiều đoạn

Logic. 1 Đoạn bao gồm nhiều trang

- Tích hợp ƣu điểm của cả 2 chiến lƣợc trên.

- Tuy nhiên cũng tích hợp nhƣợc điểm của 2 chiến luợc trên.

- Khắc phục: Sử dụng phần cứng để hỗ trợ tra bảng.


Trang 40 / 52

BÀI 4: QUẢN LÝ BỘ NHỚ TRONG PC

1. Khái niệm

Bốn mức ƣu tiên từ thấp đến cao (0: cao nhất, 3: thấp nhất)

- Ứng dụng ngƣời dùng

- Phục vụ hệ thống

- Quản lý file và thiết bị

- Phần Nhân

- Một chƣơng trình chỉ đƣợc phép truy cập vào các chƣơng trình có cùng mức đặc quyền

hoặc mức đặc quyền thấp hơn

- Bộ nhớ phân phối cho CT - 2 loại: bộ nhớ chung (G) và bộ nhớ riêng (L)

- 2 chế độ: Chế độ thực (XT) và chế độ bảo vệ (AT)

Chế độ thực Chế độ bảo vệ

3

0

1

2

Nhân

QL Files

Th

iết b

ị

và

Phục vụ Hệ thống

CT ứng dụng

Mứ

c ư

u tiê

n

F

E

D

C

B

A

1

0

9

RO

M

AM

BỘ

NH

Ớ C

Ơ S

Ở

64 KB


Trang 41 / 52

- PC sử dụng chế độ kết hợp để quản lý bộ nhớ

- Mỗi đoạn bộ nhớ trong PC là 1 paragraph: 16 bytes

2. Khối MCB

- Mỗi khối đƣợc dùng để quản lý một đoạn bộ nhớ. Với bộ nhớ chung gọi là GDT, riêng là

LDT

- MCB gồm 16 bytes

- Khi thực hiện chƣơng trình, dựa vào bảng này, hệ điều hành thực hiện ánh xạ địa chỉ

Begin

Tìm MCB đầu

Khảo cứu MCB

MCB cuối?

Tìm MCB kế

End

Sai

Đúng


Trang 42 / 52

BÀI 5: ÔN TẬP

1. Vì sao phải quản lí bộ nhớ? Nhiệm vụ, mục tiêu của quản lí bộ nhớ?

Quản lí bộ nhớ vì:

- Bộ nhớ là tài nguyên hữu hạn khả năng năng phục vụ.

- Mọi chƣơng trình muốn thực hiện đều phải nạp vào bộ nhớ.

- Mọi hệ điều hành mong muốn có nhiều hơn các tiến trình trong bộ nhớ.

Nhiệm vụ của quản lí bộ nhớ:

- Nhiệm vụ chính của thành phần quản lí bộ nhớ của HĐH :

Hiệu suất cao tức là nạp đƣợc và nạp đƣợc nhiều chƣơng trình của ngƣời sử dụng vào

bộ nhớ, mà không phụ thuộc nhiều vào giới hạn của bộ nhớ vật lí.

Tránh xung đột: khi chia sẻ tài nguyên bộ nhớ.

- Nhiệm vụ cụ thể:

Thực hiện việc tái định vị chƣơng trình, tiến trình: Các mô đun trong chƣơng trình có

thể bị vào ra lại nhiều lần (Re-Entrance) do đó HĐH cần xác định đúng vị trí mà nó

đƣợc nạp trƣớc đó khi đƣa môđun đó vào lại trong bộ nhớ.

Bảo vệ bộ nhớ: 1 tiến trình đƣợc bảo vệ chống lại sự truy xuất bất hợp lệ của tiến

trình khác vào vùng nhớ của nó.

Chia sẻ bộ nhớ. Cho phép nhiều tiến trình có thể truy cập đến cùng 1 địa chỉ trên bộ

nhớ (tính mềm dẻo).

Tổ chức bộ nhớ logic: Làm cho HĐH và phần cứng giao dịch 1 cách hiệu quả với các

môđun, và dữ liệu trong các môđun của chƣơng trình.

Tổ chức bộ nhớ vật lí: Tổ chức luồng thông tin giữa bộ nhớ chính và bộ nhớ phụ.

2. Các phƣơng thức quản lí bộ nhớ? (Xem bên trên)

3. Phân biệt môi trƣờng đa nhiệm và hệ thống thƣờng trú?

- Giống nhau: Đều có các chƣơng trình hoạt động song song

- Khác:

Đối với đa nhiệm: Đối với thƣờng trú:

Khởi tạo, kết thúc

chƣơng trình Do HĐH đảm nhiệm. Do ngƣời dùng đảm nhiệm

Cấp phát tài nguyên cho chƣơng trình

Do HĐH đảm nhiệm. Do ngƣời dùng đảm nhiệm

Tính duy nhất

Không. 1 chƣơng trình có thể có

nhiều phiên bản trong bộ nhớ (do có

chia sẻ tài nguyên)

Có. Một chƣơng trình chỉ tồn tại

1 phiên bản trong bộ nhớ (do

không chia sẻ tài nguyên)


Trang 43 / 52

CHƢƠNG IV: QUẢN LÝ FILE VÀ THIẾT BỊ NGOẠI VI

BÀI 1: HỆ THỐNG QUẢN LÝ TỆP

1. Nguyên lí chung về quản lí vào ra trong HĐH

a. Phân cấp quản lí giữa CPU và ngoại vi (trung ƣơng với địa phƣơng)

- CPU chỉ thực hiện vào ra ở mức logic

- Ngoại vi thực hiện vào ra ở mức vật lí

- Khi cần thực hiện vào ra CPU tạo ra ngắt yêu cầu bằng cách đƣa ra lời gọi ngắt (ngắt

mềm)

- Thực hiện vào ra xong ngoại vi phát sinh ngắt báo cáo (ngắt cứng)

- Máy thế hệ I và II: Processor làm việc trực tiếp với thiết bị ngoài tốc độ thấp

- Máy thế hệ III trở lên: Processor Thiết bị điều khiển Thiết bị ngoại vi

b. Để thực hiện vào ra, HĐH xây dựng 2 hệ thống con:

- Quản lý thiết bị ngoại vi: Cần đảm bảo hệ thống thích nghi với:

Số lƣợng nhiều

Chất lƣợng đa dạng

Thuận tiện cho ngƣời dùng

- Quản lý files: Cho phép ngƣời dùng:

Tạo files ở các loại bộ nhớ ngoài

Tìm kiếm, truy nhập files

Đảm bảo độc lập giữa CT và thiết bị

2. Các thành phần cơ bản

- Thành phần giao tiếp giữa ngƣời với máy:

Yêu cầu đối với thành phần này:thân thiệt,thuận tiện,dễ sử dụng

HĐH hỗ trợ ngƣời sử dụng ở 2 mức :

Mức điều hành: Hỗ trợ các macro cho điều hành viên (delete, copy, cut)

Mức lập trình: Hỗ trợ các macro lập trình: open, close, read, write

- Thành phần quản lí các truy nhập tệp: Căn cứ vào các dặc trƣng vật lí của thiết bị để xây

dựng các phƣơng pháp truy nhập nhằm đảm bảo thời gian truy nhập thông tin trên thiết bị.

- Thành phần liên kết các trình thiết bị điều khiển:


Trang 44 / 52

Làm nhiệm vụ chuyển giao các dữ liệu, yêu cầu xử lí từng ứng dụng ngƣời dùng cho

đến các thiết bị

Yêu cầu: nội dung phần này có tính chuẩn hóa cao, tốc độ thực hiện nhanh.

3. Cách dịch vụ cơ bản

- Dịch vụ đặt tên: HĐH cung cấp cho ngƣời sử dụng quy cách đặt tên cho tệp tin. Quy cách

này tùy thuộc vào từng HĐH khác nhau

- Dịch vụ thƣ mục (DIRECTORY) hỗ trợ ngƣời sử dụng quản lí tệp tin, đảm bảo tính riêng

tƣ của ngƣời sử dụng, đƣa ra chế độ bảo mật trong Windows. Khái niệm FOLDER có ý

nghĩa rộng hơn.

- Dịch vụ quản trị hệ thống: hỗ trợ phân quyền ngƣời sử dụng, cho phép ngƣời sử dụng

truy nhập tệp tin nhƣ thế nào? Quyền truy cập là gì? Các dịch vụ mở rộng nhƣ: dịch vụ

truyền File FTP, các dịch vụ mạng.

- Hệ quản trị Cơ sở dữ liệu (CSDL) :

CSDL là kho dữ liệu có cấu trúc đƣợc tổ chức theo mô hình dữ liệu xác định. Mô

hình dữ liệu là 1 phƣơng thức tổ chức nhƣ:

Mô hình đẳng cấp

Mô hình phân cấp

Mô hình mạng

Mô hình quan hệ

Hệ quản trị CSDL (DBMS) là công cụ cho phép tạo lập, cập nhật, truy vấn tới

Database.

4. Vấn đề tối ƣu hóa vào ra:

a. Mục tiêu: Giảm thời gian trao đổi giữa thiết bị ngoại vi với hệ thống.

b. Biện pháp:

Kết khối dữ liệu:

- Gom kết nhiều bản ghi logic thành 1 bản ghi vật lí sao cho phù hợp với kiến trúc vật lí

của thiết bị.

- Phƣơng thức chung: việc kết khối có thể tiến hành ở mức ngƣời dùng hoặc HĐH, ai kết

khối thì ngƣời đó phải phân rã khối.

- Có 5 phƣơng pháp kết khối:

Dạng F (Fixed): mỗi bản ghi vật lí có 1 bản ghi logic, độ dài bản ghi Không thay đổi.

Dạng FB (Fixed Block) một khối nhiều bản ghi độ dài giống nhau.

Dạng V (Variant) bản ghi có độ dài thay đổi đầu vào mỗi bản ghi có 1 trƣờng ghi

lại độ dài.


Trang 45 / 52

Dạng VB (Variant Block) ở đầu mỗi khối có 1 trƣờng ghi độ dài khối.

Dạng U (Undefined) Bản ghi có độ dài không xác định cuối bản ghi luôn có kí

hiệu kết thúc.

Kĩ thuật vùng đệm: (Buffer)

- Khái niệm: Vùng đệm là vùng bộ nhớ liên tục ở bộ nhớ trong hoặc trên đĩa từ, đƣợc dùng

làm nơi trung chuyển thông tin giữa CPU với ngoại vi.

- Vai trò của vùng đệm:

Hỗ trợ phân cấp quản lý giữa CPU với ngoại vi

Tăng hệ số hoạt động song song của các thiết bị

Đồng bộ hóa giữa truyền và xử lý thông tin: có 2 tình huống cần đồng bộ hóa có thể

xảy ra:

Tốc độ truyền tin chậm, CPU phải đợi chờ cần buffer

Tốc độ truyền tin nhanh, phức tạp, CPU Không đáp ứng kịp cần buffer

Trong vùng đệm có các loại phòng đệm: Vào, Ra, Xử lý. Ngoài ra còn có Spool (1

loại phòng đệm đặc biệt)

Chi tiết:

- Quản lý vòng đệm vào: Nguyên tắc: Khi gặp lệnh nhập tin, HĐH quan sát bộ đệm, nếu

còn thông tin thì đƣa vào xử lý ngay (thiết bị không phải làm việc), ngƣợc lại phát sinh

ngắt yêu cầu (ngắt mềm), thiết bị thực hiện vào ra xong phát sinh ngắt báo cáo (ngắt

cứng)

- Quản lý vòng đệm ra: Nguyên tắc: khi đƣa thông tin ra ngoài, HĐH quan sát bộ đệm, nếu

còn chỗ, đặt tiếp thông tin vào bộ đệm, nếu hết chỗ thì phát sinh ngắt yêu cầu để thiết bị

giải phóng bộ đệm, sau đó mới đặt tiếp thông tin vào bộ đệm

- Spool:

Có 3 dòng xếp hàng:

Dòng xếp hàng vào

Dòng xếp hàng chờ

Dòng xếp hàng ra.

Mỗi dòng xếp hàng có 2 thành phần:

Dòng xếp hàng các khối điều khiển

Dòng xếp hàng nơi lƣu trữ dữ liệu


Trang 46 / 52

Spool cũng là một loại vòng đệm đặc biệt để dùng tổ chức các dòng xếp hàng trong

hệ thống.Về bản chất thì nó là những vùng bộ nhớ liên tục, thƣờng ở trên đĩa từ. Nó

đƣợc phục vụ bởi chƣơng trình điều phối công việc và theo nguyên tắc lập lịch.

Các phƣơng pháp truy nhập:

Tùy thuộc vào đặc trƣng vật lí của thiết bị, HĐH lụa chọn phƣơng pháp điều khiển truy

nhập thích hợp nhằm tối ƣu hóa thời gian vào ra.

Từ mục đích đó ta có 5 phƣơng pháp:

- QSAM (Queue Sequential Access Method): Áp dụng cho mọi thiết bị

Ghi tuần tự, đọc tuần tự

Bổ xung vào cuối tệp (phải chép sang tệp mới và bổ sung ở tệp mới)

Sửa 1 phần tử (phải chép sang tệp mới và sửa ở tệp mới)

- QISAM (Queue Index Sequential Access Method): Dùng cho thiết bị từ tính nhƣ băng từ

đĩa từ ...

Khi truy nhập một tập tin theo một khóa nào đó, ngƣời ta xây dựng một thẻ chỉ mục

tƣơng ứng với khóa đó (2 trƣờng: khóa, vị trí vật lý)

Bƣớc 1: Truy cập qua tệp chỉ dẫn (tìm kiếm nhị phân) xác định vị trí vật lý lƣu

khóa cần tìm

Bƣớc 2: Truy cập trực tiếp vào tệp: Chỉ áp dụng cho địa chỉ vật lý, sử dụng bộ đệm

vào ra

- BSAM (Basic Sequential Access Method): Áp dụng cho thiết bị từ tính có sử dụng phòng

đệm khi truy nhập. Cũng truy cập tuần tự nhƣng có sử dụng bộ đệm vào ra và ngay từ khi

gặp lệnh mở tệp để đọc thì dữ liệu đã tự đóng lấp đầy bộ đệm

- BDAM (Basic Direct Access Method): Áp dụng cho các thiết bị đĩa từ và trống từ, vật

mạng tin chuyển động, thực hiện phép toán trực truy

Phƣơng pháp truy nhập: Có sử dụng bộ đệm, các thao tác đọc, ghi ngẫu nhiên. Có

thao tác bổ sung vào cuối, sửa đổi phần tử trực tiếp trên tệp (không phải sao ra tệp

mới).

- BPAM (Basic Partition Access Method): Dữ liệu đƣợc phân đoạn. Tổ chức tiến hành lƣu

trữ trên các đoạn, việc truy nhập đƣợc tiến hành song song trong các đoạn. Chỉ áp dụng

cho đĩa từ và trống từ. Ứng dụng RAID

5. Khối FCB (File Control Block)

- Khi mở 1 tệp, HĐH sẽ cấp phát 1 khối FCB để phục vụ truy nhập tệp.

- Không gian lƣu trữ các khối này đƣợc khởi tạo ngay từ khi hình thành HĐH (Trong tệp

config.sys với lệnh File= “…”) quy định số tệp đƣợc phép truy nhập đồng thời. Số tệp

đƣợc phép truy nhập đồng thời của mỗi HĐH là khác nhau.


Trang 47 / 52

Trong quá trình truy nhập tệp có thể xảy ra lỗi: “too many files be opened”. Có 2 giải

pháp để sửa lỗi trên:

Tắt các file không cần thiết đang mở.

Sửa tệp config.sys

- Khối này chứa các thông tin sau:

Tên tệp và đƣờng dẫn.

Thuộc tính tệp.

Địa chỉ lƣu trữ tệp:

Địa chỉ logic của thiết bị lƣu trữ (ổ A, B, C, D ...)

Địa chỉ vật lí trên thiết bị đó.

Phƣơng pháp truy nhập

Trạng thái tệp (Vị trí đầu ghi, đọc)

Chƣơng trình điều khiển thiết bị, phục vụ vào ra tệp.

6. An toàn truy nhập tệp

- Hệ điều hành phải có độ an toàn cao

- Mục tiêu :CIAA

C: Bí mật với ngƣời không có thẩm quyền

I: Toàn vẹn:

Vật lí

Giá trị (Tránh sự truy nhập bất hợp pháp)

A: Sẵn dùng cho ngƣời có thẩm quyền (Ngƣời có thẩm quyền thì muốn dùng là có

ngay)

A: Tính xác thực: Tính đúng đắn của thông tin.

- Nguyên lí xây dựng 1 hệ thống thông tin: 5 bƣớc:

Bƣớc 1: Nghiên cứu hệ thống

Bƣớc 2: Nghiên cứu nguy cơ, điểm yếu. Phân tích khả năng rủi ro (Tính đến các

trƣờng hợp xấu nhất)

Bƣớc 3: Xây dựng chính sách an toàn

Bƣớc 4: Xây dựng các giải pháp

Bƣớc 5: Cài đặt, kiểm nghiệm các giải pháp.

- 4 Nguy cơ dẫn đến mất an toàn :


Trang 48 / 52

Thông tin dùng chung (Thông tin có thể bị sao chép hoặc bộ nhớ bị ghi đè)

Thiết bị dùng chung (Chung thiết bị găng có thể làm phong tỏa tài nguyên găng

lỗi)

Các bộ dữ liệu dùng chung

Dịch vụ dùng chung

- Các chính sách an toàn:

Sử dụng phần cứng

Sử dụng phần mềm

Sử dụng hỗn hợp

- Giải pháp an toàn:

Phân mức bảo vệ.

Share all or not share.

Bảo mật dựa trên các quyền điều khiển truy nhập.

a. Kĩ thuật sao lƣu và phục hồi:

- Tạo bản sao cho các tệp và phục hồi lại các tệp bị lỗi

- Phục hồi lại dữ liệu nhờ các bản sao đó.

b. Che dấu dữ liệu

- Các kỹ thuật vật mang

- Sử dụng cấu trúc của các tệp (khóa dữ liệu, cấu trúc bộ dữ liệu)

- Mã hóa trực tiếp thông tin

c. An toàn ở dạng lƣu trữ:

- Giải pháp chung: Kĩ thuật mã hóa.

Mã hóa theo thiết bị lƣu trữ (Kiến trúc đĩa)

Mã hóa theo cấu trúc tệp tin

Mã mật

- Đối với mã mật: có 2 loại:

Mã đối xứng: mã hóa và giải mã theo cùng 1 phƣơng pháp. Ví dụ: mã cổ điển, mã

khối DES

Mã công khai: mã hóa và giải mã theo các phƣơng pháp khác nhau (mã bất đối xứng).

Ví dụ: Mã RSA

d. Bảo vệ qua thuộc tính: Dựa vào 6 thuộc tính của 1 tệp


Trang 49 / 52

e. Bảo vệ qua điều khiển truy nhập:

- Xác lập quyền thao tác trên các tệp dữ liệu: Có 7 quyền (Tạo mới, Sao chép (Copy), Xóa

(Delete), Cut, Quản trị, Bổ sung mới, Sửa đổi (Modify)).

- 2 chính sách DAC, RBAC

DAC: Bảo mật rời rạc: Gom nhóm các đối tƣợng và nhóm ngƣời dùng.

Sij: Bộ các quyền mà nhóm ngƣời sử dụng thứ I tác động lên đối tƣợng j

O1 O2 … On

U1

… Sij

Um

Danh sách các quyền:

4 quyền đầu là dối với toàn bộ đối tƣợng (tạo mới, sao chép, hủy bỏ, quản trị

đối tƣợng)

3 quyến sau là đối với thành phần (bổ sung mới, xóa, sửa đổi)

Nếu số lƣợng sử dụng lớn, đa lớp thì DAC phù hợp

RBAC: 5 quan hệ này đều là quan hệ nhiều – nhiều

User Role

Case

Permission


Trang 50 / 52

BÀI 2: ÔN TẬP

1. Khi nào có lỗi “Too many Files Opened”? Nguyên nhân, khắc phục?

- Lỗi “Too many Files Opened” xuất hiện khi có quá nhiều truy nhậpvào hệ thống tệp đồng

thời. HĐH quy định số tệp truy nhập đồng thời. Mỗi HĐH khác nhau thì số tệp khác nhau.

Quy định này đƣợc ghi trong file config.sys (đối với winXP là config.nt) với lệnh “files=”

- Cách khắc phục: 2 cách:

Đóng những tệp không cần thiết

Sửa tệp config.sys

2. Tại sao cặp lệnh mở và đóng tệp lại là cặp lênh P,V

- Khi mở một tệp, hệ điều hành sẽ cấp phát một khối FCB để phục vụ cho việc truy nhập

tệp. Về không gian lƣu trữ các khối FCB này, nó đƣợc hình thành ngay từ khi nạp hệ điều

hành (đƣợc khai báo trong file config.sys, ở dòng FCBs = …)

- Ta thấy, các khối FCB này về nguyên tắc cũng giống nhƣ tài nguyên găng (tài nguyên

hữu hạn khả năng phục vụ nhƣng trong một khoảng thời gian nào đó đƣợc nhiều tiến

trình yêu cầu, cụ thể là các tiến trình mở tệp tin mới, yêu cầu cấp phát khối FCB). Khi có

quá nhiều tệp tin mở đồng thời, sẽ xuất hiện lỗi “Too many files open!”

- Phải có giải pháp để điều độ các tiến trình qua đoạn găng này. Hệ điều hành sử dụng kĩ

thuật Semaphore để giải quyết bài toán này. Vì thế, các cặp lệnh mở và đóng tệp là các

cặp lệnh p,v

3. Quản lí vào ra là gì? Nhiệm vụ? Vấn đề tối ƣu hóa trong quản lí vào ra?

- Nhiệm vụ chính:

Gửi mã lệnh điều khiển đến thiết bị.

Tiếp nhận các yêu cầu ngắt từ thiết bị.

Phát hiện và xử lí lỗi trong quá trình vào ra (đƣờng truyền hoảng, thiết bị chƣa sẵn

sàng….)

Tối ƣu hóa thời gian trao đổi giữa thiết bị ngoại vi với hệ thống.

- Tối ƣu hóa thời gian vào ra (kết khối dữ liệu và kĩ thuật vùng đệm - đã trình bày)

4. Quản lí thiết bị là gì? Mục tiêu, nhiệm vụ?

5. Truy nhập thông tin trên đĩa từ nhƣ thế nào?

6. An toàn tệp trong HĐH?

7. Virus là gì? Cơ chế tồn tải, ẩn mình và phá hoại của virus. Phân loại spyware với

Virus?

Virus: là những chƣơng trình hay đoạn mã đƣợc thiết kế để tự nhân bản và sao chép chính nó

vào các đối tƣợng lây nhiễm khác.


Trang 51 / 52

- Cơ chế tồn tại: Tự nhân bản

- Cơ chế phá hủy: sao chép chính nó vào các đối tƣợng lây nhiễm khác để phá hủy đối

tƣợng đó (chiếm quyền các khối điều khiển)

- Cơ chế ẩn mình:

- Tác hại: Làm cạn kiệt bộ nhớ, phá hoại các chƣơng trình, dữ liệu của máy tính.

Phân biệt Virus với Spyware:

- Giống:

Xuất phát vì những mục đích không tốt.

Phá hoại máy tính.

Có cơ chế lây nhiễm

- Khác:

Spyware thƣờng là phần mền chuyên thu thập thông tin từ máy chủ (mục đích thƣơng

mại)

Virus là đoạn mã phá hoại máy tính

8. Khi in tài liệu thì đƣờng kể bảng bị mờ đi hoặc 1 phần của ảnh bị mờ đi. Giải thích

nguyên nhân và cho cách xử lí?

- Hệ điều hành Windows sử dụng một cơ chế spool để phục vụ việc in ấn. Khi in một tài

liệu, đầu tiên trình ứng dụng gửi tạm dữ liệu vào đĩa cứng. Mặc đinh, windows sẽ tạo ra

tập tin spool trong folder windows/spool/printers. File spool này là vùng trên đĩa mà

windows sử dụng để lƣu trữ các printing jobs khi chúng đƣợc thực hiện in. Cơ chế spool

giúp cho windows có thể trả quyền điều khiển ngay lập tức cho chƣơng trình khi tài liệu

đã đƣợc in.

- Hiện tƣợng đã miêu tả ở trên là do: File hoặc ảnh mà bạn đang cố gắng in đòi hỏi quá

nhiều bộ nhớ. Cho nên khi vào folder spool thì file hoặc ảnh đó không đƣợc đƣa vào hết,

dẫn đến khi in ra bị mờ hoặc mất một phần.

Cách xử lý:

- Tắt tất cả các ứng dụng khác mà bạn đang sử dụng

- Tắt tất cả các tài liệu khác trừ tài liệu mà bạn đang muốn in

- Tắt tất cả các chƣơng trình đang mở và khởi động lại máy

- Xem thử xem bạn có đủ dung lƣợng đĩa cần thiết không. Nếu thiếu thì có thể sử dụng các

chƣơng trình nhƣ disk defragment hoặc disk cleanup để giải phóng ổ đĩa.


Trang 52 / 52

TÀI LIỆU THAM KHẢO

1. Đề cƣơng ôn tập Hệ Điều Hành (ali_hobao – http://hedspi.net)

2. Slide Nguyên Lý Hệ Điều Hành + Bài giảng của thầy Uy

3. …

http://hedspi.net/

Documents

De cuong HDH - 3f-hedspi