第1-8章 操作系统的基本概念

第1-8章操作系统的基本概念

一、选择题

１．.操作系统是一种(B).

A.通用软件

B.系统软件

C.应用软件

D.软件包

2．操作系统_(D)_管理部分负责对进程进行调度。

A.主存储器

B.控制器

C.运算器

D.处理机

3．操作系统是对_(C)_进行管理的软件。

A.软件

B.硬件

C.计算机资源

D.应用程序

4．操作系统的基本类型有__(B)_.

A．批处理系统、分时系统及多任务系统 B.实时、批处理及分时系统

B．单用户系统、多用户系统及批处理系统 D.实时、分时、多用户系统5．所谓_(B)_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A.多重处理

B.多道程序设计

C.实时处理

D.共行执行

6．关于操作系统的叙述正确的是(A)_.

A.批处理作业必须具有作业控制信息

B.分时系统不一定都具有人机交互功

能

B.从响应时间的角度看，实时系统与分时系统差不多 D.由于采用了分时技

术，用户可独占计算机资源

7．如果分时操作系统的时间片一定，那么(B)，则响应时间越长。

A.用户数越少

B.用户数越多

C.内存越少

D.内存越多

8．系统在(C)，发生从目态到管态的转换。

A.发出P操作时

B.发出V操作时

C.执行系统调用时

D.执行置程序状态

字时

9．以下叙述正确的是(C). 低

A.操作系统的作业管理是一种微观的高级管理

B.作业的提交方式有两种，

但对应的作业控制方式只有一种 C.一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。

10．_(C)是作业存在的唯一标志。

A.作业名

B.进程控制块

C.作业控制块

D.程序名

11．作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率，为此应__(B)_____.

A.不让处理机空闲

B.能够处理尽可能多的作业

C.使各类用户都满意

D.

不使系统过于复杂

12．当作业进入完成状态，OS(B).

A.将删除该作业并收回其所占资源，同时输出结果。

B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果。

C.将收回该做业所占资源并输出结果

D.将输出结果并删除内存中的作业13．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是(D).

A.先来先服务

B.优先数

C.最高响应比优先

D.短作业优先

14．既考虑作业等待时间，又考虑作业执行时间的调度算法是(A).

A.响应比高者优先

B.短作业优先 C,.优先级调度 D.先来先服务

15．作业调度程序从处于(D)状态的队列中选择适当的作业投入运行。

A.运行

B.提交

C.完成

D.后备

16．作业从进入后备队列到被调度程序选中的时间间隔称为(C).

A.周转时间

B.响应时间

C.等待时间

D.触发时间

17．下述作业调度算法中，(B)调度算法于作业的估计运行时间有关。

A.先来先服务

B.短作业优先

C.均衡

D.时间片轮转

18．在(A)OS控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。

A.实时

B.分时

C.分布式

D.单用户

19．若把OS看作计算机系统资源的管理者，下列的(D)不属于OS所管理的资源。

A.程序

B.内存

C.CPU

D.中断

二、填空题

1．作业调度又称(高级调度),其主要功能是(将一个作业由输入并调入内存),并为作业做好运行前的准备工作和作业完成后的善后处理工作。

2．确定作业调度算法时应注意系统资源的均衡使用，使(Ｉ／Ｏ繁忙)作业和(ＣＰＵ繁忙)作业搭配运行。

3．设有一组作业，他们的提交时间及运行时间如下：

作业号提交时间运行时间

1 9：00 70

2 9：40 30

3 9：50 10

4 10：10 5

在单道方式下，采用短作业优先调度算法，作业的执行顺序是(１４３２)．5.如果OS具有很强的交互性。可同时供多个用户使用，但时间响应不太及时，则属于(分时系统)类型。如果OS可靠，时间响应及时但仅有简单的交互能力，则属于(实时系统)类型。如果OS在用户提交作业后，不提供交互能力，他所追求的是计算机资源的高利用率，大吞吐量和作业的自动化，则属于(批处理系统)类型。

6.采用多道程序设计技术能充分发挥 (ＣＰＵ)与(外设)并行工作的能力。

所以采用短作业先的算法其平均周转时间是最短的]

第四章练习

1.自愿性中断事件是由（C）

A.程序中使用了非法操作码引起的

B.程序中访问地址越界引起的

C.程序

中使用了一条访管指令引起的 D.程序中除数为“0”引起的

2.为了队紧急进程或重要进程进行调度，调度算法应采用（B）.

