浙江省2006年7月高等教育自学考试
操作系统概论试题
课程代码:02323
一、单项选择题(本大题共15小题,每小题1分,共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.在设计批处理系统时,首先要考虑的是( )
A.灵活性和可适应性 B.交互性和响应时间
C.周转时间和系统吞吐量 D.实时性和可靠性
2.在设计分时操作系统时,首先要考虑的是( )
A.灵活性和可适应性 B.交互性和响应时间
C.周转时间和系统吞吐量 D.实时性和可靠性
3.若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )
A.运行队列 B.后备队列
C.等待队列 D.就绪队列
4.在一单处理机中,若有3个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有( )个。
A.1 B.2
C.3 D.0
5.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区表项数不变、某项的始址不变、长度增加的情况是( )
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.通道在发现CSW中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时,会发出( )
A.硬件故障中断 B.外部中断
C.输入输出中断 D.自愿性中断
11.先来先服务算法以( )去选作业,可能会使计算时间短的作业等待时间过长。
A.进入输入井的先后次序 B.计算时间的长短
C.响应比的高低 D.优先数的大小
12.为了请求进入或退出系统,用户应使用( )
A.注册和注销命令 B.编辑类命令
C.调试类命令 D.操作方式转换命令
13.为保证系统数据库的完整性,可以把信号量定义为某个库文件(或记录)的锁,初值为1,任何进程存取该库文件(或记录)之前先对它作一个操作,存取之后对它作一个( ),从而做到对该文件(或记录)任一时刻只有一个进程可存取,但要注意使用不当引起的死锁。
A.V操作 B.读操作
C.写操作 D.P操作
14.进程调度算法中的( )属于抢夺式的分配处理器的策略。
A.时间片轮转法 B.非抢夺式优先数法
C.先来先服务算法 D.分级调度算法
15.Windows的每个窗口都有相同的风格,其中显示程序名或文件名的是( )
A.控制菜单 B.标题栏
C.菜单栏 D.滚动条
二、多项选择题(本大题共5小题,每小题2分,共10分)
在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
16.下列的关于批处理操作系统叙述中正确的叙述为( )
A.批处理操作系统是基本的操作系统
B.以分时方式生成的程序,不能以批处理方式运行
C.批处理操作系统提高了计算机系统资源的利用率
D.批处理系统不允许用户随时干预自己程序的运行
E.在设计批处理系统时,首先要考虑的是实时性和可靠性
17.有关中断的下述提法中( )是正确的。
A.中断是由硬件实现的 B.中断是由软件实现的
C.中断定由软硬件结合实现的 D.应在每条指令末检测中断
E.应在每个时钟周期中检测中断
18.在下列算法中,用于页面调度的算法是( )
A.先进先出 B.先来先服务
C.最近最不常用 D.优先数
E.响应比最高者优先
19.下面关于顺序文件和链接文件的论述中,正确的论述是( )
A.顺序文件适于建立在顺序存储设备上,而不适合建立在磁盘上
B.在链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来
C.顺序文件必须采用连续分配方式,而链接文件和索引文件则都可采取离散分配方式
D.在MS-DOS中采用的是链接文件结构
E.链接文件解决了顺序结构中存在的问题,它提高了存储空间的利用率
20.在移臂调度算法中( )算法可能会随时改变移动臂的移动方向。
A.电梯调度 B.先来先服务
C.双向扫描 D.单向扫描
E.最短寻找时间优先
三、填空题(本大题共9小题,每空1分,共15分)
请在每小题的空格中填上正确答案。错填、不填均无分。
21.使计算机系统使用方便和_______是操作系统的两个主要设计目标。
22.进程的静态描述由三部分组成:程序、_______和_______。
23.存储保护工作由_______和_______配合实现。
24.为防止系统故障造成文件被破坏,常用_______和_______的方法来保护文件。
25.斯普林(SPOOL)系统由预输入、_______和_______组成。
26.常用的操作使用接口有_______、菜单技术和_______等。
27.有交往的进程执行时可能产生与时间有关的错误,造成不正确的因素与进程_______、_______和外界的影响有关。
28._______是MSDOS中唯一与设备有关的部分。
29.Windows95改进的32位_______多任务机制和性能使得Windows性能有了明显提高。
四、简答题(本大题共5小题,每小题4分,共20分)
30.简述操作系统的作用。
31.分时系统的响应时间和哪些因素有关?它们对响应时间有什么影响?
32.磁盘数据块是如何定位的?一次读写操作需要化费什么时间?
33.防止死锁可采用哪些办法?
34.什么是MS—DOS的设备文件?引入“设备文件”这一概念有何好处?
五、综合题(本大题共4小题,每小题10分,共40分)
35.假定某页式存储管理的系统允许作业使用的最大逻辑地址空间有128页,每页1024个字节,而主存被划分成32块。那么,逻辑地址需要用多少位来表示?表示主存的地址需要多少位?
36.存放在磁盘上的文件以链接结构组织,假定磁盘的分块大小为每块512字节,链接指针占2字节,而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录,请回答:
(1)采用记录的成组操作时,几个逻辑记录为一组较合适?
(2)该文件至少占用多少磁盘存储块?
(3)画出成组时文件的链接结构示意图。
37.有两个作业A和B,分别在7∶00和8∶30到达系统,它们估计的计算时间分别为0.6小时和0.1小时,系统在9∶00开始以响应比高者优先算法进行调度,请计算在单道执行时该两道作业被选中时的响应比。
38.由A1、A2和B1、B2二对双打选手进行兵乓球比赛,第一轮由A方A1发球,B方由B1先接球再回球,再由A方A2接球再回球,再由B方B2接球再回球,再由A方A1接球并回球,如此反复,直到一方接球错或一方击球出错。用P、V操作来协调四人的关系时,请回答下列问题:
(1)应设置的信号量及其初值_______
(2)在四组工作流程的虚线位置填上适当的PV操作,实现四人正确的活动。
A1:准备
(1)
发球/接球再回球
(2)
A2 :准备
(3)
接球再回球
(4)
B1:准备
(5)
接球再回球
(6)
B2:准备
(7)
接球再回球
(8)
本真题word文档下载: