计算机操作系统答案

1、一单元12.12.试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比拟 a.分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力； 而实时系统虽然也有交互能力，但其交互能力不及前。b.实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确 定；而实时控制系统的及时性那么是以控制对象所要求的开始截止时间和完成截止时间 来确定的，因此实时系统的及时性要高于分时系统的及时性。c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。13.13. OSOS具有哪几大特征 花的最根本特征是什么？a.并发性、共享性、虚拟性、异步性。b.其中最根本特征是

2、并发和共享。(重特是并发性)二单元6.6.试从动态性，并发性和独立性上比拟进程和程序？a.动态性是进程最根本的特性， 可表现为由创立而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。b.并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其 程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。c.独立性是指进程实体是一个能独立运行的根本单位，同时也是系统中独立获得资源和独立调度的根本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来 运行。8 8.试说明进程在三个根本状态

3、之间转换的典型原因 a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源， 就会使进程由执行状态转变为阻塞状态。c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。10、在进行进程切换时，所要保存的处理机状态信息主要有哪些？a.进程当前暂存信息；b.下一条指令地址信息；c.进程状态信息；d.过程和系统调用参数及调用地址信息.17.17.为什么进程在进入临界区之前应先执行“进入区代码？而在退出前又要执行“退出区代码？为了实现多个进程对临界资源的互斥访问，必须在临界区之前加一段用于

4、检查临界资源是否正在被访问的代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问，贝U U该进程不能进入临界区访问临界资源。在退出临界区后，执行恢复访问标志的代码为“退出区 ，而在退出前执行“退出区代码 主要是为了使其它进程能再访问此临界资源。20、你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准那么？a.在整型信号量机制中，未遵循让权等待的准那么.b.记录型信号量机制完全遵循了同步机构的空闲让进，忙那么等待，有限等待，让权等待四条准那么.25.25.我们为某临界资源设置一把锁W,W,当W=1W=1时表示关锁；当W=0W=0时表示锁已翻开，试写出开锁和关锁

5、原语，并利用它们去实现互斥。整型信号量：lock(W): while W=1 do no-opW:=1;unlock(W): W:=0;记录型信号量：lock(W): W:=W+1;if(W1) then block(W.L)unlock(W): W:=W-1;if(W0) then wakeup(W.L)例子：Var W:semaphore:=0;beginrepeatlock(W);critical sectionunlock(W);remainder sectionuntil false;end35、消息队列通信机制有哪几方面的功能？(1)、利用数据结构的消息缓冲区；(2)、在进程的PC

6、B中增加消息队列对手指针；(3)、利用send原语发送进程；(4)、利用receive原语接收消息。38.38.试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比拟 a.调度性。在传统的操作系统中，拥有资源的根本单位和独立调度、分派的根本单位都是进程，在引入线程的OS中，那么把线程作为调度和分派的根本单位，而把进程作为资源拥有的根本单位；b.并发性。在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；c.拥有资源。无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资 源的一个根本单位，而线程除了拥有一点在

7、运行时必不可少的资源外，本身根本不拥 有系统资源，但它可以访问其隶属进程的资源；d.开销。由于创立或撤销进程时，系统都要为之分配和回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创立、撤消和切换进程时所付出的开销将显著地大于线程。二单兀1010.试比拟FCFSFCFS和SPFSPF两种进程调度算法相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创立进程，然后插入到就绪队列中。该算法有利丁长作业/进程，不利丁短作业/进程。

8、SPF调度算法每次调度都是从后 备队列中选择一个或假设干个估计运行时间最短的作业，将它们调入内存中运行。 该算法有利丁短作业/进程，不利丁长作业/进程。18.18.何谓死锁？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，假设无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是：互斥条件，请求和保持条件，不剥夺条件和环路等待条件。22.22.在银行家算法中，假设出现下述资源分配情：ProcessProcessAllocationAllocationNeedNeedAvailableAvailabl

9、eP P0003200320012001216221622P P11000100017501750一P P21354135423562356P P30332033206520652P P40014001406560656试问：该状态是否平安？ 假设进程？2 2提出请求Request(1,Request(1, 2,2, 2,2, 2)2)后，系统能否将资 源分配给它？该状态是平安的，因为存在一个平安序列 P0P3P4P1P2X下表为该时刻的平安序列表。f-资遐青况 进程WorkWorkNeedNeedAllocationAllocationWork+AllocationWork+Allocati

10、onFinishFinishP P01 1 6 6 2 2 2 20 0 0 0 1 1 2 20 0 0 0 3 3 2 21 1 6 6 5 5 4 4truetrueP P31 1 6 6 5 5 4 40 0 6 6 5 5 2 20 0 3 3 3 3 3 31 1 9 9 8 8 7 7truetrueP P41 1 9 9 8 8 7 70 0 6 6 5 5 6 60 0 0 0 1 1 4 41 1 9 9 9 9 1111truetruePI1 1 9 9 9 9 11111 1 7 7 5 5 0 01 1 0 0 0 0 0 02 2 9 9 9 9 1111truet

