adshore-优快云博客

原创进程和线程的对比

进程和线程的对比调度进程：不再是调度最小单位(引入内核线程后)线程：调度最小单位拥有资源进程都是资源分配的基本单位，线程只拥有少量资源并发性进程：多个进程间可以并发执行线程：一个进程的多个线程也能并发执行独立性进程：只共享全局变量线程：只有少数资源不能共享(例如线程栈区)系统开销进程：通信、进程切换开销大线程：通信、进程切换开销小其他进程：进程间相互不影响线程：用户级线程的阻塞会影响整个进程

2024-12-07 13:30:00 348

进程是计算机中一个执行的程序实例，是操作系统资源调度和分配的独立单位。进程是程序的一次执行过程。当一个进程被阻塞，内核可以调度该进程的另一个线程到处理器上运行。进程控制块是是进程实体的一部分，是操作系统中最重要的记录型数据结构. 进程控制块是进程存在的唯一标志。数据段可以是进程对应的程序加工处理的原始数据，也可以是程序执行时间产生的中间或最终结果。对系统的所有进程实施有效的管理，具有创新新进程、撤销已有进程、实现进程状态转换等功能。线程是比进程更小的概念，也叫轻型进程，是将进程进一步细分的单位。

2024-12-07 13:15:00 603

原创程序的运行环境

故障：是一种可能恢复的异常事件。若当前指令执行产生故障，则CPU转到故障处理程序进行修复，若可以修复则CPU转到引起故障的指令继续执行，若不能修复则终止当前进程。是一种由I/O外部设备所触发的异步事件(异步事件是由同步事件引起的)，他与CPU正在执行的指令无关，也是一种重要的输入输出方式。非特权指令：是指允许用户直接使用的指令，不能直接访问系统中的软硬件资源，仅限于访问用户的地址空间，为了防止用户程序对系统造成破坏。异常时CPU执行当前指令产生的事件，是同步发生的，与CPU正在执行的指令密切相关。

2024-12-06 18:30:00 244

原创宏内核和微内核

根据操作系统的内核架构划分可分为宏内核和微内核。

2024-12-06 18:30:00 319

原创操作系统发展历程

是网络环境下管理和控制网络资源的操作系统，为用户提供了使用网络资源的接口，并实现网络用户进程/程序和联机操作系统之间的交互。交互性：用户可以通过终端和系统进行广泛的人机对话(文件编辑、数据处理和资源共享等)。顺序性：作业顺序进入内存，作业完成顺序和进入内存的顺序在正常情况下完全相同。缺点：用户独占全机，CPU等待需要人工操作，人机速度矛盾，资源利用率低。提高CPU利用率，内存和I/O设备利用率，增加系统吞吐量。独立性：每个用户独占一个终端，独立操作，互不干扰。具有及时性、可靠性、独立性、交互性、多路性。

2024-12-05 22:48:45 588

原创操作系统概述

操作系统是一种运行在计算机硬件上最基本的系统软件(是最接近硬件的软件)，它的主要作用是对整个计算机系统的软件资源进行管理和控制，提高系统的吞吐量和资源的利用率，并对计算机的分配进行合理的组织和调度，为用户和应用程序提供方便访问的接口。

2024-12-05 12:26:10 378

原创数据结构——线性表和顺序表

【代码】数据结构——线性表和顺序表。

2024-10-30 22:45:26 283

原创线性表的定义

n(>=0)个数据元素的有限序列，记作(a1,a2,…,ai,ai+1,…an)(位序从1开始，数组下标从0开始)，其中ai是线性表中的数据元素，n是表的长度(n=0的时候为空表，表中不含任何元素)。ai是线性表中的第i个元素线性表中的位序。线性表:线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。顺序表:用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。

2024-10-27 18:51:37 351

原创算法的基本概念

程序性能运行一个程序所需要的内存大小和时间空间复杂度运行完一个程序需要的临时内存大小时间复杂度运行完程序所需要的时间。

2024-10-26 17:11:21 292

原创数据结构的基本概念

数据的存储结构是用计算机语言实现的逻辑结构，依赖于计算机语言。数据的存储结构主要有顺序存储、链式存储、索引存储和散列存储。数据的逻辑结构分为线性结构和非线性结构，线性表是典型的线性结构，集合、数和图是典型的非线性结构。顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。链式存储：逻辑上相邻的元素在物理位置上可以不相邻，借助指示元素存储地址的指针来表示元素之间的逻辑关系。数据的存储结构会影响存储结构分配的方便程度。数据的存储结构会影响数据运算的速度。

2024-10-24 22:16:07 270

原创分治法的基本概念

分治法的是将一个大问题分解为n个规模较小的子问题，这些子问题互相独立且与原问题相同。递归的解这些问题，然后将子问题合并得到原问题的解。算法merge(y1,y2,…,yk)是该分治法中的和饼子算法，用于将P的子问题P1,P2,…Pk的解y1,y2,…1· 分解：将原问题分解成若干个规模较小与原问题形式相同且相互独立的子问题。adhoc§是该分治法的基本子算法，用于直接解小规模的问题P。2·求解：递归的解决子问题，如果子问题规模较小则直接解。3·合并：合并子问题的解为原问题的解。分治法递归的三大步骤。

2024-10-03 21:12:36 245 1

chest74的博客