计算机操作系统常见考点.doc

《计算机操作系统常见考点.doc》由会员分享，可在线阅读，更多相关《计算机操作系统常见考点.doc（29页珍藏版）》请在三一文库上搜索。

1、计算机操作系统常见考点计算机操作系统常见考点第 1 章 计算机操作系统概述 简答题 1叙述操作系统在计算机系统中的地位。 （5 分） 答：计算机操作系统是方便用户、 管理和控制计 算机软硬件资源的系统软件（或程序集合） 。操 作系统在计算机系统中处于承上启下的地位。作为最贴近硬件的第一层软件， 操作系统是 硬件的扩充。 操作系统虽属于系统软件， 却又不 同于其他的系统软件， 其他系统软件都受操作系 统的管理和控制，得到操作系统的支持和服务。 操作系统还为用户和计算机提供接口， 具有友好 方便的用户界面。 2试对分时操作系统和实时操作系统进行比较。 （5 分） 答：实时操作系统与分时操作系统系统

2、相比， 其 区别表现在三个方面（ 1）分时系统的交互性较 强，而实时系统一般是具有特殊用途的专用系 统，交互能力较弱；（2）实时系统对响应时间一 般有严格的要求， 要求更及时， 而分时系统对响 应时间的要求是以人们能接受的等待时间为依 据的；（3）虽然分时系统也要求系统可靠，但实 时系统对可靠性的要求更高。3简述 DOS、Windows 、UNIX/Linux 操作系 统各具有什么特点？（ 9 分）答： DOS 主要是单用户单任务操作系统，是一 种最简单的微机操作系统。主要类型有 MS-DOS ，PC-DOS，CCDOS 等。Windows 操作系统的主要特点是： （ 1）图 形用户界面；（2

3、）多任务处理；（3）设备无关性。UNIX 操作系统的主要特点是： （1）可移植 性好；（2）多用户，多任务；（3）分时系统；（4） 系统安全。第 2 章 作业管理、简答题1 作业调度和进程调度有什么区别？（ 6 分） 答：作业调度与进程调度之间的差别主要是： 作 业调度是宏观调度， 它所选择的作业只是具有获 得处理机的资格， 但尚未占有处理机， 不能立即 在其上实际运行； 而进程调度是微观调度， 动态 地把处理机实际地分配给所选择的进程， 使之真 正活动起来。另外，进程调度相当频繁，而作业 调度执行的次数一般很少。2.试述系统调用与一般过程调用的主要区别。（6分） 答：系统调用在本质上是一种过

4、程调用，但它是 一种特殊的过程调用，它与一般过程调用的主要 区别如下：（1）运行状态不同。一般的过程调用，其 调用和被调用过程都是用户程序，它们都运行在 同一系统状态下；而系统调用的调用过程是用户 程序，它运行在用户态，其被调用过程是系统过 程，运行在核心态。（2）进入方式不同。一般过程调用可以直 接通过过程调用语句将控制转移到被调用过程； 而执行系统调用时，由于调用和被调用过程处于 不同系统状态，必须通过访管中断进入。 综合题1 设有4道作业，它们的提交时间及执行时间 如下：作业号提交时间执行时间110.02.0210.21.0310.40.5410.50.3试计算在单道程序环境下，米用先来

5、先服务调度算法和最短作业优先调度算法时的平均周 转时间和平均带权周转时间，并指出它们的调度 顺序。（时间单位：小时，以十进制进行计算。10分）解：若釆用先来先服务调度算法，则其调度顺序 为 1、 2、 3、 4o作业号提交时间执行时间开始时间完成时间周转时间带权周转时间110.02.02 10.2L03 10.40.54 10.50.310.012.02.01.012.013.02.82.813.013.53.16.213.513.83.311.0平均周转时间=(2.0+28+31+33)/4=28 平均带权周转时间=(L0 + 2.8 + 6.2 +11.0)/4 = 5.25若采用短作业优

