操作系统复习题.docx
- 文档编号:23572387
- 上传时间:2023-05-18
- 格式:DOCX
- 页数:23
- 大小:46.90KB
操作系统复习题.docx
《操作系统复习题.docx》由会员分享,可在线阅读,更多相关《操作系统复习题.docx(23页珍藏版)》请在冰豆网上搜索。
操作系统复习题
一、选择题
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.短作业
7.引入进程的主要目的是____
A.研究进程的并发执行。
B.便于诸进程共享资源。
C.便于调度程序的实现。
D.便于用户进程的同步与互斥。
8.进程的并发执行是指若干个进程______。
A.同时执行
B.在执行的时间上是重叠的
C.在执行的时间上是不可重叠的
9.以下关于进程的描述中,错误的是______。
A.进程是动态的概念B.进程执行需要处理机
C.进程是有生命周期的D.进程是指令的集合
10.操作系统通过______对进程进行管理。
A.进程B.进程启动程序C.进程控制块D.进程状态
11.进程状态从阻塞到就绪是由________引起的。
A.I/O完成B.时间片到C.进程调度D.等待I/O
12.进程状态从运行到就绪是由________引起的。
A.I/O完成B.进程调度C.时间片到D.等待I/O
13.下述进程状态转换中,不可能发生的状态转换是_______。
A.就绪到执行B.执行到就绪C.就绪到阻塞D.阻塞到就绪
14.在Linux操作系统中,系统向用户提供的用于创建新进程的系统调用是。
A.forkB.execC.waitD.clone
15.在动态分区分配算法中,倾向于优先使用低地址空间空闲区的算法是_____。
A.最佳适应算法B.最坏适应算法 C.首次适应算法D.循环首次适应算法
16.在动态分区分配算法中,不容易保留大空闲区的算法是_____。
A.最佳适应算法B.最坏适应算法 C.首次适应算法D.循环首次适应算法
17.在存储管理中,采用覆盖与交换技术的目的是________。
A.提高CPU效率B.节省内存空间C.物理上扩充内存容量D.实现内存共享
18.采用分段存储管理的系统中,若其地址用24位表示,其中8位表示段号,则允许每段的最大长度是________。
A.4MBB.256BC.64KBD.4GB
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.在没有快表的情况下,分页系统每访问一次数据,要访问_____次内存。
A.1B.2C.3D.4
25.在没有快表的情况下,分段系统每访问一次数据,要访问____次内存。
A.1B.2C.3D.4
26.在没有快表的情况下,段页式系统每访问一次数据,要访问_____次内存。
A.1B.2C.3D.4
27.下述存储管理方式中,会产生外部碎片的是______。
A.分页和分段B.分页和段页式C.动态分区方式和分段D.动态分区方式和段页式
28.下述存储管理方式中,会产生内部碎片的是______。
A.分页和分段B.分页和段页式C.动态分区方式和分段D.动态分区方式和段页式
29.在分段管理中,_______。
A.以段为单位分配,每段是一个连续的存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的。
30.在分段存储管理中,其虚拟地址空间是______的。
A.二维B.三维C.一维D.层次
31.设备的电子部分也称为________。
A.设备控制器B.控制寄存器C.数据寄存器D.状态寄存器
32._______是CPU与I/O之间的接口,它接收从CPU发来的命令,并去控制I/O设备工作,使处理器从繁杂的设备控制事务中解脱出来。
A.设备控制器B.通道C.逻辑D.中断装置
33.按_______分类可将设备分为块设备和字符设备。
A.从属关系B.信息交换单位C.共享属性D.操作特性
34.设备独立性是指用户程序独立于______。
A.主机B.操作系统C.设备驱动程序D.物理设备
35.下面关于设备独立性的论述中正确的是______。
A.设备独立性是指I/O设备具有独立执行I/O功能的一种特性。
B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
C.设备独立性是指能独立实现设备共享的一种特性。
D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。
36.下面哪一个不属于I/O设备控制方式______。
A.程序直接控制方式B.中断控制方式C.DMA方式D.缓冲方式
37.引入SPOOLING技术的主要目的在于______。
A.将独占设备改造为共享设备
B.实现程序的并发执行
C.扩大可用内存空间
D.避免进程死锁
38.文件系统是指________。
A.文件的集合。
B.文件的目录
C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体
39.文件系统实现按名存取,主要是通过__________来实现。
A.查找位示图B.查找文件目录C.查找作业表D.内存地址转换
40.按逻辑结构可把文件分为记录式文件和______。
A.读写文件B.只读文件C.索引文件D.流式文件
41.目录中的每个目录项表示的是一个文件的_____。
A.文件控制块B.索引结点C.符号名表D.文件指针
42.在文件系统中是利用_____来管理文件的。
A.文件控制块B.索引结点C.符号名表D.文件指针
43.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用__________。
A.约定的方法B.多级目录C.路径D.索引
44.下面关于临界区的论述中,正确的是
A.临界区是指进程中用于实现进程互斥的那段代码。
B.临界区是指进程中访问临界资源的那段代码。
C.临界区是指进程中用户实现进程同步的那段代码。
D.临界区是指进程中用于实现进程通信的那段代码。
45.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作者发来的消息,或者等待某个时间发生后再向前执行,这种制约合作关系被称为进程的______。
A.执行B.互斥C.调度D.同步
46.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式,这种方式称为_______。
A.同步进程B.进程互斥C.进程制约D.进程通信
47._____是一种只能进行wait操作和signal操作的特殊变量。
A.调度B.进程C.同步D.信号量
48.在wait、signal操作中,执行一次wait操作时,信号量的值应该______。
A.不变B加1C减1D加指定数值
49.在wait、signal操作中,执行一次signal操作时,信号量的值应该______。
A.不变B加1C减1D加指定数值
50.使用信号量机制实现进程同步时,信号量的初始值应该______。
A.大于0B.小于0C.大于等于0D.等于0
51.对于两个并发进程,若互斥信号量的值为-1,则______。
A.表示两个进程都进入了临界区
B.表示没有进程进入临界区
C.表示有一个进程进入临界区,另一个进程被阻塞
D.没有进程被阻塞
二、判断题
1.操作系统的主要功能是为用户提供一个操作界面。
(×)
2.多个进程可以对应于同一程序,且一个进程也可能执行多个程序。
(√)
3.进程从运行状态变为等待状态是由于时间片用完。
(×)
4.一个进程状态发生变化,总会引起其他一些进程的状态发生变化。
(×)
5.在引入线程的os中,线程是资源分配和调度的基本单位。
(×)
6.信号量的初始值不能为负。
(√)
7.最佳适应算法比首次适应算法具有更好的内存利用率。
(×)
8.在分页存储管理方式中,页面越小越好。
(×)
9.设备独立性是指系统具有使用不同设备的能力。
(×)
10.SPOOLING技术的主要作用是把独占设备改造为共享设备。
(√)
11.临界区是指并发进程互斥访问的资源。
(×)
12.对物理文件来说,顺序文件必须采用连续分配方式。
(×)
13.分时系统中,时间片设置得越小,则平均响应时间越短。
(√)
14.请求分段存储管理中,分段的尺寸要受主存空间的限制。
(√)
15.WindowsXP是一个多用户、多任务操作系统。
(√)
16.操作系统是系统软件中的一种,在系统安装时可以先安装其他软件,然后再安装操作系统。
(×)
17.系统调用是依靠中断实现的。
(√)
18.一个程序在它运行期间必须完全装入内存。
(×)
19.线程有自己独立的内存空间。
(×)
20.一个父进程可有多个子进程,一个子进程也可有多个父进程。
(×)
21.在可变分区分配算法中,最佳适应法的效果必优于首次适应算法。
(×)
22.在分页存储管理方式中,页面越小越好。
(×)
23.CPU输出数据的速度远远高于打印机的打印速度,为了缓解这个矛盾所采用的技术是缓冲技术。
(√)
24.在采用树形目录结构的文件系统中,各用户的文件名必须互不相同。
(×)
25.若wait、signal操作的信号量S初始值为2,当前值为-1,则表示有一个等待进程。
(√)
三、计算题
1.假设有四个进程,这四个进程的提交时间和运行时间如下表所示。
试计算先来先服务调度算法和短作业优先调度算法的平均周转时间(时间单位:
小时,以十进制进行计算)。
进程号
提交时间
运行时间
1
8.0
1.0
2
8.5
0.5
3
9.0
0.2
4
9.1
0.1
解答:
1)采用先来先服务调度算法
进程号
提交时间
运行时间
开始时间
完成时间
周转时间
1
8.0
1.0
8.0
9.0
1.0
2
8.5
0.5
9.0
9.5
1.0
3
9.0
0.2
9.5
9.7
0.7
4
9.1
0.1
9.7
9.8
0.7
平均周转时间T=(1.0+1.0+0.7+0.7)/4=0.85小时
2)采用短作业优先调度算法
进程号
提交时间
运行时间
开始时间
完成时间
周转时间
1
8.0
1.0
8.0
9.0
1.0
3
9.0
0.2
9.0
9.2
0.2
4
9.1
0.1
9.2
9.3
0.2
2
8.5
0.5
9.3
9.8
1.3
平均周转时间T=(1.0+0.2+0.2+1.3)/4=0.675小时
2.设有5个进程,它们的提交时间和运行时间见下表,试给出下面FCFS(先来先服务)和SJF(短作业优先)调度算法下进程的执行顺序、平均周转时间。
进程号
提交时间
需执行时间
P1
10.1小时
0.3小时
P2
10.3小时
0.5小时
P3
10.5小时
0.4小时
P4
10.6小时
0.3小时
P5
10.7小时
0.2小时
解答:
1)先来先服务算法
进程号
提交时间
执行时间
开始时间
完成时间
P1
10.1
0.3
10.1
10.4
P2
10.3
0.5
10.4
10.9
P3
10.5
0.4
10.9
11.3
P4
10.6
0.3
11.3
11.6
P5
10.7
0.2
11.6
11.8
平均周转时间T=[(10.4-10.1)+(10.9-10.3)+(11.3-10.5)+(11.6-10.6)+(11.8-10.7)]/5=0.76小时
2)短作业优先算法
进程号
提交时间
执行时间
开始时间
完成时间
P1
10.1
0.3
10.1
10.4
P2
10.3
0.5
10.4
10.9
P5
10.7
0.2
10.9
11.1
P4
10.6
0.3
11.1
11.4
P3
10.5
0.4
11.4
11.8
平均周转时间T=[(10.4-10.1)+(10.9-10.3)+(11.1-10.7)+(11.4-10.6)+(11.8-10.5)]/5=0.68小时
3.有5个作业(A、B、C、D、E)按先后顺序到达计算中心,但前后时差忽略。
估计运行时间分别为2、4、6、8、12分钟,他们的优先数为1、4、3、2、5(优先数大的作业优先级高),对下面算法,分别计算作业的平均周转时间。
(1)先来先服务算法。
(设到达顺序为A、B、C、D、E)
(2)轮转调度算法(时间片为2分钟)。
(3)优先级调度算法。
解答:
采用先来先服务算法的作业运行情况表
作业执行顺序
运行时间
等待时间
周转时间
A
2.0
0.0
2.0
B
4.0
2.0
6.0
C
6.0
6.0
12.0
D
8.0
12.0
20.0
E
12.0
20.0
32.0
平均周转时间:
T=(2.0+6.0+12.0+20.0+32.0)/5=14.4(分钟)
采用轮转调度算法的作业运行情况表
作业执行顺序
运行时间
周转时间
A
2.0
2.0
B
4.0
12.0
C
6.0
20.0
D
8.0
26.0
E
12.0
32.0
平均周转时间:
T=(2.0+12.0+20.0+26.0+32.0)/5=18.4分钟)
采用优先级算法的作业运行情况表
作业执行顺序
运行时间
等待时间
周转时间
E
12.0
0.0
12.0
B
4.0
12.0
16.0
C
6.0
16.0
22.0
D
8.0
22.0
30.0
A
2.0
30.0
32.0
平均周转时间:
T=(12.0+16.0+22.0+30.0+32.0)/5=22.4(分钟)
4.已知某分页系统,内存容量为64KB,页面大小为1KB,对一个4页大的进程,其0、1、2、3页分别被分配到内存的2、4、6、7块中。
请将十进制的逻辑地址1023B、4500B转换为物理地址,并画出逻辑地址1023B的地址变换图。
解答:
1)对于逻辑地址1023B:
1023B/1024B,得到页号为0,页内地址为1023B,查页表找到对应的物理块号为2,故物理地址为2*1K+1023B=3071B。
2)逻辑地址4500B:
4500B/1024B,得到页号为4,页内地址为404,因页号不小于页表长度,故产生越界中断。
5.假设某个进程在硬盘上被化为5个页面(PP=5),以1,2,3,4,5分别表示,处理机调用它们的顺序(这取决于进程本身)为:
1、4、2、5、4、3、2、4、3、5
如果内存可以控制的页面数为3(AP=3),那么试求在使用FIFO算法、LRU算法、OPT算法时,这3个页面的内存使用情况。
并计算出现缺页中断次数。
解答:
FIFO算法:
队列第1位
1
4
2
5
5
3
3
4
4
4
队列第2位
1
4
2
2
5
5
3
3
3
队列第3位
1
4
4
2
2
5
5
5
缺页次数:
6
.LRU算法:
队列第1位
1
4
2
5
4
3
2
4
3
5
队列第2位
1
4
2
5
4
3
2
4
3
队列第3位
1
4
2
5
4
3
2
4
缺页次数:
7
.OPT算法:
队列第1位
1
1
1
5
5
3
3
3
3
5
队列第2位
4
4
4
4
4
4
4
4
4
队列第3位
2
2
2
2
2
2
2
2
缺页次数:
6
6.在一个请求分页存储管理系统中,一个程序的页面走向为6、0、1、2、0、3、0、4、2、3,采用LRU(最近最久未使用)页面置换算法,设分配给该程序的存储块数为3。
最初未装入任何页,每调进一个新页就发生一次缺页中断。
试计算缺页中断次数。
解答:
采用LRU页面置换算法
页面走向
6
0
1
2
0
3
0
4
2
3
块1
6
6
6
2
2
4
4
4
块2
0
0
0
0
0
0
3
块3
1
1
3
3
2
2
缺页否
是
是
是
是
否
是
否
是
是
是
从上表可知缺页8次。
7.在一个请求分页系统中,假如一个进程的页面访问次序为4,3,2,1,4,3,5,4,3,2,1,5,目前还没有任何页面装入内存,当分配给该进程的内存块数为3时,请计算采用FIFO(先进先出)和LRU(最近最久未使用)页面置换算法时访问过程中所发生的缺页次数。
解答:
1)使用FIFO页面置换算法
页面走向
4
3
2
1
4
3
5
4
3
2
1
5
块1
4
3
2
1
4
4
4
3
5
5
块2
4
3
2
1
4
3
3
3
5
2
2
块3
4
3
2
1
4
3
5
5
5
2
1
1
缺页否
是
是
是
是
是
是
是
否
否
是
是
否
从上表可知缺页次数为9。
2)使用LRU页面置换算法
页面走向
4
3
2
1
4
3
5
4
3
2
1
5
块1
4
3
2
1
4
3
5
4
3
2
块2
4
3
2
1
4
3
5
4
3
2
1
块3
4
3
2
1
4
3
5
4
3
2
1
5
缺页否
是
是
是
是
是
是
是
否
否
是
是
是
从上表可知缺页次数为10。
8.某虚拟存储器用户空间共32个页面,每页1K,主存16K。
页表如图所示。
给用户作业的长度为6页。
是将十六进制虚拟地址0B5C、103D、2A5C转换成物理地址。
页号
块号
0
5
1
10
2
4
3
7
解答:
2)逻辑地址103D的页号为4,页号合法,但该页未装入内存,故产生缺页中断。
3)逻辑地址2A5C的页号为10,为非法页号,故产生越界中断。
9.某虚拟存储器的用户空间共有32个页面,每页1k,内存16K。
假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7,而该用户进程的长度为6页,试将十六进制的虚拟地址0A5C、103C、1A5C转换为物理地址。
解答:
2)逻辑地址103C的页号为4,页号合法,但该页未装入内存,故产生缺页中断。
3)逻辑地址1A5C的页号为6,为非法页号,故产生越界中断。
10.在一个分段存储管理系统中,段表如图,试求表中逻辑地址所对应的物理地址。
段号
内存起始地址
段长
0
210
500
1
2350
20
2
100
90
3
1350
590
4
1938
95
逻辑地址(0,400)、(1,11)、(3,600)注地址表示法:
(段号,段内位移)
解答:
由于0段的内存起始地址为210,段长为500,故逻辑地址(0,400)合法,
对应物理地址为 :
210+400=610
第1段内存起始地址为2350,段长为20,故逻辑地址(1,11)合法,对应的物理地址为:
2350+11=2361
第3段的内存起始地址为1350,段长590,故逻辑地址(3,600)不合法,超出了段长。
11.对于下面的段表,请将逻辑地址(0,137B),(1,4000B),(2,3600B),(5,230B)转换成物理地址。
段号
内存始址
段长
0
50KB
10KB
1
60KB
3KB
2
70KB
5KB
3
120KB
8KB
4
150KB
4KB
解答:
1)段号0小于段表长5,故段号合法;由段表的第0项可获得段的内存起始地址为50k,段长为10k;由于段内地址137,小于段长10k,故段内地址也是合法的,因此可得对应的物理地址为50k+137B=51337B
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习题