Kia taea ai e ia hotaka te uru ki te mahi tukutahi, tae atu ki nga raraunga ka taea te whakahaere takitahi, me whirihorahia he hanganga raraunga motuhake mo taua mea i roto i te punaha whakahaere, ka kiia ko te poraka mana whakahaere (PCB, Poraka Mana Tukatuka). He reta kotahi-ki-tetahi i waenga i te tukanga me te PCB, kaore e taea te whakarereke i te tukanga kaiwhakamahi.

Ko te mahi o te poraka whakahaere tukanga PCB:

Hei whakahaere i te whakaahuatanga o te punaha me te whakahaere i te mahi o te mahi, kua tautuhia he hanganga raraunga mo ia mahinga i roto i te matua o te OS-Process Control Block PCB (Process Control Block). Hei waahanga o te hinonga tukanga, ka tuhia e te PCB nga korero katoa e hiahiatia ana e te punaha whakahaere hei whakaahua i te ahuatanga o naianei o te mahi me te whakahaere i te mahi o te mahi. Ko te hanganga raraunga tino nui kua tuhia i roto i te punaha whakahaere. Ko te mahi a te PCB he hanga kaupapa (tae atu ki nga raraunga) e kore e taea te whakahaere takitahi i roto i te taiao-maha-hotaka ka noho hei waeine taketake ka taea te whakahaere takitahi, he tukanga ka taea te mahi tahi me etahi atu tukanga.

(2) Ka taea e PCB te mohio ki te aratau mahi mokowhiti. I roto i te taiao maha-hotaka, ka rere te hotaka i roto i te aratau mahi mutu-a-haere. Ina whakatarewahia he tukanga na te aukati, me mau tonu nga korero mo te waahi CPU ina e rere ana. Whai muri i te PCB, ka taea e te punaha te penapena i nga korero mo te waahi PTM i roto i te PCB o te tukanga haukotia hei whakamahi ina whakahokia mai te pae PTM ina whakaritea te tukanga kia mahia ano. Na reira, ka taea te whakamarama ano i roto i te taiao maha-hōtaka, hei kaupapa pateko i roto i te tikanga tuku iho, na te mea karekau he huarahi hei tiaki, hei whakaora ranei i tana ake waahi whakahaere, kaore e taea e ia te kii i te reproducibility o ana hua whakahaere. , ka ngaro tana mahi. hiranga.

(3) Ka whakaratohia e te PCB nga korero e hiahiatia ana mo te whakahaere tukanga. A, no te tabula te kaihōtaka he tukanga ki te rere, ka kitea e ia anake te hōtaka e hāngai ana, me te raraunga rite ki te atatohu wāhitau tīmatanga o te hōtaka, me te raraunga tuhia i roto i te PCB o te tukanga i roto i te mahara rokiroki waho ranei; i roto i te tukanga o te rere, ka hiahia te kōnae ki te uru Ina nga kōnae I / O whakaaro ranei i roto i te pūnaha, Me hoki ratou ki te whakawhirinaki i runga i te mōhiohio i roto i te PCB. I tua atu, e ai ki te rarangi rauemi kei roto i te PCB, ko nga rauemi katoa e hiahiatia ana mo te tukanga ka taea te ako. Ka kitea i roto i te huringa ora katoa o te mahi, ka whakahaere tonu te punaha whakahaere me te whakahaere i nga mahi e ai ki te PCB.

(4) Ka whakaratohia e te PCB nga korero e hiahiatia ana mo te whakarite i nga mahi. Ko nga tukanga i roto i te ahua rite ka taea te whakarite mo te mahi, ka tukuna e te PCB nga korero mo te ahua o te mahi. ; i tua atu, he maha nga wa me mohio ki etahi atu korero mo te tukanga i te wa e whakarite ana. Hei tauira, i roto i te algorithm whakahōtaka kaupapa matua, me mohio koe ki te tukanga Tuatahi. I roto i etahi o nga huringa whakarite tika, me mohio ano koe ki te wa tatari o te mahi me nga kaupapa kua mahia.

(5) PCB ite tukutahi me te kōrero ki ētahi atu tukanga. Ka whakamahia te tikanga tukutahi o te tukanga ki te mohio ki te mahi ruruku o nga momo tukanga. Ina tangohia te tikanga semaphore, me whakarite he semaphore e rite ana mo te tukutahi ki ia mahi. Kei te PCB he waahi, he tohu rarangi korero ranei mo te whakawhitiwhiti korero.

Nga korero kei roto i te paraka whakahaere tukanga:

I roto i te poraka whakahaere tukanga, ko te nuinga o nga korero e whai ake nei:

