2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试

卷A(有答案)

一、选择题

1、文件系统采用多级目求结构的目的是()。

A.减少系统开销

B.节约存储空间

C.解决命名冲突

D.缩短传送时间

2、用户在删除某文件的过程中,操作系统不可能执行的操作是

A.删除此文件所在的目录

B.删除与此文件关联的目录项

C.删除与此文件对应的文件控制块

D.释放与此文件关联的内存缓冲区

3、有若干并发进程均将一个共享变量count的值加1 次,那么有关count中的值说法正确的是()。

1)肯定有不止确的结果

2)肯定有止确的结果

3)若控制这些并发进程互斥执行count加1操作,count中的值正确

A.1)和3)

B.2)和3)

C.3)

D.1)、2)、3)的说法均不正确

4、下列关于管程的叙述中,错误的是()。

A.管程只能用于实现进程的互斥

B.管程是由编程语言支持的进程同步机制

C.任何时候只能有一个进程在管程中执行

D.管程中定义的变量只能被管程内的过程访问

5、下面关于管程的叙述错误的是()。

A.管程是进程的同步工具,解决信号量机制大量同步操作分散的问题

B.管程每次只允许一个进程进入管程,

C.管程中V操作的作用和信号量机制中V操作的作用相同

D.管程是被进程调用的,是语法范围,无法创建和撤销

6、若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是()。

I.处理越界错误 II.置换页面 II1.分配内存

A.仅I、II

B.仅I、III

C. 仅I、III

D.I,II和III

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

A.最佳适应

B.最差适应

C.最先适应

D.先进先出

8、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。

A.终端命令

B.图形用户窗

C.系统调用

D.作业控制语言

9、下列选项中,不是操作系统关心的主要问题的是()。

A.管理计算机裸机

B.设计、提供用户程序与计算机及计算机硬件系统的接口

C.管理计算机中的信息资源

D.高级程序设计语言的编译

10、通道又称I/O处理器,用于实现()之间的信息传输。

A.内存与外设

B.CPU与外设

C.内存与外存

D.CPU与外存

11、用户程序发出磁盘1/0请求后,系统的正确处理流程是()

A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序

12、若I/O所花费的时间比CPU的处理时间短很多,则缓冲区()

A.最有效

B.几乎无效

C.均衡

D.以上都不是

二、填空题

13、操作系统中,进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。

14、操作系统中,进程通信有________、__________几种方式。

15、辅助存储器只能与__________相互传递信息。

16、能使计算机系统接收到__________后及时进行处理,并在严格的规定时间内处理结束,再给出__________的操作系统称为“实时操作系统”。

17、在__________和__________存储管理中,页式存储管理提供的逻辑地址是连续的。

18、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作由__________完成。由于它能独立完成输入输出操作,所以也称为__________。

19、网络操作系统把计算机网络中的各台计算机有机地联结起来,实现各台计算机之间的__________及网络中各种资源的__________。

20、设备1/0方式有如下三种:__________、__________、__________

三、判断题

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

22、优先数是进程调度的重要依据,一旦确定不能改变. ()

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

24、文件的索引表全部存放在文件控制块中. ()

25、如果输入输出所用的时间比处理时间短得多,则缓冲区最有效. ()

26、实时系统中的作业周转时间有严格的限制. ()

27、一旦出现死锁,所有进程都不能运行. ()

28、进程在运行中,可以自行修改自己的进程控制块. ()

29、所有进程都挂起时,系统陷入死锁. ()

30、设置中断屏蔽指令可以在目态下执行. ()

四、名词解释题

31、实时:

32、死锁:

33、饥饿:

34、动态分区法:

35、快表:

36、中断响应:

五、简答题

37、处理机调度分为哪三级?各自的主要任务是什么?

38、存储管理的主要功能是什么

39、请说明在生产者一消费者问题的描述中,P操作颠倒会产生死锁吗?为什么?

40、进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么

41、进程有哪几种基本状态试描绘出进程状态转换图?

六、综合题

42、某操作系统具有分时兼批处理的功能,设计一个合理的队列调度策略,使得分时作业响应快,批处理作业也能及时得到响应。

43、一个树形结构的文件系统如图所示,该图中的矩形表示目录,圆圈表示文件

1)可否进行下列操作:

①在目录D中建立一个文件,取名为A。

②将目录C改名为A。

2)若E和G分别为两个用户的目录:

①用户E欲共享文件Q、应有什么条件?如何操作?

②在一段时间内,用户G主要使用文件S和T。为简便操作和提高速度,应如何处理?

③用户E欲对文件1加以保护,不允许别人使用,能否实现?如何实现?

44、在某系统中,从磁盘将“块数据输入到缓冲区需要的时间为T,CPU对一块数据进行处理的时间为C,将缓冲区的数据传送到用户区所需的时间为M,那么在单

缓冲和双缓冲情况下,系统处理大量数据时,一块数据的处理时间分别是多少?

45、考虑某个系统在表所示时刻的状态。

使用银行家算法回答下面的问题。

1)计算Need矩阵。

2)系统是否处于安全状态?如安全,请给出个安全序列。

3)如果从进程P1发来个请求(0,4,2,0),这个请求能否立刻被满足?如安全,请给出一个安全序列。

参考答案

一、选择题

1、C

2、A

3、C

4、A

