Thông tin tài liệu
Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 215 CHNG 12. BÀI TP TNG HP 12.1. Bài tp luyn tp 1. Mt h thng có 3 tin trình vi thi đim đn và thi gian s dng CPU nh sau: Tin trình Thi đim đn (ms) CPU-Burst (ms) P1 3 37 P2 10 20 P3 24 14 Dùng thut gii Round-Robin vi thi lng 10 ms đ điu phi CPU: a. Th hin bng biu đ Gantt. b. Tính thi gian ch trung bình ca các tin trình. 2. Mt h thng có 3 tin trình vi thi đim đn và thi gian s dng CPU nh sau: Tin trình Thi đim đn (ms) CPU-Burst (ms) P1 5 47 P2 23 15 P3 45 28 Dùng thut gii Round-Robin vi thi lng bng 20 ms đ điu phi CPU: a. Th hin bng biu đ Gantt b. Tính thi gian ch trung bình ca các tin trình 3. Cho mt h thng có các tin trình vi các thông s sau: Thi đim sn sàng Tin trình Thi gian CPU 0 P1 7 2 P2 4 4 P3 6 6 P4 1 4. Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 216 Xét h thng vi tp hp các tin trình sau: Tin trình Thi đim sn sàng Thi 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 bit kt qu điu phi theo các chin lc FCFS SJF Round Robin vi q = 2 u tiên đc quyn u tiên không đc quyn Tính thi gian ch cho tng tin trình và thi gian ch trung bình trong các chin lc trên. 5. Trong mô hình cp phát b nh liên tc, có nm phân mnh b nh theo th t vi kích thc là 600KB, 500KB, 200KB, 300KB. Gi s có 4 tin trình đang ch cp phát b nh theo th t P1, P2, P3, P4. Kích thc tng ng ca các tin trình trên là: 212KB, 417KB, 112KB, 426KB. Hãy cp phát b nh cho các tin trình trên theo thut toán First-fit, Best-first, Worst-fit. 6. Mt tin trình đc np vào b nh theo mô hình phân trang vi kích thc trang là 1024 byte. Bng trang nh sau: 1 5 3 6 Hãy chuyn các đa ch logic sau thành đa ch vt lý: a) 1251; b) 3249 7. Gi s h thng qun lý b nh theo kiu phân đon, ti thi đim xem xét bng phân đon nh sau: Segment Base Limit 0 300 700 1 1200 500 Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 217 2 200 600 Hãy tính đa ch vt lý cho các đa ch logic sau: (1,200), (1,0), (0, 700), (2,0), (2,600). 8. Gi s h thng qun lý b nh theo kiu phân đon, ti thi đim xem xét bng phân đon 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 vt lý cho các đa ch logic sau: (0,430), (1, 010), (2, 500), (3, 400), (4, 112). 9. Xét chui truy xut b nh sau: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3 Gi s b nh vt lí có 4 khung trang. Minh ha kt qu quá trình thay th trang vi các thut toán thay th sau: a) FIFO b) OPT c) LRU 10. Kh nng hn ch truy xut da trên nguyên lý “need-to-know “ có th giúp chng li loi chng trình phá hoi nào ? 11. Xét 4 tin trình sau, mi tin trình hot đng trong mt min bo v khác nhau đc mô t trong ma trn quyn truy xut di đây. Trong min bo v nào tin trình không th đc tp tin F1 ( mà không có s giúp đ ca các tin trình khác) ? FF1 DD1 DD2 DD3 DD4 DD1 Ownerer - - - - DD2 Readad* - - - - DD3 - - - - Controlol DD4 - Switchch - - - 12. Gi s tin trình A đang hot đng trong min bo v D , thao tác nào A đc phép thc hin trong các c ch bo v di đây : a) S dng danh sách quyn truy xut (access list system), thêm mt phn t Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 218 vào danh sách quyn truy xut ca mt đi tng s hu bi D b)S dng danh sách tim nng (capability list system), thêm mt phn t vào danh sách tim nng ca D 13. Gi s mt lp thc hành UNIX đc t chc nh sau: Tt c sinh viên trong lp thuc v mt nhóm thc hành ca lp. Giáo viên hng dn thc hành không thuc v nhóm thc hành, nhng li s hu các tp tin trong th mc ca nhóm. Nh vy, quyn truy xut ca giáo viên hng dn trên các tp tin này là quyn s hu, trong khi các sinh viên nhn đc quyn truy xut nh là thành viên ca nhóm. Xét chin lc bo v sau: lp đc gi là CLASS; bao gm 2 sinh viên A và B. C không phi là sinh viên thuc lp CLASS. Giáo viên hng dn là GVHD. Mi sinh viên có mt tp tin riêng lu bài tp gi là HW, ch có sinh viên đó đc quyn đc, ghi. GVHD có mt tp tin lu kt qa đánh giá thc hành là GRADES, ch có GVHDđó đc quyn đc, ghi. GVHD có quyn đc ghi hai tp tin đ cng SYLLABUS , và bài tp thc hành ASSIGNMENT ; tt c sinh viên ca lp có quyn đc ASSIGNMENT. Tt c mi ngi đu có quyn đc SYLLABUS. a) Mô t chin lc bo v này bng ma trn quyn truy xut. b) Mô t chin lc bo v này bng tp các danh sách tim nng cho mi ngi dùng . c) Mô t chin lc bo v này bng tp các danh sách quyn truy xut cho mi tp tin d) Mô t cách thc UNIX cho phép thc hin chin lc này. 14. Mt h thng có 3 bng t và 3 tin trình P1, P2, P3 vi trng thái cp phát tài nguyên thi đim Ti th hin bng véc-t Allocation = (1, 0, 1) và Max = (1, 2, 2). Dùng thut gii nhà bng đ: a. Chng minh trng thái này an toàn. b. Xác đnh có nên đáp ng hay không yêu cu xin thêm 1 na ca ca P3. 15. Mt h thng có 3 bng t và 3 tin trình P1, P2, P3 vi trng thái cp phát tài nguyên ti thi đim T i th hin bng các véc-t Allocation=(0, 2, 1) và Max=(2, 2, 2). Dùng thut gii Nhà bng đ: a. Chng minh trng thái này an toàn. b. Xác đnh có đáp ng đc hay không yêu cu xin thêm 1 na ca P2. 12.2. Bài tp nghiên cu 1. Phân tích cu trúc, đc đim và k thut cài đt ca h thng qun lý file ca h điu hành Windows 95, 98, Me. Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 219 2. Phân tích cu trúc, đc đim và k thut cài đt ca h thng qun lý file NTFS ca h điu hành Windows 2000, XP. 3. Phân tích cu trúc và tính nng qun tr mng ca h điu hành Windows 2000. So sánh vi h điu hành Windows 98. 4. Phân tích cu trúc và tính nng qun tr mng ca h điu hành Windows XP Home. So sánh vi h điu hành Windows 2000. 5. Phân tích tt c các đc đim v cu trúc và chc nng ca kernel mode trong Windows 2000. 6. Phân tích tt c các đc đim v cu trúc và chc nng ca kernel mode trong Windows XP Home. 7. Phân tích các cu trúc và chc nng ca h thng multimedia ca Windows 2000. So sánh vi Windows 98. 8. Phân tích cu trúc và chc nng ca h thng multimedia ca Windows XP. So sánh vi Windows 2000. 9. Phân tích cu trúc và tính nng qun tr mng ca h điu hành Windows XP Pro. So sánh vi h điu hành Windows 2000. 10. Phân tích tt c các đc đim v cu trúc và chc nng ca kernel mode trong Windows XP Pro. 11. Phân tích các đc đim ca tin ích ClipBoard và ClipBook Viewer trên Windows 2000, XP. 12. Phân tích tt c các đc đim v cu trúc và chc nng ca user mode trong Windows XP Home. 13. Phân tích tt c các đc đim v cu trúc và chc nng ca user mode trong Windows XP Pro. 14. Phân tích cu trúc chc nng thành phn kernel modul ca Linux. 15. Phân tích mô hình hot đng, cu trúc thành phn qun lý b nh ca Linux. 16. Phân tích mô hình hot đng, cu trúc h thng qun lý tp ca Linux. 17. Phân tích mô hình hot đng, cu trúc h thng qun lý I/O ca Linux. 18. Phân tích mô hình hot đng và cu trúc h thng ca Windows XP. 19. Phân tích các mc bo v và k thut cài đt h thng bo v ca Windows XP. 20. Phân tích mô hình qun tr b nh o ca Windows XP. 21. Phân tích mô hình qun tr tin trình ca Windows XP. 22. Phân tích mô hình qun tr h thng I/O ca Windows XP. 12.3. Bài tp dng trc nghim khách quan. Câu 1. Hãy chn các đc đim đúng vi khái nim “h điu hành đa nhim” (multi tasking operating system) trong các đc đim sau: a) H thng qun lý tin trình theo lô. Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 220 b) H thng qun lý làm vic phân tán. c) H thng qun lý nhiu ngi dùng (multi user) d) H thng điu phi b vi x lý theo kiu time – sharing. Câu 2. Nhng câu nào di đây không phi là mt mt mô t đúng vi h điu hành UNIX. a) Cung cp giao din tng tác vi ngi dùng bng cách s dng các ch lnh kí t. b) Vì đc t ca nó đc công b công khai và nó có tính chuyn đi cao nên nó đc chp nhn trong nhiu thit b. c) Cung cp nhng chc nng mng d dàng đ thc hin x lý phân tán. d) Nó là h điu hành mt ngi dùng và đa nhim. Câu 3. Nhng câu nào di đây không phi là mt mt mô t đúng vi h điu hành UNIX. a) Cung cp giao din tng tác vi ngi dùng bng cách s dng các ch lnh kí t. b) Vì đc t ca nó đc công b công khai và nó có tính chuyn đi cao nên nó đc chp nhn trong nhiu thit b. c) Cho phép nhiu ngi cùng s dng đng thi, mi cá nhân ch thc hin mt nhim v. d) Cung cp nhng chc nng mng d dàng đ thc hin x lý phân tán. Câu 4. Nhng câu nào di đây không phi là mt mt mô t đúng vi môi trng GUI (Graph User Interrface): a) Cách tip cn bàn làm vic (desktop) b) Chc nng đa nhim (multi tasking) c) Tính nng PnP (Plug and Play) d) Menu kéo xung dùng chut và thao tác hp thoi. Câu 5. Nhng câu nào di đây không phi là mt mt mô t đúng vi h điu hành UNIX. a) Cung cp giao din tng tác vi ngi dùng bng cách s dng các ch lnh kí t. b) Vì đc t ca nó đc công b công khai và nó có tính chuyn đi cao nên nó đc chp nhn trong nhiu thit b. c) Không đc phát trin dùng cho các trm làm vic (workstation). Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 221 d) Cung cp nhng chc nng mng d dàng đ thc hin x lý phân tán Câu 6. Hãy ch ra trng thái thích hp đ đin vào ô trng trong s đ trng thái ca tin trình trong h thng: a) Hàng đi tranh chp b) Hàng đi ca tin trình c) Hàng đi đã sn sàng d) Hàng đi ch phân phi Câu 7. Trong bng sau là t hp các trng thái ca tin trình, hãy chn t hp đúng vi s đ cho di đây, các mi tên ch chiu dch chuyn trng thái ca tin trình. A B C a) Trng thái sn sàng Trng thái thc hin Trng thái ch tài nguyên b) Trng thái sn sàng Trng thái ch tài nguyên Trng thái thc hin c) Trng thái thc hin Trng thái sn sàng Trng thái ch tài nguyên d) Trng thái thc hin Trng thái ch tài nguyên Trng thái sn sàng Bt đu Chy Xong Sn sàng Tc nghn Sn sàng Sn sàng Tc nghn A C B Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 222 Câu 8. Chn mt trong nhng phng án sau đ đin vào ô trng trong s đ. a) Qun lý ghi đè. b) Qun lý danh mc c) Qun lý tin trình d) Qun lý thông báo. Câu 9. Chn mt trong nhng phng án sau đ đin vào ô trng trong s đ. a) Qun lý ghi đè. b) Qun lý danh mc c) Qun lý d liu d) Qun lý d án. H điu hành Chng trình kim soát B x lý ngôn ng Các chng trình dch v Qun lý công vic Qun lý b nh Qun lý d liu Chng trình biên dch Chng trình dch hp ng B sinh chng trình Trình son tho Phát sinh h thng Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 223 Câu 10. Hãy ch ra trng thái thích hp đ đin vào ô trng trong s đ trng thái ca tin trình trong h thng: a) Tranh chp b) Ch I/O c) Sn sàng d) Ch phân phi Câu 11. Hãy chn mt mnh đ đúng vi khái nim “min gng” trong các mnh đ sau: a) Yêu cu đc quyn truy xut d liu dùng chung. b) Khi mt tin trình đang truy xut d liu chung vi yêu cu đc quyn. c) Khi h thng cho phép các tin trình cùng s dng tài nguyên chung ti mi thi đim d) Khi h thng cho phép tin trình truy xut d liu chung. H điu hành Chng trình kim soát B x lý ngôn ng Các chng trình dch v Qun lý công vic Qun lý tin trình Qun lý b nh Chng trình biên dch Chng trình dch hp ng B sinh chng trình Trình son tho Phát sinh h thng Bt đu Hàng đi đã sn sàng Chy Xong Tc nghn Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 224 Câu 12. Hãy chn mt mnh đ đúng vi khái nim “min gng” trong các mnh đ sau: a) Khi tin trình s dng vùng cha gii hn (Bounded Buffer). b) Khi mt tin trình đang truy xut d liu chung vi yêu cu đc quyn. c) Khi h thng cho phép các tin trình cùng s dng tài nguyên chung ti mi thi đim d) Khi h thng cho phép tin trình truy xut d liu chung. Câu 13. Hãy chn mt mnh đ đúng vi khái nim “min gng” trong các mnh đ sau: a) Khi tin trình s dng vùng cha gii hn (Bounded Buffer). b) Khi mt tin trình đang truy xut d liu chung vi yêu cu đc quyn. c) Khi hai tin trình truy xut mt d liu, trong đó môt tin trình đc và mt tin trình ghi. d) Khi h thng cho phép tin trình truy xut d liu chung. Câu 14. Hãy chn mt mnh đ đúng vi khái nim “min gng” trong các mnh đ sau: a) Khi tin trình s dng vùng cha gii hn (Bounded Buffer). b) Khi mt tin trình đang truy xut d liu chung vi yêu cu đc quyn. c) Khi hai tin trình truy xut mt d liu, trong đó môt tin trình đc và mt tin trình ghi. d) Yêu cu đc quyn truy xut d liu dùng chung. Câu 15. Hãy chn mt mnh đ đúng vi khái nim “min gng” trong các mnh đ sau: a) Khi tin trình s dng vùng cha gii hn (Bounded Buffer). b) Khi mt tin trình đang truy xut d liu chung vi yêu cu đc quyn. c) Khi hai tin trình truy xut mt d liu, trong đó môt tin trình đc và mt tin trình ghi. d) Khi có nhiu hn mt tin trình c gng đng b hóa các thao tác truy xut d liu dùng chung. Câu 16. Các gii pháp nào trong các gii pháp sau đây gii quyt đc vn đ v min gng: a) Gii pháp dùng c hiu. b) Gii pháp dùng bin khóa chung cho các tin 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 . Chng 12. Bài tp tng hp Môn nguyên lý h điu hành Nguyn V Quc Hng. Cc CNTT, B GD&T 215 CHNG 12. BÀI TP TNG HP 12.1. Bài tp luyn tp 1. Mt h. Gi s mt lp thc hành UNIX đc t chc nh sau: Tt c sinh viên trong lp thuc v mt nhóm thc hành ca lp. Giáo viên hng dn thc hành không thuc v nhóm thc hành, nhng li s. 12.2. Bài tp nghiên cu 1. Phân tích cu trúc, đc đim và k thut cài đt ca h thng qun lý file ca h điu hành Windows 95, 98, Me. Chng 12. Bài tp tng hp Môn nguyên lý h điu hành
Ngày đăng: 13/05/2014, 17:02
Xem thêm: bài tập hệ điều hành, bài tập hệ điều hành