浙江自考操作系统试题及答案解析.docx

1、浙江自考操作系统试题及答案解析浙江省2018年4月自学考试 操作系统试题课程代码：02326本试卷分A、B卷，使用1999年版本教材的考生请做A卷，使用其他版本教材的考生请做B卷；若A、B两卷都做的，以B卷记分。A卷一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.具有同时性、独立性、及时性和交互性等特点的操作系统是( )A.批处理操作系统 B.分布式操作系统C.实时操作系统 D.分时操作系统2.SPOOL技术用于( )A.处理器管理 B.存储管理C.设备管理 D.文件管理3.在

2、进行操作系统结构设计时，应尽量减少与硬件直接有关的程序量且将其独立封装，这是为了提高操作系统的( )A.正确性 B.高效性C.维护性 D.移植性4.对特权指令、系统调用和访管指令有关描述正确的是( )A.“启动I/O”不是特权指令B.修改“基址寄存器”和“限长寄存器”的指令是特权指令C.“访管指令”是在管态下执行的指令D.“系统调用”是在目态下执行的程序5.对中断屏蔽有关描述正确的是( )A.自愿中断不能屏蔽 B.外部中断不能屏蔽C.中断处理程序不能设置中断屏蔽位 D.中断处理程序只屏蔽比自己级别高的中断事件6.用来控制指令执行顺序并且保留和指示与程序相关系统状态的是( )A.进程控制块 B.

3、程序状态字C.通道地址字 D.通道状态字7.在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是( )A.既无上邻又无下邻空闲区 B.既有上邻又有下邻空闲区C.只有上邻没有下邻空闲区 D.只有下邻没有上邻空闲区8.主存储器的可分配区域被分成256块，用字长为32位的8个字作为“位示图”，已知字号为3，位号为4，则对应的块号为( )A.28 B.35C.100 D.1319.在段页式存储管理中，假设程序地址字为16位，页长为1KB，段长为4KB，则段号占用( )A.6位 B.2位C.3位 D.4位10.存储介质的物理单位定义为( )A.块 B.段C.卷 D.页11.对文件的存取方式有关描

4、述正确的是( )A.顺序结构文件可以随机存取 B.链式结构文件采用随机存取是高效的C.索引结构文件不能顺序存取 D.链式结构文件可以顺序存取12.对磁盘来说，驱动调度( )A.先进行“移臂调度”，以尽可能减少“寻找时间”B.先进行“旋转调度”，以尽可能减少“延迟时间”C.先进行“移臂调度”，以尽可能减少“延迟时间”D.先进行“旋转调度”，以尽可能减少“寻找时间”13.由磁头进行读写完成信息传送的时间称为( )A.寻找时间 B.延迟时间C.传送时间 D.执行时间14.平均周转时间最小的作业调度算法是( )A.先来先服务算法 B.计算时间短的作业优先算法C.响应比最高者优先算法 D.优先数调度算法

5、15.在一个具有分时兼批处理的计算机系统中( )A.总是优先接纳批处理作业B.仅当批处理作业数小于系统可以允许同时工作的作业数时才调度终端作业C.总让批处理作业的就绪进程按“时间片轮转”的方法先占用处理器D.允许终端作业与批处理作业混合同时执行16.属于抢夺式的分配处理器算法的是( )A.先来先服务调度算法 B.分级调度算法C.时间片轮转调度算法 D.不可抢夺的优先数调度算法17.UNIX的内核用C语言和汇编语言编写，这些文件按编译方式大致可以分成三类( )A.汇编语言文件、C语言文件、C语言全局变量文件B.汇编语言文件、C语言文件、编译文件C.汇编语言文件、C语言文件、装载文件D.汇编语言文

