操作系统考点(副本).docVIP

  1. 1、本文档共12页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作系统的功能 1、处理器管理 2、存储管理 3、设备管理 4、文件管理 5、网络与通信管理 6、用户接口 操作系统的作用 操作系统作为用户接口和公共服务程序 操作系统作为程序执行的控制者和协调者 操作系统作为扩展机或虚拟机 操作系统作为资源的管理者和控制者 系统调用 系统调用是把应用程序的请求送至内核,调用相应的内核函数完成所需的处理,将结果返回给应用程序。 系统调用的分类 进程管理 文件操作 设备管理 主存管理 进程通信 信息维护 死锁 如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件,则称一组进程或系统此时发生死锁。 死锁产生的因素 系统拥有的资源数量 资源分配策略 并发进程的推进顺序 系统形成死锁的四个必要条件 互斥条件 进程互斥使用资源 部分分配条件 申请新资源时不释放已占有资源 不剥夺条件 一个进程不能抢夺其他进程占有的资源 环路条件 存在一组进程循环等待资源的 死锁防止 1、破坏第一个条件 使资源可同时访问而不是互斥使用, 2、破坏第三个条件 采用剥夺式调度方法,当进程在申请资源未获准许的情况下,如主动释放资源(一种剥夺式),然后才去等待。 3、破坏第二个条件或第四个条件 上述死锁防止办法造成资源利用率和吞吐率低 比较实用的死锁防止方法 1、采用层次分配策略(破坏条件2和4) 资源被分成多个层次 当进程得到某一层的一个资源后,它只能再申请较高层次的资源 当进程要释放某层的一个资源时,必须先释放占有的较高层次的资源 当进程得到某一层的一个资源后,它想申请该层的另一个资源时,必须先释放该层中的已占资源 2、层次策略的变种按序分配策略 把系统的所有资源排一个顺序,例如,系统若共有n个进程,共有m个资源,用ri表示第i个资源,于是这m个资源是: r1,r2……,rm 规定如果进程不得在占用资源ri(1≤i≤m)后再申请rj(ji)。不难证明,按这种策略分配资源时系统不会发生死锁。 死锁避免的主要思想 动态的检测资源分配状态以确保循环等待条件不可能成立。 死锁的解除 1、结束进程 一、结束所有进程的执行,重新启动操作系统。方法简单,但以前工作全部作废,损失很大。 二、撤销陷于死锁的所有进程,解除死锁继续运行。 三、逐个撤销陷于死锁的进程,回收其资源重新分派,直至死锁解除。 2、剥夺资源 一、剥夺陷于死锁的进程占用的资源,但并不撤销它,直至死锁解除。可仿照撤销陷于死锁进程的条件来选择剥夺资源的进程 二、根据系统保存的检查点,让所有进程回退,直到足以解除死锁,这种措施要求系统建立保存检查点、回退及重启机制。 三、当检测到死锁时,如果存在某些未卷入死锁的进程,而随着这些进程执行到结束,有可能释放足够的资源来解除死锁。 操作系统的主要特性 并发性 共享性 异步性 练习题 第一章 在单CPU和两台I/O(I1 、I2)设备的多道程序设计环境下,同时投入3个作业运行。其运行轨迹如下: Job 1: I2(30 ms),CPU(10 ms),I1(30 ms),CPU(10 ms) Job 2 : I1(20 ms),CPU(20 ms),I2(40 ms) Job 3 : CPU(30 ms),I1(20 ms) 如果CPU、I1和I2都能并行工作,优先级从高到低以此为Job 1,Job 2,Job 3,优先级高的作业可以抢占优先级低的作业的CPU。试求: 每个作业从投入到完成分别所需要的时间。 从作业的投入到完成,CPU的利用率。 I/0设备利用率。 答案: 第二章 什么是PSW?其主要作用是什么? 答案: PSW是程序状态字 PSW用来控制指令执行顺序并保留和指示与程序有关的系统状态,主要作用是实现程序状态的保护和恢复。 每个程序都有一个与其执行相关的PSW. 当从具备运行条件的程序中选取一道程序运行后,怎样才能让它占有处理器工作? 答案: 保存上一个程序现场 上下文切换 为什么现代计算机要设置两种或多种CPU状态? 答案: 区分当前是特权还是非特权指令 为什么要把机器指令分为特权指令和非特权指令? 答案: 特权指令:是指只能提供给操作系统的核心程序使用的指令,如启动I/O设备、设置时钟、控制中断屏蔽位、清主存、建立存储键,加载PSW等。 非特权指令:供应用程序使用的指令。 硬件如何发现中断事件?发现中断事件后应做什么? 答案: 中断装置 发现中断源——保护现场——转向中断事件的处理程序——恢复现场 试述中断在操作系

文档评论(0)

kehan123 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档