当前位置:文档之家› 2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试

卷A(有答案)

一、选择题

1、缓存技术的缓冲池在()中。

A.内存

B.外存

C.ROM

D.寄存器

2、下列关于SPOOLing技术的叙述中,错误的是()

A.需要外存的文持

B.需要多道程序设计技术的支持

C.可以让多个作业共享一台独占设备

D.由用户作业控制设备与输入/输出之间的数据传送

3、假设一个“按需调页”虚拟存储空间,页表由寄存器保存。在存在空闲页帧的条件,下,处理一次缺页的时间是8ms。如果没有空闲页面,但待换出页面并未更改,处理一次缺页的时间也是8ms。若待换出页面已被更改,则需要20ms。访问一次内存的时间是100ns。假设70%的待换出页面已被更改,请问缺页率不超过()才能保证有效访问时间小于或等于200ns?

A.0.6×10-4

B.1.2×10-4

C.0.6×10-5

D.1.2×10-5

4、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。

A.最佳适应

B.最差适应

C.最先适应

D.先进先出

5、下列关于虚拟存储的叙述中,正确的是()

A.虚拟存储只能基于连续分配技术

B.虚拟存储只能基于非连续分配技术

C.虚拟存储容量只受外存容量的限制

D.虚拟存储容量只受内存容量的限制

6、下列选项中,会导致用户进程从用户态切换到内核态的操作是()

I.整数除以零 II.sin函数调用 III.read系统调用

A.仅I、II

B.仅I、III

C.仅II、III

D. I、II和II

7、下列指令中,不能在用户态执行的是()

A.trap指令

B.跳转指令

C.压栈指令

D.关中断指令

8、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。

A.电梯调度

B.最短寻道时间优先

C.扫描

D.单向扫描

9、如果文件采用直接存取方法,且文件大小不固定,则应采用()物理结构。

A.直接

B.索引

C.随机

D.顺序

10、关于临界问题的一个算法(假设只有进程P0和P1,能会进入临界区)如下(i为0或1代表进程P0或者P1):

Repeat

retry:if(turn!=-1)turn=i;

if(turn!=i)go to retry;

turn=-1;

临界区:

turn=0;

其他区域;

until false;

该算法()。

A.不能保持进程互斥进入临界区,且会出现“饥饿”

B.不能保持进程互斥进入临界区,但不会出现“饥饿”

C.保证进程互斥进入临界区,但会出现“饥饿”

D.保证进程互斥进入临界区,不会出现“饥饿”

11、下列选项中,降低进程优先权级的合理时机是()。

A.进程的时间片用完

B.进程刚完成I/O,进入就绪队列

C.进程长期处于就绪队列

D.进程从就绪状态转为执行状态

12、某个系统采用如下资源分配策略:若一个进程提出资源请求得不到满足,而此时没有由于等待资源而被阻塞的进程,则自己就被阻塞。若此时已有等待资源而被阻塞的进程,

则检查所有山于等待资源而被阻塞的进程,如果它们有申请进程所需要的资源,则将这些资,源剥夺并分配给申请进程。这种策略会导致()。

A.死锁

B.抖动

C.回退

D.饥饿

二、填空题

13、磁盘是一种可共享设备,在若干文章者请求读写磁盘时,系统要进行磁盘的驱动调度,对磁盘来说,驱动调度由__________和__________组成。

14、批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据作业控制__________的要求自动控制作业的执行。

15、固定分区存储管理中的作业装入固定的主存区域,故可采用__________方式装入。

16、常用的进程调度算法有__________、__________、__________。

17、在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免__________现象

的发生。

18、把存储介质上连续信息所组成的一个区域称为__________;为管理方便,经常将存储

介质的__________物理单位称为。

19、对于移动臂磁盘,磁头在移动臂的带动下,移动到指定柱面的时间称__________时间,而指定扇区旋转到磁头位置的时间称__________时间。

20、从用户观点看,UNIX系统将文件分三类:__________、__________、__________。

三、判断题

21、在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间. ()

22、在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销. ()

23、参与死锁的所有进程都占有资源. ()

24、进程申请CPU得不到满足时,其状态变为等待态. ()

25、在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的. ()

26、所有进程都进入等待状态时,系统陷入死锁. ()

27、流式文件是指无结构的文件. ()

28、同一文件系统中不允许文件同名,否则会引起混乱. ()

29、参与死锁的进程至少有两个已经占有资源. ()

30、原语和系统调用的主要区别在于两者的实现方法不同. ()

31、由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等. ()

32、文件目录必须常驻内存. ()

四、名词解释题

33、联机I/O:

34、软中断:

35、中断请求:

36、物理地址空间:

37、逻辑记录:

38、作业:

五、简答题

39、进程与程序是两个完全不同的概念,但又有密切的联系,试写出两者的区别。

40、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种

41、虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?

42、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业

43、为什么说批处理多道系统能极大地提高计算机系统的工作效率?

44、试简述页式存储管理的优缺点

六、综合题

45、对于一个将页表存放在内存中的分页系统:

1)如果访问内存需要0.2us,有效访问时间为多少?

2)如果加一个快表,且假定在快表中找到页表项的几率高达90%.那么有效访问时间义是多少?(假设查询快表所需的时间为0)

46、请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量(设盘块大小为IKB,盘块号需要占4B)。

47、“虚拟”体现在操作系统的各方面应用当中,请举出两个“虚拟”的例子。

参考答案

一、选择题

1、A

2、D

3、C。题目并没有明确当缺页中断时内存中是否有空闲页顿,所以假设内存总是忙的。设缺页率为P

