bài tập hệ điều hành

Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
215
CHNG 12.
BÀI TP TNG HP

12.1. Bài tp luyn tp
1.
Mt h thng có 3 tin trình vi thi đim đn và thi gian s dng CPU nh
sau:
Tin trình
Thi đim đn (ms)
CPU-Burst (ms)
P1
3
37
P2
10
20
P3
24
14
Dùng thut gii Round-Robin vi thi lng 10 ms đ điu phi CPU:
a. Th hin bng biu đ Gantt.
b. Tính thi gian ch trung bình ca các tin trình.
2.
Mt h thng có 3 tin trình vi thi đim đn và thi gian s dng CPU nh
sau:
Tin trình
Thi đim đn (ms)
CPU-Burst (ms)

P1
5
47
P2
23
15
P3
45
28

Dùng thut gii Round-Robin vi thi lng bng 20 ms đ điu phi CPU:
a. Th hin bng biu đ Gantt
b. Tính thi gian ch trung bình ca các tin trình
3.
Cho mt h thng có các tin trình vi các thông s sau:
Thi đim
sn sàng
Tin trình
Thi gian CPU
0
P1
7
2
P2
4
4
P3
6
6
P4

1

4.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
216
Xét h thng vi tp hp các tin trình sau:
Tin trình
Thi đim sn
sàng
Thi gian
CPU
 u tiên
P
1
0
10
3
P
2

1
1
1
P
3

2.5
2
3

P
4

3
1
4
P
5

4.5
5
2

Hãy cho bit kt qu điu phi theo các chin lc
 FCFS
 SJF
 Round Robin vi q = 2
  u tiên đc quyn
  u tiên không đc quyn
 Tính thi gian ch cho tng tin trình và thi gian ch trung bình trong
các chin lc trên.
5.
Trong mô hình cp phát b nh liên tc, có nm phân mnh b nh theo th t
vi kích thc là 600KB, 500KB, 200KB, 300KB. Gi s có 4 tin trình đang ch cp
phát b nh theo th t P1, P2, P3, P4. Kích thc tng ng ca các tin trình trên là:
212KB, 417KB, 112KB, 426KB. Hãy cp phát b nh cho các tin trình trên theo
thut toán First-fit, Best-first, Worst-fit.
6.
Mt tin trình đc np vào b nh theo mô hình phân trang vi kích thc
trang là 1024 byte. Bng trang nh sau:

1
5
3
6
Hãy chuyn các đa ch logic sau thành đa ch vt lý: a) 1251; b) 3249
7.
Gi s h thng qun lý b nh theo kiu phân đon, ti thi đim xem xét
bng phân đon nh sau:
Segment
Base
Limit
0
300
700
1
1200
500
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
217
2
200
600
Hãy tính đa ch vt lý cho các đa ch logic sau: (1,200), (1,0), (0, 700), (2,0),
(2,600).
8.
Gi s h thng qun lý b nh theo kiu phân đon, ti thi đim xem xét
bng phân đon nh sau:
Segment
Base

Limit
0
219
600
1
2300
14
2
90
100
3
1327
580
4
1952
96
Hãy tính đa ch vt lý cho các đa ch logic sau: (0,430), (1, 010), (2, 500), (3,
400), (4, 112).
9.
Xét chui truy xut b nh sau:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3
Gi s b nh vt lí có 4 khung trang. Minh ha kt qu quá trình thay th trang
vi các thut toán thay th sau:
a) FIFO b) OPT c) LRU
10.
Kh nng hn ch truy xut da trên nguyên lý “need-to-know “ có th giúp
chng li loi chng trình phá hoi nào ?
11.
Xét 4 tin trình sau, mi tin trình hot đng trong mt min bo v khác nhau
đc mô t trong ma trn quyn truy xut di đây. Trong min bo v nào tin trình

không th đc tp tin F1 ( mà không có s giúp đ ca các tin trình khác) ?
FF1 DD1 DD2 DD3 DD4
DD1 Ownerer - - - -
DD2 Readad* - - - -
DD3 - - - - Controlol
DD4 - Switchch - - -
12.
Gi s tin trình A đang hot đng trong min bo v D , thao tác nào A đc
phép thc hin trong các c ch bo v di đây :
a) S dng danh sách quyn truy xut (access list system), thêm mt phn t
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
218
vào danh sách quyn truy xut ca mt đi tng s hu bi D
b)S dng danh sách tim nng (capability list system), thêm mt phn t vào
danh sách tim nng ca D
13.
Gi s mt lp thc hành UNIX đc t chc nh sau: Tt c sinh viên trong
lp thuc v mt nhóm thc hành ca lp. Giáo viên hng dn thc hành không
thuc v nhóm thc hành, nhng li s hu các tp tin trong th mc ca nhóm. Nh
vy, quyn truy xut ca giáo viên hng dn trên các tp tin này là quyn s hu,
trong khi các sinh viên nhn đc quyn truy xut nh là thành viên ca nhóm.
Xét chin lc bo v sau: lp đc gi là CLASS; bao gm 2 sinh viên A và B.
C không phi là sinh viên thuc lp CLASS. Giáo viên hng dn là GVHD. Mi sinh
viên có mt tp tin riêng lu bài tp gi là HW, ch có sinh viên đó đc quyn đc,
ghi. GVHD có mt tp tin lu kt qa đánh giá thc hành là GRADES, ch có
GVHDđó đc quyn đc, ghi. GVHD có quyn đc ghi hai tp tin đ cng
SYLLABUS , và bài tp thc hành ASSIGNMENT ; tt c sinh viên ca lp có quyn
đc ASSIGNMENT. Tt c mi ngi đu có quyn đc SYLLABUS.
a) Mô t chin lc bo v này bng ma trn quyn truy xut.

