2013-2014学年第1学期2013计科专升本《操作系统》试卷B.docVIP

洛阳师范学院2013—2014学年第一学期期末考试 计算机科学与技术 专业 2013专升本 级 《操作系统》 试卷（B） 题号 一 二 三 四 五 总分 得分 得分 评卷人 一、单项选择题（共10小题，每小题1分，共10分） 1．下列属于系统软件的是（ ）。 AB）编译器 C）操作系统 D）数据库管理系统 2．最早出现作业概念的操作系统是（ ）。 A）批处理系统 B）分时系统 C）实时系统 D）多道程序系统 3．下列调度算法中，优先级与作业到达时间有关的是（ ）。 A）短作业优先 B）时间片轮转 C）高响应比优先 D）最早截止时间优先 4．下列哪种同步机制未遵循“让权等待”原则（ ）。 A）整形信号量 B）记录型信号量 C）信号量集 D）AND型信号量 5．由于请求的资源重新可用，阻塞的进程会解除阻塞而转为（ ）。 A）执行 B）就绪 C）挂起 D）唤醒 6．下列内存分配算法中，要求将空闲块按容量由小到大排列的是（ ）。 A）最佳适应算法 B）首次适应算法 C）循环首次适应算法 D）最坏适应算法 7．在二级页表实现的页式存储管理系统中，逻辑地址共32位，一级和二级索引均为10位，页面大小为（ ）。 A）28 B）210 C）212 D）232 8．下列I/O控制方式中，能够实现内存中多个不连续数据块输出的是（ ）。 A）程序I/O B）中断驱动I/O C）DMA方式 D）通道方式 9．在文件系统结构中，缓冲管理功所属的子模块是（ ）。 A）中断处理程序 B）设备驱动程序 C）设备独立性软件 D）用户层 10．FAT文件系统格式采用的存储分配方式是（ ）。 A）连续分配 B）隐式链接分配 C）显式链接分配 D）索引分配 得分 评卷人 二、填空题（共6小题10空，每空1分，共10分） 1．操作系统的主要功能包括：处理机管理、 、 、文件管理。 2．从动态角度看，程序的一次执行过程称为 。 3．程序并发执行的特征是：间断性、 和 。 4．系统发生死锁时，至少有 个进程处于阻塞状态；它们的资源分配和请求关系构成一个 。 5．在生产者-消费者问题中，消费者可以取出一个产品的条件是 ；生产者可以投放产品的条件是： 。 6．在银行家算法中，判断系统是否处于安全状态的依据是：是否存在一个 。 得分 评卷人 三、判断题(共10小题，每小题1分,共10分。) （ ）1.现代操作系统中，资源分配的对象一般是进程。 （ ）2.2个进程可在单处理机系统上并发执行。 （ ）3.如果进程在请求新资源前必须释放当前持有的资源，则系统一定不会发生死锁。 （ ）4.DMA方式可实现内存多个不连续数据区域的直接I/O。 （ ）5.采用页式存储管理时，进程将获得一段连续的内存空间。 （ ）6.在发生缺页需进行页面置换时，应优先挑选未被修改过的页。 （ ）7.对临界资源进行访问的代码段称为临界区。 （ ）8.在读者-写者问题中，读者进程可能会发生“饥饿”现象。 （ ）9.变长记录构成的顺序文件可以实现记录的随机存取。 （ ）10.可虚拟设备在分配时可作为共享设备进行处理。 得分 评卷人 四、简答题(共4小题，第1题8分,第2、3题各5分，第4题7分，共25分) 1. Windows NT和Minix操作系统均采用一种“微内核”结构，其基本设计原则是基于客户/服务器模式：将OS的最基本功能保留在内核中，而把大部分功能在核外实现。试阐述微内核应保留哪些基本功能，并描述微内核OS的优点。 2. 进程在系统中并发执行时，彼此可能受到影响，这些进程之间会发生什么样的关系？试举例说明。 3. 现代计算机系统一般支持两种存储管理方式：页式和段式存储管理。二者存在哪些主要区别？如果不希望出现可能的内存外部碎片，应使用哪种存储管理方式？说明原因。 4. 简述常用的外存分配方式有哪些，如果需要在磁盘上创建一个“交换分区”用于存放被置换出内存的页面，请为该分区指定一种合适的外存分配方式，并说明原因。 得分 评卷人 五、应用题(共4题，1、2、3题每题10分,4题15分，共45分) 1. 试写出模拟哲学家进餐问题中5位哲学家竞争使用5只筷子的伪码程序，要求不能出现死锁。 2. 下表列出了某个采用短作业优先调度算法的系统中5个进程的到达时间、所需服务时间等条件，请：（1）画出进程推进的时序图；（2）计算每个进程的周转时间和带权周转时间，以及系统的平均周转时间。 进程