第二章 离散系统作业
注明：*为选做题
2-1 试求下列函数的Z 变换 （1）()E z L =();n e t a = 解：01()[()]1k k k z E z L e t a z z z a
a
∞
-====
=
--∑ （2） ();at e t e -= 解：
122101()[()][]1...1at
akt k at at at at
k z
E z L e t L e e z e z e z e z z e ∞
----------=====+++=
=
--∑2-2 试求下列函数的终值：
（1）1
12
();(1)Tz E z z --=
-
解： 1
1
1
11
()(1)()1lim lim lim t z z Tz f t z E z z ---→∞→→=-==∞- （2）2
()(0.8)(0.1)
z E z z z =--。
解：211(1)
()(1)()0(0.8)(0.1)
lim lim lim
t z z z z f t z E z z z →∞→→-=-==-- 2-3* 已知()(())E z L e t =,试证明下列关系成立：
（1）[()][];n z L a e t E a =
证明：
0()()n
n E z e nT z
∞
-==∑00
()()()()[()]n n n n n n z z E e nT e nT a z L a e t a a ∞
∞
--=====∑∑ （2）()
[()];dE z L te t Tz
T dz
=-为采样周期。
证明：
1 0
11
00
[()]()()()
()
()()
()()()
n n
n n
n
n
n n
n n
L te t nT e nT z Tz ne nT z
dE z d
e nT z
dz dz
e nT n z ne nT z
∞∞
---
==
∞
-
=
∞∞
----
==
==
=
=-=-
∑∑
∑
∑∑
所以：
()
[()]
dE z
L te t Tz
dz
=-
2-4 试求下图闭环离散系统的脉冲传递函数()z
Φ或输出z变换()
C z。
题2-4图
解：（a）
1
1
12
11312
3
12
()
()()
1()
()
()
()1()()()
1()
1()
G z
C z G z
G G z
z
G z
R z G z G z G G z
G z
G G z
+
Φ===
++
+
+
2-5试判断下列系统的稳定性：
（1）已知闭环离散系统的特征方程为
()(1)(0.5)(2)
D z z z z
=+++=0
解：
123
()01,0.5,2
D z z z z
=?=-=-=-
可见系统闭环特征方程的跟有一个在单位圆上，有一个在单位圆外，故系统不稳定。
（2）已知误差采样的单位反馈离散系统，采样周期T=1s，开环传递函数
2
22.57
()
(1)
G s
s s
=
+
解：见笔记本
2-6 采样系统的框图如图所示，试求系统的闭环脉冲传递函数和误差脉冲传递函数。
题2-6图 采样系统的框图 解：此系统有零阶保持器'112(),()()()
k k
G s G S s s a s s a =
=++
故''
111111()[()][(1)()]()Ts Ts e z G z Z G s Z e G s G z s z ----==-=
'
1
()G z 221111(1)
[()][](1)(1)()
aT aT k k Tz z e Z a s a s s a a z a z z e ---=--
=-+--- '1
()G z ＝2()(1)(1)
(1)()
at at at
kTaz z e kz z e a z z e --------- ()G z ＝22()(1)(1)1
(1)()at at at kTaz z e kz z e z a z z e z ----------
()G z ＝2()(1)(1)
(1)()
at at at
kTa z e k z e a z z e --------- 故其闭环脉冲传递函数为：
2()()(1)(1)
()1()(1)()()(1)(1)
aT at aT aT at G z kTa z e k z e z G z a z z e kTa z e k z e ---------Φ==+--+----
求误差脉冲传递函数：
()()()()1
()1()()()1()
e E z R z C z C z z R z R z R z G z -Φ=
==-=+
＝22(1)()(1)()()(1)(1)
aT aT aT aT
a z z e a z z e kTa z e k z e --------+----
2-7 用z 变换法解下列差分方程
(2)3(1)2()2(1)()c n c n c n r n r n ++++=++
初始条件为
(0)0c =,(1)1c =,(0)0r =。
解： (2)3(1)2()2(1)()C n C n C n r n r n ++++=++ 22()(0)(1)3()3(0)2()2()2(0)()z C z z C zC zC z zC C z zR z zR R z --+-+=-+ 代入初始条件：(0)0,(1)1,(0)0C C r ===有： 2()3()2()(21)()z C z z zC z C z z R z -++=+，所以
2()(32)(21)()C z z z z R z z ++=++
因为()r t 为单位阶跃输入，所以()1
z R z z =
- 2(21)
()(32)1
z z C z z z z z +++=
+-，所以()1322(1)2(1)2C z z z z z =+--++， 32()2(1)2(1)2z z z C z z z z =
+--++，所以113
()(1)(2)22
n n C n +=+-+-
2-8 求0.5()(1)(0.5)
z
F z z z =
-- 的z 反变换
解：
()0.511(1)(0.5)10.5F z z z z z z ==-----，()10.5
z z
F z z z =--- 所以*
()1(0.5),()(1(0.5))()n
n n f n f t t nT δ∞
==-=--∑
2-9* 采样系统的框图如图所示，其中T ＝1s ，K=1，a ＝2，求系统的单位阶跃响应。
题2-9图 采样系统的框图
解：开环传递函数为：
2211111()(1)[]()(2)244(2)
Ts s s e k e G s e s s s a s s s s s -----===--++++g
122()(1)[
]2(1)4(1)4()z z z G z z z z z e --=--+---＝2
111
2(1)44()
z z z e ---+-- ＝22213(1)4(1)()
e e z
z z e ----++--
()()
()1()
C z G z R z G z =+ 22222
()13(1)()()1()4(1)()13(1)1G z e e z z
C z R z G z z z e e e z z ------++==+--+-++-g ＝222222(1)(13)4(1)()(1)[13(1)]
e z e z
z z e z e e z -----++---+--++
2-10 采样系统的框图如图所示，设T=1s ，a ＝2，应用劳斯判据求使系统稳定的临界K 值。
题2-10图 采样系统的框图
解：由2.6题结果代入1,2T s a ==得到系统闭环脉冲传递函数为：
22222[(1)(13)]
()4(1)()[(1)(13)]
k e z e z z z e k e z e -----++-Φ=--+++-
特征方程为：2224(1)()[(1)(13)]0z z e k e z e -----+++-= 即：4(1)(0.1353)[1.13530.5941]0z z k z --++=，经W 变换后：
111
4(
1)(0.1353)(1.13530.5941)0111
w w w k w w w +++--++=--- 即：21.7294 1.1882 6.91769.08240.54120kw kw w k -+++-= 应用劳斯判据，劳斯表为：
2w 1.7924k 9.0824-0.5412k
1w -1.1882k+6.9176 0 0w 9.0824-0.5412k 0
由劳斯判据，系统稳定应有：0,6.9176 1.18820,9.08240.54120k k k >->-> 解得：0 5.8219k <<，所以若使系统稳定应满足：0 5.8219k <<。 2-11* 设采样系统的开环脉冲传递函数为0.284(0.523)
()(1)(0.135)
k z G z z z +=--，试绘制系统
的根轨迹。
解：开环零点为：0.523z =-，开环极点为：121,0.135p p z z ==，
与实轴交角：(21),2,1,0a k n m k n m
π
?+====-，所以a ?π=
交点：10.135(0.523)
1.65821a σ+--==-
分离点为d:111
10.1350.523d d d +=
--+,解得：121.523,0.477d d =-= 根轨迹如图所示：
2-12 讨论题2-10采样系统的采样周期T 对系统稳定临界K 值的影响。 解：特征方程为：
22222()(1)(1)
()1()010(1)(1)()()(1)(1)01111(1)()()(1)(1)01111
(1)[2(1)2aT aT aT
aT aT aT aT aT aT aT aT aT kTa z e k z e D z G z a z ze
a z z e kTa z e k z e w w w w a e kTa e k e w w w w kTa e w a e kTae ----------------=+=?+=-?--+----=++++--+----=-----+-+22(1)]2(1)(1)2(1)0aT aT aT aT k e w a e kTa e k e ------++-++-=劳斯表：
2w (1)aT kTa e -- 22(1)[22]aT aT aT a e e Ta Tae k ---++---
1w 22(1)(222)aT aT aT a e Tae e k ----+-+ 0 0w 22(1)(22)aT aT aT a e e Ta Tae k ---++---
则：
22(1)0,2(1)(222)0,2(1)(22)0
aT aT aT aT aT aT aT kTa e a e Tae e k a e e Ta Tae k -------->-+-+>++--->得：22
20min[
,]421111aT
aT
a a k Ta
Ta Ta Ta e Ta e --<<+-+-
-+-
- 当T 增大时，使系统稳定的临界K 值越小。
Simulink中连续与离散模型的区别 matlab/simulink/simpowersystem中连续vs离散! 本文中的一些具体数学推导见下面链接：计算机仿真技术 1.连续系统vs离散系统 连续系统是指系统状态的改变在时间上是连续的，从数学建模的角度来看，可以分为连续时间模型、离散时间模型、混合时间模型。其实在simpowersystem的库中基本所有模型都属于连续系统，因为其对应的物理世界一般是电机、电源、电力电子器件等等。 离散系统是指系统状态的改变只发生在某些时间点上，而且往往是随机的，比如说某一路口一天的人流量，对离散模型的计算机仿真没有实际意义，只有统计学上的意义，所以在simpowersystem中是没有模型属于离散系统的。但是在选取模型，以及仿真算法的选择时，常常提到的discrete model、discrete solver、discrete simulate type等等中的离散到底是指什么呢？其实它是指时间上的离散，也就是指离散时间模型。 下文中提到的连续就是指时间上的连续，连续模型就是指连续时间模型。离散就是指时间上的离散，离散模型就是指离散时间模型，而在物理世界中他们都同属于连续系统。为什么要将一个连续模型离散化呢？主要是是从系统的数学模型来考虑的，前者是用微分方程来建模的，而后者是用差分方程来建模的，并且差分方程更适合计算机计算，并且前者的仿真算法（simulationsolver）用的是数值积分的方法，而后者则是采用差分方程的状态更新离散算法。 在simpowersystem库中，对某些物理器件，既给出的它的连续模型，也给出了它的离散模型，例如： 离散模型一个很重要的参数就是采样时间sampletime，如何从数学建模的角度将一个连续模型离散化，后面会有介绍。在simpowersystem中常用powergui这个工具来将系统中的连续模型离散以便采用discrete算法便于计算机计算。
第一章 课后习题汇总 《第一次课后作业》 3 对下列每一个信号求P ∞和E ∞： (a) 21()()t x t e u t ?= (b) j(2π/4)2()t x t e += (c) 3()cos()x t t = (d) 11[]([]2n x n u n = (e) j(π/2π/8)2[]n x n e += (f) 3π []cos()4x n n = 4 设[]0x n =，2n ，对以下每个信号确定其值保证为零的n 值。 (a) [3]x n ? (b) [4]x n + (c) []x n ? (d) [2]x n ?+ (e) [2]x n ?? 5 设()0x t =，3t <，对以下每个信号确定其值保证为零的t 值。 (a) (1)x t ? (b) (1)(2)x t x t ?+? (c) (1)(2)x t x t ?? (d) (3)x t (e) (/3)x t 12 考虑离散时间信号 3[]1[1]k x n n k δ∞ ==???∑ 试确定整数M 和0n 的值，以使得[]x n 可以表示为 0[][]x n u Mn n =? 21 一个连续时间信号()x t ，如下图所示，请画出下列信号并给以标注。 (c) (21)x t + (d) (4/2)x t ? (e) [()()]()x t x t u t +? 《第二次课后作业》 15 考虑一个系统S ，其输入为[]x n ，输出为[]y n ，这个系统是经由系统1S 和2S 级联后得到的，1 S 和2S 的输入‐输出关系为 1S ：111[]2[]4[1]y n x n x n =+?
第二章练习题及参考答案 一、单项选择题 1.用户作业可以通过（）方式由用户自己按照作业来进行操作。 A.脱机 B.自动控制 C.在线处理 D.联机处理 2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。 A.C语言 B.JCL语言 C.Ada语言 D.Pascal语言 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.不使系统过于复杂 8. 分时操作系统环境下运行的作业通常称为（）。 A.后台作业 B.长作业 C.批量型作业 D.终端型作业 9.在作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。 A.先来先服务 B.优先数 C.响应比最高优先 D.计算时间段的作业优先 10.作业调度程序从处于（）状态的作业队列中选取适当的作业投入运行。 A.执行 B.提交 C.完成 D.后备 11.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。 A. 先来先服务 B.优先数 C.响应比最高优先 D.均衡 12.（）是指从作业提交给系统到作业完成的时间间隔。 A.周转时间 B.响应时间 C.等待时间 D.执行时间 13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。 A.周转时间 B.响应时间 C.等待时间 D.触发时间 二、多项选择题 1.响应比最高者优先调度算法是（）调度算法的折衷。 A.先来先服务 B.优先数 C.电梯调度 D.单向扫描 E.计算时间短的作业优先 2.（）调度算法在作业调度中需要作业计算时间。
离散系统与连续时间系统的根本差别是：离散系统（图3）有采样开关存在，而连续系统则无。连续信号经过采样开关变成离散信号（图4），采样开关起这理想脉冲发生器的作用，通过它将连续信号调制成脉冲序列。 图3 离散系统方块图 图4 离散型时间函数 调制之后的信号中，包含与脉冲频率相关的高频频谱（图5），相邻两频谱不相重叠的条件是： max 2f f s 其中： s f ---采样开关的采样频率 m ax f ---连续信号频谱中的最高频率 这就是采样定理，通常选择采样频率时取四倍连续信号的最大频率。实验中，信号源产生频率可调的周期性信号，计算机通过A/D 板将信号采集入内存，通过软件示波器显示出来，调整采样频率，可以得到不同的采样结果，以波形图直观显示 出来。由此，可考察波形失真程度。 三、实验使用的仪器设备及实验装置 1. 装有LabVIEW 软件和PCI-1200数据采集卡的计算机一台 2. 频率计或信号发生器一台 3. 外接端子板、数据采集板、计算机、组态软件 基于LabVIEW 的信号测试系统主要包括信号发生器、DAQ 数据采集卡和计算机软件三部分组成。A/D 数据采集采用NI 公司PCMCIA 接口的PCI-1200型多功能数据采集卡；L abVIEW 7.1软件。 将PCI-1200数据采集卡插到计算机主板上的一个空闲的PCI 插槽中，接好各种附件，其驱动程序就是NI-DAQ 。附件包括一条50芯的数据线，一个型号为CB-50LP 的转接板，转接板直接与外部信号连接。 图5 信号频谱图
LabVIEW 进行模拟 信号的数 计算机调理端子板信号发生器 据采集 1. 安装 数据采集 示（图6）连接线路，并检查测试。 2. 熟悉LabVIEW软件中与数据采集相关的控件与设置项。 3. 编制DAQ程序，并调试数据采集组态。 4. 应用该组态软件进行波形数据采集并存储，信号种类设置为正弦波，分别设置信号发生器频 率为50，100Hz，观察并记录波形变化。 5. 设置信号种类为方波或锯齿波，重复上述实验。 （二）采样定理验证实验 1. 按图8连接线路，并检查测试。 2. 熟悉 GeniDAQ软件中与数据采集相关的控件与设置项。 3. 编制、调试数据采集组态。 4. 应用该组态软件进行波形数据采集并存储，信号种类设置为正弦波，分别设置信号发生器频 率为50，100Hz，采集频率设置为50、100、150、200、300、500Hz，观察并记录波形变化，体验采样定理的正确性。 五、实验准备及预习要求 1．认真阅读实验指导书，在老师答疑和同学讨论的基础上，完成实验准备任务： 1).了解数据采集及其硬件（A/D变换器和数据采集卡）选择的基本知识； 2).熟悉G语言编程环境和虚拟仪器的含义； 1.理解采样定理的意义； 2.实验前可以参考的书籍：《现代测试技术与数据处理》、《LabVIEW7.1测试技术与仪器应用》等。
第2章操作系统用户界面 Page 36 2.1 什么是作业？什么是作业步？ 答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次全部工作称为一个作业，从系统的角度看，作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。而且，在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。例如，编辑输入是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。 2.2 作业由哪几部分组成？各有什么功能？ 答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。 2.3 作业的输入方式有哪几种？各有什么特点？ 答：作业的输入方式有5种： （1）联机输入方式：用户和系统通过交互式会话来输入作业。
（2）脱机输入方式：利用低档个人计算机作为外围处理机进行输入处理，存储在后援存储器上，然后将此后援存储 器连接到高速外围设备上和主机相连，从而在较短的时 间内完成作业的输入工作。 （3）直接耦合方式：直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱 机输入中那种依靠人工干预来传递后援存储器的过程。（4）SPOOLING系统：SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA 器件和主机与外存连接起来。作业的输入输出过程由主 机中的操作系统控制。 （5）网络输入方式：网络输入方式以上述几种输入方式为基础。当用户需要把在计算机网络中某一台主机上输入的 信息传送到同一网中另一台主机上进行操作或执行时， 就构成了网络输入方式 2.4 试述 SPOOLING 系统的工作原理。 答：在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区；另一个是写过程, 负责把缓冲区的信息送到外存输入井中。
（时间管理）离散系统与连续时间系统的根本差别是离散系统（图）有采样开
离散系统和连续时间系统的根本差别是：离散系统（图3）有采样开关存于，而连续系统则无。连续信号经过采样开关变成离散信号（图4），采样开关起这理想脉冲发生器的作用，通过它将连续信号调制成脉冲序列。 图3离散系统方块图图4离散型时间函数 调制之后的信号中，包含和脉冲频率关联的高频频谱（图5），相邻俩频谱不相重叠的条件是： 其中： ---采样开关的采样频率 ---连续信号频谱中的最高频率 这就是采样定理，通常选择采样频率时取四倍连续信号的最大频率。实验中，信号源产生频率可调的周期性信号，计算机通过A/D板将信号采集入内存，通过软件示波器显示出来，调整采样频率，能够得到不同的采样结果，以波形图直观显示出来。由此，可考察波形失真程度。 三、实验使用的仪器设备及实验装置 1.装有LabVIEW软件和PCI-1200数据采集卡的计算机壹台 2.频率计或信号发生器壹台 3.外接端子板、数据采集板、计算机、组态软件 基于LabVIEW的信号测试系统主要包括信号发生器、DAQ数据采集卡和计算机软件三部分组成。A/D数据采集采用NI公司PCMCIA接口的PCI-1200型多功能数据采集卡；LabVIEW7.1软件。 将PCI-1200数据采集卡插到计算机主板上的壹个空闲的PCI插槽中，接好各种附件，
图7DAQ设备和DAQ节点以及VI的层次关系图 图6CB-50LP转接板的引脚定义图图8采样定理验证实验构成图 其驱动程序就是NI-DAQ。附件包括壹条50芯的数据线，壹个型号为CB-50LP的转接板，转接板直接和外部信号连接。 四、具体实验步骤 （壹）通过LabVIEW进行模拟信号的数据采集 1.安装数据采集卡，根据数据采集卡接线指示（图6）连接线路，且检查测试。 2.熟悉LabVIEW软件中和数据采集关联的控件和设置项。 3.编制DAQ程序，且调试数据采集组态。 4.应用该组态软件进行波形数据采集且存储，信号种类设置为正弦波，分别设置信 号发生器频率为50，100Hz，观察且记录波形变化。 5.设置信号种类为方波或锯齿波，重复上述实验。 （二）采样定理验证实验 1.按图8连接线路，且检查测试。
第2章习题解答 2.1 本题没有给出个体域,因而使用全总个体域. (1) 令x (是鸟 x F:) (会飞翔. G:) x x 命题符号化为 x F ?. G x→ ) ( )) ( (x (2)令x x (为人. F:) (爱吃糖 G:) x x 命题符号化为 x F x→ G ?? )) ( ) ( (x 或者 F x? x ∧ ? ) )) ( ( (x G (3)令x x (为人. F:) G:) (爱看小说. x x 命题符号化为 x F ?. G x∧ (x ( )) ( ) (4) x (为人. x F:) (爱看电视. G:) x x 命题符号化为 F x? ∧ ??. x G ( ) ( )) (x 分析 1°如果没指出要求什么样的个体域，就使用全总个休域，使用全总个体域时，往往要使用特性谓词。（1）-（4）中的) F都是特性谓词。 (x 2°初学者经常犯的错误是，将类似于（1）中的命题符号化为 F x ? G x∧ ( )) ( ) (x
即用合取联结词取代蕴含联结词，这是万万不可的。将（1）中命题叙述得更透彻些，是说“对于宇宙间的一切事物百言，如果它是鸟，则它会飞翔。”因而符号化应该使用联结词→而不能使用∧。若使用∧，使（1）中命题变成了“宇宙间的一切事物都是鸟并且都会飞翔。”这显然改变了原命题的意义。 3° （2）与（4）中两种符号化公式是等值的，请读者正确的使用量词否定等值式，证明（2），（4）中两公式各为等值的。 2.2 (1)d (a),(b),(c)中均符号化为 )(x xF ? 其中,12)1(:)(22++=+x x x x F 此命题在)(),(),(c b a 中均为真命题。 （2） 在)(),(),(c b a 中均符号化为 )(x xG ? 其中02:)(=+x x G ，此命题在（a ）中为假命题，在(b)(c)中均为真命题。 （3）在)(),(),(c b a 中均符号化为 )(x xH ? 其中.15:)(=x x H 此命题在)(),(b a 中均为假命题，在(c)中为真命题。 分析 1°命题的真值与个体域有关。 2° 有的命题在不同个体域中，符号化的形式不同，考虑命题 “人都呼吸”。 在个体域为人类集合时，应符号化为 )(x xF ? 这里，x x F :)(呼吸，没有引入特性谓词。 在个体域为全总个体域时，应符号化为 ))()((x G x F x →? 这里，x x F :)(为人，且)(x F 为特性谓词。x x G :)(呼吸。 2．3 因题目中未给出个体域，因而应采用全总个体域。
第二章作业 1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协 调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？ 答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的 独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如：PCB 等，受到用户程序破坏， 将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的 转换控制。 2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。 答：分为两种情况： （1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适 当位置，系统收回处理及转入进程调度程序重新进行调度。 （2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投 入运行。 3.现代操作系统一般都提供多任务的环境，是回答以下问题。 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：系统必须建立PCB。 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时，相应的数据结构发生变化吗？ 答：会根据状态的变迁发生相应的变化。例如：将进程PCB中进程的状态从阻 塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。 4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理 及存储管理的角度设计进程控制块应该包含的内容。 答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据 结构，是进程存在的唯一标识。 进程控制块所包含的内容： ①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统 整个时间的比例是多少？ 解：P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。 7.根据图2-18，回答以下问题。
实验二 连续系统变换为离散系统 一、实验目的 在对连续系统进行实时计算机控制时，往往需要把连续系统转换成离散系统。 二、实验指导 为了得到连续系统的离散化数学模型，Matlab 提供了c2d()函数。c2d()函数的调用格式为： sysd=c2d(sys,Ts) 或 sysd=c2d(sys,Ts,method) 式中，输入参量sys 为连续时间模型对象；Ts 为采样周期；sysd 为带采样时间Ts 的离散时间模型。Method 用来指定离散化采用的方法： ‘zoh ’——采用零阶保持器法； ‘foh ’——采用一阶保持器法； ‘tustin ’——采用双线性变换法； ‘prewarp ’——采用改进的双线性变换法； ‘matched ’——采用零极点匹配法；缺省时，为‘zoh ’ 三、实验内容 1．已知连续系统的零极点增益模型为： 试采用零阶保持器与零极点匹配法求其离散传递函数。设采样周期。 程序及结果： >> k=10,z=-5,p=[-1 -3 -8]; sys = zpk ( z,p,k ) sys = 10 (s+5) ----------------- (s+1) (s+3) (s+8) Continuous -time zero/pole/gain model. >> Ts=0.1 Ts = 0.1000 >> sysd=c2d(sys,Ts,'zoh') ) 8)(3)(1()5(10)(++++= s s s s s G s T 1.0=
sysd = 0.040105 (z -0.6065) (z+0.7932) -------------------------------- (z -0.9048) (z -0.7408) (z -0.4493) Sample time: 0.1 seconds Discrete -time zero/pole/gain model. >> sysd=c2d(sys,Ts,'matched') sysd = 0.035957 (z -0.6065) (z+1) -------------------------------- (z -0.9048) (z -0.7408) (z -0.4493) Sample time: 0.1 seconds Discrete -time zero/pole/gain model. 2、已知系统如图1所示，被控对象 G h (s)为零阶保持器， 图1 （1） 若其控制器按模拟化设计方法设计，其系统框图如图2，得到的传递函数 为 )110(1)()()(+==s s s U s s G a θ1 110)(++=s s s D
目录
第一章 模拟化设计基础 数字控制系统的设计有两条道路，一是模拟化设计，一是直接数字设计。如果已经有成熟的模拟控制器，可以节省很多时间和部分试验费用，只要将模拟控制器离散化即可投入应用。如果模拟控制器还不存在，可以利用已有的模拟系统的设计经验，先设计出模拟控制器，再进行离散化。 将模拟控制器离散化，如果用手工进行，计算量比较大。借助数学软件MATLAB 控制工具箱，可以轻松地完成所需要的全部计算步骤。如果需要的话，还可以使用MATLAB 的SIMULINK 工具箱，进行模拟仿真。 第一节 步骤 步骤1 模拟控制器的处理 在数字控制系统中，总是有传输特性为零阶保持器的数模转换器（DAC ），因此，如果模拟控制器尚未设计，则应以下 图的方式设计模拟控制器，即在对象前面加上一个零阶保持器，形成一个新对象Ts 1e G s s ()--，然后针对这个新对象求模拟 控制器D(s)。事实上，模拟控制器一般是已经设计好的，无法或不方便更改了，离散化后的系统只好作为近似设计了。 然而，按照上述思路，可否将已有的控制器除以一个零阶保持器再离散化呢？还没有这方面的实际经验。 以下假设选定的G(s)，D(s)如下图，而且不对G(s)作添加保持器的预处理。 步骤2 离散化模拟控制器 离散化模拟控制器之前，先要确定离散化算法和采样时间。离散化算法有好几种，第二章中有详细的论述，现假定采用双线性变换法。确定采样时间，需要考虑被控对象的特性，计算机的性能，以及干扰信号的影响等，初步可按采样时间T<，Tp 为被控对象时间常数，或T=～τ，为被控对象的纯滞后，初步确定后再综合平衡其它因素，当然这需要一定的经验，现在假定取秒。 假设模拟控制器为s 2 D s 8s 15 +=?+()，在MATLAB 中，用c2d 函数进行离散化，过程为： 转换结果为： 步骤3 检验数字控制器的性能 数字控制器的性能项目比较多，我们仅以直流增益，频率特性，零极点分布说明。 直流增益 dcgain(dz) 返回直流增益 频率特性 bode(ds,'r',dz,'g') 伯德图，见下页左图 零极点分布 pzmap(dz) 零极点分布图，见下页右图 步骤4 离散化控制对象 为了进行模拟仿真，需要对控制对象进行离散化，由于步骤1所说的原因，应把被控对象视为零阶保持器与原对象的串连，即应对 Ts 1e G s s ()--进行离散化，这时可在c2d 函数中使用零阶保持器(zoh)方法，如果认为不需要添加零阶保持器，即直接对G(s)离散化，则应在c2d 函数中使用冲击响应不变法（imp ）。 借用零阶保持器(zoh)方法，将对象20 G s s s 2()() =+带一阶保持器离散化的过程如下： 转换结果为： 步骤5 模拟仿真 求离散系统的闭环传递函数和连续系统的闭环传递函数。 ds=zpk(-2,-15,8) %建立模拟控制器的s 传递函数 dz=c2d(ds,,'tustin') %将模拟控制器按tustin 方法转换为z 传递函数的数字控制器 ...... %模拟控制器D(s)转换为D(z)的过程见前 gs=zpk([ ],[0,-2],20) %建立对象的s 传递函数 g1z=c2d(gs,,'zoh') %借用c2d 函数进行带零阶保持器的对象的离散化
实验一 连续和离散系统分析 一、实验目的 学习连续系统和离散系统响应的matlab 求解方法； 二、实验主要仪器设备和材料 计算机 三、实验方法、步骤及结果测试 实验方法：编程，上机调试，分析实验结果； 步骤： 编程实现上述各实验内容 四、实验结果 1、某系统的传递函数为：) 2)(1(1 )(/)(++= s s x X s Y 试求系统的冲激响应和阶跃响应。
2、编制程序求解下列两个系统的单位冲激响应和阶跃响应，并绘出其图形。要求分别用filter、conv、impz三种函数完成。给出理论计算结果和程序计算结果并讨论。 （I） ]1 [ ] [ ]2 [ 125 .0 ]1 [ 75 .0 ] [- - = - + - +n x n x n y n y n y 理论计算结果： 程序计算结果： A：单位冲激响应 （1）用Filter函数（2）用Conv函数（3）用impz函数 单位冲激响应: n012345 h(n)1 单位阶跃响应: n012345 y(n)1
B：单位阶跃响应 (1)用Filter函数 （2）用Conv函数 （3）用Impz函数
（II ）]}4[]3[]2[]1[{25.0][-+-+-+-=n x n x n x n x n y 理论计算结果： 程序计算结果： A ：单位冲激响应 （1）用filter 函数 （2）用Conv 函数 （3）用Impz 函数 B ：单位阶跃响应 单位冲激响应: n 0 1 2 3 4 5 h(n) 0 单位阶跃响应: N 0 1 2 3 4 5 y(n) 0 1 1
习题 2.1 1．将下列命题符号化。 (1) 4不是奇数。 解：设A(x)：x是奇数。a：4。 “4不是奇数。”符号化为：?A(a) (2) 2是偶数且是质数。 解：设A(x)：x是偶数。B(x)：x是质数。a：2。 “2是偶数且是质数。”符号化为：A(a)∧B(a) (3) 老王是山东人或河北人。 解：设A(x)：x是山东人。B(x)：x是河北人。a：老王。 “老王是山东人或河北人。”符号化为：A(a)∨B(a) (4) 2与3都是偶数。 解：设A(x)：x是偶数。a：2，b：3。 “2与3都是偶数。”符号化为：A(a)∧A(b) (5) 5大于3。 解：设G(x,y)：x大于y。a：5。b：3。 “5大于3。”符号化为：G(a,b) (6) 若m是奇数，则2m不是奇数。 解：设A(x)：x是奇数。a：m。b：2m。 “若m是奇数，则2m不是奇数。”符号化为：A(a)→A(b) (7) 直线A平行于直线B当且仅当直线A不相交于直线B。 解：设C(x,y)：直线x平行于直线y。设D(x,y)：直线x相交于直线y。a：直线A。b：直线B。 “直线A平行于直线B当且仅当直线A不相交于直线B。”符号化为：C(a,b)??D(x,y) (8) 小王既聪明又用功，但身体不好。 解：设A(x)：x聪明。B(x)：x用功。C(x)：x身体好。a：小王。 “小王既聪明又用功，但身体不好。”符号化为：A(a)∧B(a)∧?C(a) (9) 秦岭隔开了渭水和汉水。 解：设A(x,y,z)：x隔开了y和z。a：秦岭。b：渭水。c：汉水。 “秦岭隔开了渭水和汉水。”符号化为：A(a,b,c) (10) 除非小李是东北人，否则她一定怕冷。 解：设A(x)：x是东北人。B(x)：x怕冷。a：小李。 “除非小李是东北人，否则她一定怕冷。”符号化为：B(a)→?A(a) 2．将下列命题符号化。并讨论它们的真值。 (1) 有些实数是有理数。 解：设R(x)：x是实数。Q(x)：x是有理数。 “有些实数是有理数。”符号化为：(?x)(R(x)∧Q(x))
第二章进程管理 2、试画出下面4条语句的前趋图: S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3、 程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使 在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4、程序并发执行时为什么会失去封闭性与可再现性？ 因为程序并发执行时,就是多个程序共享系统中的各种资源,因而这些资源的状态就 是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5、在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制与描述,从而在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6、试从动态性,并发性与独立性上比较进程与程序? a、动态性就是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源 而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只就是一组有序指令的集合,就是静态实体。 b、并发性就是进程的重要特征,同时也就是OS的重要特征。引入进程的目的正就是为 了使其程序能与其它建立了进程的程序并发执行,而程序本身就是不能并发执行的。 c、独立性就是指进程实体就是一个能独立运行的基本单位,同时也就是系统中独立获得 资源与独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7、试说明PCB的作用?为什么说PCB就是进程存在的唯一标志? a、PCB就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。PCB中记 录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用就是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。 b、在进程的整个生命周期中,系统总就是通过其PCB对进程进行控制,系统就是根据进 程的PCB而不就是任何别的什么而感知到该进程的存在的,所以说,PCB就是进程存在的唯一标志。 8、试说明进程在三个基本状态之间转换的典型原因、 a、处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变 为执行状态。 b、当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行 状态转变为阻塞状态。 c、当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。 9、为什么要引入挂起状态？该状态有哪些性质？ a、引入挂起状态主要就是出于4种需要(即引起挂起的原因): 终端用户的请求,父进程 请求,负荷调节的需要,操作系统的需要。
第二章 离散系统作业 注明：*为选做题 2-1 试求下列函数的Z 变换 （1）()E z L =();n e t a = 解：01()[()]1k k k z E z L e t a z z z a a ∞ -==== = --∑ （2） ();at e t e -= 解： 122101()[()][]1...1at akt k at at at at k z E z L e t L e e z e z e z e z z e ∞ ----------=====+++= = --∑2-2 试求下列函数的终值： （1）1 12 ();(1)Tz E z z --= - 解： 1 1 1 11 ()(1)()1lim lim lim t z z Tz f t z E z z ---→∞→→=-==∞- （2）2 ()(0.8)(0.1) z E z z z =--。 解：211(1) ()(1)()0(0.8)(0.1) lim lim lim t z z z z f t z E z z z →∞→→-=-==-- 2-3* 已知()(())E z L e t =,试证明下列关系成立： （1）[()][];n z L a e t E a = 证明： 0()()n n E z e nT z ∞ -==∑00 ()()()()[()]n n n n n n z z E e nT e nT a z L a e t a a ∞ ∞ --=====∑∑ （2）() [()];dE z L te t Tz T dz =-为采样周期。
证明：1 1 1 00 [()]()()()()()()()()()n n n n n n n n n n L te t nT e nT z Tz ne nT z dE z d e nT z dz dz e nT n z ne nT z ∞ ∞ ---==∞-=∞ ∞ ----======-=-∑∑∑∑∑ 所以：() [()]dE z L te t Tz dz =- 2-4 试求下图闭环离散系统的脉冲传递函数()z Φ或输出z 变换()C z 。 题2-4图 解：（a ）1112113123 12() ()()1() ()()()1()()() 1()1() G z C z G z G G z z G z R z G z G z G G z G z G G z +Φ===++++ 2-5 试判断下列系统的稳定性： （1）已知闭环离散系统的特征方程为 ()(1)(0.5)(2)D z z z z =+++=0 解： 123()01,0.5,2D z z z z =?=-=-=- 可见系统闭环特征方程的跟有一个在单位圆上，有一个在单位圆外，故系统不稳定。 （2）已知误差采样的单位反馈离散系统，采样周期T=1s ，开环传递函数 2 22.57 ()(1) G s s s = +
第2章 Windows XP操作系统 1、填空题 (1).要重新将桌面上的图标按名称排列，可以用鼠标在上右击，在出现的快捷菜单中，选择中的“名称”命令。 (2).在Windows XP中，鼠标的单击、双击、拖曳均是用鼠标键进选择操作。 (3).在Windows XP中，任务栏通常处于屏幕的。 (4).在Windows XP中，单击上相应在的应用程序按钮，可以在不同的窗口之间进行切换 (5).通过“任务栏”右侧的目标，可以切换以中文输入法状态。 (6).将鼠标指向窗口的，拖动鼠标，即可将窗口移动到新的作罢。 (7).在Windows XP中，文件或文件夹的管理可以使用或。 (8).当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标键。 (9).若要取消已经选定的文件，只需单击即可。 (10).在“资源管理器”中，若要选定连续的多个文件时，可先单击要选定的第一个文件， 然后按下键，再单击最后一个文件，则这个连续区域中的所有文件都被选中。 (11).选取多个不连续的文件，应该按住键不放，再依次单击要选取的文件。 (12).“回收站”是用来暂时存放盘上被删除的文件。 (13).在“我的电脑”或“资源管理器”窗口中，改变文件或文件夹的显示方式，是通过窗 口中的菜单。 (14).要安装或删除一个应用程序，可以打开“控制面板”窗口，执行其中的命 令。 (15).瑞星杀毒软件有手动杀毒、、、四种杀毒方 式。 (16).WinRAR的功能可以自动将文件进行解压。 (17).Windows XP的功能可能保护数据免受意外损失。 (18).任务栏主要由、、、和组成。 (19).任务栏缩为一条白线时，表示用户在“任务栏和[开始]菜单属性”中选择了。 (20).桌面上的图标实际就是某个应用程序的快捷方式，如果要启动该程序，只需该 图标即可。 (21).在下拉菜单中，凡是选择了后面带有省略号(...)的命令，都会出现一个。 (22).为了添加某个输入法，应选择窗口中的“区域和语言选项”或在语言 栏中单击按钮中的设置。 (23).在Windows XP中，若要打开“显示属性”对话框，可右击空白处，然后 在弹出的快捷菜单中选择项。 (24).Windows XP语言栏中提供了软键盘功能，以方便用户输入各种特殊符号，而要弹出软 键盘，应先，然后在弹出的菜单中选择合适的软键盘。 2、选择题 (1).WindwosXP系统中的“桌面”是指（） A.整个屏幕 B.某个窗口 C.当前窗口 D.全部窗口 (2).下列对图标错误的描述是（） A.图标只能代表某类程序的程序组 B.图标可以代表快捷方式
习题与解答 1. 将下列命题符号化： (1) 所有的火车都比某些汽车快。 (2) 任何金属都可以溶解在某种液体中。 (3) 至少有一种金属可以溶解在所有液体中。 (4) 每个人都有自己喜欢的职业。 (5) 有些职业是所有的人都喜欢的。 解 (1) 取论域为所有交通工具的集合。令 x x T :)(是火车， x x C :)(是汽车， x y x F :),(比y 跑得快。 “所有的火车都比某些汽车快”可以符号化为))),()(()((y x F y C y x T x ∧?→?。 (2) 取论域为所有物质的集合。令 x x M :)(是金属， x x L :)(是液体， x y x D :),(可以溶解在y 中。 “任何金属都可以溶解在某种液体中” 可以符号化为))),()(()((y x D y L y x M x ∧?→?。 (3) 论域和谓词与(2)同。“至少有一种金属可以溶解在所有液体中” 可以符号化为))),()(()((y x D y L y x M x →?∧?。 (4) 取论域为所有事物的集合。令 x x M :)(是人， x x J :)(是职业， x y x L :),(喜欢y 。 “每个人都有自己喜欢的职业” 可以符号化为))),()(()((y x L y J y x M x ∧?→? (5)论域和谓词与(4)同。“有些职业是所有的人都喜欢的”可以符号化为))),()(()((x y L y M y x J x →?∧?。 2. 取论域为正整数集，用函数+（加法），?（乘法）和谓词<，=将下列命题符号化： (1) 没有既是奇数，又是偶数的正整数。 (2) 任何两个正整数都有最小公倍数。 (3) 没有最大的素数。 (4) 并非所有的素数都不是偶数。 解 先引进一些谓词如下： x y x D :),(能被y 整除，),(y x D 可表示为)(x y v v =??。 x x J :)(是奇数，)(x J 可表示为)2(x v v =???。 x x E :)(是偶数，)(x E 可表示为)2(x v v =??。 x x P :)(是素数，)(x P 可表示为)1)(()1(x u u x u v v u x =∨=?=???∧=?。
操作系统第二章复习题 一、选择最合适的答案 1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。 A.–1 B.0 C.1 D.任意值 2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m 3.在下面的叙述中，正确的是（ C ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4.对进程间互斥地使用临界资源，进程可以（ D ） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。 A.>0 B.<0 C.≥0 D.≤0 8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。 A.>0 B.<0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。 A.4 B.3 C.5 D.0 10．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是
第四章部分课后习题参考答案 3. 在一阶逻辑中将下面将下面命题符号化,并分别讨论个体域限制为(a),(b)条件时命题的真值: (1) 对于任意x,均有2=(x+)(x). (2) 存在x,使得x+5=9. 其中(a)个体域为自然数集合. (b)个体域为实数集合. 解： F(x): 2=(x+)(x). G(x): x+5=9. (1)在两个个体域中都解释为) ?，在（a）中为假命题，在(b)中为真命题。 (x xF (2)在两个个体域中都解释为) (x ?，在（a）(b)中均为真命题。 xG 4. 在一阶逻辑中将下列命题符号化: (1) 没有不能表示成分数的有理数. (2) 在北京卖菜的人不全是外地人. 解: (1)F(x): x能表示成分数 H(x): x是有理数 命题符号化为: )) x x∧ ? ?? F ( ) ( (x H (2)F(x): x是北京卖菜的人 H(x): x是外地人 命题符号化为: )) x F H x→ ?? (x ) ( ( 5. 在一阶逻辑将下列命题符号化: (1) 火车都比轮船快. (3) 不存在比所有火车都快的汽车. 解: (1)F(x): x是火车; G(x): x是轮船; H(x,y): x比y快 命题符号化为: )) F x G y x→ ? ? y ∧ )) ( , ( ) x ((y ( H (2) (1)F(x): x是火车; G(x): x是汽车; H(x,y): x比y快 命题符号化为: ))) y x F G y→ ?? ∧ ? x ( ) ( , H ( x ) (y ( 9.给定解释I如下: (a) 个体域D为实数集合R.
1．P、V 操作是 A 。
A.两条低级进程通信原语
B.两组不同的机器指令
C.两条系统调用命令
D.两条高级进程通信原语
2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4
种情况，
不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个
B. 1个
C. 2个
D. 3个
4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待
B.就绪
C.运行
D.完成
5．用 P、V 操作可以解决 A 互斥问题。
A.一切
B.某些
C.正确
D.错误
6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序
B.指令
C.进程
D.作业
7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现
进程的（B）和（C），（B）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值
为（B）时，进程阻塞。在执行 signal 操作时，信号量的值应当为（C），当其
值为（D）时，应唤醒阻塞队列中的进程。
A：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
10.用信号量 S 实现对系统中4台打印机的互斥使用，S.value 的初值应设置为
（A），若 S.value 的初值为-1，则表示 S.L 队列中有（B）个等待进程。
A：（1）1；（2）0；（3）-1；（4）4；（5）-4
B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。
11.试选择（A）~（D），以便能正确地描述图2.12所示的前趋关系。
最新范本,供参考！