- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
.
.
精选
精选
.
精选
第一章绪论
1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合
※2、操作系统的目标:方便性、有效性、可扩展性、开发性
※3、操作系统的作用:作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器
4、单批道处理系统:作业处理成批进行,内存中始终保持一道作业(自动性、顺序性、单道性)
5、多批道处理系统:系统中同时驻留多个作业,优点:提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量(多道性、无序性、调度性)
6、分时技术特性:多路性、交互性、独立性、及时性,目标:对用户响应的及时性
7、实时系统:及时响应外部请求,在规定时间内完成事件处理,任务类型:周期性、非周期性或硬实时任务、软实时任务
※8、操作系统基本特性:并发、共享、虚拟、异步性
并行是指两或多个事件在同一时刻发生。
并发是两或多个事件在同一时间间隔内发生。
互斥共享:一段时间只允许一个进程访问该资源
同时访问:微观上仍是互斥的
虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
异步是指运行进度不可预知。
共享性和并发性是操作系统两个最基本的特征
※9、操作系统主要功能:处理机管理、存储器管理、设备管理、文件管理、用户管理
第二章进程的描述和控制
※1、程序顺序执行特征:顺序性、封闭性、可再现性
※2、程序并发执行特征:间断性、失去封闭性、不可再现性
3、前趋图:有向无循环图,用于描述进程之间执行的前后关系
表示方式:
(1)p1---p2
(2)---={(p1,p2)|p1必须在p2开始前完成}
节点表示:一条语句,一个程序段,一进程。(详见书P32)
※4、进程的定义:
(1)是程序的一次执行过程,由程序段、数据段、程序控制块(PBC)三部分构成,总称“进程映像”
(2)是一个程序及其数据在处理机上顺序执行时所发生的活动
(3)是程序在一个数据集合上的运行过程
(4)进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位
进程特征:动态性、并发性、独立性、异步性
由“创建”而产生,由“调度”而执行;由得不到资源而“阻塞
.
.
精选
精选
.
精选
”,由“撤消”而消亡
5、进程与程序关系
进程
程序
概念
动态实体,强调执行过程
静态实体,是指令的有序集合
特征
并发性、独立性、异步性,是竞争计算机系统资源的基本单位
无并行特性,是静止的
二者联系
不同进程可以共享同一程序,只要对应数据集不同
※6、进程的三种状态:就绪、阻塞、执行
转换:
增加挂起:
进程控制块(PCB)的作用:进程存在的唯一标志。
进程创建:
(1)申请空白PCB(一个系统的PCB是有限的)
(2)为新进程分配资源
(3)初始化PCB
(4)将新进程插入就绪队列。
进程终止:
(1)检查进程状态;
(2)执行态――中止,且置调度标志为真。
(3)有无子孙需终止。
(4)归还资源给其父进程或系统。
(5)从PCB队列中移出PCB.
※9、原语:是由若干条指令组成的,用于完成一定功能的一个过程,原语在执行中不允许被中断,
.
.
精选
精选
.
精选
原语的作用是实现进程的通信和控制。
※10、进程同步:并发进程在执行次序上的协调,以达到有效的资源共享和相互合作,使程序执行有可再现性。
11、两种制约关系:
资源共享关系:(进程间接制约)
需互斥地访问临界资源。
相互合作关系:(进程直接制约)
※12、临界资源:一次仅允许一个进程访问的资源
引起不可再现性是因为临界资源没有互斥访问。
临界区:进程访问临界资源的那段代码。
※13、同步资源应遵循的准则:空闲让进、忙则等待、有限等待、让权等待
14、整形信号量、记录型信号量、AND型信号量(书P532.4.3和2.4.4)
生产者消费者问题(书P60)
操作系统中引入进程的目的是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量,在操作系统中再次引入县城,则是为了减少程序在并发执行时所付出的时空开销。
管程的定义:定义了一个数据结构和能为并发进程在该数据结构上执行的一组操作,这祖操作能同步进程和个i变管程中的数据。
线程的概念:线程是金成中的一个实体,是被系统独立调度和分派的基本单位。
一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行。
进程与线程比较
进程
线程
引入目的
能并发执行,提高资源的利用率和系统吞吐量
提高并发执行的程度,减小开销,进一步提高资源的利用率和系统吞吐量
并发性
较低
较高
基本属性(调度)
资源拥有的基本单位
独立调度/分派的基本单位
基本状态
就绪;执行;等待
就绪;执行;等待
拥有资源
您可能关注的文档
- 参观学习新农村经济发展后的感想.doc
- 参观洋山港有感.doc
- 参观展会心得体会.doc
- 参观周邓纪念馆感想.doc
- 参会人员签到表.doc
- 参加比赛心得体会.doc
- 参加活动邀请函模板.doc
- 参加课题研究心得体会.doc
- 参加美育培训心得体会.doc
- 参加企业管理人员培训班心得体会.doc
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
最近下载
- IAIS保险监管核心原则(中文翻译修改).pdf
- 北师大版五年级数学下册第一单元《分数加减法》作业设计.docx
- 河南知名汽车零部件企业汇总.pdf
- SZDB∕Z 233-2017_生活垃圾处理设施运营规范.pdf
- 一种真空沾浆桶.pdf VIP
- 银登中心资产流转平台操作手册-银登网.PDF
- 中国小龙虾产业发展报告(2023).pdf VIP
- 人教版(新教材)高中英语选修2Unit4Journey Across a Vast Land精品学案:Writing—An email about a journey.docx
- 消防工程施工机具设备安全操作规程.docx
- 【饿了么】2023柳州螺蛳粉行业发展报告.pdf VIP
文档评论(0)