操作系统原理试卷及答案

合集下载

操作系统原理期末试卷(10套含答案)7

操作系统原理期末试卷(10套含答案)7

操作系统原理期末试题(一)一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( B )。

A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是( A ).A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C )。

A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( C )。

A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( D ).A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。

A.段表B.页表C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D )A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的(C )分配。

A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是( C )。

A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是(C )。

A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。

每题2分,共10分)1.简单地说,进程是程序的执行过程。

因而,进程和程序是一一对应的.( )2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行.()3.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间.()4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。

操作系统原理考试题含答案4

操作系统原理考试题含答案4

操作系统原理考试题含答案41、要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的____条件。

A、不可剥夺B、互斥C、请求与保持D、环路等待正确答案: C2、一个文件的绝对路径名是从( )开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A、当前目录B、根目录C、多级目录D、二级目录正确答案: B3、下列哪项不是进行存储管理的目的( )。

A、提高存储利用率B、防止用户破坏操作系统C、防止用户相互干扰D、为了使用Spooling正确答案: D4、下面关于设备属性的论述正确的是()。

A、字符设备的一个基本特征是可寻址的,即能指定输入时的源地址和输出时的目标地址B、共享设备必须是可寻址的和随机访问的设备C、共享设备是指在同一时刻,允许多个进程同时访问的设备D、在分配共享设备和独占设备时,都可能引起进程死锁正确答案: D5、从系统的角度来考虑,希望进入“输入井”的批处理作业的_____尽可能小。

A、等待时间B、执行时间C、周转时间D、平均周转时间正确答案: D6、一种给所有程序运行机会的调度算法是____________。

A、先来先服务B、最高响应比优先C、轮转D、均衡调度正确答案: C7、等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为( )。

A、寻找时间B、启动时间C、旋转延迟时间D、传送时间正确答案: C8、下面哪种状态下的进程不存放在内存中?()A、就绪态B、执行态C、阻塞态D、挂起态正确答案: D9、目录文件所存放的信息是()。

A、某一文件存放的数据信息B、某一文件的文件目录C、该目录中所有数据文件目录D、该目录中所有子目录文件和数据文件的目录项正确答案: D10、在请求页式存储管理中,_________算法导致的缺页次数总是最少。

A、 LRUB、 OPTC、 FCFSD、 Clock正确答案: B11、下面____情况可以导致处理机状态从用户态转入核心态。

操作系统原理考试试卷及答案

操作系统原理考试试卷及答案

操作系统原理考试试卷及答案操作系统原理试卷1一、填空题(20分)1.在操作系统中,_________是资源分配、调度和管理的最小单位。

2.不在主机控制下进行的输入/输出操作称为______________操作。

3.在操作系统中,不可中断执行的操作为_____________。

4.当系统采用资源有序分配方法预防死锁时,它破坏产生死锁的必要条件中的___________。

5.利用SPOOLING技术可以将___________设备改造成可共享的虚拟设备。

6.系统中各进程之间逻辑上的相互制约关系称为__________。

7.访问磁盘的时间由三部分构成,即_________,__________和_________。

8.文件的逻辑结构分为流式文件和_________。

二、简答题(20分)1.为什么说PCB是进程存在的唯一标志?2.比较段式管理和页式管理。

3.在请求分页系统中,产生抖动的原因是什么?4.调度的类型有哪几种?5. 为什么说程序并发执行失去了封闭性和可再现性?三、计算题(30分)1. 若一个作业的运行时间为2小时,等待时间为3小时,计算机其响应比。

2.如下访问序列:0,1,0,3,1,2,4,3,驻留集大小为2,计算OPT算法的缺页中断率。

3.对于具有快表的分页系统,内存访问时间200ns,快表的访问时间20ns,快表的命中率为85%,计算数据的访问时间。

4.当前磁头位于20号磁道,多个磁盘请求:10、22、20、2、40、6、38,计算电梯算法(磁道号增加的方向)的寻道距离。

5.假定磁盘块大小为2KB,对于20G的硬盘,计算其文件分配表FAT占用的空间。

