操作系统期末复习重点概念总结
操作系统期末复习

第一章操作系统引论1 什么是操作系统?1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成?CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。
【特征】(优缺点):资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。
【特征】(优缺点):多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致的运行。
【特征】(优缺点):多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性:并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能:资源管理器和用户接口资源管理功能:处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口:用户接口:联机用户接口,脱机用户接口和图形用户接口程序接口:该接口是为用户程序在执行中访问系统资源而设置的,它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征:顺序性、封闭性、可再现性程序并发执行时的特征:顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义:进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征:动态性、并发性、独立性、异步性、结构特性进程控制块:是进程实体(进程映像)的一部分。
计算机操作完整系统期末复习题(带答案)

57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是(C)和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3:C4、以下(C )项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C)。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。
计算机操作系统第三版期末复习题(1)答案哦哦

计算机操作系统第三版期末复习题(1)答案哦哦第⼀章操作系统引论单选题1.操作系统是⼀种_B____。
A.通⽤软件B.系统软件C.应⽤软件D.软件包2.操作系统是对_C____进⾏管理的软件。
A.系统软件B.系统硬件C.计算机资源D.应⽤程序3.计算机系统中,管理硬件和软件资源,合理组织计算机⼯作流程,⽅便⽤户使⽤的程序的集合是____A_。
A.操作系统B.系统软件C.操作平台D.⽤户界⾯4.以下关于操作系统的说法错误的是__D___。
A.操作系统将硬件平台改造为⼀台功能更强,实⽤更为⽅便的虚拟机。
B.操作系统是系统资源的管理者。
C.操作系统是管理和控制系统资源,合理组织计算机⼯作流程,以及⽅便⽤户使⽤的程序的集合。
D.操作系统只是提供⼀定的机制来协调程序间的同步和互斥。
5.从资源管理的⾓度来看,操作系统是处理机管理、存储器管理、设备管理和__B___的程序的集成。
A.程序管理B.⽂件管理C.⽂档管理D.环境管理6.配制OS的主要⽬的在于__C___。
A.⽅便⽤户B.提⾼系统资源的利⽤率C.A和B都对D.使作业都⾃动交接7.计算机系统中配置操作系统的⽬的是提⾼计算机的__B___和⽅便⽤户使⽤。
A.速度B.利⽤率C.灵活性D.多道批处理8.关于多道程序设计,以下说法错误的是__C___。
A.同时在主存存放多道程序,它们同时处于运⾏状态B.当⼀道程序因某种原因暂停执⾏时,CPU⽴即转去执⾏另⼀道程序C.只要系统采⽤多道程序设计,CPU就能同时执⾏多个程序D.多道程序设计提⾼了系统资源的利⽤率和系统吞吐量9.操作系统的主要特征之⼀是并发,所谓并发是指_B____。
A.两个或多个程序在同⼀时刻在CPU上执⾏B.两个或多个程序在同⼀时间间隔内都处于运⾏状态C.CPU和通道并⾏⼯作D.设备和设备并⾏⼯作10.在多道程序环境下,每个程序何时执⾏,执⾏多长时间,甚⾄执⾏的结果都不可预知,我们把操作系统的这种特性,称作__B___。
湘潭大学 操作系统 课程复习

– 3.2 进程控制(理解)
• 进程创建和终止 • 进程阻塞和唤醒 • 进程挂起和激活
6
第3章
• 第3章 进程描述和控制
– 3.3 线程
• 线程简介(理解) • 多线程(掌握) • 线程实现与线程模型(理解)
• 第6章 输入输出系统
• 磁盘管理(不考) • 容错技术:廉价磁盘冗余阵列(了解)
16
第7章
• 第7章 文件管理
– 7.1 概述(理解)
• 文件、文件系统的定义
– 7.2 文件结构
• 逻辑结构(理解) • 物理结构:顺序结构、链接结构、索引结构(掌握 );直接文件、哈希文件(理解)
– 7.3 文件目录
10
第5章
• 第5章 存储器管理
– 5.4 页式存储管理
• 页、块、页表、地址结构、分页地址变换、快表( 掌握) • 两级页表、多级页表(理解)
– 5.5 段式与段页式存储管理
• 段、段表、地址结构、分段地址变换(掌握) • 分页和分段的区别(掌握) • 段页式存储管理(理解)
– 5.6 内存扩充技术(了解)
• 安全状态 • 银行家算法数据结构、流程 • 安全性算法
– 4.6 死锁检测和恢复(了解)
9
第5章
• 第5章 内存管理
– 5.1 概述(理解)
• 存储层次结构 • 存储管理的目的和任务
– 5.2 地址重定位(理解)
• 重定位的基本概念 • 补充:程序的装入、程序的链接
– 5.3 分区存储管理
• 单一连续、固定分区、可变分区分配(理解) • 分区分配算法(掌握) • 补充:哈希算法、伙伴系统(理解)
国家开放大学中央电大本科-《操作系统》期末考试复习资料

