Đọc truyện - Lythuyet Hdh

Lythuyet Hdh

Màu nền

Font chữ:

Chiều cao dòng:

Kích cỡ chữ:

C©u hái tr¾c nghiÖm

c©u 1: Mét b¶n ghi vËt lý lu«n chøa nhiÒu b¶n ghi logic

Tr¶ lêi: Sai v× Mét b¶n ghi vËt lý(khèi) cã thÓ chøa mét hay nhiÒu b¶n ghi logic vµ ngîc l¹i

c©u 2: Buffer lµ bé nhí trong lu gi÷ t¹m thêi c¸c sè liÖu ®Ó thuËn tiÖn cho viÖc vµo ra:

tr¶ lêi: §óng

C©u 3: sö dông Buffer theo kh¼ng ®Þnh ¸p dông ®îc cho mäi ph¬ng ph¸p truy nhËp

Tr¶ lêi: Sai v×: Buffer theo kh¼ng ®Þnh chØ ¸p dông cho c¸c File xö lý theo 2 ph¬ng ph¸p truy nhËp QSAM vµ QISAM.

C©u 4: Mét vïng nhí cã thÕ ®¶m nhËn mét lóc 3 chøc n¨ng

Tr¶ lêi: sai v×:

Mçi vïng nhí trong mét lóc chØ cã thÕ ®¶m nhËn mét chøc n¨ng (Buffer vµo, Buffer ra or vïng lµm viÖc) vµ nhiÒu nhÊt lµ hai chøc n¨ng (trong Buffer trao ®æi. Khi sö dông chÕ ®é ®Æt, mét vïng nhí cã thÕ ®¶m nhËn hai chøc n¨ng lµ Buffer vµo vµ vïng nhí ®Öm or buffer ra vµ vïng nhí ®Öm)

C©u 5: Trong chÕ ®é ®a ch¬ng trinh, mét qu¸ tr×nh cã mét trong hai tr¹ng th¸i lµ chê ®îi vµ thùc hiÖn (sö dông)

tr¶ lêi: sai v×:cã 3 tr¹ng th¸i thiÕu tr¹ng th¸i chuÈn bÞ

c©u 6:Tõ tr¹ng th¸i chê ®îi qu¸ tr×nh cã thÓ chuyÓn trùc tiÕp sang tr¹ng th¸I sö dông

Tr¶ lêi:Sai v×:tõ tr¹ng th¸i chê ®îi kh«ng thÓ chuyÓn trùc tiÕp sang tr¹ng th¸I sö dông mµ ph¶i qua tr¹ng th¸i chuÈn bÞ(s½n sµng)

C©u7:Ng¾t khi trµn « nhí khi céng trõ dÊu phÈy ®éng lµ ng¾t ngoµi

Tr¶ lêi:Sai vi:§ã lµ ng¾t trong

C©u 9: Tèc ®é cña CPU ¶o t¬ng ®¬ng víi tèc ®é lµm viÖc cña CPU thùc

Tr¶ lêi: sai v× : Tèc ®é cña CPU ¶o nhá h¬n víi tèc ®é lµm viÖc cña CPU thùc

c©u 10: Trong chiÕn lîc FCFS, CPU cã thÓ chuyÓn tõ tr¹ng th¸i sö dông vÒ tr¹ng th¸i chuÈn bÞ.

Tr¶ lêi Sai v×: chiÕn lîc nµy cè g¾ng ®Þnh híng ®Õn môc tiªu ®iÒu phèi CPU sao cho time chê ®îi trung b×nh cho mäi qu¸ tr×nh lµ nh nhau. . §Ó ®¶m b¶o ®îc ®iÒu nµy cã thÓ xem xÐt qu¸ tr×nh theo thø tù xuÊt hiÖn cña chóng ( u tiªn theo thêi ®iÓm qu¸ tr×nh ®îc ®a vµ thùc hiÖn) vµ cho phÐp mçi qu¸ tr×nh thùc hiÖn ®Õn cïng lo¹i trõ trêng hîp qu¸ tr×nh ph¶i r¬i vµo t×nh tr¹ng kÕt khèi. §iÒu ®ã cã nghÜa r»ng kh«ng thÓ chuyÓn trùc tiÕp tõ tr¹ng th¸i sö dông vÒ tr¹ng th¸i chuÈn bÞ.