6、件、C语言文件、SHELL文件18.有关UNIX进程描述正确的是( )A.可供多个进程共享的程序称为UNIX进程的数据段B.UNIX进程由进程控制块、正文段和数据段三部分组成C.UNIX把进程的正文段又划分成用户栈区、用户数据区和系统工作区D.系统工作区又由用户栈和user结构两部分组成19.UNIX文件系统中，用来存放对文件系统进行管理信息的是( )A.引导块 B.超级块C.索引节点区 D.文件存储区20.在UNIX系统中，属于块设备的是( )A.硬盘 B.打印机C.显示器 D.键盘二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请

7、将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.进程在执行中状态会发生变化，可能出现的情况有( )A.运行态变为等待态 B.就绪态变为等待态C.等待态变为运行态 D.等待态变为就绪态E.运行态变为就绪态22.在页式虚拟存储管理中，常用的页面调度算法有( )A.最先适应调度算法 B.最高优先级调度算法C.先进先出调度算法 D.响应比高者优先调度算法E.最近最少使用调度算法23.当发现通道状态字中仅有下列哪些情况时，通道就形成输入输出操作正常结束中断事件？( )A.控制器结束 B.设备结束C.通道结束 D.设备出错E.设备特殊24.对若干进程共享某一变量的相关临界区的管理应满足(

8、)A.一次最多让一个进程在临界区执行B.任何一个进入临界区执行的进程必须在有限的时间内退出临界区C.不能强迫一个进程无限地等待进入它的临界区D.任何一个进程都不应该无限地逗留在自己的临界区中E.有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区25.在UNIX系统中，命令“prog1file1 | prog2file2”表示( )A.file1是prog1的输入 B.prog1的输出是prog2的输入C.把prog2的输出存放到file2中 D.file2是prog2的输入E.prog1与file1比较，prog2与file2比较并用或者连接三、填空题(本大题共9小题，每空1分，共1

9、4分)请在每小题的空格中填上正确答案。错填、不填均无分。26.中央处理器在_下执行程序时，对每一个访问主存的地址都要进行核对，以实现存储保护。27.重定位的方式有_和_两种。28.由文件目录组成的文件称为“_”。29.把若干个逻辑记录合成一组存入一块的工作称“_”，每块中的逻辑记录个数称“_”。30.我们把用户要求计算机系统处理的一个计算问题称为一个_。31.常用的操作使用接口有操作控制命令、_和_等。32.当一个进程独占处理器顺序执行时，具有_和_两个特性。33.UNIX采用_技术实现设备的读写操作。34.UNIX中的逻辑文件采用_组织，物理文件采用_组织。四、简答题(本大题共5小题，每小题

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

11、1515分钟41.设一个文件由100个物理块组成，若要将一块信息进行以下操作：A.加在文件的始端 B.加在文件的末端 C.从文件末端去掉请完成下表中对顺序、链接和索引三种存储结构各需启动的I/O操作次数。存储结构A、加在文件的始端B、加在文件的末端C、从文件末端去掉顺序结构0链接结构索引结构42.假设某系统有同类资源10个，供P、Q、R三进程共享。P、Q、R所需资源总数分别为8、4、10，它们申请资源次序和数量如下：次序进程申请量1R22P43Q24P25R16Q27R68P4请回答以下问题：（1）若1、2、3、4的申请均成功，则执行完次序号为4的申请时，请填写下表，并判断此时系统是否安全。进

12、程已占资源数最大需求数P8Q4R10剩余资源数（2）若系统按银行家算法分配资源时，申请不成功的序号有哪些？简述理由。43.现有四个进程R1，R2，W1，W2，它们共享可以存放一个数的缓冲器B。进程R1每次把来自键盘的一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到缓冲器B中，供进程W2打印输出。为防止数据的丢失和重复打印，现编制了如下程序：beginS,S1,S2:semaphore;B:integer;S:=1; ; ;cobeginprocess R1x:integer;beginL1:接收来自键盘的数;x:=接收的数; ;B:=x;V(S1);goto L1e

13、nd;process W2J:integer;beginL4: J:=B; 打印J中数;goto L4end;coend;end;请根据以上程序写出中相应的语句。B卷一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1. 计算机系统是由_组成。 ( )A.硬件系统和主存储器 B.软件系统和操作系统C.硬件系统和软件系统 D.主机和外围设备2. 当计算机启动时，系统将自动执行 ( )A.应用程序 B.引导程序C.用户程序 D.中断程序3.执行中的程序可以请求操作系统中止其执行或返回到程

14、序的某一点再继续执行。操作系统提供的这类系统调用属于 ( )A.文件服务类 B.资源申请类C.控制类 D.信息维护类 4.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是 ( )A.访问地址基址寄存器值B.访问地址基址寄存器值+限长寄存器值C.基址寄存器值访问地址基址寄存器值+限长寄存器值D.访问地址=基址寄存器值+限长寄存器值5.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是 ( )A.处理器执行指令速度快B.主存储器的容量大C.该系统具有处理器与外设并行工作的能力D.外围设备多6.当一个用户作业被接收进入系统后，要求创建_进程才能完成这个作业。(

15、 )A.1个 B.2个C.3个 D.1个或多个7.在单处理器的计算机系统中的进程调度，必须按照一定的规则从_进程中选取一个进程，让它占用处理器。 ( )A.就绪态 B.等待态C.运行态 D.终止态8.关于作业调度必要条件的论述中正确的是 ( )A.系统已分配给其他作业的资源数目大于或等于被选作业的资源要求B.系统现有的尚未分配的资源可以满足被选作业的资源要求C.系统现有的尚未分配的资源部分满足被选作业的资源要求D.系统原有的资源数目大于或等于被选作业的资源要求9.把用户作业的相对地址转换成绝对地址的工作称为( )A.逻辑化 B.绝对化C.重定位 D.翻译10.在固定分区管理方法中，每个连续分区

16、的大小是 ( )A.相同的 B.随作业的长度而固定C.不相同的 D.预先固定划分的，可以相同，也可以不同11.在页式存储管理方法中，为了加速地址转换，通常设置一个小容量的高速缓冲存储器，又叫快存，对快存的访问方式是 ( )A.按字节地址访问 B.按字地址访问C.按指定特征访问 D.按块地址访问12.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L，则表示归还区 ( )A.有下邻空闲区 B.有上邻空闲区C.既有上邻空闲区，又有下

17、邻空闲区 D.既无上邻空闲区，又无下邻空闲区13.文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为 ( )A.文件的按名存取 B.文件的操作C.文件的组织 D.文件的安全操作14.在UNIX中，下列关于文件类型的描述最正确的是 ( )A.基本文件、普通文件和目录文件 B.普通文件、目录文件和设备文件C.目录文件、设备文件和基本文件 D.设备文件、基本文件和普通文件15.磁盘执行一次输入输出操作所花费的时间依次为 ( )A.延迟时间、寻找时间、传送时间 B.寻找时间、传送时间、延迟时间C.I寻找时间、延迟时间、传送时间 D.延迟时间、传送时

18、间、寻找时间16.假设外围设备与缓冲区交换信息的时间为T，缓冲区与用户工作区间传送信息所需要的时间为t，用户进程处理信息所需时间为p。采用双缓冲技术后，对每一批信息经读写和处理，所需的时间正确的是 ( )A.max(t-T)，p)+T B.max(T-t)，p)+TC.max(t-T)，p)+t D.max(T-t)，p)+t17.把并发进程中与共享变量有关的程序段称为 ( )A.共享数据区 B.临界区C.公共子程序 D.共享程序18.进程并发执行时，每个进程的执行速度是 ( )A.由进程的程序结构决定的 B.由进程自己控制的C.在进程被创建时确定的 D.与进程调度的策略有关19.若干进程共享

