计算机操作系统（第四版）学习笔记
学习资料：计算机操作系统（第四版） 汤小丹 汤子瀛等
进程的描述与控制
程序并发执行（被弃用）
- 概念：多道程序技术，只有无前驱关系的进程才有可能并发执行
- 例子：现代OS操作系统
- 优点：提高了系统的吞吐量和资源利用率
- 缺点：
- 失去了单进程执行的封闭性、具有间断性
- 资源共享，会被其他进程影响
- 使用场景：现代OS操作系统
进程
- 概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单元
- 例子：进程的创建就是PCB的创建，进程的销毁就是PCB的销毁
- 优点（特点）
- 动态性：可销毁
- 并发性：几个进程能同步进行
- 独立性：任何一个进程实体都能获得独立的资源
- 异步性：每个进程按照各自的、不可预知的速度向前推进
- 进程的三中基本状态
- 就绪状态：进程已分配到除了CPU以外的所有必要资源
- 执行状态：进程已经获得CPU，正在执行
- 阻塞状态：进程发生某种事情（IO申请、申请缓冲区失败等），导致程序暂停
- 进程同步
- 概念：多个进程有序的协调进行，并不是同时进行
- 优点：提高系统的吞吐量和资源使用率
- 缺点：使系统变得复杂
- 经典问题：生产者-消费者问题、哲学家进餐问题
- 进程同步机制
- 信号量机制：用一个变量S代表资源的可用数量，进行p、v操作。缺点：每次只能进行一次操作
- 管程：将共享变量和对应的操作集中在一个类中。优点：封装
- 自旋锁机制：如果当前资源已经被占用，则自旋锁已经被其他资源占用。缺点：进程处于忙等状态，死锁
- 会合
- 分布式系统
- 进程通信
- 共享内存
- 管道pipe：用于有父子关系进程的通信
- 消息队列：消息队列管道和信号量有限的缺点，是一大改进。
- 套接字：可用于不同进程的通信
- 信号：通知某个进程事情已经发生
- 信号量：作为同一进程中不同线程的同步和互斥手段
- 进程调度算法
- 先来先服务
- 短作业优先
- 优先级调度
- 时间片轮转法
- 进程死锁
- 概念：多个进程对资源进行争夺，最终进入无限期的等待、阻塞状态
- 产生死锁的条件
- 互斥条件
- 请求和保持条件
- 不可抢占条件
- 循环等待条件
- 处理死锁的方法
- 预防死锁：设置限制条件，破坏死锁的四个必要条件。线性排序，按序号递增去用
- 避免死锁：防止进入死锁状态，贪心
- 检测死锁：精确地确定造成死锁的资源和进程，把死锁的发生通过适当的措施从死锁中解放出来。
- 解除死锁：撤销进程
进程控制块PCB
- 概念：记录了当前进程所需的所有信息，是操作系统中最重要的记录型数据结构
- 作用：使一个在多道程序环境下，不能独立运行的程序 成为一个能够独立运行的进程
- 存储的信息
- 进程标识符：有外部和内部两种标识符，用于用户的访问和OS的访问
- 处理机状态：当进程被切换的时候，PCB保存当时的环境信息
- 进程调度信息：进程的优先级，运行状态等
- 进程控制信息：程序和数据的地址等等
- 组织方式
- 线性方式：遍历一遍
- 链接方式：直接指向对应的状态起始地址
- 索引方式：建立不同状态的索引表
线程
- 目的：减少程序在并发时所付出的时空开销，使OS有更好的并发性
- 三个状态
- 执行、就绪、阻塞
页面置换算法
- 最佳置换算法
- 先进先出算法
- 最近最久未使用算法
- 最少使用算法
计算机操作系统（第四版）学习笔记相关推荐
- 计算机操作系统第四版读书笔记,《操作系统》读后感10篇
<操作系统>是一本由[美] William Stallings著作,电子工业出版社出版的平装图书,本书定价:75.00元,页数:541,特精心从网络上整理的一些读者的读后感,希望对大家能有 ...
- 计算机操作系统 (第四版汤小丹老师) 复习笔记第一章
教材为西安电子科技大学 汤小丹老师 第四版 1.1操作系统目标和作用 1.目标 目前存在着多种类型的OS,不同类型的OS,其目标各有所侧重.通常在计算机硬件上配置的OS,其目标有以下几点: 方便性 便 ...
- 《Real-Time Rendering》第四版学习笔记——Chapter 9 Physically Based Shading（一）
一.光的物理特性 光与物体的交互形成了基于物理着色的基础. 在物理层面上,光的模型为电磁横波.每个波都有一个单一的波长λ\lambdaλ.具有单一波长的光叫单色光(monochromatic ligh ...
- 《Real-Time Rendering》第四版学习笔记——Chapter 9 Physically Based Shading（二）
上接文章:<Real-Time Rendering>第四版学习笔记--Chapter 9 Physically Based Shading(一) 六.微观几何 每个可见的表面点都包含了很多 ...
- 《Real-Time Rendering》第四版学习笔记——Chapter 9 Physically Based Shading（三）
前文: <Real-Time Rendering>第四版学习笔记--Chapter 9 Physically Based Shading(一) <Real-Time Renderin ...
- 计算机操作系统第四版题库,汤子瀛计算机操作系统第4版配套题库（含名校考研真题）...
进思学习网提供下载: 汤子瀛<计算机操作系统>(第4版)配套题库[名校考研真题+课后习题+章节题库+模拟试题] **部分 名校考研真题 2009年全国硕士研究生入学统一考试计算机科学与技术 ...
- 《鸟哥的私房菜基础篇》第四版学习笔记——第0章 计算机概论
文章目录 http://linux.vbird.org/linux_basic/ 一.计算机:辅助人脑的好工具 1.计算机硬件的五大单元 2.一切设计的起点: CPU 的架构 3.其它单元的设备 4. ...
- 《鸟哥的私房菜基础篇》第四版学习笔记——第1章Linux是什么与如何学习
文章目录 一.Liux是什么?? 1.是操作系统or应用程序?? 2.Linux之前,Unix的历史 3.关于 GNU 计划.自由软件与开放原始码 二.Torvalds 的 Linux 发展 1.与 ...
- 计算机操作系统第四版汤小丹主编课后习题答案（更新至第七章）
第一章 1. 设计现代OS的主要目标是什么? (1)方便性使得计算机更易于使用 (2)有效性提高资源利用效率,使系统的吞吐量更大 (3)可扩充性方便增加新的功能和模块,以适应计算机硬件.体系结构和应用 ...
- 计算机操作系统第四版习题答案 第一章简答题
1 ．设计现代 OS 的主要目标是什么? 答:( 1 )有效性 ( 2 )方便性 ( 3 )可扩充性 ( 4 )开放性 2 ． OS 的作用可表现在哪几个方面? 答:( 1 ) OS 作为 ...
最新文章
- Windows sever 2008
- 一道神坑题 POJ3026 Borg Maze BFS+prim算法
- UA MATH567 高维统计I 概率不等式9 亚高斯性的推广：Orlicz空间与Orlicz范数
- linux安装tomcat_【零基础学云计算】详述Linux系统中Tomcat部署及优化
- 1.2 操作系统的发展和分类（手工、单道/多道批处理、分时、实时、网络、分布式、嵌入式、个人计算机）
- C# StreamReader.ReadLine统计行数的问题
- 如何在Python中注释掉一段代码[重复]
- 禅道项目管理工具环境搭建
- 【论文笔记】基于聚类特征深度LSTM的语音情感识别
- php考试自动评分,excel操作题自动评分
- golang html转成pdf,使用_go-wkhtmltopdf_将html转pdf
- python找出3或者5的倍数_在 python 中，确定3或者5的倍数
- 互联网思维——极致思维
- 富康路小学毕业郭佳华
- Packet Tracer 5.0建构CCNA实验攻略——帧中继Frame Relay
- HTML与CSS详细介绍
- 理财入门：财务报表(简单介绍，后续入门系列文章写完后，会写实践文章在详细介绍)
- 【MATLAB图像处理实用案例详解（1）】—— 基于直方图优化的图像去雾技术
- Revit MEP 平面视图中(立管)怎么设置二维表达？
- win7计算机怎么删除的文件,win7哪些文件可以删除