A.先来先服务

B.优先级法

C.短作业优先法

D.时间片轮转法

3.下列关于进程的叙述中，（Ｃ）是正确的。

A.进程获得处理器而运行是通过调度得到的

B.优先数是进行进程调度的重

要依据 C.在单CPU系统中，任一时刻只有一个进程处于运行状态 D.进程申请CPU得不到满足时，其状态变为等待状态

4.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，（C）.

A.可以允许其他进程进入与该进程相关的临界区

B.不允许其他进程进入任

何临界区

C.可以允许其他就绪进程抢占处理器，继续运行

D.不允许任何进程抢占处理器

5.两个并发进程之间（D）

A 一定存在互斥关系

B 一定存在同步关系

C 一定彼此独立无关

D 可能存在同步或互斥关系

6.为了使两个进程能同步运行，最少需要（B）个信号量。

A 一

B 二

C 三

D 四

7.共享变量是指（Ｂ）访问的变量。

A．只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程

8.临界区是指并发进程中访问共享变量的（D）.

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

9．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时信号量S的可能取值是（Ａ）

A.1,0,-1,-2

B.2,0,-1,-2

C.1,0,-1

D.3,2,1,0

10.进程的并发执行是指若干个进程（C）.

A. 同时执行

B. 在执行的时间上是重叠的

C. 在执行的时间上是不可

重叠的

D. 共享系统资源

11.在进程通信中，（Ｂ）常用信件交换信息。

A．低级通信 B.高级通信 C.消息通信 D.管道通信

12.实现进程同步时，每一个消息与一个信号量对应，进程（Ｄ）可把不同的消息发送出去。

A.在同一信号量上调用P操作

B.在不同信号量上调用P操作

C.在同一

信号量上调用V操作 D.在不同信号量上调用V操作

13．（C）是只能有P和V操作所改变的整形变量。

A.共享变量

B.锁

C.整型信号量

D.记录型信号量

14．在执行V操作时，当信号量的值（Ｄ）时，应释放一个等待该信号量的进程。

A.大于0

B.小于0

C.大于等于0

D.小于等于0

15．进程和程序的主要区别是（Ｃ）.

A.占用处理器和不占用处理器

B.占用主存和不占用主存

C.动态和静态

D.连续执行和非连续执行

16．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为（C）.

A. 0

B. 1

C. 2

D. 3

17．若P、V操作的信号量S初值为2，当前值为-1，则表示有（Ｂ）等待进程。

A. 0个

B. 1个

C. 2个

D. 3个

18．下面对进程的描述中，错误的是（D）.

A. 进程是动态的概念

B.进程执行需要处理机

C. 进程是有生命期的

D.

进程是指令的集合

19.对于两个并发进程，设互斥信号量为mutex ，若mutex﹦﹦0，

则（Ｂ）。

A．表示没有进程进入临界区

B．表示有一个进程进入临界区

C．表示有一个进程进入临界区,另一个进程等待进入

D．表示有两个进程进入临界区

20.用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（B）。

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

二、填空题

1.信号量S的物理含义是：当S≥0时S代表（等待可用资源进程个数）；S<0

时∣S∣代表（等待进程的个数）。

2.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（进程通信）。

同步互斥练习

三、计算题

1.假设有一个成品仓库,总共能放8台成品,生产者进程生产产品放入仓库,

消费者进程从仓库中取出成品消费.为了防止积压,仓库满的时候就停止生

产.由于仓库搬运设备只有一套,故成品的存入和取出只能分别执行,使用P、V操作来实现该方案。

Semaphore mutex=1; //实现互斥

Semaphore s1,s2; //s1用来表示仓库中可放产品的数目,s2表示仓库中已放的产品的数目

S1=8;

S2=0;

生产者进程消费者进程

While(1) while(1)

{ {

生产产品; p(s2);

p(s1); p(mutex);;

p(mutex); 取产品

产品放入仓库; v(mutex);

v(mutex); v(s1);

v(s2); 消费;

} }

2.一条小河上有一座独木桥，规定每次只允许一个人过桥，现在河东河西都

有人要过桥，如果把每个过桥者看作一个进程，为保证安全，请用P、操作实现正确管理。

(本题只存在互斥,不存在同步)

semaphore s=1;

河东进程河西进程

While(1) While(1)

{ {

p(s); p(s);

过桥; 过桥;

v(s); v(s);

} }

3.今有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，

