Suppose we have a system of 3 processes named A, B and C. A sends two messages to C- the message contents being 1 and 2 respectively. Similarly B sends 2 messages to C; the contents being 3 and 4 respectively. Process C simply keeps doing this: receive a message and print it. (a) Assuming all the default assumptions, what possible outputs will be generated by C? (By "output" we mean the entire sequence of numbers printed by Cin a complete run of the system. Note that several different sequences are possible in different runs.) You can enumerate these sequences or describe them precisely in words. (b) Assuming that the communication lines are non-FIFO, what would be your new answer?

Suppose we have a system of 3 processes named A, B and C. A sends two messages to C- the message contents being 1 and 2 respectively. Similarly B sends 2 messages to C; the contents being 3 and 4 respectively. Process C simply keeps doing this: receive a message and print it. (a) Assuming all the default assumptions, what possible outputs will be generated by C? (By "output" we mean the entire sequence of numbers printed by Cin a complete run of the system. Note that several different sequences are possible in different runs.) You can enumerate these sequences or describe them precisely in words. (b) Assuming that the communication lines are non-FIFO, what would be your new answer?

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

For this assignment, write a pair of programs, in C or as shell scripts, to send and receive a message. Your programs will: Send and receive a message by a covert channel on a MINIX 3 system. Hint: A permission bit can be seen even when a file is otherwise inaccessible, and the sleep command or system call is guaranteed to delay for a fixed time, set by its argument. Measure the data rate on an idle system. Create an artificially heavy load by starting up numerous different background processes and measure the data rate again.
In the above, we had the three concurrent processes p1, p2 and p3, each with the number s1 = 2, s2 = 3 and s3 = 2 of states, respectively.
Write a Python script that starts 3 counters using 3 new processes. All processes should be based on a single function (i.e. "counting()"). The function should take 1 parameter representing the target of the counter (i.e. if count_to=12 then the process should print 1,2,3,4...,12 ). Start each process with a different target of the counter. How many objects does the gc track in each process before and after the counter completes its task?
In the picture attached, the Say that the system is running 3 jobs, A, B, and C, and that all of them are CPU-intensive (i.e., each one does one infinitely long CPU burst). The system begins with A on the CPU at the beginning its time quantum while B and C are in the Ready Queue, in that order. a) Show the execution pattern (as a string of A’s, B’s, C’, and o’s) assuming that the scheduler time quantum is equal to 4 ms. Show the execution for more than 20ms (but less than 30ms). b) In the long run (i.e, assuming jobs don’t ever terminate), what percentage of the CPU time is wasted doing context-switching/scheduling? The answers I came up with is as follows: a) AAAAoBBBoCCCoAAAoBBBoCCCoAAA, because for the first 4ms, A gets to execute it's full time quantum, however, when context-switching to the next job, the switch is included in the time quantum. b) 2.77% spent context switching, divide the number of o's by the total amount of runtime.
Write a program that consists in three processes to print the message “ping-pong” two times on screen. The main process creates two processes Ping and Pong (Ping can only print “ping” and Pong can only print “pong”), then wait for them to finish. Use the following pipes to synchronize Ping and Pong Hint: - To make a process waits, let him read from an empty pipe - The main process is not allowed to print on screen.
Computer Science Complete the program 'Ring-1.c' to make the program work well for any number of processes specified by users and have one possible output sequence as follows if we run the program using 4 processes. Process 0: Token value < 4 > is received from process 3 Process 2: Token value < 2 > is received from process 1 Process 1: Token value < 1 > is received from process 0 Process 3: Token value < 3 > is received from process 2 #include <stdio.h>#include <stdlib.h>#include <mpi.h> int main(void){int comm_sz, my_rank;MPI_Init(NULL, NULL);MPI_Comm_size(MPI_COMM_WORLD, &comm_sz);MPI_Comm_rank(MPI_COMM_WORLD, &my_rank);int token = 1; MPI_Send(&token, 1, MPI_INT, (my_rank + 1) % comm_sz, 0, MPI_COMM_WORLD); if (my_rank == 0){ MPI_Recv(&token, 1, MPI_INT, comm_sz - 1, 0, MPI_COMM_WORLD, MPI_STATUS_IGNORE);/* print out the message */printf("Process %d received token value < %d…
Consider a system consisting of m resources of the same type being shared by n processes, n > m. Each process has a maximum need of m/2 resources. Initially, each process has no resource requests. A process can request or release only one resource at a time. With n=3k and m=2k, for some integer k, show that the system is deadlock free.
Consider the behavior of two machines in a distributed system. Both have clocks that are supposed to tick 1000 times per millisecond. One of them actually does, but the other ticks only 990 times per millisecond. If UTC updates come in once a minute, what is the maximum clock skew thatwill occur?
Write a simple Java program to demonstrate the effect of shared variable among multi-processes (without the use of synchronization). Provide the sample output of the program and discuss what the actual output should be and why this happened.
Is it possible for the execution of a single process to get stalled? Your responses should be backed up by logic.
Someone once observed that "the difference between roles and groups is that a user can shift into and out of roles, whereas that user has a group identity (or identities) that are fixed throughout the session." Consider a system such as a System V-based UNIX system, in which a process can have exactly one group identity. To change groups, users must execute thenewgrpcommand. Do these groups differ from roles? Why or why not?
Is it conceivable that a single process may get stuck in a stalemate state? Justify your replies.