问答题 设公共汽车上，司机和售票员的活动分别如下：  司机的活动：启动车辆：正常行车；到站停车。 售票员的活动：关车门；售票；开车门。  在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。

问答题 在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，设分拣系统有二个进程P1和P2，其中P1拣白子；P2拣黑子。规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。

问答题 有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列出一个表目，包括座号、姓名，读者离开时要注销登记信息；假如阅览室共有100个座位。试用：1）信号量和P、V操作；2）管程，来实现用户进程的同步算法。

问答题 有两个优先级相同的进程P1和P2，各自执行的操作如下，信号量S1和S2初值均为0。试问P1、P2并发执行后，x、y、z的值各为多少？

问答题 设有n个进程共享一个互斥段，如果：  （1）每次只允许一个进程进入互斥段；  （2）每次最多允许m个进程（m≤n）同时进入互斥段。  试问：所采用的信号量初值是否相同？信号量值的变化范围如何？

问答题 有三个并发进程：R负责从输入设备读入信息块，M负责对信息块加工处理；P负责打印输出信息块。今提供； 1）一个缓冲区，可放置K个信息块； 2）二个缓冲区，每个可放置K个信息块； 试用信号量和P、V操作写出三个进程正确工作的流程。

问答题 SJF算法选中作业执行的次序及作业平均周转时间？

问答题 FIFO算法选中作业执行的次序及作业平均周转时间？

问答题 最大作业周转时间为多少？

问答题 作业平均周转时间为多少？

问答题 全部作业运行结束的时间？

问答题 作业被调度的先后次序？

问答题 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。 （1）列出所有作业进入内存时间及结束时间。  （2）计算平均周转时间。

问答题 有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出： 系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。 （1）分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。

问答题 若α<β<0是什么算法？

问答题 若α>β>0是什么算法？

问答题 若有如表所示四个作业进入系统，分别计算在FCFS、SJF和HRRF算法下的平均周转时间与带权平均周转时间。（时间以十进制表示）

问答题 单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法性能较好？请完成下表：

问答题 请你设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换，则CPU需要哪些信息？请描述用硬件完成进程切换的工作过程。

问答题 （1）假定一个处理器正在执行两道作业，一道以计算为主，另一道以输入输出为主，你将怎样赋予它们占有处理器的优先级？为什么？  （2）假定一个处理器正在执行三道作业，一道以计算为主，第二道以输入输出为主，第三道为计算与输入输出均匀。应该如何赋予它们占有处理器的优先级使得系统效率较高？