每次读出一个记录并把它存放在缓冲区；M在缓冲区加工读入的记录；P把加工后的记录打印输出。输入的记录经加工输出后，缓冲区中又可存放下一个记录。请用P、V操作为同步机构写出他们并发执行时能正确工作的程序。

(设置三个信号量来实现三个进程之间的同步)

semaphore sr=1;

semaphore sm,sp;

sm=sp=0;

R M P

While(1) While(1) While(1) { { {

读信息 p(sm); p(sp);

p(sr); 加工信息；打印结果；

放入缓冲区； v(sp); v(sr); v(sm); } }

}

答：S1=1 S2=0 S3=0

R M P

读信息 P(S2) P(S3)

P(S1) 加工信息打印信息

放入缓冲区V(S3) V(S1)

V(S2)

4.生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒子里,现在

要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下:

PA专拣黑子,PB专拣白子;

每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进程去拣子;

当一个进程拣一个子后,必须让另一个进程去拣一个子;

请回答:1)这两个并发进程之间的关系是同步还是互斥?

2)写出P、V操作管理时应定义的信号量及其初值。

3）根据定义的信号量，写出用P、V操作管理两个并发进程的程序。

Semaphore sa=1;

Semaphore sb=0;

PA PB

While(1) while(1)

{ {

P(sa); P(sb);

拣黑子; 拣白子;

V(sb); V(sa);

} }

第六章存储管理习题

一、选择题

1．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（B）。

A、加载

B、重定位

C、物理化

D、逻辑化

2．在可变分区存储管理中的紧凑技术可以(A)。

A.集中空闲区

B.增加主存容量

C.缩短访问时间

D.加速地址转换

3．在存储管理中，采用覆盖与交换技术的目的是(A )。

A.减少程序占用的主存空间

B.物理上扩充主存容量

C.提高CPU效率

D.代码在主存中共享

4．在内存分配的“最佳适应法”中，空闲块是按（C）。

A.始地址从小到大排序

B.始地址从大到小排序

C.块的大小从小到大排序

D.块的大小从大到小排序

5．下面最有可能使得高地址空间成为大的空闲区的分配算法是（A）。

A.最先适应算法

B.最佳适应法

C.最坏适应法

D.循环首次适应法

6．分区管理和分页管理的主要区别是（D）。

A.分区管理中的块比分页管理中的页要小

B.分页管理有地址映射而分区管理没有

C.分页管理有存储保护而分区管理没有

D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

7．静态重定位的时机是（C ）。

A.程序编译时

B.程序链接时

C.程序装入时

D.程序运行时

8．通常所说的“存储保护”的基本含义是（C）

A.防止存储器硬件受损

B.防止程序在内存丢失

C.防止程序间相互越界访问

D.防止程序被人偷看

9．能够装入内存任何位置的代码程序必须是( B )。

A.可重入的

B.可重定位

C.可动态链接

D.可静态链接

10．虚存管理和实存管理的主要区别是（C）。

A.虚存区分逻辑地址和物理地址，实存不分；

B.实存要求一程序在内存必须连续，虚存不需要连续的内存；

C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；

D.虚存以逻辑地址执行程序，实存以物理地址执行程序；

11．在下列有关请求分页管理的叙述中，正确的是（D）。

A.程序和数据是在开始执行前一次性装入的

B.产生缺页中段一定要淘汰一个页面

C.一个被淘汰的页面一定要写回外存

D.在页表中要有“中段位”.“访问位”和“改变位”等信息

12．LRU置换算法所基于的思想是（D）。

A.在最近的过去用得少的在最近的将来也用得少

B.在最近的过去用得多的在最近的将来也用得多

C.在最近的过去很久未使用的在最近的将来会使用

D.在最近的过去很久未使用的在最近的将来也不会使用

13．在下面关于虚拟存储器的叙述中，正确的是（B）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

14．在请求分页系统中，页表中的修改位是供（C）参考的。

A.页面置换

B.内存分配

C.页面换出

D.页面调入

15．在请求分页系统中，页表中的访问位是供（A）参考的。

A.页面置换

B.内存分配

C.页面换出

D.页面调入

16．在请求分页系统中，页表中的辅存始地址是供（D）参考的？

A.页面置换

B.内存分配

C.页面换出

D.页面调入

17．选择在最近的过去最久未访问的页面予以淘汰的算法称为（B）。

A.Opt.

B.LRU

C.MFU

D.LFU

18．程序动态链接的时刻是（C）。

A.编译时

