第四章指令系统习题参考答案

1． ASCll 码是 7 位，如果设计主存单元字长为 32 位，指令字长为

12 位，是否合理？为什

么？

解：指令字长设计为

12 位不是很合理。主存单元字长为

32 位，一个存储单元可存放

4 个 ASCII

码，

余下 4 位可作为 ASCII 码的校验位（每个但是，设计指令字长为 12 位就不合理了，

ASCII 码带一位校验位），这样设计还是合理的。 12 位的指令码存放在字长 32 位的主存单元中，

造成 19 位不能用而浪费了存储空间。

2. 假设某计算机指令长度为20 位，具有双操作数、单操作数、无操作数三类指令形式，每个操作数地址规定用

6 位表示。问：

若操作码字段固定为

8 位，现已设计出

m 条双操作数指令， n 条无操作数指令，在此情况下，这

台计算机最多可以设计出多少条单操作数指令？解：这台计算机最多可以设计出

256-m-n 条单操作数指令

3．指令格式结构如下所示，试分析指令格式及寻址方式特点。

解：指令格式及寻址方式特点如下：

① 单字长二地址指令； ② 操作码 OP 可指定

=64 条指令；

③ RR 型指令，两个操作数均在寄存器中，源和目标都是通用寄存器（可分别指定

16 个寄

存器

之一）；

④ 这种指令格式常用于算术逻辑类指令。

4．指令格式结构如下所示，试分析指令格式及寻址方式特点。

解：指令格式及寻址方式特点如下：

① 双字长二地址指令； ② 操作码 OP 可指定

=64 条指令；

③ RS 型指令，两个操作数一个在寄存器中（

16 个寄存器之一），另一个在存储器中；

④ 有效地址通过变址求得：

E=（变址寄存器）±

D ，变址寄存器可有

16 个。

5．指令格式结构如下所示，试分析指令格式及寻址方式特点。

解：指令格式及寻址方式特点如下：

① 单字长二地址指令；

②操作码OP可指定=16 条指令；

③有 8 个通用寄存器，支持8 种寻址方式；

④可以是RR型指令、 SS型指令、 RS型指令、

6．一种单地址指令格式如下所示，其中I 为间接特征，X 为寻址模式， D 为形式地址。I ， X， D 组成该指令的操作数有效地址E。设 R 为变址寄存器，R1 为基值寄存器，PC为程序计数器，请

在下表中第一列位置填入适当的寻址方式名称。

解：① 直接寻址

② 相对寻址

③ 变址寻址

④ 基址寻址

⑤ 间接寻址

⑥ 基址间址寻址

7．某计算机字长16 位，主存容量为64K 字，采用单字长单地址指令，共有40 条指令，试采用

直接、立即、变址、相对四种寻址方式设计指令格式。

解： 40 条指令需占用操作码字段（OP） 6 位，这样指令余下长度为10 位。为了覆盖主存64K 字

的地址空间，设寻址模式（X） 2 位，形式地址（ D） 8 位，其指令格式如下：

寻址模式定义如下：

X=00直接寻址有效地址 E=D （直接寻址为 256个存储单元）

X=01立即寻址 D 字段为操作数

X=10变址寻址有效地址 E= (R X) ＋ D （可寻址64K 个存储单元）

X=11相对寻址有效地址 E= （ PC）＋ D （可寻址64K 个存储单元）

其中 R X为变址寄存器（16 位）， PC 为程序计数器（16 位），在变址和相对寻址时，位移

量 D可正可负。

8．某机字长为32 位，主存容量为1M，单字长指令, 有 50 种操作码 , 采用页面寻址、立即、直接

等寻址方式。CPU中有 PC，IR ， AR, DR 和 16 个通用寄存器，页面寻址可用PC高位部分与形式地址部分拼接成有效地址。问：

（1）指令格式如何安排？

（2）主存能划分成多少页面？每页多少单元？

（3）能否增加其他寻址方式？

解: （ 1）依题意 , 指令字长 32 位，主存 1M字，需 20 位地址 A19-A0 。50 种操作码，需 6 位 OP，指令

寻址方式Mode为 2 位，指定寄存器Rn 需 4 位。设有单地址指令、双地址指令和零地

址指

令，现只讨论前二种指令。

单地址指令的格式为：

Mode=00 时为立即寻址方式，指令的23－0位为立即数；

