当前位置：文档库 › 操作系统第二版第三章课后习题答案

操作系统第二版第三章课后习题答案

第三章死锁作业答案

1，3，9，11，13，14, 16

1.什么是死锁？试举出一个生活中发生死锁的例子。

参考答案：

所谓死锁，是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

（也可以是：多个进程因竞争资源而造成的一种僵局，若无外力作用这些进程都将永远不能再向前推进。）

举例：1）书中例子“两辆汽车过窄桥发生冲突”

2）公共汽车到站，车上的人要下车，车下的人要上车，挤在车门口。结果是车上的人下不来，车下的人上不去。

3. 发生死锁的四个必要条件是什么？

参考答案：

发生死锁的四个必要条件是：互斥条件、占有且等待条件、不可抢占条件和循环等待条件。

9. 设想有一条带闸门的运河，其上有两座吊桥，它们在一条公路上，运河和公路的交通都是单方向的。河上的交通工具是轮船。当轮船距A桥100m时就鸣笛警告，若桥上无车辆，吊桥就吊起，直至轮船尾部过桥为止。对吊桥B也做同样处理。设轮船的长度为200m。车辆和轮船任意前进时，是否会发生死锁？若会，说明理由。怎样发现？并请提出一种防止死锁的办法。

参考答案：

会产生死锁。当轮船距A桥100m时鸣笛警告，此时若桥上无车辆，吊桥就吊起，但是B桥上有车辆，而且由于A桥吊起，车辆无法前进，B桥上的车辆无法下桥。于是，轮船和车辆都不能前进，造成死锁现象。

一种防止死锁的办法是：当轮船距A桥100m时就鸣笛警告，车辆不能再上B桥。当B桥上无车辆时，就吊起B 桥；然后，当A桥上无车辆，则吊起A桥。轮船通过A桥和B桥后，两个吊桥放下，车辆可以通行。（该方法相当于资源有序分配，也可以采用资源预分配策略，即同时吊起A、B两桥的方法，资源利用率相对较低。）

11. 死锁和“饥饿”之间的主要差别是什么？

参考答案：

①处于死锁状态的进程都占有一定的资源，而处于饥饿状态的进程永远都得不到所申请的资源

②死锁是一种僵局，在无外力干预下，处于死锁状态的全部进程都不能前进，即它们都处于阻塞态，可能造成整个系统瘫痪；而出现饥饿时系统照常运行，只是某个或某几个进程永远也不能得到所需的全部服务

③造成死锁的根本原因是资源有限且使用不当；而造成饥饿的原因是资源分配策略或调度策略不合适，如果采用先来先服务的资源分配策略就可以避免饥饿。

④发生死锁时，一定至少有一个资源被无限期地占用而得不到释放；而饥饿出现时，系统中的每个资源占有者都在有限的时间内释放它所占用的资源。

13. 设有三个进程P1,P1,P3，各按如下所示顺序执行程序代码：

进程P1 进程P2 进程P3 ↓↓↓

P(s1) P(s3) P(s2)

P(s2) P(s1) P(s3) ………

V(s1) V(s3) V(s2)

V(s2) V(s1) V(s3)

↓↓↓

其中s1,s2,s3是信号量，且初值均为1.

在执行时能否产生死锁？如果可能产生死锁，请说明在什么情况下产生死锁？并给出一个防止死锁产生的修改办法。参考答案：

可能产生死锁。

当进程P1执行P(s1)，进程P2执行P(s3)，进程P3执行P(s2)后，三个资源（即信号量s1,s2,s3）被三个进程分别占用，接下来任何一个进程都无法得到所申请的资源，于是都无限地循环等待，造成死锁。

一个防止死锁产生的办法是：进程申请信号量时，按序申请，如图：

进程P1 进程P2 进程P3 ↓↓↓

P(s1) P(s1) P(s2)

P(s2) P(s3) P(s3)

┉┉┉

V(s1) V(s1) V(s2)

V(s2) V(s3) V(s3)

↓↓↓

这里是按s1,s2,s3顺序申请信号量，也可按相反顺序申请，即s3,s2,s1

另外，也可以采用资源预分配策略（同时申请两个信号量）防止死锁发生。