b) Mô t chin lc bo v này bng tp các danh sách tim nng cho mi
ngi dùng .
c) Mô t chin lc bo v này bng tp các danh sách quyn truy xut cho mi
tp tin
d) Mô t cách thc UNIX cho phép thc hin chin lc này.
14.
Mt h thng có 3  bng t và 3 tin trình P1, P2, P3 vi trng thái cp phát tài
nguyên  thi đim Ti th hin bng véc-t Allocation = (1, 0, 1) và Max = (1, 2, 2).
Dùng thut gii nhà bng đ:
a. Chng minh trng thái này an toàn.
b. Xác đnh có nên đáp ng hay không yêu cu xin thêm 1  na ca ca P3.
15.
Mt h thng có 3  bng t và 3 tin trình P1, P2, P3 vi trng thái cp phát tài
nguyên ti thi đim T
i
th hin bng các véc-t Allocation=(0, 2, 1) và Max=(2, 2, 2).
Dùng thut gii Nhà bng đ:
a. Chng minh trng thái này an toàn.
b. Xác đnh có đáp ng đc hay không yêu cu xin thêm 1  na ca P2.

12.2. Bài tp nghiên cu
1. Phân tích cu trúc, đc đim và k thut cài đt ca h thng qun lý file ca h điu
hành Windows 95, 98, Me.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
219
2. Phân tích cu trúc, đc đim và k thut cài đt ca h thng qun lý file NTFS ca
h điu hành Windows 2000, XP.
3. Phân tích cu trúc và tính nng qun tr mng ca h điu hành Windows 2000. So
sánh vi h điu hành Windows 98.

4. Phân tích cu trúc và tính nng qun tr mng ca h điu hành Windows XP Home.
So sánh vi h điu hành Windows 2000.
5. Phân tích tt c các đc đim v cu trúc và chc nng ca kernel mode trong
Windows 2000.
6. Phân tích tt c các đc đim v cu trúc và chc nng ca kernel mode trong
Windows XP Home.
7. Phân tích các cu trúc và chc nng ca h thng multimedia ca Windows 2000.
So sánh vi Windows 98.
8. Phân tích cu trúc và chc nng ca h thng multimedia ca Windows XP. So sánh
vi Windows 2000.
9. Phân tích cu trúc và tính nng qun tr mng ca h điu hành Windows XP Pro.
So sánh vi h điu hành Windows 2000.
10. Phân tích tt c các đc đim v cu trúc và chc nng ca kernel mode trong
Windows XP Pro.
11. Phân tích các đc đim ca tin ích ClipBoard và ClipBook Viewer trên Windows
2000, XP.
12. Phân tích tt c các đc đim v cu trúc và chc nng ca user mode trong
Windows XP Home.
13. Phân tích tt c các đc đim v cu trúc và chc nng ca user mode trong
Windows XP Pro.
14. Phân tích cu trúc chc nng thành phn kernel modul ca Linux.
15. Phân tích mô hình hot đng, cu trúc thành phn qun lý b nh ca Linux.
16. Phân tích mô hình hot đng, cu trúc h thng qun lý tp ca Linux.
17. Phân tích mô hình hot đng, cu trúc h thng qun lý I/O ca Linux.
18. Phân tích mô hình hot đng và cu trúc h thng ca Windows XP.
19. Phân tích các mc bo v và k thut cài đt h thng bo v ca Windows XP.
20. Phân tích mô hình qun tr b nh o ca Windows XP.
21. Phân tích mô hình qun tr tin trình ca Windows XP.
22. Phân tích mô hình qun tr h thng I/O ca Windows XP.

12.3. Bài tp dng trc nghim khách quan.
Câu 1. Hãy chn các đc đim đúng vi khái nim “h điu hành đa nhim” (multi
tasking operating system) trong các đc đim sau:
a) H thng qun lý tin trình theo lô.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
220
b) H thng qun lý làm vic phân tán.
c) H thng qun lý nhiu ngi dùng (multi user)
d) H thng điu phi b vi x lý theo kiu time – sharing.

Câu 2. Nhng câu nào di đây không phi là mt mt mô t đúng vi h điu hành
UNIX.
a) Cung cp giao din tng tác vi ngi dùng bng cách s dng các ch lnh kí
t.
b) Vì đc t ca nó đc công b công khai và nó có tính chuyn đi cao nên nó
đc chp nhn trong nhiu thit b.
c) Cung cp nhng chc nng mng d dàng đ thc hin x lý phân tán.
d) Nó là h điu hành mt ngi dùng và đa nhim.

Câu 3. Nhng câu nào di đây không phi là mt mt mô t đúng vi h điu hành
UNIX.
a) Cung cp giao din tng tác vi ngi dùng bng cách s dng các ch lnh kí
t.
b) Vì đc t ca nó đc công b công khai và nó có tính chuyn đi cao nên nó
đc chp nhn trong nhiu thit b.
c) Cho phép nhiu ngi cùng s dng đng thi, mi cá nhân ch thc hin mt
nhim v.
d) Cung cp nhng chc nng mng d dàng đ thc hin x lý phân tán.

Câu 4. Nhng câu nào di đây không phi là mt mt mô t đúng vi môi trng
GUI (Graph User Interrface):
a) Cách tip cn bàn làm vic (desktop)
b) Chc nng đa nhim (multi tasking)
c) Tính nng PnP (Plug and Play)
d) Menu kéo xung dùng chut và thao tác hp thoi.

Câu 5. Nhng câu nào di đây không phi là mt mt mô t đúng vi h điu hành
UNIX.
a) Cung cp giao din tng tác vi ngi dùng bng cách s dng các ch lnh kí
t.
b) Vì đc t ca nó đc công b công khai và nó có tính chuyn đi cao nên nó
đc chp nhn trong nhiu thit b.
c) Không đc phát trin dùng cho các trm làm vic (workstation).
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
221
d) Cung cp nhng chc nng mng d dàng đ thc hin x lý phân tán

Câu 6. Hãy ch ra trng thái thích hp đ đin vào ô trng trong s đ trng thái ca
tin trình trong h thng:
a) Hàng đi tranh chp
b) Hàng đi ca tin trình
c) Hàng đi đã sn sàng
d) Hàng đi ch phân phi

