Txhawm rau ua kom txhua qhov kev pab cuam koom nrog kev ua tiav, suav nrog cov ntaub ntawv tuaj yeem khiav ntawm nws tus kheej, cov ntaub ntawv tshwj xeeb yuav tsum tau teeb tsa rau nws hauv kev ua haujlwm, hu ua txheej txheem tswj thaiv (PCB, Txheej Txheem Tswj Thaiv). Muaj kev sib txuas lus ib-rau-ib ntawm cov txheej txheem thiab PCB, thiab cov txheej txheem siv tsis tuaj yeem hloov kho.

Lub luag haujlwm ntawm cov txheej txheem tswj kev thaiv PCB:

Txhawm rau ua kom yooj yim rau cov lus piav qhia thiab kev tswj hwm kev ua haujlwm ntawm cov txheej txheem, cov ntaub ntawv tsim tshwj xeeb tau hais tshwj xeeb rau txhua tus txheej txheem hauv lub hauv paus ntawm OS-Process Control Block PCB (Process Control Block). Raws li ib feem ntawm cov txheej txheem txheej txheem, PCB sau tag nrho cov ntaub ntawv xav tau los ntawm lub operating system los piav qhia txog qhov xwm txheej tam sim no ntawm cov txheej txheem thiab tswj xyuas cov txheej txheem kev ua haujlwm. Nws yog qhov tseem ceeb tshaj plaws cov ntaub ntawv kaw tseg hauv kev ua haujlwm. Lub luag haujlwm ntawm PCB yog los ua ib qho kev pab cuam (nrog rau cov ntaub ntawv) uas tsis tuaj yeem khiav ntawm nws tus kheej hauv ntau qhov kev pab cuam ib puag ncig los ua ib qho chaw yooj yim uas tuaj yeem khiav ntawm nws tus kheej, cov txheej txheem uas tuaj yeem ua tiav nrog lwm cov txheej txheem.

(2) PCB tuaj yeem paub txog kev ua haujlwm tsis sib xws. Nyob rau hauv ib puag ncig ntawm ntau qhov kev pab cuam, qhov kev zov me nyuam khiav hauv hom kev ua haujlwm nres-thiab-mus sib cuam tshuam. Thaum cov txheej txheem raug ncua vim kev thaiv, nws yuav tsum khaws cov ntaub ntawv ntawm CPU thaum nws khiav. Tom qab muaj PCB, lub kaw lus tuaj yeem khaws cov ntaub ntawv ntawm CPU hauv PCB ntawm cov txheej txheem cuam tshuam rau kev siv thaum lub chaw CPU rov qab los thaum cov txheej txheem tau teem sijhawm rov ua dua. Yog li ntawd, nws tuaj yeem ua kom pom tseeb dua tias nyob rau hauv ntau qhov kev pab cuam ib puag ncig, raws li qhov kev pab cuam zoo li qub hauv kev txiav txim siab ib txwm, vim tias nws tsis muaj txoj hauv kev los tiv thaiv lossis txuag nws tus kheej qhov chaw ua haujlwm, nws tsis tuaj yeem lav qhov rov ua dua ntawm nws cov txiaj ntsig kev ua haujlwm. , yog li poob nws txoj haujlwm. qhov tseem ceeb.

(3) PCB muab cov ntaub ntawv xav tau rau kev tswj cov txheej txheem. Thaum lub sijhawm teem sijhawm ua haujlwm, nws tsuas tuaj yeem nrhiav tau cov kev pabcuam sib raug thiab cov ntaub ntawv raws li qhov chaw nyob pib pointer ntawm qhov program thiab cov ntaub ntawv sau tseg hauv PCB ntawm cov txheej txheem hauv lub cim xeeb lossis sab nraud cia; Thaum lub sijhawm khiav haujlwm, thaum cov ntaub ntawv xav tau nkag mus Thaum cov ntaub ntawv lossis I / O cov khoom siv hauv lub cev, lawv kuj yuav tsum tau cia siab rau cov ntaub ntawv hauv PCB. Tsis tas li ntawd, raws li daim ntawv teev cov peev txheej hauv PCB, tag nrho cov peev txheej xav tau rau cov txheej txheem tuaj yeem kawm tau. Nws tuaj yeem pom tau tias thaum lub sijhawm tag nrho lub neej voj voog ntawm cov txheej txheem, lub operating system ib txwm tswj thiab tswj cov txheej txheem raws li PCB.

