文档库 最新最全的文档下载
当前位置:文档库 › 操作系统期末复习要点总结

操作系统期末复习要点总结

操作系统期末复习要点总结
操作系统期末复习要点总结

系统调用(SYSTEM CALL):实现过程

当编程人员给定了系统调用名和参数之后,由一个类似于硬件中断处理的中断处理机构完成-陷入处理机构。它是在系统中为控制系统调用服务的机构。

当用户使用系统调用时,产生一条相应的指令(陷入指令,trap指令),CPU在执行到该指令时发生相应的中断,发出有关信号给该处理机构,并启动相应的处理程序来完成该系统调用所要求的功能。

1.设置系统调用号和参数。

a)调用号作为指令的一部分(如早期UNIX),或装入到特定寄存器里(如:DOS 的int 21H,AH=调用号。)

b)参数装入到特定寄存器里,或内存区域

2.执行trap(INT)指令:入口的一般性处理,查入口跳转表,跳转到相应功能的过程。

a)保护CPU现场(将PC与PSW入栈),改变CPU执行状态(处理机状态字PSW 切换,地址空间表切换)

b)将参数取到核心空间

3.执行操作系统内部代码;

4.执行iret指令:将执行结果装入适当位置(类似于参数带入),恢复CPU现场(以栈顶内容置PSW和PC)。

进程通信的几种方法

消息队列:

消息队列:每个进程有一个与之相关的消息队列;

发送者:指定发送的每个消息的类型,类型可以被接收者用作选择原则,接收者可以按先进先出的顺序接收消息,或者按类型接收。

当进程向一个满队列发送消息时,它将被挂起;

当进程从一个空队列读取时也会被挂起。

消息:一段文本。消息格式设计与应用环境和要求有关

固定长度消息:可以减小处理和存储的开销

基于文件的:传送大量的数据

可变长度消息:灵活

消息的一般格式

消息头:源标识、目的标识、长度域、类型域、控制域

消息体

共享内存:

–系统在存储区中划出一块共享存储区,各进程间可通过对共享存储区中的数据进行读或写来实现通信。

–需要通信的各个进程把共享存储区附加到自己的地址空间中,然后,就像读写普通存储器一样对共享区中的数据进行读或者写。

–如果用户不需要某个共享存储区,可以把它取消。

相关函数

–shmget(key, size, flag)

–shmat(shmid, addr, flag)

–shmdt(viraddr)

–shmctl(shmid, cmd, buf)

共享存储区机制

–当进程要利用共享存储区与另一进程进行通信时,须先利用系统调用shmget( )建立一块共享存储区,并提供该共享存储区的名字key和共享存储

区以字节为单位的长度size等参数。

–若系统中已经建立了指名的共享存储区,则该系统调用将返回该共享存储区的描述符shmid;若

–尚未建立,便为进程建立一个指定大小的共享存储区。

线程的实现方法

用户级线程(ULT,User Level Thread)

用户线程的维护由应用进程通过线程库来完成;

线程库:应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程,无需内核支持。

特点:

内核不了解用户线程的存在;

用户线程切换不需要内核特权;

速度快。线程的创建和调度由应用软件内部进行,无需用户态/核心态切换,所以速度特别快。

优点

调度由应用软件内部进行,无需用户态/核心态切换,所以速度特别快。

调度是应用程序特定的:可以选择最好的算法

ULT可运行在任何操作系统上(只需要线程库)

缺点

一个线程发起系统调用而阻塞,同一个进程的其它线程都被阻塞(因为任何时刻只允许一个线程访问内核)

一个多线程应用程序不能利用多处理技术。内核一次只把一个进程分配给一个处理器,因此一次进程中只有一个线程可以执行

内核线程(KLT,kernel-level thread)

有关线程的所有管理工作都在OS内核完成,应用程序部分没有线程管理的代码,只有一个到内核线程的API

线程切换由内核完成;

内核维护进程和线程的上下文信息

