全国7月自学考试操作系统试题及答案

1、全国2012年7月自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)1开发UNIX第二个版本所使用的计算机是() APDP11/21 BPDP11/22CPDP11/45 DPDP11/70答案要点：第一章，unix操作系统简介。P11.答案是B。2引导程序首先进行的工作是( )第一章A将操作系统的核心程序装入主存储器B将操作系统的核心程序占用处理器C将系统初始化 D等待用户从键盘或鼠标输入命令要点：系统工作框架，引导程序的工作步骤，答案是 C3现代计算机系统都采用多级存储体系，它包括( )第四章 存储管理A主存储器、高速缓冲存储器、磁盘、光盘B主

2、存储器、高速缓冲存储器、磁带、磁盘C指令寄存器、主存储器、高速缓冲存储器、辅助存储器D寄存器、主存储器、高速缓冲存储器、辅助存储器答案要点：多级存储体系。P18或P82 答案是 D。4访管指令是() 第二章 A一条在管态下执行的指令B一条在目态下执行的指令C一条特权指令D一条用户程序中不能使用的指令要点：系统调用/访管指令的概念 P25 ,选B5多道程序设计技术应注意的问题不包括() 第三章 处理器管理A存储保护 B程序浮动C资源分配和调度 D程序的功能要点：多道程序设计的概念及多道程序设计的实现机制。P35 选D6下列说法中错误的是() 第三章 可再入程序A操作系统不是可再入程序B可再入程序

3、要求调用者提供工作区C编译程序是可再入程序D可再入程序必须是纯代码答案要点：进程的属性 可再入程序。P41 选A7一个进程从所在的队列中退出称为出队，根据要出队的进程原先在队列中的位置可分成三种情况。下列说法中错误的是() 第三章 进程队列连接A队首进程出队 B队尾进程出队C非队首(或队尾)进程出队 D最高优先级进程出队答案要点 ：进程队列连接的概念及操作。答案是 D8在批处理操作系统中不可能出现的进程状态变化是() 第三章 ：进程的状态A从运行状态变成等待状态B从运行状态变成就绪状态C从等待状态变成就绪状态D从就绪状态变成运行状态答案要点：进程的状态和批处理系统的概念 A ？9在可变分区存储

4、管理中，当回收主存空间时，应检查是否有与归还区相邻的空闲区进行合并。假定作业归还的分区起始地址为S，长度为L。如果空闲区表中第j栏所示空闲区的。“起始地址+长度”正好等于S，则表示该归还区() 第四章 可变分区存储管理A有上邻空闲区 B有下邻空闲区C既有上邻空闲区，又有下邻空闲区D既无上邻空闲区，又无下邻空闲区答案要点：可变分区存储管理的内存回收 P91-95 选A10在可变分区存储管理中，把作业从一个存储区域搬迁到另一个存储区域的工作称为() 第四章 可变分区存储管理A覆盖 B对换 C移动 D交换要点 可变分区存储管理的细节 选C11在页式虚存系统中，调出距当前最长时间内没有被访问的页面的页

5、面调度算法是() 第四章 虚拟存储管理A最佳调度算法(OPT)B最近最久未使用调度算法(LRU)C最近最不常用调度算法(LFU)D先进先出调度算法(FIFO)要点：虚拟存储管理的页面调度算法。P104选B12采用页式存储管理的系统中，若地址结构用32位表示，其中20位表示页号，则页的大小为() 第四章A0.5KB B1KB C2KB D4KB要点：页式存储的原理 P98选D13文件信息的存取方式有多种，采用哪种存取方式，主要取决的因素是()P131 选DA文件的使用方式和打开方式B存储介质的特性和文件的读写方式C文件的打开方式和读写方式D文件的使用方式和存储介质的特性14UNIX文件系统是由基

6、本文件系统和子文件系统构成的，其特点是() P142 选CA两者都可以装卸 B两者都不可以装卸C基本文件系统不可以装卸，子文件系统可以装卸D基本文件系统可以装卸，子文件系统不可以装卸15假设读写磁头正在55号柱面上操作，现有访问柱面的请求，其次序为100、180、40、120、20。当55号柱面操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是(选B) A180 B195 C220 D24016所谓“设备独立性”是指(选D)A用户编制程序时，欲使用的设备与实际能占用的设备有关B用户编制程序时，对欲使用的设备需要指定该设备的绝对号C用户编制程序时，对欲使用的设备仅

