习题辅导.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 *
显示全部