计算机组成原理习题 第三章存储系统

第三章习题

一、填空题：

1.广泛使用的A.______和B.______都是半导体随机读写存储器。前者速度比后者

C.______，集成度不如后者高。

2.CPU能直接访问A.______和B.______,但不能直接访问磁盘和光盘。

3.广泛使用的 ______和 ______都是半导体随机读写存储器,前者比后者速度快, ___ ___不如后者高。它们断电后都不能保存信息。

4.由于存储器芯片的容量有限，所以往往需要在A.______和B.______两方面进行扩充才能满足实际需求。

5.Cache是一种A______存储器，是为了解决CPU和主存之间B______不匹配而采用的一项重要的硬件技术。

6.虚拟存贮器通常由主存和A______两级存贮系统组成。为了在一台特定的机器上执行程序，必须把B______映射到这台机器主存贮器的C______空间上，这个过程称为地址映射。

7.半导体SRAM靠A______存贮信息，半导体DRAM则是靠B______存贮信息。

8.主存储器的性能指标主要是存储容量，A.______和B.______。

9.由于存储器芯片的容量有限，所以往往需要在A.______和B.______两方面进行扩充才能满足实际需求。

10.存储器和CPU连接时，要完成A.______的连接；B.______的连接和C.______的连接，方能正常工作。

11.广泛使用的A.______和B.______都是半导体随机读写存储器，它们共同的特点是

C.______。

12.对存储器的要求是A.______，B.______，C.______，为了解决这三个方面的矛盾。计算机采用多级存储器体系结构。

13.虚拟存贮器通常由主存和A______两级存贮系统组成。为了在一台特定的机器上执行程序，必须把B______映射到这台机器主存贮器的C______空间上，这个过程称为地址映射。

14.多个用户共享主存时，系统应提供A______。通常采用的方法是B______保护和C______保护，并用硬件来实现。

15.由于存储器芯片的容量有限，所以往往需要在A.______和B.______两方面进行扩充才能满足实际需求。

16.相联存储器是按A.______访问的存储器，在cache中用来存放B.______，在虚拟存储器中用来存放C.______。在这两种应用中，都需要D.______查找。

17.DRAM存储器的刷新一般有A.___,B.___,C.___三种方式。

18.并行处理技术已成为计算计技术发展的主流。它可贯穿于信息加工的各个步骤和阶段。概括起来，主要有三种形式A. ______并行；B. ______并行；C. ______并行。

19.主存与cache的地址映射有A. ______、B. ______、C. ______三种方式。其中______方式适度地兼顾了前二者的优点，又尽量避免其缺点，从灵活性、命中率、硬件投资来说

较为理想。

20.动态半导体存贮器的刷新一般有A.______、B.______和C.______三种方式。

21.根据地址格式不同，虚拟存贮器分为A______、B______和C______三种。

二、选择题：

1.EPROM是指______。

A. 读写存储器

B. 只读存储器

C. 可编程的只读存储器

D. 光擦除可编程的只读存储器

2.在主存和CPU之间增加cache存储器的目的是______。

A. 增加内存容量

B. 提高内存可靠性

C. 解决CPU和主存之间的速度匹配问题

D. 增加内存容量，同时加快存取速度

3.采用虚拟存储器的主要目的是______。

A. 提高主存储器的存取速度

B. 扩大存储器空间，并能进行自动管理

C. 提高外存储器的存取速度

D. 扩大外存储器的存储空间

4.存储器是计算机系统的记忆设备，主要用于______。

A. 存放程序

B. 存放软件

C. 存放微程序

D. 存放程序和数据

5.在______的计算机系统中，外设可以和主存储器单元统一编址，因此可以不使用

I/O指令。

A. 单总线

B. 双总线

C. 三总线

D. 多总线

6.CD-ROM光盘是______型光盘，可用做计算机的______存储器和数字化多媒体

设备。

A. 重写，内

B. 只读，外

C. 一次，外

D. 只读，内

7.在主存和CPU之间增加cache存储器的目的是______。

A. 增加内存容量

B. 提高内存可靠性

C. 解决CPU和主存之间的速度匹配问题

D. 增加内存容量，同时加快存取速度

8.某机字长32位，存储容量1MB。若按字编址，它的寻址范围是______。

A. 0~1M

B. 0~512KB

C. 0~256K

D. 0~256KB

9.计算机的存储器系统是指______。

A. RAM存储器

B. ROM存储器

C. 主存储器

D. cache，主存储器和外存储器

10.某存储器芯片的存储容量为8K×1位，则它的地址线和数据线引脚相加的和为

______

A. 12

B. 13

C. 14

D. 15

11.存储周期是指______。

A．存储器的读出时间

B．存储器的写入时间

C．存储器进行连续读和写操作所允许的最短时间间隔

D．存储器进行连续写操作所允许的最短时间间隔

12.某存储器芯片的存储容量为8K×8位，则它的地址线和数据线引脚相加的和为

______。

A. 21

B. 20

C. 18

D. 16

13.某计算机字长为32位，其存储器容量为16MB，若按字编址，它的寻址范围是______。

A. 0~8MB

B. 0~4M

C. 0~4MB

D. 0~8M

14.某存储器芯片的存储容量为8K×8位，则它的地址线和数据线引脚相加的和为

