操作系统管理导论xjj.pptx

《操作系统管理导论xjj.pptx》由会员分享，可在线阅读，更多相关《操作系统管理导论xjj.pptx（61页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、操操 作作 系系 统统 习习 题题第一章第一章 操作系统导论操作系统导论第二章第二章 进程管理进程管理第三章第三章 处理机管理处理机管理第四章第四章 存储器管理存储器管理第五章第五章 设备管理设备管理第六章第六章 文件管理文件管理 操作系统的基本职能是（操作系统的基本职能是（）A.A.控控制制和和管管理理系系统统内内各各种种资资源源，有有效效地组织多道程序的运行地组织多道程序的运行 B.B.提供用户界面，方便用户使用提供用户界面，方便用户使用 C.C.提供方便的可视化编辑程序提供方便的可视化编辑程序 D.D.提供功能强大的网络管理工具提供功能强大的网络管理工具A 第一章第一章 操作系统引操作系

2、统引 操操作作系系统统的的基基本本特特征征是是 、和和_。并发并发共享共享异步性异步性 操操作作系系统统一一般般为为用用户户提提供供了了三三种界面，它们是种界面，它们是 、和和 _；在在UNIXUNIX系系统统中中，只只能能在在C C程程序序中中使用的接口是使用的接口是_。命令界面命令界面程序界面程序界面图形界面图形界面系统调用系统调用l 进程的定义进程的定义l 进程的状态、组成进程的状态、组成l 进程间同步机制进程间同步机制第二章第二章 进程管理进程管理 在操作系统中引入在操作系统中引入“进程进程”概念概念的主要目的是（的主要目的是（）。）。A.A.改善用户编程环境改善用户编程环境 B.B.

3、描述程序动态执行过程的性质描述程序动态执行过程的性质 C.C.使程序与计算过程一一对应使程序与计算过程一一对应 D.D.提高程序的运行速度提高程序的运行速度B 某某进进程程由由于于需需要要从从磁磁盘盘上上读读入入数数据据而而处处于于阻阻塞塞状状态态。当当系系统统完完成成了了所所需需的的读读盘盘操操作后，此时该进程的状态将（作后，此时该进程的状态将（）A.A.从就绪变为运行从就绪变为运行 B B从运行变为就绪从运行变为就绪 C C从运行变为阻塞从运行变为阻塞 D D从阻塞变为就绪从阻塞变为就绪D 进进程程控控制制块块（PCBPCB）是是专专为为用用户户进进程程设设置置的的私私有有数数据据结结构构

4、，每个进程仅有一个每个进程仅有一个PCBPCB。（）判断对错并改正判断对错并改正 所有所有 简简单单地地说说，进进程程是是程程序序的的执执行行过过程程。因因而而，进进程程和和程程序序是是一一一对应的。（一对应的。（）判断对错并改正判断对错并改正 不是不是 进进程程间间相相互互合合作作的的关关系系是是_关关系系，而而对对资资源源争争用用的的关关系系是是_关关系系。若若干干进进程程使使用用同同一一临临界界资资源源时时必必须须_执行。执行。同步同步互斥互斥互斥互斥 对对信信号号量量S S每每执执行行一一次次P P操操作作，则则信信号号量量S S的的值值就就 。当当S S的的值值_时时，执执行行P P

5、操操作作的的进进程程的的状状态态就就置置为为阻阻塞塞态态，把把相相应应的的PCBPCB连连入入该该信信号号量量队队列列的的 ，并并且且该该进进程程 处处理理机机，由由 调度合适进程。调度合适进程。减减1小于小于0末尾末尾放弃放弃进程调度程序进程调度程序 进程和程序的主要区别进程和程序的主要区别是什么？是什么？解答题解答题 答答：进进程程是是动动态态的的，程程序序是是静静态态的的；进进程程具具有有并并发发性性，而而程程序序具具有有顺顺序序性性；进进程程具具有有独独立立性性，是是资资源源分分配配和和调调度度的的基基本本单单位位，而而程程序序无无此此特特性性；进进程程和和程程序序间间没没有有一一一一

