西安邮电大学操作系统期末复习题

1、概述自测题一、单项选择题，在四个备选答案中选一个合适的答案1操作系统是扩充（ ）功能的第1层系统软件。A软件 B裸机 C机器语言 D中断答案：B2从资源管理程序的观点来看，操作系统是（ ）的管理者。A程序和数据 B系统硬软件资源 C进程 D中断答案：B3属于实时控制系统的是（ ）。A飞机自动驾驶系统 B飞机订票系统 C电子商务系统 D管理信息系统答案：A4操作系统的职能有三，管理系统硬软件资源、合理地组织计算机工作流程以及（ ）。A防止某些人以非法手段进入系统 B为用户提供良好的工作环境的接口C对用户的命令快速产生响应 D作为服务机构向其他站点提供优质服务答案：B5非影响分时系统响应时间的因素

2、是（ ）。A进程调度和对换的时间 B分时用户的数目C分时用户所运行程序的特性 D时间片的大小答案：C二、填空题1 操作系统的特征是_、共享性、虚拟性和异步性。答案：并发性2分时操作系统具有4个特征，_、独立性、交互性和及时性。答案：多路性3某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有_性功能。答案：交互性4某办公室有5台个人电脑，为让各台机器间都可相互配合使用，要进行连网，可采用_模式的网络操作系统。答案：对等三、判断改错题判断下列各题正误，正者打“”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。1民航局的飞机订票

3、系统是一个实时控制系统 。 答案：×，将“实时控制系统”改成“实时信息处理系统”。2在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。答案：×，将“都有多个程序”改成“至多有一个程序”。3实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。答案：×，将“更强”改成“差”。4分时系统要求能让用户及时得到响应，时间片越短越好。答案：×，将“越短越好”改成“大小要恰当，太短会增加系统开销”。四、简答题1什么叫是分时系统？分时系统有哪4个特征？答案：分时系统是指在一台主机上连接多个终端，它同时允许多个用户通过终端以交互方式使用计

4、算机，共享主机中的资源。分时系统具有多路性、独立性、及时性和交互性。2多道批处理系统和分时系统有什么异同点？答案：相同点：两者都允许多个用户程序并发执行而互不干扰的多道程序系统。不同点：多道批处理系统中用户不能干预其程序的运行，及时性差；而分时系统中用户可通过终端与其程序进行交互，及时性强。操作系统接口 自测题一、单项选择题，在四个备选答案中选一个合适的答案1当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（ ）。A从运行态到阻塞态的转换 B进程从活动态到挂起态的转换C进程从目态到管态的转换 D进程从管态到目态的转换答案 ：C 2在批处理系统中，不属于作业管

5、理程序任务的是（ ）。A按照调度算法在后备状态的作业中选择作业 B为选中的作业创建相应进程C为选中的作业分配主存等系统资源 D为作业对应的进程分配处理器答案 ：D二、填空题1操作系统用户接口有2类，程序接口和_。答案 ：命令接口2系统调用是用户在程序中调用操作系统所提供的功能程序，它是一种特殊的_。答案 ：过程调用3操作系统为了方便用户使用，提供了两种接口，一种是命令接口，另一种是_。答案 ：程序接口4作业说明书用_来表达用户对作业的控制意图，它在形式上与用高级语言编制的程序很相似。答案 ：作业控制语言三、判断改错题判断下列各题正误，正者打“”，误者打“×”，并将具体修改内容写在该题

6、的下面，但有下划线部分不能改。1系统调用指用户程序中调用操作系统的一个功能程序，该程序在执行时不可中断。答案 ：×，将“不可中断”改成“可中断”。2作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言，它由脱机命令接口程序解释执行，从而达到控制作业的运行。答：。四、简答题1什么是操作系统的命令接口？简述两种命令接口的作用？答案 ：命令接口是操作系统为用户提供各种操作命令的处理程序，用户可利用相应命令来组织作业的工作流程和控制作业的运行。命令接口分为联机命令接口和脱机命令接口。联机命令接口用于控制联机作业，脱机命令接口，用于控制批处理作业。 2请描述系统调度的处理过程。答：

