[操作系统期末复习题]

目录

一、单选题

二、填空题

三、 判断题

四、简答题

一、单选题

1、存储管理的目的是（      ）。

A．方便用户

B．提高内存利用率

C．增加内存实际容量

D．方便用户和提高内存利用率

2、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把（  【1】  ）变成（  【2】  ），静态重定位由（  【3】 ）实现，动态重定位由（  【4】  ）实现。

【1】A．页面地址 B．段地址 C．逻辑地址

【2】A．物理地址 B．外存地址 C．设备地址

【3】A．连接装入程序 B．调试程序 C．编译程序 D．解释程序

【4】A．硬件地址变换机构 B．执行程序 C．汇编程序

3、（   ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A．覆盖技术 B．交换技术 C．虚拟技术 D．物理扩充

     4.在分页存储管理系统中，从页号到物理块号的地址映射是通过（      ）实现的。

A．页表 B．段表 C．PCB D．JCB

   5.在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按（      ）进行排列。

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

C．尺寸从大到小 D．尺寸从小到大

6.操作系统采用分页式存储管理方法，要求（    ）。

A．每个进程拥有一张页表，且进程的页表驻留在内存中。

B．每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中。

C．所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中。

D．所有进程共享一张页表，只有页表中当前使用的页面驻留在内存中，以最大限度地节约有限的内存空间。

7.在可变分区存储管理中的紧凑技术可以（     ）。

A．集中空闲区 B．增加主存容量

C．缩短访问时间 D．加速地址转换

8.分区管理和分页管理的主要区别是（    ）。

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

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

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

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

9.静态重定位的时机是（     ）。

A．程序装入时 B．程序运行时

C．程序编译时 D．程序编写时

10.通常所说的“存储保护”的基本含义是（    ）。

A．防止存储器硬件受损 B．防止程序丢失

C．防止程序间相互越界访问 D．防止程序被人偷看

11、操作系统是一种( )

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、在一段时间内,只允许一个进程访问的资源称为( )

A、 共享资源

B、 临界区

C、 临界资源

D、 共享区

18、在请求页式存储管理中,若所需页面不在内存中,则会引起( )。 

A、 输入输出中断

B、 时钟中断

C、 越界中断

D、 缺页中断

19、在请求页式系统中,LRU算法是指( )。

A、 最早进入内存的页先淘汰

B、 近期最长时间以来没被访问的页先淘汰

C、 近期被访问次数最少的页先淘汰

D、 以后再也不用的页先淘汰  

20、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即( )。 

A、 用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间。

B、 用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。 

C、 用分段方法来分配和管理主存空间,用分页方法来管理辅存空间。

D、 用分段方法来分配和管理辅存空间,用分页方法来管理主存空间。

21、一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的

A、 共享性

B、 不确定性

C、 并发性

D、 机器有问题

22、操作系统对进程进行管理与控制的基本数据结构是

A、 JCB

B、 DCB

C、 PCB

D、 FCB

23、一个进程当前处于阻塞状态，则

A、 它可以被调度而获得处理机

B、 它可能变成就绪状态，也可能直接获得处理机

C、 它永远不会被执行

D、 当I/O 完成后，它将变成就绪状态

24、进程和程序的本质区别是

A、 存储在内存和外存

B、 顺序或非顺序地执行其指令

C、 分时使用或独占计算机资源

D、 动态或静态

25、信号量可以用来实现进程之间的

A、 调度

B、 同步

C、 互斥

D、 同步与互斥

26、进程和线程的区别是

A、 大小不同

B、 是否拥有资源

C、 是否顺序执行

D、 对应的分别是程序和过程

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

A、 1,0,-1,-2

B、 2,0,-1,-2  

C、  1,0,-1

D、 3,2,1,0  

解：

vs=1

P1  vs=0

P2  vs=-1

P3  vs=-2

28、某系统中有3个并发进程，都需要4个同类资源，试问该系统不会发生死锁的最少资源总数应该是

A、 9

B、 10

C、 11

D、 12

解： 3x3+1=10

29、产生系统死锁的原因可能是

A、 进程释放资源 

B、 一个进程进入死循环 

C、 多个进程竞争资源出现了循环等待 

D、 多个进程竞争共享型设备  

30、对于记录型信号量，在执行一次P操作时，信号量的值应当

A、 不变

B、 加1

C、 减1

D、 加指定数值

31、在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要 

A、 合并第一个未分配分区

B、 合并第二个未分配分区

C、 合并第一个及第二个未分配分区

D、 不合并任何分区

32、下列存储管理方案中，哪个存在外部碎片问题 

A、 固定分区

B、 页式管理

C、 段式管理 

D、 段页式管理

33、虚拟存储管理策略可以

