摘要： 可以借助进程的页表将逻辑地址转换为物理地址。 通常会在系统中设置一个页表寄存器(PTR)，存放页表在内存中的起始地址F和页表长度M。进程未执行时，页表的始址和页表长度放在进程控制块(PCB) 中，当进程被调度时，操作系统内核会把它们放到页表寄存器中。 注意:页面大小是2的整数幂 设页面大小为L，逻辑 阅读全文

摘要： 四个过程： （1）预编译 主要处理源代码文件中的以“#”开头的预编译指令。处理规则见下 1、删除所有的#define，展开所有的宏定义。 2、处理所有的条件预编译指令，如“#if”、“#endif”、“#ifdef”、“#elif”和“#else”。 3、处理“#include”预编译指令，将文件内 阅读全文

摘要： 应该注意以下内容： 1.只有就绪态和运行态可以相互转换，其它的都是单向转换。就绪状态的进程通过调度算法从而获得 CPU 时间，转为运行状态；而运行状态的进程，在分配给它的 CPU 时间片用完之后就会转为就绪状 态，等待下一次调度。 2.阻塞状态是缺少需要的资源从而由运行状态转换而来，但是该资源不包括 阅读全文

摘要： 虚拟技术把一个物理实体转换为多个逻辑实体。 主要有两种虚拟技术：时（时间）分复用技术和空（空间）分复用技术。 多进程与多线程：多个进程能在同一个处理器上并发执行使用了时分复用技术，让每个进程轮流占用处 理器，每次只执行一小个时间片并快速切换。 虚拟内存使用了空分复用技术，它将物理内存抽象为地址空间， 阅读全文

摘要： 1、首次适应算法 算法思想：每次都从低地址开始查找，找到第–个能满足大小的空闲分区。 如何实现：空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链( 或空闲分[表)，找到 大小能满足要求的第-一个空闲分区。 2、最佳适应算法 算法思想:由于动态分区分配是一种连续分配方式，为各进程分配的空 阅读全文

摘要： 1. 线程池的概念： 线程池就是首先创建一些线程，它们的集合称为线程池。使用线程池可以很好地提高性能，线程池在系统启动时即创建大量空闲的线程，程序将一个任务传给线程池，线程池就会启动一条线程来执行这个任务，执行结束以后，该线程并不会死亡，而是再次返回线程池中成为空闲状态，等待执行下一个任务。 2. 阅读全文

摘要： 交换技术主要是在不同进程（或作业）之间进行，而覆盖则用于同一程序或进程中。 覆盖和交换技术是在多道程序环境下用来扩充内存的两种方法。 覆盖技术主要用在早期的操作系统中，而交换技术则在现代操作系统中仍具有较强的生命力。 1、内存覆盖（Overlay） 在早期的计算机系统中，主存容量很小。虽然主存中仅存 阅读全文

摘要： ①CPU给出逻辑地址，由某个硬件算得页号、页内偏移量，将页号与快表中的所有页号进行比较。 ②如果找到匹配的页号，说明要访问的页表项在快表中有副本，则直接从中取出该页对应的内存块 号，再将内存块号与页内偏移量拼接形成物理地址，最后，访问该物理地址对应的内存单元。因 此，若快表命中，则访问某个逻辑地址仅 阅读全文

摘要： POSIX信号量：可用于进程同步，也可用于线程同步。 POSIX互斥锁 + 条件变量：只能用于线程同步。 1. 线程和进程的区别？ 调度：线程是调度的基本单位（PC，状态码，通用寄存器，线程栈及栈指针）；进程是拥有资源 的基本单位（打开文件，堆，静态区，代码段等）。 并发性：一个进程内多个线程可以并 阅读全文

摘要： 管道： 无名管道（内存文件）：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲 缘关系的进程之间使用。进程的亲缘关系通常是指父子进程关系。 有名管道（FIFO文件，借助文件系统）：有名管道也是半双工的通信方式，但是允许在没有亲缘 关系的进程之间使用，管道是先进先出的通信方式。 共享内存 阅读全文