______。

A. 21

B. 20

C. 18

D. 16

15.某计算机字长32位，其存储容量为32KB，若按字编址，那么它的寻址范围是______。

A. 0~32K

B. 0~16K

C. 0~8K

D. 0~32KB

16.常用的虚拟存储系统由______两级存储器组成，其中______是大容量的磁表面存储

器。

A. 快存－辅存，辅存

B. 主存－辅存，辅存

C. 快存－主存，辅存

D. 通用寄存器－主存，主存

17.某一RAM 芯片，其容量为1024╳8位，其数据线和地址线分别为______。

A. 3，10

B. 10，3

C. 8，10

D. 10，8

18.和内存储器相比，外存储器的特点是______。

A. 容量大，速度快，成本低

B. 容量大，速度慢，成本低

C. 容量小，速度快，成本高

D. 容量小，速度快，成本低

19.某一SRAM芯片，其容量为1024×8位，除电源端和接地端外，该芯片引出线的最

小数目应为______。

A. 13

B. 15

C. 18

D. 20

20.某计算机字长16位，其存储容量为2MB，若按半字编址，它的寻址范围是______。

A. 0—8M

B. 0—4M

C. 0—2M

D. 0—1M

21.某RAM芯片，其存储容量为1024×16位，该芯片的地址线和数据线数目为______。

A. 20，16

B. 20，4

C. 1024，4

D. 1024，16

22.某计算机字长32位，存储容量是8MB，若按双字编址，那么它的寻址范围是______。

A. 0—256K

B. 0—512K

C. 0—1M

D. 0—2M

23.和外存储器相比，内存储器的特点是______。

A．容量大、速度快、成本低 B．容量大、速度慢、成本高

C．容量小、速度快、成本高 D．容量小、速度快、成本低

24.一个256KB的存储器，其地址线和数据线总和为______。

A.16

B.18

C.26

D.20

25.某存储器芯片的存储容量为8K×1位，则它的地址线和数据线引脚相加的和为____。

A.11

B.12

C.13

D.14

26.机器字长32位，其存储容量为4MB，若按字编址，它的寻址范围是______。

A．0 - 1M B．0 - 1MB C．0 - 4M D．0 - 4MB

27.某一SRAM芯片，其容量为512×8位，除电源端和接地端外，该芯片引出线的最

小数目应为______。

A.23

B.25

C.50

D.19

28.某SRAM芯片，其存储容量为64ⅹ16位，该芯片的地址线和数据线数目为______。

A. 64，16

B. 16，64

C. 64，8

D. 16，6

29.计算机的存储器系统是指______。

A．RAM存储器 B．ROM存储器 C．主存储器 D．主存储器和外存储器

30.某计算机字长16位，它的存储容量是64K,若按字节编址，那么它的寻址范围是

______。

A. 0—64K

B. 0—32K

C. 0—64KB

D. 0—32KB

31.存储器是计算机系统的记忆设备，主要用于______。

A. 存放程序

B. 存放软件

C. 存放微程序

D. 存放程序和数据

32.CPU读/写控制信号的作用是______。

A. 决定数据总线上的数据流方向

B. 控制存储器操作（R/W）的类型

C. 控制流入、流出存储器信息的方向

D. 以上任一作用

33.双端口存储器和多模块交叉存储器属于A.______存储器结构。前者采用B.______

技术，后者采用C.______技术。

34.双端口存储器所以能高速进行读写，是因为采用______。

A．高速芯片 B．两套相互独立的读写电路 C．流水技术 D．新型器件35.相联存储器是按______ 进行寻址的存储器。

A．地址指定方式 B．堆栈存取方式

C．内容指定方式 D。地址指定与堆栈存取方式结合

36.在虚拟存储器中，当程序正在执行时，由______完成地址映射。

A. 程序员

B. 编译器

C. 装入程序

D. 操作系统

37.下列有关存储器的描述中，不正确的是______。

A.多体交叉存储器主要解决扩充容量问题

B.访问存储器的请求是由CPU发出的

C.cache与主存统一编址，即主存空间的某一部分属于cache

D.cache的功能全由硬件实现

38.模4交叉存储器有4个存储模块，它们有各自的______。

A.地址寄存器

B.地址寄存器和指令寄存器

C.地址寄存器和数据缓冲寄存器

D.地址寄存器、数据缓冲寄存器和指令寄存器

39.双端口存储器之所以能高速进行读/写，是因为采用______。

A. 新型器件

B. 流水技术

C. 两套相互独立的读写电路

D. 高速芯片

40.交叉存储器实质上是一种___存储器，它能___执行___独立的读写操作。

A. 模快式，并行，多个

B.模快式，串行，多个

C. 整体式，并行，一个

D.整体式，串行，多个

41.双端口存储器在___情况下会发生读/写冲突。

A．左端口与右端口的地址码不同 B.左端口与右端口的地址码相同

C．左端口与右端口的数据码相同 D.左端口与右端口的数据码不同

42.没有外存贮器的计算机监控程序可以存放在______。

A RAM

B ROM

C RAM 和 ROM

D CPU

43.在多级存储体系中，“cache—主存”结构的作用是解决______的问题。

A.主存容量不足

B.主存与辅存速度不匹配

C.辅存与CPU速度不匹配

