ç®æ¬¡ (7)
ããã»ã¹ãšã¹ã¬ãã
ããã»ã¹ãšã¹ã¬ããã説æããåã«ãããã°ã©ã (Program)ã«ã€ããŠç¥ã£ãŠããå¿ èŠããããŸããããã°ã©ã ãšã¯ãããäœæ¥ã®ããã«å®è¡ã§ãããã¡ã€ã«ããšããŠãè£å©èšæ¶è£ 眮ã«ååšããå®è¡ãããã®ãåŸ ã£ãŠããåœä»€ãšéçããŒã¿ã®ãŸãšãŸãã§ãã
1. ããã»ã¹(Process)
ããã»ã¹ãšã¯ãããã°ã©ã ãå®è¡ãããŠã¡ã¢ãªïŒäž»èšæ¶è£ çœ®ãæ®çºæ§ã¡ã¢ãªãRAMïŒã«èŒã£ãã€ã³ã¹ã¿ã³ã¹ã§ããè£å©èšæ¶è£ 眮ïŒããŒããã£ã¹ã¯ãROMïŒã«ä¿åãããã³ãŒãã®å¡ãšéçããŒã¿ããå®è¡ã®ããã«ã¡ã¢ãª(RAM)ã«å²ãåœãŠããããã®ãããã»ã¹ãšèããã°ããã§ãããããã¯ãããã»ã¹ã¯ãªãã¬ãŒãã£ã³ã°ã·ã¹ãã ããã·ã¹ãã è³æºãå²ãåœãŠãããäœæ¥ã®åäœã§ãããå®è¡ãããããã°ã©ã ãæå³ããŸãã

ããã»ã¹ã¯ãCodeãDataãStackãHeapé åã®4ã€ã®éšåã«åããããŸãã
ã³ãŒã(Code)ïŒé¢æ°ã®ã³ãŒããååš
ããŒã¿(Data)ïŒã°ããŒãã«å€æ°ãšStatic倿°ã®ä¿åé å
ã¹ã¿ãã¯(Stack)ïŒã³ãŒãå®è¡æã«çæãããããŒã«ã«å€æ°ãåŒæ°ããªã¿ãŒã³ã¢ãã¬ã¹ãªã©ãååšããé åïŒã³ãŒãå®è¡ã®ããã®é åïŒ
ããŒã(Heap)ïŒã©ã³ã¿ã€ã äžã«åçã«å²ãåœãŠãããã¡ã¢ãªé å
2. ã¹ã¬ãã(Thread)
ãããã»ã¹å ã§å®è¡ãããæµãã®åäœããšããŠãããã»ã¹ãå²ãåœãŠãããè³æºãå©çšããå®è¡åäœã§ããåããã»ã¹ã¯æäœ1ã€ä»¥äžã®ã¹ã¬ãããå²ãåœãŠãããã³ãŒããããŒã¿ãããŒãé åã¯ããã»ã¹å ã§å ±æããã¹ã¿ãã¯ã¯ã¹ã¬ããããšã«æã€ããšã«ãªããŸãã

