操作系统参考答案4.doc

操作系统试题4 参考答案一、单项选择题(每题1分，共20分)1-5BCDBD6-10BBADB11-15CCBAC16-20DDBBC二、多项选择题（每空2分，共10分）序号参考答案21BDE22ABE23CD24AC25ABCDE三、填空题（本大题共8小题，每空1分，共14分）序号参考答案26通信，共享27多道程序设计28中断优先级29页式存储管理，部分页面30链接结构(或索引结构)，索引结构(或链接结构)。31用户负担，系统的可靠性32用户注册，控制作业执行33资源管理或分配不当34死琐状态四、简答题（本题共5小题，每题4分，共20分。） 序号参考答案35答：操作系统是一种程序量大且复杂的系统软件，操作系统是否正确关系到计算机系统的安全，结构良好的操作系统能减少自身的开销且提高计算机系统的效率。36答进程是一个程序在一个数据集合上的一次执行，是动态的。而程序是静止的。从程序的角度无法描述一个程序同时被多个用户调用时的工作状态，而引入进程后，一个程序被多个用户调用时就形成多个进程，它们能正确反映该程序为各用户服务时的动态执行情况。：37答：(1)调度次序为：7063573418128103918876 (2)总移过的道数为：7+6+23+16+110+25+12+3+12=214 平均寻道数为2149238(道)38答：采用批处理控制方式的计算机一般均提供SPOOL技术，操作员用预输人命令启动预输入程序，将作业信息存放到输入井中。操作系统按一定算法从输人井中选取若干作业装入主存，使它们有机会获得CPU运行，这项工作称为“作业调度”。作业调度选取作业的必要条件是系统中现有的资源能满足被选作业的要求。39答：换出一个进程时，被其他进程正在共享的正文段不能换出当对换区有就绪进程并且内存有足够空间时，立即把它换进为。了换一个进程而必须换出其他进程时，总是先换出在内存睡眠的进程。五、综合题（本大题共4小题，共36分。）序号参考答案40(1)4G或2的32次方B(字节)(2)187字13位 635741答(1)可使用记录成组技术，将文件的2个逻辑记录成组写入一盘块中(512DIV250=2)文件目录：文件名始址记录数记录长度ABC56250579R1R3R5R2R4R679-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的申请也能满足，最后让进程