计07软07操作系统考试题A.docx

1、计07软07操作系统考试题A内蒙古工业大学学年第一学期操作系统期末考试试卷（课程代码：020213008）试卷审核人：考试时间： 2009.12.23 注意事项：. 本试卷适用于2007级计算机科学与技术和软件工程专业本科学生使用。. 本试卷共10页，满分100分。答题时间120分钟。题号一二三四五六总分评分班级： 姓名： 学号： 得分评卷人一、单项选择题（本大题共15道小题，每小题2分，共30分）1、进程和程序的一个本质区别是（ ）。A前者为动态的，后者为静态的B前者存储在内存，后者存储在外存C前者在一个文件中，后者在多个文件中D前者分时使用CPU，后者独占CPU2、某进程在运行过程中需要等

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多级目

3、录结构 7、临界区是指并发进程中访问共享变量的（ ）段。 A管理信息 B信息存储 C数据 D程序 8、在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按( )进行排列。 A地址从大到小B地址从小到大 C空间从大到小D空间从小到大9、虚存是（ ）。A提高运算速度的设备 B容量扩大了的内存C实际不存在的存储器 D进程的地址空间及其内存扩大方法10、在Linux系统中，用户通过（ ）读取磁盘文件中的数据。A作业申请表 B原语C系统调用 D调度程序11、下面操作系统中，（ ）操作系统具有线程管理功能。 AWindows 3.1 BWindows NT CPC-DOS DMS-DOS 5.012、

4、段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ ）。A页式的地址是二维的，段式的地址是一维的B页式的地址是一维的，段式的地址是二维的 C页式采用动态重定位方式，段式采用静态重定位方式D页式采用静态重定位方式，段式采用动态重定位方式13、产生系统死锁的原因可能是由于（ ）。 A进程释放资源 B一个进程进入死循环 C多个进程竞争资源出现了循环等待 D多个进程竞争共享型设备14、FCB是指（ ）。 A文件控制块 B设备控制块C文件索引节点 D通道控制块15、使运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作，称这时的进程处于（ ）状态。 A死锁

5、 B抖动 C互斥 D同步得分评卷人二、填空题（本大题共5道小题，每题2分，共10分）1、操作系统的主要功能是处理机管理、存储器管理、 、文件管理和用户接口管理。2、操作系统为用户提供两种类型的使用接口，它们是系统调用接口和 接口。 3、为了记录设备的分配情况，操作系统应设置一张系统设备表（SDT）和三个控制表：设备控制表(DCT)、控制器控制表（COCT） 、 。4、从系统管理的观点看，有3种方法可以实现文件共享，分别是：绕道法、 和基本文件目录表BFD。5、产生死锁的4个必要条件是：互斥条件、 、部分分配条件和环路等待条件。得分评卷人三、判断题（本大题共10道小题，每题1分，共10分）1、操

6、作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。 （ ）2、并发进程间的制约有两种：直接制约和间接制约。 （ ）3、操作系统中，进程可以分为系统进程和用户进程两类。 （ ）4、不同的进程可以包括同一个程序，同一个程序在执行中也可以产生多个进程。 （ ）5、作业的控制方式有三种：联机方式、脱机方式和假脱机方式。（ ）6、局部性原理是实现虚拟存储器管理的理论基础。 （ ）7、文件的逻辑结构就是用户可见的结构，可以分为索引结构文件和流式无结构文件。 （ ）8、按照文件的组织形式可以分为系统文件、库文件和用户文件。（ ）9、数据传送控制方式有程序直接控制方式、中断控制方

7、式、DMA方式和通道方式。 （ ）10、引入缓存的主要目的就是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间。 （ ）得分评卷人四、简答题（本大题共5道小题，共22分）1、中断处理的一般过程分为哪几个阶段？（6分）2、文件的物理结构有那几种？为什么说串联结构不适合随机存取？（5分）3、简述SPOOLing系统的组成？（3分）4、进程调度的功能有哪些？（3分）5、作业由哪几部分组成？各有什么功能？（5分）得分评卷人五、计算题（本大题共2道小题，共20分）1、在某个采用页式存储管理的系统中，现有J1、J2和J3共3个作业同驻主存。其中J1有5个页面，被分别装入到主存的第4、

8、8、6、5和11块中。假定页面的大小为1KB，请画出地址变换图并将J1的逻辑地址0A5CH转换为物理地址？（5分）2、有一个虚拟存储系统, 每个进程在内存占有3个页面。开始时内存为空。有以下访页序列：1、5、4、1、2、3、2、1、5、4、2、4、6、5、1。系统采用最近最少使用(LRU)淘汰算法，试给出页面置换过程并计算缺页次数和缺页率。（5分）3、在一个批处理系统中，有一作业序列，其到达时间及估计运行时间如表所示：作业到达时间估计服务时间（分钟）J110：0035J210：1030J310：1545J410：2020J510：3025 采用下面的调度算法，写出调度序列，并计算作业的周转时间和平均周转时间。（1）短作业优先调度算法；（5分）（2）先来先服务调度算法；（5分）得分评卷人六、算法分析题（本大题共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) putchar(c); else putchar(a); （1） 程序执行后，产生几个进程，分别是什么？（5分） （2）给出每个进程的输出数据？（3分）