253#操作系统.docx

1、253#操作系统操作系统A一、单选题1UNIX操作系统是一个( A ) A交互式分时操作系统 B多道批处理操作系统C实时操作系统 D分布式操作系统2.当一次系统调用功能完成后，中央处理器的工作状态应( C ) A保持管态 B保持目态 C从管态转换成目态 D从目态转换成管态3分布式操作系统的特点是( ) A资源共享 B资源地理位置分散 C资源位置透明 D多个用户的程序并行运行4引入进程的原因是( B ) A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执行情况5进程有三种基本状态，可能的状态转换是

2、(A ) A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态6处理器不能直接访问的存储器是(D) A寄存器 B高速缓冲存储器 C主存储器 D辅助存储器7在计算机系统中引入通道结构后仍然无法做到的是( ) A主存储器和外围设备之间传送信息的操作直接通过通道进行B通道完全独立运行，无需由CPU启动C外围设备可以和CPU并行工作D各通道上的外围设备可以并行工作8在文件目录的目录项中主要存放的是(A ) A文件的名字、文件的类型和文件的物理地址等B文件的名字、文

3、件的类型和文件的摘要等C文件的名字、文件记录的长度和文件的结构等D文件的名字、文件的存取方式和文件在主存中的地址等9不能防止死锁的资源分配策略是( ) A剥夺式分配方式 B按序分配方式C静态分配方式 D互斥使用分配方式10系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过( ) A1个 B2个 C3个 D4个二、填空题1通常情况下，采用_页式存储管理_内存管理方式产生的内存碎片最小。2操作系统三级调度中的高级调度是指_作业_调度。3一次只允许一个进程使用的资源称为临界资源，对其进行访问的那段程序代码称为_ _临界区_。4在_实时_操作系统中，响应一个新任务的

4、时间必须在被控对象规定的时间内。5_设备控制器_是CPU与I/O设备之间的接口，它接受从CPU发来的命令，并控制I/O设备工作，使处理机从繁杂的设备控制事务中解脱出来。6操作系统的主要功能有存储器管理、操作系统御用户之间的接口管理、设备管理、文件管理和_处理机管理_。7作业调度是从外存的后备作业队列中选择个或批作业调入内存，为它们创建进程并将这些进程送入_队列。8每个索引文件都至少有一张索引表，其中的每个表项应包括能标识该条记录的记录号(或关键字)和该记录的_存放地址_。9. 在一请求分页系统中，假如一个作业的页面走向为：4.3.2.1.4.3.5.4.3.2.1.5，当分配给该作业的物理块数

5、为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生_次缺页中断。10有m个进程共享同一个临界资源，若使用信号量机制实现对该临界资源的互斥访问，则信号量S的变化范围是_1到-（m-1）_。三、判断题 ( ) 1只要资源分配图中出现环路，系统一定死锁。 ( ) 2通道可以与CPU并行工作，它专门用来负责外设与主存之间的信息传输工作。 ( ) 3操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。 ( ) 4中断方式是主机控制输入输出的最高级方式。 ( ) 5作业一旦被作业调度程序选中，系统就给它分配CPU。四、名词解释1 簇微软操作系统（DOS、WINDOW

6、S等）中磁盘文件存储管理的最小单位叫做“簇”2 前趋图 为了描述一个程序的各部分（程序段或语句）间的依赖关系，或者是一个大的计算的各个子任务间的因果关系，我们常常采用前趋图方式。五、简答题1一个比较完善的文件系统应该具有哪些功能？2什么是多道程序技术？在OS中引入该技术，带来了哪些好处？参考答案：五1（1）文件存储空间的管理。（2）目录管理。（3）文件的读写管理。（4）文件的安全性管理。（5）提供用户接口。2多道程序技术是指在内存中同时存放若干个作业，并使它们共享系统的资源，同时运行的技术。在OS中引入多道程序技术带来了以下好处：(1)提高CPU的利用率。 (2)可提高内存和I/O设备的利用率

7、。(3)增加系统的吞吐量。六、应用题1某系统有A、B、C、D四类资源可供五个进程P1.P2.P3.P4.P5共享。系统对这四类资源的拥有量为：A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：进程已占有资源最大需求数ABCDABCDP100120012P210001750P313542356P406320652P500140656按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（2）现在系统是否处于安全状态？为什么？（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。参考答案：六1

8、 （1）A：1；B：5；C：2；D：0（2）need矩阵为： P10000P20750P31002P40020P50642存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。2.设有三道作业，它们的提交时间及执行时间由下表给出：作业号提交时间执行时间1 8.5 2.02 9.2 1.63 9.4 0.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位：小时，以十进制进行计算；要求写出计算过程）参考答案：FCFS： 作业号提交时间执行时间开始时间完成时间周转时间18.5

