自考操作系统真题Word文档下载推荐.docx

自考操作系统真题Word文档下载推荐.docx

《自考操作系统真题Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《自考操作系统真题Word文档下载推荐.docx（17页珍藏版）》请在冰豆网上搜索。

8.假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用最坏适应算法，则申请到的空闲区编号为（）

A.1B.2

C.3D.4

9.在页式存储管理中，假定访问主存的时间为200毫微秒，访问高速缓冲存储器的时间为40毫微秒，高速缓冲存储器为16个单元，查快表的命中率为90%，则按逻辑地址转换成绝对地址进行存取的平均时间为（）

A.256毫微秒B.400毫微秒

C.360毫微秒D.240毫微秒

10.磁带上的每个文件头标、文件信息、文件尾标之间用带标（“*”）隔开，用户要读一个指定文件时，先读出当前文件头标进行比较，如果不是指定文件，应让磁带机前进多少个带标就可快速地定位到下一个文件头？

（）

A.4个B.3个

C.2个D.1个

11.寻找时间是指（）

A.由磁头把扇区中的信息读到主存储器所需时间

B.磁头在移动臂带动下移动到指定柱面所需的时间

C.指定扇区旋转到磁头下所需的时间

D.把主存储器中信息写到扇区中所需的时间

12.属于“共享设备”的是（）

A.输入机B.磁带机

C.磁盘D.打印机

13.我们把用户要求计算机系统处理的一个计算问题称为一个（）

A.程序B.进程

C.作业D.线程

14.在交互式作业管理中有关命令的解释执行描述正确的是（）

A.拷贝文件属于目录操作类命令

B.列目录属于文件类命令

C.注册命令和注销命令操作系统都能直接解释执行

D.编译能被操作系统直接解释执行

15.当一个进程独占处理器顺序执行时，具有两个特性（）

A.封闭性和可再现性B.实时性和可靠性

C.交互性和可再现性D.封闭性和实时性

16.对死锁的互斥使用资源、占有并等待资源、不可抢夺资源和循环等待资源四个必要条件有关描述正确的是（）

A.只要这四个条件成立，必然发生死锁

B.循环等待资源条件包含了占有并等待资源条件

C.发生死锁了，这四个条件也可能不成立

D.占有并等待资源条件包含了循环等待资源条件

17.静态分配资源死锁防止策略（）

A.破坏了“循环等待”和“占有并等待”两个条件

B.破坏了“互斥”和“占有并等待”两个条件

C.破坏了“互斥”条件

D.破坏了“不可抢夺式”条件

18.UNIX是一个（）

A.批处理式的实时操作系统B.交互式的实时操作系统

C.批处理式的分时操作系统D.交互式的分时操作系统

19.在UNIX系统中，再也不会转换成其他进程状态的是（）

A.睡眠状态B.就绪状态

C.僵死状态D.创建状态

20.在UNIX中交换进程是指（）

A.0进程B.1进程

C.用户登录后运行的第一个进程D.SHELL进程

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

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

错选、多选、少选或未选均无分。

21.基本的操作系统包括（）

A.批处理操作系统B.网络操作系统

C.实时操作系统D.分时操作系统

E.分布式操作系统

22.对文件的分类描述正确的是（）

A.按存放时限可分成系统文件、库文件和用户文件

B.按保护级别可分成只读文件、读写文件和执行文件

C.按信息流向可分成输入文件、输出文件和输入输出文件

D.按组织结构可分成逻辑文件、物理文件

E.按用途可分成磁带文件、磁盘文件等

23.当通道发现通道状态字中有下列哪些情况时，就要发出“输入输出中断”（I/O中断）？

A.控制器结束B.设备结束

C.通道结束D.设备出错

E.设备特殊

24.对死锁的解除有关描述正确的是（）

A.可采用静态分配资源来解除死锁

B.可采用抢夺这些进程占用的资源来解除死锁

C.可采用强迫进程结束来解除死锁

D.可采用重新启动操作系统来解除死锁

E.可采用银行家算法来解除死锁

25.UNIX系统中有关SHELL的描述正确的是（）

A.SHELL是指由SHELL命令组成的SHELL命令语言

B.SHELL是指该命令语言的解释程序

C.SHELL是用户登录之后UNIX运行的第一个程序

D.SHELL以交互方式为用户服务

E.SHELL命令是用户与UNIX的接口

三、填空题（本大题共9小题，每空1分，共14分）

请在每小题的空格中填上正确答案。

错填、不填均无分。

26.中断机制包括硬件的______和操作系统的中断处理服务程序。

27.我们把一个能被多个用户同时调用的程序称作是“______”的程序。

28.文件的逻辑结构有两种形式：

______和______。

29.文件系统经常采用______和______的方法来保护文件，防止系统故障造成的破坏。

30.用户编制程序时使用的设备与实际使用哪台设备无关，我们把这种特性称为______。

31.终端用户控制终端作业的执行大致有四个阶段终端的连接、______和______用户退出。

32.在采用线程技术的操作系统中，线程是______和执行单位，而进程是______单位。

