《操作系统二学期A卷及答案.docx》由会员分享，可在线阅读，更多相关《操作系统二学期A卷及答案.docx（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统考试题型：选择题、填空题、推断题、简答题、综合题重点内容：第一章 概述操作系统根本概念、特征操作系统开展、多道程序设计概念操作系统根本类型及特点操作系统主要功能处理机工作形式操作系统的用户接口系统调用的步骤，常用的系统调用常见的几种操作系统体系构造第二章 进程与线程并发与并行的概念、进程的根本概念、特征、状态及其转换、实现、进程与程序的区分与联络、进程创立线程的根本概念、引入线程的缘由、线程的用户空间实现与核心空间实现的特点，进程与线程的区分与联络原语的概念、进程限制原语临界资源、临界区、互斥的概念常见的进程间通信方式进程间信号量通信方式调度的层次，进程调度的时机、调度方式，常用的调度
2、算法及评价指标先进先出,轮转算法,短作业优先算法,响应比高优先算法，优先级调度算法、多队列轮转算法第三章 死锁资源，可抢占与不行抢占资源死锁概念、死锁产生的缘由及必要条件死锁的四种解决策略鸵鸟算法 死锁检测与死锁复原 死锁防止、平安状态定义、单个与多个资源的银行家算法， 死锁预防 第四章 存储管理简洁存储管理方式单一分区、多分区存储管理空闲物理内存管理方式：位图及链表方式分区内存管理中常用内存支配算法FFA，BFA，WFA；虚拟存储的概念，覆盖及交换技术；分页存储管理方式的原理、包括地址映射过程、及常用的页面置换策略及算法；OPT,LRU,NRU,FIFO分页系统中页表存在的问题及解决方法多级
3、，转置分页系统中全局与部分策略、页的大小、负载等问题缺页处理过程第五章 文件系统文件的逻辑构造、文件存取访问方式引入书目的缘由 文件的物理构造及特征书目的实现 文件的共享及实现文件磁盘空间管理文件系统的牢靠性的保证文件系统的性能 文件的平安访问限制第六章 设备管理操作系统角度的I/O设备分类I/O设备组成、限制器功能I/O设备的两种编址方式、常用的数据传送限制方式；I/O软件分层构造设备无关软件层的详细功能；设备驱动程序功能；缓冲的引入、种类及工作原理；中断处理程序处理步骤SPOOLING工作原理及主要功能特点；磁盘硬件原理、磁盘编址、常用的磁盘臂调度算法FIFO,SJF,SCAN平安文件的疼
4、惜机制：存取限制表及权限表试题编号： 重庆邮电高校2021-2021学年2学期操作系统试卷期末A卷闭卷一、选择题本大题共20小题，每题1分，共20分1.操作系统供给应程序员的接口是_。2.操作系统在计算机系统中处于_的位置。3.在承受DMA方式高速传输数据时，数据传送是_。4.下面 _算法相宜于分时系统中的进程调度。A.FCFS B.时间片调度 5.在进程管理中，_时进程从运行状态变为就绪状态。6.一个进程是_。A.由协处理机执行的一个程序 B.一个独立的程序+数据集7.在操作系统中，对信号量S的P操作定义中，使进程进入相应等待队列的条件是_。A.S0 B.S=008.虚拟页式存储管理的主要特
5、点是_。C.不要求进展缺页中断处理 9.M个消费者，N个消费者共享长度为L的有界缓冲区，那么对缓冲区互斥操作而设置的信号量初值应设为_。A.M B. L10.在内存管理的固定分区支配中，每个分区的大小是_。11.产生系统死锁的缘由可能是由于_。12.假设系统中有8台打印机，有多个进程竞争运用，每个进程最多须要运用3台该系统可能会发生死锁的进程个数的最小值是_。A13.某系统承受两级页表，页的大小是212字节，逻辑地址是32位，假设地址的前8位用于做一级页表的索引，那么须要_来指定二级索引。A. 220，212 B. 28，212C. 28， 224 D. 220，2814.虚拟存储技术的根底是
6、_。15.在硬盘上存放的信息，物理上读写的最小单位是一个_。16.书目文件存放的信息是_。17.在关于Spooling的表达中，_描绘是不正确的。A. Spooling系统中不须要独占设备 B. Spooling系统加快了作业执行的速度C. Spooling系统使独占设备变成共享设备 D. Spooling系统利用了处理器与通道并行工作的实力18.一样名字的文件应允许在一个系统中同时存在，解决这个问题的方法是_。19.虚拟设备是指_。D.允许用户程序不必全部装入主存，便可运用系统中的设备20.程序员利用系统调用翻开I/O设备时，通常运用的设备标记是_。二、填空题本大题共10小题，每空1分，共1
7、0分1. 原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断。另一类是_的，其特点是作为原语的程序段不允许并发执行。2.对文件的存取权限限制，可承受访问限制表与_表。3.假设信号量当前的值是-4，那么表示系统中在该信号量上有_个等待进程。4. 每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是由计算机的地址构造与_确定的。5.Windows、UNIX与LINUX承受的文件书目构造是_构造。6.资源的有序支配策略可以破坏死锁的_条件。7.用户首次访问任何文件前，须要运用系统调用_来翻开指定文件，而后才能进展其他操作。8.I/O软件一般分为4个层次：中断处理程序、设备驱动程序、与设备
8、无关软件层与_。9.缓冲区的引入可以缓与CPU与I/O设备之间_的冲突。10.操作系统把进程的执行状态分为两种，一种是_执行，一种是核心态执行。三、推断题本大题共10小题，每题1分，共10分1.操作系统中的缓冲技术是借用外存储器的一部分区域作为缓冲池。 2.驱动程序与I/O设备的特性严密相关，因此应为每一I/O设备装备一个驱动程序。 3.操作系统供给文件系统效劳后，用户可按名存取文件，故用户运用的文件必需有不同的名字。 4. 在磁盘访问时间中，寻道时间所占的比例是最大的。 5.分段存储管理方式承受二维地址构造。( )6.参加死锁的全部进程都占有资源。 7.所谓多道程序设计，即指每一时刻有假设干
9、个进程在执行。 8.在恳求分页虚拟存储管理中，页面的调入、调出只能在内存与交换区之间进展。 9.维护一个最近运用块的缓存是在I/O软件层的与用户无关软件层完成。 10.设备限制器是I/O设备与内存之间的接口。 四、简答题本大题共6小题，每题5分，共30分1.磁盘的空闲块可以按哪几种方法来组织。2.说明以下图中进程状态转化的缘由。运行3214就绪队列等待数据资源队列5等待I/O传输队列3.以下两个优先级一样的进程PA与PB在并发执行完毕后，x,y,z的值分别为多少信号量S1与S2的初值均为0？PA:PB:（1） x=1;（2） x=x+1;（3） P(S1);（4） x=x+y;（5） V(S2
10、);（6） z=z+x（1） y=1;（2） y=y+3;（3） V(S1);（4） z=y+1;（5） P(S2);（6） y=y+z;4.什么是系统抖动现象？5.可以承受哪些途径改善文件系统的性能。6.给出设备驱动程序的主要功能。五、综合题本大题共3小题，每题10分，共30分1.假设干个等待访问磁盘的访问柱面为20,44,40,4,80,12,76，假设每挪动一个柱面须要5毫秒，磁头臂当前位于第77号柱面，请按以下算法分别计算完成上述各次访问总共花费的寻道时间：1先来先效劳算法；2最短寻道时间优先算法2.设某计算机的逻辑地址空间与物理地址空间均为64KB，按字节编址。假设某进程最多须要6页
11、(Page)数据存储空间，页的大小为1KB，操作系统承受固定支配部分置换策略为此进程支配4个页框Page Frame。在时刻260前的该进程访问状况如下表所示访问位即运用位。页号页框号装入时间访问位071301142301222001391601当进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请答复以下问题：（1） 该逻辑地址对应的页号是多少？（2） 假设承受先进先出FIFO置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3） 假设承受时钟CLOCK置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。设搜寻下一页的指针沿顺时针方向挪动，且当前指向2号页框，示意
12、图如下。2号页框3号页 2号页0号页 1号页9号页框4号页框7号页框3.有5个批处理作业A到E，它们几乎同时到达一个计算中心。估计它们的运行时间分别是10,6,2,4与8分钟。其优先级由外部设定分别为3,5,2,1与4，其中5为最高优先级。对于以下每种调度算法，计算进程的平均周转时间，可无视进程切换的开销。1轮转调度算法 2先来先效劳调度算法依据10,6,2,4,8次序运行3优先级调度算法 4最短作业优先调度算法对1，假设系统具有多道程序处理实力，每个作业均公允共享CPU时间，对2到4，假设任一时刻只有一个作业运行，直到完毕。全部的作业都是计算密集型作业。参考答案一、选择每题1分，共20分BB
13、ABB CCBDC CCBDC DCCCA二、填空题每题1分，共10分1. 功能级 2. 权限 3. 4 4. 寻址方式 5. 图形书目构造/层次书目构造/多级书目构造6. 环路等待条件意思相符也对 7. open( ) 8. 用户层软件 9. 速度不匹配 10. 用户态意思相符也对三、推断题每题1分，共10分三、简答每题5分，共30分1磁盘的空闲块可以按哪几种方法来组织。答：共有两种方式2分，一种是位图方法1.5分，另一种是空闲链表1.5分2. 说明以下图中进程状态转化的缘由。答： 1 时间片到 2因等待数据资源而堵塞 3因I/O而堵塞 4数据资源到被唤醒 5I/O完成被唤醒 每个点1分命题
14、原那么与试卷的评分细那么3.以下两个优先级一样的进程PA与PB在并发执行完毕后，x,y,z的值分别为多少信号量S1与S2的初值均为0？答：将PA与PB进程分解为以下6个程序段，这6段程序具有相对的完好性，都可以作为一个单独的执行过程存在SA1：x:=1; x:=x+1;SA2: x:=x+y;SA3: z:=x+z;SB1: y:=1; y:=y+3;SB2: z:=y+1;SB3: y:=y+z;SA1与SB1可以并发执行，SA2与SB2可以并发执行，SA3与SB3因变量交集不为空，而不能并发执行，有分析过程给1分因此假设先执行SA3，那么x=6,y=15,z=112分;假设先执行SB3，那
15、么x=6,y=9,z=112分4. 什么是系统抖动现象？答：在页式存储管理系统中1分，假设某一个或某些页面不停地从内存调入外存2分，又从外存调入内存2分，那么称为内存抖动，也可以称为系统抖动现象。5.可以承受哪些途径改善文件系统的性能。答：1高速缓存：通过将数据存放在高速缓存中，以削减磁盘存取时间；2分2提早读：通过提早将还没有读的磁盘块读入内存，增加命中率；1分3削减磁头臂的挪动：通过承受块簇技术，以及修改i节点的存放位置两种方式削减寻道时间2分6.给出设备驱动程序的主要功能。答：每点1分1将接收到的抽象要求转化为详细要求2检查用户I/O合法性，理解I/O设备的状态，传递参数，设置设备的工作
16、方式3发出I/O操作嘱咐，启动I/O设备，完成I/O操作4刚好响应外设的中断恳求，依据中断类型调用相应的中断处理程序5具有通道的限制系统，还要构造通道程序四、综合题每题10分，共30分1. 1承受先来先效劳算法：磁头臂响应恳求的挪动依次为：20,44,40,4,80,12,762分磁头臂挪动的总量为：57+24+4+36+76+68+64=3292分花费的总时间为：3295=1645ms1分2)承受最短寻道时间优先算法：磁头臂响应恳求的挪动依次是：76,80,44,40,20,12,42分磁头臂挪动的总量为：1+4+36+4+20+8+8=812分花费的总时间为：815=405ms1分2.1因
17、17CAH=01010，表示页号的位为左边6位，所以页号为000101B=5.2分2依据FIFO算法，须要交换装入时间最早的页，故须要置换装入时间最早的0号页，即将5号页装入7号页框中，所以物理地址为01010换算成十六进制，为1FCAH。4分3依据CLOCK算法，假设当前指针所指页框的运用位为0，那么交换该页；否那么将运用位清零，并将指针指向下一个页框，接着查找。依据题设与示意图，将从2号页框开始，前4次查找页框号的依次为2,4,7,9，并将对应页框的运用位清零。在第5次查找中，指针指向2号页框，因2号页框的运用位为0，故淘汰2号页框对应的2号页，把5号页装入2号页框中，并将对应运用位设置为1，所以对应的物理地址为01010，换算成十六进制，为0BCAH。4分注：没有换算成十六进制算正确3. (每题2.5分)1平均公允CPU时间为10+6+2+4+8/5=636+14+24+26+30/5=204) (2+6+12+20+30)/5=14第 13 页