2011--2012高等教育自学考试全国统一命题考试

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

操作系统 试题

课程代码：02326

一、单项选择题(本大题共20小题，每小题1分，共20分)

在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1、实现“分配主存空间和重定位”属于操作系统中的( ) A.处理器管理 C.文件管理

B.存储管理 D.设备管理

2、开发UNIX第一个版本的计算机是( ) A.PDP-5 C.PDP-7

B.PDP-6 D.PDP-8

3、仅使计算机网络中的各计算机系统间实现传输数据、通信和资源共享的操作系统是

( )

A.分布式操作系统 C.多处理器操作系统

4、操作系统的功能不包括( ) A.将源程序翻译成目标程序 C.对硬件资源进行管理

5、常用的控制寄存器有( )

A.通用寄存器、指令寄存器、基址寄存器、限长寄存器 B.通用寄存器、中断字寄存器、基址寄存器、限长寄存器 C.程序状态字寄存器、中断字寄存器、基址寄存器、限长寄存器 D.程序状态字寄存器、指令寄存器、基址寄存器、限长寄存器 6、UNIX的访管指令是( ) A.fork C.link

7、下面不属于进程的特性是( ) A.并发性 C.同步性

8、“进程状态”属于进程控制块的( ) A.标识信息

B.网络操作系统 D.嵌入式操作系统

B.控制程序的执行 D.对软件资源进行管理

B.exec D.trap

B.动态性 D.异步性

B.说明信息

C.现场信息 D.管理信息

9、一般情况下，中断优先级的高低顺序正确的是( )

A.自愿中断、程序性中断、外部中断、硬件故障中断、输入/输出中断 B.程序性中断、外部中断、硬件故障中断、自愿中断、输入／输出中断 C.硬件故障中断、自愿中断、程序性中断、外部中断、输入／输出中断 D.外部中断、硬件故障中断、自愿中断、程序性中断、输入／输出中断

10、在批处理操作系统控制下实现多道程序并行工作，从系统的角度，主要希望进入“输入井”的作业能够( ) A.响应时间短 C.服务费用低

B.平均周转时间短 D.长作业优先得到服务

11、在可变分区存储管理中，当回收主存空间时，应检查是否有与归还区相邻的空闲区进行合并。假定作业归还的分区起始地址为S，长度为L。如果S+L正好等于空闲区表中第j栏所示空闲区的起始地址，则表示归还区( ) A.有上邻空闲区

C.既有上邻空闲区，又有下邻空闲区

B.有下邻空闲区

D.既无上邻空闲区，又无下邻空闲区

12、在页式虚存系统中，调出最先进入主存的那一页的页面调度算法是( ) A.最佳调度算法(OPT)

C.最近最不经常使用调度算法(LFU) 13、管理磁盘存储空间的方法是( ) A.索引表、位示图、空闲块表 C.空闲块表、空闲块链、索引表

B.位示图、空闲块表、空闲块链 D.空闲块链、索引表、位示图 B.最近最久未使用调度算法(LRU) D.先进先出调度算法(FIFO)

14、UNIX系统有三类文件，它们是( ) A.普通文件、目录文件和设备文件 C.普通文件、基本文件和设备文件

B.目录文件、设备文件和基本文件 D.基本文件、普通文件和目录文件

15、与通道程序的运行有关的概念是( ) A.通道的状态字、结构和命令字 C.通道的命令字、地址字和状态字

B.通道的结构、命令字和地址字 D.通道的地址字、状态字和结构

16、组成斯普林系统(SPOOLING)的基本程序是( ) A.井输入、井管理、井输出 C.预输入、井管理、井输出

B.井输入、井管理、缓输出 D.预输入、井管理、缓输出

17、对一组无关的并发进程来说，各进程( ) A.不能执行同一个程序 C.在各自的数据集上运行

B.执行速度由进程自己控制 D.执行时都不会被中断

18、并发进程中与共享变量有关的程序段被称为临界区，因此这组并发进程( ) A.相互间是有交互的 C.不能修改共享变量的值

B.拥有一个共同的临界区 D.执行结果不受执行速度的影响

19、采用静态分配资源策略可以防止死锁，这是因为( ) A.破坏了互斥使用资源的条件 C.提高了资源利用率

B.系统不会出现循环等待资源的现象 D.能随时检测资源的使用情况

20、采用死锁检测的方法来解决死锁问题时，需要运行一个死锁检测程序，该程序被启动运行的时刻是( ) A.由系统设计时确定 C.系统处于不安全状态时

B.由当前进程确定 D.当发生死锁时

二、多项选择题(本大题共5小题，每小题2分，共10分)

在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。