四、有一系统采用请求页式存储管理,有一作业大小是8KB,页大小为2KB,已知1号、2号页面已调入内存,且对应块号为第7、9块,试问虚地址0AFEH,1ADDH对应页面是否在内存,若在求其内存地址。

(10分)五、以两个用户A、B共享同一文件File1为例,用图的方式说明基于索引结点的共享方式和利用符号链的共享方式的原理。

操作系统原理考题及答案

操作系统原理考题及答案

《操作系统原理》期末考试题班级学号姓名一、单项选择题(每题2分,共26分)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.单一连续区存储管理B.固定式区存储管理D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与1 / 8相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由()引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。

A.块B.页C.段长D.段11.系统利用SPOOLING技术实现()。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间+ 传输时间B.传输时间D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

操作系统原理考试题含答案6

操作系统原理考试题含答案6

操作系统原理考试题含答案61、为了描述进程的动态变化过程,采用了一个与进程相联系的____________, 系统根据它而感知进程的存在。

A、进程状态字B、进程优先数C、进程控制块D、进程起始地址正确答案: C2、系统抖动是指( )。

A、使用机器时,造成屏幕闪烁的现象B、刚被调出的页面又立即被装入所形成的频繁装入调出的现象C、系统盘有问题,造成系统不稳定的现象D、由于主存分配不当,偶然造成主存不够的现象正确答案: B3、在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有()个。

A、 1B、 2C、 3D、 4正确答案: C4、()信息不记录在进程的PCB中。

A、所运行程序的外存路径B、程序状态字C、进程的优先级D、程序的上一次运行时间正确答案: D5、C语言编程中的printf函数属于()。

A、系统调用B、原语C、自定义函数D、库函数正确答案: A6、使用键盘向屏幕输入字符会引起()。

A、 I/O中断B、时钟中断C、保护性中断D、缺页中断正确答案: A7、一个计算机系统配备了三台HP 1007激光打印机、一台绘图机。

为此,该系统需在内存中配置____个设备驱动程序。

A、 1B、 2C、 3D、 4正确答案: B8、下列关于管道(Pipe)通信的叙述中,正确的是( )。

A、一个管道可实现双向数据传输B、管道的容量仅受磁盘容量大小限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案: C9、资源的有序分配可以破坏( )条件。

A、互斥B、请求和保持C、不可剥夺D、循环等待正确答案: D10、从用户的观点看,操作系统是( )。

A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体正确答案: A11、操作系统是对( )进行管理的软件。

A、硬件B、软件C、计算机资源D、应用程序正确答案: C12、在单一处理机上执行程序,多道程序的执行是在______________进行的。

操作系统原理试题及答案

操作系统原理试题及答案

操作系统原理试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和线程的关系是?A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案:A3. 下列哪项不是操作系统的五大基本功能?A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案:B4. 操作系统的调度算法中,时间片轮转调度算法的特点是?A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案:A5. 在操作系统中,虚拟内存的作用是什么?A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案:C6. 下列哪项技术用于实现文件的共享?A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案:D7. 在操作系统中,死锁的四个必要条件不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案:A8. 操作系统中,分页和分段的区别在于?A. 分页是固定大小的,分段是可变大小的B. 分页是可变大小的,分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案:A9. 下列哪项不是操作系统提供的服务?A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案:D10. 在操作系统中,中断和异常的区别是?A. 中断是由硬件产生的,异常是由软件产生的B. 中断是由软件产生的,异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案:A二、填空题(每题2分,共20分)1. 在操作系统中,_________是操作系统提供给用户和应用程序的接口。

答案:系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。

操作系统原理考题与答案

操作系统原理考题与答案

《操作系统原理》期末考试题班级学号姓名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.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由()引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中,将主存等分成()。

A.块B.页C.段长D.段11.系统利用SPOOLING技术实现()。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

A.重名翻译机构B.建立索引表C.多级目录结构D.建立指针二、多项选择题(每题3分,共24分)1.操作系统有多种类型,允许多个用户以交互方式使用的操作系统,称为()。

操作系统原理试题题库含答案1

操作系统原理试题题库含答案1

操作系统原理(1)1、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1A、 T1+T2+T3B、 (3T1+2T2+T3)/3C、 (T1+2T2+3T3)/3D、 (T1+T2+T3)/3正确答案: B2、我们如果为每一个作业只建立一个进程,为照顾紧急作业的用户,应采用( )。