还有的同学回答：将P3申请顺序改为P(s3)，P(s2)也可以防止死锁发生

14. 设进程对资源的申请和释放可在任何时刻进行，如果有一个进程所申请的资源不能马上满足，则查看所有因等待资源而封锁的进程，如果它们占有的资源是申请进程所需要的，则强行将这些资源取出分给申请进程。

设系统中有三类资源，所有可用资源依次为4个、2个和2个，表示为（4,2,2）。进程A占有资源（2,2,1），进程B占有（1,0,1）。若A有请求资源(0,0,1)，被封锁。此时，若进程C申请资源(2,0,0)，它可分到剩余资源(1,0,0)，且从进程A中取走一个资源(1,0,0)，从而满足C的要求，但此时A的占有资源为(1,2,1)，而A的需求资源成为(1,0,1)。

①这种资源分配方式会导致死锁吗？若会，请举一例；若不会，请说明产生死锁的哪个必要条件不成立？

②这种方式会使某些进程无限地等待下去吗？为什么？

参考答案：

①这种资源分配方式不会导致死锁。因为这是一种抢占式分配资源方式，它破坏了产生死锁的四个必要条件之一，即

不可抢占条件。

②这种方式会使某些进程无限地等待下去。因为某个进程如果需要的资源较多，系统当前不能满足其要求，则它被封锁。然而后续的进程接连抢走该进程所分到的资源，使之回到初始状态，该进程始终得不到所需的全部资源，出现“饥饿”现象。

16.设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5),A资源的数量为17，B资源的数量为5，C 资源的数量为20.在T0时刻系统状态如表3-9所示。系统采用银行家算法来避免死锁。

①T0时刻是否为安全状态？若是，请给出安全序列。

②在T0时刻，若进程P2请求资源(0,3,4)，能否实现资源分配，为什么？

③在②的基础上，若进程P4请求资源(2,0,1)，能否实现资源分配，为什么？

④在③的基础上，若进程P1请求资源(0,2,0)，能否实现资源分配，为什么？

参考答案：

① T0时刻的安全序列

先求出Need和Work

Work=(2,3,3)

∴T0时刻是安全状态，因为存在一个安全序列（P5,P4,P3,P2,P1）。

②在T0时刻，若进程P2请求资源(0,3,4)，不能实现资源分配。

因为剩余资源数量Available（2,3,3）< Request2(0,3,4)

③在②的基础上，若进程P4请求资源(2,0,1)，能实现资源分配。

P4：Request(2,0,1) < Available（2,3,3）

P4：Request(2,0,1) < Need4（2,2,1）

假设可以分配，修改相应数据

执行安全性算法：

∵有安全序列（P4 P5 P3 P2 P1）∴可以分配

④在③的基础上，若进程P1请求资源(0,2,0)，能否实现资源分配,为什么？

P1 ：Request(0,2,0) < Available（0,3,2）

P1 ：Request(0,2,0) < Need1（3,4,7）

修改相关数据：

∵（0,1,2）不能满足任何进程的需要，无法找到安全序列∴不能分配

主要问题：

1.什么是死锁？试举出一个生活中发生死锁的例子。

没有举例子

线程、进程、CD-ROM

9. 设想有一条带闸门的运河，其上有两座吊桥…….，是否会发生死锁？若会，说明理由。怎样发现？并请提出一种防止死锁的办法。

发生死锁，没有说明理由

没有给出防止死锁的办法

13. 设有三个进程P1,P1,P3，…….，在执行时能否产生死锁？如果可能产生死锁，请说明在什么情况下产生死锁？并给出一个防止死锁产生的修改办法。

能产生死锁，没有说明在什么情况

没有给出防止死锁的办法

16.银行家算法和安全性算法，

没有求解过程，只给出结论。

计算安全序列有错。

自动控制原理第三章课后习题-答案(最新)

