操作系统第四版期末复习重点

操作系统第四版期末复习重点
操作系统第四版期末复习重点

操作系统第四版期末复习重点

第一章操作系统

▲问:操作系统

答:操作系统是一组能有效组织和管理计算机软硬件资源、合理调度作业、方便用户使用的程序的集合,是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。

▲主要作用作为用户与计算机硬件系统的接口;作为计算机系统资源的管理者:实现对计算机资源的抽象

▲主要目标方便性、有效性、可扩展性和开放性。(使用编译指令或OS提供的命令操纵系统)(提高系统的吞吐量、系统资源利用率)(可添加或修改功能、模块)(能遵循世界标准规,兼容性强)

▲主要发展动力不断提高计算机利用率、方便用户、器件的不断更新换代、计算机体系结构的不断发展。

主要/基本功能处理机管理、存储器管理、设备管理、文件管理基本特征并发、共享、虚拟、异步。

▲问:并发性与并行性

答:并发性是指多个事件在同一时间间隔发生;并行性是指多个事件在同一时刻发生。

▲问:共享(资源复用)

答:指系统中的资源可供存中的多个并发执行的进程共同使用。互斥共享方式在一段时间只允许一个进程访问资源;

同时访问方式允许多个进程在一段时间“同时”访问资源,“同时”指的是宏观意义,在微观上是交替访问的

▲问:虚拟

答:把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能称为“虚拟”。

时分复用技术利用某设备为一用户服务的空闲时间,转去为其他用户服务,使设备得到最充分的利用。(虚拟处理机、虚拟设备。虚拟为n个,平均速度≤1/n)

空分复用技术利用存储器的空闲时间分区域存放和运行其他的多道程序,以此提高存的利用率。(虚拟后,平均存≤1/n)

▲问:异步性

答:指进程以人们不可预知的速度向前推进。

▲问:单道批处理系统

答:将一批作业以脱机方式(使用外围机,脱离主机)输入在磁带上,使作业在监督程序的控制下一个个连续处理。

目的提高系统资源利用率和系统吞吐量。

缺点存中只有一道程序,系统资源浪费。

特性单道性、顺序性、自动性。

▲问:多道批处理系统

答:将作业输入在外存,排成后备队列,并在由于某程序I/O 操作而暂停执行时的CPU空闲时间,按照一定算法,调度后备队列的另一个程序运行,使多道程序交替运行,保持CPU处于忙碌

状态。

目的进一步提高系统资源利用率和系统吞吐量。

优点资源利用率高、系统吞吐量达。

缺点平均周转时间长、无交互能力。

特性多道性、无序性、调度性

▲问:分时系统

答:指在一台主机上连接了多个配有显示器和键盘的终端并由此所组成的系统。分时系统允许多个用户同时通过自己的终端,以交互方式使用计算机,共享主机资源。

实现的关键问题及时接收、及时处理。

▲特征多路性、独立性、及时性、交互性(多用户共享)(用户间互不干扰)(及时响应)(人机对话)

▲问:实时系统

答:能及时响应外部事件的请求、在规定时间完成对事件的处理、并控制所有实时任务协调一致地运行的系统。

特征多路性、独立性、及时性、交互性、可靠性。

▲类型工业(武器)控制系统、信息查询系统、多媒体系统、嵌入式系统。

▲问:用户与操作系统的接口

答:分为用户接口(联机/脱机/图形用户接口)和程序接口

传统操作系统结构的OS无结构、模块化结构、分层式结构

早期的操作系统的部既复杂又混乱,是无结构的,又称整体系统

结构

问:衡量模块独立性的标准

答:①聚性:指模块部各部分之间的联系紧密程度。聚性越高,模块独立性越强;②耦合度:指模块间的相互联系和相互影响程度。耦合度越低,模块独立性越高。

问:分层设计的基本原则

每一步设计都建立在可靠的基础上,各层间只存在单向依赖关系(高层依赖于紧贴着的低层)

:客户/服务器模式简称为C/S模式

问:裸机

答:完全无软件的计算机系统,仅由硬件组成

第二章进程的描述与控制

▲问:前趋图

答:是指一个有向无循环图,用于描述进程之间执行的先后顺序。把没有前趋的结点称为初始结点,把没有后继的结点称为终止结点。前趋图中不允许有循环,否则必然产生不可实现的前趋关系。▲问:程序

答:程序是指令的有序集合,可以作为一种软件资料长期保存。▲问:程序顺序执行

答:在早期未配置OS的系统和单道批处理系统中,程序的执行方式是顺序执行。具有以下特征:①顺序性:按规定的顺序操作;

②封闭性:程序运行时独占全机资源,执行结果不受外界因素干

扰;③可再现性:只要执行环境和初始条件相同,执行结果就相同。

问:程序并发执行

答:只有在不存在前趋关系的程序之间才有可能并发执行。▲特征:①间断性:“执行——暂停——执行”;

②失去封闭性;③不可再现性。▲原因:程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的程序之间形成了相互制约的关系,而相互制约导致了并发程序的间断性;多个并发执行的程序共享系统资源,势必会改变系统的资源状态,从而影响到使用该资源的程序,因而失去封闭性;在失去封闭性后,程序的计算结果将受到并发程序执行速度的影响,因而失去可再现性。

▲问:进程

答:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。进程实体简称进程,由程序控制块PCB、程序段、数据段构成。(创建/撤消进程,实质是创建/撤消PCB)。

▲进程的特征动态性(生命期)、并发性、独立性、异步性(程序不具备这些特性)

▲三种基本状态①就绪状态Ready:指进程已准备好运行,就差获得CPU;②执行状态Running;③阻塞状态Block:也称等待状态或封锁状态。

▲转换图:

答:

▲进程的创建步骤(调用进程创建原语Creat)

①申请空白PCB;②为新进程分配运行时所必须的资源(包括向PCB填写用于控制和管理进程的信息);

③初始化PCB;④将进程转入就绪状态并插入就绪队列。

创建状态保证进程的调度在创建工作完成后执行,确保对进程控制块操作的完整性。

终止状态进入终止状态的进程以后不能再执行,但有在操作系统中保留一个包含数据的记录,供其他进程收集。当其他进程完成对其的信息提取后就删除该进程。

