操作系统复习资料

第二章

1、在下列性质中，不是分时系统特征的是

A) 交互性 B) 独立性 C) 多路性 D)成批性

2、引入多道程序设计的主要目的在于

A) 有利于代码共享，减少主、辅存信息交换量

B)

C) 提高实时响应速度充分利用CPU，减少CPU等待时间

D) 充分利用存储器

3、在下面的进程状态转换过程中，可能发生的转换有（1）运行→就绪（2 ）运行→阻塞（3）阻塞→运行（4）运行→终止

A) （2）（3）（4） B) （1）（2）（3）

C) （1）（2）（4） D) （2）（4）

4、分时系统中，一个运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将

变为 A

A）就绪 B）阻塞 C）运行 D）挂起

5、在非剥夺调度方式下，运行进程执行 V原语后，其状态 A

A）不变 B）要变 C）可能要变 D）可能不变

6、对于大量缓冲区的管理，采用多个生产者-多个消费者方式解决同步或互斥时,通常需要用 B 个信号量。

A) 2 B) 3 C) 4 D) 5

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

A)

B)

C)

D) 可以允许其他进程进入与该进程相关的临界区不允许其他进程进入任何临界区可以允许其他就绪进程抢占处理器，继续运行不允许任何进程抢占处理器

8、如果信号量的当前值为-2，则系统中在该信号量上等待的进程数目是 A

A) 2 B) 3 C) 4 D) 5

9、下面的情况中，进程调度可能发生的时机有

（1）正在执行的进程运行完毕（2）正在执行的进程提出I/O请求后进入等待状态

（3）就绪队列中某个进程的优先级高于当前正在运行进程的优先级

（4）有某个进程从阻塞状态转换成就绪状态

A) （1）（2）（3） B) （1）（2）（3）（4）

C) （1）（2）（4） D) （1）（3）（4）

1,2一定；3,4可能。

二．1、从下述对操作系统的叙述中选出正确的叙述是A) 操作系统的程序都是在核心态下运行。

B) 分时系统中常用的原则是使时间片越小越好。

C) 批处理系统的主要缺点是缺少交互性。

D) Windows是一个多用户多任务的操作系统。

2、在采用线程技术的操作系统中，不

A) 线程是资源分配的独立单位。

B) 线程是调度执行的单位。

C) 同一进程中各线程共享该进程分配到的主存空间。

D) 线程运行的系统开销更小。

3、若当前进程因时间片用完而让出处理机时，该进程的状态变为A) 就绪 B) 等待 C) 运行 D) 完成

4、在一个单处理系统中，若有4个用户进程，个，

最少有 0 个。

A) 4 、1 B) 3 、1 C) 3 、0 D) 4 、0

5、进程依靠从阻塞状态过渡到就绪状态。

A) 程序员的命令 B) 系统服务

C) 等待下一个时间片到来 D) “合作”进程的唤醒

6、临界区是指并发进程涉及共享变量的 A

A) 程序段 B) 缓冲区 C) 数据区 D) 信息区

7、从下列有关进程管理的叙述中，选出正确的描述

A) 进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上

的协调。

B) 临界资源是指每次仅允许一个进程访问的资源。

C) 信号量是一个整型变量，在其上只能进行P操作和V 操作。

D) V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程

继续进行。

8、在操作系统中，对信号量S的P

A) S>0 B) S=0 C) S<0 D) S≤0

三．

1、一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是。

A) 进程执行的结果只取决于进程本身

B) 进程执行的速度对执行结果有影响

C) 进程多次执行时其执行结果可能不同

D) 进程执行时不会发生中断事件

2、在批处理系统中，作业控制说明书是用____C_____编写而成。

A) C语言 B) 命令语言 C) 作业控制语言

A) 系统态

B) 核心态 D) 会话语言 3、为避免用户程序中直接使用特权指令，用户进程运行在 C 。 C) 目态 D) 管态 4、当进程处于阻塞状态时，进程 A 。 A) 没有占用处理机 B) 将进入结束状态

C) 将进入执行状态 D) 等待处理机

5、若有5个进程共享同一数据，而且每次最多允许3个进程存取该数据，则信号量的变化范围是 B 。

A) 5，4，3，2，1，0

C) 3，2，1，0 B) 3，2，1，0，-1，-2 D) 2，1，0，-1，-2

6、在下列各项步骤中，不是创建进程所必须的步骤。

A) 建立一个PCB

B) 进程调度程序为进程分配CPU D) 将PCB插入进程就绪队列 C) 为进程分配内存等资源

第四章

13、在页式管理中，每个页表中的表项实际上是用于实现

