操作系统习题册

2020 年 12 月

合肥师范学院计算机学院 OS 课程组编制

第一章操作系统引论

一、单选题

1、下列关于操作系统的叙述中,哪一个是错误的?

A、操作系统向用户屏蔽了硬件操作细节

B、操作系统应为用户提供良好的界面

C、操作系统管理着计算机系统中的各种资源

D、操作系统是计算机系统中的一个应用软件

2、下列关于批处理操作系统的叙述中,哪一个是正确的?

A、用户不能直接干预自己作业的执行

B、批处理操作系统的系统资源利用率不高

C、批处理操作系统追求的目标是响应时间

D、批处理操作系统的系统吞吐量小

3、用户向操作系统提出服务请求一般有两种方式:终端命令和

A、系统调用

B、汇编语言

C、宏命令

D、高级语言

4、下列哪一个不是操作系统的特征?

A、共享性

B、随机性

C、制约性

D、并发性

5、下列关于并发概念的叙述中,哪个是正确的?

A、并发性是指若干程序在不同时间间隔内执行

B、并发性是指若干程序在同一时间间隔内执行

C、并发性是指若干程序在不同时刻执行

D、并发性是指若干程序在同一时刻执行

6、在汽车电子系统中使用的操作系统应属于下列哪一类?

A、嵌入式操作系统

B、个人计算机操作系统

C、分布式操作系统

D、批处理操作系统

7、下列哪一项不是嵌入式操作系统的特点?

A、交互性

B、高可靠性

C、占有资源少

D、低成本

8、下列关于 SPOOLing 技术的叙述中,哪一个是错误的?

A、作业的输入输出工作通常由 SPOOLing 系统完成

B、批处理系统常采用 SPOOLing 技术实现

C、 SPOOLing 技术是一种用磁盘空间换取时间的技术

D、 SPOOLing 是一种独占设备技术

9、下列哪一项是分布式操作系统与网络操作系统本质区别?

A、实现各台计算机之间的通信

B、系统中若干台计算机相互协作完成同一任务

C、共享网络中的资源

D、满足较大规模的应用

10、(华中科技大学,2005)程序正在试图读取某个磁盘的第 100 个逻辑块,使用操作系统提供的( )接口

A、 -系统调用

B、 -图形用户

C、 -原语

D、 -键盘命令

11、(2010 统考)下列选项中,操作系统提供给应用程序的接口是( )

A、系统调用

B、中断

C、库函数

D、原语

12、(2011 统考)下列选项中,在用户态执行的是( )

A、命令解释程序

B、缺页处理程序

C、进程调度程序

D、时钟中断处理程序

13、(2013 联考)计算机开机后,操作系统最终被加载到( )

A 、 IOS

B 、 ROM

C 、 EPROM

D 、 RAM

14、操作系统属于( )

A、硬件

B、系统软件

C、通用库

D、应用软件

15、以下哪个不能用于描述操作系统( )

A、使计算机方便使用

B、可以管理计算机硬件

C、可以控制应用软件的执行

D、负责生成应用软件

16、以下不属于操作系统的功能是()

A、进程调度

B、内存管理

C、视频编辑

D、设备驱动

17、操作系统中的多道程序设计方式用于提高

A、稳定性

B、效率

C、兼容性

D、可靠性

18、下面对于分时操作系统的说法,正确的是()

A、应用程序执行的先后顺序是完全随机的

B、应用程序按照启动的时间依次执行

C、应用程序可以交替执行

D、应用程序等待的时间越长,下一次调度被选中的概率一定越大

19、Unix 操作系统属于()

A、分时操作系统

B、批处理操作系统

C、实时操作系统

D、分布式操作系统

20、批处理的主要缺点是()

A、效率低

B、失去了交互性

C、失去了并行性

D、以上都不是

21、关于操作系统,说法错误的是()

A、操作系统属于软件

B、操作系统负责资源管理

C、操作系统使计算机的使用更加方便

D、操作系统必须要有用户程序才能正常启动

22、设备管理的功能不包括()

A、设备的分配和回收

B、进程调度

C、虚拟设备的实现

D、外围设备启动

计算机系统的组成包括( )。

A．计算机硬件和计算机软件 B．程序和数据

C．处理器和内存 D．处理器,存储器和外围设备

操作系统的目标不包括（）。

A．方便性 B．有效性 C．异步性 D．开放性

操作系统是一种( )。

A．应用软件 B．系统软件

C．通用软件 D．工具软件

操作系统的作用不包括（）。

作为用户与计算机硬件系统之间的接口

作为计算机系统资源的管理者
- 实现了对计算机资源的抽象
  - 进行科学计算和文档编辑等应用操作

操作系统的主要功能是管理计算机系统中的( )。

A．软件 B．硬件

C．软硬件资源 D．数据

在单道程序设计的计算机系统中，CPU（）。

A．可以被多个程序交替占用 B．可以被多个程序同时占用

C．只能被一个程序占用 D．以上都不对

在多道批处理的计算机系统中，CPU( )。

A．只能被一个程序占用 B．可以被多个程序交替占用

C．可以被多个程序同时占用 D．以上都不对

以下不属于操作系统的基本类型的是（）

A．批处理系统 B．脱机输入输出系统

C．分时系统 D．实时系统

31．（）不是基本的操作系统。

A．批处理操作系统 B．分时操作系统

C．实时操作系统 D．网络操作系统

以下哪个是基本操作系统( )。

A．网络操作系统 B．单道批处理系统

C．分时系统 D．嵌入式系统

批处理操作系统提高了计算机的工作效率,但（）。.

A．系统吞吐量小 B．系统资源利用率不高

C．在作业执行时用户不能直接干预 D．不具备并行性

批处理系统的主要缺点是( )。

A．输入输出设备利用率低 B．失去了多道性

C．无交互性 D．需要人工干预

如果分时操作系统的时间片一定，那么（），则响应时间越长。

A．用户数越少 B．用户数越多 C．内存越小 D.内存越大

如果分时操作系统的时间片一定，那么（），则用户等待时间越长。

A．用户数越少 B．用户数越多 C．内存越小 D.内存越大

37.（）不是分时系统的基本特征：

A．同时性 B．独立性 C．实时性 D．交互性

飞机定票系统是一个( )。

A．实时系统 B．批处理系统 C．通用系统 D．分时系统

火车票预订系统是一个( )。

A．实时系统 B．批处理系统 C．通用系统 D．分时系统

以下关于并发性的论述中，正确的是( )。

并发性是指若干事件在同一时刻发生

并发性是指若干事件在同一时间间隔内发生
- 并发性是指若干事件在不同时刻发生
  - 并发性是指若干事件在不同时间间隔内发生

在操作系统中，并发性是指若干事件（）发生。

A．在同一时刻 B．一定在不同时刻

C．在某一时间间隔内 D．依次在不同时间间隔内

操作系统的基本功能是（）。

A．提供功能强大的网络管理工具 B．提供用户界面方便用户使用

C．提供方便的可视化编辑程序 D．控制和管理系统内的各种资源

以下不是操作系统的主要管理功能的是（）

A．处理机管理 B．设备管理

C．文件管理 D．数据管理

下列描述中不属于处理机管理工作的是（）。

对处理机的时间进行分配

对不同程序的运行进行记录和调度
- 为用户作业分配存储空间
  - 解决不同程序在运行时相互发生的冲突

处理机管理主要是对( )进行管理。

A．作业 B．控制器 C．存储器 D．进程

二、多选题

1、操作系统对每一种资源的管理所完成的工作包括

A、记录资源的使用状况

B、确定资源分配策略

C、实施资源分配

D、收回分配出去的资源

E、对资源使用提供保护机制

2、分时操作系统是典型的交互式系统,下列哪些因素与交互式系统相关?

A、高可靠性

B、吞吐量

C、响应时间

D、资源利用率

E、时间片

3、多道批处理系统主要考虑的是()

A、交互性

B、及时性

C、系统效率

D、吞吐量

三、判断题

设计实时系统时首先要考虑的是如何提高系统的资源利用率。
多道批处理系统是指那些有多个处理器同时处理作业的系统。
现代操作系统通常采用 SPOOLing 技术的思想实现网络打印功能。

单 CPU 上可以并发执行多个程序。
OS 是配置在硬件上的第一层软件，是对硬件系统的首次扩充。
操作系统的发展与硬件无关。
多道批处理系统不具备交互能力。

分时系统具有交互性，而实时系统无交互性。
UNIX 系统是一个多用户多任务的操作系统。
DOS 系统是一个多用户多任务的操作系统。

Windows10 系统是一个多用户多任务的操作系统。
- 操作系统中所谓"虚拟"，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
- 在操作系统中，异步性是指若干事件不在同一时刻发生。

四、填空题

操作系统的目标是，，和开放性。
是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
三大基本操作系统有、、。
操作系统的基本类型主要有批处理操作系统、、_ _。
单道批处理系统的特征是，和单道性。
分时系统的基本特征为、独立性、及时性和、。
实时系统的基本特征为多路性、独立性、、和。
微机操作系统按照运行方式分为、和。
操作系统的基本特征为、、和异步性。

操作系统的主要管理功能有处理机管理、

_、

_、文件管理和用户接口。

五、简答题

操作系统的目标和作用
操作系统的发展过程
操作系统的基本特性
操作系统的主要功能

第二章进程的描述与控制

一、单选题

1、在某一条件下，进程会在状态之间相互转换。下列哪一种进程状态转换不会发生？

A、就绪态→运行态

B、运行态→等待态

C、就绪态→等待态

D、等待态→就绪态

2、假设某单处理器计算机系统中有 10 个进程，则系统中处于等待状态的进程最多有几个？

A 、 0

B 、 9

C 、 10

D 、 1

3、下列关于进程控制操作的叙述中，哪一个是不正确的？

A、唤醒原语使从等待队列中撤出进程

B、一个进程可以使用创建原语建立一个新的进程

C、阻塞原语使一个进程变为等待状态

D、撤销进程就是释放该进程占有的内存资源

4、下列哪一项工作不是创建进程时所作的？

A、给新进程分配虚拟地址空间

B、将处理器控制权交给新进程

C、初始化新进程的进程控制块

D、给新进程分配一个唯一标识

5、进程控制原语有多种，下列哪一项不是进程控制原语？

A、改变进程优先级

B、进程上下文切换

C、挂起进程

D、进程唤醒

6、在 UNIX 操作系统中运行如下 C 语言程序：

int main()

{

pid_t pid; int a=5;

pid = fork(); if (pid==0)

printf ("This is the son process, a=%d\n", --a); else

printf ("This is the dad process, a=%d\n", ++a);

}

假设编译链接过程正确且程序正确执行，那么运行结果是（）

A 、 This is the son process, a=4

B 、 This is the dad process, a=6;This is the son process, a=4

C 、 This is the dad process, a=6

D 、 This is the dad process, a=4;This is the son process, a=6

7、进程映像由几部分组成，下列哪一项不属于进程映像？

A、进程控制块

B、程序代码

C、用户栈

D、就绪队列

8、如果有 5 个进程共享同一程序段，每次允许 3 个进程进入该程序段，若用 PV 操作作为同步机制则信号量 S 为-1 时表示什么()

A、有四个进程进入了该程序段

B、有一个进程在等待

C、有三个进程进入了程序段，有一个进程在等待

D、有一个进程进入了该程序段，其余四个进程在等待

9、2 元信号量可以初始化为（）

A 、 0 或 1

B、 0 或-1

C、只能为 1

D、任意值

10、多个进程对信号量 S 进行了 6 次 P 操作，2 次 V 操作后，现在信号量的值是-3，与信号量 S

相关的处于阻塞状态的进程有几个（）

A 、 1 个

B 、 2 个

C 、 3 个

D 、 4 个

11、(2011 年全国统考)有两个并发执行的进程 P1 和 P2，共享初值为 1 的变量 x。P1 对 x 加

1，P2 对 x 减一。加 1 和减 1 操作的指令序列分别如下所示,两个操作完成后，x 的值（）

A、可能为-1 或 3

B、只能为 1

C、可能为 0、1 或 2

D、可能为-1、0、1、1 或 2

12、关于管程的叙述正确的是（）

A、管程中的局部数据变量可以被外部直接访问

B、当一个进程在管程中执行时，调用管程的其他进程都不会被阻塞

C、在管程中的 signal()与信号量中的 signal()操作实现及意义完全相同

D、管程通过使用条件变量提供对同步的支持，这些条件变量包含在管程中，并且只有管程才能访问

13、内核线程的描述正确的是()

A、由内核维护内核线程的线程控制块

B、由用户线程库维护内核线程的线程控制块

C、内核无法调度内核线程

D、内核线程间无法共享所属进程的资源

14、关于进程管理的 COW(Copy On Write)机制叙述正确的是（）

A、父进程创建子进程需要复制父进程的内存空间

B、父进程创建子进程需要给子进程分配内核堆栈

C、父进程创建子进程需要给子进程分配用户堆栈

D、父进程创建子进程需要创建子进程的页表,但不复制父进程内存空间

15、临界资源是什么类型的共享资源（）

A、临界资源不是共享资源

B、用户共享资源

C、互斥共享资源

D、同时共享资源

16、操作系统中，两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源的现象叫做什么（）

A、饥饿

B、死锁

C、死机

D、死循环

17、共享变量是指（）访问的变量

A、只能被系统进程

B、只能被多个进程互斥

C、只能被用户进程

D、可被多个进程

18、要想进程互斥地进入各自的同类资源的临界区，需要（）

A、在进程间互斥使用共享资源

B、在进程间非互斥使用临界资源

C、在进程间互斥地使用临界资源

D、在进程间不使用临界资源

19、一个进程由阻塞队列进入就绪队列，可能发生了哪种情况（）

A、一个进程释放一种资源

B、系统新创建了一个进程

C、一个进程从就绪队列进入阻塞队列

D、一个在阻塞队列中的进程被系统取消了

20、如果有 5 个进程共享同一程序段，每次允许 3 个进程进入该程序段，若用 PV 操作作为同步机制则信号量 S 为-1 时表示什么（）

A、有四个进程进入了该程序段

B、有一个进程在等待

C、有三个进程进入了程序段，有一个进程在等待

D、有一个进程进入了该程序段，其余四个进程在等待

21、2 元信号量可以初始化为（）

A 、 0 或 1

B、 0 或-1

C、只能为 1

D、任意值

22、多个进程对信号量 S 进行了 6 次 P 操作，2 次 V 操作后，现在信号量的值是-3，与信号量

S 相关的处于阻塞状态的进程有几个（）

A 、 1 个

B 、 2 个

C 、 3 个

D 、 4 个

23、下列关于进程控制块 PCB 的叙述中，哪一个是错误的？

A、 PCB 可用于描述进程的运动变化过程

B、 PCB 通常保存在磁盘上

C、一个 PCB 唯一对应一个进程

D、操作系统利用 PCB 描述进程的基本特征

24、管程的主要特点不包括（）

A、局部数据变量只能被管程的过程访问

B、一个进程通过调用管程的一个过程进入管程

C、不会出现死锁

D、在任何时候，只能有一个进程在管程中执行

25、多个进程并发执行时，各个进程应互斥进入其临界区，所谓临界区是指

A、一段数据区

B、一种同步机制

C、一段程序

D、一个缓冲区

26、下列哪一种场景问题只包含进程互斥问题？

A、一个进程读文件，一个进程写文件

B、公共汽车上司机和售票员的工作配合

C、两个进程通过一个缓冲区传递数据

D、田径场的四百米接力比赛

27、以下是解决进程互斥进入临界区的一种解法，如果 P、Q 两个进程同时想进入临界区，那么会发生下面哪一种情形？

P:

… …

pturn = true; while (qturn) ;

临界区操作

pturn = false;

… …

qturn = true; while (pturn) ;

临界区操作

qturn = false;

… …

其中，pturn、qturn 的初值为 false。

A、 P 和 Q 都进入不了临界区

B、 P 和 Q 都进入了临界区

C、 P 先进入临界区，Q 再进入临界区

D、 Q 先进入临界区，P 再进入临界区

28、若干进程之间相互合作，共同完成一项任务。进程的这种关系称为

A、互斥

B、同步

C、异步

D、并发

29、下列描述的四个现象中，哪一项既具有同步关系又具有互斥关系？

A、多个不同的用户订票进程访问票额数据库

B、多个不同的用户进程一起玩踢足球电子游戏

C、多个不同的用户进程一起玩麻将电子游戏

D、多个不同的用户进程编译自己的程序

30、在使用信号量及 P、V 操作机制解决问题时，进程执行一次 P 操作，意味着该进程

A、需要共享一个资源

B、申请分配一个资源

C、准备释放一个资源

D、正在使用一个资源

31、在使用信号量及 P、V 操作机制解决问题时，一个进程执行 V 操作意味着

A、该进程从等待队列进入就绪队列

B、该进程从磁盘调入内存

C、可能有另一个进程从等待队列进入就绪队列

D、可能有另一个进程从磁盘被调入内存

32、假设信号量 S 的当前值为 -3，这就表示

A、系统中有 3 个等待该信号量的进程

B、在信号量 S 上只能执行 V 操作

C、在信号量 S 上不能再执行 P 操作了

D、系统中还有 3 个资源可以使用

33、用信号量及 PV 操作管理临界区时，若信号量 mutex 的初值为 1，当 mutex 的等待队列中有

k（k > 1）个进程时，信号量的值为

A 、 k

B 、 -k

C 、 k-1

D 、 k

34、下列关于管程的描述中，哪一个是不正确的？

A、进程只能调用管程提供的过程对管程中的数据结构进行处理

B、管程中需要提供互斥量以保证管程的互斥性

C、管程的主要作用是管理共享资源（数据结构）

D、管程有自己的名字

35、下列哪一个操作不会唤醒或通知等在条件变量上的进程？

A 、 notify()

B 、 broadcast()

C 、 wait()

D 、 signal()

36、应用消息缓冲机制完成进程间通信的过程中，下列哪一项不是所必需的？

A、消息队列（指针）

B、消息缓冲区

C、 send/receive 原语

D、同步互斥信号量

37、采用共享内存进行进程间通信的方法需要程序员解决的问题是

A、分配共享内存空间的大小

B、设计共享内存空间的访问原语

C、保证共享内存空间不被破坏

D、处理进程在使用共享内存过程中的互斥关系

38、多道程序设计技术是操作系统中最早引入的软件技术，引入它的目的是:

A、提高系统的实时响应速度

