Bài Giảng Môn Học Nguyên Lý Hệ Điều Hành - Đại Học Hàng Hải

TR
NG
I H C HÀNG H I
KHOA CÔNG NGH THÔNG TIN
B MÔN K THU T MÁY TÍNH

BÀI GI NG MÔN H C

NGUYÊN LÝ H

I U HÀNH

H i Phòng – 2009
-1-


M CL C
Ch ng I: NH NG KHÁI NI M C B N .............................................................................................
1. C u trúc phân l p và h th ng tính toán ...........................................................................................
2. Tài nguyên h th ng .........................................................................................................................
3. nh ngh a OS ..................................................................................................................................
4. Tính ch t chung c a OS ...................................................................................................................
5. Thành ph n OS ................................................................................................................................
5. Nguyên t c xây d ng OS..................................................................................................................
Ch ng II: QU N LÝ THI T B ............................................................................................................
1. Quan h phân c p trong t ch c và qu n lý TBNV ...........................................................................
2. C ch phòng đ m ( Buffer) .............................................................................................................
3. SPOOL ............................................................................................................................................
4. Qu n lý file ........................................................................................................................................
5. Qu n lý file trong MSDOS.................................................................................................................
Ch ng III: QU N LÝ B NH .......................................................................................

1.
t v n đ ........................................................................................................................................
2. Qu n lý b nh logic- c u trúc m t ch ng trình .............................................................................
3. Qu n lý b nh v t lý ........................................................................................................................
4. Qu n lý b nh IBM PC c a MSDOS ...............................................................................................
Ch ng IV: QU N LÍ TI N TRÌNH ..................................................................................
I. Qu n lý ti n trình ...............................................................................................................................
1. Khái ni m ..........................................................................................................................................
2. T ch c ti n trình ..............................................................................................................................
3. i u đ ti n trình - Tài nguyên G ng ................................................................................................
4. Tình tr ng b t c ( congestion) .........................................................................................................
5. Ng t ( Interupt) .................................................................................................................................
II. Qu n lý Processor ............................................................................................................................
1. Processor v t lí và Processor logic ...................................................................................................
2. Phân ph i Processor ........................................................................................................................
3. i u đ ti n trình ..............................................................................................................................
A. Ch đ m t dòng x p hàng ..............................................................................................................
B. Chi n l c nhi u dòng x p hàng .....................................................................................................

I U HÀNH NHI U PROCESSOR ........................................................
Ch ng V: H
I. H đi u hành nhi u Processor ..........................................................................................................
1. C u hình nhi u Processor ................................................................................................................
2. H đi u hành nhi u processor: .........................................................................................................
3. H đi u hành phân tán ( Distribute Operating System) ....................................................................
4.
c tr ng c a h đi u hành phân tán ...............................................................................................
II. Qu n lí tài nguyên trong h đi u hành phân tán ...............................................................................
1. Qu n lý thi t b , qu n lý File ..............................................................................................................
2. Qu n lý b nh .................................................................................................................................

3. Qu n lý ti n trình .............................................................................................................................
TÀI LI U THAM KH O .........................................................................................................................

-2-


Ch

ng I: NH NG KHÁI NI M C

B N

Quan tâm c a user:
• Các h th ng ch ng trình có c u trúc ntn?
• Các h th ng có đ c tr ng gì?
• H th ng cung c p cho user nh ng tài nguyên gì
1. C u trúc phân l p và h th ng tính toán
Khi User th c hi n m t ch ng trình, h th ng có đáp ng đ

c các yêu c u hay không

Bao g m:
• H th ng có ch ng trình c n th c hi n hay không
• Có đ b nh đ làm vi c hay không
• Có các TBNV theo yêu c u hay không
Tuy nhiên yêu c u c a User là đa d ng, kh n ng c a h th ng có h n nên đôi khi chi phí cho
h th ng khá cao song l i ích mà h th ng mang l i nh .
kh c ph c đ a ra gi i pháp t ng tính v n n ng c a h th ng qua processor:
a. C s hoá h l nh:
Tr c đây máy tính có các ch c n ng chuyên d ng tính c n, sin, e_m , loga.. vì v y trong

máy l p ráp nhi u vi m ch th c hi n các ch c n ng trên vì v y khi s d ng không thay đ i đ c. Nay
thay các ch c n ng này b ng ph n m m do đó máy tính v n n ng h n, t c đ cao h n, đ n đ nh và
giá thành h .
b. Tách TBNV ra kh i processor: (micro hoá procesor)
•
•
•

Chuy n giao m t s công vi c cho TBNV đ m nhi m
Processor t p trung x lý bit
su t các thu t toán gi i quy t các tác v trên b ng các phép x lý bit, byte, hoàn thi n
ph ng pháp x lý trên MTDT
• Xây d ng s n các Modul ch ng trình cung c p cho User d i d ng các ch ng trình
chu n- th vi n các ch ng trình
Tuy nhiên khi các yêu c u gia t ng thì các ch ng trình d i d ng th vi n ngày càng t ng nên
s l ng, n i dung c a các th vi n t ng.
Gi i pháp:
• Cung c p cho User các công c cho phép h mô t các gi i thu t c n thi t đ ng th i c
s hoá các th vi n do đó ngôn ng thu t toán và ch ng trình d ch ra đ i
• User có th tác đ ng lên MTDT qua các ch ng trình m u ho c ch ng trình d ch
c. Chuy n nguyên t c L nh thành Menu
C ch ra l nh:
• User ph i t n m b t tr c các công vi c mà h th ng có th làm đ c, ch th cho h
th ng làm vi c đó.
C ch Menu:
• H th ng gi i thi u cho user các kh n ng ph c v c a mình d i d ng các b ng ch n,
user ch ch cho h th ng trình bày danh m c các công vi c có th yêu c u
• Các công vi c đ c phân nhóm theo t ng ph m trù đ d tìm ki m - h th ng mang tính
ch t t đào t o: càng làm vi c càng hi u sâu h n
Nguyên t c xây d ng Menu:

B ng l i:
X Dùng l i ch chính xác công vi c s th c hi n, t ch c đ phân gi i t t
X D th c hi n
X Hàng rào ngôn ng
-3-


B ng bi u t ng:
X M i công vi c đ c miêu t b ng m t hình nh
X H p d n, d hi u v i m i lo i đ i t ng
X Ch ng đ c hàng rào ngôn ng
X Khó t ch c và đ phân gi i th p
Kh c ph c nh c đi m c a hai hình th c t ch c trên: t ch c c hai hình th c
X Khi đ a h p sáng hay khung tích c c t i m t bi u t ng thì dòng chú thích xu t
hi n
X Khi đ a h p sáng hay khung tích c c áp vào m t m c nào đó b ng l i thì bi u
t ng xu t hi n
Ngoài ra còn t n t i c ch phím nóng, l nh chu n
Tóm l i: H th ng ph i có trách nhi m đ m b o các đi u ki n v t ch t v các ch ng trình có
th th c hi n đ c đ ng th i ph i duy trì h th ng tr ng thái đ ng b có ngh a là h th ng ph i có
ch c n ng qu n lý tài nguyên
2. Tài nguyên h th ng
Bao g m:
X
X
X

