下载文档原格式
第一章操作系统简介一、单项选择题1.linux操作系统是（）A.单用户单任务操作系统B.单用户多任务操作系统C.多用户单任务操作系统D.分时操作系统2.操作系统内核中文件系统模块的主要功能是（）A.实现虚拟存储B.保存系统文档和用户文档C.保护系统数据D.实现对文件的按名存取和文件的存储3.下列关于批处理系统的叙述中，正确的是（）A.批处理系统允许多个用户与计算机直接交互B.批处理系统分为单道批处理系统和多道批处理系统。
C.单道批处理系统也可能同时是分时系统。
D.多道程序系统就是指多道批处理系统。
二、填空题1.单道批处理系统的内存中只能驻留_______________ 道用户作业，CPU和内存资源被用户作业独占。
2.单道批处理系统与无操作系统的计算机系统相比而言，减少了的时间。
3.操作系统是一组控制和管理计算机________________ 和___________ 资源、合理地对各类作业进行调度，以及方便用户的程序集合。
4.并发是指两个或两个以上的事件在_________________________ 的发生。
5._____________________________________ 现代操作系统的特征包括并发、、虚拟和异步。
三、简答题1 •请说明操作系统的作用和功能。
作用：操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用功能：处理器管理、作业管理、存储器管理、设备管理、文件管理。
2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点。
1）单道批处理系统：最早出现的一种OS,具有单道性、自动性和顺序性。
与无操作系统的计算机系统相比而言，减少了人工操作的时间。
但由于作业独占CPU 和内存，当作业进行I/O时，CPU只能等待I/O完成而无事可做，导致CPU资源不能得到充分利用。
全国2010年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．在配置多道批处理操作系统的计算机系统中(D)A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个(A)A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D)A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令4．当一次系统调用功能完成后，中央处理器的工作状态应(C)A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C)A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行6．引入进程的原因是(B)A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A)A．就绪态到运行态、等待态到就绪态、运行态到等待态B．就绪态到运行态、就绪态到等待态、等待态到运行态莲香飞羽整理C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态8．处理器不能．．直接访问的存储器是(D)A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器9．断电停机后，存储信息随之消失的存储器是( C )A．磁盘B．磁带C．主存储器D．U盘10．处于运行状态的操作系统程序应放在( C )A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是(C)A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合12．一级目录结构的文件系统的主要特点是( B )A．适用于多道程序设计B．适用于单用户系统C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表13．在文件目录的目录项中主要存放的是(A)A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等14．并非．．在“打开”文件时进行的操作是( D )A．把存储介质上的文件目录读入主存储器B．核对存取方式C．找出文件在存储介质上的起始位置D．决定文件在主存储器中的起始位置莲香飞羽整理15．在计算机系统中引入通道结构后仍然无法．．做到的是( B )A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
操作系统概论试题及答案一、选择题（每题2分，共10分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 设备管理C. 文件管理D. 网络管理答案：D2. 以下哪个不是操作系统的五大基本功能？A. 处理器管理B. 存储管理C. 作业管理D. 系统调用答案：D3. 在操作系统中，进程和线程的区别在于：A. 进程有独立的地址空间，线程共享地址空间B. 进程共享地址空间，线程有独立的地址空间C. 进程和线程都共享地址空间D. 进程和线程都独立地址空间答案：A4. 虚拟内存技术的主要作用是：A. 提高CPU的利用率B. 扩大可寻址内存空间C. 保护操作系统D. 减少磁盘空间的使用答案：B5. 分时操作系统的主要特点是：A. 多用户同时使用B. 多任务并行处理C. 资源共享D. 交互式操作答案：D二、填空题（每题2分，共10分）1. 操作系统是计算机系统中的_________软件。
答案：系统2. 批处理操作系统的主要缺点是_________。
答案：响应时间较长3. 在操作系统中，_________是最基本的单位。
答案：进程4. 操作系统的_________功能是指操作系统管理计算机硬件资源的能力。
答案：设备管理5. 操作系统的_________功能是指操作系统提供给用户或程序的接口。
答案：系统调用三、简答题（每题5分，共20分）1. 简述操作系统的发展历程。
答案：操作系统的发展历程可以概括为四个阶段：手工操作阶段、批处理阶段、分时系统阶段和现代操作系统阶段。
手工操作阶段主要依靠手工输入和输出，效率低下；批处理阶段通过批处理作业，提高了处理效率；分时系统阶段引入了多用户同时使用计算机的概念，提高了资源利用率；现代操作系统阶段则包括了多任务、多用户、图形用户界面等特性，极大地方便了用户操作。
2. 描述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：处理器管理、存储管理、设备管理、文件管理和作业管理。
淮海工学院1. 作业控制方式有和两种方式。
2. 一个结束等待的进程必须先变成状态，然后才可能运行。
3. 操作系统的主要设计目标是和。
4. 批处理作业进人系统前必须组织好源程序、运行时的数据以及，以便系统控制作业的执行。
5. 在多道程序设计系统中，可把所有就绪进程的链接在一起，构成就绪进程队列。
6. 并发进程之间交换信息的工作称为。
7. 批处理作业经常被成批存入中等待处理。
8. 采用交互方式控制的作业，允许用户在作业执行过程中使用和会话语句提出对作业的控制要求。
1. 分时系统中的终端用户是使用（）以交互方式请求系统联机服务的。
A.作业操作语言B.程序设计语言C.预输人命令D.操作控制命令2. 可再入程序可同时为不同用户服务，当它被不同用户调用时，构成( )。
A.不同的进程B.相同的进程C.不同的程序段D.相同的程序段3.主存储器的段页式管理中，每次从主存中取一条指令或一个操作数，需要访问主存（）次。
A.1 B．2 C．3 D．44.动态重定位是在（）完成的。
A.作业执行前B.作业执行过程中由硬件C.作业执行过程中由D.作业执行过程中由用户5.程序与和他有关进程的对应关系是( )。
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.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。
A.1小时B.2小时C.3小时D.6小时11.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（）。
操作系统概论考试题及答案一、单选题（共100题，每题1分，共100分）1、能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统重要功能是A、内存管理B、文件系统管理C、I／O设备管理D．进程管理正确答案：B2、下列体现了原语主要特点的是A、共享性B、并发性C、异步性D、不可分隔性正确答案：D3、正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于A、访管中断B、外部中断C、程序中断D、输入循出中断正确答案：C4、计算机系统由A、处理机和内存组成B、处理机、内存和外围设备组成C、程序和数据组成D、硬件和软件组成正确答案：D5、从资源管理的角度看，操作系统的功能是A、文件管理、设备管理、处理器管理、运算器管理B、内存管理、文件管理、设备管理、处理器管理C、设备管理、处理器管理、运算器管理、内存管理D、运算器管理、内存管理、文件管理、设备管理正确答案：B6、下列关于采用线程技术的操作系统的叙述中，正确的是A、每个进程都有自己的主存空间B、每个线程都有自己的主存空间C、同一进程的各线程不能共享进程的主存空间D、进程中的线程对进程的整个主存空间只有只读权限正确答案：A7、存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。
现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适?A、2个B、4个C、3个D、1个正确答案：A8、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是A、1至1-mB、1至m-1C、1至mD、1至-m正确答案：A9、使用V原语对信号量作运算之后，A、当S≤0时要唤醒一个等待进程B、当S<0时要唤醒一个等待进程C、当S<0时要唤醒一个就绪进程D、当S≤0 时要唤醒一个就绪进程正确答案：A10、某页式管理系统的逻辑地址采用l6位，其中高6位用于页号，低l0位用于页内地址。
操作系统概论自考试题及答案一、单项选择题（每题1分，共10分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 设备管理C. 用户界面D. 文件管理答案：C2. 在现代操作系统中，虚拟内存的实现主要依赖于哪种技术？A. 硬盘B. 光盘C. 缓存D. 虚拟硬盘答案：A3. 进程和程序的区别在于什么？A. 进程是静态的，程序是动态的B. 进程是动态的，程序是静态的C. 进程和程序没有区别D. 进程是程序的子集答案：B4. 在操作系统中，调度是指什么？A. 内存分配B. CPU分配C. 文件系统管理D. 输入输出设备分配答案：B5. 死锁的必要条件之一是？A. 互斥条件B. 不剥夺条件C. 循环等待条件D. 所有都是答案：D6. 操作系统中的文件系统通常采用哪种数据结构来组织文件？A. 链表B. 树C. 栈D. 队列答案：B7. 哪个操作系统采用了微内核设计？A. Windows XPB. UNIXC. LinuxD. macOS答案：C8. 在操作系统中，进程的上下文切换通常涉及哪些信息的保存和恢复？A. 寄存器和程序计数器B. 内存分配信息C. 文件系统状态D. 网络连接信息答案：A9. 分页和分段是操作系统中虚拟内存管理的两种主要技术，它们的主要区别是什么？A. 分页大小固定，分段大小可变B. 分页大小可变，分段大小固定C. 分页基于内存地址，分段基于数据类型D. 分页基于数据类型，分段基于内存地址答案：A10. 操作系统中的设备驱动程序的主要作用是什么？A. 提供用户界面B. 管理内存分配C. 控制硬件设备D. 实现网络通信答案：C二、多项选择题（每题2分，共10分）11. 操作系统的五大基本功能包括以下哪些？（）A. 用户界面B. 进程管理C. 设备管理D. 存储管理E. 文件系统管理答案：BCDE12. 在操作系统中，进程的状态可以是哪些？（）A. 新建B. 运行C. 等待D. 终止E. 挂起答案：ABCDE13. 下列哪些是操作系统的调度算法？（）A. 先来先服务B. 短作业优先C. 轮转D. 随机E. 多级反馈队列答案：ABCDE14. 文件系统中的文件具有哪些属性？（）A. 文件名B. 文件大小C. 文件类型D. 创建日期E. 访问权限答案：ABCDE15. 操作系统中的虚拟内存技术可以带来哪些好处？（）A. 允许更多的程序同时运行B. 提供更大的地址空间C. 保护程序不受其他程序影响D. 提高内存访问速度E. 允许程序共享内存答案：ABCE三、简答题（每题5分，共20分）16. 简述操作系统中进程和线程的区别。
大连理工大学智慧树知到“计算机科学与技术”《操作系统概论》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.DAG是一个有向无循环图，用于描述进程之间执行的前后关系。
()A.正确B.错误2.文件系统是操作系统中负责管理和存取文件的程序模块，由管理文件所需的数据结构(如文件控制块、存储分配表等)、相应的管理软件和被管理的文件组成。
()A.正确B.错误3.用户在一次计算过程中，要求计算机完成所做的工作的集合，或是要求计算机处理的一个相对独立的任务，这是指()。
A.进程B.程序C.作业D.系统调用4.设备控制器是位于I/O设备与CPU之间的电子部件，其主要职责是控制一个或多个I/O设备，实现设备与计算机存储器之间的数据交换。
()A.正确B.错误5.进程可以任意的删除自己的PCB表。
()A.正确B.错误6.()是指与操作系统内核本身有关的一些信息(程序或数据)所组成的文件。
A.系统文件B.库文件C.用户文件D.顺序文件7.临界资源代表在一段时间内只允许十个进程访问的资源称为临界资源。
()A.正确B.错误8.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是()。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.无上邻空闲区但有下邻空闲区D.有上邻空闲区也有下邻空闲区9.按照设备的信息交换单位，可将设备分成字符设备和块设备。
()T.对F.错10.多道批处理系统(多道程序设计技术)的硬件支持是20世纪60年代初发展起来的()。
A.RISC技术B.通道和中断技术C.集成电路D.高速内存11.计算机染上病毒后可能出现的现象是()。
A.系统出现异常启动或“死机”B.程序或数据突然丢失C.磁盘空间变小D.以上都是12.在虚拟页式存储管理中，将驻留在内存中的第一个页面淘汰是最近最多使用页面置换算法的定义。
第一章：网络操作系统概论一、思考题1、什么是计算机系统？计算机系统是如何构成？答：计算机系统是一种按顾客规定接受和存储信息、自动进行数据解决并输出成果信息系统。
计算机系统涉及硬件系统和软件系统两某些。
2、什么是操作系统？请阐明操作系统在计算机系统中作用和地位？答：操作系统是计算机系统中一种系统软件。
它能有效地组织和管理计算机系统中硬件及软件资源，合理地组织计算机工作流程，控制程序执行，以便顾客使用，并能使计算机系统高效地运营。
操作系统是硬件和软件桥梁，是计算机资源管理者。
硬件资源在操作系统管理下调配有序、协调工作；操作系统又是人机交互接口，人们通过命令或系统调用来控制计算机运营。
因此，离开了操作系统，计算机就难以高效地运转。
3、操作系统管理计算机系统哪些资源？答：操作系统管理计算机系统资源有硬件资源和软件资源。
硬件资源重要有解决机、主存储器、辅存储器以及各种类型输入/输出设备；而各种程序和数据则是计算机软件资源。
4、请从资源管理角度阐明操作系统重要功能？答：从资源管理角度看，操作系统重要功能是组织和管理计算机系统中硬件和软件资源。
操作系统依照顾客对各种资源需求状况，资源当前分派和使用状况以及关于资源进行调度，并对资源进行有效组织和管理。
5、操作系统有哪些基本特性？答：操作系统基本特性有并发性、共享性和随机性。
并发性是指在计算机系统中同步存在若干个运营着程序，宏观上并行微观上串行。
共享性指操作系统程序与各种顾客和谐共用系统中各种资源，对资源共享普通有两种方式：互斥共享和同步共享。
随机性是指操作系统处什么样状态之中是无法确切懂得，它强调了操作系统设计与实现时要充分考虑各种各样也许性。
6、论述各操作系统工作方式及特点？答：操作系统类型重要有批解决操作系统、分时操作系统、实时操作系统、桌面操作系统、嵌入式操作系统、网络操作系统、分布式操作系统七大类。
批解决操作系统：将单个客户作业构成一批作业输入计算机中解决。
淮海工学院
10 - 11 学年第 1 学期操作系统概论试卷(B闭卷)
参考答案与评分标准
一、填空题(本大题共10小题，每空1分，共10分）
1.等待时间
2.批处理方式交互方式
3.中断源。
4.链接结构索引结构
5.按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程
6.提高系统效率
7.进程中的一个实体，是被系统独立调度和分派的最小单位
8.用于表示资源数目或请求使用某一资源的进程个数的整形量
三、判断题(本大题共10小题，每小题1分，共10分）
1.×
2.×
3.×
4.√
5.×
6.×
7.×
8.√
9.×10.√
四、名词解释(本大题共3小题，每小题4分，共12分）
1. 设计作业调度程序时应遵循哪些原则？
答：设计作业调度程序时，既要考虑用户的要求又要有利于系统效率的提高，故设计时应遵循的原则有：（1）公平性。
对用户公平且使用户满意。
（2）资源使用效率。
尽可能使系统资源都处于忙碌状态，提高资源的利用率。
（3）吞吐量。
在单位时间内为尽可能多的作业服务，保证计算机系统的吞吐能力。
2. 什么是管程？由哪几部分组成？
答：代表共享资源的数据结构，以及对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，称之为管程。
组成：管程内部的共享变量、管程内部的条件变量、管程内部并行执行的过程、对局部于管程内部的共享数据设置初始值的语句
3. 产生死锁的必要条件有哪些？如何解决死锁？
答：产生死锁的必要条件：
互斥条件（资源独占）
请求和保持条件（部分分配，占有申请）
不剥夺条件（不可强占）
环路等待条件。
解决死锁的基本办法：
预防死锁
避免死锁
检测死锁
解除死锁
五、综合题。
(本大题共3小题，共24分）
2.（每一小题6分，共2小题，12分））
答：（1）
最大需求量已分配资源量剩余资源量尚需要量
A B C A B C A B C A B C
P1 8 6 4 1 2 1 2 1 1 7 4 3
P2 4 3 3 3 1 1 1 2 2
P3 10 1 3 4 1 3 6 0 0
P4 3 3 3 3 2 2 0 1 1
P5 5 4 6 1 1 3 4 3 3
系统是处于安全状态，安全序列为：P4，P2，P1，P3，P5
（2）P5申请（1，1，1）
最大需求量已分配资源量剩余资源量尚需要量
A B C A B C A B C A B C
P1 8 6 4 1 2 1 1 0 0 7 4 3
P2 4 3 3 3 1 1 1 2 2
P3 10 1 3 4 1 3 6 0 0
P4 3 3 3 3 2 2 0 1 1
P5 5 4 6 2 2 4 3 2 2
不能实施分配，因为分配后找不到安全序列，系统将处于不安全状态
3.答：（填表每种3分，小计9分，后面的换页次数及换页顺序，每点各1分）
作业1236473214756521
4.（本题6分）
答：
Struct smaphore a,b,c,d,e,f,g,h,I,j=0,0,0,0,0,0,0,0,0,0 cobegin
{S1;V(a);V(b);V(c);}
{P(a);S2;V(d);}
{P(b);S3;V(e);V(f);}
{P(c);S4;V(g);}
{P(d);P(e);S5;V(h);}
{P(f);P(g);S6;V(i)}
{P(h);P(i);S7;V(j);}
{P(j);S8;}
coend
5.（每种算法5分，其中移动顺序3分，其它计算2分，共10分）答：
（1）先来先服务算法：
移动臂的移动次序和移动的柱面数如下：
40 → 20 → 44 → 40 → 4 → 80 → 12 → 76
（20）（24）（4）（36）（76）（68）（64）
共移动：20+24+4+36+76+68+64＝292（柱面）
3毫秒/柱面×292柱面=876毫秒
（2）最短寻道时间优先算法：
移动臂的移动次序和移动的柱面数如下：
40 → 44 → 20 → 12 → 4 → 76 → 80
（4）（24）（8）（8）（72）（4）
共移动：4+24+8+8+72+4＝120（柱面）
3毫秒/柱面×120柱面=360毫秒。
