{"id":452,"date":"2023-02-22T05:34:47","date_gmt":"2023-02-22T05:34:47","guid":{"rendered":"http:\/\/www.frost-lab.net\/?p=452"},"modified":"2023-03-02T16:23:50","modified_gmt":"2023-03-02T07:23:50","slug":"%ec%84%a0%ec%a0%90%ed%98%95-%ec%8a%a4%ec%bc%80%ec%a4%84%eb%a7%81preemptive-scheduling","status":"publish","type":"post","link":"https:\/\/www.frost-lab.net\/?p=452","title":{"rendered":"\uc120\uc810\ud615 \uc2a4\ucf00\uc904\ub9c1(Preemptive Scheduling)"},"content":{"rendered":"\n

1. \uc120\uc810\ud615 \uc2a4\ucf00\uc904\ub9c1\uc758 \uac1c\ub150<\/strong><\/h1>\n\n\n\n

\uae30\uc874 \ud560\ub2f9\ub41c CPU\uc758 \uc790\uc6d0 \uc120\uc810 \uc5ec\ubd80 \uacb0\uc815 \uc704\ud574 \ud504\ub85c\uc138\uc2a4 \uac04 \uc6b0\uc120\uc21c\uc704\ub97c \ube44\uad50\ud558\ub294 \uc2a4\ucf00\uc904\ub9c1 \uae30\ubc95<\/p>\n\n\n\n

2. \uc120\uc810\ud615 \uc2a4\ucf00\uc904\ub9c1\uc758 \uc720\ud615 (RS\ub2e4\ud050\ud53c\ud050<\/mark>)<\/strong><\/h3>\n\n\n\n\n\n\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t\n\t
\uae30\ubc95<\/td>\uc124\uba85<\/td>\n<\/tr>\n
Round-Robin<\/td>\"\"<\/td>\n<\/tr>\n
\uc815\uc758<\/td>\ud504\ub85c\uc138\uc2a4\ub4e4 \uc0ac\uc774\uc5d0 \uc6b0\uc120\uc21c\uc704\ub97c \ub450\uc9c0 \uc54a\uace0 \uc21c\uc11c\ub300\ub85c \uc2dc\uac04\ub2e8\uc704\ub85c CPU\ub97c \ud560\ub2f9\ud558\ub294 \uc120\uc810\ud615 \uc2a4\ucf00\uc904\ub9c1 \uae30\ubc95<\/td>\n<\/tr>\n
\ub3d9\uc791\ubc29\uc2dd<\/td>– FIFO\uc758 \ubcc0\ud615\uc73c\ub85c \uc0ac\uc804\uc5d0 \uc815\uc758\ub41c \ud560\ub2f9\uc2dc\uac04\uc744 \ud504\ub85c\uc138\uc2a4\uc5d0 \ud560\ub2f9
\n– \ud560\ub2f9 \uc2dc\uac04 \ub9cc\ub8cc\uc2dc \uc790\uc2e0\uc758 \ucc28\ub840\uac00 \ub3cc\uc544\uc62c \ub54c\uae4c\uc9c0 \ub300\uae30 \ud050\uc5d0\uc11c \ub300\uae30<\/td>\n<\/tr>\n
SRT<\/td>\"\"<\/td>\n<\/tr>\n
\uc815\uc758<\/td>CPU\uc790\uc6d0\uc758 \ud6a8\uc728\uc131 \uadf9\ub300\ud654\ub97c \uc704\ud574 \uacc4\uc18d\ud574 \uc11c\ube44\uc2a4 \uc2dc\uac04\uc774 \uc801\uc740 \uc791\uc5c5\uc744 \ud30c\uc545\ud574 \uc6b0\uc120\uc801\uc73c\ub85c CPU\ub97c \ud560\ub2f9\ud558\ub294 \uc120\uc810\ud615 \uc2a4\ucf00\uc904\ub9c1 \uae30\ubc95<\/td>\n<\/tr>\n
\ub3d9\uc791\ubc29\uc2dd<\/td>– \ub9e4 \uc2dc\uc810\ub9c8\ub2e4 \uc218\ud589\uc2dc\uac04\uc774 \uac00\uc7a5 \uc9e7\ub2e4\uace0 \ud310\ub2e8\ub41c \uc0ac\uc5c5\uc744 \uba3c\uc800 \uc218\ud589<\/td>\n<\/tr>\n
Multi-Level Queue<\/td>\"\"<\/td>\n<\/tr>\n
\uc815\uc758<\/td>\uc791\uc5c5\uc744 \uc5ec\ub7ec \uc885\ub958\uc758 \uadf8\ub8f9\uc73c\ub85c \ubd84\ud560, \uc5ec\ub7ec\uac1c\uc758 \ud050\ub97c \uc774\uc6a9\ud574 \uc218\ud589\ud558\uba70 \uc0c1\uc704 \ub2e8\uacc4 \uc791\uc5c5\uc5d0 \uc758\ud574 \ud558\uc704 \ub2e8\uacc4 \uc791\uc5c5\uc774 \uc120\uc810\ub2f9\ud558\ub294 \uae30\ubc95<\/td>\n<\/tr>\n
\ub3d9\uc791\ubc29\uc2dd<\/td>– \ud504\ub85c\uc138\uc2a4\uac00 \uc900\ube44\uc0c1\ud0dc \ud050\uc5d0 \ub4e4\uc5b4\uc624\uba74 \uc6b0\uc120 \uc21c\uc704\ubcc4 \ud050\ub97c \ub2e4\ub974\uac8c \ubc30\uc815
\n– \ub192\uc740 \uc6b0\uc120\uc21c\uc704 \ud050\ubd80\ud130 \uc120\uc815
\n– \ud050 \ubcc4 \uc791\uc5c5 \uc774\ub3d9\uc740 \uae08\uc9c0<\/td>\n<\/tr>\n
Multi-Level Feedback Queue<\/td>\"\"<\/td>\n<\/tr>\n
\uc815\uc758<\/td>\ub2e4\ub2e8\uacc4 \ud050 \uae30\ubc95\uc5d0\uc11c \uc900\ube44\uc0c1\ud0dc\uc758 \ud050 \uc0ac\uc774\ub97c \ud504\ub85c\uc138\uc2a4\uac00 \uc774\ub3d9 \uac00\ub2a5\ud1a0\ub85d \uac1c\uc120\ud55c \uc120\uc810\ud615 \uc2a4\ucf00\uc904\ub9c1 \uae30\ubc95<\/td>\n<\/tr>\n
\ub3d9\uc791\ubc29\uc2dd<\/td>– \uc900\ube44 \ud050\ub85c \ub4e4\uc5b4\uc120 \ud504\ub85c\uc138\uc2a4\ub294 \ub808\ubca8 1 \ud050\uc5d0 \uc785\ub825
\n– \uc900\ube44 \ud050 0\uc5d0 \uc788\ub294 \ud504\ub85c\uc138\uc2a4\ub294 \uaddc\uc815 \uc2dc\uac04\ub7c9 \ubd80\uc5ec. \uc2dc\uac04 \ucd08\uacfc\uc2dc \ub2e4\uc74c \ub808\ubca8\uc778 \uc900\ube44 \ud050 1\ub85c \uc774\ub3d9
\n– \uc900\ube44 \ud050 0\uc774 \ube44\uc5b4\uc788\ub2e4\uba74 \uc900\ube44 \ud050 1 \ub300\uae30\uc911\uc778 \ud504\ub85c\uc138\uc2a4\uc5d0 \uaddc\uc815 \uc2dc\uac04\ub7c9\uc774 \ud560\ub2f9, \uc2dc\uac04\ub0b4 \uc644\ub8cc\ub418\uc9c0 \uc54a\uc73c\uba74 \uc900\ube44 \ud050 2\ub85c \uc774\ub3d9
\n– \ud574\ub2f9 \ubc29\uc2dd\uc73c\ub85c \ucd5c\ud558\uc704 \ub2e8\uacc4\uc778 \uc900\ube44 \ud050 n\uae4c\uc9c0 \ud53c\ub4dc\ubc31\ub41c \ud504\ub85c\uc138\uc2a4\ub294 FCFS\ub85c \ucc98\ub9ac<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\n\n\n

<\/p>\n\n\n\n

3. \uc120\uc810\ud615 \uc2a4\ucf00\uc904\ub9c1\uacfc \ube44\uc120\uc810 \uc2a4\ucf00\uc904\ub9c1\uc758 \ube44\uad50<\/h3>\n\n\n\n\n\n\n\t\n\t\n\t\n\t\n\t
\uad6c\ubd84<\/td>\uc120\uc810\ud615 \uc2a4\ucf00\uc904\ub9c1<\/td>\ube44\uc120\uc810\ud615 \uc2a4\ucf00\uc904\ub9c1<\/td>\n<\/tr>\n
\ud2b9\uc9d5<\/td>\ud2b9\uc218 \ud558\ub4dc\uc6e8\uc5b4 (Timer) \ud544\uc694<\/td>\ud2b9\uc218 \ud558\ub4dc\uc6e8\uc5b4 (Timer) \ubd88\ud544\uc694<\/td>\n<\/tr>\n
\uc7a5\uc810<\/td>\ube44\uad50\uc801 \ube60\ub978 \uc751\ub2f5 \uae30\ub300 \uac00\ub2a5<\/td>\uc751\ub2f5\uc2dc\uac04 \uc608\uc0c1 \uc6a9\uc774<\/td>\n<\/tr>\n
\ub2e8\uc810<\/td>\uae30\uc544 \ud604\uc0c1 \ubc1c\uc0dd \uac00\ub2a5<\/td>\ud638\uc704 \ud6a8\uacfc \ubc1c\uc0dd \uac00\ub2a5<\/td>\n<\/tr>\n
\ud65c\uc6a9<\/td>\uc2e4\uc2dc\uac04 \uc751\ub2f5 \ud658\uacbd<\/td>\ucc98\ub9ac\uc2dc\uac04 \ud3b8\ucc28\uac00 \uc801\uc740 \ud2b9\uc815 \ud504\ub85c\uc138\uc2a4 \ud55c\uc815<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"

1. \uc120\uc810\ud615 \uc2a4\ucf00\uc904\ub9c1\uc758 \uac1c\ub150 \uae30\uc874 \ud560\ub2f9\ub41c CPU\uc758 \uc790\uc6d0 \uc120\uc810 \uc5ec\ubd80 \uacb0\uc815 \uc704\ud574 \ud504\ub85c\uc138\uc2a4 \uac04 \uc6b0\uc120\uc21c\uc704\ub97c […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[39],"tags":[63],"class_list":["post-452","post","type-post","status-publish","format-standard","hentry","category-caos","tag-caos"],"_links":{"self":[{"href":"https:\/\/www.frost-lab.net\/index.php?rest_route=\/wp\/v2\/posts\/452","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.frost-lab.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.frost-lab.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.frost-lab.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.frost-lab.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=452"}],"version-history":[{"count":10,"href":"https:\/\/www.frost-lab.net\/index.php?rest_route=\/wp\/v2\/posts\/452\/revisions"}],"predecessor-version":[{"id":530,"href":"https:\/\/www.frost-lab.net\/index.php?rest_route=\/wp\/v2\/posts\/452\/revisions\/530"}],"wp:attachment":[{"href":"https:\/\/www.frost-lab.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=452"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.frost-lab.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=452"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.frost-lab.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=452"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}