Câu 7. Trong bng sau là t hp các trng thái ca tin trình, hãy chn t hp đúng
vi s đ cho di đây, các mi tên ch chiu dch chuyn trng thái ca tin trình.

A
B
C
a)
Trng thái sn sàng
Trng thái thc hin
Trng thái ch tài
nguyên
b)
Trng thái sn sàng
Trng thái ch tài
nguyên
Trng thái thc hin
c)
Trng thái thc hin
Trng thái sn sàng
Trng thái ch tài
nguyên
d)
Trng thái thc hin
Trng thái ch tài
nguyên
Trng thái sn sàng
Bt đu

Chy
Xong
Sn sàng
Tc nghn
Sn sàng
Sn sàng
Tc nghn
A
C
B
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
222

Câu 8. Chn mt trong nhng phng án sau đ đin vào ô trng trong s đ.
a) Qun lý ghi đè.
b) Qun lý danh mc
c) Qun lý tin trình
d) Qun lý thông báo.

Câu 9. Chn mt trong nhng phng án sau đ đin vào ô trng trong s đ.
a) Qun lý ghi đè.
b) Qun lý danh mc
c) Qun lý d liu
d) Qun lý d án.
H điu hành
Chng trình kim soát
B x lý ngôn ng
Các chng trình dch v
Qun lý công vic

Qun lý b nh
Qun lý d liu
Chng trình biên dch
Chng trình dch hp ng
B sinh chng trình
Trình son tho
Phát sinh h thng
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
223

Câu 10. Hãy ch ra trng thái thích hp đ đin vào ô trng trong s đ trng thái ca
tin trình trong h thng:
a) Tranh chp
b) Ch I/O
c) Sn sàng
d) Ch phân phi


Câu 11. Hãy chn mt mnh đ đúng vi khái nim “min gng” trong các mnh đ
sau:
a) Yêu cu đc quyn truy xut d liu dùng chung.
b) Khi mt tin trình đang truy xut d liu chung vi yêu cu đc quyn.
c) Khi h thng cho phép các tin trình cùng s dng tài nguyên chung ti mi
thi đim
d) Khi h thng cho phép tin trình truy xut d liu chung.

H điu hành
Chng trình kim soát

B x lý ngôn ng
Các chng trình dch v
Qun lý công vic
Qun lý tin trình
Qun lý b nh

Chng trình biên dch
Chng trình dch hp ng
B sinh chng trình
Trình son tho
Phát sinh h thng
Bt đu
Hàng đi đã sn sàng
Chy
Xong

Tc nghn
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
224
Câu 12. Hãy chn mt mnh đ đúng vi khái nim “min gng” trong các mnh đ
sau:
a) Khi tin trình s dng vùng cha gii hn (Bounded Buffer).
b) Khi mt tin trình đang truy xut d liu chung vi yêu cu đc quyn.
c) Khi h thng cho phép các tin trình cùng s dng tài nguyên chung ti mi
thi đim
d) Khi h thng cho phép tin trình truy xut d liu chung.

Câu 13. Hãy chn mt mnh đ đúng vi khái nim “min gng” trong các mnh đ
sau:

a) Khi tin trình s dng vùng cha gii hn (Bounded Buffer).
b) Khi mt tin trình đang truy xut d liu chung vi yêu cu đc quyn.
c) Khi hai tin trình truy xut mt d liu, trong đó môt tin trình đc và mt tin
trình ghi.
d) Khi h thng cho phép tin trình truy xut d liu chung.

Câu 14. Hãy chn mt mnh đ đúng vi khái nim “min gng” trong các mnh đ
sau:
a) Khi tin trình s dng vùng cha gii hn (Bounded Buffer).
b) Khi mt tin trình đang truy xut d liu chung vi yêu cu đc quyn.
c) Khi hai tin trình truy xut mt d liu, trong đó môt tin trình đc và mt tin
trình ghi.
d) Yêu cu đc quyn truy xut d liu dùng chung.

Câu 15. Hãy chn mt mnh đ đúng vi khái nim “min gng” trong các mnh đ
sau:
a) Khi tin trình s dng vùng cha gii hn (Bounded Buffer).
b) Khi mt tin trình đang truy xut d liu chung vi yêu cu đc quyn.
c) Khi hai tin trình truy xut mt d liu, trong đó môt tin trình đc và mt tin
trình ghi.
d) Khi có nhiu hn mt tin trình c gng đng b hóa các thao tác truy xut d
liu dùng chung.

Câu 16. Các gii pháp nào trong các gii pháp sau đây gii quyt đc vn đ v min
gng:
a) Gii pháp dùng c hiu.
b) Gii pháp dùng bin khóa chung cho các tin trình.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
225

c) Gii pháp dùng bin khóa chung luân phiên
d) Gii pháp dùng bin bo v Counting Semaphore.

Câu 17. Các gii pháp nào trong các gii pháp sau đây gii quyt đc vn đ v min
gng:
a) Gii pháp Peterson.
b) Gii pháp dùng bin khóa chung cho các tin trình.
c) Gii pháp dùng bin khóa chung luân phiên
d) Gii pháp dùng lính canh.

Câu 18. Các gii pháp nào trong các gii pháp sau đây gii quyt đc vn đ v min
gng:
a) Gii pháp dùng bin khóa chung cho các tin trình.
b) Gii pháp dùng bin bo v Semaphore đôi bo vê tin trình.
c) Gii pháp dùng bin khóa chung luân phiên
d) Gii pháp dùng lính canh.

Câu 19. Các gii pháp nào trong các gii pháp sau đây gii quyt đc vn đ v min
gng:
a) Gii pháp dùng bin khóa chung cho các tin trình.
b) Gii pháp dùng phn cng ch th TSL (Test and Set Lock).
c) Gii pháp dùng bin khóa chung luân phiên.
d) Gii pháp dùng lính canh.

