简答题

在单道批处理系统中，有下列三个作业用先来先服务调度算法和计算时间短的作业优先算法进行调度，哪一种算法调度性能好些？请分别以上述算法完成下表：

问答题n个并发进程共用一个公共变量Q，写出用PV操作实现这n个进程互斥时的程序描述，并说明信号量的取值范围。

问答题死锁检测出来后，有哪些方法可以解除死锁？

问答题设一个飞机航班售票系统有n个售票处，每个售票处通过终端访问系统的公共数据区，假定公共数据区中的一些单元Ai（j＝1，2，……n）分别存放x月x日x次航班的余票数。设P1，P2…Pn，表示各个售票处的处理进程，R1，R2，Rn表示各进程执行时所用的工作单元。当各售票处有旅客买票时，进程如何工作？

问答题什么是输入输出操作？

问答题以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。