POS作业汇总.ppt

POS作业汇总.ppt

《POS作业汇总.ppt》由会员分享，可在线阅读，更多相关《POS作业汇总.ppt（26页珍藏版）》请在冰豆网上搜索。

作业总汇第一章操作系统引论第一次作业中断概念第一章操作系统引论第二次作业描述下图中断过程第一章操作系统引论第三次作业20100930习题P81第8题：

进程有哪三个基本状态？

试说明状态转换的典型原因。

分析“中断处理”与“进程切换”的联系与区别。

习题P81第6题：

比较进程与程序第一章操作系统引论第四次作业1.写出test_and_set命令的“定义”及互斥算法2.写出SWAP命令的“定义”及互斥算法3.分析/证明PetersonsSolution满足互斥性4.举例说明Hyman算法不满足互斥性。

第一章操作系统引论第五次作业20101021一。

某杂技团进行走钢丝表演。

在钢丝的A、B两端各有n名演员（n1）在等待表演。

只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端，为了安全在任何时刻在钢丝上只能有一名演员行走表演。

u

（1）.请问，把一名演员看作一个进程时，写请问，把一名演员看作一个进程时，写出用出用PV操作完成从一端到另一端的程序操作完成从一端到另一端的程序;l（只要保证互斥即可）（只要保证互斥即可）u

（2）.如果要求两端的演员必须交替地走钢丝，如果要求两端的演员必须交替地走钢丝，且从且从A端的一名演员先开始，写出端的一名演员先开始，写出PV程序程序（提示：

假设两端演员人数非常多，不需要（提示：

假设两端演员人数非常多，不需要考虑一端已无演员的情形）考虑一端已无演员的情形）08-09-2操作系统原理（原课件作者吉林大学左万历教授）7请用信号灯机制实现这三个进程的同步请用信号灯机制实现这三个进程的同步与互斥活动，并说明所定义信号灯的含与互斥活动，并说明所定义信号灯的含义。

程序使用伪代码描述。

义。

程序使用伪代码描述。

u二。

二。

三个进程三个进程P1，P2和和P3互斥使用一个包互斥使用一个包含含N（N0）个单元的缓冲区。

）个单元的缓冲区。

P1每次用每次用produce（）生成一个正整数，并用生成一个正整数，并用put（）送入缓冲区某送入缓冲区某一空单元中；一空单元中；P2每次用每次用getodd（）从该缓冲区从该缓冲区中读出并清空一个奇数，并用中读出并清空一个奇数，并用countodd（）统统计奇数个数；计奇数个数；P3每次用每次用geteven（）从该缓冲区从该缓冲区中读出并清空一个偶数，并用中读出并清空一个偶数，并用counteven（）统统计偶数个数。

计偶数个数。

u（提示：

生产（提示：

生产消费关系消费关系）08-09-2操作系统原理（原课件作者吉林大学左万历教授）8第六次作业第六次作业20101028u1.比较进程和线程比较进程和线程u2.线程具有哪些属性线程具有哪些属性u3.进程调度题进程调度题l2.10l2.11l2.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练习题22Available改为1623第三章处理机调度与死锁第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，中断例程的执行需要1s，中断处理占用CPU处理时间的百分比是多少？

第三章处理机调度与死锁2408-09-2操作系统原理（原课件作者吉林大学左万历教授）MetricUnitsThemetricprefixesmilli:

毫msmicro:

微snano:

纳,毫微ns1ms=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之间没有访问冲突。

）