Câu 20. Các gii pháp nào trong các gii pháp sau đây gii quyt đc vn đ v min
gng:
a) Gii pháp dùng bin khóa chung cho các tin trình.
b) Gii pháp dùng phn cng ch th TSL (Test and Set Lock).
c) Gii pháp dùng bin khóa chung luân phiên.
d) Gii pháp vùng cha gii hn (Bounded Buffer).

Câu 21. Gi s có 3 tin trình kí hiu là P1, P2, P3 vi thi gian thc hin tng ng
là 20, 5 và 10 (đn v thi gian). Lng t thi gian đc quy đnh là 3 đn v thi
gian. Áp dng mt chin lc điu phi CPU ta có thi gian ch trung bình khi thc
hin xong c 3 tin trình là 5 (đn v thi gian). Hãy chn mt trong nhng chin lc
điu phi sau đây thích hp vi kt qu trên.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
226
a) FCFS (First Come First Service)
b) SJF (Shortest Job First).
c) RR (Round Robin)
d) C 3 chin lc trên đu không đúng.

Câu 22. Gi s có 3 tin trình kí hiu là P1, P2, P3 vi thi gian thc hin tng ng
là 20, 4 và 10 (đn v thi gian). Lng t thi gian đc quy đnh là 5 đn v thi
gian. Áp dng mt chin lc điu phi CPU ta có thi gian ch trung bình khi thc
hin xong c 3 tin trình là 8 (đn v thi gian). Hãy chn mt trong nhng chin lc
điu phi sau đây thích hp vi kt qu trên.
a) FCFS (First Come First Service)
b) SJF (Shortest Job First).
c) RR (Round Robin)
d) C 3 chin lc trên đu không đúng.

Câu 23. Gi s có 3 tin trình kí hiu là P1, P2, P3 vi thi gian thc hin tng ng
là 20, 4 và 5 (đn v thi gian). Lng t thi gian đc quy đnh là 5 đn v thi gian.
Áp dng mt chin lc điu phi CPU ta có thi gian ch trung bình khi thc hin
xong c 3 tin trình là 6 (đn v thi gian). Hãy chn mt trong nhng chin lc điu
phi sau đây thích hp vi kt qu trên.
a) FCFS (First Come First Service)

b) SJF (Shortest Job First).
c) RR (Round Robin)
d) C 3 chin lc trên đu không đúng.

Câu 24. Gi s có 3 tin trình kí hiu là P1, P2, P3, P4 vi thi gian thc hin tng
ng là 20, 4, 5 và 7 (đn v thi gian). Lng t thi gian đc quy đnh là 5 đn v
thi gian. Áp dng mt chin lc điu phi CPU ta có thi gian ch trung bình khi
thc hin xong c 4 tin trình là 4 (đn v thi gian). Hãy chn mt trong nhng chin
lc điu phi sau đây thích hp vi kt qu trên.
a) FCFS (First Come First Service)
b) SJF (Shortest Job First).
c) RR (Round Robin)
d) C 3 chin lc trên đu không đúng.

Câu 25. Gi s có 3 tin trình kí hiu là P1, P2, P3, P4 vi thi gian thc hin tng
ng là 20, 4, 5 và 7 (đn v thi gian). Lng t thi gian đc quy đnh là 6 đn v
thi gian. Áp dng mt chin lc điu phi CPU ta có thi gian ch trung bình khi
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
227
thc hin xong c 4 tin trình là 7,25 (đn v thi gian). Hãy chn mt trong nhng
chin lc điu phi sau đây thích hp vi kt qu trên.
a) FCFS (First Come First Service)
b) SJF (Shortest Job First).
c) RR (Round Robin)
d) C 3 chin lc trên đu không đúng.

Câu 26. Gi s có mt h thng qun lý b nh đa chng vi phân vùng đng có b
nh cha các l hng không liên tc vi đ ln theo th t nh sau: 10kB, 4 kB, 20
kB, 18kB, 7 kB, 9kB, 13kB, và 15kB. Mt tin trình cn đon b nh vi dung lng

12 kB đã đc đt vào l hng 13kB. Hãy chn phng pháp thích hp vi kt qu đó
trong các phng pháp sau:
a) First-fit
b) Best-fit
c) Worst-fit
d) Swapping

Câu 27. Gi s có mt h thng qun lý b nh đa chng vi phân vùng đng có b
nh cha các l hng không liên tc vi đ ln theo th t nh sau: 10kB, 4 kB, 15
kB, 18kB, 7 kB, 9kB, 13kB, và 20kB. Mt tin trình cn đon b nh vi dung lng
12 kB đã đc đt vào l hng 20kB. Hãy chn phng pháp thích hp vi kt qu đó
trong các phng pháp sau:
a) First-fit
b) Best-fit
c) Worst-fit
d) Swapping

Câu 28. Gi s có mt h thng qun lý b nh đa chng vi phân vùng đng có b
nh cha các l hng không liên tc vi đ ln theo th t nh sau: 10kB, 4 kB, 15
kB, 18kB, 7 kB, 9kB, 13kB, và 20kB. Mt tin trình cn đon b nh vi dung lng
12 kB đã đc đt vào l hng 15kB. Hãy chn phng pháp thích hp vi kt qu đó
trong các phng pháp sau:
a) First-fit
b) Best-fit
c) Worst-fit
d) Swapping

Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
228

Câu 29. Phng pháp chuyn chng trình đang đc thc hin vào thit b lu tr
ph đ ti và thc hin mt chng trình khác vi đ u tiên cao hn. Hãy chn mt
phng án phù hp vi mô t.
a) Phng pháp ghi đè
b) Phng pháp hoán đi (Swapping)
c) Phng pháp phân trang.
d) Phng pháp tái đnh v.

Câu 30. Hãy chn mt tên phù hp vi phng pháp phân chia không gian b nh
thành các kích thc nht đnh, qun lý nó và thc hin b nh o.
a) Thrashing
b) Swapping
c) Paging
d) Segmentation

