²Ù×÷ϵͳ¸ÅÊö-1
2,1²Ù×÷ϵͳ¸ÅÊö
1.×÷ÓÃ
²Ù×÷ϵͳµÄÁ½¸öÖØÒª×÷ÓÃÊÇͨ¹ý×ÊÔ´¹ÜÀíÌá¸ß¼ÆËã»úϵͳµÄЧÂÊ£¬¸ÄÉÆÈË»ú½çÃæÎªÓû§ÌṩÓÐÓѵŤ×÷»·¾³
2.²Ù×÷ϵͳµÄÌØÕ÷Ó빦ÄÜ
²Ù×÷ϵͳµÄ4¸öÌØÕ÷ÊDz¢·¢ÐÔ¡¢¹²ÏíÐÔ¡¢ÐéÄâÐÔ¡¢²»È·¶¨ÐÔ
¹¦ÄÜ·ÖΪ5´ó²¿·Ö£º
£¨1£© ´¦Àí»ú¹ÜÀí£ºÊµÖÊÉÏÊǶԴ¦Àí»úµÄÖ´ÐÐʱ¼ä½øÐйÜÀí£¬²ÉÓöàµÀ³ÌÐòµÈ¼¼Êõ½«CPUµÄʱ¼äºÏÀí·ÖÅä¸øÃ¿¸öÈÎÎñ£¬°üÀ¨£º½ø³Ì¿ØÖÆ¡¢½ø³Ìͬ²½¡¢½ø³ÌͨÐÅ¡¢½ø³Ìµ÷¶È¡£
£¨2£© Îļþ¹ÜÀí£ºÎļþ´æ´¢¿Õ¼ä¹ÜÀí¡¢Ä¿Â¼¹ÜÀí¡¢ÎļþµÄ¶Áд¹ÜÀíºÍ´æÈ¡¿ØÖÆ
£¨3£© ´æ´¢¹ÜÀí£ºÊǶÔÖ÷´æ´¢Æ÷¿Õ¼ä½øÐйÜÀí£¬°üÀ¨´æ´¢·ÖÅäÓë»ØÊÕ£¬´æ´¢±£»¤¡¢µØÖ·Ó³ÉäºÍÖ÷´æÀ©³ä
£¨4£© É豸¹ÜÀí¡£ÊµÖÊÊǶÔÓ²¼þÉ豸µÄ¹ÜÀí£¬°üÀ¨¶ÔÊäÈëÊä³öÉ豸µÄ·ÖÅä¡¢Æô¶¯¡¢Íê³ÉºÍ»ØÊÕ¡£
£¨5£© ×÷Òµ¹ÜÀí¡£°üÀ¨ÈÎÎñ¡¢½çÃæ¹ÜÀí¡¢ÈË»ú½»»¥¡¢Í¼ÐνçÃæ¡¢ÓïÒô¿ØÖƺÍÐéÄâÏÖʵµÈ¡£
²Ù×÷ϵͳÌṩϵͳÃüÁî¼¶µÄ½Ó¿Ú£¬¹©Óû§×éÖ¯ºÍ¿ØÖÆ×Ô¼ºµÄ×÷ÒµÔËÐС£²Ù×÷ϵͳ»¹ÌṩÁ˱à³ÌÒ»¼¶½Ó¿Ú£¬¹©Óû§³ÌÐòºÍϵͳ³ÌÐòµ÷ÓòÙ×÷ϵͳ¹¦ÄÜ
3.²Ù×÷ϵͳµÄÀàÐÍ
Åú´¦Àí²Ù×÷ϵͳ¡£·Öʱ²Ù×÷ϵͳ£¬ÊµÊ±²Ù×÷ϵͳ£¬ÍøÂç²Ù×÷ϵͳ£¬·Ö²¼Ê½²Ù×÷ϵͳ£¬Î¢»ú²Ù×÷ϵͳ£¬Ç¶Èëʽ²Ù×÷ϵͳµÈ¡£
1£©Åú´¦Àí²Ù×÷ϵͳ
Åú´¦Àí²Ù×÷ϵͳ·ÖΪ µ¥µÀÅú´¦ÀíºÍ¶àµÀÅú´¦Àí¡£
2£©·Öʱ²Ù×÷ϵͳ
ÌØµã£ºÍ¬Ê±ÐÔ£¬¶ÀÁ¢ÐÔ£¬½»»¥ÐÔ£¬¼°Ê±ÐÔ
ÔÚ·Öʱ²Ù×÷ϵͳÖУ¬Ò»¸ö¼ÆËã»úϵͳÓë¶à¸öÖÕ¶ËÉ豸Á¬½Ó£¬·Öʱ²Ù×÷ϵͳÊǽ«CPUµÄ¹¤×÷ʱ¼ä»®·ÖΪÐí¶àºÜ¶ÌµÄʱ¼äƬ£¬ÂÖÁ÷Ϊ¸÷¸öÖն˵ÄÓû§·þÎñ¡£
3£©ÊµÊ±²Ù×÷ϵͳ
ʵʱÊÇÖ¸¼ÆËã»ú¶ÔÓÚÍâÀ´ÐÅÏ¢Äܹ»ÐÄ×ã¹»¿ìµÄËٶȽøÐд¦Àí¡£²¢×ö³ö¿ìËÙ·´Ó¦£¬Ò»°ãÓÃÓÚʵʱ¿ØÖÆÏµÍ³ÖС£ÈçÎäÆ÷¿ØÖÆ£¬»ðÅÚ×Ô¶¯¿ØÖÆ¡£
4£©ÍøÂç²Ù×÷ϵͳ
Ö÷ÒªµÄÍøÂç²Ù×÷ϵͳÓÐunix linux . windows server
5£©·Ö²¼Ê½²Ù×÷ϵͳ
·Ö²¼Ê½¼ÆËã»úϵͳÊÇÓɶà¸ö·ÖÉ¢µÄ¼ÆËã»ú¾Á¬½Ó¶ø³ÉµÄ¼ÆËã»úϵͳ£¬ÏµÍ³ÖеļÆËã»úÎÞÖ÷¡¢´ÎÖ®·Ö£¬ÈÎÒâÁ½Ì¨¼ÆËã»ú¿ÉÒÔͨ¹ýͨÐŽ»»»ÐÅÏ¢¡£
6£©Î¢»ú²Ù×÷ϵͳ
7£©Ç¶Èëʽ²Ù×÷ϵͳ
ÔËÐÐÔÚǶÈëʽÖÇÄÜоƬ»·¾³ÖУ¬¶ÔÕû¸öÖÇÄÜоƬÒÔ¼°ËüËù²Ù×÷¡¢¿ØÖƵĸ÷ÖÖ²¿¼þ×°ÖõÈ×ÊÔ´½øÐÐͳһе÷¡£´¦Àí¡¢Ö¸»Ó¡¢¿ØÖÆ¡£
´¦Àí»ú¹ÜÀí-2
2.2´¦Àí»ú¹ÜÀí
´¦Àí»ú¹ÜÀíÒ²³ÆÎª½ø³Ì¹ÜÀí£¬ÆäºËÐÄÊÇÈçºÎºÏÀíµØ·ÖÅä´¦Àí»úµÄʱ¼ä£¬Ìá¸ßϵͳµÄЧÂÊ¡£
1. ³ÌÐòÖ´ÐÐʱµÄÌØÕ÷
ÕâÊǵ¥µÀ³ÌÐòÉè¼Æ¼¼Êõ
£¨1£© ˳ÐòÐÔ¡£³ÌÐòºÍ¸÷³ÌÐò¶ÎÑϸñ°´Õչ涨µÄ˳ÐòÖ´ÐÐ
£¨2£© ·â±ÕÐÔ¡£³ÌÐòÔËÐÐʱϵͳÄÚµÄ×ÊÔ´Ö»ÊܸóÌÐò¿ØÖƶø¸Ä±ä
£¨3£© ¿ÉÔÙÏÖÐÔ£ºÖ»Òª³ÌÐòÖ´Ðл·¾³ºÍ³õʼÌõ¼þÏàͬ£¬³ÌÐò¶àÀäÖ´ÐеĽá¹ûÏàͬ
²ÉÓöàµÀ³ÌÐòÉè¼Æ¼¼Êõ
³ÌÐò²¢·¢Ê±Ö´ÐÐʱµÄÖ÷ÒªÌØÕ÷ÈçÏ £º
£¨1£© ʧȥÁ˳ÌÐòµÄ·â±ÕÐÔ
£¨2£© ³ÌÐòºÍ»úÆ÷Ö´ÐгÌÐòµÄ»î¶¯²»ÔÙÒ»Ò»¶ÔÓ¦
£¨3£© ²¢·¢³ÌÐò¼ä¾ßÓÐÏà»¥ÖÆÔ¼ÐÔ
2£®½ø³ÌµÄ×é³É
½ø³ÌÊdzÌÐòµÄÒ»´ÎÖ´ÐУ¬Í¨³£ÓɳÌÐò¡¢Êý¾ÝºÍ½ø³Ì¿ØÖƿ飨PCB£©×é³É
½ø³Ì¿ØÖÆ¿éÊǽø³Ì´æÔÚµÄΨһ±êÖ¾