D.主存与CPU速度不匹配

44.下面的描述中有错误的是______。

A．主存和CPU是通过数据通道存取数据 B．主存和CPU是通过系统总路线存取数据C．CPU和外存是通过I/O接口存取数据 D．外存和CPU是通过数据通道存取数据

45.EEPROM是指______。

A. 读写存储器

B. 只读存储器

C. 电擦除可编程的只读存储器

D. 光擦除可编程的只读存储器

46.在下列因素下，与cache的命中率无关的是____。

A.主存的存取时间

B.块的大小

C.cache的组织方式

D.cache的容量

47.虚拟段页式存储管理方案的特点为______。

A.空间浪费大、存储共享不易、存储保护容易、不能动态连接

B.空间浪费小、存储共享容易、存储保护不易、不能动态连接

C.空间浪费大、存储共享不易、存储保护容易、能动态连接

D.空间浪费大、存储共享容易、存储保护容易、能动态连接

48.在cache的地址映射中，若主存中的任意一块均可映射到cache内的任意一块的位置上，则这种方法称为_____。

A.全相联映射

B.直接映射

C.组相联映射

D.混合映射

三、简答题：

1.DRAM存储器采用何种方式刷新？有哪几种常用的刷新方式？

2.现有一64K×2位的存储器芯片，欲设计具有同样存储容量的芯片，应如何安排地址线和数据线引脚的数目，使两者之和最小。并说明有几种解答。

3.已知某8位机的主存采用半导体存储器，地址码为18位，采用4K×4位的SRAM芯片组成该机所允许的最大主存空间，并选用模块条形式，问：若每个模块条为32K×8位，共需几个模块条？每个模块条内有多少片RAM芯片?主存共需多少RAM芯片？CPU需使用几根地址线来选择各模块？使用何种译码器？

4.请说明SRAM的组成结构，与SRAM相比，DRAM在电路组成上有什么不同之处？

5.什么是存储保护？通常采用什么方法？

6.试述ROM和RAM的区别?

7.试述两种地址译码方式的特点与区别?

8.试述存储器芯片地址选择方法的分类及特点?

9.何谓SRAM？何谓DRAM？它们在使用上有何特点？两者有何区别？各自的使用场合是什么？

10.只读存储器从功能和制造工艺可发为哪几种？各种只读存储器的特点是什么？

11.动态存储器为什么要进行刷新？刷新过程和CPU正常读/写操作有何差别？

12.微机系统中存储器与CPU连接时应考虑哪几方面的问题？

四、计算题：

1.有一个1024K×32位的存储器，由128K×8位的DRAM构成。问：总共需要多少DRAM 芯片。

2.要求用128K×16位的SRAM芯片设计512K×16位的存储器，SRAM芯片有两个控制端：当 CS 有效时该片选中。当W/R=1时执行读操作，当W/R=0时执行写操作。用64K×16位的EPROM芯片组成128K×16位的只读存储器。试问：。

<1>数据寄存器多少位？

<2>地址寄存器多少位？

<3>共需多少片EPROM?

<4>画出此存储器组成框图。

3.用8K×8位的ROM芯片和8K×8位的RAM芯片组成一个32K×8位的存储器，其中RAM地址占24K（地址为2000H～7FFFH），ROM地址占8K（地址为0000H～1FFFH）。RAM芯片有两个输入端：当CS有效时，该片选中，当W／R=1时，执行读操作；当W／R=0时，执行写操作。ROM芯片只有一个控制输入端——片选CS。要求画出此存储器组成结构图。（包括与CPU的连接）。

4.设有一个具有20位地址和32位字长的存储器，问：

(1)该存储器能存储多少个字节的信息？

(2)如果存储器由512k×8位的SRAM 芯片组成，需多少片？

(3)需多少位地址作芯片选择？

5.设有一个具有20位地址和32位字长的存储器，问：该存储器能存储多少个字节的信息？

（1）如果用512k×8位的SRAM组成，需多少片？

（2）需要多少位地址作芯片选择？

6.有一个16K×16的存储器，由1K×4位的DRAM芯片构成问:

（1）总共需要多少DRAM芯片?

（2）画出存储体的组成框图。

7.用16k×8位的SRAM芯片构成64K×16位的存储器，要求画出该存储器的组成逻辑框图。

8.存储器容量为32字，字长64位，模块数m = 8，用交叉方式进行组织。存储周期T = 200ns, 数据总线宽度为64位，总线传输周期τ = 50ns。问该存储器的带宽是多少？

9.用定量分析方法证明模块交叉存储器带宽大于顺序存储器带宽。

解：假设（1）存储器模块字长等于数据总线宽度

（2）模块存取一个字的存储周期等于T.

（3）总线传送周期为г

（4）交叉存储器的交叉模块数为m.

交叉存储器为了实现流水线方式存储，即每经过τ时间延迟后启动下一模快，应满足

T = mτ, (1)

交叉存储器要求其模快数≥m,以保证启动某模快后经过mτ时间后再次启动该模快时，它的上次存取操作已经完成。这样连续读取m个字所需要时间为

t1 = T + (m – 1)τ= mτ+ mτ–τ= (2m – 1) τ (2)

故存储器带宽为W1 = 1/t1 = 1/(2m-1)τ (3)

