《操作系统》课程教学资源（试卷习题）08-09-2卷（试题）

共3页第1页2009学年第二学期试题卷西安邮电学院2008-课程：操作系统B类型：A卷专业、年级：电科、信息、电子05级题号三四五六「七|八九总分-得分阅卷X注意：请将答案全部写到后面的答题卡上，否则无效。一：单项选择题（每题1分，共20分）1．下列四个操作系统中，是分时系统的为（A. CP /WB. MS-DOSC.UNIXD.WINDOWS NT2.操作系统是一组（A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3.批处理系统的主要缺点是（2A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是4.多道系统环境下，操作系统分配资源是以（）为基本单位。A.作业B.线程C.程序D.进程5．在为多道程序提供的可共享的资源不足时，可能出现死锁。同时，不适当的（）也可能产生死锁。A.程序并行操作B.资源的线性分配C.进程推进顺序D.分配队列优先权一个进程获得必要的资源，但是由于进程数多于处理机数，使未分得处理机的进程处于等处理机的状态，此时该进程的状态为（A.就绪状态B.阻塞状态C.撤销状态D.执行状态7．系统中有N个进程，则进程就绪队列中最多有）个进程。A.NB. N-1C. N-2D. N-38.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（A. S>0B. S=0C. S<0D.S<-0说明：1。拟题请用碳塑墨水钢笔书写。不要出框。除填空题、图解及特殊要求外一般不留答题空间

共 3 页 第 1 页 说明：1。 拟 题请用 碳塑 墨水钢 笔书写 。不 要出框 。除 填空题 、图解 及特 殊要求 外一 般不留 答题 空间。 - - 上- 装- 订- 线- 专业班级 姓名 班内序号 西安邮电学院试题卷专用纸 - - 密- 封- 装- 订- 线- 西安邮电学院 2008 - 2009 学年第 二 学期试题卷 课程： 操作系统 B 类型： A 卷 专业、年级：电科、信息、电子 05 级 题号 一 二 三 四 五 六 七 八 九 总分 得分 阅 卷 人 注意：请将答案全部写到后面的答题卡上，否则无效。 一．单项选择题（每题 1 分，共 20 分） 1．下列四个操作系统中，是分时系统的为（ ）。 A．CP／W B．MS-DOS C．UNIX D．WINDOWS NT 2．操作系统是一组（ ）。 A．文件管理程序 B．中断处理程序 C．资源管理程序 D．设备管理程序 3．批处理系统的主要缺点是（ ）。 A．CPU 的利用率不高 B．失去了交互性 C．不具备并行性 D．以上都不是 4．多道系统环境下，操作系统分配资源是以（ ）为基本单位。 A．作业 B．线程 C．程序 D．进程 5．在为多道程序提供的可共享的资源不足时，可能出现死锁。同时，不适当的（ ）也 可能产生死锁。 A．程序并行操作 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权 6．一个进程获得必要的资源，但是由于进程数多于处理机数，使未分得处理机的进程处于 等处理机的状态，此时该进程的状态为（ ）。 A．就绪状态 B．阻塞状态 C．撤销状态 D．执行状态 7．系统中有 N 个进程，则进程就绪队列中最多有（ ）个进程。 A．N B．N-1 C．N-2 D．N-3 8．在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应等待队列等待的条件 是（ ）。 A．S>0 B． S=0 C． S<0 D． S<=0

总印份（附答题纸页）9.有一虚拟存储系统，若进程在内存中占3页(开始时内存为空)，若采用先进先出(FIFO)页面淘汰算法，当执行如下访页页号序列后1，2，3，4，1，2，5，1，2，3，4，5，会产生）缺页。A.7次B.8次C.9次D.10次10．发生死锁的必要条件为四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏）条件是不太实际的B.互斥C.部分分配D.循环等待A.不可剥夺11.假脱机技术解决了（B.存储区不足问题A：使独占设备变成可共享设备C．设备使用的可靠性问题D.I/O设备的直接控制问题12．采用时间片轮转法进行进程调度是为了（A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时响应D.需要CPU最短的进程先做13．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C．有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区14。外存（如磁盘）上存放的程序和数据A.可由CPU直接访问B.必须在 CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理15.处理器有32位地址，则它的虚拟地址空间为）字节。A.2GBB. 4GBC. 100KBD. 640KB16．文件系统的主要目的是（A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件17.下列哪一种文件物理结构只能顺序存取？（A.顺序文件B. 索引文件C.链接文件D. Hash 文件18.在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。关于三者说法正确的是（A.控制器控制通道，设备在通道控制下工作B.通道控制控制器，设备在控制器控制下工作2．装订试卷，考生答誉时不得拆开或在框外留写标记，否则按零分计

