操作系统
文章平均质量分 80
qq_28808697
这个作者很懒,什么都没留下…
展开
-
虚拟内存
操作系统笔记 -- 虚拟内存虚拟内存作为缓存的工具页表功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入虚拟内存作为缓存的工具虚拟内存被组织为一个由存放在磁盘上的 N个连续的字节大小的单元组成的数组。每字节都有一个唯一的虚拟地址,原创 2021-04-17 16:06:14 · 97 阅读 · 0 评论 -
程序是怎么跑起来的笔记 -- 数据使用二进制表示的
CPU 和内存都是 IC(集成电路) 的一种。IC 的所有引脚, 只有直流电压0V 或 5V两个状态。 也就是说, IC 的一个引脚, 只能表示两个状态。IC 的这个特性, 决定了计算机的信息数据只能用二进制数来处理。 IC 的一个引脚表示二进制数的 1 位。位是最小单位,字节是基本单位。 内存和磁盘都使用字节单位来存储和读写数据, 使用位单位则无法读写数据。 因此, 字节是信息的基本单位。左移后 空出来的低位要进行补0 操作。 不过, 这一规则只适用于左移运算。移位操作使最高位或最低位溢出的数字,原创 2021-01-31 18:43:17 · 115 阅读 · 0 评论 -
程序是怎么跑起来的笔记 -- CPU
1、程序是指示计算机每一步动作的一组指令,程序由指令和数据组成。2、机器语言是CPU可以直接识别和使用的语言。3、正在运行的程序存储在内存中。硬盘和磁盘等媒介上保存的程序被复制到内存后才能运行。4、内存地址是在内存中,用来表示指令和数据存储位置的整数值。、5、CPU负责程序的解释和运行,并控制整个计算机。...原创 2021-01-30 17:00:07 · 180 阅读 · 1 评论 -
操作系统学习笔记--AND型信号量
基本思想:将进程在整个运行中需要的所有资源,一次性全部分配给进程,待进程使用完后一起释放。(避免死锁状态)在Wait中加入AND条件,又称AND同步或同时wait操作:Swait Swait(S1,S2,...Sn) If S1 and Sn>= 1 //所需要的所有资源都满足 then for i:=1 to n do Si := Si -1; e...原创 2018-04-14 08:32:36 · 7351 阅读 · 0 评论 -
操作系统学习笔记--互斥(共享资源)
用信号量实现互斥。互斥是并发进程之间由于共享资源而形成的间接制约关系。 Var mutex : semaphore := 1; //初值为1 Begin Parbegin(由部分开始) Process1: begin repeat(循环) wait(mutex);//进入区(P操作) critical section;//临界区(使用临界资源) si...原创 2018-04-14 08:46:39 · 5165 阅读 · 0 评论 -
操作系统学习笔记--进程同步(生产者-消费者问题)
一组生产者进程生产产品给一组消费者进程消费。为使它们并发执行,设一个有n个缓冲区的缓冲池(暂时作缓冲的存储区,比缓冲区大,由n个缓冲区构成),生产者一次向一个缓冲区中投入消息,消费者从一个缓冲区中取得消息。生产者-消费者问题实际上是相互合作进程关系的一种抽象。(提供数据的是生产者,使用数据的是消费者) 制约关系。不允许消费者进程到一个空缓冲区(不是没有数据,是数据无效(垃圾数据))中...原创 2018-04-14 10:39:05 · 4808 阅读 · 0 评论 -
操作系统学习笔记--进程通信
进程通信是指进程之间的信息交换。交换的信息量包括一个状态或数值(信号量,低级通信)或上千个字节(高级通信) 低级通信:进程的互斥和同步(交换的信息量(即信号量)较少) 高级通信:指用户可直接利用OS提供的一组通信命令(不需要自己编写命令),高效地传送大量数据的一种通信方式。对用户透明。(用户不需要考虑通信的具体过程,直接调用系统提供的原语) 高级通信分类:共享存储器(根据...原创 2018-05-02 20:36:08 · 324 阅读 · 0 评论 -
计算机操作系统学习笔记--进程与线程
进程:使多个程序能并发执行,以提高资源利用率和系统吞吐量。 线程用于多CPU系统和网络操作系统上(进程切换多,要求并发性强)。引入线程,是为了减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性。 进程使可拥有资源的独立单位和可独立调度和分派的基本单位。 创建、撤销和切换中,系统必须为之付出较大的时空开销。故进程,其数目不宜过多,进程切换的频率也不宜过高。 ...原创 2018-05-05 15:46:29 · 230 阅读 · 0 评论 -
计算机操作系统学习笔记--读者-写者问题
一个数据文件或记录可被多个进程共享。其中有些进程要求读;而另一些进程要求写或修改。 只要求读的进程称为“Reader进程”,其它进程称为“Writer进程”。 允许多个Reader进程同时读一个共享对象,不允许一个writer进程和其他Reader进程或writer进程同时访问共享对象。 所谓读者-写者问题是指保证一个writer进程必须与其他进程互斥地访问共享对象(不一...原创 2018-05-05 16:11:48 · 915 阅读 · 0 评论 -
操作系统学习笔记--进程同步(哲学家进餐问题)
哲学家进餐问题:有五个哲学家,她们的生活方式是交替地进行思考和进餐。哲学家们共用一张园桌,分别坐在周围五张椅子上。在圆桌上有五个碗和五支筷子,平时一个哲学家进行思考,饥饿时便试图取用其左右最靠近他的筷子,只有在他拿到两支筷子时才能进餐。进程毕,放下筷子又继续思考。 分析:筷子是临界资源,在一段时间内只允许一个哲学家使用。(有临界资源就存在互斥)。用一个信号量表示一支筷子,由这五个信号...原创 2018-04-19 08:24:03 · 1742 阅读 · 0 评论 -
操作系统学习笔记
系统软件调用应用软件。系统软件最重要的部分是操作系统。操作系统是加载在硬件上的第一层软件,是软件和硬件之间的接口。 操作系统:是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度以及方便用户使用的程序集合。 设计操作系统最重要的两个目标是方便性和有效性。 方便性:硬件只识别0和1这样的机器代码。因此,用户要在计算机上运行自己所编写的程序,就必须用机器语言书写。 ...原创 2018-03-30 14:42:39 · 157 阅读 · 1 评论 -
操作系统学习笔记--操作系统的基本特征
并发性(最重要特征)、共享性、虚拟性、异步性都是基于并发性而言的。 并行性:多个事件在同一时刻(真正的同时)发生 并发性:多个事件在同一时间间隔内发生。 单处理机系统:宏观并发、微观串行 多处理机系统:可能有并行 共享性:(1)互斥共享方式,对临界资源的访问。临界资源(一次只允许一个进程访问),如打印机(如果两个程序同时访问,则会乱码)等硬件、栈、变量(共享的...原创 2018-03-30 18:53:49 · 363 阅读 · 0 评论 -
操作系统学习笔记--操作系统的五大功能
资源管理:1、处理机管理(硬件);2、存储器管理(硬件);3、设备(输入输出设备)管理(硬件);4、文件管理(软件)联机用户接口: 适用:几乎所有的计算机操作系统。 组成:命令+终端处理程序+命令解释程序 过程:用户在键盘上输入命令,终端处理程序(没有主机,只有I/O设备的显示器、键盘等)接收命令并显示(处理)。在屏幕上,命令解释程序(解释给主机(硬件)看,把一条用户的命...原创 2018-03-30 19:40:25 · 988 阅读 · 0 评论 -
操作系统学习笔记--程序、进程
进程是程序在执行的时候的一个动态过程。 进程的基本概念:1、程序在并发环境中的执行过程(动态的)。2、资源分配和独立运行的基本单位。(分配处理机、分配内存是以进程为单位的)程序顺序执行的特征:顺序性、封闭性、可再现性 顺序性:处理机的操作(占领处理机)严格按照程序所规定的顺序执行,即每一个操作必须在下一个操作之前结束。 封闭性:程序在封闭环境(系统当中所有资源的状态,只受...原创 2018-03-30 21:12:34 · 149 阅读 · 0 评论 -
操作系统学习笔记--进程的三种基本状态
进程的三种基本状态(占领处理机):就绪状态、执行状态、阻塞状态 就绪状态:进程已经分配了除处理机以外的所有必要资源,只要再获得处理机就能够执行的状态。这样的进程可能有多个,通常排成一个队列,称为就绪队列(先进先出)。 执行状态:已经获得CPU,正在运行。在单处理机系统只有一个进程处于执行状态。多处理机系统则有多个处于执行状态。(一个处理机对应一个进程) 阻塞状态:正在执行...原创 2018-04-02 10:25:55 · 1066 阅读 · 0 评论 -
操作系统学习笔记--进程控制块(PCB)
进程控制块(PCB)是OS中最重要的记录型结构(类似于结构体,含有信息:进程标识符、处理机状态、进程调度信息、进程控制信息) OS用PCB对并发进程进行管理和控制。PCB是进程存在的唯一标志。PCB常驻内存。OS专门开辟PCB区,将所有的PCB组织成若干个链表或队列。 进程标识符:(1)内部标识符:进程唯一的数字编号,给OS使用。(2)外部标识符:由字母、数字组成,给用户使用。...原创 2018-04-02 14:09:50 · 1603 阅读 · 0 评论 -
操作系统学习笔记--进程生命周期
进程管理中最基本功能是进程控制。进程控制任务:进程的创建、终止、进程状态的转变等。进程控制一般由OS内核来实现。 进程图(树状结构)描述的是进程家族之间的关系,任何一个进程可以产生它的子进程。子孙进程可以继承父进程的资源,比如父进程拥有的数据、缓冲区、文件。当子孙进程结束的时候,将资源归还的父进程。 引起创建进程的事件。(1)用户登录(分时系统,用户登录后,创建进程);(2)...原创 2018-04-02 16:20:18 · 995 阅读 · 1 评论 -
操作系统学习笔记--进程互斥、同步、临界资源
进程的两种制约关系。间接制约:进程间由于共享某种系统资源(例如打印机)而形成的相互制约的关系。直接制约:进程间由于合作而形成的相互制约的关系。 进程的两大关系。 互斥(抢夺资源,间接制约)是并发执行的多个进程由于竞争同一资源而产生的相互排斥的关系。同步(直接制约)是进程间共同完成一项任务时直接发生的相互作用的关系。同步进程间具有合作关系,在执行时间上必须按一定的顺序协调进行。 ...原创 2018-04-03 10:31:31 · 1084 阅读 · 0 评论 -
操作系统学习笔记--信号量(整型信号量、记录型信号量)
信号量是一种数据结构(可以是整型数、整型数组、链表、记录型变量(结构体))。信号量的值与相应资源的使用情况有关。信号量的值仅由P、V操作改变。 整型信号量S(数据结构是一个整型数,用整型数代表信号可用不可用,小于等于0时不可用,大于0时可用) 整型数P操作(wait)原语 、V操作(signal)原语(用完之后,释放资源)wait(s): while s<=0; //do...原创 2018-04-03 19:44:27 · 24954 阅读 · 4 评论 -
操作系统学习笔记--操作系统基本类型
基本类型:多道批处理系统、分时系统、实时系统是最基本的操作系统类型。 多道:内存中同时存放多个(为了资源利用率高)相互独立的程序。多道技术是共享(程序和数据都可以共享)的基础。在单道的基础上提高了硬件利用率。 多道批处理特征: 1、多道性:内存中有多道程序,可以并发执行。 2、无序性:完成时间与进入内存先后无关。 3、调度性:作业从提交到完成经两次调度。(1)...原创 2018-03-30 18:35:28 · 531 阅读 · 0 评论