Mode=01 时为直接寻址方式，指令的19－0位为有效地址。

双地址指令的格式为：

Mode1=01 时为寄存器直接寻址方式，操作数S=(Rn) ；

Mode1=11 时为寄存器间址寻址方式,有效地址E=(Rn) 。

Mode2=00 时为立即寻址方式，指令的13-0 位为立即数；

Mode2=01 时为页面寻址方式；

Mode2=10 时为变址寻址方式，E=(Rn)+D ；

Mode2=11 时为变址间址寻址方式, E=((Rn)+D)。

（ 2）由于页面寻址方式时， D 为 14 位，所以页面大小应为＝16K字，则1M字可分为＝64 个页面。可由 PC的高 6 位指出页面号。

（3）能增加其它寻址方式，例上述间址方式、变址间址寻址方式。

14.从以下有关 RISC 的描述中，选择正确答案。

A.采用 RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况。

B.为了实现兼容，新设计的RISC，是从原来 CISC 系统的指令系统中挑选一部分实现的。

C． RISC 的主要目标是减少指令数，提高指令执行效率。

D． RISC 设有乘、除法指令和浮点运算指令。

解： C

15.根据操作数所在位置，指出其寻址方式（填空）：

（ 1）操作数在寄存器中，为（ A）寻址方式。

（ 2）操作数地址在寄存器，为（B）寻址方式。

（3）操作数在指令中，为（ C）寻址方式。

（4）操作数地址（主存）在指令中，为（D）寻址方式

（ 5）操作数的地址，为某一寄存器内容与位移量之和可以是（E， F， G）寻址方式。

解： A：寄存器直接；

D：直接；B ：寄存器间接；

E ：相对；

C ：立即；

F ：基值；G：变址

操作系统作业(1-4)答案

操作系统作业（第一章—第四章）一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

计算机操作系统教程课后答案

