本文通过一个实例讲解了在DB2版本9以后，如何使用db2pd命令捕获死锁信息
死锁经常会存在于我们的应用系统中，如何捕获死锁信息并解决死锁问题，是一个比较复杂的问题。DB2提供了死锁事件监控器来获取死锁信息，可以非常方便地获取死锁信息。从DB2版本8.2.2开始，DB2也可以使用db2pd命令和db2cos脚本来获取死锁信息，提供了一种新的途径来获取死锁信息。
从DB2版本9开始，我们可以使用db2pd -catch 命令来捕获错误信息，然后调用一个sqllib/db2cos 的脚本收集出错时的现场信息。该命令的使用语法如下：
Usage:
-catch clear | status |
Sets catchFlag to catch error or warning.
Error Codes:
ZRC (hex or integer)
ECF (hex or integer)
"deadlock" or "locktimeout"
Actions:
[db2cos] (default) Run sqllib/db2cos callout script
[lockname=
(lockname=000200030000001F0000000052)
[locktype=
(locktype=R or locktype=52)
下面我们通过一个实例来讲解如何使用db2pd -catch命令获取死锁信息。如无特殊说明，命令均使用DB2实例用户执行。
1、将$HOME/sqllib/cfg/db2cos例子脚本拷贝到$HOME/sqllib下,并改变属性为实例用户添加执行权限：
cp $HOME/sqllib/cfg/db2cos $HOME/sqllib
chmodu+x $HOME/sqllib/db2cos
2、设置db2pd -catch捕获死锁信息,当死锁出现的时候调用db2cos命令。可以使用如下命令之一：1）db2pd -catch deadlock
2）db2pd -catch -911,2
例子输出如下：
$ db2pd -catch deadlock
Error Catch #1
Sqlcode: 0
ReasonCode: 0
ZRC: -2146435070
ECF: 0
Component ID: 0
LockName: Not Set
LockType: Not Set
Current Count: 0
Max Count: 255
Bitmap: 0xA1
Action: Error code catch flag enabled
Action: Execute sqllib/db2cos callout script
此时查看db2diag.log的输出，可以看到类似信息：
2006-03-30-17.23.01.128996+480 I25427C274 LEVEL: Event
PID : 1773620 TID : 1 PROC : db2pd
INSTANCE: db2fp9i1 NODE : 000
FUNCTION: DB2 UDB, RAS/PD component, pdErrorCatch, probe:30 START : Error catch set for ZRC -2146435070
我们可以看到错误捕获机制已经启动。
3、新开一个命令窗口，我们称之为窗口1，输入如下命令：
$db2 +c
db2 => connect to sample
Database Connection Information
Database server = DB2/6000 8.2.2
SQL authorization ID = DB2FP9I1
Local database alias = SAMPLE
db2 => create table tstdlock1 (id int, name char(10))
DB20000I The SQL command completed successfully.
db2 => commit
DB20000I The SQL command completed successfully.
db2 => insert into tstdlock1 values(1,'test1')
DB20000I The SQL command completed successfully.
4、再新开一个命令窗口，我们称之为窗口2，输入如下命令：
$db2 +c
db2 => connect to sample
Database Connection Information
Database server = DB2/6000 8.2.2
SQL authorization ID = DB2FP9I1
Local database alias = SAMPLE
db2 => create table tstdlock2 (id int, name char(10))
DB20000I The SQL command completed successfully.
db2 => commit
DB20000I The SQL command completed successfully.
db2 => insert into tstdlock2 values(2,'test2')
DB20000I The SQL command completed successfully.
db2 => select * from tstdlock1
此时该命令会挂起，处于锁等待状态，等待窗口1中的insert语句完成后才能继续进行。
5、切换到窗口1，输入如下命令：
db2 => select * from tstdlock2
此时该命令也会挂起，处于锁等待状态，等待窗口2中的insert语句完成后才能继续进行。
6、等待一段时间，取决于数据库的配置参数DLCHKTIME的设置，默认为10秒。就会发现窗口2中的事务因为死锁回滚：
SQL0911N The current transaction has been rolled back because of a deadlock
or timeout. Reason code "2". SQLSTATE=40001
而窗口1中的命令执行成功：
db2 => select * from tstdlock2
ID NAME
----------- ----------
0 record(s) selected.
注意：在实际的测试中，也可能是窗口1中的事务回滚。
此时查看db2diag.log文件，会看到如下信息：
2006-03-30-17.29.05.273286+480 I28093C411 LEVEL: Event
PID : 1597606 TID : 1 PROC : db2agent (SAMPLE) 0
INSTANCE: db2fp9i1 NODE : 000 DB : SAMPLE
APPHDL : 0-8 APPID: *LOCAL.db2fp9i1.060330092553
FUNCTION: DB2 UDB, trace services, pdInvokeCalloutScript, probe:10
START : Invoking sqllib/db2cos script from global services sqlzeMapZrc
2006-03-30-17.29.05.868458+480 I28505C388 LEVEL: Event
PID : 1597606 TID : 1 PROC : db2agent (SAMPLE) 0
INSTANCE: db2fp9i1 NODE : 000 DB : SAMPLE
APPHDL : 0-8 APPID: *LOCAL.db2fp9i1.060330092553
FUNCTION: DB2 UDB, trace services, pdInvokeCalloutScript, probe:20
STOP : Completed invoking sqllib/db2cos script
说明我们的错误捕获机制已经成功捕获到死锁信息，并且调用了db2cos脚本。此时查看
$HOME/sqllib/db2dump目录，会看到db2cos.rpt文件。注意，对于出现死锁的情况，我们的错误捕获机制会两次调用db2cos脚本，第一次是在事务回滚前，第二此则是事务回滚后。查看死锁的信息，我们应该关注第一次调用db2cos脚本的输出。
现在我们看一下db2cos例子脚本的内容，可以看到出现死锁时我们的处理机之：
"DEADLOCK")
echo "Lock Deadlock Caught" >> $HOME/sqllib/db2dump/db2cos.rpt
date>> $HOME/sqllib/db2dump/db2cos.rpt
echo "Instance " $instance >> $HOME/sqllib/db2dump/db2cos.rpt
echo "Datbase: " $database >> $HOME/sqllib/db2dump/db2cos.rpt
echo "Partition Number:" $dbpart>> $HOME/sqllib/db2dump/db2cos.rpt
echo "PID: " $pid>> $HOME/sqllib/db2dump/db2cos.rpt
echo "TID: " $tid>> $HOME/sqllib/db2dump/db2cos.rpt
echo "Function: " $function >> $HOME/sqllib/db2dump/db2cos.rpt
echo "Component: " $component >> $HOME/sqllib/db2dump/db2cos.rpt
echo "Probe: " $probe >> $HOME/sqllib/db2dump/db2cos.rpt
echo "Timestamp: " $timestamp >> $HOME/sqllib/db2dump/db2cos.rpt
echo "AppID: " $appid>> $HOME/sqllib/db2dump/db2cos.rpt
echo "AppHdl: " $apphld>> $HOME/sqllib/db2dump/db2cos.rpt
db2pd -db $database >> $HOME/sqllib/db2dump/db2cos.rpt
;;
我们看到，如果捕获到的错误是死锁（DEADLOCK）的话，我们将执行db2pd -db $database获取数据库的所有db2pd输出。你可以更改该脚本仅获取部分输出，或者获取其他信息。
我们查看一下db2cos.rpt文件，可以看到数据库中存在的锁信息：
Locks:
Address TranHdlLockname Type Mode Sts Owner DurHldCntAttRlse
0x402C0740 2 53514C4332453036C8324ABC41 Internal P ..S G 2 1 0 0 0x40
0x402C0D08 3 53514C4332453036C8324ABC41 Internal P ..S G 3 1 0 0 0x40
0x402C06F0 2 00020012000000040000000052 Row ..X G 2 1 0 8 0x40
0x402C0808 3 00020012000000040000000052 Row .NS W* 3 1 0 0 0x0
0x402C09C0 2 000000010000000100012E0056 Internal V ..S G 2 1 0 0 0x40
0x402C0678 3 00000001000000010001C40056 Internal V ..S G 3 1 0 0 0x40
0x402C1000 3 00020013000000040000000052 Row ..X G 3 1 0 8 0x40
0x402C0AB0 2 00020013000000040000000052 Row .NS W 3 1 0 0 0x0
0x402C0FB0 3 00020013000000000000000054 Table .IX G 3 1 0 0 0x40
0x402C0F38 2 00020013000000000000000054 Table .IS G 2 1 0 0 0x0
0x402C0B78 2 00020012000000000000000054 Table .IX G 2 1 0 0 0x40
0x402C1028 3 00020012000000000000000054 Table .IS G 3 1 0 0 0x0
注意状态为W*的锁，这个锁就是最后回滚的那个应用程序的锁。上面的锁信息为：
0x402C0808 3 00020012000000040000000052 Row .NS W* 3 1 0 0 0x0
我们看到交易的句柄TranHdl为3，同时我们看到持有这个锁00020012000000040000000052的另一个应用程序的句柄为2：
0x402C06F0 2 00020012000000040000000052 Row ..X G 2 1 0 8 0x40
查看交易信息，我们可以看到应用程序句柄7对应于交易句柄2，应用程序句柄8对应于交易句柄3：
Transactions:
Address AppHandl [nod-index] TranHdl Locks State Tflag Tflag2 FirstlsnLastlsnLogSpaceSpaceReserved TID AxRegCnt GXID
0x4024D580 7 [000-00007] 2 6 WRITE 0x00000000 0x00000 000 0x0000059D89F4
0x0000059D89F4 108 170 0x000000000B08 1 0
0x4024E000 8 [000-00008] 3 6 WRITE 0x00000000 0x00000 000 0x0000059DA3E0
0x0000059DA3E0 108 170 0x000000000B22 1 0
此时我们查看应用程序的信息，可以获得C-AnchID和C-StmtUID：
Applications:
Address AppHandl [nod-index] NumAgentsCoorPid Status C-AnchID C-StmtUID L-AnchID L-StmtUIDAppid
0x300E3DD0 8 [000-00008] 1 1597606 UOW-Executing 196 1 131 1
*LOCAL.db2fp9i1.060330092553
0x300E2B60 7 [000-00007] 1 1990788 Lock-wait 46 1 46 1
*LOCAL.db2fp9i1.060330092132
同时我们还可以查看动态语句的输出，可以根据C-AnchID和C-StmtUID找到当前正在执行的SQL语句。
Dynamic SQL Statements:
Address AnchIDStmtUIDNumEnvNumVarNumRefNumExe Text
0x409D80C0 9 1 2 3 4 2 create table tstdlock2 (id int, name char(10))
0x409E0A70 46 1 1 1 2 2 select * from tstdlock2
0x409DED70 97 1 1 1 1 1 SELECT COUNT(*) FROM SYSCAT.PROCEDURES WHERE PROCNAME='SYSINSTALLROUTINES'
0x409D8BB0 131 1 1 2 3 3 insert into tstdlock2 values(2,'test2')
0x409D3A70 132 1 2 2 2 1 create table tstdlock1 (id int, name char(10))
0x409D3F60 150 1 1 1 1 1 insert into tstdlock1 values(1,'test1')
0x409DFEF0 196 1 1 1 3 3 select * from tstdlock1
0x409D3720 243 1 0 0 0 0 SET CURRENT LOCALE LC_CTYPE = 'zh_CN'
根据AnchID和StmtUID，我们可以看到执行的语句为：
0x409E0A70 46 1 1 1 2 2 select * from tstdlock2
0x409DFEF0 196 1 1 1 3 3 select * from tstdlock1
这就是导致死锁的语句。由此我们可以获取应用程序、死锁的语句、锁的类型等信息，帮助我们进一步研究死锁的情况，并找到解决死锁的办法。
总之，通过db2pd -catch可以方便的获得错误现场的信息，而且可以根据需要客户化db2cos脚本，捕获需要的信息。极大地方便了我们诊断分析DB2运行中碰到的问题。
第三章处理机调度与死锁 一、单项选择题 1、操作系统中的作业管理是一种（A ）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。 系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。 供选择的答案： [1]：A、高级调度B、低级调度C、中级调度 D、进程调度 [2]：A、就绪B、阻塞C、提交D、后备 [3]：A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块 [4]：A、指令B、子程序C、进程D、程序段 [5]：A、把它们挂到就绪队列上B、为它们分配处理机 C、把它们挂到后备队列上 D、为它们分配设备 3、处于后备状态的作业存放在（A ）中。
A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，JCB是指（A ）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 5、作业在系统中存在与否的唯一标志是（C）。 A.源程序 B.作业说明书 C.作业控制块 D.目的程序 6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 7、在批处理系统中，周转时间是（B ）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 9、操作系统中，（A）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理
第6章死锁-习题集 一、选择题 1. C 2. C 3. C 4. C //产生死锁的原因是系统资源不足及进程推进顺序不正确 5. B 6. D 7. B 8. C 9. C 10. D //有序资源分配法的实现思想是将系统中的所有资源都按类型赋予一个编号（如打 印机1，磁带机为2等），要求每一个进程均严格按照编号递增的次序来申请资源，同类资源一次申请完。这样不会造成循环等待。 11. A //互斥条件是资源本身固有的特性。 12. B //当每个都获得2台打印机且系统中剩余打印机不少于1台时，系统不会发生死锁， 即11-2N>=1，由此知N<=5。 //本注： N=1，空闲11-3*1=8，不死锁 N=2，空闲11-3*2=5，不死锁 N=3，空闲11-3*3=2，不死锁 N=4，每个2台，空闲11-2*4=3，不死锁 N=5，每个2台，空闲11-2*5=1，不死锁 N=6，5个进程2台，1个进程1台，无空闲，死锁！ 13. C //同上例。8-2K>=1，K<=3.5，向上取整为4。 14. B 15. B
16. B //本注：破坏了死锁必要条件“环循等待”，属于“死锁预防” 17. C 18. D //本注：P2和P3无法满足资源需要，都需资源R2三个。 二、综合应用题 1.所谓死锁是指多个进程因竞争系统资源或相互通信而处于永久阻塞状态，若无外力作 用，这些进程都将无法向前推进。 产生死锁的原因是：一是由多进程共享的资源不足而引起竞争资源；二是由于进程在运行过程中具有异步性，进程推进顺序非法。 2.必要条件如下： ●互斥条件。指在一段时间内某资源仅为一个进程所占有。 ●不剥夺条件。指进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走， 而只能由该进程自己释放。 ●部分已分配条件(Hold and Wait)：指进程每次申请它所需要的一部分资源，在等待 分配新资源的同时，进程继续占有已分配到的资源。 ●环路等待条件。指存在一种进程资源的循环等待链，链中每一个进程已获得的资源 同时被链中下一个进程所请求。 解决死锁问题常采用的措施有： ●死锁预防。通过破坏死锁产生的四个必要条件中之一来预防死锁的发生。 ●死锁避免。在资源动态分配进程中，用某种方法防止系统进程不安全状态，从而避 免死锁。 ●死锁的检测及解除。通过系统的检测机构及时地检测出死锁的发生，然后采取某种 措施解除死锁。 3.有可能。例如在系统死锁的状态下，进程处于占有等待资源的状态，应当即不属于运行 态也不属于就绪态，即都处于阻塞状态时。 4.在资源分配系统中，死锁发生的原因是由于多个进程共享有限的独占型资源。当多个进 程占有了部分资源又需要更多的资源时，就可能形成循环等待链而导致死锁。 死锁情况分析：每个进程都占有W-1个资源，需再分配1个资源，为保证不死锁，系统必须至少有一个可分配的资源，取M满足： M>=N(W-1)+1 因此保证系统不发生死锁的最小M什可以从下面公式获得： M=N(W-1)+1 1)2*0+1=1，而M=3，不会死锁 2)2*1+1=3，而M=3，不会死锁 3)2*2+1=5，而M=3，可能死锁。出现死锁情况是：一个进程占有2个资源，另一占 1个资源 4)3*1+1=4，而M=5，不会死锁 5)3*2+1=7，而M=7，可能死锁。出现死锁情况是：3个进程各占2个资源
1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
死锁练习题 (一)单项选择题 l系统出现死锁的根本原因是( )。A．作业调度不当B．系统中进程太多C．资源的独占性D．资源管理和进程推进顺序都不得当 2．死锁的防止是根据( )采取措施实现的。A．配置足够的系统资源B．使进程的推进顺序合理C．破坏产生死锁的四个必要条件之一D．防止系统进入不安全状态 3．采用按序分配资源的策略可以防止死锁．这是利用了使( )条件不成立。A．互斥使用资源B循环等待资源c．不可抢夺资源D．占有并等待资源 4．可抢夺的资源分配策略可预防死锁，但它只适用于( )。A．打印机B．磁带机c．绘图仪D．主存空间和处理器 5．进程调度算法中的( )属于抢夺式的分配处理器的策略。A．时间片轮转算法B．非抢占式优先数算法c．先来先服务算法D．分级调度算法 6．用银行家算法避免死锁时，检测到( )时才分配资源。A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量c．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量D进程已占用的资源数与本次申请的资源数 之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量 7．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用( )策略。A死锁的防止B．死锁的避免c．死锁的检测D．死锁的防止、避免和检测的混合(二)填空题 l若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。2．如果操作系统对 ______或没有顾及进程______可能出现的情况，则就可能形成死锁。3．系统出现死锁的四
死锁习题 一、填空题 2．死锁产生的原因是。 3．产生死锁的四个必要条件是、、、。 二、单项选择题 1．两个进程争夺同一个资源。 （A）一定死锁（B）不一定死锁 （C）不死锁（D）以上说法都不对 4．如果发现系统有的进程队
列就说明系统有可能发生死锁了。 （A）互斥（B）可剥夺 （C）循环等待（D）同步 5．预先静态分配法是通过破坏条件，来达到预防死锁目的的。 （A）互斥使用资源/循环等待资源 （B）非抢占式分配/互斥使用资源 （C) 占有且等待资源/循环等待资源 （D）循环等待资源/互斥使用资源 7．下列关于死锁的说法中，正确的是？ 1）有环必死锁; 2）死锁必有环; 3）有环无死锁; 4）死锁也无环 8．资源有序分配法的目的是？ 1）死锁预防; 2）死锁避免; 3）死锁检测; 4）死锁解除 8．死锁的预防方法中，不太可能的一种方法使（）。
A 摈弃互斥条件 B 摈弃请求和保持条件 C 摈弃不剥夺条件 D 摈弃环路等待条件 10. 资源的按序分配策略可以破坏（）条件。 A 互斥使用资源 B 占有且等待资源 C 不可剥夺资源 D 环路等待资源 三、多项选择题 1．造成死锁的原因是_________。 （A）内存容量太小（B）系统进程数量太多，系统资源分配不当 （C）CPU速度太慢（D）进程推进顺序不合适 （E）外存容量太小 2．下列叙述正确的是_________。 （A）对临界资源应采取互斥访问方式来实现共享 （B）进程的并发执行会破坏程序的“封
闭性” （C）进程的并发执行会破坏程序的“可再现性” （D）进程的并发执行就是多个进程同时占有CPU （E）系统死锁就是程序处于死循环3．通常不采用_________方法来解除死锁。 （A）终止一个死锁进程（B）终止所有死锁进程 （C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资源 （E）终止系统所有进程 5．通常使用的死锁防止策略有_________。 （A）动态分配资源（B）静态分配资源 （C）按序分配资源（D）非剥夺式分配资源 （E）剥夺式分配资源 四、名词解释 1死锁
第2章音频信息的获取与处理2.1数字音频基础 2.1.1模拟音频和数字音频 2.1.2音频的数字化 1. 采样频率 2. 量化数据位数(也称量化级、样本尺寸等) 图2.1声音波形的采样和量化
3. 单声道与双声道 4. 数字音频的存储 2.1.3数字音频的文件格式 1. 波形音频 2. VOC文件 3. MIDI文件 4. CMF文件 5. CD音频 2.1.4音频信号的特点 2.1.5 3D音频 1. DirectSound 3D 2. Aureal 3D 3. EAX 4. Sensaura 5. Qsound 6. IAS 2.2声卡的组成与工作原理 2.2.1声卡的功能、技术指标与分类 1. 声卡的功能 2. 声卡的技术指标 3. 声卡的分类 2.2.2声卡的组成和布局
图2.2典型声卡的平面图1. MIDI/GAME端口 图2.3 MIDI及游戏摇杆接口
2. I/O接口 图2.4声卡的I/O端口 3. CD-ROM接口 4. 声音处理芯片 5. 功率放大芯片 6. 跳线和SB-link接口 2.2.3声卡的工作原理 图2.5声卡原理框图
2.2.4 SPDIF数字音频接口 1. SPDIF概述 2. SPDIF在多媒体声卡上应用的优势和不足2.2.5音频卡的发展和改进 1. 改善声音质量 2. 统一音频卡标准 3. 简化安装的即插即用音频卡 4. 三维环绕立体声 5. 全双工声音处理 6. 与通信技术的结合 7. 单一芯片 2.3音频编码基础和标准 2.3.1音频编码的基础 1. 时域信息的冗余度 2. 频域信息的冗余度 3. 人的听觉感知机理 4. 音频编码的分类 2.3.2音频编码标准
《音频信息的采集与编辑》说课稿 海口市第一中学张虹 一、教材分析 1、教材地位及作用： 《音频信息的采集与编辑》是新课程标准下的高二选修课《多媒体技术应用》中的第三章第二节的内容。这节课是在学生已经掌握了声音数字化的相关理论知识，以及在高一必修中学习了《数字音频的采集与简单加工》的基础上安排的一堂操作实践课，通过本节课的学习，可以让学生对数字音频信息的获取与加工有更清晰的认识，为以后的学习做好铺垫。 2、教学目标： 知识与技能： ①、了解声音获取的条件、途径及选用依据。 ②、进一步掌握音频信息获取、加工与合成的基本方法。 过程与方法： 通过让学生以小组协作的方式进行自主探究学习，增强解决问题的能力和实践的能力。 情感态度与价值观： ①、通过完成多媒体作品制作的学习活动，激发学生的创造的欲望和创新精神，培养学生正确评价、选择、运用信息的能力。 ②、通过小组协同合作学习，培养学生积极、合作、进取的品质。 3、教学重点、难点： 教学重点： ①、进一步掌握音频信息获取、加工与合成方法。 ②、让学生通过自主探讨学习提高解决实际问题的能力。
教学难点： 了解声音文件获取的条件、获取的途径及选用依据。 二、学情分析 高二年级的学生经过必修课的学习，已基本具备了音频信息采集与简单加工的能力，学生对学习制作多媒体作品的兴趣较高。但是正如哲学上所说，“存在就是差异”，由于各种原因，学生的信息技术水平存在着不同程度的差异，所以在这节课的学习过程中，以小组协作方式进行自主探究，可以使学生在合作的过程中互相学习，协同完成学习任务。 三、教学环境 能够连接网络的计算机教室，广播音响设备，学生一人一机，配备带话筒的耳麦。 多媒体广播系统，office软件,cool edit pro软件,供学生自主学习的课件等。 四、说教法： 为了完成本节课的教学目标，我以让学生完成一个“声音作品”为主线，主要采用到三种教学方法：问题情境教学法、任务驱动教学法、分层教学法。 1、问题情境教学法： “问题情境教学法”是以问题为中心，在老师的引导下，通过学生思考、讨论、交流等形式，对出现的问题进行探索、求解的教学方法。在这节课中，我根据教学内容，结合学生已有的知识经验，创设一个录制不了声音的问题情境，目的是让学生在思考、探索问题的实践过程中，了解声音获取的途径及声卡的功能。 2、任务驱动教学法： 任务驱动法是建立在建构主义教学理论上的一种教学方法，它主张通过让学生完成有意义的学习任务，从而获得知识，形成能力。它体现了“学生主体”的教学思想，有利于激发学生的学习积极性，让他们在自主探索和互相协作的学习过程中找出完成任务的方法，进而培养他们实践和创新能力。任务驱动在本节课中贯穿了学生的整个学习过程。 3、分层教学法：
第五章死锁练习题 (一)单项选择题 1．系统出现死锁的根本原因是( )。 A．作业调度不当B．系统中进程太多C．资源的独占性D．资源管理和进程推进顺序都不得当 2．死锁的防止是根据( )采取措施实现的。 A．配置足够的系统资源B．使进程的推进顺序合理 C．破坏产生死锁的四个必要条件之一D．防止系统进入不安全状态 3．采用按序分配资源的策略可以防止死锁．这是利用了使( )条件不成立。 A．互斥使用资源B循环等待资源C．不可抢夺资源D．占有并等待资源 4．可抢夺的资源分配策略可预防死锁，但它只适用于( )。 A．打印机B．磁带机C．绘图仪D．主存空间和处理器 5．进程调度算法中的( )属于抢夺式的分配处理器的策略。 A．时间片轮转算法B．非抢占式优先数算法C．先来先服务算法D．分级调度算法 6．用银行家算法避免死锁时，检测到( )时才分配资源。 A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量 C．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量 D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量 7．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用( )策略。 A死锁的防止B．死锁的避免C．死锁的检测D．死锁的防止、避免和检测的混合 (二)填空题 1．若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。 2．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。 3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。 4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。 5．如果资源分配图中无环路，则系统中______发生。 6．为了防止死锁的发生，只要采用分配策略使四个必要条件中的______。 7．使占有并等待资源的条件不成立而防止死锁常用两种方法：______和______. 8静态分配资源也称______，要求每—个进程在______就申请它需要的全部资源。 9．释放已占资源的分配策略是仅当进程______时才允许它去申请资源。 10．抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以______该进程已占有的资源。 11．目前抢夺式的分配策略只适用于______和______。 12．对资源采用______的策略可以使循环等待资源的条件不成立。 13．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于______。14．只要能保持系统处于安全状态就可______的发生。 15．______是一种古典的安全状态测试方法。 16．要实现______，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。
2010年第12期吉林省教育学院学报 N o .12,2010 第26卷J O U R N A LO FE D U C A T I O N A LI N S T I T U T EO FJ I L I NP R O V I N C E V o l .26(总240期) T o t a l N o .240 收稿日期:2010—07—25作者简介:哈森格日乐,女,内蒙古兴安盟广播电视大学,讲师。研究方向:计算机应用。 操作系统中死锁与死机现象的教学比较 哈森格日乐 (内蒙古兴安盟广播电视大学,内蒙古兴安盟137400) 摘要:死锁是计算机操作系统中的一个突出问题。死锁与死机是两个不同又有关联的概念。本文从死锁与死机的概念、 产生的原因及排除三个方面进行了比较论述。 关键词:死锁;死机;进程中图分类号:G 642.0 文献标识码:A 文章编号:1671—1580(2010)12—0071—02 操作系统中的死锁可定义为:各并发进程彼此互相等待对方所拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源,各并发进程不能继续向前推进的状态。它是操作系统核心在内部管理和控制的调度设计中造成系统无法继续运行的“死机”现象。 一、产生死锁与“死机”的原因(一)死锁的起因及必要条件 死锁的起因是并发进程的资源竞争。产生死锁的根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。显然,由于资源的有限性,不可能为所有要求资源的进程无限制地提供资源。但是,可以采用适当的资源分配算法,以达到消除死锁的目的。然而要达到消除死锁的目的必须了解产生死锁的必要条件。这个我们从死锁的概念就可以得到。1.互斥条件。并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的,进程对它所需要的资源进行排他性控制;2.不剥夺条件。进程所获得的资源在未使用完毕之前,不能被其他进程强行剥夺,而只能由获得该资源的进程自己释放;3.部分分配。进程每次申请它所需要的一部分资源,在等待新资源的同时,继续占用已分配到的资源;4.环路条件。存在一种进程循环链,链中每一个进程已获得的资源同时被下一个进程所请求。 (二)“死机”的原因1.W i n d o w s 的即插即用功能,简化了新硬件的安装,但随之而来的是系统启动时,总是要搜索所有的驱动程序再决定运行。因此,某些失效硬件的驱动程序会导致“死机”。 2.资源耗尽:“蓝屏”故障常常发生在进行一项比较大或比较多的工作时,或是在保存复制的时候,往往发生得比较突然。这类故障的发生原因主要是与三个堆资源(系统资源、用户资源、G D I 资源)的占用情况有关。资源耗尽会出现“系统资源严重不足”等“蓝屏”警告。平时可以观察一下系统资源的可用比例。 3.版本冲突:尤其是不同文件管理方式。W i n 98与W i n 2000等的F A T 16/32、N T F S 就是如此。 4.注册表损坏:注册表是W i n d o w s 95之后引入的一个管理新概念,采用“表格”数据结构,其中包含了系统所有的信息。在启动和运行时,机器会读取其中的内容以配置系统,同时几乎所有重要操作都会在其中留下蛛丝马迹。通过修改,轻易实现常规操作无法实现的功能,但如果其中的信息受到破坏,那么系统就不能正常工作。 5.“碎片”太多:新安装的系统,数据的存放是连续的。不断运行工作后使文件在硬盘上的存放位置凌乱异常。即便不出现错误,系统性能也要降低。需要定期对硬盘进行碎片整理。 6.驻留主存:任务栏右下侧的系统托盘内的图标控制会使操作带来很大的方便,但这样的方便不仅降低系统性能,而且会耗尽主存和其他系统资源,最后造成系统死机。 7.卸载不完整:不完全卸载,会在系统中产生大量的垃圾文件,从而导致系统的不稳定。 71 DOI :10.16083/j .cn ki .1671-1580.2010.12.059
《音频素材的获取与加工》教学设计 一、教材分析 (一)本节的地位 《音频素材的获取与加工》是2007年山东教育出版社《信息技术》九年级上册(必修)第2节第一课时，音频素材的获取与加工，在教材中主要处理和调整音频信息。上节课我们学习了多媒体技术，大家观看的《狮子王》动画片，相信每一位同学都有了一个深刻的感受，通过本节课的“windows调音台”的学习能够使学生初步按照自己的意愿制作多媒体音频素材。 (二)本节的作用 《音频素材的获取与加工》是一个实用性很强的知识点，既能提高学生音频信息的处理能力又可以培养学生动手能力，自主探究能力，创新能力。在教学过程中能充分激发学生的积极性和主动性，培养学生的合作能力。 二、学情分析 初三学生都接触过windows自带的录音机，及音量的控制，学生已经初步具备了自主、探究学生的能力，学生对于音频信息的加工好奇心重，求知欲强，学习积极性高。 三、教学目标分析 （一）知识与技能目标： 1、能够了解windows的“调音台”及打开方法。 2、学会设置“调音台”的属性。 3、能够使用“录音机”程序录音。 （二）过程与方法目标： 1、能够让学生熟练掌握音频的播放、采集。 2、培养学生自主探究知识的兴趣，提高发现问题和解决问题的能力 （三）情感态度与价值观目标： 通过任务，在实践探索活动中体验成功，品尝与他人合作的乐趣、学会与人合作交流，培养学生主动、愉快的学习情感。 四、教学重点、难点分析及处理思路
教学重点： 1、设置Windows“调音台”。 2、使用“录音机”程序录音。 教学难点： 使用“录音机”程序编辑出优美的声音。 五、教学策略： （一）教法：创设情境，从学生感兴趣的问题入手，以学生体验音频的相关设置为主，采用讲授法与“任务驱动”相结合的方式，展开教师引导，学生自主探究实践的教与学活动。 （二）学法：自主——探究式学习，同伴互助学习。学生已初步了解相关知识，采取开放式的互助及探究学习，更能充分调动学生学习的积极性，给学生广阔的空间。 （三）教学环境：多媒体机房，演示系统，相应的教学课件。
第五章死锁 一．选择题 1.为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 C 也可能产生死锁。 （A）进程优先权（B）资源的线性分配 （C）进程推进顺序（D）分配队列优先权 2.采用资源剥夺法可以解除死锁，还可以采用 B 方法解除死锁。 （A）执行并行操作（B）撤销进程 （C）拒绝分配新资源（D）修改信号量 3.产生死锁的四个必要条件是：互斥、 B 循环等待和不剥夺。 （A）请求与阻塞（B）请求与保持 （C）请求与释放（D）释放与阻塞 4.在分时操作系统中，进程调度经常采用算法。 （A）先来先服务（B）最高优先权 （C）时间片轮转（D）随机 5.资源的按序分配策略可以破坏条件。 （A）互斥使用资源（B）占有且等待资源 （C）非抢夺资源（D）循环等待资源 6.在 C 情况下，系统出现死锁。 （A）计算机系统发生了重大故障 （B）有多个封锁的进程同时存在 （C）若干进程因竞争而无休止地相互等待他方释放已占有的资源 （D）资源数远远小于进程数或进程同时申请的资源数量远远超过资源总数 7。银行家算法在解决死锁问题中是用于 B 的。 （A）预防死锁（B）避免死锁 （C）检测死锁（D）解除死锁 8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因。 （A）运行进程的时间片用完 （B）运行进程出错 （C）运行进程要等待某一事件发生 （D）有新进程进入就绪队列 9. 在下列解决死锁的方法中，属于死锁预防策略的是 B 。 （A）银行家算法 （B）有序资源分配法 （C）死锁检测法 （D）资源分配图化简法 二、综合题 1.若系统运行中出现如表所示的资源分配情况，改系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？
Oracle常见死锁发生的原因以及解决方法 Oracle常见死锁发生的原因以及解决办法 一，删除和更新之间引起的死锁 造成死锁的原因就是多个线程或进程对同一个资源的争抢或相互依赖。这里列举一个对同一个资源的争抢造成死锁的实例。 Oracle 10g, PL/SQL version 9.2 CREATE TABLE testLock( ID NUMBER, test VARCHAR(100) ) COMMIT INSERT INTO testLock VALUES(1,'test1'); INSERT INTO testLock VALUES(2,'test2'); COMMIT; SELECT * FROM testLock 1. ID TEST 2.---------- ---------------------------------- 3. 1 test1 4. 2 test2 死锁现象的重现： 1)在sql 窗口执行：SELECT * FROM testLock FOR UPDATE; -- 加行级锁并对内容进行修改， 不要提交 2)另开一个command窗口，执行：delete from testLock WHERE ID=1; 此时发生死锁（注意此时要另开一个窗口，不然会提示：POST THE CHANGE RECORD TO THE DATABASE. 点yes 后强制commit）：
3)死锁查看： 1.SQL> select https://www.doczj.com/doc/258514127.html,ername,l.object_id, l.session_id,s.serial#, s.lockwait,s.status,s.machine, s.program from v$session s,v$locked_object l where s.sid = l.session_id; USER NAME SESSION_ID SERIAL# LOCKWAIT STATUS MACHINE PROGRAM 2.---------- ---------- ---------- -------- -------- ---------------------- ------------ 3.SYS 146 104 INACTIVE WORKGROUP\J-THINK PLSQLDev.exe 4.SYS 144 145 20834474 ACTIVE WORKGROUP\J-THINK PLSQLDev. exe 字段说明： Username：死锁语句所用的数据库用户； SID: session identifier，session 标示符，session 是通信双方从开始通信到通信结束期间的一个上下文。 SERIAL#: sid 会重用，但是同一个sid被重用时，serial#会增加，不会重复。 Lockwait：可以通过这个字段查询出当前正在等待的锁的相关信息。 Status：用来判断session状态。Active：正执行SQL语句。Inactive：等待操作。Killed：被标注为删除。 Machine：死锁语句所在的机器。 Program：产生死锁的语句主要来自哪个应用程序。 4)查看引起死锁的语句：
《多媒体技术》实验指导书 学院通信工程系 2014年9月
实验一音频信号的获取与处理 【目的与要求】 1、了解音频数据的获取和处理方法； 2、学会使用简单的声音编辑工具进行音频数据的录制、编辑和播放； 3、了解不同的音频文件在质量上和数据量上的差异。 【实验仪器与器件】 硬件：计算机、声卡、话筒、音箱或耳机 软件：声音播放软件（如千千静听、暴风影音等）、音频处理软件cool edit pro 【实验容】 【基础知识】 1.声音媒体是较早引入计算机系统的多媒体信息之一，从早期的利用PC机置喇叭发声，发展到利用声卡在网上实现可视，声音一直是多媒体计算机中重要的媒体信息。在软件或多媒体作品中使用数字化声音是多媒体应用最基本、最常用的手段。在多媒体作品中可以通过声音直接表达信息、制造某种效果和气氛、演奏音乐等。逼真的数字声音和悦耳的音乐，拉近了计算机与人的距离，使计算机不仅能播放声音而且"听懂"人的声音是实现人机自然交流的重要方面之一。 2.数字音频和模拟音频 模拟音频和数字音频在声音的录制和播放方面有很大不同。模拟声音的录制是将代表声音波形的电信号转换到适当的媒体上，如磁带或唱片。播放时将纪录在媒
体上的信号还原为波形。模拟音频技术应用广泛，使用方便。但模拟的声音信号在多次重复转录后，会使模拟信号衰弱，造成失真。 数字音频就是将模拟的(连续的)声音波形数字化(离散化)，以便利用数字计算机进行处理，主要包括采样和量化两个方面。 3.数字音频的质量 数字音频的质量取决于采样频率和量化位数这两个重要参数。采样频率是对声音波形每秒钟进行采样的次数。人耳听觉的频率上限在2OkHz左右，根据采样理论，为了保证声音不失真，采样频率应在4OkHz左右。经常使用的采样频率有11.025kHz、22.05kHz和44.lkHz等。采样频率越高，声音失真越小、音频数据量越大。量化位数(也称量化级)是每个采样点的幅度量化时采用的二进制数的位数，常用的量化标准有8位、16位和32位。例如，8位量化级表示每个采样点可以表示256个(0-255)不同量化值，而16位量化级则可表示65536个不同量化值。量化位数越高音质越好，数据量也越大。反映数字音频质量的另一个因素是通道(或声道)个数。单声道是比较原始的声音复制形式, 每次只能生成一个声波数据。立体声(双声道)技术是每次生成两个声波数据，并在录制过程中分别分配到两个独立的声道输出，从而达到了很好的声音定位效果。四声道环绕（4.1声道）是为了适应三维音效技术而产生的，四声道环绕规定了4个发音点：前左、前右，后左、后右，并建议增加一个低音音箱，以加强对低频信号的回放处理。Dolby AC-3音效（5.1声道）是由5个全频声道和一个超重低音声道组成的环绕立体声。 在多媒体音频技术中，存储声音信息的文件有多种格式，如Wav、Midi、Mp3、Rm、VQF等等。 1）Wav格式
课题：音频信息的获取 教学目标： 知识与能力目标： 1、了解获取音频信息的方式； 2、配备录音所需的硬件和软件； 3、使用Adobe Audition 录音； 4、播放音频信息。 过程与方法： 1、通过对录制好的朗读声，播放给学生欣赏,让学生产生兴趣对这节课的学习。 2、采用教师引导、布置任务，学生自主探究的方法，实现用Adobe Audition软件来制作“优美的朗读”或”歌曲”。 情感态度与价值观： 1、在欣赏“优美的朗读”的同时，体会在Adobe Audition中录制自己声音的乐趣，帮助学生培养优雅的情操。 2、使学生对“Adobe Audition”的功能有了进一步的认识，激发学生学习的热情。 3、在获取音频信息的过程中形成合理录制和使用暴风影音播放音频信息的意识。 教学重点、难点： 利用Adobe Audition音频处理软件录音。 教学方法： 演示法、任务驱动法、学生自主探究的方法。 教学过程： 一、导入新课：（播放优美的“配乐朗诵”和歌曲的朗读） 教师：播放录制好的声音，感觉是不是很好听啊！那么老师有个小小的问题，要求同学们找出老师刚才所播放俩首曲有什么不同之处呢？ 学生答：第一首朗读古诗，第二首是歌曲。
教师：同学们回答得非常好，那么同学们想不想拥有自己朗读的古诗或自己所唱的歌曲给朋友或家人分享呢。 学生：想，（有的学生要录制自己的歌曲等） 教师：那么下面我们就一起来学习获取音频信息及如何用Adobe Audition来录制音频信息和使用“暴风影音”软件播放信息。 二、新课讲解： 任务一：获取音频信息（要求学生明白什么是音频信息） 要求学生阅读课本P1页中的内容，师生一起来理解什么是音频信息。 任务二：获取音频信息的方式 要求学生阅读课本P2页中的内容，并了解其方式，举例图1-1 专业录音棚现场。 任务三：配备录音所需的硬件和软件 要求学生阅读课本P3页中的内容，教师总结。 注：使学生认识硬件和软件，及在日常生活中常用的一种采集音频信息方式，要具备麦克风和录音软件及计算机声卡。 任务四：录音（内容重点） 教师提示：在没有录音之前要求要完成硬件连接（麦克风连接）和软件安装（录音软件） 要求学生阅读课本P4页中的内容，然后进行其相对应的操作步骤。 教师再重复演示其操作步骤，并进行总结。 任务五：播放音频信息 教师：在实际使用中，如果只需要播放音频信息，可以使用音频播放软件“暴风影音”（注：“暴风影音”同时支持音频信息和视频信息的播放） 操作步骤：启动“暴风影音”→“添加”→“打开”。 三、课堂练习：课本P6页中的“讨论与交流”。 四、课堂小结：
Deadlocks 1、判断题 (1) 死锁避免比死锁预防对系统条件限制更严格，所以使得系统资源利用率不高。…（错） (2) 若进程资源分配图中含有环，则一定有进程处于死锁状态。……………………………（错）2、填空题 (1) 产生死锁的根本原因是（资源相对不足）与（推进顺序不合理） (2) 预防死锁的基本思想要求进程申请资源时遵循某种协议，打破产生死锁的（必要条件） (3) 银行家算法的思想是分配资源前，判断（资源分配后系统仍处于安全状态），若是，才分配 3、某系统中有5个并发进程，都需要同类型资源3个，试问该系统不会发生死锁的最少资源数是多少?并说明原因。 5 * 2 + 1 = 11个，每个进程有两个资源的前提下，只要有一个额外的资源就不会发生死锁，总有一个进程可以运行，结束后其他进程再申请资源就可以。 4、假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少请求一个资源(最多不超过m)。请证明，当n个进程最多需要的资源数之和小于(m+n) 时，该系统不会发生死锁。 由题意可知： 1 <= Need <= m Max之和< m+ n 若要发生死锁则allocation之和=m Need之和= max之和- allocation之和 Need之和< n 所以必有一个进程的need=0 与 1 <= Need <= m 矛盾！ 5、现有五个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对资源的 需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类2个，R2类6个， R3类2个和R4类1个，请按银行家算法回答下列问题： (1) 目前系统是否处于安全状态? (2) 现在如果进程D提出申请(2，5，0，0) 个资源，系统是否能为它分配资源? 进程Allocation Max Available R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 2 6 2 1
1.有三个批处理作业，第一个作业10:00 到达，需要执行2 小时；第二个作业在10:10 到达，需要执行1 小时；第三个作业在10:25 到达，需要执行25 分钟。分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？ 解： 先来先服务： （结束时间=上一个作业的结束时间+执行时间 周转时间=结束时间-到达时间=等待时间+执行时间） 短作业优先： 1)初始只有作业1，所以先执行作业1，结束时间是12:00，此时有作业2和3； 2)作业3需要时间短，所以先执行； 最高响应比优先： 高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。 1)10:00只有作业1到达，所以先执行作业1； 2)12:00时有作业2和3， 作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=2.8； 作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=4.8； 所以先执行作业3 2.在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。试计算一下三种作业调度算法的平均周转时间T 和平均带权周转时间W。 （1）先来先服务；（2）短作业优先（3）高响应比优先
解： 先来先服务： 短作业优先： 作业顺序： 1)8:00只有作业1，所以执行作业1； 2)9:00有作业2和3，作业3短，所以先执行3； 3)9:12有作业2和4，作业4短，所以先执行4； 高响应比优先： 作业顺序： 1)8:00只有作业1，所以执行作业1； 2)9:00有作业2和3 作业2等待时间=9:00-8:30=30m，响应比=1+30/30=2； 作业3等待时间=9:00-9:00=0m，响应比=1+0/12=1； 所以执行作业2； 3)9:30有作业3和4 作业3等待时间=9:30-9:00=30m，响应比=1+30/12=3.5； 作业4等待时间=9:30-9:06=24m，响应比=1+24/6=5；
实验一声音信号的获取与处理 预备知识 1．数字音频和模拟音频 模拟音频和数字音频在声音的录制和播放方面有很大不同。模拟声音的录制是将代表声音波形的电信号转换到适当的媒体上，如磁带或唱片。播放时将纪录在媒体上的信号还原为波形。数字音频就是将模拟的(连续的)声音波形数字化(离散化)，以便利用数字计算机进行处理，主要包括采样和量化两个方面。 2．数字音频的质量 数字音频的质量取决于采样频率和量化位数这两个重要参数。采样频率是对声音波形每秒钟进行采样的次数。人耳听觉的频率上限在20kHz左右，根据采样理论，为了保证声音不失真，采样频率应在4OkHz左右。经常使用的采样频率有11.025kHz、22.05kHz和44.lkHz等。采样频率越高，声音失真越小、音频数据量越大。量化数据位数(也称量化级)是每个采样点能够表示的数据范围，经常采用的有8位、12位和16位。例如，8位量化级表示每个采样点可以表示256个(0-255)不同量化值，而16位量化级则可表示65536个不同量化值。量化位数越高音质越好，数据量也越大。反映数字音频质量的另一个因素是通道(或声道)个数。单声道是比较原始的声音复制形式, 每次只能生成一个声波数据。立体声(双声道)技术是每次生成二个声波数据，并在录制过程中分别分配到两个独立的声道出输出，从而达到了很好的声音定位效果。Dolby AC-3音效（5.1声道）是由5个全频声道和一个超重低音声道组成的环绕立体声。 在多媒体音频技术中，存储声音信息的文件有多种格式，如Wav、Midi、Mp3、Rm等等。1）Wav格式 Wav格式的文件又称波形文件，是用不同的采样率对声音的模拟波形进行采样得到的一系列离散的采样点，以不同的量化位数（16位、32位或64位）把这些采样点的值转换成二进制数得到的。Wav是数字音频技术中最常用的格式，它还原的音质较好，但所需存储空间较大。 2）Midi格式 Midi是Musical Instrument Digital Interface（乐器数字接口）的缩写。它是由世界上主要电子乐器制造厂商建立起来的一个通信标准，并于1988年正式提交给MIDI制造商协会，便成为数字音乐的一个国际标准。MIDI标准规定了电子乐器与计算机连接的电缆硬件以及电子乐器之间、乐器与计算机之间传送数据的通信协议等规范。MIDI标准使不同厂家生产的电子合成乐器可以互相发送和接收音乐数据。Midi文件纪录的是一系列指令而不是数字化后的波形数据，所以它占用存储空间比Wav文件要小很多。 3）MP3格式 MP3是对MPEG Layer 3的简称，是目前最热门的音乐文件。其技术采用MPEG Layer 3标准对W A VE音频文件进行压缩而成，特点是能以较小的比特率、较大的压缩率达到近乎CD 音质。其压缩率可达1:12，每分钟CD音乐大约需要1兆的磁盘空间。 4）Rm格式 Rm是RealMedia文件的简称。Real Networks公司所制定的音频视频压缩规范称为RealMedia，是目前在Internet上相当流行的跨平台的客户/服务器结构多媒体应用标准，它采用音频/视频流和同步回放技术来实现在Intranet上全带宽地提供最优质的多媒体，同时也能够在Internet上以28.8Kbps的传输速率提供立体声和连续视频。 实验一声音信号的获取与处理 一、实验目的和要求