操作系统期末试卷(含答案)整理版

操作系统期末试题一．单项选择题（每小题2分，共30分）1．用户程序中的输入、输出操作实际上是由(B)完成。A、程序设计语言B、操作系统C、编译系统D、标准库程序2．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C)进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小3、下列几种关于进程的叙述，（A）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述。C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。4、一个进程释放一种资源将有可能导致一个或几个进程（D）。A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪5、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D）。A.T1+T2+T3B.(T1+T2+T3)/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T16.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是(B)。A.1B.2C.3D.47.对磁盘进行移臂调度的目的是为了缩短(A)时间。A.寻找B.延迟C.传送D.启动8、某系统采用了银行家算法，则下列叙述正确的是（B）。A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁9、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D）。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区10．不能．．防止死锁的资源分配策略是(D)A．剥夺式分配方式B．按序分配方式C．静态分配方式D．互斥使用分配方式11．通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指（D）A．外围设备硬件的处理一致性B．通道硬件设计的处理一致性C．通道程序设计的处理一致性D．用户可不考虑设备的具体物理特性12、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（B）A．并行技术B．缓冲技术C．虚拟存储器技术D．覆盖技术13．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D)临界区构成。A、2个B、3个C、4个D、5个14、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B）。A.224B.216C.28D.23215.通常不采用(D)方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源二．填空题（每小题2分，共20分）16对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。17在信号量机制中，信号量S0时的值表示可用资源数目；若S0，则表示等待该资源的进程数，此时进程应阻塞。18在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。19操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。20一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为3，LRU算法的页面置换次数为4，CLOCK算法的页面置换次数为5。21．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：作业提交时间(单位：基本时间单位)运行时间(单位：基本时间单位)J1J2J3023742若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8。22在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。23某系统中共有10台磁带机被m个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数___时，系统不会发生死锁。24在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。25.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。三．判断题（每小题1分，共10分）(T)26．文件系统中分配存储空间的基本单位不是记录。(F)27．具有多道功能的操作系统一定是多用户操作系统。(T)28．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。(T)29．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。(F)30．文件系统中源程序是有结构的记录式文件。(F)31．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。(F)32．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。(T)33．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。(F)34．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。(F)35．若系统中存在一个循环等待的进程集合，则必定会死锁。四．简答题（共2题，共5分）37在创建一个进程时，需要完成的主要工作是什么？答：a.操作系统发现请求创建新进程事件后，调用进程源语Creat();b.申请空白PCB；c.为新的进程分配资源；d.初始化进程控制块；e.将新进程插入就绪队列。38分页和分段管理有何区别？答：a.分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址的转换，这是他们的共同点；b.对于他们的不同点有三，第一，从功能上看，也是信息的物理化单位，分页是为了实现离散分配方式，以消减内存的外零头，以提高内存的利用率，既满足系统管理的需要，而不是用户的需要，而段是信息的逻辑单位，它含有一组有意义相对完整的信息，目的是为了能够更好的满足用户的需要；c.页的大小固定且由系统确定，而段的长度却不是固定的，决定于用户所编写的程序；d.分页的作业地址空间是一维的，而分段作业地址空间是二维的。五．综合题（共2题，共20分）38、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5D（H）所对应的物理地址是什么？（10分）0A5D（H）=00001010010111012号页对应4号块，所以物理地址是0001001001011101即125D（H）。39.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)(10分)FIFO：1236476次2156LRU：126473214710次1652注：假定前面四页1236已在主存六．算法设计题（共1题，共10分）38、（10分）如图2所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息。GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法（要求：（1）用类C语言描述，条理清楚，注释恰当；（2）信号量原语统一使用wait和signal。）图2进程semaphoreempty1=9;//空buf1的数目full1=2;//有数据的buf1的数目empty2=5;//空buf2的数目full1=0;//有数据的buf2的数目mutex1=mutex2=1;//互斥信号量intmain(){Cobegin//并发开始GET();PRO();PUT();Coend//并发结束return0;}(3分)//GET进程voidGET（）{while(1){…wait(empty1);wait(mutex1);将信息送入buf1;signal(mutex1);signal(full1);…}}(2分)//PRO进程voidPRO（）{while(1){wait(full1);BUF1BUF2GETPROPUTwait(mutex1);从buf1中取出信息;signal(mutex1);signal(empty1);wait(empty2);wait(mutex2);将信息送入buf2;signal(mutex2);signal(full2);}}(2分)//PUT进程voidPUT（）{while(1){wait(full2);wait(mutex2);从buf2中取出信息;signal(mutex2);signal(empty2);}(3分)