操作系统
辣个骑士
信息安全学生一枚
展开
-
2.14信号量机制实现进程互斥
一、进程互斥。原创 2023-03-25 21:04:35 · 58 阅读 · 0 评论 -
2.13信号量机制
进程互斥的四中软件实现方法:单标志法、双标志先检查法,双标志后检查法、peterson算法。用一个整形信号量作为信号,用来表示系统中某种资源的数量,只有初始化、p、v操作。wait(s)和signal(s)原语、也叫p、v操作p(s)、v(s)进程互斥的三种硬件实现方法:中断屏蔽法、TS指令、swap指令。一个变量,信号量可以用来表示系统中某种资源的数量。原语是特殊的程序段,只能一气呵成、不能被中断。缺点:不满足让权等待原则,会出现忙等。原创 2023-03-25 21:02:31 · 49 阅读 · 0 评论 -
2.12进程互斥的硬件实现方法
在指令执行前,先执行一个关中断指令(不允许当前指令中断),直到当前进程访问完临界区执行开中断后,别的进程才能进入临界区。不适用于多处理机,只适用用操作系统内核级进程,不适用用户级进程。二、 testandset指令(TS指令)执行过程中不能被中断,只能一气呵成。缺点:实现简单,但不满足。原创 2023-03-25 20:44:07 · 225 阅读 · 0 评论 -
2.11进程互斥的软件实现方法
缺点:进程可能同时进入临界区(违背忙着等待原则)原因在于进入区的检查和上锁是一气呵成 的在检查和上锁之间可能发生进程切换。turn =0表示允许进入信号区,p0进入临界区,p1不允许进入临界区一直循环直到时间片用完。算法思想:在双标志后检查法基础上,如果两个进程都想进入临界区,可以主动让对方进入临界区。主要问题:违背了空闲让进原则、轮流访问一个进程无法进入临界区,另一个也无法进入。算法思想:一个进程在访问完临界区之后会把权限交给另一个临界区‘’算法思想:先上锁后检查。原创 2023-03-25 13:52:14 · 141 阅读 · 0 评论 -
2.10进程同步和进程互斥
异步性:各个并发执行的进程以不可预知的速度向前推进一、进程同步 同步亦称直接制约关系,完成某种任务而建立多个进程,这些进程需要协调次序而产生的制约关系二、进程互斥 互斥共享:一个时间段内只允许一个进程访问资源(临界资源) 同时共享:一个时间段内允许多个进程同时访问临界资源:一个时间段内只允许一个进程访问的资源进程互斥:一个进程访问临界资源时,另一个进程必须等待//临界资源的访问必须是互斥的三、对临界资源的访问 进入区:检查是否可以进入临界区若可以进入则设置正在访问临界资源的原创 2023-03-24 13:16:33 · 68 阅读 · 0 评论 -
2.8调度算法的指标
3、周转时间:从作业交给系统开始到作业完成为止的时间间隔,包括作业在外存等待高级调度的事件、 进程在就绪队列等待低级调度的时间、在cpu上执行的时间、进程等待I/O设备完成的时间。1、cpu利用率:cpu工作时间占总时间的比例。周转时间=作业完成时间-作业提交时间。平均周转时间=各个作业周转时间/作业数。5、响应时间:用户提出申请到首次响应所用时间。cpu利用率=忙碌时间/总时间。2、系统吞吐量:单位时间内完成作业的数量。4、等待时间:作业处于等待处理机的时间。原创 2023-03-23 22:38:39 · 91 阅读 · 0 评论 -
2.7进程调度的时机
即便遇到更紧急的事件,当前进程仍 继续执行直到进入终止态或阻塞态。处理中断过程中、原语操作(原子操作)、在操作系统的内核程序临界区。临界资源:一共时间内只允许一个进程使用的资源,各个进程要。时间片用完、更加紧急的事情需要处理、优先级更高的进程进入队列。有更紧急更重要的进程,立即停止当前正在执行的进程。1、非剥夺式调度方式(非抢占方式):只允许进程。进程正常终止、进程运行异常、进程主动请求阻塞。临界区:访问临界资源的那段代码。原创 2023-03-23 18:17:30 · 456 阅读 · 0 评论 -
2.6处理机调度的概念和层次
挂起态,其PCB不会调入外存而是常驻内存,操作系统建立挂起队列,将挂起 进程的PCB放在队列之中。高级调度是内存与外存之间的调度,每个作业只调入一次(创建PCB),调出一次(撤销PCB)低级调度(进程调度):按照某种算法从就绪队列选取一个进程,将处理机分配给他。1、高级调度(作业调度):由于内存空间有限,作业无法全部放入内存,一个进程可能会被多次调入、调出,中级调度的频率比高级调度要高。低级调度是操作系统最基本的调度,发生频率非常高。处理机调度:从就绪队列中。三、进程的七状态模型。原创 2023-03-23 15:24:47 · 81 阅读 · 0 评论 -
2.5线程和多线程模型
5、同一进程的线程切换不引起进程切换(系统开销小);不同进程的线程切换引起进程切换(开销大)线程是程序执行流的最小单位、基本的cpu执行单元;线程只作为系统资源(除cpu)的分配单元。、同一进程的不同线程共享进程的资源,之间的通信不用操作系统干预,线程几乎不拥有系统资源。2、内核级线程:线程管理工作由操作系统内核完成(核心态下完成)3、组合方式:将n个用户级线程映射到m个内核级线程(n>=m)操作系统只为内核级线程服务,只有内核级线程才是处理机调度的。线程ID、线程控制块(TCB)就绪态、运行态和阻塞态。原创 2023-03-23 14:49:32 · 46 阅读 · 0 评论 -
2.4进程通信
各个进程的内存空间相互独立,为保证安全,一个进程不能直接访问另一个进程的地址空间。两个进程对共享空间访问必须是互斥的,互斥访问通过操作系统提供的工具实现。的形式写入管道,管道写满,写进程会被阻塞;为单位,以操作系统的提供的“发出消息/接收消息”原语进行数据交换。1、管道:用于连接一个读进程和写进程实现它们之间通信的共享文件。间接通信方式:消息要先发送到中间实体(信箱,也叫信箱通信方式)直接通信方式:消息直接挂在接收进程消息的缓冲队列上。基于数据结构的共享:速度慢,限制多(低级共享)进程通信:进程之间的。原创 2023-03-22 22:43:29 · 71 阅读 · 0 评论 -
2.3进程控制
修改进程状态标志、将运行环境保持到PCB,才PCB恢复运行环境。进程控制:对系统的所有进程实施有效的管理(创建、撤销、转换)执行关中断指令:如果有外部中断信号,会被暂时忽略。执行开中断指令之后:才会转入相应的中断处理程序,原语(在执行期间不能中断,一气呵成),2.将PCB插入合适的队列。关中断指令和开中断指令。1、更新PCB的信息(这种被中断的操作称为。关/开中断是只允许在。原创 2023-03-22 20:36:14 · 33 阅读 · 0 评论 -
2.2进程的状态和转换
阻塞态(等待态):等待某一个事件发生而不能运行。创建态:操作系统为进程分配空间,初始化PCB。运行态:进程占用cpu并在cpu上运行。终止态:操作系统回收资源,撤销PCB。阻塞态—>就绪态:不被进程自身控制的。而不能运行(万事具备,只欠cpu)运行态—>阻塞态:进程自身的。就绪态:已具备运行条件,原创 2023-03-22 20:04:57 · 46 阅读 · 0 评论 -
2.1进程的基本知识
进程是程序的一次执行过程,进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。链接方式:按照进程状态不同,将PCB分为多个队列,操作系统持有各个队列的指针。索引方式:根据进程状态不同,建立索引表,操作系统持有索引表的指针。为了方便操作系统管理,引入进程、进程实体概念。创建进程—创建进程的PCB,撤销进程—撤销进程的PCB。PCB、程序段、数据段三部分构成进程实体(进程映像)并发性:内存有多个进程实体,多个进程并发执行。进程控制块(PCB):系统为进程配置的。动态性:进程是程序的一次执行过程。原创 2023-03-22 17:53:20 · 41 阅读 · 0 评论 -
1.5中断和异常
step2 如果有外部中断信号,则保护中断过程中断cpu环境。step4 恢复原进程的cpu环境,退出中断,继续执行。2、外中断(中断):信号来源—>cpu外部,与当前执行的指令无关。自愿中断(系统调用)强迫中断(硬件中断、软件中断)用户态—>核心态,是通过中断实现的,且中断是唯一的途径。、陷入):信号来源—>cpu内部,与当前执行的指令有关。,当前运行的进程暂停运行,并由操作系统对中断进行处理。2、对不同的中断信号,操作系统会有不同的处理。1、中断发生后,cpu会进入。核心态—用户态,通过。原创 2023-03-22 16:32:49 · 42 阅读 · 0 评论 -
1.4操作系统的运行机制和体系结构
原语:最接近硬件的部分,这种程序执行具有原子性(操作是一气呵成、不可中断),时间短使用频繁。内核程序:系统的管理者,可以执行特权指令、非特权指令,运行在。应用程序:为保证系统安全,只能执行非特权指令,运行在。指令: 处理机(cpu)能识别、执行的最基本命令。特权指令:不允许用户直接使用的指令。非特权指令:可以做核心态、用户态执行。用户态(目态):cpu只能执行。是操作系统最基本、最核心的部分。:内核是计算机配置的底层。五、操作系统的体系结构。二、处理机的两种状态。特权指令、非特权指令。原创 2023-03-22 16:31:50 · 60 阅读 · 0 评论 -
1.3操作系统的发展和分类
缺点:内存中仅有一道程序运行,该程序运行结束后其他程序才能运行,高速的cpu等待低速的i/o设 备(资源利用率仍然很低)允许多道程序同时进入内存在cpu中交替运行(并发性),共享计算机系统的资源(共享性)为单位轮流为各个用户服务,各个用户可以和计算机终端(外设)进行交互,优点:多道程序并发执行,共享计算机资源(资源利用率大幅提高)主要缺点:用户独占全机、人机速度矛盾(资源利用率低)缺点:不提供人机交互能力,用户无法了解、控制计算机。三、多道批处理系统(操作系统的发明)原创 2023-03-21 20:49:53 · 58 阅读 · 0 评论 -
1.2操作系统的特征
一个单核cpu同一时刻只能执行一个程序,操作系统辅助协调多个程序交替执行。:两个或多个事件在同一时间间隔内发生(宏观上同时发生,微观上交替发生):进程的执行不是一贯到底,是以不可预知的速度向前推进。同时共享:一个时间段内允许多个进程同时访问。互斥共享:一个时间段内只允许一个资源访问。并行:两个或多个事件在同一时刻发生。空分复用技术(虚拟储存器技术):将一个物理实体变成若干个逻辑对应物。时分复用技术(虚拟处理器):系统的资源可供多个进程共同使用。是操作系统最基本特征。原创 2023-03-22 16:33:45 · 30 阅读 · 0 评论 -
1.1:操作系统的概念、功能和目标
一、概念:控制和管理整个计算机的硬件和软件资源,并合理地组织调度计算机的工作和资源分配,以便供给用户和其他软件方便的接口和环境//操作系统是最基本的。程序接口: 由一组系统调用组成,只能通过用户程序间接使用(程序接口=系统调用)常见的操作系统:windous、ios、安卓操作系统、linux等。联机命令接口(交互式命令接口):用户说一句,系统做一句;脱机命令接口(批处理命令接口):用户说一堆,系统做一堆;作为用户和计算机硬件之间的接口。(命令接口,用户可以直接使用)作为最接近硬件的层次。原创 2023-03-22 16:28:35 · 46 阅读 · 0 评论