管理2005年11月4日海谷 治彦1目次 i386内部 復習 仮想記憶 実大扱 見 1見 複数使 雑多用語解説2処理流 読 込 計算必要確 保（変数等 ) CPU順 読，計算 必要，( 等) CPU変数等授業等 復習再録: 大雑把CPU周辺概念図3i386周辺構造文献6 p.574独立性保？ Linux(UNIX)，複数同時 存在 実際注意深区分利用 境界決危 ，毎独立空間 見仕組必要 変換5変換考方 1文献6 p.796変換考方 27実例空間A空間B物理空間 (実)変換 変換 CR38少実上大 実際，4G積 ，実(512MB程度)使，4G 空間表現 (実際，4G使別) 機構仮想記憶9仮想記憶 1文献6 p.8710仮想記憶 2左図内 容，一時退避 ， (Swap out)言 通常 11選択 i386Linuxpage単位行 最後最長使 LRU (Least Recent Used)呼 LRU実現多数存在 ()12 () 実行途中再度，必要 場合，再度実 配置Swap In 呼 実Linux，実行開始時全 実上配置， 当面必要部分配置 仕組(Demand Paging) 呼13 1B単位順並， 番地() 効率観点1B毎，扱 ，程度化: 任意大区分 : 固定大区分14i3863記述法 論理: 語指定 使形式対表 現 : 4GB空間素直 表現形式32 物理: 実表 現32，上限実際搭載 量依存文献5 p.4415変換論理物理 回路 回路語解釈，実際回路着 ，以下二段階変換行Linux，限範囲使 ，本授業省略16i386 通常，1個4KB (212=4096B) 大 ，4G(=232)空間， 100万個(220個)分 前述仮想記憶，単位 置換行17回路 要3階層木構造表現 別10万個(210個)表検索 ，階層化方効率 良18回路 (4KB用)3122211211010bit 1024個表現10bit 1024個表現12bit 4096個表現CR3 4KB1024個(210) 表19例0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0CR3 4KB仮想 0804 c040 =1000002= 32個目10011002= 76個目100000002= 128個目204MB Pentium以降，4MB(=222) 扱 ，4KB混在扱 良 4MB扱否，CR4 内決214K4M混在 4M4K1/1000違，上図実際比反映 論理空間物理 空間 22回路 (4MB用)312221010bit 1024個表現22bit 4194304 個表現CR3 4MB1024個(210) 表23i386 (参考)文献6 p.5224見 物理1MB目，MB程度， 置 最初1MB，BIOS利用， Linux使用 等部分25物理概念図文献2 p.9326変換例C010 00000010 0000論理空間物理空間 (実)C010 00000000 0000変換CR3 丁度， 位置，3GBKERNEL_CS 場合，FFFF FFFF0000 00000010 00001MB目再録27BIOS () Basic Input Output System 略 ， 呼記憶装置特定位 置(通常OS起動準備 )等実行開始機能持 BIOS故障(飛)自体 全起動(涙)28一見 4G持見 Linux仮想空間呼 4G内訳， 最初3G 残1G 前述物理一部 見， 呼29概念図文献2 p.95 30型仮想記憶 各4GB分，全最初 与， 必要()，必要 実確保，仮想実 空間方式 ，4G空間，通常 構造31 計算進，色 種類（，等) 必要 仮想内，部分種 類使管理 ，32struct vm_area_struct struct mm_struct * vm_mm;unsigned long vm_start;unsigned long vm_end;/* linked list of VM areas per task, sorted by address */struct vm_area_struct *vm_next;pgprot_t vm_page_prot;unsigned short vm_flags;/* AVL tree of VM areas per task, sorted by address */short vm_avl_height;struct vm_area_struct * vm_avl_left;struct vm_area_struct * vm_avl_right;/* For areas with inode, the list inode-i_mmap, for shm areas,* the list of attaches, otherwise unused.*/struct vm_area_struct *vm_next_share;struct vm_area_struct *vm_pprev_share;struct vm_operations_struct * vm_ops;unsigned long vm_offset;struct file * vm_file;unsigned long vm_pte; /* shared mem */ ;include/linux/mm.h33概念図34毎観察 詳細参照 多分，来週35