Cepstrum

十道大题 信号量机制 必考互斥和前驱图 进程状态和基本概念（比如什么是并发） 并发是指宏观上在一段时间内能同时运行多个程序，而并行则指同一时刻能运行多个指令。 并行需要硬件支持，如多流水线、多核处理器或者分布式计算系统。 进程：程序的一次执行过程；一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。是系统进行资源分配和调度的一个独立单位。 周转时间 = 作业完成时刻 - 作业到达时刻； 带权周转时间 = 周转时间 / 实际运行时间； 调度算法 先来先服务 FCFS FCFS调度算法是一种最简单的调度算法。 既可用于作业调度，也可用于进程调度。 从就绪队列中选择最早进入队列的。非抢占式。 FCFS算法比较有利于长作业（进程），不利于短作业（进程）。 有利于CPU繁忙型作业（进程），不利于I/O繁忙型作业（进程）。因为没有抢占机制只能阻塞等待。 短作业优先 SJF / SPF 从就绪队列中选择一个 估计运行时间最短 的作业，将处理机分配给它，使它立即执行并一直到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。(非抢占式) 优点： 当多个作业同时到达时，SJF算法可使平均周转时间最短。 缺点： 该算法对长作业不利——长作业可能长期不被调度，甚至“饿死”。解决：高响应比优先算法。 未考虑作业的紧迫性，不能保证紧迫作业（进程）会被及时调度。 由于作业（进程）的长短只是根据用户所提供的估计时间而定的，致使该算法不一定能真正做到短作业优先调度。 高优先权优先 非抢占式 系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便 一直执行下去，直到完成 ，或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一个优先权最高的进程。 抢占式 系统把处理机分配给就绪队列中优先权最高的进程，使之执行，但在其执行期间， 只要出现了另一个优先权更高的进程，系统就立即停止当前进程的执行 ，重新将处理机分配给新的优先权最高的进程。 特点 能更好地满足紧迫作业的要求。常用于实时系统中，以及对实时性能要求较高的批处理系统和分时系统中。 降低进程优先级的合理时机是：进程的时间片用完 时间片轮转 系统把就绪队列中的所有进程，按先来先服务的原则，排成一个队列； 每次调度时，把CPU分配给队首进程，并让它执行一个时间片； 每当执行的时间片用完，调度程序便停止该进程的执行，将其送...