操作系统习题+答案

1、弟一早1 .操作系统的主要作用是（D）A管理设备B提供操作命令C管理文件D为用户提供使用计算机的接口，管理计算机的资源2.对外部输入的信息能在规定时限内处理完毕并作出迅速反应的操作系统称为（C）A分时操作系统B批处理操作系统C实时操作系统D多处理机操作系统3.操作系统的基本特征是并发性、共享性、虚拟性、异步性4.什么是操作系统？操作系统是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序集合。弟早1.苹果桔子问题桌上有一只盘子，每次只能存放一个水果。一家四口人各行其职，爸爸专向盘子中放苹果盘子中的桔子，女儿专等吃盘子里的苹果。请用PV操作来实现四人之间的同步算

2、法。答：记录型信号量解决苹果桔子问题，plate:semaphore;/*orange:semaphore;/*apple:semaphore;/*plate:=1;orange:=0;/*apple:=0;/*word范文（apple）,妈妈专向盘子中放桔子（orange）,儿子专等吃盘子是否为空*/盘子里有桔子*/盘子里有苹果*/盘子里没有桔子*/盘子里没有苹果*/parbeginprocessfatherbeginL1:P(plate);放苹果；V(apple);gotoL1;end;processmotherbeginL2:P(plate);放桔子;V(orange);gotoL2;e

3、nd;processsonbeginL3:P(orange);取桔子；V(plate);吃桔子；gotoL3;end;processdaughterword范文beginL4:P(apple);取苹果；V(plate);吃苹果；gotoL4;end;parend2.和尚取水问题寺庙里有老小和尚若干和一水缸，小和尚打水，老和尚饮水。水缸容积为10桶水，水取自同一水井，每次只容一个桶打水，桶的总数为3个，每次往水缸倒水和从水缸取水仅为一桶。答：Varmutex1,mutex2,empty,full,count:semaphore;mutex1:=1;代表可以用水井mutex2:=1;代表可以用水缸

4、empty:=10;水缸的容量full:=0;水缸中的水量count:=3;水桶的个数process小和尚:beginrepeatwait(empty);wait(count);wait(mutex1);从井中打水；signal(mutex1);wait(mutex2);word范文送水入水缸；signal(mutex2);signal(count);signal(full);untilfalse;endprocess老和尚：beginrepeatwait(full);wait(count);wait(mutex2);从缸中取水；signal(mutex2);signal(empty);sig

5、nal(count);untilfalse;end3.有一座东西方向的独木桥，用P,V操作实现：(1)每次只允许一个人过桥；(2)当独木桥上有行人时，同方向的行人可以连续过桥，相反方向的人必须等待。(3)当某一方向无人过桥时，另一方向的行人可以过桥。答：(1)设信号量MUTEX=1P(MUTEX)过桥V(MUTEX)word范文(2)设信号量：MUTEX=1东西方互斥)MD=1(东向西使用计数变量互斥)MX=1(西向东使用计数变量互斥)设整型变量：CD=0(东向西的已上桥人数)CX=0(西向东的已上桥人数)从东向西：P(MD)IF(CD=0)P(MUTEX)CD=CD+1V(MD)过桥P(MD

6、)CD=CD-1IF(CD=0)V(MUTEX)V(MD)从西向东：P(MX)IF(CX=0)P(MUTEX)CX=CX+1V(MX)过桥P(MX)CX=CX-1IF(CX=0)word范文V(MUTEX)V(MX)(3):从东向西的，和(2)相同；从西向东的和(1)相同。4.有界绥冲区髯上图描述的生产者-消费者问题中，如果其缓冲区部分为n个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。试重新描述生产过程和消费过程。答：设第i块缓冲区的公用信号量为bufi,初值为1;生产者进程的私用信号量为produce,初值为n；消费者进程的私用信号量为

7、consume,初彳1为0。生产过程和消费过程描述如下：生产过程：BeginP(produce)选择一个空缓冲区iP(bufi)送数据入缓冲区iP21 31|4nword范文V(consume)V(bufi)End消费过程：BeginP(consume)选择一个满缓冲区iP(bufi)取缓冲区i中的数据V(produce)V(bufi)End5.若信号量的初值为2,当前值为-3,则表示有()等待进程。A1个B2个C3个D5个6.在操作系统中，(B)是竞争和分配计算机系统资源的基本单位。A程序B进程C作业D用户7.下面哪一个不会引起进程创建(C)A用户登录B作业调度C设备分配D应用请求8.进程和