国家开放大学中央电大本科-《操作系统》期末考试复习资料单项选择题1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称为( b )。
A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2.按照所起的作用和需要的运行环境,操作系统属于(d )。
A.用户软件B.应用软件C.支撑软件D.系统软件3.操作系统的基本职能是(d )。
A. 提供功能强大的网络管理工具B. 提供用户界面,方便用户使用C. 提供方便的可视化编辑程序D. 控制和管理系统内各种资源,有效地组织多道程序的运行4.操作系统负责管理计算机系统的(c )。
A.程序B.作业C.资源D.进程5.在计算机系统中,操作系统是(a )。
A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件6.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
这属于( b )。
A.处理器管理B.存储管理C.文件管理D.作业管理7.操作系统对缓冲区的管理属于( b )的功能。
A.处理器管理B.设备管理C.文件管理D.存储器管理8.以下不属于操作系统关心的主要问题的是(d )。
A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器9.以下不属于操作系统具备的主要功能的是(c )。
A.内存管理B.中断处理C.文档编辑D.CPU调度10.在下列操作系统中,强调吞吐能力的是(b )。
A.分时系统B.多道批处理系统C.实时系统D.网络系统11.批处理系统的主要缺点是(b )。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.系统吞吐量小12.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(b )。
A.多道批处理系统B.分时系统C.实时系统D.网络系统13.下面不属于分时系统特征的是(d )。
A.为多用户设计B.需要中断机构及时钟系统的支持C.方便用户与计算机的D.可靠性比实时系统要求高14.在下列性质中,不属于分时系统特征的是(d )。
操作系统期末复习

操作系统期末复习设备驱动程序:I/O系统的⾼层(即I/O进程)与设备控制器之间的通信程序设备控制器:计算机中的⼀个硬件实体,是CPU与I/O设备之间的接⼝设备控制器的基本功能1) 接收和识别命令2) 数据交换3) 标识和报告设备的状态4) 地址识别5) 数据缓冲区6) 差错控制通道类型1) 字节多路通道2) 数组选择通道3) 数组多路通道I/O设备的控制⽅式:轮询可编程I/O I/ODMA缓冲的作⽤:(1) 缓和CPU与I/O设备之间速度不匹配的⽭盾(2) 减少对CPU的中断频率,放宽对CPU 中断响应时间的限制(3) 解决数据粒度不匹配的问题(4) 提⾼CPU和I/O设备之间的并⾏性缓冲的类型:单缓冲、双缓冲、环形缓冲、缓冲池⽂件:具有名字的⼀组相关联字符流的集合或相关联记录的集合。
⽂件的分类:性质和⽤途:系统⽂件、库⽂件、⽤户⽂件数据形式:源⽂件、⽬标⽂件、可执⾏⽂件存取控制:只执⾏⽂件、只读⽂件、读写⽂件组织形式:普通⽂件、⽬录⽂件、特殊⽂件逻辑结构:有结构⽂件、⽆结构⽂件物理结构:顺序⽂件、链接⽂件、索引⽂件最基本的⽂件操作(1) 创建⽂件。
(2) 删除⽂件。
(3) 读⽂件。
(4) 写⽂件。
(5) 截断⽂件。
(6) 设置⽂件的读/写位置。
信号量:记录型信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Wait (empty);Wait (mutex);Buffer [in]=nextp;In:=(in+1)%n;Signal(mutex);Signal(full);}while(TRUE);}V oid consumer(){Do{Wait(full);Wait(mutxe);Nextc=buffer[out];Out:=(out+1)%n;Signal(mutex);Signal(empty);Consumer the item in nextc;}while(TRUE);}AND信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Swait(empty,mutex);Buffer [in]=nextp;In:=(in+1)%n;Ssignal(mutex,full);}while(TRUE);}V oid consumer(){Do{Swait(full,mutex);Nextc=buffer[out];Out:=(out+1)%n;Ssignal(mutex,empty);Consumer the item in nextc;}while(TRUE);}页⾯置换法:在⼀个请求分页系统中,采⽤LRU页⾯置换算法,例如⼀个作页的页⾯⾛向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发⽣的缺页次数和缺页率?(注明:有内存块最初都是空的),并⽐较所得结果。
操作系统期末复习习题

