200704操作系统答案.docVIP

/SHANGJIANFANG123 PAGE /SHANGJIANFANG123 200704月答案 一、单项选择题(每小题1分，共20分)l、B 2、C 3、D 4、B 5、D6、B 7、B 8、A 9、D 10、B11、C 12、C 13、B 14、A 15、C16、D 17、D 18、B 19、B 20、C 二、多项选择题(每小题2分，共10分)21、B、D、E22、A、B、E23、C、D24、A、C25、A、B、C、D、E 三、填空题(每空1分，共14分)26、通信，共享27、多道程序设计28、中断优先级29、页式存储管理，部分页面30、链接结构(或索引结构)，索引结构(或链接结构)31、减轻用户负担，系统的可靠性32、用户注册、控制作业执行33、管理或分配不当34、处于死琐状态 四、简答题(每小题4分，共20分)35、操作系统是一种程序量大且复杂的系统软件，操作系统是否正确关系到计算机系统的安全，结构良好的操作系统能减少自身的开销且提高计算机系统的效率。 36、进程是一个程序在一个数据集合上的一次执行，是动态的。而程序是静止的。从程序的角度无法描述一个程序同时被多个用户调用时的工作状态，而引入进程后，一个程序被多个用户调用时就形成多个进程，它们能正确反映该程序为各用户服务时的动态执行情况。 37、(1)调度次序为：70→63→57→34→18→128→103→91→88→76 (2)总移过的道数为：7+6+23+16+110+25+12+3+12=214 平均寻道数为214／9≈23．8(道) 38、答：采用批处理控制方式的计算机一般均提供SPOOL技术，操作员用预输人命令启动预输入程序，将作业信息存放到输入井中。操作系统按一定算法从输人井中选取若干作业装入主存，使它们有机会获得CPU运行，这项工作称为“作业调度”。作业调度选取作业的必要条件是系统中现有的资源能满足被选作业的要求。 39、换出一个进程时，被其他进程正在共享的正文段不能换出当对换区有就绪进程并且内存有足够空间时，立即把它换进为。了换一个进程而必须换出其他进程时，总是先换出在内存睡眠的进程。 五、综合题(共36分)40、(1)4G或2的32次方B(字节)(2)187字13位6357 41、答(1)可使用记录成组技术，将文件的2个逻辑记录成组写入一盘块中(512DIV250=2)文件目录： 文件名 始址 记录数 记录长度 ABC 5 6 250 5 7 9 R1 R3 R5 R2 R4 R6 7 9 -1 (3)①在系统打开文件表中找到文件ABC的目录信息②判断目录中记录数是否合法，按始址读文件第1块(含第1、2号记录)读入主存缓冲区，得文件下一块块号③将文件第2块(含第3、4号记录)读人主存缓冲区，记开始地址为K④将K+250开始的250个字节传送到50000开始的区域 42、beginSl,S2：semaphore；(定义两个信号量)S1：=1；S2：=0；(正确给出信号量初值，)cobeginprocessAtoBi（I=1，2，，n）beginP(S1)；{表演}；V(S2)；end；processBtoAj（j=1，2，，n）beginP(S2)；{表演}；V(S1)；end； 43、答(1)资源分配图(略)(2)从进程对各类资源的占有量、尚需量和系统中各类资源的剩余量来考虑是否有死锁存在。可以看出进程P2已得到全部资源，能在有限的时间内归还资源，得到可分配的资源数为：(3，1，0)+(0，0，0，)=(3，1，0)可满足进程P1的申请，P1也能在有限的时间内归还资源，于是可分配资源数增加为：(3，1，0)+(2，0，0)二(5，1，0)接着，对进程P4的申请也能满足，最后让进程P3运行。所以存在一个进程推进的序列{P2，P1，P4，P3}，先后都能完成，目前系统是安全的，没有死锁。也可通过对资源分配图化简的方法，说明没有死锁存在。