B.装入时

C.调用时

D.紧凑时

19．虚存的可行性基础是（C）。

A.程序执行的离散性

B.程序执行的顺序性

C.程序执行的局部性

D.程序执行的并发性

20．虚存最基本的特征是（C）。

A.一次性

B.多次性

C.交换性

D.离散性

21．实现虚存最主要的技术是（C）

A.整体覆盖

B.整体对换

C.部分对换

D.多道程序设计

22．最先适应算法的空闲区是（A）。

A.按地址递增顺序连在一起

B.始端指针表指向最大空闲区

C.按大小递增顺序连在一起

D.寻找从最大空闲区开始

23．下面哪种内存管理方法有利于程序的动态链接？(A )

A.分段存储管理

B.分页存储管理

C.可变分区分配

D.固定分区分配

24．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（D）次缺页中断？

A.7

B.8

C.9

D.10

25．系统“抖动”现象的发生是由（A）引起的？

A.置换算法选择不当

B.交换的信息量过大

C.内存容量充足

D.请求页式管理方案

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

A.224

B.216

C.28

D.232

27．实现虚拟存储器的目的是（D）。

A.实现存储保护

B.实现程序浮动

C.扩充辅存容量

D.扩充主存容量

A.静态重定位

B.动态重定位

C.内存静态分配

D.内存动态分配

37．在可变分区存储管理中的拼接技术可以（A）。

A.集中空闲区

B.增加主存容量

C.缩短访问周期

D.加速地址转换

38．设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（D）。

A.1MB

B.401MB

C.1MB+224B

D.224B

39．在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是（C）。

A.最先适应算法

B.最佳适应算法

C.最差适应算法

D.固定式分区方法

40．虚存的基础是（A）。

A.局部性理论

B.程序执行时对内存访问不均匀

C.指令局部性

D.变量的连续访问

41．页式虚拟存储管理的主要特点是（B）。

A.不要求将作业装入到主存的连续区域

B.不要求将作业同时全部装入到主存的连续区域

C.不要求进行缺页中断处理

D.不要求进行页面置换

42．在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（B）。

A.I/O中断

B.程序中断

C.访管中断

D.外中断

43．虚存是（D）。

A.容量扩大了的内存

B.提高运算速度的设备

C.不存在的存储器

D.充分利用了地址空间

44．在硬件条件和环境条件相同的条件下,一个作业在(D)存储管理系统中执行的时间最多。

A.分区

B.分页

C.分段

D.段页

二、判断正误，错误的简要说明理由

1．请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。F

2．虚地址（逻辑地址）即程序执行时所要访问的内存地址。F

3．交换可以解决内存不足的问题，因此，交换(和非连续)也实现了虚拟存储器。F

4．为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址。T

5．在请求分页式存储管理中，页面的调入、调出只能在内存和对换区（及文件区）之间进行。F

6．请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。F。F(最佳算法不能实现)

7．虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。T

8．虚存容量（由计算机的地址结构决定的）仅受外存容量的限制。F

9．静态页式管理（不）可以实现虚存F

10．页表的作用是实现逻辑地址到物理地址的映射。T

11．系统中内存不足，程序就无法执行。F（可采用虚拟技术）

12．用绝对地址编写的程序不适合多道程序系统。T

编写的程序应该是逻辑地址

第七章文件管理

一、选择题

1．操作系统中对数据进行管理的部分叫做_Ｂ_.

A.数据库系统

B.文件系统

C.检索系统

D.数据存储系统

2．文件系统中用_C _管理文件。

A.作业控制块

B.外页表

C. 目录

D.软、硬件结合的方法

3．为解决不同用户文件的命名冲突问题通常在文件系统中采用_B_.

A.约定的方法

B.多级目录

C.路径

D.索引

4．磁盘上的文件以 _A_为单位读写。

A.块

B.记录 C柱面 D..磁道

5．磁带上的文件一般只能_Ａ_.

A.顺序存取

B.随机存取

C. 以字节为单位存取

D.直接存取6．使用文件前必须先_C_文件。

A.命名

B.建立

C.打开

D.备份

7．位示图可用于_B_。

A.文件目录的查找

B.磁盘空间的管理

C.主存空间的共享

D.实现文

件的保护和保密

8．在下列文件的物理结构中，_A_不利于文件长度动态增长。

A.顺序结构

B.链接结构

C.索引结构

D.Hash结构

9．文件系统采用二级目录结构，这样可以__D______.