Hindi
English

Question

Download Solution PDF

प्रत्येक खंड के लिए समान प्रोसेसिंग समय को ध्यान में रखते हुए, N निर्देशों के सीधे अनुक्रम पर संचालित K-खंड निर्देश पाइपलाइन द्वारा प्राप्त शीघ्रता S __________ द्वारा दी जाती है। 

This question was previously asked in
HTET PGT Official Computer Science Paper - 2017
Download PDF Attempt in App
View all HTET Papers >

Answer (Detailed Solution Below)

Option 4 :
Free Tests
View all Free tests >
Free
HTET PGT Official Computer Science Paper - 2019
60 Qs. 60 Marks 60 Mins
Start Now

Detailed Solution

Download Solution PDF

डाटा:

निर्देशों की संख्या = N  

चरण की संख्या (खंड) = K

गैर-पाइपलाइन

मान लें कि प्रत्येक चरण में 1 इकाई समय लगता है

लिया गया समय (Twp) = चरण की संख्या × निर्देशों की संख्या

Twp  = K.N 

पाइपलाइन के लिए

केवल पहला निर्देश K इकाई समय लेता है इसके बाद हर (N - 1) अनुदेश 1 इकाई समय लेता है

लिया गया समय (Tp) = (K + N - 1)

इसलिए विकल्प 4 सही है

Download Solution PDF
Latest HTET Updates

Last updated on Jun 6, 2025

-> The HTET TGT Applciation Portal will reopen on 1st June 2025 and close on 5th June 2025.

-> HTET Exam Date is out. HTET TGT Exam will be conducted on 26th and 27th July 2025

-> Candidates with a bachelor's degree and B.Ed. or equivalent qualification can apply for this recruitment.

-> The validity duration of certificates pertaining to passing Haryana TET has been extended for a lifetime.

-> Enhance your exam preparation with the HTET Previous Year Papers.

Exams Tests Super Practice

More Instruction Pipeline Questions

Q1.Which table for a dynamic pipeline become more interesting when a nonlinear pattern is follows?
Q2.A processor chip is used for application in which 30% of execution time is spent on floating point addition. For the new model of the processor, the design team has come up with redesign the floating point adder to make it twice as fast. What will be possible maximum speed up by this redesign? 
Q3.Consider an unpipelined machine with 10nsec clock cycles which uses four cycles for ALU operations and branches where as five cycles for memory operation. Assume that the relative frequencies of these operations are: 40%, 20% and 40%, respectively. Due to clock skew and setup pipeline let us consider that the machine adds one nsec overhead to the clock. How much speedup is observed in the instruction execution rate when a pipelined machine is considered. 
Q4.Direction: The item consists of two statements, one labelled as 'Statement (I)' and the other as 'Statement (II)'. You are to examine these two statements carefully and select the answers to these items using the code given below. Statement (I): Pipeline processing cycle overlaps computer instruction cycle in execution for the  performance improvement. Statement (II): Pipelining is a technique of decomposing a sequential process into sub-operations, with each sub-process being executed in a special dedicated segment that operates concurrently with all other segments.
Q5.यदि राइट ऑपरेशन पूरा होने से पहले रीड हो जाता है तो निम्नलिखित में से कौन सा खतरा उत्पन्न होता है?
Q6.एक निर्देश निष्पादन पाइपलाइन में, जल्द से जल्द निर्देश TLB और डेटा TLB द्वारा किसे एक्सेस किया जा सकता है?
Q7.निम्नलिखित में से कौन सा कथन सत्य हैं?
Q8.A 5-stage pipelined processor has Instruction Fetch (IF), Instruction Decode (ID), Operand Fetch (OF), Perform Operation (PO) and Write Operand (WO) stages. The IF, ID, OF and WO stages take 1 clock cycle each for any instruction. The PO stage takes 1 clock cycle for ADD and SUB instructions, 3 clock cycles for MUL instruction, and 6 clock cycles for DIV instruction respectively. Operand forwarding is used in the pipeline. What is the number of clock cycles needed to execute the following sequence of instructions? Instruction Meaning of instruction I0 : MUL R2, R0, R1 R2← R0 * R1 I1 : DIV R5, R3, R4 R5 ← R3 / R4 I2 : ADD R2, R5, R2 R2 ← R5 + R2 I3 : SUB R5, R2, R6 R5 ← R2 – R6
Q9.Consider an instruction pipeline with four stages (S1, S2, S3 and S4) each with combinational circuit only. The pipeline registers are required between each stage and at the end of the last stage. Delays for the stages and for the pipeline registers are as given in the figure. What is the approximate speed up of the pipeline in steady state under ideal conditions when compared to the corresponding non-pipeline implementation?
Q10.On a non-pipelined sequential processor, a program segment, which is a part of the interrupt service routine, is given to transfer 500 bytes from an I/O device to memory. Initialize the address register Initialize the count to 500 LOOP: Load a byte from device Store in memory at address given by address register Increment the address register Decrement the count If count ! = 0 go to LOOP Assume that each statement in this program is equivalent to a machine instruction which takes one clock cycle to execute if it is a non-load/store instruction. The load-store instructions take two clock cycles to execute. The designer of the system also has an alternate approach of using the DMA controller to implement the same transfer. The DMA controller requires 20 clock cycles for initialization and other overheads. Each DMA transfer cycle takes two clock cycles to transfer one byte of data from the device to the memory. What is the approximate speedup when the DMA controller based design

