作系统 课后习题.ppt

第3章作业 画出下面五条语句的前趋图 S1：a:=x+y S2：b:=z+1 S3：c:=a-b S4：w:=c+1 S5：x:=y-z 数据库中读写方面的互斥与本章节读者-写者问题有何不同？原因何在？改写读者-写者问题算法以适应数据库实现。 * 读者-写者问题 如果读者来： 无读者、写者，新读者可以读 有写者等，但有其它读者正在读，则新读者也可以读 有写者写，新读者等 如果写者来： 无读者，新写者可以写 有读者，新写者等待 有其它写者，新写者等待 * 读者-写者问题（修改） 如果读者来： 无论如何都能读 如果写者来： 有其它写者，新写者等待 * 利用记录型信号量解决读者-写者问题 Var rmutex, wmutex:semaphore:=1,1; 　　 Readcount:integer:=0; Begin parbegin Reader: begin 　　repeat 　　　wait(rmutex); 　　　if readcount=0 then wait(wmutex); 　　 Readcount∶=Readcount+1; 　　　signal(rmutex); 　　　… 　　　perform read operation; 　　　… 　　 wait(rmutex); 　　　readcount∶=readcount-1; 　　　if readcount=0 then signal(wmutex); 　　　signal(rmutex); 　　until false; end Writer: begin 　　 repeat 　　　 wait(wmutex); 　　　 perform write operation; 　　　 signal(wmutex); 　　 until false; 　 end parend end * 第4章作业 证明对于给定的一组进程，使用非抢占的短作业优先调度算法时，进程的平均完成时间最短。 实时系统中有2个周期任务。第一个任务每隔m1秒需要进行n1次运算；第二个任务每隔m2秒需要进行n2次运算。现有2种CPU可供选择，第一种CPU每秒能运算r1次运算，价格为c1；第二种CPU每秒能运算r2次，价格为c2。问如何配置最省钱。 课件第81页银行家算法案例中，如果把P0请求从Request0(0,2,0)改为Request0(0,1,0)，系统是否安全？ 证明同一个资源分配图按不同的简化顺序都将得到相同的不可简化图。 写死锁解除算法，使用撤消进程的方法，通过撤销权值（表示撤销代价）总和最小的n个进程，使系统脱离死锁状态。 * 设n个进程的处理顺序是P1、P2、…、Pn，执行时间是t1、t2、…、tn，进程的平均完成时间为 若进程不全按短作业优先原则，即存在Pj和Pk进程，满足jk且tjtk，则将Pj和Pk进程的交换，形成新的处理顺序P1、…、Pj-1、Pk 、Pj+1 …、Pk-1、Pj 、Pk+1、…、Pn ，进程的平均完成时间为 * 两个周期任务平均每秒运算次数L=n1/m1+n2/m2 ，设 For i=0 to k //i表示第一种CPU数量 //j表示第二种CPU数量 c=c1*i+c2*j //c表示总成本 将最小的c对应的i和j作为第一种和第二种CPU的配置数量 * P0请求Request0(0,1,0) P1、P3、P4、P2、P0 * 对于进程P1、P2、…、Pn，若资源分配图的两种简化方法涉及的进程（Pj1、Pj2、…、Pjm）相同，仅简化的顺序不同。由于资源简化的方法是将与进程节点有关的边都删除形成孤立节点，与执行顺序无关。资源分配图的初始值相同，故简化后也相同。 若方法一与方法二涉及不同的进程，不妨设方法一中有Pjk进程，而方法二中没有，则将Pjk进程补到方法二最后一个进程后。方法一在处理Pjk进程时仅回收了Pj1、Pj2、…、Pjk-1的资源，而方法二已回收了除Pjk外Pj1、Pj2、…、Pjm的资源，故有足够资源供Pjk完成，因此方法二不是不可简化图，与已知矛盾。 不同的简化方法涉及的进程相同，顺序可能不同，故得到相同的不可简化图。 * 将空集以及对应的代价0作为第一个元素放入队列中 循环执行 取队列首个元素A 若终止A中进程可解除死锁状态，则退出循环，A包含的进程为需终止进程，对应最小代价 分别在A中添加一个不在A中的其他进程，计算代价，并根据代价大小，与队列中已有的元素按从小到大的顺序排序，重新放入队列中 * 第5章习题 在伙伴系统中，某块的地址为i-j，求其伙伴块的地址。 描述分页、分段、段页式存储的寻址方法 段页式存储是否存在空间浪费？说明原因 内存太大或太小分别会带来什么问题？ 在使用虚拟内存的