6、先调度算法，则其调度顺序为1、 4、 3、 2o作业号提交时间执行时间开始时间完成时间周转时间带权周转时间110.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.21.012.813.83.63.6平均周转时间=(2.0 +1.8 + 2.4 + 3.6)/4 =2.45平均带权周转时间=(1.0 + 6 + 4.8 + 3.6)/4 =3.852. 假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法， 试 问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制进行计算。1

7、0 分）作业号到达时间运行时间18.02.028.30.538.50.149.00.4【分析】所谓响应比高者优先调度算法，就是 在每次调度作业运行时，先计算后备作业队列中 每个作业的响应比，然后挑选响应比最高者投入 运行。响应比定义如下：响应比=作业响应时间/运行时间的估计 值其中响应时间为作业进入系统后的等待时 间加上估计的运行时间。于是响应比=1 +作业等待时间/运行时间的估 计值在8:00时，因为只有作业1到达，系统将 作业1投入运行。作业1运行2小时（即10:00 时）完成。由于该算法采用响应比高者优先调度 算法，这样在作业1执行完后，要计算剩下三个 作业的响应比，然后选响应比高者去运

8、行。剩下三个作业的响应比为：r2 = 1+(10.0-8.3) / 0.5= 4.4r3 = 1+(10.0-8.5)/ 0.1= 16r4 = 1+(10.0-9.0) / 0.4= 3.5从计算结果看，作业3的响应比高，所以让 作业3先运行。作业3运行0.1小时完成，此时, 作业2和作业4的响应比为：r2 = l+(10.1-8.3) / 0.5= 4.6r4 = l+(10.l-9.0) / 0.4= 3.75从上述计算结果看，作业2的响应比高，所 以让作业2先运行。因此四个作业的执行次序 为：作业1、作业3、作业2、作业4。解：四个作业的调度次序为：作业1、作业3、作业2、作业4。作业

9、号到达时间运行时间开始时间完成时间周转时间带权周转时间18.02.08.010.02.01.028.30.510.110.62.34.638.50.110.010.11.616.049.00.410.611.02.05.0平均周转时间T -:(2.0+ 2.3+ 1.6 + 2.0)/4= 1.975平均带权周转时间 W = (1.0 + 4.6+ 16.0+ 5.0) /4= 6.65第 3 章 文件管理 简答题1文件系统要解决哪些问题？（ 4 分） 答：一般说来，文件系统应具备以下功能：文件 管理（如创建 /删除文件，对文件的各种操作等） ， 目录管理（创建 /删除目录项，权限验证等） ，

10、文 件存储空间的管理 （如外存空间的分配与回收） ， 文件的共享和保护， 提供方便的接口 （如实现按 名存取，文件系统调用等） 。 2简述文件的逻辑结构、物理结构及存取方法 之间的关系。（4 分） 答：由用户从使用角度确定的文件结构称为文件 的逻辑结构；文件系统从文件的存储和检索的角 度，在存储介质上的文件组织方式称为文件的物 理结构。文件的逻辑结构离不开文件的实际物理结 构，同时又与文件的存取方法有关。按存取的次序分， 文件的存取方法分为顺序 存取和直接存取。一般来说，对顺序存取的文件， 文件系统可把它组织成顺序文件和链接文件； 对 于随机存取的文件， 文件系统可把它组织成索引 文件。但索引

11、文件也可以进行顺序存取。 3常用的文件存取控制方式有哪些？（ 4 分） 答：主要有存取控制矩阵、用户权限表、使用口 令、使用密码。4UNIX 文件系统的主要特点是什么？（ 6 分） 答： UNIX/Linux 文件系统的主要特点有： （1） UNIX 或 Linux 文件系统的目录组织是一个树形 结构；（2）文件本身是无结构的字符流； （ 3） UNIX 或 Linux 文件系统把外部设备做成特殊文 件，与普通文件一并进行管理。5文件系统的系统调用内容是什么？（ 6 分） 答：文件的创建（create）、打开（open）、读（read）、 写（write、关闭（close）、删除（delete