1. ½ø³ÌµÄ״̬¼°Æä״̬¼äµÄÇл»
1£© Èý̬ģÐÍ£¨Ï̵߳Ļù±¾×´Ì¬£©£ºÔËÐС¢¾ÍÐ÷ºÍ×èÈû

˵Ã÷£º½ø³Ì5̬ģÐÍÊÇ3̬ģÐ͵ÄÉý¼¶£¬ÓÅ»¯
н¨Ì¬£º½ø³Ì¸Õ¸Õ±»´´½¨ÇÒûÓб»Ìá½»µÄ״̬£¬²¢µÈ´ýϵͳÍê³É´´½¨½ø³ÌµÄËùÓбØÒª×÷Ï¢£¬ÓÐÁËн¨Ì¬£¬²Ù×÷ϵͳ¾Í¿ÉÒÔ¸ù¾ÝϵͳµÄÐÔÄܺÍÄÚ´æÈÝÁ¿µÄÏÞÖÆÍÆ³Ùн¨Ì¬½ø³ÌµÄÌá½»
2£®2.2½ø³Ì¿ØÖÆ
Ö÷Òª¹¦ÄÜ£º´´½¨Ò»¸öеÄнø³Ì£¬³·ÏúÒ»¸öÒѾÔËÐÐÍêµÄ½ø³Ì£¬¸Ä±ä½ø³ÌµÄ״̬£¬ÊµÏÖ½ø³ÌÒôµÄͨÐÅ£¬½ø³Ì¿ØÖÆÊÇÓɲÙ×÷ϵͳÄںˣ¨Kemel£©ÖеÄÔÂëʵÏÖµÄ
ÔÓPrimitive£©ÊÇÖ¸ÓÉÈô¸ÉÌõ»úÆ÷Ö¸Áî×é³ÉµÄ¡¢ÓÃÓÚÍê³ÉÌØ¶¨¹¦ÄܵijÌÐò¶Î¡£
ÌØµã£ºÊÇÒ»¸öÊÂÎñ£¬Òª²»×ö£¬ÒªÃ´¶¼×ö
Ö÷ÒªÓУº½ø³Ì¿ØÖÆÔÓï¡¢½ø³Ì³·ÏúÔÓï¡¢½ø³Ì·öÆðÔÓï¡¢½ø³Ì¼¤»îÔÓï¡¢½ø³Ì×èÈûÔÓïµÈ
2.2.3½ø³ÌͨÐÅ
½ø³ÌͨÐÅÊÇÖ¸¸÷¸ö½ø³Ì½»»»ÐÅÏ¢µÄ¹ý³Ì
1. ͬ²½Ó뻥³â
1£© ½ø³Ì¼äµÄͬ²½
Àý£º½ø³ÌAÍê³ÉÁËÏò»º³åÇøËÍÊý¾ÝµÄ²Ù×÷£¬½ø³ÌB´Ó»º³åÇøÈ¡Êý¾Ý¼Ó¹¤£¬µ±½ø³ÌBÈ¡Êý¾Ý¼Ó¹¤Ê±£¬±ØÐëÊǽø³ÌAÍê³ÉÁËÏò»º³åÇøËÍÊý¾ÝµÄ²Ù×÷£¬·ñÔò½ø³ÌB±ØÐëÍ£ÏÂÀ´µÈ´ý½ø³ÌAµÄ²Ù×÷½áÊø¡£
½ø³Ì¼äµÄͬ²½ÊÇÖ¸½ø³Ì¼äÍê³ÉÒ»ÏîÈÎÎñʱֱ½Ó·¢ÉúÏ໥×÷ÓõĹØÏµ
2£© ½ø³Ì¼äµÄ»¥³â
ÔÚ¶àµÀ³ÌÐòϵͳ»·¾³ÖУ¬¸÷½ø³Ì¿ÉÒÔ¹²Ïí¸÷Àà×ÊÔ´ £¬µ«ÓÐЩ×ÊÔ´ Ò»´ÎÖ»ÄÜ ¹©Ò»¸ö½ø³Ì ʹÓ㬳ÆÎªÁÙ½ç×ÊÔ´£¬Èç´òÓ¡»ú¡¢¹²Ïí±äÁ¿¡£
½ø³Ì¼äµÄ»¥³âÊÇָϵͳÖи÷¸ö½ø³Ì»¥³âʹÓÃÁÙ½ç×ÊÔ´
3£© ÁÙ½çÇø¹ÜÀíµÄÔÔò
Óпռ´½ø
ÎÞ¿ÕÔòµÈ
ÓÐÏ޵ȴý
ÈÃȨµÈ´ý
2. ÐźÅÁ¿»úÖÆ
ÐźÅÁ¿»úÖÆÊÇÒ»ÖÖÓÐЧµÄ½ø³Ìͬ²½»¥³â¹¤¾ß¡£Ä¿Ç°ÐÅÓÃÁ¿»úÖÆÓÐÁ˺ܶàµÄ·¢Õ¹£¬Ö÷ÒªÓÐÕûÐÎÐźÅÁ¿¡¢¼Ç¼ÐÍÐźÅÁ¿ºÍÐźÅÁ¿¼¯»úÖÆ¡£
1£© ÕûÐÎÐźÅÁ¿ÓëPV²Ù×÷
ÐźÅÁ¿ÊÇÒ»¸öÕûÐαäÁ¿£¬·ÖΪÈçÏÂÁ½Àà
¹«ÓÃÐźÅÁ¿¡£ÊµÏÖ½ø³Ì¼äµÄ»¥³â£¬³õֵΪ1»ò×ÊÔ´µÄÊýÄ¿
˽ÓÃÐźÅÁ¿¡£ÊµÏÖ½ø³Ì¼äµÄͬ²½¡£³õֵΪ0»òij¸öÕýÕûÊý
ÐźÅÁ¿µÄÎïÀíÒâÒ壺ÈôS>=0;±íʾij×ÊÔ´µÄ¿ÉÓÃÊý
ÈôS<0£¬ÔòÆä¾ø¶ÔÖµ±íʾ×èÈû¶ÓÁÐÖеȴý¸Ã×ÊÔ´µÄ½ø³ÌÊý
PV²Ù×÷ÊÇʵÏÖ½ø³Ìͬ²½Ó뻥³âµÄ³£Ó÷½·¨,P²Ù×÷ºÍv²Ù×÷Êǵͼ¶Í¨ÐÅÔÓï¡£ÔÚÖ´ÐÐÆÚ¼ä²»¿É·Ö¸î¡£ÆäÖУ¬P²Ù×÷±íʾÉêÇëÒ»¸ö×ÊÔ´£¬V²Ù×÷±íʾÊÍ·ÅÒ»¸ö×ÊÔ´¡£
P²Ù×÷µÄ¶¨Ò壺S=S-1,ÈôS>=0; ÔòÖ´ÐÐP²Ù×÷µÄ½ø³Ì¼ÌÐøÖ´ÐУ»
ÈôS<0£»ÔòÖøýø³ÌΪ×èÈû״̬£¨ÒòΪÎÞ¿ÉÓÃ×ÊÔ´£©²¢ÎªÆä²åÈë×èÈû¶ÓÁÐÖС£
P²Ù×÷¿ÉÓÃÈçϹý³Ì±íʾ £¬ÆäÖÐSemaphore±íʾËù¶¨ÒåµÄ±äÁ¿ÊÇÐźÅÁ¿
ProcedureP(Var S:Semaphore);
Begin
S:=S-1;
If S<0then W(S){
Ö´ÐÐP²Ù×÷µÄ½ø³Ì²åÈëµÈ´ý¶ÓÁÐ
}
End; |
V²Ù×÷µÄ¶¨Ò壺S:=S+1; ÈôS>0; ÔòÖ´ÐÐV²Ù×÷µÄ½ø³Ì¼ÌÐøÖ´ÐÐ
ÈôS<=0;Ôò´Ó×èÈû״̬»½ÐÑÒ»¸ö½ø³Ì£¬²¢½«Æä²åÈë¾ÍÐ÷¶ÓÁУ¬
È»ºóÖ´ÐÐV²Ù×÷µÄ½ø³Ì¼ÌÐø¡£
V²Ù×÷¿ÉÓà ÈçϹý³Ì±íʾ
ProcedureV(Var S:Semaphore):
Begin ;
S=S+1;
If S<=0then R(S){
´Ó×èÈû¶ÓÁÐÖл½ÐÑÒ»¸ö½ø³Ì
}
End; |
2)ÀûÓÃPV²Ù×÷ʵÏÖ½ø³ÌµÄ»¥³â
ÁîÐźÅÁ¿mutexµÄ³õֵΪ1£»½øÈëÁÙ½çÇøÖ´ÐÐP²Ù×÷£¬Í˳öÁÙ½çÇøÊ±Ö´ÐÐV²Ù×÷¡£ÕâÑù£¬½øÈëÁÙ½çÇøµÄ´úÂëÈçÏÂ
P£¨mutex£©
ÁÙ½çÇø
V£¨mutex£© |
ÀýÁ½¸ö²¢·¢Ö´ÐеijÌÐòÍê³É½»Í¨Á÷Á¿µÄͳ¼Æ£¬ÆäÖÐ ¹Û²ìÕß P1ʶ±ð ͨ¹ýµÄ³µÁ¾Êý£¬±¨¸æ¶¼
P2¶¨Ê±½«¹Û²ì¶¼µÄ¼ÆÊýÖµÇå 0;ÓÃPV²Ù×÷ʵÏֵĽ»Í¨Á÷Á¿Í³¼Æ³ÌÐòÈçÏ£º
P1
L1:if ÓгµÍ¨¹ý then
Begin
P(mutex)
Count ++;
V(coutex)
End
Goto L1;
P2
L2:begin
P(mutex);
Print count;
Count:=0;
V(mutex);
End
GOTO L2;
|
3)ÀûÓÃPV²Ù×÷ʵÏÖ½ø³ÌµÄͬ²½
½ø³ÌµÄͬ²½ÊÇÓÉÓÚ½ø³Ì¼äµÄºÏ×÷¶øÒýÆðµÄÏà»¥ÖÆÔ¼ÎÊÌ⣬ʵÏÖ½ø³Ìͬ²½µÄÒ»ÖÖ·½·¨Êǽ«Ò»¸öÐźÅÁ¿ÓëÏûÏ¢ÏàÁªÏµ£¬µ±ÐźÅÁ¿µÄֵΪ0ʱ±íʾϣÍûµÄÏûϢδ²úÉú£¬·ñÔò±íʾϣÍûµÄÏûÏ¢ÒѾÀ´µ½£¬¼Ù¶¨ÓÃÐźÅÁ¿S±íʾijÌõÏûÏ¢£¬½ø³Ì¿ÉÄÜͨ¹ýµ÷ÓÃP²Ù×÷²âÊÔÏûÏ¢ÊÇ·ñµ½´ï£¬µ÷ÓÃV²Ù×÷֪ͨÏûÏ¢Òä×¼±¸ºÃ£¬µäÐ͵ÄÓ¦ÓÃÊǵ¥»º³åÇøµÄÉú²úÕߺÍÏû·ÑÕßͬ²½ÎÊÌ⣡
Àý£ºÉú²úÕß½ø³ÌP1²»¶ÏµØÉú²ú²úÆ·ËÍÈ뻺³åÇø£¬Ïû·ÑÕß½ø³ÌP2²»¶ÏµØ´Ó»º³åÇøÖÐÈ¡³ö²úÆ·Ïû·Ñ¡£ÎªÁËʵÏÖ½ø³ÌP1ÓëP2Ö®¼äµÄͬ²½ÎÊÌ⣬ÐèÒªÉèÖÃÒ»¸öÐźÅÁ¿S1,±íʾ»º³åÇøÊÇ·ñ¿ÕÏУ¬³õֵΪ1£»±íʾ¿ÉÒÔ½«²úÆ·ËÍÈ뻺³åÇø£¬ÉèÖÃÁíÒ»¸öÐźÅÁ¿S2,±íʾ»º³åÇøÓÐÎÞ²úÆ·£¬³õֵΪ0£»

