谁有 *** 作系统复习题啊

什么是中断？中断就是让cpu中断当前的正常指令而转去执行另一处特点的代码的一种机制。

什么是中断向量表？中断向量表就是对应的中断号所对应的内存内址，某一中断发生后，CPU就去查这个表，从中取出一个地址，然后转去执行该地址处的指令。

中断的类型一般有哪些？中断的类型有硬件中断，如计时器中断，DMA中断，串口中断，和软件中断，如int指令

有中断了，cpu一定要会中断当前的执行吗？不一定，有些中断是可以屏蔽的，比如一次时钟中断产生，cpu跳去执行中断入口处的程序，在进入中断后，为了不引起混乱，中断程序通过指令设置屏蔽标志，这样，以后的时间中断就不会再引起CPU的中断了，在时钟中断程序执行完毕任务后，再次通过指令取消屏蔽标志，以后的时间中断就可以引起CPU中断，并再次进入时钟中断程序。

CPU是通过设置时间中断来实现抢占机制的，在进入保护模式之前先初始化中断向量表，在时钟中断入口处放置任务切换代码。然后设置好时钟中断的时间。

当某一线程的执行用光了时间片时，时钟中断产生，cpu转去执行中断处的任务切换代码，保存当前线程的状态，得到并灰复下一个线程的状态，然后转去执行那个线程，依此类推。

为了尽可能的提高CPU的利用率，当某一线程必须转入等待状态，如要获取某一低速外设的数据时，这里的读 *** 作程序会主动放弃当前没有用光的时间片，主动调用任务切换中断代码，把CPU的时间让给其它已经准备好可以继续的线程。 1中断 zhōngduàn

[interrupt;discontinue;suspend;come to stop;break down (off)] 半中间发生阻隔、停顿或故障而断开

交通中断

2是指在计算机执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的时间处理程序。待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。

中断是单片机实时地处理内部或外部事件的一种内部机制。当某种内部或外部事件发生时，单片机的中断系统将迫使CPU暂停正在执行的程序，转而去进行中断事件的处理，中断处理完毕后，又返回被中断的程序处，继续执行下去。

一、什么是中断

虽然现在win9x已经有了PNP(即插即用)功能，但是中断冲突仍然是不可避免的，其中最为容易发生冲突的就是IRQ、DMA和I/O。首先我们先了解一下IRQ、DMA和I/O的概念：

1、IRQ（Interrupt Request）

IRQ英文全称Interrupt Request，中文翻译为中断请求线。计算机中有许多设备（例如声卡、硬盘等）他们都能在没有CPU介入的情况下完成一定的工作。但是这些设备还是需要定期中断CPU，让CPU为其做一些特定的工作。如果这些设备要中断CPU的运行，就必需在中断请求线上把CPU中断的信号发给CPU。所以每个设备只能使用自己独立的中断请求线。一般来说在80286以上计算机中，共有16个中断请求线与各种需要用中断的不同外设相连接，（每个中断线有一个标号也就是中断号）。

中断号的分配情况如下：

IRQ　说明

0　定时器

1　键盘

2 串行设备控制器

3　COM2

4　COM1

5 LPT2

6　软盘控制器

7　LPT1

8　实时时钟

9　PC网络

10　可用（Available）

11　可用（Available）

12 PS/2 鼠标

13　数学协处理器

14 硬盘控制器

15 可用（Available）

NM1　奇偶校验

大家现在就可以清楚的看到，IRQ3、4、5、10、11、12、15可供用使用。

2、DMA（Direct Memory Access）

计算机与外设之间的联系一般通过两种方法：一是通过CPU控制来进行数据的传送；二是在专门的芯片控制下进行数据的传送。我们所说的DMA，就是不用CPU控制，外设同内存之间相互传送数据的通道，在这种方式下，外设利用DMA通道直接将数据写入存储器或将数据从存储器中读出，而不用CPU参与，系统的速度会大大增加。

DMA通道分配情况表

DMA　0　可用

DMA　1　EPC打印口

DMA　2　软盘控制器

DMA　3　8位数据传送

DMA　4　DMA控制器

DMA　5　可用

DMA　6　可用

DMA　7　可用

3、I/O（INPUT/OUTPUT）

输入/输出端口，也就是计算机配件与CPU连接的接口。每个端口都有自己唯一的一个端口号，这个端口号称为地址。每一个想和CPU通信的外设或配件都有不同的I/O地址，通常在PC机内部一共有1024个地址。