A) 内存单元 B) 静态重定位 C) 动态重定位 D) 加载

14、有关资源分配图中存在环路和死锁关系正确的说法是C

A）图中无环路则系统可能存在死锁

B）图中有环路则系统肯定存在死锁

C）图中有环路则系统可能存在死锁，也可能不存在死锁D）以上说法都不对

15、设有12个同类资源可供四个进程共享，目前剩余资源数为2。现资源分配情况如下：

进程已占用资源数最大需求数本次申请数

P1 2 4 2

P2 3 6 3

P3 4 7 3

P4 1 4 3

当进程P1，P2，P3，P4又都相继提出上面的申请要求，为使系统不致死锁，应满足 A 的要求。

A）P1 B）P2 C）P3 D）P4

16、下面关于虚拟存储器的论述中，正确的是A) 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存B) 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存

C) 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存

D) 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存

1、在一个请求页式存储管理系统中，某作业所涉及的页面依次为3，2，1，4，4，5，3，4，3，2，1，5，并已知分给该作业的主存物理块是3，则按照FIFO调度算法将产生 9 次缺页中断。按照LRU调度算法将产生 9 次缺页中断。按照OPT调度算法将产生 7 次缺页中断。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

15、以下存储管理不可用于多道程序系统中。

Ａ) 固定分区Ｂ) 单一连续区Ｃ) 动态分区 D) 段式存储管理

16、在可变分区管理算法中,把空闲区按其长度递减次序排序的做法最适合于

Ａ) 首次适应算法Ｂ) 最佳适应算法

Ｃ) 最坏适应算法Ｄ) 循环首次适应算法

17、在分页存储管理中，地址转换工作是由完成的。

Ａ) 硬件Ｂ) 地址转换程序Ｃ) 用户程序Ｄ) 装入程序

18、在一个请求页式存储管理系统中，某作业所涉及的页面依次为3，2，1，4，4，5，3，4，3，2，1，5，并已知分给该作业的主存物理块是3，则按照LRU调度算法将产生缺页中断。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。）Ａ)7 Ｂ)8 Ｃ)9 Ｄ)10 1、某计算机有32位虚地址空间，且页大小为1024字节。每个页表项长4个字节。因为每

个页表都必须包含在一页中，所以使用多级页表，则（1）需要几级页表？ 3 （2）每一级都有多少页表项？

12、段逻辑地址形式是：段号13位，段内地址23位，内存1M，辅存100G，那么虚拟存储器最大实际容量可能是 C 。

A) 8G+1M B) 8G C) 64G+1M D) 64G

13、在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址。这种重定位方式称为 B 。

A) 逻辑重定位 B) 静态重定位 C) 动态重定位 D) 物理重定位 14、假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用最坏适应算法，则申请到的空闲区编号为。 A) 1 B) 2 C) 3 D) 4 15、对一般用户是透明的，但是对程序员是不透明的。

A) 虚拟存储器 B) 页表 C) 人工覆盖 D) 静态重定位

1、设正在处理器上执行的一个进程的页表如下，表中的页号，物理块号是十进制数，起始页号（块号）均为0，所有的地址均是存储器字节地址，页面大小为1024字节，则逻辑地址2148

4000对应的物理地址为 7072 。

2、在一个请求页式存储管理系统中，某作业所涉及的页面依次为0，1，4，2，0，2，6，5，1，2，3，2，1，2，6，2，1，3，6，2，并已知分给该作业的主存物理块是3，则按照FIFO置换算法将产生 13 次缺页中断。按照LRU

置换算法将产生 14 次缺页中断。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断

设有供用户使用的主存空间200KB，现有一作业序列如下表所示：

若系统采用多道程序设计技术，忽略调度的时间开销，并假定10∶40开始调度。

要求：对于作业采用先来先服务作业调度算法调度,进程采用非抢占的计算时间短的作业优先调度算法，完成上述表格。

请求分页管理系统中，假设某进程的页表内容如下表所示。

页表内容

页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）.

（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：

（1）、该逻辑地址对应的页号是多少？

2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）

解答：17CAH=(0001 0111 1100 1010)2

（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一间的解为：5

（2）FIFO，则被置换的页面所在页框为7，所以对应的物理地址为（0001 1111 1100 1010）2-IFCAH

（3）CLOCK,则被置换的页面所在页框为2，所以对应的物理地址为（0000 1011 1100 1010）2-OBCAH

. 在一个采用页式虚似存储管理的系统中，某进程依次要访问的字地址序列是：

115,228,128,88,446,102,321,432,260,167，若作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题：

（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰页号是什么？

