操作系统课程

				第三章
				1，高级调度与低级调度的主要任务？为何引入中级调度？
				高级调度用于决定把外存上处于后备队列的那些作业调入内存，并为它们创造进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行；低级调度用于决定就绪队列中的哪个进程处获得处理机，然后再分派程序执行把处理机分配给改进程具体操作；引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，使得暂时不运行的进程从内存对换到外存上。
				2，比较FCFS和SPF两种进程调度算法。
				FCFS比较有利于长作业，而不利于短作业，有利于CPU繁忙的作业，而不利于I/O繁忙的作业，在FCFS中每次选队列中的第一个进程为子分配处理机；SPF是从后备队列中选一个估计时间最短的作业与FCFS比较，SPF有效降低了平均等待时间，提高吞吐量，但会使长作业等待时间变长，且估计时间不一定准确。
				3，为何说多级反馈队列，调度能较好地满足各方面用户需求？
				终端型作业用户：提交的多为交互型作业，作业较小，系统只能使用这些作业在第一队列所规定的时间内完成，便可使其满意；短批处理作业用户：开始时像终端用户一样，如果仅在第一队列中执行一个时间即可完成，便可获得与终端作业一样的响应时间，较长的作业在二，三队列中各执行一个时间即可完成；长批处理作业用户：在1，2，3...n个队列中以此运行，用户不用担心，其作业长期不被处理。
				4，什么是最早截止时间优先算法？
				根据任务的开始，截止时间，来确定任务的优先级，截止时间越早，其优先级越高。
				5，何为死锁？产生死锁的原因和必要条件？
				所谓死锁，指多个进程在运行时间内因争夺资源而造成的一种僵局，若无外力作用，将无法再进行下去。产生死锁的原因上古进程之间推进顺序非法.产生死锁的不要条件是：1，互斥条件，进程对说分配的资源有排他性作用；2，请求和保护条件，已经保持了一定资源的进程又请求了其他资源，但此资源已被占用，导致请求阻塞，已占资源又保持不变；3，不剥夺条件，指进程已获得资源在未使用之前不能被剥夺；4，环路保持条件，指在发生死锁时，必然会存在一个进程-资源的环形体。