5、C

6、B

7、A

8、C

9、D

10、A

11、B

12、B

二、填空题

13、【答案】优先数调度算法、时间片轮转调度算法

14、【答案】信件、通信原语@

15、【答案】内存

16、【答案】外部信号、反馈信号

17、【答案】页式、段式

18、【答案】通道、输入输出处理机

19、【答案】通信、共享

20、【答案】询问、中断、通道

三、判断题

21、【答案】:对

22、【答案】:错

23、【答案】:错

24、【答案】:错

25、【答案】:错

26、【答案】:错

27、【答案】:错

28、【答案】:错

29、【答案】:错

30、【答案】:错

四、名词解释题

31、实时:

表示“及时”或"既时”

32、死锁:

在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

33、饥饿:

在系统中,每个资源占有者都在有限时间内释放它所占有的资源,但资源中存在某些申请

者由于某种原因却永远得不到资源的一种错误现象。

34、动态分区法:

各个分区是在相应作业要求进入内存时才建立的,使其大小恰好适应作业的大小。

35、快表:

为了提高地址变换速度,在地址变换机构中增设一个具有并行查找能力的高速缓冲存储器,用以存放当前访问的页表项。这样的高速缓冲存储器就是快表。

36、中断响应:

发生中断时,cpu暂停执行当前的程序,转去处理中断这个由硬件对中断请求做出反应的

过程,称为中断响应。

五、简答题

37、答:作业调度:从一批后备作业中选择一个或几个作业,给它们分配资源,建立进程,挂入就绪队列。执行完后,回收资源。进程调度:从就绪进程队列中根据某个策略选取一

个进程,使之占用CPU交换调度:按照给定的原则和策略,将外存交换区中的进程调入

内存,把内存中的非执行进程交换到外存交换区。

38、答:存储管理的主要功能包括(1)主存空间的分配和回收;(2)完成重定位;(3)主存空间的共享和保护;(4)使用"虚拟存储器",扩充主存空间.

39、答:如果将生产者执行的两个P操作顺序颠倒,会产生死锁。因为,在这种情况下,当缓冲区都为满时,生产者仍可顺利执行P(mutex)操作,于是它获得了对缓冲区的存

取控制权。然后,当它执行P(mutex)操作时,由于没有空缓冲区它被挂起。能够将这

个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品,并执行V(mutex)操作。但在此时,由于缓冲区已被挂起的生产者所占有,所以没有一个消费者能够取得对缓

冲区的存取控制权。因此,出现了生产者和消费者的互相死等的局面。

40、答:可抢占式会引起系统的开销更大,可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理

机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大.

41、答:进程有运行态,就绪态和阻塞态三种基本状态,三种基本状态的转换图如图1所示,图中数字1的含义是:进程被调度进程选中,数字2的含义是:时间片用完,数字3的含义是:等待某事件发生,数字4的含义是:等待的事件已发生

六、综合题

42、【解析】

可设计两个优先级队列。分时作业进入高优先级队列,采用短时间片的时间轮转法调度。当高优先级队列空时,调度低优先级的成批作业,并给予较长的时间片。43、【解析】

1)①因为在目录D下没有文件名为A的文件,所以可以在日求D下建立一个文件,取名为A

②因为已经有个目录名为A,所以不能将目录C改名为A。

2)①用户E想要共享文件Q,只要找到Q的路径即可,即用户E可以通过路径./../D/G/K/O/Q来访问文件Q,其中“.”表示上一级目录。

②可以把当前目录设置为P这个目录,这样一来,直接用S和T这两个文件名就能访问这两个文件,不需要每次都从根目录开始找路径:也可以在G目录下建立两个链接,直接链接到文件S和文件T上,这样在G用户的目录下就可以直接访问到这两个文件了。③可以修改文件1的存取控制表,在拥有对1的访问权限的用户列表中只留下用户E,其他用户的名字都从1的访问权限用户列表中删除,这样就可以有效地保护文件1只被

用户E访问了。

44、【解析】

单缓冲工作示意图和时序

图如图所示。从图中可以

看出:数据由I/O控制器

到缓冲区和数据由缓冲区

到工作区必须串行操作。

同样,数据从缓冲区到工作区和CPU 从工作区中取出数据进行处理也需串行进行。但由于在顺序访问时可采用预先读的方式,即CPU在处理一块数据(从工作区取

数据)的同时可从磁盘输入下一块数据,所以系统对一块数据的处理时间为max (T,C)+M

双缓冲的上作示意图和时序图如图所示。可见,数据由I/O控制器到双缓冲

和数据由双缓冲区到工作区可以并行T作,因此系统对一块数据的处理时间为max (T,M+C)。

45、【解析】

2)Work向量初始值=Available(1,5,2,0)

由表可知,因为存在一个安全序列(P0,P2,P1,P3),所以系统处于安

全状态。

3)Request i(0,4,2,0)

Request i(0,4,2,0)

假设先试着满足P1进程的这个请求,则Available变为(1,1,0,0)。

系统状态变化见表