7、(1)户程序中为系统调用设置命令相关参数，并安排一条访管指令；（2）执行访管指令产生访管中断，从目态转成管态，并进入中断处理程序；（3）中断处理程序中按照系统调用命令的功能号，转向相应的功能子程序执行；（4）功能子程序执行完后，退出中断，恢复中断现场信息，继续用户程序的执行。进程管理 自测题一、单项选择题，在四个备选答案中选一个合适的答案1若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（ ）。A序顺序执行的顺序性 B程序顺序执行的封闭性C程序顺序执行的可再现性 D并发程序失去封闭性答案：B2不属于进程3种基本状态的是（ ）。A运行态 B就绪态

8、 C后备态 D阻塞态答案：C3下面关于并行性和并发性说法正确的是（ ）。A并行性是指2个或2个以上的事件在同一时间段内发生B并发性是指2个或2个以上的事件同一时刻发生C在单处理机系统中2个或2个以上的进程可并行执行D在单处理机系统中2个或2个以上的进程可并发执行答案：D4已经获得了除处理器以外的所有必要资源的进程处于（ ）。A执行状态 B完成状态 C就绪状态 D阻塞状态答案：C5多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（ ）。A动态性 B异步性 C封闭性 D并发性答案：D6进程一旦被建立，它的（ ）就进入内存，直到进程被撤消。A进程控制块PCB B程序段 C数据集 D上

9、下文答案：A7处理器设计成两种执行状态：系统态和用户态，是为了（ ）。A加快系统的运行速度 B实现系统程序的共享C实现用户程序的保密 D防止用户程序对操作系统的破坏答案：D二、填空题1进程同步机制应遵循的4条准则是，空闲让进、忙则等待、_和让权等待。答案：有限等待 2消息传递系统实现方式有2种，一种是直接通信方式，另一种是_。答案：间接通信方式3程序并发执行所产生的特征是间断性、失去封闭性和_。答案：不可再现性4执行一次信号量S的P（S）操作，使信号s.value的值减1后，若s.value 的值_时，调用进程阻塞等待。答案：<05一进程因请求某事件发生而无法再执行时，_调用阻塞原语使其

10、进入阻塞状态。 答案：该进程6信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为_信号量。答案：互斥7原语是一种特殊的广义指令，又称原子操作，它应该在_的状态下执行。答案：不可中断三、判断改错题判断下列各题正误，正者打“”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。1多个进程使用临界资源时可以并发使用。 答案：×，将“可以并发使用”改成“应该互斥使用”。2像打印机这类一次只允许一个进程使用的资源称为临界资源。 答案：。四、简答题1简述进程的5个特征。答案：进程具有5个特征

11、：（1）动态性：进程是程序的执行过程，它由创建而产生，由调度而执行，因得不到资源而暂停，并由撤销而死亡。（2）并发性：多个进程实体同存于内存中，能在一段时间内同时运行。（3）独立性：进程是一个独立获得资源和独立调度的单位。（4）异步性：进程按各自独立的不可预知的速度向前推进。（5）结构特征：从结构上看，进程实体由程序段、数据段和进程控制块3部分组成。2什么叫进程同步机制？请叙述进程同步机制的4条准则。答案：用于保证多个进程在执行次序上的协调关系的相应机制，称为进程同步机制。进程同步机制的4条准则：（1）空闲让进。当无进程在临界区时，允许一个请求进入临界区的进程立即进入自己的临界区。 （2）忙则

12、等待。当已有进程进入其临界区时，其他试图进入临界区的进程必须等待。（3）有限等待。对要求访问临界资源的进程，应保证它在有限时间内进入临界区。（4）让权等待。当进程不能进入其临界区时，应立即释放处理器。五、应用题1假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由5个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。为实现进程同步，设置信号量SC、SP，送数指针in、 取数指针out。同步算法如下：struct semaphore SC,SP=5,0;message buffers5;int in,out=0,0;message x,y;cobegin void CP( )

13、 while （TRUE） 计算下一个数据到x; ； buffersin=x; ; ; void PP( ) while （TRUE） ; y=buffersout; ; ; 打印y中的数据; coend问：（1）指出信号量SC、SP初值的物理意义？ （2）要求打印进程打印的数据与计算进程计算的数据个数、次序完全一致，在括号内填入有关的语句，完善程序。答案：(1) 信号量SC的初值为5，意味着系统开始时计算进程CP可向缓冲池送5个数据；而信号量SP的初值为0，意味着系统开始时打印进程PP在缓冲池中没有可以取的数据。 （2）处填 P(SC) 处填 in=(in+1) % 5 处填 V(SP) 处