Câu 31. Gi s có mt yêu cu truy xut trên đa đn các v trí nm trên cylinder theo
th t nh sau: 98, 183, 37, 122, 14, 124, 65, 67. Mi di chuyn ca cánh tay đu t t
cylinder đn cylinder lin k mt 1 mili giây. Mt phng pháp di chuyn đc áp
dng cho thy mt 640 mili giây ch đ di chuyn cánh tay t v trí xut phát 
cylinder 53 cho đn khi truy xut ht các đa ch trên. Hãy chn phng pháp thích
hp vi kt qu trên trong các phng án sau:
a) First Come First Service
b) Shortest Seek First
c) Scan (gii thut thang máy)
d) Cycle Scan

Câu 32. Gi s có mt yêu cu truy xut trên đa đn các v trí nm trên cylinder theo
th t nh sau: 98, 183, 37, 122, 14, 124, 65, 67. Mi di chuyn ca cánh tay đu t t
cylinder đn cylinder lin k mt 1 mili giây. Mt phng pháp di chuyn đc áp
dng cho thy mt 236 mili giây ch đ di chuyn cánh tay t v trí xut phát 

cylinder 53 cho đn khi truy xut ht các đa ch trên. Hãy chn phng pháp thích
hp vi kt qu trên trong các phng án sau:
a) First Come First Service
b) Shortest Seek First
c) Scan (gii thut thang máy)
d) Cycle Scan

Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
229
Câu 33. Gi s có mt yêu cu truy xut trên đa đn các v trí nm trên cylinder theo
th t nh sau: 98, 183, 37, 122, 14, 124, 65, 67. Mi di chuyn ca cánh tay đu t t
cylinder đn cylinder lin k mt 1 mili giây. Mt phng pháp di chuyn đc áp
dng cho thy mt 208 mili giây ch đ di chuyn cánh tay t v trí xut phát 
cylinder 53 cho đn khi truy xut ht các đa ch trên. Hãy chn phng pháp thích
hp vi kt qu trên trong các phng án sau:
a) First Come First Service
b) Shortest Seek First
c) Scan (gii thut thang máy)
d) Cycle Scan

Câu 34. Gi s có mt yêu cu truy xut trên đa đn các v trí nm trên cylinder theo
th t nh sau: 98, 183, 37, 122, 14, 124, 65, 67. Mi di chuyn ca cánh tay đu t t
cylinder đn cylinder lin k mt 1 mili giây. Mt phng pháp di chuyn đc áp
dng cho thy mt 232 mili giây ch đ di chuyn cánh tay t v trí xut phát 
cylinder 53 cho đn khi truy xut ht các đa ch trên. Hãy chn phng pháp thích
hp vi kt qu trên trong các phng án sau:
a) First Come First Service
b) Shortest Seek First
c) Scan (gii thut thang máy)

d) C 3 gii thut trên đu không đúng

Câu 35. Gi s có mt yêu cu truy xut trên đa đn các v trí nm trên cylinder theo
th t nh sau: 65, 14, 37, 67, 98, 122, 124, 183. Mi di chuyn ca cánh tay đu t t
cylinder đn cylinder lin k mt 1 mili giây. Mt phng pháp di chuyn đc áp
dng cho thy mt 232 mili giây ch đ di chuyn cánh tay t v trí xut phát 
cylinder 53 cho đn khi truy xut ht các đa ch trên. Hãy chn phng pháp thích
hp vi kt qu trên trong các phng án sau:
a) First Come First Service
b) Shortest Seek First
c) Scan (gii thut thang máy)
d) Cycle Scan

Câu 36. Cách tt nht đ lu mt tp trên đa t là lu tp đó trong mt vùng liên tc.
Hãy chn cách gii thích đúng nht.
a) Nó loi các vùng không ghi ca đa t và toàn b đa có th dùng đc.
b) Nó làm gim bt vùng cn đ lu thông tin qun lý tp, và vì vy khong đa
còn trng cho ngi dùng tng lên nhiu nh vic đó.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
230
c) Ít xy ra li đc hn so vi trng hp khi tp đc ghi trong các vùng đã đc
phân chia.
d) u t chuyn đng ít hn khi đc d liu, vì vy thi gian đc ngn hn.

Câu 37. Gii thích nào sau đây là thích hp nht cho cách t chc tun t đc đánh
ch s, mt trong nhng cách t chc tp?
a) Truy nhp trc tip ti bn ghi có th thc hin đc bng cách s dng đa ch
ca mi bn ghi.
b) Nhng bn ghi đc ghi theo trt t vt lý. Ch truy nhp tun t mi truy xut

đc.
c) Nó bao gm vùng đ lu tr các bn ghi và vùng đ lu tr thông tin v khóa
ca các bn ghi.
d) Nó bao gm môt vùng d liu đc gi là thành viên và mt vùng th mc
kim soát thông tin thành viên.

Câu 38. Xét 10 bn ghi có khóa tun t nh sau: 2, 4, 6, 8, 10, 12, 14, 16, 18, 20. Các
bn ghi này đc lu tr trong tp t chc trc tip. Mt hàm bm dùng phép chia giá
tr khóa cho 7 ly s d làm đa ch truy xut. Xác đnh s bn ghi đng ngha trong 10
bn ghi đó.
a) 1 b) 2 c) 3 d) 4

Câu 39. Mt h thng qun lý vùng tp (files area) theo các đn v gi là các khi
(blocks), mi khi cha tám sectors 500-byte. Cn gán c thy bao nhiêu sectors đ
lu hai tp, mt tp gm 2000 bytes và tp kia gm 9000 bytes? Gi thit rng các
sectors b chim bi các thông tin qun lý có th b qua.
a) 22 b) 26 c) 28 d) 32