二、中断冲突的解决

现在我们已经基本知道了IRQ、DMA和I/O的概念，下面我就要说一下如何解决常见的中断冲突问题。

众所周知，现在的win9x已经运用PNP技术，它可以将中断进行自动分配，这种“即插即用” 的功能可以说是大大简化了用户的 *** 作。不过任何事物都有好与不好两方面，这种PNP技术也有它的弱点，那就是如果不能认出要安装的新设备，那么自动分配中断时就会产生冲突。现在新的硬件产品层出不穷，各种产品又相互兼容，功能类似，这就导致了win9x常常不能正确检测出新设备，中断冲突也就不可避免了。

知道了冲突产生的原因，那我们如果解决冲突呢？在此我就详细的谈一谈在win9x下中断冲突的解决。首先我们要知道系统中冲突的设备，做法是在控制面板中双击“系统”图标，查看设备管理器中的各设备。一般有“？”和“！”的设备要注意了，有问题的设备就是它们了。解决方法有分两步做：

第一步、先删去有“？”和“！”的设备，然后重新启动，让计算机自己再认一遍这些设备。这样做是因为部分有“？”和“！”的设备可能是驱动程序安装有误，再重装一遍可解决问题。

第二步、如果上面一步还是不能解决问题，现在多半是中断冲突了，那我们只能手动调整来解决中断冲突。在系统＝＞设备管理器＝＞属性　中我们可以看到系统资源分配的情况，通过查看此项就可从中了解到哪些系统资源被占用，哪些系统资源还没有用，用户做相应的调整即可。

三、如何防止中断冲突

要防止中断冲突，其实就是要知道什么设备容易产生中断冲突，只要知道了这点，在使用这些设备时稍微注意一下就可以了。下面我列出一些容易冲突的设备，希望对读者有用。

1、声卡：一些早期的ISA型声卡，系统很有可能不认，就需要用户手动设置（一般为5）

2、内置调制解调器和鼠标：一般鼠标用COM1，内置调制解调器使用COM2的中断（一般为3），这时要注意此时COM2上不应有其它设备

3、网卡和鼠标：此问题一般发生在鼠标在COM1口，使用中断为3，这时要注意通常网卡的默认中断为3，两者极有可能发成冲突。

4、打印机和EPP扫描仪：在安装扫描仪驱动程序时应将打印机打开，因为两个设备中串联，所以为了防止以后扫描仪驱动程序设置有误，一定要将打印机打开再安装扫描仪驱动程序。

5、 *** 作系统和BIOS：如果计算机使用了“即插即用” *** 作系统（例如win98），应将BIOS中PNP OS Installed设置为Yes这样可让 *** 作系统重新设置中断。

6、PS/2鼠标和BIOS：在使用PS/2鼠标时应将BIOS中PS/2 Mouse Function Control打开或设置为Auto，只有这样BIOS才能将IRQ12分配给PS/2鼠标用。

四、 *** 作系统中断

dos下应用程序可以自行申请中断，windows作为一种分时 *** 作系统，工作在它之上的应用程序没有权利处理中断，这是为什么windows可以掌控所有进程并轮流运行的原因（它可以设置中断）。只有“0 ring”以内的vxd,wdm才享有中断权限，驱动级别的程序也能申请中断，这是我们能在"0 ring"以内施展拳脚的常用的途径。

[编辑本段]

简单理解

中断是一种发生了一个外部的事件时调用相应的处理程序的过程。

按照Ti官方文档得解释：中断是由于软件的或硬件的信号，使得CPU放弃当前的任务，转而去执行另一段子程序。可见中断是一种可以人为参与（软件）或者硬件自动完成的，使CPU发生的一种程序跳转

[编辑本段]

SNMP中的中断

SNMP从被管设备中收集数据的基本方法之一： 基于中断的方法(称为自陷，Trap)由被管设备主动发出，可以立即通知网络管理工作站。特点是实时性好，但有可能会导致系统资源消耗。

计算机中断概念的详细解释

什么是中断

