(完整版)操作系统基础知识点详细概括
操作系统知识点总结
操作系统知识点总结操作系统知识点总结一、操作系统概述1.什么是操作系统操作系统是一种管理和控制计算机硬件和软件资源的软件系统。
它提供了用户与计算机硬件之间的接口，并协调和组织计算机系统的工作。
2.操作系统的功能●进程管理：负责创建、终止和切换进程，以及对进程的调度和同步。
●内存管理：管理计算机的内存资源，包括内存分配和回收、虚拟内存管理等。
●文件系统：提供对存储设备上的文件的管理和访问。
●设备管理：管理计算机的硬件设备，包括设备的分配、调度和驱动程序的管理。
●用户界面：提供用户与计算机系统之间的交互方式，如图形用户界面（GUI）和命令行界面（CLI）等。
二、进程管理1.进程与线程的概念和区别●进程是一个正在执行中的程序，由程序、数据和控制块组成，拥有独立的地质空间。
●线程是进程的执行单位，是进程内的一个独立执行流程，共享进程的资源。
2.进程调度算法●先来先服务（FCFS）调度算法●最短作业优先（SJF）调度算法●优先级调度算法●时间片轮转调度算法●多级反馈队列调度算法3.进程同步与互斥●临界区问题与解决方法●互斥量（Mutex）与信号量（Semaphore）●管程（Monitor）及其实现三、内存管理1.内存分配方法●连续分配：固定分区、可变分区、动态分区●非连续分配：分页、分段、段页式2.虚拟内存管理●页表和页表项●页面置换算法：FIFO、LRU、Clock等●页面置换策略：全局置换、局部置换四、文件系统1.文件系统的组成●文件和文件类型●目录结构：单级目录、多级目录、树形目录、索引目录等2.文件的存储管理●文件的物理结构：连续分配、链式分配、索引分配●文件的逻辑结构：顺序文件、索引文件、哈希文件五、设备管理1.设备的分类与组成●输入设备、输出设备、存储设备、通信设备●设备控制器、设备驱动程序2.设备分配与处理●设备分配算法：先来先服务、最短寻道时间优先、电梯算法等●中断处理和设备驱动程序六、用户界面1.图形用户界面（GUI）●窗口管理●鼠标、键盘和触屏操作●图形界面设计规范2.命令行界面（CLI）●常用命令和参数●命令管道和重定向●Shell脚本编程附件：●无附件法律名词及注释：●无法律名词及注释。
(完整版)操作系统知识点整理
第一章操作系统引论操作系统功能：1. 资源管理：协调、管理计算机的软、硬件资源，提高其利用率。
2. 用户角度：为用户提供使用计算机的环境和服务。
操作系统特征：1.并发性：指两个或多个事件在同一时间间隔内发生。
2.共享性：资源可供内存中多个并发执行的进程(线程)共同使用3.虚拟性：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物在操作系统中，虚拟的实现主要是通过分时使用的方法。
4.异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性客户/服务器模式的优点：1.提高了系统的灵活性和可扩充性2.提高了OS的可靠性3.可运行于分布式系统中微内核的基本功能：进程管理、进程间通信、存储器管理、低级I/O功能。
第二章进程程序和进程区别：程序是静止的，进程是动态的，进程包括程序和程序处理的对象程序顺序执行：顺序性，封闭性，可再现性程序并发执行：间断性，无封闭性，可再现性进程：1.进程是可并发执行的程序的一次执行过程；2.是系统进行资源分配和调度的一个独立的基本单位和实体；3.是一个动态的概念。
进程的特征： 1.动态性：进程是程序的一次执行过程具有生命期；它可以由系统创建并独立地执行，直至完成而被撤消2.并发性；3.独立性；4.异步性；进程的基本状态：1.执行状态；2.就绪状态；3.阻塞状态；进程控制块PCB：记录和描述进程的动态特性，描述进程的执行情况和状态变化。
是进程存在的唯一标识。
进程运行状态： 1.系统态（核心态，管态）具有较高的访问权，可访问核心模块。
2.用户态（目态）限制访问权进程间的约束关系：1.互斥关系进程之间由于竞争使用共享资源而产生的相互约束的关系。
这种因共享资源而产生的制约关系称为进程的互斥。
—间接相互制约关系2.同步关系并发执行进程之间通过在执行时序上的某种限制而达到相互合作的这种约束关系称为进程的同步—直接相互制约关系临界资源：凡是以互斥方式使用的共享资源都称为临界资源。
临界资源具有一次只允许一个进程使用的属性。
操作系统重点知识总结
操作系统重点知识总结操作系统是计算机系统中的核心软件之一，它负责管理和控制计算机硬件资源，为用户提供良好的操作界面和运行环境。
下面是对操作系统重点知识的总结：一、操作系统基本概念：1.操作系统的定义和作用操作系统是一种系统软件，它管理计算机硬件资源，提供给用户和其他软件一个良好的工作环境，并执行用户程序，以实现计算机系统的高效、正常、安全地工作。
2.操作系统的特征操作系统具有并发性、共享性、虚拟性和异步性四个特征。
3.操作系统的功能和任务操作系统的主要功能和任务包括进程管理、内存管理、文件管理、设备管理和用户接口等。
4.操作系统的分类根据处理器的个数，操作系统可分为单处理器操作系统和多处理器操作系统；根据用户的数量，操作系统可分为单用户操作系统和多用户操作系统；根据对计算机的使用方式，操作系统可分为批处理操作系统、分时操作系统和实时操作系统等。
二、进程管理：1.进程和进程控制块进程是程序在一些数据集上的一次执行过程，每个进程都有一个进程控制块（PCB），记录进程的相关信息。
2.进程的状态和转换进程具有就绪、运行和阻塞三种状态，进程在不同状态之间的转换是通过调度算法实现的。
3.进程调度进程调度是决定哪个进程优先获得处理器使用权的过程，调度算法分为非抢占式调度和抢占式调度。
4.进程同步和通信多个进程之间需要进行同步和通信，常用的同步机制有互斥和信号量，常用的通信机制有共享内存和消息传递。
三、内存管理：1.内存地址空间计算机的内存被划分为连续的地址块，每个进程都有独立的地址空间，包括代码段、数据段和堆栈段。
2.内存分配方式内存分配方式包括连续分配、非连续分配和虚拟内存分配等，常用的算法有首次适应、最佳适应和最坏适应等。
3.虚拟内存虚拟内存是操作系统提供给应用程序的一种抽象概念，它允许程序访问超出物理内存的数据并可以实现进程间的内存保护。
四、文件管理：1.文件结构和文件访问方式文件结构有顺序文件、索引文件和链式文件等，文件访问方式包括顺序访问、随机访问和索引访问等。
操作系统重点知识总结
操作系统重点知识总结操作系统》重点知识总结第一章引论1、操作系统定义：是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度以及方便用户使用的程序的集合。
2、操作系统的作用1. os作为用户与计算机硬件系统之间的接口。
2. 作为计算机资源的管理者3. 实现了对计算机资源的抽象。
3、分时系统原理和特征原理：人机交互、共享主机特征：多路性、独立性、及时性、交互性4、脱机I/O 原理：程序和数据的输入和输出都是在外围机的控制下完成。
优点：减少了CPU 空闲时间、提高了I/O 速度。
5、操作系统四个基本特征；其中最重要特征是什么？（并发）并发、共享、虚拟、异步第二章进程管理1 、进程定义、进程特征（结构特征、动态性、并发性、独立性和异步性）1. 进程是程序的一次执行。
2. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3. 进程是具有独立功能的程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位。
动态性、并发性、独立性、异步性。
2、进程的基本状态、相互转换原因及转换图（三态）就绪、阻塞、执行3、具有挂起状态的进程状态、相互转换原因及其转换图（五态）活动就绪、静止就绪、活动阻塞、静止阻塞、执行4、什么是进程控制块？进程控制块的作用进程控制块是用于描述进程当前情况以及管理进程运行的全部信息。
1. 作为独立运行基本单位的标志。
2. 能实现间断性运行方式。
3. 提供进程管理、调度所需要的信息4. 实现与其他进程同步与通信5、临界资源定义、临界区的定义一次只能为一个进程使用的资源称为临界资源。
每个进程访问临界资源的代码称为临界区。
6、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待7、记录型信号量的定义，信号量值的物理意义，wait 和signal 操作8、AND 型信号量的定义，Swait 和Ssignal 操作9、经典同步算法：①生产者－消费者问题算法；②不会死锁的哲学家就餐问题算法；③读者－写者问题算法10、利用信号量机制实现进程之间的同步算法（前驱关系、类经典同步问题）11、高级进程通信三种类型。
操作系统基础知识汇总-超详细
操作系统基础知识汇总-超详细操作系统（Operating System）是一种管理电脑硬件与软件资源的程序集合，它是计算机系统中最基本的系统软件，也是用户和计算机硬件之间的接口。
本文将概述操作系统的基础知识。
操作系统的功能操作系统有三个基本功能：处理器管理、存储器管理和设备管理。
具体包括：- 处理器管理：负责进程与线程的调度，确保CPU的有效利用；- 存储器管理：负责内存的管理，包括内存分配、释放和虚拟内存；- 设备管理：负责与各种输入/输出设备的交互，包括磁盘、键盘、鼠标等。
操作系统的类型操作系统通常分为以下五种类型：- 批处理操作系统：按顺序执行一批程序，无法交互；- 分时操作系统：多个用户同时使用同一个计算机，通过时间片轮转进行切换；- 实时操作系统：对实时性要求较高，能够即时响应；- 服务器操作系统：运行在服务器上，能够管理多个用户和计算机；- 嵌入式操作系统：运行在嵌入式系统上，如手机、路由器等。
操作系统的结构操作系统通常分为两种结构：单体结构和客户机/服务器结构。
单体结构是将所有功能集中在一个程序内，而客户机/服务器结构则将操作系统划分为客户端和服务器端，客户端提供用户接口，而服务器端进行资源管理。
操作系统的组成元素操作系统包括两个组成元素：内核和系统调用。
内核是操作系统的核心，管理计算机的硬件和软件资源；系统调用是用户与操作系统之间的接口，允许用户通过应用程序访问系统资源。
操作系统的启动过程操作系统的启动包括以下五个阶段：1. 加载BIOS；2. 自检过程；3. 加载操作系统启动程序；4. 操作系统启动；5. 登录操作系统。
操作系统的常用命令- dir：显示当前目录下的文件和子目录；- cd：切换目录；- md：创建一个新的目录；- rd：删除一个目录；- copy：复制文件；- del：删除文件；- type：显示文本文件的内容。
总结本文简要介绍了操作系统的基础知识，包括功能、类型、结构、组成元素、启动过程和常用命令。
操作系统知识点总结归纳整理
第1章计算机系统概述1.1 操作系统的基本概念操作系统：操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境的程序集合。
并发：是指两个多多个事件在同一时间间隔内发生，引入进程的目的是使程序能并发执行。
注意：同一时间间隔（并发）和同一时刻（并行）的区别。
微观上这些程序还是分时交替执行。
共享：是指系统中的资源可供内存中多个并发执行的进程共同使用，可分为互斥共享方式、同时访问方式。
#并发和共享是操作系统两个最基本的特征。
虚拟：是指把一个物理上的实体变为若干个逻辑上的对应物，如虚拟处理器、虚拟内存、虚拟外部设备。
异步：在多道程序环境下，允许多个程序并发执行，但由于资源有限，进程的执行不是一贯到底，而是走走停停，以不可预知的速度向前推进。
操作系统作为计算机系统资源的管理者：处理机管理、存储器管理、文件管理、设备管理操作系统作为用户与计算机硬件系统之间的接口：1）命令接口：联机命令接口又称交互式命令接口，适用于分时或实时系统的接口，由一组键盘操作命令组成；脱机命令接口又称批处理命令接口，即适用于批处理系统，由一组作业控制命令组成。
2）程序接口：由一组系统调用命令（简称系统调用，也称广义指令）组成操作系统用作扩充机器1.2 操作系统的发展与分类1手工操作阶段（此阶段无操作系统）2批处理阶段（操作系统开始出现）：1）单道批处理系统：自动性、顺序性、单道性2）多道批处理系统：多道、宏观上并行、微观上串行3分时操作系统：同时性、交互性、独立性、及时性4实时操作系统：及时性、可靠性5网络操作系统：网络中各种资源的共享以及各台计算机之间的通信6分布式计算机系统：分布性、并行性。
分布式操作系统与网络操作系统本质上的不同之处在于分布式操作系统中，若干台计算机相互协同完成同一任务。
7个人计算机操作系统1.3 操作系统的运行环境操作系统内核包括：时钟管理、中断机制、原语、系统控制的数据结构及处理中断，也称外中断，指来自CPU执行指令以外的事件的发生异常，也称内中断、例外或陷入，指源自CPU执行指令内部的事件如果程序的运行由用户态转到核心态，会用到访管指令，访管指令是在用户态使用的，所以它不可能是特权指令。
操作系统知识点
操作系统知识点
操作系统知识
操作系统是计算机领域的基础技术，是当今计算机世界不可或缺的一个部分，
它起到调度计算机资源，控制和管理用户程序的作用。
操作系统提供了资源管理、设备管理、任务调度、进程管理、存储管理和远程控制等等功能。
操作系统的基本功能主要有：
1.资源管理。
操作系统负责协调各部硬件、软件的资源使用，完成资源的分配、管理和利用，使用户的任务正确的完成。
2.设备管理。
操作系统使用户使用的硬件设备（如计算机硬件设备、存储设备
和输入输出设备）来达到良好的计算机系统效果。
3.任务调度。
操作系统可以识别不同任务，优先调配任务，使任务能够以最优
的效率来完成。
4.进程管理。
操作系统可以帮助用户管理一个任务，称为一个进程，它可以安
排进程在计算机系统内执行，确保程序的正确执行，完成任务。
5.存储管理。
操作系统可以管理内存和存储空间，保证不同任务的正确存取内
存和存储空间，使之能正确完成计算机操作。
6.远程控制。
操作系统可以检测用户远程操作，在用户远程操作时，能够更好
地控制系统的运行，减少系统的不正常操作。
这些操作系统的功能都对计算机的正常运作起着重要的作用，操作系统可以有
效的利用电脑的资源，使系统运行的更加稳定。
操作系统基础知识点
操作系统基础知识点操作系统是计算机系统中的核心软件之一，它负责管理计算机的硬件和软件资源，并为用户和应用程序提供运行环境。
本文将介绍操作系统的基础知识点，包括操作系统的定义与功能、进程管理、内存管理、文件系统以及常见的操作系统类型。
一、操作系统的定义与功能操作系统是一种系统软件，它是计算机系统中的核心组件之一。
它有三个基本功能：资源管理、提供用户接口和运行环境。
1.1 资源管理操作系统负责管理计算机系统中的各种资源，如处理器、内存、硬盘、设备等。
它通过调度算法和资源分配机制，合理分配和管理这些资源，从而提高计算机系统的效率和资源利用率。
1.2 提供用户接口操作系统作为用户与计算机系统之间的接口，提供了不同层次和不同方式的用户界面。
它使用户能够以方便和友好的方式与计算机进行交互，例如命令行界面、图形用户界面等。
1.3 提供运行环境操作系统为应用程序提供了一个可靠、安全、高效的运行环境。
它提供了各种系统服务和接口，如文件操作、进程间通信、网络通信等，使应用程序能够方便地访问和利用计算机系统的资源。
二、进程管理进程是指计算机中正在运行的一个程序。
操作系统通过进程管理来对进程进行调度和控制，保证各个进程能够按照一定的顺序和优先级运行。
2.1 进程调度进程调度是指操作系统根据一定的算法和策略，决定哪些进程应该先执行、哪些进程应该暂停等。
常见的调度算法有先来先服务（FCFS）、最短作业优先（SJF）、轮转调度（RR）等。
2.2 进程同步与通信多个进程之间可能需要进行同步和通信，以实现数据共享和协作。
操作系统提供了各种同步机制和通信方式，如信号量、互斥量、管程、消息传递等，来满足进程之间的交互需求。
2.3 死锁处理死锁是指多个进程因争夺资源而陷入无法继续执行的状态。
操作系统通过资源分配策略和死锁检测算法来避免和解决死锁问题，保证系统的正常运行。
三、内存管理内存管理是指操作系统对内存资源的分配和管理。
操作系统需要管理计算机的物理内存和虚拟内存，以提供合理的内存空间给应用程序使用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章：1. 什么是操作系统？OS的基本特性是？主要功能是什么OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。
特性是：具有并发，共享，虚拟，异步的功能，其中最基本的是并发和共享。
主要功能：处理机管理，存储器管理，设备管理，文件管理，提供用户接口。
2. 操作系统的目标是什么？作用是什么？目标是：有效性、方便性、可扩充性、开放性作用是：提供用户和计算机硬件之间的接口，提供对计算机系统资源的管理，提供扩充机器3. 什么是单道批处理系统？什么是多道批处理系统？系统对作业的处理是成批的进行的，且在内存中始终保持一道作业称此系统为单道批处理系统。
用户所提交的作业都先存放在外存上并排成一个队列，然后，由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存，使他们共享CPU和系统中的各种资源。
4 •多道批处理系统的优缺点各是什么？优点：资源利用率高，系统吞吐量大。
缺点：平均周转时间长，无交互能力。
引入多道程序技术的前提条件之一是系统具有终端功能，只有有中断功能才能并发。
5. 什么是分时系统？特征是什么？分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源。
特征：多路性、独立性、及时性、交互性*有交互性的一般是分时操作系用，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统，对于分布式操作系统与网络操作系统，如计算机之间无主次之分就是分布式操作系统，因为网络一般有客户-服务器之分。
6. 什么是实时操作系统？实时系统：系统能及时响应外部事件的请求，在规定的时间内处理完。
按照截止时间可以分为1硬实时任务（必须在截止时间内完成）2软实时任务（不太严格要求截止时间）7用户与操作系统的接口有哪三种？分为两大类：分别是用户接口、程序接口。
用户接口又分为：联机用户接口、脱机用户接口、图形用户接口。
8. 理解并发和并行？并行（同一时刻）并发（同一时间间隔）9. 操作系统的结构设计1 •无结构操作系统，又称为整体系统结构，结构混乱难以一节，调试困难，难以维护2•模块化os结构，将os按功能划分为一定独立性和大小的模块。
是os容易设计，维护, 增强os的可适应性，加速开发工程3•分层式os结构，分层次实现，每层都仅使用它的底层所提供的功能4. 微内核os结构，所有非基本部分从内核中移走，将它们当做系统程序或用户程序来实现，剩下的部分是实现os核心功能的小内核，便于扩张操作系统，拥有很好的可移植性。
第二章：1 •什么叫程序？程序顺序执行时的特点是什么？程序：为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点：顺序性、封闭性、可再现性2. 什么是前趋图？（要求会画前趋图）P35图2-2前趋图是一个有向无循环图，记为DAG ,用于描述进程之间执行的前后关系。
3•程序并发执行时的特征是什么？特征：间断性、失去封闭性、不可再现性4什么叫进程？进程控制块（pcb）在书p41进程是程序的一次执行。
进程是一个程序及其数据在处理机上顺利执行时所发生的活动。
进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
5•进程的特征是什么？1结构特征2动态性（最基本特征）3并发性4独立性5异步性6•进程的三种基本状态是什么？请画出状态转换图（P38图2-5）就绪状态、执行状态、阻塞状态7•系统中的进程之间是什么样的结构关系？（家族关系或树形结构）P438什么叫临界资源？什么叫临界区？临界资源：一段时间内只允许一个进程访问的资源每个进程访问临界资源的那段代码称为临界区。
9•什么是进程同步？什么是进程互斥？一个进程达到了某些点后，除非另一个进程已经完成了某些操作，否则就不得不停下来等等待这些操作的结束，这就是进程间的同步，有了同步后进程间就可以相互合作。
（实现进程同步要求四点，1空闲让进2忙则等待3有限等待4让权等待多个进程都想使用一个临界资源，但是不能同时使用，于是只好一个进程用完了才给其他进程使用，这就是进程互斥。
从某种意义上来说互斥是并行的一种特殊情况。
10进程同步或互斥时常用的信号量有哪几种？如何利用它们写出同步、互斥的例子？整型信号量、记录型信号量、AND 型信号量、信号量集书55同步互斥例子11•对给定的前趋图会利用信号量实现前趋关系（P54）12•能读懂利用记录型信号量解决生产者一一消费者问题的程序（P58）13. 能读懂读者一一写者问题程序（P63）14. 什么叫高级通信？什么叫低级通信？高级进程通信是指用户可直接利用操作系统所提供的一组通信命令高效的传送大量数据的一种通信方式。
进程之间的互斥和同步，由于其交换的信息少而被归结为低级通信。
15•进程之间是如何进行高级通信的？1共享存储器系统2消息传递系统3管道通信（进程通信就是进程间的数据交换，互斥与同步是进程中的两种方式，属于低级通信方式）16•什么是线程？为什么要引入线程？有什么属性？比进程更小的能独立运行的基本单位。
引入线程是为了减少程序在并发执行时所付出的时间和空间开销，使OS有更好的并发性。
属性：轻型实体、独立调度和分派的基本单位、可并发执行、共享进程资源（多线程模型：多对一，效率高，一个阻塞，直接瘫痪。
一对一，并发强，一个线程断了允许另一个执行。
多对多，集合上面两个模型两者之长。
17•进程有哪几部分组成？创建进程系统要做哪些工作？进程由进程控制块、程序段、数据段、栈（工作区）组成。
工作：首先调用进程创建原语Creat（），申请空白PCB （进程控制块），为新进程分配资源，初始化进程控制块，将新进程插入就绪队列。
18•什么是原语？原语是有若干条指令组成的，用于完成一定功能的一个过程。
19.什么是P操作？什么是V操作？P操作是指能对用于表示资源数目的整型量S进行访问的原子操作wait(S)。
V操作是指能对用于表示资源数目的整型量S进行访问的原子操作signal(S。
20•顺序执行和并发执行的特点顺序执行：顺序性，封闭性，可再现性并发执行：间断性，失去封闭性，不可再现性第三章：1. 什么是高级调度？什么是低级调度？什么是中级调度？高级调度又称作业调度或长程调度，主要功能是根据某种算法，把外存处于后备队列中的那些作业调入内存，也就是说，它的调度对象是作业。
第几调度又称为进程调度或短程调度。
它所调度的对象是进程。
中级调度又称中程调度，内外存交换，从存储器资源的角度，将进程的部分或全部换出到外存上，将当前所需部分换入到内存。
2. 常用进程调度算法有哪些？是如何定义的？各有什么优缺点？先来先服务调度算法：每次调度都是从后备队列中选择一个或多个最先进入该队列的作业, 将它们调入内存，为它们分配资源，创建进程，然后放入就绪队列。
优点：有利于长作业, 不利于短作业。
短作业优先调度算法：对短作业或短进程优先调度。
优缺点：多长作业不利，未考虑作业紧迫程度。
高优先权优先调度算法：基于时间片的轮转调度算法：3. 按各占用处理的方式分类，优先权调度算法分为哪两类？分别叙述之。
非抢占式优先权算法：抢占式优先权算法：4. 按确定优先权的时机分类，优先权调度算法分为哪两类？分别叙述之。
各有什么优缺点？5. 在实时调度中，非抢占方式调度算法分为哪两种？各有什么优缺点？一非抢占式轮转调度算法：非抢占式优先调度算法：6. 在实时调度中，抢占式调度算法分为哪两种？基于时钟中断的抢占式优先权调度算法：立即抢占的优先权调度算法：7. 进程(线程)常用的调度方式有哪三种？8. 什么叫死锁？产生死锁的四个必要条件是什么？死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力的作用，它们都将无法向前推进。
必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
9预防死锁有哪几种方法？各是如何实现的？各有什么优缺点？摒弃“请求和保持条件”：在进程开始之前一次性申请在与运行过程中的所有资源，若系统资源满足则分配给该进程，若有一种资源不满足，则让该进程等待。
优点：简单、易于实现，而且很安全，缺点：资源严重浪费。
摒弃“不剥夺条件”：一个进程提出新的资源请求时必须释放它保持了的资源，待以后需要时重新申请。
它运行过程中保持的资源暂时的释放掉了。
优点：缺点：代价大、增加系统开销、家底系统吞吐率。
摒弃“环路等待条件”：系统将所有资源按类型进行线性排队，并赋予不同的序号，所有进程对资源的请求必须按照资源序号递增的次序提出。
这样在资源分配图中不可能再出现环路。
优点：资源利用率和系统吞吐量得到改善缺点：10什么是系统安全状态？系统安全状态是指系统能按某种进程顺序来为每个进程Pi分配其所需要的资源，直至满足每个进程对资源的最大需求，是每个进程都可以顺利的完成。
11•什么是死锁的避免？常用的算法是什么？基本思想是什么？银行家算法-----在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待12•什么是死锁的检测与解除？死锁的检测：系统保存有关资源的请求和分配信息，提供一种算法，以利用这些信息来检测系统是否已进入死锁状态。
死锁的解除：发现进程进入死锁状态，采用剥夺资源或撤销进程的方法解除进程的死锁状 ^态。
13•什么是死锁定理？当且仅当进程状态的资源分配图是不可完全简化的，该进程处于死锁状态。
14.常用的死锁解除方法有哪两种？剥夺资源、撤销进程第四章：1•什么叫静态重定位？有什么优点、缺点？即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。
优点：无需增加硬件地址转换机构，便于实现程序的静态连接。
缺点：内存利用率低2什么叫动态重定位？有什么优点、缺点？地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的。
Y优点：内存利用率高。
缺点：需硬件支持，地址变换浪费时间。
3什么叫连续分配方式？连续分配方式是指为一个用户程序分配一个连续的内存空间。
4•连续分配方式分为哪四种？单一连续分配、固定分区分配、动态分区分配、动态重定位分区分配。
5•什么是首次适应算法？有什么优缺点？--要求会做这类计算题FF算法：在分配内存时，从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为止；然后再按照作业的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲链中。
优点：缺点：6•什么叫循环首次适应算法？有什么优点、缺点？--要求会做这类计算题分配内存时，从上一次找到的空闲分区的下一个空闲分区开始查找，直至找到一个能满足要求的空闲分区，从中划分出一块与请求大小相等的内存空间分配给作业。