2014.12操作系统试卷a--参考答案

《2014.12操作系统试卷a--参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广东工业大学考试答题纸课程名称:操作系统（A）试卷满分100分考试时间:2014年12月31日(第17周星期3)题号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、单项选择题：（每题2分，共60分）1-5：BABBD6-10：ADACD11-15：CDDAC16-20：DDCDA21-25：BBBBD26-30：CCDAB二、（10分）若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。试用信号量和P、V操作，写出同步算法。解：(1)采用P、V操作的同步算法如下：semaphoreSAB=1;//A、B的资源信号量，同时又是它们

2、的互斥信号量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)消费该苹果;}}学院：专业：学号：姓名：装订线广东工业大学试卷用纸，共4

3、页，第4页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字节），且已知该作业的页表如下表。试借助地址转换图（即要求画出页式存储管理系统地址转换示意图）求出逻辑地址4

4、688所对应的物理地址。页表页号内存块号02142639解：逻辑地址4688所在的页号和页内偏移分别为：页号P=4688/2048=2页内偏移W=4688%2048=592进行地址转换的步骤如下：（1）由虚地址计算出页号和页内偏移量；（2）根据页号和进程的页表首址，查页表，找到对应的页表项，取出帧号(内存块号)；帧号*页面大小+页内偏移形成物理地址。即6´2048+592=12880装订线广东工业大学试卷用纸，共4页，第4页页表始址页表长度页号P=2页内偏移W=592>+越界中断页表寄存器逻辑地址2469页号块号bbW页表物理地址•0123物理地址=6´2048+592=12880四、（1

5、0分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。解：（1）采用先来先服务算法服务顺序为20，44，40，4，80，12，76总寻道长度=20+24+4+36+76+68+64=292即总寻道时间=292´3=876(ms)（2）最短寻找时间优先算法调度顺序为：40→40→44→20→12→4→76→80总寻道长度=0+4+24+8+8+72+4=120总寻道时间=120´3=360(ms)

6、学号：姓名：考试地点：座位号：装订线广东工业大学试卷用纸，共4页，第4页五、（10分）考虑一个存在于磁盘上的文件系统，其中的文件由大小为512B的逻辑块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的文件名、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又一次指向511个文件块（每个索引值占4B），且有一指向下一索引块的指针(指针占4B)。针对连续、隐式链接、索引结构的每一种，如果当前位于逻辑块30（即之前最后一次访问的块是逻辑块30）且希望访问逻辑块20(假设逻辑块号从0开始编号)，那么，必须分别从磁

7、盘上读多少个物理块？解：(1)对于磁盘上的连续结构文件，由文件的逻辑块号、文件块大小、磁盘物理块大小以及文件的首块位置，可以计算该逻辑块所在的物理块号（地址）A：A=A0+(N*L)/S=A0+20*512/2048=A0+5其中A0为文件第0块位置，N为逻辑块号(N=20)，L为逻辑块长度(L=512)，S为磁盘块长度(由已知条件得S=511*4+1*4=2048)。因此，无论当前读写位置如何，要访问第20个逻辑块，只