广东工业大学试卷用纸，共5页，第1页广工资源在线更多试卷、资料尽在公众号[日期][公司地址]广东工业大学试卷用纸，共5页，第2页学院：专业：学号：姓名：装订线广东工业大学考试答题纸课程名称:操作系统（A）试卷满分100分考试时间:2014年12月31日(第17周星期3)题号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、单项选择题：（每题2分，共60分）1-5：BABBD6-10：ADACD11-15：CDDAC16-20：DDCDA20-25：BBBBD26-30：CCDAB二、（10分）若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。试用信号量和P、V操作，写出同步算法。解：(1)采用P、V操作的同步算法如下：semaphoreSAB=1;//A、B的资源信号量，同时又是它们的互斥信号量semaphoreSC=0;//C的资源信号量(用于与A同步)semaphoreSD=0;//D的资源信号量(用于与B同步)beginparbeginprocessA://进程A的算法描述{while(true){取一个苹果；wait(SAB);//测试盘子是否为空将一苹果放入盘中；signal(SC)//通知C盘中已有苹果(可能唤醒C)}}processC:{while(true){wait(SC);//测试盘子是否有苹果从盘中取出苹果;signal(SAB);//通知A(或B)盘子一空(可能唤醒A或B)消费该苹果;}}广东工业大学试卷用纸，共5页，第3页processB://进程B的算法描述{while(true){取一个梨子；wait(SAB);//测试盘子是否为空将一梨子放入盘中；signal(SD)//通知D盘中已有梨子(可能唤醒D)}}processD:{while(true){wait(SD);//测试盘子是否有梨子从盘中取出梨子;signal(SAB);//通知A(或B)盘子一空(可能唤醒A或B)消费该梨子;}}parendend三、（10分）在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下表。试借助地址转换图（即要求画出页式存储管理系统地址转换示意图）求出逻辑地址4688所对应的物理地址。页表页号内存块号02142639解：逻辑地址4688所在的页号和页内偏移分别为：页号P=4688/2048=2页内偏移W=4688%2048=592进行地址转换的步骤如下：（1）由虚地址计算出页号和页内偏移量；（2）根据页号和进程的页表首址，查页表，找到对应的页表项，取出帧号(内存块号)；帧号*页面大小+页内偏移形成物理地址。即62048+592=12880装订线广东工业大学试卷用纸，共5页，第4页四、（10分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按...
