简答题某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题。 用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

问答题为保证进程正确工作，应采用怎样的资源分配策略？为什么？

问答题若对资源分配不加限制，会发生什么情况？为什么？

问答题请你用最短寻找时间优先算法列出实际处理上述请求的次序。

问答题请你用电梯调度算法列出实际处理上述请求的次序。

问答题有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。 （1）试说明A、B、C进程之间存在什么样的制约关系？ （2）为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。