డిజిటల్ అసిస్టెంట్ కోసం కంప్యూటర్ సైన్స్ మరియు ఎలక్ట్రానిక్స్ · Chapter 3

ఆపరేటింగ్ సిస్టమ్స్

గుర్తుంచుకోవాల్సినవి

ఆపరేటింగ్ సిస్టమ్ (OS) అనేది హార్డ్‌వేర్‌ను నిర్వహించి, ప్రోగ్రామ్‌లకు మరియు వినియోగదారులకు సేవలు అందించే సిస్టమ్ సాఫ్ట్‌వేర్. దీని ప్రధాన పనులు ప్రాసెస్, మెమరీ, ఫైల్ మరియు డివైస్ నిర్వహణ.
CPU షెడ్యూలర్ తదుపరి ఏ ప్రాసెస్ నడవాలో ఎంచుకుంటుంది. మెమరీ నిర్వహణ పేజింగ్ మరియు వర్చువల్ మెమరీని ఉపయోగిస్తుంది. డెడ్‌లాక్‌కు నాలుగు షరతులు కలిసి ఉండాలి.
ప్రధాన రకాలు (బ్యాచ్, మల్టీప్రోగ్రామింగ్, టైమ్ షేరింగ్, రియల్ టైమ్, డిస్ట్రిబ్యూటెడ్), Linux/Windows మౌలికాంశాలు మరియు సరళమైన ఉదాహరణలతో ప్రామాణిక అల్గారిథమ్‌లు తెలుసుకోవాలి.

1. OS పాత్ర మరియు రకాలు

OS వినియోగదారుడికి మరియు హార్డ్‌వేర్‌కు మధ్య ఉంటుంది. ఇది వనరుల నిర్వాహకుడిగా (CPU, మెమరీ, ఫైళ్లు, డివైస్‌లు) మరియు వినియోగదారులకు ఇంటర్‌ఫేస్‌గా పనిచేస్తుంది. ఉదాహరణలు: Windows, Linux, Unix, macOS, Android (Linux ఆధారిత మొబైల్ OS).

ప్రధాన విధులు: ప్రాసెస్ నిర్వహణ, మెమరీ నిర్వహణ, ఫైల్ నిర్వహణ, డివైస్ (I/O) నిర్వహణ, భద్రత మరియు రక్షణ, జాబ్ షెడ్యూలింగ్, ఎర్రర్ హ్యాండ్లింగ్.

రకం	అర్థం
బ్యాచ్	ఒకే రకమైన జాబ్‌లను సేకరించి, వినియోగదారుతో సంభాషణ లేకుండా కలిపి నడుపుతారు
మల్టీప్రోగ్రామింగ్	అనేక ప్రోగ్రామ్‌లు మెమరీలో ఉంచబడతాయి; ఒకటి I/O కోసం ఆగినప్పుడు CPU మారుతుంది; CPU వినియోగం పెరుగుతుంది
మల్టీటాస్కింగ్ / టైమ్ షేరింగ్	CPU సమయాన్ని చిన్న భాగాలుగా విభజిస్తారు, దీనివల్ల అనేకమంది వినియోగదారులకు యంత్రం తమకే ఉన్నట్లు అనిపిస్తుంది
మల్టీప్రాసెసింగ్	రెండు లేదా అంతకంటే ఎక్కువ CPUలు కలిసి పనిచేస్తాయి
రియల్ టైమ్	నిర్దిష్ట సమయంలోపు స్పందించాలి; హార్డ్ (కఠిన) మరియు సాఫ్ట్ రకాలు ఉన్నాయి
డిస్ట్రిబ్యూటెడ్	అనేక కంప్యూటర్లు ఒకే సిస్టమ్‌లా పనిచేస్తాయి
నెట్‌వర్క్	కంప్యూటర్లు నెట్‌వర్క్ ద్వారా వనరులను పంచుకుంటాయి

కెర్నెల్ (Kernel) అనేది OS యొక్క ప్రధాన భాగం, ఇది ప్రివిలేజ్డ్ (కెర్నెల్) మోడ్‌లో నడుస్తుంది. సిస్టమ్ కాల్ ద్వారా యూజర్ ప్రోగ్రామ్ కెర్నెల్ నుండి సేవను కోరుతుంది. షెల్ (Shell) అనేది కమాండ్ ఇంటర్‌ప్రెటర్. మోనోలిథిక్ కెర్నెల్‌లో అన్ని సేవలు ఒకే బ్లాక్‌లో ఉంటాయి; మైక్రోకెర్నెల్ కెర్నెల్‌లో కేవలం ప్రాథమిక సేవలను మాత్రమే ఉంచుతుంది.

2. ప్రాసెస్ నిర్వహణ

ప్రోగ్రామ్ అనేది డిస్క్‌లో ఉండే నిష్క్రియ సూచనల సమూహం. ప్రాసెస్ అనేది అమలులో ఉన్న ప్రోగ్రామ్. ప్రతి ప్రాసెస్‌కు దాని స్థితి, ప్రోగ్రామ్ కౌంటర్, రిజిస్టర్లు మరియు మెమరీ వివరాలను కలిగి ఉండే ప్రాసెస్ కంట్రోల్ బ్లాక్ (PCB) ఉంటుంది.

ప్రాసెస్ స్థితులు: New → Ready → Running → Waiting (Blocked) → Terminated. నడుస్తున్న ప్రాసెస్ టైమ్ స్లైస్ ముగిసినప్పుడు తిరిగి Ready స్థితికి వెళుతుంది; I/O అవసరమైనప్పుడు Waiting స్థితికి వెళుతుంది. కాంటెక్స్ట్ స్విచ్ ఒక ప్రాసెస్ స్థితిని భద్రపరిచి మరొకదానిని లోడ్ చేస్తుంది. థ్రెడ్ (Thread) అనేది ప్రాసెస్‌లోని తేలికపాటి యూనిట్; ఒకే ప్రాసెస్‌లోని థ్రెడ్‌లు కోడ్, డేటా మరియు ఫైళ్లను పంచుకుంటాయి, కానీ వాటికి సొంత స్టాక్ మరియు రిజిస్టర్లు ఉంటాయి.

