操作系统最终版(红笔为新增内容).docxVIP

概念：（考3~4个） 3、单体结构： 操作系统是一个大型的可执行的二进制程序，系统中的每一个过程可以自由地调用其它过程，实际上可分为主过程、服务过程、实用过程三个层次。 4、保证调度： 向用户作出明确的性能保证，计算各个进程实际获得的CPU时间与其应获得的CPU时间之比，将下面的调度转向比率最低者，直到它的比率超过最接近的竞争者为止。 5、彩票调度： 系统按一定比例向各进程分配彩票，每次调度随机抽出一张彩票，持有这张彩票的进程获得运行机会。彩票可以转让、交换，如客户机进程与服务器进程。 7、工作集： 一个进程正在使用的页面的集合称为它的工作集（working set）。 8、屏障： 用于同步进程组，每个进程完成某阶段任务后，执行一个barrier原语（一个库过程）被挂起，所有进程被挂起后一起释放。 9、TLB软失效： 页面在内存但不在TLB中，处理过程需10～20个机器指令并花费几个纳秒。 10、TLB硬失效： 页面既不在TLB中也不在内存中，处理过程需几个毫秒，处理时间是软失效的百万倍。 简答题： 线程相关问题讨论： 引入线程的原因： 在计算机的计算及控制任务中，存在逻辑上的多控制流，单进程难以实现，多进程实现代价高； 引入线程可以减少操作系统在进程创建、撤销和状态切换等方面的开销； 引入线程可以提高系统的并行性。 异构线程与同构线程： 异构线程：