操作系统-复习题

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）高响应比作业优先调度算法。4. 设有一系统在某时刻的资源分配情况如下：进程已占资源数最大需求数剩余资源数ABCDABCDABCDP0003200441622P110002750P21354361010P300320684P4011407610（1）系统目前是否处于安全状态？若处于安全状态则求出安全序列；若不处于安全状态，请说明理由。（2）如果进程P2申请（1，2，2，2）个资源的要求，系统能否满足它的要求？请说明理由。5. 在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（假定每页大小是2048字节），且已知该作业的页表如下：页号物理块号01132638试通过地址变换，求出有效逻辑地址6865对应的物理地址。6.在分页式存储管理系统中，逻辑地址的长度为16位，页面大小为4K。现有一逻辑地址为2FEAH，且作业的0、1、2页依次存放在物理块3、6和14中，问该逻辑地址对应的物理地址是多少？