国开形成性考核02152《操作系统》形考作业2试题及答案文档格式.docx
《国开形成性考核02152《操作系统》形考作业2试题及答案文档格式.docx》由会员分享，可在线阅读，更多相关《国开形成性考核02152《操作系统》形考作业2试题及答案文档格式.docx（16页珍藏版）》请在冰豆网上搜索。
作业控制
驱动调度
设备管理
7、在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：
J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（D）。
J2，J3，J1
J2，J1，J3
J1，J2，J3
J3，J2，J1
8、最容易形成很多小碎片的可变分区算法是（C）。
最先适应算法
以上都不是
最佳适应算法
位示图法
9、下列存储管理方案中，不采用动态重定位的是（C）。
段式管理
可变分区
固定分区
页式管理
10、虚拟存储技术是（C）。
扩充内存空间的技术
扩充外存空间的技术
扩充相对地址空间的技术
扩充输入输出缓冲区的技术
11、在页式存储管理系统中，整个系统的页表个数是（C）个。
2
1
和装入主存的进程个数相同
与页面数相同
12、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（D）完成的。
编译地址
用户
程序员
系统
13、最先适应分配算法把空闲区（A）
按地址顺序从大到小登记在空闲区表中
按长度以递增顺序登记在空闲区表中
按长度以递减顺序登记在空闲区表中
按地址顺序从小到大登记在空闲区表中
14、通常，用户编写的程序中所使用的地址是（B）。
绝对地址
逻辑地址
内存地址
物理地址
15、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。
另一个是（B）。
程序状态字寄存器
限长寄存器
通用寄存器
控制寄存器
16、在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（A）。
对换技术
虚拟技术
物理扩充
覆盖技术
1、作业调度的关键在于（B）。
选择恰当的进程管理程序
选择恰当的作业调度算法
用户作业准备充分
有一个较好的操作环境
2、作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（D）。
运行态
阻塞态
提交态
就绪态
3、从系统的角度出发，希望批处理控制方式下进入输入井的作业（B）尽可能小。
周转时间
平均周转时间
执行时间
等待装入主存时间
4、下列中断中，可能要人工介入的中断是（C）。
时钟中断
输入输出中断
硬件故障中断
程序性中断
5、进程调度是根据一定的调度算法，从（D）队列中挑选出合适的进程。
等待
运行
就绪
6、在批处理系统中，周转时间是（A）。
作业等待时间和运行时间之和
作业的相对等待时间
作业被调度进入主存到运行完毕的时间
作业运行时间
7、作业生存期共经历四个状态，它们是提交、后备、（B）和完成。
开始
8、分区管理要求对每一个进程都分配（C）的内存单元。
若干连续的页面
若干不连续的页面
地址连续
若干地址不连续
9、在页式虚拟存储管理系统中，LRU算法是指（D）。
最早进入内存的页先淘汰
近期被访问次数最少的页先淘汰
以后再也不用的页先淘汰
近期最长时间以来没被访问的页先淘汰
10、存储管理中，页面抖动是指（B）。
使用机器时，屏幕闪烁的现象
被调出的页面又立刻被调入所形成的频繁调入调出现象
系统盘有问题，致使系统不稳定的现象
由于主存分配不当，偶然造成主存不够的现象
11、下述页面置换算法中会产生Belady现象的算法是（C）。
最佳置换法
最近未使用置换法
先进先出法
最近最少使用置换法
12、下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（A）。
请求分页式存储管理
单纯分页式存储管理
13、下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（B）。
分页管理
段页式管理
14、经过（C），目标程序可以不经过任何改动而装入物理内存单元。
存储扩充
静态重定位
动态重定位
编译或汇编
15、动态分区分配按照进程的需求量分配内存分区，所以（A）。
分区的长度不是预先固定的，分区的个数是不确定的
分区的个数是确定的
分区的长度和个数都是确定的
分区的长度是固定的
16、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。
PCB
页表
分区表
JCB
3、作业调度程序从处于（C）状态的队列中选取适当的作业调入主存运行。
提交
5、操作系统中必不可少的调度是（B）。
6、放在输入井中的作业处于（D）状态。
9、下列存储器中，容量最大的是（D）。
高速缓存Cache
硬盘
CPU内部寄存器
内存
10、虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（C）字节。
640K
100K
4G
2G
14、系统“抖动”现象的发生是由（B）引起的。
交换的信息量过大
置换算法选择不当
请求页式管理方案
内存容量不足
15、可重定位分区存储管理采用的地址转换公式是（D）。
绝对地址=块号×
块长+页内地址
绝对地址=界限寄存器值+逻辑地址
绝对地址=下限寄存器值+逻辑地址
绝对地址=基址寄存器值+逻辑地址
5、在操作系统中，JCB是指（D）。
程序控制块
文件控制块
进程控制块
作业控制块
6、下列中断类型中，属于自愿性中断事件的是（C）。
外部中断
访管中断
7、现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（C）小时。
6
3
8、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（C）。
减少
增加
可能增加也可能减少
无影响
9、固定分区中各分区的大小是（D）。
随进程个数而定
根据进程要求确定
相同的
相同或者不同，但预先固定
14、在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（B）。
缺页中断
输入输出中断
越界中断
15、可由CPU调用执行的程序所对应的地址空间为（D）。
虚拟地址空间
逻辑地址空间
符号名空间
物理空间
16、实现虚拟存储器的目的是（D）。
扩充辅存容量
实现程序浮动
实现存储保护
扩充主存容量
7、为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（A）机制。
中断
调度
查询
进程
10、与虚拟存储技术不能配合使用的是（D）。
段式存储管理
页式存储管理
段页式存储管理
分区管理
12、在目标程序装入内存时，一次性完成地址修改的方式是（A）。
动态连接
静态连接
16、动态重定位是在程序（B）期间，每次访问内存之前进行重定位。
编译
装入
修改
二、判断题（每题2分，共计7题）
17、作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。
（V）
18、时间片轮转法主要用于分时系统中的进程调度。
19、Linux系统中的shell命令语言解释程序属于系统内核部分，实现用户与核心的接口。
（X）
20、CPU可以直接访问外存（如磁盘）上的数据。
21、在现代操作系统中，不允许用户干预内存的分配。
22、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。
23、虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
17、Linux系统针对不同类别的进程提供了3种不同的调度策略。
18、一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。
19、作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。
20、固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。
21、为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。
22、虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。
23、可重定位分区存储管理可以对作业分配不连续的内存单元。
17、作业的周转时间和平均周转时间与选用的调度算法有关。
18、处理机调度的主要目的就是为了分配处理机。
21、Linux系统采用了请求分页存储管理技术和对换技术。
22、在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。
23、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。
19、中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。
20、磁带设备的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。
22、动态存储分配时，不需要靠硬件地址变换机构实现重定位。
17、通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。
18、处于后备状态的作业已经调入内存中。
23、虚拟存储空间实际上就是辅存空间。
三、应用题（共22分，2道题，第1题14分，第2题8分）
24、（14分）某分时系统的进程出现如图所示的状态变化。
（1）你认为该系统采用的进程调度算法是（A）。
（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。
进程被选中，变成运行态；
时间片到，运行的进程排入就绪队列尾部；
运行的进程启动打印机，等待打印；
打印工作结束，阻塞的进程排入就绪队列尾部；
【E】：
等待磁盘读文件工作；
【F】：
磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
①（A）；
②（B）；
③（C）；
④（D）；
⑤（E）；
⑥（F）
25、（每小题2分，共8分）若在一分页存储管理系统中，某作业的页表如表所示。
已知页面大小为1024字节，
某作业的页表
页号
块号
则逻辑地址1011的物理地址是（B）
逻辑地址2148的物理地址是（D）
逻辑地址4000的物理地址是（A）
逻辑地址5012的物理地址是（C）
7072
3059
该逻辑地址非法
1124
24、（每个2分，共14分）假定在单CPU条件下有下列要执行的作业：
作业
运行时间
优先数
10
4
5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）若采用非抢占式优先级调度算法，则调度次序是（D）。
l、2、3、4、5
2、3、1、5、4
3、2、5、4、1
1、4、3、5、2
（2）计算各个作业的周转时间和平均周转时间。
作业1的带权周转时间是（A）；
作业2的带权周转时间是（D）；
作业3的带权周转时间是（B）；
作业4的带权周转时间是（F）；
作业5的带权周转时间是（E）；
5个作业的平均带权周转时间是（C）。
1.0
5.5
7.06
18.0E.2.8F.8.0
25、（每小题4分，共8分）考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。
所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。
（1）当内存块数量分别为3时，试问使用最佳置换算法（OPT）的缺页次数是（D）；
（2）当内存块数量分别为5时，试问使用最佳置换算法（OPT）的缺页次数是（A）。
7
9
11
（1）当内存块数量分别为3时，试问使用最近最少置换算法（LRU）的缺页次数是（B）；
（2）当内存块数量分别为5时，试问使用最近最少置换算法（LRU）的缺页次数是（A）。
8
15
24、（14分）下表给出了作业1，2，3的提交时间和运行时间，时间单位为小时，以十进制进行计算。
表1作业1，2，3的提交时间和运行时间
（1）若采用先来先服务调度算法，则调度次序是（A）。
（3分）
1、2、3
2、3、1
3、2、1
1、3、2
作业1的周转时间是（C）；
作业2的周转时间是（D）；
作业3的周转时间是（A）；
3个作业的平均周转时间是（B）。
（2分）
12.0
10.5
8.0
11.6
25、（共8分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如表所示。
用户页表
物理块号
逻辑地址0A5C（H）所对应的物理地址是（D）。
0A5C（H）
C521（H）
C50A（H）
125C（H）
升级会员 