浙江省2002年7月高等教育自学考试
操作系统概论试题
课程代码:02323
一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。每小题1分,共15分)
1. 操作系统有多种类型:在( )的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。
A. 分时操作系统 B. 实时操作系统
C. 批处理操作系统 D. 网络操作系统
2. 分布式操作系统与网络操作系统本质上的不同之处在于( )
A. 实现各台计算机之间的通信
B. 共享网络中的资源
C. 满足较大规模的应用
D. 系统中若干台计算机相互协作完成同一任务
3. 计算机系统采用多道程序设计技术后,( )
A. 缩短了每个程序的执行时间 B. 系统效率随并行工作道数成比例增长
C. 提高了系统效率 D. 使用设备时不会发生冲突
4. 操作系统中,进程与程序的重要区别之一是( )
A. 程序有状态而进程没有 B. 进程有状态而程序没有
C. 程序可占有资源而进程不可 D. 进程能占有资源而程序不能
5. 在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区表项数减1的情况是( )
A. 无上邻(前邻、低址)空闲区,也无下邻(后邻、高址)空闲区
B. 有上邻(前邻、低址)空闲区,但无下邻(后邻、高址)空闲区
C. 有下邻(后邻、高址)空闲区,但无上邻(前邻、低址)空闲区
D. 有上邻(前邻、低址)空闲区,也有下邻(后邻、高址)空闲区
6. 在最优适应算法中是按( )顺序形成空闲分区表。
A. 空闲区首址递增 B. 空闲区首址递减
C. 空闲区大小递增 D. 空闲区大小递减
7. ( )的物理结构对文件随机存取时必须按指针进行,效率较低。
A. 连续文件 B. 链接文件
C. 索引文件 D. 多级索引文件
8. 文件系统在创建一个文件时,为它建立一个( )
A. 文件目录 B. 目录文件
C. 逻辑结构 D. 逻辑空间
9. ( )总是从移动臂当前位置开始沿着臂的移动方向去选择当前移动臂最近的那个柱面的访问者,若沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。
A. 先来先服务调度算法 B. 最短寻找时间优先调度算法
C. 电梯调度算法 D. 单向扫描调度算法
10. 设备独立性是指( )
A. 设备具有独立执行I/O功能的一种特性
B. 用户程序使用的设备与实际使用哪台设备无关的一种特性
C. 能独立实现设备共享的一种特性
D. 设备驱动程序独立于具体使用的物理设备的一种特性
11. 用户使用操作系统提供的操作控制命令表达对作业执行的控制意图,这种作业控制方式是( )
A. 自动控制方式 B. 脱机控制方式
C. 批处理方式 D. 交互方式
12. 作业调度算法提到的响应比是指( )
A. 作业计算时间和等待时间之比 B. 作业等待时间和计算时间之比
C. 系统调度时间和作业等待时间之比 D. 作业等待时间和系统调度时间之比
13. 对于记录型信号量,在执行一次P操作时,信号量的值应当为( );当其值为小于0时,进程应阻塞。
A. 不变 B. 加1
C. 减1 D. 加减指定数值
14. 采用按序分配资源的策略可以防止死锁,这是利用了使( )条件不成立。
A. 互斥使用资源 B. 循环等待资源
C. 不可抢夺资源 D. 占有并等待资源
15. 以下操作系统中属于网络操作系统的是( )
A. MS-DOS B. Windows95
C. Windows98 D. WindowsNT
二、多项选择题(在每小题的五个备选答案中,选出二至五个正确的答案,并将正确答案的序号分别填在题干的括号内,多选、少选、错选均不得分。每小题2分,共10分)
1. 下面关于操作系统的叙述中正确叙述为( )
A. 操作系统是一种系统软件
B. 操作系统的目的是使用户能按菜单操作
C. 操作系统控制和管理计算机资源,合理组织工作流程并方便用户
D. 操作系统能进行作业、进程、存贮、设备和文件的管理
E. 操作系统是对硬件的第一层扩充,应用软件是在操作系统支持下工作的
2. ( )必定会引起进程切换。
A. 一个进程被创建后进入就绪态 B. 一个进程从运行态变成等待态
C. 一个进程从运行态变成就绪态 D. 一个进程从等待态变成就绪态
E. 一个进程从就绪态变成运行态
3. 下面哪些是可以不连续的内存分配方法( )
A. 页式 B. 段式 C. 可变分区
D. 分页式虚存 E. 固定分区
4. 树形目录结构相对一级目录结构优点是( )
A. 解决了重名问题 B. 提高了存储空间的利用率
C. 解决了共享文件问题 D. 利于查找和管理
E. 适合于随机存取方式
5. 利用SPOOLING技术的计算机系统,能使( )
A. 独占型设备的利用率提高 B. 作业执行时间缩短
C. 系统工作时间缩短 D. 用户直接控制作业运行
E. 提高CPU和设备交换信息的速度
三、填空题(每空1分,共15分)
1. 批处理操作系统提高了计算机系统的_______,但在作业执行时用户不能直接干预作业的执行。
2. 自愿性中断是由进程中执行一条_______引起的。
3. 操作系统依据_______对进程进行控制和管理。
4. 页式存储管理提供_______逻辑地址,而段式存储管理中段间的逻辑地址是_______。
5. 逻辑文件可分为_______和_______两类。
6. 要确定磁盘上一个块所在的位置必须给出三个参数:_______、磁头号和_______。
7. 设计作业调度程序的原则有:公平性、_______和_______。
8. 高级通信方式有_______、_______和管道通信。
9. EMS是_______的英文缩写。
10. WINDOWS NT提供一个_______环境。
四、简答题(每小题4分,共20分)
1. OS提供给用户的接口有哪些?
2. 什么是原语?有几种控制进程的原语?
3. 设备管理的功能是什么?
4. 何谓死锁?产生死锁的原因是有哪些?
5. 一个汉字系统必须具备哪些基本功能?
五、综合题(每小题10分,共40分)
1. 假定某采用分页式存储管理的系统中,每页大小为2048字节。某作业的地址空间占4页,其页号为0,1,2,3,被分配到主存的第2,4,1,5块中。回答:作业中第0页和第2页在分到的主存块中的起始地址分别为多少?
2. 存放在磁盘上的文件以链接结构组织,假定磁盘的分块大小为每块512字节,而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录,采用记录的成组操作时,二个逻辑记录为一组。请回答:当文件目录已在主存,主存缓冲区大小为512个字节时,要读出第7个逻辑记录(逻辑记录号从1开始)应启动磁盘多少次?如文件以顺序结构组织,当主存缓冲区大小为512个字节时,要读出第7个逻辑记录应启动磁盘多少次?
3. 某系统采用不允许移动的可变分区存贮管理方式管理主存贮器,现供用户使用的主存空间为100K,系统配有4台磁带机,有如下作业请求序列:
作业 |
进入输入井时间 |
要求计算时间 |
要求主存量 |
要求磁带机数 |
1 |
10∶00 |
25分钟 |
15K |
2台 |
2 |
10∶20 |
30分钟 |
60K |
1台 |
3 |
10∶30 |
10分钟 |
50K |
3台 |
4 |
10∶35 |
20分钟 |
10K |
2台 |
5 |
10∶40 |
15分钟 |
30K |
2台 |
若该系统采用多道程序设计技术,对磁带机采用静态分配,写出采用“先来先服务调度算法”时选取中作业的次序,每道作业的周转时间和计算平均周转时间(T)。
4. 桌上有一个空盒,盒内只允许放一个水果。爸爸专向盒内放苹果,妈妈专向盒内放桔子。儿子等吃盒中的水果(苹果或桔子),若盒内已有水果,放者必须等待,若盒内没有水果。吃者必需等待。用PV操作来协调三人的关系时,请回答下列问题:
(1)应设置的信号量及其初值_______
(2)在三组工作流程的虚线位置填上适当的PV操作,实现三人正确的活动。
爸: 准备
向盒内放苹果
妈: 准备
向盒内放桔子
儿:
拿盒中的水果(苹果或桔子)
吃水果(苹果或桔子)
本真题word文档下载: