E wehewehe pōkole i ke ʻano a me ka hana o PCB

I mea e hiki ai i kēlā me kēia papahana ke komo i ka hoʻokō concurrent, me ka ʻikepili hiki ke holo kūʻokoʻa, pono e hoʻonohonoho ʻia kahi hoʻonohonoho ʻikepili kūikawā no ia i loko o ka ʻōnaehana hana, i kapa ʻia ʻo ka control control block (PCB, Palekana Mana Kaʻina Hana). Aia kekahi pilina ma waena o ke kaʻina hana a me ka PCB, a ʻaʻole hiki ke hoʻololi i ke kaʻina mea hoʻohana.

ipcb

ʻO ke kuleana o ke kaʻina hana hoʻomalu poloka PCB:

I mea e maʻalahi ai ka wehewehe ʻana o ka ʻōnaehana a me ka hoʻokele ʻana i ka hana o ke kaʻina hana, ua wehewehe pono ʻia kahi hoʻolālā ʻikepili no kēlā me kēia kaʻina i loko o ke kumu o ka OS-Process Control Block PCB (Process Control Block). Ma ke ʻano he ʻāpana o ke kaʻina hana, hoʻopaʻa ʻo PCB i nā ʻike āpau e pono ai e ka ʻōnaehana hana e wehewehe i ke kūlana o kēia manawa o ke kaʻina hana a mālama i ka hana o ke kaʻina hana. ʻO ia ka mea nui loa i hoʻopaʻa ʻia i ka ʻikepili i hoʻopaʻa ʻia i ka ʻōnaehana hana. ʻO ke kuleana o ka PCB ka hana ʻana i kahi papahana (me ka ʻikepili) hiki ʻole ke holo kūʻokoʻa i loko o kahi kaiapuni multi-program e lilo i ʻāpana kumu hiki ke holo kūʻokoʻa, kahi kaʻina hiki ke hoʻokō like me nā kaʻina hana ʻē aʻe.

(2) Hiki i ka PCB ke hoʻomaopopo i ke ʻano hana intermittent. I loko o kahi kaiapuni nui-papahana, holo ka papahana ma ke ʻano hana hoʻomaha a hele. Ke hoʻokuʻu ʻia kahi kaʻina hana ma muli o ke kāohi ʻana, pono ia e mālama i ka ʻike pūnaewele CPU i ka wā e holo ana. Ma hope o ka loaʻa ʻana o ka PCB, hiki i ka ʻōnaehana ke mālama i ka ʻike pūnaewele CPU i ka PCB o ke kaʻina hana i hoʻopau ʻia no ka hoʻohana ʻana i ka wā e hoʻihoʻi ʻia ai ka pūnaewele CPU i ka wā i hoʻonohonoho ʻia ke kaʻina hana no ka hoʻokō hou ʻana. No laila, hiki ke hoʻomaopopo hou ʻia i loko o kahi papahana multi-program, ma ke ʻano he papahana static i ka manaʻo kuʻuna, no ka mea ʻaʻohe ona mea e pale ai a mālama paha i kāna kahua hana ponoʻī, ʻaʻole hiki ke hōʻoia i ka reproducibility o kāna mau hopena hana. , no laila e nalowale ana kāna hana. koʻikoʻi.

(3) Hāʻawi ka PCB i ka ʻike e pono ai no ka hoʻokele kaʻina. Ke hoʻonohonoho ka mea hoʻonohonoho i kahi kaʻina hana e holo, hiki iā ia ke loaʻa wale i ka papahana pili a me ka ʻikepili e like me ka kuhikuhi helu hoʻomaka o ka papahana a me ka ʻikepili i hoʻopaʻa ʻia ma ka PCB o ke kaʻina hana i ka hoʻomanaʻo a i ʻole ka waiho waho; i ka wā o ka holo ʻana, i ka wā e pono ai ke kiʻi i ka faila I nā faila a i ʻole nā ​​​​mea I / O i ka ʻōnaehana, pono lākou e hilinaʻi i ka ʻike ma ka PCB. Eia kekahi, e like me ka papa inoa o nā kumuwaiwai ma ka PCB, hiki ke aʻo ʻia nā kumuwaiwai āpau e pono ai no ke kaʻina hana. Hiki ke ʻike ʻia i ka wā holoʻokoʻa o ke ola holoʻokoʻa o kahi kaʻina hana, mālama mau ka ʻōnaehana hana a mālama i ke kaʻina hana e like me ka PCB.

