北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)操作系统习题讲解

操作系统习题讲解 、进程概念 二、进程同步和互斥
操作系统习题讲解 一、进程概念 二、进程同步和互斥

进程概念(一) 问题:如果系统中有N个进程 运行进程最多几个,最少几个? 就绪进程最多几个,最少几个? 等待进程最多几个,最少几个?
进 程 概 念(一) 问题:如果系统中有N个进程, •运行进程最多几个,最少几个? •就绪进程最多几个,最少几个? •等待进程最多几个,最少几个?

运行 就绪 等待 进程的状态及其转换
运行 就绪 等待 进程的状态及其转换

进程概念(一) 解答:运行进程最多个,最少0个; 就绪进程最多N-1个,最少0个; 等待进程最多N个,最少0个; 概念:(1)进程、进程的基本状态 单CPU;进程切换瞬间 系统进程、用户进程 (2)死锁(不是“死机”)
解答:运行进程最多1个,最少0个; 就绪进程最多N-1个,最少0个; 等待进程最多N个,最少0个; 概念: (1)进程、进程的基本状态; 单CPU;进程切换瞬间; 系统进程、用户进程; (2)死锁(不是“死机”); 进 程 概 念(一)

进程概念(二) 问题 进程有无如下状态转换,为什么? (1)等待运行 (2)就绪等待 解答 (1)不能:等待-就绪-运行 (2)不能:就绪-运行-等待
进 程 概 念(二) 问题: 进程有无如下状态转换,为什么? (1)等待—运行 (2)就绪—等待 解答: (1)不能:等待-就绪-运行 (2)不能:就绪-运行-等待

进程概念(三) 问题:一个转换发生,是否另一个转换一 定发生?找出所有的可能。 解答 就绪运行:不一定(系统中仅一个进程) 转换条件:被调度程序选中 运行就绪:一定(讨论就绪队列的长度) 转换条件:时间片到时或有更高优先级 的进程出现
问题:一个转换发生,是否另一个转换一 定发生?找出所有的可能。 解答: 就绪—运行: 不一定(系统中仅一个进程) 转换条件:被调度程序选中 运行—就绪: 一定(讨论就绪队列的长度) 转换条件:时间片到时,或有更高优先级 的进程出现 进 程 概 念(三)

进程概念(三) 解答: 运行_等待:不一定(考虑死锁) 转换条件:等待某事件发生 等待就绪:不一定 转换条件:等待的事件发生
解答: 运行—等待: 不一定(考虑死锁) 转换条件:等待某事件发生 等待—就绪: 不一定 转换条件:等待的事件发生 进 程 概 念(三)

进程概念(四) 问题:日常生活中的“进程”举例 解答 两个角度:“程序数据-运行 或“资源-调度-运行” 经典例子:“按照菜谱作菜”“乐队演 奏 或“向服务员请求服务”等
进 程 概 念(四) 问题:日常生活中的“进程”举例 解答: 两个角度:“程序-数据-运行” 或“资源-调度-运行” 经典例子:“按照菜谱作菜”“乐队演 奏” 或“向服务员请求服务”等

进程同步和互斥(一) 问题:用PV操作解决下图之同步问题 get copy put
进程同步和互斥(一) 问题:用P.V操作解决下图之同步问题 get copy put f s t g

进程同步和互斥(一) 一个数据上的操作顺序:get-copy-put Get坏不能向“满”的S中放; Copy不能从“空”的S中取;不能向“满”的I中 放 Pu不能“空”的T中取
进程同步和互斥(一) c p c g p c g g p 一个数据上的操作顺序:get - copy - put Get不能向“满”的S中放; Copy不能从“空”的S中取;不能向“满”的T中 放; Put不能“空”的T中取
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第九章 分布式系统中的通信问题.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第八章 分布式操作系统引言.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第七章 操作系统设计.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第六章 设备管理.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第五章 文件管理.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第四章 存储管理.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第三章 用户接口与作业管理.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第二章 进程管理.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第十二章 分布式文件系统.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第十一章 分布式系统中的进程及处理器.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第十章 分布式系统中的同步问题.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)第一章 操作系统概述.ppt
- 北京大学计算机系:《操作系统原理 Principles of Operating System》课程教学资源(PPT课件讲稿)绪论(主讲:陈向群).ppt
- 《计算机网络安全技术教程》教学资源(PPT课件讲稿)ch 09 备份技术.ppt
- 《计算机网络安全技术教程》教学资源(PPT课件讲稿)ch 08 计算机病毒防范技术.ppt
- 《计算机网络安全技术教程》教学资源(PPT课件讲稿)ch 07 网络安全检测与评估技术.ppt
- 《计算机网络安全技术教程》教学资源(PPT课件讲稿)ch 06 访问控制技术.ppt
- 《计算机网络安全技术教程》教学资源(PPT课件讲稿)ch 05 入侵检测技术.ppt
- 《计算机网络安全技术教程》教学资源(PPT课件讲稿)ch 04 防火墙技术.ppt
- 《计算机网络安全技术教程》教学资源(PPT课件讲稿)ch 03 信息加密与PKI.ppt
- 北京《计算机系统结构》:第一章基本概念.doc
- 北京大学《计算机系统结构》:第三章存储系统1.doc
- 北京大学《计算机系统结构》:第三章存储系统3.doc
- 北京大学《计算机系统结构》:第三章存储系统2.doc
- 北京大学《计算机系统结构》:第三章存储系统5.doc
- 北京大学《计算机系统结构》:第三章存储系统4.doc
- 北京大学《计算机系统结构》:第二章指令系统1.doc
- 北京大学《计算机系统结构》:第二章指令系统3.doc
- 北京大学《计算机系统结构》:第二章指令系统2.doc
- 北京大学《计算机系统结构》:第四章输入输出系统1.doc
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)课程介绍.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)计算技术发展简史.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)成本和性能.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)指令系统设计.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)MIPS指令系统体系结构.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)技术工艺与延迟模型.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)设计过程与ALU设计.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)ALU设计——乘法与移位.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)除法、浮点数.pdf
- 北京大学:《计算机组织与体系结构》课程教学资源(讲义,上)设计单周期数据通路.pdf