PGEE | T4

Consider three processes with Arrival Times (AT) and Burst Times (BT):
P1(AT = 0, BT = 8), P2(AT = 1, BT = 4), P3(AT = 2, BT = 9).

Using SRTF, what is the completion time of P1?

Let A and B be two events in a sample space such that P(A) = 0.6 and P(B) = 0.5. What is the minimum possible value of the conditional probability P(A ∩ B | A ∪ B)?

Let T be a tree with n vertices. It is known that T contains exactly 2 vertices of degree 3, exactly 3 vertices of degree 2, and the remaining vertices are leaves (degree 1). If a vertex is selected at random from T, what is the probability that the selected vertex is a leaf?

Consider the logical proposition P -> (Q V R). If truth values (True or False) are assigned randomly and independently to the variables P , Q and R with equal probability, what is the probability that the entire proposition evaluates to False?

Five distinct letters are to be placed in five distinct envelopes addressed to their respective recipients. The letters are placed randomly, one in each envelope. What is the probability that exactly four letters are placed in their correct envelopes?

Consider a TCP Reno connection where the Maximum Segment Size (MSS) is 2 KB. The current congestion window (cwnd) is 32 KB, and the slow-start threshold (ssthresh) is also 32 KB. Suddenly, a timeout occurs. Following the timeout, 4 successful round-trip times (RTTs) pass with absolutely no packet losses. What is the exact size of the congestion window at the end of these 4 RTTs?

A sender wishes to transmit the data D = 1010 using a Cyclic Redundancy Check (CRC). The agreed-upon generator polynomial is G(x) = x³ + 1. What is the actual transmitted codeword sent over the wire?

A network utilizing CSMA/CD has a bandwidth of 1 Gbps (10⁹ bps) and a maximum segment length of 200 meters. If the propagation speed of the signal is 2 × 10⁸ m/s, what is the minimum frame size required to ensure collision detection functions correctly?

An IPv4 datagram of size 4000 bytes (including a standard 20-byte IPv4 header) arrives at a router. The outgoing interface has an MTU of 1500 bytes, forcing the router to fragment the packet. What will be the value of the Total Length, the More Fragments (MF) flag, and the Fragment Offset field for the third fragment?

CIDR block: 192.168.1.130/26

Broadcast address?