3. PCBãšTCB
ããã»ã¹ãšã¹ã¬ããã¯ãPCB(Process Control Block)ãšTCB(Thread control Block)ã®æ å ±ã«ãã£ãŠå¶åŸ¡ãããŸããPCBã¯ã¡ã¢ãªã®ã«ãŒãã«é åã«ãããTCBã¯PCBã«å«ãŸããŠããŸããã¡ã¢ãªã¯ã«ãŒãã«é åã§PCBãããŒãã«åœ¢åŒã§ç®¡çããŠããããã®PCBã«ã¯æ¬¡ã«å®è¡ããã³ãŒãã瀺ãPC(Program Counter)ãProcess StateïŒããã»ã¹ç¶æ ïŒãPointeræ å ±ãªã©ãå ¥ã£ãŠããŠãTCBã¯èŠªPCBãžã®ãã€ã³ã¿ãStackãã€ã³ã¿ãã¹ã¬ããç¶æ ãPCãªã©ã®æ å ±ãæã£ãŠããŸãã
ããã»ã¹PCB |
ã¹ã¬ããTCB | ||||||||||||||||||||||||||||||
äžã®è¡šã§ãCPUãæåŸãŸã§å®è¡ç¶æ ãä¿åããã®ã«äœ¿ãããéèŠãªéšåã¯ãStatusïŒç¶æ ïŒãPCãSPïŒãã€ã³ã¿ïŒã§ããSPã¯çŽè¿ãŸã§å®è¡ããã³ãŒãéšåã®æåŸã®ã¢ãã¬ã¹éšåã ãšèããã°ãããPCã¯æ¬¡ã«å®è¡ããã³ãŒããäœãã瀺ããStatusã¯Blockedã®ç¶æ ãªã®ããå®è¡äžã®ç¶æ ãªã®ããªã©ãææ¡ã§ããå€ã§ãããã®ããCPUã¯ãå®è¡äžã«å²ã蟌ã¿ãçºçããŠå¥ã®ããã»ã¹ãåŠçããªããã°ãªããªãå ŽåãçŽè¿ãŸã§å®è¡ããæ å ±ãPCBãšTCBã«å ¥ããŠãããåã³ãã®ããã»ã¹ãåŠçãããšãã«äœ¿ãããšã«ãªããŸãã
3.1 PCBãTCBããããŠã³ã³ããã¹ãã¹ã€ãã
PCBãšTCBã¯ããªãã¬ãŒãã£ã³ã°ã·ã¹ãã ã§CPUã«ããã»ã¹ãå²ãåœãŠãã®ã«äœ¿ãããŸãããããŠCPUã§ããCPUãšPCBã®æ å ±ãããšã«ããããŸã§åŠçããŠããäœæ¥ã®æ å ±ãåãåºããŠäœæ¥ãç¶ããå²ã蟌ã¿ãçºçãããšåã³PCBãTCBã«ä¿åããŸãã

