国家开放大学《操作系统》
形考任务2答案
一、单选题
1．Linux系统中的进程调度采用（抢占式优先级）。
2．Linux系统中的shell是负责（解释并执行来自终端的命令）的模块。
3．作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（就绪态）。
4．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（进程调度）来决定。
5．作业调度程序从处于（后备）状态的队列中选取适当的作业调入主存运行。放在输入井中的作业处于（后备）状态。
6．作业生存期共经历四个状态，它们是提交、后备、（执行）和完成。
7．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（作业调度）完成的。
8．为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（中断）机制。
9．为了对紧急进程或重要进程进行调度，调度算法应采用（优先级法）。
10．下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（分页管理）。
11．下列存储器中，容量最大的是（硬盘）。
12．下列存储器中，速度最快的是（CPU内部寄存器）。
13．在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（限长寄存器）。
14．下列存储管理方案中，不采用动态重定位的是（固定分区）。
15．下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（请求分页式存储管理）。
16．下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（分页管理）。
17．下列中断中，可能要人工介入的中断是（硬件故障中断）在页式存储管理系统中，整个系统的页表个数是（和装入主存的进程个数相同）个。
18．下列中断类型中，属于自愿性中断事件的是（访管中断）。
19．在分页存储管理系统中，从页号到物理块号的地址映射是通过（页表）实现的。
20．在页式虚拟存储管理系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。
21．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（可能增加也可能减少）。
22．在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（缺页中断）。
23．在批处理系统中，周转时间是（作业等待时间和运行时间之和）。
24．在操作系统中，JCB是指（作业控制块）。虚拟存储器的最大容量（由计算机的地址结构决定）。
25．操作系统中必不可少的调度是（进程调度）。
26．虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（4G）字节。
27．实现虚拟存储器的目的是（扩充主存容量）。
28．固定分区中各分区的大小是（相同或者不同，但预先固定）。
29．从系统的角度出发，希望批处理控制方式下进入输入井的作业（平均周转时间）尽可能小。
30．可由CPU调用执行的程序所对应的地址空间为（物理空间）。
31．可重定位分区存储管理采用的地址转换公式是（绝对地址=基址寄存器值+逻辑地址）。
32．进程调度是根据一定的调度算法，从（就绪）队列中挑选出合适的进程。
33．设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（T=E－S）。
34．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（2）小时。
35．通常，用户编写的程序中所使用的地址是（逻辑地址）。
36．动态重定位是在程序（执行）期间，每次访问内存之前进行重定位。
37．把逻辑地址转变为内存物理地址的过程称作（重定位）。
38．经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。
39．分区管理要求对每一个进程都分配（地址连续）的内存单元。
40．存储管理中，页面抖动是指（被调出的页面又立刻被调入所形成的频繁调入调出现象）。
二、判断题
41．处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。  错
42．处理机调度的主要目的就是为了分配处理机。  对
43．处理机调度的主要目的就是为了分配处理机。  对
44．处于后备状态的作业已经调入内存中。  错
45．一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。  错
46．虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。  对
47．虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。  错
48．虚拟存储空间实际上就是辅存空间。  错
49．程序装入内存时，内存利用率最大的装入方式是可重定位装入。  错
50．为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。  对
51．磁带设备的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。  对
52．时间片轮转法主要用于分时系统中的进程调度。  对
53．固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。  错
54．Linux系统采用了请求分页存储管理技术和对换技术。  对
55．Linux系统中的shell命令语言解释程序属于系统内核部分，实现用户与核心的接口。  错
56．CPU可以直接访问外存（如磁盘）上的数据。  错
57．中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。  错
58．可重定位分区存储管理可以对作业分配不连续的内存单元。  错
59．作业的周转时间和平均周转时间与选用的调度算法有关。  对
60．动态优先级算法允许进程的优先级在运行期间不断改变。  对
61．页式存储管理系统不利于页面的共享和保护。  对
三、应用题
1.假定在单CPU条件下有下列要执行的作业：
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）若采用非抢占式优先级调度算法，则调度次序是1、4、3、5、2
（2）计算各个作业的周转时间和平均周转时间。
作业1的带权周转时间是1.0
作业2的带权周转时间是18.0
作业3的带权周转时间是5.5
作业4的带权周转时间是8.0
作业5的带权周转时间是2.8
5个作业的平均带权周转时间是7.06
2.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户
页表中已调入内存的页面的页号和物理块号的对照表如表所示。
逻辑地址0A5C(H)所对应的物理地址是（125C(H)）。
3.考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。
（1）当内存块数量分别为3时，试问使用先进先出法（FIFO）置换算法的缺页次数是16
（2）当内存块数量分别为5时，试问使用先进先出法（FIFO）置换算法的缺页次数是10
4.某分时系统的进程出现如图所示的状态变化。
（1）你认为该系统采用的进程调度算法是linux是一个分时操作系统时间片轮转法
（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。
A：进程被选中，变成运行态；
B：时间片到，运行的进程排入就绪队列尾部；
C：运行的进程启动打印机，等待打印；
D：打印工作结束，阻塞的进程排入就绪队列尾部；
E：等待磁盘读文件工作；
F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
①A      ②B      ③C      ④D      ⑤D      ⑥F
5.若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节,某作业的页表
则逻辑地址1011的物理地址是B.3059
逻辑地址2148的物理地址是D.1124
逻辑地址4000的物理地址是A.7072
逻辑地址5012的物理地址是D.1124
A.7072        B.3059        C. 该逻辑地址非法        D.1124