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

第1页共10页考生信息栏系专业级班级姓名学号装订线厦门理工学院试卷2010－2011学年第一学期课程名称操作系统试卷卷别A√B□计算机科学与技术、软件工程(专升本)专业10级班级软件工程１－２、计算机１班考试方式闭卷√开卷□本试卷共大题(页)，满分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.虚拟机B.资源管理C.用户服务D.进程管理6、()的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。A.分时系统B.实时系统C.批处理系统D.分布式系统第2页共10页7、在一个可变式分区管理中，最佳适应分配算法宜将空闲区表中的空闲区按（）的次序排列A.地址递增B.地址递减C.长度递增D.长度递减8、在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址改变的情况是（）A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区9、资源的一次性分配算法在解决死锁问题中是破坏死锁的()必要条件A.互斥B.占用并等待C.不剥夺D.环路等待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.短程(short-term)调度C.长程(long-term)调度D.中程(medium-term)调度16、在段页式存储管理系统中，内存分配的单位是()。A.页框(块)B.段C.段页D.区17、在可变分区式存储管理中，不利于大作业运行的算法是()A.首次适应算法B.下次适应算法C.最佳适应算法D.最坏适应算第3页共10页考生信息栏系专业级班级姓名学号装订线18、假使一个文件系统所确定的物理块大小为4KB，则一个8193字节的文件实际占用的外存空间为()。A．4KBB．8KBC．8193BD．12KB19、设主存的容量为4M，辅存的容量为40MB,计算机的地址线为26位，则虚存的最大容量是（）A．40MBB．40MB+4MBC．16MBD．32MB20、在设备分配所有的数据结构中,只有一张表的是（）A．系统设备表B．设备控制表C．控制器控制表D．通道控制表21、操作系统中，SPOOLing假脱机技术实质是采用（）技术。A．虚拟存储B．中断C．虚拟设备D．通道22、以下（）不是进程创建过程所必需的A．分配CPUB．分配内存C．建立PCBD．将进程链入就绪队列23、操作系统对文件进行管理与控制的基本数据结构是（）A．FCBB．JCBC．PCBD．DCT24、进程控制块是描述进程状态和特性的数据结构，一个进程（）A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有惟一的进程控制块25、文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。A.按名存取B.密码存取C.路径存取D.命令调用26、解决死锁代价最小、最不积极方法是()。A.预防死锁B.避免死锁C.驼鸟算法D.解除死锁27、把逻辑地址变为内存的物理地址的过程称为（）A．编译B．连接C．装入D．重定位28、通道是一种（）A．I/O端口B．数据通道C．I/O专用处理机D．软件工具29、虚拟存储管理策略可以扩大（）容量A．物理内存B．逻辑内存C．物理外存D．逻辑外存30、从缓冲池向设备输出数据的操作是A．收容输入B．收容输出C．提取输入D．提取输出第4页共10页二、填空题：（本题共10小题，每题2分，共20分）1、使用临界区的四个准则是：____、空闲让进、____、让权等待。2、低级调度可分为非抢占方式和抢占方式。通常可抢占方式遵循3条原则：____，____和短作业优先原则。3、I/O设备的控制方式_____、____DMA和通道四种方式。4、对于具有快表的分页系统，若快表检索时间为10ns，内存访问时间为80ns。那么，如果能在快表中检索到CPU给出的页号，则CPU为了存取一个数据，总共需要时间_____ns；如果不能在快表中检索到该页号，则总共需要时间_____ns。5、某分页请求虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定系统在某时刻为用户的第0、1、2、3页分别分配的物理块号为5、4、7、10，则虚拟地址0B8D所在页内偏移地址为_____，对应的物理地址为_____（十六进制表示）。6、操作系统是控制和管理计算机资源,合理组织计算机____,方便____的程序集合。7、P.V操作必须成对出现，有一个P操作就一定有一个V操作；P.V操作当为互斥操作时，它们处于____进程；当为同步操作时，则出现在____进程。如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作之前。而两个V操作的次序无关紧要。8、访管中断处理程序在执行用户程序的访管指令时，首先应保护用户程序的____，并按系统调用命令的功能号进行地址转换找到相应的功能例行程序的入口地址去执行，执行完毕后，返回用户程序的____，恢复现场，继续执行被中断用户程序。9、临界资源是指系统中一次只允许____个进程使用的资源，而临界区是指涉及到____资源的代码段。10、操作系统的四大特征是:______、共享、虚拟、____。三、图形说明题：（本题共2小题，2*5=10分）1.假设文件索引结构图如下:文件控制块中给出12个磁盘块地址，前10个磁盘块地址指出前10页的物理地址，第11个磁盘块地址指向一级索引表，一级索引表给出256个磁盘块地址，即指出该文件第10页至第265页的地址，第12个磁盘块地址指向二级索引表，二级索引表中指出256个一级索引表的地址。假定进程要在380000处读信息,应如何访问(应访问位置和访问过程)2．阅读图2所示进程状态转换，说明图中A、B、C各代表进程的基本状态，并指出在其状态转换中不存在的两种状态转换。第5页共10页考生信息栏系专业级班级姓名学号装订线图一图二四、计算分析题：（本题共3小题，每题10分，共30分）1、假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用抢占式优先级算法和非抢占最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。(10分)作业号提交时刻执行时间(分钟)优先数(数大权高)110:00501210:20203310:30302410:401042、在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为1，2，3，4，2，1，5，2，1，2。试用FIFO、LRU和OPT三种算法分别计算出程序访问过程中所发生的缺页次数及缺页率（10分）。………数据数据数据数据数据数据…………等待事件ACB事件发生调度时间片用完第6页共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分）阅读下面关于读者与写者问题的同步算法，并填空设置三个变量：一个整型便利和两个信号量变量。整型变量readercount：用来记录当前正在读此共享数据对象的读者对象的个数记数器，其初值为零。计数器互斥信号量rmutex：用于实现所有读者对计数器readercount访问的互斥，供所有读者进程使用，初值为1。数据对象互斥信号量wmutex：用于实现一个写者与其他读者和写者对共享数据对象的互斥访问，由第一个进入和最后一个离开共享数据对象的读者以及所有写者进程共同使用,初值为1。源情况进程资源情况进程第7页共10页考生信息栏系专业级班级姓名学号装订线semaphorermutex=1;semaphorewmutex=1,integerreadercount=0；voidreader(){while(true){P(rmutex)；ifreadercount=0then_____①______；readercount++；V(rmutex)；执行读操作；P(rmutex)；ifreaderercount=0then_②___；readreconut--；_③__}}voidwriter(){while(true){________④___；执行写操作；___⑤_____；}}voidmain(){parbegin(reader(),writer());}第8页共10页《操作系统》10级试卷A参考答案及评分标准一、选择题题号12345678910答案BDACCBACBD题号11121314151617181920答案CCCABACDBA题号21222324252627282930答案CAADACDCBD二、填空题1.忙则等待有限等待2.时间片优先级3.查询中断4.901705.38D1F8D6.工作流程用户7.同一不同8.中断现场端点9.一临界10.并发异步三、看图分析题1．└380000/256┘=1484；380000mod256=96（1分）因为1484265，所以应按二次间接寻址1484-265=1219（1分）└1219/256┘=4；1219mod256=195（1分）在二次间接块的4表目、一次间接块的195表目处寻找到数据块1484，在块内位移量为96。（2分）2.（2分）A-就绪(1分)C-执行(1分)B-阻塞(1分)不可能的状态转换有:从阻塞到执行和从就绪到阻塞(2分)四、计算分析题1.非抢占短作业优先(2分)作业号提交时刻运行时间优先级结束时间周转时间110：0050110：5050210：2020311：2060310：3030211：5080410：4010411：0020执行顺序为1,4,2,3(1分)其平均周转时间:T1s=(50+60+80+20)/4=52.5