考研《计算机操作系统》试卷（2）
《计算机操作系统》试卷（2）
学号___________姓名_________成绩
（适用教材：汤子瀛等编著《计算机操作系统》第二版）
一、单项选择题（每题1分，共15分）
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．3
B．0
C．–1
D．–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．EXE
B．COM
C．BAT
D．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对应____________。
|
段号
|
段长
|
始址
|
|
0
|
2K
|
2K
|
|
1
|
4K
|
6K
|
|
2
|
12K
|
20K
|
3、假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。FCFS：_________；HPF（优先级大者优先）：_________；SCBF：_________。
|
进程
|
执行期
|
优先级
|
|
P1
|
5
|
2
|
|
P2
|
6
|
5
|
|
P3
|
3
|
4
|
|
P3
|
2
|
3
|
4、系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假设当前磁道为88，刚完成对100道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：__________；最短寻找时间优先：__________；电梯式查找：__________。
|
进程
|
磁道
|
|
2
|
90
|
|
3
|
189
|
|
1
|
130
|
|
6
|
16
|
|
5
|
45
|
5、Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x＝_____，y＝_____，z＝_____。
6、MS－DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位文件\D1\D2\D3\D4\F0的首簇，至少需要访问磁盘______次；通过相对路径名．．\F0定位同一文件的首簇，至少需要访问磁盘______次。
|
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）；
}
|
三、判断说明题（每题3分，共9分）
1、分时操作系统必然建立在多道程序技术的基础之上。
2、死锁危害很大，操作系统要绝对防止死锁的发生。
3、请求调页的动态分页系统要求CPU的缺页中断支持。
四、简答题（每题4分，共16分）
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原语描述同步过程。
最新评论（共0条）评论一句
Copyright©2007–2021 www.100xuexi.com All rights reserved 圣才学习网 版权所有
全国热线：400-900-8858（09:00-22:00），18001260133（09:00-22:00）
增值电信业务经营许可证 出版物经营许可证 网络文化经营许可证 广播电视节目制作经营许可证
