2017年10月高等教育自学考试全国统一命题考试

操作系统概论试卷

(课程代码02323)

一、单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。

1．下列不属于Windows2000特征的是

A．具有标准化安全技术B．提供活动目录技术

C．必须与MS—DOS共同管理系统资源D．支持移动用户

2．当中央处理器在目态工作时，如果收到一条特权指令，此时中央处理器将

A．维持在日态B．从目态转换到管态

C．拒绝执行该指令D．继续执行该指令

3．下列关于操作系统基本类型的叙述中，正确的是

A．批处理系统中用户不能直接干预作业的执行

B．分时系统不一定都具有人机交互功能

C．从响应时间的角度看，实时系统与分时系统的要求差不多

D．由于采用了分时技术，用户可以独占计算机资源

4．下列关于采用线程技术的操作系统的叙述中，正确的是

A．每个进程都有自己的主存空间

B．每个线程都有自己的主存空间

C．同一进程的各线程不能共享进程的主存空间

D．进程中的线程对进程的整个主存空间只有只读权限

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．在文件管理中，采用位示图主要是实现

A．文件目录查找B．主存空间共享

C．文件更新保护D．磁盘空间的管理

11．如果文件系统中有两个文件重名，不应采用

A．一级目录结构B．二级目录结构

C．树型目录结构D．多级目录结构

12．关于文件操作的使用，下列表述不正确的是

A．可调用“打开”和“建立”来申请对文件的使用权

B．可调用“关闭”操作来归还文件的使用权

C．可直接删除一个被打开的文件

D．可通过删除操作使系统收回该文件所占的存储空间

13．设一个文件由100个物理块组成，若采用链接存储结构，现欲从文件的开头和末尾分别去掉一块，则相应启动I/O的次数是

A．1、101B．1、1

C．1、100D．100、1

14．关于设备管理的各个功能，下列表述中，不正确的是

A．实现外围设备的分配、启动、回收B．解决磁盘的驱动调度问题

C．用可共享设备来模拟独占设备D．解决不同用户间的文件命名冲突

15．用户在使用I/O设备时，通常采用

A．设备的绝对号B．设备的相对号

C．虚拟设备号D．设备地址号

16．采用斯普林技术的目的是

A．提高主机效率B．提高独占设备的利用率

C．减轻用户的编程负担D．提高程序的运行速度

17．造成“与时间有关的错误”的原因不可鳆是

A．与进程被打断的时间有关B．与能占用处理器的时间有关

C．与进程执行次序有关D．与程序的私有数据有关

18．关于采用信箱实现进程间通信，下列描述不正确的是

A．由发送信件者设置信箱B．允许多个进程向同一进程发信件

C．每次从指定的信箱中只取一封信件D．至少要有send和receive两个原语

19．有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是

A．1至1-mB．1至m-1C．1至-mD．1至m

20．关于死锁的四个必要条件，下列说法不正确的是

A．发生死锁时，死锁必要条件一定同时成立

B．死锁必要条件同时成立时，系统不一定会出现死锁

C．死锁必要条件只要有一个不成立，系统就不会出现死锁

D．其中的“占有且等待资源”条件包含了“循环等待资源”条件

二、多项选择题：本大题共5小题，每小题2分，共10分。在每小题列出的备选项中至少有两项是符合题目要求的，请将其选出，错选、多选或少选均无分。

21．进程的状态从等待态转为就绪态，可能的原因有

A．进程请求的外围设备工作结束B．进程等待的资源得到满足

C．进程等待的故障被排除D．进程被重新分配了处理器时间

E．有更高优先级的进程需要运行

22．下列有关可变分区管理的说法中，正确的是

A．采用可变分区管理主存储器时，主存储器中空闲区的大小一直在变化，但数目不变

B．可变分区管理常采用的内存分配算法包括最先适应、最优适应和最坏适应算法

C．最先适应算法实现简单，但碎片过多使内存空间利用率降低

D．最优适应算法是最好的算法，但后到的较大作业很难得到满足

