考研《计算机操作系统》试卷（1）
《计算机操作系统》试卷（1）
学号___________ 姓名_________ 成绩
（适用教材：汤子瀛等编著《计算机操作系统》第二版）
一、单项选择题（每题1分，共15分）
1下列哪一条是在操作系统设计中引入多道程序技术的好处?
A．使并发执行成为可能 B．简化操作系统的实现
C．减少对内存容量的需求 D．便于实施存储保护
2Windows 属于下列哪一类操作系统?
A．单用户单任务 B．单用户多任务 C．多用户 D．批处理
3发出I/O请求会导致哪种进程状态演变?
A．就绪→执行 B．执行→就绪
C．阻塞→执行 D．执行→阻塞
4“临界区”是指：
A．一组临界资源的集合B．可共享的一块内存区
C．访问临界资源的一段代码D．请求访问临界资源的代码
5使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现?
A． 3 B． 0
C． –1 D． –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．物理存储位置
13MS－DOS系统中的磁盘文件物理结构属于：
A．连续文件 B．链接文件
C．索引文件 D．散列文件
14作业经过下面哪一个过程进入“后备”状态?
A．作业创建 B．作业调度
C．进程调度 D．作业终止
15基于用户（主体）记录存取权限的方法属于：
A．存取控制表 B．用户目录表
C．存取控制矩阵 D．权能表
二、填空题（每题2分，共30分）
1、分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为____________，页内地址为____________。
2、在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址____________，12000对应____________。
|
页号
0
1
2
|
页帧号
4
6
3
|
3、假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。FCFS：_________；HPF（优先级大者优先）：_________；SCBF：_________。
|
进程
|
执行期
|
优先级
|
|
P1
|
10
|
2
|
|
P2
|
5
|
5
|
|
P3
|
3
|
4
|
4、 系统中有一组如右表所示（按照到达顺序）的磁盘I/O请求等待服务，假设当前磁道为100，刚完成对88道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：__________；最短寻找时间优先：__________；电梯式查找：__________。
|
进程
|
磁道
|
|
2
3
1
6
5
|
12
180
120
72
54
|
5、Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x＝_____，y＝_____，z＝_____。
|
prA（）
{ P（Sc）；
z＝x＋y；
V（Sb）；
}
|
prB（）
{ y＝18；
P（Sb）； V（Sc）；
P（Sb）；
y＝z－y；
V（Sa）；
}
|
prC（）
{ P（Sa）；
x＝10；
V（Sb）；
P（Sa）；
x＝z－9；
}
|
6、MS－DOS中，假设读目录文件前要先获得其FAT链，而获得FAT链只需访问磁盘一次。若不考虑磁盘缓冲，为定位 \DIR11\DIR22\DIR33\F0的首簇，至少需要访问磁盘______次；通过相对路径名．．\DIR33\F0定位同一文件的首簇，至少需要访问磁盘______次。
三、判断说明题（每题3分，共9分）
1多用户实时操作系统一定采用剥夺调度方式。
2进程发出I/O请求后将被阻塞，直至I/O操作完成。
3动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。
四、简答题（每题4分，共16分）
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原语编写程序描述顾客与出租车的行为。
最新评论（共0条）评论一句
Copyright©2007–2021 www.100xuexi.com All rights reserved 圣才学习网 版权所有
全国热线：400-900-8858（09:00-22:00），18001260133（09:00-22:00）
增值电信业务经营许可证 出版物经营许可证 网络文化经营许可证 广播电视节目制作经营许可证