4、A

5、B

6、B

7、D

8、B

9、B

10、B

11、A

12、D

二、填空题

13、【答案】移臂调度、旋转调度

14、【答案】说明书

15、【答案】静态重定位

16、【答案】先来先服务、优先数法、轮转法

17、【答案】抖动

18、【答案】块、卷

19、【答案】寻找、延迟

20、【答案】普通文件目录文件特殊文件

三、判断题

21、【答案】:对

22、【答案】:错

23、【答案】:错

24、【答案】:错

25、【答案】:错

26、【答案】:错

27、【答案】:对

28、【答案】:对

29、【答案】:对

30、【答案】:错

31、【答案】:错

32、【答案】:错

四、名词解释题

33、联机I/O:

是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。

34、软中断:

又称信号机制,它是在软件层次上对中断机制的一种模拟,其中,信号的发送者相当于中

断源,而接收者(必定是一个进程)相当于cpu。

35、中断请求:

中断源向CPU提出进行处理的请求。

36、物理地址空间:

由内存中的一系列存储单元所限定的地址范围称作内存空间。

37、逻辑记录:

用户构造文件时使用的一个信息单位。通常以逻辑记录为单位存取文件

38、作业:

用户在一次上机过程中要求计算机系统所做工作的集合。

五、简答题

39、答:两者的主要区别有:(1)进程是动态,程序是静态的;(2)进程是独立运行

的单位,程序不能作为运行单位;(3)各进程间在并发执行过程中会产生相互制约关系,而程序由于是静态的,所以不存在异步特征。

40、答:计算机系统中产生死锁的根本原因是:资源有限且操作不当,一般解决死锁的方法有:死锁的预防,死锁的避免,死锁的检测与恢复等三种.

41、答:虚拟存储器的基本特征是:①虚拟扩充,即不是物理上而是逻辑上扩充了内存

容量;②部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;③离散

分配,即不必占用连续的内存空间,而是"见缝插针";多次对换,即所需的全部程序和数

据要分成多次调入内存:虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量

的限制.

42、答:1)优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业,2)允许终端作业和批处理作业混合同时执行.3)把终端作业的就

绪进程排成一个就绪队列,把批处理作业的就绪进程排入另外的就绪队列中.4)有终端作

业进程就绪时,优先让其按"时间片轮转"法先运行.没有终端作业时再按确定算法选批处理

作业就绪进程运行

43、答:①多道作业并行工作,减少了处理器的空闲时间,②作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源。③作业执行过程中不再访问低速设备,

而直接访问高速的磁盘设备,缩短执行时间。④作业成批输入,减少了从操作到作业的交

接时间

44、答:优点:有效地解决了碎片问题;缺点:程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。

六、综合题

45、【解析】每次访问数据时,若不使用快表,则需两次访问内存,即先从内存

的页表中读出页对应的块号,然后再根据形成的物理地址去存取数据;使用快表时,若能从快表中直接找到对应的页表项,则可立即形成物理地址去访问相应的数据,否则,仍然需要两次访问内存。

1)有效访问时间为2×0.2μs=0.4μs。

2)有效访问时间为0.9×0.2μs+(1-0.9)×2×0.2μs=0.22μs

46、【解析】文件的字节偏移量到磁盘物理地址的转换,关键在于对文件物理组

织(或磁盘分配方式)的理解。连续分配方式是指为文件分配-段连续的文件存储

空间:隐式链接分配则是指为文件分配多个离散的盘块,并将下个盘块的地址登记在文件分配到的前一个盘块中:显式链接分配则通过FAT米登记分配给文件的多个

盘块号:而索引分配方式则将多个盘块号登记在文件的索引表中。同时,在FCB的

物理地址字段中,还登记有文件首个物理块的块号或指向索引表的指针(对于索引分配方式)。将字节偏移量3500转换成逻辑块号和块内位移:3500/1024商为3,余数为428,即逻辑块号为3,块内位移为428。

1)在连续分配方式中,可从相应文件的FCB中得到分配给该文件的起始物理盘块号,例如 a0。故字节偏移量3500相应的物理盘块号为a0+3,块内位移为428。

2)在隐式链接方式中,由于每个盘块中需要留出4B(通常是最后4B)来存

放分配给文件的下一个盘块的块号,因此字节偏移量3500的逻辑块号为

3500/1020的商3.而块内位移为余数440。

从相应文件的FCB中可获得分配给该文件的首个(第0个)盘块的块号,例如

b0。然后可通过读b0块获得分配给文件的第1个盘块的块号,如bl,依次类推,得到第3块,b3,如此便可得到字节偏移量3500对应的物理块号b3,而块内位移则

为440。

3)在显式链接方式中,可从文件的FCB中得到分配给文件的首个盘块的块号,如co。然后可在FAT的第c0项中得到分配给文件的第1个盘块的块号,如cl。依次

类推,找到第3个盘块的块号,如c3。如此,便可获得字节偏移量3500对应的物

理块号c3,而块内位移则为428。

4)在索引分配方式中,可从文件的FCB中得到索引表的地址。从索引表的第3项(距离索引表首字节12B的位置)获得字节偏移址3500对应的物理块号,而块内位移为428。

47、【解析】

①由于一台计算机配置了操作系统和其他软件,因此比“台裸机功能更强大,使用更方便,称为虚拟机。由于操作系统自身包含了若干层软件,因此该计算机系统又可称为多层虚拟机。

②如在多道分时系统中,利用多道程序设计技术可以把一台物理上的CPU虚拟为

