操作系统期中测试解析

57 阅读 0 评论 38 点赞

我是靠谱客的博主单薄大船，最近开发中收集的这篇文章主要介绍操作系统期中测试解析，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

在分页存储管理方式中，当逻辑地址A=30759B, A的页号p=30, A的页内地址d为39，则系统的页面大小为() KB。
**方法：加粗样式

（逻辑地址A - 业内地址D）/ 页号P = L（页面大小）**

（30759 - 39）/ 30 = 1024 = 1K

[参考答案]2

试题1 满分值：4.0分状态：已答实际得分：4.0分
设系统共同竞争的同类资源有46个，参与竞争的并发进程为5个，为使系统一定不会发生死锁，每个进程最多需要该类资源（）个？
9
10
11
8
[参考答案] 10
[我的答案] 10
*解析：设N个进程同时并发，每一个进程需要M个X资源，保证不死锁，X资源至少需要N * M + 1 - N ，可能死锁N （M - 1）

4个并发， 71个资源，使其可能发生死锁，最少每个进程申请几个？
4 * （m - 1）<= 71;
m <= 18.75;
所以18；

试题2 满分值：4.0分状态：已答实际得分：0.0分
已知现有磁盘分区簇(Cluster)的大小为2KB，若采用位（示）图法管理该分区的空闲空间，且存放该位（示）图所需簇的个数为160，则磁盘分区的容量为（）GB。
1
8
5
10
[参考答案] 5
[我的答案] 10
位示图大小2KB * 160 = 2K * 160 * 8（bit）
每一位表示一个簇，一个簇2K，容量为2K * 160 * 8 * 2K = 10 * 2 的29次方 = 5 * 2 的30次方 = 5GB
第八章
在这里插入图片描述
试题3 满分值：4.0分状态：未答实际得分：0.0分
在采用二级页表的分页存储管理方式中，按字节编址，若页面大小为8KB，某作业逻辑地址空间大小为256K页，一级页表中页表项个数为64，问页表项大小为（）字节。
2K
2
8K
8
[参考答案] 2
设x个字节。8KB / x = 页数 * 64 = 256K，X= 2；
在这里插入图片描述
试题4 满分值：4.0分状态：已答实际得分：4.0分

文件占40个磁盘块，把该文件磁盘块逐个读入主存缓冲区，并送工作区进行处理，设一个缓冲区与磁盘块大小相同。把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是40us，读入并处理完该文件的时间是10500us，在双缓冲区结构下，CPU对一块数据进行处理的时间为（）us。

210
220
4900
260
[参考答案] 220
[我的答案] 220
解析：T1 = 100和M40 = 40、C40 = x，单独考虑
本题中因为数据块的(M+C) >T,因此并行值取(M+C)，在原题目中给的选项都是大于200的。可以确定>T;
39 * (x + 40）+ 40 + x + 100 = 10500,求解x。
试题5 满分值：4.0分状态：未答实际得分：0.0分

一具有快表的分页系统中，CPU存取一个数据时的有效访问时间为251ns，访问快表的时间是35ns，从快表中找到所需页表项（页描述子）的概率为92%，则一次访问内存的时间是（）ns。（四舍五入）

200
203
216
230
[参考答案] 200
内存的有效访问时间EAT= α × λ+(t+ λ)(1- α)+t=2t+ λ-t × α = (2 - a) * t + λ
λ :表示查找快表所需要的时间， α表示命中率，t表示访问一次内存所需要的时间。
251 = (2 - 0.92) * t + 35; t = 200

在这里插入图片描述
试题6 满分值：4.0分状态：已答实际得分：4.0分

设系统中并发执行的进程为8个，每个进程需要某类资源10个才能正常运行，为使系统可能发生死锁，该类资源至多应为（）个？

72
80
73
79
[参考答案] 72
[我的答案] 72
10 - 1) * 8,同一
试题7 满分值：4.0分状态：未答实际得分：0.0分

