计本05操作系统2008春期考试卷A.doc

系(院): 年级: 专业: 班别: 学号: 姓名: 座位号: 密 封 线 内 不 要 答 题 装 订 线 考 试 时 间200 年 月 日（ ）午玉林师范学院期中课程考试试卷（2007 2008 学年度第 二 学期）命题教师：龙法宁 命题教师所在系： 数计 试卷类型：课程名称：操作系统原理 考试专业：计算机科学与技术 考试年级： 05 题 号一二三四总 分应得分10202050满分：100实得分评分：评卷人签 名得 分 评卷人一、填空题（每空1分，总计10分，请将你认为正确的答案填在该题的空格内）（1）从资源管理和用户接口的观点来看，操作系统的五大基本功能是：处理机管理、存储管理、设备管理、文件系统管理、 。（2）从系统的角度看，作业则是一个比程序更广的概念。它由程序、数据和 组成。（3）所谓的多道程序的 是指在宏观上是同时进行的，但在微观上仍是顺序执行的过程。（4）引入中级调度的目的是为了起到提高 的利用率和系统吞吐量的作用（5）如果系统中有N个进程，等待进程最多 个，最少 个。（6） 是指把逻辑地址转换为物理地址。（7）文件目录主要是为了解决文件重命名和 而被广泛使用的。(8)内中断主要指在处理机和内存内部产生的中断。内中断一般称为 ，它包括程序运算引起的各种错误，如地址非法、校验错等。（9）可变分区方式管理主存时，往往采用 重定位方式来实现地址转换。得 分 评卷人二、单项选择题（每题2分，总计20分，请将你认为正确的答案的序号填入下面的方框内）12345678910（1）分时操作系统的主要目标是（） 。A、提高计算机的实时性 B、提高计算机系统的利用率 C、提高软件的应用速度 D、提高计算机系统的交互性（2）设在内存中有P1、P2两道程序，并按照P1、P2的次序运行，其内部计算和I/O操作的时间分别如下： P1：先计算60ms ，然后I/O 80ms，最后再计算20ms P2：先计算120ms，然后I/O 40ms，最后再计算40ms调度程序的执行时间不计，在多道批处理系统中，完成这两道程序比单道批处理系统节约的时间是（ ）A100ms B120ms C160ms D200ms（3）设有以下四条语句： S1: a: = x + y S2: b: = z + 1 S3: c: = a b S4: w: = c + 1则以下不能并发执行的两条语句是( )AS1与S2 BS1与S4CS1与S3 DS2与S4（4）操作系统必须设置一个统一的结构或机构，对进程的运行、调度等进行有效控制和管理，该结构或机构称为（ ）。A进程控制块 B系统核心C信号量结构 D中断机制（5）下列进程状态变化中，当一个进程遇到I/O操作的时候，将发生下面那一种状态转换（ ）？A运行阻塞 B阻塞 运行 C 运行就绪 D 阻塞 就绪（6）讲内存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是按照顺序查找空闲区表，这种算法成为（ ）A最先适应B最优适应 C最坏适应D最先循环适应（7）在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（）。A无上邻空闲区也无下邻空闲区B有上邻空闲区但无下邻空闲区 C无上邻空闲区但有下邻空闲区D有上邻空闲区也有下邻空闲区（8）下列作业调度算法中，（ ）算法是一定与作业的等待时间无关的。 A先来先服务 B计算时间短的作业优先 C最高响应比优先 D优先数调度（9）在虚拟页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ） A减少 B增加 C无影响 D可能增加可能减少（10）在文件系统中，文件的逻辑结构可以分为几类，他们是（ ）。 A程序文件和数据文件 B字符文件和二进制文件 C流式文件和记录式文件 D顺序文件、链接文件和索引文件得 分 评卷人三、简答题（每题4分，总计20分）（1）在设备管理的I/O控制方式中， DMA控制方式为什么比中断控制方式的中断次数大幅度减少了？（2）请问位示图主要应用在内存管理的哪个方面？并简单阐述他的工作原理。（3）产生死锁的四个必要条件是什么？解决死锁常用哪三种常用措施？（4）为什么引入SPOOLING系统？SPOOLING系统可以带来那些好处？（5）试描述成组链法的基本原理得 分 评卷人四、解析题（共50分）1有下列表格的4个进程，假设这4个进程是陆续被调度就绪队列中的，到达时候和估计服务时间如表格所示，请问：(1)分别用先来先服务、短作业优先和最高响应比的调度算法写出这4个进程的调度顺序，其中最高响应比调度算法要求写出调度顺序的计算过程。（6分）(2)请计算最高响应比调度算法的平均周转时间（6分）(3) 如果现有两道作业同时执行，一道以计算为主，一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级？为什么？（3分） 进程名到达时间服务时间1124212.21312.40.5412.50.32（1）什么叫并发进程？（2分） （2）什么叫程序顺序执行的封闭性和可再现性？（2分）（3）设有堆栈S，栈指针top，栈中存放内存中相应数据块地址，设有两个程序段getaddr(top)和reladdr(blk)，其中getaddr(top)从给定的top所指栈中取出相应的内存数据块地址，而reladdr(blk)则将内存数据块地址blk放入堆栈S中。getaddr(top)和reladdr(blk)可分别描述为：procedure getaddr(top)beginlocal rr (top)top top -1return(r)endprocedure reladdr(blk)begintop top + 1(top) blkend 问：如果对这两个程序段采用并发执行，则在单CPU系统中，是否会破坏封闭性和可再现性？为什么？（4分）3文件系统是采用多重索引结构搜索文件内容的，设每个物理块的块长512字节，索引表每个块号占4个字节，如果不考虑逻辑块号在物理块中所占的空间，请计算（1）求二级索引可寻址的文件最大长度（4分）（2）如果一个文件逻辑大小为1MB，请问该文件至少需要占用多少个的物理块空间(6分) 提示：二级索引是否可以满足该文件所需要的物理空间？4在一个页式存储器管理系统中，页表页号为0,1,2,3的分别对应的块号是7,8,4,6，如果页面的大小是2K，则（1）什么叫虚拟存储技术？（3分）（2）将逻辑地址2500和8000转换成的物理地址是多少