操作系统期末考试试卷A答案

2024~2024 学年第二学期期末考试 A 卷参考答案及评分标准一、填空题（每空 1 分，共 20 分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB(或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推动次序非法5、≤46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题（每题 1 分，共 20 分）(1）4 （2）3 （3）2 (4）1 (5）1（6)1 (7）2 （8）3 （9)2 (10）3(11）3 （12）2 (13）1 （14)3 （15)2（16）3 （17）3 （18)4 （19）3 （20）3三、简答题（每题 10 分，共 30 分）1、状态转换图如下:就绪到执行：处于就绪状态的进程,在调度程序为之分配了处理器之后,该进程就进入执行状态。（2 分)执行到就绪:正在执行的进程,假如分配给它的时间片用完，则暂停执行,该进程就由执行状态转变为就绪状态。(2 分)执行到堵塞：假如正在执行的进程因为发生某事件(例如:请求 I/O，申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为堵塞状态。(2 分）堵塞到就绪：处于堵塞状态的进程，假如引起其堵塞的事件发生了，则该进程将解除堵塞状态而进入就绪状态。（2 分)2、Var a，b，c，d，e，f:semaphore：=0，0，0，0，0,0;BeginParbeginBegin S1;signal(a)；sigan（b）;signal（c);end; 2 分Begin wait（a）;S2;signal（d)；end; 2 分Begin wait（c）；S3；signal(e）；end; 2 分Begin wait（d）；S4；signal（f）；end； 2 分Begin wait（b)；wait(e)；wait（f）；S5；end; 2 分parendend3、（1)FCFS 算法：5 分当前 149下一磁道881479517794150102175138移动距离615952828356487337总的磁道移动数为:61+59+52+82+83+56+48+73+37=551（2）SCAN 算法:5 分当前 149下一磁道150175177147138102959488移动距离125230936716就绪堵塞执行I/O 完成I/O 请求进程调度时间片完总的磁道移动数为：1+25+2+30+9+36+7+1+6=117四、应用题（每题 15 分,共 30 分)1、(1)T0 时刻为安全状态.其中的一个安全序列为（P4,P5，P3，P2，P1）（其他可能的安全序列有：（P4,P5，X,X，X），（P4，P2，X，X，X），(P4，P3，X，X，X)，（P5,X,X,X，X））（2)可以为 P4 分配资源,因为分配后的状态还是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新 WORKFINISH2,3，3分配给 P4:(2，0，1)0,3,2P40,3，20，2,04，0...