A Simulation Model of the Control Data 6400 Scope Operating System Robert Kofi Ab Afi Lehigh University
Total Page:16
File Type:pdf, Size:1020Kb
Lehigh University Lehigh Preserve Theses and Dissertations 1973 A simulation model of the control data 6400 scope operating system Robert Kofi aB afi Lehigh University Follow this and additional works at: https://preserve.lehigh.edu/etd Part of the Operations Research, Systems Engineering and Industrial Engineering Commons Recommended Citation Baafi, Robert Kofi, "A simulation model of the control data 6400 scope operating system" (1973). Theses and Dissertations. 4150. https://preserve.lehigh.edu/etd/4150 This Thesis is brought to you for free and open access by Lehigh Preserve. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of Lehigh Preserve. For more information, please contact [email protected]. .. J>,· . ·, ... -· .. ·' ' ;, ( . I . '· ' . ,. ., ' . ... /,: ·. ' "".. , ·' ' .-.',, ~;·'"\: '' . \ • .. .. ,. ..... ... ....... .. ..;~ 4·';, -.;,. ',. .. A SIMULATION MODEL OF THE CONTROL ., DATA 6400 SCOPE OPERATING SYSTEM ' '\ •. .. ' ' ~- .. ., ' ..... by .. ' . ,, f, ., Robert Kofi Baafi , . ......_... ",I' . r : ... , ..,'\. •· ,; .. ... \ , · • - ·,. .. • A Thesis . ' . .•' ' .- . _\_', Presented to the Graduate Conunittee . ' . ,'-\ • ·,.. I of ·Lehigh University '; ,. ·. in Candidacy for the Degr~e of Master of Science_ in :I ~·. J Industrial Engineering Leb.igh. Univers~ty 1973 • • ...._.J ~i. ' '•. '' ,· ~ l , .. I ' . / .. r· ,. ,, .' • ,,, • ... ......... '~· ' . • ... ~ . I is accepted and approved in partial fulfillment This thesis ... ., ,:,t, ,;·_·.,.-._ ( the requirements fpr the of Master of Science. (, '_. ···--···· •·' 'i..-:-·~ .. ~-, ) .. -. (date) ' .' .. .. \ • .. -i .. ~ ' .,. ·~ Professor in·• Charge .,. \· ,, Chairman~ Department I \ . ' ( .. ) I' .. () • ii ,, . ., r . • ,,.,'•.- ' . '. • 1; ',i' \ .. ',· "' .' 0 : '1 . ,'' • i' .• ':· It' ' . ; . ';a. ' ACKNOWLEDGEMENTS .. ' l ~ - .;· '·. J, · I wish to thank my adv.isers, Dr. M. W Shiveley and Prof. A. F. C , Gould, for their guidance and assistance~roughout the project, .. ~ •. Supportive material from Dr. Shiveley was particularly appreciated. - '~h · I would .also. like to .,.thank Richard Cichelli, of the Lehigh Uni- . .. •' ':\ \ . •' ,- ·' versfty Computfng 'nt~r Syst~s .Group fo~ m.aking th: Lehigh Uni..; · ' ·. 'Ii: ·. : . ,• ' •' ' . '· · versity Computing Center 'naily Statistics available to me. His - - -. ' ' . ,, · suggestions- were very helpful. •: .... , . ';,.·.' .·', . Special. thanks, are· d_ue __ te> my ·wife, ··Pamela, for her patience and·· . ,_;;·_" . understanding ~hroughout·the c9urse of my Master's program. ·.. j . ' ' ' - '·.· .... -. .. - '. '4' -~ .. - ·;·.. ...... .. .· ./. • " . .,, . .. ,,., I ( • iii I •• I / .r. ,/ I ... ~- ' f', ' , ..... ; -1- 1' • JI • ; . '' ·. ,- ' ' I . ~ , •• , . I ', ' .. II TABLE OF CONTENTS .., ' ' ' PAGE SECTION .. ,- . -~- ' .. " ; ' ... ACKNOWLEDGMENTS iii LIST OF TABLES vi • LIST OF FIGURES vii ABSTRACT_.,,- .,_·J · 1 • • CHAPTER 1~ PERFORMANCE EVALUATION ·' _· . 2 . • • . • • . ,r. •. ,· . ••• . 1 1.1 . INTRODUCTION -- .. ,'. 2 , 1.-2 PERFOR}1ANCE EVALUATION _TECHNIQUES .3 . ..'. 1.2.1 Monitoring 3 .., 1.2.2 Analytic Modeling Technique 5 1· ... ,. -.- ... '.,, •• ,, .. ,. ,, .... ' . ,' ,· . ,. ·. '·1.2.3 Simulation _, .. " . -- -·--·~--· -- -~-- ---~ ..... - 6 '' ' . - 1.3 PREVIOUS WORK . _-./· 8 1.4 OBJECTIVES AND SCOPE OF THIS PROJECT 12 ..I • • • ,1.,. .' - . · 16 CHAPTER 2. THE CDC 6400 COMPUTING SYSTEM -· . ..... \. ~ r . 2.1 INTRODUCTION . 0 16 . 2.1.1 The. CDC 6000 Series" Computers . · . ·: :·. 16 ._,,/ 2.1.2 Historical Background . 17 . l . 2.2 HARDWARE ORGANIZATION 18 - ~ ' .- 2.2.1 Overview . ' l . •.. ~.:.. .. .. ·.~ • ·. : .. ' 18 2. 2. '2 Central Processor· 20 22 . -.. ' 2.2~3 Central Memory. 2.2.4 Peripheral and Control Proce~sors 24 . 2.3· SCOPE 3.3 OPERATING SYSTEM . ~is . 2.3.1 Introduction , · 25 - 2.3.2 .Scope Monitor (MTR) 27 . ,. ' .. 29 " 2.3.3 Central Mentory Residence ·- 31 tf' 2.3.4 Priorities , ., -.2.3o 5 Batch Job Processing 35 .. 2.3.6 Processing of ·rnteractive Jobs· 45" 11"' . •. 2.4 SYS,TEM HARDWARE AND SOFTWARE EVALUATION 48 49 ' . -• .. 2.4ol Hardware Limitations '· ~ Software Limitations 50 ' 2o4e2 . \ ,,. .CHAPTER 3. SIMULATION MODEL OF THE cn·c 6400 · . 52 I . 3el INTRODUCTION . 52 .• 54 3.2 CHARACTERISTICS OF THE WORKLOADv 3.3 DESIGN OF 1 THE SIMULATION }10DEL 62 3e3ol Features of the Model 63 65 3.302 Job Representation • 3o3o3 Job Generation. 67 3.3o4 The Structure of the Simul~tor 69 3 .. 3.,5 Input Data Requirements ·0 85 iv •.,. ,------------------------------------..---,---------~Tr---... ---- . I • . ··::·,~ ,. PAGE CHAPTER 4.· VALIDATION AND RESULTS 89 / 4.1 VALIDATION 89 4.2 RESULTS OF EXPERIMENTATION 91 ,,'.'(: 2~ .Analysis of Variance 91 100 4 • 2 o 2F Control Point Avail~bility Experiments CHAPTER 5. Sffi.1MARY AND CONCLUSIONS. 107 ' . 5'.l : SUMMARY 107 ' . ,. CONCLUSION ' . ' 107 5. 2·. '·· ' ,. .. 5.3 SUGGESTIONS FOR FURTHER. STUDIES 110 o·: - • I GLOSSARY · i11 ·.. : \·:, \ . BIBtIOGRAPHY .... · /J:16 APPENDI·X A File· and Attribute.As~ig~ents · ' . 120 122· APPENDIX B - Model Configuration Cards. ·• Distribution Parameter Cards 124 . •, ..-·- - APPENDIX C ' Ir· . ' ,. ' BIBLIOGRAPHICAL NOTE · -· .·· .·'·. -· 125 • •r l• . ,-.. · . ' . -- ,· . ' ••• " •• I. #'•. , ' .... · . • I .. .. ·' ·-... -· ~. .: .. ' . : . ' ' .. ~ ' ~ . ' • 'I , ··, ,l: .. .,• ' . '.. .~ ' . : . .- . .. ' \ . '' .., '·._ ...\ _: . : '~ . ,• ,. ·\--. : . I • • ' ' . .... 4 . ,.. • ,.;_' I : '' . ... .. , ___ ' ' . ~.·· . .. ·.-~· . - . -~ . ;. : . • '~ . « . •. &Jt,· . .. r ... -~ .. , -, ~ '\ . ' ~ ,, ·-. '.· .. ,· ' . r ', . .. ' . ' .. ' ~ . ·. .: . ' . ... ,. \ -, ' . ..) '". .. ·. ·.' . .: ·,, ,I ••.. "•. ., ' - - . ·- -· - ----· _. --- .. ,- ............. _._ .. _.__...,. ... ,' ··- . ' ~ ' • d • • ' • . .. ,. ' ' . ' ,•' . ',,. ' . ; ' ' . ____:....._;:;__, . · ___ · __ · __ ...... .-. ' , -. ' ., . ____ . ' . r .. ' .. ~ . 0 . .l .. ,. '-.... : ·. ·-.' ..... -,• -- .. -· --•·- ·-·-. ..... .··- - . ~---,--·-.·- -- •·-···---• ... - -- - --· . - ... ' !. ... ' I \\ V • ·- • '' • ,· ·, "."'• 0< ...... ,, ...... ••~••X''''"'"""""""M ''J"·':·"~··"""•"' ......_,,, •• 0 •• • rs O -,·O<•c~·,.~•h , ,'t••• p O • I' \.--' ' ,. ' LIST OF TABLES ,.,, ' Page l'.I ' ''. 3.1 Statistics for Batch·Jobs on Six Selected Days 56 3.2 Job Statistics for the Two Classes of Jobs 58 ·I -.r . ' 3.3 Statistics of INTERCOM Usage , ... 58 I ' 3.4 ·Data on Transactions 87 , I I, 4.1 _ Actual vs. Simulated Values of Performance Indicators. 92 I' 4.2 Summary of Factor Analysis 96 ' ! ' 4.3 Results of Analysis of Variance 97 • !' ' '. 4.4 System Performance Summary, Varying ·Batch ·control Point Availability . ' . ' - . · 4.5 · System Performan·ce S1nnmary, Varying INTERCOM Control · Point Availability ' .. ) ._ . :·: -~ .. :.·~_:_~~-: · :l02 · . < 4.6 System Performance Summary, Varying INTERCOM Control Point Assignments 105 • . r' •. ·, • ·· 4. 7 Comparison of Two Control Point Assignments 106 . .. ., .... ' . ' • ,. · .. ~ . ' . ' ', ~- I ... .' '": . .,., .·· ~ .. ' ' ... ' . -~ - . ·-.;,· ' .•' ' . ' ... I . ... , ,,,.--· . -~ . ·. ,. ' . ""': .. -· ···-'.·---· ..••.:··-·---~~--.: .... ,_,. __ ,~-~-,l-~-~-.:.._.. :,._.:..._~---·- -------·-····- -·---~-~.,,'.,-----~·--··---·- •j ...~ ··--··-,·-·---·.· - ' .. -··, . -··----r-----,' ..' , • •7 ' ' . - . - -----·------·.- . -·- ' --------~J--···---· ... -~-- -•-•-- • I I (, ' vi 9~ -·~ ,-· ·1.,,,, . f . · ------;···LIST OF FIGURES .. Page 2.1 s·lock Diagram of CDC 6400 System 19 \; .... 2.2 _Stunt Box 22 • Data Distributor 23 . 2.4 Monitor (MTR) Main Loop 28 2.5 C~ntral Memory Alloca.tion I ." .(& 30 .... 2.6 - Entry of a -Batch Job into the Sys·tem 36 ' ' . 38 2.7 CM Storage Allocation to Programs~ .. ' ' . ..' . _: .) . Dispatching and Execution ., . ' 41 2.8 " ' I 2.9 Proce~sing of Disk·l/0 44 . r . 2.10- Job Termination and Output Processing 3.1 Distribution of CM Core Size 60 . ' . 3.2 Distribution of CPU Time 60· ···-- 3.3 · clumulati~e Distribution of CPU-Time 61. - Batch Job.Flow in Model 72 -·,. 3.4 ; . ~ :~' . .- 3.5. Interactive Job Flow in Model 74 Event Routines Associated with Batch -rJob Processing 7f, ',, '. 3.6 . .J·.7. _.Event Routines Associated with Interactive Job · ·Processing 77· ... ·- 't - ' ' . ·,- r. J . '· r ' . ~. • . i .... --- .. ' •, ' . / • ,• ""l . I vii ' ... ~ .. -..,_, • .. .. ABSTRACT ' ,.., - .. In the daily_ operation of a computer system, the need arises for a ,, tool that can be used to evaluate the ·e·ffect on system perf<Jrmance of 1·. ~ . .. changes iti workl~ad and modifications i~ hardware configuration, soft- ,.'',•.,,.·• · ·• .,, ,· ·• ,, ·' ,• .. , .•., , ... , ,.. ,r ,..., ,... 11 .. ,,, .. ,1 •"'•f ,...,r•"'•fl"'•f,....,l ... if,.•I "'"·f ,.. ,, ·~-r .-,r ·'"·I···,·., .... ··" · , ,· ., ,.,, ,· ,, ,·.1 ,·., ,· , ,.. , ,. , · , .. : 0 J •' • I i ware parameters, and scheduling strate'gies. , Simulation is the most - .. t . ·\:, ...· .. - .. ··:; I flexible of the evaluation techniques. This thesis d·escribes a s·im~lation'·mo·de1-·---for... ·tne cn·c. 64QQ .. computer :~ - : \ system under the SCOP·E- 3.3 Operat·ing System. The de~ign goa! of the model. is to predict., with a 90 percent lev~l of confidence, the performance of ~he system _in terms of turnaro~Jtd time' . time-sharing . response time' / .. .. ' . .. ' . ~- co.n tr01 · .Point dwell, ~nd. central processing unit utilization·.-. One of· . the mo~t s·ignificant ·· aspects of this niodel is that it simulates both • ! f - ~ . ' . the ba_tch and ··1ntera~tive~modes~=-!