（2）按LRU调度算法将产生多少次缺页中断，依次淘汰页号是什么？

解:（1） FIFO算法产生5次缺页中断，淘汰的页号依次是0、1、2。

（2） LRU算法产生6次缺页中断，淘汰的页号依次是2、

0、1、3

1、主要在分时系统中使用的一种调度算法是A) 先来先服务 B) 短作业优先 C) 时间片轮转法 D) 优先数法

2、在死锁预防的方法中，系统要求所有进程在运行前一次性的申请在整个运行过程中所需要的全部资源，得到满足后才得以运行，并在运行期间不允许提出资源请求。这种方法破坏产生死锁必要条件中的 B

A) 互斥条件 B) 请求和保持条件 C) 不剥夺条件 D) 环路等待条件

3、在多道程序系统中，由于可共享的资源不足，可能会出现死锁。有时，不恰当的 C 也可能引起死锁。

A) 进程调度算法 B) 资源分配方法

C) 进程推进顺序 D) 进程优先权

1、用户进程从目态(常态、用户态)转换为管态(特态、系统态)，

当该用户进程需要使用打印机进行输出时，进程的状态由（4）运行变为（5）阻塞，在打印结束后，会产生一个打印中断，此时进程的状态会变为（6）就绪。

1、某系统有4个并发进程，都需要同类资源2个，时系统不会发生死锁。

A) 4 B) 5 C) 6 D) 7

2、某进程被唤醒后，立即被执行，该系统采用的调度方式是

A) 抢先调度 B )非抢先调度

C) 不能确定是否采用抢先调度 D) 用户抢先调度

3、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭

配,这项工作是由 A 完成的。

A) 作业调度 B) 中级调度 C) 进程调度 D) 内存调度

4、在下面的调度算法中， A 算法不是合理的作业调度。

A) 时间片轮转 B) 先来先服务 C) 短进程优先 D) 优先

权

5、假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表

1245321453

C) P2→P4→P5→P1→P3 D) P4→P2→P5→P1→P3

6、当采用资源有序分配方法预防死锁时，它破坏了产生死锁必要条件中的 D

A) 互斥条件 B) 请求和保持条件 C) 不剥夺条件 D) 环路等待条件

在单道批处理系统中，有四个作业进入系统，进入时间及所需时间如下表所示：现忽略作业调度所花时间，当第一个作业进入系统后就可开始调度。

（1）（2分）采用“先来先服务”调度算法时，作业3完成时间是，作业的平均周转时间是。

（2）（2分）采用“非抢先的短作业优先”调度算法时，作业3完成时间是，作业的平均周转时间是。

1.当多道程序系统中发生死锁时， C 。 A) 计算机系统不能处理任何事情

B) 某个进程不能执行

C) 一组进程相互等待，并进入阻塞状态

D) 不能进行输入和输出

2、静态分配资源（所有进程在开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源）的死锁防止策略 A 。

A) 破坏了“循环等待”和“占有并等待”两个条件

B) 破坏了“互斥”和“占有并等待”两个条件

C) 破坏了“互斥”条件

D) 破坏了“不可抢夺”条件

3、对死锁的解除有关描述正确的是 B 。

A)

B)

C)

D) 可采用重新启动操作系统来解除死锁可采用强迫进程结束来解除死锁可采用静态分配资源来解除死锁可采用银行家算法来解除死锁

B) 短作业优先算法 4、在常用的作业调度算法中，综合考虑作业等待时间和CPU使用时间的是 C 。 A) 先来先服务算法

1、在5个哲学家问题中，若同时要求就餐的人数不超过（1）4个，则一定不会发生死锁。

2、我们把并发进程中与共享变量有关的程序段称为“（2）临界区”。

3

4、银行家算法是在能确保系统处于状态下才为进程分配资源的，其目的是为了C) 响应比高者优先算法 D) 均衡调度算法

避免死锁的发生。

简述死锁的防止和死锁的避免的区别

在一个两道的批处理操作系统中，有6个作业进入系统，他们进入时刻，估计运行时间和优先级如下表所示（高优先数代表高优先级）

当系统采用短作业优先的作业调度算法，作业一旦被调度运行不再退出，但当有新的作业投入运行时，可以按照优先级进程调度。

（1）写出各个作业运行时间序列（2）计算平均周转时间。

系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求量为k，问：当m，n，k的值分

别是下列情况时，是否会发生死锁？

1. 假设某操作系统采用RR调度策略，分配给A类进程的时间片为100 ms，分配给B类进程的时间片为400 ms，就绪进程队列的平均长度为5（包括正在运行的进程），其中A类进程有4个，B类进程有1个，所有进程的平均服务时间为2 s，问A类进程和B类进程的平均周转时间各为多少？（不考虑IO情况）

