【第二章】软件设计师 之 操作系统基本原理

简介: 这篇文章是软件设计师备考资料的第二章,讲解了操作系统的基本原理,包括操作系统概述、进程状态转换、同步与互斥问题、PV操作、死锁问题与银行家算法、存储管理、文件系统和设备管理等关键知识点。

备考资料导航

软考好处: 软考的好处 拥有软考证书的8大作用
机考感悟: 2023下半年 软件设计师 机考考后体验如何?改为机考后的一些注意事项
考试大纲: 软件设计师 高频考点 及 考试大纲总结
文章地址: 【第一章】软件设计师 之 计算机组成与体系结构
文章地址: 【第二章】软件设计师 之 操作系统基本原理
文章地址: 【第三章】软件设计师 之 数据库系统
文章地址: 【第四章】软件设计师 之 计算机网络
文章地址: 【第五章】软件设计师 之 系统安全分析与设计
文章地址: 【第六章】软件设计师 之 数据结构与算法基础
文章地址: 【第七章】软件设计师 之 程序设计语言与语言程序处理程序基础
文章地址: 【 第八章】软件设计师 之 计算机软件法律法规
文章地址: 【 第九章】软件设计师 之 多媒体基础 ;
文章地址: 【 第十章】软件设计师 之 软件工程概述
文章地址: 【 第十一章】软件设计师 之 面向对象设计与结构化分析设计
文章地址: 【 第十二章】软件设计师 之 面向对象设计与结构化分析设计
文章地址: 【 第十三章】软件设计师 之 面向对象程序设计

1、操作系统概述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2、进程状态转换图

在这里插入图片描述

3、前趋图

在这里插入图片描述

4、进程的同步与互斥

在这里插入图片描述

在这里插入图片描述

5、PV操作

在这里插入图片描述
在这里插入图片描述

6、PV操作练习题

在这里插入图片描述

7、PV操作与前趋图

在这里插入图片描述
在这里插入图片描述

解答方法:
将信号量写在前趋图上,然后开始位置是通知 也就是V 操作 。终点位置是 阻塞,也就是P 操作。

在这里插入图片描述

8、死锁问题

在这里插入图片描述

首先满足每个进程所需资源减一、然后计算总的资源。然后额外加一个资源。这个时候,将这个资源随机分配给某一个进程、都可以继续执行。3*(5-1) + 1= 13 。最少需要 13个资源

9、银行家算法

在这里插入图片描述
在这里插入图片描述

计算基本步骤
1、先计算出还剩下几个资源。R1 总共 9 个。分配给P1~P5 后还剩下 2个。
同理:R2 还剩下:1个 。R3 还剩下 0个。
2、将最大需求量 - 已分配资源数 得到还需 ,计算得出 只有 P2满足 。

3、P2将资源释放后 R1 4 个。R2 2 个 。R3 1个。

4、只能执行P4

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

10、分区存储组织

在这里插入图片描述

11、页式存储

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

12、页面淘汰算法

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

13、页面淘汰算法练习题

在这里插入图片描述

没有使用快 表,先查询一次、然后读取。每个块表 访问两次。6 个访问 12次。指令产生一次 页中断。
在这里插入图片描述

14、索引文件结构

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

15、树形目录结构

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

16、数据传输控制方式

在这里插入图片描述

17、虚设备 与 spooling 技术

在这里插入图片描述

18、微内核操作系统

在这里插入图片描述

相关文章
|
2月前
|
存储 安全 Shell
深入浅出操作系统:从原理到实践
【9月更文挑战第21天】在数字时代的浪潮中,操作系统扮演着至关重要的角色。本文将深入探究操作系统的奥秘,从其基本概念和核心原理出发,逐步引导读者理解操作系统的工作机制。我们将通过生动的例子和实用的代码片段,揭示操作系统如何管理计算机硬件资源、提供用户接口以及确保系统安全与性能优化。无论你是初学者还是有一定基础的开发者,这篇文章都将为你打开一扇通往操作系统深层世界的大门。准备好跟随我们的脚步,一起探索这个让计算机变得生动起来的神奇软件吧!
68 8
|
4月前
|
存储 算法 调度
深入理解操作系统:从原理到实践
【7月更文挑战第24天】本文将深入探讨操作系统的基本原理和实践应用,包括进程管理、内存管理、文件系统和设备管理等方面。通过理论与实践相结合的方式,帮助读者更好地理解和掌握操作系统的相关知识。
|
2月前
|
Unix Linux Windows
操作系统的演变与基本原理
本文旨在深入探讨操作系统的历史演变过程及其背后的设计原理。通过对不同时期典型操作系统的分析,本文揭示了它们如何响应技术挑战和社会需求的变化。此外,文章还将阐述操作系统的核心功能和关键技术,如进程管理、内存管理和文件系统,并探讨这些技术如何影响计算机系统的性能和可靠性。通过综合历史案例和技术分析,本文希望为读者提供一个全面而深入的理解,为什么操作系统是现代计算不可或缺的基石。
46 1
|
2月前
|
存储 安全 Linux
探索操作系统:从原理到实践
【9月更文挑战第14天】本文深入探讨了操作系统的核心概念,通过分析其设计原则和功能,揭示了操作系统如何管理计算机硬件资源、提供用户接口并确保系统安全。文章不仅阐述了操作系统的基本原理,还通过实际代码示例展示了如何在操作系统上进行编程,旨在帮助读者更好地理解并应用操作系统知识。
38 1
|
2月前
|
算法 调度 UED
操作系统中的进程管理:原理与实践
在数字世界的心脏跳动着无数进程,它们如同细胞一般构成了操作系统的生命体。本文将深入探讨进程管理的奥秘,从进程的诞生到成长,再到最终的消亡,揭示操作系统如何协调这些看似杂乱无章却又井然有序的活动。通过浅显易懂的语言和直观的比喻,我们将一起探索进程调度的策略、同步机制的重要性以及死锁问题的解决之道。准备好跟随我们的脚步,一起走进操作系统的微观世界,解锁进程管理的秘密吧!
65 6
|
3月前
|
存储 缓存 Linux
深度探索Linux操作系统 —— Linux图形原理探讨3
深度探索Linux操作系统 —— Linux图形原理探讨
51 9
|
3月前
|
存储 Linux 图形学
深度探索Linux操作系统 —— Linux图形原理探讨1
深度探索Linux操作系统 —— Linux图形原理探讨
59 7
|
3月前
|
存储 算法 网络协议
了解操作系统的基本原理和常见操作,提高计算机使用效率
了解操作系统的基本原理和常见操作,提高计算机使用效率
48 4
|
3月前
|
Linux API 图形学
深度探索Linux操作系统 —— Linux图形原理探讨2
深度探索Linux操作系统 —— Linux图形原理探讨
50 3
|
3月前
|
存储 缓存 程序员
深入浅出操作系统:从原理到实践
【8月更文挑战第26天】本文将深入探讨操作系统的基本原理和实际应用,通过浅显易懂的方式,帮助读者理解操作系统的核心概念。我们将从操作系统的定义开始,逐步深入到进程管理、内存管理、文件系统等关键模块,并结合实际代码示例,展示如何在实际操作中应用这些理论知识。无论你是初学者还是有一定基础的学习者,这篇文章都将为你提供有价值的信息和启示。让我们一起探索操作系统的世界吧!
56 1