而顺序方式存储器连续读取m个字所需时间为

t2 = mT = m2×τ (4)

存储器带宽为W2 = 1/t2 = 1/m2×τ (5)

比较(3)和(5)式可知，交叉存储器带宽W1 > 顺序存储器带宽W2

10.图B6.1是某SRAM的写入时序，其中R / W 是读、写命令控制线，当R / W 线为低电平时，存贮器按给定地址把数据线上的数据写入存贮器。请指出图中时序的错误，并画出正确的写入时序。

图B6.1

11.设有一个具有20位地址和32位字长的存储器，问：

(1)该存储器能存储多少个字节的信息？

(2)如果存储器由512k×8位的SRAM 芯片组成，需多少片？

(3)需多少位地址作芯片选择？

12.有一个16K×16的存储器，由1K×4位的DRAM芯片构成问:

（1）总共需要多少DRAM芯片?

（2）画出存储体的组成框图。

1.某微机有16条地址线,现用SRAM 2114(1K×4)存储器芯片组成

存储系统,?问：(1) 采用线选法译码时，系统的存储器容量最大为多少?

此时需要多少个2114 存储器芯片?若采用全译码译码，系统最大存储量

又为多少?需要多少2114芯片?

2.设某微机系统有一个14位地址和8位数据的存储器，

问：(1) 此存储器能存储多少字节的信息?

(2) 若存储器由4K×4位RAM芯片组成，需要多少芯片?

(3) 若分别采用线选法和全译码法各需要多少根地地线作芯片

选择?

3.某微机有16条地址线,现用DRAM 2118(16K×1)存储器芯片组成

存储系统,。

问：(1) 采用线选法译码时，系统的存储器容量最大为多少?此时需要

多少个2118 存储器芯片?

(2) 若采用全译码法译码，系统最大存储量又为多少?需要多少

2118芯片?

4.某微机系统，ROM为2KB，其最后一个单元的地址为1FFFH；RAM 为3KB。已知其地址是连续的，且ROM在前，RAM在后。求该存储器的首地址和末地址。

5.某微机系统中，用两片EPROM27128（16K×8）和2片SRAM6264(8K ×8)组成存储器系统。已知EPROM在前，SRAM在后，起始地址为0000H。试写出每一存储芯片的地址空间范围。

6.某微机系统中，用两片EPROM27128（16K×8）和2片SRAM6264(8K ×8)以及一个3：8译码器（74LS138）组成存储器系统。已知EPROM在前，SRAM在后，起始地址为0000H。试画出系统连接图，并写出每一存储芯片的地址空间范围。

7.某微机系统中，用两片EPROM2716（2K×8）和2片SRAM2114(1K ×4)组成存储器系统。已知EPROM在前，SRAM在后，起始地址为0800H。试写出每一存储芯片的地址空间范围。

8.分别用1K×1和4K×8的RAM芯片组成16K×8位的存储器,各需要多少芯片?在地址线中用多少位参与片内寻址？多少位组合成片选信号（设地址总线为16位）。

9.用8K×8位的EPROM 2764、8K×8位的RAM 6264和译码器74S138（3：8译码器）构成一个16K字的存储器子系统，试画出存储器系统与CPU的连接图，写出各组芯片的地址分配。

10.用256×4RAM芯片和74LS139（2：4译码器）构成一个1K的存储器子系统，试画出存储器系统与CPU的连接图。

11.有两种静态RAM芯片：1K×1位16片，4K×1位4片，试利用译码器74LSI39构成一个4K字的存储器子系统，并画出存储器系统与CPU的连接图

12.（10%）某微机系统有两种静态RAM芯片：1K×1位16片，4K ×1位4片，试利用译码器构成一个存储器子系统，并画出存储器系统与CPU的连接图

13.某存储器系统中，已配有一个地址为0000H-1FFFH的ROM区域，现再用一个RAM芯片（8K×4）形成一个16K×8位的RAM区域，起地址

为2000H。系统地址线A15-A0，数据线D7-D0，片选线CS，译码器74LSI39，

试画出存储器系统与CPU的连接图。

P25

3.13下面是关于存储器的描述，请选出正确的叙述。

（1）CPU访问存储器的时间是由存储器的容量决定的，存储器容量越大，访问存储器所需的时间越长。

（2）因为动态存储器是破坏性读出，因此必须不断地刷新。

（3）随机半导体存储器（RAM）中的任何一个单元都可以随机访问。

（4）固定存储器（ROM）中的任何一个单元都不能随机访问。

（5）一般情况下，ROM和RAM的存储体是统一编址的。

（6）由于半导体器加电后才能存储数据，断电后数据就丢失。因此用EPROM做成的存储器，加电后必须重写以来的内容。

（7）交叉存储器主要解决扩充容量问题。

（8）访问存储器的请求是由CPU发出的。

（9）Cache与主存统一编址，即主存空间的某一部分属于Cache.

(10)Cache的功能全由硬件实现。

（11）在虚拟存储器中，外存和主存以相同的工作方式，因此允许程序员用比主存空间大得多的外存空间编程。

*（12）Cache存储器的内容是由操作系统调入的。

P126 3.25设有一个1MB容量的存储器，字长为32位，问：

