- 博客(7)
- 收藏
- 关注
RSS订阅原创 操作系统-预习笔记-Chap02-0211
2.4.4 信号量的应用 1、利用信号量实现进程互斥 为使多个进程互斥访问某临界资源，须为该资源设置一互斥信号量mutex，并设其初始值为1，然后将各进程访问资源的临界区CS置于wait(mutex) 和 signal(mutex)之间即可。 semaphore mutex =1; begin parbegin process 1: beg...
2020-02-11 11:03:44
569
原创 操作系统-预习笔记-Chap02-0210
2.4.3 信号量机制 2）记录型信号量 上述的整型信号量机制中的wait操作，可知S<=0,就会不断测试。所以，该机制没有遵循“让权等待”准则，而是使进程处于“忙等”状态。记录型信号量机制则是一种不存在“忙等”现象的进程同步机制。 但在采取了“让权等待”的策略后，又会出现多个进程等待访问同一个临界资源的情况。为此，在信号量机制中，除了需要一个用于代表资源数目的整型变量value外，还应该增...
2020-02-10 12:28:35
580
原创 操作系统-预习笔记-Chap02-0205
2.4.2 进程互斥 进程互斥是指两个或者两个以上的程序不能同时进入关于同一组共享变量的临界区域，否则可能会发生于时间有关的的错误。 当一个进程正在访问临界资源，另外一个要访问该资源的进程要等待。 实现进程互斥应当遵循的四大基本原则： 1）空闲让进 当临界资源处于空闲状态，允许一个请求进入临界区的进程立即进入临界区，从而有效的利用资源。 2）忙则等待 已经有进程进入临界区时，意味着相应的临界资源正...
2020-02-08 09:24:32
137
原创 操作系统-预习笔记-Chap02-0207
2.4 进程同步 进程同步的主要任务：使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。 2.4.1 进程的同步基本概念 1、进程间的两种形式的制约关系 （1）间接相互制约关系 —— 源于资源共享 例如：同学都去图书馆去结束，其中书就是共享的资源； 篮球比赛中的两支队伍就是间接制约，其中篮球就是共享的资源； （2）直接相互制约关系 —— 源于过程共享 例如：商店中的商...
2020-02-07 18:10:48
206
原创 操作系统-预习笔记-Chap02-0203
2.2进程的描述 2.2.4进程管理中的数据结构 1）进程控制块的作用 2）进程控制块中的信息 3）进程控制块的组织方式
2020-02-03 10:21:36
295
原创 操作系统笔记-Chap 02
Chap02 进程管理 操作系统的特性之一是并发和共享，即在系统中同时存在几个相互独立的程序，这些程序在系统中既交叉地运行，又要共享系统中的资源，这就会引起一系列的问题，包括：对资源的竞争、运行程序之间的通信、程序之间的合作与协同等。 前趋图：前趋图是一个有向无循环图，用于描述进程之间执行的前后关系。“结点->结点->结点” 前趋关系： P1P2， P1P3， P1P4， P2...
2020-02-01 16:05:57
225
原创 操作系统笔记-Chap 01
Chap01 操作系统引论 （预习笔记） 1.1操作系统的目标和作用 在我们知道的操作系统中 Windows Unix Linux DOS 等，我们最为熟悉的是Windows操作系统，在操作上我们可以实现各种命令；启动和结束用户程序；系统资源的调用；在Unix中还提供多任务、多用户环境。所以我们讨论得知操作系统可以为你完成所有“硬件相关，但和应用无关”的工作，给你“方便、效率、安全”。 在操作系统...
2020-01-31 16:30:54
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人