计算机05级《操作系统》试卷A.doc

西北农林科技大学本科课程考试试卷20072008学年第一学期 操作系统 课程A卷专业年级： 计算机05级 命题教师： 审题教师： 考生姓名： 学 号： 考试成绩： 题目一二三四五总分得分阅卷人得分一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在试题括弧处。答案错选或未选者，该题不得分。每小题1分，共10分。）1. 从下面关于操作系统的论述中，选出一条正确的论述（ ）。A. 对批处理作业，必须提供相应的作业控制信息；B. 对于分时系统，不一定全部提供人机交互功能；C. 从响应角度看，分时系统与实时系统的要求相似；D. 从交互角度看，分时系统与实时系统相似。2从下面对临界区的论述中，选择一条正确的论述（ ）。A. 临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现共享资源的那段代码 D. 临界区是指进程中访问临界资源的那段代码3在生产者消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是（ ）。A. 0，1，n B. 0，1，-nC. 1，0，n D. 1，0，-n第X页 共Y页4从下面预防死锁的论述中，选出一条正确的论述（ ）。A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。第1页 共4页C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。5按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A. 先来先服务 B. 最短作业优先C. 定时轮转法 D. 优先数法6由分区存储管理方式发展为分页存储管理方式的主要推动力是（ ）。A. 提高系统的吞吐量 B. 提高主存的利用率C. 满足用户需要 D. 更好地满足多道程序运行的需要7从下列关于虚拟存储器的论述中，选出一条正确的论述（ ）。A. 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；8使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ ）功能实现的。A. 设备独立性 B. 设备分配 C. 缓冲管理 D. 虚拟设备9系统利用 SPOOLING技术实现（ ）。A. 对换手段 B. 虚拟设备 C. 系统调用 D. 虚拟存储10文件系统为用户提供了（ ）功能，使得用户能透明地存储访问文件。A. 按名存取 B. 密码存取C. 路径存取 D. 命令调用得分二、填空题（在下列各题空白处填上正确答案，答案错或未填者，该题不得分。每空1分，共20分。）1作业调度性能的优劣主要用 _和_来衡量的。2并发程序之间的相互制约，是由于它们 和 而产生的，因而导致程序在并发执行时，具有间断性特征。第2页 共4页3当前进程若因时间片用完而被暂停执行时，该进程应转变为 状态；若因发生某事件而不被继续运行时，该进程应转变为 状态。处于就绪状态的进程被调度应转变为执行状态。4每执行一次V操作，表示 ；若S.value = 0，则表示 ，此时应唤醒等待该资源的队首进程,并将之插入就绪队列。5在摒弃环路条件的策略中规定，将所有的 按类型进行 ，并赋予它们不同的序号。6在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥地进入自己的临界区,为此在每个进程中的临界区前面应设置 ，在临界区之后应设置 。7 在首次适应算法中，空闲区应以 的次序拉链；在最佳适应算法中，空闲区应以 的次序拉链。8在连续分配方式中可通过 来减少内存零头，但此时必须将有关程序和数据进行重定位；而 是一种允许作业在运行中、在内存中进行移动的技术。9通道是一个独立于_ _的专管的处理机，它控制_ _与内存之间的信息交换。10按文件的逻辑存储结构分，文件分为有结构文件，又称为_ _和无结构文件，又称_ _。得分三、简答题（每小题5分，共40分。）1简述操作系统的五大管理功能。2说明进程的结构、特征和基本状态。3通常有哪几种创建进程的方法？创建一个新进程要做哪些工作？4产生死锁的原因是什么?如何对待死锁？5请求分页存储管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点。6简述多通路I/O系统的设备分配步骤。7SPOOLing技术如何使一台打印机虚拟成多台打印机？第3页 共4页8目前常用的外存分配方法有哪些？简述他们各自的优缺点。得分四、综合题（每小题10分，共30分。）1假设有 5 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 作业号提交时刻执行时间（小时）1042133254325442. 在一个请求分页系统中，假如一个作业的页面走向为：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，当系统分配给该作业三个物理块时，分别计算系统在采用最佳页面置换算法、先进先出页面置换算法、最近最久未使用页面置换算法在访问过程中所发生的缺页次数和缺页率。第4页 共4页3某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： (1) 用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (2) 根据所定义的信号量，把应执行的 PV 操作填入下述方框中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1 ， 2 ， ) begin ； ；进入售票厅； 购票； 退出； ；end ； COEND (3) 若欲购票者最多为 n 个人，写出信号量可能的变化范围 ( 最大值和最小值 ) 。1采用多道程序设计能( ) A减少调度次数 B减少处理器空闲时间 C缩短每道作业的执行时间 D避免发生资源竞争现象 2.为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于操作使用接口的是( ) A操作控制命令 B系统调用 C菜单技术D窗口技术 3. 从系统的角度来考虑，希望进入“输入井”的批处理作业的_尽可能小。 A等待时间 B执行时间 C周转时间D平均周转时间4. 临界区是指并发进程中涉及共享变量的_ A程序段 B管理信息区 C公共数据区D信息保留区5.某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。 A9 B10 C11 Dl2 6. 在_操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。 A网络 B分时 C实时 D批处理 7.若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为_。 A至少1个 B最多1个 C至少5个 D最多5个8.虚拟存储系统中，完成地址转换工作的是_。 A硬件 B地址转换程序 C装入程序 D装入程序和地址转换程序9.等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为_。 A寻找时间B启动时间 C延迟时间D传送时间10.作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_状态。 A收容 B就绪C执行D等待11.在实现进程通信时会导致调用Send原语的进程被设置成“等信箱”状态的原因是_。 A指定的信箱不存在 B调用时没有设置参数 C指定的信箱中无信件 D指定的信箱中存满了信件12. 段表如下： 逻辑地址1, 282的物理地址是 (1) ； 逻辑地址2, 1003的物理地址是 (2) ； 逻辑地址3, 28的物理地址是 (3) 。 (1) A. 400 B. 682 C. 282 D. 溢出 (2) A. 2900 B. 1003 C. 3903 D. 溢出 (3) A. 230 B. 30 C. 258 D. 溢出 13.在计算机系统中有用户程序和系统程序两类，系统程序工作在 （1） 。访管指令所引起的中断属于 （2） 。（1）A. 算态或用户态B. 管态或核心态 C. 管态或用户态D. 算态或核心态（2）A外中断BI/O中断 C软中断D设备中断14. 采用（1） 技术，可以将不连续的数据块传送到内存不同的地址空间中；因为它是一种特殊的（2） ，有自己的指令集，具有控制I/O设备工作的能力。（1）A. 循环检测 B. 中断C. DMA D. 通道（2）A. 输入设备 B. 输出设备 C. 处理机 D.设备管理器15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 （1） ；若释放的空闲区有上下邻空闲区，则释放的空闲区数（2） 。（1）A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区（2） A.保持不变 B.减1 C. 加1 D.置零 16.驱动调度算法中_和_算法可能会随时改变移动臂的运动方向。A.电梯调度B.先来先服务C.扫描 D.单向扫描E.最短寻找时间优先17.有关设备管理概念的下列叙述中， (1) 和 (2) 是不正确的。(1)(2) A. 通道是处理输入、输出的软件 B. 所有外围设备的启动工作都由系统统一来做 C. 来自通道的I/O中断事件由设备管理负责处理 D. 编制好的通道程序是存放在主存贮器中的 E. 由用户给出的设备编号是设备的绝对号所谓设备独立性是指，用户在编程时只需给出 (3) 。(3) A设备逻辑名 B设备物理名 C设备启动地址 D设备卡地址第六部分 试题分析18.作业Jl、J2、J3的提交时间和所需运行时间如下表所示。若采用响应比高者优先调度算法，则作业调度次序为 。 A. J1J2J3B. J1J3J2 C. J2J1J3D. J2J3J1第六部分 试题分析19.一个任务被唤醒，意味着(1);采用多道程序设计能(2)。 (1)A. 该任务重新占有了CPU B.它的优先级变为最大 C. 其任务移至等待队列队首 D.任务变为就绪状态 (2)A. 减少调度次数 B. 减少处理器空闲时间 C. 缩短每道作业的执行时间 D. 避免发生资源竞争现象 20.用户程序在算态下使用特权指令将引起的中断是属于 (1) ；任何两个并发进程之间 (2) 。(1)A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断(2) A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关D.可能存在同步或互斥关系 第六部分 试题分析21. 把一个程序在一个数据集合上的一次执行称为一个进程,所以 (1) ; (2) 是属于临界资源;当出现 (3) 情况时，系统可能产生死锁。 (1)A进程与程序是一一对应的 B一个进程没有结束前另一个进程不能开始工作 C每个进程都有一个生命周期 D一个进程完成任务后，它的程序和数据自动被撤销(2)A可同时使用的资源 B可同时执行的程序 C共享变量 D虚拟设备(3)A进程释放资源 B一个进程进入死循环 C多个进程竞争，资源出现了循环等待 D多个进程竞争共享型设备 20.在FAT16文件系统中，若每个簇（cluster）的大小是2KB，那么它所能表示的最大磁盘分区容量为 。 A. 2MB B. 32MB C. 64MB D. 128MB分析| 在FAT16文件系统中，FAT表项的最大个数为2的16次方，而每个簇的大