3-1 设系统的微分方程式如下：（1） )(2)(2.0t r t c =& （2） )()()(24.0)(04.0t r t c t c t c =++&&& 试求系统闭环传递函数Φ(s),以及系统的单位脉冲响应g(t)和单位阶跃响应c(t)。已知全部初始条件为零。解：（1）因为)(2)(2.0s R s sC = 闭环传递函数s s R s C s 10)()()(==Φ 单位脉冲响应：s s C /10)(= 010 )(≥=t t g 单位阶跃响应c(t) 2/10)(s s C = 010)(≥=t t t c （2）)()()124.004.0(2s R s C s s =++ 124.004.0)()(2++= s s s R s C 闭环传递函数1 24.004.01)()()(2++==s s s R s C s φ 单位脉冲响应：124.004.01)(2++=s s s C t e t g t 4sin 3 25)(3-= 单位阶跃响应h(t) 16)3(61]16)3[(25)(22+++-=++= s s s s s s C t e t e t c t t 4sin 4 34cos 1)(33----= 3-2 温度计的传递函数为1 1+Ts ，用其测量容器内的水温，1min 才能显示出该温度的98%的数值。若加热容器使水温按10oC/min 的速度匀速上升，问温度计的稳态指示误差有多大？解法一依题意，温度计闭环传递函数 1 1)(+=ΦTs s 由一阶系统阶跃响应特性可知：o o T c 98)4(=，因此有 min 14=T ，得出 min 25.0=T 。视温度计为单位反馈系统，则开环传递函数为 Ts s s s G 1)(1)()(=Φ-Φ= ? ??==11v T K 用静态误差系数法，当t t r ?=10)( 时，C T K e ss ?=== 5.21010。

操作系统习题答案

内存1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）？正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制

8虚拟存储器的特征是基于（）。正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）

计算机操作系统课后习题答案

计算机操作系统（第三版）课后习题答案第一章操作系统引论 1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 14．处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 15．内存管理有哪些主要功能? 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。 16．设备管理有哪些主要功能？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 17．文件管理有哪些主要功能？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。计算机操作系统第二章进程管理 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 答：其前趋图为： 8．试说明迚程在三个基本状态之间转换的典型原因。图P38 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 16．进程在运行时存在哪两种形式的制约？答：（1）间接相互制约关系。同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。这种资源于进程间的合作。互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源 18. 同步机构应遵循哪些基本准则？答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。 19. 试从物理概念上说明记录型信号量wait 和signal。答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。执行一次wait 操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为

第3章课后习题答案

数字电子技术基础第三章习题答案 3-1如图3-63a~d所示4个TTL门电路，A、B端输入的波形如图e所示，试分别画出F1、F2、F3和F4的波形图。略 3-2电路如图3-64a所示，输入A、B的电压波形如图3-64b所示，试画出各个门电路输出端的电压波形。略 3-3在图3-7所示的正逻辑与门和图3-8所示的正逻辑或门电路中，若改用负逻辑，试列出它们的逻辑真值表，并说明F和A、B之间是什么逻辑关系。答：（1）图3-7负逻辑真值表 A B F 000 011 101 111 F与A、B之间相当于正逻辑的“或”操作。（2）图3-8负逻辑真值表 A B F 000 010 100 111 F与A、B之间相当于正逻辑的“与”操作。

3-4试说明能否将与非门、或非门、异或门当做反相器使用？如果可以，各输入端应如何连接？答：三种门经过处理以后均可以实现反相器功能。(1)与非门:将多余输入端接至高电平或与另一端并联；(2)或非门：将多余输入端接至低电平或与另一端并联；(3)异或门：将另一个输入端接高电平。 3-5为了实现图3-65所示的各TTL门电路输出端所示的逻辑关系，请合理地将多余的输入端进行处理。答：a）多余输入端可以悬空，但建议接高电平或与另两个输入端的一端相连； b)多余输入端接低电平或与另两个输入端的一端相连； c)未用与门的两个输入端至少一端接低电平，另一端可以悬空、接高电平或接低电平； d）未用或门的两个输入端悬空或都接高电平。 3-6如要实现图3-66所示各TTL门电路输出端所示的逻辑关系，请分析电路输入端的连接是否正确？若不正确，请予以改正。答：a）不正确。输入电阻过小，相当于接低电平，因此将提高到至少 50 ? 2K? 。 b)不正确。第三脚V CC应该接低电平。 2K? c）不正确。万用表一般内阻大于，从而使输出结果0。因此多余输入端应接低电平，万用表只能测量A或B的输入电压。 3-7（修改原题，图中横向电阻改为6k?，纵向电阻改为3.5k?,β=30改为β=80）为了提高TTL与非门的带负载能力，可在其输出端接一个NPN晶体管，组成如图3-67所示的开关电路。当与非门输出高电平V OH=3.6V时，晶体管能为负载提供的最大电流是多少？答：如果输出高电平，则其输出电流为(3.6-0.7)/6=483u A，而与非门输出高

