江苏理工学院17-18-2操作系统试卷B参考答案

1、江苏理工学院20172018学年第2学期操作系统试卷（编号：B）参考答案与评分标准一、 单项选择题（本大题共20道小题，每小题1分，共20分；答对1小题得1分）题号12345678910答案BDCDDDCBCA题号11121314151617181920答案DBBCAAACAC二、填空题（本大题共10道小题、20个空，每空1分，共20分；填对一空得1分，填错不得分）操作系统试卷（编号：B）参考答案与评分标准 第3页 共3页21用户、系统资源22150ms23224临界资源、临界区；25 4，-4264277M，4M282，77629110，11030字符（节）流式、记录式三、简答与计算题（本大

2、题共5道小题，每小题6分，共30分）31变迁3与变迁1：由于处于运行状态的进程转入阻塞状态，进程调度程序根据调度算法，又从就绪队列中选择一个进程投入运行；变迁2与变迁1：由于处于运行状态的进程时间片用完，重新转入就绪状态，从而使进程调度程序又从就绪队列中选择一个进程投入运行；变迁3与变迁2：变迁3不会导致变迁2的发生，二者没有因果关系；变迁4与变迁1：4的发生与变迁1的发生没有必然的因果关系；变迁3与变迁4：3的发生和变迁4的发生没有必然的因果关系。32（1）该系统拥有逻辑空间32页，故逻辑地址中页号至少用5位二进制来描述，而每页2KB，因此页内位移必须用11位二进制来描述。这样，可得到逻辑地

3、址格式如题32图所示。（3分）（2）每个进程最多有32个页面，因此进程的页表项最多有32项。若不考虑访问权限等，则页表项中需要给出每个页号所对应的物理块号。1MB的物理空间可分成512个内存块，故每个页表项至少有9位。（3分）33（1）题33图所示（4分）。题33图 A、B、C的运行时间关系图（2）三道程序共花180ms，比单道（80+90+80）ms=250ms节省了70ms。（2分）34磁道访问顺序：150,160,184,90,58,55,39,38,18（2分）移动的总磁道数为：|150-100|+|160-150|+|184-160|+|90-184|+|58-90|+|55-58|

4、+ |39-55|+|38-39|+|18-38|=250 （2分）总的寻道时间为2501ms=250ms（2分）35. 索引结构是文件的另一种非连续分配方案。该方式将用户文件存放到磁盘不连续的物理块中，为每个文件建立一个索引表，将文件所涉及的物理块号按顺序存放在索引表中。（3分）如题35图所示，文件file1的索引块号为11，其中所存放的是该文件的物理存储块号，通过11号物理块中的索引表，得到该文件的所有存取块号为7、1、18、9和23。（3分）题35图 索引表结构文件文件分配表文件名索引块file1110123456789101112131415 16171819 20 21 22 23

5、24 7118923四、综合题（本大题共3道小题，每小题10分，共30分）36该题主要考察作业调度算法及其性能的评价方法，只要计算方法正确，计算步骤清楚，就可得满分。反之，如果计算结果正确，而缺少计算步骤，应适当扣分。FCFS的作业执行顺序：J1,J2,J3 (2分)SJF的作业执行顺序：J1,J3,J2 (2分)SJF的调度算法的平均周转时间T和带权平均周转时间W平均周转时间=(12-10)+(12.4-10.6)+(13.4-10.2)/3=(2+1.8+3.2)/3=2.33小时 (3分)带权平均周转时间W=（2/21.8/0.4+3.2/1）/3=(1+4.5+3.2)/3=2.9 (

6、3分)37.（1） 表T-37 分配4块物理内存时，LRU算法的缺页分析页面请求序列432143543215内存中页面变化444432111543333214354322214354321143543215*表示缺页*由表T-37 可知，共缺页 8 次，缺页率为： 8/12=66.7% 。注：填表4分，计算2分；若没有填表，即使计算正确也不得分。（2）LRU算法的性能最接近OPT算法，能保证系统维持较低的缺页率，符合栈式算法的特征，不会出现Bleady现象。（2分）但LRU算法的实现代价较高，若用硬件实现会导致处理器的成本太高，用软件实现又会使系统的开销很大，在实际的系统中，一般采用LRU的近似算法，如时钟算法。（2分）38.int S1;/ 同步信号量，表示盘子是否为空；（1分）int Sa0;/ 同步信号量，表示盘中是否有桔子；（1分）int So0;/ 同步信号量，表示盘中是否有苹果；（1分）main()（1分） cobegin father(); son(); daughter(); coendfather() /（2分） while(1) P(S); 将水果放入盘中; if（放入的是桔子）V(So); else V(