黄淮学院2015年操作系统考试卷.docVIP

.专业整理. .学习帮手. 22、在单CPU和两台输入/输出设备（I1、I2）的多道程序环境下，同时投入3个进程pro1、pro2、pro3运行。这三个进程对CPU和输入/输出设备的使用顺序和时间如下所示： pro1：I2（30ms）；CPU（10ms）；I1（30ms）；CPU（10ms）；I2（20ms）； pro2：I1（20ms）；CPU（20ms）；I2（40ms）； pro3：CPU（30ms）；I1（20ms）；CPU（10ms）；I1（10ms）； 假定CPU、I1、I2 都能并行工作，进程pro1优先级最高，pro2次之，pro3最低，且三个进程的优先级始终不变。优先级高的进程可以抢占优先级低的进程的CPU，但不能抢占I1和I2。 试求（调度时间忽略不计） 三个进程从投入到运行完成需要多少时间。 从投入到完成3个进程这段时间CPU的利用率。 输入/输出设备的利用率。 24、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完成。试问该系统是否会由于对这种资源的竞争而产生死锁？ 25、某系统有R1、R2和R3三种资源，在T0时刻有4个进程P1、P2 、P3和P4，它们占用资源和需求资源的情况如表4-10所示。 表4-10 最大资源需求量 已分配资源数量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 1 2 2 0 0 2 此时，系统可用的资源向量为（2，1，2）。 试写出T0时刻系统的资源分配矩阵 如果此时P1和P2均发出资源请求（1，0，1），为了保证系统的安全性，应该如何分配资源给这两个进程？说明理由。 第五章 19、某操作系统采用可变分区分配存储空间管理方法，用户区为512KB且始址为0，用空闲分区表管理空闲区。若分配时采用分配空闲区低地址部分的方案，且初始时用户的512KB是空闲的，对下列申请序列： 申请300KB，申请100KB，释放300KB，申请150KB，申请30KB，申请40KB，申请60KB，释放30KB。回答下列问题： 采用首次适应算法，给出空闲区表内容？（给出始址、大小） 采用最佳适应算法，给出空闲区表内容？（给出始址、大小） 如果再申请100 KB，针对（1）和（2）各有什么结果？ 操作 已分配空间 空闲块 初始 无 （0，512K） 申请300K （0，300K） （300K，212K） 申请100K （0，300K） （300K，100K） （400K，112K） 释放300K （300K，100K） （0，300K） （400K，112K） 申请150K （0，150K） （300K，100K） （150K，150K） （400K，112K） 申请30K （0，150K） （150K，30K） （300K，100K） （180K，120K） （400K，112K） 申请40K （0，150K） （150K，30K） （180K，40K） （300K，100K） （220K，80K） （400K，112K） 申请60K （0，150K） （150K，30K） （180K，40K） （220K，60K） （300K，100K） （280K，20K） （400K，112K） 释放30K （0，150K） （180K，40K） （220K，60K） （300K，100K） （150K，30K） （280K，20K） （400K，112K） 采用最佳适应算法时的操作流程： 操作 已分配空间 空闲块 初始 无 （0，512K） 申请300K （0，300K） （300K，212K） 申请100K （0，300K） （300K，100K） （400K，112K） 释放300K （300K，100K） （0，300K） （400K，112K） 申请150K （0，150K） （300K，100K） （150K，150K） （400K，112K） 申请30K （0，150K） （300K，100K） （400K，30K） （150K，150K） （430K，82K） 申请40K （0，150K） （300K，100K） （400K，30K） （430K，40K） （150K，150K） （470K，42K） 申请60K （0，150K） （150K，60K） （300K，100K） （400K，30K） （430K，40K） （210K，90K） （470K，42K） 释放30K （0，150K） （150K，60K） （300K，100K） （430K，40K） （210K，90K） （400K，30K） （470K，42K） 解： 采用首次适应算法，在完成了题目所给的