计算机操作系统习题及答案(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、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为______B_。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
《操作系统》习题答案
第一章一、选择题1. D2. C 3,B 4.B 5.B6. A7. B 8,D 9.A 10.C11. A 12. A 13,D 14.B 15.A二、填空题1. 硬件、软件2. 交互性、多路性和独占性3.雨提高系统的工作效率4.处理器管理、存储器管理、文件管理、设备管理和接口管理。
5. 程序级和用户组（程序接口和命令接口）。
三、简答题1.计算机系统由哪些部分组成?处理器管理、存储器管理、文件管理、设备管理和接口管理2. 什么是操作系统？（1）管理和控制计算机的硬件和软件资源。
（2）合理组织计算机工作流程。
（3）提供方便用户操作的接口的软件。
3. 实时操作系统的主要特点是什么?及时性、可靠性。
4. 从资源管理的角度来看，操作系统的基本功能可分成哪些部分? 管理和控制计算机的硬件和软件资源。
5. 操作系统的分类？（1）批处理操作系统。
（2）实时操作系统。
（3）分时操作系统。
（4）网络操作系统。
（5）分布式操作系统。
（6）嵌入式操作系统。
（7）微型计算机操作系统。
第二章一、选择题1. D2. B 3,D 4.B 5.B6. A7. B 8,D 9.A 10.C11. B 12. B 13,B 14.B 15.D16. A 17. D 18,A 19.C 20.D21. B 22. D 23,D 24.D二、填空题1. 动态和静态。
2. 程序、数据和PCB（进程控制块）3. 程序、数据和PCB（进程控制块、PCB、程序段。
4. 动态、静态5. 4,06. 高级调度(高级)。
按照某调度算法从后备队列中选取作业7.平均吞吐量、所能忍受的响应时间、系统资源的利用率。
8.操作系统9.收容、运行、完成三、简答题1. 什么叫多道程序设计?为什么要采用多道程序设计?答：多道程序设计是指在主存中同时存放多个程序，它们都处于执行的开始点和结束点之间，这些程序轮渡或以其他方式共享CPU。
多道程序设计的根本目的是提高CPU利用率和资源利用率，其体现的结果是并发。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题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的作业进入内存时，浪费的内存为（）。
计算机操作系统习题及答案(6)
第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. 224B. 216C. 28D. 232（6）设内存分配情况如图6-20所示。
若要申请一块40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址为 _C__ 。
图6-20 内存分配情况A. 100KB. 190KC. 330KD. 410K（7）把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。
A. 加载B. 物理化0 100K 180K 190K 280K 330K 390K 410K512K －1C. 逻辑化D. 重定位（8）在以下存储管理方案中，不适用于多道程序设计系统的是_C_ 。
A. 固定式分区分配B. 页式存储管理C. 单一连续分配D. 可变式分区分配（9）在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_D__ 。
A. 无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区（10）采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存的次数是__C__ 。
操作系统教程习题附标准答案
《操作系统教程》习题答案习题11．单项选择题（1）大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器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、并发性是指进程，并行性是指程序（1）B （2）B （3）A （4）B （5）D （6）B2．填空题（1）微机是以总线为纽带构成的计算机系统。
（2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。
（3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。
（4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。
（5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。
3．简答题（1）什么是操作系统？现代操作系统的基本特征是什么？操作系统是直接控制和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，便于用户使用的程序集合。
操作系统第6章习题带答案
第六章一、问答题1、什么是文件的逻辑结构？什么是文件的物理结构？2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？3、磁盘容错技术可以分为哪三级？4、目前最广泛采用的目录结构是哪种？它有什么优点？5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？物理结构顺序结构链接结构索引结构直接文件存取方法顺序顺序（显式\隐式）顺序顺序随机（显式）随机随机按键6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。
7、简述文件控制块中包含的内容。
8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。
已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。
试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？资料个人收集整理，勿做商业用途答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造成混乱。
资料个人收集整理，勿做商业用途画图并简要说明二、计算题1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间? 资料个人收集整理，勿做商业用途磁盘块数：10GB/1KB=10M表达10M盘块，FAT每项至少需要24位，即3个字节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。
移动臂的运动方向：沿磁道号递减的方向移动。
若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？资料个人收集整理，勿做商业用途提示：FCFS磁盘调度算法：70->45->68->28->90SSTF算法：70->68->90->45->28SCAN算法：70->68->->45->28->903、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。
计算机操作系统试题含答案
计算机操作系统试题及答案一、单选题（每小题1分，共20分）1、所谓的【】是指将一个以上的作业放入内存并同时处于运行状态，这些作业共享计算机系统的所有资源。
A、多重处理B、并行执行C、实时处理D、多道程序设计2、如果分时操作系统的时间片一定，那么【】，则响应时间越长。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、在进程管理中，当【】时，进程从执行状态变为就绪状态。
A、进程调度B、等待的事件发生C、等待某一事件D、时间片用完4、进程的并发执行是指若干个进程【】。
A、同时执行B、在执行时间上是不可重叠的C、在执行时间上是重叠的D、共享系统资源5、一个进程被唤醒意味着【】。
A、进程变为就绪状态B、该进程重新占有CPUC、其PCB移至等待队列队首D、它的优先权变为最大6、对于两个并发进程，设互斥信号量为S，若S=0，则【】。
A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临近区，另一个进程等待D、表示两个进程进入临界区7、下面对进程的描述中，错误的是【】。
A、进程是动态的概念B、进程的执行需要处理机C、进程是有生命期的D、进程是指令的集合8、可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏【】是不现实的。
]A、互斥B、循环等待C、请求和保持D、不剥夺9、当系统中可共享的资源不足时，可能出现死锁；不适当的【】也可能产生死锁。
A、进程推进顺序B、进程优先权C、资源有序分配D、分配队列优先权10、某系统中有3个并发进程，都需要同类资源5个，请问该系统不会发生死锁的最少资源数是【】。
A、10B、12C、13D、1511、以下关于调度的说法中，正确的是【】。
A、作业调度存在于所有的操作系统B、所有的进程调度算法都适用于作业调度C、作业调度能够采用抢占式调度方式D、时间片轮转本质上是一种抢占式调度方式12、很好地解决了内存“碎片”问题的存储管理方式是【】。
A、分页存储管理B、分段存储管理C、可变分区存储管理D、固定分区存储管理13、分区存储管理中的首次适应算法，要求把空闲区按照【】的次序登记在空闲区表中。
操作系统习题及答案
第5章操作系统习题 P140-142一、复习题1、什么是操作系统答：操作系统（Operating System，简称OS）是管理计算机系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。
（P114）2、操作系统的基本功能是什么答：操作系统是用户与计算机硬件之间的接口。
使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。
操作系统合理组织计算机的工作流程，协调各个部件有效工作，为用户提供一个良好的运行环境。
操作系统是计算机系统的资源管理者，负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突；为用户提供简单、有效使用资源统一的手段，最大限度地实现各类资源的共享，提高资源利用率。
（P115）3、操作系统的基本组成有哪些答：操作系统构成的基本单位包括内核和进程、线程。
内核对硬件处理器及有关资源进行管理，给进程的执行提供运行环境。
进程是程序动态执行的过程。
（P114-115）4、操作系统如何分类答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。
具备全部或兼有两者功能的系统称通用操作系统。
根据系统的运行环境分类的操作系统有：微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。
（P116-117）5、什么是进程它与程序是什么关系答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
程序是静态的概念，它以文件形式存在于辅助存储器中，进程是动态的概念，程序执行时创建进程，一个程序多次执行创建多个进程，这多个进程可同时存在于机器的内存中。
进行执行完成后结束，进程终止，但程序本身仍然存在，并不因进程的终止而消失。
（P119-124）6、什么是死锁死锁产生的原因是什么答：在系统运行过程中，多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。
操作系统课后习题答案（4~6章）
操作系统课后习题答案（4~6章）Chapter 41、存储管理主要研究的内容是：内存存储分配；地址再定位；存储保护；存储扩充的⽅法。
2、什么是虚拟存储器？实现虚存的物质基础是什么？虚存实际上是⼀个地址空间，它有OS产⽣的⼀个⽐内存容量⼤的多的“逻辑存储器”。
其物质基础是：⼀定容量的主存；⼤容量的辅存（外存）和地址变化机构（容量受计算机的地址位数限定）。
有3类虚存：分页式、分段式和段页式。
引⼊虚存的必要性：逻辑上扩充内存容量，实现⼩内存运⾏⼤作业的⽬的；可能性：其物质基础保证。
3、某页式管理系统，主存容量为64KB，分成16块，块号为0，1，2，3，4……，15。
设某作业有4页，其页号为0，1，2，3。
被分别装⼊主存的2，4，1，6块。
试问：（1）该作业的总长度是多少字节？（2）计算出该作业每⼀页在主存中的起始地址。
（3）若给出逻辑地址[0，100]、[1，50]、[2，0]、[3，60]，请计算出相应的内存地址。
解：（1）每块的长度=64KB/16=4KB；因为块与页⾯⼤⼩相等，每页容量=4KB；故作业的总长度为：4KB*4=16KB。
（2）因为页号为0，1，2，31，6块中，即PMT为：所以，该作业的：第0页在内存中的起始地址为4K*2=8K；第1页在内存中的起始地址为4K*4=16K；第2页在内存中的起始地址为4K*1=4K；第3页在内存中的起始地址为4K*6=24K；（3）对应内存地址：逻辑地址[0，100]的内存地址为4K*2+100=8192+100=8292；逻辑地址[1，50]的内存地址为4K*4+50=16384+50=16434；逻辑地址[2，0]的内存地址为4K*1+0=4096；逻辑地址[3，60]的内存地址为4K*6+60=24K+60=24576+60=24636。
试回答：（1）给定段号和段内地址，完成地址变换过程。
（2）计算[0，430]、[1，10]、[2，500]、[3，400]的内存地址。
计算机操作系统课后题参考答案
计算机操作系统课后题参考答案(总6页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第一章操作系统引论1．设计现代OS的主要目标是什么答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象12．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。
答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。
不像分时系统那样能向终端用户提供数据和资源共享等服务。
（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
13．OS有哪几大特征其最基本的特征是什么答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14．处理机管理有哪些主要功能它们的主要任务是什么答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。
进程同步：为多个进程（含线程）的运行进行协调。
通信：用来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。
- 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。