操作系统自考2013年7月真题及答案解析

有m个生产者，k个消费者，他们共享容量为n的缓冲区。设置如下信号量：

(1)信号量mutex1，初值为1，用于m个生产者互斥地使用送产品指针变量P;

(2)信号量mutex2，初值为1，用于k个消费者互斥地使用取产品指针变量R;

(3)信号量full，初值为0，表示缓冲区产品数目;

(4)信号量empty，初值为n，表示空缓冲区数目;请在下面描述程序的空格处①—⑨，填入适当的P操作、V操作或赋值语句，以完善程序。答案写在“答题纸”上。

 

某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始块号为99，而一个磁盘块长度为512个字节，系统缓冲区数据长度也为512个字节。

要求：

(1)采用记录成组方式存放该文件信息时，块因子为多少最合适?

(2)该文件至少要占用磁盘块的数目;

(3)若把文件的第6个逻辑记录读入用户区20000单元开始的区域，写出主要过程。

在多道批处理系统中，有下表所示的四个作业，假定这些作业均为计算型作业，从8.0时开始进行作业调度，并忽略系统开销的时间。

 

请分别计算：

(1)采用时间短的作业优先调度算法时各作业的周转时间;1.5 1.6 0.6 0.3

(2)采用响应比高者优先调度算法时各作业的周转时间1.5 1.6 0.6 0.8

在页式虚拟存储管理系统中，若某作业依次访问的页面号为2，3，2，1，5，2，4，5，3，2，5，2。若分配3块主存块给该作业使用(设开始三页都未装入主存，装入时算缺页)，对于FIFO替换算法和LRU替换算法分别在“答题纸”上列表作答，并计算缺页次和缺页率。

什么叫记录的成组?什么叫记录的分解?记录的成组与分解有什么好处?

请简述磁盘的电梯调度算法与单向扫描调度算法。

请写出死锁的必要条件的名称。

什么是多道程序设计?多道程序设计能提高整个系统的效率具体表现在哪些方面?

操作系统提供的系统调用大致分为哪几类?请列举各类系统调用名。

如果_________中有环路，且每个资源类中只有一个资源，则环路中的进程处于_________状态。

设备管理中设置缓冲池的目的是减少_________设备的次数，提高_________的传送速度。

并发进程中与_________有关的程序段称为临界区，如果若干进程的临界区都涉及同一个变量，则把这些临界区称为_________。

文件的存取方式有两种，它们是_________存取和_________存取。

Windows2000供用户使用的逻辑地址由32位组成，其中页内地址占用12位。它允许每个用户程序最多可用的页面数有_________个，页的大小为_________字节。

分时系统与批处理系统对用户程序控制方式有很大区别。批处理系统是实现_________的系统，而分时系统是实现_________的系统。

“原语”是操作系统中一些能完成_________功能且执行时不可_________的过程。

下面关于PV操作的叙述中，正确的是(　　)

• A.PV操作是原语操作
• B.PV操作是不可中断的过程
• C.用PV操作实现进程互斥或同步时，信号量的初值应为1
• D.P操作是对信号量的值减1，若结果小于0，则把调用P操作的进程置成等待该信号量的状态
• E.V操作是对信号量的值加1，若结果不大于0，则释放一个等待该信号量的进程

不仅用户的逻辑地址空间是连续的，而且分配的主存空间也是连续的存储管理方法有(　　)

• A.单用户连续方式
• B.固定分区方式
• C.可变分区方式
• D.页式存储管理方式
• E.页式虚拟存储管理方式

属于设备管理的主要功能有(　　)

• A.实现外围设备的分配和回收
• B.实现磁盘文件的存取
• C.处理外围设备的中断事件
• D.实现外围设备的启动
• E.实现虚拟设备

UNIX中有关控制类的系统调用有(　　)

• A.fork
• B.wait
• C.exit
• D.exec
• E.chmod

在UNIX中被称为“异常情况”的是(　　)

• A.执行trap指令
• B.执行指令时发生电源故障中断事件
• C.执行指令时发生I/O中断事件
• D.执行浮点运算指令时溢出
• E.执行指令时地址越界