多台逻上的CPU.而供多个终端用户使用。

③虚拟存储器,仅把作业的一部分装入内存便可运行作业,从逻辑上对内存容量进行了,扩充。又如在设备管理中虚拟设备技术的使用,可将一台物理设备变换为若干台逻辑上的对应物。

2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试卷B(有答案)

2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试 卷B(有答案) 一、选择题 1、缓存技术的缓冲池在()中。 A.内存 B.外存 C.ROM D.寄存器 2、在某页式存储管理系统中,页表内容见表。若页面的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址是() A.8192 B.8193 C.2048 D.2049 3、下列说法正确的有()。 I.先进先出(FIFO)页面置换算法会产生 Belady现象II.最近最少使用(LRU)页面置换算法会产生Belady现象III.在进程运行时,若它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象IV.在进程运行时,若它的工作集页面都在主存储器内,则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象 A. I、III B.I、IV C.II、III D.II、IV 4、当系统发生抖动(Trashing)时,可以采取的有效措施是()。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级 A. 仅I B.仅II C.仅III D.仅I,II 5、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。那么, 逻辑地址的有效位是()位,物理地址至少是()位。 A.10,11 B.12,14 C.13,15 D.14,16 6、执行系统调用的过程包括如下主要操作: ①返回用户态 ②执行陷入(trap)指令 ③传递系统调用参数 ④执行相应的服务程序 正确的执行顺序是() A.②->③->①->④ B.②->④->③->① C.③->②->④->① D.③->④->②->① 7、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。 A.终端命令 B.图形用户窗 C.系统调用 D.作业控制语言 8、为支持CD-ROM小视频文件的快速随机播放,播放性能最好的文件数据块组织方式 是()。

2022年南京信息工程大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年南京信息工程大学软件工程专业《操作系统》科目期末试卷B (有答案) 一、选择题 1、用户程序发出磁盘I/O话求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁号、扇区号的程序是()。 A.用户程序 B.系统调用处理程序 C.设备驱动程序 D.中断处理程序 2、下列天于管道(Pipe)通信的叙述中,正确的是() A.一个管道可实现双向数据传输 B.管道的容量仅受磁盘容量大小限制 C.进程对管道进行读操作和写操作都可能被阻塞 D.一个管道只能有一个读进程或一个写进程对其操作 3、系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5,若进程要访问的下页的页号为7,依据LRU算法,应淘汰页的页号是() A.2 B.3 C.4 D.8 4、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为4类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为()。

A.(0,0),(0,1),(1,0),(1,1) B.(0,0),(1,0),(0,1),(1,1) C.(0,0),(0,1),(1,1),(1,0) D.(0,0),(1,1),(0,1),(1,0) 5、有一个矩阵为100行x200列,即a[100][200]。在一个虚拟系统中,采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程 序要对整个数组初始化,数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)()。 程序一:for(i=0;i<=99;i++) for(j=0:j<=199;j++) A[i][j]=i*j: 程序二:for(j=0:j<=199;j++) for(i=0;i<=99;i++) A[i][j]=i*j; A.100,200 B.100,20000 C.200.100 D.20000,100 6、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。 A.系统调用 B.图形用户接口 C.原语 D.键盘命令 7、下列选项中,在用户态执行的是()。 A.命令解释程序 B.缺页处理程序 C.进程调度程序 D.时钟中断处理程序

2022年南京理工大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年南京理工大学软件工程专业《操作系统》科目期末试卷B(有 答案) 一、选择题 1、缓存技术的缓冲池在()中。 A.内存 B.外存 C.ROM D.寄存器 2、缓冲技术的缓冲池通常设立在()中。 A.主存 B.外存 C.ROM D.寄存器 3、在下述存储管理方案中,()管理方式要求作业占用连续的存储空间。 A.分区 B.分页 C.分段 D.段页式 4、采用分页或分段管理后,提供给用户的物理地址空间()。 A.分页支持史大的物理空间 B.分段支持更大的物理空间 C.不能确定 D.一样大 5、下列措施巾,能加快虚实地址转换的是() I.增大快表(TLB)容量 II.让页表常驻内存 III.增大交换区(swap) A.仅I B.仅II C. 仅I、II D. 仅II、III 6、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是()。

A.程序计数器 B.程序状态字寄存器 C.通用数据寄存器 D.通用地址寄存器 7、下列观点中,不是描述操作系统的典型观点的是()。 A.操作系统是众多软件的集合 B.操作系统是用户和计算机之间的接口 C.操作系统是资源的管理者 D.操作系统是虚拟机 8、在磁盘上容易导致存储碎片发生的物理文件结构是() A.链接 B.连续 C.索引 D.索引和链接 9、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。系统是通过()来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构 D.建立指针 10、有3个作业J1,J2,J3,其运行时间分别为2h,5h,3h,假定同时到达,并在同…台处理器上以单道方式运行,则平均周转时间最短的执行序列是()。 A.J1,J2,J3 B.J3,J2,J1 C.J2,J1,J3 D.J1,J3,J2 11、中断扫描机构是()扫描次中断寄存器。

2022年南京邮电大学通达学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年南京邮电大学通达学院计算机科学与技术专业《操作系统》科 目期末试卷B(有答案) 一、选择题 1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。系统是通过()来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构 D.建立指针 2、某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B,则系统分配给该文件的磁盘空间大小是()。 A.1026B B.1536B C.1538B D.2048B 3、下面关于进程的叙述中,正确的是() A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据,确定就不能改变, C.单CPU的系统中,任意时刻都有一个进程处于运行状念 D.进程申请CPU得不到满足时,其状态变为阻塞 4、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。所谓临界区是指()。 A.一个缓冲区 B.一段数据区 C.同步机制 D.一段程序 5、下列描述中,()并不是多线程系统的特长。 A.利用线程并行地执行矩阵乘法运算