6、对对应应关关系系；进进程程异异步步运运行行，会会相相互互制制约约，程程序序不不具具备备此此特性。特性。有有两两个个用用户户进进程程A和和B，在在运运行行过过程程中中都都要要使使用用系系统统中中的的一一台台打打印印机机输输出计算结果。出计算结果。（1）说说明明A、B进进程程之之间间存存在在什什么么样的制约关系？样的制约关系？（2）为为保保证证这这两两个个进进程程能能正正确确地地打打印印出出各各自自的的结结果果，请请用用信信号号量量和和P、V操操作作写写出出各各自自的的有有关关申申请请、使使用用打打印印机机的的代代码码。要要求求给给出出信信号号量量的的含含义义和初值。和初值。解：解：(1)A、B两

7、个进程之间存两个进程之间存在互斥的制约关系。因为打印机属在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完于临界资源，必须一个进程使用完之后另一个进程才能使用。之后另一个进程才能使用。解：解：（2）mutex：用于互斥的信号量，：用于互斥的信号量，初值为初值为1。各进程代码如下：各进程代码如下：进程进程A：.P（mutex）申请打印机申请打印机使用打印机使用打印机V（mutex）.进程进程B：.P（mutex）申请打印机申请打印机使用打印机使用打印机V（mutex）.l 处理机调度的类型处理机调度的类型l 作业调度和进程调度的功能作业调度和进程调度的功能l 简单的调度算法简单的调度算

8、法l 调度算法的性能评价标准及周调度算法的性能评价标准及周转时间的计算转时间的计算第三章第三章 处理机管理处理机管理 处处理理机机调调度度可可分分为为三三级级，它它们们是是 、和和 ；在在一一般般操操作作系系统统中中，必须具备的调度是必须具备的调度是_。中级调度中级调度高级调度高级调度低级调度低级调度进程调度进程调度 UNIX UNIX系统中进程调度采用（系统中进程调度采用（）。）。A A先来先服务（先来先服务（FCFS）B B时间片轮转法时间片轮转法 C C短作业优先法（短作业优先法（SJF）D D多级反馈队列轮转法多级反馈队列轮转法D 假定在单假定在单CPU条件下有下列要执条件下有下列要执

9、行的作业：行的作业：作业作业 运行时间运行时间 优先级优先级 1 10 2 2 4 3 3 3 5 作业到来的时间是按作业编号作业到来的时间是按作业编号顺序进行的。顺序进行的。用一个执行时间图描述在采用用一个执行时间图描述在采用非非抢占式优先级算法抢占式优先级算法时执行这些作业时执行这些作业的情况。的情况。解：解：非抢占式优先级算法非抢占式优先级算法 作业作业1 作业作业3 作业作业21 10 13 17 作业作业 运行时间运行时间 优先级优先级 1 10 2 1 10 2 2 4 3 2 4 3 3 3 5 3 3 5数数大大则则优优先先级级高高 作业作业1 作业作业3 作业作业21 10

10、13 17作业作业作业作业到达到达到达到达时间时间时间时间运行运行运行运行时间时间时间时间完成完成完成完成时间时间时间时间周转周转周转周转时间时间时间时间带权周带权周带权周带权周转时间转时间转时间转时间1 1 1 10 0 0 01010101010101010101010101.01.01.01.02 2 2 21 1 1 14 4 4 417171717161616164.04.04.04.03 3 3 32 2 2 23 3 3 313131313111111113.73.73.73.7 什么是中断？中断处理的一什么是中断？中断处理的一般过程分为哪几个阶段？般过程分为哪几个阶段？中断是指

11、中断是指CPUCPU对系统发生的某对系统发生的某个事件做出的一种反应：个事件做出的一种反应：CPUCPU暂停暂停正在执行的程序，保留现场后自动正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被完该事件后再返回断点继续执行被“打断打断”的程序。的程序。中断处理的一般过程分为以中断处理的一般过程分为以下阶段：下阶段：保存现场，分析原因，保存现场，分析原因，处理中断，返回断点。处理中断，返回断点。计计算算机机系系统统产产生生死死锁锁的的根根本本原原因是（因是（）。）。A资源有限资源有限B进程推进顺序不当进程推进顺序不当C系统中进程

