摘要：恢复内容开始 最终要的就是解决外部碎片！内部碎片：分配器发的内存大于请求，块中未使用的空间。 free（）接受指针并释放块，不会给library通知块的大小，因此library得自己清楚。 library管理的空间成为heap，数据结构是空闲列表（本可以不需要列表），其包含了对内存管理区域中所有空闲 阅读全文

摘要：code，stack and heap. 静态代码放在地址空间顶部，heap从顶部向下增长（用户malloc（）更多内存），stack从底部16KB向上增长（用户进行进程调用），当然还有其他的地址空间安排。 我们描述的是OS为运行程序提供的抽象。程序实际上不在物理地址0到16KB的内存中，它被加载到 阅读全文

摘要：MLFQ想同时解决周转时间和响应时间，那当系统运行时，调度器如何学习负载特性使得更好做出调度决策？ Basic Rules： Rule 1: If Priority(A) > Priority(B), A runs (B doesn’t). Rule 2: If Priority(A) = Prio 阅读全文

摘要：在了解底层机制后，现在开始高层策略。 文章中对工作负载有简单的假设：1.每个job有相同运行时间，2.所有jobs同时到达，3.job一旦开始则run到结束，4.所有job使用CPU，5.每个作业运行时间已知。 调度指标：一、turnaround time（性能指标，关注的是job完成时间）。性能往 阅读全文

摘要：虚拟化机制的几大挑战：1.性能。在实现虚拟化的同时不增加系统过多开销。2.控制。高效运行程序的同时对CPU保持控制（对资源的管理）。 Limited direct execution：直接在CPU中运行程序。因此，OS启动程序是首先在进程列表中创建一个process entry，为其分配内存，从磁盘 阅读全文

摘要：time sharing——>virtualization. OS需要low-level machinery mechanisms and high-level intelligence。 前者是time or space sharing，how的问题。后者是scheduling policy，wh 阅读全文

摘要：一、虚拟化 为了让用户告诉操作系统如何利用虚拟机功能，OS提供给应用程序一些接口——系统调用，也会说提供了一个标准库。 CPU通过分时达到虚拟化。 内存物理模型只是一个字节数组，读写修改需要制定地址。程序的所有数据结构以及使用的指令都在内存。OS虚拟化内存，让每个进程都访问自己的私有虚拟地址空间，O 阅读全文