A、 FCFS调度算法B、基于优先权的剥夺调度算法C、时间片轮转法D、多级反馈队列调度算法正确答案: B3、用于控制生产流水线,进行工业处理控制的操作系统是( ).A、分时系统B、网络操作系统C、实时系统D、批处理系统正确答案: C4、进程A在运行中被高优先级进程B抢占,进程A的状态变化是( )。

A、就绪→运行B、阻塞→运行C、运行→就绪D、运行→阻塞正确答案: C5、用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。

A、等待B、就绪C、运行D、完成正确答案: B6、哪个属于抢占式调度___A、时间片轮转法;B、短作业优先调度;C、先来先服务;D、高响应比优先调度;正确答案: A7、进程的基本属性是( )。

A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行正确答案: A8、某文件中共有3个记录。

每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。

根据这个情况,可知这个文件所采用的存储结构是____。

A、隐式链接结构B、顺序文件结构C、显式链接结构D、索引结构正确答案: A9、进程从阻塞状态变为就绪状态的原因是___________。

A、进程运行条件满足B、修改了进程的优先级C、进程运行条件不够D、时间片到正确答案: A10、下面六个系统中,必须是实时操作系统的有____个。

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

课程名称:操作系统原理考试时间
专业年级学号姓名
一、单项选择(每小题2分,共26分)。

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.单一连续区存储管理
B.固定式区存储管理
C.可变分区存储管理
D.段式存储管理
7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与
相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是()。

A.无上邻空闲区也无下邻空闲区
B.有上邻空闲区但无下邻空闲区
C.有下邻空闲区但无上邻空闲区
D.有上邻空闲区也有下邻空闲区
8.系统“抖动”现象的发生不是由()引起的。

A.置换算法选择不当
B.交换的信息量过大
C.主存容量不足
D.请求页式管理方案
9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。

A.运行
B.阻塞
C.就绪
D.新建
10.要页式存储管理系统中,将主存等分成()。

A.块
B.页
C.段长
D.段
11.系统利用 SPOOLING技术实现()。

A.对换手段
B.虚拟设备
C.系统调用
D.虚拟存储
12.设备从磁盘驱动器中读出一块数据的总时间为()。

A.等待时间 + 传输时间
B.传输时间
C.查找时间 + 传输时间
D.延迟时间 + 查找时间 + 传输时间
13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

A.重名翻译机构
B.建立索引表
C.多级目录结构
D.建立指针
二、多项选择(每小题3分,共24分)。

1.操作系统有多种类型,允许多个用户以交互方式使用的操作系统,称为()。

A.批处理操作系统
B.分时操作系统
C.实时操作系统
D.微机操作系统
E.多处理机操作系统。

2.引入多道程序设计的主要目的在于()。

A.提高实时响应速度
B.充分利用处理机,减少处理机空闲时间
C.有利于代码共享
D.充分利用外围设备
E.减少存储器碎片
3.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为()。

A.页式的逻辑地址是连续的,段式的逻辑地址可以不连续
B.页式的地址是一维的,段式的地址是二维的
C.分页是操作系统进行的,分段是用户确定的
D.各页可以分散存放在主存,每段必须占用连续的主存空间
E.页式采用静态重定位方式,段式采用动态重定位方式
4.产生系统死锁的原因可能是由于()。

A.进程释放资源
B.多个进程竞争共享型设备
C.一个进程进入死循环
D.多个进程竞争,资源出现了循环等待
5.以下属于独享设备的是( )。

A.磁盘
B.磁带
C.打印机
D.扫描仪
6.移臂调度常用的算法有()。

A.先来先服务调度算法
B.最短寻找时间优先算法
C.时间片轮转算法
D.电梯调度算法
7.关于响应比最高者优先调度算法以下说法正确的是()。

A.综合考虑了作业的等待时间和计算时间
B.能使作业的平均周转期最少
C.响应比=等待时间/计算时间
D.刚到达的作业不可能立刻被执行
8.文件的逻辑结构一般可以分为()。