B.Web服务器利用线程响应HTTP请求 C.键盘驱动程序为每个正在运行的应用配备一个线程,用以响应该应用的键盘输入, D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作 6、()存储管理方式提供一维地址结构。 A.分段 B.分页 C.分段和段页式 D.以上都不对 7、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一 个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个 数据块到用户工作区的时间为5,对用户上作区中的1个数据块 进行分析的时问为90。进程从外设读入并分析2个数据块的最 短时间是()。 A.200 B.295 C.300 D.390 8、设计实时操作系统时,首先应该考虑系统的()。 A.可靠性和灵活性 B.实时性和可靠性 C.分配性和可靠性 D.灵活性和实时性 9、下列关于操作系统的论述中,正确的是()。 A.对于批处理作业,必须提供相应的作业控制信息 B.对于分时系统,不一定全部提供人机交互功能 C.从响应角度看,分时系统与实时系统的要求相似 D.在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统 10、()是操作系统中采用的以空间换取时间的技术。 A.Spooling 技术

2022年南京信息工程大学软件工程专业《数据库原理》科目期末试卷A(有答案)

2022年南京信息工程大学软件工程专业《数据库原理》科目期末试卷 A(有答案) 一、填空题 1、DBMS的完整性控制机制应具备三个功能:定义功能,即______;检查功能,即______;最后若发现用户的操作请求使数据违背了完整性约束条件,则采取一定的动作来保证数据 的完整性。 2、设有关系模式R(A,B,C)和S(E,A,F),若R.A是R的主码,S.A是S的外码,则S.A的值或者等于R中某个元组的主码值,或者______取空值,这是规则,它是通过 ______和______约束来实现的。 3、关系数据库中基于数学的两类运算是______________和______________。 4、设某数据库中有商品表(商品号,商品名,商品类别,价格)。现要创建一个视图, 该视图包含全部商品类别及每类商品的平均价格。请补全如下语句: CREATE VIEW V1(商品类别,平均价格)AS SELECT商品类别,_____FROM商品表GROUP BY商品类别; 5、以子模式为框架的数据库是______________;以模式为框架的数据库是______________;以物理模式为框架的数据库是______________。 6、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。方法主要 有两种:______和______。 7、有两种基本类型的锁,它们是______和______。 8、SQL Server中数据完整性包括______、______和______。 9、在SQL Server 2000中,某数据库用户User在此数据库中具有对T 表数据的查询和 更改权限。现要收回User对T表的数据更改权,下述是实现该功能的语句,请补全语句。_____UPDATE ON T FROM User; 10、____________和____________一起组成了安全性子系统。

2021年南京邮电大学通达学院软件工程专业《计算机组成原理》科目期末试卷A(有答案)

2021年南京邮电大学通达学院软件工程专业《计算机组成原理》科目 期末试卷A(有答案) 一、选择题 1、Cache用组相联映射,一块大小为128B,Cache共64块,4块分一组,主存有4096块,主存地址共需()位。 A.19 B.18 C.17 D.16 2、下述说法中正确的是()。 I.半导体RAM信息可读可写,且断电后仍能保持记忆 Ⅱ.动态RAM是易失性RAM,而静态RAM中的存储信息是不易失的 Ⅲ.半导体RAM是易失性RAM,但只要电源不断电,所存信息是不丢失的 IV.半导体RAM是非易失性的RAM A.I、Ⅲ B.只有Ⅲ C.Ⅱ、IV D.全错 3、并行加法器中,每位全和的形成除与本位相加两数数值位有关外,还与()有 A.低位数值大小 B.低位数的全和 C.高位数值大小 D.低位数送来的进位 4、某字长为8位的计算机中,已知整型变量x、y的机器数分别为 [x]补=11110100,[y] 补=l0110000。若整型变量z=2x+y/2,则z的机器数为()。 A.11000000 B.00100100 C.10101010 D.溢出 5、在定点机中执行算术运算时会产生溢出,其根本原因是()。

A.主存容量不够 B.运算结果无法表示 C.操作数地址过大 D.栈溢出 6、下列关于多总线结构的叙述中,错误的是()。 A.靠近CPU的总线速度较快 B.存储器总线可支持突发传送方式 C.总线之间需通过桥接器相连 D.PCI-Expressx16采用并行传输方式 7、控制总线主要用来传送()。 I.存储器和1/O设备的地址码 II.所有存储器和I/O设备的时序信号 III.所有存储器和1/O设备的控制信号 IV.来自I/O设备和存储器的响应信号 A.II、III B. I,III,IV C. III,IV D.II,III. IV 8、假定机器M的时钟频率为200MHz,程序P在机器M上的执行时间为12s。对P优 化时,将其所有乘4指令都换成了一条左移两位的指令,得到优化后的程序P。若在M 上乘法指令的CPl为102,左移指令的CPl为z,P的执行时间是P”执行时间的1.2倍,则P中的乘法指令条数为()。 A.200万 B.400万 C.800万 D.1600万 9、CPU中的译码器要用()。 A.地址译码人 B.指令译码 C.数据译码1 D.控制信号译码 10、下列关于主存储器(MM)和控制存储器(CS)的叙述中,错误的是()。 A.MM在CPU外,CS在CPU内

