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

Ch ng minh tr ng thái này an toàn.. Ch ng minh tr ng thái này an toàn... a FCFS First Come First Service b SJF Shortest Job First.. a FCFS First Come First Service b SJF Shortest Job Fir

Trang 2

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

 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

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:

Trang 3

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:

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:

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) ?

Trang 4

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

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 Ti 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

Trang 5

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

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ô

Trang 6

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

t

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

t

c) Không đ c phát tri n dùng cho các tr m làm vi c (workstation)

Trang 7

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) 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

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

Trang 8

Câu 8 Ch n m t trong nh ng ph ng án sau đ đi n vào ô tr ng trong s đ

Trang 9

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

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

Trang 10

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)

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) 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

d) Yêu c u đ c quy n truy xu t d li u dùng chung

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

Trang 11

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

d) Gi i pháp dùng lính canh

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

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:

b) Gi i pháp dùng ph n c ng ch th TSL (Test and Set Lock)

d) Gi i pháp dùng lính canh

g ng:

b) Gi i pháp dùng ph n c ng ch th TSL (Test and Set Lock)

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

Trang 12

a) FCFS (First Come First Service)

b) SJF (Shortest Job First)

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

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

c) RR (Round Robin)

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

c) RR (Round Robin)

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

Trang 13

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

c) RR (Round Robin)

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

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

a) First-fit

b) Best-fit

c) Worst-fit

d) Swapping

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

a) First-fit

b) Best-fit

c) Worst-fit

d) Swapping

Trang 14

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

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

Trang 15

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

d) Cycle Scan

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

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 đó

Định dạng
Số trang	24
Dung lượng	644,56 KB