08-09-2-A试卷+答案.docVIP

淮 海 工 学 院 08 - 09 学年 第 2 学期 操作系统原理 试卷(A闭卷) 题号 一 二 三 四 五 六 七 八 九 总 分 得分 -- -- -- -- -- 单项选择题（本大题共10小题，每题2分，共20分） 答题表（将答案填入下表，否则不予评分） 题号 1 2 3 4 5 6 7 8 9 10 答案 1．操作系统的主要功能是管理计算机系统中的（　　　） A．进程 B．作业 C．资源 D．程序和数据 2．当有n个并发进程共享某个临界资源时，互斥信号量的取值范围是（　　　） A．-1～1 B．-1～(n-1) C．-(n-1) ～1 D．-(n-1)～(n-1) 3．CPU输出数据的速度远远高于打印机的打印速度，为解决这 A．并行技术 B．缓冲技术 C．虚存技术 D．覆盖技术如果文件系统中有两个文件重名，不应采用 A．单级目录结构 B．两级目录结构 C．树型目录结构 D．多级目录结构某系统中有3个并发过程都需要4个同类资源，该系统不会发生死锁的最少资源是 A．9 B．10 C．11 D．12 A．是否在内存 B．最近是否被访问过 C．是否允许读写 D．被淘汰(置换)时是否要写回到外存 7. 设有6个进程提出磁盘I/O请求，要访问的磁道号依次为103、56、80、49、67、1 12，磁头当前磁道位于60，当前按正向磁道号增加方向寻道。若采用扫描(SCAN)法，即电梯法进行调度，则依次访问的后续磁道号应为（　　　） A．67，80，103，112，56，49 B．56，49，67，80，103，112 C．67，80，103，112，49，56 D．103，56，80，49，67，112 8．在进程转换时，下列转换是不可能发生的。 A就绪态一运行态 B运行态一就绪态 C运行态一阻塞态 D．阻塞态一运行态 A．要求将作业装入到主存的连续区域 B．不要求将作业同时全部装入到主存的连续区域 C．不要求进行缺页中断处理 D．不要求进行页面置换 10. 以下叙述中，正确的是（　　　） A．进程调度是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它 B．进程进入临界区时要执行signal原语 C．预防死锁的发生可以通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大 D．既考虑作业的等待时间，又考虑作业执行时间的调度算法称为资源均衡调度算法 填空题（本大题共20空，每空1分，共20分） 1．进程最基本的特征是 。 2．在多线程的OS中， 是拥有资源的基本单位，而 是系统调度和分派CPU的基本单位。 3．进程间的高级通信方式有 、 和 。 4．如果系统中的所有进程能够按某个进程序列的顺序依次获得所需资源并执行完，称系统此时的状态为 状态。 5．多个进程间相互等待一个永远不可能发生的条件产生，这种现象称为 。 6．内存的地址重定位可分为 两种方式，后者是在指令的执行过程中进行的。 7． 维的，段式虚存的地址空间是 维的，段页式虚存的地址空间又是 维的。 8．在页式虚拟存储管理中，仅将部分程序放入内存，当访问到的程序不在内存 时，则产生 中断。 9．在缓冲技术中，通常采用不同种类的缓冲区管理方式，比如：单缓冲区、双缓冲区、多缓冲区以及 技术。 10．为实现设备独立性，需要将逻辑设备名映射为 ，实现这种映射的数据结构是 。 11．使用SPOOLing技术可以将将一台独占设备改造成 ，实现了虚拟设备的效果。 12．对用户而言，文件系统最基本的目标是 ，文件系统实现该目标主要是借助于 。 三、简答题（本大题共4小题，共20分） 1．I/O软件的层次结构是怎样的？（4分） 2．产生死锁的必要条件是什么?判断死锁产生的充分条件又是什么？（6分） 3．试从调度性、并发性、系统开销和拥有资源等方面简要比较进程和线程。（4分） 4．简要说明请求分页系统中的缺页中断