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

考生信息栏系专业级班级姓名学号装订线厦门理工学院试卷20－20年第学期课程名称操作系统试卷卷别A√B□专业级班级考试方式闭卷√开卷□本试卷共大题(页)，满分100分，考试时间120分钟。请在答题纸上作答，在试卷上作答无效。一、选择题：（本题共30小题，每小题1分，共30分）1、如果分时操作系统的时间片一定，那么(B)则响应时间越长A.顾客数越少B.顾客数越多C.内存越少D.内存越多2、并行系统就是(D)A.集群操作系统B.分布式操作系统C.松耦合操作系统D.紧耦合操作系统3、(B)的重要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。A.分时系统B.实时系统C.批解决系统D.分布式系统4、从顾客的观点看，操作系统是（B）A.控制和管理计算机资源的软件B.顾客和计算机之间的接口C.合理组织计算机工作流程的软件D.由若干层次的程序按一定的构造构成的有机体5、从资源管理的观点看，操作系统是一组（B）A.文献管理程序B.资源管理程序C.设备管理程序D.中断解决程序6、下列不属于操作系统部件的是(B)。A.进程管理B.数据库管理C.保护系统D.命令解释器系统7、普通来说，为了实现多道程序设计，计算机首先需要有(A)。A.更大的内存B.更快的外部设备C.更快的CPUD.更先进的终端8、作业调度又称为(C)。A.进程调度 B.短程(short-term)调度C.长程(long-term)调度D.中程(medium-term)调度9、在段页式存储管理系统中，内存分派的单位是(A)。A.页框(块)B.段C.段页D.区10、在可变分区式存储管理中，有助于大作业运行的算法是(C)A.初次适应算法B.下次适应算法C.最佳适应算法D.最坏适应算法11、在一种可变式分区管理中，最坏适应分派算法宜将空闲区表中的空闲区按（D）的次序排列A.地址递增B.地址递减C.长度递增D.长度递减12、进程从运行状态到等待状态可能是由于（C）A.进程调度程序的调度B.现运行进程时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作13、在可变式分区存储管理中，某作业完毕后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的状况是（C）A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区14、资源的有序分派算法在解决死锁问题中是用于(A)A.防止死锁B.避免死锁C.检测死锁D.解除死锁15、(B)技术是操作系统用来解决进程同时的。A．管道B.管程C.通道D.中断16、在请求分页系统中，重要的硬件支持有请求分页的页表机制、缺页中断机构和（C）。A．时间支持B．空间支持C．地址变换机构D．虚拟存储17、一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（C）。考生信息栏系专业级班级姓名学号装订线A．互斥条件B．请求和释放条件C．不剥夺条件D．环路等待条件18、进程控制块是描述进程状态和特性的数据构造，一种进程（D）A．能够有多个进程控制块B．能够和其它进程共用一种进程控制块C．能够没有进程控制块D．只能有惟一的进程控制块19、文献系统为顾客提供了（A）功效，使得顾客能透明地存储访问文献。A.按名存取B.密码存取C.途径存取D.命令调用20、______(B)___为进程的低档通信机制。A．管道通信B．进程的同时与互斥C．消息传递系统D．邮箱通信系统21、把逻辑地址变为内存的物理地址的过程称为（D）A．编译B．连接C．装入D．重定位22、通道是一种（C）A．I/O端口B．数据通道C．I/O专用解决机D．软件工具23、虚拟存储管理方略能够扩大（B）容量A．物理内存B．逻辑内存C．物理外存D．逻辑外存24、在下列的文献物理存储组织形式中，（A）惯用于寄存大型的系统文献A．持续文献B．链接文献C．索引文献D．多级索引文献25、假使一种文献系统所拟定的物理块大小为4KB，则一种4097字节的文献实际占用的外存空间为(B)。4097/1024>4A．4KBB．8KBC．4097BD．12KB26、设主存的容量为4M，辅存的容量为40MB,计算机的地址线为24位，则虚存的最大容量是（C）A．40MBB．40MB+4MBC．16MBD．24MB27、下面的页面置换算法中，引发抖动可能性最大的是（B）A．OPTB．FIFOC．LRUD．CLOCK28、操作系统中，下列（C）技术采用了以空间换取时间A．虚拟存储技术B．中断技术C．缓冲技术D．通道技术29、下列（A）不是进程创立过程所必需的A．分派CPUB．分派内存C．建立PCBD．将进程链入就绪队列30、操作系统对进程进行管理与控制的基本数据构造是（C）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、对于两级索引分派，如果盘块大小为4KB，每个盘块号占2个字节，则在一种索引块中可寄存__2K__个盘块号，而系统所允许的文献最大长度为__16G__。4、临界资源是指系统中一次只允许__一__个进程使用的资源，而临界区是指涉及到__临界__资源的代码段。5、使用临界区的四个准则是：空闲让进、__忙时等待__、有限等待、__让权__。6、文献的构造就是文献的组织形式，从__顾客__观点出发所看到的文献组织形式称为文献的逻辑构造；从实现观点出发，文献在外存上的寄存组织形式称为文献的物理构造。8、I/O设备的控制方式有轮询、__中断__和__DMA__等。9、对于含有快表的分页系统，若快表检索时间为20ns，内存访问时间为100ns。那么，如果能在快表中检索到CPU给出的页号，则CPU为了存取一种数据，总共需要时间___120__ns；如果不能在快表中检索到该页号，则总共需要时间__220___ns。10、某分页请求虚拟存储器的顾客空间共有32个页面，每页1KB，主存16KB。假定系统在某时刻为顾客的第0、1、2、3页分别分派的物理块号为5、4、7、10，则虚拟地址0A7C所在页面的相对页号为___2__，页内偏移地址为___27C__，对应的物理地址为__1E7C___（十六进制表达）。三、图形阐明题：（本题共2小题，2*5=10分）1.使用P、V原语实现如图一所示的前趋关系。图1图2考生信息栏系专业级班级姓名学号装订线2．阅读图2所示进程状态转换，阐明图中转换所对应的条件1、2、3、4四、计算分析题：（本题共3小题，每小题10分，共30分）1、假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度次序。(10分)作业号提交时刻(小时)执行时间(小时)110:002210:201310:400.5410:500.42、在一种请求分页系统中，如果系统分派给一种作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数（10分）。3、假定系统中有五个进程{P0,P1,P2,P3,P4}和三种类型的资源{A,B,C}，每一种资源的数量分别为10，5，7，在T0时刻的资源分派状况以下图所示。（i）试分析系统在T0时刻与否安全，为什么？（ii）P3在T1时刻发出请求向量Request3(0,1,0),请问可否进行分派，为什么？（iii）假设（ii）步资源分派完毕后，P4在T2时刻发出请求向量Request4(2,2,0),请问可否进行分派，为什么？最大需求矩阵Max分派矩阵Allocation需求矩阵Need可运用资源向量AvailableABCABCABCABCP0P1P2P3P4753322902222433010312302211002743010600011431220五、程序填空题：（本题共1小题，共10分）阅读下面有关读者与写者问题的同时算法，并填空semaphorermutex=1;semaphorewmutex=1,integerreaderercount=0；voidreader(){while(true){___________________；ifreaderercount=0then___________________；__________________________________；___________________；执行读操作；___________________；__________________________________；ifreaderercount=0then___________________；___________________；}}voidwriter(){while(true){___________________；执行写操作；___________________；}}voidmain(){parbegin(reader(),writer());}选择题1-10：BDBBBBACAC11-20：DCCABCCDAB21-30：DCBABCBCAC填空题1.方便有效2.互斥之前3.2K16G4.一临界5.忙则等待让权6.顾客7.8.中断DMA9.12022010.227c1E7c1.就绪—运行:被调度程序选中运行—就绪:时间片届时,或有更高优先级的进程出现运行—等待:等待某事件发生等待—就绪:等待的事件发生了2.参见教材1-2参见教材3．（10分）基于银行家算法的资源分派（i）在T0时刻存在安全序列<P1,P3,P0,P2,P4>，因此系统是安全的。（4分）

进程MAXAllocationNeedWorkAllocation+WorkFinishABCABCABCABCABCP1322312010220532①TrueP3222211011532743②TrueP0753010743743753③TrueP29023026007531055④TrueP443300243110551057⑤True

（ii）P3在T1时刻发出请求向量Request3(0,1,0)①系统按银行家算法进行检查：（1分）(A)Request3(0,1,0)<=Need3(0,1,1)，资源申请合理；(B)Request3(0,1,0)<=Available(2,2,0)，可运用资源总量能够满足资源申请；②系统试探性地满足P0请求，并对系统状态进行修改：（1分）Available(2,1