《操作系统》试题三

1、操作系统试题三-V单项选择题（20分）在下列性质中，（）不是分时系统的特征。a.多路性b.交互性c.独占性d.成批性分时系统的响应与下列哪一个因素无关。（）a.时间片长短b.系统时钟的频率c.终端用户数d.主存和后援存储器之间的信息对换量多进程的系统中，为了保证公共变量的完整性,各进程应互斥进入临界区。所谓临界区是指（）o一个缓冲区b.一段数据区一个进程是（a.由协处理机执行的一个程序PCB结构与程序和数据的组合a.)c.并发进程之间（彼此无关或互斥实现进程之间同步与互斥的通信工具为（P、V操作b.信箱通信a.a.c.b.d.同步机制d.一段程序一个独立的程序+数据集一个独立的程序）b.必须同

2、步c.必须互斥d.可能需要同步）消息缓冲d.高级通信最佳适应算法的空白区是（a.按大小递减顺序排列按地址由小到大排列&存储管理方案中，（单一连续区存储管理段式存储管理c.a.c.C）ob.按大小递增顺序排列d.按地址由大到小排列）可釆用覆盖技术。b.可变分区存储管理d.段页式存储管理9作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（）ob.被中断的指令d.程序的第一条指令a.被中断的前一条指令被中断的后一条指令b.分段式存储管理d.段页式存储管理10.采用（）不会产生内部碎片。a.分页式存储管理C.固定分区式存储管理11在存储管理中，采用覆盖与交换技术的目的是（）。a.节省主

3、存空间b.物理上扩充主存容量c.提高CPU效率d.实现主存共亨12动态重定位技术依赖于（）oa.重定位装入程序b.重定位寄存器c.地址机构d目标程序13采用SPOOLing技术后，使得系统资源利用率（）oa.提咼了c.降低了14.虚拟设备是靠（a.通道b.b.有时提高有时降低d.提高了，但出错的机会增加了）技术来实现的。缓冲c.SPOOLingd.控制器TOC o 1-5 h z缓冲技术的缓冲池在（）中。a.主存b.外存c.ROMd.寄存器文件系统采用多级目录结构后,对于不同用户的文件，其文件名（）。a.应该相同b.应该不同c.可以相同也可以不同d.受系统约束17.树形目录结构中，对某文件的首

4、次访问通常都釆用（）。a.文件符号名b.从根目录开始的路径名c.从当前目录开始的路径名d用户文件描述符18文件系统用（a堆栈）组织文件。b指针C目录d.路径19.下列文件中属于逻辑结构的文件是（）。a.连续文件b.20.位示图方法可用于（a.盘空间的管理C.文件目录的查找系统文件C散列文件d.流式文件）b.盘的驱动调度d.页式虚拟存储管理中的页面调度TOC o 1-5 h z二多项选择题（20分）1、操作系统的主要特征是（）。A并发性B.交互性C.共享性D.虚拟性E.不确定性2、一个进程从阻塞状态变为就绪状态的原因可能是（）。A.进程调度程序的调度B.现运行进程的时间片的用完C.被阻塞进程的O

5、操作完成D.现运行进程执行了P操作E.现运行进程执行了V操作3、预防死锁的的常用方法有（）。A.破坏请求和保持条件B.破坏非剥夺条件C.破坏互斥使用条件破坏环路等待条件E.破坏同步条件4、若存储单元长度为n，该块存储的作业长度为m,则剩下长度为mm的空间称为该单元的内零头。下面存储分配方法中，（）存在内零头。A.固定式分区B.可变式分区C.页式管理D.段式管理E.段页式管理5、通道按传送数据的方式分为（）类型。A.字节多路通道B.数据选择通道C.数组多路通道D.DMA控制器寄存器TOC o 1-5 h z6、主机和I/O设备的控制方式有（）。A.循环测试方式BDMA方式C.中断方式D.通道方式

