计算机软件基础二3操作系统复习指导

《计算机软件基础二3操作系统复习指导》由会员分享，可在线阅读，更多相关《计算机软件基础二3操作系统复习指导（72页珍藏版）》请在金锄头文库上搜索。

1、操操 作作 系系 统统1l 考核内容考核内容l 考核要求考核要求l 参考练习参考练习内容内容2第一章第一章 操作系统引论操作系统引论第二章第二章 进程管理进程管理第三章第三章 处理机管理处理机管理第四章第四章 存储器管理存储器管理第五章第五章 文件系统文件系统第六章第六章 设备管理设备管理第七章第七章 中断和信号机构中断和信号机构第八章第八章 死锁死锁第九章第九章 现代操作系统技术与系统管理现代操作系统技术与系统管理3l 操作系统的定义操作系统的定义l 五大功能、基本特征五大功能、基本特征l 主要类型主要类型第一章第一章 操作系统引论操作系统引论4 操作系统操作系统是控制和管理计算是控制和管理

2、计算机系统内各种硬件和软件资源、机系统内各种硬件和软件资源、有效地组织多道程序运行的有效地组织多道程序运行的系统系统软件软件(或或程序集合程序集合),是用户与计算是用户与计算机之间的接口。机之间的接口。5l 操作系统的定义操作系统的定义l 五大功能、基本特征五大功能、基本特征l 主要类型主要类型第一章第一章 操作系统引论操作系统引论6 操作系统的基本职能是（操作系统的基本职能是（ ） A.A.控控制制和和管管理理系系统统内内各各种种资资源源，有有效效地组织多道程序的运行地组织多道程序的运行 B. B.提供用户界面，方便用户使用提供用户界面，方便用户使用 C. C.提供方便的可视化编辑程序提供方

3、便的可视化编辑程序 D. D.提供功能强大的网络管理工具提供功能强大的网络管理工具A 7 操操作作系系统统的的基基本本特特征征是是 、 和和_。并发并发共享共享异步性异步性8 操操作作系系统统一一般般为为用用户户提提供供了了三三种界面，它们是种界面，它们是 、 和和 _；在在UNIXUNIX系系统统中中，只只能能在在C C程程序序中中使用的接口是使用的接口是_。命令界面命令界面程序界面程序界面图形界面图形界面系统调用系统调用9l 进程的定义进程的定义l 进程的状态、组成进程的状态、组成l 进程间同步机制进程间同步机制第二章第二章 进程管理进程管理10 在操作系统中引入在操作系统中引入“进程进程

4、”概念概念的主要目的是（的主要目的是（ ）。）。 A. A.改善用户编程环境改善用户编程环境 B. B.描述程序动态执行过程的性质描述程序动态执行过程的性质 C. C.使程序与计算过程一一对应使程序与计算过程一一对应 D. D.提高程序的运行速度提高程序的运行速度B11 某某进进程程由由于于需需要要从从磁磁盘盘上上读读入入数数据据而而处处于于阻阻塞塞状状态态。当当系系统统完完成成了了所所需需的的读读盘盘操操作后，此时该进程的状态将（作后，此时该进程的状态将（ ） A. A. 从就绪变为运行从就绪变为运行 B B从运行变为就绪从运行变为就绪 C C从运行变为阻塞从运行变为阻塞 D D从阻塞变为就

5、绪从阻塞变为就绪D12 进进程程控控制制块块（PCBPCB）是是专专为为用用户户进进程程设设置置的的私私有有数数据据结结构构，每个进程仅有一个每个进程仅有一个PCBPCB。（ ） 判断对错并改正判断对错并改正 所有所有13 简简单单地地说说，进进程程是是程程序序的的执执行行过过程程。因因而而，进进程程和和程程序序是是一一一对应的。（一对应的。（ ） 判断对错并改正判断对错并改正 不是不是14 进进程程间间相相互互合合作作的的关关系系是是_关关系系，而而对对资资源源争争用用的的关关系系是是_关关系系。若若干干进进程程使使用用同同一一临临界界资资源源时时必必须须_执行。执行。同步同步互斥互斥互斥互

