完整word版操作系统复习题Word文档格式.docx
《完整word版操作系统复习题Word文档格式.docx》由会员分享，可在线阅读，更多相关《完整word版操作系统复习题Word文档格式.docx（9页珍藏版）》请在冰点文库上搜索。
6、作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行
B、等待
C、就绪
D、收容
7、（）实现了段式、页式两种存储方式的优势互补。
A.请求分页管理
B.可变式分区管理
C.段式管理
D.段页式管理
8、进程可由就绪状态转到（）状态。
A.执行B.创建
C.封锁D.终止
9、选择内存中驻留时间最长的页面作为淘达对象的算法是（
）。
A
先进先出B.最近最久未使用
C.顺序规定D.时间片轮转法
10、文件系统中，要求物理块必须连续的物理文件是（
）.
A.Hash文件
B.索引文件
C.顺序文件
O.串联文件
11、动态重定位由（
）实现的。
12、通
道
是一种（
A.I/O端口
B.数据通道
C.I/O专用处理器
D.软件工具
13、UNIX是（）操作系统。
A.分时
B.批处理
C.单道
D.实时
14、使用SPOOLING系统的目的是为了提高（）的使用效率
A.操作系统B
内
存
C.CPUD.U/O设备
15、UNX系统的进程调度采用的是（
）
A静态优先数B.简单循环轮转
C.FIFOD.多级反馈队列轮转
16、采用资源到夺法可解除死锁，还可以采用（
）方法解除死锁。
A.执行并行操作B.撤消进程
C.拒绝分配新资源D.修改信号量
17、进程可由就绪状态转到（）状态。
18、选择内存中驻留时间最长的页面作为淘汰对象的算法是（
19、在段式存储管理中，最坏适应算法要求对空闲区表项按（）排列。
A.尺寸从小到大B.尺寸从大到小
C.地址从小到大D.地址从大到小
20、进程间的间接通信方式是指（
A.源进程将消息发送给管道B.源进程将消息发送给缓冲区
C.源进程将消息发送给信箱D.源进程将消息直接发送给目标进程
21、某时刻、某一资源的信号量s=0，它表示（
A.该时刘该类资源的可用数目为1
B.该时刻该类资源的可用数目为-1
C.该时刘等待该类资源的进程数目为1
D.该时刻等待该类资源的进程数目为0
22、设置快表的目的在于（）
A.提高地址查找的命中率B.提高地址变换速度
C.淘汰不用的页D.增加页表的容量
23、并发是指两个或多个事件（）:
A.在同一时刻发生B.在同一时间区段内发生
C.两个进程相互交互D.在时间上相互无关
24、很好解决了零头问题的存储管理方法是（
A页式存储管理
B.段式存储管理
C.多重分区管理
D可变分区管理
25、实现虚拟存储器的目的是（）。
A实现存储保护
B.实现程序浮动
C.扩充辅存容量
D.扩充主存容量
26、信箱通信是一种（
）通信方式。
A.直接
B.间接
C.低级
D.信号量
27、实现虚拟存储器的目的是（）
A实现存储保护B.实现程序浮动
C.扩充辅存容量D.扩充主存容量
28、信箱通信是一种（）通信方式。
A.直接B.间接
C.低级D.信号量
29、文件系统中，要求物理块必须连续的物理文件是（）
A.Hash文件B.索引文件
C.顺序文件D.串联文件
30、动态重定位由（）实现的。
A、软件
31、若系统中有五个并发进程涉及某个公共变量A，则变量A的相关临界区至少由（）个临界区构成
A.2个B.3个
B.4个D.5个
32、在分时操作系统中，进程调度经常采用的（）算法。
A.先来先服务
B.最高优先级
C.时间片轮转
D.随机
33、用户请求使用个已存在的文件时，其操作次序为（）。
A.读/写一关闭
B.打开一读/写
C.打开-读/写一-关闭
D.创建一关闭
34、通道是一种（
）-
A.I/O端口B.数据通道
C.I/O专用处理器D.软件工具
35、UNIX是（
）操作系统。
A.分时B.批处理
C.单道D.实时
36、目录文件所存放的信息是（）。
A.某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有子目录文件和数据文件的目录
37、用户程序中的I/0操作实际是由（
）完成。
A.程序设计语言B.标准库程序
C.编译系统D.操作系统
二、名词解释
JCB：
进程调度:
内存碎片:
死锁:
PCB:
操作系统:
对换:
低级调度:
临界资源：
用户接口：
进程同步：
三、计算题
1、在虚拟页式存储系统中，假定分配给某进程的物理页面数为3；
对于页面访问序列:
1、2、3；
4、3、4；
2、4、5；
3、1、2；
5、3、5；
4、3、1。
试根据先进先出淘汰算法（FIFO）和最近最久未使用算法（LRU）
计算其页面置换次数。
这一个例说明了什么?
2、某虚拟存储系统的逻辑空间共有32个页面，每页1KB，主存16KB，假定某时刻系统为用户的第0、1、2、3页分配的物理块号分别为4、5、7、9,将虚拟地址0A88H变换为物理地址。
（要求结果使用十六进制数）
3、某批处理系统采用短作业优先调度算法（非抢占式），假定每次系统只能处理一个作业，9时以前系统中无作业存在。
现有四个作业其到达时间和处理时间分别如下:
（单位:
小时）
作业到达时间处理时间结束时间开始时间
JOB193
JOB2102
JOB3111.5
JOB4110.5
试计算各作业的周转时间。
4、若于个等待访问磁盘者依次要访问的磁道为20，44,40,4,80,12,76,移动臂当前位于40号柱面，则先来先服务算法、最短寻道时间优先算法、扫描算法（当前磁头移动的方向为磁道递增）的寻道总长度分别是多少。
5、在虚拟页式存储系统中，假定分配给某进程的物理页面数为3;
试根据先进先出海汰算法（FIFO）
和最近最久未使用算法（LRU）计算其页面置换次数。
6、某页式存储系统的逻辑页面大小为1KB,假定某时刻系统为用户的第0、1、2、3页分配的物理块号分别为5、7、9、6,将逻辑地址OABBH变换为物理地址。
（结果要求使用十+六进制数）
7、在一个请求分页系统中，有一个长度为5
页的进程，假如系统为它分配3
个物理块，此进程的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。
试用FIFO和LRU
两种算法分别计算出程序访问过程中所发生的缺页次数，并按顺序写出所缺页号。
8、设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表所示。
（作业单道串行运行）
若采用FCFS调度策略，调度次序和平均周转时间是多少?
若采用短作业优先调度策略，调度次序和平均周转时间是多少?
若采用时间片轮转调度策略结合FCFS,时间片为2,调度次序和平均周转时间是多少?
作业
作业提交时间
运行时间
J1
7
J2
2
4
J3
3
9、设系统中资源类集合为{A,B,C},资源类A有10个资源实例，资源类B有8
个资源实例，资源类C有6个资源实例:
系统中生程集合为{P0,P1,P2,P3,P4}。
当前时刻系统状态如下所示，现P1申请资源Request[1]=（0,0,1）。
按银行家算去判断，能否实施分配?
若能分配，请导一个安全进程序列。
MAXAllocationNeedAvailable
ABCABCABCABC
P0543321222212
P1732201531
P2321111210
P3562221341
P4654020634
10、下列代码是利用记录型信号量解决生产者-消费者问题，在括号内填写适当内容。
Var（），empty=n,full=0;
buffer:
array[0，...，n-1]
of
item;
in=0,out=0;
proceducer:
begin//生产者
repeat
.....
producer
an
item
nextp;
（）;
buffer（in）=nextp;
in=（in+1）mod
n;
until
false;
end
升级会员 