- 博客(11)
- 资源 (4)
- 收藏
- 关注
原创 操作系统总结——存储器管理
存储器管理的主要任务是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用率以及能从逻辑上扩充内存。 接着前两篇 《操作系统总结——引论》,《操作系统总结——处理机管理》,至此操作系统最主要的两个功能就总结完了(也是我们期末考试的重点^.^)。剩下的其他功能就暂不总结了,还有一周考试,抓紧看《计算机网络》《计算机组成原理》《软件工程》(三门都是高学分)了。以上四门科目
2013-01-05 19:53:00
1236
原创 操作系统总结——处理机管理
接着上一篇《操作系统总结——引论》继续总结。处理机管理是操作系统最重要的两个功能之一。通过构建知识框架可以对知识有宏观上的把握,增强对知识的理解。 导图下载地址 (为了共享,下载所需积分为0)图片极其不清楚,建议大家还是下载下来看。从昨天开始断断续续做了好长时间,明天再总结“存储器管理”吧。
2013-01-04 16:03:54
1693
原创 操作系统总结——引论
大学生活就是 期末一周 >= 一学期 的状态,马上要考试,可是我怎么也静不下心复习,索性用XMind来构建知识框架,既好玩又有效。我一直认为要掌握一项知识,必须先在脑中构建它的框架,有了框架之后再填补每一块的具体知识点。 导图下载地址
2013-01-03 15:29:20
1218
原创 C++指针与引用小结
一、 概念1. 引用: 引用就是某一对象(变量)的一个别名。举个例子更容易理解:int m; int &n = m; 这段程序中,n是m的一个引用(reference),m是被引用物(referent)。 n相当于m的别名(绰号),对n的任何操作就是对m的操作。 n既不是m的拷贝,也不是指向m的指针,其实n就是m它
2013-01-02 15:41:42
1876
原创 循环队列
首先,熟悉了一下顺序结构队列的简单操作:#include #define MAX_SIZE 3int Queue[MAX_SIZE];int front = 0; // 队头指针,指向队头元素int rear = 0; // 队尾指针,指向队尾元素的下一位置int InQueue(int value){ if (rear >= MAX_SIZE) ret
2012-12-14 12:03:46
707
原创 栈的简单应用
本文是对顺序栈的两个简单应用(数制转换、迷宫求解)进行练习。代码如下所示:#include #include #include #define STACK_INIT_SIZE 10#define STACK_INCREMENT 10// typedef int ElemType;typedef struct { int x; // 横坐标 int y; // 纵坐
2012-12-11 13:26:56
746
原创 双链表的基本操作
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 为了练习,我这次设置了哨兵结点,哨兵结点,我个人理解就是我们一般意义上的头结点(是链表的一个附加结点,数据域不存储任何信息的),只不过是链表的两端都放了一个,所以形象的称之为“哨兵”。所以和单链表的基本操作中一
2012-12-10 19:18:17
16168
1
原创 循环链表
循环链表的优势是我们可以从任意结点出发访问数据,即我们把任意一个结点设置成root,然后从该结点出发。但是写成函数之后,为了通用,感觉在代码上循环链表和单链表没什么太大变化(可能是本人功力尚浅,求指点),个人感觉主要的变化有两点: 1.如果链表中只有一个结点,则头指针和尾指针相同,尾结点的指针域指向自己。 2.删除的是最后一个结点时,尾指针前移一个结点,新的尾结点的指针
2012-12-09 23:31:41
1174
原创 单链表的基本操作
单链表最为人熟悉,随便一搜都讲的很好,所以还是不要献丑,直接上代码吧。#include #include #include #include typedef struct LNode { void *data; // 这里设成指针型是因为 这里储存是要操作的数据的首地址,通过该数据域的地址(4个字节)操作它,提高效率,而无类型是为了通用 struct LNode *ne
2012-12-09 12:13:24
1300
原创 顺序表的基本操作
最近想用C把数据结构刷一遍,事实上当初学也是只理解了皮毛,只有实际动手才能有深刻的体会,闲话少说,直接上码。#include #include #include #define LIST_INIT_SIZE 100 //顺序表存储空间的初始分配量#define LISTINCREAMENT 10 //顺序表存储空间的分配增量typedef struct studen
2012-12-07 11:51:59
1070
原创 该不该制定计划
好久不写,对语言都生疏了。浮躁、焦虑使我的思维不能专注,写文章很容易把话题扯远,所以今天打算就“定计划”一项展开。之所以把内容限定的这么小,也是为了能让思维集中思考一个问题。 生活节奏的加快让我们不得不想办法提升自己的效率。制定一个详尽的计划是大家普遍使用的一种方式。 制定计划的必要性: 在初中的思想政治课上,我们就已经深刻的认识到制定计划的重要性了
2012-10-25 19:04:01
1033
操作系统总结_存储器管理
2013-01-05
操作系统总结__处理机管理
2013-01-04
导图_指针与引用
2013-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人