6、斥15 对对信信号号量量S S每每执执行行一一次次P P操操作作，则则信信号号量量S S的的值值就就 。当当S S的的值值_时时，执执行行P P操操作作的的进进程程的的状状态态就就置置为为阻阻塞塞态态，把把相相应应的的PCBPCB连连入入该该信信号号量量队队列列的的 ，并并且且该该进进程程 处处理理机机，由由 调度合适进程。调度合适进程。减减1小于小于0末尾末尾放弃放弃进程调度程序进程调度程序16 进程和程序的主要区别进程和程序的主要区别是什么？是什么？ 解答题解答题17 答答：进进程程是是动动态态的的，程程序序是是静静态态的的；进进程程具具有有并并发发性性，而而程程序序具具有有顺顺序序性性；

7、进进程程具具有有独独立立性性，是是资资源源分分配配和和调调度度的的基基本本单单位位，而而程程序序无无此此特特性性；进进程程和和程程序序间间没没有有一一一一对对应应关关系系；进进程程异异步步运运行行，会会相相互互制制约约，程程序序不不具具备备此此特性。特性。 18 有有两两个个用用户户进进程程A和和B，在在运运行行过过程程中中都都要要使使用用系系统统中中的的一一台台打打印印机机输输出计算结果。出计算结果。 （1）说说明明A、B进进程程之之间间存存在在什什么么样的制约关系？样的制约关系？19 （2）为为保保证证这这两两个个进进程程能能正正确确地地打打印印出出各各自自的的结结果果，请请用用信信号号量

8、量和和P、V操操作作写写出出各各自自的的有有关关申申请请、使使用用打打印印机机的的代代码码。要要求求给给出出信信号号量量的的含含义义和初值。和初值。20 解：解：(1) A、B两个进程之间存在两个进程之间存在互斥的制约关系。因为打印机属于互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之临界资源，必须一个进程使用完之后另一个进程才能使用。后另一个进程才能使用。21 解：解： （2）mutex：用于互斥的信号量，：用于互斥的信号量，初值为初值为1。 各进程代码如下：各进程代码如下：22进程进程A：.P（mutex）申请打印机申请打印机使用打印机使用打印机V（mutex）.进程进程B：.

9、P（mutex）申请打印机申请打印机使用打印机使用打印机V（mutex）.23l 处理机调度的类型处理机调度的类型l 作业调度和进程调度的功能作业调度和进程调度的功能l 简单的调度算法简单的调度算法l 调度算法的性能评价标准及周调度算法的性能评价标准及周转时间的计算转时间的计算第三章第三章 处理机管理处理机管理24 处处理理机机调调度度可可分分为为三三级级，它它们们是是 、 和和 ；在在一一般般操操作作系系统统中中，必须具备的调度是必须具备的调度是_。 中级调度中级调度高级调度高级调度低级调度低级调度进程调度进程调度25 UNIX UNIX系统中进程调度采用（系统中进程调度采用（ ）。）。 A

10、 A先来先服务（先来先服务（FCFS） B B时间片轮转法时间片轮转法 C C短作业优先法（短作业优先法（SJF） D D多级反馈队列轮转法多级反馈队列轮转法D26 假定在单假定在单CPU条件下有下列要执条件下有下列要执行的作业：行的作业： 作业作业 运行时间运行时间 优先级优先级 1 10 2 2 4 3 3 3 527 作业到来的时间是按作业编号顺序进行的。作业到来的时间是按作业编号顺序进行的。 用一个执行时间图描述在采用用一个执行时间图描述在采用非抢占式优先非抢占式优先级算法级算法时执行这些作业的情况。当前占用时执行这些作业的情况。当前占用CPU的进程一直运行下去，直到完成任务或者因等的

11、进程一直运行下去，直到完成任务或者因等待某事件而主动让出待某事件而主动让出CPU时，系统才让另一个时，系统才让另一个优先级高的进程占用优先级高的进程占用CPU。28解：解：非抢占式优先级算法非抢占式优先级算法 作业作业1 作业作业3 作业作业21 10 13 17 作业作业 运行时间运行时间 优先级优先级 1 10 2 1 10 2 2 4 3 2 4 3 3 3 5 3 3 5数数大大则则优优先先级级高高29 作业作业1 作业作业3 作业作业21 10 13 17作业作业作业作业到达到达到达到达时间时间时间时间运行运行运行运行时间时间时间时间完成完成完成完成时间时间时间时间周转周转周转周转时

12、间时间时间时间带权周带权周带权周带权周转时间转时间转时间转时间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这里作业这里作业2虽比作业虽比作业3先到，但作业先到，但作业1已在运行，只能处已在运行，只能处于等待，作业于等待，作业1完成后让出完成后让出CPU，系统从两个等待的作，系统从两个等待的作业中选取优先级高的作业业中选取优先级高的作业3占用占用C

