{"id":86363,"date":"2020-05-15T02:45:22","date_gmt":"2020-05-14T18:45:22","guid":{"rendered":"http:\/\/4563.org\/?p=86363"},"modified":"2020-05-15T02:45:22","modified_gmt":"2020-05-14T18:45:22","slug":"%e5%ae%9e%e7%8e%b0-os-%e8%b0%83%e5%ba%a6%e5%99%a8%e6%97%b6%e9%81%87%e5%88%b0%e4%b8%80%e4%b8%aa%e9%97%ae%e9%a2%98%ef%bc%88berkerly-cs162","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=86363","title":{"rendered":"\u5b9e\u73b0 OS \u8c03\u5ea6\u5668\u65f6\u9047\u5230\u4e00\u4e2a\u95ee\u9898\uff08Berkerly CS162"},"content":{"rendered":"<div>\n<div>\n<div>\n<h1>                  \u5b9e\u73b0 OS \u8c03\u5ea6\u5668\u65f6\u9047\u5230\u4e00\u4e2a\u95ee\u9898\uff08Berkerly CS162               <\/h1>\n<p> <\/p>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : yanmulin <\/span>  <span><i><\/i> 5<\/span> <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n<div isfirst=\"1\"> <\/p>\n<p>\u6700\u8fd1\u5728\u81ea\u5b66 Berkerly CS162 \u7684 OS \u8bfe\u7a0b\uff0c\u7b2c\u4e00\u4efd\u4f5c\u4e1a\u8981\u6c42\u5b9e\u73b0\u4e00\u4e2a\u57fa\u4e8e Multi-level Feedback Queue \u7684\u8c03\u5ea6\u5668\uff0c\u5176\u4e2d\u4e00\u4e2a\u6d4b\u8bd5\u7528\u4f8b\u6bcf\u6b21\u8fd0\u884c\u7684\u7ed3\u679c\u90fd\u4e0d\u4e00\u6837\u3002\u95ee\u9898\u662f\u6211\u865a\u62df\u673a\u7684\u914d\u7f6e\u662f\u786e\u5b9a\u7684\uff0c\u8ba1\u7b97\u4f18\u5148\u7ea7\u7684\u65f6\u523b\uff08\u6bcf 4 \u4e2a ticks \u8ba1\u7b97\u4e00\u6b21\uff09\u548c\u516c\u5f0f\u4e5f\u662f\u786e\u5b9a\u7684\uff0c\u4e3a\u4ec0\u4e48\u8c03\u5ea6\u51fa\u6765\u7684\u7ed3\u679c\u6d6e\u52a8\u4f1a\u90a3\u4e48\u5927\u5462\uff1f<\/p>\n<p>\u4e0b\u9762\u662f\u4f18\u5148\u7ea7\u7684\u8ba1\u7b97\u65b9\u6cd5\uff1a<\/p>\n<p>load_avg = (59\/60) \u00d7 load_avg + (1\/60) \u00d7 ready_threads<\/p>\n<p>recent_cpu = (2 \u00d7 load_avg)\/(2 \u00d7 load_avg + 1) \u00d7 recent_cpu + nice<\/p>\n<p>priority = PRI_MAX \u2212 (recent_cpu\/4) \u2212 (nice \u00d7 2)<\/p>\n<p>\u8fd9\u4e2a\u6d4b\u8bd5\u7528\u4f8b\u521b\u5efa\u4e86 2 \u6761\u7ebf\u7a0b\uff0cnice \u503c\u5206\u522b\u8bbe\u4e3a 0 \u548c 5 \u540e\uff0c\u5fd9\u7b49\u4e00\u6bb5\u65f6\u95f4\uff0c\u5728\u5fd9\u7b49\u5faa\u73af\u4e2d\u7edf\u8ba1\u82b1\u8d39\u5728\u5f53\u524d\u7ebf\u7a0b\u7684 ticks \u6570\u3002<\/p>\n<p>\u8981\u6c42 2 \u6761\u7ebf\u7a0b\u7684 ticks \u6570\u5206\u522b\u4e3a 1904 \u548c 1096\uff0c\u5bb9\u8bb8\u7684\u8bef\u5dee\u5728\u00b150\uff0c\u4f46\u6211\u7528 qemu \u4e2d\u5f97\u5230\u7684 tick \u6570\u6bcf\u6b21\u7ed3\u679c\u90fd\u4e0d\u4e00\u6837\uff0c\u6d6e\u52a8\u8303\u56f4\u5728 200 \u5de6\u53f3\uff0c\u6839\u672c\u65e0\u6cd5\u4fdd\u8bc1\u901a\u8fc7\u6d4b\u8bd5\u554a\uff01<\/p>\n<p>\u4f5c\u4e1a\u6587\u6863\uff1a https:\/\/people.eecs.berkeley.edu\/~kubitron\/courses\/cs162-S19\/sp19\/static\/projects\/proj1.pdf (3.8 \u8282\u63cf\u8ff0\u4e86\u8fd9\u4e2a\u8c03\u5ea6\u5668\u7684\u5b9e\u73b0\uff09<\/p>\n<p>\u6d4b\u8bd5\u7528\u4f8b\u4ee3\u7801\uff1a https:\/\/github.com\/Berkeley-CS162\/group0\/blob\/master\/pintos\/src\/tests\/threads\/mlfqs-fair.c \uff08\u5176\u4e2d\u7684 test_mlfqs_nice_2 \u51fd\u6570\uff09<\/p>\n<\/p><\/div>\n<div> <b>\u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (<span>0<\/span>)        <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<ul>\n<li>\n","protected":false},"excerpt":{"rendered":"<p>\u5b9e\u73b0 OS \u8c03\u5ea6\u5668\u65f6\u9047\u5230\u4e00\u4e2a\u95ee\u9898\uff08&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/86363"}],"collection":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=86363"}],"version-history":[{"count":0,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/86363\/revisions"}],"wp:attachment":[{"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=86363"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=86363"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=86363"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}