当前位置:文档之家› 计算机操作系统模拟试题与答案解析

计算机操作系统模拟试题与答案解析

计算机操作系统模拟试题与答案解析(总10页)

本页仅作为文档封面,使用时可以删除

This document is for reference only-rar21year.March

张顺全计算机操作系统模拟试题(二)

张顺全

一、选择题(红色数字、符号是答案。笔67-16)

1. 在分时系统中,导致创建进程的典型事件是A2;在批处理系统中导致创建进程的典型事件是B2;由系统专门为运行中的应用进程创建新进程的事件是C4。(汤’165题5、汤’204)

A:⑴用户注册⑵用户登录⑶用户记账⑷用户通信

B:⑴作业录入⑵作业调度⑶进程调度⑷中级调度

C:⑴分配资源⑵进程通信⑶共享资源⑷提供服务

2. 从下面对临界资源的论述中,选出一条正确的论述,并在其前面打“√”。(汤’165题6)

⑴临界区是指进程中用于实现进程互斥的那段代码

⑵临界区是指进程中用于实现进程同步的那段代码

⑶临界区是指进程中用于实现进程通信的那段代码

⑷临界区是指进程中用于访问共享资源的那段代码

√⑸临界区是指进程中访问临界资源那段代码

3. 在生产者-消费者问题中,应设置互斥信号量Mutex、资源信号量full和empty。它们的初始值应分别是A2、B1和C

5。(汤’165题9)

A、B、C:⑴ 0 ⑵ 1 ⑶-1 ⑷-n ⑸ +n

4. 从下面预防死锁的论述中,选出一条正确的论述,并在其前面打“√”。(汤’166题16、汤’204、汤六122-4)

⑴由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源

⑵由于产生死锁的另一基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法

⑶因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态

√⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁

5. 根据作业说明书中的信息对作业进行控制,称此种作业为A4;用终端键盘命令直接控制作业运行的作业称为B1。(汤’170题1、笔67-17)

A:⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业

B:⑴联机作业⑵ I/O型作业⑶批处理作业⑷脱机作业

6. 作业由进入状态转变为后备状态,是由A3完成的,由后备状态到运行状态B2完成的。(汤’170题3、参ZX一22例题1。注:作业建立程序又叫作业注册程序)

A:⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序

B:⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷ SPOOLing系统7. 在面向用户的作业调度中,最基本的目标是A3,最重要的目标是B2,而目标C4则是为了照顾紧急性作业用户的要求。(汤’171题5)

A、B、C:⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成

⑷优先权高的作业能获得优先服务⑸服务费用低

8. 从下面关于优先权大小的论述中,选择一条正确的论述,并在其前面打“√”。(汤’171题7,笔67-18)

⑴计算型作业的优先权,应高于I/O型作业的优先权

⑵用户进程的优先权,应高于系统进程的优先权

⑶长作业的优先权,应高于短作业的优先权

⑷资源要求多的作业,其优先权应高于资源要求少的作业

⑸在动态优先权中,随着作业等待时间的增加,其优先权将随之下降

√⑹在动态优先权时,随着进程执行时间的增加,其优先权降低

9. 作业调度是从处于A3状态的队列中选取作业投入运行,B2

是指从作业进入系统到作业完成所经过的时间间隔;C4是从作业进入A3队列起,到被调度程序选中时的时间间隔。(汤’171题8)

A:⑴运行⑵提交⑶后备⑷完成⑸停止

B、C:⑴响应时间⑵周转时间⑶运行时间⑷等待时间⑸触发时间

10. 从下面关于联机用户接口的不同论述中,选出一条正确的论述,并在其前面打“√”。(汤’172题13)

⑴联机用户接口是用户程序与OS之间的接口,因此它不是命令接口

⑵联机用户接口是键盘和屏幕

√⑶联机用户接口是一组键盘命令、终端处理程序及命令解释程序

⑷联机用户接口是用户程序

11. 从下列关于存储器管理功能的论述中,选出两条正确的论述,并在其前面打“√”。(汤’174题1)

⑴即使在多道程序设计环境下,用户也能设计用内存物理地址直接访问内存的程序

√⑵内存分配最基本的任务是为每道程序分配内存空间,其所追求的最主要目标是提高存储空间的利用率

⑶为了提高内存保护的灵活性,内存保护通常由软件实现

⑷交换技术已不是现代OS中常用的一种技术

√⑸地址映射是指将程序空间中的逻辑地址转变为内存空间的物理地址

⑹虚拟存储器是物理上扩充内存容量

12. 提高内存利用率主要是通过A1功能实现的。A1的基本任务是为后道程序B4;使每道程序能在不受干扰的环境下运行,主要是通过C2功能实现的。(汤’175题2,笔67-19)

A、C:⑴内存分配⑵内存保护⑶地址映射⑷对换⑸内存扩充

B:⑴逻辑地址到物理地址的变换⑵内存与外存间的交换

⑶允许用户程序的地址空间大于内存空间⑷分配内存

13. 由固定分区方式发展为分页存储管理方式的主要推动力是A1;由分页系统发展为分段系统,进而又发展为段页式系统的主要动力是B3

和C5。(汤’175题3)

A、B、C:⑴提高内存利用率⑵提高系统吞吐量⑶满足用户需要

⑷更好地满足多道程序运行的需要⑸既能满足用户要求,又提高内存利用率

14. 在首次适应算法中,要求空闲分区按A1顺序链成空闲分区链;在最佳适应算法中是按B3顺序形成空闲分区链;最坏适应算法是按C

4顺序形成空闲分区链。(汤’175题5)

A、B、C:⑴空闲区地址递增⑵空闲区地址递减⑶空闲区大小递增

⑷空闲区大小递减

15. 对重定位存储管理方式,应A1,当程序执行时B2与A

1中的C4相加得到D1,用D1来访问内存(汤’175题7,笔67-20)

A:⑴在整个系统中设置一重定位寄存器⑵为每道程序设置一重定位寄存器⑶为每个程序设置两个重定位寄存器⑷为每个程序段和数据段都设置一重定位寄存器

B、C、D:⑴物理地址⑵有效地址⑶间接地址⑷起始地址

16. 在请求分页管理页表中增加了若干项,其中,状态位供A3参考;修改位供B4时参考;访问位供C2时参考;外存始址供D5时参考。(汤’176题10)

A、B、C、D:⑴分配页面⑵置换算法⑶程序访问⑷换出页面⑸调入页面

17. 在请求调页系统中,内存分配有A3和B4两种策略。A

3的缺点是可能导致频繁地出现缺页中断或造成CPU空闲。(汤’176题11)

A、B:⑴首次适应⑵最佳适应⑶固定分配⑷可变分配

