《韶关学院计算机系《操作系统》复习.docx》由会员分享，可在线阅读，更多相关《韶关学院计算机系《操作系统》复习.docx（19页珍藏版）》请在课桌文档上搜索。
1、韶关学院计算机系操作系统复习一、单项选择题（本大题共30小题,每小题1分,共30分）（在每小题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在题后的空括号内，错选、不选不得分。）1 .文件系统中路径名由（C）组成。A）磁盘符和书目名B）书目名和文件名C）磁盘符、书目结构和各个书目名、文件名D）磁盘符、根书目、文件名2 .下面关于计算机系统和操作系统的叙述中，借误的是（A）。A）操作系统是独立于计算机系统的，它不属于计算机系统。B）计算机系统是一个资源集合体，包括软件资源和硬件资源。C）操作系统是一个软件。D）计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持
2、3 .进程具有三种基本状态：堵塞态、运行态、就绪态，进程在执行过程中，其状态总是不停地发生改变的，下面关于进程状态改变的说法中正确的是（D）A）一个进程必需经过进程的三个基本状态才能结束B）进程一旦形成，首先进入的是运行状态C）三种进程状态是进程运行过程中的基本状态，进程轲能同时处于某几种状态中D）在分时系统中，一个正在运行进程的时间片假如终结，该进程将转入就绪状态4.SPoo1.ing系统中，负责将数据从输入井读到正在执行的作业中的是（D）B）缓输出程序A）预输入程序C）输入井写程序D）愉入井读程序D）响应时间D)I/O指令D）就绪态5 .下述作业调度算法中，与作业的估计运行时间有关的调度算
3、法是（B）。A）先来先服务B）短作业优先O时间片轮转法D）均衡6 .在作业调度算法中，既考虑作业等待时间，又考虑作业执行时间的调度算法是（D）。A）先来先服务B）短作业优先O时间片轮转法D）响应比高者优先7 .从作业提交给系统到作业完成的时间间隔为作业的（C）。A）中断时间B）等待时间C）周转时间8 .作业的周转时间为（A）。A）作业完成时间-作业提交时间B）作业起先时间+作业执行时间C）作业等待时间D）作业执行时间9 .用户程序向系统提出访用外设的恳求方式是（C）。A）作业申请B）原语O系统调用10 .当CPU执行操作系统代码时，则处理机处于（C）。A）执行态B）目态C）管态I1.程序的依次
4、执行通常是在（A）的工作环境中，它具有（D）特征。程序的并发执行是在（B）的中，它具有（C）特征。A）单道程序B）多道程序C）资源共享D）程序的可再现性12 .下面关于处理器及进程执行的描述中错误的是（B）。A）目前计算机系统是冯诺依曼式结构，具有处理器依次执行指令的特点B）进程是并发执行的，因此并不具有依次性C）程序在处理器上依次执行时，具有封闭性特性D）程序在处理器上依次执行时，具有可再现性特性13 .进程在处理器上执行时（D）eA）进程之间是无关的，确定封闭特性B）进程之间是有交往的，相互依靠、相互制约，具有并发性O具有并发性，即同时执行的特性D）进程之间可能是无关的，但也可能是有交往的
5、14 .进程的并发执行是指若干个进程（B）。A）共享系统资源B）在执行的时间上是重叠的C）同时执行D）在执行的时间上是不行重叠的15 .进程和线程，（OoA）线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程B）线程又称为轻型进程，因为线程都比进程小C）多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等D）由于线程不作业资源安排单位，线程之间可以无约束地并行执行16 .下面有关系统进程和用户进程说法中正确的是（C）OA）系统进程和用户进程是进程的两种不同状态B）调用操作系统功能的进程称为系统进程C）完成用户功能的进程称为用户进程D）进程和
6、程序实质上是一个概念17 .进程安排到必要的资源并获得处理机时的状态是（B）。A）就绪状态B）执行状态C）堵塞状态D）中断状态18 .在下列的进程状态变换中，（C）是不行能发生的。A）执行一等待B）执行一就绪O等待一执行D）等待一就绪19 .在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（D）oA）一个缓冲区B）一段数据C）同步机制D）一段程序20 .对于两个并发进程，设互斥斥信号量为mutex,若mutex=0,则（B）。A）表示没有进程进入临界区B）表示有一个进程进入临界区C）表示有一个进程进入临界区，另一个进程等待进入D）表示有两个进程进入临界区21
7、.（C）是表示资源实体，是一个与队列有关的整型变量，是一种只能进行P操作和V操作的特别变量。A）同步B）互斥O信号量D）管程22 .若有C个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是（B）oA）3,2,1,OB）2,1,0,-1C）2,1,0,-1,-2D）1,0,-1,-223 .设有6个进程共享一个互斥段，假如最先多允许有3个进程进入互斥段，则所采纳的互斥信号量的初值应当是（C）OA）6B）1C）3D）024 .某系统有3个并发进程，都须要同类资源四个,试问该系统不会发生死锁的最少资源数是（C）。A）4B）8C）10D）1225 .进程并发的数目主要受到（A）
8、和（B）的限制。A）内存空间B）终端数目O打开文件数D）CPU速度26 .当（B）时，进程从执行状态转变为就绪状态。A）进程被调度程序选中B）时间片到C）等待某一事务D）等待的事务发生27.设有如下三个作业，它们的到达时间和计算时间如表所示。作业到达时刻/h计算时间/hJ1.8：002J29：001J39：300.5它们在一台处理机上按单道方式动作，如按响应比高者优先算法，则作业执行的次序是（B）。A）J1.J2,J3B）J1.J3,J2C)J2, J3, J1.D)J3,J2,J1.28 .在为多道程序所供应的或共享的系统资源不足时，可能出现死锁。但是，不适当的（A）也可以产生死锁。A）进程
9、推动依次B）进程优先权O资源的依次安排D）程序并发29 .在下列存储管理方案中，不适用于多道程序的是（A）oA）单一连续安排B）固定式分区安排O可变式分区安排D）段页式存储管理3（）.在可变式分区安排方案中，某作业完成后，要释放所占用的主存，使其变成空白区，当有上邻或下邻空白区则需将空白区全并，合并后空白区数减1的状况是（D）。B）无上邻但有下邻空白区D）有上邻也有下邻空白区B）段页式存储管理D）分段存储管理A）无上邻或下邻空白区C）有上邻但无下邻空白区31 .在下列存储管理方案，不能实现虚存的有（A）。A）分区管理C）恳求分页存储管理32 .恳求分页存储管理方案的主要特点是（B）。A）不要求
10、将作业装入到主存的连续区域B）不要求将作业全部同时装入主存C）不要求运用联想存储器D）不要求缺页中断的处理33 .在下列的算法中，可能用于页面置换的算法是（ABE）oA）先进先出算法C）优先级高考优先算法B)1.RU算法D) OPT律法E）近似1.RU算法34 .在可变式分区安排方案中，最佳适用算法是将空白区在空白区表中按（A）次序排列。A）容量递增B）容量递减C）地址递增D）地址递减35 .设主存容量为1MB,计算机系统的地址寄存器有24位，那么虚存的最大容量是（C）。A）IMBB）401MBC）1MB+224BD）224B36 .下列算法中会产生BeIaddy异样现象的是（A）。A） FI
11、Fo页面置换算法C）1.FU页面置换算法B） 1.RU页面置换算法D）OPT页面置换算法37 .操作系统中，（C）指的是一种硬件机制。A）缓冲池B）SPOO1.ing技术C）通道技术D）内存覆盖技术38 .（）是操作系统中采纳的以空间换时间的技术。A）缓冲技术B）并行技术C）通道技术D）虚拟存储技术39 .通道又称I/O处理机，它用于实现（A）之间的信息传输。A）主存与外设B）CPU与外设C）主存与外存D）CPU与外存40 .CPU输出数据的速度远远高于打印机的打印速度，为解决这一冲突，可采纳（C）。A）并行技术B）通道技术O缓冲技术D）虚存技术41 .通过硬件和软件的功能扩充，把原来独占的设
12、备改造成若干用户共享的设备，这种设备称为（C）oA）存储设备B）系统设备C）虚拟设备D）用户设备42 .在磁盘上确定分块所在的位置必需给出的参数依次是（D）。A）扇区号、磁道号、盘面号B）盘面号、磁道号、扇区号O扇区号、磁头号、柱面号D）柱面号、磁头号、扇区号43 .有采纳SPoo1.ing技术的系统中，用户的打印数据首先被送到（B）。A）打印机B）磁盘的输入井O磁盘的输出井D）终端44 .在记录式文件中，一个文件由称为（C）的最小单位组成。A）物理记录B）物理块C）逻辑记录D）数据项45 .在下列文件结构中不便于文件增删的是（B）。A）索引文件B）连续文件C）HaSh文件D）串联文件46 .
13、可以从不同的角度来视察OS的作用，从（A）的观点，则可把OS视为计算机系统资源的管理者。B）一般用户D）系统分析员B）吩咐方式和系统调用方式D）设备管理方式和系统调用方式B）中心处理器CPUD）计算机硬件和软件A）资源管理O程序员47 .用户可以通过（B）两种方式来运用计算机。A）吩咐方式和函数方式C）吩咐方式和文件管理方式48 .操作系统在计算机系统中位于（C）之间。A）CPU和用户O计算机硬件和用户49 .从概念上讲，计算机系统的全部资源都是共享的，但共享又分成两种不同的类型：（A）。A）互斥共享和同时共享C）信息共享和资源共享B）硬件共享和软件共享D）数据共享和程序共享50 .（D）的主
14、要任务是完成用户提出的I/O恳求，为用户安排I/O设备；提高CPU和I/O设备的利用率；提高I/O速度以及便利用户运用I/O设备。A）文件管理B）存储管理O处理器管理D）设备管理51 .在系统软件中，（C）供应了软件的开发环境与运行环境。A）语言处理程序C）操作系统B）各种服务性支撑软件D）数据库管理系统52 .一个运行进程必需具有的三种基本状态是（C）。A）就绪状态、挂起状态和运行状态B）挂志状态、堵塞状态和运行状态O就绪状态、运行状态和堵塞状态D）就绪状态、运行状态和终止状态53 .进程和程序的根本区分在于（A）。A）静态与动态的特点B）是不是被调入到内存中O是不是具有就绪、运行和等待三种
15、状态D）是不是占有处理器54 .下面所列的进程的三种基本状态之间的转换不正确的是（D）。A）就绪状态-*运行状态B）运行状态一就绪状态O运行状态一堵塞状态D）就绪状态一堵塞状态55 .操作系统是依据（B）来对并发执行的进程进行限制和管理的。A）进程的基本状态B）进程限制块56.C）多道程序设计D）进程的优先权A）进程标识符信息O处理器状态信息B）进程调度信息D）进程限制信息在进程限制块中，主要包括4方面用于描述和限制进程运行的信息。其中，（C）主要是由处理器各种寄存器中的内容组成的。57.下面有关选择进程调度算法的准则中不正确的是（D）。A）尽快响应交互式用户的恳求B）尽量提高处理器利用率O尽
16、可能提高系统吞吐量D）适当增进步程就绪队列中的等待时间58.以下不行能引起进程调度的是（B）。A） 一个进程完成工作后被撤消B） 一个进程从就绪状态变成了运行状态O一个进程从等待状态变成了就绪状态D）一个进程从运行状态变成了等待状态或就绪状态59.可变式分区管理的安排策略中的最先适应法采纳（C）的链表结构。A）按起始地址递减依次排列空闲区B）随意排列空闲区O按起始地址递增依次排列空闲区D）按分区大小递增依次排列空闲区可变式分区又称为动态分区，它是在系统运行进程中，（A）时动态建立的。61.A）在作业装入C）在作业完成存储管理的功能是（D）。A）分段安排、地址变换、 B）分区安排、地址变换、 O
17、分页安排、地址变换、B）在作业创建D）在作业未装入存储扩充、存储共享与爱护存储扩充、存储共享与爱护 存储扩充、存储共享与爱护62.63.64.D）存储安排、地址变换、存储扩充、存储共享与爱护页表的作用是实现从页号到物理块号的（C）。A）逻辑映射B）物理映射 C）地址映射D）逻辑地址映射在可变分区存储管理中，将空闲区依据长度递增的依次排列的安排算法是（B）。A）最先优先适应算法B）最优适应算法O最坏适应算法D）较坏适应算法从用户角度看，文件系统主要是实现（D）。A）文件爱护B）文件保密C）文件共享D）按名存取65.66.按用途进行划分，文件可分为（C）OA）只执行文件、只读文件、读写文件O系统文
18、件、用户文件、库文件设备与CPU之间数据传送限制方式有四种,A）程序干脆限制方式C）干脆内存访问（DMA）方式B）有结构文件、无结构文件D）源文件、目标文件、可执行文件下面的四个选项中不属于这四种的是（B）。B）设备限制方式D）通道限制方式67.对磁盘来说，驱动调度是（C）。68.A）先进行移臂调度，以尽可能地削减延迟时间；再进行旋转调度，以削减找寻时间B）先进行旋转调度，以削减找寻时间；再进行移臂调度，以尽可能地削减延迟时间O先进行移臂调度，以尽可能地削减找寻时间；再进行旋转调度，以削减延迟时间D）先进行旋转调度，以削减延迟时间：再进行移臂调度，以尽可能地削减找寻时间采纳（A）调度策略，移动
19、臂总的移动距离是最短的，找寻时间当然也是最短的。A）最短找寻时间优先算法C）先来先服务算法B）单向扫描算法D）电梯调度算法69 .通道，按其传送数据的状况，分为三种类型：（D）。A）字节多路通道、字多路通道、数组多路通道B）字多路通道、选择通道、数组多路通道O字节多路通道、字多路通道、选择通道D）字节多路通道、选择通道、数组多路通道70 .作业的全部信息都已通过输入机输入，并由操作系统将其存放在磁盘的某些盘区中等待运行，这种状态称为作业的（C）。A）提交状态B）运行状态C）后备状态D）完成状态71 .当一个进程独占处理器依次执行时，具有两个特性，即（A）。A）封闭性和可再现性B）独立性和可再现
20、性C）开放性和可再现性D）依次性和独立性72 .对于两个并发进程，设互斥信号量为A,若A=O,则（C）。A）表示有一个进程进入临界区，另一个进程等待进入B）表示有两个进程进入临界区C）表示有一个进程进入临界区D）表示没有进程进入临界区73 .P、V操作是对（A）进行操作。A）信号量B）执行速度O执行时间D）执行结果74 .两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（C）。A）调度B）执行C）同步D）互斥75 .信号量被定义为一个整型变量，其初始值是（D）。A）0B）无任何限制O负整数D）非负数76 .下
21、面不属于竞争资源引起死锁的是（A）。A）进程推动依次合法B）可剥夺和非剥夺性资源C）竞争非剥夺性资源D）竞争临时性资源77 .下面不属于产生死锁的必要条件是的（C）。A）互斥条件B）恳求和爱护条件O剥夺条件D）环路等待条件78 .下面四个选项中，属于处理死锁的基本方法的是（D）。A）资源独占B）资源共享C）进程并发D）预防死锁79 .预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于预防死锁的说法中，错误的是（B）。A）破坏“不剥夺”条件目前只适用于主存空间和处理器资源B）可能采纳共享等策略来破坏“互斥运用资源”条件O破坏”恳求和保持”条件可以采纳静态安排策略或规定进程申请新的资
22、源前首先释放已经占用的资源D）采纳资源编号并规定进程访问多个资源时按编号次序依次申请的方法可以破坏“环路等待”条件，从而防止死锁的出现。80 .下面关于系统的平安状态的描述中，正确的是（A）。A）系统处于担心全状态可能会发生死锁B）系统处于担心全状态确定会发生死锁C）系统处于平安状态时也可能会发生死锁D）担心全状态是死锁状态的一个特例81 .系统死锁可利用（D）来描述。A）进程B）程序O系统流程图D）资源安排图82 .操作系统是一种系统软件，它是（B）A）便利用户运用计算机B）既能管理软件，又能管理硬件C）限制程序的执行D）只能管理83 .下列系统中，（A）是实时系统。A）火炮的自动限制系统B
23、）管理信息系统O办公自动化系统D）计算机集成制造系统84 .假如n是某一物理设备所对应的虚拟的逻辑设备数，则虚拟设备的速度必定是物理设备速度的（A）A）1.nB）n2C）2nD）n（n-1）85 .下面关于计算机系统和操作系统的叙述错误的是（D）A）操作系统是一种系统软件B）计算机硬件是操作系统赖以工作的实体，操作系统是运行离不开计算机硬件的支持O计算机系统是一个资源集合体，包括软件资源和硬件资源D）操作系统是独立于计算机系统的，它不属于计算机系统86 .在一段时间内只允许一个进程访问的资源称为（B）A）共享资源B）临界资源C）互斥资源D）管理资源87 .实时操作系统对牢靠和平安性要求极高，它
24、（C）A）不必向用户反馈信息B）非常留意系统资源的利用率O不强求系统资源的利用率D）不强调响应速度88 .SPoo1.ing技术用于（A）A）设备管理B）作业管理C）存储管理D）处理器管理89 .以下关于计算机操作系统类型说法错误的是（D）A）网络操作系统和分布式操作系统都可以配置到计算机网络上B）实时操作系统是实现实时限制的系统，它由外部信号触发而工作C）基本操作系统包括批处理系统、分时系统、实时系统D）依据配置操作系统的计算机规模大小，可以将操作系统分为批处理系统、分时系统、实时系统、网络系统和分布系统90 .进程同步有两种协调方式，它们是（D）A）进程互斥方式和进程共享方式B）进程异步方
25、式和进程同步方式C）进程互斥方式和进程独立方式D）进程互斥方式和进程同步方式91 .以下软件系统中完全属于系统软件的一组是（D）。A）操作系统、办公自动软件、财务管理软件B）专用程序、人事管理软件、编译系统、操作系统C）接口软件、操作系统、软件开发工具D）操作系统、编译系统、UNIX92 .当操作系统退出执行，让用户执行时，系统会（C）。A）从目态变为管态B）接着保持目态O从管态变为目态D）接着保持管态93 .中心处理器存取寄存器中信息的速度与运用主存储器和协助存储器存取信息的速度相比（A）。A）最快B）较慢O一样D）最慢94 .在操作系统的层次结构中，（B）是操作系统的核心部分，它位于最内层
26、。A）文件管理B）处理器管理O作业管理D）存储管理95 .在多道程序设计技术的计算机系统中，中心处理器（C）OA）可被操作系统和另一个程序同时占用B）只能被一个程序占用C）可被多个程序交替占用D）可被多个程序同占用96 .下面关于辅存的说法错误的是（A）。A）磁盘有软盘、硬盘和光盘之分，其存取速度依次增高B）磁盘可以高速地存取信息，适合于随机存取，存放常常运用的信息C）磁盘和磁带是最常用的辅存D）磁带适合于依次存放，主要用于备份、存放不常常运用的信息97 .程序和与其有关系进程的对应关系是（B）。A）多对多B）一对多C）一对一D）多对一98 .以下不属于进程基本特性的是（A）。A）进程是具有特
27、定功能的一组指令的集合，它指出了处理器执行操作的步骤B）进程可以并发执行O进程具有动态性，多个不同的进程可以包含相同的程序D）进程具有三种基本状态；就绪状态、运行状态和堵塞状态99 .在一个单处理器系统中，处于运行状态的进程（C）OA）不能被打断B）不能恳求系统调用C）只有一个D）可以有多个100 .在单处理器系统中，假如同时存在有10个进程，则处于就绪队列中的进程最多为（C）个。A）1B）8C）9D）10二、填空题（三大题共20小题，每空1分，共20分）1 .死锁的必要条件是（互斥条件，恳求和保持条件，不剥夺条件，环路等待条件2 .静态资源安排法可以预防死锁由于（破坏了恳求和保持条件3 .文
28、件的物理组织含义是（指逻辑文件在文件存储器上的存储结构）其在外存上的存取方式有（依次、索引、链接（串联）、Hash）o4 .一个作业由（依次相连的作业步）组成。5 .进程具有动态性和（并发性）两个重要属性。6 .存储器分页管理的主要任务是实现（页）的虚拟地址到帧的内存地址的映射。7 .用信号量同步机构解决生产者与消费者问题时，（V）操作的次序无关紧要。8 .文件的存取方式有（依次存取）和随机存取两种。9 .虚拟内存的容量只受计算机的（地址的位数）限制。10 .（操作系统）是管理计算机系统资源、限制程序执行、改善人机界面和为应用软件供应支持的一种系统软件。11 .从资源管理的观点看，操作系统的功
29、能可分成五大部分，即（处理器管理）、存储管理、文件管理、设备管理和作业管理。操作系统的这五大部分相互协作，协调工作，实现计算机系统的资源管理、限制程序的执行、扩充系统的功能、为用户供应便利的运用接口和良好的运行环境。12 .为了能区分各个不同的进程，记录各个进程执行时的状况，对每一个进程都设置一个（进程限制块）。13 .通常在处理器执行完一条指令后，硬件的中断装置马上检查有无中断事务发生，若有中断事务发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为（中断响应）。14 .（存储管理）的目的是要尽可能地便利用户和提高主存储器的运用效率，使主存储器在成本、速度和规模之
30、间得到较好的权衡。15 .虚拟存储器的容量由计算机的地址结构和协助存储器（例如磁盘）的容量确定，与实际（主存储器）的容量无关。16 .从用户角度看，文件系统主要是实现（按名存取）。17 .一个作业中的每一个作业步都可以用一个限制语句来表示，因此，用户可以用作业限制语言中的若干限制语句组成一份限制作业执行的（作业限制说明书），指出自己的作业需经验哪些作业步以及作业步的执行依次。18 .P、V操作是对（信号量）进行操作。19 .在死锁的防止策略中，（静态安排资源）是指进程必需在起先执行前就申请它所要的全部资源，仅当系统能满意进程的资源申请要求且把资源安排给进程后，该进程才起先执行。20 .互斥事实
31、上是同步的特例，所以把解决进程同步与互斥的工具统称为（同步机制）21 .操作系统为用户供应两类接口。一类是（吩咐接口），用户用它来限制作业的执行，另一类是（程序接口），编程人员运用它来恳求操作系统供应服务。22 .一个作业从进入系统到运行结束，须要经验（收容）、（运行）和（完成）3个阶段。23 .一个作业可以分为若干个依次处理的加工步骤，每个加工步骤称为（作业步）。24 .假如系统中全部作业是同时到达的，则（短作业优先）调度算法使作业平均周转时间最短。25 .确定作业调度算法时应留意系统资源的均衡运用，即使（I/O繁忙）作业和（CPU繁忙）作业搭配运用。26 .在单道程序运行环境下，常用的作业
32、调度算法有（先进先出）、（最短作业优先）和（最高响应比优先）。27 .为了给予操作系统某些特权，使得操作系统更加平安牢靠地工作，实际系统中区分程序执行的两种不同的运行状态是（用户态）和（系统态），（用户态）程序不能执行特权指令。28 .进程是一个程序对某个数据集的（执行过程）。进程从结构上讲，包括（程序、数据集合和进程限制块）这几个部分。29.操作系统中，可以并行工作的基本单位是（进程），它是由程序、（数据集合）和（进程限制块）组成。3（）.进程存在的惟一标记是（PCB）的存在。当系统创建一个进程时，系统为其建立一个（PCB）当里程被撤销时系统就将其收回。31 .线程与进程的根本区分在于进程是
33、（资源安排）单位，而线程是（调度和执行）单位，（每个进程）具有自己的主存空间，（同一进程中的各线程）共享该主存空间并对其全部主存空间都有存取权限。32 .并发进程之间的基本关系是（同步）或（互斥）。其中（互斥）是指进程之间的一种间接关系。33 .临界资源是指（一次只允许一个进程访问的资源），而临界区是指（进程中访问临界资源的那段程序代码）。34 .P,V操作原语是在（信号量）上操作。35 .信号量的物理意义是当信号量的值大于零时表示（可用资源的数目）；当信号量值小于零时，其确定值为（因恳求该资源被堵塞的进程数目）。36 .有N个进程共享同一个临界区，若运用信号量机制实现对临界资源的互斥访问，则
34、信号量值的改变范围是（1-（n-1.）假如系统中有n个进程，则在等待（堵塞）队列中进程的个数最多可为（n）个。假如信号量的当前值为5,则表示系统中在该信号量上有（5）个等待进程。13.进程初建时处于（就绪）态，运行时因为时钟中断而处于（就绪）态，因等待事务或资源而处于（堵塞）态。37 .产生死锁的根本缘由是（资源不足），另一基本缘由是（推动依次非法）。38 .请在下图的序号空格处填写相应的答案：（1）（2）（3）（4）（5）（6）（7）外存(4)调度II(5)调度I三、名词说明题（每小题3分，共6分）1 .调用系统一是操作系统供应应编程人员的唯一接口。编程人员利用系统调用，在源程序一级动态恳求
35、和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及限制程序的执行速度等。2 .进程一个具有独立功能的程序对某个数据集在处理机上的执行过程和安排资源的基本单位。（这里程序是指一组相关的操作序列，数据集则是接受程序规定操作的一组存储单元的内容。）一操作基统是计算机系统中的一个系统软件，它是这样一些程序模块的集合一一他们管理和限制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户供应一个功能强大、运用便利和可扩展地工作环境，从而在计算机与用户之间起到接口的作用。4.线程线程就是一个进程内的基本调度单位，这个调度单位既可以由操作系统内核限制
36、的，也可以由用户程序限制的。1 .四、问答题（简述操作系统的五大管理的主要功能。答：1.处理机管理2.存储管理3.设备管理4.文件管理的功能5.用户接口2 .试比较进程和程序的区分？并说明作业和进程有什么区分和关系？答：进程与程序的区分：（1）动态性和静态性。（2）从结构上看每个进程的实体都是由程序段和相应的数据段两部分构成的，这一特征与程序的含义相近。（3）一个进程可以涉及到一个或几个程序的执行；反之一程序可以对应多个进程,即同一程序段可在不同数据集合上运行，可构成不同的进程。(4)进程具有并发性，程序没有。(5)进程具有创建其他进程的功能。(6)操作系统中的每一个程序都是在一个进程现场中运
37、行的。(7)进程是竞争计算机系统资源的基本单位,从而并行性受到系统自己的制约(独立性和异步性)作业和进程的区分与关系：1、作业是用户向计算机提交任务的任务实体。2、一个作业可由多个进程组成、且必需至少由一个进程组成，反之不成立。3、作业的概念主要用在批处理系统中。进程概论用在几乎全部的多道系统中。每小题5分，共10分)3 .多道程序系统和多重处理系统有何区分？答：(1)多道程序系统指的是系统利用CPU和外设的速度的不同的特点，使得CPU尽可能充分利用，宏观上看象同时执行多个程序一样，但事实上微观上还是串行的，某一时刻，只能执行一个程序。(2)多重处理系统指的的具有多个CPU的系统，因而它能真正
38、的同时执行多个程序。当然要充分发挥多重处理系统必需采纳多道程序设计技术。反之不然，多道程序设计不确定要求有多重处理系统的支持。4 .何谓临界资源和临界区？答：一次仅允许一个进程运用的资源成为临界资源，在进程中对于临界资源访问的程序段成为临界区或临界段。五、应用解答题(共26分)1 .有一OS采纳段式管理，用户区主存为512KB,空床块链入空块表，安排时截取空块的前半部分(小地址部分)。初始时全部空闲。在执行了如下申请，释放操作序列后：reg(300KB),reg(100KB),re1.ease(300KB),reg(150KB),reg(50KB),reg(90KB)(1)采纳最先适配，空块表
39、中有哪些空块，并指出大小及始址。(2)采纳最佳适配，空块表中有哪些空块，并指出大小及始址。(3)若随后又要申请80KB,针对上述两种状况会产生什么后果？这说明白什么问题？答案：(1) 200K300K为空闲块，490K512K为空闲块(2) 240K-300K为空闲块，450K-512K为空闲块(3)若在申请80K,两种算法都不能满意要求，这说明段式存储存在碎片，也就是虽然整个空闲空间满意用户要求，但是空闲块不连续不能安排。2 .有一个虚存系统，某进程内存占3页，起先时间内存为空，执行如下访问页号序列后:1,2,3,4,1,2,5,1,2,3,4,5(1)采纳先进先出(FIFO)淘汰算法，缺页
40、次数是多少？(2)采纳最近最少运用(1.RU)淘汰算法，缺页次数是多少？(3)若用优化(OPT)算法呢？【解答】（D采纳F1.FO淘汰算法，缺页次数是9次。（2）采纳1.RU淘汰算法，缺页次数是10次。（3）采纳OPT淘汰算法，缺页次数是7次。F1.FoiS次复法页面访问过程Page1.111234111255Page222341222533Page33412555344而面123412512345缺页XXXX3 .在某个采纳页式存储管理的系统中，现有J1.,J2,J3共3个作业同驻主存。其中页面和存储块的大小均为1024字节，主存容量为IOKBo（1）写出J2的页面映象表；（2）当J2在CP
41、U上运行时，执行到其地址空间第500号处遇到一条传送指令。MOV2100,3100请你用地址变换图计算出MoV指令中两个操作数的物理地址。4.假设对磁盘的恳求趾为95,180,120,10,122,64,68,且磁头初始位置为30,试分别画出先来先服务和电梯算法调度的磁头移动轨迹及磁头移动的磁道数。5 .在一个多道作业的操作系统中，设在一段时间内先后到达5个作业，它们的提交时间和运行时间如表给出。作业号提交时间运行时间minJOBI8：(X)60JOB28：2035JOB38：2520JOB48：3025JOB58：355（1）试问采纳短作业优先的调度算法时，上述5个作业的执行时间序列。（2）
42、请计算在上述调度算法下作业的平均周转时间。6 .有5个批处理的作业A,B,C,D,E几乎同时到达一个计算中心，估计的运行时间分另为2,4,6,8,IOmin,它们的优先权分别为1,2,3,4,5（5为最高优先级）。请用下面的调度算法，分别计算作业的平均周转时间（忽视作业的切换开销）：（1）时间片轮转（时间片为2min）（2）最短作业优先解答：（1）（2）使用时间片轮转算法时,作业的调度顺序为:作业A、B、C、D、E到达，作业A开始运行，作业B、C、D仲钟钟钟分分分分作业A运行结束，作业B开始运行，作业C、D、E等待仲钟钟钟钟仲钟钟钟钟分分分分分分分分分分 0246802460 11111222
43、23作业C开始运行，作业D、E、B等待作业D开始运行，作业E、B、C等待作业E开始运行，作业B、C、D等待作业B开始运行，作业C、D、E等待作业B运行结束，作业C开始运行，作业D、E等价作业I）开始运行,作业E开始运行, 作业C开始运行, 作业C运行结束, 作业E开始运行,作业E、C等科作业C、D等待件业DF装铝作业D、开始运行，作业E等待作业D等待作业D开始运行，作业E等待作业D运行结束，作业E开始运行作业E运行结束各作业的周转时间如卜衣所以。作业执行时间优先数开始运行时间完成时间周转时间A21O22B4221212C6342020D8462626E10583030平均周转时间为（2+12+
44、20+26+30）/5:18分钟(4)使用短作业优先算法时,作业的调度顺序为A、B、C、D、E,各作业的周找时间如卜表所示。作业执行时间优先数开始运行时间完成时间周转时间A21022B42266C6361212D84122020E105203030平均周转时间为(2+612+20+30)/5=14分钟7.某系统有A、B、C、D这四类互斥资源供五个进程共享运用，进程对资源的需求和安排状况如下表所示。进程已占资源数最大需求量ABCDABCDP1.00120012P210001750P313542356P406320652P500140656现在系统剩余资源状况是(A,B,C,D)=(1,5,2,0),请按银行家算法回答下面问题:(1)现在系统是否处于平安状态？答：a.现在系统是否处于平安状态？是平安的。进程一已占资源数.最大需求数一还须要的资源数_A_B_C_D_A_B_C_D_A_BJP1._0_0_1._2_0_0_1._2_o_o_o_o
