2014.12操作系统试卷A--参考答案.pdf

广东工业大学试卷用纸，共 5 页，第 1 页 广工资源在线 更多试卷、资料尽在公众号 日期 公司地址 广东工业大学试卷用纸，共 5 页，第 2 页 学院：学院：专业：专业：学号：学号：姓名姓名：装 订 线 广东工业大学考试广东工业大学考试 答题纸答题纸 课程名称课程名称:操作系统（A）试卷满分试卷满分 100 分分 考试时间考试时间:2014 年年 12 月月 31 日日 (第第 17 周周 星期星期 3)题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、单项选择题：单项选择题：（每题（每题 2 分，共分，共 60 分）分）1-5：BABBD 6-10：ADACD 11-15：CDDAC 16-20：DDCDA 20-25：BBBBD 26-30：CCDAB 二、二、（10 分）分）若一只盘子一次只能放一个水果，A 只往盘中放苹果，B 只往盘中放梨子，C 只从盘中取苹果，D 只从盘中取梨子。试用信号量和 P、V 操作，写出同步算法。解：(1)采用 P、V 操作的同步算法如下：semaphore SAB=1;/A、B 的资源信号量，同时又是它们的互斥信号量 semaphore SC=0;/C 的资源信号量(用于与 A 同步)semaphore SD=0;/D 的资源信号量(用于与 B 同步)begin parbegin process A:/进程 A 的算法描述 while(true)取一个苹果；wait(SAB);/测试盘子是否为空 将一苹果放入盘中；signal(SC)/通知 C 盘中已有苹果(可能唤醒 C)process C:while(true)wait(SC);/测试盘子是否有苹果 从盘中取出苹果;signal(SAB);/通知 A(或 B)盘子一空(可能唤醒 A 或 B)消费该苹果;广东工业大学试卷用纸，共 5 页，第 3 页 process B:/进程 B 的算法描述 while(true)取一个梨子；wait(SAB);/测试盘子是否为空 将一梨子放入盘中；signal(SD)/通知 D 盘中已有梨子(可能唤醒 D)process D:while(true)wait(SD);/测试盘子是否有梨子 从盘中取出梨子;signal(SAB);/通知 A(或 B)盘子一空(可能唤醒 A 或 B)消费该梨子;parend end 三、（10 分）分）在采用页式存储管理的系统中，某作业的逻辑地址空间为 4 页（每页 2048字节），且已知该作业的页表如下表。试借助地址转换图（即要求画出页式存储管理系统地址转换示意图）求出逻辑地址 4688 所对应的物理地址。页 表 页 号 内存块号 0 2 1 4 2 6 3 9 解：逻辑地址 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 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。解：（1）采用先来先服务算法 服务顺序为 20，44，40，4，80，12，76 总寻道长度=20+24+4+36+76+68+64=292 即总寻道时间=2923=876(ms)（2）最短寻找时间优先算法 调度顺序为：404044201247680 总寻道长度=0+4+24+8+8+72+4=120 总寻道时间=1203=360(ms)学学 号：号：姓姓 名名：考试地点：座位号：装 订 线广东工业大学继续教育学院试卷用纸，共 页，广东工业大学继续教育学院考试试卷广东工业大学继续教育学院考试试卷()()课程名称课程名称:课程代码：成绩：考试时间考试时间:第第 周星期周星期 (月月 日日)题号 一 二 三 四 五 六 七 八 九 十 总分 得分 评分人 页表始址 页表长度 页号P=2 页内偏移W=592 +越界中断 页表寄存器 逻辑地址 2 4 6 9 页号 块号b W 页表 物理地址 0 1 2 3 物理地址=62048+592 广东工业大学试卷用纸，共 5 页，第 5 页 五、（10 分）考虑一个存在于磁盘上的文件系统，其中的文件由大小为 512B 的逻辑块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的文件名、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又一次指向 511 个文件块（每个索引值占 4B），且有一指向下一索引块的指针(指针占 4B)。针对连续、隐式链接、索引结构的每一种，如果当前位于逻辑块 30（即之前最后一次访问的块是逻辑块 30）且希望访问逻辑块20(假设逻辑块号从 0 开始编号)，那么，必须分别从磁盘上读多少个物理块？解：(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 个逻辑块，只要直接读出文件的第 6 个物理块，即只需读 1 个磁盘块即可(因目录项已在内存)。(2)对于磁盘上的链接结构文件，当前读写了逻辑块 30，要访问逻辑块 20，需要从文件开头开始。由前面分析知，磁盘块大小 2048B，故每个盘块可存放 4 个逻辑块。逻辑块 20 在文件的第 6 个物理块中，因此需依次读出第 1、2、3、4、5 等盘块，从第 5个物理块获得第 6 个物理块的块号，在读出第 6 物理块，其开头的 512B 即是 20 号逻辑块的内容。所以，需读 6 个物理块。(3)对于磁盘上的索引结构文件，若要访问逻辑块20（假定此前在访问逻辑块30时已将索引块保存在内存），可在内存中的索引表中查到逻辑块20所在的第6个物理块号，再将该物理块读出来，其开头512B即是20号逻辑块的内容。因此需要读1个物理块。学学 号：号：姓姓 名名：考试地点：座位号：装 订 线广东工业大学继续教育学院试卷用纸，共 页，广东工业大学继续教育学院考试试卷广东工业大学继续教育学院考试试卷()()课程名称课程名称:课程代码：成绩：考试时间考试时间:第第 周星期周星期 (月月 日日)题号 一 二 三 四 五 六 七 八 九 十 总分 得分 评分人