File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A technique for process pre-emption in the transputer

TitleA technique for process pre-emption in the transputer
Authors
Keywordsoperating system
process pre-emption
real-time computing
Issue Date1995
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/micpro
Citation
Microprocessors And Microsystems, 1995, v. 19 n. 1, p. 51-56 How to Cite?
AbstractTransputer hardware (the T8 series) allows a process to be interrupted momentarily but not pre-empted and saved for later execution. The latter implies that in order to implement pre-emption (by software) the context of the pre-empted process must be completely extracted from the system. There is difficulty in doing so with the T8 transputer because parts of the context of a pre-empted process are not directly accessible. This paper presents a technique, which has been successfully incorporated in several versions of a scheduler, that can circumvent the problem by forcing a process to save the context by itself before giving up the CPU. Although the technique takes five context switches, the time (referred to as the scheduler overhead) turns out to be rather small - less than 50 μs for a 25 MHz transputer. A method for adding a process control block to a transputer process is also presented, which can be used to hold the saved context of a pre-empted process. This requires solving the 'floating workspace pointer' problem. © 1995.
Persistent Identifierhttp://hdl.handle.net/10722/88959
ISSN
2015 Impact Factor: 0.471
2015 SCImago Journal Rankings: 0.333

 

DC FieldValueLanguage
dc.contributor.authorCheung, MHen_HK
dc.contributor.authorShea, KMen_HK
dc.contributor.authorLau, FCMen_HK
dc.date.accessioned2010-09-06T09:50:37Z-
dc.date.available2010-09-06T09:50:37Z-
dc.date.issued1995en_HK
dc.identifier.citationMicroprocessors And Microsystems, 1995, v. 19 n. 1, p. 51-56en_HK
dc.identifier.issn0141-9331en_HK
dc.identifier.urihttp://hdl.handle.net/10722/88959-
dc.description.abstractTransputer hardware (the T8 series) allows a process to be interrupted momentarily but not pre-empted and saved for later execution. The latter implies that in order to implement pre-emption (by software) the context of the pre-empted process must be completely extracted from the system. There is difficulty in doing so with the T8 transputer because parts of the context of a pre-empted process are not directly accessible. This paper presents a technique, which has been successfully incorporated in several versions of a scheduler, that can circumvent the problem by forcing a process to save the context by itself before giving up the CPU. Although the technique takes five context switches, the time (referred to as the scheduler overhead) turns out to be rather small - less than 50 μs for a 25 MHz transputer. A method for adding a process control block to a transputer process is also presented, which can be used to hold the saved context of a pre-empted process. This requires solving the 'floating workspace pointer' problem. © 1995.en_HK
dc.languageengen_HK
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/micproen_HK
dc.relation.ispartofMicroprocessors and Microsystemsen_HK
dc.rightsMicroprocessors and Microsystems. Copyright © Elsevier BV.en_HK
dc.subjectoperating systemen_HK
dc.subjectprocess pre-emptionen_HK
dc.subjectreal-time computingen_HK
dc.titleA technique for process pre-emption in the transputeren_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0141-9331&volume=19&spage=51&epage=56&date=1995&atitle=A+technique+for+process+pre-emption+in+the+transputeren_HK
dc.identifier.emailLau, FCM:fcmlau@cs.hku.hken_HK
dc.identifier.authorityLau, FCM=rp00221en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/0141-9331(95)93088-Z-
dc.identifier.scopuseid_2-s2.0-0029256277en_HK
dc.identifier.hkuros1260en_HK
dc.identifier.volume19en_HK
dc.identifier.issue1en_HK
dc.identifier.spage51en_HK
dc.identifier.epage56en_HK
dc.publisher.placeNetherlandsen_HK
dc.identifier.scopusauthoridCheung, MH=37044557200en_HK
dc.identifier.scopusauthoridShea, KM=7102870009en_HK
dc.identifier.scopusauthoridLau, FCM=7102749723en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats