Páginas

NIMADRES

Mostrando entradas con la etiqueta programa. Mostrar todas las entradas
Mostrando entradas con la etiqueta programa. Mostrar todas las entradas

Simulacion de Procesos (Primero Mas Corto) en C++

Otra forma de reducir el sesgo favorable al proceso más largo inherente al FCFS es la política de primero el proceso más corto (SPN, Shortest Process Next), una política no apropiativa en la que se selecciona el proceso con menor tiempo esperado de ejecución. Así pues, un proceso corto saltará a la cabeza de la cola, sobrepasando a trabajos largos.


en este seria básicamente como el FIFO, solo con la pequeña diferencia de tener que acomodar los procesos por el menor tiempo. en este caso yo utilice el ordenmiento rapido para que se acomodara el arreglo del menor a mayor.


#include <iostream>

using namespace std;

#define limite 5
int cont;

void insertar(char datos[],int tiempo[],int l){
    for(int i = 0; i < (l); i++){
        cout << "inserte el tiempo en el proceso [" << datos[i] << "]: ";
        cin >> tiempo[i];
        system("cls");
    }
}
void swap(char datos[],int tiempo[], int i, int j) {
    int auxChar = datos[i];
    int aux = tiempo[i]; 
    datos[i] = datos[j];
    tiempo[i] = tiempo[j];
    datos[j] = aux;
    tiempo[j] = auxChar;
}

void OrdenamientoRapido(char datos[],int tiempo[], int inf, int sup) {
    if (sup > inf) {
        int pivote = tiempo[sup];
        int i = inf - 1;
        int j = sup;
        do {
            while (tiempo[++i] < pivote);
            while (tiempo[--j] > pivote);
            if (i < j) 
               swap(datos,tiempo, i, j);
        } 
        while (i < j);
        swap(datos,tiempo, i, sup);
        OrdenamientoRapido(datos,tiempo, inf, i-1);
        OrdenamientoRapido(datos,tiempo, i+1, sup);
    }
}

int OrdenamientoRapido(char datos[],int tiempo[], int numero) { 
    cont = 0;
    OrdenamientoRapido(datos, 0, numero-1);
    return cont;
}


void primeroMasCorto(char datos[],int tiempo[], int l){
    int intercambio; 
    int tiempoTotal=0;
    float tiempoReturn=0;
    insertar(datos,tiempo,l);
    OrdenamientoRapido(datos,tiempo,0,l);
    for(int j = 0;j < l; j++){
        tiempoTotal += tiempo[j];
        tiempoReturn += tiempoTotal;
        cout<<"\n""tiempo de retorno ["<<datos[j]<<"]: "<<tiempoTotal<<"\t";
    }      
    tiempoReturn = tiempoReturn / l;
    cout<<"\n\nEl tiempo de las entradas son: "<<tiempoReturn;
}

int main(){
    system("title PRIMERO MAS CORTO");
    system("color 0e");
    cout<<"\t\t\tSimulacion proceso de Primero mas Corto en C++"<<endl;
    cout<<"\t\t_______________________________________\n"<<endl;
    char datos[limite] = {'a','b','c','d','e'};
    int tiempo[limite];
    primeroMasCorto(datos,tiempo,limite);
    cin.get();
    cin.get();
    return 0;
}

Simulacion de Procesos (FIFO) en C++


FIFO: First In First Out


Mecanismo de scheduling en el cual los procesos se ordenan en una fila, en la cual se ejecutan cada uno de los procesos hasta su finalizacion secuencialmente. Es tremendamente ineficiente.
Cuando se tiene que elegir a qué proceso asignar la CPU se escoge al que llevara más tiempo listo. El proceso se mantiene en la CPU hasta que se bloquea voluntariamente.
Para implementar el algoritmo sólo se necesita mantener una cola con los procesos listos ordenada por tiempo de llegada. Cuando un proceso pasa de bloqueado a listo se sitúa el último de la cola.
Esta vez mostrare un pequeño código en el cual pueden ver que de hecho el proceso FIFO es uno de los mas fáciles ya que el primero que entra es el primero que sale, tal y como lo dice en su nombre en ingles.


#include <iostream>

using namespace std;

#define limite 5
void insertar(char datos[],int tiempo[],int l){
    for(int i = 0; i < (l); i++){
        cout << "inserte el tiempo en el proceso [" << datos[i] << "]: ";
        cin >> tiempo[i];
        system("cls");
    }
}
void fifo(char datos[],int tiempo[], int l){
    int tiempoTotal = 0;
    float tiempoReturn = 0.0f;
    insertar(datos,tiempo, l);
    for(int j = 0;j < l; j++){
        tiempoTotal += tiempo[j];
        tiempoReturn += tiempoTotal;
        cout <<"\n""tiempo de retorno de["<<datos[j]<<"]: "<<tiempoTotal<<"\t";
    }
    tiempoReturn = tiempoReturn / l;
    cout<<"\nEl tiempo de las entradas son: "<<tiempoReturn;
}
int main(){
    cout<<"\t\t\tSimulacion de FIFO en C++"<<endl;
    cout<<"\t\t_______________________________________\n"<<endl;
    char datos[limite] = {'a','b','c','d','e'};
    int tiempo[limite];
    fifo(datos,tiempo,limite);
    cin.get();
    cin.get();
    return 0;
}

