POS作业汇总.ppt

1、作业总汇,第一次作业,中断概念,第二次作业,描述下图中断过程,第三次作业20100930,习题P81第8题：进程有哪三个基本状态？试说明状态转换的典型原因。 分析“中断处理”与 “进程切换”的联系与区别。 习题P81第6题：比较进程与程序,第四次作业,1. 写出test_and_set命令的“定义”及互斥算法 2. 写出SWAP命令的“定义”及互斥算法 3. 分析/证明 Petersons Solution满足互斥性 4.举例说明Hyman算法不满足互斥性。,第五次作业20101021,一。 某杂技团进行走钢丝表演。在钢丝的A、B两端各有n名演员（n1）在等待表演。只要钢丝上无人时便允许一名演

2、员从钢丝的一端走到另一端，为了安全在任何时刻在钢丝上只能有一名演员行走表演。,(1). 请问，把一名演员看作一个进程时，写出用PV操作完成从一端到另一端的程序; （只要保证互斥即可） (2). 如果要求两端的演员必须交替地走钢丝，且从A端的一名演员先开始，写出PV程序（提示：假设两端演员人数非常多，不需要考虑一端已无演员的情形）,08-09-2操作系统原理 （原课件作者吉林大学左万历教授）,7,请用信号灯机制实现这三个进程的同步与互斥活动，并说明所定义信号灯的含义。程序使用伪代码描述。,二。 三个进程P1，P2和P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce()生成一个

3、正整数，并用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-0

4、9-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 改为1623,第8次作业,第四章习

5、题P159 第26题 缺页次数：最初三/四次装入，计入缺页 增加：3物理块时，LRU的缺页次数和缺页率。,第9次作业第5章,练习1：比较轮询与中断IO 练习2：比较中断IO与DMA,练习1,一个串行线能以最大为每秒200,000 字节的速度接收输入。平均输入速率是每秒50,000字节。 （1）如果用轮询处理输入，不管是否有数据输入，轮询例程都需要750ns 来执行。在下一个字节到达之前，没有从控制器中取出的字节将丢失。那么最大的安全轮询时间间隔是多少? 轮询例程占用CPU处理时间的百分比是多少？,一个串行线能以最大为每秒200,000 字节的速度接收输入。平均输入速率是每秒50,000字节。

6、（2）假设对输入的处理改为中断IO，中断例程的执行需要1s，中断处理占用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方式