进程与文件系统的联系及区别

合集下载

2022年中国民航大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年中国民航大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年中国民航大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下面关于文件的叙述中,错误的是()。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问,常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后,对于不同用户的文件,其文件名应该不同IV.为防止系统故障造成系统内文件受损,常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III,IV2、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是()A.64MBB.128MBC.32MBD.都不对3、下列选项中,会导致进程从执行态变为就绪态的事件是()。

A.执行P(wait)操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占4、并发进程执行的相对速度是()A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、若系统S1采用死锁避免方法,S2采用死锁检测方法。

下列叙述中,正确的是()。

I.S1会限制用户申请资源的顺序,而S2不会II.S1需要进程运行所需资源总最信息,而S2不需要III.SI不会给可能导致死锁的进程分配资源,而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。

那么,逻辑地址的有效位是()位,物理地址至少是()位。

A.10,11B.12,14C.13,15D.14,167、在一个操作系统中对内存采用页式存储管理方法,则所划分的页面大小()。

A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定8、下列关于操作系统的论述中,正确的是()。

A.对于批处理作业,必须提供相应的作业控制信息B.对于分时系统,不一定全部提供人机交互功能C.从响应角度看,分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统9、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①10、下列关于SPOOLing的叙述中,不正确的是()A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力11、 CPU输出数据的速度远远高于打印机的速度,为解决这一矛盾,可采用()。

《操作系统》课程综合练习题 及答案

《操作系统》课程综合练习题 及答案

《操作系统》综合练习题一、填空题1.操作系统的基本功能包括( 1 )管理、( 2 )管理、( 3 )管理、( 4)管理以及提供用户接口。

2.系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在( 5 )态,一般函数调用运行在( 6 )态。

3.进程并发执行时有间断性、(7)和(8)的特点。

4.进程的基本特征有( 9 )、( 10 )、独立、异步及结构特征。

5.UNIX系统的文件目录项由两部分构成,即文件名和( 11 );6.临界资源的概念是(12),而临界区是指(13)。

7.产生死锁的原因可以归结为两点:(14)和(15)。

8.段页式存储管理中,是将作业分( 16 ),( 17 )内分( 18 ),内存分配以( 19 )为单位。

9.分页存储管理方式中,在不考虑使用快表的情况下,每条访问内存的指令需要( 20 )次访问内存;10.在操作系统中,不可中断执行的操作称为( 21 )操作;11.进程访问临界资源的代码段称为( 22 ),为保证进程互斥,应在进程的临界区前设置( 23 ),在临界区后设置( 24 )。

12.银行家算法中,当一个进程提出的资源请求将导致系统从( 25 )进入( 26 )时,系统就拒绝它的资源请求。

13.页面调入策略要解决(27)、(28)两个问题。

14.最佳置换算法是选择(29)或(30)的页面做为被淘汰的页面。

15.UNIX系统中,用于创建进程的两个常用系统调用是( 31 )和( 32 )。

16.进程调度负责( 33 )的分配工作。

17.通常操作系统内核提供( 34 )功能和( 35 )功能。

参考答案:1、(1)存储管理;(2)处理机管理;(3)文件管理;(4)设备管理;2、(5)系统态(核心态) ;(6)用户态;3、(7)失去封闭性;(8)不可再现性4、(9)动态;(10)并发;5、(11)索引结点;6、(12)一次仅允许一个进程访问的资源;(13)进程中访问临界资源的那段程序代码;7、(14)竞争资源;(15)进程推进顺序非法8、(16)段;(17)段;(18)页;(19)页;9、(20)2;10、(21)原子操作;11、(22)临界区;(23)进入区;(24)退出区;12、(25)安全状态;(26)不安全状态;13、(27)何时调入页面;(28)从何处调入页面;14、(29)永不使用的;(30)最长时间内不再被访问的;15、(31)fork();(32)exec();16、(33)作业;17、(34)资源管理(35)支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2,当前值为-1,则表示有()等待进程。

Linux课程介绍-第五章(1)

Linux课程介绍-第五章(1)