(4) Hāʻawi ʻo PCB i ka ʻike e pono ai no ka hoʻonohonoho kaʻina hana. Hiki ke hoʻonohonoho ʻia nā kaʻina hana i loko o ka mākaukau mākaukau no ka hoʻokō ʻana, a hāʻawi ka PCB i ka ʻike e pili ana i ke ʻano o ke kaʻina hana. ; Eia kekahi, pono pinepine e ʻike i nā ʻike ʻē aʻe e pili ana i ke kaʻina hana i ka wā e hoʻonohonoho ai. No ka laʻana, i ka algorithm scheduling priority, pono ʻoe e ʻike i ke kaʻina hana Priority. I kekahi mau algorithms hoʻonohonoho pono, pono ʻoe e ʻike i ka manawa kali o ke kaʻina hana a me nā hanana i hoʻokō ʻia.

(5) ʻIke ʻo PCB i ka synchronization a me ke kamaʻilio ʻana me nā kaʻina hana ʻē aʻe. Hoʻohana ʻia ke kaʻina hana synchronization no ka hoʻomaopopo ʻana i ka hana i hoʻonohonoho ʻia o nā kaʻina hana like ʻole. Ke hoʻohana ʻia ka mīkini semaphore, pono ia e hoʻonohonoho i kahi semaphore kūpono no ka hoʻonohonoho ʻana i kēlā me kēia kaʻina. Loaʻa i ka PCB kahi ʻāpana a i ʻole pointer queue kamaʻilio no ke kamaʻilio kaʻina hana.

ʻIke i ka poloka mana kaʻina hana:

I loko o ka poloka hoʻomalu kaʻina, loaʻa ka ʻike ma lalo nei:

(1) Mea hōʻike kaʻina hana: Hoʻohana ʻia ka ʻike kaʻina hana e hōʻike kūʻokoʻa i kahi kaʻina hana. ʻElua ʻano mea hōʻike maʻamau i ke kaʻina hana: ① nā mea hōʻike waho. I mea e maʻalahi ai ke kaʻina hana o ka mea hoʻohana e komo i ke kaʻina hana, pono e hoʻonohonoho i kahi mea hōʻike waho no kēlā me kēia kaʻina. Hāʻawi ʻia ia e ka mea nāna i hana a loaʻa mau i nā leka a me nā helu. No ka wehewehe ʻana i ka pilina ʻohana o ke kaʻina hana, pono e hoʻonohonoho ʻia ka ID kaʻina hana makua a me ka ID kaʻina keiki. Eia hou, hiki ke hoʻonohonoho i kahi ID mea hoʻohana e hōʻike i ka mea hoʻohana nona ka hana. ②Ka mea hōʻike i loko. I mea e maʻalahi ai ka hoʻohana ʻana i ke kaʻina hana e ka ʻōnaehana, ua hoʻonohonoho ʻia kahi ʻike kūloko no ke kaʻina hana ma ka OS, ʻo ia hoʻi, hāʻawi ʻia kēlā me kēia kaʻina i kahi hōʻailona kikohoʻe kūʻokoʻa, ʻo ia ka helu serial o kahi kaʻina.