8、程序的本质区别是(B)A内存和外存B动态和静态特征C共享和独占使用计算机资源D顺序和非顺序执行机器指令9.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是(B)A一个缓冲区B一个数据区C一种同步机构D一段程序10.在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车，售票员负责售票和开、关门，当售票员关好车门后，驾驶员才能继续开车行驶。用P、V操作实现司机与售票员之间的同步。答：问题分析：word范文是一个进程同步互斥问题，两个主要点是1)司机开车的时候，售票员不能开门，(这里体现的是进程的互斥问题)车停之后，由司机通知售票员开门(这里体现的是进程的同

9、步问题)；2)车门开着的时候，司机不能开车，等售票员把车门关上之后，由售票员通知司机开车。同步信号量：driver:司机私有信号量，初为1;conductor:售票员私有信一号量，初值为0；初值的含义是售票员具有优先车门控制权。semaphoresem_driver=0,sem_conductor=1;voiddriver()(while(true)p(sem_driver);start_bus();normal_driving();station_stop();v(sem_conductor)voidconductor()while(true)p(sem_conductor);open_do

10、or();shut_door();sell_ticket();v(sem_driver)word范文voidmain()(parbegin(driver,conductor);)尺K*弟二早1 .在一个有N个进程的单处理机系统中，有可能出现N个进程都被阻塞的情况。（，）2.系统处于不安全状态必然导致系统死锁。（X）3.当一进程运行时，系统可基于某种原则，强行将其撇下，把处理机分配给其他进程，这种调度方式是（B）A非剥夺方式B剥夺方式C中断方式D查询方式4.在为多道程序所提供的可共享的系统资源不足日可能出现死锁。但是，不适当的（C）也可能产生死锁。A进程优先权B资源的线性分配C进程推进顺序D分配

11、队列优先权5.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（A）条件是不太实际的。A互斥B不可抢占C部分分配D循环等待6.在分时操作系统中，进程调度经常采用（C）算法。A先来先服务B最高优先权C时间片轮转D随机7.（B）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A先来先服务B静态C动态D短作业8.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（B）选临界值，即发生死锁时刻，m个进程,每个进程需要n台机器， （n-1,n-1,n-1n-1）先给m个进程依次分配n-1台机器，之后这m台机器都去抢夺最后一台机器，进

12、入死锁状态，则总得机器资源数目为：（n-1）*m+1上面m=3,n=4代入得10A9B10C11D129.在下列解决死锁的方法中，属于死锁预防策略的是：（B）A银行家算法B资源有序分配法C死锁检测法D资源分配图化简法10.资源的按序分配策略可以破坏（D）条件。这样的话，所有进程资源的请求必须严格按照资源序号递增的次序提出，在所形成的资源分配图中不可能再出现环路，因而破坏了循环等待条件。word范文A互斥使用资源B占有且等待资源C非抢占资源D循环等待资源11 .进程的调度方式有两种，一种是剥夺方式，另一种是非剥夺方式在先来先服务调度算法中,按照进程进入就绪队列的先后次序来分配处理机。12.死锁产

13、生的必要条件有四个，即互斥条件、请求和保持条件、不可剥夺条件、环路等待条件。13.银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时,系统就拒绝它的资源请求。14.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于避免死锁，破坏环路等待条件是属于预防死雪，而剥夺资源是解除死锁的基本方法。15.为什么说多级反馈队列能较好的满足各类用户的需要？答：(1)所有类型的作业都会在很短的时间内启动，用户会获得响应；(2)终端型用户作业、短批处理作业用户，能在较短的时间内完成；(3)系统吞吐率高；(4)长批处理作业，能够最终得到处理。16.为什么说采用有

14、序资源分配法不会产生死锁？答：为了便于说明，不妨设系统中有m类资源，n个进程，分别用R1,R2,，Rm(1,2,，m可看作资源编号)和P1,P2,Pn表示。根据有序资源分配法可知，进程申请资源时必须按照资源编号的升序进行，即任何进程在占有了Ri类资源后，再申请的资源Rj的编号j一定大于i。因此在任一时刻，系统中至少存在一个进程Pk,它占有了较高编号的资源Rh,且它继续请求的资源必然是空闲的，因而Pk可以一直向前推进直至完成，当Pk运行完成后即会释放它占有的所有资源；在Pk完成之后，剩下的进程集合中同样会存在一个进程，它占有了较高编号的资源，且它继续请求的资源必然是空闲的，因而它可以一直向前推进

15、直至完成；以此类推，所有进程均可运行完成，故不会发生死锁。17.某分时系统中的进程可能出现如下图所示的状态变化，回答下列问题:(1)根据图示，该系统采用的是什么进程调度策略？(2)指出图示中的每一个状态变化的原因。word范文运行U）该分时萼统采用的进程调度算法是时间片转转法状态变化的原因如下:7进程被选中，变成运行志工A时间片到，运行的进程排入就绪队列尾岭N运行的进程启动打卬机，等将打印;打卬作结束，阻塞的进程排入取礴列尾部：等怙磁盘速文性工作/X激盘传输信息结束，明备海闻非人就绪队列尾部,18.在银行家算法中，若出现下述资源分配情况，试问:ProcessAllocationNeedAvai

16、lableP0003200121622P110001750word范文P213542356P303320652P400140656(1)该状态是否安全?(2)若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给他?解：Q)利用银行家算法对此时刻的资源分配情况进行分析,Pl,P2,故该状态是安全的,word范文(2)P2提出请求Request/L22.2.2),按银行家算法进行检查：Request#,2,2,2)型线4(2,3,5,P2的请求是合理的*,Request2(lr2,2,2)Available(l6,2,2,2),P2的请求是可以满京?再利用安全性算法检查系统是

