padanTao-CSDN博客

原创有向图邻接表求入度，出度，删除、增加顶点，弧，深度遍历及其生成树等

#include "stdio.h"#include "math.h"#include"malloc.h"#include "stack"#include #define OK 1#define ERROR -1#define MAX 32764 // 最大值∞//#define MaxLen 1000 #define STACK_INIT_SIZE 100#define STACKINC

2009-06-27 13:42:00 10932 7

原创进程管理

要求：理解进程的三状态调度过程，及各状态间的转换关系；模拟若干个进程的运行过程，将其存入进程文件中。如：进程1：运行5秒后有3秒的I/O操作，之后有10秒的运行，结束。可以写成：”p1:r5,io3,r10 e;” 编程实现调度算法函数，定义时间片大小和并发进程个数，不断从进程文件中读出进程信息，模拟进程的运行及调度过程；#include "stdafx.h"#

2009-11-29 16:52:00 836 1

原创银行家算法

要求：针对3类资源、5个进程的情况，设计相应的数据结构，分别表示每个进程占用各类资源的情况；编程实现安全性算法函数，编制主函数，动态输入资源的占用情况，进程的资源申请，调用安全性函数，实现银行家算法 #include "stdafx.h"#include #include int available[3]; //可用资源int work[3];

2009-11-29 16:43:00 979 2

编程模拟实现混合索引

混合索引分配方式即将多种索引分配方式结合。 UNIX系统中每个文件都有一个索引结点，称I结点(I-node) 其中有13个指针用于物理空间分配。前10个指针指向可以直接访问的磁盘块。剩下3个指针指向间接块，即不包含数据的块，分别指向：一级间接块、二级间接块、三级间接块。

2010-03-23

最近最少使用（LRU）置换算法

最近最久未使用（LRU）选择最后一次访问时间距离当前时间最长的一页并淘汰之 LRU软件实现设置一个页号栈，当一个页面被访问时，就立即将它的页号压入页号栈，并检查页号栈中是否有与刚压入栈顶的相同的页号，若有，则从页号栈中抽出原有的，以保证页号栈中无相同的页号。当系统要淘汰一页时，总是从页号栈底取出一个页号淘汰，即淘汰的页是最久未使用的。

2010-03-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 有向图邻接表求入度，出度，删除、增加顶点，弧，深度遍历及其生成树等

原创 进程管理