操作系统习题答案

1 什么是操作系统？操作系统追求的主要目标是什么？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程， 控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序 模块的集合。操作系统追求的主要目标包括四个方面，分别是：方便性、有效性、可扩充性、开放性。2 操作系统分成哪几类？答：单道批处理系统、多道批处理系统、分时系统、实时系统、微机操作系统、多处理机操作系统、网络操作系统和分布式操作系统。实时系统与分时系统的主要差别有哪些？答：多路性。实时信息处理系统与分时系统一样具有多路性，系统按分时原则为多个终端用户服务；而对实时控制系统，其多路性主要表现 在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。独立性。实时信息处理系统与分时系统一样具有独立性，每个 终端用户在向实时系统提出服务请求时，彼此独立地操作，互不干扰；而在实时控制系统中信息的采集和对对象的控制，也都是彼此互不干扰 。及时性。实时信息系统对实时性的要求与分时系统类似，都是以人们所能接受的等待时间来确定；而实时控制系统的及时性，则是以控制 对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级、百毫秒级直至毫秒级，甚至有的要低于 100 微秒。交互性。实时信息处理 系统虽也具有交互性，但这里人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样能向终端用户提供数据处理 服务、资源共享等服务。可靠性。分时系统虽然也要求系统可靠，相比之下，实时系统则要求系统高度可靠。因为任何差错都可能带来巨大 的经济损失、甚至无法预料的灾难性后果。因此，在实时系统中，往往都采取了多级容错措施，来保证系统的安全及数据的安全。简述操作系统的特性。答：并发、共享、虚拟、异步性。为了支持操作系统，现代处理器一般都提供哪两种工作状态，以隔离操作系统和普通程序？两种状态各有什么特点？答：管态和目态。管态一般指操作系统管理程序运行的状态，具有较高的特权级别，能运行一切指令；目态一般指用户程序运行时的状态，具有较低的特权级别，只能运行非特权指令。请简述程序的局部性原理。这个原理在分级的存储体系结构中是怎样起作用的？答：原理：程序执行时，处理器为了取得指令和数据而访问存储器。现代的程序设计技术很注重程序代码的复用，这样，程序中会有很多的循 环和子程序调用，一旦进入这样的程序段，就会重复存取相同的指令集合。类似地，对数据存取也有这样的局部性。在经过一段时间以后，使 用到的代码和数据的集合会改变，但在较短的时间内它们能比较稳定地保持在一个存储器的局部区域中，处理器也主要和存储器的这个局部打 交道。作用：基于这一原理，就有充分的理由设计出多级存储的体系结构，并使得存取级别较低的存储器的比率小于存取级别较高的存储器的比率。缓冲技术在计算机系统中起着什么样的作用？它是如何工作的？答：是为了解决部件之间速度不匹配的问题。*21.请简述中断和操作系统的关系。操作系统是如何利用中断机制的？答：*第二章阐述程序、作业、作业步的联系和区别。答：区别：程序是指令的集合；进程是程序在一个数据集上的一次执行；用户要求计算机系统处理的一个计算问题成为一个“作业” 。任何一个作业都要经过若干加工步骤才能得到结果，作业的每一个加工步骤称为一个作业步。联系：用户要求计算机处理的问题，要用某种程序设计语言对要处理的问题编制程序后交给计算机系统，作业的每一个加工步骤称为一个作业步，针对每个作业步，计算机系统要创建一个或多个进程才能执行。什么叫作业调度？ 作业调度选择作业的必要条件是什么？答：操作系统根据允许并行工作的道数和一定的算法从等待的作业（后备作业）中选取若干作业装入主存储器，使它们可以去获得处理器运行，这项工作称为作业调度。作业调度的必要条件是，即只有在系统当前尚未分配的资源可以满足在系统中等待执行的作业的资源要求。操作系统提供哪些便于用户控制交互式作业的使用接口？答：交互式作业的控制方式是联机控制方式，联机作业控制现在一般有操作控制命令、菜单方式和视窗方式三种控制方式。在上题中，若允许移动已在主存储器中的作业，则作业被选中的次序又是怎样的呢？并计算出它们的平均周转时间。答：在上题中，若允许移动已在主存储器中的作业，作业被选中的次序仍然一样。选中作业的次序：选中作业执行的次序均为 1，2，4，5，3。平均周转时间：（25+35+70+50+40）/5=44 分钟什么是系统调用？系统调用与一般过程调用的区别是什么？答：当用户使用程序设计语言编程时，有时会使用到读写文件等需要使用特权指令的功能操作，而用户程序不能使用特权指指令。为了解决这个矛盾，操作系统编制了许多不同功能的子程序，这些子程序通常包含特权指令，用户程序可以调用这些子程序从而得到特权指令提供的功能，并且没有使用特权指令。由操作系统提供的这些子程序称为“系统功能调用”程序，或简称“系统调用” 。统调用在本质上是应用程序请求操作系统核心完成某一特定功能的一种过程调用，是一种特殊的过程调用，它与一般的过程调用有以下几方面的区别：通道软中断进入一般的过程调用可直接由调用过程转向被调用过程；而执行系统调用时，由于调用和被调用过程是处于不同的系统状态，因而不允许由调用过程直接转向被调用过程，而通常都是通过软中断机制转向相应的命令处理程序。运行在不同的处理器状态一般的过程调用，其调用程序和被调用程序都运行在相同的处理器状态，而系统调用与一般调用的最大区别就在于：调用程序运行在目态，而被调用程序则运行在管态。处理器状态的转换一般的过程调用不涉及系统状态的转换，可直接由调用过程转向被调用过程。但在运行系统调用时，由于调用和被调用过程工作在不同的系统状态，因而不允许由调用过程直接转向被调用过程，通常都是通过软中断机制先由目态转换为管态，在操作系统核心分析之后，转向相应的系统调用处理于程序。返回问题一般的过程调用在被调用过程执行完后，将返回到调用过程继续执行。但是，在采用抢占式调度方式的系统中，系统调用中被调用过程执行完后，系统将对所有要求运行的进程进行优先级分析。如果调用进程仍然具有最高优先级，则返回到调用进程继续执行，否则，将引起重新调度，以便让优先级最高的进程优先执行。此时，系统将把调用进程放入就绪队列。嵌套调用像一般过程一样，系统调用也允许嵌套调用，即在一个被调用过程的执行期间，还可以再利用系统调用命令去调用另一个系统调用。一般情况下，每个系统对嵌套调用的深度都有一定的限制，例如最大深度为 6。第三章何谓进程，它与程序有哪些异同点？答：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的独立单位。或者说，进程是进程实体的运行过程。进程是程序的一次执行，它是一个动态的概念，程序是完成某个特定功能的指令的有序序列，它是个静态的概念。但进程是把程序作为它的运行实体，没有程序，也就没有进程。进程和程序的区别还在于：一个进程可以执行一个或几个程序。反之，同一程序也可能由多个进程同时执行。进程是系统进行资源分配和调度的一个独立单位；程序则不是。程序可以作为一种软件资源长期保存，而进程是程序的一次执行过程，它是临时的，有生命期的。表现在它由创建而产生，完成任务后被撤消。进程是具有结构的。为了描述进程的运行变化过程，应为每个进程建立一个结构进程控制块。从结构上看，进程是由程序、数据和进程控制块三部分组成。进程控制块的作用是什么？它主要包括哪几部分内容？答：进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。也就是说，操作系统是根据进程控制块 PCB 来对并发执行的进程进行控制和管理的。PCB 是进程存在的惟一标志。在进程控制块中，主要包括下述四个方面用于描述和控制进程运行的信息：进程表示符信息 处理机状态信息 进程调度信息 进程控制信息进程有哪几种基本状态？答：一个进程必须具有以下三种基本状态：就绪状态 执行状态 阻塞状态有 5 个批处理作业 A 到 E 几乎同时到达一计算中心。它们的估计运行时间分别为10、6、2、4 和 8 分钟。其优先数（由外部设定）分别为 3、5、2、1 和 4，其中 5 设为最高优先级。对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换的开销。时间片轮转法；优先级调度；先来先服务（按照次序 l0、 6、2、4、8 运行） ；最短作业优先。对，假设系统具有多道处理能力，每个作业均获得公平的 CPU 时间，对到假设任时刻只有一个作业运行，直到结束。所有的作业都是 CPU 密集型作业。答：时间片轮转法的平均周转时间是 21（当时间片长短=6 分钟时）优先级调度的平均周转时间是 20先来先服务的平均周转时间是 19最短作业优先的平均周转时间是 14并发执行的进程在系统中通常表现为几种关系？各是在什么情况下发生的？答：在这些进程之间可能存在以下两种关系： 资源共享关系 相互合作关系*第四章计算机系统中存储器一般分为哪两级？各有什么特点？答：计算机系统中存储器一般分为主存储器和辅助存储器两级。主存储器简称主存，又称为内存，它由自然数顺序编址的单元(通常为字或字节) 所组成，是处理机直接存取指令和数据的存储器，它速度快，但容量有限。辅助存储器简称辅存，又称为外存，它由顺序编址的“块”所组成，每块包含若干个单元，寻址与交换以块为单位进行，处理机不能直接访问它，它须经过专门的启动入出过程与内存交换信息，它存取速度较慢，但容量远大于内存，实际上，现代计算机系统中用户的数据(或信息) 都是保存在外存中。存储管理的任务是什么？答：存储管理是计算机操作系统软件的一部分，它负责完成对主存储器的地址转换，对主存储器进行分配与去配，解决多用户对主存储器的共享和保护，通过软件手段，实现对主存储器容量的扩充。地址转换可分为哪三种方式？比较这三种方式的优缺点。答：由逻辑地址转化为物理地址的地址转换过程，按照转换的时间不同，可以分为 3 种方式： 绝对装入方式 静态重定位方式 动态重定位方式什么叫紧凑？为什么要进行紧凑？答：为了解决碎片问题，可采用的一种方法是，将内存中的所有作业进行移动，使它们相邻接。这样，原来分散的多个小分区便拼接成一个大分区，从而就可以把作业装入运行，这种通过移动，把多个分散的小分区拼接成大分区的方法被称为紧凑。进行接凑的目的是为了提高内存的利用率。简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？答：覆盖，是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行时，也只用到其中的几段，利用这样一个事实，我们就可以让那些不会同时执行的程序段共用同一个主存区。因此，我们把可以相互覆盖的程序段叫做覆盖。交换，就是系统根据需要把主存中暂时不运行的某个(或某些) 作业部分或全部移到外存，而把外存中的某个(或某些)作业移到相应的主存区，并使其投入运行。覆盖技术的关键是提供正确的覆盖结构。通常，一个作业的覆盖结构要求编程人员事先给出，对于一个规模较大或比较复杂的程序来说是难以分析和建立它的覆盖结构的。因此，通常覆盖技术主要用于系统程序的主存管理上。覆盖技术的主要特点是打破了必须将一个作业的全部信息装入主存后才能运行的限制。在一定程度上解决了小主存运行大作业的矛盾。交换技术的关键是设法减少每次交换的信息量。为此，常将作业的副本保留在外存，每次换出时，仅换出那些修改过的信息即可。同覆盖技术一样，交换技术也是利用外存来逻辑地扩充主存。它的主要特点是打破了一个程序一旦进入主存便一直运行到结束的限制。缺页中断和一般中断有哪些不同？答：在指令执行期间产生和处理中断信号 一条指令在执行期间，可能产生多次缺页中断简述快表的作用。答：提高了存取速度，使得指令执行速度大大加快简述段和页的区别。答：分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在：页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。局部性原理可以体现在哪两个方面？答：时间局部性和空间局部性在分页虚拟存储管理方式中，常采用哪几种页面置换策略？答：最佳置换算法、先进先出算法、最近最久未使用（LRU）算法、简单 Clock 置换算法、改进型 Clock 置换算法、某虚拟存储区的用户空间共 32 个页面，每页 1KB，主存 16KB。假定某时刻系统为用户的第 0、1、2、3 页分别分配的物理块号为 5、10、4、7，将逻辑地址 0A5CH 和 093CH 变换为物理地址。答：125CH、113CH在一个分页虚拟存储管理方式中，采用 LRU 页面置换算法时，假如一个作业的页面走向为 1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理块数 M 分别是 3 和 4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。答：M 是 3 时，缺页次数是 6，缺页率是 50M 是 4 时，缺页次数是 3，缺页率是 25什么叫文件？答：文件是在逻辑上具有完整意义的信息集合，它有一个名字作标识。什么是文件的逻辑结构？常用的逻辑结构有哪几种？有何特点？答：用户按自己对信息的使用要求组织文件，由于这种文件是独立于物理环境而构造的，所以，把用户概念中的文件称为文件的逻辑结构，或称逻辑文件。这是从用户观点出发，所观察到的文件组织形式，是用户可以直接处理的数据及其结构。文件的逻辑结构一般可分为两大类：是有结构文件，它是由一个以上的记录构成的文件，故又称为记录式文件；二是无结构文件，它是指由字符流构成的文件，故又称为流式文件。特点：无结构的流式文件是相关的有序字符的集合。流式文件指文件内的数据不再组成记录，只是依次的一串信息集合，字符是构成文件的基本单位。这种文件常常按长度来读取所需信息，也可以用插入的特殊字符作为分界。查找文件中的基本信息单位例如某个单词，是比较困难的。但反过来，字符流的无结构文件管理简单，用户可以方便地对其进行操作。记录式文件是种有结构的文件。这种文件在逻辑上总是被看成一组连续有序的记录的集合。每个记录由彼此相关的域构成。记录可以按顺序编号为记录 1、记录 2、记录n。记录式文件通常以记录机为单位进行操作。个柱面一、单项选择题(每题 2 分，共 20 分)1以下著名的操作系统中，属于多用户、分时系统的是( )。ADOS 系统 BUNIX 系统CWindows NT 系统 DOS 2 系统2在操作系统中，进程的最基本的特征是( )。A动态性和并发性 B顺序性和可再现性C与程序的对应性 D执行过程的封闭性3操作系统中利用信号量和 P、V 操作，( )。A只能实现进程的互斥 B只能实现进程的同步C可实现进程的互斥和同步 D可完成进程调度4作业调度的关键在于( )。A选择恰当的进程管理程序 B用户作业准备充分C选择恰当的作业调度算法 D有一个较好的操作环境5系统抖动是指 ( )。A使用机器时，屏幕闪烁的现象B由于主存分配不当，偶然造成主存不够的现象C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象6在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。A段表 B页表C. PCB DJCB7在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录) 的目录结构是( )A单级目录 B二级目录C纯树型目录 D非循环图目录8SPOOLing 技术可以实现设备的( )分配。A独占 B共享C虚拟 D物理9避免死锁的一个著名的算法是( )。A先人先出算法 B优先级算法C银行家算法 D资源按序分配法10下列关于进程和线程的叙述中，正确的是( )。A一个进程只可拥有一个线程B一个线程只可拥有一个进程C一个进程可拥有若干个线程D一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划，认为错误的划并说明原因。每题 2 分，共 10 分)1简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( )2V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 l 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )3段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。( )4在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( )5用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。( )三、填空题(每空 2 分，共 30 分)1通常，进程实体是由 ， 和 这三部分组成，其中 是进程存在的惟一标志。2从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段， ，连接阶段， 和运行阶段。3在 UNIX 系统中，文件的类型主要包括 ， ， 。4虚拟设备是通过 技术把 设备变成能为若干用户 的设备。5. Windows NT 是采用 结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是 的单位，后者的功能由 完成。四、解答题(共 20 分)1什么是操作系统 ?它的主要功能是什么?(共 8 分)2操作系统中存储器管理的主要功能是什么? 什么叫虚拟存储器?(共 8 分)3什么是文件的逻辑组织和物理组织?(共 4 分)五、应用题(共 20 分)1(8 分)某分时系统的进程出现如下图所示的状态变化。试问：(1)你认为该系统采用的是哪一种进程调度算法 ?(2)写出图中所示的每一个状态变化的原因 (从到)。2(12 分 )在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4 、3 、5、4、3、2 、1、5，当分配给该作业的物理块数分别为3、4 时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(1)最佳置换法(OPT)(2)先进先出法(FIFO)答案及评分标准一、单项选择题(每题 2 分，共 20 分)1B 2A 3C 4C 5D6B 7D 8C 9C 10C二、判断题(选择你认为正确的叙述划，认为错误的划并说明原因。每题 2 分，共 10 分)1()改正为：进程和程序不是一一对应的。2()改正为： V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 1 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进行。3()4()改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。5()三、填空题(每空 2 分，共 30 分)1PCB(或进程控制块) 程序 数据集合 PCB2编译阶段 装入阶段3普通文件 目录文件 特别文件4SPOOLing 独占 共享5微内核 调度运行 线程四、解