¼ÙÉèÓÐÒ»¸öÉú²úÕߺÍÒ»¸öÏû·ÑÕߣ¬»º³åÇø¿É´æ·Å n¼þ²úÆ·£¬Éú²úÕß²»¶ÏµØÉú²ú²úÆ·£¬Ïû·ÑÕß²»¶ÏµØÏû·Ñ²úÆ·£¬¿ÉÒÔÉèÖÃÈý¸öÐźÅÁ¿
1. ¸ß¼¶Í¨ÐÅ
½ø³ÌͨÐŵķ½Ê½·ÖΪµÍ¼¶·½Ê½ºÍ¸ß¼¶·½Ê½£¬Pv²Ù×÷ÊôÓڵͼ¶Í¨ÐÅ·½Ê½£¬ÈôÓÃPV²Ù×÷ʵÏÖ½ø³Ì¼äµÄͨÐÅ£¬Ôò´æÔÚÈçÏÂÎÊÌ⣺
£¨1£©±à³ÌÄѶȴó
£¨2£©Ð§ÂʵÍ
ËùÒÔÒýÈë¸ß¼¶Í¨ÐÅ·½Ê½¡£Ö÷Òª·ÖΪ¹²Ïí´æ´¢Ä£Ê½£¬ÏûÏ¢´«µÝģʽ£¬¹ÜµÀͨÐÅ
£¨1£©¹²Ïí´æ´¢Ä£Ê½£ºÏ໥ͨÐŵĽø³Ì¹²ÏíijЩÊý¾Ý½á¹¹£¬ÊµÏÖ½ø³ÌÖ®¼äµÄͨÐÅ
£¨2£©ÏûÏ¢´«µÝģʽ£º½ø³Ì¼äµÄÊý¾Ý½»»»ÒÔÏûϢΪµ¥Î»£¬³ÌÐòÔ±Ö±½ÓÀûÓÃϵͳÌṩµÄÒ»×éͨÐÅÃüÁÔÓ£¬À´ÊµÏÖͨÐÅ
£¨3£© ¹ÜµÀͨÐÅ¡£¹ÜµÀÊÇÓÃÓÚÁ¬½ÓÒ»¸ö¶Á½ø³ÌºÍÒ»¸öд½ø³Ì¡£
4.Ö±½ÓºÍ¼ä½ÓͨÐÅ
Ö±½ÓͨÐÅÊǽ«ÏûÏ¢Ö±½Ó·¢Ë͸øÖ¸¶¨½ø³Ì¡£Òò´Ë£¬Send ºÍReceiveÔÓïÖÐÓ¦Ö¸³ö½ø³ÌÃû×Ö¡£
Æäµ÷ÓøñʽÈçÏ£º
Send(Who, Meessage) ·¢ËÍÏûÏ¢¸øÖ¸¶¨½ø³Ì»òÒ»×é½ø³Ì
Receive(Who ,Message) ´ÓÔ¼¶¨½ø³Ì½ÓÊÕÏûÏ¢
¼ä½ÓͨÐÅÊÇÒÔÐÅÏäΪýÌåÀ´ÊµÏÖͨÐŵ쬽ÓÊÕÐżþµÄ½ø³ÌÖ»ÐèÒªÉèÁ¢Ò»¸öÐÅÏ䣬Èô¸É¸ö½ø³Ì¶¼¿ÉÒÔÏòͬһ¸ö½ø³Ì·¢ËÍÐżþ£¬
Send (N,M)½«ÐżþM·¢Ë͵½ÐÅÏäNÖÐ
Receive(N,X)´ÓÐÅÏäNÖÐȡһ·âÐÅ´æÈëX
2.2.4½ø³Ìµ÷¶È
½ø³Ìµ÷¶È·½Ê½ÊÇÖ¸µ±Óиü¸ßÓÅÏȼ¶µÄ½ø³Ìµ½À´Ê±ÈçºÎ·ÖÅäCPU¡£
·ÖΪ£º¿É°þ¶áºÍ²»¿É°þ¶áÁ½ÖÖ¡£
1. Èý¼¶µ÷¶È
ÔÚijЩ²Ù×÷ϵͳÖУ¬Ò»¸ö×÷Òµ´ÓÌá½»µ½Íê³ÉÐèÒª¾Àú ¸ß¡¢ÖС¢µÍ Èý¼¶µ÷¶È
£¨1£© ¸ß¼¶µ÷¶È£¬ÓÖ³ÆÎª³¤µ÷¶È¡¢×÷Òµµ÷¶È¡¢½ÓÄɵ÷¶È£¬Ëü¾ö¶¨´¦ÓÚÊäÈë³ØÖеÄÄĸöºó±¸×÷Òµ¿ÉÒÔµ÷ÈëÖ÷ϵͳ×öºÃÔËÐеÄ×¼±¸£¬³ÉΪһ¸ö»òÒ»×é¾ÍÐ÷½ø³Ì¡£ÏµÍ³ÖÐÒ»¸ö×÷ÒµÖ»Ðè¾¹ýÒ»´Î¸ß¼¶µ÷¶È¡£
£¨2£© Öм¶µ÷¶È¡£ÓÖ³ÆÎª Öг̵÷¶È »ò ¶Ô»»µ÷¶È£¬Ëü¾ö¶¨´¦ÓÚ½»»»ÇøÖеľÍÐ÷½ø³ÌÄĸö¿ÉÒÔµ÷ÈëÄڴ棬ÒÔ±ãÖ±½Ó²ÎÓë¶ÔcpuµÄ¾ºÕù£¬ÔÚÄÚ´æ×ÊÔ´½ôÕÅʱ£¬ÎªÁ˽«½ø³Ìµ÷ÈëÄڴ棬±ØÐ뽫ÄÚ´æÖд¦ÓÚ×èÈû״̬µÄ½ø³Ìµ÷³öÖÁ½»»»Çø£¬ÒÔ±ãΪµ÷Èë½ø³ÌÌÚ³ö¿Õ¼ä£¬ÕâÏ൱ÓÚʹ´¦ÓÚÄÚ´æµÄ½ø³ÌºÍ´¦ÓÚÅ̽»»»ÇøµÄ½ø³Ì½»»»ÁËλÖá£
£¨3£© µÍ¼¶µ÷¶È£¬ÓÖ³Æ ¶Ì³Ìµ÷¶È »ò ½ø³Ì µ÷¶È £¬Ëü¾ö¶¨´¦ÓÚÄÚ´æÖоÍÐ÷½ø³ÌÄĸö¿ÉÒÔÕ¼ÓÃCPU£¬ÊDzÙ×÷ϵͳ
ÖÐ×î»îÔ¾¡¢×îÖØÒªµÄ¸ß¶È³ÌÐò£¬¶ÔϵͳµÄÓ°ÏìºÜ´ó¡£
2. ³£ÓõĽø³Ì¸ß¶ÈËã·¨ÓÐÏÈÀ´ÏÈ·þÎñ¡¢Ê±¼äƬÂÖת¡¢ÓÅÏÈÊýµ÷¶ÈºÍ¶à¼¶’Nµ÷¶ÈËã·¨
1£©ÏÈÀ´ÏÈ·þÎñ£¨first come first served,FCFS£©
FCFSÓÐÀûÓÚ³¤×÷Òµ£¬ÓÐÀûÓÃCPU·±Ã¦µÄ×÷Òµ£¬¶ø²»ÀûÓÚI/O·±Ã¦µÄ×÷Òµ¡£
2£© ʱ¼äƬÂÖת
ʱ¼äƬÂÖתËã·¨Ö÷ÒªÓÃÓÚ΢¹Û¸ß¶È£¬ÆäÉè¼ÆÄ¿±êÊÇÌá¸ß×ÊÔ´ÀûÓÃÂÊ¡£Í¨¹ýʱ¼äƬÂÖת£¬Ìá¸ß½ø³Ì²¢·¢ÐÔºÍÏìӦʱ¼äÌØÐÔ¡£·½·¨Ò»°ãÓÐÈçÏÂÁ½ÖÖ
£¨1£© ¹Ì¶¨Ê±¼äƬ¡£
£¨2£© ¿É±äʱ¼äƬ
3£© ÓÅÏȼ¶µ÷¶È
ÓÅÏȼ¶µ÷¶ÈËã·¨ÊÇÈÃÿһ¸ö½ø³Ì¶¼ÓµÓÐÒ»¸öÓÅÏÈÊý£¬ÊýÖµ´óµÄ±íʾÓÅÏȼ¶¸ß£¬ÏµÍ³ÔÚ
µ÷¶Èʱ×ÜÑ¡ÔñÓÅÏȼ¶¸ßµÄÕ¼ÓÃCPU£¬·ÖΪ¾²Ì¬ÓÅÏȼ¶ºÍ¶¯Ì¬ÓÅÏȼ¶
£¨1£©¾²Ì¬ÓÅÏȼ¶£º½ø³ÌµÄÓÅÏȼ¶ÔÚ´´½¨Ê±È·¶¨£¬Ö±µ½½ø³ÌÖÕÖ¹¶¼²»»á¸Ä±ä¡£
£¨2£©¶¯Ì¬ÓÅÏȼ¶£ºÔÚ´´½¨Ò»¸ö½ø³Ìʱ¸³ÓèÒ»¸öÓÅÏȼ¶£¬ÔÚ½ø³ÌÔËÐйý³ÌÖл¹¿ÉÒԸı䡣
4£©¶à¼¶·´À¡µ÷¶È
¶à¼¶ºóÀ¡¶ÓÁÐËã·¨ÊÇʱ¼äƬÂÖתºÍÓÅÏȼ¶Ëã·¨µÄ×ÛºÏÓë·¢Õ¹£¬ÆäÓŵãÊÇÕչ˶̽ø³ÌÒÔÌá¸ßϵͳÍÌÍÂÁ¿£¬Ëõ¶ÌÁËÆ½¾ùÖÜתʱ¼ä£¬ÕÕ¹ËI/OÐͽø³ÌÒÔ»ñµÃ½ÏºÃµÄI/OÉ豸ÀûÓÃÂʺÍËõ¶ÌÏìӦʱ¼ä£¬²»±Ø¹À¼Æ½ø³ÌµÄÖ´ÐÐʱ¼ä£¬¶¯Ì¬µ÷½ÚÓÅÏȼ¶¡£
2.2.5ËÀËø
ÔÚ¼ÆËã»úϵͳÖÐÓи÷ÖÖ»¥³â×ÊÔ´£¨Èç´Å´ø»ú¡¢´òÓ¡»úºÍ»æÍ¼Òǵȣ©ºÍÈí¼þ×ÊÔ´µÈ£¬ÈôÁ½¸ö½ø³Ì»¥ÏàÒªÇó¶Ô·½ÒÑÕ¼ÓõÄ×ÊÔ´£¬»òͬʱ½øÈëÁÙ½çÇøÔò»á³öÏÖÎÊÌ⣬ËùνËÀËø£¬ÊÇÖ¸Á½¸öÒÔÉϵĽø³Ì»¥ÏàÒªÇóʹÓöԷ½ÒѾռÓеÄ×ÊÔ´¶øµ¼ÖÂÎÞ·¨¶ÏÐøÔËÐеÄÏÖÏó¡£
³£¼ûËÀËø£º
£¨1£© ½ø³ÌÍÆ½øË³Ðò²»µ±ÒýÆðËÀËø
£¨2£© ͬÀà×ÊÔ´·ÖÅä²»µ±
£¨3£© PV²Ù×÷ʹÓò»µ±
3. ²úÉúËÀËøµÄÔÒò¼°Ìõ¼þ
¿ÉÒÔ¿´³ö£¬²úÉúËÀËøµÄÔÒòÊǾºÕù×ÊÔ´»ò·Ç·¨µÄÀï³ÌÍÆ½øË³Ðò£¬µ±ÏµÍ³ÖÐÓжà¸ö½ø³Ì¹²ÏíµÄ×ÊÔ´²»×ãÒÔͬʱÂú×ãËüÃǵÄÐèÇóʱ£¬ÒýÆðÕâЩ½ø³Ì¶Ô×ÊÔ´µÄ¾ºÕùµ¼ÖÂËÀËø¡£
²úÉúËÀËøµÄ4¸ö±ØÒªÌõ¼þΪ »¥³âÌõ¼þ¡¢ÇëÇó±£³ÖÌõ¼þ¡¢²»¿É°þ¶áÌõ¼þºÍ»·Â·Ìõ¼þ
£¨1£© »¥³âÌõ¼þ¡£½ø³Ì¶ÔÆäËùÒªÇóµÄ×ÊÔ´½øÐÐÅÅËûÐÔ¿ØÖÆ£¬¼´Ò»´ÎÖ»ÔÊÐíÒ»¸ö½ø³ÌʹÓÃ
£¨2£© ÇëÇó±£³ÖÌõ¼þ¡£ÁãÐǵÄÇëÇó×ÊÔ´£¬¼´ÒÑ»ñµÃ²¿·Ö×ÊÔ´ÓÖÇëÇó×ÊÔ´±»×èÈû¡£
£¨3£© ²»¿É°þ¶áÌõ¼þ¡£½ø³ÌÒÑ»ñµÃµÄ×ÊÔ´ÔÚδʹÓÃÍê֮ǰ²»Äܱ»°þ¶á£¬Ö»ÄÜÔÚʹÓÃÍê³Éʱ×Ô¼ºÊÍ·Å¡£
£¨4£© »·Â·Ìõ¼þ¡£µ±·¢ÉúËÀËøÊ±£¬ÔÚ½ø³Ì×ÊÔ´ÓÐÏòͼÖбØÈ»¹¹³É»·Â·£¬ÆäÖÐÿ¸ö½ø³ÌÕ¼ÓÐÁËÏÂÒ»¸ö½ø³ÌÉêÇëµÄÒ»¸ö»ò¶à¸ö×ÊÔ´£¬Èçͼ2-8Ëùʾ¡£·½¿ò±íʾ×ÊÔ´£¬Ô²È¦±íʾ½ø³Ì£¬

