操作系统试卷A答案.doc

第 页 总 5 页第 页 总 5 页 -金陵科技学院考试卷金陵科技学院考试卷 200 9 2010学年第2 学期 国际教育学院G08级计算机科学与技术专业 课程 操作系统原理 课程编号 05102801 (A、闭)卷 姓名 学号 得分出卷教师教研（实验）室主任 题号一二三四五总分阅卷人得分得 分一、 填空题（每空1分，共15分）1、 操作系统为编程人员提供的接口是系统调用，为一般用户提供的接口是用户级接口。2、 进程间的制约关系有：间接制约关系和直接制约关系。3、 进程的三个主要工作状态是就绪状态、等待状态和运行状态。4、 在段式管理中，要对内存中指令或数据进行一次存取的话，至少需要访问二次以上的内存。5、 从文件管理的角度看，一个文件包括文件说明和文件体两个部分。6、 实时操作系统的主要特点有：高及时性和高可靠性。7、 程序顺序执行时有顺序性、封闭性和可再现性的特点。8、 常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA方式和通道控制方式。得 分二、 单项选择题（每小题1分，共10分）1、 临界区是 D 。A一个缓冲区B一段共享数据区C一个互斥资源D一段程序2、 操作系统的D管理部分负责对进程进行调度。A主存储器B控制器C运算器D处理机3、 在进程管理中，当C中，进程从等待状态变为就绪状态。A进程被进程调度程序选中B等待某一个事件C等待的事件发生D时间片用完4、 可以改变信号量的有C。A指令B进程控制原语CP、V操作原语D用户进程5、 对进程的管理和控制使用B。A指令B原语C信号量D信箱通信6、 设系统中有n（n2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是A。A没有运行进程，有2个就绪进程，n2个进程处于等待状态。B有1个运行进程，没有就绪进程，n1个进程处于等待状态。C有1个运行进程，有1个就绪进程，n2个进程处于等待状态。D有1个运行进程，有n1就绪进程，没有进程处于等待状态。7、 最先适应分配算法的空闲区是A。A按地址递增顺序链在一起B按大小递增顺序链在一起C按大小递减顺序链在一起D寻找从最大空闲区开始8、 缓冲技术中的缓冲池在B。A外存B主存CROMD寄存器9、 文件系统中用A管理文件。A目录BPCBC作业控制块D硬软件结合的方法10、 SPOOLING技术可以实现设备的D分配。A独占B共享C物理D虚拟得 分三、 判断题（正确的划上“”，错误的划上“”）（每小题1分，共10分）1、 进程存在的唯一标志是它是否处于运行状态。（）2、 文件系统实现按名存取主要是通过查找文件目录来实现的。（）3、 一旦出现死锁, 系统中所有进程都不能运行。（）4、 分段系统比分页系统更易于实现信息共享和保护。（）5、 批处理系统不允许用户随时干预自己的作业运行。（）6、 文件的逻辑组织是指文件在外存的存放形式。（）7、 动态重定位是在程序装入过程中，由连接装入程序进行重定位。（）8、 逻辑设备表（ LUT）的主要功能是实现独占设备的共享。（）9、 选择通道主要用于连接低速设备。（）10、 磁盘上物理结构为链接结构的文件只能顺序存取。（）得 分四、 简答题（每小题5分，共25分）1、 什么是操作系统？操作系统的基本功能有哪些？答：操作系统是合理地组织计算机工作流程，管理计算机软硬件资源，方便用户使用计算机的系统软件。操作系统的基本功能有：处理机管理、存储器管理、设备管理、文件管理和用户接口。2、 什么是死锁？产生死锁的必要条件有哪些？答：将多个并发进程因竞争使用资源而引起的彼此之间无休止的等待现象称为死锁。产生死锁的必要条件有：互斥条件、请求和保持条件、不可剥夺条件和环路等待条件。3、 请简述在操作系统的设备管理中采用引入缓冲的目的。答：在操作系统中采用缓冲是为了实现数据的I/O操作，以缓解CPU与外部设备之间速度不匹配的矛盾；减少中断次数，从而减少处理机的中断处理时间；提高CPU、通道和I/O设备之间的并行性。提高资源利用率。4、 什么是文件？什么是文件系统？答：文件是具有文件名的一组相关信息的集合，可分为有结构文件和无结构文件两种。文件系统是指文件和对文件进行操纵和管理的软件集合。5、 联机命令接口由哪几部分组成：答：联机命令接口包括：一组联机命令，终端处理程序，命令解释程序。得 分五、 综合应用题（本题40分）1、 设有5个并发进程A、B、C、D、E。它们执行时有如下图所示的制约关系，试用P、V操作实现这些进程间的同步。（本小题10分）BCDEA解：设四个信号量AC、BC、CD和CE，初值都为0，其中AC表示进程A是否执行完毕，BC表示进程B是否执行完毕，CD和CE表示进程C是否执行完毕。A进程 程序段 V（AC） 结束B进程 程序段 V（BC） 结束C进程 P（AC） P（BC） 程序段 V（CD） V（CE） 结束D进程 P（CD） 程序段 结束E进程 P（CE） 程序段 结束2、 若在一分页存储管理系统中，某作业的页表如下所示。已知逻辑地址为16位，页面大小为1KB，试将虚地址1011D、3000D、29BEH转化为相应的物理地址。（要求有解题过程，否则酌情扣分）（本小题12分）页表页号页面号021321106解：3059D、1976D、19BEH（过程略）3、 假定有4个作业，它们的提交、运行及完成情况如下表所示。按先来先服务调度算法和最短作业优先调度算法进行调度，试计算起平均周转时间和平均带权周转时间。（本小题10分）作业提交时间运行时间18.02.028.50.539.00.149.50.2解：先来先服务调度算法作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.02.08.0 10.0 2.0 1.0 28.50.510.0 10.5 2.0 4.0 39.00.110.5 10.6 1.6 16.0 49.50.210.6 10.8 1.3 6.5 作业调度顺序：、。 平均周转时间=(2.0 +2.0+1.6+1.3)=1.725 平均带权周转时间=(1.0+4.0+16.0+6.5)/4=6.875 最短作业优先法（SJF，Shortest Job First）作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.02.08.0 10.0 2.0 1.0 28.50.510.3 10.8 2.3 4.6 39.00.110.0 10.1 1.1 11 49.50.210.1 10.3 0.8 4 作业调度顺序为：1、3、4、2。 平均周转时间=(2.0+2.3+1.1+0.8)/4=1.55 平均带权周转时间=(1.0+4.6+11+4)/4=5.15 4、 有一个虚拟存储系统，某个进程在内存占有3个块。拟有以下访页序列：1、5、4、1、2、3、2、1、5、4、2、4、6、5、1。试给出下列情形下的缺页次数和缺页中断率：（本小题8分）(1)系统采用先进先出(FIFO)淘汰算法.(2)系统采用最近最少使用(LRU)淘汰算法.解：采用FIFO算