(1) Kaitohu Tukatuka: Ka whakamahia te kaitautuhi tukanga ki te tohu motuhake i tetahi tukanga. Ko te tikanga e rua nga momo tohu: ① tohu tohu o waho. Kia pai ai te mahi a te kaiwhakamahi ki te uru atu ki te mahi, me whakarite he tautohu o waho mo ia mahi. Ka whakaratohia e te kaihanga, he reta me nga nama te nuinga. Hei whakaahua i te whanaungatanga whanau o te tukanga, me whakarite ano te ID tukanga matua me te ID tukanga tamaiti. I tua atu, ka taea te tautuhi i tetahi ID kaiwhakamahi hei tohu i te kaiwhakamahi nana te tukanga. ②Tautuutu o roto. Hei whakahaere i te whakamahinga o te tukanga e te punaha, kua whakaritea he tohu a-roto mo te mahi i roto i te OS, ara, ka whakawhiwhia ki ia mahinga he tohu tohu mamati ahurei, ko te tikanga ko te tau rangatū o te tukanga.

(2) Te ahua o te Tukatuka: Ko nga korero a te kaitukatuka e kiia ana ko te horopaki o te kaitukatuka, ko te nuinga o nga mea kei roto i nga rehita rereke o te tukatuka. Kei roto i enei rehita: ①Rehita kaupapa-whanui, e mohiotia ana ko nga rehita e kitea ana e nga kaiwhakamahi, ka taea e nga papatono kaiwhakamahi te uru atu, ka whakamahia hei penapena korero mo te wa poto. I roto i te nuinga o nga tukatuka, e 8 ki te 32 nga rehita kaupapa whanui. I roto i nga rorohiko RISC-hanganga Ka taea te neke atu i te 100; ②Tautaki tohutohu, e pupuri ana i te wahitau o nga tohutohu e whai ake nei kia uru atu; ③Ko te kupu mana o te kaupapa PSW, kei roto nga korero mana, penei i te tohu ahuatanga, te aratau mahi, te haki kanohi haukoti, me etahi atu; ④Atohu papaa kaiwhakamahi, Ko te tikanga he kotahi, he maha ranei nga putunga punaha e pa ana ki ia mahinga kaiwhakamahi, e whakamahia ana hei rokiroki i nga tukanga me nga tawhā waea waea me nga wahitau waea. Ka tohu te tohu tohu ki te tihi o te puranga. I te wa e noho ana te tukatuka, ko te nuinga o nga korero e tukatukahia ana ka tukuna ki te rehita. I te wa e huri ana te mahi, me penapena nga korero aa-tukatuka ki roto i te PCB e rite ana, kia taea ai te mahi mai i te waahi pakaru ka mahia ano te mahi.

(3) Nga korero mo te whakaritenga: I te wa e whakarite ana te OS, he mea tika kia mohio ki te mana o te tukanga me nga korero e pa ana ki te whakaritenga tukanga. Kei roto i enei korero ko: ① Te mana o te tukanga, e tohu ana i te mana o naianei o te tukanga, e whakamahia ana hei turanga mo te whakarite tukanga me te whakawhiti ②Ko te kaupapa matua he tauoti hei whakaahua i te taumata matua o te tukanga ma te whakamahi i te tukatuka. Ko te tukanga e whai mana nui ake ana me whiwhi te tukatuka i te tuatahi; ③Ko etahi atu korero e hiahiatia ana mo te whakarite i te tukanga, e pa ana ki te mahinga o te mahinga algorithm e whakamahia ana Hei tauira, te tapeke o te wa e tatari ana te tukanga mo te PTM, te tapeke o te wa i mahia ai te tukanga, me etahi atu; ④E tohu ana te Takahanga ki te takahanga e tatari ana kia huri te huringa mai i te ahua mahi ki te ahua aukati, ara, te take o te aukati.

(4) Nga korero whakahaere tukanga: E pa ana ki nga korero e tika ana mo te whakahaere i te tukanga, kei roto: ①Ko te wahitau o te papatono me nga raraunga, te mahara, te waahi mahara o waho o te papatono me nga raraunga i roto i te hinonga tukanga, kia taea ai te whakarite ki te mahia ina mahia te tukanga. , Ka kitea te papatono me nga raraunga mai i te PCB; ②Whakamahia te tukutahi me te tikanga whakawhitiwhiti, he tikanga e tika ana mo te tukutahi me te whakawhitiwhiti korero, penei i nga tohu tohu rarangi karere, semaphores, me etahi atu, ka taea te whakanoho ki roto i te PCB i te katoa, i tetahi waahanga ranei; ③Rarangi rauemi, kei reira nga rauemi katoa (haunga te PTM) e hiahiatia ana e te tukanga i te wa e mahi ana, kei reira ano he rarangi rauemi kua tohaina ki te mahi; ④Atohu hono, e homai te tukanga ( PCB) Ko te wahitau tuatahi o te PCB o te tukanga e whai ake nei i roto i te rarangi.