Không gian: không gian nh
Th i gian: th i gian th c hi n l nh
TBNV

a. B nh :
X
X
X
b. Th i gian th
X
X
X

Phân lo i
Phân c p
Th i gian truy nh p
c hi n l nh:
Processor là m t tài nguyên quan tr ng c a h th ng, đ c truy nh p m c câu l nh
và ch có nó m i làm cho câu l nh đ c th c hi n
Th i gian: th i gian th c hi n m t câu l nh
Trong h th ng có nhi u processor thì th i gian c a m i processor đ c qu n lý và
phân ph i riêng bi t nh nh ng tài nguyên đ c l p

c. TBNV:

3.

X S l ng nhi u
X Ch ng lo i đa d ng
nh ngh a OS
OS có liên quan t i nhi u l nh v c, đ i t

ng nên có nhi u cách ti p c n khác nhau

a. V i user:
OS là h th ng ch

b. V i ng

ng trình t o đi u ki n đ khai thác tài nguyên m t cách thu n ti n

i qu n lý:

OS là t p các ch

ng trình ph c v qu n lý ch t ch và s

d ng t i

u các tài nguyên h

th ng
c. V i cán b k thu t:
OS là h th ng ch ng trình trang b cho m t máy tính c th m c v t lý đ t o ra m t máy
logic m i v i các tài nguyên và kh n ng m i
d. V i cán b l p trình h th ng:

-4-


OS là m t h th ng mô hình hoá mô ph ng các ho t đ ng c a máy, c a user và c a thao tác
viên ho t đ ng trong ch đ đ i tho i nh m t o môi tr ng khai thác thu n ti n và qu n lý t i u các
tài nguyên c a h th ng tính toán

Tóm l i:
OS là m t h chuyên gia ra đ i s m nh t và hoàn thi n nh t vì hai y u t :
X

V n đ mà OS gi i quy t n y sinh t
xác và rõ ràng.

X

Ng

i tham gia thi t k ch

nh ng ng

i làm tin h c do đó bài toán chính

ng trình là các cán b l p trình có tay ngh cao

4. Tính ch t chung c a OS
a.
tin c y cao:
M i ho t đ ng thông báo c a OS

X
chu n xác tuy t đ i

Khi ch c ch n đúng thì máy m i cung

X

c p thông tin cho user
X

M i công vi c bao gi

c ng đ

c

ki m tra, đánh giá
VD: C:\>COPY A:\ f1.txt B:
Ki m tra l nh COPY
Ki m tra các đi u khi n
T n t i hay không các đ a
ng c có quay không
a có truy nh p đ c không
T n t i hay không t p tin f1.txt
Ch t l ng thông tin trên đ a ntn?
c m t ph n thông tin trong f1.txt hay toàn b
b.

an toàn:

T ch c cho d li u và ch

ng trình không b xoá ho c thay đ i ngoài ý mu n

c. Hi u qu :
Các tài nguyên ph i đ c khai thác tri t đ ngay c khi đi u ki n tài nguyên h n ch song
v n có th gi i quy t các yêu c u ph c t p

Tính đ ng b cao
d. T ng quát:
Tính k th a các phiên b n tr c đây
Thích nghi v i nh ng thay đ i có th có trong t

ng lai

e. Thu n ti n:
D s d ng
Có nhi u m c hi u qu khác nhau tu kinh nghi m và ki n th c user
5. Thành ph n OS
•
OS có quan h v i ba đ i t
t n t i ba ngôn ng làm vi c và giao ti p
X Ngôn ng máy( Ngôn ng th c hi n )
X

M i ngôn ng khác đ u ph i đ
Ngôn ng v n hành(OS):

X

Thao tác viên giao ti p v i h th ng
Ngôn ng thu t toán:

ng nên

c ánh x sang ngôn ng th c hi n

-5-

User giao ti p v i h th ng: Pascal, C...
•

Các Modul ch

ng trình c a h th ng

có th chia thành hai l p:
X Ch ng trình đi u khi n:

X

Qu n lý tài nguyên
Qu n lý ti n trình(vi c th c hi n m t ch
Qu n lý, t ch c d li u
Ch ng trình th ký, đi u ph i nhi m v
Ch ng trình ph c v :
Ch
Ch

ng trình nào đó)

ng trình biên t p
ng trình d ch

•

Thành ph n c a MSDOS

ROM BIOS
Ch ng trình m i
IO.SYS
MSDOS.SYS
COMMAND.COM
Các l nh ngo i trú
Ch ng trình nén đ a(DBLSPACE)
5. Nguyên t c xây d ng OS
a. Modul:
Xây d ng t các Modul đ c l p quan h v i nhau thông qua d li u Vào/ra
T n t i c ch liên k t các Modul đ c l p thành h th ng có t ch c
b. Nguyên t c t ng đ i trong đ nh v :
Các Modul đ c vi t theo đ a ch t
v t i vùng nh c th nh v y h th ng s
c u hình b nh

ng đ i k t đ u b nh , khi th c hi n chúng đ c đ nh
d ng b nh linh ho t h n và OS không ph thu c vào

c. Macroprocessor:
Xây d ng các phi u yêu c u
Li t kê các b c ph i th c hi n
Xây d ng các ch ng trình t ng ng
d. Ph ch c n ng:
M t công vi c c a OS có th đ c th c hi n b ng nhi u ph
user ch n gi i pháp t i u v i bài toán c a mình
VD: Khi in t p f1.txt có các gi i pháp:

ng ti n khác nhau cho phép

C:\>COPY f1.txt PRN
C:\>TYPE f1.txt >PRN
C:\>PRINT f1.txt
e. Giá tr chu n (ng m đ nh):
H th ng chu n b s n các b ng giá tr cho các tham s đi u khi n
N u trong các câu l nh còn thi u nh ng tham s giá tr thì h th ng s l y giá tr t
b ng giá tr chu n đ th c hi n
VD: C:\BT> DIR
Xem đ a nào: C
Th m c nào: BT
Cái gì: m i th m c con, t p trong th m c này và không b che
Nh th nào: đ y đ thông tin, liên t c theo d li u

ng ng

-6-


Ra đâu: thi t b chu n
Tham s : m i tham s
f. Tham s :
Tham s v trí:
X Là lo i tham s mà ý ngh a c a nó xác đ nh b i v trí xu t hi n trong b ng tham s
X
ng đ u dòng tham s
Tham s khoá:
X