14、填 P(SP) 处填 out=(out+1) % 5 处填 V(SC) 2下面是用信号量机制解决生产者消费者问题需要完善的程序：struct semaphore mutex,SP,SC=1,n,0;message buffersn； int in,out:=0,0;message x,y；cobegin void P( ) while （TRUE） 生产一个消息送x; P (SP); ； buffersin=x; in=(in+1) mod n;V(mutex); ; void C( ) while （TRUE） p(SC); p(mutex); y=buffersout; out=(out+

15、1) % n; ; ; 消费y 中的消息； coend问：（1）指出信号mutex、SP、SC初值的意义？ （2）在括号内填入有关的语句完善上述程序。答案：（1）mutex是互斥信号量，初值为1，表示开始时无进程在临界区,对in,out互斥。SP是同步信号量，初值为N，表示开始时生产者可向缓冲区送n个数据。SC是同步信号量，初值为0，表示开始时缓冲区中没有消费者取的数据。（2）处填 P(mutex)处填 V(SC) 处填 V(mutex)处填 V(SP) 死锁 自测题一、单项选择题，在四个备选答案中选一个合适的答案1银行家算法是一种（ ）的方法，它能使系统不发生死锁。A死锁预防 B死锁检测 C

16、死锁避免 D死锁解除答案：C2为进程一次性分配其所需的资源是一种（ ）的方法，它能使系统不发生死锁。A死锁预防 B死锁检测 C死锁避免 D死锁解除答案：A3在（ ）的情况下不可能产生死锁的。A 多道程序环境中系统资源有限 B使用同类临界资源的并发进程随机交替运行C就绪队列中已无等待的进程 D规定进程一旦得到了需要的所有资源才投入运行 答案：D4下面不属于研究死锁问题的是（ ）。A死锁的显示 B死锁的预防 C死锁的避免 D死锁的检测答案：A二、填空题1产生死锁的原因，一是竞争资源，二是进程的_不当。答案：推进顺序2死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种 现象。答案：相互等待

17、三、判断改错题判断下列各题正误，正者打“”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。1利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。答案：×，将“分配资源后”改成“分配资源时”。2当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。答案：×，将“一定发生了死锁”改成“可能发生了死锁”。四、简答题1假定由5个进程PA、PB、PC、PD、PE和三种资源A、B、C的数量分别为7、5、10。在T0时刻若有以下分配情况： 最大需求 已分配A B CA B CPA2 1 30 1 2PB3 4 7 0 3 0P

18、C3 1 4 2 1 0PD2 5 9 2 0 3PE2 2 2 1 0 2请判断系统当时是否是安全的？此算法用在何处？起什么作用？答案：当时系统是安全状态的，因为找到了一条安全分配序列PA、PC、PB、PD、PE。该算法被银行家算法调用。银行家算法中试分配资源后调用该算法分析试分配后的系统是否仍处于安全状态，若安全的则正式分配，否则作废试分配，以防止系统进入不安全状态，从而避免发生死锁。2什么是资源分配图？资源分配图如何化简？答案： 资源分配图是一种描述系统当前状态的图，图中有进程结点、资源结点以及两种不同结点之间的有向边。 资源分配图化简方法：从资源分配图中找既非孤立又非阻塞的进程结点，将

19、该结点直接有关的有向边全删去，重复上述过程直到图中找不到既非孤立又非阻塞的进程结点为止。五、应用题1假设有如下资源分配状态如下： 进程名 Allocation Need Available ABCD ABCD ABCDP0 2 0 1 1 2 1 0 0 1 0 2 0P1 2 1 0 0 1 1 1 2P2 1 1 1 0 3 1 0 0P3 1 1 0 1 0 0 2 0P4 1 0 0 0 2 1 1 0问：（1）请检测此时系统是否安全？写出检测过程。 （2）如果此时P1提出资源请求（1,0,1,0），系统能否马上给予分配？为什么？答案：（1）试找安全分配序列如下： Available

