宁夏大学计算机操作系统期末考试试卷A2011至2012学年第 二 学期

操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。

3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。

也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。

5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。

（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。

计算机操作系统期末考试试题及答案计算机操作系统期末考试试题及答案一、选择题1、下列哪一个不是操作系统的四大基本类型？ A. 批处理 B. 分时C. 实时D. 协作2、在多道程序系统中，为保证资源共享的公平性，通常采用哪种操作系统？ A. 分时系统 B. 批处理系统 C. 分布式系统 D. 实时系统3、下列哪种方式最能描述操作系统的并发性？ A. 顺序性 B. 共享性 C. 随机性 D. 独立性4、当用户在计算机上运行一个程序时，操作系统首先需要执行哪个操作？ A. 加载程序代码 B. 分配CPU时间 C. 打开文件 D. 分配内存空间5、在分时系统中，时间片的大小对系统响应时间和吞吐量的影响是什么？ A. 响应时间短，吞吐量小 B. 响应时间长，吞吐量大 C. 响应时间短，吞吐量大 D. 响应时间长，吞吐量小二、填空题1、在操作系统中，进程的状态信息保存在 _______ 中。

2、在Unix系统中，进程可以通过 _______ 命令来创建新的进程。

3、操作系统的基本功能包括进程管理、内存管理、文件管理和_______ 。

4、Linux操作系统的目录结构采用 _______ 结构。

5、在分布式系统中，资源管理采用 _______ 的方式。

三、简答题1、请简述操作系统与计算机硬件的关系。

2、请说明进程与程序的区别。

3、请简述操作系统的多任务处理能力。

4、请说明操作系统是如何实现文件共享的。

5、请简述操作系统的资源管理功能。

四、分析题1、请分析操作系统的启动过程，并说明其在Windows操作系统中的具体步骤。

2、请分析分时系统和实时系统的主要区别，并说明各自的应用场景。

3、请分析操作系统中的进程同步问题，并说明解决该问题的方法。

4、请分析操作系统中的死锁问题，并说明解决该问题的方法。

5、请分析操作系统中的内存管理问题，并说明解决该问题的方法。

五、综合题1、请设计一个简单的操作系统，并说明其基本功能和实现方法。

宁夏大学期末考试试卷B2009至2010学年第 二 学期考试科目 计算机操作系统 学分 4 学院 数计 年级 08 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题一、填空题。

（第空1分，共20分）1．基本的操作系统有多道批处理系统、_____分时系统___________和_____实时____系统_______。

2．多道程序执行方式的特点是宏观上____并行________，微观上_串行______。

3．通常进程实体是由____PCB_________，__程序段___________ 和数据段三部分组成。

4．若当前进程因时间片用完而让出处理机时，该进程应转变为___就绪_______状态；一个结束等待的进程，必须先变成_____就绪_______状态，然后才可能运行。

5．进程和程序的一个重要区别是：进程是___动________态的，而程序是________静___态的。

6．内存动态分区管理中，空闲分区分配方法有____最先______适应、__最佳________适应和最差适应等方法。

7．在存储器管理中，页面是信息的物理单位，分段是信息的逻辑单位。

页面大小由_______操作系统___确定，分段大小由___用户_________确定。

8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名可以______相同______，也可以_不同___________。

9．文件和逻辑结构有______．有结构（记录型），无结构（流式）题号 一 二 三 总分 得分 评阅人得分10．没有安装文件系统的磁盘称为___生盘，而装有文件系统的磁盘称作 熟盘_。

二、简答题。

（每小题6分，共30分）1．什么是临界资源？1．答：临界资源是指每次仅允许一个进程访问的资源。

2．死锁发生的必要条件是什么？2．答：死锁发生的必要条件有以下四个：（1）互斥；（2）占有并等待； （3）非抢占； （4）循环等待。

大学第2学期期末考试《操作系统》试题（闭卷 B 卷）（注：请将答案填写在答题纸上，否则不给分）题，每空1分，共15分） ）的程序段称为临界区，为保证进程（ ）使用临界区，应在进程的临界区前设置（ ），在临界区后设置（）。

2. 在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( )和( )特性。

3. 进程通信的类型有( )、( )和管道通信三类。

