操作系统复习材料教学提纲

1、操作系统复习材料第一章1,理解操作系统概念答：操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的集合。2,掌握三种基本类型及特点批处理操作系统的特点是：脱机使用，多道和成批处理分时操作系统特点：交互性，多用户同时性，独立性实时系统的特点：提供即时响应和高可靠性3,理解操作系统功能答：处理机管理，存储管理，设备管理，信息管理4,熟练掌握算法描述的规则(第三章)自己看书把。第二章,理解操作系统与用户两类接口I ,操作系统提供了 3类型的接口供用户使用： 联机命令接口：提供一组命令供用户直接或间接操作。根据作业的方式不同，命令 接口又分为联机命令接口和脱节命令接口。 程序接口：

2、程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序 使用。 图形界面接口：通过图标 窗口菜单 对话框及其他元素，和文字组合，在桌面上形成 一个直观易懂 使用方便的计算机操作环境 .n,用户接口可分为三个部分：.命令接口 ：为了便于用户直接或间接控制自己的作业，操作系统向用户提供了命令接 口。命令接口是用户利用操作系统命令组织和控制作业的执行或管理计算机系统。命令是在命令输入界面上输入， 由系统在后台执行，并将结果反映到前台界面或者特定的文件内。命令接口可以进一步分为联机用户接口和脱机用户接口。.程序接口 ：程序接口由一组系统调用命令组成，这是操作系统提供给编程人员的接口。 用户通过

3、在程序中使用系统调用命令来请求操作系统提供服务。每一个系统调用都是一个能完成特定功能的子程序。如早期的UNIX系统版本和 MS-DOS版本。.图形接口 ：图形用户接口采用了图形化的操作界面，用非常容易识别的各种图标来将系统各项功能、各种应用程序和文件，直观、逼真地表示出来。用户可通过鼠标、菜单和对话 框来完成对应程序和文件的操作。图形用户接口元素包括窗口、图标、菜单和对话框，图形用户接口元素的基本操作包括菜单操作、窗口操作和对话框操作等。2,理解作业级接口图形用户接口 ：即GUI。是指采用图形方式显示的 计算机操作环境用户接口。典型 软件有：Dev-C+ , X-scan , nmap 等。命

4、令行接口：即 CLI。是基于文本的配置实用程序，它支持一组键盘命令和参数以配置和管理 AP。用户输入由 CLI命令以及相关参数组成的命令语句。这些语句 可以通过键盘发布以进行实时控制，实现自动配置3,掌握常用操作系统命令，命令组合(课堂有说，望认真听讲的同学补充)答：pwd:显示工作目录 。cd :进入或者退出某级目录 LS （LIST）列出目录内容.cp（copy）: 不解释。其他不知道了。4,能阅读理解简单的 batch和shell脚本程序（课件 5, 28作业）课本28到31页看看5, 了解系统调用的概念以及基本用法答：系统调用是操作系统提供给编程人员的唯一接口。 大致分为以下六类：设备

5、管理。该类系统调用被用来请求和释放有关设备以及启动设备操作等文件管理。包括对文件的读写创建删除等进程控制。进程是一个在功能上独立的程序的一次执行过程。进程控制的有关调用包括进程创建，执行，撤销，执行等待和执行优先级控制等（4） 存储管理。包括调查作业占据内存区的大小，获取作业占据内存去的始址等。 进程通信。该类系统调用被用在进程之间传递信息或信号。（6）线程管理。包括线程创建调度执行撤销等。6, 了解系统调用的实现原理答：linux的系统调用形式与 POSIX兼容，也是一套 C语言函数名的集合。然而，linux 系统调用的内部实现方式却与DOC的INT 21H 相似，它是经过INT 0X80H

6、 软中断进入后，再根据系统调用号分门别类地服务。（？）第三章1,掌握进程概念，组成，并发，并行，与执行的异步性（课件6） 了解并发执行条件（Beistein 条件）答：概念：并发执行的程序在执行过程中分配和管理资源的基本单位。组成：程序，数据，进程控制块（ PCB）并发，并行：并发和并行是即相似又有区别的两个概念，并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔内发生。在多道程序环境下， 并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统 中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。倘若在计算机系统中有多个处理机，则这些

