典型题汇总.ppt

* 银行家算法（p108） 答案 * 银行家算法（p108） 一系统具有150个存储单元。在T0时刻如下表分配给三个进程。对下列请求应用银行家算法分析是否安全？ （1）第四个进程P4到达，最大需求60个存储单元，当前请求分配25个单元。 （2）第四个进程P4到达，最大需求60个存储单元，当前请求分配35个单元。 如安全，请给出安全序列，如不安全，请说明理由 * 银行家算法（p108） 答案 * 信号量问题（p53） ①分清哪些是互斥问题（互斥访问临界资源的），哪些是同步问题（具有前后执行顺序要求的）。 ②对互斥问题要设置互斥信号量，不管有互斥关系的进程有几个或几类，通常只设置一个互斥信号量，且初值为1，代表一次只允许一个进程对临界资源访问。 ③对同步问题要设置同步信号量，通常同步信号量的个数与参与同步的进程种类有关，即同步关系涉及几类进程，就有几个同步信号量。同步信号量表示该进程是否可以开始或该进程是否已经结束。 ④在每个进程中用于实现互斥的PV操作必须成对出现；用于实现同步的PV操作也必须成对出现，但可以分别出现在不同的进程中；在某个进程中如果同时存在互斥与同步的P操作，则其顺序不能颠倒，必须先执行对同步信号量的P操作，再执行对互斥信号量的P操作，但V操作的顺序没有严格要求。 * 信号量问题（p53） 1．进程p1使用缓