2.进程系统堆栈 每个进程都有一个系统堆栈,用来保存中断现场信息和进 程进入内核模式后执行子程序(函数)嵌套调用的返回现 场信息。 每个进程的系统堆栈和task_struct数据结构之间存在 紧密联系,因而二者物理存储空间也连在一起 系统堆栈的大小静态确定,用户堆栈可在运行时动态扩展
5.2.3 对进程的操作 1.进程的创建 各个进程构成了树形的进程族系 内核在引导并完成了基本的初始化以后,就有 了系统的第一个进程(即初始化进程,实际上 是内核线程)。除此之外,所有其他的进程和 内核线程都由这个原始进程或其子孙进程所创 建。 除初始化进程外,其他进程都是用系统调用 fork( )和clone( )创建的。 fork( )是全部复制 ,而clone( ) 有选择地 复制
●进程控制系统用于进程管理、进程同步、进程通 信、进程调度和内存管理等。 ●内存管理控制内存分配与回收。
●文件系统管理文件、分配文件空间、管理空闲空 间、控制对文件的访问并为用户检索数据。 ●Linux系统支持三种类型的硬件设备:字符设备、 块设备和网络设备。 ●核心底层的硬件控制负责处理中断以及与机器通 信。
• 内核所在的地址空间称作内核空间 • 其他应用程序称为外部管理程序,大部分是对外围设 备进行管理和界面操作,外部管理程序和用户进程所 占据的地址空间成为外部空间
Linux内核概述
Unix内核用C语言写成 单一内核:所有的操作系统功能均被封装 在内核中,与外部程序处于不同的地址空 间。外部程序智能通过功能调用来访问内 核 微内核:内核只提供最基本、最核心的一 部分操作,如创建和删除任务、中断管理、 进程管理、存储器管理、进程间通信等, 而其他功能如文件系统、网络协议栈则在 内核外操作。
3.进程的终止

操作系统简答题(优选.)

操作系统简答题(优选.)

1.文件目录和目录文件各起什麽作用?目前广泛采用的目录结构形式是哪种?它有什麽优点?答:文件目录记录文件的名字、文件长度、文件存放在外存上的物理地址,以及文件属性和文件建立时间、日期等信息也称之为文件控制块。

目录文件是文件系统把同一卷上的若干文件的文件目录组成一个独立的文件,这个全部由文件目录组成的文件称目录文件。

文件目录和目录文件是两个不同的概念,文件目录记录文件的管理信息,它用于对单个文件的控制;目录文件是由全部文件目录组成的文件,它用于整个文件系统的管理。

目前广泛采用的目录结构是树形目录结构,它的主要优点是:检索效率高,允许文件重名,确切反映了信息的层次结构,并且可以利用层次结构实现文件共享和保护2.在设备管理中,何谓设备独立性?如何实现设备独立性?答:设备独立性是指用户程序独立于所使用的具体物理设备。

① 从程序设计的角度看各种设备所体现的接口都是一致的。

② 操作系统对所有的设备及设备操作都采取统一方式管理。

为了实现设备的独立性,系统应为每个用户进程配置一张用于联系逻辑设备名和物理设备名的映射表,以根据当前的实际情况实现逻辑设备名到具体设备的映射。

3.存储管理研究的主要课题有哪些?答:①存储分配问题②地址再定位问题③存储保护问题④存储扩充问题4.什麽是DMA方式?它与中断方式的主要区别是什麽?答:DMA方式也称直接内存存取方式,其特点是外设在硬件支持下直接与内存交换成批数据而无须CPU干预。

DMA方式下的系统地址总线和数据总线以及一些控制信号线都是与CPU共用的。

平时由CPU管理使用,当进行直接内存存取数据时,采用偷窃总线控制权的办法,将CPU 管理的总线由DMA控制器接管,并由DMA控制器控制外设与内存之间的成批数据传送。

当本次DMA传送的数据全部传送完成后发出一个中断并由CPU响应中断并回收总线控制权。

区别:①中断方式在每个数据传送完成后中断CPU,而DMA方式则是在所要求传送的一批数据全部传送结束时中断CPU;②中断方式的数据传送是在中断处理时由CPU控制完成,而DMA方式则是在DMA控制器的控制下完成。

操作系统解答题宝典

操作系统解答题宝典

五、简答题(本大题共5小题,每小题4分,共20分。

)1.进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么?2.一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程。

