200 200 学年 学期 级 数学与计算机科学学院 1班级班级 学号学号 姓名姓名 计算机操作系统计算机操作系统 科考试题科考试题 （ ） 一、单选题。每小题一、单选题。每小题 1 分分,共共 16 分（将正确答案的序号写在题目的括号中）分（将正确答案的序号写在题目的括号中）1、关于静态分页存储管理的页表，下列说法错误的是（ ） 。 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中2、批处理操作系统的主要缺点是（ ） 。 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短3、在下列调度算法中， （ ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO 法4、如果文件采用直接存取方式且文件大小不固定，则宜选择（ ）文件结构。 A 任意 B 顺序 C 随机 D 索引5、CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ） 。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA 技术6、操作系统是一种（ ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（ ） A、抖动现象 B、交换现象 C、碎片 D、虚拟8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ） 。 A 动态性 B 并发性 C 调度性 D 异步性9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ ）功能实现的。 A 设备独立性 B 设备分配 C 缓冲管理 D 虚拟设备 10、操作系统中，进程之间交换数据的过程称为（ ） A、进程共享 B、进程同步 C、进程通信 D、进程协调11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（ ）A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次200 200 学年 学期 级 数学与计算机科学学院 2C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态12、在一段时间内，只允许一个进程访问的资源称为（ ） A、共享资源 B、临界区 C、临界资源 D、共享区13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本 思想，即（ ） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间14、下面的论述中，正确的是（ ） A、 一个进程是由一个伪处理机执行的一个程序 B、 程序的并发执行将导致最终结果失去封闭性 C、 不同的进程所执行的程序段代码也不同 D、 以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下诸 进程中优先级最高的进程。15、避免死锁的一个著名的算法是（ ） A、 先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法16、资源的预先分配策略可以实现死锁的（ ） A、预防 B、避免 C、检测 D、恢复二、填空题。每个空二、填空题。每个空 1 分分,共共 24 分（将正确答案直接写在题目的横线上）分（将正确答案直接写在题目的横线上） 。1、从文件管理的角度看，文件由_和_两部分组成。 2、SPOOLING 系统是由_、 _和_三部分程序组成。3、程序的_执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了 _这一概念。 4、进程的实体由三部分组成，即程序、_和_。 5、产生死锁的必要条件有 4 个，分别是_， _， _ 和环路等待。 6、文件系统对文件的访问是通过_进行的，对文件的管理是通过_功 能实现的。 7、假设某磁盘的转速为 3000r/min，每个盘面被分成 8 个扇区，问读出一个磁盘块中信息要花费 _ms。 8、在虚拟存储系统中，若进程在内存中占 3 块，采用 FIFO 页面淘汰法，当执行访问页号序列为 1234125123456 时，将产生_次缺页中断。 9、作业的状态分为四种：提交、_、_和_ 10、在磁盘上确定分块所在的位置必须给出的参数依次是柱面号、_、_。 11、记录是一组相关_的集合，文件是具有_的一组相关_200 200 学年 学期 级 数学与计算机科学学院 3的集合。 三、简答题。每题三、简答题。每题 5 分分,共共 20 分。分。1、什么叫虚拟设备？请举例说明。2、什么是 DMA 方式？DMA 控制方式和中断控制方式有什么区别？ 3、在动态分区存储管理中，分区是动态建立的，即在作业装入时根据作业的大小划分主存区域，分 区的长度等于对应作业的大小。那么是否说明这种存储管理方法就不存在主存空间的浪费？4、为什么要引入动态重定位？如何实现？200 200 学年 学期 级 数学与计算机科学学院 4四、综合题。每题四、综合题。每题 10 分，共分，共 40 分分1、假定在某移动臂磁盘上，刚刚处理了访问 60 号柱面的请求，目前正在 73 号柱面上读信息，并有 下列请求序列等待访问磁盘：请求次序123456789欲访问柱面号1505017816787432316085试用最短寻找时间优先算法和电梯调度算法，分别排出实际处理上述请求的次序。2、在一个请求页式存储管理系统中，进程 P 共有 5 页，访问序列为 3，2，1，0，3，2，4，3，2，1，0，4 时，试用 FIFO 置换算法和 LRU 置换算法，计算当分配给该进程 的页帧数为 3 时，访问过程中发生的缺页率。200 200 学年 学期 级 数学与计算机科学学院 53、有一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占 式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。作业名到达时间估计运行时间优先数18:0040428:2030238:3050348:50205（1）列出所有作业进入内存的时间及结束时间。 （2）计算平均周转时间4、某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外 的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答以下问题。 （1）用 P、V 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初始值以及信号量各种 取值的含义。 （2）根据所定义的信号量，执行 P、V 操作，以保证进程能正确地并发执行。 （3）若购票者最多为 n 个人，写出信号量可能的变化范围（最大值和最小值）200 200 学年 学期 级 数学与计算机科学学院 6计算机操作系统计算机操作系统 科考试题科考试题 （ ） 一、单选题（每题 1 分,共 16 分） 1、C 2、C 3、A 4、D 5、C 6、A 7、A 8、B 9、A 10、C 11、D 12、C 13、B 14、B 15、B 16、A 二、填空题（每空 1 分,共 24 分） 1、 _文件控制块_,_文件主体_。 2、_预输入_,_井管理_,_缓输出 _ 3、_并发 _和 _进程_。 4、_数据_和_ PCB_。 5、_互斥条件_，_不剥夺条件_，_请求和保持条件_ 6、_文件名_，_文件目录_ 7、_2.5_ 8、_10_。 9、_后备_、_执行_、_完成_ 10、_扇区号_、_磁头号_。 11、_数据_、_记录_、_标识名_。 三、简答题（每题 5 分,共 20 分） 1、什么叫虚拟设备？请举例说明。不同的 I/O 设备速度有快有慢。在操作系统中，为了有效地利用各种设备，可以使用高速的共享设备来模拟低速的独享设备，从而得到的就是虚拟设备。在 Windows 中典型例子就是虚拟打印机。所有的打印文档都进入打印队列，排队打印。在前一个文档还在打印时，下一个文档已进入打印队列，提交这个文档的进程无需等待打印机将这个文档打印完毕，就可以继续处理别的事情了。因为 Windows 用硬盘模拟打印机，所有的打印工作实际都打印到了硬盘上，硬盘的速度比打印机快，所以一下就打完了。此时有另一个进程负责从硬盘上读出打印数据，打印到实际的打印机上，这个进程在后台工作，不影响前台的其他进程。2、什么是 DMA 方式？DMA 控制方式和中断控制方式有什么区别？ DMA 是 direct memory access 的缩写,意思是“存储器直接访问” 。DMA 一种高速的数据传输操作，它不用 cpu 的参与,直接在内存与内存之间,内存与硬盘之间进行数据的传递。cpu 把总线的控制权都交给了 dma,然后由 dma 来控制。DMA 方式与中断方式的主要区别是：中断方式是在数据缓冲寄存器满之后发中断要求 CPU 进行中断处理，而 DMA方式是在所要求的数据快全部传送结束后才要求 CPU 进行处理，这就减少了 CPU 进行中断处理的次数。另外，中断方式的数据传送由 CPU 控制完成，消耗了 CPU 大量的处理时间，而 DMA 方式是在 DMA 控制器的控制下完成的。大大降低了 CPU 的负担。3、在动态分区存储管理中，分区是动态建立的，即在作业装入时根据作业的大小划分主存区域，分 区的长度等于对应作业的大小。那么是否说明这种存储管理方法就不存在主存空间的浪费？否。动态分区在分配时，找出一个合适的空闲区，将其分为两个部分，一部分刚好等于作业的大小并分配给作业，另一部分(可能为 0)作为更小的空闲区保留下来，所以随着作业的分配和回收的不断进行，主存中将出现分配区和空闲区交替出现的布局，其中有些空闲区的可能因长度太小而暂时无法被利用，成为碎片而浪费。4、为什么要引入动态重定位？如何实现？为了在程序执行过程中，