12、太多系统中进程太多DA和和BD 资资源源有有序序分分配配策策略略可可以以实实现现死死锁的（锁的（）。）。A A预防预防 B B避免避免 C C检测检测 D D恢复恢复A产生死锁的四个必要条件是什么产生死锁的四个必要条件是什么？答：互斥条件答：互斥条件 不可抢占条件不可抢占条件 占有且申请条件占有且申请条件 循环等待条件循环等待条件l 存储器管理的功能存储器管理的功能l 用户程序的主要处理阶段用户程序的主要处理阶段l 虚拟存储器的基本特征虚拟存储器的基本特征l 分页、分段存储管理技术分页、分段存储管理技术 第四章第四章 存储器管理存储器管理 基本概念：基本概念：逻逻辑辑地地址址、物物理理地地址址

13、、重重定定位位、虚虚拟拟存存储储器器、碎碎片片、分分区、分段、页面、页表等区、分段、页面、页表等 从从用用户户的的源源程程序序进进入入系系统统到到相相应应程程序序在在机机器器上上运运行行，所所经经历历的的主主要要处处理阶段有理阶段有 ，_和和 _。编辑阶段编辑阶段连接阶段连接阶段装入阶段装入阶段运行阶段运行阶段编译阶段编译阶段 虚虚拟拟存存储储器器所所具具有有的的基基本本特特 征征 是是 、_、_和和_。虚拟扩充虚拟扩充部分装入部分装入离散分配离散分配系统调用系统调用 在在存存储储器器管管理理中中，页页面面是是信信息息的的 单单位位，分分段段是是信信息息的的 单位。页面大小由单位。页面大小由

14、确确 定定，分分 段段 大大 小小 由由_确定。确定。物理物理系统系统用户程序用户程序 逻辑逻辑 把把逻逻辑辑地地址址转转变变为为内内存存的的物物理理地地址址的的过过程程称称作作_，它分为它分为 和和 两两种种形形式式，在在现现代代操操作作系系统统中中都都采采用用_形形式来实现这种地址转换。式来实现这种地址转换。重定位重定位 静态重定位静态重定位 动态重定位动态重定位 动态重定位动态重定位 虚虚拟拟存存储储器器不不是是物物理理上上扩扩大大内内存存空空间间，而而是是逻逻辑辑上上扩扩充充了了内内存容量。（存容量。（）判断对错并改正判断对错并改正 某虚拟存储器的用户编程空间共某虚拟存储器的用户编程空

15、间共32个页面，每页为个页面，每页为1KB，内存，内存16KB。假定某时刻一用户页表中已调入内假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照存的页面的页号和物理块号的对照表如下：表如下：页号页号 物理块号物理块号 0 3 1 7 2 11 3 8 则逻辑地址则逻辑地址0A5C(H)所对应的物理所对应的物理地址是什么？地址是什么？0A5C(H)：0000 1010 0101 1100 2 查表得：查表得：11 0010 11 拼接得：拼接得：0010 1110 0101 1100 2E5C(H)l 设备管理的功能设备管理的功能l 设备分类设备分类l 缓冲技术缓冲技术l 设备分配技术

16、、设备分配技术、SPOOLing系统系统l 处理处理I/O请求请求 第五章第五章 设备管理设备管理 操操作作系系统统的的设设备备管管理理应应具具备备的的主要功能是主要功能是_、_、_和和 _ _。监视设备状态、进行设备分监视设备状态、进行设备分配、完成配、完成I/OI/O操作、缓冲管理与操作、缓冲管理与地址转换地址转换 在在UNIX系系统统中中，所所有有的的I/OI/O设设备备按按其其物物理理特特性性分分为为 设设备和备和_设备。设备。字符字符块块 SPOOLing技技术术可可以以实实现现设设备备的（的（）分配。）分配。A A独占独占 B B共享共享 C C虚拟虚拟 D D物理物理C使使用用户

