厦门理工操作系统考试复习题合集.docx
《厦门理工操作系统考试复习题合集.docx》由会员分享,可在线阅读,更多相关《厦门理工操作系统考试复习题合集.docx(6页珍藏版)》请在冰豆网上搜索。
![厦门理工操作系统考试复习题合集.docx](https://file1.bdocx.com/fileroot1/2022-10/24/116854b4-eaa0-482a-a4f3-c599bbd98e48/116854b4-eaa0-482a-a4f3-c599bbd98e481.gif)
厦门理工操作系统考试复习题合集
厦门理工操作系统考试复习题合集
操作系统习题 第一章操作系统绪论一、单项选择题 1、操作系统是对进行管理的软件 A、软件 B、硬件 C、计算机资源 D、应用程序2、从用户的观点看,操作系统是A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件 D、若干层次的程序按一定的结构组成的有机体3、下列选择中,不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源 D、高级程序设计语言的编译器 4、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机。
这样的一台计算机只是一台逻辑上的计算机,称为计算机 A、并行 B、真实 C、虚拟 D、共享5、操作系统中采用多道程序设计技术提高了CPU和外部设备的A、利用率 B、可靠性 C、稳定性 D、兼容性6、操作系统提供给程序员的接口是 A、进程 B、系统调用 C、库函数 D、B和C7、在操作系统中,处理机负责对进程进行管理和调度,对系统中的信息进行管理的部分通常称为A、数据库系统 B、软件系统 C、文件系统 D、检索系统 8、所谓是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源 A、多重处理 B、多道程序设计 C、实时处理 D、并行执行9、允许多个用户以交互方式使用计算机的操作系统称为;允许多个用户将多个作业提交给计算机集中处理的操作系统称为;计算机系统能及时处理过程控制数据并做出响应的操作系统称为。
A、批处理操作系统 B、分时操作系统 C、多处理机操作系统D、实时操作系统 E、网络操作系统10、下面关于操作系统的叙述中正确的是A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看,实时系统与分时系统差不多D、于采用了分时技术,用户可以独占计算机的资源。
11、操作系统允许在一台主机上同时联接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式 C、分时 D、实时 12、实时操作系统必须在内处理完来自外部的事件。
A、响应时间 B、周转时间 C、规定时间 D、调度时间 二、填空题 1、操作系统是计算机系统中的一个,它管理和控制计算机中系统中的 2、操作系统的四大功能是、、、 3、如果说一个操作系统兼有批处理、分时和实时操作系统三者或其中二者的功能,这样的操作系统称为 4、现代操作系统的两个最基本特征是和 5、用户和操作系统之间的接口主要有和6、在主机控制下进行的输入/输出操作称为操作 7、如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于类型;如果操作系统可靠,响应及时但仅有简单的交互能力则属于类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于。
8、实时系统应具有的两个基本特征:
和9、按内存中同时运行程序的数目可以将批处理系统分为两类:
和 10、操作系统的基本特征是、、、)第二章 进程控制和同步一、单项选择题 1、在操作系统中,P、V操作是一种P:
wait;V:
signal A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语2、分配到必要的资源并获得处理机时的进程状态是 A、就绪状态 B、执行状态 C、阻塞状态 D、撤消状态3、对进程的管理和控制使用 A、指令 B、原语 C、信号量 D、信箱4、若信号量S的初值为2,当前值为-1,则表示有等待进程。
A、0个 B、1个 C、2个 D、3个5、程序的顺序执行通常在的工作环境中,具有以下特征;程序的并发执行在的工作环境中,具有如下特征。
A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享6、下列进程状态变化中,变化是不可能发生的。
A、运行————就绪 B、运行————等待C、等待————运行 D、等待————就绪7、当到,进程从执行状态转变为就绪状态 A、进程被调度程序选中 B、时间片到 C、等待某一事件 D、等待的事件发生8、用P,V操作管理临界区时,信号量的初值应定义为 A、-1 B、0 C、1 D、任意值9、下面对进程的描述中,错误的是 A、进程是动态的概念 B、进程执行需要处理机C、进程是有生命期的 D、进程是指令的集合(程序)10、临界区是 A、一个缓冲区 B、一段共享数据区C、一段程序 D、一个互斥资源11、信箱通信是一种通信方式 A、直接 B、间接 C、低级 D、信号量12、操作系统通过对进程进行管理。
A、JCB B、PCB C、DCT D、CHCT13、下列所述步骤中,不是创建进程所必需的 A、调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列14、多道程序环境下,操作系统分配资源以为基本单位。
A、程序 B、指令 C、进程 D、作业 15、对于两个并发进程,设互斥信号量为MUTEX,若MUTEX=0,则A、表示没有进程进入临界区B、表示有一个进程进入临界区 C、表示有一个进程进入临界区,另一个进程等待进入D、表示有两个进程进入临界区 16、如果系统中有N个进程,则就绪队列中进程的个数最多为个A、N+1 B、N C、N-1 D、117、下述哪一个选项体现了原语的主要特点 A、并发性 B、异步性 C、共享性 D、不可分割性18、一个进程被唤醒意味着A、该进程重新占有了CPUB、它的优先权变为最大 C、其PCB移至等待队列队首D、进程变为就绪状态。
二、填空题 1、进程的基本状态有执行、和)2、进程的基本特征有:
、、、和3、信号量的物理意义是当信号量大于0时表示,当信号量值小于0时,其绝对值为4、进程、和三部分组成,其中是进程存在的唯一标志。
而部分也可以为其它进程共享。
5、进程是一个程序对某个数据集的 6、系统中各进程之间逻辑上的相互制约关系称为 7、若一个进程已进入临界区,其他欲进入临界区的进程必须 8、如果信号量的当前值是-4,则表示系统中在该信号量上有等待进程。
9、在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类:
和,指进程间具有的一定逻辑关系;是指进程间在使用共享资源方面的约束关系。
10、对于信号量可以做操作和操作,操作用于阻塞进程,操作用于释放进程,程序中的和操作应谨慎使用,以保证其使用的正确性,否则执行时可能发生死锁。
11、程序并发执行与顺序执行时相比产生了一些新特征:
分别是、和 12、有M个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是) 13、设系统中有N个进程,且当前不在执行进程调度程序,试考虑下述四种情况:
A、没有运行进程,有2个就绪进程,N个进程处于等待状态。
B、有1个运行进程,没有就绪进程,N-1个进程处于等待状态C、有1个运行进程,有1个就绪进程,N-2个进程处于等待状态D、有1个运行进程,有N-1就绪进程,没有进程处于等待状态上述情况中,不可能发生的情况是 14、在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有个,最少有个。
15、下面关于进程的叙述中,不正确的有 A、进程申请CPU得不到满足时,其状态变为等待状态。
B、在单CPU系统中,任一时刻有一个进程处于运行状态。
C、优先级是进行进程调度的重要依据,一旦确定不能改变。
D、进程获得处理机而运行是通过调度而实现的。
综合题 1、在测量控制系统任务中,把所采集的数据送入一个单缓冲区;计算任务从该单缓冲区中取出数据进行计算。
试写出利用信号量机制实现两者共享单缓冲区的同步算法 VarS1,S2:
semaphore:
=0,1Begin Collect:
Begin Repeat采集一个数据; P(S2); 将数据放入缓冲区; V(S1); Untilfalse;End Computer:
Begin RepeatP(S1); 从缓冲区取出数据;V(S2);进行数据计算;Untilfalse; End End 2、用P、V操作实现下述问题的解。
桌上有一个盘子,可以存放一个水果。
父亲总是放苹果到盘子里,而母亲总是放香蕉到盘子里;一个儿子专等吃盘中的香蕉,而一个女儿专等吃盘的苹果。
Varmutex,apple,banana:
semaphore:
=1,0,0;Begin Father:
(10+10+10+10)/(10+10+5+10+10)=89% 46、假设就绪队列中有10个进程,系统将时间片设为200MS,CPU进行进程切换要花费10MS,试问系统开销所占的比率约为多少?
10/(200+10)=%作业调度一、单项选择题1、是作业存在的唯一标志。
A、作业名 B、进程控制块 C、作业控制块 D、程序名2、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐量,为此应A、不让处理机空闲 B、处理尽可能多的作业C、使各类用户都满意 D、不使系统过于复杂3、设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为 A、1小时 B、5小时 C、小时 D、8小时4、操作系统提供给程序员的接口是 A、进程 B、系统调用 C、库函数 D、B和C6、当作业进入完成状态,操作系统 A、将删除该作业并收回其所占资源,同时输出结果。
B、将该作业的控制块从当前作业队列中删除,收回其所占资源,并输出结果C、将收回该作业所占资源并输出结果E、将输出结果并删除内存中的作业 7、现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1,T2和T3,且T1 8、既考虑作业等待时间,又考虑作业执行时间的调度算法是A、响应比高者优先 B、短作业优先C、优先级调度 D、先来先服务 9、作业调度程序从处于状态的队列中选择适当的作业投入运行。
A、运行 B、提交 C、完成 D、后备10、是指从作业提交给系统到作业完成的时间间隔。
A、周转时间 B、响应时间 C、等待时间 D、运行时间 11、一作业8:
00到达系统,估计运行时间为1小时。
若10:
00开始执行该作业,其响应比是A、2 B、1 C、3(等待时间+服务时间)/服务时间 D、 12、假设表中的4个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间为小时。
作业123所需运行时间258优先数491438A、 B C、 D、13、下述作业调度算法中,调度算法与作业的估计运行时间有关。
A、先来先服务 B、短作业优先C、均衡 D、时间片轮转 14、作业生存期共经历四个状态,它们是提交,后备,和完成A、就绪 B、运行 C、等待 D、开始二、填空题15、调度是处理机的高级调度,调度是处理机的低级调度。
16、确定作业调度算法时应注意系统资源的均衡使用,使作业和作业搭配运行。