2014.12操作系统试卷B

操作系统期末试题（B）卷一、单项选择题(每小题2分，共30分)1. 当CPU执行操作系统代码时,称CPU处于________。

A.执行态B.目态C.管态D.就绪态2. 操作系统是一种。

A．系统软件 B．系统硬件 C．应用软件 D．支援软件3. 在UNIX操作系统中,把输入输出设备看作是________。

A.普通文件B.目录文件C.索引文件D.特殊文件4. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按 _______的次序排列。

A. 地址递增B. 地址递减C. 大小递增D. 大小递减5. 在下列文件中,不便于文件增、删操作的是________。

A.索引文件B.连续文件C.Hash文件D.串联文件6. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是。

A. 无上邻空闲区无下邻空闲区B. 有上邻空闲区无下邻空闲区C. 有下邻空闲区无上邻空闲区D. 有上邻空闲区有下邻空闲区7. 进程从运行状态到阻塞状态可能是由于________。

A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作8. 银行家算法在解决死锁问题中是用于的。

A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁9. 在段页式存储系统中，一个作业对应。

A．多个段表 B. 一个段表，一个页表C. 一个段表，多个页表D. 多个段表，多个页表10. 一作业9:00到达系统,估计运行时间为1小时。

若10:00开始执行该作业,其响应比是。

A. 2B. 1C. 3D. 0.511. 资源的静态分配算法在解决死锁问题中是用于。

A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁12. 在一个单处理机系统中，若有4个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。

A. 1B. 2C. 3D. 413. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。

河南理工大学 2013-2014 学年第 一 学期《操作系统》试卷（A 卷）1、在操作系统中，虚拟的实现主要是通过( )的方法。

A. 共享 B. 互斥 C. 分时 D. 同步2、进程的三种基本状态之间，下列（ ）转换不能进行。

A. 就绪状态到执行状态 B. 执行状态到阻塞状态 C. 阻塞状态到执行状态 D. 阻塞状态到就绪状态3、对信号量S 执行P 操作后，使进程进入等待队列的条件是( )。

A. S.value<0B. S.value ≤0C. S.value>0D. S.value ≥0 4、资源按序分配法可以达到（ ）目的。

A. 摒弃互斥条件B. 摒弃请求和保持条件C. 摒弃不剥夺条件D.摒弃环路等待条件 5、某作业9：00到达，预计运行时间为2小时，12：00该作业开始运行，则该作业的响应比是( ) A. 2.5 B. 5/3 C. 1.5 D. 16、下列选项中对分段存储管理叙述正确的是（ ）。

A. 分段存储管理中每个段必须是大小相等的B. 每一段必须是连续的存储区C. 每一段不必是连续的存储区D. 每段之间的存储区必须是连续的7、在动态分区分配存储管理中，当进程运行完毕释放内存时，造成空闲分区数减1的情况是（ ）。

A. 回收区与插入点的前一个分区相邻接 B. 回收区与插入点的后一个分区相邻接 C. 回收区与插入点的前、后两个分区相邻接D. 回收区既不与前一个分区相邻接，也不和后一个分区相邻接8、I/O 系统结构分为四级：1.设备控制器 2.I/O 设备 3.内存 4.通道，按级别由高到低的顺序是（ ）。

A. 2-4-1-3B. 3-1-4-2C.2-1-4-3D.3-4-1-29、一般情况下，用户不免要对操作系统中的管理的设备进行一些设置，这时所用到的设备名通常是（ ）。

A. 逻辑设备名B. 物理设备名C. 虚拟设备名D. 共享设备名10、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。

操作系统期末试题（A）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟一、单项选择题(每小题2分，共30分)1. 操作系统是对进行管理的软件。

A．软件 B．硬件 C．计算机资源 D．应用程序2. 实时操作系统必须在_______内完成来自外部的事件。

A．响应时间 B．周转时间 C．规定时间 D．调度时间3. 设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为。

A. 1小时B. 5小时C. 25小时D. 8小时4. 如果分时操作系统的时间片一定，那么则响应时间越长。

