操作系统期末总复习（3）——计算题【常考7道】

目录

💴第1题

💴第2题

💴第3题

🌷第4题

🌷第5题

🍺第6题

🍺第7题

---

参考书本：计算机操作系统第四版 电子科技大学出版社

🍺🍺哈喽，大家好丫，你们的小郭子又来啦 ~

🌞整理了一套【操作系统期末总复习】，希望对大家有帮助，期末考试冲冲冲。💪💪

                        

💴第1题

1. 已知信号量S的初始值为5，某段时间里进程在S上共执行了9次wait操作和3次signal操作，则S 的值应该为（ -1 ）

解:Wait : -1,signal: +1
所以 S = S–9+3 = -1

💴第2题

2. 系统中有4个并发进程，每个进程都需要2个A资源，则系统最少应提供（ 5 ）个A资源才能保证不会发生死锁

解:保证不发生死锁,即至少有一个进程能获得所有资源,即至少一个进程能获得2个A资源,其他进程获得一个A资源
所以 系统提供资源数 = 1个A资源*4个进程+1个A资源 = 5

💴第3题

3. 系统有11台打印机和N个并发进程，每个进程请求3台打印机，为确保不发生死锁，N的值最大为（ 5 ）

解:同2,求进程个数N
打印机数 = 2个打印机*N个进程 + 1 = 11
N = 5

🌷第4题

4. 已知某分页系统中，页的大小为1K，则逻辑地址A=2170，则其
（1）页号是（ 2 ）
（2）页内偏移量是（ 122 ）
（3）若查页表得知A对应的物理块号为5，则A的物理地址是（ 5242 ）

解:

(1)页号 = 逻辑地址/页的大小 = 2170/1024B = 2
(2)页内偏移量 = 逻辑地址%页的大小 = 2170%1024B = 122
(3)A的物理地址 = 物理块号页的大小+页内偏移量 = 51024+122 = 5242

🌷第5题

5. 已知某分段系统中，虚地址结构为（段号，段内偏移量），若有合法虚地址A=（2,300），经查段表得知段号2在内存的起始地址为10000，则A的物理地址是（ 10300 ）

解:已知段号2在内存的起始地址为10000,则A的物理地址=起始地址+偏移量=10000+300=10300

🍺第6题

6. 文件F含有10000个记录，
（1）若建立顺序文件，查找一个记录平均需要进行比较的次数为（ 5000 ）
（2）若建立索引顺序文件，将文件每100个记录作为一组，则查找一个记录平均需要进行比较的次数为（ 100 ）

解:(1)

顺序文件查找最短1次找到,最长10000次
所以平均次数=(1+10000)/2 = 5000
(2)

索引顺序文件=100组 每组=100个文件 查找索引顺序文件组=(1+100)/2=50 组中查找文件=(1+100)/2=50
平均=50+50=100

🍺第7题

7. 已知磁盘盘块大小为512B，根目录下有250个文件，文件FCB大小为64B，
（1）采用FCB建立目录，查找一个文件平均需要启动磁盘的次数为（ 16.5 ）次
（2）如果采用i节点，文件名和节点编号10B，查找一个文件平均需要启动磁盘的次数为（ 3 ）次

解:

(1)

文件总大小=文件个数 * 文件大小=250 * 64 = 16000B
最长需要启动磁盘次数=16000/512=32
平均弃用磁盘次数(1+32)/2 = 16.5
(2)

250*10=2500B
2500/512=5
(1+5)/2=3

好啦，今天的分享到这里就结束啦 ~

觉得我分享的文章不错的话，可以关注一下哦，嘻嘻嘻