计算机操作系统试题.docVIP

答案： D A D D A A B B A A C C A B C C C A B C B C A B D C A C A C 动态 2 进程推进顺序 不剥夺资源，环路条件 随机存取 先来先服务，短作业优先，最高响应比优先 9 动态性，并发性，独立性 连续 就绪，等待 1．解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下： var：mutex1，mutex2，empty1(临界资源)，empty2，full1（计算进程），full2（打印进程）：=1，1，1，1，0，0； IP:begin repeat P(empty); P(mutex1); input a charcter from keyboard; Add to buffer; V(mutex1); V(full); until false end //输入进程到buf1 CP:begin repeat P(full); P(mutex1); Take a charactor form buffer1; Add to ch1; V(mutex1); V(empty1); //buf1到计算进程 P(empty2); P(mutex2); Take a charactor form ch1; Add to buffer2; V(mutex2); V(full2); until false end //计算进程进入到buf2 OP:begin repeat p(full2); P(mutex2); Take a charactor from buffer2; Add to printer controler; start printer; V(mutex2); V(empty2); until false end //buf2进入到打印进程 2．解： T0时刻是安全的，安全序列为：P1，P4，P5，P2，P3 P4请求资源（1，2，0），根据银行家算法，预分配后系统是安全的，安全序列为：P1，P4，P5，P2，P3 P3请求资源（0，1，0），根据银行家算法，预分配后系统不安全，所以不能实施资源分配。? 3．解：（1） 作业　 进入系统时间 运行时间 开始时间 完成时间 周转时间 1 8：00 2小时 8:00 10:00 120分钟 2 8：50 30分钟 10:18 10:48 118分钟 3 9：00 6分钟 10:00 10:06 66分钟 4 9：30 12分钟 10:06 10:18 48分钟 （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为取模运算，即求余数）