西南大学2014年《操作系统》1-6次网上作业及答案..

考试科目: 《操作系统原理》（A卷）学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题, 每小题1分, 共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、操作系统通过（）来管理计算机系统的软硬件资源。

A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为（）。

A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为（）。

A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为（）。

A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的（）。

A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。

A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为（）。

2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用（）级页表。

4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为（）。

A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为（）。

A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题（共5小题, 每小题2分, 共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。

2013操作系统复习资料一、单项选择题1.影响分时系统响应时间的是（D）A．每个应用进程分配的时间片长度B．进程大小C．就绪进程数目D．就绪进程数目和时间片长度2.计算机系统中设置的访管指令（a ）A．只能在目态执行B．只能在管态执行C．既可在目态又可在管态执行D．在目态和管态下都不能执行3.原语应是（C）A．操作系统中的一个函数B．操作系统中的一个过程C．操作系统中的一个执行不可中断的过程D．操作系统中的一个执行可中断的函数4.以下属于可变分区常用主存分配算法的是（A ）A. 最优适应B. 最快适应C.最大适应D.最长适应5.通常，用户进程被建立后（B）A．便一直存在于系统中，直到被操作人员撤消B．随着程序运行正常或异常结束而撤消C．随着时间片轮转而撤消与建立D．随着进程的阻塞或唤醒而撤消与建立6.在页式虚拟存储管理中，为实现地址变换，应建立（C）A．空闲区表B．分区分配表C．页表D．移动表7.7. SPOOL技术用于（ C ）A. 处理器管理B. 存储管理C. 设备管理D. 文件管理8.在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于（ A ）A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法9.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B ）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序10.对特权指令、系统调用和访管指令有关描述正确的是( B )A.“启动I/O”不是特权指令B.修改“基址寄存器”和“限长寄存器”的指令是特权指令C.“访管指令”是在管态下执行的指令D.“系统调用”是在目态下执行的程序11.从磁盘读取数据的下列时间中，对系统效率影响最大的是( D )A．处理时间B．传输时间C．延迟时间D．寻道时间12.以下关于进程的并发执行描述正确的是（A）A.多个进程在某个时间段内轮流占用处理器执行B.多个进程在某个时刻同时占用处理器执行C.单处理器的系统也允许进程并发执行D.只有多处理器的系统才能允许进程并发执行13.造成某进程状态从就绪态转变成运行态的原因是（D ）A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中14.逻辑文件必须存放在连续存储空间中的存储结构有（B ）A．链接结构B．顺序结构C．索引结构D．流式结构15.文件系统与什么密切相关，它们共同为用户使用文件提供方便（C）A．处理器管理B．存储管理C．设备管理D．作业管理16.页式存储管理采用的装入作业方式是（B ）A.静态重定位B.动态重定位C.静态和动态重定位D.以上都不是17.以下存储管理技术中，可以实现虚拟存储器的技术是（ D ）A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理18.PCB全称（B）A.进程队列B.进程控制块C.进程状态D.进程对象19.从用户观点看，文件系统的主要目的是（A）A．实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件20.对文件的存取方式有关描述正确的是( A )A.顺序结构文件可以随机存取B.链式结构文件采用随机存取是高效的C.索引结构文件不能顺序存取D.链式结构文件可以顺序存取21.计算机系统能及时处理由过程控制反馈的数据，并做出响应的操作系统是（B ）A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统22.有关原语的说法中正确的是（B ）A. 原语是不可中断执行的用户过程B. 原语是不可中断执行的操作系统过程C. 原语是可中断执行的用户过程D. 原语是可中断执行的操作系统过程23.操作系统在计算机系统中处于哪些之间的位置（B）A. 计算机硬件和软件B. 计算机硬件和用户C. 处理机和用户D. 外部设备和处理机24.在多道程序设计技术的计算机系统中，中央处理器（C ）A.只能被一个程序占用B.可以被多个程序同时占用C.可以被多个程序交替占用D.可以被操作系统和另一个程序同时占用25.某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从（B ）A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态26.在以下的存储管理方案中，能扩充主存容量的是（D）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理27.内存分配的最佳适应算法的空闲区表是（B ）A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列28.对磁盘进行移臂调度的目的是为了缩短（ A ）A. 寻道时间B. 延迟时间C. 传送时间D. 启动时间29.对顺序文件做读文件操作时，总是从哪里按顺序读出信息（A ）A.从文件头部向后B.文件尾部向前C.文件中部开始D.当前位置开始30.作业调度选择一个作业装入主存后，该作业能否占用处理器必须决定于（D ）A.设备管理B.作业控制C.驱动调度D.进程调度31.关闭文件的作用是（ A ）A.向系统归还文件使用权B.将文件从磁盘删除C.不允许文件被任何人打开D.收回文件占用的磁盘存储空间32.以下说法错误的是（D）A.并发进程中与共享变量有关的程序段称为临界区B.并发进程中涉及到相同变量的程序段称为相关临界区C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误D.所有并发进程都会产生与时间有关的错误33.硬件采用了中断和通道技术的目的是（a ）A.使得CPU速度提高B.使得CPU与外设能并行工作C.使得外设速度提高D.使得CPU与外设能紧密结合34.系统在接到用户哪种文件操作命令后，就在文件目录中寻找空目录项进行登记（A ）A. 建立B. 打开C. 读D. 写35.死锁的防止措施的实现依据是（ C ）A. 配置足够的系统资源B. 使进程的推进顺序合理C. 破坏产生死锁的四个必要条件之一D. 防止系统进入不安全状态36.下列文件物理结构中，适合随机访问且易于文件扩展的是（B）A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长37.用户要求计算机处理的一个计算问题称为一个（B）A. 程序B. 作业C. 进程D. 系统调度38.系统出现死锁的根本原因是（D）A. 作业调度不当B. 系统中进程太多C. 资源的独占性D. 资源管理和进程推进顺序都不得当39.一种既有利于短小作业又兼顾到长作业的作业调度算法是（B ）A. 先来先服务B.最高响应比优先C.轮转D.均衡调度40.按文件的物理组织结构可将文件分成（C）A. 数据文件，命令文件，文本文件B. 命令文件，库文件，索引文件C. 顺序文件，链式文件，索引文件D. 输入文件，输出文件，随机文件41.计算机操作系统的功能是（D）A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行42.特权指令（B）A. 只能在目态下执行B. 只能在管态下执行C. 在目态或管态下均能执行D. 在目态或管态下均不能执行43.多道程序设计是指（C）A. 在多台处理机上同时执行多道程序B. 在多台处理机上同一时刻执行多道程序C. 在一台处理机上同时执行多道程序D. 在一台处理机上同一时刻执行多道程序44.有关进程的下列叙述中正确的是（ D ）A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行45.以下属于程序性中断的是（C）A.执行访管指令B.电源断电C.除数为0D.打印机未找到46.有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。

