![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统
操作系统
Clichong
这个作者很懒,什么都没留下…
展开
-
【操作系统】第十二章文件系统
12.1基本概念不同的操作系统,有不同的文件系统,还可能有多个文件系统一、文件系统与文件文件系统:一种用于持久性存储的系统抽象需要注意:一首音乐和一张图片都是一个文件,都是以文件的形式存放在硬盘上的,但是和桌面级不一样,但是读写命名创建的形式都是一样的。文件:文件系统中一个单元的相关数据在操作系统中的抽象二、文件系统的功能1、分配文件磁盘空间1)管理文件夹(那一块属于哪一个文件...原创 2020-02-11 20:11:51 · 1114 阅读 · 0 评论 -
【操作系统】第十一章死锁与进程通信
11.1死锁问题1、死锁现象出现的原因:进程并发运行11.2系统模型1、资源概念资源一旦是被使用状态,则其他的进程就不应该运用这个资源,有互斥性,如果没有互斥性,就不会产生死锁。进程使用资源的有限的,资源恢复到空闲的情况。2、可重复使用的资源1)在一个时间只能一个进程使用且不能删除2)进程获得资源,后来释放有其他进程重用3)处理器,io通道,主和副存储器,设备和数据结...原创 2020-02-11 11:03:40 · 1361 阅读 · 0 评论 -
【操作系统】第十章信号量与管程
10.1背景利用信号量和管程解决同步互斥的问题1、并发问题:竞争条件(竞态条件)多程序并发存在大的问题2、同步1)线程共享公共数据的协调条件2)包括互斥与条件同步3)互斥:在同一时间只有一个线程可以执行临界区3、解决同步问题正确比较难1)需要高层次的编程抽象(如:锁)2)从底层硬件支持编译解决的过程图如下所示:10.2信号量(与信号灯有类似之处)1、抽象数据类型...原创 2020-02-10 14:19:33 · 2295 阅读 · 3 评论 -
【操作系统】第九章同步互斥问题
本章节只要解决的是同步的问题9.1背景知识1、如果资源处理不当,可能会出现一些意想不到的情况,合作的风险独立的线程:不和其他线程共享资源或状态确定性->输入状态决定结果可重现->能够重现起始条件调度顺序不重要合作线程:在多喝线程中共享状态不确定性不可重现(不可重复性)这些不确定性和不可重复以意味着bug可能是间歇性发生的,也就是合作是有风险的。2、为什...原创 2020-02-09 14:58:56 · 2255 阅读 · 0 评论 -
【操作系统】第八章处理机调度
8.1背景1、上下文切换:切换CPU的当前任务,从一个进程/线程到另一个保存当前进程/线程在PCB/TCP中的执行上下文(CPU状态)读取下一个进程/线程的上下文2、CPU调度从就绪队列中挑选一个进程/线程作为CPU将要运行的下一个进程/线程调度程序:挑选进程/线程的内核函数(通过一些调度策略)什么时候进程调度?调度算法实现问题:在进程/线程的生命周期中的什么时候进行调度?...原创 2020-02-08 21:54:40 · 1723 阅读 · 0 评论 -
【操作系统】第七章进程与线程
进程管理的主要内容1、进程(Process)描述2、进程状态(State)3、线程(THREAD)4、进程间通信(INTER-PROCESS COMMUNICATION)5、进程互斥与同步6、死锁(DEADLOCK)7.1进程的定义在某种程度上, 可以将应用程序看成是一个进程,其将会消耗耕种各样的计算机资源。定义:一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。...原创 2020-02-08 21:40:09 · 1897 阅读 · 0 评论 -
【操作系统】第六章页面置换算法
页面置换算法分为两类1、局部页面置换算法最优页面置换算法(OPT、optimal)先进先出算法(FIFO)最近最久未使用算法(LRU,Least Recently Used)时钟页面置换算法(Clock)最不常用算法(LFU,Least Frequently Used)Belady现象LRU、FIFO和Clock的比较2、全局页面置换算法工作集模型工作集页置换算法缺页...原创 2020-02-07 01:08:44 · 2149 阅读 · 0 评论 -
【操作系统】第五章虚存技术
5.1虚拟内存的起因理想中的存储器:更大,更快,更便宜的非易性存储器硬盘的速度远远的慢于内存的执行。磁带比硬盘的存储容量更加的庞大。现有的物理内存掉电之后数据还是会丢失的。以上设计了三种技术:1)手动覆盖技术:只把指令和数据保存在内存中2)自动交换技术:将程序导出内存到硬盘上3)虚拟内存技术(前两种是虚拟内存还没出现的情况下诞生的):以更小的力度把数据导出导入到内存中来,...原创 2020-02-06 15:05:14 · 1938 阅读 · 0 评论 -
【操作系统】第四章非连续内存分配
为什么需要非连续内存分配来管理物理内存?现有的管理方法:1、分段 2、分页(其中最重要的是页表的设计与组成)连续内存分配的缺点:分配个一个程序的物理内存是连续的内存利用率较低有外碎片,内碎片的问题非连续分配的优点:一个程序的物理地址空间是非连续的更好的内存利用和管理允许共享代码与数据(共享库等…)支持动态加载和动态链接非连续分配的缺点:如何建立虚拟地址和物理地...原创 2020-02-05 23:17:16 · 1615 阅读 · 2 评论 -
【操作系统】第三章连续内存分配
本章需要了解操作系统如何管理物理内存计算机体系结构/内存分层体系地址空间&地址生成连续内存分配3.1计算机体系结构及内存分层体系计算机体系结构/内存分层体系内容:1)计算机系统结构2)内存分层体系3)在操作系统的内存管理范例一、计算机系统结构主要包含了三大内容:1、cpu:完成对整个程序的控制2、内存:放置了程序的代码和管理的数据3、外设:配合程序发挥更大的作用...原创 2020-02-05 15:53:41 · 1823 阅读 · 0 评论 -
【操作系统】第一章操作系统的概述
1.1操作系统的启动用户角度:操作系统是一个控制软件-管理应用程序-为应用程序提供服务-杀死应用程序-资源管理-管理外设/分配资源(1)在操作系统下,进程<->CPU, 文件<->磁盘,地址空间<->内存。(2)操作系统的架构层次:硬件之上,应用软件之下(为应用软件提供服务支持)。(3)Linux,Windows界面属于外壳shell(与Use...原创 2020-02-04 18:07:31 · 2452 阅读 · 0 评论 -
【操作系统】第二章启动、中断、异常和系统调用
2.1操作系统的启动(1)CPU, I/O, 内存通过总线连接。(2)DISK:存放OS;BIOS:基本I/O处理系统( basic I/O system); Bootloader: 加载OS到内存中。(3)当电脑通电时,段寄存器CS和指令寄存器IP能够确定一个内存地址,例如CS:IP = 0xf000:fff0.(4)POST(加电自检),寻找显卡和执行BIOS。(显示器,键盘…是否正...原创 2020-02-04 18:02:27 · 1988 阅读 · 3 评论