计算机操作系统复习10级.ppt

《计算机操作系统复习10级.ppt》由会员分享，可在线阅读，更多相关《计算机操作系统复习10级.ppt（62页珍藏版）》请在课桌文档上搜索。

1、计算机系统与系统系统复习,考试题型 单选题、填空题、简答题、综合应用题考试章节第1章 操作系统概论第2章 作业管理和用户接口第3章 进程和处理机管理第4章 存储管理第5章 设备管理第6章 文件系统,缓敌午纵鄙蝎劳陶讶扩爵统学笛敲搏糜英陵娜腿欧芥诅盅锗翅遗霹梳商赤计算机操作系统复习10级计算机操作系统复习10级,第1章 操作系统概论,知识重点,簧吕凳冠季洲文惊媳俏懈柑居哺从风酿致燎纶铲辩振疽番蚜墙趣过仲峻年计算机操作系统复习10级计算机操作系统复习10级,1.操作系统的定义,操作系统是管理和控制计算机硬软资源，合理地组织计算机的工作流程，方便用户使用计算机系统的软件。,库审氢处札靳疚耀沉僻琅彪饰

2、滦搭匣简臆超饭眶为谨宝舱然裕湖署釜观炸计算机操作系统复习10级计算机操作系统复习10级,2.操作系统特性,（1）并发性（2）共享性（3）不确定性,菜测勿邑苑乳政趣待兴氧年票撇孕众堆娇妻茁糙也糖茹给陆陶习蘸底秽是计算机操作系统复习10级计算机操作系统复习10级,3.操作系统的功能,(1).处理机管理(2).存储管理(3).设备管理(4).文件管理(5).作业管理（用户接口）,伐任榷苞导擞萨伶疗琳秆考润址冤遍蔗约辉琉呸蒂句挎捞暑纺亦世渔洪宝计算机操作系统复习10级计算机操作系统复习10级,4.操作系统的3种基本类型,(1).批处理操作系统(2).分时操作系统(3).实时操作系统,忽区爱刘肿爸娟蒸枚

3、阉链钦逊甥抒情权绞词坦拌亿炯俭例工肇圈饯搓奈垢计算机操作系统复习10级计算机操作系统复习10级,(1).批处理操作系统,用户将作业分类整理，并将控制意图编写成作业说明书，然后成批提交系统，由系统按作业说明书自动调度作业执行。主要特点：脱机操作；成批处理；多道程序运行；无交互性。,胺旨料桅淖拎禁酚甄漆略癣禄穿靳陀袍痊肌瘤覆帕儿堂阎验赵纤历询苦陶计算机操作系统复习10级计算机操作系统复习10级,(2).分时操作系统,把处理机的时间分成很短的时间片，按时间片轮转的方式把处理机轮流分配给所有联机用户使用，使得一台计算机能够为多个终端用户服务的系统。主要特点：协调性；独立性；交互性；共享性。,氧朵鲸给嫁

4、禄跋蜒奇归贷赛询堂都庞曼墓晓伴诀禄承瘤纯禽六麦槐哟攫微计算机操作系统复习10级计算机操作系统复习10级,(3).实时操作系统,用于实时控制和实时信息处理的专用操作系统。主要特点：（1）实时时钟管理。（2）连续人机对话。（3）过载保护。（4）高可靠性、安全性。,戴肖自套屯啦每永添吼挑匆能众挫佬端侗似砸取扎藕葵挥迷酋级泻牧全瞒计算机操作系统复习10级计算机操作系统复习10级,5.多道程序系统,多道程序系统：指控制多个程序同时进入内存运行的系统。它是让多作业同时进入内存轮流交替占用CPU运行的技术，是提高CPU利用率的关键技术。多道程序系统的特征：（1）多道性（2）宏观上并行（3）微观上串行,骸热驶

5、猛浊蓝笨嘲岂座边于贪炕那趁账这写摈笼蓟墩帝符比肃举逮讼猿种计算机操作系统复习10级计算机操作系统复习10级,1操作系统负责管理计算机系统的（），其中包括处理机、内存、外围设备和文件。A 程序 B 文件 C 资源 D 进程 2 引入多道程序技术的前提条件之一是系统具有（）。A 多个CPU B 多个终端 C 分时功能 D 足够大的内存3从使用的角度上看，批处理系统的主要缺点是（）。A.失去了批量性 B.设备利用率低 C.无交互性 D.文件利用率低4.按资源管理观点看，操作系统把资源分为 资源和 资源两大类。5.多道程序系统的主要特征是多道性、和。6.什么是操作系统,操作系统主要有哪些功能？7.何谓

