1．使用P、V原语实现图示的前趋关系。（10分）2．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，计算平均周转时间。(5分)3．假设有一如图所示的工作模型，具有三个并发进程P1、P2和P3，两个单缓冲B1和B2。进程P1负责不断从输入设备读数据，若读入的数据为正数，则直接送入B2，否则应先将数据送入B1，经P2取出加工后再送入B2，P3从B2中取信息输出。请用信号量和P、V操作描述进程P1、P2、P3实现同步的算法。(10分)4．在银行家算法中，若出现下述的资源分配情况：Allocation数组Need数组Available向量P0003200121622P100140656P210001750P313542356P403320652试问该状态是否安全？若安全给出一安全序列，若此时进程P3提出请求Request(1，2，2，2)，请问系统能否将资源分配给它，为什么？(15分)5．用最高响应比优先调度算法完成下表：(10分)作业提交时刻(时)运行时间(小时)开始时刻完成时刻周转时间18：002．08：0028：500．539：000．149：500．2页号页帧号0123466．某系统的空闲分区表如下表所示，采用可变式分区管理策略，现有如下作业序列：96KB、20KB、200KB。若用最佳适应算法来处理这些作业序列，请给出内存分配后的空闲区表？（10分）7.在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000与0x1234对应物理地址是多少。（10分）8.设有一个32位寻址的分页系统，页面大小为16KB，假定页面号处于最左边，页内偏移量处于最右边，请问系统需要多少位来表示页面号和页内偏移？该系统能访问的最大虚拟页面号是多少？(10分)起始地址长度（字节）66024817524422221989966049.在一个简单分段系统中，包含如下段表：(10分)对如下的每一个逻辑地址，确定其对应的物理地址或者说明段错误是否会发生：0，1982，2561，5303，4440，222进程P1y=1;y=y+2;V(S1);z=y+1;P(S2);y=z+y;进程P2x=1;x=x+1;P(S1);x=y+x;V(S2);z=x+z;10．信号量初值S1=S2=0，请给出并发进程P1、P2完成后共享变量x、y、z的值(5分)。