9、 2.0 8.5 10.5 2.029.2 1.6 10.5 12.1 2.939.4 0.5 12.1 12.6 3.2平均周转时间=（2.0+2.9+3.2）/3=2.7（小时）SJF： 作业号提交时间执行时间开始时间完成时间周转时间18.5 2.0 8.5 10.5 2.029.2 1.6 11.0 12.6 3.439.4 0.5 10.5 11.0 1.6平均周转时间=（2.0+3.4+1.6）/3=2.3（小时）操作系统B一、单选题1、在现代操作系统中引入了（D），从而使并发和共享成为可能。A.单道程序 B. 磁盘 C. 对象 D.多道程序2、当CPU处于管态时，它可以执行的指令是

10、（A）。A. 计算机系统中的全部指令 B. 仅限于非特权指令C. 仅限于访管指令 D. 仅限于特权指令3、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（A）接口。A. 系统调用 B.图形用户接口 C.原语 D.键盘命令4、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C）A并行技术 B缓冲技术C虚拟存储器技术 D覆盖技术5、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D）。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区

11、D.有上邻空闲区，也有下邻空闲区6、下面关于线程的叙述中，正确的是（C）。A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。B.线程是资源的分配单位，进程是调度和分配的单位。C.不管系统中是否有线程，进程都是拥有资源的独立单位。D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。7、在下面的I/O控制方式中，需要CPU干预最少的方式是（B）。A程序I/O方式 B中断驱动I/O控制方式C直接存储器访问DMA控制方式 DI/O通道控制方式8、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（D）A. 互斥 B. 请求与保持 C. 不可剥夺 D. 循环

12、等待9、某系统采用了银行家算法，则下列叙述正确的是（B）。A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁10、下列几种关于进程的叙述，（A）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述。C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。二、填空题1.若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（9）。2. 进程调度的方式通常有（

13、抢占 ）和（ 非抢占 ）两种方式。3. 每个索引文件都必须有一张（ 索引结点 ）表，其中的地址登记项用来指出文件在外存上的位置信息。4. 在一请求分页系统中，假如一个作业的页面走向为：4.3.2.1.4.3.5.4.3.2.1.5，当分配给该作业的物理块数为4时（注意：开始时没有装入页面），采用LRU页面淘汰算法将产生（8 ）次缺页中断。5. 信号量被广泛用于三个目的是（同步 ）、（互斥 ）和描述前趋关系。6. 程序并发执行时的特征是（ 间断性 ）、（ 失去了封闭性 ）、（ 不可再现性 ）和独立性。三、判断题( F ) 1系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中

14、，它最靠近硬件。( F ) 2若系统中存在一个循环等待的进程集合，则必定会死锁。( ) 3通道可以与CPU并行工作，它专门用来负责外设与主存之间的信息传输工作。( ) 4进程的就绪队列为空时，等待队列可能不空。( ) 5中断方式是主机控制输入输出的最高级方式。四、名词解释 1进程进程是操作系统结构的基础；是一个正在执行的程序；计算机中正在运行的程序实例；可以分配给处理器并由处理器执行的一个实体；由单一顺序的执行显示，一个当前状态和一组相关的系统资源所描述的活动单元。2高级调度 高级调度又称为作业调度或宏观调度。五、简答题1进程与线程有何区别？2什么是死锁？产生死锁的原因和必要条件是什么？五参考

15、答案：1进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b)在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。21）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。2）死锁产生的原因：（a）系统提供的资源有限；（b）进程推进顺序不当。3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。六、应用题1假设磁

16、盘有200个磁道，磁盘请求队列中是一些随即请求，它们按照到达次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小方向上移动。请给出按FCFS、SSTF和SCAN算法进行磁盘调度满足请求的次序，并计算出它们的平均寻道长度。参考答案：六1FCFS：98-183-37-122-14-124-65-67 平均寻道长度：80SSTF：65-67-37-14-98-122-124-183 平均寻道长度：29.5SCAN 37-14-65-67-98-122-124-183 平均寻道长度：262现有5个进程A、B、C、D、E，共享R1、R2、R3、

17、R4这4类资源。进程对资源的需求量和目前分配情况如下表所示，若系统还剩余资源数分别为(2，6，2，1)，请按银行家算法回答下列问题： (1)目前系统是否处于安全状态 ? 如果是，写出一个安全序列；如果不是，说明原因。(该题需写出过程) (2)如果进程D提出申请资源(2，5，0，0)，系统能否分配给它?为什么? 最大需求Max已占资源Allocation进程R1R2R3R4R1R2R3R4A56203620B10201020C56601040D57010001E53625341参考答案：六2（1） 答：由于Need=Max-Allocation，所以此刻资源需求量如下表所示。 系统此刻存在安全序

18、列B，A，C，D，E（2）进程D提出申请资源(2，5，0，0)，如果系统此刻满足进程D的要求，则各进程的需求量表示如下表所示。 此时，系统可以满足所有进程的需求，因为系统存在安全序列：B，E，A，C，D，因此系统可以将资源分配给进程D。操作系统C一、单项选择题 1一个进程是( )。 A处理机一次或多次执行的一个程序 B一个独立的程序+数据集 CPCB结构与程序和数据的组合 D一个独立的程序2位示图方法可用于（ A ）。 A磁盘空间的管理 B磁盘的驱动调度 C文件目录的查找 D页式虚拟存储管理中的页面调度3两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息或者等待其合作伙