因为存在一个安全序列(P0,P2,P1,P3),所以系统仍处于安全状态,即P1的这个请求应该马上:被满足。

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试 卷A(有答案) 一、选择题 1、文件系统采用多级目求结构的目的是()。 A.减少系统开销 B.节约存储空间 C.解决命名冲突 D.缩短传送时间 2、用户在删除某文件的过程中,操作系统不可能执行的操作是 A.删除此文件所在的目录 B.删除与此文件关联的目录项 C.删除与此文件对应的文件控制块 D.释放与此文件关联的内存缓冲区 3、有若干并发进程均将一个共享变量count的值加1 次,那么有关count中的值说法正确的是()。 1)肯定有不止确的结果 2)肯定有止确的结果 3)若控制这些并发进程互斥执行count加1操作,count中的值正确 A.1)和3) B.2)和3) C.3) D.1)、2)、3)的说法均不正确 4、下列关于管程的叙述中,错误的是()。 A.管程只能用于实现进程的互斥 B.管程是由编程语言支持的进程同步机制 C.任何时候只能有一个进程在管程中执行 D.管程中定义的变量只能被管程内的过程访问

5、下面关于管程的叙述错误的是()。 A.管程是进程的同步工具,解决信号量机制大量同步操作分散的问题 B.管程每次只允许一个进程进入管程, C.管程中V操作的作用和信号量机制中V操作的作用相同 D.管程是被进程调用的,是语法范围,无法创建和撤销 6、若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是()。 I.处理越界错误 II.置换页面 II1.分配内存 A.仅I、II B.仅I、III C. 仅I、III D.I,II和III 7、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。 A.最佳适应 B.最差适应 C.最先适应 D.先进先出 8、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。 A.终端命令 B.图形用户窗 C.系统调用 D.作业控制语言 9、下列选项中,不是操作系统关心的主要问题的是()。 A.管理计算机裸机 B.设计、提供用户程序与计算机及计算机硬件系统的接口 C.管理计算机中的信息资源 D.高级程序设计语言的编译

2022年陇东学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年陇东学院计算机科学与技术专业《操作系统》科目期末试卷A (有答案) 一、选择题 1、下列选项中,不能改善磁盘设备I/O性能的是()。 A.重排I/O请求次序 B.在一个磁盘上设置多个分区 C.预读和滞后写 D.优化文件物理的分布 2、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是(). A.在调用create()时 B.在调用open()时 C.在调用read()时 D.在调用write() 3、采用时间片轮转调度算法分配CPU时,当处于执行状态的进程用完一个时间片后,它的状态是() A.阻塞 B.运行 C.就绪 D.消亡 4、在支持多线程的系统中,进程P创建的若干个线程不能共享的是() A.进程P的代码段 B.进程P中打开的文件 C.进程P的全局变量 D.进程P中某线程的找指针

5、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。当N的取值不超过()时,系统不会发生死锁。 A.4 B.5 C.6 D.7 6、下列说法正确的有()。 I.先进先出(FIFO)页面置换算法会产生 Belady现象II.最近最少使用(LRU)页面置换算法会产生Belady现象III.在进程运行时,若它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象IV.在进程运行时,若它的工作集页面都在主存储器内,则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象 A. I、III B.I、IV C.II、III D.II、IV 7、下列选项中,属于多级页表优点的是()。 A.加快地址变换速度 B.减少缺页中断次数 C.减少页表项所占字节数 D.减少页表所占的连续内存空间 8、下列指令中,不能在用户态执行的是() A.trap指令 B.跳转指令 C.压栈指令 D.关中断指令 9、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是()。 A.程序计数器

2022年华南理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年华南理工大学计算机科学与技术专业《操作系统》科目期末试 卷A(有答案) 一、选择题 1、文件的顺序存取是()。 A.按终端号依次存取 B.按文件的逻辑号逐一存取 C.按物理块号依次存取, D.按文件逻辑记录大小逐存取 2、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。 A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它 B.open()操作告诉系统,开始使用指定的文件 C.文件必须先打开,后使用 D.目录求必须先打开,后使用 3、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。 A.执行并行操作 B.撤销进程 C.拒绝分配新资源 D.修改信号量

4、现行3个同时到达的作业J1,J2,J3,它们的执行时,间分别是T1,T2和T3,且T1,

2022年广州航海学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广州航海学院计算机科学与技术专业《操作系统》科目期末试 卷A(有答案) 一、选择题 1、下列算法中,用于磁盘调度的是(), A.时间片轮转法 B.LRU算法 C.最短寻道时间优先算法 D.高优先级算法 2、如果文件采用直接存取方法,且文件大小不固定,则应采用()物理结构。 A.直接 B.索引 C.随机 D.顺序 3、若系统S1采用死锁避免方法,S2采用死锁检测方法。下列叙述中,正确的是()。 I.S1会限制用户申请资源的顺序,而S2不会 II.S1需要进程运行所需资源总最信息,而S2不需要 III.SI不会给可能导致死锁的进程分配资源,而S2会 A.仅I、II B.仅II、III C. 仅I、II D. I、II、III 4、有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1操作和减1操作的指令序列分别如下所示: //加1操作 load R1,x ① //取x到寄存器R1中 inc R1 ② store x, R1:③ //将R1的内容存入x