优点

一个线程发起系统调用而阻塞,不会影响其它线程的运行,内核可以继续调度调度同一个进程中的另一个线程。

内核可以将同一进程中的多个线程调度到多个处理器上

缺点

由于有内核的参与,需要额外开销

线程之间的切换需要内核的模式切换。

在文件系统中,文件目录的基本功能是什么?

将文件名转换成该文件在外存的物理位置,实现文件名与磁盘块之间的映射

说明用索引结点方式如何实现目录,并说明这种方式的优点。

将顺序文件中的记录按照某种标准分组,如可将打头字母相同的记录分为一组,可按每小时或固定长度的时间将记录分组等

在查找时,首先搜索索引,查找关键字值等于目标关键字或者位于目标关键字值之前且最大的索引,然后在该索引的指针所指的主文件中的位置处开始搜索。

好处:极大减少访问单个记录的时间,同时保留了文件的顺序特性。可以按顺序处理主文件中的记录,直到遇到一个指向备份文件的指针,然后继续访问备份文件中的记录,直到遇到一个空指针,然后恢复在主文件中的访问。

Unix的i节点的定义,使用i节点的好处

为了加速对文件目录的查找,在Unix系统中,将文件名和其它文件说明信息分开,由文件说明信息形成一个称为索引节点的数据结构,而相应的文件目录项只由文件名和对应的索引节点号组成。

??好处:同索引优点(按块分配可以消除外部碎片,按大小可变的分区分配可以提高局部性。)

?用户进程层执行输入输出系统调用,对I/O数据进行格式化

?独立于设备的软件实现设备的命名、设备的保护、成块处理、缓冲技术和设备分配;

(逻辑I/O)

?设备驱动程序设置设备寄存器、检查设备的执行状态

?中断处理程序负责I/O完成时,唤醒设备驱动程序进程,进行中断处理

?硬件层实现物理I/O的操作

SPLOOING技术

作业执行前用慢速设备将作业预先输入到输入井中,称为预输入(输入井和输出井是某共享设备(磁盘)上的一部分存储空间)。

作业运行后,使用数据时,从输入井中取出

作业执行不必直接启动外设输出数据,只需将这些数据写入输出井中

作业全部运行完毕,再由外设输出全部数据和信息,称为缓输出

实现了对作业输入、组织调度和输出的统一管理使外设在CPU直接控制下,与CPU并行工作(称为假脱机)

系统组成:输入井、输出井、输入进程SPi和输出进程SPo、打印队列

实现共享打印机的过程

?假设系统中全部打印机采用了Spooling技术,当某进程要求打印输出时,并不是将

某台打印机分配给该进程,而是在某共享设备(磁盘)上的输出井中,为其分配一

块存储区,同时为该进程的输出数据建立一个文件,该进程的输出数据实际上并未

从打印机上输出,只是以文件形式输出,并输出存放在输出井中。

?这个输出文件实际相当于虚拟的打印机。这些输出井中的文件形成了一个输出队列,

然后调度输出

●用户进程并未真正分到打印机

●用户进程被分配的只是共享设备中的一个存储区

会计师基础知识重点整理

