操作系统基础
文章平均质量分 91
操作系统基础知识介绍
重生之我是泰勒
这个作者很懒,什么都没留下…
展开
-
计算机操作系统 第七章:文件管理(2)
在严格的树形结构目录中,每个文件只允许有一个父目录,父目录可以有效地拥有该文件,其它用户要想访问它,必须经过其属主目录来访问该文件。这就是说,对文件的共享是不对称的,或者说,树形结构目录是不适合文件共享的。如果允许一个文件可以有多个父目录,即有多个属于不同用户的多个目录,同时指向同一个文件,这样虽会破坏树的特性,但这些用户可用对称的方式实现文件共享,而不必再通过其属主目录来访问。在查找目录的过程中,必须先将存放目录文件的第一个盘块中的目录调入内存,然后将用户所给定的文件名,与目录项中的文件名逐一比较。原创 2022-08-23 18:51:42 · 993 阅读 · 0 评论 -
计算机操作系统 第七章:文件管理(1)
对文件逻辑结构所提出的基本要求,首先是有助于提高对文件的检索速度,即在将大批记录组成文件时,应采用一种有利于提高检索记录速度和效率的逻辑结构形式。索引顺序文件是对顺序文件的一种改进,它基本上克服了变长记录的顺序文件不能随机访问,以及不便于记录的删除和插入的缺点。文件系统的管理功能是将其管理的程序和数据通过组织为一系列文件的方式实现的。为用户都提供了一系列文件操作的系统调用,其中最常用的一类是有关对文件属性的操作,即允许用户直接设置和获得文件的属性,如改变已存文件的文件名、改变文件的拥有者。原创 2022-08-22 11:20:59 · 940 阅读 · 0 评论 -
计算机操作系统 第六章:输入输出系统(4)
但也存在这样的问题:当磁头刚从里向外移动而越过了某一磁道时,恰好又有一进程请求访问此磁道,这时,该进程必须等待,待磁头继续从里向外,然后再从外向里扫描完处于外面的所有要访问的磁道后,才处理该进程的请求,致使该进程的请求被大大地推迟。缓冲区是一个存储区域,它可以由专门的硬件寄存器组成,但由于硬件的成本较高,容量也较小,一般仅用在对速度要求非常高的场合,如存储器管理中所用的联想存储器;磁盘设备是一种相当复杂的机电设备,在此仅对磁盘的某些性能,如数据的组织、磁盘的类型和访问时间等方面做扼要的阐述。原创 2022-08-19 11:07:49 · 650 阅读 · 0 评论 -
计算机操作系统 第六章:输入输出系统(3)
前面是利用假脱机系统来实现打印机共享的一种方案,人们对该方案进行了某些修改,如取消该方案中的假脱机管理进程,为打印机建立一个守护进程,由它执行一部分原来由假脱机管理进程实现的功能,如为用户在磁盘缓冲区中申请一个空闲盘块,并将要打印的数据送入其中,将该盘块的首址返回给请求进程。另一方面,要将抽象的设备名映射到适当的驱动程序上,或者说,将抽象的设备名转换为具体的物理设备名,并进一步可以找到相应物理设备的驱动程序入口。虚拟设备的分配策略,虚拟设备属于可共享的设备,可以将它同时分配给多个进程使用。...原创 2022-08-18 18:19:07 · 1416 阅读 · 0 评论 -
计算机操作系统 第六章:输入输出系统(2)
中断在操作系统中有着特殊重要的地位,它是多道程序得以实现的基础,没有中断,就不可能实现多道程序,因为进程之间的切换是通过中断来完成的。例如,打印机和显示器需要不同的驱动程序。设备的硬件特性紧密相关,对于不同类型的设备,应配置不同的驱动程序。接收由与设备无关的软件发来的命令和参数,并将命令中的抽象要求转换为与设备相关的低层操作序列。及时响应由设备控制器发来的中断请求,并根据其中断类型,调用相应的中断处理程序进行处理。驱动程序是实现在与设备无关的软件和设备控制器之间通信和转换的程序,具体说,它将抽象的。...原创 2022-08-17 13:58:32 · 523 阅读 · 0 评论 -
计算机操作系统 第六章:输入输出系统(1)
独占设备,进程应互斥地访问这类设备,即系统一旦把这类设备分配给了某进程后,便由该进程独占,直至用完释放。典型的共享设备是磁盘,当有多个进程需对磁盘执行读、写操作时,可以交叉进行,不会影响到读、写的正确性。该接口又称为字符设备接口,它反映了大部分字符设备的本质特征,用于控制字符设备的输入或输出。设备的类型非常多,且彼此间在多方面都有差异,诸如它们接收和产生数据的速度,传输方向、粒度、数据的表示形式及可靠性等方面。与设备的无关性是在较晚时才实现的,这是在隐藏物理设备细节的基础上实现的。设备和相应的设备控制器。.原创 2022-08-16 10:10:37 · 450 阅读 · 0 评论 -
计算机操作系统 第五章 虚拟存储器(3)
与缺页中断机构类似,缺段中断机构同样需要在一条指令的执行期间产生和处理中断,以及在一条指令执行期间,可能产生多次缺段中断。请求分段系统中的地址变换机构是在分段系统地址变换机构的基础上形成的。因为被访问的段并非全在内存,所以在地址变换时,若发现所要访问的段不在内存,必须先将所缺的段调入内存,并修改段表,然后才能再利用段表进行地址变换。与请求分页系统相似,在请求分段系统中所需的硬件支持有段表机制、缺段中断机构,以及地址变换机构。在分段系统中,由于每个分段在逻辑上是相对独立的,因而比较容易实现信息保护。...原创 2022-08-15 10:55:40 · 556 阅读 · 0 评论 -
计算机操作系统 第四章 存储器管理(3)
为了提高内存的利用率,系统只将真正要运行的目标程序装入内存,也就是说,动态链接在作业运行之前,并不是把所有的目标程序段都链接起来。在实际应用中,往往存在着一些段,尤其是数据段,在它们的使用过程中,由于数据量的不断增加,而使数据段动态增长,相应地它所需要的存储空间也会动态增加。若未越界,则根据段表的始址和该段的段号,计算出该段对应段表项的位置,从中读出该段在内存的起始地址。,表示未越界,于是利用段表始址和段号来求出该段所对应的段表项在段表中的位置,从中得到该段的页表始址,并利用逻辑地址中的段内页号。.....原创 2022-08-09 15:42:05 · 471 阅读 · 0 评论 -
计算机操作系统 第四章 存储器管理(2)
在分页系统中,允许将进程的各个页离散地存储在内存的任一物理块中,为保证进程仍然能够正确地运行,即能在内存中找到每个页面所对应的物理块,系统又为每个进程建立了一张页面映像表,简称页表。为了方便实现地址变换,在地址变换机构中,同样需要增设一个外层页表寄存器,用于存放外层页表的始址,并利用逻辑地址中的外层页号作为外层页表的索引,从中找到指定页表分页的始址,再利用。针对难于找到大的连续的内存空间来存放页表的问题,可利用将页表进行分页的方法,使每个页面的大小与内存物理块的大小相同,并为它们进行编号,即依次为。....原创 2022-08-08 10:53:47 · 709 阅读 · 0 评论 -
计算机操作系统 第四章 存储器管理(1)
通常,当该算法不能找到一个足够大的空闲分区以满足用户需求时,如果所有的小的空闲分区的容量总和大于用户的要求,这时便须对内存进行“紧凑”,将经“紧凑”后所得到的大空闲分区分配给用户。显然这是低效的,因为往往会有部分目标模块根本就不运行。为避免低址部分留下许多很小的空闲分区,以及减少查找可用空闲分区的开销,循环首次适应算法在为进程分配内存空间时,不再是每次都从链首开始查找,而是从上次找到的空闲分区的下一个空闲分区开始查找,直至找到一个能满足要求的空闲分区,从中划出一块与请求大小相等的内存空间分配给作业。....原创 2022-08-06 15:52:21 · 343 阅读 · 0 评论 -
计算机操作系统 第三章:处理机调度与死锁(4)
稍微温和的方法是,按照某种顺序,逐个地终止进程,直至有足够的资源,以打破循环等待,把系统从死锁状态解脱出来为止。因为每终止一个进程,都需要用死锁检测算法确定系统死锁是否已经被解除,若未解除还需再终止另一个进程。这是一种最简单的方法,即是终止所有的死锁进程,死锁自然也就解除了,但所付出的代价可能会很大。在进行一系列的简化后,若能消去图中所有的边,使所有的进程结点都成为孤立结点,则称该图是可完全简化的;如果在系统中,既不采取死锁预防措施,也未配有死锁避免算法,系统很可能会发生死锁。因此,该系统状态将发生死锁。.原创 2022-08-05 15:53:21 · 518 阅读 · 0 评论 -
计算机操作系统 第三章:处理机调度与死锁(3)
可消耗性资源又称为临时性资源,它是在进程运行期间,由进程动态地创建和消耗的,它具有如下性质:① 每一类可消耗性资源的单元数目在进程运行期间是可以不断变化的,有时它可以有许多,有时可能为。为了实现银行家算法,在系统中必须设置这样四个数据结构,分别用来描述系统中可利用的资源、所有进程对资源的最大需求、系统中的资源分配,以及所有进程还需要多少资源的情况。除了系统中多个进程对资源的竞争会引发死锁外,进程在运行过程中,对资源进行申请和释放的顺序是否合法,也是在系统中是否会产生死锁的一个重要因素。......原创 2022-08-04 18:43:25 · 267 阅读 · 0 评论 -
计算机操作系统 第三章:处理机调度与死锁(2)
调度算法中,应在何时进行进程的切换,可分为两种情况:① 若一个时间片尚未用完,正在运行的进程便已经完成,就立即激活调度程序,将它从就绪队列中删除,再调度就绪队列中队首的进程运行,并启动一个新的时间片。如前所述的各种调度算法,尤其在应用于进程调度时,由于系统中仅设置一个进程的就绪队列,即低级调度算法是固定的、单一的,无法满足系统中不同用户对进程调度策略的不同要求,在多处理机系统中,这种单一调度策略实现机制的缺点更显突出,由此,多级队列调度算法能够在一定程度上弥补这一缺点。为此,实现实时调度应具备一定的条件。.原创 2022-08-03 19:19:13 · 580 阅读 · 0 评论 -
计算机操作系统 第三章:处理机调度与死锁(1)
当在作业调度中采用该算法时,系统将按照作业到达的先后次序来进行调度,或者说它是优先考虑在系统中等待时间最长的作业,而不管该作业所需执行时间的长短,从后备作业队列中选择几个最先进入该队列的作业,将它们调入内存,为它们分配资源和创建进程。对于短作业优先调度算法,作业的长短就是作业的优先级,作业所需运行的时间越短,其优先级越高。高响应比优先调度算法则是既考虑了作业的等待时间,又考虑作业运行时间的调度算法,因此既照顾了短作业,又不致使长作业的等待时间过长,从而改善了处理机调度的性能。必须预知作业的运行时间。....原创 2022-08-02 10:31:43 · 280 阅读 · 0 评论 -
计算机操作系统 第二章:进程 的描述与控制(4)
中,大多数系统调用将使进程阻塞,因此,当线程执行一个系统调用时,不仅该线程被阻塞,而且,进程内的所有线程会被阻塞。①进程是一个可拥有资源的独立单位,一个进程要能独立运行,它必须拥有一定的资源,包括用于存放程序正文、数据的磁盘和内存地址空间,以及它在运行时所需要的。中,线程被中止后并不立即释放它所占有的资源,只有当进程中的其它线程执行了分离函数后,被终止的线程才与资源分离,此时的资源才能被其它线程利用。中的所有进程,无论是系统进程还是用户进程,都是在操作系统内核的支持下运行的,是与内核紧密相关的。......原创 2022-08-01 15:43:53 · 954 阅读 · 0 评论 -
计算机操作系统 第二章:进程 的描述与控制(3)
在单机系统环境中,由于发送进程和接收进程处于同一台机器中,有着相同的环境,所以消息的格式比较简单,可采用比较短的定长消息格式,以减少对消息的处理和存储开销。为此,可采用变长的消息格式,即进程所发送消息的长度是可变的。由于进程的互斥与同步,需要在进程间交换一定的信息,故不少学者将它们也归为进程通信,但只能把它们称为低级进程通信。在多道程序环境下,进程同步问题十分重要,也是相当有趣的问题,因而吸引了不少学者对它进行研究,由此而产生了一系列经典的进程同步问题,其中较有代表性的是“生产者。有两种方式建立通信链路。.原创 2022-07-30 19:19:50 · 1171 阅读 · 0 评论 -
计算机操作系统 第二章:进程 的描述与控制(2)
③关中断方法也不适用于多。进程控制是进程管理中最基本的功能,主要包括创建新进程、终止已完成的进程、将因发生异常情况而无法继续运行的进程置于阻塞状态、负责进程运行中的状态转换等功能。因此,当进程申请某类临界资源时,在每次分配之前,都必须测试资源的数量,判断是否大于可分配的下限值,决定是否予以分配。最后,转调度程序进行重新调度,将处理机分配给另一就绪进程,并进行切换,亦即,保留被阻塞进程的处理机状态,按新进程的。中,允许一个进程创建另一个进程,通常把创建进程的进程称为父进程,而把被创建的进程称为子进程。....原创 2022-07-29 20:24:35 · 545 阅读 · 0 评论 -
计算机操作系统 第二章:进程 的描述与控制(1)
在多道程序环境下,程序的执行属于并发执行,此时它们将失去其封闭性,并具有间断性,以及其运行结果不可再现性的特征。的系统和单道批处理系统中,程序的执行方式是顺序执行,即在内存中仅装入一道用户程序,由它独占系统中的所有资源,只有在一个用户程序执行完成后,才允许装入另一个程序并执行。在引入了程序间的并发执行功能后,虽然提高了系统的吞吐量和资源利用率,但由于它们共享系统资源,以及它们为完成同一项任务而相互合作,致使在这些并发执行的程序之间必将形成相互制约的关系,由此会给程序并发执行带来新的特征。......原创 2022-07-28 19:21:45 · 438 阅读 · 0 评论 -
计算机操作系统 第一章 :操作系统引论(3)
操作系统是一个极其复杂的大型软件系统,我们不仅可以通过结构设计来分解操作系统的复杂度,还可以基于面向对象技术中的“抽象”和“隐蔽”原则控制系统的复杂性,再进一步利用“对象”、“封装”和“继承”等概念来确保操作系统的“正确性”、“可靠性”、“易修改性”、“易扩展性”等,并提高操作系统的设计速度。,每一个决定必须建立在上一个决定的基础上,但模块化结构设计中,各模块的设计齐头并进,无法寻找一个可靠的决定顺序,造成各种决定的“无序性”,这将使程序人员很难做到“设计中的每一步决定”都是建立在可靠的基础上,因此模块。.原创 2022-07-27 18:47:10 · 547 阅读 · 0 评论 -
计算机操作系统 第一章 :操作系统引论(2)
1.3操作系统的基本特性1.3操作系统的基本特性前面所介绍的多道批处理系统、分时系统和实时系统这三种基本操作系统都具有各自不同的特征,如批处理系统有着高的资源利用率和系统吞吐量;分时系统能获得及时响应;实时系统具有实时特征。除此之外,它们还共同具有并发、共享、虚拟和异步四个基本特征。.........原创 2022-07-26 15:55:04 · 641 阅读 · 0 评论 -
计算机操作系统 第一章 :操作系统引论(1)
1.1操作系统的目标和作用操作系统的目标与应用环境有关。例如在查询系统中所用的OS,希望能提供良好的人—机交互性;对于应用于工业控制、武器控制以及多媒体环境下的OS,要求其具有实时性;而对于微机上配置的OS,则更看重的是其使用的方便性。1.1.1操作系统的目标1.方便性2.有效性3.可扩充性4.开放性1.1.2操作系统的作用OS作为用户与计算机硬件系统之间接口的含义是OS处于用户与计算机硬件系统之间,用户通过OS在20。...原创 2022-07-25 15:02:30 · 510 阅读 · 0 评论