第六讲 物理内存管理: 非连续内存分配

课件

章节

标题

本地视频文件(MD5)

Github视频字幕

学堂在线视频

幻灯片文件

视频练习

课堂思考题

6.1

非连续内存分配的需求背景

9ad303aa2b7b28294be21babb08f5a4a

lecture-06-1.srt

学堂在线视频

幻灯片文件

[[|作业]]

[[|课堂思考题]]

6.2

段式存储管理

644f6a2904afc52d7ca9b3666d68cb50

lecture-06-2.srt

学堂在线视频

幻灯片文件

[[|作业]]

[[|课堂思考题]]

6.3

页式存储管理

a42289210e68b0fb141c7bf8fab2f818

lecture-06-3.srt

学堂在线视频

幻灯片文件

[[|作业]]

[[|课堂思考题]]

6.4

页表概述

cf108136e9326b15ffaf08c82fb81ba1

lecture-06-4.srt

学堂在线视频

幻灯片文件

[[|作业]]

[[|课堂思考题]]

6.5

快表和多级页表

d4352147c028e91090867efe54bae93d

lecture-06-5.srt

学堂在线视频

幻灯片文件

[[|作业]]

[[|课堂思考题]]

6.6

反置页表

eb11e338a155a61512ee4a6e2d746799

lecture-06-6.srt

学堂在线视频

幻灯片文件

[[|作业]]

[[|课堂思考题]]

6.7

段页式存储管理

2af6a37112c48c91b1d5f0cde3bfb3f0

lecture-06-7.srt

学堂在线视频

幻灯片文件

[[|作业]]

[[|课堂思考题]]

lec6-2018-chy.pptx

参考资料

课堂练习

课堂实践

练习一

有一台假想的计算机,页大小(page size)为32 Bytes,支持32KB的虚拟地址空间(virtual address space),有4KB的物理内存空间(physical memory),采用二级页表,一个页目录项(page directory entry ,PDE)大小为1 Byte,一个页表项(page-table entries PTEs)大小为1 Byte,1个页目录表大小为32 Bytes,1个页表大小为32 Bytes。页目录基址寄存器(page directory base register,PDBR)保存了页目录表的物理地址(按页对齐)。

在物理内存模拟数据文件中,给出了4KB物理内存空间的值,请回答下列虚地址是否有合法对应的物理内存,请给出对应的pde index, pde contents, pte index, pte contents。

练习二

Virtual Memory with 256 Bytes of RAM:这是一个只有256字节内存的一个极小计算机系统。按作者的特征描述,它具备如下的功能。

  1. CPU的实现代码不多于500行;
  2. 支持14条指令、进程切换、虚拟存储和中断;
  3. 用C实现了一个小的操作系统微内核可以在这个CPU上正常运行;
  4. 实现了一个ANSI C89编译器,可生成在该CPU上运行代码;
  5. 该编译器支持链接功能;
  6. 用C89, Python, Java, Javascript这4种语言实现了该CPU的模拟器;
  7. 支持交叉编译;
  8. 所有这些只依赖标准C库。

针对op-cpu的特征描述,请同学们通过代码阅读和执行对自己有兴趣的部分进行分析,给出你的分析结果和评价。

OS2018spring/lecture06 (last edited 2018-03-16 15:09:35 by 陈渝)

MoinMoin Appliance - Powered by TurnKey Linux