B、充分利用 CPU，提高 CPU 利用率

C、提高文件系统性能，减少内外存之间的信息传输量

D、充分利用内存，有利于数据共享

39、下列关于进程控制块 PCB 的叙述中，哪一个是错误的（）

A、 PCB 可用于描述进程的运动变化过程

B、 PCB 通常保存在磁盘上

C、一个 PCB 唯一对应一个进程

D、操作系统利用 PCB 描述进程的基本特征

40、以下不是程序顺序执行特征的是（）。

A．间断性 B．封闭性 C．可再现性 D．顺序性

以下哪个不是程序并发执行时的特征（）

A．间断性 B．失去封闭性 C．不可再现性 D．顺序性

进程和程序的一个本质区别是( )。

前者在一个文件中，后者在多个文件中。

前者存储在内存，后者存储在外存。
- 前者为动态的，后者为静态的。
  - 前者分时使用 CPU，后者独占 CPU。

进程在系统中是否存在的唯一标志是( )。

A.数据集合 B.目标程序

C.源程序 D.进程控制块

在操作系统中 PCB 是指（）。

A．文件控制块 B．作用控制块

C．设备控制块 D．进程控制块

以下不属于进程实体构成部分的是( )。

A．JCB B．相关的数据段 C．PCB D．程序段

在操作系统中 JCB 是指（）。

A．文件控制块 B．作业控制块

C．设备控制块 D．进程控制块

原语是一种特殊的系统调用命令，它的特点是( )。

A．执行时不可中断 B. 自己调用自己

C．可被外层调用 D．功能强

已经获得除（）以外的所有运行所需资源的进程处于就绪状态。

A．存储器 B．打印机 C．CPU D．磁盘空间

分配到必要的资源并获得处理机时的进程状态是（）。

A．执行状态 B．就绪状态 C．阻塞状态 D．撤销状态

已经获得除 CPU 以外的所有运行所需资源的进程处于( )。

A．后备队列 B．挂起状态 C．阻塞状态 D．就绪状态

若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。

A．就绪 B．等待 C．运行 D．完成

进程运行中时间片用完后，将使进程状态从（）

A．运行状态变为阻塞状态 B．运行状态变为就绪状态

C．就绪状态变为运行状态 D．阻塞状态变为就绪状态

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

A．运行状态变为就绪状态 B．运行状态变为阻塞状态

C．就绪状态变为运行状态 D．阻塞状态变为就绪状态

进程运行中请求一次输出后，将使进程状态从（）。

A．运行状态变为就绪状态 B．运行状态变为阻塞状态

C．就绪状态变为运行状态 D．阻塞状态变为就绪状态

下列进程状态变化中，（）变化是不可能发生的。

A．运行状态变为就绪状态 B．运行状态变为阻塞状态

C．阻塞状态变为就绪状态 D．阻塞状态变为运行状态

以下哪种状态迁移是不存在的（）。

A．就绪 执行 B．阻塞 执行

C．执行 阻塞 D．阻塞 就绪

以下叙述中正确的是( )。

一个进程的状态变化总会引起其他一些进程的状态发生变化

进程被挂起以后，其状态就变为阻塞状态
- 程序的顺序执行具有不可再现性
  - 资源信号量的初始值不能为负数

进程间的同步是指进程间在逻辑上的相互( )关系。

A．制约 B．联接 C．调用 D．合作

进程的同步与互斥是由于程序的( )引起的。

A．并发执行 B．长短不同

C．信号量 D．顺序执行

我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为( )。
- 对临界资源，应采取互斥访问方式，来实现共享。
- 只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。

为临界资源配上相应的设备控制块后，便能被共享。
- 对临界资源是不能实现资源共享的。

临界区是指并发进程中访问共享变量的（）段。

A．管理信息 B．信息存储 C．数据 D．程序

临界区是（）。

A．一个缓冲区 B．一段共享数据区

C．一个互斥资源 D．一段程序

以下对临界区的论述中，正确的是( )。

临界区是进程中用于实现进程同步的那段代码

临界区是进程中用于实现进程互斥的那段代码
- 临界区是进程中用于访问临界资源的那段代码
  - 临界区是进程中用于实现进程通信的那段代码

64．（）是一种只能进行 P 操作和 V 操作的特殊变量。

A．文件目录 B．资源数 C．信号量 D．进程数

信号量的值( )。

A．总是为正 B．总是为负

C．总是为 0 D．可以为负整数

对于进程同步问题，若信号量的初始值为 15，当前值为 -5，则表示有（）个等待进程。

A． 5 B． 10 C．20 D．15

若资源信号量的初始值为 10，当前值为-3，则表示当前有( )个可用资源。

A．2 B．1 C．0 D．3

若信号量 S 的初值定义为 5，则在 S 上调用了 6 次 P 操作和 5 次 V 操作后 S 的值应该为

（）。

A．3 B．4 C．5 D．6

若互斥信号量 M 的初始值为 1，则在 M 上依次调用了一次 wait 操作和一次 signal 操作后 M

的值应该为( )。

A．2 B．0 C．1 D．-1

若互斥信号量 M 的初始值为 1，则在 M 上依次调用了 3 次 wait 操作和 1 次 signal 操作后 M

的值应该为( )。

A．2 B．0 C．1 D．-1

二、多选题

1、某操作系统在进程中引入了多个执行序列——线程，那么下列叙述中，哪些描述了进程与线程的联系和区别？

A、线程是处理器调度的基本单位

B、线程是资源分配的基本单位

C、进程是资源分配的基本单位

D、进程是处理器调度的基本单位

E、线程不能独立于进程而存在

2、下列各种事件中，一定产生进程状态改变的事件是

A、运行的进程因种种原因而阻塞

B、新进程创建成功

C、运行的进程正常退出

D、阻塞的进程被唤醒

E、运行的进程时间片用完

3、管程的主要特点有（）

A、局部数据变量只能被管程的过程访问

B、一个进程通过调用管程的一个过程进入管程

C、不会出现死锁

D、在任何时候，只能有一个进程在管程中执行

4、进程与程序的关系描述正确的是（）

A、进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程

B、进程是一个具有一定独立功能的程序

C、程序是一个动态执行的进程

D、进程包含了正在运行的一个程序的所有状态信息

5、关于进程控制块的描述正确的是（）

A、操作系统用进程控制块来描述进程的基本情况以及运行变化的过程

B、进程控制块是进程存在的唯一标志

C、每个进程都在操作系统中有一个对应的进程控制块

D、操作系统管理控制进程运行所用的信息集合是进程控制块

6、关于进程的生命周期的描述正确的是（）

A、内核选择一个就绪态的进程，让它占用处理机并执行，此时进程处于运行态

B、进程请求并等待系统服务，无法马上完成，此时进程处于等待态

C、进程执行的当前时间片用完了，此时进程处于就绪态

D、进程退出了，但还没被父进程回收，此时进程处于 zombie 态

7、操作系统来维护一组队列，表示系统中所有进程的当前状态，有关管理进程的描述正确的是（）

A、就绪态进程维护在进程就绪队列中

B、等待态进程维护在进程等待队列中

C、运行态进程维护在进程运行队列中

D、 zombie 态进程不在任何队列中

8、有关线程或进程的描述正确的是（）

A、进程是资源分配单位，线程是 CPU 调度单位

B、进程拥有一个完整的资源平台，而线程只独享指令流执行的必要资源，如寄存器和栈

C、线程能减少并发执行的时间和空间开销

D、同一进程的各线程间共享内存和文件资源，可不通过内核进行直接通信

9、常见的线程种类有()

A、用户线程

B、内核线程

C、轻量级进程

10、关于进程切换描述正确的是（）

A、进程切换会暂停当前运行进程，使其从运行状态变成就绪等其他状态

B、进程切换要保存当前进程的上下文

C、进程切换要恢复下一个进程的上下文

D、进程切换的进程上下文不包括 CPU 的寄存器等硬件信息

11、关于创建新进程的描述正确的是（）

A、 fork() 创建子进程中，会复制父进程的所有变量和内存

B、子进程的 fork()返回 0

C、父进程的 fork()在创建子进程成功后，返回子进程标识符

D、 fork() 创建子进程中，会复制父进程的页表

12、关于进程加载执行的描述正确的是（）

A、系统调用 exec( )加载新程序取代当前运行进程

B、系统调用 exec( )允许进程"加载"一个完全不同的程序，并从 main 开始执行

C、 exec 调用成功时，它是相同的进程，但是运行了不同的程序

D、 exec 调用成功时，代码段、堆栈和堆(heap)等完全重写了

13、有关管理进程等待的描述正确的是（）

A、 wait()系统调用用于父进程等待子进程的结束

B、子进程结束时通过 exit()向父进程返回一个值

C、当某子进程调用 exit()时,唤醒父进程，将 exit()返回值作为父进程中 wait 的返回值

D、进程结束执行时调用 exit()，完成进程的部分占用资源的回收

14、关于进程通信原理的阐述正确的是（）

A、进程通信是进程进行通信和同步的机制

B、进程通信可划分为阻塞（同步）或非阻塞（异步）

C、进程通信可实现为直接通信和间接通信

D、进程通信的缓冲区是有限的

15、关于消息队列和共享内存的进程通信机制的阐述正确的是（）

A、消息队列是由操作系统维护的以字节序列为基本单位的间接通信机制

