电大资源网1251《操作系统》形考任务2及答案（课程号：02152）

题目：Linux系统中的shell是负责（    ）的模块。

: 解释并执行来自终端的内部命令

; 进行系统调用

; 解释并执行来自终端的外部命令

; 解释并执行来自终端的命令

题目：Linux系统中的进程调度采用（    ）。

: 短作业优先法

; 时间片轮转法

; 先来先服务法

; 抢占式优先级

题目：按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（    ）调度算法。

: 短作业优先法

; 时间片轮转法

; 优先级法

; 先来先服务法

题目：把逻辑地址转变为内存物理地址的过程称作（    ）。

: 编译

; 连接

; 重定位

; 运行

题目：操作系统中必不可少的调度是（    ）。

: 对换

; 中级调度

; 进程调度

; 作业调度

题目：从系统的角度出发，希望批处理控制方式下进入输入井的作业（    ）尽可能小。

: 平均周转时间

; 执行时间

; 等待装入主存时间

; 周转时间

题目：存储管理中，页面抖动是指（    ）。

: 系统盘有问题，致使系统不稳定的现象

; 由于主存分配不当，偶然造成主存不够的现象

; 使用机器时，屏幕闪烁的现象

; 被调出的页面又立刻被调入所形成的频繁调入调出现象

题目：当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（    ）占用CPU。

: 系统调用程序

; 文件管理程序

; 中断处理程序

; 作业管理程序

题目：动态分区分配按照进程的需求量分配内存分区，所以（    ）。

: 分区的长度不是预先固定的，分区的个数是不确定的

; 分区的长度和个数都是确定的

; 分区的个数是确定的

; 分区的长度是固定的

题目：动态重定位是在程序（    ）期间，每次访问内存之前进行重定位。

: 装入

; 编译

; 修改

; 执行

题目：放在输入井中的作业处于（    ）状态。

: 后备

; 执行

; 提交

; 完成

题目：分区管理要求对每一个进程都分配（    ）的内存单元。

: 地址连续

; 若干不连续的页面

; 若干地址不连续

; 若干连续的页面

题目：固定分区中各分区的大小是（    ）。

: 根据进程要求确定

; 相同的

; 相同或者不同，但预先固定

; 随进程个数而定

题目：进程调度是根据一定的调度算法，从（    ）队列中挑选出合适的进程。

: 就绪

; 等待

; 运行

; 阻塞

题目：经过（    ），目标程序可以不经过任何改动而装入物理内存单元。

: 编译或汇编

; 动态重定位

; 存储扩充

; 静态重定位

题目：可由CPU调用执行的程序所对应的地址空间为（    ）。

: 符号名空间

; 逻辑地址空间

; 物理空间

; 虚拟地址空间

题目：可重定位分区存储管理采用的地址转换公式是（    ）。

:  绝对地址=基址寄存器值+逻辑地址

; 绝对地址=下限寄存器值+逻辑地址

; 绝对地址=界限寄存器值+逻辑地址

; 绝对地址=块号×块长+页内地址

题目：设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（     ）。

: T=(S+R)+ E

; T=E－S

; T=E－(S+R)

; T=E－R

题目：实现虚拟存储器的目的是（    ）。

: 实现存储保护

; 扩充辅存容量

; 扩充主存容量

; 实现程序浮动

题目：通常，用户编写的程序中所使用的地址是（    ）。

: 逻辑地址

; 内存地址

; 物理地址

; 绝对地址

题目：为了对紧急进程或重要进程进行调度，调度算法应采用（    ）。

: 先来先服务法

; 短作业优先法

; 时间片轮转法

; 优先级法

题目：为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（    ）机制。

: 查询

; 进程

; 调度

; 中断

题目：为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（    ）完成的。

: 进程调度

; 对换

; 中级调度

; 作业调度

题目：系统抖动现象的发生是由（    ）引起的。

: 内存容量不足

; 交换的信息量过大

; 置换算法选择不当

; 请求页式管理方案

题目：下列存储管理方案中，不采用动态重定位的是（    ）。

: 固定分区

; 页式管理

; 段式管理

; 可变分区

题目：下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（    ）。

: 单纯分页式存储管理

; 请求分页式存储管理

; 可变分区

; 固定分区

题目：下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（    ）。

: 段页式管理

; 固定分区

; 分页管理

; 可变分区

题目：下列存储器中，容量最大的是（    ）。