7、可以并发执行的程序便可被分配到多个处理机上，实现并行执行，即利用每个处理机来处理一个可并发执行的程序，这样，多个程序便可以同时执行。执行的异步性：进程以不可预知的速度向前推进。内存中的每个进程何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成等，都是不可预知的。并发执行的条件：独立性，随机性，资源共享性。2.掌握PCB的作用与地位进程控制块是用来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控制和管理进程，PCB是系统感知进程存在的唯一标志。进程与 PCB是一一对应的。PCB集 中反映一个进程的动态特征。在进程并发执行时，由于资源共享，带来各进程之间的相互

8、制约。 为了反映这些制约关系和 资源共享关系，在创建一个进程时，首先创建其 PCB ,然后才根据PCB中信息对进程实施 有效的管理和控制。3, 了解进程上下文概念，进程切换与模式切换。进程上下文是进程执行过程中顺序关联的静态描述。是一个与进程切换和处理机状态发生交换有关的概念。进程切换：就是从正在运行的进程中收回处理器，然后再使待运行进程来占用处理器。（这就像多个同学要分时使用同一张课桌一样9说是要收回正在使用课桌同学的课桌使用权，实质上就是让他把属于他的东西拿走；而赋予某个同学课桌使用权，只不过就是让他把他的 东西放到课桌上罢了。谁拥有使用权谁就把他的东西放桌上）模式切换：中断是引起模式切换

9、的原因。进程切换是进程调度的本质。进程切换需要对进程上下文信息全部切换。而模式切换主要是寄存器上下文的切换。模式切换可以不改变当前执行进程的状态， 开销比较小，速度比较快。模式切换有可能引起进程切 换，而进程切换则是保存老进程的上下文并装载新进程的上下文过程，与模式切换无必然联4,熟练掌握进程的状态以及转换，转换原因。5,理解进程控制的实现答：进程控制简单的说相当于在一个程序中执行另一个程序。进程控制的意义在于可以创建一个进程，并可以通过进程句柄结束进程。（这个有点答非所问，资料比较难找，理解就 好。）6,掌握进程的制约关系以及表现的互斥与同步概念，要能判断进程间的同步和互斥。答：制约关系：同

10、步与互斥。同步：指两个或两个以上随时间变化的量在变化过程中保持一定的相对关系。好比是A和B各自完成自己的工作才算完成整个工作。互斥：一组并发进程中的一个或多个程序段，因共享某一个公有资源而导致他们必须以一个不允许交叉执行的单位执行。好比是一样东西要么给 A用要么给B用，就是不允许一起用。 判断同步与互斥：以生产者和消费者为例。在单缓冲区中，A生产完了要等待B消费才能继续生产，这就是同步。互斥就是有你没我。7,理解锁机制解决互斥的方法。答：书上是用lock（keys）和unlock（keys）解决的8,掌握信号量（私有，公有）和 P V概念用法答：（直接制约）（间接制约）私有信号量公有信号量一般

11、来说， 也可以把各进程之间发送的消息作为信号量看待。 与进程互斥时不同的是， 这里的信号量只与制约进程及被制约进程有关而不是与整组并发进程有关。 因此， 称该信号量为私用信号量（ Private Semaphvre ）。一个进程Pi 的私用信号量Semi 是从制约进程发送来的进程 Pi 的执行条件所需要的消息。与私用信号量相对应，称互斥时使用的信号量为公用/士旦旦信号量。信号量的物理意义： 大于零：表示可用资源数目。 小于零：绝对值表示请求资源而被阻塞的进程数p 原语为申请资源v 原语为释放资源 pv 操作必须成对出现2 ， 熟练掌握应用 PV 原语解决互斥答：还是自己看例子给力，熟练掌握PV

12、 解决同步（生产消费 读写者）答：同上。重点。，理解进程的通信方式（消息缓冲，邮箱，管道）答： 消息缓冲机制： 发送进程和接收进程采用消息缓冲机制进行数据传送时， 发送进程在发送消息前， 先在自己的内存空间设置一个发送区， 把欲发送的消息填入其中， 然后再用发送过程将其发送出去。接收进程则在接收消息之前，在自己的内存空间内设置相应的接收区，然后用接收过程接收消息。必须满足： 1，消息队列的互斥操作2 ，收发进程的同步邮箱： 邮箱通信就是由发送进程申请建立一与接收进程链接的邮箱。 发送进程把消息送往邮箱， 接收进程从邮箱中取出消息， 从而完成进程间信息交换。 设置邮箱的最大好处就是发送进程和接收

