操作系统理论
介绍重装系统的过程及遇到的问题
介绍了操作系统的原理
截图取自王道操作系统
吃数据的猴子
程序人生
展开
-
操作系统的结构
Operating-Sysytem Structures:1.Operating System Serviecs.User InterfaceProgram executionI/O operationsfile-system manipulation2.User Operating System Interface.3.System Callwindows里喜欢叫API,而Un...原创 2020-08-09 09:29:58 · 187 阅读 · 0 评论 -
进程同步之生产者消费者问题
文章目录生产者消费者问题如何避免——竞争条件peterson solution硬件可以控制中断(关中断)核心问题:当多线程多进程的编程时,只要有共享的数据(内存)被访问,数据就有可能被破坏。生产者消费者问题生产者往缓冲区写数据,消费者读数据,缓冲区有限制,一个只能读,一个只能写,且速度不一样。count记录现在缓冲区的数据,这是两个进程中共享的变量,缓冲区最多可放BUFFER_SIZE个...原创 2020-08-09 09:28:23 · 759 阅读 · 0 评论 -
CPU调度
while纯占cpu,不做输入输出操作,这种程序存在没有任何意义。大多数程序通过Io获得数据,通过cpu对数据进行处理,再通过IO将结果输出出去一、调度1.分类就绪队列里的进程让哪一个先进行1.运行态到等待态2.运行态到就绪态3.等待态到就绪态4.运行的进程退出非抢占式:1,4,自愿出让cpu自愿抢占式:2,3 抢占式的调度是被动的现在的OS一般都是抢占式的,让其他进程都有运行...原创 2020-08-09 09:26:55 · 153 阅读 · 0 评论 -
计算机的启动过程
阮一峰:http://www.ruanyifeng.com/blog/2013/02/booting.html结合:https://blog.csdn.net/langeldep/article/details/8788119原创 2020-08-09 09:23:20 · 120 阅读 · 0 评论 -
计算机启动过程(x86)
1.x86PC刚开机时CPU处于实模式,和保护模式对应,实模式的寻址CS:IP(CS左移4位+IP),和保护模式不一样!2.CS=0xFFFF;IP=0x0000;3.寻址0xFFFF0(ROM BIOS映射区),唯一有代码的地方4.检查RAM,键盘,显示器,软硬磁盘5.将磁盘 0磁道0扇区读入内存的0x7c00处(OS的引导扇区)0x7c00存放的代码就是从磁盘引导扇区读入的那512...原创 2020-08-09 09:21:50 · 992 阅读 · 0 评论 -
第二讲(四)管程
管程的引入只能通过调用管程里的方法,才能修改里面的共享的数据结构。java中类似管程的机制原创 2020-06-26 11:39:33 · 157 阅读 · 0 评论 -
第二讲(三)经典的进程同步问题
信号量机制的引入利用原语对信号量操作整型信号量记录型信号量打印机例子先把两个资源分配给p0,p1进程。这时p3和p4进程提出申请资源的操作,发现系统已经没有资源了,在wait原语中进入阻塞态。依次进入等待队列。假设p0已经执行完了,value=-1,唤醒等待队列的最前面的那个进程p2假设p2进程释放后,value=0,说明还有进程在等待资源,于是又唤醒队列里的一个进程p3,等待队列为空了p3释放后,value=1,说明没有进程在等待资源了。总结信号量机制实现进程的同步、互斥原创 2020-06-26 11:39:04 · 380 阅读 · 0 评论 -
第三讲(二)死锁和死锁的处理策略
死锁的概念死锁产生的必要条件何时发生死锁死锁的处理策略预防死锁破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件原创 2020-06-19 12:30:34 · 147 阅读 · 0 评论 -
第三讲(一)处理机调度和调度算法
调度的概念调度的层次高级调度(作业调度)中级调度(内存调度)低级调度(进程调度)比较详细介绍进程调度进程调度的时机进程调度的方式进程调度与进程切换的区别进程调度算法的评价指标CPU利用率系统吞吐量周转时间等待时间响应时间批处理系统的三种调度算法先来先服务(FCFS)非抢占式的SJF——短作业(进程)优先(SJF/SPF)抢占式的SJF——最短剩余时间优先(SRTN)高响应比优先(HRRN)比较交互式系统的调度算法原创 2020-06-18 23:17:43 · 366 阅读 · 0 评论 -
第二讲(二)详细介绍进程的状态、控制、通信、同步与互斥
进程的状态状态的切换(五状态模型)状态的切换(七状态模型)如果处于就绪态的进程,内存不够用,就把他暂时调到外存中,便有了就绪挂起状态,激活后又能重新调用内存。处于阻塞态的进程也能被挂起。进程控制概念进程控制就是要实现进程状态的切换如果进程状态的切换并没有修改PCB的状态标志,会导致系统错误,因为PCB所处的队列与状态标志要一样。原语操作进程通信概念共享存储管道通信消息传递进程同步和互斥同步的概念进程的异步性是指各并发执行的进程以各自独立的、不可原创 2020-06-18 20:50:50 · 160 阅读 · 0 评论 -
第二讲(一) 进程和线程概念的引入
进程的定义进程的组成(一个进程的内部成员)PCB进程的组织方式(多个进程之间)一个系统中有很多PCB,如何有效的管理链接方式索引方式进程的特征引入线程的概念线程的属性线程的实现方式用户级线程内核级线程合并引发了“多线程模型”问题多对一一对一多对多...原创 2020-06-18 16:23:16 · 358 阅读 · 0 评论 -
第六讲 I/O设备管理(输入输出系统)
一、I/O设备的概念和分类I/O设备就是可以将数据输入到计算机,也可以接受计算机输出数据的外部设备。二、I/O控制器设备一般由机械部分和电子部分组成。这个电子部分就是I/O控制器,又称设备控制器。功能组成小结三、I/O控制方式用什么来控制I/O设备数据的读/写程序直接控制方式中断驱动方式DMA方式通道控制方式...原创 2020-05-22 17:13:17 · 710 阅读 · 0 评论 -
第七讲 文件管理(文件系统)
文章目录文件管理要解决的问题一、文件的逻辑结构二、文件目录文件控制块FCB单级目录结构两级目录结构树形目录结构图形(无环图)目录结构索引节点的目的小结三、文件的物理结构的实现文件块,磁盘块连续分配链接分配隐式链接显示链接链接分配比较索引分配文件的大小超过了一个磁盘块所能存放的最大索引项的数目链接方案多层索引混合索引索引分配比较小结文件管理要解决的问题一、文件的逻辑结构二、文件目录文件控制块FCBFCB就是目录文件中的一条记录(红色圈起来的部分)。其中最重要的就是文件名与物理地址之间的映射关系原创 2020-05-19 12:00:02 · 369 阅读 · 0 评论 -
第一讲 认识操作系统
文章目录一.操作系统的概念,功能,目标1、功能12、功能2小结二、操作系统的特征1.并发2.共享2.1、并发与共享的关系3.虚拟4.异步一.操作系统的概念,功能,目标1、功能12、功能2什么是用户接口?小结二、操作系统的特征1.并发并行指的是在某一时刻同时发生。2.共享2.1、并发与共享的关系3.虚拟时分复用技术——微观上处理机在各个微小的时间段内交替为各个进程服务4.异步多个程序并发执行时,由于资源有限,进程的执行不是一贯到底,而是走走停停。...原创 2020-05-13 10:13:25 · 201 阅读 · 0 评论 -
操作系统的进程管理(汇编角度)
操作系统进程的概念最早来自于jobs(作业),前面的程序运行完,后面的才能运行,这是一个弊端。于是出现了分时的概念,程序你跑一会,我跑一会。一个程序运行起来了,它就是一个进程,如果是静态的,它就是程序。A process includes:program counter and other registerstext section代码段stack放置局部分配的变量data sectio...原创 2020-03-10 20:16:11 · 243 阅读 · 0 评论