提供 第一章 总论 考情分析 本章是会计基础考试中比较重要的一章,也是考生入门会计关键的一章。本章的概念较多,也比较抽象,考生对本章掌握的程度直接影响对后面章节的理解和把握。考试涉及各种题型,最近三年考试平均分为 7 分。本章的学习难度较大,要求考生牢记一些基本的知识点。 第一节 会计概述 一、会计的概念及特征 (一)会计的概念 1. 会计管理活动论认为,会计的本质是人们为了适应生产管理、企业管理和经济管理的需要而产生和发展起来的,是一种经济管理活动。 【例题 · 判断题】( 2010 年)会计的本质是一种管理活动。( ) 『正确答案』√ 2. 会计信息系统论把会计的本质理解为一个经济信息系统。 (背)会计是以货币为主要计量单位,运用一系列专门方法,核算和监督一个单位经济活动的一种经济管理工作。 (二)会计的基本特征 (背)这些专门方法包括设置会计科目及账户、复式记账、填制和审核会计凭证、登记账簿、成本计算、财产清查、编制会计报表,这是会计管理活动区别于其他经济管理活动的重要特征之一。 二、会计的基本职能 (背)会计的基本职能为核算与监督。 (一)会计的核算职能 会计的核算职能是以货币为主要计量单位 . 通过对特定主体的经济活动进行(背)确认、计量、记录与报告,提供财务状况、经营成果、现金流量以及其他相关经济信息的目的。(背)核算职能是会计最基本的职能,它反映的是资金运动情况。从内容上讲,它体现了(背)记账、算账、报账三个阶段。 (二)会计的监督职能 会计的监督职能是对经济活动的合法性和合理性实施的审查。 (背)会计监督分为内部监督和外部监督。其中外部监督又分为国家监督和社会监督。会计监督分为事前监督、事中监督和事后监督。 【例题 · 单选题】( 2010 年)会计监督分为( )。 A. 国家监督和社会监督 B. 内部监督和外部监督 C. 内部监督和社会监督 D. 国家监督和外部监督 『正确答案』 B

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中,共38分) 1.操作系统核心部分的主要特点是( )。 A.一个程序模块B.主机不断电时常驻内存 C.有头有尾的程序D.串行顺序执行 2.操作系统中用得最多的数据结构是( )。 A.堆栈B.队列 C.表格D.树 3. 索引式(随机)文件组织的一个主要优点是( )o A.不需要链接指针B.能实现物理块的动态分配 C.回收实现比较简单D.用户存取方便 4.文件目录的主要作用是( )。 A.按名存取B.提高速度 C.节省空间D.提高外存利用率 5.在操作系统管理中,面向用户的管理组织机构称为( )。 A.用户结构B.实际结构 C.物理结构D.逻辑结构 6.单机操作系统的共享资源主要是指( )。 A.内存、CPU和基本软件B.键盘、鼠标、显示器 C.打印机、扫描仪D.软盘、硬盘、光盘 7.为方便用户,操作系统负责管理和控制计算机系统的( )。 A.软件资源B.硬件和软件资源 C.用户有用资源D.硬件资源 8.设备I/O方式有如下三种:( )、( )和( )。 A.假脱机B.询问 C.联机D.中断 E.通道F.脱机 9.操作系统五大功能中作业管理包含( )和( );文件管理又称( );存储管理主要讲解( );设备管理是最原始的( );进程管理实质上是( )。 A.CPU的执行调度管理B.用户任务管理 C. 信息管理D.监控程序管理 E.人机交互界面管理F.内存管理 10.计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器。例如,导弹控制系统应选择安装( );计算机订票系统应选择安装( );计算机语言学习系统应选择安装( )。A.批处理操作系统B.分时操作系统 C.实时操作系统D.网络操作系统 E.分布式操作系统 二、是非题(正确的划√,错的划×,其它符号按错论。共20分) ( )1.系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。 ( )2.UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3.虚地址即程序执行时所要访问的内存地址。

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

第一章操作系统引论 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.会计拥有一系列专门方法 会计方法是用来核算和监督会计对象,实现会计目标的手段。会计方法具体包括会计核 算方法、会计分析方法和会计检查方法等。其中,会计核算方法是最基本的方法。会计分析 方法和会计检查方法等主要是在会计核算方法的基础上,利用提供的会计资料进行分析和检 查所使用的方法。 (三)会计的发展历程 会计是随着人类社会生产的发展和经济管理的需要而产生、发展并不断得到完善。其中,会 计的发展可划分为古代会计、近代会计和现代会计三个阶段。 二、会计的对象与目标 (一)会计对象会计对象是指会计核算和监督的内容,具体是指社会再生产过程中能以货币表现的经济活动,即资金运动或价值运动。 1.资金的投入 资金的投入过程包括企业所有者(投资者)投入的资金和债权人投入的资金两部分,前者属于企业所有者权益,后者属于企业债权人权益即企业负债。 2 ?资金的运用(即资金的循环和周转) 企业将资金运用于生产经营过程,就形成了资金的运用。它又可分为供应、生产、销售 三个阶段。(1)供应过程。(2)生产过程。(3)销售过程。 3.资金的退出 资金退出过程包括偿还各项债务、上交各项税金、向所有者分配利润等,这部分资金便 离开本企业,退出本企业的资金循环与周转。 (二)会计目标