总印 份 （附答题纸 页） 9．有一虚拟存储系统，若进程在内存中占 3 页(开始时内存为空)，若采用先进先出(FIFO) 页面淘汰算法，当执行如下访页页号序列后 1，2，3，4，1，2，5，1，2，3，4，5，会产 生（ ）缺页。 A．7 次 B．8 次 C．9 次 D．10 次 10．发生死锁的必要条件为四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 （ ）条件是不太实际的。 A．不可剥夺 B．互斥 C．部分分配 D．循环等待 11．假脱机技术解决了（ ）。 A．使独占设备变成可共享设备 B．存储区不足问题 C．设备使用的可靠性问题 D．I／O 设备的直接控制问题 12．采用时间片轮转法进行进程调度是为了（ ）。 A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先级较高的进程得到及时响应 D．需要 CPU 最短的进程先做 13．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区 合并，为此需修改空闲区表，造成空闲区数减 1 的情况是（ ）。 A．无上邻空闲区，也无下邻空闲区 B．有上邻空闲区，但无下邻空闲区 C．有下邻空闲区，但无上邻空闲区 D．有上邻空闲区，也有下邻空闲区 14．外存（如磁盘）上存放的程序和数据（ ）。 A．可由 CPU 直接访问 B．必须在 CPU 访问之前移入内存 C．是必须由文件系统管理的 D．必须由进程调度程序管理 15．处理器有 32 位地址，则它的虚拟地址空间为（ ）字节。 A． 2GB B．4GB C．100KB D．640KB 16．文件系统的主要目的是（ ）。 A．实现对文件的按名存取 B．实现虚拟存储 C．提高外存的读写速度 D．用于存储系统文件 17．下列哪一种文件物理结构只能顺序存取？（ ） A．顺序文件 B．索引文件 C．链接文件 D．Hash 文件 18．在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层 次来实现。关于三者说法正确的是（ ）。 A．控制器控制通道，设备在通道控制下工作 B．通道控制控制器，设备在控制器控制下工作 2． 装 订 试卷 ， 考生 答 卷时 不 得拆 开 或在 框 外留 写 标记 ，否 则 按零分计

共3页第2页C.控制器和通道分别控制设备D.控制器控制通道和设备的工作19.把独占性设备改造成能为若干个用户共享的设备，这种设备称为（00A.存储设备B.系统设备C.用户设备D.虚拟设备20.CPU交替执行操作系统和应用程序。根据运行程序对机器指令的使用权限而将CPU置为不同的状态。用户程序只能在。）下运行。最用车禁等D.核心态A.管态B.目态C.处理机状态转换二、填空题（每空1分，共15分）X1.现代操作系统具有并发性、共享性、虚拟性和等四个基本特征。2．把执行不能分割的过程称为操作进行，对应每一个信号量设置了一个等待队列。3.对信号量S的操作只能通过4.在操作系统中进程和线程的区别是。当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的就撤消了该进程。6.可重定位分区分配是通过解决零头的。7．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为8.在可变分区存储管理中，最佳适应算法的空闲区是9.在存储管理中，引入快表的目的是10．段式管理中，提供维的地址结构。11．文件的逻辑结构分为和记录式文件二种。12文件系统中，用于文件的描述和控制并与文件一一对应的是13.主存储器与外围设备之间的数据传送控制方式有程序直接控制和通道控制方式。三、简答题（每题5分，共25分）1.简述分时系统的特点，它与实时系统的区别是什么？2．什么是系统调用？从相同点和不同点试比较一般的过程调用和系统调用3．PCB主要包含哪些内容？为什么说PCB是进程存在的唯一标志？4.简述DMA方式与中断的主要区别。班尔5．什么是文件的物理结构？有哪几种物理结构？分别具备什么优缺点？说明：1。拟题请用碳塑墨水钢笔书写。不要出框。除填空题、图解及特殊要求外一般不留题空间

共 3 页 第 2 页 说 明 ： 1。 拟 题请 用碳 塑墨水 钢笔书 写。 不要出 框。 除填空题、图 解及 特殊要 求外 一般不 留答题 空间 。 - 上- 装- 订- 线- 专业班级 姓名 班内序号 西安邮电学院试题卷专用纸 - 密- 封- 装- 订- 线- C．控制器和通道分别控制设备 D．控制器控制通道和设备的工作 19．把独占性设备改造成能为若干个用户共享的设备，这种设备称为（ ）。 A．存储设备 B．系统设备 C．用户设备 D．虚拟设备 20．CPU 交替执行操作系统和应用程序。根据运行程序对机器指令的使用权限而将 CPU 置 为不同的状态。用户程序只能在（ ）下运行。 A．管态 B．目态 C．处理机状态转换 D．核心态 二、填空题（每空 1 分，共 15 分） 1．现代操作系统具有并发性、共享性、虚拟性和_等四个基本特征。 2．把执行不能分割的过程称为_。 3．对信号量 S 的操作只能通过_操作进行，对应每一个信号量设置了一个等待队列。 4．在操作系统中进程和线程的区别是_。 5．当一个进程完成了特定的任务后，系统收回这个进程所占的_和取消该进 程的_就撤消了该进程。 6．可重定位分区分配是通过_解决零头的。 7．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址 称为_。 8．在可变分区存储管理中，最佳适应算法的空闲区是_。 9．在存储管理中，引入快表的目的是_。 10．段式管理中，提供_维的地址结构。 11．文件的逻辑结构分为_和记录式文件二种。 12．文件系统中，用于文件的描述和控制并与文件一一对应的是_。 13．主存储器与外围设备之间的数据传送控制方式有程序直接控制、_、 _和通道控制方式。 三、简答题（每题 5 分，共 25 分） 1．简述分时系统的特点，它与实时系统的区别是什么？ 2．什么是系统调用？从相同点和不同点试比较一般的过程调用和系统调用。 3．PCB 主要包含哪些内容？为什么说 PCB 是进程存在的唯一标志？ 4．简述 DMA 方式与中断的主要区别。 5．什么是文件的物理结构？有哪几种物理结构？分别具备什么优缺点？

