-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathfinal1.txt
5510 lines (5510 loc) · 546 KB
/
final1.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
How does randomised algorithm work
The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the "average case" over all possible choices of random bits.
what do you mean by bestfirst search
bestfirst search is a search algorithm which explores a graph by expanding the most promising node chosen according to a specified rule
how do you explain a daemon
daemon disk and execution monitor is a process that runs in the background without users interaction they usually start at the booting time and terminate when the system is shut down
What is phonetic algorithm
A phonetic algorithm is an algorithm for indexing of words by their pronunciation.
what do you mean by uniform costsearch
a tree search that finds the lowestcost route where costs vary
What is soundex
Soundex is a phonetic algorithm for indexing names by sound
Define A Right-skewed Binary Tree?
A right-skewed binary tree is a tree which has only right child nodes.
Difference Between Abstract Data Type Data Type And Data Structure?
An Abstract data type is the specification of the data type which specifies the logical and mathematical model of the data type.A data type is the implementation of an abstract data type. Data structure refers to the collection of computer variables that are connected in some specific manner.i.e) Data type has its root in the abstract data type and a data structure comprises a set of computer variables of same or different data types.
Define Root?
This is the unique node in the tree to which further sub-trees are attached.
what do you mean by point in polygon algorithms
find the nearest point or points to a query point
Use of algorithms in computer science
Functional programming and logic programming
define dynamic time wrapping
measure similarity between two sequences which may vary in time or speed
What Are The Issues That Hamper The Efficiency In Sorting A File?
The issues are Length of time required by the programmer in coding a particular sorting program.Amount of machine time necessary for running the particular program.The amount of space necessary for the particular program .
how do you explain a semaphore
a semaphore is a hardware or a software tag variable whose value indicates the status of a common resource its purpose is to lock the common resource being used a process which needs the resource will check the semaphore to determine the status of the resource followed by the decision for proceeding in multitasking operating systems the activities are synchronized by using the semaphore techniques
how do you explain children of tree
children of a node the roots of the subtrees of a node are called the children of the node in figure 7 and 3 are children of node 1
What is match rating approach
match rating approach (MRA) is a phonetic algorithm developed by Western Airlines in 1977 for the indexation and comparison of homophonous names
What is the worst case complexity of binary search?
The worst case complexity of binary search is O(1).
how do you explain longest common subsequence problem
find the longest subsequence common to all sequences in a set of sequences
define an acyclic graph
a simple diagram which does not have any cycles is called an acyclic graph
What is cubic interpolation
In numerical analysis, a cubic Hermite spline or cubic Hermite interpolator is a spline where each piece is a third-degree polynomial specified in Hermite form:[1] that is, by its values and first derivatives at the end points of the corresponding domain interval.
what do you mean by string metrics
compute a similarity or dissimilarity distance score between two pairs of text strings
Define Data Structures?
Data Structures is defined as the way of organizing all data items that consider not only the elements stored but also stores the relationship between the elements.
What is CPU Utilization:
Percentage of time that the CPU is doing useful work (I.e. not being idle). 100% is perfect.
how do you explain path based strong component algorithm
in graph theory the strongly connected components of a directed graph may be found using an algorithm that uses depthfirst search in combination with two stacks one to keep track of the vertices in the current component and the second to keep track of the current search path
what do you mean by selection algorithm
in computer science a selection algorithm is an algorithm for finding the kth smallest number in a list or array such a number is called the kth order statistic
how do you explain the best page size when designing an operating system
the best paging size varies from system to system so there is no single best when it comes to page size there are different factors to consider in order to come up with a suitable page size such as page table paging time and its effect on the overall efficiency of the operating system
what do you mean by system stack
each process has one or more lifo stacks associated with it used to store parameters and calling addresses for procedure and system callsprocess control block pcb info needed by the os to control processes
define modular square root
computing square roots modulo a prime number
What is caching?
Caching is the processing of utilizing a region of fast memory for a limited data and process. A cache memory is usually much efficient because of its high access speed.
What Are The Applications Of Priority Queues?
The selection problem.Event simulation.
define recursive algorithm
a recursive algorithm is one that invokes or makes reference to itself repeatedly until a certain condition
what do you mean by the data structures used to perform recursion
stack because of its lifo last in first out property it remembers its caller so knows whom to return when the function has to return recursion makes use of system stack for storing the return addresses of the function calls every recursive function has its equivalent iterative nonrecursive function even when such equivalent iterative procedures are written explicit stack is to be used
What is Ruperts algorithm
create quality Delaunay triangulations
what do you mean by nearest neighbour algorithm
the nearest neighbour algorithm was one of the first algorithms used to determine a solution to the travelling salesman problem
How are server systems classified?
Server systems can be classified as either computer-server systems or file server systems. In the first case, an interface is made available for clients to send requests to perform an action. In the second case, provisions are available for clients to create, access and update files.
What is process migration?
It is the transfer of sufficient amount of the state of process from one machine to the target machine.
define thrashing
it is a phenomenon in virtual memory schemes when the processor spends most of its time swapping pages rather than executing instructions this is due to an inordinate number of page faults
define multiplication algorithms
fast multiplication of two numbers
Briefly Explain Fcfs.
FCFS is short for First-come, first-served, and is one type of scheduling algorithm. In this scheme, the process that requests the CPU first is allocated the CPU first. Implementation is managed by a FIFO queue.
what do you mean by a directed graph
a graph in which every edge is directed is called a directed graph
what do you mean by response time
this is the time elapsed from when a process is submitted until a useful output is obtained
how do you explain chudnovsky algorithm
a fast method for calculating the digits of p
what do you mean by dinics algorithm
dinicsalgorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network
how do you explain root partition
root partition is where the operating system kernel is located it also contains other potentially important system files that are mounted during boot time
what do you mean by a cycle or a circuit
a path which originates and ends in the same node is called a cycle or circuit
What is algorithm design
Algorithm design refers to a method or mathematical process for problem-solving and engineering algorithm
how do you explain dynamic time wrapping
measure similarity between two sequences which may vary in time or speed
What is a socket?
A socket is used to make connection between two applications. Endpoints of the connection are called socket.
define the order of growth of the bubble sort algorithm
the bubble sort algorithm has a quadratic order of growth
what do you mean by topological sort
a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge uv from vertex u to vertex v u comes before v in the ordering
What is polygon triangularisation
decompose a polygon into a set of triangles
what is children of tree?
Children of a node: The roots of the subtrees of a node are called the children of the node. In figure 7 and 3 are children of node 1.
Define Non-linear Data Structures?
Non-linear data structures are data structures that dont have a linear relationship between its adjacent elements but have a hierarchical relationship between the elements. Eg; Trees and Graphs.
Explain The Main Purpose Of An Operating System?
Operating systems exist for two main purposes. One is that it is designed to make sure a computer system performs well by managing its computational activities. Another is that it provides an environment for the development and execution of programs.
how do you explain binary search algorithm
locates an item in a sorted sequence
What is cantor-zassenhaus algorithm
factor polynomials over finite fields
define degree of a node
degree of a node the number of subtrees of a node is called the degree of a node
how do you explain topological sort
finds linear order of nodes eg jobs based on their dependencies
What is binary search algorithm
locates an item in a sorted sequence
what do you mean by rich salz wildcat
a widely used opensource recursive algorithm
What Do You Mean By Double Hashing?
Double hashing is an open addressing collision resolution strategy in which F(i)=i.hash2(X). This formula says that we apply a second hash function to X and probe at a distance hash2(X) 2hash2(X) . and so on. A function such as hash2(X)=R-(XmodR) with R a prime smaller than Tablesize.
What is rounding functions
The principal nth root of a positive real number A, is the positive real solution of the equation
How do you classify algorithm by design paradigm
is a generic method or approach which underlies the design of a class of algorithms.
define user data
modifiable part of user space may include program data user stack area and programs that may be modified
What is sweep line algorithm
plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep surface to solve various problems in Euclidean space.
What is the worst case performance of selection sort?
The worst case performance of selection sort is O(n2).
define division algorithms
for computing quotient andor remainder of two numbers
how do you explain smp
to achieve maximum efficiency and reliability a mode of operation known as symmetric multiprocessing is used in essence with smp any process or threads can be assigned to any processor
define kirkpatrickseidel algorithm
is an algorithm for computing the convex hull of a set of points in the plane
What are voronoi diagrams
geometric dual of Delaunay triangulation
define fragmentation
fragmentation is a phenomenon of memory wastage it reduces the capacity and performance because space is used inefficiently
what do you mean by nth root algorithm
the principal root of a positive real number a is the positive real solution of the equation
What is linear interpolation
a method of curve fitting using linear polynomials
What is nearest neighbour algorithm
The nearest neighbour algorithm was one of the first algorithms used to determine a solution to the travelling salesman problem.
how do you explain the best case performance of selection sort
the best case performance of selection sort is on2
how do you explain fortunes algorithm
to create voronoi diagram
what do you mean by the worst case performance of selection sort
the worst case performance of selection sort is on2
State the main difference between logical from physical address space.
Logical address refers to the address that is generated by the CPU. On the other hand, physical address refers to the address that is seen by the memory unit.
how do you explain quick select
quickselect is a selection algorithm to find the kth smallest element in an unordered list
what do you mean by substring search
stringsearching algorithms sometimes called stringmatching algorithms are an important class of string algorithms that try to find a place where one or several strings also called patterns are found within a larger string or text
how do you explain best case performance of bubble sort algorithm
the best case performance of bubble sort algorithm is on
what do you mean by tree sort
build binary tree then traverse it to create sorted list
how do you explain euler method
eulers method is a numerical method to solve first order first degree differential equation with a given initial value it is the most basic explicit method for numerical integration of ordinary differential equations and is the simplest rungekutta method
List Out The Disadvantages Of Using A Linked List?
Searching a particular element in a list is difficult and time consuming.A linked list will use more storage space than an array to store the same number of elements.
Define A Deque?
Deque (Double-Ended Queue) is another form of a queue in which insertions and deletions are made at both the front and rear ends of the queue. There are two variations of a deque namely input restricted deque and output restricted deque. The input restricted deque allows insertion at one end (it can be either front or rear) only. The output restricted deque allows deletion at one end (it can be either front or rear) only.
What is maximal cliques
A maximal clique is a clique that cannot be extended by including one more adjacent vertex,
Define Forest?
A tree may be defined as a forest in which only a single node (root) has no predecessors. Any forest consists of a collection of trees.
what do you mean by tarjans offline lowest common ancestors algorithm
compute lowest common ancestors for pairs of nodes in a tree
Explain Process.
A process is a program that is running and under execution. On batch systems, it is called as a "job" while on time sharing systems, it is called as a "task".
define exhaustive search
this is the naive method of trying every possible solution to see which is best
what do you mean by wait time
this is the time that a process spends for its turn to get executed
define an edge
edge a link from the parent to the child node is referred to as edge it is also known as a branch a tree with n nodes has n1 edges
define schreiersims algorithms
computing a base and strong generating set bsgs of a permutation group
define the difference between internal commands and external commands
internal commands are the builtin part of the operating system while external commands are the separate file programs that are stored in a separate folder or directory
define algorithm design pattern
techniques for designing and implementing algorithm designs are also called algorithm design patterns
define a spanning tree
a spanning tree is a tree associated with a network all the nodes of the graph appear on the tree once a minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized
how do you explain edmondsedmondskara algorithm
implementation of fordfulkerson
what do you mean by randomised algorithms
such algorithms make some choices randomly or pseudorandomly they can be very useful in finding approximate solutions for problems
how do you explain tarjans strongly connected componets algorithms
tarjans algorithm is an algorithm in graph theory for finding the strongly connected components of a directed graph
how do you explain the data structures used to perform recursion
stack because of its lifo last in first out property it remembers its caller so knows whom to return when the function has to return recursion makes use of system stack for storing the return addresses of the function calls every recursive function has its equivalent iterative nonrecursive function even when such equivalent iterative procedures are written explicit stack is to be used
what do you mean by graceful degradation
it is the ability to continue providing service proportional to level of hardwaresystems designed for graceful degradation are called fault tolerantif we have several processors connected together then failure of one would not stop the systemthen the entire system runs only 10 slowerthis leads to increased reliability of the system
what do you mean by semaphore
semaphore is a variable whose status reports common resource semaphore is of two types one is binary semaphore and other is counting semaphore
define unrestricted algorithm
an unrestricted algorithm is an algorithm for the computation of a mathematical function that puts no restrictions on the range of the argument or on the precision that may be demanded in the result
how do you explain the worst case scenario for bubble sort and why
the worst situation for bubble sort is when the lists smallest element is in the last position in this situation the smallest element will move down one place on each pass through the list meaning that the sort will need to make the maximum number of passes through the list namely n 1
what do you mean by addition chain exponentiation
the classic ways to round numbers
Give an example of Rabbit problem in bubble sort.
Array {6 1 2 3 4 5} is almost sorted but it takes O(n) iterations to sort it. Element {6} is a rabbit.
define pollards kangaroo algorithm
an algorithm for solving the discrete logarithm problem
define the best case efficiency of binary search
the best case efficiency of binary search is o1
how do you explain toddcoxeter algorithm
procedure for generating cosets
define the difference between logical address space and physical address space
logical address space specifies the address that is generated by cpu on the other hand physical address space specifies the address that is seen by the memory unit
What Are The Disadvantages Of Linear List?
we cannot reach any of the nodes that precede node (p). If a list is traversed the external pointer to the list must be persevered in order to reference the list again.
Define Primary Data Structures?
Primary data structures are the basic data structures that directly operate upon the machine instructions. All the basic constants (integers floating-point numbers character constants string constants) and pointers are considered as primary data structures.
Define Splay Tree?
A splay tree is a binary search tree in which restructuring is done using a scheme called splay. The splay is a heuristic method which moves a given vertex v to the root of the splay tree using a sequence of rotations.
how do you explain load sharing
processes are not assigned to a particular processor a global queue of threads is maintained each processor when idle selects a thread from this queue note that load balancing refers to a scheme where work is allocated to processors on a more permanent basis
how do you explain depth of a tree
depth of a tree the maximum number of levels in a tree is called the depth of a tree in other words depth of a tree is one more than maximum level of the tree the depth of a tree in above figure is 4
What Is A Spanning Tree?
A spanning tree is a tree associated with a network. All the nodes of the graph appear on the tree once. A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized.
how do you explain introselect
introselect short for introspective selection is a selection algorithm that is a hybrid of quickselect and median of medians which has fast average performance and optimal worstcase
What Is Cycle Stealing?
We encounter cycle stealing in the context of Direct Memory Access (DMA). Either the DMA controller can use the data bus when the CPU does not need it, or it may force the CPU to temporarily suspend operation. The latter technique is called cycle stealing. Note that cycle stealing can be done only at specific break points in an instruction cycle.
Binary searches can be done on an array[Yes/No]?
Yes.
what do you mean by ftdisk
it is a fault tolerance disk driver for windows nt
how do you explain the purpose of an io status information
io status information provides information about which io devices are to be allocated for a particular process it also shows which files are opened and other io device state
define preemptive multitasking
preemptive multitasking allows an operating system to switch between software programs this in turn allows multiple programs to run without necessarily taking complete control over the processor and resulting in system crashes
define fragmentation tell about different types of fragmentation
when many of free blocks are too small to satisfy any request then fragmentation occurs external fragmentation and internal fragmentation are two types of fragmentation external fragmentation happens when a dynamic memory allocation algorithm allocates some memory and a small piece is left over that cannot be effectively used internal fragmentation is the space wasted inside of allocated memory blocks because of restriction on the allowed sizes of allocated blocks
how do you explain schonhagestrassen algorithm
the schnhagestrassen algorithm is an asymptotically fast multiplication algorithm for large integers
define user data
modifiable part of user space may include program data user stack area and programs that may be modified
how do you explain bogosort
it is a highly ineffective sorting algorithm based on the generate and test paradigm the function successively generates permutations of its input until it finds one that is sorted it is not useful for sorting but may be used for educational purposes to contrast it with more efficient algorithms
What is fragmentation?
Fragmentation is a phenomenon of memory wastage. It reduces the capacity and performance because space is used inefficiently.
State The Rules To Be Followed During Infix To Postfix Conversions?
Fully parenthesize the expression starting from left to right. During parenthesizing the operators having higher precedence are first parenthesized.Move the operators one by one to their right such that each operator replaces their corresponding right parenthesis. The part of the expression which has been converted into postfix is to be treated as single operand. Once the expression is converted into postfix form remove all parenthesis.
what do you mean by microkernel
it is kernel with a limited service that is with some important services runningexample qnxrealtime os
define reversedelete algorithm
the reversedelete algorithm is an algorithm in graph theory used to obtain a minimum spanning tree from a given connected edgeweighted graph
how do you explain exhaustive search
this is the naive method of trying every possible solution to see which is best
List out few of the Application of tree data-structure?
The manipulation of Arithmetic expression Symbol Table construction Syntax analysis.
What is nearest neighbour search
The arbitrarily oriented minimum bounding box is the minimum bounding box, calculated subject to no constraints as to the orientation of the result
What is User data
Modifiable part of user space. May include program data, user stack area, and programs that may be modified.
what do you mean by a simple graph
a simple graph is a graph which has not more than one edge between a pair of nodes than such a graph is called a simple graph
What are steps for preorder traversing a binary tree?
The steps for preorder traversing a binary tree is as follows:Visit the root Traverse the left sub-treeTraverse the right sub-tree
what do you mean by dedicated processor assignment
provides implicit scheduling defined by assignment of threads to processors for the duration of program execution each program is allocated a set of processors equal in number to the number of threads in the program processors are chosen from the available pool
define warnsdorffs rule
warnsdorfs rule is a heuristic for finding a knights tour
What do you mean by a process?
An executing program is known as process. There are two types of processes:Operating System Processes,User Processes
how do you explain quick sort algorithm
quicksort sometimes called partitionexchange sort is an on log n efficient sorting algorithm serving as a systematic method for placing the elements of an array in order
What is tarjans strongly connected componets algorithms
Tarjan's algorithm is an algorithm in graph theory for finding the strongly connected components of a directed graph.
What Are The Disadvantages Of Circular List?
We cant traverse the list backward.If a pointer to a node is given we cannot delete the node.
What is the main purpose of an operating system?
There are two main purposes of an operating system.It is designed to make sure that a computer system performs well by managing its computational activities.It provides an environment for the development and execution of programs.
What is RR scheduling algorithm?
RR (round-robin) scheduling algorithm is primarily aimed for time-sharing systems. A circular queue is a setup in such a way that the CPU scheduler goes around that queue, allocating CPU to each process for a time interval of up to around 10 to 100 milliseconds.
how do you explain cliques
a clique klik or klk is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent that is its induced subgraph is complete
define hybrid kernel
it combines the aspect of both monolithic as well as a microkernelexample microsoft nt kernel
what is an edge?
Edge: A link from the parent to the child node is referred to as edge. It is also known as a branch. A tree with n nodes has n-1 edges.
Explain the concept of Reentrancy?
It is a useful, memory-saving technique for multiprogrammed timesharing systems. A Reentrant Procedure is one in which multiple users can share a single copy of a program during the same period. Reentrancy has 2 key aspects: The program code cannot modify itself, and the local data for each user process must be stored separately. Thus, the permanent part is the code, and the temporary part is the pointer back to the calling program and local variables used by that program.
define a folder in ubuntu
there is no concept of folder in ubuntu everything included in your hardware is a file
What is shell sort
an attempt to improve insertion sort
What is addition chain exponentiation
the classic ways to round numbers
how do you explain an assembler
an assembler acts as a translator for low level language assembly codes written using mnemonic commands are translated by the assembler into machine language
When does the condition 'rendezvous' arise?
In message passing, it is the condition in which, both, the sender and receiver are blocked until the message is delivered.
What is bubble sort
for each pair of indices, swap the items if out of order
What is Long term scheduler
Long term scheduler determines which programs are admitted to the system for processing. It controls the degree of multiprogramming. Once admitted, a job becomes a process.
What Do You Mean By The Term "percolate Up"?
To insert an element we have to create a hole in the next available heap location. Inserting an element in the hole would sometimes violate the heap order property so we have to slide down the parent into the hole. This strategy is continued until the correct location for the new element is found. This general strategy is known as a percolate up; the new element is percolated up the heap until the correct location is found.
When Is A Graph Said To Be Weakly Connected?
When a directedgraph is not strongly connected but the underlying graph is connected then the graph is said to be weakly connected.
define cubic interpolation
in numerical analysis a cubic hermite spline or cubic hermite interpolator is a spline where each piece is a thirddegree polynomial specified in hermite form1 that is by its values and first derivatives at the end points of the corresponding domain interval
what do you mean by smp
to achieve maximum efficiency and reliability a mode of operation known as symmetric multiprocessing is used in essence with smp any process or threads can be assigned to any processor
what do you mean by linked list
linked list is one of the fundamental data structures it consists of a sequence of nodes each containing arbitrary data fields and one or two links pointing to the next andor previous nodes a linked list is a selfreferential datatype because it contains a pointer or link to another data of the same type linked lists permit insertion and removal of nodes at any point in the list in constant time but do not allow random access
Name Two Algorithms Two Find Minimum Spanning Tree?
Kruskals algorithm.Prims algorithm.
define collision detection
check for the collision or intersection of two given solids
define multitasking
multitasking is the process within an operating system that allows the user to run several applications at the same time however only one application is active at a time for user interaction although some applications can run behind the scene
what do you mean by impact of signed numbers on the memory
sign of the number is the first bit of the storage allocated for that number so you get one bit less for storing the number for example if you are storing an 8bit number without sign the range is 0255 if you decide to store sign you get 7 bits for the number plus one bit for the sign so the range is 128 to 127
how do you explain spanning tree
in the mathematical field of graph theory a spanning tree t of an undirected graph g is a subgraph that is a tree which includes all of the vertices of g with minimum possible number of edges
what do you mean by dynamic time wrapping
measure similarity between two sequences which may vary in time or speed
What is newton-raphson division
an algorithm used for the fast computation of large integer powers of a number
what do you mean by an operating system
the operating system is a software program that facilitates computer hardware to communicate and operate with the computer software it is the most important part of a computer system without it computer is just like a box
what do you mean by the purpose of multitasking operating system
this operating system enables the user to simultaneously execute multiple tasks on a single processor the cpu in this case switches processes at a very fast pace and does it parallel
What Is Caching?
Caching is the processing of utilizing a region of fast memory for a limited data and process. A cache memory is usually much efficient because of its high access speed.
define data structure
a data structure is a way of organizing data that considers not only the items stored but also their relationship to each other advance knowledge about the relationship between data items allows designing of efficient algorithms for the manipulation of data
What Is Spooling?
Spooling is normally associated with printing. When different applications want to send an output to the printer at the same time, spooling takes all of these print jobs into a disk file and queues them accordingly to the printer.
how do you explain the concept of reentrancy
it is a very useful memory saving technique that is used for multiprogrammed time sharing systems it provides functionality that multiple users can share a single copy of program during the same period it has two key aspectstthey are the program code cannot modify itselfthe local data for each user process must be stored separately
What is chans algorithm
is an optimal output-sensitive algorithm to compute the convex hull of a set points, in 2- or 3-dimensional space
how do you explain triangularisation
a triangulation is a subdivision of a planar object into triangles and by extension the subdivision of a higherdimension geometric object into simplices
how do you explain sweep line algorithm
plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep surface to solve various problems in euclidean space
What is kernel?
Kernel is the core and essential part of computer operating system that provides basic services for all parts of OS.
how do you explain busy waiting
the repeated execution of a loop of code while waiting for an event to occur is called busywaiting the cpu is not engaged in any real productive activity during this period and the process does not progress toward completion
how do you explain process synchronization
a situation where several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place is called race condition to guard against the race condition we need to ensure that only one process at a time can be manipulating the same data the technique we use for this is called process synchronization
what do you mean by metaphone
an algorithm for indexing words by their sound when pronounced in english
What is thrashing
Thrashing occurs when the processor is spending most of its time in swapping pages instead of executing the instructions.
what do you mean by lexicographic breadth search
a linear time algorithm for ordering the vertices of a graph
what do you mean by predictive search
binarylike search which factors in magnitude of search term versus the high and low values in the search sometimes called dictionary search or interpolated search
Write The Importance Of Hashing?
Maps key with the corresponding value using hash function. Hash tables support the efficient addition of new entries and the time spent on searching for the required data is independent of the number of items stored.
List Out The Advantages Of Using A Linked List?
It is not necessary to specify the number of elements in a linked list during its declaration. Linked list can grow and shrink in size depending upon the insertion and deletion that occurs in the list. Insertions and deletions at any place in a list can be handled easily and efficiently.A linked list does not waste any memory space.
While implementing the bubble sort algorithm how many comparisons will performed in Pass 1?
n - 1 comparisons.
How Do You Assign An Address To An Element Of A Pointer Array ?
We can assign a memory address to an element of a pointer array by using the address operator which is the ampersand (&) in an assignment statement such as ptemployee[0] = &projects[2];
What Are Turnaround Time And Response Time?
Turnaround time is the interval between the submission of a job and its completion. Response time is the interval between submission of a request, and the first response to that request.
What is comparison sort
A comparison sort is a type of sorting algorithm that only reads the list elements through a single abstract comparison operation (often a "less than or equal to" operator or a three-way comparison) that determines which of two elements should occur first in the final sorted list.
how do you explain cache memory
cache memory is random access memory ram that a computer microprocessor can access more quickly than it can access regular ram as the microprocessor processes data it looks first in the cache memory and if it finds the data there from a previous reading of data it does not have to do the more timeconsuming reading of data from larger memory
What is schreier-sims algorithms
computing a base and strong generating set (BSGS) of a permutation group
how do you explain schensted algorithm
constructs a pair of young tableaux from a permutation
How Does Swapping Result In Better Memory Management?
During regular intervals that are set by the operating system, processes can be copied from main memory to a backing store, and then copied back later. Swapping allows more processes to be run that can fit into memory at one time.
define bogosort
it is a highly ineffective sorting algorithm based on the generate and test paradigm the function successively generates permutations of its input until it finds one that is sorted it is not useful for sorting but may be used for educational purposes to contrast it with more efficient algorithms
What is spooling?
Spooling is a process in which data is temporarily gathered to be used and executed by a device, program or the system. It is associated with printing. When different applications send output to the printer at the same time, spooling keeps these all jobs into a disk file and queues them accordingly to the printer.
how do you explain the difference between array and stack
stack follows lifo thus the item that is first entered would be the last removedin array the items can be entered or removed in any order basically each member access is done using index no strict order is to be followed here to remove a particular elementarray may be multidiamensional or onediamensional but stack should be onediamensional but both are linear data structure
What is quantum algorithm
The term is usually used for those algorithms which seem inherently quantum,
what do you mean by rabinkarp string search algorithms
amortized linear sublinear in most times algorithm for substring search
define rabinkarp string search algorithms
amortized linear sublinear in most times algorithm for substring search
define maxcliquedyn maximum clique algorithm
the maxcliquedyn algorithm is an algorithm for finding a maximum clique in an undirected graph
What is modular square root
computing square roots modulo a prime number
what do you mean by borweins algorithm
an algorithm to calculate the value of 1p
how do you explain smp
smp is short for symmetric multiprocessing and is the most common type of multipleprocessor systems in this system each processor runs an identical copy of the operating system and these copies communicate with one another as needed
Give some simple example of algorithm
One of the simplest algorithms is to find the largest number in a list of numbers of random order.
What is strongly connected components
In the mathematical theory of directed graphs, a graph is said to be strongly connected or diconnected if every vertex is reachable from every other vertex
define the purpose of an io status information
io status information provides information about which io devices are to be allocated for a particular process it also shows which files are opened and other io device state
define graph exploration algorithm
in computer science graph traversal also known as graph search refers to the process of visiting checking andor updating each vertex in a graph such traversals are classified by the order in which the vertices are visited
define modular method
in this method modulus operation is applied on each key this involves dividing the key value by the size of the hash table to obtain the remainder of the division the remainder is considered as the address of the record corresponding to the key value
what do you mean by an idle thread
the special thread a dispatcher will execute when no ready thread is found
how do you explain average case performance of binary search
the average case performance of binary search is olog n
What is incremental heuristic search algorithm
Incremental heuristic search algorithms combine both incremental and heuristic search to speed up searches of sequences of similar search problems, which is important in domains that are only incompletely known or change dynamically
define meant by strongly connected in a graph
an undirected graph is connected if there is a path from every vertex to every other vertex a directed graph with this property is called strongly connected
what do you mean by the worst case scenario for bubble sort and why
the worst situation for bubble sort is when the lists smallest element is in the last position in this situation the smallest element will move down one place on each pass through the list meaning that the sort will need to make the maximum number of passes through the list namely n 1
What Do You Mean By Disjoint Set Adt?
A collection of non-empty disjoint sets S=S1 S2 . Sk i.e;each Si is a non-empty set that has no element in common with any other Sj. In mathematical notation this is Si?Sj=?. Each set is identified by a unique element called its representative.
define online algorithm
an online algorithm is one that can process its input piecebypiece in a serial fashion ie in the order that the input is fed to the algorithm without having the entire input available from the beginning
define bubble sort
for each pair of indices swap the items if out of order
how do you explain tree sort
build binary tree then traverse it to create sorted list
What is borweins algorithm
an algorithm to calculate the value of 1/p
What are steps for "in order" traversing a binary tree?
The steps for in order traversing a binary tree are as follows: Traverse the left subtreeVisit the root Traverse the right subtree
What are local and global page replacements?
Local replacement means that an incoming page is brought in only to the relevant process address space. Global replacement policy allows any page frame from any process to be replaced. The latter is applicable to variable partitions model only.
what do you mean by asymmetric clustering
in asymmetric clustering a machine is in a state known as hot standby mode where it does nothing but to monitor the active server that machine takes the active servers role should the server fails
what do you mean by reversedelete algorithm
the reversedelete algorithm is an algorithm in graph theory used to obtain a minimum spanning tree from a given connected edgeweighted graph
define nth root algorithm
the principal root of a positive real number a is the positive real solution of the equation
What Is Direct Access Method?
Direct Access method is based on a disk model of a file, such that it is viewed as a numbered sequence of blocks or records. It allows arbitrary blocks to be read or written. Direct access is
what do you mean by a priority queue
the priority queue is a data structure in which the intrinsic ordering of the elements numeric or alphabetic determines the result of its basic operation it is of two typesthey are ascending priority queue here smallest item can be removed insertion is arbitrarydescending priority queue here largest item can be removed insertion is arbitrary
What are the reasons for process suspension?
Swapping,interactive user request,timing,parent process request
How do you define singly-linked list?
Singly linked lists contain nodes which have a data field as well as a next field which points to the next node in the linked list. A singly linked list whose nodes contain two fields: an integer value and a link to the next node.
define asymmetric clustering
in asymmetric clustering a machine is in a state known as hot standby mode where it does nothing but to monitor the active server that machine takes the active servers role should the server fails
what do you mean by the use of threaded binary tree
in threaded binary tree the null pointers are replaced by some addresses the left pointer of the node points to its predecessor and the right pointer of the node points to its successor
how do you explain preemptive multitasking
preemptive multitasking allows an operating system to switch between software programs this in turn allows multiple programs to run without necessarily taking complete control over the processor and resulting in system crashes
define the purpose of multiprogramming operating system
this acts to be an extension of batch os where main memory can have several jobs at once and they would be executed in a particular order at a particular time
When does trashing occur?
Thrashing specifies an instance of high paging activity. This happens when it is spending more time paging instead of executing.
define scsi
scsi small computer systems interface is a type of interface used for computer components such as hard drives optical drives scanners and tape drives it is a competing technology to standard ide integrated drive electronics
What is sorting algorithm
a sorting algorithm is an algorithm that puts elements of a list in a certain order.
What is geometric hashing
a method for efficiently finding two-dimensional objects represented by discrete points that have undergone an affine transformation
How do you define singly-linked list?
Singly linked lists contain nodes which have a data field as well as a next field which points to the next node in the linked list. A singly linked list whose nodes contain two fields: an integer value and a link to the next node.
Is non-pre-emptive scheduling frequently used in a computer? Why?
No, it is rarely used for the reasons mentioned as that It can not ensure that each user gets a share of CPU regularly. The idle time with this increases reducing the efficiency and overall performance of the system. It allows program to run indefinitely which means that other processes have to wait for very long.
how do you explain worst case space complexity of bubble sort algorithm
o1 auxiliary
What are the different types of Kernel?
Kernels are basically of two types. They are Monolithic Kernels-In this architecture of kernel, all the system services were packaged into a single system module which lead to poor maintainability and huge size of kernel. Microkernels - They follow the modular approach of architecture. Maintainability became easier with this model as only the concerned module is to be altered and loaded for every function. This model also keeps a tab on the ever growing code size of the kernel.
define a deadlock
it is a condition where a group of two or more waiting for the resources currently in use by other processes of the same groupin this situation every process is waiting for an event to be triggered by another process of the group since no thread can free up the resource a deadlock occurs and the application hangs
define busy waiting
the repeated execution of a loop of code while waiting for an event to occur is called busywaiting the cpu is not engaged in any real productive activity during this period and the process does not progress toward completion
what do you mean by non comparison sort
the sorting in which there is no comparison with adjacent elements
how do you explain bronkerbosch algorithm
the bronkerbosch algorithm is an algorithm for finding maximal cliques in an undirected graph
what do you mean by a simple path
a path in a diagram inwhich the edges are distinct is called a simple path it is also called as edge simple
What is sorted lists
a sorting algorithm is an algorithm that puts elements of a list in a certain order.
What is force-based algorithms
Force-directed graph drawing algorithms are a class of algorithms for drawing graphs in an aesthetically-pleasing way
define introsoft
begin with quicksort and switch to heapsort when the recursion depth exceeds a certain level
how do you explain selection algorithm
in computer science a selection algorithm is an algorithm for finding the kth smallest number in a list or array such a number is called the kth order statistic
What are rings in Windows NT
Windows NT uses protection mechanism called rings provides by the process to implement separation between the user mode and kernel mode.
What Are The Categories Of Avl Rotations?
Let A be the nearest ancestor of the newly inserted nod which has the balancing factor 2. Then the rotations can be classified into the following four categories Left-Left The newly inserted node is in the left subtree of the left child of A.Right-Right The newly inserted node is in the right subtree of the right child of A.Left-Right The newly inserted node is in the right subtree of the left child of A.Right-Left The newly inserted node is in the left subtree of the right child of A.
what do you mean by a linked list
a linked list is a linear collection of data elements called nodes where the linear order is given by pointers each node has two parts first part contain the information of the element second part contains the address of the next node in the list
define the worst case complexity of binary search
the worst case complexity of binary search is o1
Give Some Benefits Of Multi Threaded Programming.?
There is an increased responsiveness to the user resource sharing within the process,economy and utilization of multiprocessing architecture.
Link between quantum computing and quantum algorithm
It uses some essential feature of Quantum computing such as quantum superposition or quantum entanglement.
how do you explain beladys anomaly
beladys anomaly is also called fifo anomaly usually on increasing the number of frames allocated to a process virtual memory the process execution is faster because fewer page faults occur sometimes the reverse happens ie the execution time increases even when more frames are allocated to the process this is beladys anomaly this is true for certain page reference patterns
how do you explain user data
modifiable part of user space may include program data user stack area and programs that may be modified
State the advantages of segmented paging over pure segmentation?
In broad terms paging is a memory management technique that allows a physical address space of a process to be non-contiguous.Segmented paging does not have any source of external fragmentation.Since a segment existence is not restricted to a contiguous memory range it can be easily grown and does not have to adjust into a physical memory medium.With segmented paging the addition of an offset and a base is simpler as it is only an append operation instead of it being a full addition operation.
What is Kirkpatrick-seidel algorithm
is an algorithm for computing the convex hull of a set of points in the plane,
What is patience sorting
A variant of the algorithm efficiently computes the length of a longest increasing subsequence in a given array.
define the main purpose of an operating system
there are two main purposes of an operating systemit is designed to make sure that a computer system performs well by managing its computational activitiesit provides an environment for the development and execution of programs
define a thread
a thread is a basic unit of cpu utilization it consists of a thread id program counter register set and a stack
define a binary semaphore
binary semaphore takes only 0 and 1 as value and used to implement mutual exclusion and synchronize concurrent processes
how do you explain worst case efficiency of linear search
the best case efficiency of linear search is on
Give some examples of search and enumeration paradigms
This category also includes search algorithms, branch and bound enumeration and backtracking
What is fibonacci search technique
search a sorted sequence using a divide and conquer algorithm that narrows down possible locations with the aid of Fibonacci numbers
What is division algorithms
for computing quotient and/or remainder of two numbers
how do you explain the minimum number of nodes in an avl tree of height h
the minimum number of nodes sh in an avl tree of height h is given by shsh1sh21 for h0 sh1
Bubble sort is used for large or small list.
Bubble sort is used for small list.
what do you mean by bitonic sorter
bitonic mergesort is a parallel algorithm for sorting it is also used as a construction method for building a sorting network
Why Is Partitioning And Formatting A Prerequisite To Installing An Operating System?
Partitioning and formatting creates a preparatory environment on the drive so that the operating system can be copied and installed properly. This includes allocating space on the drive, designating a drive name, determining and creating the appropriate file system structure.
what do you mean by thrashing
it is a phenomenon in virtual memory schemes when the processor spends most of its time swapping pages rather than executing instructions this is due to an inordinate number of page faults
What is advantage of heuristic algorithm
In principle, if run for an infinite amount of time, they will find the optimal solution. Their merit is that they can find a solution very close to the optimal solution in a relatively short time
how do you explain the best case efficiency of binary search
the best case efficiency of binary search is o1
Give some examples where binary search could be used?
The examples of binary search are: Number guessing gameWord lists Applications to complexity theory
What is boyer Moore hors pool algorithm
Simplification of Boyer-Moore
define dameraulaenshtein distance
dameraulevenshtein distance compute a distance measure between two strings improves on levenshtein distance
what do you mean by boyer moore hors pool algorithm
simplification of boyermoore
Describe the Buddy system of memory allocation.
Free memory is maintained in linked lists, each of equal sized blocks. Any such block is of size 2^k. When some memory is required by a process, the block size of next higher order is chosen, and broken into two. Note that the two such pieces differ in address only in their kth bit. Such pieces are called buddies. When any used block is freed, the OS checks to see if its buddy is also free. If so, it is rejoined, and put into the original free-block linked-list.
how do you explain backward euler method
in numerical analysis and scientific computing the backward euler method or implicit euler method is one of the most basic numerical methods for the solution of ordinary differential equations
Whether Linked List is linear or Non-linear data structure?
According to Access strategies Linked list is a linear one. According to Storage Linked List is a Non-linear one.
What is dynamic time wrapping
measure similarity between two sequences which may vary in time or speed
how do you explain heapnsort
pick the smallest of the remaining elements add it to the end of the sorted list
How Can I Search For Data In A Linked List?
Unfortunately the only way to search a linked list is with a linear search because the only way a linked list's members can be accessed is sequentially. Sometimes it is quicker to take the data from a linked list and store it in a different data structure so that searches can be more efficient.
What are iterative algorithms
Iterative algorithms are loop based repetitions of a process
what do you mean by beam stack search
integrates backtracking with beam search
What is state space search
State space search is a process used in the field of computer science, including artificial intelligence (AI), in which successive configurations or states of an instance are considered, with the intention of finding a goal state with a desired property.
What substring
A substring is a contiguous sequence of characters within a string.
What is cache memory?
Cache memory is random access memory (RAM) that a computer microprocessor can access more quickly than it can access regular RAM. As the microprocessor processes data, it looks first in the cache memory and if it finds the data there (from a previous reading of data), it does not have to do the more time-consuming reading of data from larger memory.
What are necessary conditions which can lead to a deadlock situation in a system?
Deadlock situations occur when four conditions occur simultaneously in a system: Mutual exclusion; Hold and Wait; No preemption; and Circular wait.
how do you explain the basic function of paging
paging is a memory management scheme that permits the physicaladdress space of a process to be noncontiguous it avoids the considerable problem of having to fit varied sized memory chunks onto the backing store
What factors determine whether a detection-algorithm must be utilized in a deadlock avoidance system?
One is that it depends on how often a deadlock is likely to occur under the implementation of this algorithm. The other has to do with how many processes will be affected by deadlock when this algorithm is applied.
List Some Of The Static Data Structures In C?
Some of the static data structures in C are arrays pointers structures etc.
how do you explain hungarian algorithm
algorithm for finding a perfect matching
What is SMP?
SMP stands for Symmetric MultiProcessing. It is the most common type of multiple processor system. In SMP, each processor runs an identical copy of the operating system, and these copies communicate with one another when required.
how do you explain data structure
a data structure is a way of organizing data that considers not only the items stored but also their relationship to each other advance knowledge about the relationship between data items allows designing of efficient algorithms for the manipulation of data
How does dynamic loading aid in better memory space utilization?
With dynamic loading, a routine is not loaded until it is called. This method is especially useful when large amounts of code are needed in order to handle infrequently occurring cases such as error routines.
What is the purpose of an I/O status information?
I/O status information provides information about which I/O devices are to be allocated for a particular process. It also shows which files are opened, and other I/O device state.
how do you explain the need for priority queue
in a multiuser environment the operating system scheduler must decide which of the several processes to run only for a fixed period of time one algorithm uses queue jobs are initially placed at the end of the queue the scheduler will repeatedly take the first job on the queue run it until either it finishes or its time limit is up and place it at the end of the queue if it does not finish this strategy is not appropriate because very short jobs will soon to take a long time because of the wait involved in the rungenerally it is important that short jobs finish as fast as possible so these jobs should have precedence over jobs that have already been running further more some jobs that are not short are still very important and should have precedence this particular application seems to require a special kind of queue known as priority queue priority queue is also called as heap or binary heap
What are read-write locks?
Read - write locks provide simultaneous read access to many threads while the write access stays with one thread at a time. They are especially useful in protecting the data that is not frequently written but read simultaneously by many threads. They are slower than mutexes.
define difference between micro kernel and macro kernel
micro kernel is a kernel which run services those are minimal for operating system performance in this kernel all other operations are performed by processormacro kernel is a combination of micro and monolithic kernel in monolithic kernel all operating system code is in single executable image
what do you mean by user program
the instructions to be executed
How does the representation of a node in a doubly-linked list differ from that in a singly-linked list?
Unlike singly-linked list in which each node stores the address of only the next node in the list each node in a doubly-linked list holds the address of its previous node also.
define shortest common super sequence problem
find the shortest supersequence that contains two or more sequences as subsequences
define a address register
address registers contain main memory addresses of data and instructions or they contain a portion of the address that is used in the calculation of the complete addresses
how do you explain smp
to achieve maximum efficiency and reliability a mode of operation known as symmetric multiprocessing is used in essence with smp any process or threads can be assigned to any processor
define radix sort
sorts strings letter by letter
What is fuzzy algorithm
Fuzzy logic is an approach to computing based on "degrees of truth" rather than the usual "true or false
what do you mean by hirschberhs algorithm
finds the least cost sequence alignment between two sequences as measured by their levenshtein distance
how do you explain the best case efficiency of binary search
the best case efficiency of binary search is o1
what do you mean by laplacian smoothing
an algorithm to smooth a polygonal mesh
Define Static Data Structures?
A data structure formed when the number of data items are known in advance is referred as static data structure or fixed size data structure.
what is depth of a tree?
Depth of a tree: The maximum number of levels in a tree is called the depth of a tree. In other words depth of a tree is one more than maximum level of the tree. The depth of a tree in above figure is 4
What are steps for postorder traversing a binary tree?
The steps for post order traversing a binary tree are as follows: Traverse the left subtree Traverse the right subtree Visit the root
define the meaning of export command in ubuntu
export is a command in bash shell language when you try to set a variable it is visible or exported to any subprocess started from that instance of bash the variable will not exist in the subprocess without the export command
Write an algorithm for inserting node at the beginning of the doubly-linked list when list is not empty.
Allocate memory for the new node. Assign a value to the data field of the new node. Make the next field of the new point to the first node in the list. Make the prev field of START point to the new node. Make the prev field of the new node point to NULL. Make START point to the new node.
what do you mean by chans algorithm
is an optimal outputsensitive algorithm to compute the convex hull of a set points in 2 or 3dimensional space
Binary searches can be done on an array[Yes/No]?
Yes.
define precision
precision refers the accuracy of the decimal portion of a value precision is the number of digits allowed after the decimal point
Give examples of optimisation problems
Linear programming, dynamic programming the greedy method,method, the heuristic method
what do you mean by depth of a tree
depth of a tree the maximum number of levels in a tree is called the depth of a tree in other words depth of a tree is one more than maximum level of the tree the depth of a tree in above figure is 4
What Is A Folder In Ubuntu ?
There is no concept of Folder in Ubuntu. Everything including your hardware is a FILE.
how do you explain a process
a program in execution is called a processprocesses are of two types are operating system processes and user processes
How Is Any Data Structure Application Is Classified Among Files?
A linked list application can be organized into a header file source file and main application file. The first file is the header file that contains the definition of the NODE structure and the LinkedList class definition. The second file is a source code file containing the implementation of member functions of the LinkedList class. The last file is the application file that contains code that creates and uses the LinkedList class.
What is ternary search
a technique for finding the minimum or maximum of a function that is either strictly increasing and then strictly decreasing or vice versa
how do you explain kernel
kernel is the core and most important part of a computer operating system which provides basic services for all parts of the os
Differentiate between Complier and Interpreter?
An interpreter reads one instruction at a time and carries out the actions implied by that instruction. It does not perform any translation. But a compiler translates the entire instructions
define a queue
a queue is an ordered collection of items from which items may be deleted at one end front end and items inserted at the other end rear endit obeys fifo rule there is no limit to the number of elements a queue contains
how do you explain metaphone
an algorithm for indexing words by their sound when pronounced in english
What is Bentley-ottmann algorithm
the BentleyOttmann algorithm is a sweep line algorithm for listing all crossings in a set of line segments,
define newtonraphson division
an algorithm used for the fast computation of large integer powers of a number
Give an example of dynamic programming
For example, FloydWarshall algorithm,
how do you explain addition chain exponentiation
the classic ways to round numbers
Explain the concept of the Distributed systems?
Distributed systems work in a network. They can share the network resources, communicate with each other.
define toddcoxeter algorithm
procedure for generating cosets
what do you mean by longest increasing subsequence problem
find the longest increasing subsequence of a given sequence
what do you mean by a process
a program in execution is called a processprocesses are of two types are operating system processes and user processes
define quick sort algorithm
quicksort sometimes called partitionexchange sort is an on log n efficient sorting algorithm serving as a systematic method for placing the elements of an array in order
Give some examples where recursive algorithms are used
For example, tower of Hanoi is well understood using recursive implementation.
What is shortest path problem
In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized.
define the difference between micro kernel and macro kernel
micro kernel micro kernel is the kernel which runs minimal performance affecting services for operating system in micro kernel operating system all other operations are performed by processormacro kernel macro kernel is a combination of micro and monolithic kernel
what do you mean by krauss matching wildcards algorithm
an opensource nonrecursive algorithm
define linear search
finds an item in an unsorted sequence
What is process synchronization?
A situation, where several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place, is called race condition. To guard against the race condition we need to ensure that only one process at a time can be manipulating the same data. The technique we use for this is called process synchronization.
define smithwaterman algorithm
find local sequence alignment
define dinics algorithm
dinicsalgorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network
what do you mean by the purpose of an io status information
io status information provides info about which io devices are to be allocated for a particular process it also shows which files are opened and other io device state
What is fragmentation? Tell about different types of fragmentation?
When many of free blocks are too small to satisfy any request then fragmentation occurs. External fragmentation and internal fragmentation are two types of fragmentation. External Fragmentation happens when a dynamic memory allocation algorithm allocates some memory and a small piece is left over that cannot be effectively used. Internal fragmentation is the space wasted inside of allocated memory blocks because of restriction on the allowed sizes of allocated blocks.
how do you explain memorymanagement unit mmu
hardware device that maps virtual to physical address in mmu scheme the value in the relocation register is added to every address generated by a user process at the time it is sent to memorythe user program deals with logical addresses it never sees the real physical addresses
In An Avl Tree At What Condition The Balancing Is To Be Done?
If the pivotal value (or the Height factor) is greater than 1 or less than -1.
what do you mean by timsort
adaptative algorithm derived from merge sort and insertion sort used in python 23 and up and java se 7
Explain What Is The Meaning Of export Command In Ubuntu?
Export is a command in Bash shell language, when you try to set a variable, it is visible or exported to any subprocess started from that instance of bash. The variable will not exist in the sub-process without the export command.
what do you mean by minimum bounding box algorithm
find the oriented minimum bounding box enclosing a set of points
what do you mean by johnsons algorithm
all pairs shortest path algorithm in sparse weighted directed graph
What is pollards p-1 algorithm
It is a special-purpose algorithm, meaning that it is only suitable for integers with specific types of factors; it is the simplest example of an algebraic-group factorisation algorithm.
What is sequence algorithms
A sequence algorithm is an algorithm (1.2) that takes one or more linear sequences as inputs.
What is average case performance of binary search?
The average case performance of binary search is O(log n).
Is It Necessary To Sort A File Before Searching A Particular Item ?
unless work is involved in searching a element than to sort and then extract then we dont go for sort. If frequent use of the file is required for the purpose of retrieving specific element it is more efficient to sort the file.Thus it depends on situation.
What is a deadlock?
It is a condition where a group of two or more waiting for the resources currently in use by other processes of the same group.In this situation every process is waiting for an event to be triggered by another process of the group. Since no thread can free up the resource a deadlock occurs and the application hangs.
how do you explain collision detection
check for the collision or intersection of two given solids
what do you mean by nonblocking minimal spanning switch
a nonblocking minimal spanning switch is a device that can connect n inputs to n outputs in any combination
what do you mean by spanning tree
in the mathematical field of graph theory a spanning tree t of an undirected graph g is a subgraph that is a tree which includes all of the vertices of g with minimum possible number of edges
define asymmetric clustering
in asymmetric clustering a machine is in a state known as hot standby mode where it does nothing but to monitor the active server that machine takes the active servers role should the server fails
What is Lagrange interpolation
interpolation using Lagrange polynomials
Write The Disadvantages Of Separate Chaining?
The elements are evenly distributed. Some elements may have more elements and some may not have anything.It requires pointers. This leads to slow the algorithm down a bit because of the time required to allocate new cells and also essentially requires the implementation of a second data structure.
What is traveling salesman problem
"Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?
what do you mean by a deadlock
it is a condition where a group of two or more waiting for the resources currently in use by other processes of the same groupin this situation every process is waiting for an event to be triggered by another process of the group since no thread can free up the resource a deadlock occurs and the application hangs
define brute force search
an exhaustive and reliable search method but computationally inefficient in many applications
What is the order of growth of the bubble sort algorithm?
The bubble sort algorithm has a quadratic order of growth.
What is thrashing?
It is a phenomenon in virtual memory schemes when the processor spends most of its time swapping pages, rather than executing instructions. This is due to an inordinate number of page faults.
how do you explain a node class
a node class is a class that relies on the base class for services and implementation provides a wider interface to users than its base class relies primarily on virtual functions in its public interface depends on all its direct and indirect base class can be understood only in the context of the base class can be used as base for further derivation can be used to create objects a node class is a class that has added new services or functionality beyond the services inherited from its base class
What is the data structures used to perform recursion?
Stack. Because of its LIFO (Last In First Out) property it remembers its caller so knows whom to return when the function has to return. Recursion makes use of system stack for storing the return addresses of the function calls. Every recursive function has its equivalent iterative (non-recursive) function. Even when such equivalent iterative procedures are written explicit stack is to be used.
define hopcroft karp algorithm
convert a bipartite graph to a maximum cardinality matching
define worst case space complexity of bubble sort algorithm
o1 auxiliary
define multitasking
multitasking is the process within an operating system that allows the user to run several applications at the same time however only one application is active at a time for user interaction although some applications can run behind the scene
how do you explain synchronization what are the different synchronization mechanisms
synchronization means controlling access to a resource that is available to two or more threads or process different synchronization mechanisms are mutexsemaphoresmonitorscondition variables critical regions and read write locks
what do you mean by the complexity of the bubble sort algorithm
the complexity is on2 the time required to execute the bubble sort algorithm is proportional to n2 where n is the number of input items
define kernel
a kernel is the core of every operating system it connects applications to the actual processing of data it also manages all communications between software and hardware components to ensure usability and reliability
what is Gilbert-Johnson-keerthi distance algorithm
determining the smallest distance between two convex shapes.
how do you explain delaunay triangularisation
delaunay triangulation also known as a delone triangulation for a given set p of discrete points in a plane is a triangulation dtp such that no point in p is inside the circumcircle of any triangle in dtp
what do you mean by algorithm design pattern
techniques for designing and implementing algorithm designs are also called algorithm design patterns
what do you mean by asymmetric clustering
in asymmetric clustering a machine is in a state known as hot standby mode where it does nothing but to monitor the active server that machine takes the active servers role should the server fails
Describe The Objective Of Multi Programming.?
The main objective of multiprogramming is to have process running at all times. With this design, CPU utilization is said to be maximized.
define a node class
a node class is a class that relies on the base class for services and implementation provides a wider interface to users than its base class relies primarily on virtual functions in its public interface depends on all its direct and indirect base class can be understood only in the context of the base class can be used as base for further derivation can be used to create objects a node class is a class that has added new services or functionality beyond the services inherited from its base class
What Are The Disadvantages Of Representing A Stack Or Queue By A Linked List?
A node in a linked list (info and next field) occupies more storage than a corresponding element in an array.Additional time spent in managing the available list.
What is Dinics algorithm
Dinicsalgorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network.
what do you mean by convex hull
the convex hull or convex envelope or convex closure of a set x of points in the euclidean plane or in a euclidean space or more generally in an affine space over the reals is the smallest convex set that contains x
what do you mean by maximal cliques
a maximal clique is a clique that cannot be extended by including one more adjacent vertex
define non comparison sort
the sorting in which there is no comparison with adjacent elements
what do you mean by sweep line algorithm
plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep surface to solve various problems in euclidean space
how do you explain thrashing
it is a phenomenon in virtual memory schemes when the processor spends most of its time swapping pages rather than executing instructions this is due to an inordinate number of page faults
how do you explain chakravala method
a cyclic algorithm to solve indeterminate quadratic equations including pells equation
What Is A Node Class?
A node class is a class that relies on the base class for services and implementation provides a wider interface to users than its base class relies primarily on virtual functions in its public interface depends on all its direct and indirect base class can be understood only in the context of the base class can be used as base for further derivation can be used to create objects. A node class is a class that has added new services or functionality beyond the services inherited from its base class.
define suffix trees
a suffix tree also called pat tree or in an earlier form position tree is a compressed trie containing all the suffixes of the given text as their keys and positions in the text as their values suffix trees allow particularly fast implementations of many important string operationsan opensource nonrecursive algorithm
how do you explain burst sort
build a compact cache efficient burst trie and then traverse it to create sorted output
Define Internal Nodes?
The nodes other than the root and the leaves are called internal nodes.
how do you explain context switching
context is associated with each process encompassing all the information describing the current execution state of the processwhen the os saves the context of program that is currently running and restores the context of the next ready to run process it is called as context switching it is important for multitasking os
Explain the concept of the batched operating systems?
In batched operating system the users gives their jobs to the operator who sorts the programs according to their requirements and executes them. This is time consuming but makes the CPU busy all the time.
define a daemon
daemon disk and execution monitor is a process that runs in the background without users interaction they usually start at the booting time and terminate when the system is shut down
how do you explain chain search
a recursive algorithm for determining roots of polynomials defined over a finite field
what do you mean by topological sort
finds linear order of nodes eg jobs based on their dependencies
what do you mean by shortest common super sequence problem
find the shortest supersequence that contains two or more sequences as subsequences
what do you mean by polygon triangularisation
decompose a polygon into a set of triangles
define the basic function of paging
paging is a memory management scheme that permits the physicaladdress space of a process to be noncontiguous it avoids the considerable problem of having to fit varied sized memory chunks onto the backing store
define semaphore
semaphore is a protected variable or abstract data type that is used to lock the resource being used the value of the semaphore indicates the status of a common resource
What is monolithic kernel?
A monolithic kernel is a kernel which includes all operating system code is in single executable image.
What is toom-cook algorithm
it, is a multiplication algorithm for large integers.
how do you explain the complexity of the bubble sort algorithm
the complexity is on2 the time required to execute the bubble sort algorithm is proportional to n2 where n is the number of input items
What is a folder in Ubuntu?
There is no concept of Folder in Ubuntu. Everything included in your hardware is a FILE.
What Necessary Conditions Can Lead To A Deadlock Situation In A System?
Deadlock situations occur when four conditions occur simultaneously in a system: Mutual exclusion; Hold and Wait; No preemption; and Circular wait.
what do you mean by system stack
each process has one or more lifo stacks associated with it used to store parameters and calling addresses for procedure and system calls
define process synchronization
a situation where several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place is called race condition to guard against the race condition we need to ensure that only one process at a time can be manipulating the same data the technique we use for this is called process synchronization
what do you mean by an assembler
an assembler acts as a translator for low level language assembly codes written using mnemonic commands are translated by the assembler into machine language
how do you explain faugere f4 algorithm
finds a grbner basis also mentions the f5 algorithm
define quantum algorithm
the term is usually used for those algorithms which seem inherently quantum
what do you mean by the concept of demand paging
demand paging specifies that if an area of memory is not currently being used it is swapped to disk to make room for an applications need
define gui
gui is short for graphical user interface it provides users with an interface wherein actions can be performed by interacting with icons and graphical symbols people find it easier to interact with the computer when in a gui especially when using the mouse instead of having to remember and type commands users click on buttons to perform a process
define fordfulkerson algorithm
computes the maximum flow in a graph
what do you mean by the translation lookaside buffer tlb
in a cached system the base addresses of the last few referenced pages is maintained in registers called the tlb that aids in faster lookup tlb contains those pagetable entries that have been most recently used normally each virtual memory reference causes 2 physical memory accesses one to fetch appropriate pagetable entry and one to fetch the desired data using tlb
how do you explain a device queue
a list of processes waiting for a particular io device is called device queue
What is SMP?
SMP is a short form of Symmetric Multi-Processing. It is the most common type of multiple-processor systems. In this system, each processor runs an identical copy of the operating system, and these copies communicate with one another as needed.
define nos
nos is short for network operating system it is a specialized software that will allow a computer to communicate with other devices over the network including filefolder sharing
how do you explain jump and walk algorithm
an algorithm for point location in triangulations
how do you explain shifting nthroot algorithm
digit by digit root extraction
What is karatsuba algorithm
The Karatsuba algorithm is a fast multiplication algorithm.
define the purpose of multiprocessing operating system
it is the ability where a user can execute multiple processes simultaneously on a multiprocessor system this utilizes more than one cpu at a time
What Is The Difference Between A Stack And An Array?
Stack is a ordered collection of items. Stack is a dynamic object whose size is constantly changing as items are pushed and popped.Stack may contain different data types.Stack is declared as a structure containing an array to hold the element of the stack and an integer to indicate the current stack top within the array. Array is an ordered collection of items. Array is a static object i.e. no of item is fixed and is assigned by the declaration of the array.It contains same data types.Array can be home of a stack i.e. array can be declared large enough for maximum size of the stack.
define primality tests
determining whether a given number is prime
How do heuristic algorithms work
These algorithms work by getting closer and closer to the optimal solution as they progress.
What is knapsack problem
The Knapsack problem is a problem where there is a set of given items. The goal of the problem is to pack the knapsack to get the maximum total value. Each item has some weight and some value. Total weight that we can carry is no more than some fixed number X. So, we must consider weights of items as well as their value.
what do you mean by memorymanagement unit mmu
hardware device that maps virtual to physical address in mmu scheme the value in the relocation register is added to every address generated by a user process at the time it is sent to memorythe user program deals with logical addresses it never sees the real physical addresses
what do you mean by fragmentation
fragmentation is a phenomenon of memory wastage it reduces the capacity and performance because space is used inefficiently
What are the parameters of Euclids algorithm
By speed and compactness
What Are The Notations Used In Evaluation Of Arithmetic Expressions Using Prefix And Postfix Forms?
Polish and Reverse Polish notations.
define sequence algorithms
a sequence algorithm is an algorithm 12 that takes one or more linear sequences as inputs
What is tree sort
build binary tree, then traverse it to create sorted list
What Do You Mean By Balanced Trees?
Balanced trees have the structure of binary trees and obey binary search tree properties. Apart from these properties they have some special constraints which differ from one data structure to another. However these constraints are aimed only at reducing the height of the tree because this factor determines the time complexity. Eg AVL trees Splay trees.
What is the main use of dynamic programming
dynamic programming reduces the exponential nature of many problems to polynomial complexity
what do you mean by longest path problem
find a simple path of maximum length in a given graph
what do you mean by a socket
a socket is used to make connection between two applications endpoints of the connection are called socket
What are the necessary conditions for deadlock to occur?
At least one resource should be occupied in a non-sharable condition. A process holding at least one resource is waiting for more resources currently in use by other processes. It is not possible to pre-empt the resource. There exists a circular wait for processes.
define convex hull
the convex hull or convex envelope or convex closure of a set x of points in the euclidean plane or in a euclidean space or more generally in an affine space over the reals is the smallest convex set that contains x
how do you explain bankers algorithm
bankers algorithm is used to avoid deadlock it is the one of deadlockavoidance method it is named as bankers algorithm on the banking system where bank never allocates available cash in such a manner that it can no longer satisfy the requirements of all of its customers
what do you mean by a node class
a node class is a class that relies on the base class for services and implementation provides a wider interface to users than its base class relies primarily on virtual functions in its public interface depends on all its direct and indirect base class can be understood only in the context of the base class can be used as base for further derivation can be used to create objects a node class is a class that has added new services or functionality beyond the services inherited from its base class
Write an algorithm for inserting a node at the beginning of the circular-linked list when the list is not empty.
If the list is not empty the following algorithm is used to insert a node in the linked list. Allocate a memory for a new node.Assign a value to the data field of the new node.
how do you explain brute force
this is the naive method of trying every possible solution to see which is best
Give example of linear programming
Graphical linear programming
how do you explain smp
smp stands for symmetric multiprocessing it is the most common type of multiple processor system in smp each processor runs an identical copy of the operating system and these copies communicate with one another when required
State The Difference Between Persistent And Ephemeral Data Structure?
Persistent data structures are the data structures which retain their previous state and modifications can be done by performing certain operations on it. Eg) Stack Ephemeral data structures are the data structures which cannot retain its previous state. Eg) Queues.
what do you mean by euclids algorithm
euclids algorithm to compute the greatest common divisor gcd
what do you mean by smp
smp is short for symmetric multiprocessing and is the most common type of multipleprocessor systems in this system each processor runs an identical copy of the operating system and these copies communicate with one another as needed
What is non comparison sort
The sorting in which there is no comparison with adjacent elements
how do you explain floyd warshall algorithm
solves the all pairs shortest path problem in a weighted directed graph
Why is a single serial port managed with a single interrupt-driven I/O but a front-end processor is managed using a polling I/O, such as a terminal concentrator?
If a polling loop is used it can greatly reduce the amount of load on the system by looping through without the requirement of I/O.Due to this reason interrupts are used for single ports as the frequency of I/O on such a port is less and can be managed effectively, whereas we use polling for multiple ports as the frequency of I/O increases and are of short durations which suits polling.
define randomised algorithms
such algorithms make some choices randomly or pseudorandomly they can be very useful in finding approximate solutions for problems
define the best case performance of selection sort
the best case performance of selection sort is on2
what do you mean by a compiler
a compiler is a program that takes a source code as an input and converts it into an object code during the compilation process the source code goes through lexical analysis parsing and intermediate code generation which is then optimized to give final output as an object code
Write an algorithm for inserting a node in a Singly-Linked list if list is empty .
Allocate memory for the new node. Assign a value to the data field of the new node. Make the next field of the new node point to NULL. Make START point to the new node
how do you explain average case performance of binary search
the average case performance of binary search is olog n
What is kruscals algorithm
Kruskal's algorithm is a minimum-spanning-tree algorithm which finds an edge of the least possible weight that connects any two trees in the forest
What is best case performance of bubble sort algorithm?
The best case performance of bubble sort algorithm is O(n).
what do you mean by dualmode operation
in order to protect the operating systems and the system programs from the malfunctioning programs the two mode operations were evolvedsystem mode and user mode
Write an algorithm to search for an employee ID in an array(Hint: use linear search)
Read the employee ID to be searched Set i=0 Repeat step d until i>n or arr[i]=employee ID Increment i by 1 If i>n : Display "Not found" Else Display "Found"
what do you mean by the best page size when designing an operating system
the best paging size varies from system to system so there is no single best when it comes to page size there are different factors to consider in order to come up with a suitable page size such as page table paging time and its effect on the overall efficiency of the operating system
what do you mean by fragmentation
fragmentation is memory wasted it can be internal if we are dealing with systems that have fixedsized allocation units or external if we are dealing with systems that have variablesized allocation units
What Does Isempty() Member Method Determines?
isEmpty() checks if the stack has at least one element. This method is called by Pop() before retrieving and returning the top element.
Define Graph?
A graph G consist of a nonempty set V which is a set of nodes of the graph a set E which is the set of edges of the graph and a mapping from the set for edge E to a set of pairs of elements of V. It can also be represented as G=(V E).
what do you mean by logical and physical addresses space
logical address space is generated from cpu it bound to a separate physical address space is central to proper memory management physical address space is seen by the memory unit logical address space is virtual address space both these address space will be same at compile time but differ at execution time
What is relative path?
Absolute path is Exact path from root directory.
how do you explain topological sort
a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge uv from vertex u to vertex v u comes before v in the ordering
Parenthesis Is Never Required In Postfix Or Prefix Expressions Why?
Parenthesis is not required because the order of the operators in the postfix /prefix expressions determines the actual order of operations in evaluating the expression.
how do you explain a deadlock
it is a condition where a group of two or more waiting for the resources currently in use by other processes of the same groupin this situation every process is waiting for an event to be triggered by another process of the group since no thread can free up the resource a deadlock occurs and the application hangs
When does thrashing occur?
Thrashing refers to an instance of high paging activity. This happens when it is spending more time paging instead of executing.
define response time
this is the time elapsed from when a process is submitted until a useful output is obtained
What is line segment intersection
finding whether lines intersect, usually with a sweep line algorithm
what do you mean by sequence sorting
sorting the data in a sequence
how do you explain process spawning
when the os at the explicit request of another process creates a process this action is called process spawning
how do you explain meant by armstickiness
if one or a few processes have a high access rate to data on one track of a storage disk then they may monopolize the device by repeated requests to that track this generally happens with most common device scheduling algorithms lifo sstf cscan etc highdensity multisurface disks are more likely to be affected by this than low density ones
define modular method
in this method modulus operation is applied on each key this involves dividing the key value by the size of the hash table to obtain the remainder of the division the remainder is considered as the address of the record corresponding to the key value
Give some examples of divide and conquer algorithms
An example of a decrease and conquer algorithm is the binary search algorithm
What is difference between micro kernel and macro kernel?
Micro kernel is a kernel which run services those are minimal for operating system performance. In this kernel all other operations are performed by processor.Macro Kernel is a combination of micro and monolithic kernel. In monolithic kernel all operating system code is in single executable image.
define constant time
constant time if the time needed by the algorithm is the same regardless of the input size eg an access to an array element
What is Rabin-karp string search algorithms
amortized linear (sublinear in most times) algorithm for substring search
how do you explain the resident set and working set of a process
resident set is that portion of the process image that is actually in realmemory at a particular instant working set is that subset of resident set that is actually needed for execution relate this to the variablewindow size method for swapping techniques
how do you explain precision
precision refers the accuracy of the decimal portion of a value precision is the number of digits allowed after the decimal point
What kind of operations is possible on a semaphore?
Two kinds of operations are possible on a semaphore - 'wait' and 'signal'.
define a simple graph
a simple graph is a graph which has not more than one edge between a pair of nodes than such a graph is called a simple graph
what do you mean by toomcook algorithm
it is a multiplication algorithm for large integers
To represent an arithmetic expression binary tree uses three notations which are those notations?
To represent an arithmetic expression binary tree uses three notations those are: Infix notation Prefix notation Postfix notation
how do you explain jarowinkler distance
it is a measure of similarity between two strings
what do you mean by unrestricted algorithm
an unrestricted algorithm is an algorithm for the computation of a mathematical function that puts no restrictions on the range of the argument or on the precision that may be demanded in the result
What is maxcliquedyn maximum clique algorithm
The MaxCliqueDyn algorithm is an algorithm for finding a maximum clique in an undirected graph.
how do you explain the basic function of paging
paging is a memory management scheme that permits the physical address space of a process to be noncontiguous it avoids the considerable problem of having to fit varied sized memory chunks onto the backing store
What is pancake sorting
Pancake sorting is the colloquial term for the mathematical problem of sorting a disordered stack of pancakes in order of size when a spatula can be inserted at any point in the stack and used to flip all pancakes above it.
what do you mean by soundex
soundex is a phonetic algorithm for indexing names by sound
define spooling
spooling is normally associated with printing when different applications want to send an output to the printer at the same time spooling takes all of these print jobs into a disk file and queues them accordingly to the printer
what do you mean by euclidean minimum spanning tree
algorithms for computing the minimum spanning tree of a set of points in the plane
what do you mean by dispatcher
dispatcher module gives control of the cpu to the process selected by the shortterm scheduler this involves switching context switching to user mode jumping to the proper location in the user program to restart that program dispatch latency time it takes for the dispatcher to stop one process and start another running
how do you explain comb sort
the basic idea is to eliminate turtles or small values near the end of the list
define set division
compute elementary functions using a table of logarithms
define soundex
phonetic algorithm for indexing names by sound as pronounced in english