os试卷八

第1页共6页考生信息栏系专业级班级姓名学号装订线厦门理工学院试卷2012－2013学年第二学期课程名称操作系统试卷卷别A√B□软件工程专业11级班级班考试方式闭卷√开卷□本试卷共五大题(7页)，满分100分，考试时间120分钟。请在答题纸上作答，在试卷上作答无效。一、选择题：（本题共30小题，每题1分，共30分）1、执行操作系统程序所使用的指令和处于运行模式是（）。A.特权指令和管态B.特权指令和目态C.非特权指令和系统态D.非特权指令和用户态2、在分时系统和实时系统的区别中，说法正确的是（）。A.实时比分时系统可靠性要求低B.实时比分时系统对响应时间有更严格要求C.分时系统以控制过程或信息处理过程所能接受的延迟来确定D.实时系统以人们能接受的等待时间为依据3、（）类型操作系统，交互能力最强。A.脱机批处理B.多道批处理C.分时系统D.实时系统4、若信号量S的初值为3，当前值为－2，则表示有（）等待进程。A.0个B.1个C.2个D.3个5、进程与程序的关系（）。A.一对一B.一对多C.多对多D.不确定，都有可能6、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。A．10B．8C．6D．4第2页共6页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.就绪状态为阻塞状态C.运行状态为阻塞状态D.阻塞状态为运行状态16、处理死锁处理方式，是在死锁发生前采取的动态策略是（）。A．死锁预防B．死锁避免C．死锁的检测与恢复D．忽略死锁17、下列选项中，在用户态执行的是A．命令解释程序B．缺页处理程序C．进程调度程序D．时钟中断处理程序18、在段式存储管理系统中，划分内存的单位是()。A.页框(块)B.段C.段页D.区第3页共6页考生信息栏系专业级班级姓名学号装订线19、在（）情况中一定会出现死锁A．资源分配后系统处于不安全状态B．资源分配图存在环路C．资源分配图化简后仍存在环路D．资源分配后系统处于安全状态20、在可变分区式存储管理中，不利于大作业运行的算法是()A.最先适应算法B.循环(下次)适应算法C.最佳适应算法D.最坏适应算21、假使一个文件系统所确定的物理块大小为1KB，则一个5200字节的文件实际占用的外存空间为()。A．4KBB．5KBC．4100BD．6KB22、设主存的容量为20M，辅存的容量为580MB,计算机的地址线为28位，则虚存的最大容量是（）A．600MBB．580MBC．256MBD．128MB23、在设备分配所有的数据结构中,系统只有一张表是（）。A．系统设备表B．设备控制表C．控制器控制表D．通道控制表24、I/O软件层次中的最底层软件是（）。A．设备驱动程序B．中断处理程序C．设备无关I/O软件D．用户级I/O软件25、存储器层次结构中处于最底层的是（）A．寄存器B．高速缓存C．内存D．磁盘26、操作系统对设备进行管理与控制的基本数据结构是（）A．FCBB．JCBC．PCBD．DCT27、内存分配策略不存在的是（）A．局部置换与固定分配B．局部置换与可变分配C．全部置换与固定分配D．全部置换与可变分配28、在SPOOLing系统中把内存中作业信息送入输出井的操作是（）A．存输入B．存输出C．取输入D．取输出29、在文件物理结构中，()的文件控制块内容是文件的索引文件块号A.连续文件B.显式链接文件C.隐式链接文件D.索引文件30、操作系统分配设备的顺序（）A．设备→设备控制器→通道B．设备→通道→设备控制器C．通道→设备→设备控制器D．通道→设备控制器→设备第4页共6页二、填空题：（本题共10小题，每题2分，共20分）1、并发不同于并行，它是宏观上的____、微观上____。2、操作系统向上管理系统中的各种____,向下为用户和程序提供____。3、引入线程后，进程是资源____单位，线程作为进程中调度和____基本单位。4、进程间关系主要是同步和互斥，其中同步反映进程间____关系，而互斥反映进程间____关系。5、内存连续分配有固定分配和_____，离散分配有分页、____和段页式分配。6、对于具有快表的分页系统，若快表检索时间为10ns，内存访问时间为60ns。那么，如果能在快表中检索到CPU给出的页号，则CPU为了存取一个数据，总共需要时间_____ns；如果不能在快表中检索到该页号，则总共需要时间_____ns。7、某分页请求虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定系统在某时刻为用户的第0、1、2、3页分别分配的物理块号为5、4、7、10，则虚拟地址0x0B8D所在页内偏移地址为_____，对应的物理地址为_____（十六进制表示）。8、看待文件系统的主要分为系统观点和_____观点,用户对文件的存取通常有顺序存取和____存取。9、用户在程序中使用____设备名,由系统把它转换成物理设备号，实现用户程序与设备的____。10、设备管理中引入缓冲的主要目的是缓和CPU和I/O设备间____不匹配的矛盾，提高CPU和I/O设备____性。三、问题题：（本题共3小题，3+3+4=10分）1、什么是文件、文件系统，并简述文件系统的主要功能2、虚拟存储器的定义和基本特征是什么？3、简述进程的基本状态及相互转换过程？四、计算分析题：（本题共4小题，7+8+7+8=30分）1、在一个有两道作业的批处理系统中，作业调度采用短作业优先级调度算法，进程采用抢占式优先级调度算法，设作业序列如下表。(7分)作业号提交时刻执行时间(分钟)优先数(数小权高)110:004010210:20305310:30508410:502012其中给出的作业优先数即为相应进程的优先数第5页共6页考生信息栏系专业级班级姓名学号装订线1）列出所有作业进入内存的时间及结束时间2）计算平均周转时间和平均带权周期时间3）如果进程调度采用非抢占式优先级调度方式，结果又如何？2、已知下面的存储访问序列；10，11，104，170，73，309，185，245，246，434，458，364该程序大小为460字。该页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用FIFO置换算法，求出其缺页率。如果采用LRU置换算法，缺页率是多少？如果采用最优淘汰算法，其缺页率又是多少？（8分）。3、若某磁盘共有200个柱面，其编号为0～199，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，159、106，l08，72。请用最短寻道时间优先算法来确定实际服务的次序，并计算移动臂总的移动量。（7分）4、设系统中有三种类型的资源（A，B，C）和五个进程（P0，P1，P2，P3，P4），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法来避免死锁。（8分）①T0时刻是否为安全状态？若是，请给出安全序列。②在T0时刻，若进程P1请求资源（0，3，4），能否实现资源分配？为什么？③在②的基础上，若进程P3请求资源（2，0，1），能否实现资源分配？为什么？④在③的基础上，若进程P0请求资源（0，2，0），能否实现资源分配？为什么？T0时刻系统状态最大需求矩阵Max分配矩阵Allocation需求矩阵Need可利用资源向量AvailableABCABCABCABCP0P1P2P3P45595364011425424212402405204314资源情况进程第6页共6页五、程序填空题：（本题共1题，共10分）叫号系统的基本流程：若有空座位，则到取号机上领取一个号，等待叫号。取号机系统每次仅允许一位顾客/营业员使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。下面有顾客和营业员进程，请在划线处添加必要的信号量和P、V（或wait()、signal()）操作，实现上述过程中的互斥与同步。semaphoreseets=10;//表示空余座位数量的资源信号量，初值为10semaphoremutex=1;//管理取号机的互斥信号量，初值为1semaphorecustom=0;//表示顾客数量的资源信号量，初值为0semaphoresi=0;//表示叫号信号process顾客{_____①_______②___顾客从取号机取号（排队队列人数加一）；_③__V(custom);//取到号，告诉营业员有顾客P（si）//等待叫号；接受服务；}process营业员{While(true){_④____P(mutex);营业员从取号机取号（排队队列人数减人）V(mutex);V(si);//叫号____⑤_____为顾客服务；}}