Pcb的组织方式优缺点

Posted 2023-03-19

pcd的组织方式有线性表方式，索引表方式，链接表方式。线性表方式 线性表的方式简单， 最容易实现。 操作系统预先确定整个系统中同时存在的进程最大数目， 比如是n， 静态分配空间， 把所有的PCB都放在这个表中。1.创建唯一性索引，保证数据库表中每一行数据的唯一性。2.大大加快数据的检索速度，这也是创建索引的最主要的原因。3.加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。4.在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。5.通过使用索引，可以在查询的过程中使用优化隐藏器，提高系统的性能。索引的缺点：1.创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加2.索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。3.当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，降低了数据的维护速度。链接表的优点动态数据结构，易于插入和删除，高内存利用率。缺点遍历困难，不容易查询使用内存，反向遍历很困难。
1.线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。2.索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。3.链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。 参考技术A 在操作系统，进程控制块PCB的组织方式有以下三种：
1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。
2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。