![](https://img-blog.csdnimg.cn/direct/7c988f99dbf3452aa112fe72656abf3e.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统
文章平均质量分 86
该专栏详细介绍操作系统中所包含的各个知识点
天局•胜天半子
做一个温暖的人,世事越是复杂,越是要温暖。黑暗夜里那微弱的灯光虽不敌漫长冬日里灿烂的暖阳,却也能同样温暖,不要吝啬自己的温柔,相信发出自己的一份微弱光茫终将也能抵过这世态炎凉!
展开
-
1 操作系统概论
(1)操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机的工作流程,控制程序的执行,并向用户提供各种服务功能,使用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行。(2)操作系统作为系统软件,位于软件系统的硬件之上支撑软件之下。(3)从计算机应用角度看,操作系统是几乎人人都要使用的系统界面和接口;而从软件设计和开发的角度看,操作系统起着系统软件开发基础和工具的作用;而在黑客和网络攻击者。原创 2024-01-26 11:26:58 · 722 阅读 · 1 评论 -
2 操作系统运行机制
存处于 CPU 和物理内存之间,一般由控制器中的内存管理单元(Memory Management Unit,MMU )管理,它的访问 速度快于内存,低于寄存器,它利用程序局部性原理使得高速指令处理和低速内存访问得以匹配,从而提高CPU 的效率。调用时,由于调用和被调用过程工作在不同的系统状态,因而不允许由调用过程直接转向被调用过程,通常都是通过软中断机制先由用户态转换为核心态,在操作系统核心分析之后,转向相应的系统调用处理子程序。一般过程调用,其调用程序和被调用程序都运行在相同的状态,即核心态或用户态;原创 2024-01-31 09:22:09 · 936 阅读 · 0 评论 -
3 进程线程模型(1)
可能有以下几种情况:① 阻塞到阻塞挂起:没有进程处于就绪状态或就绪进程要求更多内存资源时,会进行这种转换,以提交新进程或运行就绪进程。PCB 的内容可以分成调度信息和现场信息两大部分:① 调度信息供进程调度时使用,描述了进程当前所处的状况,它包括进程名、进程号、存储信息、优先级、当前状态、资源清单、“家族”关系、消息队列指针、进程队列指针和当前打开文件等。程序是静态的,进程是动态的。程序是构成进程的组成部分之一,一个进程的运行目标是执行它所对应的程序,如果没有程序,进程就失去了其存在的意义。原创 2024-02-18 16:16:08 · 981 阅读 · 0 评论 -
4 进程线程模型(2)
当一个进程完成任务后,应当撤销它,以便及时释放它所占用的资源。原创 2024-02-18 16:18:30 · 907 阅读 · 0 评论 -
5 进程线程模型(3)
由此可见,所有进程要访问临界资源时,都必须经过管程才能进入,而管程每次只允许一个进程进入管程,从而实现了进程的互斥,但是管程无法保证本身互斥。在进程调度算法中若采用最高优先级算法则会根据进程的优先级来决定进程调度的优先次序,分为静态优先级和动态优先级两种方法确定进程的优先级。一般地,系统进程的优先级应高于用户进程的优先级;④ 收回处理器:将处理器有关的寄存器内容送入该进程的进程控制块内相应单元,以保护该进程的现场,并修改该进程的状态,从而使进程让出处理器。因此,为使程序能运行,就必须为它创建进程。原创 2024-02-18 16:45:51 · 844 阅读 · 0 评论 -
6 并发与同步(1)
利用TS 指令实现的进程互斥算法是,每个临界资源设置一个公共布尔变量lock,表示资源的两种状态:TRUE 表示正被占用,FALSE 表示空闲,初值为FALSE。TS 指令实现互斥的算法是:① 测试锁变量的值,如为1,则重复执行本命令,不断重复测试变量的值;③ 测试并设置指令是一条完整的指令,而在一条指令的执行中间是不会被中断的,保证了锁的测试和关闭的连续性;(4) 让权等待:因在进入区等待而不能进入临界区的进程,应释放处理机,转换到阻塞状态,以使得其他进程有机会得到处理机的使用权。原创 2024-02-21 09:23:02 · 946 阅读 · 0 评论 -
7 并发与同步(2)
send 原语先申请分配一个消息缓冲区,将由a 指定的消息复制到缓冲区,然后将它挂入接收进程的消息队列,最后唤醒可能因等待消息而等待的接收进程。在相互通信的进程之间设有一个公共内存区,一组进程向该公共内存中写,另一组进程从公共内存中读,通过这种方式实现两组进程间的信息交换。进程在运行过程中,可能需要与其他的进程进行信息交换,于是进程通过某种手段发出自己的消息或接收其他进程发来的消息。③ 在对管道文件进行读写操作的过程中,发送进程和接收进程要实施正确的同步和互斥,以确通信的正确性。原创 2024-02-21 09:38:09 · 830 阅读 · 0 评论 -
8 内存管理(1)
在分时系统中,用户的进程比内存能容纳的数量要多,这就需要在磁盘上保存那些内存放不下的进程。④解决碎片问题的办法是在适当时刻进行碎片整理,通过移动内存中的程序,把所有空闲碎片合并成一个连续的大空闲区且放在内存的一端,而把所有程序占用区放在内存的另一端,这一技术称为“移动技术 ”或 “紧凑技术 ”或 “紧缩技术 ”。缺点:分割了大的空闲区后,如果再遇到较大的程序申请内存时,无法满足要求的可能性较下次适应算法当接到内存申请时,查找分区说明表,从上一次分配的位置开始扫描内存,选择下一个大小足够的可用块。原创 2024-02-25 15:27:30 · 893 阅读 · 0 评论 -
9 内存管理(2)
若不能满足,则不进行分配,程序就不能装入内存:若能满足,则根据需求从位示图中找出一些为0的位,把这些位置成 1,并从空闲块数中减去本次分配的块数,然后按照找到的位计算出对应的块号。存放页表的页面为页表页。把装入内存的那些页面的页号按进入的先后次序排好队列,每次总是调出队首的页,当装入一个新页后,把新页的页号排入队尾。当要执行的指令不在内存时,由系统自动完成将它们从外存调入内存的工作,当没有足够的内存空间时,系统自动选择部分内存空间,将其中原有的内容交换到磁盘上,并释放这些内存空间供其他进程使用。原创 2024-02-25 19:52:06 · 904 阅读 · 0 评论 -
10 内存管理(3)
在需要页面1 时,发现页面4 时间最长,故产生第4 个缺页中断,把页面4换出,页面1调入。(1)某程序在内存中分配3 个页面,初始为空,所需页面的走向为4,3,2,1,4,3,5,4,3,2,1,5,采用FIFO 算法,请计算整个缺页次数。当要装入新页时,检查页表中各页的计时标志,从中选出计时值最大的那一页调出(即最近一段时间里最长时间没有被使用过的页),并且把各页的计时标志全置成“0”,重新计时。同样,用“时间长-页”表示未使用时间最长的页面,“时间中-页”其次,“时间短-页”表示未使用时间最短的页面。原创 2024-02-26 17:34:01 · 845 阅读 · 0 评论 -
11 文件管理(1)
文件可以被解释为一组带标识的、在逻辑上有完整意义的信息项的序列。这个标识为文件名,信息项构成了文件内容的基本单位。信息项是构成文件内容的基本单位,这些信息项是一组有序序列,它们之间具有一定的顺序关系;文件提供了一种将数据保存在外部存储介质上以便于访问的功能。为了方便用户使用,每个文件都有特定的名称。文件名称的长度因系统而异。有的文件系统不区分文件名的大小写,而有的则加以区分。有的操作系统对不同的后缀有特定的解释,而有的则没有统一的规定。一般地,文件建立在存储器空间里,以便使文件能够长期保存。原创 2024-02-27 10:22:13 · 1022 阅读 · 0 评论 -
12 文件管理(2)
在申请磁盘物理块时,可在位示图中从头查找为0 的位,如果发现了为0 的位,则将其改为1,同时返回该二进制位对应的物理块号。把二级目录的层次关系加以推广,就形成了多级目录,又称树形目录结构。将外存储器中所有的空闲物理块连成一个链表,用一个空闲块首指针指向第一个空闲块,随后的每个空闲块中都含有指向下一个空闲块的指针,最后一块的指针为空,表示链尾,这样就构成了一个空闲块链表;空闲块表是专门为空闲块建立的一张表,该表记录外存储器中全部空闲的物理块,包括每个空闲块的第一个空闲物理块号和该空闲块中空闲物理块的个数;原创 2024-02-27 12:59:58 · 873 阅读 · 0 评论 -
13 文件管理(3)
当多个访盘请求在等待时,系统采用一定的策略,对这些请求的服务顺序进行调整安排,使寻道时间和延迟时间都尽可能小的那个访问请求可以优先得到服务,并降低若干个访问者的总访问时间,增加磁盘单位时间内的操作次数。② 在第二级,进行对操作权限的识别。因为磁头引臂的移动速度很慢,如果按照访问请求发出的次序依次读写各个磁盘块,则磁头引臂将可能频繁大幅度移动,容易产生机械振动,亦造成较大的时间开销,影响效率。系统根据用户提供的文件名或文件描述符,检查此次删除的合法性,若合法,则收回该文件所占用的文件控制块及物理块等资源。原创 2024-02-27 15:30:37 · 839 阅读 · 0 评论 -
14 I/O 设备管理(1)
2.设备管理的主要任务设备管理的主要任务有:缓冲区管理、设备分配、设备处理、虚拟设备以及实现设备独立性。操作系统主要通过缓冲技术、中断技术和虚拟技术来解决I/0设备系统的性能:操作系统需要在设备管理和系统的其他部分之间提供简单而易于使用的接口:中对于设备拥有者而言,多用户多任务环境中的设备使用应该通过协调避免冲突,设备不能被破坏。按设备的使用特性分类,可以分为I/0设备和存储设备。⑤ 调制解调器、网络适配器(网络接口卡)等数据通信设备也属于 I/0设备,这类设备用于构建计算机网络通信系统。原创 2024-02-28 08:30:00 · 1077 阅读 · 0 评论 -
15 I/O 设备管理(2)
② 通常,共享型设备的I/O 请求来自文件系统、虚拟存储系统或输入输出管理程序,其具体设备已经确定,因而设备分配比较简单,即当设备空闲时分配,占用时等待。特点:各设备与通道之间的数据传送是以字节为单位交替进行的,各设备轮流占用一个短的时间片;① 先来先服务策略:当多个进程同时对一个设备提出I/O 请求时,系统按照进程提出请求的先后次序,把它们排成一个设备请求队列,并且总是把设备首先分配给排在队首的进程使用。③ 设备保护:对设备进行必要的保护,防止无授权的应用或用户的非法使用,是设备保护的主要作用;原创 2024-02-28 10:22:08 · 772 阅读 · 0 评论 -
16 I/O 设备管理(3)
通过应用缓冲技术,解决传输速度差异的问题。键盘的工作原理是由键盘控制器专门来完成的,当键盘控制器收到数据后通过中断控制器IRQ1 引脚向CPU发送中断请求。设立设备独立层的主要目的是用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护、以及设备分配与释放等,同时为设备管理和数据传送提供必要的存储空间。为了实现设备的独立性,系统必须设置一张逻辑设备表,用于将应用程序中所用的逻辑设备名映射为物理设备名。当用户使用外部设备时,其控制设备的命令传递途径依次为:用户应用层→设备独立层→设备驱动层→设备硬件。原创 2024-02-28 10:45:50 · 377 阅读 · 0 评论 -
17 死锁
在发生死锁时,必然存在一个进程等待队列{P1,P2,···,Pn},其中P1等待P2 占有的资源,P2 等待P3 占有的资源,…(1)在资源分配图中,找出一个既非等待又非孤立的进程结点Pi,由于Pi 可获得它所需要的全部资源,且运行完后释放它所占有的全部资源,故可在资源分配图中消去所有的申请边和分配边,使之成为既无申请边又无分配边的孤立结点。资源是独占的且排他使用。进程互斥使用资源,即任一时刻一个资源只能给一个进程使用,其他进程若请求一个资源而该资源被另一进程占有时,则申请者等待,直到资源被占用者释放。原创 2024-02-29 08:30:00 · 969 阅读 · 0 评论