操作系统 - 操作系统基础知识

进程和线程

进程和线程的定义

进程(Process)是具有一定独立功能的程序,它是系统进行资源分配和调度的一个独立单位。

线程(Thread)是进程的实体,一个进程可以拥有多个线程,进程中的所有线程共享该进程的全部资源。

进程和线程的区别

1、进程间相互独立,同一进程的各线程共享资源。

2、通信方式

进程间通信IPC的主要方法:管道、共享内存、消息队列和信号。

同一进程中,一个线程的数据可以直接提供给其他线程使用,而不必通过操作系统。但是线程间通信要注意

使用同步或互斥来实现线程安全。

3、线程的上下文切换比进程的上下文切换要快得多。


死锁

产生死锁的原因

1、系统资源不足

2、资源分配不当

产生死锁的四个必要条件

1、互斥条件:资源每次只能被一个进程使用。

2、请求与保持条件:进程因请求资源而阻塞时,对已获得的资源保持不放。

3、不可剥夺条件:进程末使用完资源前,该资源不能被强行剥夺。

4、循环等待条件:进程间形成了一种头尾相连的循环等待资源的关系。

死锁的预防

1、在内存运行的情况下,准备充足的资源。

2、合理分配资源

3、避免进程永久占据资源

4、防止进程在处于等待状态的情况下占用资源


调度算法

1、FCFS(先来先服务)调度算法

FCFS的优点是实现简单公平缺点是没有考虑到系统中各种资源的使用情况

FCFS不利于短作业,因为短作业等待处理的时间可能比实际运行时间长得多

2、HRN调度算法

HRN是最高响应比优先算法,其中,响应比=1+作业等待时间/作业处理时间。

HRN既利于短作业又有利于长作业。

3、SPF(短作业优先)调度算法





评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值