完整-计算机操作系统试题及答案.doc

计算机操作系统 精选模拟试题及答案 1．操作系统的发展过程是（　C　　)　 A、原始操作系统，管理程序，操作系统　 B、原始操作系统,操作系统，管理程序　　C、管理程序,原始操作系统,操作系统　　D、管理程序，操作系统，原始操作系统 　２.顾客程序中的输入、输出操作事实上是由( B 　）完毕　 A、程序设计语言　 B、操作系统　　C、编译系统 　Ｄ、原则库程序　 3．进程调度的对象和任务分别是(　C ) A、作业,从就绪队列中按一定的调度方略选择一种进程占用CPU 　 B、进程,从后备作业队列中按调度方略选择一种作业占用CPＵ　 C、进程,从就绪队列中按一定的调度方略选择一种进程占用ＣＰU　　D、作业,从后备作业队列中调度方略选择一种作业占用ＣPU　 4.支持程序浮动的地址转换机制是（　A、动态重定位 ) 　Ａ、动态重定位 　 　 Ｂ、段式地址转换 　C、页式地址转换　 　 D、静态重定位 5.在可变分区存储管理中，最优适应分派算法规定对空闲区表项按（　C 　)进行排列　 Ａ、地址从大到小　　 　B、地址从小到大 　Ｃ、尺寸从小到大 　　D、尺寸从大到小　　6．设计批解决多道系统时，一方面要考虑的是(　系统效率和吞吐量 )。

