- 博客(19)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 虚拟存储器管理（C++实现）
算法思想：请求分页虚拟存储管理技术，是把作业地址空间的全部信息存放在磁盘上。当作业被选中运行时，先把作业的开始几页装入主存，并启动运行。为此，在为作业建立页表时，应说明哪些页已在主存，哪些页不在主存。其中标志表示对应页是否已经装入主存。1表示对应页已经装入主存；0表示对应页未装入主存；主存块号表示该页对应的主存块号；修改位指示该页调入主存后是否修改过的标志；外存地址指示该页所在的外存地址。 ...
2019-06-05 20:50:04
5239
原创 采用可变式分区管理，使用空闲区链实现主存的分配与回收（C++实现）
算法思想：采用可变式分区管理，使用空闲区链实现主存的分配与回收要求采用首次适应法管理空闲区链来进行。可变式分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需要。而且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量，查看是否有足够的空闲空间。若有，则按需求量分割一部分给作业，若无则作业等待，随着作业的装入、完成，主存空间被分割成许多大大小小的分区，有些分区被作...
2019-06-05 20:43:57
3739
原创 采用可变式分区管理，使用首次适应算法实现主存的分配与回收（C++实现）
算法思想：采用可变式分区管理，使用首次适应算法实现主存的分配与回收要求采用分区表进行。可变式分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需要，并且分区个数是可以调整的。当要装入一个作业时。根据作业需要的主存量。查看是否有足够的空闲空间。若有，则按需求量分割一部分给作业。若无，则作业等待。随着作业的装入、完成。主存空间被分隔成许多大大小小的分区，有的分区被作业占用。有的分...
2019-06-05 20:39:41
9532
4
原创 利用银行家算法避免死锁（C++实现）
算法思想：代码：#include<iostream>#include<string>using namespace std;#define numberOfProcess 5#define numberOfReSource 3int *available=new int[numberOfReSource];int *work...
2019-06-05 20:36:05
2091
原创 按时间片轮转调度算法（C++实现）
算法思想：按时间片轮转调度算法：（1）假设系统中有5个进程，每个进程有一个进程控制块（PCB）来标识。进程控制块内容包括：进程名，链接指针，到达时间，估计运行时间，进程状态。进程名即进程标识。链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块地址。最后一个进程的链接指针为NULL。（2）为每个进程任意确定一个到达时间和要求...
2019-06-05 20:29:19
31709
12
原创 优先级调度算法（C++实现）
算法思想：优先级调度算法：（1）假设系统中有5个进程，每个进程有一个进程控制块（PCB）来标识。进程控制块内容包括：进程名，链接指针，进程的优先级，估计运行时间，进程状态。 进程的优先数由用户自己指定或程序任意设定，且优先数越低，优先级越高，调度时，总是选择优先级最高的进程运行。（2）为了调度方便，设计一个指针指向5个进程排成的就绪队列的第一个进程，另外再设一个当前运行进程指针，指向当...
2019-06-05 20:26:16
30682
21
原创 先来先服务调度算法（C++实现）
算法思想：先来先服务调度算法：（1）假设系统中有5个进程，每个进程有一个进程控制块（PCB）来标识。进程控制块内容包括：进程名，链接指针，到达时间，估计运行时间，进程状态。进程名即进程标识。链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块地址。最后一个进程的链接指针为NULL。估计运行时间：可由设计者任意指定一个时间值。...
2019-06-05 20:23:18
19871
5
原创 图形学实验之显示一个飞机（C++实现）
显示一个飞机：（飞机各顶点的坐标存放在数组中）(1)按比例缩小或放大.缩放比例由键盘输入，缩放的参考点由用户确定；(2)旋转.由键盘输入旋转角度和旋转中心;实验源码：#include<iostream>using namespace std;#include<graphics.h>void showAirplane(int numb...
2018-12-08 15:22:46
1208
原创 单向循环链表（C++实现）
#include<stdio.h>#include<stdlib.h>#define ERROR 0#define OK 1typedef int ElemType;typedef int Status;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*Li...
2018-10-26 23:06:44
270
原创 Haskell语言实现判断一个整数是否是质数的代码及运行结果
问题：判断一个整数是否是质数代码：isPrime::Int->BoolisPrime n=factors n==[1,n]运行结果：
2018-07-12 16:36:23
924
原创 Haskell语言实现求解一个整数所有因子的代码及运行结果
问题：求解一个整数的所有因子并输出代码：factors::Int->[Int]factors n=[x|x<-[1..n],n`mod`x==0]运行结果：
2018-07-12 16:07:40
471
原创 数据结构之归并排序图文详解及代码（C++实现）
代码：#include<iostream>using namespace std;#define MAXSIZE 20//顺序表的最大长度typedef int KeyType;//定义关键字类型为整型typedef int InfoType;typedef struct{ KeyType key;//关键字项 InfoType otherinfo;/...
2018-07-11 21:04:09
612
1
原创 数据结构之堆栈排序图文详解及代码（C++实现）
代码：#include<iostream>using namespace std;#define MAXSIZE 20//顺序表的最大长度typedef int KeyType;//定义关键字类型为整型typedef int InfoType;typedef struct{ KeyType key;//关键字项 InfoType otherinfo;/...
2018-07-11 20:59:49
713
1
原创 数据结构与算法之选择排序图文详解及代码 （C++实现）
实现：#include<iostream>using namespace std;#define MAXSIZE 20//顺序表的最大长度typedef int KeyType;//定义关键字类型为整型typedef int InfoType;typedef struct{ KeyType key;//关键字项 InfoType otherinfo;/...
2018-07-11 20:54:19
363
2
原创 数据结构之快速排序图文详解及代码（C++实现）
代码：#include<iostream>using namespace std;#define MAXSIZE 20//顺序表的最大长度typedef int KeyType;//定义关键字类型为整型typedef int InfoType;typedef struct{ KeyType key;//关键字项 InfoType otherinfo;/...
2018-07-11 20:48:31
1478
1
原创 数据结构之冒泡排序图文详解及代码（C++实现）
问题：对待排序的数组r[1..n]中的元素进行直接插入排序，得到一个有序的（从小到大）的数组r[1..n]。算法思想：1、将待排序的记录存放在数组r[1..n]中。首先将第一个记录的关键字和第二个纪录的关键字进行比较，若为逆序（即L.r[1].key>L.r[2].key）,则交换两个记录。然后比较第二个记录的关键字和第三个记录的关键字。依此类推，直到第n-1个记录的关键字和第n...
2018-07-11 20:30:42
8996
2
原创 数据结构之希尔排序图文详解及代码（C++实现）
问题：对待排序的数组r[1..n]中的元素进行直接插入排序，得到一个有序的（从小到大）的数组r[1..n]。算法思想：1、第一趟取增量d1（d1<n）把全部记录分为d1个组，所有间隔为d1的记录分在同一组，在各个组中进行直接插入排序。2、第二趟取增量d2（d2<d1）,重复上述的分组和排序。3、以此类推，直到所取的增量dt=1（dt<dt_1<d_t-2...
2018-07-11 20:17:05
3666
1
原创 数据结构之折半插入排序图文详解及代码（C++实现）
问题：对待排序的数组r[1..n]中的元素进行直接插入排序，得到一个有序的（从小到大）的数组r[1..n]。算法思想：1、设待排序的记录存放在数组r[1..n]中，r[1]是一个有序序列。2、循环n-1次，每次使用折半查找法，查找r[i]（i=2，..，n）在已排好的序列r[1..i-1]中的插入位置，然后将r[i]插入表长为i-1的序列r[1..i-1]，直到将r[n]插入...
2018-07-11 20:05:29
15494
3
原创 数据结构之直接插入排序图文详解及代码（C++实现）
问题：对待排序的数组r[1..n]中的元素进行直接插入排序，得到一个有序的（从小到大）的数组r[1..n]。算法思想：1、设待排序的记录存放在数组r[1..n]中，r[1]是一个有序序列。2、循环n-1次，每次使用顺序查找法，查找r[i]（i=2，..，n）在已排好的序列r[1..i-1]中的插入位置，然后将r[i]插入表长为i-1的序列r[1..i-1]，直到将r[n]插入表长为...
2018-07-11 19:50:40
13694
7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人