17、户所所编编制制的的程程序序与与实实际际使使用用的的物物理理设设备备无无关关，这这是是由由设设备管理的（备管理的（）功能实现的。）功能实现的。A A设备独立性设备独立性B B设备分配设备分配C C缓冲管理缓冲管理D D虚拟设备虚拟设备A 利利用用共共享享分分配配技技术术可可以以提提高高设设备备的的利利用用率率，使使得得打打印印机机之之类类的的独独占占设设备备成成为为可可共共享享的的、快快速速I/OI/O设备设备 。（。（）判断对错并改正判断对错并改正虚拟虚拟l 文件及文件类型、功能文件及文件类型、功能l 文件的逻辑组织、物理组织文件的逻辑组织、物理组织l 目录文件目录文件l 文件的存储空间管理文

18、件的存储空间管理l 文件的共享及安全性文件的共享及安全性 第六章第六章 文件管理文件管理 1一般说来，文件系统应具备哪些一般说来，文件系统应具备哪些功能？功能？答：（答：（1）文件管理）文件管理 （2）目录管理）目录管理 （3）文件存储空间的管理）文件存储空间的管理 （4）文件的共享和保护）文件的共享和保护 （5）提供方便的接口）提供方便的接口 在在采采用用树树型型目目录录结结构构的的文文件件系系统统中中，各各用用户户的的文文件件名名必必须须互互不不相同。（相同。（）判断对错并改正判断对错并改正 不同用户的文件名可不同用户的文件名可以相同以相同 在在以以下下的的文文件件物物理理存存储储组组织织

19、形形式式中中，（）常用于存放大型的系统文件。）常用于存放大型的系统文件。A A连续文件连续文件 B B串连文件串连文件 C C索引文件索引文件 D D多重索引文件多重索引文件A 在在下下述述文文件件系系统统目目录录结结构构中中，能能够够用用多多条条路路径径访访问问同同一一文文件件（或或目目录录）的目录结构是（的目录结构是（）。）。A A单级目录单级目录 B B二级目录二级目录 C C纯树型目录纯树型目录 D D非循环图目录非循环图目录D 在在U UN NI IX X文文件件系系统统中中，文文件件的的路路径径名名 有有 两两 种种 表表 示示 形形 式式，它它 们们 是是 和和 _；其其中中，以

20、以“/”“/”开开始始的的路路径径名名表表示示_。绝对路径名绝对路径名相对路径名相对路径名绝对路径名绝对路径名 在在UNIX系系统统中中，基基本本的的文文件件类类型型分分为为 ，_和和 _ _。普通文件普通文件目录文件目录文件特别文件特别文件设设备备的的打打开开、关关闭闭、读读、写写等等操作是由（操作是由（）完成的。）完成的。A A用户程序用户程序B B编译程序编译程序 C C设备驱动程序设备驱动程序D D设备分配程序设备分配程序C学习操作系统始终围绕：学习操作系统始终围绕：l 三个问题三个问题l 三个基本三个基本 复习指导复习指导操作系统是什么？操作系统是什么？操作系统干什么？操作系统干什么

21、？操作系统如何干？操作系统如何干？三个问题三个问题基本概念基本概念基本功能基本功能基本技术基本技术 三个基本三个基本逐步展开逐步展开前后连贯前后连贯联系实际联系实际 预祝同学们在考试中取预祝同学们在考试中取得好成绩！得好成绩！l9、静夜四无邻，荒居旧业贫。、静夜四无邻，荒居旧业贫。3月月-233月月-23Thursday,March 16,2023l10、雨中黄叶树，灯下白头人。、雨中黄叶树，灯下白头人。01:07:5901:07:5901:073/16/2023 1:07:59 AMl11、以我独沈久，愧君相见频。、以我独沈久，愧君相见频。3月月-2301:07:5901:07Mar-231