13、进程之间没有处理时间上的限制。对于只有一发送进程和一接收进程使用的邮箱，则进程间通信应满足如下条件：发送进程发送消息时，邮箱中至少要有一个空格能存放该消息。接收进程接收消息时，邮箱中至少要有一个消息存在。管道 : 管道通信即发送进程以字符流形式将大量数据送入管道，接收进程可从管道接收数据， 二者利用管道进行通信。 管道是连接读写进程的一个特殊文件， 允许进程按先进先出方式传送数据,也能使进程同步执行操作。，理解死锁的概念答；所谓死锁 : 是指两个或两个以上的进程在执行过程中， 因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。，死锁的必要条件1 ）互斥。不允许两个或者两

14、个以上占用同一个资源。2 ）不剥夺。未使用完毕不能释放。3 ）部分分配。吃着碗里瞧着锅里。4 ）环路条件。 A 需要 B B 需要 C C 需要 A掌握防止死锁的方法以及应用，了解理解资源分配图。答：死锁预防：打破资源的互斥与不可剥夺条件。有缺点：1 ，进程在执行之前不会一次性分配所要的所有资源。2 ，进程只有在所有资源全部满足才执行。3 ，不经常使用的进程，会占着茅坑不拉屎。4 ，降低并发性。死锁避免：动态预防。典型的有银行家算法。自己看书。该过程占去较大开销。死锁检测：进程请求资源时检查并发进程组是否构成资源的请求和保持环路。防止系统进入不安全状态。死锁恢复：最简单的就是终止各锁住进程，或

15、按一定顺序终止，直到释放足够资 源完成。资源分配图：进程的死锁问题可以用有向图来形象的描述，这种有向图称为系统资源分配图.一个系统资源分配图 SRAG可定义为一个二元组，即SRAG=（V ,E）,其中V是顶点白集合，而E 是有向边的集合.顶点集合可分为两种部分：P=（P1,P2,Pn）是由系统内的所有进程组成的集 合，每一个Pi代表一个进程;R=（r1,r2,rm是系统内所有资源组成的集合，每一个ri代表一类资源.如果资源分配图出现环（有循环）看课件把 第三章191-207? 如果每类资源只有一个实例，则一定会死锁。? 如果每类资源有多个实例，则可能会死锁。14,熟练掌握哲学家进餐问题的几种解

16、法（基本解法，可能死锁，改进算法）答：有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘 子，每两人之间放一只筷子每个哲学家的行为是思考， 感到饥饿，然后吃通心粉.为了吃通心粉，每个哲学家必须拿到两只筷子，并且每个人只能直接从自己的左 边或右边去取筷子define N 5杓学家的数目”，void philosopiarfint i)(whiile (TRUE)(tti lnk(take后领;旧耐_1。小而+1) %忖);eai()；pul_fork(i);put fork(i*l) % N);)Pit哲学家编号.从0到4立芦M学家在思也”/里起左边叉1s /拿越岩边叉产；物是揍

17、运茸进食/将左叉放号束上”/*椅右叉放m火二。U.EI不过，这种显然的解法是错误的。如果五位哲学家同时拿起左面的叉子，就没有人能够拿到他们右面的叉子，于是发生死锁。为防止死锁发生可采取的措施：最多允许4个哲学家同时坐在桌子周围仅当一个哲学家左右两边的筷子都可用 时，才允许他拿筷子（）给所有哲学家编号，奇数号的哲学家必须首先拿左边 的筷子，偶数号的哲学家则反之 为了避免死锁，把哲学家分为三种状态，思考, 饥饿，进食，并且一次拿到两只筷子，否则不拿 .科d前no N5#define LEFT(i +N-1 )%Ndefine RIGHTg11%N枇lelino THINKING0#detln& H

18、UNGRY1#de1ine EATING2typed ef int semaphoint atateN;semphse mu W = 1; semaphore sN;void philosopher(int i) (while (TRUE) )void take forks(inl i)1downf&mutex);statei) = HUNGRY; test(i);up(& mutex);downAs1), )void put locks(i/*科学家散口 /产i的左邻腐编号力尸i的右%居贫号事，/*利学宠忠匕*/产学某试用拿起又厂”/产忖学求进卷*/*信号就是一种特趺的整型数据*/产数州用来

