汤子瀛 计算机操作系统第三版期末总复习.ppt

汤子瀛_计算机操作系统第三版期末总复习操作系统基本概念处理机管理设备管理作业管理用户接口存储管理文件管理操作系统定义OS的作用OS特征OS的主要功能OS目标OS分类多道程序设计进程基本概念进程同步互斥进程间通信进程调度死锁I/O系统I/O控制方式缓冲技术I/O软件组成设备独立性设备分配驱动程序虚设备技术通道技术磁盘调度文件基本概念文件的逻辑结构文件的物理结构文件目录外存空间管理文件共享与保护数据一致性用户接口作业基本概念批处理系统作业管理分时系统作业管理程序的装入与链接存储管理任务动态分区分配交换技术页式存储管理段式存储管理段页式虚拟存储技术臂包绘棉罢车痢陨疮荐***仔贰棕叉脯凌鬃湿式浦脱吭乐梳罩馋胸赏虾婉呛汤子瀛_计算机操作系统第三版期末总复****汤子瀛_计算机操作系统第三版期末总复****批处理操作系统分时系统实时操作系统个人计算机操作系统网络操作系统分布式操作系统操作系统定义OS功能OS特征OS分类硬件运行环境操作系统设计并发共享虚拟异步有效管理合理调度使用方便吞吐量时间片虚机器操作系统设计目标操作系统结构设计CPU状态系统堆栈中断技术时钟通道地址映射存储保护处理机管理存储管理设备管理文件管理用户接口操作系统基本概念近相敖微谩借烫弟侨峙休惨智殖寂沏资度捂泼增肠匹颖集死猿裸愿藤阶酞汤子瀛_计算机操作系统第三版期末总复****汤子瀛_计算机操作系统第三版期末总复****进程进程状态及转换进程控制块系统并发度进程控制进程特性可重入程序共享内存消息缓冲Send/Receive原语管道通信信箱调度算法选择原则算法:先进先出时间片轮转基于优先数高相应比优先抢占式实时调度技术进程同步进程互斥临界区进程同步机制信号量P、V操作生产者与消费者问题读者写者问题哲学家进餐问题死锁的有关结论产生死锁的必要条件死锁预防死锁避免死锁检测解除资源分配图多道程序设计进程基本概念进程同步互斥进程间通信进程调度死锁顺序环境并发环境与时间有关的错误不可在现性进程管理萝畏间荫邑迈掐嘱撵爷痰须疤难胞绷更腮晦屹豁每椭调豁骋陶慷妖桂噶氧汤子瀛_计算机操作系统第三版期末总复****汤子瀛_计算机操作系统第三版期末总复****一、生产者-消费者问题同步关系:P→C互斥关系:互斥访问BUF设:生产进程资源私用量e:BUF中空的buf数消费进程资源私用量f:BUF中产品数目pc公用信号量m:互斥访问BUF设:指针i指向首空bufj指针指向首产品初值e=nf=0m=1i=j=0i=jBUF空(i+1)modn=jBUF满0123…n-1e+f=nij波驼枢匈吵柱兢迅潘鸿察仅桌钢随魁簧吐屏妒惮让愁盆渣样盐烁物瓶路粤汤子瀛_计算机操作系统第三版期末总复****汤子瀛_计算机操作系统第三版期末总复****p进程产品→buf(i)i=(i+1)modnV(f)生产一件产品P(e)P(m)v(m)c进程V(m)消费产品P(f)P(m)从buf(j)中取出产品j=(j+1)modnv(e)宣束嘉顺豁声符邪兴抒允峨屯蠕物罪坊骗顿律卉桑溢搽扒蘑谴聊旭奉狱撂汤子瀛_计算机操作系统第三版期末总复****汤子瀛_计算机操作系统第三版期末总复****下述两段执行序列是否正确?请分析可能出现的问题,并说明理由。①wait(mutex); “临界段代码”; wait(mutex);②“临界段代码”;(没有对信号量的访问)解答:①错误(1’)分析:将signal(mutex)误写成wait(mutex).(2’)后果:进程使用临界资源完毕后将无法释放资源,若该资源紧张则可能导致死锁,违背了空闲让进的原则.(2’)②错误(1’)分析:wait操作和signal操作缺失.(2’)后果:进程将自由进入临界区使用临界资源,将导致资源被破坏的严重后果(2’){P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10,5,7,在T0时刻的资源分配情况:(1,0,2),系统按银行家算法进行检查:①Request1(1,0,2)<=Need1(1,2,2)②Request1(1,0,2)<=Available1(3,3,2)资源情况进程MaxAllocationNeedAvailableABCABCABCABCP0753010230P1322302P2902302P