挂起操作

答:使进程处于静止状态,例如,挂起前正在执行,挂起后暂停执行;挂起前是就绪状态,挂起后暂时不接受调度。与之对应的是激活操作。

▲引发进程终止的条件

①正常结束,表示进程已完成任务;②异常结束,表示进程在运行时发生了某种异常事件,或是出现了无法克服的错误;③外界干预,表示进程受外界请求而终止运行,例如被操作系统或其他进程所终结。

▲进程的终止过程

①从PCB集合中检索出该进程的PCB,读取进程状态;②终止处于执行状态的该进程,包括其子进程,并置调度标志为真;③将

其所拥有的资源归还给父进程或系统;④将其移出队列。

问:进程管理中的数据结构

答:分为存表、设备表、文件表、进程表。

问:进程控制块PCB

答:用于描述进程的当前情况及管理进程运行,记录了实现上述功能所需的全部信息,是操作系统中最重要的记录型数据结构▲问:PCB的作用

答:使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位,一个能与其他进程并发执行的进程。具体如下:①作为独立运行基本单位的标志;②能实现间断性运行方式;

③提供进程.管理所需要的信息;④提供进程调度所需要的信息;

⑤实现与其它进程的同步与通信。

问:处理机状态信息

答:也称为处理机的上下文,主要由处理机的各种寄存器的容组成。这些寄存器包括:①通用寄存器;

②指令计数器;③程序状态字PSW;④用户栈指针。

问:进程调度信息

答:①进程状态:指明进程当前状态;②进程优先级:描述进程使用处理机的优先级别;③进程调度所需的其他信息;④事件,即阻塞原因。

问:进程控制信息

答:①程序和数据的地址;②进程同步和通信机制;③资源清单;

④指针。

▲问:PCB的组织方式

答:①线性方式(将PCB组织在线性表中);②方式(队列);

③索引方式。

问:操作系统核

答:通常将一些与硬件紧密相关的模块、各种常用设备的驱动程序以及运行频率较高的模块,都安装在紧靠硬件的软件层次,即OS核中,使它们常驻存。

▲OS核两大方面功能

答:①支撑功能:中断处理、时钟管理、原语操作;②资源管理功能:存储器管理、设备管理、进程管理。

问:处理机的执行状态

答:①系统态,又称管态、核态,具有较高特权,可执行一切指令;②用户态,又称目态,具有较低特权,仅能执行规定的指令。(一般情况下应用程序只能在用户态运行)

▲问:原语

答:原语是由若干条指令组成的、用于完成一定功能的过程。与一般过程的区别在于:原语是原子操作,即操作中的所有动作是一个不可分割的整体,要么全做要么全不做。所以原语执行时不允许被中断。常见原语:创建原语Creat,阻塞原语block,唤醒原语wakeup,挂起原语suspend,激活原语active。

▲问:进程间的两种制约关系

答:①间接相互制约:进程-资源-进程;②直接相互制约:进程-进程

▲问:临界资源与临界区

答:一次只允许一个进程使用的资源称为临界资源,访问临界资源的那段代码称为临界区。

▲问:同步机制应遵循的规则

答:空闲让进、忙则等待、有限等待(保证资源在有限时间进入临界区,避免“死等”)、让权等待(进不了临界区时释放处理机,避免“忙等”)

问:实现进程互斥的三个方法

答:管理临界区时将标志看做一个锁,每个要进入临界区的进程必须先测试锁,关则等待,开则进入并关锁。锁测试和关锁操作必须是连续的,不可分开进行。

①关中断:实现互斥的最简单的方法之一。在进行锁测试前关闭中断,完成锁测试并上锁后再打开中断。

②使用原语Test-and-Set指令:

boolean TS(boolean*lock){

boolean old;

old=*lock;

*lock=TRUE;//TRUE表已上锁,及资源正被使用;FALSE表资源空闲

return old;

}

③使用Swap指令:为每个临界资源设置一个全局布尔变量lock,在每个进程使用局部布尔变量key。

void swap(boolean*a,boolean*b){

boolean temp;

temp=*a;

*a=*b;

*b=temp;

}

②③存在忙等状态(不停地锁测试),不符合让权等待的原则。▲问:进程同步互斥时常用的信号量

①整形信号量:除初始化外仅能通过原子操作wait(S)和signal(S)(也称P、V操作)来访问。并未遵循“让权等待”原则。wait:请求资源;signal:释放资源

②记录型信号量:遵循“让权等待”,不存在“忙等”。其中的list是一个链表指针,用于等待该资源的进程,value表示系统某类资源的数目,每次wait申请资源后,value减一,当value <0表示资源已分配完毕,此时进程应调用block原语进行自我阻塞。signal释放资源使value加一。若加一后value仍小于0,表示仍有申请该资源的进程被阻塞,此时应调用wakeup原语,唤醒list链表中的第一个等待进程。

③AND型信号量:基本思想是将进程在整个运行过程中需要的所

有资源一次性全部分配给进程,待进程使用完后一起释放。可避免死锁。

④信号量集:可设置信号量测试值n,一次性申请n个资源,并可设置分配下限值t,当申请资源数低于下限值时不予分配。如:Swait(S,t,n),表示只有一个信号量S,允许每次申请n个资源,申请数不可小于t;Swait(S,1,1)相当于普通的记录型信号量;Swait(S,1,0)相当于可控开关,S≥1时允许多个进程进入,S=0时阻止任何进程进入。对应有Ssignal(S,n)▲在生产者-消费者问题中,如果对调生产者进程中的两个wait 操作,可能导致死锁。由于signal操作是释放资源,因此对该操作的次序无关紧要。

▲问:线程与进程的比较

答:①独立运行:线程和进程都是能独立运行的基本单位,但线程被调度时的开销更小;②并发性。进程间可以并发,进程的线程间或不同进程的线程间也可以并发,更加有效地提高系统资源利用率和系统吞吐量;③拥有资源:进程可以拥有资源,线程不仅可以拥有少量资源还可以共享该进程的资源;④独立性:同一进程的线程间的独立性远低于不同进程间的独立性;⑤系统开销:线程的创建、撤消、切换远低于进程;⑥线程支持多处理机系统。

