例1设有一台计算机,有两条IO通道,分别接一台卡片输入机和一

合集下载

石油《计算机网络技术》教学资料课后习题答案模块2

模块2 数据通信基础1．答：所谓“数据通信”，就是按照通信协议，利用传输技术在功能单元之间传递数据信息，从而实现计算机与计算机之间、计算机与其终端之间以及其他数据终端设备之间的信息交互而产生的一种通信技术。

2．解：根据R b=R B log2N，R B=9 600 B，N=8所以，R b=9600×log28=9 600×3=28 800 b/s3．答：在计算机网络内部各部件之间，以及计算机与计算机之间进行通信时，根据一次传输数据的位数可以将数据传输方式分为并行方式和串行方式两种。

并行方式一次传输多位二进制数据，适用于近距离通信；串行方式一次传输一位二进制数据，适用于远距离通信。

所以在计算机网络中串行通信更具有实际意义。

4．曼彻斯特编码差分曼彻斯特编5．答：①电路交换（circuit switching）也称线路交换，是一种直接的交换方式，为一对需要进行通信的结点之间提供一条临时的专用传输通道，这条专用的通道既可以是物理通道又可以是逻辑通道（使用时分或频分复用技术）。

这条通道是由结点内部电路对结点间传输路径经过适当选择、连接而完成的，是一条由多个结点和多条结点间传输路径组成的链路。

②当端点间交换的数据具有随机性和突发性时，采用电路交换会造成信道容量和有效时间的浪费。

采用报文交换（message switching）则不存在这种问题，报文交换是一种存储—转发（store and forward switching）交换方式。

在这种方式中，一个结点接收一个报文，并将接收的报文存储在交换机的存储器中，直到合适的路径处于空闲状态，然后沿这条路径将报文发送出去。

由于在一次报文的接收和发送之间不存在直接的链路，因此存储—转发被认为是一种交换技术。

③分组交换（packet switching）是报文交换的一种改进，它将报文分成若干个分组，每个分组的长度有一个上限，有限长度的分组使得每个结点所需的存储能力降低了，分组可以存储到内存中，提高了交换速度。

操作系统第6章(设备管理习题与解答)

第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。

解本题的考核要点是虚拟设备的实现方法。

虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。

当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。

SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。

SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。

其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。

它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。

例 6.2.2 有关设备管理要领的下列叙述中，( )是不正确的。

A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。

(1) 通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。

因此A是错误的。