中断是计算机中的一个十分重要的概念，在现代计算机中毫无例外地都要采用中断技术。什么是中断呢？可以举一个日常生活中的例子来说明，假如你正在给朋友写信，电话铃响了。这时，你放下手中的笔，去接电话。通话完毕，再继续写信。这个例子就表现了中断及其处理过程：电话铃声使你暂时中止当前的工作，而去处理更为急需处理的事情（接电话），把急需处理的事情处理完毕之后，再回头来继续原来的事情。在这个例子中，电话铃声称为“中断请求”，你暂停写信去接电话叫作“中断响应”，接电话的过程就是“中断处理”，相应地，在计算机执行程序的过程中，由于出现某个特殊情况（或称为“事件”），使得暂时中止现行程序，而转去执行处理这一事件的处理程序，处理完毕之后再回到原来程序的中断点继续向下执行，这个过程就是中断。

计算机为什么要采用中断

为了说明这个问题，再举一例子。假设你有一个朋友来拜访你，但是由于不知道何时到达，你只能在大门等待，于是什么事情也干不了。如果在门口装一个门铃，你就不必在门口等待而去干其它的工作，朋友来了按门铃通知你，你这时才中断你的工作去开门，这样就避免等待和浪费时间。计算机也是一样，例如打印输出，CPU传送数据的速度高，而打印机打印的速度低，如果不采用中断技术，CPU将经常处于等待状态，效率极低。而采用了中断方式，CPU可以进行其它的工作，只在打印机缓冲区中的当前内容打印完毕发出中断请求之后，才予以响应，暂时中断当前工作转去执行向缓冲区传送数据，传送完成后又返回执行原来的程序。这样就大大地提高了计算机系统的效率。

什么是中断的优先级

我们仍然可以举例说明中断优先级的概念。在上面的例子中，如果在电话铃响的同时，门铃也响了，那么你将在“接电话”和“开门”这两个中断请求中选择，先响应哪一个请求。这就有一个谁优先的问题。如果“开门”比“接电话”重要（或者说“开门”比“接电话”的优先级高），那么就应该先开门，然后再接电话，接完电话后再回头来继续写信。这就是说，当同时有多个中断请求时，应该先响应优先级较高的中断请求。

此外，如果在响应一个中断，执行中断处理的过程中，又有新的中断事件发生而发出了中断请求，应该如何处理也取决于中断事件的优先级。当新发生的中断事件的优先级高于正在处理的中断事件时，又将中止当前的中断处理程序，转去处理新发生的中断事件，处理完毕才返回原来的中断处理。在上面的例子中，我们假设“开门”比“接电话”的优先级高。在你写信时，电话铃响了，你去接电话，在通话的过程中，门铃又响了。因为“开门”的优先级高，你只能让通话的对方稍等，放下电话去开门。开门之后再回头继续接电话，通话完毕再回去继续写信。而如果“开门”比“接电话” 的优先级低，那么在通话的过程中门铃响了也可以不予理睬，通话结束再去开门。当然，在日常生活中，谁也不会为“开门”和“接电话”规定一个优先级别的高低。但是在计算机中，各种中断事件很多，其优先级都有规定，否则就会乱套。在计算机中，中断事件的优先级是根据事件的实时性、重要性和软件处理的方便性来安排的。

中断的屏蔽

中断屏蔽也是一个十分重要的功能，所谓中断屏幕蔽是指通过设置相应的中断屏蔽位，禁止响应某个中断。这样作的目的，是保证在执行一些重要的程序中不响应中断，以免造成迟缓而引起错误。例如，在系统启动执行初始化程序时，就屏蔽键盘中断，使初始化程序能够顺利进行。这时，敲任何键，都不会响应。当然对于一些重要的中断是不能屏蔽的，例如重新启动、电源故障、内存出错、总线出错等影响整个系统工作的中断是不能屏蔽的。因此，从中断是否可以被屏蔽来看，可分为可屏蔽中断和不可屏蔽中断两类。

中断是怎样分类的

产生中断请求的设备或事件称为“中断源”。从中断源来看，中断一般可分为三类：

（1）由计算机硬件异常或故障引起的中断，也称为内部异常中断。

（2）由程序中执行了中断指令引起的中断，也称为软中断。

（3）外部设备（如输入输出设备）请求引起的中断，也称为外部中断或I／O中断。

在这三类中断中，外部中断我们接触得最多。下面我们来作进一步的介绍。

中断控制器和中断通道