（1）按单字节编址，地址寄存器、数据寄存器各为多少位？编址范围多大？

（2）按双字节编址，地址寄存器、数据寄存器各为多少位？编址范围多大？

14.（3）按4字节编址，地址寄存器、数据寄存器各为多少位？编

址范围多大？

第三版操作系统第3章习题

操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。

操作系统试卷题库(含部分答案)

题（ 1 ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下 诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 D、恢复

计算机操作系统(习题集)第三章_答案

第三章处理机调度与死锁 一、单项选择题 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. 存储和设备管理

计算机控制系统考试

第一章 1．计算机控制系统与常规仪表控制系统的主要异同点是什么？ 2．分析说明图1-3计算机控制系统的硬件组成及其作用。 3．计算机控制系统的软件由哪些部分构成？ 4．按控制方案来分，计算机控制系统划分成那几大类？ 5．计算机控制装置可以分成哪几种机型？可编程控制器可编程调节器总线式工控机单片微型计算机 1. 计算机控制系统及工程应用--是把计算机技术与自动化控制系统融为一体的一门综合性学问，是以计算机为核心部件的过程控制系统和运动控制系统。从计算机应用的角度出发，自动化控制工程是其重要的一个应用领域；而从自动化控制工程来看，计算机技术又是一个主要的实现手段。 ?计算机控制系统是由常规仪表控制系统演变而来的; 2.计算机控制系统硬件一般包括：主机--CPU ＋RAM＋ROM＋系统总线常规外部设备--输入/输出设备、外存储器等过程输入输出通道—AI、AO、DI、DO 人机接口设备—CRT、LED、LCD、打印机等通信设备—交换机、modem、集线器等 3.软件通常分为系统软件和应用软件两大类；系统软件一般由计算机厂家提供，专门用来使用和管理计算机本身的程 图1-4 计算机控制系统硬件组成框图 序；应用软件是用户针对生产过程要求而编制的各种应用程序。 4.数据采集系统（DAS）操作指导控制系统(OGC) 直接数字控制系统（DDC）计算机监督控制系统（SCC） 分散控制系统（DCS 现场总线控制系统（FCS） 5.可编程控制器可编程调节器总线式工控机单片微型计算机 第二章 8、结合图2-3，分析说明DAC0832的内部结构组成及其作用 DAC0832主要由8位输入寄存器、8位DAC寄存器、8位D/A转换器以及输入控制电路四部分组成。8 位输入寄存器用于存放主机送来的数字量，使输入数字量得到缓冲和锁存，由LE1加以控制；8位DAC寄存器用于存放待转换的数字量，由LE2加以控制；8位D/A转换器输出与数字量成正比的模拟电流；由与门、非与门组成的输入控制电路来控制2个寄存器的选通或锁存状态。 第三章 2．分析说明8路模拟开关CD4051的结构原理图，结合真值表设计出两个CD4051扩展为一个8路双端模拟开关的示意图。 3．什么叫周期采样？采样时间？采样周期？

操作系统试题库填空题及答案

操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功

能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

操作系统第3章练习题电子版本

操作系统第3章练习 题

第3章处理机调度与死锁 3.1 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n)

这样，至少必须存在一个进程，其need(i)≤0，这显然与题意不符，所以该系统不可能因竞争该类资源而进入死锁状态。 （3）此时系统可能发生死锁，如n=4,m=3时，若P1的Max为0，而其余三个进程的Max都为2，则仍然满足最大需求量之和（即6）小于m+n（即7）的要求，但当除P1以外的其余三个进程各得到一个资源时，这三个进程将进入死锁状态。 【例2】设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？ （3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？ （4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配?

计算机控制系统作业参考答案

《计算机控制系统》作业参考答案 作业一 第一章 1.1什么是计算机控制系统？画出典型计算机控制系统的方框图。 答：计算机控制系统又称数字控制系统,是指计算机参与控制的自动控制系统,既:用算机代替模拟控 制装置,对被控对象进行调节和控制. 控制系统中的计算机是由硬件和软件两部分组成的.硬件部分: 计算机控制系统的硬件主要是由主机、外部设备、过程输入输出设备组成; 软件部分: 软件是各种程序的统称，通常分为系统软件和应用软件。 1.2.计算机控制系统有哪几种典型的类型？各有什么特点。 答：计算机控制系统系统一般可分为四种类型： ①数据处理、操作指导控制系统；计算机对被控对象不起直接控制作用,计算机对传感器产生的参数巡回检测、处理、分析、记录和越限报警，由此可以预报控制对象的运行趋势。 ②直接数字控制系统；一台计算机可以代替多台模拟调节器的功能，除了能实现PID 调节规律外, 还能实现多回路串级控制、前馈控制、纯滞后补偿控制、多变量解藕控制，以及自适应、自学习,最优控制等复杂的控制。 ③监督计算机控制系统；它是由两级计算机控制系统：第一级DDC 计算机, 完成直接数字控制功能；第二级SCC 计算机根据生产过程提供的数据和数学模型进行必要的运算，给DDC 计算机提供最佳给定值和最优控制量等。 ④分布式计算机控制系统。以微处理机为核心的基本控制单元，经高速数据通道与上一级监督计算机和CRT 操作站相连。 1.3.计算机控制系统与连续控制系统主要区别是什么？计算机控制系统有哪些优点？ 答：计算机控制系统与连续控制系统主要区别：计算机控制系统又称数字控制系统,是指计算机参与 控制的自动控制系统,既:用计算机代替模拟控制装置,对被控对象进行调节和控制。 与采用模拟调节器组成的控制系统相比较，计算机控制系统具有以下的优点： (1)控制规律灵活，可以在线修改。(2)可以实现复杂的控制规律，提高系统的性能指标. (3)抗干扰能力强，稳定性好。 (4)可以得到比较高的控制精度。 (5)能同时控制多个回路，一机多用，性能价格比高。 (6)便于实现控制、管理与通信相结合，提高工厂企业生产的自动化程度. (7)促进制造系统向着自动化、集成化、智能化发展。 图1.3-2 典型的数字控制系统 给定

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.wendangku.net/doc/2f4883794.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

