软考准备之操作系统

经典错题

1.假设某硬盘由5个盘片构成(共有8个记录面)，盘面有效记录区域的外直径为30 cm，内直径为10 cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为()MB。

非格式化得容量=面数*（磁道数/面）*内圆周长*最大位密度

格式化容量=面数*（磁道数/面）*（字节数/扇区）

2.

由于S是互斥信号量，取值为（-1，0，1）表示半成品当前没有东西使用半成品箱子，S1表示半成品箱子容量，s2表示半成品箱子还有无半成品。

3.

因为P1是P3和P4的前驱，当P1执行完成后，应通知P3和P4，故应采用V（S1） V（S2）操作分别通知P3和P4;同理，P2是P3和P5的前驱，当P2执行完后，应通知P3和P5，故应采用V（S3）V（S4）操作分别通知P3和P5。

  因为P3是P1和P2的后继，当P3执行前应测试P1 和P2是否执行完，故应采用P（S1） P（S3）操作分别测试P1和P2是否执行完；又因为P3是P4和P5的前驱，当P3执行完应通知P4和P5，故应采用V（S5）V（S6）操作分别通知P4和P5。            

4.某系统中仅有5个并发进程竞争某些资源，且都需要三（这是被-1得项）个类资源，那么至少有（）个类资源，才能保证系统不会发生死锁。

          （3-1）*5+1=11 给每个进程两个，再多加上一个就可以正常运行了。

5.某文件管理系统再磁盘上建立了位示图，记录磁盘的使用情况。若计算机系统的字长位32位，磁盘的容量为300GB,物理块大小为4MB,那么是为图需要（）字。

300*1024/4=76800个物理块，实物图得大小为76800/32=2400字。

6.某计算机系统中互斥资源R得可用数为8，系统中有三个进程P1,P2,P3竞争R，该系统可能会发生死锁最小值是（）

8个资源平均分配得话就是3 3 2得分配情况，如果是都能分配到3必定不会死锁，所以当i>3时会形成死锁，此时取证i得最小值为4.

9.

页内地址是0到11一共12位，所以一个页得大小是2^12=4K,页号是从12到23共12位 2^12=4096，页， 段号是24到31共8位，2得八次方是256个段。

10.

 100+20+6*10=180ms

180*100=1800000

11.某文件系统采用多级索引结构，若磁盘块得大小为1K字节，每个块号占3字节，采用二级索引时文件最大长度为（）K字节。

1024/3=341

一级索引表：341*1024/1024=341

二级索引表：341*341*1024/1024=116281

某文件采用多级索引结构，若磁盘块大小为512B,每一块号需要3B，一级二级

521/3=170

一级：170*512/1024=87040/1024=85K

二级：170*170*512、1024=14450