搜索
１淮海工学院08-09学年第2学期操作系统原理试卷(A闭卷)08-09学年第2学期操作系统原理试卷(B闭卷)一、单项选择题（本大题共10小题，每题2分，共20分）1．操作系统的主要功能是管理计算机系统中的（C）A．进程B．作业C．资源D．程序和数据2．当有n个并发进程共享某个临界资源时，互斥信号量的取值范围是（C）A．-1～1B．-1～(n-1)C．-(n-1)～1D．-(n-1)～(n-1)3．CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（B）A．并行技术B．缓冲技术C．虚存技术D．覆盖技术4．如果文件系统中有两个文件重名，不应采用（A）A．单级目录结构B．两级目录结构C．树型目录结构D．多级目录结构5．某系统中有3个并发过程都需要4个同类资源，该系统不会发生死锁的最少资源是（B）A．9B．10C．11D．126．请求页式存储管理方式下，页表内某页的修改位表示该页（D）A．是否在内存B．最近是否被访问过C．是否允许读写D．被淘汰(置换)时是否要写回到外存7.设有6个进程提出磁盘I/O请求，要访问的磁道号依次为103、56、80、49、67、112，磁头当前磁道位于60，当前按正向磁道号增加方向寻道。若采用扫描(SCAN)法，即电梯法进行调度，则依次访问的后续磁道号应为（A）A．67，80，103，112，56，49B．56，49，67，80，103，112C．67，80，103，112，49，56D．103，56，80，49，67，1128．在进程转换时，下列（D）转换是不可能发生的。A．就绪态一运行态B．运行态一就绪态C．运行态一阻塞态D．阻塞态一运行态9．页式虚拟存储管理的主要特点是（B）A．要求将作业装入到主存的连续区域B．不要求将作业同时全部装入到主存的连续区域C．不要求进行缺页中断处理D．不要求进行页面置换10.以下叙述中，正确的是（C）A．进程调度是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它B．进程进入临界区时要执行signal原语C．预防死锁的发生可以通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大D．既考虑作业的等待时间，又考虑作业执行时间的调度算法称为资源均衡调度算法1．（D）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．当用户进程执行访管指令时，中断装置使CPU（B）工作。A、维持在目态B、从目态到管态C、维持在管态D、从管态到目态E、一直在核心态3．临界区是指并发进程中共享临界资源的（C）A、内存区B、数据区段C、程序区段D、管理信息E、变量4．进程所请求的一次打印输出完成后，进程的状态（C）A、从运行变为就绪B、从就绪变为运行C、从阻塞变为就绪D、从运行变为阻塞E、从运行变为挂起5．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（C）A、先来先服务B、最短寻找时间优先C、电梯调度D、优先级高者优先E、最高响应比优先6．在一个请求分页系统中,采用OPT页面置换算法时,假如一个的页面走向为5，4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理页面数分别为3时,访问过程中所发生的缺页次数为（D）A、5B、6C、7D、8E、97.下列不是死锁产生的必要条件的是（A）A、进程通信条件B、请求和保持条件C、互斥条件D、环路等待条件E、不剥夺条件8．下列系统属于实时控制系统的是（D）A、火车订票系统B、情报检索系统２C、学生成绩管理系统D、导弹制导系统E、报刊征订系统9．虚存指的是（B）A、提高运算速度的设备B、进程的地址空间及其内存扩充方法C、容量扩大了的内存D、实际不存在的存储器E、虚拟寄存器10.设计批处理多道系统时，首先要考虑的是(B)A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性E、多路性和交互性二、填空题（本大题共20空，每空1分，共20分）1．进程最基本的特征是动态性。2．在多线程的OS中，进程是拥有资源的基本单位，而线程是系统调度和分派CPU的基本单位。3．进程间的高级通信方式有共享存储器、消息传递和管道通信。4．如果系统中的所有进程能够按某个进程序列的顺序依次获得所需资源并执行完，称系统此时的状态为安全状态。5．多个进程间相互等待一个永远不可能发生的条件产生，这种现象称为死锁。6．内存的地址重定位可分为静态重定位和动态重定位两种方式，后者是在指令的执行过程中进行的。7．页式虚存的地址空间是一维的，段式虚存的地址空间是二维的，段页式虚存的地址空间又是二维的。8．在页式虚拟存储管理中，仅将部分程序放入内存，当访问到的程序不在内存时，则产生缺页中断。9．在缓冲技术中，通常采用不同种类的缓冲区管理方式，比如：单缓冲区、双缓冲区、多缓冲区以及缓冲池技术。10．为实现设备独立性，需要将逻辑设备名映射为物理设备名，实现这种映射的数据结构是逻辑设备表。11．使用SPOOLing技术可以将将一台独占设备改造成共享设备，实现了虚拟设备的效果。12．对用户而言，文件系统最基本的目标是按名存取，文件系统实现该目标主要是借助于目录管理。1．进程的静态描述由程序、数据和PCB三部分组成。2．文件的逻辑结构可分为无结构的流式文件和有结构的记录式文件两大类。3．常用的文件存取方法有顺序存取、直接存取和按键存取三种。4．按照资源特点，设备可以分为独占设备、共享设备和虚拟设备三类。5．处理机调度可分为三级，它们是__高级调度__、__中级调度___和__低级调度__，其中后者是在一般操作系统中必须具备的调度。6．现代操作系统的四大基本特征是____并发、共享、虚拟和异步。三、简答题（本大题共4小题，共20分）1．I/O软件的层次结构是怎样的？（4分）答：①用户层的I/O软件；②设备独立性软件；③设备驱动程序④中断处理程序。2．产生死锁的必要条件是什么?判断死锁产生的充分条件又是什么？（6分）必要条件：互斥条件、不剥夺条件、请求和保持条件以及环路等待条件充分条件：对应的资源分配图是不可完全化简的。3．试从调度性、并发性、系统开销和拥有资源等方面简要比较进程和线程。进程是拥有资源的基本单位，而线程是系统调度和分派CPU的基本单位；进程和线程都可以并发执行，但线程是更小的并发执行单位，引入线程可以进一步提高系统的并发性；线程切换的系统开销小于进程4．简要说明请求分页系统中的缺页中断处理过程。（6分）缺页中断后转入缺页中断处理程序。该程序通过查找页表，得到该页在外存的物理块；如果此时内存能容纳新页，则将所缺之页调入内存，然后修改页表；如果内存已满，则须先按照某种置换算法从内存中选出一页换出；如果该页未被修改过，不必将该页写回磁盘；如果此页已被修改，则必须将它写回磁盘，然后再把所缺的页调入内存，并修改页表中的相应表项。在缺页调入内存后，利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。1．说明进程三种基本状态之间转换的典型原因。（4分）答：就绪——运行：调度；运行——就绪：时间片到；运行——阻塞：I/O请求；阻塞——就绪：I/O完成2．什么是位示图？简要叙述基于位示图进行盘块分配和回收的过程。（6分）利用一个二进制位来表示一个存储块的使用情况（如0为空闲，1为已分配），并把所有存储块的二进制位依次排列成一个位阵列（矩阵），称之位示图。３分配：1)顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。2)将所找到的一个或一组二进制位，转换成与之相应的盘块号。相应的盘块号应按下式计算：b=n(i-1)+j，其中n代表每行的位数。位处于第i行、第j列，3)修改位示图，令map［i,j］=1。回收：1)将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为：i=(b-1)DIVn+1j=(b-1)MODn+12)修改位示图：令map[i,j］=0。3．设备管理的任务和功能是什么？（6分）任务：是完成用户提出的I/O请求，为用户分配I/O设备，提高CPU与I/O设备的利用率，提高I/O设备的速度，方便用户使用I/O设备。功能：l）缓冲管理2）设备分配3）设备处理4)虚拟设备