计算机操作系统习题及答案(6)
操作系统6处理机管理习题
第六章处理器管理练习题(一)单项选择题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．( )是完成操作系统功能的进程。
A．用户进程B．系统进程C．并发进程D．编译进程7．可再入程序必须是纯代码，在执行中( )。
A.可以随意改变B．计算结果相同C．自身不改变D．要求输入相同的数据8．已经获得除( )以外所有运行所需资源的进程处于就绪状态。
A主存储器B．打印机C．CPU D．磁盘空间9．在一个单处理器系统中，处于运行态的进程( )。
A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。
A．顺序执行B．同时执行C．并行执行D．并发执行11．操作系统根据( )控制和管理进程，它是进程存在的标志。
A．程序状态字B．进程控制块C．中断寄存器D．中断装置12．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A．运行队列B．后备队列C．等待队列D．就绪队列13．用户从终端上输入一条命令，即产生了( )。
A．程序性中断事件B．外部中断事件C．输入输出中断事件D．自愿性中断事件14．( )的断点是确定的。
A．硬件故障中断B．自愿性中断C．程序性中断D．外部中断15．自愿性中断事件是由( )引起的。
计算机操作系统期末考试题及答案
2006―2007 学年度第二学期一、单项选择题（每题1分，共20分)1．操作系统的发展过程是（ C ）A、原始操作系统，管理程序,操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统,操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由（ B ）完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C ).A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位）A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ C ）进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时,该进程应转变为（）状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被（）。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( ）临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分,文件主要有两类:（记录式文件 )和流式文件.A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用(、流式文件 )。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（）管理文件。
计算机操作系统习题及答案
计算机操作系统习题及答案一、单选题1. 操作系统是一组（）。
A. 文件管理程序B. 中断处理程序C. 资源管理程序D. 设备管理程序2. 从用户观点看，操作系统是（）。
A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理的组织计算机工作流程的软件D. 由若干层次的程序按一定的结构组成的有机体3. （）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器4. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序5. 引入多道程序的目的在于（）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6. 在单一处理机上执行程序，多道程序的执行是在（）进行的。
A. 同一时刻B. 同一时间间隔内C. 某一固定时刻D. 某一固定时间间隔内7. 批处理系统的主要缺点是（）。
A. CPU的利用率不高B. 失去了交互性C. 不具备并行性D. 以上都不是8. 在分时系统中，时间片一定，（），响应时间越长。
A. 内存越多B. 用户数越多C. 后备队列越短D. 用户数越少9. 在下列性质中，哪一个不是分时系统的特征。
（）A. 交互性B. 同时性C. 及时性D. 独占性11. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统12.下面6个系统中，必须是实时操作系统的有（）个。
i. 航空订票系统ii. 过程控制系统iii. 机器口语翻译系统iv. 计算机辅助系统v. 办公自动化系统vi. 计算机激光照排系统A.1B.2C.3D.413. （）对多道批处理系统最重要。
A.实时性B.交互性C.共享性D.运行效率14. （）对多用户分时系统最重要。
操作系统第6章(设备管理习题与解答)
第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。
当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。
它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。
例 6.2.2 有关设备管理要领的下列叙述中，( )是不正确的。
A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1) 通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。
因此A是错误的。
(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4) 通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。
因此D是对的。
(5) 系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。
因此E是错误的。
操作系统习题与解答（含答案）
操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。
这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
操作系统原理 庞丽萍 答案 习题六答案
习题六参考答案（P132）6-2某系统进程调度状态变迁图如图6.5所示（设调度方式为非剥夺方式），请说明：（1）什么原因将引起发生变迁2、变迁3、变迁4？（2）当观察系统中所有进程时，能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁，在什么情况下，一个进程的变迁3能立即引起另一个进程发生变迁1？（3生？（a ） 图6.5解答：（1）当运行进程在分得的时间片内未完成，时间片到将发生变迁2；当运行进程在执行过程中，需要等待某事件的发生才能继续向下执行，此时会发生变迁3；当等待进程等待的事件发生了，将会发生变迁4。
o m PDF dT r i al（2）正在运行的进程因等待某事件的发生而变为等待状态的变迁3，在就绪队列非空时会立即引起一个就绪进程被调度执行的变迁1。
（3）a .3->1的因果变迁可能发生正在运行的进程因等待某事件的发生而变为等待状态的变迁3，在就绪队列非空时必然引起一个就绪进程被调度执行的变迁1。
b.3->2的因果变迁不可能发生。
c.2->1的因果变迁必然发生正运行的进程因时间片到变为就绪状态的变迁2，必然引起一个就绪进程被调度执行的变迁1。
6-3若题2中所采用的调度为可剥夺式，请回答题2中提出的问题： （1）什么原因将引起发生变迁2、变迁3、变迁4？（2）当观察系统中所有进程时，能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁，在什么情况下，一个进程的变迁3能立即引起另一个进程发生变迁1？（3）下述因果变迁是否可能发生？如果可能的话，在什么情况下发生？（a ）3->1；（b ）3->2；（c ）2->1解答：（1）当运行进程在分得的时间片内未完成，时间片到将发生变 迁2；或者新创建一个进程或一个等待进程变成就绪，它具有比当前进程更高的优先级，也将发生变迁2。
h t tp ://w w w .p d f d o .c o m PDF do P a s s w o r d R e m o v e r T r i al当运行进程在执行过程中，需要等待某事件的发生才能继续向下执行，此时会发生变迁3。
操作系统练习试卷6(题后含答案及解析)
操作系统练习试卷6(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．以下有关强迫性中断事件的叙述中，哪一个是不正确的? ( )A．输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况B．硬件故障中断是机器发生错误时产生的中断C．时钟中断是软件时钟到时而引起的中断D．程序性中断是正在运行程序中有意安排而引起的中断正确答案：D 涉及知识点：操作系统2．文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是( )。
A．直接存取和间接存取B．顺序存取和随机存取C．只读存取和读写存取D．顺序存取和链接存取正确答案：B 涉及知识点：操作系统3．文件系统的多级目录结构是一种( )。
A．线性结构B．树形结构C．散列结构D．双链表结构正确答案：B 涉及知识点：操作系统4．若构成文件的基本单位是字符，这一类文件称为( )。
A．流式文件B．记录式文件C．顺序文件D．索引文件正确答案：A 涉及知识点：操作系统5．操作系统是计算机系统的一种系统软件，是配置在计算机硬件上的第一层软件，为用户与计算机硬件系统之间提供接口，同时管理着系统的( )。
A．硬件B．软件C．设备D．资源正确答案：D 涉及知识点：操作系统6．分时操作系统在系统性能方面希望达到的目标是( )。
A．高吞吐率B．充分利用内存C．及时响应D．减少系统开销正确答案：C 涉及知识点：操作系统7．CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是( )。
A．运行进程修改程序状态字B．中断屏蔽C．中断D．进程调度程序正确答案：C解析：可以将CPU设置两种状态，管态是指程序执行时可使用包括特权指令在内的一切指令。
目态是指程序执行时不可使用特权指令。
目态转换为管态是依赖于中断机制，管态转换为目态可通过修改程序状态字实现。
操作系统习题(有答案)
P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true
P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true
P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 true
P1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true
由以上分析可知，在该时刻存在着一个安全序列{P0，P2，P3，P4，P1}，故系统是安全的。
如果进程P1要求（0，4，2，0），系统假定可为P1分配资源，由此形成的资源变化情况如图示：
已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量
Lecture 4
1、一个磁盘有19456个柱面，16个读写头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转，在相邻的磁道之间寻道时间是2ms。假定读写头在磁道0上，则读整个磁盘需要多少时间？
答：（19456*16*1/5400+（19456-1）*2=3498ms
2、在一个磁盘上，有1000个柱面，从0～999。假定最后服务的请求是在磁道756上，并且读写磁头正在向磁道0移动。在按照FIFO顺序排列的队列中包含了如下磁道上的请求：811、348、153、968、407、500。用下面的算法计算为了满足所有的磁盘队列中的请求，磁盘臂必须移的磁盘的数目。
（2）分配内在索引结点
如果该文件已被其他用户打开，此时只需对在第一步中所找到的i结点，执行其引用计数加1的操作；否则，应为被打开文件分配一内存i结点，并调用磁盘读过程将磁盘i结点的内容拷贝到内存i结点中，并设置i.count为1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第6章内存管理
1）选择题
（1）采用 __B__ 不会产生内部碎片。
A. 分页存储管理
B. 分段存储管理
C. 固定分区存储管理
D. 段页式存储管理
（2）首次适应算法的空白区是 _A__ 。
A. 按地址由小到大排列
B. 按地址由大到小排列
C. 按大小递减顺序连在一起
D. 按大小递增顺序连在一起
（3）在分区存储管理中的拼接技术可以 _A__ 。
A. 集中空闲区
B. 增加内存容量
C. 缩短访问周期
D. 加速地址转换
（4）在固定分区分配中，每个分区的大小是 _D__ 。
A. 可以不同但根据作业长度固定
B. 相同
C. 随作业长度变化
D. 可以不同但预先固定
（5）采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 _B__ 。
A. 224
B. 216
C. 28
D. 232
（6）设内存分配情况如图6-20所示。
若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址为 _C__ 。
100K
180K
190K
280K
330K
图6-20 内存分配情况
A. 100K
B. 190K
C. 330K
D. 410K
（7）把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。
A. 加载
B. 物理化
C. 逻辑化
D. 重定位
（8）在以下存储管理方案中，不适用于多道程序设计系统的是 _C_ 。
A. 固定式分区分配
B. 页式存储管理
C. 单一连续分配
D. 可变式分区分配
（9）在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 _D__ 。
A. 无上邻空闲区也无下邻空闲区
B. 有上邻空闲区但无下邻空闲区
C. 有下邻空闲区但无上邻空闲区
D. 有上邻空闲区也有下邻空闲区
（10）采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存的次数是__C__ 。
A. 1次
B. 2次
C. 3次
D. 4次
（11）在存储管理中，采用覆盖与交换技术的目的是 __ A ___。
A. 减少程序占用的主存空间
B.物理上扩充主存容量
C. 提高CPU效率
D.代码在主存中共享
（12）分区管理和分页管理的主要区别是 ___D____。
A. 分区管理中的块比分页管理中的页要小
B. 分页管理有地址映射而分区管理没有
C. 分页管理有存储保护而分区管理没有
D. 分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求 （13）在一页式存储管理系统中，页表内容如图6-21所示。
若页的大小为4K ，则地址转换机构将逻辑地址0转换成物理地址为 ___A____ 。
（块号也从0开始编号）
（14）某段表的内容如图6-22所示，现执行某条指令2/154，逻辑地址2/154（其中段号为2，
段内地址为154），它对应的物理地址为 B 。
+2 ＋154 C.30K+154 ＋480K
2）填空题
（1）把作业装入内存中随即进行地址变换的方式称为静态重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为动态重定位。
（2）在分区分配算法中，首次适应算法倾向于优先利用内存中的低地址部分的空闲分区，从而保留了高地址部分的大空闲区。
（3）分区存储管理可以分为：固定分区和动态分区。
（4）三种不连续内存管理方式是：分页、分段和段页式。
（5）对图6-23所示的内存分配情况（其中，阴影部分表示占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略是最差分配算法。
图6-23 内存分配状态
3）解答题
（1）存储管理的主要功能是什么
答：分配和回收内存。
记住内存空间的使用情况；实施内存的分配和回收。
地址映射。
提供地址映射功能，将逻辑地址转换为物理地址。
内存的扩充。
为用户提供比内存空间大的地址空间，从而实现从逻辑上扩充内存容量的目的。
存储的保护。
保证进入内存的各道作业都在自己的存储空间内运行，互不干扰。
（2）在段式存储管理和段页式存储管理中，逻辑地址是如何表示的从用户角度来看分别为几维空间
答：在段式存储管理和段页式存储管理中，逻辑地址都是用<段名，段内偏移量>来表示的。
从用户角度来看都是2维地址空间。
（3）什么叫重定位重定位有哪几种类型采用内存分区管理时，如何实现程序运行时的动态重定位
答：所谓地址重定位就是当一个程序装入到与其地址不一致的存储空间时而进行地址调整过程。
重定位有静态重定位和动态重定位2种类型。
动态重定位是在内存分区管理时，利用在硬件上设置一个重定位寄存器来实现程序运行时的动态重定位。
进程装入时并不修改地址，而是在程序执行期间由地址变换机构动态实现的，即物理地址等于逻辑地址加上重定位寄存器的内容。
（4）考虑一个分页表系统，其页表存放在内存。
①如果一次内存的访问时间是200ns，访问一页内存需要多少时间
②如果引入快表，并且75%的页表引用发生在快表中，假设快表的访问时间忽略不计，则内存的有效访问时间是多少
解：①200*2=400ns。
②100*+200*=125ns。
（6）使用伙伴系统分配一个1MB的内存块。
①画图说明内存中下面的作业请求、返回过程：作业A请求70KB；作业B请求35KB；作业C请求80KB；返回作业A；作业D请求60KB；返回作业B；返回作业D；返回作业C。
②给出返回作业B的二叉树表示。
②返回作业B的二叉树
128K。