{"id":2141,"date":"2010-03-19T20:57:33","date_gmt":"2010-03-19T12:57:33","guid":{"rendered":"http:\/\/wp.chunhsin.idv.tw\/?p=2141"},"modified":"2010-03-19T20:57:33","modified_gmt":"2010-03-19T12:57:33","slug":"%e4%bd%9c%e6%a5%ad%e7%b3%bb%e7%b5%b1-%e8%a1%8c%e7%a8%8b%e7%ae%a1%e7%90%86%e4%bd%9c%e6%a5%ad","status":"publish","type":"post","link":"https:\/\/wp.chunhsin.idv.tw\/?p=2141","title":{"rendered":"\u4f5c\u696d\u7cfb\u7d71-\u884c\u7a0b\u7ba1\u7406\u4f5c\u696d"},"content":{"rendered":"

1.\u8acb\u8aaa\u660e\u884c\u7a0b\u8207\u7a0b\u5f0f\u7684\u5dee\u7570<\/h4>\n

(1)\u884c\u7a0b\u662f\u4e3b\u52d5\u7684\u500b\u9ad4\uff0c\u7a0b\u5f0f\u662f\u88ab\u52d5\u7684\u500b\u9ad4<\/p>\n

(2)\u884c\u7a0b\u662f\u66ab\u6642\u7684\uff0c\u7a0b\u5f0f\u662f\u9577\u5b58\u7684\u3002<\/p>\n

(3)\u884c\u7a0b\u8207\u7a0b\u5f0f\u7684\u7d44\u6210\u5167\u5bb9\u4e0d\u540c\u3002<\/p>\n

2.\u8acb\u8aaa\u660e\u5728\u54ea\u4e9b\u60c5\u6cc1\u4e0b\u6703\u7522\u751f\u65b0\u884c\u7a0b<\/h4>\n

(1)\u4f7f\u7528\u8005\u767b\u5165<\/p>\n

(2)\u4f7f\u7528\u8005\u57f7\u884c\u67d0\u500b\u7a0b\u5f0f<\/p>\n

(3)\u8acb\u6c42\u7cfb\u7d71\u63d0\u4f9b\u670d\u52d9<\/p>\n

(4)\u7531\u73fe\u6709\u884c\u7a0b\u7522\u751f<\/p>\n

3.\u8acb\u8aaa\u660e\u4f55\u8b02\u5167\u6587\u5207\u63db<\/h4>\n

\u7576CPU\u7684\u4f7f\u7528\u6b0a\u7531\u4e00\u500b\u884c\u7a0b\u5207\u63db\u6210\u53e6\u4e00\u500b\u884c\u7a0b\u6642\uff0c\u4f5c\u696d\u7cfb\u7d71\u5fc5\u9808\u5c07\u884c\u7a0b\u7684\u76f8\u95dc\u8cc7\u8a0a\u5132\u5b58\u5728\u8a72\u884c\u7a0b\u7684\u884c\u7a0b\u63a7\u5236\u5340\u6bb5\u4e2d\uff0c\u4e26\u4e14\u5c07\u53e6\u4e00\u500b\u884c\u7a0b\u7684\u884c\u7a0b\u63a7\u5236\u5340\u6bb5\u8f09\u5165\u7cfb\u7d71\u4e2d\uff0c\u4ee5\u4fbf\u5c07\u57f7\u884c\u74b0\u5883\u5fa9\u539f\u70ba\u5f8c\u8005\u7576\u521d\u88ab\u4e2d\u65b7\u6642\u7684\u72c0\u614b\uff0d\u9019\u500b\u5132\u5b58\u8207\u8f09\u5165\u7684\u52d5\u4f5c\uff0c\u5c31\u7a31\u70ba\u5167\u6587\u5207\u63db(context switch)<\/p>\n

4.\u5167\u6587\u5207\u63db\u5c0d\u7cfb\u7d71\u800c\u8a00\u662f\u984d\u5916\u7684\u8ca0\u64d4\uff0c\u8acb\u554f\u6709\u54ea\u4e9b\u56e0\u7d20\u6703\u5f71\u97ff\u5167\u6587\u5207\u63db\u6240\u82b1\u7684\u6642\u9593\u3002<\/h4>\n

\u9700\u8981\u62f7\u8c9d\u7684\u66ab\u5b58\u5668\u6578\u76ee\u3001\u8a18\u61b6\u9ad4\u901f\u5ea6\u3001\u786c\u9ad4\u662f\u5426\u63d0\u4f9b\u7279\u6b8a\u6307\u4ee4\u3002<\/p>\n

5.\u8acb\u89e3\u91cbCPU\u66b4\u885d\u3001I\/O\u66b4\u885d\u8207CPU\u70ba\u4e3b\u3001I\/O\u70ba\u4e3b\u884c\u7a0b\u4e4b\u9593\u7684\u95dc\u4fc2\u3002<\/h4>\n

cpu\u66b4\u885d\u662f\u6307\u6301\u7e8c\u7684\u4f7f\u7528CPU\uff1bI\/O\u66b4\u885d\u662f\u5c08\u6ce8\u5728I\/O\u7684\u904b\u7b97\u3002<\/p>\n

\u5728\u5927\u91cf\u7684CPU\u904b\u7b97\u4e2d\uff0c\u5305\u542b\u8f03\u9577\u7684CPU\u66b4\u885d\u6642\u9593\uff0c\u662f\u70ba\u4ee5CPU\u70ba\u4e3b\uff1b\u5305\u542b\u8f03\u591a\u5f88\u77ed\u7684CPU\u66b4\u885d\u6642\u9593\uff0c\u662f\u70baI\/O\u70ba\u4e3b\u3002<\/p>\n

6.\u6709\u4e00\u7d44\u884c\u7a0b\u5982\u4e0b\uff1a
\n\u5230\u9054\u6642\u9593\u7686\u70ba0\uff0c\u9806\u5e8f\u70baP1\u3001P2\u3001P3\u3001P4\u3002\u8acb\u5206\u5225\u4f7f\u7528FCFS\u8207\u4e0d\u53ef\u6436\u5148\u7684SJF\u6392\u7a0b\u6cd5\uff0c\u6c42\u51fa\u5e73\u5747\u7b49\u5f85\u6642\u9593\u3002<\/h4>\n\n\n\n\n\n\n\n
\u884c\u7a0b<\/th>\nCPU\u66b4\u885d\u6642\u9593(\u6beb\u79d2)<\/th>\n<\/tr>\n
P1<\/td>\n15<\/td>\n<\/tr>\n
P2<\/td>\n7<\/td>\n<\/tr>\n
P3<\/td>\n4<\/td>\n<\/tr>\n
P4<\/td>\n10<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u5e73\u5747\u7b49\u5f85\u6642\u9593\u8a08\u7b97\uff1a<\/p>\n

FCFS\uff1a(0\uff0b15\uff0b22\uff0b26)\/4\uff1d15.75<\/p>\n

SJF\uff1a(0\uff0b4\uff0b11\uff0b21)\/4\uff1d9<\/p>\n

7.\u5047\u8a2d\u6709\u56db\u500b\u884c\u7a0bP1\u3001P2\u3001P3\u548cP4\uff0c\u90fd\u5728\u6642\u95930\u5230\u9054\uff0c\u9806\u5e8f\u70baP1\u3001P2\u3001P3\u3001P4\uff0c\u5176CPU\u66b4\u885d\u6642\u9593\u5982\u4e0b\uff1a<\/h4>\n\n\n\n\n\n\n\n
\u884c\u7a0b<\/th>\nCPU\u66b4\u885d\u6642\u9593(\u6beb\u79d2)<\/th>\n\u512a\u5148\u6b0a<\/th>\n<\/tr>\n
P1<\/td>\n6<\/td>\n2<\/td>\n<\/tr>\n
P2<\/td>\n5<\/td>\n0<\/td>\n<\/tr>\n
P3<\/td>\n7<\/td>\n3<\/td>\n<\/tr>\n
P4<\/td>\n4<\/td>\n1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
a. \u7576\u4f7f\u7528FCFS\u3001SJF\u3001\u4e0d\u53ef\u6436\u5148\u7684\u512a\u5148\u6b0a(\u6578\u5b57\u6108\u5c0f\uff0c\u512a\u5148\u6b0a\u6108\u9ad8)\u548cRR(\u6642\u9593\u5207\u7247\uff1d3)\u6392\u7a0b\u6cd5\u6642\uff0c\u884c\u7a0b\u7684\u57f7\u884c\u9806\u5e8f\u70ba\u4f55\uff1f\u8acb\u756b\u51fa\u8207\u8ab2\u6587\u985e\u4f3c\u7684\u5716\u3002<\/h5>\n

\"\"<\/a><\/p>\n

b.\u6240\u6709\u884c\u7a0b\u7684\u5e73\u5747\u7b49\u5f85\u6642\u9593\u70ba\u4f55\uff1f<\/h5>\n

FCFS\uff1a(0\uff0b6\uff0b11\uff0b18)\/4\uff1d8.75<\/p>\n

SJF\uff1a(0\uff0b4\uff0b9\uff0b15)\/4\uff1d7<\/p>\n

PS\uff1a(0\uff0b5\uff0b9\uff0b15)\/4\uff1d7.25<\/p>\n

RR\uff1a[(12\uff0d3)\uff0b(15\uff0d3)\uff0b(21\uff0d6)\uff0b(20\uff0d3)]\/4\uff1d13.25<\/p>\n

8.\u5047\u8a2d\u6709\u56db\u500b\u884c\u7a0bP1\u3001P2\u3001P3\u3001P4\u548cP5\uff0c\u90fd\u5728\u6642\u95930\u5230\u9054\uff0c\u9806\u5e8f\u70baP1\u3001P2\u3001P3\u3001P4\u3001P5\uff0c\u5176CPU\u66b4\u885d\u6642\u9593\u5982\u4e0b\uff1a<\/h4>\n\n\n\n\n\n\n\n\n
\u884c\u7a0b<\/th>\nCPU\u66b4\u885d\u6642\u9593(\u6beb\u79d2)<\/th>\n\u512a\u5148\u6b0a<\/th>\n<\/tr>\n
P1<\/td>\n10<\/td>\n3<\/td>\n<\/tr>\n
P2<\/td>\n3<\/td>\n1<\/td>\n<\/tr>\n
P3<\/td>\n2<\/td>\n3<\/td>\n<\/tr>\n
P4<\/td>\n1<\/td>\n4<\/td>\n<\/tr>\n
P5<\/td>\n5<\/td>\n2<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
a.\u7576\u4f7f\u7528FCFS\u3001SJF\u3001\u4e0d\u53ef\u6436\u5148\u7684\u512a\u5148\u6b0a(\u6578\u5b57\u6108\u5c0f\uff0c\u512a\u5148\u6b0a\u6108\u9ad8)\u548cRR(\u6642\u9593\u5207\u7247\uff1d3\uff0c\u4f9d\u7167\u62b5\u9054\u9806\u5e8f\u57f7\u884c)\u6392\u7a0b\u6cd5\u6642\uff0c\u884c\u7a0b\u7684\u57f7\u884c\u9806\u5e8f\u70ba\u4f55\uff0c\u8acb\u756b\u51fa\u8207\u8ab2\u6587\u985e\u4f3c\u7684\u5716\u3002<\/h5>\n

\"\"<\/a><\/p>\n

b.\u5728\u4e0a\u8ff0\u5404\u7a2e\u6f14\u7b97\u6cd5\u4e2d\uff0c\u5404\u884c\u7a0b\u7684\u5e73\u5747\u7b49\u5f85\u6642\u9593\u70ba\u4f55\uff1f\u54ea\u500b\u6f14\u7b97\u6cd5\u7684\u5e73\u5747\u7b49\u5f85\u6642\u9593\u6700\u77ed\uff1f<\/h5>\n

FCFS\uff1a(0\uff0b10\uff0b13\uff0b15\uff0b16)\/5\uff1d10.8<\/p>\n

SJF\uff1a(0\uff0b1\uff0b3\uff0b6\uff0b11)\/5\uff1d4.2<\/p>\n

PS\uff1a(0\uff0b3\uff0b8\uff0b18\uff0b20)\/5\uff1d9.8<\/p>\n

RR\uff1a[(17\uff0d6)\uff0b3\uff0b6\uff0b8\uff0b(15\uff0d3)]\/5\uff1d8<\/p>\n

\u2235FCFS\uff1ePS\uff1eRR\uff1eSJF\u3000\u2234SJF\u7684\u5e73\u5747\u7b49\u5f85\u6642\u9593\u6700\u77ed\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"

1.\u8acb\u8aaa\u660e\u884c\u7a0b\u8207\u7a0b\u5f0f\u7684\u5dee\u7570 (1)\u884c\u7a0b\u662f\u4e3b\u52d5\u7684\u500b\u9ad4\uff0c\u7a0b\u5f0f\u662f\u88ab\u52d5\u7684\u500b\u9ad4 (2)\u884c\u7a0b\u662f\u66ab\u6642\u7684\uff0c\u7a0b\u5f0f\u662f\u9577\u5b58\u7684\u3002 (3 … \u95b1\u8b80\u5168\u6587\u3008\u4f5c\u696d\u7cfb\u7d71-\u884c\u7a0b\u7ba1\u7406\u4f5c\u696d\u3009<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12],"tags":[73,177],"class_list":["post-2141","post","type-post","status-publish","format-standard","hentry","category-freetalking","tag-73","tag-177"],"_links":{"self":[{"href":"https:\/\/wp.chunhsin.idv.tw\/index.php?rest_route=\/wp\/v2\/posts\/2141","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp.chunhsin.idv.tw\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wp.chunhsin.idv.tw\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wp.chunhsin.idv.tw\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wp.chunhsin.idv.tw\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2141"}],"version-history":[{"count":31,"href":"https:\/\/wp.chunhsin.idv.tw\/index.php?rest_route=\/wp\/v2\/posts\/2141\/revisions"}],"predecessor-version":[{"id":2186,"href":"https:\/\/wp.chunhsin.idv.tw\/index.php?rest_route=\/wp\/v2\/posts\/2141\/revisions\/2186"}],"wp:attachment":[{"href":"https:\/\/wp.chunhsin.idv.tw\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2141"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wp.chunhsin.idv.tw\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2141"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wp.chunhsin.idv.tw\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2141"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}