习题辅导.ppt

Var a,b,c,d,e,f,g,h,i,j:semaphore:=0,0,0,0,0,0,0,0,0,0 Begin Parbegin（并发语句） Begin S1; signal(a);signal(b);end; Begin wait(a); S2; signal(c);signal(d);end; Begin wait(b); S3; signal(e);signal(f);end; Begin wait(c); S4; signal(g);end; Begin wait(d); S5; signal(h);end; Begin wait(e); S6; signal(i);end; Begin wait(f); S7; signal(j);end; Begin wait(g); wait(h); wait(i); wait(j); S8;end; Parend End 假定某页式管理系统中，主存为128KB，分成32块，块号为0,1,2,3,4,….,31，某作业有5块，其页号为0,1,2,3,4，被分别装主存的3,8,4,6,9块中，有一逻辑地址为[3,70]。试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算），并画图说明地址变换过程。 通过查询页表，页号3对应的是块号是6； 由于128KB的主存分为了32块，所以页面的大小为128/32=4KB； 根据物理地址计算公式：6*4k+70=24646. 在银行家算法中，若出现下述资源分配情况 试问：1)该状态是不是安全？2)若进程P2提出请求Request(0,2,1,0)后，系统能否将资源分配给它？ 1）利用安全性算法对上面的状态进行分析，找不到了一个安全序列，所以系统是不安全。 2）P2发出请求向量Request(0,2,1,0)后，系统按银行家算法进行检查；1、Request(0,2,1,0)≦Need（2,3,5,6）2、Request(0,2,1,0) ≦Available（0,6,2,2）3、先假定系统可以为P2分配资源，并修改Available，Allocation和Need向量：Available=（0,4,1,2）Allocation=（1,5,6,4）Need=（2,1,4,6）4、进行安全性检查：此时对于所有的进程，条件Need≦Available（0,6,2,2）都不成立，故系统进入不安全状态。 考虑下面的访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，3，6假定有4，5，6个页块，应用LRU页面替换算法，计算各会出现多少次缺页中断？注意：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。 基本概念 1、操作系统的概念，功能和发展 2、进程和作业 3、进程的不同状态 4、同步和互斥 5、临界资源和临界区 6、页表和段表 7、文件的逻辑结构 课程设计安排 周一、周二：5-8节 周三：5-6节 教室：208、209、212 课程设计报告在18周的周末交上来 * 0656 0014 P4 0652 0332 P3 2356 1354 P2 1750 1000 P1 0622 0012 0032 P0 Available Need Allocation Process 1000 1750 P4 1354 2356 P2 0 9 9 10 0014 0656 0986 P4 0986 0332 0652 0654 P3 0654 0032 0012 0622 P0 Work+Allocation Allocation Need Work Process 1 7 7 6 6 4 4 3 3 3 3 3 5 5 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 1 1 1 1 1 1 1 1 1 1 6 3 1 2 3 6 7 3 2 1 2 6 5 1 2 4 3 2 1 2 2 2 1 1 1 1 4 4 4 4 6 6 6 6 2 2 2 2 3 3 3 3 3 7 7 7 7 6 6 6 6 2 2 2 2 1 1 3 3 3 3 5 5 5 5 1 1 1 1 6 3 1 2 3 6 7 3 2 1 2 6 5 1 2 4 3 2 1 *