- 博客(18)
- 收藏
- 关注
原创 [极客大挑战 2019]Havefun&[ACTF2020 新生赛]Include
[极客大挑战 2019]Havefun&[ACTF2020 新生赛]Include
2022-08-06 09:52:23
2243
原创 管程和死锁
2.16 管程(为实现进程的互斥同步的对资源的访问)【解决信号量机制编程麻烦、易出错的问题】管程的定义和基本特征管程是一种特殊的软件模块,有这些部分组成:局部于管程的共享数据结构说明;对该数据结构进行操作的一组过程;(过程->函数)对局部于管程的共享数据设置初始值的语句;管程有一个名字.管程的基本特征:局部于管程的数据只能被局部于管程的过程所访问;一个进程只有通过调用管程内的过程才能进入管程访问共享数据;每次仅允许一个进程在管程内执行某个内部过程2.17 死锁
2022-03-28 21:35:43
265
原创 经典进程同步问题
2.15 经典进程的同步问题PV操作的解题思路关系分析。找出题目中描述的各个进程,分析它们之间的同步、互斥关系。整理思路。根据各进程的操作流程确定P、V操作的大致顺序。设置信号量。设置需要的信号量,并根据题目条件确定信号量初值。(互斥信号量初值一般为 1,同步信号量的初始值要看对应资源的初始值是多少)一、生产者消费者问题1. 生产者消费者问题描述示例1:系统中有一组生产者进程和一组消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者进程每次从缓冲区中取出一个产品并使用。(注:这里的
2022-03-28 21:32:49
1511
原创 信号量机制
2.13 信号量机制可以用来解决进程互斥和进程同步的问题用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥、进程同步。信号量其实就是一个变量(可以是一个整数,也可以是更复杂的记录型变量) ,可以用一个信号量来表示系统中某种资源的数量,比如:系统中只有一台打印机,就可以设置一个初值为 1 的信号量一对原语:wait(S) 原语和 signal(S) 原语,可以把原语理解为我们自己写的函数,函数名分别为 wait 和 signal,括号里的信号量S 其实就是函数调用
2022-03-28 21:25:58
320
原创 进程同步 | 进程互斥 | 实现方法
2.10 进程同步和进程互斥进程同步eg:并发性带来了异步性,有时需要通过进程同步解决这种异步问题。让各并发进程按要求有序地推进。同步亦称直接制约关系。进程互斥对临界资源的访问,需要互斥的进行。即同一时间段内只能允许一个进程访问该资源。互斥亦称间接制约关系。四个部分对临界资源的互斥访问,可以在逻辑上分为如下四部分:注意:临界区是进程中访问临界资源的代码段进入区和退出区是负责实现互斥的代码段。临界区也可称为“临界段”进程互斥遵循的原则为了实现对临界资源的互斥
2022-03-28 21:20:48
605
原创 处理机进程调度
2.6 处理机调度的概念和层次基本概念当有一堆任务要处理,但由于资源有限,这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序,这就是“调度”研究的问题(补)【作业:一个具体的任务】 暂时调到外存等待的进程状态为挂起状态。(存在就绪挂起、阻塞挂起)被挂起的进程PCB会被组织成挂起队列三个层次2.7 进程调度进程调度的时机临界资源:一个时间段内只允许一个进程使用的资源。各进程需要互斥地访问临界资源。临界区:访问临界资源的那段代码内核程序临界区一般是用来访问某种内
2022-03-28 21:12:25
326
原创 线程概念多线程模型
2.5 线程概念多线程模型线程可把线程理解为“轻量级进程”。线程是一个基本的CPU执行单元,也是程序执行流的最小单位。 引入线程之后,不仅是进程之间可以并发,进程内的各线程之间也可以并发,从而进一步提升了系统的并发度,使得一个进程内也可以并发处理各种任务(如QQ 视频、文字聊天、传文件)引入线程后,进程只作为除CPU之 外的系统资源的分配单元(如打 印机、内存地址空间等都是分配 给进程的)。线程则作为处理机的分配单元。线程的属性线程的实现方式用户级线程(eg:一个弱智的线程库【创建了
2022-03-28 21:05:50
82
原创 进程管理:进程 | 进程控制 | 进程通信
进程管理2.1 进程的概念、组成和特征概念程序:是静态的,就是个存放在磁盘里的可执行文件,就是一系列的指令集合。进程(Process):是动态的,是程序的一 次执行过程。组成一个进程实体(进程映像)由PCB、程序段、数据段组成。 进程是动态的,进程实体(进程映像)是静态的。 进程实体反应了进程在某一时刻的状态(如:x++后,x=2)进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。当进程被创建时,操作系统会为该进程 分配一个唯一的、不重复的“身份证 号”—— PID(Proc
2022-03-28 19:57:37
400
原创 计算机系统概述
计算机系统概述1.1 操作系统的概念(定义)和功能概念操作系统(Operating System, OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调 度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境;它是计算机系统中最基本的系统软件。功能(执行一个程序前需要将该程序放到内存中,才能被CPU处理)操作系统是系统资源的管理者提供的功能处理机管理存储器管理文件管理设别管理目标安全、高效eg:向上层提供方便易用的服务eg
2022-03-27 20:46:35
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人