最新版电大操作系统概论期末复习资料小抄【填空题、简答题的试题及答案全集】

电大操作系统概论期末复习资料小抄第1章1计算机系统是按人的要求接收和存储信息，自动进行数据处理和计算，并产生结果信息的机器系统。2计算机系统包括计算机硬件和计算机软件两大部分。3计算机系统的最内层是硬件，主要由中央处理器、存储器、输入输出控制系统和各种输入输出设备组成。4存储器可分为主存储器和辅助存储器，用于存放各种程序和数据。5主存储器用于存放程序和数据。6中央处理器是对信息进行高速运算和处理部件。7主存储器可被中央处理器直接访问。8输入输出控制系统管理外围设备与主存储器之间的信息传递。9一般来说，计算机软件可以分为系统软件、支撑软件、应用软件三类。10系统软件是计算机系统中最靠近硬件层次的软件。11支撑软件是支撑其他软件的开发与维护的软件。12应用软件是特定应用领域的专用软件。13人与硬件系统之间的接口界面是系统软件。14操作系统是计算机系统中的一种系统软件。15操作系统的英文缩写是OS。16OPERATINGSYSTEM的中文含义是操作系统。17操作系统的功能是实现资源的管理和程序的运行。18操作系统既要资源，又要为用户服务，所以系统资源管理和提供用户界面操作系统的功能要点。19计算机系统的资源包括硬件资源和软件资源。20操作系统管理计算机系统的资源，其硬件资源有中央处理器、主存储器、各种外围设备；软件资源有程序和数据。2150年代GENERALMOTORS研究室在IBM701计算机上实现了第一个操作系统。22第一个操作系统是一个单道批处理系统。23六十年代开始设计的能够同时运行多个程序，但无互交能力的操作系统是多道批处理系统。24多道批处理系统提高了计算机资源使用效率。25采用多道程序设计能充分发挥处理器与外设之间的并行工作能力。26在分时系统控制下，用户在终端设备上可以直接输入、调试和运行自己的程序，能直接修改程序中的错误，并直接获得结果。27为了使用户直接操作计算机进行互交式工作，出现了分时操作系统。28在实时操作系统控制下，计算机系统接收到外部信号后及时进行处理，并且要求在严格的时间内处理完接受事件。29七十年代开始的在个人计算机上使用的操作系统是单用户操作系统。30网络操作系统的主要功能是实现各台计算机之间的通信以及网络中各种资源的共享。3180年代是个人计算机和工作站的年代。90年代是分布式并行计算的时代。32在60年代还出现了用于控制生产流水线、进行工业处理控制、监督和控制试验等的实时操作系统33操作系统提供给用户的接口是语言命令。34最简单的个人计算机由一个中央处理器、主存储器和一个终端（显示器和键盘，也可有一个鼠标）组成，通常还增加一个磁盘和一个打印机。35,个人计算机的用户要求操作系统提供两类服务；一类是建立和命名文件，另一类是语言程序。36开放系统的特点是符合国际标准、具有可扩充性、可移植性。IEEE开放系统委员会把适应这种标准的操作系统命名为POSIX，即计算机环境可一直操作系统。37MSDOS系统是单用户操作系统，WINDOWSNT是网络操作系统，UNIX是分时操作系统。38根据计算机系统的功能和应用，可以把操作系统分成单用户操作系统；批处理操作系统（单道批处理和多道批处理）；分时操作系统；实时操作系统；网络操作系统和分布式操作系统；嵌入式操作系统。39个人计算机上每次只允许一个用户使用计算机的系统称为单户用操作系统。40为计算机网络配置的操作系统称为网络操作系统。41为分布式计算机系统配置的操作系统称为分布式操作系统。42根据服务对象不同，常用的单处理机OS可以分成如下三种类型（1）允许多个用户在其终端上同时交互的使用计算机的OS称为分时操作系统，它通常采用时间片轮转策略为用户服务2允许用户把若干个作业提交计算机系统集中处理的OS称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的吞吐率（3）在实时操作系统控制下，计算机系统能及时处理过程控制反馈的数据并作出响应。设计这种系统时因首先考虑系统的实时性和可靠性。43如果中央处理器在目态工作，却取道了一条特权指令，此时中央处理器将拒绝执行该指令，并形成一个程序中使用了非法指令的信号44,为了保证计算机系统能可靠的工作经常把由CPU执行的指令分成特权指令和非特权指令两类45为避免用户程序中错误的使用特权指令，计算机硬件结构中的中央处理器分目态和管态两种工作状态。46,当中央处理器处于目态时不允许执行特权指令；当中央处理器处于管态工作可执行包括特权指令在内的一切机器指令47操作系统程序占用中央处理器时应让中央处理器在管态工作，而用户程序占用中央处理器时应让中央处理器在目态工作48程序状态字的英文缩写是PSW49程序状态字一般也包含基本状态、中断码、中断屏蔽位三部分。50每个程序都要有一个程序状态字来刻画本程序的执行状态。51处理器总是按程序状态字寄存器中的指令地址和设置的其他状态来控制程序的执行。52在单处理器的计算机系统中，整个系统是指一个用来存放前运行程序的PSW的寄存器，该寄存器称为“程序状态字寄存”。53现在计算机中，CPU的工作方式有目态和管态两种，在目态中运行用户程序，在管态中运行操作程序，执行编译程序时，CPU处于目态。54操作系统提供给用户使用的借口有系统功能调用作业控制语言和操作控制命令。55用户调用操作系统功能必须使用访管指令56一个程序当它被投入运行时，必须把它的程序和数据存放到主存储器。57从资源管理器的观点看，操作系统的功能可分成处理器管理、存蓄管理、文件管理、设备管理和作业管理五大部分。58操作系统为用户提供两类使用接口一是程序员接口，通过“系统调用”使用操作系统功能；二是操作员接口，通过作业控制语言或笑傲做控制命令表达对作业的控制要求。59操作系统结构设计方法的目标是保证操作系统工作的可靠性。第2章1让多个问题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为（多道程序设计）。2采用多道程序设计的前提是（处理器与外围设备可以并行工作）。3程序的并行执行，发挥了（处理器与外围设备并行工作）的能力，使处理器的效率有所提高4我们把一个程序在一个数据库上的一次执行称为一个（进程）。5纯代码是指那些（执行中自己不改变）的程序。6一个能被多个用户同时调用的程序称为（可再入）程序。7用于解决进程同步和进程互斥的机制统称为（同步机制）。8缩写字母PCB的中文含义是（进程控制块）。9在多道程序系统中，为了能区别不同的进程和记录每个进程的执行情况，对每个进程要设置一个（进程控制块）。10每创建一个进程时，都要建立一个（进程控制块）作为进程的标识。11（进程控制块）是一个进程是否存在的标志。12操作系统根据（进程控制块）对进程进行控制和管理。13进程的基本状态是就绪态，（运行态）和等待态。14退出等待态的进程将进入（就绪态）。15进程被创建后，最初处于就绪状态，经过进程调度程序选中后，进入（运行）状态。16单处理器系统中，任一时刻处于运行态的进程有（1）个。17进程队列是把（进程控制块）链接在一起形成的。18进程的队列可以通过对（进程控制块）的链接来实现，在单向链表和双向链表两种链接方式。19进程是一个动态的实体，他有自己的生命周期。它因创建而产生，因调度而运行，因（等待资源或事件）而被阻塞，因执行结束而被撤销。20某处于（A）状态的任务，当发生（B）时，将（C）转交给其他任务，（A）本身转变为（B）。然后，当执行条件满足时，任务变为（C）状态。操作系统是根据任务的（F）来进行调度的。一旦（C）状态的任务进入等待队列，在获得所分配的（E）时，转变为（A）状态。在时间片方式下，所分配的CPU时间用完时，从（A）状态转化为（C）状态，重新等待获得（C）。除此之外，任务管理的功能包括任务的生成，撤销，任务间的（G）。AC1等待2执行3就绪4登录5输入输出6优先DG7CPU使用权8储存保护9主储存10作业控制11交换12同步13输入输出要求14辅助储存15优先顺序16实时控制答案A2B1C3D13E7F15G1221引起中断的事件称为中断源，对出现的中断进行处理的程序称为（中断处理程序）。22当发生中断事件但（PSW中置有屏蔽标志）时，硬件就暂时不响应该中断，待屏蔽标志消除时再响应。23当处理器执行完一条指令后，硬件的中断装置立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的（中断处理程序）加以处理。24常用的进程调度算法有先来先服务调度算法，最高优先级调度算法和（时间片轮转）调度算法。25（可抢占试）最高优先级调度算法非常适合实时系统。26（时间片轮转）调度算法适合于分时系统。27（线程）又称轻量极进程，是进程中可独立执行的子任务。第3章1在主存的存储管理中，把逻辑地址转换为绝对地址的工作称为地址转换或叫重定位。2重定位是将逻辑地址转换成绝对地址。可分为静态重定位和重定位两种。3静态重定位不需要硬件地址转换机构的支持。4动态存储分配时，一般要采用动态重定位方法，重定位寄存器受硬件支持，作为保护措施常用界地址的方法。5采用单用户连续存储管理和固定分址，存储管理的计算机系统一般采用静态重定位方式实现地址转换。6采用动态重定位可变分区管理技术，硬件一定要提供基址寄存器和限长寄存器作为支持。7采用静态重定位的时候，由于装入主存储器的作业信息已经都是用绝对地址指示，故作业执行过程中不能移动位置。8在固定分区方式管理中主存储器时，总是为作业分配一个不小于作业长度的分区，内存中能同时有多少个用户作业，和固定分区的个数有关。9在固定分区是管理中，各用户进程和作业所要求的内存容量受到分区大小的限制。10可变分区方案中，系统启动的时候，主存储器的用户区看作一个大的空闲区。11可变分区分配的方法有最先优先适应算法，最优适应算法和最坏适应算法三种。12在可变分区方式下，采用移动技术可以把主存储器的中的碎片汇集成一个大的空闲区，以供大作业使用。13对换技术是在分时系统中用于扩充内存的方法之一14在分区式的管理中，各用户进程和作业所要求的内存容量受到分区大小的限制，可以使用覆盖和交换技术来扩充内存。15置换算法是在主存中没有空闲块时被调用的，如果内存中有足够的空闲块存放所调入的页，则不必使用置换算法16在页式存储管理中，程序的逻辑地址空间被划分成若干大小相等的页，主存的绝对地址空间被划分成与页大小相同的块。17页式管理中，页式虚拟地址与内存物理地址的映射是根据页表由硬件地址变换机构完成的。18分页式存储器的逻辑地址由页号和页内地址两部分组成。19分页式存储管理中，页表是用来指出作业的页号与主存块号的对应关系。20在分页是虚拟存储管理方案中，置换页的常用调度算法包括先进先出调度算法，最近最少用调度算法和最近最不常用调度算法。21在分页式管理中，页表一般驻留在内存的某个固定区域，取一个数据或指令至少要访问内存两次以上，为了加快查找，一般可以采用在地址变换机构中加入联想存储器的方法来提高查找速度。22请求页式管理是一种动态页式管理，它的地址转换与静态页式管理相同，也是通过查找页表来完成的，但是静态页式管理要求作业或进程在执行之前全部装入内存。23在请求页式管理中，页表中段位的作用是判断某页是否在内存中改变位的作用是判断某页是否被改变。24在请求页式管理中，当硬件地址变换机构发现所需的页不在内存时，产生缺页中断信号，由中断处理程序作出相应的处理。25页式管理中，存储空间分配表的作用是记录内存页面的分配情况，整个系统一张。存储空间分配表的构成有两种方法，一种是位示图法，另一种是空闲页面链法。26虚拟存储器是为了扩大主存容量而采用的一种设计技巧，其容量由计算机的地址结构和辅助存储器的容量决定，与实际的主存储器的容量无关。27实现虚拟存储后，从系统角度看提高了主存空间利用率从用户角度看用户可以在超出主存实际容量的存储空间中编辑程序，大大方便了用户。28分页式虚拟存储空间中，当发现某页不在主存的时候，将有硬件产生缺页中断，当没有空闲主存块时，需要用调度算法进行页面置换，如果这时没有选择一种好的调度算法，就会产生抖动或颠簸。29实现虚拟存储技术，需要有一定的物质基础，其一是相当容量的外存，其二是一定容量的内存，其三是地址变换机构。30在没有虚拟存储的系统中采用覆盖技术，可利用较小的存储空间处理较大的作业。31作业的逻辑地址空间指的是主标程序所占据的空间，逻辑地址空间中的地址称为地址，内存地址的集合为物理地址空间，它的地址称为物理地址或绝对地址。32用户编辑程序时使用逻辑地址，处理器访问主存时使用绝对地址。33启动磁盘完成一次输入输出操作所花的时间包括寻找定位搜索延迟和传送三部分。34主存储器与外围设备间的信息传送操作成为输入输出操作。35在存储器的管理中常用虚拟存储器的方法来摆脱主存容量的限制。第4章1、1、文件系统中逻辑上具有完整意义的信息集合称为（文件），每个文件都有一个名字做标识，称为（文件名）。2、2、用户是从使用的角度来组织文件的，由用户确定的文件结构称为（逻辑）文件。3、3、从用户的角度看，文件系统主要是实现按名字取。为达到这个目的，一般要建立（文件目录）。4、4、磁盘存储空间的位置可以由柱面号、磁头号和（扇区）号来决定。5、5、文件存储介质的物理单位是（卷），主存储器与存储设备交换信息的物理单位是（块）。6、6、文件系统主要管理计算机系统的软件资源，包括对各种（系统）程序、系统应用程序或工具、库函数及各种用户程序和数据管理。7、7、文件系统要从文件的存储和（检索）的角度来组织文件，文件系统根据存储设备的特性、文件的存储方式来决定以怎样的形式把用户文件存放到存储介质上，在存储介质上的文件构造方式称为文件的（存储结构）8、8、逻辑文件有流式文件和（记录式）文件两种形式。9、9、MSDOS的逻辑文件结构为（流式）文件。10、10、在MSDOS操作系统中，寻找一个文件可以给出文件所在的（绝对）路径，也可以给出当前目录下的（相对）路径。11、11、对记录式文件中的每个记录，至少要有一个（主键）来区别其他记录。12、12、文件在磁盘上的存储结构主要有顺序结构、链接结构和（索引）结构三种。13、13、一个文件在（逻辑）上连续的信息存放到磁盘上依次相邻的块上，便形成顺序结构。14、14、链接结构的特点是每个物理块的最后一个单元不能存放文件信息，而是用来存放物理块之间的（键接指针）。15、15、采用链接结构的文件，要得到第I个记录，就必须依次读出前面的（I1）个记录，才能得到第I个记录的存放地址。16、16、索引结构为每个文件建立一张（索引表）指出文件中每个记录的存放地址。17、17、索引结构的文件即适合顺序存取又适合（随机）存取。18、18、组织成（键接）结构和索引结构形式的物理文件，文件信息可以存放在不相邻的物理块上。19、19、记录的成组和分解操作必须使用主存储器中的缓冲器增加了系统开销。20、20、当一个记录大于一个物理块的时候，可以存放到多个物理块中，这样的记录称为（跨块记录）。21、21、一个简单的方法是采用（位示图）来指示磁盘存储空间的使用情况。22、22、在UNIX系统中，可把磁盘存储空间的空闲块（成组链接）。23、23、实现按名存取后，为保证文件的安全，文件系统提供（文件操作）供用户向系统提出使用文件的要求。24、24、文件目录是文件系统实现（按名存取）的重要手段。25、25、单级文件目录不能解决文件重名的问题，多用户系统所用的文件目录结构至少应是（二级文件目录）。26、26、文件在存储介质上的组织方式称文件的（存储结构）或称物理文件。27、27、当用户需要文件信息的时候，文件系统要把物理文件转换成逻辑文件，为此要考虑一种有效的（目录结构）。28、28、可以利用二级目录结构或（多级）目录结构来解决用户文件重名的问题。29、29、文件的存取方法有顺序存取和（随机）存取。30、30、（随机）存取的文件只能在磁盘上组织成索引文件。31、31、为每个文件加权限可以有效防止（用户共享文件时造成的破坏）。32、32、文件在读写前一定要被（打开），读写之后要被（关闭）。33、33、当用户已经读取了磁盘上的某个文件信息后，认为该文件不必要保存了。那么，他可以先调用（关闭）文件操作，然后再调用（删除）文件操作。这时，系统会将该文件撤销。第5章1设备分配应保证设备有高的利用率和避免死锁问题。2从使用的角度分析外围设备的特性，可把外围设备分成独占设备和共享设备两种类型，打印机是独占设备，磁盘是共享设备。3独占设备是指在一个作业的整个执行期间独自占用的设备，它一般采用静态分配。4共享设备是指在某个时间段内可由多个作业同时使用的设备，一般采用动态设备。5为了管理系统中的外围设备，往往对每台设备事先确定一个编号，以识别各台设备，这些编号称为设备的绝对号；而用户在请求使用设备的时间由用户给出的编号称为设备的相对号。6设备的绝对号对每个设备都是唯一的。7为了记录设备的分配情况，系统设置了一张设备分配表，它由设备类表和设备表两部分组成。8用户编制程序时使用的设备与系统分配的实际设备无关，把这种特性称为设备独立性。9执行一次磁盘输入输出操作所花的时间分成寻找时间、延迟时间和传送时间三个部分。10磁盘的驱动调动度主要分成移臂调度和旋转调度两种。11磁盘上的一个物理块由三个参数来定位，首先把移动臂移动并定位在不同盘面上具有相同编号的磁道位置，表示该位置的参数称柱面号。12移臂调度是为了定位柱面，旋转调度是为了定位扇区。13把主存储器和外围设备间的信息传送操作称为“输入输出操作”。14通道和中断技术的使用使得中央处理器具有了和外部设备并执行的能力。15编制好的通道程序的存放在主存储器中的。16具有通道的计算器系统，输入输出操作是由通道执行通道程序完成的。17通道是通过执行通道程序来控制设备工作，完成指定的输入输出I/O操作。18通道是一个独立于中央处理器的专管输入输出的部件，在具有通道的计算机系统中，输入输出操作是由通道执行、由通道命令组成的通道程序完成的。19通道可以与中央处理器并行工作，通道专门用来负责外设与主存之间的信息传输工作。所以通道也被称为输入输出处理器。20按照信息交换的方式，一个系统中可设立三种类型的通道，即字节通道、数组多路通道和选择通道。21通道是由中央处理器执行启动I/O指令后启动的。22引起I/O中断的时间中，主要操作正常结束和操作异常结束两个。23进程在I/O操作正常结束后，将进入就绪状态。24采用脱机外围设备操作的计算机系统需要三台计算机，分别负责作业录入、作业执行和结果输出。25SPOOL系统由“预输入”程序、“井管理”程序和“缓输入”程序三个部分组成。26实现虚拟设备不仅提高了独占设备作业的利用率，而且大大加快了执行速度。27虚拟设备是通过SPOOL技术把独占变成若干用户共享的设备。28实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。29缓冲区可分为单缓冲区、双缓冲区、多缓冲区和缓冲池。30UNIX系统中，键盘、终端、打印机等是以字符为单位组织和处理信息的设备称为字符设备；而磁盘、磁带是以块为单位组织和处理信息的设备称为块设备。31经常采用的缓冲技术有单缓冲、双缓冲和缓冲池。第6章1程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入（进程）这一概念。2用于进程控制的原语主要有创建原语、（撤销原语）、阻塞原语和唤醒原语。3并发进程之间可以是无关的，也可以是（有交往）的。4一组可同时执行的进程称为（并发）进程。5有交往的并发进程之间一定（共享）某些资源。6程序的并发执行能发挥处理器和（外围设备）的并行工作能力。7在多道环境下，由于进程的并发执行，一段程序为多个进程共享时，要求在执行的过程中，该段程序的指令和数据不能被修改，这样的程序段被称为（纯过程）。8并发进程中与共享变量有关的程序段称为（临界区）。9如果各并发进程对共享变量的访问是互斥的，那么就不会发生与（时间）有关的错误。10相关临界区是指（并发进程中涉及到相同变量的那些程序段）。11任一个进入临界区的进程必须在有限的时间内（退出）临界区。12（DIJKSTRA）发明的PV操作系统能够实现对临界区的管理要求。13在PV操作中信号量是表示资源的物理实体，它是一个与（队列）有关的整型变量，其值仅能由PV原语来改变。14P操作和V操作都是原语操作，它们都是对（信号量）进行操作。15每执行一次P原语操作，信号量S的数值减1。如果S0，该进程（继续执行）；若S0，则（阻塞）该进程，并把它插入该信号量对应的阻塞队列中，重新进行进程调度。16每执行一次V原语操作，信号量的数值S1。如果S0，Q进程（继续执行；如果S0，则从对应的（阻塞）队列中移除一个进程R，并将就绪状态赋予该进程。17利用PV操作实现进程的互斥，应为临界区设置一个信号量MUTEX。其初值为（1），表示该资源尚未使用，临界区应置于（P）和V原语之间。18进程互斥是指当若干个进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用，其他要使用该资源的进程必须（等待），直到占有资源者释放了该资源。19所谓进程同步是指（并发进程）之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到（消息到达才被唤醒）。20进程互斥是特殊的（进程同步）。21系统中存在多个进程时，这些进程对资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是同步关系，另一种是（互斥）关系。22进程互斥和进程同步都涉及到（并发进程访问共享资源）的问题。23进程的同步和互斥反应了进程间直接制约和（间接制约）的关系。24并发进程之间交换信息的工作称为（进程通信）。25进程通信的方式有主众式、会话式、消息或信箱式、（共享存储区方式）四种。26用信箱实现进程通信时，应有发送和（接收）两条基本原语。27进程调用SEND原语发送信件时，必须先组织好信件，然后再（调用SEND原话且调用时给出参数）。28为了避免信件丢失，SEND原语不能向（已满）的信箱中投入信件。29形成死锁的起因是（系统提供的资源数比要求使用资源的进程数少）。30PV操作可实现进程的同步和共享资源的互斥使用，但不能排除（死锁）问题。31产生死锁的四个必要条件是（互斥使用资源）、占有且等待资源、非抢夺式分配和循环等待资源。32对死锁问题的解决办法可以有死锁的防止、（死锁的避免）和死锁的检测和解除。33防止死锁的资源分配策略有静态分配、（剥夺式分配）和按序分配。34为了避免死锁，可以采用（银行家）算法进行资源安全分配。35如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，则称系统处于（安全状态）。36死锁的检测是为了（发现是否有死锁的发生）。37并发进程在访问共享资源的时候可以有（竞争关系）和协作关系两种关系。38系统出现死锁，不仅与资源分配策略有关，而且与（并发进程）执行的相对速度有关。39当检测到系统发生死锁之后，可采用剥夺某些进程所占有的资源、撤销某些进程或（重新启动系统）来解除死锁。HTTP/CYSHUMTAOBAOCOM操作系统概论简答题第一章1，操作系统的形成和发展取决于哪三个方面的因素硬件技术的发展；程序设计语言的发展；用户使用计算机系统的要求。2，多道批处理系统作用是什么多道批处理系统“提高了计算机系统的资源使用率，但作业执行时用户不能直接干预作业的执行，当作业执行中发现出错，由操作系统通知用户重新修改后再次装入执行。3，什么是单用户操作系统个人计算机上操作系统的主要功能是实现文件管理，输入、|输出控制和命令语言的解释。这样的系统每次只允许一个用户使用计算机，称为“单用户操作系统”。4，什么是网络操作系统为计算机网络配置的操作系统统称为“网络操作系统”。网络操作系统把计算机昂立中的各台计算机有机地联合起来，提供一种统一、经济而有效地使用各台计算机的方法，可使各台计算机实现相互间传送数据。网络操作系统的主要功能是是实现各台计算机之间的通信以及网络中各种资源的共享。5，什么是分布式操作系统有何特点分布式计算机系统是由多台计算机组成的一种特殊的计算机网络，网络中任意两台计算机可以通过通信来交换信息，网络中的资源为所有用户共享。分布式操作系统能是系统中若干台计算机互相协作完成一个共同的任务。其特点是1分布性。分布式操作系统往往把一个大的算题分成若干个子算题，这些子算题可以分步到分布式系统中的各个计算机上执行。2并行性。分步到各个计算机中的子算题是同时并行在执行的。3动态配置性。当一个新的设备和软件加入到网络或从网络中移出某个设备时网络能继续工作。6，什么是分时系统分时系统使用户通过与计算机相连的终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交往。在分时系统控制下，用户在终端设备上可以直接输入、调试和运行自己的程序，能直接修改程序中的错误，并且直接获得结果。7，什么是程序状态字它由哪几个部分组成程序状态字PSW是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。有三个部分组成1程序基本状态。包括指令地址、条件吗、目态|管态标志和等待|计算标志等。2终端码。保存程序执行时当前发生的中断事件。3中断屏蔽位。指出程序执行中发生中断事件时，要不要响应出现的中断事件。8，程序状态字和程序状态字寄存器有什么关系每个程序都有自己的程序状态字，它刻画本程序的执行状态。但是，单处理器的计算机系统中只有一个程序状态字寄存器，它存放当前正在运行程序的程序状态字。处理机依靠程序状态字寄存器的内容来控制程序的执行。9，什么是特权指令只允许操作系统中使用，不允许用户程序中直接使用的指令称为“特权指令”。10，操作系统提供给用户端接口有哪些操作系统提供给用户的接口有系统功能调用、作业控制语言和操作控制命令。用户使用这些接口可方便地请求计算机系统为其服务，而不必去关心许多有关硬件的特性。11，简单述说操作系统在计算机系统中的作用（1）管理计算机系统的资源。（2）为用户提供方便的使用接口。（3）具有扩充硬件的功能12，简述操作系统中存储管理的主要功能1），对主存储器中的用户区域进行管理；主存空间的分配和回收；主存空间的共享和保护；地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）13，完成输入输出操作要经过哪三个过程（1）按系统规定的通道命令格式，根据输入输出操作的要求，组织通道程序，且把通道程序的首地址存放到通道地址字单元中；（2）用硬件提供的“启动I|O”指令启动指定通道上的指定设备工作，启动成功后，通道从通道地址字单元指出的通道程序第一条指令开始顺序执行通道命令，按通道命令要求完成输入输出操作；（3）通道完成一次输入输出操作后，格局通道状态字内容形成“I|O“中断（操作正常结束或操作异常结束）。第二章1，什么是进程程序是静止的，程序的执行必须依赖于一个实体，数据集。我们把一个程序在一个数据上的一次执行称为一个进程“。2，什么是同时执行的进程若干个进程是可以同时执行的，即一个进程已开始工作但还没有结束之前，另一个进程可以开始工作，这样的进程称为是同时执行的进程。3，进程和程序有什么区别和联系区别；（1）程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程是程序在某个数据集上的执行，是一个动态的实体，它有自己的生命周期。联系；（2）进程和程序并不是一一对应的，一个程序执行在不同的数据集上就形成不同的进程，可以用进程控制块来唯一地标识每个进程。而程序没有和数据产生直接的联系，即使是执行不同班过的数据集上的程序。一个进程肯定有一个与之对应的程序，而且只有一个。而一个程序有可能吗与之对应的进程（因为它没有执行），也有可能有多个进程与之对应（运行在几个不同的数据集上）。4，多道程序设计的批处理系统中，作业调度要遵循什么样的原则（1），公平性，不能够无故或无限期地拖延一个作业的执行。（2）平衡资源使用，尽可能使系统各类资源都忙碌。（3）极大的流量，在单位时间内应该尽可能的作业服务。5，在计算机系统中进程控制块包含哪四类信息标识信息用于标识一个进程。说明信息用于说明进程情况。现场信息用于保留进程存放在处理器中的各种信息。管理信息用于进程调度。5，什么是中断响应通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称“中断响应“。6，什么是中断的优先级其顺序是什么一般说，中断装置是按预定的顺序来响应同时粗线的中断事件，这个预定的顺序称为中断的优先级。中断装置首先响应优先级高的中断事件，再响应优先级低的中断事件。中断是优先级是按中断事件的重要性和紧迫程度来确定的。中断优先级是在硬件设计时固定的，不同的系统对优先级的划分不尽相同，一般来说，优先级由高到低的顺序为硬件故障中断、访管中断、程序中断、外部中断、输入输出中断。7,什么是中端屏蔽中断的嵌套处理使现场保护，程序返回等工作很复杂。有时为了处理简单，希望在一个中断时间没有处理结束前，不要再响应其他的中断事件，或只响应比当前级别高的中断事件。为此，计算机系统增设了中断屏蔽，按中断设置屏蔽标志可根据需要有选择地封锁某些中断的响应。当发生了中断事件但置有屏蔽标志时，硬件就暂不响应该中断，待屏蔽标志消除时再响应。8，对不同硬件结构的计算机，它们的中断事件的性质来说，一般可以分成哪几类1），硬件故障中断。它是由于机器故障造成的。2）程序中断，这是由程序执行到某条机器指令可能出现的各种问题而引起的中断。3）外部中断。这是由各种外部事件引起的中断。4）输入、输出中断。输入输出控制系统发现外围设备完成了输入输出操作或在执行输入输出操作时通道或外围设备产生错误而引起的中断。5）访管中断。时正在运行的进程为了请求调用操作系统的某个功能而执行一条访管指令所引起的中断。9，什么是程序状态字寄存器为了说明中断响应过程我们区分哪三种PSW每一个程序都要有一个程序状态字PSW来刻画本程序的执行状态，在单处理器的计算机系统中整个系统设置一个用来存放当前运行进程的PSW的寄存器，该寄存器称为“程序状态字寄存器”。区分三种PSW1存放在程序状态字寄存器中的PSW是当前正在占用处理器的进程的PSW，称“当前PSW”。（2）出现中断事件后，要由操作系统的中断处理程序占用处理器，让中断处理器程序处理出现的中断事件。我们把中断处理程序的PSW称“新PSW”，新PSW，中存放着中断处理程序的入口地址。（3），中断处理程序在占用处理器前，必须把被中断进程的PSW保护好，以便该进程在适当的时候能继承被中断时的情况继续执行。把保护好的呗中断进程的PSW称“旧PSW”10，什么是先来先服务调度算法是按照进程进入就绪队列的先后次序来选择可占用处理器的进程，当有进程就绪时，就把该进程排入就绪队列的末尾，而进程调度总是把处理器分配给就绪队列中的第一个进程。一旦一个进程占有了处理器，它就一直运行下去，知道直到该进程完成工作结束或者因等待某事件而不能运行时菜让出处理器。11，非可抢占式和可抢占式进程调度的区别是什么最高优先级调度算法原则上总是调度就绪队列中优先级最高的那个进程。非抢占式和抢占式进程高度都属于最高优先级进程高度。采用非抢占式最高级调度算法，当就绪队列中某进程退出处理器，而是将高优先数的排在就绪队列的首部。而采用抢占式最高优先级进程调度算法，则高优先数的进程会抢占处理器，让正在处理的进程处于就绪队列。12，分时系统的响应时间和哪些因素有关它们对响应时间有什么影响因素有时间片、用户数、切换进程时的交换信息量。当用户数和交换信息量不变的情况下，原则上时间片越少，系统响应时间越短，系统对用户的反应也越快。但是要注意，时间片的减少是有限度的，当时间小到使进程切换的时间变得不可忽略的时候，就会严重影响系统的性能。影响当时间片和交换信息量不变的情况下，用户数越少，响应时间越短。当时间片和用户数不变的情况下，减少切换进程时的交换信息量也可以缩短响应时间。13，简述进程和程序的基本区别进程是资源分配单位，线程是调度和执行的单位。每个进程有各自独立的主存空间，同一进程的各线程共享该进程的主存空间并都有存取权限。14，说明中断发生和中断响应的处理过程（需呀说明程序状态字在此过程中的如何让变化的）中断的发生是随机的；是要求系统进行紧急处理的软件请求或硬件信号；中断响应是硬件中断装置暂停现行进程的运行；让操作系统的中断处理程序占用处理器；有三种程序状态字中断装置发现中断事件后，把中断事件存入程序状态字寄存器中当前PSW的中断码位置；保存当前的PSW，把当前PSW保存到发生的中断事件对应的旧PSW位置；把对该中断事件进行处理的中断处理程序的新的PSW送入程序状态字寄存器。15，程序状态字的作用是什么它应包含哪些基本内容用来控制指令顺序执行并且保留和指示与程序有关的系统状态，每个程序都有一个程序状态字来刻划本程序的执行状态，只有把程序的程序状态字送到了计算机的程序状态字寄存器，该程序才能得以运行。有三部分程序基本状态如指令地址，条件码，目态，管态等待|计算。中断码保存程序执行时当前发生的中断事件。中断屏蔽位指示程序执行中发生中断事件时，要不要响应某些中断事件。16，常用的页面调度算法先进先出调度算法（FIFO）淘汰进入内存时间最长的页面。最近最久未使用调度算法（LRU）淘汰上一次访问时时间距最长的页面。最久最不经常使用调度算法（LFU）淘汰最近一段时间内，访问次数最少的页面。17，什么是系统调用由于用户程序在目态下不能直接使用IO指令等特权指令，为了解决这一问题，操作系统编制了许多不同功能的子程序，供用户程序执行中调用，这些操作系统提供的子程序称为系统调用。18，简述记录的成组和分解当文件的一个逻辑记录长度小于一个物理块的长度的时候，我们可以把若干个逻辑纪录合并成一组存到一个物理块中，这个工作为成组。访问某个纪录的时候，需要把这个纪录从它所在的块中的一组纪录中分离出来，这一工作成为分解。第三章1存储保护的目的是什么怎样实现存储保护答存储保护的目的就是为了保护主存中各区域内的信息不被破坏，它包括存储的权限，存储不可跨越区域等等。为实现保护，必须由硬件和软件配合实现。比如在页面式管理中，要由操作系统提供页表，硬件机构确定页的使用必须是安全的，如不能访问不属于自己的页等。2试解释页式存储管理中的抖动（或颠簸）现象。答在多道作业运行时，由于运行作业在主存中的页面数不足，致使页面需频繁的调进、调出，是CPU时间大量的耗费在调进调出上。正常运算工作的效率急剧下降，造成系统颠簸或抖动。3试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主存的原理。答先访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。4什么叫重定位重定位的方式有哪两种答由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的对有关地址部位的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称作地址的转换。5比较固定分区、可变分区和页式存储管理的优缺点。答固定分区优点（1）能支持多道程序设计（2）无需专门的硬件地址抓换机构缺点（1）主存利用率不太高，分配中出现内部零头问题（2）分区大小固定不灵活，不能为程序动态申请内存（3）不具备虚拟存储能力可变分区优点（1）支持多道程序设计（2）没有内部零头问题，主存利用率比较固定分区高（3）采用移动技术后可以满足正在执行的作业的主存扩充的要求缺点（1）动态重定位的保护措施需要硬件机构支持，成本高（2）由于有外部零头，所以主存利用率依然不算很高（3）移动技术开销很大。（4）每次必须将作业完整调入并连续存放，主存利用率不高（5）不具备虚拟存储能力页式存储管理优点（1）支持多道程序设计（2）解决了外部零头问题，内部零头大大减少（一个作业平均只有50页面大小的内部零头）主存利用率比较高（3）用户作业无需在主存中连续存放，提高主存的利用率（4）如果是分页虚拟存储管理，可以提供大容量的多个虚拟存储器，主存利用率更高缺点（1）动态重定位和保护措施需要硬件机构支持，成本高（2）采用页表，占用了一部分主存空间和处理机时间（3）分页虚拟存储管理中，增加了缺页中断的处理，增加了系统开销6什么叫虚拟存储器答根据程序执行的互斥性和局部性两个特点，允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存。这样一来，在一个小的主存空间就可以运行一个比它大的作业。同时，用户编辑的时候也摆脱了一定要编辑写大小存容量的组偶尔的限制。也就是说，用户的逻辑地址空间可以比主存的绝对地址空间要大。对用户来说，好像计算机系统具有一个容量很大的主存储器，称为“虚拟存储器”7采用可变分区式管理主存时，能实现虚拟存储器吗为什么答不可以，因为可变分区每次必须将作业完整调入并连续存放，这不合适虚拟存储的要求。同时，可变分区的硬件地址转换机构把绝对地址超出限定范围时作地址错处理，而不是产生“缺分区中断”。8什么叫“抖动”怎样衡量页面调度算法的好坏答如果选用了一个不合适的调度算法，就会出现这样的现象刚被淘汰了的页面又立即要用，又要把它调入进来，而调入不久又被调出，调出不久再次被调入，如此反复，是的调度非常频繁，以至于大部分时间都浪费在来回调度上。这样现象叫“抖动”。一个好的调度算法应减少和避免抖动现象。9存储管理的主要功能是什么答主存空间的分配和保护；主存空间的重定位；主存空间的共享；主存空间的扩充10简述可变分区管理方式中移动技术的作用。答移动技术可使分散的空闲区集中以利新作业的装入；移动技术也称作业执行过程中扩充主存空间提供方便。11试写出可变分区存储管理方案中，存储区的释放会引起空闲区表的四种可能的情况答可变分区存储管理方案中，存储区释放会引起空闲区表的四种可能的变化（1）释放块既没有上邻，有没有下邻。空闲区表增加一项始址和长度为释放块始址和长度的记录项。（2）释放块有上邻无下邻。空闲区表不变，上邻的始址不变，但长度为上邻的长度释放块的长度（3）释放块有下邻无上邻。空闲区表不变，下邻的始址改为释放块的始址，长度为下邻的长度释放块的长度（4）释放块既有下邻又有上邻。空闲区表项减一，上邻的始址不变，但长度为上邻的长度下邻的长度。12简述固定分区和可变分区的区别。答固定分区存储管理是把主存中的用户区域预先划分成若干大小相等或不等的连续区域（分区），每个分区大小固定。每个分区可以一次装入一个且只能一个作业。整个主存分成多少分区，就可以同时装入几道程序。可变分区的管理是将主存中的用户区域作为一个整块，作业装入时根据作业需要的空间大小和当时主存空间使用情况来决定是否为作业分配一个分区。一旦分配，就按照作业实际需要分配分区，这样不仅可以支持多道程序设计，还解决了固定分区中内部零头的问题。13可变分区存储管理中主存分配有哪些算法答主要有以下三种（1）最先优先算法。将空闲区按照地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区。（2）最优适应算法。将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度的空闲区（在所有满足长度空闲区中，它是最小的）（3）最坏适应算法。将空闲区按照长度递减的顺序排列，每次分配总是找到第一个满足长度的空闲区（在所有满足长度空闲区中，它是最大的）14现实虚拟器的物质基础是什么答要想实现虚拟存储器，至少要有以下三大物质基础以分页虚拟存储为例（1）相当容量的辅存。祖儿也没有装入到主存中的页全部放在了辅存中，虚拟存储器的实现正是借助大容量辅助存储器存放实际信息。在很大程度上，辅助的大小，影响了虚拟存储器的容量大小。（2）一定容量的主存。操作系统利用程序执行时在时间和空间上的局部性特点把当前需要的程序段和数据装入主存。如果主存太小，就会使缺页率上升，从而引起I/O操作频繁，影响系统的性能。（3）要有地址变换机构（含中断机构）。由于逊存储器中，作业中的各个页每次调入所在的主存位置都有可能不一样，所以只能采用动态重定位，由操作系统产生页表，硬件地址转换机构根据页表得到主存块内位置。如果需要访问的页不在主存中的时候，要发出缺页中断，在中断处理程序中完成新页面的调入或页面置换（如果有必要）。15什么是FIFO算法答FIFO算法即先进先出调度算法，是分页式虚拟存储器管理方式中页面置换算法之一。该算法每次总是淘汰最先进入主存储器的那一页，它基于最早进入主存的页不再被使用的可能性比最近调入的页不被使用的可能性大。这种调度算法实现起来比较简单，但是其却点是没有考虑页面使用频率。16什么是LRU算法答LRU算法即最近最少调度算法，是分页式虚拟存储管理方式中页面置换算法之一。该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的数据或指令时，可能在一段时间里经常使用它们，最近最少用调度算法淘汰那些最近最久没有使用的算法。17什么是LFU算法答LUR算法即最近最不常用调度算法，是分页式虚拟存储管理方式中页面置换算法之一。该算法考虑页使用的频率，基于在过去一段时间访问的越频繁的页，可能是今后一段时间经常要被使用的页的思路，LFU算法淘汰那些访问次数少的页。18在各种存储管理方案中，哪些方案适合于虚拟存储管理为什么答页式管理、段式管理和段页式管理都适合于虚拟存储管理，因为他们都不需要作业在主存中连续存放，这样就可以让作业在装入的时候无需全部一次装入。当作业在执行过程中需要访问不在主存中的页或段的时候，可以通过缺页中断或缺段中断将相应的页或段调入到主存中。通过这样的办法，可以实现分页式、分段式和段页式虚拟存储管理。19，什么是银行家算法当不采用防止死锁的分配策略时，则对资源的分配不能确保不产生死锁，这时可以采用如下办法当估计到可能产生死锁时，设法避免死锁的发生。只要系统能掌握并发进程中各个进程的资源申请情况，分配资源时先测试系统状态，若把资源分配给申请者将产生死锁则拒绝申请者的要求。一个古典的测试方式是银行家算法。20，试解释页式存储管理中的抖动现象在多道作业运行时，由于运行作业在主存中的页面数不足，致使页面频繁地调进调出，使CPU时间大量的耗费在调进调出上。正常运算工作的效率急剧下降，造成系统颠簸或抖动。21，固定分区存储管理是如何实现存储保护的固定分区存储管理方式下，为了实现存储保护，CPU中设置了上、下限寄存器，当一个已被装入主存的作业可以占用CPU运行时，进程调度劲记录该作业所在的分区号，并把该分区的上、下限地址分别送入到上、下限寄存器中区。当CPU执行某条指令时总是限核对下限寄存器的内容小于等于绝对地址小于上限寄存器的内容“这一不等式是否成立，则产生“地址越界”中断事件，停止执行该指令，从而达到存储保护的目的。22，中央处理器有哪两种工作状态为什么要区分中央处理器的两种工作状态管态和目态。原因是为了避免用户程序错误地使用特权指令，即操作系统程序占用CPU时让CPU在管态工作，而用户程序占用CPU时让CPU在目态工作。若是CPU处在目态却取到了一条特权指令，则CPU会拒绝执行特权指令并发出“程序使用了非法指令”的信号告知操作系统，暂停执行用户程序，由操作系统通知用户进行修改程序，从而保证了计算机系统的安全可靠。第四章1请说明记录式文件中的主键和次键的定义，并指出主键和次键在标识记录方面的区别。答能够用来唯一标识某个记录的数据项称为疾苦的主键。能够标识具有某个特性的所有记录是唯一的，而用一个次键所标识的记录不是唯一的。2