12、）。第 4 章 存储管理简答题1存储管理的主要功能是什么？（ 4 分、 答：存储管理的主要功能包括： （ 1、主存空间的 分配和回收；（ 2、将用户的逻辑地址转换成主存 的物理地址，完成重定位； （ 3、主存空间的共享 和保护； （4 、使用“虚拟存储器” ，扩充主存空 间。2名词解释：逻辑地址与物理地址（ 4 分） 答：在具有地址变换机构的计算机中， 允许程序 中编排的地址和信息实际存放在内存中的地址 有所不同， 前者称为逻辑地址， 后者称为物理地 址。3什么是虚拟存储器？其基本特征有哪些？ （ 6 分） 答：虚拟存储器实际上是为扩大贮存容量而采用 的一种设计技巧， 它是由操作系统调度， 采

13、用内 外存的交换技术， 各道程序在必需使用时调入内 存，不用的调出内存， 这祥好像内存容量不受限 制。虚拟存储器的基本特征主要有：虚拟扩充， 并非真正扩充了主存空间； 作业部分装入； 主存 空间离散分配； 程序和数据在主存和辅存之间多 次对换。4简述什么是内存的覆盖和交换技术？两者有 什么区别？（ 6 分）答：在多道系统中， 交换是指系统把内存中暂时 不能运行的某部分作业写入外存交换区， 腾出空 间，把外存交换区中具备运行条件的指定作业调 入内存。 交换是以时间来换取空间， 减少对换的信息量和时间是设计时要考虑的问题。由于CPU在某一时刻只能执行一条指令， 所以一个作业不需要一开始就全装入内存

14、， 于是 将作业的常驻部分装入内存，而让那些不会同时 执行的部分共享同一块内存区，后调入共享区的 内容覆盖前面调入的内容，这就是内存的覆盖技 术。交换技术由操作系统自动完成，不需要用户 参与，而覆盖技术需要专业的程序员给出作业各 部分之间的覆盖结构，并清楚系统的存储结构； 交换技术主要在不同作业之间进行，而覆盖技术 主要在同一个作业内进行；另外覆盖技术主要在 早期的操作系统中采用，而交换技术在现代操作 系统中仍具有较强的生命力。综合题1 下表给出了某系统中的空闲分区表，系统采 用可变式分区存储管理策略。现有以下作业序 列：96K、20K、200K。若采用首次适应算法和 最佳适应算法来处理这些作

15、业序列， 试问哪一种 算法可以满足该作业序列的请求，为什么？ （4分）分区号大小起始地址132K100K210K150K35K200K4218K220K596K530K分析：首次适应算法要求空闲分区按地址递增的 次序排列，在进行内存分配时，总是从空闲分区 表首开始顺序查找，直到找到第一个能满足其大 小要求的空闲分区为止。然后，再按照作业大小， 从该分区中划出一块内存空间分配给请求者， 余 下的空闲分区仍留在空闲分区表中。最佳适应算法要求空闲分区按大小递增的 次序排列，在进行内存分配时，总是从空闲分区 表首开始顺序查找，直到找到第一个能满足其大 小要求的空闲分区为止。如果该空闲分区大于作 业的大

16、小，则与首次适应算法相同，将剩余空闲 区仍留在空闲区表中。解：若采用首次适应算法，在申请 96K存储区 时，选中的是4号分区，进行分配后4号分区还 剩下122K ；接着申请20K，选中1号分区，分 配后剩下12K ；最后申请200K，现有的五个分 区都无法满足要求，该作业等待。显然采用首次 适应算法进行内存分配，无法满足该作业序列的需求。这时的空闲分区表如下表所示。采用首次适应算法分配后的空闲分区 表分区号 大小起始地址1 12K120K2 10K150K3 5K200K4 122K316K5 96K530K若采用最佳适应算法，在申请96K存储区时， 选中的是5号分区，5号分区大小与申请空间大

17、 小一致，应从空闲分区表中删去该表项； 接着申 请20K时，选中1号分区，分配后1号分区还 剩下12K :最后申请200K，选中4号分区，分 配后剩下18K o显然采用最佳适应算法进行内存分配，可以满足该作业序列的需求。为作业序列 分配了内存空间后，空闲分区表如下表所示。最佳适应算法分配后的空闲分区表 分区号 大小起始地址12K10K5K120K150K200K18K420K2某虚拟存储器的用户编程空间共 32个页面, 每页为1KB，内存为16KB。假定某时刻一用户 页表中已调入内存的页面的页号和物理块号的 对照表如下：页号物理块号051102437则逻辑地址0A5C（ H ）所对应的物理地址