C©u 12: Cã ba c¸ch tæ chøc d÷ liÖu cho File

tr¶ lêi: sai v× cã 4 c¸ch tæ chøc Dl

Phô thuéc vµo môc ®Ých sö dông t×m kiÕm dl, b¶n ghi cña ngêi dïng, ngêi ta ®· phæ biÕn ra 4 lo¹i tæ chøc ®èi víi File lµ: Tæ chøc kÕ tiÕp ; Tæ chøc chØ sè kÕ tiÕp ; Tæ chøc th viÖn : Vµ tæ chøc trùc tiÕp

C©u 14: Tr¹ng th¸i chuÈn bÞ lµ tr¹ng th¸i mµ qu¸ tr×nh chê ®îi dl Input/Output

tr¶ lêi: sai v× Tr¹ng th¸i chuÈn bÞ lµ chØ cã dl vµo

C©u 16: D·y c¸c ng¾t ®îc ghi nhËn theo hµng ®îi (Queue)

Tr¶ lêi: Sai v× Nã kh«ng chê ®îi nã lµm viÖc ®éc lËp

PhÇn c©u hái thªm

1.C¸ch thøc Overlay

Trong c¸c trêng hîp ®iÒu khiÓn bé nhí nãi trªn ®Ó kh¾c phôc hiÖn tîng thiÕu bé nhí khi ph©n phèi liªn tôc 1sè hÖ thèng cho phÐp ch¬ng tr×nh ho¹t ®éng theo chÕ ®é Overlay.

ChÕ ®é Overlay cho phÐp tæ chøc ch¬ng tr×nh trêng hîp thµnh c¸c ch¬ng tr×nh vµ ®¶m b¶o c¸c ®iÒu kiÖn sau:

+ Ph©n phèi bé nhí cho ch¬ng tr×nh trong 1miÒn liªn tôc.

+ Modul t¶i bao gåm 1sè ®¬n vÞ ctr×nh (segment ch¬ng tr×nh) mµ c¸c segment ch¬ng tr×nh ®îc t¶i ®ång thêi (ph©n bè liªn tôc). Mét sè Modul t¶i cã thÓ ®îc trêng hîp t¶i vµo cïng 1vïng bé nhí. C¸c modul t¶i nh vËy ®îc tËp hîp trong c¸c File trªn ®Üa.

Trong tËp hîp c¸c Modul ch¬ng tr×nh sÏ n¶y sinh quan hÖ ®éc lËp/phô thuéc sù cã mÆt cña 1nhãm Modul trogn bé nhí kh«ng ®ßi hái/ cã ®ßi hái sù cã mÆt cña 1nhãm Modul kh¸c.

Trong c¸c Modul nãi trªn cã 1Modul tån t¹i trogn qu¸ tr×nh thùc hiÖn: §ã lµ Modul ch¬ng tr×nh chÝnh, mäi Modul ch¬ng tr×nh ®Òu phô thuéc vµo nã sÏ ®îc tæ chøc díi d¹ng h×nh c©y.

VÝ dô:CÊu tróc 1ch¬ng tr×nh: bé nhí ®ßi hái cña Modul A: 30KB; B:24KB; C:12KB; D,E,G,H:12KB; I,J:6KB. Theo c¸u tróc ®ã (Modul chÝnh) sö dông 2 Modul B vµ C, B vµ C ®éc lËp nhau, chóng cã thÓ ®îc lu tr÷ trªn cïng 1vïng nhí, B sö dông 2 Modul ®éc lËp D vµ E; C sö dông 2Modul ®éc lËp G vµ H; H sö dông 2Modul ®éc lËp I vµ J.

Nh vËy, c©y ch¬ng tr×nh cã gèc B cÇn 36KB, c©y ch¬ng tr×nh cã gèc C cÇn 30KB. Vëy, ch¬ng tr×nh cÇn vïng nhí liªn tôc lµ : 30KB+36KB=66Kb. Trong khi ®ã nÕu kh«ng sö dông chÕ ®é Overlay ch¬ng tr×nh nãi trªn cÇn vïng nhí liªn tôc lµ 30KB+24KB+5*12KB+2*6KB=126KB.

C©u 2: C¸ch thøc Swapping