▲问:进程通信

答:指进程间的信息交换。四种通信机制/类型:①共享存储器

系统;②管道通信系统;③消息传递系统;

④客户机-服务器系统

▲问:引入线程的原因

答:为了减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性。

第三章处理机调度与死锁

答:①高级调度:调度对象是作业,又称长程调度或作业调度,将外存作业调入存,创建进程,分配资源,插入就绪队列;②低级调度:调度对象为进程,又称短程调度或进程调度,运行频率最高,给就绪队列的进程分配处理机;③中级调度:又称存调度,将进程调至外存或调入存,目的是提高存利用率和系统吞吐量。问:吞吐量

答:单位时间系统所完成的作业数。

▲问:批处理系统的目标:

平均周转时间短、系统吞吐量高、处理机利用率高

▲分时系统的目标:

响应时间快、均衡性

▲实时系统的目标:

截止时间的保证、可预测性

▲问:进程的调度方式

答:①抢占方式:允许调度程序根据某原则去暂停某个正在执行

的进程,将已分配给进程的处理机重新分配给其他进程;②非抢占方式:一旦将处理机分配给某进程后就一直允许下去,除非进程完成或进程阻塞。

▲问:实时调度算法分类

答:①非抢占式调度算法(轮转调度、优先调度);②抢占式调度算法(基于时钟中断、立即抢占)。相应时间:轮转>优先>时钟中断>立即。

问:两类系统资源

答:①可抢占资源:该资源被进程获得后,还可以被其他进程或系统抢占;②不可抢占资源:该资源一旦被分配给进程就不能强行收回,只能等进程用完后自行释放。(另两种资源:①可重用性资源;②可消耗性资源:又称临时性资源,由进程在运行期间动态地创建和消耗)

▲问:死锁的定义

答:如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件,那么该组进程是死锁的。(死锁起因:多个进程对资源的争夺,进程所等待的资源被双方占用,双方都在等待对方释放自己所需的资源,却无法释放出自己占有的资源,一直处于僵持状态形成死锁。)

▲问:产生死锁的必要条件(必须同时具备四个):

互斥条件、请求和保持条件、不可抢占条件、循环等待条件

▲问:处理死锁的方法(防程度逐渐减弱):

答:预防死锁(破坏死锁必要条件)、避免死锁(资源分配时采取某方法)、检测死锁、解除死锁

问:预防死锁时破坏“请求和保持”条件的两种协议

答:①进程运行前一次性申请整个运行过程所需的全部资源;②运行前只获得运行初期所需的资源便开始运行,使用并释放这些资源后在请求新的所需资源。

第四章存储器管理

问:程序运行前的步骤:

答:编译、、装入(将源程序编译成若干模块,将模块及所需库函数成完整的装入模块,将装入模块装入存)

▲问:程序的装入方式

操作系统考试重点及答案

