0s操作系统.docx

操作系统B卷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、在下列特性中，哪一个不是进程的特性（）A、异步性 B、并发性 C、静态性 D、动态性7、下列进程状态的转换中，哪一个是不正确的（）A、就绪 阻塞 B、运行 就绪 C、就绪 运行 D、阻塞 就绪8、一个程序被唤醒意味着（）A、该进程重新占有了CPU B、该进程状态变为就绪 C、它的优先权变为最大 D、其PCB移至就绪队列的队首9、设与某资源相关联的信号量初值为5，当前值为2，若M表示当前该资源的可用个数，N表示等待资源的进程数，则M，N分别是（）A、0,3 B、2,0 C、2,3 D、3,010、操作系统中，（）负责对进程进行控制。A 、处理机管理功能 B、文件管理功能 C、设备管理功能 D、存储管理功能11、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A、时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法12、分区分配内存管理方式的主要保护措施是（）A，界地址保护 B、程序代码保护 C、数据保护 D、栈保护13、cpu输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）A、并行技术 B、通道技术 C、缓存技术 D、虚拟技术14、当进程请求在内存和外设之间传送信息时，设备分配程序分配控制器设备的过程通常是（）A、先分配设备再分配控制器最后分配通道 、先分配控制器再分配设备最后分配通道、先分配通道再分配设备最后分配控制器、先分配通道再分配控制器最后分配设备、在操作系统中，用户使用设备时，通常采用（）、物理设备名、逻辑设备名、虚拟设备名、设备牌号、文件代表了计算机系统中的（）、硬件、软件、软件资源、硬件资源、如果文件系统中有两个文件重名，不应采用（）、单级目录结构、树形目录结构、二级目录结构、和、使用绝对路径名访问文件时从（）开始按目录结构访问某个文件。、当前目录、用户主目录、根目录、父目录、下列文件物理结构中，适合随机访问且易于文件扩展是（）、连续结构、索引结构、链式结构且磁盘块定长、链式结构且磁盘块变长二、填空题、操作系统最基本的特性是（并发性）和（共享性）、引入进程的主要目的是（为了使程序能够并发执行）。、当发现系统有进程死锁时，须立即把它们从死锁状态中解脱出来，常用的解除死锁的方法是撤销进程和（剥夺资源）。、基本分页存储管理每取一次数据，要访问两次内存，为了提高执行速度，在地址变换机构中可增设一个（块表）。、文件的逻辑结构有两种形式，一种是（有结构），另一种是（无结构）。、文件存储空间管理的常用方法有（空闲表法），空闲链表法，（位示图）和成组链接法。、在用户程序中必须通过（系统调用）方能取得操作系统的服务。三、问答题、什么是死锁？死锁的四个必要条件是什么？答：死锁是指多个进程之间因为竞争资源而发生的相互等待现象，这种现象在没有外力作用下无法打破，这种现象称为死锁。四个必要条件：互斥条件，请求和保持条件，不剥夺条件，环路等待条件。、什么是虚拟存储器？其主要特征有哪些？答：指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，器逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。可见虚拟存储技术是一种性能非常优越的存储器管理技术，被广泛应用于大，中，小型机器中。特征：多次性（指一个作业可能被分成多次调入内存），对换性（指允许作业在运行过程中进行换进换出），虚拟性（指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际的内存容量）。、什么是通道，引入通道的目的是什么？答：通道是一个独立于主机的，专门用来管理的特殊处理机，它有自觉的且仅局限于与操作相关的指令系统，此外还有自觉的总线控制部分，控制设备与内存直接进行数据交换。主要目的是为了建立独立的操作，不仅使数据能独立于，而且也希望有关对操作的组织，管理及其结束处理也尽量独立，以保障有更多的时间去进行数据处理或者说，其目的是使一些原来由处理的任务转由通道来承担，从而把从繁杂的任务中解脱出来。、为了实现发送者和接受者之间的“保密数字签名”，如何利用他们的密钥进行加密和解密？答：发送者对要发送的信息可先用的私用密钥再用的公开密钥加密后再进行发送，而接受者在收到信息后，则先用的私用密钥再用的公开密钥进行数据解密。四、计算题、假设一个可移动磁头的磁盘具有个磁道，其编号为，当它刚结束道的存取，并且向磁道号增大的方向移动，假设系统当前请求队列如下：,.试对以下的磁盘调度算法而言，满足以上请求队列，磁头将如何移动？（）、最短寻道时间优先调度（）答：（）、扫描算法（电梯调度算法）（）、循环扫描算法（）、在银行家算法中，若出现下述资源分配情况：试问：（）该状态是否安全？（）、若进程提出请求（,，）后，系统能否将资源分配给它？、在一个请求分页系统中，采用页面置换算法时，假如一个作业的页面走向为,，当分配给该作业的物理块数分别为和时，分别计算在这两种情况下所发生的缺页次数和缺页率，画出各自的页面置换图，并比较所得结果。（注：所有内存开始时都是空的，凡第一次用到的页面也产生一次缺页中断）五、应用题有三个进程，它们互斥使用一个包含（）个单元的缓冲区。每次用（）生成一个正整数并用（）送入缓冲区某一空单元中；每次用（）从该缓冲区取出一个奇数并用（）统计奇数个数；每次用（）从该缓冲区中取出一个偶数并用（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。卷一、 选择题、 从用户角度看，操作系统是（）、计算机资源的管理者、计算机工作流程的组织者、用户与计算机之间的接口、由按层次结构组成的软件模块的集合、用户程序向系统提出使用外设的请求方式是（）、作业申请、原语、系统调用、指令、所谓临界区是指（）、一个缓冲区 B、一段数据区 C、同步机制 D、一段程序4、用v操作唤醒一个阻塞进程时，被唤醒进程的状态变为（）A、运行 B、等待 C、就绪 D、完成、关于安全状态和不安全状态描述正确的是（）、系统处于不安全状态一定会发生死锁、系统处于不安全状态可能发生死锁、不安全状态是死锁状态的一个特例D、系统处于安全状态时也可能发生死锁6、碎片最严重的存储管理方式是（）A、固定分区 B、可变分区 C、分页 D、分段7、对纪录式文件，操作系统为用户存取文件信息的最小单位是（）A、字符 B、数据项 C、记录 D、文件8、如果文件采用直接存取方法使用，且文件大小不固定，则应采用（）逻辑结构A、直接 B、索引 C、随机 D、顺序9、假设磁头当前位于105道，正在向磁道序号增加的方向移动，现有一个磁道访问请求序列为“35,45,12,68,110，180,170,195”，采用SCAN（电梯调度）算法得到的磁道访问序列是（）A、110,170,180,195,68,45,35,12 B、110,68,45,35,12,170,180,195C、110,170,180,195,12,35,45,68 D、12,35,45,68,110,170,180,19510、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A，时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法11、引入多道程序技术后，处理机的利用率（）A、降低了 B、有所改善 C、大大提高 D、没有变化，只有程序的执行方便了12、对文件进行描述和控制的数据结构是（）A、PCB B、JCB C、FCB D、TCB13、在一段时间内，只允许一个进程访问的资源称为（）A、共享资源 B、临界区 C、临界资源 D、共享区14、进程和程序的本质区别是（）A、存储在内存和外存 B、顺序和非顺序执行机器指令 C、分时使用和独占使用计算机资源 D、动态和静态特征15、分时系统中，一个正在运行的进程将转入（）A、就绪状态 B、阻塞状态 C、终止状态 D、挂起阻塞状态16、进程间的同步与互斥，分别表示了各进程间的（）A、相互独立与相互制约 B、协调与竞争 C、不同状态 D、动态性与独立性17、如果某一进程正在运行时，因某种原因暂停，此时将脱离执行状态，而进入（）A、自由状态 B、就绪状态 C、阻塞状态 D、静止状态18、一作业8:00到达系统，估计运行时间为小时，若:开始执行该作业，其响应比是（）A、2 B、1 C、3 D、0.519、系统调用的目的是（）A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源20、在动态分区分配方案中，某一进程完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是（）A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区 D、有上邻空闲区，也有下邻空闲区二、填空题1、现代操作系统对进程进行控制的功能属于（处理机管理）功能。2、文件的目录结构分为单级目录和（多级目录）。3、在I/O控制方式中，传输一个字节cpu干预一次的控制方式是（程序），传输一个数据块或连续多个数据块cpu干预一次的控制方式是（中断），cpu全程干预输入/输出的控制方式是（）。4、若有3个进程共享一个互斥段，每次最多允许1个进程进入互斥段，则信号量的变化范围是（,，）。5、磁盘访问时间包括（寻道时间），旋转延迟时间和传输时间。6、文件存储空间的管理方式有空闲表法，空闲链表法，位示图和（成组链接法）。7、进程通信的类型有共享存储器系统、（消息传递机制）和管道通信三类。三、问答题1、什么是文件控制块？为什么要引入索引节点？答：文件控制块是指用于描述和控制文件的数据结构，其中的信息包括基本信息，存取控制信息和使用信息。文件控制块的集合组成目录，按名存取时，系统根据文件名搜索目录，与文件控制块的其他信息无关，但是还必须将其读入内存，造成目录检索速度慢，为了提高检索速度，将文件控制块中除文件名以外的其他信息分离出来，放入另外一个数据结构，这个数据结构就是索引结点。目录中的目录项由原来的文件控制块变为文件名和该文件对应的索引结点号。压缩了目录，提高了目录检索的速度。2、什么是死锁？死锁的四个必要条件是什么？3、简述数字签名必须满足的条件。答：（1）接收者能够核实发送者对报文的签名。（2）发送者事后不能抵赖其对报文的签名。（3）接收者无法伪造对报文的签名。4、为什么要引入虚拟存储器？答：(1)一次性，程序运行前全部装入内存，这样就导致在内存空间一定的情况下，并发的进程数量有限，另外，如果程序的逻辑空间比内存大时无法运行。（2）驻留性由于程序的全部代码均装入了内存，在实际执行的过程中，可能有些代码根本不执行，另外，执行过的代码可能在进程的生命周期内再也不执行，因此，造成内存空间的浪费。（3）程序的局部性原理，时间局限性，如果程序中的某条指令一旦执行，则不久以后该指令可能再次执行；如果某数据被访问过，则不久以后该数据再次被访问。产生时间局限性的典型原因是由于在程序中存在着大量的循环操作。空间局限性，一旦程序访问了某个存储单元，在不久以后，其附近的存储单元也将被访问。即程序在一段时间内所访问的地址，可能集中在一定的范围之内，其典型情况便是程序的顺序执行。四、计算题1、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s,设备1:5s,cpu：5s,设备2:5s,cpu:10s,程序B执行时所做的工作按次序需要用设备1:5s,cpu:10s,设备2:10s,cpu:5s,设备2 ：10s.（1）如果在顺序环境下执行两个程序，则cpu的利用率是多少？40/80*100%（2）如果在并发环境下非抢占地执行两个程序，cpu的利用率又是多少？40/45*100%2、有一个多道批处理系统，进程调度采用“抢占式”调度算法，且优先数越小优先级越高。如系统拥有打印机一台，采用非剥夺分配，忽略系统的调度开销。现有如下作业序列到达系统。作业名到达系统时间Cpu运行时间打印机需求优先数J114:0040min14J214:2030 min02J314:3050 min13J414:5020 min05J515:0010 min11回答：（1）按作业运行结束的次序排列；（2）作业的周转时间和带权周转时间是多少？3、在请求分页存储管理中，进程访问地址序列为10,11,104,170,73,305,180,240,244,445,467,366.试问：（1）如果页面大小是100，给出页面访问序列。（2）进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？五、应用题在三组进程Pi、Qj、Rk，其中Pi和Qj构成一对生产者和消费者，共享一个由M1个缓冲区构成的循环缓冲buf1. Qj和Rk构成另一对生产者和消费者，共享一个由M2个缓冲区构成的循环缓冲buf2.如果Pi每次生产一个产品投入buf1，Qj每次从buf1中取两个产品组装成一个后并投入buf2，Rk每次从buf2中取出三个产品包装出厂。试用信号量和p、v操作写出它们同步工作的程序。答：var mutex1,mutex2:semaphore;Empty1,empty2,full1,full2:semaphore;buffer1:array0M1-1of item;buffer2:array0M2-1of item;empty1=M1;empty2=M2;in1=in2=out1=out2=0;counter1=counter2=0;full1=full2=0;mutex1=mutex2=1;process Piwhile(1)P(empty1);P(mutex1);Put an item into buffer in1;In1:=(in1+1)mod M1;Counter+;If counter1=2 then counter1:=0,v(full1);V(mutex1);Process QjWhile(1)P(full1);P(mutex1);take an item from buffer1out1;out1:=(out+1)mod;take an item from buffer1out1;out1:=(out+1)mod;v(mutex1);v()一、 选择题、 操作系统是一种（）、应用程序、系统软件、通用软件、工具软件、并发性是指若干事件在（）发生。、同一时刻、同一时间间隔内、不同时刻、不同时间间隔内、系统调用的目的是（）、请求系统服务、终止系统服务、申请系统资源、释放系统资源、进程和程序的本质区别是（）、存储在内存和外存、顺序和非顺序执行机器指令、分时使用和独占使用计算机资源、动态和静态特征、一个进程被唤醒意味着（B）、该进程重新占有、进程状态变为就绪、它的优先权变为最大、其移至就绪队列的队首、一段时间内，只允许一个进程访问的资源称为（C）、共享资源、临界区、临界资源、共享区、处于后备状态的作业存放在（A）中、外存、内存、和、扩展内存、作业在系统中存在与否的唯一标志是（C）、源程序、作业说明书、作业控制块、目的程序、为了对紧急程序或重要进程进行调度，调度的算法应采用（B）、先来先服务、优先级、短作业优先、时间片轮转法、存储管理的目的是（C）、方便用户、提高内存利用率、方便用户和提高内存利用率、增加内存的实际容量、操作系统中。作业处于（C）时，已处于进程的管理之下。、后备、阻塞、执行、完成、分区分配内存管理方式的主要保护措施是（A）。、界地址保护、程序代码保护、数据保护、栈保护、虚拟存储技术是（B）、补充内存物理空间的技术、补充相对地址空间的技术、扩充外存空间的技术、扩充输入输出缓冲区的技术、缓冲技术用于（A）、提高主机和设备交换信息的速度、提供主，辅存接口、提高设备利用率、扩充相对地址空间、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B）、命令解析程序、中断处理程序、系统调用程序、用户登录程序、在操作系统中，用户在使用设备时，通常采用（B）、物理设备名、逻辑设备名、虚拟设备名、设备牌号、技术利用于（B）、外设概念、虚拟设备概念、磁带概念、存储概念、如果文件系统中有两个文件重名，不应采用（A）、单级目录、树形目录结构、二级目录结构、和、设置当前工作目录的主要目的是（C）、节省外存空间、节省内存空间、加快文件的检索速度、加快文件的读写速度、使用绝对路径名访问文件是从（C）开始