Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
what is linear bounded automation a linear bounded automation is restricted type of turing machine where in the tape head isnt permitted to
what is reducibility the primary method of proving some problems are computationally unsolvable it is known as
what is reduction a reduction is a way of changing one problem into another in such a way that a solution to the second problem can be used to
why some languages are not decidable or even turing - recognizable the reason that there are uncountable many
what is a diagonalization language ld the diagonalization language having of all strings w such that
define nondeterministic tm arbitrarily chooses move when more than one possibility exists accepts if there is at least one computation that
what is a multitape tm a multi-tape turing machine having of a finite control with k-tape heads
define variants of turing machine variants are non deterministic turing machine mutlitape turing
what is a recursively enumerable language the languages that is accepted by tm is said to be recursively
what is configuration turing machine computes changes occur in the current state the current tap
what are the difference between finite automata and turing machines turing machine can alter symbols on its tape while the fa cannot change
what is a turing machine turing machine is a simple mathematical model of a computer tm has unlimited an unrestricted memory and is a much more
what is sector sparinglow-level formatting also sets aside spare sectors not visible to the operating system the controller can be told to change
what is the use of boot blockfor a computer to start running when powered up or rebooted it needs to have an initial program to run this bootstrap
what is low-level formatting before a disk can store data it must be divided into sectors that the disk controller can read and write this process
define buffering a buffer is a memory area that keeps data while they are transferred among two devices or among a device and an application
how free-space is managed using bit vector implementationthe free-space list is executed as a bit map or bit vector each block is shown by 1 bit if
define rotational latency and disk bandwidthrotational latency is the additional time waiting for the disk to rotate the desired sector to the disk
define seek time and latency time the time taken by the head to move to the appropriate cylinder or track is known as seek time once the head is
what are the functions of virtual file system vfsa it splits file-system-generic operations from their implementation explaining a clean vfs
what are the various layers of a file systemthe file system is composed of lots of dissimilar levels each level in the design uses the characteristic
what is a path name a pathname is the path from the root by all subdirectories to a specified file in a two-level directory structure a user name
define ufd and mfd in the two-level directory structure every user has own user file directory ufd every ufd has a same structure but lists
what is directory the device directory or simply called as directory records information-such as name location size and type for all files on
list the various file attributesa file has certain other attributes which differ from one operating system to another but typically consist of these