21、现代计算机系统都采用多级存储体系，它包括( ) A.寄存器 C.主存储器 E.辅助存储器

22、UNIX的32位处理器状态字中，属于信息的是( ) A.中断栈指示 C.原先运行状态 E.中断优先级

23、存储管理的功能主要有( ) A.主存空间的分配与回收 C.主存空间的共享与保护 E.主存空间的扩充

24、涉及独占设备管理的基本概念是( ) A.设备的绝对号 C.设备类表 E.设备的性

25、如果用PV操作来实现进程的互斥，那么( ) A.PV操作必须是原语

C.PV操作是在信号量上的操作

E.仅当信号量的值为负时才可调用V操作

B.进程欲使用资源应先调用P操作 D.信号量的初值应为1 B.设备的相对号 D.虚拟设备

B.相对地址到绝对地址的转换 D.辅存空间的分配与回收 B.当前运行状态 D.新运行状态 B.CPU

D.高速缓冲存储器

三、填空题(本大题共7小题，每空1分，共14分)

请在每小题的空格中填上正确答案。错填、不填均无分。

26、批处理作业要求用户为作业准备好_______________和数据后，再写一份____________执行的说明书。

27、当系统为一个进程分配一个_______________和建立一个_______________后就创建了一个进程。

28、UNIX的页表结构中，“V”为有效位，“PROT”四位为_______________，“M”为_______________。

29、文件的存取方式有两种，它们是_______________存取和_______________存取。 30、有了通道后，只要_____________启动了通道，通道就自行控制外设与_____________间的信息传输，使CPU可以与设备并行工作。

31、采用线程技术是现代操作系统的发展趋势。多线程技术是在一个_______________中创建一个或多个线程，每个线程都要用一个惟一的_______________来识别。

32、对资源采用_______________分配策略可使循环等待资源的情况不发生，故该策略可以_______________死锁。

四、简答题(本大题共5小题，每小题4分，共20分) 33、软件系统包括哪些软件?请举例说明。

34、什么是多道程序设计?多道程序设计能提高整个系统的效率具体表现在哪些方面? 35、简述UNIX的目录文件的存取权限及其含义。 36、常用的磁盘移臂驱动调度算法有哪些?

37、如果系统有R1类资源2个，R2类和R3类资源各1个。有三个进程并发执行，进程A需使用R3类和R1类的各1个资源，进程B需使用R1类和R2类的各1个资源，进程C需使用R2类和R1类的各1个资源。且依次为进程A、B、C分配资源，请画出资源分配图，并说明系统是否会发生死锁。

五、综合题(本大题共4小题，每小题9分，共36分)

38、在一个多道批处理系统中，采用响应比高者优先算法调度作业。有如下所示的作业序列，当四个作业进入输入井后立即开始调度，假定作业都是仅作计算的，并忽略系统开销。要求： (1)填写下表中每个作业的装入主存次序、开始时间、完成时间和周转时间； (2)计算平均作业周转时间。 作业 进入输入井时间 1 2

需计算 时间 1小时 0.5小时 装入主存 次序 开始时间 完成时间 周转时间 9.0时 9.2时

3 4 9.4时 9.6时 0.2小时 0.6小时 39、在可变分区方式管理主存空间时，若主存中按地址顺序依次有五个不相邻的空闲区，空闲区的大小分别为W1(15K)，W2(28K)，W3(10K)，W4(226K)和W5(110K)。现有五个作业Ja(10K)，Jb(15K)，Jc(102K)，Jd(26K)和Je(180K)。试问：

(1)如果采用最先适应分配算法能把这五个作业按Ja到Je的次序全部装入主存吗(写出分配的过程及出现的问题)?

(2)采用什么分配算法能按Ja到Je的次序将这五个作业全部装入主存并使主存利用率最高(写出分配的过程)?

40、假定某文件现有10个逻辑记录，每个逻辑记录的大小为150个字节。一个磁盘块长度为512个字节，逻辑记录不跨块存放。系统缓冲区的长度也为512个字节，系统空间足够使用。在打开该文件时，要分别实现两种操作，在文件的末端增加一条记录(变成11个记录)以及删除文件末端记录(变成9个记录)，请回答： (1)该文件占有几个磁盘块?

(2)分别计算对顺序、链接和索引三种存储结构各需启动I／O操作的最少次数并填写下表。 存储结构 顺序结构 链接结构 索引结构 文件末端增加一条记录 删除文件末端记录 41、某自动流水线由生产进程A、检验进程B和包装进程C三部分组成。进程A每生产一件物品就将其放入检验箱内。进程B对待检物品进行检验，若合格，则将其放入包装箱内，否则丢入废物箱。进程C将对合格产品进行包装。假如检验箱和包装箱每次都只能存放一件物品，现采用PV操作进行管理，为使流水线能正确协调工作，请完善如下程序。