4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示：则各进程的调度次序为（ ），平均周转时间是（ ）。

5、分区管理中采用“首次适应”分配算法时，应将空闲区按（ ）次序登记在空闲分区表中。

6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（ ）。

7. 设备无关性是指用户程序与（ ）无关。

8. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的（ ）,从实现观点出发，文件在外存上的存放组织形式称为文件的（ ）。

二、单项选择题（共10题，每题2分，共20分））。

A.节省主存空间B.物理上扩充主存容量C. 实现外存共享D. 提高CPU 效率2. 采用段式存储管理的系统中，若地址用32位表示，其中12位表示段号，则允许段的最大长度是（ ）。

A.232 B. 212 C. 28 D. 2203. 系统“抖动”现象的发生是由（ ）引起的。

A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D.请求页式管理方案 4. 相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（ ）。

A. 通过文件共享 B. 多级目录管理 C. 采用索引文件 D. 文件安全管理 5. 在分时操作系统中,进程调度经常采用( )算法。

A.先来先服务B.最高优先权C.时间片轮转D.随机 6. 采用资源剥夺法可解除死锁，还可以采用（ ）方法解除死锁 A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量 7. 对磁盘进行移臂调度其目的是缩短( )时间。

2011-2012学年第一学期《大学计算机信息技术》期末考试（A 卷）考生须知：1.答案一律填在答题卡和答题纸上，写在试卷上无效。

2.请在答题卡及答题纸上写明考生本人学号和姓名及所在院系。

3.答题结束后请将试卷、答题卡和答题纸全部交给监考教师。

一、判断题（共40分，每题1分，正确填A，错误填B）1.不能在没有程序的计算机中完成信息处理工作。

2.一个程序在计算机中运行若干年后其运行速度变慢，是因为该程序的功能在逐渐丧失。

3.所有软件都受到版权法保护，用户必须先购买后使用。

4.PC机的BIOS芯片中存储的内容属于系统软件。

5.用程序设计语言表示的算法就是程序。

6.在裸机中可以运行程序。

7.操作系统实现虚拟存储器的主要目的是为了实现多任务处理。

8.一个可执行程序在所有计算机中都可以执行。

9.大多数操作系统以文件为单位管理外存储器中存储的各类程序、数据。

10.在Windows中打开一个文件夹后，在窗口中显示的是该文件夹中存储的所有文件的文件名和内容。

11.远距离无线传输数字信号或模拟信号时必须采用调制解调技术。

12.卫星通信是短波通信的一种应用。

13.在客户机/服务器模式的计算机网络中，服务器的性能必须高于客户机的性能。

14.目前入户的有线电视电缆属于宽带同轴电缆.15.采用光纤作为传输介质时一般采用波分复用技术同时传输多路光信号。

16.短波的波长和频率均大于中波的波长和频率。

17. 手机通信是微波通信的一种应用。

18.载波通信中使用的载波是一种高频模拟信号。

19.采用频分复用技术使多路信号通过同一通信线路同时传输时，这些信号都必须是经过调制的载波信号。

20.无线通信系统（包括移动通信系统）只能采用频分复用技术或码分复用技术，不能采用时分复用技术。

21.在一个通信网络中，所有分组交换机内存储的转发表都是相同的。

22.采用对等工作模式的计算机网络中可以共享文件、外存储器和打印机，但不能共享处理器。

23.已连入因特网的一台计算机可以同时扮演多个客户机角色，例如FTP客户机、WWW客户机等。

操作系统期末试题1一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是( A )。

A. 动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由( A )完成的。

A．作业调度 B. 进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。

实际上它是( C )。

A. 扩大物理内存容量 B．扩大物理外存容量C. 扩大逻辑内存容量 D．扩大逻辑外存容量4．引入缓冲技术的主要目的是( C )。

A. 改善用户编程环境 B．提高CPU的处理速度C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本5．在微内核结构的现代操作系统中，进程( A )。

A. 只是资源分配的单位 B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位 D．失去作用6. （A）没有多道程序设计的特点。

A.dosB.unixB.windows D.os/27. 下列四个操作系统中，是分时系统的为（C）。

A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中，时间片一定，（B），响应时间越长。

A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助，必须通过（D）。

