《国开操作系统期末练习题2024春（含答案）.docx》由会员分享，可在线阅读，更多相关《国开操作系统期末练习题2024春（含答案）.docx（17页珍藏版）》请在课桌文档上搜索。
1、操作系统期末练习题（2024春）单选题和判断题中阻电的描述为正响答案。一、单选JB1 .在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2 .按照所起的作用和需要的运行环境，操作系统属于（）。A.应用软件B.用户软件C.系统软件D.支撑软件3 .操作系统的基本职能是（）。A.提供功能强大的网络管理工具B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源，有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应，该操作系统应该是A.多道批处理系统B.实时系统
2、C分时系统D.网络系统5 .在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是（）。A.办公自动化系统C.航空订票系统6 .实时操作系统追求的目标是（A.快速响应C.高吞吐率B.计算机激光照排系统D计算机辅助设计系统）OB.充分利用内存D.减少系统开销7 .操作系统内核与用户程序、应用程序之间的接口是（）。A.系统调用B.图形界面8 .进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）.A.程序是动态概念，进程是静态概念B程序是静态概念，进程是动态概念C.程序保存在文件中，进程存放在内存中D.程序顺序执行，进程并发
3、执行9 .在单CPU系统中，若干程序的并发执行是由（）实现的。A程序自身B.进程C.用户D.编译程序10 .某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。A.从运行变为就绪B.从阻塞变为就绪C.从阻塞变为运行D.从就绪变为运行11 .进程从运行状态变为阻塞状态的原因是（）。A.输入或输出事件完成B.时间片到C.输入或输出事件发生D.某个进程被唤醒12 .如果信号量S的值是0,此时进程A执行P（三）操作，那么,进程A会（A.继续运行B.进入就绪态，让出CPUC.进入阻寒态，让出CPUD.继续运行，并唤醒S队列头上的等待进程13 .操作系统中利
4、用信号量和P、V操作，（）.A.只能实现进程的互斥B.只能实现进程的同步C.可完成进程调度D.可实现进程的互斥和同步14 .系统出现死锁的原因是（）。A.计算机系统发生了Iii大故障B.有多个封锁的进程同时存在C.资源数大大少丁进程数，或进程同时申请的资源数大大超过资源总数D.若干进程因竞争资源而无休止地循环等待，而且都不粹放已占有的资源15 .作业调度的关键在于（A.选择恰当的进程调度程序B.有一个较好的操作环境C.用户作业准备充分D.选择恰当的作业调度鸵法16 .作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。A.设备管理B.进程调度C.作业控制D.驱动调度17 .进
5、程调度根据一定的调度算法，从（）队列中挑选出合适的进程运行。A.阻塞B.等待C.运行D.就绪18,设某作业进入输入井的时间为S,开始运行的时间为R,得到计兑结果的时间为E,则该作业的周转时间T为（）。A.T=(S+R)+EB.T=E-(S+R)C.T=E-SD.T=E-R19 .现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）。A.I小时B. 2小时C. 3小时D. 6小时20 .按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度,这是指（）调度算法。A.先来先服务法C.时间片轮转法21.当硬件中断装置发现有事件发生,操作
6、系统的（）占用CPU.A.中断处理程序C.作业管理程序B.短作业优先法D.优先级法就会中断正在占用CPU的程序执行,让B.系统调用程序D.文件管理程序22 .虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（）A.4GB.2GC.640KD.IK23 .把逻辑地址转变为内存物理地址的过程称作（）A.编译B.链接C.重定位D.运行24 .在分时系统中，可聘进程不需要或暂时不需要的部分移到外在，让出内存空间以调入其他所需数据，这种技术称为（）。A.覆盖技术B.物理扩充C.虚拟技术D.对换技术25 .在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址
7、寄存器，另一个是（）。A.通用寄存器B.程序状态字寄存器C.限长寄存器D.控制寄存器26 .在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。A.文件分配表B.分区表C.页表D.段表27 .存储管理中，页面抖动是指（。A.使用机器时，屏幕闪烁的现象B.由于生存分配不当，偶然造成主存不够的现象C.系统盘有问题，致使系统不稔定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象28 .操作系统是通过（）来对文件进行编辑、修改、维护和检索的。A.文件属性B.数据逻辑地址C.数据物理地址D.按名存:取29 .操作系统实现“按名存取”的关键在于解决（）。A.文件逻辑地址到文件具体的
8、物理地址的转换B.文件名称到文件逻辑地址的转换C.文件逻辑地址到文件名称的转换D.文件名称与文件具体的物理地址的转换30 .在UNlX/1.inux系统中，用户程序经过编译之后得到的可执行文件属于（）.A.设德文件B.目录文件C普通文件D.特别文件31 .在以的文件物理存储组织形式中，（）常用于存放大型的系统文件。A.串连文件C.索引文件B.连续文件D.多重索引文件32 .由一出字符序列组成，文件内的信息不再划分可独立的单位，这是指（）oA.顺序文件B.记录式文件C.流式文件D.链接文件33 .如果文件系统中有两个文件重名，不应采用（）结构。A.非循环图目录B.树形目录C.二级目录D.单级目录
9、34 .树形目录结构的主文件目录称为（）A.根H录B.父目录C.子目录D.用户文件目录35 .在UNIx/1.inux系统中，目录结构采用（）。A.单级H录B.二级目录C.堆纯树形目录D.带链接的树形目录36 .当前目录是us7meng,其下属文件PrOgfile.c的绝对路径名是（）。A.usrmengtlle.cB.usrfi1e.cC./usrmcngprogfiIc.cD.progfilc.c37 .为防止用户共享文件时破坏文件,往往采用（）方式。A.设置口令B加密C.定期备份D.规定存取权限38 .用k命令以长格式列目录信息时,若某文件的特征在文件列表中按如下顺序显示在屏幕上：drw
10、xnv-r-2usergk3564Ckt2810:30uscr4-B,5C12.请为下列操作系统术语选择相匹配的描述。1.多处理器系统2.多计算机系统3.网络系统4.分布式系统5.云计算系统术语A.通过互联网提供分布式计算能力的资源服务B.各节点有统一的操作系统，通过网络连接C.多个CPU放在一个机箱内D.整个系统放在同一房间内，又称为集群计第机系统E.各节点有独立的操作系统，通过网络连接描述【答案】l-C.2-D.3-E.4-B.5-A四、应用题1.用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：(1)图中标识的4种进程状态的变迁是由什么事件引起的？(2)下述进程状态变迁
11、的因果关系能否发生？为什么？（八）2l(B)32(C)4-1进程状态转换图解：就绪T运行：CPU空闲，就绪态进程被调度程序选中。运行T就绪：正在运行的进程用完了本次分配给它的CPU时间片。运行T阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞T就绪：阻塞态进程所等待的事件发牛.了，例如读数据的操作完成,(2)下述进程状态变迁：(A) 21:可以。运行进程用完了本次分配给它的时间片，让出CPU,然后操作系统按照某种如怯从就绪队列中选出一个进程投入运行。(B) 3-2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。(C) 4-1：可
12、以.某一阻塞态进程等待的事件出现/,而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。2.设A、B两个进程共用一个缓冲区Q,A向Q写入信息，B从Q读出信息，.算法框图如图所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。图I进程A和B的算法框图解:这个算法不正确。因为A、B两进程共用个缓冲区Q,如果A先运行,且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量：CmPty表示冲区Q为空，初值为1：full表示缓冲区Q为满,初值为0。算法框图如下图所示。
13、B进程P(ull)从Q中读出信息Vfcmpty)A进程P(cmpty)向Q写入信息V(full)3.某系统的进程状态变迁图如图所示。图2-2遂腹状只戈迁用请回答：（1）图中标识的进程发生变迁的原因是由什么事件引起的？（2）根据此进程状态图,说明该进程的CPU调度策略的调度效果有哪些？解：新创建的进程进入高优先级就绪队列。CPU空闲时，首先从高优先级就绪队列中选择一个进程运行.当前正在运行的进程谙求Uo操作。当前正在运行进程因时间片用完而被留停执行。如果高优先级就绪队列为空，则从低优先级就绪队列中选择一个进程运行.进程等待的UO操作完成。进程运行结束。（2）该进程的CPU调度策略的调度效果有：有
14、利于短作业的运行，适当照顾J计算收大的进程，优先照顾了I/O量大的进程。4.今有三个批处理作业，如表所示。第一个作业10:00到达，需要执行2小时:第二个作业在10:12到达，需要执行1小时：第三个作业在10:30到达,需要执行36分钟。时间单位为小时，计算结果四舍五入，保留I位小数。三个批处理作业执行情况作业号到达时间开始执行时间执行结束时间110:0010:001200210:1212:001300310:3013:001336请回答:作业I、作业2、作业3的周转时间是多少?（2）你认为该系统采用的进程调度知法是什么？解：（1）作业1的周转时间是2.0小时，作业2的周转时间是2.8小时，作
15、业3的周转时间是3.1小时。（2）该系统采用的进程谢度算法是先来先服务法。5 .假定在单CPU条件卜.有F列要执行的作业,如下表所示。作业到来的时间是按作业编号哌序进行的（即后面作业依次比前个作业迟到一个时间单位）。（I）在采用非抢占式优先级调度算法时，用一个执行时间图描述这些作业的执行情况。（提示：按照优先数大则优先级高的方式进行计鸵。）（2）请计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。要执行的作业表作业运行时间优先破1IO321I3234I4552解：（1）非抢占式优先级的执行时间图，如下图所示。作业1作业4作业3作业5作业20IO11131819非抢占式优先级的执
16、行时间图（2）计兑过程如下表所示。非抢占式优先级的计免过程作业到达时间运行时间完成时间周转时间带权周转时间101()IO101.02II191818.032213115.543IIl88.054518142.8平均周转时间12.2平均带权周转时间7.066 .设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行，进程B后运行.两个进程的运行轨迹为：进程A计算50ms,打印信息100ms.再计算50ms,打印信息100ms,结束.近程B吊算50ms,输入数抠80ms,再计算15。结束。请回答：(I)开始运行后，CPU有无空闲等待？如果有，空
17、闲等待的时间段是什么？(2)进程A有无空闲等待？如果仃，空闲等待的时间段是什么？(3)进程B有无空闲等待？如果有，空闲等待的时间段是什么？解：(1)开始运行后，CPU有空闲等待。空闱等待的时间段是100l50ms0(2)进程A无空闲等待。空闲等待的时间段是0m、。(3)进程B有空闲等待。空闲等待的时间段是050ms和180200ms07 .某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为I6KB.假定某时刻一位用户的页表中，已调入内存页面的页号和物理块号的对照表如下：页号物理块号05IIO2437请计算逻辑地址OA5C（三）所对应的物理地址(要求写出分析过程)。解：页式存储管理的逻
18、辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位;由“每页为1KB”,IK=2Q可知页内地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（三）所对应的二进制表示形式是：00010100101IlOO,根据上面的分析，卜划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2.查页表，得到物理块号是4（十进制），即物理块地址为：Ol00,拼接块内地址100loIU00,得物理地址为OloOlOOIOIQO0,即I25C（三）.8 .考虑卜面存储访问序列，该程序大小为460字：10.11,104.170.7
19、3,309,185,245.246,434,458.364设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，如果采用先进先出置换算法（HFO）,求其缺页率。（提示：限页率=缺页次数/访问页面总数.要求给出计算过程。）解：根据已知条件页面大小是100字，将页面访问序列简化为：0.0,】，1.0.3,I,2,2,4,4,3又因为该程序基本可用内存是200字，可知内存块数为2。采用先进先出置换算法（FlFo）,总共有6次缺页，缺页率为62=5O%,具体算法如下：页面走向001103122443I块1003344块2I1223块页缺*缺缺班缺9.设1.inUX文件系统
20、中的目录结构如图所示：（1） 1.inUX的文件系统采用的是哪一种目录结构？有什么优点？（2）设当前工作目录是usr,那么，访问文件mlc的绝对路径名和相对路径名各是什么？（3）现在想把工作目录改到Hu,应使用什么命令（写出完整命令行）？（4）如果用is1usrmengqcnwbl命令列出指定目录的内容，其中有如下所示的一项：-rw-r2mcngqcgroup198Jun232023m2.c那么，该文件m2c对文件主、同组用户、其他用户分别规定/什么权限？解:(I)1.inux的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是易于实现文件共享。(2)访问文件mI.c的绝时路径名是：ujimengqcmublnl.c访问文件ml.c的相对路径名是:mengqc/mubi/m1.c(3)cdusrliu或者cdIiu(4)文件主权限是可读、可与，但不可执行：同组用户权限是只可读：其他用户权限是无，即不能读、写或执行。