计算机系统结构作业答案第三章(张晨曦)

3.1 -3.3为术语解释等解答题。 3.4 设一条指令的执行过程分为取指令，分析指令和执行指令3个阶段，每个阶段所需时间分别为ΔT, ΔT, 2ΔT，分别求出下列各种情况下，连续执行N条指令所需的时间。 (1) 顺序执行方式 (2) 只有“取指令”与“执行指令”重叠 (3) “取指令”，“分析指令”与“执行指令”重叠 解： (1) 4NΔT (2) (3N+1) ΔT (3) 2(N+1) ΔT 3.6 解决流水线瓶颈问题有哪两种常用方法？ 解： (1) 细分瓶颈段 将瓶颈段细分为若干个子瓶颈段 (2) 重复设置瓶颈段 重复设置瓶颈段，使之并行工作，以此错开处理任务 3.9 列举下面循环中的所有相关，包括输出相关，反相关，真数据相关。 for(i = 2; i < 100; i=i+1) { a[i] = b[i] + a[i]; -----(1) c[i+1] = a[i] + d[i]; -----(2) a[i-1] = 2*b[i]; -----(3) b[i+1] = 2*b[i]; -----(4) } 解： 输出相关：第k次循环时(1)与第k+1轮时(3) 反相关：第k次循环时(1)和(2)与第k-1轮时(3) 真数据相关：每次循环(1)与(2)，第k次循环(4)与k+1次循环(1)，(3)，(4) 3.12 有一指令流水线如下所示 50ns 50ns 100ns 200ns (1)求连续如入10条指令的情况下，该流水线的实际吞吐率和效率 (2)该流水线的“瓶颈”在哪一段？请采用两种不同的措施消除此“瓶颈”。对于你所给出 的两种新的流水线连续输入10条指令时，其实际吞吐率和效率各是多少？ 解：（1）（m表示流水线级数，n 表示任务数）

计算机操作系统期末考试题及答案

20１６学年度计算机操作系统期末考试题及答案 一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序 ３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成 ８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除 ９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个 １0．按逻辑结构划分,文件主要有两类：（A)与流式文件。 Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名 １5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘 １6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得

吉林大学计算机系统结构题库第三章

第三章流水线技术 知识点汇总 先行控制、流水线、单功能流水线、多功能流水线、静态流水线、动态流水线、部件级流水线、处理机级流水线、处理机间流水线、线性流水线、非线性流水线、顺序流水线、乱序流水线、时空图、流水线性能评价（吞吐率、加速比、效率）、解决流水线瓶颈问题方法、相关（数据相关、名相关、控制相关）、换名技术、流水线冲突（结构冲突、数据冲突、控制冲突）、流水线互锁机制、定向技术、指令调度、预测分支失败、预测分支成功、延迟分支（从前调度、从失败处调度、从成功处调度）、流水寄存器、3种向量处理方式（横向、纵向、纵横）、链接技术。 简答题 1.流水技术有哪些特点？（答出4个即可）（知识点：流水线） 答：1.将处理过程分解为若干子过程，由专门的功能部件来实现，2各段的时间尽可能相等，3各部件间都有一个缓冲寄存器，4适用于大量重复的时序过程，5需要通过时间和排空时间。 2.什么是静态流水线？什么是动态流水线？（知识点：静态流水线、动态流水线） 答：同一时间段内，多功能流水线中的各段只能按同一种功能的连接方式工作；同一时间段内，多功能流水线中的各段可以按照不同的方式连接同时执行多种功能。 3.什么是单功能流水线？什么是多功能流水线？（知识点：单功能流水线、多功能流水线） 答：只能完成一种固定功能的流水线。流水线的各段可以进行不同的连接，以实现不同的功能。 4.什么是线性流水线？什么是非线性流水线？（知识点：线性流水线、非线性流水线） 答：流水线的各段串行连接，没有反馈回路。流水线中除了有串行的连接外，还有反馈回路。 5.列举3种相关。（知识点：相关） 答：数据相关，名相关，控制相关。 6.流水线中有哪三种冲突？各是什么原因造成的？（知识点：流水线冲突） 答：结构冲突，硬件资源满足不了指令重叠执行的要求；数据冲突，指令在流水线中重叠执行时需要用到前面指令的执行结果；控制冲突，流水线遇到分支指令和其他会改变PC值的指令。 7.选择至少2种解决流水线结构冲突的方法简述。（知识点：结构冲突） 答：流水线停顿一个时钟周期，推迟后面的指令操作。设置相互独立的指令存储器和数据存储器。 8.选择至少2种解决流水线数据冲突的方法简述。（知识点：数据冲突） 答：定向技术，将计算结果从其产生的地方直接送到其他指令需要的地方。通过编译时让编译器重新组织指令顺序来消除冲突。