ప్రాసెస్ vs థ్రెడ్: ప్రాసెస్‌కు సొంత మెమరీ ఉంటుంది; థ్రెడ్‌లు తమ ప్రాసెస్ మెమరీని పంచుకుంటాయి, కాబట్టి వాటిని సృష్టించడం, మార్చడం వేగంగా జరుగుతుంది.

3. CPU షెడ్యూలింగ్

షెడ్యూలర్ రెడీ క్యూ నుండి ఒక ప్రాసెస్‌ను ఎంచుకుంటుంది. ప్రీఎంప్టివ్ షెడ్యూలింగ్ CPUను వెనక్కి తీసుకోగలదు; నాన్-ప్రీఎంప్టివ్ షెడ్యూలింగ్‌లో ప్రాసెస్ ముగిసే వరకు లేదా ఆగే వరకు నడుస్తుంది.

అల్గారిథమ్	ఆలోచన	గమనిక
FCFS	ముందు వచ్చినవారికి ముందు సేవ	సరళం; కాన్వాయ్ ప్రభావం
SJF	అతి చిన్న జాబ్ ముందు	అతి తక్కువ సగటు వేచి ఉండే సమయం (నాన్-ప్రీఎంప్టివ్); బర్స్ట్ టైమ్ అవసరం
SRTF	మిగిలిన సమయం అతి తక్కువగా ఉన్నది ముందు	SJF యొక్క ప్రీఎంప్టివ్ రూపం
ప్రయారిటీ	అత్యధిక ప్రాధాన్యం ముందు	స్టార్వేషన్ సంభవించవచ్చు; ఏజింగ్ ద్వారా నివారిస్తారు
రౌండ్ రాబిన్	నిర్ణీత టైమ్ క్వాంటమ్ చొప్పున వంతులవారీగా	ప్రీఎంప్టివ్; టైమ్ షేరింగ్‌కు అనుకూలం

సూత్రాలు: టర్నరౌండ్ టైమ్ = కంప్లీషన్ టైమ్ − అరైవల్ టైమ్. వెయిటింగ్ టైమ్ = టర్నరౌండ్ టైమ్ − బర్స్ట్ టైమ్.

పరిష్కరించిన ఉదాహరణ (FCFS): P1, P2, P3 ప్రాసెస్‌లు సమయం 0 వద్ద వచ్చాయి, వాటి బర్స్ట్ టైమ్‌లు 5, 3, 2. P1 5 వద్ద, P2 8 వద్ద, P3 10 వద్ద ముగుస్తాయి. వేచి ఉండే సమయాలు 0, 5, 8. సగటు = 13/3 ≈ 4.33. SJFలో క్రమం P3, P2, P1; వేచి ఉండే సమయాలు 0, 2, 5; సగటు = 7/3 ≈ 2.33.

4. సింక్రొనైజేషన్ మరియు డెడ్‌లాక్

క్రిటికల్ సెక్షన్ అంటే షేర్డ్ డేటాను ఉపయోగించే కోడ్. అమలు క్రమంపై ఫలితం ఆధారపడినప్పుడు రేస్ కండిషన్ ఏర్పడుతుంది. పరిష్కారం మ్యూచువల్ ఎక్స్‌క్లూజన్, ప్రోగ్రెస్ మరియు బౌండెడ్ వెయిటింగ్ ఇవ్వాలి. సెమాఫోర్ అనేది wait (P) మరియు signal (V) అనే రెండు ఆపరేషన్లతో ఉపయోగించే పూర్ణాంక చరరాశి. బైనరీ సెమాఫోర్ 0 మరియు 1 విలువలను తీసుకుంటుంది (మ్యూటెక్స్ లాగా); కౌంటింగ్ సెమాఫోర్ ఏ ఋణేతర విలువనైనా తీసుకోగలదు. క్లాసిక్ సమస్యలు: ప్రొడ్యూసర్-కన్స్యూమర్, రీడర్స్-రైటర్స్, డైనింగ్ ఫిలాసఫర్స్.

డెడ్‌లాక్ అనేది ప్రాసెస్‌లు ఒకదానికొకటి పట్టుకున్న వనరుల కోసం శాశ్వతంగా వేచి ఉండే స్థితి. నాలుగు అవసరమైన షరతులు (Coffman): మ్యూచువల్ ఎక్స్‌క్లూజన్, హోల్డ్ అండ్ వెయిట్, నో ప్రీఎంప్షన్, సర్క్యులర్ వెయిట్. నిర్వహణ పద్ధతులు: నివారణ (ఒక షరతును విచ్ఛిన్నం చేయడం), నిరోధం (బ్యాంకర్స్ అల్గారిథమ్), గుర్తింపు మరియు పునరుద్ధరణ, మరియు దానిని విస్మరించడం (ఆస్ట్రిచ్ పద్ధతి). స్టార్వేషన్ అంటే డెడ్‌లాక్ లేకుండా ఒక ప్రాసెస్ చాలాకాలం వేచి ఉండటం.

5. మెమరీ నిర్వహణ

అనేక ప్రాసెస్‌లు మెమరీలో ఉండేలా మెమరీని విభజిస్తారు. లాజికల్ అడ్రస్‌ను CPU సృష్టిస్తుంది; ఫిజికల్ అడ్రస్ అసలు స్థానం. MMU లాజికల్‌ను ఫిజికల్‌కు మ్యాప్ చేస్తుంది.