B、共享内存是把同一个物理内存区域同时映射到多个进程的内存地址空间的通信机制

C、消息队列机制可用于进程间的同步操作

D、共享内存机制可用于进程间的数据共享

三、判断题

1、进程运行时，其硬件状态保存在相应寄存器中；当它被切换下 CPU 时，其硬件状态保存在内核栈中。

2、当某个正在执行的进程需要进行 I/O 操作时，可以通过调用挂起原语将自己从运行状态变为等待状态。

3、用户级线程执行时，同一进程不同线程的切换不需要内核支持。

4、在支持线程的操作系统中，同一个进程中的各个线程共享该进程的用户栈。

5、第一类读者写者问题的解决方案会导致写者进程产生"饥饿"现象。

6、若管程中同时出现 2 个进程，需要采取措施使其中一个进程等待。HOARE 管程的解决办法是让先进入管程的进程等待。

四、填空题

程序并发执行时的特征是、、。
程序顺序执行时的特征是、、。
进程是由程序段、、三部分组成，其中是进程存在的唯一标志。

当一个进程完成了特定的任务后，系统收回这个进程所占的

_就撤消了该进程
进程控制块的组织方式有链接方式和。
进程控制块的组织方式有和索引方式。

_和取消该进程的

在进程的状态转换中，活动就绪状态的进程被挂起后将转变为【4】状态，活动阻塞状态的进程被挂起后将转变为【5】状态，正在执行的进程被挂起后将转变为【6】状态。
进程同步应遵循的原则是空闲让进、、和。
进程同步应遵循的原则是空闲让进、忙则等待、和。

若信号量 S 的初值定义为 10，则在 S 上调用了 16 次 P 操作和 15 次 V 操作后 S 的值应

该为 _。

五、简答题

1、进程的三种基本状态是什么？并简述他们之间是如何转换的。

2、除了进程的三种基本状态外，常常引入挂起状态，简述引入挂起状态的原因有哪些。

3、什么是 PCB？PCB 中包括哪些信息？

4、在创建一个进程时，需完成的主要工作是什么?

5、哪几类事件会引起进程阻塞或被唤醒？

6、简述进程同步机制应遵循的规则。

7、简述引入线程的目的及线程的属性。

六、应用题

1、在某系统中含有输入进程和计算进程，输入进程把数据送往五个缓冲区,计算进程从缓冲区中取出数据进行计算，每次只允许对单个缓冲区进行操作。试写出利用信号量机制实现两个进程共享五个缓冲区的同步算法。

2、试利用记录型信号量写出生产者—消费者问题的解法。

3、试写出利用记录型信号量机制实现不产生死锁的哲学家进餐问题的同步算法。

4、试写出利用 AND 型信号量机制实现不产生死锁的哲学家进餐问题的同步算法。

5、有一自动管理的地下车库，最多可停放 50 辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用 PV 操作来管理，回答下列问题：

在下面管理系统的程序结构中的方框位置填上能满足管理要求的 P、V 操作。（4 分）

(1)应定义几个信号量?写出信号量的初值。（3 分）入口：出口：

begin begin

一辆车到达入口；一辆车到达出口；

① 打开车库门；

打开车库门； ②

汽车驶入车库；汽车离开车库；

end； end；

(3)分别写出信号量值变化成>0、<0 和=0 时的含义。（3 分）

第三章处理机调度和死锁

一、单选题

1、若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。

A、就绪

B、等待

C 、行

D、完成

2、最高响应比优先算法的特点是（）

A、有利于短作业但不利于长作业

B、有利于短作业又兼顾到长作业

C、不利于短作业也不利于长作业

D、不利于短作业但有利于长作业

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

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

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

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

D、进程完成什么功能

4、下面关于硬时限（hard deadlines）和软时限（soft deadlines）的描述错误的是（）

A、如果错过了硬时限，将会发生严重的后果

B、硬时限是通过硬件实现的，软时限是通过软件实现的

C、如果软时限没有被满足，系统也可以继续运行

D、硬时限可以保证系统的确定性

5、在基于优先级的可抢占的调度机制中，当系统强制使高优先级任务等待低优先级任务时，会发生（）

A、优先级反转

B、优先级重置

C、系统错误

D、死循环

6、下列哪一个调度算法的开销比较小？

A、先来先服务(FCFS)

B、多级反馈队列(Feedback)

C、最高相应比优先(HRRN)

D、短作业优先(SJF)

7、下列哪一个调度算法对短进程不利？

A、最高相应比优先(HRRN)

B、时间片轮转(RR)

C、先来先服务(FCFS)

D、短作业优先(SJF)

8、假设三个进程 P1、P2 和 P3 同时到达，它们的执行时间分别是 T1、T2 和 T3，且 T1<T2<T3。若采用短作业优先(SJF)调度算法执行这三个进程，则平均周转时间是

A 、 (T1+T2+T3)/3

B 、 (3T1+2T2+T3)/3

C 、 T1+T2+T3

D 、 1/T1+1/T2+1/T3

9、设有四个进程，它们的到达时刻和处理时间如下所示：

	到达时刻	处理时间
p1	0	50
p2	10	30
p3	30	10
p4	50	10

最高响应比优先(HRRN)调度算法在时刻 50 进行调度，所选中的进程是

A、 P4

B、 P1

C、 P2

D、 P3

10、有三个进程 P1、P2 和 P3，运行时间均为 50ms。假设时间片大小为 10ms，且不考虑上下文切换的开销。采用时间片轮转（RR）算法执行完这三个进程，其平均完成时间是多少？

A 、 150ms

B 、 140ms

C 、 100ms

D 、 50ms

11、设有四个进程，它们的到达时刻和处理时间如下所示：

	到达时刻	处理时间
P1	0	8
P2	3	6
P3	5	2
P4	6	5

最短剩余时间优先调度算法（SRTF），对进程的调度顺序是

A、 P1、P2、P1、P3、P4

B、 P1、P3、P4、P2

C、 P3、P4、P2、P1

D、 P1、P3、P1、P4、P2

12、下列关于多级反馈队列(Feedback)调度算法的叙述中，哪一个是不正确的？

A、它是一个综合调度算法

B、它是 BSD 操作系统 5.3 版所采用的调度算法

C、它对计算密集型(CPU 型)进程更友好

D、它给每一级就绪队列的进程分配不同的时间片大小

13、在计算机系统拥有的各种软硬件资源中，内存是属于

A、临界资源

B、不可重用资源

C、可重用资源

D、独占资源

14、在系统运行过程中，通过检查系统是否处于安全状态而不让死锁发生的策略是

A、死锁避免

B、死锁解除

C、死锁预防

D、死锁检测

15、对资源采用按序分配策略能达到下列哪一个目的？

A、死锁预防

B、死锁检测

C、死锁解除

D、死锁避免

16、在下列解决死锁的方法中，属于死锁避免策略的是

A、死锁检测算法

B、资源分配图化简法

C、资源有序分配法

D、银行家算法

17、某计算机系统中有 3 个进程 P1、P2 和 P3，3 类资源 r1、r2 和 r3。其中 r1 和 r3 每类资源只有 1 个，r2 资源有 2 个，如图 1 所示。系统当前的资源分配如下：

E={(P1，r1)，(P2，r3)，(r2，P1)，(r1，P2)，(r2，P2)，(r3，P3)}

如果进程 P3 申请一个 r2 类资源，那么系统进入下列哪一种状态？

A、饥饿

B、活锁

C、无死锁

D、死锁

18、假设系统中有 4 个进程 P1、P2、P3 和 P4，在某一时刻系统状态如下，其中，系统中剩余资源数量为 1。

该系统状态是安全状态，如果此时进程 P3 申请 1 个资源，分配后系统的状态是

A、安全状态

B、临界状态

C、死锁状态

D、不安全状态

19、系统有某类资源 5 个，供 3 个进程共享，每个进程最多申请多少个该类资源时系统仍然是安全的？

A 、 2

B 、 1

C 、 5

D 、 3

20、可以使用银行家算法

A、预防

B、检测

C、解除

D、避免

死锁。

21、对于进程个数为 n，资源类型为 m 的死锁检测算法的时间复杂度为（）

A 、 O(m*n^2)

B 、 O(m^2*n)

C 、 O(m^2*n^2)

D 、 O(m*n)

22、图 2 所示的十字路口死锁的情况可以采用多种方法进行预防。

那么，使用交通红绿灯的方法破坏的是产生死锁的哪一个条件？

A、请求和保持条件

B、循环等待条件

C、不可抢占条件

D、资源独占条件

中级调度的目的是（）。

A．提高内存利用率和系统吞吐量 B．作业调度

C．对进程或内核线程进行调度 D．以上均不是

"对换"（Swapping）是指将不能运行的进程交换到（）。

A．高速缓存 B．外存 C．内存 D．寄存器

设有 5 个作业同时到达，每个作业的执行时间均为 1 小时，它们在一台处理器上按单道方式运行，则平均周转时间为（）

A． 2 B． 3 C．4 D．1
- 一作业 2:00 到达系统，估计运行时间为 1 小时，若 6:00 开始执行该作业，其响应比为
（）

A．2 B．4 C．3 D．5
- 在进程调度中，采用时间片轮转法调度是为了（）。
A．多个终端都能得到系统的及时响应 B．先来的进程先运行