33.我们把并发进程中与共享变量有关的程序段称为“______”。

34.UNIX系统中进程由进程控制块、______和______三部分组成。

四、简答题（本大题共5小题，每小题4分，共20分）

35.什么是多道程序设计？

设计多道程序时应注意哪些问题？

36.简述存储管理的功能。

37.列举磁盘移臂调度四种常用算法。

38.什么是作业调度？

作业调度选择作业的必要条件是什么？

39.简述UNIX系统中块设备和字符设备的定义，并各列举2种设备。

五、综合题（本大题共4小题，第40小题10分、第41小题8分、第42小题10分，43小题8分，共36分）

40.某采用页式存储管理的系统，接收了一个共11页的作业，作业执行时依次访问的页为：

1、2、3、4、1、2、6、5、2、1、2、7、3、4、5、5、4、7、1。

若把开始四页先装入主存且维持四个页在主存工作，当分别用先进先出（FIFO）调度算法和最近最少用（LRU）调度算法时，作业执行过程中会产生多少次缺页中断？

写出依次产生缺页中断后淘汰的页。

41.假定有一组磁盘共有50个柱面，每个柱面上有8个磁道，每个盘面划分成8个扇区，每扇区的容量是512字节。

现有一个含有2890个逻辑记录的文件，逻辑记录的大小与扇区大小恰好一致，该文件以顺序结构的形式被存放到磁盘上。

柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。

文件信息从0柱面、0磁道、0扇区开始存放，试问：

（1）该文件的第最后一个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区？

（2）第30柱面的第1磁道的第6扇区中存放了该文件的第几个逻辑记录？

（3）该文件的大小是多少KB？

42.某一多道程序设计系统，采用可移动已在主存储器中作业的可变分区方式管理主存，已知供用户使用的主存空间为100K，系统配有4台打印机，对打印机采用静态分配。

现有一作业序列如下表所示，假设作业调度从10.5时开始，请回答：

（1）若作业调度采用“先来先服务调度算法”，求每一作业的周转时间和平均周转时间。

（2）若作业调度采用“计算时间最短优先调度算法”，求选中作业执行时的先后次序和作业完成的先后次序。

（注：

忽略系统开销。

）

作业编号

进输入井时间

要求执行时间

需打印机数

要求主存量

1

10.0时

0.4时

2台

15K

2

10.2时

0.5时

1台

60K

3

10.5时

0.1时

3台

40K

4

10.6时

0.3时

5

10.8时

0.2时

65K

43.为解决m个生产者和r个消费者共享容量为n的缓冲器并发执行问题，编制了如下程序：

begin

B:

array［1..（n-1）］ofinteger;

k,t:

integer;

S1,S2,SP,SG:

Semaphore;

k:

=0;

t:

（1）;

（2）;

（3）;

SG:

cobegin

processconsumerj（j=1,2,…,r）

L1:

（4）;

（5）;

TakeaproductfromB［t］;

（6）:

=（t+1）modn;

（7）;

（8）;

consume;

gotoL1

end;

processproduceri（i=1,2,…,m）

L2:

produceaproduct;

……

B［k］:

=product;

=（k+1）modn;

V（S2）;

gotoL2

coend;

请根据以上程序写出

（1）~（8）中相应的语句。

B卷

1.UNIX是一个（　　　）

A.实时操作系统B.交互式分时操作系统

C.单道批处理系统D.多道批处理系统

2.在操作系统的层次结构中，放在最内层与硬件直接有关的部分是（　　　）

A.处理器管理B.存储管理

C.文件管理D.设备管理

3.在批处理操作系统中，用户须事先编写好一份表示作业执行步骤的作业说明书，所采用的语言是（　　　）

A.汇编语言B.C语言

C.JAVA语言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.在页式虚拟存储管理中，LRU调度算法是指先淘汰（　　　）

A.最早进入主存的页面

B.近期最久没有被访问的页面

C.近期被访问次数最少的页面

D.以后不再访问的或距当前最长时间后再访问的页面

13.从对文件信息的存取考虑，存取方式有多种，采用哪种存取方式，需要考虑的最关键因素是（　　　）

A.文件的使用方式B.存储介质的特性

C.文件的组织方式D.文件的使用方式和存储介质的特性

14.在UNIX中，文件系统的文件存储结构采用的是（　　　）

A.位示图B.空闲块表

C.空闲块链D.多级索引

15.IBM系统的通道命令格式中有多个字段，其中表示该命令是否是最后一条命令的字段名称是（　　　）

A.命令码B.标志码

C.结束码D.传送字节个数

16.为了管理独占设备，操作系统使用设备分配表管理设备，通常设备分配表由设备类表和设备表组成。

其中，设备类表的基本内容是（　　　）

A.设备类名、拥有的总台数、待修复数量、现存台数

B.拥有的总台数、待修复数量、现存台数、设备表始址

C.待修复数量、现存台数、设备表始址、设备类名

D.设备类名、拥有的总台数、现存台数、设备表始址

17.并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是由于进程

A.执行的顺序性B.含有相同的程序

