全国2010年4月自考操作系统02326试题答案

合集下载

2010年4月全国自考网络操作系统真题及答案

更多优质自考资料，请访问自考乐园俱乐部/club/5346389 2010年4月全国自考网络操组系统真题一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.在计算机系统中，由于程序中使用了非法指令，引起的中断称为【】A.硬件故障中断B.访管中断C.I/O中断D.程序中断答案：D2.用户在程序中，请求操作系统服务，调用其子功能，只能使用【】A.访管指令B.特权指令C.转移指令D.子程序调用指令答案：A3.下列关于多处理机操作系统的主要特征的叙述，不正确的是【】A.并行性B.分布性C.集中性D.容错性答案：C4.在客户／服务器模式下的网络操作系统主要指的是【】A.重定向程序和传输协议软件B.工作站操作系统C.服务器操作系统D.网络服务软件和传输协议软件答案：C5.UNIX系统中，chmod命令的作用是【】A.设定文件或目录的存取权限B.改变文件的属主C.改变文件的组名D.改变当前工作目录的位置答案：A6.网络操作系统中地位最重要的层次是【】A.硬件层B.应用程序C.核外D.内核答案：D7.一个进程从运行状态变成阻塞状态的原因可能是【】A.时间片到B.运行的进程提出I/O请求C.输入/输出操作完成D.进程调度程序的调度答案：B8.文件系统是指【】A.文件的集合B.文件的目录C.数据的集合D.管理文件的软件，被管理的文件及数据结构答案：D 更多优质自考资料，请访问自考乐园俱乐部/club/53463899.若S为互斥信号量，假设某一时刻S的值为-2，则说明【】A.有2个并发运行的进程B.有2个进程因申请该资源而阻塞C.当前可用资源数目为2D.没有任何实际意义答案：B10.网络文件系统的实现方法有对等方式和【】A.客户／服务器方式B.点-点方式C.多点方式D.多点-多点方式答案：A11.超文本与普通文本的最大区别在于普通文本是以线性组织的，而超文本的组织结构是【】A.树型结构B.网状结构C.环型结构D.星型结构答案：B12.Internet中的IP地址128.127.5.7属于【】A.A类地址B.B类地址C.C类地址D.D类地址答案：B13.邮件在传送时使用的协议是【】A.POP协议B.HTTP协议C.SMTP协议D.SNMP协议答案：C14.HTML的段落标签是【】A.<P>……</P>B.<DIR>……</DIR>C.<OL>……</OL>D.<TITLE>……</TITLE>答案：A 更多优质自考资料，请访问自考乐园俱乐部/club/534638915.数据报服务中使用管套进行通信时，服务器方把传送地址连接到管套上使用【】A.socket()B.bind()C.recvfrom()D.sendto()答案：B16.在Windows环境下采用WinSock进行点一点通信时,服务器方建立连接、侦听网络，使用的函数是【】A.socket()B.recv()C.1isten()D.send()答案：C17.在NetWare的体系结构中，提供客户/服务器方式的端到端通信服务的是【】A.传输介质层B.网络层C.应用层D.传输层答案：DWare文件的基本结构是卷，每个文件服务器最多可安装的卷数是【】A.16B.32C.64D.128答案：C19.Windows NT的核心部分是【】A.NT执行体B.系统用户态C.保护子系统D.集成子系统答案：A20.Windows NT提供了两种供应者接口，它们是多供应者路由器MPR和【】A.win32I/O APIB.传输驱动接口C.API接口D.多UNC供应者MUP答案：D二、填空题（本大题共10小题，每小题1分，共10分）不写解答过程，将正确的答案写在每小题的空格内。

02326操作系统-计算机科学与技术自考本科(题库含答案)

02326操作系统一、单选题1、计算机软件系统是指计算机系统中的( D )A、程序B、数据C、程序及其数据D、程序及其文档2、编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。

