操作系统概论自考2016年10月真题

操作系统概论自考2016年10月真题及答案解析

本试卷为单选题型，多选，填空题，简答题，综合等题型。

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

1.下列有关系统软件的说法中，正确的是(　　)

A.系统软件与具体的应用领域无关，解决任何领域的问题一般都要用到系统软件
B.系统软件与具体的应用领域有关，解决任何领域的问题一般都要用到系统软件
C.系统软件与具体的应用领域无关，解决任何领域的问题都不需要用到系统软件
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.某页式管理系统的逻辑地址采用16位，其中高6位用于页号，低10位用于页内地址。 有一个程序，访问的逻辑地址(十进制)是2058，那么它的页内地址(十进制)是(　　)

A.2058
B.1058
C.1034
D.10

10.文件系统实现按名存取的重要手段是(　　)

A.堆栈结构
B.指针
C.页表
D.文件目录

11.索引文件组织的一个主要优点是(　　)

A.不需要链接指针
B.能实现物理块的动态分配
C.回收实现比较简单
D.用户存取方便

12.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是(　　)

A./usr/meng/file.c
B./usr/file.c
C./prog/file.c
D./usr/meng/prog/file.c

13.存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适?(　　)

A.1个
B.2个
C.3个
D.4个

14.关于操作系统中的设备管理，说法正确的是(　　)

A.设备的绝对号可以相同
B.申请设备时指定设备绝对号可提高设备的使用率
C.申请设备时指定设备相对号使设备分配的灵活性强
D.每台设备都应该有一个惟一的相对号

15.通道是一种(　　)

A.I/O设备
B.I/O操作
C.I/O控制器
D.I/O处理机

16.使用SPOOLING系统的目的是为了(　　)

A.提高操作系统使用效率
B.提高内存使用效率
C.提高I/O设备使用效率
D.提高CPU使用效率

17.有交互的并发进程之间(　　)

A.不可能共享某些资源
B.一定共享某些资源
C.不可能共享信号量
D.一定共享信号量

18.正在运行的进程在信号量S上做P操作之后，当S<0对，进程(　　)

A.迸入等待状态
B.进入就绪状态
C.保持运行状态
D.进入后备状态

19.下列关于进程的说法中，错误的是(　　)

A.进程信息是一种高级通信方式，可以实现进程间交换大量信息
B.目前常用的通信方式有信箱通信、消息缓冲通信、管道通信等
C.PV操作一般用于实现进程间的互斥与同步，也可以实现进程间大量信息的交换
D.可把PV操作看作是进程间的一种通信方式

20.静态分配所破坏的死锁必要条件是(　　)

A.占有且等待资源和循环等待资源条件
B.占有且等待资源条件
C.循环等待资源条件
D.互斥使用资源条件

二、多项选择题在每小题的五个备选答案中选出二至五个正确答案,并将其代码写在题干后面的括号内。多选、少选、不选或错选者,该题无分。 (本大题共5小题，每小题2分，共10分)

11.关于最高优先级调度算法，下列说法正确的有(　　)

A.采用非抢占方式调度，可以保证任何时刻都让其有最高优先级的进程在处理机上运行
B.采用抢占方式调度，只要当前进程没有结束或没有出现等待事件，那么它总是占有处理机
C.不同的系统确定优先级的方法可以不同
D.优先级调度算法可以与先来先服务调度算法混合使用
E.进程的优先级一旦设定，不能更改

12.下列存储管理方案中，可以用于多道程序设计系统的是(　　)

A.单用户连续存储管理
B.固定分区存储管理
C.可变分区存储管理
D.页式存储管理
E.文件管理

13.若有一文件在存储介质上不必连续存放，则其存储结构可以是(　　)

A.流式结构
B.顺序结构
C.链接结构
D.记录式结构
E.索引结构

14.下列有关磁盘的说法中，正确的有(　　)

A.磁盘是一种可共享使甩的设备
B.每个扇区中各磁道上的信息容量是相同的
C.多道程序设计系统中，可能有多个进程同时启动磁盘
D.访问磁盘的存储空间地址包括：柱面号、磁头号、扇区号
E.旋转调度是根据等待访问者访问的柱面位置来进行调度

