LengDanRan

操作系统——成组链接法成组链接法是结合了空闲表和空闲链表法的，UNIX系统采用的就是成组链接法。成组链接法中保存的是当前可用的存储盘块的地址，具体的我们以一个简单的例子来阐述他的结构和分配回收原理。前提假设假设一个空闲的盘块可以存储另外5个盘块的地址和一个当前盘块可以用来存储盘块地址的变量N,结构如下：成组链接的基本结构每一个该结构中的盘块存储的都是可用盘块的地址，如下图，盘块25为空闲的盘块，可以用来存储数据，在盘块0中空间0存储的是下一个类似于盘块0结构的盘块1的地址，空间14存储的则是可以

操作系统——虚拟内存传统的存储管理方式局部性定理虚拟存储器的定义和特征定义基于局部性定理，程序在装入部分后即可开始运行，另外一部分放在外存，当需要访问的时候才将其添加到内存空间中。这部分工作由操作系统来完成，将需要的加入到内存中，不需要的暂时放回到外存中。这样系统就为用户提供了一个看似比实际内存空间大得多的存储器，这就是 虚拟存储器的概念。虚拟存储器并不是一个实际存在的存储器，只是由系统提供了部分的装入、请求调出和置换功能之后（这部分功能对用户是完全透明的，用户无法感知），用户感觉内存空间

操作系统——内存非连续分配方法非连续的内存分配方式允许程序分散地分配在内存空间中，其按照不同的分类有不同的分类结果：基本分页存储管理方式分页管理不会产生外部碎片。思想：把主存分为相对很小的且固定的块结构，作为主存的基本单位，每个进程也按照这个单位进行内存的申请。分页存储管理的几个基本概念页面和页面大小进程中的块称为页,内存中的块称为页框，外存也是按照块分的，直接称为块。地址结构地址长度为32位，其中0-11位为页内偏移量（页内地址），即每页大小为4KB。最多可以有 220 2^{

操作系统——内存连续分配方式内存连续分配的意思就是进程在申请内存资源的时候，系统给他分配的内存资源地址是连续的不间断的。单一连续分配在该种方式下，内存分为系统区和用户区，系统区为操作系统专属，通常位于低地址区域；用户区为用户使用，位于高地址区。这种方式无需内存保护，因为内存中只有一道程序在运行。优点：简单，无外部碎片缺点：只能适用于单用户，单进程的系统中，有内部碎片（分配了但是没有利用到的），存储器利用率极低固定分区分配将用户内存空间分为若干个固定大小的区域，每个区域只装入一个作业。当

#操作系统——死锁（银行家算法Java实现）package com.layui.book.IDL;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Scanner;/** * @Classname DeadLock * @Description TODO * @Date 2021/5/13 15:17 * @Created by ASUS */p

内存管理的基本原理和要求程序的装入和链接创建进程首先需要将进程对应的程序和数据加载到内存中，使其成为可执行的程序。需要三个步骤：编译：由源程序编译成各个目标模块链接：由链接程序将编译后的各个目标模块和库函数一起链接成一个完整的程序装入模块装入：由装入程序将装入模块程序装入内存内存保护需要保护操作系统不受用户进程的干扰，用户进程也不能受到其他用户进程的干扰，这就需要各个进程在各自的存储空间内运行，不能越界运行。...

处理机调度为甚要调度在多道程序环境中，进程的数量往往会多于处理机的数量，必定会产生进程之间相互竞争处理机的情况，此时，为了能够使得各个进程可以正确的运行，以及提高系统的处理机的利用率和吞吐量，就必定需要调度。处理机调度是多道操作系统的基础，是操作系统设计的核心问题。调度的层次三级调度的联系作业调度从外存的后备队列中选择一批作业，载入内存，分配基本的资源，创建进程，加入到进程就绪队列中等待进程调度选择，分配处理机，运行。中级调度在内存空间有限制的条件下，为了提高内存的利用率，将需要其他资源

操作系统——进程同步进程同步的概念为甚要引入进程同步的概念？在多道程序的环境下，进程之间是并发运行的，进程之间存在着资源的共享和任务的制约关系，为了协调进程之间的相互制约关系，引入了进程同步的概念。临界资源一次仅允许一个进程使用的资源称为临界资源。对临界资源的访问，必须是互斥的。同步同步亦称为制约关系，指的是完成某种任务而建立的两个或者多个进程，这些进程需要一定的执行顺序才能够正确地完成任务，由此而产生的制约关系可称为同步。互斥互斥也称为间接制约关系，当一个进程想要访问临界资源的时候，如果

进程与线程进程的概念多道程序环境下：多个程序并发执行，他们将会失去封闭性，具有间断性和不可再现性。为了更好地描述和控制程序的并发执行，实现操作系统的共享和并发的基本特征，引入进程的概念。进程控制块(PCB)为了能够使得并发的程序包含数据能够正常地运行，而设计的一种数据结构。进程控制块是进程存在的唯一标识！！进程的特征进程的状态和转换通常进程有5种状态，前3种为基本的状态：运行态进程在处理机上运行就绪态进程已经获得除处理机之外的所有资源，获得处理机后即可立即运行。

title: 操作系统——计算机系统概述操作系统的基本概念计算机系统自下而上可分为：硬件、操作系统、应用程序和用户4个部分。操作系统：是指控制和管理整个计算机系统资源的硬件和软件资源，合理地组织、调度计算机工作和资源分配，为用户和其他的软件提供方便接口与环境的程序集合。是计算机系统中的最基本的系统软件。操作系统的特征并发操作系统的并发性是指计算机系统中同时存在多个运行的程序。并发和并行：并发：同一个时间段中，并行：同一个时间点中（时刻）并行性指的是在同一个时刻，可以同时执行不同的操作或.

线程（Thread)线程是可由CPU直接运行的实体，是程序中的执行路径，一个进程可以创建多个线程，多个线程共享CPU可以实现并发运行。同时线程的并发粒度比进程的并发粒度更细。单线程程序整个进程中只有一个线程。Window程序缺省只有一个线程（主线程，main线程）多线程程序整个进程中至少有两个线程。主线程和至少一个用户线程。线程技术的典型应用场景程序的多个功能需要并发运行在线视频：并发的功能：视频的解码、音频的解码，网络接受，显示和播放音视频等等，这些都需要并发运行，才能给我们良好的体验

文章目录操作系统的系统调用系统调用特点系统调用的中断过程操作系统的进程管理背景进程特点程序和进程动态和静态暂存和长存进程的状态运行状态（Running）就绪状态（Ready）阻塞状态（Block）【等待（wait）状态】进程状态的转换简单的三态转化具有新建和终止状态的进程转化Linux的进程状态转换图示进程控制块（Process Control Block,PCB）PCB的数据结构进程控制进程创建创建流程：进程撤销撤销的时机/事件撤销流程进程阻塞阻塞的时机/事件进程阻塞需要的参数进程阻塞的流程进程唤醒引起进

操作系统概述发展历史用户需求提升和硬件技术的进步驱动操作系统的发展。硬件的四个发展阶段电子管时代【1946-1955】晶体管时代【1955-1965】集成电路时代【1965-1980】大规模集成电路时代【1980-至今】速度、容量、稳定性、可靠性得到逐步的提升。操作系统的四个发展阶段手工处理操作，50年代早期单道批处理时代多道批处理时代分时系统手工操作（电子管时代）结构特点硬件：电子管、接线面板（按钮、开关）程序：二进制程序，打孔：纸带或者卡片存储。使用特点