(4) PCB muab cov ntaub ntawv xav tau rau kev teem sijhawm. Tsuas yog cov txheej txheem hauv lub xeev npaj tau tuaj yeem teem sijhawm rau kev ua tiav, thiab PCB muab cov ntaub ntawv hais txog lub xeev cov txheej txheem nyob rau hauv. Yog tias cov txheej txheem nyob rau hauv lub xeev npaj tau, lub kaw lus ntxig rau hauv cov txheej txheem npaj tos thiab tos rau lub sijhawm teem sijhawm. ; Tsis tas li ntawd, feem ntau yuav tsum paub txog lwm yam ntaub ntawv hais txog cov txheej txheem thaum teem caij. Piv txwv li, nyob rau hauv qhov tseem ceeb scheduling algorithm, koj yuav tsum paub cov txheej txheem Priority. Hauv qee qhov kev teem sijhawm ncaj ncees, koj kuj yuav tsum paub lub sijhawm tos ntawm cov txheej txheem thiab cov xwm txheej uas tau ua tiav.

(5) PCB paub txog synchronization thiab kev sib txuas lus nrog lwm cov txheej txheem. Cov txheej txheem synchronization mechanism yog siv los paub txog kev sib koom tes ntawm ntau yam txheej txheem. Thaum lub semaphore mechanism yog saws, nws yuav tsum tau ib tug coj semaphore rau synchronization yog teem nyob rau hauv txhua tus txheej txheem. PCB kuj muaj thaj chaw lossis kev sib txuas lus kab taw qhia rau kev sib txuas lus.

Cov ntaub ntawv hauv cov txheej txheem tswj thaiv:

Hauv cov txheej txheem tswj thaiv, nws feem ntau suav nrog cov ntaub ntawv hauv qab no:

(1) Tus txheej txheem identifier: Tus txheej txheem identifier yog siv los qhia qhov txheej txheem tshwj xeeb. Cov txheej txheem feem ntau muaj ob hom kev txheeb xyuas: ① lwm tus cim. Txhawm rau pab txhawb tus neeg siv cov txheej txheem kom nkag mus rau cov txheej txheem, yuav tsum tau teeb tsa tus cim sab nraud rau txhua tus txheej txheem. Nws yog muab los ntawm tus tsim thiab feem ntau muaj cov tsiaj ntawv thiab cov lej. Txhawm rau piav qhia txog kev sib raug zoo ntawm tsev neeg ntawm tus txheej txheem, tus txheej txheem niam txiv ID thiab tus txheej txheem tus menyuam yuav tsum tau teeb tsa. Tsis tas li ntawd, tus neeg siv ID tuaj yeem raug teeb tsa los qhia tus neeg siv uas yog tus tswv txheej txheem. ②Internal identifier. Txhawm rau ua kom yooj yim rau kev siv cov txheej txheem los ntawm lub kaw lus, tus lej cim sab hauv tau teeb tsa rau cov txheej txheem hauv OS, uas yog, txhua tus txheej txheem tau muab tus cim digital tshwj xeeb, uas feem ntau yog tus lej ntawm cov txheej txheem.

