版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
多用户操作系统同一时间内允许多个用户同时使用计算机01背景介绍死锁的避免死锁起因访问文件或目录目录030204基本信息根据在同一时间最多允许多少个用户同时操作计算机,操作系统可分为单用户操作系统和多用户操作系统。同一时间内允许多个用户同时使用计算机,称为多用户操作系统;反之,同一时间内最多允许一个用户操作计算机,则称为单用户操作系统。常见的多用户操作系统有WindowsServer2003和WindowsServer2008等。系统资源的有限性及进程并发性是导致发生死锁的原因,当系统无法满足进程的资源请求时,资源申请失败导致发生死锁。背景介绍背景介绍在多用户操作系统,进程是并发执行的,但是存在一种危险-死锁。若无内部鲁棒容错或外部干预,系统将长期处于封锁状态。竞争资源及进程推进顺序非法是导致死锁的主要原因。在当前资源限制下,寻找一组资源分配的执行顺序,从而避免产生死锁,是本文研究的主要内容。将银行家算法为避免死锁获取安全进程序列的递归思想,借鉴到络爬虫算法中。将请求集长度作为一个变量,边界条件为请求集长度及节点状态数组,从而能够确定请求集节点的合法性。
死锁起因死锁起因只有一个进程的系统不会形成死锁,死锁是由一组并发进程竟争资源而引起的。由于系统提供资源的有限性,所有申请资源的进程都得到该类资源是不可能的。而一组进程〔两个或多个进程)中的每一个进程都在占用某种资源的同时,又在等待该组进程中另一个进程所占用的资源,这种等待永远不能结束,则说系统出现了死锁。产生死锁的必要条件:
(l)互斤条件:进程对它所要求的资源进行排他性控制,使并发进程所要求和占用的资源不能被两个以上的进程同时使用。
(2)禁止抢占条件:进程所获得的资源在没有使用完之前,只能由该进程自己去释放,而不能由其它进程强行剥夺。
(3)占有等待条件:进程每次等待申请的新资源的同时,继续占用已分配给它的资源而不释放。
(4)进程的循环等待条件:进程循环链中的每一个进程获得的资源被下一个进程所申请。
死锁的避免死锁的避免死锁的避免是指系统在分配资源时,对资源的使用情况提前做出预测,从而避免死锁的发生。因为系统采用动态分配资源,所以我们把这种在分配过程中预侧出死锁发生并避免的方法叫做动态预防。避免的具体办法是操作系统按照银行家算法制定的规则为进程分配资源,当进程首次申请资源时,要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量,则按当前的申请分配资源,否则就推迟分配。当进程执行继续申请资源时,系统先测试进程已占有的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量,若超过则拒绝分配资源,若没有超过则再侧试系统现存的资源能否满足该进程尚需的最大资源数,若能满足则按当前的申请量分配资源,否则也要推迟分配。系统处于安全状态,即能满足一个进程的需求。同时该进程结束后,归还系统的资源可以满足另一个资源的最大需求。由此可以看出,死锁回避也要占去系统较大的开销。
访问文件或目录访问文件或目录Linux是一个多用户操作系统,它允许多个用户同时登录和工作,允许用户控制文件或目录的访问者和访问方式,因此Linux将文件或目录与用户或组起来。Linux给访问文件或目录的用户分成了三类不同级别的用户,分别是:文件的拥有人(u)、文件的拥有组(g)和其他人(o)。
可以使用ls-l命令来查看文件或目录的权限问题,在显示的数据的第一个字段中显示了文件test1的访问权限。第一个字段由10个字符
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026黑龙江省建设投资集团有限公司校园招聘备考题库附答案详解(预热题)
- 2026江苏无锡广电物业管理有限公司招聘1人备考题库含完整答案详解【历年真题】
- 2026四川大学华西医院许艺苧研究员课题组博士后招聘备考题库含答案详解
- 2026山东东营锦苑大地幼儿园招聘幼儿园教师1人备考题库及1套完整答案详解
- 2026四川乐山市沐川县招募见习人员1人备考题库含答案详解(考试直接用)
- 2026辽宁省债务管理办公室面向机关事业单位选调5人备考题库(培优a卷)附答案详解
- 2026浙江事业单位统考丽水市松阳县招聘39人备考题库带答案详解
- 2026广东广州花都城投住宅建设有限公司第二次招聘项目用工人员4人备考题库及答案详解【考点梳理】
- 2026安徽蚌埠市卫生健康委委属医院第二批“校园招聘”79人备考题库及参考答案详解【基础题】
- 2026浙江国检检测技术股份有限公司第一轮招聘员工5人备考题库附完整答案详解(易错题)
- 2025贵州三支一扶真题
- 2025年民航安全试题简答题及答案
- 第2课《后方大基地》课件-六年级人文与社会下册(黑教版)
- 返乡安全教育
- GB/T 45107-2024表土剥离及其再利用技术要求
- 工程造价咨询服务投标方案(专家团队版-)
- 2mm土工膜长丝土工布检测报告合格证
- DB32T-政务“一朵云”安全管理体系规范 第1部分:安全运行监测
- 混凝土工程合同模板
- DL-T5796-2019水电工程边坡安全监测技术规范
- 高温气冷堆先进燃料元件研发
评论
0/150
提交评论