19、跟踪记录留机竹学家的状念产临界区的“斥*/状如个仃学家一个信句取气产力哲学家褊号，从。到N- F /产后随循环V/*ir哲学家编号.从。为N-I叼/*进A蛤界区退六通求哲学象处饥逑的状感常试去取2把义f */f*离开临界区*/：如果阳不到而要的叉子则阻蹇*/*h杵学家编号，从。到N-I*/down(&mute)t);stateffl = THINKING;test(LEFT(;tst(RJGHT);pfStnnutexK进入儡外区*/杵学家已经就餐完毕/丹检作左边的邻：变在可以吃吗引 产检筐后边的觥展度在可以质后*/产高汨怅界区void test(i)i；竹学家方内，从0到NT,if (Sia

20、l则=HUNGRY & state|LEFT| != EATING & stateAlGHT I- EATING).cons 质幢 3 = EATING; 叩阐巾；16,熟练掌握死锁避免的方法与应用（安全状态，银行家算法，安全测试子算法）答：课件第三章 214 -224.期中考试也有类似的。17,理解线程的概念，基本状态，使用场合，与进程区别答：一个进程内的基本调度单位称为线程或称为轻权进程。基本状态：一般说有3种，但也有说4种的就绪：线程分配了 CPU以外的全部资源，等待获得 CPU调度执行：线程获得CPU,正在执行阻塞：线程由于发生I/O或者其他的操作导致无法继续执行，就放弃处理机, 转入

21、线程就绪队列第四种：挂起：由于终端请求，操作系统的要求等原因，导致挂起。适用场合：虽然线程可以提高系统的执行效率，但不适用于在那些很少做进程调 度和切换的实时系统，个人数字助理系统中，由于任务的单一性，反而会占用更 多资源。典型应用有：服务器中的文件管理或通信控制；前后台处理；异步处理;书上78 79区别：线程是进程的一部分，所以线程有的时候被称为是轻权进程或者轻量级进程。一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是

22、它所属的进程的资源），线程组只能共享资源。那就是说，出了 CPU之外（线程在运行的时候要占用 CPU资源），计算机内部的软硬件资源的分配与 线程无关，线程只能共享它所属进程的资源。与进程的控制表 PCB相似，线程也有自己的控制表 TCB,但是TCB中所保存的 线程状态比PCB表中少多了。进程是系统所有资源分配时候的一个基本单位，拥有一个完整的虚拟空间地址，并不依赖线程而独立存在第四章1,理解处理机调度的四个层次答：课件第四章前11页了解作业与进程的关系答：作业可被看作是用户向计算机提交任务的任务实体，例如一次计算、一个控制过程等。反过来，进程则是计算机为了完成用户任务实体而设置的执行实体，是系

23、统分配资源的基本单位。一个作业总是由一个以上的多个进程组成的。首先，系统必须为一个作业创建一个根进程。然后，在执行作业控制语句时，根据任务要求，系统或根进程为其创建相应的子进程， 然后，为各子进程分配资源和调度各子进程执行以完成作业要求的任务了解作业的组织与调度答：作业是一个比程序更为广泛的概念， 它不仅包含了通常的程序和数据， 而且还应配有一 份作业说明书，系统根据该说明书来对程序的运行进行控制。 在批处理系统 中,是以作业为 基本单位从外存调入内存的。调度：书上88 89 （1 ）记录系统中各作业的状况。（ 2）从后备队列挑选出一部分作业投入执彳T （ 3）为被选中作业做好执行前的准备工作

24、（4）在作业执行结束时做善后处理工作。出口60作业从后位状态到执打状套H作业从执行状击,充成横志3,熟练掌握常用的调度算法，应用以及评价指标（平均周转时间，带权周转时间）算法：FCFS,SJF,HRN,RR,优先级答：周车t时间T = T1-T2 T1为作业i的完成时间，T2为作业i的提交时间平均周转为所有作业的周转时间/作业数一个作业的周转时间说明了该作业在系统停留的时间。一部分为等待时间，另一部分为执行时间。T3主要指作业i从后备状态到执行状态的等待时间，不包括作业进入执行状态后的 等待时间。T = T3 + T4带权周转时间是作业周转时间与作业执行时间的比W = T / T4平均的如上。

25、FCFS（先来先服务）：SJF （最短作业优先）HRN（最高相应比优先）公式响应比R定义如下：R=(W+T)/T=1+W/T假如有4道作业，它们的提交时间及运行时间如下表所示:假如有4道作业，它们的提交时间及运行时间如下表所示：采用单道运行，试问下述调度算法下，它们的调度顺序，并分别计算各调度算法下三个作业的平均周转时间 T和平均带权周转时间 WoFCFS (先来先服务)SJF (短作业优先)HRRN (响应比高者优先)解：FCFS.调度顺序为234作业号到达时刖要求挑1HLM分钟空束时刻周揩时间丁，1分钟)带根周岩时uJW,1St DQ120皿00120 12B= 30,30lOz 3012

26、043。二 00610i 36QG1649= 301一%j10. 4878血5丁 =1/4 120 + 12096+78) =103.5分7中W=l/4 ( 1+4+16+6.S) =6.875SJF(SPN)：调度顺序为 1342作业弓利球晡则要素必右嗣向 分钟)结束时泅同林时而rr c分钟，帝枳周转时向加，1心OO120IO： OO20139z OO610： 06661149: 301210- 1848428工303。10； 481384.6T=l/4 (120+66+48+138) =93夕)令中W=i/4 11+ 11 十4+4.6=5.153 ) HHRN作业：【最先至万左并，云彳亍