3.在spool系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之。

4.试比较进程调度与作业调度的不同点。

5.试说明资源的静态分配策略能防止死锁的原因。

6.在操作系统中,P操作和V操作各自的动作是如何定义的?7.一般说来,文件系统应具备哪些功能?8.对访问串:1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时,使用FIFO和LRU 替换算法的页故障数。

结果说明了什么?9.简述文件的二级目录组织形式。

欲实现文件共享如何处理?10.程序状态字包含哪些主要内容?11.什么是记录的成组和分解?12.进程间同步和互斥的含义是什么?13.什么是输入输出操作?什么是通道?14.为实现分页式虚拟存贮,页表中至少应含有哪些内容?15.存储管理的基本任务是什么?16.什么是物理设备?什么是逻辑设备?两者之间有什么区别和联系?17.什么是根目录?18.操作系统引导和装入有几种方式?它们各自的特点是什么?19.rm命令的功能是什么?如果命令后增加选项-r又有什么意义?20.虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?(5分) 21.计算机系统中产生死锁的根本原因是什么?一般解决死锁的方法有哪三种?(4分)22. 什么是操作系统?23 存储管理的主要功能是什么?24 解释下列与存储管理有关的名词:地址空间与存储空间;逻辑地址与物理地址;虚地址与实地址;地址再定位;虚拟存储器。

25 什么是请求页式管理?能满足用户那些需要?26 请求页式管理中有哪几种常用的页面淘汰算法?试比较它们的优缺点。

操作系统复习

操作系统复习

1.OS有哪几大特征?其最基本的特征是什么?并发性、共享性、虚拟性和异步性(不确定性);最基本的特征是并发性。

2.OS三种基本类型:批处理、分时、实时OS3.并发:两个或多个事件在同一时间间隔内发生;并行:两个或多个事件在同一时刻发生4. 特权指令:只能由OS使用的指令;非特权指令:OS和用户都可以使用的指令;访管指令:实现从目态到管态的切换;管态:运行系统程序时系统所处的状态;目态:运行用户程序时系统所处的状态5.系统调用和过程调用的区别:①运行在不同的系统状态②调用方式不同③返回方式不同6.进程是具有独立功能程序在某个数据集合上的一次执行过程。

进程和程序的关系:①进程是动态的,程序是静态的②进程是暂时的,程序是永久的③进程和程序的组成不同④进程和程序密切相关7.进程的基本状态有哪些?这些状态之间是如何转换的?进程的基本状态有:就绪,阻塞,执行三种。

就绪到执行:进程调度;执行到就绪:时间片完;执行到阻塞:I/O请求或等待事件发生;阻塞到就绪:I/O完成或事件已发生。

8.原语是由若干条机器指令构成的一段程序,用以完成特定功能,这段程序在执行期间不可分割。

即原语的执行不能被中断,原语操作具有原子性。

9.临界区管理四原则:空闲让进、忙则等待、有限等待、让权等待。

原因:为实现进程互斥进入自己的临界区。

10.同步与互斥的关系:①区别:互斥:联系松散,取用资源随机,有则用;同步:联系紧密,按序执行,有资源也不一定可用②联系:都是进程之间的相互制约关系,互斥是特殊的同步,可将二者统称为进程同步。

11.信号量的物理含义:S>0,S的值表示可用资源数量。

S=0,S的值表示无资源可用。

S<0,表示无资源可用,且|S|表示在阻塞队列中等待的进程数量。

12. 三级调度:作业调度用于决定把外存中处于后备队列中的哪些作业调入内存,并为它们创建进程,分配资源,然后将新创建进程插入就绪队列(作业的四个状态:提交、后备(收容)、运行、完成);交换调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放,但内存空闲时,又将外存中具备运行条件的进程重新换入内存;进程调度决定将处理机分配给就绪进程队列的哪个进程。

计算机操作系统(第四版)1-8章-课后答案(全)

计算机操作系统(第四版)1-8章-课后答案(全)第四版计算机操作系统课后答案第一章1. 操作系统的定义操作系统是一种软件,它管理着计算机系统的硬件和软件资源,并为用户和应用程序提供接口,以方便他们的使用。