A．用户数越少 B．用户数越多 C．内存越少 D．内存越多5. 解决“碎片”问题最好的存储管理方法是。

A. 页式管理B. 段式管理C. 固定分区管理D. 可变分区管理6. 下列算法中用于磁盘移臂调度的是。

A. 时间片轮转法 B. LRU算法C. 最短寻道时间优先算法D. 优先级高者优先算法7. 为记录设备的情况，系统为每一类设备配置一张。

A. 系统设备表B. 设备控制表C. 逻辑设备表D. 设备开关表8. 进程从运行状态进入就绪状态的原因可能是。

A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完9. 进程控制块是描述进程状态和特性的数据结构，一个进程。

A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块10. 一作业9:00到达系统,估计运行时间为1小时。

若11:00开始执行该作业,其响应比是。

A. 2B. 1C. 3D. 0.511. 在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是。

A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区12. 在一个单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。

《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分）1．（）不是基本的操作系统。

A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2．现代OS具有并发性和共享性，是（）的引入导致的。

A.单道程序B. 磁盘C. 对象D.多道程序3．一般来说，为了实现多道程序设计，计算机最需要（）。

A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。

A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5．在进程状态转换时，下列（）转换是不可能发生的。

A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6．一个进程执行过程中不可能对应( )。

A.一个PCBB.一个JCBC.多个PCBD.一个程序7．进程调度又称为低级调度，其主要功能是( )。

A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。

A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9．文件控制块不包括（）。

A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。

A.设备类相对B.设备类绝对C.相对D.绝对11．若进程P一旦被唤醒就能够投入运行，系统可能为( )。

A.在分时系统中，进程P的优先级最高。

B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。

C.就绪队列为空队列。

D.抢占调度方式，P的优先级高于当前运行的进程。

12．为了照顾紧迫型作业，应采用（）。

A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。

计算机科学与技术专业《计算机操作系统》考试2013—2014学年上学期期末考试试卷B一、单项选择题(每小题2 分，共40 分) 在每小题列出的四个选项中只有一个选项1．操作系统的基本职能是（）。