操作系统题库答案

第一部分引言 一、选择题 1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003） （1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。 A、计算机资源的管理者； B、计算机工作流程的组织者； C、用户与计算机之间的接口； D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00） （1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种。 A.系统软件 B.系统硬件 C.应用软件 D.支援软件 5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.实时 B.分时 C.分布式 D.单用户 6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00） 2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01） 3、由于采用了分时技术，用户可以独占计算机的资源。（错） 4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（错） 5、多道程序设计可以缩短系统中作业的执行时间。（错） 6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错）

7、批处理系统不允许用户随时干预自己程序的运行。（对） 8、Windows操作系统完全继承了分时系统的特点。（对） 9、并发是并行的不同表述，其原理相同。（错）（清华1998） 10、在单处理机系统中实现并发技术后，判断： （1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错） （2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错） （3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学01） 11、在单CPU环境下，不宜使用多道程序设计技术。（错） 12、并发性是指若干事件在同一时刻发生。（错） 13、实时操作系统通常采用抢占式调度。（对） 14、UNIX操作系统是著名的（）系统。 A．分时 B．多道批处理 C．实时 D．分布式 15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。 A. 网络 B. 分布式 C. 分时 D. 实时 三、计算题 1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？ 解： （18+27）/0.5=90 （（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30% 2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪

计算机操作系统练习题库(含答案)

计算机操作系统练习题库(含答案) 计算机操作系统练习题库一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程程度、数据和PCB

组成。8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX

操作系统习题

知识点 第二章：进程同步 （1）前驱图 （2）互斥同步都有的 第三章：处理机调度与死锁 （1）调度算法（FCFS、SPF/SJF、HPF、HRRN、RR，调度时间图及周转时间、带权周转时间） （2）银行家算法 第四、五章：存储管理 （1）地址映射（主要是分页） （2）页面置换算法（OPT、FIFO、LRU，页面置换过程及缺页率） 第六章：设备管理 磁盘调度算法（FIFO、SSTF、SCAN、CSCAN，调度次序及寻道长度） 第七、八章：文件管理 （1）地址映射（索引分配中文件大小的计算） （2） FAT表大小计算 （3）位示图及成组链接法的分配和回收

1.进程同步，信号量机制实现 设有6个程序s1,…, s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分） 2.有如下进程，后一个依次比前一个晚一个时间单位到达， （1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2）

（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 1.作出页式存储管理系统中地址变换机构图。已知某作业页表如下： 0 2 1 5 2 9 3 8 试借助地址变换机构图求出逻辑地址对应的物理地址（1页为1024字节） (1)2968 （2）4599 （3）1FCCH

2.有一虚拟存储系统，某作业运行中使用的操作数所在的页号依次 为： 4 3 2 1 4 3 5 4 3 2 5 1 2 4 2 5 3 4 1 5 在内存中为该作业进程开辟3个物理块。分别采用FIFO、LRU页面淘汰算法，图示该作业运行的置换情况，并计算相应的缺页率？ 3.假设磁盘有200个磁道（编号为0～199）的移动头磁盘，在完成 了磁道125处的请求后，当前正在磁道号为143的磁道处为一个请求服务。若请求队列以FIFO次序存放，即86，147，91，177，94，150，102，175，130。对下列每一中磁盘调度算法，若要满足这些要求，则总的磁头移动次数为多少 (后两种要求，读写头朝着磁道号增大的方向移动) ？ （1）FCFS (2)SSTF (3)SCAN (4)CSCAN

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

第一章操作系统引论 一、单项选择题 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，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率 B．可靠性 C．稳定性 D．兼容性 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B．利用率 C. 灵活性 D．兼容性 8．操作系统的基本类型主要有_______。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统 9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B．多道程序设计

C. 实时处理 D．并行执行 10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络 D．分布式 C．分时 D．实时 11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 A．用户数越少B．用户数越多 C．内存越少 D. 内存越多 12，分时操作系统通常采用_______策略为用户服务。 A．可靠性和灵活性 B．时间片轮转 C．时间片加权分配 D，短作业优先 13. _______操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B，分布式 C．批处理 D．监督 14．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A．实时B．分时 C. 分布式 D．单用户 15．设计实时操作系统时，首先应考虑系统的_______。 A. 可靠性和灵活性B．实时性和可靠性 C. 灵活性和可靠性D．优良性和分配性 16．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。 A. 程序 B．内存 C. CPU D．中断 二、填空题 1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。 3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。 4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。 5．实时操作系统与分时操作系统的主要区别是_________。

计算机操作系统练习题及答案 第三章

计算机操作系统练习题及答案第三章 单项选择 1. 两个进程合作完成一项任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。 A.同步 B.执行 C.互斥 D.调度 2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。 A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约 3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C —也可能产生死锁。 A.进程优先权 B.资源线性分配 C.进程推进顺序 D.分配队列优先权 4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。 A.修改信号量 B.拒绝分配新的资源 C.撤消进程 D.执行并行操作 5. 资源的按序分配策略可以破坏—D—条件。 A. 互斥 B. 请求与保持 C. 不剥夺 D. 环路等待 6. 在—C—的情况下，系统出现死锁。