18. 在请求调页系统中有多种置换算法:⑴选择最先进入内存的页面予以淘汰的算法称为A1;⑵选择在以后不再使用的页面予以淘汰的算法称为B 2;⑶选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为C3

;⑷选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为D

5。(汤’176题13)

A、B、C、D:⑴ FIFO算法⑵ OPT算法⑶ LRU算法⑷ NRU算法⑸ LFU算法

19. 一个计算机系统的虚拟存储器的最大容量是由A5确定的,其实际容量是由B4确定的(汤’176题15,笔67-21)

A、B:⑴计算机字长⑵内存容量⑶硬盘容量⑷内存和硬盘容量之和

⑸计算机的地址结构

20. 从下列关于虚拟存储器的论述中,选出两条正确的论述,并在其前面打“√”。(汤’176题16)

⑴在请求段页式系统中,以页为单位管理管理用户的虚空间,以段为单位管理内存空间

√⑵在请求段页式系统中,以段为单位管理管理用户的虚空间,以页为单位管理内存空间

⑶为提高请求分页系统中内存的利用率,允许用户使用大小不同的页面

⑷在虚拟存储器中,为了能让更多的作业同时运行,通常只应装入10%~30%的作业后便启动运行

⑸实现虚拟存储器的最常用的算法,是最佳适应算法OPT

√⑹由于有了虚拟存储器,于是允许用户使用比内存更大的地址空间

21. 虚拟存储器最基本的特征是A2;该特征主要是基于B5,实现虚拟存储器最关键的技术是C3。(汤’177题20)

A:⑴一次性⑵多次性⑶交换性⑷离散性⑸驻留性

B:⑴计算机的高速性⑵大容量内存⑶大容量硬盘⑷循环性原理⑸局部性原理

C:⑴内存分配⑵置换算法⑶请求调页(段)⑷对换空间管理

22. 在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是A

3;能使内存空间中空闲区分布较均匀的算法是B4;每次分配时把既能满足要求,又是最小的空闲区分配给进程的算法是C1。(汤’177题21,笔67-22)

A、B、C:⑴最佳适应算法⑵最坏适应算法⑶首次适应算法⑷循环首次适应算法

二、填充题(红字是答案。笔67-22)

1. 在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有封闭性和可再现性

特征。(汤’167题1)

2. 在操作系统中,进程是一个资源分配的基本单位,也是一个独立运行和调度的基本单位。(汤’167题5)

3. 当前进程若因时间片用完而被暂停执行时,该进程应转变为就绪状态;若因发生某事件而不被继续运行时,应转变为阻塞

状态。处于就绪状态的进程若被调度到,应转变为执行状态。(汤’167题7)

4. 同步机制应遵循空闲让进、忙则等待、有限等待和让权等待四个准则(汤’167题10)

5. 在利用信号量实现进程互斥时,应将临界区置于进入区和退出区之间。(汤’167题13)

6. 在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享,应保证进程互斥地进入自己的临界区,为此在每个进程中的临界区前面应设置P操作,在临界区之后应设置V操作。(汤’167题14,笔67-23)

7. 解决死锁问题的基本方法有预防死锁。避免死锁。检测死锁和解除死锁。(汤’168题20)

8. 从调度角度可把作业分为计算型作业和I/O型作业两类;从控制角度可把作业分成脱机作业和联机作业两类。(汤’173题1)

9. 用户程序必须通过程序接口方能取得OS的服务;该接口主要是由一组系统调用组成;而用户则必须通过用户接口方能取得OS的服务,该接口又分为联机用户接口和脱机用户接口。(汤’173题2)

10. 作业管理的主要任务,是为用户提交的作业进行作业调度,以及提供用户与操作系统之间的接口。(汤’173题3)

11. 最有利于提高系统吞吐量的作业调度算法是短作业优先,能对紧急作业进行及时处理的调度算法是优先权高者优先,较能好地满足短作业用户要求,又能适当地照顾长作业,以及照顾作业到达次序的调度算法是响应比高者优先。(汤’173题4)

12. 在响应比高者优先的调度算法中,当各个作业的等待时间相同时,最短作业将得到优先调度;当各作业要求的运行时间相同时,最先到达的作业

将得到优先调度。(汤’173题5)

13. 在动态改变优先权的方法中。一种常用的方法是随着作业等待时间的加长,使其优先权也随之增加;另一种常用的方法是随着作业剩余运行时间的减少,其优先权增加。(汤’173题6)

14. 使每道程序能在内存中“各得其所”是通过内存分配功能实现的;保证每道程序在不受干扰的环境下运行,是通过内存保护功能实现的;为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存,是对换功能实现的;能让较大的用户程序在较小的内存空间中运行,是通过内存扩充功能实现的。(汤’178题1,笔67-24)

15. 在首次适应算法中,空闲区应以低址递增的次序拉链;在最佳适应算法中,空闲区应以空闲区大小递增的次序拉链。(汤’178题2)

16. 在连续分配方式中可通过紧凑来减少内存零头,但此时必须将有关程序和数据进行重定位;动态重定位是一种允许作业在运行中、在内存中进行移动的技术。(汤’178题3)

17. 地址变换机构的基本任务是将地址空间中的逻辑地址变换为内存空间中的物理地址。(汤’178题4)

18. 实现进程对换应具备对换空间管理、进程换入及进程换出

三方面的功能。(汤’178题5)

19. 采用对换方式在将进程换出时,应首先选择处于阻塞且优先级最低的进程换出内存;在进行换入时,应选择处于就绪且换出状态且在外存中驻留最久的进程换入。(汤’178题6)

20. 在分页系统中的地址结构可分为页号和页内偏移量两部分;在分段系统中的地址结构,可分为段号和段内位移量两部分。

(汤’178题9)

21. 在两级页表结构中,第一级是页表目录,其中每一项用于存放相应的页表首址,通常每个页表的长度为一页(块)。(汤’178题12,笔67-25)

22. 非虚拟存储管理方式最基本的特征是一次性。在动态分区存储管理方式中的另一个重要特征是连续性。在分段存储管理方式中的另一个特征是离散性。(汤’179题18)

23. 在段页式系统中(无快表),为获得一条指令或数据,都需三次访问内存。第一次从内存中取得页表始址,第二次从内存中取得物理块号,第三次从内存中取得指令或数据。(汤’179题19)

24. 在作业装入时进行的链接称为静态链接;在作业运行中调用

时进行的链接称为动态链接。(汤’179题20)

25. 虚拟存储器的基本特征是多次性和对换性,因而决定了实现虚拟存储器的关键功能是请求调页(段)和段(页)置换功能。(汤’179题21)

