计算机操作系统(慕课版)第二章课后题答案

一、简答题
(1)什么是前趋图?试画出下面四条语句的前趋图.
S1:a=x+y;
S2:b=z+1;
S3:c=a-b;
S4:w=c+1;
在这里插入图片描述
答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(DirectedAcyclicGraph),用于描述进程之间执行的前后关系。

(2)什么是进程? OS中为什么要引入进程?它会产生什么样的影响?

答:进程: 一段可并发执行的具有头独立功能的程序,是关于某个数据集的一次执行过程。也是os进行资源分配和保护的基本单位 影响:
实现多个程序的并发执行(传统的程序不能与其他程序并发执行,只有在为之创建了进程后,其才能与其他程序并发执行)。极大提高了资源利用率和系统吞吐量

(3)进程最基本的状态有哪些?哪些事件可能会引起不同状态间的转换?

答:运行态、就绪、阻塞
1.运行→等待:等待使用资源或某事件发生
2.等待→就绪:资源得到满足或某事件已经发生
3.运行→就绪:时间片到,或者有更高优先级进程到达
4.就绪→运行:CPU空闲时间调度选中一个就绪进程需要其运行

(4)为什么要引入进程的挂起状态?

答:挂机,实际上就是一种静止状态。被挂起后,无论是否处于就绪状态,系统都不会分配处理机。引入挂起的原因:①终端用户的需要②父进程请求③负荷调节的需要④os的需要

(5)叙述组成进程的基本要素,并说明它们的作用。

答:基本要素:PCB、程序块、数据块、堆栈
作用:PCe的作用是进程创建时建立PCB、进程撒销时回收PCB;程序块即被执行的程序;数据块即程序运行时需加工处理的对象;堆栈:每个进程都将捆绑一个堆栈

(6)请给出PCB的主要内容。描述当进程状态发生转换(就绪一运行、运行一阻塞)时、Os需要使用/修改PCB的哪些内容?

答:PCB主要用于描述进程的基本情况以及进程的运行变化过程,是进程存在的唯一标志。 PCB的内容可以分成【调度信息】和【现场信息】两部分
PCB的内容:进程名、进程号、存储信息、优先级、当前状态、资源清单、家族关系、消息队列指针等。
现场信息:用于保留运行进程所需保存的CPU现场信息。内容包括通用寄存器、控制寄存器的内容等等
Os需要使用/修改的PCB内容包括:就绪→运行;运行→就绪

(7)试说明引起进程创建的主要事件。

答:用户登录、作业调度、提供服务、应用请求

(8)在创建一个进程时,os需要完成的主要工作是什么?

答:调用进程创建原语→申请一个空白PCB→填写用于控制和管理进程的信息→分配运行时所需的资源→把PCB转入就绪状态→插入到就绪队列中

(9)试说明引起进程终止的主要事件。

答:正常结束、异常结束、外界干预

(10)在终止一个进程时,os要完成的主要工作是什么?

答:(1)根据被终止进程标识符.从PCB集中检索出指定进程的PCB
(2)若被终止进程处于执行状态,则立即终止该进程的执行,置调度标志为真,用于指示该进程被终止后应重新进行调度;(3)若该进程还有子孙进程,则将其所有子孙进程也都予以终止以防它们成为不可控的进程;
(4)将被终止进程拥有的全部资源或者归还给其父进程,或者归还给系统;
(5)将被终止进程的PCB从所在队列或链表中移出等待其他程序来搜集信息。

(11)试说明引起进程阻塞或被唤醒的主要事件。

答:①向系统请求共享资源失败(运行→阻塞) ②等待完成某种操作(阻塞) ③尚未到达新的数据(阻塞) ④等待到达新任务(阻塞)

(12)试比较进程间的低级与高级通信工具

答:低级通信工具:效率低,通信对用户不透明,所有的操作必须由程序员实现 高级通信工具:直接利用Os提供的—组通信命令来高效地传送大量数据

(13)当前有哪几种高级通信机制?

答案:①共享存储器系统通信机制 ②管道通信系统通信机制 ③消息传递系统通信机制 ④客户机-服务器系统通信机制

(14)试说明使用管道文件( pipe文件)进行通信的优缺点。

答:优点:进程间可以不断传送大量信息,且无需占用宝贵的内存控件
缺点:进程间地信息传递需要启动读/写磁盘,相对于消息缓冲队列而言通信速度缓慢;需要时间开销

(15)试比较直接通信方式和间接通信方式。

答:【发送原语和接收原语的区别】 直接通信: send(receiver , message) receive(sender ,
message)简介通信: send(mailbox , message) receive(mailbox , message)
【提供给对方的标识符、通信链路、实时性】

(16)为什么要在OS中引入线程?

答:为了减少进程在并发执行时所付出的时空开销
进程是分配资源的基本单位,线程是系统调度的基本单位〈即进程还是作为资源分配的基本单位,但是不作为调度的基本单位)

(17)试说明线程的属性。

答:线程是一个轻型实体、可独立调度和分派的基本单位;线程可并发执行,可以共享所属进程的资源

(18)何谓用户级线程和内核支持线程?

