-

2021年2月11日发(作者：always音译歌词)

大二专业课题库

操作系统

选择题：

1.

操作系统的发展过程是（

C

）

A

、原始操作系统，管理程序，操作系统

B

、原始 操作系统，操作系统，管理程序

C

、管理程序，原始操作系统，操作系统

D

、 管理程序，操作系统，原始操作系统

2.

用户程序中的输入、输出操作实际上是由（

B

）完成。

A

、程序设计语言

B

、操作系统

C

、编译系统

D

、标准库程序

3.

进程调度的对象和任务分别是（

C

）。

A

、作业 ，从就绪队列中按一定的调度策略选择一个进程占用

CPU

B

、进程，从后备作业队列中按调度 策略选择一个作业占用

CPU

< /p>

C

、进程，从就绪队列中按一定的调度策略选择一个进程占用

CPU

D< /p>

、作业，从后备作业队列中调度策略选择一个作业占用

CPU

4.

进程所请求的一次打印输出结束后，将使进程状态从（

D

）

A

、运行态变为就绪态

B

、运行态变为等待态

C

、就绪态变为运行态

D

、等待态变为就绪态

5.

在可变分区存储管理中，最优适 应分配算法要求对空闲区表项按（

C

）进行排列。

A

、地址从大到小

B

、地址从小到大

C

、尺寸从小到大

D

、尺寸从大到小

6.

设计批处理多道系统时，首先要 考虑的是（

B

）。

A

、灵活性和可适应性

B

、系统效率和吞吐量

C

、交互性和响应时间

D

、实时性和可靠性

7.

当进程因时间片用完而让出处理 机时，该进程应转变为（

B

）状态。

A

、等待

B

、就绪

C

、运行

D

、完成

8.

文件的保密是指防止文件被（

C

）。

A

、篡改

B

、破坏

C

、窃取

D

、删除

9.

若系统中有五个并发进程涉及某个相同的变量

A

，则变量

A

的相关临界区 是由（

D

）

临界区构成。

A

、

2

个

B

、

3

个

C

、

< br>4

个

D

、

5

个

10.

按逻辑结构划分，文件主要有 两类：（

A

）和流式文件。

A

、记录式文件

B

、网状文件

C

、索引文件

D

、流式文件

11.

分页式存储管理中，地址转换 工作是由（

A

）完成的。

A

、硬件

B

、地址转换程序

C

、用户程序

D

、装入程序

12.

文件系统的主要目的是（

A

）。

A

、实现对文件的按名存取

B

、实现虚拟存贮器

C

、提高外围设备的输入输出速度

D

、用于存贮系统文档

13.

文件系统中用（

D

）管理文件。

A

、堆栈结构

B

、指针

C

、页表

D

、目录

14.

为了允许不同用户的文件具有 相同的文件名，通常在文件系统中采用（

B

）。

A

、重名翻译

B

、多级目录

C

、约定

D

、文件名

15.

在多进程的并发系统中，肯定 不会因竞争（

C

）而产生死锁。

A

、打印机

B

、磁带机

C

、

CPU

D

、

磁盘

16 .

一种既有利于短小作业又兼顾到长作业的作业调度算法是（

C

）。

A

、先来先服务

B

、轮转

C

、最高响应比优先

D

、均衡调度

17.

两个进程合作完成一个任务。 在并发执行中，一个进程要等待其合作伙伴发来消息，或

者建立某个条件后再向前执行， 这种制约性合作关系被称为进程的（

B

）。

A

、互斥

B

、同步

C

、调度

D

、伙伴

18.

当每类资源只有一个个体时，下列说法中不正确的是（< /p>

C

）。

A

、有环必死锁

B

、死锁必有环

C

、有环不一定死锁

D

、被锁者一定全在环中

19.

数据文件存放在到存储介质上 时，采用的逻辑组织形式是与（

A

）有关的。

A

、文件逻辑结构

B

、存储介质特性

C

、主存储器管理方式

D

、分配

外设方式

20.

在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于

（

B

）。

A

、进程相应的程序段的长度

B

、进程自身和进程调度策略

C

、进程总共需要运行时间多少

D

、进程完成什么功能

简答题：

1

、什么是进程（

< br>Process

）和线程（

Thread

）？有何区别？

进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配 和调

度的一个独立单位。

线程是进程的一个实体，

是

CPU

调度和分派的基本单位，

