南京信息工程大学操作系统期末复习题.docx
《南京信息工程大学操作系统期末复习题.docx》由会员分享，可在线阅读，更多相关《南京信息工程大学操作系统期末复习题.docx（47页珍藏版）》请在冰豆网上搜索。
南京信息工程大学操作系统期末复习题
《计算机操作系统》试卷
（1）
学号___________姓名_________成绩_______
一、单项选择题（每题1分，共１5分）
1
下列哪一条是在操作系统设计中引入多道程序技术的好处？
A.使并发执行成为可能B.简化操作系统的实现
C.减少对内存容量的需求D.便于实施存储保护
（）
2
Windows属于下列哪一类操作系统？
A.单用户单任务B.单用户多任务C.多用户D.批处理
（）
3
发出I/O请求会导致哪种进程状态演变？
A.就绪→执行B.执行→就绪
C.阻塞→执行D.执行→阻塞
（）
4
“临界区”是指：
A.一组临界资源的集合B.可共享的一块内存区
C.访问临界资源的一段代码D.请求访问临界资源的代码
（）
5
使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？
A.3B.0C.–1D.–3
（）
6
操作系统中的高级调度是指：
A.作业调度B.进程调度C.进程交换调度D.线程调度
（）
7
要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？
A.互斥B.请求与保持C.不剥夺D.循环等待
（）
8
使用“银行家算法”决定是否给进程分配资源，这种策略属于：
A.预防死锁B.避免死锁C.检测死锁D.解除死锁
（）
9
可变分区存储管理中用链表记录分区使用情况，为应用最差适应法（WF）分配空闲分区，链表中应该按照下列哪种方法排列？
A.按分区起始地址递增排列B.按分区起始地址递减排列
C.按分区大小递增排列D.按分区大小递减排列
（）
10
哪种设备属于字符设备？
A.磁盘B.磁带C.光盘D.键盘
（）
11
关于段页式存储管理系统中的页表数，下面哪种说法比较准确？
A.整个系统有一个B.整个系统有多个
C.每个进程有一个D.每个进程有多个
（）
12
在BFD和SFD分开的系统中，SFD中应记录下列哪类信息？
A.文件名B.文件长度C.存取权限D.物理存储位置
（）
13
MS-DOS系统中的磁盘文件物理结构属于：
A.连续文件B.链接文件C.索引文件D.散列文件
（）
14
作业经过下面哪一个过程进入“后备”状态？
A.作业创建B.作业调度C.进程调度D.作业终止
（）
15
基于用户（主体）记录存取权限的方法属于：
A.存取控制表B.用户目录表C.存取控制矩阵D.权能表
（）
二、填空题（每题2分，共30分）
1
分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为____________,页内地址为____________。
2
在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址____________，12000对应____________。
页号页帧号
=========
03
14
26
3
假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。
FCFS：
_________；HPF（优先级大者优先）：
_________；SCBF：
_________。
进程执行期优先级
============
P1102
P255
P334
P441
4
系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假设当前磁道为100，刚完成对88道的操作，分别计算不同调度方法下的磁头移动总道数。
先来先服务：
__________；最短寻找时间优先：
__________；电梯式查找：
__________。
进程磁道
=======
212
3180
1120
672
554
5
Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。
下面三个并发程序段执行结束后，x=_19____，y=_10____，z=__28___。
prA（）
{P（Sc）;0
z=x+y;28
V（Sb）;1
}
prB（）
{y=18;
P（Sb）;0V（Sc）;1
P（Sb）;0
y=z-y;10
V（Sa）;1
}
prC（）
{P（Sa）;0x=10;
V（Sb）;1
P（Sa）;0
x=z-9;19
}
6
MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。
若不考虑磁盘缓冲，为定位\DIR11\DIR22\DIR33\F0的首簇，至少需要访问磁盘______次；通过相对路径名..\DIR33\F0定位同一文件的首簇，至少需要访问磁盘______次。
三、判断说明题（每题3分，共9分）
1
多用户实时操作系统一定采用剥夺调度方式。
（）
2
进程发出I/O请求后将被阻塞，直至I/O操作完成。
（）
3
动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。
四、简答题（每题4分，共１6分）
1
分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相应命令的意图。
2
对比“进程”和“线程”的异同。
3
对比动态分页系统中的全局、局部页面置换策略。
4
什么是设备无关性？
如何实现设备无关性？
五、综合题
1（5分）使用P、V原语实现图示的前趋关系。
进程
占用情况
请求情况
r1
r2
r3
r1
r2
r3
P1
1个
2个
1个
P2
2个
1个
P3
2个
2个
1个
2（8分）已知：
某系统有三类非剥夺性资源，其中r1类有2个、r2类有2个、r3类有4个；当前有三个进程P1、P2、P3，对资源的占用和请求如表：
①画出当前资源分配图；
②通过化简资源分配图判断是否发生死锁。
3（9分）在请求调页的动态分页系统中，一个程序的页面走向为：
2，4，8，3，2，4，5，2，4，8，3，5。
如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数。
4（8分）某宾馆门前有一个出租汽车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客约定：
如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。
对出租车作出约定：
如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。
试用P、V原语编写程序描述顾客与出租车的行为。
《计算机操作系统》试卷
（2）
学号___________姓名_________成绩_______
六、单项选择题（每题1分，共１5分）
1
下列哪一条不是批处理系统的优点？
A.吞吐量大B.资源利用率高C.系统开销小D.响应及时
（）
2
UNIX属于下列哪一类操作系统？
A.单用户单任务B.单用户多任务C.多用户D.批处理
（）
3
I/O请求完成会导致哪种进程状态演变？
A.就绪→执行B.阻塞→就绪
C.阻塞→执行D.执行→阻塞
（）
4
“临界资源”是指：
A.正在被占用的资源B.不可共享的资源
C.一次只能被一个进程使用的资源D.可同时使用的资源
（）
5
使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？
A.3B.0C.–1D.–3
（）
6
进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：
A.共享存储区B.消息缓冲C.信箱方式D.共享文件
（）
7
对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？
A.互斥B.请求与保持C.不剥夺D.循环等待
（）
8
通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：
A.预防死锁B.避免死锁C.检测死锁D.解除死锁
（）
9
可变分区存储管理中用链表记录分区使用情况，为应用最先适应法（FF）分配空闲分区，链表中应该按照下列哪种方法排列？
A.按分区起始地址递增排列B.按分区起始地址递减排列
C.按分区大小递增排列D.按分区大小递减排列
（）
10
哪种设备属于块设备？
A.键盘B.磁盘C.显示器D.打印机
（）
11
分页存储管理系统中引入“快表”，是为了：
A.保存最近访问的数据B.保存最近用过的页表项
C.保存最近用过的物理地址D.保存最近用过的虚拟地址
（）
12
MS-DOS系统中的命令文件使用哪种后缀名？
A.EXEB.COMC.BATD.SYS
（）
13
UNIX系统中的磁盘文件物理结构属于：
A.连续文件B.链接文件C.索引文件D.散列文件
（）
14
如何从用户方式（用户态）转入特权方式（核心态）？
A.使用特权指令B.发生子程序调用
C.使用共享代码D.进行系统调用
（）
15
基于文件（实体）记录存取权限的方法属于：
A.存取控制表B.用户目录表C.存取控制矩阵D.权能表
（）
七、填空题（每题2分，共30分）
1
系统中有4MB内存，最大有效物理地址为________________，如果采用分页管理，页长1KB，全部内存可分为____________页帧。
2
在一个分段存储管理的系统中，某一作业的段表如右所示，虚拟地址1|300对应物理地址____________，2|120对应____________。
段号段长始址
==========
02K2K
14K6K
212K20K
3
假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。
FCFS：
_________；HPF（优先级大者优先）：
_________；SCBF：
_________。
进程执行期优先级
============
P152
P265
P334
P423
4
系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假设当前磁道为88，刚完成对100道的操作，分别计算不同调度方法下的磁头移动总道数。
先来先服务：
__________；最短寻找时间优先：
__________；电梯式查找：
__________。
进程磁道
=======
290
3189
1130
616
545
5
Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。
下面三个并发程序段执行结束后，x=_____，y=_____，z=_____。
prA（）
{P（Sc）;
z=x+y;
V（Sb）;
}
prB（）
{P（Sa）;
x=8;
V（Sb）;
P（Sa）;
x=z-9;
}
prC（）
{y=20;
P（Sb）;V（Sc）;
P（Sb）;
y=z-y;
V（Sa）;
}
6
MS-DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。
若不考虑磁盘缓冲，为定位文件\D1\D2\D3\D4\F0的首簇，至少需要访问磁盘______次；通过相对路径名..\F0定位同一文件的首簇，至少需要访问磁盘______次。
八、判断说明题（每题3分，共9分）
1
分时操作系统必然建立在多道程序技术的基础之上。
（）
2
死锁危害很大，操作系统要绝对防止死锁的发生。
（）
3
请求调页的动态分页系统要求CPU的缺页中断支持。
九、简答题（每题4分，共１6分）
1
分别举出一个在命令行使用输入重定向、输出重定向、管道的例子，并说明使用相应命令的意图。
2
举例说明为什么要引入信号量集机制。
3
说明动态分页系统中的“抖动”的起因和现象。
4
在无快表的段页式存储管理系统中，为获得一条指令需要访问内存多少次？
每次取出什么内容？
十、综合题
1（5分）使用P、V原语实现图示的前趋关系。
Allocation
Need
Available
ABC
ABC
ABC
P1
211
301
224
P2
320
132
P3
112
112
P4
020
147
P5
011
250
2（8分）假设一个系统中有五个进程{P1,P2,P3,P4,P5}和三类资源{A,B,C}，当前资源分配和请求情况如表：
试用银行家算法进行分析：
①当前状态安全吗？
②当进程P4提出资源请求{1,1,2}后，系统能否满足？
3（9分）在请求调页的动态分页系统中，一个程序的页面走向为：
1，7，2，3，1，7，5，1，7，2，3，5。
如果分配给此程序的页帧数为3，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数。
4（8分）甲、乙、丙三人约定到某地集合，一起去看电影。
试用P、V原语描述同步过程。
《计算机操作系统》试卷（3）
学号___________姓名_________成绩_______
十一、单项选择题（每题1分，共１0分）
1、进入输入井的作业其状态处于（）
Ａ、提交状态Ｂ、完成状态
Ｃ、执行状态Ｄ、后备状态
2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（B）
Ａ、作业调度（调入内存）Ｂ、进程调度
Ｃ、中级调度Ｄ、驱臂调度
3、以下那个不是程序顺序执行的特性（）
Ａ、封闭性Ｂ、顺序性
Ｃ、无关性Ｄ、不可再现性
4、以下那种调度算法不可能是剥夺式的（）
Ａ、先来先服务Ｂ、最短ＣＰＵ执行期优先
Ｃ、最高优先权Ｄ、轮转法
5、目标程序存在于（）
Ａ、名空间Ｂ、逻辑地址空间
Ｃ、储存空间Ｄ、物理地址空间
6、以下那个叙述不正确（）
Ａ、使用动态重定位的系统用户的作业可不要求分配连续的存储空间
Ｂ、使用动态重定位的系统作业可在内存中移动
Ｃ、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间
Ｄ、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间
7、以下那种存储管理必须使用动态重定位（）
Ａ、固定分区存储管理Ｂ、单一连续区存储管理
Ｃ、可变分区存储管理Ｄ、段式存储管理
8、通常以下那种分区分配算法产生的外零头最小（）
Ａ、首次适应Ｂ、最佳适应
Ｃ、最坏适应Ｄ、下次适应
9、以下那种类型的文件不支持直接存取（）
Ａ、连续文件Ｂ、Hash文件
Ｃ、索引文件Ｄ、串联文件
10、XNEIX文件存取控制的方法为（）
Ａ、存取控制矩阵Ｂ、存取控制表
Ｃ、用户权限表Ｄ、口令
十二、填空题（每题1分，共30分）
1、在手工操作阶段，操作员在进行装卸卡和磁带等手工操作时，ＣＰＵ处于空闲等待，我们称这种现象为____________________________________________________。
2、多道批处理系统的特征为
___________________________________________________；
___________________________________________________；
___________________________________________________。
3、批量处理系统的缺点为
__________________________________________________；
__________________________________________________。
4、一段时间内仅允许一个进程访问的资源称为______________________。
5、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的，这种现象称为操作系统的______________________。
6、作业管理的基本功能包括__________________________________________。
7、一个用户的作业从开始进入系统到结束在计算机系统中经过的阶段为__________________________________________________________________。
8、作业调度的时机有
__________________________________________________________________。
9、常用的多道处理系统的作业调度算法有
___________________________________________________________________。
10、从结构上看每个进程由___________________________________________组成。
11、系统感知进程存在的唯一标识为_____________________________。
12、存储管理应实现的功能为
____________________________________________________________________。
13、所谓静态重定位是指_______________________________________________。
14、解决小内存大作业的方法有___________________________________________。
15、解决外零头的办法有_________________________________________________。
16、虚空间的大小取决于__________________________________________。
17、所谓时间的局部性是指_______________________________________________。
18、按资源分配的方式可将外设分为_________________________________________。
19、一次输入输出操作所花费的时间由____________________________________组成。
20、文件存储空间的管理常用的技术有____________________________________。
21、管程的三个组成部分为_________________________________________。
22、产生死锁的原因____________________________________________________。
23、解决死锁的方法_____________________________________________________。
24、所谓中心同步实体是指________________________________________________
___________________________________________________________________。
25、XENIX为系统管理员提供的两条听机命令为____________________________。
26、XENIX中用户的注销命令为_______________________。
27、UNIX/XENIX中将使用文件的人分为______，________，________三个等级。
28、UNIX/XENIX中改变某一文件的存取权限的命令为____________________。
29、UNIX/XENIX中增添一用户的命令为_________________________。
30、UNIX/XENIX中在软盘上建立文件系统中命令为____________________。
十三、判断题（每题1分，共１5分）
1、早期批量处理解决了手工操作阶段的操作联机问题。
2、交互性是批处理系统的一个特征。
3、所谓并行是指两个或两个以上的事件在同一时刻发生。
4、处理机从目态转变为管态是通过置程序状态字来实现的。
5、进程就是作业。
6、原语仅可在管态下执行。
7、在请求式分页系统中，缺页的中断率与程序结构无关。
8、最短CPU执行期优先算法一定是剥夺式的。
9、在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。
10、用户在编程时直接使用物理地址的存储分配方式为静态方式。
11、使用全局置换算法，程序不可控制自身的缺页中断率。
12、处于死锁的系统中，没有进程可再运行。
13、顺序存取方法就是严格按照物理记录排列的顺序依次存取。
14、文件的物理结构仅与文件的存取方法相关。
15、不安全状态是死锁状态。
十四、简答题（每题5分，共20分）
1、纯分页系统中的地址变换过程。
2、在请求式分页系统中为何有时要I/O互锁。
3、采用输入输出通道技术后，输入输出的过程。
4、对于连续结构的文件若它的逻辑结构是等长记录式结构且记录的大小与物理块的大小相等，则如何确定该文件的第i个记录所在的物理块。
十五、综合题（共25分）
1、（10分）现有四个进程R1,R2,W1,W2，它们共享可以存放一个数的缓冲区。
进程R1每次把从键盘上读入的一个数存到该缓冲区中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到该缓冲区中，供W2打印输出。
当一个进程把数存放到缓冲区后，在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。
当一个进程已把缓冲区中的数打印输出后，在缓冲区中还没有存入一个新的数之前不准任何进程再从缓冲区中取数打印。
用ＰＶ操作来协调它们的工作。
2、（8分）在银行家算法中，若出现下述的资源分配情况：
Allocation数组Need数组Available向量
P0003200121622
P110001750
P213542356
P303320652
P400140656
试问该状态是否全?
若安全给出一安全序列，若此时进程P2提出请求Request（1,2,2,2），请问系统能否将资源分配给它,为什么?
3、（7分）给出下面任务图的任务线性表。
《计算机操作系统》试卷（4）
学号___________姓名_________成绩_______
十六、单项选择题（每题1分，
升级会员 