操作系统——复习题

《操作系统——复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.设有一桌子上有个能盛下五个水果的空盘子。爸爸不停地向盘子中放苹果或桔子，儿子不停地从盘中取出桔子享用，女儿不停地从盘中取出苹果享用。规定三人不能同时从盘子中取放水果。请用信号量和P、V操作来实现爸爸、儿子、女儿这三个进程间的同步与互斥关系。2.请利用信号量机制描述下述前趋图。3.有5个批处理作业（A，B，C，D，E）分别在7，3，0，1，4时到达，运行的时间分别为2，4，6，8，10。对下面的每种调度算法，分别计算作业的完成时间、周转时间、带权周转时间、平均周转时间、平均带权周转时间：（1）FCFS先来先服务；（2）SJF短作业优先；（3）高响应比作业优先调度

2、算法。4.设有一系统在某时刻的资源分配情况如下：进程已占资源数最大需求数剩余资源数ABCDABCDABCDP0003200441622P110002750P21354361010P300320684P4011407610（1）系统目前是否处于安全状态？若处于安全状态则求出安全序列；若不处于安全状态，请说明理由。（2）如果进程P2申请（1，2，2，2）个资源的要求，系统能否满足它的要求？请说明理由。5.在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（假定每页大小是2048字节），且已知该作业的页表如下：页号物理块号01132638试通过地址变换，求出有效逻辑

3、地址6865对应的物理地址。6.在分页式存储管理系统中，逻辑地址的长度为16位，页面大小为4K。现有一逻辑地址为2FEAH，且作业的0、1、2页依次存放在物理块3、6和14中，问该逻辑地址对应的物理地址是多少？