计算机操作系统复习资料大集合.doc

温馨提示：以下内容来自互联网，如果你发现我侵害了你的权益，记得告诉我哦。一、填空题1.进程是一个程序对某个数据集的执行过程 。进程从结构上讲，包括 程序、数据和PCB三部分。2. 进程是一个 动 态的概念，程序是一个 静 态的概念。3. 操作系统中，可以并行工作的基本单位是进程 ，它是由程序、 数据集 和 PCB 组成。4. 进程存在的唯一标志是 PCB 的存在。当系统创建一个进程时，系统为其建立一个 PCB ，当进程被撤销时系统就将其收回。5.进程有三种基本状态，即(1) 运行 状态、(2) 就绪 状态、(3) 等待 状态。当进程由(1)变换到(2)或(3)时，就会立即引起 重新调度 。6. 在操作系统中，不可中断执行的操作称为 原语 。7. 并发进程之间的基本关系是同步或 互斥。其中 互斥 是指进程之间的一种间接关系。8. 临界资源是指 一次只允许一个进程访问的资源 ，而临界区是指 进程中访问临界资源的那段程序代码 。9.  P，V操作原语是在 信号量 上操作的。10.  信号量的物理意义是：当信号量的值大于零时，表示 可用资源的数量 ；当信号量值小于零时，其绝对值为 等待使用信号量所代表资源的进程的数量 。11. 有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 1-（n-1） 。12.如果系统中有n个进程，则在等待(阻塞)队列中进程的个数最多可为 n 个。13. 如果信号量的当前值为5，则表示系统中在该信号量上有 5 个等待进程。14.某程序运行时经常需打印中间结果。计算时，该进程处于 用户 态，打印时处于 系统 态，打印结束时进程处于 用户 态。 （指系统状态）、15. 在操作系统中引入线程的主要目的是 减少程序并发执行时的时空开销，使OS具有更好的并发性 。16.  如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即该程序是可重人码程序，这种程序的特点是：在它执行过程中 自身不可修改 。17. 中断优先级是由硬件规定的，若要调整中断的响应次序可通过 系统调用 。18. 进程初建时处于 就绪 态，运行时因为时钟中断而处于 就绪 态，因等待事件或资源而处于 阻塞 态。19.  在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情况；现运行进程在运行中又提出了新的资源申请，现运行进程由于执行某些原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的 时间片 用完了；在采用可剥夺式的调度方式时，当有更高 优先级 的进程进入就绪队列时，要引起重新调度。20.  进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为 先来先服务 调度算法。21.  若使当前运行进程总是优先级最高的进程，则应选择 可剥夺式最高优先数 进程调度算法。22. 进程的调度方式有两种，一种是 可剥夺式，另一种是 不可剥夺式 。23. 进程调度负责 CPU 的分配工作。24.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确定优先级的方法概括起来不外乎是基于 静态 特性和 动态 特性两种方法。前者所得到的是 静态 优先级，后者所得到的是 动态 优先级。25.  在 先来先服务 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。26. 作业调度是高级调度，进程调度是低级调度。( 是否正确？ )正确27. 线程与进程的根本区别在于进程是 资源分配 单位，而线程是 CPU调度 单位，进程 具有自己的主存空间，同一进程中的线程 共享该主存空间并对其所有主存空间都有存取权限。28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序来改变，因此使程序失去了在顺序执行上时具有的封闭性和可再现性特征。29.进程最基本的特征是动态性，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由创建而产生，由调度而执行，由撤销而消亡，即进程具有一定的生命周期。二、选择题1按照所起的作用和需要的运行环境，操作系统属于(D)范畴。A支撑软件 B用户软件 C应用软件 D系统软件2操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和( C )。A内存管理 B操作系统管理 C处理机管理 D进程管理3操作系统的基本职能是控制和管理系统内务种资源和( D )。A控制硬件 B控制硬件和软件 C控制软件 D有效地组织多道程序的运行4现代操作系统的两个基本特征是( C )和资源共享。A多道程序设计 B中断处理 C程序的并发执行 D实现分时与实时处理5。在计算机系统中，操作系统是( A )。A处于裸机之上的第一层软件 B处于硬件之下的低层软件C处于应用软件之上的系统软件D处于系统软件之上的用户软件6一个完整的计算机系统是由( C)组成的。A硬件 B 软件 C硬件和软件 D用户程序7操作系统向用户提供了3种类型界面，分别是命令界面、程序界面和(C )。A用户界面 B资源界面 C图形界面 D系统调用界面8以下著名的操作系统中，属于多用户、分时系统的是(C )。A DOS系统 BWindows NT系统 C UNIX系统 DOS2系统9操作系统是一种( B )。A 通用软件 B系统软件 C 应用软件 D软件包10操作系统的( D)管理部分负责对进程进行调度。A 主存储器 B控制器 C 运算器 D 处理器11操作系统是对( C)进行管理的软件。A 软件 B·硬件 C计算机资源 D。应用程序12从用户的观点看，操作系统是( A)。A 用户与计算机之间的接口 B控制和管理计算机资源的软件C合理地组织计算机工作流程的软件 D由若干层次的程序按一定的结构组成的有机体13操作系统的功能是进行处理机管理、( B )管理、设备管理及信息管理。A进程 B存储器 C硬件 D 软件14操作系统中采用多道程序设计技术提高CPU和外部设备的(A)。A利用率 B可靠性 C稳定性 D兼容性15操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的(B )和方便用户使用计算机而配备的一种系统软件。A速度 B利用率C灵活性 D兼容性16操作系统的基本类型主要有( B )。A 批处理系统、分时系统及多任务系统B实时操作系统、批处理操作系统及分时操作系统C 单用户系统、多用户系统及批处理系统 D实时系统、分时系统和多用户系统17所谓( B)是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A 多重处理 B多道程序设计 C实时处理 D共行执行18为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( B )。A多道批处理系统 B分时系统C实时系统 D网络系统19. 多道批处理系统的硬件支持是20世纪60年代初发展起来的（ B ）A. ISC技术 B通道和中断机构C 集成电路 D高速内存20.下面关于操作系统的叙述中正确的是( A )。A 批处理作业必须具有作业控制信息 B分时系统不一定都具有人机交互功能C 从响应时间的角度看，实时系统与分时系统差不多D由于采用了分时技术，用户可以独占计算机的资源21 DOS是（ A ）操作系统。A.单用户单任务B.单用户多任务 C.多单用户D.多用户多任务22.从下述叙述中选出正确的叙述( A )。.A 操作系统的不确定性是指在OS控制下多个作业顺序执行和每个作业的执行时间是不确定的B分时系统中，响应时间句时间片x用户数，因此为改善响应时间，常用的原则是使时间片越小越好C数据库管理程序需要调用系统程序，操作系统程序的实现也需要数据库系统的支持D用户程序通常可以直接访问系统缓冲区中的数据23( C )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A网络 B分布式 C分时 D实时24如果分时操作系统的时间片一定，那么(B)，则响应时间越长。A用户数越少 B用户数越多 C内存越少 D内存越多25分时操作系统通常采用( B )策略为用户服务。A可靠性和灵活性 B时间片轮转 C时间片加权分配 D短作业优先26( C )操作系统允许用户把若干个作业提交给计算机系统。 A单用户 B分布式 C批处理 D监督27在( A)操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应。 A 实时 B分时 C分布式 D单用户28下面6个系统中，必须是实时操作系统的有( C )个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A1 B2 C3 D429设计实时操作系统时，首先应考虑系统的( B )。 A可靠性和灵活性 B实时性和可靠性 C灵活性和可靠性 D优良性和分配性30若把操作系统看作计算机系统资源的管理者，下列的(D )不属于操作系统所管理的资源。 A程序 B内存 CCPU D中断31在下列操作系统的各个功能组成部分中，( A )不需要硬件的支持。 A进程调度 B。时钟管理 C地址映射 D 中断系统32现代计算机系统一般都采用( A )，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。A多道程序设计技术 B 多处理器技术 C 分布式系统技术 D 分时系统技术33操作系统有多种类型，其中允许多个用户以交互方式使用计算机的操作系统称为（ B ）。A 批处理操作系统B分时操作系统C实时操作系统 D多机系统34. 在用户程序中要将一个字符送到显示器上显示，要调用操作系统提供的（ A ）接口。 A系统调用 B函数 C原语 D子程序35用户在程序中试图读某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。A系统调用 B图形用户接口 C原语 D键盘命令36订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，所以它是一个(D )。 A分时系统 B多道批处理系统 C计算机网络 D实时信息处理系统37中断发生时，由硬件保护并更新程序指令计数器PC，而不是由软件完成，主要是为了( B)。 A提高处理速度B.使中断程序易于编制 C节省内存 D.能进入中断处理程序并能正确返回38操作系统中采用多道程序设计技术提高CPU和外部设备的（ A ）。A利用率 B可靠性 C 稳定性D 兼容性39. 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（ C ）计算机。A. 并行 B.真实 C虚拟 D共享40. 在计算机系统中配置操作系统的主要目的是（ D）。A.增强计算机系统的功能 B.提高系统资源的利用率C.提高系统的运行速度 D.合理的组织系统的工作流程，以提高系统吞吐量计算机操作系统复习资料第一章 操作系统引论1.1 操作系统的目标和作用操作系统的目标：有效性(提高系统资源利用率；提供系统的吞吐量) 方便性 可扩充性 开放性操作系统的作用：OS作为用户与计算机硬件系统之间的接口 OS作为计算机系统资源的管理者 OS实现了对计算机资源的抽象1.2 操作系统的发展过程无操作系统的计算机系统单道批处理系统由于系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业，故称此系统为单道批处理系统。特征：自动性 顺序性 单道性多道批处理系统后备队列：用户所提交的作业都先存放在外存上并排成一个队列。OS引入多道程序设计技术的好处：提高CPU的利用率 提高内存和I/O设备利用率 增加系统吞吐量优缺点：资源利用率高 系统吞吐量大 平均周转时间长 无交互能力设计多道批处理系统时，首先要考虑的是系统效率和吞吐量。分时系统定义：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。特征：多路性（同时性）独立性 及时性 交互性通常采用时间片轮转法实时系统定义：指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。实时系统通常采用抢占式的优先数高者优先算法。从可靠性上看，实时系统更强；从交互性上看，分时系统更强。1.3 操作系统的基本特性并发性并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事情在同一时间间隔内发生。在操作系统中引入进程的目的，就是为了使多个程序能并发执行。在操作系统中引入进程概念的关键在于共享资源。共享性在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。虚拟技术异步性 进程是以人们不可预知的速度向前推进，此即进程的异步性。1.4 操作系统的主要功能操作系统的主要任务：为多道程序的运行提供良好的运行环境，以保证多道程序能有条不紊地、高效地运行，并能最大程度地提高系统中各种资源的利用率和方便用户的使用。操作系统的主要功能：处理机管理功能 存储器管理功能 设备管理功能 文件管理功能 与用户之间的接口第二章 进程管理2.1 进程的基本概念程序顺序执行时的特征：顺序性 封闭性 可再现性前趋图 P35程序并发执行时的特征：间断性 失去封闭性 不可再现性进程实体：是由程序段、相关的数据段和PCB(进程控制块)三部分构成。进程的特征：动态性 并发性 独立性 异步性进程的定义：进程是程序的一次执行 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程与程序区别：进程是动态，程序是静态的；进程是独立运行的单位，程序不能作为运行单位；各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。进程的三种基本状态（非常重要） P38 图2-5当一个进程完成了特定的任务后，系统收回这个进程所占的资源和取消该进程的PCB就撤销了该进程。2.3 进程同步临界区：是指在每个进程中访问临界资源的那段代码。同步机制应遵循的规则：空闲让进 忙则等待 有限等待 让权等待利用信号量实现前趋关系 P54P552.5 进程通信信号量机制作为同步工具是卓有成效的，但作为通信工具，则不够理想，主要表现为：效率低 通信对用户不透明。进程通信的类型：共享存储器系统 消息传递系统 管道通信第三章 处理机调度与死锁3.1 处理机调度的层次高级调度(作业调度)主要功能：根据某种算法，把外存上处于后备队列中的那些作业调入内存。当一个作业执行结束进入完成状况时，系统负责回收分配给它的资源，撤销它的作业控制块(JCB)。低级调度(进程调度)用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。中级调度(中程调度)按一定的算法将外存中已具备运行条件的进程换入内存，而将内存中处于阻塞状态的某些进程换出至外存。作业调度和进程调度不同点：作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占用中央处理机 作业调度是选符合条件的(收容态)作业装入内存。进程调度是从就绪态进程中选一个占用处理机。3.2 调度队列模型和调度准则周转时间 P90 带权周转时间 P903.3 调度算法先来先服务(FCFS)调度算法(非常重要) P91P92比较有利于长作业(进程)，而不利于短作业(进程)；有利于CPU繁忙型的作业，而不利用I/O繁忙型的作业。短作业优先(SJF)调度算法(非常重要) P91P93有利于短作业，不利于长作业。高优先权优先调度算法(非常重要) P93P94 是一种既有利于短小作业又兼顾到长作业的作业调度算法。基于时间片的轮转调度算法(掌握) P95P96 多用于分时操作系统。3.5 产生死锁的原因和必要条件死锁：是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞进程相互等待的情况。产生死锁的原因：竞争资源 进程间推进顺序非法可剥夺性资源，是指某进程在获得这类资源后，该资源可以再被其他进程或系统剥夺，如CPU和主存。不可剥夺性资源，是指当系统把这类资源分配给某进程后，再不能强行收回，只能在进程用完后自行释放，如磁带机、打印机。产生死锁的必要条件：互斥条件：进程对所分配到的资源进行排他性使用。请求和保持条件：进程在保持资源的同时，又去申请新的资源。不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺。环路等待条件：存在资源-进程的循环链。处理死锁的基本方法预防死锁 避免死锁 检测死锁 解锁死锁3.6 预防死锁的方法死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。安全状态：在系统中的若干并发进程，如果存在一个进程的顺序序列，按照这个顺序去执行，每个进程都能获得自己所需的资源而执行，那么当前进程所处于的状态就是安全状态。银行家算法（非常重要）P108P1113.7 死锁的检测与解除解除死锁方法：剥夺资源。从其它进程剥夺足够数量的资源给死锁进程，以解除死锁状态。撤销进程。最简单的撤销进程的方法是使全部死锁进程都夭折掉；稍微温和一点的方法是按照某种顺序逐个地撤销进程，直至有足够的资源可用，使死锁状态消除为止。第四章 存储器管理4.1 存储器的层次结构可分为寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质。主存储器是CPU能直接访问的惟一的存储空间。4.2 程序的装入和链接重定位：把逻辑地址转变为内存的物理地址的过程。4.3 连续分配方式单一连续分配 固定分区分配动态分区分配数据结构：空闲分区表 空闲分区链分配算法：首次适应算法(地址从小到大) 循环首次适应算法 最佳适应算法(尺寸从小到大) 最坏适应算法(尺寸从大到小) 快速适应算法回收内存的四种情况(选择题) P125可重定位分区分配不能被利用的小分区称为“零头”或“碎片”。通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法，称为“拼接”或“紧凑”。可重定位分区分配的目的：解决碎片问题。支持虚拟存储系统的有分页请求系统和请求分段系统。4.4 基本分页存储管理方式由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内碎片”。分页地址中的地址结构：页号位移量由于页表是存放在内存中的，这使CPU在每存取一个数据时，都要两次访问内存。4.5 基本分段存储管理方式分段地址中的地址结构：段号段内地址分页和分段的主要区别 P1384.6 虚拟存储器的基本概念虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。特征：多次性 对换性 虚拟性4.8 页面置换算法最佳(Optimal)置换算法（非常重要）P150先进先出(FIFO)页面置换算法（非常重要）P150P151最近最久未使用(LRU)置换算法（非常重要）P151P152第五章 设备管理5.1 I/O系统I/O设备类型：按设备的使用特性分类 存储设备 输入/输出设备 按传输速率分类 低速设备 中速设备 高速设备 按信息交换的单位分类 块设备 字符设备 按设备的共享属性分类 独占设备 共享设备 虚拟设备5.2 I/O控制方式程序I/O方式 中断驱动I/O控制方式 直接存储器访问(DMA)I/O控制方式 I/O通道控制方式5.3 缓冲管理在设备管理中，引入缓冲区的主要原因：缓和CPU与I/O设备间速度不匹配的矛盾 减少对CPU的中断频率，放宽对CPU中断响应时间的限制 提高CPU和I/O设备之间的并行性5.4 I/O软件设备独立性的概念 P1845.5 设备分配设备分配中的数据结构 P186P187设备分配时应考虑的因素：设备的固有属性 设备分配算法 设备分配时的安全性 设备独立性SPOOLing技术是对脱机输入、输出系统的模拟。相应地，SPOOLing系统必须建立在具有多道程序功能的操作系统上，而且还应有高速随机外存的支持，通常采用磁盘存储技术。SPOOLing系统主要有三部分组成：输入井和输出井（在磁盘上开辟两个大存储空间）输入缓冲区和输出缓冲区（在内存中开辟两个缓冲区）输入进程SPi和输出进程SPOSPOOLing系统的特点：提高了I/O的速度 将独占设备改造为共享设备 实现了虚拟设备功能5.6 磁盘存储器的管理磁盘调度：先来先服务(FCFS)(非常重要) P194最短寻道时间优先(SSTF)(非常重要) P195扫描(SCAN)算法（电梯调度算法）P196SSTF算法可能导致某个进程发生“饥饿”现象。而SCAN算法可防止老进程出现“饥饿”现象。循环扫描(CSCAN)算法（了解）P1961. 操作系统的定义：根据冯·诺依曼的思想，将运算部件、内存、输入和输出部件等设备安装在计算机的主板上，通过逻辑连接构成计算机硬件系统，要使这些部件能够充分发挥其性能，尽可能地按人们预期的目的和要求来运行各类程序，就需要一套管理硬件和组织程序有序运行的程序，则这套程序就称为操作系统。2. 操作系统的程序大致可以分为三类：信息管理；进程管理；内存管理。3. 操作系统的功能有：(1)管理和控制CPU。（2）管理存储器。（3）管理输入和输出设备。（4）对系统中的各类信息进行管理。（5）为用户使用计算机系统提供接口。4. 操作系统的分类与基本特征：单道批处理系统（自动性、顺序性、单道性）；多道批处理系统（多道性、无序性、调度性）；分时系统（多路性、独立性、交互性）；实时系统（多任务、有线程优先级、多种中断级别）；网络操作系统；分布式操作系统（分布性、并行性、透明性、共享性、稳健性）；嵌入式操作系统（可装卸性、强实用性、统一的接口、操作方便简单、提供强大的网络功能、强稳定性，弱交互性、固化代码、更好的硬件适应性）。5. 操作系统：网络操作系统是服务于计算机网络，按照网络体系结构的各种协议来完成网络的通信、资源共享、网络管理和安全管理的系统软件。6. 网络操作系统的功能：数据通信；资源共享；网络管理；应用互操作功能。7. 操作系统的基本特征：并发；共享；虚拟；异步。8. “并发性”和“并行性”：“并发性”是指两个或多个事件在同一时间间隔内发生。“并行性”是指两个或多个事件在同一时刻发生。9. 进程的定义：进程是指正在执行的、争夺CPU时间和其他系统资源的程序。10. 进程的特征有：结构性；动态性；并发性；独立性；异步性。11. 进程的状态：就绪、执行和阻塞。12. 进程的挂起状态：在进程的运行过程中，除了进程自身的原因而停止运行外，有时也会因为某些需要将正在运行的进程停下来，这种停下来的状态就是一种新的状态，称为挂起状态。13. 进程实体包括PCB、程序和数据。14. PCB包含的内容：进程标示符、处理机状态信息、进程调度信息、进程控制信息和存储管理信息等。15. 引起进程调度的事件有：用户登录、作业调度、提供服务和应用请求。16. 进程调度的方式有两种：非抢占方式和抢占方式。17. 临界资源：一次仅允许一个进程访问的资源。18. 临界区：为了实现对临界资源的访问，人们把每个进程中访问临界资源的那段代码称为临界区。19. 进程的通信方式有三种：共享内存系统、消息通信和管道通信。20. 管道通信中的“管道”是指用于连接一个读进程和一个写进程来实现它们之间的通信的一个共享文件。21. 线程的概念：(1)线程是进程内的一个执行单元。（2）线程是进程内的一个可调度实体。（3）线程是程序中相对独立的一个控制流序列。（4）线程是执行的上下文。22. 线程在运行期间，具有执行、就绪和阻塞这三种状态。23. 多线程的操作系统中的进程有如下属性：1,作为系统资源分配的基本单位。2，可包括多个线程。3，不再是一个可执行的实体。24. 进程和线程的比较：（1）调度。在传统的操作系统中，进程是拥有资源和独立调度的基本单位；在引入线程的操作系统中，线程是独立的调度单位，而进程是拥有资源的基本单位。（2）拥有资源。进程拥有资源，而线程基本不拥有资源，但线程可使用所属进程的资源。（3）并发性。在引入线程的操作系统中，进程可以并发，在同一个进程内的多个线程也可以并发执行，提高了操作系统的并发性和吞吐量。（4）系统开销。进程开销大，而线程在切换时只需要保存和设置少量寄存器内容，开销很小。25. 引起进程调度的原因：（1）当前运行进程执行结束。（2）当前运行进程因某种原因，从运行状态进入阻塞状态。（3）当前运行进程执行某种原语操作，进入阻塞状态。（4）执行完系统调用等系统程序后返回用户进程。（5）在采用抢占式调度方式的系统中，一个具有更高优选级的进程要求使用处理机，则当前运行的进程就进入就绪队列。（6）在分时系统中，分配给该进程的时间片已用完。26. 常用的几种调度方式：高级调度（作业调度）、低级调度（非抢占式调度方式、抢占式调度方式）和中级调度（对换调度）.进程调度可以采用非抢占式调度和抢占式调度。27. 常用调度算法：先来先服务调度算法（FCFS）、短作业（进程）优先调度算法、高优先权优先调度算法、基于时间片轮转的调度算法。28. 多级回馈队列调度算法：（1）设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，第二个队列次之，后面各队列的优先级逐个降低。（2）当一个新进程进入内存后，首先将它放入第一就绪队列的末尾，按FCFS排队等待调度。（3）仅当第一就绪队列空闲时，调度程序才调度第二就绪队列中的进程运行。29. 影响时间片大小的因素：系统对响应时间的要求；就绪队列中进程的数目；系统的处理能力。30. 死锁：多个进程在运行过程中因争夺资源而造成的一种僵局。31. 死锁产生的原因：（1）竞争资源。（2）进程推进顺序不当。32. 死锁产生的必要条件：互斥条件；请求和保持条件；不剥夺条件；环路等待条件。33. 预防死锁的方法：(1)，摒弃“请求和保持”条件。(2)摒弃“不剥夺”条件。（3）摒弃环路等待条件。34. 银行家算法避免死锁：通过动态地检测系统中资源分配情况和进程对资源的需求情况，在保证至少有一个进程能得到所需要的全部资源的前提下，确保系统处于安全状态，确定安全之后才把资源分配给申请者，从而避免了进程共享资源时系统发生死锁。35. 地址映射：Windows操作系统是通过内存管理器来控制内存，它主要负责将进程的虚拟地址映射到具体的内存物理地址。当系统的物理内存不足时，内存管理器会通过请求和置换程序将驻留在实际内存中的数据通过分页或分段的机制调出内存，存放在外存的对换区，等再次需要时再转入内存。以此腾出空闲空间存放当前进程所需要的数据和程序。36. 内存分配：静态存储分配和动态存储分配。37. 什么是段页式存储管理：是基本分段存储管理方式和基本分页存储管理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。右图示出了一个作业的地址空间和地址结构。38. 物理地址与逻辑地址：物理地址。物理地址是内存中各存储单元的编号，即存储单元的真实地址，它是可识别、可寻址并实际存在的。逻辑地址。用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定的。这个相对地址就称为逻辑地址或虚拟地址。39. 虚拟存储管理：（1）实现：分页请求系统、请求分段系统。（2）特点：多次性、对换性、虚拟性40. 设备管理的独立性：其基本含义是：应用程序独立于具体使用的物理设备。好处：（1）设备分配时的灵活性。（2）易于实现IO重定向。41. 设备控制器的功能：接收和识别命令；数据交换；标识和报告设备的状态；地址识别；数据缓冲；差错控制。42. 设备控制器的组成：设备控制器与CPU的接口、设备控制器与设备的接口和I/O逻辑。43. “瓶颈”：由通道不足所造成的“瓶颈”现象。解决方法：增加设备到控制器通路。44. DMA控制方式的特点：数据传送的基本单位是数据块；所传送的数据是从设备送内存，或者相反；仅在开始或结束传送一个或多个数据块时，才需要中断CPU，请求干预，整块数据的传送是在DMA控制器的控制下未完成的。45. 中断的过程：在计算机执行某一程序期间，系统内发生非寻常的或非预期的急需处理时间，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来中断处继续执行，或调度新的程序执行。46. 中断的处理过程：（1）CPU检查响应中断的条件是否满足。（2）如果CPU响应中断，则CPU关中断，使其进入不可再次响应中断的状态。（3）保存被中断进程现场。（4）分析中断原因，调用中断处理子程序。（5）执行中断处理子程序。（6）退出中断，恢复被中断进程的现场，或调度新进程占据处理机。（7）开中断，CPU继续执行。47. 引入缓冲技术的原因：（1）改善CPU与I/O设备间速度不匹配的矛盾。（2）减少对CPU的中断频率，放宽对中断响应时间的限制。（3）提高CPU和I/O设备之间的并发性。48. 文件：具有标识符的一组相关信息的集合。49. 文件系统：操作系统中负责存取和管理文件信息的机构，由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。50. 顺序结构：将一个逻辑文件的信息存放在外存的连续物理块中（如磁带文件。51. 链式结构：将一个逻辑文件的信息存放在外存的多个物理块中，同时用指针将存放同一个文件的物理块链接起来。52. 索引结构：将一个逻辑文件的信息存放在外存的多个物理块中，并为每个文件建立一个索引表，索引表中的每个表项存放文件信息所在的逻辑块号和与之对应的物理块号。53. 文件打开和关闭：打开：需要打开的文件名，也就是准备访问的文件的名字。使用文件的方式(“读”还是“写”等 )。让哪一个指针变量指向被打开的文件。关闭：在使用完一个文件后应该关闭它，以防止它再被误用。“关闭”就是使文件指针变量不指向该文件，也就是文件指针变量与文件“脱钩”，此后不能再通过该指针对原来与其相联系的文件进行读写操作。除非再 次打开，使该指针变量重新指向该文件。54. 危及系统安全地因素有：1,软件系统。程序被恶意篡改或盗窃等。2，硬件系统。被破坏或盗窃，传输数据时可能会被截取。3，环境因素。电磁辐射，水电气等。4，人为因素。操作不当、管理水平低下等。5，数据的输入或输出时，被恶意篡改，被恶意截取等。6，计算机病毒的攻击。55. 提前读就是把要读的数据提前放到内存里，等到要用的时候就直接从内存里取，提高效率。延迟写就是把要写的数据先都放到内存里，等积累多了再一次性写到硬盘，降低对硬盘的读写损耗56. MSDOS与Windows操作系统的区别：（1）DOS和Windows是完全不一样的操作系统，内核都不一样。（2）DOS是字符界面的操作系统，通过输入指令来操作电脑；而Windows是图形界面的操作系统，可以通过鼠标来完成在DOS下需要通过许多指令才能实现的功能。（3）DOS虽已推出主流操作系统行列，但在实际操作中还是有无法比拟的优势：如有些在Windows系统下无法下清除的病毒，基本上都可以在DOS下清除。57. 文件的存取权限有以下八种：建立、执行、读、写、删除、查询、修改、打开。计算机操作系统:由硬件系统和软件系统组成。操作系统：由一系列程序模块组成的，他的基本功能是资源管理和方便用户管理中央处理器，内存，I/O设备和文件，提供用户接口。操作系统的基本特征：并发,共享和异步。分时系统的特征：同时性，交互性，独立性，及时性。实时系统分为两大类：实时控制系统，实时信息处理系统。实时系统的主要特点：及时响应，高可靠性。操作系统的作用：（1） 管理系统资源：监视资源，决定分配资源策略，分配资源，回收资源。（2） 为用户提供友好的界面：命令行界面，图像化界面。微机操作系统：1.单用户单任务微机操作系统（1）CO/M（2）MS-DOS 2.单用户多任务操作系统（1）OS/2（2）Windows系列3.多用户多任务微机操作系统用户接口：命令接口，程序接口，图形用户接口。作业管理的主要功能：作业控制，作业调度。作业：用户在一次上机算题过程中或一次事务处理过程中要求计算机系统所做工作的总和。作业的构成：程序，数据，作业说明书。作业状态的变迁：提交状态，后备状态，运行状态，完成状态。作业调度算法的性能指标：(1) 周转时间Ti=Tc-Ts(即完成时刻与进入时刻之差）(2) 作业平均周转时间T=（Ti）/n （i=1-n)(3) 作业平均周转时间W=T