17、否安全，可用资源AvMlabletM4,0,0）已不能满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给P2.答：（1）该状态是安全的，这时可以找到一个安全序列：P0、P3、P4、P1、P2设置两个向量工作向量work,它表示系统可提供给进程继续运行所需的各类资源数目， 在执行算法开始时,表示系统是否有足够的资源分配给进程， 使其运行完成。所以对上述分配资源情况进行分析如下:ProcessAllocationNeedworkwork+AllocationfinishP00032001216221654trueP30332065216541986trueword范文P400140

18、6561986199(10)trueP110001750199(10)299(10)trueP213542356299(10)3(12)(14)(14)true(2)若进程P2提出上述请求，系统不能将资源分配给它，因为分配之后系统将进入不安全状态。P2请求资源：P2发出请求向量Request2(1,2,2,2),系统按银行家算法进行检查：work：=Available,finish,它Request2(1,2,2,2)Need2(2,3,5,6);Request2(1,2,2,2)Available(1,6,2,2);系统暂时先假定可为P2分配资源，并修改P2的有关数据，如下表：Process

19、AllocationNeedAvailableP0003200120400P110001750P225761134P303320652P400140656再进行安全性检查：可用资源Available(0,4,0,0)已不能满足任何进程的需要。系统进入不安全状态，此时系统不分配资源。19.n个进程共享某种资源R,该资源共有m个可分配单位，每个进程一次一个的申请或释放资源单位。假设每个进程对该资源的最大需求量均小于m,且各进程最大需求量之和小于m+n,试证明在这个系统中不可能发生死锁。答：设max(i)表示第i个进程的最大资源需求量，need(i)表示第i个进程还需要的资源量，alloc(i)表示