13、PU。30l 存储器管理的功能存储器管理的功能l 用户程序的主要处理阶段用户程序的主要处理阶段l 虚拟存储器的基本特征虚拟存储器的基本特征l 分页、分段存储管理技术分页、分段存储管理技术 第四章第四章 存储器管理存储器管理31 基本概念：基本概念： 逻逻辑辑地地址址、物物理理地地址址、重重定定位位、虚虚拟拟存存储储器器、碎碎片片、分分区、分段、页面、页表等区、分段、页面、页表等32 从从用用户户的的源源程程序序进进入入系系统统到到相相应应程程序序在在机机器器上上运运行行，所所经经历历的的主主要要处处理阶段有理阶段有 ， ， ，_和和 _。编辑阶段编辑阶段连接阶段连接阶段装入阶段装入阶段运行阶段

14、运行阶段编译阶段编译阶段33 虚虚拟拟存存储储器器所所具具有有的的基基本本特特 征征 是是 、_、 _和和_。虚拟扩充虚拟扩充部分装入部分装入离散分配离散分配系统调用系统调用34 在在存存储储器器管管理理中中，页页面面是是信信息息的的 单单位位，分分段段是是信信息息的的 单位。页面大小由单位。页面大小由 确确 定定 ， 分分 段段 大大 小小 由由_确定。确定。物理物理系统系统用户程序用户程序 逻辑逻辑35 把把逻逻辑辑地地址址转转变变为为内内存存的的物物理理地地址址的的过过程程称称作作_，它分为它分为 和和 两两种种形形式式，在在现现代代操操作作系系统统中中都都采采用用_形形式来实现这种地址

15、转换。式来实现这种地址转换。重定位重定位 静态重定位静态重定位 动态重定位动态重定位 动态重定位动态重定位36 虚虚拟拟存存储储器器不不是是物物理理上上扩扩大大内内存存空空间间，而而是是逻逻辑辑上上扩扩充充了了内内存容量。（存容量。（ ） 判断对错并改正判断对错并改正 37 某虚拟存储器的用户编程空间共某虚拟存储器的用户编程空间共32个页面，每页为个页面，每页为1KB，内存，内存16KB。假定某时刻一用户页表中已调入内假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照存的页面的页号和物理块号的对照表如下：表如下： (p115头二段头二段)38 页表（页表（p115）如下：）如下： 页

16、号页号 物理块号物理块号 0 3 1 7 2 11 3 8 则逻辑地址则逻辑地址0A5C(H)所对应的物理所对应的物理地址是什么？参考地址是什么？参考p114图图4-15分页技术分页技术的地址结构。的地址结构。39 0A5C(H)： 0000 1010 0101 1100 2 查表得：查表得： 11 0010 11 拼接得：拼接得： 0010 1110 0101 1100 2E5C(H)40l 文件及文件类型、功能文件及文件类型、功能l 文件的逻辑组织、物理组织文件的逻辑组织、物理组织l 目录文件目录文件l 文件的存储空间管理文件的存储空间管理l 文件的共享及安全性文件的共享及安全性 第五章第

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

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

19、径名名表表示示_。绝对路径名绝对路径名相对路径名相对路径名绝对路径名绝对路径名46 在在UNIX系系统统中中，基基本本的的文文件件类类型型分分为为 ，_和和 _ _。普通文件普通文件目录文件目录文件特别文件特别文件47l 设备管理的功能设备管理的功能l 设备分类设备分类l 缓冲技术缓冲技术l 设备分配技术、设备分配技术、SPOOLing系统系统l 处理处理I/O请求请求 第六章第六章 设备管理设备管理48 操操作作系系统统的的设设备备管管理理应应具具备备的的主要功能是主要功能是_、_、_和和 _ _。 监视设备状态、进行设备分监视设备状态、进行设备分配、完成配、完成I/OI/O操作、缓冲管理与

20、操作、缓冲管理与地址转换地址转换49 在在UNIX系系统统中中，所所有有的的I/OI/O设设备备按按其其物物理理特特性性分分为为 设设备和备和_设备。设备。字符字符块块50 SPOOLing技技术术可可以以实实现现设设备备的（的（ ）分配。）分配。p194p194 A A独占独占 B B共享共享 C C虚拟虚拟 D D物理物理C51使使用用户户所所编编制制的的程程序序与与实实际际使使用用的的物物理理设设备备无无关关，这这是是由由设设备管理的（备管理的（ ）功能实现的。）功能实现的。A A设备独立性设备独立性B B设备分配设备分配C C缓冲管理缓冲管理D D虚拟设备虚拟设备A52设设备备的的打打

