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

《黄淮学院2015年操作系统考试试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、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最低，且三个进程的优先级始终不变。

2、优先级高的进程可以抢占优先级低的进程的CPU，但不能抢占I1和I2。试求（调度时间忽略不计）（1）三个进程从投入到运行完成需要多少时间。（2）从投入到完成3个进程这段时间CPU的利用率。（3）输入/输出设备的利用率。24、有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完成。试问该系统是否会由于对这种资源的竞争而产生死锁？25、某系统有R1、R2和R3三种资源，在T0时刻有4个进程P1、P2、P3和P4，它们占用资源和需求资源的情况如表4-10所示。表4-10最大资源需求量已分配资源数量R1R2R3R1R2R3P

3、1322100P2613411P3314211P4122002此时，系统可用的资源向量为（2，1，2）。（1）试写出T0时刻系统的资源分配矩阵（2）如果此时P1和P2均发出资源请求（1，0，1），为了保证系统的安全性，应该如何分配资源给这两个进程？说明理由。第五章19、某操作系统采用可变分区分配存储空间管理方法，用户区为512KB且始址为0，用空闲分区表管理空闲区。若分配时采用分配空闲区低地址部分的方案，且初始时用户的512KB是空闲的，对下列申请序列：申请300KB，申请100KB，释放300KB，申请150KB，申请30KB，申请40KB，

4、申请60KB，释放30KB。回答下列问题：（1）采用首次适应算法，给出空闲区表内容？（给出始址、大小）（2）采用最佳适应算法，给出空闲区表内容？（给出始址、大小）（3）如果再申请100KB，针对（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

5、）申请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）（280K，20K）（400K，112K）（220K，60K）（300K，100K）释放30K（0，150K）（180K，40K）（220K，60K）（300K，100K）（150K，30K）（280K，20K）（400K，112K）采用最

6、佳适应算法时的操作流程：操作已分配空间空闲块初始无（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

7、）（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）解：（1）采用首次适应算法，在完成了题目所给的系列申请及释放内存操作后，内存分配情况如图5.11所示（用阴影表示空闲空间），空闲分区表如下所示。400K180K280K150K作业40K作业60K作业100K作

8、业0150K220K300K512K-1图4.11采用首次适应算法的内存分配情况分区大小起始地址01230K20K112150K280K400K（2）