总印（附答题纸页）份四、综合应用题（每题10分，共40分）1．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO和LRU页面置换算法，列出各自的页面淘汰顺序和缺页次数。（假设开始的4个页面均不在主存）2.有三个进程pl，p2和p3并发工作。进程pl需用资源s3和s1；进程p2需用资源s1和s2：进程p3需用资源s2和s3。回答：（1）若对资源分配不加限制，会发生什么情况？为什么？（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？3．在请求分页系统中，某作业的逻辑地址空间为4页，每页1K，假定某时刻该用户的页表如下图所示，，试问：逻辑地址084B（H)、5000对应的物理地址分别是多少？块号页号4.假定磁盘有500个柱面，编号为0-499，当前存取臂的位置在206号柱面上，并刚刚完成了150号柱面的服务请求，如果请求队列的先后顺序是：286，225，278，168，296，94，332，414，491，205试问，用FCFS(先来先服务)及SCAN(电梯调度)算法计算移臂总量，写出移臂顺序2．装订试卷，考生答卷时不得拆开或在框外留写标记，否则按零分计

总印 份 （附答题纸 页） 四、综合应用题（每题 10 分，共 40 分） 1．设某作业占有 7 个页面，如果在主存中只允许装入 4 个工作页面(即工作集为 4)，作业 运行时，实际访问页面的顺序是：1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用 FIFO 和 LRU 页面置换算法，列出各自的页面淘汰顺序和缺页次数。（假 设开始的 4 个页面均不在主存） 2．有三个进程 p1，p2 和 p3 并发工作。进程 p1 需用资源 s3 和 s1；进程 p2 需用资源 s1 和 s2；进程 p3 需用资源 s2 和 s3。回答： （1）若对资源分配不加限制，会发生什么情况？为什么？ （2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？ 3．在请求分页系统中，某作业的逻辑地址空间为 4 页，每页 1K，假定某时刻该用户 的页表如下图所示，试问：逻辑地址 084B（H）、5000 对应的物理地址分别是多少？ 页号 块号 0 3 1 7 2 4 3 1 4．假定磁盘有 500 个柱面, 编号为 0-499，当前存取臂的位置在 206 号柱面上, 并刚刚完成 了 150 号柱面的服务请求, 如果请求队列的先后顺序是：286，225，278，168，296，94， 332，414，491，205 试问，用 FCFS(先来先服务)及 SCAN(电梯调度)算法计算移臂总量, 写出移臂顺序。 2． 装 订 试卷 ， 考生 答 卷时 不 得拆 开 或在 框 外留 写 标记 ，否 则 按零分计

共3页第3页答题纸单项选择题（每题1分，共25分）题号1911016答案题号14151617181920111213X答案二、填空题（每空1分，共15分）12.n41011.海班不车1说明：1。拟题请用碳塑墨水钢笔书写。不要出框。除填空题、图解及特殊要求外一般不留答题空间

共 3 页 第 3 页 说 明 ： 1。 拟 题请 用碳 塑墨水 钢笔书 写。 不要出 框。 除填空 题、图 解及 特殊要 求外 一般不 留答题 空间 。 - 上- 装- 订- 线- 专业班级 姓名 班内序号 西安邮电学院试题卷专用纸 - 密- 封- 装- 订- 线- 答题纸 一．单项选择题（每题 1 分，共 25 分） 题号 1 2 3 4 5 6 7 8 9 10 答案 题号 11 12 13 14 15 16 17 18 19 20 答案 二、填空题（每空 1 分，共 15 分） 1．_、_ 2．_ 3．_ 4．_ 5．_、_ 6．_ 7．_ 8．_ 9．_ 10．_ 11．_ 12．_ 13．_、_

总印 （附答题纸页）份三、简答题（每题5分，共25分）2．装订试卷，考生答卷时不得拆开或在框外留写标记，否则按零分计

总印 份 （附答题纸 页） 三、简答题（每题 5 分，共 25 分） 2． 装 订 试卷 ， 考生 答 卷时 不 得拆 开 或在 框 外留 写 标记 ，否 则 按零 分 计