20、(1,0,2,0)(2,1,2,1)(4,1,3,2)(6,2,3,2)(7,3,4,2)(8,3,4,2)Needi (0,0,2,0) (2,1,0,0) (1,1,1,2) (3,1,0,0) (2,1,1,0) 分配的进程： P3 P0 P1 P2 P4 存在安全分配序列P3、P0、P1、P2、P4 当前系统处于安全状态。 （2）因Request1(1,0,1,0)Need1(1,1,1,2)，P1请求合法； 因Request1 (1,0,1,0)Available(1,0,2,0)，系统可用资源可满足P1请求； 试把资源分配给进程P1并修改有关数据结构的数值： Available=A

21、vailable(1,0,2,0)-Request1(1,0,1,0)=Available(0,0,1,0) Need1=Need1(1,1,1,2)-Request1(1,0,1,0)=Need1(0,1,0,2) Allocation1=Allocation1(2,1,0,0)+Request1(1,0,1,0)=Allocation(3,1,1,0) 而P0P4进程还需的资源分别为(2,1,0,0)、(0,1,0,2)、(3,1,0,0)、(0,0,2,0)和(2,1,1,0)，所以系统可用资源（0,0,1,0）不能满足任一进程的需求，系统进入不安全状态，故作废试分配，P1的资源请求不能

22、满足。 2、设有五个进程P0、P1、P2、P3、P4，共享一组资源A、B、C、D，假设在某一时刻资源分配情况如下：进程名 Need Allocation Available ABCD ABCD ABCDP0 1 1 0 0 3 0 1 1 1 0 2 0P1 0 1 1 2 0 1 0 0P2 3 1 0 0 1 1 1 0P3 0 0 1 0 1 1 0 1P4 2 1 1 0 0 0 0 0问：（1）此时系统是否处在安全状态？为什么？（2）若进程P1请求资源（0,0,1,0），系统能马上给予分配吗？为什么？解：（1）找安全序列：Available (1,0,2,0) (2,1,2,1) (

23、2,1,2,1) (5,1,3,2) (5,2,3,2) (5,3,4,3)进程 P3 P4 P0 P 1 P 2 需要量 (0,0,1,0) (2,1,1,0) (1,1,0,0) (0,1,1,2) (3,1,0,0) 存在安全分配序列P3P 4P 0P 1P 2系统当时安全（2） Request1（0，0，1，0）Need1 （0，1，1，2）， 请求合理； Request1（0，0，1，0）Available （0，1，1，2），系统可用资源能满足； 进行试分配： Need1 =（0，1，1，2）-（0，0，1，0）=（0，1，0，2） Allocation1 = （0，1，0，0）+

24、 Request1 （0，0，1，0）=（0，1，1，0） Avalable=（1，0，2，0）-（0，0，1，0）=（1，0，1，0） 在新状态下，存在安全分配序列P3 P4 P0 P1 P2，系统处于状态安全，将试分改为正式分配。处理机调度 自测题一、单项选择题，在四个备选答案中选一个合适的答案1（ ）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。A作业调度 B进程调度 C磁盘调度 D中级调度答案：B2采用（ ）调度算法，运行时间最短的作业被优先调度。AFCFS BSJF CFB DRR答案：B3某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响应，时间片最

25、大限度应为（ ）。A20ms B30 ms C40 ms D50 ms答案：C二、填空题1处理器的三级调度是指作业调度，中级调度和_。答案：低级调度或进程调度2进程调度采用抢占方式时，常用的抢占原则有3种，时间片原则、短进程优先原则和_。答案：优先权原则3作业在生命期有四个状态，其中运行状态是通过_来实现的。答案：进程及其状态4在动态优先权调度的系统中，如果某个进入就绪队列的进程的优先权高于正在运行的进程时，系统采用抢占方式，将_分配给优先权高的进程使之执行。答案：处理器5常用的实时调主度算法，时间片轮转法、非抢占的优先级法、基于时钟中断的抢占优先级法和 。答案：立即抢占的优先级法三、判断改错

26、题判断下列各题正误，正者打“”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。1引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管理。（ ）答案：。2在实时要求严格的实时系统中进程调度采用非抢占方式。答案：×，将“非抢占方式”改成“抢占方式”。四、简答题1进程调度需要完成哪些功能？答案：记录系统中所有进程执行情况。选择下次占有处理器的进程。进行进程上下文切换。2实时调度常用哪些调度算法？它门适用什么场合？答案：实时调度常用4种调度算法：时间片轮转调度算法，适用于一般的实时信息处理系统；非抢占的优先级调度算法，适用于实时

