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

操作系统期末考试试卷（共15分，每小题1分）1、按文件的逻辑结构分，C语言源程序文件属于（⑴。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最短CPU运行期优先调度算法 BFIFO调度算法C响应比高者优先 D多级反馈队列调度算7、时间片轮转进程调度算法通常应用于（⑾。A分时系统 B实时系统 C批处理系统 D交互式系8、在预防死锁的方法中，静态预分配法摒弃了（⑿。A互斥条件 B请求和保持条件 C不剥夺条件 D环路等待条9、虚拟页式存储管理中，虚拟存储器的容量受（⒀）限制。A主存和辅存容量 B主存容量和指令中地址长C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括（⒁，输入缓冲区和输出缓冲区（⒂A作业调度进程 B输入进程和输出进程C输入井和输出井 D磁盘管理进二、填空题（共15分，每小题1分）1、在文件系统中，为文件设置用于描述和控制的数据结构称为 ⑴ 。2、作系统用户和计算机之间的接口通常分为 ⑵ 和 ⑶ 两类，现又普遍增加了一种基于图像的图形用户接口。3、现代操作系统广泛采用层次结构，将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中，并使它们常住内存，并对它们加以特殊护，这一部分通常称为 ⑷ ，它运行时，处理机的状态为 ⑸ 。4、设备独立性的基本含义是 ⑹ 独立于具体使用的 ⑺ 。5、临界区就是访问 ⑻ 的 ⑼ 。6、所谓管道是指用于连接两个进程以实现它们之间通信的 ⑽ 。7、操作系统的程序接口是有各种各样 ⑾ 组成。8、常用的死锁解除方法有 ⑿ 和 ⒀ 。9、文件系统中的数据一致性检查分为 ⒁ 和 ⒂ 两种三、选择题问答和计算题（共35分）设备分配与那些因素有关？（4分）1KB，外存分配方法采用中的混合索引结构，621号占用4个字节，请问该系统中允许的文件最大长度是多少？（6分）3．为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记那些内容？（6分）206位，页1KB几位，每个作业最大长度为多少？若0370420H对应的物理地址是多少？（5分）（4分）（6分）作业，进入系统的时间和需要计算的时间如表所示：作业进入系统时间需要计算时间开始时间完成时间周转时间19:0060分钟9:00⑴⑵29:1045分钟⑶⑷⑸39:1525分钟⑹⑺⑻求出每个作业的开始时间、完成时间及周转时间并填入表中。四、写算法：（35分）1nm个输入进程，每个输入进程每次读入一个数据放入缓冲中；还有k个输出进程，每个输出进程每次可以从缓冲中读出一个数据输出；不允许有两个或两个以上的输入进程（或输出进程）（17分）2、写出一种可以避免死锁的资源分配算法（18分）（共15分，每小题1分）目的：考查学生对操作系统基本原理的掌握；满分值：15分；答案：⑴C⑵C⑶B⑷A⑸C⑹C⑺C⑻A⑼A⑽D⑾A⑿B⒀B⒁C⒂B（或者⒁B⒂C）1（共15分，每小题1分）1、⑴文件控制块2、⑵命令接口⑶程序接口（或者⑵程序接口⑶命令接口）3、⑷操作系统内核 ⑸核心态4、⑹应用程序⑺物理设备5、⑻临界资源 ⑼程序段6、⑽共享文件7、⑾系统调用8、⑿撤销进程⒀剥夺资源（或者⑿剥夺资源⒀撤销进程）9、⒁块一致性检查⒂文件的一致性检查（或者⒁文件的一致性检查⒂块一致性检查）1（共35分）1.答案：设备分配策略与下列因素有关：I/O设备分配算法，常见的有先来先服务算法、优先级高者优先算法设备分配的安全性，即避免死锁的产生。设备独立性，设备独立性指应用程序独立于具体使用的物理设备412、目的：考查学生对文件的索引结构的掌握；满分值：6分；答案：66054KB解题步骤及其评分标准：直接地址可用的磁盘空间为1KB66K（1分；级索引项可用的磁盘空间为1KB25×2=512K2分；级索引项可用的磁盘空间为1KB25×256=64M（2分求和：6KB+512KB+64MB=66054KB36案：连续文件：第一个磁盘块的块号和文件长度；链接文件：第一个磁盘块的块号索引文件：索引盘块号。324答案：内存空间大小为1M1K64KB;0420H1C20H.评分标准：前三问无步骤，每问1份；第四问2分，解题步骤及其评分0420H对应的页号为，主存块号为7，页内地址20H（1分，得到物理地址1C201分。5中断与一般中断的主要区别：①在指令执行期间产生和处理中断信号。②一条指令在执行期间，可能产生多次缺页中断。22运行态进程调度落选发生等待事件就绪态阻塞态运行态进程调度落选发生等待事件就绪态阻塞态等待事件结束24700⑵6010：25⑷11:10⑸12010：00⑺10：25⑻700.5（35分）1semaphoremutexP=1,mutexC=1,empty=n,full=0;itembuffer[n];intin=out=0;voidproducer(){while(1){输入一个数据放入xwait(empty);wait(mutexP);buffer[in]=x;in=(in+1)modn;signal(mutexP);signal(full);}}voidconsumer(){while(1){wait(full);wait(mutexC);y=buffer[out];out=(out+1)modn;signal(mutexC);signal(empty);输出y中的数据;}}main(){cobegin{producer();consumer();}}5662答案：方法多种，下面仅是一种（银行家算法）testsafety()/*检测系统是否安全，若安全返回true，不安全返回false*/{intwork[n];intfinish[m];inti,k;work=available;/*finish[i]表示进程i能否执行完，能执行完为true，否则false*/for(i=0;i<m;i++)finish[i]=false;k=0；i=0;while(k<m)/*m*/{if(work>=need&&finish[i]==false)i{work=work+allocation;ifinish[i]=true;k=0}i=(i+1)%m;k++;}flag=true;/*检测是否有进程没有执行完，若有flag为false*/for(i=0;i<m&&flag;i++)if(finish[i]==false)flag=false;return(flag);}banker_allocation(intrequest[n],inti)/*银行家分配算法,分配成功返回true,不成功返回false*/{if(!(request<=need))return(false);iif(!(request<=available))return(false);availble=available-request;allocaition=allocaion+reque