Là lo i tham s mà ý ngh a xác đ nh b ng t khóa

VD:
C:\>DIR A:/w/a/p
C:\>DIR A:/a/p/
A: là tham s v trí
/w, /a hay /p là tham s khoá

-7-


Ch

ng II: QU N LÝ THI T B

tv nđ
•
•
ö
c p:
•
•
•

TBNV đã tr thành đ i t ng làm vi c c a OS khi h th ng ph c t p
Các TBNV đ m nhi m vi c truy n thông tin qua l i gi a các b ph n c a h th ng
Vì v y v n đ t ch c thông tin, ph ng pháp truy nh p t i chúng nh th nào
T ch c TBNV
Chi n l c đi u khi n
Ph ng pháp phát hi n và x lý l i

1. Quan h phân c p trong t ch c và qu n lý TBNV
a. S đa d ng c a các TBNV:
• Chu n: b t bu c
• Ph : b sung
b. Quan h VXL v i TBNV
• VXL không th làm vi c tr c ti p v i các TBNV
• Cùng v i TBNV th c hi n các thao tác vào/ra
ö T n t i cách t ch c sao cho VXL không ph thu c vào các bi n đ ng c a TBNV
Nguyên t c:
• VXL ch đi u khi n các thao tác vào/ra ch không tr c ti p th c hi n
• Các TBNV không tr c ti p g n vào VXL mà g n v i thi t b qu n lý
• M t thi t b đi u khi n và các TBNV ph thu c nó t o thành m t kênh(channel)
Nh v y: thi t b qu n lý đóng vai trò nh m t máy tính chuyên d ng:
• Nhi m v đi u khi n TBNV
• Có ngôn ng riêng, l nh riêng
• TBNV và thi t b đi u khi n ho t đ ng đ c l p v i nhau và đ c l p v i VXL
• Ch ng trình vi t trên ngôn ng thi t b đi u khi n và TBNV g i là ch ng trình
kênh(channel program)
c. Th c hi n các phép vào/ra:
VXL t o ra m t ch ng trình t ng ng v i công vi c c n th c hi n, sau đó chuy n giao
ch ng trình kênh và d li u t ng ng cho thi t b đi u khi n và ti p t c th c hi n ch ng trình c a
mình
Các phép vào/ra đ c đi u khi n theo nguyên lý Macroprocessor cho phép trong lúc các
phép vào/ra đ c th c hi n TBNV thì VXL v n ho t đ ng, song th c hi n các tính toán và đi u
khi n khác khi ch a c n đ n k t qu vào/ra
Processor

Driver 1

Driver 2

Khi công vi c đ c hoàn thành báo cho VXL bi t b ng tín hi u ng t, Tu theo tín hi u ng t:
• VXL ng t ngay
TBNV 1
TBNV 2
• L u tr đ x lý sau đó
• Hu b
h th ng có th làm vi c v i các kênh VXL ph i bi t ngôn ng kênh(ngôn ng đ c đ a
vào h th ng khi n p OS)
VD: DOS
Trong config.sys:
DEVICE =...
-8-


m b o t ng tác ch t ch gi a TBNV và VXL thì kênh phát tín hi u ng t vào/ra, nó luôn
luôn b o v h th ng m t tr s qua đó có th đánh giá ch t l ng th c hi n phép vào/ra: mã tr
v (return code). VXL t m d ng công vi c c a mình và chuy n sang phân tích mã tr v đ đánh giá
k t qu , ch t l ng công vi c
d. Khi nào ch ng trình kênh k t thúc:
Các l nh trong ch ng trình kênh k t thúc khác nhau nên m t phép vào/ra có th thúc
nhi u m c vì v y kênh báo cho h th ng bi t k t qu phép vào/ra càng s m càng t t
Các ch ng trình ng d ng, ch ng trình ng t vào/ra, ch ng trình kênh t o thành các ti n
trình đ c l p, ho t đ ng song song và ch u s đi u đ chung c a h th ng
2. C ch phòng đ m ( Buffer)
c đi m c a TBNV là t c đ ch m do đó khi m t TBNV làm vi c h th ng c n:
• Kích ho t TBNV
• Ch TBNV đ t tr ng thái thích h p
đ m b o hi u su t s d ng:
• Gi m s l ng các phép vào/ra v t lý

• Th c hi n song song các phép vào/ra và x lý thông tin khác
• Th c hi n tr c các phép nh p d li u
Nh v y t n t i m t s vùng nh trung gian làm n i l u tr thông tin trong các phép vào/ra
g i là phòng đ m
C ch phòng đ m cho phép kh c ph c:
• Th c hi n tr c các phép nh p d li u
• Tích lu k t qu ra
•
m b o x lý song song gi a các phép trao đ i vào/ra và x lý
• Gi m s l n truy nh p v t lý
•
m b o bi n đ i topo th c hi n tr c ho c sau khi x lý thông tin mà không làm
m t tính liên t c c a thông tin
V i VXL thì phòng đ m chính là các thanh ghi
VD:

f1.txt
a
Phân lo i:
• Phòng đ m trung gian
• Phòng đ m x lý
• Phòng đ m vòng
a. Phòng đ m trung gian:
Ll u tr t m th i k t qu vào/ra nh v y t n t i hai c ch phòng đ m:
X Phòng đ m vào
X Phòng đ m ra
u đi m:
X
n gi n
X H s song song cao

X V n n ng, áp d ng cho m i phép vào/ra
Nh c:
X T n b nh
X Th i gian trao đ i
X Nhi u l i x lý
b. Phòng đ m x lý:
Thông tin đ c x lý ngay trong phòng đ m

-9-


Truy nh p thông tin theo đ a ch (tính đ a ch c a thông tin trong phòng đ m và cung c p cho
ng trình)
u đi m:
X Ti t ki m b nh
X Không m t th i gian chuy n thông tin b nh trong
Nh c:
X H s song song th p
X T c đ gi i phóng phòng đ m ch m
X Tính v n n ng không cao
c. Phòng đ m vòng
T ch c 3 phòng đ m

ch

Ra

X lí

Vào

Sau m t kho ng th i gian ba phòng đ m quay vòng tròn
T ch c:
X Phòng đ m có th g n v i t ng file c th : ch đ c xây d ng khi m file ho c đóng
file
X Phòng đ m g n v i h th ng: khi xây d ng h th ng thì xây d ng ngay c ch phòng
đ m và ch g n vào m t file c th nào đó
3. SPOOL (Simultaneous Peripheral Operation On_Line) H th ng mô ph ng các phép trao đ i
TBNV trong ch đ tr c ti p
Vai trò c a TBNV: tr m nh n ch ng trình kênh và d li u, g i các mã tr ng thái cho h
th ng phân tích
Tuy nhiên: m i ch ng trình và d li u c a TBNV ho t đ ng t ng t nh TBNV có th c vì
v y có th dùng ph n m m đ mô ph ng ho t đ ng c a TBNV và coi nó nh m t TBNV o
Ch