7、需指定设备的相对号D用户编制程序时，欲使用的设备与实际能占用的设备无关17进程的顺序性是指(选B) A多个进程按预定的顺序占用处理器B进程在顺序处理器上的执行是严格按序的C一个进程没有结束前另一进程能占用处理器D任一进程的执行总是连续不间断的18进程并发执行时可能产生与时间有关的错误，这种错误表现为(选C)A产生的结果不唯一B不能按预定的时间占用处理器C进入了同一个临界区D等待某个事件的时间过长19如果对系统中的资源管理不当，则可能形成死锁。有关死锁的正确说法是( 选D )A用PV操作管理共享资源可防止死锁B只要进程互斥地使用资源就不可能形成死锁C只要有一个进程在有限时间内能获得所需全部资源就

8、不会死锁D由于并发进程的执行速度可能形成死锁20右图是当前某系统的资源分配图，它表示该系统中虽有环路，但无死锁。从图中可知进程能获得资源执行结束的顺序可能是(选C)AP1，P2，P3，P4 BP1，P4，P2，P3CP4，P2，P3，P1 DP4，P3，P2，P1二、多项选择题(本大题共5小题，每小题2分，共10分)21分时操作系统具有的主要特点是()第一章 A同时性 B独立性C可靠性 D及时性 E交互性要点：分时操作系统的概念特点。P9 ABDE22一般说来，程序状态字PSW中属于程序基本状态的有(ABCD) 第三章 中断及程序状态字A指令地址 B条件码C目态/管态 D等待/计算E中断码P5

9、823在以下有关UNIX页式虚拟存储管理的叙述中，正确的有(ABDE) 第四章 unix虚拟存储A将进程的地址空间分成三个区段：系统区段、程序区段和控制区段B为每个区段建立一张页表C每个页面的大小为1024个字节D每个区段设置一对页表寄存器，存放该区段页表的起始地址和长度E页面调度采用二次机会页面替换算法要点：unix 虚拟存储 P11024斯普林系统(SPOOLING)中作业的状态有(ABCE) A完成 B收容 C执行 D等待 E输入要点：SPOOLING的概念 P625现用PV操作管理共享资源。若信号量初值为m，最多有n(nm)个进程使用共享资源，则信号量值的变化范围可能是(ACE)A0，

10、m Bm，n C-1，m D-1，n E-n，m三、填空题(本大题共7小题，每小题2分，共14分)请在每小题的空格中填上正确答案。错填、不填均无分。26操作系统有两个主要的设计原则，即能使计算机系统_高效的工作_和_方便用户使用_。27操作系统面向用户提供两类使用接口：_程序员接口_和_操作员接口_。28UNIX使用系统调用_fork_创建进程。在创建过程中，处于变迁阶段的状态称为创建状态。创建状态是进程的初始状态，最终它会成为_就绪_状态。29Windows2000供用户使用的逻辑地址由_32_位组成，它所采用的页表结构是_二级页表结构_。30用户组织的文件称为逻辑文件，逻辑文件有两种形式，

11、它们是：_流式文件_和_记录式文件_。第五章P12331磁盘驱动调度有两种，它们是_移臂_调度和_旋转_调度。32可以避免死锁的资源分配策略是_银行家_算法，它能保证所有进程在有限时间内得到所需的全部资源，使系统处于_安全_状态。四、简答题(本大题共5小题，每小题4分，共20分)33若每个程序在主存占一个连续的存储空间，操作系统与硬件如何配合来实现存储保护？答：对于固定分区存储管理，处理器设置了一对寄存器，即下限寄存器和上限寄存器，处理器执行作业时，每条指令都要进行核对以确保指令地址位于下限地址和上限地址之间，如果绝对地址不在上限地址和下限地址之间，硬件产生地址越界中断。对于可变分区存储管理，

12、处理器则设置了基址寄存器和限长寄存器，每取一条指令，都把其绝对地址和基址寄存器的地址及限长寄存器的地址进行比较，根据比较的结果判断是执行指令还是产生地址越界中断事件。34简述常用的几种磁盘文件的物理组织结构。第五章 126页。答：（1）顺序结构。文件的信息被存放在磁盘上依次相邻的块上，在文件目录中记录这些相邻块地址的始址和末址； （2）链接结构。把文件的逻辑记录信息任意存放在一些磁盘块中，然后再用指针把这些磁盘块按记录顺序链接起来，形成文件的链接结构。 （3）索引结构。索引机构为每个文件建立一张索引表，把指示每个逻辑记录存放位置的指针集中在索引表中。35简述UNIX如何采用缓存技术实现读写操作