19、伴的某个事件发生后再继续执行，这种制约性合作关系称为进程的（A ）A同步 B互斥 C 调度 D执行4某操作系统中有4个作业：A、B、C、D，它们的优先数分别为100、64、80和65，设优先数小的优先级别高。进程调度按优先级调度算法，则当前首先被系统调度程序选中的进程为（ ） AA被选中 BB被选中CC被选中 DD被选中5Spooling技术的主要目的是（ B ） A提高设备输入输出的速度 B将独占设备改造成逻辑上的共享设备 C减轻用户的编程负担 D提供主、辅存接口6银行家算法在解决死锁问题中是用于（ B ）的。 A预防死锁 B避免死锁 C 检测死锁 D解除死锁7支持多道程序设计的操作系统在运

20、行过程中，不断地选择新进程运行来实现CPU的共享，其中（ D ）不是引起操作系统选择新进程的直接原因。 A运行进程的时间片用完 B运行进程出错 C运行进程要等待某一事件的发生 D有新进程进入就绪状态8Linux操作系统文件的物理结构是（ ）结构。 A连续 B直接索引 C链表 D混合索引9文件系统实现按名存取，主要是通过（ B ）来实现的。 A查找位示图 B查找文件目录 C查找作业表 D内存地址转换10在内存管理的页式存储管理方式中，采用二级页表或多级页表方式是为了（ ）。 A使该文件的页表实现不连续存放 B提高文件的访问速度C方便用户读写该文件 D提高磁盘空间利用率二、填空题1_ _PCB _

21、是进程存在的唯一标志。2操作系统是覆盖在裸机之上的第_一_层软件，与硬件关系更加密切。3分页式存储管理中，页表是用来指出作业的_ 逻辑页号_与_ 主存块号_的对应关系。4Spooling系统中，在磁盘卜上专门用于暂时存放输入信息和输出信息的结构称为_ _ 。5在文件系统中，要求物理块必须连续的物理文件是_连续文件_。6设备分配中的安全性是指_ 顺序文件 _。7在操作系统中，为了缓和CPU和I0设备速度不匹配的矛盾及提高CPU与外设的并行性，引入了_缓冲_的概念。8在并发执行的一些进程中，如果能够找到一个进程推进的顺序，各进程按照这个顺序执行，能够保证所有的进程在有限时间内得到需要的全部资源，则

22、称系统处于_安全状态_。9在Linux程序中，创建一个新进程，使用_ _系统调用。三、判断题 ( X ) 1在分时系统中，当时间片过小时，进程调度时间所占比重加大。 ( ) 2进程的就绪队列为空时，等待队列可能不空。 ( ) 3虚拟存储器在逻辑上和物理上都扩充了内存容量。 ( ) 4内存的段页式存储管理方式是三维地址空间。 ( ) 5Linux系统中，在按名检索文件的属性时，必须访问到该文件在文件区的内容。四、名词解释1 临界区 不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。2 低级调度 低级调度又称为进程调度、短程调度，它决定就绪队列中的哪个进程将获得处理机，然后由分

23、派程序执行把处理机分配给该进程的操作。五、简答题1说明进程的基本状态及转换关系。2说明死锁的必要条件及预防死锁的方法。参考答案：简答13种状态：执行状态、就绪状态、阻塞状态。 执行状态到就绪状态：运行时间片到。 执行状态到阻塞状态：运行时I/O条件得不到满足。 就绪状态到执行状态：获得CPU。 阻塞状态到就绪状态：I/O条件满足，叫做唤醒。2 死锁的必要条件：互斥条件；占有且申请条件；不可抢占条件；环路条件。 预防死锁的方法；静态预分配、可以抢占、资源的有序分配。五、应用题1磁盘容量为1.2GB的硬盘，假设磁盘块大小为1KB，每个盘块号在FAT表区占4B，作为磁盘的设计人员，应设FAT区为多长

24、?参考答案：应用题1答：1.2GB=1.2M*1KB 即1.2GBIKB=1.2M，所以磁盘由1.2M个磁盘块组成。 1.2M=1.2*220，因为1*2201.2*2202*220 FAT表的宽度可设为大于20位，小于21位。可取24位，即3B。 题中已知每个盘块号用4B 1.2M*4B=4.8MB 所以磁盘的FAT表区长度应为4.8MB。2对于如下的页面访问序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量为3时，试问：使用FIFO、LRU页面置换算法产生的缺页中断次数是多少 ( 所有的内存开始时都是空的，凡第一次用到的页面都产生缺页中断 ) ? 写出被淘汰的页面。参考答案：2 答：FIFO淘汰算法：内存块为3时，缺页中断(或称缺页)次数为9。144455522111333332224 LRU淘汰算法：内存块为3时，缺页中断为10。144453332211114433322225