2. 操作系统的功能操作系统具有以下功能:- 进程管理:负责创建、执行和终止进程,并管理它们的资源分配。

- 存储管理:管理计算机系统的内存资源,包括内存分配、虚拟内存和页面置换等。

- 文件系统管理:管理计算机系统中的文件和文件夹,包括文件的存储、读写和保护等。

- 设备管理:负责管理计算机系统中的各种设备,如打印机、键盘和鼠标等。

- 用户接口:提供用户与计算机系统进行交互的接口,如命令行界面和图形用户界面。

3. 操作系统的类型操作系统可以分为以下类型:- 批处理操作系统:按照一系列预先定义的指令集来运行任务。

- 分时操作系统:多个用户可以同时使用计算机系统。

- 实时操作系统:对任务的响应时间要求非常高,用于控制系统和嵌入式系统。

- 网络操作系统:支持多台计算机之间的通信和资源共享。

- 分布式操作系统:在多台计算机上分布式地管理和调度任务。

第二章1. 进程与线程的区别进程是计算机系统中正在运行的程序实例,而线程是进程内的一个执行单元。

进程拥有独立的地址空间和资源,而线程共享进程的地址空间和资源。

多个线程可以在同一进程内并发执行,从而提高系统的效率和资源利用率。

2. 进程的状态转换进程可以处于以下状态:- 创建状态:进程正在被创建。

- 就绪状态:进程准备好执行,等待分配CPU资源。

- 运行状态:进程占用CPU资源执行。

- 阻塞状态:进程等待某种事件发生。

- 终止状态:进程完成执行或被终止。

3. 进程调度算法操作系统使用进程调度算法来决定哪个进程应该被执行。

常见的调度算法有:- 先来先服务(FCFS)调度算法:按照进程到达的顺序进行调度。

- 最短作业优先(SJF)调度算法:选择运行时间最短的进程进行调度。

Linux内核与跟文件系统的关系

Linux内核与根文件系统的关系开篇题外话:对于Linux初学者来说,这是一个很纠结的问题,但这也是一个很关键的问题!一语破天机:“尽管内核是Linux 的核心,但文件却是用户与操作系统交互所采用的主要工具。

这对Linux 来说尤其如此,这是因为在UNIX 传统中,它使用文件I/O 机制管理硬件设备和数据文件。

”一.什么是文件系统文件系统指文件存在的物理空间,linux系统中每个分区都是一个文件系统,都有自己的目录层次结构。

Linux文件系统中的文件是数据的集合,文件系统不仅包含着文件中的数据而且还有文件系统的结构,所有Linux 用户和程序看到的文件、目录、软连接及文件保护信息等都存储在其中。

这种机制有利于用户和操作系统的交互。

每个实际文件系统从操作系统和系统服务中分离出来,它们之间通过一个接口层:虚拟文件系统或VFS来通讯。

VFS使得Linux可以支持多个不同的文件系统,每个表示一个VFS 的通用接口。

由于软件将Linux 文件系统的所有细节进行了转换,所以Linux核心的其它部分及系统中运行的程序将看到统一的文件系统。

Linux 的虚拟文件系统允许用户同时能透明地安装许多不同的文件系统。

在Linux文件系统中,EXT2文件系统、虚拟文件系统、/proc文件系统是三个具有代表性的文件系统。

二.什么是根文件系统根文件系统首先是一种文件系统,该文件系统不仅具有普通文件系统的存储数据文件的功能,但是相对于普通的文件系统,它的特殊之处在于,它是内核启动时所挂载(mount)的第一个文件系统,内核代码的映像文件保存在根文件系统中,系统引导启动程序会在根文件系统挂载之后从中把一些初始化脚本(如rcS,inittab)和服务加载到内存中去运行。

我们要明白文件系统和内核是完全独立的两个部分。

在嵌入式中移植的内核下载到开发板上,是没有办法真正的启动Linux操作系统的,会出现无法加载文件系统的错误。

那么根文件系统在系统启动中到底是什么时候挂载的呢?先将/dev/ram0挂载,而后执行/linuxrc.等其执行完后。

计算机操作系统简答题总结