13、。答：unix设置一批缓冲区构成缓冲池，对于写操作，驱动程序分配一个缓冲区，先把信息从用户空间复制到缓冲区，再启动设备把缓冲区的信息保存起来；对于读操作，启动设备后先把指定的信息传送到一个缓冲区，再将信息复制到用户空间。36为什么用进程通信方式也能解决生产者/消费者问题？答：生产者生产了一件物品之后，可以发一封信给消费者；消费者得到信件后，可以取物品进行消费，之后发一封回信给生产者，生产者收到回信之后，可以把下一件物品发给消费者，如此反复进行生产者和消费者之间的通信。37某系统有同类资源m个，它们供n个进程共享。如果每个进程最多申请x个资源(1xm)，问：各进程申请资源之和在什么范围内系统不会

14、发生死锁？答：根据银行家算法，当 N*（x-1）+1 <= m 时 系统不好发生死锁。因为每个进程都分配到x-1 个资源是最坏的情况，因此可以推断当 各进程申请资源之和 加 1 小于等于m时，系统不会发生死锁。五、综合题(本大题共4小题，每小题9分，共36分)38在一个多道批处理系统中，供用户使用的主存空间有100K，主存采用可变分区管理，并且已装入主存的作业不被移动。今有如下表所示仅作计算的作业序列，假设作业调度和进程调度均采用计算时间短的作业优先调度算法，当第一个作业进入输入井后就开始调度，并忽略系统开销的时间。要求：(1)写出作业调度的次序； 作业 1 ，作业 2，作业4 ，作业5

15、，作业3.(2)计算各作业的周转时间； 如表格内所示。(3)计算平均作业周转时间。 平均周转时间 = 1/5 * (0.5+1.0+1.2+0.2+0.2) = 0.62(小时)作业入输井时间需计算时间主存要求进入主存时间开始时间完成时间周转时间19.0时0.5小时15K909.09.50.529.2时0.4小时60K9.29.810.21.039.3时0.3小时40K10.210.210.51.249.5时0.2小时10K9.59.59.70.259.6时0.1小时15K9.69.79.80.239在页式虚拟存储管理系统中，若某进程依次访问的页面为1，2，3，4，2，1，5，6，2，1，2，

16、3，7，6，3，2。分配4块主存块(设开始四页已装入主存，不算缺页)，采用页号队列的方法，请分别按LRU算法页面调度和FIFO算法页面调度，并填写下表，计算相应的缺页次数和缺页率。(1)LRU调度算法访问页面1234215621237632页号队首111113421556122722234215661237633421562123763页号队尾4215621237632是否缺页否否否否否否是是否否否是是是否否缺页次数5缺页率5/16 * 100% = 31.25%(2)FIFO调度算法访问页面1234215621237632页号队首1111115555533333222222666667777

17、33333322222666页号队尾4444441111112是否缺页否否否否否否是是是是否是是是否是缺页次数8缺页率8/16 * 100% = 50%40假设一个磁盘组有100个柱面(编号为099)，每个柱面有32个磁道(又称盘面，编号为031)，每个盘面有16个扇区(编号为015)。每个盘面使用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从0开始递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下述问题：(1)若采用32位的字组成位示图，共需要多少个字？答：这个磁盘 共有 100 * 32 * 16 = 51200 个 扇区。每个字 32位，也就是每个字可以表示32个扇区，则

18、共需要 51200/32 = 1600 个字。(2)计算第40字的第18位对应的柱面号、磁头号和扇区。答：第40字的第18位对应的扇区编号是40 * 32 + 18 = 1298. 柱面号 = 1298 /(32 * 16) = 2.53 = 2; 磁头号 =( 1298 mod(32 * 16) ) / 16 = 274/16 = 17. 扇区号 =1298 mod(32 * 16) mod 16 = 2.41一个数据采集处理系统有三个进程A，B，C。进程A负责数据采集，并把采集到的数据存入缓冲区H中，供进程B和C分别做不同的处理。系统规定：仅当进程B和C都取走了H中的数据后进程A才能在H中