假定系统中某同类独占型资源有10个，有3个并发进程竞争使用该类资源。如果要使这个系统不发生死锁，那么每个并发进程申请该类资源数最多有(　　)

• A.2个
• B.3个
• C.4个
• D.5个

采用银行家算法，可以(　　)

• A.预防死锁
• B.避免死锁
• C.检测死锁
• D.解除死锁

UNIX在核心态实现进程间同步的系统调用是(　　)

• A.wait和exit
• B.sleep和wakeup
• C.send和receive
• D.P操作和V操作

在斯普林系统SPOOLING的输入井中的作业状态有(　　)

• A.收容状态、执行状态、完成状态、输出状态
• B.输入状态、执行状态、输出状态、完成状态
• C.输入状态、收容状态、执行状态、完成状态
• D.输入状态、收容状态、输出状态、完成状态

下面关于线程的叙述中，不正确的是(　　)

• A.线程是进程内的一个执行单位
• B.线程是资源的分配单位
• C.线程对所属进程的主存空间有存取权限
• D.一个进程至少有一个可执行线程

磁盘执行一次输入输出操作所花费的三个时间的正确次序是(　　)

• A.延迟时间、寻找时间、传送时间
• B.传送时间、寻找时间、延迟时间
• C.寻找时间、延迟时间、传送时间
• D.寻找时间、传送时间、延迟时间

适合建立顺序结构文件的磁盘存储空间的管理方法是(　　)

• A.位示图法
• B.空闲块表法
• C.单块空闲块链接法
• D.空闲块成组链接法

一般来说，文件的目录项包含的内容有(　　)

• A.文件存取控制信息、文件管理信息、文件在存储介质上的位置信息
• B.文件存取控制信息、文件结构信息、文件在存储介质上的位置信息
• C.文件存取控制信息、文件结构信息、文件管理信息
• D.文件结构信息、文件管理信息、文件在存储介质上的位置信息

在页式虚拟存储管理中，LRU页面调度算法是指先调出(　　)

• A.最先进入主存的页面
• B.最近一段时间里最久没有被访问过的页面
• C.近期被访问次数最少的页面
• D.以后不再访问的页面

在可变分区管理中，把空闲区按长度以递增顺序排列登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是(　　)

• A.先进先出分配算法
• B.最先适应分配算法
• C.最坏适应分配算法
• D.最优适应分配算法

能降低一批作业的平均周转时间，从而提高系统的吞吐能力的作业调度算法是(　　)

• A.先来先服务算法
• B.计算时间最短的作业优先算法
• C.优先级调度算法
• D.响应比高者优先算法

“进程状态”信息属于进程控制块的(　　)

• A.标识信息
• B.说明信息
• C.现场信息
• D.管理信息

一般情况下，中断优先级的高低顺序依次是(　　)

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

进程基本状态不包括(　　)

• A.提交态
• B.就绪态
• C.等待态
• D.运行态

UNIX建立一个新的文件目录的命令是(　　)

• A.md
• B.mkdir
• C.cd
• D.pwd

在操作系统的层次结构中，最内层的与硬件直接有关，而最外层的是(　　)

• A.处理器管理
• B.存储管理
• C.文件管理
• D.设备管理

开发UNIX第一个版本的单位是(　　)

• A.IBM公司
• B.AT&T公司
• C.Microsoft公司
• D.DEC公司

操作系统的功能是(　　)

• A.给用户提供如何使用计算机的操作说明
• B.将高级语言所写的源程序翻译成计算机可执行的目标程序
• C.实现财务和人事管理的通用数据库系统
• D.实现对资源的管理和控制程序的执行

主要特点是微型化和实时性的操作系统是(　　)

• A.单用户微机操作系统
• B.实时操作系统
• C.嵌入式操作系统
• D.网络操作系统

UNIX是一个(　　)

• A.批处理操作系统
• B.实时操作系统
• C.交互式的分时操作系统
• D.分布式操作系统