操作系统考试题2
- 格式:doc
- 大小:37.55 KB
- 文档页数:4
操作系统专升本考试(习题卷2)第1部分:单项选择题,共200题,每题只有一个正确答案,多选或少选均不得分。
1.[单选题]虚拟存储管理系统的基础是程序的()理论。
A)全局性B)虚拟性C)局部性D)动态性答案:C解析:2.[单选题]处理死锁的基本方法不包括A)预防死锁B)利用死锁C)检测并解除死锁D)忽略死锁问题答案:B解析:本题主要考查的知识点为处理死锁的基本方法。
处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题(即假定死锁不可能在系统内发生而忽略死锁)。
3.[单选题]下列关于分页和分段的区别的说法中,错误的是A)分段的地址空间是一维的B)分页的引入是为了提高内存的利用率和支持虚拟存储C)引入分段的目的是为了方便程序员编程D)页的大小是固定的,而段的大小不固定答案:A解析:本题主要考查的知识点为分页和分段的区别。
分页和分段都属于离散分配方式,都要通过数据结构与硬件的配合来实现逻辑地址到物理地址的映射,但两者存在着很大的不同,主要区别如下:(1)页是按物理单位划分的,分页的引入是为了提高内存的利用率和支持虚拟存储。
而段是按逻辑单位划分的,一个段含有一组意义相对完整的信息。
引入分段的目的是为了方便程序员编程。
(2)页的大小是固定的。
而段的大小不固定,取决于用户编写的程序和编译器。
(3)分页的地址空间是一维的,程序员给出的地址只是一个助记符,已知的逻辑地址是一个数,如2568.分段的地址空间是二维的,程序员在标识一个逻辑地址时需要给出两个数:一个是段号,一个是段内偏移。
4.[单选题]进程在执行中状态会发生变化,不可能出现的状态变化情况是 ( )A)运行变为就绪B)等待变为运行C)等待变为就绪D)运行变为等待答案:B解析:5.[单选题]下面关于计算机软件的描述正确的是( )。
A)它是系统赖以工作的实体B)它是指计算机的程序及文档6.[单选题]发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太现实的。
操作系统练习题2一、选择题1.操作系统是计算机系统的核心软件。
按功能特征的不同,可把操作系统分为[1]_________________、[2]___________________、[3]_____________________、网络操作系统和分布式操作系统几种基本类型。
其中[1]的主要目的是提高系统的吞吐量和效率,而[2]是一旦有处理请求和要求处理的数据时,就立即应该处理该数据并将结果及时送会,例如[4]________________________等。
供选择的答案:[1][2][3] A、单用户系统B、批处理系统C、分时系统D、微机操作系统E、实时系统[4] A、计算机激光照排系统B、办公自动化系统C、计算机辅助设计系统D、航空售票系统2.操作系统是用户和计算机之间的接口,用户通过________________________、________________________与操作系统取得联系。
A、输入/输出设备B、命令接口C、中断服务程序D、系统调用3.常用的作业调度算法有____________________、____________________、____________________和____________________。
A、先来先服务法B、先进先出法C、最短作业优先法D、优先数法E、响应比高者优先法F、最近最少使用淘汰法4.文件的存储方法依赖于____________________和____________________。
A、文件的物理结构B、存放文件的存储设备的特性C、文件类型D、文件的逻辑结构5.设备管理的主要程序之一是设备分配程序,当进程请求在主存和外设之间传送信息时,设备分配程序分配设备的过程通常是____________________。
A、先分配设备,再分配控制器,最后分配通道B、先分配控制器,再分配设备,最后分配控制器C、先分配通道,再分配设备,最后分配控制器D、先分配通道,再分配控制器,最后分配设备6.进程执行时的间断性,决定了进程可能具有多种状态。
专升本《操作系统》复习参考题二一、单项选择题1.使操作系统易于对功能进行增、删、修改,为提高效率对算法进行调整等,这是操作系统结构设计追求的目标中的()。
A.方便性B.有效性C.可扩充性D.开放性2.下列关于多道程序设计系统的说法,不正确的是()。
A. 多道程序同时存在于内存中且并发执行。
B. 处理机和设备之间、设备与设备之间可并行工作。
C. 处理机上同时运行多道程序。
D. 系统的吞吐量远远大于单道程序设计系统。
3.分时操作系统不具有下列哪个特征()。
A.多用户同时性B.独立性C.高可靠性 D.交互性4.两个或多个事件在同一时间间隔内发生是指()。
A. 并行性B. 并发性C. 同步D. 互斥5.进程从执行状态转换为就绪状态的时机是()。
A. 被进程调度程序选中B. 时间片完C. 发生I/O请求D. I/O完成6.下列选项,不是引起进程创建事件的是()。
A. 用户登录B. 作业调度C. 提供服务D. 进程异常结束7.wait原语的操作过程是()。
A. begin S.value:=S.value -1; if S.value >0 then block(S,L) end;B. begin S.value:=S.value +1; if S.value >0 then wakeup(S,L) end;C. begin S.value:=S.value +1; if S.value <=0 then wakeup(S,L) end;D. begin S.value:=S.value -1; if S.value <0 then block(S,L) end;8.用于描述进程互斥的信号量初始值一般为()。
A. 0B. 1C. -1D. n9.下列选项,不是进程高级通信机制的是()。
A.共享存储器系统B.管道通信C.消息传递系统D.信号量机制10.会将进程状态改为挂起状态的处理机调度是()。
操作系统原理考试题含答案21、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按___________的次序排列。
A、地址递增B、地址递减C、大小递增D、大小递减正确答案: D2、在请求页式存储管理中,若所需页面不在内存中,则会引起 ( )。
A、输入输出中断B、时钟中断C、越界中断D、缺页中断正确答案: D3、()是I/O进程与设备控制器之间的通信程序A、中断处理程序B、设备驱动程序C、设备独立性软件D、用户层软件正确答案: B4、磁盘调度主要是为了优化( )(1.0)A、寻道时间B、旋转延迟时间C、传输时间D、寻找磁盘的时间正确答案: A5、衡量系统的调度性能主要是指标是( )A、作业的周转时间B、作业的输入输出时间C、作业的等待时间D、作业的响应时间正确答案: A6、下列进程调度算法中,____可能会出现进程长期得不到调度的情况。
A、静态优先权法B、抢占式调度中采用动态优先权算法C、分时处理中的时间片轮转调度算法D、非抢占式调度中采用FCFS算法正确答案: A7、在虚拟页式存储管理方案中,当查找的页面不在( )时,会产生缺页中断。
A、外存B、虚存C、内存D、地址空间正确答案: C8、Windows 95是( )操作系统。
A、多用户分时B、批处理系统C、单用户多任务D、单用户单任务正确答案: C9、若系统 S1 采用死锁避免方法,S2 采用死锁检测方法,下列叙述中正确的是( ) Ⅰ.S1 会限制用户申请资源的顺序Ⅱ.S1 需要进行所需资源总量信息,而 S2 不需要Ⅲ.S1 不会给可能导致死锁的进程分配资源,S2 会A、仅ⅠⅡB、仅ⅡⅢC、仅ⅠⅢD、ⅠⅡⅢ正确答案: B10、可重定位内存分区分配目的为____。
A、回收空白区方便B、摆脱用户干预C、便于多作业共享内存D、解决碎片问题正确答案: A11、多道程序的实质是( )A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统正确答案: B12、为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用()A、单级目录B、多级目录C、文件名D、重名翻译正确答案: B13、操作系统中,进程的最基本的特征是________。
1.什么是操作系统?从资源管理的角度去分析操作系统,它的主要功能是什么?答:操作系统是一个大型的程序系统,它负责计算机的全部软、硬件资源的分配与回收,控制与协调等并发活动,实现信息的存取和保护。
它提供用户接口,使用户获得良好的工作环境,为用户扩展新的系统功能提供软件平台,操作系统使整个计算机系统实现了高效率和高度自动化。
操作系统的主要功能是管理系统的软、硬件资源,它们可归为四类:处理机管理、存储管理、设备管理和文件管理等。
2.操作系统的主要特征是什么?为什么会具有这样的特征?答:操作系统的特征有:并发性,共享性,不确定性,虚拟性。
其中并发性和共享性是其主要特征。
由于操作系统建立并控制着多个并发执行的进程,完成着同时进行的几项任务,进程之间相互制约,并且共享着系统的某些资源,进程的这些活动便形成了操作系统的主要特征。
并且许多事件的产生是随机的,而且事件产生的先后顺序又有许多可能组合,但操作系统必须能处理任何一种可能的事件序列。
所以,操作系统又具有不确定性。
另外,操作系统中还广泛使用了虚拟技术,使得配备了操作系统之后的系统在资源的使用上更加自由和灵活,不受物理设备数量的限制。
3.什么是多道程序设计技术?试述多道程序运行的特征。
答:多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插地运行。
多道程序运行的特征如下:(1) 多道:计算机内存中同时存放几道相互独立的程序。
(2) 宏观上并行:同时进入系统的几道程序都处于运行过程中,即它们先后开始了各自的运行,但都未运行完毕。
微观上串行:从微观上看,内存中的多道程序轮流地或分时地占有处理机,交替执行(单处理机情况)。
4.批处理系统和分时系统各具有什么特点?答:批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O 设备这两对矛盾的过程中发展起来的。
它的出现改善了CPU 和外设的使用情况,其特点是实现了作业的自动定序、自动过渡,从而使整个计算机系统的处理能力得以提高。
作业二一、选择题1、若一个数的编码是10000111,它的真值为+7,则该编码是()A、原码B、反码C、补码D、移码2、补码运算的特点是符号位()A、与数值位分别进行运算B、与数值位一起参与运算C、要舍法D、表示溢出3、有关Cache的说法中正确的是()A、只能在CPU以外B、CPU内外都可以设置CacheC、只能在CPU以内D、若存在Cache,则CPU就不能再访问内存4、指令系统中采用不同寻址方式的目的主要是()A 实现存储程序的程序控制B 缩短指令长度,扩大寻址空间,提高编程灵活性C 可以直接访问外存D 提供扩展操作码的可能并降低指令译码难度5、隐含寻址的指令中并没有给出操作数的地址,该操作数来自()A 立即数和堆栈数B 暂存器C 堆栈的栈顶和次栈顶D 累加器或堆栈6、在()方式下,主机和外设不能同时工作。
A、程序查询B、中断C、DMAD、通道7、下列叙述正确的是()。
A、CPU响应中断期间仍执行原程序B、在中断过程中,一旦有中断源提出中断,CPU立即响应C、在中断过程中,保护断点、保护现场应由用户编程实现D、在中断过程中,保护断点是中断响应自动完成的8、下面有关“中断”的叙述,______是不正确的。
A.一旦有中断请求出现,CPU立即停止当前指令的执行,转而去受理中断请求B.CPU响应中断时暂停运行当前程序,自动转移到中断服务程序C.中断方式一般适用于随机出现的服务D.为了保证中断服务程序执行完毕以后,能正确返回到被中断的断点继续执行程序,必须进行现场保存操作9. 计算机的外围设备是指______。
A.输入/输出设备 B.外存储器 C.远程通信设备D.除了CPU和内存以外的其它设备10、IEEE754标准规定的32位浮点数格式中,符号位为1位,阶码为8位,尾数为23位,则它所能表示的最大规格化正数为()。
A. +(2-2-23)×2+127B. +(1-2-23)×2+127C. +(2-2-23)×2+255D. 2+127-2-2311、在24×24点阵的汉字字库中,一个汉字的点阵占用的字节数为()。
操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
2管态当执行操作系统程序时,处理机所处的状态3目态当执行普通用户程序时,处理机所处的状态。
4多道程序设计在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替的执行。
这些作业共享CPU和系统中的其他资源。
5并发是指两个或多个活动在同一给定的时间间隔中进行。
它是宏观上的概念。
6并行是指两个或多个活动在同一时刻同时执行的情况。
7吞吐量在一段给定的时间内,计算机所能完成的总工作量。
8分时就是对时间的共享。
在分时系统中,分时主要是指若干并发程序对CPU时间的共享。
9实时表示“及时”或“既时”。
10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。
11特权指令指指令系统中这样一些指令,如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令,这些指令只能由操作系统使用。
12命令解释程序其主要功能是接收用户输入的命令,然后予以解释并且执行。
13脱机I/O是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O,主机专门完成快速计算任务,从而二者可以并行操作。
14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。
15资源共享是指计算机系统中的资源被多个进程所功用。
例如,多个进程同时占用内存,从而对内存共享;它们并发执行时对cpu进行共享;各个进程在执行过程中提出对文件的读写请求,从而对磁盘进行共享等等。
简答题1什么是操作系统?它的主要功能是什么?答:操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
一.名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二.填空题1.现代操作系统的两个最基本的特征是(),(),()和()2.操作系统是计算机系统中的一个(),它管理和控制计算机系统中的()3.允许多个用户以交互方式使用计算机的操作系统称为(),允许多个用户将多个作业提交给计算机集中处理的操作系统称为(),计算机系统能及时处理过程控制数据并做出响应的操作系统称为()。
4.用户与操作系统之间的接口主要分为()和()两类。
5.进程控制块的初始化工作包括(),()和()。
6.在操作系统中引入线程概念的主要目的是()。
7.程序并发执行与顺序执行时相比产生了一些新特性,分别是:(),()和()。
8.进程是一个程序对某个数据集的()。
9.如果系统有N个进程,则在等待队列中进程的个数最多可为()个。
10.在操作系统中,不可中断执行的操作称为()。
11.如果信号量的当前值为-4,则表示()。
12.在有M个进程的系统中出现死锁时,死锁进程的个数K应该满足的条件是()。
13.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。
14.若使当前运行进程总是优先级最高的,应选择()进程调度算法。
15.在进程中,访问()的代码称为临界区。
为保证进程()使用临界区,应在进程的临界区前设置(),在临界区后设置()。
16.在采用请求分页式存储管理的系统中,地址变换可能会因为(),(),和()等原因而产生中断。
17.在可变分区存储管理中,分区的保护通常采用()和()两种方式。
18.在分区分配算法中,首次适应算法倾向于优先利用内存中()部分的空闲分区,从而保留了()部分的大空闲区。
19.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。
20.若使当前运行进程总是优先级最高的,应选择()进程调度算法。
21.缓冲区由()和()组成?22.进行设备分配时所需的数据表格主要由(),(),()和()等。
……………一、填空题(每空1分,共16分)
1.文件的逻辑结构分为有结构文件和无结构文件,其中有结构文件包括顺序文件、_索引文件___和索引顺序文件。
2.在存储器管理中,页是信息的物理单位,段是信息的_[2]逻辑____单位。
页的大小由系统确定,段的大小由_程序内容_[3]_确定。
3.产生死锁的必要条件是互斥条件、请求和保持条件、不剥夺_[4]_、环路等待。
4.通常,进程实体是由程序段、数据段和进程控制块__[5]__组成,其中,进程控制块__[6]____是进程存在的唯一标志。
5.在存储管理中,把在装入时对目标程序中指令和数据的修改过程称为_重定位__[7]_____。
6.MS_DOS是典型的单用户单任务OS,Windows XP属于典型的__微机___[8]___OS。
7.在计算机中,通常将处理机的执行状态分为两种:用户态和_系统态__[9]_____。
8.在计算机系统中出现了四种I/O控制方式,分别是:程序I/O方式,中断I/O控制方式_,__直接存储器
访问I/O控制方式[11]__和I/O通道控制方式。
9.进程同步机制应遵循的准则是: 空闲让进,_忙则等待[12]__,__有限等待___[13]___,让权等待。
10.设备管理中引入了[14]设备独立性__的概念,即应用程序独立于具体使用的物理设备。
这样,在应用程
序中,使用__逻辑设备表__来请求使用某类设备,而实际执行时,必须使用物理设备名称。
11.一个SPOOLing系统主要有三部分:_____输入井和输出井_____,输入缓冲区和输出缓冲区,输入进程和
输出进程。
二、选择题(每题2分,共40分)
1. 从用户的观点看,OS是()
A 用户与计算机之间的接口 B控制和管理计算机资源的软件
C合理组织计算机工作的软件 D若干层次的程序组成的软件
2. OS中的SPOOLING技术实质是将()转化为共享设备的技术
A 虚拟设备
B 字符设备
C 独占设备
D 块设备
3.在内存管理中,可以通过某种方法将多个分散的小分区拼接成大分区,这种方法是()
A 重定位
B 紧凑
C 映射
D 对换
4. 在现代操作系统中采用缓冲技术的主要目的是()。
A.改善用户编程环境 B.提高CPU的处理速度C.提高CPU和设备之间的并行程度 D.实现与设备无关性5、响应比是指
A作业的运行时间与等待时间之比 B 作业响应时间与运行时间之比
C系统调度时间与作业等待时间之比 D系统调度时间与作业运行时间之比
6. 在计算机系统中,操作系统是()。
A.一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件
7. 空闲分区链以地址递增的次序链接,每次从上次找到的空闲分区的下一个空闲分区开始查找,这是动态分区分配算法中的()。
A.首次适应算法
B.循环首次适应算法
C.最佳适应算法
D.最坏适应算法
8. 虚拟存储器的最大容量是由()决定的。
A.计算机系统的地址结构和外存空间 B.页表长度 C.内存空间 D.逻辑空间
9. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址102B(H)所对应的物理地址为()。
0 1
1 5
2 3
3 7
4 2
A. 312B(H) B.202B(H) C.082B(H) D.282B(H)
共 3 页第 1 页
山东理工大学《计算机操作系统》试卷纸
(A)卷 2010-2011学年第 1 学期班级:姓名:学号:座号:…………………………………装……………………………订…………………………线………….………………………………
10. 设系统中有5个进程并发,共同竞争资源X,且每个进程都需要3个X资源,为使该系统不会发生死锁,资源X
至少要有()个。
A 11
B 10
C 15
D 14
11. 在段式存储管理中,一个段是一个()区域。
A.定长的连续 B.不定长的连续 C.定长的不连续 D.不定长的不连续
12. UNIX操作系统是著名的()。
A.多道批处理系统B.分时系统C.实时系统D.分布式系统
13. ()存储管理支持多道程序设计,算法简单,但存储碎片多。
A.段式
B.页式
C.分区
D.段页式
14. 下列哪种文件存储空间的管理方法特别适合大型文件系统()。
A.空闲表法
B.空闲链表法
C.位示图法
D.成组链接法
15. 文件采用多级索引分配,每个盘块的大小为2KB,每个盘块号占4个字节,则在二级索引结构中,所允许的最大文件长度为()。
A.512KB B.256MB C.512MB D.1GB
16. 一个正在运行的进程,当所分配的时间片用完后,将其挂在()。
A.等待队列B.运行队列C.就绪队列D.任意一个队列
17. 下述()不属于多道程序运行的特征。
A.多道 B.运行速度快 C.宏观上并行 D.实际上多道程序是串插运行的
18.避免死锁的一个著名算法是()
A.FIFO
B.银行家算法
C.优先级高者优先
D.SSTF算法
19.在一般操作系统中必不可少的调度是()
A.高级调度
B.中级调度
C.作业调度
D.进程调度
20.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()
A、继续运行
B、进入阻塞态,让出CPU
C、进入就绪态,让出CPU
D、继续运行,并唤醒S队列头上的等待进程
三、应用题(共44分)
1.(10分)已知如下页面访问踪迹:1,2,1,3,1,2,4,2,1,3,4,开始执行时主存中没有页面,若只分配给该作业两个物理块,采用LRU页面淘汰算法时缺页次数和缺页率分别为多少?(写出体现算法的过程)2.(14分)在利用SCAN和CSCAN算法进行磁盘调度时,假设各进程提出的访盘序列是:120,98,160,10,25,39,70,40,100,145,请写出实际的访盘序列,并求出平均寻道长度(当前磁道号为90,向磁道号增加的方向)
3. (10分)假定在单道批处理环境下有5个作业,各作业进入系统的时间和估计运行时间(时间单位都是一致的)如下表所示:
进入系统时间估计运行时间
作
业
J1 0 4
J2 1 5
J3 4 3
J4 6 4
J5 7 2
共 3 页第 2 页
山东理工大学《计算机操作系统》试卷纸
(A)卷 2010-2011学年第 1 学期班级:姓名:学号:座号:…………………………………装……………………………订…………………………线………….………………………………
问:如果应用短作业优先的作业调度算法(非抢占式调度),求作业的调度序列、平均周转时间和平均带权周转时间(用图表表示)
4.(10分)一辆公共汽车上有一个司机和两个售票员,其中一个售票员负责前门,一个负责后门。
请在空白处填上正确的P、V操作。
司机:售票员甲:售票员乙:
______①_______;关前门;关后门;
________②_____;___⑤_________;___⑦_________;
启动车辆;售票;售票;
正常行驶;______⑥______;______⑧______;
到站停车;开前门;开后门;
______③______;
______④______;
为实现上述的进程同步,设置4个同步信号量:S1用于控制启动车辆和售票员甲的关前门;S2用于控制启动车辆和售票员乙的关后门;S3用于控制到站停车和售票员甲的开前门;S4用于控制到站停车和售票员乙的开后门。
这四个信号量的初值均为_____⑨____。
共 3 页第 3 页。