820
文章平均质量分 95
Nikris
这个作者很懒,什么都没留下…
展开
-
820操作系统(5)I/O管理
操作系统——5.I/O管理考纲考纲基本概念:文件和文件系统、目录、文件结构的物理结构和逻辑结构(顺序文件、索引顺序文件、索引文件、HASH 文件)、文件共享(基于索引节点、基于符号链接实现文件共享)外存分配方法:连续分配、链接分配、索引分配目录管理:单级目录、二级目录、多级目录文件存储空间的管理技术:位示图、空闲链表、索引...原创 2022-01-03 16:06:27 · 372 阅读 · 0 评论 -
820操作系统(4)文件管理
操作系统——4.文件管理考纲一、文件系统基础1、文件的概念2、文件的逻辑结构3、目录结构(1)考纲I/O 系统的:基本概念、I/O 控制方式(程序 I/0、中断、DMA、通道)、相关数据结构、缓冲管理(单缓冲、双缓冲、循环缓冲、缓冲池)磁盘管理与磁盘调度算法:SSTF 算法,SCAN 算法,CSCAN 算法,N-STEP-SCAN 算法,FSCAN算法设备分配、设备处理、虚拟设备,Spooling 系统一、文件系统基础1、文件的概念文件:以计算机硬盘为载体的存储在计算机上的信息集合。文原创 2022-01-03 16:06:06 · 391 阅读 · 1 评论 -
820操作系统(3)内存管理
操作系统——3.内存管理考纲一、内存管理概念1、内存管理基本原理和要求(1)程序装入和链接(2)逻辑地址空间与物理地址空间(3)内存保护2、覆盖与交换3、连续分配管理方式(1)单一连续分配(2)固定分区分配(3)动态分区分配4、非连续分配管理方式(1)基本分页存储管理方式[1] 分页存储基本概念[2] 基本地址变换机构[3] 具有快表的地址变换机构[4] 两级页表(2)基本分段存储管理方式(3)段页式管理方式二、虚拟内存管理1、虚拟内存的基本概念2、请求分页管理方式3、页面置换算法考纲内存管理的需求:原创 2022-01-03 16:05:08 · 308 阅读 · 0 评论 -
820操作系统(1)概述
操作系统——1.概述考纲一、操作系统的基本概念1、操作系统的概念2、操作系统的特征3、操作系统的目标和功能(1)作为计算机系统资源的管理者(2)操作系统为用户与计算机硬件系统之间的接口。(3)操作系统用作扩充机器。(了解)二、操作系统的发展与分类1、手工操作阶段(无OS)2、批处理阶段(1)单道批处理系统(2)多道批处理系统3、分时操作系统4、实时操作系统5、网络操作系统和分布式计算机系统6、个人计算机操作系统整体OS包含:选填/简答:占多数,记忆、总结归纳(积累课本上的名词)计算:按步骤推导,还是原创 2022-01-03 16:01:25 · 331 阅读 · 0 评论 -
820操作系统(2)进程管理
操作系统——2.进程管理考纲一、进程与线程1、进程的概念和特征2、进程的状态和转换3、进程控制4、进程的组织结构考纲进程: 进程控制块、进程的几种基本状态与状态转换(进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活等)进程的同步与互斥:临界资源、临界区、进程同步与互斥问题、信号量机制以及 P、V 操作、管程机制进程间通信:进程通信的类型(直接通信和间接通信方式)、消息传递系统中的几个问题、消息缓冲队列通信机制线程与进程的调度:线程与进程的基本概念,调度的类型、调度队列模型、调度方式、进原创 2021-07-18 16:10:24 · 230 阅读 · 0 评论 -
820数据结构(7)排序
数据结构——7.排序原创 2021-06-28 21:11:22 · 267 阅读 · 0 评论 -
820数据结构(6)查找
数据结构——6.图考纲一、查找的基本概念二、顺序查找1、一般线性表的顺序查找2、有序表的顺序查找三、折半查找1、算法2、判定树及效率分析四、分块查找/索引查找五、哈希查找/散列查找1、基本概念2、常见的散列函数计算3、处理冲突的方法(1)拉链法(含查找分析)(2)开放定址法①线性探测法(含查找分析)②平方探测法③伪随机序列法④再散列法考纲查找的基本概念;静态查找与动态查找顺序查找、折半查找、索引查找哈希查找哈希函数的基本构造方法,解决地址冲突的基本策略各种查找算法的时间复杂度和空间复杂度原创 2021-06-13 12:47:52 · 300 阅读 · 0 评论 -
820数据结构(5)图
数据结构——5.图考纲一、图的基本概念和术语1、图的定义2、基本概念和术语3、常见考点总结二、图的存储结构:邻接矩阵、邻接表、逆邻接表考纲图的基本概念和术语图的存储结构:邻接矩阵、邻接表、逆邻接表遍历算法:深度优先搜索算法和广度优先搜索算法应用:最小生成树;最短路径,拓扑排序和关键路径无算法实现,主要选填+简答(手推)一、图的基本概念和术语1、图的定义图G由顶点集V和边集E组成,记为G = (V,E)。V = {v1,v2,…,vn}。|V|表示G中顶点的个数、图G的阶。E原创 2021-05-30 15:50:38 · 279 阅读 · 0 评论 -
820数据结构(4)树
数据结构——4.树与二叉树考纲一、树的基本概念考纲树与森林的基本概念树与森林的存储结构及遍历二叉树的定义及 6 大性质二叉树的顺序储存与链式储存结构二叉树的先序、中序、后序三种遍历方式的关系以及实现;层序遍历的实现线索二叉树的基本概念与构造方法树与二叉树的应用:二叉排序树;二叉平衡树;哈夫曼树与哈夫曼编码一、树的基本概念树是n个节点的有限集。当n=0时,称为空树。树是一种递归的数据结构。作为一种逻辑...原创 2021-05-17 12:53:08 · 489 阅读 · 0 评论 -
820数据结构(3)栈和队列
数据结构——3.栈和队列考纲(无算法实现)一、栈1、栈的基本概念考纲(无算法实现)线性表的定义线性表的基本操作及在顺序存储及链式存储上的实现各种变形链表(循环链表、双向链表、带头结点的链表等)的表示和基本操作的实现递归过程的特点及实现方法栈和队列的基本概念;栈和队列的顺序存储结构、链式储存结构及其存储特点栈和队列的应用循环队列的判满、判空方法特殊矩阵的压缩储存一、栈1、栈的基本概念栈(Stack)是只允许在一端进行插入或删除操作的线性表 。限定这种线性表只能在某一端进行插入和删原创 2021-05-11 09:40:46 · 380 阅读 · 0 评论 -
820数据结构(2)线性表
数据结构——2.线性表考纲一、线性表的定义1、定义(了解)2、特点(了解)3、tips二、线性表的基本操作及在顺序存储及链式存储上的实现1、顺序表(1)顺序表存储结构(2)InitList(&L)(3)Length(L)(4)LocateElem(L,e)(5)GetElem(L,i)(6)ListInsert(&L,i,e)(7)ListDelete(&L,i,e)(8)PrintList(L)(9)Empty(L)(10)DestroyList(&L)2、单链表(1)顺序原创 2021-05-10 19:20:01 · 257 阅读 · 0 评论