《操作系统》第八、九章课堂小测解析（重点学习内容）

追逐风来的远方

已于 2022-10-30 12:35:45 修改

阅读量4.3k

点赞数 8

分类专栏：操作系统习题文章标签： windows 学习

于 2022-10-30 12:13:55 首次发布

本文链接：https://blog.csdn.net/qq_57531804/article/details/127597488

版权

操作系统习题专栏收录该内容

15 篇文章 73 订阅

订阅专栏

贵州大学计算机科学与技术学院

操作系统第08、09章课堂小测

1. 假设有一个请求调页存储器，页表放在寄存器中。处理一个页错误，当有空的帧或被置换的页没有被修改过时要用8ms，当被置换的页被修改过时要用20ms，存储器访问时间为100ns。假设被置换的页中有 70％被修改过，页错误率为0.006‰ （即0.000006），则有效访问时间不超过（ C）。

A. 100ns

B. 150ns

C. 200ns

D. 250ns

【解析】有效访问时间 = (1 − P) × 0.1 µs + 0.3P × 8 ms + 0.7P × 20 ms ≈ 200ns

2. 假设一个请求调页系统具有一个平均访问和传输时间为 20ms 的分页磁盘。地址转换是通过在主存中的页表来进行的，每次内存访问时间为 1µs。这样，每个通过页表进行的内存引用都要访问内存两次。为了提高性能，加入一个相关内存 TLB，当页表项在相关内存中时，可以减少内存引用的访问次数。假设 80%的访问发生在相关内存中，而且剩下中的 10% （总量的 2%）会导致页错误。则访问在相关存储器中时的有效访问时间为： 1 µs；TLB命中失败但页表查询未缺页时的有效访问时间为 2 µs；TLB命中失败且页表查询产生缺页中断时的有效访问时间为： 20002 µs；综合以上3种情况的概率，总体有效访问时间为： 401.2 µs。

【解析】 80%的访问在相关存储器中，耗时1µs； 18%（20%*90%）的访问需在页表和内存中进行，两次访问内存总共耗时2µs ； 2%的访问在页表中产生页错误(1µs)，经调页系统工作后（20ms）再访问内存（1µs），共耗时20002µs；有效访问时间为：0.8×1µs+0.18×2µs+0.02×20002µs=401.2µs。

3.某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面引用如下：1，2，3，4，1 ，2，5，1，2，3，4，5。假定系统为该作业分配了3个页框，采用请求调页，局部置换策略。

①采用FIFO算法时，发生缺页的次数为 9 次。

②采用LRU算法时，最后一次页面引用（5）时，被换出的是 2 号页。

③采用OPT算法时，发生缺页的次数为 7 次。

【解析】

4. 有一距阵按先行后列次序存储： int A[ ][ ] = new int[100][100]; 在一虚存系统中，使用LRU淘汰算法，一个进程有3页内存空间，每页可以存放200个整数，其中第一页存放程序，且假定程序已在内存，其它2个页框初始为空，系统采用按需调页策略。

程序A:

for (i=0; i < 100; i++)

for (j=0; j < 100; j++)

A[i, j] = 0

程序B:

for (j=0; j < 100; j++)

for (i=0; i < 100; i++)

A[i, j] = 0

则程序A执行过程中将产生 50 次缺页；程序B执行过程中将产生 5000 次缺页。

【解析】

 由于每一进程在内存中有3个页，且其中的1页用于存放程序，所以可用作存放数据的页面只有2个。

 由题目中的定义可知，数组A中有10000个整数，每页存放200个整数，数组占用空间50页。

 假设数据从该作业的第M页开始存放，则数组分布在第 M页到第M+49页中。因数据是按先行后列次序存储，它的存储顺序为：

A[1,1]，…，A[1,100]，A[2,1] ，…，A[2,100] 第M页 A[3,1]，…，A[3,100]，A[4,1]，…，A[4,100]第M+1页 …… A[99,1]，…，A[99,100]，A[100,1]，…，A[100,100] 第M+49页

【对于程序A】由于程序A对矩阵A的访问是按行进行，即按照存储顺序进行。因此每次缺页中断调进一页后，位于该页内的数组元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为M，M+1，…，M+49，缺页次数为50次。

【对于程序B】由于程序B对矩阵A的访问是按列进行，而矩阵A每行有 100个数据，每页可以存放200个数据，因此每页中有2个数据属于同一列，每次缺页中断调进一页时，只有其中的 2个数据被赋予0值，即程序B对矩阵A每两次访问会遇到一次缺页。所以波及的页面走向为： M， M+1，….，M+49 处理1列 M， M+1，….，M+49 处理2列 …… M， M+1，….，M+49 处理100列故缺页次数为：100 x 50=5000次

5.总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境，例如（ D ）。

A.堆栈

B.线性搜索

C.数组运算

D.二分法搜索

【解析】按需调页被提出的前提是程序运行的局部性原理。选项A，堆栈只能在栈顶进行操作，栈底的元素很久都用不着，显然对数据的访问具有局部性。选项B，线性搜索是按顺序搜索下来，显然也具有局部性。选项C，数组存放是连续的，所以数组运算就是邻近的数据的运算，也满足局部性。选项D，二分法搜索是跳跃式的，每次从下一步探索空间的中间值开始对比，每次搜寻的元素不都是相邻的，所以不具有局部性，不适合按需调页的环境，故答案应该选D

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

页面大小为4KB，一次内存的访问时间是100ns，一次快表（ TLB）的访问时间是10ns，处理一次缺页的平均时间是108ns （已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设：

①TLB初始为空；

②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；

③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。则访问虚地址2362H需要 210 ns；之后再访问虚地址1565H 需要 318 ns，虚地址1565H对应的物理地址是 101565 H ；最后再访问虚地址25A5H需要 110 ns。

【解析】

根据页式管理工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即212，则得到页内位移占虚地址12位，页号占剩余高位。可得三个虚地址的页号 P如下： 2362H: P=2,访问快表10ns，因初始为空，访问页表100ns 得到页框号，合成物理地址后访问主存100ns，共计 10ns+100ns+100ns=210ns。

1565H：P=1，访问快表10ns，落空，访问页表100ns，落空，进行缺页中断处理108ns，合成物理地址后访问主存 100ns，共计10ns+100ns+108ns+100ns=318ns。

当访问虚地址1565H时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面，根据LRU置换算法，应淘汰0 号页面，因此1565H的对应页框号为101H。由此可得 1565H物理地址为101565H。

25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns便可合成物理地址，访主存100ns，共计10ns+100ns=110ns。

7.设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配 4个页框。在时刻260前的进程访问情况见下表：