: CPU内部寄存器

; 硬盘

; 内存

; 高速缓存Cache

题目：下列存储器中，速度最快的是（    ）。

: 内存

; 高速缓存Cache

; 硬盘

; CPU内部寄存器

题目：下列中断类型中，属于自愿性中断事件的是（    ）。

: 程序性中断

; 外部中断

; 访管中断

; 硬件故障中断

题目：下列中断中，可能要人工介入的中断是（    ）。

: 程序性中断

; 时钟中断

; 硬件故障中断

; 输入输出中断

题目：下述页面置换算法中会产生Belady现象的算法是（   ）。

: 最佳置换法

; 最近最少使用置换法

; 先进先出法

; 最近未使用置换法

题目：现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（    ）小时。

: 1

; 6

; 2

; 3

题目：虚拟存储技术是（    ）。

: 扩充输入输出缓冲区的技术

; 扩充内存空间的技术

; 扩充外存空间的技术

; 扩充相对地址空间的技术

题目：虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（    ）字节。

: 2G

; 4G

; 100K

; 640K

题目：虚拟存储器的最大容量（    ）。

: 是任意大的

; 为内外存容量之和

; 由作业的地址空间决定

; 由计算机的地址结构决定

题目：与虚拟存储技术不能配合使用的是（    ）。

: 段页式存储管理

; 分区管理

; 页式存储管理

; 段式存储管理

题目：在操作系统中，JCB是指（     ）。

: 程序控制块

; 作业控制块

; 文件控制块

; 进程控制块

题目：在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（    ）。

: 程序状态字寄存器

; 控制寄存器

; 限长寄存器

; 通用寄存器

题目：在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（    ）。

: 覆盖技术

; 虚拟技术

; 对换技术

; 物理扩充

题目：在分页存储管理系统中，从页号到物理块号的地址映射是通过（    ）实现的。

: JCB

; 分区表

; PCB

; 页表

题目：在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（    ）完成的。

: 编译地址

; 系统

; 程序员

; 用户

题目：在目标程序装入内存时，一次性完成地址修改的方式是（    ）。

: 动态连接

; 静态重定位

; 静态连接

; 动态重定位

题目：在批处理系统中，周转时间是（    ）。

: 作业的相对等待时间

; 作业被调度进入主存到运行完毕的时间

; 作业等待时间和运行时间之和

; 作业运行时间

题目：在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（   ）。

: 减少

; 增加

; 无影响

; 可能增加也可能减少

题目：在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（    ）。

: 时钟中断

; 越界中断

; 缺页中断

; 输入输出中断

题目：在页式存储管理系统中，整个系统的页表个数是（    ）个。

: 1

; 2

; 与页面数相同

; 和装入主存的进程个数相同

题目：在页式虚拟存储管理系统中，LRU算法是指（   ）。

: 近期被访问次数最少的页先淘汰

; 近期最长时间以来没被访问的页先淘汰

; 以后再也不用的页先淘汰

; 最早进入内存的页先淘汰

题目：在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（    ）。

: J1，J2，J3

; J2，J1，J3

; J2，J3，J1

; J3，J2，J1

题目：最容易形成很多小碎片的可变分区算法是（    ）。

: 位示图法

; 以上都不是

; 最先适应算法

; 最佳适应算法

题目：最先适应分配算法把空闲区（    ）

: 按长度以递增顺序登记在空闲区表中

; 按地址顺序从大到小登记在空闲区表中 A． 按地址顺序从小到大登记在空闲区表中

 

按地址顺序从大到小登记在空闲区表中

; 按长度以递减顺序登记在空闲区表中

; 按地址顺序从小到大登记在空闲区表中

题目：作业调度的关键在于（    ）。

: 选择恰当的进程管理程序

; 用户作业准备充分

; 选择恰当的作业调度算法

; 有一个较好的操作环境

题目：作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（    ）。

: 提交态

; 运行态

; 就绪态

; 阻塞态

 

题目：CPU可以直接访问外存（如磁盘）上的数据。（    ）

题目：Linux系统采用了请求分页存储管理技术和对换技术。（   ）

题目：Linux系统针对不同类别的进程提供了3种不同的调度策略。（   ）

题目：Linux系统中的shell命令语言解释程序属于系统内核部分，实现用户与核心的接口。（   ）

题目：把内存物理地址转变为逻辑地址的过程称作重定位。（    ）

