![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统-linux
文章平均质量分 89
os/linux
anqiqi疯狂暴走兔
没事就爱不开心
展开
-
part4 进程同步互斥死锁
4.1进程同步互斥概念思考:为什么引入进程同步的概念?不同进程之间存在着制约关系,为了协调这样的制约关系,引入该概念。1.同步:直接制约关系2.互斥:间接制约关系3.临界资源:在一段时间内只允许一个进程访问的资源。临界资源要求互斥地共享,或互斥地访问。访问临界区的过程:do { entry section //进入区 critical section//临界区 exit section//退出区 reminder section//剩余区} while (1);4原创 2021-01-07 12:57:37 · 208 阅读 · 0 评论 -
part6 文件管理
6.1文件的概念1.是以计算机硬盘为载体的存储在计算机上的信息集合;在系统运行时,计算机以进程为基本单位进行资源的调度和分配;在用户进行的输入、输出中,则以文件为基本单位。用户通过文件系统建立文件,提供应用程序的输入、输出,对资源进行管理。文件的组成:有一块存储空间、分类和索引的信息、访问权限的信息。文件的结构:自底向上描述:数据项(文件系统中最低级的数据组织,分为基本数据项和组合数据项);记录(一组相关的数据项的集合,描述属性);文件(逻辑上可分为有结构文件和无结构文件;有结构文件由一组原创 2021-01-08 17:03:40 · 190 阅读 · 0 评论 -
part5 内存管理
5.1 一个用户程序的运行需要经历以下几个步骤编写源程序:编译:将源代码编译成若干目标模块,形成逻辑地址链接:与库函数链接在一起装入:装入内存,完成地址映射,形成物理地址。执行:5.2覆盖与交换1.覆盖思想:程序运行时并不是一直要访问全部程序和数据,所以可将用户空间分成一个固定区和若干覆盖区,经常活跃的部分放在固定区,其余部分分段装入外存,当即将访问某段时就将它调入覆盖区,当要访问另一个段时,再将其调入覆盖区覆盖原段内容。2.交换思想:把处于等待状态的进程(或CPU调度下被抢占处理机的进程比原创 2021-01-07 23:38:25 · 506 阅读 · 0 评论 -
part3 处理机调度
3.1调度的层次一个作业从提交开始直到完成,姚经理以下三级调度。1.作业调度(高级调度):内存与辅存之间的调度,每个作业只调入一次、调出一次。从外存挑选一个或多个作业为其分配必要资源,并建立进程使其有竞争处理机的权利。该调度一般配置在多道批处理中。调度次数较少。2.中级调度(内存调度):提高内存利用率和系统吞吐量。将暂时不能运行的进程调至外存等待(挂起)。在内存有空时,可以把外存中的具备运行条件的进程重新调入内存,并将其状态调为就绪放入就绪队列。调度次数略多。(虽然也是内存和外存之间,但是要注意区分它原创 2021-01-06 20:46:03 · 175 阅读 · 0 评论 -
part2 进程与线程
结合p39框架图好好复习。1.进程的概念思考:为什么要引入进程?更好地使多道程序并发执行,提高资源利用率和系统吞吐量,增加并发程度。1.PCB:进程控制模块,描述进程(进程是动态的)的基本情况和运行态,进而控制和管理进程。程序段、数据段、PCB构成了进程实体(即进程映像,是静态的)。创建进程就是创建PCB,撤销进程就是撤销PCB。2.概念:是程序的一次执行过程;一个程序及其数据在处理机上顺序执行时所发生的活动;是一个有独立功能的程序在数据集合上运行的过程;是资源分配和调度的独立单位。2.进程的特原创 2021-01-06 17:15:10 · 211 阅读 · 0 评论 -
part1 计算机系统概述
1.1操作系统的特征1.并发:处理和调度多个程序同时执行的能力,操作系统的并发性是由分时实现的。2.共享:资源可供内存多个并发执行的程序使用。互斥共享/同时访问,注意“同时”仅针对宏观上讲。微观上是“分时共享”的。既然如此,那么这两种有什么区别呢?(p3)。3.虚拟:虚拟处理器:多道程序中,每个用户都感觉有一个CPU为其服务。虚拟内存:虚拟存储器。虚拟外设:每个用户只能用一台逻辑上的IO设备。虚拟技术可归纳为:时分复用技术(处理分是共享);空分复用技术(虚拟存储器)。4.异步:进程的执行是走走停停,原创 2021-01-06 12:01:16 · 106 阅读 · 0 评论 -
Linux终端如何批量执行多条命令?
首先,建立后缀格式为.sh的文件,比如我要批量执行清除进程残留的共享内存、队列以及信号的命令。权且命名文件为clear.sh,文件如下:其次,文件中写入如下命令,注意不要忘记分号,分号可以保证前面命令即使失败也可以顺序执行后面的命令。最后,在终端执行如下语句即可。sh clear.sh...原创 2020-11-12 21:28:10 · 4411 阅读 · 0 评论 -
读者写者问题
读者写者问题读者优先读者优先的解决方案:互斥信号量wrt,初值是1,代表一个共享文件,解决“读-写”互斥,“写-写”互斥。一个记数器,即整型变量readcount,记录读者数,初值是0。 来一个读者, readcount加1 当readcount =1表示是第一个读者, 则需要执行p操作抢占文件;否则表示已有读者在安全的读数据。 走一个读者,readcount减1 当readcount =0表示是最后一个读者,则需要v操作释放资源;否则表示还有读者在读数据。readcount 为多个读者共享的变量转载 2020-10-25 14:47:33 · 128 阅读 · 0 评论 -
哲学家用餐问题
哲学家进餐问题五个哲学家共用一张圆桌,分别坐在周围的五张椅子上,在桌子上有五只碗和五只筷子,他们的生活方式是交替地进行思考和进餐。平时,一个哲学家进行思考,饥饿时便试图取用其左右最靠近他的筷子,只有在他拿到两只筷子时才能进餐。进餐毕,放下筷子继续思考。在这里插入图片描述分析:放在桌子上的筷子是临界资源,在一段时间内只允许一位哲学家使用,为了实现对筷子的互斥访问,可以用一个信号量表示筷子,由这五个信号量构成信号量数组。semaphore chopstick[5] = {1,1,1,1,1};whil转载 2020-10-25 14:44:54 · 163 阅读 · 0 评论