A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组（C）。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。

每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。

( )2．处理机调度可分为三级：高级、中级和低级。

在所有的系统中，都必须具备这三级调度。

( )3．信号量机制是一种有效的实现进程同步与互斥的工具。

信号量只能由PV 操作来改变。

特别提示：自信考试 诚信做人2014—2015学年第二学期《操作系统》试题（A 卷）（适用于2013级计算机科学与技术专业、软件工程专业本科学生，闭卷考试，时间120分钟）1、操作系统的基本类型主要有 。

A.批处理系统、分时系统及多任务系统 B.实时系统、分时系统及批处理系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统及多用户系统2、下列选项中， 不是操作系统关心的主要问题。

A.管理计算机裸机B.设计提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器3、用户可通过 建立和撤消进程。

A.函数调用B.宏指令C.系统调用D.过程调用4、操作系统中，可以并发运行的基本单位是 ，同时，它也是核心调度及资源分配的基本单位。

A.作业B.函数C.进程D.过程5、若信号S 的初值为2，当前值为-1，则表示有 等待进程。

A.0个 B. 1个 C.2个 D.3个6、进程从运行态到等待态可能是 。

A.运行进程执行了P 操作 B.进程调度程序的调度 C.运行进程的时间片用完特别提示：自信考试 诚信做人D.运行进程执行了V 操作7、要预防死锁发生，可破坏死锁的四个必要条件之一，但破坏 条件是不实际的。

A.互斥B.保持和等待C.非抢占D.循环等待8、某系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是 个。

A. 6B. 7C. 8D. 99、所谓临界区是指 。

A. 一个缓冲区B. 一段数据区C. 同步机制D.一段程序10、N 个进程共享某一临界资源，则互斥信号量的取值范围为 。

A.0～1 B.－1～0 C.1～（N-1） D.1～－（N-1） 11、虚拟存储技术的基础是程序的 理论。

A.局部性B.全局性C.动态性D.虚拟性12、在请求式分页存储管理中，若采用FIFO 页面替换算法，则当可供分配的帧数增加时，缺页中断的次数 。

A.减少 B.增加C.无影响D.可能增加也可能减少13、TLB 在计算机系统中是用于 的。

操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。

A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。

A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性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. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。

A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。

《计算机操作系统》期末复习题一、填空1．在一般操作系统中，设备管理的主要功能包括：分配设备，控制I／O操作，管理缓冲区和实现虚拟设备技术。

2．常用的进程调度算法有：先来先服务，优先数法和轮转法3. 从用户观点看，UNIX统将文件分三类：普通(一般)文件，目录文件和特殊文件。

4．在文件使用中涉及的系统调用主要有下列六种：创建，打开，读，写，关闭和删除。

6．SP00Ling技术的中文译名：外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。

7. 在一个分页存储管理系统中，页长为4KB，某一作业的页表如下图所示，虚拟地址3000对应的物理地址为12K+3000=152888 。

8. 已知某文件采用链式结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。

若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为__37___，块内的偏移量是_486___。

9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m 的取值为_不超过4的整数__时，系统不会发生死锁。

10. 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13__位，物理地址至少是__15_ 位。

11．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为292 ；最短寻道时间优先算法的平均寻道长度为120 ；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为116 。

12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。

操作系统期末试题及答案一、选择题（每题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. 在时间片轮转调度算法中，轮转周期越大，响应时间会越_____。

1 宁夏大学期末考试试卷B 2010至2011学年第二学期考试科目计算机操作系统学分学分 4 4 4 学院学院数计年级年级 09 09 专业计算机技术任课教师汤效琴，姚新波试题来源自命题一、填空题。

（每空2分，共20分）1.操作系统最主要的两个特征，一个是__并发_______ ，另一个是___共享___。

2．进程的三个最基本状态是______就绪____，运行__________和____等待___。

3.对信号量s 的操作只能通过的操作只能通过____P__________P__________P______和和__V__________V________操作进行。

其物理意操作进行。

其物理意义是：一个相当于申请资源，另一个相应于释放资源。

4．若当前进程因时间片用完而让出处理机时，该进程应转变为____就绪__状态。

5. 内存动态分区管理中，空闲分区分配方法有__最先________适应、_______最佳___适应和最差适应等方法。