27、要求不太严格的实时控制系统；基于时钟中断抢占的优先级调度算法，适用于大多数实时系统；立即抢占的优先级调度算法，适用于实时要求比较严格的实时控制系统。五、应用题1假设有四道作业，他们的提交时间和执行时间由下表给出。请计算在单道程序环境下，用先来先服务调度算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（从相对时间0开始调度）作业名提交时刻（时）执行时间（小时）A04B15C22D33E44先来先服务调度算法： 平均周转时间平均带权周转时间最短作业优先调度算法：平均周转时间平均带权周转时间请给出具体实现计算过程。答案：先来先服务调度算法：调

28、度的次序是ABCDE 平均周转时间 9.2（小时）平均带权周转时间2.85最短作业优先调度算法：调度的次序是ACDEB平均周转时间8（小时）平均带权周转时间 2.13内存管理 自测题一、单项选择题，在四个备选答案中选一个合适的答案1属于内存连续分配方式的是（ ）。A固定分区分配方式 B分段存储管理方式 C分页存储管理方式D段页式存储管理方式答案：A2属于内存连续分配方式的是（ ）。A分页存储管理 B分段存储管理 C可变分区管理 D段页式存储管理答案：C3可变分区管理中的（ ）算法，空闲区按其大小递增次序组成链。A首次适应 B最佳适应 C下次首次适应 D最坏适应答案：B4关于分段存储管理说法错误

29、的是（ ）。A便于编程 B便于分段共享 C便于内存分配 D能动态链接答案：B5在下面的页面置换算法中，（ ）是实际上难以实现的A先进先出置换算法 B最近最久未使用置换算法Cclock 置换算法 D最佳置换算法答案：D6以下不是存储管理处理的功能有（ ）。A为每个程序安排内存空间 B保护运行程序不受干扰C将运行中程序的地址转换成物理地址 D决定哪个进程的程序和数据切换到内存中答案：D二、填空题1在分区存储管理中，存储保护有两种方法：界限寄存器法和_。答案：存储保护键法2在分页存储管理方式中，地址结构有页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果_，则产生越界中断。答案：PL3

30、分区存储管理中存在内零头的是_分配方式。答案：固定分区4请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和_。答案：请求式调页5动态地址重定位是在_过程中完成地址变换的。答案：程序的执行6一个用户程序中含有代码段A、代码段B和数据段，当该程序在段页式管理机构中运行时，系统至少为该用户程序建立_个段表。答案：1三、判断改错题判断下列各题正误，正者打“”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。1页面最佳置换算法是一种性能最好，且容易实现的算法。 答案：×，将“且容易实现”改成“但实际上不能实现”。2采用静态重定位方式装入内存的程序可以

31、在内存中移动。 答案：×，将“可以”改成“不可以”。3可变式分区分配方式为某作业分配内存时，分配给的区域大小往往大于该作业的大小。 答案：×，将“往往大于”改成“等于”。4请求分页系统中的页表表项中修改位，表示该页调入内存后是否允许修改。 答案：×，将“允许修改”改成“已经修改”。四、简答题1什么是动态重定位？它有什么好处？答案：动态重定位是指在程序执行过程中进行的地址重定位，即可使装配模块不加任何修改就装入内存。 好处主要有2个，一是被装入的程序可以在内存中移动而不影响其程序正确运行；二是程序的若干个相对独立的目标模块可以装在不相邻的内存区域。 2什么是虚拟存储