简答题1.什么是进程?进程和程序有什么区别与联系?进程是程序的一次执行过程,它由程序段、数据段和进程控制块(PCB)三个部分构成。

进程是一个动态的概念,从建立到消亡,有自己的生命周期;而程序是计算机指令的集合,是一个静态的概念,只要用户或系统不主动删除,它会一直存在于计算机中。

在多道程序环境下,程序的执行已经失去了它原有的封闭型和可再现性,程序必须以进程为载体才能并发执行。

一个程序能对应多个进程,即一个程序可(同时或不同时)依托多个进程被执行。

附加:为什么要建立线程?线程和进程有什么区别和联系?(见何炎祥教材P51页2.4节)为了减轻程序在并发执行时的时空开销。

2.在进程的整个生命周期中,可能要经历哪几种状态?简述引起各种状态变迁的典型原因。

参考解答:在一个进程的生命周期中至少要经历三种不同的状态:就绪状态态、执行状态和阻塞(等待)状态。

此即为“三状态模型”。

在三状态模型中,三种状态之间可能的变迁与变迁原因为:就绪状态->执行状态:排在就绪队列中的进程当获得处理机的时候,会由就绪态变为执行态;执行状态->就绪状态:(1)当采用时间片轮转进行处理机调度的时候,一个正在执行的进程执行完一个时间片,则被迫放弃处理机,由执行态变为就绪态,同时调度程序将处理机被分派给下一个就绪队列里的进程;(2)若采用可剥夺的优先级高者优先的调度方法,当一个进程正处于执行状态的时候,一个更高优先级的进程到来,会使得当前正执行的进程被迫放弃处理机,变为就绪态,同时调度程序将刚到达的高优先级进程调度到处理机上执行;(3)采用多级反馈队列调度,当有更高优先级的进程到来时,正在执行的进程会放弃处理机,回到本队列的末尾排队,状态也由执行态转为就绪态;等等。

执行状态->阻塞状态:(1)一个正在处理机上执行的进程,由于需要I/O操作,放弃处理机,把自己阻塞起来,等待I/O操作的完成;(2)一个正在处理机上执行的进程,由于执行了P操作而等待,也会把自己置为等待(阻塞)状态;阻塞状态->就绪状态:(1)当一个进程等待的I/O操作完成的时候,该进程会被唤醒,由阻塞状态变为就绪状态;(2)一个由于执行了P(或wait)操作被阻塞的进程,当其它进程释放了它等待的资源(如执行了V(或signal)操作),则该进程被唤醒,由阻塞态变为就绪态;等等。

操作系统

1.你认为操作系统是计算机发展的必然产物吗?简述理由。

答:操作系统是计算机发展的必然产物。

从1950年至今,操作系统的发展主要经历了如下几个阶段:1. 手工操作阶段-------无操作系统;2. 批处理系统---------早期批处理、执行系统;3. 操作系统形成---------批处理操作系统、分时操作系统、实时操作系统;4. 现代操作系统---------个人计算机操作系统、网络操作系统、分布式操作系统它是由客观的需要而产生,并随着计算机技术的发展和计算机应用的日益广泛而逐渐发展和完善的。

它的功能由弱到强,在计算机中的地位也不断提高,以至成为系统的核心。

研究操作系统的发展历程是用一种历史的观点去分析操作系统,总结操作系统从无到有,直到现代操作系统,经历了几个阶段,每个阶段采用的技术、获得的成就、解决的问题以及进一步发展出现的新问题,都便于从中体会操作系统产生的必然性。

2.什么是操作系统?操作系统是系统软件还是应用软件?答:1:操作系统是一个大型的程序系统,它负责计算机系统软,硬件资源的分配和管理;控制和协调并发活动;提供用户接口,是用户获得良好的工作环境。

2:操作系统是重要的系统软件,只有配置了操作系统这一系统软件后,才使计算机系统体现出系统的完整性和可利用性。

3.试述早期批处理、执行系统是如何发展的?(提示:遇到了什么问题,这些问题是为何产生,又是如何解决的。

)答:批处理:引入批量监督程序是为了实现作业建立和作业过渡的自动化。

