《操作系统》复习题.docx
- 文档编号:30611427
- 上传时间:2023-08-18
- 格式:DOCX
- 页数:20
- 大小:32.45KB
《操作系统》复习题.docx
《《操作系统》复习题.docx》由会员分享,可在线阅读,更多相关《《操作系统》复习题.docx(20页珍藏版)》请在冰豆网上搜索。
《操作系统》复习题
2013级软件工程专业《操作系统》复习题
习题一
一、单项选择
2.与计算机硬件关系最密切的软件是(D)。
A.编译程序B.数据库管理系统
C.游戏程序D.OS
3.现代OS具有并发性和共享性,是(D)的引入导致的。
A.单道程序B.磁盘C.对象D.多道程序
4.早期的OS主要追求的是(A)。
A.系统的效率B.用户的方便性C.可移植D.可扩充性
6.操作系统的主要功能有(C)。
A.进程管理、存储器管理、设备管理、处理机管理
B.虚拟存储管理、处理机管理、进程调度、文件系统
C.处理机管理、存储器管理、设备管理、文件系统
D.进程管理、中断管理、设备管理、文件系统
7.(B)功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译
C.实现虚拟存储器D.删除文件
8.要求在规定的时间内对外界的请求必须给予及时响应的OS(B)。
A.多用户分时系统B.实时系统
C.批处理系统时间D.网络操作系统
9.操作系统是对(C)进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序
10.(B)对多用户分时系统最重要。
A.实时性B.交互性C.共享性D.运行效率
13.如果分时操作系统的时间片一定,那么(B),则响应时间越长。
A.用户数越少B.用户数越多C.内存越小D.内存越大
15.下面对OS不正确的描述是(B)。
A.OS是系统资源管理程序B.OS是为用户提供服务的程序
C.OS是其它软件的支撑软件D.OS是系统态程序的集合18.在下面关于并发性的叙述中正确的是(C)。
A.并发性是指若干事件在同一时刻发生
B.并发性是指若干事件在不同时刻发生
C.并发性是指若干事件在同一时间间隔内发生
D.并发性是指若干事件在不同时间间隔内发生
二、多项选择
1.在单处理机计算机系统中,多道程序的执行具有(ABC)的特点。
A.程序执行宏观上并行B.程序执行微观上串行
C.设备和处理机可以并行D.设备和处理机只能串行
2.应用程序在(AB)系统上,相同的数据的条件下多次执行,所需要的时间是可能不同的。
A.多用户分时B.多道批处理
C.单道批处理D.单用户单任务
3.能同时执行多个程序的OS是(ACD)。
A.多道批处理B.单道批处理C.分时系统D.实时系统
4.用户要求()系统对用户的请求在一定的时间内给予及时响应。
A.多道批处理B.单道批处理C.分时系统D.实时系统
6.在单处理机系统中,相同的硬件条件下,要执行10个程序,每个程序单独执行需要6分钟,现在10个程序同时在多道程序系统执行,一般情况下,每个程序执行完毕需要的时间(B),全部执行完毕总共需要的时间(D)。
A.小于6分钟B.大于6分钟
C.小于等于60分钟D.大于60分钟
四、简答题
1、设计操作系统的主要目的是什么?
2、操作系统的作用可表现在哪几个方面?
3、分时系统的特征是什么?
4、何谓多道程序设计?
叙述它的主要特征和优点。
7、为什么要引入实时操作系统?
常见的调度算法有以下一些算法:
(1)先来先服务算法
先来先服务算法(FirstComeFirstServe),简称FCFS方法,是一种最简单的调度算法,即按照进程进入系统的先后次序来挑选,先进入系统的进程先被调度,为之分配处理机,使之投入运行。
该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
。
例如有四个进程,它们进入后备队列的时间、运行时间、开始执行时间和结束运行时间见表3-1(表中时间单位为分钟),计算出它们各自的周转时间和加权周转时间。
表3-1FCFS算法示例
作业名
进入时间
运行时间
开始时间
结束时间
周转时间
加权周转时间
P1
8:
00
60
8:
00
9:
00
60
1
P2
8:
30
120
9:
00
11:
00
150
1.5
P3
9:
00
30
11:
00
11:
30
150
5
P4
9:
30
10
11:
30
11:
40
130
13
平均周转时间T=122.5,平均加权周转时间W=5.125
490
20.5
从表3-1可看出,进程P3、P4的服务时间较短但加权周转时间较长,相反进程P2运行时间较长但加权周转时间则较小。
由此可见,FCFS方法较适合长进程而不利于短进程。
由于长进程占用的CPU时间较长,所以此算法还适合于CPU繁忙型进程不利于I/O繁忙型进程。
而大多数进程是I/O繁忙的短进程,有没有一种适合进程的调度算法呢?
(2)短作业(或进程)优先算法
短作业(或进程)优先算法(ShortestJobFirst,ShortestProcessFirst),简称SJF或SPF方法,即操作系统在进行作业调度时以进程运行时间长短作为优先级进行调度,总是从后备进程队列中选取运行时间最短的进程调入内存运行。
针对表3-1的四个进程,若采用SJF方法,计算各进程的周转时间及加权周转时间如表3-2所示。
表3-2SJF算法示例
进程名
进入时间
运行时间
开始时间
结束时间
周转时间
加权周转时间
P1
8:
00
60
8:
00
9:
00
60
1
P2
8:
30
120
9:
40
11:
40
190
1.58
P3
9:
00
30
9:
00
9:
30
30
1
P4
9:
30
10
9:
30
9:
40
10
1
平均周转时间T=72.5,平均加权周转时间W=1.14
290
4.58
从表3-2中可以看出,该调度算法的性能较好,它强调了资源的充分利用,有效地降低了进程的平均等待时间,使得单位时间内处理进程的个数最大,提高了进程吞吐量。
但该算法也应注意下列几个不容忽视的问题。
①由于该算法是以用户估计的运行时间为标准,通常估计不一定准确,致使该算法不一定能真正做到短进程优先调度。
②该算法完全未考虑进程的紧迫程度,因而不能保证部分紧迫程度特别强的进程及时得到运行。
③由于系统可能不断接受新的短进程进入后备状态,部分长进程可能出现“饥饿现象”(即长时间得不到调度),这对长进程不利。
(3)最高响应比优先调度算法
FCFS方法不利于短进程,SJF方法不利于长进程。
为了兼顾这两种算法的优点,克服它们各自的缺点,引入最高响应比优先算法。
高响应比优先调度算法(HighestResponse_ratioNext),简称HRN方法,即对进程进行调度时,必须对就绪队列的所有进程计算出各自的响应比,从资源能得到满足的进程中选择响应比最高的进程优先装入内存运行。
响应比的定义为:
由于进程从进入输入井到执行完成就是该进程的响应过程,因此系统对该进程的响应时间就是进程的等待时间与运行时间之和。
从响应比公式可以看出:
①若进程的等待时间相同,则运行时间越短,其响应比越高,因而该算法有利于短进程;
②若进程的运行时间相同,则进程的等待时间越长,其响应比越高,因而该算法实现的是先来先服务原则;
③对于长进程,进程的响应比随等待时间的增加而提高,当其等待时间足够长时,其响应比便有很大提升,减少了“饥饿现象”的发生。
对表3-1的例子,用HRN方法进行调度,其周转时间及加权周转时间如表3-3所示。
当P1运行结束时,时间为9:
00,此时系统中有P2、P3作业。
由于P3的等待时间为0,所以响应比为1,而P2的响应比为(30+120)/120=1.25。
此时应调度响应比高者P2。
P2运行结束时时间为11:
00,此时后备队列有剩下P3、P4,同样P3的响应比=(120+30)/30=5,P4的响应比=(90+10)/10=10,很明显P4的响应比大于P3的响应比。
先调度P4,最后再调度P3,调度结束。
表3-3高响应比算法示例
进程名
进入时间
运行时间
开始时间
结束时间
周转时间
加权周转时间
P1
8:
00
60
8:
00
9:
00
60
1
P2
8:
30
120
9:
00
11:
00
150
1.25
P3
9:
00
30
11:
10
11:
40
160
5.3
P4
9:
30
10
11:
00
11:
10
100
10
平均周转时间T=117.5,平均加权周转时间W=4.39
470
17.55
该调度算法结合了先来先服务算法与最短进程优先算法两种方法的特点,兼顾了进程运行和等候时间的长短,公平,是FCFS与SJF方法的折衷办法。
但该算法较复杂,调度前要先计算出各个进程的响应比,并选择响应比最大的进程投入运行,从而增加了系统开销。
习题三
一、单项选择
2.当(B)时,进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到
C.等待某一事件D.等待的事件发生
3.在进程状态转换时,下列(D)转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态
C.运行态→阻塞态D.阻塞态→运行态
6.从资源管理的角度看,进程调度属于(C)。
A.I/O管理B.文件管理C.处理机管理D.存储器管理
11.为使进程由活动就绪变为静止就绪,应利用(A)原语?
A.SUSPENDB.ACTIVEC.BLOCKD.WAKEUP
15.下列几种关于进程的叙述,(A)最不符合操作系统对进程的理解?
A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
16.在下面的叙述中正确的是(AB)。
A.线程是比进程更小的能独立运行的基本单位。
B.引入线程可提高程序并发执行的程度,可进一步提高系统效率。
C.线程的引入增加了程序执行时的时空开销。
D.一个进程一定包含多个线程。
19.进程的控制信息和描述信息存放在(B)。
A.JCBB.PCBC.AFTD.SFT
26.为了照顾紧迫型作业,应采用(D)。
A.先来服务调度算法B.短作业优先调度算法
C.时间片轮转调度算法D.优先权调度算法
27.在采用动态优先权的优先权调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和(A)相同。
A.先来先服务调度算法B.短作业优先调度算法
C.时间片轮转调度算法D.长作业优先调度算法
二、多项选择
1.在下列进程的四个特征中,最基本的特征是(AD)。
A.并发性B.动态性C.独立性D.异步性
2.下面会引起进程创建的事件是(AC)。
A.用户登录B.设备中断C.作业调度D.执行系统调用
3.下面是关于线程的叙述,其中正确的是(ABC)。
A.线程自己拥有一点资源,但它可以使用所属进程的资源。
B.由于同一进程中的多个线程具有相同的地址空间,所以它们间的同步和通信也易于实现。
C.进程创建与线程创建的时空开销不相同。
D.进程切换与线程切换的时空开销相同。
6.下面属于进程基本状态的是(ABD)。
A.就绪B.运行C.后备D.阻塞
7.下列各项工作步骤,(ACD)是创建进程所必须的步骤。
A.建立一个PCB
B.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要资源
D.将PCB接入进程就绪队列
11.选择排队作业中等待时间最长的作业被优先调度,该调度算法不可能是(AD)。
A.先来先服务调度算法B.高响应比优先调度算法
C.优先权调度算法D.短作业优先调度算法
13.下面列出的是选择调度方式和算法的4个面向用户的准则。
其中,不完全适用于实时系统的准则是(AD)。
A.优先权准则B.响应时间快
C.截止时间的保证D.周转时间短
四、简答题
1.进程与程序之间的区别是什么?
2.进程和线程的主要区别是什么?
7.程序并发执行的主要特性是什么?
9.试画出进程状态转换图?
并标明每个状态转换的条件?
15.进程控制块PCB的作用是什么?
它主要包含哪些内容?
习题四
一、单项选择
1.用P、V操作管理临界区时,信号量的初值一般应定义为(C)。
A.–1B.0C.1D.任意值
5.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1时表示(B)。
A.一个进程进入了临界区,另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入了临界区
D.两个进程都在等待
6.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1时表示(A)。
A.一个进程进入了临界区,另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入了临界区
D.两个进程都在等待
7.当一进程因在记录型信号量S上执行P(S)操作而被阻塞后,S的值为(B)。
A.>0B.<0C.≥0D.≤0
16.某系统采用了银行家算法,则下列叙述正确的是(B)。
A.系统处于不安全状态时一定会发生死锁
B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁
D.系统处于安全状态时一定会发生死锁
19.在下列选项中,属于预防死锁的方法是(A)。
A.剥夺资源法B.资源分配图简化法
C.资源随意分配D.银行家算法
20.在下列选项中,属于检测死锁的方法是(D)。
A.银行家算法B.消进程法
C.资源静态分配法D.资源分配图简化法
21.在下列选项中,属于解除死锁的方法是(A)。
A.剥夺资源法B.资源分配图简化法
C.银行家算法D.资源静态分配法
二、多项选择
2.下列资源中,(ABCD)是临界资源。
A.打印机B.非共享的资源
C.共享变量D.共享缓冲区
4.进程从阻塞状态转换到就绪状态的可能原因是(BC).
A.时间片完B.其它进程执行了唤醒原语
C.执行了V操作D.执行了P操作
7.选择排队作业中等待时间最长的作业被优先调度,该调度算法不可能是()。
A.先来先服务调度算法B.高响应比优先调度算法
C.优先权调度算法D.短作业优先调度算法
14.下面列出的选项中,属于可剥夺性资源的有(ABC)。
A.CPUB.内存
C.磁盘D.磁带机
15.在多级队列调度和多级反馈队列调度的叙述中,正确的是(ABCD)。
A.多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分,而是按时间片的大小划分
B.多级队列调度用到优先权,而多级反馈队列调度中没有用到优先权
C.多级队列调度中的进程固定在某一个队列中,而多级反馈队列调度中的进程不固定
D.多级队列调度中每个队列按作业性质不同而采用不同的调度算法,而多级反馈队列调度中除了个别队列外,均采用相同的调度算法
四、简答题
1.为什么说互斥也是一种同步?
3.同步机制应遵循的准则是什么?
4.进程通信有哪三种基本类型?
19.何为死锁?
产生死锁的原因和必要条件是什么?
20.在解决死锁问题的几个方法中,哪种方法最容易实现?
哪种方法使资源的利用率最高?
21.请详细说明可通过哪些途径预防死锁?
习题五
一、单项选择
1.分页存储管理的存储保护是通过(A)完成的.
A.页表(页表寄存器)B.快表C.存储键D.索引动态重定
3.在可变分区存储管理中的紧凑技术可以(A)。
A.集中空闲区B.增加主存容量
C.缩短访问时间D.加速地址转换
4.在存储管理中,采用覆盖与交换技术的目的是(A)。
A.减少程序占用的主存空间B.物理上扩充主存容量
C.提高CPU效率D.代码在主存中共享
6.把逻辑地址转换成物理地址称为(B)。
A.地址分配B.地址映射C.地址保护D.地址越界
7.在内存分配的“最佳适应法”中,空闲块是按(C)。
A.始地址从小到大排序B.始地址从大到小排序
C.块的大小从小到大排序D.块的大小从大到小排序
8.下面最有可能使得高地址空间成为大的空闲区的分配算法是(C)。
A.首次适应法B.最佳适应法
C.最坏适应法D.循环首次适应法
12.分区管理和分页管理的主要区别是(D)。
A.分区管理中的块比分页管理中的页要小
B.分页管理有地址映射而分区管理没有
C.分页管理有存储保护而分区管理没有
D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
16.虚存管理和实存管理的主要区别是(C)。
A.虚存区分逻辑地址和物理地址,实存不分;
B.实存要求一程序在内存必须连续,虚存不需要连续的内存;
C.实存要求一程序必须全部装入内存才开始运行,虚存允许程序在执行的过程中逐步装入;
D.虚存以逻辑地址执行程序,实存以物理地址执行程序;
18.LRU置换算法所基于的思想是(D)。
A.在最近的过去用得少的在最近的将来也用得少
B.在最近的过去用得多的在最近的将来也用得多
C.在最近的过去很久未使用的在最近的将来会使用
D.在最近的过去很久未使用的在最近的将来也不会使用
30.在下列关于虚存实际容量的说法中,正确的是(B)。
A.等于外存(磁盘)的容量
B.等于内.外存容量之和
C.等于CPU逻辑地址给出的空间的大小
D.B.C之中取小者
38.实现虚拟存储器的目的是(D)。
A.实现存储保护B.实现程序浮动
C.扩充辅存容量D.扩充主存容量
40.在固定分区分配中,每个分区的大小是(C)。
A.相同B.随作业长度变化
C.可以不同但预先固定D.可以不同但根据作业长度固定
45.在一页式存储管理系统中,页表内容如下图所示。
若页的大小为4K,则地址转换机构将逻辑地址0转换成物理地址为(A)。
A.8192B.4096C.2048D.1024
页号
块号
0
2
1
1
2
6
3
3
4
7
54.页式虚拟存储管理的主要特点是(B)。
A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换
二、多项选择
1.使用下面哪些存储管理方法可以实现虚拟存储器?
(BD)
A.分区B.分页C.段页D.分段
3.分段管理的主要优点有(ABCE)。
A.可以实现有意义的共享B.用户可以使用覆盖技术
C.方便地址转换D.程序不需要连续的内存
E.可以实现动态链接F.可以给不同段赋予不同存取权
6.一个作业需要占用较大连续内存的存储管理是(AC)。
A.可变分区存储管理B.页式存储管理
C.段式存储管理D.段页式存储管理
7.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为(ABCDE)。
A.页式的逻辑地址是连续的,段式的逻辑地址可以不连续
B.页式的地址是一维的,段式的地址是二维的
C.分页是操作系统进行,分段是用户确定
D.各页可以分散存放在主存,每段必须占用连续的主存空间
E.页式采用静态重定位方式,段式采用动态重定位方式
11.下面哪些表格是分页存储管理系统中使用到的(ABC)?
A.进程表B.存储分块表C.页表D.文件映象表
12.在以下存储管理方案中,适用于多道程序设计系统的是(BCD)。
A.单用户连续分配B.固定式分区分配
C.可变式分区分配D.页式存储管理
14.将分区管理发展为分页管理的主要目的是(ABCD)。
A.提高系统的吞吐量B.提高程序的并发度
C.提高内存的利用率D.使系统能运行更大的程序
四、简答题
1.什么是动态链接?
用何种内存分配方法可以实现这种链接技术?
2.为什么静态重定位后的程序在内存中不能移动?
动态地址重定位的程序在内存中可以移动什么?
9.对访问串:
1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时,使用FIFO和LRU替换算法的缺页次数。
结果说明了什么?
13.快表的引入为何能明显改进系统的性能?
1.分页存储管理与分段管理的主要区别是什么?
提出分页管理和分段管理的目的分别是什么?
3.虚存管理与实存管理的根本区别是什么?
五、解答题
5.设某进程访问内存的页面走向序列如下:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
则在局部置换的前提下,分别求当该进程分得的页面数为1,2,3,4,5,6,7时,下列置换算法的缺页数:
①LRU②FIFO③Optimal
习题六
一、单项选择
1.文件系统最基本的目标是___A______,它主要是通过目录管理功能实现的。
文件系统所追求的最重要的目标是___D_____。
A.按名存取 B.文件共享
C.文件保护 D.提高对文件的存取速度
E.提高I/O速度 F.提高存储空间利用率
2.下面____A_____不可以解决用户文件重名的问题
A.一级目录结构 B.二级目录结构
C.多级目录结构 D.树形目录结构
3.存储介质的物理单位为___A_____。
A.块 B.卷 C.磁道 D.扇区
4.在文件系统中,用户以____C____方式直接使用外存。
A.逻辑地址 B. 辅存空间 C.虚拟地址 D.名字空间
8.在文件管理中,采用位示图主要是实现____B____。
A磁盘的驱动调度 B磁盘空间的分配和回收
C文件目录的查找 D页面置换
10.按用途分,文件可分为__ACD____。
A系统文件 B执行文件 C库文件 D用户文件
四、应用题
2.假定在某移动臂磁盘上,刚刚处理了访问60号柱面的请求,目前正在73号柱面上读信息,并有下列请求序列等待访问磁盘:
请求序列:
1、2、3、4、5、6、7、8、9
欲访问的柱面号:
150 50 178 167 87 43 23 160 85
试用最短寻找时间优先算法和电梯调度算法,分别排出实际上处理上述请求的次序。
五、简答题
26、什么是文件和文件系统?
文件系统有那些功能?
27、什么是文件目录?
文件目录中一般包含那些内容?
28、按文件的物理结构,可将文件分为那几类?
29、什么是逻辑文件?
什么是物理文件?
32、文件存取控制方式有哪几种?
试比较它们各自的优缺点。
习题七
一、单项选择
1.在下面的I/O控制方式中,需要CPU干预最少的方式是(D)。
A.程序I/O方式
B.中断驱动I/O控制方式
C.直接存储器访问DMA控制方式
D.I/O通道控制方式
4.利
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习题