因为每个设备都要使用中断，每个设备也就需要一个传送中断请求的通道。而CPU中只有一条接收中断请求的引脚，因此需要有一个机构来收集各个设备产生的各种中断请求，并按优先级排列送给CPU。这个机构称为中断控制器。早期的中断控制器是一片8259集成芯片，可以接收8个中断请求信号，也就是可以有8个中断通道。PC机允许使用15个中断通道，因此需要两片8259芯片。现在的微机仍然维持了这个结构，不过8259芯片已不是独立的芯片，而被进一步集成到其它的大规模芯片中了。

两片8259之间用级联的方法连接起来，即一片8259的输出连接到另一片8259的输入端。因此实际可以使用的中断通道只有15个

。

由于每个设备都要占用一个中断通道，如果有两个或两个以上的设备占用了相同的通道时就会发生冲突，使得设备不能正常工作甚至死机。因此在安装新的设备时，一定要选择那些还没有被占用（保留）的中断通道，否则就会引起冲突。选择中断通道一般是通过改变适配卡上的跳线来实现的。很多微机在安装声卡或**卡时没有正确地选择好中断通道，造成冲突后不能工作。对于有即插即用功能的微机和适配卡，能够自动地选择未被占用的通道，就不需要我们去设置了。

更加详细的可以查阅大学教材《微机原理》

全国2007年7月高等教育自学ks

计算机系统结构试题

课程代码:02325 一、单项选择题（本大题共10小题,每小题1分,共10分）

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内错选、多选或未选均无分

1对计算机系统结构透明的是（　）

AVLSI技术

B虚拟存储器

C字符行运算指令

D是否使用通道型I/O处理机2下面说法中不正确的是（　）

A软件设计费用比软件重复生产费用高

B硬件的设计费用比软件的设计费用低

C硬件的生产费用比软件的生产费用高

D硬件功能只需实现一次,而软件功能可能要多次重复实现3堆栈型机器比通用寄存器型机器优越的是（　）

A能更好地支持向量的运算

B能优化存储器的空间利用率

C支持先进先出类解题算法的求解

D支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序4 尾数下溢处理平均误差可调整到零的方法是（　）

A截断法

B舍入法

C恒置"1"法

DROM查表法5中断响应由高到低的优先次序宜用（　）

A程序性→I/O→访管

B外部→访管→程序性

C访管→程序性→机器故障

D访管→程序性→重新启动6不属于堆栈型替换算法的是（　）

A先进先出法

B近期最久未用过法

C近期最少使用法

D页面失效频率法7块冲突概率最高的Cache地址映象方式是（　）

A直接

B组相联

C段相联

D全相联8指令间"一次重叠"是指（　）

A"取指k+1"与"分析k"重叠

B"分析k+1"与"执行k"重叠

C"分析k"与"执行k+1"重叠

D"执行k"与"取指k+1"重叠916个处理器用单级网络互连,将9号连到13号处理器,可用（　）

ACube3

BPM2+4

CPM2+2

DShuffle10多端口存储器适合于连接（　）

A松耦合多处理机

B紧耦合多处理机

C机数很多的多处理机

D机数可变的多处理机

二、填空题（本大题共10小题,每小题1分,共20分）

请在每小题的空格中填上正确答案错填、不填均无分

11系列机软件兼容必须做到向______________兼容,尽可能争取向______________兼容

12仿真和模拟的主要区别在于解释用的语言仿真是用微程序解释,其解释程序在______________中,而模拟是用______________解释,其解释程序在主存中

13浮点数阶码位数影响数的可表示______________大小,尾数位数影响数的可表示______________大小

14集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式

15程序的局部性包括______________上的局部性和______________上的局部性

16为提高页式虚拟存储器内部地址变换的速度,可将其内部映象表又分成由____________表和______________表组成的一个二级表层次

17异步流水线会出现顺序流动流水线不可能发生的" "相关和" "相关

18解决重叠方式相关处理的两种基本方法有" "和设置"相关专用通路"后者是以______________为代价,使重叠效率不下降

19N个结点的混洗交换网络中,最远的两个入、出端的二进制编号是______________和______________,其最大距离为2n-1

20弗林（Michael J·Flynn）提出按指令流和数据流的多倍性对计算机系统分类,把计算机系统分成SISD、SIMD、______________和______________四大类 三、简答题（本大题共5小题,每小题6分,共30分）

21计算机系统"由中间开始"设计,其"中间"指的是什么地方？这样设计的优点是什么？

22浮点数尾数基值减少时,对机器数的表示会产生哪些影响？

