操作系统题型及解题方法
进程管理
【注意】
读图时,不要将同时存在R→P、P→R双向箭头的情况理解成:
P先申请一个资源,R再分配一个资源给P!应该这样读,如图a
R1向p1和p2分配一个资源,当前R1资源为0,此时p2向R1申请资源,无资源可分配,所以p2阻塞。p1一样
图b,p1,p3非阻塞,p2阻塞
解:n(w-1)+1>m则发生死锁
解:
5*(3-1)+1=11
解:这道题用排除法做更快
-
S,S1,S2,可从0,1,n三个数中选择
-
S为互斥信号,S1,S2,为同步信号,故S从0,1中选择
-
从生产者甲的进程中诺S为0则无法进行半成品送半成品箱,所以S为1
-
S1和S2必有一个表示半成品箱容量n,若S2为n则V(S2)后超过n,所以S1为n
-
S2为0或1,因为S1和S2是用来计数所以S2为0
存储管理
解:已知页内地址是从第0位到第11位,共12个位,所以一个页的大小为: 2^12=4*1024=4K。页号是从第12位到第23位,共12个位,所以一个段中有4096个页。段号是从第24位到第31位,共8个位,所以一共有256个段。
页内地址----页内大小
页号----段最大允许段数
段号----最多段数
注意位数
解:
简单来说淘汰0最多的状态为1的页面
解:
首先排除状态为0的,在选择其他位0最多的
解:
2C25H其页号为2,页内地址为C25H,查表可知页帧号为4
所以为4C25H
解:
这种求发生几次缺页中断的题目,只需看状态为是否为0,为0则缺页中断
该题中,取值指令只有一个页号为0,所以1次
Data1 2次,Data2 2次,共5次
解:
首先注意到内存按字节编址,B
存储单元数:DFFFF-A0000+1=40000H即(2^18)
该芯片每个地址空间存储8位信息也就是1B
所以芯片数=218/215=8
文件管理
解:
首先看到第11264字节,单位为字节B
假设全部为直接索引,13<11264所以不行
假设全部为一级索引,1024÷4×13×1024=13312>11264所以选b
磁盘块大小÷每个盘块大小=块数
直接
直接索引个数
一级
块数×一级索引个数×磁盘块大小
2级
块数×块数×2级索引个数×磁盘块大小
解:共有5个磁盘块,每块大小为1024字节,且顺序为121,75,86,65,114
5*1024=5120,刚好在第5块上,所以为114
解:
- 因为物理编号是从0开始所以,(4096+1)/32 ,有余数直接进一,所以第129个
- 200*1024MB/1MB=200**1024 200乘以1024/32=6400字
解:
求字长
二级索引,所以为块号的平方,还要注意KB,所以要除以1024
(512/3)^2*512/1024=14450KB
解:
求块号,要除以索引块号大小
首先,磁盘数据块=1KB=1024B,地址项=4B,所以块数=1024/4=256
再看,这里有磁盘索引块=1KB,所以每个逻辑块号为1KB,特别注意的是块号从0开始
所以0到4为5块
直接索引:就为5块,0~4,排除
一级间接索引:2561KB/1KB=256,256乘以2=512,因为前面还有5块,所以5~512+4=516
二级间接索引:256256=65536,65536乘以1KB乘以1除以1KB=65536,517~65536+516=66052
internet应用
解:
这种将A码划分为B码的题目,求子网数量,只需求出多出了几个1,在做为2的次方位,18-8=10,2^10=1024