ng trình

Print

Disk
Th c hi n ct
X lý
ng d ng:
c a User
k t thúc
X Mô ph ng quá trình đi u khi n, qu n lý TBNV
X T o ra các SPOOL, mô ph ng các phép trao đ i ngo i vi ngay trong lúc th c hi n
SPOOL: k thu t x lý mà thi t b cu i trong ch ng trình c a user đ c t m th i thay th
b i thi t b trung gian
X Sau khi k t thúc ch ng trình vào th i đi m thu n ti n thông tin s đ c đ a ra thi t
b cu i theo yêu c u c a user

X Không can thi p vào ch ng trình c a user
X Ti n hành ngay trong lúc th c hi n phép trao đ i vào/ra
Tác d ng:
X Làm cho ch ng trình c a user th c hi n nhanh h n
X Gi m giá thành chi phí
X Khai thác TBNV t t h n
X Gi m yêu c u v s l ng thi t b
X T o ra k thu t l p trình t ng ng
- 10 -


T ch c SPOOL: c ch th c hi n:
X L u k t qu đ a ra thi t b trung gian, chuy n giao k t qu này ra ph n x lý k t
thúc
X L u gi ch ng trình kênh
4. Qu n lý file
Lý do:
X User ph i l
tr thông tin b nh ngoài vì v y OS ph i có vai trò sao cho user truy
nh p thu n ti n
X Nhu c u dùng chung các file d li u
H qu n lý file ph i có các tính ch t:
X Tính đ c l p c a file v i VXL và v i TBNV vì v y h th ng khi làm vi c ph i qu n lý
file theo tên
X B o v d li u: không đ m t thông tin khi có s c k thu t ho c ch ng trình th m
chí truy nh p b t h p l
X T ch c có hi u qu đ m b o ti t ki m b nh ngoài và d truy nh p
X M i thao tác ph c t p ph i “trong su t ” v i user đ m b o công c truy nh p t i tay
user d ng đ n gi n nh t
Nh v y:

X T n t i các câu l nh: đ c, ghi, t o, đ i tên, đóng, m file...
X T ch c thông tin trên ph ng ti n mang tin và t đ ng ghi nh n s đ
X B trí file đ đáp ng yêu c u truy nh p và tìm ki m
X C u trúc l u tr tu n t , t n t i b n ghi đ c bi t l u tr các tham s file
X T n t i c ch th m c, b ph n hoá tên file ph m vi nh t đ nh, các Thông tin liên
h v i nhau b ng danh sách móc n i
Có c ch b o v file:
X T nh: liên quan t i toàn b file và c đ nh theo th i gian
X
ng: xác l p khi m file đ c, ghi thông tin
Xoá d li u trong file:
X M c v t lý: toàn b n i dung file
X M c logic: ng t các móc n i liên h v i file
Phân l p:
H qu n tr CSDL
User

P/th c truy nh p
Truy nh p Logic

Truy nh p V t lý
OS
m c user:
Trao đ i Vào/ra
X Giao di n t t
X Mang tính đ c thù c Thi
a h t bth Vào/ra
ng
M c OS:
X Mang tính v n n ng

X T n t i nhi u thành ph n, ph thu c vào thi t b vì nó ph i liên h v i h th ng
5. Qu n lý file trong MSDOS
B nh ngoài(đ a t ) có hai tham s chính:
X Tham s v thi t b đ c đ a t
X Tham s v b n thân đ a
a. Thi t b đ c, ghi:
- 11 -


Nguyên t c ho t đ ng theo nam châm đi n
b. Tham s đ a t :
L u tr c đ nh trên đ a
Thông tin đ c ghi theo các đ ng tròn đ ng tâm(rãnh t ) có đ a đi m đ u th ng hàng nhau
(Hi n nay đ nâng cao dung l ng l u tr trên đ a t , k thu t LBA đ c s d ng…)

Thông tin ghi theo t ng ph n m t g i là cung t (sector) có đ dài b ng nhau, m t sector có
th là 128, 256, 512, 1024.. byte
Các sector đ c đánh s b t đ u t 1
Sector 1 không n m c nh sector 2 mà cách m t kho ng nào đó g i là h s đan
xen(interleave)
Interleave là s nguyên t cùng nhau v i s sector trên track
VD:
a m m: Interleave=7
1.2MB thì 15sec/track
1.44MB thì 18sec/track
a c ng h s này t 3 đ n 4
Cluster: s sector liên ti p nhau v m t logic và là đ n v phân ph i b nh cho user. 1 cluster
có th là 2, 4, 8... sector
M t đ a c ng bao g m:
X Ph n h th ng

X Ph n d li u
Ph n h th ng bao g m:
X Master boot record
X Boot sector
X FAT
X ROOT
C u trúc:
HD
FD
MB

Boot Sector

FAT1

FAT2

Root

File

MB: Master Boot Boot chính c a đ a t
Vùng h th ng
MB tr t i Boot Sector và nh ng Boot Sector còn l i(n u có)
Boot Sector tr t i Root Directory và t Root truy nh p vào FAT1, t FAT1 truy nh p
t i File
Boot sector: luôn t n t i m i đ a t
Nó bao g m hai ph n:
X Xác đ nh tham s t ch c c a đ a: đ c thù cho m i đ a
X Ch ng trình m i ph c v cho vi c n p h đi u hành: vùng này là b t bu c v i đ a h

th ng, v i đ a ghi d li u tì có th b tr ng
N p h th ng: Th c ch t là đ c Boot Sector và ghi vào vùng đ a ch 7C00h
X
X
X

Ph n tham s
đat
Cung t m i
Boot strap loader
- 12 -

55AA


truy nh p thông tin trên đ a c n quan tâm t i các thông s :
X S byte cho m t sector
X S sector tr c FAT
X S b ng FAT
X S m c vào(entry) cho root(32 byte cho m t entry)
X T ng s sector trên đ a
X S l ng sector cho m t b ng FAT
X S sector trên m t track
X S đ u đ c, ghi
Truy nh p Boot Sector
X Xác đ nh v trí c a nó trên đ a
X
c tr c ti p sector thông qua ng t 13h ho c 25h
V trí Boot Sector:
X

a m m: sec1, đ u đ c 0, cylinder 0
X
a c ng: sec1, đ u đ c 1, cylinder 0
A/ B ng tham s :
S hi u
(No)

Offset(đ/c
t ng đ i)

Chi u
dài
(byte)

Ý ngh a