Calcular El Mayor De N Numeros En C++

En este programa  hecho en C++ el usuario establece cuantos números desea, ingresa cada uno de ellos y al final solo se establece cual de todos es el mayor:

#include <iostream>

int main()
{
    int numero;
    int numeroMayor;
    system("color 0a");
    
    std::cout<<"Programa para calcular el numero mayor"<<std::endl;
    
    std::cout<<"\nCuantos numeros quieres: ";
    std::cin>>numeroMayor;
    
    for(int i = 0;i < numeroMayor;i++)
    {
        std::cout<<"Introduce el numero "<<i<<": ";
        std::cin>>numero;
        if(numero > numeroMayor)
        {
            numeroMayor = numero;
        }
    }
    
    std::cout<<"El numero mayor es: "<<numeroMayor<<std::endl;
    
    std::cin.get();
    std::cin.get();
    
    return 0;
}

Procesos En Archivos Fork Para Minix En C

#include <errno.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>
#include <sys/socket.h>

FILE *archivo;

void padre (void){
    int i;
    for(i=0;i<=15;i+=2){
        fprintf(archivo,"%d %s",i,"Proceso padre!!\n");
        printf("%d, Proceso padre!!\n",i);
    }
    fflush(archivo);
    wait(NULL);
}        
void hijo (void){
    int i;
    for(i=1;i<=15;i+=2){
        fprintf(archivo,"%d %s",i,"Proceso hijo!!\n");
        printf("%d, Proceso hijo!!\n",i);
    }
    fflush(archivo);
}

int main()
{
    pid_t pid;
    pid=fork();
    archivo=fopen("miArchivo.txt","a");
    if(pid==0)
        hijo();
    else
        padre();
    fclose(archivo);
    return 0;
}

Convertir Grados Celocius A Farnheit En Java

import java.util.*;

public class Grados{
    private double grados;
    private double farenheit;
    
    public void Convertir()
    {
        insertar();
        farenheit = ((grados * 9)/5) + 32;
        imprimir();
    }
    public void insertar()
    {
        Scanner teclado;
        teclado = new Scanner(System.in);
        System.out.print("Inserta los grados en Celcius: ");
        grados = teclado.nextDouble();
    }
    public void imprimir()
    {
        System.out.print("El resultado es: "+farenheit);
    }
}

public class Main{
    public static void main(String args[])
    {
        Grados g;
        g = new Grados();
        g.Convertir();
    }
}

Numeros Aleatorios En C++

//#include <cstdlib>
#include <iostream>
//#include <ctime>
#include <windows.h>

int main()
{
    //declaracion de variables
    int numero;
    int contador;
    int NumeroDeVeces;
    int NumerosAleatorios;
    
    system("color 0a");//color bonito
    
    std::cout<<"\t\t  PROGRAMA PARA IMPRIMIR NUMEROS ALEATORIOS\n";
    std::cout<<"\t\t_____________________________________________\n\n\n";
         
    std::cout<<"\tHasta que numero quieres que aparescan aleatorios: ";
    std::cin>>NumerosAleatorios;
    std::cout<<"\n\tCuantas veces quieres que se repitan: ";
    std::cin>>NumeroDeVeces;
    
    system("cls");//borrar 
    system("color 0c");
    std::cout<<"\n\n\t\tCargando Numeros aleatorios..."<<std::endl;
    /* esto es para que se vea bonito el pinche programa*/
    for(int i = 0; i <= 79;i++)
        std::cout<<"_";
    for(int i = 0; i <= 79;i++){
        std::cout<<"|";
        Sleep(3 * 1000 / 80);
    }
    
    system("cls");
    system("color 0e");
    std::cout<<"\n\n";
    srand(time(NULL));//es para incializar los numeros aleatorios
    
    for(contador = 1; contador <= NumeroDeVeces; contador++){                                 
        numero =  rand()%(NumerosAleatorios);
        std::cout<<"\t"<<numero<<"\t";
        // aqui se imprime bonito
    }
    std::cin.get();                    
    std::cin.get();
    return 0;
}

Metodo Burbuja en C++

#include <iostream>