二、判断题。

（每题1分，共10分）（F ）1、单级目录结构已解决了文件重名问题。

（T ）2、一个作业在运行，可以对应多个进程执行。

（T ）3、进程控制块（PCB ）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB 。

（T ）4、同步是并发进程之间存在的相互制约和相互依赖的关系。

（T ）5、一般的分时操作系统无法作实时控制用（T ）6、设备的独立性可以极大的方便用户。

（T ）7、死锁是指两个或多个进程都处于互等状态而无法继续工作。

（T ）8、锁和信号灯都可以实现进程间的互斥。

题号一二三四总分得分评阅人得分得分（ F ）9、分页是一种连续分配主存地址空间的存储管理方法。

、分页是一种连续分配主存地址空间的存储管理方法。

（ F ）10、文件的逻辑结构分为连续文件、串联文件和索引文件。

、文件的逻辑结构分为连续文件、串联文件和索引文件。

三、选择题。

（共20分）分） （ C ）1、在下列文件中不适合于随机存取的是？、在下列文件中不适合于随机存取的是？A ． 连续文件连续文件B ． 索引文件索引文件C ． 串联文件串联文件D ． 以上都不适合以上都不适合（ D ）2、使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？列哪个信号量值不应该出现？A. 3 B. 0 B. 0 C. C. –1 D.  D. –3 （ D ）3、最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？排列？A. 按分区起始地址递增排列 B. 按分区起始地址递减排列按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区大小递减排列按分区大小递减排列 （ B ）4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是哪一种？该是哪一种？A ．多道批处理系统．多道批处理系统B ．分时系统．分时系统C ．实时系统．实时系统D ．网络系统．网络系统（D ）5、在以下的文件物理存储组织形式中，哪一种常用于存放大型的系统文件？系统文件？A ．连续文件．连续文件B ．串连文件．串连文件C ．索引文件．索引文件D ．多重索引文件．多重索引文件（ D ）6、进程控制块是描述进程状态和特性的数据结构，一个进程、进程控制块是描述进程状态和特性的数据结构，一个进程A ．可以有多个进程控制块可以有多个进程控制块B ．可以和其他进程共用一个进程控制块可以和其他进程共用一个进程控制块C ． 可以没有进程控制块可以没有进程控制块D ．只能有惟一的进程控制块．只能有惟一的进程控制块（ A ）7、在有关文件管理的下述叙述中哪一个是正确的？、在有关文件管理的下述叙述中哪一个是正确的？A 、"一个文件不能同时多次建立" B 、"在二级目录结构中，不同用户不能用相同的文件名" C 、"逻辑记录的大小与存储介质分块的大小必须一致" D 、"在一级目录结构中，不同用户可以用相同的文件”得分得分（B ）8、在固定分区分配中,每个分区的大小是下列哪一个？每个分区的大小是下列哪一个？A.相同随作业长度变化相同 B.随作业长度变化C.可以不同但预先固定可以不同但根据作业长度固定 可以不同但预先固定 D.可以不同但根据作业长度固定、页式虚拟存储管理的主要特点是什么？（A ）9、页式虚拟存储管理的主要特点是什么？A.不要求将作业装入到主存的连续区域不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理不要求进行缺页中断处理D.不要求继续页面置换不要求继续页面置换（A ）10、在分页存储管理中，指出逻辑地址空间和物理地址空间对应关系的是哪一个？系的是哪一个？A.页表页表 B.PCB C.段表段页表段表 D.段页表、关于操作系统的叙述下列哪一个是不正确的？（D ）11、关于操作系统的叙述下列哪一个是不正确的？A."管理资源的程序" B."管理用户程序执行的程序" C."能使系统资源提高效率的程序" D."能方便用户编程的程序" 、设计批处理多道系统时，首先要考虑的是？（B ）12、设计批处理多道系统时，首先要考虑的是？A.灵活性和可适应性系统效率和吞吐量灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间实时性和可靠性交互性和响应时间 D.实时性和可靠性（B ）13、若当前进程因I/O操作而让出处理机时，该进程应转变为哪种状态？状态？A.就绪完成运行 D.完成就绪 B.等待等待 C.运行、采用哪种手段可以防止系统出现死锁？（C ）14、采用哪种手段可以防止系统出现死锁？A、PV操作管理共享资源、限制进程互斥使用共享资源 操作管理共享资源 B、限制进程互斥使用共享资源C、资源静态分配策略、定时运行死锁检测程序 、资源静态分配策略 D、定时运行死锁检测程序（B ）15、设某类资源有5个，由3个进程共享，每个进程最多可申请几个资源而使系统不会死锁？个资源而使系统不会死锁？A．1 B．2 C．3 D．4 （A ）16、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是哪一个？的可能取值是哪一个？A、1, 0 ,-1, -2 B、2, 0, -1, -2 C、1,0,-1 D、3,2,1,0 （ C ）17、进程从阻塞状态进入就绪状态的原因可能是？、进程从阻塞状态进入就绪状态的原因可能是？A.进程调度程序的调度进程调度程序的调度B.该进程的时间片用完该进程的时间片用完C.输入输出操作完成输入输出操作完成D.等待某一事件等待某一事件（ B ）18、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为什么？配时总是顺序查找空闲区表，此种分配算法称为什么？A 、最先适应、最先适应B 、最优适应、最优适应C 、最坏适应、最坏适应D 、随机适应、随机适应（ A ）19、下列最不可能实现的页面置换算法是哪一个？、下列最不可能实现的页面置换算法是哪一个？A ．最佳置换算法．最佳置换算法B ．FIFO 算法算法C ．LRU 算法算法D ．clock 算法算法 （ C ）20、下面关于文件及文件系统的说法中错误的是？、下面关于文件及文件系统的说法中错误的是？A.文件是指一个具有符号名的一组相关元素的有序序列文件是指一个具有符号名的一组相关元素的有序序列B.文件系统为用户提供按名存取的功能文件系统为用户提供按名存取的功能C.文件系统就是指与文件管理有关的软件文件系统就是指与文件管理有关的软件D.文件系统的工作是管理用户信息的存储、检索、更新、共享和保护文件系统的工作是管理用户信息的存储、检索、更新、共享和保护四、综合题。

