- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
操作系统期末复习指导(共16页)
《操作系统》期末复习指导(2020.12.25)
注意:答案是本人通过书本、ppt、互联网、个人的理解编写的,可
能有部分答案和ppt或者书本不一致,还望各位以ppt或书本为主,
理解本质。
由于水平有限,如有错误之处,还望指正!
说明:
共有五种题型:选择、填空、判断、简答、计算。
以往各种题型都是20分,今年计算题的比例要高一些。
一、计算题(6种题目)
1、作业调度:
单道情况下,用先来先服务、短作业优先、响应比高者优先调度算法等,计算几个作
业的平均周转时间和平均带权周转时间。
2、信号量和P、V操作
3、银行家算法(一种分配资源时避免死锁的方法)
4、分页、分段地址重定位:
给出页表或段表(页表和段表也可能是虚拟内存的宽页表、宽段表),求给定逻辑
地址对应的内存物理地址。
对于请求分页、请求分段的页表和段表,每个列代表的含义要清楚。
5、页面淘汰算法(或页面置换算法):
共有三种淘汰算法:先进先出(FIFO)、最优算法(OPT)、最近最少使用算法(LRU),
给出一系列的页面访问序列,求各种淘汰算法的缺页故障数和缺页故障率。
6、磁盘调度算法:
共有四种磁盘调度方法:先来先服务(FCFS)、最短寻道时间优先、电梯算法(扫
描算法)、循环电梯算法(循环扫描算法)
给定一个磁盘访问系列,采用各种调度算法访问它们时,各种调度的寻道总长度和
平均寻道长度各是多少?
二、简答题(5个小题,约占20分。为了便于复习,从每一章的概念里把它们抽出来了)
1.什么是进程?进程由哪几个部分构成?为什么要引进进程?
什么是线程?为什么要引进线程?线程的实现方式有哪几种?
(1)进程是程序在处理机上的一次执行过程。
(2)程序段、相关数据段及PCB(进程控制块)。
(3)为了让程序并发执行、提高系统的吞吐量和资源利用率。
(4)线程是进程内的一个相对独立,可独立调度和分派的基本单位。
(5)为了减少程序在并发执行时所付出的时空开销,同时为了使操作系统具有更好的并发
性。
(6)内核支持线程(KST)、用户级线程(ULT)、组合方式
1
操作系统期末复习指导(共16页)
2、什么是中断?引入它有什么意义?中断又分为哪几种?分别举几个例子说明。
(体会一下中断在进程的状态模型的哪个环节可能会产生?在运行一个进程的时候什么情
况下会引起中断?中断处理程序是用户程序的一部分吗?何时会产生中断,用户能预料吗?)
(1)计算机系统内发生了某一件急需处理的事件,CPU暂停正在执行的程序而转去执行相
应的事件处理程序,待处理完毕后,CPU返回被中断处继续执行。
(2)一方面,为了实现多道程序(因为进程之间的切换是通过中断完成的)。另一方面,
为了提高处理机的利用率和实现CPU与I/O设备并行执行。
(3)外中断和内中断(陷入)
(4)外中断:I/O设备发出的I/O中断、调试程序中设置的断点引起的调试中断等
内中断:运算发生上溢或下溢、非法指令、地址越界
(5)进程请求I/O操作时,该进程被挂起,这一环节。
(6)有I/O请求时
(7)中断处理程序不是用户程序的一部分。它是I/O系统中最低的一层,是整个I/O系
统的基础。
(8)中断不可预料。
中断的特性:随机性、可恢复、可自动处理
3、什么是地址重定位?
什么是静态地址重定位?什么是动态地址重定位?两者的区别何在?
内存分配中的“紧凑”技术,可用于哪种地址重定位机制?可用于哪些内存分配算法?
(1)把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程。(本质:逻辑地址
到物理地址的转换这一过程)
(2)静态地址重定位:在程序装入内存的过程中完成(作业被装入内存时),是指在程序
开始运行前,程序中的各个地址有关项均完成重定位,地址变换通常在装入时完成,以后
不再改变。
(3)动态地址重定位:地址变化过程在程序执行期间(作业被调度时),对每条指令或数
据的访问自动进行的。
(4)两者的区别:(时机不同)静态重定位是在作业被装入内存时而动态重
您可能关注的文档
- 开题报告中美电影跨文化传播策略的对比研究.doc
- 瞌睡虫找朋友作文(精选10篇).docx
- AC800M编程手册中文版.pptx
- -社团活动领导讲话稿.docx
- 中美经贸谈判.docx
- 汽修专业教学工作总结.docx
- Unit-4-词汇学习-课件-2021-2022学年高中英语人教版(2019)选择性必修第四册.pptx
- 2021-2022学年广东省广州市天河区人教版六年级下册期末测试数学试卷(含答案解析).pdf
- 口传创新扩散与消费者行为.pptx
- 普通合伙企业与有限合伙企业的区别.doc
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)