Concurrency and Operating Systems, Processors, and Programming Languages

Authors

  • Bojin Sun
  • Minze Sun

DOI:

https://doi.org/10.54097/hset.v39i.6667

Keywords:

CPU; Process; Thread; Concurrency; Operating Systems; Interrupts.

Abstract

The main content of our research is to optimize and improve the concurrency of the system from the three aspects of operating system, processor and programming language. Previous solutions have focused on hardware techniques to improve concurrency. Our goal is to solve the problem of resource occupancy and contention through algorithms, data structures, optimization interrupts, and optimization of process and coroutine scheduling. In the final ideal case, the finite-state machine switching code generated by the compiler can be used to switch the coroutines in the same process. For threads, the thread code provided by the kernel does the switching. The asynchronous system call is optimized to automatically generate the corresponding system call request code according to the execution compiler and maintain the coroutine control block data structure. This is also the most difficult part of this research.

Downloads

Download data is not yet available.

References

Rapp R. Methods, computer systems and software applications for providing a lock service: US072067 94B2[P]. 2007.

Pei Ya-li. Research and Implementation of CPU Interrupt Mechanism in X86 Architecture [D]. Beijing Jiaotong University, 2012. in Chinese.

Xiao Jianming, Zhang Xiangli. An Improved time slice rotation scheduling algorithm [J]. Computer Applications, 2005, 25(B12):2. in Chinese.

Seidl H. Programming Languages and Systems: Proceedings[J]. Handbook of Statistics, 1993, 9(4):141-168.

Yang Rui-Rui. Research on Data Stream Programming Model for Multi-core CPU/ Multi-core GPU Heterogeneous Cluster [D]. Huazhong University of Science and Technology, 2019.in Chinese.

Zhuravlev S, Blagodurov S, Fedorova A. Addressing Shared Resource Contention in Multicore Processors via Scheduling[C]// Proceedings of the 15th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2010, Pittsburgh, Pennsylvania, USA, March 13-17, 2010. 2010: p.129-141.

Li Tianrui, Cao Qingnian, Meng Kaiyuan. Design and optimization of multi-thread Quicksort algorithm [J]. Wireless Internet Technology, 2022, 19(7):3.in Chinese.

Song Baoyan, Yu Ge, Ge Wei, et al. Workflow Concurrency Control Mechanism for Complex Applications [J]. Journal of Northeastern University: Natural Science Edition, 2002, 23(1):4. in Chinese.

Chen Tao, wang mingming. Multi-threaded programs-oriented memory security runtime validation [J]. Journal of computing technology and automation, 2019, 38 (02): 102-107. The DOI: 10.16339 / j.carol carroll nki jsjsyzdh. 201902019.in Chinese.

Yamamoto S. Introduction of Coroutines for the Self-Reconfigurable Objects. 2013.

Downloads

Published

01-04-2023