1

0

3

EBxx90 (s hi u đ c bi t)

2

3

8

Tên h th ng format đ a

3

B

2

S byte/sec(byte th p đ

4

D

1

Sec/clus kích th

5

E

2

K/c t đ u logic đ a t t i b ng FAT1

6

10

1

S b ng FAT

7

11

2

S ph n t th m c g c root

8

13

2

S sec trên đ a n u dung l

9

15

1

Lo i đ a: F8: HD

c l u tr tr

c 1234→ 34|12)

c trong b ng phân ph i cho user

ng đ a nh h n 32MB

F9: FD(1.2M), F10 FD(1.44M)
10

16

2

S sec/FAT

11

18

2

S sec/track

12

1A

2

S đ ut

13

1C

4

/c tuy t đ i boot sector

14

20

4

S sec trên đ a n u dung l

15

24

1

16

25

1

D tr

17

26

1

D u hi u 29h

18

27

4

Serial number

19

2B

11

Volume name

20

ng đ a l n h n 32MB

/c v t lý đ a t : 80: C, 81: D, 00: FD

36
8
FAT
còn l i 482 byte ch a Ch ng trình m i
VD:
EB BC 90 4D 53
44 4F 53 35 2E 30
00 02 20 01 00
02 00 02
00 00
F8
80 00
3D 00
12 00 BC 19 00 00
- 13 -


0E 00 10 00 50 00
D2 15 BE 18
46 41 54 31 36 20 20 20 F1 33

4E 4F 20 4E 41 4D 45 20 20 20 20

c Boot

uses crt,dos;
const s16:string[16]='0123456789abcdef';
var
reg:registers;

B:array[0..511]of byte;
i:integer; j,k:byte;ch:char;
begin clrscr;
with reg do
begin
dl:=$80;dh:=0;
cl:=1;ch:=0;
al:=1;ah:=2;
bx:=ofs(b);es:=seg(b);
end;
intr($13,reg);
for i:=$1be to 511 do
begin
j:=b[i]shr 4+1;
k:=b[i]and$0f+1;
write(s16[j]:2,s16[k]);
if(i+1)mod 16 =0 then
begin
write(' ':5);
for j:=i-15 to i do
if(b[j]<32)or(b[j]=255)then write('.')
else write(chr(b[j]));
if(i=255)then ch:=readkey;
writeln;
end end;
readln
end.
B/ Th m c g c(Root Directory)
Dãy các m c vào, m i m c vào 32 byte chia thành:
S hi u

a ch
dài
ý ngh a
1
0
8
Tên t/m, t p (n u thi u b sung d u cách 20h)
2
8
3
Ph n m r ng
3
B
1
Thu c tính
4
C
10
Ch a dùng t i (v i DOS6.22)
5
16
2
Gi t o l p
6
18
2
Ngày t o l p
7
1A
2

Ch a liên cung kh i đ ng
8
1C
4
Kích th c t p
Byte s 0 trong tên t/m, t p:
X N u là 00h thì ph n t này ch a s d ng bao gi
X N u là E5h thì ph n t này đã đ c s d ng nh ng b xoá
X N u là 2E 20h (.) ph n t đ u tiên c a th m c con. Liên cung kh i đ ng (Starting
cluster) c a ph n t 1 ch chính nó
- 14 -


X
X

N u là 2E 2Eh (..) ph n t th hai c a th m c con. Liên cung kh i đ ng(Starting
cluster) c a ph n t 2 ch th m c m
Liên cung kh i đ ng(Starting cluster) c a th m c g c v i s hi u: 00h

Byte thu c tính:
A
D
V
S
H
R
Tr ng s :
32
16

8
4
2
1
A: thu c tính l u tr
D: th m c
V: Nhãn đ a
S: h th ng: các ch ng trình có đ c quy n h th ng m i có th truy nh p
H: n đánh d u m t t p b che
R: ch đ c
VD:
T p IO.SYS v i các thu c tính: A
S
H
R
Tr ng s : 32 4
2
1
Giá tr : (39)10:27h
T p COMMAND.COM v i các thu c tính: A
Tr ng s : 32
Giá tr : (32)10:20h
Th m c TP : D
Tr ng s
: 16
Giá tr : (16)10: 10h
Ki m tra thu c tính m t t p:
c giá tr trong byte Attribute(At)
Th c hi n phép AND t ng ng v i tr ng s c a các thu c tính đó
VD:

Thu c tính H: At AND 2<>0
Th m c con: At AND 16<>0
Gán thu c tính m t t p:
Th c hi n phép OR t ng ng v i tr ng s c a các thu c tính đó
VD:
Thu c tính H: At OR 2
Xoá thu c tính m t t p:
Th c hi n phép AND t ng ng mã bù1 t ng ng v i thu c tính đó
VD:
Thu c tính R(th c hi n phép AND v i 1111 1110 ): At AND FEh
Thu c tính H(th c hi n phép AND v i 1111 1101 ): At AND FDh
Ngày, gi t o l p h th ng:
Byte Time: xxxxx xxxxxx xxxxx
- 15 -


gi
phút
giây
Byte Date: xxxxxxx xxxx xxxxx
s n m
tháng ngày
k t 1980
C/ B ng FAT
Ch c n ng:
X T o danh sách móc n i các Cluster c a cùng m t t p(qu n lý b nh đã s d ng)
X Qu n lý b nh t do(vùng b nh ch a dành cho t p tin hay th m c nào)
X
ánh d u các Bad Cluster(nâng cao đ tin c y đ a)
Bao g m:

Dãy các ph n t , m i ph n t có th là: 12,16, 32bit t ng ng cho FAT12, FAT16,
FAT32.
Các ph n t đ c đánh s 0,1,2..
T ph n t th 2, m i ph n t trong FAT t ng ng v i m t Cluster và ng
12
FAT12: Dung l ng: 2 = 4096KB = 4MB
FAT16: Dung l ng: 216= 64MB v i 2Sector/1Cluster
216= 128MB v i 4Sector/1Cluster
216= 1024MB v i 32Sector/1Cluster
32
FAT32: Dung l ng: 2 = 8GB v i 2Sector/1Cluster
Ph n t th nh t: t t c các bit là 1 do đó
v i đ a c ng: HD: s hi u FF8h
v i đ a m m: FD: s hi u FF0h
D u hi u k t thúc 1 chu i Cluster là FFFh ho c FFFFh
VD: a m m 1.44MB v i FAT12
Starting Cluster: 6:

cl i

FF0
FFF

8
5
FFF
9
4
7
c FAT

3

uses crt,dos;
const S16:string[16]='0123456789abcdef';
var
B:array[0..511]of byte;
i,j:integer;start:word;
drv,cyl,head,sec,numsec,drive:byte;
Function R_sector(drive,cyl,head,sec,numsec:byte):integer;
var
reg:registers;
begin
with reg do
begin
dl:=drive;dh:=head;ch:=cyl;
cl:=sec;al:=numsec;ah:=2;
- 16 -


es:=seg(b);bx:=ofs(b);
end;
intr($13,reg);
end;
Function R_fat(var start:word):word;
var
k,k1,k2,k3,tg,l:integer;ch:char;
begin
for i:=0 to 511 do b[i]:=0;
if(drv=0)or(drv=1)then

begin
drive:=0;head:=0;
end else
begin
drive:=$80;head:=1;
end;
i:=start;
if(drv=0)or(drv=1)then
begin
j:=(i*3)div 2;k:=j div 512;
tg:=R_sector(drive,0,head,2+k,1);
j:=j mod 512;
l:=memw[seg(b[j]):ofs(b[j])];
if odd(i) then l:=l shr 4
else l:=l and $0fff;
end
else
begin
j:=i*2;k:=j div 512;
tg:=R_sector(drive,0,head,2+k,1);
j:=j mod 512;
l:=memw[seg(b[j]):ofs(b[j])];
l:=l and $0fff;
end;
k1:=l shr 8+1;k2:=(l shr 4)and $0f+1;k3:=l and $0f+1;
write(s16[k1],s16[k2],s16[k3],' ');
if(s16[k1]+s16[k2]+s16[k3]<>'fff')then R_fat:=l else
begin
writeln;writeln('End of file press any case:');
ch:=readkey;

if(ch='q')then halt(1);
end
end;
Begin
clrscr;
write('Ten odia:');readln(drv);
for start:=7 to 150 do i:=r_fat(start);

- 17 -


End.
D/ Partition
Bao g m: 4 ph n t , m i ph n t 16byte chia thành 4 tr ng, m i tr ng 4byte.
M i ph n t khác không xác đ nh 1 ph n t đ c s d ng nh 1 đ a t đ c l p
N u bi t đ a ch v t lý đ u có th tính đ c đ a ch logic đ u, các tham s còn l i
/c V/lý đ u

/c V/lý cu i

/c Logic cu i

T ng s Sector

a ch v t lý đ u: 4byte
SYS

H

S

CYS

SYS: byte h th ng
B ng 0h n u đ a là đ a làm vi c
B ng 80h n u là đ a h th ng (ph n nào là h th ng thì ph n đó đ t tên là
H: ch a đ u đ c
S: ch a sector
CYL: s cylinder
a ch v t lý cu i: 4byte
TYPE

H

S

đ a C)

CYS

TYPE:
00h: c m đ c ghi(không cho phép truy nh p)
01h: áp d ng cho đ a có dung l ng nh h n 4MB(FAT 12)
04h: áp d ng cho đ a có dung l ng nh h n 32MB(FAT 16)
06h: áp d ng cho đ a có dung l ng l n h n 32MB
SYS:
B ng 80h n u là đ a h th ng TYPE = 51(DM: disk manager)
B ng 05h: lo i m r ng(extended) c u trúc logic nh m t đ a c ng v t lý vì v y t n t i
master boot riêng, có partition riêng.
VD:

V i FAT16:
đ a ch b t đ u c a Partition là 1BEh
80 01 01 00 06 3F FF 4D 3F 00 00 00 41 00 34 00
00 00 00 00...
00 00
00 00
55 AA

- 18 -


Ch

ng III: QU N LÝ B

NH

tv nđ
B nh là 1 tài nguyên không th thi u đ c, đóng vai trò l u tr thông tin đ x lý vì v y nó
có liên quan t i t c đ x lý.
M t ph n b nh trong dùng l u tr nhân(kernel) c a h th ng- t p các ch ng trình đi u
khi n th ng xuyên có m t b nh trong đ th c hi n khi c n.
Ch c n ng khác c a OS là b o v ch ng trình và d li u kh i b h h ng, truy nh p m t
cách không h p th c khi các ch ng trình khác ho t đ ng.
Các b c x lý ch ng trình:
1.

CT
NGU N

TÊN
NGOÀI

TÊN
TRONG

MODUL
D CH

MODUL
T/HI N

C/TRÌNH
T/HI N

TH C
HI N

Ch ng trình ngu n: Các ch ng trình đ c vi t d i d ng ngôn ng thu t toán qua
Ch ng trình d ch
Qu n lý b nh
Q/lý T/trình
ch ng trình d ch d ch sang ngôn ng máy.
Các phép ánh x : h th ng ph i chuy n đ i các tên ngoài thành tên trong
Tên ngoài: do user đ t
Tên trong: tên do h th ng đ t trong quá trình d ch, dùng phân ph i b nh và xác l p m i
quan h đ n tr tên đ a ch (do hàm đ a ch th c hi n)
Hàm đ a ch xác l p quan h gi a không gian tên và không gian b nh (b nh logic)
Modul d ch c a ch ng trình là ch ng trình vi t trên ngôn ng máy, nh ng nó m i đ c xét
đ c l p không nhúng vào quan h chung c a toàn h th ng vì v y c n ph i chuy n thành ch ng

trình th c hi n.
Vi c t p h p các ch ng trình modul d ch thành các ch ng trình d ng th c hi n do ch ng
trình biên t p(LINK) đ m nhi m.
nh v ch ng trình: n p ch ng trình vào b nh trong c th , đ t vào v trí xác đ nh và s a
đ a ch cho thích h p v i môi tr ng khai thác c th .
V i ch ng trình .COM: dung l ng nh h n 64KB nên có th đ t m t n i nào đó và th c
hi n ngay không c n s a đ i
V i ch ng trình .EXE: ch ng trình đ c chu n b g n d ng th c hi n nh ng ch a l p ráp
vì v y khi đ a vào b nh ph i láp ráp theo ch ng trình đi u khi n (biên t p l i)
Ch đ l p trình:
X VLG: dung l ng b nh logic
X VPH: dung l ng b nh v t lý
Ch đ b nh th c: yêu c u VLG< VPH nh v y b nh s d ng nh h n b nh ta có
Ch đ b nh
o: không có ràng bu c gi a VLG và VPH nh v y khi qu n lý không gian b
nh :
X Logic: quan tâm t i ch ng trình đ c b trí nh th nào\
X V t lý: quan tâm t i ch ng trình và d li u
Tóm l i: quan tâm t i vi c xác l p quan h gi a hai b nh
2. Qu n lý b nh logic- c u trúc m t ch ng trình
M t ch ng trình có th bao g m nhi u modul, các modul có th có cùng m t d ng c u trúc
ho c có nh ng c u trúc khác nhau
Ch ng trình có th có các d ng c u trúc:
X Tuy n tính
X
ng
X Overlay
X Phân đo n
X Phân trang
a. C u trúc tuy n tính:

- 19 -


Sau khi biên t p các modul đ c t p h p thành 1 ch ng trình hoàn thi n ch a đ y đ thông
tin đ có th th c hi n
Th c hi n: đ nh v 1 l n vào b nh
u đi m:
X
n gi n, ch vi c tìm các móc n i
X Không có s gò bó v th i gian
X Tính l u đ ng cao: có th chuy n t n i này t i n i khác
Nh c: lãng phí b nh vì ph i s d ng vùng b nh l n h n m c c n thi t
b. C u trúc đ ng
T ng modul đ c biên t p riêng bi t
Khi th c hi n ch vi c n p modul đ u tiên vào b nh
Khi c n modul khác ng i s d ng ph i s d ng l nh macro h th ng đ n p đ nh v modul
ho c xoá modul ra kh i b nh
VD: L nh Macro
Attach: n p, g n vào
Load: n p modul vào nh ng ch a th c hi n
Delete: xoá modul kh i b nh
User có th tham gia tr c ti p voà quá trình đ nh v
u đi m: ti t ki m b nh
Nh c:
X Yêu c u user ph i bi t kích th c h th ng
X Th i gian th c hi n l n, v a th c hi n v a đ nh v
X Kém linh đ ng
c. C u trúc Overlay
Các modul ch ng trình đ c chia thành t ng l p
X L p 0: modul g c- modul đ u tiên đ c g i

X L p 1: modul đ c modul l p 0 g i(không c n đ c g i đ ng th i)
X L p 2: modul đ c modul l p 1 g i
X …
B nh dành cho ch ng trình đ c chia thành các ph n, m c b nh và m c ch ng trình
bi t modul nào thu c m c nào user ph i cung c p thông tin cho bi t:
X S m c, modul t ng ng v i m c g i là s đ overlay hay file Overlay(OVL)
X Modul m c 0 đ c đ
1 file ch ng trình riêng, khi c n n p modul nào thì h th ng
tìm ki m trong overlay và n p vào b nh
m c overlay t ng ng
X Duy trì ho t đ ng ch ng trình theo s đ overlay g i là supervisor overlay
Khi n p vào m c đã dùng r i thì modul c b xoá
VD:
u đi m:
X Ti t ki m b nh
X User không ph i can thi p vào ch ng trình ngu n
X Các modul không ph i l u tr nhi u l n
Nh c:
X User ph i cung c p s đ overlay
X Hi u qu s d ng b nh t ng d n t i 1 m c nào đó thì d ng l i
X H n ch 1 s cách g i ch ng trình con
d. C u trúc phân đo n
Khi ch ng trình c a user đ c biên t p t o thành các modul riêng bi t, t p h p các ch ng
trình là 1 b ng đi u khi n cho bi t ch ng trình có th s d ng nh ng modul nào thông qua
SCB(segment control block)
SCB ch a 1 s thông tin tr giúp đ nh v ch ng trình, d a vào SCB n p modul vào trong b
nh .

- 20 -

Khi th c hi n ch ng trình d a vào SCB ki m tra xem modul có trong b nh hay không, n u
ch a có trong b nh thì ch ng trình đ c n p vào b t k vùng nh nào .
u đi m:
X Các modul không c n ph i naptucj và không c n có v trí c đ nh
X Ng i dùng không c n ph i khai báo b t k thông tin ph nào
X Th c hi n nhanh h n so v i s đ overlay
X Hi u qu t ng d n theo kích th c b nh
Nh c: ph thu c c u trúc ban đ u c a ch ng trình ngu n
e.C u trúc phân trang
Ch ng trình c a user đ c chia thành t ng trang có kích th c gi ng nhau đ c qu n lý
b i b ng qu n lý trang
Khi th c hi n s n p d n t ng trang theo nhu c u vì v y h n ch lãng phí b nh
Có s h tr c a ph n c ng
y h s tích tr b nh lên cao
Phân c p b nh :
Phân Trang:
ROM(384B):
̇ Ghi đ c 1 l n
̇ Không c n ngu n đ gi
̇ T c đ truy nh p cao
S c p: 640KB đ u tiên
Expended:
̇ Ph c v cho Vào/ra
̇ Processor c n làm vi c tr c ti p v i b nh này
̇ Extended: đòi h i ch đ m r ng
Ngoài:
Disk: kh i l ng l n, th i gian l u tr lâu dài
Chuyên d ng:
X CMOS(64KB): l u tr thông tin c u hình

X R: truy nh p nhanh, ph i ph i h p v i CPU
X Buffer: ho t đ ng nh 1 máy tính chuyên d ng
X Cache: ph c v Vào/ra
3. Qu n lý b nh v t lý
B nh có lích th c c th vì v y nh y c m v i các ki u s d ng c th
a. Phân ch ng c đ nh
B nh đ c chia thành n ph n không nh t thi t ph i b ng nhau, m i ph n s d ng nh 1 b
nh đ c l p g i là Ch ng
Bao nhiêu Ch ng thì có b y nhiêu ch ng trình
M i ch ng trình có 1 danh sách qu n lý b nh t do ch a s d ng riêng
Ch ng trình đ c n p vào ch ng nào s t n t i đó cho t i khi k t thúc
u đi m:
X
n gi n
X D b ov
X T n t i công c bên trong b nh có th phân chia l i h th ng
X Có th phân lo i các ch ng trình tr c khi th c hi n vì v y có th t ch c ph c v
g nt i u
Nh c:
X B nh b phân đo n nên khi phân chia l i s thay đ i đ ng biên vì v y thông tin b
xoá
b. Ch đ phân ch ng đ ng
Ch t n t i 1 danh sách qu n lý b nh t do cho toàn b h th ng nh .

- 21 -


M i ch ng trình khi xu t hi n đ c phân ph i 1 vùng nh riêng liên t c đ c s d ng nh 1
b nh đ c l p
u đi m:

X H s song song cao, không c đ nh
X S ch ng trình th c hi n có th thay đ i
X Không b phân đo n nên có th th c hi n 1 ch ng trình b t k mi n là có đ b nh
X C ch đ i ch (đ b nh thì làm vi c)
X H th ng đi u khi n không b sao chép đi n i khác
Nh c:
X Hi u qu s d ng b nh không cao
X N u có s c k thu t thì ch ng trình s b phá hu
X S đ ph c t p
X Xu t hi n hi n t ng phân đo n ngoài
Kh c ph c:
X B trí l i b nh tìm th i đi m thích h p làn l t d ng các ch ng trình đang đ c
th c hi n
X
a 1 s ch ng trình t vùng nh trang sang nh ngoài
c. Ch đ phân đo n
Ch ng trình có c u trúc phân đo n.
c biên t p thành các modul riêng bi t
User hoàn toàn không quan tâm t i SCB và ch ng trình c a h đ c b trí nh th nào
trong b nh
SCB bao g m các ph n t , m i ph n t t ng ng v i 1 modul đ c l p.
M i ph n t bao g m 3 tr ng:
D

