《操作系统导论》期末考试试题
操作系统期末试题(含答案)
操作系统期末考试（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、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
福师 《操作系统导论》期末考试学习资料(二)01
福师《操作系统导论》FAQ（二）第二章处理器管理一、程序和进程的关系a. 进程是一个动态的概念, 而程序则是一个静态的概念。
b. 进程具有并行特征,而程序没有。
c. 进程是竞争计算机系统资源的基本单位，从而其并行性受到系统自己的制约。
d. 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。
二、作业和进程的关系a. 作业是用户向计算机提交任务的任务实体。
在用户向计算机提交作业之后, 系统将它放入外存中的作业等待队列中等待执行而进程是完成用户任务的执行实体，是向系统申请分配资源的基本单位。
任一进程,只要它被创建，总有相应的部分存在于内存中。
b. 一个作业可由多个进程组成, 且必须至少由一个进程组成,但反过来不成立。
c. 作业的概念主要用于批处理系统中;进程的概念则用在几乎所有的多道程序系统中。
三、进程的基本状态一个进程的活动期间至少具备三种基本状态：运行状态、就绪状态、等待状态（又称阻塞或挂起状态）。
1）就绪状态（ready）：存在于处理机调度队列中的那些进程，它们已经准备就绪，一旦得到CPU，就立刻可以运行，这些进程所出的状态为就绪状态。
2）运行状态（running）：当进程有调度/分派模块分派后，得到中央处理机控制权，它的程序正在运行，该进程所出的状态为运行状态。
3）等待状态（wait）：若一进程正在等待着某一事件发生（如等待输入输出操作的完成）而暂时停止执行，这时，即使给它CPU时间，它也无法执行，则称该进程处于等待状态。
又可称为阻塞状态或挂起状态。
四、什么是操作对信号量只能进行两种操作，操作都应作为一个整体实施，不允许分割，不允许相互穿插执行，否则会造成混乱。
p操作记为p（s），是一个不可分割的原子操作，即取信号灯值减1。
若相减结果为负，则调用p（s）的进程被阻，并插入到该信号量的等待队列中，否则可以继续执行。
p操作的主要动作如下：i）s值减1；ii）若相减结果大于或等于0，则进程继续执行。
《操作系统》期末考题及答案
系 级 科 班 考生姓名 学号密……………………………………○……………………………………封……………………………………○……………………………………线操作系统期考试题及答案课程名称《操作系统》卷A 另加添卷纸 0 页一、单项选择（每题2分，共5题*2分=10分）1、现代个人计算机操作系统的主要设计目标不包括下面的哪项（ ）。
A 、方便性B 、袖珍性C 、有效性D 、开放性 2、进程从执行状态进入就绪状态的原因可能是( )。
A 、被选中占有处理机B 、等待某一事件C 、等待的事件已发生D 、时间片用完 3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（ ）进程的优先级。
A 、在就绪队列中等待时间长的B 、连续占用处理器时间长的C 、以计算为主的D 、用户 4、页式存储管理中，如果不采用Cache ，则每次从主存中取指令或取操作数，要（ ）次访问主存。
A 、1次B 、2次C 、3次D 、4次 5、设备处理程序就是（ ）。
A 、通道处理程序B 、设备分配程序C 、I/O 进程与设备控制器之间的通信程序D 缓冲管理程序二、填空（每空1分，共20空*1分=20分）1、操作系统的特征主要有________、________、________、________。
2、用户编写程序时使用_________来请求操作系统服务。
3、进程的基本状态有________、________、________。
4、如果系统中有n 个进程，则在阻塞队列中进程的个数最多可为_____个。
5、在操作系统中，不可中断或并发执行的原子操作称为________。
6、一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即响应比）是______。
7、银行家算法是预防死锁的方法之一吗（是/否）？_____。
8、进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为___________调度算法。
计算机操作系统期末考试试卷及答案
操作系统期末考试试卷一、单项选择题（共10分，每小题1分）1、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（）。
A 灵活性B 利用率C 兼容性D 可靠性2、在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。
A 进程调度B 时钟管理C 地址映射D 中断系统3、下列进程状态转换中，绝对不可能发生的状态转换是了（）。
A 就绪—〉执行B 就绪—〉阻塞C 执行—〉就绪D 阻塞—〉就绪4、信箱通信是一种（）通信方式。
A 直接通信B 间接通信C 低级通信D 信号量5、在创建进程的过程中，（）不是创建所必需的步骤。
A 为进程建立PCB B 为进程分配必要的内存等资源C 为进程分配CPUD 将进程插入就绪队列6、在面向用户的调度准则中，（）是选择实时调度算法的重要准则。
A 平均周转时间短B 优先权高的作业获得优先服务C 截止时间的保证D 响应时间快7、动态重定位是在作业（）中进行的。
A 执行过程B 修改过程C 装入过程D 编译过程8、下述存储管理方式中，会产生内部碎片的是（）。
A 分页式和分段式B 分页式和段页式C 分段式和动态分区式D 段页式和动态分区式9、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（）不属于设备管理数据结构。
A DCTB COCTC JCBD CHCT10、中断向量是指（）。
A 中断断点的地址B 中断向量表起始地址C 中断处理程序入口地址在中断向量表中的存放地址D 中断处理程序入口地址二、填空题（共15分，每空1分）1、⑴和⑵是操作系统的两个基本特征，两者互为存在条件。
2、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：⑶和⑷。
3、进程的基本特征有⑸、并发、⑹、异步及结构特征。
4、典型的银行家算法是属于死锁的⑺，破坏环路等待条件是属于死锁的⑻，而剥夺资源是属于死锁的⑼。
5、OS为用户提供两个接口，一个是⑽，用户利用它来组织和控制作业的执行，另一个是⑾，编程人员使用它来请求OS提供的服务。
操作系统期末试题加答案
窗体顶端1.?在分时系统中，一个进程用完给它的时间片后，其状态变为( )。
?（1分）A.就绪B.等待C.运行D.由用户设定?★标准答案：A2.?下列算法中用于磁盘移臂调度的是( ??? ???)?（1分）A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法?★标准答案：C3.?操作系统的主要作用是（）。
?（1分）A.管理设备B.提供操作命令C.管理文件D.为用户提供使用计算机的接口，管理计算机的资源?★标准答案：D4.?在操作系统中，进程的最基本的特征是( ?)。
?（1分）A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性?★标准答案：A5.?下列各项步骤中，哪一个不是创建进程所必须的步骤（）。
?（1分）A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列?★标准答案：B6.?进程的组成部分中（）是进程存在的唯一标志。
?（1分）A.PCBB.数据集合C.共享程序D.非共享程序7.?一个具有独立功能的程序占CPU直到得到最终结果的过程称为程序的顺序执行，它具有如下特点：顺序性、( )和可再现性。
?（1分）A.封闭性B.动态性C.开发性D.异步性?★标准答案：A8.?可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（）是不现实的。
?（1分）A.互斥B.循环等待C.请求和保持D.不剥夺?★标准答案：A9.?某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
?（1分）A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪?★标准答案：D10.?从下列关于进程的描述中，找出描述正确的一项是( )?（1分）A.时间片越小，则分时效率越高B.作业调度使作业有获得CPU的资格，而进程调度使进程真正获得CPUC.多道系统一定是多用户分时系统D.用户进程中，一定至少进程处于运行状态?★标准答案：B11.?若P .V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
XX大学20XX～202X学年第X学期期末考试《操作系统》试卷
XX大学20XX～202X学年第X学期期末考试《操作系统》试卷（A卷）一单选题 (共1题，总分值3分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。
)1. 采用多道程序设计后，可能（D）。
（3 分）A. 缩短对用户请求的响应时间B. 降低了系统资源的利用率C. 缩短了每道程序执行时间D. 延长了每道程序执行时间二名词解释题 (共5题，总分值15分 )2. 分时技术（3 分）答:所谓分时技术，就是把处理机时间划分成很短的时间片(如几百毫秒)轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断，等待下一轮继续计算。
此时处理机让给另外一个作业使用。
这样，每个用户的各次要求都能得到快速响应，给每个用户的印象是:独占一台计算机。
3. 程序的并发执行（3 分）答:若千个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另外一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称这几个程序段是并发执行的。
4. 操作系统虚拟机（3 分）答：在裸机上配置了操作系统之后就构成了操作系统虛拟机。
5. 多道程序设计（3 分）答:多道程序设计技术就是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插运行。
6. 程序的顺序执行（3 分）答：一个计算由若千个操作组成，而这些操作必须按照某种先后次序来执行，以保证操作的结果是正确的，则这类计算就是程序的顺序执行过程。
三填空题 (共3题，总分值9分 )7. 并发进程中与共享变量有关的程序段称为__临界段区_______。
（3 分）8. 一次仅允许一个进程使用的共享资源称为__临界资源_______。
每个进程中访问临界资源的那段程序称为_临界区________。
（3 分）9. 为避免用户程序中使用特权指令，计算机硬件结构区分两种操作模式，即__管态_______和__用户态_______。
操作系统期末试卷（含答案）
操作系统期末试卷（含答案）一、选择题1、在现代操作系统中引入了（多道程序），从而使并发和共享成为可能。
2、( 分时)操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
3、从用户的观点看，操作系统是（用户与计算机硬件之间的接口）。
4、当CPU处于管态时，它可以执行的指令是（A）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（系统调用）接口。
6、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（D ）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（ A ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D ）。
A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的I/O控制方式中，需要CPU干预最少的方式是（I/O通道控制方式）。
操作系统期末考试试题
操作系统期末考试试题一、单选题（每题2分，共30题）1. 下列哪个不是操作系统的功能？a）文件管理b）进程管理c） CPU管理d）磁盘管理2. 以下哪个算法不属于内存页面置换算法？a）最佳适应算法（Best-fit）b）先进先出算法（FIFO）c）时钟置换算法（Clock）d）最近最久未使用算法（LRU）3. 在多道程序批处理系统中，使一个进程的输出成为另一个进程的输入的技术被称为：a）哲学家就餐问题b）进程通信c）调度算法d）作业控制4. 程序的执行顺序是由________决定的。
a）优先级b）作业调度c）进程控制块d）用户5. 下列哪个回收算法不属于临界段互斥？a） Peterson算法b）邻居算法c）软件互斥d） Dekker算法二、填空题（每题2分，共10题）6. 执行器指针的内容是________。
7. 缺页中断是指访问________时触发的中断。
8. 时钟置换算法中，指针每次按________方向递增。
9. 页面置换算法的主要目标是_______交换次数。
10. ________是一种进程的动态属性。
11. 静态链接方式下，链接器将重定位装入库中的程序段放在________区域。
三、简答题（每题10分，共5题）12. 请简要解释操作系统的四个主要功能。
13. 请解释进程的状态转换以及在每种状态下的特点。
14. 请简述页面置换算法的原理，并举例说明其中一种算法。
15. 请解释进程间通信的概念，并举例说明其中一种通信方式。
16. 请说明磁盘调度算法中的两个主要性能指标，并举例说明其中一种算法。
四、编程题（每题20分，共2题）17. 编写一个C/C++程序，实现进程的创建和调度。
要求程序包含以下内容：- 定义一个进程控制块（PCB）结构体，包含进程ID、进程状态和优先级等信息。
- 使用链表或队列实现进程就绪队列和阻塞队列。
- 实现创建进程函数，将指定数量的进程添加到就绪队列。
- 实现一个调度函数，将就绪队列中的进程按照优先级进行调度并执行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1
《操作系统导论》期末考试A卷
姓名： 专业：
学号： 学习中心：
成绩：
一、单项选择题（每小题2分，共30分）
1．N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则
打印机的互斥信号量的取值范围为( )。
A.-(N-1)～M B.-(N-M)～M C.-(N-M)～1 D.-(N-1)～1
2．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证文件存取的安全。
A．重名翻译机构 B．建立索引表
C．建立指针 D．多级目录结构
3．在单一处理机上，将执行时间有重叠的几个程序称为（ ）。
A．顺序程序 B． 多道程序
C．并发程序 D． 并行程序
4．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。
A．设备类相对 B．设备类绝对 C．相对 D．绝对
5．文件系统中，目录管理最基本的功能是（ ）。
A．实现按名存取
B.管理文件存储器的空闲空间
C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
6．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。
A．并行技术 B． 通道技术
C．缓冲技术 D． 虚存技术
7．临界区是指并发进程中访问共享变量的（ ）段。
A．管理信息 B．信息存储 C．数据 D．程序
8．产生系统死锁的原因可能是由于（ ）。
2
A．进程释放资源 B．一个进程进入死循环
C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备
9．下面关于批处理操作系统的叙述错误的是（ ）。
A．批处理操作系统可以分为批处理单道系统和批处理多道系统
B．单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统
C．批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率
D．“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作
10．由固定分区发展为分页存储管理方式的主要推动力是（ ）
A．提高内存利用率 B．提高系统吞吐量
C．满足用户需要 D．更好地满足多道程序运行的需要
11．下列用于实现虚拟设备的技术是（ ）。
A．PCB B．DMA C．SPOOLing D．FCB
12．破坏“部分分配条件”主要用于实现死锁的（ ）。
A．预防 B．避免 C． 检测 D．恢复
13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么
该作业装入内存后的存贮总量是（ ）。
A．4k B．5k C．6k D．7k
14. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）
A. 28字节 B. 216字节 C. 224字节 D. 232字节
15. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。
如果要求系统没有死锁危险，请问N可以取的最大值是( )。
A.1 B.2 C.3 D.4
二、 填空题（每空2分，共20分）
1.设备的输入/输出控制方式分为:程序I/O方式、 、 、 。
2．一个被创建的进程包括 、 、 三部分，且这个新创建的进程处于
状态。
3．文件在磁盘上面存贮结构主要有 、 和 三种。
三、简答题(每小题5分，共20分）
1．什么是设备的独立性？它有什么好处？
3
2. 实现虚拟设备的软硬件条件是什么?操作系统应设计哪些功能程序?
3. 一个比较完善的文件系统应该具有哪些功能？
4．什么是抖动？产生抖动的原因是什么？
四、综合题（每小题10 分，共30分）
1．有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取
产品，但对仓库的操作（放或取）不能同时进行，用pv操作实现这一调度方案，并给出
PV操作中定义的信号量和它们的初值。
2．设文件索引节点有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接
地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和
磁盘数据块大小均为256字节，则可表示的单个文件最大长度是多少？给出具体计算过
程。
3.假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于
73，68，100，120，60，108，8，5号磁道上，设当前磁头已处理了56号柱面，正在70
号柱面上读信息。请给出按SSTF、SCAN算法进行磁盘调度时满足请求的次序。