A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在 C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数 7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。 A.9 B.10 C.11 D.12 8. 银行家算法是一种—B—算法。 A. 解除死锁 B.避免死锁 C. 预防死锁 D. 检测死锁 9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。 A. 银行家算法 B. 资源有序分配 C. 死锁检测法 D. 资源分配图化简法 10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B —。 A. n B. m C. m-n D. -m 11.死锁定理是用于处理死锁的哪一种方法—C—。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 12. AND信号量集机制是为了—C—。

计算机考试题库--操作系统试题及答案

计算机考试题库--操作系统试题及答案 一、选择题（从给出的A、B、C、D答案中，选出一个正确的答案） 1、计算机系统是由( )组成的。 A、主机、外设和软件 B、I/O设备、存储器、控制器、运算器 C、硬件系统和软件系统 D、操作系统、应用软件 2、虚拟机（Virtual Machine）是( )对计算机硬件系统的扩充。 A、外部设备 B、CPU C、应用软件 D、操作系统 3、硬件系统上用一组软件来管理整个计算机系统资源，同时提供一个简洁、友好的程序设计接口，这组软件就是( )。 A、工具软件 B、操作系统 C、软件系统 D、服务程序 4、操作系统是管理硬件资源，控制程序运行，改善人机界面和为应用软件提供支持的一种 ( )。 A、工具软件 B、系统软件 C、软件系统 D、服务程序 5、电子计算机经历了电子管时代、晶体管时代、集成电路芯片和大规模集成电路时代，直到有了( )才出现了多道处理系统。 A、磁盘 B、文件系统 C、操作系统 D、服务程序 6、联机批处理用处理器直接控制I/O(输入/输出)设备，当I/O设备工作时，处理机处于 ( )。 A、输入状态 B、输出状态 C、运行状态 D、等待状态 7、在脱机批处理方式中，有一台负责与外部设备交换信息的计算机，一般称之为( )。 A、终端处理机 B、卫星机 C、输入设备 D、服务设备 8、早年的( )体现了程序控制的设计思想，实现了作业间的自动过渡，使上机操作初步自动化。 A、批处理系统 B、软件系统 C、硬件系统 D、输入系统 9、在单道系统中一个用户程序执行完后，才允许启动另一用户程序，作业因等待I/O操作暂停时CPU( )，直至I/O操作的完成。 A、继续运行 B 、暂停 C、缓慢运行 D、运行加快 10、通道可以和CPU配合并行工作，具有中断主机的能力，操作系统运用中断技术协调CPU处理器与( )的运行关系。 A、硬件 B、内存 C、外存 D、IO处理器 11、多道程序设计技术可以使计算机在操作系统的控制之下，同时运行几道相互独立的程序，以减少( )等待的时间。 A、输入/输出设备 B、CPU处理器

操作系统习题(第三章)(1)

一、选择题 1、在请求分页系统中，LRU算法是指【B 】。 （A）最早进入内存的页先淘汰 （B）近期最长时间以来没被访问的页先淘汰 （C）近期被访问次数最少的页先淘汰 （D）以后再也不用的页先淘汰 2、在一个请求页式存储管理中，一个程序的页面走向为4、 3、2、1、 4、3、 5、4、3、2、1、5，并采用LUR算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F。则F的分析正确的是【B 】 （A）M=3，F=8；M=4，F=5 （B）M=3，F=10；M=4，F=8 （C）M=3，F=9；M=4，F=10 （D）M=3，F=7；M=4，F=6 3、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A，2000”时，操作数的实际地址是【C 】。 （A）1000 （B）2000 （C）3000 （D）4000 4、在提供虚拟存储的系统中，用户的逻辑地址空间主要受【C 】和外存大小的限制。（A）内存空闲块的大小（B）内存空间的大小 （C）指令地址结构（D）页表大小 5、在段式存储管理中，其虚拟地址空间是【B 】空间。 （A）一维（B）二维 （C）三维（D）层次 6、在采用页式存贮管理系统中，页面的大小应选【A 】。 (A)２的整次幂(B)任意值 (C)1KB以上(D)1KB以下 7、在段页式存贮管理系统中，若采用直接地址转换，为访问一内存数据，至少要【B 】次访问主存。 （A）１（B）２ （C）３（D）４ 8、分区管理中采用“最佳适应”分配算法时，宜把空闲区按【A 】次序登记在空闲区表中。 A. 长度递增B．长度递减 C. 地址递增D．地址递减 9、首次适应算法的空闲区是【A 】。 A. 按地址递增顺序连在一起B．始端指针表指向最大空闲区 C. 按大小递增顺序连在一起D．寻找从最大空闲区开始 10、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， 缺页中断的次数【D】。 A．减少B．增加 C. 无影响D．可能增加也可能减少 11、虚拟存储管理系统的基础是程序的【A 】理论。 A. 局部性B．全局性 C. 动态性D．虚拟性 12、下述【A 】页面淘汰算法会产生Belady现象。 A. 先进先出B．最近最少使用