操作系统期末复习习题第1章操作系统引论1.设计现代OS的主要目标:有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、现代操作系统的基本特征是程序的并发执行,资源共享和操作的异步性。
4、操作系统关心的主要问题:管理计算机裸机;设计、提供用户程序与计算机硬件系统的界面;管理计算机系统资源5、引入多道程序的目的在于充分利用CPU,减少CPU等待时间6、DOS没有多道程序设计的特点。
7、操作系统中,为分时系统的是UNIX8、在分时系统中,时间片一定,用户数越多,响应时间越长。
9、批处理系统的主要缺点是失去了交互性。
10、在下列性质中,独占性不是分时系统的特征。
11、实时操作系统追求的目标是快速响应。
12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用,它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。
16、UNIX命令的一般格式是命令名[选项][参数]二、填空题(每空1分,共12分)1、按照所起的作用和需要的运行环境,软件通常可分为三大类,即应用软件、支撑软件、系统软件。
2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多用户操作系统,DOS系统是单用户操作系统。
现代操作系统通常为用户提供三种使用界面:图形界面、操作命令、系统调用。
4、计算机中CPU的工作分为系统态(管态)和用户态(目态)两种。
系统态运行是CPU执行操作系统核心程序,用户态运行是CPU执行用户程序。
三、简答题(共15分)1、操作系统的定义是什么?它的五大主要功能是什么?(共7分)操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件,是用户和计算机之间的接口。
它的五大功能是:存储器管理、处理机管理、设备管理、文件管理、用户接口。
《操作系统》期末考试复习基本知识点

《操作系统》基本知识点第1章1.操作系统的概念*操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源,合理组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,从而在计算机与其用户之间起到接口的作用。
2.操作系统的历史*操作系统的发展分为四个阶段:1946年~50年代末:第一代,电子管时代,无操作系统;50年代末~60年代中期:第二代,晶体管时代,批处理系统;60年中期~70年代中期:第三代,集成电路时代,多道程序设计;70年代末至今:第四代,大规模和超大规模时代,分时系统;3.操作系统的基本类型*操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人计算机操作系统、网络操作系统、分布式操作系统、嵌入式系统。
其中批处理操作系统的特征是:⑴用户脱机使用计算机,⑵成批处理,⑶多道程序运行。
其优点是:系统资源共享,系统资源使用效率高,作业吞吐量大。
其缺点是:无交互性,作业周转时间长,用户使用不方便。
分时操作系统的特点是:⑴交互怍,⑵多用户的同时性,⑶独立性。
实时操作系统的主要特点是:⑴及时性,⑵高可靠性。
通用操作系统的主要特点是:具有批处理系统、分时操作系统、实时操作系统和多重处理中两种以上的功能。
个人计算机操作系统的主要特点是:联机的交互性、单用户、多媒体化。
网络操作系统的主要特点是:信息交换、资源共享、可互操作、协作处理、作业迁移。
分时操作系统的主要特点是:信息交换、资源共享、可互操作、协作处理、作业迁移、系统的透明性等。
4.操作系统的功能*操作系统的功能包括处理机管理、存储管理、设备管理、信息管理(文件系统管理)、提供用户接口等。
5.研究操作系统的观点*研究操作系统的观点有多种:第一种是资源管理的观点,第二种观点是用户界面观点,第三种观点是进程管理的观点。
其中资源管理的观点把操作系统看着对计算机系统软、硬资源的管理,从而提供了处理机管理、存储管理、设备管理、信息管理(文件系统管理)等功能。
操作系统期末考试总复习试题

《操作系统》课程复习(一)题型:一、选择题(每题1分,共10分)二、判断题(每题1分,共10分)三、简答题(每小题6分,共30分)四、计算题(每题10分,共30分)五、综合应用题(20分)(二)复习:一、概论1.操作系统的概念、功能、分类(批处理、实时、分时)2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念(与程序的对比)3、PCB的概念和作用、进程的基本状态及其转换4、进程控制(进程的挂起、建立、停止、阻塞、撤消等)5、进程的同步与互斥的基本概念、(P、V操作)、进程通信、线程的基本概念6、处理级调度的基本概念,作业与进程的调度算法(先来先服务、短作业优先、最高响应比者优先、最高优先数)及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法(银行家算法)死锁的检测三、存储器管理1.存储管理的功能2.地址映射、逻辑地址、物理地址等概念3.分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4.请求分页管理(虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等)四、设备管理设备的分类(块设备、字符输入输出设备)、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构3、文件的物理结构4、文件的目录管理(目录树)(三)复习题:一、选择题:1、操作系统是最重要的(B)。
A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中,用户作业的打印输出结果首先被送到(A)。
A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中,用户的作业是由(C )组成?A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构,则文件控制块FCB中关于文件的物理位置应包括(B)。
第四版-计算机操作系统--期末考试复习题

