操作系统3.doc

1在计算机系统中，操作系统是BA、一般应用软件B、核心系统软件C、用户应用软件D、用户应用软件2BUNIX操作系统是著名的A、多道批处理系统B、分时系统C、实时系统D、分布式系统3C在现代操作系统中采用缓冲技术的主要目的是A、改善用户编程环境B、提高CPU的处理速度C、提高CPU和设备之间的并行程度D、实现与设备无关性4A进程和程序的一个本质区别是A、前者为动态的，后者为静态的B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者分时使用CPU,后者独占CPU5C某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将A、从就绪变为运行B、从运行变为就绪C、从运行变为阻塞D、从阻塞变为就绪6D进程控制块是描述进程状态和特性的数据结构，一个进程A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块7.D在一般操作系统中必不可少的调度是A、高级调度B、中级调度C、作业调度D、进程调度8D把逻辑地址转变为内存的物理地址的过程称作A、编译B、连接C、运行D、重定位9D在UNIX系统中，目录结构采用A、单级目录结构B、二级目录结构C、单纯树形目录结构D、带链接树形目录结构10B避免死锁的一个著名的算法是A、先入先出法B、银行家算法C、优先级算法D、资源按序分配法（二）判断题（每题2分，共10分）1操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。错误操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再装其它软件2程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。错误程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。3SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。正确4在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。错误4在采用树型目录结构的文件系统中，各用户的文件名可以相同。5虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。正确（三）填空题（每空1分，共30分）操作系统的主要功能是(存储器管理)(存储器管理)(存储器管理)(文件管理)(用户接口管理)。2进程的基本状态有(运行态)(就绪态)(阻塞态)。3在存储器管理中，页面是信息的(物理)单位，分段是信息的(逻辑)单位。页面大小由(系统（或硬件）)确定，分段大小由(用户程序)确定。4在UNIX系统中，文件的类型主要包括(普通文件，目录文件，特别文件)。5在一般操作系统中，设备管理的主要功能包括(监视设备状态，进行设备分配，完成I/O操作，缓冲管理与地址转换)。常用的设备分配技术有(独占分配，共享分配，虚拟分配).6产生死锁的必要条件是_互斥条件，不可抢占条件，占有且申请条件，循环等待条件7通常，线程的定义是(进程中执行运算的最小单位，或者：执行处理机调度的基本单位)。在现代操作系统中，资源的分配单位是（进程）,而处理机的调度单位是（线程）,一个进程可以有（多个）线程。、按照所起的作用和需要的运行环境，操作系统属于（D）范畴A、用户软件B、应用软件C、支持软件D、系统软件2、以下（C）项功能不是操作系统具备的主要功能A、内存管理B、中断处理C、文档编辑D、CPU调度3、进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的（A）A、动态性B、并发性C、调度性D、异步性4、进程的动态、并发等特征是利用（D）表现出来的A、程序B、数据C、程序和数据D、进程控制快5、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B）A、多道批处理程序B、分时系统C、实时系统D、网络系统6、在目标程序装入内存时，一次性完成地址修改的方式是（A）A、静态重定位B、动态重定位C、静态连接D、动态连接7、请求分页存储管理中，若把页面尺寸增大一倍，在程序顺序执行时，则一般缺页中断次数会（B）A、增加B、减少C、不变D、可能增加也可能减少8、在UNIX系统中，用户程序经过编译之后的得到的可执行文件属于（B）A、ASCII文件B、普通文件C、目录文件D、特别文件9、SPOOLing技术可以实现设备的（C）分配A、独占B、共享C、虚拟D、物理10避免死锁的一个著名的算法是BA、先入先出法B、银行家算法C、优先级算法D、资源按序分配法11UNIX命令的一般格式是（A）A、命令名选项参数B、选项参数命令名C、参数选项命令名D、命令名选项参数12如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会（B）A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列上的等待进程13通常，采用紧缩法消除内存碎片的存储技术是（C）A、固定分区法B、动态分区法C、可重定位分区法D、对换技术14在下述存储管理技术中，只有（D）提供了虚拟存储系统A、动态分区法B、对换技术C、单纯分页法D、请求分页技术15在下述文件系统目录结构中，能够用多条路经访问同一文件（或目录）的目录结构是（D）A、单级目录B、二级目录C、纯树型目录D、非循环图目录（二）判断题（每题2分，共10分）1程序在运行是需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。错误以程序为进程分配系统资源。2在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。错误，可以互不相同。3操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。错误在最底层是系统调用，4虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。正确5利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。错误、利用虚拟分配技术可以提高（三）填空题（每空1分，共30分）1、在存储器管理中，页面式信息的_单位，分段是信息的_单位。页面大小由_确定，分段大小由_确定。2、在一般操作系统中，设备管理的主要功能包括_，_，_，_。舱用的设备分配技术有_，_，_。3、分时系统的基本特征是_，_，_和_。4、程序并发执行是具有的特征主要是_和_。5、通常，进程实体是由_，_和_这三部分组成，其中_是进程的唯一标志。6、在UNIX系统中，基本的文件类型分为_，_和_。所有的I/O设备按其物理特性分为_和_。7、解决死锁的方法主要分为_，_，_三种。四、解答题(共15分)3、信号量一般是由哪些成员组成的？他的值表示什么含义？信号量一般是由两个成员组成的数据结构，其中一个成员是整形变量，表示该信号量的值，另一个是指向PCB的指针。信号量的值是与相应资源的使用情况有关的。当它的值大于0时，则表示当前可用资源的数量，当它的值小于0时，则其绝对值表示等待使用该资源的进程个数，即在该信号量队列上排队的PCB的个数。五、应用题（共15分）1、（共8分）有三个用户进程A、B和C，在运行过程中都要用到使用系统中的一台打印机输出计算结果（1）试说明A、B、C进程中之间存在什么样的制约关系（2）为包增怎三个进程能正确地打印出各自的结果，请用信号量和P，V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。2、（共7分）假定在单CPU特件下有下列要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况(2)对于上述算法，各个作业的周转时间是多少？平均周转时间是多少?(3)对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少?答案三、填空题1、物理逻辑系统（或硬件）用户程序2、监视设备状态进行设备分配完成I/O操作缓冲管理与地址转换独占分配共享分配虚拟分配3、同时性交互性独立性及时性4、失去封闭性程序与计算不在一一对应出现相互制约的关系5、PCB（或进程控制块）程序数据集合PCB6、普通文件目录文件特别文件字符设备块设备7、死锁的预防死锁的避免死锁的检测与恢复五、应用题1、（共8分）(1)A、B、C三个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程是用完之后另一个进程才能使用。（2分）(2)mutex:用于互斥的信号量，初值为1。(2分)各进程的代码如下：（4分）进程A进程B.P(mutex)P(mutex)申请打印机申请打印机使用打印机使用打印机V(mutex)V(mutex)2(1)非抢占是优先级算法(2)和(3)作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.91、一个完整的计算机系统是由（C）组成的A、硬件B、软件C、硬件和软件D、用户程序2、操作系统的基本职能是（A）A、控制和管理系统内各种资源，有效地组织多道程序的运行B、提供用户界面，方便用户使用C、提供方便的可视化编辑程序D、提供功能强大的网络管理工具3、在操作系统中引用“进程”概念的主要目的是（B）A、改善用户编程环境B、描述程序动态执行过程的性质C、使程序与计算机过程一一对应D、提高程序的运行速度4、某进程由于需要从硬盘上读入数据而处于阻塞状态。当系统完成了所需的堵盘操作后，此时该进程的状态将（D）A、从就绪变为运行B、从运行变为就绪C、从运行变为阻塞D、从阻塞变为就绪5、进程状态从就绪状态道运行状态的转化工作是由（C）完成的A、作业调度B、中继调度C、进程调度D、设备调度6、把逻辑地址变为内存的物理地址的过程称作（D）A、编译B、连接C、运行D、重定位7、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的A、段表B、页表C、PCBD、JCB8、在UNIX系统中，目录结构采用（D）A、单级目录结构B、二级目录结构C、单纯树形目录结构D、带链接树形目录结构9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。A、设备独立性B、设备分配C、缓冲管理D、虚拟设备10资源预先分配策略可以实现死锁的（A）A、预防B、避免C、检测D、恢复11为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B）A、多道批处理系统B、分时系统C、实时系统D、网络系统12SPOOLing技术可以实现设备的（C）分配A、独占B、共享C、虚拟D、物理13以下存储管理技术中，支持虚拟存储器的技术是（C）A、动态分配区法B、可重定位分区法C、请求分页技术D、对换技术14在以下的文件物理存储组织形式中，（A）常用于存放大型的系统的文件A、连续文件B、串连文件C、索引文件D、多重索引文件15设备的打开、关闭、读、写等操作是由（D）完成的A、用户程序B、编译系统C、设备分配程序D、设备驱动程序（二）判断题（每题2分，共10分）1系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，在层次结构设计中，它最靠近硬件。错误它最靠近用户。1进程控制块（PCB）是专用为用户进程设置的私有数据结构，每个进程仅有一个PCB。错误是为系统中各个进程设备的私有数据结构3SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。正确4一般的文件系统都是基于磁盘设备的，而磁带可改为转储设备使用，以提高系统的可靠性。正确5在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间地答下可以不受任何限制。错误用户地址空间的大小仍然受到地址字长和外存容量的限制。（三）填空题（每空1分，共30分）1、操作系统的基本特性是_，_和_。2、进程的基本状态有_，_，_。3、进程调度的主要功能是_，_和_。4、通常，线程的定义是_。在现代操作系统中，资源的分配单位是_，而处理机的调度单位是_，一个进程可以有_线程。5、从用户的源程序进入系统到相应程序的机器上运行，所经历的主要处理阶段有_，_，_，_和_。6、虚拟存储器所具有的基本特征是_，_，_和_。7、基本的文件物理存储组织形式有_，_，_和_。8、操作系统的设备管理应具备的主要功能是_，_，_和_。（四）解答题（共25分）1什么是操作系统？它有什么基本特征？操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的基本特征是：并发、共享和异步性。2什么是中断？中断处理的一般过程分为哪几个阶段？所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被打断的程序。中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。3作业调度和进程调度各自的主要功能是什么？作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作。进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进程恢复现场。4虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？虚拟存储器的基本特征是虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分离散分配，即不必占用连续的内存空间，而是见缝插针多次对换，即所需的全部程序和数据要分成多次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。（五）应用题（共15分）1有两个用户进程A和B，在运行过