A、 扩大逻辑内存容量 

B、 扩大物理内存容量  

C、 扩大逻辑外存容量

D、 扩大物理外存容量

34、固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行

A、 变址

B、 上、下限

C、 段长

D、 基址

35、现代操作系统的基本特征是（       ）、资源共享和操作的异步性。

A、 多道程序设计

B、 中断处理

C、 程序的并发执行

D、 实现分时与实时处理

36、引入多道程序的目的在于

A、 充分利用CPU，减少CPU等待时间

B、 提高实时响应速度

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

D、 充分利用存储器

37、银行家算法是一种（     ）算法

A、 死锁避免 

B、 死锁预防

C、 死锁检测

D、 死锁接触

38、在操作系统中，对信号量S的P操作定义中，使进程进入相应阻塞队列等待的条件是（    ）

A、 S>0

B、 S=0

C、 S<0

D、 S=10

39、在下列有关进程管理的叙述中，正确的叙述是（     ） 

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

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

C、 信号量机制是一种有效地实现进程同步与互斥的工具。信号量只能有P、V操作来改变

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

40、系统抖动是指（     ）

A、 使用机器时，屏幕闪烁的现象

B、 刚被调出的页面又立即被调入所形成的频繁调入调出的现象

C、 系统盘不干净，系统不稳定的现象

D、 由于内存分配不当，偶然造成内存不够的现象

二、填空题

1、在页式存储管理方法中，页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是记录内存页面分配情况

2、在页式存储管理中，页表的大小由 作业所占页的多少决定。

3、分页存储管理每读取一个数据，一般要访问2次内存

4、作业在执行中发生了缺页中断，那么经中断处理后，应返回执行（被中断的那条 或者 原指令 ）指令

5、共享磁盘调度算法包括“先来先服务”调度算法、“最短寻道时间优先”调度算法、“扫描”调度算法、“循环扫描”调度算法

6、基于设备的分配特性，可以把系统中的设备分为独享设备、共享设备、虚拟设备

7、文件的物理结构通常有3种，分别为连续结构、链接结构、索引结构

8、UNIX系统中，一般把文件分为普通文件、目录文件、特殊文件三种类型

三、 判断题

1、多道程序设计就是多个程序在某一时刻同时运行。（错误） 

2、顺序执行的程序具有可再现性。（正确 ）

3、快表是为了实现虚拟存储器而引入的。 （错误） 

4、将程序的逻辑地址转换成物理地址的过程叫做重定位。（正确 ） 

5、多道程序设计就是多个程序在某一时刻同时运行。（错误） 

6、银行家算法可用于检测系统中是否发生了死锁。（错误） 

7、多级反馈队列算法是一种分配设备的算法。（错误）

8、原语在执行时能被中断的。（错误） 

9、SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。（ 正确）

四、简答题

1、存储管理的基本任务是什么？

答： 

管理内存空间、进行逻辑地址到物理地址的转换、实现内存的逻辑扩充、完成内存信息的共享和保护。

2、某操作系统采用可变分区存储管理方法，用户区为512KB，且起始地址为0，采用空闲分区表管理空闲区。若分配采用分配空闲区低地址部分的方案，且初始时用户区的512KB空间空闲，对下述申请序列：

申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K。

回答下列问题：

1. 采用首次适应算法，空闲分区中有哪些空闲块（给出起始地址，大小）？
2. 采用最佳适应算法，空闲分区中有哪些空闲块（给出起始地址，大小）？
3. 若再申请100K，针对（1）和（2）各有什么结果？

答：

3、若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。

分析思路：

设页号为 P，页内偏移为W，逻辑地址为 A，页面大小为 L，则
P=INT[A/L] （INT向下取整函数）

W=AMODL=A%L

虚拟地址=逻辑地址=页号*页长+页内地址

绝对地址=物理地址=页面号*页长+页内地址

当页号大于页表长度时发生越界中断。

（1）逻辑地址 1011

P=1011/1024=0

W=1011%1024=1011

查页表知第 0页在第 2块，所以物理地址为：2*1024+1011=3059。

（2）逻辑地址 2148

P=2148/1024=2

W=2148%1024=100

查页表知第 2页在第 1块，所以物理地址为：1*1024+100=1124。

（3）逻辑地址 3000

P=3000/1024=2

W=3000%1024=952

查页表知第 2页在第 1块，所以物理地址为：1*1024+952=1976。

（4）逻辑地址 4000

P=4000/1024=3

W=4000%1024=928

查页表知第 3页在第 6块，所以物理地址为：6*1024+928=7072。

（5）逻辑地址 5012

P=5012/1024=4

W=5012%1024=916

因页号超过页表长度，该逻辑地址非法。

