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

假设一个磁盘组有100个柱面(编号为0～99)，每个柱面有32个磁道(又称盘面，编号为0～31)，每个盘面有16个扇区(编号为0～15)。每个盘面使用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从0开始递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下述问题：

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

(2)计算第40字的第18位对应的柱面号、磁头号和扇区。

一个数据采集处理系统有三个进程 A，B，C。进程 A 负责数据采集，并把采集到的数据存入缓冲区 H 中，供进程 B 和 C 分别做不同的处理。系统规定：仅当进程 B 和 C 都取走了 H 中的数据后进程 A 才能在 H 中存入新的数据供处理。为使进程能正确地并发执行，现用 PV 操作进行管理，回答下列问题：

(1)应怎样定义信号量?写出信号量的作用及其初值。

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

在一个多道批处理系统中，供用户使用的主存空间有 100K，主存采用可变分区管理，并且已装入主存的作业不被移动。今有如下表所示仅作计算的作业序列，假设作业调度和进程调度均采用计算时间短的作业优先调度算法，当第一个作业进入输入井后就开始调度，并忽略系统开销的时间。要求：

(1)写出作业调度的次序;

(2)计算各作业的周转时间;

(3)计算平均作业周转时间。

在页式虚拟存储管理系统中，若某进程依次访问的页面为 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2。分配 4 块主存块(设开始四页已装入主存，不算缺页)，采用页号队列的方法，请分别按 LRU 算法页面调度和 FIFO算法页面调度，并填写下表，计算相应的缺页次数和缺页率。

(1)LRU调度算法

(2)FIFO调度算法

某系统有同类资源 m 个，它们供 n 个进程共享。如果每个进程最多申请 x 个资源(1≤x≤m)，问：各进程申请资源之和在什么范围内系统不会发生死锁?

简述 UNIX 如何采用缓存技术实现读写操作。

为什么用进程通信方式也能解决生产者/消费者问题?

若每个程序在主存占一个连续的存储空间，操作系统与硬件如何配合来实现存储保护?

简述常用的几种磁盘文件的物理组织结构。

用户组织的文件称为逻辑文件，逻辑文件有两种形式，它们是：_________和_________。

可以避免死锁的资源分配策略是_________算法，它能保证所有进程在有限时间内得到所需的全部资源，使系统处于_________状态。

磁盘驱动调度有两种，它们是_________调度和_________调度。

UNIX 使用系统调用_________创建进程。在创建过程中，处于变迁阶段的状态称为创建状态。创建状态是进程的初始状态，最终它会成为_________状态。

Windows2000 供用户使用的逻辑地址由_________位组成，它所采用的页表结构是_________。

操作系统面向用户提供两类使用接口：_________和_________。

操作系统有两个主要的设计原则，即能使计算机系统_________和_________。

现用 PV 操作管理共享资源。若信号量初值为 m，最多有 n(n≥m)个进程使用共享资源，则信号量值的变化范围可能是(　　)

• A.[0，m]
• B.[m，n]
• C.[-1，m]
• D.[-1，n]
• E.[-n，m]

在以下有关UNIX页式虚拟存储管理的叙述中，正确的有(　　)

• A.将进程的地址空间分成三个区段：系统区段、程序区段和控制区段
• B.为每个区段建立一张页表
• C.每个页面的大小为 1024 个字节
• D.每个区段设置一对页表寄存器，存放该区段页表的起始地址和长度
• E.页面调度采用二次机会页面替换算法

斯普林系统(SPOOLING)中作业的状态有(　　)

• A.完成
• B.收容
• C.执行
• D.等待
• E.输入

分时操作系统具有的主要特点是(　　)

• A.同时性
• B.独立性
• C.可靠性
• D.及时性
• E.交互性

一般说来，程序状态字PSW中属于程序基本状态的有(　　)

• A.指令地址
• B.条件码
• C.目态/管态
• D.等待/计算
• E.中断码

右图是当前某系统的资源分配图，它表示该系统中虽有环路，但无死锁。从图中可知进程能获得资源执行结束的顺序可能是(　　)

• A.P1，P2，P3，P4
• B.P1，P4，P2，P3
• C.P4，P2，P3，P1
• D.P4，P3，P2，P1

如果对系统中的资源管理不当，则可能形成死锁。有关死锁的正确说法是(　　)

• A.用 PV 操作管理共享资源可防止死锁
• B.只要进程互斥地使用资源就不可能形成死锁
• C.只要有一个进程在有限时间内能获得所需全部资源就不会死锁
• D.由于并发进程的执行速度可能形成死锁

进程并发执行时可能产生与时间有关的错误，这种错误表现为(　　)

• A.产生的结果不唯一
• B.不能按预定的时间占用处理器
• C.进入了同一个临界区
• D.等待某个事件的时间过长

所谓“设备独立性”是指(　　)

• A.用户编制程序时，欲使用的设备与实际能占用的设备有关
• B.用户编制程序时，对欲使用的设备需要指定该设备的绝对号
• C.用户编制程序时，对欲使用的设备仅需指定设备的相对号
• D.用户编制程序时，欲使用的设备与实际能占用的设备无关

进程的顺序性是指(　　)

• A.多个进程按预定的顺序占用处理器
• B.进程在顺序处理器上的执行是严格按序的
• C.一个进程没有结束前另一进程能占用处理器
• D.任一进程的执行总是连续不间断的

UNIX 文件系统是由基本文件系统和子文件系统构成的，其特点是(　　)

• A.两者都可以装卸
• B.两者都不可以装卸
• C.基本文件系统不可以装卸，子文件系统可以装卸
• D.基本文件系统可以装卸，子文件系统不可以装卸

假设读写磁头正在55号柱面上操作，现有访问柱面的请求，其次序为100、180、40、120、20。当55号柱面操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是(　　)

• A.180
• B.195
• C.220
• D.240

文件信息的存取方式有多种，采用哪种存取方式，主要取决的因素是(　　)

• A.文件的使用方式和打开方式
• B.存储介质的特性和文件的读写方式
• C.文件的打开方式和读写方式
• D.文件的使用方式和存储介质的特性

采用页式存储管理的系统中，若地址结构用32位表示，其中20位表示页号，则页的大小为(　　)

• A.0.5KB
• B.1KB
• C.2KB
• D.4KB

在可变分区存储管理中，把作业从一个存储区域搬迁到另一个存储区域的工作称为(　　)

• A.覆盖
• B.对换
• C.移动
• D.交换

在页式虚存系统中，调出距当前最长时间内没有被访问的页面的页面调度算法是(　　)

• A.最佳调度算法(OPT)
• B.最近最久未使用调度算法(LRU)
• C.最近最不常用调度算法(LFU)
• D.先进先出调度算法(FIFO)

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

• A.有上邻空闲区
• B.有下邻空闲区
• C.既有上邻空闲区，又有下邻空闲区
• D.既无上邻空闲区，又无下邻空闲区

在批处理操作系统中不可能出现的进程状态变化是(　　)

• A.从运行状态变成等待状态
• B.从运行状态变成就绪状态
• C.从等待状态变成就绪状态
• D.从就绪状态变成运行状态

一个进程从所在的队列中退出称为出队，根据要出队的进程原先在队列中的位置可分成三种情况。下列说法中错误的是(　　)

• 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.PDP—11/21
• B.PDP—11/22
• C.PDP—11/45
• D.PDP—11/70