2022年南京林业大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年南京林业大学软件工程专业《操作系统》科目期末试卷A(有 答案) 一、选择题 1、下列指令中,不能在用户态执行的是() A.trap指令 B.跳转指令 C.压栈指令 D.关中断指令 2、一个多道批处理系统中仅有P1,和P2两个作业,P2比P1晚5ms到达。它们的计算和I/O操作顺序如下: P1:计算60ms,I/O 80ms,计算20ms P2:计算120ms,I/O 40ms,计算40ms。 若不考虑调度和切换时间,则完成两个作业需要的时间最少是()。 A.240ms B.260ms C.340ms D.360ms 3、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。 A.0:1 B.1:0 C.不确定:1 D.1:不确定 4、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。 I.若该文件的数据不在内存中,则该进程进入睡眠等待状态 II.请求rcad系统调用会导致CPU从用户态切换到核心态 III.read系统调用的参数应包含文件的名称

A.仅I、II B. 仅I、III C.仅II、III D. I、II和III 5、有3个作业J1,J2,J3,其运行时间分别为2h,5h,3h,假定同时到达,并在同…台处理器上以单道方式运行,则平均周转时间最短的执行序列是()。 A.J1,J2,J3 B.J3,J2,J1 C.J2,J1,J3 D.J1,J3,J2 6、程序员利用系统调用打开I/O设备时,通常使用的设备标识是(), A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号 7、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块人小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构ド,读入并分析完该文件的时间分别是()。 Α.1500μs,1000μs B.1550μs,1100μs C.1550μs,1550μs D.2000μs,2000μs 8、()结构的文件最适合于随机存取的应用场合。 A.流式 B.索引 C.链接 D.顺序 9、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。系统是通过()来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构 D.建立指针

2022年南京邮电大学通达学院软件工程专业《计算机组成原理》科目期末试卷A(有答案)

2022年南京邮电大学通达学院软件工程专业《计算机组成原理》科目 期末试卷A(有答案) 一、选择题 1、某计算机主存按字节编址,由4个64M×8位的DRAM芯片采用交叉编址方式构成,并与宽度为32位的存储器总线相连,主存每次最多读写32位数据。若double型变量x 的主存地址为80400lAH,则读取x需要的存储周期数是()。 A.1 B.2 C.3 D.4 2、主存按字节编址,地址从0A4000H到0CBFFFH,共有()字节;若用存储容量为32K×8位的存储芯片构成该主存,至少需要()片。 A.80K,2 B.96K,2 C.160K,5 C.192K,5 3、将高级语言源程序转换为机器目标代码文件的程序是()。 A.汇编程序 B.链接程序 C.编译程序 D.解释程序 4、程序P在机器M上的执行时间是20s,编译优化后,P执行的指令数减少到原来的70%,而CPl增加到原来的1.2倍,则P在M上的执行时间是()。 A.8.4s B.11.7s C.14s D.16.8s 5、冯·诺依曼型计算机的设计思想主要有()。 1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理 A. I,Ⅲ B.Ⅱ,Ⅲ C.IⅡ,IⅣ D.I,IⅡ 6、某机器I/O设备采用异步串行传送方式传送字符信息,字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。若要求每秒传送640个字符,那么该设备的有效数据传输率应为()。 A.640b/s B.640B/s C.6400B/s D.6400b/s

7、在异步通信方式中,一个总线传输周期的过程是()。 A.先传送数据,再传送地址 B.先传送地址,再传送数据 C.只传输数据 D.无法确定 8、下列关于超标量流水线特性的叙述中,正确的是()。 I.能缩短流水线功能段的处理时间 II.能在一个时钟周期内同时发射多条指令 III.能结合动态调度技术提高指令执行并行性 A.仅II B.仅I、III C.仅I、II D. I、II、III 9、某CPU主频为1.03GHz,采用4级指令流水线,每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令,在其执行过程中,没有发生任何流水,线阻塞,此时流水线的吞吐率为()。 A.0.25x109条指令/秒 B.0.97x109条指令/秒 C.1.0x109条指令/秒 D.1.03x109条指令/秒 10、下列选项中,用于设备和设备控制器(I/O接口)之间互连的接口标准是()。 A.PCI https://www.doczj.com/doc/f019244293.html,B C.AGP D.PCI-Express 11、下列选项中,能引起外部中断的事件是()。 A.键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺贞

2022年南京邮电大学通达学院软件工程专业《计算机网络》科目期末试卷B(有答案)

2022年南京邮电大学通达学院软件工程专业《计算机网络》科目期末 试卷B(有答案) 一、选择题 1、在OSl参考模型中,自下而上第一个提供端到端服务的是()。 A.数据链路层 B.传输层 C.会话层 D.应用层 2、在OS1参考模型中,直接为会话层提供服务的是()。 A.应用层 B.表示层 C.传输层 D.网络层 3、CIDR技术的作用是()。 A.把小的网络汇聚成大的超网 B.把大的网络划分成小的子网 C.解决地址资源不足的问题 D.由多个主机共享同一个网络地址 4、如果用户网络需要划分成5个子网,每个子网最多20台主机,则适用的子网掩码是()。 A.255.255.255.192 B.255.255.255.240 C.255.255.255.224 D.255.255.255.248 5、对于无序接收的滑动窗口协议,若序号位数为n,则发送窗口最大尺寸为() A.2n -1 B.2n C.2n-1 D.2n-1 6、下列帧类型中,不属于HDLC帧类型的是()