答:用户级线程:仅存在于用户空间中的线程,无需内核支持,无需利用系统调用实现
内核支持线程:在内核支持下运行的线程,在内核空间中每个内核还被设置了TCB线程控制块

(19)用户级线程和内核支持线程有何区别?

答:用户级线程:用户空间中,TCB在用户空间中,用户空间中完成对线程的操作,可以在不支持线程的OS中实现,CPU执行时间相对于内核线程更少
内核支持线程:内核支持下,TCB在内核中,系统功能调用相应的程序,必须在支持线程的oS实现,可以得到更多的CPu执行时间

(20)试说明用户级线程和内核支持线程的实现方法。

答:用户级线程:运行在【运行时系统】和【内核控制线程】的中间系统上。
内核支持线程:分配任务数据区PTDA,包括若干个TCB空间一创建一个线程则分配一个TCB→写入信息到TCB,分配必要资源。当PTDA中的TCB用完,而进程又有新的线程时,只要所创建的线程数目未超过系统允许值,则系统可再为之分配新的TCB。

二、综合应用题
(21)试从调度、并发、拥有资源和系统开销这4个方面对传统进程和线程进行比较。

答:(1)调度性:在传统的操作系统中,拥有资源的基本单位独立调度和分派的基本单位都是进程,而在引入线程的操作系统中,把线程作为调度和分派的基本单位进程,只是拥有资源的基本单位,而不再是调度和分派的基本单位。

(2)并发性:在引入进程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间亦可并发执行,因此,比传统的操作系统具有更好的并发性。

(3)拥有资源:在这两种操作系统中,拥有资源的基本单位都是进程,线程除了一点在运行中必不可少的资源,本身并不拥有系统资源,但他可共享其隶属进程的资源。

(4)独立性:每个进程都能独立的申请资源和独立运行,但是同一进程中的不同线程则共享进程的内存地址空间和资源,他们之间的独立性比进程之间的独立性低。
(5)系统开销:在创建或撤销进程时,系统都要为之配和回收资源,在进程切换时所要保存和设置的线程信息也明显多于线程,因此,操作系统在创建、撤销和切换进程时所付出开销显著大于线程。

(22)(考研真题)
(1)为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构?

答:PCB(进程控制块)、队列结构(就绪队列、等待队列、运行指针)

(2)为支持进程状态的变迁,系统至少应提供哪些进程控制原语?

答:创建、阻塞、唤醒、撤销原语

(3)在执行每一个进程控制原语时,进程状态会发生什么变化?相应的数据结构会发生什么变化?

答:①创建原语:创建PCB并初始化→进程变为就绪状态,加入到就绪队列 ②阻塞原语:运行变为阻塞状态→阻塞进程的PCB插入相应的阻塞队列
③唤醒原语:阻塞变为就绪状态→阻塞队列中删除该进程,插入到就绪队列中 ④撤撒销原语:运行变为消亡状态→系统撤销该进程的PCB

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/22549.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

进程控制--进程的等待

回顾 之前我们已经学习了进程的状态和进程的退出如果你没有这些基础知识,应先去了解进程的相关基础知识。 这次我们主要来学习如何让进程等待子进程的退出。 为什么要等待子进程? 之前我们在学习进程的状态的时候,我们知道了进程有一种状态…

spring boot +Sa-Token优雅的实现项目鉴权!

1. 技术选型 最近在做登录、授权的功能,一开始考虑到的是spring boot spring security,但spring security太重,而我们是轻量级的项目,所以,spring security不适合我们。 而后考虑spring boot shiro,但s…

ChatGPT ✖️ 前端 = 有点er意思

HOT! HOT! HOT! 🔥 🔥 🔥 ChatGPT登上了国内各大平台的热搜榜,应该在去年11月末的时候就有不少同学了解并使用过,那个时候它刚刚问世,在互联网圈子里有了很大的热度,但是对于大众来说&#xff…

fastapi基础篇

文章目录 简介环境搭建安装基础文件自动文档 基础使用POST请求传递参数返回定制信息jinja2返回html 简介 FastAPI 是一个用于构建 API 的现代、快速(高性能)的 web 框架,使用 Python 3.6 并基于标准的 Python 类型提示。 关键特性 快速&#…

「 计算机网络 」TCP的粘包拆包问题

「 计算机网络 」TCP的粘包/拆包问题 参考&鸣谢 大病初愈,一分钟看懂TCP粘包拆包 雷小帅 TCP 的粘包拆包以及解决方案 一乐说 文章目录 「 计算机网络 」TCP的粘包/拆包问题一、前言二、为什么UDP没有粘包三、粘包拆包发生场景四、常见的解决方案五、Netty对粘包…

内卷把同事逼成了“扫地僧”,把Git上所有面试题整理成足足24W字测试八股文

互联网大厂更多的是看重学历还是技术? 毫无疑问,是技术,技术水平相近的情况下,肯定学历高/好的会优先一点,这点大家肯定都理解。 说实话,学弟学妹们找工作难,作为面试官招人也难呀&#xff01…