4、假定某采用分页式存储管理的系统中，主存容量为1M，被分为256块，块号为0，1，2，……，255。某作业的地址空间占4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答以下问题：

（1）主存地址应该用多少位来表示？

（2）作业每一页的长度是多少？

（3）逻辑地址中的页内偏移应用多少位来表示？

（4）写出作业中的每一页在主存块中的起始地址。

答

（1）由于主存容量为1M，而1M等于2的20次方，因而主存地址应用20位来表示。

（2）1M被分为256块，因而每一块的长度为2的20次/2的8次方=2的12次方=4096（字节）。

（3）在页式存储管理的系统中，作业信息页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096字节。于是，逻辑地址中的页内地址部分应占12位。

（4）因为主存块的大小为4096个字节，块的编号从0开始，主存的绝对地址页式从0开始的，故每个主存块的起始地址为：块长*块号=4K*块号。

5、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁?

答

• 就绪到执行:处于就绪状态的进程,在调度程序为之分配了处理器之后,该进程就进入执行状态。
• 执行到就绪:正在执行的进程,如果分配给它的时间片用完,则暂停执行,该进程就由执行状态转变为就绪状态。
• 执行到阻塞:如果正在执行的进程因为发生某事件(例如:请求I/O,申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为阻塞状态。
• 阻塞到就绪:处于阻塞状态的进程,如果引起其阻塞的时间发生了,则该进程将解除阻塞状态而进入就绪状态。

6、某请页式系统，主存容量为1MB，被分成256页，页面大小为4KB，先有一进程的页表如下：

（1）若给定逻辑地址为9016（十进制），其物理地址为多少？

（1）若给定逻辑地址为12300（十进制），其物理地址为多少？

 答

（1）9016÷4096=2...824

  (2)12300÷4096=3.....12

7、在一个请求分页系统中，假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时，分别采用最佳置换算法、LRU和FIFO页面置换算法，计算访问过程中所发生的缺页次数和缺页率。

答

8、有5个进程按A、B、C、D、E次序，它们几乎同时到达，预计它们的运行时间为10ms，6ms，2ms，4ms，8ms，其优先级分别为3，5，2，1，4。

（1）采用优先级算法（5为最高优先级），进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？

（2）假定时间片为2ms,采用时间片轮转法，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？

答

周转时间=完成时间-到达时间                                   带权周转时间=周转时间/运行时间

（1）采用优先级算法,5个进程的执行顺序为B、E、A、C、D

平均周转时间T=(6+14+24+26+30)/5=100/5=20

平均带权周转时间W=(1+1.75+2.4+13+7.5)/5=6.6/5=5.13

答： 

（2）采用时间片轮转法,5个进程的执行顺序为A、B、C、D、E

时间片轮转（q=2）：

平均周转时间T=(6+16+22+28+30)/5=102/5=20.4

平均带权周转时间W= (3+4+3.67+3.5+3)/5=17.17/5=3.434

9、有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园等待买笼中的猴子，饭店等待买笼中的猪，试用PV操作写出它们能同步执行的程序。

答： 

设信号量S1=1，S2=S3=0;            S1,S2,S3分别代表笼子、猪、猴

10、设有10个同类资源可供四个进程共享，资源分配情况如表：

目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应按什么顺序为进程分配资源，推进各个进程执行。

答： 

P3 P1 P2 P4       P3 P1 P4 P2         P3 P2 P4 P1

P3 P2 P1 P4       P3 P4 P2 P1         P3 P4 P1 P2

11、在一个单处理机的操作系统中共有n个进程，则处于执行、阻塞和就绪的进程最多分别由多少个？最少分别有多少个？

答： 

（1）操作系统中仅有一个处理机，则系统中最多只有一个进程处于执行状态，最少可以没有任何进程处于执行状态。

（2）系统最多有n-1个进程处于就绪状态；最少可以没有任何进程处于就绪状态。

（3）系统中最多有n个进程处于阻塞状态，最少可以没有任何进程处于阻塞状态。

12、有一个生产者和一个消费者，共享10个缓冲区，生产者依次把产品放入缓冲区（设每个缓冲区可放一个产品），消费者依次从缓冲区中取出产品，缓冲区循环使用，如下图所示。请使用P、V操作协调生产者与消费者之间的工作。

答：

13、为了统计某单行道的交通流量，在路口安装一个监视器，有车通过时就向计算机发送一个信号。进程A（观察者）的功能是接收到监视器的信号时，就把统计变量COUNT的值加1（初始时COUNT为0）；进程B（报告者）的功能是每隔半小时，将统计变量COUNT的值打印输出，然后清零。请用P、V操作来协调观察者、报告者之间的工作。

答：