A.信息帧 B.确认帧 C.监控帧 D.无编号帧 7、()是TCPIP模型传输层中的无连接协议。 A.TCP B.IP C.UDP D.ICMP 8、若甲向乙发起一个TCP连接,最大段长MSS-1KB,RTT-5ms,乙开辟的接收缓存为64KB,则甲从连接建立成功至发送窗口达到32KB,需经过的时间至少是()。 A.25ms B.30ms C.160ms D.165ms 9、oS17层模型中,提供端到端的透明数据传输服务、差错控制和流量控制的层是()。 A.物理层 B.网络层 C.传输层 D.会话层 10、匿名FTP访问通常使用()作为用户名。 A.guest B.E-mail 址 C.anonymous D.主机 id 11、通过"Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器,若将控制端口设置为2222,则数据端口自动设置为()。 A.20 B.21 C.2223 D.2221 12、因特网上的数据交换方式是()。 A.电路交换 B.报文交换 C.分组交换 D.光交换 二、填空题 13、专用IP地址只能用做____________地址而不能用做全球地址。 14、在网络中传输包可通过____________和____________两种方式传输。 15、如果每次上网登录时,服务器自动分配一个地址,且每次都有可能不同,这种IP地 址称为动态地址;如果每次分配固定的地址,这种IP地址称为____________地址。 16、适配器的一个重要功能是实现____________转换,还要实现____________。

2022年成都东软学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年成都东软学院软件工程专业《操作系统》科目期末试卷A(有 答案) 一、选择题 1、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。这些作业, 共享处理器的时间和外设及其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.并行执行 2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不 需要保存其内容的是()。 A.程序计数器 B.程序状态字寄存器 C.通用数据寄存器 D.通用地址寄存器 3、进程A和进程B通过共享缓冲区协作完成数据处理,该缓冲区支持多个进程同时进行 读写操作。进程A负责产生数据并放入缓冲区,进程B负责从缓冲区中取出数据并处理。两个进程的制约关系为()。 A.互斥关系 B.同步关系 C.互斥与同步 D.无制约关系 4、下面哪个不会引起进程创建() A.用户登录 B.作业调度 C.设备分配 D.应用请求 5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。

A.允许其他进程进入与该进程相关的临界区 B.不允许其他进程进入临界区 C.允许其他进程抢占处理器,但不能进入该进程的临界区 D.不允许任何进程抢占处理器 6、下列关于SPOOLing技术的叙述中,错误的是() A.需要外存的文持 B.需要多道程序设计技术的支持 C.可以让多个作业共享一台独占设备 D.由用户作业控制设备与输入/输出之间的数据传送 7、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。 A.程序查询方式 B.中断方式 C.DMA方式 D.外部总线方式 8、若某文件系统索引节点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是(). A.索引节点的总数 B.间接地址索引的级数 C.地址项的个数 D.文件块大小

2021年南京邮电大学通达学院计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年南京邮电大学通达学院计算机科学与技术专业《计算机组成原 理》科目期末试卷A(有答案) 一、选择题 1、假设相对寻址的转移指令占两个字节,第一个字节为操作码,第二个字节为位移量 (用补码表示),每当CPU从存储器取出一个字节时,即自动完成(PC)+l-PC。若当 前指令地址是3008H,要求转移到300FH,则该转移指令第二个字节的内容应为(); 若当前指令地址为300FH,要求转移到3004H,则该转移指令第二字节的内容为()。 A.05H,F2H B.07H,F3 H C.05H,F3H D.07H,F2H 2、假设某指令的一个操作数采用变址寻址方式,变址寄存器中的值为007CH,地址 007CH中的内容为0124H,指令中给出的形式地址为B000H,地址B000H中的内容为 C000H,则该操作数的有效地址为()。 A.B124H B.Cl24H C.B07CH D.CO7CH 3、由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整数是()。 A.-126 B.-125 C.-32 D.-3 4、十进制数-0.3125的8位移码编码为()。 A.D8H B.58H C.A8H D.28H 5、常用的(n,k)海明码中,冗余位的位数为()。 A.n+k B.n-k C.n D.k 6、访问相联存储器时,() A.根据内容,不需要地址 B.不根据内容,只需要地址 C.既要内容,又要地址

D.不要内容也不要地址 7、假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用写回(Write Back)方式,则能存放4K字数据的Cache的总容量的位数至少是()。 A.146K B.147K C.148K D.158K 8、计算机硬件能够直接执行的是()。 1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入 A.仅I B.仅I、Ⅱ C.仅I、Ⅲ D. I、Ⅱ 、Ⅲ 9、CPU中的译码器要用()。 A.地址译码人 B.指令译码 C.数据译码1 D.控制信号译码 10、某同步总线的时钟频率为100MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是()。 A.20ns B.40ns C.50ns D.80ns 11、在集中式总线控制中,响应时间最快的是()。 A.链式查询 B.计数器定时查询 C.独立请求 D.分组链式查询 12、某CPU主频为1.03GHz,采用4级指令流水线,每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令,在其执行过程中,没有发生任何流水,线阻塞,此时流水线的吞吐率为()。

2022年南通大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年南通大学软件工程专业《操作系统》科目期末试卷A(有答案) 一、选择题 1、在单处理器系统中,可并行的是() I.进程与进程 II.处理器与设备 III.处理器与通道 IV.设备与设备 A.I、II和III B.I、II和IV C.I、III和IV D.II、III和IV 2、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系 统态)的是()。 A.DIV R0,R1;(R0)/(R1)→RO B.INT n;产生软中断 C.NOT RO;寄存器R0的内容取非 D.MOV RO,addr;把地址 addr处的内存数据放入寄存器RO中 3、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机, 制实现同步时,同步信号量的初值般为()。 A.0:1 B.1:0 C.不确定:1 D.1:不确定 4、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。当 N的取值不超过()时,系统不会发生死锁。 A.4 B.5 C.6 D.7 5、下列关于管程的叙述中,错误的是()。