Chap-1绪论 理解操作系统设计的目标 方便性、有效性、可扩充性、开放性 掌握操作系统的特性及含义 并发:在一个时间段上来看,每一道作业都能不同程度地向前推进(并行) 。但在任何 一个时间点上只能有一道占用 CPU 。(串行) ------------ 并发性引入进程、线程 共享:系统中的资源可供多个并发的进程共同使用。根据资源属性的不同,有两种资源 共享方式: 互斥共享方式(临界/独占资源) 同时访问方式 虚拟:通过某种技术将一个物理实体映射为若干个逻辑上对应物(如 可看成多个屏幕-窗口)。或将多个物理实体映射为一个逻辑实体 外存的虚拟)。 异步性:操作系统必须随时对以不可预测的次序发生的事件进行响应。 速度不可预知。2、难以重现系统在某个时刻的状态 (并发和共享是 OS 的两个最基本的特性,二者互为条件! ) 理解操作系统的作用 OS 是用户与硬件系统之间的接口 ;0S 是计算机系统资源的管理者;0S 是扩充机/虚拟机 理解不种类型操作系统的定义 (1) 无操作系统的计算机系统: 先把程序纸带装上输入机, 启动输入机把程序和数据送 入计算机,然后通过控制台开关启动程序运行,计算完毕后,用户拿走打印结果, 并卸下纸带。 (2) 单道批处理系统:在内存中只有一道程序。 (3)多道批处理系统:在内存中放多道程序 ,使它们在管理程序的控制下相互穿插地运行。 (4 )分时系统:划分时间片 (3) 实时系统:系统能及时响应外部事件的请求, 在规定的时间内完成对该事件的处理, 并控制所有实时任务协调一致地运行。 (4) 微机操作系统: 批处理、分时、实时系统是三种基本的操作系统类型。一个实际的操作系统可能兼有三者 或其中两者的功能。 1、 2、 3、 4、 CPU ; —个屏幕 (如虚拟存储是内存和 1、进程的运行 Chap-2进程管理 5、 进程的定义 进程是指进程实体的运行过程,是可并发执行的程序在一个数据集合上的运行过程。 6、 理解进程的三状态及其转换和典型原因

计算机操作系统期末复习总结

第一章操作系统引论 1.操作系统定义:操作系统是配置在计算机硬件上的第一层软件,是对硬件功能的首次扩充。 2.操作系统的基本类型:批处理系统,分时系统,实时系统 3.脱机技术:主机与IO设备脱离的技术 4.多道程序技术:在内存中同时有多个程序并存的技术 5.操作系统的基本特性:并发性,共享性,异步性,虚拟技术 6.操作系统的五大功能:处理机管理功能,存储器管理功能,设备管理功能,文件管理功能,用户交流界面(人机接口) 第二章进程管理 1.进程的概念:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。 2.状态转换图 3.进程控制块PCB,在进程的整个生命周期中,系统总是通过PCB对进程进行控制,因此PCB是进程存在的唯一标志。 4.原语是由若干条指令组成的,用于完成一定功能的一个过程。它与一般过程的区别在于:它们是“原子操作”。所谓原子操作,是指一个操作中的所有动作要么全做,要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调,已使并发执行的诸进程之间能有效的共享资源和互相合作,从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法 临界资源:Critical Resouce 诸进程间应采取互斥方式,实现对这种资源的共享,如打印机,磁带机等。

临界区:人们把在每个进程中访问临界资源的那段代码称为临界区(critical section) 信号: 同步合作直接 互斥竞争间接 7.进程通信的三种类型:共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型: 线程:被称为轻型进程或进程元,通常一个进程拥有若干个线程。 两种类型:用户级线程和内核支持线程 第三章处理机调度与死锁 1.调度三个层次:高级调度,中级调度,低级调度 2.调度算法: FCFS先来先服务 SPF段作业优先调度 RR时间片轮转法 3.死锁的概念,在多个进程在运行过程中因为争夺资源而造成的一种僵局,当进程处于这种僵局状态时,若无外力作用,他们都将无法再向前推进。 4.死锁的原因和条件 原因:资源不足(根本原因),进程推进顺序非法 必要条件:互斥条件、请求和保持条件、不剥夺条件,环路等待条件。 5.死锁解决的三种方案:摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”

会计基础知识重点归纳

1.会计是以货币为主要计量单位,核算和监督企业、政府和非营利组织等单位经济活动的一种经济管理工 作,同时,它又是一个以提供财务信息为主的经济信息系统。 2.会计核算是会计工作的基础,会计监督是会计工作质量的保证。 3.会计的基本职能包括会计核算和会计监督 4. 会计核算与监督职能的关系(老师与学生) 5. 会计还具有预测经济前景、参与经济决策、评价经营业绩等职能。 6. 会计对象。凡是特定主体能够以货币表现的经济活动,都是会计对象。以货币表现的经济活动通常又称为资金运动 7.企业的资金在任一时点上均表现为资金占用和资金来源两方面,这两个方面既相互联系,又相互制约。 8.会计核算是会计工作的核心和重点。 9.会计基本假设是企业会计确认、计量和报告的前提,是对会计核算所处时间、空间环境等所作的合理设 定。会计基本假设包括会计主体、持续经营、会计分期和货币计量。 10. 会计主体是企业会计确认、计量和报告的空间范围 11.我国规定,企业会计核算以人民币为记账本位币. 12. 【要点提示】记账本位币和报告货币的选用标准常用于正误甄别测试。 没有会计主体,就不会有持续经营,没有持续经营,就不会有会计分期,没有货币计量就不会有现代会计。 13. 权责发生制要求凡是当期已经实现的收入、已经发生和应当负担的费用,不论款项是否收付,都应当作为当期的收入、费用;凡是不属于当期的收入、费用,即使款项已经在当期收付了,也不应当作为当期 的收入、费用。 14.我国的政府与非营利组织会计一般采用收付实现制,事业单位除经营业务采用权责发生制外,其他业务也采用收付实现制。 15.会计信息质量要求是对企业财务报告中所提供会计信息质量的基本要求,是使财务报告中所提供会计 信息对投资者等使用者决策有用应具备的基本特征,主要包括可靠性、相关性、可理解性、可比性(1.同一企业不同会计期间的可比,即纵向可比;为达到此要求,企业在选择会计方法时,应保证前后期一致,即使发生了会计政策的变更,也应当按规定方法进行会计口径的调整,以保证会计信息的前后期一致。 2.同一会计期内,不同企业之间的可比,即横向可比。为了达到此要求,企业应采用国家统一规定的方法去进行会计处理 )、实质重于形式、重要性、谨慎性和及时性。 16.会计要素 两个问题:会计要素的确认(定性)、会计要素的计量(定量) 17.资产是指企业过去的交易或者事项形成的、由企业拥有或者控制的、预期会给企业带来经济利益的资源。 18. 资产的分类 资产按其流动性不同,分为流动资产和非流动资产。

现代操作系统(第三版)答案

MODERN OPERATING SYSTEMS SECOND EDITION PROBLEM SOLUTIONS ANDREW S.TANENBAUM Vrije Universiteit Amsterdam,The Netherlands PRENTICE HALL UPPER SADDLE RIVER,NJ 07458课后答案网 w w w .k h d a w .c o m

SOLUTIONS TO CHAPTER 1PROBLEMS 1.An operating system must provide the users with an extended (i.e.,virtual)machine,and it must manage the I/O devices and other system resources. 2.Multiprogramming is the rapid switching of the CPU between multiple processes in memory.It is commonly used to keep the CPU busy while one or more processes are doing I/O. 3.Input spooling is the technique of reading in jobs,for example,from cards,onto the disk,so that when the currently executing processes are ?nished,there will be work waiting for the CPU.Output spooling consists of ?rst copying printable ?les to disk before printing them,rather than printing directly as the output is generated.Input spooling on a personal computer is not very likely,but output spooling is. 4.The prime reason for multiprogramming is to give the CPU something to do while waiting for I/O to complete.If there is no DMA,the CPU is fully occu-pied doing I/O,so there is nothing to be gained (at least in terms of CPU utili-zation)by multiprogramming.No matter how much I/O a program does,the CPU will be 100percent busy.This of course assumes the major delay is the wait while data are copied.A CPU could do other work if the I/O were slow for other reasons (arriving on a serial line,for instance). 5.Second generation computers did not have the necessary hardware to protect the operating system from malicious user programs. 6.It is still alive.For example,Intel makes Pentium I,II,and III,and 4CPUs with a variety of different properties including speed and power consumption.All of these machines are architecturally compatible.They differ only in price and performance,which is the essence of the family idea. 7.A 25×80character monochrome text screen requires a 2000-byte buffer.The 1024×768pixel 24-bit color bitmap requires 2,359,296bytes.In 1980these two options would have cost $10and $11,520,respectively.For current prices,check on how much RAM currently costs,probably less than $1/MB. 8.Choices (a),(c),and (d)should be restricted to kernel mode. 9.Personal computer systems are always interactive,often with only a single user.Mainframe systems nearly always emphasize batch or timesharing with many users.Protection is much more of an issue on mainframe systems,as is ef?cient use of all resources. 10.Every nanosecond one instruction emerges from the pipeline.This means the machine is executing 1billion instructions per second.It does not matter at all how many stages the pipeline has.A 10-stage pipeline with 1nsec per 课后答案网 w w w .k h d a w .c o m

计算机操作系统期末考试复习重点

一、选择题(2*10) 1、分时系统:特征1、多路性 2、交互性 3、独立性 4、及时性 实现分时系统的关键问题是什么?应如何解决? 关键问题:及时接收,及时处理; 对于及时接收,只需在系统中设置一多路卡,多路卡作用是使主机能同时接收用户从各个终端上输入的数据;对于及时处理,应使所有的用户作业都直接进入内存,在不长的时间内,能使每个作业都运行一次. 试说明推动分时系统形成和发展的主要动力是什么? 用户的需要.即对用户来说,更好的满足了人-机交互,共享主机以及便于用户上机的需求. 优点:1、为用户提供了友好的接口 2、促进了计算机普遍使用,为多个终端服务 3、便于资源共享和交换信息 2、计算 (已知两个求另一个) 例、有3个进程,每个进程最多需要4个资源,不会死锁的最小资源是3*3+1=10个 有7个进程,每个进程最多需要8个资源,不会死锁的最小资源是7*7+1=50个 3、同步机制遵循的规则:1.空闲让进 2、忙则等待 3、有限等待 4、让权等待 4、产生死锁的必要条件:1)互斥条件:摒弃 2)请求和保持条件:3)不剥夺条件4)环路等待条件 发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏互斥条件是不太实际的。预防死锁:通过破坏四个必要条件之一。分析四个必要条件:1(不可破且要保证) 2,3,4可破(三种方法)。 解决不可剥夺方法:摒弃便不可剥夺为可剥夺;;请求与保持解决方法:请求时不保持,保持时不摒弃 环路等待解决方法:为设备编号从小号开始申请 请详细说明可通过哪些途径预防死锁? a. 摒弃"请求和保持"条件,就是如果系统有足够的资源,便一次性地把进程所需的所有资源分配给它; b. 摒弃"不剥夺"条件,就是已经保持了资源的进程,当它提出新的资源请求而不能立即得到满足时,必须释放它已经保持的所有资源,待以后需要时再重新申请; c. 摒弃"环路等待"条件,就是将所有资源按类型排序标号,所有进程对资源的请求必须严格按序号递增的次序提出. 5、很好地解决了"零头"问题的存储管理方法是.页式存储管理(无外有内.)B.段式存储管理(无内有外) C.固定分区管理(严重内零头) D.动态分区管理(无内有外)连续分配分为固定分区分配(存在内零头)和动态分区分配(外零头)。。分段分配(存在外零头) 6.。磁盘调度算法:1)先到先服务(FCFS):仅适用于请求磁盘I/O的进程数目较少的场合。 2)最短寻道时间优先(SSTF):其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。但这种算法不能保证寻道时间最短。会导致“饥饿”现象,出现“磁臂黏着”现象。 3)扫描算法(SCAN):是改良的SSTF算法,可以避免“饥饿”现象但是会有“磁臂黏着”现象。。 4)循环扫描(CSCAN):会出现“磁臂黏着”现象。 5)NStepSCAN算法:避免出现“磁臂黏着”现象。 7、设备分配中的数据结构:①、设备控制表DCT;系统为每个设备配置了一张设备控制表,用于记录设备的情况。 ②、控制器控制表COCT ;COCT也是每个控制器一张,它反映控制器的使用状态以及和通道的连接情况; ③、通道控制表CHCT;每个通道都配有一张通道控制表,以记录通道的信息; ④、系统设备表SDT;整个系统设置一张SDT,它记录了当前系统中所有设备的情况。每个设备占一个表目,其中包括有设备类型、设备标识符、设备控制表、驱动程序入口、正在使用设备的进程表示等信息。 重点::表的功能和表与设备独立器的关系。 8、?物理结构/存储结构(是指文件在外存上的存储组织形式)文件的物理结构也即文件的外存分配方式。 是从系统的角度来看文件,从文件在物理介质上的存放方式来研究文件。 显式链接:在内存的FAT中存放指向链接文件各磁盘块的指针

