[SOLVED] 代写 R C ¡¶²Ù×÷ϵͳʵÑé¡·ÄÚÈÝÓëÒªÇó

¡¶²Ù×÷ϵͳʵÑé¡·ÄÚÈÝÓëÒªÇó
ʵÑéÒ» ½ø³Ì¹ÜÀí
Ò»¡¢ÊµÑéÒªÇó
ÕÆÎÕ×Ó½ø³ÌµÄ´´½¨¡¢¸¸×Ó½ø³ÌµÄͨÐż°ÆäÔ­Àí¡£
¶þ¡¢ÊµÑéÄÚÈÝ
1.ÊìϤ Linux »·¾³»ù±¾Ê¹ÓÃÃüÁÊìϤʹÓà vi¡¢gdb¡¢gcc µÈ±à³Ì¹¤¾ß»òÈí¼þ 2.ʹÓÃϵͳµ÷Óà fork()´´½¨Á½¸ö×Ó½ø³Ì£¬¸¸½ø³Ì¡¢×Ó½ø³Ì²¢·¢Ö´ÐУ¬Êä³ö
²¢·¢Ö´ÐеÄÏûÏ¢£¬Èç:
——————————————
¸¸½ø³ÌÕýÔÚÖ´ÐÐ……
×Ó½ø³Ì 1 ÕýÔÚÖ´ÐÐ…….
×Ó½ø³Ì 2 ÕýÔÚÖ´ÐÐ……
——————————————
Ò»¶Îʱ¼äºó£¬¸¸½ø³ÌɱËÀ×Ó½ø³Ì£¬È»ºó½áÊø×Ô¼ºµÄ½ø³Ì£¬·Ö±ðÏÔʾ:
——————————————
×Ó½ø³Ì 1 ±»¸¸½ø³ÌɱËÀ
×Ó½ø³Ì 2 ±»¸¸½ø³ÌɱËÀ
¸¸½ø³Ì½áÊø
——————————————
ʵÑé¶þ ʹÓÃÐźÅÁ¿ÊµÏÖ½ø³Ì»¥³âÓëͬ²½
Ò»¡¢ÊµÑéÒªÇó ÕÆÎÕʹÓÃÐźÅÁ¿ÊµÏÖ½ø³Ì»¥³âÓëͬ²½µÄ·½·¨£¬¶ÀÁ¢µØ±àдºÍµ÷Éú²úÕßÓëÏû·Ñ
Õß¡¢¶ÁÕßÓëдÕßÎÊÌâµÄ½â¾ö³ÌÐò¡£
¶þ¡¢ÊµÑéÄÚÈÝ
1. ʹÓÃÐźÅÁ¿ÊµÏÖÓÐÏÞ»º³åÇøµÄÉú²úÕߺÍÏû·ÑÕßÎÊÌâ 2. ʹÓÃÐźÅÁ¿ÊµÏÖ¶Á½ø³Ì¾ßÓÐÓÅÏÈȨµÄ¶ÁÕߺÍдÕßÎÊÌâ
ʵÑéÈý ËÀËøºÍÔ¤·À
Ò»¡¢ÊµÑéÒªÇó
¼ÓÉî¶ÔÒøÐмÒËã·¨µÄÀí½â¡£
¶þ¡¢ÊµÑéÄÚÈÝ
¸ø³ö½ø³ÌÐèÇó¾ØÕó C¡¢×ÊÔ´ÏòÁ¿ R ÒÔ¼°Ò»¸ö½ø³ÌµÄÉêÇëÐòÁС£ ʹÓýø³ÌÆô¶¯¾Ü¾øºÍ×ÊÔ´·ÖÅä¾Ü¾ø(ÒøÐмÒËã·¨)Ä£Äâ¸Ã½ø³Ì×éµÄÖ´ÐÐÇé¿ö¡£
񻂗:
1. ³õʼ״̬ûÓнø³ÌÆô¶¯
2. ¼ÆËãÿ´Î½ø³ÌÉêÇëÊÇ·ñ·ÖÅä?Èç:¼ÆËã³öÔ¤·ÖÅäºóµÄ״̬Çé¿ö(°²È«×´
̬¡¢²»°²È«×´Ì¬)£¬Èç¹ûÊÇ°²È«×´Ì¬£¬Êä³ö°²È«ÐòÁС£