北京大学操作系统期末试题有答案

操作系统原理试题 一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分,是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态 (常态)转换为管态 (特态)的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三 部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器 (相联存储器 ) 的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作,系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决 措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区 段时间内只允许一个进程访问的资源,也称为独立资源

操作系统重点知识总结

第一章引论 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个环节:确认,计量,记录,计算,报告 3项工作:记账,算账,报账 7种方法:设置账户,复式记账,填制和审核会计凭证,登记账簿,财产清查,成本计算,编制会计报表 除事后核算,还包括事前核算(经济预测,分析和参与经济决策)事中核算 会计监督:会计人员在进行会计核算的同时,通过预测,决策,控制,分析及考评等方法,对特定主体的经济活动真实性,合理性,合法性所实施的审查,促使经济活动按规定的要求运行,以达到预期的目的。(控制职能)

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

计算机操作系统期末试题及答案西南大学原题

操作系统期末试题 一、单项选择题(本大题共20小题,每小题1分, 共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在配置多道批处理操作系统的计算机系统中(D) A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行 C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备 2.UNIX操作系统是一个(A) A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统 3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题

A.启动I/O指令B.等待I/O指令 C.转移指令D.访管指令 4.当一次系统调用功能完成后,中央处理器的工作状态应(C) A.保持管态B.保持目态 C.从管态转换成目态D.从目态转换成管态5.分布式操作系统的特点是(C) A.资源共享B.资源地理位置分散C.资源位置透明D.多个用户的程序并行运行 6.引入进程的原因是(B) A.提高资源的利用率和控制程序的执行 B.提高资源的利用率和正确描述程序的执行情况C.提高程序的执行速度和控制程序的执行 D.提高程序的执行速度和正确描述程序的执行情况7.进程有三种基本状态,可能的状态转换是(A) A.就绪态到运行态、等待态到就绪态、运行态到等待态 B.就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题

全国2010年4月自学考试操作系统概论试题 3 行态 C .就绪态到运行态、等待态到就绪态、等待态到运行态 D .运行态到就绪态、就绪态到等待态、等待态到运行态 8.处理器不能.. 直接访问的存储器是( D ) A .寄存器 B .高速缓冲存储器 C .主存储器 D .辅助存储器 9.断电停机后,存储信息随之消失的存储器是( C ) A .磁盘 B .磁带 C .主存储器 D .U 盘 10.处于运行状态的操作系统程序应放在( C ) A .寄存器中 B .高速缓冲存储器中 C .主存储器中 D .辅助存储器中 11.对操作系统的文件系统而言,一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件,只要它是( C ) A .连续分布在一片磁盘区域中的信息集合

操作系统重点知识总结

《操作系统》重点知识总结 请注意:考试范围是前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.多道批处理系统的特征: 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、会计按报告对象不同,分为财(国家)务会计(侧重于外部、过去信息)与管理会计(侧重于内部、未来信 息) 3、会计的基本职能包括核算(基础)和监督(质保)会计还有预测经济前景、参于经济决策、评价经营业 绩的职能。 4、会计的对象是价值运动或资金运动(投入—运用—退出<偿债、交税、分配利润>) 5、会计核算的基本前提是会计主体(空间范围,法人可以作为会计主体,但会计主体不一定是法人)、持续经 营(核算基础)、会计分期、货币计量(必要手段) 6、会计要素是对会计对象的具体化、基本分类,分为资产、负债、所有者权益、收入、费用、利润六大会计要 素。 7、会计等式是设置账户、进行复式记账和编制会计报表的理论依据。 资产=权益(金额不变:资产一增一减、权益一增一减金额变华:资产权益同增、资产权益同减)资产=负债+所有者权益(第一等式也是基本等式,静态要素,反映财务状况,编制资产负债表依据)收入-费用=利润(第二等式,动态要素,反映经营成果,编制利润债表(损益表)依据)取得收入表现为资产增加或负债减少发生费用表现为资产减少或负债增加。 第二章会计核算内容与要求 1、款项和有价证券是流动性最强的资产。款项主要包括现金、银行存款、银行汇票存款、银行本票存款、信用 卡存款、信用证保证金存款、备用金等;有价证券是指国库券、股票、企业债券等。 2、收入是指日常活动中所形成的经济利益的总流入。支出是指企业所实际发生的各项开支和损失,费用是指日 常活动所发生的经济利益的总流出。成本是指企业为生产产品、提供劳务而发生的各种耗费,是按一定的产品或劳务对象所归集的费用,是对象化了的费用。收入、支出、费用、成本是判断经营成果及盈亏状况的主要依据。 3、财务成果的计算和处理一般包括:利润的计算、所得税的计算和交纳、利润分配或亏损弥补 4、会计记录的文字应当使用中文。在民族自治地区,会计记录可以同时使用当地通用的一种民族文字。在中华人民共和国境内的外商投资企业、外国企业和其他外国组织的会计记录,可以同时使用一种外国文字。 第三章会计科目与账户 1、会计科目是对会计要素的具体内容进行分类 2、会计科目的设置原则是合法性、相关性、实用性。 3、账户根据会计科目设置的,具有一定格式和结构,用于记录经济业务的。 4、会计科目(账户)按反映业务详细程度分为总账和明细账。 按会计要素不同可分为资产、负债、所有者权益、成本、损益。 5、账户的四个金额要素及关系:期末余额=期初余额+本期增加发生额-本期减少发生额。 6、账户的基本结构包括账户名称(会计科目)、记录业务的日期、凭证号数、经济业务摘要、增减金额、余额 等。 7、账户分为左右两方,哪方增加,哪方减少取决于账户性质和记录的经济业务,账户余额一般在增加方。 8、会计科目和账户是对会计对象的具体内容分类,两者口径一致、性质相同;会计科目是账户的名称、开设依

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题(A) 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

linux期末考试总结

1.什么是操作系统?它的基本功能是什么:操作系统是控制其他程序运行管理系统资源并为用户提供操 作系统界面的系统软件的集合;功能:1.处理机管理、内存管理、设备管理、文件管理 2.操作系统在系统中处于什么地位:操作系统是计算机系统中最基本的软件,操作系统在计算机系统中 起着支撑应用程序运行及用户操作环境的作用,它是计算机的核心与基石,而其他所有软件都要依赖操作系统才能运行 3.从用户角度分,分时系统与多道批处理相比有哪些优点 多路性、独立性、及时性、交互性 4linux基本系统由哪几部分组成?linux内核的功能是什么 有shell 内核文件系统 功能:运行程序,管理基本的硬件设备 5什么是进程?为什么要引入进程概念 进程是一个可并发执行的程序在某数据集上的一次运行 为了更好的研究、描述和控制并发程序的执行过程,操作系统引入了进程的概念 6进程的基本特征是什么?它与程序的主要区别是? 动态性、并发性、独立性、异步性 区别:程序是进程的另一个组成部分,是进程的执行文本、程序是静态的指令集合,进程是动动态的过程实体 7简述进程的基本状态以及进程状态的转换 就绪态、运行态、等待态 8进程控制块的作用是什么?他通常包括哪些内容 进程程序卡尺系统为管理进程设置的一个数据结构,用于记录进程的相关信息 包含内容:进程的描述信息、进程的控制和调度信息、资源信息、现场信息 9什么是临界资源?什么时候临界区?什么是互斥和同步 临界资源是一次仅允许一个进程使用的资源;临界区是程序访问临界资源的程序片段 进程的互斥是禁止多个进程同时进入各自的访问统一临界资源的临界区以保证对临界资源的排他性使用;进程的同步是指进程间为合作完成一个任务而互相等待、协调运行步调 10什么是死锁,产生死锁的原因和必要条件是什么 死锁是系统中若干个进程相互无知的等待对方所占有的资源而无限的处于等待状态的一种僵持局面原因:系统资源有限,而多个并发进程因竞争资源而相互制约 必要条件:1.资源的独立占用2资源的非抢占式分配3对资源的保持和请求4对资源的循环等待 11进程调度的功能是什么;linux采用了那种进程调度策略 进程调度的功能是按照一定的策略把cpu分配给就绪进程,使他们轮流使用cpu运行 策略:先进先出法、时间片轮法、普通调度法 12进程调度的算法有哪些 先进先出法、短进程优先法、优先级调度法 13信号量的含义 信号量是一个整形变量s,它为某个临界资源而设置,表示该资源的可用

基础会计知识点汇总

第一章 一会计的产生 含义:会计是生产(经济)发展到一定阶段的产物 条件:1 生产过程较为复杂,由于管理的要求才产生了对会计的需要; 2 生产力有一定的发展,剩余产品出现,才有可能产生会计。 二会计的基本职能 (一)反映(核算)职能:处理、转换经济数据,为各类报表使用人提供信息 特点: 1、以货币为主要计量单位,从价值量角度反映。 2、反映已经发生的事实。 3、有综合性、连续性、系统性和完整性。 内容: 款项和有价证券的收付;财产收发、增减和使用;债券债务的发生和结算;资本、基金的增减和经费的收支;收入、费用、成本的计算;财务成果的计算和处理;其他需要办理会计手续、进行会计核算的事项。 (二)会计监督(控制)职能 特点: 1、伴随会计核算进行,具有完整性、连续性。 2、利用价值指标,以财务活动为主,具有综合性。 3、具有强制性和严肃性。 内容: 1、会计资料真实可靠; 2、经济业务合法性; 3、财产安全和完整; 4、财经法纪执行。 三会计的任务:反映财务情况、监督经济活动、提供会计信息。 四会计的目标:为用户提供决策和有用的财务信息 五会计定义: 以为用户提供决策有用的财务信息为目标,以核算和监督企业和各单位经济过程为内容的一种管理活动,也是管理经济,提高经济效益的重要工具。 六会计的特点 1 会计既是一种管理经济的活动,又是经济管理的工具 2 以企业、事业等单位为服务对象 3 以货币为主要的计量尺度 七会计学学科分类 财务会计:(对外报送会计)管理会计:(对内报送会计) 八会计方法-------实现会计职能的手段。 会计核算方法;会计分析方法;会计检查方法 上述三种方法以会计核算方法为基础,互相联系,形成了会计方法体系。 九会计核算方法 内容:

中山大学操作系统原理A卷试题答案

2008操作系统A卷参考答案 班级 __________ 姓名____________ 学号________ 成绩_________ 一、术语解释(5个,共20分) 1、内核:实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码 和相关数据结构。 2、信号量:操作系统内容定义和管理的一种特殊数据结构,提供了初始化、增值和减值等操 作供进程调用,以实现进程互斥或同步。 3、临界区:两个或多个进程中,对应的程序中各存在一段访问共享数据的代码块,设 为CS1、CS2、。。。,这些代码块中,若有某个进程执行其中一个(设CSi),则其它进 程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界 区 4、线程:进程中的一个独立的调度执行单位。多线程技术中,同一进程中可以有多个独立的 调度执行单位,并且可以并发执行。 5、逻辑地址:程序设计员在程序中使用的地址。 二、简答题(5题,共30分) 6、系统调用的过程中,控制的转移步骤如何? 答:CPU控制权在用户态的进程中,进程执行陷入或软中断指令硬件执行中断响应动作进入内核,CPU控制权在核心态的操作系统内核代码中,执行系统调用服务程序,并可能进行进程调度,选择下一个可运行的进程恢复可运行进程的上下文CPU 控制权又交给在用户态的进程, 7、与层次结构比较,微内核结构的主要优缺点是什么? 答:优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。 缺点是效率较低。 8、与多进程技术相比,多线程技术有哪些优点? 答:同一进程的多个线程共享进程的资源,因此与进程相比,线程占用的资源极少;创建/撤消线程更快;同一进程的多个线程同属一个地址空间,可以使用共享变量直接通信;用户级线程还不需内核管理,减少了内核的开销。 9、用Test_And_Set指令如何实现互斥? 10、文件打开过程主要工作及步骤 答:1搜索文件目录,以获取该文件控制信息;2检查操作权限;3分配活动文件表的 表项和打开文件表的表项,填入相应的文件控制信息;分配必要的缓冲区;4返回打开文件表的表项指针(文件句柄),供进程以后读写文件。 三、应用分析题(共4题,共40分) 11、(10分)k读者-写者问题:有一个文件F被多个进程读取或修改,其中一批进程 只读取F,另一些进程只修改F。为了保证系统响应时间,规定最多只能有k个进 程同时操作F。试用信号量及P、V操作实现读者与写者的同步。 答: Semaphore wr=1;

操作系统各章重点总结。

第一章 概述 1.操作系统的定义:是一个大型的程序系统,它负责计算机的全部软硬件资源的分配,调度工作,控制并协调并发活动,实现信息的存取及保护,它提供用户接口,使用户获得更好的工作环境,操作系统使整个计算机实现了高效率及高度自动化。操作系统属于应用软件。 2.操作系统的基本功能 (1)人-机交互界面:用户可直接使用键盘命令或Shell 命令语言,调用操作系统内部功能模块(系统调用) (2)资源管理:文件管理、存储管理、设备管理、处理器管理、作业管理 3.操作系统的分类 (1)单用户操作系统:一个用户独占计算机系统资源,系统所有软硬件资源全为一个用户服务,单独地执行该用户提交的一个任务; 优点:操作系统简单,易被人们掌握; 缺点:系统资源未能充分利用; (2)批处理操作系统:采用批量化处理作业技术的操作系统 a.单道批处理系统 b.多道批处理系统 二者区别: (3)实时操作系统:对随机发生的外部事件能做出及时的响应并对其进行处理 的操作系统 特点:a.较少有人为干预的监督和控制系统; b.软件依赖于应用的性质和实际使用的计算机类型; c.专用系统:许多实时系统是专用系统。 d.实时控制:实时系统用于控制实时过程,要求对外部事件的迅速响应, 具有较强的中断处理机构。 e.高可靠性:实时系统用于控制重要过程,要求高度可靠,具有较高冗余。如双机系统。 f.事件驱动和队列驱动:实时系统的工作方式:接受外部消息,分析消息,调用相应处理程序进行处理。 g.可与通用系统结合成通用实时系统:实时处理前台作业,批处理为后台作业。 应用:监督生产线,流水线生产的连续过程,监督病人的临界功能,监督和控制交通灯系统,监督和控制实验室的实验,监督军用飞机的状态等; (4)分时操作系统:多个用户分享使用同一台计算机,把计算机的系统资源进 单道 多道 内存使用 每次一个作业 每次多个作业(充分利用内存) 作业次序 顺序,先进先出 无确定次序 共同特征 用户与他的作业之间没有交互作用,不能直接控制其作业的运行; 作业成批处理;多道程序执行自动化,充分利用系统资源。

相关文档
相关文档 最新文档