Bài giảng Hệ điều hành: Chương 7 - Trần Công Án (ĐH Cần Thơ)

CT107. H» i•u H nh Ch÷ìng 4. Qu£n lþ bº nhî Gi£ng vi¶n: Trƒn Cæng n (tcan@cit.ctu.edu.vn) Bº mæn M⁄ng m¡y t‰nh & Truy•n thæng Khoa Cæng Ngh» Thæng Tin & Truy•n Thæng ⁄i håc Cƒn Thì 2014 [CT107] Ch7. Qu£n lþ bº nhî Möc Ti¶u I Mæ t£ chi ti‚t c¡c ph÷ìng ph¡p tŒ chøc bº nhî. I Gi£i th‰ch c¡c kÿ thu“t qu£n lþ bº nhî bao gçm ph¥n trang v ph¥n o⁄n. I Mºt sŁ v‰ dö thüc t‚ v• qu£n lþ bº nhî: qu£n lþ ph¥n o⁄n trong bº xß lþ Intel Pentium v TS. Trƒn Cæng n (Khoa CNTT&TT) qu£n lþ àa ch¿ bº nhî trong HH Linux. [CT107] Ch7. Qu£n lþ bº nhî 2 [CT107] Ch7. Qu£n lþ bº nhî Nºi Dung TŒng quan v• Bº nhî v Ti‚n tr…nh Ho¡n và (swapping) C§p ph¡t bº nhî k• nhau (Contigous allocation) Ph¥n trang (Paging) C¡c c§u tróc b£ng trang Ph¥n o⁄n (Segmentation) K‚t hæp ph¥n trang v ph¥n o⁄n Phö löc Mºt SŁ V‰ Dö TS. Trƒn Cæng n (Khoa CNTT&TT) [CT107] Ch7. Qu£n lþ bº nhî 3 [CT107] Ch7. Qu£n lþ bº nhî TŒng quan v• Bº nhî v Ti‚n tr…nh TŒng quan v• bº nhî Giîi Thi»u Bº Nhî I CPU ch¿ câ th” truy xu§t trüc ti‚p thanh ghi v bº nhî ch‰nh. ) ” thüc thi mºt ch÷ìng tr…nh, o⁄n m¢ cıa ch÷ìng tr…nh ph£i ÷æc t£i v o trong bº nhî ch‰nh v °t trong mºt ti‚n tr…nh. I Thanh ghi: mºt d⁄ng bº nhî °c bi»t, °t b¶n trong CPU v ch¿ m§t tŁi a 1 chu ký CPU ” truy xu§t. I Bº nhî ch‰nh: tŁc º truy xu§t ch“m hìn thanh ghi, Æi häi v i chu ký. I Bº nhî cache: l bº nhî trung gian giœa thanh ghi v bº nhî ch‰nh, tŁc º truy xu§t nhanh, ch¿ ch“m hìn thanh ghi. I Vi»c b£o v» bº nhî l cƒn thi‚t ” £m b£o thüc thi óng ›n cıa c¡c ti‚n tr…nh, °c bi»t trong mæi tr÷íng a nhi»m. TS. Trƒn Cæng n (Khoa CNTT&TT) [CT107] Ch7. Qu£n lþ bº nhî 4 [CT107] Ch7. Qu£n lþ bº nhî TŒng quan v• Bº nhî v Ti‚n tr…nh Thanh ghi n•n v thanh ghi giîi h⁄n Thanh Ghi N•n & Thanh Ghi Giîi H⁄n 8.1 Back I HØ træ vi»c ph¥n chia vòng nhî cho c¡c ti‚n tr…nh. I Thanh ghi n•n (base): x¡c ành giîi h⁄n vòng nhî v“t lþ th§p nh§t. I Thanh ghi giîi h⁄n (limit): x¡c ành k‰ch th÷îc cıa vòng nhî. ) àa ch¿ vòng nhî m mºt ti‚n tr…nh câ th” truy xu§t: [base, base+limit] 0 256000 300040 420940 880000 1024000 operating system process 300040 process base 120900 process limit Figure 8.1 A base and a limit register define a logical address TS. Trƒn Cæng n (Khoa CNTT&TT) [CT107] Ch7. Qu£n lþ bº nhî 5 300040 and the limit register is 120900, then the program can le ... - tailieumienphi.vn