第一章绪论 1．什么是操作系统的基本功能? 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来? 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者； (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。

信号与系统期末考试试题(有答案的)

信号与系统期末考试试题一、选择题（共10题，每题3分，共30分，每题给出四个答案，其中只有一个正确的） 1、卷积f 1(k+5)*f 2(k-3) 等于。（A ）f 1(k)*f 2(k) （B ）f 1(k)*f 2(k-8)（C ）f 1(k)*f 2(k+8)（D ）f 1(k+3)*f 2(k-3) 2、积分 dt t t ? ∞ ∞ --+)21()2(δ等于。（A ）1.25（B ）2.5（C ）3（D ）5 3、序列f(k)=-u(-k)的z 变换等于。（A ） 1-z z （B ）-1-z z （C ）11-z （D ）1 1--z 4、若y(t)=f(t)*h(t),则f(2t)*h(2t)等于。（A ） )2(41t y （B ）)2(21t y （C ）)4(41t y （D ）)4(2 1 t y 5、已知一个线性时不变系统的阶跃相应g(t)=2e -2t u(t)+)(t δ,当输入f(t)=3e —t u(t)时，系统的零状态响应y f (t)等于（A ）(-9e -t +12e -2t )u(t) （B ）(3-9e -t +12e -2t )u(t) （C ）)(t δ+(-6e -t +8e -2t )u(t) （D ）3)(t δ +(-9e -t +12e -2t )u(t) 6、连续周期信号的频谱具有（A ）连续性、周期性（B ）连续性、收敛性（C ）离散性、周期性（D ）离散性、收敛性 7、周期序列2)455.1(0 +k COS π的周期N 等于（A ） 1（B ）2（C ）3（D ）4 8、序列和 ()∑∞ -∞ =-k k 1δ等于（A ）1 (B) ∞ (C) ()1-k u (D) ()1-k ku 9、单边拉普拉斯变换()s e s s s F 22 12-+= 的愿函数等于 ()()t tu A ()()2-t tu B ()()()t u t C 2- ()()()22--t u t D 10、信号()()23-=-t u te t f t 的单边拉氏变换()s F 等于 ()A ()()()232372+++-s e s s ()() 2 23+-s e B s

第4章指令系统层习题参考解答-汇编语言与计算机组成原理答案

1.什么是“程序可见”的寄存器? 程序可见寄存器是指在用户程序中用到的寄存器，它们由指令来指定。 2. 80x86微处理器的基本结构寄存器组包括那些寄存器？各有何用途？基本结构寄存器组按用途分为通用寄存器、专用寄存器和段寄存器3类。通用寄存器存放操作数或用作地址指针；专用寄存器有EIP和EFLAGS，分别存放将要执行的下一条指令的偏移地址和条件码标志、控制标志和系统标志；段寄存器存放段基址或段选择子。 3．80x86微处理器标志寄存器中各标志位有什么意义? 常用的7位： CF进位标志：在进行算术运算时，如最高位(对字操作是第15位，对字节操作是第7位)产生进位或借位时，则CF置1；否则置0。在移位类指令中，CF用来存放移出的代码(0或1)。 PF奇偶标志：为机器中传送信息时可能产生的代码出错情况提供检验条件。当操作结果的最低位字节中1的个数为偶数时置1，否则置0。 AF辅助进位标志：在进行算术运算时，如低字节中低4位(第3位向第4位)产生进位或借位时，则AF置1；否则AF置0。 ZF零标志：如指令执行结果各位全为0时，则ZF置1；否则ZF置0。 SF符号标志：其值等于运算结果的最高位。如果把指令执行结果看作带符号数，就是结果为负，SF置1；结果为正，SF置0。 OF溢出标志：将参加算术运算的数看作带符号数，如运算结果超出补码表示数的范围N，即溢出时，则OF置1；否则OF置0。 DF方向标志：用于串处理指令中控制处理信息的方向。当DF位为1时，每次操作后使变址寄存器SI和DI减小；当DF位为0时，则使SI和DI增大，使串处理从低地址向高地址方向处理。 4．画出示意图，简述实模式下存储器寻址的过程。 20位物理地址如下计算(CPU中自动完成)：10H×段基址+偏移地址=物理地址 5. 画出示意图，简述保护模式下(无分页机制)存储器寻址的过程。采用对用户程序透明的机制由选择子从描述子表中选择相应的描述子，得到欲访问段的段基址、段限等有关信息，再根据偏移地址访问目标存储单元。

操作系统作业参考答案2

应用题参考答案第二章 1、下列指令中哪些只能在核心态运行? (1)读时钟日期；（2）访管指令；（3）设时钟日期；（4）加载PSW；（5）置特殊寄存器；(6) 改变存储器映象图；(7) 启动I/O指令。答：(3)，(4)，(5)，(6)，(7)。 2、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。答：因为I/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。 6、若有一组作业J1，…，Jn，其执行时间依次为S1，…，Sn。如果这些作业同时到达系统，并在一台单CPU处理器上按单道方式执行。试找出一种作业调度算法，使得平均作业周转时间最短。答：首先，对n个作业按执行时间从小到大重新进行排序，则对n个作业：J1’，…，J n’，它们的运行时间满足：S1’≤S2’≤…≤S(n-1)’≤S n’。那么有： T=[S1’+( S1’+S2’)+ (S1’ + S2’+ S3’)+…+(S1’ + S2’+ S3’+…+ S n’)]/n =[n×S1’+( n-1)×S2’+ (n-3)×S3’]+…+ S n’]]/n =(S1’ + S2’+ S3’+…+ S n’)-[0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’]/n 由于任何调度方式下，S1’ + S2’+ S3’+…+ S n’为一个确定的数，而当S1’≤S2’≤…≤S(n-1)’≤S n’时才有：0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’的值最大，也就是说，此时T值最小。所以，按短作业优先调度算法调度时，使得平均作业周转时间最短。 10、有5个待运行的作业，预计其运行时间分别是：9、6、3、5和x，采用哪种运行次序可以使得平均响应时间最短？答：按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论： 1）x≤3 次序为：x，3，5，6，9 2）3

操作系统1(参考答案)

一、选择题 1 BCBCA 6 C BAAA 二、判断题TFTFT 三、填空题 1外部设备联机并行操作 2安全性和简明性 3内存、缺页 4作业 5执行和完成 6段、系统 7多用户、多任务 8就绪、执行 9虚拟四、简答题 1．什么是系统调用？答：系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。每一个子功能称作一条系统调用命令。它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。 2．什么是临界资源？一次仅允许一个进程使用的资源。 3．什么是抖动（或称颠簸）？页面抖动是系统中频繁进行页面置换的现象。即如果一个进程没有一定数量的内存块，它很快就发生缺页。此时，它必须淘汰某页。由于所有这些页面都正在使用，所以刚被淘汰出去的页很快又被访问，因而要把它重新调入。可是调入不久又再被淘汰出去，这样再访问，再调入，如此反复，使得整个系统的页面替换非常频繁，以致大部分机器时间都用在来回进行的页面调度上，只有一小部分时间用于进程的实际运算方面。 4.影响缺页中断率的因素有哪些？影响缺页中断率的因素有四个： ①分配给作业的主存块数多则缺页率低，反之缺页中断率就高。 ②页面大，缺页中断率低；页面小缺页中断率高。 ③程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。 ④页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。五、应用题（每题10分，共20分）