一、选择题1。
与计算机硬件关系最密切的软件是()。
A.编译程序B.数据库管理系统C。
游戏程序 D。
OS2. 现代OS具有并发性和共享性,是()的引入导致的。
A.单道程序B. 磁盘 C。
对象 D.多道程序3. 操作系统的主要功能有( ).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.交互性C.共享性 D。
运行效率9。
( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时10. 如果分时操作系统的时间片一定,那么(),则响应时间越长.A.用户数越少B.用户数越多C。
内存越小 D。
内存越大11。
下面6个系统中,必须是实时操作系统的有()个。
·航空订票系统·过程控制系统·机器口语翻译系统·计算机辅助系统·办公自动化系统·计算机激光照排系统A.1B.2C.3 D。
412。
下面对OS不正确的描述是()。
A。
OS是系统资源管理程序 B。
OS是为用户提供服务的程序C。
OS是其它软件的支撑软件 D.OS是系统态程序的集合13 当前运行的进程(),将引发系统进行进程调度.A。
执行了一条转移指令B。
要求增加主存空间,经系统调用银行家算法进行测算认为是安全的C.执行了一条I/O指令D.执行程序期间发生了I/O完成中断14 分时系统中的当前运行进程连续获得了两个时间片,原因可能是().A.该进程的优先级最高B.就绪队列为空C.该进程最早进入就绪队列D.该进程是一个短进程15 进程调度又称为低级调度,其主要功能是( ).A.选择一个作业调入内存B。
(应科)2012操作系统期末复习

选择20 填空20 名词20 简答20 计算201、设计现代OS的主要目标是提高资源利用率和方便用记。
2、现在操作系统的两个最基本的特征是并发和资源共享,除此之外,它还具有虚拟性和异步性的特征。
3、从资源管理的角度看,操作系统具有四大功能:处理机管理、存储器管理、设备管理、文件管理,为了方便用户,操作系统还必须提供友好的用户接口。
4、操作系统的基本类型主要有批处理系统、分时系统、实时系统。
5、实现分时系统的关键问题是人机交互,为此必须引入时间片的概念,并采用时间片轮转调度算法。
6、微内核操作系统是建立在层次化结构的基础上的,而且还采用了客户/服务器模式和面向对象开发技术。
7、程序并发执行与顺序执行是相比产生了一些新特征,分进别是间断性、失去封闭性、不可再现性。
8、引入进程的目的是提高资源利用率,引入线程的目的是提高系统的吞吐率。
9、进程由进程控制块、程序段、数据段组成,其中进程控制块是进程存在的唯一标志。
10、由于进程的实质是程序的一次执行,故进程有动态性的基本特征,该特征还表现在进程由创建而产生,由调度而执行,由撤消而消亡,即进程具有一定的生命期。
11、用户为阻止进程继续运行,应利用挂起原语,若进程正在执行,应转变为静止就绪状态;以后,若用户要恢复其运行,应利用激活原语,进程转变为活动就绪状态。
12、同步机制应遵循的准则有空闲让进、忙则等待、有限等待、让权等待。
13、在利用信号量实现进程互斥时,应将临界区置于wait操作和signal操作之间。
14、进程通信的类型有共享存储器、消息系统、管道通信,其中管道通信利用共享文件进行通信。
15、高级高度又称作作业调度,其主要功能是按照一定的算法从外存的后备队列中选若干作业进入内存,并为它们创建进程;低级调度又称为进程调度,其主要功能是按一定算法从就绪队列中选一个进程投入执行。
16、进程调度有抢占调度和非抢占调度两种方式。
17、在抢占调度方式中,抢占的原则有时间片原则、短作业优先、优先权原则。
计算机操作系统期末复习题含答案

计算机操作系统分章节复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
操作系统期末复习资料(全)

操作系统期末复习资料(全)第⼀章操作系统引论1.操作系统的设计⽬标及作⽤设计⽬的:(⽅便性和有效性是设计操作系统时最重要的两个⽬标)1.有效性:提⾼系统资源利⽤率;提⾼系统吞吐量。
2.⽅便性:配置OS后可使计算机系统更容易使⽤。
3.可扩充性:现代OS应采⽤新的结构,以便于⽅便的增加新的功能和模块。
4.开放性:系统能遵循世界标准规范,特别是遵循开放系统互连(OSI)国际标准。
作⽤:1.OS作为⽤户与计算机硬件系统之间的接⼝。
2.OS作为计算机系统资源管理者。
3.OS实现了对计算机资源的抽象。
2. 单道批处理系统和多道批处理系统特点及区别单道批处理系统特点:⾃动性顺序性单道性。
多道批处理系统特点(优缺点):1.资源利⽤率⾼。
2.系统吞吐量⼤。
3.平均周转时间长。
4. ⽆交互能⼒。
★☆单道批处理系统中,内存中仅有⼀道作业,⽆法充分利⽤系统资源。
多道批处理系统中,作业按⼀定算法从外存的“后备队列”中调⼊内存,使它们共享各种资源。
1.分时系统和实时系统的特点特征⽐较:1>.多路性。
实时信息处理系统也按分时原则为多个终端⽤户服务。
实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进⾏采集,以及对多个对象或多个执⾏机构进⾏控制。
⽽分时系统中的多路性则与⽤户情况有关,时多时少。
2>.独⽴性。
实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时,是彼此独⽴地操作,互不⼲扰;⽽实时控制系统中,对信息的采集和对对象的控制也都是彼此互不⼲扰。
3>.及时性。
实时信息处理系统对实时性的要求与分时系统类似,都是以⼈所能接受的等待时间来确定的;⽽实时控制系统的及时性,则是以控制对象所要求的开始截⽌时间或完成截⽌时间来确定的,⼀般为秒级到毫秒级,甚⾄有的要低于100微秒。
4>.交互性。
实时信息处理系统虽然也具有交互性,但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。
它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。
操作系统期末复习

名词解释:1.进程互斥:两个或两个以上得进程由于不能同时使用同一临界资源,只能一个进程使用完,另一个才能使用,这种现象称为进程互斥。
2.页表:每一个作业得虚页号到内存得页架号之间得映射关系得表。
3.文件目录:为了实现对文件得“按名访问”,记录文件基本信息得数据结构,主要有“文件名、类型、属性、日期时间、长度、物理地址"等进行组织所形成得表,称为目录表或文件目录。
4.DMA:不需要CPU参与,而在专门硬件控制电路控制之下进行得外设与存储器间直接数据传送得方式,称为直接存储器存储DMA、5.进程同步:相互合作得几个进程需要在某些确定点上协调她们工作,一个进程到达这些点后,另一个进程已完成某些操作,否则就不得不停下来等待这些操作得结束,这就就是进程间得同步.6.段表:每个进程都有一张逻辑空间与内存空间映射得段表,其中每一个段表项对应进程得一个段,段表记录该段在内存中得起始地址与段长度。
7.文件保护:就是防止文件被破坏8.通道:通道又称为I/O处理机,它能完成主存与外设支架您得信息传输,并与中央处理器并行操作.9.线程:CPU调度得单位10.地址重定位:当装入程序将可执行代码装入内存时,程序得逻辑地址与程序在内存得物理地址一般就是不相同得,必须通过地址转换将逻辑地址转换成内存地址,这个过程称为地址重定位。
11.FAT:FAT就是文件配置表,就是一种由微软发明并拥有部分专利得文件系统,供MS-DOS使用,也就是所有非NT核心得微软窗口使用得文件系统12.中断:CPU控制器执行指令时,突然接受到更加紧急得任务,则CPU暂停当前任务转去执行紧急任务得过程.问答题:1.什么就是进程?程序与进程有什么联系与区别?进程:多道程序并发执行得一个动态过程。
联系:程序就是进程得一部分,就是进程得实体;区别:进程就是程序得一次执行,就是种动态得;而程序就是一组有序得指令,就是静态得。
一个进程可以执行一个或多个程序,同一程序可能被多个进程同时执行。
操作系统期末复习考点总结

第一章(1)操作系统(Operating System):操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
(2)操作系统最基本的特征:共享性、并发性(3)操作系统的特性:○1并发性:两个或多个事件在同一事件间隔发生;○2共享性:系统中的资源可供内存中多个并发进程共同使用,也称为资源共享或资源复用;○3虚拟技术:把一个物理实体变成若干个逻辑上的对应物;○4异步性:进程是以人们不可预知的速度,停停走走地向前推进的。
(4)OS的主要任务:为多道程序的运行提供良好的环境,保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用。
(5)OS的功能:(1)处理机管理:对处理机进行分配,并对其运行进行有效的控制和管理;(6)存储器管理:内存分配、内存保护、地址映射(变换)、内存扩充;(3)设备管理:(4)文件管理:文件的存储空间管理、目录管理、文件的读/写管理和保护;(5)操作系统和用户之间的接口:命令接口、程序接口(系统调用组成)、图形接口(6)面向网络的服务功能(7)○1多道批处理系统(吞吐量、周转时间):多道性、宏观上并发、微观上串行、无序性、调度性;○2分时系统(响应时间):多路性、交互性、独占性、及时性;○3实时系统(实时性和可靠性):(8)多道程序设计技术是操作系统形成的标志(9)分时系统:响应时间= 用户数*时间片,时间片=切换时间+处理时间(10)实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。
(11)并发:两个或多个事件在同一时间间隔发生;并行:两个或多个事件在同一时刻发生。
(12)虚拟:通过某种技术把一个物理实体变为若干个逻辑上的对应物。
(13)微内核OS结构:能实现OS核心功能的小型内核,并非一个完整的OS,与OS的服务进程(如文件服务器、作业服务器等)共同构成OS。
操作系统期末复习

操作系统期末复习操作系统期末复习第⼀章操作系统引论1.什么是操作系统?牢固掌握操作系统定义:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件(或程序集合),是⽤户与计算机之间的接⼝。
2.操作系统在系统中所出的地位?了解操作系统是裸机上的第⼀层软件,是建⽴其他所有软件的基础。
3.操作系统的主要功能?牢固掌握操作系统五⼤主要功能:存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。
4.操作系统的基本特征?.记住操作系统的基本特征:并发、共享和异步性。
理解:并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏,类似⼤家都前进了;共享性是指计算机系统中的资源被多个任务所共享,类似⼀件东西⼤家⽤;异步性类似于你⾛我停。
5.操作系统的主要类型?记住并理解操作系统的主要类型:多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。
UNIX系统是著名的分时系统。
6.分时的概念?理解分时系统概念:主要是指若⼲并发程序对CPU时间的共享。
即CPU时间分成⼀个⼀个的时间⽚,操作系统轮流地把每个时间⽚分给各个并发程序,每道程序⼀次只可运⾏⼀个时间⽚。
7.现代操作系统的三种⽤户界⾯?了解现代操作系统为⽤户提供的三种使⽤界⾯:命令界⾯、图形界⾯、系统调⽤界⾯。
8.8UNIX命令的⼀般格式?记住并明⽩UNIX命令⾏的⼀般格式:命令名[选项][参数]。
第⼆章进程管理1.多道程序设计的概念?理解多道程序设计的概念和优点:多道程序设计是多个程序同时在内存并且运⾏;多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。
2.什么是进程?进程与程序的区别?1)了解为什么要引⼊进程:因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质;2)牢固掌握进程的概念:进程是程序在并发环境中的执⾏过程。
3)掌握进程与程序的主要区别:进程是动态的、程序是静态的;进程是独⽴的,能并发执⾏、程序不能并发执⾏;两者⽆⼀⼀对应关系;进程异步运⾏,会相互制约、承袭不具有此特性。
操作系统期末复习重点知识点总结

