计算机操作系统
文章平均质量分 69
BKSW.
化被动为主动,收获成功!
展开
-
计算机操作系统(二十三):I/O设备
计算机操作系统(二十三):I/O设备来源王道考研系列视频:计算机操作系统https://www.bilibili.com/video/BV1YE411D7nH概念和分类就是可以将数据输入到计算机,或者可以接收计算机输出数据的外部设备,属于计算机硬件部件。输入型设备:鼠标、键盘输出型设备:显示器使用特性分类人机交互型类外部设备鼠标、键盘、打印机等(数据传输速度慢)存储设备移动硬盘、光盘(数据传输速度快)网络通信设备调至解调器(数据传输速度界中)传输速率分类低速设备鼠标、键盘–传原创 2022-02-22 23:31:00 · 1835 阅读 · 0 评论 -
计算机操作系统(二十二):磁盘
计算机操作系统(二十二):磁盘来源王道考研系列视频:计算机操作系统https://www.bilibili.com/video/BV1YE411D7nH磁盘结构磁盘表面是由一些磁性物质组成,可以用这些磁性物质来记录二进制数据。磁道磁盘的表面被划分为一个个磁道,这样的一个圈就是一个磁道。最内侧磁道上的扇区面积最小,因此数据密度最大。扇区一个磁道又被划分成一个个的扇区,每个扇区就是一个磁盘块。各个扇区存放的数据量相同。如何在磁盘中读写数据?磁盘的物理地址可用(柱面号原创 2022-02-22 22:56:10 · 1263 阅读 · 0 评论 -
计算机操作系统(二十一):文件管理(二)
计算机操作系统(二十一):文件管理(二)来源王道考研系列视频:计算机操作系统https://www.bilibili.com/video/BV1YE411D7nH文件的物理结构(文件分配方式)连续分配连续分配要求每个文件在磁盘上占有一组连续的块。用户通过逻辑地址来操作自己的文件,操作系统只需要将逻辑块号转换为物理块号即可。物理块号=起始块号+逻辑块号支持顺序访问和直接访问。缺点:对文件的拓展性能差会产生难以利用的磁盘碎片,存储空间利用率低链接分配采取离散分配的方式,可以为文原创 2022-01-26 17:40:18 · 1489 阅读 · 0 评论 -
计算机操作系统(二十):文件管理(一)
计算机操作系统(二十):文件管理(一)来源王道考研系列视频:https://www.bilibili.com/video/BV1YE411D7nH文件属性文件名标识符类型位置大小创建时间、修改时间、文件所有权保护信息文件的逻辑结构逻辑结构是指在用户看来,文件内部的数据应该是如何组织起来的。物理结构是指在操作系统看来,文件的数据是如何存放在外存的。无结构文件:文件内部是一系列的二进制流或字符流组成。又称流式文件。有结构文件:由一组相似的记录组成,又称记录式文件。每天记录又由若原创 2022-01-26 17:19:44 · 465 阅读 · 0 评论 -
计算机操作系统(十九):虚拟内存
计算机操作系统(十九):虚拟内存来源王道考研系列视频:https://www.bilibili.com/video/BV1YE411D7nH传统管理方式的特征、缺点一次性:作业必须一次性全部装入内存后才能运行。作业很大时,不能全部装入内存,导致大作业无法运行大量作业运行时,由于内存无法容纳所有作业,因此只有少量作业能运行,导致多道程序并发度下降。驻留性:一旦作业被装入内存们就会一直驻留在内存中明知道作业运行结束,事实上没在一个时间段,只需要访问作业的一小部分数据即可正常运行,这就导原创 2022-01-26 17:11:14 · 990 阅读 · 0 评论 -
计算机操作系统(十八):内存(二)
计算机操作系统(十七):内存(二)来源王道考研系列视频:https://www.bilibili.com/video/BV1YE411D7nH内存空间的分配与回收(二)非连续分配为用户分配一些分散的内存空间基本分页存储管理将内存分为一个个相等的小分区,再按照分区大小把进程拆分为一个个小部分。每个分区就是一个页框,或者称为页帧,有一个编号,从0开始。如何实现地址的转换?算出逻辑地址对应的页号页号 = 逻辑地址/页面长度(取整数的部分)知道页号对应的页面在内存中的起始位置用某种原创 2022-01-26 17:00:41 · 4880 阅读 · 0 评论 -
计算机操作系统(十七):内存(一)
计算机操作系统(十六):内存(一)来源王道考研系列视频:https://www.bilibili.com/video/BV1YE411D7nH内存是用来存放数据的硬件,程序执行前需要先放到内存中才能被CPU处理。内存中有一个一个的存储单元,内存地址从0开始,每个地址对应一个存储单元。如果计算机按字节编址,每个存储单元的大小为1字节,即1B,八个二进制位。如果字长为16位的计算机按字编址,则每个存储单元的大小为一个字;每个字的大小为16个二进制位。逻辑地址和物理地址的转换绝对装入在编原创 2022-01-26 16:45:51 · 497 阅读 · 0 评论 -
计算机操作系统(十六):死锁
计算机操作系统(十六):死锁来源王道考研系列视频:https://www.bilibili.com/video/BV1YE411D7nH?p=29指在并发的环境下,各进程因竞争资源而造成一种互相等待对方手里的资源,导致各进程都阻塞,都无法向前推进的现象。发生死锁后若没有外力干涉,这些进程都无法向前推进。饥饿:由于长时间得不到想要的资源,某进程无法向前推进的现象。死循环:某进程执行过程中一直跳不出某个循环的现象。有时候是程序逻辑发生了错误,有时候是程序员故意设计的。必要条件死锁 的产生原创 2022-01-26 16:38:22 · 1071 阅读 · 0 评论 -
计算机操作系统(十五):管程
计算机操作系统(十五):管程来源王道考研系列视频:计算机操作系统https://www.bilibili.com/video/BV1YE411D7nH定义和基本特征管程是一种特殊的软件模块,由这些部分组成:局部于管程的共享数据结构说明;对该数据结构进行操作的一组过程;对局部于管程的共享数据设置初始值的语句;管程有一个名字.基本特征局部于管程的数据只能被局部于管程的过程访问;一个进程只有通过调用管程内的过程才能进入管程访问共享数据;每次仅允许一个进程在管程内执行某个内部原创 2022-01-26 16:25:30 · 297 阅读 · 0 评论 -
计算机操作系统(十四):进程互斥同步问题
计算机操作系统(十四):进程互斥同步问题生产者问题生产者、消费者共享一个初始为空、大小为n的缓冲区。只有缓冲区没有满时,生产者才能把产品放入到缓冲区,否则必须等待。只有缓冲区不空时,消费者才能从中取出产品,否则必须等待。缓冲区是临界资源,各进程必须互斥访问。实现互斥的p操作,一定要放在同步的p操作之后!V操作不会导致进程阻塞,因此两个V操作的顺序可以交换。多生产者-多消费者问题如果缓冲区大小为1,那么有可能不需要设置互斥信号量就可以实现互斥访问缓冲区的功能。吸烟者问题假设一个系统原创 2022-01-26 16:16:46 · 1011 阅读 · 0 评论 -
计算机操作系统(十三):信号量机制
计算机操作系统(十三):信号量机制信号量机制在双标志先检查法中,进入区的检查、上锁操做无法一起呵成,从而导致了两个进程可能同时进入临界区的问题所有的解决方案都无法实现让权等待信号量其实就是一个变量,可以是一个整数,也可以是更复杂的记录型变量,可以用一个信号量来表示系统中某种资源的数量。整型信号量用一个整数型的变量作为信号量,用来表示系统中某种资源的数量。对信号量的操做只有三种:初始化、P操作、V操作记录型信号量用记录型数据结构表示的信号量总结用信号量机制原创 2022-01-19 21:33:59 · 511 阅读 · 0 评论 -
计算机操做系统(十二):进程同步和互斥
计算机操做系统(十二):进程同步和互斥来源王道考研视频:https://www.bilibili.com/video/BV1YE411D7nH?p=18基本概念异步性:各并发执行的进程以各自独立的、不可预知的速度向前推进。同步亦称直接制约关系,它是指为完成某种任务而建立的两个或者多个进程,这些进程因为需要在某些位置上协调他们的工作次序而产生制约关系,进程间的直接制约关系就是源于他们之间的相互合作。两种资源共享的方式:互斥共享:系统中的某些资源,虽然可以提供给多个进程使用,但是一个时间段内只允原创 2022-01-19 20:31:55 · 528 阅读 · 0 评论 -
计算机操做系统(十一):调度算法
计算机操做系统(十一):调度算法评价指标CPU利用率指CPU忙碌的时间占总时间的比例。例子:系统吞吐量单位时间内完成作业的数量例子:周转时间是指作业从被提交给系统开始,到作业完成为止的这段时间间隔周转时间=作业完成时间-作业提交时间带权周转时间:对于周转时间相同的两个作业,实际运行时间长的作业在相同时间内被服务的时间更多,带权周转时间更小,用户满意度更高。对于实际运行时间相同的两个作业,周转时间短的带权周转时间更小,用户满意度更高。等待时间指进程处于等待处理机状态原创 2022-01-19 19:47:27 · 1917 阅读 · 1 评论 -
计算机操作系统(十):进程的调度
计算机操作系统(十):进程的调度进程调度,就是按照某种算法从就绪队列中选择一个进程为其分配处理机。什么时候需要当前运行的进程主动放弃处理机进程正常终止运行过程发生异常而终止进程主动请求阻塞当前运行的进程被迫放弃处理机分给进程的时间片用完有更紧急的事情需要先处理有更高级的进程进入就绪队列不能进行进程切换与调度的情况在处理中断的过程中。中断处理过程复杂,与硬件密切相关,很难做到在中断处理过程中进行进程切换。在操做系统和内核程序临界区中。在原子操作的过程中。原创 2022-01-18 23:49:27 · 882 阅读 · 0 评论 -
计算机操作系统(九):处理机调度概念、层次
计算机操作系统(九):处理机调度概念、层次来源王道考研系列视频:https://www.bilibili.com/video/BV1YE411D7nH?p=13当有一堆任务要先处理,但是由于资源有限,这些事情没有办法同时处理。这就需要确定某种规则来决定处理这些任务的顺序,这就是调度研究的问题。在多道程序系统中,进程的数量往往是多于处理机的个数的,这样不可能同时并行地处理各个进程。处理机调度,就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程的并发执行。调度的三个原创 2022-01-18 23:47:18 · 182 阅读 · 0 评论 -
计算机操作系统(八):线程概念和多线程模型
计算机操作系统(八):线程概念和多线程模型来源王道考研系列视频:https://www.bilibili.com/video/BV1YE411D7nH?p=12传统的进程是程序执行流的最小单位,引入线程后,线程成为了程序执行流的最小单位。线程是一个基本的CPU执行单元,也是程序执行流的最小单位。线程的属性线程是处理调度的单位多CPU计算机中,各个线程可以占用不同的CPU每个线程都有一个线程ID、线程控制块TCB线程也有就绪、阻塞、运行三种基本状态线程几乎不拥有系统资源同一进程的不同原创 2022-01-18 18:18:17 · 555 阅读 · 0 评论 -
计算机操作系统(七):进程
计算机操作系统(七):进程来源王道考研系列视频:https://www.bilibili.com/video/BV1YE411D7nH?p=8进程的基本知识进程的定义和组成为了方便操作系统管理,完成各程序并发执行,引入了进程、进程实体的概念。程序段、数据段、PCB三部分组成了进程实体(进程映像)。一般情况下,我们把进程实体就简称为进程,例如,所谓创建进程,实质上是创建进程实体中的PCB;而撤销进程,实质上是撤销进程实体中的PCB。PCB是进程存在的唯一标志!进程的组织和特征进原创 2022-01-18 12:57:49 · 230 阅读 · 0 评论 -
计算机操作系统(六):系统调用
计算机操作系统(六):系统调用来源王道考研系例视频:https://www.bilibili.com/video/BV1YE411D7nH?p=7什么是系统调用?操作系统作为用户和计算机硬件之间的接口,需要向上提供一些简单易用的服务。主要包括命令接口和程序接口。其中,程序接口由一组系统调用组成。作用:操作系统提供系统调用功能,用户进程想要使用共享资源,只能通过系统调用向操作系统发出请求,操作系统会对各个请求进行协调处理。系统调用和库函数区别普通应用程序可直接进行系统调用,也原创 2022-01-18 11:40:31 · 399 阅读 · 0 评论 -
计算机操作系统(五):中断和异常
计算机操作系统(五):中断和异常来源王道考研系列视频:https://www.bilibili.com/video/BV1YE411D7nH?p=6知识总览:中断机制的诞生早期的计算机各程序只能串行执行,资源利用率低。当中断发生时,CPU立即进入核心态对中断发生后,当前运行的进程暂停运行,并由操作系统内核对中断进行处理。对于不同的中断信号,会进行不同的处理。遗留问题用户态和核心态之间是怎样切换的?用户态到核心态是通过中断实现的,并且中断是唯一的途径。核心态到用户态的切换是通过原创 2022-01-18 11:01:46 · 286 阅读 · 0 评论 -
计算机操作系统(四):操作系统的运行机制和体系结构
计算机操作系统(四):操作系统的运行机制和体系结构来源王道考研系列视频:https://www.bilibili.com/video/BV1YE411D7nH?p=5运行机制什么是指令?两种处理器状态:两种程序:内核程序:操作系统的内核程序是系统的管理者,既可以执行特权指令,也可以执行非特权指令,运行在核心态。应用程序:为了保证系统能够安全运行,普通应用程序只能执行非特权指令,运行在用户态。体系结构操作系统的内核是计算机配置的底层软件,是操作系统最核心、最基本的部分。总结:原创 2022-01-18 00:13:33 · 246 阅读 · 0 评论 -
计算机操作系统(三):操作系统的发展和分类
计算机操作系统(三):操作系统的发展和分类来源王道考研系列课程:https://www.bilibili.com/video/BV1YE411D7nH?p=4手工操作阶段用户独占全机,人机矛盾导致资源利用率极低。单道批处理系统引入脱机输入/输出技术,并监督程序负责控制作业的输入和输出。优点:缓解了一定程度的人机矛盾,资源利用率有所提升。缺点:内存中仅能又一段程序运行,只有在该程序运行结束之后才能调入下一道程序,CPU有大量的时间是在空闲等待。资源利用率依然很低。多道批处理系统原创 2022-01-17 23:42:13 · 641 阅读 · 0 评论 -
计算机操作系统(二):操作系统的特征
计算机操作系统(二):操作系统的特征来源王道考研系列课程:https://www.bilibili.com/video/BV1YE411D7nH?p=3并发共享并发和共享是两个最基本的特征,并且两者互为条件。虚拟异步并发是指两个或者多个事件在同意时间间隔内发生。这些事件在宏观是同时发生的,但在微观上是交替进行的。操作系统的并发性是指计算机系统中同时存在着多个运行的程序。共享共享即资源共享,是指系统中的资源可供内存中多个并发执行的进程共同使用。并发与共享的原创 2022-01-17 23:13:22 · 284 阅读 · 0 评论 -
计算机操作系统(一):操作系统的概念、功能和目标
计算机操作系统(一):操作系统的概念、功能和目标来自王道考研系列课程:https://www.bilibili.com/video/BV1YE411D7nH?p=2是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充,其主要的作用是处理好这些设备,提高他们的利用率和系统的吞吐量,并为用户和应用程序提供一个简单的接口。负责管理协调硬件、软件等计算机资源的工作为上层的应用程序、用户提供简单易用的服务操作系统是系统软件,而不是硬件系统资源的管理者进程:是一个程序的执行过程。执行前需要将原创 2022-01-17 22:40:08 · 283 阅读 · 0 评论