国家开放大学操作系统1

出自:国家开放大学操作系统1

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

B.
J2，J3，J1

C.
J3，J2，J1

D.
J2，J1，J3

Linux系统中的进程调度采用（）。
单选题 (4 分) 4分
A.
先来先服务法

B.
时间片轮转法

C.
短作业优先法

D.
抢占式优先级

在操作系统中，作业处于（）状态时，已处于进程的管理之下。
单选题 (4 分) 4分
A.
后备

B.
阻塞

C.
执行

D.
完成

作业调度的关键在于（）。
单选题 (4 分) 4分
A.
选择恰当的进程管理程序

B.
选择恰当的作业调度算法

C.
用户作业准备充分

D.
有一个较好的操作环境

把逻辑地址转变为内存物理地址的过程称作（）。
单选题 (4 分) 4分
A.
编译

B.
连接

C.
运行

D.
重定位

虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（）字节。
单选题 (4 分) 4分
A.
100K

B.
640K

C.
2G

D.
4G

固定分区中各分区的大小是（）。
单选题 (4 分) 4分
A.
相同的

B.
相同或者不同，但预先固定

C.
根据进程要求确定

D.
随进程个数而定

在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（）。
单选题 (4 分) 4分
A.
覆盖技术

B.
对换技术

C.
虚拟技术

D.
物理扩充

虚拟存储技术是（）。
单选题 (4 分) 4分
A.
扩充内存空间的技术

B.
扩充相对地址空间的技术

C.
扩充外存空间的技术

D.
扩充输入输出缓冲区的技术

最容易形成很多小碎片的可变分区算法是（）。
单选题 (4 分) 4分
A.
最先适应算法

B.
最佳适应算法

C.
位示图法

D.
以上都不是

与虚拟存储技术不能配合使用的是（）。
单选题 (4 分) 4分
A.
分区管理

B.
页式存储管理

C.
段式存储管理

D.
段页式存储管理

虚拟存储器的最大容量（）。
单选题 (4 分) 4分
A.
为内外存容量之和

B.
由计算机的地址结构决定

C.
是任意大的

D.
由作业的地址空间决定

下述页面置换算法中会产生Belady现象的算法是（）。
单选题 (4 分) 4分
A.
先进先出法

B.
最近最少使用置换法

C.
最近未使用置换法

D.
最佳置换法

动态优先级算法允许进程的优先级在运行期间不断改变。（）
判断题 (2 分) 2分
A.对
B.错

Linux系统中的shell命令语言解释程序属于系统内核部分，实现用户与核心的接口。（）
判断题 (2 分) 2分
A.对
B.错

处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（）
判断题 (2 分) 2分
A.对
B.错

固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（）
判断题 (2 分) 2分
A.对
B.错

页式存储管理系统不利于页面的共享和保护。（）
判断题 (2 分) 2分
A.对
B.错

虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（）
判断题 (2 分) 2分
A.对
B.错

在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。（）
判断题 (2 分) 2分
A.对
B.错

某分时系统的进程出现如图所示的状态变化。

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

A．时间片轮转法

B．先来先服务法

C．优先级法

D．最佳置换法

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

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

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

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

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

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

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

① 2 ； ② 3 ； ③ 4 ； ④ 5 ； ⑤ 6 ； ⑥ 7

（每小题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）的缺页次数是 1 ；

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

A.7 B.10 C.9 D.11

以下著名的操作系统中，属于多用户、分时系统的是（）。
单选题 (4 分) 4分
A.
DOS系统

B.
Windows NT系统

C.
UNIX系统

D.
OS/2系统

批处理系统的主要缺点是（）。
单选题 (4 分) 4分
A.
CPU的利用率不高

B.
失去了交互性

C.
不具备并行性

D.
系统吞吐量小

UNIX操作系统核心层的实现结构设计采用的是（）。
单选题 (4 分) 4分
A.
单块式结构

B.
层次结构

C.
微内核结构

D.
网状结构

为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
单选题 (4 分) 4分
A.
多道批处理系统

B.
分时系统

C.
实时系统

D.
网络系统

现代操作系统的基本特征是（）、资源共享和操作的异步性。
单选题 (4 分) 4分
A.
多道程序设计

B.
中断处理

C.
程序的并发执行

D.
实现分时与实时处理

以下不属于操作系统具备的主要功能的是（）。
单选题 (4 分) 4分
A.
内存管理

B.
中断处理

C.
文档编辑

D.
CPU调度

操作系统对缓冲区的管理属于（）的功能。
单选题 (4 分) 4分
A.
处理器管理

B.
设备管理

C.
文件管理

D.
存储器管理

在计算机系统中，操作系统是（）。
单选题 (4 分) 4分
A.
处于裸机之上的第一层软件

B.
处于硬件之下的低层软件

C.
处于应用软件之上的系统软件

D.
处于系统软件之上的用户软件

进程从运行状态变为阻塞状态的原因是（）。
单选题 (4 分) 4分
A.
输入或输出事件发生

B.
时间片到

C.
输入或输出事件完成

D.
某个进程被唤醒

信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。
单选题 (4 分) 4分
A.
10

B.
8

C.
6

D.
4

若P、V操作的信号量S初值为2，当前值为 -1，则表示有（）个等待进程。
单选题 (4 分) 4分
A.
0

B.
1

C.
2

D.
3

下列关于引入线程的好处的描述中，不正确的是（）。
单选题 (4 分) 4分
A.
并发性高，提高效率

B.
易于调度，代价低

C.
利于分配资源

D.
充分发挥多处理器的功能

为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
单选题 (4 分) 4分
A.
进程状态字

B.
进程优先数

C.
进程控制块

D.
进程起始地址

有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（）。
单选题 (4 分) 4分
A.
1

B.
6

C.
8

D.
9

进程控制块是描述进程状态和特性的数据结构，一个进程（）。
单选题 (4 分) 4分
A.
可以有多个进程控制块

B.
可以和其他进程共用一个进程控制块

C.
可以没有进程控制块

D.
只能有唯一的进程控制块

在进程通信中，使用信箱方式交换信息的是（）。
单选题 (4 分) 4分
A.
低级进程通信

B.
消息传递方式

C.
共享内存方式

D.
管道文件方式

虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（）
判断题 (2 分) 2分
A.对
B.错

操作系统是用户与计算机之间的接口。（）
判断题 (2 分) 2分
A.对
B.错

V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。（）
判断题 (2 分) 2分
A.对
B.错

一个进程被唤醒意味着该进程重新占有了CPU。（）
判断题 (2 分) 2分
A.对
B.错

程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（）
判断题 (2 分) 2分
A.对
B.错

在Linux系统中，用户进程既可以在用户模式下运行，也可以在内核模式下运行。（）
判断题 (2 分) 2分
A.对
B.错

进程控制块（PCB）是进程存在的唯一标志。（）
判断题 (2 分) 2分
A.对
B.错

信号量机制是一种有效地实现进程同步与互斥的工具。信号量只能由P、V操作来改变。
判断题 (2 分) 2分
A.对
B.错

进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（）
判断题 (2 分) 2分
A.对
B.错