软设-操作系统题型

操作系统题型及解题方法

进程管理

【注意】
读图时，不要将同时存在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

解：这道题用排除法做更快

1. S，S1，S2，可从0，1，n三个数中选择

2. S为互斥信号，S1，S2，为同步信号，故S从0,1中选择

3. 从生产者甲的进程中诺S为0则无法进行半成品送半成品箱，所以S为1

4. S1和S2必有一个表示半成品箱容量n，若S2为n则V(S2)后超过n，所以S1为n

5. 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

所以芯片数=2^18/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

解：

1. 因为物理编号是从0开始所以，（4096+1）/32 ，有余数直接进一，所以第129个
2. 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