电子科大2017 本科生操作系统基础期末试卷
计算机操作系统期末考试试题及答案
计算机操作系统期末考试试题及答案计算机操作系统期末考试试题及答案一、选择题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、请设计一个简单的操作系统，并说明其基本功能和实现方法。
电子科技大学《计算机操作系统》作业考核试题及答案参考
电子科技大学《计算机操作系统》作业考核试题及答案参考第一部分：选择题1. 什么是操作系统？操作系统是计算机系统的一个重要组成部分，它是一种管理计算机硬件和软件资源的系统软件，为用户提供一个操作计算机的环境。
2. 操作系统的主要功能是什么？操作系统的主要功能包括进程管理、文件管理、内存管理、设备管理和网络管理。
3. 进程是指什么？进程是指计算机中正在执行的程序的实例。
每个进程都有自己的内存空间、寄存器和其他系统资源，它们可以并行或交替执行。
4. 什么是进程调度算法？进程调度算法是操作系统使用的一种策略，用于决定哪个进程应当被调度并占用处理器资源。
常见的调度算法有先来先服务、短作业优先、轮转法等。
5. 文件系统是什么？文件系统是操作系统管理计算机存储设备上文件的一种方式，它可以对文件进行存储、组织、管理和访问。
第二部分：简答题1. 请简要解释操作系统的内存管理功能。
操作系统的内存管理功能包括内存分配、内存保护和内存回收。
内存分配是指根据程序的需要，将可用的内存分配给进程；内存保护是指防止一个进程越界访问其他进程或操作系统的内存；内存回收是指当一个进程退出或者不再需要内存时，将其所占用的内存释放出来，以便其他进程使用。
2. 请简要解释死锁是什么，以及如何避免死锁？死锁是指两个或多个进程因为互相等待对方所持有的资源而无法继续执行的状态。
为避免死锁，可以采取以下措施：破坏死锁产生的四个必要条件（互斥条件、请求与保持条件、不剥夺条件、循环等待条件）之一；使用资源分级、资源有序性等算法进行资源分配；按照固定的顺序申请和释放资源，避免循环等待。
3. 请简要解释虚拟内存的概念及其作用。
虚拟内存是一种操作系统的内存管理技术，它可以将物理内存和磁盘的空间组合起来，提供给进程使用。
虚拟内存的作用是扩大了进程的可用地址空间，允许大于实际物理内存的程序运行；并且能够将不常用的数据或程序部分保存到磁盘上，从而释放出物理内存供其他进程使用。
最新国家开放大学电大本科《操作系统》期末题库及答案
最新国家开放大学电大本科《操作系统》期末题库及答案考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
《操作系统》题库及答案一一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）1．操作系统的基本职能是( )。
A．提供方便的可视化编辑程序B．提供用户界面，方便用户使用C．提供功能强大的网络管理工具D．控制和管理系统内各种资源，有效地组织多道程序的运行2．下面不属于分时系统特征的是( )。
A．为多用户设计 B．方便用户与计算机的交互C．可靠性比实时系统要求高 D．需要中断机构及时钟系统的支持3．操作系统内核与用户程序、应用程序之间的接口是( )。
A．系统调用 B．shell命令C．C语言函数 D．图形界面4．多个进程的实体能存在于同一内存中，在．段时间内都得到运行。
这种性质称作进程的( )。
A．动态性 B．并发性C．调度性 D．异步性5．下列进程状态的转换中，不正确的是( )。
A．就绪一阻塞 B．就绪一运行C．运行一就绪 D．阻塞一就绪6．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( )完成的。
A．进程调度 B．作业调度C．中级调度 D．内存调度7．下列作业调度算法中，具有最短作业平均周转时间的是( )。
操作系统原理期末试卷(9套含答案)
操作系统原理期末试题（一）一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是( A )。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( C )。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于( C )。
A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指( D )。
A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。
A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。
A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是( C )。
A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是( C )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
操作系统期末试题含答案
操作系统期末考试（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、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案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. 下列关于操作系统的用户界面的说法，不正确的是（）。
电子科大2017 本科生操作系统基础期末试卷
第 1 页学 院 姓 名 学 号 任课教师 考场教室 座位号……………密…………封……………线……………以……………内……………答………题……………无……………效………………电子科技大学2016 -2017 学年第 2 学期期 末 考试 A 卷考试科目：操作系统基础 考试形式： 闭卷 考试日期： 年 月 日 成绩构成比例：平时 10 %， 期中 10 %， 实验 10 %， 期末 70 %本试卷由 5 部分构成，共 3 页。
考试时长： 120 分钟 注：题号 一 二 三 四 五 六 七 八 合计 得分一、单选题（共20分，共10题，每题2 分）1. Linux 操作系统属于（ ）类操作系统。
DA ）单用户单任务；B ）单用户多任务；C ）多处理机；D ）多用户多任务 2. 实时系统的优先级倒置是指 （ ） BA ） 优先数越大优先权越低B ）高优先级进程被低优先级进程延迟或阻塞C ）优先权低的进程优先获得CPUD ）正在执行的高优先级进程被低优先级进程抢占CPU 。
3. 可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（A ）是不现实的。
A 、互斥B 、循环等待C 、请求和保持D 、不剥夺4. 如果单处理器系统中有N 个进程，进程有运行、就绪和阻塞三个基本状态，则阻塞进程最多几个，最少几个？（ C ）A. 1, 0B. N-1, 0C. N, 0D. N, N-15. 某虚拟存储器的用户编程空间共32个页面，每页为2KB ，内存为16KB 。
假定某时刻用户页表中已调入内存的页面对应的物理块号如下表：页号 物理块号 0 2 2 4 3 6 5 8则逻辑地址190A （H ）所对应的物理地址为（ C ）？ A. 410A(H) B. 110A(H) C. 310A(H) D. 610A(H)得 分6.在以下有关存储器的叙述中，不正确的是（ A ）?A. 页表一定存放在主存中。
B. 页表大时，可将页表放在辅存中，而将当前用到的页表调到主存中。
操作系统试题及答案
操作系统试题及答案(总13页) --本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统期末考试（A）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1、文件系统的主要组成部分是（）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
（）4、一个进程可以挂起自已，也可以激活自已。
（）5、虚拟存储器的最大容量是由磁盘空间决定的。
（）6、单级文件目录可以解决文件的重名问题。
计算机操作系统期末考试题及答案[1]
![计算机操作系统期末考试题及答案[1]](https://img.taocdn.com/s3/m/1946a215f61fb7360a4c6567.png)
(直打版)计算机操作系统期末考试题及答案(word版可编辑修改) (直打版)计算机操作系统期末考试容。
题及答案(word版可编辑修改)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(直打版)计算机操作系统期末考试题及答案(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(直打版)计算机操作系统期末考试题及答案(word版可编辑修改)的全部内2006―2007 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C ）A、原始操作系统,管理程序，操作系统B、原始操作系统，操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2．用户程序中的输入、输出操作实际上是由（ B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是（ C ）。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为（）状态。
(完整word版)操作系统期末考试卷试题及答案
考 生 信 息 栏学院 专业 班级 姓名 学号装 订 线(学院、(考 生 信 息 栏 学院 专业 班级 姓名 学号装 订 线得 分方式。
程序直接控制方式管理简单．价格低廉，但要使主机等待I ／O 没备。
而设备和CPU 、设备和设备只能串行工作；中断控制方式在某种程度上使CPU 摆脱了等待I/O 设备的空转现象．主机和外设可以并行工作，提高了主机的利用率，但由于中断次数多．每次中断都要作现场保护和恢复工作．系统开销较大，仍然要占用较多的cPu 时间，而且快速的I ／O 设备要求中断响应要足够快。
否则会造成数据丢失；DMA 方式和通道控制方式都较好地解决了上述问题。
从而大大减少了CPU 的负担。
DMA 方式与通道控制方式相比．在灵活性和功能方而．仍存在—定的局限性．DMA 方式要求CPU 执行设备驱动程序启动设备，给出存放数据的内存起始地址以及操作方式和传送字节长度等，而且一个DMA 控制器只能控制—个设备。
3. 存储管理中,分页和分段有何区别?答： 分页和分段都采用离散分配方式，但两者有显著的差别。
〔1) 页是信息的物理单位．分页是系统的需要．是为了提高内存的利用率；段是信息的逻 辑单位．目的在于更好地满足用户的需要(2)页的大小固定。
由系统确定．一个系统只能有一种大小的页面：段的长度不固定。
决 定于用户的程序。
(3)分页的作业地址空间是——维的．单一的线性地址空间；分段的作业地址空间是一维的。
—个地址包括段号和段内地址。
四、综合题（共40分)1. 假设某系统中有3种资源(R1，R2．R3)，在某时刻系统中共有4个进程P1，P2，P3，P4 的最大资源需求数向量和此时己分配的资源数向量分别是：系统中当前可用资源向量为(1．1．2)。
问：(1)如果进程P2发出资源请求向量(1，0，1)，系统能否将资源分配给它？(2)如果进程P1发出资源请求向量(1，0，1)呢?如果可以，请写出安全序列，如果不行，说明原因。
(完整word版)操作系统期末考试试卷及答案
(完整word版)操作系统期末考试试卷及答案亲爱的读者：本文内容由我和我的同事精心收集整理后编辑发布到文库，发布之前我们对文中内容进行详细的校对，但难免会有错误的地方，如果有错误的地方请您评论区留言，我们予以纠正，如果本文档对您有帮助，请您下载收藏以便随时调用。
下面是本文详细内容。
最后最您生活愉快 ~O(∩_∩)O ~南昌大学期末考试试卷2006～2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分，共 20 分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB（或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、≤46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题 1 分，共 20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3三、简答题(每题 10 分，共 30 分)1、状态转换图如下：执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，I/O请该进程就由执行状态转变为就绪状态。
（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。
（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。
（2分）2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end; 2分Begin wait(a);S2;signal(d);end; 2分Begin wait(c);S3;signal(e);end; 2分Begin wait(d);S4;signal(f);end; 2分Begin wait(b);wait(e);wait(f);S5;end; 2分parendend3、(1)FCFS算法：5分总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分总的磁道移动数为：1+25+2+30+9+36+7+1+6=117四、应用题(每题 15 分，共 30 分)1、（1）T0时刻为安全状态。
电子科大 本科生操作系统基础期末试卷
电子科大2017本科生操作系统基础期末试卷(总5页)-CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面，使用请直接删除电子科技大学2016 -2017 学年第 2 学期期 末 考试 A 卷考试科目：操作系统基础 考试形式： 闭卷 考试日期： 年 月 日 成绩构成比例：平时 10 %， 期中 10 %， 实验 10 %， 期末 70 %本试卷由 5 部分构成，共 3 页。
考试时长： 120 分钟 注：一、单选题（共20分，共10题，每题2 分）1. Linux 操作系统属于（ ）类操作系统。
DA ）单用户单任务；B ）单用户多任务；C ）多处理机；D ）多用户多任务 2. 实时系统的优先级倒置是指 （ ） BA ） 优先数越大优先权越低B ）高优先级进程被低优先级进程延迟或阻塞C ）优先权低的进程优先获得CPUD ）正在执行的高优先级进程被低优先级进程抢占CPU 。
3. 可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（A ）是不现实的。
A 、互斥B 、循环等待C 、请求和保持D 、不剥夺4. 如果单处理器系统中有N 个进程，进程有运行、就绪和阻塞三个基本状态，则阻塞进程最多几个，最少几个（ C ） A. 1, 0 B. N-1, 0 C. N, 0 D. N, N-15. 某虚拟存储器的用户编程空间共32个页面，每页为2KB ，内存为16KB 。
假定某时刻用户页表则逻辑地址190A （H ）所对应的物理地址为（ C ） A. 410A(H) B. 110A(H) C. 310A(H) D. 610A(H)6. 在以下有关存储器的叙述中，不正确的是（ A ）A. 页表一定存放在主存中。
B. 页表大时，可将页表放在辅存中，而将当前用到的页表调到主存中。
C. 快表存放在主存中。
D. 采用快表的依据是程序访问的局部性7. 把64*64的数组置初值0，数组中每一个元素为一个字。
操作系统期末考试试题和标准答案及评分标准
《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分）1．（）不是基本的操作系统。
A.批处理操作系统?????B.分时操作系统C.实时操作系统???????D.网络操作系统2．现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B.磁盘C.对象D.多道程序9A.文件名????B.文件访问权限说明???C.文件物理位置信息???D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A.设备类相对??????B.设备类绝对C.相对????????????D.绝对11．若进程P一旦被唤醒就能够投入运行，系统可能为()。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A.运行??????B.等待??????C.就绪???????D.收容14．把作业地址空间中使用的逻辑地址变成物理地址称为（）。
A.15A.1617A.B.C.D.18A.C.19A.C.20A.二、判断题（共24分，每小题4分）（判断对错并简要说明理由）1.发生死锁时，计算机系统不能执行任何程序。
2.计算机系统中ＣＰＵ越忙，系统的效率就越高。
3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。
4.操作系统是最重要的应用软件。
5.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
6.系统中内存不足，程序就无法执行。
三、简答题（共25分，每小题5分）1.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2.通过网络视频公开课的学习和讨论，简述推动现代操作系统发展的动力有哪些？3.5.1．（260，167字，（1（22．（5（1（2（3）时间片轮转算法。
《操作系统(本科必修)》2017期末试题及答案
《操作系统(本科)》2017期末试题及答案
一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）
1．在计算机系统中，操作系统是( )。
A．处于硬件之下的底层软件 B．处于应用软件之上的系统软件
C．处于裸机之上的第一层软件 D．处于系统软件之上的用户软件
2．以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是( )。
A．DOS系统 B．Windows NT系统
C．UNIX系统 D．OS/2系统
3．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
A．航空订票系统 B．办公自动化系统
C．计算机辅助设计系统 D．计算机激光照排系统
4．引入多道程序的目的在于( )。
A．充分利用存储器
B．提高实时响应速度
C．充分利用CPU，减少CPU等待时间
D．有利于代码共享，减少主、辅存信息交换量
5．有9个生产者，6个消费者，共享容量为8的缓冲区。
在这个生产者一消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为( )。
A．9 B．8
C．6 D．1
6．若P、V操作的信号量S初值为2，当前值为-1，则表示有( )个等待进程。
A．O B．1
C．2 D．3
7．作业调度的关键在于( )。
A．有一个较好的操作环境 B．选择恰当的进程管理程序
C．用户作业准备充分 D．选择恰当的作业调度算法。
2017年电大 电大【操作系统】电大期末考试题
【操作系统】小抄(简答)注：打印前，请和历届试题核对，能对上再打印（1)下列选择中，___不是OS关心的主要问题。
A管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C管理计算机系统资源D高级程序设计语言的编译器【参考答案】D;根据OS的定义和功能来分析即可。
A、C都是管理，B是OS提供的接口，而D侧重于程序编译器，显然不属于。
(2）允许多个用户以交互方式使用计算机的操作系统称为____,允许将多个作业提交给计算机集中处理的操作系统称为____，计算机系统能及时处理过程控制数据并作出响应的操作系统称为__A批处理OSB分时OSC多处理机OSD实时OSE网络OS【参考答案】(1）选B。
多用户使用同一计算机：分时OS；(2）A,根据“多个作业提交"可得；（3)B，根据“及时处理……并作出响应”,实时性要求高.（3）设计实时操作系统时，首先应考虑系统的____A.可靠性和灵活性B。
实时性和可靠性C。
灵活性和可靠性D。
优良性和分配性【参考答案】B（4）在分时系统中，当用户数目为100时,为保证响应时间不超过2秒,此时的时间片最大应为______A。
10msB。
2OmsC。
50msD。
100ms【参考答案】2s/100=20ms，选择B。
即要在2秒内把时间片划分为100片。
注意“最大"，如果响应时间小于20ms，即在2秒内，一定能为≥100的用户服务；而时间片大于20ms,在2s内,能够服务的用户数不足100—-因此说20ms为最大时间片。
(5）实时操作系统必须在_______内完成来自外部的事件。
A。
响应时间B。
周转时间C.规定时间D.调度时间【参考答案】选C.实时系统的核心是关心在“规定时间”完成任务,因为其为短程任务调度,并不关心响应时间、周转时间、调度时间，而是强调实时性能。
（1）中断发生后,应保留。
A。
缓冲区指针B。
关键寄存器内容C。
被中断的程序D.页表【参考答案】B。
最新国家开放大学电大《操作系统(本)》期末题库及答案
最新国家开放大学电大《操作系统(本)》期末题库及答案考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
《操作系统》题库及答案一一、选择题(选择一个正确答案的代码填入括号中，每小题2分，共30分）1．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
这属于操作系统的( )。
A．处理器管理 B．作业管理C．文件管理 D．进程管理2．以下著名的操作系统中，属于多用户、分时系统的是( )。
A．DOS系统 B．Windows NT系统C．OS/2系统 D．UNIX系统3．在单处理机系统中，处于运行状态的进程( )。
A．只有一个 B．可以有多个C．不能被挂起 D．必须在执行完后才能被撤下4．进程在系统中存在的唯一标志是( )。
A．所运行的程序 B．进程控制块C．进程队列 D．所运行的程序和数据5．作业调度的关键在于( )。
A．选择恰当的进程管理程序 B．有一个较好的操作环境C．用户作业准备充分 D．选择恰当的作业调度算法6．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为( )。
A．6小时 B．3小时C．2小时 D．1小时7．系统调用是由操作系统提供的内部调用，它( )。
A．直接通过键盘交互方式使用 B．是命令接口中的命令C．只能通过用户程序间接使用 D．与系统的命令一样8．通常，用户编写的程序中所使用的地址称为( )。
A．内存地址 B．物理地址C．绝对地址 D．逻辑地址9．分区管理要求对每一个作业都分配( )的内存单元。
A．地址连续 B．若干地址不连续C．若干连续的页面 D．若干不连续的页面10.在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于( )。
电子科技大学期末考试操作系统1-3
单项选择题（每小题1分，共 20 分）1．操作系统是（ ）。
①硬件 ②系统软件 ③应用软件 ④虚拟机2．下面关于SPOOL的叙述错误的是( )①SPOOL又称“斯普林”，是Simultaneous Peripheral Operation On Line的缩写②SPOOL处理方式只是方便操作员，不能直接提高系统效率③SPOOL是把磁盘作为巨大缓冲器的技术④SPOOL处理方式不仅方便操作员，而且还提高系统效率3．对于下列文件的物理结构，( )只能采用顺序存取方式①顺序文件 ②链接文件 ③索引文件 ④Hash文件4．设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的( )现象①瓶颈 ②碎片 ③系统抖动 ④死锁5．下面有关可变分区管理中采用的主存分配算法说法错误的是（ ）①可变分区管理常采用的主存分配算法包括首次适应、最优适应和循环首次适应等算法②首次适应算法实现简单，但碎片过多使主存空间利用率降低③最优适应算法是最好的算法，但后到的较大作业很难得到满足④循环首次适应算法能使内存中的空闲分区分布得更均匀6．如下表所示，虚拟段页式存储管理方案的特性为( )地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接① 一维 大 不易 易 不可 不可② 一维 小 易 不易 可以 不可③ 二维 大 不易 易 可以 可以④ 二维 小 易 易 可以 可以7．执行一次磁盘输入输出操作所花费的时间包括（ ）①寻道时间、旋转延迟时间、传送时间和等待时间②寻道时间、等待时间、传送时间③等待时间、寻道时间、旋转延迟时间和读写时间④寻道时间、旋转延迟时间、传送时间8．在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持（ ）①进程调度 ②时钟管理 ③地址映射 ④中断系统9．一个正在访问临界资源的进程由于申请等待I/O操作而被中断时（ ）①可以允许其他进程进入与该进程相关的临界区②不允许其他进程进入任何临界区③可以允许其他就绪进程抢占处理器，继续运行④不允许任何进程抢占处理器10．批处理操作系统的特点不包括( )①提高了系统资源的利用率②用户可以直接干预作业的运行，具有交互性③提高了单位时间内的处理能力④提高了系统的吞吐率11．下面不属于操作系统提供虚拟设备技术原因的是（ ）①独占设备可以作为共享设备来使用②独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率③在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率④计算机系统具有多道处理功能，允许多道作业同时执行12．采用多道程序设计的实质之一是（ ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
.电子科技大学2016-2017学年第 2 学期期末考试A 卷考试科目：操作系统基础考试形式：闭卷考试日期： 年月日 成绩构成比例：平时10%， 期中10%， 实验10%， 期末70% 本试卷由5部分构成，共3页。
考试时长：120 分钟 注：一、单选题（共20分，共10题，每题2 分）1. Linux 操作系统属于（）类操作系统。
DA ）单用户单任务；B ）单用户多任务；C ）多处理机；D ）多用户多任务 2. 实时系统的优先级倒置是指（） BA ）优先数越大优先权越低B ）高优先级进程被低优先级进程延迟或阻塞C ）优先权低的进程优先获得CPUD ）正在执行的高优先级进程被低优先级进程抢占CPU 。
3. 可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（A ）是不现实的。
A 、互斥B 、循环等待C 、请求和保持D 、不剥夺4. 如果单处理器系统中有N 个进程，进程有运行、就绪和阻塞三个基本状态，则阻塞进程最多几个，最少几个？（ C ）A. 1, 0B. N-1, 0C. N, 0D. N, N-15. 某虚拟存储器的用户编程空间共32个页面，每页为2KB ，内存为16KB 。
假定某时刻用户页表中已调入内存的则逻辑地址190A （H ）所对应的物理地址为（ C ）？ A. 410A(H) B. 110A(H)C. 310A(H)D. 610A(H)6.在以下有关存储器的叙述中，不正确的是（ A ）?A. 页表一定存放在主存中。
B. 页表大时，可将页表放在辅存中，而将当前用到的页表调到主存中。
C. 快表存放在主存中。
D. 采用快表的依据是程序访问的局部性7.把64*64的数组置初值0，数组中每一个元素为一个字。
现假定页面的尺寸为每页64个字，数组中的每一行元素存放在一页中。
能供这个程序使用的主存块只有一块，开始时把第一页装入了主存。
若有程序代码如下，则执行过程中会产生多少次缺页中断？（ D ）for j:=1 to 64do for i:=1 to 64do A[i,j]:=0A. 4096B. 64C. 63D. 40958.考虑到移植方便和适应性，应用程序在访问设备时，应该使用（C）：A）物理设备号B）物理设备命C）逻辑设备名D）I/O端口9.通常，控制硬盘设备采用（B）方式A）程序询问B）DMAC）I/O通道D）中断控制10.UnixSystemV中采用（）方式组织文件分配的磁盘块。
A）连续组织B）隐式链式C）多级索引D)增量式索引二、判断题（共10分，共10题，每题1 分）（╳）（1．一个程序在执行时可以包含多个进程，一段程序指令也可以包含在多个进程中。
（╳）2.在临界区访问的进程，跟在临界区外没什么区别，可以执行任何操作，比如创建一个新的进程，或者执行I/O操作等。
（√）3.管道通信中，必须确定对方是否存在，只有确定对方已存在时才能进行通信。
（╳）4.在请求分页系统中，那些已经被修改的页面，在将他们换出时，需要调到对换区，以后调入时从对换区调入。
而没有被修改的页面在换出时无需调到对换区，以后换入时从对换区调入。
（√）5.中断驱动I/O控制方式以字/字节为传输单位，每完成一个字/字节的传输，设备均要向CPU请求一次中断。
（√） 6.改进型CLOCK算法将在置换范围内首选最近未被使用过，且驻留内存期间没有被修改过的页面作为被置换页面。
（╳） 7.实时系统能使系统中所有的用户都能得到及时的响应。
（ F ）（╳） 8.分页式存储管理中，页面的大小可以是不相等的。
（F）（╳） 9.文件系统中的源程序是有结构的记录式文件。
（F ）（╳） 10.线程属于某个进程，它与资源分配有关。
（ F ）二、简答题（共20分）1.处理机调度分为哪三级？再描述从装入一个作业开始到执行此作业的整个详细的调度过程。
（5分）处理机调度分为高级调度、低级调度、作业调度。
（3分）作业执行的整个流程有：首先由高级调度也就是作业调度将外存上的作业调入内存，然后为此作业创建进程，并将其加入就绪队列中，启动调度程序（也就是低级调度），如果调度程序根据一定调度算法选择此进程执行则开始执行此作业，从而完成整个作业的调度过程。
（2分）2.主存储器容量为8MB，虚存容量为2GB，虚地址和物理地址各为多少位?根据寻址方式计算出来的有效地址是虚拟地址还是物理地址?如果页面大小为4kB，页表长度是多少? （6分）答：虚地址31位（1.5分）物理地址：23位（1.5分）物理地址（1.5分）页表长度19（1.5分）3.如果采用基于优先级可抢占的调度机制，请问在哪些情况下需要启动调度程序？也就是调度时机有哪些？至少说出4种。
（4分）1）一个新进程被创建，并进入就绪队列（1分）2）当前执行进程因为I/O被阻塞（1分）3）当前执行进程挂起自己（1分）4）当前执行进程调用exit,return等函数退出执行（1分）5）一个阻塞进程被唤醒6）一个挂起进程被激活其它类似上述的让当前进程释放CPU的情况，或者就绪队列进入新进程的情况（因为新进程可能是优先级更高的进程，所以需要启动调度程序）。
4.论述操作系统中的系统调用函数是如何实现的？（4分）系统调用利用软中断实现（1分），操作系统初始化过程中，会产生一张中断向量表，其中保存了中断服务程序的入口地址，发生软中断后通过中断号找到对应的中断服务程序（2分），从而找到注册到操作系统中的服务系统调用的函数，完成功能。
（1分）三、综合应用题（共30分）.1.在一个请求分页存储系统中，一个进程的页面走向为4，3，2，1，4，3，5，3，2，1，设分配给该进程的内存块数M=3，采用FIFO页面置换算法（每调进一个新页认为发生一次缺页中断）。
求缺页中断次数以及缺页率。
（12分）页框\页 4 3 2 1 4 3 5 3 2 11 4 4 4 1 1 1 5 5 5 52 3 3 3 4 4 4 4 2 23 2 2 2 3 3 3 3 1F √√√√√√√√√（每步1分）缺页中断次数为F=9次，缺页率为f=90℅（2分）2.在一个文件缓冲系统中，为不同的读写需求建立了三种缓冲区(A、B、C)，每种缓冲区的块数分别是10、6、8，每个进程在访问文件时，可以请求任意种类任意数量的缓冲区。
将采用银行家算法来避免死锁。
若系统中只有4个进程要使用缓冲区，当前每个进程使用缓冲区的情况如下表所示：（8分）1）请问当前状态是安全的吗？写出按照银行家算法计算的过程（建议用表格），给出分析结果。
2）现在进程P2再发出请求（A=0，B=2，C=0），请问是否可以满足该分配请求。
答：问题1）由已经分配的资源数可知，当前可用资源的数量为（0，2，1），即初始Work=（0，2，1），按照2分）答：问题2）如果满足该请求，则剩余资源数为：（0，0，1），按照银行家算法检查系统的安全性可知剩余资源3.存放在某个磁盘上的文件系统，对于采用混合索引分配方式，其FCB中共有13项地址项，第0～9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。
如果每个盘块的大小为512字节，盘块号需要3个字节来描述，则每个盘块最多存放170个盘块地址：（10分）(1) 该文件系统允许的最大长度是多少？(2) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。
(3) 假设某文件的索引结点已在内存中，但其他信息均在外存，为了访问该文件中某个位置的内容，最多需要几次访问磁盘？答：（1）文件的最大长度为：10+170+1702+1703=4942080块=2471040KB（2分）（2）5000/512得商9，余数为392。
即逻辑块号为9，块内偏移为392。
故可直接从该文件的FCB的第9个地址处得到物理盘块号，块内偏移为392。
（2分）15000/512得商为29，余数为152。
即逻辑块号为29，块内偏移为152。
由于10≤29<10+170,而29-10=19，故可从FCB的第10个地址项，即一次间址项中得到一次间址块；并从一次间址块的19项中获得对应的物理盘块号，块内偏移为152。
（2分）150000/512得商为292，余数为496。
即逻辑块号为292，块内偏移为496。
由于10+170≤292，故可从FCB的第11个地址项，即二次间址项中获得第1个一次间址块；并从该一次间址块的112项中获得对应的物理盘块号，块内偏移为496。
（2分）(3) 由于文件的索引结点已在内存，为了访问文件中的某个位置的内容，最少需要1次访问磁盘（即通过直接地址直接读文件盘块），最多需要4次访问磁盘（第一次是读三次间址块，第二次读二次间址块，第三次读一次间址块，第四次是读文件盘块）（2分）四、编程题（共20分）1.有一单车道隧道实施单向放行，隧道长度最多能容纳N辆车，在两边端口A和B各设置一个红绿灯控制车流。
当隧道内车辆全部开出后，反方向车辆才能进入，否则会死锁。
在无车时两边均为绿灯。
假设每辆车到达隧道口时都会触发管理这2个红绿灯的控制器主机产生一个子进程，实现灯光控制管理。
请使用信号量写出控制器程序（伪代码），能够避免隧道内死锁的发生。
（20分）mutex = 1 左右过洞公用信号量，实现先来先过洞leftmutex=rightmutex=1从左往右过洞示意如下，从右往左基本和从左往右相同：P（leftmutex）；If leftcount = 0 P（rightmutex）Leftcount++；V（leftmutex）；左至右过洞；.P（leftmutex）；Leftcount--；If leftcount = 0 V（mutex）；V（leftmutex）；。