11、rueP P22 2 9 9 9 9 11112 2 3 3 5 5 6 61 1 3 3 5 5 4 43 3 1212 1414 1717truetrue 假 设 进 程P2提 出 请 求R e q u e s t ( 1 ,2 ,2 ,2 )后 ， 系 统 不 能 将 资 源 分 配 给 它 ， 假 设 分 配 给 进 程P2,系统还剩的资源情况为(0, 4, 0, 0),此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不平安状态，容易引起死锁的发生。1.1.为什么要配置层次式存储器？这是因为：a.设置多个存储器可以使存储器两端的硬件能并行工作。b.采用多级存储系统，特

12、别是Cache技术，这是一种减轻存储器带宽对系统性能影响的最正确 结构方案。c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。增加CPU中存放器的数量，也可大大缓解对存储器的压力。3 3.何为静态链接？何谓装入时动态链接和运行时动态链接？a.静态链接是指在程序运行之前， 先将各自目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的一种链接方式，即在装入一个目标模块时，假设发生一个外部模块调用事件， 将引起装入程序去找相应的外部目标模块，把它装入内存中，并修改目标

13、模块中的相对地址。c.运行时动态链接是将对某些模块的链接推退到程序执行时才进行链接， 也就是，在执行过程中，当发现一个被调用模块尚未装入内存时， 立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。6.6.为什么要引入动态重定位 ？如何实现？a.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常 执行，必须对程序和数据的地址加以修改，即重定位。引入重定位的目的就是为了满足 程序的这种需要。b.要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即 须在系统中增设一个重定位存放器，用它来存放程序在内存中的起始地址。程序在执行 时，真正访问的内

14、存地址是相对地址与重定位存放器中的地址相加而形成的。10 为实现对换，系统应具备哪儿方面功能*?3.对对换空间的管理：b.进程的换出： d 送程的换入.14、说明引入分段存储管理是为了满足用户哪几个方面的需要？1方便编程；2信息共享3信息保护4动态增长5动态链接15、19.19.虚拟存储器有哪些特征？其中最本质的特征是什么？特征：离散性、屡次性、对换性、虚拟性；最本质特征：离散性；最重要特征：虚拟性26.26.在一个请求分页系统中， 采用FIFOFIFO页面置换算法时，假设一个作业的页面走向为4 4、3 3、2 2、1 1、4 4、3 3、5 5、4 4、3 3、2 2、1 1、5,5,当分配

15、给该作业的物理块数M M分别为3 3和4 4时，试计算在访问过程中所发生的缺页次数和缺页率，并比拟所得结果。M=4时，采用FIFO页面置换算法的缺页次数为10次，缺页率为83%。由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被 称为是Belady现象。注：缺页就是没有重复的页面，即没有重复的页面共有N页，就缺页N次第五单元2、为了实现CPUCPU与设备控制器间的通信，设备控制器应具备哪些功能？P162-P163P162-P163答：根本功能：接收和识别命令；数据交换；标识和报告设备的状态； 地址识别；数据缓冲； 过失控制；7.7.有哪几种I/OI/O控制方式？各

16、适用于何种场合？M=3444111555333444222223331M=44444555511333344445222233331111222M=3时,432143543215采用FIFO页面置换算法的缺页次数为9次，缺页率为75%;I/O控制方式：程序I/O方式、中断驱动I/O控制方式、DMAI/O控制方式、I/O通道控制方 式。程序I/O方式适用于早期的计算机系统中，并且是无中断的计算机系统；中断驱动I/O控制方式是普遍用于现代的计算机系统中；DMA I/O控制方式适用于I/O设备为块设备时在和主机进行数据交换的一种I/O控制方式；当I/O设备和主机进行数据交换是一组数据块时通常采用I/

17、O通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。第五章9、引入缓冲的主要原因是什么？1、缓和CPU与I/O设备间速度不匹配的矛盾；2、减少对cpu的中断频率，放宽对中断响应时间的限制；3、提高cpu与I/O设备间的并行性。15.15.为什么要引入设备独立性？如何实现设备独立性？引入设备独立性，可使应用程序独立于具体的物理设备，是设备分配具有灵活性。另外容易实现I/O重定向。为了实现设备独立性，必须在设备驱动程序之上设置一层设备独立性软件，用来执行所有I/O设备的公用操作，并向用户层软件提供统一接口。关键是系统中必 须设置一张逻辑设备表LUT用来进行逻辑设备到物理设备的映射，其中每

18、个表目中包含了逻辑设备名、物理设备名和设备驱动程序入口地址三项；当应用程序用逻辑设备名请求分配I/O设备时，系统必须为它分配相应的物理设备，并在LUT中建立一个表目，以后进程利用该逻辑设备名请求I/O操作时，便可从LUT中得到物理设备名和驱动程序入口地址。21.21.试说明设备紧功程序应具有哪些功能？试说明设备紧功程序应具有哪些功能？设俗驱动程序的一主要功能包括：【设俗驱动程序的一主要功能包括：【1将核收列的抽象要求转为只体要求：将核收列的抽象要求转为只体要求：2 2检查用户请求的合检查用户请求的合法性法性, ,了解了解I/I/O O设备的状羯设备的状羯 估递右美估递右美琴故琴故. .设设检检设备的设备的I I作方式：作方式： 发出发出U0U0命令命令. .启动分酸到的启动分酸到的I/