C．优先级较高的进程得到及时调度 D．让最短的进程先运行
- 在以下哪种情况下系统会出现死锁（）
- 计算机系统发生了重大故障
- 有多个并发的进程同时存在
  - 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
    - 资源数远远小于进程数或进程同时申请的资源数远远超过资源总数
      - 产生系统死锁的原因可能是由于（）
A．进程释放资源 B．一个进程进入死循环

C．多个进程竞争资源，出现了循环等待 D．多个进程竞争共享型设备
若系统中有六台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争而不会发生死锁。

A．3 B．5 C．4 D．6
- 一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（）。
A．互斥条件 B．请求和释放条件

C．不剥夺条件 D．环路等待条件
- 预防死锁不能通过摒弃（）解决。
A．互斥条件 B．请求和保持条件

C．不剥夺条件 D．环路等待条件

二、多选题（共 6 题，18 分）

1、假设系统设置了一个就绪队列，且就绪队列中有多个进程。下列哪些事件的发生一定导致进程切换？

A、进程执行过程中时间片到时

B、创建一个进程

C、进程执行时等待 I/O

D、进程执行时产生终止(abort)异常

E、从等待队列唤醒一个进程

2、下列关于进程优先级和优先数的叙述中，哪些是正确的？

A、通常情况下系统进程的优先级比用户进程的优先级高

B、优先数是一个数值

C、优先级一旦确定就不再改变

D、优先数大的进程优先级一定高

E、进程优先数决定了进程的优先级

3、形成死锁的必要条件是

A、资源的互斥使用

B、不可剥夺已分配资源

C、部分分配资源

D、进程对资源的申请形成环路

E、系统资源不足

4、假设系统中有 3 种类型的资源（A，B，C）和 5 个进程 P1、P2、P3、P4、P5。A 资源的数量为 17，B 资源的数量为 5，C 资源的数量为 20。在某一时刻系统状态如下表所示。那么，下列哪些进程执行序列是安全序列？

A 、 P1→P2→P3→P4→P5

B 、 P2→P3→P4→P5→P1

C 、 P4→P3→P2→P5→P1

D 、 P5→P4→P3→P2→P1

E 、 P4→P3→P2→P1→P5

5、死锁产生的必要条件包括（）

A、互斥

B、持有并等待

C、非抢占

D、循环等待

6、死锁处理方法主要包括（）

A、死锁预防(Deadlock Prevention):确保系统永远不会进入死锁状态

B、死锁避免(Deadlock Avoidance):在使用前进行判断，只允许不会出现死锁的进程请求资源

C、死锁检测和恢复(Deadlock Detection and Recovery)：在检测到运行系统进入死锁状态后，进行恢复

D、由应用进程处理死锁：通常操作系统忽略死锁

三、判断题

1、时间片长度过小会增加系统的开销。

2、一个比正在运行进程优先级更高的进程就绪时，一定引起进程切换。

3、非抢占式最高优先级调度算法会导致优先级反转问题。

4、进程在不同 CPU 上迁移会带来高速缓存和 TLB 的失效。

5、解决经典的哲学家进餐问题时，若规定每个哲学家先取左边筷子、再取右边筷子，则可以避免死锁发生。

四、填空题

低级调度的调度对象是。
是指将不能运行的进程交换到外存上。
FCFS 算法既能用于调度，也能用于调度。
在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， _的作业将得到优先调度；当各个作业要求服务的时间相同时，的作业得到优先调度。
在作业的高响应比优先调度算法中，当各个作业等待时间相同时，要求服务时间愈短的作业，其，因而该算法有利于作业。
进程调度的方式通常有和两种方式。

五、简答题

1、什么是死锁？简述死锁产生的必要条件。

六、应用题

1、设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。

作业号

进入系统

需执行时间

开始时间

完成时间

周转时间

时间（分钟）（分钟）111∶0060211∶2020311∶5030412∶1015要求：写出分别采用 FCFS 和 SJF 调度算法时各作业的开始时间、完成时间及周转时间，并写出各作业的调度顺序和作业平均周转时间。 2、假定在单道批处理环境下有 4 个作业，各作业进入系统的时间和估计运行时间如下表所示：进入系估计运行时112:0020212:1060312:155412:2015要求：写出分别采用 SJF 调度算法时各作业的调度顺序、开始时间、完成时间、周转时间及带权周转时间。 3、假定在单道批处理环境下有 4 个作业，各作业进入系统的时间和估计运行时间如下表所示：进入系估计运行时112:0020212:1060312:155412:2015要求：写出分别采用 FCFS 调度算法时各作业的调度顺序、开始时间、完成时间、周转时间及带权周转时间。 4、系统中有 A、B、C、D 五个进程同时到达，要求服务时间分别是 5、3、6、4，若采用时间片轮转算法处理上述进程，时间片为 q=5，分别写出各进程的完成时间、周转时间、带权周转时间，并计算出平均周转时间及平均带权周转时间。（结果保留两位小数） 5、假定在多道批处理系统中有 4 个作业，各作业进入系统的时间和估计运行时间如下表所示：作业进入系统时间估计运行时间/分钟A9:1030B9:1515C9:2510D9:505要求：写出采用高响应比优先调度算法时各作业的开始时间、完成时间及周转时间，并写出各作业的调度顺序和作业平均周转时间。 6、银行家算法中出现以下资源分配，试问（1）该状态是否安全?（2）若进程 P2 提出 Request(1,2,2,2)后，系统能否将资源分配给它? ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P10 0 1 40 6 5 6P21 3 5 42 3 5 6P31 0 0 01 7 5 0P40 3 3 20 6 5 2第四章存储管理一、单选题 1、在启动页机制的情况下,在 CPU 运行的用户进程访问的地址空间是() A、物理地址空间 B、逻辑地址空间 C、外设地址空间 D、都不是 2、在使能分页机制的情况下,更合适的外碎片整理方法是() A、紧凑(compaction) B、分区对换(Swapping in/out) C、都不是 3、为了保证 CPU 执行程序指令时能正确访问存储单元,需要将用户进程中的逻辑地址转换为运行时可由 CPU 直接寻址的物理地址,这一过程称为: A、地址映射 B、地址查询 C、地址分配 D、地址计算 4、若采用动态地址重定位,其地址重定位工作是在什么时刻完成的? A、执行每一条指令时刻 B、往内存装载进程时刻 C、调度程序选中进程时刻 D、在内存中移动进程时刻 5、在可变分区管理方式下,在回收内存时,若已判断出"空闲区表中某一表项的起始地址恰好等于被回收分区的起始地址与长度之和",则表示 A、被回收分区无相邻空闲区 B、被回收分区有上邻空闲区 C、被回收分区既有上邻空闲区,又有下邻空闲区 D、被回收分区有下邻空闲区 6、在采用页式存储管理方案的系统中,逻辑地址用 32 位表示,内存页面大小为 212,则用户程序最多可划分为多少页? A 、 220 B 、 210 C 、 212 D 、 232 7、进程切换时,系统将即将运行进程的页表起始地址存放在 A、快表中 B、内存中 C、寄存器中 D、磁盘中 8、下列哪一种存储管理方案是将进程离散地存放在内存中不连续的区域中的? A、可变分区 B、单一连续区 C、固定分区 D、页式存储管理 9、存储管理中,将进程不需要或暂时不需要的部分移到磁盘,腾出内存空间以调入其他进程,这一技术称为 A、覆盖技术 B、紧缩技术 C、缓冲技术 D、交换技术静态重定位是在作业的( )中进行的。 A．编译过程 B．装入过程 C．修改过程 D．执行过程在固定分区分配中，每个分区的大小是（） A．相同 B．随作业长度变化可以不同但预先固定

可以不同但根据作业长度固定
- 在动态分区存储管理中，最佳适应分配算法要求对空闲分区按( )进行排列。

A．容量从大到小 B．地址从大到小

C．地址从小到大 D．容量从小到大

在最佳适应算法中，要求空闲分区是按( )顺序形成空闲分区链。

A．空闲区首址递增 B．空闲区首址递减

C．空闲区大小递增 D．空闲区大小递减

在循环首次适应算法中，要求空闲分区按( )顺序链接成空闲分区链。

A．空闲区大小递增 B．空闲区首址递减

C．空闲区首址递增 D．空闲区大小递减

在首次适应算法中，要求空闲分区以（）顺序链接。

A．空闲区首址递增 B．空闲区首址递减

C．空闲区大小递增 D．空闲区大小递减

在动态分区存储管理中，最坏适应分配算法要求对所有的空闲分区按（）进行排列。

A．容量从大到小 B．地址从大到小

C．地址从小到大 D．容量从小到大

在分页存储管理系统中，内存分配的物理单位是( )。

A．段 B．物理块 C．作业 D．进程

某系统中，地址寄存器的低 8 位表示页内地址，则页面大小为（）。

A．256 字节 B．256K 字节C．512 字节 D．512K 字节

在分页存储管理系统中，若用地址结构高 20 位表示页号，则整个逻辑地址空间最多允许有( )个页。

A．1024 B．10242 C．5122 D．2048
- 分页式存储管理中，地址转换工作是由（）完成的。
A．硬件 B．地址转换程序

C．用户程序 D．装入程序

采用分段存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是（）。

A．224 B．216 C．28 D．232

二、多选题（共 10 题，46 分）

1、操作系统中可采用的内存管理方式包括()