Swapping lµ c¸ch thøc hÖ thèng thùc hiÖn viÖc chuyÓn giao néi dung 1sè phÇn bé nhí ra ®Üa tõ ®Ó gi¶i phãng bé nhí cho 1yªu cÇu ph©n phèi hiÖn t¹i. PhÇn néi dung bé nhí ®îc chuyÓn ra ngoµi chøa c¶ néi dung c¸c ch¬ng tr×nh ®ang tån t¹i trogn bé nhí. Sau ®ã, khi ch¬ng tr×nh nãi trªn ®c trän thùc hiÖn, th× phÇn bé nhí ®îc ®a ®òa tõ vµo bé nhí trong.

Swapping ¸p dông chñ yÕu cho ®iÒu phèi bé nhí liªn tôc song trong 1sè trêng hîp còng ®c hÖ ®iÒu hµnh ho¹t ®éng ®iÒu phèi bé nhí gi¸n ®o¹n sö dông.

VÒ h×nh thøc cã thÓ coi Swapping lµ1 biÕn thÓ cña Overlay. Trong Overlay, Modul chÝnh thuéc ch¬ng tr×nh ngêi dïng cßn trogn Swapping, Modul ch¬ng tr×nh chÝnh thuéc hÖ ®iÒu hµnh, cßn Modul Overlay lµ c¸c ch¬ng tr×nh ngêi dïng, trong 1 sè trêng hîp th× thËm chÝ ®©y lµ c¸c bé phËn c¸c ch¬ng tr×nh ngêi dïng.

Trogn c¸c hÖ ®iÒu hµnh dïng c¸ch thøc Swapping, cã 1Modul cña hÖ thèng cã tªn lµ Swapper cã chøc n¨ng sau:

- Chän qu¸ tr×nh (ch¬ng tr×nh ngêi dïng) ®Ó ®a ra ®Üa tõ (Swap out)

- Chän qu¸ tr×nh ®Ó ®a trë l¹i tõ ®Üa tõ vµo bé nhí trong (Swap in).

- §Þnh vÞ vµ qu¶n lý kh«ng gian Swap (trogn bé nhí trogn còng nh trªn ®Üa).

C©u 3: §iÒu khiÓn bé nhí theo Segment

B¶ng Segment: Toµn bé kh«ng gian bé nhí ¶o ®c thÓ hiÖn trogn 1b¶ng Segment tæng thÓ. Mçi phÇn tö cña b¶ng nµy t¬ng øng víi 1 Segment trogn 1 ch¬ng tr×nh ngêi dïng nµo ®ã. Tõ b¶ng Segment tæng thÓ cã thÓ biÕt ®îc h×nh ¶nh cña kh«ng gian bé nhí ¶o.

§èi víi mçi ch¬ng tr×nh cña ngêi dïng t¬ng øng cã 1 b¶ng ë Segment ngêi dïng ®Ó ®Þnh vÞ viÖc ph©n phèi bé nhí thùc cho ch¬ng tr×nh ngêi dïng mçi khi n¶y sinh sù híng tíi.

Tån t¹i thanh ghi b¶ng Segment ®Ó chØ ®Çu cña b¶ng Segment cho ch¬ng tr×nh hiÖn t¹i. chØ dÉn bé nhí cã d¹ng (s,d) trong ®ã: s lµ sè lîng Segment, cßn d lµ gia cè. Khi bæ sung s tíi thanh ghi, hÖ ®iÒu hµnh x¸c ®Þnh ®îc vÞ trÝ vËy lý, vÞ trÝ phÇn tö b¶ng Segment ®èi víi Segment cÇn híng tíi.

Sè hiÖu

DÊu hiÖu Segment

§/C ®Þnh vÞ S

§é dµi cña S

--------

------------

-----------

----------

C¸c phÇn tö trong b¶ng Segment: b¶ng Segment tæng thÓ (hay còng vËy b¶ng Segment cña ch¬ng tr×nh ngêi dïng) bao gåm 1sè b¶n ghi cïng kiÓu, mçi b¶n ghi cã 3trêng:

Trêng ®Çu tiªn lµ dÊu hiÖu Segment cã gi¸ trÞ 0 vµ 1 tïy thuéc vµo hiÖn t¹i Segment cã mÆt ë trogn bé nhí trong hay kh«ng (0:hiÖn kh«ng cã mÆt kh«ng bé nhí trong, 1:hiÖn cã mÆt trong bé nhí trong)