32、器？有何特征？答案：虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的存储器系统。虚拟存储器有如下4个特性：离散性，内存采用离散分配方式。多次性，一个作业分多次调入内存运行。对换性，作业运作业行过程中在内存和外存对换区之间换进、换出。虚拟性，从逻辑上对内存容量进行扩充。五、应用题1假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：1,2,3,4,2,1,4,5,2,1,2,3。问：（1）若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺页率（开始3页不算缺页），并画图示意。 （2）若页面大小为1KB，试给出虚地址(1234

33、5)8对应的物理地址（仍用8进制表示，假定该虚页对应的内存物理块号为7）。答案： （1）页面引用串如下： 1 2 3 4 2 1 4 5 2 1 2 3 LRU 1 1 1 4 4 4 4 4 4 1 1 1 M=3 2 2 2 2 2 2 5 5 5 5 33 3 3 1 1 1 2 2 2 2缺页： * * * * * * 缺页次数F6次， 缺页率f=6/12=50%。（2）因为页面为1KB，所以页内地址占10位，虚地址对应的物理块号为7 所以虚地址(12345)8=(1010011100101)2=(101)2(0011100101)2 转换 (111)2(0011100101)2=(1

34、110011100101)2=(16345)82假定某请求分页存储管理系统中，进程的页面引用串为：1,2,3,4,1,2,3,5,4,3,2,1。若系统分配给该进程内存物理块是3块。要求：（1）若按先进先出FIFO页面置换算法，请给出发生缺页的次数F（开始的3页不算缺页），并画图示意。 （2）若页面大小为2KB，试给出虚地址8进制数654321对应的物理地址（仍用8进制数表示，假定该页已装在内存的物理块号为7）。 答案：(1)FCFS 时 T=(8:30-8:00+8:50-8:10+8:55-8:20+9:05-8:30)/4 =(30+40+35+35)/4=35（分） W=(30/30+

35、40/20+35/5+35/10)/4=(1+2+7+3.5)/4=3.375 (2)SJF 时 T=(8:30-8:00+8:35-8:20+8:45-8:30+9:05-8:10)/4 =(30+15+15+55)/4=28.75（分） W=(30/30+15/5+15/10+55/20)/4=(1+3+1.5+2.75)/4=8.25/4=2.06253、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 3 1 7 2 11 3 8 逻辑地址0A5C（H）所对应的物理地址是什么？

36、要求：写出主要计算过程。 答案：把0A5C（H）=0000101001011100 地址转换原理：页面偏移量与块内偏移量相同，页内地址等于块内地址。 逻辑地址转为物理地址 只要实现页号与块号的转换 000010=2 查表 物理块号 11 11=001011 物理地址为：（0010111001011100）2=（2E5C）（H）设备管理 自测题一、单项选择题，在四个备选答案中选一个合适的答案1下列（ ）属于独占设备。A硬盘 B磁鼓 C打印机 D光盘答案：C2属于共享设备的是（ ）。A打印机 B磁盘 C用户终端 D鼠标器答案：B3不使用中断机构的I/O控制方式是（ ）。A中断控制方式 BDMA控制

37、方式 C程序I/O方式 DI/O通道控制方式答案：C4spooling技术能将（ ）改造成可以共享的虚拟设备。A内存 B独占设备 CCPU DI/O设备答案：B5（ ）是磁盘访问时间中占的比例最大。A寻找时间 B旋转延迟时间 C传输时间 D周转时间答案：A6磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做( )。A寻找指定柱面的时间 B旋转延迟时间C周转时间 D传输时间答案：D二、填空题1设备管理的功能是设备分配，_和实现物理I/O设备的操作。答案：缓冲区管理2磁盘的访问时间包括三部分时间，寻找时间、_和传输时间。答案：旋转延迟时间3在联机情况下实现的同时与外围设备联机操作的技术，

38、称为_。答案：假脱机技术（或称SPOOLing技术）4根据设备的固有属性特点设备分可分为独占设备、共享设备和_。答案：虚拟设备5通道分成字节多路通道、数组多路通道和_。答案：选择通道6引入缓冲技术可以提高CPU和I/O设备之间的_操作程度。 答案：并行三、判断改错题判断下列各题正误，正者打“”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。1在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。 答案：×，将“与CPU之间”改成“与内存之间”。2通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。 答案：×，将

39、“CPU指令”改成“通道指令”。3磁盘调度的目的主要是减少磁盘的平均传输时间。 答案：×，将“平均传输时间”改成“平均寻找时间”。4操作系统中所谓“设备的独立性”，是指设备与设备之间无关系。答案：×，将“设备与设备之间”改成“用户程序与设备之间”。四、简答题1简述磁盘调度算法SCAN。SCAN比最短寻找时间优先算法SSTF有何优点？答案：SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。SCAN算法要选择的下一个访问的对象是磁头当前移动方向上与当前磁头距离最近的。当移动方向上不再有请求时磁头立即换向。SCAN它克服了SSTF某些进程的请求

