操作系统试题.docx
- 文档编号:4078504
- 上传时间:2022-11-27
- 格式:DOCX
- 页数:9
- 大小:225.54KB
操作系统试题.docx
《操作系统试题.docx》由会员分享,可在线阅读,更多相关《操作系统试题.docx(9页珍藏版)》请在冰豆网上搜索。
操作系统试题
第1章操作系统引论
1、下列选择中,(d)不是操作系统关心的主要问题。
A)管理计算机裸机。
B)设计、提供用户程序与计算机硬件系统的界面。
C)管理计算机系统资源。
D)高级程序设计语言的编译器。
2、引入多道程序技术的前提条件之一是系统具有:
(c)
A.多个CPUB.多个终端C.中断功能D.分时功能
3.批处理系统的主要缺点是(c)
A)CPU利用率低B)不能并发执行C)缺少交互性D)以上都不是
4.下面关于并发性概念的四种叙述,正确的是:
(c)
A、并发性是指若干事件在同一时刻发生B、并发性是指若干事件在不同时刻发生C、并发性是指若干事件在同一时间间隔内发生D、并发性是指若干事件在不同时间间隔内发生
5.实时操作系统对可靠性和安全性的要求极高,它(c)A)十分注意系统资源的利用率B)不强调响应速度C)不强求系统资源的利用率D)不必向用户反馈信息
6.从用户观点看,操作系统是(a)A)用户与计算机之间的接口B)控制和管理计算机资源的软件C)合理组织计算机流程的软件D)一个应用程序
7.火车站的售票系统属于(c)系统。
A)单道批处理B)多道批处理C)实时D)分时
8.操作系统是一种(d)A:
通用软件B:
应用软件C:
软件包D:
系统软件
9.UNIX属于一种(a)操作系统。
A.分时系统B.批处理系统C.实时系统D.分布式系统
10.操作系统是一组(c)程序。
A.文件管理B.中断处理C.资源管理D.设备管理
11.用户要在程序获得系统帮助,必须通过(d)。
A.进程调度B.作业调度C.键盘命令D.系统调用
12.在分时系统中。
时间片一定时,(b),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少
13.操作系统的基本类型主要有(b)。
历史老照片不能说的秘密慈禧军阀明末清初文革晚清A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系及批处理系统D.实时系统、分时系统和多用户系统
14.相对于单一内核结构,采用微内核结构设计和实现操作系统具有多种好处。
但是,(a)并不是微内核的优势。
A.使系统更高效B.相添加新服务时,不必修改内核C.使系统更安全D.使系统更可靠
15.现代操作系统的两个基本特征是(C)和资源共享。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理
16.下列性质中,不是分时系统特征的是(C)。
A.交互性B.多路性C.成批性D.独占性
17.引入多道程序的目的在于(A)。
A.充分利用CPU,减少CPU等待时间B.提高实时响应速度C.有利于代码共享,减少主、辅存信息的交换量D.充分利用存储器
18..以下(B)功能不是操作系统具备的主要功能。
A.内存管理B.文档编辑C.中断处理D.CPU调度
19.实时操作系统追求的目标是(C)。
A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销
20.(A)没有多道程序设计的特点。
A.DOSB.UNIXC.WindowsD.OS/2
21.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的(C)和方便用户使用计算机而配备的一种系统软件。
A.灵活性B.速度C.利用率D.兼容性
22.在设计分时操作系统时,首先考虑的是();在设计实时操作系统时,首先要考虑的是();在设计批处理系统时,首先要考虑的是()。
A、灵活性和适应性;B、交互性和响应时间;C、周转时间和系统吞吐量;D、实时性和可靠性。
23.在单处理机系统中实现并发技术后,(3)。
①各进程在某一个时刻并行运行,CPU与外设间并行工作②各进程在一个时间段内并行运行,CPU与外设间串行工作③各进程在一个时间段内并行运行,CPU与外设间并行工作④各进程在某一个时刻并行运行,CPU与外设间串行工作
24.实时操作系统必须在(C)内响应来自外部的事件。
A响应时间B.周围时间C规定时间D.调度时间
25.允许多个用户以交互式方式使用计算机系统的操作系统是(C)操作系统。
A.批处理B.分时C.实时D.多处理机
26.操作系统不关心与(A)相关的问题。
A.应用B.文件C.存储器D.外设
27.用于工业生产的过程控制计算机系统是一种A系统A.实时操作B.作业处理C.分时操作D.工控机
28.允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用主机的操作系统是___C___操作系统。
A.网络B.分布式C.分时D.批处理
29.允许用户把若干个作业提交给计算机系统,系统能自动选择、运行作业的操作系统称为___C____操作系统。
A.多任务B.分布式C.批处理D.分时
30.能处理由外部接口传入的数据并做出及时响应的操作系统称为___A____操作系统。
A.实时B.分时C.分布式D.监控
31.多道程序设计是指(D)A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序
32.1.按照计算机系统层次结构的一般原则,从用户的角度将依次(1,2,3)看到(B)a.①C语言编译程序②用C语言写的某单位人事管理程序③操作系统b.①用C语言写的某单位人事管理程序②C语言编译程序③操作系统c.①操作系统②C语言编译程序③用C语言写的某单位人事管理程序
第二章习题1.进程是(b)。
A.与程序等效的概念B.并发环境中程序的执行过程C.一个系统软件D.存放在内存中的程序
2.在下列特性中,不是进程特性的是(C)。
A.异步性B.并发性C.静态性D.动态性
3.下列几种关于进程的叙述,(A)最不符合操作系统对进程的理解。
A.进程是在多线程并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程,是系统进行资源管理的一个独立单位。
4.操作系统的进程管理块并不负责(C)A.进程的创建和删除B.提供死锁处理机制C.实现I/O设备的调度D.通过共享内存实现进程间的通信
5.进程由就绪态转为运行态是由(C)引起的。
A.中断事件B.进程状态转换C.进程调度D.为程序创建进程
6.当(B)时,进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生
7.进程申请打印输出完成向系统发出中断后,进程的状态变化为(C)。
A.从就绪到执行B.从执行到等待C.从等待到就绪D.从执行到就绪
8.在多进程的系统中,为了保证公共变量的完整性,各进程应互斥地进入临界区。
所谓临界区是指(D)。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序
10.下列进程状态转换中,不可能发生的转化是(C)。
A.运行——就绪B.运行——等待C.等待——运行D.等待——就绪
12.进程控制块PCB不包括的内容是(D)。
A.CPU现场B.进程优先级C.进程执行状态D.文件缓冲区
13.在下面的系统调用中,不会导致进程阻塞的是(B)。
A.读/写文件B.获得进程PIDC.申请内存D.发送消息
14.下面关于进程的叙述中正确的是(B)。
A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,一旦确定就不能改变C.进程申请CPU得不到满足时,其状态变为阻塞D.在单CPU的系统中,任何时刻都有一个进程处于运行状态。
15.能转变到其他3种状态的是(D)。
A.就绪B.阻塞C.完成D.执行16.若信号量的初值为2,当前值为-3,则表示等待进程有(C)。
A.1个B.2个C.3个D.5个
17.P操作可能导致(C)。
A.进程就绪B.进程结束C.进程阻塞D.新进程创建
18.进程和程序的本质区别是(B)。
A.内存和外存B.动态和静态特征C.共享和独占使用计算机资源D.顺序和非顺序执行机器指令
19.进程从运行状态到等待状态可能是(A)。
A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作
20.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中(C)不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一事件发生D.有新进程进入就绪状态
21.系统中有n(n>2)个进程,并且当前没有执行进程调度程序,则(D)不可能发生。
A)有一个运行进程,没有就绪进程,还有N-1个进程处于等待状态B)有一个运行进程,N-1个就绪进程,没有进程处于等待状态C)有一个运行进程和一个就绪进程,还有N-2个进程处于等待状态D)没有运行进程,但有两个就绪进程,还有N-2个进程处于等待状态23.现在操作系统中申请资源的基本单位是A,在CPU得到执行的基本单位是B。
A是由C3组成的。
供选择的答案:
A-B:
(1)模块
(2)作业(3)线程(4)管程(5)进程(6)类程(7)例程C:
(1)入口,过程,出口
(2)正文,数据,堆栈(3)正文段,数据段,PCB(4)正文,数据,JCB
24.我们把一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出以下论述,请选择一条正确的论述。
(B)A.对临界资源是不能实现资源共享的B.对临界资源,应采取互斥访问方式,来实现共享C.为临界资源配上相应的设备控制块后,便能被共享D.对临界资源应采取同时访问方式,来实现共享25.在操作系统中,P,V操作是一种(D)。
A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信原语27.对于记录型信号量,在执行一次P操作时,信号量的值应当为(),当其值为()时,进程应阻塞;在执行V操作时,信号量的值应当();当其值为()时,应唤醒阻塞队列中的进程。
A:
不变;B:
加1;C:
减1;D:
加指定数值;E:
减指定数值;F:
大于0G:
小于等于0H:
大于等于0I:
小于028.N个进程共享某一临界资源,则互斥信号量的取值范围为(C)。
A:
0~1;B:
-1~0;C:
-(N-1)~1;D:
-(N-1)~0例1:
十字路口问题在一个只允许单向行驶的十字路口,分别有若干由东向西,由南向北的车辆在等待通过十字路口。
为了安全,每次只允许一辆车通过。
当有车辆通过时其它车辆必须等候,当无车辆在路口行驶时则允许一辆车通过。
Varmutex:
semaphore:
=1process1:
beginrepeatwait(mutex);由东向西通过十字路口;signal(mutex);untilfalse;endprocess2:
beginrepeatwait(mutex);由南向北通过十字路口;signal(mutex);untilfalse;end例2:
两个进程合作完成数据计算和打印工作,计算进程未计算完就不可打印,反之亦然,双方共用一个缓冲区,写出此算法。
Varmutex,empty,mutex:
semaphore:
=1,1,1processcp:
beginrepeatwait(empty);wait(mutex);将计算结果写入buffer;signal(mutex);signal(full);untilfalse;endprocess2:
beginrepeatwait(full);wait(mutex);将计算结果从buffer取出;signal(mutex);signal(empty);untilfalse;end例3:
桌上有一只盘子,每次只能放入一只水果;爸爸专向盘子中放苹果,妈妈专向盘子中放桔子,一个儿子专等吃盘子中的桔子,一个女儿专等吃盘子里的苹果。
Semaphoremutex=1;Semaphoreapple=0;Semaphoreorange=0;Semaphoreempty=1;Father(){while
(1){P(empty);把苹果放入盘子里;V(apple);}}mother(){while
(1){P(empty);把桔子放入盘子里;V(orange);}}Son(){while
(1){P(orange);从盘子里拿一个桔子;V(empty);}}daughter(){while
(1){P(apple);从盘子里拿一个苹果;V(empty);}}例4:
在一辆公共汽车上,司机和售票员各行其职,司机负责开车和到站停车;售票员负责售票和开、关门,当售票员关好车门后,司机才能继续开车行驶。
试用P、V操作实现司机与售票员之间的同步。
varS1,S2:
semaphoreS1=0;S2=0;ProceduredriverProcedureConductorbeginbeginwhileTRUEwhileTRUEbeginbeginP(S1);关车门;Start;v(s1);Driving;售票;Stop;p(s2);V(S2);开车门;end上下乘客;endendend
B.资源数目远远小于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数。
6.系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置,它们能同时工作。
当使用CPU之后控制转向I01、I02时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。
有A、B两个进程同时被创建,进程B的调度优先权比进程A高。
但是,当进程A正在占用CPU时,即使进程B需要占用CPU,也不用打断进程A的执行。
若在同一系统中分别单独执行,则需要占用CPU、IO1、IO2的时间如图所示,进程()先结束。
进程ACPUIO1CPUIO2CPUIO125ms30ms20ms20ms20ms30ms进程BCPUIO1CPUIO1CPUIO1CPU20ms30ms20ms20ms10ms20ms45ms7、死锁现象并不是计算机系统独有的,例如,除()之外,下列三种案例都是死锁的体现。
A.杭州西泠桥塞车,因为大修,桥上只有一个车道供通行B.高速公路大堵车,因为桥被台风吹垮了C.两列相向行驶的列车在单轨铁路线上迎面相遇D.两位木匠钉地板,一位只握一把榔头,而另一位没有榔头,却有钉子8.死锁的避免是根据()采取措施实现的。
A.配置足够的系统资源B.使进程的推荐顺序合理C.破坏死锁的四个必要条件之一D.防止系统进入不安全状态9.
(1)3个进程共享4个同种类型的资源,每个进程最大需要2个资源,请问系统是否会因为竞争该资源而死锁?
(2)n个进程共享m个同类资源,若每个进程最多需要x(1<=x<=m)个资源而且每个进程对该类资源的最大需求量之和小于m+n。
说明该系统不会因竞争该类资源而阻塞。
解:
由所给条件可知:
max(i)+…+max(n)=need(i)+…+need(n)+alloc(i)+…+alloc(n) (1)+…+alloc(n)=m另一方面所有的进程将陷入无限等待状态,由上述两式可得: need(i)+…+need(n) 既然该进程已获得了它所需要的全部资源,那么它就能执行完成并释放它占有的资源,这与前面的假设矛盾,从而证明了在这个系统中不会发生死锁。 10.产生死锁的根本原因是(A)和(B)。 发生死锁的四个必要条件是: 互斥条件,,(C)条件,不剥夺条件和(D)条件.银行家算法用于(E)死锁.供选择的答案: A: (1)资源分配不当 (2)系统资源数量不足(3)作业调度不当(4)用户数太多B: (1)进程推进顺序不当 (2)进程调度失误(3)进程数太多(4)CPU太慢C: (1)请求和阻塞 (2)请求与释放(3)请求和保持(4)释放和阻塞D: (1)环路等待 (2)保持且等待(3)资源编序(4)资源无序E: (1)避免 (2)预防(3)控制(4)模拟(5)解除11.某系统中有3个并发过程都需要4个同类资源,该系统不会发生死锁的最少资源是()。 A.9B.10C.11D.1212.如果系统中有N个进程,则在等待队列中进程的个数最多为()个。 13.下面关于进程的叙述中,正确的是()。 A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据C.单CPU的系统中,任意时刻都有一个进程处于运行状态D.进程申请CPU得不到满足时,其状态变为阻塞14.假设一个系统有5个进程,它们的到达时间和服务时间如下图所示,忽略I/O以及其它开销时间,分别按FCFS、非抢占和抢占的SPF、高响应比优先调度算法进行调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程到达时间服务时间A03B26C44D65E82进程ABCDE平均FCFS完成时间39131820周转时间37912128.6带权周转时间11.172.252.462.56SJF(非抢占)完成时间39152011周转时间37111437.6带权周转时间11.172.752.81.51.84SJF(抢占)完成时间31582010周转时间31341427.2带权周转时间12.1612.811.5915.设系统仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求为W。 当M,N,W分别取下列各值时,试判断下列哪些情形会发生死锁? 为什么? (1)M=2;N=2;W=2 (2)M=3;N=2;W=2(3)M=3;N=2;W=3(4)M=5;N=3;W=2(5)M=6;N=3;W=316.一台计算机有8台磁带机。 它们由N个进程竞争使用,每个进程可能需要3台磁带机。 请问N为多少时,系统没有死锁危险,并说明原因。 17.假设就绪队列中有10个进程,系统将时间片设为200ms,则系统开销所占的比率约为()A.1%B.5%C.10%D.20%18.以下哪一个说法对剥夺式系统来讲结论正确? ()A.若系统采用轮转法调度进程,则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度,则该系统是剥夺式调度C.实时系统通常采用剥夺式调度D.在剥夺式系统中,进程的周转时间较之非剥夺式系统可预见19.既考虑作业等待时间又考虑作业执行时间的调度算法是()A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务20.死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。 下列方法中破坏了“循环等待”条件的是()。 A.银行家算法B.一次性分配方案C.剥夺资源法D.资源有序分配策略21.如果系统的资源分配图(),则系统处于死锁状态。 A.出现了环路B.没有环路C.每种资源只有一个,并出现了环路D.每个进程结点至少有一条请求边22.死锁与安全状态的关系是()A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态23.银行家算法是一种()算法A.死锁解除B.死锁避免C.死锁预防D.死锁检测24.假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求()。 A.1B.2C.3D.425.在优先级调度中,()类进程可能被“饿死”,即长时间得不到调度。 A.短进程B.长进程C.低优先级进程D.大内存进程 31.设内存的分配情况如图所示。 若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为().A.100KB.190KC.330KD.410K32.在下列存储管理方案中,能实现虚存的有()。 A.分区分配B.分页存储管理C.请求分页存储管理D.分段存储管理三、综合应用题1.设有8页的逻辑空间,每页有1024字节,它们被映射到32块的物理存储区中。 那么,逻辑地址的有效位是()位,物理地址至少是()位。 2.在页式虚拟存储器中,一个程序由P1-P7共7个页面组成,程序执行过程中依次访问的页面如下: P3、P4、P2、P6、P4、P3、P7、P4、P3、P6、P3、P4、P8、P4、P6。 假设系统分配给这个程序的主存有3个页面,分配采用FIFO、LRU、OPT、CLOCK页面替换算法,对这3个页面进行调度。 画出主存页面调入、替换和命中情况表;统计出两种替换算法的命中率。 案: FIFO算法缺页12次;LRU算法缺页9次;OPT算法缺页7次;CLOCK算法缺页9次。 3.假定某操作系统存储器采用页式存储管理,页的大小为64B。 假定一进程的代码段的长度为702B,页表如下表所示。 该进程在联想存储器中的页表项如第一个表格所示。 现有如下访问序占用占用占用占用0K100K180K190K280K330K390K410K512K列: 其逻辑地址为八进制的105、217、567、1120、2500。 试问给定的这些地址能否进行转换? 若能,请说明地址转换过程及相应的物理地址;若不能则说明理由。 页号页帧号页号页帧号0F00F01F11F12F22F23F33F34F44F45F56F67F78F89F910F10段号基地址段长021960012300142901003132758041952964.那么,逻辑地址(2,88)对应的物理地址是。 逻辑地址(4,100)对应的物理地址。 5.某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示。 虚页号物理块号是否在TLB中08是17是24否310否45否53是62是其他Notvalid (1)如果程序执行时遇到以下两个虚地址: 0AC5H、1AC5H,试计算它们对应的物理地址。 (2)页表存放在主存中,对主存的一次存取需要1.5微妙,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间? 6.已知某系统页面长为4KB,页表项4B,采用多层分
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 试题