操作系统重点知识总结

第一章引论 1、操作系统定义(P1) 操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。 是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户使用的程序的集合。 2、操作系统的作用(P2) 1. OS作为用户与计算机硬件系统之间的接口 2. OS作为计算机系统资源的管理者 3. OS实现了对计算机资源的抽象 3、推动操作系统发展的主要动力(P4) 1.不断提高计算机资源的利用率 2.方便用户 3.器件的不断更新迭代 4.计算机体系结构的不断发展4、多道批处理系统的特征及优缺点(P8) 特征:多道性、无序性、调度性 优点: 1. 资源利用率高 2. 系统吞吐量大 缺点: 1. 平均周转时间长 2. 无交互能力(单道、多道都是) 5、分时系统和实时系统特征的比较(P12) 1. 多路性(实时系统的多路性主要表现在系统周期性地对多路信息的采集、以及对多个对象或多个执行机制进行控制。分时系统中的多路性则和用户有关,时多时少。) 2. 独立性 3. 及时性:(实时系统对及时

性的要求更严格,实时控制系统以控制对象要求的开始截止时间或完成截止时间来确定。) 4. 交互性:实时系统的交互性仅限于访问某些专用服务程序。 5. 可靠性:实时系统对可靠性的要求更高,否则经济损失及后果无法预料。 6、操作系统的基本特征(P14) (并发、共享、虚拟和异步其中并发特征是操作系统最重要的特征是其他特征的前提) 1.并发性 2. 共享性(互斥共享方式、同时访问方式) 3. 虚拟性(时分复用技术(虚拟处理机技术、虚拟设备技术)、空分复用技术(虚拟磁盘技术、虚拟存储器技术)) 4. 异步性(进程的异步性:进程是以人们不可预知的速度向前推进的) 7、操作系统的主要功能(P18) 1. 处理机管理功能(进程控制(1、进程互斥方式:进程或者线程在对临界资源进行访问时,应采取互斥方式;2、进程同步方式:相互合作去完成共同任务的诸进程货线程)、进程通信、调度(作业调度、进程调度)) 2. 存储器管理功能(内存分配、内存保护、地址映射、内存扩充) 3. 设备管理功能(缓冲管理、设备分配、设备处理) 4. 文件管理功能(文件存储空间的管理、目录管理、文件的读/写管理和保护) 5. 用户接口(命令接口(联机用户接口、脱机用户接口)、程序接口、图形接口)

