{"id":1043,"date":"2019-11-28T15:45:00","date_gmt":"2019-11-28T07:45:00","guid":{"rendered":"http:\/\/149.129.74.185\/?p=1043"},"modified":"2019-11-28T16:44:19","modified_gmt":"2019-11-28T08:44:19","slug":"%e6%93%8d%e4%bd%9c%e7%b3%bb%e7%bb%9fweek-11-note","status":"publish","type":"post","link":"http:\/\/www.magicmipamipa.com\/?p=1043","title":{"rendered":"[\u64cd\u4f5c\u7cfb\u7edf]Week 11 Note"},"content":{"rendered":"

\u4e60\u9898\u5206\u6790<\/p>\n

1.\u788e\u7247<\/p>\n

\u56fa\u5b9a\u5927\u5c0f\u5206\u533a\uff1a\u5185\u788e\u7247<\/p>\n

\u52a8\u6001\u53ef\u53d8\u5206\u533a\uff1a\u5916\u788e\u7247<\/p>\n

2.Belady\u5f02\u5e38\uff1aClock\u3001FIFO<\/p>\n

3.\u865a\u62df\u5185\u5b58\u7ba1\u7406\u7684\u57fa\u7840\uff1a\u5c40\u90e8\u6027\u539f\u7406<\/p>\n

24\u9898<\/p>\n\n\n\n\n\n\n\n\n
<\/td>\n1<\/td>\n8<\/td>\n1<\/td>\n7<\/td>\n8<\/td>\n2<\/td>\n7<\/td>\n2<\/td>\n1<\/td>\n8<\/td>\n3<\/td>\n8<\/td>\n2<\/td>\n1<\/td>\n3<\/td>\n1<\/td>\n7<\/td>\n1<\/td>\n3<\/td>\n7<\/td>\n<\/tr>\n
0<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
1<\/td>\n<\/td>\n8<\/td>\n<\/td>\n8<\/td>\n<\/td>\n8<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n8<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n7<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
2<\/td>\n<\/td>\n<\/td>\n<\/td>\n7<\/td>\n<\/td>\n7<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n3<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n3<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
3<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n2<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n2<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n2<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

 <\/p>\n

22\u9898<\/p>\n

LRU<\/p>\n\n\n\n\n\n\n\n
<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n4<\/td>\n2<\/td>\n1<\/td>\n5<\/td>\n6<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n7<\/td>\n6<\/td>\n3<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n6<\/td>\n<\/tr>\n
0<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n4<\/td>\n<\/td>\n4<\/td>\n5<\/td>\n5<\/td>\n5<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n7<\/td>\n7<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n<\/td>\n2<\/td>\n<\/tr>\n
1<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n6<\/td>\n6<\/td>\n6<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n<\/td>\n3<\/td>\n<\/tr>\n
2<\/td>\n<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n6<\/td>\n<\/td>\n6<\/td>\n1<\/td>\n<\/td>\n<\/td>\n6<\/td>\n<\/tr>\n
<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

 <\/p>\n

FIFO<\/p>\n\n\n\n\n\n\n\n
<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n4<\/td>\n2<\/td>\n1<\/td>\n5<\/td>\n6<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n7<\/td>\n6<\/td>\n3<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n6<\/td>\n<\/tr>\n
0<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n4<\/td>\n<\/td>\n4<\/td>\n4<\/td>\n6<\/td>\n6<\/td>\n6<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n2<\/td>\n6<\/td>\n<\/tr>\n
1<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n2<\/td>\n7<\/td>\n7<\/td>\n<\/td>\n7<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/tr>\n
2<\/td>\n<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n3<\/td>\n5<\/td>\n5<\/td>\n5<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n6<\/td>\n<\/td>\n6<\/td>\n6<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n<\/tr>\n
<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

 <\/p>\n

OPT<\/p>\n\n\n\n\n\n\n\n
<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n4<\/td>\n2<\/td>\n1<\/td>\n5<\/td>\n6<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n7<\/td>\n6<\/td>\n3<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n6<\/td>\n<\/tr>\n
0<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n<\/td>\n3<\/td>\n<\/tr>\n
1<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n<\/td>\n<\/td>\n2<\/td>\n7<\/td>\n<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n<\/td>\n2<\/td>\n<\/tr>\n
2<\/td>\n<\/td>\n<\/td>\n3<\/td>\n4<\/td>\n<\/td>\n<\/td>\n5<\/td>\n6<\/td>\n<\/td>\n<\/td>\n<\/td>\n6<\/td>\n6<\/td>\n<\/td>\n<\/td>\n6<\/td>\n1<\/td>\n<\/td>\n<\/td>\n6<\/td>\n<\/tr>\n
<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

 <\/p>\n

LRU<\/p>\n\n\n\n\n\n\n\n\n
<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n4<\/td>\n2<\/td>\n1<\/td>\n5<\/td>\n6<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n7<\/td>\n6<\/td>\n3<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n6<\/td>\n<\/tr>\n
0<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n6<\/td>\n<\/td>\n<\/td>\n6<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
1<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n<\/td>\n2<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
2<\/td>\n<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n<\/td>\n5<\/td>\n5<\/td>\n<\/td>\n<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n<\/td>\n3<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
3<\/td>\n<\/td>\n<\/td>\n<\/td>\n4<\/td>\n<\/td>\n<\/td>\n4<\/td>\n6<\/td>\n<\/td>\n<\/td>\n<\/td>\n6<\/td>\n7<\/td>\n7<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

 <\/p>\n

FIFO<\/p>\n\n\n\n\n\n\n\n\n
<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n4<\/td>\n2<\/td>\n1<\/td>\n5<\/td>\n6<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n7<\/td>\n6<\/td>\n3<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n6<\/td>\n<\/tr>\n
0<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n5<\/td>\n5<\/td>\n5<\/td>\n5<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n3<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/tr>\n
1<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n<\/td>\n2<\/td>\n6<\/td>\n6<\/td>\n6<\/td>\n<\/td>\n6<\/td>\n7<\/td>\n7<\/td>\n<\/td>\n7<\/td>\n7<\/td>\n<\/td>\n3<\/td>\n<\/td>\n<\/tr>\n
2<\/td>\n<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n6<\/td>\n<\/td>\n6<\/td>\n6<\/td>\n<\/td>\n6<\/td>\n<\/td>\n<\/tr>\n
3<\/td>\n<\/td>\n<\/td>\n<\/td>\n4<\/td>\n<\/td>\n<\/td>\n4<\/td>\n4<\/td>\n4<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n2<\/td>\n<\/td>\n<\/tr>\n
<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

 <\/p>\n

OPT<\/p>\n\n\n\n\n\n\n\n\n
<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n4<\/td>\n2<\/td>\n1<\/td>\n5<\/td>\n6<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n7<\/td>\n6<\/td>\n3<\/td>\n2<\/td>\n1<\/td>\n2<\/td>\n3<\/td>\n6<\/td>\n<\/tr>\n
0<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n7<\/td>\n<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
1<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n<\/td>\n2<\/td>\n2<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n2<\/td>\n<\/td>\n<\/td>\n<\/td>\n2<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
2<\/td>\n<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n<\/td>\n3<\/td>\n3<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n3<\/td>\n<\/td>\n<\/td>\n<\/td>\n3<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
3<\/td>\n<\/td>\n<\/td>\n<\/td>\n4<\/td>\n<\/td>\n<\/td>\n5<\/td>\n6<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n6<\/td>\n<\/td>\n<\/td>\n<\/td>\n6<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n1<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"

\u4e60\u9898\u5206\u6790 1.\u788e\u7247 \u56fa\u5b9a\u5927\u5c0f\u5206\u533a\uff1a\u5185\u788e\u7247 \u52a8\u6001\u53ef\u53d8\u5206\u533a\uff1a\u5916\u788e\u7247 2.Belady\u5f02\u5e38\uff1aClock\u3001F […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[16,20],"tags":[],"_links":{"self":[{"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/posts\/1043"}],"collection":[{"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1043"}],"version-history":[{"count":3,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/posts\/1043\/revisions"}],"predecessor-version":[{"id":1048,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/posts\/1043\/revisions\/1048"}],"wp:attachment":[{"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1043"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1043"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1043"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}