NÕu nã ®ang ë trong bé nhí trong th× néi dung 2trêng hîp sau míi cã ý nghÜa. Trêng hîp 2chøa ®Þa chØ cña vïng ®inh vÞ Segment ®ã, trêng thø 3chøa ®é dµi hiÖn t¹i cña Segment.

Céng néi dung trêng thø 2 víi ra sè d nªu trªn sÏ cho ®Þa chØ cÇn híng tíi.

* Gi¶i thÝch: víi ch¬ng tr×nh hiÖn t¹i, thanh ghi b¶ng Segment cã gi¸ trÞ 3cã nghÜa lµ ch¬ng tr×nh nµy ®ßi hái c¸c Segment tõ 3trë ®i.

- PhÐp céng ®Çu tiªn 3 víi 1 cho sè hiÖu Segment thùc sù (lµ 4) trong hÖ thèng ph©n Segment hiÖn cã (trogn b¶ng Segment tæng thÓ).

- Khi tra tíi b¶n ghi cã sè hiÖu nãi trªn thÊy néi dung 1,400,5000 cã nghÜa lµ: Segment ®ang ë bé nhí trong, ®é dµi Segment lµ 5000 vµ ®Þa chØ ®Çu lµ 400. Mét phÐp céng thø 2 lµ 400+3026 cho ®Þa chØ thùc hiÖn cÇn híng tíi lµ 3426.

Trong vÝ dô trªn ta cã thÓ ®· ra 1sè nhËn xÐt s¬ bé sau:

- HÖ thèng chØ cÇn qu¶n lý b¶ng Segment tæng thÓ mµ mçi ch¬ng tr×nh chiÕm 1vïng con liªn tôc trogn vïng tæng thÓ ®ã. B¶ng Segment ch¬ng tr×nh ngêi dïng ®îc tÝnh ®Õn vÒ mÆt h×nh thøc mµ thùc sù lµ hÖ thèng kh«ng quan t©m ®Õn. Tuy nhiªn hÖ thèng cÇn qu¶n lý c¸c vÞ trÝ ®Æt Segment ®Çu tiªn cña ch¬ng tr×nh ngêi dïng trong b¶ng tæng thÓ: sö dông thanh ghi chØ sè Segment cña ch¬ng tr×nh ngêi dïng.

- ViÖc tham chiÕu tíi 1®Þa chØ liªn quan tíi 2phÐp céng nh trªn.

- §Þa chØ cÇn híng tíi (Segment cÇn híng tíi) ®ang cã mÆt t¹i bé nhí trong. Trêng hîp Segment kh«ng t×m thÊy bé nhí (cßn gäi lµ thiÕu v¾ng Segment) ®c gi¶i quyÕt b»ng c¸ch thøc sinh ra 1ng¾t ®Ó gäi 1ch¬ng tr×nh ®Æt Segment (lµ ch¬ng tr×nh ph©n phèi bé nhí)

- Chøc n¨ng cña ch¬ng tr×nh ®Æt Segment: §a 1sè Segment ra bé nhí ngoµi ®Ó gi¶i phãng bé nhí (cÇn thiÕt). ChuyÓn CPU cña b¶ng Segment sang phôc vô ch¬ng tr×nh kh«ng kh¸c v× ch¬ng tr×nh nµy ®ang trogn tr¹ng th¸i chê ®îi.

Khi ®äc Segment vµo bé nhí trong th× ®ång thêi thùc hiÖn viÖc biÕn ®æi phÇn tö cña b¶ng Segment: ®Çu Segment vµ dÊu hiÖu bé nhí trong. Tån t¹i nh÷ng ph¬ng ph¸p x¸c ®Þnh cã ph¶i “gì” Segment.

Tæ chøc trang lµ trêng hîp ®Æc biÖt cña Segment

Tæ chøc trang ®¬n gi¶n h¬n tæ chøc Segment: trang lµ c¸c ®¬n vÞ nhí ®ång nhÊt cì. Kh«ng gian bé nhí ¶o ®îc chia thµnh c¸c trang cïng cì. ®îc ®¸nh sè ®Ó x¸c ®Þnh. §Þa chØ trong ch¬ng tr×nh trong ®iÒu khiÓn trang cã d¹ng (P,i) P lµ sè hiÖu cña trang cßn lµ gia sè so víi ®Çu trang.