A.链式文件
B.流式文件
C.记录式文件
D.可读文件
三、判断题(对√,错×,每题1分,共8分)。

()1.操作系统中并发和并行的概念,并发是并行的不同表述,其原理相同。

()2.页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。

()3.处于不安全状态不一定是死锁状态。

()4.缓冲的主要目的是提高I/O设备的利用率。

()5.树型目录结构解决了重名问题,有利于文件分类,提高了文件检索的速度,能够对存取权限进行控制
()6.在页式虚存系统中,为了提高内存利用率,允许用户使用不同大小的页面。

()7.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。

()8.在可变分区管理方式中,会出现许多碎片,这些碎片很小时无法使用,尤其采用最优适应算法时更为严重。

四、填空题(每空1分,共20分)。

1.从资源管理的观点出发,操作系统的功能可以分为处理器管理、管理、管理、管理和作业管理。

2.从管理的角度看,外部设备的种类有独享型设备、设备和设备。

3.操作系统中,进程可以分为进程和进程两类。

4.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,
的作业将得到优先调度;当各个作业要求运行的时间相同时,的作业得到优先调度。

5.把作业转入内存中随机进行地址变换的方式称为,而在作业执行期间当访问到指令或数据时才进行地址变换方式称为。

6.分区存储管理方法可分为分区和分区。

7.在请求页式管理中,当硬件地址变换机构发现所需的页不在时,产生中断信号,由中断处理程序作出相应的处理。

8.多道连续可变划分法中,可通过技术来减少外零头。

9.用途可将文件分为:系统文件、和。

10.进程在系统中的唯一标识是,中文名为。

五、综合题(共22分)。

1.某系统中有10台打印机,有三个进程P1,P2,P3分别需要7台,8台和3台。

若P1,P2,P3已申请到3台,3台和2台。

试问:按银行家算法能安全分配吗?如果能请说明其分配过程,写出其安全序列。

(4分)
2.一个请求分页存储管理系统中个,一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块为4,试求出采用LRU(最近最
久未使用)页面置换算法时,发生缺页中断的次数F和缺页中断率f(要求给出页面置换的过程)(8分)
3.设磁盘共有200个柱面,编号从0~199,当前存取臂在120号柱面上服务,并刚刚完成了95号的柱面请求。

如果现有进程P1、P2、P3和P4分别请求的柱面号为:175,142,105,90.按下列两种算法调度时,试问:(1)系统调度的次序是什么?(2)存取臂移动总量为多少?○1最短查找时间优先○2电梯调度算法(10分)
操作系统原理试卷答案
一、单选题
1.A
2.D
3.C
4.D
5. B
6.A
7.B
8.A
9.C 10.A 11.B 12.D 13.C
二、多项选择
1. BCDE
2.BE
3.BCD
4.BD
5. BCD
6.ABD
7.ABCD
8.BC
三、判断题
1.×
2. ×
3. √
4. ×
5. √
6. ×
7. ×
8. √
四、填空题
1.存储器,设备,文件
2.共享型, 虚拟
3.系统,用户
4.计算时间(运行时间)短,等待时间长
5.静态重定位,动态重定位
6.固定,可变
7.主存(内存),缺页
8.紧凑(紧致、移动)
9.库文件,用户文件
10.PCB,进程控制块
五、综合题
印机,根据银行家算法,系统剩下的2台打印机只能满足进程P3的请求,故允许分配。

当P3执行完毕之后,释放其所占有的所有资源。

这时系统可用的打印机有4台,可以满足进程P1的请求,资源分配给P1后,P1执行完毕释放其所占的所有打印机共7台,可以满足进程P2的需求。

最后回收资源总量为10台打印机。

所以按银行家算法可以分配,其安全序列为(P3,P1,P2)。

(说明的分配过程的语言描述正确即可)
2.
3.(1)使用最短查找时间优先算法,系统调度的次序是120,105,90,142,175
存取臂移动总量为=(120-105)+(105-90)+(142-90)+(175-142)=115 (2)使用电梯调度算法,系统调度的次序是120,142,175,105,90
存取臂移动总量为=(142-120)+(175-142)+(175-105)+(105-90)=140。

相关文档
最新文档