File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/0141-9331(95)93088-Z
- Scopus: eid_2-s2.0-0029256277
- WOS: WOS:A1995QK54200007
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: A technique for process pre-emption in the transputer
Title | A technique for process pre-emption in the transputer |
---|---|
Authors | |
Keywords | operating system process pre-emption real-time computing |
Issue Date | 1995 |
Publisher | Elsevier 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? |
Abstract | Transputer 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 Identifier | http://hdl.handle.net/10722/88959 |
ISSN | 2023 Impact Factor: 1.9 2023 SCImago Journal Rankings: 0.549 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cheung, MH | en_HK |
dc.contributor.author | Shea, KM | en_HK |
dc.contributor.author | Lau, FCM | en_HK |
dc.date.accessioned | 2010-09-06T09:50:37Z | - |
dc.date.available | 2010-09-06T09:50:37Z | - |
dc.date.issued | 1995 | en_HK |
dc.identifier.citation | Microprocessors And Microsystems, 1995, v. 19 n. 1, p. 51-56 | en_HK |
dc.identifier.issn | 0141-9331 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/88959 | - |
dc.description.abstract | Transputer 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.language | eng | en_HK |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/micpro | en_HK |
dc.relation.ispartof | Microprocessors and Microsystems | en_HK |
dc.rights | Microprocessors and Microsystems. Copyright © Elsevier BV. | en_HK |
dc.subject | operating system | en_HK |
dc.subject | process pre-emption | en_HK |
dc.subject | real-time computing | en_HK |
dc.title | A technique for process pre-emption in the transputer | en_HK |
dc.type | Article | en_HK |
dc.identifier.openurl | http://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+transputer | en_HK |
dc.identifier.email | Lau, FCM:fcmlau@cs.hku.hk | en_HK |
dc.identifier.authority | Lau, FCM=rp00221 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/0141-9331(95)93088-Z | - |
dc.identifier.scopus | eid_2-s2.0-0029256277 | en_HK |
dc.identifier.hkuros | 1260 | en_HK |
dc.identifier.volume | 19 | en_HK |
dc.identifier.issue | 1 | en_HK |
dc.identifier.spage | 51 | en_HK |
dc.identifier.epage | 56 | en_HK |
dc.identifier.isi | WOS:A1995QK54200007 | - |
dc.publisher.place | Netherlands | en_HK |
dc.identifier.scopusauthorid | Cheung, MH=37044557200 | en_HK |
dc.identifier.scopusauthorid | Shea, KM=7102870009 | en_HK |
dc.identifier.scopusauthorid | Lau, FCM=7102749723 | en_HK |
dc.identifier.issnl | 0141-9331 | - |