操作系统试卷答案-王雅琴.docVIP

2009 -2010 学年第 1 学期 《操作系统》答案及评分标准A（课程代码：BF003002 ） 考试方式 闭卷 考试时长100分钟 一、单项选择（每题1分，共30分） BBCDB BDDAB BBCAC AADDB BBBAC ACCCC 二、简答题（每题5分，共20分） 使用位示图（20行、30列）表示空闲盘块状态。当分配的盘块号为132号时，其在位示图中的行、列数为（行为0-19、列为0-29，首盘块号为1）多少？ 答：行号i=(132-1)/30=4， (3分) 列号j=(132-1)mod 30=11 （2分） 在操作系统中引入线程概念的主要目的是什么？设进程A拥有1个用户级线程，进程B拥有100个用户级线程，则在系统调度时各占用几个时间片？设进程A拥有1个内核级线程，进程B拥有100个内核级线程，则在系统调度时各占用几个时间片？ 答：在操作系统中引入线程概念的主要目的是减少程序并发执行时所需付出的时空开销，提高程序执行的并发程度； （2分） A、B均占用1个时间片； （2分） A: 1个时间片；B:100个时间片。 （1分） 在实时系统中，采用不可抢占处理机的优先数调度算法是否适宜? 为什么? 答：不适宜。 （2分） 因为：一旦一个低优先数、需要大量CPU时间的进程占用处理机，就会一直运行，直到运行结束，或者直到因某事件而阻塞。在此之前，即使高优先数的紧急任务到达，也得不到处理，因而可能延误对重要事件的响应和处理。 （3分） 对于如下存储管理方式来说，进程地址空间各是几维的？（1）页式；（2）段式；（3）段页式 答： （1）页式存储管理中，进程地址空间是一维的； （1分） （2）段式存储管理中，进程地址空间是二维的； （2分） （3）段页式存储管理中，进程地址空间是二维的。 （2分） 三、综合应用题（共50分） 1 、（8分）假设一个活动头磁盘有200道，编号1-199,当前磁头正在143道上服务，并且刚刚完成了125道的请求，现有如下访盘请求序列（磁道号）? ?86，147，91，177，94，150，102，175，130试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）(1)最短寻道时间优先(SSTF)磁盘调度算法2)扫描法（SCAN）磁盘调度算法（假设沿磁头移动方向不再有访问请求，磁头沿相反方向移动）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、（分）假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成10个扇区，现有10个逻辑记录A、B、C、D、E、F、G、H、I．J存放在同一磁道的各扇区中，具体安排如下： 扇区号 逻辑记录 1 A 2 B 3 C 4 D 5 E 6 F 7 G 8 H 9 I 10 J 处理程序要顺序读出并处理这些记录，每读出一个记录后处理程序要花4毫秒的时间进行处理，然后再顺序读下一个记录并处理，直到处理完这些记录。假设第一个记录A已在磁头位置下，请回答：??? （1）顺序处理完这10个逻辑记录总共需花费多少时间？??? （2）请重新安排这10个逻辑记录，使处理程序能在最短时间内处理完这10个逻辑记录，并计算需花费的最短时间。答：（1）由于每读出一个记录并对它进行处理后磁盘已转过了两个记录的位置，故需等待16毫秒的时间下一个记录才能到达磁头位置下，因而除第一个逻辑记录外，对其余每个逻辑记录都要增加 16毫秒的等待