A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具2．( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时3．在下列特性中，不是进程的特性的是（）。

A. 异步性B. 并发性C. 动态性D. 并行性4．进程状态从就绪态到运行态的转化工作是由（）完成的。

A．作业调度B．中级调度C．进程调度D．设备调度5.下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

6. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。

A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T17. 在下面的I/O控制方式中，需要CPU干预最少的方式是（）。

A．程序I/O方式 B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式 D．I/O通道控制方式8. 对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（）A. 互斥B. 请求与保持C. 不可剥夺D. 循环等待9. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A．并行技术 B．缓冲技术 C．虚拟存储器技术 D．覆盖技术10. 下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。

操作系统期末试题及答案一、选择题（每题5分，共20题，答案请写在括号内）1. 操作系统的作用是什么？（a）连接软硬件之间的桥梁（b）保护计算机免受恶意软件的攻击（c）提供用户与计算机之间的交互界面（d）加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型？（a）Windows（b）Linux（c）Mac OS（d）Internet Explorer3. 操作系统的内核负责什么功能？（a）用户界面（b）文件管理（c）进程管理（d）硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法？（a）先来先服务（b）最短作业优先（c）轮转调度（d）最大剩余时间优先5. 内存管理中，虚拟内存的作用是什么？（a）提供给用户一个纯净的运行环境（b）增加系统的安全性（c）实现程序的地址隔离（d）加速程序的运行速度6. 操作系统中，进程通信的方式包括以下哪些？（a）共享内存（b）消息传递（c）信号量（d）所有上述方式7. 文件系统是用来管理什么的？（a）硬盘空间（b）内存空间（c）CPU资源（d）网络带宽8. 下面哪个不是操作系统的特征？（a）并发性（b）共享性（c）可靠性（d）简单性9. 以下哪个不属于处理机调度算法？（a）先来先服务（b）最短作业优先（c）最低优先权优先（d）最小执行时间优先10. 操作系统中，死锁是指什么情况？（a）一个进程的资源不足（b）多个进程相互等待对方释放资源（c）进程执行时间过长（d）进程之间的通信中断11. 操作系统中，缺页中断的发生会导致什么结果？（a）进程被挂起（b）进程被强制停止（c）页面被置换到辅存中（d）进程的优先级降低12. 下面哪个不属于操作系统的外存管理策略？（a）按需调入（b）置换算法（c）文件分配（d）缓存管理13. 操作系统中，中断处理程序的作用是什么？（a）保存现场并执行中断服务例程（b）清除中断标志（c）释放已占用的资源（d）中断优先级的调度14. 在时间片轮转调度算法中，轮转周期越大，响应时间会越_____。

2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。

一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。

2013-2014学年 第二学期理科实验班《操作系统》期末试题班级------------ 姓名------------ 学号------------一、名词解释（每小题3分， 共15分）1．多道批处理2．设备驱动程序3．I/O 缓冲区4. 页面置换技术5 SPOOLing 技术二、简答题（每小题5分，共30分） 1．论述操作系统中是如何体现出并发、共享、虚拟和异步等基本特征。

2．用于设备分配的数据结构有哪些？它们之间的关系是什么？3．什么是动态重定位？采用内存分区管理时，如何实现程序运行的动态重定位？4．已知某系统页面长为4KB，页表项4B，采用多层分页策略映射64位虚拟地址空间。

若限定最高层页表占一页，问它可以采用几层分页策略。

5．一台计算机有8台打印机。

它们由N个进程竞争使用，每个进程可能需要3台打印机。

请问N为多少时，系统没有死锁的危险，并说明原则。

为什么？6. 在文件存储空间管理中，利用位示图管理空闲盘块。

试写出盘块的分配与回收步骤。

（不妨设i和j分别为位示图的行号和列号，b为盘块号）三、应用题（每小题10分，共40分）1．假设一个可移动磁头的磁盘具有200个磁道，其编号为0~199，当它刚结束了125道的存取，正在处理143道的服务请求，假设系统当前I/O请求队列如下：86，147，91，177，94，150，102，175，130试对以下的磁盘I/O调度算法而言，满足以上请求队列，磁头将如何移动?(1) 先来先服务算法(FCFS)(2) 最短查找时间优先调度(SSTF)(3) 扫描法(SCAN)(4) 单项扫描(循环扫描) (C-SCAN)(5) 按移动距离大小排队，从小到大的顺序排列上述算法。

2．一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。

在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。

（10分）作业名到达时间估计运行时间优先数A B C D 10:0010:2010:3010:5040分30分50分20分5346（1）列出所有作业进入内存时间及结束时间。

2013-2014 （1）操作系统题库一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的空内。

1、操作系统是一种A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统中判别是否有中断事件发生应是在。

A、进程切换时B、执行完一条指令后C、执行P操作后D、由用户态转入核心态时3、在下列性质中，哪一个不是分时系统的特征。

A、交互性B、同时性C、及时性D、独占性4、若当前进程因时间片用完而让出处理机时，该进程应转变为状态。

A、就绪B、等待C、运行D、完成5、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。

A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大6、一种既有利于短小作业又兼顾到长作业的作业调度算法是。

A、先来先服务B、时间片轮转C、最高响应比优先D、短作业优先7、在多进程的并发系统中，肯定不会因竞争而产生死锁。

A、打印机B、磁带机C、磁盘D、CPU8、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于A、进程相应的程序段的长度B、进程总共需要运行时间多少C、进程自身和进程调度策略D、进程完成什么功能9、进程间的同步是指并发进程之间存在一种关系A、主从B、包含C、调用D、制约10、实时操作系统追求的目标是。

A、高吞吐率B、充分利用内存C、快速响应D、减少系统开销1、操作系统是一组。

A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序2、在分页存储管理系统中，从页号到物理块号的地址映射是通过实现的。

A、段表B、页表C、PCBD、JCB3、SPOOLing技术可以实现设备的分配。

A、独占B、共享C、虚拟D、物理4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。

这种性质称作进程的。

A、动态性B、并发性C、调度性D、异步性5、下列进程状态的转换中，哪一个是不正确的。