18、是什 么？ （ 4分）解：页式存储管理的逻辑地址分为两部分：页号 和页内地址。由已知条件 用户编程空间共32个 页面”，可知页号部分占5位；由每页为1KB， 1K=210，可知内页地址占 10位。由内存为 16KB”，可知有16块，块号为4位。逻辑地址0A5C（ H）所对应的二进制表示 形式是：000 1010 0101 1100，根据上面的分析， 下划线部分为页内地址，编码 “ 000 10为页号， 表示该逻辑地址对应的页号为 2。查页表，得到 物理块号是4 （十进制），即物理块地址为：0100，拼接块内地址 10 0101 1100 得 01 0010 0101 1100, 即卩 125C

19、 （ H ）。3. 考虑下述页面走向：1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3,7, 6, 3, 2, 1, 2, 3, 6当内存块数量分别为3时，试问 先进先出（FIFO ）、最近最少使用算法（LRU ）、最优淘 汰算法（OPT）这三种置换算法的缺页次数各是 多少？ （ 6分）分析：以FIFO算法为例，首先要清楚FIFO的概 念，即先进先出，先进入内存的页面先被换出内 存，总是选择在内存中停留时间最长的一页淘 汰。理由是最早调入内存的页面， 其不再被使用 的可能性要大于刚调入内存的页。其次，按照上面的思想，画一张内存使用情 况的简图。我们认为所有内存块最初都是空的

20、，第一次 用到的页面都产生一次缺页。当内存块数量为3时，下图是使用FIFO算法是 内存的变化情况：页面1, 2, 3,4, 2, 1, 5, 6, 2, 1, 2,3,7,6, 3, 2,1,2,3,6块1 1114446663332226块2222111222777111块33335551116 6633缺页戈y的项表示发生了缺页中断。因此， FIFO 算法发生缺页中断的次数为16。在FIFO算法中，当页6要调入时，内存的状 态为4、1、5,考查页6之前调入的页面，分别 为5、1、2、4、（其中5是紧挨着6之前的 那个页面），可见这些页面中4为最先进入内存 的，本次应换出，然后把页6调入内存

21、，所以页 面6替换了页面4。按照这个思路，L1，2，3，4，2，1，5，6，2，1，2,3, 7, 6, 3, 2, 1, 2, 3, 6块11 7 7块233 3块32 2 6缺页11142 2 22 2 23 33336 164 5 5 5 12 2 6 6 61112 2因此，LRU算法发生缺页中断的次数为15。在LRU算法中，最近最少使用的页面被先换 出。当页6要调入时，内存的状态为5、2、1， 考查页6之前调入的页面，分别为5、1、2,可 见2为最近一段时间内使用最少的，本次应换 出，然后把页6调入内存。OPT 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2,3,7,

22、 6, 3,2,1, 2,3,6块1111133336块222227222块334缺页因此， OPT 算法发生缺页中断的次数为 11。 在 OPT 算法中，在最远的将来才被访问的页 面被先换出。当页 6 要调入时，内存的状态为 1、 2、5，考查页 6 后面要调入的页面，分别为 2、 1、2、，可见5为最近一段时间内使用最少的， 本次应换出，然后把页 6 调入内存。第 5 章 输入输出设备管理简答题 1按资源分配管理技术，输入输出设备类型可 分为哪三类？（ 3 分） 答：按资源特点可分为： 输入输出设备可分为独 占设备、共享设备和虚拟设备。 2设备驱动程序是什么？为什么要有设备驱动 程序，用户

