计算机操作系统作业3(含答案)
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``030110022020100D``030110032020101下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中，操作系统用于作业调度的算法是。
计算机操作系统习题3-调度与死锁
P（S1）
13
V（S2）
23
V（S1）
14
V（S1）
24
V（S2）
（1）试分析各种推进速度可能引起的情况；（2）用产生死锁的必 要条件解释产生死锁和不产生死锁原因。
2、考虑如下交通死锁问题：
（1）试说明产生死锁的四个必要条件在此例中均成立；（2）请建 立一种规则，以避免死锁的发生。
进程 到到就绪队列时刻 执行时间（ms） 优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
（1）FCFS调度算法；（2）时间片轮转调度算法（时间片为 1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算 法；（5）非剥夺式优先级调度算法。
2、在银行家算法中，有下表所示资源分配情况：
A、进程优先权 B、时间片大小 C、进程的推进顺序 D、分配队列优先权
9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必 须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完 成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
10、既考虑作业等待时间，又考虑作业完成时间的调度算法是 （ ）
13、一个作业进入主存后，所属该作业的进程初始时处于（ ） 状态。 A、运行 B、等待 C、就绪 D、后备
14、作业周转时间为（ ） A、作业开始时间－作业提交时间 B、作业等待时间＋作业运行 时间 C、作业等待时间 D、作业运行时间
15、按序分配资源是为了（ ） A、死锁的检测 B、死锁的预防 C、死锁的避免 D、死锁 的解除
计算机操作系统作业3(含答案).
一、单项选择题1．联想存储器在计算机系统中是用于______的。
A．存储文件信息B．与主存交换信息C．内存地址变换D．内存管理信息2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是______。
A．被中断的前一条B．被中断的后一条C．作业的第一条D．被中断的指令在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。
另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。
(2)一条指令的执行期间，可能产生多次缺页中断。
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. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按______次序排列。
A．地址递增B．地址递减C．容量递增D．容量递减10. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用______。
计算机操作系统三章习题答案
第三章处理机调度与死锁``0301进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``0301A``0301支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``0301D``0301下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``0301C``0301若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``0301D``0301在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``0301B``0301下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``0301D``0302现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``0302C``0302下列算法中，操作系统用于作业调度的算法是。
A．先来先服务算法B．先进先出算法C．最先适应算法D．时间片轮转算法``0302A``0302在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。
计算机操作系统(第3版)课后习题答案(完整版)【精选文档】
第一章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．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户.解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区,暂存用户键入的命令或数据。
计算机操作系统第三版课后习题答案
第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统进行比较。
答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。
不像分时系统那样能向终端用户提供数据和资源共享等服务。
（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
第二章6．试从动态性，并发性和独立性上比较进程和程序？答：（1）动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
（2）并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
（3）独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
7．试说明PCB的作用，为什么说PCB是进程存在的惟一标志？答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
2020电子科技大学计算机操作系统作业3
(A) I/O指令
(B) 原语
(C) 系统调用
(D) 作业申请
[参考答案：C] 分值：5
2. 文件目录是_________的有序集合
(A) 文件控制块
(B) 文件名
(C) 文件信息
(D) 文件目录项
(B) 系统盘有问题，至使系统不稳定的现象.
(C) 由于内存分配不当，偶然造成内存不够的现象
(D) 被调出的页面又立刻被调入形成的频繁调入调出现象
[参考答案：D] 分值：5
17. 系统利用 SPOOLING技术实现_________
(A) 对换手段
(B) 虚拟存储
(C) 虚拟设备
(D) 系统调用
(A) 设备独立性
(B) 设备分配
(C) 缓冲管理
(D) 虚拟设备
[参考答案：A] 分值：5
15. 通道对 CPU的请求形式是_________。
(A) 跳转指令
(B) 自陷
(C) 通道命令
(D) 中断
[参考答案：D] 分值：5
16. 系统抖动是指_________。
(A) 使用机器时，屏幕闪烁的现象
(A) 先现在操作系统中，允许用户干预内存的分配
(B) 可变分区存储管理可以对作业分配不连续的内存单元
(C) 固定分区存储管理是针对单道系统的内存管理方案
(D) 页式存储管理中，页面大小是在硬件设计时确定的
[参考答案：D] 分值：5
7. 下列哪一个问题只属于进程互斥问题？_________。
(A) 直接分配
(B) 间接分配
(C) 动态分配
计算机操作系统3套期末考试题及答案2
计算机专业计算机操作系统试题一、选择题(选择一个正确答案的代号填入括号中，共40分)1．操作系统是为了提高计算机的C1]( )和方便用户使用计算机而配置的基本软件。
它负责管理计算机系统中的[2]( )，其中包括[3]( )，[4]( )，外部设备和系统中的数据。
操作系统中的[3]管理部分负责对进程进行管理。
操作系统对系统中的数据进行管理的部分通常叫做[5]( )。
供选择的答案：[1] A. 速度B．利用率C. 灵活性D．兼容性[2] A．程序B．功能C. 资源D．进程[3][4] A. 主存储器B．虚拟存储器C．运算器D．控制器E．微处理器F. 处理机[5] A. 数据库系统B．文件系统C. 检索系统D．数据库E．数据存储系统F．数据结构G．数据库管理系统2．下面关于系统调用的描述中，正确的是( )和( )。
A. 系统调用可以直接通过键盘交互方式使用B．系统调用中被调用的过程运行在“用户态”下C. 利用系统调用能得到操作系统提供的多种服务D. 是操作系统提供给编程人员的接口3．下列属于Shell功能的是( )，( )和( )。
A．中断B．文件名的通配符C．管道功能D、输入输出重定向4．实现文件保密的方法有( )和( )。
A. 建立副本B．定时转储C. 规定权限D．使用口令E，文件加密5．从下列有关存储管理的叙述中，选出四条正确的叙述。
( )A. 页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
B．虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
C，固定分区存储管理是针对单道系统的内存管理方案。
D．可变分区存储管理可以对作业分配不连续的内存单元。
E. 利用对换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。
F．在现代操作系统中，不允许用户干预内存的分配。
G．采用动态重定位技术的系统，目标程序可以不经任何改动，而装人物理内存。
电科19秋《计算机操作系统》在线作业3参考答案
18秋《计算机操作系统》在线作业3-0001
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.进程和程序的一个本质区别是()。
A.前者存储在内存，后者存储在外存
B.前者在一个文件中，后者在多个文件中
C.前者分时使用CPU, 后者独占CPU
D.前者为动态的，后者为静态的
答案:D
2.在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是()。
A.提高文件目录的检索速度
B.当前目录可以改变
C.利用全路径查找文件
D.减少启动硬盘次数
答案:C
3.下面关于存储管理的叙述中正确的是：()。
A.页式存储管理中，页面大小是在硬件设计时确定的
B.固定分区存储管理是针对单道系统的内存管理方案
C.可变分区存储管理可以对作业分配不连续的内存单元
D.先现在操作系统中，允许用户干预内存的分配
答案:A
4.操作系统中，若进程从执行状态转换为就绪状态，则表示()。
A.进程被调度程序选中
B.等待的事件发生
C.等待某一事件
D.时间片到
答案:D
5.在下列性质中,哪一个是分时系统的特征()。
A.独占性
B.成批性
C.多路性
D.交互性
答案:B
6.用户程序在目标下使用特权指令将引起的中断是属于()。
A.访管中断
B.程序中断
C.硬件故障中断
D.外部中断
答案:B
7.下列哪一个不是死锁产生的必要条件()。
A.无限等待(饥饿)。
计算机操作系统 作业答案
第一章作业1.1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.1.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.第二章作业2.2. 试画出下面4条语句的前趋图:S1: a:=x+y;S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;语句S2都执行后才能执行，这样语句 S4也只能在c赋值后才能执行。
对应的前驱图如右所示：2.6.a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
第三章作业3.2. 为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代码？2. 如何利用Test-and-set指令来实现互斥？它有何缺点？为了实现多个进程对临界资源的互斥访问，必须在临界区之前加一段用于检查临界资源是否正在被访问的代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问，则该进程不能进入临界区访问临界资源。
在退出临界区后，执行恢复访问标志的代码为“退出区”，而在退出前执行“退出区”代码主要是为了使其它进程能再访问此临界资源。
3.4. 如何利用Test-and-set指令来实现互斥？它有何缺点？Test-and-set指令是一种借助于一条硬件指令，即测试并建立指令TS （Test-and-set）来实现互斥的方法。
计算机操作系统习题及答案(3)
第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。
A. 先来先服务B. 最高优先权C. 随机D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 作业B. 静态C. 动态D. 资源（3）__A___ 是作业存在的惟一标志。
A. 作业控制块B. 作业名C. 进程控制块D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。
A. l小时B. 5小时C. 2.5小时D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。
A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/3（6）__D__ 是指从作业提交给系统到作业完成的时间间隔。
A. 运行时间B. 响应时间C. 等待时间D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。
A. 先来先服务B. 多级队列C. 短作业优先D. 时间片轮转2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。
（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。
（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。
（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。
（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。
3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。
在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
计算机操作系统（第四版）课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块J CB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
计算机操作系统习题答案(第三版)
计算机操作系统习题答案（第三版）(华仔整理)第一章os引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS作为扩充机器.3. 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要；4. 何谓脱机I/O和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.5. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.6. 试说明实时任务的类型和实时系统的类型.a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；---根据对截止时间的要求来划分，分为硬实时任务和软实时任务;b. 通常把要同达行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统.7. 实现多道程序应解决哪些问题?a. 处理机管理问题；b. 内存管理问题；c. I/O设备管理问题；d. 文件管理问题；e. 作业管理问题.8. 试比较单道与多道批处理系统的特点及优缺点.a. 单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点；---多道批处理系统则具有调度性，无序性和多道性的特点；b. 单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周转时间长，无交互能力.9. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：及时接收，及时处理;b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.10 为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.11 OS具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.12 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. ---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.13 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.14 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.15 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.16 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.17 是什么原因使操作系统具有异步性特征?a. 程序执行结果是不确定的,即程序是不可再现的.b. 每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.18 试说明在MS-DOS 3.X以前的版本中，其局限性表现在哪几个方面?a. 在寻址范围上，DOS只有1MB，远远不能满足用户需要.b. DOS试单用户单任务操作系统，不支持多任务并发执行,与实际应用相矛盾.19 MS-DOS由哪几部分组成?每部分的主要功能是什么?略.20 为什么Microsoft在开发OS/2时，选中了80286芯片?设计OS/2的主要目标之一是既能充分发挥80286处理器的能力，又能运行在8086处理器环境下开发的程序.因为在80286内部提供了两种工作方式: 实方式和保护方式，使得Intel 80286处理器不仅提供了多任务并发执行的硬件支持，而且还能运行所有在8086下编写的程序。
计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。
（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。
（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。
3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。
操作系统作业3
作业3一、选择填空1．在动态分区式内存管理中，每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（ A ）A最佳适应算法B最坏适应算法C首次适应算法D循环首次适应算法2．虚拟储存器管理系统的基础是程序的（ D ）A计算机的高速性B大容量的内存C循环性原理D局部性原理3．在请求分页系统的页表中增加了若干项，其中访问位供（ B ）参考A程序访问B置换算法C换出页面D调入页面4．从下面关于临界资源的论述中选出一条正确的论述。
（ C ）（1）对临界资源是不能实现资源共享的；（2）为临界资源配上相应的设备控制块后，便能被共享；（3）对临界资源应采取互斥访问方式来实现共享；（4）对临界资源应采取同时访问方式来实现共享。
5．我们如果为每一个作业只建立一个进程，则为了照顾短作业进程用户，应采取（2）；为照顾紧急作业用户，应采取（5）；为能实现人机交互作用应采取（3）；能使短作业、长作业及交互作业用户都比较满意，应采取（4）。
A，B，C，D：（1）FCFS调度算法；（2）短作业优先调度算法；（3）时间片轮转法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。
6．从下列关于存储器管理功能的论述中，选出两条正确的论述。
（2 ）、（ 5 ）（1）即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序；（2）内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；（3）为了提高内存保护的灵活性，内存保护通常由软件实现；（4）交换技术已不现代操作系统中常用的一种技术；（5）地址映射是指将程序空间中的逻辑地址转变为内存空间中的物理地址；（6）虚拟存储器是指物理上扩充内存容量。
7．由固定分区方式发展为分页存储管理方式的主要推动力是（5 ）（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需求；（4）更好的满足多道程序运行的需要；（5）即满足用户需求又提高内存利用率。
大工21春《操作系统》在线作业3满分答案
大工21春《操作系统》在线作业3满分答案1.以下软件系统中完全属于系统软件的一组是（）。
该题正确选项是: A2.引入多道程序的目的在于()。
A.充分利用CPU，减少CPU的等待时间B.提高实时响应速度，降低CPU及内存利用率C.有利于代码共享，减少主存辅存信息交换量D.充分利用主存储器该题正确选项是: A3.多道批处理系统（多道程序设计技术）的硬件支持是20世纪60年代初发展起来的（）。
A.RISC技术B.通道和中断技术C.集成电路D.高速内存该题正确选项是: B4.假设分时操作系统的时间片固定，那么（），则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多该题正确选项是: B5.过程控制系统、信息查询系统等均属于实时系统，那么实时系统（）。
A.是依赖人为干预的监督和控制系统 B.必须既要及时响应、快速处理，又要有高可靠性和安全性 C.强调系统资源的利用率D.实质上是批处理系统和分时系统的结合该题正确选项是: B6.操作系统是计算机系统中不可缺少的组成部分，是为了进步计算机的（）和方便用户使用计算机而配备的一种系统软件。
A.网络接入方式B.利用率C.软件更新速度D.硬件更新速度该题正确选项是: B7.核心态下运转的步伐能够执行特权指令，其中特权指令是指（）。
A.只能被操作系统使用的指令 B.既允许操作系统步伐使用，又允许用户步伐使用 C.是管态和目态运转的根本单位D.是一种存储保护办法该题正确选项是: A8.当CPU执行操作系统程序时，处理器处于（）。
A.目态B.管态C.用户态D.准备就绪态该题正确选项是: B9.当用户步伐执行访管指令(如申请内存)时,中断装配将使中央处理器()事情。
A.维持在管态B.维持在目态C.从目态转换到管态D.从管态转换到目态该题正确选项是: C10.中断向量寄存（）。
A.中断处理步伐入口地址B.中断向量表出口地址C.中断断点地址D.中断返回地址该题正确选项是: A11.用户可以为每个进程创建PCB,并控制进程的执行过程。
计算机操作系统(习题集)第三章答案
一、单项选择题1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。
A.外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中，（ A）负责对进程进行调度。
A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
操作系统作业(1-4)答案
操作系统作业（第一章—第四章）一、单项选择1 在计算机系统中配置操作系统的目的是【】。
A 增强计算机系统的功能B 提高系统资源的利用率C 合理组织工作流程以提高系统吞吐量D 提高系统的运行速度2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。
A 灵活性B 可靠性C 兼容性D 利用率3 在操作系统中，并发性是指若干事件【】发生。
A 在同一时刻B 一定不在同一时刻C 在某一时间间隔内D 依次在不同时间间隔内4 以下不属于衡量操作系统性能指标的是【】。
A 作业的大小B 资源利用率C 吞吐量D 周转时间5 下列选项中，操作系统提供给应用程序的接口是【】。
A 系统调用B 中断C 函数D 原语6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。
A 10msB 20msC 50msD 100ms7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。
如果将就绪进程增加到30个，则系统开销所占的比率为【】。
A 10%B 20%C 30%D 90%8 中断系统一般由相应的【】组成。
A 硬件B 软件C 硬件和软件D 固件9 以下工作中，【】不是创建进程所必须的。
A 创建进程的PCB B 为进程分配内存C 为进程分配CPUD 将PCB插入就绪队列10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。
A 5，4B 4，0C 0，5D 4，511 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。
A 1B n-1C nD n+112 一次I/O操作的结束，有可能导致一个或几个进程【】。
A 由阻塞变为就绪B 由运行变为就绪C 由阻塞变为运行D 由就绪变为运行13 某个运行中的进程要申请打印机，则它的状态变为【】。
A 就绪B 阻塞C 创建D 挂起14 【】必然会引起进程切换。
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``030110022020100D``030110032020101下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中，操作系统用于作业调度的算法是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题1．联想存储器在计算机系统中是用于______的。
A．存储文件信息B．与主存交换信息C．内存地址变换D．内存管理信息2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是______。
A．被中断的前一条B．被中断的后一条C．作业的第一条D．被中断的指令在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。
另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。
(2)一条指令的执行期间，可能产生多次缺页中断。
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. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按______次序排列。
A．地址递增B．地址递减C．容量递增D．容量递减10. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用______。
A．最佳适应算法B．最差适应算法C．首次适应算法D．最迟适应算法11. 通常，采用紧缩法消除内存碎片的存储技术是______。
A．固定分区法B．动态分区法C．可重定位分区法D．交换技术12. 在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于______。
A．I／O中断B．程序中断C．访管中断D．外中断13. 在内存管理中，分段管理和分页管理的主要区别是______。
A．分段管理中的块比分页管理中的页要小B．分页管理有地址映射而分段管理没有C．分页管理有存储保护而分段管理没有D．分段管理要求一道程序存放在连续的空间而分页管理没有这种要求14．分页式虚拟存储管理系统中，一般地页面的大小与可能产生页错误陷阱的次数______。
A．成正比B．成反比C．无关D．成固定比值15．内存保护需要由______完成，以保证进程空间不被非法访问。
A．操作系统B．硬件机构C．操作系统和硬件机构D．操作系统或硬件机构独立完成16．适合多道程序运行的存储管理中，存储保护是为了______。
A．防止一个作业占用同一个分区B．防止一个作业占用多个分区C．防止非法访问磁盘文件D．防止各道作业相互干扰17．在可变分区分配方案中，某个作业完成后系统收回其内存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是______。
A．无上邻空闲区，也无下邻空闲区B．有上邻空闲区，但无下邻空闲区C．有下邻空闲区，但无上邻空闲区D．有上邻空闲区，也有下邻空闲区18．在目标程序装入内存时，一次性完成地址修改的方式是______。
A．静态重定位B．动态重定位C．静态链接D．动态链接19. 虚存是______。
A．容量扩大了的内存B．提高运算速度的设备C．实际不存在的存储器D．进程的地址空间及其内存扩大方法20．下面关于虚拟存储器的叙述中正确的是______。
A．要求程序运行前必须全部装入内存，且在运行过程中一直驻留在内存B．要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存C．要求程序运行前不必全部装入内存，但在运行过程中必须一直驻留在内存D．要求程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存21. 在一个可变式分区管理中，最差适应算法应将空闲区按______的次序排列。
A．地址递增B．地址递减C．容量递增D．容量递减22. 采用固定分区方式分配主存的最大缺点是______。
A．不利于存储保护B．分配算法复杂C．主存利用率不高D．零头太多23. 存储管理方案中，______可采用覆盖技术。
A．单一连续区B．可变分区C．段式D．段页式24. 关于分页管理系统的页面调度算法说法中错误的是______。
A．一个好的页面调度算法应减少和避免颠簸现象B．FIFO调度算法实现简单，选择最先进入内存的页面调出C．LRU调度算法是基于局部性原理的算法，首先调出最近一段时间未被访问过的页面D．CLOCK调度算法首先调出一段时间内被访问次数多的页面LFU调度算法，即最不经常使用(Least Frequently Used，LFU)算法，选择近期最少访问的页面进行替换。
这种算法容易与LRU算法混淆，是因为翻译的原因。
实际上，LRU应该翻译为最久没有使用算法比较符合原意，这样就容易理解：LFU记录页面访问的“多少”，而LRU记录“有无”页面访问，前者更加复杂。
二、简答题1. 什么是动态链接？用何种内存分配方法可以实现这种链接？动态链接就是指当程序运行到需要调用一块时，再去链接它。
对于未使用的模块，就可以不必链接。
采用段式内存分配凡方法实现这种链接技术。
2. 为什么静态重定位后的程序在内存中不能移动？为什么动态重定位的程序在内存中可以移动？或：静态重定位和动态重定位的不同在于：①静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。
②静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。
③静态重定位不能实现主存的移动，而动态重定位可以。
3. 存储管理的主要任务是什么？对主存储器中的用户区域进行管理；（1分）主存空间的分配和回收；（1分）主存空间的共享和保护；（1分）地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。
（1分）4. 快表的引入为何能明显改进系统性能？(1) 存储器访问具有时间和空间的“局部性”，因此快表的命中率一般可达70%到90%；(2) 页表是在系统执行过程中，每时每刻都需要访问的，因此，访问时间的微小缩短，其累计节约的时间却可以达到很大。
5. 分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的是什么？⏹分页和分段的主要区别⏹页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。
或者说，分页仅仅是由于系统管理的需要而不是用户的需要。
段则是信息的逻辑单位，它含有一组其意义相对完整的信息。
分段的目的是为了能更好地满足用户的需要。
⏹页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。
⏹分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
⏹提出分页管理的目的是为了提高内存空间的利用率；提出分段管理的目的除了可以提高内存空间的利用率（相对分区管理而言）外，主要是为了更好的实现程序的共享和动态链接，方便用户编程。
6. 虚存管理与实存管理的根本区别是什么？根本区别就在于，虚拟管理允许部分装入和部分对换，而实存管理不允许这样做。
所谓"部分装入"，指的是一道应用程序不是全部装入内存以后才开始执行而是只装入其中一部分，甚至一点都不装入就开始运行，然后在运行的构成中根据需要逐步的装入其余部分；"部分对换"，指的是当内存已满而又有新的将"部分"需要装入时，要把已在内存的某一"部分"换出去，以腾出空间存放新来者。
部分装入和部分对换的结果是可以用较小的内存运行较大的程序。
实存管理则不同，它所要求的是整体装入。
7. 分页存储管理、分段存储管理虚地址到物理地址的转换过程。
分页存储管理：在CPU给出有效地址后，由地址变换机构自动地将页号P送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号进行比较，若其中有与此相匹配的页号，便表示所要访问的页表项在快表中。
于是，可直接从快表中读出该页所对应的物理块号，并送到物理地址寄存器中。
如在块表中未找到对应的页表项，则还须再访问内存中的页表，找到后，把从页表项中读出的物理块号送地址寄存器；同时，再将此页表项存入快表的一个寄存器单元中，亦即，重新修改快表。
但如果联想寄存器已满，则OS必须找到一个老的且已被认为不再需要的页表项，将它换出。
分段存储管理：系统设置一对寄存器⏹段表始址寄存器（STBR）⏹用于保存正在运行进程的段表的始址。
⏹段表长度寄存器（STLR）⏹用于保存正在运行进程的段表的长度。
⏹地址变换机构⏹将逻辑地址中的段号与段表长度STLR进行比较。
若S>STLR，表示段号太大，访问越界，产生越界中断信号；⏹根据段表的始址和该段的段号，计算出该段对应段表项的位置，从中读出该段在内存的起始地址，然后，再检查段内地址d是否超过该段的段长SL。
若超过，即d>SL，发出越界中断信号；⏹将该段的基址d与段内地址相加，即可得到要访问的内存物理地址。
8. 在采用首次适应算法回收内存时，可能会出现几种情况，该如何处理？a. 回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小；b. 回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大小为两者之和；c. 回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项；d. 回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置.9. 影响缺页中断率有哪几个主要因素？影响缺页中断率的因素有四个：①分配给作业的主存块数多则缺页率低，反之缺页中断率就高。
②页面大，缺页中断率低；页面小缺页中断率高。
③程序编制方法。
以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。