会计基础知识重点归纳(重要)-会计基础知识必背重点

会计基础重点归纳 第一章总论 本章主要内容 第一节会计的概念与目标 第二节会计的职能与方法第三节会计基本假设与会计基础第四节会计信息的使用者及其质量要求第五节会计准则体系 第一节会计的概念与目标本节主要内容一、会计的概念及特征 二、会计的对象与目标 一、会计的概念及特征 (一)会计的概念会计是以货币为主要计量单位,运用专门的方法,核算和监督一个单位经济活动的一种经济管理工作。 三种计量单位 { 实物计量辅助的计量单位,计量结果通常无法 劳动计量直接进行汇总、比较。 货币计量主要的统一的计量单位,能统一衡量和综合比较。但不是唯一的计量单位。 单位是国家机关、社会团体、公司、企业、事业单位和其他组织的统称。未特别说明时,本教材主要以《企业会计准则》为依据介绍企业经济业务的会计处理。 (二)会计的基本特征 1?会计是一种经济管理活动 2?会计是一个经济信息系统 3?会计以货币作为主要计量单位 4?会计具有核算和监督的基本职能 5.会计拥有一系列专门方法 会计方法是用来核算和监督会计对象,实现会计目标的手段。会计方法具体包括会计核 算方法、会计分析方法和会计检查方法等。其中,会计核算方法是最基本的方法。会计分析 方法和会计检查方法等主要是在会计核算方法的基础上,利用提供的会计资料进行分析和检 查所使用的方法。 (三)会计的发展历程 会计是随着人类社会生产的发展和经济管理的需要而产生、发展并不断得到完善。其中,会 计的发展可划分为古代会计、近代会计和现代会计三个阶段。 二、会计的对象与目标 (一)会计对象会计对象是指会计核算和监督的内容,具体是指社会再生产过程中能以货币表现的经济活动,即资金运动或价值运动。 1.资金的投入 资金的投入过程包括企业所有者(投资者)投入的资金和债权人投入的资金两部分,前者属于企业所有者权益,后者属于企业债权人权益即企业负债。 2 ?资金的运用(即资金的循环和周转) 企业将资金运用于生产经营过程,就形成了资金的运用。它又可分为供应、生产、销售 三个阶段。(1)供应过程。(2)生产过程。(3)销售过程。 3.资金的退出 资金退出过程包括偿还各项债务、上交各项税金、向所有者分配利润等,这部分资金便 离开本企业,退出本企业的资金循环与周转。 (二)会计目标

《现代操作系统第四版》 第六章 答案

第四章文件系统习题 Q1: 给出文件/etc/passwd的五种不同的路径名。(提示:考虑目录项”.”和”…”。) A: /etc/passwd /./etc/passwd /././etc/passwd /./././etc/passwd /etc/…/etc/passwd /etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/…/etc/passwd Q2:在Windows中,当用户双击资源管理器中列出的一个文件时,就会运行一个程序,并以这个文件作为参数。操作系统要知道运行的是哪个程序,请给出两种不同的方法。 A:Windows使用文件扩展名。每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。另一种方式时记住哪个程序创建了该文件,并运行那个程序。Macintosh以这种方式工作。

Q3:在早期的UNIX系统中,可执行文件(a.out)以一个非常特別的魔数开始,这个数不是随机选择的。这些文件都有文件头,后面是正文段和数据段。为什么要为可执行文件挑选一个非常特别的魔数,而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数? A:这些系统直接把程序载入内存,并且从word0(魔数)开始执行。为了避免将header作为代码执行,魔数是一条branch指令,其目标地址正好在header之上。按这种方法,就可能把二进制文件直接读取到新的进程地址空间,并且从0 开始运行。 Q4: 在UNIX中open系统调用绝对需要吗?如果没有会产生什么结果? A: open调用的目的是:把文件属性和磁盘地址表装入内存,便与后续调用的快速访问。 首先,如果没有open系统调用,每次读取文件都需要指定要打开的文件的名称。系统将必须获取其i节点,虽然可以缓存它,但面临一个问题是何时将i节点写回磁盘。可以在超时后写回磁盘,虽然这有点笨拙,但它可能起作用。 Q5:在支持顺序文件的系统中总有一个文件回绕操作,支持随机存取

计算机操作系统复习重点(考试必备)

1.1操作系统的目标:有效性方便性可扩充性开放性 1.2操作系统的作用:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象 1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合. 1.4分时系统和实时系统的特征:多路性、独立性、及时性、交互性。 1.5操作系统的基本特性 1.并发性:多个事物在一段时间内发生 2. 并行性:多个事物在一个时刻内发生 3.引入进程 4.引入线程 5.共享性:是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享、同时访问方式 6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。分为时分复用和空分复用技术。 7.异步性进程是以人们不可预知的速度向前推进,此即进程的异步性。 1.6操作系统的主要功能:1.处理机管理功能:进程控制,进程同步,进程通信,调度 2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充 3.设备管理功能:缓冲管理、设备分配、设备处理 4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。操作系统与用户之间接口用户接口、程序接口 1.6程序只是一组指令的有序集合,它本身没有任何运行的含义,它只是一个静态的实体。 1.7并发及并行的区别:并行是指两个或多个事件在同一时刻发生,而并发性是多个时间在同一时间间隔内发生。在多道程序环境下,并发是指在一段时间内宏观上有多个程序在同时运行,微观上这些程序只能是分时地交替执行,在计算机系统中有多个处理机,则这些并发执行程序被分配到多个处理机上实现并行执行,利用每个处理机来处理一个并发执行程序。 2.1进程的特征:1.结构特征2.动态性 3.并发性 4.独立性 5.异步性。 2.2序并发执行的特征:1.间断性2.失去封闭性 3.不可再现性。 2.3程的概念:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。进程的状态:基本状态1.就绪状态2.执行状态 3.阻塞状态。挂起状态,创建状态和终止状态。 2.4进程通信类型:1.共享存储器系统2.消息传递系统 3.管道通信 4.基于共享数据结构的通信方式 5.基于共享存储区德通信方式 2.5线程与进程的区别:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中可以包含若干个线程,他们可以利用进程所拥有的资源。OS中把

操作系统重点知识总结

《操作系统》重点知识总结 请注意:考试范围是前6章所有讲授过内容,下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列,称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使他们共享cpu和系统内存。优点:资源利用率高、系统吞吐量打缺点:平均周转时间长、无交互能力 5、操作系统的基本特征并发性(最重要的特征)、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么?用户接口、程序接口(由一组系统调用组成) 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位,是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征:结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构,是进程实体的一部分,是操 作系统中最重要的记录型数据结构。作用:使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位,能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小,能够独立运行的基本单位用来提高系统内

会计基础知识点汇总

会计基础 第一章 %会计的概念:会计是以货币为主要计量单位,以凭证为依据,运用一系列专门的技术方法,对一定单位的资金运动进行全面,系统,连续,综合地核算与监督,并向相关会计信息使用者提供符合会计法律法规和规章制度要求的一种经济管理活动。属于管理范畴。 %会计的基本特征:1.会计以货币为主要计量单位 2.会计拥有一系列专门方法(会计核算,会计分析,会计检查) 3.会计具有核算和监督的基本职能 4.会计的本质就是管理活动 %会计的职能:进行会计核算,实施会计监督,评价经营业绩,预测经济前景 %基本职能: 会计核算:是指会计以货币为主要计量单位,通过确认,计量,记录,计算和报告等环节,对特定主体(或特定对象)的经济活动进行记账,算账,报账,并为各有关方面提供信息的功能。(反映职能) 5个环节:确认,计量,记录,计算,报告 3项工作:记账,算账,报账 7种方法:设置账户,复式记账,填制和审核会计凭证,登记账簿,财产清查,成本计算,编制会计报表 除事后核算,还包括事前核算(经济预测,分析和参与经济决策)事中核算 会计监督:会计人员在进行会计核算的同时,通过预测,决策,控制,分析及考评等方法,对特定主体的经济活动真实性,合理性,合法性所实施的审查,促使经济活动按规定的要求运行,以达到预期的目的。(控制职能)

会计核算和会计监督的关系:会计核算是会计监督的基础,没有核算所提供的各种信息,监督就失去了依据;会计监督是会计核算的保证,没有严格的会计监督,就难以保证会计核算所提供的各种信息的真实性和可靠性。 %会计对象:会计核算和监督的内容 凡是特定主体能够以货币表现的经济活动 特定主体的资金运动或价值运动 %工业企业为例: 资金的投入:所有者投入的资金,债权人投入的资金 资金的运用(资金的循环与周转):以生产过程为核心的供应,生产,销售的循环与周转资金形态一次转变:货币资金—储备资金—生产资金—产品资金—结算资金—货币资金资金的循环:从货币资金形态又回到货币资金形态 资金的周转:资金周而复始地循环 资金的退出:偿还债务,上缴税金,向所有者分配利润,经法定程序减少资本 %会计核算的具体内容:是指应当进行会计核算的经济业务事项。 %经济业务事项:各单位在日常生产经营和业务活动中的资金运动 经济业务:又叫经济交易,企业与其他单位或个人之间发生的各种经济利益的交换(购买固定资产) 经济事项:企业内部发生的具有经济影响的各类事项(无形资产摊销) %会计核算的具体内容:1款项和有价证券的收付(会计控制的重点) 2财物的收发,增减和使用(会计核算的主要内容) 3债权债务的发生和结算 4资本的增减

现代操作系统试卷及其答案

1.一般用户更喜欢使用的系统是()。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是()。 A.编译程序 B.数据库管理系统 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性,是()的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 4. 早期的OS主要追求的是()。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 5.()不是多道程序系统 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 6.()是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 7. 特权指令可以在()执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 8. 没有了()计算机系统就启动不起来。 A.编译器 B.DBMS C.OS D.浏览器 9. 通道能够完成()之间的数据传输。 A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 10. 操作系统的主要功能有()。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 11. 单处理机计算机系统中,()是并行操作的。 A.处理机的操作与通道的操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 12. 处理机的所有指令可以在()执行。 A.目态 B.浏览器中

C.任意的时间 D.系统态 13.()功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是()。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 15. 操作系统是对()进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 16.()对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 17.()对多道批处理系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 18. ( )对实时系统最重要。 A.及时性 B.交互性 C.共享性 D.运行效率 19. Windows98是()操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用单任务 20. 分布式系统与网络系统的主要区别是() A.并行性 B.透明性 C.共享性 D.复杂性 21. ( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 22. 如果分时操作系统的时间片一定,那么(),则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越小 D.内存越大 23. 下面6个系统中,必须是实时操作系统的有()个。 ·航空订票系统 ·过程控制系统 ·机器口语翻译系统 ·计算机辅助系统

计算机操作系统考试重点习题集

计算机操作系统习题 原语:由若干多机器指令构成的完成某种特定功能的一段程序,具有不可分割性;即原语的执行必须是连续的,在执行过程中不允许被中断 死锁:是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去 进程:是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位 线程:进程内一个相对独立的、可调度的执行单元,是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程:管程(英语:Monitors,也称为监视器) 是一种程序结构,结构内的多个子程序(对象或模块)形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件:在文件之间创建链接,实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统:操作系统用于明确存储设备或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法 快表 虚拟存储器:作业装入的时候只装入一部分,另一部分放在磁盘上,当需要的时候再装入到主存,用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址:是指由程序产生的与段相关的偏移地址部分 物理地址:是指出现在CPU外部地址总线上的寻址物理内存的地址信号,是地址变换的最终结果地址 驱动程序:是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口,操作系统只有通过这个接口,才能控制硬件设备的工作,假如某设备的驱动程序未能正确安装,便不能正常工作 临界区:指的是一个访问共用资源的程序片段,而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征,描述进程的运动变化过程。同时,系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构,存放了为管理文件所需的所有有属性信息(文件属性或元数据) 处理机: 处理机包括中央处理器,主存储器,输入-输出接口,加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据,并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构,放在系统空间的页表区,存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数:把函数放到库里,供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里,供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了

厦门理工操作系统期末复习总结

第一章 1.软件部分大致分为:系统软件和应用软 件两类,系统软件是用来管理计算机本 身及应用软;应用软件用来完成用户所 要求的时间任务。 2.多道批处理系统的特征: 1)多道性2)无序性3)调度性 3.多道批处理系统的优缺点: 1资源利用率高2系统吞吐量大 缺点: 1平均周转时间长2无交互能力 4.分时系统的特性: 1多路性2独立性3及时性4交互性 5.操作系统的特征: 1并发2共享3虚拟4异步性 6.操作系统的功能: 1用户接口2处理机管理3存储管理 4设备管理5文件管理 第二章 1.系统调用概述:系统调用是应用程序请 求操作系统内核完成某功能时的一种过 程调用,但它是一种特殊的过程调用, 与一般过程的调用有如下的方面的明显 差别 1).运行在不同的系统状态。 在一般的过程调用中,调用程 序和被调用程序都运行在相 同的状态:核心态或用户态。 系统调用与一般调用的最大 区别就在于:调用程序(用户 程序)运行在用户态,而被调 用程序运行在核心态。 2)通过软中断进入。第三章 1.程序顺序执行时具有3个基本特征: 1顺序性2封闭性3可再现性 2.程序并发执行时具有3个特征: 1间断性2失去封闭性3不可再现性 3.进程的定义: 1进程是程序的一次执行 2进程是可以和别的计算并发执行的计 算 3进程可定义为一个数据结构以及能在 其上执行的一个程序 4进程是一个程序及其数据在处理机上 顺序执行时所发生的活动 5进程是一个程序在数据集上运行的过 程,它是系统进行资源分配和调度的一 个独立单位 国内对进程的定义:进程是程序的 运行过程,是系统进行资源分配和调 度的一个独立单位。 4.进程的特征: 1动态性2并发性3独立性 4异步性5结构特征 5.什么是进程控制块? 进程控制块(PCB)作为进程实体的一个重要组成部分,包含了进程的所有描 述信息和管理控制信息,是系统对进程 实施管理的唯一依据和系统能够感知到 进程存在的唯一标识。进程控制块与进 程之间存在一一对应关系。 进程控制块的数据结构通常是一个记录,包含的主要内容由以下4部分组成: 1进程描述信息2进程调度信息 3进程上下文4进程控制信息 6.进程的基本状态 1就绪状态2执行状态3阻塞状态 7.进程基本状态的转换