填空绪论:批处理系统、分时系统、实时系统的概念与特点,原语与原子操作。
1.批处理操作(1)单道批处理系统概念单道批处理系统是指系统通过作业控制语言将作业组织成批,使其能自动连续运行,但是,在内存中任何时候只有一道作业的系统。
单道批处理系统特征顺序性单道性自动性(2)多道批处理系统概念系统对作业的处理是成批进行的,并且在主存中能同时保留多道作业的系统。
多道批处理系统的主要目标是提高系统吞吐率和各种资源的利用率。
多道批处理系统特征无序性多道性调度性2.分时系统(1)概念分时操作系统是指在一台主机上连接了多个联机终端,并允许多个用户通过终端以交互的方式使用主计算机,共享主机资源的系统。
(2)分时系统的主要目标是实现人与系统的交互性。
分时系统设计的目标是保证用户响应时间的及时性。
(3)分时系统的特征多路性独立性及时性:满足用户对响应时间的要求交互性3.实时操作系统(1)概念实时操作系统是指系统能够及时响应外部(随机)事件的请求,并能在规定的时间内完成对该事件的处理,控制系统中所有的实时任务协调一致地工作。
(2)实时操作系统的特征多路性独立性及时性:满足实时任务截止时间的要求交互性可靠性4.原语:操作系统内核或微核提供核外调用的过程或函数称为原语,是由若干条指令构成,用于完成特定功能的一段程序。
原语在执行过程不允许被中断。
5.原子操作:执行中不能被其它进程(线程)打断的操作就叫原子操作。
当该次操作不能完成的时候,必须回到操作之前的状态,原子操作不可拆分。
进程管理:什么是进程?进程与程序的区别与联系?进程的特征有哪些?进程之间的关系有哪些?什么是信号量?信号量的物理含义?1.进程定义可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的基本单位。
2.进程特征(1)动态性(2)并发性(3)独立性(4)异步性(5)结构特征:3.进程与程序的关系(1)程序是一组指令的集合,是静态的概念;进程是程序的执行,是动态的概念。
操作系统期末复习习题

