hw6 - CS112 - Homework #6 1. In a database system, one can...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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

This note was uploaded on 04/16/2011 for the course CS 112 taught by Professor Staff during the Spring '08 term at UCLA.

Page1 / 3

hw6 - CS112 - Homework #6 1. In a database system, one can...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online