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 multiprocessor 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 Rtype (R), Store/load (S), or Jumptype (J). If the current instruction is Rtype, 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
 staff
 Probability theory, Markov chain, Andrey Markov, system log, transition probability matrix, current transmission

Click to edit the document details