Câu 40. H điu hành Windows XP dùng qun lý tp theo kiu FAT, ni dung tp
đc lu trong các khi (cluster), mi khi cha tám sectors 512-byte. Tp 9000 bytes
s chim dng bao nhiêu không gian lu tr. Gi thit rng các sectors b chim bi
các thông tin qun lý có th b qua.
a) 9126 byte b) 10240 byte
c) 12288 byte d) 9000 byte

Câu 41. H điu hành Windows XP qun lý vùng tp (files area) theo kiu FAT 32 lu
tr ni dung tp trong các đn v gi là các liên cung (cluster), mi liên cung cha tám
sectors 512-byte. Cn c thy bao nhiêu sectors đ lu hai tp, mt tp gm 2000 bytes
và tp kia gm 9000 bytes? Gi thit rng các sectors b chim bi các thông tin qun
lý có th b qua.

a) 22 b) 24 c) 28 d) 32
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
231

Câu 42. H điu hành Windows XP qun lý vùng tp (files area) theo kiu FAT 32 lu
tr ni dung tp trong các đn v gi là các liên cung (cluster), mi liên cung cha tám
sectors 512-byte. Cn c thy bao nhiêu byte đ lu hai tp, mt tp gm 2000 bytes
và tp kia gm 9000 bytes? Gi thit rng các sectors b chim bi các thông tin qun
lý có th b qua.
a) 11264 b) 13312 c) 14336 d) 16384

Câu 43. Mt h thng qun lý vùng tp (files area) theo các đn v gi là các khi
(blocks), mi khi cha tám sectors 512-byte. Cn gán c thy bao nhiêu sectors đ
lu hai tp, mt tp gm 2000 bytes và tp kia gm 9000 bytes? Gi thit rng các
sectors b chim bi các thông tin qun lý có th b qua.
a) 22 b) 32 c) 28 d) 26

Câu 44. Mnh đ nào di đây là đúng đi vi h thng khách hàng-phc v?
a) Máy khách và máy phc v phi dùng OS cùng mt kiu.
b) Máy phc v gi các yêu cu x lý d liu và máy khách x lý các yêu cu đó.
c) Máy phc v có th đc trang b chc nng ca máy khách cho phép nó yêu
cu vic x lý ca máy phc v khác nu cn.
d) Vic m rng chc nng và hiu nng ca h thng là rt khó khn.

Câu 45. Mnh đ nào di đây là đúng đi vi h thng khách hàng-phc v?
a) Máy khách và máy phc v phi dùng OS cùng mt kiu.
b) Máy phc v gi các yêu cu x lý d liu và máy khách x lý các yêu cu đó.
c) Ngi qun lý không cn thit có kin thc rng v phn cng, phn mm và
mng ca các nhà cung cp khác nhau.

d) Các chc nng phc v cn phi đc phân b cho các máy tính khác nhau, nh
máy phc v tp và máy phc v in.

Câu 46. Mô t nào di đây phù hp vi khái nim “spooling”
a) Cung cp mt th tc truyn thông chun không ph thuc vào thit b và mng
c th.
b) S dng thit b lu tr bên ngoài đ cung cp mt b nh o ln hn b nh
chính.
c) Hot đng ca các thit b ngoi vi đc tách bit và thc hin song song vi
hot đng ca b x lý.
d) Cho phép x lý trên c s bn ghi logic mà không phi bn khon gì v bn ghi
vt lý.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
232

Câu 47. Mô t nào di đây phù hp vi khái nim “spooling”
a) Cung cp mt th tc truyn thông chun không ph thuc vào thit b và mng
c th.
b) S dng thit b lu tr bên ngoài đ cung cp mt b nh o ln hn b nh
chính.
c) Ghi các thông tin liên quan đn quy trình hot đng ca h thng máy tính.
d) Hot đng ca các thit b ngoi vi đc tách bit và thc hin song song vi
hot đng ca b x lý.

Câu 48. Hãy chn phng án đúng cho hin tng các phn nh không s dng trong
b nh đc to thành t nhiu ln cp phát và gii phóng vùng b nh.
a) Phân đon
b) Tráo đi
c) Phân trang

d) Phân mnh

Câu 49. Gii thích nào di đây là phù hp vi thut toán LRU (Least Recently Used)
thay th trang ca b nh o.
a) Trang vi mc u tiên thp hn theo mc u tiên đc thit lp trc b đy ra.
b) Trang có thi gian tn ti trong b nh chính lâu nht b đy ra.
c) Trang có thi gian tn ti trong b nh chính nh nht b đy ra.
d) Trang không đc tham chiu trong thi gian lâu nht b đy ra.

Câu 50. Hãy chn cách gii thích đúng nht cho khái nim dch đa ch đng.
a) Dch đa ch o thành đa ch thc trong h thng b nh o
b) Thay đi đa ch c s ca chng trình đang đc thc hin đ chuyn và thc
hin nó ti đa đim khác
c) Thc hin (gián tip) vic đc và ghi b nh chính bng b nh cache
d) Gii quyt các tham chiu đa ch gia các modun đ thêm mt modun trong
quá trình thc hin chng trình.

Câu 51. H điu hành DOS, Windows 95, 98, 2000, XP có s dng c ch đnh v file
trên đa t gi là FAT. C ch FAT s dng k thut nào trong các k thut di đây:
a) nh v liên tc
b) nh v theo danh sách liên kt đa ch khi.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
233
c) nh v theo mc lc.
d) C 3 k thut trên đu không đúng.

Câu 52. Gi s h điu hành thc hin qun lý tp s dng th mc vi cu trúc phân
cp, t nào sau đây đc dùng đ ch ra th mc cha tp?
a) Phn m rng

b) Th mc con
c) ng dn
d) Th mc hot đng

Câu 53. H điu hành Windows 2000, XP có s dng c ch đnh v file trên đa t
gi là NTFS. C ch NTFS s dng k thut nào trong các k thut di đây:
a. nh v liên tc
b. nh v theo danh sách liên kt đa ch khi.
c. nh v theo mc lc.
d. Mt k thut phi hp gia danh sách liên kt và mc lc.