కాంటిగ్యుయస్ కేటాయింపు: స్థిర పార్టిషన్లు లేదా చర పార్టిషన్లు. అంతర్గత ఫ్రాగ్మెంటేషన్ అంటే కేటాయించిన బ్లాక్ లోపల వృథా అయిన స్థలం; బాహ్య ఫ్రాగ్మెంటేషన్ అంటే చెల్లాచెదురుగా ఉన్న ఖాళీ రంధ్రాలు. స్థానం ఎంపిక వ్యూహాలు: ఫస్ట్ ఫిట్, బెస్ట్ ఫిట్, వర్స్ట్ ఫిట్.
పేజింగ్: లాజికల్ మెమరీని సమాన పేజీలుగా, ఫిజికల్ మెమరీని అదే పరిమాణం గల ఫ్రేమ్‌లుగా విభజిస్తారు. పేజ్ టేబుల్ పేజీలను ఫ్రేమ్‌లకు మ్యాప్ చేస్తుంది. పేజింగ్ బాహ్య ఫ్రాగ్మెంటేషన్‌ను తొలగిస్తుంది కానీ చివరి పేజీలో అంతర్గత ఫ్రాగ్మెంటేషన్ మిగలవచ్చు.
సెగ్మెంటేషన్: మెమరీని వేర్వేరు పరిమాణాల తార్కిక భాగాలుగా (కోడ్, డేటా, స్టాక్) విభజించడం.
వర్చువల్ మెమరీ: ప్రాసెస్‌లో కొంత భాగాన్ని డిస్క్‌లో ఉంచడం ద్వారా RAM కంటే పెద్ద ప్రోగ్రామ్‌లను నడపడానికి అనుమతిస్తుంది. డిమాండ్ పేజింగ్ అవసరమైనప్పుడు మాత్రమే పేజీని లోడ్ చేస్తుంది. అవసరమైన పేజీ మెమరీలో లేనప్పుడు పేజ్ ఫాల్ట్ సంభవిస్తుంది. థ్రాషింగ్ అంటే అధిక పేజింగ్, దీనివల్ల CPU నిజమైన పని తక్కువగా చేస్తుంది.