E．最坏适应算法总是挑选最大的空闲区用于分割，使得剩下的分区仍可使用

23．按存放的时限，可将文件分为

A．临时文件B．永久文件

C．用户文件D．档案文件

E．系统文件

24．下列有关设备管理的叙述中，正确的是

A．计算机系统为每台设备确定一个绝对号

B．每台设备都应该有一个唯一的相对号

C．启动设备时应指出设备的绝对号

D．申请设备时指定绝对号可提高设备的使用率

E．申请设备时指定设备相对号使设备分配的灵活性强

25．下列关于系统安全状态的描述中，正确的是。

A．不安全状态是死锁状态的一个特例

B．系统处于安全状态一定不会发生死锁

C．系统处于不安全状态一定会发生死锁

D．系统处于不安全状态可能会发生死锁

E．系统处于不安全状态不一定会发生死锁

第二部分非选择题

三、填空题：本大题共10小题，每小题2分，共20分。

26．为了使用户能方便使用计算机系统，操作系统提供了两类使用接口，分别为程序员接口和操作员接口。程序员接口是指一组________，而操作员接口是指一组________。

27．单处理器系统中，有两道程序，A的执行过程为：计算50毫秒，打印100毫秒，再计算50毫秒，打印100毫秒，结束；B的执行过程为：计算80毫秒，打印50毫秒，结束。如果采用多道程序设计，让A、B两道并行处理，A先开始，处理机的利用率为______％。

28．某单道程序设计系统中有3个作业A、B、C，它们到达输入井的时间分别为8：50、9：10、9：30，需计算的时间分别为l.5小时、0.4小时、1.0小时，若采用响应比高者优先算法，9：30开始调度，则此时优先进入主存储器的作业是______。

29．在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，分配给该作业的物理块数目为4，则采用LRU页面淘汰算法时，访问过程中所发生的缺页次数为__________。

30．若某系统采用基址和限长寄存器的方法来保护存储信息，判断绝对地址是否越界的

判别式为__________。

31．访问文件时，从当前目录到该文件的通路上所有各级目录名及该文件名组成的路径称为__________，而从根目录开始到该文件的通路上所有各级目录名及该文件名组成的路径称为__________。

32．用户使用文件时，若按文件的逻辑顺序依次进行读/写，这种文件存取方式称为________存取，若按任意次序读写文件中的信息，则称为________存取。

33．斯普林系统由三部分组成，即：__________、________和缓输出程序。

34．在磁盘的移臂调度中，若只考虑请求访问者的先后次序，而不考虑它们要访问的物理位置，这种调度算法是________；若考虑移臂方向，访问离当前移动臂最近的位置，这种调度算法是________。

35．信号量的值具有明确的物理意义，值大于0时，其值表示________；值小于0时，其绝对值表示________。

四、简答题：本大题共5小题，每小题4分，共20分。

36．多道批处理系统的优点是什么?分时系统是如何克服多道批处理系统缺少交互性的缺点?

37．在某个分页管理系统中，某一个作业有4个页面，被分别装入到主存的第3、4、6、8块中，假定页面和块大小均为1024字节，当作业在CPU上运行时，执行到其地址空间第500号处遇到一条传送命令：mov2100，3100请计算出MOV指令中两个操作数的物理地址(以上地址均为十进制)。

38．试述文件系统执行“删除”操作所完成的主要工作。

39．设某移动头磁盘系统，共有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向移动，求在下列移臂调度算法下的服务顺序和磁头移动道数。

(1)先来先服务调度算法(2)电梯调度算法

40．何为按序分配资源策略?请简单说明该策略能防止死锁的原因。

五、综合题：本大题共3小题，每小题10分，共30分。

41．有一个单CPU的多道批处理系统(内存中可同时装入两道作业)，作业调度采用“短作业优先”调度算法，进程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高，系统拥有打印机一台，采用静态方法分配，忽略系统的调度开销。现有如下作业序列到达系统：