2.2.6Ïß³Ì
´«Í³µÄ½ø³ÌÓÐÁ½¸ö»ù±¾ÊôÐÔ£º
¿ÉÓµÓÐ×ÊÔ´µÄ¶ÀÁ¢µ¥Î»
¿É¶ÀÁ¢µ÷¶ÈºÍ·ÖÅäµÄ»ù±¾µ¥Î»
ÓÉÓÚÔÚ½ø³ÌµÄ´´½¨¡¢³·ÏúºÍÇл»ÖУ¬ÏµÍ³±ØÐëΪ֮¸¶³ö½Ï´óµÄʱ¼ä¿ªÏú£¬Òò´ËÔÚϵͳÖÐÉèÖõĽø³ÌÊýÄ¿²»¶à¡¢½ø³ÌÇл»µÄƵÂʲ»Ò˹ý¸ß£¬Õâ¾ÍÏÞÖÆÁ˲¢·¢³Ì¶ÈµÄÌá¸ß¡£ÒýÈëÏ̺߳󣬽«´«Í³½ø³ÌµÄÁ½¸ö»ù±¾ÊôÐÔ·Ö¿ª£¬Ïß³Ì×÷Ϊµ÷¶ÈºÍ·ÖÅä×ÊÔ´µÄ»ù±¾µ¥Î»£¬½ø³Ì×÷Ϊ¶ÀÁ¢·ÖÅä×ÊÔ´µÄµ¥Î»¡£Óû§¿ÉÒÔͨ¹ý´´½¨Ïß³ÌÀ´Íê³ÉÈÎÎñ£¬ÒÔ¼õÉÙ³ÌÐò²¢·¢Ö´ÐÐʱ¸¶³öµÄʱ¿Õ¿ªÏú¡£
ÌØµã˵Ã÷£º
Ïß³ÌÊǽø³ÌÖеÄÒ»¸öʵÌ壬ÊDZ»ÏµÍ³¶ÀÁ¢·ÖÅäºÍµ÷¶ÈµÄ»ù±¾µ¥Î»£¬Ï̻߳ù±¾Éϲ»ÓµÓÐ×ÊÔ´£¬Ö»ÓµÓÐÒ»µãÔËÐÐÖбز»¿ÉÉÙµÄ×ÊÔ´£¨Èç³ÌÐò¼ÆÊýÆ÷¡¢Ò»×é¼Ä´æÆ÷ºÍÕ»£©¡£Ëü¿ÉÓëͬÊôÒ»¸ö½ø³ÌµÄÆäËûÏ̹߳²Ïí½ø³ÌÓµÓеÄÈ«²¿×ÊÔ´¡£ÓÉÓÚÏ߳̾ßÓÐÐí¶à´«Í³½ø³ÌËù¾ßÓеÄÌØÐÔ£¬¹Ê³ÆÎª
ÇáÐͽø³Ì£¬´«Í³½ø³Ì³ÆÎªÖØÐͽø³Ì¡£
|