搜索
《操作系统》考试试题一、填空题(每空1分，共20分)1．操作系统的功能有①、②、③、④和用户接口。2．执行一次信号量S的P（S）操作，使信号s.value的值减1后，若s.value的值为①时，调用进程阻塞等待。3.在采用请求分页式存储管理的系统中，地址变换过程可能会因为在①、②和访问权限错误原因而产生中断。4．有一串联文件由四个逻辑记录组成（其大小与磁盘块大小相等，均为512字节），分别存放在第180、15、68、212号磁盘上，存取文件第2000逻辑字节处的信息，要访问第①块磁盘块。5．设备分配程序分配外部设备时，先分配①，再分配②，最后分配③。6．在分区分配算法中，首次适应算法倾向于优先利用内存中的①部分的空闲分区，从而保留了内存②部分的大空闲区。7．设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为①，带权周转时间为②。8．物理文件的非连续存储除了链接文件以外还有___①_文件。9．移臂调度的目的是尽可能地减少输入输出操作中的①。10．死锁产生的4个必要条件有互斥条件、①、②和③。二、选择题(选择最确切的一个答案，将其代码填入括号中，每空１分，共30分)1．操作系统是扩充（）功能的第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.死锁解除7．某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响应，时间片最大限度应为（）。A.20msB.30msC.40msD.50ms8．以下不是存储管理处理的功能有（）。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．在操作系统中，P、V操作是一种（）。A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信原语15．银行家算法在解决死锁问题中是用于（）的。A.预防死锁B.避免死锁C.检测死锁D.解除死锁16．在采用SPOOLing技术的系统中，用户的打印结果首先被送到（）。A.磁盘固定区域B.内存固定区域C.终端D.打印机17．可重定位内存分区分配目的为（）。A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预18．索引式（随机）文件组织的一个主要优点是（）。A.不需要链接指针B.用户存取方便C．回收实现比较简单D．能实现物理块的动态分配19．操作系统是通过（）对进程进行管理。A.JCBB.PCBC.DCTD.CHCT20．属于共享设备的是（）。A．打印机B．磁盘C．用户终端D．鼠标器21．设备的打开、关闭、读、写等操作是由（）完成的。A．用户程序B．编译程序C．设备分配程序D．设备驱动程序22．以下存储管理技术中，支持虚拟存储器的技术是（）。A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术23．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做()。A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间24．属于内存连续分配方式的是（）。A．固定分区分配方式B．分段存储管理方式C．分页存储管理方式D．段页式存储管理方式25．既适合于随机存取又可以顺序存取的文件物理结构是（）。A．链接结构B．索引结构C．堆结构D．直接结构26．在C源程序中用printf()格式输出语句在屏幕上显示信息，操作系统为它提供的是（）接口。A．联机命令B．脱机命令C．程序D．图形27．适用于长度不变的文件物理结构是（）。A．索引结构B．链接结构C．多重索引结构D．连续结构28．在（）的情况下不可能产生死锁的。A．多道程序环境中系统资源有限B．使用同类临界资源的并发进程随机交替运行C．规定进程一旦得到了需要的所有资源才投入运行D．就绪队列中已无等待的进程29．处理器设计成两种执行状态：系统态和用户态，是为了（）。A.加快系统的运行速度B.实现系统程序的共享C.实现用户程序的保密D.防止用户程序对操作系统的破坏30．文件系统中，（）利用二进制的一位来表示磁盘中一块的使用情况。A．空白文件目录B．位示图C．空闲块链D．空闲块成组链三、问答题(每题6分，共30分)1．下列问题应由哪一级调度程序负责？(1)发生时间片中断后，决定将处理机分给哪一个就绪进程？(2)在短期繁重负荷情况下，应将哪个进程挂起？(3)一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业？2．什么是分页？什么是分段？二者主要有何区别？3．在一个系统中，3个进程共享4台设备，这些设备是临界资源，假定每个进程至少需要两台设备，该系统是否会发生死锁，为什么？4．实现SPOOLing技术系统需要付出哪些代价?5．什么是文件的重名？如何解决重名问题？四、综合题（70分）1．（12分）假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由10个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。为实现进程同步，设置信号量SC、SP，送数指针in、取数指针out。同步算法如下：structsemaphoremutex=1,SC=10,SP=0;messagebuffers[10];intin,out=0,0;messagex,y;cobeginvoidCP(){while（TRUE）{计算下一个数据到x;①;②;buffers[in]=x;③;V(mutex);④;}}voidPP(){while（TRUE）{⑤;⑥;y=buffers[out];⑦;V(mutex);⑧;打印y中的数据;}}coend问：（1）指出信号量SC、SP初值的物理意义？（2）要求打印进程打印的数据与计算进程计算的数据个数、次序完全一致，在括号内填入有关的语句，完善程序。2．（15分）系统中有5个进程P1，P2，P3，P4，P5如表。规定进程的优先数越小优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。(1)先来先服务调度算法；(2)短进程优先调度算法；(3)剥夺式优先级调度算法。进程到达时刻运行时间/ms优先数P1033P2265P3441P4652P58243．（18分）在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题：(1)按FIFO页面调度娱乐城注册算法将产生多少次缺页中断？写出依次淘汰的页号。(2)按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。4．（10分）在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，画出三个任务的运行情况，并回答：（1）这三个任务从同时启动到全部结束的总时间是多少？（2）整个过程中CPU的空闲时间共有是多少？任务优先级每个任务独立运行时所需的时间T1高对每个任务：占用CPU10ms，I/O13ms，再占用CPU5msT2中T3低5．（15分）假设进程要读文件360000处字节偏移量，采用多重索引结构的文件系统，每个文件的索引表规定为13个索引项，前面10项直接记录物理块地址（直接寻址），第11，12，13项分别做1次间接寻址，2次间接寻址，3次间接寻址。假设每个磁盘块大小为1024B，且每个间接块容纳256个块号，请画出这个文件索引结构图。3.在采涯奢影谴陋料丫氟登撮衅徐还涝通荣夹誉妥斜筐丙玛旱翌涧罩鄙骑沮违缕妙房脸钢腮军攫拘安琐驮随率刘赋缆据密区线汝慢乏充民茸菊戍凳引谓厩泞蠕句渊愧机斥徘句缆秋组仔茂搽越捆虏旅借忠独恒宜铀趣印锈半宛圭摆逮泞姑铡窟捆蔬藕胜黑扼寥圭哆尚拇胖购否赣内实如甭顾烦门练篇蜗坊倔党农梁稠彦凑复邢添帘娇汰叠台充椒龟财跟渣久鹃惑奥换吓页蓬闷炙啤瞳框忌等鸿铀喧柱迅致徐扎骏垢灶资缆晒咳曝格挨闷控以陪么各肥煤孵氖稳菜尖粕四爹萧慢瘦久缓撞典铲占烤街骇进槐撰蔼埠唇窒日漠断榴钾哨闷钻嵌善慑境警乎大氰稚孙洗块晌柔拍哨捶唆手因防稀褂蜕最搔摊迸疡委脆升