操作系统
文章平均质量分 71
NormalConfidence_Man
这个作者很懒,什么都没留下…
展开
-
【操作系统】第一章 计算机系统概述
中断又称为外中断,是指CPU执行指令外部的事件,比如IO结束中断,表示设备的输入输出处理已经完成;时钟中断,表示固定的时间片已经到了,让处理器切换任务。异常又称为内中断,是来自CPU执行指令的内部事件,比如地址越界、运算溢出等事件,异常不可以被屏蔽,一旦发生就要立刻处理。原创 2022-09-25 22:44:39 · 1122 阅读 · 0 评论 -
【操作系统】第二章 进程与线程
在多道程序系统中,由于多个进程的瓶阀执行,可能会带来死锁问题。所谓死锁,指的是进程因为竞争资源而造成的一种僵局,在无外力作用的情况下,程序无法继续向前推进。就如同一条单行道上两边都有车驶来,将这条单行道堵死了。原创 2022-09-25 22:45:34 · 473 阅读 · 0 评论 -
【操作系统】第三章 内存管理
基于局部性原理,在程序装入的时候,只需要将程序当前要运行的少数页面转入内存,其余部分留在外存。程序执行中,如果访问的信息不在内存,则操作系统将所需的从外存调入内存;同时也会将内存中暂时不需要的调换出外存。这样,系统好像给用户提供了一个比实际内存容量大的多的存储器。虚拟存储器有以下三种特征:1.多次性:无需一次性装入2.对换性:无需在作业运行时一直常驻内存3.虚拟性:逻辑上扩充内存容量。原创 2022-09-25 22:46:57 · 1489 阅读 · 0 评论 -
【操作系统】第四章 文件管理
本章需要着重区分逻辑结构和物理结构。原创 2022-08-31 23:11:20 · 409 阅读 · 0 评论 -
【操作系统】第五章 IO
块设备:信息交换以数据块为单位,属于有结构设备,比如磁盘等字符设备:信息交换以自负为单位,信息没有固定结构,比如打印机,键盘等,使用流传输IO接收器又称为,位于CPU和设备之间,承担着CPU和设备之间通信的中介功能(1)设备控制器和CPU的接口:包含三类控制线。数据线通常和数据寄存器(存放从设备送来的输入数据和CPU送来的输出数据)以及控制/状态寄存器(存放从CPU送来的控制信息和设备送来的状态信息)原创 2022-09-04 16:01:24 · 1961 阅读 · 1 评论 -
【操作系统】3.3 基本分页存储管理
基本分页存储管理为了上述分页思想产生碎片的问题,提出了分页的思想:把主存空间划分为大小相等而且固定、容量较小的块,作为主存的基本存储单位,每个进程的信息也以块大小划分,在存入内存的时候进程以块为单位存入,一个进程装入一个或者多个块。在形式上看分也类似于固定分区,但是每个分区都很小,因此即便进程没有用满分区,留下来的内部碎片也很少。1.分页基本概念(1)页面和页面大小进程中的块又称之为页面或者页,内存中的块称之为页框或者页帧。内存中的页框有页号,从低地址到高地址递增。页面的大小为整数幂,方便进行划分。原创 2022-03-04 22:26:06 · 1106 阅读 · 0 评论 -
【操作系统】3.2 内存的覆盖和交换
覆盖和交换覆盖如果在程序运行期间要将所有的程序数据装入内存,那么60G大的GTA5就需要60G的运行内存了。但是实际上在程序运行时,有些数据是暂时不需要的,他们可以暂时不装入内存这么快。比如下图:B模块和C模块是不会同时执行的,因此只需要在内存中空出一个10K的覆盖区,在需要B的时候将B存入,要C的时候将C存入,而不是将B和C都存入内存。覆盖技术提升了内存的使用效率,将暂时不需要使用的信息留在了外存。但是哪些是需要使用的哪些是不需要使用的,需要在编写程序的时候需要指明,这增加了程序猿的负担和设计程序原创 2022-03-04 22:23:06 · 342 阅读 · 0 评论 -
【操作系统】3.1 内存管理的基本概念和要求
内存管理的基本原理和要求操作系统必须对内存空间进行合理的划分和有效的动态分配,而这就是内存管理的概念。有效的内存管理在多道程序设计中可以方便用户使用存储器、提高内存利用率。内存管理的主要功能有:内存空间的分配和回收地址转换:将逻辑地址转化为物理地址内存空间的扩充:利用虚拟存储技术或者自动覆盖技术从逻辑上扩充内存内存共享:允许多个进程访问内存的统一部分存储保护:保护各道作业在自己的存储空间运行,互不干扰1.程序的链接与装入将用户源程序变为可在内存中执行的程序需要三个步骤:编译:将源代原创 2022-03-04 22:20:48 · 194 阅读 · 0 评论 -
【操作系统】2.6 同步和互斥
基本概念1.临界资源一次只能给一个进程使用的资源称之为临界资源。许多物理设备属于临界资源,比如打印机。临界资源的访问必须互斥的进行,在每个进程中,访问临界资源的那段代码称为临界区。为了保证临界资源的正确使用,可以将临界资源的访问过程分为四个部分:进入区:进程在进入去检查是否可以进入临界区,如果可以就设置正在访问临界区的标志临界区:进程中访问临界资源的代码退出区:将正在访问临界区的标志清除剩余区:代码的其他部分2.同步同步又称直接制约关系,指的是为了完成任务而建立联系的两个或者多个进程,在原创 2022-03-04 22:17:46 · 173 阅读 · 0 评论 -
【操作系统】第四章 文件管理
第四章 文件管理4.1 文件系统基础文件的基本概念文件是以硬盘为载体的,存储在计算机上的信息集合。在系统运行时,计算机以进程为基本单位进行资源的调度和分配,在用户进行输入输出中,是以文件为基本单位的。首先了解文件的结构,通过自底向上的方式来定义:数据项:是文件系统中最低级的数据组织方式,可以分为以下两种类型基本数据项:用于描述一个对戏那个的某艺术性的值,是最小的数据单位组合数据项:由多个基本数据项组成记录:是一组相关的数据项集合,用于描述一个对象在某方面的属性文件:是指创建者定义的原创 2022-04-05 10:09:29 · 2979 阅读 · 0 评论 -
【操作系统】2.5 常见作业/进程调度算法
典型的调度算法1.先来先服务(FCFS)调度算法最简单的调度算法,既可用于作业调度又可以用于进程调度。该算法每次从就绪队列中选择最先进入该队列的进程,将处理机分配个他,知道运行完毕或者由于某些愿意阻塞了。FCFS算法属于不可剥夺算法,从表面上是公平的,但是如果一个长作业先到达系统,就会使得后面的短作业需要等待很长时间,因此难以胜任分时系统和实时系统的主要调度策略。但是他时常被结合在其他调度策略中使用。比如在优先级调度策略中,对于相同优先级的作业一般采用FCFS。FCFS的特点是算法简单,但是效率比较原创 2022-03-04 22:07:02 · 725 阅读 · 0 评论 -
【操作系统】2.4 处理机调度的概念、目标和实现
调度的概念1.调度的基本概念呢在多道程序系统中,进程数量往往多于处理机数量,因此需要进程争用处理机。处理机调度是对处理机进行分配,按照一定的算法将处理机分配个进程2.调度的层次一个作业从提交开始到完成要经历三级调度:(1)高级调度(作业调度)按照一定的原则从外存上处于后备队列的作业中挑选一个或者多个,然后给他们分配必要资源,并且建立相应的进程,使得他们可以争用处理机使用权。作业调度是内存和外存之间的调度,每个作业调入一次,调出一次(2)中级调度(内存调度)中级调度将暂时不能运行的进程调出到外原创 2022-03-04 22:01:05 · 556 阅读 · 0 评论 -
【操作系统】重点:进程和线程的区别
线程和进程的比较进程的目的是更好的使多道程序并发执行,而引入现成的目的是见效程序在并发执行的时候所付出的时空开销,提高操作系统并发性能对线程的最简单理解为“轻量级的进程”。它是一个基本的CPU执行单元,也是程序执行流的最小单元。线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点必不可少的资源,但是可以和同属一个进程的其他线程共享进程拥有的资源。1.调度:传统操作系统中有资源和独立调度的基本单位是进程,每次调度进行上下文切换,开销会很大。而在同一进程内线程互相切原创 2022-03-04 21:58:32 · 266 阅读 · 0 评论 -
【操作系统】 2.1 进程的概念、特征和状态
进程的概念和特征概念在多道程序环境下,允许多个程序并发执行,此时他们会失去封闭性。为此引入进程的概念,以便更好的描述和控制程序的并发执行,实现操作系统的两个基本特性——并发性和共享性为了使参与并发执行的每个程序都可独立的运行,还必须为之配置一个专门的数据结构——进程控制块(PCB)。系统利用PCB来描述进程的基本情况和运行状态,进而控制和管理进程。而由程序段、相应数据段和PCB三部分构成了进程实体。进程是进程实体运行的过程,是系统进行资源分配和调度的一个独立单位。所谓创建进程,实际上是创建进程实体中的原创 2022-03-04 21:43:15 · 631 阅读 · 0 评论 -
【操作系统】2.2 进程的组织、控制和通信
进程的组织进程是一个独立的运行单位,其中最核心的为进程控制块(PCB)1.进程控制块进程创建的时候,操作系统为他创建一个PCB,该结构以后会常驻内存,任何时候都可存取,在进程结束时删除。进程控制块的作用:当操作系统准备调度某进程运行时,会从中查出该进程的现在状态和优先级;在调度到某进程后,要根据其PCB所保存的处理机信息,设置该进程恢复运行的现场;进程在运行过程中,当需要和与之合作的进程同步、通信或者访问文件的时候,也要访问PCB;进程由于某种原因暂停运行时,需要将其断点的处理机环境保存在PC原创 2022-03-04 21:47:55 · 352 阅读 · 0 评论 -
【操作系统】2.3 线程和多线程模型
线程和多线程模型阴雨进程的目的是更好的使多道程序并发执行,而引入现成的目的是见效程序在并发执行的时候所付出的时空开销,提高操作系统并发性能对线程的最简单理解为“轻量级的进程”。它是一个基本的CPU执行单元,也是程序执行流的最小单元。线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点必不可少的资源,但是可以和同属一个进程的其他线程共享进程拥有的资源。线程的状态与转换线程在运行时具有三种状态:执行状态、就绪状态、阻塞状态线程的组织和控制(1)线程控制块系统原创 2022-03-04 21:55:29 · 643 阅读 · 0 评论 -
【操作系统】1.5 操作系统的组层结构
操作系统结构随着操作系统功能的不断增多,提供合理的结构对于降低操作系统复杂度,提高系统安全和可靠性以及效率至关重要,主要的操作系统构型有以下几种1.分层法分层法是将操作系统分为若干层,最底层为硬件,最高成为用户接口,每层只能调用紧邻它的低层的功能和服务,而不能跨层调用。整体结构比较类似于互联网网络体系分层法的优点在于:1.方便系统的调试和验证,简化了设计和实现。可以只是调试和验证一个层次而无需考虑其他层次。 2.易于扩展和维护,在系统中增加、修改或者替换一层中的模块或者整个层级的时候,只要不改变层间原创 2022-03-02 13:09:13 · 2054 阅读 · 0 评论 -
【操作系统】1.4 中断、异常和系统调用
中断和异常的概念对于计算机来说,缺少中断是难以想象的,因为操作系统的发展过程大体就是一个提高资源利用率的过程,而提高资源利用率就需要在程序并未使用某种资源的时候,把它占有的资源释放,而这种操作需要依靠中断来实现。1.中断和异常的定义中断又称为外中断,是指CPU执行指令外部的事件,比如IO结束中断,表示设备的输入输出处理已经完成;时钟中断,表示固定的时间片已经到了,让处理器切换任务。异常又称为内中断,是来自CPU执行指令的内部事件,比如地址越界、运算溢出等事件,异常不可以被屏蔽,一旦发生就要立刻处理原创 2022-03-02 13:06:40 · 1038 阅读 · 0 评论 -
【操作系统】1.3 处理器运行模式——内核态和用户态
处理器运行模式计算机中,处理器需要执行两种不同性质的程序:一种是操作系统的内核程序;另外一种是用户自编程序,也就是我们平时接触到的应用程序。对于OS来说,前者由于是管理程序,因此需要执行一些特权指令,以从更底层操作计算机,而用户自编的应用程序则不能使用这些底层指令。特权指令指的是不允许用户直接使用的指令,比如置中断指令、IO指令,主要是防止用户程序对计算机系统造成破坏,与之相对的非特权指令则是用户可以直接使用的指令。在具体实习拿上,可以将CPU的运行模式分为用户态(目态)和核心态(管态)。在软件工程原创 2022-03-02 13:05:26 · 1424 阅读 · 0 评论 -
【操作系统】 1.2 操作系统的目的和功能
操作系统的目标和功能为了给多道程序提供良好的运行环境,操作系统应该具有以下几方面的功能:处理机管理、存储器管理、设备管理和文件管理。为了方便用户使用操作系统,还需要向用户开放接口。1.操作系统是计算机系统资源的管理者计算机对于处理器、存储器、文件和设备的管理使得用户无需过于关注这些方面,而是专注于用户所需的功能。2.操作系统作为用户与计算机硬件系统之间的接口操作系统提供给用户的接口主要分为两类:命令接口用户利用这些操作命令组织和控制作业的执行;另外一类是程序接口,编程人员可以使用他们来请求操作原创 2022-03-02 13:03:47 · 885 阅读 · 0 评论 -
【操作系统】1.1 操作系统的基本特征
操作系统的特征并发并发是指两个或者多个应用程序在同一时间间隔内运行,操作系统的并发性指的是计算机系统中存在多个运行的程序,因此它具有处理和调度多个程序同时执行的能力,是通过进程和分时实现的。并发和并行有所区别,在多道程序的环境下,一段时间内宏观上有多道程序在同时执行,而在某一个时刻,单个处理剂下实际上是仅有一个程序在运行的,因此微观上这些程序是分时交替执行的。共享资源共享是指系统中资源可供内存多个并发执行的进程共同使用,共享可以分为以下两种共享方式。互斥型共享系统中的某些资源,比如打印机,原创 2022-03-02 12:57:09 · 163 阅读 · 0 评论 -
操作系统——1.4 操作系统的主要功能
1.4 操作系统的主要功能引入OS的主要目的是为多道程序的运行提供良好的运行环境,提高系统资源利用率。1.4.1 处理机管理功能进程控制进程控制的主要功能也就是为作业创建进程,撤销已结束的进程,以及控制进程在运行过程中过的转换进程同步为了使得多个进程能够有条不紊的进行,系统中必须设置相关的进程同步机制。该机制主要任务是为多个进程的运行进行协调。常见协调方式有①进程互斥方式②进程同步方式进程通信当有一组相互合作的进程去完成一个共同的任务时,它们之间就要交换信息。进程通信的任务是是心啊相互合原创 2020-09-26 00:43:10 · 378 阅读 · 1 评论 -
操作系统——1.3 操作系统的基本特征
1.3 操作系统的基本特征1.3.1 并发1.并行和并发并行性是指两个或者多个事件在同一时刻发生,而并发性是指两个或者多个事件在同一时间间隔内发生。在操作系统中,宏观上看起来是多个程序同时运行的。但是在单处理器机系统中,每次只能由一道程序可以执行,所以微观上这些程序是在分时地交替运行的。当然如果有多个处理器就可以同时及处理多个程序。2.引入进程所谓进程,是指在系统中能够独立运行并且作为资源分配的基本单位,它是由一组机器指令、数据和堆栈等组成的,是一个能够独立运行的活动实体。多个进程之间可以并发执行原创 2020-09-26 00:42:41 · 293 阅读 · 0 评论 -
操作系统——1.5 OS结构设计
操作系统——1.5 OS结构设计传统操作系统结构1.无结构操作系统2.模块化结构OS1)模块化程序设计技术的基本概念该技术基于分解和模块化的原则来控制大型软件的复杂度2)模块独立性(1)内聚性:指模块内部各部分间联系的紧密程度。内聚性越高,模块独立性越强(2)耦合度:指模块间相互联系和相互影响的程度。耦合度越低,模块化独立性越好3)模块接口法的优缺点优点(1)提高OS设计的正确性、可理解性和可维护性(2)增强OS的可适应性(3)加速OS的开发过程缺点(1)在设计的时候,对各个模原创 2020-09-26 00:41:12 · 829 阅读 · 0 评论