load R2,x ① //取x到寄存器R1中 inc R2 ② store x, R2:③ //将R1的内容存入x 两个操作完成后,x的值()。 A.可能为-1或3 B.只能为1 C.可能为0,1或2 D.可能为-1,0,1或2 5、一次性分配所有资源的方法可以预防死锁的发生,这种方法破坏的是产生死锁的4个必要条件中的()。 A.互斥条件 B.占有并请求 C.不剥夺条件 D.循环等待 6、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。 A.无上邻空闲分区,也无下邻空闲分区 B.有上邻空闲分区,但无下邻空闲分区 C.无上邻空闲分区,但有下邻空闲分区 D.有上邻空闲分区,也有下邻空闲分区 7、在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了()。 A.虚实地址变换机构 B.快表

2022年中国海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年中国海洋大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A(有答案) 一、选择题 1、无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a, e),(a,c),(b, e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。 A.a,b,e,c,d,f B.a,c,f,e,b,d C.a,e,b,c,f, d D.a,e,d,f,c,b 2、下列排序算法中,占用辅助空间最多的是()。 A.归并排序 B.快速排序 C.希尔排序 D.堆排序 3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。 A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表 4、已知串S='aaab',其next数组值为()。 A.0123 B.1123 C.1231 D.1211 5、在用邻接表表示图时,拓扑排序算法时间复杂度为()。 A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n) 6、下列选项中,不能构成折半查找中关键字比较序列的是()。 A.500,200,450,180 B.500,450,200,180 C.180,500,200,450 D.180,200,500,450 7、下列叙述中,不符合m阶B树定义要求的是()。 A.根结点最多有m棵子树 B.所有叶结点都在同一层上 C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 8、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为()。

2022年中国海洋大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)

2022年中国海洋大学计算机科学与技术专业《数据库原理》科目期末 试卷A(有答案) 一、填空题 1、已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学 日期,专业,系编号)两个关系,系关系的主码是______________,系关系的外码是 ______________,学生关系的主码是______________,外码是______________。 2、DBMS的完整性控制机制应具备三个功能:定义功能,即______;检查功能,即______;最后若发现用户的操作请求使数据违背了完整性约束条件,则采取一定的动作来保证数据 的完整性。 3、设某数据库中有作者表(作者号,城市)和出版商表(出版商号,城市),请补全如 下查询语句,使该查询语句能查询作者和出版商所在的全部不重复的城市。SELECT城市FROM作者表_____ SELECT城市FROM出版商表; 4、数据管理技术经历了______________、______________和______________3个阶段。 5、若事务T对数据对象A加了S锁,则其他事务只能对数据A再加______,不能加 ______,直到事务T释放A上的锁。 6、设在SQL Server 2000环境下,对“销售数据库”进行的备份操作序列如下图所示。 ①出现故障后,为尽可能减少数据丢失,需要利用备份数据进行恢复。首先应该进 行的恢复操作是恢复_____,第二个应该进行的恢复操作是恢复_____。 ②假设这些备份操作均是在BK设备上完成的,并且该备份设备只用于这些备份操作,请补全下述恢复数据库完全备份的语句 RESTORE_____FROM BK

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、下列关于指令字长、机器字长和存储字长的说法中,正确的是()。 I.指令字长等于机器字长的前提下,取指周期等于机器周期 Ⅱ.指令字长等于存储字长的前提下,取指周期等于机器周期 Ⅲ.指令字长和机器字长的长度没有必然关系 Ⅳ为了硬件设计方便,指令字长都和存储字长一样大 A.I、Ⅲ、IV B.I、Ⅳ C.Ⅱ、Ⅲ D.Ⅱ、Ⅲ、Ⅳ 3、在补码一位乘中,若判断位Y n Y n+1=01,则应执行的操作为()。 A.原部分积加[-x]补,然后右移一位 B.原部分积加[x]补,然后右移一位 C.原部分积加[-x] 补,然后左移一位 D.原部分积加[x]补,然后左移一位 4、关于浮点数在IEEE754标准中的规定,下列说法中错误的是()。 I.浮点数可以表示正无穷大和负无穷大两个值

Ⅱ.如果需要,也允许使用非格式化的浮点数 Ⅲ.对任何形式的浮点数都要求使用隐藏位技术 IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示,尾数用原码表示 5、float型数据通常用IEEE754标准中的单精度浮点数格式表示。如果编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是()。 A.C1040000H B.C2420000H C. C1840000H D.CIC20000H 6、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是()。 A.19 B.22 C.30 D.36 7、若单译码方式的地址输入线为6,则译码输出线有()根,那么双译码方式有输出线()根。 A.64,16 B.64,32 C.32,16 D.16,64 8、某计算机主频为1.2GHz,其指令分为4类,它们在基准程序中所占比例及CPI如下表所示。该机的 MIPS数是()。 A.100 B.200 C.400 D.600 9、CPU中的译码器要用()。 A.地址译码人 B.指令译码 C.数据译码1 D.控制信号译码 10、为协调计算机系统各部件的工作,需要一种器件来提供统一的时钟标准,这个器件,是()。

2022年广东技术师范大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广东技术师范大学计算机科学与技术专业《操作系统》科目期 末试卷A(有答案) 一、选择题 1、某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199.当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是()。 A.208 B.287 C.325 D.382 2、()结构的文件最适合于随机存取的应用场合。 A.流式 B.索引 C.链接 D.顺序 3、若系统中有n个进程,则在阻塞队列中进程的个数最多为()? Α. n B.n-1 C.n-2 D.1 4、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧 急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业, 和交互作业用户都满意,应采用()。 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 5、下面哪个不会引起进程创建() A.用户登录 B.作业调度 C.设备分配 D.应用请求