6、E.控制器方式7、用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构，又成为逻辑文件。逻辑文件包括（）。A.索引文件B顺序文件C流式文件D.记录式文件8、磁盘空间的地址是由（）组成的。A.柱面号B.磁道号C.盘面号（或磁头号）D.扇区号E.索引号9、磁盘存储器是由(）组成的。A.磁盘B.通道C驱动器结构D.控制器E.缓TOC o 1-5 h z冲区10、使用下面那些方法可以实现虚存（）A.分区靠拢B.覆盖C.交换D.联想存储器E.段靠拢三、名词解释（10分）（1）作业断分时系统通道（4）文件系统（5）中四、简答题（20分）多道程序设计的主要优点是什么？什么是

7、操作系统？它的主要作用和功能是什么?简述进程和程序的区别。什么是虚拟存储器?其实现的依据是什么？试比较分页与分段有何区别？五、综合题（30分）1.测量控制系统中，数据釆集任务把所采集的数据送入一个单缓冲区;计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。2已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。若只给该作业分配2个物理块，当釆用先进先出页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰策略是当需要淘汰页面时,就把刚使用过的页面作为淘汰对象，试问就相同的页面走向,其缺页率又是多少？3.在一单道批处

8、理里系统中一组作业的提交时刻和运行时间如下表所示:试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间Wo先来先服务短作业优先响应比高优先作业提交时刻和运行时间作业提交时刻运行时间18.01.028.50.539.00.249.10.1试题三答案一、单项选择题（20分）1.（d）2.（b）3.(d)6.(a)7.(b)&(a)11.(a)12.(b)13.(a)16.(c)17.(c)18.(c)二.多项选择题（20分）1、(ACDE)2、(CE)o5、(ABC)6、(ABCD)OD)9、(ACD)10、(BC)o名词解释（10分）4.(c)5.(d)9.(b)10.(b)14.(c)