第五章

19、采用SPOOLing技术的目的是 A

Ａ) 提高独占设备的利用率Ｂ) 提高主机效率

Ｃ) 减轻用户编程负担

Ｄ) 提高程序的运行速度

20、要考虑磁头当前移动方向的移臂调度算法是 D

Ａ) 最短寻找时间优先调度算法Ｂ) 先来先服务调度算法

C) 优先级调度算法Ｄ) 电梯调度算法

2、文件存储设备管理中,UNIX采用的空闲块管理方法是（3）成组链接法。

4快。

16、设备的打开、关闭、读、写等操作是由完成的。

A) 用户程序 B) 编译程序 C) 设备分配程序 D) 设备驱动程序

18、对磁盘进行移臂调度的目的是为了缩短 A 时间。

A) 寻道 B) 旋转延迟 C) 传送 D)启动

19、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的的。

A) 设备独立性 B) 设备分配 C) 缓冲管理 D) 虚拟设备假设一个磁盘驱动器有500个柱面，编号从0到499。磁盘驱动器正在为第255柱面的一个请求提供服务，且磁头目前向0号柱面移动，按FIFO顺序排列的磁盘请求的柱面号依次为233，474，392，175，55，176，252，65，487，0和22。当用FCFS(先来先服务)，SCAN(最短寻道时间优先)来安排磁头移动时，移动的总量分别是，。

设一个文件由100个物理块组成，若要将一块信息加在文件的50块之后，对顺序、链接和索引（一级）三种存储结构各需启动I/O操作，，次（其中该添加块，目录项（及索引块，如果采用索引分配的话）都已经在内存中）。7使得用户所编写的程序与实际使用的物理设备无关。

A) 虚拟设备 B) 缓冲管理 C) 设备独立性 D) 设备分配

18、如果文件系统中有两个文件重名，不应采用A) 单级目录结构 B) 两级目录结构C) 树型目录结构 D) 多级目录结构

2、虚拟设备是通过技术把独享设备变成能为若干用户共享的设备。

3、 UNIX系统采用的空闲盘块管理方法是（2）成组链接法。

4、在磁盘调度策略中有可能使I/O。

设某移动头磁盘共有200道，编号为0-199，磁头当前处在130道上，且正向0磁道方向移动，对于如下盘请求序列：70，120，80，160，60，150。当用FCFS(先来先服务)，SSTF(最

短寻道时间优先)和SCAN(扫描或电梯调度)来安排磁头移动时，移动的总量分别是，，。

45、（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空间状态

（1）、请说明在上述条件下如何进行磁盘块空闲状态管理。

（2）、设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区，相临磁道间的平均移动时间为1ms.

若在某时刻，磁头位于100号磁道处，并沿着磁道号大的方向移动（如下图所示），磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。某文件有8个记录R0，R1……，R7，存放在磁盘上的某个磁道上，假定磁道被划分为8块，每块存放一个记录，存放形式如下表所示。现在要顺序处理这些记录，如果磁盘旋转速度为

(2)进行优化分布，应如何安排这些记录?计算处理的总时间。

某个文件系统，采用混合索引分配方式为文件分配磁盘空间，FCB中共有13个地址项，每个盘块的大小为512字节，请回答下列问题：

（1）如果每个盘块号只需要用2个字节来描述，则该文件系统需要设置几级间接索引？为什么？

（2）如果每个盘块号需要用3个字节来描述，共允许每个盘块中存放170个盘块地址，而且FCB中采用10个直接地址项、1个一级间接索引、1个二级间接索引项和1个三级间接索引项，则对某个长度为18000000字节的文件，它共需占用多少个盘块（包括索引块）？（写出详细解题过程）（1）如果盘块地址只需用2个字节来描述，则该磁盘系统中盘块的数目将小于等于216，即65536块，故文件的大小也不超过65536块；每个盘块中可存放256个盘块号，因此系统最多只要用到二次间址。实际上，使用1个一次间址项和1个二次间址项后，允许文件的最大长度已达11+256+256*256块，已经超出了该磁盘系统中实际的盘块数目。…3分

（2）总共需要35367个物理盘块

文件内容共有35157块，直接索引10块，还有35147块

一级索引可分配170块，还有34977块

二级索引可分配170×170＝28900块，还有6077块

因为36×170＝6120，所以三级索引需要1个一级索引块，1个二级索引块，二级索引块中有36项，36个三级索引块。综上所述，共需要35157（文件内容）＋1（一级索引）＋171（二级索引）＋38（三级索引）盘块