{"id":1279,"date":"2012-02-18T05:42:09","date_gmt":"2012-02-17T11:42:09","guid":{"rendered":"http:\/\/peta.okechan.net\/blog\/?p=1279"},"modified":"2012-03-14T11:22:05","modified_gmt":"2012-03-14T02:22:05","slug":"xv6%e3%82%bd%e3%83%bc%e3%82%b9%e3%82%b3%e3%83%bc%e3%83%89%e3%83%aa%e3%83%bc%e3%83%87%e3%82%a3%e3%83%b3%e3%82%b0-%e3%81%9d%e3%81%ae13","status":"publish","type":"post","link":"https:\/\/peta.okechan.net\/blog\/archives\/1279","title":{"rendered":"[xv6 #13] Chapter 1 – The first process – Physical memory allocation"},"content":{"rendered":"

\u30c6\u30ad\u30b9\u30c8\u306e22\u30da\u30fc\u30b8<\/p>\n

\u672c\u6587<\/h3>\n

\u30ab\u30fc\u30cd\u30eb\u306f\u3001\u30da\u30fc\u30b8\u30c6\u30fc\u30d6\u30eb\u30fb\u30e6\u30fc\u30b6\u30e1\u30e2\u30ea\u306e\u51e6\u7406\u30fb\u30ab\u30fc\u30cd\u30eb\u306e\u30b9\u30bf\u30c3\u30af\u3084\u30d1\u30a4\u30d7\u3084\u30d0\u30c3\u30d5\u30a1\u306e\u305f\u3081\u306b\u3001\u5b9f\u884c\u6642\u306b\u7269\u7406\u30e1\u30e2\u30ea\u3092\u5272\u308a\u5f53\u3066\u305f\u308a\u89e3\u653e\u3057\u305f\u308a\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u3002<\/p>\n

xv6\u306f\u3001\u305d\u306e\u5b9f\u884c\u6642\u5272\u308a\u5f53\u3066\u306b\u30ab\u30fc\u30cd\u30eb\u306e\u7d42\u308f\u308a\u304b\u3089PHYSTOP\u306e\u9593\u306e\u7269\u7406\u30e1\u30e2\u30ea\u3092\u5229\u7528\u3059\u308b\u3002
\n\u5272\u308a\u5f53\u3066\u3068\u89e3\u653e\u306f\u30014096\u30d0\u30a4\u30c8\u3054\u3068\u306b\u884c\u308f\u308c\u308b\u3002
\n\u30da\u30fc\u30b8\u305d\u308c\u81ea\u8eab\u3092\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u306b\u8ffd\u52a0\u3059\u308b\u3053\u3068\u3067\u3001\u3069\u306e\u30da\u30fc\u30b8\u304c\u7a7a\u3044\u3066\u308b\u304b\u3092\u8a18\u9332\u3059\u308b\u3002
\n\uff08\u3053\u3053\u304b\u306a\u308a\u8a33\u304c\u3042\u3084\u3075\u3084\u3002\u539f\u6587: It keeps track of which pages are free by threading a linked list through the pages themselves.\uff09
\n\u5272\u308a\u5f53\u3066\u306f\u3001\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u304b\u3089\u30da\u30fc\u30b8\u306e\u6d88\u53bb\u3092\u884c\u3046\u3002
\n\u89e3\u653e\u306f\u3001\u305d\u306e\u30ea\u30b9\u30c8\u306b\u89e3\u653e\u3055\u308c\u305f\u30da\u30fc\u30b8\u306e\u8ffd\u52a0\u3092\u884c\u3046\u3002<\/p>\n

\u8d77\u52d5\u4e2d\u306e\u554f\u984c\u304c\u3042\u308b\u3002
\n\u7269\u7406\u30e1\u30e2\u30ea\u306e\u5168\u3066\u306f\u3001\u30a2\u30ed\u30b1\u30fc\u30bf\u306e\u305f\u3081\u306e\u7a7a\u304d\u30ea\u30b9\u30c8\uff08\u524d\u6bb5\u306e\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u306e\u4e8b\uff09\u3092\u521d\u671f\u5316\u3059\u308b\u305f\u3081\u30de\u30c3\u30d7\u3055\u308c\u3066\u3044\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044\u3002
\n\u3057\u304b\u3057\u3001\u305d\u306e\u30de\u30c3\u30d4\u30f3\u30b0\u3092\u4f7f\u3063\u3066\u30da\u30fc\u30b8\u30c6\u30fc\u30d6\u30eb\u3092\u4f5c\u6210\u3059\u308b\u3068\u3001\u30da\u30fc\u30b8\u30c6\u30fc\u30d6\u30eb\u7528\u306e\u30da\u30fc\u30b8\u306e\u5272\u308a\u5f53\u3066\u3092\u5dfb\u304d\u8fbc\u3080\u3053\u3068\u306b\u306a\u308b\u3002
\nxv6\u306f\u3053\u306e\u554f\u984c\u3092\u3001\u8d77\u52d5\u306e\u9593\u3001\u30ab\u30fc\u30cd\u30eb\u306e\u30c7\u30fc\u30bf\u30bb\u30b0\u30e1\u30f3\u30c8\u306e\u3061\u3087\u3046\u3069\u7d42\u308f\u308a\u304b\u3089\u5272\u308a\u5f53\u3066\u308b\u3088\u3046\u306a\u3001\u5225\u306e\u30da\u30fc\u30b8\u30a2\u30ed\u30b1\u30fc\u30bf\u3092\u4f7f\u3046\u3053\u3068\u306b\u3088\u3063\u3066\u89e3\u6c7a\u3057\u3066\u3044\u308b\u3002
\n\u3053\u306e\u30a2\u30ed\u30b1\u30fc\u30bf\u306f\u3001\u89e3\u653e\u3092\u30b5\u30dd\u30fc\u30c8\u305b\u305a\u3001entrypgdir\u306e4MB\u30de\u30c3\u30d4\u30f3\u30b0\u306b\u5236\u9650\u3055\u308c\u308b\u3002
\n\u3057\u304b\u3057\u3001\u3053\u308c\u306f\u6700\u521d\u306e\u30ab\u30fc\u30cd\u30eb\u306e\u30da\u30fc\u30b8\u30c6\u30fc\u30d6\u30eb\u3092\u5272\u308a\u5f53\u3066\u308b\u306e\u306b\u5341\u5206\u3067\u3042\u308b\u3002<\/p>\n

\u611f\u60f3<\/h3>\n

\u5b9f\u884c\u6642\u306f\u3069\u306e\u30da\u30fc\u30b8\u304c\u7a7a\u3044\u3066\u308b\u304b\u3092\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u3067\u7ba1\u7406\u3059\u308b\u3088\u3046\u3067\u3059\u3002<\/p>\n

\u30a2\u30ed\u30b1\u30fc\u30bf\u306e\u305f\u3081\u306b\u7a7a\u304d\u30ea\u30b9\u30c8\u3092\u7528\u610f\u3057\u306a\u304d\u3083\u3044\u3051\u306a\u3044\u306e\u306b\u3001\u305d\u306e\u7a7a\u304d\u30ea\u30b9\u30c8\u306e\u305f\u3081\u306e\u9818\u57df\u3092\u30a2\u30ed\u30b1\u30fc\u30bf\u3067\u5272\u308a\u5f53\u3066\u3088\u3046\u3068\u3059\u308b\u3068\u3001\u8981\u306f\u30cb\u30ef\u30c8\u30ea\u304c\u5148\u304b\u30bf\u30de\u30b4\u304c\u5148\u304b\u307f\u305f\u3044\u306a\u8a71\u306b\u306a\u3063\u3066\u3057\u307e\u3046\u3063\u3066\u3053\u3068\u3067\u3059\u304b\u306d\u3002
\n\u3060\u304b\u3089\u5148\u306b\u3001\u7c21\u6613\u7684\u306a\u30a2\u30ed\u30b1\u30fc\u30bf\u3092\u4f7f\u3063\u3066\u89e3\u6c7a\u3057\u307e\u3057\u305f\u3088\u3063\u3066\u3053\u3068\u3067\u3057\u3087\u3046\u304b\u3002
\n\uff08entrypgdir\u306f\u524d\u3005\u3005\u56de\u304c\u51fa\u3066\u304d\u307e\u3057\u305f\u306d\u3002\uff09<\/p>\n

\u6b63\u76f4\u30d4\u30f3\u3068\u3053\u306a\u3044\u3067\u3059\u304c\u3001\u6b21\u306eCode: Physical memory allocator\u3092\u8aad\u3081\u3070\u7406\u89e3\u304c\u6df1\u307e\u308b\u3053\u3068\u3092\u671f\u5f85\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"

\u30c6\u30ad\u30b9\u30c8\u306e22\u30da\u30fc\u30b8<\/p>\n

\u672c\u6587<\/h3>\n

\u30ab\u30fc\u30cd\u30eb\u306f\u3001\u30da\u30fc\u30b8\u30c6\u30fc\u30d6\u30eb\u30fb\u30e6\u30fc\u30b6\u30e1\u30e2\u30ea\u306e\u51e6\u7406\u30fb\u30ab\u30fc\u30cd\u30eb\u306e\u30b9\u30bf\u30c3\u30af\u3084\u30d1\u30a4\u30d7\u3084\u30d0\u30c3\u30d5\u30a1\u306e\u305f\u3081\u306b\u3001\u5b9f\u884c\u6642\u306b\u7269\u7406\u30e1\u30e2\u30ea\u3092\u5272\u308a\u5f53\u3066\u305f\u308a\u89e3\u653e\u3057\u305f\u308a\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u3002<\/p>\n

xv6\u306f\u3001\u305d\u306e\u5b9f\u884c\u6642\u5272\u308a\u5f53\u3066\u306b\u30ab\u30fc\u30cd\u30eb\u306e\u7d42\u308f\u308a\u304b\u3089PHYSTOP\u306e\u9593\u306e\u7269\u7406\u30e1\u30e2\u30ea\u3092\u5229\u7528\u3059\u308b\u3002
\n\u5272\u308a\u5f53\u3066\u3068\u89e3\u653e\u306f\u30014096\u30d0\u30a4\u30c8\u3054\u3068\u306b\u884c\u308f\u308c\u308b\u3002
\n\u30da\u30fc\u30b8\u305d\u308c\u81ea\u8eab\u3092\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u306b\u8ffd\u52a0\u3059\u308b\u3053\u3068\u3067\u3001\u3069\u306e\u30da\u30fc\u30b8\u304c\u7a7a\u3044\u3066\u308b\u304b\u3092\u8a18\u9332\u3059\u308b\u3002
\n\uff08\u3053\u3053\u304b\u306a\u308a\u8a33\u304c\u3042\u3084\u3075\u3084\u3002\u539f\u6587: It keeps track of which pages are free by threading a linked list through the pages themselves.\uff09
\n\u5272\u308a\u5f53\u3066\u306f\u3001\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u304b\u3089\u30da\u30fc\u30b8\u306e\u6d88\u53bb\u3092\u884c\u3046\u3002
\n\u89e3\u653e\u306f\u3001\u305d\u306e\u30ea\u30b9\u30c8\u306b\u89e3\u653e\u3055\u308c\u305f\u30da\u30fc\u30b8\u306e\u8ffd\u52a0\u3092\u884c\u3046\u3002<\/p>\n

\u8d77\u52d5\u4e2d\u306e\u554f\u984c\u304c\u3042\u308b\u3002
\n\u7269\u7406\u30e1\u30e2\u30ea\u306e\u5168\u3066\u306f\u3001\u30a2\u30ed\u30b1\u30fc\u30bf\u306e\u305f\u3081\u306e\u7a7a\u304d\u30ea\u30b9\u30c8\uff08\u524d\u6bb5\u306e\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u306e\u4e8b\uff09\u3092\u521d\u671f\u5316\u3059\u308b\u305f\u3081\u30de\u30c3\u30d7\u3055\u308c\u3066\u3044\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044\u3002
\n\u3057\u304b\u3057\u3001\u305d\u306e\u30de\u30c3\u30d4\u30f3\u30b0\u3092\u4f7f\u3063\u3066\u30da\u30fc\u30b8\u30c6\u30fc\u30d6\u30eb\u3092\u4f5c\u6210\u3059\u308b\u3068\u3001\u30da\u30fc\u30b8\u30c6\u30fc\u30d6\u30eb\u7528\u306e\u30da\u30fc\u30b8\u306e\u5272\u308a\u5f53\u3066\u3092\u5dfb\u304d\u8fbc\u3080\u3053\u3068\u306b\u306a\u308b\u3002
\nxv6\u306f\u3053\u306e\u554f\u984c\u3092\u3001\u8d77\u52d5\u306e\u9593\u3001\u30ab\u30fc\u30cd\u30eb\u306e\u30c7\u30fc\u30bf\u30bb\u30b0\u30e1\u30f3\u30c8\u306e\u3061\u3087\u3046\u3069\u7d42\u308f\u308a\u304b\u3089\u5272\u308a\u5f53\u3066\u308b\u3088\u3046\u306a\u3001\u5225\u306e\u30da\u30fc\u30b8\u30a2\u30ed\u30b1\u30fc\u30bf\u3092\u4f7f\u3046\u3053\u3068\u306b\u3088\u3063\u3066\u89e3\u6c7a\u3057\u3066\u3044\u308b\u3002
\n\u3053\u306e\u30a2\u30ed\u30b1\u30fc\u30bf\u306f\u3001\u89e3\u653e\u3092\u30b5\u30dd\u30fc\u30c8\u305b\u305a\u3001entrypgdir\u306e4MB\u30de\u30c3\u30d4\u30f3\u30b0\u306b\u5236\u9650\u3055\u308c\u308b\u3002
\n\u3057\u304b\u3057\u3001\u3053\u308c\u306f\u6700\u521d\u306e\u30ab\u30fc\u30cd\u30eb\u306e\u30da\u30fc\u30b8\u30c6\u30fc\u30d6\u30eb\u3092\u5272\u308a\u5f53\u3066\u308b\u306e\u306b\u5341\u5206\u3067\u3042\u308b\u3002<\/p>\n

\u611f\u60f3<\/h3>\n

\u5b9f\u884c\u6642\u306f\u3069\u306e\u30da\u30fc\u30b8\u304c\u7a7a\u3044\u3066\u308b\u304b\u3092\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u3067\u7ba1\u7406\u3059\u308b\u3088\u3046\u3067\u3059\u3002<\/p>\n

\u30a2\u30ed\u30b1\u30fc\u30bf\u306e\u305f\u3081\u306b\u7a7a\u304d\u30ea\u30b9\u30c8\u3092\u7528\u610f\u3057\u306a\u304d\u3083\u3044\u3051\u306a\u3044\u306e\u306b\u3001\u305d\u306e\u7a7a\u304d\u30ea\u30b9\u30c8\u306e\u305f\u3081\u306e\u9818\u57df\u3092\u30a2\u30ed\u30b1\u30fc\u30bf\u3067\u5272\u308a\u5f53\u3066\u3088\u3046\u3068\u3059\u308b\u3068\u3001\u8981\u306f\u30cb\u30ef\u30c8\u30ea\u304c\u5148\u304b\u30bf\u30de\u30b4\u304c\u5148\u304b\u307f\u305f\u3044\u306a\u8a71\u306b\u306a\u3063\u3066\u3057\u307e\u3046\u3063\u3066\u3053\u3068\u3067\u3059\u304b\u306d\u3002
\n\u3060\u304b\u3089\u5148\u306b\u3001\u7c21\u6613\u7684\u306a\u30a2\u30ed\u30b1\u30fc\u30bf\u3092\u4f7f\u3063\u3066\u89e3\u6c7a\u3057\u307e\u3057\u305f\u3088\u3063\u3066\u3053\u3068\u3067\u3057\u3087\u3046\u304b\u3002
\n\uff08entrypgdir\u306f\u524d\u3005\u3005\u56de\u304c\u51fa\u3066\u304d\u307e\u3057\u305f\u306d\u3002\uff09<\/p>\n

\u6b63\u76f4\u30d4\u30f3\u3068\u3053\u306a\u3044\u3067\u3059\u304c\u3001\u6b21\u306eCode: Physical memory allocator\u3092\u8aad\u3081\u3070\u7406\u89e3\u304c\u6df1\u307e\u308b\u3053\u3068\u3092\u671f\u5f85\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[32],"tags":[405],"class_list":["post-1279","post","type-post","status-publish","format-standard","hentry","category-tech","tag-xv6"],"_links":{"self":[{"href":"https:\/\/peta.okechan.net\/blog\/wp-json\/wp\/v2\/posts\/1279","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/peta.okechan.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/peta.okechan.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/peta.okechan.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/peta.okechan.net\/blog\/wp-json\/wp\/v2\/comments?post=1279"}],"version-history":[{"count":0,"href":"https:\/\/peta.okechan.net\/blog\/wp-json\/wp\/v2\/posts\/1279\/revisions"}],"wp:attachment":[{"href":"https:\/\/peta.okechan.net\/blog\/wp-json\/wp\/v2\/media?parent=1279"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/peta.okechan.net\/blog\/wp-json\/wp\/v2\/categories?post=1279"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/peta.okechan.net\/blog\/wp-json\/wp\/v2\/tags?post=1279"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}