27、，当乍刈工1完成时1O： OO), 作业 2. 3.4都至U达，则坦-第良化f的哂应比：f乍口向成匕匕= 90 4 30 ) /304f乍、也向应匕匕=f 60 + 6 3 /6= 11f真p北珞响应七= /12 = 3.5由于作业3的口向应比限有, 所以作业13先运行口半彳乍、吃3完成H J f4口： 。6) , ti算4乍、在2、4臼中向尺箕比;子箕也7日向应E匕= f 9G+3。)/3口二。2f乍寸攵4 口向应上匕= /12=。由 于彳乍业2的响应卜匕于作业4， J听以接着作业2运彳亍： _- E_/- 才=_4-广（3） HRRNt洞宦贡序为132 4作叱三到济时却|娶庆旎疗时间 分竹

28、）好杂时温隅转时间4分钟，带核用转时间Wi1玛OO17.0iOr oa1工口13. ” IO- o&GG1125 ： 30,例 1ID- 35X264,249: 3012lOi 4B7B0.5丁: 1/4 开关字节正确访问 LOAD STORE50005200非读保护开关联犍四配内存非正确访问LOAD 1 2500出错，开关并键不匹配沪:另外一种常用的内存保护方式是：界限寄存器与CPU的用户态或核心态工作方式相结合的保护方式。在这种保护模式下，用户态进程只能访问那些在界限寄存器所规定范围内的内存 部分，而核心态进程则可以访问整个内存地址空间。UNIX系统就是采用的这种内存保护方掌握分区管理的概

29、念，分配与回收算法，会收区的合并，内存拼接，内存利用率等答：分区管理是把内存划分成若干个大小不等的区域，除操作系统占用一个区域之外，其余由多道环境下的各并发进程共享。分区管理是满足多道程序设计的一种最简单的存储管理方法。分区的分配与回收：1,固定分区的分配固定分区的回收更加简单。当进程执行完毕，不再需要内存资源时， 管理程序将对应的分区状态置为未使用即可。2,动态分区的分配最先适应法最佳适应法最坏适应法通俗地说，好比有几个地方，依次能容纳如下位置个数：5, 6, 7, 2, 4如果我有3个人，最先适应就是去有五个容量的地方，最佳适应就是从最小的空间开始，2, 4, 5, 6, 7找有4个容量的

