Bissoy.com
Doctors Medicines MCQs Q&A

Suppose there are six files F1, F2, F3, F4, F5, F6 with corresponding sizes 150 KB, 225 KB, 75 KB, 60 KB, 275 KB and 65 KB respectively. The files are to be stored on a sequential device in such a way that optimizes access time. In what order should the files be stored?

Suppose there are six files F1, F2, F3, F4, F5, F6 with corresponding sizes 150 KB, 225 KB, 75 KB, 60 KB, 275 KB and 65 KB respectively. The files are to be stored on a sequential device in such a way that optimizes access time. In what order should the files be stored? Correct Answer F4, F6, F3, F1, F2, F5

The correct answer is option 2.

Key Points

Six files are stored in a sequential device. It is like an optimal merge pattern. To get optimum access time, first, sort all the files according to their sizes. For sorting it will take worst case O(N log N) but will give the optimal result. Select the two files which are minimal in size.

Merging files required m + n - 1 comparisons.

Merge

Shortcut Trick

Sort the files based on size in ascending order

Related Questions

Five delegates P, Q, R, S and T are forwarding their files to one another. P sends his file to Q, S and T, T sends his files to R while P and R exchange their files with each other. Q sends his file to S who sends his files to T. If P has to forward his files to R, then in how many ways P can forward files to R?
The pie chart shows the shirts' proportion of sizes sold by a shop in a year. If the total number of shirts sold was 20000, then by how much does the highest selling 2 sizes differ from the least selling 2 sizes?
Six files F1, F2, F3, F4, F5 and F6 have 100, 200, 50, 80, 120, 150 records respectively. In what order should they be stored so as to optimize act. Assume each file is accessed with the same frequency 
Study the given table and answer the question that follows. The table shows the income and expenditure of companies A and B from 2015 to 2019 (in ₹ crore). Year Company A Company B   Income Expenditure Income Expenditure 2015 110 90 160 120 2016 150 125 180 125 2017 200 140 225 140 2018 240 175 320 275 2019 300 220 360 300   The difference (in ₹ crore) between the total income of company B in 2015 and 2017 and the total expenditure of company A in 2016 and 2018 is x. The value of x lies between:
Consider six memory partitions of sizes 200 KB, 400 KB, 600 KB, 500 KB, 300 KB and 250 KB, where KB refers to kilobyte. These partitions need to be allotted to four processes of sizes 357 KB, 210 KB, 468 KB and 491 KB in that order. If the best fit algorithm is used, which partitions are NOT allotted to any process?
Read the passage carefully and select the best answer to each question out of the given four alternatives. One should consciously engage in activities that will nourish your soul. Just as we nourish the body, we need to nurture the soul to connect to the creative power ofthe universe and to manifest joy in our lives. Often, we forget to address the soul, lost as we are in a jungle of material and sensual pleasures. But the more youembrace what feeds your soul, the happier you become. So if you want to enjoy the abundance of life, engage in what enriches your soul. Nurturing the soul is allabout finding calm amidst chaos. There are a number of practices that empower people towards this end including silent contemplation, various forms of meditation,yoga and tai chi However, the rigor and discipline involved in the pursuit of such practices often seems to discourage people. Add to this, the temptations of thematerial world that leave little time and motivation for anyone to pursue the spiritual path. Poet Walt Whitman declared: “Whatever satisfies the soul is truth”. Thegood news is that simple, everyday activities can also nutrify the soul — like spending time in the midst of nature, dancing in the rain or just putting thoughts onpaper. Do whatever is calming and pleases you. Creative pursuits are particularly appealing as inside each one of us, there is an artist craving for release andawaiting an opportunity for expression. One of the ways to indulge the artist within is to get started with the practice of any one or more of the creative art formssuch as music, singing, dancing, acting, drawing, painting, sculpting, poetry, fiction or essay writing. When you engage in such soul nourishing activities, all thought and energy gets focused toward goal accomplishment. At this point, you will find that even unknownforces of the universe are conniving to assist you in your amateurish but sincere attempts. As you progress, you are motivated to do better. You touch and access afaculty, a part of you that you never knew existed. Your inner artist is unleashed, baring the beauty of your soul that has found a fond medium of expression. Forinstance, a sculptors soul is seen in his artwork; a musicians in his compositions; an actors in his acting, a painters in his paintings and so on. It is immaterialwhether your effort is an immaculate artwork or just a clumsy attempt by a layperson. The idea is to try, be inspired and to create giving free rein to the mind. AsMichelangelo remarked: “I saw the angel in the marble and carved until I set him free”! What can you infer from Michelangelos statement - "I saw the angel in the marble and carved until I set him free"?
Read the passage carefully and select the best answer to each question out of the given four alternatives. One should consciously engage in activities that will nourish your soul. Just as we nourish the body, we need to nurture the soul to connect to the creative power ofthe universe and to manifest joy in our lives. Often, we forget to address the soul, lost as we are in a jungle of material and sensual pleasures. But the more youembrace what feeds your soul, the happier you become. So if you want to enjoy the abundance of life, engage in what enriches your soul. Nurturing the soul is allabout finding calm amidst chaos. There are a number of practices that empower people towards this end including silent contemplation, various forms of meditation,yoga and tai chi However, the rigor and discipline involved in the pursuit of such practices often seems to discourage people. Add to this, the temptations of thematerial world that leave little time and motivation for anyone to pursue the spiritual path. Poet Walt Whitman declared: “Whatever satisfies the soul is truth”. Thegood news is that simple, everyday activities can also nutrify the soul — like spending time in the midst of nature, dancing in the rain or just putting thoughts onpaper. Do whatever is calming and pleases you. Creative pursuits are particularly appealing as inside each one of us, there is an artist craving for release andawaiting an opportunity for expression. One of the ways to indulge the artist within is to get started with the practice of any one or more of the creative art formssuch as music, singing, dancing, acting, drawing, painting, sculpting, poetry, fiction or essay writing. When you engage in such soul nourishing activities, all thought and energy gets focused toward goal accomplishment. At this point, you will find that even unknownforces of the universe are conniving to assist you in your amateurish but sincere attempts. As you progress, you are motivated to do better. You touch and access afaculty, a part of you that you never knew existed. Your inner artist is unleashed, baring the beauty of your soul that has found a fond medium of expression. Forinstance, a sculptors soul is seen in his artwork; a musicians in his compositions; an actors in his acting, a painters in his paintings and so on. It is immaterialwhether your effort is an immaculate artwork or just a clumsy attempt by a layperson. The idea is to try, be inspired and to create giving free rein to the mind. As Michelangelo remarked: “I saw the angel in the marble and carved until I set him free”! According to the passage, what makes us really happy?
Read the passage carefully and select the best answer to each question out of the given four alternatives. One should consciously engage in activities that will nourish your soul. Just as we nourish the body, we need to nurture the soul to connect to the creative power ofthe universe and to manifest joy in our lives. Often, we forget to address the soul, lost as we are in a jungle of material and sensual pleasures. But the more youembrace what feeds your soul, the happier you become. So if you want to enjoy the abundance of life, engage in what enriches your soul. Nurturing the soul is allabout finding calm amidst chaos. There are a number of practices that empower people towards this end including silent contemplation, various forms of meditation,yoga and tai chi However, the rigor and discipline involved in the pursuit of such practices often seems to discourage people. Add to this, the temptations of thematerial world that leave little time and motivation for anyone to pursue the spiritual path. Poet Walt Whitman declared: “Whatever satisfies the soul is truth”. Thegood news is that simple, everyday activities can also nutrify the soul — like spending time in the midst of nature, dancing in the rain or just putting thoughts onpaper. Do whatever is calming and pleases you. Creative pursuits are particularly appealing as inside each one of us, there is an artist craving for release andawaiting an opportunity for expression. One of the ways to indulge the artist within is to get started with the practice of any one or more of the creative art formssuch as music, singing, dancing, acting, drawing, painting, sculpting, poetry, fiction or essay writing. When you engage in such soul nourishing activities, all thought and energy gets focused toward goal accomplishment. At this point, you will find that even unknownforces of the universe are conniving to assist you in your amateurish but sincere attempts. As you progress, you are motivated to do better. You touch and access afaculty, a part of you that you never knew existed. Your inner artist is unleashed, baring the beauty of your soul that has found a fond medium of expression. Forinstance, a sculptors soul is seen in his artwork; a musicians in his compositions; an actors in his acting, a painters in his paintings and so on. It is immaterialwhether your effort is an immaculate artwork or just a clumsy attempt by a layperson. The idea is to try, be inspired and to create giving free rein to the mind. AsMichelangelo remarked: “I saw the angel in the marble and carved until I set him free”! According to the passage, why even our amateurish attempts motivate us?
Read the passage carefully and select the best answer to each question out of the given four alternatives. One should consciously engage in activities that will nourish your soul. Just as we nourish the body, we need to nurture the soul to connect to the creative power ofthe universe and to manifest joy in our lives. Often, we forget to address the soul, lost as we are in a jungle of material and sensual pleasures. But the more youembrace what feeds your soul, the happier you become. So if you want to enjoy the abundance of life, engage in what enriches your soul. Nurturing the soul is allabout finding calm amidst chaos. There are a number of practices that empower people towards this end including silent contemplation, various forms of meditation,yoga and tai chi However, the rigor and discipline involved in the pursuit of such practices often seems to discourage people. Add to this, the temptations of thematerial world that leave little time and motivation for anyone to pursue the spiritual path. Poet Walt Whitman declared: “Whatever satisfies the soul is truth”. Thegood news is that simple, everyday activities can also nutrify the soul — like spending time in the midst of nature, dancing in the rain or just putting thoughts onpaper. Do whatever is calming and pleases you. Creative pursuits are particularly appealing as inside each one of us, there is an artist craving for release andawaiting an opportunity for expression. One of the ways to indulge the artist within is to get started with the practice of any one or more of the creative art formssuch as music, singing, dancing, acting, drawing, painting, sculpting, poetry, fiction or essay writing. When you engage in such soul nourishing activities, all thought and energy gets focused toward goal accomplishment. At this point, you will find that even unknownforces of the universe are conniving to assist you in your amateurish but sincere attempts. As you progress, you are motivated to do better. You touch and access afaculty, a part of you that you never knew existed. Your inner artist is unleashed, baring the beauty of your soul that has found a fond medium of expression. Forinstance, a sculptors soul is seen in his artwork; a musicians in his compositions; an actors in his acting, a painters in his paintings and so on. It is immaterialwhether your effort is an immaculate artwork or just a clumsy attempt by a layperson. The idea is to try, be inspired and to create giving free rein to the mind. AsMichelangelo remarked: “I saw the angel in the marble and carved until I set him free”! What activities can nutrify soul?
Read the passage carefully and select the best answer to each question out of the given four alternatives. One should consciously engage in activities that will nourish your soul. Just as we nourish the body, we need to nurture the soul to connect to the creative power ofthe universe and to manifest joy in our lives. Often, we forget to address the soul, lost as we are in a jungle of material and sensual pleasures. But the more youembrace what feeds your soul, the happier you become. So if you want to enjoy the abundance of life, engage in what enriches your soul. Nurturing the soul is allabout finding calm amidst chaos. There are a number of practices that empower people towards this end including silent contemplation, various forms of meditation,yoga and tai chi However, the rigor and discipline involved in the pursuit of such practices often seems to discourage people. Add to this, the temptations of thematerial world that leave little time and motivation for anyone to pursue the spiritual path. Poet Walt Whitman declared: “Whatever satisfies the soul is truth”. Thegood news is that simple, everyday activities can also nutrify the soul — like spending time in the midst of nature, dancing in the rain or just putting thoughts onpaper. Do whatever is calming and pleases you. Creative pursuits are particularly appealing as inside each one of us, there is an artist craving for release andawaiting an opportunity for expression. One of the ways to indulge the artist within is to get started with the practice of any one or more of the creative art formssuch as music, singing, dancing, acting, drawing, painting, sculpting, poetry, fiction or essay writing. When you engage in such soul nourishing activities, all thought and energy gets focused toward goal accomplishment. At this point, you will find that even unknownforces of the universe are conniving to assist you in your amateurish but sincere attempts. As you progress, you are motivated to do better. You touch and access afaculty, a part of you that you never knew existed. Your inner artist is unleashed, baring the beauty of your soul that has found a fond medium of expression. Forinstance, a sculptors soul is seen in his artwork; a musicians in his compositions; an actors in his acting, a painters in his paintings and so on. It is immaterialwhether your effort is an immaculate artwork or just a clumsy attempt by a layperson. The idea is to try, be inspired and to create giving free rein to the mind. AsMichelangelo remarked: “I saw the angel in the marble and carved until I set him free”! Why do creative pursuits appeal us?