操作系统
Coder_Bole
这个作者很懒,什么都没留下…
展开
-
内存
文章目录内存绝对装入静态重定位动态重定位链接的三种方式内存管理覆盖技术交换技术连续分配管理方式单一连续分配固定分区分配动态分区分配动态分区分配算法首次适应算法最佳适应算法最坏适应算法邻近适应算法基本分页存储管理页表基本分段存储管理分段段表段页式管理方式页面置换算法OPT最佳置换算法FIFO先进先出LRU最近最久未使用CLOCK时钟置换算法改进型时钟置换虚拟内存传统存储管理方式局部性原理虚拟内存的定义和特征内存内存适用于存放数据的硬件程序执行前需要先放到内存中才能被CPU处理。如果计算机按字节编制,则每原创 2020-06-25 13:10:31 · 207 阅读 · 0 评论 -
死锁
文章目录死锁死锁产生的必要条件什么时候会发生死锁预防死锁破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件避免死锁安全序列银行家算法检测和解除死锁死锁的检测死锁的解除死锁死锁:在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源,导致各进程都阻塞,都无法向前推进的现象。饥饿:由于长期得不到想要的资源,某进程无法向前推进的现象。死循环:某进程执行过程中一直跳不出来某循环的现象。至少有两个或两个以上的进程同时发生死锁。发生死锁的进程一定处于阻塞态。发生饥饿的进程,既可能是阻塞态原创 2020-06-25 13:01:26 · 251 阅读 · 0 评论 -
操作系统概念与进程通信
文章目录操作系统概念进程通信共享存储管道通信消息传递线程线程的属性线程的实现方式用户级线程内核级线程多线程模型多对一模型一对一模型多对多模型操作系统概念负责管理协调硬件、软件等计算机资源的工作。为上层的应用程序用户提供简单应用的服务。操作系统是系统软件而不是硬件。操作系统是指控制和管理整个计算机系统的硬件和软件资源,并合理的组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境,它是计算机系统中最基本的系统软件。作为系统资源的管理者提供的功能处理机管理存储器管理文件原创 2020-06-25 12:44:09 · 145 阅读 · 0 评论 -
信号量
文章目录信号量机制整型信号量记录型信号量信号量机制实现各种操作进程互斥进程同步前驱关系信号量机制用户进程可以通过操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥、进程同步。信号量其实就是一个变量(可以是一个整数,也可以是更复杂的记录型变量),可以用一个信号量来表示系统中某种资源的数量。原语是一种特殊的程序段,其执行只能一气呵成,不可被中断。原语是由关中断/开中断指令实现的。软件解决方案的主要问题是由"进入区的各种操作无法一气呵成",因此如果能把进入区退入区的操作都用"原语"实现,原创 2020-06-25 12:37:45 · 177 阅读 · 1 评论 -
进程同步与进程互斥
进程同步和进程互斥概念进程互斥的软件实现方法单标志法双标志先检查法双标志后检查法Peterson算法进程互斥的硬件实现方法中断屏蔽方法TestAndSet指令Swap指令概念进程具有异步性的特征,异步性是指各并发执行的进程,以各自独立的不可预知的速度向前推进。同步亦称直接制约关系,它是指为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调他们的工作次序而产生的制约关系。进程的并发需要共享的支持,各个并发执行的进程不可避免的需要共享一些系统资源。互斥共享方式系统中的某些资源,原创 2020-06-25 12:28:48 · 126 阅读 · 0 评论 -
处理机调度和进程调度
调度处理机调度高级调度中级调度低级调度进程调度进程调度的时机进程调度的方式进程的切换与过程调度算法FCFS 先来先服务SJF 短作业优先HRRN 高响应比优先总结交互式调度算法时间片轮转 RR优先级调度算法多级反馈队列调度算法调度算法评价指标CPU利用率系统吞吐量周转时间等待时间响应时间处理机调度当有一堆任务要处理,但由于资源有限,这些事情没法同时处理。这就需要确定某种规则来决定处理这些任务的顺序,这就是"调度"研究的问题。高级调度高级调度(作业调度),按一定的原则从外存上处于后备队列的作业中,挑选原创 2020-06-25 12:01:03 · 2353 阅读 · 0 评论