26. 为实现存储器的虚拟,除了需要有一定容量的内存和相当容量的外存外,还要有地址变换机构和缺页(段)中断机构的硬件支持。(汤’179题22)

27. 在请求调页系统中的调页策略有预调页策略,它是以预测为基础的;另一种是请求调页策略,由于较易实现,故目前用得较多。(汤’179题25)

三、问答题(笔67-25)

1. 在OS中实现虚拟所采用的关键技术是什么并加以说明。(汤’164题9,解答参汤’203题9)

2. 在OS中为什么要引入进程概念它会产生什么样的影响(ZX一8例题1,汤’168题3,解答参汤’205问答题3,汤六60题5)

3. 在分时系统和实时系统中是否应设置作业调度为什么(汤’174题4,解答参汤’210问答题4)

4. 可通过哪些途径来提高内存利用率(汤’180题22,解答参汤’214题22,汤六195题21)

5. 试全面比较连续分配和离散分配方式。(汤’180题23,解答参汤’215题23,汤六164题17)

6. 在实现虚拟存储器时的几个关键技术是什么(汤’180题16,解答参汤’214题16,汤六194题5)

张顺全计算机操作系统模拟试题(二)答案

一、选择题(答案参前面试题红色数字、符号)(笔67-26)

二、填充题(答案参前面试题红字)(笔67-27~28)

三、问答题(笔67-28)

1. 答:在OS中实现虚拟功能所采用的关键技术,是“分时技术”。例如,将一台物理处理机虚拟为多台逻辑上的处理机,是靠多道程序分时地使用同一台物理处理机来实现的。微观上,该处理机在每一时刻只运行一道程序,它们分时地运行;然而宏观上,系统中却有几道程序在同时运行,从而给用户形成的感觉是,系统中同时有多台处理机在为其中的每一道程序服务,显然,用户所感觉到的处理机并不实际存在,故称为虚拟处理机。(汤’164题9,解答参汤’203题9)

2. 答:在OS中引入进程概念,是为了实现多个程序的共行(并发)执行。因为传统的程序不能与其他程序并发执行,只有在为之建立进程后,才能与其他程序(进程)并发执行。并发执行的程序(即进程)是“停停走走”地执行,作为进程后,它有了PCB,在它“停下”时,可将运行的现场信息记录在其PCB中,待下次被调度执行时,可从PCB中恢复CPU现场而继续执行,这是传统的程序所做不到的。建立进程所带来的好处是,系统资源得以充分地利用,也提供了系统的吞吐量。但为创建进程也付出了一定的代价,包括⑴增加了空间开销:进程控制块及用于协调各进程运行的机构,需占用内存空间;⑵为进行进程间的切换、同步及通信等所付出的时间开销。(ZX一8例题1,汤’168题3,解答参汤’205问答题3,汤六60题5)

3. 答:由于纯分时系统最重要的目标是实现人-机交互,因此,该系统的所有作业都是由用户从键盘终端直接输入到内存,然后系统便立即为之建立进程并将该进程插入就绪队列。调度程序按照时间片轮转法,对个终端作业进行调度,保证了在一较短时间内,各终端作业都能被处理,从而实现了人-机交互。反之,如果将终端作业先送到外存输入井上再等待作业调度后,方才将作业调入内存,这将既不能保证人-机交互的及时性,同时也显然是多此一举(从终端送输入井,再转到内存)。可见,在分时系统中,不需设置作业调度。

在纯实时系统中,由于实时任务往往是其及时性要求更高的任务,它们常驻内存,因而不需作业调度。(汤’174题4,解答参汤’210问答题4)

4. 答:内存利用率不高,主要表现为以下四种形式(汤’180题22,解答参

汤’214题22,汤六195题21):

⑴内存中存在着大量的、分散的、难于利用的碎片。

⑵暂时或长期不能运行的程序和数据,占据了大量的存储空间。

⑶当作业较大时,内存只能装入少量作业,当它们被阻塞时,将使CPU空闲,从而也就降低了内存的利用率。

⑷内存中存在着重复的拷贝。

针对上述问题,可分别采用下述方法提高内存利用率:

⑴改连续分配方式为离散分配方式,以减小内存的零头。

⑵增加对换机制:将那些暂时不能运行的进程,或暂时不需要的程序和数据,换出至外存,以腾出内存来装入可运行的进程。

⑶引入动态连接机制:得程序在运行中需要调用某段程序时,才将该段程序由外存装入内存。这样可避免装入一些本次运行中不用的程序。

⑷引入虚拟存储器机制,使更多的作业能被装入内存,并使CPU更加忙碌。引入虚拟存储器机制,还可避免装入本次运行中不会用到的那部分程序和数据。

⑸引入存储器共享机制:允许一个正文段或数据段被若干个进程共享,以消减内存中的重复拷贝。

5. 答:从下述六方面对连续分配和离散分配进行比较(汤’180题23,解答参汤’215题23,汤六164题17):

技术性能连续分配离散分配

⑴大批量数据的存取速度较快较慢

⑵机制的复杂性较简单较复杂

⑶内存碎片较大较小

⑷实现虚拟技术较难较易

⑸实现共享较难较易

⑹实现动态链接较难较易

6. 答:实现虚拟存储器的关键技术有以下两个(汤’180题16,解答参汤’214题16,汤六194题5):

⑴请求调页(段)技术:指及时将进程所要访问的、不在内存中的页(段)调入内存。该功能是由硬件(缺页(段)中断机构)发现缺页(段)和软件(将所需页(段)调入内存)相配合实现的。

⑵置换页(段)技术:当内存中已无足够空间来装入即将调入的页(段)时,为了保证进程能继续运行,系统必须换出内存中的部分页(段)

,以腾出足够的内存空间。具体的置换操作并不复杂,其关键是应将哪些页(段)换出,亦即采用什么置换算法。

参考文献

1. <汤> 自考教材《计算机操作系统(第二版)》(1996年)(汤子瀛)

2. <汤六> 自考教材《计算机操作系统(1999年版)》(汤子瀛)

3. <汤G> 四川省高等教育自学考试委员会《计算机操作系统》自学考试大纲

4. <汤’> 《计算机操作系统辅导教材》(汤子瀛)

5. <笔66> 张顺全《计算机笔记66》

6. <笔67> 张顺全《计算机笔记67》

7. 自修园地高教自考指定教材配套资料之三《操作系统原理最新自考模拟题(修订本)》

8. 自修园地高教自考指定教材配套资料之一《操作系统原理自学指导(修订本)》

9. <辞修> 《英汉计算机辞典修订本》(中国计算机学会)