పేజ్ రీప్లేస్‌మెంట్ అల్గారిథమ్‌లు: FIFO, ఆప్టిమల్ (భవిష్యత్తులో ఎక్కువ కాలం ఉపయోగించని పేజీని మారుస్తుంది; అతి తక్కువ ఫాల్ట్‌లు, కానీ ఆచరణలో నిర్మించలేము), LRU (ఇటీవల అతి తక్కువగా ఉపయోగించిన పేజీని మారుస్తుంది). బెలాడీ అనామలీ (Belady's anomaly): FIFOలో ఎక్కువ ఫ్రేమ్‌లు ఉన్నా ఎక్కువ పేజ్ ఫాల్ట్‌లు రావచ్చు.

పరిష్కరించిన ఉదాహరణ: రిఫరెన్స్ స్ట్రింగ్ 1,2,3,1,4, 3 ఫ్రేమ్‌లు, FIFO కింద: 1, 2, 3 వద్ద ఫాల్ట్‌లు (మూడు), 1 ఒక హిట్, 4 వచ్చి 1ను భర్తీ చేస్తుంది (ఫాల్ట్). మొత్తం 4 ఫాల్ట్‌లు.

6. ఫైల్ మరియు డిస్క్ నిర్వహణ

ఫైల్ అనేది సంబంధిత డేటా యొక్క పేరు గల సమూహం. ఆపరేషన్లు: create, open, read, write, delete, close. యాక్సెస్ పద్ధతులు: సీక్వెన్షియల్, డైరెక్ట్, ఇండెక్స్‌డ్. డైరెక్టరీ ఫైళ్ల సమాచారాన్ని కలిగి ఉంటుంది; నిర్మాణాలు సింగిల్-లెవల్, టు-లెవల్ మరియు ట్రీ. ఫైల్ కేటాయింపు: కాంటిగ్యుయస్, లింక్డ్ మరియు ఇండెక్స్‌డ్. ఫైల్ ఎక్స్‌టెన్షన్లు రకాన్ని సూచిస్తాయి, ఉదాహరణకు .txt, .exe, .jpg.

డిస్క్ షెడ్యూలింగ్ హెడ్ కదలికను తగ్గించడానికి డిస్క్ అభ్యర్థనలను క్రమబద్ధీకరిస్తుంది: FCFS, SSTF (షార్టెస్ట్ సీక్ టైమ్ ఫస్ట్), SCAN (ఎలివేటర్) మరియు C-SCAN. సీక్ టైమ్ అంటే హెడ్‌ను ట్రాక్ వద్దకు కదిలించడానికి పట్టే సమయం; రొటేషనల్ లేటెన్సీ అంటే సెక్టార్ హెడ్ కింద రావడానికి వేచి ఉండే సమయం.

7. బూట్, Windows మరియు Linux మౌలికాంశాలు

బూటింగ్ OSను RAMలోకి లోడ్ చేస్తుంది. కోల్డ్ బూట్ అంటే పవర్ ఆఫ్ నుండి ప్రారంభించడం; వార్మ్ బూట్ అంటే రీస్టార్ట్. BIOS/ఫర్మ్‌వేర్ పవర్-ఆన్ సెల్ఫ్-టెస్ట్ (POST) నడిపి బూట్‌లోడర్‌ను ప్రారంభిస్తుంది. డివైస్ డ్రైవర్ OS డివైస్‌తో మాట్లాడేలా చేస్తుంది.

Windows: Microsoft సంస్థ రూపొందించిన గ్రాఫికల్, ఎక్కువగా ఒకే వినియోగదారుకు చెందిన, వాణిజ్య OS. సాధారణ ఫైల్ సిస్టమ్‌లు: FAT32, NTFS. టాస్క్ మేనేజర్ నడుస్తున్న ప్రాసెస్‌లను చూపుతుంది. రిజిస్ట్రీ సెట్టింగ్‌లను నిల్వ చేస్తుంది.

Linux: ఓపెన్-సోర్స్, బహు-వినియోగదారు, మల్టీటాస్కింగ్, Unix ఆధారితం, లైనస్ టోర్వాల్డ్స్ (Linus Torvalds) మొదట విడుదల చేశారు. సాధారణ కమాండ్‌లు: `ls` (జాబితా), `cd` (డైరెక్టరీ మార్చడం), `pwd` (ప్రస్తుత డైరెక్టరీ), `mkdir`, `rm`, `cp`, `mv`, `cat`, `chmod` (అనుమతులు మార్చడం), `ps` (ప్రాసెస్‌లు), `kill`. రూట్ యూజర్ సూపర్ యూజర్.

పరిష్కరించిన ఉదాహరణలు

1. రౌండ్ రాబిన్: P1, P2, P3 సమయం 0 వద్ద వచ్చాయి, బర్స్ట్ టైమ్‌లు 4, 3, 2, క్వాంటమ్ 2. క్రమం: P1 (0-2), P2 (2-4), P3 (4-6, పూర్తి), P1 (6-8, పూర్తి), P2 (8-9, పూర్తి). కంప్లీషన్ టైమ్‌లు: P3 = 6, P1 = 8, P2 = 9. టర్నరౌండ్ = కంప్లీషన్ (అరైవల్ 0). వేచి ఉండే సమయం: P1 = 8 − 4 = 4, P2 = 9 − 3 = 6, P3 = 6 − 2 = 4. సగటు వేచి ఉండే సమయం = 14/3 ≈ 4.67.
2. పేజీ పరిమాణం: 4 KB పేజీలతో, 10,000 లాజికల్ అడ్రస్ పేజీ 2లో ఉంటుంది (10,000 ÷ 4,096 = 2, శేషం 1,808), ఆఫ్‌సెట్ 1,808 వద్ద.
3. పేజింగ్ బిట్లు: 2¹⁶ బైట్ల లాజికల్ అడ్రస్ స్పేస్, 2⁸-బైట్ పేజీలతో 2⁸ = 256 పేజీలు ఉంటాయి; 8 బిట్లు పేజీ నంబర్‌ను, 8 బిట్లు ఆఫ్‌సెట్‌ను ఇస్తాయి.
4. ఎఫెక్టివ్ యాక్సెస్: మెమరీ యాక్సెస్‌కు 100 ns పట్టి, పేజ్ ఫాల్ట్ రేటు 0 అయితే, యాక్సెస్ సమయం 100 ns; ప్రతి ఫాల్ట్ చాలా పెద్ద డిస్క్ ఆలస్యాన్ని జోడిస్తుంది, కాబట్టి చాలా చిన్న ఫాల్ట్ రేటు కూడా సిస్టమ్‌ను నెమ్మదింపజేస్తుంది.
5. డెడ్‌లాక్ తనిఖీ: ప్రాసెస్ A R1ను పట్టుకుని R2 కోసం వేచి ఉంది, ప్రాసెస్ B R2ను పట్టుకుని R1 కోసం వేచి ఉంది. మ్యూచువల్ ఎక్స్‌క్లూజన్, హోల్డ్ అండ్ వెయిట్, నో ప్రీఎంప్షన్ మరియు సర్క్యులర్ వెయిట్ అన్నీ ఉన్నాయి, కాబట్టి డెడ్‌లాక్ ఉంది.

పరీక్షలో చిక్కులు

ప్రోగ్రామ్ vs ప్రాసెస్: ప్రోగ్రామ్ నిష్క్రియం, ప్రాసెస్ అమలులో ఉంటుంది.
SJF అతి తక్కువ సగటు వేచి ఉండే సమయాన్ని ఇస్తుంది; FCFS దీర్ఘమైన సమయాన్ని ఇవ్వవచ్చు.
పేజింగ్‌లో బాహ్య ఫ్రాగ్మెంటేషన్ ఉండదు; సెగ్మెంటేషన్‌లో ఉండవచ్చు.
పేజ్ ఫాల్ట్ ఒక సంఘటన, లోపం కాదు; థ్రాషింగ్ దాని తీవ్ర స్థితి.
డెడ్‌లాక్‌కు నాలుగు షరతులూ అవసరం; ఒకదాన్ని విచ్ఛిన్నం చేస్తే నివారించవచ్చు.
ప్రాసెస్‌కు సొంత మెమరీ ఉంటుంది; థ్రెడ్‌లు దానిని పంచుకుంటాయి.
మల్టీప్రోగ్రామింగ్ (మెమరీలో అనేక ప్రోగ్రామ్‌లు) మల్టీప్రాసెసింగ్ (అనేక CPUలు) కాదు.
ఆప్టిమల్ రీప్లేస్‌మెంట్ ఉత్తమమైనది కానీ అమలు చేయలేము.

ఒక్క వాక్య సూత్రాలు

1. OS అనేది వనరులను నిర్వహించే సిస్టమ్ సాఫ్ట్‌వేర్.
2. PCB ప్రాసెస్ సమాచారాన్ని నిల్వ చేస్తుంది.
3. ప్రాసెస్ స్థితులు: new, ready, running, waiting, terminated.
4. రౌండ్ రాబిన్ టైమ్ క్వాంటమ్‌ను ఉపయోగిస్తుంది.
5. వెయిటింగ్ టైమ్ = టర్నరౌండ్ టైమ్ − బర్స్ట్ టైమ్.
6. బ్యాంకర్స్ అల్గారిథమ్ డెడ్‌లాక్ నిరోధానికి.
7. పేజీ అనేది లాజికల్ మెమరీ బ్లాక్; ఫ్రేమ్ అనేది ఫిజికల్ మెమరీ బ్లాక్.
8. వర్చువల్ మెమరీ డిస్క్‌ను RAM పొడిగింపుగా ఉపయోగిస్తుంది.
9. థ్రాషింగ్ అంటే అధిక పేజింగ్.
10. సెమాఫోర్ అనేది wait మరియు signalతో కూడిన సింక్రొనైజేషన్ చరరాశి.
11. Linuxను లైనస్ టోర్వాల్డ్స్ ప్రారంభించారు.
12. NTFS ఒక Windows ఫైల్ సిస్టమ్.

సాధన ప్రశ్నలు

ప్రివిలేజ్డ్ మోడ్‌లో నడిచే ఆపరేటింగ్ సిస్టమ్ ప్రధాన భాగం
1. కెర్నెల్ (Kernel)
2. BIOS చిప్
3. కంపైలర్
4. షెల్
సమాధానం
A. కెర్నెల్ (Kernel)
The core part of an operating system that runs in privileged mode is the
1. kernel
2. BIOS chip
3. compiler
4. shell
ప్రాసెస్‌ను ఉత్తమంగా వర్ణించేది
1. హార్డ్‌వేర్ పరికరం
2. కంపైలర్ ఆప్షన్
3. డిస్క్‌పై ఫైల్
4. అమలులో ఉన్న ప్రోగ్రామ్
సమాధానం
D. అమలులో ఉన్న ప్రోగ్రామ్
A process is best described as
1. a hardware device
2. a compiler option
3. a file on disk
4. a program in execution
ప్రాసెస్ స్థితి, ప్రోగ్రామ్ కౌంటర్, రిజిస్టర్లను నిల్వ చేసే డేటా నిర్మాణం ఏది?
1. పేజీ టేబుల్
2. ప్రాసెస్ కంట్రోల్ బ్లాక్
3. ఫైల్ అలొకేషన్ టేబుల్
4. ఇంటరప్ట్ వెక్టర్ మాత్రమే
సమాధానం
B. ప్రాసెస్ కంట్రోల్ బ్లాక్
Which data structure holds the state, program counter and registers of a process?
1. Page table
2. Process Control Block
3. File allocation table
4. Interrupt vector only
నిర్ణీత టైమ్ క్వాంటంను ఉపయోగించే షెడ్యూలింగ్ అల్గోరిథం ఏది?
1. ప్రయారిటీ
2. SJF
3. రౌండ్ రాబిన్
4. FCFS
సమాధానం
C. రౌండ్ రాబిన్
Which scheduling algorithm uses a fixed time quantum?
1. Priority
2. SJF
3. Round Robin
4. FCFS
నాన్-ప్రీఎంప్టివ్ జాబ్‌లకు కనిష్ఠ సగటు నిరీక్షణ సమయాన్ని ఇచ్చే షెడ్యూలింగ్ అల్గోరిథం
1. ఫస్ట్ కమ్ ఫస్ట్ సర్వ్డ్
2. రౌండ్ రాబిన్
3. లాంగెస్ట్ జాబ్ ఫస్ట్
4. షార్టెస్ట్ జాబ్ ఫస్ట్
సమాధానం
D. షార్టెస్ట్ జాబ్ ఫస్ట్
The scheduling algorithm that gives the minimum average waiting time for non-preemptive jobs is
1. First Come First Served
2. Round Robin
3. Longest Job First
4. Shortest Job First
డెడ్‌లాక్ నాలుగు షరతులలో మ్యూచువల్ ఎక్స్‌క్లూజన్, హోల్డ్ అండ్ వెయిట్, నో ప్రీఎంప్షన్‌తో పాటు ఉన్నది
1. సర్క్యులర్ వెయిట్
2. ఏజింగ్
3. థ్రాషింగ్
4. స్టార్వేషన్
సమాధానం
A. సర్క్యులర్ వెయిట్
The four conditions for deadlock include mutual exclusion, hold and wait, no preemption and
1. circular wait
2. aging
3. thrashing
4. starvation
డెడ్‌లాక్ అవాయిడెన్స్ కోసం ఉపయోగించే అల్గోరిథం
1. రౌండ్ రాబిన్
2. బ్యాంకర్స్ అల్గోరిథం
3. LRU
4. SCAN
సమాధానం
B. బ్యాంకర్స్ అల్గోరిథం
The algorithm used for deadlock avoidance is
1. Round Robin
2. Banker's algorithm
3. LRU
4. SCAN
పేజింగ్‌లో, భౌతిక మెమరీలోని నిర్ణీత పరిమాణ బ్లాక్‌లను ఏమంటారు?
1. సెక్టార్లు
2. పేజీలు
3. ఫ్రేమ్‌లు
4. సెగ్మెంట్లు
సమాధానం
C. ఫ్రేమ్‌లు
In paging, fixed-size blocks of physical memory are called
1. sectors
2. pages
3. frames
4. segments
అవసరమైన పేజీ ప్రధాన మెమరీలో లభించని సందర్భాన్ని ఏమంటారు?
1. డెడ్‌లాక్
2. ఇంటరప్ట్ వెక్టర్
3. కాంటెక్స్ట్ స్విచ్
4. పేజీ ఫాల్ట్
సమాధానం
D. పేజీ ఫాల్ట్
An event in which a required page is not found in main memory is a
1. deadlock
2. interrupt vector
3. context switch
4. page fault
ఉపయోగకరమైన పనికి తక్కువ సమయం మిగిల్చే అధిక పేజింగ్‌ను ఏమంటారు?
1. థ్రాషింగ్
2. ఏజింగ్
3. బూటింగ్
4. స్పూలింగ్
సమాధానం
A. థ్రాషింగ్
Excessive paging that leaves little time for useful work is called
1. thrashing
2. aging
3. booting
4. spooling
డైరెక్టరీలోని ఫైళ్లను జాబితా చేసే Linux కమాండ్ ఏది?
1. rm
2. ls
3. cd
4. pwd
సమాధానం
B. ls
Which Linux command lists files in a directory?
1. rm
2. ls
3. cd
4. pwd
Linuxను మొదట విడుదల చేసినది
1. బిల్ గేట్స్
2. డెన్నిస్ రిచీ
3. లైనస్ టోర్వాల్డ్స్
4. స్టీవ్ జాబ్స్
సమాధానం
C. లైనస్ టోర్వాల్డ్స్
Linux was first released by
1. Bill Gates
2. Dennis Ritchie
3. Linus Torvalds
4. Steve Jobs
కింది వాటిలో Windows ఉపయోగించే ఫైల్ సిస్టమ్ ఏది?
1. NTFS
2. APFS
3. XFS
4. ext4
సమాధానం
A. NTFS
Which of the following is a file system used by Windows?
1. NTFS
2. APFS
3. XFS
4. ext4
ప్రాసెస్ రన్నింగ్ నుండి వెయిటింగ్ స్థితికి మారేది
1. అది ముగిసినప్పుడు
2. అది I/O ఆపరేషన్‌ను అభ్యర్థించినప్పుడు
3. దాని టైమ్ స్లైస్ ముగిసినప్పుడు
4. అది సృష్టించబడినప్పుడు
సమాధానం
B. అది I/O ఆపరేషన్‌ను అభ్యర్థించినప్పుడు
A process moves from Running to Waiting when
1. it has finished
2. it requests an I/O operation
3. its time slice ends
4. it is created
ఒక ప్రాసెస్ టర్నరౌండ్ సమయం
1. బర్స్ట్ సమయం మైనస్ ఆగమన సమయం
2. నిరీక్షణ సమయం మైనస్ బర్స్ట్ సమయం
3. ఆగమన సమయం ప్లస్ బర్స్ట్ సమయం
4. పూర్తయిన సమయం మైనస్ ఆగమన సమయం
సమాధానం
D. పూర్తయిన సమయం మైనస్ ఆగమన సమయం
Turnaround time of a process is
1. burst time minus arrival time
2. waiting time minus burst time
3. arrival time plus burst time
4. completion time minus arrival time
P1, P2, P3 ప్రాసెస్‌లు ఒకేసారి వచ్చి, బర్స్ట్ సమయాలు 5, 3, 2 ఉండి FCFS క్రమంలో నడుస్తాయి. సగటు నిరీక్షణ సమయం సుమారు
1. 4.33
2. 5.0
3. 2.33
4. 3.33
సమాధానం
A. 4.33
Processes P1, P2, P3 arrive together with burst times 5, 3 and 2 and run in FCFS order. The average waiting time is about
1. 4.33
2. 5.0
3. 2.33
4. 3.33
అవే జాబ్‌లకు (5, 3, 2) SJF కింద సగటు నిరీక్షణ సమయం సుమారు
1. 1.67
2. 2.33
3. 4.33
4. 3.67
సమాధానం
B. 2.33
For the same jobs (5, 3, 2) under SJF, the average waiting time is about
1. 1.67
2. 2.33
3. 4.33
4. 3.67
1,2,3,1,4 రిఫరెన్స్ స్ట్రింగ్‌ను 3 ఫ్రేమ్‌లతో FIFO ఉపయోగించి నడిపారు. పేజీ ఫాల్ట్‌ల సంఖ్య
1. 4
2. 3
3. 5
4. 2
సమాధానం
A. 4
A reference string 1,2,3,1,4 is run with 3 frames using FIFO. The number of page faults is
1. 4
2. 3
3. 5
4. 2
లాజికల్ అడ్రస్ స్పేస్ 2^16 బైట్లు, పేజీ పరిమాణం 2^8 బైట్లు. పేజీ నంబర్‌కు ఉపయోగించే బిట్ల సంఖ్య
1. 16
2. 8
3. 24
4. 4
సమాధానం
B. 8
A logical address space is 2^16 bytes and the page size is 2^8 bytes. The number of bits used for the page number is
1. 16
2. 8
3. 24
4. 4
4 KB పేజీలతో, లాజికల్ అడ్రస్ 10,000 యొక్క పేజీ నంబర్
1. 1
2. 3
3. 2
4. 0
సమాధానం
C. 2
With 4 KB pages, the page number of logical address 10,000 is
1. 1
2. 3
3. 2
4. 0
తక్కువ ప్రాధాన్యత గల ప్రాసెస్‌లకు స్టార్వేషన్ కలిగించగల షెడ్యూలింగ్ పద్ధతి ఏది?
1. FCFS
2. రౌండ్ రాబిన్
3. ఏజింగ్‌తో మల్టీలెవల్
4. ప్రయారిటీ షెడ్యూలింగ్
సమాధానం
D. ప్రయారిటీ షెడ్యూలింగ్
Which scheduling method can cause starvation of low-priority processes?
1. FCFS
2. Round Robin
3. Multilevel with aging
4. Priority scheduling
ఎక్కువసేపు వేచి ఉన్న ప్రాసెస్ ప్రాధాన్యతను పెంచే సాంకేతికత
1. స్వాపింగ్
2. పేజింగ్
3. ఏజింగ్
4. స్పూలింగ్
సమాధానం
C. ఏజింగ్
The technique that raises the priority of a long-waiting process is
1. swapping
2. paging
3. aging
4. spooling
ఎక్స్‌టర్నల్ ఫ్రాగ్మెంటేషన్‌ను తొలగించే మెమరీ నిర్వహణ పద్ధతి ఏది?
1. సెగ్మెంటేషన్
2. బెస్ట్-ఫిట్ అలొకేషన్
3. వేరియబుల్ పార్టిషనింగ్
4. పేజింగ్
సమాధానం
D. పేజింగ్
Which memory management scheme removes external fragmentation?
1. Segmentation
2. Best-fit allocation
3. Variable partitioning
4. Paging
అతి తక్కువ పేజీ ఫాల్ట్‌లను ఇచ్చేదైనా ఆచరణలో అమలు చేయలేని పేజీ రీప్లేస్‌మెంట్ అల్గోరిథం ఏది?
1. LRU
2. ఆప్టిమల్
3. క్లాక్
4. FIFO
సమాధానం
B. ఆప్టిమల్
Which page replacement algorithm gives the fewest page faults but cannot be implemented in practice?
1. LRU
2. Optimal
3. Clock
4. FIFO
బెలాడీస్ అనామలీ ఏ అల్గోరిథంతో సంభవించవచ్చు?
1. LRU
2. ఆప్టిమల్
3. LRU మరియు ఆప్టిమల్ రెండూ
4. FIFO
సమాధానం
D. FIFO
Belady's anomaly can occur with which algorithm?
1. LRU
2. Optimal
3. Both LRU and Optimal
4. FIFO
ఒకే ప్రాసెస్‌కు చెందిన థ్రెడ్‌ల గురించి సరైన ప్రవచనం ఏది?
1. అవి ప్రాసెస్ కోడ్, డేటాను పంచుకుంటాయి
2. అవి ఫైళ్లను పంచుకోలేవు
3. అవి స్టాక్, రిజిస్టర్లను పంచుకుంటాయి
4. వాటికి వేర్వేరు అడ్రస్ స్పేస్‌లు ఉంటాయి
సమాధానం
A. అవి ప్రాసెస్ కోడ్, డేటాను పంచుకుంటాయి
Which statement about threads of the same process is correct?
1. They share the code and data of the process
2. They cannot share files
3. They share the stack and registers
4. They have separate address spaces
0, 1 విలువలను మాత్రమే తీసుకునే సెమాఫోర్
1. మానిటర్
2. స్పూలర్
3. బైనరీ సెమాఫోర్
4. కౌంటింగ్ సెమాఫోర్
సమాధానం
C. బైనరీ సెమాఫోర్
A semaphore that takes only the values 0 and 1 is a
1. monitor
2. spooler
3. binary semaphore
4. counting semaphore
ప్రస్తుత హెడ్ స్థానానికి అత్యంత సమీపంలోని అభ్యర్థనను సర్వ్ చేసే డిస్క్ షెడ్యూలింగ్ అల్గోరిథం
1. SSTF
2. SCAN
3. FCFS
4. C-SCAN
సమాధానం
A. SSTF
The disk scheduling algorithm that serves the request nearest to the current head position is
1. SSTF
2. SCAN
3. FCFS
4. C-SCAN
పేజీని మొదటిసారి ప్రస్తావించినప్పుడు మాత్రమే మెమరీలోకి లోడ్ చేసే సాంకేతికతను ఏమంటారు?
1. కాంపాక్షన్
2. డిమాండ్ పేజింగ్
3. బ్యాచ్ ప్రాసెసింగ్
4. సెగ్మెంటేషన్
సమాధానం
B. డిమాండ్ పేజింగ్
The technique of loading a page into memory only when it is first referenced is called
1. compaction
2. demand paging
3. batch processing
4. segmentation
కేటాయించిన మెమరీ బ్లాక్ లోపల వృథా అయిన స్థలాన్ని ఏమంటారు?
1. థ్రాషింగ్
2. స్వాపింగ్
3. ఇంటర్నల్ ఫ్రాగ్మెంటేషన్
4. ఎక్స్‌టర్నల్ ఫ్రాగ్మెంటేషన్
సమాధానం
C. ఇంటర్నల్ ఫ్రాగ్మెంటేషన్
Wasted space inside an allocated memory block is called
1. thrashing
2. swapping
3. internal fragmentation
4. external fragmentation
ఆపరేటింగ్ సిస్టమ్‌ల గురించి కింది ప్రవచనాలను పరిశీలించండి. 1. ప్రోగ్రామ్ నిష్క్రియాత్మకం కాగా ప్రాసెస్ క్రియాశీలం. 2. PCB ఒక ప్రాసెస్ సమాచారాన్ని నిల్వ చేస్తుంది. ఏది/ఏవి సరైనవి?
1. 1 మాత్రమే
2. 2 మాత్రమే
3. 1 మరియు 2 రెండూ
4. 1 లేదా 2 కాదు
సమాధానం
C. 1 మరియు 2 రెండూ
Consider these statements about operating systems. 1. A program is passive but a process is active. 2. The PCB stores the information of a process. Which is/are correct?
1. 1 only
2. 2 only
3. Both 1 and 2
4. Neither 1 nor 2
డెడ్‌లాక్ గురించి కింది ప్రవచనాలను పరిశీలించండి. 1. నాలుగు అవసరమైన షరతులూ ఒకేసారి ఉండాలి. 2. ఏదైనా ఒక షరతును భంగపరిస్తే డెడ్‌లాక్ నివారించబడుతుంది. ఏది/ఏవి సరైనవి?
1. 1 మాత్రమే
2. 2 మాత్రమే
3. 1 మరియు 2 రెండూ
4. 1 లేదా 2 కాదు
సమాధానం
C. 1 మరియు 2 రెండూ
Consider these statements about deadlock. 1. All four necessary conditions must hold together. 2. Breaking any one condition prevents deadlock. Which is/are correct?
1. 1 only
2. 2 only
3. Both 1 and 2
4. Neither 1 nor 2
పేజింగ్ గురించి కింది ప్రవచనాలను పరిశీలించండి. 1. ఇది ఎక్స్‌టర్నల్ ఫ్రాగ్మెంటేషన్‌కు కారణం కావచ్చు. 2. ప్రాసెస్ చివరి పేజీలో ఇంటర్నల్ ఫ్రాగ్మెంటేషన్ ఉండవచ్చు. ఏది/ఏవి సరైనవి?
1. 1 మాత్రమే
2. 2 మాత్రమే
3. 1 మరియు 2 రెండూ
4. 1 లేదా 2 కాదు
సమాధానం
B. 2 మాత్రమే
Consider these statements about paging. 1. It can cause external fragmentation. 2. The last page of a process may have internal fragmentation. Which is/are correct?
1. 1 only
2. 2 only
3. Both 1 and 2
4. Neither 1 nor 2
SJF, FCFS గురించి కింది ప్రవచనాలను పరిశీలించండి. 1. FCFS ఎల్లప్పుడూ కనిష్ఠ సగటు నిరీక్షణ సమయాన్ని ఇస్తుంది. 2. SJFకు బర్స్ట్ సమయాలు తెలిసి ఉండాలి. ఏది/ఏవి సరైనవి?
1. 1 మాత్రమే
2. 2 మాత్రమే
3. 1 మరియు 2 రెండూ
4. 1 లేదా 2 కాదు
సమాధానం
B. 2 మాత్రమే
Consider these statements about SJF and FCFS. 1. FCFS always gives the least average waiting time. 2. SJF needs the burst times to be known. Which is/are correct?
1. 1 only
2. 2 only
3. Both 1 and 2
4. Neither 1 nor 2
థ్రెడ్‌ల గురించి కింది ప్రవచనాలను పరిశీలించండి. 1. ఒక ప్రాసెస్‌లోని థ్రెడ్‌లు దాని మెమరీని పంచుకుంటాయి. 2. థ్రెడ్‌ల మధ్య కాంటెక్స్ట్ స్విచ్ సాధారణంగా ప్రాసెస్‌ల మధ్య కంటే వేగంగా ఉంటుంది. ఏది/ఏవి సరైనవి?
1. 1 మాత్రమే
2. 2 మాత్రమే
3. 1 మరియు 2 రెండూ
4. 1 లేదా 2 కాదు
సమాధానం
C. 1 మరియు 2 రెండూ
Consider these statements about threads. 1. Threads of a process share its memory. 2. A context switch between threads is usually faster than between processes. Which is/are correct?
1. 1 only
2. 2 only
3. Both 1 and 2
4. Neither 1 nor 2
కింది ప్రవచనాలను పరిశీలించండి. 1. మల్టీప్రాసెసింగ్ ఒకటి కంటే ఎక్కువ CPUలను ఉపయోగిస్తుంది. 2. మల్టీప్రోగ్రామింగ్ అనేక ప్రోగ్రామ్‌లను మెమరీలో ఉంచుతుంది. ఏది/ఏవి సరైనవి?
1. 1 మాత్రమే
2. 2 మాత్రమే
3. 1 మరియు 2 రెండూ
4. 1 లేదా 2 కాదు
సమాధానం
C. 1 మరియు 2 రెండూ
Consider these statements. 1. Multiprocessing uses more than one CPU. 2. Multiprogramming keeps several programs in memory. Which is/are correct?
1. 1 only
2. 2 only
3. Both 1 and 2
4. Neither 1 nor 2
వర్చువల్ మెమరీ గురించి కింది ప్రవచనాలను పరిశీలించండి. 1. ఇది RAM కంటే పెద్ద ప్రోగ్రామ్‌ను నడపడానికి అనుమతిస్తుంది. 2. ఇది పేజీ టేబుల్ అవసరాన్ని తొలగిస్తుంది. ఏది/ఏవి సరైనవి?
1. 1 మాత్రమే
2. 2 మాత్రమే
3. 1 మరియు 2 రెండూ
4. 1 లేదా 2 కాదు
సమాధానం
A. 1 మాత్రమే
Consider these statements about virtual memory. 1. It lets a program larger than RAM run. 2. It removes the need for a page table. Which is/are correct?
1. 1 only
2. 2 only
3. Both 1 and 2
4. Neither 1 nor 2
Linux కమాండ్‌ను దాని ఉపయోగంతో జతపరచండి. P. pwd Q. mkdir R. chmod 1. డైరెక్టరీని సృష్టించడం 2. ప్రస్తుత డైరెక్టరీని చూపడం 3. అనుమతులను మార్చడం
1. P-1, Q-2, R-3
2. P-2, Q-3, R-1
3. P-3, Q-1, R-2
4. P-2, Q-1, R-3
సమాధానం
D. P-2, Q-1, R-3
Match the Linux command with its use. P. pwd Q. mkdir R. chmod 1. Create a directory 2. Show present directory 3. Change permissions
1. P-1, Q-2, R-3
2. P-2, Q-3, R-1
3. P-3, Q-1, R-2
4. P-2, Q-1, R-3
అల్గోరిథంను దాని భావనతో జతపరచండి. P. SRTF Q. LRU R. బ్యాంకర్స్ 1. డెడ్‌లాక్ అవాయిడెన్స్ 2. SJF యొక్క ప్రీఎంప్టివ్ రూపం 3. ఎక్కువ కాలంగా ఉపయోగించని పేజీని భర్తీ చేస్తుంది
1. P-2, Q-1, R-3
2. P-3, Q-2, R-1
3. P-1, Q-3, R-2
4. P-2, Q-3, R-1
సమాధానం
D. P-2, Q-3, R-1
Match the algorithm with its idea. P. SRTF Q. LRU R. Banker's 1. Deadlock avoidance 2. Preemptive version of SJF 3. Replaces the page not used for the longest time
1. P-2, Q-1, R-3
2. P-3, Q-2, R-1
3. P-1, Q-3, R-2
4. P-2, Q-3, R-1
OS రకాన్ని దాని లక్షణంతో జతపరచండి. P. రియల్ టైమ్ Q. టైమ్ షేరింగ్ R. బ్యాచ్ 1. వినియోగదారుడి పరస్పర చర్య లేకుండా జాబ్‌లు కలిసి నడుస్తాయి 2. నిర్ణీత ప్రతిస్పందన గడువు 3. CPUను వినియోగదారుల మధ్య స్లైస్‌లుగా విభజిస్తారు
1. P-3, Q-2, R-1
2. P-2, Q-1, R-3
3. P-1, Q-3, R-2
4. P-2, Q-3, R-1
సమాధానం
D. P-2, Q-3, R-1
Match the OS type with its feature. P. Real time Q. Time sharing R. Batch 1. Jobs run together without user interaction 2. Fixed response deadline 3. CPU divided into slices among users
1. P-3, Q-2, R-1
2. P-2, Q-1, R-3
3. P-1, Q-3, R-2
4. P-2, Q-3, R-1
మూడు ప్రాసెస్‌లు 0 వద్ద వచ్చి, బర్స్ట్ సమయాలు 4, 3, 2 ఉండి క్వాంటం 2తో రౌండ్ రాబిన్ కింద నడుస్తాయి. ప్రాసెస్ P3 (బర్స్ట్ 2) ముగిసే సమయం
1. 2
2. 6
3. 9
4. 4
సమాధానం
B. 6
Three processes arrive at 0 with burst times 4, 3 and 2 under Round Robin with quantum 2. Process P3 (burst 2) finishes at time
1. 2
2. 6
3. 9
4. 4
పై రౌండ్ రాబిన్ సందర్భంలో (బర్స్ట్‌లు 4, 3, 2; క్వాంటం 2) సగటు నిరీక్షణ సమయం సుమారు
1. 4.67
2. 2.67
3. 5.33
4. 3.67
సమాధానం
A. 4.67
In the above Round Robin case (bursts 4, 3, 2; quantum 2), the average waiting time is about
1. 4.67
2. 2.67
3. 5.33
4. 3.67
ప్రాసెస్ A, R1ను కలిగి R2 కోసం వేచి ఉంది; ప్రాసెస్ B, R2ను కలిగి R1 కోసం వేచి ఉంది. ఇది దేనికి ఉదాహరణ?
1. డెడ్‌లాక్
2. థ్రాషింగ్
3. స్టార్వేషన్
4. పేజింగ్
సమాధానం
A. డెడ్‌లాక్
Process A holds R1 and waits for R2 while process B holds R2 and waits for R1. This is an example of
1. deadlock
2. thrashing
3. starvation
4. paging
వినియోగదారు కమాండ్‌లను స్వీకరించి కెర్నెల్‌కు అందించే OS భాగం ఏది?
1. షెల్
2. లోడర్ మాత్రమే
3. BIOS
4. డ్రైవర్
సమాధానం
A. షెల్
Which part of an OS accepts user commands and passes them to the kernel?
1. Shell
2. Loader only
3. BIOS
4. Driver
ఒక నిర్దిష్ట హార్డ్‌వేర్ పరికరంతో OS సంభాషించడానికి సహాయపడే ప్రోగ్రామ్ ఏది?
1. అసెంబ్లర్
2. కంపైలర్
3. లింకర్
4. డివైస్ డ్రైవర్
సమాధానం
D. డివైస్ డ్రైవర్
Which program lets the OS communicate with a particular hardware device?
1. Assembler
2. Compiler
3. Linker
4. Device driver

Page 1 of 1

Finished reading?

Test yourself in 10 minutes

A free 10-question mini-mock on your exam's real pattern, with negative marking and an instant score. अपनी तैयारी 10 मिनट में जाँचें।

Take a free mini-mock →Topic-wise practice