答案：DADDAABBAACCABCCCABCBCABDCACAC动态2进程推进顺序不剥夺资源，环路条件随机存取先来先服务，短作业优先，最高响应比优先9动态性，并发性，独立性连续就绪，等待1．解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下：var：mutex1，mutex2，empty1(临界资源)，empty2，full1（计算进程），full2（打印进程）：=1，1，1，1，0，0；IP:beginrepeatP(empty);P(mutex1);inputacharcterfromkeyboard;Addtobuffer;V(mutex1);V(full);untilfalseend//输入进程到buf1CP:beginrepeatP(full);P(mutex1);Takeacharactorformbuffer1;Addtoch1;V(mutex1);V(empty1);//buf1到计算进程P(empty2);P(mutex2);Takeacharactorformch1;Addtobuffer2;V(mutex2);V(full2);untilfalseend//计算进程进入到buf2OP:beginrepeatp(full2);P(mutex2);Takeacharactorfrombuffer2;Addtoprintercontroler;startprinter;V(mutex2);V(empty2);untilfalseend//buf2进入到打印进程2．解：T0时刻是安全的，安全序列为：P1，P4，P5，P2，P3P4请求资源（1，2，0），根据银行家算法，预分配后系统是安全的，安全序列为：P1，P4，P5，P2，P3P3请求资源（0，1，0），根据银行家算法，预分配后系统不安全，所以不能实施资源分配。3．解：（1）作业进入系统时间运行时间开始时间完成时间周转时间18：002小时8:0010:00120分钟28：5030分钟10:1810:48118分钟39：006分钟10:0010:0666分钟49：3012分钟10:0610:1848分钟（2）四个作业的平均周转时间应为88分钟.周转时间=完成时间-提交时间带权周转时间=周转时间/实际运行时间（完成-开始）短作业优先调度算法：运行时间最短响应比高者优先调度算法先来先服务响应比=1+作业等待时间（完成-提交）/估计的运行时间4．答：（4分）首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。（1）100的页号为0（100/2048=0），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292；（2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905；（3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148；（注：mod为取模运算，即求余数）