计算机网络课后习题答案(第三章)

计算机网络课后习题答案（第三章） (2009-12-14 18:16:22) 转载▼ 标签：课程-计算机教育第三章数据链路层 3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在? 答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点. 答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03 网络适配器的作用是什么?网络适配器工作在哪一层? 答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层） 3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？答：帧定界是分组交换的必然要求

操作系统第四版-课后习题答案

第一章作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。答：画出两道程序并发执行图如下：（1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分）（2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。

第三版操作系统第3章习题

操作系统第三章总复习题一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。

计算机网络(第二版)课后习题答案第三章

计算机网络参考答案第三章（高教第二版冯博琴） 1 什么是网络体系结构？网络体系结构中基本的原理是什么？答：所谓网络体系就是为了完成计算机间的通信合作，把每个计算机互连的功能划分成定义明确的层次，规定了同层次进程通信的协议及相邻层之间的接口及服务。将这些同层进程间通信的协议以及相邻层接口统称为网络体系结构。网络体系结构中基本的原理是抽象分层。 2 网络协议的组成要素是什么？试举出自然语言中的相对应的要素。答：网络协议主要由三个要素组成： 1）语义协议的语义是指对构成协议的协议元素含义的解释，也即“讲什么”。2）语法语法是用于规定将若干个协议元素和数据组合在一起来表达一个更完整的内容时所应遵循的格式，即对所表达的内容的数据结构形式的一种规定（对更低层次则表现为编码格式和信号电平），也即“怎么讲”。 3）时序时序是指通信中各事件发生的因果关系。或者说时序规定了某个通信事件及其由它而触发的一系列后续事件的执行顺序。例如在双方通信时，首先由源站发送一份数据报文，如果目标站收到的是正确的报文，就应遵循协议规则，利用协议元素ACK来回答对方，以使源站知道其所发出的报文已被正确接收，于是就可以发下一份报文；如果目标站收到的是一份错误报文，便应按规则用NAK元素做出回答，以要求源站重发该报文。　 3 OSI/RM参考模型的研究方法是什么? 答：OSI/RM参考模型的研究方法如下： 1）抽象系统抽象实系统中涉及互连的公共特性构成模型系统，然后通过对模型系统的研究就可以避免涉及具体机型和技术实现上的细节，也可以避免技术进步对互连标准的影响。 2）模块化根据网络的组织和功能将网络划分成定义明确的层次，然后定义层间的接口以及每层提供的功能和服务，最后定义每层必须遵守的规则，即协

第三章课后习题答案