其后数字代表该文献页码。如:笔66-40,指张顺全《计算机笔记66》第40页。汤六237指自考教材《计算机操作系统(1996年版)》(汤子瀛)第237页。汤1-5、14指自考教材《计算机操作系统(第二版)》(汤子瀛)第1页第5行、第14行。ZX一2指自修园地高教自考指定教材配套资料之一《操作系统原理自学指导(修订本)》第2页。

(以上资料供绵阳创业学院98、99电子大专班自考用)

于绵阳

操作系统模拟卷含答案

单项选择题。(1-40题,每题1分;41-60题每题2分,共80分) 1. 1. 从用户的观点看,操作系统是() ? A 用户与计算机之间的接口 ? B 控制和管理计算机资源的软件 ? C 合理的组织计算机工作流程的软件 ? D 由若干层次的程序按一定的结构组成的有机体 答案与解析:A 2. 2. 下列选择中,不是操作系统关心的主要问题() ? A 管理计算机裸机 ? B 设计、提供用户程序与计算机硬件系统的界面 ? C 管理计算机系统资源 ? D 高级程序设计语言的编译器 答案与解析:D 3. 3. 实时操作系统必须在()内处理完来自外部的事件 ? A 响应时间 ? B 周转时间 ? C 规定时间 ? D 调度时间 答案与解析:C 4. 4. 在操作系统中,P、V操作是一种() ? A 机器指令 ? B 系统调用命令 ? C 作业控制命令 ? D 低级进程通信原语 答案与解析:D

5. 5. 下面对进程的描述中,错误的是() ? A 进程是动态概念 ? B 进程执行需要处理机 ? C 进程是有生命期的 ? D 进程是指令的集合 答案与解析:D 6. 6. 系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下列4种情况,不可能发生的情况是() ? A 没有运行进程,有2个就绪进程,n-2个进程处于等待状态 ? B 有1个运行进程,没有就绪进程,n-1个进程处于等待状态 ? C 有1个运行进程,有1个就绪进程,n-2个进程处于等待状态 ? D 有1个运行进程,有n-1就绪进程,没有进程处于等待状态 答案与解析:A 7. 7. 为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的()也可能产生死锁。 ? A 进程优先权 ? B 资源的线性分配 ? C 进程推进顺序 ? D 分配队列优先权 答案与解析:C 8. 8. 支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中()不是引起操作系统选择新进程的直接原因。 ? A 运行进程的时间片用完 ? B 运行进程出错 ? C 运行进程要等待某一事件发生 ? D 有新进程进入就绪队列 答案与解析:D

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

计算机操作系统试题及答案 一、选择题 1. 操作系统主要功能是()。 A. 控制计算机硬件 B. 管理计算机软件 C. 提供用户界面 D. 加速计算机运行 2. 进程调度算法中,最短作业优先(SJF)算法的特点是()。 A. 非抢占式 B. 优先调度短作业 C. 适用于CPU繁忙型任务 D. 容易导致饥饿现象 3. 下列哪个是典型的分页系统的局部置换算法()。 A. 先进先出(FIFO) B. 最佳适应(Best Fit) C. 最近未使用(LRU) D. 循环队列

4. 以下哪个不是进程通信的方式()。 A. 管道 B. 信号 C. 互斥量 D. 堆栈 5. 簇是文件系统中的()。 A. 文件夹 B. 字符 C. 空间单位 D. 进程 二、简答题 1. 解释进程和线程的区别。 进程是指在计算机中运行的程序的实例,拥有独立的地址空间和资源。而线程是进程中的一个执行单元,多个线程可以共享进程的资源,包括内存和文件等。 2. 什么是死锁?死锁产生的必要条件有哪些?

死锁是指系统中的一组进程,每个进程都在等待一个只能由该组进程中的其他进程释放的资源。死锁产生的必要条件包括互斥、占有和等待、不可剥夺和循环等待。 3. 请简要介绍磁盘调度算法中的SCAN算法。 SCAN算法是一种磁盘调度算法,它按照磁盘磁头的移动方向依次访问磁道,直到达到最边缘或最内圈,然后改变移动方向继续访问。SCAN算法可以减少寻道时间,提高磁盘的读写效率。 三、应用题 1. 请简要描述进程的状态转换过程。 一个进程可以处于运行状态、就绪状态、等待状态和终止状态。进程状态的转换可能包括以下情况: - 运行状态到等待状态:当一个进程等待某个事件的发生时,它会从运行状态切换到等待状态。 - 等待状态到就绪状态:当一个进程等待的事件发生时,它会从等待状态切换到就绪状态,表示它可以被调度执行。 - 就绪状态到运行状态:当系统空闲或调度器选择执行该进程时,它会从就绪状态切换到运行状态。 - 运行状态到终止状态:当一个进程完成了它的任务或被终止时,它会从运行状态切换到终止状态。 2. 请简述页面置换算法中的最佳适应(Best Fit)算法。

计算机操作系统模拟试题(卷)与答案解析

张顺全计算机操作系统模拟试题(二) 张顺全 一、选择题(红色数字、符号是答案。笔67-16) 1. 在分时系统中,导致创建进程的典型事件是A 2;在批处理系统中导致创建进程的典型事件是B 2;由系统专门为运行中的应用进程创建新进程的事件是C 4。(汤’165题5、汤’204) A:⑴用户注册⑵用户登录⑶用户记账⑷用户通信 B:⑴作业录入⑵作业调度⑶进程调度⑷中级调度 C:⑴分配资源⑵进程通信⑶共享资源⑷提供服务 2. 从下面对临界资源的论述中,选出一条正确的论述,并在其前面打“√”。(汤’165题6) ⑴临界区是指进程中用于实现进程互斥的那段代码 ⑵临界区是指进程中用于实现进程同步的那段代码 ⑶临界区是指进程中用于实现进程通信的那段代码 ⑷临界区是指进程中用于访问共享资源的那段代码 √⑸临界区是指进程中访问临界资源那段代码 3. 在生产者-消费者问题中,应设置互斥信号量Mutex、资源信号量full和empty。它们的初始值应分别是A 2、B 1和C 5。(汤’165题9) A、B、C:⑴0 ⑵1 ⑶-1 ⑷-n ⑸+n 4. 从下面预防死锁的论述中,选出一条正确的论述,并在其前面打“√”。(汤’166题16、汤’204、汤六122-4)