(2) Kūlana kaʻina hana: Ua kapa ʻia ka ʻike mokuʻāina kaʻina hana ʻo ka pōʻaiapili o ka mea hana, ka mea nui i haku ʻia i nā ʻike o nā papa inoa like ʻole o ka processor. Aia kēia mau papa inoa: ①Nā papa inoa kumu nui, ʻike ʻia hoʻi ʻo nā mea hoʻohana i ʻike ʻia, hiki ke loaʻa i nā polokalamu mea hoʻohana a hoʻohana ʻia no ka mālama ʻana i ka ʻike. Ma ka hapa nui o nā kaʻina hana, aia 8 a 32 mau papa inoa kumu nui. I loko o nā kamepiula i kūkulu ʻia e RISC Hiki ke ʻoi aku ma mua o 100; ②Ka helu kuhikuhi, kahi e mālama ai i ka helu wahi o ke aʻo aʻe e hiki ke kiʻi ʻia; ③Program status word PSW, loaʻa ka ʻike kūlana, e like me ke code condition, mode execution, interrupt mask flag, etc.; ④User stack pointer, ʻo ia hoʻi, aia i kēlā me kēia kaʻina hana hoʻokahi a i ʻole nā ​​​​pūnaewele pūnaewele pili, i hoʻohana ʻia e mālama i ke kaʻina hana a me nā ʻōnaehana kelepona a me nā helu kelepona. Kuhi ʻia ka ʻōkuhi hoʻopaʻa i luna o ka waihona. Ke noho ka mea hana i ke kūlana hoʻokō, waiho ʻia ka hapa nui o ka ʻike i ka papa inoa. Ke hoʻololi ʻia ke kaʻina hana, pono e mālama ʻia ka ʻike mokuʻāina i loko o ka PCB pili, i hiki ke hoʻomau i ka hoʻokō mai ka breakpoint ke hoʻokō hou ʻia ke kaʻina hana.

(3) ʻIke hoʻonohonoho kaʻina hana: Ke hoʻonohonoho ka OS, pono e hoʻomaopopo i ke kūlana o ke kaʻina hana a me ka ʻike e pili ana i ka hoʻonohonoho ʻana. Aia kēia mau ʻike: ① Ke kūlana kaʻina hana, e hōʻike ana i ke kūlana o kēia manawa o ke kaʻina hana, i hoʻohana ʻia ma ke ʻano he kumu no ka hoʻonohonoho ʻana a me ka hoʻololi ʻana. ʻO ke kaʻina hana me ka manaʻo kiʻekiʻe e loaʻa i ka mea hana mua; ③ʻO nāʻike’ē aʻe e pono ai no ka hoʻonohonohoʻana i ke kaʻina hana, e pili ana i ke kaʻina hana algorithm i hoʻohanaʻia No ka laʻana, ka huina o ka manawa i kali ai ke kaʻina no ka CPU, ka huina o ka manawa i hoʻokōʻia ai ke kaʻina hana, a pēlā aku; ④Event e pili ana i ka hanana e kali ana i ke kaʻina hana e hoʻololi mai ke kūlana hoʻokō a i ke kūlana paʻa, ʻo ia hoʻi ke kumu o ka pāpā ʻana.

(4) Ka ‘ike mana o ke ka’ina hana: E pili ana i ka ‘ike e pono ai no ke ka’ina ka’ina hana, ‘o ia ho’i: ①Ka helu wahi o ka papahana a me ka ‘ikepili, ka ho’omana’o a i ‘ole ka helu wahi ho’omana’o waho o ka papahana a me ka ‘ikepili i loko o ke ka’ina hana, i hiki ke ho’onohonoho ‘ia. execute when the process is executed. , Hiki ke loaʻa ka polokalamu a me ka ʻikepili mai ka PCB; ② Hoʻonohonoho kaʻina hana a me ke kamaʻilio ʻana, he mea pono ia no ka hoʻonohonoho ʻana a me ke kaʻina hana, e like me nā kuhikuhi queue memo, semaphores, a me nā mea ʻē aʻe, hiki ke kau ʻia i loko o ka PCB holoʻokoʻa a hapa paha; ③Resource list, kahi i helu ʻia ai nā kumuwaiwai āpau (koe wale nō ka CPU) i koi ʻia e ke kaʻina hana i kāna hana, a aia pū kekahi papa inoa o nā kumuwaiwai i hāʻawi ʻia i ke kaʻina hana; ④Kuhi kuhikuhi, e hāʻawi i ke kaʻina hana ( PCB) ʻO ka helu mua o ka PCB o ka hana aʻe i ka pila.