30、地方，最坏就是从最大的开始找，找有 7个容量 的地方。回收：作业或进程结束，存储管理程序要收回已使用完毕的空间，并将其插入空闲区可 用表或自由链匕出IX下用I邓x 内生（MX上下制押处空PM X不星空PH IX国15 12主口勺9萨了解覆盖与交换技术的用途答：覆盖与交换技术是在多道环境下用来扩充内存的两种方法。覆盖技术主要用在早期的操作系统中，而交换技术则在现代操作系统中仍具有较强的生命力。理解段，页式存储管理的基本原理答：页式：各进程的虚拟空间被划分成若干个长度相等的页，页长的划分和内存 外存之间数据传输速度以及内存大小有关。 用户进程在内存空间除了在每个页面 地址连续之外，每个页面不再连续

31、。课本 P124段式：把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户 作业或进程所包含的段对应一个二维线性虚拟空间，也就是一个二维虚拟存储 器。段式管理程序以段为单位分配内存，然后通过地址映射机制把段式虚拟地址 转换成实际的内存物理地址。掌握程序运行的局部性原理答：局部性原理是指在几乎所有程序的执行过程中，在一段时间内，CPU总是集中地访问程序中的某一个部分而不是对程序的所有部分具有平均的访问概率。这样就有可能把要使用的程序和数据，按其使用的急迫和频繁程度，分时间段、分批量、合理地调入存储容量不同、读写速度不同的存储器部件中，并由计算机硬件、软件自动地统一管理与调度。即是，把

32、CPU最近一小段时间要频繁、高速使用的信息存储在高速缓冲存储器中，可以快速完成读写操作，不至于拖慢CPU的运行速度。把那些暂时可以先不使用的信息保存在容量非常大的虚拟存储器中，用到时再从那里以更大的批量读入主存储器。熟练掌握段，页式管理的地址映射（计算和画图），数据结构（页表，存储页面表（位图表），块表）答：自己看书上 P126 以及作业最简单的页表由页号与页面号组成。页表在内存中占有一块固定的存储区。页表的大小由进程或作业的长度决定。例如，对于一个每页长1 K,大小为20 K的进程来说，如果一个内存单元存放一个页表项，则只要分配给该页表20个存储单元即可。位图表：横坐标代表页面，纵坐标代表单

33、兀。0为未分配011111101100011 001100011100000iO 1 2 3 415 16 17 18 19例题：设每个页面长度为1K,指令LOAD 1, 2500的虚地址为100,怎样通过图5.19所示页表来找到该指令所对应的物理地址呢？由控制寄存器的页表始址，可以找到页表所在位置。并由虚地址 100可知，指令LOAD 1, 2500在第0页的第100单元之中。由于第 0页与第2个页面（块）相对应，因此，该指令 在内存中的地址为 2048+100=2148。当CPU执行到第2148单元的指令时，CPU要从有效地 址2500中取数据放入1号寄存器中。为了找出2500对应的实际物

34、理地址，地址变换机构首先将2500转换为页号与页内相对地址组成的地址形式。即p=2, w=452 o由页表，可知 2号页所对应的页面（块）号等于8。最后，将页面（块）号 8乘以块长（ 1024）再加上页内相对地址w （452）,得到待访问的物理内存地址8644。m老抄加1得oskMST t中国TE 曰、1 V . |1/用垃.1也助仁国E 成良知址E内存（2）带快表的地址转换快表中，存入那些当前执行进程中最常用的页号与所对应的页面号，从而以提高查找速度。9,熟练掌握动态段，页式的常用算法，缺段，页中断的改练以及处理答：FIFO设进程P共有8页，且已在内存中分配有 3个页面（块），程序访问内存的

35、顺序（访问串）缺页率为12/17=70.5%。最近最久未使用页面置换算法（LRU）理想型淘汰算法（OPT）平时作业有做过的缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。10, 了解段页式存储管理的基本思想和实现原理答：基本思想：发挥段和页的优点P138实现原理：1虚地址的构成一个进程中所包含的具有独立逻辑功能的程序或数据仍被划分为段，并有各自的段号S。这反映相继承了段式管理的特征。其次，对于段 S中的程序或数据，则 按照一定的大小将其划分为不同的页。 和页式系统一样， 最后不足一页的部分仍占一页。 这反映了段页式管理中的页式特征。 从而， 段页式管理时的进程的虚拟地址空

