操作系统（复习）——平时练习题归纳总结

1.写出下列数据在计算机的十六进制表示形式：
（1）无符号整数100（2）有符号整数-100（3）字符串‘DLUT’
解：
（1）0110 0100 = 64h
（2）1001 1100 = 9Ch
（3）D-68(十进制)-44(十六进制)、L-76-4C、U-85-55、T-84-54
‘DLUT’ -> 444C5554

2.试画出下面四条语句的前驱图：
S1: a=w+x
S2: b=y-z
S3: c=a+b
S4: d=c+e
并用Bernstein条件分析哪些语句可以并发执行，哪些语句不可以。
解：

（1）对于S1、S2
S1: a=w+x	S2: b=y-z
R(S1)={w,x}	W(S1)={a}	R(S2)={y,z}	W(S2)={b}
R(S1) n W(S2)={}
R(S2) n W(S1)={}
W(S1) n W(S2)={}
S1、S2可以并发执行
（2）对于S1、S3
S1: a=w+x	S3: c=a+b
R(S1)={w,x}	W(S1)={a}	R(S3)={a,b}	W(S3)={c}
R(S1) n W(S3)={}
R(S3) n W(S1)={a}
W(S1) n W(S3)={}
S1、S3不可以并发执行
其余同理，一共需要讨论六种情况

3.
解：
（考点：检测死锁-资源分配图）
R1无空闲资源、R2有一个空闲资源
P1向R1请求一个资源-阻塞、P2向R2请求一个资源-得到资源、P2释放
R1提供一个资源给P1、R2提供一个资源给P1、P1释放
不存在死锁

4.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一个用户页表中已调入内存的页面页号和物理块号如右表。则逻辑地址0A5CH所对应的物理地址为多少？
（页号-块号）：{（0-5）、（1-10）、（2-4）、（3-7）}
解：
页面位数：(32=2^5)5
页内地址位数：(1KB=2^10)10
内存位数：(16KB=2^14)
页地址结构（逻辑地址）：5+10=15位
块地址结构（物理地址）：4+10=14位
0A5Ch=0000 1010 0101 1100对应的物理地址0100 10 0101 1100=125Ch

5.在某FAT16文件系统中，FAT表的每个表项用16位表示，每簇64扇区，扇区的大小为512字节。
有一个文件，其起始簇号为0002H，如下图所示。 FAT表中的表目为FFFFH，表示该簇为文件的最后一簇；
表目为0000H，表示该簇为空闲蔟。问：
(1)该文件占用了多大的磁盘存储空间？ 
(2)若要为该文件再分配一蔟，请修改FAT表。
(3)该文件的第32769（十进制数）字节，在哪一簇中？
(4)该分区最大可为多少字节？其FAT占用多少存储空间？

5.
解：
（1）3x64x512(B)=98304(B)=96(KB)
（2）FAT表的0007H蔟的表项中改为0008H，0008H蔟的表项中改为FFFFH
（3）64x51232768(B) 32769 mod 32768 =1，故第32769字节在0004H簇中。
（4）分区最大为64K*32K=2G FAT表占128K, 256扇区

6.设某磁盘有200个柱面，编号为0，1，2，…，199，磁头刚从140磁道移到143磁道完成了读写。
若某时刻有9个磁盘请求分别对如下各磁道进行读写：
   86，147，91，177，94，150，102，175，130
  试分别求FCFS、SSTF及SCAN磁盘调度算法响应请求的次序及磁头移动的总距离。
解：
（1）FCFS
(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)
=57+61+56+86+83+56+48+73+45=565
（2）SSTF
(147-143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(175-86)+(177-175)
=4+3+20+28+8+3+5+89+2=162
（3）SCAN
(147-143)+(150-147)+(175-150)+(177-175)+(199-177)+(199-130)+(130-102)+(102-94)+(94-91)+(91-86)
=4+3+25+2+22+69+28+8+3+5=169