计算机四级网络工程师-操作系统原理-第3章进程线程模型

最新推荐文章于 2024-09-25 15:20:18 发布

新时代先锋

最新推荐文章于 2024-09-25 15:20:18 发布

阅读量661

点赞数 22

分类专栏： NCRE全国计算机四级网络工程师文章标签： linux 服务器运维全国计算机等级考试计算机网络网络工程师

本文链接：https://blog.csdn.net/m0_56677113/article/details/137273767

版权

NCRE全国计算机四级网络工程师专栏收录该内容

17 篇文章 14 订阅

订阅专栏

本文详细解析了计算机四级网络工程师考试中关于操作系统原理的进程线程模型，涉及进程状态转换、OS特性、fork函数的应用、线程库函数、并发与互斥关系以及C语言程序示例。重点讨论了进程的七状态模型、fork函数产生的HelloWorld打印次数和线程数量等问题。

摘要由CSDN通过智能技术生成

计算机四级网络工程师-操作系统原理-第3章进程线程模型

文章目录

计算机四级网络工程师-操作系统原理-第3章进程线程模型

单选题

进程运行过程七状态之间关系（状态转换）：

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

记忆技巧：心里大概记住这个图，然后记住都是相邻可以互转换状态，记忆特殊情况。

a.仅运行状态可以转为退出【运行——退出】

b.运行可以直接转为阻塞或者转为就绪挂起【运行——就绪/就绪挂起/阻塞】

c.记住a和b触发转换的事件，运行——就绪（时间片用完），

就绪——运行：该进程创建完成进入就绪队列并具有最高优先级

OS特性：

并发性	宏观上看是不同进程一起向前推进，微观上看不同进程交替占用资源向前推进
独立性	一个进程是一个相对完整的资源分配单位
异步性	每个进程按照各自独立的、不可预知的速度向前推进

求A、B两个程序执行完毕时间：

请添加图片描述

第54题：题目如下

在这里插入图片描述

参考解析：45秒【解析】题目要求的是在并发执行的环境下，设备与CPU可以并
行，所以A程序和B程序可以交替占用设备和CPU序可以交替占用设备和CPU

涉及到Father——son，child——parent

在这里插入图片描述

如题，题库全选A，都是先son/child再Father/parent，共两行输出结果，先输出儿子再输出爸爸

在这里插入图片描述

涉及到函数fork（）问打印几行Hello World：

函数fork（）特点：调用一次，返回两次

题型1：**单个fork（）**出现

在这里插入图片描述

fork（）本身创建2个进程，2个输出结果，加上开头的print=2+1=3次

题型2，**2个fork（），fork2有print（）**嵌套形式是次方倍数增长
在这里插入图片描述

fork（）创建2个fork（）进程，第二个fork运行2次print，加上开头的print=2^2+1=5次，次方倍增关系，有第三个fork（）就是8次+开头1次

题型3，**3个fork（），fork3有print（）**嵌套形式是次方倍数增长

注意是次方倍增关系！

题型4，2个fork（），各有print（）

在这里插入图片描述

题型4:，循环里的fork（）
在这里插入图片描述
做题：先判断循环次数，再看里面fork什么情况，把每次循环的结果累加

线程库函数各语句含义：

`pthread_join`：等待一个特定的线程退出；	`pthread_yield`：线程让出CPU（主动释放）；
`pthread_creat`：创建线程库函数；	`pthread_exit`：结束一个线程的库函数

条件变量的使用中，``pthread_mutex_initO表示创建一个互斥量#init`表示初始化

C语言程序代码阅读题

涉及到``pthread`的C语言程序代码阅读题：

在这里插入图片描述

问存在几个线程（线程数量）

在这里插入图片描述

问create函数创建的线程名是什么

在这里插入图片描述

问运行结果（3次Hello World，并且每个后跟数字，数字顺序不重要，线程并发是随机执行时间）
在这里插入图片描述

同步和互斥关系应用题（篮球比赛、足球比赛等）

同步关系	互斥关系
篮球、足球同队队员、进程A等待B发来数据、进程A向B传输数据（这都是协同动作、相互配合、共同完成一个任务）、生产者和消费者进程中既存在同步关系、也存在互斥关系	篮球、足球不同队（敌对）队员