在采用二级页表的分页存储管理方式中，按字节编址，某作业逻辑地址空间大小为8K页，一级页表中页表项个数为16，页表项大小为4字节，则页面大小为（）KB。

2K
2
8K
8
[参考答案] 2
8k / 16 = 页数 * 4byte = 大小 = 2K
试题8 满分值：4.0分状态：已答实际得分：4.0分

具有一个读写磁头的单面磁盘容量为120GB，共有98304条磁道，每条磁道有8个扇区，磁盘转速为4800rpm，则磁盘传输速率为（）MBps。（四舍五入）

100
88
6000
5250
分析：分析：最后要求的是每分钟转多少转，一转相当于访问一条磁道。
因此就变成每分钟需要访问多少条磁道。磁盘容量/磁道数=每条磁道的容量
传输速率意味着每秒访问的数据量，再除以每条磁道的容量就得出
每秒访问的磁道数，即每秒多少转，乘以60，即得到每分钟的数量
设磁盘容量为n，磁道数为m，传输速率为a，磁盘转速为b，则：60×a/(n/m)=b
60 * 10 /（200 * 1024 / 2252800） = 6600
[参考答案] 100
[我的答案] 100
试题9 满分值：4.0分状态：已答实际得分：4.0分
具有一个读写磁头的单面磁盘共有2252800条磁道，每条磁道有16个扇区，磁盘转速为6600rpm，磁盘传输速率为10MBps那么磁盘容量为（）GB。（四舍五入）
40
160
200
80
[参考答案] 200
[我的答案] 200
分析：分析：最后要求的是每分钟转多少转，一转相当于访问一条磁道。
因此就变成每分钟需要访问多少条磁道。磁盘容量/磁道数=每条磁道的容量
传输速率意味着每秒访问的数据量，再除以每条磁道的容量就得出
每秒访问的磁道数，即每秒多少转，乘以60，即得到每分钟的数量
设磁盘容量为n，磁道数为m，传输速率为a，磁盘转速为b，则：60×a/(n/m)=b
60 * 10 /（200 * 1024 / 2252800） = 6600

关于clock算法分析
在请求分页系统中，假设系统为进程P分配4个物理块，并将页面5,7,3预先装入主存且访问位A为1,0,0，页面访问串如下，采用Clock页面置换算法。说明：低物理地址优先，替换指针开始指向最低地址的物理块。

6,5,2,5,6,3,0,5,6,1,0,7,6,5,2

说明：下面所有的答案用问题后面的编码给出。

（1）缺页中断次数______次。

（2）页面置换次数______次，依次被置换的页面为（前4个）和（剩下的）,最后主存中的页面P及对应的访问位A的值（用PA形式表示，如FB表示5号页的访问位为1）、、、___（多个编码之间不留空格）。

A. 0 B.1 C.2 D.3 E.4 F.5 G.6 H.7 I.8 J.9 K.10 L.11 M.12 N.13

参考答案
J 9
I 8
HDFG 7， 3， 5， 6；
CDAB 2， 3， 0， 1
HB 7 1
FA 5 0
GA 6 0
CB 2 1 在这里插入图片描述
时间片轮转求平均带权周转时间

（RR第2问）设有5个进程P1、P2、P3、P4和P5，它们到达时间和要求服务时间如下表（单位为ms），请按时间片轮转调度算法完成，时间片大小为3。

Process： P1 P2 P3 P4 P5

到达相对时刻： 0 3 5 9 13

执行或服务时间： 7 6 10 8 2

(2)计算平均带权周转时间(保留2位小数数)___3.18___。
在这里插入图片描述 通信速率
在数据通信中，若CPU被中断的频率为9868.80，接收端设置一个具有八位的缓冲寄存器，那么数据通信的频率为
9868.80 * 8 = 78950.5 78950/ 1024 = 77.1kbps