36、间中的虚拟地址由三部分组成：即段号 s,页号P和页内相对地址do虚拟空间的最小单位是页而不是段， 从而内存可用区也就被划分成为着干个大小相等的页面， 且每段所拥有的程序和数据在内存中可以分开存放。 分段的大小也不再受内存可用区的限制。段表和页表为了实现段页式管理， 系统必须为每个作业或进程建立一张段表以管理内存分配与释放、缺段处理、存储保护相地址变换等。另外，由于一个段又被划分成了若干页， 每个段又必须建立一张页表以把段中的虚页变换成内存中的实际页面。 显然， 与页式管理时相同， 页表中也要有相应的实现缺页中断处理和页面保护等功能的表项。另外，由于在段页式管理中，页表不再是属于进程而是属于某个

37、段，因此，段表中应有专项指出该段所对应页表的页表始址和页表长度。动态地址变换过程在一般使用段页式存储管理方式的计算机系统中， 都在内存中辟出一块固定的区域存放进程的段表和页表。 因此， 在段页式管理系统中， 要对内存中指令或数据进行一次存取的话，至少需要访问三次以上的内存：第八章. 理解文件和文件系统的概念 答：文件被解释成一组赋名的相关联字符流的集合，或者是相关联记录的集合 操作系统中与管理文件有关的软件和数据成为文件系统。.掌握文件的逻辑结构和存取方法答： 文件的逻辑结构是用户可见结构。 文件的逻辑结构可分为两大类： 字符流式的无结构文件和记录式的有结构文件。一般情况下，选取文件的逻辑结构

38、应遵循下述原则：1 ）当用户对文件信息进行修改操作时，给定的逻辑结构应能尽量减少对已存储好的文件信息的变动。2 ）当用户需要对文件信息进行操作时，给定的逻辑结构应使文件系统在尽可能短的时间内查找到需要查找的记录或基本信息单位。3 ）应使文件信息占据最小的存储空间。4 ）应是便于用户进行操作的。存取方法：1 ）顺序存取法。按照文件的逻辑地址顺序存取。在记录式文件中，这反映为按记录的排列顺序来存取，例如，若当前读取的记录为Ri,则下一次读取的记录被自动地确定Ri+1。2 ）随机存取法（直接存取法）随机存取法允许用户根据记录的编号来存取文件的任一记录，或者是根据存取命令把读写指针移到欲读写处来读写。

39、3 ）按键存取法根据给定的键或记录名进行的。按键存取法首先搜索到要进行存取的记录的逻辑位置，再将其转换到相应的物理地址后进行存取。，熟练掌握文件的无力结构与存储设备（磁盘的物理结构：磁头，磁道，柱面，扇区） ；物理块的概念（文件内字节偏移量与物理块号和块内偏移量的转换） ；了解块号与柱面号（磁道） ，磁头号，和扇区号的转化 （作业）答：文件的物理结构是指文件在存储设备上的存放方法。事实上，由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号（逻辑地址）到物理块号（物理地址）的变换也是由文件的物理结构决定的。常用的有：串联，连续，索引文件。常用的存储设备有磁盘，光盘，

40、磁带等。磁盘可分为硬盘和软盘。要了解磁盘的构造以及专用名词，书上 P208物理块就是实际中划分的块转换例子：在连续分配方式中，如何将文件的字节偏移量3500转化为物理块号和偏移量：设盘块大小为1KB,盘块号占4字节。？、解：如果第一块的块号是 0,每块前4字节是块号，则每块大小 1020B,那么就是块号3, 块内偏移量440。余下的看书P208作业.熟练掌握文件存储空间管理（链，位示图）答：空闲块链把文件存储设备上的所有空闲块链接在一起，当申请者需要空闲块时， 分配程序从链头开始摘取所需要的空闲块， 然后调整链首指针。 反之，当回收空闲块时， 把释放的 空闲块逐个插入链尾上。主要的是成组链法课

