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. [...]... nhân c a h u hành và ph n c ng c a máy tính b) OS/2 thành ph n qu t cho OS/2 c) Win32 là thành ph n qu -bit và 32-bit d) H th 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 nào thích h p v i ch Windows XP Pro: a kernel mode trong ki n trúc c a a) OS/2 là thành ph n qu b) t cho OS/2 ah u hành và b x lý c a máy tính Nguy c CNTT, B 233 Bài t p t... trong u hành DOS, Windows 95, 98, 2000, XP có s d FAT s d ng k thu t nào trong các k thu a) nh v liên t c b) nh v theo danh sách liên k Nguy c CNTT, B nh v file a ch kh i 232 Bài t p t ng h p Môn nguyên lý h c) i u hành nh v theo m c l c d) C 3 k thu Câu 52 Gi s h c p, t u hành th c hi n qu n lý t p s d ch c ch a t p? c v i c u trúc phân a) Ph n m r ng b) c con c) ng d n d) c ho Câu 53 H g ng u hành. .. các h th ng tuân th c) Win32 là thành ph n qu -bit và 32-bit d) Cache Manager là thành ph n giám sát s d cache) và các trang b nh Câu 58 nào thích h p v i ch Windows XP Pro: a) MB RAM v i b nh m tr a kernel mode trong ki n trúc c a gi l p m t máy tính ch y MSDOS có 16 c, b nh ng, b nh m r ng b) POSIX là thành ph n qu chu n POSIX t cho các h th ng tuân th c) Win32 là thành ph n qu -bit và 32-bit d) Local... có 16 c, b nh ng, b nh m r ng b) POSIX là thành ph n qu chu n POSIX c) Win32 là thành ph n qu t cho các h th ng tuân th -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 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 Nguy c CNTT, B i Windows XP Home: 234 Bài t p t ng h p Môn nguyên lý h i u hành a) Kh u hình TCP/IP luân phiên (alternative... t ng h p Môn nguyên lý h i u hành c) H th ng con security ch ch 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 -bit và 32-bit Câu 57 nào thích h p v i ch Windows XP Pro: a) MB RAM v i b nh a kernel mode trong ki n trúc c a gi l p m t máy tính ch y MSDOS có 16 c, b nh ng, b nh m r ng b) POSIX là thành ph n qu chu n POSIX t cho... c th 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 Nguy b) 24 c) 28 c CNTT, B d) 32 230 Bài t p t ng h p Môn nguyên lý h i u hành Câu 42 H u hành Windows XP qu n lý vùng t p (files area) theo ki tr n i dung t 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 p, m t t p g m 2000 bytes... ghi 231 Bài t p t ng h p Môn nguyên lý h Câu 47 Mô t i u hành p v i khái ni 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 chính cung c p m t b nh c) n quy trình ho d) Ho ho ng c a các thi t b ngo ng c a b x lý ol nh ng c a h th ng máy tính c tách bi t và th c hi n song song v i Câu 48 Hãy ch ng các ph n nh không s d ng trong b nh c t o thành t nhi... Procedure Call (l i g i th t c c c b h gi a kernel mode và user mode b) Cache Manager là thành ph n giám sát s d cache) và các trang b nh c) MB RAM v i b nh Nguy t l p các m i quan m tr gi l p m t máy tính ch y MSDOS có 16 c, b nh ng, b nh m r ng c CNTT, B 236 Bài t p t ng h p Môn nguyên lý h d) Win32K h th ng con h tr i u hành h a Câu 70 M nào thích h p v i ch Windows XP Pro: a user mode trong ki n trúc... 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 cache) và các trang b nh d) Win32K h th ng con h tr m tr h a Câu 71 M nào thích h p v i ch Windows XP Pro: a user mode trong ki n trúc c a a) Cache Manager là thành ph n giám sát s d cache) và các trang b nh b) Win32 là thành ph n qu m tr -bit và 32-bit c) Security Reference Monitor ch u trách nhi m... t th th i gian Áp d ng m t chi u ph i CPU ta có th i gian ch trung bình khi th c hi n xong c 3 ti th i gian) Hãy ch n m t trong nh ng chi c u ph p v i k t qu trên Nguy c CNTT, B 225 Bài t p t ng h p Môn nguyên lý h i u hành a) FCFS (First Come First Service) b) SJF (Shortest Job First) c) RR (Round Robin) d) C 3 chi g 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 ng 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 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. 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. 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