操作系统
文章平均质量分 69
爱吃鱼的喵996
这个作者很懒,什么都没留下…
展开
-
操作系统 请求段页式存储管理
请求段页式存储管理是建立在段页式存储管理基础上的一种段页式虚拟存储管理。根据段页式存储管理的思想,请求段页式存储管理首先按照程序自身的逻辑结构,将其划分为若干个不同的分段,在每个段内则按页的大小划分为不同的页,内存空间则按照页的大小划分为若干个物理块。内存以物理块为单位进行离散分配,不必将进程所有的页装入内存就可启动运行。当进程运行过程中,访问到不在内存的页时,若该页所在的段在内存,则只产生缺页中断,将所缺的页调入内存;若该页所在的段不在内存,则先产生缺段中断再产生缺页中断,将所缺的页调入内存。若进.原创 2020-12-24 12:19:44 · 3944 阅读 · 0 评论 -
操作系统 请求分段存储管理
段表机制存取方式 用于标识本分段存取属性是只执行、只读还是允许读/写存在位P 用于指示该段是否已调入内存访问字段A 用于记录本页在一段时间内被访问的次数,或记录本页在最近多长时间未被访问修改位M 表示该段在调入内存后是否被修改过外存地址 本段在外存上的地址,盘块块号增补位 本段在运行过程中是否做过动态增长请求分段系统中的中断处理过程从中可看出,对缺段中断的处理要比对缺页中断的处理复杂,因为段是不定长的。地址变换机构请求分段系统中的地址变换机构,是在分段系统地址变换机构的基础原创 2020-12-23 13:31:03 · 1245 阅读 · 0 评论 -
操作系统 请求分页管理(续)
页分配和页置换策略最小物理块数的确定指保证进程正常运行所需的最小物理块数。当系统分配的物理块数少于此值时,进程将无法运行进程应获得的最小物理块数与计算机的硬件结构有关,取决于指令的格式、 功能和寻址方式对于单地址指令且采用直接寻址方式的机器,则所需最少2个物理块。其中,一块存放指令页面,另一块则存放数据页面允许间接寻址的机器,至少要求有3个物理块对于长度是两个或多于两个字节指令的机器,其指令本身可能跨两个页面,且源和目标地址所涉及的区域也可能跨两个页面,至少需要6个物理块物理块的分配策略原创 2020-12-23 13:19:19 · 2757 阅读 · 0 评论 -
操作系统 请求分页存储管理
目录请求分页存储管理中的页表机制缺页中断机构地址转换页置换算法页分配和页置换策略工作集及抖动现象的消除请求分页存储管理的优缺点请求分页存储管理中的页表机制系统需要解决的问题系统如何获知进程当前所需页面不在主存当发现缺页时,如何把所缺页面调入主存当主存中没有空闲的页框时,为了要接受一个新页,需要把老的一页淘汰出去,根据什么策略选择欲淘汰的页面页表机制页描述子的扩充(页表机制 )状态位P(中断位)指示该页是在内存还是在外存访问位A 用于记录本页在一段时间内被访问的次数或原创 2020-12-22 13:06:04 · 6418 阅读 · 0 评论 -
操作系统 虚拟存储器的概念
虚拟存储器程序装入内存时可能会出现如下问题程序太大,要求的空间超出了内存总容量有大量作业要求运行,但内存不能容下所有作业常规存储器管理方式的特征一次性:要求作业全部装入内存才能运行驻留性许多不用或暂时不用的程序占用了大量内存空间,而其他程序却无法装入!这是否必要?局部性原理1968年, Denning.P指出程序执行时,除了少部分的转移和过程调用指令外,在大多数情况下仍是顺序执行的过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域,但经研究看出,过程调用的深度在大多数原创 2020-12-22 12:31:03 · 1849 阅读 · 0 评论 -
操作系统 Linux下 同步与互斥的实现
Linux线程的基本函数常用线程函数pthread_create 创建一个线程pthread_exit 线程自行退出pthread_join 其它线程等待某一个线程退出pthread_cancel 其它线程强行杀死某一个线程pthread线程库的使用在源码中使用头文件 pthread.h用gcc链接时加上 -lpthread 选项,链接线程库pthread_create 函数int pthread_create( pthread_t *thread , const pthr原创 2020-12-21 13:52:08 · 401 阅读 · 0 评论 -
操作系统 进程通信方式
进程通信进程通信进程通信进程通信进程通信进程通信进程通信进程通信进程通信原创 2020-12-21 13:02:22 · 2641 阅读 · 1 评论 -
操作系统 经典互斥与同步问题
生产者-消费者问题该图指有两组进程共享一个环形的缓冲池。一组进程被称为生产者,另一组进程被称为消费者。缓冲池是由若干个大小相等的缓冲区组成的,每个缓冲区可以容纳一个产品。生产者进程不断地将生产的产品放入缓冲池,消费者进程不断地将产品从缓冲池中取出。问题分析①生产者—消费者之间的同步关系表现为:一旦缓冲池中所有缓冲区均装满产品时,生产者必须等待消费者提供空缓冲区;一旦缓冲池中所有缓冲区全为空时,消费者必须等待生产者提供满缓冲区。②生产者—消费者之间还有互斥关系:由于缓冲池是临界资源,所以任原创 2020-12-20 16:11:57 · 3718 阅读 · 2 评论 -
操作系统 进程同步的基本概念
在多道程序环境下,当程序并发执行时,由于资源共享和进程合作,使同处于系统中的诸进程之间存在两种不同形式的制约关系并发进程的关系两种形式的制约关系间接相互制约关系资源共享关系:同处于一个系统中的进程必然共享某种资源需互斥地访问临界资源。如A、B共享打印机,若A申请打印时,打印机已分配给B,则A只能阻塞,等B释放后再改为就绪,又称为"互斥"直接相互制约关系相互合作关系:(进程直接制约)如进程A向B提供数据,当输入缓冲空时,B不能得到数据而阻塞;反之当缓冲满时,A无法写入而阻塞,又.原创 2020-12-19 22:31:30 · 1470 阅读 · 1 评论 -
操作系统 Linux下的进程
Linux的进程Linux进程的两种运行模式在Linux里,一个进程既可以运行用户程序,又可以运行操作系统程序。当进程运行用户程序时,称其为处于“用户模式”;当进程运行时出现了系统调用或中断事件,转而去执行操作系统内核的程序时,称其为处于“核心模式”。在Linux里处理机就具有两种运行状态:核心态和用户态。Linux下进程概念及特征(1)、在Linux里,把进程定义为“程序运行的一个实例”(2)、进程一方面竞争并占用系统资源(比如设备和内存),向系统提出各种请求服务;进程另一方面是基本的调度原创 2020-12-19 19:52:29 · 385 阅读 · 1 评论 -
操作系统 线程概念2
线程与传统进程的比较线程与进程的比较调度:线程作为调度的基本单位,同进程中线程切换不引起进程切换,当不同进程的线程切换才引起进程切换;进程作为拥有资源的基本单位。并发性:一个进程间的多个线程可并发。拥有资源:线程仅拥有隶属进程的资源;进程是拥有资源的独立单位。系统开销:进程大;线程小。线程间的同步和通信互斥锁(mutex)互斥锁是一种比较简单的、用于实现进程间对资源互斥访问的机制。由于操作互斥锁的时间和空间开锁都较低, 因而较适合于高频度使用的关键共享数据和程序段互斥锁可以有原创 2020-12-19 19:39:43 · 393 阅读 · 1 评论 -
操作系统 线程的基本概念
进程的两个基本属性可拥有资源的独立单位给每个进程分配空间,保存进程映像,控制一些资源(文件,I/O设备),有状态、优先级、调度可独立调度和分派的基本单位进程是一个执行轨迹以上两个属性构成进程并发执行的基础线程的引入为使进程能并发执行,系统必须完成的操作:创建进程撤消进程进程切换缺点:时间空间开销大,限制并发度的提高在操作系统中,进程的引入提高了计算机资源的利用效率。但在进一步提高进程的并发性时,人们发现进程切换开销占的比重越来越大,同时进程间通信的效率也受到限制原创 2020-12-19 13:06:04 · 436 阅读 · 1 评论 -
操作系统 实时调度
在实时系统中,可能存在着两类不同性质的实时任务,即HRT任务和SRT任务,它们都联系着一个截止时间。为保证系统能正常工作,实时调度必须能满足实时任务对截止时间的要求。实现实时调度应具备一定的条件。实现实时调度的基本条件提供必要的信息:就绪时间,是指某任务成为就绪状态的起始时间,在周期任务的情况下,它是事先预知的一串时间序列。开始截止时间和完成截止时间,对于典型的实时应用,只须知道开始截止时间,或者完成截止时间。处理时间,一个任务从开始执行,直至完成时所需的时间。资源要求,任务执行时.原创 2020-12-19 12:51:37 · 2222 阅读 · 1 评论 -
操作系统 单处理器调度算法
在CPU的调度中,究竟采用何种调度策略以及使用何种调度算法,取决于操作系统的类型和设计目标。在批处理系统中,系统的主要设计目标是增加系统的吞吐量及提高资源的利用率,因此CPU的调度可以使用先来先服务调度算法。分时系统的设计目标重点考虑响应时间和使用计算机的公平性,CPU的调度通常采用基于时间片的轮转调度算法。在实时系统中,要保证系统对随机发生的外部事件能够及时做出响应,则CPU的调度通常采用高优先级的抢占式调度算法。调度原则处理机调度算法的共同目标资源利用率:为提高系统的资源利用率,应使系.原创 2020-12-19 11:48:43 · 1628 阅读 · 1 评论 -
操作系统 处理器调度
处理器是计算机系统中的重要资源在多道程序环境下,进程数目通常多于处理器的数目系统必须按一定方法动态地把处理器分配给就绪队列中的一个进程处理器利用率和系统性能(吞吐量、响应时间)在很大程度上取决于处理机调度需要解决的问题:WHAT:按什么原则分配CPU—进程调度算法WHEN:何时分配CPU —进程调度的时机HOW:如何分配CPU —CPU调度过程(进程的上下文切换)作业与进程的关系作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业后,系统将该作业放入外存中的后备作业队列中等待.原创 2020-12-18 17:00:42 · 422 阅读 · 1 评论 -
操作系统 进程概念
进程的基本概念程序:一个在时间上严格按先后次序操作实现算法功能的指令序列,程序本身是静态的。进程:描述性定义:计算机中的所有程序(软件),按照某种顺序运行,这种运行的过程称之为进程。另一种定义是:可并发执行的程序在一个数据集合上的执行过程。程序执行有固定的时序特征:顺序性、封闭性、可再现性顺序性:处理机的操作严格按规定顺序执行封闭性:程序执行时,独占系统资源可再现性:当初始条件相同时,程序多次执行的结果相同程序的并发执行多个程序的并发执行(可能性分析)特征间断性:程序原创 2020-12-18 16:36:23 · 1270 阅读 · 0 评论 -
什么是操作系统
什么是操作系统操作系统是介于计算机硬件和应用软件之间的一个系统软件。也是运行在内核态的软件。操作系统有两个基本上独立的任务,即为应用程序提供一个资源集的清晰抽象,并管理这些资源。操作系统需要完成5种功能控制和管理计算机系统的所有硬件和软件资源合理地组织计算机的工作流程,保证计算机资源的公平竞争和使用方便用户使用计算机阻止对计算机资源的非法侵占和使用保证操作系统自身的正常运转操作系统的设计目标一般的操作系统应达到6个目标:方便性:提供统一友好的界面和接口,方便使用有效性:有效分配原创 2020-12-17 14:22:17 · 2030 阅读 · 0 评论