3. ÿ´Î½ø³ÌÉêÇë±»ÔÊÐíºó£¬Êä³ö×ÊÔ´·ÖÅä¾ØÕó A ºÍ¿ÉÓÃ×ÊÔ´ÏòÁ¿ V¡£ 4. ÿ´ÎÉêÇëÇé¿öÓ¦¿Éµ¥²½²é¿´£¬Èç:ÊäÈëÒ»¸ö¿Õ¸ñ£¬¼ÌÐøϸöÉêÇë¡£
ʵÑéËÄ ÄÚ´æ¹ÜÀí
Ò»¡¢ÊµÑéÒªÇó
ÊìϤ´æ´¢Æ÷¹ÜÀíϵͳµÄÉè¼Æ·½·¨£¬¼ÓÉî¶ÔËùѧ¸÷ÖÖÄÚ´æ¹ÜÀí·½°¸µÄÁ˽⡣
¶þ¡¢ÊµÑéÄÚÈÝ Ëæ»ú¸ø³öÒ»¸öÒ³ÃæÖ´ÐÐÐòÁУ¬Èç:1,5,3,4,2,1,3,4,5,7,9…….ÒªÇó¼ÆËãÒÔϼ¸ÖÖ
Öû»Ëã·¨µÄȱҳÊý¡¢È±Ò³ÂʺÍÃüÖÐÂÊ¡£
1. ÏȽøÏȳöËã·¨ FIFO(First In First Out)
2. ×î½ü×îÉÙʹÓÃËã·¨ LRU(Least Recently Used) 3. ×î¼ÑÖû»Ëã·¨ OPT(Optimal)
ʵÑéÎå ´¦ÀíÆ÷µ÷¶È
Ò»¡¢ÊµÑéÒªÇó
ÊìϤʹÓø÷ÖÖµ¥´¦ÀíÆ÷µ÷¶È(¶Ì³Ìµ÷¶È)µÄ¸÷ÖÖËã·¨¡£
¶þ¡¢ÊµÑéÄÚÈÝ
Ëæ»ú¸ø³öÒ»¸ö½ø³Ìµ÷¶ÈʵÀý£¬Èç:
Ä£Äâ½ø³Ìµ÷¶È£¬¸ø³ö°´ÕÕËã·¨ÏÈÀ´ÏÈ·þÎñ(FCFS)¡¢ÂÖת(RR)(q=1)¡¢×î¶Ì½ø ³ÌÓÅÏÈ(SPN)¡¢×î¶ÌÊ£Óàʱ¼ä(SRT)¡¢×î¸ßÏìÓ¦±ÈÓÅÏÈ(HRRN)½øÐе÷¶È¸÷½ø³ÌµÄ Íê³Éʱ¼ä¡¢ÖÜתʱ¼ä¡¢ÏìÓ¦±ÈµÄÖµ¡£
ʵÑéÁù Îļþ¹ÜÀí
Ò»¡¢ÊµÑéÒªÇó
ÊìϤ¶þ¼¶´æ´¢¹ÜÀíÖеÄÎļþ·ÖÅä²ßÂÔ¡£
¶þ¡¢ÊµÑéÄÚÈÝ ¸ø³öÒ»¸ö´ÅÅÌ¿éÐòÁÐ:1¡¢2¡¢3¡¢……¡¢500£¬³õʼ״̬ËùÓпéΪ¿ÕµÄ£¬Ã¿¿é
µÄ´óСΪ 2k¡£Ñ¡ÔñʹÓÃλ±í¡¢Á´Ê½¿ÕÏÐÇø¡¢Ë÷ÒýºÍ¿ÕÏпéÁбíËÄÖÖËã·¨Ö®Ò»À´¹Ü Àí¿ÕÏп顣¶ÔÓÚ»ùÓÚ¿éµÄË÷Òý·ÖÅäÖ´ÐÐÒÔϲ½Öè:
1. Ëæ»úÉú³É 2k-10k µÄÎļþ 50 ¸ö£¬ÎļþÃûΪ 1.txt¡¢2.txt¡¢……¡¢50.txt£¬°´ÕÕ ÉÏÊöËã·¨´æ´¢µ½Ä£Äâ´ÅÅÌÖС£
2. ɾ³ýÆæÊý.txt(1.txt¡¢3.txt¡¢……¡¢49.txt)Îļþ
3. д´½¨ 5 ¸öÎļþ(A.txt¡¢B.txt¡¢C.txt¡¢D.txt¡¢E.txt)£¬´óСΪ:7k¡¢5k¡¢ 2k¡¢9k¡¢3.5k£¬°´ÕÕÓë²½Öè 1 ÏàͬµÄËã·¨´æ´¢µ½Ä£Äâ´ÅÅÌÖС£
4. ¸ø³öÎļþ A.txt¡¢B.txt¡¢C.txt¡¢D.txt¡¢E.txt µÄÎļþ·ÖÅä±íºÍ¿ÕÏÐÇø¿éµÄ×´ ̬¡£
½ø³Ì
µ½´ïʱ¼ä
·þÎñʱ¼ä
A
0
3
B
2
6
C
4
4
D
6
5
E
8
2