习题3 一、填空题 1.若二维随机变量(X,Y)在区域}),({222R y x y x ≤+上服从均匀分布，则(X,Y)的概率密度为。 ??? ??≤+=其他 1 ),(2 222 R y x R y x f π 则},max{Y X 的分布律为。 3.设二维随机变量(X,Y)的概率分布见下表，则(1)关于X 的边缘分布律为；(2)关于 4.设随机变量X 与Y 相互独立，X 在区间(0,2)上服从均匀分布，Y 服从参数为的指数分布，则概率=>+}1{Y X P 。 12 11--e 5.设二维随机变量(X,Y)的概率密度函数为? ??≤≤≤=其他01 0),(y x bx y x f ，则}1{≤+Y X P = 。 4 1 6. 设随机变量X 与Y 相互独立，且均服从区间(0,3)上对的均匀分布，则}1},{max{≤Y X P = 。 9 1 7.设随机变量

i=1,2,且满足1}0{21==X X P ，则==}{21X X P 。 0 8.如图3.14所示，平面区域D 由曲线x y 1 = 及直线2,1,0e x x y ===所围成，二维随机变量(X,Y)关于X 的边缘概率密度在2=x 处的值为。 4 1 9.设X,Y 为两个随机变量，且73}0,0{= ≥≥Y X P ，7 4 }0{}0{=≥=≥Y P X P ，则 }0},{max{≥Y X P = 。 7 5 10.设随机变量X 与Y 相互独立，),3(~),,2(~p B Y p B X ，且9 5 }1{= ≥X P ，则 ==+}1{Y X P 。 243 80 二、选择题 1.设两个随机变量X 与Y 相互独立且同分布，}1{}1{}1{==-==-=X P Y P X P = ,2 1 }1{==Y P 则下列各式中成立的是( ) A (A)2 1 }{==Y X P , (B) 1}{==Y X P (C) 41}0{==+Y X P (D) 4 1 }1{==XY P 2.设随机变量X 与Y 独立，且0}1{}1{>====p Y P X P ， 01}0{}0{>-====p Y P X P ，令 ?? ?++=为奇数为偶数Y X Y X Z 0 1 要使X 与Z 独立，则p 的值为( ) C (A) 31 (B) 41 (C) 21 (D) 3 2 3. 设随机变量X 与Y 相互独立，且)1,0(~N X ，)1,1(~N Y ，则( ) B

(完整版)操作系统课后题答案

2．OS的作用可表现在哪几个方面？答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者； (3)OS实现了对计算机资源的抽象。 5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20．试描述什么是微内核OS。答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25．何谓微内核技术？在微内核中通常提供了哪些功能？答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。第二章进程管理 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1; 答：其前趋图为： 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11．试说明进程在三个基本状态之间转换的典型原因。答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成. 19．为什么要在OS 中引入线程？

计算机操作系统(第四版)课后习题答案第三章,精品资料

第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。8、在抢占调度方式中，抢占的原则是什么？【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？【解】批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法分时系统：可剥夺调度、轮转调度实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。比FCFS改善了平均周转时间和平均带权周转时间，缩短了作业的等待时

第三章课后题答案

《微观经济学》（高鸿业第四版）第三章练习题参考答案 1、已知一件衬衫的价格为 80元，一份肯德鸡快餐的价格为 20 元，在某消费者关于这两种商品的效用最大化的均衡点上，一份肯德鸡快餐对衬衫的边际替代率 MRS 是多少？解：按照两商品的边际替代率 MRS 的定义公式，可以将一份肯德鸡快餐对衬衫的边际替代率写成：MRS XY 其中:X 表示肯德鸡快餐的份数;Y 表示衬衫的件数；MRS 表示在该消费者实现关于这两件商品的效用最大化时，在均衡点上有 MRS xy =P x /P y 即有 MRS =20/80=0.25 它表明：在效用最大化的均衡点上，消费者关于一份肯德鸡快餐对衬衫的边际替代率 MRS 为0.25。 2假设某消费者的均衡如图 1-9所示。其中，横轴OX 1和纵轴 0X 2，分别表示商品1和商品2的数量，线段AB 为消费者的预算线，曲线U 为消费者的无差异曲线，E 点为效用最大化的均衡点。已知商品1的价格R=2元。在维持效用水平不变的前提下要放弃的衬衫消费数量。消费者增加一份肯德鸡快餐时所需

(1)求消费者的收入； (2)求商品的价格P2; ⑶写出预算线的方程； (4) 求预算线的斜率； X1 (5) 求E点的MRS12的值解：(1)图中的横截距表示消费者的收入全部购买商品1的数量为30单位，且已知P1=2元，所以，消费者的收入M=2元X 30=60。 (2)图中的纵截距表示消费者的收入全部购买商品2的数量为20单位，且由(1)已知收入M=60元，所以，商品2的价格P2斜率二—P1/P2二— 2/3，得F2=M/20=3 元 (3)由于预算线的一般形式为： P1X+PX2二M 所以，由(1)、(2)可将预算线方程具体写为2X+3X=60。 (4)将(3)中的预算线方程进一步整理为X2=-2/3 X 1+20。很清楚，预算线的斜率为—2/3。 (5)在消费者效用最大化的均衡点E上，有MRS二=MRS二P1/P2, 即无差异曲线的斜率的绝对值即MR勞于预算线的斜率绝对值P1/P2。因此，在MRS二P/P2 = 2/3。 3请画出以下各位消费者对两种商品(咖啡和热茶)的无差异曲线，同时请对(2)和(3)分别写出消费者B和消费者C的效用函数。

操作系统课后习题答案

第一章 1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成

第3章操作系统的用户界面课后习题参考答案

习题三参考答案（P43） 3-1什么是系统生成？答：系统生成是指在一台裸机上（或者安装新的操作系统）安装操作系统的过程。 3-2系统引导的主要任务是什么？答：系统引导（或系统初启）的任务是：将操作系统的必要部分装入主存并使系统运行，最终处于命令接收状态。 3-3什么是作业？什么是作业步？答：作业是要求计算机系统按指定步骤对初始数据进行处理并得到计算结果的加工过程。加工工作中的一个步骤称为作业步。 3-4处理应用程序分哪几个作业步？这些步骤之间有什么关系？答：计算机对用户算题任务的加工过程一般分四个作业步：编辑、编译、连接和运行。各作业步之间的关系如下：前一个作业步的结果是下一个作业步的操作对象；一个作业步的成功完成依赖于上一个作业步的成功完成。 3-5静态连接和动态连接有什么区别？答：在静态链接中，链接程序将需要的外部函数代码从静态链接库中拷贝到执行文件中，因此得到的可执行文件比较大，而且执行文件在不存在库函数的环境下也能执行（因为执行文件本身已经包含了它所需要的库函数的完整拷贝），换句话说，静态库不需要与可执行文件一起发行。在动态链接中，链接程序不没有将需要的外部函数代码拷贝到可执行程序中，而是在可执行程序中需要调用外部函数的地方做标记，从而形成一个函数调用链表；在执行文件执行过程中根据调用的需要动态的加载或卸载DLL文件，换句话说，DLL文件需要与不

包含它的可执行文件一起发行（因为包含DLL文件，所以动态链接方式产生的可执行文件比较小）。 3-6用户与操作系统的界面是什么？一个分时系统提供什么界面？一个批处理系统又提供什么界面？答：用户与操作系统的界面是操作系统提供给用户与计算机打交道的外部机制，用户能够借助这种机制和系统提供的手段来控制用户所在的系统。操作系统的用户界面分为操作界面和程序界面。任何一类操作系统都必须同时提供操作界面和程序界面。一个分时系统提供的界面是键盘命令（或图形化的用户界面）和系统调用。一个批处理系统提供的界面是作业控制语言和系统调用。 3-7 Windows提供什么样的用户界面？答：Windows提供的操作界面是图形化的用户界面；提供的程序界面是系统调用（如Windows Win32 API）。 3-8 UNIX、Linux系统的用户界面是什么？答：UNIX、Linux系统提供的操作界面是Shell（基于文本命令行界面）和图形用户界面（X Windows）；提供的程序界面是系统调用，如fork、open等。 3-9什么是系统调用？对操作系统的服务请求与一般的子程序调用有什么区别？答：系统调用是操作系统提供给编程人员的惟一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。系统调用与一般过程调用的主要区别如下：系统调用程序是在核心态执行，调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。（也可按上课时讲的三个方面来阐述）

操作系统第3章练习题电子版本

操作系统第3章练习题

第3章处理机调度与死锁 3.1 典型例题解析【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题）答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。（2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n)

这样，至少必须存在一个进程，其need(i)≤0，这显然与题意不符，所以该系统不可能因竞争该类资源而进入死锁状态。（3）此时系统可能发生死锁，如n=4,m=3时，若P1的Max为0，而其余三个进程的Max都为2，则仍然满足最大需求量之和（即6）小于m+n（即7）的要求，但当除P1以外的其余三个进程各得到一个资源时，这三个进程将进入死锁状态。【例2】设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？（3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？（4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配?

第三章课后习题解答

3.4.1 质量为2kg 的质点的运动学方程为 j t t i t r ?)133(?)16(2 2+++-= （单位：米，秒），求证质点受恒力而运动，并求力的方向大小。解：∵j i dt r d a ?6?12/2 2 +== , j i a m F ?12?24+== 为一与时间无关的恒矢量，∴ 质点受恒力而运动。 F=(242+122)1/2=125N ，力与x 轴之间夹角为： '34265.0/?===arctg F arctgF x y α 3.4.2 质量为m 的质点在o-xy 平面内运动，质点的运动学方程为： j t b i t a r ?sin ?cos ωω+= ，a,b,ω为正常数，证明作用于质点的合力总指向原点。证明：∵r j t b i t a dt r d a 222 2 )?sin ?cos (/ωωωω-=+-== r m a m F 2ω-==, ∴作用于质点的合力总指向原点。 3.4.4 桌面上叠放着两块木板，质量各为m 1 ,m 2,如图所示，m 2和桌面间的摩擦系数为μ2，m 1和m 2间的摩擦系数为μ1，问沿水平方向用多大的力才能把下面的木板抽出来。解：以地为参考系，隔离m 1、m 2，其受力与运动情况如图所示，其中，N 1'=N 1,f 1'=f 1=μ1N 1,f 2=μ2N 2，选图示坐标系o-xy ，对m 1,m 2分别应用牛顿二定律，有 02122222 11111 111=--=--=-=g m N N a m N N F g m N a m N μ μμ 解方程组，得 ()2221211211/m g m g m g m F a g a μμμμ---== 要把木板从下面抽出来，必须满足12a a >，即 g m g m g m g m F 12221211μμμμ>---()()g m m F 212 1++>∴μ μ 3.4.6在图示的装置中两物体的质量各为m 1,m 2，物体之间及物体与桌面间的摩擦系数都为μ，求在力F 的作用下两物体的加速度及绳内张力，不计滑轮和绳的质量及轴承摩擦，绳不可伸长。 m 1g f 1 N 1 a 1 a 2 x y

水力学第三章课后习题答案

2.23 已知速度场x u =2t +2x +2y ，y u =t -y +z ，z u =t +x -z 。试求点（2，2，1）在t =3 时的加速度。解：x x x x x x y z u u u u a u u u t x y z ????= +++???? ()()2222220t x y t y z =+++?+-+?+ 26422t x y z =++++ ()2321t x y z =++++ y y y y y x y z u u u u a u u u t x y z ????=+++???? ()()101t y z t x z =+--+++-? 12x y z =++- z z z z z x y z u u u u a u u u t x y z ????= +++???? ()()12220t x y t x z =++++-+- 12t x y z =++++ ()()3,2,2,12332221134x a =??+?+++=（m/s 2 ） ()3,2,2,112223y a =++-=（m/s 2 ） ()3,2,2,11324111z a =++++=（m/s 2 ） 35.86a = = =（m/s 2 ）答：点（2，2，1）在t =3时的加速度35.86a =m/s 2。 3.8已知速度场x u =2 xy ，y u =– 3 3 1y ，z u =xy 。试求：（1）点（1，2，3）的加速度；（2）是几维流动；（3）是恒定流还是非恒定流；（4）是均匀流还是非均匀流。解：（1）4 4 4 2103 3 x x x x x x y z u u u u a u u u x y x y x y t x y z ????= +++=- += ????

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU；中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。长期调度：从缓冲池中选择进程，并装入内存以准备执行。它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。

操作系统第二版第三章课后习题答案

自动控制原理第三章课后习题-答案(最新)

操作系统习题答案

计算机操作系统课后习题答案

第3章 课后习题答案

计算机网络课后习题答案(第三章)

操作系统第四版-课后习题答案

第三版操作系统第3章习题

计算机网络(第二版)课后习题答案第三章

第三章课后习题答案

(完整版)操作系统课后题答案

计算机操作系统(第四版)课后习题答案第三章,精品资料

第三章课后题答案

操作系统课后习题答案

第3章操作系统的用户界面课后习题参考答案

操作系统第3章练习题电子版本

第三章课后习题解答

水力学第三章课后习题答案

操作系统课后题答案

最新操作系统第3章习题带答案说课讲解

第3章课后习题答案