精心整理第一章操作系统引论?一、单项选择题1．操作系统是一种__________。

A．通用软件B．系统软件C．应用软件D．软件包2，操作系统的__________管理部分负责对进程进行调度。

8．操作系统的基本类型主要有_______。

A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A.多重处理B．多道程序设计C.实时处理 D．并行执行10._______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A．网络D．分布式C．分时D．实时11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。

A．用户数越少B．用户数越多除此之外还为用户使用操作系统提供了用户接口。

2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。

3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。

4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。

5．实时操作系统与分时操作系统的主要区别是_________。

6．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于__①__类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于__②__类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于__③__类型。

7．计算机系统是由__①__系统和__②__系统两部分组成。

8．采用多道程序设计技术能充分发挥__①__与__②__并行工作的能力。

操作系统单选题：1、操作系统发展过程中出现多道程序系统的阶段是批处理操作系统2、进程是程序的执行实体3、实时系统的主要应用领域不包括：媒体播放4、操作系统是一种（系统软件）5、为了执行更多的程序，计算机需要（更大内存）6、临界区是（一段程序）7、当进程等待的某个事件发生后，该进程会由（等待）状态变为（就绪）状态8、下列进程状态转换中，哪个是不正确的等待态到执行态9、当信号量的数值为－2时表示（有2个进程等待该信号量）10、进程间互斥是由（进程间共享资源）引起的？11、Unix中用于创建进程的系统调用是（D Fork()）12、段页式存储管理中可以以（页）为单位进行内存代码交换到外存。