1.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少，缺页中断率为多少。（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少，缺页中断率为多少。答：页面走向为：1，2，1，0，4，1，3，4，2，1 （1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50% (3’) 1 2 1 0 4 1 3 4 2 1 0 0 0 0 0 4 4 4 4 4 4 1 1 1 1 1 1 3 3 3 3 2 2 2 2 2 2 2 2 1 ×××××(2’) （2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60% (3’) 1 2 1 0 4 1 3 4 2 1 0 0 0 0 0 0 0 3 3 3 3 1 1 1 1 1 1 1 1 2 2 2 2 2 4 4 4 4 4 1 ××××××(2’) 2.有一个具有如下作业流的批处理处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢先式调度算法。下表给出的是作业序列和相应进程的优先数，优先数越小优先级越高。作业名到达时间估计运行时间/min 优先数 1 8:00 40 4 2 8:20 30 2 3 8:30 50 3 4 8:50 20 5 (1)列出所有作业进入内存时间及完成时间 (2)计算作业的平均周转时间和平均带权周转时间解答： (1)作业进入内存时间与结束时间如下所示：(`4’=1’*4) 作业名进入内存时间结束时间 1 8:00 9:10 2 8:20 8:50 3 9:10 10:00 4 8:50 10:20 (2)各作业的周转时间为：(`4’=1’*4) 作业A：9:10 – 8:00 = 70 min 作业B：8:50 – 8:20 = 30 min 作业C：10:00 – 8:30 = 90 min

信号与系统习题答案

