![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
Xechos
博观而约取,厚积而薄发
展开
-
【操作系统】思维导图
操作系统思维导图绪论进程管理内存管理文件管理输入输出管理【参考文献】汤小丹 《计算机操作系统》(第四版)王道整理得有些杂乱,难免有错不足,希望指正。如果对您有作用,希望点个赞,有需要,可以发送给您。...原创 2021-01-10 12:53:16 · 889 阅读 · 0 评论 -
段页式管理方式
前言在前面文章基本分页存储管理方式和分段存储管理方式中介绍了非连续分配管理方式的基本分页存储管理方式。接下来,本文将介绍非连续分配管理的第三种方式——段页式存储管理方式分页、分段的优缺点分页优点:内存空间利用率高,不会产生外部 碎片,只会有少量的页内碎片缺点:不方便按照逻辑模块实现信息的共享和保护分段优点:很方便按照逻辑模块实现信息的共享和保护缺点:如果段长过大,为其分配很大的连续空间会很不方 便。另外,段式管理会产生外部碎片分段管理中产生的外部碎片也 可以用“紧凑”来解决,只原创 2020-12-18 15:02:53 · 2897 阅读 · 0 评论 -
【操作系统】读者-写者问题
读者-写者问题读者进程和写者进程共享一个文件,当两个或两个以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。1、允许多个读者可以同时对文件执行读操作2、只允许一个写者往文件中写信息3、任一写者在完成写操作之前不允许其他读者或写者工作4、写者执行写操作前,应让已有的读者和写者全部退出分析互斥关系:写者进程与写者进程,写者进程与读者进程读者进程与读者进程不存在互斥关系。semaphore rw=1; //用于实原创 2020-10-24 10:09:29 · 1146 阅读 · 0 评论 -
基本分段存储管理方式
前言在上篇文章基本分页存储管理方式中介绍了非连续分配管理方式的基本分页存储管理方式。接下来,本文将介绍非连续分配管理的第二种方式——基本分段式存储管理方式分页实现离散分配,提高内存利用率。分页是系统管理完成的,对用户是不可见的。分段存储管理方式考虑了用户,以满足方便编程、信息共享、信息保护、动态增长及动态链接等多方面的需求。分段在分段存储管理方式中,作业的地址空间被划分为若干个段,每个段定义了一组逻辑信息。每个段都有自己段名,为了实现简单,通常可用段号来代替段名,每个段都从0开始,并采用一段连续的原创 2020-10-08 22:25:07 · 1870 阅读 · 0 评论 -
基本分页存储管理方式
单臂路由简单实现单臂路由拓展(三个交换机 一个路由器 4台pc)原创 2020-09-28 22:26:10 · 8910 阅读 · 0 评论 -
【操作系统】吸烟者问题
吸烟者问题原创 2020-09-19 15:20:27 · 1458 阅读 · 0 评论 -
【操作系统】生产者-消费者问题
生产者-消费者问题生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。与此同时,消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据,消费者也不会在缓冲区中空时消耗数据。要解决该原创 2020-09-15 18:55:42 · 1529 阅读 · 0 评论 -
【操作系统】哲学家进餐问题
哲学家进餐问题哲学家进餐问题一张圆桌上坐着5名哲学家,每两个哲学家之间的桌上摆一根筷子,桌子的中间是一火锅。哲学家们有思考和进餐两个动作,哲学家在思考时,并不影响他人。只有当哲学家饥饿时,才试图拿起左、右两根筷子(一根一根地拿起)。如果筷子已在他人手上,则需等待。饥饿的哲学家只有同时拿起两根筷子才可以开始进餐,当进餐完毕后,放下筷子继续思考。图片源于网络,侵则删。分析:5位哲学家,对应是5个进程,当然也可以更多了,为了方便分析我们假设为5,每只筷子都是临界资源。每位哲学家需要获得两只筷子(两个临原创 2020-09-14 15:23:10 · 3827 阅读 · 0 评论 -
【操作系统】动态分区分配算法
文章目录首次适应算法(First Fit)最佳适应算法(Best Fit)最坏适应算法(Worst Fit)临近适应算法(Nest Fit)首次适应算法(First Fit)最佳适应算法(Best Fit)最坏适应算法(Worst Fit)临近适应算法(Nest Fit)...原创 2020-06-30 22:10:45 · 2522 阅读 · 0 评论 -
【操作系统】银行家算法
银行家算法银行家算法是荷兰学者 Dijkstra 为银行系统设计的,以确保银行在发放现金贷款时,不会发生不能满足所有客户需要的情况。后来该算法被用在操作系统中,用于避免死锁。原创 2020-06-29 23:26:57 · 260 阅读 · 0 评论 -
【操作系统】磁盘调度算法
文章目录磁盘读/写操作先来先服务算法(FCFS)磁盘读/写操作寻找时间(寻道时间)TS:在读/写数据前,将磁头移动到指定磁道所花的时间。(1)启动磁头臂需要的时间,设为s(2)移动磁头需要的时间,假设磁头匀速移动,没跨域一个磁道耗时为m,总共需要跨越n条磁道。寻道时间TS=s+m*n延时时间TR:通过旋转磁盘,是磁头定位到目标扇区所需要的时间。设磁盘转速为r(单位:转/秒,或转/分),则:平均所需的延迟时间TR=(1/2)*(1/r)=1/2r1/r 是转1圈需要的时间,找到目标扇区平均需原创 2020-06-29 22:03:07 · 7392 阅读 · 0 评论 -
【操作系统】页面置换算法
文章目录最佳置换算法(OPT)先进先出置换算法(FIFO)最近最久未使用置换算法(LRU)时钟置换算法(CLOCK)改进型的时钟置换算法最佳置换算法(OPT)先进先出置换算法(FIFO)最近最久未使用置换算法(LRU)时钟置换算法(CLOCK)改进型的时钟置换算法...原创 2020-06-29 17:18:46 · 3185 阅读 · 0 评论 -
【操作系统】调度算法
调度算法文章目录调度算法先来先服务短作业优先高响应比优先时间片轮转优先级调度多级反馈队列调度先来先服务FCFS(First Come First Serve)规则按照作业/进程到达的先后顺序进行服务用于作业调度时,考虑的是哪个作业先到达后备队列;用 于进程调度时,考虑的是哪个进程先到达 就绪队列属于非抢占式算法优点:公平、算法实现简单缺点:排在长作业(进程)后面的短作业需...原创 2020-04-30 12:40:53 · 937 阅读 · 0 评论 -
【操作系统】进程的状态转化
三态模型五态模型七态模型原创 2020-06-29 16:12:15 · 3576 阅读 · 0 评论