答：①_______________；②_______________；③_______________；④_______________；

⑤_______________；⑥_______________；⑦_______________；⑧_______________； ⑨_______________。

全国2012年4月高等教育自学考试

操作系统试题

课程代码：02326

一、单项选择题(本大题共20小题，每小题1分，共20分)

在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1、IBM公司在他们的PC机、工作站和大型机上配置的UNIX被称为( ) A、4BSD UNIX C、AⅨ

B、XENIX D、Ultrix

2、现代计算机系统中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是( ) A、操作系统 C、应用软件

B、软件系统 D、支撑软件

3、存放当前从主存储器读出的指令的寄存器是( ) A、通用寄存器 C、基址寄存器

B、指令寄存器 D、限长寄存器

4、下面关于高速缓冲存储器的叙述中不正确的是( ) A、引入高速缓冲存储器，加快了程序的执行速度 B、引入高速缓冲存储器，增加了主存储器的容量 C、高速缓冲存储器的存取速度比主存储器快 D、高速缓冲存储器的存储容量比主存储器小

5、多道程序设计实际上______硬件中各种资源的并行工作能力。( ) A、增加了 C、减少了

B、利用并发挥了 D、模拟了

6、关于进程与程序关系说法正确的是( ) A、不同进程肯定包含相同的程序 C、一个进程肯定包含多个程序 7、不属于进程控制的原语是( ) A、创建原语 C、等待原语

B、阻塞原语 D、唤醒原语

B、不同进程肯定包含不同的程序 D、不同进程可以包含相同的程序

8、在不采用进程优先级的分时操作系统中，不会引起进程切换的是( ) A、一个进程从运行状态变成等待状态 C、一个进程从等待状态变成就绪状态

B、一个进程从运行状态变成就绪状态 D、一个进程完成工作后被撤消

9、可变分区管理方法采用最优适应分配算法时，将空闲区按______登记到空闲区表中。 ( )

A、长度递增顺序

B、长度递减顺序

C、地址递增顺序 D、地址递减顺序

10、用户把作业划分成若干段，其中一个是主段。在作业执行期间，让其主段保留在主存中，其它的段需要执行时再将其装入主存特定区域。这种技术称为( ) A、覆盖技术 C、移动技术

B、对换技术 D、交换技术

11、在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那一页调出的页面调度算法是( ) A、最佳调度算法(OPT)

C、最近最不经常使用调度算法(LFU)

B、最近最久未使用调度算法(LRU) D、先进先出调度算法(FIFO)

12、页式虚存系统在地址转换时，地址转换机构根据当前执行的指令中的相对地址的页号查页表，若该页标志为“O”，则( ) A、将页表中该页标志置为“l” C、从页表中找出所在的块号

B、形成缺页中断

D、启动磁盘读出该页信息

13、面向用户，文件系统的最主要功能是实现( ) A、文件的安全存储 C、文件的组织

B、文件的操作 D、文件的按名存取

14、UNIX文件系统的索引表采用的结构是( ) A、位示图 C、索引

B、多级索引 D、空闲块链

15、假设读写磁头正在55号柱面上操作，现有访问柱面的要求，其次序为100、180、40、120、20。当55柱面号操作完成后，若采用先来先服务调度算法，为完成这些请求，磁头需要移动的柱面距离数是( ) A、420 C、445

B、430 D、450

16、操作系统使用设备分配表管理独占设备。一般，设备分配表由设备类表和设备表组成。其中，设备类表的基本内容是( )

A、设备类名、拥有的总台数、待修复数量、现存台数 B、拥有的总台数、待修复数量、现存台数、设备表始址 C、待修复数量、设备类名、现存台数、设备表始址 D、设备类名、拥有的总台数、现存台数、设备表始址 17、进程的封闭性是指进程( ) A、执行结果只取决于进程本身 C、每次执行的速度都相同

B、执行时不会被中断

D、多次执行时都有相同的结果

18、进程并发执行时可能产生与时间有关的错误，这是因为( )

A、进程没有及时占用处理器 B、进程按时间片轮转方式占用处理器 C、有若干进程同时进入了相关临界区执行 D、有多个进程同时被中断

19、如果对系统中的资源管理不当，则可能形成死锁。为了保证系统不发生死锁，可采用的方法是( )

A、让进程互斥地使用资源 C、限定进程使用资源的时间

B、用PV操作管理共享资源 D、按序分配资源

20、题20图是当前某系统的资源分配图。从该图中可以看出，该系统中存在( ) A、四条环路有死锁 C、二条环路无死锁