< br>它是比进程更小的能独立运

行的基本单位。线程自己基本上不拥有系统资源，只拥 有一点在运行中必不可少的资源（如程序计数器，

一组寄存器和栈），但是它可与同属一 个进程的其他的线程共享进程所拥有的全部资源。一个线程可以创

建和撤销另一个线程， 同一个进程中的多个线程之间可以并发执行。

进程与应用程序的区别在于应用程序作为一个静态文件存储在 计算机系统的硬盘等存储空间中，而进

程则是处于动态条件下由

操作系统

维护的系统资源管理实体。

2

、描述实时系统的基本特性

在特定时间内完成特定的任务，实时性与可靠性。

所谓

“< /p>

实时操作系统

”

，实际上是指操作系统工 作时，其各种资源可以根据需要随时进行动态分配。由

于各种资源可以进行动态分配，因 此，其处理事务的能力较强、速度较快。

3

、什么是临界区？如何解决冲突？

每个进程中访问临界资源的那段程 序称为临界区，每次只准许一个进程进入临界区，进入后不允许其

他进程进入。

（

1

）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入；

（

2

）任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己 的临界区，则其它所有试图

进入临界区的进程必须等待；

（

3

）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区；

（

4

）如果进程不能进入自己的临界区，则应让出

CP U

，避免进程出现

“

忙等

”

现象。

4

、说出你所知道的保持进程同步的方法？

进程间同步的主要方法有原子操作 、信号量机制、自旋锁、管程、会合、分布式系统等。

5

、试比 较进程调度与作业调度的不同点

（

1

）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它 决定各作业中的哪

一个进程占有中央处理机

（或）作业调度是高级调度，它位于操作系统的作业管理层次 。进程调度是低

级调度，它位于操作系统分层结构的最内层。

（

2

）作业 调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。

6

．试说明资源的静态分配策略能防止死锁的原因。

资源静态分配策略要求每个进程在 开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源

后，

该进程才开始执行。

这样，

进程在执行过程中不再申 请资源，

从而破坏了死锁的四个必要条件之一

“占

有并等待条件”，从而防止死。

7

、为什么要引入缓冲区？

（

1

）缓和

CPU

和

I/O

设备速度不匹配的矛盾

（

2

）减少对

CPU

的中断频率。

（

3

）提高

CPU

和

I /O

设备之间的并行性。

8

、简术

OSI

的物理 层

Layer1

，链路层

Layer2

，网络层

Layer3

的任务。

网络层：通过 路由选择算法，为报文或分组通过通信子网选择最适当的路径。

链路层：通过各种控制协议，将有 差错的物理信道变为无差错的、能可靠传输数据帧的数据链路。

物理层：利用传输介质为数据链路 层提供物理连接，实现比特流的透明传输。

9

、你知道操作系统的内容分为几块吗？什么叫做虚拟内存？他和主存的关系如

何？内存管理属于操作系统的内容吗？

操作系统的主要组成部分：进程和 线程的管理，存储管理，设备管理，文件管理。虚拟内存是一些系

统页文件，存放在磁盘 上，每个系统页文件大小为

4K

，物理内存也被分页，每个页大 小也为

4K

，这样虚

拟页文件和物理内 存页就可以对应，实际上虚拟内存就是用于物理内存的临时存放的磁盘空间。页文件就

是 内存页，

物理内存中每页叫物理页，

磁盘上的页文件叫虚拟页，

物理页

+

虚拟页就是系统所有使用的页 文

件的总和。

10

、

.

什么是输入输出操作？< /p>

答：作业执行中总要不断地启动外围设备，把信息读入主存储 器进行处理，或者把主存储器中的信息传送

到存储介质上。主存储器与外围设备之间的信 息传送操作就叫作输入输出操作。

11

、为什么说引入缓冲后可显著提高

I/O

的速度，从而使

CPU

和

I/O

速度不匹

配的矛盾得到缓和？

I/O

设备的速率 远远低于

CPU

的运算速率，如在输出数据时，如果没有缓冲， 则必然会由于

I/O

设备的速

度跟不上 而使

CPU

停下来等待；而引入缓冲区后，

CPU

将输出数据写入缓冲区，无需等待输出完成，便

能继 续执行下面的程序，而同时输出设备可慢慢地进行数据的输出。

数据结构

选择题

1

． 在数据结构中，从逻辑上可以把数据结构分为（

C

）

< p>
。

A

．动态结构和静态结构

B

．紧凑结构和非紧凑结构

C

．线性结构和非线性结构

D

．内部结构和外部结构

2

．数据 结构在计算机内存中的表示是指（

A

）

。

A

．数据的存储结构

B

．数据结构

C

．数据的逻辑结构

D

．数据元素之间的关系

3

．在数据结构中，与所使用的计算机无关的是数据的（

A

）

结构。

A

．逻辑

B

．存储

C

．逻辑和存储

D

．物理

4

．在存储数据时，通常不仅要存储各数据元素的值，而且还要 存储（

C

）

。

A

．数据的处理方法

B

．数据元素的类型

C

．数据元素之间的关系

D

．数据的存储方法

5

．在决定选取何种存储结构时，一 般不考虑（

A

）

。

A

．各结点的值如何

B

．结点个数的多少

C

．对数据有哪些运算

D

．所用的编程语言实现这种结构是 否方便

6

．以下说法正确的是（

D

）

。

A

．数据项是数据的基本单位

B

．数据元素是数据的最小单位

C

．数据结构是带结构的数据项的集合

D

．一些 表面上很不相同的数据可以有相同的逻辑结构

7

．算法分析的目的是（

C

）

，算法分析的两个主要方面是

(A)

。

（

1

）

A

．找出数据结构的合理性

B

．研究算法中的输入和输出的关系

C

．分析算法的效率以求改进

C

．分析算法的易读性和文档性

（

2

）

A

．空间复杂度和时间复杂度

B

．正确性和简明性

C

．可读性和文档性

D

．数据复杂性和程序复杂性

8

．

（删除）

11

．在以下的叙述中，正确的是< /p>

(B)

。

A

．线性表的顺序存储结构优于链表 存储结构

B

．二维数组是其数据元素为线性表的线性表

C

．栈的操作方式是先进先出

D

．队列的操作方式是先进后出

12

．通常要求同一逻辑结构中的所 有数据元素具有相同的特性，这意味着

(B)

。

A

．数据元素具有同一特点

B

．不仅 数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

C

．每个数据元素都一样

D

．数据 元素所包含的数据项的个数要相等

13

．链表不具备的特点是

(A)

。< /p>

A

．可随机访问任一结点

B

．插入删除不需要移动元素

C

．不必事先估计存储空间

D

．所需空间与其长度成正比

14

．不带头结点的单链表

head

为空的判定条件是

(A)

。

next

＝＝

NULL

C

．

head

－＞

next

＝＝

head

D head

！＝

NULL

< p>
15

．

（删除）

16

．< /p>

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，

< p>
则采用

(D)

存储方式最节省运算时间。

A

．单链表

B

．给出表头指针的单循环链表

C

．双链表

D

．带头结点的双循环链表

17

．需要分配较大空间，插入和删除不需要移动元素的线性表，其存 储结构是

( B)

。

A

．单链表

B

．静态链表

C

．线性链表

D

．顺序存储结构

18

．非空的循环单链表

head

的尾结点（由

p

所指向）满足

(C )

。

< /p>

A

．

p

－＞

next

＝＝

NULL

B

．

p

＝＝

NULL

C

．

p

－＞

next

＝＝

head

D

．

p

＝＝

head

< br>19

．在循环双链表的

p

所指的 结点之前插入

s

所指结点的操作是

(D )

。

< /p>

A

．

p

－＞

prior

－＞

prior

B

．

p

－＞

prior

－＞

prior

C

．

s

－＞

prior

－＞

next

＝

s

D

．

s

－＞< /p>

prior

－＞

prior

＝

s

2 0

．如果最常用的操作是取第

i

个结点 及其前驱，则采用

（

D)

存储方式最节省时间。

A

．单链表

B

．双链表

C

．单循环链表

D

．

顺序表

2 1

．在一个具有

n

个结点的有序单链表 中插入一个新结点并仍然保持有序的时间复杂度是

（

B

）

。

A

．

O

（

1

）

B

< p>
．

O

（

n

）

C

．

O

（

n2

）

D

．

O

（

nlog2n

）

22

．在一个长度为

n

（

n

＞

1

）的单链表上，设有头和尾两个指针，执行

（

B

）

操作与链表

的长度有关。

A

．删除单链表中的第一个元素

B

．删除单链表中的最后一个元素