23、进程怎样使用驱动程序？ （6 分 ） 答：设备驱动进程（ I/O 进程，进程是并发环境 下程序的一次执行） 与设备控制器之间的通信程 序称为设备驱动程序。设备驱动程序是控制设备动作的核心模块， 如设备的打开、关闭、读、写等，用来控制设备 上数据的传输。 它直接与硬件密切相关， 处理用 户进程发出的 I/O 请求。（设备控制的三个关键 寄存器内容要素： 地址、数据和控制信号寄存器 叫某某人、干、什么事）用户进程使用设备驱动程序时， 设备驱动程 序的处理过程为： 将用户进程抽象的 I/O 要求转 换为具体的要求， 检查 I/O 请求的合法性， 读出 和检查设备的状态， 传送必要的参数， 设置设备

24、工作方式，启动 I/O 设备。 3为什么要引入缓冲技术？ （3 分） 答：为了匹配外设与 CPU 之间的处理速度，为 了减少中断次数以及 CPU 和中断处理时间，也 为了解决 DMA 和通道方式的瓶颈问题， 在设备 管理中引入了用来暂存数据的缓冲技术。4 SPOOLing 技术如何使一台打印机虚拟成多 台打印机？（ 4 分） 答：当用户进程请求打印输出时， 操作系统并不 真正把打印机分配给该用户进程， 而是为进程在 磁盘上的输出井中分配一个空闲盘区， 并将要打 印的数据送入其中， 同时还为用户进程申请一张 用户请求打印表，将用户的打印要求填入其中， 再将该表挂在请求打印队列上。如果打印机空闲，

25、 输出进程将从请求打印队 列的队首取出一张请求打印表， 根据表中的要求 将要打印的数据从输出井传送到内存的输出缓 冲区，再由打印机进行打印。第 6 章 进程及处理机管理简答题 1操作系统为什么要引入进程？进程与程序的 关系是怎样的？（ 6 分） 答：引入进程的目的是为了描述程序动态执行时 的活动规律和状态变化。进程和程序是既有联系又有区别的两个概 念，它们的主要区别如下：（1）程序是指令的有序集合，其本身没有 任何运行的含义， 它是一个静态的概念。 而进程 是程序在 CPU 上的一次执行过程，它是一个动 态概念。（2）程序的存在是永久的。而进程则是有 生命期的，它因创建而产生，因调度而执行，因

26、 得不到资源而暂停，因撤销而消亡。（3）程序仅是指令的有序集合。而进程则 由程序、数据和进程控制块组成。（4）进程和程序无一一对应关系，即同一 个程序同时运行于若干不同的数据集合上， 它将 属于若干个不同的进程。 而一个进程可以执行多 个程序。（5）进程可以生成其他进程，而程序不能 生成新的程序。 2一个进程入睡时其断点落在何处？它被唤醒 后从何处继续原来的执行？（ 5 分）答：一个进程入睡是指该进程由于缺乏资源不能 占用 CPU ，进入等待状态。一个进程由程序、 数据集合和进程控制块（PCB）组成。PCB是 进程存在的唯一标志。 PCB 中包括如下内容： 进程标志号、 进程状态 （执行 /就

27、绪 /等待）、进程 标志、进程优先数、程序地址、现场保护区（通 常被保护的信息有程序计数器、 程序状态字、 各 个工作寄存器等） 、通信机构、其他信息等。处于睡眠状态的进程，它的断点在它的 PCB 中的现场保护区中保护起来。保存程序运行的 CPU 现场，以便在将来的某一时刻恢复并继续 原来的运行。 它被唤醒后， 把它从等待进程队列 中摘下， 将进程状态改为就绪， 然后将它插入到 就绪队列中；等它占用 CPU 进入执行状态时， 从断点处继续执行。 3高级进程通信方式有哪些？（ 4 分） 答：有共享存储器、管道文件和消息传递。 4什么是死锁？（ 2 分） 答：死锁是两个或两个以上的进程中的每一个都

28、 在等待其中另一个进程释放资源而被封锁， 它们 都无法向前推进，这种现象称为死锁。 综合题1有一个阅览室，共有 100 个座位，读者进人 时必须先在一张登记表上登记， 该表为每一座位 列一表目， 包括座号和读者姓名等， 读者离开时 要消掉登记的信息，试问：（1）为描述读者的动作，应编写几个程序， 设置几个进程？（2）试用 PV 操作描述读者进程之间的同步 关系。（ 8 分） 解：读者的动作有两个，一是填表进入阅览室， 这时要考虑阅览室里是否有座位； 一是读者阅读 完毕，离开阅览室， 这时的操作要考虑阅览室里 是否有读者。 读者在阅览室读书时， 由于没有引 起资源的变动，不算动作变化。算法的信号