它属于(A)A、系统软件B、应用软件C、支撑软件D、接口软件3、当操作员接通计算机电源时，计算机系统立即自动执行( C )A、中断服务程序B、用户程序C、引导程序D、接口程序4、当操作系统选择了用户程序占用处理器，则系统会( B )A、从目态变为管态B、从管态变为目态C、继续保持目态D、继续保持管态5、实现多道程序设计技术时，不必．．关注的是( D )A、主存储器的保护B、主存储器中程序的浮动C、系统资源的分配和调度D、用户程序的具体功能6、“进程状态”信息属于进程控制块四类信息中的( B )A、标识信息B、说明信息C、现场信息D、管理信息7、下列作业调度算法中既考虑作业进入输入井的先后，又考虑作业计算时间的是( C )A、先来先服务算法B、计算时间短的作业优先算法C、响应比高者优先算法D、均衡调度算法8、假定在一个实时应用系统中，有3个不同优先级，每个优先级上有2个实时进程，当用户有高实时要求时应采用的进程调度算法是( B )A、分级调度算法B、抢占式最高优先级调度算法C、时间片轮转调度算法D、非抢占式最高优先级调度算法9、为了保证程序的正确执行，处理器访问主存储器使用的是( C )A、逻辑地址B、相对地址C、绝对地址D、虚拟地址10、在可变分区管理中，采用最优适应分配算法时，登记在空闲区表中的空闲区是( D )A、按地址递减顺序排列的B、按地址递增顺序排列的C、按长度递减顺序排列的D、按长度递增顺序排列的11若页面大小为2KB，则该作业的地址0转换成的物理地址是( B )A、6K B．4KC、2K D．1K12、在页式虚存系统中，如作业执行时发生了缺页中断，经操作系统把该页面调入主存并修改页表之后，应执行( C )A、被中断的前一条指令B、被中断的后一条指令C、被中断的那一条指令D、该作业的第一条指令13、文件信息的存取方式有多种，采用哪种存取方式，需要考虑的关键因素是( D )A、文件的使用方式和打开方式B、存储介质的特性和文件的读写方式C、文件的打开方式和读写方式D、文件的使用方式和存储介质的特性14、执行一次磁盘输入输出操作所花费的时间包括( C )A、寻找时间、定位时间、延迟时间B、定位时间、延迟时间、传送时间C、延迟时间、传送时间、寻找时间D、传送时间、寻找时间、定位时间15、假设外围设备与缓冲区交换信息的时间为T，缓冲区与用户工作区间传送信息所需要的时间为t，用户进程处理信息所需时间为p。

02326操作系统复习题及参考答案