9、15(a)19.(d)20.(a)o3、(ABD)o4、(ACE)7、(CD)o8、(AC作业答：作业是用户在一次解题或事务处理过程中要求计算机系统所作工作的集合，包括用户程序、所需的数据及命令等。分时系统如果一台计算机连接多个终端，各用户通过各自的终端同时使用这台计算机，计算机则是分时轮流地为各终端用户服务并能及时地对用户服务请求予以响应，这样的系统称为分时系统。通道答:通道指专门用于负责输入/输出工作的处理机,它有自己的指令系统，该指令系统比较简单，一般只有数据传输指令、设备控制指令等。文件系统答:文件系统是对文件的存储空间进行组织、分配、负责文件的存储并对存入文件进行保护、检索的系统。具

10、体说，它负责为用户建立、撤销、读写、修改和复制微机。使用户实现“按名存取”。中断答：中断是指计算机在执行期间,系统内发生了某一急需处理的事件，使得CPU暂时中止当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回到原来被中断处继续执行。四、简答;（20分）1.多道程丿子设计的主要优点是什么？答：多道程丿子设计是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如I/O请求）而暂停执行时,CPU立即转去执行另一道程序。操作系统在引入多道程序设计技术后，使得系统具有了多道、宏观上并行、微观上串行的特点。引入多道程序设计是为了减少CPU时间

11、的浪费，增加系统吞吐量，提高系统效率。2.什么是操作系统?它的主要作用和功能是什么？答:操作系统是运行在计算机硬件系统上的最基本的系统软件。它控制和管理着所有的系统硬件（CPU、主存、各种硬件部件和外部设备等），也控制和管理着所有的系统软件（系统程序和用户进程等），操作系统为计算机用户提供了一种良好的操作环境，也为其他各种应用系统提供了最基本的支撑环境。其主要功能包括:（1）理机管理其主要任务是对处理机地分配和运行实施有效地管理。（2）存储器管理其主要任务是对内存进行分配、保护和扩充。（3）设备管理其任务包括设备分配、设备传输控制、设备独立性。（4）信息管理其主要功能包括:文件存储空间的管理、

12、目录管理、文件的操作管理和文件的保护（5）用户接口通常以两种方式提供给用户使用，一种是命令接口，另一种为程序接口。3.简述进程和程丿子的区别。答:进程和程序是既有联系又有区别的两个概念，他们的区别如下：（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态概念。（2）程序的存在是永久的，而进程则是有生命的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。（3）程序仅是指令的有序集合。而进程则是由程丿子、数据和进程控制块组成。（4）进程与程序之间不是一一对应的，即同一程序运行于若干不同的数据集合上，它将属于若干

13、个不同的进程；而一个进程可以执行多个程序。4什么是虚拟存储器？其实现的依据是什么？答：基于程序局部性原理，一个作业在运行之前没有必要全部装入内存，而仅将当前要运行地那部分页面或段先装入内存就可以启动运行，其余部分则存放在外存。当所访问地信息不在内存时，再由系统将所需要地那部分内容调入内存。从效果上看，计算机系统好像为用户提供了一个比实际内存大得多地存储器。这个存储器称为虚拟存储器。虚拟存储器的容量取决于内存和外存容量的和。虚拟存储器的实现的依据由三:一、有大容量的外存能够足以放下多个用户的作业，二、有一定容量的内存;三、地址变换机构，它能实现虚地址到实地址的动态地址变换。5.试比较分页与分段有

14、何区别？答：分段与分页有许多相似之处，比如两者都不要求作业连续存放，但在概念上两者完全不同，主要表现在下面儿个方式：（1）页是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题,或者说分页是由于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地实现地址共享,满足用户地需要。（2）页地大小固定且由系统确定，将逻辑地址划分为页号和页内地址是由机器硬件实现地。而段地长度确不固定，决定于用户所编写地程序，通常由编译程序在对源程序进行编译时根据信息地性质来划分。（3）分页地作业地址空间是一维的，分段的地址空间是二维的。五、综合题（30分）1解：在本题中，

15、应设置两个信号量SE,SF,信号量SF表示缓冲区中是否有可供打印的计算结果，其初值为0；信号量SE用于表示缓冲区有无空位置存放新的信息，其初值为1。本题的同步描述如下：intSe=l;intSf=0;main（）cobegingct();compute();cdendget()whi1c(釆集工作未完成)采集一个数据；P(Se)；将数据送入缓冲区中；V(Sf)；compute()while(计算工作未完成)P(Sf)从缓冲区中取出数据:V(Se)进行数据计算；2.解:根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下表:页面走向12131242134物理块1113322114物理块222

16、114433缺页缺缺缺缺缺缺缺缺缺从上述页面置换图可以看出:页面引用次数为11次，缺页次数为9次，所以缺页率为9/11o若采用后一种页面淘汰策略，其页面置换情况如下:页面走向12131242134物理块111311134物理块22221222缺页缺缺缺缺缺缺缺缺从上述页面置换图可以看出：页面引用次数为11次，缺页次数为8次，所以缺页率为8/llo3.解：作业I的周转时间Ti=作业I的提交时间-作业I的完成时间=作业I的运行时间+作业I的等待时间作业I的带权周转时间Wi=Ti/作业I的运行时间作业I的平均周转时间T=1/n*ETi,作业I的平均带权周转时间W=1/n*EWi(1)釆用先来先服务(

17、FCFS)调度算法的运行情况如下表所示：先来先服务算法下的作业运行情况表作业次序提交时刻运行时间等待时间开始时刻完成时刻周转时刻带权周转时刻18.01.00&09.01.01.028.50.50.59.09.51.02.039.00.20.59.59.70.73.549.10.10.69.79.80.77.0作业平均周转时间T=(l0+10+0.7+0.7)/4=0.85作业平均带权周转时间W=(1.0+2.0+3.5+7.0)/4=3.375(2)采用短作业优先(SJF)调度算法的作业运行情况如表:短作业优先算法下的作业运行情况表作业次序提交时刻运行时间等待时间开始时刻完成时刻周转时刻带权周转时刻1&01.008.09.01.01.02&50.209.09.20.21039.00.10.19.29.30.22.049.10.50.89.39.81.32.6作业平均周转时间T=(l0+0.2+0.2+1.3)/4=067