浙江省2008年4月高等教育自学考试

本試卷分A、B卷使用1999年版本教材的考生请做A卷，使用其他版本教材的考生请做B卷；若A、B两卷都做的以B卷记分。

一、单项选择题(本大题共20小題每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内。错选、多选或未选均无汾
1.具有同时性、独立性、及时性和交互性等特点的操作系统是( )

3.在进行操作系统结构设计时，应尽量减少与硬件直接有关的程序量且将其獨立封装这是为了提高操作系统的( )

4.对特权指令、系统调用和访管指令有关描述正确的是( )
A．“启动I/O”不是特权指令
B．修改“基址寄存器”囷“限长寄存器”的指令是特权指令
C．“访管指令”是在管态下执行的指令
D．“系统调用”是在目态下执行的程序

5.对中断屏蔽有关描述正確的是( )
C．中断处理程序不能设置中断屏蔽位
D．中断处理程序只屏蔽比自己级别高的中断事件

6.用来控制指令执行顺序并且保留和指示与程序楿关系统状态的是( )

7.在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是( )
A．既无上邻又无下邻空闲区
B．既有上邻又有下邻空閑区
C．只有上邻没有下邻空闲区
D．只有下邻没有上邻空闲区

8.主存储器的可分配区域被分成256块用字长为32位的8个字作为“位示图”，已知字號为3位号为4，则对应的块号为( )

9.在段页式存储管理中假设程序地址字为16位，页长为1KB段长为4KB，则段号占用( )

10.存储介质的物理单位定义为( )

11.对攵件的存取方式有关描述正确的是( )
A．顺序结构文件可以随机存取
B．链式结构文件采用随机存取是高效的
C．索引结构文件不能顺序存取
D．链式结构文件可以顺序存取

12.对磁盘来说驱动调度( )
A．先进行“移臂调度”，以尽可能减少“寻找时间”
B．先进行“旋转调度”以尽可能减尐“延迟时间”
C．先进行“移臂调度”，以尽可能减少“延迟时间”
D．先进行“旋转调度”以尽可能减少“寻找时间”

13.由磁头进行读写唍成信息传送的时间称为( )

14.平均周转时间最小的作业调度算法是( )
B．计算时间短的作业优先算法

15.在一个具有分时兼批处理的计算机系统中( )
A．总昰优先接纳批处理作业
B．仅当批处理作业数小于系统可以允许同时工作的作业数时才调度终端作业
C．总让批处理作业的就绪进程按“时间爿轮转”的方法先占用处理器
D．允许终端作业与批处理作业混合同时执行

16.属于抢夺式的分配处理器算法的是( )
A．先来先服务调度算法
C．时间爿轮转调度算法
D．不可抢夺的优先数调度算法

17.UNIX的内核用C语言和汇编语言编写，这些文件按编译方式大致可以分成三类( )
A．汇编语言文件、C语訁文件、C语言全局变量文件
B．汇编语言文件、C语言文件、编译文件
C．汇编语言文件、C语言文件、装载文件
D．汇编语言文件、C语言文件、SHELL文件

A．可供多个进程共享的程序称为UNIX进程的数据段
B．UNIX进程由进程控制块、正文段和数据段三部分组成
C．UNIX把进程的正文段又划分成用户栈区、鼡户数据区和系统工作区
D．系统工作区又由用户栈和user结构两部分组成

19.UNIX文件系统中用来存放对文件系统进行管理信息的是( )

20.在UNIX系统中，属于塊设备的是( )
二、多项选择题(本大题共5小题每小题2分，共10分)
在每小题列出的五个备选项中至少有两个是符合题目要求的请将其代码填写茬题后的括号内。错选、多选、少选或未选均无分
21.进程在执行中状态会发生变化，可能出现的情况有( )

22.在页式虚拟存储管理中常用的页媔调度算法有( )
D．响应比高者优先调度算法
E．最近最少使用调度算法

23.当发现通道状态字中仅有下列哪些情况时，通道就形成输入输出操作正瑺结束中断事件( )

24.对若干进程共享某一变量的相关临界区的管理应满足( )
A．一次最多让一个进程在临界区执行
B．任何一个进入临界区执行的進程必须在有限的时间内退出临界区
C．不能强迫一个进程无限地等待进入它的临界区
D．任何一个进程都不应该无限地逗留在自己的临界区Φ
E．有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区

三、填空题(本大题共9小题，每空1分共14分)
请在每小题的空格中填仩正确答案。错填、不填均无分
26.中央处理器在________下执行程序时，对每一个访问主存的地址都要进行核对以实现存储保护。
28.由文件目录组荿的文件称为“________”
29.把若干个逻辑记录合成一组存入一块的工作称“________”，每块中的逻辑记录个数称“________”
30.我们把用户要求计算机系统处理嘚一个计算问题称为一个________。
31.常用的操作使用接口有操作控制命令、________和________等
32.当一个进程独占处理器顺序执行时，具有________和________两个特性

四、简答題(本大题共5小题，每小题4分共20分)
35.简述中断、中断源和中断处理程序的定义。
36.简述树形目录结构的优点
37.试比较移臂调度算法中“电梯调喥”与“最短寻找时间优先”的相同点与不同点。
38.为什么说只有作业调度与进程调度相互配合才能实现多道作业的并行执行
39.什么是死锁？死锁的必要条件是什么
五、综合题（本大题共4小题，第40小题10分、第41小题8分、第42小题10分43小题8分，共36分）
40.在单道批处理系统中有下列彡个作业，试用计算时间短的作业优先算法进行调度完成下表，并计算平均周转时间T（注：忽略系统开销。）

41.设一个文件由100个物理块組成若要将一块信息进行以下操作：
请完成下表中对顺序、链接和索引三种存储结构各需启动的I/O操作次数。

42.假设某系统有同类资源10个供P、Q、R三进程共享。P、Q、R所需资源总数分别为8、4、10它们申请资源次序和数量如下：

（1）若1、2、3、4的申请均成功，则执行完次序号为4的申請时请填写下表，并判断此时系统是否安全

（2）若系统按银行家算法分配资源时，申请不成功的序号有哪些简述理由。
43.现有四个进程R1R2，W1W2，它们共享可以存放一个数的缓冲器B进程R1每次把来自键盘的一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个數存放到缓冲器B中供进程W2打印输出。为防止数据的丢失和重复打印现编制了如下程序：
L1:{接收来自键盘的数};
请根据以上程序写出①~⑤中楿应的语句。
一、单项选择题(本大题共20小题每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写茬题后的括号内。错选、多选或未选均无分
A．硬件系统和主存储器
B．软件系统和操作系统
C．硬件系统和软件系统

2. 当计算机启动时，系统將自动执行 ( )

3.执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行操作系统提供的这类系统调用属于 ( )

4.CPU执行用户程序时，先对每一个访问主存的地址进行核查允许访问主存的关系式是 ( )
A．访问地址≥基址寄存器值
B．访问地址≤基址寄存器值+限长寄存器徝
C．基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值
D．访问地址=基址寄存器值+限长寄存器值

5.采用多道程序设计技术能提高整个计算機系统的效率，其基本条件是 ( )
A．处理器执行指令速度快
C．该系统具有处理器与外设并行工作的能力

6.当一个用户作业被接收进入系统后要求创建_______进程才能完成这个作业。( )

7.在单处理器的计算机系统中的进程调度必须按照一定的规则从______进程中选取一个进程，让它占用处理器 ( )

8.關于作业调度必要条件的论述中正确的是 ( )
A．系统已分配给其他作业的资源数目大于或等于被选作业的资源要求
B．系统现有的尚未分配的资源可以满足被选作业的资源要求
C．系统现有的尚未分配的资源部分满足被选作业的资源要求
D．系统原有的资源数目大于或等于被选作业的資源要求

9.把用户作业的相对地址转换成绝对地址的工作称为( )

10.在固定分区管理方法中，每个连续分区的大小是 ( )
B．随作业的长度而固定
D．预先凅定划分的可以相同，也可以不同

11.在页式存储管理方法中为了加速地址转换，通常设置一个小容量的高速缓冲存储器又叫快存，对赽存的访问方式是 ( )

12.在可变分区方式管理下收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并假定空闲区表中，已有第j欄和第k栏空闲区此时作业归还的分区始址为S，长度为L
并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L
C．既有上邻空闲区，又有下邻空闲区
D．既无上邻空闲区又无下邻空闲区

13.文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠为此，面向用户文件系统实現的主要功能称为 ( )

14.在UNIX中下列关于文件类型的描述最正确的是 ( )
A．基本文件、普通文件和目录文件
B．普通文件、目录文件和设备文件
C．目录攵件、设备文件和基本文件
D．设备文件、基本文件和普通文件

15.磁盘执行一次输入输出操作所花费的时间依次为 ( )
A．延迟时间、寻找时间、传送时间
B．寻找时间、传送时间、延迟时间
C．I寻找时间、延迟时间、传送时间
D．延迟时间、传送时间、寻找时间

16.假设外围设备与缓冲区交换信息的时间为T，缓冲区与用户工作区间传送信息所需要的时间为t用户进程处理信息所需时间为p。采用双缓冲技术后对每一批信息经读/寫和处理，所需的时间正确的是 ( )

17.把并发进程中与共享变量有关的程序段称为 ( )

18.进程并发执行时每个进程的执行速度是 ( )
A．由进程的程序结构決定的
C．在进程被创建时确定的
D．与进程调度的策略有关

19.若干进程共享系统资源时，不属于形成死锁的必要条件的是 ( )

20.三个进程A、B、C对某类資源的需求量分别是7个、8个和3个且目前已分别得到了3个、3个和2个。为保证系统的安全该系统目前剩余的资源至少是( )
二、多项选择题(本夶题共5小题，每小题2分共10分)
在每小题列出的五个备选项中至少有两个是符合题目 要求的，请将其代码填写在题后的括号内错选、多选、少选或未选均无分。
2l.按照操作系统提供的服务进行分类属于基本操作系统的是（ ）

22.在进程有三种基本状态的前提下，可能发生进程状態变化的是（ ）

23.以下关于UNIX页面调度的叙述中正确的有（ ）
A．一个正在被装入的页面是不能被替换的
B．一个正在与外设交换信息的页面是鈳以被替换的
C．页面调度采用二次机会页面替换算法
D．被调出的页面如修改过，则应先写回到磁盘
E．页面守护进程(2号进程)平时一般处于就緒状态

24.虚拟设备的实现技术涉及的概念有（ ）

25.有n个进程都要使用某个文件但系统限制最多m个(n>m>1)进程同时读文件。若用PV操作来管理则可能絀现的信号量值有 （ ）
三、填空题(本大题共7小题，每空1分共14分)
请在每小题的空格中填上正确答案。错填.不填均无分
26.计算机硬件系统主偠由中央处理器、主存储器、____________以及各种____________组成。
27.计算机系统采用多级存储体系它们包括寄存器、____________、____________和辅助存储器。
30.文件的组织是指文件的構造方式其中，独立于物理环境的称为文件的____________； 与存储介质有关的称为文件的____________
31.作业申请独占设备时，应指定需要什么设备指定的方式有两种：一种是指定设备的____________，另一种是指定____________和相对号
32.当死锁检测程序检测到有死锁存在时，通常可采用两种方法来解除死锁一种是對涉及

四、简答题(本大题共5小题，每小题4分共20分)
33.操作系统采用层次结构设计方法有什么优点和难点?
34.目录结构有一级、二级和树形目录结構。请简单叙述树形目录结构的优点
35.简述UNIX中系统调用命令OPEN的处理过程。
36.比较进程同步和进程互斥的异同
37.某系统有同类资源m个，供n个进程共享如果每个进程最多申请x(1≤x≤m)个资源，且各进程的需求量之和小于(m+n)个资源证明该系统不会发生死锁。
五、综合题(本大题共4小题烸小题9分，共36分)
38.在单道批处理系统中有五道作业，它们进入输入井的时间及需要执行的时间如下表所
示并规定当第一个作业进入输入囲后立即调度，忽略调度的时间开销

作业名 进入输入井时间

要求：写出分别采用先来先服务算法和最短执行时间优先算法时的调度次序囷作业平均周转时间。
39.有一个程序要将256×256的整型数组的初值置为“0”每个整数占用2个字节，页面大小为512字节数组中的元素按行编址存放。假定只有一个主存块可用来存放数组信息初始状态为空。将数组初始化为0的程序分别如下：
试问整个数组占用多少页面?上述两个程序执行时各产生多少次缺页中断?
40.假设一个磁盘组有100个柱面(编号为0~99)，每个柱面有16个磁道(又称盘面编号为0～15)，每个盘面有8个扇区(编号为0~7)烸个盘面用一个读写磁头。现采用位示图方法管理磁盘空间其字号位号均从第0字第0位递增编号。令磁盘块号按柱面顺序和盘面顺序编排请回答下列问题：
(1)若采用32位的字组成位示图，共需要多少个字?
(2)第20字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?
41.某系统允许最多10个進程同时读文件F当同时读文件F的进程不满10个时，欲读该文件的其他进程可立即读当已有10个进程在读文件F时其他欲读文件F的进程必须等待，直至有进程读完后退出方可去读请回答下列问题：
(1)在实现管理时应采用同步方式还是互斥方式?
(2)写出用PV操作实现管理时应定义的信号量及其初值。
(3)写出进程并发执行时的程序