08《操作系统》试题(A)1含答案

PAGEPAGE4一、单项选择题(本大题共30小题,每选择1分,共30分)(在每小题列的四个选项中只有一个选项符合题目要求，请将正确选项的字母填在题后的空括号内，错选、不选不得分。)文件系统中路径名由（ C）组成。Ａ）磁盘符和目录名 Ｂ）目录名和文件名 Ｃ）磁盘符、目录结构和各个目录名、文件名Ｄ）磁盘符、根目录、文件名下面关于计算机系统和操作系统的叙述中，错误的是（A）。A）操作系统是独立于计算机系统的，它不属于计算机系统。B）计算机系统是一个资源集合体，包括软件资源和硬件资源。C）操作系统是一个软件。D）计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持进程具有三种基本状态：阻塞态、运行态、就绪态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（D）Ａ）一个进程必须经过进程的三个基本状态才能结束Ｂ）进程一旦形成，首先进入的是运行状态Ｃ）三种进程状态是进程运行过程中的基本状态，进程轲能同时处于某几种状态中Ｄ）在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态SPOOLing系统中，负责将数据从输入井读到正在执行的作业中的是（D）Ａ）预输入程序Ｂ）缓输出程序Ｃ）输入井写程序 Ｄ）输入井读程序下述作业调度算法中，与作业的估计运行时间有关的调度算法是（B）。 A）先来先服务 B）短作业优先 C）时间片轮转法 D）均衡作业的周转时间为（A）。作业完成时间–作业提交时间作业开始时间+作业执行时间作业等待时间作业执行时间用户程序向系统提出使用外设的请求方式是（C）。 A）作业申请 B）原语 C）系统调用 D）I/O指令当CPU执行操作系统代码时，则处理机处于（C）。 A）执行态 B）目态 C）管态 D）就绪态程序的顺序执行通常是在（A）的工作环境中，它具有（D）特征。程序的并发执行是在（B）的工作环境中，它具有（C）特征。 A）单道程序 B）多道程序 C）资源共享 D）程序的可再现性下面关于处理器及进程执行的描述中错误的是（B）。目前计算机系统是冯·诺依曼式结构，具有处理器顺序执行指令的特点进程是并发执行的，因此并不具有顺序性程序在处理器上顺序执行时，具有封闭性特性程序在处理器上顺序执行时，具有可再现性特性进程的并发执行是指若干个进程（B）。 A）共享系统资源 B）在执行的时间上是重叠的 C）同时执行 D）在执行的时间上是不可重叠的进程分配到必要的资源并获得处理机时的状态是（B）。 A）就绪状态 B）执行状态 C）阻塞状态 D）中断状态对于两个并发进程，设互斥斥信号量为mutex，若mutex=0，则（B）。A）表示没有进程进入临界区B）表示有一个进程进入临界区C）表示有一个进程进入临界区，另一个进程等待进入D）表示有两个进程进入临界区（C）是表示资源实体，是一个与队列有关的整型变量，是一种只能进行P操作和V操作的特殊变量。 A）同步 B）互斥 C）信号量 D）管程若有C个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是（B）。 A）3，2，1，0 B）2，1，0，-1 C）2，1，0，-1，-2 D）1，0，-1，-2当（B）时，进程从执行状态转变为就绪状态。 A）进程被调度程序选中 B）时间片到 C）等待某一事件 D）等待的事件发生设有如下三个作业，它们的到达时间和计算时间如表所示。作业到达时刻/h计算时间/hJ18：002J29：001J39：300．5它们在一台处理机上按单道方式动作，如按响应比高者优先算法，则作业执行的次序是（B）。 A）J1，J2，J3 B）J1，J3，J2 C）J2，J3，J1 D）J3，J2，J1在为多道程序所提供的或共享的系统资源不足时，可能出现死锁。但是，不适当的（A）也可以产生死锁。 A）进程推进顺序 B）进程优先权 C）资源的顺序分配 D）程序并发在下列存储管理方案中，不适用于多道程序的是（A）。 A）单一连续分配 B）固定式分区分配虚拟内存的容量只受计算机的（地址的位数）限制。（操作系统）是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。从资源管理的观点看，操作系统的功能可分成五大部分，即（处理器管理）、（存储管理）、（文件管理）、（设备管理）和(作业管理)。操作系统的这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、扩充系统的功能、为用户提供方便的使用接口和良好的运行环境。三、名词解释题（每小题3分，共6分）调用系统——是操作系统提供给编程人员的唯一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。进程——一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。（这里程序是指一组相关的操作序列，数据集则是接受程序规定操作的一组存储单元的内容。）四、问答题（每小题5分，共10分）多道程序系统和多重处理系统有何区别？答：（1）多道程序系统指的是系统利用cpu和外设的速度的不同的特点，使得cpu尽可能充分利用，宏观上看象同时执行多个程序一样，但实际上微观上还是串行的，某一时刻，只能执行一个程序。（2）多重处理系统指的的具有多个cpu的系统，因而它能真正的同时执行多个程序。当然要充分发挥多重处理系统必须采用多道程序设计技术。反之不然，多道程序设计不一定要求有多重处理系统的支持。何谓临界资源和临界区？答：一次仅允许一个进程使用的资源成为临界资源，在进程中对于临界资源访问的程序段成为临界区或临界段。五、应用解答题（共26分）（8分）有一虚拟存储系统，采用先进先出（FIFO）的页面淘汰算法。在内存中为每一作业进程开辟3页。某作业运行中使用的操作数所在的页号依次为：4，3，2，1，4，3，5，4，3，2，1，5该作业运行中总共出现多少次缺页？若每个作业进程在内存拥有4页，又将产生多少次缺页？如何解释所出现的现象？解：（1）缺页9次。4321435432153432143555215432143335214321444342√√√√√√√√√（2）缺页10次。4321435432154432111543215432221543214333215432444321543√√√√√√√√√√（3）由于FIFO算法不考虑页面调用的局部性特征，因此会出现分配页面数增加缺页次数不减少反而也增加的抖动现象。（10分）设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表所示，若系统采用银行家算法实施死锁避免策略，请问：进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314ABC剩余资源数233（1）T0时刻是否为安全状态？若是在安全状态，请给出安全序列。（2）在T0时刻若进程P2请求职资源（0，3，4），是否能实施资源分配？为什么？（3）在表的基础上，若进程P4请求资源（2，0，1），是否能实现资源分配？为什么？解：（1）T0是安全状态。可能序列：『P4，P5』，『P1，P2，P3』（2）不能实施资源分配，否则或造成阻塞死锁（3）可以实现资源分配，因为分配后可以执行以下安全序列：『P4，P5』，『P1，P2，P3』（8分）假设对磁盘的请求趾为95，180，120，10，122，64，68，且磁头初始位置为30，试分别画出先来先服务和电梯算法调度的磁头移动轨迹及磁头移动的磁道数（磁头号为0~199）。解：（1）先来先服务：磁头移动的总磁道数：494被访问的下个个磁道号95180120101226468移动距离（磁道数）658560110112584（2）电梯算法：磁头移动的总磁道数：320被访问的下个个磁道号64689512012218010移动距离（磁道数）3442725258170六、算法设计题（共8分）设公共汽车上，司机和售票员的活动分别是： 司机 售票员 启动车辆 上乘客 正常行车 关车门 到站停车 售票 开车门 下乘客在汽车不断地到站，停车，行驶过程中，这两个活动有什么同步关系？并用信号灯的P，V操作实现它的同步。解：设两个信号量stop和run，初值为0，并假设汽车的初始状态为停滞不前状态，司机：begin售票员：beginL1：P（run）L2：上乘客启动车辆关车门正常行车V（run）到站停车售票V（stop）P（stop）GotoL1