计07软07操作系统考试题-A参考答案.doc

内蒙古工业大学学年第一学期操作系统期末考试试卷A评分标准与标准答案（课程代码：020213008）试卷审核人：考试时间： 2009.12.23 注意事项：. 本试卷适用于2007级计算机科学与技术和软件工程专业本科学生使用。. 本试卷共10页，满分100分。答题时间120分钟。题号一二三四五六总分评分班级： 姓名： 学号： 得分评卷人一、单项选择题（本大题共15道小题，每小题2分，共30分）1、进程和程序的一个本质区别是（ A ）。A前者为动态的，后者为静态的B前者存储在内存，后者存储在外存C前者在一个文件中，后者在多个文件中D前者分时使用CPU，后者独占CPU2、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。A从就绪变为执行 B从执行变为就绪；C从执行变为等待 D从等待变为就绪操作系统试卷 第1页 共10页3、进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。A可以有多个进程控制块B可以和其他进程共用一个进程控制块C可以没有进程控制块 D只能有惟一的进程控制块4、在一般操作系统中必不可少的调度是（ D ）。A高级调度 B中级调度C作业调度 D进程调度5、把逻辑地址转变为内存的物理地址的过程称作（ D ）。A编译 B连接C运行 D重定位6、如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。 A重名翻译机构 B建立索引表 C建立指针 D多级目录结构 7、临界区是指并发进程中访问共享变量的（ D ）段。 A管理信息 B信息存储C数据 D程序 8、在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按( D )进行排列。A地址从大到小B地址从小到大C空间从大到小D空间从小到大9、虚存是（ D ）。A提高运算速度的设备 B容量扩大了的内存C实际不存在的存储器D进程的地址空间及其内存扩大方法10、在Linux系统中，用户通过（C ）读取磁盘文件中的数据。操作系统试卷 第2页 共10页A作业申请表B原语操作系统试卷 第3页 共10页C系统调用D调度程序11、下面操作系统中，（ B ）操作系统具有线程管理功能。 AWindows 3.1 BWindows NT CPC-DOS DMS-DOS 5.012、段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ B ）。A页式的地址是二维的，段式的地址是一维的B页式的地址是一维的，段式的地址是二维的 C页式采用动态重定位方式，段式采用静态重定位方式D页式采用静态重定位方式，段式采用动态重定位方式13、产生系统死锁的原因可能是由于（ C ）。 A进程释放资源B一个进程进入死循环 C多个进程竞争资源出现了循环等待 D多个进程竞争共享型设备14、FCB是指（ A ）。A文件控制块B设备控制块C文件索引节点D通道控制块15、使运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作，称这时的进程处于（ B ）状态。A死锁B抖动C互斥 D同步得分评卷人二、填空题（本大题共5道小题，每题2分，共10分）1、操作系统的主要功能是处理机管理、存储器管理、 设备管理、文件管理和用户接口管理。2、操作系统为用户提供两种类型的使用接口，它们是系统调用接口和 命令 接口。 3、为了记录设备的分配情况，操作系统应设置一张系统设备表（SDT）和三个控制表：设备控制表(DCT)、控制器控制表（COCT） 、 通道控制表（CHCT） 。4、从系统管理的观点看，有3种方法可以实现文件共享，分别是：绕道法、 链接法 和基本文件目录表BFD。5、产生死锁的4个必要条件是：互斥条件、 不剥夺条件 、部分分配条件和环路等待条件。得分评卷人三、判断题（本大题共10道小题，每题1分，共10分）1、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。 （ ）2、并发进程间的制约有两种：直接制约和间接制约。 （ ）3、操作系统中，进程可以分为系统进程和用户进程两类。 （ ）4、不同的进程可以包括同一个程序，同一个程序在执行中也可以产生多个进程。 （ ）5、作业的控制方式有三种：联机方式、脱机方式和假脱机方式。（ ）6、局部性原理是实现虚拟存储器管理的理论基础。 （ ）7、文件的逻辑结构就是用户可见的结构，可以分为索引结构文件和流式无结构文件。 （ ）操作系统试卷 第4页 共10页8、按照文件的组织形式可以分为系统文件、库文件和用户文件。（ ）9、数据传送控制方式有程序直接控制方式、中断控制方式、DMA方式和通道方式。 （ ）10、引入缓存的主要目的就是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间。 （ ）得分评卷人四、简答题（本大题共5道小题，共22分）1、中断处理的一般过程分为哪几个阶段？（6分）答：（1）关中断 （1分）（2）保护中断现场 （1分）（3）分析中断原因 （1分）（4）执行中断处理程序（1分）（5）恢复现场 （1分）（6）开中断 （1分）2、文件的物理结构有那几种？为什么说串联结构不适合随机存取？（5分）答：文件的物理结构有三种：（1）连续文件；（1分）（2）串联文件；（1分）（3）索引文件。（1分） 串联文件采用非连续的物理块来存储文件信息。由于采用串联方式存储，所以文件适应于顺序存取。当采用随机存取方法进行存取时，会导致浪费时间用于顺序遍历无用块信息。所以，不适合随机存取。（2分）操作系统试卷 第5页 共10页3、简述SPOOLing系统的组成？（3分） 答：SPOOLing系统的组成：（1）输入/输出进程；（1分）（2）输入/输出缓存区；（1分）（3）输入/输出井；（1分）4、进程调度的功能有哪些？（3分）答：（1）记录和保存系统中所有进程的执行情况；（1分） （2）选择占有处理机的进程；（1分）（3）进行进程上下文切换；（1分）5、作业由哪几部分组成？各有什么功能？（5分）答：作业的组成：（1）程序；（1分）（2）数据；（1分）（3）作业说明书。 程序和数据完成用户要求的业务处理工作；（1分）系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。（1分）操作系统试卷 第6页 共10页得分评卷人五、计算题（本大题共3道小题，共20分）1、在某个采用页式存储管理的系统中，现有J1、J2和J3共3个作业同驻主存。其中J1有5个页面，被分别装入到主存的第4、8、6、5和11块中。假定页面的大小为1KB，请画出地址变换图并将J1的逻辑地址0A5CH转换为物理地址？（5分）操作系统试卷 第7页 共10页（页表2分，物理地址2分，图形1分）2、有一个虚拟存储系统, 每个进程在内存占有3个页面。开始时内存为空。有以下访页序列：1、5、4、1、2、3、2、1、5、4、2、4、6、5、1。系统采用最近最少使用(LRU)淘汰算法，试给出页面置换过程并计算缺页次数和缺页率。（5分）154123215424651111111122555522244441443555666FFFVFFVVFFFVFFF置换过程共15次，每正确5次给1分。缺页次数=11次；（1分）缺页率=11/15=73.3%（1分）3、在一个批处理系统中，有一作业序列，其到达时间及估计运行时间如表所示：作业到达时间估计服务时间（分钟）J110：0035J210：1030J310：1545J410：2020J510：3025采用下面的调度算法，写出调度序列，并计算作业的周转时间和平均操作系统试卷 第8页 共10页周转时间。操作系统期末试卷 第6页 共6页（1）短作业优先调度算法；（5分）（2）先来先服务调度算法；（5分）（1）短作业优先调度调度作业序列到达时间完成时间周转时间平均周转时间J110:0010:3535（35+35+50+100+140）/5=72J410:2010:5535J510:3011:2050J210:1011:50100J310:1512:35140（2）先来先服务调度调度作业序列到达时间完成时间周转时间平均周转时间J110:0010:3535（35+55+95+110+125）/5=84J210:1011:0555J310:1511:5095J410:2012:10110J510:3012:35125每个作业1分。得分评卷人六、算法分析题（本大题共1道小题，共8分）1、阅读下面的程序，按照要求完成。include main() int p1,p2; while(p1=fork()= =-1); if(p1= =0) putchar(b); else while(p2=fork()= =-1); if(p2= =0)