《信号与系统》复习题 1．已知f(t)如图所示，求f(-3t-2)。 2．已知f(t)，为求f(t0-at)，应按下列哪种运算求得正确结果？（t0和a 都为正值） 3．已知f(5-2t)的波形如图，试画出f(t)的波形。解题思路：f(5-2t)?????→?=倍展宽乘22/1a f(5-2×2t)= f(5-t) ??→?反转f(5+t)??→?5 右移 f(5+t-5)= f(t) 4．计算下列函数值。（1） dt t t u t t )2(0 0--?+∞ ∞-）（δ （2） dt t t u t t )2(0 --?+∞ ∞-）（δ （3） dt t t e t ?+∞ ∞ --++）（2)(δ

5．已知离散系统框图，写出差分方程。解：2个延迟单元为二阶系统，设左边延迟单元输入为x(k) 左○ ∑:x(k)=f(k)-a 0*x(k-2)- a 1*x(k-1)→ x(k)+ a 1*x(k-1)+ a 0*x(k-2)=f(k) (1) 右○ ∑: y(k)= b 2*x(k)- b 0*x(k-2) (2) 为消去x(k)，将y(k)按（1）式移位。 a 1*y(k-1)= b 2* a 1*x(k-1)+ b 0* a 1*x(k-3) (3) a 0*y(k-2)= b 2* a 0*x(k-2)-b 0* a 0*x(k-4) (4) (2)、（3）、（4）三式相加：y(k)+ a 1*y(k-1)+ a 0*y(k-2)= b 2*[x(k)+ a 1*x(k-1)+a 0*x(k-2)]- b 0*[x(k-2)+a 1*x(k-3)+a 0*x(k-4)] ∴ y(k)+ a 1*y(k-1)+ a 0*y(k-2)= b 2*f(k)- b 0*f(k-2)═>差分方程 6．绘出下列系统的仿真框图。 )()()()()(10012 2t e dt d b t e b t r a t r dt d a t r dt d +=++ 7．判断下列系统是否为线性系统。（2） 8．求下列微分方程描述的系统冲激响应和阶跃响应。 )(2)(3)(t e dt d t r t r dt d =+

操作系统作业参考答案及其知识点

操作系统作业参考答案及其知识点第一章思考题： 10、试叙述系统调用与过程调用的主要区别？答：（一）、调用形式不同（二）、被调用代码的位置不同（三）、提供方式不同（四）、调用的实现不同提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。

信号与系统练习题附答案

12.连续信号 )(t f 与)(0t t -δ的乘积，即=-)()(0t t t f δ（）. A. )()(00t t t f -δ B. )(0t t f - C. )(t δ D. )()(0t t f δ 13.已知系统响应 ()y t 与激励()f t 的关系为（） 2(51)()()5()[()]t y t ty t y t f t '''-++=则该系统是( )系统。 A. 线性非时变 B. 非线性非时变 C. 线性时变 D. 非线性时变 14. 下列系统那个是因果、线性、时不变的连续系统( )。 A ．)()(2)(3)(t f t y t y t y '=+'+'' B. )()()(3)(t f t f t y t y ='+'' C ． )()()(3)(t f t ty t y t y =+'+'' D ． )(2)1(3)(t f t y t y =+-'+'' 15.若对连续时间信号进行频域分析，则需对该信号进行（）. A. LT B. FT C. Z 变换 D. 希尔伯特变换 16.)()52(t e t j ε+-的频谱函数为（） A. ωj e j 521- B. ωj e j 521+ C. j )5(21 ω++ D. j )5(21 ω++- 17.若收敛坐标落于原点，S 平面有半平面为收敛区，则（） A. 该信号是有始有终信号 B. 该信号是按指数规律增长的信号 C. 该信号是按指数规律衰减的信号 D. 该信号的幅度既不增长也不衰减而等于稳定值，或随时间n t t ，成比例增长的信号 18. ) 22(3 )(2 +++= s s s s s F ，则根据终值定理有=∞)(f （） A. 0 B. 1.5 C. ∞0 D. 1

操作系统作业题及答案

《操作系统》课程作业（2013年春）姓名：学号：专业：年级：学校：日期：

作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下：其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。（2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。

作业二：进程管理 1、请写出两程序S1和S2可并发执行的Bernstein 条件。 2、有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。（1）一次只允许一个进程进入临界区；（2）一次允许m （m

操作系统课后习题答案

1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。售票员的活动：关车门；售票；开车门。在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);

售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }

信号与系统试题附答案

信科0801《信号与系统》复习参考练习题一、单项选择题：

14、已知连续时间信号,) 2(100)2(50sin )(--=t t t f 则信号t t f 410cos ·)(所占有的频带宽度为（） A ．400rad ／s B 。200 rad ／s C 。100 rad ／s D 。50 rad ／s

f如下图（a）所示，其反转右移的信号f1(t) 是（） 15、已知信号)(t f如下图所示，其表达式是（） 16、已知信号)(1t A、ε（t）＋2ε(t－2)－ε(t－3) B、ε(t－1)＋ε(t－2)－2ε(t－3) C、ε(t)＋ε(t－2)－ε(t－3) D、ε(t－1)＋ε(t－2)－ε(t－3) 17、如图所示：f（t）为原始信号，f1(t)为变换信号，则f1(t)的表达式是（） A、f(－t+1) B、f(t+1) C、f(－2t+1) D、f(－t/2+1)

18、若系统的冲激响应为h(t),输入信号为f(t),系统的零状态响应是（） 19。信号)2(4sin 3)2(4cos 2)(++-=t t t f π π 与冲激函数)2(-t δ之积为（） A 、2 B 、2)2(-t δ C 、3)2(-t δ D 、5)2(-t δ ，则该系统是（）＞－系统的系统函数．已知2]Re[,6 51)(LTI 202s s s s s H +++= A 、因果不稳定系统 B 、非因果稳定系统 C 、因果稳定系统 D 、非因果不稳定系统 21、线性时不变系统的冲激响应曲线如图所示，该系统微分方程的特征根是（） A 、常数 B 、实数 C 、复数 D 、实数+复数 22、线性时不变系统零状态响应曲线如图所示，则系统的输入应当是（） A 、阶跃信号 B 、正弦信号 C 、冲激信号 D 、斜升信号

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统课后题答案

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

(完整版)信号与系统习题答案.docx

《信号与系统》复习题 1．已知 f(t) 如图所示，求f(-3t-2) 。 2．已知 f(t) ，为求 f(t0-at) ，应按下列哪种运算求得正确结果？（t0 和 a 都为正值）

3．已知 f(5-2t) 的波形如图，试画出f(t) 的波形。解题思路：f(5-2t)乘a 1 / 2展宽 2倍f(5-2 × 2t)= f(5-t)

反转右移 5 f(5+t) f(5+t-5)= f(t) 4．计算下列函数值。（ 1）（ 2）（ t ） t 0 )dt t 0 u(t 2 （t t 0）u(t 2t 0 )dt （ 3） (e t t ) （t 2）dt 5．已知离散系统框图，写出差分方程。解： 2 个延迟单元为二阶系统，设左边延迟单元输入为 x(k) ∑ 0 1 1) → 左○ :x(k)=f(k)-a *x(k-2)- a*x(k- x(k)+ a 1*x(k-1)+ a 0*x(k-2)=f(k) (1) ∑ y(k)= b 2*x(k)- b 0*x(k-2) (2) 右○ : 为消去 x(k) ，将 y(k) 按（ 1）式移位。 a 1*y(k-1)= b 2 * a 1*x(k-1)+ b * a 1*x(k-3) (3) a 0*y(k-2)= b 2 * a 0*x(k-2)-b 0* a 0*x(k-4) (4) (2) 、（ 3）、（ 4）三式相加： y(k)+ a 1*y(k-1)+ a 0*y(k-2)= b *[x(k)+ a 1 *x(k-1)+a *x(k-2)]- b *[x(k-2)+a 1*x(k-3)+a *x(k-4)] 2 0 0 0 ∴ y(k)+ a 1 *y(k-1)+ a *y(k-2)= b 2 *f(k)- b *f(k-2) ═ >差分方程

操作系统作业答案

习题一 1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？解：程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性（异步性），即“执行—暂停—执行”，它们何时启动、何时停止是未知的。例如：飞机售票系统、堆栈的存数与取数过程等（示例说明略）。 2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性？解：所谓“封闭性”是指程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。在程序并发执行时由于资源共享，导致这些资源的状态将由多个程序来改变，又由于存在程序执行的随机性，所以程序的运行失去封闭性。由于失去了封闭性，也将导致其失去可再现性。即虽然它们执行时的环境和初始条件相同，但得到的结果却可能各不相同。习题二 1、试用加锁的方法解决飞机售票系统的问题。例：民航售票系统，n个售票处 2、用机器指令（testAndset）解决飞机售票系统中任一进程的算法。

习题三 1、进程在做P、V操作时对自己和其他进程有何影响？进程在信号量上执行P操作后，若信号量的值为正，当前进程继续执行；若信号量的值为负，当前进程变为等待状态、放弃处理机，其它进程则有机会获得CPU。进程在信号量上执行V操作后，不会对自己有任何影响，但当信号量的值不大于0时，需要唤醒在该信号量上所对应的等待队列中的进程。 2、设课程的前驱、后继关系如下，若每修一门课程看作进程Px（x∈1..6）试用P、V操作算法描述这种前驱与后继关系。答： Semaphore：S1：=S2：=S3：=S4：=S5：=S6：=0； Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1（）P2（）P3（） Begin begin begin 修计算机导论；P（S1）；P（S2）； V（S1）；修高级语言程序设计修计算机组成原理； V（S2）；V（S3）V（S4）； End; End; End; P4（）P5（）P6（） Begin begin begin P（S3）；P（S4）；P（S5）；修数据结构；修86汇编语言；P（S6）； V（S5）；V（S6）；修操作系统； End; End; End; 习题四 1、有三个进程R、W1、W2，进程R 从输入设备上读数据送缓冲区B，若是奇数由W1 进程从B 取数输出；若

操作系统及参考答案

一、单项选择题 1．若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。 A 2G B B 4GB C 100KB D 640KB 2．支持程序浮动的地址转换机制是( A ) A 动态重定位 B 段式地址转换 C 页式地址转换 D 静态重定位 3．UNIX中的文件系统采用（ D ）。 A 网状文件 B 记录式文件 C 索引文件 D 流式文件 4．段页式管理每取一数据，要访问（ C ）次内存。 A 1 B 2 C 3 D 4 5．文件系统的主要目的是（ A ）。 A 实现对文件的按名存取 B 实现虚拟存贮器 C 提高外围设备的输入输出速度 D 用于存贮系统文档 6. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是( B ) A 7mb B 9mb C 10mb D 15mb 7．设计批处理多道系统时，首先要考虑的是( B )。 A 灵活性和可适应性 B 系统效率和吞吐量 C 交互性和响应时间 D 实时性和可靠性 8．进程调度的对象和任务分别是( C )。 A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B 进程，从后备作业队列中按调度策略选择一个作业占用CPU C 进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D 作业，从后备作业队列中调度策略选择一个作业占用CPU 9．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A 先来先服务 B 轮转 C 最高响应比优先 D 均衡调度 10．两个进程合作完成任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（ B ）。 A 互斥 B 同步 C 调度 D 伙伴 11．当每类资源只有一个个体时，下列说法中不正确的是（ C ）。 A 有环必死锁 B 死锁必有环 C 有环不一定死锁 D 被锁者一定全在环中12．在现代操作系统中引入了（ D ），从而使并发和共享成为可能。 A 单道程序 B 磁盘 C 对象 D 多道程序 13．设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ） A T1+T2+T3 B (T1+T2+T3)/3 C T1+T2/3+2*T3/3 D T3/3+2*T2/3+T1

信号与系统习题集

信号与系统习题 1 一、填空题 1.离散信号()2()k f k k ε=，则该信号的单边Z 变换为 ① 。 2.信号()f t 的傅里叶变换为()F j ω，则(23)f t -的傅里叶变换为 ① 。 3.已知周期信号()cos(230)sin(4+60)f t t t =++，则其周期为 ① s ，基波频率为 ② rad/s 。 4、已知)(1t f 和)(2t f 的波形如下图所示，设)()()(21t f t f t f *=，则=-)1(f ① ， =)0(f ② 。 5、单边拉氏变换()) 4(2 2 += s s s F ，其反变换()=t f ① 。 6、一离散系统的传输算子为2 3)(22+++=E E E E E H ，则系统对应的差分方程为 ① ，单位脉冲响应为 ② 。二、单项选择题 1. 下列说法不正确的是______。 A. 每个物理系统的数学模型都不相同。 B. 同一物理系统在不同的条件下，可以得到不同形式的数学模型。 C. 不同的物理系统经过抽象和近似，有可能得到形式上完全相同的数学模型。 D. 对于较复杂的系统，同一系统模型可有多种不同的数学表现形式。 2. 周期信号f (t )的傅立叶级数中所含有的频率分量是______。 A. 余弦项的奇次谐波，无直流 B. 正弦项的奇次谐波，无直流 C. 余弦项的偶次谐波，直流 D. 正弦项的偶次谐波，直流 3. 当周期矩形信号的脉冲宽度缩小一半时，以下说确的是_____。

A. 谱线间隔增加一倍 B. 第一个过零点增加一倍 C. 幅值不变 D. 谱线变成连续的 4. 图3所示的变化过程，依据的是傅立叶变换的_____。图3A. 时移性 B. 频移性 C. 尺度变换 D. 对称性 5. 对抽样信号进行恢复，需将信号通过_____。 A. 理想带通滤波器 B. 理想电源滤波器 C. 理想高通滤波器 D. 理想低通滤波器 6. 连续周期信号的频谱有_____。 A. 连续性、周期性 B. 连续性、收敛性 C. 离散性、周期性 D. 离散性、收敛性 7. 若对)(t f 进行理想取样，其奈奎斯特取样频率为s f ，对)231 (-t f 进行取样，其奈奎斯特取样频率为_____。 A. 3s f B. s f 31 C. 3(s f －2) D. )2(3 1 -s f 8. 信号f (t )变成)12 1 (+t f 的过程为_____。 A. 先将f (t )的图形向左移一个单位，再时间上展宽1/2倍 B. 先将f (t )的图形向左移一个单位，再时间上展宽1/2倍 C. 先将f (t )的图形向左移一个单位，再时间上展宽1/2倍 D. 先将f (t )的图形向左移一个单位，再时间上展宽1/2倍 9. 下列傅里叶变换性质中错误的是_____。 A. 时间与频率标度)(1 )(ω? F a at f F B. 时移特性)()(00ω-ω-?F e t t f t j F C. 频移特性)()(00ω-ω?ωF t f e F t j (b ) ω (ω)ω π 2πτ4πτ (d )2π τ － 4πτ － o －π ?(b ) (a ) －1