{"id":1003,"date":"2023-05-19T09:40:44","date_gmt":"2023-05-19T00:40:44","guid":{"rendered":"http:\/\/2ruja.com\/~game03\/?p=1003"},"modified":"2023-05-19T09:55:14","modified_gmt":"2023-05-19T00:55:14","slug":"%ec%8a%a4%ec%bc%80%ec%a5%b4%eb%a7%81scheduling","status":"publish","type":"post","link":"https:\/\/2ruja.com\/~game03\/wp\/?p=1003","title":{"rendered":"\uc2a4\ucf00\uc974\ub9c1(Scheduling)"},"content":{"rendered":"\n<p>\uc2a4\ucf00\uc904\ub9c1\uc740 \ud504\ub85c\uc138\uc2a4\uac00 \uc0dd\uc131\ub418\uc5b4 \uc2e4\ud589\ub420 \ub54c \ud544\uc694\ud55c \uc2dc\uc2a4\ud15c\uc758 \uc5ec\ub7ec \uc790\uc6d0\uc744 \ud574\ub2f9<br>\ud504\ub85c\uc138\uc2a4\uc5d0\uac8c \ud560\ub2f9\ud558\ub294 \uc791\uc5c5\uc744 \uc758\ubbf8\ud558\uba70, \uc774\ub97c \uc218\ud589\ud558\ub294 \uac83\uc744 \uc2a4\ucf00\uc974\ub7ec(Scheduler)<br>\ub77c\uace0 \ud55c\ub2e4.<\/p>\n\n\n\n<ul>\n<li>\ud504\ub85c\uc138\uc2a4\uac00 \uc0dd\uc131\ub418\uc5b4 \uc644\ub8cc\ub420 \ub54c \uae4c\uc9c0 \ud504\ub85c\uc138\uc2a4\ub294 \uc5ec\ub7ec \uc885\ub958\uc758 \uc2a4\ucf00\uc904\ub9c1 \uacfc\uc815\uc744<br>\uac70\uce58\uac8c \ub41c\ub2e4.<\/li>\n\n\n\n<li>\ud504\ub85c\uc138\uc2a4 \uc2a4\ucf00\uc904\ub9c1 \uae30\ubc95\uc5d0\ub294 \ube44\uc120\uc804(Non-preemptive) \uc2a4\ucf00\uc904\ub9c1\uacfc<br>\uc120\uc810(Preemptive)\uc2a4\ucf00\uc904\ub9c1\uc774 \uc788\ub2e4.<\/li>\n<\/ul>\n\n\n\n<p>\ube44\uc120\uc810(Non-preemptice) \uc2a4\ucf00\uc904\ub9c1 : \uc774\ubbf8 \ud560\ub2f9\ub41c CPU\ub97c \ub2e4\ub978 \ud504\ub85c\uc138\uc2a4\uac00 \uac15\uc81c\ub864 \ube7c\uc557\uc544 \uc0ac\uc6a9\ud560 \uc218 \uc5c6\ub294 \uc2a4\ucf00\uc904\ub9c1 \uae30\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td>FCFS = FIFO<\/td><td>\uc900\ube44\uc0c1\ud0dc \ud050\uc5d0 \ub3c4\ucc29\ud55c \uc21c\uc11c\uc5d0 \ub530\ub77c \ucc28\ub840\ub85c CPU\ub97c \ud560\ub2f9\ud558\ub294 \uae30\ubc95<\/td><\/tr><tr><td>SJF<\/td><td>\uc900\ube44\uc0c1\ud0dc \ud050\uc5d0\uc11c \uae30\ub2e4\ub9ac\uace0 \uc788\ub294 \ud504\ub85c\uc138\uc2a4\ub4e4 \uc911\uc5d0\uc11c \uc2e4\ud589 \uae30\uac04\uc774 \uac00\uc7a5 \uc9e7\uc740 \ud504\ub85c\uc138\uc2a4\uc5d0\uac8c CPU\ub97c \ud560\ub2f9\ud558\ub294 \uae30\ubc95<\/td><\/tr><tr><td>HRN<\/td><td>\uc2e4\ud589 \uae30\uac04\uc774 \uae34 \ud504\ub85c\uc138\uc2a4\uc5d0 \ubd88\ub9ac\ud55c SJF \uae30\ubc95\uc744 \ubcf4\uc644\ud558\uae30 \uc704\ud55c \uac83\uc73c\ub85c, \ub300\uae30 \uc2dc\uac04\uacfc \uc11c\ube44\uc2a4(\uc2e4\ud589) \uc2dc\uac04\uc744 \uc774\uc6a9\ud558\ub294 \uae30\ubc95<\/td><\/tr><tr><td>\uc6b0\uc120 \uc21c\uc704<\/td><td>\uc900\ube44\uc0c1\ud0dc \ud050\uc5d0\uc11c \uae30\ub2e4\ub9ac\ub294 \uac01 \ud504\ub85c\uc138\uc2a4\ub9c8\ub2e4 \uc6b0\uc120 \uc21c\uc704\ub97c \ubd80\uc5ec\ud558\uc5ec \uadf8 \uc911 \uac00\uc7a5 \ub192\uc740 \ud504\ub85c\uc138\uc2a4\uc5d0\uac8c \uba3c\uc800 cpu\ub97c \ud560\ub2f9\ud558\ub294 \uae30\ubc95<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>\uc120\uc810(Preemptive) \uc2a4\ucf00\uc904\ub9c1 : \ud558\ub098\uc758 \ud504\ub85c\uc138\uc2a4\uac00 CPU\ub97c \ud560\ub2f9\ubc1b\uc544 \uc2e4\ud589\ud558\uace0 \uc788\uc744 \ub54c \uc6b0\uc120\uc21c\uc704\uac00 \ub192\uc740 \ub2e4\ub978 \ud504\ub85c\uc138\uc2a4\uac00 CPU\ub97c \uac15\uc81c\ub85c \ube7c\uc557\uc544 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294 \uc2a4\ucf00\uc904\ub9c1 \uae30\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td>SRT<\/td><td>\ud604\uc7ac \uc2e4\ud589\uc911\uc778 \ud504\ub85c\uc138\uc2a4\uc758 \ub0a8\uc740 \uc2dc\uac04\uacfc \uc900\ube44\uc0c1\ud0dc \ud050\uc5d0 \uc0c8\ub85c \ub3c4\ucc29\ud55c \ud504\ub85c\uc138\uc2a4\uc758 \uc2e4\ud589 \uc2dc\uac04\uc744 \ube44\uad50\ud558\uc5ec \uac00\uc7a5 \uc9e7\uc740 \uc2e4\ud589 \uc2dc\uac04\uc744 \uc694\uad6c\ud558\ub294 \ud504\ub85c\uc138\uc2a4\uc5d0\uac8c cpu\ub97c \ud560\ub2f9\ud558\ub294 \uae30\ubc95<\/td><\/tr><tr><td>\ub77c\uc6b4\ub4dc \ub85c\ube48<br>(RR; Round Robin)<\/td><td>\uaddc\uc815 \uc2dc\uac04 \ub610\ub294 \uc2dc\uac04 \uc870\uac01(Slice)\uc744 \ubbf8\ub9ac \uc815\uc758\ud558\uc5ec CPU \uc2a4\ucf00\uc904\ub7ec\uac00 \uc900\ube44 \uc0c1\ud0dc \ud050\uc5d0\uc11c \uc815\uc758\ub41c \uc2dc\uac04\ub9cc\ud07c \uac01 \ud504\ub85c\uc138\uc2a4\uc5d0 CPU\ub97c \uc81c\uacf5\ud558\ub294 \uc2dc\ubd84\ud560 \uc2dc\uc2a4\ud15c\uc5d0 \uc801\uc808\ud55c \uc2a4\ucf00\uc904\ub9c1 \uae30\ubc95<\/td><\/tr><tr><td>\ub2e4\ub2e8\uacc4 \ud050<\/td><td>\ud504\ub85c\uc138\uc2a4\ub97c \ud2b9\uc815 \uadf8\ub8f9\uc73c\ub85c \ubd84\ub958\ud560 \uc218 \uc788\uc744 \uacbd\uc6b0 \uadf8\ub8f9\uc5d0 \ub530\ub77c \uac01\uae30 \ub2e4\ub978 \uc900\ube44\uc0c1\ud0dc \ud050\ub97c \uc0ac\uc6a9\ud558\ub294 \uae30\ubc95<\/td><\/tr><tr><td>\ub2e4\ub2e8\uacc4 \ud53c\ub4dc\ubc31 \ud050<\/td><td>\ud2b9\uc815 \uadf8\ub8f9\uc758 \uc900\ube44\uc0c1\ud0dc \ud050\uc5d0 \ub4e4\uc5b4\uac04 \ud504\ub85c\uc138\uc2a4\uac00 \ub2e4\ub978 \uc900\ube44\uc0c1\ud0dc \ud050\ub85c \uc774\ub3d9 \ud560 \uc218 \uc5c6\ub294 \ub2e4\ub2e8\uacc4 \ud050 \uae30\ubc95\uc744 \uc900\uc2dc\uc0c1\ud0dc \ud050 \uc0ac\uc774\ub97c \uc774\ub3d9\ud560 \uc218 \uc788\ub3c4\ub85d \uac1c\uc120\ud55c \uae30\ubc95<\/td><\/tr><\/tbody><\/table><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>\uc2a4\ucf00\uc904\ub9c1\uc740 \ud504\ub85c\uc138\uc2a4\uac00 \uc0dd\uc131\ub418\uc5b4 \uc2e4\ud589\ub420 \ub54c \ud544\uc694\ud55c \uc2dc\uc2a4\ud15c\uc758 \uc5ec\ub7ec \uc790\uc6d0\uc744 \ud574\ub2f9\ud504\ub85c\uc138\uc2a4\uc5d0\uac8c \ud560\ub2f9\ud558\ub294 \uc791\uc5c5\uc744 \uc758\ubbf8\ud558\uba70, \uc774\ub97c \uc218\ud589\ud558\ub294 \uac83\uc744 \uc2a4\ucf00\uc974\ub7ec(Scheduler)\ub77c\uace0 \ud55c\ub2e4. \ube44\uc120\uc810(Non-preemptice) \uc2a4\ucf00\uc904\ub9c1 : \uc774\ubbf8 \ud560\ub2f9\ub41c CPU\ub97c \ub2e4\ub978 \ud504\ub85c\uc138\uc2a4\uac00 \uac15\uc81c\ub864 \ube7c\uc557\uc544 \uc0ac\uc6a9\ud560 \uc218 \uc5c6\ub294 \uc2a4\ucf00\uc904\ub9c1 \uae30\ubc95\uc774\ub2e4. FCFS = FIFO \uc900\ube44\uc0c1\ud0dc \ud050\uc5d0 \ub3c4\ucc29\ud55c \uc21c\uc11c\uc5d0 \ub530\ub77c \ucc28\ub840\ub85c CPU\ub97c \ud560\ub2f9\ud558\ub294 \uae30\ubc95 SJF \uc900\ube44\uc0c1\ud0dc \ud050\uc5d0\uc11c \uae30\ub2e4\ub9ac\uace0 \uc788\ub294 \ud504\ub85c\uc138\uc2a4\ub4e4 \uc911\uc5d0\uc11c \uc2e4\ud589 \uae30\uac04\uc774 \uac00\uc7a5 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[4,5],"tags":[],"_links":{"self":[{"href":"https:\/\/2ruja.com\/~game03\/wp\/index.php?rest_route=\/wp\/v2\/posts\/1003"}],"collection":[{"href":"https:\/\/2ruja.com\/~game03\/wp\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/2ruja.com\/~game03\/wp\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/2ruja.com\/~game03\/wp\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/2ruja.com\/~game03\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1003"}],"version-history":[{"count":2,"href":"https:\/\/2ruja.com\/~game03\/wp\/index.php?rest_route=\/wp\/v2\/posts\/1003\/revisions"}],"predecessor-version":[{"id":1006,"href":"https:\/\/2ruja.com\/~game03\/wp\/index.php?rest_route=\/wp\/v2\/posts\/1003\/revisions\/1006"}],"wp:attachment":[{"href":"https:\/\/2ruja.com\/~game03\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1003"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/2ruja.com\/~game03\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1003"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/2ruja.com\/~game03\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1003"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}