Cì cña trang lµ lòy thõa cña 2. §Þa chØ ¶o lµ 1sè c¸c bit dµnh cho trang, c¸c bit thÊp lµ gia sè. Kh«ng gian ®Þa chØ thùc ®îc ph©n theo trang (trang vËt lý cïng cì víi trang ¶o víi sè hiÖu trang f) ¸nh x¹ tõ p vµo f do ch¬ng tr×nh ®iÒu khiÓn ®¶m nhËn.

Cã 1 sù ph©n biÖt gi÷a tæ chøc trang vµ tæ chøc Segment: viÖc ph©n chia Segment do ngêi dïng ®¶m nhËn cßn viÖc ph©n ch¬ng tr×nh ra thµnh c¸c trang l¹i do ch¬ng tr×nh ®¶m nhËn: trang t¬ng øng nh cÊu tróc lÖnh hoÆc d÷ liÖu.

""thiÕu phÇn h×nh vÏ""

Kh¸c víi ph©n phèi kh«ng gian bé nhí ¶o cho Segment, viÖcph©n chiabé nhí ¶o theo trang lµ kh«ng “tiÕt kiÖm”, mçi ch¬ng tr×nh ngêi dïng chiÕm 1sè nguyªn c¸c trang.

- HiÓn nhiªn sè lîng c¸c trang vËt lý lµ phô thuéc vµo dung tÝch BNT vµ cì cña trang trong khi ®ã sè lîng trang ¶o lµ kh«ng h¹n chÕ. Trang ¶o n»m ë bé nhí trong hoÆc trªn ®Üa tõ, chóng cÇn ph¶i ghi nhËn trªn nh÷ng vïng bé nhí liªn tôc song víi BNT kh«ng ®ßi hái. Còng nh Segment c¸c trang cña 1ch¬ng tr×nh kh«ng ®ßi hái 1vïng bé nhí liªn tôc.

Phæ biÕn hÖ thèng sö dông tæ chøc trang dïng bé nhí ngoµi, tuy vËy còng cã hÖ thèng sö dông bé nhí trong.

ChiÕn lîc nµy cè g¾ng ®Þnh híng tíi môc tiªu ®iÒu phèi cpu sao cho time chê ®îi trung b×nh cho mäi qu¸ tr×nh lµ nh nhau. §Ó ®¶m b¶o ®îc ®iÒu nµy cã thÓ xem xÐt qu¸ tr×nh theo thø tù xuÊt hiÖn cña chóng ( u tiªn theo thêi ®iÓm qu¸ tr×nh ®îc ®a vµ thùc hiÖn) vµ cho phÐp mçi qu¸ tr×nh thùc hiÖn ®Õn cïng lo¹i trõ trêng hîp qu¸ tr×nh ph¶i r¬i vµo t×nh tr¹ng kÕt khèi. §iÒu ®ã cã nghÜa r»ng kh«ng thÓ chuyÓn trùc tiÕp tõ tr¹ng th¸i sö dông vÒ tr¹ng th¸i chuÈn bÞ. Nh vËy cã thÓ dÉn ®Õn t×nh huèng kh«ng ph¶i ph©n phèi l¹i CPU nÕu kh«ng cã qu¸ tr×nh nµo r¬i vµ tr¹ng th¸i kÕt khèi. MÆt kh¸c nÕu gÆp t×nh huèng mäi qu¸ tr×nh r¬i vµo tr¹ng th¸i kÕt khèi dÉn ®Õn qu¸ tr×nh sö dông c¸ch thøc FCFS ( First come First severed). Dßng c¸c qu¸ tr×nh chuÈn bÞ sang tr¹ng th¸i sö dông cÇn chó träng theo thø tù t¨ng dÇn cña time ®îc ®a vµ hÖ thèng cña c¸c qu¸ tr×nh vµ cã thÓ coi viÖc ph©n phèi l¹i bé xö lý lµ kh«ng diÔn ra. Theo phÝa ngêi dïng, c¬ chÕ FCFS bÞ h¹n chÕ lµ c¸c qu¸ tr×nh ng¾n còng ph¶i chê ®îi nh qu¸ tr×nh dµi. Ngêi dïng quan niÖm r»ng time chê ®îi trung b×nh nh nhau kh«ng ph¶i lµ sù phôc vô nh nhau. Sö dông chiÕn lîc FCFS trªn c¸c dßng xÕp hµng gÆp ph¶i sù phôc vô kh«ng hîp lý sau ®©y:

- Khi t¨ng time thùc hiÖn cña qu¸ tr×nh th× time chê ®îi trung b×nh còng t¨ng lªn.

ChiÕn lîc FCFS ®îc thùc hiÖn kh¸ ®¬n gi¶n song nh trªn ®· nãi lµ kh«ng híng tíi môc tiªu lµm cho time chê ®îi trung b×nh chung nhá nhÊt cã thÓ cã. LÊy mét vÝ dô ®¬n gi¶n: Trªn dßng xÕp hµng cã bèn qu¸ tr×nh víi gi¶ thiÕt mçi qu¸ tr×nh nµy chØ cÇn CPU thùc hiÖn mét lÇn theo thø tù time xuÊt hiÖn trªn hµng ®îi, chóng cã tªn lµ Q1, Q2, Q3, Q4, trong ®ã Q1 vµ Q2 cã time thùc hiÖn lµ 40 gi©y, Q3 cã time thùc hiÖn lµ 10s cßn Q4 cã time thùc hiÖn lµ 1s Time thùc hiÖn chung khi tÝnh tíi 4 qu¸ tr×nh nµy lµ (0+40+80+90+91)/4= 75

2 chiÕn lîc SJN

Do chiÕn lîc theo FCFS lµ kh«ng ®Çy ®ñ khi xem xÐt vÊn ®Ò cù tiÓu ho¸ time chê ®îi trung b×nh chung. Nh vËy, th«ng tin ®Ó xem xÐt kh«ng ph¶i lµ thêi ®iÓm cña qu¸ tr×nh mµ thêi ®iÓm cña qu¸ tr×nh ma flîng time thùc hiÖn c¶u qu¸ tr×nh th× nguyªn t¾c ®iÒu phèi ®ã lµ “ tiÕp theo cho c¸c ng¾n nhÊt”.Th«ng thêng, nã còng ho¹t ®éng gièng nguyªn t¾c kh«ng ph©n phèi l¹i bé CPU. khi so s¸nh víi FCFS, SJN lµm gi¶m time chê ®îi trung b×nh chung: trong ®ã víi qu¸ tr×nh ng¾n , SJN lµm gi¶m time chê ®îi. Cßn víi qu¸ tr×nh dµi, SJN lµm t¨ng kh«ng ®¸ng kÓ time chê ®îi trung b×nh. CÇn ®a ra mét c©u hái: Khi nµo qu¸ tr×nh ®îc phôc vô? ®èi víi nhiÒu ngêi sö dông, ®îc tiÕp nhËn phôc vô còng quan träng kh«ng kÐm tèc ®é phôc vô. Nguyªn t¾c SJN lµm gi¶m sè phÇn tö trong hµng ®îi v× nhanh chãng lo¹i bá qu¸ tr×nh ng¾n. SJN lu«n n¶y sinh sù ph©n phèi l¹i CPU do mçi lÇn gÆp mét qu¸ tr×nh h¬n ë dßng ®îi do nhiÒu phèi chÝnh hoÆc tõ tr¹ng th¸i kÕt khèi. Cïng mét vÊn ®Ò n¶y sinh: Ph©n phèi CPU cho mét qu¸ tr×nh vµ so víi c¸c qu¸ tr×nh kh¸c, nhu cÇu time chung lµ nhá h¬n, song ®ßi hái hiÖn t¹i vÒ víi time lín h¬n so víi time cÇn thiÕt ®Ó hoµn thiÖn qu¸ tr×nh

vÝ dô: LÊy vÝ dô ®¬n gi¶n ®· tr×nh bÇy ë trªn, lóc ®ã qu¸ tr×nh thùc hiÖn cña c¸c qu¸ tr×nh ®ã lµ Q4 Q3 Q1Q2 vµ time chê ®îi trung b×nh ®îc gi¶m xuèng cßn lµ ( 0+1+11+51+91)/4= 38

Bạn đang đọc truyện trên: ZingTruyen.Top