会计基础知识点总结

会计基础知识点总结 第一章总论 会计是以货币为主要计量单位,反映和监督一个单位经济活动的一种经济管理工作。 会计按报告对象不同,分为财务会计(侧重于外部、过去信息)与管理会计(侧重于内部、未来信息) 会计的基本职能包括核算和监督会计还有预测经济前景、参于经济决策、评价经营业绩 会计的对象是价值运动或资金运动(投入—运用—退出) 会计核算的基本前提是会计主体(空间范围)、持续经营(核算基础)、会计分期和货币计量(必要手段) 会计要素是对会计对象进行的基本分类,分为资产、负债、所有者权益、收入、费用、利润六大会计要素。 会计等式是设置账户、进行复式记账和编制会计报表的理论依据。 资产=负债+所有者权益(第一等式也是基本等式,静态要素,反映财务状况,编制资产负债表依据) 收入-费用=利润(第二等式,动态要素,反映经营成果,编制利润表依据) 取得收入表现为资产增加或负债减少发生费用表现为资产减少或负债增加。 第二章会计核算内容与要求 款项和有价证券是流动性最强的资产。款项主要包括现金、银行存款、银行汇票存款、银行本票存款、信用卡存款、信用证保证金存款、备用金等;有价证券是指国库券、股票、企业债券等。 收入是指日常活动中所形成的经济利益的总流入。支出是指企业所实际发生的各项开支和损失,费用是指日常活动所发生的经济利益的总流出。成本是指企业为生产产品、提供劳务而发生的各种耗费,是按一定的产品或劳务对象所归集的费用,是对象化了的费用。收入、支出、费用、成本是判断经营成果及盈亏状况的主要依据。 会计记录的文字应当使用中文。在民族自治地区,会计记录可以同时使用当地通用的一种民族文字。在中华人民共和国境内的外商投资企业、外国企业和其他外国组织的会计记录,可以同时使用一种外国文字。 第三章会计科目与账户 会计科目是对会计要素的具体内容进行分类 会计科目的设置原则是合法性、相关性、实用性。 账户根据会计科目设置的,具有一定格式和结构,用于记录经济业务的。