C.交替使用共享资源D.需使用同一个处理器

18.如果一组并发进程是无关的，下面的说法中正确的是（　　　）

A.它们可以包含相同的程序

B.它们包含的程序一定不相同

C.它们不能同时执行

D.它们可访问共享变量但各自有独立的工作区

19.若采用的资源分配策略能破坏形成死锁的四个必要条件之一，则可防止死锁。

但通常不能被破坏的条件是（　　　）

A.互斥使用资源B.占有并等待资源

C.不可抢夺资源D.循环等待资源

20.系统中有四个进程都要使用某类资源。

若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是（　　　）

A.3个B.4个

C.9个D.12个

21.分时操作系统主要特点有（　　　　　）

A.可靠性B.同时性

C.交互性D.及时性

E.独立性

22.从中断事件的性质来说，可以分成强迫性中断事件和自愿性中断事件两大类，下面属于强迫性中断事件的是（　　　　　）

A.硬件故障中断事件B.访管中断事件

C.程序性中断事件D.外部中断事件

E.输入/输出中断事件

23.以下关于UNIX页面守护进程（2号进程）职责的叙述中，正确的有（　　　　　）

A.页面守护进程的作用是保证有足够的空闲物理页可供使用

B.控制二次机会页面替换算法中的时钟指针，当所指的某物理页可成为空闲页时，将空闲物理页数加1

C.让时钟指针继续扫描，使空闲物理页数不断增加

D.当空闲物理页数达到限值后，让时钟指针停止扫描

E.时钟指针停止扫描时，页面守护进程就进入就绪状态，直到被唤醒后再工作

24.实现独占设备的管理涉及到多个概念，基本的概念有（　　　　　）

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

C.设备类表D.预输入程序

E.缓输出程序

25.用PV操作来管理可存放n件物品的共享缓冲器。

现假设缓冲器中已存满了物品，且有m（1<

m<

n）个进程在等待向缓冲器中存物品，则在管理过程中曾经出现过的信号量值有

（　　　　　）

A.-nB.-m

C.n-mD.m

E.n

三、填空题（本大题共7小题，每空1分，共14分）

26.操作系统是一种管理________资源、控制________、改善人机界面和为其他软件提供支持的系统软件。

27.软件系统包括________、________和应用软件三部分。

28.UNIX把每个进程控制块分成两部分：

________和________。

29.实现虚拟存储器后，从系统角度看，提高了主存空间________；

从用户角度看，用户可在超过________的存储空间中编制程序。

30.从对文件信息的存取次序考虑，存取方式可以分为两种：

________存取和________存取。

31.从使用的角度分析外围设备的特性，可以把外围设备分成两大类，一类是________，另一类是________。

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

33.现代通用的计算机系统具有怎样的层次结构？

34.简述文件逻辑结构的定义及其形式。

35.简述UNIX为管理设备而采用的设备分类技术。

36.何谓进程通信？

写出两种通信方式且简述之。

37.系统有三种独占型单部件资源R1、R2、R3，有三个进程A、B、C并发执行，进程A需使用资源R3和R1，进程B需使用资源R1和R2，进程C需使用资源R2和R1。

问在什么情况下会发生死锁，并说明原因。

五、综合题（本大题共4小题，每小题9分，共36分）

38.设有供用户使用的主存空间200KB，现有一作业序列如下表所示：

作业名

进入输入井时间

要求计算时间（分钟）

要求主存量（KB）

装入主存时间

开始执行时间

结束执行时间

周转时间

10∶00

50

35

10∶20

30

80

10∶30

10

90

10∶35

20

10∶40

15

若系统采用多道程序设计技术，忽略调度的时间开销，并假定10∶40开始调度。

要求：

分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法调度的次序以及它们的作业平均周转时间。

39.在页式虚拟存储管理系统中，若某进程依次访问的页面页号为4，3，2，1，4，3，5，4，3，2，1，5。

分配4块主存块（设开始四页都未装入主存），采用页号队列的方法决定调出的页面。

请阅读下面两个页面调度情况表，分别指出它采用了什么替换算法？

并计算缺页次数和缺页率。

表1：

访问页面

页号队首

页号队尾

表2：

40．假设一个磁盘组有100个柱面（编号为0~99），每个柱面有16个磁道（又称盘面，编号为0~15），每个盘面有8个扇区（编号为0~7）。

现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排。

请回答下列问题：

（1）若采用32位的字构造位示图，共需要多少个字？

（2）请计算：

柱面号为5，盘面号为2、扇区号为2的数据块对应的块号及其在位示图中的位置（字号和位号）。

41．某工厂有一条自动控制的流水线，它由生产和包装两部分组成。

每生产一个产品后就被传送到一个大箱内。

该箱最多可同时容纳100件产品。

当箱中有产品时，就要对其一件件进行包装。

可把生产和包装分别看作是两个进程，采用PV操作进行管理。

请回答：

（1）管理方式应采用同步方式还是互斥方式？

（2）怎样定义信号量及其初值？

（3）写出两进程的程序。