6、下列存储管理方式中,会产生内部碎片的是()。 I.请求分段存储管理 II.请求分页存储管理 III.段页式分区管理 IV.[固定式分区管理 A.I、II、III B.III,IV C.只有II D.II、III、IV 7、假定有个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU为10%, 磁盘交换区为99.7%:其他1/O设备为5%。试问:下面()措施可能改进CPU的利用率? I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPU A.I、II、III、IV B.I、II C.II、III、V D. II、VI 8、处理外部中断时,应该山操作系统保存的是() A.程序计数器(PC)的内容 B.通用寄存器的内容 C.快表(TLB)中的内容 D.Cache中的内容 9、下列关于操作系统的论述中,正确的是()。 A.对于批处理作业,必须提供相应的作业控制信息 B.对于分时系统,不一定全部提供人机交互功能 C.从响应角度看,分时系统与实时系统的要求相似

2022年海南大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年海南大学计算机科学与技术专业《操作系统》科目期末试卷A (有答案) 一、选择题 1、下列选项中,不能改善磁盘设备I/O性能的是()。 A.重排I/O请求次序 B.在一个磁盘上设置多个分区 C.预读和滞后写 D.优化文件物理的分布 2、磁盘高速缓存设在()中。 A.内存 B.磁盘控制器 C.Cache D.磁盘 3、并发进程执行的相对速度是() A.由进程的程序结构决定的 B.由进程自己来控制的 C.与进程调度策略有关的 D.在进程被创建时确定的 4、有3个作业J1,J2,J3,其运行时间分别为2h,5h,3h,假定同时到达,并在同…台处理器上以单道方式运行,则平均周转时间最短的执行序列是()。 A.J1,J2,J3 B.J3,J2,J1 C.J2,J1,J3 D.J1,J3,J2 5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。 A.允许其他进程进入与该进程相关的临界区 B.不允许其他进程进入临界区

C.允许其他进程抢占处理器,但不能进入该进程的临界区 D.不允许任何进程抢占处理器 6、对重定位存储管理方式,应()。 A.在整个系统中设置一个重定位寄存器 B.为每个程序设置个重定位寄存器 C.为每个程序设置两个重定位寄存器 D.为每个程序和数据都设置一个重定位寄存器 7、在虚拟页式存储管理方案中,()完成将页面调,入内存的T作。 A.缺页中断处理 B.页面淘汰过程 C.工作集模型应用 D.紧缩技术利用 8、某时刻进程的资源使用情况见表。 此时的安全序列是() A.P1、P2、P3、P4 B. P1、P3、P2、P4 C. P1、P4、P3、P2 D.不存在 9、操作系统提供给编程人员的接口是()。

2022年厦门理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年厦门理工学院计算机科学与技术专业《操作系统》科目期末试 卷A(有答案) 一、选择题 1、下列关厂索引表的叙述中,正确的是()。 A.索引表中每个记录的索引项可以有多个 B.对索引文件存取时,必须先查找索引表 C.索引表中含有索引文件的数据及其物理地址 D.建立索引表的i1的之,是减少存储空间, 2、文件的顺序存取是()。 A.按终端号依次存取 B.按文件的逻辑号逐一存取 C.按物理块号依次存取, D.按文件逻辑记录大小逐存取 3、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。当N的取值不超过()时,系统不会发生死锁。 A.4 B.5 C.6 D.7 4、在个交通繁忙的十字路口,每个方向只有一个车道,如果车辆只能向前直行,而不允许转弯和后退,并未采用任何方式进行交通管理。下列叙述正确的是()。 A.该十字路口不会发生死锁, B.该十字路口定会发生死锁 C.该上字路口可能会发生死锁,规定同时最多3个方向的车使用该十字路是最有效的方法

D.该十字路口可能会发生死锁,规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法 5、进行P0和P1;的共享变量定义及其初值为: boolean flag[2]; int turn=0; flag[0]=false;flag[1]=false; 若进行P0和P1,访问临界资源的类C代码实现如下: void Po()//进程Po {while(TRUE) {flag[0]=TRUE;turn=1; While(flag[1]&&(turn==l)); 临界区; flag[0]=FALSE;} } void P1()//进程P1 {while(TRUE) {flag[1]=TRUE;turn=0; While(flag[0]&&(turn==0)); 临界区; flag[1]=FALSE;} }

2022年东莞城市学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年东莞城市学院计算机科学与技术专业《操作系统》科目期末试 卷A(有答案) 一、选择题 1、下列文件物理结构中,适合随机访问且易于文件扩展的是()。 A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 2、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。 A.3 B.75 C.80 D.63 3、可以被多个进程在任意时刻共享的代码必须是()。 A.顺序代码 B.机器语言代码 C.不能自身修改的代码 D.无转移指令代码 4、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。 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 5、结构(Cobegin语句1:语句2 Coend)表示语句1和语句2并发执行。代码如下:X:=0;Y:=0; Cobegin Begin X:=1; Y:=Y+X; End Begin Y:=2; X:=X+3; End Coend当这个程序执行完时,变量X和Y的值有可能为()。 I.X=1,Y=2 II.X=1,Y=3 III.X=4,Y=6 A.I B. I和II C.II和III D. I、II和III 6、解决主存碎片问题较好的存储器管理方式是() A.可变分区 B.分页管理 C.分段管理 D.单一连续分配

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年广东海洋大学计算机科学与技术专业《计算机组成原理》科目 期末试卷A(有答案) 一、选择题 1、有效容量为128KB的Cache,每块16B,8路组相联。字节地址为1234567H的单元调入该Cache,其tag应为()。 A.1234H B.2468H C.048DH D.12345H 2、下列存储器中,在工作期间需要周期性刷新的是()。 A. SRAM B. SDRAM C.ROM D. FLASH 3、在浮点机中,()是隐藏的。 A.阶码 B.数符 C.尾数 D.基数 4、float型数据通常用IEEE754标准中的单精度浮点数格式表示。如果编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是()。 A.C1040000H B.C2420000H C. C1840000H D.CIC20000H 5、并行加法器中,每位全和的形成除与本位相加两数数值位有关外,还与()有 A.低位数值大小 B.低位数的全和 C.高位数值大小 D.低位数送来的进位 6、某总线共有88根信号线,其中数据总线为32根,地址总线为20根,控制总线36根,总线工作频率为66MHz、则总线宽度为(),传输速率为() A.32bit 264MB/s B.20bit 254MB/s C.20bit 264MB/s D.32bit 254MB/s

7、中断判优逻辑和总线仲裁方式相类似,下列说法中,正确的是()。 I.在总线仲裁方式中,独立请求方式响应时间最快,是以增加处理器开销和增加控制线数为代价的 II.在总线仲裁方式中计数器查询方式,若每次计数都从“0”开始,则所有设备使用总线的优先级相等 III.总线仲裁方式一般是指I/O设备争用总线的判优方式,而中断判优方式一般是指I/O设备争用CPU的判优方式 IV.中断判优逻辑既可以通过硬件实现,也可以通过软件实现, A. I,II B. I,III,IV C. I,II,IV D.I,IV 8、已知计算机A的时钟频率为800MHz,假定某程序在计算机A上运行需要12s。现在硬件设计人员想设计计算机B,希望该程序在B上的运行时间能缩短为8s,使用新技术后可使B的时钟频率大幅度提高,但在B上运行该程序所需要的时钟周期数为在A上的 1.5倍。那么,机器B的时钟频率至少应为()能运到所希望的要求。 A.800MHz B.1.2 GHz C.1.5GHz D.1.8GHz 9、指令寄存器的位数取决()。 A.存储器的容量 B.指令字长 C.机器字长人 D.存储字长 10、中断屏蔽字的作用是()。 A.暂停外设对主存的访问 B.暂停对某些中断源的处理 C.暂停对一切中断的处理 D.暂停CPU对主存的访问 11、在独立编址的方式下,存储单元和I/O设备是靠()来区分的。 A.不同的地址码

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A (有答案) 一、选择题 1、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是() I.fl和f2的读写指针位置保持相同 II.fl和f2共享同个内存索引节点 III.fdl 和fd2分别指向各自的用户打开文件表中的一项, A.仅II B. 仅II、III C.仪I、II D. I、II和II 2、磁盘高速缓存设在()中。 A.内存 B.磁盘控制器 C.Cache D.磁盘 3、与单道程序相比,多道程序系统的优点是() I.CPU 利用率高 II.系统开销小 III.系统吞吐量大 IV. I/O设备利用率高 A.仅I、III B.仅I、IV C. 仅II、III D.仅I、III,IV 4、下列选项中,导致创建新进程的操作是()。 I.用户登录成功 II.设备分配 III.启动程序执行 A.仅I和II B.仅II和III C. 仅I和III D. I,II,III 5、银行家算法在解决死锁问题中用于()。

A.预防死锁 B.死锁避免 C.检测死锁 D.解除死锁 6、系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5,若进程要访问的下页的页号为7,依据LRU算法,应淘汰页的页号是() A.2 B.3 C.4 D.8 7、可重入程序是通过()方法来改善系统性能的。 A.改变时间片长度 B.改变用户数 C.提高对换速度 D.减少对换数量 8、下面叙述中,错误的是() A.操作系统既能进行多任务处理,又能进行多重处理 B.多重处理是多任务处理的子集, C.多任务是指同一时间内在同一系统中同时运行多个进程 D.一个CPU的计算机上也可以进行多重处理 9、下列观点中,不是描述操作系统的典型观点的是()。 A.操作系统是众多软件的集合 B.操作系统是用户和计算机之间的接口 C.操作系统是资源的管理者 D.操作系统是虚拟机 10、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。 A.并行技术 B.通道技术 C.缓冲技术 D.虚拟技术

2022年广东海洋大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年广东海洋大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A(有答案) 一、选择题 1、用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿 链移动的操作为()。 A.j=r[j].next B.j=j+l C.j=j->next D.j=r[j]->next 2、已知广义表LS=((a,b,c),(d,e,f)),用head和tail数取出LS中原子e 的运算是()。 A.head(tail(LS)) B.tail(head(LS)) C.head(tail(head(tail(LS)))) D.head(tail(tail(head(LS)))) 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算, 则利用()存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 4、动态存储管理系统中,通常可有()种不同的分配策略。 A.1 B.2 C.3 D.4 5、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={},G的拓扑序列是()。 A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7 6、已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行 匹配,第一次出现“失配”(s!=t)时,i=j=5,则下次开始匹配时,i和j的值分别 ()。 A.i=1,j=0 B.i=5,j=0 C.i=5,j=2 D.i=6,j=2 7、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空, 下列判断队空和队满的条件中,正确的是()。

2022年广州航海学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年广州航海学院计算机科学与技术专业《计算机系统结构》科目 期末试卷A(有答案) 一、选择题 1、浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为( ) A.0.5 B.0.25 C.0.125 D.1/64 2、在计算机系统的层次结构中,机器被定义为()的集合体 A.能存储和执行相应语言程序的算法和数据结构 B.硬件和微程序(固件) C.软件和固件 D.软件和硬件 3、“启动I/O”指令是主要的输入输出指令,是属于()。 A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 4、对系统程序员不透明的应当是() A.CACHE 存储器

B.系列机各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存储器 5、对汇编语言程序员透明的是() A.I/O方式中的DMA访问 B.浮点数据表示 C.访问方式保护 D.程序性中断 6、下列关于虚拟存贮器的说法,比较正确的应当是( ) A.访主存命中率随页面大小增大而提高 B.访主存命中率随主存容量增加而提高 C.更换替换算法能提高命中率 D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率 7、若输入流水线的指令既无局部性相关,也不存在全局性相关,则()。 A.可获得高的吞吐率和效率 B.流水线的效率和吞吐率恶化 C.出现瓶颈 D.可靠性提高 8、IBM360/91对指令中断的处理方法是() A.不精确断点法

B.精确断点法 C.指令复执法 D.对流水线重新调度 9、与流水线最大吞吐率高低有关的是( ) A.各个子过程的时间 B.最快子过程的时间 C.最慢子过程的时间 D.最后子过程的时间 10、计算机系统结构不包括() A.主存速度 B.机器工作状态 C.信息保护 D.数据表示 11、块冲突概率最高的Cache地址映象方式是( ) A.段相联 B.组相联 C.直接 D.全相联 12、在操作系统机器级,一般用()程序()作业控制语句。 A.汇编程序,翻译

2022年信阳学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年信阳学院计算机科学与技术专业《操作系统》科目期末试卷A (有答案) 一、选择题 1、下列文件物理结构中,适合随机访问且易于文件扩展的是()。 A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 2、下列关于索引表的叙述,()是正确的。 A.索引表每个记录的索引项可以有多个 B.对索引文件存取时,必须先查找索引表 C.索引表中含有索引文件的数据及其物理地址 D.建立索引表的目的之一是为减少存储空间 3、若某单处理器多进程系统中有多个就绪进程,则下列关于处理器调度的叙述中,错误的是()。 A.在进程结束时能进行处理器调度 B.创建新进程后能进行处理器调度 C.在进程处于临界区时不能进行处理器调度 D.在系统调用完成并返回用户态时能进行处理器调度 4、在支持多线程的系统中,进程P创建的若干个线程不能共享的是() A.进程P的代码段

B.进程P中打开的文件 C.进程P的全局变量 D.进程P中某线程的找指针 5、下列选项中,会导致进程从执行态变为就绪态的事件是()。 A.执行P(wait)操作 B.中请内存失败 C.启动I/O设备 D.被高优先级进程抢占 6、下列关于虚拟存储的叙述中,正确的是() A.虚拟存储只能基于连续分配技术 B.虚拟存储只能基于非连续分配技术 C.虚拟存储容量只受外存容量的限制 D.虚拟存储容量只受内存容量的限制 7、考虑页面替换算法,系统有m个页帧(Frame)供调度,初始时全空:引用串(Reference String)长度为p.包含了n个不同的页号,无论用什么算法,缺页次数不会少于() A.m B.p C.n D.min(m,n) 8、在单处理器系统中,可并行的是() I.进程与进程 II.处理器与设备 III.处理器与通道

2022年中南林业科技大学涉外学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年中南林业科技大学涉外学院计算机科学与技术专业《操作系统》 科目期末试卷A(有答案) 一、选择题 1、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想 情况下,其数据传输率为()。 A.7200×160KB/s B.7200KB/s C.9600KB/s D.19200KB/s 2、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是(). A.在调用create()时 B.在调用open()时 C.在调用read()时 D.在调用write() 3、在操作系统中,一方面每个进程具有独立性,另一方面进程之间具有相互制约性。对 于任何两个并发进程,它们()。 A.必定无关 B.必定相关 C.可能相关 D.可能相同 4、下面哪个不会引起进程创建() A.用户登录 B.作业调度 C.设备分配 D.应用请求 5、进行P0和P1;的共享变量定义及其初值为: boolean flag[2]; int turn=0; flag[0]=false;flag[1]=false; 若进行P0和P1,访问临界资源的类C代码实现如下:

void Po()//进程Po {while(TRUE) {flag[0]=TRUE;turn=1; While(flag[1]&&(turn==l)); 临界区; flag[0]=FALSE;} } void P1()//进程P1 {while(TRUE) {flag[1]=TRUE;turn=0; While(flag[0]&&(turn==0)); 临界区; flag[1]=FALSE;} } 并发执行进程P0和P1时产生的情况是()。 A.不能保证进程互斥进入临界区、会出现“饥饿”现象, B.不能保证进程互斥进入临界区、不会出现“饥饿”现象 C.能保证进程互斥进入临界区、会出现“饥饿”现象 D.能保证进程互斥进入临界区、不会出现“饥饿”现象 6、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。 A.最佳适应 B.最差适应 C.最先适应 D.先进先出

2022年大连大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年大连大学计算机科学与技术专业《操作系统》科目期末试卷A (有答案) 一、选择题 1、如果文件采用直接存取方法,且文件大小不固定,则应采用()物理结构。 A.直接 B.索引 C.随机 D.顺序 2、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。 A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它 B.open()操作告诉系统,开始使用指定的文件 C.文件必须先打开,后使用 D.目录求必须先打开,后使用 3、在支持多线程的系统中,进程P创建的若干个线程不能共享的是() A.进程P的代码段 B.进程P中打开的文件 C.进程P的全局变量 D.进程P中某线程的找指针 4、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。 I.若该文件的数据不在内存中,则该进程进入睡眠等待状态 II.请求rcad系统调用会导致CPU从用户态切换到核心态 III.read系统调用的参数应包含文件的名称

A.仅I、II B. 仅I、III C.仅II、III D. I、II和III 5、进行P0和P1;的共享变量定义及其初值为:boolean flag[2]; int turn=0; flag[0]=false;flag[1]=false; 若进行P0和P1,访问临界资源的类C代码实现如下:void Po()//进程Po {while(TRUE) {flag[0]=TRUE;turn=1; While(flag[1]&&(turn==l)); 临界区; flag[0]=FALSE;} } void P1()//进程P1 {while(TRUE) {flag[1]=TRUE;turn=0; While(flag[0]&&(turn==0)); 临界区; flag[1]=FALSE;} } 并发执行进程P0和P1时产生的情况是()。

2022年广州大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广州大学计算机科学与技术专业《操作系统》科目期末试卷A (有答案) 一、选择题 1、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。 A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它 B.open()操作告诉系统,开始使用指定的文件 C.文件必须先打开,后使用 D.目录求必须先打开,后使用 2、在系统内存中设置磁盘缓冲区的主要11的是()。 A.减少磁盘1/0次数, B.减少平均寻道时间 C.提高磁盘数据可靠性 D.实现设备无关性 3、下列选项中,会导致进程从执行态变为就绪态的事件是()。 A.执行P(wait)操作 B.中请内存失败 C.启动I/O设备 D.被高优先级进程抢占 4、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。 A.允许其他进程进入与该进程相关的临界区

B.不允许其他进程进入临界区 C.允许其他进程抢占处理器,但不能进入该进程的临界区 D.不允许任何进程抢占处理器 5、进程P1和P2均包含并发执行的线程,部分伪代码描述如下所 //进程P1 //进程P2 int x=0; int x=0; Thread1() Thread3() {int a; {int a: a=1; a=x; x+=1; x+=3; Thread2() Thread4() { { int a: int b, a a=2; b=x; x+=2; x1=4; } } 下列选项中,需要互斥执行的操作是()。 A. a=l与a=2 B. a=x与b=x C. x+=1与x+=2 D. x+=1与x+=3 6、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。那么,逻辑地址的有效位是()位,物理地址至少是()位。 A.10,11 B.12,14 C.13,15 D.14,16

2022年广东外语外贸大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年广东外语外贸大学计算机科学与技术专业《操作系统》科目期 末试卷A(有答案) 一、选择题 1、文件系统中设立打开(open)系统调用的卡要目的是()。 A.把文件从辅存读到内存 B.把文件的控制信息从辅存读到内存 C.把文件的FAT表信息从辅存读到内存 D.把磁盘文件系统的控制管理信息从辅存读到内存 2、文件系统采用两级索引分配方式。若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是() A.64MB B.128MB C.32MB D.都不对 3、在操作系统中,一方面每个进程具有独立性,另一方面进程之间具有相互制约性。对于任何两个并发进程,它们()。 A.必定无关 B.必定相关 C.可能相关 D.可能相同 4、下面所列进程的3种基本状态之间的转换不正确的是() A.就绪状态→执行状态 B.执行状态→就绪状态 C.执行状态→阻塞状态 D.就绪状态→阻塞状态 5、银行家算法在解决死锁问题中用于()。 A.预防死锁 B.死锁避免 C.检测死锁 D.解除死锁

6、下列说法正确的有()。 I.先进先出(FIFO)页面置换算法会产生 Belady现象II.最近最少使用(LRU)页面置换算法会产生Belady现象III.在进程运行时,若它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象IV.在进程运行时,若它的工作集页面都在主存储器内,则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象 A. I、III B.I、IV C.II、III D.II、IV 7、不会产生内部碎片的存储管理是()。 A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理 8、()不是操作系统的功能。 A.CPU管理 B.存储管理 C.网络管理 D.数据管理 9、计算机开机后,操作系统最终被加载到()。 A.BIOS B.ROM C.EPROM D.RAM 10、 CPU输出数据的速度远远高于打印机的速度,为解决这一矛盾,可采用()。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 11、提高单机资源利用率的关键技术是()。 A.SPOOLing技术 B.虚拟技术 C.交换技术 D.多道程序设计技术 12、下列有关设备独立性的说法中,正确的是()。

相关文档
最新文档