Question: This CPU scheduler initiated or resumed transaction…
Question Answered step-by-step Question: This CPU scheduler initiated or resumed transaction… Question:This CPU scheduler initiated or resumed transaction processing 10,000 times.The total CPU usage was 25 seconds. Disc 1 made 5000 transfers with an average transfer time of 10 ms. Disc 2 made 2000 transfers with an average transfer time of 50 ms. Disc 3 made 2000 transfers with an average transfer time of 20 ms.Derive the visit counts, service times and transaction service demands. What isthe bottleneck device? What is the maximum throughput of the system measuredin transactions per second? [6 marks]Describe two balanced systems which bound the throughput of the system. Whatis the maximum throughput of these systems? [7 marks]Recall that the throughput of a balanced system with K devices, N customers andservice demand D per device isX(N) = N(N + K ? 1) ×1DHow many transactions do you expect to be in the system with a throughput of 7transactions per second? [7 marks]4CST.2000.9.58 Neural ComputingGive evidence supporting the view that the main computational load that hasshaped the evolution of the human brain is “social computation”, with sexualsuccess being the ultimate measure of the value of an algorithm or neural designfeature. Say what implications this has for: The cognitive skills and perceptual faculties that have been selected for inbrain evolution, as contrasted with the goals which are the traditional focusof AI. The design of face recognition algorithms, which aim to interpret facialexpression, gesture, and intent, as well as gender and identity. The construction of the theory that other persons have minds, too. Models of action, planning, and interaction between self and others.[8 marks]Comment on whether this “social computation” view of human brain evolutionimplies that brain science is less relevant to the goals of computer science than isusually thought. [2 marks]Answer any five of the following seven short questions:(a) Roughly what is the total number of neurones in the human brain?(b) Roughly what is the total number of synapses in the human brain? How doesthis compare with the total number of stars in our galaxy, and with the totalnumber of galaxies in the known universe?(c) Why is nerve impulse propagation described as “saltatory”, and what purposesare achieved by this method of signalling?(d) What is the approximate speed of nerve impulse propagation in warm-bloodedanimals, in metres/sec?(e) Why is “white matter” white, what cells are responsible for this, and whatpurpose do they serve?(f ) Name the three principal ions involved in nerve membrane current flows, andidentify which two of them transit through voltage-dependent conductances.(g) What causes the refractory deadtime of about 1 msec after each nerve impulse?[2 marks each]5 [TURN OVERCST.2000.9.69 Artificial IntelligenceConsider the following story of the play Macbeth, by William Shakespeare:The characters are Macbeth, Lady-Macbeth, Duncan and Macduff.Macbeth is an evil noble. Lady-Macbeth is a greedy ambitious woman.Duncan is a king. Macduff is a loyal noble. Macbeth is weak becauseMacbeth married Lady-Macbeth and because Lady-Macbeth is greedy.Lady-Macbeth persuades Macbeth to want to be king. Macbeth murdersDuncan using a knife because Macbeth wants to be king and becauseMacbeth is evil. Lady-Macbeth kills Lady-Macbeth. Macduff is angrybecause Macbeth murdered Duncan and because Macduff is loyal toDuncan. Macduff kills Macbeth.Construct a semantic network representing the above story. [8 marks]Show the chain of reasoning leading to Macduff killing Macbeth. [5 marks]It is possible to change the story so that Lady-Macbeth is unable to persuadeMacbeth to want to be king. Augment the story to provide a reason forLady-Macbeth’s inability to persuade Macbeth to want to be king. Update thesemantic network to reflect the new situation. [7 marks]10 Numerical Analysis IIExplain the terms (a) positive definite, (b) positive semi-definite for a symmetricmatrix A. If a square matrix B is non-singular, which of the properties (a) or (b)most accurately describes BT B? What if B is singular? [4 marks]State Schwarz’s inequality for the product AB. In what way is this modified forthe product Ax, where x is a vector? What are the singular values of A, andhow are they related to the l2 norm of A? In the singular value decompositionA = UWVT, what is W? [5 marks]Let x be an approximate solution of Ax = b, and write r = b ? Ax, e = x ? x.Find an expression which is an upper bound for the relative error ||e||/||x|| in termsof computable quantities. Explain how this result may be interpreted if the l2 normis used. [8 marks]Suppose A is a 5 × 5 matrix and Ax = b is to be solved by singular valuedecomposition. If machine epsilon ‘ 10?15 and the singular values of A are1, 10?6, 10?10, 10?17, 0 write down the generalised inverse W+ that you would use.[3 marks]6CST.2000.9.711 Information Theory and Coding(a) Prove that the information measure is additive: that the information gainedfrom observing the combination of N independent events, whose probabilitiesare pifor i = 1 . . . N, is the sum of the information gained from observing eachone of these events separately and in any order. [4 marks](b) What is the shortest possible code length, in bits per average symbol, thatcould be achieved for a six-letter alphabet whose symbols have the followingprobability distribution?{12,14,18,116 ,132 ,132 }[3 marks](c) Suppose that ravens are black with probability 0.6, that they are male withprobability 0.5 and female with probability 0.5, but that male ravens are 3times more likely to be black than are female ravens.If you see a non-black raven, what is the probability that it is male? [4 marks]How many bits worth of information are contained in a report that a non-blackraven is male? [1 mark]Rank-order for this problem, from greatest to least, the following uncertainties:(i) uncertainty about colour(ii) uncertainty about gender(iii) uncertainty about colour, given only that a raven is male(iv) uncertainty about gender, given only that a raven is non-black[3 marks](d) If a continuous signal f(t) is modulated by multiplying it with a complexexponential wave exp(i?t) whose frequency is ?, what happens to the Fourierspectrum of the signal?Name a very important practical application of this principle, and explain whymodulation is a useful operation.How can the original Fourier spectrum later be recovered? [3 marks](e) Which part of the 2D Fourier Transform of an image, the amplitude spectrumor the phase spectrum, is indispensable in order for the image to be intelligible?Describe a demonstration that proves this. [2 marks] Computer Science Engineering & Technology C++ Programming IT 2411 Share QuestionEmailCopy link Comments (0)