6、分时系统，简述其特点。8.操作系统主要有哪些特征？,第1章 操作系统概述-重点练习,馋哎朵删渔光桩案骸阶简怨调救幼韵讫于嚎现颖署授哼汉迟象瘸卒愿镜辆计算机操作系统复习10级计算机操作系统复习10级,第2章 作业管理和用户接口,知识重点,戌叠号佐哥谁抚纫殊蒂镁锑踞认涝膏瘟滨赂荔化浚吠左杜寝差行蓖芍蜗泥计算机操作系统复习10级计算机操作系统复习10级,1.作业和作业步,作业：用户在一次算题过程中或一个事务处理中要求计算机系统所做工作的集合。作业步：在一次业务处理中，要求计算机系统做的一项相对独立的工作叫一个作业步。,拧框便踩还祭蔗悯蒜剑种洒囊隐娠搓摄牟抄邮蒋卷南坡揍舀断帖捞窖学贤计算机操作系统复习

7、10级计算机操作系统复习10级,2.作业的状态,一个作业在进入系统到运行结束的生命期内，有4种状态：（1）提交状态（2）后备状态（3）运行状态（4）完成状态,档调俐誓厅吏顾叛吩饼孙兜棍堤买恭粮茹蜕创绿哨愉虚了李昭辰馋讼页燥计算机操作系统复习10级计算机操作系统复习10级,3.用户和计算机之间的接口,(1)命令接口：操作系统为用户提供的各种操作命令，供用户直接组织作业的工作流程和控制作业的运行；(2)程序接口：操作系统为用户提供的一组系统功能调用，供用户编程时调用系统的功能，请求操作系统提供的服务。,屠慢扬乡琉亩吩窖绰啊燎钓毒身哇胶澎以猴遮枢开膀葱潜肯拂靠冈杏伏办计算机操作系统复习10级计算机操

8、作系统复习10级,4.作业调度的功能,(1)按照调度算法，从后备作业中选取一个或多个作业。(2)为被选中的作业分配资源。如分配主存和外设资源。(3)为被选中的作业运行做准备。创建相应进程，将作业的后备状态改为运行状态。(4)在作业结束时，再回收资源，作善后处理。,钧辖掷亩焕赔政鹤峰缚赃哗磋受侦拯持乏硝嘛委速琐惹哑陈很毋算烦鼠煌计算机操作系统复习10级计算机操作系统复习10级,（1）先来先服务调度算法（FCFS）总是按作业到达的先后次序进行调度。（2）短作业优先调度算法（SJF）每次总是调度运行时间最短的作业运行。（3）响应比高者优先调度算法（4）优先数调度算法,5.作业调度的算法,夸异咳润婴唆

9、赂恬祥寨采正脚免辨饶盼么催惕纳快聊良袄木从甥误隆征旬计算机操作系统复习10级计算机操作系统复习10级,6.算法性能衡量及周转时间计算,平均周转时间 T 其中 TiT完成T提交平均带权周转时间 W 其中 Wi周转时间/运行时间,例：已知4个作业的提交时间和运行时间如下分别按FIFC算法和SJF算法计算周转时间。,忘景史以座番被婪堵君统坪菲蹬墙鹊煎姬眺常沥褐柏溉豆窥斩日扩坠惩轴计算机操作系统复习10级计算机操作系统复习10级,FCFS调度算法计算周转时间例子,FCFS调度算法(调度顺序：123-4),良君窝同舶绍帛劈殖算辜湖延粮搞沿欠井笆判扰果印咱轿卞弓原泵档参悦计算机操作系统复习10级计算机操作

10、系统复习10级,SJF调度算法计算周转时间例子,SJF调度算法(调度顺序：134-2),渐表锨盅时筹奔筹深凿湿剿挤摧痪连卖绅蜘痒庞钵报崇壕欠瞥潭特糜季噶计算机操作系统复习10级计算机操作系统复习10级,1.一般地，一个作业由（）组成。A.一个进程 B.两个进程 C.多个子进程 D.多个进程2.一个作业处于运行状态，则所属该作业的进程可能处于()状态。A.运行 B.就绪 C.等待 D.A或B或C3.在批处理系统中，一个作业调度算法的优劣主要以平均周转时间 和 平均带权周转时间 时间来衡量。4.操作系统提供用户两个基本接口是：和。5.作业的周转时间是完成时间与提交时间之差；也是 等待时间与 执行时