操作系统复习要点

操作系统复习要点 1、概述部分 操作系统概念、特征、设计目标 2、进程管理部分 进程概念、组成、进程状态迁移图及迁移原因,进程间的关系、临机区概念,实现互斥的方法、P/V操作,引入线程的目的、线程与进程间的关系、死锁特征、资源分配图判定死锁的方法,常用调度算法。 3、内存管理部分 作业装入内存的方式,分区内存管理机制中的分区分配方法、特点、快表、分页管理机制原理、实现请求调页的内存管理机制的关键技术 4、文件管理部分 文件系统设计目标、管理磁盘空闲空间的方法、目录结构、FCB等 5、外设管理部分 I/0软件组成,设备驱动程序概念、四种I/O方式比较及其工作流程,设备管理目标。 复习题目 概述部分 1、什么是操作系统?操作系统设计目标是什么?由哪些部分组成?各个部分主要解决什 么问题? 操作系统(operating system)是用户和计算机之间的界面. 一方面操作系统管理着所有计算机系统资源, 另一方面操作系统为用户提供了一个抽象概念上的计算机. 在操作系统的帮助下, 用户使用计算机时, 避免了对计算机系统硬件的直接操作. 对计算机系统而言, 操作系统是对所有系统资源进行管理的程序的集合; 对用户而言, 操作系统提供了对系统资源进行有效利用的简单抽象的方法 设计目标 User goals operating system should be convenient to use, easy to learn, reliable, safe, and fast. System goals operating system should be easy to design, implement, and maintain, as well as flexible, reliable, error-free, and efficient. 组成 Process Management Main Memory Management Secondary-Storage Management I/O System Management File Management Protection System Networking Command-Interpreter System 各部分主要解决问题见课本ppt 2、操作系统内核技术的发展?什么是微内核?并发和并行的区别? 发展 Batch Systems(作业批处理)

相关文档
最新文档