02326操作系统复习题一、单项选择题1．中央处理器与外围设备的工作方式是(B）A．串行B．并行C．并发D．异步2．关于高速缓冲存储器的叙述中不正确的是(）A．高速缓冲存储器的存储容量比主存储器小B．配置高速缓冲存储器可以加快程序的执行速度C．高速缓冲存储器的存取速度比主存储器快D．配置高速缓冲存储器可以增加主存储器的容量3．存放当前程序执行时状态的寄存器是(）A．通用寄存器B．指令寄存器C．程序状态字D．基址寄存器4．用户程序___________直接使用特权指令(）A．不可以B．可以C．有时可以D．都不对5．UNIX中建立一个新目录的命令是(B）A．RM B．MKDIR C．LS D．CP6．每个进程在执行过程中的任一时刻它所处的状态有(）A．1种B．2种C．3种D．4种7．采用多道程序设计能(）A．减少调度次数B．避免发生资源竞争现象C．减少处理器空闲时间D．缩短每道作业的执行时间8．UNIX的内核是用C语言和汇编语言编写，它们被分成能独立编译和汇编的几十个源代码文件，这些文件按编译方式大致可以分为(）A．汇编语言文件和C语言文件B．汇编语言全局文件和C语言全局文件C．汇编语言文件、汇编语言全局变量文件和C语言文件D．汇编语言文件、C语言文件和C语言全局变量文件9．临界区是指并发进程中涉及共享变量的(）A．程序段B．管理信息区C．公共数据区D．信息保留区10．实现“按名存取”属于操作系统中的(）A．处理器管理B．存储管理C．文件管理D．设备管理11．当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU 上执行的是操作系统的(）A．系统调用程序B．中断处理服务程序C．系统核心程序D．系统引导程序12．不是进程基本状态的是(D）A．运行B．就绪C．等待D．后备13．把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区分配给作业。

全国《操作系统》高等教育自学考试历年考题

全国2005年4月高等教育自学考试操作系统试题课程代码:02326第一部分选择题(共30分)一、单项选择题（本大题共20小题,每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分.1．设计分时操作系统的主要目标是（)A．吞吐量和周转时间B．交互性和响应时间C．灵活性和可适应性D．可靠性和完整性2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（）A．宏指令B．汇编语言C．作业控制语言D．计算机高级语言3．操作系统中的中断处理程序很大部分是处理（）中断的。

A．程序B．访管C．I/O D．外部4．用作业控制语言编写作业控制说明书主要用在（）系统。

A．分时B．实时C．批处理D．多CPU5．采用多道程序设计能（)A．增加平均周转时间B．发挥且提高并行工作能力C．缩短每道程序执行时间D．降低对处理器调度的要求6．程序状态字反映了( ）状态。

A．进程调度B．作业调度C．与处理器有关的系统D．主存储器分配7．为了对紧急进程或重要进程进行调度,调度算法应采用（）A．先来先服务B．轮转法C．优先权调度D．短执行时间优先调度8．单个分区的存储管理不适用于（）A．个人计算机B．专用计算机C．单道程序系统D．多道程序系统9．页式管理中的地址结构分页号和页内地址两部分,它（)A．仍是线性地址B．是个二维地址C．是个三维地址D．是个四维地址10．把逻辑文件存放到存储介质上时，如果组织成( )文件，则逻辑记录可以按任意次序存放在不相邻的存储块中.A．流式B．记录式C．顺序D．链接11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行( ）文件操作。

A．打开B．建立C．关闭D．删除12．计算机系统中往往对每一台设备确定一个编号以识别各台设备,这些编号称为设备的（）号。

A．绝对B．相对C．逻辑D．类13．Spool技术是一种实现虚拟( ）的技术。

2010年4月操作系统试卷和答案

全国2010年4月高等教育自学考试操作系统试题一、单项选择题（本大题共20小题，每小题1分，共20分）1.有关汇编语言表述正确的是（ B ）A．每个语句都与多条机器指令相对应B．每个语句都与一条机器指令相对应C．多个语句与一条机器指令相对应D．有的语句与一条机器指令相对应2.UNIX的第一个版本Version1是在______计算机上开发的。

（ C ）A．PDP-5 B．PDP-6 C．PDP-7D．PDP-83.具有微型化和实时性特点的操作系统是（ D ）A．单用户微机操作系统B．实时操作系统C．单道批处理操作系统D．嵌入式操作系统4.CPU执行程序时，将每次从主存读出当前要执行的一条指令存入（ B ）A．程序计数器B．指令寄存器C．指令译码器D．地址寄存器5.CPU在管态下可以执行计算机的（ D ）A．特权指令B．非特权指令C．访管指令D．一切指令6.用户与UNIX系统进行交互作用的界面是（ C ）A．windows B．APIC．shell D．GUI7.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为（ A ）A．动态性B．并发性C．同步性D．异步性8.进程名存放在该进程控制块PCB的______区域中。

（ B ）A．说明信息B．标识信息C．现场信息D．管理信息9.造成某进程状态从就绪态转变成运行态的原因是（D ）A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中10.不属于．．．进程控制原语的是（ A ）A．接收原语B．撤消原语C．阻塞原语D．唤醒原语11.存储管理的目的是尽可能地方便用户使用和（ B ）A．执行用户程序B．提高主存利用率C．提高主存的速度D．增加主存实际容量12.以下存储管理技术中，可以实现虚拟存储器的技术是（ D ）A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理13.最基本的文件操作是（ A ）A．打开操作、读写操作、关闭操作 B. 读写操作、增补操作、关闭操作C．打开操作、增补操作、关闭操作D．打开操作、读写操作、增补操作14.在UNIX的文件系统中，空闲磁盘块的组织方式是（ D ）A．顺序B．链接C．索引D．成组链接15.假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。

自考操作系统简答02326

2012-433、现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。

34、什么是逻辑文件?简述逻辑文件的几种形式。

用户按自己对信息的处理要求确定文件的逻辑结构。

我们把用户组织的文件成为逻辑文件。

包括流式文件和记录式文件两种形式，流式文件是指用户对文件中的信息不再划分可独立的单元，整个文件是由依次的一串信息组成。

记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位。

35、UNIX系统的磁盘空闲块采用成组链接方法进行管理。

简述它是如何分组、如何链接的。

36、高级通信是进程间用信件交换信息。

通常采用哪两种方式进行通信?它们有何区别?37、某系统有同类资源m个，它们供n个进程共享。

如果每个进程最多申请x个资源(1≤x ≤m)，说明只要不等式n(x-1)+1≤m成立，该系统不会发生死锁。

2011-733、软件系统包括哪些软件?请举例说明。

34、什么是多道程序设计?多道程序设计能提高整个系统的效率具体表现在哪些方面?35、简述UNIX的目录文件的存取权限及其含义。

36、常用的磁盘移臂驱动调度算法有哪些?37、如果系统有R1类资源2个，R2类和R3类资源各1个。

有三个进程并发执行，进程A需使用R3类和R1类的各1个资源，进程B需使用R1类和R2类的各1个资源，进程C需使用R2类和R1类的各1个资源。

且依次为进程A、B、C分配资源，请画出资源分配图，并说明系统是否会发生死锁。

2011-433、用户程序如何使用系统调用？34、进程具有哪些特性？简单解释这些特性。

35、简述UNIX 的文件系统有什么特点。

36、简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。

37、现有某类资源12当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。

2010-733.计算机系统如何禁止用户程序中执行特权指令?34.简述批处理操作系统的作业调度和作业调度选择作业的必要条件。

35.简述UNIX中目录文件存取权限的类型和意义。

4月全国高等教育自学考试操作系统试题及答案解析

全国2018年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

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．1种B．2种C．3种D．4种7．采用多道程序设计能( )A．减少调度次数B．减少处理器空闲时间C．缩短每道作业的执行时间D．避免发生资源竞争现象8．把一个程序在一个数据集合上的一次执行称为一个进程。

所以( )A．进程与程序是一一对应的B．一个进程没有结束前另一个进程不能开始工作C．每个进程都有一个生命周期D．一个进程完成任务后，它的程序和数据自动被撤销9．页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )A．1 B．2C．3 D．410．表示可执行的批处理文件的文件扩展名是( )A．BAT B．EXEC．COM D．SYS11．目前微型计算机中普遍使用的文件存储介质是( )A．磁带B．硬盘C．磁带机D．磁盘驱动器12．磁带机输入输出操作的信息传输单位是( )A．字节B．块C．字D．文件l3．为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于．．．操作使用接口的是( )A．操作控制命令B．系统调用C．菜单技术D．窗口技术14．从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

全国2010年4月高等教育自学考试操作系统试题一、单项选择题（本大题共20小题，每小题1分，共20分）1.有关汇编语言表述正确的是（B）A．每个语句都与多条机器指令相对应B．每个语句都与一条机器指令相对应C．多个语句与一条机器指令相对应D．有的语句与一条机器指令相对应2.UNIX的第一个版本Version1是在______计算机上开发的。

（C）A．PDP-5B．PDP-6C．PDP-7D．PDP-83.具有微型化和实时性特点的操作系统是（D）A．单用户微机操作系统B．实时操作系统C．单道批处理操作系统D．嵌入式操作系统4.CPU执行程序时，将每次从主存读出当前要执行的一条指令存入（B）A．程序计数器B．指令寄存器C．指令译码器D．地址寄存器5.CPU在管态下可以执行计算机的（D）A．特权指令B．非特权指令C．访管指令D．一切指令6.用户与UNIX系统进行交互作用的界面是（C）A．windows B．APIC．shell D．GUI7.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为（A）A．动态性B．并发性C．同步性D．异步性8.进程名存放在该进程控制块PCB的______区域中。

（B）A．说明信息B．标识信息C．现场信息D．管理信息9.造成某进程状态从就绪态转变成运行态的原因是（D）A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中10.不属于．．．进程控制原语的是（A）A．接收原语B．撤消原语C．阻塞原语D．唤醒原语11.存储管理的目的是尽可能地方便用户使用和（B）A．执行用户程序B．提高主存利用率C．提高主存的速度D．增加主存实际容量12.以下存储管理技术中，可以实现虚拟存储器的技术是（D）A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理13.最基本的文件操作是（A）A．打开操作、读写操作、关闭操作 B.读写操作、增补操作、关闭操作C．打开操作、增补操作、关闭操作D．打开操作、读写操作、增补操作14.在UNIX的文件系统中，空闲磁盘块的组织方式是（D）A．顺序B．链接C．索引D．成组链接15.假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。

当55柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是（C）A．181 B.159C．149 D.13916.组成斯普林系统（SPOOLING）的程序有多个，其基本的程序是（C）A．井输入程序、井管理程序、井输出程序B．井输入程序、井管理程序、缓输出程序C．预输入程序、井管理程序、缓输出程序D．预输入程序、井管理程序、井输出程序17.用PV操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程正在等待使用资源，那么调用过P操作的进程至少有（D）A．1个B．n-1个C．n个D．n+1个18.对一组并发进程来说，其中每一个进程都（A）A．具有顺序性B．不能被中断C．不与其它进程共享资源D．含有不同的程序19.采用抢夺式分配资源的策略可以防止死锁，恰当的抢夺方法是（C）A．需要时可抢夺打印机B．任何时刻均可抢夺主存资源C．高优先级的进程可抢夺处理器D．共享资源均可被抢夺20.某系统中仅有3个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有（B）A．9个B．10个C．11个D．12个二、多项选择题（本大题共5小题，每小题2分，共10分）2l.在下列软件中属于系统软件的是（BD）A．财务管理软件B．操作系统C．天气预报软件D．编译系统E．人口普查软件22.下面有关UNIX中进程的论述正确的是（ABCD）A．0号进程也称为交换进程B．1号进程可为用户创建login进程C．1号进程也称为初始化进程D．子进程可用系统调用exit请求终止自己E．进程可用系统调用creat来创建子进程23.可变分区存储管理常用的主存分配方法有（ABE）A．最先适应分配算法B．最优适应分配算法C．最近最久未使用算法D．最近最不经常使用算法E．最坏适应分配算法24.斯普林系统（SPOOLING）设置有作业表，表中记录作业的状态，输入井中作业的状态有（ABCE）A．输入状态B．收容状态C．执行状态D．等待状态E．完成状态25.操作系统采用多线程技术后，在一个进程中允许（ABCDE）A．有一个或多个线程B．线程是独立的执行单位C．它的线程共享该进程的地址空间D．多个线程并发执行E．各线程执行不同的任务三、填空题（本大题共7小题，每空1分，共14分）请在每小题的空格中填上正确答案。

错填、不填均无分。

26.嵌入式操作系统在保证应用功能的前提下都采用____微型化____、__低功耗______的结构。

27.一个进程从所在的队列中退出称为出队。

根据要出队的进程原先在队列中的位置可以分成三种情况：队首进程出队、___非队首进程出队_____和__队尾进程出队______。

28.UNIX系统采用32位虚拟地址，其中第31和30位表示访问的是哪个区段，第29到9位表示___虚拟页号_____，第8到0位表示___业内地址_____。

29.文件的保密是指防止他人窃取文件。

常用的保密措施有以下几种：隐藏文件目录，___设置口令_____和__使用密码______。

30.为了实现虚拟设备，需要在磁盘上划出称为_井_______的专用存储空间，用以存放作业的初始信息和作业的_____执行结果___。

31.PV操作是由两个不可中断的过程组成。

它们分别是___p操作原语_____和__v操作原语______。

32.对进程竞争的资源管理不当就会引起死锁。

死锁的发生是与资源的___分配策略_____和进程的___并发执行的数度_____有关。

四、简答题（本大题共5小题，每小题4分，共20分）33．UNIX操作系统向用户提供哪两类使用接口?并简述这两类接口。

答：操作控制命令与系统功能调用Unix提供的操作控制命令称为shell命令，在用户程序使用访管指令“trap指令”请求系统调用为其服务。

34．何为中断响应?中断处理程序主要工作有哪些方面?答：处理器每执行完一条指令后，中断装置立即检查有无中断事件发生。

若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器。

中断处理程序的主要工作如下：保护被中断进程的现场信息，分析中断原因，处理中断事件。

35．简单叙述UNIX系统的空闲块管理方案。

答：unix采用成组链接方法管理空闲块：既把空闲块分成若干组，把指向一组中各空闲块的指针集中在一起；100个空闲块为一组、每组第一个空闲块的记录项登记了下一组空闲块的块号；最后小于100块的空闲块号和块数记入专用块中。

36．简单叙述输入输出中断事件的操作异常结束的情况。

答：包括设备故障和设备特殊设备故障如接口错、控制错、通道程序错、数据错；设备特殊如打印纸用完、写信息时磁带到了末端。

37．为什么银行家算法能避免死锁的发生?答：银行家算法是通过动态检测系统中资源的分配情况和进程对资源的需求情况决定如何分配资源的，在能确定保系统处于安全状态时才把资源分配给申请者，从而避免系统发生死锁。

五、综合题（本大题共4小题，每小题9分，共36分）38．有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间（分钟）优先级开始运行时间（相对）结束运行时间（相对）等待时间（分钟）P l86P211P373P425P552约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。

要求：（1）写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。

P1-P2-P3-P4-P5(0+8+9+16+18)/5=10.2（2）写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。

P1-P4-P3-P5-P2(0+8+10+17+22)/5=11.439．在一个采用页式虚拟存储管理的系统中，有一用户作业依次要访问的字地址序列是：115，250，156，78，456，118，389，402，275，121。

现分配给该作业三个主存块，初始状态为空，页面大小为100字。

当页面调度算法采用LRU算法时，填写下面的表格，回答共产生多少次缺页中断?缺页中断率为多少?字地址序列11525015678456118389402275121所在页面号1210413421页号队列首1122140134211001342页号队列尾0413421是否缺页是是是是是是是40．假设一个磁盘组有100个柱面，编号为0—99，每个柱面有32个磁道，编号为0-31，每个盘面有16个扇区，编号为0-15。

现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排。

请回答下列问题：(1)若采用32位的字组成位示图，共需要多少个字?(16*32*100)/32=1600（2）第40字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?快号：40*32+18=1298柱面号：1298/(16*32)=2磁头号：【（1298mod（16*32））/16】=17扇区号：（1298mod（16*32））mod16=241．假定有一个可存放50封信的公共信箱，现要用PV操作的管理方式来实现进程间通信。

请回答：（1）该问题能用解决生产者／消费者问题的方法来实现吗?能（2）写出用PV操作管理时应定义的变量和信号量及其含义；B：array[0,49]of integer;//可存放50封信的信箱k,t:integer;k:=0,t:=0;//存信和取信的指针S1,S2:semaphore;S1:=1;S2:=1;//互斥使用指针的信号量SP,SG:semaphore:SP:=50;SG:=0;//存信和取信的同步信号量（3）写出发送进程和接收进程的程序（发送进程和接收进程名自定）。

Process putBegin组织一封信；P(SP)P(S1)B[k]:=信件k:=(k+1)mod50;V(S1);V(SG);End;Process putBeginP(SG)P(S2)从B[t]中取一封信T:=(t+1)mod50;V(S2)V(SP)处理信件；End；。