A

L

Tr

ng D:
X 0: ch a n p vào b nh
X 1: đã n p
Tr ng A: đ a ch n i n p modul vào b nh
Tr ng L: đ dài modul
Ban đ u D và L có giá tr , L ch kích th c modul và D=0( ch a n p),
SCB đ c xây d ng
ngay khi biên t p
Khi th c hi n SCB đ c n p vào trong b nh , đ a ch c a nó đ c đ a vào thanh ghi qu n
lý đo n RS(register segment)
a ch truy nh p d li u đ c bi u di n d i d ng c p(s,d)
X s: s hi u segment(modul) c n truy nh p
X d: đ a ch t ng đ i tính t segment
Truy nh p: 1 l n t i b nh
X L n 1: L y n i dung c a thanh ghi(RS)+s đ truy nh p t i ph n t th s trong b ng
SCB
X L n 2: d a vào đó(khi D=1) l y a+d đ truy nh p t i d li u
u đi m:
• Áp d ng trên máy b t k
• Cho phép s d ng chung các modul trong b nh
Nh c:
X Hi u qu ph thu c c u trúc ban đ u c a ch ng trình ngu n
X Phân đo n ngoài: b trí l i b nh
N u xu t hi n nhu c u b trí l i:
X
a ra modul t n t i duy nh t trong b nh
X
a ra modul có l n s d ng cách đay lâu nh t
X
a ra modul có t n su t s d ng th p nh t

d. Ch đ phân trang ( ánh x b nh logic thành v t lý)
- 22 -


B nh v t lý đ c chia thành t ng ph n b ng nhau g i là Trang, các trang đ
th t 0,1,2..
Ch ng trình ph i có c u trúc trang
Trang trong ch ng trình ph i có cùng kích th c trang v t lý
1 trang v t lý: 256byte-4KB
Khi làm vi c ch ng trình đ c biên t p theo t ng trang t o ra các PCB
PCB: là t p h p các ph n t m i ph n t
ng v i 1 trang c a ch ng trình
Bao g m 2 tr ng:
D

c đánh s

AP

ng D: d u hi u cho bi t trang đ c n p vào b nh hay ch a
X 0: ch a
X 1: đã n p
Tr ng AP: đ a ch trang
Khi th c hi n :
X PCB đ c n p vào b nh
a ch đ u đ c đ a vào thanh ghi RP
X
a ch d li u đ c bi u di n d i d ng: (p,d)
X p: s hi u trang
X d: offset tính t đ u trang

Truy nh p d li u: 2 h ng t i b nh
X L n 1: l y RP+p đ truy nh p t i trang p trong PCB
X L n 2: đ i d=1 l y Ap ghép v i d truy nh p d li u
u:
X Không có hi n t ng phân đo n ngoài
X H n ch vi c thi u b nh
X Khi thi u b nh có th gi i phóng b ng cách đ a 1 trang ra ngoài
o
Trang t n t i lâu nh t trong b nh
o
Trang có s l n s d ng cách đay lâu nh t
o
Trang có t n su t s d ng th p nh t
Nh c:
X B ng PCB có th có kích th c l n
e.Ch đ k t h p phân trang và phân đo n
B nh đ c t ch c theo ki u phân trang
Ch ng trình đ c t ch c theo ki u phân đo n
M i modul đ c biên t p theo ch đ phân trang vì v y có 1 PSB riêng
o các ch ng trình đ c t ch c theo c u trúc phân đo n vì v y có SCB
M i ph n t c a SCB s qu n lý PSB t ng ng c a modul
X D: xác đ nh PCB vào b nh hay ch a
X A: đ a ch đ u PCB
X L: đ dài PCB
Khi th c hi n m t ch ng trình SCB đ c n p vào trong b nh . a ch đ u c a nó đ
đ a vào thanh ghi Rs
B nh đ c chia thành 3 ph n:
X Ph n1: ch a SCB
X Ph n2: ch a các PCB
X Ph n3: ch a các trang ch ng trình và d li u

Truy nh p:
a ch bi u di n: (s,p,d)
Trong đó:
X s: modul c n truy nh p
X p: trang c n truy nh p
Tr

c

- 23 -


X d: đ a ch offset tính t đ u trang
1 l n truy nh p m t 3 l n h ng t i b nh
X L n1: l y n i dung RS+s: truy nh p ph n t s c a SCB
X L n2: d=1: l y A+p truy nh p ph n t th p c a PCB th s
X L n3: Dp=1: l y AP ghép v i d truy nh p d li u
u:
X K t h p u c a phân đo n và phân trang
X Ch ng hi n t ng phân đo n ngoài
X
m b o s d ng hi u qu b nh
4. Qu n lý b nh IBM PC c a MSDOS
H th ng MSDOS đ c chia thành 4 m c 0,1,2,3
X M c 0: Nhân OS(Kennel)
X M c 1: Qu n lý thi t b , File
X M c 2: Ch ng trình ph c v h th ng
X M c 3: Ch ng trình ng d ng
M c u tiên 0-3

2
ng trình ch đ c quy n truy nh p t i ch ng trình và d li u cùng m c u tiên
u tiên h n
phân ph i cho 1 ch ng trình chia
3 làm 2 lo i:
chung:
Vùng nh mà m i ch ng trình đ u đ c bi t và đ c quy n truy nh p
Có b ng tham s đi u khi n GDT(Global Descreption Table)
riêng:
Phân ph i cho ch ng trình nào thì ch ng trình đó đ c bi t và đ c quy n truy
nh p
X Có b ng tham s LDT(Local Descreption Table)
V i máy PC có 2 ch đ làm vi c là:
X Ch đ th c(Real mode)
X Ch đ b o v (protect mode)
Nguyên t c:
B nh đ c chia thành t ng kh i
Real mode:
o Dung l ng kh i <64KB
o Các kh i đ c đánh s 0,1,2... g i là Index
o Kh i 0-9 dành cho user s p x 640KB: b nh c s
o Kh i A,B cho các ph ng pháp t ch c truy nh p
o Kh i C-F: ROM
o Kh i F,E: ROMBASIC
Protect mode:
o 0-3FFF: 16K kh i
o M i kh i t ng ng v i 1 vùng b nh th c RAM

M t ch
ho c kém m c

B nh
B nh
X
X
B nh
X

- 24 -


o
o

T b nh kh i sang b nh logic
Khi 1 kh i đ c n p trong b nh thì ph n t
nh v t lý

t

ng ng s thu c 1 vùng

- 25 -