t26
限制用户申请资源的顺序其实是“死锁预防-破坏循环等待条件”的内容
具体是:给系统资源编号,每个进程要按照编号递增的顺序申请资源
死锁预防的其他两个方法
破坏请求和保持条件:
第一种:进程开始运行前,必须一次性申请其在整个运行过程中所需的全部资源!
优点:简单、安全
缺点:资源被严重浪费,恶化资源利用率;使进程经常发生饥饿。
第二种:允许进程只获得运行初期所需的资源后,便开始运行。运行过程中逐步释放用过的资源,再请求新的资源。
优点:使进程更快完成任务,提高资源利用率;减少进程发生饥饿的概率
破坏不可抢占条件!
t34
RZ: return zero
NRZ: no return zero
NRZI: no return zero inverse
NRZI和查分曼彻斯特类似,都是看翻转,只不过查分曼只看一半
t41
释放链表结点要记得free!!
做完题要检查是不是每个小问都答了。。。