(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。

因此B是对的。

(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。

通道中断属于设备中断的一种。

因此C是对的。

(4) 通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。

因此D是对的。

(5) 系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。

由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。

因此E是错误的。

操作系统习题 (2)

1. 设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序B 先开始运行，程序A 后运行。

程序A 的运行轨迹为：计算50ms，打印信息80 ms，再计算50ms ,打印信息100ms ,结束。

程序 B 运行的轨迹为：计算50ms，输入数据60 ms，再计算100ms，结束。

要求：–(1) 用图画出这二道程序并发执行时的工作情况。

–(2) 说明在二道程序运行时，CPU 有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？–(3) 程序A、B 运行时有无等待现象？在什么时候会发生等待现象？答：（1）（2）CPU有空闲等待，在100-130ms时间段内，因为在此时间段内A和B都在进行I/O操作（3）A无等待现象，B在0-50ms和160-180ms内等待，2. 在单CPU 和两台I/O 设备(I1, I2)的多道程序设计环境下，同时投入3 个作业J1, J2和J3 运行，其对CPU 和I/O 设备使用的顺序与时间如下：–J1: I2(30ms)→CPU (10ms) →I1(30ms) →CPU (10ms) →I2(20ms)–J2: I1(20ms) →CPU (20ms) →I2(40ms)–J3: CPU(30ms) →I1(20ms) →CPU(10ms) →I1(10ms)假定CPU 和I/O 设备能够并行，I1 和I2 能够并行。

作业优先级J1<J2<J3，高优先级作业可抢占低优先级作业的CPU，但不能抢占I/O 设备。

问题：–分别求出3 个作业的turnaround 时间（wall-clock 时间）。

–计算CPU 的利用率（计算时间/(计算时间+空闲时间)）。

–计算I/O 设备的利用率（工作时间/(工作时间+空间时间)）答：（1）J1：130ms J2：90s J3：70ms（2）61.5%（3）I1: 61.5% I2：69.2%。

OS课程例题和解答

3、信号量与P、V操作
9、解答
应设置两个信号量：s1、s2；s1表示是否允许司机启动汽车(其初值为0)；s2表示是否允许售票员开门 (其初值为0)。用P、V原语描述如下：
driver ( ) begin
while(1) { P(s1) 启动车辆；正常行车；到站停车；
V(s2); } end
busman ( ) begin while(1) { 关车门；，
2、处理器管理
3、解答由于任何调度方式下，S1’ + S2’+ S3’+…+ Sn’ 为一个确定的数，而当S1’≤ S2’≤… ≤S(n1)’≤Sn’ 时才有：0×S1’+1×S2 ’ +2×S3’ +…+(n-1) Sn’的值最大，也就是说，此时T值最小。所以，按短作业优先调度算法调度时，使得平均作业周转时间最短。
3、解答画出三个作业并行工作图如下(图中着色部分为作业等待时间)：
1、多道程序设计技术
3、解答
(1) Job1从投入到运行完成需110ms，Job2从投入到运行完成需90ms，Job3从投入到运行完成需110ms。
(2) CPU空闲时间段为：60ms至70ms，80ms至90ms， 100ms至110ms。所以CPU利用率为(11030)/110=72.7%。
V(s1) 售票；
P(s2) 开车门；上下乘客；
} end
3、信号量与P、V操作
10、另一个经典同步问题：吸烟者问题(patil，1971)。三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应者有丰富货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸和第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再把两样东西放在桌子上，唤醒另一个吸烟者。试采用：信号量和P、V操作

计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编1

计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。

【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。

在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。

2.在中断响应周期，CPU主要完成以下工作____。

【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。

在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。

3.在中断周期中，由____将允许中断触发器置“0”。

【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。

在中断周期中，由关中断指令将允许中断触发器置“0”。

4.CPU响应中断时最先完成的步骤是____。

【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。

5.在中断服务程序中，保护和恢复现场之前需要____。

【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。

为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。

6.CPU响应中断时，保护两个关键的硬件状态是____。

福州大学操作系统作业及答案整理

多道程序设计1.一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。

程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。

程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。

试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。

答案：解答：1）CPU在100-150ms之间的时间段内是空闲的；2）A进程没有等待CPU情况，B进程则在0-50ms和180-200ms两个时间段内等待CPU内存调度作业在某联机单道批处理系统中，有一批作业，它们的提交时刻和作业大小如下表所示。

假设9:00开始调度，请写出分别采用SJF、HRN作业调度算法时的调度顺序和平均周转时间。

答案:（1）SJF平均周转时间=(48+158+39+48)/4=73.25(2)HRN调度二:R2=(9:48-9:10)/60=0.63,R3=(9:48-9:45)/36=0.08,所以选择J2调度三:R2=(10:48-9:10)/60=1.63,R4=(10:48-10:00)/24=2,所以选择J4平均周转时间=(48+98+123+72)/4=85.25磁盘调度作业假定某移动磁盘上，磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。

现有一磁盘读写请求队列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。

请写出：（1）用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。

（2）用电梯调度算法，列出响应的次序，并计算平均寻道长度。

答：（1）最短寻道时间优先算法（5分）响应的次序为：132、190、205、61、40、29、23、19、18、4、376、398。

（3分）平均寻道长度：58.3 （2分）（2）电梯调度算法（5分）响应的次序为：132、190、205、376、398、61、40、29、23、19、18、4。

广工大13年操作系统温习大题

四、综合应用题(每题10分，共40分).（p 、v操作）一、请用信号量解决以下的“过独木桥”问题：同一方向的行人可持续过桥，当某一方向有人过桥时，另一方向的行人必需等待；当某一方向无人过桥时，另一方向的行人能够过桥。

1．答：将独木桥的两个方向别离标记为A和B；并用整形变量countA和countB别离表示A、B方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥利用。

那么具体描述如下：Var SA,SB,mutex:semaphore:=1,1,1;CountA,countB:integer:=0,0:beginparbeginprocess A: beginwait(SA);if(countA=0) then wait(mutex);countA:=countA+1;signal(SA);过独木桥；wait(SA);countA:=countA-1;if (countA=0) then signal(mutex);signa(SA);endprocess B: beginwait(SB);if(countB=0) then wait(mutex);countB:=countB+1;signal(SB);过独木桥；wait(SB);countB:=countB-1;if (countB=0) then signal(mutex);signa(SB);endparendend2.有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。

缓冲区的大小等于一个记录大小。

说明P、V操作的含义，并用P、V操作来保证文件的正确打印。

计算机专业硕士研究生入学试题(组成原理)中国科学院计算技术研究所1998.1999.2000.2001

中国科学院计算技术研究所一九九八年招收硕士学位研究生入学考试试题试题名称：计算机原理及系统结构一、填空（每空1分，共30分）1、三种基本的逻辑运算是与、或和非运算，但从逻辑运算功能完备性看，仅需要单一的一种逻辑门电路就可以实现了，这种门电路是与非或或非。

2、动态MOS存储器的刷新方式通常可分为集中式和分布式两类。

3、主频为 16MHz的微处理器，平均每条指令的执行时间为两个机器周期，每个机器周期由两个时钟脉冲组成，则存储器为“零等待”时，机器运行速度为4 MIPS；若两个机器周期有一个访问存储器周期，需要插入两个时钟的等待时间，则机器运行速度为 2.67 MIPS。

4、Intel 80386处理器中主要功能部件包括、、等；该处理器的指令预取队列长度为字节。

5、计算机在存取和传送数据的过程中，常用的数据校验方法有奇偶校验、海明码校验和CRC码校验等。

6、有一字长为24位的浮点数，阶码6位用移码表示，尾数18位用补码表示，基数为2，则非规格化数所能表示的数的范围为- 263 ~ (1-2 -7)*2 63，规格化正数所能表示的数的范围为- 263 ~ (1-2 -7 )*2 63。

7、设基址寄存器的内容为2000H，变址寄存器的内容为03A0H，指令的地址码部分为3FH，当前正在执行的指令所在地址为2B00H，则在考虑基址的前提下，变址寻址方式下访存的有效地址为23DFH，相对寻址方式访存的有效地址为2B3FH。

8、从数据流和指令流的角度来分类，计算机可分为单指令流单数据流方式SISD、单指令流多数据流方式SIMD、多指令流单数据流方式MISD和多指令流单数据流方式MIMD四种类型。

9、在多级存储体系中，虚拟存储器的主要功能是解决容量与成本之间的矛盾（使计算机具有辅存的容量，接近于主存的速度和辅存的成本），Cache 的主要功能是解决速度与成本之间的矛盾（匹配主存与CPU之间的速度）。

10、输入输出系统的数据传送控制方式包括程序直接控制方式、程序中断控制方式、DMA控制方式和I/O通道控制方式等。

计算题

P(mutex) 使用打印机 V(mutex)
P(mutex) 使用打印机 V(mutex)
P(mutex) 使用打印机 V(mutex)
4、判断下列同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 ① 设 A，B 两个进程共用一个缓冲区 Q，A 向 Q 写入信息，B 从 Q 读出信息，算法框图如图 3-24 所示。 ② 设 A，B 为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如图 3-25 所示。
1
empty：表示可供使用的缓冲区数，其初值为 n。 mutex：互斥信号量，初值为 1，表示各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区。下面是解决这个问题的算法描述。输入进程 Input： while (TRUE) { P(empty); P(mutex); 信息送往 buffer(in); in=(in+1)mod N; /*以 N 为模*/ V(mutex); V(full); } 输出进程 Output ： while (TRUE){ P(full); P(mutex); 从 buffer(out)中取出信息; out=(out+1)mod N; /*以 N 为模*/ V(mutex); V(empty); }
} 6、设有一台计算机，有两条 I/O 通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区 B1 中，加工处理后再搬到缓冲区 B2 中，并在打印机上打印结果。
问： ① 系统要设几个进程来完成这个任务？各自的工作是什么？ ② 这些进程间有什么样的相互制约关系？ 3 用 P、V 操作写出这些进程的同步算法。 ①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区 B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。 ②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。 ③信号量含义及初值： B1full —— 缓冲区B1满，初值为0； B1empty——缓冲区B1空，初值为0； B2full —— 缓冲区B2满，初值为0； B2empty——缓冲区B2空，初值为0； R进程 C进程 P进程

计算机组成习题5,6,8,9章答案

第五章
5.1 说明主存储器的组成，并比较SRAM和DRAM有什么不同之处？为什么DRAM的地址一般要分两次接收？
略。
5.2有一个64K×16位的存储器，由16K×1位的DRAM芯片（芯片内是128×128结构）构成，存储器读/写周期为500ns，问：
（1）需要多少片DRAM芯片？
（2）采用异步刷新方式，如单元刷新间隔不超过2ms，则刷新信号周期是多少？
答：48.0098s
5.6CPU执行一段时间时，cache完成存取的次数为3900次，主存完成的存取次数为100次，已知cache的存储周期为40ns，主存的存储周期为240ns。求cache/主存系统的效率和平均访问时间？
答：e=8/9=89%
Ta=45ns
5.7某处理器包含一片内Cache，容量为8K字节，且采用4路组相联结构，块的大小为4个32位字。当Cache未命中时，以分组方式从主存读取4个字到Cache，假定主存容量为16M字节。请说明：
操作码: 1111111111××××××（64条中选择60个编码即可）
其他编码方案，只要符合操作码扩展技术都可以
6．5什么是指令字长？什么是机器字长？它们之间有何关系？
略：
6．6确定寻址方式的目的是什么？
略
6．7请说明间接寻址和直接寻址的不同。
略。
6．8简述变址寻址和基址寻址的主要区别。
略。
6．9单项选择题
10．什么是中断嵌套？它解决了什么问题？如何才能实现中断嵌套？
略
11．中断源可以分为哪几类？各自有何特点？
略
12．有哪几种中断优先级排队方法？比较它们的优缺点。
略
13．解释下列名词：
（1）中断向量（2）中断隐指令（3）DMA（4）通道

微型计算机原理及应用课后答案

第1章习题1.3简述3个门电路的基本元素在电路中对电平高低的作用。

答：与、或、非。

1.4 布尔代数有哪两个特点？答：（1）值只有两个；（2）只有与、或、反3种运算。

1.5 布尔代数的“或运算”结果可用哪两句话来归纳？其“与运算”又可归纳成哪两句话“答：（1）“或运算”运算结果为有一真必为真，两者皆假才为假。

（2）“与运算”有一假即为假，两者皆真才为真。

1.6 什么叫原码、反码及补码？答：原码就是一个数的机器数。

反码：将原码每位取反，即为反码。

更准确的是：正数的反码就等于它的原码；负数的反码就是它的原码除符号位外，各位取反。

补码：反码加1就是补码。

更准确的是：正数的补码就等于它的原码；负数的补码就是它的反码加1。

1.7 为什么需要半加器和全加器，它们之间的主要区别是什么？答：（1）因为加法的第一位没有进位，所以用半加器即可；而第二位起可能有进位，故需要考虑全加器；（2）两者的区别是半加器为双入双出，全加器为三入双出。

第2章习题2.2 触发器、寄存器及存储器之间有什么关系？请画出这几种器件的符号。

答：触发器是存放一位二进制数字信号的基本单元。

触发器是计算机的记忆装置的基本单元，也可以说是记忆细胞。

触发器可以组成寄存器，寄存器又可以组成存储器。

寄存器和存储器统称为计算机的记忆装置。

(2)其符号分别表示如下：2.4 累加器有何用处？画出其符号。

答：累加器作为ALU运算过程的代数和的临时存储处。

2.5 三态输出电路有何意义？其符号如何画？答：三态输出电路使得一条信号传输线既能与一个触发器接通，也可以与其断开而与另外一个触发器接通，从而使得一条信号线可以传输多个触发器的信息。

2.6 何谓L门及E门？它们在总线结构中有何用处？答：（1）L门：高电平时使数据装入、低电平时数据自锁其中的电路；E门：E门即三态门，当选通端E门为高电平时，可将信息从A端送到B端。

（2）L门专管对寄存器的装入数据的控制，而E门志管由寄存器输出数据的控制。

习题分析1

操作系统习题分析李东2.１设有一台计算机，有两条I/O通道，分别挂一台输入机和一台打印机。

若要把输入机上的数据逐一地输入到缓冲区B1中，然后处理，并把结果搬到缓冲区B2中，最后在打印机上输出。

请问：(1)系统可设置哪些进程完成这一任务？(2)这些进程间有什么具体制约关系？(3)用P-V操作写出这些进程的同步算法。

(4)用Send和Receive原语写出这些进程的同步算法。

IP B1CP B2PP(3)用P-V 操作的同步算法struct semaphore empty1,full1,empty2,full2=1,0,1,0data B1,B2;void PP(void){ data x;while(TRUE){P(full2);x=B2;V(empty2);print x;}}void IP(void){ data x;while(TRUE){ Get a new data from input unit into x;P(empty1);B1=x;V(full1);}}void CP(void){ data x,y;while(TRUE){P(full1);x=B1;V(empty1);Compute on x and put the result into y;P(empty2);B2=y;V(full2);}}(4)用Send和Receive原语的同步算法struct semaphore empty1,full1,empty2,full2=1,0,1,0 data B1,B2;void IP(void){data x;message m;while(TRUE){Get a new data from input unit into x;B1=x;Set m;Send(CP,m);Receive(CP,m);}}void CP(void){data x,y;message m;while(TRUE){Receive(IP,m);x=B1;Set m;Send(IP,m);Compute on x and put the result into y;B2=y;Set m;Send(PP,m);Receive(PP,m);}}void PP(void){ data x;message m;while(TRUE){Receive(CP,m);x=B2;Set m;Send(CP,m);print x;}}(5)直接用Send 和Receive 原语的解决方案void IP(void){data x;message m;while(TRUE){Get a new data from input unit into x;build_message(&m,x);Send(CP,m);}}void CP(void){message m;data x,y;while(TRUE){Receive(IP,m);x=extract_item(&m);Compute on x and put the result into y;build_message(&m,y);Send(PP,m);}}void PP(void){ message m ;data x;while(TRUE){Receive(CP,m);x=extract_item(&m);print x;}}(6)常见问题struct semaphore empty1,full1,empty2,full2,mutex =1,0,1,0,1data B1,B2;void PP(void){ data x;while(TRUE){P(full2);P(mutex);x=B2;V(mutex);V(empty2);print x;}}void IP(void){ data x;while(TRUE){ Get a new data from input unit into x;P(empty1);P(mutex);B1=x;V(mutex);V(full1);}}void CP(void){ data x,y;while(TRUE){P(full1);P(empty2);x=B1;Compute on x and put the result into y;B2=y;V(empty1);V(full2);}}2．2Other solutions to“The Dining Philosophers Problem”struct semaphore chopstick[5]=(1,1,1,1,1);void phi(i)( i=0,1,2,3,4 )int i;{while(TRUE){think;if(i % 2==1){P(chopstick[i]);P(chopstick[i+1] % 5);}else{P(chopstick[i+1] % 5);P(chopstick[i]);}eat;V(chopstick[i]);V(chopstick[i+1] % 5);}}2．3a,b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理的规则如下：当a,b之间有车辆在行驶时同方向的车可以同时驶入a,b 段，但另一个方向的车必须在a,b段以外等待；当a,b之间无车辆在行驶时，到达a点（或b点）的车辆可以进入a,b段，但不能同时驶入；当某方向在a,b段行驶的车辆驶出了a,b段且暂无车辆进入a,b段时，应让另一方向等待的车辆进入a,b段行驶。

哈工大计算机原理模拟试题解答

哈⼯⼤计算机原理模拟试题解答计算机系统概述 (计算机原理)⼀、选择题1.ENIAC所⽤的主要元件是A.集成电路；B.晶体管；C.电⼦管，D.以上各答案都不对。

2.电⼦计算机问世⾄今，新型机器不断推陈出新，不管怎么更新，依然保有“存储程序”的概念，最早提出这种极念的是A.巴贝奇(Charles Babage)B.冯．诺伊曼(John von Neumann)C.帕斯卡(Blaise Pascal)D.贝尔(Bell)3.个⼈计算机(Pc)是属于A．⼤型计算机‘B．⼩型机；C．微型计算机；D．超级计算机。

4.下列描述中——是正确的。

A．控制器能理解、解释并执⾏所有的指令及存储结果；B．⼀台计算机包括输⼊、输出、控制、存储及算逻运算五个单元C．所有的数据运算都在CPU的控制器中完成D．以上答案都正确5.电⼦计算机的算术／逻辑单元、控制单元及存储器合称为A．CPUB．ALUC．主机；D．UP6.电⼦计算机主存内的ROM是指A．不能改变其内的数据；B．只能读出数据，不能写⼊数据；C．通常⽤来存储系统程序；D．以上都是。

7.断电后，下列有关半导体存储器的说法中，＿＿＿是正确的A．RAM的数据不会消失‘B．ROM的数据不会消失；C．EPROM的数据会消失；D．EEPROM的数据会消失8.计算机系统中的存储系统是指＿＿＿A．RAM存储器；B．ROM存储器；C．主存；D．主存和辅存。

9.冯·诺伊曼机⼯作⽅式的基本特点是A．多指令流单数据流；B．按地址访问并顺序执⾏指令；C．堆栈操作；D．存储器按内容选择地址。

10.下列属于应⽤软件A．操作系统；B．编译程序；C．连接程序；D．⽂本处理。

11.48．计算机只懂机器语⾔，⽽⼈类熟悉⾼级语⾔，故⼈机通信必须借助——。

,A．编译程序；B．编辑程序；C．连接程序；D．载⼊程序。

12.计算机曲算逻单元和控制单元合称为A．ALU；D．UPC．CPU；D．CAD。

13.下列语句中是正确的cA．1KB＝1024×1024BytesB．1KB＝1024MBC．1MB＝1024×1024Bytes⼆、填空题1. 完整的计算机系统应包括（配套的硬件设备）和（软件系统）。

微型计算机原理作业第五章习题与思考题

第五章习题与思考题典型例题解析例5-1 计算机输入/输出控制方式有哪几种?各有什么特点?答：CPU与外设进行数据传送，系统中对数据传送的控制方式一般分为四种：①程序控制方式，程序控制方式是指CPU与外设间的数据传送是在程序的控制下完成的一种数据传送方式，这种方式又分为无条件传送和条件传送二种。

在这种I/O方式中，程序设计简单，硬件软件较省，但费时，CPU效率较低，实时性差，主要用于中低速外设和实时性要求不高的场合。

②中断控制方式，中断控制方式是指利用中断技术控制CPU与外设进行数据传送的一种方式。

这种方式实时性好，不需要反复查询等待，减少了CPU等待时间，CPU与外设可并行工作，但这种方式需要进行现场保护及恢复等工作，仍花费CPU时间。

③DMA方式，DMA方式是指由专门硬件控制，不需CPU介入，直接由存储器与外设进行数据传送的方式。

这种方式不需CPU介入，减少了CPU的开销，能实现高速的数据块传送，提高了效率。

但这种方式增加了硬件开销，提高了系统的成本。

④IOP方式，IOP方式是指由输入/输出协处理器IOP控制数据传送的方式。

这种控制方式由于输入/输出协处理器具有单独的指令系统，因此能在数据传送时，同时进行数据处理，数据传送支持DMA方式，因此传送速度快而且不须CPU介入，CPU与IOP可并行工作，效率高。

这四种方式中，程序控制方式和中断方式属于软件控制方式，DMA方式和IOP方式属于硬件方式。

例5-2 试述I/O端口两种编址方法的特点与区别。

..答：I/O端口的编址方法有二种：即I/O端口单独编址方式和I/O端口与存储器单元统一编址方式。

I/O端口与内存单元地址统一编址方式是将I/O端口地址与内存地址统一安排在内存的地址空间中，即把内存的一部分地址分配给I/O端口，由I/O端口来占用这部分地址。

这种方式控制逻辑较简单，I/O端口数目不受限制，所有访问存储器的指令都可用于I/O端口，指令丰富，功能强。

操作系统自测题(1-2-6章)含答案

1-2-6章自测题第1章：
一．选择题
D
C
C
A
A
D
B
A
二．综合应用题
答案：
答案：
多道程序设计是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相
互穿插的运行。

两个或两个以上程序在计算机系统中同处于开始或结束之间的状态。

这就称为多道程序技术运行的特征：多道、宏观上并行、微观上串行
所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。

也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。

从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各
道程序轮流使用CPU，交替执行。

引入多道程序设计技术的根本目的是为了提高CPU的利用率，充
分发挥计算机系统部件的并行性，现代计算机系统都采用了多道程序设计技术。

多道程序设计的出现，加快了OS的诞生。

多道程序设计的基本特征：间断性、共享性、制约性。

答案：
一个系统调用允许一个用户进程在内核态使用和执行操作系统的功能。

用户程序使用系统调用来引用操作系统的服务。

第2章
一．选择题
A
C
D
B
C
C
B
二．综合应用题
答案：
第6章一．选择题
C
C
C
C
B
4
二．综合应用题
选做题：。

西南大学《微机接口及应用》复习思考题及答案

（0119）《微机接口及应用技术》复习思考题1、设计一个端口地址为2BFH的译码电路。

2、设计一个片内拥有8个端口的接口电路的I/O地址译码电路，其端口地址为310H~317H。

3、某微机应用系统，包含8个接口电路，每个接口拥有4个端口，试设计地址译码电路，其地址分配在200H~21FH。

4、设计一个地址可变的I/O地址译码电路，共分8组，每组拥有8个端口，并且每次只改变一组地址。

5、何谓时序配合？6、假设8253的端口地址为304H~307H，试按下列要求编写通道0的初始化及计数初值装入程序段（指令序列）。

计数器0：二进制计数，工作在方式0，计数初值为1234H。

7、计数通道0，工作在0方式，GATE0=1，GATE0=1,CLK0=1.19318MHz。

若将十进制数100写入计数器，试计算直到计数通道0的输出端出现正跳边时的延迟时间？8、计数通道1，工作在3方式，CLK1=1.19318MHz，GATE1=1，写入计数初值为十进制数15。

试问图中T1，T2和T的宽度是多少？9、采用计数通道0，设计一个循环扫描器。

要求扫描器每隔10ms输出一个宽度为1个时钟的负脉冲。

定时器的CLK0=100MHz，GATE0=1，端口地址为304H~307H，试编写出初始化程序段和计数初值装入程序段。

10、可屏蔽中断（INTR）有那些特点？它的用途如何？11、CPU利用什么方法在向量表中寻找中断向量？12、可编程中断控制器8259A，在协助CPU处理中断事务中起哪些作用？13、可屏蔽中断与8259A是什么关系？14、能否将8255A的A口或B口8位中的某几位作输出使用，而同时又将另外几位作输入使用？为什么？15、8255A端口与外设之间的单向和双向传送是指什么？3个并口中哪个并口具有双向传送功能？16、99H是8255A的什么命令？为什么？17、如果把04AH写入8255A的命令寄存器，则A组和B组的工作方式及引脚输入/输出将如何配置？18、假定8255A命令寄存器的端口地址是303H，试编写一个将代码为03H的”按位置1/置0”命令字装入命令寄存器的程序段？19、试说明联络信号STB#、IBF、ACK#、OBF#以及INTR A和INTR B的作用。

例1设有一台计算机,有两条IO通道,分别接一台卡片输入机和一

例1、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。

卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。

问：①系统要设几个进程来完成这个任务？各自的工作是什么？②这些进程间有什么样的相互制约关系？③用P、V操作写出这些进程的同步算法。

分析我们画一个草图来帮助我们理解这道题：从图中可以看出，从“卡片机”到“打印机”共需要3个操作，即输入、处理、输出。

这3个动作就是完成任务的3个进程。

下面我们看看这些进程之间有什么样的制约关系。

可以看出，这3个进程之间是同步关系，合作完成从输入到输出的工作任务。

对其中任何一个进程，要处理好与其关联的两端设备的协调工作。

以“输入进程”为例，它与卡片机和缓冲区B1关联，将卡片机的卡片输入到缓冲区B1，在不考虑卡片机的情况下，就要考虑缓冲区的情况，即是满还是空，是空缓冲区，输入进程就可以输入信息，如果缓冲区满，则要等待“处理进程”将B1中的信息取走，使之为空，输入进程才能继续工作。

依此类推，可以找出另外2个进程的制约关系。

一般来说，处理进程同步需要2个信号量，“输入进程”和“处理进程”同步，需要2个信号量，解决缓冲区B1的协调操作问题；而“处理进程”和“输出进程”同步，还需要2个信号量，解决缓冲区B2的协调操作问题。

因此，共需要4个信号量。

本题中“处理进程”的算法有一些难度，因为它需要协调两个缓冲区的工作，考虑的因素比较多，算法复杂些。

答案①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。

②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。

计算机学科专业基础综合-计算机操作系统输入_输出(I_O)管理(二)

计算机学科专业基础综合-计算机操作系统输入/输出(I/O)管理(二)(总分：100.00，做题时间：90分钟)一、{{B}}基础题{{/B}}(总题数：0，分数：0.00)二、{{B}}单项选择题{{/B}}(总题数：26，分数：26.00)1.在I/O设备控制方式的发展过程中，最主要的推动力是______。

∙ A.提高资源利用率∙ B.提高系统吞吐量∙ C.减少CPU对I/O控制的干扰∙ D.缓解CPU速度和I/O速度不匹配的矛盾（分数：1.00）A.B.C. √D.解析：在I/O控制的发展过程中，始终贯穿着这样一个宗旨：尽量减少CPU对I/O控制的干预，把主机从繁杂的I/O控制事务中解脱出来，以更多地去完成其数据处理任务。

2.CPU输出数据的速度远高于打印机的打印速度，为解决这一矛盾，可采用______。

∙ A.并行技术∙ B.通道技术∙ C.缓冲技术∙ D.虚存技术（分数：1.00）A.B.C. √D.解析：并行技术主要是为了提高整机的运行效率和吞吐率。

通道技术是为了减少CPU对I/O操作的控制，提高CPU的效率。

缓冲技术是为了解决CPU和外设的速度不匹配。

缓冲技术的引入主要解决CPU速度和外设速度不匹配的问题，它同时减少了通道数量上的占用，提高了CPU、I/O和通道的并行性，减少了中断的次数，放宽了CPU对中断响应的时间要求，如在打印、文件访问、网络收发、键盘输入等场合，均要用到缓冲技术。

虚存技术是为了解决存储系统的容量问题。

3.设备的打开/关闭、读/写等操作是由______完成的。

∙ A.用户程序∙ B.编译程序∙ C.设备分配程序∙ D.设备驱动程序（分数：1.00）A.B.C.D. √解析：发出I/O命令是设备驱动器应具有的功能，包括设备的打开/关闭、读/写操作。

4.中断发生后，应保留______。

∙ A.缓冲区指针∙ B.关键寄存器内容∙ C.被中断的程序∙ D.页表（分数：1.00）A.B. √C.D.解析：寄存器里保存着中断断点的地址和现场状态。

例1设有一台计算机,有两条IO通道,分别接一台卡片输入机和一

石油《计算机网络技术》教学资料 课后习题答案 模块2

操作系统第6章(设备管理习题与解答)

操作系统习题 (2)

OS课程例题和解答

计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编1

福州大学操作系统作业及答案整理

广工大13年操作系统温习大题

计算机专业硕士研究生入学试题(组成原理)中国科学院计算技术研究所1998.1999.2000.2001

计算题

计算机组成习题5,6,8,9章答案

微型计算机原理及应用课后答案

习题分析1

哈工大计算机原理模拟试题解答

微型计算机原理作业第五章 习题与思考题

最新微型计算机原理试题答案

操作系统自测题(1-2-6章)含答案

西南大学《微机接口及应用》复习思考题及答案

例1设有一台计算机,有两条IO通道,分别接一台卡片输入机和一

计算机学科专业基础综合-计算机操作系统输入_输出(I_O)管理(二)

石油《计算机网络技术》教学资料课后习题答案模块2

微型计算机原理作业第五章习题与思考题