20、第i个进程已分配的资源量。由题中所给条件可知：max(1)+max(n)=(need(1)+need(n)+(alloc(1)+alloc(n)m+n如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，即alloc(1)+alloc(n)=m另一方面所有进程将陷入无限等待状态。由上述两式可得：need(1)+need(n)n上式表示死锁发生后，n个进程还需要的资源量之和小于n,这意味着此刻至少存在一个进程i,need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生

21、word范文死锁。20.有一个内存中只能装入两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。有如下表所示的作业序列，表中所列的优先数是指进程调度的优先数，且优先数越小优先级越高。作业名到达时间估计运行时间优先数A A10:0010:004040minmin5 5B B10:2010:203030minmin3 3C C10:3010:305050minmin4 4D D10:5010:502020minmin6 6(1)列出所有作业进入内存的时刻以及结束的时刻。(2)计算作业的平均周转时间。答：分析10:00,A进入内存，并开始执行；10:2

22、0,B进入内存，抢占A,B开始执行；10:50,B完成，调D进内存，A再次执行；11:10,A完成，调C进内存，C开始执行；12:00,C完成，D开始执行；12:20,D完成。两道批处理作业，作业调度采用最短作业优先，进程调度采用基于优先级的抢占式调度同时允许两个程序存在于主存中进入内存运行时间段周转时间A10:0010:00-10:2010:50-11:1070word范文B10:2010:20-10:5030C11:1011:10-12:0090D10:5012:00-12:2090平均周转时间：（70+30+90+90）/4=70带权平均周转时间：（70/40+30/30+90/50+9

23、0/20）/4=2.26第四章1 .采用（B）不会产生内部碎片A、分页式B、分段式C、固定分区式D、段页式2.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并于相邻空闲区合并，为此需修改空闲区表，造成空闲区表数减1的情况是（D）A无上邻空闲区，也无下邻空闲区；B有上邻空闲区，但无下邻空闲区；C有下邻空闲区，但无上邻空闲区；D有上邻空闲区，也有下邻空闲区；3.段页式存储管理中，地址映像表是（C）A每个作业或进程的一张段表，两张页表B每个作业或进程的每个段一张段表，一张页表C每个作业或进程一张段表，每个段一张页表D每个作业或进程的一张页表，每个段一张段表4.在一分页存储管理系统中，逻

24、辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH,且第0,1,2页依次存放在物理块5,10,11中，问相应的物理地址为多少？答：第一种解法：word范文分所：在分出存端管理系统中逆行地址转换时，地址变换机构将自动把避辑地址转化为页号和页内地址，如果员号不小于贝太长度，则巾生越界中断；否则矍犍逊翻棚锻寿减腿髀髀器感曲标和贞内位移分别,答案:由分析班龄条件可知，分贝存储管理系统的理辑地址禁构如下图：，速的地址2MAH2MAH的：法制表示如下;由此可知逻耕地址2F6AH2F6AH的臾号为2,2,小于贞置长席次没有越界，该总存放在第1111金物理块中,JIJII3I3进射表示块号

25、为日,所以物理曲匕为BFGMLBFGML第2种解法4096B=2A12B16位寻址一共2A16B分页存储.共分的页：2A16/2人12=2人4=16共分16页.第0页的地址范围0-FFFH第1页的地址范围1000H-1FFFH第2页得地址范围2000H-2FFFH第11页B000H-BFFFH第15页F000H-FFFFH2F6AH=10111101101010在2页的范围对应物理块11所以物理地址为：2F6AH-2000H+B000H=F6AH+B000H=BF6AH5.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为

26、多少位?内存空间有多大？word范文页号页内位移12111211151500100010页耳111101101010111101101010页内也称页内也称答:答案：逻辑地址的位数应该为4+Tl=15,4+Tl=15,内存空间的大小应为3+11=143+11=14。所以分别为1515位和1414位.每页2048字节，所以页内位移部分地址需要占据11个二进制位；逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。故逻辑地址至少应为15位。由于内存共有8个存储块，在页式存储管理系统中，存储块大小与页面的大小相等，因此内存空间为6.已知某分页系统，主存容量为64KB页面大小为1KB对于一

27、个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址；(2)以十进制的逻辑地址1023为例画出地址变换过程图。答：(1)对于上述逻辑地址，可先计算出它们的页号和页内地址(逻辑地址除以页面大小得到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址:(2)逻辑地址1023的地址变换过程如下图所示，其中的页表项中没考虑每页的访问权限。word范文16K(2048X8/1024=16K)逻辑地址1023。1023/1K,得到页号为逻辑地址2500。2500/1K,得到页号为逻辑地址3500。35

28、00/1K,得到页号为逻辑地址4500。4500/1K,得到页号为0,页内地址为2,页内地址为3,页内地址为4,页内地址为1023,查页表找到对应的物理块号为452,查页表找到对应的物理块号为428,查页表找到对应的物理块号为2。故物理地址为2*1K+1023=3071。6。故物理地址为6*1K+452=6596。7。故物理地址为7*1K+428=7596。404,因页号大于页表长度，故产生越界中断。逻辑地址 1 心;越界中断7.对于下表所示的段表，请将逻辑地址(0,137),(1,4000),(5,230)转换成物理地址。word范文贞表帮存器答：(1)段号0小于段表长5,故段号合法；由段表

29、的第0项可获得段的内存始址为50K,段长为10K;由于段内地址137,小于段长10K,故段内地址也是合法的，因此可得出对应的物理地址为50K+137=5l337。(2)段号l小于段表长，故段号合法；由段表的第l项可获得段的内存始址为60K,段长为3K:经检查，段内地址4000超过段长3K,因此产生越界中断(3)段号5等于段表长，故段号不合法，产生越界中断。第五章1 .在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115,228,120,88,446,102,321,432,260,167,若作业的第0页已经装入内存，现分配给该作业的主存共300字，页的大小为100字，则：

30、(1)按FIFO算法将产生5次缺页中断,依次淘汰页号为0,1,2(2)按LRU算法将产生6次缺页中断，依次淘汰页号为2,0,1,32.有一矩阵inta100100”以行为先进行存储。有一个虚拟存储系统，物理内存共有3页，其中1页用来存放程序，其余2页用于存放数据。假设程序已在内存中占1页，其余2页空闲。程序A：for(i=0;i=99;i+)for(j=0;j=99;j+)word范文aij=0；程序B：for(j=0;j=99;j+)for(i=0;i100%=83%.word范文通过以上缺质次数0缺页率的分析计算r可以看出r对于LRU真法r常加物理块数，可以减少缺页次数，降低缺页率；而对F

31、IF。箕法，增加物理块数r不T 能咸少缺页次数.尺N弟八早1 .通道是一种特殊的（C）,具有（A）能力。主机的CPU1通道可以并行工作，并通过（C）实现彼此之间的通信和同步。AI/O设备B设备控制器C处理机DI/O控制器A执行I/O指令集B执行CPU旨令集C传输I/O命令D运行I/O进程AI/O指令BI/O中断CI/O指令和I/O中断D操作员2.磁盘属于（C）,其信息的存取是以（D）为单位的；磁盘的I/O控制主要采取（C）方式A字符设备B独占设备C块设备D虚拟设备A位B字节C帧D固定长数据块A程序I/O方式B程序中断CDMADSPOOLing3.假定把磁盘上一个数据块中的信息输入到一单缓冲区的

32、时间T为100us,将缓冲区中的数据传送到用户区的时间M为50us,而CPU对这一块数据进行计算的时间C为50us,这样，系统对每一块数据的处理时间为（C），如果将单缓冲改为双缓冲，则系统对每一块数据的处理时间为（B）A50usB100usC150usD200usE250us4.下列关于驱动程序的论述正确的是（D）A驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个专门的驱动程序B驱动程序与I/O控制方式紧密相关，因此对DMAT式应该以字节为单位去启动设备进行中断处理C由于驱动程序与I/O设备紧密相关，故必须用汇编语言书写D对于一台多用户机，配置了相同的8个终端，此时可只配置

33、一个由多个终端共享的驱动程序5.下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（），电梯调度算法是指（），能避免磁臂粘着现象的算法是（）SST电FCFSDSCAIWCSCAFSCAN6.I/O软件通常被组织成用户层、与设备无关软件层、设备驱动程序、中断处理程序四个层次。7.SPOOLing系统是由磁盘中的输入井和输出井，内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程构成的。8.磁盘的访问时间由寻道时间、旋转延迟时间和数据传输时间三部分组成,其中所占比重比较大的是寻道时间,故磁盘调度的目标为使磁盘的平均寻道时间最短。word范文9.为什么引入设备独立性？如何实现设备独立性？答

34、：引入设备独立性，可使应用程序独立于具体的物理设备，是设备分配具有灵活性。另外容易实现I/O重定向。为了实现设备独立性，必须在设备驱动程序之上设置一层设备独立性软件，用来执行所有I/O设备的公用操作，并向用户层软件提供统一接口。关键是系统中必须设置一张逻辑设备表LUT用来进行逻辑设备到物理设备的映射，其中每个表目中包含了逻辑设备名、物理设备名和设备驱动程序入口地址三项；当应用程序用逻辑设备名请求分配I/O设备时，系统必须为它分配相应的物理设备，并在LUT中建立一个表目，以后进程利用该逻辑设备名请求I/O操作时，便可从LUT中得到物理设备名和驱动程序入口地址。10.假设计算机系统采用CSCAN(

35、循环扫描)磁盘调试策略。设某单面磁盘旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动时间为1m3若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示)，磁道号请求队列为50,90,30,120,对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。随机分布的某扇区答：每分钟6000转，转一圈的时间为0.01s,通过一个扇区的时间为0.0001s。根据CSCA障法，被访问的磁道号顺序为100,120,30,50,90,因此，寻道用去的总时间为：(20+90+20+40)*1ms=170ms总共要随机读取四个

36、扇区，用去的时间为：(0.01*0.5+0.0001)*4=0.0204s=20.4msword范文所以，读完这个扇区点共需要170ms+20.4ms=190.4ms。S）则访问时间的计算公式为:word范文bKN其中 B B 为寻道时间，尸 100100 为磁盘每秒钟的转数，N N 为一条磁道上的字节敷,b b 表示要访问的字节数.CSCANCSCAN（循环扫描）磁盘调度策略从内到外循环扫描,磁道号请求队列为 50,90.30,1250,90.30,12。实际访问顺序为，120,30,120,30,50,50,却&请求队列中的每个磁道需读取 1 1 个随机分布的扇区,故取平均平均读取

37、时间，计算过程如下:下60 x10001 1、钠旋转延迟时麟工二万彘丽二侬）平均平均谊取时间.（60 x100016000100=0.1(ms)访问颐序寻道数寻道时间msms旋转延迟时间msms传输时间ms总时间ms1(120)20202050.10.125.12（30）9090909050.10.195.195.13（50）202020205 50.10.125.125.14（90）4040404050.10.145.145.1190.4190.411.当前磁盘读写位于柱面号20,此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道（Track）时，

38、移动一个柱面需6ms按下列算法计算所需寻道时间（柱面移动顺序及所需时间，总寻道时间；忽略到达指定柱面后所需寻道时间）。（上海交通大学1999年试题）先来先服务。下一个最邻近柱面。电梯算法（当前状态为向上）。【解答】1）.先来先服务12.假定磁盘转速为20ms/圈，磁盘格式化时每个磁道被划分成10个扇区，今有10个逻辑记录（每个记录的大小刚好与扇区大小相同）存放在同一磁道上，处理程序每次从磁盘读出一个记录后要花4ms进行处理，现在要求顺序处理这10个记录，若磁头现在正处于首个逻辑记录的始点位置。问：按逆时针方向安排10个逻辑记录（磁盘顺时针方向转），处理程序处理完这10个记录所花费的时间是多少？

39、答：word范文在这种顺序下面，寻道的次序为2）.下一个最邻近在这种顺序下面，寻道的次序为3）.电梯算法（当前状态向上）在这种顺序下面，寻道的次序为20,10,22,20,2,40,6,38总的寻道时间为：(20,22,38,40,20,22,38,40,10,6,2总的寻道时间为:10,6,2总的寻道时间为:10+12+2+18+38+34+32)X6=876ms12+4+2+30+4+4)X6=336ms12+4+2+30+4+4)X6=648ms由题意可知， 读一个逻辑记录需2nls时间， 读出记录后还需要4ms时间进行处理，故当磁头处于某记录的始点时，处理它共需6ms时间。而逻辑记录是

40、按逆时针方向安排的， 因此系统处理完一个逻辑记录后将磁头转到卜一个逻辑记录的始点6+9x(16+6)=204ms分析：数据处理的时间=磁盘访问时间+数据实际处理的时间，而磁盘访问时间=寻道时间+旋转延迟+数据传输时间。本题通过对旋转延迟时间的优化来提高访问磁盘数据的速度。由题意知，20ms/圈，可知：读取一条记录需要2ms,读出记录后还需要4ms时间进行处理，故当磁头处于记录的始点时，处理它共需6m3当R1处理完时，磁头已经转到了R4的位置，此时要将其调整到R2的位置，需要经过R4,R5,R6,R7,R8,R9,R10,R1,这样要耗16ms的时间，再加上读取R2需要2ms以及处理数据的4ms

41、,R2的总处理时间应为22ms所以2+4+(16+2+4)*9=204ms。第七章1.在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，其中文件名占8个字节。如果索引结点编号占2个字节，对一个存放在磁盘上的256个目录项的目录，试比较引入索引结点前后，为找到其中一个文件的FCB平均启动磁盘的次数。答：在引入索引结点前，每个目录项中存放的是对应文件的FCB故128个目录项的目录总共需要占用128X64/256=32个盘块。因此，在该目录中检索到一个文件，平均启动磁盘的次数为(1+32)/2=16.5次。引入索引结点后，每个目录项中只需存放文件名和索引结点的编号，因此256个目录项的

42、目录总共需要占用256X(8+2)/512=5个盘块。因此,找到匹配的目录项平均需要启动(1+5)/2,即3次磁盘；而得到索引结点编号后，还需启动磁盘将对应文件的索引结点读入内存，故平均需要启动磁盘4次。可见，引入索引结点后，可大大减少启动磁盘的次数，从而有效地提高检索文件的速度。顺序处需要16ms时间口从而可以计算出处理完这10个逻辑记录所需的时间为:word范文第八章1 .请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量（设盘块大小为1KB,盘块号需占4个字节）答：（1）连续分配方式：字节偏移量3500转换

43、成逻辑块号和块内位移量为3500/1024=3428可从相应文件的FCB中得到分配给该文件的起始物理盘块号，假设为a0,字节偏移量3500相应的物理块号为a0+3,块内位移量为428。（2）隐式链接分配方式：由于每个盘块中需要留出4个字节来存放分配给文件的下一个盘块的块号，因此字节偏移量3500的逻辑块号为3500/1020=3440从相应文件的FCB中可获得分配给该文件的首个（即第0个）盘块的块号，如b0,然后可通过读第b0块获得分配给文件的第1个盘块的块号，如b1;在从b1块中得到第2块的块号，如b2;从b2块中得到第3块的块号，如b3。因此可得到字节偏移量3500对应的物理块号b3,而块

44、内偏移量为440o（3）显式链接分配方式：字节偏移量3500转换成逻辑块号和块内位移量为3500/1024=3428可从相应文件的FCB中得到分配给该文件的首个物理盘块的块号，如00,然后从FAT表的第c0项中得到分配给文件的第一个盘块的块号，如c1;再在FAT表的第c1项中得到分配给文件的第2个盘块的块号c2;在FAT表的第c2项中得到分配给文件的第3个盘块的块号c3。 如此，即可获得字节偏移量3500对应的物理块号c3,而块内偏移量为428。（4）索引分配方式：字节偏移量3500转换成逻辑块号和块内位移量为3500/1024=3428从文件的FCB中得到索引表的地址（盘块号），从索引表的第

45、3项（距离索引表首字节12字节的位置）可获得字节偏移量3500对应的物理块号，而块内偏移量为428。2.在UnixsystemV中，如果一个盘块的大小为1KB,每个块号占4个字节，那么，一个进程要访问偏移量为263168字节处的数据时，需要经过几次间接？答：UNIX/Linux文件系统中，一个盘块的大小为1KB,每个盘块号占4个字节，即每块可放256个地址。直接寻址为10块，一次间接寻址为256块，二次间接寻址为2562块，三次间接寻址为2563块。首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量/盘块大小，商为文件的逻辑块号，余数是块内偏移；再将文件的

46、逻辑块号转换为物理块号，使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。偏移为263168字节的逻辑块号是：263168/1024=257。块内偏移量=263168-257X1024=0。由于10257256+10,故263168字节在一次间接寻址内。3.假定盘块的大小为1KB,每个盘块占4个字节，文件索引节点中的磁盘地址明细表如下图所示，字节偏移量为9000,14000和350000的物理地址为？word范文答：首先将逻辑文件的字节偏移量转换为逻辑块号和块内偏移量，就是将字节偏移量/盘块大小,商为逻辑块号，余数是块内偏移量。在FCB中，第0-9个地址为直接地

47、址，第10个为一次间接地址，第11个地址为二次间接地址，第12个地址为三次间接地址。再将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应的物理块号。(1)9000/1024=8余808,则逻辑块号为8,直接索引第8个地址得到物理块号，块内偏移地址为808。(2)14000/1024=13余688,则逻辑块号为101310+256,通过一次间接索引在第10个地址可得到物理块号，块内偏移地址为688。(3)350000/1024=341余816,则逻辑块号为10+256341,通过二次间接索引在第11个地址可得到一次间址，再由此得到二次间址，再

48、找到物理块号，其块内偏移地址816。(4)定一个索引节点为128字节，指针为4字节长，而状态信息占用了68个字节。假定每块的大小为8KR问在索引节点中有多大的空间留给指针？使用直接指针、一次间接指针、二次间接指针和三次间接指针分别可以表示多大的文件？【解答】由于索引节点为128字节，状态信息占用68字节，用于指针的空间大小为：128-68=60(字节)word范文一次间接指针、二次间接指针和三次间接指针将占用索引节点中的三个指针项，因此直接指针项数为：60/4-3=12（个）使用直接指针时：12X8196=98304（字节）大小不超过98304字节的文件使用直接指针即可表示。使用一次间接指针时：8196/4=2048（即一个磁盘块中可以装入20