- 博客(18)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构——栈和队列的应用
算法的思想如下;1)初始设置一个空栈，顺序读入括号。2)若是右括号，则或使置于栈顶的最急迫期待得以消解，或是不合法的情况(括号序列不匹配，退出程序)。3)若是左括号，则作为一个新的更急迫的期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性降了一级。算法结束时，栈为空，否则括号序列不匹配。
2023-12-18 15:38:20
529
原创 数据结构——队列
tag 等于1时，若因插入导致Q.front==Q.rear，则为队满。①辆牲一个单元来区分队空和队满，入队时少用一个队列单元，这是一种较为普遍的做法,约定以“队头指针在队尾指针的下一位置作为队满的标志”。GetHead(Q，&x):读队头元素，若队列Q非空，则将队头元素赋值给 x。EnQueue(&Q,x):入队，若队列Q未满，将x加入，使之成为新的队尾。DeQueue(&Q，&x):出队，若队列Q非空，删除队头元素，并用x返回。队满条件:(Q.rear+1)%MaxSize==Q.front。
2023-12-18 10:09:00
957
原创 数据结构——栈
栈(Stack)是只允许在一端进行插入或删除操作的线性表。栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作.栈顶(Top)。线性表允许进行插入删除的那一端。栈底 (Bottom)。固定的，不允许进行插入和删除的另一端。空栈。不含任何元素的空表。栈的操作特性可以概括为后进先出。注意： n 个不同元素进栈 ，出栈元素不同排列的个数为。
2023-12-18 09:00:33
1021
原创 操作系统——磁盘和固态硬盘
磁盘安装在一个磁盘驱动器中，它由磁头臂、用于旋转磁盘的主轴和用于数据输入/输出的电子设备组成。如图5.14 所示，多个盘片垂直堆叠，组成磁盘组，每个盘面对应一个磁头，所有磁头固定在一起，与磁盘中心的距离相同且一起移动。所有盘片上相对位置相同的磁道组成柱面扇区是磁盘可寻址的最小单位，磁盘上能存储的物理块数目由扇区数、磁道数及磁盘面数决定,磁盘地址用“柱面号·盘面号·扇区号”表示。
2023-12-15 20:43:33
902
原创 操作系统——设备独立性软件
设备分配是指根据用户的I/O 请求分配所需的设备。分配的总原则是充分发挥设备的使用效率，尽可能地让设备忙碌，又要避免由于不合理的分配方法造成进程死锁。从设备的特性来看采用下述三种使用方式的设备分别称为独占设备、共享设备和虚拟设备。1)独占式使用设备。进程分配到独占设备后，便由其独占，直至该进程释放该设备。2)分时式共享使用设备。对于共享设备，可同时分配给多个进程，通过分时共享使用。3)以SPOOLing 方式使用外部设备。SPOOLing 技术实现了虚拟设备功能，可以将设备同时分配给多个进程。
2023-12-15 19:59:15
1023
原创 操作系统——I/O管理概述
按信息交换的单位分类，I/O 设备可分为:1) 块设备。信息交换以数据块为单位。它属于有结构设备，如磁盘等。磁盘设备的基本特征是传输速率较高、可寻址，即对它可随机地读/写任意一块。2)字符设备。信息交换以字符为单位。它属于无结构类型，如交互式终端机、打印机等。它们的基本特征是传输速率低、不可寻址，并且时常采用中断I/O 方式。按传输速率分类，I/O 设备可分为:1)低速设备。传输速率仅为每秒几字节到数百字节的一类设备，如键盘、鼠标等。2)中速设备。
2023-12-15 15:10:23
897
原创 操作系统——文件系统
文件系统(File system)提供高效和便捷的磁盘访问，以便允许存储、定位、提取数据。文件系统有两个不同的设计问题:第一个问题是，定义文件系统的用户接口，它涉及定义文件及其属性、所允许的文件操作、如何组织文件的目录结构。第二个问题是，创建算法和数据结构，以便映射逻辑文件系统到物理外存没备。文件系统由三部分组成:与文件管理有关的软件、被管理文件及实施文件管理所需的数据结构。
2023-12-15 11:20:57
930
原创 操作系统——文件管理
文件(File)是以硬盘为载体的存储在计算机上的信息集合，文件可以是文本文档、图片程序等。在系统运行时，计算机以进程为基本单位进行资源的调度和分配;而在用户进行的输入输出中，则以文件为基本单位。文件控制块 (FCB) 是用来存放控制文件需要的各种信息的数据结构，以实现“按名存取”。FCB主要包含以下信息:①基本信息，如文件名、文件的物理位置、文件的逻辑结构、文件的物理结构等。②存取控制信息，包括文件主的存取权限、核准用户的存取权限以及一般用户的存取权限。③使用信息，如文件建立时间、上次修改时间等。
2023-12-15 02:51:27
1010
原创 操作系统——虚拟内存管理
与传统存储管理方式（一次性、驻留性）相比，虚拟内存基于局部性，将操作系统在所需部分调入内存，将暂不需要的调出内存。给用户感觉内存变大了，所以称为虚拟存储器。局部性：时间局部性：某数据或指令在执行不久后可能再次访问。空间局部性：某存储单元访问不久后其附近的存储单元也将被访问。虚拟存储器并不存在，对用户透明。有三个特征：①多次性：可分多次调入内存，最重要的特征。②对换性：将暂不使用的调出内存。③虚拟性：逻辑上扩充内存容量。
2023-12-14 23:28:40
906
1
原创 操作系统——信号量练习汇总
12.三个合作进程P1 、P2 、P3，他们都需要通过同一个设备输入各自的数据A、B、C，该输入设备必须互斥的使用，而且其第一个数据必须由P1进程读取，第二个数据必须由P2进程读取，第三个数据必须由P3进程读取。18.如下图所示，有一条弯曲的路，每一次只允许一辆自行车通过，但是中间有小的安全岛M，同时允许两辆车通过，可供已进入两端的两辆小车错车,设计算法，并使用PV操作实现。15.设P，Q，R共享一个缓冲区，P，Q构成一对生产者-消费者，R既为生产者又为消费者，使用P，V操作实现其同步。
2023-12-12 23:45:00
1155
原创 操作系统——同步与互斥
临界资源 ：将一次仅允许一个进程使用的资源称为 临界资源。临界区：访问临界资源那段代码 称为临界区。对临界资源的访问，必须是互斥的。访问分为：1）进入区。（检查是否能进去临界区，防止多进程同时进去临界区）2）临界区。（访问临界资源那段代码，又称临界段）3）退出区。（将正在访问临界区的标志清除）4）剩余区。（代码中其余部分）
2023-12-06 17:52:29
1037
1
原创 操作系统——处理机的调度
在多道程序系统中，进程的数量往往多于处理机的个数，因此进程争用处理机的情况在所难免。处理机调度是对处理机进行分配，即从就绪队列中按照一定的算法（公平、高效的原则）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。处理机的调度是多道程序操作系统的基础，是操作系统设计的核心问题。
2023-12-02 14:14:04
979
1
原创 操作系统——进程与线程
引入进程是为了更好的描述和控制程序的并发性和共享性（两个最基本的特征）。进程实体：由程序段、相关数据段和进程控制块（PCB）三部分构成。PCB是进程存在的唯一标志。进程定义：1.程序的一次执行过程；2.是系统进行资源分配和调度的一个独立单位。3.包含程序段、数据段和PCB。
2023-11-24 22:21:56
842
原创 操作系统——概述
操作系统：控制和管理整个计算机系统的硬件和软件的资源，合理地组织计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。现代操作系统的特征是 并发性 和 共享性 虚拟性 和 异步性 的特征。操作系统具有四大功能：处理机管理、存储器管理、设备管理、文件管理。操作系统提供接口分两类：命令接口（分为联机命令接口（又称交互式命令接口）和脱机命令接口又称批处理接口）、程序接口也称广义指令，通过用户程序间接使用（系统调用）。
2023-11-15 20:27:10
81
1
原创 数据结构——线性表
线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列。线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，两者属于不同层面，不要混淆。
2023-11-14 19:31:48
64
原创 数据结构——绪论
2.存储结构：指数据结构在计算机的表示（映像），也称物理结构。数据类型：是一个值的集合和定义在此集合上的一组操作的总称。原子类型：其值不可再分的数据类型。数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。（数据项是构成数据元素最小的单位）例如：学生记录是一个数据元素，其中的学号，姓名，性别是数据项组成。数据：信息的载体，对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据对象：是性质相同的数据元素的集合，是数据一个子集。
2023-11-12 20:22:44
32
1
空空如也
vue3 路由器跳转页面打不开
2024-04-08
获取后台的数据库信息时，前端的ajax没有反应
2023-06-15
JavaWeb实现批量删除
2022-12-16
这个Java代码为什么会运行错误
2022-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人