11、间之和。,第2章 作业管理和用户接口-重点练习,母四赎汉疗介挨越樊怪桂驰涝戒捌玲寿晴峰央元碴欺急裳渐蜕妻鼎脂劣氦计算机操作系统复习10级计算机操作系统复习10级,知识重点,第3章 进程和处理机管理,文疟膊滥费次汝潭黑狭千诱裳已莉增垮句迂多腆诫涅成喜啡济亨谬耪锦挚计算机操作系统复习10级计算机操作系统复习10级,1.进程顺序执行及特点,进程在处理机上的执行是严格按序的。特点：顺序性 封闭性 可再现性,浅大例洁卢摄酮测辽偷讼取绵辊辟卷浴肪汛办研植驮彰震掉惰瑟签挎褪绅计算机操作系统复习10级计算机操作系统复习10级,2进程的并发性及特点,程序在处理机上的执行时间是交叉重叠的，是提高CPU利用率而采取

12、的一种同步操作技术。特点：(1)失去了程序的封闭性(2)间断性(3)通信性(4)独立性,物绣枣业柳境徘击腕殖锰僧京嚏泄睬椰栗未虏遵路渴潜型膀率揪忿卷矮腊计算机操作系统复习10级计算机操作系统复习10级,3.进程的定义及引入目的,定义 进程是一个具有一定独立功能的程序，是关于某个数据集合的一次运行活动。是分配资源的基本单位。引入目的 为了控制和协调并发程序对软硬件资源的共享和竞争。为了描述程序动态执行的过程和分配资源的基本单位。进程的描述 程序 数据结构集 进程控制块（PCB）,饮角茁兑离缸啄硒挠绽翰杖瞳酞逸厄眉救幢飞嘉锣闺茧由晃法葬滨鼠失书计算机操作系统复习10级计算机操作系统复习10级,4.

13、进程的基本特征,（1）动态性（2）并发性（3）独立性（4）异步性/间断性（5）结构特征,衫斥崩辛拘遍凸氟绪干距饲苦看木味嗅馋腾驼腮掂杯珠蹄崇曳历舌悸遮绚计算机操作系统复习10级计算机操作系统复习10级,5.进程的状态及转换,就绪执行 因调度而执行执行就绪 时间片用完而落选执行等待 因等待事件而阻塞等待就绪 事件发生而唤醒,鳖凰抄岔播玖喇逗僳投位药槐想邓拦阻坟铁瓢绊骇侍浇瓜榔逻拌执饿交授计算机操作系统复习10级计算机操作系统复习10级,6.临界资源与临界区,临界资源：一次只允许一个进程访问的资源。临界区：不允许多个并发进程交叉执行的程序段。管理原则 进程不能相互阻塞；每次至多一个进程进入临界区；

14、进程不能无限期留在临界区；,嫂沮种歧沧根办李盐妻雹锌先尚屋袖缔磷村竭者俭哩童狭柴挞期护性咋浊计算机操作系统复习10级计算机操作系统复习10级,7.两种制约,（1）间接制约（竞争关系）：是并发执行进程之间互相共享公用资源而引起的制约，导致进程互斥。（2）直接制约（协作关系）：是并发执行进程之间互相共享对方私用资源而引起的制约，导致进程同步。,剑蛔颗玖效匹节掳辫凑窟撕忱庆脑胺辩宅赫轨轻融纯盒乓庐撑丰剑忙姓押计算机操作系统复习10级计算机操作系统复习10级,8.信号量与PV原语,信号量（Semaphore）表示系统中资源实体数目或资源使用情况的整型量,其值只能由PV原语操作改变。P(S)：代表申请使

15、用资源的操作 将S减1；若S0，则将调用P(S)的进程置为等待状态；若S0，则进程继续。V(S)：代表释放归还资源的操作 将S加1；若S0，则唤醒一个等待S的进程；若S0，则进程继续。n个进程共享m个资源，信号量S变化范围（m-n）S m,蜗厦攫太掉棠索鱼送倘曲艾愁户噪万唆代幻哮生田徊悦东姨秸翼绵挥妻噶计算机操作系统复习10级计算机操作系统复习10级,9.进程的互斥与同步,进程互斥是指不允许两个或以上共享资源的并发进程同时进入临界区。进程同步是指相互合作的并发进程之间在某些点要相互通信，互相协调，共同完成任务的过程。合作进程有两种同步关系：（1）在执行次序上的同步（2）共享缓冲的同步,乐让谐辖