(2) Tus Txheej Txheem Txheej Txheem: Cov ntaub ntawv xov xwm hauv lub xeev tseem hu ua cov ntsiab lus ntawm lub processor, uas yog tsim los ntawm cov ntsiab lus ntawm ntau cov npe ntawm cov processor. Cov ntawv sau npe no suav nrog: ① General-purpose registers, tseem hu ua cov neeg siv pom cov ntawv sau npe, uas siv tau los ntawm cov neeg siv cov kev pab cuam thiab siv los khaws cov ntaub ntawv ib ntus. Nyob rau hauv feem ntau processors, muaj 8 mus rau 32 general-purpose registers. Hauv RISC-structured computers Muaj peev xwm muaj ntau tshaj 100; ② Cov txee qhia, uas khaws qhov chaw nyob ntawm cov lus qhia tom ntej kom nkag mus tau; ③Program raws li txoj cai lo lus PSW, uas muaj cov ntaub ntawv raws li txoj cai, xws li mob code, ua tiav hom, cuam tshuam daim npog ntsej muag chij, thiab lwm yam.; ④ Cov neeg siv pawg taw qhia, Nws txhais tau hais tias txhua tus neeg siv cov txheej txheem muaj ib lossis ob peb qhov cuam tshuam cov kab ke, uas yog siv los khaws cov txheej txheem thiab qhov system hu tsis thiab hu chaw nyob. Lub stack pointer taw qhia rau sab saum toj ntawm pawg. Thaum lub processor nyob rau hauv lub xeev kev ua tiav, ntau cov ntaub ntawv raug muab tso rau hauv lub register. Thaum cov txheej txheem hloov pauv, cov ntaub ntawv xov xwm hauv lub xeev yuav tsum tau khaws cia rau hauv cov PCB sib raug, yog li ntawd qhov kev ua tiav tuaj yeem txuas ntxiv los ntawm qhov tawg thaum cov txheej txheem rov ua dua.

(3) Cov ntaub ntawv teev sijhawm txheej txheem: Thaum OS tab tom teem sijhawm, nws yuav tsum nkag siab txog cov xwm txheej ntawm cov txheej txheem thiab cov ntaub ntawv hais txog kev teem sijhawm. Cov ntaub ntawv no suav nrog: ① txheej txheem txheej txheem, qhia txog cov xwm txheej tam sim no ntawm cov txheej txheem, uas yog siv los ua lub hauv paus rau kev teem sijhawm thiab sib pauv ② txheej txheem qhov tseem ceeb yog tus lej siv los piav qhia txog qib tseem ceeb ntawm cov txheej txheem siv lub processor. Cov txheej txheem nrog qhov tseem ceeb dua yuav tsum tau txais lub processor ua ntej; ③Lwm cov ntaub ntawv xav tau rau cov txheej txheem teem sijhawm, uas cuam tshuam nrog cov txheej txheem teem caij algorithm siv Piv txwv li, cov lej ntawm lub sijhawm uas cov txheej txheem tau tos rau CPU, cov lej ntawm lub sijhawm uas cov txheej txheem tau ua tiav, thiab lwm yam; ④ Kev tshwm sim yog hais txog qhov xwm txheej tos cov txheej txheem hloov ntawm lub xeev ua tiav mus rau lub xeev thaiv, uas yog, qhov ua rau ntawm kev thaiv.

(4) Cov ntaub ntawv tswj cov txheej txheem: Hais txog cov ntaub ntawv tsim nyog rau kev tswj cov txheej txheem, uas suav nrog: ① qhov chaw nyob ntawm qhov kev pab cuam thiab cov ntaub ntawv, lub cim xeeb lossis qhov chaw nco sab nraud ntawm qhov kev zov me nyuam thiab cov ntaub ntawv hauv cov txheej txheem, kom nws tuaj yeem teem sijhawm rau execute thaum tus txheej txheem yog executed. , Cov kev pab cuam thiab cov ntaub ntawv tuaj yeem pom los ntawm PCB; ② txheej txheem synchronization thiab kev sib txuas lus mechanism, uas yog ib tug tsim nyog mechanism rau synchronization thiab txheej txheem kev sib txuas lus, xws li cov lus queue pointers, semaphores, thiab lwm yam., lawv tej zaum yuav muab tso rau hauv PCB tag nrho los yog ib feem; ③ Cov npe ntawm cov peev txheej, nyob rau hauv uas tag nrho cov peev txheej (tshwj tsis yog CPU) xav tau los ntawm cov txheej txheem thaum nws ua haujlwm tau teev tseg, thiab tseem muaj cov npe ntawm cov peev txheej faib rau cov txheej txheem; ④Link pointer, uas muab cov txheej txheem (PCB) Thawj qhov chaw nyob ntawm PCB ntawm cov txheej txheem tom ntej hauv kab.