计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共20小题，每小题2分，共40分）。

1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2．下列关于进程和线程的叙述中，正确的是____。

A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。

A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列上的等待进程P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待V操作就是信号量加一，若小于等于0则唤醒，4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的____。

A、互斥条件（不能共占一个资源）B、请求和释放条件（请求了资源还可以继续请求）C、不剥夺条件请求的资源用完才释放D、环路等待条件（形成环路）5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法（进程调度）B、LRU算法（页面调度）C、最短寻找时间优先算法D、优先级高者优先算法（进程调度）还有fcfs先来先服务,scan扫描算法6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。

A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。

如果要求系统没有死锁危险，请问N可以取的最大值是______。

A、1B、2C、3D、48+n>=3n判断死锁，则n<=4,取n=38．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3 系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。

宁夏大学期末考试参考答案及评分标准2011至2012学年第二学期考试科目计算机操作系统学分 4 学院数计年级 10专业计算机技术任课教师汤效琴、姚新波试题来源自命题一、填空题（每题2分，共10分）1．并发，共享2．临界区3．94．辅存5．物理特性二、判断题。

（共10分）F F T F F F T F F T三、选择题（共20分）B C B D B D B C A DB B B A A DCD C D四、综合题（共60分）1．答：（1）FIFO算法: （6分）1 1 1 1 4 4 4 4 4 4 4 4 4 42 22 2 2 2 2 2 2 1 1 1 1 1 1 1 13 3 3 3 3 3 3 3 3 5 5 5 5 57 7 7 7 7 7 7 7 7 6 6 6 6页面置换次数：9(2)LRU算法：（6分）1 1 1 1 4 4 4 4 1 1 1 1 6 6 6 12 2 2 2 2 2 2 2 2 2 5 5 5 5 53 3 3 3 3 3 3 3 7 7 7 7 7 77 7 7 7 7 7 4 4 4 4 4 2 2页面置换次数：122．答：(1）A B C D1 52 0(2)安全，因为至少存在一条可执行序列：P1 P3 P4 P5 P2(3)可以满足，因为系统剩余资源可分配，不会产生死锁。

3．答：main(){ int s2=0; /* p2是否可以运行 */S3=0; /* p3是否可以运行 */P1();P2();P3();}P1(){V(s2);V(s3);}P2(){p(s2);}P3(){p(s3);}4．答：0A5D/（1024*1）=2。

605，由页号查页表，得到内存块号=4，故0A5D的内存地址为4*1024+605=4701(十进制)=125D（十六进制）11CF/（1024*1）=4。

463，由页号查页表，无此页号，且页表是部分进入内存，故产生缺页中断。

操作系统期末考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的主要区别是：A. 进程有独立的内存空间，线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间，进程共享内存空间答案：A2. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案：A3. 在分页存储管理中，页表的作用是：A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案：D4. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案：B5. 在操作系统中，文件系统的主要作用是：A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案：D（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述进程和程序的区别。

答案：进程是程序在执行时的状态，包括程序代码、数据、堆栈等，是资源分配的基本单位。

程序是静态的指令集合，是进程执行的指令集合，不包含执行状态信息。

2. 描述死锁的概念及其产生的原因。

答案：死锁是指在多进程系统中，两个或多个进程因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放资源，而其他进程又在等待它释放资源，导致系统无法继续运行。

死锁产生的原因通常包括：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。

3. 解释虚拟内存的概念及其工作原理。

答案：虚拟内存是一种内存管理技术，它允许计算机通过硬盘空间来扩展可用的内存。

操作系统将虚拟内存划分为多个页面，当物理内存不足时，可以将一些不常用的页面从物理内存移动到硬盘上，这个过程称为页面置换。

虚拟内存使得程序可以使用比物理内存更大的地址空间，提高了内存的使用效率。

三、计算题（每题15分，共30分）1. 假设有一个具有4个页面的程序，页面大小为4KB，程序的起始地址为0x1000，页面起始地址为0x0。

计算机操作系统2011―2012学年度第二学期一、名词解释1、死锁：多个进程因竞争资源而造成的永久性阻塞的现象。

2、原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。

3、临界区：在每个进程中访问临界资源的那段代码4、虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。

也即是具有请求调入功能和置换功能，5”2、()C.由阻塞变运行D.由阻塞变就绪9、某页式管理系统中，地址寄存器的低11位表示页内地址，则页面大小为（）A.1024字节B.512字节C.2K字节D.4K字节10、在下面关于虚拟存储器的叙述中，正确的是（）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存三、填空题1、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（资源）。

2、在一个具有2个处理器的操作系统中共有n个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有（n）个进程。

某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有（n）个。

3、当处理器空闲时，调度程序从（就绪）进程队列中选择一个进程给其分配CPU，处于（阻塞）状态的进程是不会获得CPU的。

4、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（运行时间短的）的作业将得到优先调度；当各个作业要求运行的时间相同时，（等待时间长）的作业得到优先调度。

5、某系统中共有10台磁带机被m个进程竞争，每个进程最多要求3台磁带机，那么当m的取值不超过（4）时，系统不会发生死锁。

6、设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效7、8、2（1）PCB（2（2）独立性。

1宁夏大学期末考试试卷A20 _至2011学年第二学期考试科目计算机操作系统学分_4—学院数计 年级09 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题1 .操作系统是由一组资源管理程序组成的，其中 ___________________________________ 、___________ 和设备管理是对硬件资源的管理， ________________ 是对于软件资源的管 理。

2•操作系统最主要的两个特征，一个是 ________________ ，另一个是 ____________ 。

3. ______________________________ 进程的三个最基本状态是 ______ ， 和 。

4. ___________ 一个不可分割的操作。

5 •信号灯机制中，每次 P 操作意味着 ________________________( )、进程间的相互关系体现在进程的互斥和同步。

( )2、对临界资源应采用互斥访问的方式来实现共享。

( )3、一个作业在运行，可以对应多个进程执行。

( )4、分页式存储管理中，根据需要，页面的大小是可以不相等的。

( )5、并发性是指若干个事件在同一时刻发生。

()6根据资源分配图的定义，如果图没有环，系统没有发生死锁；如果图有环，则系统一定发生了死锁()7、单级目录结构已解决了文件重名问题(每题1分，共10 分)、判断题( )8、文件系统中分配存储空间的基本单位是逻辑记录的大小。

( )9、在段式系统中，极易实现分段的共享。

()10、连续文件和串联文件可以随机读记录，索引文件只能顺序读记录()、下列哪个不是分时系统的基本特征：A 、同时性B 、独立性C 、实时性D 、交互性()2、多道程序执行方式的特点是哪个？A.宏观上并行，微观上串行B.宏观上串行，微观上并行C.宏观上并行，微观上并行D.宏观上串行，微观上串行()3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许下列哪个选项来使用。

2011年－ 2012学年度第二学期期末考试计算机文化基础I A卷：一、单项选择题（每小题2分，共30分）1、计算机的主机是指( C ）A.CPU和运算器B.CPU和控制器C.CPU和存储器D。

CPU和输入、输出设备2、十进制数58对应的二进制数是（B ）A.111001 C.000111B.111010 D.0110013、断电后数据会丢失的存储器是（A ）A。

RAM C.硬盘B。

ROM D.软盘4、在资源管理器中，下列叙述中正确的是( C )A。

单击标有“+”的方框可以打开文件夹B.单击标有“–”的方框可以展开文件夹C.文件夹前标有“+"表示其中有子文件夹D.展开文件夹与打开文件夹是相同的操作5、菜单命令后面跟有省略号（┉），则表示系统在执行菜单命令时需要通过( B )询问用户，以获取更多信息A。

文件C。

控制面板B。

对话框D。

窗口6、WORD2003中字形、字体和字号的缺省设置是值（B ）A。

常规型、宋体、4号B.常规型、宋体、5号C.常规型、楷体、4号D。

常规型、仿宋体、5号7、在WORD2003中要把多处同样的错误一次更正，正确的方法是( B )A。

逐字查找然后更正B。

使用编辑菜单的“替换”命令C。

使用“撤销”和“恢复”命令D.使用“定位”命令8、每年元旦，某公司要发大量的内容相同的信,只是信中的称呼不一样,为了不做重复的编辑工作、提高效率，可用（ A )功能实现A。

邮件合并C。

信封和选项卡B。

书签D。

复制9、Word2003中打开文档ABC，修改后另存为ABD,则文档（C ）。

A。

ABC是当前文档B.ABC和ABD都是当前文档C。

文档ABC未修改被关闭D。

ABC和ABD不都是当前文档10、在excel中,文字数据默认的对齐方式是（A ）A。

左对齐(字符型数据、文字数据)B.右对齐（数）型数据）C。

居中对齐（逻辑性数据)D。

