??????????????
???????????????????????????????????????????????????????????
????????????????
????????????????????е??????λ??????????Σ?????κ???????Ρ??????????????????(PCB)????????????PCB??????????????洢?????PID??UID????????????????????????????????????????????????????κ????Ρ?OS??????PCB?????????????
??????????????????????new????OS???????????洢???????y????PCB?????????????????????????ready???????PCB???к????????У???????????"??"???????????????δ?????????????????????У??y??????"???"???OS??????PCB?е???????????????????????????????????????У?????????I/O??????????????????????????"??????"?????????????????????????????????????PCB?У?????????????????y???PCB???ж????????????????У??????????I/O????????????ν???????????PCB???????????????????У???????????????????????????????????????????????????????棬????????????????????"????????"???????м???????????????????????????????????????????????????棻????????????????????ж??δ???????????"?????"????????????????????????????????????????????????"????"????????????????????????????
????UNIX???????????????У?fork?????????????????????????????????????????????У?spawn??????????????????????????????????????У?exec?????????????????????????????????????????С?
?????????????????
????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????м??????????????????????????У??????????FIFO??.?????????SJF??.???????Round Robin????????????????????з???????????UNIX???в??????????????????з????????????????????μ??????????
?????????????????
?????????????????????????????????????????????????????????????????????????????????м?????С???????????????????1.???????????????????????????2.???????????????????????????3.?????????????????????
????????????????????????????
????????????????????????????????????????????洢?????????
????1??????????
?????????????????????????????????з?????????????????????黺?????????????????????????????У???????send?????á?send????y???????????????????????????У????????????????????????????????receive???????OS????????????????е???????????y????????????С?
????2?????????
???????????????????????????????βд??????????????????????????????????????????????????????pipe????????????????????????????????????????mkfifo?????????????????????????????????????????????????????????open?????????close????????????
??????????????????????????????????????????????????????????????????????4??????????y?????????????????????????????????????0/1??????????????????????????????AND?????????????????????????????????????????????????????д??????????????????
????????????????????????????????????????Σ???PV??????????????豸????????????PV??????
????p????????????s=s-1??if(s<0){?????????У????????????}
????v????????????s=s+1??if(s<0){?????????????????????????????????У???????????????}
????pv????????????????????????????????????semaphore mutex?????????????????????-??????????????-д??????????????????
?????????????????
??????????????????????????????????????????????????????????????????????????????????????·??????????????κ????????????????????????????????????????????
????1.?????????????????????????????е????????????????????????????????????????????????????????????У???????????????????????й???????????????????????????????????????????????????·???????????????????????????????????????????????????С?
????2.?????????Dijkstra?????м?????
????3.?????????????????????????????????????????????????????????????????????????????????NP???????CPU??????
 

?????????????????I/O??????
?????????   I/O???????
????1.  I/O???????
????(1)   ????????????豸????
????(2)   ?豸?????????
????(3)   ???豸???????жδ???????
????2.  I/O??y??
????(1)  ?豸???豸????????????豸??cpu??????????????????????豸?????????豸???豸??????????????????????????????????????????????????????????????????豸???豸??????????????????????????????????豸????????I/O?豸??????????????????????????豸???????????
????(2)  ?豸???????????????????I/O?豸????????????н???????(cpu????)???????????(??cpu?????豸???????)???????????豸????(??cpu??)????????????壬???????
????(3)  ?豸???????????????????豸????????????????(????????????DMR??????????????????????????????)???豸?????????豸????(????豸????????豸??????????????????????)??I/O???(??cpu???????豸??????????????I/O??????????????I/O??????????????????????????????豸???п????????????????????????I/O??????????