Ａ、灵活性和可适应性　　 B、系统效率和吞吐量　 Ｃ、交互性和响应时间　　　D、实时性和可靠性 7．当进程因时间片用完而让出解决机时，该进程应转变为( 　 Ｂ ）状态 　A、等待 B、就绪　　Ｃ、运营 Ｄ、完毕 　8.文献的保密是指避免文献被（ Ｃ　) 　A、篡改 　B、破坏　　Ｃ、窃取　 D、删除 9.若系统中有五个并发进程波及某个相似的变量Ａ,则变量Ａ的有关临界区是由（ D　）临界区构成 　A、2个　 B、3个 　C、4个　 D、５个 　10.按逻辑构造划分，文献重要有两类：(记录式文献 　）和流式文献 　A、记录式文献　　B、网状文献 Ｃ、索引文献　D、流式文献　 11.UNＩＸ中的文献系统采用（、流式文献　　)　 A、网状文献　　B、记录式文献 C、索引文献　Ｄ、流式文献　 12．文献系统的重要目的是（　Ａ　)　　Ａ、实现对文献的按名存取 　 B、实现虚拟存贮器　　C、提高外围设备的输入输出速度　 D、用于存贮系统文档 1３.文献系统中用(　　Ｄ )管理文献　 Ａ、堆栈构造　 Ｂ、指针　 Ｃ、页表 　D、目录　 １4.为了容许不同顾客的文献具有相似的文献名，一般在文献系统中采用(　B ）。

　 A、重名翻译　 Ｂ、多级目录　 C、商定　　D、文献名 　15.在多进程的并发系统中，肯定不会因竞争(　C ）而产生死锁 A、打印机 B、磁带机　　C、CＰU D、 磁盘　　16.一种既有助于短小作业又兼顾到长作业的作业调度算法是( C ）　 A、先来先服务　 　B、轮转 　Ｃ、最高响应比优先　　Ｄ、均衡调度　　17.两个进程合伙完毕一种任务在并发执行中,一种进程要等待其合伙伙伴发来消息，或者建立某个条件后再向前执行,这种制约性合伙关系被称为进程的(　Ｂ )　 A、互斥　　 B、同步　 　Ｃ、调度 　D、伙伴　 １8.当每类资源只有一种个体时,下列说法中不对的的是(　C　） 　Ａ、有环必死锁 　　B、死锁必有环 　C、有环不一定死锁 　　D、被锁者一定全在环中　 １9.数据文献寄存在到存储介质上时，采用的逻辑组织形式是与（ A 　)有关的　　A、文献逻辑构造 　 Ｂ、存储介质特性　　C、主存储器管理方式 　D、分派外设方式　 20．在单解决器的多进程系统中,进程什么时候占用解决器和能占用多长时间，取决于（　B　)　　Ａ、进程相应的程序段的长度 　B、进程自身和进程调度方略　　C、进程总共需要运营时间多少 　D、进程完毕什么功能 　二、填空题(每空2分,共２0分）　　1．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应当为（ 9 )。

2.进程调度的方式一般有（抢占 )和（非抢占)两种方式 　3．每个索引文献都必须有一张(　索引结点 )表，其中的地址登记项用来指出文献在外存上的位置信息 4.在一祈求分页系统中，如果一种作业的页面走向为：4.3.2.1.4．３.5.4.3.２.１.5,当分派给该作业的物理块数为4时（开始时没有装入页面），采用LRＵ页面裁减算法将产生（ 8　）次缺页中断 5.信号量被广泛用于三个目的是( 同步　)、（　互斥　)和描述前趋关系 6.程序并发执行时的特性是( 间断性 ）、(　失去了封闭性　)、（ 不可再现性 )和独立性 三、判断题（每题1分,共10分）　　（ 对 )1.文献系统中分派存储空间的基本单位不是记录　 ( Ｆ　）2.具有多道功能的操作系统一定是多顾客操作系统 （ T )3．虚拟存储器是由操作系统提供的一种假想的特大存储器，它并不是实际的内存,其大小可比内存空间大得多 　( T ）4.批解决系统的(重要长处）是系统的吞吐量大、资源运用率高、系统的开销较小 　（ F )5.文献系统中源程序是有构造的记录式文献 　( F　)6.虽然在多道程序环境下,一般顾客也能设计用内存物理地址直接访问内存的程序。

　 （ Ｆ ）７.顺序文献适合建立在顺序存储设备上,而不适合建立在磁盘上 　( Ｔ ）8.SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备它由专门负责I／Ｏ的常驻内存进程以及输入、输出井构成 　( Ｆ ）9．系统调用是操作系统与外界程序之间的接口,它属于核心程序在层次构造设计中，它最接近硬件　 ( Ｆ )10.若系统中存在一种循环等待的进程集合，则必然会死锁　 六、计算题(第1题6分;第2题10分;第３题８分;共24分） 1.某虚拟存储器的顾客编程空间共32个页面，每页为1ＫB，内存为16KB假定某时刻一顾客页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号0５1102４３7则逻辑地址0A５D(Ｈ）所相应的物理地址是什么？（6分)　　0A5D（Ｈ)＝0000 1０１０ 01０１ １１０１　　2号页相应４号块,因此物理地址是０001 0０1０ 0101 11０1即125D（Ｈ)2.设有三道作业，它们的提交时间及执行时间由下表给出:　　 作业号　 提交时间 　执行时间 　 1　 　　8.5 　 2.0　 　　2 　　9.2 　 １．6　 ３　　　 9.4　　 ０．５　 试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间(时间单位:小时,以十进制进行计算；规定写出计算过程）（１0分） FＣＦS： 作业号　提交时间 执行时间 开始时间 完毕时间　周转时间 　 1　　 8.5 2.0　 8.5　 10.5　 2.0 　 　 ２　 9．２　　1．6　 10.５　 12.1　 2.9 　 3 　9．4 　0.5 1２．１ 　1２.6　 3.2　　平均周转时间=(2.0+2.9+3.２）／3=2.7(小时)　 ＳＪF： 作业号　提交时间　执行时间 开始时间 完毕时间 周转时间　　 　1 8.5 　2.0 　８.5　 １０.5 2.0 2　　 9.2　 1.6　　１1.0　　12.6 　3.４ 　 3　 　9.4 0．5　 10.5　 11.0 　１．6　 平均周转时间=(２．0+3.４+１.６）/３=2.３（小时)　 3.假定目前磁头位于１0０号磁道,进程对磁道的祈求序列依次为55，58，39,1８，9０，160,1５0,38,180。

当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道顺序和每步移动磁道数)(８分) 　FＣFS: 服务序列依次为:5５,58，39，１8,90,１60,15０,38,180 　移动的磁道数分别是：　45， 3， １9, 21, ７2, 7０， 10， 112,142　 总的移动的磁道数是:4９4 　SSＴF: 服务序列依次为：90,5８，５５,39,３８，18，１50,１60,180　 移动的磁道数分别是: 10, 3２,　3，　16， 1, ２0,　132， １0，　20　　总的移动的磁道数是：24４四、简答题(本大题共5小题，每题4分,共20分) 34.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？可抢占式会引起系统的开销更大２分）可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有解决机运营,因此增长理解决机调度的时机,引起为退出解决机的进程保存现场，为占有解决机的进程恢复现场等时间（和空间)开销增大2分）井管理写程序把作业执行成果文献登记在缓输出表中;（2分）缓输出程序从缓输出表中查找成果文献并打印输出２分)３５.一种含五个逻辑记录的文献,系统把它以链接构造的形式组织在磁盘上，每个记录占用一种磁盘块，现规定在第一记录和第二记录之间插入一种新记录,简述它的操作过程。

从文献目录中找到该文献，按址读出第一种记录；(1分)　取出第一种记录块中指针，寄存到新记录的指针位置;（1分)把新记录占用的物理块号填入第一种记录的指针位置;(１分）启动磁盘把第一种记录和新记录写到指字的磁盘块上１分）36.在spoｏl系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表,简朴阐明之井管理写程序把作业执行成果文献登记在缓输出表中;(2分）缓输出程序从缓输出表中查找成果文献并打印输出2分）37.试比较进程调度与作业调度的不同点1）作业调度是宏观调度,它决定了哪一种作业能进入主存进程调度是微观调度，它决定各作业中的哪一种进程占有中央解决机２分)　（或)作业调度是高档调度,它位于操作系统的作业管理层次进程调度是低档调度,它位于操作系统分层构造的最内层２)作业调度是选符合条件的收容态作业装入内存进程调度是从就绪态进程中选一种占用解决机2分）38.试阐明资源的静态分派方略能避免死锁的因素资源静态分派方略规定每个进程在开始执行前申请所需的所有资源，仅在系统为之分派了所需的所有资源后,该进程才开始执行2分)这样，进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而避免死锁的发生。

２分) 　五、综合题(本大题共4小题，共36分)　 ３９. （10分)在一种采用页式虚拟存储管理的系统中,有一顾客作业，它依次要访问的字地址序列是：115，２28，1２0，88，4４6，１0２，32１， 432,２60,1６7,若该作业的第0页已经装入主存,现分派给该作业的主存共30０字，页的大小为100字,请回答问题：(１）按ＦIFＯ调度算法将产生　次缺页中断，依次裁减的页号为 ，缺页中断率为（1）按ＦIFO调度算法将产生5次缺页中断(2分）；依次裁减的页号为：０，１,２（2分)；缺页中断率为：５／1０=5０%（1分）（2)按LＲU调度算法将产生 次缺页中断,依次裁减的页号为　,缺页中断率为　. 按LRU调度算法将产生6次缺页中断（２分);依次裁减的页号为:2，0，1,3（2分）;缺页中断率为:6/10＝60％（１分一、选择题1．（ D）不是基本的操作系统 A、批解决操作系统      B、分时操作系统　ﻫ。