操作系统——考前资料(最终版).docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作系统——考前资料(最终版)

第一章 1.3操作系统的基本特性 1.并发性2.平行性3.引入进程4.引入线程5.共享性:是指系统中的资源可供内存中多个并发执行的进程共同使用,有互斥共享方式和同时访问方式。6.虚拟技术:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。共有时分复用和空分复用两种技术。7.异步性:进程是以人们不可预知的速度向前推进,此即进程的异步性。 1.2.4实现分时系统的关键问题:人机交互。解决的关键技术:①(用多路卡解决)及时接收②(用时间片轮转解决)及时处理 第二章 2.1进程的属性:1.进程是一个可拥有资源的独立单位2.是一个可独立调度和分派的基本单位。进程的独立性:指进程实体是一个可以独立运行独立分派资源和独立接收调度的基本单位。 2.1.4进程三种基本状态1.就绪状态2.执行状态3.阻塞状态。转换见下图左(注意看状态间转换的条件)。三种特殊状态:挂起状态,创建状态和撤消状态。转换见下图右 2.3.1并发进程之间的两种制约关系:间接相互制约关系(原因:资源共享)、直接相互制约关系(原因:进程间合作) 2.3.1同步机构应遵循的四项原则:空闲让进,忙则等待,有限等待,让权等待 2.3.1临界资源即共享资源:一次只允许一个进程访问的资源。临界区:进程中访问临界资源的那段代码 2.3.2信号量:(S值意义)在记录型信号量机制中,S.value初值表示系统中某类资源的数目;若S.value0,表示该类资源已分配完毕,调用block语句进行自我阻塞,S.value:=S.value+1,若+1后仍是S.value=0,还应调用wakeup语句;若S.value初值为1,表示只允许一个进程访问临界资源,信号量转化为互斥信量。两个原语:wait(S),signal(CS)(详见课本P51) 2.4生产者-消费者问题、哲学家进餐问题(详见大题1.) 2.5.4消息缓冲队列通信机制:功能:1.构成消息2.发送消息3.接收消息4.互斥与同步 第三章 3.3、作业调度算法,计算平均周转时间:(详见大题2.)分类:(1)高级:作业或长程(2)中级:中程(3)低级:进程或短程调度 方式:(1)非抢占(2)抢占 算法:(1)先来先服务(FCFS)调度算法,既可用于作业调度,也可用于进程调度。有利于长作业,不利于短作业进程(2)短作业(进程)优先调度算法,对长作业不利(3)高优先权优先调度算法,高响应比优先调度算法 (HRRN) 优先权=(等待时间+要求服务时间)/要求服务时间(4)基于时间片的轮转调度算法(5)多级反馈队列调度算法 计算周转时间:T=完成时间-到达时间 计算平均周转时间, 一个低级错误。 3.5.1解决死锁的方法:1预防死锁(最易于实现的)2避免死锁(可以使资源利用率达到最高)3检测死锁4解除死锁(两种方法:剥夺资源和撤销进程)。 3.5某系统中有n个并发进程,分别需要同类资源m个,系统不可能发生死锁的最少资源数的计算:n(m-1)+1;可能发生死锁的最多资源数:n(m-1) 第四章 4.2.2作业的三种链接方式:1、静态链接方式【需解决以下问题(1)对相对地址进行修改(2)变换外部调用符号】;2、装入时动态链接[优点(1)便于修改和更新(2)便于实现对目标模块的共享];3、运行时动态链接 4.2.1重定位:在装入时对目标程序中指令和数据的修改过程。动态重定位:重定位的地址变换过程是在程序执行期间随着对每条指令或数据的访问自动进行的。 重定位类型:静态重定位和动态重定位, 重定位类型的依据:转换时间和执行工具 类型 时间 工具 对程序要求 特点 静态重定位 装入时 重定位装入程序 可重定位(编译打标志))UNIX把文件控制块FCB分成文件和文件描述两部分,拆分的好处:使平均启动磁盘数减少,大大节省了系统开销。 6.3.4Unix中文件的物理结构:混合索引分配方式(包括直接寻址,一次间接寻址和多次间接寻址) 6.5.3Unix的空闲盘块管理方法:成组链接法(结合了空心表法和空闲链表罚,并克服了两者表太长的缺点) 第七章 前言:操作系统用户接口类型:包括用户接口(命令接口和图形接口)和程序接口。 1.哲学家进餐问题的描述算法 。 2.作业调度算法,计算平均周转时间 (1个注意:谁知道注意啥啊?共享一下) 3.银行家算法判安全状态、请求能否满足 4.分页/段存储管理系统中的地址变换,逻辑地址对应的物理地址计算、无法变换的原因。 5.磁盘调度算法(SSTF、SCAN),计算平均寻道长度。

文档评论(0)

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

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

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档