题目：采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（    ）

题目：程序装入内存时，内存利用率最大的装入方式是可重定位装入。（   ）

题目：处理机调度的主要目的就是为了分配处理机。（    ）

题目：处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（   ）

题目：处于后备状态的作业已经调入内存中。（    ）

题目：磁带设备的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。（   ）

题目：动态存储分配时，不需要靠硬件地址变换机构实现重定位。（    ）

题目：动态优先级算法允许进程的优先级在运行期间不断改变。（   ）

题目：固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（    ）

题目：可重定位分区存储管理可以对作业分配不连续的内存单元。（    ）

题目：时间片轮转法主要用于分时系统中的进程调度。（    ）

题目：通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（   ）

题目：为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。（    ）

题目：虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（    ）

题目：虚拟存储空间实际上就是辅存空间。（    ）

题目：虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（    ）

题目：虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（     ）

题目：页式存储管理系统不利于页面的共享和保护。（    ）

题目：一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（    ）

题目：在现代操作系统中，不允许用户干预内存的分配。（    ）

题目：在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（    ）

题目：在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。（    ）

题目：中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（   ）

题目：作业的周转时间和平均周转时间与选用的调度算法有关。（     ）

题目：作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。（   ）

题目：作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（  ）

 

题目：（14分）某分时系统的进程出现如图所示的状态变化。

 

（1）你认为该系统采用的进程调度算法是_____。

 

A．时间片轮转法

 

B．先来先服务法

 

C．优先级法

 

D．最佳置换法

 

（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。

 

A：进程被选中，变成运行态；

 

B：时间片到，运行的进程排入就绪队列尾部；

 

C：运行的进程启动打印机，等待打印；

 

D：打印工作结束，阻塞的进程排入就绪队列尾部；

 

E：等待磁盘读文件工作；

 

F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。

 

①_____； ②_____； ③_____； ④_____； ⑤_____； ⑥_____

题目：（14分）下表给出了作业1，2，3的提交时间和运行时间，时间单位为小时，以十进制进行计算。

 

表1 作业1，2，3的提交时间和运行时间

 

（1）若采用先来先服务调度算法，则调度次序是_____。（3分）

 

A.1、2、3                 B.2、3、1

 

C.3、2、1                 D.1、3、2

 

（2）计算各个作业的周转时间和平均周转时间。

 

作业1的周转时间是_____；（3分）

 

作业2的周转时间是_____；（3分）

 

作业3的周转时间是_____；（3分）

 

3个作业的平均周转时间是_____。（2分）

 

A. 12.0         B.10.5         C. 8.0         D.11.6

题目：（共8分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如表所示。

逻辑地址0A5C(H)所对应的物理地址是（ ）。

: 0A5C(H)

; 125C(H)

; C521(H)

; C50A(H)

题目：（每个2分，共14分）假定在单CPU条件下有下列要执行的作业：

 

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

 

（1）若采用非抢占式优先级调度算法，则调度次序是_____。

 

A.l、2、3、4、5                 B.2、3、1、5、4

 

C.3、2、5、4、1                D.1、4、3、5、2

 

（2）计算各个作业的周转时间和平均周转时间。

作业1的带权周转时间是_____；

作业2的带权周转时间是_____；

作业3的带权周转时间是_____；

作业4的带权周转时间是_____；

作业5的带权周转时间是_____；

5个作业的平均带权周转时间是_____。

A. 1.0     B.5.5     C. 7.06     D.18.0     E. 2.8     F. 8.0

题目：（每小题2分，共8分）若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节，

则逻辑地址1011的物理地址是_____

逻辑地址2148的物理地址是_____

逻辑地址4000的物理地址是_____

逻辑地址5012的物理地址是_____

A.7072         B.3059         C. 该逻辑地址非法         D.1124

题目：（每小题4分，共8分）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。

（1）当内存块数量分别为3时，试问使用先进先出法（FIFO）置换算法的缺页次数是_____；

（2）当内存块数量分别为5时，试问使用先进先出法（FIFO）置换算法的缺页次数是_____。

A.10         B. 12         C. 9         D.16

题目：（每小题4分，共8分）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。

（1）当内存块数量分别为3时，试问使用最近最少置换算法（LRU）的缺页次数是_____；

（2）当内存块数量分别为5时，试问使用最近最少置换算法（LRU）的缺页次数是_____。

A.8         B.15         C.9         D.10