15.下列有关进程的说法中，正确的是(　　)

A.在某个进程中，P操作和V操作可能不是成对的
B.在每个进程中，P操作和V操作应该成对出现
C.如果一个资源能够同时让两个进程访问，就不需要PV操作了
D.要保证PV操作在任一相关执行流程上成对出现
E.P操作一定是在对应的V操作之前

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

21.继承了UNIX的优点，并傲了许多改进，它是一个多任务多用户的通用操作系统，而且其原型一出来就放到Intenet上，声明为自由软件的是__________。

22.操作系统编制了子程序提供给用户程序调用，这些子程序被称为__________。

23.发生中断事件对，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，这一过程称为__________。

24.在一个单CPU系统中，若有6个进程，则处于运行态的进程最多有__________个。

25.根据一定的规则，从输入并中选取后备作业装入主存储器的工作称为__________。

26.假定一个盘组共有100个柱面，每个柱面有8个磁道，每个盘面分成8个扇区。则整个磁盘存储空阔共有__________个存储块。

27.最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是__________ 。

28.某计算机有32位虚地址空间，且页大小先1024字节，每个页表项长4个字节。由于每个页表都必须包含在一页中，所以使掰多级页表，那么共需要__________级。

29.逻辑文件有记录式文件和__________两种。

210.如果文件采用索引结构，则在文件目录中，需要登记索引表的__________。

211.设有一个包含1000个记录的索弓l文件，每个记录正好占用一个物理块。一个物理存放10个索引表目。建立索引时，一个物理块应有一个索引表日，则读文件至少应该有__________级索引(假定一级索引占用一个物理块)。

212.在执行输入输出操作时采用__________技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传送速度。

213.可以让几个作业同时使用访问设备称为__________。

214.移臂调度算法中，__________算法不考虑臂的移动方向，总是优先选择离当离位置最近的那个柱面的访问者。

215.假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问100号柱面。这对又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为： 84、 147、 90、155。若采用电梯调度算法，则移动臂共移动了__________个柱面距离。

216.进程的并发执行可能会破坏进程顺序挟行对的封闭性和__________。

217.每执行一次V原语操作，信号量S的数值加1，V操作后如果S≤0，则从对应的__________ __________双列中移出一个进程，并将就绪状态赋予该进程。

218.在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥信号的的P操作要在同步信号量P操作的_____________以免引起错误。

219.采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程设置____________状态，直到信箱有空时才被释放。

220.银行家算法的实质是避免系统进入____________状态。

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

31.程序状态字的作用是什么?它由哪三个部分组成?

32.假定一个采用可变分区存储管理的系统，对于作业逻辑地址C，如果其基址寄存器值为A，限长寄存器值为a+k，请画出该作业逻辑地址到内存地址的交换过程。

33.假定有4个记录A、B、C、D，顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速秀20ms转一月，处理程序每读出一个记录后花5ms时间进行处理。问：(1)处理完这4个记录需要多少时间?(2)如果按照A、C、B、D的顺序存放，处理完这4个记录又需要多少时间?

34.为了实现多个并发进程对某台打印机相互斥访问，可定义1个互斥信号量mutex对应于该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。begin mutex:_____________; //声明互斥变量mutex:=_____________; //为互斥变量设初值cobenin process Pi (i=1, 2, ...)begin          _____________;          打印;         _____________;end;coend;end;

35.在某系统中，有N个进程共享10个同类设备资源，每个进程最多需要4台设备资源， 试问：N最多为几时才能保证系统不会发生死锁?请简略说明原因。

五、综合题(本大题共3小题，每小题10分，共30分)

41.在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示：假定系统从11：30开始调度作业，试问：(1)采用计算时间短的作业优先算法，作业的执行次序以及各作业盼周转时间分别为多少?(2)采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?

42.某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为： 1、 2、 3、 4、 2、 1、 5、 6、 2、 1、 2、 3、 7、 3、 5、 6、 2、 3、 1、2。当内存块数量为4 时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。)

43.某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符膜寸，块与块之间的间隙为0.3英寸，请回答：(1)不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?(2)采用记录成组操作且块因子为3时，磁带空间的利用率为多少?