B、三条环路有死锁 D、一条环路无死锁

二、多项选择题(本大题共5小题，每小题2分，共10分)

在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21、属于基本操作系统的是( ) A、网络操作系统 C、分时操作系统 E、实时操作系统

22、属于“强迫性中断事件”的是( ) A、硬件故障中断 C、外部中断 E、访管中断

23、UNIX把进程的地址空间分成若干区段，这些区段分别是( ) A、系统区段 C、正文区段 E、控制区段

24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，它们是( ) A、编写通道程序阶段

B、准备阶段 B、程序区段 D、非共享程序区段 B、程序性中断 D、输入／输出中断 B、批处理操作系统 D、分布式操作系统

C、组织通道程序阶段 E、结束处理阶段

D、启动IO阶段

25、若用PV操作管理共享资源，信号量值的变化范围是［-n，m]，则( ) A、信号量的初值为m

B、只允许(m-n)个进程使用共享资源 C、最多有n个进程在等待使用共享资源 D、当前可能有(m+n)个进程调用了P操作 E、正在使用共享资源的进程可能有m个

三、填空题(本大题共7小题，每空1分，共14分)

请在每小题的空格中填上正确答案。错填、不填均无分。

26、操作使用者认为操作系统是一组______的集合，程序设计人员认为操作系统是一组______的集合。

27、硬件对处理器设置两种工作状态：______和______。

28、在UNIX中把进程基本控制块的数据结构称为______，把进程扩充控制块的数据结构称为______。

29、固定分区和可变分区存储管理的重定位方式是不同的，固定分区管理采用______方式装入用户作业，而可变分区管理采用______方式装入用户作业。

30、文件的保密是指防止他人窃取文件。常用的保密措施有三种，它们是：______，设置口令和______。

31、存储型设备输入输出操作的信息传送单位是______，输入输出型设备的信息传送单位是______。

32、银行家算法是在能确保系统处于______状态下才为进程分配资源，其目的是为了______的发生。

四、简答题(本大题共5小题，每小题4分，共20分)

33、现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。 34、什么是逻辑文件?简述逻辑文件的几种形式。

35、UNIX系统的磁盘空闲块采用成组链接方法进行管理。简述它是如何分组、如何链接的。 36、高级通信是进程间用信件交换信息。通常采用哪两种方式进行通信?它们有何区别? 37、某系统有同类资源m个，它们供n个进程共享。如果每个进程最多申请x个资源(1≤x≤m)，说明只要不等式n(x-1)+1≤m成立，该系统不会发生死锁。 五、综合题(本大题共4小题，每小题9分，共36分)

38、在一个多道批处理系统中，有如下所示的作业序列。假定四个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。请通过填表分别算出采用先来先服务和最短作业优先算法时的作业调度次序和作业平均周转时间。采用先来先服务算法时： 作业

进入输入需计算时装入主存开始时间 完成时间 周转时间

井时间 1 2 3 4 9.0时 9.2时 9.4时 9.6时 间 1小时 0.5小时 0.2小时 0.6小时 次序 采用最短作业优先算法时： 作业 进入输入井时间 1 2 3 4 9.0时 9.2时 9.4时 9.6时 需计算时间 1小时 0.5小时 0.2小时 0.6小时 装入主存次序 开始时间 完成时间 周转时间 39、假定某计算机系统配置的主存容量为1GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为4KB。访问主存的时间为200ns，访问高速缓存的时间为40ns，查快表的命中率为90％，试问： (1)画出该系统的逻辑地址空间结构示意图； (2)用户作业最多可以有多少页? (3)主存空间一共被划分成多少块?

(4)计算按相对地址转换成绝对地址进行存取的平均时间是多少?

40、假设一个磁盘组有100个柱面，每个柱面有16个磁道，每个盘面有8个扇区。现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排，编号均从0开始编排。请回答下列问题：

(1)若采用32位的字构造位示图，共需要多少个字?

(2)请算出：柱面号为5，磁头号为2、扇区号为2的数据块对应的块号，及其在位示图中的字号和位号。

41、有三个进程A，B，C共享一个文件F。进程A对F只读不写，进程B对F只写不读，进程C对F先读后写。规定多个进程可同时读，但有进程在读时不允许其它进程写，有进程在写时不允许其它进程读或写。当用PV操作管理时，回答下列问题： (1)应怎样定义信号量?写出信号量的作用及其初值。

(2)三个进程的程序如下。在方框里填上合适的P操作或V操作，使它们能正确地并发执行。

答：(1)______；(2)______；(3）______；(4)______； (5)______；(6)______；(7)______；(8)______； (9)______；(10)______；(11)______；(12)______。