- 博客(4)
- 收藏
- 关注
原创 操作系统资源分配管理
一、实验名称:资源分配管理二、实验目的与要求目的:通过本次实验,使学生加深了对死锁概念的理解和掌握,深刻领会银行家算法的实质及实现过程。要求:编写一个系统动态分配资源的简单模拟程序,采用银行家算法防止死锁。三、实验内容设计五个进程{P0,P1,P2,P3,P4}共享三类资源{A,B,C}的系统,{A,B,C}的资源数量分别为10,5,7。进程可动态地申请资源和释放资源,系统按各进程的申请动态地分配资源。在T0时刻的资源分配情况如下图所示:(1)若进程P1请求资源,发出请求向量Request1(1
2022-05-01 21:41:30 1936
原创 设计一个折半查找算法,求成功查找到关键字k的元素所需关键字的比较次数
#include #include using namespace std;/int/void BinSearch1(vector& R,int k,int &n) //计算查找的次数{int h=R.size(); //h为数组的长度int low=0,high=h-1;while(low<=high) //折半循环{int mid=(low
2022-03-06 14:28:19 1637
原创 (1)设计一个算法删除单链表L含两个或两个以上的数据节点中第一个值为x的节点的前驱节点。 样例:L=(1,2,3,4,5,6)x=5,输出结果:L=(1,2,3,5,6) (2)
#include using namespace std;template struct Linknode{T data;Linknode *next;Linknode():next(NULL){}Linknode(T d):data(d),next(NULL){}};template class LinkList{public:Linknode *head;LinkList(){head=new Linknode();}~LinkList(){Linknode *
2022-03-06 14:26:42 772
原创 2.有一个整数数组a,设计一个算法,将所有偶数位的元素移到奇数位的元素的前面,要求它们的相对次序不变。 样例:a={1,2,3,4,5,6,7,8},移动后变为a={2,4,6,8,1,3,5,7}
#include #define Maxsize 50using namespace std;template class SqQueue{public:T *data;int front,rear;SqQueue(){data=new T[Maxsize];front=0,rear=0;}~SqQueue(){delete [] data;}bool empty(){return rearfront;}bool Max()//判满{return (rear+
2022-03-06 14:24:30 2803 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人