【PCIE732】基于 Kintex UltraScale 系列FPGA 的2 路40G 光纤通道适配器(5GByte/s 带宽)/XCKU060

板卡概述 PCIE732 是一款基于PCIE 总线架构的高性能数据传输卡,板卡具有1 个PCIex8 主机接口、2 个QSFP40G 光纤接口,可以实现2路QSFP 40G 光纤的数据实时采集、传输。板卡采用Xilinx 的高性能Kintex UltraScale 系列FPGA 作为实时处理器,板…

9. Linux下实现简单的socket通讯

本文简单介绍了UDP传输层协议,并在Linux下实现简单的socket通讯 一、UDP UDP(User Datagram Protocol,用户数据报协议)是一种无连接的传输层协议,它不保证数据包的可靠性和顺序。UDP在IP协议的基础上增加了简单的差错…

TCP是面向字节流的协议

TCP字节流 之所以会说 TCP 是面向字节流的协议,UDP 是面向报文的协议,是因为操作系统对 TCP 和 UDP 协议的发送方的机制不同,也就是问题原因在发送方。 为什么 UDP 是面向报文的协议? 当用户消息通过 UDP 协议传输时,…

《Java 核心技术面试》课程笔记(十)

如何保证集合是线程安全的? 典型回答 Java 提供了不同层⾯的线程安全支持。 在传统集合框架内部,除了 Hashtable 等同步容器,还提供了所谓的同步包装器(Synchronized Wrapper),我们可以调用 Collections 工具类提供…

Android java层hook------xposed框架的使用

xposed曾经是android平台上最好的java层hook和调试工具,由于已经不再更新,当前支持的android系统版本比较老旧,目前只能支持到android6.0,故已经逐渐落伍,目前android上最广泛使用的hook工具是frida,这是另…

C语言函数大全-- _w 开头的函数(5)

C语言函数大全 本篇介绍C语言函数大全-- _w 开头的函数 1. _wspawnl 1.1 函数说明 函数声明函数功能int _wspawnl(int mode, const wchar_t* cmdname, const wchar_t* arglist, ...);启动一个新的进程并运行指定的可执行文件 参数: mode : 启动命令的…

用爬虫分析沪深300指数超长走势

我们知道,一个股市里面有非常多的股票,我们如何能够量化整个股市整体的行情呢,答案是通过一些综合性的指数。本文所选用的沪深300就是这类指数中的一个。我们先来看一下百度百科对于沪深300的解释。 由于股票价格起伏无常, 投资者…

蓝桥杯拿到一等奖,并分享经验

昨天和群里的小伙伴在群里聊,有的小伙伴竟然说蓝桥杯一等奖没有含量,我也是醉了! 就像去年看了一个号主写的:研究生遍地都是! 放眼全国14亿人口,别说研究生了,本科生占比有多少? “蓝桥杯是我人生中得到…

数慧时空20年磨一剑:推出智能遥感云平台DIEY,自然资源多模态大模型“长城”,为地理信息产业提速

作者 | 伍杏玲 出品 | CSDN 据中国地理信息产业发展报告公布的数据,截至2020年末,行业从业单位13.8万家,从业人数336.6万,到2021年末,从业单位增加到16.4万家,从业人数增加到398万,产业规模越…

Go colly爬虫框架精简高效【杠杠的】入门到精通

1 前言 1.1 Go Colly 爬虫介绍 爬虫框架中,各中流行的编程语言都有自己热门框架,python中的selenium、Scrapy、PySpider等,Java中的Nutch、Crawler4j、WebMagic、WebCollector等。golang中colly使用Go语言编写的功能强大的爬虫框架&#xf…

pdf如何删除其中一页?不妨试试这些办法

PDF格式是一种非常常见的文档格式,它可以在各种系统和设备上使用,而且无论在哪里打开,都可以保持格式的一致性。有时候,我们需要删除PDF文档中的一页,无论是为了更改文档的结构,还是为了删除错误的信息。在…

拥抱生成式大模型 --- 提示工程篇

本文为系列的第二篇,主要是学习和总结chatgpt类模型的提示工程。感谢吴恩达老师的开源课程。 引言 随着大型语言模型(LLM)的发展,LLM 大致可以分为两种类型,即基础LLM和指令微调LLM。基础LLM是基于文本训练数据&…

Python机器学习入门 - - 贝叶斯算法学习笔记

文章目录 前言一、贝叶斯算法简介二、贝叶斯算法的数学原理1. 条件概率2. 全概率公式3. 贝叶斯公式4. 朴素贝叶斯分类器5. 高斯朴素贝叶斯分类器和伯努利朴素贝叶斯分类器 三、Python实现朴素贝叶斯分类总结 前言 贝叶斯公式是我们高中就耳熟能详的统计概率定理,贝…

亚马逊云科技出海日6月9日盛夏盛启

向全球价值链上游奋进 中国企业增强国际竞争力的关键,是努力朝全球价值链上游奋进,发力技术出海。中国的出海新机遇,背后曾是疫情在全球按下数字互联和数字化升级的快进键,跨境电商、在线社交、移动支付、数字服务等数字经济迎来…
最新文章