《操作系统》习题

1.在请求调页系统中，凡未装入过内存的页都应从（）调入；已运行过的页主要是从（）调入，有时也从（）调入。

A.系统区        B .文件区   C . 对换区       D .页面缓冲池。

B  C  D

3.在请求分页系统的页表中增加了若干项，其中状态位供（A）参考；修改位供（B）时参考；访问位供（C）参考；外存始址供（D）参考。

A：（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面。

B：（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面。

C：（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面。

D：（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面。

程序访问   换出页面     置换算法     调入页面

4.Linux内核的页面分配程序采用（A）算法进行页框的分配和回收。

A：（1）首次适应（2）最佳适应（3）伙伴系统（4）循环首次适应。

伙伴系统

5.

1. 即使在多道程序设计的环境下，用户也能设计出用物理地址直接访问内存的程序（）
2. 内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率（）
3. 为了提高内存保护的灵活性，内存保护通常由软件实现（）
4. 交换技术已不是现代操作系统中常用的技术（）
5. 地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址（）
6. 虚拟存储器是物理上扩充内存容量（）

6.

下面的情况中，进程调度可能发生的时机有（ ）。

Ⅰ.正在执行的进程时间片用完

Ⅱ.正在执行的进程提出I/O请求后进入等待状态

Ⅲ.有新的用户登录进入系统

Ⅳ.等待硬盘读取数据的进程获得了所需的数据

A.Ⅰ B.Ⅰ、Ⅱ、Ⅲ、Ⅳ

C.Ⅰ、Ⅱ、Ⅳ D.Ⅰ、Ⅲ、Ⅳ

6.一个作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是（ ）。

A.2 B.1 C.3 D.0.5

7.下列调度算法中，不会导致饥饿现象的是（ ）。

A.时间片轮转 B.静态优先数调度

C.非抢占式短任务优先 D. 抢占式短任务优先

8.系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是（ ）。

A.3个 B.4个 C.9个 D.12个

9.（考研真题，单项选择题）某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ）。

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

10.系统中有3个不同的临界资源R1，R2和R3，被4个进程P1，P2，P3，P4共享。各进程对资源的需求为：P1申请R1和R2，P2申请R2和R3，P3申请R1和R3，P4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（ ）。

A.1 B.2 C.3 D.4

2.在页面置换算法中，存在 Belady现象的算法是（ ）；其中，Belady现象是指（ ）。

A：（1）OPT（2）FIFO（3）LRU（4）NRU

B：（1）淘汰页很可能是一个马上要用的页（2）当分配到的内存块数增加时，缺页中断的次数有可能反而增加（3）缺页次数与系统的页面大小正相关（4）引起系统抖动的现象。

 FIFO   当分配到的内存块数增加时，缺页中断的次数有可能反而增加

11.  若记录型信号量S的初值为15，当前值为-15，则表示有（ ）等待进程。

A. 15个 B. 30个 C. 16个 D. 31个

12  .进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。（ ）

A.进程A的执行不能被中断，即临界区的代码具有原子性。

（错误。临界区的代码可以被中断，只是需要保证互斥执行。）

B.进程A的执行能被中断，但中断A后，不能将CPU调度给B进程。

C.进程A的执行能被中断，而且只要B进程就绪，就可以将CPU调度给B进程。

D.进程A的执行能被中断，而且只要B进程就绪，就必定将CPU调度给B进程。

39.（考研真题，单项选择题）设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是（ ）。

A. 0、1 B. 1、0 C. 1、2 D. 2、0

40.（考研真题，单项选择题）若记录型信号量S的初值是3，则当前值为1时表示有（ ）个阻塞等待进程。

A. 1个 B. 2个 C. 0个 D. 1个或者2个 E. 3个

41. （考研真题，单项选择题）在对记录型信号量的P操作的定义中，当信号量的值（ ）时，执行P操作的进程变为阻塞状态。

A.大于0 B.小于0 C.等于0 D.小于或等于0

42.（考研真题，单项选择题）如果3个进程共享一个互斥段，每次最多可以允许2个进程进入互斥段，则信号量的变化范围是（ ）。

A. 2、1、0、-1 B. 3、2、1、0

C. 2，1、0、-1，-2 D. 1、0、-1，-2

13. 在可变分区分配方案中，当某一作业完成、系统回收其主存空间时，回收分区可能存在与相邻空闲区合并的情况，为此须修改空闲分区表。其中，造成空闲分区数减1的情况是（ ）。

A.既无上邻空闲分区，也无下邻空闲分区 B.虽无上邻空闲分区，但有下邻空闲分区

C.虽有上邻空闲分区，但无下邻空闲分区 D.既有上邻空闲分区，也有下邻空闲分区

14..采用（ ）不会产生内部碎片。

A.分页式存储管理 B.分段式存储管理

C.随机存储管理 D.段页式存储管理

15.

某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示。

页目录号(10位)

页号(10位)

页内偏移(12位)

虚拟地址2050 1225H对应的页目录号、页号分别是（ ）。

A. 081H、101H B. 081H、401H C. 201H、101H D. 201H、401H

16..

在页式存储管理系统中，页表内容如表所示（均从0开始编号）。

页号	块号
0	2
1	1
2	6
3	3
4	7

若页面大小为4KB，则地址变换机构将逻辑地址0转换成物理地址为（ ）。

A. 8192  B. 4096 C. 2048 D. 1024

17某进程的段表内容如表所示。

段号	段长	内存起始地址	权限	状态
0	100	6000	只读	在内存
1	200	—	读写	不在内存
2	300	4000	读写	在内存

当访问段号为2，段内地址为400的逻辑地址时，地址转换的结果是（ ）。

A.段缺失异常 B.得到内存地址4400 C.越权异常 D.越界异常

大题

1.

2.页面置换

3.请用银行家算法解决以下问题。
某系统中有A、B、C、D、E共5种资源，数量为[5，6，8，6，4]，某个时刻进程和资源的使用情况如下：

进程名        Allocation           Need
          A  B  C  D  E       A  B  C  D  E
 P0      [0，2，1，1，1]      [1，0，2，1，1]
 P1      [2，0，1，1，1]      [0，3，2，1，0]
 P2      [0，1，0，1，1]      [0，3，3，2，2]
 P3      [0，3，1，2，0]      [1，0，1，2，1]
 

1）此时系统的可用资源数量Available为多少？
2）若按照从P0到P3依次进行检测的顺序，进行安全性检测找到的第二个满足条件的进程为P3 ，检测后发现系统是不是安全状态，为什么？
3）若此时进程P0提出申请资源[1，0，0，0，1]，假设系统满足其要求后，经检测发现系统是不是安全状态，为什么？
4）若在此次寻找安全序列时，找到的第一个进程为P0，若其运行完毕释放资源后，系统的Available变为多少？

4PV操作

设有一台计算机，有两条 I/O 通道，分别接一台输入机和一台打印机。输入机把一批数据逐一输入到缓冲区 B1 中，加工处理后再搬到 B2 中，并在打印机上打印，请问：

⑴   系统要设几个进程来完成这个任务？各自的工作是什么？

⑵   这些进程间有什么样的相互制约关系？

⑶   用 P 、 V 操作写出这些进程同步算法。

答： （ 1 ）系统可设三个进程来完成这个任务： R 进程负责从卡片输入机上读入卡片信息，输入到缓冲区 B1 中； C 进程负责从缓冲区 B1 中取出信息，进行加工处理，之后将结果送到缓冲区 B2 中； P 进程负责从缓冲区 B2 中取出信息，并在打印机上印出。  



② R 进程受 C 进程影响， B1 放满信息后 R 进程要等待 —— 等 C 进程将其中信息全部取走，才能继续读入信息； C 进程受 R 进程和 P 进程的约束： B1 中信息放满后 C 进程才可从中取出它们，且 B2 被取空后 C 进程才可将加工结果送入其中； P 进程受 C 进程的约束： B2 中信息放满后 P 进程才可从中取出它们 , 进行打印。  



③信号量含义及初值：  



 B1full——  缓冲区 B1 满，初值为 0 ；  



 B1empty—— 缓冲区 B1 空，初值为 0 ；  



 B2full——  缓冲区 B2 满，初值为 0 ；  



 B2empty—— 缓冲区 B2 空，初值为 0 ；  



 R 进程  C 进程  P 进程  



  输入信息写入缓冲区 B1 P(B1full) P(B2full)



 V(B1full)  从 B1 中取出信息   从 B2 中取出信息进行打印  



 P(B1empty)  加工信息  V(B2empty)



  结果送入 B2



 V(B1empty)



 V(B2full)



 P(B2empty)

5.周转时间

1 、设有三个批作业 JOB1 、 JOB2 、 JOB3 ，其到达时间、处理时间及完成时间如下：

作业   作业到达时间（时）   开始处理时间（时）   处理完成时间（时）

JOB1 15 18 22

JOB2 18 21 23

JOB3 17 19 21

试计算：

（ 1 ）各个作业的周转时间；

（ 2 ）所有作业的平均周转时间；

6.

对于如下的页面访问序列：

1 ，  2 ，  3 ，  4 ，  1 ，  2 ，  5 ，  1 ，  2 ，  3 ，  4 ，  5

当内存块数量分别为 3 和 4 时，试问：使用 FIFO 、 LRU 置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

7