蓝字体为更新内容
水泥浆比重检测红字体为非书本或比较不确定的答案
1、进程和线程是什么？PCB是什么？多道程序是什么？进程与线程有何区别？ 进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个能独立运行的活动实体。（P15）
线程书上没到明确的定义
线程的属性：
(1) 轻型实体。（基本上不拥有系统资源）
(4) 共享进程资源。
进程是对正在运行的程序的一种抽象，是资源分配和独立运行的基本单位，一个进程是一个只能进行单个执行线程的程序；
线程又称轻型进程，是程序执行流的最小单元，是程序中一个单一的顺序控制流程；
PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构，它记录了操作系统所需的，用于描述进程的当前情况以及控制进程运行的全部信息；(P41)
多道程序：是在计算机内部存储器中，同时存放多道相互独立的程序，使它们在操作系统的控制下相互穿插执行
进程线程区别 P72
进程线程关系：
（1）一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有 一个线程。
（2）资源分配给进程，同一进程的所有线程共享该进程的所有资源。
（3）处理机分给线程，即真正在处理机上运行的是线程。
（4）线程在执行过程中，需要协作同步。不同进程的线程间要利用消息通 信的办法实现同步。
发光管
1、什么是OS？它的基本功能是什么？现代OS的基本特征？现代OS中资源分配和调度的基本单位是什么？
操作系统是管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。
主要功能：
处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、操作系统与用户之间的接口。
现代操作系统的基本特征：
并发性、共享性、虚拟技术、异步性。
现代操作系统中资源分配的单位为进程，调度单位为线程。
2、进程切换的几种情况（进程状态变迁图）
图附加的文字说明：（P38)
处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可执行，相应地，它就由就绪状态转变为执行状态。正在执行的进程如果因分配给它的时间片已完而被暂停执行时，该进程便由执行状态又回复到就绪状态；如果因发生某事件而使进程的执行受阻（例如，进程请求访问某临界资源，而该资源正被其他进程访问时），使之无法继续执行，该进程由执行状态转变为阻塞状态。
4、分时系统，批处理系统中进程调度的算法是哪些？
先来先服务和短作业(进程)优先调度算法、高优先权优先调度算法、基于时间片的轮转调度算法
拉链鞋补充（了解即可不建议背诵）：
处理机调度层次：高级调度（作业调度）、低级调度（进程调度）、中级调度（中程调度）
在上述三种调度中，进程调度的运行频率最高，在分时系统中通常是10～100 ms便进行一次进程调度，因此把它称为短程调度。为避免进程调度占用太多的CPU时间，进程调度算法不宜太复杂。作业调度往往是发生在一个(批)作业运行完毕，退出系统，而需要重新调入一个(批)作业进入内存时，故作业调度的周期较长，大约几分钟一次，因此把它称为长程调度。由于其运行频率较低，故允许作业调度算法花费较多的时间。中级调度的运行频率基本上介于上述两种调度之间，因此把它称为中程调度。
先来先服务算法比较有利于长作业(进程)，而不利于短作业(进程婴童车)。短作业(进程)优先调度算法跟其相反。
高优先权优先调度算法既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。因此，该算法实现了一种较好的折衷。当然，在利用该算法时，每要进行调度之前，都须先做响应比的计算，这会增加系统开销。
5、作业周转时间包含哪些？
作业周转时间是指从作业被提交给系统开始，到作业完成为止的这段时间间隔
包括四部分时间：
1) 作业在外存后备队列上等待(作业)调度的时间
2) 进程在就绪队列上等待进程调度的时间
3) 进程在CPU上执行的时间
4) 进程等待I/O操作完成的时间
后三项在一个作业的整个处理过程中可能会发生多次。
6、进程管理、存储管理的目标分别是？局部性原理是什么？
进程管理的目标是：创建和撤消进程，对诸进程的运行进行协调，实现进程之间的信息交换，以及按照一定的算法把处理及分配给进程。
存储管理的目标是：为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率以及能从逻辑上扩充内存。
局部性原理（P142）：程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域。
局限性还表现在下述两个方面：
(1) 时间局限性。如果程序中的某条指令一旦执行，则不久以后该指令可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问。产生时间局限性的典型原因是由于在程序中存在着大量的循环操作。
(2) 空间局限性。一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被
访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，其典型情况便是程序的顺序执行。
7、什么是P、V操作？ P50
相关补充：
原语(Primitive)是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作(Action Operation)”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。换言之，它是一个不可分割的基本单位，因此，在执行过程中不允许被中断。原子操作在管态下执行，常驻内存。
临界区(critical section)是指每个进程中访问临界资源的那段代码。
步进梁式加热炉P、V操作指的是原子操作的wait(S) 和 signal(S)操作.
P、V操作主要是为了解决进程间的同步问题，控制进程对临界区资源的互斥访问。
8、页式管理中的快表是什么？起啥用？分段管理中如何确定物理地址？什么是对换？
为了提高地址变换速度，可在地址变换机构中增设一个具有并行查寻能力的特殊高速缓冲寄存器称为“快表”。
分段管理中如何确定物理地址（理解那图）
对换（P129）是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。对换是提高内存利用率的有效措施
9、基本段、页式内存管理中，需要访问几次内存？24位地址，则虚拟内存空间可达多少？
3次；2^24；
10、什么是死锁的预防？死锁发生的几个必要条件？
死锁的预防是通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来预防发生死锁。