ã³ã³ããã¹ãã¹ã€ããã¯ãäž»ã«æ¬¡ã®ãããªå²ã蟌ã¿ã«ãã£ãŠèµ·ãããŸãã
äŸ | 説æ | |
|---|---|---|
èªçºçå²ã蟌㿠| ã·ã¹ãã ã³ãŒã« (System Call) | ãŠãŒã¶ãŒããã»ã¹ãOSã®æ©èœãèŠæ±ãããšããäŸïŒread()ãwrite() |
å ¥åºåèŠæ± | CPUã§ã¯ãªãããã£ã¹ã¯ããããã¯ãŒã¯ã®I/OãåŸ ã€éãCPUãä»ã®ããã»ã¹ã«è²ã | |
sleep()ãwait()ãªã©ã®åŸ æ©åŒã³åºã | æç€ºçã«ããããã³ã°åŒã³åºããè¡ãå Žå | |
yield()ã®åŒã³åºã | æç€ºçã«CPUãä»ã®ã¹ã¬ããã«è²ãïŒããŸã䜿ããªãïŒ | |
éèªçºçå²ã蟌㿠| ã¿ã€ããŒå²ã蟌㿠(Time Slice Expiry) | ã¿ã€ã ã¹ã©ã€ã¹ã®æéãçµãã£ãŠåŒ·å¶çã«ã³ã³ããã¹ãã¹ã€ãã |
ããŒãžãã©ãŒã«ã (Page Fault) | ã¢ã¯ã»ã¹ããããšããã¡ã¢ãªãçŸåšRAMã«ãªããããOSãä»å ¥ | |
äŸå€ïŒäŸïŒ0é€ç®ãäžæ£ãªåœä»€ïŒ | CPUã®å®è¡äžã«ãšã©ãŒãçºçããOSãä»å ¥ | |
å€éšå²ã蟌ã¿ïŒããŒããŠã§ã¢å²ã蟌ã¿ïŒ | ãã£ã¹ã¯ããããã¯ãŒã¯ãããŒããŒããªã©ã®ããã€ã¹ãCPUã«éç¥ | |
é«åªå 床ããã»ã¹ã®ç»å Ž (Preemption) | ããéèŠãªããã»ã¹ãçŸããŠãçŸåšã®ããã»ã¹ãäžæ |
ãããŠãPCBãšTCBã¯ãã¥ãŒã«å ¥ããããOSããã¥ãŒããPCBã®æ å ±ãåãåºããCPUã¯ãã®PCBã®æ å ±ãããšã«åŠçããããšã«ãªããŸããããã®ãã¥ãŒã«ã¯2çš®é¡ãããŸãããããReady QueueãšBlocked Queueã§ããããã§Blocked Queueã«ã¯ãå®è¡äžã«èªçºçãªã³ã³ããã¹ãã¹ã€ãããèµ·ããå Žåã«ã®ã¿å ¥ãããããã以å€ã®å Žåã¯Ready Queueã«å ¥ããããããçµäºç¶æ ã«ãªãããšããããŸãã
é ç® | Ready QueueïŒæºåãªã¹ãïŒ | Blocked QueueïŒåŸ æ©ãªã¹ãïŒ |
|---|---|---|
ç¶æ | å®è¡æºåå®äº | ã€ãã³ãïŒI/Oãªã©ïŒåŸ ã¡ |
CPUå²ãåœãŠã®å¯èœæ§ | ããã«å²ãåœãŠå¯èœ | CPUã䜿ããªã |
ããªã¬ãŒ | CPUæéã®å²ãåœãŠæã«å®è¡ | I/OèŠæ±ãªã©ã§åŸ æ© |
çŸåšã®ç¶æ | Ready | Blocked |
次ã®ç¶æ | Running | ReadyïŒã€ãã³ãå®äºæïŒ |
4. ãã«ãã¿ã¹ãã³ã°ããã«ãããã»ã¹ããã«ãã¹ã¬ããã£ã³ã°
ç§ãã¡ã¯ããã«ãããã»ã¹ããã«ãã¹ã¬ããã£ã³ã°ããã«ãã¿ã¹ãã³ã°ãšãã£ãèšèãããè³ã«ããŸããããã§ãããããã©ãããæå³ãªã®ããæŽçããŠã¿ãããšæããŸãã
説æ | ç¹åŸŽ | |
|---|---|---|
ãã«ãã¿ã¹ãã³ã° | 1ã€ã®CPUã³ã¢ã§è€æ°ã®äœæ¥ãé«éã«äº€äºã«å®è¡ããåæã«å®è¡ãããŠãããã®ããã«èŠããææ³ |
|
ãã«ãããã»ã¹ | è€æ°ã®ç¬ç«ããããã»ã¹ãåæã«å®è¡ãããããš |
|
ãã«ãã¹ã¬ããã£ã³ã° | 1ã€ã®ããã»ã¹ã®äžã§è€æ°ã®ã¹ã¬ãããåæã«äœæ¥ãããã®ã§ãã¹ã¬ããã¯ããããç¬ç«ããã¹ã¿ãã¯ãæã¡ããã®ä»ã®è³æºã¯å ±æãã |
|
ãŸãšã
äžåºŠã«ããŸãã«ãå€ãã®æŠå¿µãè©°ã蟌ã¿ãããæ°ãããŸãâŠ
CPUã®äœæ¥ã®ããã«ãã¡ã¢ãªã«ååšããããã»ã¹ã®PCBãã¹ã¬ããã®TCBã®æ å ±ãæŽ»çšããåã³ä¿åããŸãããããŠããã®PCBãšTCBã¯äœæ¥ãäžæããŠããåã³ç¶ããè¡ããããã«ããŠãããæ å ±ã§ãããããããã¡ã«ããºã ã«ãã£ãŠãOSã¯æå岿¹åŒã§CPUã«ããã»ã¹ã亀äºã«å²ãåœãŠãŸããã ããããããã«ãã¿ã¹ãã³ã°ããã«ãããã»ã¹ããã«ãã¹ã¬ããã£ã³ã°ãå¯èœã«ãªã£ãã®ã§ãã
