操作系统
文章平均质量分 94
os
coolcoo1cool
变得更强
展开
-
【操作系统】5.设备管理
这里写目录标题一、I/O设备的概念和分类1. 什么是I/O设备2. I/O设备的分类按使用特性分类按传输速率分类按信息交换的单位分类二、I/O控制器三、I/O控制方式程序直接控制方式中断驱动方式DMA方式通道控制方式一、I/O设备的概念和分类1. 什么是I/O设备"I/O"就是输入输出,I/O设备就是可以将数据输入到计算机,或者可以接收计算机输出数据的外部设备,属于计算机中的硬件2. I/O设备的分类按使用特性分类人机交互类外部设备:鼠标、键盘存储设备:移动硬盘、光盘网络通信设备:原创 2021-03-10 01:21:27 · 408 阅读 · 0 评论 -
【操作系统】4.5文件管理(磁盘)
磁盘1. 磁盘结构磁盘、磁道、扇区在磁盘中读/写数据盘面、柱面磁盘分类2. 磁盘调度1. 一次磁盘读/写需要的时间1. 寻找(道)时间TS2. 延迟时间TR3. 传输时间Tt总结2. 磁盘调度算法1. 先来先服务(FCFS)2. 最短寻找时间优先(SSTF)3. 扫描算法(SCAN)4. LOOK调度算法(题目默认)5. 循环扫描算法(C-SCAN)6. C-LOOK算法(题目默认)1. 磁盘结构磁盘、磁道、扇区磁盘的表面由一些磁性物质组成,可以利用这些磁性物质来记录二进制数据磁盘的盘面被划分成一原创 2021-03-09 12:29:14 · 335 阅读 · 0 评论 -
【操作系统】4.4文件管理(文件共享、文件保护、文件系统层次结构)
文件共享文件共享基于索引结点的共享方式基于符号链的共享方式文件共享基于索引结点的共享方式基于符号链的共享方式原创 2021-03-09 10:17:08 · 887 阅读 · 0 评论 -
【操作系统】4.3文件管理(操作系统需要对磁盘的管理)
文件的物理结构操作系统需要对磁盘的管理1. 对非空闲磁盘的管理1. 连续分配2. 链接分配3. 索引分配2. 对空闲磁盘的管理操作系统需要对磁盘的管理1. 对非空闲磁盘的管理“文件的物理结构/文件分配方式” 的探讨知识补充:文件块、磁盘块类似于内存分页,磁盘中的存储单元也会被分为一个个“块/磁盘块/物理块”,很多操作系统中磁盘块的大小与内存块、页面的大小相同内存于磁盘之间的数据交换(即读/写操作,磁盘I/O)都是以“块”为单位的,即每次读入一块 内存管理中,进程的逻辑地址空间被分为原创 2021-03-08 19:20:28 · 837 阅读 · 0 评论 -
【操作系统】4.2文件管理(文件的逻辑结构、目录)
文件的逻辑结构文件的逻辑结构1.无结构文件1. 有结构文件1. 顺序文件2. 索引文件3. 索引顺序文件(结合)4. 多级索引顺序文件文件的逻辑结构所谓的“逻辑结构”,就是指在用户看来,文件内部的数据是如何组织起来的。而“物理结构”就是在操作系统看来,文件的数据是如何存放在外存中的1.无结构文件由一些二进制或字符流组成,又称“流式文件”。如Windows中的 .txt文件1. 有结构文件由一组相似的记录组成,又称“记录式文件”。每条记录由若干数据项组成。如数据库表文件,一般来说每条记录有原创 2021-03-08 08:35:10 · 1121 阅读 · 0 评论 -
【操作系统】4.1文件管理(概述)
文件管理概述文件管理概述文件的属性文件内部的组织文件之间的组织操作系统向上提供的功能操作系统向下提供的功能(物理上)文件管理概述文件——就是一组有意义的信息/数据集合计算机中存放了各种各样的文件,一个文件有哪些属性?文件内部的数据应该怎样组织起来?文件之间又应该怎么组织起来?从下往上看,操作系统应该提供哪些功能,才能方便用户、应用程序使用文件?从上往下看,文件数据应该怎么存放在外存(磁盘) 上?文件的属性文件名:由创建文件的用户决定文件名,主要是为了方便用户找到文件,同一目录原创 2021-03-06 16:40:53 · 268 阅读 · 0 评论 -
【操作系统】3.2内存管理(操作系统负责内存空间的分配与回收 ②)
操作系统负责内存空间的分配与回收 基本分段存储管理什么是分段(类比分页)什么是段表(类比页表)如何实现地址转换分段、分页管理的比较基本分段存储管理什么是分段(类比分页)进程的地址空间:按照程序的自身逻辑关系划分为若干个段,每个段都有一个段名(在低级语言中,程序员使用段名来编程),每段从开始编址内存分配规则:以段为单位进行分配,① 每个段在内存中占连续空间,但② 各个段之间可以不相邻什么是段表(类比页表)如何实现地址转换分段、分页管理的比较...原创 2021-03-05 13:35:05 · 495 阅读 · 0 评论 -
【操作系统】3.2内存管理(操作系统负责内存空间的分配与回收 ①)
内存空间的分配与回收连续分配方式1. 单一连续分配:2. 固定分区分配:3.⭐动态分区分配:非连续分配方式1. 基本分页存储管理2. 基本分段存储管理3. 段页式存储管理连续分配方式连续分配方式——要求进程占用的必须时一整段的连续的内存区域1. 单一连续分配:内存会分为系统区和用户区。系统区通常位于低地址部分,用于存放操作系统相关数据;用户区用于存放用户进程相关数据内存中只能有一道用户程序,用户程序独占整个用户空间优点:实现简单,⭐无外部碎片;可以采用覆盖技术扩充内存,不一定需要采用内存保护原创 2021-02-23 12:26:02 · 1375 阅读 · 0 评论 -
【操作系统】3.1内存管理(内存基础、内存管理)
这里写目录标题内存的基础知识什么是内存、有什么作用进程运行的基本原理内存的基础知识什么是内存、有什么作用内存是用于存放数据的硬件。程序执行前需要先放到内存中才能被CPU处理,如果高速CPU直接和慢速的外存进行数据的交互,有速度矛盾思考:在多道程序环境下,系统中会有多个程序并发执行,也就是说会有多个程序数据需要同时放入内存中,那么,如何区分各个程序的数据是放在什么地方呢?方案:给内存的存储单元编地址内存地址从0开始,每个地址对应一个存储单元内存中也有一个一个的“小房间”,每个小房间原创 2021-02-18 18:28:07 · 565 阅读 · 1 评论 -
【操作系统】2.7进程管理(管程、死锁)
管程、死锁管程管程的定义管程的基本特征管程信号量机制存在的问题:编写程序困难、易出错能不能设计一种机制,让程序员写程序时不必关注复杂的PV操作管程的定义管程时一种特殊的软件模块,由这些部分组成:局部于管程的共享数据结构说明对该数据结构进行操作的一组过程(函数)对局部于管程的共享数据设置初值的语句管程有一个名字管程的基本特征管程的基本特性:局部于管程的数据只有能被局部于管程的过程所访问一个进程只有通过调用管程内的过程才能进入管程访问共享数据(前两条:要想修改共享数据原创 2021-02-07 12:52:38 · 378 阅读 · 0 评论 -
【操作系统】2.6进程管理(经典的进程同步、互斥问题)
经典的进程同步、互斥问题1.生产者和消费者问题2.多生产者和多消费者问题3.吸烟者问题1.生产者和消费者问题问题描述:系统中有一组生产者进程和一组消费者进程,生产者每次生产一个产品放入缓冲区,消费者每次从缓冲区取出一个产品并使用。(注:这里的“产品”理解为某种数据)生产者、消费者共享一个初始为空,大小为n的缓冲区关系分析:只有缓冲区没满时,生产者才能把产品放入缓冲区,否则必须等待(同步关系1:缓冲区满时,生产者要等待消费者取走产品)只有缓冲区不空时,消费者才能从中取出产品,否则必须等待(同原创 2021-02-03 00:23:44 · 370 阅读 · 0 评论 -
【操作系统】2.5进程管理(进程的同步、互斥)
进程的同步、互斥进程同步进程互斥进程同步进程具有异步性。异步性是指,各个并发执行的进程以各自独立的、不可预知的速度向前推进读进程和写进程并发地执行,由于并发必然导致异步性,因此,“写进程”与“读进程”两个操作执行的先后顺序是不确定的。而实际应用中,又必须按照“写数据→读数据”的顺序来执行如何解决这种一步问题,就是“进程同步”所讨论的内容进程同步: 也称为直接制约关系,它是指为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调他们的工作次序而产生的制约关系进程间的直接制约原创 2021-01-26 18:45:30 · 202 阅读 · 0 评论 -
【操作系统】2.4进程管理(调度算法)
调度算法调度算法的评价指标调度算法的评价指标CPU利用率由于CPU造价十分昂贵,因此人们会希望CPU尽可能多的工作做CPU利用率:指CPU忙碌的时间占总时间的比例利用率 = 忙碌的时间 / 总时间系统吞吐量对于计算机来说,希望能用尽可能少的时间处理完尽可能多的作业系统吞吐量:单位时间内完成的作业的数量系统吞吐量 = 总共完成了多少道作业 / 总共花了多少时间周转时间对于计算机用户来说,很关心自己的作业从提交到完成花了多少时间周转时间:单位时间内完成的作业的原创 2021-01-21 14:01:13 · 3435 阅读 · 2 评论 -
【操作系统】2.3进程管理(进程调度)
进程调度调度的基本概念调度的三个层次调度的基本概念当有一堆任务要处理,但由于资源有限,这些事情没法同时处理,这就需要确定某种规则来决定处理这些任务的顺序,这就是“调度”研究的问题在多道程序系统中,进程的数量往往是多于处理机个数的,这样不可能同时并行地处理各个进程,处理机调度,就是从就绪队列中按照一定的算法,选择一个进程并将处理机分配给它运行,以实现进程的并发执行调度的三个层次高级调度中级调度低级调度...原创 2021-01-15 22:19:34 · 227 阅读 · 0 评论 -
【操作系统】2.2 进程管理(线程)
线程什么是线程引入线程后的变化线程的属性⭐线程的实现方式⭐多线程模型什么是线程引入进程之前:系统中各个程序只能串行执行引入进程之后:进程是程序的一次执行。但有的功能显然不能是由一个程序顺序处理就能实现显然,QQ无法做到同时视频、聊天和传文件故有的进程可能需要“同时”做很多事情,而传统的进程只能串行执行一系列程序。因此,引入了线程,来增加并发度传统的进程是程序执行流的最小单位引入线程后,线程成了程序执行流的最小单位可以把线程理解为“轻量级的进程”⭐线程:是一个基本的CPU执行单元原创 2021-01-12 23:40:41 · 235 阅读 · 0 评论 -
【操作系统】1.总述
操作系统概要什么是操作系统操作系统的功能和目的操作系统的特征操作系统的发展阶段什么是操作系统操作系统是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织和调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境,它是计算机系统中最基本的系统软件。操作系统的功能和目的作为系统资源的管理者:处理机管理:对应程序被处理及CPU处理存储器管理:把与该程序相关的数据放入内存文件管理:逐级打开文件夹,找到QQ.exe可执行文件位置设备管理:将摄像头分配给进程作为用户与计算原创 2021-01-10 13:46:19 · 324 阅读 · 0 评论 -
【操作系统】2.1进程管理(进程基本概念)
进程基本概念进程的定义进程的组成PCB进程的组织进程的特征进程的状态进程控制原语进程通信进程的定义程序:就是一个指令序列早期计算机(只支持单道程序),内存的程序段存储着程序的代码,内存的数据段存放着程运行过程处理的数据(如全局变量、局部变量、宏定义常量)。引入多道程序后,内存中同时放入多道程序,各个程序的代码、运算数据存放的位置不同。操作系统如何才能找到各个程序的存放位置?为了方便操作系统管理,完成各个程序并发执行,引入了进程、进程实体的概念。系统为每个运行的程序配置一个数据结构,称原创 2021-01-12 00:56:37 · 449 阅读 · 0 评论