19、系统资源时，不属于形成死锁的必要条件的是 ( )A.同时使用资源 B.占有并等待资源C.不可抢夺资源 D.循环等待资源20.三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和2个。为保证系统的安全，该系统目前剩余的资源至少是( )A.1个 B.2个C.5个 D.10个二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目 要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。2l.按照操作系统提供的服务进行分类，属于基本操作系统的是（ ）A.网络操作系统 B.批处理操作系统C.分时操作系统 D.

20、实时操作系统E.分布式操作系统22.在进程有三种基本状态的前提下，可能发生进程状态变化的是（ ）A.运行态等待态 B.等待态就绪态C.等待态运行态 D.运行态就绪态E.就绪态运行态23.以下关于UNIX页面调度的叙述中，正确的有（ ）A.一个正在被装入的页面是不能被替换的B.一个正在与外设交换信息的页面是可以被替换的C.页面调度采用二次机会页面替换算法D.被调出的页面如修改过，则应先写回到磁盘E.页面守护进程(2号进程)平时一般处于就绪状态24.虚拟设备的实现技术涉及的概念有（ ）A.输入井 B.输出井C.井管理程序 D.预输入程序E.缓输出程序25.有n个进程都要使用某个文件，但系统限制最多

21、m个(nm1)进程同时读文件。若用PV操作来管理，则可能出现的信号量值有 （ ）A.0 B.1C.m-n D.mE.n三、填空题(本大题共7小题，每空1分，共14分)请在每小题的空格中填上正确答案。错填.不填均无 分。26.计算机硬件系统主要由中央处理器、主存储器、_以及各种_组成。27.计算机系统采用多级存储体系，它们包括寄存器、_、_和辅助存储器。28.UNIX中的每个进程由_、_和数据段三部分组成。29.Windows2000供用户使用的逻辑地址空间为_字节，页面大小为_字节。30.文件的组织是指文件的构造方式。其中，独立于物理环境的称为文件的_； 与存储介质有关的称为文件的_。31.作

