计算机操作系统期末考试题及答案.docx

计算机操作系统期末考试题及答案

计算机操作系统期末考试题及答案计算机操作系统是2003年武汉大学出版社出版的图书，作者是黄水松。下面是小编收集的计算机操作系统期末考试题及答案，欢迎大家参考。一、单项选择题(每题1分，共20分)1.操作系统的发展过程是(C)C、管理程序，原始操作系统，操作系统2.用户程序中的输入、输出操作实际上是由(B、操作系统)完成。3.进程调度的对象和任务分别是(C)。C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU4.支持程序浮动的地址转换机制是(A、动态重定位)5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C、尺寸从小到大)进行排列。6.设计批处理多道系统时，首先要考虑的是(系统效率和吞吐量)。7.当进程因时间片用完而让出处理机时，该进程应转变为(b)状态。A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被(c)。A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(d)临界区构成。A、2个B、3个C、4个D、5个10.按逻辑结构划分，文件主要有两类：(记录式文件)和流式文件。A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是(A、实现对文件的按名存取)。13.文件系统中用(D、目录)管理文件。14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用(B、多级目录)。15.在多进程的并发系统中，肯定不会因竞争(C、CPU)而产生死锁。16.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C、最高响应比优先)。17.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的(B、同步)。18.当每类资源只有一个个体时，下列说法中不正确的是()。A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与(A、文件逻辑结构)有关的。20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(B、进程自身和进程调度策略)。二、填空题(每空2分，共20分)1.若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为(9)。2.进程调度的方式通常有(抢占)和(非抢占)两种方式。3.每个索引文件都必须有一张(索引结点)表，其中的地址登记项用来指出文件在外存上的位置信息。4.在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时(开始时没有装入页面)，采用LRU页面淘汰算法将产生(8)次缺页中断。5.信号量被广泛用于三个目的是(同步)、(互斥)和描述前趋关系。6.程序并发执行时的特征是(间断性)、(失去了封闭性)、(不可再现性)和独立性。三、判断题(每题1分，共10分)(T)1.文件系统中分配存储空间的基本单位不是记录。(F)2.具有多道功能的操作系统一定是多用户操作系统。(T)3.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。(T)4.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。(F)5.文件系统中源程序是有结构的记录式文件。(F)6.即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。(F)7.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。(T)8.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。(F)9.系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。(F)10.若系统中存在一个循环等待的进程集合，则必定会死锁。四、程序与算法(共10分)设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。解：semaphoremutex=1;semaphoreempty=20;semaphorefull=0;intin,out=0;itemp[20];voidProducer(){while(ture){produceraniteminnextp;wait(empty);wait(mutex);p[in]:=nextp;in:=(in+1)mod20;signal(mute