网络操作系统试卷三及参考答案

-PAGE.z.考生信息栏系专业级班级**装订线厦门理工学院试卷2010－2011学年第一学期课程名称操作系统试卷卷别A□B√计算机科学与技术、软件工程(专升本)专业10级班级软件工程１－２、计算机１班考试方式闭卷√开卷□本试卷共五大题(8页)，总分值100分，考试时间120分钟。请在答题纸上作答，在试卷上作答无效。一、选择题：〔此题共30小题，每题1分，共30分〕1、()是在核心态或管态下运行的系统软件A.解释程序B.编译程序C.操作系统D.编辑程序2、把操作系统看成用户与计算机之间的接口,表达了操作系统的()观点A.虚拟机B.资源管理C.用户效劳D.进程管理3、()的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。A.分时系统B.实时系统C.批处理系统D.分布式系统4、网络操作系统是〔〕A.通过网络效劳器的名称来获得资源,系统构造对用户是不透明B.只通过网络效劳的名称来获得资源,系统构造对用户是透明的C.通过网络效劳器的名称来获得资源,系统构造对用户是透明的D.只通过网络效劳的名称来获得资源,系统构造对用户是不透明5、设备管理软件中处理最高层的软件是〔〕A.用户层I/O软件B.与设备无关的I/O软件C.设备驱动程序D.中断处理程序6、以下不属于操作系统部件的是()。A.进程管理B.数据库管理C.虚拟存储系统D.设备驱动程序7、以下不是系统调用的特征的是()。A.用户程序和操作系统的接口B.用户程序通过它来请求底层的效劳C.运行在用户态D.通常是作为汇编语言的指令来使用8、系统调用的参数传递方式中，可传递的参数最多的是〔〕A.访管指令自带参数 B.直接使用通用存放器C.参数放在内存指定区域，将区域的首地址存入通用存放器D.其他方式9、作业调度又称为()。A.进程调度 B.短程(short-term)调度C.长程(long-term)调度D.中程(medium-term)调度10、在段页式存储管理系统中，内存分配的单位是()。A.页框(块)B.段C.段页D.区11、在可变分区式存储管理中，有利于大作业运行的算法是()A.首次适应算法B.下次适应算法C.最正确适应算法D.最坏适应算法12、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按〔〕的次序排列A.地址递增B.地址递减C.长度递增D.长度递减13、在可变式分区存储管理中，*作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是〔〕A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区14、资源的有序分配算法在解决死锁问题中是破坏死锁的()必要条件A.互斥B.占用并等待C.不剥夺D.环路等待15、()原语的作用是将一个进程由执行状态变为阻塞状态。A．进程创立B.进程撤销C.进程阻塞D.进程唤醒16、信息缓冲通信是进程间的〔〕。A．低级通信B．共享存储器通信C．间接的消息传递通信D．直接的消息传递通信17、一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的〔〕。A．互斥条件B．请求和释放条件C．不剥夺条件D．环路等待条件18、进程控制块是描述进程状态和特性的数据构造，一个进程〔〕考生信息栏系专业级班级**装订线A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有惟一的进程控制块19、文件系统为用户提供了〔〕功能，使得用户能透明地存储访问文件。A.按名存取B.密码存取C.路径存取D.命令调用20、解决死锁代价最大、最积极且可导致系统资源利用率和吞吐量降低的方法是()。A.预防死锁B.防止死锁C.检测死锁D.解除死锁21、把逻辑地址变为内存的物理地址的过程称为〔〕A．编译B．连接C．装入D．重定位22、通道是一种〔〕A．I/O端口B．数据通道C．I/O专用处理机D．软件工具23、虚拟存储管理策略可以扩大〔〕容量A．物理内存B．逻辑内存C．物理外存D．逻辑外存24、从缓冲池向CPU输出数据的操作是A．收容输入B．收容输出C．提取输入D．提取输出25、假使一个文件系统所确定的物理块大小为4KB，则一个4097字节的文件实际占用的外存空间为()。A．4KBB．8KBC．4097BD．12KB26、设主存的容量为4M，辅存的容量为40MB,计算机的地址线为24位，则虚存的最大容量是〔〕A．40MBB．40MB+4MBC．16MBD．24MB27、在设备分配所有的数据构造中,只有一张表的是〔〕A．系统设备表B．设备控制表C．控制器控制表D．通道控制表28、操作系统中，SPOOLing假脱机技术实质是采用〔〕技术。A．虚拟存储B．中断C．虚拟设备D．通道29、以下〔〕不是进程创立过程所必需的A．分配CPUB．分配内存C．建立PCBD．将进程链入就绪队列30、操作系统对进程进展管理与控制的根本数据构造是〔〕A．FCBB．JCBC．PCBD．DCT二、填空题：〔此题共10小题，每题2分，共20分〕1、操作系统是控制和管理计算机____,合理组织计算机____,方便用户的程序集合。2、P.V操作必须成对出现，有一个P操作就一定有一个V操作；P.V操作当为____操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。如果P(S1)和P(S2)两个操作在一起，则P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作____。而两个V操作的次序无关紧要。3、访管中断处理程序在执行用户程序的访管指令时，首先应____用户程序的中断现场，并按系统调用命令的功能号进展地址转换找到相应的功能例行程序的入口地址去执行，执行完毕后，返回用户程序的断点，____现场，继续执行被中断用户程序。4、临界资源是指系统中一次只允许____个进程使用的资源，而临界区是指涉及到____资源的代码段。5、操作系统的四大特征是:并发、____、____、异步。6、使用临界区的四个准则是：空闲让进、____、有限等待、____。7、低级调度可分为非抢占方式和抢占方式。通常可抢占方式遵循3条原则：时间片原则，____和____。8、I/O设备的控制方式有轮询、____和____等。9、对于具有快表的分页系统，假设快表检索时间为20ns，内存访问时间为100ns。则，如果能在快表中检索到CPU给出的页号，则CPU为了存取一个数据，总共需要时间_____ns；如果不能在快表中检索到该页号，则总共需要时间_____ns。10、*分页请求虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定系统在*时刻为用户的第0、1、2、3页分别分配的物理块号为5、4、7、10，则虚拟地址0A7C所在页面的相对页号为_____，页内偏移地址为_____，对应的物理地址为_____〔十六进制表示〕。三、看图说明题：〔此题共2小题，2*5=10分〕1.假设文件索引构造图一所示:文件控制块中给出12个磁盘块地址，前10个磁盘块地址指出前10页的物理地址，第11个磁盘块地址指向一级索引表，一级索引表给出512个磁盘块地址，即指出该文件第10页至第521页的地址，第12个磁盘块地址指向二级索引表，二级索引表中指出512个一级索引表的地址。假定进程要在4800000处读信息,应如何访问(应访问位置和访问过程)2．阅读图二所示进程状态转换，说明图中转换所对应的条件1、2、3、4考生信息栏系专业级班级**装订线…………数据数据数据数据数据数据………3就绪执行阻塞421图一图二四、计算分析题：〔此题共3小题，每题10分，共30分〕1、假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先效劳调度算法和抢占最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。(10分)作业号提交时刻执行时间(分钟)110:0060210:2020310:4030410:50102、在一个请求分页系统中，假设系统分配给一个作业的物理块数为3，且此作业的页面走向为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。试用FIFO、LRU和OPT三种算法分别计算出程序访问过程中所发生的缺页次数及缺页率〔10分〕。3、假定系统中有五个进程{P0,P1,P2,P3,P4}和三种类型的资源{A,B,C}，每一种资源的数量分别为10，5，7，在T0时刻的资源分配情况如下列图所示。源情源情况进程〔ii〕P3在T1时刻发出请求向量Request3(0,1,0),请问可否进展分配，为什么？〔iii〕假设〔ii〕步资源分配完成后，P4在T2时刻发出请求向量Request4(2,2,0),请问可否进展分配，为什么？资资源情况进程最大需求矩阵Ma*分配矩阵Allocation需求矩阵Need可利用资源向量AvailableABCABCABCABCP0P1P2P3P4753322902222433010312302211002743010600011431220五、程序填空题：〔此题共1小题，共10分〕设有3个进程P1,P2,P3共享一个缓冲器B,B中每次只能存放一个整数。进程P1每次启动输入设备读一个整数且把它存放到缓冲器B中。假设存放到缓冲器B中的是奇数，则由进程P2将其取出打印，否则由进程P3将其取出打印。规定进程P1存入缓冲器的数由进程P2和P3正确无误的打印出来〔即要求打印的与存入的完全一致〕。要求用PV原语管理这3个并发进程，使其能正确地同步工作。解：设置一个互斥信号量：Mute*用于实现对缓冲器B的互斥访问，其初值为1。设置三个同步信号量：SR表示缓冲区的空位置，其初值为1。SW1表示缓冲区的奇数个数，其初值为0。SW2表示缓冲区的偶数个数，其初值为0。考生信息栏系专业级班级**装订线3个进程的同步并发进程程序如下：structsemaphoreMute*=1,SR=1,SW1=0,SW2=0;voidP1(void){int*;while(true){从输入设备上读一个整数到*;P(SR);__=1\*GB3①___;B=*;if(B为奇数)V(SW1);else=2\*GB3②;V(Mute*);}}voidP2(void){inty;while(true){=3\*GB3③;P(Mute*);y=B;V(Mute*);=4\*GB3④打印y;}}voidP3(void){intz;while(true){=5\*GB3⑤;P(Mute*);z=B;V(Mute*);V(SR);打印z;}}voidmain(){parbegin(P1(),P2(),P3());}"操作系统"10级试卷B参考答案及评分标准选择题题号12345678910答案CCBAABCCCA题号11121314151617181920答案CDBDCDCDAA题号21222324252627282930答案DCBCBCACAC填空题1.资源工作流程2.互斥之前3.保护恢复4.一临界5.共享虚拟6.忙则等待让权等待7.优先级短进程优先8.中断DMA9.12022010.227c1E7c看图分析题1．└4800000/512┘=9375；4800000mod512=0〔1分〕因为9375>521，所以应按二次间接寻址9375-521=8854〔1分〕└8854/512┘=17；8854mod512=150〔1分〕在二次间接块的17表目、一次间接块的150表目处寻找到数据块9375，在块内位移量为0。〔2分〕2.=1\*GB3①运行—就绪:时间片到时,或有更高优先级的进程出现〔2分〕=2\*GB3②就绪—运行:被调度程序选中〔1分〕=3\*GB3③运行—等待:等待*事件发生〔1分〕=4\*GB3④等待—就绪:等待的事件发生了〔1分〕计算分析题1.先来先效劳(3分)作业号提交时刻运行时间开场时间完毕时间周转时间110：006010：0011：0060210：202011：0011：2060310：403011：2011：5070410：501011：5012：0070其平均周转时间:T1s=(60+60+70+70)/4=65(1分)带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)抢占式短作业优先(3分)作业号提交时刻运行时间开场时间完毕时间周转时间110：006010：0012：00120210：202010：2010：4020310：403010：4011：2040410：501010：5011：0010其平均周转时间:T1s=(120+20+40+10)/4=47(1分)带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存页面号:F表示是否缺页,×缺页,√在内存(1分)FIFO先进先去(2分)时刻0102030405060708091011121314151617181920P12342156212376321236M121321432432143514651265126126312731673673267126126312631F××××√×××××√×××√××√××缺页次数为:20-4=16,缺页率为16/20*100%=80%(1分)LRU最长最久未使用(2分)时刻0102030405060708091011121314151617181920P12342156212376321236M121321432243124512651265126216321732673367236123213321632F××××√×××××√×××√××√√×缺页次数为:20-5=15,缺页率为15/20*100%=75%(1分)OPT最优置换(2分)时刻0102030405060708091011121314151617181920P12342156212376321236M121321421421124125126216126261632763673367236123213321632F××××√√××√√√××√√××√√×缺页次数为:20-9=11,缺页率为11/20*100%=55%(1分)3．〔10分〕基于银行家算法的资源分配〔i〕在T0时刻存在平安序列<P1,P3,P0,P2,P4>，所以系统是平安的。〔3分〕进程MA*AllocationNeedWorkAllocation+WorkFinishABCABCABCABCABCP1322312010220532①TrueP3222211011532743②TrueP0753010743743753③TrueP29023026007531055④TrueP443300243110551057⑤True〔ii〕P3在T1时刻发出请求向量Request3(0,1,0)①系统按银行家算法进展检查：〔1分〕(A)Request3(0,1,0)<=Need3(0,1,1)，资源申请合理