操作系统知识点总结
闻风听雨_
这个作者很懒,什么都没留下…
展开
-
操作系统|C语言模拟实现首次适应和最佳适应两种内存分配算法以及内存回收
两种算法首次适应首次适应算法从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。最佳适应最佳适应算法是指从全部空闲区中找出能满足作业要求且大小最小的空闲分区的一种计算方法,这种方法能使碎片尽量小。程序代码#include <stdio.h>#incl原创 2020-12-05 14:59:15 · 6897 阅读 · 2 评论 -
C语言模拟实现先来先服务(FCFS)和短作业优先调度算法(SJF)
说明该并非实现真正的处理机调度,只是通过算法模拟这两种调度算法的过程。运行过程如下:输入进程个数输入各个进程的到达事件输入各个进程的要求服务事件选择一种调度算法程序给出调度结果:各进程的完成时间、周转时间、带权周转时间。运行截图FCFSSJF代码如下#include <stdio.h>#include <stdlib.h>#define MAX_DURANCE 1e6/*author: Qin Guoqing;date:2020年1原创 2020-11-25 19:26:05 · 6265 阅读 · 2 评论 -
操作系统-信号量机制
信号量机制用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥、进程同步。什么是信号量?信号量其实就是一个变量(可以是一个整数,也可以是更复杂的记录型变量),可以用一个信号量来表示系统中某种资源的数量,比如:系统中只有一台打印机,就可以设置一个初值为1的信号量。一对原语“一对原语”即wait(s)原语和signal(s)原语,可以把原语理解为我们自己写的函数,函数名分别为wait和signal,括号里的信号量s其实就是函数调用时传入的一个参数。wait、si原创 2020-10-11 14:46:18 · 2160 阅读 · 4 评论 -
操作系统-进程控制
进程控制什么是进程控制?进程控制的主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程、撤销已有进程、实现进程状态转换等功能。简化理解:进程控制就是要实现进程状态的转换。如何实现进程控制?图片来自王道考研B站视频截图用原语实现进程控制。原语的特点是执行期间不允许中断,只能一气呵成。这种不可中断的操作即原子操作。原语采用“关中断”指令和“开中断指令”实现。关中断指令执行后,外部中断信号将被忽略,直到开中断执行。显然,开/关中断指令的权限非常大,必然是只允许在核心态下执行的特权指令原创 2020-09-23 17:22:09 · 482 阅读 · 0 评论 -
操作系统-进程的定义、组成、组织方式、特征
进程的定义、组成、组织方式、特征定义程序:就是一个指令序列。系统为每个运行的程序配置一个数据结构,称为进程控制块(PCB),用来描述进程的各种信息(如程序代码存放位置)。PCB、程序段、数据段三部分构成了进程实体(进程映像)一般情况下,我们把进程实体就简称为进程。例如:所谓创建进程,实质上就是创建进程实体中的PCB;而撤销进程,实质上就是撤销进程实体中的PCB。进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。组成进程(进程实体)由PCB、程序段、数据段三部分组成。原创 2020-09-17 21:50:49 · 807 阅读 · 0 评论 -
操作系统-进程的状态与转换
进程的状态与转换状态进程是程序的一次执行。在这个执行过程中,有时进程正在被CPU处理,有时又需要等待CPU服务,可见,进程的状态是会有各种变化。为了方便对各个进程的管理,操作系统需要将进程合理地划分为几种状态。三种基本状态运行态(Running)CPU√ 其他所需资源×占有CPU,并在CPU上运行注意:单核处理机环境下,每一时刻最多只有一个进程处于运行态。(双核环境下可以同时有两个进程处于运行态)。就绪态(Ready)CPU√ 其他所需资源×已经具备运行条件,但由于没有空闲CP原创 2020-09-16 19:27:18 · 586 阅读 · 0 评论 -
操作系统-系统调用
系统调用什么是系统调用,有何作用?何为“系统调用”是操作系统提供给应用程序(程序员/编程人员)使用的接口,可以理解为一种可供应用程序调用的特殊函数,应用程序可以发出系统调用请求来获得操作系统的服务。作用应用程序通过系统调用请求操作系统的服务,系统中的各种资源都由操作系统统一掌管,因此在用户程序中,凡是与资源有关的操作(如存储分配、I/O操作、文件管理等),都必须通过系统调用的方式向操作系统提出服务请求,由操作系统代为完成。这样可以保证系统的稳定性和安全性,防止用户进行非法操作。系统调用和库函数原创 2020-09-04 23:43:20 · 971 阅读 · 0 评论 -
操作系统-中断和异常
中断和异常中断机制的诞生 早期的计算机中,个程序只能串行执行,系统的资源利用率很低。为了解决这个问题,人们发明了操作系统(作为计算机的管理者),引入中断机制,实现了多道程序并发执行。本质:发生中断就意味着需要操作系统介入,开展管理工作。中断的概念和作用当中断发生时,CPU立即进入核心态;当中断发生后,当前运行的进程会暂停运行,并由操作系统内核对中断进行处理;对于不同的中断信号,会进行不同的处理。发生了中断,就意味着需要操作系统介入,开展管理工作。由于操作系统的管理工作(比如进程切换原创 2020-09-04 23:42:43 · 380 阅读 · 0 评论 -
操作系统-运行机制和体系结构
OS的运行机制和体系结构运行机制何为指令? 简单来说:“指令”就是处理器(CPU)能识别、执行的最基本命令。两种指令特权指令(不允许用户程序使用)非特权指令两种处理状态用户态(目态)此时CPU只能执行非特权指令核心态(管态)特权指令、非特权指令都可执行两种程序内核程序操作系统的内核程序是系统的管理者,既可以执行特权指令,也可以执行非特权指令,运行在核心态。应用程序为了保证系统能安全运行,普通应用程序只能执行非特权指令,运行在用户态。操作系统原创 2020-09-04 23:42:05 · 225 阅读 · 0 评论 -
操作系统-发展与分类
手工操作阶段主要缺点:用户独占全机,人机速度矛盾导致资源利用率极低。批处理阶段单道批处理系统引入脱机输入/输出技术(用磁带完成),并监督程序(操作系统的雏形)负责控制作业的输入输出。主要优点:缓解了一定成都了人机速度矛盾,资源利用率有所提升。主要缺点: 内存中仅能有一道程序运行,著有程序运行结束后才能调入下一道程序,**CPU有大量时间是在空闲等待I/O完成。**资源利用率依然很低。多道批处理系统(操作系统开始出现)每次往内存中输入多道程序。操作系统在此阶段正式诞生,并引入原创 2020-09-04 23:41:19 · 152 阅读 · 0 评论 -
操作系统-特征
四大特征并发共享虚拟异步并发和共享是两个最基本的特征,二者互为存在条件并发并发:指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的,但微观上是交替发生的。操作系统的并发性指计算机系统中同时存在着多个运行着的程序。共享共享即资源共享,是指系统中的资源可供内存中多个并发执行的进程共同使用。有两种资源共享方式互斥共享方式系统中的某些资源,虽然可以提供给多个进程使用,但一个时间端内只允许一个进程访问该资源。例如:使用QQ和微信视频通话,同意时间段内摄像原创 2020-09-04 23:37:40 · 107 阅读 · 0 评论 -
操作系统-概念、功能、目标
定义** 操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机地工作和资源地分配,以提供给用户和其他软件方便地接口和环境,它是计算机系统中最基本地*系统软件***。功能和目标作为系统资源地管理者,需提供什么功能?功能处理机管理存储器管理文件管理设备管理目标安全高效作为用户与计算机硬件之间地接口。功能命令接口允许用户直接使用联机命令接口用户说一句,系统做一句。如命令提示符(C原创 2020-09-04 23:36:49 · 92 阅读 · 0 评论