41、本P209 210 位示图P210假定共有交闲块438块，箱号从12到449。分况时：b块号性冷样）* i（行号）十j （列号） 回收时2i （行号）=b （块号）div n （字长）;j （列号）=b （块号）mod n （字长）0234561J0f k-Xa工 19J.Q1. .2Q一3B4,理解文件目录管理的功能(按名存取)答：单级目录，二级目录和多级目录按名存取的原因(1)实现从逻辑文件到物理文件间的转换，即 按名存取”外存上的文件。(2)分配文件的存储空间。(3)建立文件目录。文件目录是实现按名存取的有效手段，也是保证文件安全 的机构(4)提供合适的存取方法以适应各种不同的应用。(5

42、)实现文件的共享、保护和保密。不同用户能在系统的控制下共享其他用户 的文件。(5)提供一组文件操作。完成对文件的诸如建立、删除、更名、复制和移动等操作。(是么？ ？ ？ ？ ？)6.掌握文件控制块(FCB,文件说明，文件目录)的概念，(含i节点)？ 答：FCB(File Control Block) ,文件控制块，存储文件在磁盘中的相关信息。从文件管理角度看一个文件包含文件说明和文件体。文件说明有时也叫FCB至少包括文件名，与文件名相对应的文件内部标识以及文件信息在文件存储设备上 第一个物理块的地址。不同结构对应不同的存储方法。文件说明组成目录文件。文件系统利用目录文件完成按名存取和对文件信息

43、的共 享和保护7.理解文件目录的构成：文件目录，目录项，目录文件的区别答：单级目录，二级目录和多级目录文件目录是系统为了管理用的目录文件是一个文件目录项是虾米？8,理解文件目录结构/bin启动所需的命令和用户可能用到的/sbin 一般给管理员用的/ect系统配置文件/root 超级用户/lib 共享库0 0 0 0 0 (是这个？)9,掌握文件共享的方法(链接法，基本文件目录表和BFD法)答：链接法：将一个目录中的链指针直接指向被共享文件所在目录。需要用户指定被共享的文件和被链接的目录。BFD书P214 215 课件第八章89 - 9110,加快文件检索的方法答：1设置当前目录2.把文件目录分

44、成两部分从长度来考虑先找到文件名11, 了解文件的存取控制和使用答：文件存取控制是指限制文件共享， 保护文件的方法。实施文件存取控制的方 案有存取控制矩形，存取控制表，用户权限表和口令密码等。第九章1, 了解设备管理的功能和任务，设备类别，虚拟设备的概念答：设备管理是对计算机输入输出系统的管理， 是操作系统中最具多样性和复杂 性的部分。其主要任务是：(1)选择和分配输入输出设备以进行数据传输操作；(2)控制输入输出设备和CPU (或内存)之间交换数据；(3)为用户提供友好的透明接口，把用户和设备硬件特性分开，使得用户在编制应用程序时不必涉及具体设备，系统按用户要求控制设备工作。另外，这个接 口

45、还为新增加的用户设备提供一个和系统核心相连接的入口， 以便用户开发新的 设备管理程序；(4)提高设备和设备之间、CPU和设备之间，以及进程和进程之间的并行操作 度，以使操作系统获得最佳效率。按设备的使用特性分，可分为存储设备、输入输出设备、终端设备以及脱机设备 等.按设备的从属关系，可把设备划分为系统设备和用户设备。虚拟设备：通过虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用，通常把这种经过虚拟的设备2,掌握数据传送控制方式答：(1)程序直接控制方式；(2)中断控制方式；(3) DMA 方式；(4)通道方式。课件P21 -503,理解中断的概念以及向量中断的应用答：中断是指计算机在执行程序的过程中、当出现异常情况或特殊请求时，计算 机停止现行程序的运行，转向对这些异常情况或特殊请求的处理，处理结束后再 返回现行程序的间断处，继续执行原程序。要求中断的设备既发出中断请求信号也给出一个中断号。中断号作为中断服务程序(入口地址)表的偏移量。中断服务程序(入口地址)表称为中断向量。采用这种机制，要求中断的设备可以让CPU马上执行特定的中断处理程序。5 ， 理解引入数据缓冲的原因，缓冲的种类答：原因：CPU和外围设备速度不一致，减少中断次数和CPU中断处理时间单缓冲，双缓冲，多缓冲（一部分用于输入一部分用于输出的缓冲结构），缓冲池。缓冲池由