A、重定位(relocation)

B、分段(segmentation

C、分页(paging)

D、段页式(segmentation+paging)

2、连续内存分配的算法中,会产生外碎片的是()

A、最先匹配算法

B、最差匹配算法

C、最佳匹配算法

D、都不会

3、描述伙伴系统(Buddy System)特征正确的是()

A、多个小空闲空间可合并为大的空闲空间

B、会产生外碎片

C、会产生内碎片

D、都不对

4、描述段管理机制正确的是()

A、段的大小可以不一致

B、段可以有重叠

C、段可以有特权级

D、段与段之间是可以不连续的

5、描述页管理机制正确的是()

A、页表在内存中

B、页可以是只读的

C、页可以有特权级

D、上诉说法都不对

6、页表项标志位包括()

A、存在位(resident bit)

B、修改位(dirty bit)

C、引用位(clock/reference bit)

D、只读位(read only OR read/write bit)

7、可有效应对大地址空间可采用的页表手段是()

A、多级页表

B、反置页表

C、页寄存器方案

D、单级页表

8、系统在查找空闲区时可采用多种分配算法,其中,"最差适配算法"是

A、在空闲区表中随机选择一个能满足进程申请长度的空闲区

B、在空闲区表中选择能满足进程申请长度最小空闲区

C、在空闲区表中选择能满足进程申请长度的最大空闲区

D、在空闲区表中选择第一个能满足进程申请长度的空闲区

9、下列关于地址重定位的叙述中,哪些是正确的?

A、用户进程中使用的是逻辑地址,且从 0 开始编址

B、静态地址重定位的完成过程必须有硬件支持

C、内存的地址是按照物理地址编址的

D、地址重定位又称为地址转换或地址映射

E、动态地址重定位是在进程执行过程中完成的

10、下列关于紧缩技术的叙述中,哪些是正确的?

A、技术可以合并分散的小空闲区,以形成大的空闲区

B、技术可用于可变分区存储管理方案

C、技术不能解决内碎片问题

D、紧缩会增加处理器的开销

E、中任意一个进程都可以随时移动

三、判断题

1、在采用页式存储管理方案的系统中,若进程处于就绪状态,则页表的起始地址保存在进程控制块 PCB 中。

2、采用页式存储管理方案不会产生碎片问题。

3、内存管理单元(MMU)是硬件机制,完成从逻辑地址到物理地址的转换工作。

四、填空题

在存储系统中，访问速度最快，完全能与 CPU 协调工作。
将一个用户源程序变为一个在内存中执行的程序，通常要经过、、三个步骤。
程序的链接方式有、和运行时动态链接。
程序的装入方式有绝对装入方式、和。
在内存分配过程当中产生的不能被利用的小分区被称为，可以通过操作将其合并成一个大分区。
页表存放在在中，而快表存放在中。
地址变换机构的基本任务是将虚地址空间中的 _变换为内存中的 _。
分页式存储管理中，地址转换工作是由完成的。
页表的主要作用是实现从到的地址映射。

为实现进程对换，系统必须能够实现三方面的功能：、进程的换出和进程的换入。
- 分段存储管理方式的引入，带来的好处有，，，动态增长和动态链接。

五、简答题

1、什么是动态分区分配？请列出 4 种基于顺序搜索的动态分区分配算法。

2、什么是快表？它在地址转换中起什么作用?

3、分段存储管理方式的引入带来的好处有哪些？

4、简述基本分页系统和基本分段系统的相似点与不同点。

第五章虚拟存储器

一、单选题

1、物理页帧数量为 3,虚拟页访问序列为 0,1,2,0,1,3,0,3,1,0,3,请问采用最优置换算法的缺页次数为()

A 、 1

B 、 2

C 、 3

D 、 4

2、物理页帧数量为 3,虚拟页访问序列为 0,1,2,0,1,3,0,3,1,0,3,请问采用 LRU 置换算法的缺页次数为()

A 、 1

B 、 2

C 、 3

D 、 4

3、物理页帧数量为 3,虚拟页访问序列为 0,1,2,0,1,3,0,3,1,0,3,请问采用 FIFO 置换算法的缺页次数为()

A 、 1

B 、 2

C 、 4

D 、 6

4、物理页帧数量为 4,虚拟页访问序列为 0,3,2,0,1,3,4,3,1,0,3,2,1,3,4 ,请问采用简单

CLOCK 置换算法(用 1 个 bit 表示访问位)的缺页次数为()

A 、 8

B 、 9

C 、 10

D 、 11

5、虚拟页访问序列为 1,2,3,4,1,2,5,1,2,3,4,5,物理页帧数量为 3 和 4,采用 FIFO 置换算法, 请问是否会出现 bealdy 现象。且两种情况下页面的置换次数分别为多少次( )

A、会,6,6

B、会,9,10

C、不会,5,6

D、不会,6,9

6、提出存储层次体系的主要依据是

A、程序访问的局部性原理

B、多道程序设计技术

C、存储保护技术

D、虚拟存储技术

7、虚拟页式存储系统中页表的作用十分重要,页表由页表项组成,在页表项中标记出页面尚未读入内存的是

A、禁止缓存位

B、有效位

C、保护位

D、访问位

8、在虚拟页式存储系统的各种页面置换算法中,LRU 算法是指

A、先置换近期最长时间没有被访问的页面

B、先置换近期内被访问次数最少的页面

C、先置换以后不会使用的页面

D、先置换最早进入内存的页面

9、在虚拟页式存储系统中,若页面尺寸为 4K,页表项大小为 4 字节,则采用三级页表结构可以表示多大的虚拟地址空间?

A 、 220

B 、 239

C 、 248

D 、 242

10、在虚拟页式存储系统中,对缺页异常没有影响的因素是

A、分配给进程的页框数目

B、程序本身的编制方法

C、页表在内存中的位置

D、页面置换算法

11、根据下列哪一因素引入了工作集模型?

A、系统效率下降

B、程序的局部性原理

C、分配给进程的页框数目太少

D、页面置换算法选择不合理

12、下列关于工作集模型的叙述中,哪一个是错误的?

A、每个进程有一个工作集

B、工作集模型可以解决系统的颠簸(抖动)问题

C、工作集大小与缺页率无关

D、工作集的大小是可以调整的

13、有一个虚拟页式存储系统,分配给某个进程 3 个页框(假设开始时,页框均为空),页面访问序列是:4,3,2,1,4,3,5,4,3,2,1,5。若采用最佳页面置换算法 OPT,缺页次数为

A 、 9

B 、 7

C 、 8

D 、 10

14、有一个进程要把 128×256 的数组置初值"0",数组中的每个元素为一个整数。页面大小

为每页 256 个整数,数组按行存放。系统分配给该进程一个页框,初始时为空。程序编制如下: var A：array [1..128，1..256] of integer;

for j:= 1 to 256 do

for i:= 1 to 128 do

A[i, j]:= 0;

页面置换算法采用先进先出算法(FIFO),则该进程执行时会产生多少次缺页异常?

A 、 64 × 128

B 、 128 × 256

C 、 64 × 256

D 、 256 × 256

15、下列关于存储管理的各种技术中,哪一项不需要硬件支持?

A、交换技术

B、地址转换

C、存储保护

D、快表(TLB)

16、下列哪一项不属于页错误(Page Fault)发生的原因?

A、用户进程访问的地址对应的页表项的 U/S 位是 S 标志

B、虚拟地址落在地址空间中没有内容的区域

C、所访问的页面在磁盘上

D、用户进程对一个页面执行了读操作

17、在虚拟页式存储系统中,引入快表后,MMU 将虚拟地址划分为虚页号和页内偏移,之后的主要工作包括:

①根据虚页号查找页表，得到对应的页表项

②根据虚页号查找快表 TLB，得到对应的页框号

③根据页表项中的页框号与页内偏移形成物理地址

④MMU 产生 Page Fault，陷入操作系统，执行缺页异常处理程序下列选项中，哪一项不是 MMU 的正确工作顺序？

A 、 ②①③

B 、 ②③

C 、 ②①④③

D 、 ②④①③

产生缺页中断的条件是访问的页面在（）中不存在。

A．虚拟内存 B．硬盘 C．高速缓存 D．物理内存

在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起(    )。

A．缺页中断    B．I/O 中断

C．越界中断    D．缺段中断
- 在请求页式存储管理中，若所需页面不在内存中，则会引起( )。
A．输入输出中断 B．时钟中断

C．缺页中断 D．越界中断
- 可能出现抖动的存储管理方式是( )。
A．固定式分区分配 B．请求分页存储管理

C．动态重定位分区分配 D．动态分区分配

在请求分页系统中，Optimal 算法是指（）。

以后再也不用的也先淘汰

最早进入内存的页先淘汰
- 近期被访问次数最少的页先淘汰
  - 近期最长时间以来没被访问的页先淘汰
    - 在请求分页系统中，LRU 算法是指（）。
  - 近期最长时间以来没被访问的页先淘汰
最早进入内存的页先淘汰
- 近期被访问次数最少的页先淘汰
  - 以后再也不用的也先淘汰

二、多选题

1、下列哪些因素影响了虚存的容量?

A、物理内存大小

B、计算机系统的寻址机制

C、磁盘空间大小

D、数据存放的实际地址

E、快表的大小

2、下列关于快表的叙述中,哪些是正确的?

A、操作系统实现进程切换的时候会刷新 TLB

B、引入快表可以加快地址转换速度

C、快表保存在内存固定位置

D、快表的内容是页表的子集

E、对快表的查找是按内容并行完成的

三、判断题

1、Linux 中为加快进程创建采用了写时复制技术,该技术的实现支持是在存储管理模块完成的。

2、虚存是构建在计算机系统中的存储体系之上的,是操作系统分配给进程运行的地址空间。

3、在虚拟页式存储系统中,选择页面置换算法时应尽量注意减少或避免颠簸或抖动现象的发生。

4、当内存空闲页框数量不足时,操作系统实施清除策略。所谓清除策略是把正在运行进程所用的一些页框收回作为空闲页框。

四、填空题

页面置换算法中，是一种理论上的算法，无法实现，但可以利用该算法去评价其他算法。
存储管理中动态分区分配算法有首次适应算法、、、和快速适应算法。

五、简答题

1、常规存储器管理方式的特征是什么？虚拟存储器管理管理方式的特征是什么？

2、什么是局部性原理？局限性通常表现在哪两个方面？

3、请求分页存储管理方式下，请求页表机制中页表项除了"页号"外还有哪些？

4、简述请求分页存储管理系统中的页面调入过程。

六、应用题

1、（1）简述最佳页面置换算法的思想。（2）在一个请求分页系统中，若一个作业的页面访问序列为 6，5，4，2，5，7，1，5，6，3，7，6，1，当分配给该作业的物理块数为 3 时，采用最佳页面置换算法，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页，结果保留一位小数）

2、（1）请简述 FIFO 页面置换算法的思想；（2）在一请求分页系统中，若页面号引用串为 5，

2，1，3，5，4，3，1，5，1，4，5，3，2，1。采用 FIFO 页面置换算法时，试计算在访问过程中发生的缺页次数和缺页率（假设分配给该作业的物理块数为 3）。

3、（1）请简述 LRU 页面置换算法的思想；（2）在一请求分页系统中，若页面号引用串为 5，

3，1，2，4，3，2，4，1，2，3，5，采用 LRU 页面置换算法时，试计算在访问过程中发生的缺页次数和缺页率（假设分配给该作业的物理块数为 4）。

第六章输入输出系统

一、单选题

1、以下描述中正确的是( )。

A、共享变量是指只能被多个进程互斥访问的变量

B、 SPOOLING 技术是脱机输入输出技术

C、临界区指的是指内存中的一段共享数据区

D、在设备管理中引入缓冲可以缓和 CPU 与接口设备之间速度不匹配的矛盾

2、我们称磁盘是共享设备,是因为( )。

A、一台磁盘机可有很多盘片

B、磁盘可支持 SPOOLING 技术

C、多个用户对磁盘的访问可同时进行

D、磁盘空间可以让多个用户共享

3、以下哪个不是 I/O 系统的基本功能()。

A、设备无关性

B、对设备进行正确的共享

C、提高磁盘性能

D、提高 I/O 设备利用率

4、在以下数据传递方式中,CPU 和外围设备只能串行工作的是( )。

A、中断方式

B、程序直接控制方式

C、 DMA 方式

D、通道控制方式

5、通道是一种( )。

A、 I/O 专用处理机

B、数据通道

C、 I/O 端口

D、软件工具

6、在设备管理中为了提高 I/O 速度和设备利用率,是通过( )功能实现的。

A、设备分配

B、缓冲管理

C、设备独立性

D、虚拟设备

7、CPU 输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。

A、并行技术

B、通道技术

C、缓冲技术

D、虚存技术

8、主机处理数据的速度远远高于 I/O 设备处理数据的速度,为了解决这一矛盾,可采用( )。

A、并行技术

B、通道技术

C、缓冲技术

D、虚存技术

9、以下关于虚拟设备的论述中正确的是( )。

A、虚拟设备是指允许用户以标准方式来使用的物理设备

B、虚拟设备是指允许用户使用比系统中包含的物理设备更多的设备

C、虚拟设备是指允许用程序不必全部装入内存就可以使用系统中的设备

D、虚拟设备是指把一个物理设备变为多个对应的逻辑设备

10、操作系统中的 SPOOLING 技术,实质是将( )转化为共享设备的技术。

A、虚拟设备

B、独占设备

C、脱机设备

D、块设备

11、采用 SPOOLing 技术的目的是( )。

A、提高程序的运行速度

B、提高主机效率

C、减轻用户编程负担

D、提高独占设备的利用率

12、SPOOLING 技术的实质是( )。

A、以空间换取时间

B、将独享设备改造为共享设备

C、虚拟设备

D、在进程和进程之间切换设备

13、SPOOLing 技术可以实现设备的( )分配.

A、独占

B、虚拟

C、共享

D、物理

14、SPOOLing 系统是对脱机 I/O 工作方式的模拟,其中包含的输入进程是对脱机输入中的( )进行模拟。

A、输入设备

B、输入外围控制机

C 、 CPU

D、磁盘

15、操作系统中用于将独享设备虚拟为共享设备的技术是( )。

A、虚拟存储技术

B、循环缓冲技术

C、通道技术

D、 SPOOLING 技术

16、以下( )不是 SPOOLING 的组成部分

A、通道进程

B、输入进程

C、输入井

D、输出缓冲区

17、在下列磁盘调度算法中,和电梯调度相似的算法是( )

A 、 SSTF

B 、 FCFS

C 、 SCAN

D 、 CSCAN

18、在下列磁盘调度算法中,最短寻道时间优先算法是( )

A 、 SSTF

B 、 FCFS

C 、 SCAN

D 、 CSCAN

19、在下列磁盘调度算法中,循环扫描算法是( )

A 、 SSTF

B 、 FCFS

C 、 SCAN

D 、 CSCAN

20、下列 I/O 控制方式中,哪一个不需要硬件支持?

A、 I/O 处理机方式

B、轮询方式

C、中断方式

D、 DMA 方式

21、下列关于 SPOOLing 技术的叙述中,哪一个是错误的?

A、 SPOOLing 技术可用于打印机的管理

B、 SPOOLing 没有解决 CPU 的速度与设备速度的差异性

C、 SPOOLing 技术需要利用磁盘空间作为缓冲

D、 SPOOLing 技术解决了独占设备利用率低的问题

二、多选题（共 5 题，13.5 分）

1、字符设备包括( )

A、键盘

B、鼠标

C、并口

D、串口

2、块设备包括()

A、硬盘

B、软盘

C、光盘

D 、 U 盘

3、关于 IO 数据传输的阐述正确的是()

A、程序控制 I/O(PIO, Programmed I/O)通过 CPU 的 in/out 或者 load/store 传输所有数据

B、 DMA 设备控制器可直接访问系统总线并直接与内存互相传输数据

C、 DMA 机制适合字符设备

D、 PIO 机制适合块设备

4、常用移臂调度算法包括()

A、先来先服务(FIFO)算法

B、最短寻道时间优先(SSTF)算法

C、电梯调度(SCAN)算法

D、循环扫描(C-SCAN)算法

5、在设备管理子系统中,引入缓冲区的目的主要有()

A、缓和 CPU 与 I/O 设备间速度不匹配的矛盾

B、减少对 CPU 的中断频率,放宽对 CPU 中断响应时间的限制

C、解决基本数据单元大小(即数据粒度)不匹配的问题

D、提高 CPU 和 I/O 设备之间的并行性

三、判断题

1、字符设备基本特征是传输速率低,不可寻址,采用中断驱动方式。

2、块设备基本特征是传输速率低,不可寻址,采用中断驱动方式。

3、通道是通过通道程序来对 I/O 设备进行控制的。

4、I/O 通道一旦被启动就能独立于 CPU 运行,这样可使 CPU 和通道并行操作。

5、SPOOLING 技术中的输入井和输出井实质上是磁盘上的一块区域。

6、采用假脱机技术可以将独占设备改造为共享设备。

7、采用假脱机技术可以将打印机改造为供多个用户共享的设备。

8、用 SPOOLing 系统的目的是为了提高 I/O 设备的使用效率。

9、磁盘调度中,为了避免"饥饿"现象而采用的是 FCFS 算法。

10、磁盘调度中,为了避免"饥饿"现象而采用的是 SCAN 算法。

四、填空题

按信息交换的单位，可将 I/O 设备分为字符设备和。

设备从资源分配角度可分为

_、

_和 _。

设备从共享属性角度可分为、和。
I/O 通道是一种。
I/O 控制方式有，中断驱动方式，和 I/O 通道方式。
主存储器与外围设备之间的数据传送控制方式有程序直接控制、 _ 、道控制方式。

_和通

I/O 软件通常组织成四个层次分别是用户层软件、、、和。
为实现与设备的无关性，在系统中必须设置表，其中通常包括逻辑设备名、物理设备名和设备驱动程序的入口地址。
SPOOLING 技术中的和实质上是磁盘中的一块区域。

SPOOLING 技术中的和实质上是内存中的一块区域。
- SPOOLING 技术中的输入井和输出井实质上是中开辟的两大存储区域，输入缓冲区和输出缓冲区实质上是中开辟的两大存储区域。

五、简答题

1、简述设备管理的主要功能。

2、设备管理中，设备控制器的基本功能有哪些？

3、I/O 系统的基本功能有哪些？

4、对 I/O 设备的控制方式有哪些？其中效率最高速度最快的是哪种？

5、SPOOLing 的含义是什么?试述 SPOOLing 系统的组成和特点。

6、简述如何利用 SPOOLing 技术将一台打印机改造为可供多个用户共享的设备。

第七章文件管理&&第九章操作系统接口

一、单选题

1、对于记录式文件，操作系统为用户存取文件信息的最小单位是（）

A．数据项 B．字符 C．文件 D．记录

2、对于文件系统，最低级的数据组织形式是（）

A．数据项 B．字符 C．文件 D．记录

3、由字符序列组成，文件内的信息不再划分结构，这是指( )。

A．流式文件 B．记录式文件

C．顺序文件 D．有序文件

4、目录文件所存放的信息是( )。

某一个文件的文件目录
- 该目录中所有数据文件目录
  - 某一文件存放的数据信息

5、使用文件之前必须先( )文件。

A．命名 B．打开 C．建立 D．备份

6、文件系统是指（）

A．文件的集合 B．文件的目录

实现文件管理的一组软件
- 文件、管理文件的软件及数据结构的总称

7、在 Linux 中，通常把设备作为（）文件来处理。

A．普通 B．特殊 C．目录 D．设备

8、文件系统中，按照存取控制熟悉，只允许被核准用户调用，不允许读和写，这是（）。

A．系统文件 B．只执行文件 C．特殊文件 D．只读文件

9、在下列文件的物理结构中，（）不利于文件长度动态增长。

A．顺序结构 B．链接结构

C．索引结构 D．哈希结构

10、用磁带作文件存储介质时，文件只能组织成（）

A．索引文件 B．顺序文件

C．链接文件 D．目录文件

11、在操作系统中 FCB 是指（）。

A．文件控制块 B．作业控制块

C．设备控制块 D．进程控制块

12、文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。

A．路径存取 B．密码存取 C．按名存取 D．命令调用

13、文件系统中用（）管理文件。

A、堆栈结构 B、指针 C、页表 D、目录

14、文件目录管理中最基本的功能是( )。

A．实现"按名存取" B．文件共享

C．文件保护 D．允许文件重名

15、文件目录的作用是实现文件名到（）的转换。

A．文件控制块 B．文件物理地址

C．索引表 D．索引结点

16、如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。

A．重名翻译机构 B．建立索引表

C．建立指针 D．多级目录结构

17、在一个文件系统中，文件控制块（FCB）占 64B，一个盘块大小为 1KB，采用单级目录，假定文件目录中有 320 个目录项，则检索一个文件最多需要访问磁盘( )次。

A．10 B．20 C．30 D．25

18、GUI 是下面那个术语的缩写( )。

联机用户接口

命令解释程序
- 标准应用程序接口
  - 图形用户接口

19、 API 是下面那个术语的缩写( )。

联机用户接口

命令解释程序
- 标准应用程序接口
  - 图形用户接口

20、操作系统向用户提供了两类接口，分别是用户接口和（）

A．程序接口 B．文件接口

C．进程接口 D．管理接口

21、操作系统向用户提供了两类接口，分别是程序接口和（）

A．用户接口 B．文件接口

C．进程接口 D．管理接口

22、用户程序通过系统调用 creat 来创建一新文件时，在执行 creat()的过程中，用户进程运行在（）下。

A．用户态 B．系统态 C．系统态或用户态 D．目态

二、判断题

23、文件系统中用页表管理文件。

24、文件系统中用段表对文件进行管理。

25、顺序文件是建立在顺序存储设备上，而不是建立在磁盘上。

26、用磁带作文件存储介质时，文件只能组织成索引文件。

27、用磁带作文件存储介质时，更容易实现离散的存储方式。

28、文件系统最基本的功能是实现按名存取。

29、文件目录的作用是实现文件名到文件物理地址的转换。

30、单级文件目录可以解决文件的重名问题。

31、单级目录结构中，可以存在重名文件。

32、脱机用户接口可以实现用户与计算机间的交互。

33、批命令方式是一种图形化用户界面的联机用户接口。

34、图形化用户接口是一种联机用户接口。

35、COMMAND.COM 是 UNIX 系统中的命令解释程序

36、在 Linux 中，Shell 是命令语言、命令解释器及程序设计语言的统称

37、Shell 是 UNIX 系统中的命令解释程序

三、填空题

GUI 采用了图形化的操作界面，使用了 WIMP 技术，该技术将、

、、鼠标和面向对象技术等集成在一起。

OS 作为用户与计算机之间的接口，用户可以通过三种方式来使用计算机，分别是方式，方式和方式。
- 接口是专为批处理作业用户提供的，也称批处理用户接口。
- 计算机操作系统向用户提供了两类接口，分别是用户接口和。
- MS-DOS 的命令解释程序是，UNIX 的命令解释程序是。
- API 的中文为。
- GUI 的中文为。

四、简答题

1、什么是文件的逻辑结构和物理结构，文件的逻辑结构的类型有哪些？

2、什么是文件的逻辑结构？按照文件的组织方式，可以把有结构文件分为哪几类？

3、什么是文件的物理结构？外存组织方式有哪些？

4、什么是 FCB？FCB 中包括哪些信息类别？

5、文件目录的作用是什么？对目录管理的要求有哪些？

posted @ 2021-01-03 11:49 Judymax 阅读(1493) 评论(0) 收藏举报

刷新页面返回顶部

Judymax

操作系统习题册

第一章 操作系统引论

一、单选题

1、下列关于操作系统的叙述中,哪一个是错误的?

2、下列关于批处理操作系统的叙述中,哪一个是正确的?

3、用户向操作系统提出服务请求一般有两种方式:终端命令和

4、下列哪一个不是操作系统的特征?

5、下列关于并发概念的叙述中,哪个是正确的?

6、在汽车电子系统中使用的操作系统应属于下列哪一类?

7、下列哪一项不是嵌入式操作系统的特点?

8、下列关于 SPOOLing 技术的叙述中,哪一个是错误的?

9、下列哪一项是分布式操作系统与网络操作系统本质区别?

10、(华中科技大学,2005)程序正在试图读取某个磁盘的第 100 个逻辑块,使用操作系统提供的( )接口

11、(2010 统考)下列选项中,操作系统提供给应用程序的接口是( )

12、(2011 统考)下列选项中,在用户态执行的是( )

13、(2013 联考)计算机开机后,操作系统最终被加载到( )

14、操作系统属于( )

15、以下哪个不能用于描述操作系统( )

16、以下不属于操作系统的功能是()

17、操作系统中的多道程序设计方式用于提高

18、下面对于分时操作系统的说法,正确的是()

19、Unix 操作系统属于()

20、批处理的主要缺点是()

21、关于操作系统,说法错误的是()

22、设备管理的功能不包括()

计算机系统的组成包括( )。

操作系统的目标不包括（ ）。

操作系统是一种( )。

操作系统的作用不包括（ ）。

操作系统的主要功能是管理计算机系统中的( )。

在单道程序设计的计算机系统中，CPU（ ）。

在多道批处理的计算机系统中，CPU( )。

以下不属于操作系统的基本类型的是（ ）

31．（ ）不是基本的操作系统。

以下哪个是基本操作系统( )。

批处理操作系统提高了计算机的工作效率,但（ ）。.

批处理系统的主要缺点是( )。

如果分时操作系统的时间片一定，那么（ ），则响应时间越长。

如果分时操作系统的时间片一定，那么（ ），则用户等待时间越长。

37.（ ）不是分时系统的基本特征：

飞机定票系统是一个( )。

火车票预订系统是一个( )。

以下关于并发性的论述中，正确的是( )。

在操作系统中，并发性是指若干事件（ ）发生。

操作系统的基本功能是（ ）。

以下不是操作系统的主要管理功能的是（ ）

下列描述中不属于处理机管理工作的是（ ）。

处理机管理主要是对( )进行管理。

二、多选题

三、判断题

四、填空题

五、简答题

第二章 进程的描述与控制

一、单选题

int main()

P:

4、进程与程序的关系描述正确的是（）

5、关于进程控制块的描述正确的是（）

三、判断题

四、填空题

六、应用题

一、单选题

11、设有四个进程，它们的到达时刻和处理时间如下所示：

二、多选题（共 6 题，18 分）

三、判断题

四、填空题

五、简答题

六、应用题

二、多选题（共 10 题，46 分）

第五章 虚拟存储器

一、单选题

二、多选题

第六章 输入输出系统

一、单选题

第七章 文件管理&&第九章 操作系统接口

一、单选题

二、判断题

三、填空题

公告

第一章操作系统引论

操作系统的目标不包括（）。

操作系统的作用不包括（）。

在单道程序设计的计算机系统中，CPU（）。

以下不属于操作系统的基本类型的是（）

31．（）不是基本的操作系统。

批处理操作系统提高了计算机的工作效率,但（）。.

如果分时操作系统的时间片一定，那么（），则响应时间越长。

如果分时操作系统的时间片一定，那么（），则用户等待时间越长。

37.（）不是分时系统的基本特征：

在操作系统中，并发性是指若干事件（）发生。

操作系统的基本功能是（）。

以下不是操作系统的主要管理功能的是（）

下列描述中不属于处理机管理工作的是（）。

第二章进程的描述与控制

第五章虚拟存储器

第六章输入输出系统

第七章文件管理&&第九章操作系统接口