第一章操作系统引论1.设计现代OS的主要目标:有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、代操作系统的基本特征是程序的并发执行,资源共享和操作的异步性。
4、作系统关心的主要问题:管理计算机裸机;设计、提供用户程序与计算机硬件系统的界面;管理计算机系统资源5、引入多道程序的目的在于充分利用CPU,减少CPU等待时间6、DOS没有多道程序设计的特点。
7UNIX8、在分时系统中,时间片一定,用户数越多,响应时间越长。
9、批处理系统的主要缺点是失去了交互性。
10、在下列性质中,独占性不是分时系统的特征。
11、实时操作系统追求的目标是快速响应。
12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用,它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。
16、UNIX命令的一般格式是命令名[选项][参数]二、填空题(每空11、按照所起的作用和需要的运行环境,软件通常可分为三大类,即应用软件、支撑软件、系统软件。
、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多用户操作系统,DOS系统是单用户操作系统。
现代操作系统通常为用户提供三种使用界面:图形界面、操作命令、系统调用。
4、计算机中CPU的工作分为系统态(管态)和用户态(目态)两种。
系统态运行是CPU执行操作系统核心程序,用户态运行是CPU执行用户程序。
1、操作系统的定义是什么?它的五大主要功能是什么?(共7分)操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件,是用户和计算机之间的接口。
它的五大功能是:存储器管理、处理机管理、设备管理、文件管理、用户接口。
(共5分)硬件是指计算机物理装置本身(P1);软件是与数据处理系统的操作有关的计算机程序、过程、规则、以及相关的文档资料的总称(P1);多道程序设计是在内存中同时存放多道程序,在管理程序的控制下交替地执行(P11);并发是指两个或多个程序活动在同一给定时间间隔中进行;单位时间内CPU完成作业的数量(P80)。
人教部编版三年级上册信息技术各单元知识点总结期末复习材料

人教部编版三年级上册信息技术各单元知识点总结期末复习材料第一单元:计算机基本操作- 计算机的基本组成部分:硬件和软件- 计算机的开机、关机和重启操作- 桌面的基本元素:图标、任务栏、开始按钮- 鼠标的基本操作:左键点击、右键点击、拖拽- 键盘快捷键的使用:复制、粘贴、撤销第二单元:操作系统和文件管理- 常见的操作系统:Windows、Mac OS、Linux- 桌面操作系统的基本功能:文件管理、程序运行- 文件和文件夹的基本操作:新建、复制、移动、删除、重命名- 文件的属性:文件类型、文件大小、创建时间、修改时间第三单元:图片的查看和编辑- 常见的图片格式:JPEG、PNG、GIF- 图片的查看和打开方式:双击打开、右键打开- 图片的编辑操作:调整大小、裁剪、旋转、亮度调节第四单元:文字的输入和处理- 文字的输入方式:键盘输入、复制粘贴- 文字的编辑操作:选中、删除、插入- 文字的格式设置:字体、大小、颜色第五单元:互联网和网络安全- 互联网的特点和功能:信息获取、电子邮件、网上购物- 常见的网络服务:搜索引擎、社交媒体、视频网站- 网络安全的基本知识:密码的设置、防止病毒攻击、不泄露个人信息第六单元:多媒体和音频视频播放- 常见的多媒体文件格式:MP3、MP4、AVI- 音频和视频文件的播放方式:双击播放、使用播放器软件- 音频和视频的基本控制:播放、暂停、调节音量、快进、快退第七单元:简单网页的制作- 网页编辑工具的使用:文本编辑器、网页设计软件- 网页的保存和预览操作第八单元:计算机的维护和保护- 计算机的常见问题和故障:死机、蓝屏、慢速、病毒感染- 计算机维护的基本操作:清理硬盘、更新软件、定期关机重启第九单元:信息技术的应用- 信息技术在日常生活中的应用:手机使用、电子支付、在线研究- 信息技术在教育中的应用:电子教室、网络研究平台- 信息技术在工作中的应用:办公软件使用、邮件沟通、数据处理以上是人教部编版三年级上册信息技术各单元的知识点总结。
操作系统(第四版)期末复习总结

操作系统(第四版)期末复习总结第一章操作系统引论1、操作系统是什么?操作系统为用户完成所有“硬件相关,应用无关“的工作,以给用户方便、高效、安全的使用环境1.1、定义:操作系统是一个大型的程序系统,它负责计算机的全部软、硬件资源的分配、调度工作,控制并协调多个任务的活动,实现信息的存取和保护。
它提供用户接口,使用户获得良好的工作环境。
1.2、目标(1)、方便性:配置OS后计算机系统更容易使用(2)、有效性:改善资源利用率;提高系统吞吐量(3)、可扩充性:OSde结构(如层次化的结构:无结构发展->模快化结构->层次化结构->微内核结构)(4)、开放性:OS遵循世界标准范围。
1.3、作用:(1)、OS作为用户与计算机硬件系统之间的接口(API/CUI/GUI)即:OS处于用户与计算机硬件系统之间,用户通过OS来使用计算机系统。
(2)、OS是计算机系统资源的管理者(处理机、存储器、I/O设备、文件)处理机管理是用于分配和控制处理机存储器管理是负责内存的分配与回收I/O设备管理是负责I/O设备的分配(回收)与操纵文件管理是用于实现文件的存取、共享和保护(3)、OS实现了对计算机资源的抽象(OS是扩充机/虚拟机)2、操作系统的发展过程2.1、未配置操作系统的计算机系统(40年代手工操作阶段)(1)、人工操作方式:用户独占全机,资源空闲浪费。
缺点:手工装卸、人工判断、手工修改与调试内存指令等造成CPU空闲;提前完成造成剩余预约时间内的CPU完全空闲;I/O设备的慢速与CPU的速度不匹配造成的CPU空闲等待时间(2)、脱机输入输出(Off-Line I/O)方式。
优点:减少了CPU的空闲时间提高了I/O速度2.2、单道批处理系统(50年代)(1)、解决问题:单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配矛盾的过程中形成的。
批处理系统旨在提高系统资源的利用率和系统的吞吐量。
(但单道批处理系统仍不能充分利用资源,故现在已很少用)单道批处理分为:联机批处理、脱机批处理联机批处理:CPU直接控制作业输入输出脱机批处理:由外围机控制作业输入输出(2)、缺点:系统资源利用率低(因为内存中只存在一道程序,I/O请求成功前CPU都处于空闲状态)(3)、特征自动性。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充,其主要的作用是管理好这些设备,提高它们的利用率和系统吞吐量,并为用户和应用程序提供一个简单的接口,便于用户使用。
单批道处理系统工作方式:首先由监督程序将磁带上的第一个作业装入内存,并把运行控制权交给作业,当作业处理完成后,把控制权交还给监督程序,再由监督程序将磁带上的第二个程序调入内存,直到磁带上的作业全部完成。
微内核OS工作方式:在单机微内核操作系统中都采用客户/服务器模式,将操作系统中最基本的部分放入内核中,而把操作系统的绝大部分功能都放在微内核外面的一组服务器(进程)中实现,它们都是被作为进程来实现的,运行在用户态,客户和服务器之间借助微内核提供的消息传递机制来实现信息交互的。
微内核基本功能:进程管理、低级存储器管理、中断和陷入处理。
进程:是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
进程控制块(PCB)的作用:作为独立运行基本单位的标志、能实现间断性运行方式、提供进程管理所需要的信息、提供进程调度所需要的信息、实现与其他进程的同步与通信。
产生死锁原因:竞争不可抢占性资源、竞争可消耗性资源、进程推进顺序不当。
死锁:如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么该组进程是死锁的。
动态重定位:地址变换过程是在程序执行期间,随着对每条指令或数据的访问自动进行的,故称为动态重定位。
分页和分段主要区别:页是信息的物理单位、对用户是不可见的。
段是信息的逻辑单位,能更好的满足用户需求。
页的大小固定且由系统决定,而段的长度却不固定,决定于用户所编写的程序。
分页的用户程序地址空间是一维的,分页是系统的行为,而分段是用户的行为,用户程序的地址空间是二维的。
虚拟存储器:具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。
地址变换过程:在进行地址变换时,首先检索快表,试图从中找出所要访问的页。
若找到,便修改页表项中的访问位,供置换算法选换出页面时参考对于写指令,还需将修改位设置为“1”,表示该页在调入内存后已经修改。
然后利用页表项中给出的物理块号和页内地址形成物理地址。
地址变换过程到此结束。
如果在快表中未找到该页的页表项,则应到内存中查找页表,再从找到的页表项中的状态位P来了解该页是否已调入内存。
若该页已调入内存,这时应将该页的页表项写入快表。
当快表已满时,应先调出按某种算法所确定的页的页表项,然后再写入该页的页表项,若该页未调入内存,这时产生缺页中断,请求OS从外存把该页调入内存。
产生抖动的原因:同时在系统中运行的进程太多,分配给每一个进程的物理块太少,不能满足进程正常运行的基本要求,致使每一个进程都在运行时,频繁地出现缺页,必须请求系统将所缺之页调入内存使得在系统中排队等待页面调入调出的进程数目增加。
对磁盘的有效访问时间增加,造成每个进程的大部分时间都用于页面的换进换出,而几乎不能再去做任何有效的工作,导致处理机的利用率急剧下降并趋于0。
DMA控制器组成:主机与DMA控制器的接口、DMA控制器与块设备的接口、I/O控制逻辑。
假脱机系统:即同时联机外围操作,又撑脱机操作,在多道程序环境下,可利用多道程序中的一道程序,来模拟脱机的输入输出功能。
计在联机条件下,将数据从输入设备传送到磁盘,或从磁盘传到输出设备。
缓冲区的主要作用是弥补速度差:缓和CPU 与I/O设备间速度不匹配的矛盾、减少对CPU的中断频率,放宽对CPU中断响应时间的限制、解决数据粒度不匹配的问题、提高CPU和I/O设备之间的并行性。
磁盘调度算法:先来先服务,最短寻到时间优先:最近的从大到小再从大到小。
扫描算法:最近的从小到大再从大到小。
循环扫描算法:最近从小到大再从小到大。
文件:文件是指由创建者所定义的、具有文件名的一组相关元素的集合。
文件打开操作:系统将指明文件的属性,从外存拷贝到内存文件表的一个表目中,并将该表目的编号返回给用户。
换言之,打开就是在用户和指定文件之间建立一个连接。
此后,用户可通过该连接直接得到文件信息,从而避免了再次通过目录检索文件,即当用户再次向系统发出文件请求时,系统根据用户提供的索引号可以直接在打开文件表中查找到文件信息。
利用“关闭”系统调用来关闭此文件,断开连接,OS会
将文件从打开文件表中的表目上删除掉。
文件组织方式分为:顺序文件、索引文件和索引顺序文件。
文件目录:是一种数据结构,用于标识系统中的文件及其物理地址,供检索时使用。
文件控制块:文件名用于查找。
加索引节点,一个目录占16个字节。
节省系统开销。
单级文件目录不重名。
位示图:利用二进制的一位来表示磁盘中一个盘块的使用情况。
作用:从位示图中很容易找到一个或一组空闲盘块。
事物:事物是用于访问和修改各种数据项的一个程序单位。
也可被看做一系列相关读和写操作。