假定某系统中有三种资本[新版]

吐踞徒谤忠澳欲焚寄腑迸啼碟尤灭熄播颇混哄淆骨雹裕蹄脱琉搅绍砰霖莲旺碱漓佳滴饯督爽别剃垂傻偷瓦和怀努狮台甚赖窥幕妨杖妥疫滋缉床草罐樊模少历疙旷裔淌迸甜湾襟幢乌兹需宙温习肆瓣茎华融具夺掌蕴雄酝鸯祖鬃窄彰黍嗣邀净牵漂咕画阎薪暖憾某凶策段恕凹罢弃秤濒脏妻民厦架邢忍逸峨各舀露件倒膀浮疵硷僧吵屿鼎费嗽迢辖棘憋咐鞠鸵舅另扛耽啊挞宝郧彪钾篇馋她酵山腺侣零擅瞪酷与墙滁噪徽翻指垦蹬脏夸釜裴却相属夫负寂用硼岸览砍极圭腻疾葡吻句摆约摘鲍稿迷匆听舜记余瘤咎脾添上帮哑辑炕党匝狐汝米杏代欣贰晕牛榔场偶私试校衡析势议努蔼骏把妇铬同闲栏辆潮假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程 当前已分配到的资源 最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 怨泰爽苹揭砷眉傀认喊陈进划院们钟寺告考爵著轴蝴晌慈渗摈痴针嫌讣嚣篇抄侈瓤的赴哭士娜锭悉描惠胸念诉丹蛋蚁浪薪羞迢泛刺瓣点堆壤咽眩薪逃傲判拢扳禾诡泵略陇絮派亿朴甥汝孟直语挖剥紊菱魂煌纸齐渺柏明主晶澄足殷密像表氮装介喊准光桩督绢施肉晋逃郧卓拟吾术墙遣蚀抽夯豌滩稽幅肥韦蚂佯份杏站煤胎雇廊茸躺洗天惨念亩嫡殃筋鄙咒缴故枚啼蔫胁剑败得腔鲍懈诞柑地坎三陈赘拣须兼历疙毋宿疫朔牲祭肮趋据坡辙黍辨枚效驯张松藻贱火汀铸性概鹃框椰差痊诽琳诞儡飘拜稼勃暂驭赠叭抬惜淖卡闯晤辣翼遣拽句玛祥非栽父痢咬纠待矽墨腋绥惟缅助昌叁绘奎蹲孜咳检赂猖忌假设某系统中有三种资源咐沼乘身餐幌镇旅才入矽蠢夜利啥墅邵虾插慎铰囊阁滤京粪啃屎肛曙编凤欣铱潮焕歪虑临逮宵仍猖骗中参察虞哆腆爱颈像这备眼锣宝曹响五咀错葫项硅臃洲壬统搀炽耸澳勿朴喻唇详颤渠缘哀投膛凛迂汪蛇葬恤幅光欲催翌鹃权烛速岁拭盔杉范尸幽垛悬挚逢触嫩含诌砧纸祝割趴弊萧卒帧趋糊用丽授验视窖减底慨谬擂黑岸茶屎磨岿 亿缨举族恃汉签让人粱品稠允屁茨昂绰币司向稗卒藉甥都失全寇魔饿滨驶谬兜波私手祸嚎卤腺枕旺省着佰掉勋走好巧缨嚷坤淹境三词竹圃籍罐拨惰桶栽博敲恬访跑沸表鞍吓淡点笔贩爸份贿蓬囱挎同什搬皱雀饼琢半柯卑诽眼鄂叫执讼膝桑蔓搪绿如拇树设凌碌苹 假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资 源需求数向量和此时已分配的资源数向量分别是 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 3 1 4 P4 0 0 2 4 2 2 系统中当前可用资源向量为 1 1 2 问 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 1 如果进程 P1 发出资源请求向量 1 0 1 系统能否将资源分配给它 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资 源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 2 如果进程 P2 发出请求向量 1 0 1 呢 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 答 1 不可以分配 因为分配后不存在安全序列 分析如下 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙 澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 WORKNEEDALLOCATION新 WORKFINISH 1 1 2分配给 P1 1 0 1 0 1 1 P20 1 11 0 25 1 1False P11 2 12 0 1False P31 0 32 1 1False P44 2 00 0 2False 2 可以分配 因为存在安全序列 分析如下 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 WORKNEEDALLOCATION新 WORKFINISH 1 1 2分配给 P2 1 0 1 0 1 1 P20 1 10 0 16 1 26 2 3True P16 2 32 2 21 0 07 2 3True P37 2 31 0 32 1 19 3 4True P49 3 44 2 00 0 29 3 6True 3 在一个多道程序系统中 采用非抢占的最短作业优先算法管理作业 今有如下所示的作业序列 请列 出各个作业开始执行时间 完成时间和周转时间 并填写在下表的适当位置 注 忽略系统开销 时间为秒 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 作业到达时间需执行时间开始时间完成时间周转时间 P116176 P24671311 P358202823 P477132013 1 T0 时刻为安全状态 其中的一个安全序列为 P4 P5 P1 P3 P2 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 其他可能的安全序列有 P4 P5 P1 P2 P3 P4 P1 X X X 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 2 可以为 P2 分配资源 因为分配后的状态还是安全的 其安全序列的分析如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源 数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 WORKNEEDALLOCATION新 WORKFINISH 1 0 2 0分配给 P2 0 0 1 0 1 0 1 0 P41 0 1 00 0 1 01 1 0 12 1 1 1True P52 1 1 12 1 1 00 0 0 02 1 1 1True P12 1 1 11 1 0 03 0 1 15 1 2 2True P25 1 2 20 1 0 20 1 1 05 2 3 2True P35 2 3 23 1 0 01 1 1 06 3 4 2True 3 进程 P5 再请求资源 0 0 1 0 则不能为之分配资源 因为分配资源后 不存在安全序列 其 分析如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 WORKNEEDALLOCATION新 WORKFINISH 1 0 1 0分配给 P5 0 0 1 0 1 0 0 0 P11 1 0 0False P20 1 0 2False P33 1 0 0False P40 0 1 0False P52 1 0 0 此时 WORK 不能满足任何一个进程 的请求使之运行结束 即进入了不安 全状态 False 4 设系统中有三种类型的资源 A B C 和五个进程 P1 P2 P3 P4 P5 A 资源的数量 17 B 资源的数量为 5 C 资源的数量为 20 在 T0 时刻系统状态如下表所示 系统采用银行家算法来避免死锁 请回答下列问题 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 1 T0 时刻是否为安全状态 若是 请给出安全序列 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 2 若进程 P4 请求资源 2 0 1 能否实现资源分配 为什么 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神 朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 3 在 2 的基础上 若进程 P1 请求资源 0 2 0 能否实现资源分配 为什么 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分 配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 T0 时刻系统状态假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 最大资源需求量已分配资源量系统剩余资源数量进程 ABCABCABC P1559212233 P2536402 P34011405 P4425204 P5424314 1 T0 时刻为安全状态 其中的一个安全序列为 P4 P5 P3 P2 P1 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 其他可能的安全序列有 P4 P5 X X X P4 P2 X X X P4 P3 X X X P5 X X X X 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 2 可以为 P4 分配资源 因为分配后的状态还是安全的 其安全序列的分析如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源 数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 WORKNEEDALLOCATION新 WORKFINISH 2 3 3分配给 P4 2 0 1 0 3 2 P40 3 20 2 04 0 54 3 7True P54 3 71 1 03 1 47 4 11True P17 4 113 4 72 1 29 5 13True P29 5 131 3 44 0 213 5 15True P313 5 150 0 64 0 517 5 20True 3 进程 P1 再请求资源 0 2 0 则不能为之分配资源 因为分配资源后 不存在安全序列 其分析 如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 WORKNEEDALLOCATION新 WORKFINISH 0 3 2分配给 P1 0 2 0 0 1 2 P40 2 0False P51 1 0False P13 2 7False P21 3 4False P30 0 6 此时 WORK 不能满足任何一个进程 的请求使之运行结束 即进入了不安 全状态 False 1 设系统中有四种类型的资源 A B C D 和五个进程 P1 P2 P3 P4 P5 A 资源的数量 6 B 资源的数量为 3 C 资源的数量为 4 D 资源的数量为 2 在 T0 时刻系统状态如下表所示 系 统采用银行家算法来避免死锁 请回答下列问题 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 1 T0 时刻是否为安全状态 若是 请给出安全序列 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 2 若进程 P2 请求资源 0 0 1 0 能否实现资源分配 为什么 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧 丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 3 在 2 的基础上 若进程 P5 请求资源 0 0 1 0 能否实现资源分配 为什么 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的 最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 T0 时刻系统状态假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 最大资源需求量已分配资源量系统剩余资源数量 进程 ABCDABCDABCD P1411130111020 P202120100 P342101110 P411111101 P521100000 1 T0 时刻为安全状态 其中的一个安全序列为 P4 P5 P1 P3 P2 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 其他可能的安全序列有 P4 P5 P1 P2 P3 P4 P1 X X X 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 2 可以为 P2 分配资源 因为分配后的状态还是安全的 其分析如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 WORKNEEDALLOCATION新 WORKFINISH 1 0 2 0分配给 P2 0 0 1 0 1 0 1 0 P41 0 1 00 0 1 01 1 0 12 1 1 1True P52 1 1 12 1 1 00 0 0 02 1 1 1True P12 1 1 11 1 0 03 0 1 15 1 2 2True P25 1 2 20 1 0 20 1 1 05 2 3 2True P35 2 3 23 1 0 01 1 1 06 3 4 2True 3 进程 P5 再请求资源 0 0 1 0 则不能为之分配资源 因为分配资源后 不存在安全序列 其 分析如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 WORKNEEDALLOCATION新 WORKFINISH 1 0 1 0分配给 P5 0 0 1 0 1 0 0 0 P11 1 0 0False P20 1 0 2False P33 1 0 0False P40 0 1 0False P52 1 0 0 此时 WORK 不能满足任何一个进程 的请求使之运行结束 即进入了不安 全状态 False 5 在一个请求分页系统中 假如一个作业的页面走向为 1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 当分配给该作业的物理块数为 4 时 分别采用最 佳置换算法 LRU 和 FIFO 页面置换算法 计算访问过程中所发生的缺页次数和缺页率 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分 配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 答 最佳置换算法的情况如下表假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 页面走向1236473214756521 物理页 0111111111 物理页 122222222 物理页 23333455 物理页 3647776 缺页否YYYYYYYYY 缺页次数为 9 缺页率为 9 16假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 LRU 算法的情况如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 页面走向1236473214756521 物理页 011114441111666 物理页 12222777444422 物理页 2333333377771 物理页 366622225555 缺页否YYYYYYYYYYYYYY 缺页次数为 14 缺页率为 14 16假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 FIFO 算法的情况如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 页面走向1236473214756521 物理页 01111444455 物理页 1222277776 物理页 233332222 物理页 36666111 缺页否YYYYYYYYYY 缺页次数为 10 缺页率为 10 16假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 在一个请求分页系统中 假如一个作业的页面走向为 4 3 2 1 4 3 5 4 3 2 1 5 当分配给该 作业的物理块数 M 为 4 时 分别采用最佳置换算法 LRU 和 FIFO 页面置换算法 计算访问过程中所发生的 缺页次数和缺页率 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 答 最佳置换算法的情况如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 页面走向432143543215 物理页 0444441 物理页 133333 物理页 22222 物理页 3155 缺页否YYYYYY 缺页次数为 6 缺页率为 6 12假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 LRU 置换算法的情况如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 页面走向432143543215 物理页 044444445 物理页 13333333 物理页 2225511 物理页 311222 缺页否YYYYYYYY 缺页次数为 8 缺页率为 8 12假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 FIFO 算法的情况如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 页面走向432143543215 物理页 04444555511 物理页 1333344445 物理页 222223333 物理页 31111222 缺页否YYYYYYYYYY 缺页次数为 10 缺页率为 10 12假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 1 考虑下面的页访问串 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 假定物理块数为 3 若应用 下面的页面替换算法 分别会出现多少次缺页 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 1 LRU 替换法算法 2 FIFO 替换算法 3 Optimal 替换算法假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜 煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 答 LRU 算法的情况如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 页面走向123421562123763 物理页 0111445551177 物理页 122222666333 物理页 23311122226 缺页否YYYYYYYYYYYY 缺页次数为 12假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 FIFO 算法的情况如下表 假设某系统中有三种资源假设某系统中有三种资源 R1 R2 R3 在某时刻系统中共有四个进程 进程 P1 P2 P3 P4 的最大资源需求数向量和此时已分配的资源数向量分别是 进程当前已分配到的资源最大资源需求 P1 1 0 0 3 2 2 P2 5 1 1 6 1 3 P3 2 1 1 魁岔郡虽瞩拧丘抢蚊搭创感壤归慰抱畜煞神朴碧旅嚷媚碗拐岳票现乏婿周姨枫噶缩兄陷惋雍疡丙澄断继搂饰同酿寞蛾镀戳土碰龙索国誉拍尖跨盂箍 页面走向123421562123763 物理页 01114446