21、开开、关关闭闭、读读、写写等等操作是由（操作是由（ ）完成的。）完成的。A A用户程序用户程序B B编译程序编译程序 C C设备驱动程序设备驱动程序D D设备分配程序设备分配程序C53 利利用用共共享享分分配配技技术术可可以以提提高高设设备备的的利利用用率率，使使得得打打印印机机之之类类的的独独占占设设备备成成为为可可共共享享的的、快快速速I/OI/O设备设备 。（。（ ）p193p193 判断对错并改正判断对错并改正虚拟虚拟54l 中断、中断源、中断请求中断、中断源、中断请求l 中断的一般处理过程中断的一般处理过程 第七章第七章 中断和信号机构中断和信号机构55 什么是中断？中断处理的一什么

22、是中断？中断处理的一般过程分为哪几个阶段？般过程分为哪几个阶段？56 中断是指中断是指CPUCPU对系统发生的某对系统发生的某个事件做出的一种反应：个事件做出的一种反应：CPUCPU暂停暂停正在执行的程序，保留现场后自动正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被完该事件后再返回断点继续执行被“打断打断”的程序。的程序。57 中断处理的一般过程分为以中断处理的一般过程分为以下阶段：下阶段：保存现场，分析原因，保存现场，分析原因，处理中断，返回断点。处理中断，返回断点。58l 死锁的定义死锁的定义l 产生死锁的必要条件产

23、生死锁的必要条件l 解决死锁的方法：预防、避免、解决死锁的方法：预防、避免、检测与恢复检测与恢复 第八章第八章 死锁死锁59计计算算机机系系统统产产生生死死锁锁的的根根本本原原因是（因是（ ）。）。A资源有限资源有限B进程推进顺序不当进程推进顺序不当C系统中进程太多系统中进程太多DA和和BD 60资资源源有有序序分分配配策策略略可可以以实实现现死死锁的（锁的（ ）。）。p226p226 A A预防预防 B B避免避免 C C检测检测 D D恢复恢复A61产生死锁的四个必要条件是什么产生死锁的四个必要条件是什么？ 答：互斥条件答：互斥条件 不可抢占条件不可抢占条件 占有且申请条件占有且申请条件

24、循环等待条件循环等待条件62l 操作系统操作系统“代代”的划分的划分p235l 微内核、客户与服务器、现代进微内核、客户与服务器、现代进程与线程的概念程与线程的概念p237l 系统管理员的一般职责系统管理员的一般职责p247 第九章第九章 现代操作系统技术与现代操作系统技术与系统管理系统管理63l 选择题选择题l 判断题判断题l 填空题填空题l 解答题解答题l 应用题应用题 总结试题类型总结试题类型64 给出一些有关计算机操给出一些有关计算机操作系统的特点，要求学员从题后作系统的特点，要求学员从题后给出的供选择的答案中选择合适给出的供选择的答案中选择合适的答案，补足这些叙述。的答案，补足这些叙

25、述。 选择题选择题65 给出一些有关操作系统给出一些有关操作系统知识的叙述，要求学员判断相应知识的叙述，要求学员判断相应叙述的对错，认为错的要说明原叙述的对错，认为错的要说明原因。因。 判断题判断题66 给出有关操作系统知识给出有关操作系统知识的一段不完全的叙述，让学员在的一段不完全的叙述，让学员在空白处补充，使其成为完整的一空白处补充，使其成为完整的一句话。句话。 填空题填空题67 给出一些有关操作系统给出一些有关操作系统的基本概念、基本功能、基本技的基本概念、基本功能、基本技术等方面的问题，要求学员予以术等方面的问题，要求学员予以解答。解答。 解答题解答题68 考察学员综合运用所学知识的考察学员综合运用所学知识的能力。如利用能力。如利用P、V操作解决较简操作解决较简单的进程间同步、互斥问题，不同单的进程间同步、互斥问题，不同调度算法的周转时间计算问题等。调度算法的周转时间计算问题等。 应用题应用题69学习操作系统始终围绕：学习操作系统始终围绕：l 三个问题三个问题l 三个基本三个基本 复习指导复习指导70操作系统是什么？操作系统是什么？操作系统干什么？操作系统干什么？操作系统如何干？操作系统如何干？ 三个问题三个问题71个人观点供参考，欢迎讨论