约瑟夫问题数组模拟实现 C++源代码 acm 数据结构与算法.txt

操作系统的课程设计，进程调度的模拟实现，利用c++写的程序实现进程调度的模拟实现。

银行家算法的模拟实现.doc

操作系统课程设计 银行家算法的模拟实现.doc

#include #include "dos.h" #include "stdlib.h" #include "conio.h" //PCB结构体 struct pcb{ int id; //进程序号 int ra; //所需资源A的数量 int rb; //所需资源B的数量 int rc; //所需资源C的数量 int ntime; //所需的时间片个数 int rtime; //已经运行的时间片个数 char state; //进程状态 struct pcb *next; } *hready=NULL,*hblock=NULL,*p; //hready，hblock分别为指向就绪和阻塞队列 typedef struct pcb PCB; int m,n,r,a,b,c,h=0,i=1,time1Inteval; //m为要模拟的进程个数，n为初始化进程个数 //r为可随机产生的进程数（r=m-n） //a，b，c分别为A，B，C三类资源的总量 //i为进城计数，i=1…n //h为运行的时间片次数，time1Inteval为时间片大小（毫秒） //建立一个PCB结构体型的空链表 PCB *increat(void) { PCB *head=NULL; //head=NULL; return(head); } //从链表起始地址开始输出该链表的内容 void disp(PCB *head) {PCB *p1; p1=head; AnsiString str2; if(head!=NULL) //链表非空 { do { str2+=" "; str2+=IntToStr(p1->id);str2+=" "; str2+=(p1->state);str2+=" "; str2+=IntToStr(p1->ra);str2+=" "; str2+=IntToStr(p1->rb);str2+=" "; str2+=IntToStr(p1->rc);str2+=" "; str2+=IntToStr(p1->ntime);str2+=" "; str2+=IntToStr(p1->rtime);str2+="\r\n"; p1=p1->next; }while(p1!=NULL); //不断输出进程的信息，直到链尾！ } //if else { str2+="\t\t该 队 列 中 没 有 进 程！\r\n" ;} Form1->Memo1->Lines->Add(str2); } //将进程插入到链尾（包括就绪队列和阻塞队列） PCB *insert(PCB *head,PCB*pcb) //带两个指针形参：队列指针和当前进程PCB { PCB *pi,*p1; p1=head; pi=pcb; if (head==NULL) { head=pi; pi->next=NULL; } else { while(p1->next!=NULL) {p1=p1->next;} p1->next=pi; pi->next=NULL; } return(head); } //对进程进行初始化，建立就绪队阻塞队列。 void input() { AnsiString str1; m=StrToInt (Form1->Edit1->Text); //读取要模拟的进程总数给m n=StrToInt (Form1->Edit2->Text); //读取需初

这篇文章主要介绍了python 递归深度优先搜索与广度优先搜索算法模拟实现 ,非常不错，具有一定的参考借鉴价值，需要的朋友可以参考下 一、递归原理小案例分析 （1）# 概述 递归：即一个函数调用了自身，即实现了递归 凡是循环能做到的事，递归一般都能做到！ （2）# 写递归的过程 1、写出临界条件 2、找出这一次和上一次关系 3、假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果 （3）案例分析：求1+2+3+…+n的数和# 概述 ''' 递归：即一个函数调用了自身，即实现了递归 凡是循环能做到的事，递归一般都能做到！ ''' # 写递归的过程 ''' 1、写出临界条件 2、找出这

要求：编写两个计算机程序p1，p2。 p1模拟发送方：首先从界面读取待发送字符（每接受一个字符的输入），保存到文件file1.txt中，并启动计时器； p2模拟接收方，它从file1.txt中查找是否有新字符到来，并提供模拟界面给用户选择： 1. Ack-->接收该字符 2. NAK--〉丢弃 3. 无反应--〉导致超时 将用户选择的结果记录到file2.txt中； 接收的字符保存到file3.txt 中

依赖包：pip install paramiko 源码demo: from time import * import paramiko # 定义一个类，表示一台远端linux主机 class Linux(object): # 通过IP, 用户名，密码，超时时间初始化一个远程Linux主机 def __init__(self, ip, username, password, timeout=30): self.ip = ip self.username = username self.password = password self.timeout =

两种方法： 传统的递归快速排序 采用非递归堆栈模拟

生产者-消费者问题描述的是：有一群生产者进程在生产产品，并将这些产品提供给消费者进程去消费。为使生产者进程与消费者进程能够并发执行，在两者之间设置了一个具有n个缓冲区的缓冲池，生产者进程将它所生产的产品放入一个缓冲区中；消费者进程可以从一个缓冲区中取走产品去消费。尽管所有的生产者和消费者进程都是以异步方式运行的，但它们之间必须保持同步，即不允许消费者进程到一个空缓冲区去取产品；也不允许生产者进程向一个已经装满产品的缓冲区中投放产品。