More Instruction Pipelining Questions

Q1.Consider the following sequence of micro operations : MBR ← PC MAR ← X PC ← Y MEMORY ← MBR Which one of the following is possible operation performed by this sequence ?
Q2.Correct the order of instruction cycle: A. Read the effective address B. Fetch the information C. Execute the instruction D. Decode the instruction Choose the correct answer from the options given below:
Q3.Consider a pipeline unit for fixed - point multiplication of 8-bit integers. Arrange the following stages in a correct sequence. Stage A : Consists of two CSAS and it merges four numbers from previous stage. Stage B : is a CPA, which adds up the two numbers Stage C : is made upto two level of four CSAS. Stage D : Generates eight partial products. Choose the correct answer from the options given below:
Q4.Which table for a dynamic pipeline become more interesting when a nonlinear pattern is follows?
Q5.A system bus in which each data item is transferred during a time slice known in advance to both units source and destination is called:
Q6.In most general case, the computer needs to process each instruction with the following sequence of steps: (A) Calculate the effective address (B) Execute the instruction (C) Fetch the instruction from memory (D) Fetch the operand from memory (E) Decode the instruction Choose the correct answer from the options given below:
Q7.A processor chip is used for application in which 30% of execution time is spent on floating point addition. For the new model of the processor, the design team has come up with redesign the floating point adder to make it twice as fast. What will be possible maximum speed up by this redesign? 
Q8.The correct sequence in fetch-execute cycle is ______ A. Decode B. Fetch C. Execute Chose the correct answer from the following 
Q9.Consider an unpipelined machine with 10nsec clock cycles which uses four cycles for ALU operations and branches where as five cycles for memory operation. Assume that the relative frequencies of these operations are: 40%, 20% and 40%, respectively. Due to clock skew and setup pipeline let us consider that the machine adds one nsec overhead to the clock. How much speedup is observed in the instruction execution rate when a pipelined machine is considered. 
Q10.Direction: The item consists of two statements, one labelled as 'Statement (I)' and the other as 'Statement (II)'. You are to examine these two statements carefully and select the answers to these items using the code given below. Statement (I): Pipeline processing cycle overlaps computer instruction cycle in execution for the  performance improvement. Statement (II): Pipelining is a technique of decomposing a sequential process into sub-operations, with each sub-process being executed in a special dedicated segment that operates concurrently with all other segments.
Suggested Test Series
View All >
HTET TGT Level 2 - 2024 Mock Test
183 Total Tests with 3 Free Tests
Start Free Test
Pedagogy for All Teaching Exams (Paper 1 & 2) - Let's Crack TET!
345 Total Tests with   3 Free Tests
Start Free Test

NIC Scientist B Important Links

VacancyExam DateEligibilitySelection ProcessAdmit CardSyllabus

More Computer Organization and Architecture Questions

Q1.Which of the following statement(s) is/are correct? Statement A : ALU can perform both arithmetic and logical operations. Statement B : CPU is used to process, display and store data or information.
Q2.The addressing mode/s, which uses the PC instead of a general-purpose register is : 
Q3.A microprogrammed control unit : 
Q4.Consider the following sequence of micro operations : MBR ← PC MAR ← X PC ← Y MEMORY ← MBR Which one of the following is possible operation performed by this sequence ?
Q5.In the case of, Zero-address instruction method the operands are stored in __________.
Q6.A demultiplexer is used to :
Q7.More than one word is put in one cache block to : 
Q8.Which method bypasses the CPU for certain types of data transfer operation ?
Q9.If the virtual memory size is 32 MB and a physical memory size is 4MB with a page size of 2KB, Calculate the number of frames available in physical memory
Q10.Which of the following is the correct sequence with regard to service routine? A. Save contents of processor registers B. Turn the interrupt facility on C. Service the device whose flag is set D. Check which flag is set E. Restore contents of processor registers Choose the correct answer from the options given below:
Testbook Edu Solutions Pvt. Ltd.
1st & 2nd Floor, Zion Building,
Plot No. 273, Sector 10, Kharghar,
Navi Mumbai - 410210
support@testbook.com
Toll Free:1800 833 0800
Office Hours: 10 AM to 7 PM (all 7 days)
Company
About usCareers We are hiringTeach Online on TestbookPartnersMediaSitemap
Products
Test SeriesTestbook PassOnline CoursesOnline VideosPracticeBlogRefer & EarnBooks
Copyright © 2014-2022 Testbook Edu Solutions Pvt. Ltd.: All rights reserved
User PolicyTermsPrivacy
Hot Links： teen patti download apk teen patti master list teen patti glory teen patti gold old version teen patti live