共2页第1页西安邮电学院课程考试试题（A卷）(20072008学年度第2学期）-课程名称：操作系统A试卷类型：（A）考试专业、年级题号=一三「六七八九总分装四五得分阅发注意：请将答案全部写到后面的答题卡上，否则无效。：单项选择题（每题1分，共20分）（丹81．操作系统的主要功能是（A.把源程序代码翻译为目标代码B.完成计算机硬件与软件之间的转换C.实现用户与计算机之间的相互交流D.控制、管理计算机系统的资源和程序的执行2.如果分时操作系统系统的时间片一定，那么（），则响应时间越长。A.用户数越少B.用户数越多C.内存越少D.内存越多3.系统判断进程的惟一实体是（A.JCBB.PCBC.FCBD.SJTP已经获得了除处理器以外的所有必要资源的进程处于（.A.执行状态B.完成状态C.就绪状态D.阻塞状态临界区是指并发进程中访问共享变量的（）段。A.管理信息B.信息存储D.程序C.数据6．多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（)。A.动态性B.异步性C.封闭性D. 并发性7。用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（A.进程B.程序C.作业D.系统调用）的方法，它能使系统不发生死锁。8.银行家算法是一种（B.死锁检测A.死锁预防C.死锁避免D.死锁解除9.把逻辑地址转变为内存的物理地址的过程称作D.重定位A.编译B.连接C.运行10.若信号量S的初值为2，当前值为-1，则表示有（）个等待进程。A.0B.1C.2D.3说明：1。拟题请用碳塑量水钢笔书写。不要出框。除填空题、图解及特要求外一般不留答题空间
共 2 页 第 1 页 说明：1。 拟 题请用 碳塑 墨水钢 笔书写 。 不 要 出 框。 除填空题、 图解 及特要 求外 一般不 留答题 空间 。 - - 上- 装- 订- 线- 专业班级 姓名 学号（8 位） 西安邮电学院试题卷专用纸 - - 密- 封- 装- 订- 线- 西安邮电学院课程考试试题（A 卷） （ 2007 —— 2008 学年度第 2 学期） 课程名称： 操作系统 A 试卷类型：（A） 考试专业、年级： 题号 一 二 三 四 五 六 七 八 九 总分 得分 阅 卷 人 注意：请将答案全部写到后面的答题卡上，否则无效。 一．单项选择题（每题 1 分，共 20 分） 1．操作系统的主要功能是（ ）。 A．把源程序代码翻译为目标代码 B．完成计算机硬件与软件之间的转换 C．实现用户与计算机之间的相互交流 D．控制、管理计算机系统的资源和程序的执行 2．如果分时操作系统系统的时间片一定，那么（ ），则响应时间越长。 A．用户数越少 B．用户数越多 C．内存越少 D．内存越多 3．系统判断进程的惟一实体是（ ）。 A．JCB B．PCB C．FCB D．SJTP 4．已经获得了除处理器以外的所有必要资源的进程处于（ ）。 A．执行状态 B．完成状态 C．就绪状态 D．阻塞状态 5．临界区是指并发进程中访问共享变量的（ ）段。 A．管理信息 B．信息存储 C．数据 D．程序 6．多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（ ）。 A．动态性 B．异步性 C．封闭性 D．并发性 7．用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合， 这是指（ ）。 A．进程 B．程序 C．作业 D．系统调用 8．银行家算法是一种（ ）的方法，它能使系统不发生死锁。 A．死锁预防 B．死锁检测 C．死锁避免 D．死锁解除 9．把逻辑地址转变为内存的物理地址的过程称作（ ）。 A．编译 B．连接 C．运行 D．重定位 10．若信号量 S 的初值为 2，当前值为-1，则表示有（ ）个等待进程。 A．0 B．1 C．2 D．3
总印份（附答题纸2页）11.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（B.增加无影响D.可能增加可能减少A.减少12．段式存储管理的地址是（）地址。D.三维A.线性B一维C二维13.批处理系统的主要缺点是B.失去了交互性A.CPU的利用率不高C.不具备并行性D.以上都不是14.位示图方法可用于(A.盘空间的管理B.盘的驱动调度D.贡式虚拟存贮管理中的页面调度C.文件目录的查找15.虚拟存储器实际容量受（）限制。A.物理主存的大小B.计算机的地址结构C.磁盘容量D.数据存放的绝对地址16.可变式分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最大空闲区分配A.最佳适应算法B.首次适应算法C.最坏适应算法D.循环首次适应算法17.操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度，尽可能地避免C.多重中断A碎片B.CPU空闲D.抖动18.磁带上的文件只能是B.直接存取A.顺序存取C．随机存取D。以双字节为单位存取19.在多级目录结构中，要访问一个文件时，必须指出文件的（C.路径名D.根目录A.父目录B.当前目录20.操作系统引入缓冲的主要目的是为了增强系统的（）能力。A.串行操作B.并行操作C.控制操作D.中断操作二、填空题（每空1分，共15分）1．操作系统的特征是、共享性、虚拟性和异步性2.操作系统为了方便用户使用，提供了两种接口，一种是命令接口，另一种3.现代操作系统中，申请资源的基本单位是在 CPU 得到执行的基本单位是4．进程的静态实体由和部分组成。5.产生死锁的原因，一是竞争资源，二是进程的不当。6.P操作相当于资源，V操作相当于资源。2．装订试，考生答誉时不得拆开或在框外留写标记，否则按零分计
总印 份 （附答题纸 2 页） 11．在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面数增加时，缺页 中断的次数（ ）。 A．减少 B．增加 C．无影响 D．可能增加可能减少 12．段式存储管理的地址是（ ）地址。 A．线性 B．一维 C．二维 D．三维 13．批处理系统的主要缺点是（ ）。 A．CPU 的利用率不高 B．失去了交互性 C．不具备并行性 D．以上都不是 14．位示图方法可用于( ) A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存贮管理中的页面调度 15．虚拟存储器实际容量受（ ）限制。 A．物理主存的大小 B．计算机的地址结构 C．磁盘容量 D．数据存放的绝对地址 16．可变式分区方式常用的主存分配算法中，（ ）总是找到能满足作业要求的最大空闲 区分配。 A．最佳适应算法 B．首次适应算法 C．最坏适应算法 D．循环首次适应算法 17．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调 度，尽可能地避免（ ）。 A．碎片 B．CPU 空闲 C．多重中断 D．抖动 18．磁带上的文件只能是（ ）。 A．顺序存取 B．直接存取 C．随机存取 D．以双字节为单位存取 19．在多级目录结构中，要访问一个文件时，必须指出文件的（ ）。 A．父目录 B．当前目录 C．路径名 D．根目录 20．操作系统引入缓冲的主要目的是为了增强系统的（ ）能力。 A．串行操作 B．并行操作 C．控制操作 D．中断操作 二、填空题（每空 1 分，共 15 分） 1．操作系统的特征是_、共享性、虚拟性和异步性。 2．操作系统为了方便用户使用，提供了两种接口，一种是命令接口，另一种是_。 3．现代操作系统中，申请资源的基本单位是_，在 CPU 得到执行的基本单 位是_。 4．进程的静态实体由_、_和_ 三部分组成。 5．产生死锁的原因，一是竞争资源，二是进程的_不当。 6．P 操作相当于_资源，V 操作相当于_资源。 2． 装 订 试卷 ， 考生 答 卷时 不 得拆开 或在 框 外留 写 标记 ，否 则 按零分计
共2页第2页7．在分页存储管理方式下，每读写一个数据要次访问内存。8.进程创建工作主要完成的是常见进程控制块，并把它挂到队列中。9.根据信息交换方式，通道可分为3种类型，分别是三、简答题（每题5分，共30分）联目年宗1．什么是多道程序设计技术？多道程序执行有哪些特点？2．简述进程的三种基本状态及其转换的典型原因。学X分页存储管理系统和分段存储管理系统的主要区别是什么？文件的物理结构包括哪些？它们各自的特点是什么？5．什么是系统调用？从相同点和不同点比较一般的过程调用和系统调用。6.什么是进程？进程和程序的区别是什么？四、综合应用题（共35分）：某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某一时刻用户页表中已调入内存的页面的页号和物理块号的对照表如下：物理块号页号01请计算逻辑地址2652B所对应的物理地址。（5分）2．在一个请求页式存储管理系统中，进程P共有5页，访问串为3，2，1，0，3，2，4，3，2，1，0，4时，试用FIFO置换算法和LFU置换算法，计算当分配给该进程的页面数为4时，访问过程中发生的缺页次数和缺页率。（10分）3.某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，寻道（track）时，移动一个柱面需6ms，现有如下表所示的请求序列在等待访问磁盘：访问磁盘请求序列请求次序2610柱面号190101402516080901253020按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间）。（10分）（1）先来先服务(2）最短查找时间优先算法班尔(3）电梯调度算法说明：1.拟题请用碳塑量水钢笔书写。不要出框。除填空题、图解及特要求外一般不留答题空间
共 2 页 第 2 页 说 明 ： 1。 拟 题请用 碳塑墨 水钢 笔书写 。 不 要 出 框。 除 填 空 题、 图解 及特要 求外一 般不 留答题空 间。 - 上- 装- 订- 线- 专业班级 姓名 班内序号 西安邮电学院试题卷专用纸 - 密- 封- 装- 订- 线- 7．在分页存储管理方式下，每读写一个数据要_次访问内存。 8．进程创建工作主要完成的是常见进程控制块，并把它挂到_队列中。 9．根据信息交换方式，通道可分为 3 种类型，分别是_、_ 和_。 三、简答题（每题 5 分，共 30 分） 1．什么是多道程序设计技术？多道程序执行有哪些特点？ 2．简述进程的三种基本状态及其转换的典型原因。 3．分页存储管理系统和分段存储管理系统的主要区别是什么？ 4．文件的物理结构包括哪些？它们各自的特点是什么？ 5．什么是系统调用？从相同点和不同点比较一般的过程调用和系统调用。 6．什么是进程？进程和程序的区别是什么？ 四、综合应用题（共 35 分） 1．某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某一时刻 用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 5 1 10 2 4 3 7 请计算逻辑地址 2652B 所对应的物理地址。（5 分） 2．在一个请求页式存储管理系统中，进程 P 共有 5 页，访问串为 3，2，1，0，3，2，4， 3，2，1，0，4 时，试用 FIFO 置换算法和 LFU 置换算法，计算当分配给该进程的页面数 为 4 时，访问过程中发生的缺页次数和缺页率。(10 分) 3．某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在 100 号柱面且移动臂方向是 向里的，寻道（track）时，移动一个柱面需 6mS，现有如下表所示的请求序列在等待访问 磁盘： 访问磁盘请求序列 请求次序 1 2 3 4 5 6 7 8 9 10 柱面号 190 10 160 80 90 125 30 20 140 25 按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间）。（10 分） (1) 先来先服务 (2) 最短查找时间优先算法 (3) 电梯调度算法
总印份（附答题纸2页）4.在银行家算法中，若出现下述资源分配情况NeedAvailableProcessAllocation003200121322PoPr10001230P213202336Ps0312011200122016PA试问：（10分）（1）该状态是否安全？（2）若进程P,提出请求Request(1,2,2,2)后，系统能否将资源分配给它？为什么？2．装订试卷，考生答卷时不得拆开或在框外留写标记，否则按零分计
总印 份 （附答题纸 2 页） 4. 在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0032 0012 1322 P1 1000 1230 P2 1320 2336 P3 0312 0112 P4 0012 2016 试问：（10 分） （1）该状态是否安全？ （2）若进程 P2 提出请求 Request(1,2,2,2)后，系统能否将资源分配给它？为什么？ 2．装订试卷 ， 考生 答 卷时 不 得拆 开 或在 框 外留 写 标记 ，否 则 按零分计