监督程序是一个常驻主寸很小的核心代码;随着处理机速度的不断提高,处理机和I/O设备之间的速度差距形成了一对矛盾;为了克服这一缺点,在批处理系统中引入了脱机I/O技术而形成了脱机批处理系统。

批处理系统是在解决人机矛盾,中央处理器高速度和I/O设备的低速度这一矛盾的过程中发展起来的。

执行系统:借助于通道与中断技术,I/O工作可以在主机控制之下完成。

这时,原有的监督程序不仅要负责调度过夜自动地运行,而且还要提供I/O控制功能,它增强了原有的功能。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

进程与文件系统的区别及联系
13211100 曹祥辰

进程与文件系统的对比
一、 进程
1. 进程的定义

狭义定义:进程是正在运行的程序的实例(an instance of a computer program
that is being executed)。
广义定义:进程是一个具有一定独立功能的程序关于某个数据集合的一次运
行活动。它是操作系统动态执行的基本单元,在传统的操作系统中,进程既是基
本的分配单元,也是基本的执行单元。

2. 进程模型
在进程模型中。计算机上所以可运行的软件,通常也包括操作系统,被组织
成若干顺序进程(sequential process),简称进程(process)。一个进程就是一个
正在执行程序的实例,包括程序计数器、寄存器和变量当前值。从概念上说,每
个进程拥有它自己的CPU。当然,实际上真正的CPU在各进程之间来回切换。
这里的关键思想是,一个进程是某种类型的一个活动,它有程序、输入、输
出以及状态。单个处理器可以被若干进程共享,它使用某种调度算法决定何时停
止一个进程的工作,并转而为另一个进程提供服务。

3. 进程的组成
I 程序计数器
II 堆栈
III 数据区
VI 代码区

4. 进程的标识PCB
进程控制块(Process Control Block)是一个数据结构,是进程存在的唯一标
识,其主要内容包括:

进程的状态 Process state
程序计数器 Program counter
寄存器 CPU registers
调度信息 CPU scheduling information
内存管理信息 Memory-management information
记账信息 Accounting information
状态信息 I/O status information

5. 进程的状态
进程是有生命(周期)的
一个进程在运行过程中,它改变状态
I 新建(new): The process is being created.
II 运行(running):Instructions are being executed.
III 等待(waiting):The process is waiting for some event to occur.
VI 就绪(ready):The process is waiting to be assigned to a process.
V 终止(terminated):the process has finished execution.

6. 进程的调度
I 中断、上下文切换
系统通过中断、上下文切换进行进程间的切换,也就是进程调度。
当切换到新进程时,OS需要保存原进程的上下文,并载入新进程的上下文,
切换时间属于系统开销,跟硬件支持程序有关。

II 进程调度算法
1) 批处理
1. 先来先服务
2. 最短作业优先
2) 交互式
1. 轮转调度
2. 优先级调度
3. 多级队列调度
4. 最短进程优先
5. 保证调度
6. 彩票调度
7. 公平分享调度
3) 实时

7. 进程间通信
1) 直接通信
2) 间接通信
3) 远程通信
4) 进程互斥
5) 进程同步

二、 文件系统
1. 文件
文件是能期长期存储在计算机上的信息集合
I必须能够保存大容量数据
II在进程终止后信息能够保留下来
III能够多进程并发访问文件中的信息

2. 文件系统
操作系统中处理文件的部分称为文件系统
3. 目录
文件系统通常提供目录或文件夹用来记录文件,在很多系统中,目录也
是文件。

4. 文件系统的实现
I 文件的实现
1) 连续分配
2) 链表分配
3) 在内存中分配
4) i 节点

II 目录的实现
5. 日志文件系统
6. 虚拟文件系统

进程与文件系统的联系
1. 文件是进程创建的信息逻辑单元,进程可以读取已经存在的文件,并在需要时创建新的
文件;对文件的I/O会产生中断,改变进程的状态。而操作系统中处理文件的部分称为
文件系统。

2.系统文件是支持系统运行的文件。包括硬件驱动程序,系统运行所需的支持程序等。一般
在安装操作系统过程中自动创建,并将相关文件存放在对应的文件夹中,这些文件直接影响
系统的正常运行,多数都不允许随意改变。对维护操作系统的稳定具有重要作用。

相关文档
最新文档