29、量有三个：seats表示阅览室是 否有座位（初值为 100，代表阅览室的空座位数） ； readers表示阅览室里的读者数，初值为0;用于互斥的 mutex ，初值为 1。 读者进入阅览室的动作描述 getin： while（TRUE）P（seats）;/* 没有座位则离开 */P ( mutex ) /* 进入临界区 */ 填写登记表 ;进入阅览室读书 ;V ( mutex ) /* 离开临界区 */V(readers)读者离开阅览室的动作描述 getout： while(TRUE) P(/* 阅览室是否有人读书 */ P(/* 进入临界区 */ 消掉登记； 离开阅览室； V(/* 离开临界

30、区 */ V(readers)mutex)mutex)seats)/* 释放一个座位资源 */2设公共汽车上，司机的活动：司机和售票员的活动分别是：启动车辆；正常行车；到站停车；售票员的活动：关车门； 售票； 开车门；在汽车不断地到站、停车、行驶过程中，这 两个活动有什么同步关系？用信号量和 P、V 操作实现它们的同步。解：（8 分）在汽车行驶过程中， 司机活动与售票员活动之间的同步关系为：售票员关车门后， 向司机发开车信号， 司机接到开车信号后启动车辆， 在汽 车正常行驶过程中售票员售票，到站时司机停 车，售票员在车停后开车门让乘客上下车。 因此 司机启动车辆的动作必须与售票员关车门的动 作

31、取得同步；售票员开车门的动作也必须与司机 停车取得同步，在本题中，应设置两个信号量：S1、S2。S1 表示是否允许司机启动汽车， 其初值为 0；S2 表 示是否允许售票员开门，其初值为 0。用 P、 V 原语描述如下：int SI = 0;int S2 = 0;main()cobegin driver(); busman(); coenddriver()whiIe(1)P(S1); 启动车辆 ; 正常行车; 到站停车;V(S2);busman()while(1)关车门;V(Sl);i±b .售票;P(S2);开车门;上下乘客;用 P 、V 操作来控制现实生活中的操作流程是 一类常见的

32、试题。 这类试题要求解题者能将生活 中的控制流程用形式化的方式表达出来。第 7 章 操作系统结构和程序设计简答题 操作系统设计的基本方法有哪些？( 5 分) 答：操作系统设计的基本方法主要有模块接口法 和层次结构法。模块接口法是早期操作系统设计中采用的方 法，即首先确定操作系统的总体功能， 然后将总 功能分解为若干子功能， 实现每个子功能的程序 称为模块。再按照功能将上述每个大模块分解为 若干个较小的模块， 如此下去， 直至每个模块仅 包含单一功能和紧密联系的小功能为止， 即分解 为最基本的模块为止， 最后通过接口将所有模块 连接起来形成一个整体。这种方法无需太多的结构设计工作， 很快就可 以

33、进入编码阶段， 而且模块之间转接的灵活性使 得系统具有效率高的优点。 但是，由于各基本模 块之间可以任意相互调用， 各开模块之间相互依 赖，甚至可能构成循环，形成一个复杂的网络， 这使得很难对系统进行局部性修改，因而可靠 性、易读性和适应性都很难得到保证。层次结构法就是将操作系统划分为许多基本 模块，把这样一些模块按照调用关系分为若干 层，各层之间单向依赖，不构成循环。层次结构 又分为两种，即全序层次结构和半序层次结构。层次结构法的突出优点在于把整体问题局部 化，把一个大型系统分解为若干个单向依赖的层 次，从而将对整个系统的全局理解变为对各层的 局部了解。整个系统的正确性可由各层次的正确 性来加以保障，这样易读性和可靠性的目标就易 于达到。此外，由于循环调用大量减少，局部修 改问题也容易实现。