操作系统作业

第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。2.简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。答：批处理系统是指，把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序，在它的控制下按照一定的顺序自动执行，直至这批作业处理完毕，这就是批量处理系统。批处理操作系统特点：（1）自动性（2）顺序性（3）单道性分时操作系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用通过自己的终端，以交互方式使用计算机，共享主机中资源。分时操作系统特点：（1）多路性（2）独立性（3）及时性（4）互交性实时操作系统是指，系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行的系统。实时操作系统的特点：（1）多路性（2）独立性（3）及时性（4）互交性（5）可靠性3.操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4.操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。系统调用是操作系统对外提供的一批系统子功能，是一类特殊的过程调用，由机器指令完成。（3）操作系统的交互界面它直接支持界面和程序界面，提供一个易用性的操作平台，使用户非常方便地寻找和使用各种命令、执行各类程序，完成各种操作。例：菜单驱动、视窗操作环境等交互界面要求是友好的，设计时应考虑简化命令、用户响应（提示、求助）和系统后援（命令重呼、确认）等问题第二章：进程管理1．PCB有什么作用？PCB中主要包括什么信息？为什么说PCB是进程存在的唯一标志？答:操作系统管理的进程是多种多样的，要对这些进程实施有效的管理，必须对进程进行抽象。为了便于系统控制和描述进程的活动，在操作系统核心为进程定义了一个进程控制块PCB。PCB用于描述进程的基本情况以及进程运行和变化的过程，它与进程一一对应。当系统创建进程时，为进程分配一个PCB；在进程运行过程中，系统通过PCB对进程实施管理和控制；进程结束时，系统将收回PCB。PCB中的内容主要包括调度信息和现场信息两大部分。调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等。现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息。在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.2．请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。答：进程状态转换图如下：3．进程在运行时存在那两种制约关系？并举例说明。答：1、间接相互制约；2、直接制约关系；4．用信号量(signal和wait操作)实现下图所示前趋关系：5．试比较进程间低级和高级通信工具。当前有哪几种进程间高级通信工具？答：用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现，而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据。第三章：处理机调度与死锁1．什么是处理机高级、中级和低级调度？各级调度的主要任务是什么？答：高级调度：又称为作业调度、长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，排在就绪队列上。中级调度：平衡负载调度，中程调度。低级调度：进程调度、短程调度。高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。中级调度的主要任务：根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换。低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。2．什么是死锁？产生死锁的原因和必要条件是什么？答：死锁：多个进程在运行过程中因争夺资源而陷入僵局。产生死锁的原因：1）竞争资源，2）进程间推进顺序非法。产生死锁的必要条件：1）互斥条件（资源独占）；2）请求和保持条件（占资源A，要资源B）；3）不剥夺条件（未使用完的资源不能被剥夺）；4）环路等待条件（资源占用形成环链）。3.下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和调度先后顺序。答：平均周转时间=（1+1+100+2+1+3+100）/4=52调度先后顺序为：ACBD进程名到达时间服务时间A01B1100C21D31004.银行家算法中，若出现下述资源分配情况：ProcessAllocationNeedAvilableP0003200121622P110001750P213542356P303320652P400140656试问：（1）该状态是否安全？（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？iiiTnT11答：不安全，不会分配。第四章：存储器管理1．简述存储器层次结构分几层，每层存放什么数据，作用是什么？答：分五层层0：CPU内寄存器组：由编译器完成分配，传送速度按处理机速度层1：高速缓存（cache）：可几个层次，MMU控制层2：主存储器：基本存储器，MMU与操作系统管理，存取策略层3：外存储器（硬盘）：联机存储器（I/O处理）层4：后援存储器（光盘、磁带机）：海量，联机存储器（I/O处理）2.分区存储管理中常用哪些分配策略？比较它们的优缺点。答：1、固定分区存储管理其基本思想是将内存划分成若干固定大小的分区，每个分区中最多只能装入一个作业。当作业申请内存时，系统按一定的算法为其选择一个适当的分区，并装入内存运行。由于分区大小是事先固定的，因而可容纳作业的大小受到限制，而且当用户作业的地址空间小于分区的存储空间时，造成存储空间浪费。2、可变分区存储管理可变分区存储管理不是预先将内存划分分区，而是在作业装入内存时建立分区，使分区的大小正好与作业要求的存储空间相等。这种处理方式使内存分配有较大的灵活性，也提高了内存利用率。但是随着对内存不断地分配、释放操作会引起存储碎片的产生。3.虚拟存储器有那些特征？其中最本质的特征是什么？答：虚拟存储器有以下特征：离散性。所谓离散性是指在内存分配时采用离散分配方式，这是其它几个特征的基础。保证作业分次调入内存而不浪费内存资源。多次性。所谓多次性是指将一个作业分次调入内存运行，而把当前要运行的内部分程序和数据先调入内存运行，其它等待。对换性。所谓对换性是指允许在作业的运行过程中换进、换出。即当前要运行的程序调入内存（换进），暂不运行的调至外存的对换区（换出）。虚拟性。虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。其中离散性是虚拟存储器最本质的特征。4.图示并解释请求分页式存储管理地址转换过程。答：页号页内地址块号块内地址页号…块号………物理地址逻辑地址m'nn-10mnn-105.一个作业按依访问如下页面7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，若分配给该作业的物理块数M为3，计算在Optical、FIFO和LRU置换算法下的缺页中断次数和缺页率。答：在Optical缺页中断次数为：15缺页率为：75％在FIFO缺页中断次数为：18缺页率为：90％在LRU缺页中断次数为：16缺页率为：80％第五章：设备管理1．计算机系统中I/O设备有哪些分类方式？答：I/O设备怎样分类？从资源分配角度来看，I/O设备可分为哪几类设备？可以从多方面对I/O设备进行分类：i.按使用特性分类，可以划分为：1.存储设备，如磁盘、磁带、光盘等。2.输入/输出设备，如打印机、键盘、显示器、音声输入/输出设备等等。3.终端设备，包括通用终端、专用终端和虚终端。4.脱机设备。ii.按所属关系分类，可划分为：1.系统设备，指在操作系统生成时已经等机载系统中的标准设备，如打印机、磁盘等，时钟也是一系统设备。2.用户设备，指在系统生成时未登记在系统中的非标准设备。iii.按资源分配分类，可划分为：1.独占设备，通常分配给某个进程，在该进程释放之前，其他进程不能使用。如打印机和纸带读入机。2.共享设备，允许若干个进程同时使用。如磁盘机3.虚拟设备，通过假脱机技术把原来的独占设备改造成若干进程所共享的设备，以提高设备的利用率。iv.按传输数据数量分类，可划分为：1.字符设备，如打印机、终端、键盘等低速设备2.块设备，如磁盘、磁带等高速外存储器2．简要叙述四种I/O控制方式的工作过程。答：I/O控制方式：1）程序直接控制方式：CPU指挥控制器启动设备工作后，反复测试设备的忙闲标志位（I/O部件状态寄存器中某一位），决定内存和外设之间是否继续交换一个字节。2）中断控制方式：CPU向外设发出命令后，转去做其他工作。当数据到达控制器的数据寄存器后，控制器发中断信号，要求CPU服务。CPU执行下一步数据传输。3）DMA方式：允许DMA控制器“接管”总线的控制权，直接控制外设与内存的数据交换。4）通道方式：把对一个数据块的读(或写)为单位的干预，减少为对一组数据块的读(或写)及有关的控制和管理为单位的干预。同时，又可实现CPU、通道和I/O设备三者的并行操作。3．什么是设备独立性？如何实现设备独立性？答：设备独立性是指操作系统把所有外部设备统一当作成文件来看待，只要安装它们的驱动程序，任何用户都可以象使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形式为了实现设备的独立性，应引入逻辑设备和物理设备两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统执行时，是使用物理设备名称。鉴于驱动程序是一个与硬件（或设备）紧密相关的软件，必须在驱动程序之上设置一层软件，称为设备独立性软件，以执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换（为此应设置一张逻辑设备表）并向用户层（或文件层）软件提供统一接口，从而实现设备的独立性。4.目前常用的磁盘调度算法有哪些？每种算法优先考虑的问题是什么？答：目前常用的磁盘调度算法有3种，包括FCFS、SSTF和SCAN。它们优先考虑的问题分别如下：FCFS，即先来先服务，优先考虑请求的先后次序。SSTF，即最短寻道优先，优先考虑寻道时间短的请求。SCAN，即扫描算法，主要从寻道较短且无“饥饿”现象两方面考虑。目前该算法又发展了多个修正版本，电梯调度算法就是其中之一。第六章：文件管理1．什么是文件的逻辑结构和物理结构？按照这两种结构文件可以分为哪些类别？各有什么特点？答：文件的逻辑结构：从用户观点出发所观察到的文件组成形式，是用户可以直接处理的数据及其结构，独立于文件的物理特性，又称文件组织。文件的物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式。文件的逻辑结构可分为有结构文件和无结构文件。有结构文件是指由一个以上的记录构成的文件，又称为记录式文件。根据记录的长度又可分为定长和不定长两类。定长记录：指文件中所有记录的长度都是相同的。变长记录：指文件中各