操作系统
文章平均质量分 72
Sparky*
只有经历过一切,才有资格选择
展开
-
先来先服务FCFS和短作业优先SJF进程调度(C语言代码)
文章目录1.先来先服务FCFS1.1内容概括1.2实验及代码2.短作业优先SJF2.1内容概括2.2实验及代码1.先来先服务FCFS1.1内容概括1.2实验及代码代码实现#include<stdio.h> #include<stdlib.h>struct fcfs //ID{ char name[20]; float startime; float...原创 2020-05-02 00:14:34 · 5661 阅读 · 2 评论 -
银行家算法详解(C语言)
概述银行家算法是荷兰学者Dijkstra为银行系统设计的,以确保银行在发放现金贷款时,不会发生不能满足所有客户需要的情况。后来该算法被用在操作系统中,用于避免死锁核心思想:在进程提出资源申请时,先预判此分配是否会导致系统进入不安全状态。如果会进入不安全状态,就暂时不答应这次请求,让该进程先阻塞等待。过程演示图解假定有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10、5、7。在T0时刻的资源分配情况如下T0时刻的安全性P1发出请求向量Request1(1,原创 2020-05-16 09:44:51 · 25718 阅读 · 6 评论 -
操作系统二轮复习(第一章)
文章目录基础概念接口中断系统调用操作系统的运行机制(变态)新增考点进程的内存映像与地址空间操作系统结构分层结构模块化宏内核与微内核外核虚拟机基础概念接口3. 程序接口由一组系统调用(广义指令)组成中断系统调用操作系统的运行机制(变态)访管指令=陷入指令=trap指令;访管指令是在用户态使用的,所以他不可能是特权指令系统调用的请求发生在用户态,系统调用的处理发生在核心态用户程序通过陷入指令主动将CPU控制权还给操作系统。执行陷入之后后,CPU状态由用户态转为核心态。原创 2021-12-06 11:28:04 · 375 阅读 · 0 评论 -
操作系统二轮复习(1+3章)
文章目录第一章第一章程序接口由一组系统调用(广义指令)组成书上17访管指令=陷入指令=trap指令;访管指令实在用户态使用的,所以他不可能是特权指令系统调用的请求发生在用户态,系统调用的处理发生在核心态...原创 2021-10-09 16:22:41 · 534 阅读 · 0 评论 -
操作系统二轮复习(进程管理一)
文章目录进程的概念进程的组成-PCB程序是如何运行的进程的特征进程的状态进程的组织(链接+索引)进程的控制如何实现进程控制(用原语实现)如何实现原语的“原子性”?进程控制相关的原语进程通信(IPC)共享存储消息传递管道通信小结线程的概念引入线程的目的线程的属性线程的实现方式三种多线程模型(1:1,n:1,n:n)进程与线程的比较*6调度的概念、层次高级调度中级调度低级调度三种之间的比较七+五状态模型进程调度的时机调度算法的评价指标进程的概念进程的组成-PCB程序是如何运行的这些指令原创 2021-12-05 18:54:11 · 667 阅读 · 0 评论 -
操作系统二轮复习(进程的同步与互斥)
文章目录进程互斥与同步四原则进程互斥的软件实现方法单标志法(空闲让进)双标志先检查法(忙则等待)双标志后检查法(空闲让进、有限等待)皮特森算法(让权等待)小结进程互斥的硬件实现方法中断屏蔽方法(单处理机、内核进程)TestAndSet 指令(让权等待,多CPU)Swap 指令(让权等待、多CPU)小结软硬件方法都不满足“让权等待”信号量机制整型信号量(违背让权等待)记录型信号量(满足让权等待)小结进程互斥与同步四原则进程互斥的软件实现方法单标志法(空闲让进)双标志先检查法(忙则等待)原创 2021-12-05 22:05:21 · 1110 阅读 · 3 评论 -
OS系统新增考点(第二章)合集
文章目录线程的状态与转换线程的组织与控制线程的实现调度程序闲逛进程内核级线程与用户级线程上下文及运行机制多级队列调度算法锁条件变量&信号量线程的状态与转换线程的组织与控制线程的实现调度程序如果是抢占式进程,那就每隔一段时间片,就要唤醒调度程序,检查就绪队列中有没有要抢占的线程闲逛进程内核级线程与用户级线程上下文及运行机制多级队列调度算法时间片轮转调度算法(RR)锁条件变量&信号量对于条件变量wait操作会在signal操作之前,因为si原创 2021-12-05 11:45:38 · 279 阅读 · 0 评论 -
操作系统二轮复习二(第3章续---非连续分配)
文章目录非连续分配管理方式非连续分配管理方式注意分页存储也有可能产生内部碎片,但是不会产生外部碎片页表项连续存放,因此页号可以是隐含的,不占存储空间(类比数组)原创 2021-10-14 11:42:34 · 802 阅读 · 0 评论 -
操作系统(内存管理强化)
内存管理强化计算导图计算导图原创 2021-09-23 15:47:42 · 431 阅读 · 0 评论 -
操作系统二轮复习(文件管理)
文章目录初识文件管理逻辑结构顺序文件索引文件索引顺序文件文件目录+文件控制块文件共享文件保护文件实现-文件分配方式(非空闲)1. 连续分配2. 链接分配2.1 隐式链接2. 2 显示链接3. 索引分配索引分配问题解决(索引表太大)链接方案(将多个索引表链接)多层索引(类似于多级页表)混合索引(inode)分配方式总结文件实现-文件存储空间管理(空闲块)1. 空闲表法2. 空闲链表法3. 位示图法4. 成组链接法(不常考,需要看视频理解)总结文件操作初识文件管理文件管理包含文件的内部组织和文件的内部组原创 2021-10-17 23:56:51 · 926 阅读 · 0 评论 -
操作系统二轮复习(IO管理)
文章目录IO控制器I/O控制方式程序直接控制方式中断驱动方式DMA 方式(直接存储器存取)通道控制方式表格总结I/O软件的层次结构I/O核心子系统假脱机技术( SPOOLing 技术)设备的分配与回收设备控制表(DCT)控制器控制表(COCT)通道控制表(CHCT)系统设备表(SDT)总结缓冲区管理IO控制器I/O控制方式程序直接控制方式中断驱动方式DMA 方式(直接存储器存取)通道控制方式表格总结I/O软件的层次结构设备独立性软件=系统调用处理程序原创 2021-11-18 15:22:15 · 507 阅读 · 0 评论 -
操作系统文件管理强化
文件系统强化0号块通常是固定的存放引导块,也就是自举程序,开机的时候用。因为计算机刚通电的时候,需要初始化操作系统,初始化操作系统需要运行一段程序,这段程序就存放在0号块中,这样电脑在刚开机的时候就能找到这段程序,从而搞定初始化。FAT表存放在引导块后面的固定的位置。当电脑开机的时候,引导块中的初始化程序就知道FAT表的位置,从而FAT表就会加载到计算机的内存里面。根目录通常紧跟在FAT表后面,所以根目录也是存放在固定位置的, 在开机的时候,根目录的内容也会载入内存,计算机就会先通过根目录找到需要原创 2021-09-27 10:48:40 · 584 阅读 · 0 评论 -
408操作系统历年真题
操作系统历年真题2009年真题题目一吸烟者问题题目二2009年真题题目一吸烟者问题题目二原创 2021-09-25 11:34:47 · 2317 阅读 · 5 评论 -
PV题型分类总结
PV题型分类总结生产者-消费者问题1. 工厂零件装配的问题2.2014年真题3.和尚打水二级目录三级目录生产者-消费者问题1. 工厂零件装配的问题2.2014年真题系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取走10件产品后,其他消费者进程才可以取产品。请使用信号量的P、V(wait( )、原创 2021-09-21 17:02:08 · 730 阅读 · 0 评论