《2009操作系统试卷答案-王雅琴》由会员分享，可在线阅读，更多相关《2009操作系统试卷答案-王雅琴（5页珍藏版）》请在金锄头文库上搜索。
1、山山东东农农业业大大学学课课程程考考试试专专用用注注：考试期间试卷不允许拆开考试期间试卷不允许拆开。 第 1 页 共 5 页2009 -2010 学年第 1 学期操作系统答案及评分标准 A（课程代码：BF003002 ）考试方式 闭卷 考试时长 100 分钟一、单项选择一、单项选择（每题 1 分，共 30 分）BBCDBBBCDB BDDABBDDAB BBCACBBCAC AADDBAADDB BBBACBBBAC ACCCCACCCC二、简答题二、简答题（每题 5 分，共 20 分）1.1.使用位示图（20 行、30 列）表示空闲盘块状态。当分配的盘块号为 132 号时，其在位示图中的行、
2、列数为（行为 0-19、列为 0-29，首盘块号为 1）多少？ 答：答：行号 i=(132-1)/30=4， (3 分) 列号 j=(132-1)mod 30=11 （2 分）2.2.在操作系统中引入线程概念的主要目的是什么？设进程 A 拥有 1 个用户级线程，进程 B拥有 100 个用户级线程，则在系统调度时各占用几个时间片？设进程 A 拥有 1 个内核级线程，进程 B 拥有 100 个内核级线程，则在系统调度时各占用几个时间片？答：答：在操作系统中引入线程概念的主要目的是减少程序并发执行时所需付出的时空开销，提高程序执行的并发程度； （2 分）A、B 均占用 1 个时间片； （2 分）A:
3、 1 个时间片；B:100 个时间片。 （1 分）3.3.在实时系统中，采用不可抢占处理机的优先数调度算法是否适宜? 为什么?答：答：不适宜。 （2 分）因为：一旦一个低优先数、需要大量 CPU 时间的进程占用处理机，就会一直运行，直到运行结束，或者直到因某事件而阻塞。在此之前，即使高优先数的紧急任务到达，也得不到处理，因而可能延误对重要事件的响应和处理。 （3 分）4.4.对于如下存储管理方式来说，进程地址空间各是几维的？（1）页式；（2）段式；（3）段页式答：答：（1）页式存储管理中，进程地址空间是一维的； （1 分）（2）段式存储管理中，进程地址空间是二维的； （2 分）（3）段页式存储
4、管理中，进程地址空间是二维的。 （2 分）三、综合应用题（共三、综合应用题（共 5050 分）分）1 1 、（8 8 分）分）假设一个活动头磁盘有 200 道，编号 1-199,当前磁头正在 143 道上服务，并且刚刚 完成了 125 道的请求，现有如下访盘请求序列（磁道号）山山东东农农业业大大学学课课程程考考试试专专用用注注：考试期间试卷不允许拆开考试期间试卷不允许拆开。 第 2 页 共 5 页86，147，91，177，94，150，102，175，130 试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数） (1)最短寻道时间优先(SSTF)磁盘调度算法 (2)扫描法（SCAN）磁盘
5、调度算法（假设沿磁头移动方向不再有访问请求，磁头沿相反方向 移动） 答： 1) SSTF 的移动顺序: 143 147 150 130 102 94 91 86 175 177 (2 分) 移动总量=4+3+20+28+8+3+5+89+2=162 (2 分) 2) SCAN 的移动顺序: 143 147 150 175 177 130 102 94 91 86 (2 分)移动总量=4+3+25+2+47+28+8+3+5=125 (2 分)2 2、（、（8 8 分）分）假定某磁盘的旋转速度是每圈 20 毫秒，格式化时每个盘面被分成 10 个扇区，现有10 个逻辑记录 A、B、C、D、E、F、
6、G、H、IJ 存放在同一磁道的各扇区中，具体安排如下：扇区号逻辑记录 1A 2B 3C 4D 5E 6F 7G 8H 9I 10J 处理程序要顺序读出并处理这些记录，每读出一个记录后处理程序要花 4 毫秒的时间进行处理， 然后再顺序读下一个记录并处理，直到处理完这些记录。假设第一个记录 A 已在磁头位置下， 请回答：（1）顺序处理完这 10 个逻辑记录总共需花费多少时间？（2）请重新安排这 10 个逻辑记录，使处理程序能在最短时间内处理完这 10 个逻辑记录，并 计算需花费的最短时间。 答：答：（1）由于每读出一个记录并对它进行处理后磁盘已转过了两个记录的位置，故需等待 16 毫秒的时间下一个
7、记录才能到达磁头位置下，因而除第一个逻辑记录外，对其余每个逻辑记录都要增加 16 毫秒的等待时间，即处理完这 10 个逻辑记录所花的总时间为：（24）（1624）*9=204（毫秒） (4 分)（2）重新安排这 10 个逻辑记录，使得处理程序读出一个记录并处理结束时正好使下一个记录能旋转到磁头位置下,那么，处理程序不必等待。处理程序每读出山山东东农农业业大大学学课课程程考考试试专专用用注注：考试期间试卷不允许拆开考试期间试卷不允许拆开。 第 3 页 共 5 页一个记录并处理后就能立即读出下一个记录来处理，这样，处理这 10 个逻辑记录花费的时间最短。10 个逻辑记录的安排可如下调整：扇区号逻辑
8、记录扇区号逻辑记录1A6F2H7C3E8J4B9G5I10D 读出并处理完这 10 个逻辑记录所需时间为：（24）* 10=60（毫秒） (4 分)3 3、 （6 6 分）分）在分页存储管理系统中，逻辑地址的长度为 16 位，页面大小为 4K，且第 0、1、2 页 依此存放在物理块 5、10、11 中，现有一逻辑地址为 2F6AH，问相应的物理地址是多少？ 答：答：由题目所给条件可知，逻辑地址结构如下图所示，页号占 4 位，页表长度为 24=16。页号为 2，没有越界。 （3 分） 据题意第 2 页存放在 11 物理块中，块号为 B，所以，物理地址为 BF6AH。 （3 分） 4 4、 （8
9、8 分）分）某请求分页存储管理系统中，设页面走向为 1，2，3，1，2，3，2，1，2，5，4，2，5，主存容量为 3 页。试求：分别采用 LRU（最近最 久未使用） 、FIFO(先进先出)、Optimal（最优）3 种页面替换算法时的缺页次数。 答：答： LRU 算法：缺页 5 次 （3 分）FIFO 算法：缺页 6 次 （3 分）Optimal 算法：:缺页 5 次 （2 分） 5 5、 （8 8 分）分）在系统中仅有 m 个同类资源，由 n 个进程互斥访问。如果每个进程对该类资源的最大 需求量为 w,那么当 m,n,w 分别取下表所列值时，问在表中(a)(e)的各种情况下，哪种可能发 生
10、死锁？为什么？页号页内位移1512 11 00010 21111 F0110 61010 A0010 页号111101101010 页内位移山山东东农农业业大大学学课课程程考考试试专专用用注注：考试期间试卷不允许拆开考试期间试卷不允许拆开。 第 4 页 共 5 页(a)(a)(b)(b)(c)(c)(d)(d)(e)(e)m m2 22 22 24 44 4n n1 12 22 23 33 3w w2 21 12 22 23 3答：答：c,e 可能死锁！ （4 分）因为，对于情况 c,当 2 个进程分别获得一个资源并想请求另一个资源时，系统已无剩余， 从而造成死锁；对于情况 e,当 3 个进程
11、各获得 1 个资源时，系统只剩余 1 个资源，不能满足任 何一个进程的最大需求，根据银行家算法可知，此时系统进入不安全状态，因此可能导致死锁。 （4 分）6 6、（、（1212 分）分）设自行车生产线上有一只箱子，其中有 N 个位置(N3)，每个位置可存放一个车架 或一个车轮; 又设有三个工人，其活动分别为:工人 1 活动：do 加工一个车架;车架放入箱中;while(1)工人 2 活动：do 加工一个车轮;车轮放入箱中;while(1)工人 3 活动：do 箱中取一车架;箱中取二车轮;组装为一台车;while(1)试采用信号量实现三个工人的合作，要求解中不含死锁。解答：定义三个信号量如下：解
12、答：定义三个信号量如下：semaphore empty=N;/空位置 semaphore wheel=0;/车轮数 semaphore frame=0;/车架数 （2 分）为防止死锁的发生，箱中车架的数量不可超过 N-2，车轮的数量不可超过 N-1，这些限制可以用 两个信号量来表达。semaphore s1=N-2; semaphore s2=N-1; （2 分）为此，可以给出不含死锁的完整解法如下：山山东东农农业业大大学学课课程程考考试试专专用用注注：考试期间试卷不允许拆开考试期间试卷不允许拆开。 第 5 页 共 5 页工人 1 活动：do 加工一个车架;wait(s1); wait(empty);车架放入箱中;signal(frame);while(1)（2 分）工人 2 活动：do 加工一个车轮;wait(s2);wait(empty);车轮放入箱中;signal(wheel);while(1)（2 分）工人 3 活动：do wait(frame);箱中取一车架;signal(empty);signal(s1);wait(wheel);wait(wheel);箱中取二车轮;signal(empty);signal(empty);signal(s2);signal(s2);组装为一台车;while(1)（4 分）