A.管程只能用于实现进程的互斥 B.管程是由编程语言支持的进程同步机制 C.任何时候只能有一个进程在管程中执行 D.管程中定义的变量只能被管程内的过程访问 6、在如下儿种类型的系统中,()采用忙等待I/O是合适的。 a.专门用来控制单1/0设备的系统 b.运行…个单任务操作系统的个人计算机, c.作为一个负载很大的网络服务器的上作站 A.a B.a.b C.b.c D.c 7、用户程序发出磁盘1/0请求后,系统的正确处理流程是() A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序 8、下列算法中,用于磁盘调度的是(), A.时间片轮转法 B.LRU算法 C.最短寻道时间优先算法 D.高优先级算法 9、用户在删除某文件的过程中,操作系统不可能执行的操作是

2022年江苏理工学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年江苏理工学院软件工程专业《操作系统》科目期末试卷A(有 答案) 一、选择题 1、假设5个进程P0、P1、P 2、P 3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。T0时刻的资源分配情况(见表),此时存在的一个安全序列是()。 A. P0, P2, P4, P1, P3 B. P1, P0, P3, P4, P2 C. P2, P1, P0, P3, P4 D. P3, P4, P2, P1, P0 2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是()。 A.程序计数器 B.程序状态字寄存器 C.通用数据寄存器 D.通用地址寄存器

3、下面关于管程的叙述错误的是()。 A.管程是进程的同步工具,解决信号量机制大量同步操作分散的问题 B.管程每次只允许一个进程进入管程, C.管程中V操作的作用和信号量机制中V操作的作用相同 D.管程是被进程调用的,是语法范围,无法创建和撤销 4、某个系统采用如下资源分配策略:若一个进程提出资源请求得不到满足,而此时没有由于等待资源而被阻塞的进程,则自己就被阻塞。若此时已有等待资源而被阻塞的进程,则检查所有山于等待资源而被阻塞的进程,如果它们有申请进程所需要的资源,则将这些资,源剥夺并分配给申请进程。这种策略会导致()。 A.死锁 B.抖动 C.回退 D.饥饿 5、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。 A.0:1 B.1:0 C.不确定:1 D.1:不确定 6、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。 A.程序查询方式 B.中断方式 C.DMA方式 D.外部总线方式 7、在某页式存储管理系统中,页表内容见表。若页面的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址是() A.8192 B.8193 C.2048 D.2049

2022年武汉理工大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年武汉理工大学软件工程专业《操作系统》科目期末试卷A(有 答案) 一、选择题 1、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。这些作业,共享处理器的时间和外设及其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.并行执行 2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是()。 A.程序计数器 B.程序状态字寄存器 C.通用数据寄存器 D.通用地址寄存器 3、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。 I.FCFS调度算法 II.短作业优先调度算法, III.时间片轮转调度算法 IV.多级反馈队列调度算法

V.基于优先级的剥夺调度算法 A. II、V、I,IV B. I、V、III、IV C. I、II、IV、III D.II、V、III、IV 4、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。 A.n B.m C.m-n D.-m 5、为多道程序提供的共享资源不足时,可能会产生死锁。但是,不当的()也可能产生死锁。 A.进程调度顺序 B.进程的优先级 C.时间片大小 D.进程推进顺序 6、缓存技术的缓冲池在()中。 A.内存 B.外存 C.ROM D.寄存器 7、在SPOOLing系统中,用户进程实际分配到的是()。 A.用户所要求的外设 B.内存区,即虚拟设备 C.设备的部分存储区 D.设备的部分空间 8、某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B.每个盘块索引号占用4B,请问在该文件系统中,最大文件的大小最接近的是() A.8GB B.16GB C.32GB D.2TB

2022年淮阴工学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年淮阴工学院软件工程专业《操作系统》科目期末试卷A(有答 案) 一、选择题 1、下列选项中,操作系统提供给应用程序的接口是()。 A.系统调用 B.中断 C.库函数 D.原语 2、在下列选项中,()不属于操作系统提供给用户的可使用资源。 A.中断机制 B.处理机 C.存储器 D.I/O设备 3、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。 A.0:1 B.1:0 C.不确定:1 D.1:不确定 4、下面所列进程的3种基本状态之间的转换不正确的是() A.就绪状态→执行状态 B.执行状态→就绪状态 C.执行状态→阻塞状态 D.就绪状态→阻塞状态 5、下面哪个特征是并发程序执行的特点()。 A.程序执行的间断性 B.相通信的可能性

C.产生死锁的可能性 D.资源分配的动态性 6、下列关于SPOOLing技术的叙述中,错误的是() A.需要外存的文持 B.需要多道程序设计技术的支持 C.可以让多个作业共享一台独占设备 D.由用户作业控制设备与输入/输出之间的数据传送 7、在采用SPOOLing技术的系统中,用户暂时未能打印的数据首先会被送到()存储起来。 A.磁盘固定区域 B.内存固定区域 C.终端 D.打印机 8、位示图可用于() A.实现文件的保护和保密 B.文件目录的查找 C.磁盘空间的管理 D.主存空间的共享 9、采用直接存取法来读写磁盘上的物理记求时,效率最高的是() A.连续结构的文件 B.索引结构的文件 C.链接结构文件 D.其他结构文件 10、下列存储管理方式中,会产生内部碎片的是()。 I.请求分段存储管理 II.请求分页存储管理 III.段页式分区管理