⑴由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源 ⑵由于产生死锁的另一基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法 ⑶因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态 √⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁 5. 根据作业说明书中的信息对作业进行控制,称此种作业为A 4;用终端键盘命令直接控制作业运行的作业称为B 1。(汤’170题1、笔67-17) A:⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业 B:⑴联机作业⑵I/O型作业⑶批处理作业⑷脱机作业 6. 作业由进入状态转变为后备状态,是由A 3完成的,由后备状态到运行状态 B 2完成的。(汤’170题3、参ZX一22例题1。注:作业建立程序又叫作业注册程序) A:⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序 B:⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷SPOOLing系统 7. 在面向用户的作业调度中,最基本的目标是A 3,最重要的目标是 B 2,而目标 C 4则是为了照顾紧急性作业用户的要求。(汤’171题5) A、B、C:⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成 ⑷优先权高的作业能获得优先服务⑸服务费用低 8. 从下面关于优先权大小的论述中,选择一条正确的论述,并在其前面打“√”。(汤’171题7,

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

第一章操作系统引论 一.选择题 1.操作系统是一种。 A.通用软件B.系统软件 C.应用软件D.软件包答:B 2.操作系统的管理部分负责对进程进行调度。 A.主存储器B.控制器 C.运算器D.处理机答:D 3.操作系统是对进行管理的软件。 A.软件B.硬件 C.计算机资源D.应用程序答:C 4.从用户的观点看,操作系统是。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成答:A 5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。 A.进程 B. 存储器 C.硬件 D. 软件答:B 6.操作系统中采用多道程序设计技术提高CPU和外部设备的。 A.利用率B.可靠性 C.稳定性D.兼容性答:A 7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。 A.速度B.利用率 C. 灵活性D.兼容性答:B 8.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统和多用户系统答:B 9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理B.多道程序设计 C. 实时处理 D. 共行执行答:B 10. 下面关于操作系统的叙述中正确的是。

A.批处理作业必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度看,实时系统与分时系统差不多。 D.由于采用了分时技术,用户可以独占计算机的资源. 答:A 11. 如果分时操作系统的时间片一定,那么,则响应时间越长。 A.用户数少B.用户数越多 C.内存越少D.内存越多答:B 12.实时操作系统必须在内完成来自外部的事件。 A. 响应时间B.周转时间 C.规定时间D.调度时间答:C 13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。 A. 计算机具有足够快的运算速度B.能快速进行内外存之间的信息交换 C. 系统能够及时接收多个用户的输入D.短时间内所有用户程序都能运行 答:C 14.分时操作系统通常采用策略为用户服务。 A.可靠性和灵活性B.时间片轮转 C.时间片加权分配D.短作业优先答:B 15. 在操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。A.实时B.分时 C.分布式D.单用户答:A 16. 下面6个系统中,必须是实时操作系统的有个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A.1 B.2 C.3 D.4 答:C 17. 若把操作系统看作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。 A. 程序B.内存C.CPU D.中断答:D 18. 在下列操作系统的各个功能组成部分中,不需要硬件的支持。 A. 进程调度 B. 时钟管理 C. 地址映射D.中断系统答:A 19. 设计实时操作系统时,首先应考虑系统的。 A.可靠性和灵活性B.实时性和可靠性

操作系统测试题含答案

操作系统测试题含答案 一、单选题(共100题,每题1分,共100分) 1、操作系统中,“抖动”是由( )引起的。 A、缺页率高 B、内存容量不足 C、交换信息量大 D、缺页率反馈模型建立不正确 正确答案:A 2、在下列存储管理方案中,不适用于多道程序的是______。 A、段页式存储分配 B、单一连续分配 C、动态重定位分区分配 D、固定分区分配 正确答案:B 3、从用户的观点看,操作系统是()。 A、计算机资源的的管理者 B、控制和管理计算机资源的软件 C、用户与计算机硬件之间的接口 D、合理组织计算机工作流程的软件 正确答案:C 4、()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A、动态 B、低 C、静态 D、高 正确答案:C 5、某段表的内容如下:有一个逻辑地址为2154,它所对应的物理地址为()。 A、30K+154 B、2+480K C、480K+154 D、120K+2 正确答案:C

6、如果进程需要读取磁盘上的多个连续的数据块,()数据传送方式的效率最高。 A、程序直接控制方式 B、中断控制方式 C、DMA方式 D、通道方式 正确答案:D 7、采用SPOOLing技术的目的是()。 A、提高程序的运行速度 B、减轻用户编程负担 C、提高主机效率 D、提高独占设备的利用率 正确答案:D 8、( )的实现原理是:当进程要求运行时,不是将它的全部信息装入内存而是将其一部分先装入内存,另一部分暂时留在外存。进程在运行过程中,当使用的信息不在内存时发出中断,由操作系统调入内存。 A、段页式存储 B、页式存储 C、虚拟存储 D、段式存储 正确答案:C 9、系统“抖动”现象的发生是由()引起的。 A、置换算法选择不当 B、内存容量不足 C、请求页式管理方案 D、交换的信息量过大 正确答案:A 10、下面关于索引文件的论述中正确的是() A、在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。 B、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。 C、对于一个具有三级索引表的文件,存取一个记录必须要访问三次磁盘。 D、在文件较大时,进行顺序存取比随机存取快。

完整计算机操作系统试题及答案

完整计算机操作系统试题及答案计算机操作系统试题及答案 第一节 试题一:操作系统的定义及作用 答案:操作系统是计算机系统中的核心软件,它负责管理和协调计算机硬件资源,为用户和应用程序提供一个友好、安全、高效的工作环境。操作系统的主要作用包括:进程管理、文件管理、内存管理、设备管理和用户接口等。 试题二:操作系统的发展历程 答案:操作系统的发展经历了分时操作系统、多道程序设计系统、分布式系统和实时系统等不同阶段。早期的操作系统注重于资源管理和程序运行,随着技术的发展,操作系统也逐渐演化为能提供更好用户体验和更高性能的系统。 第二节 试题三:进程和线程的定义及区别 答案:进程是程序的一次执行过程,是操作系统进行资源分配和调度的基本单位。线程是进程的一个执行流,是CPU调度和执行的基本单位。区别在于进程拥有独立的地址空间和系统资源,而线程共享进程的地址空间和资源,线程间的通信更加方便快捷。 试题四:进程间通信的方式及特点

答案:进程间通信的方式主要包括共享内存、消息传递和管道通信。共享内存适合大数据量和高并发的通信,但需要自行处理同步和互斥 问题。消息传递是通过操作系统提供的消息队列进行通信,具有灵活 性和可靠性的特点。管道通信是通过文件描述符进行通信,适用于父 子进程或兄弟进程间的通信。 第三节 试题五:文件系统的作用和组成 答案:文件系统是操作系统用来管理和存储文件的一种机制。它由 文件、目录和文件操作三部分组成。文件是操作系统中的基本存储单位,目录用于组织和管理文件,文件操作包括文件的创建、读取、写 入和删除等。 试题六:虚拟内存的概念及优点 答案:虚拟内存是一种技术,它将物理内存和磁盘空间组合起来, 形成一个更大的内存空间供程序使用。虚拟内存的优点包括:扩大了 程序的可用内存空间、提高了内存利用率、简化了内存管理和程序设计、增强了系统的稳定性和安全性。 第四节 试题七:死锁的概念及原因 答案:死锁是指系统中的进程互相等待对方持有的资源导致无法继 续执行的状态。死锁的原因主要包括:资源竞争、进程推进顺序不当、资源分配不当和循环等待。

操作系统练习题_及答案解析

操作系统练习题 第一章引言 (一单项选择题 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.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU 管理 B.作业管理 C.资源管理 D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( 。A.不能自动选择作业执行B. 无法协调资源分配c.不能缩短作业执行时间D 在作业执行时用户不能直接干预 8.分时操作系统适用于( 。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( 。A.由批量单道系统控制的作业 B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业

10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( 。A.十分注重系统资源的利 用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。A 处理器管理B. 存储管理c. 文件管理D.作业管理 (二填空题 1.计算机系统是按用户要求接收和存储信息,自动进行并输出结果信息的系统。 2.计算机是由硬件系统和系统组成。 3.软件系统由各种和数据组成。 4.计算机系统把进行和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理,防止各用户间相互干扰。 6.使计算机系统使用方便和是操作系统的两个主要设计目标。 7.批处理操作系统、和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为。

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

计算机操作系统试题及答案 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2.(C)不是分时系统的基本特征: A、同时性 B、独立性 C、实时性 D、交互性 3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C)使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 4.当用户程序执行访管指令时,中断装置将使中央处理器(B)工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 5.进程所请求的一次打印输出结束后,将使进程状态从(D)A、运行态变为就绪态B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6.采用动态重定位方式装入的作业,在执行中允许(C)将其移动。A、用户有条件地B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地

壹7.分页式存储办理中,地点转换工作是由(A)完成的。 A、硬件 B、地点转换步伐 C、用户步伐 D、装入步伐 8.如果允许不同用户的文件能够具有相同的文件名,通常采用(D)来保证按名存取的平安。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C)。A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A)号。A、设备类相对B、设备类绝对 C、相对 D、绝对 11.通常把通道程序的执行情况记录在(D)中。 A、PSW B、PCB C、CAW D、CSW12.作业调度是从输入井中处于(B)状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、停当13.一作业进入内存后,则所属该作业的进程初始时处于(C)状态。A、运行B、等待C、停当D、收容 贰14.同享变量是指(D)访问的变量。 A、只能被系统进程 B、只能被多个进程互斥

计算机操作系统专升本模拟题解析

计算机操作系统专升本模拟题解析计算机操作系统是计算机科学与技术专业中的重要课程,它涉及到 操作系统的原理、结构、功能以及操作系统内核的设计与实现等重要 内容。同时,对于专升本考试来说,操作系统也是一个重要的考察点。本文将围绕计算机操作系统专升本模拟题展开分析和解析。 一、题目一解析 题目描述:在进程调度中,有多种调度算法可供选择,请列举三种 常见调度算法,并对它们进行简要解释。 解析:在进程调度中,常见的调度算法包括FCFS(先来先服务)、SJF(最短作业优先)以及RR(时间片轮转)。 FCFS(先来先服务)是一种非抢占式调度算法,即按照进程到达的顺序进行调度,无论进程执行时间长短。它的优点是简单、公平,但 是会导致平均等待时间较长。 SJF(最短作业优先)是一种抢占式调度算法,即根据进程的执行 时间来确定调度顺序,执行时间越短的进程越先执行。它的优点是能 够最小化平均等待时间,但是无法预测作业的执行时间,可能会导致 长作业等待时间过长的问题。 RR(时间片轮转)是一种抢占式调度算法,即按照时间片的顺序进行调度。每个进程被分配一个小的时间片,当时间片用完后,将被暂 停并放到队列的末尾,等待下一次调度执行。它的优点是公平、响应 时间较快,但是可能会导致频繁的上下文切换。

二、题目二解析 题目描述:请简要介绍死锁的概念,并列举三个造成死锁的必要条件。 解析:死锁是指在一组进程中,每个进程都在等待只能由其他进程引起的事件,而导致所有进程无法继续执行的情况。死锁通常发生在共享资源不足或者进程竞争资源时。 造成死锁的必要条件包括: 1. 互斥条件:进程对资源的访问是排他性的,即在一段时间内只能有一个进程访问某个资源。 2. 请求与保持条件:进程在获取某个资源的同时保持对其他资源的占有。 3. 不可剥夺条件:资源只能在进程完成任务后才能被释放,进程无法从其他进程那里夺取资源。 三、题目三解析 题目描述:请简要介绍虚拟内存的概念及其优势。 解析:虚拟内存是操作系统中用于管理和分配内存的一种技术。它将进程的地址空间进行划分,将部分存储在磁盘上的数据加载到内存中,使得进程能够访问到比物理内存更大的地址空间。 虚拟内存的优势包括:

完整 计算机操作系统试题及答案

完整计算机操作系统试题及答案 完整计算机操作系统试题及答案 计算机操作系统精选模拟试题及答案 1.操作系统的发展过程就是(c)a、完整操作系统,管理程序,操作系统b、完整操作系统,操作系统,管理程序c、管理程序,完整操作系统,操作系统d、管理程序,操作系统,完整操作系统 2.用户程序中的输入、输出操作实际上是由(b)完成。a、程序设计语言b、操作系统c、编译系统d、标准库程序 3.进程调度的对象和任务分别就是(c)。 a、作业,从就绪队列中按一定的调度策略选择一个进程占用cpu b、进程,从后备作业队列中按调度策略选择一个作业占用cpu c、进程,从就绪队列中按一定的调度策略选择一个进程占用cpu d、作业,从后备作业队列中调度策略选择一个作业占用cpu4.支持程序浮动的地址转换机制是(a、动态重定位)a、动态重定位b、段式地址转换c、页式地址转换d、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(c)进行排列。 a、地址从小至大 b、地址从小到大 c、尺寸从小到大 d、尺寸从小至大 6.设计批处理多道系统时,首先要考虑的是(系统效率和吞吐量)。a、灵活性和可适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性 7.当进程因时间片扔掉而让给处理机时,该进程应当转型为(b)状态。 a、等待 b、就绪 c、运行 d、完成8.文件的保密是指防止文件被(c)。a、篡改b、破坏c、窃取d、删除 9.若系统中存有五个mammalian进程牵涉某个相同的变量a,则变量a的有关临界区就是由(d)临界区形成。 a、2个 b、3个 c、4个 d、5个 10.按逻辑结构分割,文件主要存有两类:(记录式文件)和流式文件。a、记录式文件b、网状文件c、索引文件d、流式文件11.unix中的文件系统使用(、流式文件)。 a、网状文件 b、记录式文件 c、索引文件 d、流式文件12.文件系统的主要目的是(a)。 a、同时实现对文件的按名读取 b、同时实现交互式存贮器 c、提升外围设备的输入输出速度 d、用作暂存系统文档13.文件系统中用(d)管理文件。

计算机操作系统模拟题及解答选择题

计算机操作系统模拟题及解答选择题 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、逻辑地址就是。 A、用户地址 B、相对地址 C、物理地址 D、绝对地址 7、原语是。 A、一条机器指令 B、若干条机器指令组成 C、一条特定指令 D、中途能打断的指令 8、索引式文件组织的一个主要优点是。 A、不需要链接指针 B、能实现物理块的动态分配 C、回收实现比较简单 D、用户存取方便 9、几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统。 A、Windows NT B、Linux C、UNIX D、OS2 10、文件目录的主要作用是。 A、按名存取 B、提高速度 C、节省空间 D、提高外存利用率 11、在计算机系统中,操作系统是。 A、一般应用软件; B.核心系统软件; C.用户应用软件; D.系统支撑软件。 12、UNIX操作系统是著名的。 A.多道批处理系统;B.分时系统; C.实时系统; D.分布式系统。 13、在现代操作系统中采用缓冲技术的主要目的是。 A.改善用户编程环境; B.提高CPU的处理速度; C.提高CPU和设备之间的并行程度; D. 实现与设备无关性。 14、进程和程序的一个本质区别是。 A.前者为动态的,后者为静态的; B.前者存储在内存,后者存储在外存;C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。 15、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将。 A、从就绪变为运行; B.从运行变为就绪; C.从运行变为阻塞;D.从阻塞变为就绪 16、进程控制块是描述进程状态和特性的数据结构,一个进程。 A、可以有多个进程控制块; B.可以和其他进程共用一个进程控制块;C.可以没有进程控制块;D.只能有惟一的进程控制块。 17、在一般操作系统中必不可少的调度是。 A.高级调度; B.中级调度; C.作业调度;D.进程调度。 18、把逻辑地址转变为内存的物理地址的过程称作。

计算机专业基础综合(操作系统)模拟试卷6(题后含答案及解析)

计算机专业基础综合(操作系统)模拟试卷6(题后含答案及解析) 题型有:1. 单项选择题 2. 综合应用题 单项选择题1-40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。 1.采用可变分区方式管理主存储器时,若采用最优适应分配算法,宜将空闲区按( )次序登记在空闲区表中。 A.地址递增 B.地址递减 C.长度递增 D.长度递减 正确答案:C 涉及知识点:操作系统 2.在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能要与相邻空闲区合并。在修改未分配区表时,使空闲区个数不变且空闲区始址不变的情况是( )空闲区。 A.无上邻也无下邻 B.无上邻但有下邻 C.有上邻也有下邻 D.有上邻但无下邻 正确答案:D 解析:选项A错,对于无上邻也无下邻的情况,空闲区个数要增1。选项B 错,空闲区始址要变。选项C错,空闲区个数减2。选项D正确。知识模块:操作系统 3.最佳适应算法的空闲区的排列方式是( )。 A.按大小递减顺序排列 B.按大小递增顺序排列 C.按地址由小到大排列 D.按地址由大到小排列 正确答案:B 解析:该算法将系统的空闲区按从小到大的顺序排列,在需要空闲区分配时选择最小且能够满足需要的空闲区进行分配。知识模块:操作系统 4.分页系统中的页面是( )。 A.用户所能感知的 B.操作系统所能感知的 C.编译程序所能感知的

D.链接装配程序所能感知的 正确答案:B 解析:分页系统中由逻辑地址向物理地址的转换是系统借助硬件系统自动实现的,对用户透明,对编译程序和链接装配程序透明(在相同的系统里),只有操作系统可以感知页面的存在。在内存管理过程中,操作系统要为用户进程分配内存,回收内存,所以操作系统是页面最直接的接触者:它将页面从计算机系统到用户进行了隔离。知识模块:操作系统 5.在下列选项中对分段式存储管理描述正确的是( )。 A.每一段必须是连续的存储区 B.每一段不必是连续的存储区 C.每个段必须是大小相等的 D.段与段之间的存储区必须是连续的 正确答案:B 解析:在单一的段式管理中,每个段是独立的逻辑单位,段内是连续的存储空间,而段与段之间在存储区域分配时不必占用连续的区域。知识模块:操作系统 6.某基于动态分区存储管理的计算机的主存容量为.55 MB(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15 MB,分配30 MB,释放15 MB,分配6 MB,此时主存中最大空闲分区的大小是( )。 A.7 MB B.9 MB C.10 MB D.15 MB 正确答案:C 解析:这是由最佳适应算法的定义而来的。算法规定将空闲区按照从小到大排序,每次分配都选择能够满足需要的最小空闲区分配。知识模块:操作系统 7.某计算机采用二级页表的分页存储管理方式,按字节编制,其页大小为210B,页表项大小为2 B,逻辑地址结构为:逻辑地址空间大小为210页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( )。 A.64 B.128 C.256 D.512 正确答案:B 解析:按照常规,绝大多数计算机都是采用32位结构,如果采用二级页表的分页存储管理方式,按字节编制,其页大小为210B意味着页内编址需要占10位,页表项大小为2 B占16位,则表示整个逻辑地址空间的页目录表中包含表

计算机操作系统模拟测试题综合应用部分解析

综合应用题: 关于PV操作: 1、桌上有一空盘,允许存放一只水果,爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用。 2、从读卡机上读进N张卡片,复制并打印。要求复制的信息、打印的卡片与原卡片的信息完全一致。假设这一工作由3个进程get,copy和put来完成,它们用了两个缓冲区buffer1和buffer2,缓冲区只能容纳一张卡片的信息。其中,进程get的功能是依次将每张卡片上的信息从读卡机上读进buffer1;进程copy的功能是把buffer1中的信息复制到buffer2;进程put的功能是取出buffer2中的信息并从打印机上输出。 试用P,V操作描述3个进程间可并发运行的关系图(或程序),要求说明信号量的作用及信号量的初值,尽可能提高并发性。 练习:某招待所有100个床位,住宿者入住要先登记(在登记表上填写姓名和床位号)。离去时要注销登记(在登记表上删去姓名和床位号)。请给出住宿登记及注销过程的算法描述。 有一阅览室,读者进入时必须先在一张登记表上登记。该表中每个表项代表阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有50个座位。登记表每次仅允许一位读者进行登记或注销。读者登记时,发现登记表满,他在阅览室外等待,直至有空位再登记进入。试用Wait、Signal操作描述读者行为。 关于死锁即银行家算法,安全算法问题 (P110) 3、设系统中有三类资源R1、R2、R3和R4,又设系统中有5个进程P1,P2,P3,P4和P5.在T0 系统是否处于安全状态?若是,则给出进程安全序列。 若P2提出申请1112,系统能否分配给他? 系统满足P2要求后,系统是否立即进入死锁? 4、(设有3个进程P、Q、R,它们共享10个同类资源,P、Q、R进程的资源最大需求量依次为4、7和8。现假定它们对资源的请示序列如下表所示:

计算机专业基础综合操作系统(进程管理)模拟试卷1(题后含答案及解析)

计算机专业基础综合操作系统(进程管理)模拟试卷1(题后含答案 及解析) 题型有:1. 单项选择题 2. 综合应用题 单项选择题1-40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。 1.进程处于( )等待状态时,它是处于非阻塞状态的。 A.等待从键盘输入数据 B.等待协作进程的一个信号 C.等待操作系统分配CPU时间 D.等待网络数据进入内存 正确答案:C 涉及知识点:操作系统 2.下列叙述中,错误的是( )。 A.操作系统是用户与计算机之间的接口 B.程序的并发执行,使程序失去了顺序执行时具有的封闭性和可再现性,程序与程序的执行不再一一对应 C.进程从一个状态到另一个状态的转换,都是靠使用不同的原语来实现的D.在单CPU系统中,任何时刻处于就绪状态的进程有多个,而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态 正确答案:C 解析:从用户的角度看,操作系统是用户使用计算机的桥梁,用户通过操作系统的两类接口来达到操纵计算机的目的。选项A正确。选项B的叙述也是正确的,因为这正是引入进程概念的原因。进程从一个状态到另一个状态的转换是一个非常复杂的过程,除了要使用不同的原语外,有时还要借助于硬件触发器才能完成。例如,UNIX系统中,从系统态到用户态的转换要借助硬件触发器。因此,选项C错误。处于就绪状态的进程已经获得了除CPU之外的所有资源,由于只有一个CPU,任何时刻就只能有一个进程获得CPU,而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度。所以选项D也正确。知识模块:操作系统 3.进程调度是从( )选择一个进程投入运行的。 A.就绪队列 B.等待队列 C.作业后备队列 D.提交队列 正确答案:A

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

操作系统期末试题 一、单项选择题本大题共20小题;每小题1分;共20分 在每小题列出的四个备选项中只有一个是符合题目要求的;请将其代码填写在题后的括号内..错选、多选或未选均无分.. 1.在配置多道批处理操作系统的计算机系统中 A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备 2.UNIX操作系统是一个 A.交互式分时操作系统B.多道批处理操作系统 C.实时操作系统D.分布式操作系统 3.若操作系统管理的某用户程序当前正占有中央处理器;该用户程序欲读磁盘上的文件信息;那么用户程序中相应的指令应该是 A.启动I/O指令B.等待I/O指令 C.转移指令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.断电停机后;存储信息随之消失的存储器是 A.磁盘B.磁带 C.主存储器D.U盘 10.处于运行状态的操作系统程序应放在

操作系统模拟试题(含答案)

操作系统模拟试题—、单项选择题 1、从用户的观点看,操作系统是〔A 〕 A、用户与计算机之间的接口 B、掌握和治理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由假设干层次的程序按肯定的构造组成的有机体 2、实时操作系统必需在〔C 〕内处理完来自外部的大事 A、响应时间C、规定时间 B、周转时间D、调度时间 3、在操作系统中,P、V 操作是一种〔D 〕 A、机器指令 B、系统调用命令 C、作业掌握命令 D、低级进程通信原语 4、下面对进程的描述中,错误的选项是〔 D 〕 A、进程是动态概念C、进程是有生命期的 B、进程执行需要处理机D、进程是指令的集合 5、下面所述步骤中,〔A〕不是创立进程所必需的。 A、由调度程序为进程安排CPU C、为进程安排内存B、建立一个进程掌握块 D、将进程掌握块链入就绪队列 6、对于两个并发进程,设互斥信号量为mutex,假设mutex=0,则 〔 B 〕A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区,另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n〔n>2〕个进程,且当前不在执行进程调度程序,试考虑以下4 种状况,不行能发生的状况是〔 A 〕 A、没有运行进程,有 2 个就绪进程,n-2 个进程处于等待状态 B、 有 1 个运行进程,没有就绪进程,n-1 个进程处于等待状态 C、有 1 个运行进程,有 1 个就绪进程,n-2 个进程处于等待状态 D、有 1 个运行进程,有n-1 就绪进程,没有进程处于等待状态 8、为多道程序供给的可共享资源缺乏时,可能消灭死锁。但是,不适当的〔C 〕也可能产生死锁。 A、进程优先权 B、资源的线性安排

计算机操作系统期末测试题及答案解析(两套)

操作系统期末试题1 一、单项选择题(每题2分,共20分) 1.在操作系统中,进程的最基本的特征是( A )。 A. 动态性和并发性 B.顺序性和可再现性 C.与程序的对应性 D.执行过程的封闭性 2.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由( A )完成的。 A.作业调度 B. 进程调度 C.用户自己D.管理人员 3.虚拟存储器给用户提供了特大的地址空间。实际上它是( C )。 A. 扩大物理内存容量 B.扩大物理外存容量 C. 扩大逻辑内存容量 D.扩大逻辑外存容量 4.引入缓冲技术的主要目的是( C )。 A. 改善用户编程环境 B.提高CPU的处理速度 C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本 5.在微内核结构的现代操作系统中,进程( A )。 A. 只是资源分配的单位 B.只是调度运行的单位 C.既是资源分配的单位,又是调度运行的单位 D.失去作用 6. (A)没有多道程序设计的特点。 A.dos B.unix B.windows D.os/2 7. 下列四个操作系统中,是分时系统的为(C)。 A.cp/m B.ms-dos C.unix D.windows nt 8. 在分时系统中,时间片一定,(B),响应时间越长。 A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 9. 用户要在程序一级获得系统帮助,必须通过(D)。 A.进程调度 B.作业调度 C.键盘命令 D.系统调用 10. 操作系统是一组(C)。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分)

完整计算机操作系统试题及答案

完整计算机操作系统试 题及答案 文稿归稿存档编号:[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-

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

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