什么是死锁？产生死锁的原因和必要条件是什么？处理死锁的基本方法有哪些？

设有四个进程，它们到达就绪队列的时刻、运行时间及优先级（此处优先级1为最低优先级，优先级4为最高优先级）如表所示。若分别采用非抢占式优先级调度算法和可抢占式优先级调度算法，试给出各进程的调度顺序以及平均周转时间。

设有五个进程，它们到达就绪队列的时刻和运行时间如表所示。若分别采用先来先服务算法和短进程优先算法，试给出各进程的调度顺序以及平均周转时间。