操作系统试卷4.docx

XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷
考试班级:
题号
―-
二
三
四
五
六
七
八
总分
得分

选择题（30X2=60）
・•
1、操作系统最基本的特征是（）。
B共享性和虚拟性
D并发性和不确定性
A并发性和共享性
C虚拟性和不确定性
2、操作系统的基本类型是（）。
A B
C
D
批处理操作系统、
批处理操作系统、
分时理操作系统、
批处理操作系统、
分时操作系统、 分时操作系统、 实时操作系统、 网络操作系统、
网络操作系统 实时操作系统 分布式操作系统 分布式操作系统
3、采用多道程序设计能（）o
A增加平均周转时间
C缩短每道程序执行时间
4、下面对进程的描述中，错误的选项是（
A进程是动态的概念
C进程是有生命期的

3、采用多道程序设计能（）o
A增加平均周转时间
C缩短每道程序执行时间
4、下面对进程的描述中，错误的选项是（
A进程是动态的概念
C进程是有生命期的
B发挥旦提高了并行工作能力
D降低对处理器调度的要求
）。
B进程执行需要处理机
D进程是指令的集合
5、进程在时间片到后插入到（）队列中。

A就绪队列B等待队列
C运行队列D其他队列

6、在单处理器系统中，如果同时存在有10个进程，那么处于就绪队列中的进程最多为（） 个。
A 1B 8C 9D 10
7、为了对紧急进程或重要进程进行调度，应采用（）调度算法。
A先来先服务B时间片轮转
C优先数D短作业优先
8、在创立一个进程的过程中，（）不是必须的步骤。
A申请一个PCB空记录B为进程分配CPU时间
C将进程标记等填入PCBD将PCB链入就绪队列
9、操作系统通过（）对进程进行管理。
A进程B进程控制块
C进程启动程序D进程控制区10、一组作业，它们的提交时间及运行时间如下:
作业号
提交时间
运行时间（分钟）
1
9： 00
70
2
9： 40
30
3
9： 50
10
4
10： 10
5
在单道方式下，采用短作业优先调度算法，作业的执行顺序是（）。
A 1、 2、 3、 4B 1、 4、 3、 2
C 4、 3、 2、 1D 4、 2、 3、 111、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）。
A重定位 B物理化 C逻辑化 D加载12、在以下存储管理方案中，不要求将作业全部调入并且也不要求连续存储空间的是 （）。
A可变分区B页式虚拟存储器
C页式存储管理D固定分区13、（）是指将作业不需要或暂时不需要的局部移到外存，让出主存空间以调入其他
所需的信息。
A覆盖技术 B交换技术 C紧凑技术D虚拟技术14、文件系统对文件进行统一管理，目的是方便用户用保证文件的平安可靠。为此，面向
用户文件系统实现的主要功能称为（）。
A按名存取B文件的操作
C文件的组织D文件的平安操作15、通过（）表示磁盘上每一磁盘块的唯一地址。
A柱面号、扇区号B 磁头号、扇区号
C柱面号、磁头号D柱面号、磁头号、扇区号16、文件的物理结构不包括的类型（）。
A顺序结构B链接结构C流式D索引结构17、为了防止一个共享文件被几个用户同时使用而造成的混乱，规定使用文件前必须调用
（）文件操作。
A翻开B读写C关闭D删除18、数据库文件的逻辑结构是（）。
A链接文件B流式文件
C记录式文件D只读文件19、为了对文件系统中的文件进行平安管理，任何一个用户在进入系统时都必须进入注册,
这一级平安管理是（）平安管理。
A系统级B目录级C用户级D文件级20、如果文件采用直接存取方式且文件大小不固定，那么易选择（）文件结构。
A直接B顺序C随机D索引
）共同限制。
B用户访问权限和用户优先级 D文件属性和口令
文件系统采用二级目录结构，这样可以（
A缩短访问文件存储器时间
C节省主存空间
文件系统是指（
A文件的集合
C文件的目录24、通道是一种（
A I/O 端口25、通过软件手段，
A系统设备
C用户设备26、两个进程合作完成一个任务，
者建立某个条件后再向前执行，B互斥
操作系统提供给程序员的接口是（
A库函数 B进程21、
22、23、
27、28、
29、对一个文件的访问，常由（
A用户访问权限和文件属性C优先级和文件属性
A同步)o
）o实现文件共享
解决不同用户之间文件名冲突问题实现文件管理的一组软件
文件、管理文件的软件及数据结构的总体
）o
B数据通道把独立设备改造成假设干个用户共享的设备，这种设备称为（
B存储设备
D虚拟设备 并发执行中，一个进程要等待其合作伙伴发来消息，或 这种制约性合作关系被称为进程的（D执行
C软件工具C调度
）。
C线程D I/O专用处理器
D系统调用 ）。
)o)o
以下解决死锁的方法中，属于死锁预防策略是（A银行家算法B资源有序分配法
C定时运行死锁检测程序D死锁的解除某系统中仅有5个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统
不发生死锁，那么该类资源至少有（）个。
12）
共享分配给进程的主存地址空间是独立的资源分配单位
30、A 19B 16
一个进程可以包含多个线程, 必须串行工作 共享进程的PCBC
各线程（B
DD 14
二、填空题（4X1=4）1、是指系统中多个进程无休止地等待永远不会发生的条件，假设无外力作用。
这些进程都将无法向前推进。
2、用P、V操作管理临界区时，任何一个进程在进入临界区之前应该执行,在退出临界区时应执行。
3、按照所属关系对I/O设备分类，可分为系统设备和 。
三、简答题（共16分）

1、什么是操作系统？操作系统的基本功能有哪些？ （4分）2、进程状态与状态转换?
3、什么是逻辑结构与物理结构？
4、互斥与同步？
三、综合应用题（共20分）1、设有两个优先级相同的进程P1和P2如下，信号量S1和S2的初值均为0,试问P1和 P2并发执行结束后，x, y, z的值各为多少？ （4分）
进程一进程二y=2； y=y+3； V (SI)；
z=y+1；P (S2)；
y=z+y；x=2； x=x+2； P (SI) X=x+z；
V (S2) z=x+y；

x=2； x=x+2； P (SI) X=x+z；
V (S2) z=x+y；
3、
某作业的页表如下所示。页面大小为
在一个分页存储管理中，
地址2148、5012转化为相应的物理地址。（4分）注：请给出详细求解过程
1024B,试将逻辑
2、假定一•磁盘有200个柱面，编号为0 —199,磁头在满足165处请求后正在143处，假设 请求队列的先后顺序为:86, 147, 91, 177, 94, 15（）, 102, 175, 130,试求当采用 最短寻找时间优先算法，磁头移动顺序如何？总寻道长度为多少？ （4分） 注：请给出详细求解过程
1页号1
块号|

L±J

4、一个请求分页存储管理系统中，一个作业执行时页面访问次序为：4, 3, 2, 1, 4, 3,
5, 4, 3, 2, 1, 5,当分配给该作业的物理块数为3时，试计算采用LRU淘汰算法 时的缺页率（假设开始执行时主存中没有页面）o （4分）
注：请给出详细求解过程
5、设有4个作业，它们的提交时间、所需运行时间如表所示，假设采用先来先服务调度算 法，那么平均周转时间和带权周转时间是多少？ （4分）
作业
提交时间
运行时间（小时）
1
1
4
2
2
9
3
3
1
4
4
8