The UNIX kernel will dynamically grow a process's stack in virtual memory as needed, but it will never try to shrink it. Consider the case in which a program calls a C subroutine that allocates a local array on the stack that consumes 10K. The kernel will expand the stack segment to accommodate it. When the subroutine returns, the stack pointer is adjusted and this space could be released by the kernel, but it is not released. Explain why it would be possible to shrink the stack at this point and why the UNIX kernel does not shrink it.

The UNIX kernel will dynamically grow a process's stack in virtual memory as needed, but it will never try to shrink it. Consider the case in which a program calls a C subroutine that allocates a local array on the stack that consumes 10K. The kernel will expand the stack segment to accommodate it. When the subroutine returns, the stack pointer is adjusted and this space could be released by the kernel, but it is not released. Explain why it would be possible to shrink the stack at this point and why the UNIX kernel does not shrink it.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Two approaches used to write the specifications for operations between a sender and a receiver object (e.g., Stack) are based on design by contract and defensive design. Using an IDE (e.g., Eclipse) write well-documented code for the Stack class using both approaches (StackDC, StackDD). Assume the Stack stores Integer objects with a maximum size of 5 objects. The Stack must be implemented using a LinkedList from the Java library.
You may operate on a stack WORK and a temporary stack TEMP (if necessary) to enable its ADT operations of PUSH (S,X), POP (S, X), and EMPTYSTACK (S), where X represents an element/variable to be pushed into or popped out of the stack and S represents a stack. You may also utilise one variable to carry out the procedures if necessary. I Given n different random integers to be pushed into WORK, how can you determine the maximum element pushed into it while ensuring that the items placed in WORK are in decreasing order, with the maximum element beginning at the bottom of the stack? You may utilise a single variable and the temporary stack TEMP. ii) Given an array A[1: n] of different random numbers, how can you extract the array's sorted list using only stacks?
Suppose in an implementation of STACK supports an instruction REVERSE which reverses the order of the elements on the STACK, in addition to the PUSH and POP instructions. Which following statements is/are TRUE with respect to this modified STACK? Please discuss each of these statements on why that statement is True/False. a) Queue can be implemented where ENQUEUE takes a sequence of three instructions and DEQUEUE takes a single instruction. (If this statement is true, please show how to implement it. If False, Please Explain Why?) b) Queue can be implemented where both ENQUEUE and DEQUEUE take a single instruction each. (If this statement is true, please show how to implement it. If False, Please Explain Why?)
Suppose in an implementation of STACK supports an instruction REVERSE which reverses the order of the elements on the STACK, in addition to the PUSH and POP instructions. Which following statements is/are TRUE with respect to this modified STACK? Please discuss each of these statements on why that statement is True/False. a) a Queue can be implemented where ENQUEUE takes a single instruction and DEQUEUE takes a sequence of two instructions. (If this statement is true, please show how to implement it. If False, Please Explain Why?)
Suppose in an implementation of STACK supports an instruction REVERSE which reverses the order of the elements on the STACK, in addition to the PUSH and POP instructions. Which following statements is/are TRUE with respect to this modified STACK? Please discuss each of these statements on why that statement is True/False. a) Queue can be implemented where both ENQUEUE and DEQUEUE take a single instruction each. (If this statement is true, please show how to implement it. If False, Please Explain Why?)
i need the answer in MASM Write a procedure, EvaluatePoly, to evaluate a polynomial: P(x) = Coeff(n)*x^n + Coeff(n-1)*x^(n-1) + ... + Coeff(1)*x + Coeff(0) at a given value of x. You are to assume that the calling routine first pushes the address of the coefficient array onto the stack, then pushes the degree of the polynomial onto the stack, and then finally passes the value of x onto the stack. The value of P(x) is to be returned in the ax register. The algorithm you should use to evaluate the polynomial should be modeled after the following higher level language code: n = degree;value = Coeff[n];if ( n == 0 )return;elsefor ( i = n - 1; i >= 0; i-- )value = value*x + Coeff[i];EvaluatePoly PROCpush ebpmov ebp,esp; Write code hereEvaluatePoly ENDP View keyboard shortcuts
Suppose in an implementation of STACK supports an instruction REVERSE which reverses the order of the elements on the STACK, in addition to the PUSH and POP instructions. Which following statements is/are TRUE with respect to this modified STACK? Please discuss each of these statements on why that statement is True/False. a) a Queue cannot be implemented using this modified stack. (If this statement is true, please show how to implement it. If False, Please Explain Why?)
Suppose that a client performs an intermixed sequence of (stack) push and pop operations. The push operations push the integers 0 through 9 in order on to the stack; the pop operations print out the return value. Circle the following sequence(s) that could not occur. a. 4 3 2 1 0 9 8 7 6 5 b. 2 1 4 3 6 5 8 7 9 0 c. 0 4 6 5 3 8 1 7 2 9 d. 4 6 8 7 5 3 2 9 0 1
Execute a program to implement a linked stack to check for the balancing ofthe following pairs of symbols in a Pascal program. The name of the source Pascalprogram is the sole input to the program.Symbols: begin end, ( ), [ ], { }.(i) Output errors encountered during mismatch of symbols.(ii) Modify the program to set right the errors.
To solve the problem of mismatch between the speeds of computer and printer, we usually use a buffer. Computer writes data to the buffer, and then printers get data from buffer. Which data structure could be used to implement the buffer? (A) Stack (B) Queue
Two stacks of positive integers are needed, one containing elements withvalues less than or equal to 1,000 and the other containing elements with values larger than 1,000.The total number of elements in the small-value stack and the large-value stack combined are notmore than 200 at any time, but we cannot predict how many are in each stack. (All of the elements2could be in the small-value stack, they could be evenly divided, both stacks could be empty, andso on.). Implement the push operation; it should store the new item into the correct stack accordingto its value (compared to 1,000).
Two stacks of positive integers are needed, one containing elements withvalues less than or equal to 1,000 and the other containing elements with values larger than 1,000.The total number of elements in the small-value stack and the large-value stack combined are notmore than 200 at any time, but we cannot predict how many are in each stack. (All of the elements2could be in the small-value stack, they could be evenly divided, both stacks could be empty, andso on.).1. Can you think of a way to implement both stacks in one array?