文档介绍：操作系统模拟试题
TEST 1
一、判断改错题(对错误命题说明理由) (10分) 1. 一个作业由若干作业步组成,在多道程序系统中这些作业步可以并发执行。( ) 2. 多道程序的引入主要是为了提高CPU的利用率。( ) 3. 不同进程所包含的程序必定相同。( ) 4. wait、signal操作中信号量的值永远代表着某类可用资源的数量。( ) 5. 操作系统对进程的管理和控制主要是通过PCB来实现的。( )
×
√
×
×
√
二、单项选择题(20分) 1. 实时操作系统必须在______内处理完来自外部的事件。 A) 响应时间 B) 周转时间 C) 被控对象规定时间 D) 调度时间 2. 操作系统提供给程序员的接口是______。 A) 进程 B) 系统调用 C) 库函数 D) 系统调用和库函数 3. 操作系统是对______进行管理的软件。 A) 软件 B) 硬件 C) 计算机资源 D) 应用程序
C
B
C
4. 联想存储器在计算机系统中是用于______的。 A) 存储文件信息 B) 与主存交换信息 C) 内存地址变换 D) 内存管理信息 5. 响应比高者优先作业调度算法是以计算时间和______来考虑的。 A) 输入时间 B) 完成时间 C) 周转时间 D) 等待时间 6. 在消息缓冲通信中,消息队列属于______资源。 A) 临界 B) 共享 C) 永久 D) 可剥夺
C
D
A
7. 进程间的同步是指进程间在逻辑上的相互______关系。 A) 联接 B) 制约 C) 继续 D) 调用 8. 采用资源剥夺法可解除死锁,还可以采用______方法解除死锁。 A) 执行并行操作 B) 撤消进程 C) 拒绝分配新资源 D) 修改信号量 9. 实现虚拟存储器的目的是______。 A) 实现存储保护 B) 实现程序浮动 C) 扩充外存容量 D) 扩充内存容量
B
B
D
10. 为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用______。 A) 约定的方法 B) 多级目录 C) 路径 D) 索引 三、填空(20分) 1. 多道程序环境下的各道程序,宏观上它们是在______运行,微观上刚是在______执行。 2. 并发和______是操作系统的两个最基本的特征,两者之间互为存在条件。 3. 所谓系统调用,就是用户在程序中调用________所提供的一些子功能。
B
并行
串行
共享
操作系统
4. 确定作业调度算法时应注意系统资源的均衡使用,使________作业和________作业搭配运行。 5. 临界资源的概念是______________________ ,而临界区是指__________________________。 6. 进程是一个______态概念,而程序是一个______态概念。 7. 处理死锁的方法通常有________、________和______________。 8. 重定位的方式有_________和__________两种。
I/O繁忙
CPU繁忙
一次仅允许一个进程访问的资源
程序中访问临界资源的那段程序代码
动态
静态
死锁预防死锁避免
死锁检测与解除
静态重定位动态重定位
9. UNIX操作系统中进程控制块分为_________和__________两部分。 10. 从资源管理(分配) 的角度出发, I/O设备可分为______、______和______三种类型。 四、综合题(50分) 1. 某个采用段式存储管理的系统为装入主存的一个作业建立了段表SMT,如表1所示。
PROC结构
USER结构
独享共享虚拟
表1段表 (1) 给出段式地址转换过程。 (2) 计算该作业访问的内存地址(0,432) ,(1, 10) ,(2,500),(3,400) 时的绝对地址。
段号
段长
主存起始地址
0
1
2
3
4
660
140
100
580
960
2219
3300
90
1237
1959