考研操作系统复习要点.docx

操作系统1•操作系统的定义、特征、功能？分类操作系统是计算机系统中的一个系统软件，是一些程序模块的集合一一它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源；合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能；使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行OS有5个特征：并发、共享、虚拟、随机性和不确定性操作系统功能（按管理内容划分）1•进程和线程管理（CPU管理）：完成处理机资源的分配调度等功能；2•存储管理：提高利用率、方便用户使用、提供足够的存储空间、方便进程并发运行；3•设备管理：方便的设备使用，提高CPU与I/O设备利用率；4•信息管理（文件管理）：解决软件资源的存储、共享、保密和保护；5•用户接口（作业管理）：提供一个友好的用户访问操作系统的接口2. 多道程序系统的特点，并行和并发的区别？多道程序设计是指允许多个程序同时进入内存并运行，是OS所采用的最基本、最重要的技术，引入目的是为了提高系统效率1）程序的并发（Concurrency）执行：一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠强调时间段）2）程序的并行（parallel）执行：一组在逻辑上互相独立的程序或程序段在同一时刻同时执行。

强调同一时刻），只能在多机系统中出现在单CPU多道程序系统中，进程被交替执行，表现出一种并发执行的外部特征，即使不能实现真正的并行处理，并且即使在进程间来回切换需要一定的开销，交替执行在处理效率和程序构造上还是带来了重要的好处多道批处理系统的特点优点：资源利用率高：CPU和内存利用率较高；作业吞吐量大：单位时间内完成的工作总量大；缺点：用户交互性差：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改；作业平均周转时间长：短作业的周转时间显著增长；3•常用OS的特点（批处理OS,分时OS,实时OS）?分时系统的优点多路性：多个用户同时工作，共享CPU和其它资源，充分发挥系统效率独立性：各用户独立操作，互不干扰，让用户有自己一个人在使用计算机的感觉交互性：计算机系统和用户用会话方式工作，系统能及时对用户的操作进行响应，显著提高调试和修改程序的效率；缩短了周转时间及时性：计算机系统应该在用户能够忍受的等待时间内对用户的请求予以响应实时系统的特点专用系统：许多实时系统是专用系统，而批处理与分时系统通常是通用系统实时控制：实时系统用于控制实时过程，要求对外部事件的迅速响应，具有较强的中断处理机构。

高可靠性：实时系统用于控制重要过程，要求高度可靠，具有较高冗余（如双机系统）事件驱动和队列驱动：实时系统的工作方式：接受外部消息，分析消息，调用相应处理程序进行处理不同事件的响应优先级不一样4•指令执行的过程、分类、处理器工作状态及转换？指令执行的基本过程两个步骤：取指令-＞执行指令，称为一个指令周期1）每个指令周期开始时，依据在程序计数器中的指令地址从存储器中取一条指令；2）在取指完成后根据指令类别自动将程序计数器的值变成下条指令的地址；3）取到的指令放在指令寄存器中；4）处理器解释并执行指令所要求的动作程序的执行是由不断取指和执行的指令周期组成，仅当关机、出错或有停机相关指令时，程序才停止指令的分类按功能可将指令分为五类：1）访问存储器指令：处理器和存储器间数据传送2）I/O指令：处理器和I/O模块间数据传送和命令发送3）算术逻辑指令（数据处理指令）：执行数据算术和逻辑操作4）控制转移指令：指定一个新的指令的执行起点5）处理器控制指令：修改处理器状态，改变处理器工作方式按使用权限划分，使用多道程序设计技术的计算机指令系统中的指令可分为两类：特权指令：只能由OS使用的指令，一般引起处理器状态的切换。

处理器通过特殊的机制将处理器状态切换到操作系统运行的特权状态（管态）然后将处理权移交给操作系统中的一段特殊代码，这一个过程称为陷入非特权指令：OS和一般用户使用CPU如何知道当前运行的是操作系统还是一般应用软件？有赖于处理器状态的标识处理器状态及转换根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态多数系统将处理器工作状态划分为管态和目态管态：操作系统管理程序运行的状态，较高的特权级别，又称为特权态（特态）、核心态、系统态目态：用户程序运行时的状态，较低的特权级别，又称为普通态（普态）、用户态有些系统将处理器状态划分核心状态、管理状态和用户程序状态（目标状态）三种处理器处于管态时：全部指令（包括特权指令）可以执行；可使用所有资源；并具有改变处理器状态的能力处理器处于目态时：只有非特权指令能执行目态T管态唯一途径：中断管态T目态设置PSW（修改程序状态字）可实现5•存储体系和存储保护、地址变换？存储保护解决方案：依赖于配有特殊硬件的CPU实现存储保护界地址寄存器（界限寄存器）存储键其他硬件机制：地址转换地址转换同时有多个程序在内存，程序在内存的位置不是固定的而是随机的虚拟地址（逻辑地址）：处理器生成的指令或数据的二进制地址，都从0开始编码，这些地址用硬件和软件结合的方法转换成物理地址；MMU:内存管理单元，一种特殊硬件，完成转换工作。

