Info1 2ZH Kikérdező
1. A „Bakery” algoritmussal biztosítható több folyamatra a kölcsönös kizárás akkor is, ha nincs TestAndSet utasítás.
- Igaz
- Hamis
2. A „Bakery” algoritmus alapelve, hogy a kritikus szakaszba belépni szándékozó folyamatoknak érkezéskor egy felügyelő folyamat a belépési sorrendet meghatározó sorszámot ad.
- Igaz
- Hamis
3. A „Bakery” algoritmus szerint a kritikus szakaszba belépni szándékozó folyamatok érkezéskor sorszámot választanak maguknak, amelyek között előfordulhatnak azonos sorszámok is.
- Igaz
- Hamis
4. A „Bakery” algoritmussal a kritikus szakaszba belépni szándékozó folyamatok csupán a közös memória használatával, más folyamat közreműködése nélkül döntik el a belépési sorrendet.
- Igaz
- Hamis
5. A "Bankár" algoritmus használható több folyamat kölcsönös kizárásának megoldására.
- Igaz
- Hamis
6. A CPU-kihasználtság a processzor teljesítményével egyenes arányban nő.
- Igaz
- Hamis
== 7. A CPU-kihasználtság mértéke a processzor hasznos (alkalmazások futtatásával töltött) idejének és a teljes működési időnek a hányadosa. ==
- Igaz
- Hamis
8. A folyamatok I/O jellegű üzenetváltásokkal érik el a közös memóriát.
- Igaz
- Hamis
9. A folyamatok időbeli összehangolásának szokásos eszköze a bináris szemafor.
- Igaz
- Hamis
== 10. A készülékfüggetlen programozás igénye az off-line I/O szervezés (szatelit processzorok alkalmazása) megvalósítása során merült fel először. ==
- Igaz
- Hamis
== 11. A korai rendszerek rossz CPU-kihasználtságát először a zárt gépterem (closed shop) szervezéssel próbálták javítani. ==
- Igaz
- Hamis
== 12. A kölcsönös kizárás megoldható csak írás és olvasás műveletek használatával, ha azok oszthatatlan műveletek. ==
- Igaz
- Hamis
== 13. A közös memóriának PRAM modell szerint, azaz oszthatatlan írás és olvasás műveletekkel, kell működnie. ==
- Igaz
- Hamis
== 14. A közös memóriás együttműködésnél használt PRAM (Programmable Random Access Memory) elnevezés a tár folyamatok általi programozhatóságára utal. ==
- Igaz
- Hamis
== 15. A logikai perifériakezelés (készülékfüggetlenség) igénye az off-line I/O műveletek alkalmazásakor jelentkezett. ==
- Igaz
- Hamis
== 16. A megnevezés módja befolyásolja a küldő és fogadó folyamat között kialakuló szinkronizáció típusát. ==
- Igaz
- Hamis
== 17. A multiprogramozott operációs rendszer egyik feladata, hogy kiküszöbölje az I/O eszközökre történő ráindításból adódó problémákat. ==
- Igaz
- Hamis
== 18. A multiprogramozott operációs rendszerben a perifériákra (I/O készülékekre) kiadott műveletekre várakozási sort kell szervezni, mert egy már működő készülékre egy más alkalmazás is indíthat I/O műveletet. ==
- Igaz
- Hamis
== 19. A multiprogramozott rendszerek a hatékonyság növelése céljából kihasználják a CPU-hoz képest lassú memóriaműveletekre való várakozás idejét más programok végrehajtására. ==
- Igaz
- Hamis
== 20. A multiprogramozott rendszerek a programok (folyamatok) futásának valódi párhuzamosítását valósítják meg. ==
- Igaz
- Hamis
== 21. A multiprogramozott rendszerek csak a CPU és a memória kezelése tekintetében támasztottak új követelményeket, az I/O kezelés tekintetében nem (hiszen a készülékfüggetlen programozás igénye már korábban felmerült). ==
- Igaz
- Hamis
== 22. A multiprogramozott rendszerek hatékony megvalósítása érdekében több felhasználói programot kell egyidőben a memóriában tartani. ==
- Igaz
- Hamis
== 23. A multiprogramozott rendszerek képesek párhuzamosan működtetni a CPU-t és akár több perifériát is. ==
- Igaz
- Hamis
== 24. A multiprogramozott rendszerek megvalósításakor I/O védelemre már nincs szükség a perifériákhoz rendelt várakozási sorok miatt. ==
- Igaz
- Hamis
== 25. A multiprogramozott rendszerekben a CPU mindig csak egyetlen program végrehajtásával tud foglalkozni egy adott pillanatban, a programok párhuzamos működése ezért csak látszólagos. ==
- Igaz
- Hamis
== 26. A multiprogramozott rendszerekben a gépi utasítások oszthatatlan végrehajtását feltételezhetjük, mert a processzor csak két utasítás végrehajtása között fogad el megszakításkérést. ==
- Igaz
- Hamis
== 27. A multiprogramozott rendszerekben a készülékkezelésben az off-line I/O szervezéskor már megoldott készülékfüggetlen programozás igényén kívül nem merült fel újabb megoldandó probléma. ==
- Igaz
- Hamis
== 28. A multiprogramozott rendszerekben a kielégítő CPU-kihasználtság érdekében egyidejűleg több programot kell a memóriában tartani. ==
- Igaz
- Hamis
== 29. A multiprogramozott rendszerekben a kielégítő CPU-kihasználtság érdekében a perifériákra várakozási sorokat kell szervezni. ==
- Igaz
- Hamis
== 30. A multiprogramozott rendszerekben a memóriavédelem tekintetében az egyszerű monitornál már megoldott problémán kívül (monitor területének védelme a felhasználói programoktól) nem merült fel újabb megoldandó probléma. ==
- Igaz
- Hamis
== 31. A multiprogramozott rendszerekben a programok csak látszólag futnak párhuzamosan, valójában minden pillanatban csak egyetlen futó program van. ==
- Igaz
- Hamis
32. A multiprogramozott rendszerekben a programok látszólag párhuzamos végrehajtását a processzorhasználat időbeli megosztásával biztosítják. X 33. A multiprogramozott rendszerekben a programok látszólag párhuzamos végrehajtását a memóriahasználat időbeli megosztásával biztosítják. - 34. A multiprogramozott rendszerekben egy I/O eszköz több program számára is végezhet műveleteket egyidejűleg. - 35. A multiprogramozott rendszerekben egyidejűleg egy program futhat, így folyamatok csak a processzorhasználat időbeli megosztásával alakíthatók ki. X 36. A multiprogramozott rendszerekben koordinációs műveletek (szinkronizáció) szükségesek a több folyamat által elérhető adatok és eszközök konzisztens működtetése érdekében. X 37. A multiprogramozott rendszerekben vetődött fel először a memóriavédelem igénye. - 38. A Peterson-algoritmus két folyamat kölcsönös kizárását oldja meg a közös memóriában elhelyezett két flag (kétértékű változó), és egy további, a belépési sorrendre utaló, ugyancsak közös változó használatával. X 39. A PRAM modell a felhasználók által programozható, de üzemszerűen csak olvasható memória működését írja le. - 40. A PRAM modell egy lehetséges megvalósítása a több-masteres, arbitrációs funkciókkal működő rendszersínen elérhető memória. X 41. A PRAM modell szerint működő memória viselkedése több folyamattól egyidejűleg érkező írási vagy olvasási műveletek esetére is definiált. X 42. A processzorok utasításkészletében minden utasításnak, amelyik valamelyik regiszter tartalmát módosítja, privilegizáltnak kell lennie. - 43. A programozási nyelvek beépített nyelvi műveletekkel, vagy eljáráskönyvtárakkal fedik el az operációs rendszer alkalmazói felületét, azaz a konkrét rendszerhívásokat. X 44. A rendszerhívás a szubrutinhíváshoz hasonló, de a processzor működési módját is megváltoztató művelet. X 45. A SPOOLING rendszer CPU-kihasználtsága körülbelül 55% volt, mert a mechanikus perifériák lassító hatását nem sikerült kiküszöbölni. - 46. A SPOOLING rendszer egy gépen valósította meg a lassú perifériák és a CPU párhuzamos működtetését. X 47. A SPOOLING rendszer egy számítógépen valósította meg az off-line I/O műveletekhez hasonló job-feldolgozást. X Dr. Horváth Tamás BME-IIT Informatika I /Operációs rendszerek ellenőrző tesztkérdések 3-7 48. A SPOOLING rendszer egy számítógépen valósította meg az off-line I/O szervezés esetén alkalmazott elveket. x 49. A SPOOLING rendszer egy számítógépen, megszakításos I/O kezeléssel valósította meg azt az elvet, amit az off-line I/O szervezés több számítógéppel oldott meg. X 50. A SPOOLING rendszer kiküszöbölte a lassú perifériákra való várakozásból származó időveszteségeket. X 51. A SPOOLING rendszer lehetővé tette a lassú perifériák és a CPU párhuzamos működését. X 52. A SPOOLING rendszerrel 80% feletti CPU-kihasználtságot is el lehetett érni. X 53. A Test And Set utasítást az aktív (futó ciklusban történő) várakozás kiküszöbölésének egyszerűsítésére vezették be. - 54. A TestAndSet utasítás bevezetésével a kölcsönös kizárás lényegesen egyszerűbben oldható meg, mint ha csak read és write utasításokkal kezelhetnénk a globális memóriát. X 55. A Time-sharing rendszerek egyik problémája az éhezés. - 56. Aszinkron rendszerhívás nem okozhatja a hívó program várakozó állapotba kerülését. X 57. Az alkalmazások szubrutinhívással indítják az operációs rendszer megfelelő műveletének végrehajtását. -- 58. Az egyszerű monitor alacsony hatékonyságát (gyenge CPU-kihasználás) a gyakori operátori beavatkozásokra való várakozás okozta. X 59. Az egyszerű monitor esetén a CPU-kihasználtság a gyakori emberi beavatkozások miatt volt alacsony (50% körüli). - 60. Az egyszerű monitor kiküszöbölte a gyakori kezelői beavatkozásokból származó időveszteségeket. X 61. Az egyszerű monitor kiküszöbölte a lassú perifériákra való várakozásból származó teljesítmény-veszteséget. - 62. Az egyszerű monitor kiküszöbölte a programok egyenkénti kézi indítására való várakozásból származó teljesítmény-veszteséget X 63. Az I/O védelem igénye a szatelit processzorokat alkalmazó off-line I/O szervezés alkalmazásakor vetődött fel a külön processzorokkal kezelt eszközök miatt. - 64. Az IN és OUT ki-beviteli gépi utasításoknak az I/O védelem megvalósítása érdekében privilegizáltaknak kell lenniük. X 65. Az operációs rendszer áteresztő képességének egyik mértékegysége a [job/óra]. X 66. Az operációs rendszerek áteresztő képességének egy alkalmas mértékegysége a MIPS (millió utasítás másodpercenként). -- 67. Az operációs rendszerek fejlődése során a SPOOLING rendszerben gyors, adatmásoló szatelit számítógépeket alkalmaztak a lassú perifériák kezelésére, a feldolgozó számítógép pedig csak gyors mágnesszalag egységeket kezelt X 68. Az operációs rendszerek funkciói a programokból közönséges szubrutin-hívásokkal érhetők el - 69. Az üzenetküldés (send) mindig megvárja a fogadó pozitív nyugtázásának megérkezését, negatív nyugtázás, vagy a nyugtázás hiánya esetén pedig a legalább háromszori ismétlés eredményét. - 70. Az üzenetváltással kommunikiáló folyamatok között kialakuló szinkronizáció jellegét az átviteli közeg pufferelési tulajdonságai határozzák meg. X 71. Egy számítógépes rendszerben a leglassabban működő szereplők a mechanikus gépi eszközök (perifériák). - 72. Együttműködő folyamatok esetén a helyes adatcserét csak randevú típusú szinkronizációval lehet biztosítani. - 73. Együttműködő folyamatok esetén a lokális memóriának az egyidejű olvasások és írások esetére is specifikált módon, azaz a PRAM (Pipelined RAM) modell szerint kell működnie. - 74. Együttműködő folyamatok esetén ha az üzenetküldő művelet (send) befejeződése után a küldő folyamat megváltoztatja az elküldött adatot tartalmazó változó értékét, az elküldött adatra ez már nem lehet hatással. X Dr. Horváth Tamás BME-IIT Informatika I /Operációs rendszerek ellenőrző tesztkérdések 4-7 75. Együttműködő folyamatok közös memóriájának konkurens műveletei nem interferálhatnak (a memóriaműveletek atomiak). X 76. Folyamatok közös memóriás együttműködésének alapfeltétele, hogy a globális memória működése feleljen meg a PRAM (Pipelined Random Access Memory) modellnek. X 77. Ha Pi adatot küld Pj-nek, a send(Pj;x) művelet után bármikor megváltoztathatja x értékét, az már nem módosítja az elküldött adatot. X 78. Két folyamat közötti adatátadás helyes megvalósításához precedencia típusú szinkronizáció szükséges. X 79. Kötegelt feldolgozás (batch processing) esetén a jobok látszólag párhuzamosan, egy job részét képező programok pedig egymást követően sorosan hajtódnak végre. - 80. Közös memória használatával együttműködő folyamatok esetén a folyamatok memóriacímei egy közös tárra mutatnak, saját, lokális memóriájuk nincs. - 81. Közös memória használatával együttműködő folyamatok esetén a folyamatok lokális memóriájának PRAM modell szerint kell működnie. - 82. Közös memória használatával együttműködő folyamatok esetén a helyes adatcsere precedencia típusú szinkronizációt igényel az író folyamat write és az olvasó folyamat read művelete között. X 83. Közös memória használatával együttműködő folyamatok esetén a helyes adatcseréhez a folyamatok szinkronizálása szükséges. X 84. Közös memória használatával együttműködő folyamatok esetén a kölcsönös kizárás megvalósítása egyszerűbbé tehető, ha a globális memória elérésére a read és write mellett a TestAndSet művelet is rendelkezésre áll. X 85. Közös memória használatával együttműködő folyamatok esetén a közös memóriának a felhasználó által programozható, de a processzor által működés közben csak olvasható, azaz PROM (Programmable Read Only Memory) memóriának kell lennie. - 86. Közös memória használatával együttműködő folyamatok esetén a globális memóriának az egyidejű olvasások és írások esetére is specifikált módon, azaz a PRAM (Pipelined RAM) modell szerint kell működnie. X 87. Közös memória használatával együttműködő folyamatok esetén az azonos memóriacímre vonatkozó írás és olvasás randevú típusú szinkronizációt kényszerít ki az író és az olvasó folyamat között. - 88. Közös memória használatával együttműködő folyamatok esetén az azonos memóriacímre vonatkozó írás és olvasás precedencia típusú szinkronizációt kényszerít ki az író és az olvasó folyamat között. - 89. Közös memória használatával együttműködő folyamatok esetén az azonos rekeszre vonatkozó írás és olvasás kölcsönös kizárás típusú szinkronizációt kényszerít ki. X 90. Közös memória használatával együttműködő folyamatok esetén írás-írás műveletek ütközése esetén minden író folyamat szándékától eltérő memóriatartalom is kialakulhat. - 91. Közös memória használatával együttműködő folyamatok esetén jellegzetes megoldás, hogy a kölcsönös kizárás egyszerűbb megvalósítása érdekében a globális memória a read és write mellett a TestAndSet művelettel is elérhető. X 92. Közös memóriás együttműködés esetén a kölcsönös kizárás egyszerűen megoldható egyetlen foglaltságjelző flaggel (Boolean változó), ha oszthatatlan TestAndSet utasítással is kezelhetjük a közös tárat. X 93. Közös memóriás együttműködés esetén a kölcsönös kizárás elfogadható hatékonyságú megoldásához a memória több elemi műveletének oszthatatlan végrehajtását biztosító hardver-támogatás szükséges X 94. Közös memóriás együttműködés esetén a közös memória írás és olvasás (read és write) műveleteinek oszthatatlansága alapkövetelmény. X 95. Közös memóriás együttműködés esetén az adatok beírásán és kiolvasásán túl a folyamatok párhuzamos futását korlátozó szinkronizációs megoldásokra is szükség van a korrekt információcsere biztosításához. X Dr. Horváth Tamás BME-IIT Informatika I /Operációs rendszerek ellenőrző tesztkérdések 5-7 96. Már az egyszerű monitor által felvetett védelmi igények szükségessé tették a CPU két működési módjának bevezetését és privilegizált utasítások kialakítását. X 97. Multiprocesszáló (több fizikai processzort tartalmazó) rendszerekben több program lehet végrehajtás közbeni állapotban, de mindig csak egy futó program lehet. - 98. Multiprocesszáló rendszerben több folyamat fizikailag is párhuzamosan hajtódik végre. X 99. Multiprogramozott rendszerben egy program nem kezdeményezhet egy működésben lévő perifériát indító rendszerhívást. - 100. Multiprogramozott rendszerekben a memóriavédelem új igényeket vetett fel az egyszerű monitorhoz képest: a folyamatok területeit egymástól is védeni kell. X 101. Puffereletlen csatornán kommunikáló folyamatok esetén a send művelet sohasem várakoztatja a küldő folyamatot, a receive művelet viszont mindig megvárja az üzenet érkezését. - 102. Randevút csak egy koordinátor-folyamat közreműködésével tudunk megvalósítani. - 103. Szemaforok multiprogramozott rendszerben történő megvalósítása várakozási sor kialakítását is igényli. X 104. Szemaforokkal precedenciát és kölcsönös kizárást lehet megvalósítani, randevút nem. - 105. Szinkron rendszerhívás nem okozhatja egy folyamat várakozó állapotba kerülését. - 106. Üzenet alapú együttműködés esetén a memóriáknak PRAM modell szerint kell működniük. - 107. Üzenettovábbítással együttműködő folyamatok esetén az üzenetküldés (send) és üzenetfogadás (receive) a küldő és a fogadó folyamat valamilyen szinkronizálását vonja maga után. X 108. Üzenettovábbítással együttműködő folyamatok esetén lokális memóriaként csak PRAM modell szerint működő memóriák használhatók. -- 109. Üzenetváltással kommunikáló folyamatoknál a járulékos szinkronizáció jellegét a puffertár mérete határozza meg. X 110. A multiprogramozott rendszerekben a folyamatok erőforrás-használatának korrekt megoldása érdekében koordinációs műveletekre (rendszerhívásokra) van szükség.
Ha hibát találsz, egyeztess másokkal és ha mindenki ugyanazon véleményen van, javítsátok ki.