(完整版)操作系统-试卷

南京邮电大学通达学院 2010/2011 学年第 1 学期 《 操作系统 A 》期末试卷(B ) 本试卷共 4 页; 考试时间 110 分钟; 专业 班级 学号 姓名 请考生注意: 1. 答案请写在答题纸上,写在试卷上一律无效。 2. 考试完毕,请将答题纸和试卷交给监考老师,不得带出考场。 一、填空题(每空 1 分,共 10 分) 1、 从资源管理的观点来看,操作系统具有 、 、设备管理、 文件管理等几个主要功能。 2、 分页式存储管理下,逻辑地址由 和 两个部分组成。 3、 进程的基本状态有 、 和等待状态。 4、 I/O 设备的控制方式有四类:询问方式、 、DMA 方式和 。 5、 是操作系统为了管理进程设置的一个专门的数据结构,用它来记录进程 的外部特征,描述进程的运动变化过程。 是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。 二、单项选择题(每小题 2 分,共 20 分) 1、 实现虚拟存储器的目的是( )。 A )实现存储保护 B )扩充主存容量 C )对物理内存的逻辑扩充 D )实现程序浮动 2、 通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共享的设备, 这种设备称为( )。 A )存储设备 B )系统设备 C )共享设备 D )虚拟设备 装 订 线 内 不 要 答 题 自 觉 遵 守 考 试 规 则,诚 信 考 试,绝 不 作 弊

3、若信号量S 的初值为3,当前值为-2,则表示有()个等待进程。 A.0 B.1 C.2 D.3 4、下列算法中用于磁盘移臂调度的是( ) A.最短寻道时间优先算法B.LRU 算法 C.时间片轮转法D.优先级高者优先算法 5、进程-资源分配图是用来()。 A.死锁的预防B.解决死锁的静态方法 C.死锁的避免D.死锁的检测 6、若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。 A.完成B.就绪C.运行D.等待 7、某页式存储管理系统中,地址寄存器长度为20 位,其中页号占12 位,则主存的 分块大小应该是()字节。 A.28 B.212 C.220 D.210 8、下列说法中错误的是() A.作业分得的主存块数越多,缺页中断率越低 B.作业划分的页面越小,缺页中断率越低 C.程序局部性越好,缺页中断率越低 D.OPT 算法的缺页中断率最低 9、在Linux 系统中,如果一个盘块的大小为1KB,每个盘块号占4 个字节,即每块 可放256 个地址。文件的字节偏移量为9999 时,其相应的物理地址是(): A. i.addr[9]+ 783 B. i.addr[1]+ 4 C. i.addr[4]+ 1024 D. i.addr[1]+ 256 10、进程从就绪态转为运行态是通过()决定的。 A. 高级调度 B. 中级调度 C. 低级调度 D. 以上都不是 三、简答题(每小题5 分,共30 分) 1、试给出死锁定义及 3 种解决死锁的途径。 2、请简述 3 种移臂调度算法基本思想及其优缺点。 3、有三个进程P1,P2 和P3 并发工作。进程P1 需用资源S3 和S1;进程P2 需用资源S1 和S2;进程P3 需用资源S2 和S3。若对资源分配不加限制,会发生什么情况?为什么?为保证进程正确工作可采用怎样的资源分配策略?为什么?

2022年南京邮电大学通达学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年南京邮电大学通达学院计算机科学与技术专业《计算机系统结 构》科目期末试卷A(有答案) 一、选择题 1、微指令由()直接执行。 A.微指令程序 B.硬件 C.汇编程序 D.编译程序 2、高级语言程序经()的()成汇编语言程序。 A.编译程序,翻译 B.汇编程序,翻译 C.汇编程序,解释 D.编译程序,解释 3、对机器语言程序员透明的是( )。 A.中断字 B.主存地址寄存器 C.通用寄存器 D.条件码 4、1TFLOPS计算机能力,1TBYTE/S的I/O带宽和()称为计算机系统的3T性能目标。 A,1TBYTE 硬盘容量

B.1TBYTE 软盘容量 C.1TBYTE 主存容量 D.A和B 5、最能确保提高虚拟存贮器访主存的命中率的改进途径是( ) A.增大辅存容量 B.采用FIFO替换算法并增大页面 C.改用LRU替换算法并增大页面 D.改用LRU替换算法并增大页面数 6、与流水线最大吞吐率高低有关的是( ) A.各个子过程的时间 B.最快子过程的时间 C.最慢子过程的时间 D.最后子过程的时间 7、目前,MO由()实现,M1用()实现,M2至M5大多用()实现。 A.软件,固件,硬件 B.固件,软件,硬件 C.硬件,软件,固件 D.硬件,固件,软件 8、在尾数下溢处理方法中,平均误差最大的是() A.截断法

B.舍入法 C.恒置"1"法 D.ROM查表法 9、计算机中优化使用的操作码编码方法是( )。(书上为扩展编码法) A哈夫曼编码 B ASCII码 C BCD码 D扩展操作码 10、开发并行的途径有(),资源重复和资源共享。 A.多计算机系统 B.多道分时 C.分布式处理系统 D.时间重叠 11、浮点数尾数下溢处理时,最大误差最大,但下溢处理不需要时间,平均误差又趋于0的方法是( )。 A.截断法 B.舍入法 C.ROM查表法 D.恒置"1"法 12、计算机系统结构不包括( )。 A.主存速度

相关主题
文本预览
相关文档 最新文档