![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 87
旭日不冷
CS在读
https://github.com/Rikki-lab
展开
-
OS集 just do somthing
OS集 just do somthingtips定义和功能特征OS发展过程单道批处理系统多道批处理系统分时系统实时系统tips定义和功能操作系统:控制和管理硬件和软件资源,为上层应用软件提供服务,是系统软件OS是用户和计算机硬件系统之间的接口用户三种方式使用计算机:系统调用方式;命令方式;图标-窗口方式OS是计算机系统资源的管理者OS实现了对计算机资源的抽象特征特征:并发,共享,虚拟,异步并行是同时发生共享(资源):互斥共享(同时独一),同时共享虚拟:空分复用,时分复用异步:进程以原创 2021-08-09 16:59:07 · 289 阅读 · 0 评论 -
【操作系统】研讨课
【操作系统】研讨课第一周第一周存储层次怎样划分?越高,越接近CPU,速度越快,容量更小,价格越高:CPU寄存器->主存->辅存链接的方式:静态链接(运行之前目标函数和库函数相链接,形成可执行文件,之后不拆开)装入时动态链接(一边装入一边链接)运行时动态链接(运行时才把目标模块调入内存进行链接)可变分配方式中,回收有哪些情况(1)回收区与插入点的前一个空闲F1相邻接(2)回收区与插入点的后一个空闲F2相邻接(3)回收区与插入点的前一个空闲F1与后一个空闲F2相邻接(4)回原创 2021-03-29 08:00:10 · 1374 阅读 · 1 评论 -
【操作系统】(六):文件管理
【操作系统】(六):文件管理文件的逻辑地址文件目录文件共享文件的逻辑地址按是否有结构:有结构(记录式文件)无结构(流式文件)按文件组织方式:顺序文件索引文件:空间换时间(索引表)索引顺序文件文件目录目录管理的要求:(1)实现按名存取(2)检索速度快(3)文件共享(4)允许文件重名文件控制块:FCB基本信息(文件名,文件物理位置,文件逻辑结构,文件物理结构),存取控制信息,使用信息索引结点FCB在nuix系统下的结构磁盘索引结点:文件主标识符文件类型文件存取权限原创 2021-01-19 10:00:17 · 370 阅读 · 0 评论 -
【操作系统】(五):虚拟存储器
【操作系统】(五):虚拟存储器局部性原理作业很大,有大量作业要求运行局部性原理在一较短的时间内,程序的执行仅局限于某个部分两个局限性:时间和空间原创 2021-01-12 08:04:52 · 207 阅读 · 0 评论 -
【操作系统】(一):存储器管理
【操作系统】(一):存储器管理存储器层次主存和寄存器高速缓存和磁盘缓存程序的装入和链接连续分配存储管理方式单一连续分配固定分区分配动态分区分配分配算法存储器层次越高速度越高,容量更小主存和寄存器高速缓存和磁盘缓存程序的装入和链接程序装入内存之后转变为可执行程序编译:编译程序对用户源程序进行编译,形成目标模块链接:目标模块与库函数链接,形成完整的装入模块装入:装入模块装入内存链接:静态链接:目标模块和库函数链接之后不拆开装入时态链接运行时动态链接装入:绝对装入重定位:装入指原创 2020-12-15 09:25:44 · 239 阅读 · 0 评论 -
【操作系统】研讨课
【操作系统】研讨课第三次研讨第三次研讨试举例说明并发进程访问临界资源,在没有互斥条件下所产生的不可再现性。消费者和生产者的共享变量冲突每个进程三条语句,两个并发TS互斥old反映资源的状态,FALSE空闲,搞成忙碌,返回开始状态while 循环,TRUE则一直循环,FALSE跳出循环(空闲),进入临界区Swap:这种定义下填空:改变TS原语F为忙碌T为空闲S=Twhile(TS(S)!=T);S=T;信号量=1——空闲,信号量=0——忙碌,信号量=-n——有n原创 2020-11-22 13:19:07 · 384 阅读 · 0 评论 -
【操作系统】复习荟萃(实验专题)
【操作系统】复习荟萃(四)Linux操作系统基本命令shell编程系统调用进程管理及进程通信Linux操作系统基本命令vmstat:系统状态pwd:目录who am i:当前用户信息who:谁在系统中cat:建立文件,查看文件ln:文件链接cp:复制ls:列目录 (ls -l)查看当前目录内容cd:改变当前目录ps:报告进程状态kill:传送信号源程序多少行:cat创建+显示,重定向cat到某一个文件里接口:命令接口,系统调用查看信息命令文件操作命令修改文件属性:进原创 2020-11-22 00:53:17 · 476 阅读 · 1 评论 -
【操作系统】复习课
【操作系统】复习课实验第一章——绪论第二章第三章实验进程通信接口:资源管理命令接口(linux命令为主:cat,ls,ps,wv(实验一)),系统调用接口,图形接口(鼠标)源程序多少行:cat显示,重定向catshell:高级程序语言,文档shel.h执行时:1.变成可执行;2.sh shel.hchown:更改所有者,改变文件的权限:户主,其他用户,同组用户,111(可读可写可执行)111 111 111(WRE)第四个例子:当前文件的拷贝到另外地方for filename in原创 2020-11-21 23:00:00 · 216 阅读 · 0 评论 -
【操作系统】复习荟萃(三)
【操作系统】复习荟萃(三)处理机调度进程调度调度算法的评价指标调度算法调度——应用题调度的层次:高级调度:作业一开始阶段——决定那几个作业调入内存——多道批处理系统(由多调度确定)FIFO,优先级调度低级调度:决定就绪队列中哪个进程应获得处理机——多道批处理、分时、实时都要有(选一个进程进入调度,看队列排列)中级调度:提高内存利用率和系统吞吐量(内存和外存之间)高响比时间轮转算法:多级队列反馈:没看过的东西处理机调度作业:包含了通常的程序和数据,还配有一份作业说明书高级调度(作业调度)原创 2020-11-21 11:22:04 · 245 阅读 · 0 评论 -
【操作系统】复习荟萃(二)
【操作系统】复习荟萃(二)第二章——进程的描述与控制前趋图顺序执行并发执行进程进程基础知识进程状态转换进程控制进程的创建进程的终止进程的阻塞,唤醒,挂起,激活进程同步硬件同步机制信号量机制第二章——进程的描述与控制前趋图描述程序执行先后顺序,结点表示进程或程序段Pi→PjP_i→P_jPi→Pj表示PiPjP_iP_jPiPj存在前趋关系,PiP_iPi要在PjP_jPj开始之前完成顺序执行特征:顺序性:处理机严格按照所规定顺序执行封闭性:程序在封闭环境下运行,运行时独占全机资源原创 2020-11-20 23:55:35 · 445 阅读 · 0 评论 -
【操作系统】复习荟萃(一)
【操作系统】复习荟萃第一章——绪论操作系统的发展过程操作系统的基本特性操作系统的主要功能OS结构设计传统操作系统:微内核第二章——进程的描述与控制前趋图顺序执行并发执行进程进程基础知识进程状态转换进程控制进程的创建进程的终止进程的阻塞,唤醒,挂起,激活第一章——绪论操作系统的发展过程单道批处理:一批作业以脱机的方式输入到磁带上,在监督程序的控制下使作业一个接一个地连续处理优点:解决了人机矛盾和CPU与I/O设备速度不匹配的矛盾。缺点:系统的资源得不到充分利用(CPU一直等待)多道批处理:提交原创 2020-11-17 23:23:57 · 157 阅读 · 0 评论 -
【操作系统】(六):处理机调度和死锁
【操作系统】(六):处理机调度和死锁处理机调度的层次处理机调度算法的目标处理机调度算法的共同目标批处理系统目标分时系统目标实时系统的目标作业调度批处理系统中的作业作业调度的主要任务先来先服务(FCFS)短作业优先(SJF)优先级调度算法高响应比优先调度算法进程调度进程调度的任务进程调度的机制进程调度方式轮转调度算法优先级调度算法多队列调度算法死锁资源问题引起死锁死锁必要条件处理机调度的层次高级调度:作业一开始阶段——决定那几个作业调入内存——多道批处理系统低级调度:决定就绪队列中哪个进程应获得处理机—原创 2020-10-29 15:15:45 · 308 阅读 · 0 评论 -
【操作系统】(五):经典进程的同步问题
【操作系统】(五):经典进程的同步问题生产者-消费者记录型信号量AND型信号量管程哲学家就餐记录型信号量AND信号量读者-写者经典进程的同步问题设信号量赋初值编程(所有进程),框架:进入区、临界区、退出区、其他区生产者-消费者记录型信号量设互斥信号量m,资源型信号量full,emptym=1,empty=n,full=0你就看有几个进程,每个根据框架来建立P-1,V+1semaphore m=1,empty=n,full=0;item buffer[n];生产者:do{原创 2020-10-22 08:02:07 · 531 阅读 · 0 评论 -
【操作系统】(四):信号量机制与管程
【操作系统】(四):信号量机制与管程信号量机制整型信号量记录型信号量AND型信号量信号量集信号量的应用进程互斥实现前驱关系管程机制管程定义条件变量经典进程的同步问题生产者-消费者问题记录型信号解决AND信号解决信号量机制整型信号量记录型信号量为了防止忙等,将整型信号量改成一个队列?(记录型信号量)AND型信号量并发进程A,B访问共享数据D,E,设信号量Dmutex,Emutex,初值是1就死锁了AND,把进程资源一次性全部给进程,else:把进程放到一个队列中,等待相应资源的释放信号量集原创 2020-10-10 09:59:48 · 527 阅读 · 1 评论 -
【操作系统】(三):进程同步
【操作系统】(三):进程同步制约关系间接形式的制约关系直接相互制约关系临界资源同步机制的规则硬件同步机制关中断Test-and-SetSwap信号量机制整型信号量记录型信号量创建进程的事件:用户登录、作业调度、提供服务、应用请求终止:正常结束,异常件结束、外界干扰进程同步制约关系间接形式的制约关系由于共享资源,如CPU,I/O,形成了源于对该类资源共享的间接制约关系直接相互制约关系为完成同一项任务相互合作临界资源生产者和消费者两者之间有n个缓冲区的缓冲池,它们的进程是异步,但它们之间保原创 2020-09-24 09:42:00 · 220 阅读 · 0 评论 -
【操作系统】(二):进程的描述与控制
【操作系统】(二):进程的描述与控制前趋图顺序执行并发执行前趋图有向无循环图(DAG),用于描述程序执行先后顺序,结点表示进程或程序段。Pi→PjP_i→P_jPi→Pj表示PiPjP_iP_jPiPj存在前趋关系,PiP_iPi要在PjP_jPj开始之前完成.PiP_iPi是PjP_jPj的直接前趋,PjP_jPj是后继。没有前趋:初始结点没有后继:终止结点重量:表示该结点所含有的程序量或程序执行时间顺序执行包含三条语句的程序段:S1:a:=x+yS_1:a:=x原创 2020-09-17 09:43:53 · 119 阅读 · 0 评论 -
【操作系统】(一):操作系统引论
【操作系统】(一):操作系统引论操作系统目标操作系统作用OS发展过程单道批处理系统多道批处理系统分时系统实时系统操作系统基本特征并发共享互斥共享同时访问虚拟异步OS主要功能处理机管理功能存储器管理设备管理文件管理操作系统与用户之间的接口OS结构设计传统操作系统无结构操作系统模块化结构OS![在这里插入图片描述](https://img-blog.csdnimg.cn/20200910105319509.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naG原创 2020-09-10 11:22:14 · 225 阅读 · 0 评论