（1）两个并发进程并发执行，其中，A、B、C、D、E是原语，试给出可能的并发执行路径。 
Process P             Process Q 
begin                 begin 
             A；                  D；
             B；                  E；
             C；               end；
          end； 
（2） 两个并发进程P1和P2并发执行，它们的程序分别如下：
       P1             P2
        repeat            repeat
         k：=k×2；        print k；
         k：=k+1；         k：=0；
      until false；       until false； 
若令k的初值为5，让P1先执行两个循环，然后，P1和P2又并发执行了一个循环，写出可能的打印值，指出与时间有关的错误。

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

有两个优先级相同的进程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操作写出三个进程正确工作的流程。

某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K，磁带机5台。采用静态方式分配外围设备，且不能移动在主存中的作业，忽略用户作业I/O时间。现有作业序列如下：

某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K，磁带机5台。采用静态方式分配外围设备，且不能移动在主存中的作业，忽略用户作业I/O时间。现有作业序列如下：