C

．在单 链表第一个元素前插入一个新元素

D

．在单链表最后一个元素后插入一个新元素

< br>

23

．与单链表相比，双链 表的优点之一是

（

D

）

。

A

．插入、删除操作更简单

B

．可以进行随机访问

C

．可以省略表头指针或表尾指针

D

．顺序访问相邻结点更灵活

24

．

如果 对线性表的操作只有两种，

即删除第一个元素，

在最后一个元素 的后面插入新元素，

则最好使用

（< /p>

B

）

。

A

．只有 表头指针没有表尾指针的循环单链表

B

．只有表尾指针没有表头指针的循 环单链表

C

．非循环双链表

D

．循环双链表

25

．在长度为

n

的顺序表的第

i

个位置上插入一 个元素（

1

≤

i

< br>≤

n

＋

1

）

，元素的移动次数

为：

（

A

）

。

A

．

n

–

i

＋

1

B

．

n

–

i

C

．

i

D

．

i

–

1

2 6

．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为

（

C

）

。

A

．顺序表

B

．

用头指针表示的循环单链表

C

．用尾指针表示的循环单链表

D

．单链表

27

．下述哪一条是顺序存储结构的优点（

C

）

。

A

插入运算方便

B

可方便地用于各种逻辑结构的存储表示

C

存储密度大

D

删除运算方便

< br>28

．下面关于线性表的叙述中，错误的是哪一个（

B

）

。

A

线性表采用顺序存储，必须占用一 片连续的存储单元

B

线性表采用顺序存储，便于进行插入和删除操作。

C

线性表 采用链式存储，不必占用一片连续的存储单元

D

线性表采用链式存储，便于进行插 入和删除操作。

29

．线性表是具有

n

个

（

B

）

的有限序列。

A

．字符

B

．数据元素

C

．数据项

D

．表元素

30

．在

n

个 结点的线性表的数组实现中，算法的时间复杂度是

O

（

1

）的操作是

（

A

）

。

A

．访问第

i

（< /p>

1

＜＝

i

＜＝< /p>

n

）个结点和求第

i

个结点的直接前驱（

1

＜

i

＜＝

n

）

B

．在第

i

（

1

＜＝< /p>

i

＜＝

n

）个结 点后插入一个新结点

< p>
C

．删除第

i

（

1

＜＝

i

＜＝

n

）个结点

D

．以上都不对

31

．

若长 度为

n

的线性表采用顺序存储结构，

在 其第

i

个位置插入一个新元素的算法的时间

复杂度为

(C)

。

A

．

O

（

0

）

B

．

< p>
O

（

1

）

C

．

O

（

n

）

D

．

O

（

n2

）

32< /p>

．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为

( C)

。

A

．

O

（

n

）

O

（

n

）

B

．

O< /p>

（

n

）

O

（

1

）

C

．

O

（

1

）

O

（

n

）

D

．

O

（

1

）

O

（

1

）

33

．

线性表

（

a1

，

a2

，

„

，

an< /p>

）

以链式方式存储，

访问第

i

位置元素的时间复杂度为

(

C)

。

A

．

O

（

0

）

B

．

< p>
O

（

1

）

C

．

O

（

n

）

D

．

O

（

n2

）

34

．单链表中，增加一个头结点的 目的是为了（

C

）

。

< br>

A

．使单链表至少有一个结点

B

．标识表结点中首结点的位置

C

．方面运算的实现

D

．说明单链表是线性表的链式存储

35

．在单链表指针为

p

的结点之后插入指针为

s

的结点，正确的操作是

（

B

）

。

A

．

p

－＞

next

＝

p

－＞

next

＝

p

－＞

next

＝

s

；

< /p>

C

．

p

－＞

next< /p>

＝

s

－＞

next

＝

s

－＞

next

；

p

－＞

next

＝

s

36

．线性表的顺序存 储结构是一种）

（

A

）

。

A

．随机存取的存储结构

B

．顺序存取的存储结构

C

．索引存取的存储结构

D

．

Hash

存取 的存储结构

37

．栈的特点是

( B)

，队列的特点是

(A)

。

A

．先进先出

B

．先进后出

38

．栈 和队列的共同点是

(C)

。

A

．都是先进后出

B

．都是先进先出

C

．只允许在端点处插入和删除元素

D

．没有共同点

-

-

-

-

-

-

-

-