操作系统作业题

1、第一章3、为什么说OS实现了对计算机资源的抽象答：OS首先在裸机上覆盖一层I/O设备管理软件实现了对计算机硬件操作的第一层次抽象在第一层软件上再覆盖文件管理软件实现了对硬件资源操作的第二层次抽象。OS通过在计算机硬件上安装多层系统软件增强了系统功能隐藏了对硬件操作的细节由它们共同实现了对计算机资源的抽象。4、试说明推动多道批处理系统形成和发展的主要动力是什么答：主要动力来源于四个方面的社会需求与技术发展（1 ）不断提高计算机资源的利用率（2）方便用户（3）器件的不断更新换代（4）计算机体系结构的不断发展。13、OS有哪几大特征其最基本的特征是什么答：并发性、共享性、虚拟性和异步性四个基本特征最

2、基本的特征是并发性。第二章7、试说明PCB的作用为什么说 PCB是进程存在的惟一标志答：PCB是进程实体的一部分是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS 是根据PCB对并发执行的进程进行控制和管理的。8、试说明迚程在三个基本状态之间转换的典型原因。答：1、就绪状态t执行状态：进程分配到CPU资源2、执行状态t就绪状态：时间片用完3、执行状态t阻塞状态：I/O请求4、阻塞状态t就绪状态：I/O完成22、试写出相应的程序来描述下图的前趋图。甞：C Lk j讀-l* q 1* 也 F，各 h;

3、 tviMiiphdr:= 0T DT Ik 0T llr I), 1) 0;Ik： ginparbtinlgin s l； sigiul();说評汕 b )： end;beIii wait (a); SI; signul(0; signal(d); ecidjbtgin 林泊lib); E3： xignal(e); end.;begin wait(c): S4; sinal(f):i)d;he gin wuil(d); S5: sigrul(g； end;tn gin vail(e); S 盒 sinal(h); end.;begin wuit(r); Mail世；waitO);87; en

4、d;parvndend(b) Var 务 b, c, dT v, f,缶 hjLj； MinapboreiB 虬 0, 0, Q, 0,(h0T0,0;beginparh 绪 ingin S L; xigtud但);Nlgnalf b); end;begin wait (a); Si: s*gnal(ci; signal(d); end;bvgin Mullib)* S3; Nignu.l(!);vnd：btgin 输 nil(史片 S-l; sinaliglf k?aA begin wL 11(d); S5; nal(h); end;begin MiLit(e); S6: snal(l)；

5、end：he gin uaitfO; fH： signal (j); endibegin怜曲L1); wai( J); end;parndend第三章10、试比较FCFS和SPF两种进程调度算法善=相同点=两种调度尊汕都可以印于那业说度和进程调度口不同点W FCTS调度算法每択都从后备队列屮选祥一个或多个最先进入该队列的作业”将它们调入内存、分配铸源、创锂谢程.桶人到就绪臥列.该算袪有利于辰作业瞇程，不利十短怦业/进能F算汕毎抉训厦都从后备队列屮鹿押一 亍或若干个诂计运行时面最短的作业，调入内存屮运行.请算法有利于短作业/ 进崔，不利于快作业za程.18、何为死锁，产生死锁的原因和必要条件是什

6、么d死锁是指多个进程圉竞爭资濾而造成的一种懂局”若无外力作用，这些进程都将永远不能再向前推_：及产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；G必要条件是：互斥条件，请求和保持条件，不剥夺条件和环路等待条件22、在银行家算法中，若出现下述资源分配情况，试问(1 )该状态是否安全2)若进程 P2提出请求request ( 1,2,2,2)后，系统能否将资源分配给它诊状态是公全的，因曲存在一个負全吊列cPqPPPiFa 下 表为谄时刻的空全序列表。V 进AWorkNeedAllocati 讪Work+A lidcat iunFinkhPn162 20 0 1200321 654trueP

7、a1654065203331987trueP1 98706600 1 4t 99tltruePi1 9? 11175 01 V 0 02 )9 11trueft29911235613545121417Irue若进程戸提出诸求RequsKb 2, 2, 2）后，系统不能将资源分配给它，若分JE给进程P2,系统还剩的资源情况为（山心0,0）,此时系统中的资源将无法满是任何一个进程的资源请求，从而导致系统进入不女全狀态，容扇引起死锁的发生。第四章26、在一个请求分页系统中，采用FIFO页面置换算法时，加入一个作业的页面走向为4、3、2、1、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时

8、，试计算在访问过程中，所发生的缺页次数和缺页率，并比较所得结果。432 I 4354321544411155533344斗2222233314444555511333344445222233331111222M=3时，采用FIFO贝而置换算法的缺贝次数为9次，缺贝率为75%:MM时采用FIFO处面置换算法的缺贞次数为10 缺页率为由此可见，增加分配給作业的内存块数，反而增加了缺页次数，提髙了缺贝率，这种，现象被称为是Belady现氣第五章7、有那几种I/O控制方式，各适用于何种场合？1/0控制方式:程序I/O方式、中断驱动0控制方式、DMAVO 控制方式、1/0通ifl控制方武=程序I/O方式

9、适用于早期的计算机 系统中并且是兀中断的计算机系统；中断驱动0控制方式是普 遍用于现代的计算机系统中卡DMA I/O控制方式适用于DO设备 为块设备时左和主机进行数据交换的一种UO控制方式；当I/O设 备和主机进行数钢交换是一组数拥块时通常采用1/0通逬控制方 式，但此时要求系统必须配置相应的通道及通迪控制器.24、目前常用的磁盘调度算法有哪几种，每种算法优先考虑的问题是什么？先来先服务FCFS :公平，简单，每个进程的请求都能依次得到处理。没有对寻道优化，平均寻道时间 长。最短时间优先调度算法 SSTF :要求访问的磁道是当前磁头所在的磁道最近，每次寻道时间最短。可能 导致一些请求无限期推延。电梯调