dantalian

摘要： 3.5.1 局部与全局分配策略 Local versus Global Allocation Policies 当一个进程发生 page fault 需要换出页面时，应当换出这个进程的页面，还是其他进程的页面？ 局部策略：换出当前进程中最少使用的页面，保持每个进程占用的内存比例固定 全局策略：换出整 阅读全文

摘要： 当 cpu 访问到一个已分配但未缓存的页面时，触发 page fault，操作系统需要分配一个物理页帧。如果此时物理内存不足，就需要将部分页面交换到磁盘，然后将新的页面加载到内存。 为什么说是要分配一个物理页帧？ 如果是 malloc 等动态分配内存的操作，只需要在内存中分配一个页帧，而如果还需要从 阅读全文

摘要： 我们通过 base and limit registers 实现 address spaces，但是还有新的问题需要解决：管理臃肿的软件(mamaging bloatware)。 部分程序过大而无法加载到内存，或者需要同时运行的程序，它们每一个所需要的内存都小于物理内存，但是总和又超过物理内存。而 阅读全文

摘要： 直接使用物理内存的缺点： 多个进程直接会互相篡改，甚至影响到系统内核 无法实现多进程同时运行 3.2.1 地址空间的概念 The Notion of an Address Space 地址空间是在一个进程所使用的所有地址的集合。 每个进程都有自己独立的地址空间。 如何将抽象的地址空间和实际的物理地址 阅读全文

摘要： 最简单的内存抽象就是没有抽象，程序直接使用物理内存地址，地址从 0 开始到一个最大值。每个内存地址对应一个内存单元，这个单原包含 8 个 bits，称之为一个 字节(byte)。 在这种情况下，不可能同时运行多个任务。因为多个程序共享物理内存，一个进程可能会修改另一个进程在内存中的数据，导致意料之外 阅读全文

摘要： 主存(RAM) 是计算机系统中的一个非常重要的资源，需要被谨慎地管理和使用。 我们都希望内存可以无限大、无限地快，并且断电也不会丢失数据，但是这并不现实。 目前的内存系统是一个由缓存、主存、磁盘构成的 层级结构(memory hierarchy)。操作系统的作用就是将这个层级结构抽象为一个易于使用的 阅读全文

摘要： 2.5.1 哲学家就餐问题 The Dining Philosophers Problem 简单描述下这个问题： 若干个哲学家围着圆桌，每两个人之间有一把叉子。每个哲学家都会思考，而当哲学家思考累了后，就想要吃饭。但是只有拿到左右两边的两把叉子时，哲学家才可以吃饭。吃完后，哲学家继续思考…… 让哲学 阅读全文

摘要： 进程间通信主要是三个问题： 一个进程如何传递消息给另一个进程 多个进程之间如何不会相会妨碍（竞争、死锁） 多个进程之间存在依赖时，需要处理进程的顺序 2.3.1 竞态条件 Race Conditions 当多个进程读写一个共享的数据，并且最终的结果依赖于进程地执行顺序时，这种状态就叫做竞态条件 2. 阅读全文

摘要： 在多任务系统中，如果在同一时刻有多个进程或者线程需要运行，但是只有有限的 CPU 资源，就需要决定接下来应当运行哪些进程（线程）。这种操作系统的机制就叫做调度，其对应的算法就叫做调度算法。 2.4.1 调度简介 Introduction to Scheduling 在一些早期的机器上，CPU 是稀缺 阅读全文