计算机操作系统(习题集)第四章 答案
第四章 复习题 计算机操作系统概论复习资料习题答案
第四章复习题一、单项选择题1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B）次序登记在空闲区表中。
A. 地址递减B. 地址递增C. 长度递减D. 长度递增2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。
A. 为作业分配的分区不能小于作业长度B. 可同时在多个分区中各装一个作业C. 不允许多个作业同时存放在一个分区中D. 一个分区中可同时装入多个作业3. 不适宜采用虚拟存储管理技术的存储管理方式是（D）。
A. 页式B. 段式C. 段页式D. 可变分区4. 在多道程序设计系统中，采用了页式存储管理。
如果允许并行工作的道数为n(n>1)，则系统中同时建立的页表数一定为（C）。
A. 1B. nC. <=nD. n+15. 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在（B）。
A. 基址寄存器B. 界限寄存器C. 限长寄存器D. 相联寄存器6. 重定位的含义是（C）。
A. 把主存中的一个程序从一个区域重新定位到另一个区域B. 把绝对地址转换成逻辑地址C. 把逻辑地址换砖成绝对地址D. 把辅助存储器中的程序定位到主存的某个区域7. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。
因而，分页的工作是在（C）时进行的。
A. 用户编制程序B. 地址转换C. 操作系统装入作业D. 系统初始化8. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。
A. 为作业分配的分区不能小于作业长度B. 可同时在多个分区中各装一个作业C. 不允许多个作业同时存放在一个分区中D. 一个分区中可同时装入多个作业9. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个（C）中断。
A. I/OB. 缺段C. 缺页D. 访管10. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区分，则主存储器的容量为（D）。
A. 2n个字B. 2n-1个字C. 2n-1个字节D. 2n个字节11. LRU页面调度算法总是选择（C）页面调出。
计算机操作系统作业4(含答案)
一、单项选择题1．时钟中断是属于______。
A．硬件故障中断 B．程序中断 C． I/O中断 D．外部中断2．在一个计算机系统中，特权指令______下执行。
A．只能在核心态 B．只能在用户态C．可在核心态，也可在用户态 D．不能在核心态，也不能再用户态3. 空白文件目录法用于______。
A．主存空间的管理 B．文件存储空间的管理C．虚存空间的管理 D．外设的分配与回收4. 采用SPOOLing技术后，使得系统资源______。
A．利用率提高了 B．利用率降低了C．利用率有时提高有时降低 D．出错的机会增加了5. 文件系统的主要目的是______。
A．实现对文件的按名存取 B．实现虚拟存储C．提高外存的读写速度 D．用于存储系统文件6. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。
A．约定的方法 B．多级目录 C．路径 D．索引7. 操作系统中______采用了以空间换时间的技术。
A． SPOOLing技术 B．覆盖技术 C．通道技术 D．虚拟存储技术8. 对磁盘进行磁头调度的目的是为了缩短______时间。
A．寻道 B．旋转 C．传送 D．启动9. 加密保护和访问控制两种机制相比______。
A．加密保护机制的灵活性更好 B．访问控制机制的安全性更高C．加密保护机制必须由系统实现 D．访问控制机制必须由系统实现10．在文件系统中引入“当前目录”的主要目的是______。
A．方便用户 B．提高系统性能 C．增强系统安全性 D．支持共享文件11．在磁盘调度算法中叙述正确的是______。
A．SSTF算法性能最好B．磁盘调度算法的性能与队列中请求服务的数目无关C．对I/O队列中的服务请求进行干预处理有利于提高C-LOOK算法的性能D．C-SCAN算法适用于磁盘负载较小的系统12．位示图用于______。
A．页面置换 B．磁盘空间管理 C．文件目录查找 D．磁盘驱动调度13. 在下列有关旋转延迟的叙述中，不正确的是______。
计算机操作系统第三版课后答案汤子瀛等著全部的
因为程序在并发执行过程中存在相互制约性.
4.程序并发执行为何会失去封闭性和可再现性?
因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共
享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.
5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?
---多道批处理系统则具有调度性，无序性和多道性的特点；
b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统
资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；
---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是
---进程通信的任务是实现在相互合作进程之间的信息交换.
---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个
作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新
进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.
14设备管理有哪些主要功能?其主要任务是什么?
a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于
描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行
的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别
证明:
R(S2)={x,a}, W(S2)={b}, R(S3)={x}, W(S3)={c};
《计算机操作系统教程》第三版答案
第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处 ? 答：便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。
如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。
2. 何为特权指令?举例说明之。
如果允许用户执行特权指令，会带来什么后果？答：只能在态下才能执行的指令称为特权指令。
如开关中断、置程序状态寄存器等。
如果允许用户执行特权指令，它将不仅影响当前运行的程序，而且还有可能影响操作系统的正常运行，甚至整个系统。
3. 中断向量在机器中的存储位置是由硬件确定的，还是由软件确定的 ? 答：中断向量在机器中的位置是由硬件确定的。
例如，在 INTEL 80x86 CPU 中，内存空间0x00000——0x003ff为中断向量空间。
4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的？答：中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字（中断处理程序运行环境），中断处理程序是由操作系统装入内存的，操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答：应当标明是管态。
该状态由系统初试化程序设置，这样才能保证中断发生后进入操作系统规定的中断处理程序。
6. 中断和程序并发之间的关系是什么？答：中断是程序并发的必要条件。
如果没有中断，操作系统不能获得系统控制权，无法按调度算法对处机进行重新分配，一个程序将一直运行到结束而不会被打断。
7. 说明“栈”和“堆”的差别．答：栈是一块按后进先出（FIFO）规则访问的存储区域，用来实现中断嵌套和子程序调用的参数和返回断点。
计算机操作系统-陆丽娜-课后答案第四章
14. 设 N 为整型数，初始值为 3，两个并发进程 A 和 B 的程序如下：
process A
process B
do{ N＝N＋5； }
do{ print（N）；
N＝0；
} 若 process A 先执行了三个循环后，process A 和 process B 又并发执
行了一个循环，写出可能出现的打印值。请用 P、V 操作实现同步， 使两并发进程能正确执行。
量 S1 和 S2 初值均为 0。试问 P1、P2 并发执行后，x、y 的值各为多 少？
P1：
P2：
begin
begin
y:=1;
x:=1;
y:=y+3;
x:=x+5;
V(S1);
P(S1);
z:=y+1;
x:=x+y;
P(S2);
V(S2);
y:=z+y
end
z:=z+x;
end 答：x=10 y=9 z=15
9. 列举死锁的各种预防策略。 答： 静态分配资源策略：要求每一个进程在开始执行前就要申请它所需要 的全部资源，仅当系统能满足进程的资源申请要求时才把资源分配给 进程，该进程才能开始执行（注意，所有并发执行的进程要求的资源 总和不能超过系统拥有的资源数）。（破坏第二个条件）
按序分配资源策略：把系统中所有资源排一个顺序，对每一个资源给 一个确定的编号，规定任何一个进程申请两个以上资源时总是先申请 编号小的资源，后申请编号大的资源（或者先申请编号大的，后申请 编号小的资源）。系统按进程对资源的申请顺序来分配资源。按序分 配策略将阻止死锁 的第四个条件（循环等待条件）的出现。
end
Ⅱ 单项选择题
第四章 操作系统存储管理(练习题答案)
第四章存储管理1. C存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式B. 页式C. 固定分区D. 段页式2.虚拟存储技术是 B 。
A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.虚拟内存的容量只受 D 的限制。
A. 物理内存的大小B. 磁盘空间的大小C. 数据存放的实际地址D. 计算机地址位数4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。
A. 调入策略B. 地址变换C. 替换策略D. 调度算法5.多重分区管理要求对每一个作业都分配 B 的内存单元。
A. 地址连续B. 若干地址不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据，要访问 C 次内存。
A. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。
A. 1B. 2C. 3D. 48.系统抖动是指 B。
A. 使用计算机时，屏幕闪烁的现象B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C. 系统盘不干净，操作系统不稳定的现象D. 由于内存分配不当，造成内存不够的现象9.在 A中，不可能产生系统抖动现象。
A. 静态分区管理B. 请求分页式管理C. 段式存储管理D. 段页式存储管理10.在分段管理中 A 。
A. 以段为单元分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的11.请求分页式管理常用的替换策略之一有 A 。
A. LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为 D 。
A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。
A. 固定分区B. 分页C. 分段D. 物理地址空间14.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为B 。
A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址，这些地址被称为 A 。
计算机操作系统（第四版）课后习题答案（完整版）
计算机操作系统（第四版）课后习题答案（完整版）第⼀章1．设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2．OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS⾸先在裸机上覆盖⼀层I/O设备管理软件，实现了对计算机硬件操作的第⼀层次抽象；在第⼀层软件上再覆盖⽂件管理软件，实现了对硬件资源操作的第⼆层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动⼒是什么？答：主要动⼒来源于四个⽅⾯的社会需求与技术发展：（1）不断提⾼计算机资源的利⽤率；（2）⽅便⽤户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有⽤户程序和数据的纸带或卡⽚装⼊纸带输⼊机或卡⽚机，在外围机的控制下，把纸带或卡⽚上的数据或程序输⼊到磁带上。
该⽅式下的输⼊输出由外围机控制完成，是在脱离主机的情况下进⾏的。
⽽联机I/O⽅式是指程序和数据的输⼊输出都是在主机的直接控制下进⾏的。
6．试说明推动分时系统形成和发展的主要动⼒是什么？答：推动分时系统形成和发展的主要动⼒是更好地满⾜⽤户的需要。
主要表现在：CPU 的分时使⽤缩短了作业的平均周转时间；⼈机交互能⼒使⽤户能直接控制⾃⼰的作业；主机的共享使多⽤户能同时使⽤同⼀台计算机，独⽴地处理⾃⼰的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当⽤户在⾃⼰的终端上键⼊命令时，系统应能及时接收并及时处理该命令，在⽤户能接受的时延内将结果返回给⽤户。
解决⽅法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收⽤户从各个终端上输⼊的数据；为每个终端配置缓冲区，暂存⽤户键⼊的命令或数据。
计算机操作系统习题4
6.已知某系统页面长为4KB，页表项4B，采用多层分页策略 映射64位虚拟地址空间。若限定最高层页表占1页，问它可 以采用几层分页策略？ 7.在一个采用页式虚拟存储管理的系统中，某进程依次要 访问的字地址序列是：115，228，128，88，446，102， 321，432，260，167，若该作业的第0页已经装入主存， 现分配给该作业的主存共300字，页的大小为100字，请回 答下列问题：
8.某虚拟存储器系统采用页式内存管理，使用LRU页面替 换算法，考虑下面的页面访问地址流（每次访问在一个 时间单位内完成）： １、８、１、７、８、２、７、２、１、８、３、８、 ２、１、３、１、７、１、３、７ 假定内存容量为４个页面，开始时是空的，则页面置换 次数是（）。 Ａ、４ Ｂ、５ Ｃ、６ Ｄ、７
）
26.设内存的分配情况如图所示。若要申请一块40K字节的内 存空间，若采用最佳适应算法，则所得到的分区首址为（）。 A.100K B.190K
0K 100K 180K 190K 280K 330K 390K 410K 512K
C.330K
D.410K
占用 占用 占用
占用
27.在下列存储管理方案中，能实现虚存的有（
）。
A. 每个作业或进程的一张段表，两张页表
B．每个作业或进程的每个段一张段表，一张页表 C．每个作业或进程一张段表，每个段一张页表 D．每个作业一张页表，每个段一张段表
15.在虚拟页式存储管理方案中，完成将页面调入内存的 工作的是（ ）。
A.缺页中断处理 C.工作集模型应用 B.页面淘汰过程 D.紧缩技术利用
计算机操作系统习题集
操作系统习题集参考教材：汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。
第一章操作系统引论1.1 选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个__________操作系统。
A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。
A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？A、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。
选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。
2．多道批处理系统的特征为。
3．批量处理系统的缺点为；。
4．系统的出现，标志着操作系统的形成。
5．操作系统的基本类型有。
6．分时系统的特征为四个基本特征。
7．以多道程序设计为基础的现代操作系统具有。
计算机操作系统课后习题答案解析张尧学
第一章绪论1．什么是操作系统的基本功能?答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管理）和用户接口等。
2．什么是批处理、分时和实时系统?各有什么特征?答：批处理系统（batchprocessingsystem）：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序（monitor）自动依次处理。
其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。
分时系统（timesharingoperationsystem）：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。
其主要特征是：交互性、多用户同时性、独立性。
实时系统（realtimesystem）：在被控对象允许时间范围内作出响应。
其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3．多道程序（multiprogramming）和多重处理（multiprocessing）有何区别?答；多道程序（multiprogramming）是作业之间自动调度执行、共享系统资源，并不是真正地同时值行多个作业；而多重处理（multiprocessing）系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。
6.设计计算机操作系统时与那些硬件器件有关运算器、控制器、存储器、输入设备、输出设备第二章作业管理和用户接口2．作业由哪几部分组成?各有什么功能?答：作业由三部分组成：程序、数据和作业说明书。
程序和数据完成用户所要求的业务处理工作，作业说明书则体现用户的控制意图。
3．作业的输入方式有哪几种?各有何特点答：作业的输入方式有5种：联机输入方式、脱机输入方式、直接耦合方式、SPOOLING（Simultaneous Peripheral OperationsOnline）系统和网络输入方式，各有如下特点：（1）联机输入方式：用户和系统通过交互式会话来输入作业。
计算机操作系统知到章节答案智慧树2023年青岛大学
计算机操作系统知到章节测试答案智慧树2023年最新青岛大学第一章测试1.操作系统的主要功能是管理计算机系统中的（）参考答案:资源2.关于多道批处理操作系统，以下说法错误的是（）参考答案:在作业执行时用户可以直接干预作业的执行3.对可靠性和安全性要求极高，而不强求系统资源利用率的操作系统是（）参考答案:实时操作系统4.操作系统是伴随着计算机的诞生而诞生的。
参考答案:错5.早期的计算机上没有操作系统，通常按“人工操作方式”来控制计算机运行。
参考答案:对6.单道批处理系统的运行过程中必须让操作人员干预。
参考答案:错7.在单道批处理系统中，整个内存只用来存放一个用户程序，只有多任务操作系统中才划分出一部分空间用来存放管理程序。
参考答案:错8.（多选）进程的什么特性带来了操作系统的不确定性？参考答案:并发性;共享性9.（多项选择）在一个（）批处理系统中，内存中同时驻有多个进程，它们以轮流方式使用CPU和计算机的其它资源。
多个进程同时运行于多台处理机上，是一种（）处理方式。
参考答案:多道;并发10.（多项选择）下面列出的一些功能程序，你认为哪些适合放入内核？参考答案:代码加载程序和代码卸出程序;键盘命令解释程序;时钟中断处理程序;键盘中断处理程序第二章测试1.作业控制方式主要有两种：脱机作业控制方式和联机作业控制方式。
参考答案:对2.脱机作业控制又称为“批作业”控制。
在这种处理方式中，作业提交时必须同时向系统提交用作业控制语言书写的作业说明书。
作业提交以后被存放在外存的作业池中。
参考答案:对3.联机作业控制是分时系统中使用的一种控制方式。
作业是以交互方式控制的。
参考答案:对4.联机作业控制又称为“交互”控制，作业提交时虽然不需要有作业说明书，但是也要将作业存放在作业池中。
参考答案:错5.有三个作业A（到达时间8:50，执行时间1.5小时）、B（到达时间9:00，执行时间0.4小时）、C（到达时间9:30，执行时间1小时）。
计算机操作系统课后习题答案
计算机操作系统（第三版）课后习题答案第一章操作系统引论1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14．处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；15．内存管理有哪些主要功能?答：内存管理的主要功能有：内存分配、内存保护、位置映射和内存扩充。
内存分配：为每道程序分配内存。
16．设备管理有哪些主要功能？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
17．文件管理有哪些主要功能？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。
计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1;答：其前趋图为：8．试说明迚程在三个基本状态之间转换的典型原因。
图P38答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成16．进程在运行时存在哪两种形式的制约？答：（1）间接相互制约关系。
同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。
这种资源于进程间的合作。
互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则？答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。
19. 试从物理概念上说明记录型信号量wait 和signal。
答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中，（B）是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时，应首先考虑系统的实时性与可靠性。
5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时，（B），响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是（A）。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
9、分时操作系统通常采用（B）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中，必须是实时操作系统的有（B）个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时，首先应考虑系统的（B）。
《操作系统》习题集：第4章文件系统
《操作系统》习题集第4章文件系统第1页共4页2013-5，2014-10 北理珠“操作系统”课题组第4章文件系统-习题集一、选择题1.文件系统是指（）。
【＊，联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是（）。
【＊，★，联考】A. 实现对文件的按名存取 B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是（）。
【＊＊，★，联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中，文件访问控制信息存储的合理位置是（）。
【＊＊，★，09考研】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.设置当前工作目录的主要目的是（）。
【＊＊，★，10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构，这样可以（）。
【＊，★，联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
计算机操作系统习题及答案(4)
第4章进程同步与通信1）选择题（1）在操作系统中，P、V操作是一种_D__。
A。
机器指令B。
系统调用命令C. 作业控制命令D。
低级进程通信原语（2）若信号量S的初值为2,当前值为-1，则表示有_B__等待进程。
A。
0个B。
l个C. 2个D。
3个(3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中Send原语中参数应是_C_。
A。
sender,message B。
sender，mailboxC. receiver，message D。
receiver，mailbox（4）下述那个选项不是管程的组成部分_A__.A。
管程外过程调用管程内数据结构的说明B。
管程内对数据结构进行操作的一组过程C。
局部于管程的共享数据说明D。
对局部于管程的数据结构设置初值的语句（5）某通信方式通过共享存储区来实现,其属于_D__。
A. 消息通信B。
低级通信C。
管道通信D。
高级通信（6）用P、V操作管理临界区时，信号量的初值应定义为__C__。
A. —1B. 0C。
1 D. 任意值（7）临界区是_B__。
A. 一个缓冲区B. 一段程序C. 一段共享数据区D。
一个互斥资源(8）信箱通信是一种_D__通信方式。
A。
直接通信 B. 信号量C。
低级通信D。
间接通信（9)对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。
A. 表示有一个进程进入临界区B。
表示没有进程进入临界区C。
表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区（10）对信号量S执行V操作后，下述选项正确的是_C__。
A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程（11）在消息缓冲通信中,消息队列属于_A__资源。
A. 临界B。
共享C。
永久 D. 可剥夺（12）在消息缓冲通信机制中,使用的临界资源是_D__。
A。
信箱B。
操作系统(第三版)孙钟秀主编 课后习题4应用题参考答案
CH4 应用题参考答案1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。
分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。
答：只要把表中缺页中断次数除以20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：(1) 1、4、3、1、2、5、1、4、2、1、4、5。
(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
答：(1) 采用FIFO为9次，9/12=75%。
采用LRU为8次，8/12=67%。
(2) 采用FIFO和LRU均为9次，9/13=69%。
3 一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：(1) 2、3、2、1、5、2、4、5、3、2、5、2。
(2) 4、3、2、1、4、3、5、4、3、2、1、5。
(3 )1、2、3、4、1、2、5、1、2、3、4、5。
当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。
答：(1) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。
使用LRU为7次，7/12=58%。
使用OPT为6次，6/12=50%。
作业的物理块数为4块，使用FIFO为6次，6/12=50%。
使用LRU为6次，6/12=50%。
使用OPT为5次，5/12=42%。
(2) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。
使用LRU为10次，10/12=83%。
使用OPT为7次，7/12=58%。
作业的物理块数为4块，使用FIFO为10次，10/12=83%。
使用LRU为8次，8/12=66%。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题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，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。
|A．利用率B．可靠性C．稳定性D．兼容性7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。
A. 速度B．利用率C. 灵活性D．兼容性8．操作系统的基本类型主要有_______。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统/9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D．并行执行10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A．网络D．分布式C．分时D．实时11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。
A．用户数越少B．用户数越多C．内存越少 D. 内存越多12，分时操作系统通常采用_______策略为用户服务。
#A．可靠性和灵活性B．时间片轮转C．时间片加权分配D，短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。
计算机操作系统第四章习题讲解与讨论
内存管理基础
• 碎片现象的存在使得（） A、内存空间利用率降低 B、内存空间利用率提高 C、内存空间利用率得以改善 D、内存空间利用率不影响 • 以下解决主存碎片问题较好的存储管理方式是（） A、可变式分区 B、分页管理 C、分段管理 D、单一连续管理 • （）存储管理支持多道程序设计，算法简单，但碎片较多 A、段式 B、页式 C、固定分区 D、段页式
第四章 存储器管理
内存管理基础
• 对主存储器的访问，是（） A、以块（页）或段为单位 B、以字节或字为单位 C、随存储器的管理方案不同而异 D、以用户的逻辑记录为单位 • 把作业空间中使用的逻辑地址变为物理地址称为（） A、加载 B、重定位 C、物理化 D、逻辑化 • 经过（），目标程序可以不经过任何改动而装入物理内存 单元 A、静态重定位 B、动态重定位 C、编译或汇编 D、存储扩充
虚拟内存管理
• 以下存储管理技术中，支持虚拟存储器的技术是（） A、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术 • 在请求分页系统中，（）没有优先考虑最近使用过的页面 A、最佳置换算法 B、最近最久未使用算法 C、先进先出算法 D、时钟置换算法 • 以下置换算法中，（）可能会产生Belady现象 A、最佳置换算法 B、最近最久未使用算法 C、先进先出算法 D、时钟置换算法
内存管理基础
• 在存储器中采用交换与覆盖，目的是（） A、从物理上扩充内存 B、实现主存共享 C、节省存储空间 D、提高内存的利用率 • 在以下存储管理方式中，（）可以采用覆盖技术 A、单一连续分区存储管理 B、可变分区存储管理 C、段式存储管理 D、段页式存储管理 • 分区分配内存管理方式的主要保护措施是（） A、界地址保护 B、程序代码保护 C、数据保护 D、栈保护
操作系统第四章课后题答案
第四章1.为什么说多级反馈队列调度算法能较好地满足各类用户的需要（来自百度）：答案一：多级反馈队列调度算法能较好地满足各种类型用户的需要。
对终端型作业用户而言，由于他们所提交的大多属于交互型作业，作业通常比较短小，系统只要能使这些作业在第1级队列所规定的时间片内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第1级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，它们的长作业将依次在第1，2，…，直到第n级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。
答案二：（惠州学院操作系统课后题）与答案一基本相似，可看做精简版。
答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。
（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。
对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。
（3）长批处理作业，它将依次在第1 ，2 ，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。
所以，多级反馈队列调度算法能满足多用户需求。
2.分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四章存储器管理一、单项选择题1、存储管理的目的是（C ）。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在（ A）中，不可能产生系统抖动的现象。
A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。
A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（D ）。
A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。
为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。
供选择的答案：[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配（A ）的内存单元。
A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式B.页式C.固定分区D.段页式8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。
A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是（ A）。
A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受（ D）的限制。
A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与（A ）不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理12、（B ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.覆盖技术B.交换技术C.虚拟技术D.物理扩充13、在请求页式存储管理中，若所需页面不在内存中，则会引起（D ）。
A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断？14、以下存储管理技术中，支持虚拟存储器的技术是（C ）。
A．动态分区法 B．可重定位分区法 C．请求分页技术D．对换技术15、在页式存储管理中，将每个作业的[1D]分成大小相等的页，将[2B]分块，页和块的大小相等，通过页表进行管理。
页表包括页号和块号两项，它们一一对应。
页表中还包括[3B]、[4A]以及外存地址（标识页面在外存的相应位置）等信息。
在动态地址转换过程中，根据页号查找页表，由[3]可知，该页是否已在主存。
如不在，则产生[5B]以装入所需的页。
供选择的答案：[1][2]： A、符号名空间 B、内存空间 C、辅存空间 D、地址空间[3][4]： A、改变位 B、状态位 C、页长 D、页内位移量[5]： A、动态链接 B、缺页中断 C、页面置换 D、页面更新16、在请求分页系统中，LRU算法是指（ B）。
A. 最早进入内存的页先淘汰（注：FIFO）B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰（注：LFU）D. 以后再也不用的页先淘汰（注：OPT）17、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B ）A．增加 B．减少 C．不变 D．可能增加也可能减少18、在分段管理中，（ A）。
A. 以段为单位分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的19、（ C）存储管理方式提供一维地址结构。
A.固定分区B.分段C.分页D.分段和段页式20、分段管理提供（ B）维的地址结构。
A.1B.2C.3D.421、（ D）实现了两种存储方式的优势互补。
A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理22、段页式管理每取一次数据，要访问（ C）次内存。
A.1B.2C.3D.423、碎片是指（C ）。
A. 存储分配完后所剩的空闲区B. 没有被使用的存储区C. 不能被使用的存储区D. 未被使用，而又暂时不能使用的存储区24、碎片现象的存在使得（A ）。
A. 内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不影响25、下列（ C）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区B.可变分区C.分页管理D.段页式管理26、系统抖动是指（B ）。
A. 使用机器时，千万屏幕闪烁的现象B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C. 系统盘不净，千万系统不稳定的现象D. 由于内存分配不当，偶然造成内存不够的现象27.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即应是（B ）A可运行的B可重入的C可改变的D可连接的28.在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（ C）次序进行排列。
A容量递增B容量递减C地址递增D地址递减29.在目标程序装入内存时，一次性完成地址修改的方式是（A）A、静态重定位B、动态重定位C、静态连接D、动态连接30. 在请求分页存储管理方案中，若某用户空间为16个页面，页长为1KB，现有页表如下，则逻辑地址0A2C（H）所对应的物理地址为（B ）A、1E2C（H）B、0E2C（H）C、302C（H）D、032C（H）31. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（ A ）。
A．0E1F（H）B．031F（H）C．0A1F（H）D．021F（H）32. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（ C ）。
A．312B（H）B．202B（H）C．082B（H）D．282B（H）33. 在下述存储管理技术中，（D ）处理不当会产生抖动。
A．固定分区B．可变分区C．简单分页D．请求分页二、多项选择题1.可变分区存储管理系统中，若一个进程归还一个内存分区后，空闲分区的个数可能会（ABD）A保持不变B增加1C增加2D减少1E减少22.外部碎片出现在（BD），内部碎片出现在（ACE ）A固定分区分配B可变分区C分页存储系统D分段存储系统E段页式存储系统3.在操作系统常采用的下列技术中，以时间换空间的有（AB）A内存紧缩技术B虚拟存储技术C缓冲技术D SPOOLing技术E静态重定位4.以下存储管理策略中，采用动态重定位技术的是（ACDE）存储管理A可变分区B固定分区C分页式D分段式E段页式5.基于请求分页实现的虚拟存储器需要（ABCD ）硬件支持A一定容量的内存和外存B页表机制C缺页中断机构D 地址变换机构E激光打印机三、填空题1、通常是把在装入时对目标程序中指令和数据的修改过程称为_________。
（重定位）2.通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法称为“拼接”或_________。
（紧凑）3.在分区分配算法中，首次适应算法倾向于优先利用内存中_________部分的空闲分区，从而保留了_________部分的大空闲分区。
（低址，高址）4.在分页、分段存储管理中，访问一条指令或数据时需要访问内存_________次。
（2）5.分页和分段的主要区别：页是信息的_________单位，分页主要是由于_________的需要；段是信息的_________单位，分段主要是为了能更好地满足_________的需要。
（物理，系统管理，逻辑，用户）6.分页的作业地址空间是_________维的，分段的作业地址空间是_________维的。
（一，二）7. _________是一种允许多个进程同时访问的代码，不允许任何进程对它进行修改。
（可重入代码或纯代码）8.常规存储器管理方式有两个特征：_________，即作业在运行前必须全部装入内存；_________，即作业装入内存后直至运行结束才退出。
（一次性，驻留性）9.所谓虚拟存储器，是指具有_________功能和_________功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
（请求调入，置换）10．请求分页系统中主要的硬件支持有：_________，_________和_________。
（请求分页的页表机制，缺页中断机构，地址变换机构）11.虚拟存储器的特征为：_________，_________和_________。
（多次性，对换性，虚拟性）12.常采用的分段保护措施有：_________，_________和_________。
（越界检查，存取控制检查，环保护机构）四、计算题1、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU 置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）2.用可变分区方式管理主存时，假定主存中按地址顺序依次有5个空闲分区，大小依次是：15KB、28KB、10KB、226KB、110KB。
现有5个作业J1、J2、 J3、 J4、 J5，它们各需主存10KB、15 KB、102 KB、26 KB、180 KB。
若采用首次适应算法能把这5个作业按J1～J5的次序全部装入主存吗？用什么分配算法装入这5个作业可使主存空间利用率最高？3.在采用请求分页存储管理的系统中，一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4，假定分配给该作业的物理块数为4，开始时4个物理块全部为空。
试计算用LRU页面淘汰算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的页面号4.教材P159第26题。