16、荒崎纵来倒杏妥淌形咯谈厄掖番桓溶汝臭猖烃箭睬宠皖冶凭秀扦计算机操作系统复习10级计算机操作系统复习10级,10.PV原语实现进程执行次序上的同步,设同步消息信号量s1，初值为0，表示进程P2还不能执行；如果信号量s2为1，则进程P2就可以开始执行。它们的同步关系如下,main()/主程序int S1=0;cobeginP1();P2();coend,舰嗡叮惋娱圣罪贯倍晋团拙赋练扰坠制祁绑诣般飘冯茫擒踌赂鳃吧果窍肝计算机操作系统复习10级计算机操作系统复习10级,PV原语实现进程执行次序上的同步的例子,main()/主程序int Sb=0;int Sc=0;cobeginPa();Pb();Pc

17、();coend,Pa()/进程 Pa;V(Sb);V(Sc);,Pb()/进程 Pb P(Sb);,Pc()/进程 Pc P(Sc);,有3个进程合作完成一项任务，它们的流程如图所示，S、f分别表示任务的开始和结束。请用PV操作描述这3个进程的同步关系。解：分别设同步信号量Sb、Sc，初值都为0，表示进程Pb、Pc还不能执行.,搞躁眉怎拾扎妙宽闻襄风烯旅含思婿伐事缠蘑帛析殃饯湘派择烟燥棘彪嘎计算机操作系统复习10级计算机操作系统复习10级,11.处理机调度,处理机调度（进程调度）按照某种调度算法从就绪队列中选取一个进程，分配CPU给它运行。调度方式：（1）剥夺调度（2）非剥夺调度常用调度方法

18、（1）先来先服务（2）轮转法（RR法）（3）多级反馈轮转法（4)优先数法,戊芝富共掇星泞靖哇庙哈局华氦慌叁穿辗扶剖卖堑馈儡户煽储戌僚潍俺雨计算机操作系统复习10级计算机操作系统复习10级,12.死锁及死锁的必要条件,死锁 一组并发执行进程中的每一个进程都彼此等待对方占有的不可抢占的资源而出现的永远不能向前推进的状态。如果系统死锁，则必同时满足4条：互斥条件 不剥夺条件 部份分配 环路条件解决死锁的方法(1)死锁的预防(2)死锁的避免(3)死锁的检测(4)死锁的恢复,嚎穴吴狰耸贤艳萨骂逐计懦勇哪叹荧稠催挝误嚼嘴皖鹤少阜稚烛限非氛改计算机操作系统复习10级计算机操作系统复习10级,1.程序执行的最

19、终结果不受外界因素的影响，称为程序顺序执行的（）。A.可再现性 B.独立性 C.顺序性 D.封闭性2.某个信号量S初值为3，当前值为2，则等待在该信号量上的进程数为()。A.1个 B.2个 C.3个 D.5个3.用打破资源的（）条件来预防死锁，是通过预先分配并发进程需要的所有资源来实现。A.环路分配 B.部分分配 C.剥夺 D.不剥夺4.某种进程调度算法的特点是以每个进程在就绪队列中的等待时间与享受服务的时间成比例，该调度算法称为（）。A.FCFS B.优先级法 C.轮转法 D.最高响应比法5 进程调度是从 队列中选择一个 分配CPU运行。6.引入 PV 操作的目的是为了研究进程之间的 和。7

20、.进程调度的方式通常有2种：调度和 调度。8.解决死锁的方法一般可以分为、和检测与恢复。9.程序顺序执行的主要特点是、和可再现性。10.什么是临界资源,什么是临界区？11.什么是进程？进程主要有哪几种状态？12.并发进程执行中存在哪两种制约关系，由什么原因引起？,第3章 进程和处理机管理-重点练习,雕遂续辆孰羡拱阳增噪蘸怒苯邻补军湍耸毛贫试显味评哑赊颓荔贾涡妙谷计算机操作系统复习10级计算机操作系统复习10级,知识重点,第4章 存储管理,诌橙怜赐忌十霞搽汞诚才崭冰乾毋脚绚婿捧屯莉途先域鞍蛹麻重甜鞠掐藤计算机操作系统复习10级计算机操作系统复习10级,1.两种地址空间,（1）逻辑地址空间（虚拟空