13、分时系统中没有（JCB）概念14、有SPOOLING系统不正确的叙述是（是一种特殊的直接耦合方式）填空题：1、存储保护的方式主要有：地址越界保护与通过页表控制对内在信息的存取操作方式以提供保护。

2、早期的批处理可以分为联机处理与脱机处理两种方法。

3、常用的文件物理结构有连续文件、串联文件、索引文件等三种。

1、地址重定位可分为静态地址重定位与动态地址重定位两种。

2、UNIX系统核心程序的绝大部分代码是用 C 语言编写的，并且UNIX系统是一个可供多用户同时操作的会话式分时操作系统。

3、用户进程总是由系统程序模块下一个创建的。

1、进程创建之后，在就绪状态、执行状态、等待状态三种状态之间转换。

2、通道技术中可以使用三种类型的通道，它们是数组多路通道、字节多路通道、选择通道。

3、中断可分为外中断、内中断、软中断等几种。

1、UNIX通道可以分为三类，它们是数组多路通道、字节多路通道、选择通道。

2、公有信号量用于作来在系统中的停留时间 /作业等待时间加作业运行时间论述：1、什么是静态页面管理？静态页面也就是HTML（HyperText Mark-up Language）即超文本标记语言或超文本链接标示语言，是目前网络上应用最为广泛的语言，也是构成网页文档的主要语言。

《操作系统》习题解答习题11.术语解释裸机虚拟机操作系统程序接口命令接口非特权指令特权指令核心态用户态系统调用微内核批处理系统分时实时指令的执行周期中断中断源中断请求中断屏蔽中断禁止GPL POSIX 时间片答案：·未配置任何软件的计算机称为“裸机”。

·在裸机上安装一层软件，使机器的功能得以扩展，这时展现在用户面前的“机器”，就是所谓的虚拟机。

·操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机的一个大型系统软件。

·在用户编写的程序中，可使用系统调用命令获得操作系统提供的各种功能服务，这是操作系统在程序一级给予用户的支持，称其为程序接口。

·用户可使用操作系统提供的各种操作命令，通过键盘（或鼠标）控制和完成程序的运行，这是操作系统在作业控制一级给予用户的支持，称为命令接口。

·操作系统和用户程序都能使用的硬指令，称为非特权指令。

·只能由操作系统使用的硬指令，称为特权指令。

·所谓核心态，是指CPU处于可执行包括特权指令在内的一切机器指令的状态。

·所谓用户态，是指CPU处于只能执行非特权指令的状态。

·操作系统里预先编制了很多不同功能的子程序。

用户在自己的程序里调用这些子程序，以求得操作系统提供的功能服务。

就把这些功能服务子程序称为“系统功能调用”程序，简称“系统调用”。

·微内核即是把操作系统的内核分为基本功能和非基本功能两部分，在内核里只保留基本功能部分，在核心态下运行；非基本功能部分则从内核剥离下来，让它们以各种服务的形式，在用户态下运行。

这一的操作系统内核，称为微内核。

·若在某系统中，用户作业被分批处理，在处理一批的过程中不允许用户与计算机发生交互作用，即使作业在运行中出现错误，也只能等到整批作业处理完毕后在机下修改。

这样的系统，就是所谓的“批处理系统”。

6.文件系统的主要目的是⎽⎽⎽⎽。

A.实现虚拟存储器B.用于存储系统文档C.实现对文件的按名存取A－1 共7 页A －2 共 7 页D.提高外围设备的输入输出速度7.对磁盘而言，输入输出操作的信息传送单位为⎽⎽⎽⎽。

A.位 B.字符 C.块 D.文件8.进程所请求的一次输入结束后，进程状态从⎽⎽⎽⎽。

A.运行状态变为就绪状态 B.运行状态变为等待状态C.等待状态变为就绪状态 D.就绪状态变为运行状态9.在文件系统的辅存空间管理中，将所有空闲块记录在一个表中进行管理的方式称为⎽⎽⎽⎽。

A.空闲块表B.存取控制矩阵C.空闲块链D.位示图10. 通道又称为I/O 处理器，它用于实现⎽⎽⎽⎽之间的信息传输。

A.CPU 与外设B.辅存与外设C.CPU 与辅存D.主存与外设11．⎽⎽⎽⎽不是操作系统关心的主要问题。

A ．管理计算机的硬件资源B ．管理计算机的软件资源C ．高级程序设计语言的编译器D ．设计、提供用户使用计算机系统的界面12. 缓冲技术用于⎽⎽⎽⎽。

A. 提高设备利用率B. 提高主机与设备交换数据的速度C. 提供主存和辅存的访问接口D. 扩充相对地址空间13. 假脱机技术解决了⎽⎽⎽⎽。

A. 存储空间不足的问题B. 设备使用的可靠性问题C. 使独占设备变成共享设备D. I/O设备的直接控制问题14. 任何两个并发进程之间⎽⎽⎽⎽。

A. 可能存在同步或互斥关系B. 一定存在互斥关系C. 一定存在同步关系D. 一定彼此独立无关15.地址重定位的结果是得到⎽⎽⎽⎽。

A. 源程序B. 编译程序C. 目标程序D. 可执行程序二、判断题(每小题2分，共20分)1.原语是一种不可分割的操作。

( )2.用户为每个自己的进程创建PCB，并控制进程的执行过程。

（）3. 分时系统中，时间片越小越好。

（）4．请求分页式存储管理的系统中，不需要地址变换机构。

（）5. 进程存在的唯一标志是它是否处于运行状态。

（）6. 通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。

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学年第(1)学期考试试卷A课程代码 2100503 课程名称 操作系统 考试时间 120分钟题号一二三四五六七八九十总成绩得分阅卷教师签字：答题卷一、单选题（每小题1分，共30分）123456789101112131415161718192021222324252627282930二、填空题（每空1分，共20分）1112123134145156167178189191020班 级 学 号 姓 名密封装订线密封装订线密封装订线一、单选题（每小题1分，共30分）1.可重定位分区分配的目的为（C ）。

A）回收空白区方便 B）便于多作业共享内存C）解决碎片问题 D）便于用户干预2.采用资源剥夺法可解除死锁，还可以采用（B ）方法解除死锁。

A）执行并行操作 B）撤销进程C）拒绝分配新资源 D）修改信号量3.在无快表的基本分页存储管理中，每次从主存中取指令或取操作数，至少要（ C ）次访问主存。

A）0 B）1 C）2 D）34.位示图法可用于（ A ）。

A）磁盘空闲盘块的分配和回收B）文件目录的查找C）页式虚拟存储管理中的页面置换D）分页式存储管理中主存空闲块的分配和回收5.系统“抖动”现象的发生是由（ A ）引起的。

A）置换算法选择不当B）交换的信息量过大C）内存容量不足D）请求页式管理方案6.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ D ）。

A. 减少B）增加C）无影响D）可能增加也可能减少7.在页式虚拟存储管理系统中，LRU算法是指（B ）。

A）最早进入内存的页先淘汰B）近期最长时间以来没被访问的页先淘汰C）近期被访问次数最少的页先淘汰D）以后再也不用的页先淘汰8.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（ C ）。

A）先来先服务 B）最短寻找时间优先C）电梯调度 D）优先级高者优先9.为实现设备分配，应为每一类设备配置一张（C ）。

《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为（）不会发生死锁。

A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。