Câu 54. Xét xâu kí t bao gm nhiu kí t ch và mt du chm phân cách “.”. Nu
du “*” đc dùng đ biu din mt chui kí t bt kì có đ dài ln hn không và du
“?” biu din mt kí t bt kì. Chui kí t nào di đây tng ng vi biu din sau:
X*.Y??
a) XY.XYY b) XXX.YY c) XYX.YXY d) YXYX.YXY

Câu 55. Mênh đ nào thích hp vi chc nng ca kernel mode trong kin trúc ca
Windows XP Pro:
a) HAL (Hardware Abstraction Layer) có vai trò là lp cách ly phn cng kim
soát s tng tác gia phn nhân ca h điu hành và phn cng ca máy tính.
b) OS/2 thành phn qun lý các chng trình vit cho OS/2
c) Win32 là thành phn qun lý các chng trình 16-bit và 32-bit.
d) H thng con security đm nhn vic bo đm an ninh cho h thng và qun lý
các th hiu các trình giám sát, mt khu an ninh

Câu 56. Mênh đ nào thích hp vi chc nng ca kernel mode trong kin trúc ca
Windows XP Pro:
a) OS/2 là thành phn qun lý các chng trình vit cho OS/2
b) Kernel đóng vai trò “ngi giao liên” gia h điu hành và b x lý ca máy

tính.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
234
c) H thng con security ch chy khi ngi dùng đng nhp, đm nhn vic bo
đm an ninh cho h thng và qun lý các th hiu các trình giám sát, mt khu
an ninh
d) Win32 là thành phn qun lý các chng trình 16-bit và 32-bit.

Câu 57. Mênh đ nào thích hp vi chc nng ca kernel mode trong kin trúc ca
Windows XP Pro:
a) VDM (Video Display Metafile) đ gi lp mt máy tính chy MSDOS có 16
MB RAM vi b nh qui c, b nh bành trng, b nh m rng
b) POSIX là thành phn qun lý các chng trình vit cho các h thng tuân th
chun POSIX.
c) Win32 là thành phn qun lý các chng trình 16-bit và 32-bit.
d) Cache Manager là thành phn giám sát s dng vùng đa đm tr đa (disk
cache) và các trang b nh o trên đa

Câu 58. Mênh đ nào thích hp vi chc nng ca kernel mode trong kin trúc ca
Windows XP Pro:
a) VDM (Video Display Metafile) đ gi lp mt máy tính chy MSDOS có 16
MB RAM vi b nh qui c, b nh bành trng, b nh m rng
b) POSIX là thành phn qun lý các chng trình vit cho các h thng tuân th
chun POSIX.
c) Win32 là thành phn qun lý các chng trình 16-bit và 32-bit.
d) Local Procedure Call (li gi th tc cc b) đóng vai trò thit lp các mi quan
h gia kernel mode và user

Câu 59. Mênh đ nào thích hp vi chc nng ca kernel mode trong kin trúc ca

Windows XP Pro:
a) VDM (Video Display Metafile) đ gi lp mt máy tính chy MSDOS có 16
MB RAM vi b nh qui c, b nh bành trng, b nh m rng
b) POSIX là thành phn qun lý các chng trình vit cho các h thng tuân th
chun POSIX.
c) Win32 là thành phn qun lý các chng trình 16-bit và 32-bit.
d) Security Reference Monitor chu trách nhim an ninh, nó cp các th hiu
chng thc ngi dùng có thm quyn khi thc hin tác v.

Câu 60. Hãy chn nhng kh nng đúng vi Windows XP Home:
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
235
a) Kh nng cu hình TCP/IP luân phiên (alternative TCP/IP configuration) cho
phép ngi dùng kt ni vào mng có DHCP server cng nh mng không có
DHCP server.
b) Có kh nng kt ni Client Service for Netware
c) Có kh nng biên dng ngi dùng di đng (roaming profile)
d) Có tính nng kt ni SNMP (Simple Network Management Protocol)

Câu 61. Hãy chn nhng kh nng đúng vi Windows XP Home:
a) Có kh nng biên dng ngi dùng di đng (roaming profile)
b) Có kh nng kt ni Client Service for Netware
c) Cho phép ngi dùng to ra các liên kt a thích (favorite) cho các mi ni
internet (các mi ni này s dng nhng nhà cung cp dch v khác nhau).
d) Có tính nng kt ni SNMP (Simple Network Management Protocol)

Câu 62. Hãy chn nhng kh nng đúng vi Windows XP Home:
a) Kh nng Multiple Roaming.
b) Có kh nng kt ni Client Service for Netware

c) Cho phép ngi dùng to ra các liên kt a thích (favorite) cho các mi ni
internet (các mi ni này s dng nhng nhà cung cp dch v khác nhau).
d) Có tính nng kt ni SNMP (Simple Network Management Protocol)

Câu 63. Hãy chn nhng kh nng đúng vi Windows XP Home:
a) Kh nng Internet Conection Sharing và Internet Connection Firewall
b) Có kh nng kt ni Client Service for Netware
c) Có kh nng Simple TCP/IP Services.
d) Có tính nng kt ni SNMP (Simple Network Management Protocol)

Câu 64. Hãy chn nhng kh nng đúng vi Windows XP Home:
a) Có kh nng Simple TCP/IP Services.
b) Có kh nng kt ni Client Service for Netware
c) Cho phép tri màn hình desktop ra nhiu monitor bng cách s dng nhiu
video card.
d) Có tính nng kt ni SNMP (Simple Network Management Protocol)

Câu 65. Hãy chn nhng kh nng phù hp vi kh nng ca tin ích ClipBoard ca
Windows XP:
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
236
a) Có th d dàng chia s thông tin trên ClipBoard vi nhng ngi dùng mng.
b) Có th lu tr nhiu ni dung.
c) Gán comment cho mi ni dung trên ClipBoard.
d) C 3 kh nng trên đu sai.

