计算机四级网络工程师——操作系统部分题目笔记汇总【11~20题】

计算机四级笔记

操作系统部分：（11~20题）

因篇幅过长，为保证学习质量，遂将其分成四部分（四篇博客）
每10题为一篇，其他题目在我的计算机四级考试网络工程师专栏可以找到

第11题：

1. 哪一种活动只存在 同步关系（完成同一个任务）：汽车装配流水线上的各道工序
2. 当一个进程在等待另一个进程向它发送消息时，它们之间的关系是：同步关系
3. 不能用P、V 操作来实现的是：进程共享
4. 进程并发执行时，若两个并发进程包含同一共享变量，则它们存在：同步关系
5. 在采用P、V 操作对共享资源的使用进行保护时，对该共享资源读写的代码段称为：临界区
6. 进程访问临界区时要遵循相关的准则：空闲则进，忙则等待，让权等待，有限等待
7. 互斥关系（竞争同一种资源） ，eg: 订票
8. 某系统在打印数据时，读数据进程、处理数据进程和打印结果进程之间的相互关系是：同步关系
9. 某系统在打印数据时，读数据进程、处理数据进程和打印结果进程 是通过哪个对象相关联的：缓冲区
10. 两个互相不感知（完全不了解其他进程是否存在）的进程，其潜在的控制问题是：两个进程互相竞争，可能造成互斥、死锁或饥饿 ，它们在运行时的相互关系描述为：一个进程的结果对另一个进程的结果无影响。
11. 两个互相间接感知（都与第三方交互，例如使用同一种资源）的进程，其潜在的控制问题是：两个进程共享协作，但可能造成互斥、死锁或饥饿
12. 两个互相直接感知（双方直接交互，例如相互发送消息）的进程，其潜在的控制问题是：两个进程通过通信方式协作，但可能造成互斥、死锁或饥饿
13. 既有同步关系又有互斥关系：不同的用户在同一台游戏机上玩踢足球的电子游戏 （因为在同一球队踢球就是同步关系）
14. 既没有进程同步关系又没有进程互斥关系：不同的用户在各自的电脑上同时编译程序

第12题：

1. 信号量的值为：信号量的初始值 减去 信号量总数 （信号量初始值mutex一般为1，信号量的总数为mutex 加上 等待队列中的值。）
2. P、V操作：P 是 减一，V 是 加一
3. 已满的邮件槽 发送进程不能再申请互斥锁。
4. 最适合传送大量的信息：共享内存 （不适合P、V操作）
5. 在进程同步中，不能对信号量进行操作的是：加减操作（P、V操作）
6. 下列信号量S的数值范围中，哪一个是正确的：因为有4台打印机，所以第一个数字是 4 ，因为系统中申请打印机的进程数量最多为 20个 ，所以第二个数字是 -16（4-20）个 ，故最终答案为：[4,-16]
7. 为保证临界资源的正确使用，进程在对临界资源访问时，调用代码的顺序是：进入区 P——临界区——退出区 （离开）V——剩余区
8. 进程在对临界资源访问前，必须首先调用哪一区的代码：进入区
9. 解决进程同步与互斥问题时，对信号量进行 P 原语操作是在下列哪类代码去完成的 ：进入区
10. 信号量机制中所谓的“临界区”是指：访问临界资源的代码。
11. [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BJxuekkq-1652247327952)(C:\Users\86152\AppData\Roaming\Typora\typora-user-images\image-20220118155041055.png)]

​ " c = …" 是分割线，本身及以下部分为： 临界区，以上部分为进入区 （或 看作while 为分割线，while及以上为进入区，以下为临界区。）

​ “ FALSE ” 是分割线，本身为：退出区，以下部分为：剩余区

第13题：

1. 小王的程序能否达到选到课程A，又退掉课程B的目的：有可能

   解析：P(count.A); 如果选不到课程A,那就一直再次等待 select_course(A) ;如果选到课程A； relese_rourse(B); V(count.B) 那就把B退掉。虽然程序没有问题，但是关键还是得看有没有课程A，题目中没有说明，所以结果就是：有可能。

2. 先来先服务 是不可抢占的

3. 生产者往缓冲区放产品前要先使用 P 操作确保缓冲区有空闲槽

4. 哪种进程间通信方式不会在系统中产生多份相同的拷贝：共享内存

5. 在直接通信方式中，系统提供的发送原语是：send(receiver,message) (简记：首字母SRM)

6. 在直接通信方式中，系统提供的接收原语是：receive(sender,message) (简记：首字母RSM)

7. 在相互通信的进程间设置一个公共内存区，一组进程向该公共内存中 写，另一组进程从该公共内存中读，通过这种方式实心两组进程间信息交换的方式称为：共享内存

8. 利用内存中若干公共缓冲区组织成队列，以实现进程之间信息交换的通信方式称为：消息机制

9. 通过连接两个进程的一个打开的共享文件，可以实现进程间的数据通信，这种通信方式称为：管道通信

10. 管道通信是同步的 （一方发送，另一方同时接收）

11. 管程的互斥是由自身实现的，不是由信号量及PV操作实现的。

12. 采用 共享内存方式进行进程通信时，会产生两个问题：1）谁提供共享内存**（ 由操作系统提供）**2）读写互斥 （由程序员解决此问题）

13. 采用 消息缓冲方式 可以完成进程间通信，该通信机制包含下列哪些内容：消息缓冲区、消息队列、同步互斥信号量和收发消息原语

14. 采用 管道方式 可以完成进程间通信，该方式的不足是： 通信速度较慢；优点是：通信容量大

15. 采用 信箱通信方式 可以完成进程间通信，该方式的优点是：发送者和接收值可以异步收发信件，没有时间限制。

16. “共享内存” 通信方式：在互相通信的进程之间设一个公共区域，一组进程向该公共区域 写，另一组进程从该公共区域读（记： 关键词）

17. “消息缓冲” 通信方式：在内存中开辟若干区域，发送进程申请一个区域，并将信息送入，软后把它插入到接收进程的相应队列中，之后通知接收进程。（记： 关键词）

18. ”信箱“ 通信方式： 发送进程和接收进程不直接建立联系 ，而接收进程可以在任何时刻从该机制中取走信息（记： 关键词）

19. ”管道“ 通信方式：发送进程创建号连接两个进程的 一个打开的共享文件，然后写入数据流；接收进程在需管道时可以从该共享文件读出数据，写入和读出数据的长度是可变的（记： 关键词）

20. 低级的通信方法：信号量（P、V操作）

第14题：

1. 存储管理方案中，允许动态扩充内存容量的方案是：虚拟页式（引入外存来扩充内存）
2. 采用动态地址映射方式向内存装入程序时，其 地址转换工作是在什么时间完成的：每一条指令执行时刻
3. 将零碎的空闲区集中为一个