两端对齐11、标识一个单元格的方法是（A )A。

列标+行标 C.字母+数字B.行标+列标 D.行标+数字12、在EXCEL中系统默认的图表类型是( A ）A。

操作系统期末考试试卷一、单项选择题（共10分，每小题1分）1、在批处理兼分时系统中，对（）应该及时响应，使用户满意。

A 批量作业B 前台作业C 后台作业D 网络通信2、下列说法正确的是：（）A 操作系统的一个重要的概念是进程，不同的进程所执行的代码也不同B为了避免死锁，各进程应逐个申请资源C 操作系统采用PCB管理进程，用户进程可直接从中读出与本身运行状况有关的信息D 进程的同步是指某些进程在逻辑上相互制约的关系3、文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。

A 隐式链接B 顺序C 索引D 显式链接4、下面关于设备独立性的论述中正确的是（）。

A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C 设备独立性是指能独立实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性5、动态重定位是在作业的（）中进行的。

A 编译过程B 装入过程C 修改过程D 执行过程6、为使进程由活动就绪转变为静止就绪，应利用（）原语。

A createB suspendC activeD block7、若系统中只有用户级线程，则系统调用的基本单位是（）。

A 线程B 进程C 作业D 程序8、碎片最严重的存储管理方式是（）。

A 固定分区B 可变分区C 分页管理D 分段管理9、下列说法正确的是（）。

A 在段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间B 在段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间C 为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面在虚拟存储器中，为了减少缺页中断，要尽量装入作业的全部内容10、多台计算机组成的一个系统，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。

管理上述计算机系统的操作系统是（）。

计算机操作系统期末复习题（答案最全）（2）计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。

A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。