22、业申请独占设备时，应指定需要什么设备，指定的方式有两种：一种是指定设备的_，另一种是指定_和相对号。32.当死锁检测程序检测到有死锁存在时，通常可采用两种方法来解除死锁。一种是对涉及死锁的进程采取_，另一种是从涉及死锁的进程中_。四、简答题(本大题共5小题，每小题4分，共20分)33.操作系统采用层次结构设计方法有什么优点和难点?34.目录结构有一级、二级和树形目录结构。请简单叙述树形目录结构的优点。35.简述UNIX中系统调用命令OPEN的处理过程。36.比较进程同步和进程互斥的异同。37.某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x(1xm)个资源，且各进程的最大需求量之和

23、小于(m+n)个资源，证明该系统不会发生死锁。五、综合题(本大题共4小题，每小题9分，共36分)38.在单道批处理系统中，有五道作业，它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。作业名进入输入井时间需执行时间(分钟)开始执行时间结束执行时间周转时间A10:0642B10:1830C10:3024D10:3628E10:4212要求：写出分别采用先来先服务算法和最短执行时间优先算法时的调度次序和作业平均周转时间。39.有一个程序要将256256的整型数组的初值置为“0”，每个整数占用2个字节，页面大小为512字节，数组中的元素按行编

24、址存放。假定只有一个主存块可用来存放数组信息，初始状态为空。将数组初始化为0的程序分别如下： (A程序) int a256256；int i，j；for(i=0；i=255；i+) for(j=0；j=255；j+)aij=0；(B程序) int a256256； int i，j； for(j=0；j=255；j+) for(i=0；i=255；i+) aij=0；试问整个数组占用多少页面?上述两个程序执行时，各产生多少次缺页中断?40.假设一个磁盘组有100个柱面(编号为099)，每个柱面有16个磁道(又称盘面，编号为015)，每个盘面有8个扇区(编号为07)，每个盘面用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从第0字第0位递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：(1)若采用32位的字组成位示图，共需要多少个字?(2)第20字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?41.某系统允许最多10个进程同时读文件F，当同时读文件F的进程不满10个时，欲读该文件的其他进程可立即读，当已有10个进程在读文件F时其他欲读文件F的进程必须等待，直至有进程读完后退出方可去读。请回答下列问题：(1)在实现管理时应采用同步方式还是互斥方式?(2)写出用PV操作实现管理时应定义的信号量及其初值。(3)写出进程并发执行时的程序。