21、间）用户程序用来访问信息的一系列地址单元的集合。这些地址单元的编号称为逻辑地址或虚拟地址。(2)物理地址空间（存储空间）内存中用来存放信息的一系列地址单元的集合。这些地址单元的编号称为物理地址或存储地址。,澈绘铆毫磊吵邵论蹭促笑炸驳粪姆云董剐串框釉茵碎诈跨榴营希降撕肇斜计算机操作系统复习10级计算机操作系统复习10级,2.重定位,将程序中的逻辑地址转换映射成内存中物理的过程。静态重定位 程序执行前，由软件一次性完成。(2)动态重定位 程序执行中，由专门硬件地址变换机构实现。,耶联劣厩酗求呕默吗脊随嚣坚蚜辗怯秩祝市匠卿禾绷障彬按抛船拘翔恕抡计算机操作系统复习10级计算机操作系统复习10级,3.分

22、区分配管理,(1)固定分区 预先把主存储器空间分成若干个连续区域。(2)可变分区 根据作业大小的需求和内存情况动态分配区域。分配算法：首次适应法 将空闲分区按地址从低到高顺序分配使用最佳适应法 将空闲分区按从小到大顺序分配使用最坏适应法 将空闲分区按从大到小顺序分配使用,工原嘉蔓默它每狱瘟绩鼓芭拣石椭闹衡羹岭氛昆饲原桑褥袄膛津币兴芯国计算机操作系统复习10级计算机操作系统复习10级,4.分页式存储管理基本原理,将作业逻辑地址空间分成若干大小相同页，同时将内存空间分成若干块，块大小与页相同；存储分配时，以块为单位分配，但块与块之间不一定连续；由页表及相应硬件地址转换机构实现地址转换。保证程序正确

23、运行。,全涕歹披剁吮速貌篙砒票殷纠瞩足桐墟想莉糟氦氟贪飞避拱谓渴桂狸辙着计算机操作系统复习10级计算机操作系统复习10级,5.页式地址表示,页式逻辑地址由页号P和页内地址d两部分构成：即用数对(p,d)表示一个地址，p、d各占多少位与系统有关，通常页的大小为2的整数次方幂。例 一个8个页面（页面大小为1024字节）组成逻辑地址装入到16MB的物理存储器中。（1）逻辑地址需要13位；（2）物理地址需要24位。,214,掀匙既拾局栅疡等倘数急锈羡凶肾沸莽诫条贪主留贾幢活拱逊囤桥厢权攀计算机操作系统复习10级计算机操作系统复习10级,6.页式地址转换,Step1:将执行进程逻辑地址表示成（P,d），

24、并将进程的页表始地址及长度送控制寄存器；Step2:通过控制寄存器读页表，由页号p查页表得相应块号b;Step3:将块号b乘以块长直接与页内地址d拼接成内存物理地址，即:物理地址b*块长d,柏均嗅卫宛室昨洞兑牙弥佳韭耪颅钨标斋懈嚷姻流沈驴舜汕修允吼撬荡屹计算机操作系统复习10级计算机操作系统复习10级,例 页式地址转换,设页长为1K 虚拟地址2500 2 452 页 表 8644 8 452 物理地址,榔狞毅零惋避涡磨快线韶饰词借劫需吴雪渠质抹教币贿狙析彤俄亭仪踞经计算机操作系统复习10级计算机操作系统复习10级,7.缺页中断率的计算,设作业P有n页,系统分配m个内存块（1mn）若作业P执行时

25、访问的页在内存的次数为S；访问的页不在内存的次数为F；则作业P 缺页中断 F 次 缺页中断率 f%,厂麓抓丽韵米灯酉拥痈牧衅蚁漾拾皋别颜扛桔袖慕犊简蜘气价虫骇轿杆规计算机操作系统复习10级计算机操作系统复习10级,8.页面淘汰算法,1.最佳算法 2.先进先出算法(FIFO算法)3.最近最久未使用页面淘汰法(LRU算法)4.时钟算法,活偶瓶崔液玛严乖伏子然饺酮痪则缆瞄绷息驾遵拨毒雨殃环锣逮矛盘标汀计算机操作系统复习10级计算机操作系统复习10级,例：按FIFO算法计算缺页中断率,设问页的顺序为：7、0、1、2、0、3、0、4、2、3、0、3、2 如果系统为它分配3个块，采用FIFO算法。计算缺页

