This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS112 - Homework #6 1. In a database system, one can perform the following operations - query and update. According to the system log file, three out of every five queries are followed by an update, while five out of every six updates are followed by a query. What fraction of operations from database users are queries? 2. There are N processes in a multi-processor system, where N is a large number. A process has one of three possible statuses (e.g., running, blocked, and ready) and changes statuses (independently) according to a Markov Chain with transition probabilities . 7 0 . 2 0 . 1 . 2 0 . 6 0 . 2 . 1 0 . 4 0 . 5 What percentage of processes are in each status? 3. An instruction for a RISC cpu is either R-type (R), Store/load (S), or Jump-type (J). If the current instruction is R-type, then the next instruction will be R,S or J with probabilities 0.5, 0.4 and 0.1, respectively. If the current instruction is Store/load, then the probabilities for next instruction to be R, S or J are 0.3, 0.4 and 0.3, respectively. If the current instruction isnext instruction to be R, S or J are 0....
View Full Document
- Spring '08
- Probability theory, Markov chain, Andrey Markov, system log, transition probability matrix, current transmission