国家开放大学电大《操作系统本》期末题库及答案.docx
- 文档编号:26827582
- 上传时间:2023-06-23
- 格式:DOCX
- 页数:57
- 大小:304.55KB
国家开放大学电大《操作系统本》期末题库及答案.docx
《国家开放大学电大《操作系统本》期末题库及答案.docx》由会员分享,可在线阅读,更多相关《国家开放大学电大《操作系统本》期末题库及答案.docx(57页珍藏版)》请在冰豆网上搜索。
国家开放大学电大《操作系统本》期末题库及答案
最新国家开放大学电大《操作系统(本)》期末题库及答案
考试说明:
本人针对该科精心汇总了历年题库及答案,形成一个完整的题库,并旦每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。
做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案,敬请查看。
《操作系统》题库及答案一
一、选择题【选择一个正确答案的代码填入括号中,每小题2分,共30分)
1.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
这属于操作
系统的()o
A.处理器管理B.作业管理
C.文件管理D.进程管理
2.以下著名的操作系统中,属于多用户、分时系统的是()。
A.DOS系统B.WindowsNT系统
C.OS/2系统D.UNIX系统
3.在单处理机系统中,处于运行状态的进程()o
A.只有一个B.可以有多个
C.不能被挂起D.必须在执行完后才能被撤下
4.进程在系统中存在的唯一标志是()。
A.所运行的程序B.进程控制块
C.进程队列D.所运行的程序和数据
5.作业调度的关键在于()。
A.选择恰当的进程管理程序B.有一个较好的操作环境
C.用户作业准备充分D.选择恰当的作业调度算法
6.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU±按单道方式运行,
则平均周转时间为()o
A.6小时B.3小时C.2小时D.1小时
7.系统调用是由操作系统提供的内部调用,它()。
A.直接通过键盘交互方式使用B.是命令接口中的命令
C.只能通过用户程序间接使用D.与系统的命令一样
8.通常,用户编写的程序中所使用的地址称为()。
A.内存地址B.物理地址C.绝对地址D.逻辑地址
9.分区管理要求对每一个作业都分配()的内存单元。
A.地址连续B.若干地址不连续
C.若干连续的页面D.若干不连续的页面
10.在UNIX/Linux系统中,用户程序经过编译之后得到的可执行文件属于()。
A.普通文件B•设备文件C.目录文件D.特别文件
11.下列描述不属于文件系统功能的是()。
A.建立文件目录B.提供一组文件操作
C.实现对磁盘的驱动调度D.管理文件存储空间
12.文件系统采用二级文件目录可以()。
A.缩短访问存储器的时间B.解决不同用户间的文件命名冲突
C.节省内存空间D.解决同一用户间的文件命名冲突
13.下列操作系统常用的技术中,()是一种硬件机制。
A.交换技术B.SPOOLing技术C.缓冲技术D.通道技术
14.设磁盘的转速为3000转/分,盘面划分为10个扇区,则读取一个扇区的时间是()o
A.ImsB.2msC.3msD.20ms
15.分布式操作系统与网络操作系统木质上的不同在于()。
A.实现各台计算机之间的通信B.共享网络中的资源
C满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务
二、判断题(正确的划J,错误的划X,每小题2分,共10分)
16.操作系统核心提供了大量的服务,其最高层是系统调用,它允许正在运行的程序直接得到操作系统的服务。
()
17.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。
()
18.中断处理一般分为中断响应和中断处理两个步骤,前者由软件实施,后者由硬件实施。
()
19.虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。
()
20.-般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。
()
三、简答题【每小题5分.共40分)
21.在计算机系统中操作系统处于什么地位?
22.试回答下述进程状态转换图中的状态变迁因果关系能否发生?
为什么?
《A〉2—l(B)3-*2
进程状态转换留
23.进程进入临界区的调度原则是什么?
24.作业调度与进程调度二者间如何协调工作?
25.对换技术如何解决内存不足的问题?
26.什么是文件保护?
常用的保护机制有哪些?
27.为什么要引入缓冲技术?
28.嵌入式操作系统的最大特点是什么?
举例说明。
四、应用题(每小题10分,共20分)
29.设A.H两个避程共用一个缓冲区Q・A向Q写入信息从Q读出信息,算法框图如下图所示.粉准算法是否正瑜?
若有犒.清指出错误原因并F以改正.
进程A和B的算法框图
30.考忠下面存储访问序列.该程序大小为460字|
10«11.24,170,73,309.185,245.246.43L458.364
设页面大小是100字,诺给出该访问序列的页面走向,又设诙程序基本可用内存是200字.如果采用先进先出置换算法(FIFO),求其缺页率.(注:
缺页率=缺爽次数/访问页面总数.要求给出计算过程)
试题答案及评分标准
(供参考)
一、选择题(选择一个正确答案的代码填入括号中.每小题2分,共30分)
1.B
2.D
3.A
4.
B
5.D
6.C
7.C
8.D
9.
A
10.A
11.C
12.B
13.
D
14-
B15.D
二、判断题(正确的划",错误的划X,每小题2分,共10分)
16.V17.X18.X19.V20.V
三、筒答题(每小题5分,共40分)
21.答:
操作系统是裸机之上的第一层软件,与硬件关系尤为密切。
它不仅对硬件资源直接实施控制、管理,而且其很多功能的完成是与硬件动作配合实现的,如中断系统。
操作系统的运行需要有良好的硬件环境。
(2分)
操作系统是整个计算机系统的控制管理中心,其他所有软件都建立在操作系统之上。
操作系统对它们既具有支配权力,又为其运行建造必备环境。
在裸机上安装了操作系统后,就为其他软件的运行和用户使用提供了工作环境。
(3分)
22.答:
下述状态变迁:
(A)2-1:
可以。
运行进程用完了本次分配给它的时间片,让出CPU,从就绪队列中选一个进程投入运行。
(3分)
(B)3-2:
不可以。
任何时候一个进程只能处于一种状态,它既然由运行态变为阻塞态,就不能再由运行态变为就绪态。
(2分)
23.答:
进程进入临界区的调度原则是:
(5分)
(1)如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。
(2)任何时候,处于临界区内的进程不可多于一个。
如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。
(3)进入临界区的进程要在有限时间内退出,以便其它进程能及时进入白己的临界区。
(4)的果诳枸不入自己的临界区.删应止出CPU.iB免进即出现”忙等“现象.
24.答,作业调度和进料调度是CPU*要的MttiW/r(l分).作业MftA宏观词度.它所透择的作业只是/I有茯得处理机的资格•但尚未占有姓珊机.不能立即在Jt上实际垢行《2分).而避程四度是微税廊度,它檄据一定的算法,动态地把处理机实际地分配储所逸择的班州,使之K正活幼起来《2分>.
25.Hi在多道程序环境中町以采用时换技术.此时,内存中保部多个进程.当内存空间不足以fF靖嘤求进入内存的进村时•原统就把内存中曹时不能诺行的诳程《但括程怦和数据〉椀出到外存上,梅出内弁空间,把It尚远行条件的进世从外&换到内存中.(5分)
26.答,文件保护是招文仰免遗文FI住成其他用户由于的误的操作而使文件受到敏环・(I分)常用的文件保护机制有,命名,口今.存取投制,明码.(4分)
27.»pJIAfit冲技术的fe»II的知■和CPU与I/OftftlUJAflt不匹At!
的矛Mi(2分)«i高它们之间的井行tti(l分)械少对CPU的中断次散•放宽CPU对中断响应时叫的««.
(2分)
28.答|樨人式操作系统的最大徊点就压可定制性•即能够提供对内植诳行配置或取敏等功伽,可以根IK应用需要有地抑地提供皿不提供某些功能,以M少系统升WH3分〉.如从应用例域角度看•可以分为陶向信血家电的底入式操作系统,面向智能F机的tt(入式操作系垃.而向汽年电于的倏人式操作系挽.以及面向工业控制的械入式相作杲统等(2分).
四、应用贼(何小IR10分,共20分)
29・解,这个算法不相.因为A、I3两个进秋乂川一个檀冲区Q.Jm果A先语行・目俏息敷K足够多.那么媛冲XQ中的信息就会发生后面的冲抻前曲的.花成信危丢失就不晚从Q中读出完整的信息.(4分)
改止M.H两进程要同步使用爆冲区Q,为此.设立两个m^B.empty曩示炽冲区Q为空.初ft!
为Hull曩示域冲区Q为橘•初值为0.修改后的算法帆图如F.(信母H正确论2分.每个算法正蜘偷2分.共6分)
ajmw
修改后的图
30.解[根据已知条件页面大小是100字,樗页面访问序列简化为(即成而走向>,(4分)0・。
・1.1,。
.3.1.2,2,4.4,3
又因为该程序基本可用内存是200字.可知内存块数为2.(1分〉
采用先进先出置椀算法(FIFO),他共有6次缺页,缺页那为6/12-50^(2分).R体算
怯如下/什算过程3分)
页面走向
0
0
1
1
0
3
1
2
2
4
4
3
象1
0
0
3
3
4
4
块2
1
1
2
2
3
映页
缺
缺
峡
缺
缺
《操作系统》题库及答案二
一、选择题(选择一个正确答案的代码填入括号中,每小题2分.共30分)
1.按照所起的作用和需要的运行环境,操作系统属于()o
A.用户软件B.应用软件
C.支撑软件D.系统软件'
2.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是()。
A・计算机激光照排系统B.办公自动化系统
C.计算机辅助设计系统D.航空订票系统
3.-个进程被唤醒意味着()o
A.该进程重新占有了CPUB.进程状态变为就绪
C.它的优先权变为最大D.其PCB移至就绪队列的队首
4.操作系统中有一组常称为特殊系统调用的程序,其操作具有不可分割性,在操作系统中称为()o
A.初始化程序B.原语
C.子程序D.控制模块
5.在操作系统中,作业处于()时,已处于进程的管理之下。
A.后备状态B.阻塞状态
C.执行状态D.完成状态
6.从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。
A.等待装入主存时间B.周转时间
C.执行时间D.平均周转时间
7.系统调用是由操作系统提供的内部调用,它()o
A.直接通过键盘交互方式使用B.只能通过用户程序间接使用
C.是命令接口中的命令D.与系统的命令一样
8.通常,用户编写的程序中所使用的地址是()o
A.逻辑地址B.物理地址
C.绝对地址D.内存地址
9.在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。
A.分区表B.页表
C.PCBD.JCB
10.与文件物理组织形式有关的是()。
A.文件长度B.记录的个数
C.文件目录结构D.用户对文件的存取方法
11.文件系统采用二级文件目录可以()。
A.缩短访问存储器的时间B.解决同一用户间的文件命名冲突
C.节省内存空间D.解决不同用户间的文件命名冲突
12.下列描述中,不是设备管理的功能的是()o
A.实现对缓冲区进行管理B.实现虚拟设备
C.实现地址空间管理D.实现对磁盘的驱动调度
13.下列通用缓冲技术中,对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是()。
A.双缓冲技术B.环形缓冲技术
C.多缓冲技术D.单缓冲技术
14.下列属于文件保密技术的是()o
A.建立副本B.定期备份
C.设置口令D.规定存取权限
15.嵌入式操作系统的最大特点是()o
A.可定制性B.实时性
C.非实时性D.分布性
二、判断题(正确的划J,错误的划X,每小题2分.共10分)
16.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由P、V操作来改变。
()
17.处理机调度可分为三级:
高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
()
18.固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系统。
()
19.一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。
()
20.只有引入通道后,CPU计算与1/0操作才能并行执行。
()
三、筒答题(每小题5分,共40分)
21.Linux系统有什么特点”
22.诳胃与程序的区别和联系屉什么?
23.作业测度与迎程两度两号之间.如何协调工作?
24.对换技术如何解决内存不足的间题?
25.若在一个分而存储管理系统中,某作业的页表如下所示.巳知页面大小为1024字节.
试将下述逻辑地址1011.2148.5012转化为相应的物理地址.
页衰
页号
块号
0
1
2
3
2
1
3
6
26.什么是文件保护?
常用的文件保护机制有哪些?
27.什么是SPOOLing系统?
它的主要功能是什么?
28.未来操作系统大致应具有哪些特征?
四、应用题(每小题10分,共20分)
29.设A、B两个g共用一个缓冲区Q.A向Q写入信息.H从Q读出信史..算法椎图如下图所示.判断祥法是否正确?
若有铠•请指出常误原因井予以改正.
仙与fits的帆但为n
迁程A和B的即法框图
30.某曲拟存储髀的用户编程空间共32个折而.制页为1KB.内存为16KB.假定某时刻一用户页表中已测入内存的页面的页号和物理块号的对照表如下所示•汁算逻貌地址0A5C《H〉所的应的物理地址.
而表
页号
物理块号
0
5
1
10
2
4
3
7
试题答案及评分标准
(供参考)
一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)
1.D
2.D
3.B
4.
B
5-C
6.D
7.B
8.A
9.
B
10.D
11.D
12.C
13.
A
14.C
15.A
二、判断题(正确的划",错误的划X,每小题2分,共10分)
16.V17.X18.X19.V20.X
三、简答题(每小题5分,共40分)
21.答:
Linux系统的主要特点有:
(1)与UNIX兼容。
(2)自由软件,源码公开。
(3)性能高,安全性强。
(4)便于定制和再开发。
(5)互操作性高。
(6)全面的多任务和真正的32位操作系统。
(答对其中5点即可得5分)
22.答:
进程与程序的主要区别是:
(4分)
•进程是动态的;程序是静态的。
•进程有独立性,能并发执行;程序不能并发执行。
•二者无一'―对应关系。
•进程异步运行,会相互制约;程序不具备此特征。
但进程与程序又有密切的联系:
进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。
(1分)
23.答:
作业调度和进程调度是CPU主要的两级调度(1分)。
作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运
行(2分)。
而进程调度是微观调度,它根据一定的算法,动态地把处理机实际地分配给所选择的进程,使之真正活动起来(2分)。
24.答:
在多道程序环境中可以采用对换技术。
此时,内存中保留多个进程。
当内存空间不足以容纳要求进入内存的进程时,系统就把内存中暂时不能运行的进程(包括程序和数据)
换出到外存上,腾出内存空间,把具备运行条件的进程从外存换到内存中。
(5分)
25.答,为了描述方便.设页号为p.页内位移为d.!
4L
<1)X4于逻辑地址101l.p«=in:
(1011/1024)^0.d=1011mod1024=1011.第0
页在第2块.所以物理地址为1024X2+1011=3059.(2分)
(2)对于逻辑地址2148.p-in!
(2148/1024)=2,d=2U8mod1024=100.存页表第2页在第1块,所以物理地址为1024+100-1124.(2分〉
(3)对于逻辑地址5012.p-int(5012/1024)-4.d=5012mod1024=916.因页号超过页表长度.该逻辑地址非法.<1分)
26.®:
文件保护是指文件免遇文件主或其他用户由于错误的挽作而使文件受到破坏・《1分〉常用的文件保护机制有,命名.□令,存取控制.密码.以分)
27.?
?
:
SP(lOLmg系技是指在通道技术和中断技术的支待F,任主机的控制之下.完成"()的软件系统.<3分)
SPOOUng系统的主要功能是,将J虫占设击改造为共享企备.实现了催抵设备功能・《2分)
28.答:
未来栈作系统大致应具有以下特征:
更强的分布式处理能力;更尚的安全性和可尊性s符合开放式模型:
更方便的用户界flu.(5分〉
四•应用88(每小2810分,共20分)
29.解I这个算法不对.因为A、B两个进程共用一个续冲区Q.如果A光运行•旦信息散it足够多.那么缓冲区Q中的信息就会发生后面的冲棹前面的.造成信息丢失,B就不能从Q中读出完整的信息・(4分)
改正,A・B两进程要同步使用缓冲区Q.为此.设立两个信empty表示缓冲区Q为空•初值为IHull表示煜冲区Q为满.初值为0.修改后的算法框图如下・(信号京正确给2分,每个算法正确给2分,共6分)
B送程
P(full)
从Q中谚出信恩
V(ernpiy)
P(empty>向。
弓入信息
V(fUII)
修改后的算法
30.页式存储管理的逻辑地址分为两部分,页号册页内地址.由已知条件“用户编程空间共32个页面”,可知页号部分占5位I由“每页为1KBMK=2IO,HI知页内地址占10位.由“内存为16KB-.可知有!
6块,块号为4位.N分)
逻箱地址0A5C(ll)所对应的二证制表示形式是:
。
。
0101001011100»根据上斯的分析.下划线部分为页内地址.编码P002”为页号.衷示该逻辑地址对应的页号为2.查页表.得到物理块号是4(卜遂制).即物理块地址为:
0100.块内地址为10010】1100.将二者拼接得01001001011100.即]25CUD为对应的物理地址.(5分)
《操作系统》题库及答案三
一、选择
1.以下著名的操作系统中,属于多用户、分时系统的是(),
A.DOSB.WindowsNT
C,UNIXD.OS/2
2.一个作业8:
00到达系统,估计运行时间为1小时,若10:
00开始执行该作业,其响应比是()。
A.0.5B.1
C.2D.3
3.文件系统采用二级文件目录可以()。
A.缩短访问存储器的时间
B.解决同一用户间的文件命名冲突
C.节省内存空间
D.解决不同用户间的文件命名冲突
4.虚拟存储器的容量是由计算机的地址结构决定的,若CPU的地址总线为32位,则它的虚拟地址空间为()。
A.100KB.640K
C.2GD.4G
5.把逻辑地址转变为内存的物理地址的过程称做()0
A.编译B.连接
C.运行D.重定位
6.通道是一种()o
A.I/O端口B.数据通道
C.I/O专用处理机D.软件工具
7.时间片轮转调度算法是为了().
A.多个终端都能得到系统的及时响应B.先来先服务
C.优先级高的进程先使用CPUD.紧急事件优先处理
8.操作系统层次设计中为避免形成过多环路而产生死锁,一般应尽量避免()。
A.上层调用F层B.|昌j层调用低层
C.外层调用内层D.内层调用外层
9.下而关于系统调用的描述中,正确的是()、()和()。
A.系统调用可以直接通过键盘交互方式使用
B.系统调用中被调用的过程运行在“用户态”下
C.利用系统调用能得到操作系统提供的多种服务
D.是操作系统提供给编程人员的接口
E.系统调用是UNIX系统中最早采用的名称
10.设备的I/O方式有()、()和()。
A.重定位B.通道
C.SPOOLingD.询问
E.中断1L下列描述中,属于文件系统应具有的功能的是()、()和()。
A.建立文件目录
B.实现文件的保护和保密
C.根据文件具体情况选择存储介质
D.提供合适的存取方法以适应不同的应用
E.监视外部设备的状态
12.在段页式存储管理中,()、()地址是连续的,采用()地址空间。
A.段内B.段与段之间
C.页内D.页与页之间
二、是非题
1.只有一个终端的计算机无法安装多用户操作系统.()
2.作业调度与进程调度相互配合才能实现多道作业的并发执行。
()
3.文件的存储空间管理实质上是组织和管理辅存空闲块。
()
4.在UNIX系统中,常采用空闲块成组链接法来实施存储空间的分配与回收。
()
5.主存和辅存都在CPU直接控制下相互传送信息和存储数据.()
6.固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系统。
()
7.CPU计算的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用缓冲技术。
()
8.采用SPOOLing技术的目的是提高独占设备的利用串。
()
9.现代操作系统大量采用层次设计方法,从已知目标N层用户要求,逐级向下进行设计,称为自底向
上方法.()
10.临界资源是指每次仅允许一个进程使用的共享资源。
三、填空
1.Shell程序语育最早是由UNIX操作系统提供给用户使用的・
2.文件的三种物理结构是、和-
3.页式存储管理中的页表指出了与之间的对应关系.
4.从使用的角度来分析外围设备的特性,将外围设备分成两类:
一类是,如显示器、打印机等;
一类是,如磁盘机等。
5.进程的特征主要有、、独立性、制约性和结构性。
四、应用超
1.虚拟存储器的基本特征是什么?
虚拟存储器的容量主要受到什么限制?
(6分)
2.设有进程A、B、C、D依次进入就绪队列(相隔一个时间单位),它们的优先级如下表所示:
进程
运行时间
优先数
A
20
3
B
1$
1
C
8
4
D
10
3
试问采用“先来先服务”、“静态优先效法”调度算法(注:
优先数大的优先级高),选中进程的执行次序。
(8分)
3.什么是死锁?
死锁的四个必要条件是什么?
(6分)
试题答案及评分标准
(供参考)
一、选择(选择一个正确答案的代码填入括号中,每个2分,共40分1
1.C2.D3.D
4.
D5.D
6.C7.A8.D
9.
CDE(与次序无关)
10.BDE(与次序无关)
11.
ABD(与次序无关)
12.ACF(A与C的次序无关)
二、是非题(正确的划",错的划X,每小题2分,共20分
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统本 国家 开放 大学 电大 操作系统 期末 题库 答案