韶关学院计算机系《操作系统》复习题(含答案)(1).doc 0页

'韶关学院计算机系《操作系统》复习一、单项选择题(本大题共30小题,每小题1分,共30分)(在每小题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在题后的空括号内，错选、不选不得分。)1.文件系统中路径名由（Ｃ）组成。Ａ）磁盘符和目录名Ｂ）目录名和文件名Ｃ）磁盘符、目录结构和各个目录名、文件名Ｄ）磁盘符、根目录、文件名2.下面关于计算机系统和操作系统的叙述中，错误的是（A）。A）操作系统是独立于计算机系统的，它不属于计算机系统。B）计算机系统是一个资源集合体，包括软件资源和硬件资源。C）操作系统是一个软件。D）计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持3.进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（Ｄ）Ａ）一个进程必须经过进程的三个基本状态才能结束Ｂ）进程一旦形成，首先进入的是运行状态Ｃ）三种进程状态是进程运行过程中的基本状态，进程轲能同时处于某几种状态中Ｄ）在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态4.SPOOLing系统中，负责将数据从输入井读到正在执行的作业中的是（Ｄ）Ａ）预输入程序Ｂ）缓输出程序Ｃ）输入井写程序Ｄ）输入井读程序5.下述作业调度算法中，与作业的估计运行时间有关的调度算法是（B）。A）先来先服务B）短作业优先C）时间片轮转法D）均衡6.在作业调度算法中，既考虑作业等待时间，又考虑作业执行时间的调度算法是（D）。A）先来先服务B）短作业优先C）时间片轮转法D）响应比高者优先7.从作业提交给系统到作业完成的时间间隔为作业的（C）。A）中断时间B）等待时间C）周转时间D）响应时间8.作业的周转时间为（A）。A）作业完成时间–作业提交时间B）作业开始时间+作业执行时间C）作业等待时间D）作业执行时间9.用户程序向系统提出使用外设的请求方式是（C）。A）作业申请B）原语C）系统调用D）I/O指令10.当CPU执行操作系统代码时，则处理机处于（C）。A）执行态B）目态C）管态D）就绪态11.程序的顺序执行通常是在（A）的工作环境中，它具有（D）特征。程序的并发执行是在（B）的中，它具有（C）特征。A）单道程序B）多道程序C）资源共享D）程序的可再现性12.下面关于处理器及进程执行的描述中错误的是（B）。A）目前计算机系统是冯·诺依曼式结构，具有处理器顺序执行指令的特点18 A）进程是并发执行的，因此并不具有顺序性B）程序在处理器上顺序执行时，具有封闭性特性C）程序在处理器上顺序执行时，具有可再现性特性1.进程在处理器上执行时（D）。A）进程之间是无关的，肯定封闭特性B）进程之间是有交往的，相互依赖、相互制约，具有并发性C）具有并发性，即同时执行的特性D）进程之间可能是无关的，但也可能是有交往的2.进程的并发执行是指若干个进程（B）。A）共享系统资源B）在执行的时间上是重叠的C）同时执行D）在执行的时间上是不可重叠的3.进程和线程，（C）。A）线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程B）线程又称为轻型进程，因为线程都比进程小C）多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等D）由于线程不作业资源分配单位，线程之间可以无约束地并行执行4.下面有关系统进程和用户进程说法中正确的是（C）。A）系统进程和用户进程是进程的两种不同状态B）调用操作系统功能的进程称为系统进程C）完成用户功能的进程称为用户进程D）进程和程序实质上是一个概念5.进程分配到必要的资源并获得处理机时的状态是（B）。A）就绪状态B）执行状态C）阻塞状态D）中断状态6.在下列的进程状态变换中，（C）是不可能发生的。A）执行→等待B）执行→就绪C）等待→执行D）等待→就绪7.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（D）。A）一个缓冲区B）一段数据C）同步机制D）一段程序8.对于两个并发进程，设互斥斥信号量为mutex，若mutex=0，则（B）。A）表示没有进程进入临界区B）表示有一个进程进入临界区C）表示有一个进程进入临界区，另一个进程等待进入D）表示有两个进程进入临界区9.（C）是表示资源实体，是一个与队列有关的整型变量，是一种只能进行P操作和V操作的特殊变量。A）同步B）互斥C）信号量D）管程10.若有C个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是（B）。A）3，2，1，0B）2，1，0，-1C）2，1，0，-1，-2D）1，0，-1，-211.设有6个进程共享一个互斥段，如果最先多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是（C）。A）6B）1C）3D）018 1.某系统有3个并发进程，都需要同类资源四个，试问该系统不会发生死锁的最少资源数是（C）。A）4B）8C）10D）122.进程并发的数目主要受到（A）和（B）的限制。A）内存空间B）终端数目C）打开文件数D）CPU速度3.当（B）时，进程从执行状态转变为就绪状态。A）进程被调度程序选中B）时间片到C）等待某一事件D）等待的事件发生4.设有如下三个作业，它们的到达时间和计算时间如表所示。作业到达时刻/h计算时间/hJ18：002J29：001J39：300．5它们在一台处理机上按单道方式动作，如按响应比高者优先算法，则作业执行的次序是（B）。A）J1，J2，J3B）J1，J3，J2C）J2，J3，J1D）J3，J2，J15.在为多道程序所提供的或共享的系统资源不足时，可能出现死锁。但是，不适当的（A）也可以产生死锁。A）进程推进顺序B）进程优先权C）资源的顺序分配D）程序并发6.在下列存储管理方案中，不适用于多道程序的是（A）。A）单一连续分配B）固定式分区分配C）可变式分区分配D）段页式存储管理7.在可变式分区分配方案中，某作业完成后，要释放所占用的主存，使其变成空白区，当有上邻或下邻空白区则需将空白区全并，合并后空白区数减1的情况是（D）。A）无上邻或下邻空白区B）无上邻但有下邻空白区C）有上邻但无下邻空白区D）有上邻也有下邻空白区8.在下列存储管理方案，不能实现虚存的有（A）。A）分区管理B）段页式存储管理C）请求分页存储管理D）分段存储管理9.请求分页存储管理方案的主要特点是（B）。A）不要求将作业装入到主存的连续区域B）不要求将作业全部同时装入主存C）不要求使用联想存储器D）不要求缺页中断的处理10.在下列的算法中，可能用于页面置换的算法是（ABE）。A）先进先出算法B）LRU算法C）优先级高者优先算法D）OPT算法E）近似LRU算法11.在可变式分区分配方案中，最佳适用算法是将空白区在空白区表中按（A）次序排列。A）容量递增B）容量递减C）地址递增D）地址递减12.设主存容量为1MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（C）。A）1MBB）401MBC）1MB+224BD）224B18 1.下列算法中会产生Beladdy异常现象的是（A）。A）FIFO页面置换算法B）LRU页面置换算法C）LFU页面置换算法D）OPT页面置换算法2.操作系统中，（C）指的是一种硬件机制。A）缓冲池B）Spooling技术C）通道技术D）内存覆盖技术3.（）是操作系统中采用的以空间换时间的技术。A）缓冲技术B）并行技术C）通道技术D）虚拟存储技术4.通道又称I/O处理机，它用于实现（A）之间的信息传输。A）主存与外设B）CPU与外设C）主存与外存D）CPU与外存5.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C）。A）并行技术B）通道技术C）缓冲技术D）虚存技术6.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（C）。A）存储设备B）系统设备C）虚拟设备D）用户设备7.在磁盘上确定分块所在的位置必须给出的参数依次是（D）。A）扇区号、磁道号、盘面号B）盘面号、磁道号、扇区号C）扇区号、磁头号、柱面号D）柱面号、磁头号、扇区号8.有采用Spooling技术的系统中，用户的打印数据首先被送到（B）。A）打印机B）磁盘的输入井C）磁盘的输出井D）终端9.在记录式文件中，一个文件由称为（C）的最小单位组成。A）物理记录B）物理块C）逻辑记录D）数据项10.在下列文件结构中不便于文件增删的是（B）。A）索引文件B）连续文件C） Hash文件D）串联文件11.可以从不同的角度来观察OS的作用，从（A）的观点，则可把OS视为计算机系统资源的管理者。A）资源管理B）一般用户C）程序员D）系统分析员12.用户可以通过（B）两种方式来使用计算机。A）命令方式和函数方式B）命令方式和系统调用方式C）命令方式和文件管理方式D）设备管理方式和系统调用方式13.操作系统在计算机系统中位于（C）之间。A）CPU和用户B）中央处理器CPUC）计算机硬件和用户D）计算机硬件和软件14.从概念上讲，计算机系统的所有资源都是共享的，但共享又分成两种不同的类型：（A）。A）互斥共享和同时共享B）硬件共享和软件共享C）信息共享和资源共享D）数据共享和程序共享15.（D）的主要任务是完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度以及方便用户使用I/O设备。A）文件管理B）存储管理C）处理器管理D）设备管理16.在系统软件中，（C）提供了软件的开发环境与运行环境。A）语言处理程序B）各种服务性支撑软件18 C）操作系统D）数据库管理系统1.一个运行进程必须具有的三种基本状态是（C）。A）就绪状态、挂起状态和运行状态B）挂志状态、阻塞状态和运行状态C）就绪状态、运行状态和阻塞状态D）就绪状态、运行状态和终止状态2.进程和程序的根本区别在于（A）。A）静态与动态的特点B）是不是被调入到内存中C）是不是具有就绪、运行和等待三种状态D）是不是占有处理器3.下面所列的进程的三种基本状态之间的转换不正确的是（D）。A）就绪状态→运行状态B）运行状态→就绪状态C）运行状态→阻塞状态D）就绪状态→阻塞状态4.操作系统是根据（B）来对并发执行的进程进行控制和管理的。A）进程的基本状态B）进程控制块C）多道程序设计D）进程的优先权5.在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。其中，（C）主要是由处理器各种寄存器中的内容组成的。A）进程标识符信息B）进程调度信息C）处理器状态信息D）进程控制信息6.下面有关选择进程调度算法的准则中不正确的是（D）。A）尽快响应交互式用户的请求B）尽量提高处理器利用率C）尽可能提高系统吞吐量D）适当增长进程就绪队列中的等待时间7.以下不可能引起进程调度的是（B）。A）一个进程完成工作后被撤消B）一个进程从就绪状态变成了运行状态C）一个进程从等待状态变成了就绪状态D）一个进程从运行状态变成了等待状态或就绪状态8.可变式分区管理的分配策略中的最先适应法采用（C）的链表结构。A）按起始地址递减顺序排列空闲区B）任意排列空闲区C）按起始地址递增顺序排列空闲区D）按分区大小递增顺序排列空闲区9.可变式分区又称为动态分区，它是在系统运行进程中，（A）时动态建立的。A）在作业装入B）在作业创建C）在作业完成D）在作业未装入10.存储管理的功能是（D）。A）分段分配、地址变换、存储扩充、存储共享与保护B）分区分配、地址变换、存储扩充、存储共享与保护C）分页分配、地址变换、存储扩充、存储共享与保护D）存储分配、地址变换、存储扩充、存储共享与保护18 1.页表的作用是实现从页号到物理块号的（C）。A）逻辑映射B）物理映射C）地址映射D）逻辑地址映射2.在可变分区存储管理中，将空闲区按照长度递增的顺序排列的分配算法是（B）。A）最先优先适应算法B）最优适应算法C）最坏适应算法D）较坏适应算法3.从用户角度看，文件系统主要是实现（D）。A）文件保护B）文件保密C）文件共享D）按名存取4.按用途进行划分，文件可分为（C）。A）只执行文件、只读文件、读写文件B）有结构文件、无结构文件C）系统文件、用户文件、库文件D）源文件、目标文件、可执行文件5.设备与CPU之间数据传送控制方式有四种，下面的四个选项中不属于这四种的是（B）。A）程序直接控制方式B）设备控制方式C）直接内存访问（DMA）方式D）通道控制方式6.对磁盘来说，驱动调度是（C）。A）先进行移臂调度，以尽可能地减少延迟时间；再进行旋转调度，以减少寻找时间B）先进行旋转调度，以减少寻找时间；再进行移臂调度，以尽可能地减少延迟时间C）先进行移臂调度，以尽可能地减少寻找时间；再进行旋转调度，以减少延迟时间D）先进行旋转调度，以减少延迟时间；再进行移臂调度，以尽可能地减少寻找时间7.采用（A）调度策略，移动臂总的移动距离是最短的，寻找时间当然也是最短的。A）最短寻找时间优先算法B）单向扫描算法C）先来先服务算法D）电梯调度算法8.通道，按其传送数据的情况，分为三种类型：（D）。A）字节多路通道、字多路通道、数组多路通道B）字多路通道、选择通道、数组多路通道C）字节多路通道、字多路通道、选择通道D）字节多路通道、选择通道、数组多路通道9.作业的全部信息都已通过输入机输入，并由操作系统将其存放在磁盘的某些盘区中等待运行，这种状态称为作业的（C）。A）提交状态B）运行状态C）后备状态D）完成状态10.当一个进程独占处理器顺序执行时，具有两个特性，即（A）。A）封闭性和可再现性B）独立性和可再现性C）开放性和可再现性D）顺序性和独立性11.对于两个并发进程，设互斥信号量为A，若A=0，则（C）。A）表示有一个进程进入临界区，另一个进程等待进入B）表示有两个进程进入临界区C）表示有一个进程进入临界区D）表示没有进程进入临界区12.P、V操作是对（A）进行操作。A）信号量B）执行速度C）执行时间D）执行结果13.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（C）。A）调度B）执行C）同步D）互斥14.信号量被定义为一个整型变量，其初始值是（D）。18 A）0B）无任何限制C）负整数D）非负数1.下面不属于竞争资源引起死锁的是（A）。A）进程推进顺序合法B）可剥夺和非剥夺性资源C）竞争非剥夺性资源D）竞争临时性资源2.下面不属于产生死锁的必要条件是的（C）。A）互斥条件B）请求和保护条件C）剥夺条件D）环路等待条件3.下面四个选项中，属于处理死锁的基本方法的是（D）。A）资源独占B）资源共享C）进程并发D）预防死锁4.预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于预防死锁的说法中，错误的是（B）。A）破坏“不剥夺”条件目前只适用于主存空间和处理器资源B）可能采用共享等策略来破坏“互斥使用资源”条件C）破坏“请求和保持”条件可以采用静态分配策略或规定进程申请新的资源前首先释放已经占用的资源D）采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“环路等待”条件，从而防止死锁的出现。5.下面关于系统的安全状态的描述中，正确的是（A）。A）系统处于不安全状态可能会发生死锁B）系统处于不安全状态一定会发生死锁C）系统处于安全状态时也可能会发生死锁D）不安全状态是死锁状态的一个特例6.系统死锁可利用（D）来描述。A）进程B）程序C）系统流程图D）资源分配图7.操作系统是一种系统软件，它是（B）A）方便用户使用计算机B）既能管理软件，又能管理硬件C）控制程序的执行D）只能管理8.下列系统中，（A）是实时系统。A）火炮的自动控制系统B）管理信息系统C）办公自动化系统D）计算机集成制造系统9.如果n是某一物理设备所对应的虚拟的逻辑设备数，则虚拟设备的速度必然是物理设备速度的（A）A)1/nB)n2C)2nD)n(n-1)10.下面关于计算机系统和操作系统的叙述错误的是（D）A）操作系统是一种系统软件B）计算机硬件是操作系统赖以工作的实体，操作系统是运行离不开计算机硬件的支持C）计算机系统是一个资源集合体，包括软件资源和硬件资源D）操作系统是独立于计算机系统的，它不属于计算机系统11.在一段时间内只允许一个进程访问的资源称为（B）A）共享资源B）临界资源C）互斥资源D）管理资源12.实时操作系统对可靠和安全性要求极高，它（C）A）不必向用户反馈信息B）十分注重系统资源的利用率18 C）不强求系统资源的利用率D）不强调响应速度1.SPOOLing技术用于（A）A）设备管理B）作业管理C）存储管理D）处理器管理2.以下关于计算机操作系统类型说法错误的是（D）A）网络操作系统和分布式操作系统都可以配置到计算机网络上B）实时操作系统是实现实时控制的系统，它由外部信号触发而工作C）基本操作系统包括批处理系统、分时系统、实时系统D）按照配置操作系统的计算机规模大小，可以将操作系统分为批处理系统、分时系统、实时系统、网络系统和分布系统3.进程同步有两种协调方式，它们是（D）A）进程互斥方式和进程共享方式B）进程异步方式和进程同步方式C）进程互斥方式和进程独立方式D）进程互斥方式和进程同步方式4.以下软件系统中完全属于系统软件的一组是（D）。A）操作系统、办公自动软件、财务管理软件B）专用程序、人事管理软件、编译系统、操作系统C）接口软件、操作系统、软件开发工具D）操作系统、编译系统、UNIX5.当操作系统退出执行，让用户执行时，系统会（C）。A）从目态变为管态B）继续保持目态C）从管态变为目态D）继续保持管态6.中央处理器存取寄存器中信息的速度与使用主存储器和辅助存储器存取信息的速度相比（A）。A）最快B）较慢C）一样D）最慢7.在操作系统的层次结构中，（B）是操作系统的核心部分，它位于最内层。A）文件管理B）处理器管理C）作业管理D）存储管理8.在多道程序设计技术的计算机系统中，中央处理器（C）。A）可被操作系统和另一个程序同时占用B）只能被一个程序占用C）可被多个程序交替占用D）可被多个程序同占用9.下面关于辅存的说法错误的是（A）。A）磁盘有软盘、硬盘和光盘之分，其存取速度依次增高B）磁盘可以高速地存取信息，适合于随机存取，存放经常使用的信息C）磁盘和磁带是最常用的辅存D）磁带适合于顺序存放，主要用于备份、存放不经常使用的信息10.程序和与其有关系进程的对应关系是（B）。A）多对多B）一对多C）一对一D）多对一11.以下不属于进程基本特性的是（A）。A）进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤B）进程可以并发执行C）进程具有动态性，多个不同的进程可以包含相同的程序D）进程具有三种基本状态；就绪状态、运行状态和阻塞状态18 1.在一个单处理器系统中，处于运行状态的进程（C）。A）不能被打断B）不能请求系统调用C）只有一个D）可以有多个2.在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（C）个。A）1B）8C）9D）10二、填空题（三大题共20小题，每空1分，共20分）1.死锁的必要条件是（互斥条件，请求和保持条件，不剥夺条件，环路等待条件）。2.静态资源分配法可以预防死锁由于（破坏了请求和保持条件）。3.文件的物理组织含义是（指逻辑文件在文件存储器上的存储结构）其在外存上的存取方式有（顺序、索引、链接（串联）、Hash）。4.一个作业由（顺序相连的作业步）组成。5.进程具有动态性和（并发性）两个重要属性。6.存储器分页管理的主要任务是实现（页）的虚拟地址到帧的内存地址的映射。7.用信号量同步机构解决生产者与消费者问题时，（V）操作的次序无关紧要。8.文件的存取方式有（顺序存取）和随机存取两种。9.虚拟内存的容量只受计算机的（地址的位数）限制。10.（操作系统）是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。11.从资源管理的观点看，操作系统的功能可分成五大部分，即（处理器管理）、存储管理、文件管理、设备管理和作业管理。操作系统的这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、扩充系统的功能、为用户提供方便的使用接口和良好的运行环境。12.为了能区别各个不同的进程，记录各个进程执行时的情况，对每一个进程都设置一个（进程控制块）。13.通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为（中断响应）。14.（存储管理）的目的是要尽可能地方便用户和提高主存储器的使用效率，使主存储器在成本、速度和规模之间得到较好的权衡。15.虚拟存储器的容量由计算机的地址结构和辅助存储器（例如磁盘）的容量决定，与实际（主存储器）的容量无关。16.从用户角度看，文件系统主要是实现（按名存取）。17.一个作业中的每一个作业步都可以用一个控制语句来表示，因此，用户可以用作业控制语言中的若干控制语句组成一份控制作业执行的（作业控制说明书），指出自己的作业需经历哪些作业步以及作业步的执行顺序。18.P、V操作是对（信号量）进行操作。19.在死锁的防止策略中，（静态分配资源）是指进程必须在开始执行前就申请它所要的全部资源，仅当系统能满足进程的资源申请要求且把资源分配给进程后，该进程才开始执行。20.互斥实际上是同步的特例，所以把解决进程同步与互斥的工具统称为（同步机制）21.操作系统为用户提供两类接口。一类是（命令接口），用户用它来控制作业的执行，另一类是（程序接口），编程人员使用它来请求操作系统提供服务。22.一个作业从进入系统到运行结束，需要经历（收容）、（运行）和（完成）3个阶段。18 1.一个作业可以分为若干个顺序处理的加工步骤，每个加工步骤称为（作业步）。2.如果系统中所有作业是同时到达的，则（短作业优先）调度算法使作业平均周转时间最短。3.确定作业调度算法时应注意系统资源的均衡使用，即使（I/O繁忙）作业和（CPU繁忙）作业搭配使用。4.在单道程序运行环境下，常用的作业调度算法有（先进先出）、（最短作业优先）和（最高响应比优先）。5.为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际系统中区分程序执行的两种不同的运行状态是（用户态）和（系统态），（用户态）程序不能执行特权指令。6.进程是一个程序对某个数据集的（执行过程）。进程从结构上讲，包括（程序、数据集合和进程控制块）这几个部分。7.操作系统中，可以并行工作的基本单位是（进程），它是由程序、（数据集合）和（进程控制块）组成。8.进程存在的惟一标志是（PCB）的存在。当系统创建一个进程时，系统为其建立一个（PCB）当里程被撤销时系统就将其收回。9.线程与进程的根本区别在于进程是（资源分配）单位，而线程是（调度和执行）单位，（每个进程）具有自己的主存空间，（同一进程中的各线程）共享该主存空间并对其所有主存空间都有存取权限。10.并发进程之间的基本关系是（同步）或（互斥）。其中（互斥）是指进程之间的一种间接关系。11.临界资源是指（一次只允许一个进程访问的资源），而临界区是指（进程中访问临界资源的那段程序代码）。12.P，V操作原语是在（信号量）上操作。13.信号量的物理意义是当信号量的值大于零时表示（可用资源的数目）；当信号量值小于零时，其绝对值为（因请求该资源被阻塞的进程数目）。14.有N个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1~-(n-1)）。如果系统中有n个进程，则在等待（阻塞）队列中进程的个数最多可为（n）个。如果信号量的当前值为-5，则表示系统中在该信号量上有（5）个等待进程。13．进程初建时处于（就绪）态，运行时因为时钟中断而处于（就绪）态，因等待事件或资源而处于（阻塞）态。15.产生死锁的根本原因是（资源不足），另一基本原因是（推进顺序非法）。16.请在下图的序号空格处填写相应的答案：（1）（2）（3）（4）（5）（6）（7）18 三、名词解释题（每小题3分，共6分）1.操作系统2.进程3.线程4.直接制约5.间接制约6.同步7.互斥8.死锁9.局部性原理与抖动10.SPOOLing系统四、问答题（每小题5分，共10分）1.多道程序系统和多重处理系统有何区别？2.简述操作系统的五大管理的主要功能。3.试比较进程和程序的区别？并说明作业和进程有什么区别和关系？4.操作系统中引入线程概念的主要目的是什么？5.何谓临界资源和临界区？6.比较段式管理和页式管理的特点。7.简述多道程序设计及其主要优点。8.试写出P(s)操作和V(s)的操作的主要步骤。9.什么是虚拟存储器？在页式存储管理系统中如何实现虚拟存储器？10.简述死锁的四个必要条件。11.进程和线程的主要区别是什么？12.什么是虚拟存储器？其特点是什么？五、应用解答题（共26分）18 1.有一OS采用段式管理，用户区主存为512KB，空床块链入空块表，分配时截取空块的前半部分（小地址部分）。初始时全部空闲。在执行了如下申请，释放操作序列后：reg(300KB)，reg(100KB)，release(300KB)，reg(150KB)，reg(50KB)，reg(90KB)（1）采用最先适配，空块表中有哪些空块，并指出大小及始址。（2）采用最佳适配，空块表中有哪些空块，并指出大小及始址。（3）若随后又要申请80KB，针对上述两种情况会产生什么后果？这说明了什么问题？答案：（1）200K-300K为空闲块，490K-512K为空闲块（2）240K-300K为空闲块，450K-512K为空闲块（3）若在申请80K，两种算法都不能满足要求，这说明段式存储存在碎片，也就是虽然整个空闲空间满足用户要求，但是空闲块不连续不能分配。2.有一个虚存系统，某进程内存占3页，开始时间内存为空，执行如下访问页号序列后：1，2，3，4，，1，2，5，1，2，3，4，5（1）采用先进先出（FIFO）淘汰算法，缺页次数是多少？（2）采用最近最少使用（LRU）淘汰算法，缺页次数是多少？（3）若用优化（OPT）算法呢？【解答】（1）采用FIFO淘汰算法，缺页次数是9次。（2）采用LRU淘汰算法，缺页次数是10次。 （3）采用OPT淘汰算法，缺页次数是7次。18 1.在某个采用页式存储管理的系统中，现有J1，J2，J3共3个作业同驻主存。其中页面和存储块的大小均为1024字节，主存容量为10KB。（1）写出J2的页面映象表；（2）当J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令。MOV2100，3100请你用地址变换图计算出MOV指令中两个操作数的物理地址。2.假设对磁盘的请求趾为95，180，120，10，122，64，68，且磁头初始位置为30，试分别画出先来先服务和电梯算法调度的磁头移动轨迹及磁头移动的磁道数。3.在一个多道作业的操作系统中，设在一段时间内先后到达5个作业，它们的提交时间和运行时间如表给出。作业号提交时间运行时间/minJOB18：0060JOB28：2035JOB38：2520JOB48：3025JOB58：355（1）试问采用短作业优先的调度算法时，上述5个作业的执行时间序列。（2）请计算在上述调度算法下作业的平均周转时间。4.有5个批处理的作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分另为2，4，6，8，10min，它们的优先权分别为1，2，3，4，5（5为最高优先级）。请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）：（1）时间片轮转（时间片为2min）18 （2）最短作业优先解答：（1）（2）18 1.某系统有A、B、C、D这四类互斥资源供五个进程共享使用，进程对资源的需求和分配情况如下表所示。进程已占资源数最大需求量ABCDABCDP100120012P210001750P313542356P406320652P500140656现在系统剩余资源情况是（A，B，C，D）=（1，5，2，0），请按银行家算法回答下面问题：（1）现在系统是否处于安全状态？答：a.现在系统是否处于安全状态？是安全的。进程_已占资源数_最大需求数_还需要的资源数_____A_B_C_D____A_B_C_D___A_B_C_DP1___0_0_1_2____0_0_1_2___0_0_0_0P2___1_0_0_0____1_7_5_0___0_7_5_0P3___1_3_5_4____2_3_5_6___1_0_0_2P4___0_6_3_2____0_6_5_2___0_0_2_0P5___0_0_1_4____0_6_5_6___0_6_4_218 现在剩余的ABCD资源分别为1，5，2，0此时进程P1已经得到了所需要的资源，完成P1操作，把所占用的资源回收，所剩余的资源为1，5，3，2。看P3,需要的资源数为1，0，0，2。剩余的资源需求，分配给P3,P3完成操作，释放占有的资源，所以剩余资源变成2，8，8，6。看P4,需要的资源数为0，0，2，0。剩余的资源需求，分配给P4,P4完成操作，释放占有的资源，所以剩余资源变成2，14，11，8。...................依次类推。（1）如果现在进程P2提出需要（0，4，2，0）个资源的请求，系统能否去满足它的请求？答：安全。进程P2提出需要（0，4，2，0）个资源的要求，进程_已占资源数_最大需求数_还需要的资源数_____A_B_C_D____A_B_C_D___A_B_C_DP1___0_0_1_2____0_0_1_2___0_0_0_0P2___1_4_2_0____1_7_5_0___0_7_5_0P3___1_3_5_4____2_3_5_6___1_0_0_2P4___0_6_3_2____0_6_5_2___0_0_2_0P5___0_0_1_4____0_6_5_6___0_6_4_2剩余资源ABCD为1，1，0，0。用上面的方法，完成P1,剩余资源1,1,1,2。完成P3,剩余资源2，4，6，6。完成P4..................六、算法设计题（共8分）1.设公共汽车上，司机和售票员的活动分别是：司机售票员启动车辆上乘客正常行车关车门到站停车售票开车门下乘客在汽车不断地到站，停车，行驶过程中，这两个活动有什么同步关系？并用信号灯的P，V操作实现它的同步。答：汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开门让乘客上下车。因此，司机启动车辆的动作必须与售票员关门的动作取得同步：售票员开门的动作也必须与司机停车取得同步。应设置两个信号量：s1，s2；s1表示是否允许司机启动汽车（其初值为0）；s2表示是否允许售票员开门（其初值为0）。用P、V原语描述如下：  vars1，s2；semaphore；   s1=0；s2=0；   cobging    18 coend    driver    begin    while     end    busman    begin    while        end1.桌上有一只盘子，每次只能放入一只水果，爸爸专向盘中放苹果（apple），妈妈专向盘中放桔子（orange），一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子中的苹果。只要盘子空则爸爸或妈妈可向盘中入一只水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出。把爸爸、妈妈、儿子、女儿看做四个进程，用P、V操作进程管理使这四个进程能正确地并发执。　【解答】　　begin　　S,SP,SO：semaphore；　　S：=1；SP：=0；SO：=0；　　cobegin　　process father　　begin　　L1：have an apple；　　P（S）；　　put an apple；　　V（SP）；　　go to L1　　end；　　process mother　　begin　　L2：have an orange；　　V（So）；　　go to L2　　end；　　process son　　begin　　L3：P（SO）；　　get an orange；　　V（S）；　　eat an18 orange；　　go to L3　　end；　　process daughter　　begin　　L4：P（SP）；　　get an apple；　　V（S）；　　eat anapple；　　go to L4　　end；　　coend；　　end；1.一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看作一个进程，为保证安全，请用Ｐ、Ｖ操作实现正确管理。18'