int main()
{
    int valor;
    int cambio = 0;
    
    std::cout<<"Metodo burbuja\n\n";
    
    std::cout<<"Cuantos valores quieres: ";
    std::cin>>valor;
    
    int largo[valor];
    
    for(int i = 0; i < valor;i++)
    {
        std::cout<<"introduce el "<<i+1<<": ";
        std::cin>>largo[i];
        
        //largo[i] = i;
    }
    
    for(int e = 0; e < valor; e++)              
        for(int k = e; k < valor; k++)
            if(largo[e] > largo[k])
            {
                cambio = largo[e];
                largo[e] = largo[k];
                largo[k] = cambio;
            }
    std::cout<<"\n";            
    for(int i = 0; i < valor; i++)
        std::cout<<largo[i]<<"\t";
        
    std::cin.get();
    std::cin.get();
    return 0;
}

Concatenar Cadenas En C++

#include <iostream>

using namespace std;

void comparar(char[],char[]);
void length(char[],char[]);
void longitud(char[]);
void insertar(char[],char[],int&);
void combinar(char[],char[]);
void pow(char[],char[],int potencia);
void alfabeto(char[]);

int main()
{
    char cadenaA[20]="";
    char cadenaB[20]="";
    int largoA;
    int largoB;
    int potencia;
    
    insertar(cadenaA,cadenaB,potencia);
    //cout<<potencia;
    std::cout<<"La cadena A es: "<<cadenaA<<"\n";
    std::cout<<"La cadena B es: "<<cadenaB<<"\n";
    
    comparar(cadenaA,cadenaB);//compara si son iguales las dos cadenas
    length(cadenaA,cadenaB);//calcula la longitud total de las dos cadenas
    combinar(cadenaA,cadenaB); //tambien es esto
    
    std::cout<<"\nEl largo de la cadena A es: ";
    longitud(cadenaA);//longitud de A
    std::cout<<"\nEl largo de la cadena B es: ";
    longitud(cadenaB);//longitud de B
    pow(cadenaA,cadenaB,potencia);
    cout<<"\nEl alfabeto de la cadena A es: ";
    alfabeto(cadenaA);
    cout<<"El alfabeto de la cadena B es: ";
    alfabeto(cadenaB);
    //cout<<potencia;
    std::cin.get();
    std::cin.get();
    
    return 0;
}
        

void comparar(char strng1[],char strng2[])
{
    char strng3[40];   
    int k = 0;
    for(int i = 0;strng1[i] != 0;i++){
        strng3[k] = strng1[i];
        k++;
    }
    k=0;
    for(int i= 0;strng2[i] != '\0';i++){
        if(strng3[k] != strng2[i]){
            cout<<"\nLas cadenas A y B son diferentes";
            break; 
        }    
        else if(strng1[i+1] == 0)
            cout<<"\nLas cadenas A y B son iguales";
        k++;
    }
}
        
void length(char strng1[],char strng2[])
{
    int k;
    int i;
    for(i = 0; strng1[i] != 0;i++)
        for(k = 0;strng2[k] != 0;k++);
    cout<<"\nEl largo de la cadena completa es: "<<k+i;
    cout<<endl;
}
        
void longitud(char strng1[])
{
     int i;
     for( i = 0; strng1[i] != 0;i++);
     cout<<i;
}

void insertar(char strng1[],char strng2[],int &pow)
{
    std::cout<<"ingresa la primera cadena: ";
    std::cin.getline(strng1,20);
    std::cout<<"ingresa la segunda cadena: ";
    std::cin.getline(strng2,20);
    std::cout<<"ingresa la potencia: ";
    std::cin>>pow;
    cout<<endl;
}

void combinar(char strng1[],char strng2[]) //y todo esto   
{                        //espara concatenar dos cadenas
    char strng3[40];
    int i = 0;
    for( int e = 0; strng1[e] != 0 ;e++){
        strng3[i] = strng1[e];
        i++;
    }
    for(int k = 0; strng2[k] != 0;k++){
        strng3[i] = strng2[k];
        i++;
    }
    cout<<"\nLa cadena concatenada es: "<<strng3;
    cout<<endl;
}
void pow(char strng1[],char strng2[],int potencia)
{
    cout<<"\n\nLa potencia de la primera cadena es: ";
    for(int i = 0;i < potencia; ++i)
        cout<<strng1;
    cout<<std::endl;
    cout<<"La potencia de la segunda cadena es: ";
    for(int i = 0;i < potencia; ++i)
        cout<<strng2;
}

void alfabeto(char strng1[])
{ 
    cout<<"[";
    for(int i = 65; i <= 92; i++)
        for(int e = 0;strng1[e] != 0; e++){
            if((strng1[e] == i)||(strng1[e] == i+32))
                cout<<strng1[e]<<",";
        }
    cout<<"]\n";
}