26、中断率是多少？7 0 1 2 0 3 0 4 2 3 0 3 2 7 7 7 2 2 2 2 44 4 0 0 0 0 0 0 0 3 3 3 2 2 22 2 1 1 1 1 0 00 3 3 3 3 产生缺页中断10次。缺页中断率f10/1376.9。,盎应巳们蚜墩捍伦多匡痒壁泞驹嫡愁滩羚啥柞甭衬字埔腔横灰缉购胚缠缓计算机操作系统复习10级计算机操作系统复习10级,1.页式存储管理中,要对内存中的数据进行一次存取至少要访问内存（）。A.1次 B.2次 C.3次 D.4次2.页式存储管理中，如果用地址的低10位来表示页内地址，则页大小为（）。A.512B B.1024 B C.2048B D

27、.4096B 3.页式存储管理中，页的大小通常应选（）。A.任意值 B.1KB以上 C.1KB以下 D.2的整数次方幂 4.在分页存储管理系统中，对内存的分配是以（）为单位进行分配。A.字节 B.作业 C.记录 D.块5.动态分区分配算法有：首次适应法、和。6.在请求页式存储管理中，当查找的页不在 时，要产生 中断。7.地址重定位方式分为 和 两种。8什么是逻辑地址空间？什么是物理地址空间？9.简要说明分页式存储管理的基本原理。,第4章 存储管理-重点练习,计莆涨篷荔呕捏蜀绝厂胆班轿虚盒奢簿件樟磺循燎末导冀旭呐撤眶短情酋计算机操作系统复习10级计算机操作系统复习10级,知识重点,第5章 设备管

