01: Write a program to execute the Round-Ruben algorithm from CPU scheduling algorithms to find total Waite and average? Quantum=5. Round Ruben Name time Waite P1 P2 1) Round Ruben Name Time p1 p2 pa 12 11 P3 P4 p4 PS Total Waite = Average=

01: Write a program to execute the Round-Ruben algorithm from CPU scheduling algorithms to find total Waite and average? Quantum=5. Round Ruben Name time Waite P1 P2 1) Round Ruben Name Time p1 p2 pa 12 11 P3 P4 p4 PS Total Waite = Average=

Name: 01: Write a program to execute the Round-Ruben algorithm from CPU sch
Uploaded: 2024-03-20T06:51:23.000Z
Channel: Bartleby
Description: 01: Write a program to execute the Round-Ruben algorithm from CPU scheduling algorithms tofind total Waite and average? Quantum=5.Round RubenName time Waite1) Round RubenName Timep212p3112P4Total Waite =Average =

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Check these two codes and then answer these questions please: 1) Empirically, show the performance curve of the algorithm using time measurements 2) Using the basics of the theoretical analysis, write the complexity of its worst-casetime. 1. Approach: Non recursive: //include necessary header files#include <iostream>using namespace std;//main functionint main(){ int days,buy_on_this_day ,sell_on_this_day; //get number of days as input from user cout<<"Enter number of days: "; cin>>days; int stock_price[days]; for(int i=0;i<days;i++) { cout<<"Enter stock_price"; cin>>stock_price[i]; } int i=0; for(int i=0;i<days-1;i++) { //comparing current price with next day price and finding the minima while(i<days-1 && stock_price[i+1]<=stock_price[i]) i++; if(i==days-1) break; buy_on_this_day =i++; while(i<days && stock_price[i]>=…
Modify below program to include response time Program:SJF CPU SCHEDULING ALGORITHM: #include<stdio.h>#include<conio.h>using namespace std; int main(){int p[20], bt[20], wt[20], tat[20], i, k, n, temp; float wtavg, tatavg;printf("\nEnter the number of processes--"); scanf("%d", &n);for(i=0;i<n;i++){p[i]=i;printf("Enter Burst Time for Process %d--", i); scanf("%d", &bt[i]);}for(i=0;i<n;i++)for(k=i+1;k<n;k++)if(bt[i]>bt[k]){temp=bt[i]; bt[i]=bt[k];bt[k]=temp;temp=p[i];p[i]=p[k];p[k]=temp;}wt[0] = wtavg = 0; tat[0] = tatavg = bt[0]; for(i=1;i<n;i++){wt[i] =wt[i-1]+bt[i-1];tat[i] =tat[i-1]+bt[i];wtavg = wtavg + wt[i];tatavg = tatavg + tat[i];}printf("\n\t PROCESS \tBURST TIME \t WAITING TIME\t TURNAROUND TIME\n"); for(i=0;i<n;i++)printf("\n\t P%d \t\t %d \t\t %d \t\t %d", p[i], bt[i], wt[i], tat[i]);printf("\nAverage Waiting Time--%f", wtavg/n);printf("\nAverage Turnaround Time--%f", tatavg/n); getch();}
Modify below program to include response time Program:SJF CPU SCHEDULING ALGORITHM: #include<stdio.h>#include<conio.h>using namespace std; int main(){int p[20], bt[20], wt[20], tat[20], i, k, n, temp; float wtavg, tatavg;printf("\nEnter the number of processes--"); scanf("%d", &n);for(i=0;i<n;i++){p[i]=i;printf("Enter Burst Time for Process %d--", i); scanf("%d", &bt[i]);}for(i=0;i<n;i++)for(k=i+1;k<n;k++)if(bt[i]>bt[k]){temp=bt[i];bt[i]=bt[k];bt[k]=temp;temp=p[i];p[i]=p[k];p[k]=temp;}wt[0] = wtavg = 0; tat[0] = tatavg = bt[0];for(i=1;i<n;i++){wt[i] =wt[i-1]+bt[i-1];tat[i] =tat[i-1]+bt[i];wtavg = wtavg + wt[i];tatavg = tatavg + tat[i];}printf("\n\t PROCESS \tBURST TIME \t WAITING TIME\t TURNAROUND TIME\n");for(i=0;i<n;i++)printf("\n\t P%d \t\t %d \t\t %d \t\t %d", p[i], bt[i], wt[i], tat[i]);printf("\nAverage Waiting Time--%f", wtavg/n);printf("\nAverage Turnaround Time--%f", tatavg/n);getch();}
1. a.An algorithm can be specified in various ways. Identify and explain four ways in which an algorithm can be specified. b. (b). Two algorithms A, B sort the same problem. When you go through each algorithm and break them down into their primitive operations, each can be represented as follows:A = 2n7 + 100n4 + 26n + 50 B = 7n4 + 22n2 + nlogn + 200For very large values of n, which of the algorithms A or B will runin the shortest time to solve the problem and why? (c). Two Computer Science students, Priscilla and Julius, are discussing how to compare two algorithms for solving a given problem. Priscilla suggests that they should use the execution times of the algorithms as criterion; but Julius insists that they should use the number of statements the algorithms execute as criterion. (i). Discuss the reasons why both criteria they are considering are not good for comparing algorithms.(ii). Recommend an ideal solution/criterion that they should rather use for comparing algorithms
a) Consider a recursive function to return the Number of Binary Digits in the Binary Representation of a Positive Decimal Integer (n) using a recursive algorithm. int Process (int n) { if (n == 1) return 1; else return (Extra() + Process (n/4) + Process (n/4)); } Given that Extra(n) is a function of O(n)1) Find T(n) = number of arithmetic operations. 2) Calculate the complexity of this algorithm using Back Substitution.
Euclid’s algorithm (or the Euclidean algorithm) is an algorithm that computes thegreatest common divisor, denoted by gcd, of two integers. Below are the original versions ofEuclid’s algorithm that uses repeated subtraction and another one that uses the remainder.int gcd_sub(int a, int b){ if (!a) return b; while (b) if (a > b) a = a – b; else b = b – a; return a;}int gcd_rem(int a, int b){ int t; while (b) { t = b; b = a % b; a = t; } return a;}1. Trace each of the above algorithm using specific values for a and b.2. Compare both algorithms.
Simple Computer Science 3 question: Determining the big-O runtimes of a loop? void X(int n){ for(int i=0; i<n; i++) for(int j=0; j<n; j++) for(int k=0; k<n; k++) for(int w=1; w<n; w=2*w) time++;} My answer: n x logn x log n = O(n log n^2) I am not sure if that is correct though.
Assume that each of the following expressions indicates the number of operations performed by an algorithm for a problem size of n. Point out the dominant term of each algorithm and use big-O notation to classify it. 2n – 4n2 + 5n 3n2 + 6 n3 + n2 – n
Both Quicksort and Insertionsort have the time complexity O (n2) in the worst case. Which of the following statements is correct? A. Place of insertion is faster than average Quicksort, regardless of the value of 'n'. B. Choosing the first element as a pivot is a very effective strategy for Quicksort. C. Both Quicksort and Insertion sort are usually implemented as recursive algorithms. D. Insertion sort is generally faster than Quicksort for smaller values of n (<20 elements).
Problem 1: Euclid’s algorithm (or the Euclidean algorithm) is an algorithm that computes thegreatest common divisor, denoted by gcd, of two integers. Below are the original versions ofEuclid’s algorithm that uses repeated subtraction and another one that uses the remainder.int gcd_sub(int a, int b){ if (!a) return b; while (b) if (a > b) a = a – b; else b = b – a; return a;}int gcd_rem(int a, int b){ int t; while (b) { t = b; b = a % b; a = t; } return a;}1. Trace each of the above algorithm using specific values for a and b.2. Compare both algorithms.Problem 2: Given a fixed integer B (B ≥ 2), we demonstrate that any integer N (N ≥ 0) can bewritten in a unique way in the form of the sum of p+1 terms as follows:N = a0 + a1×B + a2×B2 + … + ap×Bpwhere all ai, for 0 ≤ i ≤ p, are integer such that 0 ≤ ai ≤ B-1.The notation apap-1…a0 is called the representation of N in base B. Notice that a0 is theremainder of the Euclidean division of N by B. If Q is the quotient, a1 is the remainder…
#4. Euler's totient function, also known as phi-function ϕ(n),counts the number of integers between 1 and n inclusive,which are coprime to n.(Two numbers are coprime if their greatest common divisor (GCD) equals 1)."""def euler_totient(n): """Euler's totient function or Phi function. Time Complexity: O(sqrt(n)).""" result = n for i in range(2, int(n ** 0.5) + 1): if n % i == 0: while n % i == 0: n //= i.
WRITE THE MAIN.CPP FOR THIS PROGRAM a. Write a version of the sequential search algorithm that can be used to search a sorted list. (1, 2) b. Consider the following list: 2, 20, 38, 41, 49, 56, 62, 70, 88, 95, 100, 135, 145 Using a sequential search on ordered lists, that you designed in (a), how many comparisons are required to determine whether the following items are in the list? (Recall that comparisons mean item comparisons, not index comparisons.) (1, 2) 2 57 88 70 135 Write a program to test the function you designed. Note: Have the function,seqOrdSearch, return -1 if the item is not found in the list. (return the index of the item if found).