[软考知识点总结④] 【中级软件设计师】操作系统——PV操作、死锁、避免死锁、页面存储、前驱图、信号量、进程资源图、线程、局部性原理、分页存储管理、单双缓冲区、位示图

 总结结合例题，下有细讲补充

有序资源分配法： 

   是操作系统中预防死锁的一种算法，这种算法资源按某种规则系统中的所有资源统一编号（例如打印机为1、磁带机为2、磁盘为3、等等），申请时必须以上升的次序。
系统要求申请进程：
1、对它所必须使用的而且属于同一类的所有资源，必须一次申请完；
2、在申请不同类资源时，必须按各类设备的编号依次申请。
例如：进程PA，使用资源的顺序是R1，R2；
进程PB，使用资源的顺序是R2，R1；
若采用动态分配有可能形成环路条件，造成死锁。
采用有序资源分配法：R1的编号为1，R2的编号为2；
PA：申请次序应是：R1，R2
PB：申请次序应是：R1，R2
这样就破坏了环路条件，避免了死锁的发生。
另外，还有死锁避免，死锁检测与恢复等。
 

 页式存储：

主存被等分成大小相等的片，称为主存块，又称为实页。

当一个用户程序装入内存时，以页面为单位进行分配。页面的大小是为2n ,通常为1KB、2KB、2n KB等，分页的基本思想是把程序的逻辑空间和内存的物理空间按照同样的大小划分成若干页面，并以页面为单位进行分配。在页式存储管理中，系统中虚地址是一个有序对（页号，位移）。系统为每一个进程建立一个页表，其内容包括进程的逻辑页号与物理页号的对应关系、状态等。

 位示图：

例题：假设一个磁盘有100个柱面，每个柱面有10个磁道，每个盘面被分为8个扇区，柱面、磁头和扇区的编号均从0开始。现用字长为16位的位示图来管理磁盘空间，位示图的字号、位号从0开始编号。
（1）每个柱面有多少个存储块？该磁盘组共有多少个存储块？
（2）求位示图中字号为7、位号为3的二进制位对应块的物理块号？
（3）给出该块的物理地址（柱面号、磁头号、扇区号）?
（4）删除文件归还第21柱面第7磁道第3扇区，对应的物理块号是多少？位示图中应修改第几字第几位？

解：（1）每个柱面有10（道）8 （扇区） =80个存储块，磁盘共有80100=8000个存储块。
（2）位示图中字号为7、位号为3的二进制位对应块的块号是716+3=115。
（3）115/80=1，115%80=35，35/8=4，35%8=3，该块的柱面号是1，磁头号是4，扇区号是3。
（4） 块号=（21柱面第7磁道第3扇区）21108+78+3=1739
字号i=1739/16=108
位号j=1739%16=11