28、理,提毖葵镊椒袒珐考华奸啸摩敬鄂芦越题谍蜕巳挂泡啃迅信嘴互巨饵冻腺碌计算机操作系统复习10级计算机操作系统复习10级,1.I/O设备的分类,1.按数据传输率分类低速设备 中速设备 高速设备2.按信息交换的单位分类 字符设备 块设备 3.按设备的共享属性分类 独占设备 共享设备 虚拟设备,渴畦牧填宋捌枉康能混耍史藻妇搐启俊尿傲戍辞侣搁舆自俘襄蚊峡议登踢计算机操作系统复习10级计算机操作系统复习10级,2I/O设备的控制方式,循环测试方式；(2)中断方式；(3 DMA方式；(4)通道方式。,辊复七裕舌羹哨抖揭蔓碎脆辅圈奉楔朴钝峪蛙快葛丢乳网掸悔竿嫌滋瘪鸯计算机操作系统复习10级计算机操作系统复习1

29、0级,3.缓冲及引入目的,缓冲 内存与外设交换信息时，I/O前后暂时存放数据的内存区域（或缓冲器）。是提高CPU与外设并行工作能力的技术。缓冲种类 单缓冲 双缓冲 循环缓冲 缓冲池引入缓冲的目的 为了匹配外设与CPU的速度；为了减少中断次数及中断处理时间；为了解决通道或DMA方式下的“瓶颈”问题。,要姬卖尾柿倾购荷感卢潜屿桑堰嘛却顶阀邦见蔼偏橙味椰阂稼泪赶朗豹田计算机操作系统复习10级计算机操作系统复习10级,1.在一段时间内允许多个进程同时访问的设备称为（）。A.脱机设备 B.联机设备 C.共享设备 D.独占设备2.一般情况下，以每秒几个字节到几百个字节传输数据的设备称为（）。A.低速设备

30、B.高速设备 C.系统设备 D.用户设备3.没有下列（）设备的计算机无法工作。A.硬盘 B.软盘 C.内存 D.打印机4.通道是一种特殊的（），具有执行I/O指令集的能力。A.I/O设备 B.设备控制器 C.处理机 D.I/O控制器4.按信息交换的单位分类，可将设备分为 设备和 设备两类。5.在计算机的主要设备中，打印机是一种典型的独占设备，而磁盘是一种共享设备。6.什么是缓冲，在设备管理中为什么要引入缓冲?,第5章 设备管理-重点练习,漆浚披洱波狞泪娄橱瞳崔缔迅耀幻岁蹿护炼贬恋肤政陋翻脊熏乎沛方偿蒜计算机操作系统复习10级计算机操作系统复习10级,知识重点,第6章 文件系统,令域门侩踞茨谬眷

31、瞳梧茹估猪跌渐宛济带俱宜梆鸡护坷符厦仓箱怯赃禾陆计算机操作系统复习10级计算机操作系统复习10级,1.文件和文件系统,1 文件 一组具有名称的相关信息的集合。2 文件系统 操作系统中与管理文件有关的软件和数据。功能：（1）用户可执行创建、修改、删除以及读写文件的命令。（2）用户能以合适的方式构造他的文件。（3）用户能在系统的控制下，共享其他用户的文件。（4）用户可用文件名访问文件。（5）系统具有后备和恢复文件的能力，防止对文件信息被破坏。（6）系统能够提供可靠的保护及保密措施。,蘸铂沂拢壕赎辣谗岭湍荒乡破巾谐赣俊础趾络溺寸英既谬固通霸每盘齿甫计算机操作系统复习10级计算机操作系统复习10级,2

32、 文件的逻辑结构,流式文件 文件是无结构的依次存放的字符流。记录式文件 文件是有结构的相关逻辑记录组成。,喘颗饱织箭乙氦艺橱巾宙芯子霓廷黍纽设洒臼报垫赶凰慢颈记茨绩劳慕辆计算机操作系统复习10级计算机操作系统复习10级,3.文件的存取方法,顺序存取法 严格地按记录排列的顺序依次存取。随机存取法 按文件逻辑记录编号随机存取记录。,健暗咯瞻鹏向千次户锋赏奴蘸劣孽藻曙莱莽材贝缮确细昨诽瘁蜀卖含善奢计算机操作系统复习10级计算机操作系统复习10级,4.文件的物理结构（1）,（1）连续文件 文件信息依次存放到物理设备上相邻的物理块中。特点 管理简单；可顺序、直接存取，速度快；不便于对文件动态扩充；存储空

33、间利用率低。,芝歌述状办松勋娩贸曝烫塞墩挖轩娃掐轮阿铅拯戮锥奥吭伤靴招粮仟纺捆计算机操作系统复习10级计算机操作系统复习10级,4.文件的物理结构（2）,（2）链接文件 文件信息用指针存放到物理设备上非连续的物理块中。特点 存储空间利用率高；便于对文件动态扩充；只能顺序存取，速度慢；指针增加空间开销，可靠性低。,簿柏世酝慕肘钵佃厂糊瞅递聘畏脖驻牙旗嫁汛三入廖苫渔租获烦睹鼻七缆计算机操作系统复习10级计算机操作系统复习10级,4.文件的物理结构（3）,（3）索引文件 文件信息通过索引表存放到物理设备上非连续的物理块中。特点 存储空间利用率高；便于对文件动态扩充；可顺序、直接存取，速度快；索引表增

34、加空间开销。,槛忆牧氯功京沽辅上究饭威德声壬甥坪醚慎斡徽姆锚诸蝶夕哗顶厄瓢萄徐计算机操作系统复习10级计算机操作系统复习10级,5.文件目录,(1)一级目录 简单，文件不能同名(2)二级目录 文件可同名，搜索快，便于共享(3)树型目录 文件可同名，搜索快，结构清晰,菠茵慎送认舒敖主拍父蓟醒颤甸老诱破国堪掏爷牙坎铆秽祈栋侮沽相削搏计算机操作系统复习10级计算机操作系统复习10级,1.能够解决文件重名的目录组织结构是（）。A.单级目录 B.二级目录 C.工作目录 D.符号文件目录2.文件的顺序存取是（）。A.按终端号依次存取 B.按逻辑地址依次存取 C.按记录编号依次存取 D.按物理块号依次存取3

35、.文件系统是（）的集合。A.文件 B.系统文件 C.用户文件 D.文件和管理文件 4.在文件目录的目录项中主要存放文件的名字和（）。A文件的类型和文件的物理地址等 B文件的类型和文件的摘要等 C.文件记录的长度和文件的结构等 D文件的存取方式和文件在主存中的地址等5根据文件结构的不同，操作系统对文件在存储器的存储结构是连续文件、和。6.根据文件的逻辑结构，文件可以分为 和 两类。7.文件在磁盘上的物理结构有哪几种，其主要特点是什么?8.文件的存取方法主要有哪几种？,第6章 文件系统-重点练习,全汾并拍淑刊镣凋漫面乍琅商停兢所虫袒罪彻当灯腺界各逢辆对天肿谎败计算机操作系统复习10级计算机操作系统复习10级,