22、6-Mar-23l12、故人江海别，几度隔山川。、故人江海别，几度隔山川。01:07:5901:07:5901:07Thursday,March 16,2023l13、乍见翻疑梦，相悲各问年。、乍见翻疑梦，相悲各问年。3月月-233月月-2301:07:5901:07:59March 16,2023l14、他乡生白发，旧国见青山。、他乡生白发，旧国见青山。16 三月三月 20231:08:00 上午上午01:08:003月月-23l15、比不了得就不比，得不到的就不要。、比不了得就不比，得不到的就不要。三月三月 231:08 上午上午3月月-2301:08March 16,2023l16、行动

23、出成果，工作出财富。、行动出成果，工作出财富。2023/3/16 1:08:0001:08:0016 March 2023l17、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。1:08:00 上午上午1:08 上午上午01:08:003月月-23l9、没有失败，只有暂时停止成功！。、没有失败，只有暂时停止成功！。3月月-233月月-23Thursday,March 16,2023l10、很多事情努力了未必有结果，但是不努力却什么改变也没有。、很多事情努力了未必有结果，但是不努力却什么改变也没有。01:08:

24、0001:08:0001:083/16/2023 1:08:00 AMl11、成功就是日复一日那一点点小小努力的积累。、成功就是日复一日那一点点小小努力的积累。3月月-2301:08:0001:08Mar-2316-Mar-23l12、世间成事，不求其绝对圆满，留一份不足，可得无限完美。、世间成事，不求其绝对圆满，留一份不足，可得无限完美。01:08:0001:08:0001:08Thursday,March 16,2023l13、不知香积寺，数里入云峰。、不知香积寺，数里入云峰。3月月-233月月-2301:08:0001:08:00March 16,2023l14、意志坚强的人能把世界放在

25、手中像泥块一样任意揉捏。、意志坚强的人能把世界放在手中像泥块一样任意揉捏。16 三月三月 20231:08:00 上午上午01:08:003月月-23l15、楚塞三湘接，荆门九派通。、楚塞三湘接，荆门九派通。三月三月 231:08 上午上午3月月-2301:08March 16,2023l16、少年十五二十时，步行夺得胡马骑。、少年十五二十时，步行夺得胡马骑。2023/3/16 1:08:0001:08:0016 March 2023l17、空山新雨后，天气晚来秋。、空山新雨后，天气晚来秋。1:08:00 上午上午1:08 上午上午01:08:003月月-23l9、杨柳散和风，青山澹吾虑。、杨

26、柳散和风，青山澹吾虑。3月月-233月月-23Thursday,March 16,2023l10、阅读一切好书如同和过去最杰出的人谈话。、阅读一切好书如同和过去最杰出的人谈话。01:08:0001:08:0001:083/16/2023 1:08:00 AMl11、越是没有本领的就越加自命不凡。、越是没有本领的就越加自命不凡。3月月-2301:08:0001:08Mar-2316-Mar-23l12、越是无能的人，越喜欢挑剔别人的错儿。、越是无能的人，越喜欢挑剔别人的错儿。01:08:0001:08:0001:08Thursday,March 16,2023l13、知人者智，自知者明。胜人者有

27、力，自胜者强。、知人者智，自知者明。胜人者有力，自胜者强。3月月-233月月-2301:08:0001:08:00March 16,2023l14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。、意志坚强的人能把世界放在手中像泥块一样任意揉捏。16 三月三月 20231:08:00 上午上午01:08:003月月-23l15、最具挑战性的挑战莫过于提升自我。、最具挑战性的挑战莫过于提升自我。三月三月 231:08 上午上午3月月-2301:08March 16,2023l16、业余生活要有意义，不要越轨。、业余生活要有意义，不要越轨。2023/3/16 1:08:0001:08:0016 March 2023l17、一个人即使已登上顶峰，也仍要自强不息。、一个人即使已登上顶峰，也仍要自强不息。1:08:00 上午上午1:08 上午上午01:08:003月月-23MOMODA POWERPOINTLorem ipsum dolor sit amet,consectetur adipiscing elit.Fusce id urna blandit,eleifend nulla ac,fringilla purus.Nulla iaculis tempor felis ut cursus.感感 谢谢 您您 的的 下下 载载 观观 看看专家告诉