40、长时间得不到服务，称为饥饿现象。因为SSTF算法使访问的磁道与磁头当前位置距离最近的新请求先得到服务。 2请叙述根据设备的固有属性所采用的三种设备分配策略？答案：三种设备分配策略是独享方式、共享方式和虚拟方式。（1）独享方式是指一个设备一旦分配给某进程后，便一直由它独占，直至该进程完成或释放该设备为止。（2）共享方式是将共享设备同时分配给多个进程并发使用。（3）虚拟方式是通过高速的共享设备，把一台慢速设备改造成若干台虚拟的同类设备，它需要SPOOLing技术的支持。五、应用题1磁盘是可被多个进程共享的设备，寻道算法性能影响系统的运行效率。当磁头处在100#磁道时，有9个进程先后提出以下访问序列

41、。请按先来先服务FCFS算法和最短时间优先SSTF算法计算平均寻道长度（即磁头移动磁道数），并比较算法的优略。在100磁道被访问后提出的访问序列：63、57、34、88、91、103、76、18、128答案：FCFSSSTF被访问的下一个道号磁头移动磁道数被访问的下一个道号磁头移动磁道数6337103357691123423883885476129136313103125767627342318581816128110128110平均寻道长度：36.7平均寻道长度：22比较算法的优略：FCFS是最简单的调度算法，公平、简单、都能满足，但寻找时间长。SSTF取最近的先访问，有较好的平均寻找时间，

42、应用广泛。2 当磁头处在100#磁道时，有9个进程先后提出以下访问序列。请给出从第一个请求开始按扫描的SCAN算法和循环扫描CSCAN算法，计算平均寻道长度（即磁头移动磁道数的平均值）。并说明算法的特点。在100磁道时请求访问的道号序列： 63、57、34、88、91、103、76、18、128，并假定CSCAN 算法DOWN方向移动中为请求服务。答案：SCANCSCAN被访问的下一个道号磁头移动磁道数被访问的下一个道号磁头移动磁道数6337633757657634233423181618167660128110881210325913911210312883128257612平均寻道长度：2

43、1.5平均寻道长度：27.1说明算法的特点：SCAN算法优先考虑访问沿磁头方向最近的磁道，避免了饥饿现象；CSCAN算法提供了更均匀的等待时间。文件系统 自测题一、单选择题，在四个备选答案案中选一个合适的答案案1从用户角度看文件系统，文件系统是（ ）的系统。A按路径存取 B按名存取 C按地址存取 D按内存存取答案：B2文件系统中，（ ）。A空白文件目录 B位示图 C空闲块链 D空闲块成组链答案：B3非磁盘碎片整理程序的功能是（ ）。A提高磁盘的利用率 B使文件能分配连续的盘块C能集中磁盘上的空闲块 D有利于提高文件的存取速度答案：A4不是具体对文件实施存取控制的方法为（ ）。A文件存取控制矩阵

44、 B文件存取控制表 C用户登录系统验证 D用户存取权限表答案：C5适用于长度不变的文件物理结构是（ ）。A索引结构 B链接结构 C多重索引结构 D连续结构答案：D6在C源程序中用printf( )格式输出语句在屏幕上显示信息，操作系统为它提供的是（ ）接口。A联机命令 B脱机命令 C程序 D图形答案：C7既适合于随机存取又可以顺序存取的文件物理结构是（ ）。A链接结构 B索引结构 C堆结构 D直接结构答案：B8不允许没有账户的用户进入系统，以防止其非法使用系统资源是（ ）的功能。A用户级安全管理 B系统级安全管理 C文件级安全管理 D目录级安全管理答案：B二、填空题1文件的物理结构有4种，连续结构、_、索引结构和多重索引结构。答案：链接结构2在多级目录结构的文件系统中，进程对各文件的访问可通过相对于当前目录而设置的路径，这种路径称为_。答案：相对路径3 常用的文件存储空间管理方法有4种，空白文件目录、位示图、空闲块链和_。答案：空闲块成组链4文件的存取控制方式有：存取控制矩阵、存取控制表、口令核对、密码技术和_。答案：用户存取权限表5物理文件的非连续存储除了链接文件以外还有_文件。答案：索引6 按文件名在磁盘的