qq_45651049的博客

在分配资源前，预先判断这次分配是否会导致系统进入不安全状态，以此来决定是否答应资源分配请求，从而使得系统避免死锁。① 可利用资源向量Available(一维数据)② 最大需求矩阵Max③ 分配矩阵Allocation④ 需求矩阵Need注：Available ( A , B , C ) = ( 3 , 3 , 2 ) 代表可用的 A 类资源数目有 3 个，B 类资源数目有3个，C 类资源数目有 2 个。

内容仅供参考！

假如先试着满足P2的这个请求，则 Available 变为 (0, 4, 0, 0)。平均周转时间 = (70 + 30 + 90 + 90) / 4 = 70 min。，因此无法分配给任何一个Process，不存在安全序列，不安全。不存在安全序列，故系统不安全，进程P2的这个请求不能被满足。首先把资源分配给P0，收回后得到。再分配给P3，收回后得到。此时可以分配给P4，得到。

b. 当时间片为10ms时，对于I/O约束任务来说，在执行1ms后就会进行一次上下文切换。因此，对于一个时间片，十个I/O约束任务都会执行完毕，并进行上下文切换，然后执行CPU约束任务，再次进行九次相同的循环。因此，从整体来看，十次循环总共花费了10×(10×1.1+10)的时间，所以利用率为20/21.1×100%=94%。a. 当时间片为1ms时，无论哪个进程被调度，都会额外花费0.1ms进行一次上下文切换。所以，利用率为1/1.1×100%=92%。

教材为《操作系统概念》原书第九版，中文版。

理想的情况是，在一对一线程模型中，每个用户线程都映射到一个内核线程，所以我们应该创建与处理器核心数相同的线程数，这样可以最大限度地利用多核处理器的并行计算能力。：每个线程都有自己的执行路径和函数调用栈，因此它们需要自己的程序计数器和堆栈指针，如程序计数器（PC）、堆栈指针（SP）和其他通用寄存器，而这些寄存器的值都是线程私有的，不会被其他线程共享。）时，这块内存对进程中的所有其他线程都是可见的，正因如此，同一进程的多线程之间可以通过在堆上创建数据结构并共享对这些结构的引用来共享信息。函数没有在代码中声明。