23在页式虚拟存储器中,什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？

24流水机器的中断处理有哪两种方法？各有什么优缺点？

25多处理机的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？

四、简单应用题（本大题共2小题,每小题10分,共20分）

26有8台外设,各设备要求传送信息的工作速率分别如下表所示

现设计的通道,在数据传送期,每选择一次设备需2μs,每传送一个字节数据也需要2μs

（1）若用作字节多路通道,通道工作的极限流量是多少？

（2）作字节多路通道用时,希望同时不少于4台设备挂在此通道上,最好多挂一些,且高速设备尽量多挂一些,请问应选哪些设备挂在此通道上？为什么？ 设备标识 ABCDEFGH工作速率（kB/s）500240100755040141027若系统要求主存实际频宽至少为8MB/s,采用模m多体交叉存取,但实际频宽只能达到最大频宽的055倍

（1）现设主存每个分体的存取周期为2μs,宽度为8个字节,则主存模数m（取2的整数幂）应取多少才能满足要求？

（2）若主存每个分体的存储周期为2μs,宽度为2个字节,则主存模数m（取2的整数幂）应取多少才能满足需求？五、综合应用题（本大题共2小题,每小题10分,共20分）

28文电由A—J及空格字符组成,其字符出现频度依次为017,005,020,006,008,003,001,008,013,008,011

（1）各字符用等长二进制码编码,传送103个字符时,共需传送多少个二进制码码位？

（2）构造Huffman树,写出各字符的二进制码码位数；

（3）按Huffman编码,计算字符的二进位平均码长；

（4）按Huffman码传送103个字符时,与定长码编码传送相比,可减少传送的二进制码码位数是多少？

29有一个4段的单功能非线性流水线,预约表如下表所示

（1）写出延迟禁止表、冲突向量,并画出冲突向量状态转移图；

（2）写出其流水线的最佳调度方案及此时的最大吞吐率

（注:t1,t2,t3,t4,t5,t6之间相隔Δt时间）全国2008年4月自学ks计算机系统结构试题

课程代码：02325

一、单项选择题(本大题共10小题，每小题1分，共10分)

在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。

1系统程序员不透明的应当是（　）

ACache存储器 B虚拟存储器

C指令缓冲寄存器 D系列机各档不同的数据通路宽度

2“从中间开始”设计的“中间”目前多数在（　）

A传统机器语言机器级与 *** 作系统机器级之间

B传统机器语言机器级与微程序机器级之间

C微程序机器级与汇编语言机器级之间

D *** 作系统机器级与汇编语言机器级之间

3计算机中优化使用的 *** 作码编码方法是（　）

A哈夫曼编码 BASCII码

CBCD码 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拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（　）

AOmega网络 B交换网络

C间接二进制n方体网络 D数据变换网络

10能实现作业、任务级并行的异构型多处理机属（　）

ASIMD BMISD

CMIMD DSISD

二、填空题(本大题共10小题，每小题2分，共20分)

请在每小题的空格中填上正确答案。错填、不填均无分。

11多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。

12开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。

13自定义数据表示包括___________数据表示和___________两类。

14系统效率是否提高是引入数据表示的一条重要原则，它表现在是否减少了实现的___________和所需的___________。

15在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可

以加设___________或动态提高响应的___________来弥补。

16Cache存储器若采用全相联映象规则，则主存中___________块都可映象装入到Cache中___________块的位置上。

17流水线消除速度瓶颈的方法有瓶颈子过程___________和瓶颈子过程___________两种。

18流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于___________

级流水，也称___________流水。

19不同的多级互连网络，在所用的___________、拓扑结构和___________上各有不同。

20多处理机的互连形式一般有总线形式、环形互连形式、___________形式、多端口存储器形式和___________形式等几种。

三、简答题(本大题共5小题，每小题6分，共30分)

21简述多处理机要解决的主要技术问题(至少写出6个)。

22总线控制方式有哪三种各需要增加几根用于总线控制的控制线并说明每种方式优先级的灵活性。

23实现软件移植的途径有哪些各受什么限制

24什么是全排列网络实现全排列网络有哪两种方法

25解决计算机主存与CPU的速度差对机器性能的影响，可采用哪

以上就是关于谁有 *** 作系统复习题啊全部的内容，包括:谁有 *** 作系统复习题啊、求三级上级题目~！、程序中断方式保存现场为什么要分两步等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！