POS作业汇总.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第一章操作系统引论,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第三章处理机调度与死锁,作业总汇,第一次作业,中断概念,第二次作业,描述下图中断过程,第三次作业,20100930,习题,P81第8题：进程有哪三个基本状态？试说明状态转换的典型原因。,分析,“,中断处理”与,“,进程切换”的联系与区别,。,习题,P81第6题：比较进程与程序,第四次作业,1.,写出test_and_set命令的“定义”及互斥算法,2.写出SWAP命令的“定义”及互斥算法,3.,分析/证明,Peterson,s,Solution满足互斥性,4.举例说明Hyman算法不满足互斥性。,第五次作业,20101021,一。,某杂技团进行走钢丝表演。在钢丝的,A,、,B,两端各有,n,名演员（,n1,）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端，为了安全在任何时刻在钢丝上只能有一名演员行走表演。,(1).,请问，把一名演员看作一个进程时，写出用,PV,操作完成从一端到另一端的程序,;,（只要保证互斥即可）,(2).,如果要求两端的演员必须交替地走钢丝，且从,A,端的一名演员先开始，写出,PV,程序（提示：假设两端演员人数非常多，不需要考虑一端已无演员的情形）,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,7,请用信号灯机制实现这三个进程的同步与互斥活动，并说明所定义信号灯的含义。程序使用伪代码描述。,二。,三个进程,P1,，,P2,和,P3,互斥使用一个包含,N,（,N0,）个单元的缓冲区。,P1,每次用,produce(),生成一个正整数，并用,put(),送入缓冲区某一空单元中；,P2,每次用,getodd,(),从该缓冲区中读出并清空一个奇数，并用,countodd,(),统计奇数个数；,P3,每次用,geteven,(),从该缓冲区中读出并清空一个偶数，并用,counteven,(),统计偶数个数。,（提示：生产,消费关系,）,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,8,第六次作业,20101028,1.,比较进程和线程,2.,线程具有哪些属性,3.,进程调度题,2.10,2.11,2.12,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,10,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,11,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,12,先来先服务不是单道程序设计,差别何在？,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,13,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,14,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,15,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,16,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,17,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,18,第七次作业,教材,P115,练习题,22,Available,改为,162,3,第,8,次作业,第四章习题,P159,第,26,题,缺页次数：最初三,/,四次装入，计入缺页,增加：,3,物理块时，,LRU,的缺页次数和缺页率。,第,9,次作业,第,5,章,练习,1,：比较轮询与中断,IO,练习,2,：比较中断,IO,与,DMA,练习,1,一个串行线能以最大为每秒,200,000,字节的速度接收输入。平均输入速率是每秒,50,000,字节。,（,1,）如果用轮询处理输入，不管是否有数据输入，轮询例程都需要,750ns,来执行。在下一个字节到达之前，没有从控制器中取出的字节将丢失。那么最大的安全轮询时间间隔是多少,?,轮询例程占用,CPU,处理时间的百分比是多少？,一个串行线能以最大为每秒,200,000,字节的速度接收输入。平均输入速率是每秒,50,000,字节。,（,2,）假设对输入的处理改为中断,IO,，中断例程的执行需要,1,s,，中断处理占用,CPU,处理时间的百分比是多少？,24,08-09-2,操作系统原理,（原课件作者吉林大学左万历教授）,Metric Units,The metric prefixes,milli,:,毫,ms,micro:,微,s,nano,:,纳,毫微,ns 1ms=1000us,1us=1000ns,练习,2,：中断与,DMA,某计算机的,CPU,主频为,500MHz,CPI,为,5,（即执行每条指令平均需,5,个时钟周期）。,（每条指令：,5/500M=0.01us=10ns,）,假定某外设的数据传输率为,0.5MB/S,，采用中断方式与主机进行数据传送，以,32,位为传输单位，,对应的中断服务程序包含,18,条指令，中断服务的其他开销相当于,2,条指令的执行时间。,(,此处,M,按,1,000,000,计算,),（,1,）在中断方式下，,CPU,用于该外设,I/O,的时间与整个,CPU,时间的百分比是多少？,（,2,）当该外设的数据传输率达到,5MB/S,时，改用,DMA,方式传送数据，假定每次,DMA,传送块大小为,5000B,，且,DMA,预处理和后处理的总开销为,500,个时钟周期，则,CPU,用于该外设,I/O,的时间占整个,CPU,时间的百分比是多少？（假设,DMA,与,CPU,之间没有访问冲突。）,