操作系统
文章平均质量分 90
ZJE_ANDY
这个作者很懒,什么都没留下…
展开
-
操作系统------死锁的条件和解决方法
目录一、死锁的四种必要条件二、避免死锁的方法2.1 死锁预防(确保不会进入死锁状态)2.1.1 破坏不可剥夺条件2.1.2 破坏请求与保持条件2.1.3 破坏循环等待链条件2.2 进程使用前判断-------只允许不会产生死锁的进程申请资源2.2.1 什么是银行家算法2.2.3 银行家算法设计的矩阵2.2.4 具体例子死锁概念:多个并发进程因争夺系统资源而产生相互等待的现象。一、死锁的四种必要条件1. 互斥:某种资源一次只允许一个进程访问,即该...原创 2021-03-04 21:18:37 · 1480 阅读 · 1 评论 -
操作系统-------进程间通信的方法
进程通信:指进程间的信息交换,由于一个进程是不能直接访问其他进程的空间的,所以进程间的通信都要按照某些规则,这些规则就是进程的通信方式。一,管道管道本质:其实就是在磁盘中开辟的一段大小固定的缓冲区。管道是文件,读写需要调用I/O。访问方式:各进程要互斥地访问管道,即同一时间不能有两个进程对管理进行访问。所以管道是半双工通信的,某一时间段只能实现单向的传输,如果要实现双向传输,就需要设置多一个管道。管道在读、写数据时的表现:管道如果正在被写入数据,则要等待管道被写满才能被读,同理,如...原创 2020-10-05 21:32:46 · 370 阅读 · 0 评论 -
操作系统-------------------内存空间的分配方式(连续分配和非连续分配和虚拟存储技术)
一、连续分配方式1. 单一连续分配(过时)整个内存只能有一个程序。内存被分为 系统区和用户区,系统区用于装操作系统的相关数据,用户区用于装程序。由于整个用户区只能有一个程序,因此内存利用率极差。2.固定分区分配固定分区能够支持多道程序。原理是:把用户区进一步分成多个分区,每一个分区存放一个进程。固定分区分配又分成两种:一种是各个分区大小相同,另一种是各个分区大小不相等。分区大小不等有利于存放大小不同的进程。当操作系统用到分区技术时,都会维护一个数据结构----..原创 2020-10-03 10:57:59 · 8718 阅读 · 0 评论 -
操作系统-----程序的逻辑地址和物理地址+程序在内存中的编译链接装入方式
前提知识:1.程序是先要放在内存上,才能被cpu执行的。2.内存内存就像酒店里的一个个小房间,每个小房间都有编号:假设有4个学号为1,2,3,4的同学,入住酒店时分别按学号递增次序入住酒店房间,即 1,2,3,4的同学就入住6,7,8,9号房间。那么1,2,3,4就是4个同学的相对地址,也叫逻辑地址,6,7,8,9是同学实际所在的地方,是绝对地址,又叫物理地址。如果知道某个同学的逻辑地址,和起始房间号,那是可以找到这个同学的,例如B同学的学号为2,则他住的房间号就是6+2-1。同理,原创 2020-09-25 11:19:00 · 6208 阅读 · 0 评论 -
操作系统-------进程同步和互斥(例子:哲学家问题)
一,进程同步进程异步:各自并发执行的进程由于各自是独立的,所以会以不可预知的速度先前推进,就是你不能提前预料到它们将来是怎么执行的。进程同步:它是指为了完成某个任务而建立起的两个或多个进程,这些进程在完成任务时,需要协调它们之间的执行顺序。例如:进程通信的管道通信:读进程必须要等到写进程写满管道才能开始读,写进程也必须要等到读进程读完管道数据才能开始写。这就是进程同步的一个例子。二,进程互斥临界资源:我们把同一时间内只允许一个人进程使用的资源叫做临界资源。例如打印机,摄像头。原创 2020-09-21 22:41:47 · 5100 阅读 · 0 评论 -
操作系统-------进程和线程调度算法+调度算法的评价指标(周转时间,等待时间等等)
(基于王道)一,调度算法的评价指标:调度算法的评价指标大体如下:1. CPU利用率CPU利用率指CPU忙碌的时间占总的时间的比例:如:某个计算机只支持单道程序,若刚开始需要在cpu上运行5秒, 再用打印机运行5秒,再回到cpu运行5秒,则:cpu利用率 = (5+5)/(5+5+5)=66.66%打印机利用率= 5 / (5+5+5)=33.33%2.系统吞吐量系统吞吐量=单位时间内完成的作业数量例如:某计算机完成了10道作业,共用了100秒,则系统吞吐量原创 2020-09-21 16:53:54 · 7589 阅读 · 0 评论