6•中断的定义，中断系统的组成和中断的执行过程？中断的定义CPU对系统发生的某个事件作出的一种反应当计算机在执行期间，系统内或系统外发生异步事件，使得CPU暂停正在执行的程序，保留现场后自动转去执行相应事件的处理程序，处理完成后返回断点，继续执行被打断的程序或调度新的进程执行异步事件：无一定时序关系或非预期的事件中断系统的组成中断系统是现代计算机系统的核心机制之一，硬件和软件相互配合、相互渗透而使得计算机系统得以充分发挥能力的计算模式组成：硬件中断装置和软件中断处理程序硬件中断装置：提供了中断系统的基本框架，是中断系统的机制部分，负责捕获中断源发出的中断请求，以一定方式响应中断源，然后将处理器控制权交给特定的中断处理程序软件中断处理程序：利用中断机制对处理能力的扩展和对多种处理需求的适应，属于中断系统的策略部分，负责辨别中断类型并做出相应的操作7•作业控制块、作业的四种状态及描述？（1）作业控制块JCB（JobControlBlock）JCB是作业说明书的动态描述，是根据作业说明书的内容，由作业建立程序创建的能直接被作业调度程序识别的数据表，包含了作业说明书的内容，还包含了记录作业在运行过程中的各方面信息的相关表项，如作业实际投入时间、使用CPU时间、实际使用外设情况等。

JCB是作业在批处理系统中存在的唯一标志2）作业的四种状态及描述1•进入状态：作业的输入阶段；典型作业输入方式：SPOOLing系统2. 后备状态：作业的全部信息已输入，由OS存放在外存的某些区域（如输入井）中等待调度运行；OS为每个后备作业建立JCB，并将JCB调入内存，加入后备作业队列中，标志作业建立完成，称为作业注册JCB表的数量是一个常数；外存输入井的大小有限，只有在获得JCB表项和足够输入井空间后，作业才可能创建成功作业的建立包括作业输入和JCB建立两个子过程，即进入和后备状态运行状态：作业进入内存并为之建立进程后到执行结束的状态；此时参与对CPU和其它资源的竞争，但并不一定就立即占用处理机就绪状态、执行状态、等待状态3. 完成（退出）状态:作业因错误而终止或完成其全部功能，释放出其所占用的全部资源（包括JCB表项），准备退出系统的作业状况作业调度算法（FCFS,SJF,HRRN）HRRN相关算法：第一步：计算各作业的响应比，10:00时三个作业都已提交，则R2=1+70/50=2.4R3=1+60/10=7R4=1+10/20=1.5第二步：10:10重新计算剩余作业2和4的响应比：R2=1+80/50=2.6-R4=1+20/20=2先来先服务FCFS调度算法计算结果作业提交时间估计运行时间（分钟）开始时间结束时间周转时间（分钟）结束时间-提交带权周转周转时间/运行时间JOB18：001208:0010:00时间120J0B28:505010:0010:501202.4J0B39:001010:5011:0012012J0B49:502011:0011:20904.5作业平均周转时间t=450/4=112.5mins作业带权平均周转时间W=19.9/4=4.97545019.9执行顺序1-2-3-4最短作业优先SJF调度算法计算结果作业提交时间估计运行时间（分钟）开始时间结束时间周转时间（分钟）结束时间-提交带权周转时间周转时间/运行JOB18:001208:0010:00时间1201JOB28:505010:3011:201503「JOB39:001010:0010:10707JOB49:502010:1010:30402「作业平均周转时间T=380/4=95mins作业带权平均周转时间W=13/4=3.2538013执行顺序1342最高响应比优先HRRN调度算法计算结果执行顺序1324作业提交时间估计运行时间（分钟）开始时间结束时间周转时间（分钟）结束时间-提交带权周转时间JOB18:001208:00n10:00时间1201JOB28:505010:1011:001302.6JOB39:001010:0010:10707JOB49:502011:0011:20904.5作业平均周转时间T=410/4=102.5mins]作业带权平均周转时间W=15.1/4=3.77541015.19•系统调用过程当用户使用操作系统调用时，产生一条相应的指令；处理机在执行到该指令时发生相应的中断，并发出有关的信号给该处理机构；该处理机构在收到了处理机发来的信号后，启动相关的处理程序去完成该系统调用所要求的功能。

在系统中为控制系统调用服务的机构称为陷入（TRAP）或异常处理机构相对应，把由于系统调用引起处理机中断的指令称为陷入或异常指令（或称访管指令）在操作系统中，每个系统调用都对应一个事先给定的功能号，例如0、1、2、3等陷入指令必须包括：对应系统调用的功能号、传给陷入处理机构和内部处理程序的有关参数（有的指令没有）必须为实现系统调用功能的子程序编造入口地址表；进入系统调用处理前，陷入处理机构还需保存处理机现场；陷入处理程序把陷入指令包含的功能号与入口地址表有关项对应，找到有关子程序的入口地址，并执行该程序在系统调用处理结束之后，用户程序需利用系统调用返回结果继续执行，要先恢复处理机现场，现场被保护在特定的内存区（系统堆栈）或寄存器中10. 系统调用的处理过程示意图用户程序陷入处理机构系统子程序进程的定义、组成、三种基本状态及其转换？进程（Process）是具有独立功能的程序关于某个数据集上的一次运行活动，是系统进行资源分配和调度的独立单位，又称任务（Task）进程五状态转换图被进程调度选中创建许可就绪运行结束运行或出错退出X间片到创建(new)状态* OS已完成为创建一进程所必要的工。