- 博客(15)
- 收藏
- 关注
RSS订阅原创 7.操作系统接口
操作系统接口类型用户接口程序接口网络用户接口系统调用的概念和类型基本概念1.系统态和用户态2.系统调用3.中断机制系统调用的类型系统调用的实现系统调用号和参数的设置系统调用的处理步骤系统调用处理子程序的处理过程...
2019-10-29 23:25:12
212
原创 6.磁盘与文件系统
磁盘的结构和基本概念磁道：磁盘的盘面上的数据存储在一组同心圆中，成为磁道。扇区：磁道划分为扇区，一个扇区即一个盘块。磁盘地址：柱面（磁道）号 | 盘面（磁头）号 | 扇区号磁盘调度算法1.先来先服务（FCFS）它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，每个进程的请求都能依次地得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道...
2019-10-29 22:55:44
366
原创 5.设备管理
I/O体系结构I/O系统结构为四级结构：最低级为I/O设备次低级为设备控制器次高级为I/O通道最高级是计算机I/O通道：设置通道是为了建立独立的I/O操作，以保证CPU有更多的时间去进行数据处理。设置通道后，CPU只需向通道发出一条I/O指令。通道根据该指令，从内存中取出本次要执行的的通道程序并执行，当完成规定的I/O任务后，才向CPU发出中断信号。I/O控制方法程序查询方式...
2019-10-24 22:13:45
397
原创 3.调度与死锁
调度的概念调度队列模型调度的基本准则与方式进程调度的任务（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理器分配给进程进程调度方式非抢占方式优点：实现简单，系统开销小，适用于大多数的批处理操作系统缺点：不能用于分时系统和大多数实时系统抢占方式抢占方式能满足实时任务的需求，但比较复杂，所需付出的系统开销也较大。抢占原则优先权原则，指允许优先级高的新到进程...
2019-10-14 22:17:03
417
原创 1.计算机系统概述
发展历程电子管计算机->晶体管计算机->集成电路计算机->超大规模集成电路计算机冯诺依曼计算机结构的特点1.采用“存储程序”的工作方式2.计算机由运算器、控制器、存储器、输入输出设备五个基本组件组成3.存储器不仅能存放数据，也能存放指令，形式上指令和数据没有区别，但是计算机应能区分它们；控制器应能控制指令的自动执行，运算器应能进行加减乘除4种基本算数运算，并且也能进行逻...
2019-10-14 20:29:14
367
原创 8.查找
查找表：是由同一类型的数据元素（或记录）构成的集合。静态查找表：对查找表只做查询或检索操作动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。顺序表查找有序表查找折半查找插值查找线性索引查找...
2019-10-13 22:21:25
86
原创 2.进程管理
前驱图以及程序顺序执行和并发执行的特点前驱图：是一个有向无循环图（DAG），用于描述进程之间执行的先后顺序。程序顺序执行：1.顺序性：指处理机严格地按照程序所规定的顺序执行，即每一操作必须在下一个操作开始之前结束。2.封闭性：指程序在封闭的环境下运行，即程序运行时独占全机资源，资源的状态（除初始状态外）只有本程序才能改变它，程序一旦开始执行，其执行结果不受外界因素影响。3.可再现性：只...
2019-10-10 21:11:48
208
原创 1.操作系统概述
操作系统的概念有效的控制和管理计算机硬件资源，合理地组织计算机工作流程，以提高资源利用率，并为用户提供强有力的使用功能和灵活方便的使用环境的程序集合。操作系统的特征并发：两个或多个事件在同一时间间隔内发生共享：系统中的资源可供内存中多个并发执行虚拟：一个物理的实体变为若干个逻辑上的对应物，例如时分复用和空分复用异步：由于资源有限，进程的执行以不可预知的速度向前推进操作系统的功能...
2019-10-04 10:09:39
141
原创 7.图
定义注：*顶点*顶点集合V有穷非空*任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示。类型：（1）简单图：不存在顶点到其自身的边，且同一条边不重复出现（2）无向完全图：无向图中，任意两个顶点之间都存在边（3）有向完全图：有向图中，任意两个顶点之间都存在方向互为相反的两条弧（4）有很少条边或弧的图称为稀疏图，反之称为稠密图...
2019-10-01 20:46:40
166
原创 6.树与二叉树
树定义（1）n > 0 时根结点是唯一的，不可能存在多个根结点。（2）m >0 时，子树的个数吗没有限制，但他们一定是互不相交的。森林m棵互不相交数的集合注：树的抽象数据类型树的存储结构（1）双亲表示法（2）孩子表示法把每个结点的孩子结点排列起来，以单链表作存储结构，则n个结点有n个孩子链表，如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表，采...
2019-09-16 22:58:45
80
原创 4.字符串
定义串是由零个或多个字符组成的有限序列，又名字符串。操作存储结构顺序存储结构链式存储结构模式匹配算法子串的定位操作通常称为串的模式匹配朴素的模式匹配算法平均时间复杂度： O(m + n)最坏时间复杂度：O((n - m + 1) * m)KMP模式匹配算法...
2019-09-10 23:26:30
75
原创 1.数据结构基本概念及简单的算法分析
数据结构基本概念数据(Data)是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(data element)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象(data object)是性质相同的数据元素的集合，是数据的一个子集。 数据结构(data structure)又称逻辑结构，是相互之间存在一种或多种...
2019-08-22 21:59:44
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人