一、 单项选择题(每题1分,共15分)
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. 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. 物理存储位置 ( ) 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对应____________。 页号 页帧号
==== =====
0 3
1 4
2 6
3 假设一个系统中的就绪进程情况如右表所示(按照到达顺序),分别计算不同调度策略下的平均周转时间。FCFS:_________;HPF(优先级大者优先):_________;SCBF:_________。 进程 执行期 优先级
=== ==== =====
P1 10 2
P2 5 5
P3 3 4
P4 4 1 4 系统中有一组如右表所示(按照到达顺序)的磁盘I/O请求等待服务,假设当前磁道为100,刚完成对88道的操作,分别计算不同调度方法下的磁头移动总道数。先来先服务:__________;最短寻找时间优先:__________;电梯式查找:__________。 进程 磁道
==== ===
2 12
3 180
1 120
6 72
5 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 什么是设备无关性?如何实现设备无关性?
|