Câu 66. Hãy chn nhng kh nng phù hp vi kh nng ca tin ích ClipBoard ca
Windows XP:
a) Có th d dàng chia s thông tin trên ClipBoard vi nhng ngi dùng mng.

b) Có th lu tr ni dung trên nó vào file
c) Gán comment cho mi ni dung trên ClipBoard.
d) C 3 kh nng trên đu sai.

Câu 67. Hãy chn nhng kh nng phù hp vi kh nng ca tin ích ClipBoard ca
Windows XP:
a) Có th d dàng chia s thông tin trên ClipBoard vi các ng dng khác.
b) Có th lu tr nhiu ni dung.
c) Gán comment cho mi ni dung trên ClipBoard.
d) C 3 kh nng trên đu sai.

Câu 68. Mnh đ nào thích hp vi chc nng ca user mode trong kin trúc ca
Windows XP Pro:
a) Local Procedure Call (li gi th tc cc b) đóng vai trò thit lp các mi quan
h gia kernel mode và user mode.
b) Security Reference Monitor chu trách nhim an ninh, nó cp các th hiu
chng thc ngi dùng có thm quyn khi thc hin tác v.
c) VDM (Video Display Metafile) đ gi lp mt máy tính chy MSDOS có 16
MB RAM vi b nh qui c, b nh bành trng, b nh m rng.
d) Win32K h thng con h tr đ ha.

Câu 69. Mnh đ nào thích hp vi chc nng ca user mode trong kin trúc ca
Windows XP Pro:
a) Local Procedure Call (li gi th tc cc b) đóng vai trò thit lp các mi quan
h gia kernel mode và user mode.
b) Cache Manager là thành phn giám sát s dng vùng đa đm tr đa (disk
cache) và các trang b nh o trên đa
c) VDM (Video Display Metafile) đ gi lp mt máy tính chy MSDOS có 16
MB RAM vi b nh qui c, b nh bành trng, b nh m rng.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành

Nguyn V Quc Hng. Cc CNTT, B GD&T
237
d) Win32K h thng con h tr đ ha.

Câu 70. Mnh đ nào thích hp vi chc nng ca user mode trong kin trúc ca
Windows XP Pro:
a) Local Procedure Call (li gi th tc cc b) đóng vai trò thit lp các mi quan
h gia kernel mode và user mode.
b) H thng con security đm nhn vic bo đm an ninh cho h thng và qun lý
các th hiu các trình giám sát, mt khu an ninh.
c) Cache Manager là thành phn giám sát s dng vùng đa đm tr đa (disk
cache) và các trang b nh o trên đa
d) Win32K h thng con h tr đ ha.

Câu 71. Mnh đ nào thích hp vi chc nng ca user mode trong kin trúc ca
Windows XP Pro:
a) Cache Manager là thành phn giám sát s dng vùng đa đm tr đa (disk
cache) và các trang b nh o trên đa .
b) Win32 là thành phn qun lý các chng trình 16-bit và 32-bit.
c) Security Reference Monitor chu trách nhim an ninh, nó cp các th hiu
chng thc ngi dùng có thm quyn khi thc hin tác v.
d) Win32K h thng con h tr đ ha.

Câu 72. Mnh đ nào thích hp vi chc nng ca user mode trong kin trúc ca
Windows XP Pro:
a) Local Procedure Call (li gi th tc cc b) đóng vai trò thit lp các mi quan
h gia kernel mode và user mode.
b) Virtual Memory Manager qun lý giám sát cách thc s dng b nh o ca
Windows XP.
c) VDM (Video Display Metafile) đ gi lp mt máy tính chy MSDOS có 16

MB RAM vi b nh qui c, b nh bành trng, b nh m rng.
d) Win32K h thng con h tr đ ha.

Câu 73. Hãy chn nhng kh nng to nên s khác nhau gia tin ích ClipBoard và
tin ích ClipBook Viewer ca Windows XP:
a) Có th d dàng chia s thông tin trên nó vi nhng ng dng khác.
b) Có th lu tr ni dung trên nó vào file.
c) Gán comment cho mi ni dung trên nó.
d) C 3 kh nng trên đu tn ti trên c hai tin ích.
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Nguyn V Quc Hng. Cc CNTT, B GD&T
238

Câu 74. Hãy chn nhng kh nng to nên s khác nhau gia tin ích ClipBoard và
tin ích ClipBook Viewer ca Windows XP:
a) Có th d dàng chia s thông tin trên nó vi nhng ngi dùng mng.
b) Có th lu tr ni dung trên nó vào file.
c) Có th d dàng xem các ni dung đc cha trong nó
d) C 3 kh nng trên đu tn ti trên c hai tin ích.

Câu 75. Hãy chn nhng kh nng to nên s khác nhau gia tin ích ClipBoard và
tin ích ClipBook Viewer ca Windows XP:
a) Có th d dàng chia s thông tin trên nó vi nhng ng dng khác
b) Có th lu tr ni dung trên nó vào file.
c) Có th lu tr đc nhiu ni dung cùng lúc.
d) C 3 kh nng trên đu tn ti trên c hai tin ích

Câu 76. Hãy chn nhng kh nng to nên s khác nhau gia tin ích ClipBoard và
tin ích ClipBook Viewer ca Windows XP:
a) Có th hin th kiu trình bày thumbnail ca mi ni dung.

b) Có th lu tr ni dung trên nó vào file.
c) Có th d dàng xem các ni dung đc cha trong nó
d) C 3 kh nng trên đu tn ti trên c hai tin ích.

Câu 77. Hãy chn nhng kh nng to nên s khác nhau gia tin ích ClipBoard và
tin ích ClipBook Viewer ca Windows XP:
a) Có th d dàng chia s thông tin trên nó vi nhng ngi dùng mng.
b) Có th lu tr ni dung trên nó vào file.
c) Có th d dàng xem các ni dung đc cha trong nó
d) Có th d dàng chia s thông tin trên nó vi nhng ng dng khác.