操作系统
文章平均质量分 77
在码头整点薯条
记得锻炼身体
展开
-
《计算机操作系统》——磁盘调度算法
磁盘调度算法相关计算内容寻找时间Ts延迟时间Tr:平均延迟时间简单理解就是转半圈的时间 - 传输时间Tt:简单理解转一圈的时间×转的比例磁盘调度算法先来先服务(FCFS)算法最短寻找时间优先(SSTF)算法优先处理与当前磁头所在磁道距离最近的磁道,保证每次寻找的时间最短会产生“饥饿”现象扫描(SCAN)算法/电梯调度算法在最短寻找时间优先算法的基础上规定了磁头运动的方向,只有移动到最边上才可以改变方向循环扫描(C-SCAN)算法LOOK磁盘调度算法在S原创 2022-01-05 20:25:57 · 2104 阅读 · 0 评论 -
《计算机操作系统》——存储器管理
内容选自王道的视频课程以及汤子瀛编著的《计算机操作系统》第四版存储器管理存储器的层次结构与进程运行的基本原理存储器的层次结构程序的装入和链接程序装入的三种方式绝对装入方式可重定位装入方式动态运行时装入方式链接的三种方式静态链接装入时动态链接运行时动态链接内存管理覆盖技术对换(交换)技术交换空间的管理连续分配管理方式单一连续分配固定分区分配动态分区分配分区分配操作动态可重定位分区分配("紧凑"技术)动态重定位动态分区分配算法首次适应(first fit,FF)算法循环首次适应(next fit,NF)算法最原创 2021-11-26 20:10:41 · 3510 阅读 · 0 评论 -
《计算机操作系统》——死锁(概念、处理策略)
死锁的概念什么是死锁 在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源,导致各个进程都阻塞,都无法向前推进的现象,就是“死锁”,发生死锁后若无外力干涉,这些进程都将无法向前推进。 例如哲学家进餐问题中,每一位哲学家都因为饥饿拿起了左边的筷子,却又都在等待右边的筷子,将会因无筷子可拿而无期限地等待,每个进程都占有一个资源,同时又在等待另一个进程拿到的资源,从而产生死锁问题。进程死锁、饥饿、死循环的区别死锁:互相等待对方手里的资源,导致各个进程都阻塞,都无法向前推进的现象饥原创 2021-10-27 20:53:15 · 1607 阅读 · 0 评论 -
《计算机操作系统》——管程
管程为什么要引入管程 对于信号量机制,每个要访问临界资源的进程都必须自备同步操作wait(S)和signal(S)。这就使得大量的同步操作分散在各个进程中。这导致编写程序困难、容易出错、给系统的管理带来麻烦。管程的定义 “一个管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作,这组操作能同步进程和改变管程中的数据”,管程是一种特殊的软件模块,由四部分组成:管程的名称局部于管程的共享数据结构说明对该数据结构进行操作的一组过程对局部于管程的共享数据设置初始值的语句原创 2021-10-27 20:23:20 · 2186 阅读 · 0 评论 -
《计算机操作系统》——经典进程同步问题
目录生产者-消费者问题多生产者-消费者问题吸烟者问题读者-写者问题哲学家进餐问题生产者-消费者问题每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对出现。对资源信号量empty和full的wait和signal操作,同样需要成对出现,但分别处于不同的程序中。在每个程序的多个wait操作顺序不能颠倒。应该先执行对资源信号量的wait操作,然后再执行对互斥信号量的wait操作,否则可能引起进程死锁。(我理解就是先拿到了临界区权限却因为empty或full无法访问临界原创 2021-10-26 21:12:09 · 1014 阅读 · 0 评论 -
《计算机操作系统》——信号量机制以及实现进程互斥、同步、前驱关系
目录信号量机制整形信号量记录型信号量信号量机制 用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥、进程同步。 信号量其实就是一个变量,可以用一个信号量来表示系统中某种资源的数量,比如:系统中只有一台打印机,就可以设置一个初值为1的信号量。整形信号量记录型信号量...原创 2021-10-26 16:24:47 · 1922 阅读 · 0 评论 -
《计算机操作系统》——进程同步、进程互斥(软硬件实现办法)
目录进程同步进程互斥进程互斥的软件实现方法单标志法双标志先检查法双标志后检查法Peterson算法总结进程互斥的硬件实现方法中断屏蔽方法Test-And-Set指令Swap指令总结进程同步 如何解决进程运行顺序不确定的异步问题,就是“进程同步”所讨论的内容 同步也称为直接制约关系,是指为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调他们的工作次序而产生的制约关系。进程间的直接制约关系就是源于它们之间的相互合作。进程互斥 对临界资源的访问,必须互斥地进行 互斥也称为间原创 2021-10-25 20:51:04 · 1145 阅读 · 0 评论 -
《计算机操作系统》王道知识点总结
《计算机操作系统》——进程(状态、转换、控制、通信)《计算机操作系统》——线程、多线程模型《计算机操作系统》——处理机调度概念、层次《计算机操作系统》——概念、功能、目标、特征《计算机操作系统》——OS(分类、运行机制、内核、体系结构)《计算机操作系统》——中断和异常《计算机操作系统》——调度算法...原创 2021-10-25 18:26:58 · 259 阅读 · 0 评论 -
《计算机操作系统》——调度算法
调度算法调度算法的评价指标调度算法 FCFS、SJF/SPF、HRRN先来先服务(FIFS)短作业优先算法(SJF)、短进程优先算法(SPF)高响应比优先算法(HRRN)时间片轮转(RR)优先级调度算法多级反馈队列调度算法各调度算法对比FCFS、SJF/SPF、HRRNRR、优先级调度、多级反馈队列调度算法的评价指标cpu利用率:指CPU“忙碌”的时间占总时间的比例系统吞吐量:单位时间内完成作业数量周转时间:从作业被提交给系统开始,到作业完成为止的这段时间间隔包括四个部分:作业在外存后备队列原创 2021-10-17 16:08:26 · 2946 阅读 · 0 评论 -
《计算机操作系统》——中断和异常
中断机制的诞生 早期的计算机,各程序只能串行执行,系统资源利用率低,因此人们发明了操作系统,引入中断机制,实现了多道程序并发执行。本质:发生中断就意味着需要操作系统介入,开展管理工作中断的概念和作用当中断发生时,CPU立即进入核心态当中断发生后,当前运行的进程暂停运行,并由操作系统内核对中断进行处理对于不同的中断信号,会进行不同的处理 发生了中断,就意味着需要操作系统介入,开展管理工作。由于操作系统的管理工作(比如进程切换、分配I/O设备等)需要使用特权指令,因此CPU要从用户态转为核.原创 2021-10-17 12:15:56 · 759 阅读 · 0 评论 -
《计算机操作系统》——OS(分类、运行机制、内核、体系结构)
目录OS的发展与分类OS的运行机制操作系统内核操作系统的体系结构OS的发展与分类OS的运行机制两种指令特权指令:不允许用户程序使用非特权指令两种处理器状态:用PSW(程序状态字寄存器)中的某标志位来标识当前处理器处于什么状态。用户态(目态):此时CPU只能执行非特权指令核心态(管态):特权指令、非特权指令都可以执行两种程序内核程序:系统的管理者,既可以执行特权指令,也可以执行非特权指令,运行在核心态。应用程序:为了保证系统能安全运行,普通应用程序只能执行非特权指令,运行在原创 2021-10-16 18:47:22 · 1254 阅读 · 0 评论 -
《计算机操作系统》——操作系统的概念、功能、目标、特征
目录操作系统的概念(定义)与功能目标操作系统的概念(定义)操作系统的功能和目标操作系统的特征并发共享虚拟异步性OS的发展与分类操作系统的概念(定义)与功能目标操作系统的概念(定义)操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境,它是计算机系统中最基本的系统软件。操作系统的功能和目标作为系统资源的管理者处理机管理存储器管理文件管理设备管理作为用户和计算机原创 2021-10-16 18:22:48 · 700 阅读 · 0 评论 -
《计算机操作系统》——处理机调度概念、层次
处理机调度调度的基本概念 调度的实质是一种资源分配,处理机调度是对处理机资源进行分配。 在多道批处理系统中,一个作业从提交到获得处理机执行,直至作业运行完毕,可能需要经历多级处理机调度。 在多道程序系统中,处理机调度,就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程的并发执行。调度的三个层次高级调度 ...原创 2021-10-16 13:20:47 · 563 阅读 · 0 评论 -
《计算机操作系统》——线程、多线程模型
线程、多线程模型原创 2021-10-15 10:18:00 · 165 阅读 · 0 评论 -
《计算机操作系统》——进程(状态、转换、控制、通信)
进程进程的基本知识进程的定义进程的组成进程的组织进程的特征进程的状态与转换进程的状态进程的转换进程的基本知识进程的定义 早期的计算机只支持单道程序,发展为多道程序技术后,为了方便操作系统管理,完成个程序并发执行,引入了进程、进程实体的概念。 系统为每个运行的程序配置一个数据结构,进程控制块(PCB),用来描述进程的各种信息。 创建进程,就是创建进程实体中的PCB,而撤销进程,实际上是撤销进程实体中的PCB。PCB是进程存在的唯一标志。程序:指令序列进程实体:程序段、数据段、PCB三部原创 2021-10-14 19:41:15 · 402 阅读 · 0 评论