资源描述：
《操作系统考精彩试题及问题详解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
实用文档2010―2011学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是(C)A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由(B)完成。A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是(C)。A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是(A、动态重定位)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C)进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是(系统效率和吞吐量)。A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为(B)状态。A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被(C)。A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D)临界区构成。A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（A）。A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（D）管理文件。A、堆栈结构B、指针C、页表D、目录14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。A、重名翻译B、多级目录C、约定D、文件名15．在多进程的并发系统中，肯定不会因竞争(C)而产生死锁。A、打印机B、磁带机C、CPUD、磁盘16．一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)。A、先来先服务B、轮转文案大全 实用文档C、最高响应比优先D、均衡调度17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（B）。A、互斥B、同步C、调度D、伙伴18．当每类资源只有一个个体时，下列说法中不正确的是（C）。A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与(A)有关的。A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(B)。A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题（每空2分，共20分）1．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（9）。2．进程调度的方式通常有（抢占）和（非抢占）两种方式。3．每个索引文件都必须有一张（索引结点）表，其中的地址登记项用来指出文件在外存上的位置信息。4．在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生(8)次缺页中断。5．信号量被广泛用于三个目的是(同步)、(互斥)和描述前趋关系。6．程序并发执行时的特征是(间断性)、(失去了封闭性)、(不可再现性)和独立性。三、判断题（每题1分，共10分）(对)1．文件系统中分配存储空间的基本单位不是记录。(F)2．具有多道功能的操作系统一定是多用户操作系统。(T)3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。(T)4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。(F)5．文件系统中源程序是有结构的记录式文件。(F)6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。(F)7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。(T)8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。(F)9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。(F)10．若系统中存在一个循环等待的进程集合，则必定会死锁。四、程序与算法（共10分）设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。解：semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;文案大全 实用文档itemp[20];void Producer(){while(ture){ produceraniteminnextp;wait(empty);wait(mutex);p[in]:=nextp;in:=(in+1)mod20;signal(mutex);signal(full); }}void Consumer(){while(ture){wait(full);wait(mutex);nextc:=p[out];out:=(out+1)mod20;signal(mutex);signal(empty);}}五、问答题（共16分）某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：进程已占有资源最大需求数ABCDABCDP100120012P210001750P313542356P406320652P500140656按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（4分）（2）现在系统是否处于安全状态？为什么？（6分）（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（6）（1）A：1；B：5；C：2；D：0（2）need矩阵为：P10000P20750P31002P40020文案大全 实用文档P50642存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。六、计算题（第1题6分；第2题10分；第3题8分；共24分）1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）0A5D（H）=00001010010111012号页对应4号块，所以物理地址是0001001001011101即125D（H）。2、设有三道作业，它们的提交时间及执行时间由下表给出:作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间(时间单位:小时，以十进制进行计算；要求写出计算过程)（10分）FCFS:作业号提交时间执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF:作业号提交时间执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（8分）FCFS:服务序列依次为:55，58，39，18，90，160，150，38，180移动的磁道数分别是:45,3,19,21,72,70,10,112,142总的移动的磁道数是:494SSTF:服务序列依次为:90，58，55，39，38，18，150，160，180移动的磁道数分别是:10,32,3,16,1,20,132,10,20总的移动的磁道数是:244文案大全 实用文档一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。A.单道程序B.磁盘C.对象D.多道程序2、()操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C.合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D.仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。A.系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述。C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。A.它正等待中央处理机B.它正等待合作进程的一个消息C.它正等待分给它一个时间片D.它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（）。A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（）。A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。B.线程是资源的分配单位，进程是调度和分配的单位。C.不管系统中是否有线程，进程都是拥有资源的独立单位。D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。A.T1+T2+T3B.(T1+T2+T3)/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式12、文案大全 实用文档有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。A.1至–(m-1)B.1至m-1C.1至–mD.1至m13、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（）A.互斥B.请求与保持C.不可剥夺D.循环等待14、某系统采用了银行家算法，则下列叙述正确的是（）。A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁15、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）A．并行技术 B．缓冲技术C．虚拟存储器技术 D．覆盖技术16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法17、在下面关于虚拟存储器的叙述中，正确的是（）。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存18、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。A.224B.216C.28D.23219、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区20、MS-DOS系统中的磁盘文件物理结构属于（）。A.连续文件B.链接文件C.索引文件D.散列文件二、填空题21、操作系统是计算机系统中的一个___系统软件_______，它管理和控制计算机系统中的___资源_________。22、进程主要由__程序_____、___数据_____和_____PCB_______三部分内容组成，其中____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为其它进程共享。23、在一个具有2个处理器的操作系统中共有n个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____个。24、当处理器空闲时，调度程序从__就绪_____进程队列中选择一个进程给其分配CPU，处于_文案大全 实用文档___阻塞________状态的进程是不会获得CPU的。25、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短_____的作业将得到优先调度；当各个作业要求运行的时间相同时，___等待时间长___的作业得到优先调度。26、某系统中共有10台磁带机被m个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数___时，系统不会发生死锁。27、设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13________位，物理地址至少是_____15_____位。28、在一个分页存储管理系统中，页长为4KB，页号物理块号031426某一作业的页表如图1所示，虚拟地址3000对应的物理地址为12K+3000=152888。图1作业页表29、虚拟设备是通过__SPOOLING技术把独占设备变成能为若干用户_____共享_的设备。30、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为____37_____，块内的偏移量是____486________。31、什么是进程？什么是线程？进程与线程有何区别？答：（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。（2分）（2）线程是进程内的一个执行实体或执行单元。（2分）（3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b)在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。（2分）说明：论述条理清晰，包含上述要点，本题即可得满分32、什么是死锁？产生死锁的原因和必要条件是什么？答：（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。（2分）（2）死锁产生的原因：（a）系统提供的资源有限；（b）进程推进顺序不当。（2分）（3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。（2分）文案大全 实用文档说明：论述条理清晰，包含上述要点，本题即可得满分33、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。(1)在可获得处理机时，应将它分给哪个就绪进程；(2)在短期繁重负载下，应将哪个进程暂时挂起。答：(1)作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列；中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。（4分）（2）进程调度、中级调度（2分）说明：论述条理清晰，包含上述要点，本题即可得满分四、综合题（本大题共2小题，第1题9分，第2题13分，计22分）34、（9分）在一个请求分页系统中，假设系统分配给某进程的物理块数为3，开始时内存为空，执行如下访问页号序列：1，2，3，4，1，2，5，1，2，3，4，5试说明采用先进先出(FIFO)、最近最少使用（LRU）和最佳置换算法(OPT)进行页面置换时，缺页次数各是多少？答：（1）FIFO:9次（3分）（2）LRU：10次（3分）（3）OPT：7次（3分）说明：没有计算过程，本题不得分。如果结果有误，根据步骤酌情给分。35、（13分）如图2所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息。GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法（要求：（1）用类C语言描述，条理清楚，注释恰当；（2）信号量原语统一使用wait和signal。）PUTPROGETBUF2BUF1图2进程合作答：文案大全实用文档semaphoreempty1=9;//空buf1的数目文案大全 实用文档full1=2;//有数据的buf1的数目empty2=5;//空buf2的数目full1=0;//有数据的buf2的数目mutex1=mutex2=1;//互斥信号量intmain(){Cobegin//并发开始GET();PRO();PUT();Coend//并发结束return0;}(3分)//GET进程voidGET（）{while(1){…wait(empty1);wait(mutex1);将信息送入buf1;signal(mutex1);signal(full1);…}}(3分)//PRO进程voidPRO（）{while(1){wait(full1);wait(mutex1);从buf1中取出信息;signal(mutex1);signal(empty1);wait(empty2);wait(mutex2);将信息送入buf2;signal(mutex2);signal(full2);}}(4分)//PUT进程voidPUT（）{while(1){wait(full2);wait(mutex2);从buf2中取出信息;signal(mutex2);signal(empty2);}(3分)文案大全 实用文档一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）12．在分时操作系统环境下运行的作业通常称为(C)。1．存储分配方式分为分区1、分页2、分段3三种方式。A、终端作业B、长作业2．文件的目录结构有4单级目录结构、5二级目录结构和多级目录结构。C、后台作业D、批量型作业3．文件的物理结构包括顺序结构、链接结构和6索引结构。13.下列进程的实体的转换中,哪一个是不正确的(C)。4．操作系统提供给编程人员的唯一接口是7系统调用。p22A.就绪->运行B.运行->就绪C.就绪->阻塞D.阻塞->就绪5．重定位是指程序的8虚拟地址到实地址的转换，根据定位时机可分为静态重定位和14.下列不属于排除死锁的方法是(D)9动态地址重定位两种。A.预防B.回避C.检测和恢复D.加锁6．1．实现临界区互斥的方法有开关中断法、10加锁和PV操作法。15．在下列操作系统的各个功能组成部分中，（A ）不需要硬件的支持。7．每个索引文件都必须有一张11索引表，其中每个登记项用来指出一个A、进程调度B、时钟管理C、地址映射D、中断系统逻辑记录的12物理块号。16．进程可由就绪状态转到（A）状态。8．打开文件的主要工作是把文件13目录读入内存。A.执行B.创建C.封锁D.终止9．进程存在的唯一标志是进程14控制块（PCB）17．产生死锁的必要条件不包括（D）。10．进程运行满一个时间片后让出中央处理器，它的状态应变为15就绪状态A.互斥作用B.非剥夺分配C.部分分配D.非环路条件11．并发程序中涉及共享变量访问操作的程序段被称为16临界区。18．下列哪项不是进行存储管理的目的（D）。12．每执行一次P操作，信号量的数值S减1。若S=0，则该进程17继续执行；A.提高存储利用率B.防止用户破坏操作系统若S<0，则该进程18被阻塞后进入等待队列。C.防止用户相互干扰D.为了使用Spooling13．CPU的工作分为19管态和目态两种，在20目态下不能执行特权指令。P14719.通道在输入输出操作完成或出错时，就形成（D）等待CPU来。A．硬件故障中断B．程序中断C．外部中断D．I／O中断二、选择题(每题1分，共30分，请在答题纸上写出每题对应的答案)20．文件系统采用二级文件目录可以（D）。1.系统在（ C ）时，发生从用户态到核心态的转换．A．缩短访问存储器的时间?B.实现文件共享A、发出P操作B、发出V操作C.节省内存空间D.解决不同用户间的文件命名冲突C、执行系统调用D、执行中断21．用户要在程序一级获得系统帮助，必须通过（D）。2．已经获得除（C）以外的所有资源的进程处于就绪状态。A．进程调度B．键盘命令C．作业调度D．系统调用A．打印机B．存储器C．CPUD．磁盘空间22．下列不属于一级目录结构特点的有（D）。3．动态重定位技术依赖于（ B）．A．一个文件卷只有一张目录表B．安全性差A、重定位装入程序B、重定位寄存器C．有重名问题D．系统建有一张主目录表C、地址机构D、目标程序23．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，4．分段管理提供（B）维的地址结构。在操作系统中称为（B）。A.1B.2C.3D.4A．初始化程序B．原语C．子程序D．控制模块5．（A）是指有关操作系统和其他系统程序组成的文件。24．在一段时间内，只允许一个进程访问的资源称为（C）。文案大全 实用文档A.系统文件B.档案文件C.用户文件D.顺序文件A．共享资源B．临界区?C．临界资源D．共享区6.进程状态转换图中，当等待某事件发生时，进程处于（A）状态。25．程序执行过程中，可申请附加空间的存储分配方式是（C）。A．就绪B．终止C．阻塞D．执行A．静态分配B．直接分配C．动态分配D．其它分配方式7．临界区是（C）26.采用（D）调度算法可以提高作业吞吐量。A．一段共享数据区B．一个缓冲区C．一段程序D．一个互斥资源A．先来先服务B．时间片轮转法C．多级对列法D．短作业优先8．下列进程状态的转换中，哪一个是不正确的（C）。27．一个作业可以包括多个程序和多个数据集，但至少包含一个（A）。A．就绪→运行B．阻塞→就绪 C．就绪→阻塞D．运行→就绪A．程序B．状态C．作业说明书D．JCB9．分页式存储管理系统中的分页是由（B）完成的。28．选择内存中驻留时间最长的页面作为淘汰对象的算法是（A）。A.用户B.系统C.系统和用户D.不确定A.先进先出B.最近最久未使用C.顺序规定D.时间片轮转法10．在下列特性中，哪一个不是进程的特性（C）。29.用磁带作为文件存贮介质时，文件只能组织成（A）A．异步性B．并发性C．静态性D．动态性A.顺序文件 B.链接文件C.索引文件 D.目录文件11．动态重定位是在（C）完成的。30．在操作系统中，对信号量S的P原语操作定义中，使进程进入相应A．作业执行过程中由用户B．作业执行过程中集中一次阻塞队列等待的条件是（C）。C．作业执行过程中D．作业执行前集中一次A.S>0B.S=0C.S<0D.S<>0一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）7．在段式存储管理中，最坏适应算法要求对空闲区表项按（B排列。P1181．当一个进程完成了特定的任务后，系统收回这个进程所占的1资源A．尺寸从小到大 B．尺寸从大到小和取消该进程的__2PCB结构__就撤消了该进程。C．地址从小到大 D．地址从大到小2．用户要求计算机系统所做的工作的集合称为3作业。8.操作系统中有一组常称为特殊系统调用，它不能被系统中断，称之为：B3．为了保证操作的正确性，CPU设置有两种工作状态：4系统态和5用户态A.初始化程序B.原语 C.子程序D.控制模块5．虚拟设备是指采用某种I／O技术，将某个6以硬件为基础设备改进为多9．置换算法是在（B）时被调用。个用户可共享的设备。A．所需页面不在内存B．内存中无空闲页面6．死锁的形成，除了与资源的7有限性有关外，也与并发进程的8竞争有关。C．产生地址越界中断D．产生缺页中断7．用户程序使用 9系统调用 请求操作系统服务。10．选择内存中驻留时间最长的页面作为淘汰对象的算法是（A）。8．PCB是操作系统感知 10进程 存在的唯一实体。A.先进先出B.最近最久未使用C.顺序规定D.时间片轮转法9．文件的组织形式分11逻辑文件和物理文件二种。P199书上分类方式与此不同11．并发执行是为了（B）。10．请求页式和请求段式存储器管理，从内存利用率上讲12页式方式更好。A.提高系统的吞吐量B.提高资源利用率文案大全 实用文档11．分时系统和实时系统相比，从可靠性讲13实时更强，从交互性比C.提高外存利用率D.提高系统效率14分时更强。12．通道在输入输出操作完成或出错时，就形成（D）等待CPU来12．15先进先出淘汰算法可能产生Berayd现象。A．硬件故障中断B．程序中断C．外部中断D．I／O中断13．设系统对互斥资源R共有m个，n个进程共享（n>m）；用P.V操作实现13．对记录式文件，操作系统为用户存取文件信息的最小单位时（C）。其互斥，则信号量S的变化范围为__16[m-n,m]____。A．文件 B．物理块 C．记录 D．数据项14．在页式管理中，系统把指令中访问的17虚地址分为页号和页内相对地14．虚拟存储管理中，用户的虚拟空间体现在（ B）中。址两部分。A．主存 B．辅存C．段表D．页表16．处理机在执行系统程序时的状态称为18系统态 ，在执行用户程序时15.一个死锁进程一定是在（B）。的状态称为 19用户态 。A．就绪状态B．阻塞状态C．执行状态D．后备状态17．每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑16.计算机系统中判别是否有中断事件发生应是在( D )。记录的20逻辑块号和与之对应的物理块号。A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位二、选择题(每题1分，共20分，请在答题纸上写出每题对应的答案)17．支持程序浮动的地址转换机制是( D)。1.段式存储管理中的地址格式是（ C）地址。A.页式地址转换 B.段式地址转换A．线性 B．一维C．二维 D．三维C.静态重定位 D.动态重定位2．网络操作系统和分布式操作系统的主要区别是（ B ）18．文件的保密是指防止文件被( C )。访问A．是否连接多台计算机 B．各台计算机有没有主次之分A.篡改 B.破坏 C．计算机之间能否通信 D．网上资源能否共享 C.窃取 D.删除3．分页式存储管理中，地址转换工作是由（ A）完成的。19．对磁盘进行移臂调度的目的是为了缩短( D)时间。A.硬件 B.地址转换程序 C.用户程序 D.装入程序A.寻找 B.延迟 C.传送 D.启动4.任何两个并发进程之间（ D ）。20．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间， A.一定存在互斥关系 B.一定存在同步关系 并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的 C.一定彼此独立无关 D.可能存在同步或互斥关系情况是（D）。5.计算时间短的作业优先的调度算法会使（ B ）A．无上邻空闲区，也无下邻空闲区A．每个作业等待时间较短 B．平均周转时间最短B．有上邻空闲区，但无下邻空闲区 C．系统效率最高 D．长作业等待时间较短C．有下邻空闲区，但无上邻空闲区文案大全 实用文档6.磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位D．有上邻空闲区，也有下邻空闲区 到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（A）。A．柱面 B．盘面C．扇区 D．磁头三、判断题（每题0.5分，共20分，请在答题纸上写出每题对应的答案√或×）1．抖动是由于缺页调度算法的某些缺陷而引起的。（T）21．进程申请CPU得不到满足时,其状态变为等待态。（F）2．段式存储管理比页式存储管理更利于信息的共享。（T）22．在虚存系统中只要磁盘空间无限大,作业就能拥有任意大的编址空间。（T）3．使用P,V操作后,可以防止系统出现死锁.（F）23.缓冲区的设置并不减少中断CPU的次数.（F）4．在段页式存储管理中，每个段都对应一个页表。（T）24.页式存储管理中,用户应将自己的程序划分成若干相等的页。（F）5．若资源分配图中存在环，则一定产生了死锁。（T）25．如果信号量S的当前值为-5,则表示系统中共有5个等待进程。（T）6．一个进程的状态发生变化必引起令一个进程的状态发生变化（F）26．计算机系统产生死锁的根本原因是系统中进程太多。（F）7．在多级目录中，进行文件检索都需从根目录开始。（T）27．有m个进程的操作系统出现死锁时,死锁进程的个数为130msB.=30msC.<30msD.都有可能C．外存无存储空间D．在产生缺页中断试卷第1页共3页文案大全 实用文档(二)多选题(每题1分，共5分，请在答题纸上写出每题对应的答案)1．对于辅助存储器，( BCD )的提法是不正确的。A.能永久地保存信息 B不是一种永久性的存储设备.C.可被中央处理器直接访问D.是CPU与主存之间的缓冲存贮器E.是文件的主要存储介质2．下列( A C )存储管理方式不提供虚拟存储器。A.静态页式 B. 动态页式 C.基本段式D.段式虚拟 E.段页式3．在无关进程之间可能产生的文件共享方式有( ABCDE )A.共享读写指针 B. 共享文件控制块 C.共享文件存储区D.共享文件控制块在内存的副本 E.共享文件目录4．下列( AD )操作属于文件管理模块A.确定文件内容所在的物理块号 B. 分配缓冲区 C.释放缓冲区D. 修改读写指针 E.I/O中断处理5．下面的叙述不正确的有( BDE )。A.每次I/O操作都对应一个I/O请求包 B. 两次I/O操作可对应一个I/O请求包C.每次I/O请求都对应一个I/O请求包 D.一次I/O请求只对应一个I/O请求包E.多次I/O请求可只对应一个I/O请求包三、判断题（每题0.5分，共18分，请在答题纸上写出每题对应的答案√或×）1．一个完整的计算机系统是由硬件和用户程序组成的。F19．进程从运行状态进入就绪状态的原因可能是等待某一事件的发生。F2．操作系统的职能是控制和管理各用户的程序，并有效地组织多20．若无进程处于运行状态，则就绪队列和等待队列均为空。F道程序的运行。F21．进程控制块是描述进程状态和特性的数据结构，一个进程可以和其3．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是它进程共用一个进程控制块。F实时系统。F22．进程状态从就绪态到运行态的转化工作是由进程调度完成的。T4．文件系统中的源程序是有结构的记录式文件。F23．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的5．进程控制块是描述进程状态和特性的数据结构，一个进程可以和其24．在批处理系统中可同时运行多个用户的作业。（F）它进程共用一个进程控制块。（F）25．局部性原理是指在一段时间内，CPU总是集中地访问程序中某一个部分，而6．进程状态从就绪态到运行态的转化工作是由进程调度完成的（T）。不是随机地对对程序所有部分具有平均访问概率（T）。7．单级目录结构能够解决文件重名问题。F26．在目态下使用特权指令引起的中断属于系统中断。F内中断8．文件系统中分配存储空间的基本单位是记录。F27．在页式存储管理中，系统通过查找内存可发现某页是否在内存或外存F9．并发性是指若干个事件在不同时刻发生。F?28．Spooling技术可以实现设备的虚拟分配。文案大全 实用文档10．进程是程序的一次执行，是资源分配的基本单位。T29．设备的打开、关闭、读、写等操作是由设备驱动程序完成的。T11．进程是程序的一次执行，是抢占处理机的调度单位。T30．引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。T12．分页式存储管理中，页面的大小可以是不相等的。F31．用户编写的程序中所使用的地址是逻辑地址。。T13．原语是一种不可分割的操作。T32．在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的T14．对磁盘进行移臂调度优化的目的是为了缩短启动时间。T虚拟存储管理策略可以扩大物理外存容量。F15．对临界资源应采取互斥访问方式来实现共享。T33．主存和辅存都可存放信息，唯一的区别是主存空间小、辅存空间大。T16．线程属于某个进程，它与资源分配有关。F34．计算机系统产生死锁的根本原因是系统中进程太多。F17．当发生线程切换时，涉及信息的保存和地址变化问题。F35．资源预先分配策略可以实现死锁的预防。T只限于理论上18．一个完整的计算机系统是由硬件和用户程序组成的。F36．进程从运行状态进入就绪状态的原因可能是等待某一事件的发生。F 操作系统期末试卷A一、选择题(前20题为单选题，每小题1分，21至25题为多选题，每题2分，多选、少选、错选均无分，本题共30分)1.在分时操作系统中，(A)是衡量一个分时系统的一项重要指标。A．响应时间B．高可靠性C．吞吐量D．时间片轮转2.在设计实时操作系统时，(D)不是重点考虑的。A．及时响应，快速处理B．有高安全性C．有高可靠性D．提高系统资源的利用率3.用户程序中的输入，输出操作实际上是由(C)完成。A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在(B)A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.设计批处理多道系统时，首先要考虑的是(B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性6.若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态。A.就绪B.等待C.运行D.完成7.支持程序浮动的地址转换机制是(D)A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位文案大全 实用文档8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时，采用的组织形式是与(B)有关的。A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被(C)A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短()时间。A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若干()组成。A.CCWB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是()A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于()状态的作业中选取一个作业并把它装入主存。A.输入B.收容C.执行D.完成15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于()A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。A.2个B.3个C.4个D.5个17.在多进程的并发系统中，肯定不会因竞争()而产生死锁。A.打印机B.磁带机C.磁盘D.CPU18.从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。()A．等待时间B．执行时间C．周转时间D．平均周转时间19.某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少()个，这个系统不会发生死锁。A．9B．10C．11D．l220.采用多道程序设计能()A．减少调度次数B．减少处理器空闲时间C．缩短每道作业的执行时间D．避免发生资源竞争现象21．下列阐述中，正确的说法是()A．进程的切换由进程调度完成B．进程的切换由进程状态的变化引起的C．进程的切换使得每个进程均有机会占用处理器D．进程状态的变化与发生的中断事件无关E．对中断事件处理后要进行队列的调整22．计算机系统中，可以用于实现虚拟存储管理的软件技术有()A．移动B．快表C．FIFOD．LRUE．LFU23．以下所列的“文件操作”中，（）是文件系统提供的功能模块，可供用户调用。ACDEA．建立文件B．压缩文件文案大全 实用文档C．打开文件D．读文件E．关闭文件24．PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以()BCEA．保证系统不发生死锁B．实现资源的互斥使用C．推迟进程使用共享资源的时间D．提高资源利用率E．协调进程的执行速度25.用信箱实现进程间通信时应该()A.由发送信件者设置信箱B.由接受信件者设置信箱C.允许多个进程向同一信箱中发信件D.每次从指定的信箱中只取一封信件E.至少要有send和receive两个原语一、名词解释与简答题(每小题5分，共30分)1.缺页中断2.通道3.临界区4.什么是多道程序设计?为什么要采用多道程序设计?5.启动和读写一次磁盘包括哪几个具体时间？请简要叙述。6..简述死锁的防止与死锁的避免的区别。.二、综合题（共40分，每题10分）1.在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为4时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。2.某用户文件共10个等长的逻辑记录，每个逻辑记录的长度为480个字符，现把该文件以顺序结构存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为__________。(2)采用记录成组操作且块因子为5时，磁带空间的利用率为__________。(3)若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。3．若一个硬盘共有100个柱面，每个柱面上有15个磁头，每个磁道划分成8个扇区，由字长为64位的字构造位示图。现有一个含有8000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。磁盘柱面、磁头、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁头、0扇区开始存放，求：(1)该文件的第2000个逻辑记录应放在哪个柱面的第几磁头的第几扇区？(2)第36柱面的第10磁头的第5扇区中存放的记录对应位示中的字号和位号？4.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。文案大全 实用文档要求：（1）用PV操作描述读者进程的实现算法（可用流程图表示，登记、注销可用自然语言描述）；（2）指出算法中所用信号量的名称、作用及初值。文案大全 实用文档试卷A答案一、1.A2.D3.C4.B5.B6.A7.D8.D9.B10.C11.A12.A13.C14.B15.C16.D17.D18.D19.A20.B21.ABCE22.CDE23.ACDE24.BCE25.BCDE二、1.请求分页式存储管理允许作业在执行过程中，如果所要访问的页面不在主存中，则产生的中断称“缺页中断”2.通道又称输入/输出处理器，它通过执行通道程序来控制I/O操作，完成主存储器和外围设备之间的信息传送。3.把并发进程中与共享变量有关的程序段称为“临界区”4.多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。引入多道程序设计，可具有以下好处：（1）可提高CPU的利用率；（2）可提高主存和I/O设备利用率；（3）可增加系统吞吐量；5.启动磁盘完成一次输入/输出操作所花的时间包括：寻找时间、延迟时间和传送时间。寻找时间（SeekTime）——磁头在移动臂带动下移动到指定柱面所花的时间。延迟时间（LatencyTime）——指定扇区旋转到磁头下方位置所需的时间。传送时间（TransferTime）——由磁头进行读/写，完成信息传送的时间。6.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。三、1.FIFO缺页次数：10次，缺页中断率：10/16=62.5%淘汰的序列：1，2，3，4，5，6LRU缺页次数：9次，缺页中断率：9/16=56.3%淘汰的序列:3,4,5,6,12.(1)利用率为50%(2)利用率为83%(3)设置长度为2400字符的主存缓冲区；找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；启动磁带机读第二块内容存入主存缓冲区，把第6个逻辑记录按用户要求依次传送到用户工作区1500单元开始的区域。3.柱面长=15×8=120块；磁道长=8块；柱面号=2000/120=16；磁头号=(2000%120)/8=10；扇区号=(2000%120)%8=0；逻辑记录号=36×120+10×8+5=4405字号=4405/64=68位号=4405%64=534.S1:阅览室可供使用的空座位，其初值为50S:是否可通过阅览室，其初值为1文案大全 实用文档ProcessREAD_in（i=1…50）{到达阅览室入口处；P(S1);P(S);在入口处登记座位号；V(s);进入座位并阅读；}ProcessREAD_out（j=1…50）{结束阅读到达阅览室入中处；P(S);在入口处注销座位号；V(S1);V(S);离开入口处；}南昌大学2006～2007学年第二学期期末考试试卷文案大全 实用文档试卷编号：(A)卷课程编号：H61030009课程名称：计算机操作系统考试形式：闭卷适用班级：计算机2005级姓名：学号：班级：学院：信息工程学院专业：计算机科学技术考试日期：题号一二三四五六七八九十总分累分人签名题分20203030100得分考生注意事项：1、本试卷共6页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、填空题(每空1分，共20分)得分评阅人1、操作系统的主要功能是文件管理、设备管理、存储管理、处理及管理和用户接口管理。2、进程由程序、相关数据段和PCB组成。3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时系统更强。4、产生死锁的原因主要是竞争资源和进程间推进顺序非法。5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为不大于4时，系统没有死锁的危险。6、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。7、虚拟存储器具有的主要特征为、和虚拟性。8、按用途可以把文件分为系统文件、和三类。9、为文件分配外存空间时，常用的分配方法有、和三类。文案大全 实用文档一、单项选择题(每题1分，共20分，答案请填在题后的括号内)得分评阅人1、关于操作系统的叙述是不正确的。（4）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。（3）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。（2）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。（1）（1）时间片用完（2）被选中占有CPU（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。（1）（1）就绪 （2）运行 （3）挂起 （4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程。(1)（1）只能有惟一的进程控制块（2）可以有多个进程控制块（3）可以和其他进程共用一个进程控制块（4）可以没有进程控制块7、实时系统中的进程调度，通常采用算法。（2）（1）高响应比优先（2）抢占式的优先数高者优先（3）时间片轮转（4）短作业优先8、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有个。（3）（1）1（2）4（3）5（4）09、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。（2）（1）1（2）2（3）3（4）410、可重定位分区分配的目的为。(3)（1）回收空白区方便（2）便于多作业共享内存（3）解决碎片问题（4）便于用户干预11、在以下的存储管理方案中，能扩充主存容量的是。（3）（1）固定式分区分配（2）可变式分区分配（3）分页虚拟存储管理（4）基本页式存储管理12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。（2）（1）地址从大到小（2）地址从小到大（3）尺寸从大到小（4）尺寸从小到大13、下列方法中，解决碎片问题最好的存储管理方法是。（1）（1）基本页式存储管理（2）基本分段存储管理（3）固定大小分区管理（4）不同大小分区管理文案大全 实用文档14、在现代操作系统中采用缓冲技术的主要目的是。（3）（1）改善用户编程环境（2）提高CPU的处理速度（3）提高CPU和设备之间的并行程度（4）实现与设备无关性15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、和设备的独立性。（2）（1）设备的使用频度（2）设备分配中的安全性（3）设备的配套性（4）设备使用的周期性16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是。（3）（1）先来先服务（2）最短寻找时间优先（3）电梯调度（4）优先级高者优先17、为实现设备分配，应为每一类设备配置一张。（3）（1）设备分配表（2）逻辑设备表（3）设备控制表（4）设备开关表18、如果允许不同用户的文件可以具有相同的文件名，通常采用来保证按名存取的安全。（4）（1）重名翻译机构 （2）建立索引表（3）建立指针 （4）多级目录结构19、位示图法可用于。（）（1）文件目录的查找（2）分页式存储管理中主存空闲块的分配和回收（3）磁盘空闲盘块的分配和回收（4）页式虚拟存储管理中的页面置换20、对记录式文件，操作系统为用户存取文件信息的最小单位是。（）（1）字符 （2）数据项 （3）记录 （4）文件一、简答题(每题10分，共30分)得分评阅人1、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？文案大全 实用文档2、请用信号量实现下图所示的前趋关系。S1S2S3S4S53、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。（1） 先来先服务算法（ＦＣＦＳ）（2）扫描法（ＳＣＡＮ）文案大全 实用文档一、应用题(每题15分，共30分)得分评阅人1、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？（3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCABCABCP1559212233P2536402P34011405P4425204P5424314文案大全 实用文档2、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。2006～2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空1分，共20分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB（或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题1分，共20分)(1)4(2)3(3)2(4)1(5)1(6)1(7)2(8)3(9)2(10)3(11)3(12)2(13)1(14)3(15)2(16)3(17)3(18)4(19)3(20)3三、简答题(每题10分，共30分)1、状态转换图如下：（2分）就绪阻塞执行I/O完成I/O请求进程调度时间片完文案大全 实用文档就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。（2分）执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。（2分）1、Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBeginS1;signal(a);sigan(b);signal(c);end;2分Beginwait(a);S2;signal(d);end;2分Beginwait(c);S3;signal(e);end;2分Beginwait(d);S4;signal(f);end;2分Beginwait(b);wait(e);wait(f);S5;end;2分parendend2、(1)FCFS算法：5分当前149下一磁道881479517794150102175138移动距离615952828356487337总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分当前149下一磁道150175177147138102959488移动距离125230936716总的磁道移动数为：1+25+2+30+9+36+7+1+6=117一、应用题(每题15分，共30分)1、（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X））（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配给P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）进程P1再请求资源（0，2，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配给P1：（0，2，0）0，1，2P40，2，0此时，WORK不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False2、答：最佳置换算法的情况如下表：页面走向1236473214756521物理页0111111111文案大全 实用文档物理页122222222物理页23333455物理页3647776缺页否YYYYYYYYY缺页次数为9，缺页率为9/16LRU算法的情况如下表：页面走向1236473214756521物理页011114441111666物理页12222777444422物理页2333333377771物理页366622225555缺页否YYYYYYYYYYYYYY缺页次数为14，缺页率为14/16FIFO算法的情况如下表：页面走向1236473214756521物理页01111444455物理页1222277776物理页233332222物理页36666111缺页否YYYYYYYYYY缺页次数为10，缺页率为10/16丽水学院2007-2008学年第二学期期末试卷(A)科目操作系统使用班级信管06班级姓名学号一二三四五总分得分一、填空题（每空1分,共10分）1.若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用____________存储管理技术。2.进程的静态实体由程序、数据段和___________三部分组成。3.当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个___________中断。4.采用页式存储管理时，程序中的逻辑地址可分成页号和____________两部分。5.常用的I/O控制方式有程序直接控制方式、中断方式、 _和I/O通道方式。6.执行一次磁盘信息传输操作所花的时间有三部分： 文案大全 实用文档、旋转延迟和传输时间。7.用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为__。8.存放在磁盘上的文件可以有多种组织形式，通常有连续文件、____________、索引文件三种结构。9.文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应表，由此表和文件本身构成的文件是____________。10.在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过____________来实现的。得分一、选择题（每题1分，共15分）1.操作系统采用缓冲技术，能够减少对CPU的（ ）次数，从而提高资源的利用率。A、中断B、访问 C、控制 D、依赖2.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。A、程序查询B、中断方式C、DMA方式D、无条件存取方式3.采用可变分区方式管理主存储器时，若采用最佳适应分配算法，宜将空闲区按（）次序登记在空闲区表中。 A．地址递增 B．地址递减 C．长度递增 D．长度递减4.在段页式管理中，每取一次数据，要访问（）次内存。A．1B.2C.3D.45.共享设备是指（）。A.可以为多个用户服务的设备B.只能为一个用户服务的设备C.任意时刻都可以同时为多个用户服务的设备D.一个作业还没有撤离就可以为另一个作业同时服务的设备，但每个时刻只为一个用户服务。6．进程从运行态变为等待态可能由于（）。 A．执行了wait操作 B．执行了signal操作 C．时间片用完 D．有高优先级进程就绪7．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（）。 A．是一致的 B．都不相同 C．可以相同，也可以不相同，但根据作业长度固定 D．在划分时确定且长度保持不变8．在可变分区存储管理中，采用移动技术可以（）。 A．汇集主存中的空闲区 B．增加主存容量文案大全 实用文档 C．缩短访问周期 D．加速地址转换9．实现虚拟存储器的目的是（）。 A．扩充主存容量 B．扩充辅存容量 C．实现存储保护 D．加快存取速度10．启动磁盘后，对磁盘读／写信息的最小单位是（）。 A．逻辑记录 B．物理块 C．数据项 D．字符11．对移动臂磁盘来说，在执行信息传输时把移动臂移到指定柱面所花费的时间称（）时间。 A．寻道 B．延迟 C．传送 D．读／写12．最容易形成很多小碎片的可变分区算法是（）。A、首次适应算法B、最佳适应算法C、最坏适应算法D、以上都不是13．同一文件在不同存储介质上（）的组织形式。 A.可采用用户指定 B．应该用相同 C．必定采用不同 D．可以采用不同 14．为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用（）。 A．重名转换机制 B．存取控制方式 C．多级目录结构 D．标识符对照表 15．采用多级目录结构的系统中，允许多个用户共享某些文件。因此，各用户（）文件名访问共享文件。 A．可以按自定义的 B．必须用系统规定的 C．应该用相同的 D．只能用不同的得分一、简答题（每题5分，共25分）1.虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?2.操作系统为什么要引入进程？进程与程序的关系是怎样的？文案大全 实用文档3.以一台打印机为例，简述SPOOLING技术工作原理。4.试说明资源的静态分配策略能防止死锁的原因。5.程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？得分一、分析说明题（10分）兄弟俩共用一个账号，他们都可以用该账号到任何一家联网的银行自动存款或取款。假定银行的服务系统有“存款”和“取款”两个并发进程组成，且规定每次的存款额和取款额总是为100元。若进程结构如下： begin amount：integer； amount：＝0； cobegin文案大全 实用文档 ProcessSAVE m1：integer; begin m1：＝amount; m1：＝m1＋100； amount：＝m1 end；ProcessTAKE m2：Integer; begin m2：＝amount； m2：＝m2-100； amount：＝m2 end； coend； end；请回答下列问题：（1）你估计该系统工作时会出现怎样的错误？为什么？ （2）若哥哥先存了两次钱，但在第三次存钱时弟弟却正在取钱，则该账号上可能出现的余额为多少？正确的余额应该为多少？ （3）为保证系统的安全，若用PV操作来管理，应怎样定义信号量及其初值？解释信号量的作用。 （4）在程序的适当位置加上P操作和V操作，使其能正确工作。(1)会出现与时间有关的错误（1分）。因为进程SAVE和TAKE并发执行，使得一个进程何时占有处理机，占有处理机时间的长短，执行速度的快慢以及外界对进程何时对进程产生作用的有随机性，使得一个进程对另一个进程的影响无法预测（2分）。（2）可能出现的余额为：300、200、100（1分），正确的余额为：200（1分）。（3）定义信号量S，S的初值为1（1分），实现对临界资源amount的互册访问（1分）。（4）（3分）。beginamount：integer；amount：＝0；S:semaphorecobeginProcessSAVEm1：integer;beginp(s)m1：＝amount; m1：＝m1＋100；amount：＝m1v(s)end；ProcessTAKEm2：Integer;begin文案大全 实用文档p(s)m2：＝amount；m2：＝m2-100；amount：＝m2v(s)end；coend；end；得分一、计算题题（共40分）1.假定一磁盘有200个柱面，编号为0-199，当前存取臂的位置是120号柱面上，并且刚刚完成了115号柱面上的服务请求，如果存在以下的请求序列：86，146，89，178，94，150，102，174，130。若采用先来先服务、最短寻道时间优先、扫描算法及循环扫描算法，请计算出平均寻道长度。（12分）2．设有一组作业，它们的提交时间及运行时间如下所示：作业号提交时间运行时间（分钟）18：007028：403038：501049：105在单CPU方式下，试计算采用先来先服务调度算法（FCFS）、最短作业优先调度算法（SJF）和响应比高者优先调度算法时的平均周转时间，并指出它们的调度顺序。文案大全 实用文档3．假定有一个盘组共100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现采用位示图的方法管理磁盘空间，请回答下列问题：（8分） （1）该盘组共被划分成多少个物理记录？ （2）若采用字长为32位的字来组成位示图，共需用多少个字？ （3）若从位示图中查到第50个字的第16位对应的磁盘块是空闲的，那么该空闲块在哪个柱面上？应对应哪个扇区？应由哪个磁头来完成信息的存取？4．在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面，凡第一次用到的页面都产生一次缺页中断），并比较所得结果。⑴先进先出（FIFO）淘汰算法⑵最近最久未使用（LRU）淘汰算法中央广播电视大学2004—2005学年度第二学期“开放本科”期末考试计算机专业计算机操作系统试题2005年7月 一、选择题(选择一个正确的答案的代号填入括号中。每空2分，共50分)1．既考虑作业等待时间，又考虑作业执行时间的调度算法是()．A.响应比高者优先B．先来先服务C.比先级调度D.短作业优先2．作业调度程序从处于()状态的队列中选择适当的作业投入运行．A.运行B．提交C.完成D.后备3．进程的并发执行是指两个以上的进程()．文案大全 实用文档A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的D．共享系统资源4．在下列解决死锁的方法中，属于死锁预防策略的是()。A.银行家算法B．资源有序分配法C.死锁检测法D．资源分配图化简法5．系统“抖动”现象的发生不是由()引起的．A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案6．在动态分E存储管理中的紧凑(移动)技术可以()。A．集中空闲区B．增加主存容量C.缩短访问周期D．加速地址转换7.在请求分页存储管理中，若采用FIFO页面替换算法，则当分配的页面数增加时，缺页中断次数()。A.减少B．增加C.无影响D．可能增加也可能减少8．用V操作唤醒一个等待进程时，被唤醒进程的状态转换为()。A.等待B.就绪C.运行D．完成9．下面对进程的描述中，错误的是()。A.进程是动态的概念B．进程执行需要处理饥C.进程是有生命期的D．进程是指令的集合10．作业执行中要不断启动外部设备，通常把存储介质上的信息读入主存或者把主存中的信息送到存储介质上的操作称为()操作。A.输入输出B.启动外设C.访问主存D．作业执行11．CPU与通道可以并行执行，并能通过()实现彼此之间的通信。A．I／O指令B．I／O中断C.操作员D．I／O指令和I／O中断12．分布式操作系统与网络操作系统本质上的不同在于()。A.实现各台计算机之间的通信B.共享网络中的资源C.祷足较大规模的应用D.系统中多台计算机协作完成同一任务13．用于控制生产流水线，进行工业处理控制的操作系统是()．A.分时系统B．网络操作系统C.实时系统D．批处理系统14．目前PC中的操作系统主要是A．网络操作系统B．批处理操作系统C．单用户操作系统D．分时操作系统15．在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是()．A．S＞0B．S=0C．S＜0D．S≠016．系统调用是()．A．一条机器指令B．提供编程人员的接口C.中断子程序D.用户子程序17.(4选2)在进程获得所需全部资源，惟缺CPU时，进程处于()状态．分配到所需全部资源，并已获得CPU时，进程处于()状态。A.运行B．阻塞C．就绪D．创建18．(2选题)在段页式存储管理系统中，将主存等分成()，程序按逻辑模块划分成若干()A．块B．页号C.段长D．段19、(4选2)中断现场信息的保存()是由硬件保存的．()是中断处理程序保存A.PC寄存器和PS寄存器的值B．除PC、PS以外的各寄存器值C．中断处理程序用到的寄存器值D．通用寄存器值20．(6选3)设备I／O方式有如下三种：()、()和()．A．假脱机B．询问C.联机D.中断E．通道F．脱机 二、是非题(正确的划√，错的划×，其它符号按错论，每小题2分，共10分)()1.分时操作系统一般无法应用于实时控制工作要求。()2.多用户操作系统的设计基础是具有多道程序设计功能．()3．操作系统的“生成”、安装或配置，用户可以按自己任意需求装配成“核心”工作．文案大全 实用文档()4.如果在加锁法实现互斥时，将未进入临界区的进程排队时，从而让其有被再调度的机会的话，加锁法和P、V原语实现互斥时效果相同。()5．操作系统中并发和并行的概念，并发是并行的不同表述，其原理相同。 三、填空题(每空1分，共10分)1.目前，在操作系统设计中采用的结构模型主要有四种：、、和。2.用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的：、、、、和。 四、应用题(每题6分，共30分)1.UNIX和Linux操作系统的共同点有哪些?区别有哪些?2.假设有三道作业，它们的提交时间及运行时间由下表给出，作业提交时刻(时)运行时间(小时)1102210．11310．250．25采用非多道程序设计，并且采用“先来先服务”作业调度算法。指出它们的调度顺序，并分别计算平均周转时间和平均带权周转时间．3．用P、V操作说明互斥量，写出司机与售票员之间的同步算法。司机和售票员活动如下图所示。4．阐述操作系统中对于单道程序系统、批处理系统、分时系统和实时系统中存储管理方案的准则。5．什么是设备无关性?实现设备无关性有什么好处? 中央广播电视大学2004—2005学年度第二学期“开放本科”期末考试计算机专业计算机操作系统试题答案及评分标准(供参考)2005年7月 一、选择题(每个2分，共50分)1.A2.D3.B4．B5．B6.A7.D8.C9．D10．A11.D12.D13.C14.C15．C16．B17.CA18.AD19.AB20.BDE 二、是非题{正确的划√，错的划×，其它符号按错论，每小题2分，共10分)1.√2．√3．×4．√5.× 三、填空题(每个1分，共10分)1.屡次模块模型整体内核模型进程模型对象模型文案大全 实用文档2.创建打开读写关闭删除 四、应用题(每题6分，共30分)1.解：UNIX与Linux的相同之处：①都可以源代码开放．②Linux支持几乎所有在其他UNIX的实现上所能找到的功能。③Linux与UNIX的界面相同，操作方法和命令也基本相同。UNIX与Linux的不同之处：①UNIX适应机型广泛，小到微机，小型机，大到中型机，大型机甚至巨型机都可以使用UNIX系统；而Linux则多用于微型机．②UNIX系统有其商业化版本，价格昂贵；但Linux系统则强调自由软件，可低价或免费获得.③UNIX系统的发展历史长；而Linux的历史还很短。2．解：采用非多道程序设计，即采用单道程序设计。先来先服务调度算法调度题中给出的作业流：作业号提交时间(时)运行时间(小时)开始时刻(时)完成时刻(时)周转时间(小时)带权周转时间(小时)1102101221210．1 12132．92．931O．25O．251313．25312平均周转时间T=7.90／3=1．63平均带权周转时间W=15．9／3=5．37．915.93．解：司机和售票员之间有这样的同步关系：司机开车后，则售票员卖票，车到站时，司机先停车，售票员再开门，乘客下、上车结束以后，售票员关门，关好门、司机再开车．解法开车与开门是互斥的，停车与卖票是互斥的，用S1表示停车的状态，S1≥0时，车为停车状态允许开门，否则不允许开门，用S2表示关门的状态，S2≥0时，关好门状态，此时允许开车。下图表示司机与售票员之间利用P、V的同步算法。4.解：操作系统选择存储管理方案与计算机的设计目标及计算机结构等因素有关．总的准则是：使存储管理软件较为筒单，灵活性较大，资源利用率较高，所花成本较低．一般说亲，对不同的操作系统选择的存储管理方案也不同。对于单道程序系统，应选择软件管理简单，硬件支持较少的方案。例如单一连续分配方案。对于批处理系统，应该着眼于提高系统利用率和提高多道程序并行程度。所以选择多道且存储利用较高的方案，如请求分页、段式及段页式方案．对于分时系统，应选择允许多道作业存贮，且管理方法简单的方案。例如，分区分配、分页分配算法。以便缩短响应时间．文案大全 实用文档对实时系统，应选择交换频率低，作业整个在内存存放的方案。例如动态分区管理；简单分页管理或重定位分区管理等方案．5.解：设备无关性是用户编制程序时，不直接使用物理设备名来指定特定的物理设备，而是使用逻辑设备名请求某类设备，使得用户程序独立于具体的物理设备，由设备甘理驮件建立逻辑设备与物理设备的对应关系．好处是增加了设备分配的灵活性，易于实现I／O重定向。操作系统期末考试（A）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）1、文件系统的主要组成部分是（D）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作:一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。3.临界区:在每个进程中访问临界资源的那段代码4.虚拟存储器:是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。5.文件系统:是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合一、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（）4、一个进程可以挂起自已，也可以激活自已。（T）5、虚拟存储器的最大容量是由磁盘空间决定的。（）6、单级文件目录可以解决文件的重名问题。（）7、进程调度只有一种方式：剥夺方式。文案大全 实用文档（）8、程序的顺度执行具有顺序性，封闭性和不可再现性。（）9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（）10、进程控制一般都由操作系统内核来实现。（）三、简答题（每小题5分，共25分）1、简述死锁产生的原因及必要条件。答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点：（1）争资源。（2）进程推进顺序非法。在具备下述四个必要条件时，就会产生死锁。（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件2、什么是多道程序技术，它带来了什么好处？答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下：（1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。（2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。3、有结构文件可分为哪几类，其特点是什么？答：有结构文件可分为以下三类，分别是：（1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。（2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，以加速对记录的检索速度。（3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个记录设置一表项。4、分时系统的基本特征是什么？答：分时系统主要有以下特征：（1）多路性（2）独立性(3）及时（4）交互性5、分页系统与分段系统的区别主要在于哪些方面？答：分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外汇零头，提高内存利用率。段是逻辑单位，分段的目的是为了更好的满足用户的需要。（2）页的大小固定，段的长度不固定（3）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址四、合应用题（每小题10分，共20分）a)有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。（按十进制计算）作业号提交时间运行时间110．000．30210．200．50310．400．10410．500．40b)某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。文案大全 实用文档（A）答案一、单选DCBBDDBAAC二、名词解释1、死锁：多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2、原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。3、临界区：在每个进程中访问临界资源的那段代码4、虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。5、文件系统：是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合1、通道是通过通道程序来对I/O设备进行控制的。（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（）4、一个进程可以挂起自已，也可以激活自已。（T）5、虚拟存储器的最大容量是由磁盘空间决定的。（）6、单级文件目录可以解决文件的重名问题。（）7、进程调度只有一种方式：剥夺方式。（）8、程序的顺序执行具有顺序性，封闭性和不可再现性。（）9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（）10、进程控制一般都由操作系统内核来实现。（）三、判断改错1、（√）2、（×）请求分页系统中，只能减少外零头，而不能减少内零头。3、（×）不一定。4、（√）5、（×）由内存外存容量以及地址结构决定。6、（×）多级文件目录可解决文件重名问题。7、（×）进程调度有两种方式：剥夺方式和非剥夺方式。8、（×）程序顺序执行具有顺序性，封闭性和可再现性。9、（×）并发是指两个或多个事件在同一时间间隔内发生，而并行是指两个或多个事件在同一时刻发生。10、（√）四、简答1、答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点：（1）争资源。（2）进程推进顺序非法。在具备下述四个必要条件时，就会产生死锁。（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件2、什么是多道程序技术，它带来了什么好处？答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下：（1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。（2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。3、答：有结构文件可分为以下三类，分别是：（1文案大全 实用文档）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。（2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，以加速对记录的检索速度。（3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个记录设置一表项。4、答：分时系统主要有以下特征：（1）多路性（2）独立性(3）及时（4）交互性5、答：分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外汇零头，提高内存利用率。段是逻辑单位，分段的目的是为了更好的满足用户的需要。（2）页的大小固定，段的长度不固定（3）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址五、综合应用题1、解：响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间由于作业1与作业2开始执行时，作业3和4均未到达，所以1、2按到达顺序执行，作业2执行完后，作业3：响应比=（10.8-10.4+0.1）/0.1=5作业4：响应比=(10.8-10.5+0.4)/0.4=1.75因为作业3的响应比高于作业4,所以作业3先执行。周转时间=完成时间-提交时间作业1的周转时间T1=0.3T2=10.8-10.2=0.6T3=10.9-10.4=0.5T4=11.3-10.5=0.8平均周转时间=(0.3+0.6+0.5+0.8)/4=0.5带权周转时间=周转时间/运行时间(用P表示)P1=0.3/0.3=1P2=0.6/0.5=1.2P3=0.5/0.1=5P4=0.8/0.4=2平均带权周转时间=(1+1.2+5+2)/4=2.32、磁道号最短寻找时间优先（调度次序）电梯算法1906101010616059802290111253730732095140482584操作系统期末考试（B）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）1．可能出现抖动的存储管理方式是（D ）A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2．批处理系统的主要缺点是（C ）A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预3．进程间的同步是指进程间在逻辑上的相互（ A）关系A制约B联接C调用D合作4．SPOOLING技术的实质是（ B）A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备5．我们称磁盘是共享设备，是因为（A ）A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片6．提出以下哪一种是不可能的进程状态变化（D ）A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行7．某页式管理系统中，地址寄存器的低10文案大全 实用文档位表示页内地址，则页面大小为（A ）A、1024字节B、1024KC、512字节D、512K8．资源采用按序分配能达到（ C）的目的。A、避免死锁B、解除死锁C、防止死锁D、检测死锁9．将文件加密不是为了防止（ D）A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制10．建立多级目录（ C）A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率一、名词解释（每小题3分，共15分）1、抖动：2、内核：3、临界资源：4、进程：5、共享设备：二、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、分时系统具有交互性，而实时系统无交互性。（）2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。（T）3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头”（）4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。（）5、操作系统的任务之一就是提高系统的软硬件资源。（T）6、死锁定理是用于预防死锁，破坏死锁条件。（）7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。（）8、分页请求系统的置换以段为单位。（）9、访问控制表是以一个用户建立的。（）10系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。（T）三、简答题（每小题5分，共25分）1．操作系统的目标是什么？2．程序链接的方法有哪几种，请分别作简要阐述。3．什么叫虚拟存储器？实现方式有哪些？4．简述引起进程调度的原因。5．操作系统的基本特征是什么？ 四、综合应用题（每小题10分，共20分）1．在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store1,2500。请问：（1）主存容量最大可为多少K？分为多少块？每块有多大？（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？2．在一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了4个页框，按下面页面进行：1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。答案(B)一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）DCABADACDC二、名词解释（每小题3分，共15分）1、抖动：不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。称这时的进程是处于“抖动”状态。2文案大全 实用文档、内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高OS的运行效率。并对之加以特殊的保护。通常将这一部分称为OS的内核。3、临界资源：一段时间只允许一个进程访问的资源。4、进程：可并发执行的程序在一个数据集合上的运行过程。5、共享设备：一段时间内允许多个进程同时访问的设备。三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、（×）实时系统也具有一定的交互性。2、（√）3、（×）固定式分区方式产生“内零头”，可变式分区分配方式产生“外零头”4、（×）应该为处于就绪状态5、（√）6、（×）死锁定理是利用已知的条件，检测是否死锁。7、（×）静态重定位的地址变换是在装入时一次完成的，以后不再改变，但动态重定位的地址在运行过程中要变化。8、（×）分页请求系统的置换以页面为单位，而分段请求系统以段为单位。9、（×）访问控制表是以一个文件建立的控制表，而访问权限表是以一个用户建立的控制表。10、（√）四、简答题（每小题5分，共25分）１．操作系统的目标是什么？答：操作系统的目标有以下几点：（1）方便性（2）有效性（3）可扩充性（4）开放性2．程序链接的方法有哪几种，请分别作简要阐述。答：链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种：（！）静态链接，即事先链接，以后不再拆开的链接方式。（2）装入时动态链接，却用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的。（3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进行，即在执行过程中，若发现一个被调用模块未装入内存时，再由操作系统去找该模块，将它装入内存，并把它链接到调用者模块上。3．什么叫虚拟存储器？实现方式有哪些？答：所谓虚拟存储器，是指将作业的一部分装入内存便可运行作业的存储器系统。也即是指具有请示调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储器的实现方式有两种：（1）请求分页系统（2）请求分段系统4．简述引起进程调度的原因。答：引起进程调度的事件主要有以下几个：（1）在执行进程执行完毕或因某种事件而不能再执行（2）在进程通信或同步过程中执行某些原语，如P操作，block原语（3）执行中的进程因提出I/O操作而暂停执行（4）在可剥夺式调度中有一个比当前进程优先级更高的进程进入到就绪队列。（5）在分时系统中时间片用完5．操作系统的基本特征是什么？答：各种操作系统都拥有共同的特征。分别是：（！）并发（2）共享（3）虚拟（4）异步性（分别简要阐述）五、综合应用题（每小题10分，共20分）1、解：（1）主存容量最大为2的18次方，即256K可分为2的7次方块，即128块每块大小为2的11次块，即2K（2）相对地址为1500，没有超出一页的长度，所以指令所在页号为0号，数据存储在2500单元，页号为1号。指令的物理地址为：2×2048+1500=5596数据的物理地址为：2×2048+2500=65962、页面走向181782765836缺页标记********M1111111166666文案大全 实用文档M288888885555M3777777888M42222233缺页次数=8缺页率=8/12*100%操作系统期末考试（C）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）1某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（C）Ａ1024字节Ｂ512字节Ｃ2K字节Ｄ4K字节1、根据作业说明书中的信息，对作业进行控制，称此操作为（A）A脱机作业B联机作业C控制型作业D终瑞型作业2、程序并发执行时，具有（D）A可再现性B顺序性C封闭性D不可再现性3、实时系统中，特别是对那些要求严格的实时系统，广泛采用（B）调度方式。A非抢占B抢占C信号量D先来先服务4、进程间的同步是指进程间在逻辑上的相互（B）关系。A联接B制约C继续D调用5、下述哪一项不是内核的基本功能（D）A中断处理B时钟管理C原语操作D命令接口6、在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（C）AFIFSB最高响应比高者优先C短作业优先D优先级7、进程被阻塞以后，代表进程在阻塞队列的是它的（B）A文件控制块B进程控制块C作业控制块D设备控制块8、衡量系统的调度性能主要是指标是（A）A作业的周转时间B作业的输入输出时间C作业的等待时间D作业的响应时间10．批处理系统的主要缺点是（A）A无交互性B输入输出设备利用率低CCPU利用率低D失去了多道性二、名词解释（每小题3分，共15分）1．独占设备：2．文件控制块：3．动态重定位：4．对换技术：5．记录：三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。（T）2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。（）3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。（）4、响应比高者优先调度算法解决了长作业死等的问题。（T）5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。（）6、通道的引入是为了建立独立的I/O操作，提高I/O操作和处理器的并行性。（T）7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。（）8、文件存储空间的分配通常以字节或字节单位。（）文案大全 实用文档9、每一个驻留在辅存上的文件都必须连续存放。（）10、进程的互斥在批处理系统中不会出现。（T）四、简答题（每小题5分，共25分）1．文件系统为用户提供的系统调用命令有哪些？2．什么是请求分页系统？它需要哪些方面的硬件机构支持？3．选择调度方式和算法的准则是什么？4．进程有哪三种基本状态？请分别阐述。5．什么叫分时系统，它的特征是什么？五、综合应用题（每小题10分，共20分）1．在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果。2、移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在70号柱面，而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。答案（C）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）CADBBDCBAA二、名词解释（每小题3分，共15分）1．独占设备：它是指在一段时间内只允许一个用户（进程）访问的设备。2．文件控制块：为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，其中包含了文件名的各种属性，称之为文件控制块。3．动态重定位：作业在存储空间中的位置，也是装入时确定的，但在作业运行过程中，每次存访内存之前，将程序中的地址（逻辑地址）变为内存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，这样程序在内存的地址是可变的，可申请临时空间。4．对换技术：将内存中的信息以文件的形式写入到辅存，接着将指定的信息从辅存读入主存，并将控制权转给它，让其在系统中的运行。5．记录：是一组相关数据项的集合，用于描述一个对象某方面的属性。三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、（√）2、（×）磁盘虽然是共享设备，但是在同一时间只能允许一个进程对其进行访问。3、（×）检测死锁应定期对系统进行检查，看是否有死锁，而不是在死锁发生时调用。4、（√）5、（×）磁带存储器，是一种顺序存取的存储器，不能直接存取。6、（√）7、（×）分配算法不一样。8、（×）以块为单位。9、（×）不一定连续存放。10、（√）四、简答题（每小题5分，共25分）1．文件系统为用户提供的系统调用命令有哪些？答：文件系统为用户提供的系统调用主要有以下几种：（1）建文件（2）打开文件（3）关闭文件（4）读文件（5）写文件2．什么是请求分页系统？它需要哪些方面的硬件机构支持？答：请求分页系统是在分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统。为了实现请求调页和置换功能，系统必须提供必要的硬件支持。其中，最重要的是：（1）请求分页的页表机制。（2）缺页中断机构（3）地址变换机构3．选择调度方式和算法的准则是什么？答：选择调度方式和调度算法的准则，有的是面向用户的，有的是面向系统的。面向用户的准则：文案大全 实用文档（1）周转时间短（2）响应时间快（3）截止时间的保证（4）优先权准则面向系统的准则：（1）系统吞吐量高（2）处理机利用率高（3）各类资源的平衡利用4．进程有哪三种基本状态？请分别阐述。答：进程在运行中不断地改变其运行状态，通常，一个进程必须具有以下三种基本状态。（1）就绪状态。即进程以分配到除CPU以外的所有必要的资源后，只要能再获得处理机，便可立即执行，这样的状态即就绪状态。（2）执行状态。指进程已获得处理机，其程序正在执行。（3）阻塞状态。指进程因发生某事件，如I/O请求，申请缓冲空间等而暂停执行时的状态，亦即进程的执行受到阻塞。5．什么叫分时系统，它的特征是什么？答：分时系统是指一台主机上连接了多个带有显示器和键盘的终端，同进允许多个用户共享主机中的资源，每个用户都可通过自已的终端以交互方式使用计算机。分时系统的特征如下：（1）多路性。即多个用户分时使用一台主机。（2）独立性。每个用户各占一个终端，独立操作，互不干扰。（3）及时性。用户的请求能在很短时间内获得响应。（4）交互性。用户可通过终端与系统进行广泛的人机对话。五、综合应用题（每小题10分，共20分）1、解：（1）当M=3时，页面走向432143543215缺页标记**********M1444111555222M233344444411M32223333335缺页次数=10缺页率=缺页次数/总页数*100%=10/12*100%=83.3%（2）当M=4时页面走向432143543215缺页标记********M1444444444445M233333333333M32222555511M4111111222缺页次数=8缺页率=8/12*100%=67%2、柱面号最短寻找时间法调度次序电梯法调度次序1606650771304411033902215101030888011140552599文案大全
