目录
参考书本：计算机操作系统第四版 电子科技大学出版社
🍺🍺哈喽，大家好丫，你们的小郭子又来啦 ~
🌞整理了一套【操作系统期末总复习】，希望对大家有帮助，期末考试冲冲冲。💪💪
💴第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
好啦，今天的分享到这里就结束啦 ~
觉得我分享的文章不错的话，可以关注一下哦，嘻嘻嘻
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/73247.html
