计算机操作系统试题及答案
计算机操作系统试题和答案

计算机操作系统试题和答案操作系统期末考试试卷班级:学号:姓名:成绩:⼀、单项选择题(本题满分20分,每题1分,共含20道⼩题)1. ⼀个作业第⼀次执⾏时⽤了5分钟,⽽第⼆次执⾏时⽤了6分钟,这说明了操作系统的A> 共享性B> 不确定性C> 并发性 D> 机器有问题2. 操作系统对进程进⾏管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理⽅式中,如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:1>起始地址:17K,,分区长度9K;2>起始地址54K,分区长度13K,现有⼀个分区被释放,其起始地址为39K,分区长度为15K,则系统要A> 合并第⼀个未分配分区B> 合并第⼆个未分配分区C> 合并第⼀个及第⼆个未分配分区D> 不合并任何分区4. ⼀个进程当前处于等待状态,则A> 它可以被调度⽽获得处理机B>它可能变成就绪状态,也可能直接获得处理机C>它永远不会被执⾏D> 当I/O 完成后,它将变成就绪状态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. 进程和线程的区别是A> ⼤⼩不同 B> 是否拥有资源C> 是否顺序执⾏ D> 对应的分别是程序和过程11. 虚拟存储管理策略可以A> 扩⼤逻辑内存容量B> 扩⼤物理内存容量C> 扩⼤逻辑外存容量D> 扩⼤物理外存容量12. 通道⼜被称为I/O处理器,它⽤于实现下⾯什么之间的信息传输。
计算机操作系统期末测试题及答案解析(两套)

操作系统期末试题1一、单项选择题(每题2分,共20分)1.在操作系统中,进程的最基本的特征是( A )。
A. 动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性2.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A.作业调度 B. 进程调度C.用户自己D.管理人员3.虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B.扩大物理外存容量C. 扩大逻辑内存容量 D.扩大逻辑外存容量4.引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B.提高CPU的处理速度C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本5.在微内核结构的现代操作系统中,进程( A )。
A. 只是资源分配的单位 B.只是调度运行的单位C.既是资源分配的单位,又是调度运行的单位 D.失去作用6. (A)没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中,是分时系统的为(C)。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中,时间片一定,(B),响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助,必须通过(D)。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组(C)。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
( )2.处理机调度可分为三级:高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
( )3.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
计算机操作系统试题及答案

一、选择题1.( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
操作系统试题及答案

操作系统试题及答案一、选择题1. 操作系统的主要功能是()A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案:D2. 下列哪个不属于操作系统的基本功能()A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案:C3. 操作系统的进程是指()A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案:B4. 下列哪个不是进程状态()A. 运行态B. 就绪态C. 阻塞态D. 结束态答案:D5. 操作系统的调度算法是指()A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案:A二、填空题1. 操作系统内核是指()。
答案:操作系统的核心部分,负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括()。
答案:运行态、就绪态、阻塞态。
3. 进程调度算法的目标是()。
答案:提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程()。
答案:由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种()。
答案:将进程的部分或全部地址空间放在磁盘上,以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案:进程是计算机运行的一个程序,包括代码、数据和运行状态等;线程是进程的一部分,是程序执行的最小单位。
一个进程可以包含多个线程,它们共享进程的资源,但拥有各自的执行路径和栈空间。
线程之间的切换开销较小,可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案:死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现,如破坏循环等待;避免死锁可以通过资源分配策略来避免产生死锁;检测死锁可以通过资源分配图等方法来检测死锁的发生;恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
计算机操作系统试题及答案(A)

1( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.在操作系统中,进程的最基本的特征是( A )。
A.动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性11.操作系统中利用信号量和P、V操作,( C)。
A.只能实现进程的互斥 B.只能实现进程的同步C.可实现进程的互斥和同步 D.可完成进程调度12。
作业调度的关键在于( C)。
A.选择恰当的进程管理程序 B.用户作业准备充分C.选择恰当的作业调度算法 D.有一个较好的操作环境13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
计算机操作系统试题及答案

一、单项选择题(本大题共20小题,每小题1分,共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在配置多道批处理操作系统的计算机系统中()
A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行
C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个()
A.交互式分时操作系统B.多道批处理操作系统
C.实时操作系统D.分布式操作系统
3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是()
A.启动I/O指令B.等待I/O指令
C.转移指令D.访管指令
4.当一次系统调用功能完成后,中央处理器的工作状态应()
A.保持管态B.保持目态
C.从管态转换成目态D.从目态转换成管态
5.分布式操作系统的特点是()
A.资源共享B.资源地理位置分散
C.资源位置透明D.多个用户的程序并行运行
6.引入进程的原因是()
A.提高资源的利用率和控制程序的执行
B.提高资源的利用率和正确描述程序的执行情况
C.提高程序的执行速度和控制程序的执行
D.提高程序的执行速度和正确描述程序的执行情况
7.进程有三种基本状态,可能的状态转换是()
A.就绪态到运行态、等待态到就绪态、运行态到等待态
B.就绪态到运行态、就绪态到等待态、等待态到运行态
C.就绪态到运行态、等待态到就绪态、等待态到运行态
D.运行态到就绪态、就绪态到等待态、等待态到运行态
8.处理器不能
..直接访问的存储器是()
1。
计算机操作系统第四版试题及答案

1.独占设备:
2.文件控制块:
3.动态重定位:
4.对换技术:
6. 记录:
[键入文字]
5
三、判断改错题(判断正误,并改正错误,每小题 2 分,共 20 分)
1.实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软
件算法。
()
2、磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。
计算机操作系统测试(一)
一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括
号中。每小题 2 分,共 20 分)
1、 文件系统的主要组成部分是( )
A、文件控制块及文件
B、I/O 文件及块设备文件
C、系统文件及用户文件
D、文件及管理文件的软件
2、 实现进程互斥可采用的方法( )
A、中断
B、查询
C、开锁和关锁
D、按键处理
3、某页式管理系统中,地址寄存器的低 9 位表示页内地址,则页面大小为( )
A、1024 字节 B、512 字节 C、1024K
D、512K
4、串联文件适合于( )存取
A、直接
B、顺序
C、索引
D、随机
5、进程的同步与互斥是由于程序的( )引起的
A、顺序执行 B、长短不同 C、信号量
10、(√)
四、简答 1、答:死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将 永远不能再向前推进。产生死锁的原因可归结为两点:
(1) 争资源。 (2) 进程推进顺序非法。 在具备下述四个必要条件时,就会产生死锁。 (3) 互斥条件 (4) 请求和保持条件 (5) 不剥夺条件 (6) 环路等待条件 2、什么是多道程序技术,它带来了什么好处? 答:多道程序技术即是指在内存中存放多道作业,运行结束或出错,自动调度内存中 另一道作业运行。多道程序主要优点如下: (1)资源利用率高。由于内存中装入了多道程序,使它们共享资源,保持系统资 源处于忙碌状态,从而使各种资源得以充分利用。 (2)系统吞吐量大。由于 CPU 和其它系统资源保持“忙碌”状态,而且仅当作业 完成或运行不下去时才切换,系统开销小,所以吞吐量大。 3、答:有结构文件可分为以下三类,分别是: (1)顺序文件。它是指由一系列记录,按某种顺序排列所形成的文件。 (2)索引文件。当记录为可变长度时,通常为之建立一张索引表,并为每个记录 设置一表项,以加速对记录的检索速度。 (3)索引顺序文件。这是上述两种文件方式的结合,它为文件建立一张索引表,
计算机操作系统期末考试试卷及答案

操作系统期末考试试卷一、选择题:(共15分,每小题1分)1、按文件的逻辑结构分,C语言源程序文件属于(⑴)。
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最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于(⑾)。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中,静态预分配法摒弃了(⑿)。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中,虚拟存储器的容量受(⒀)限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括(⒁),输入缓冲区和输出缓冲区,(⒂)。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题:(共15分,每小题1分)1、在文件系统中,为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类,现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构,将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中,并使它们常住内存,并对它们加以特殊保护,这一部分通常称为⑷,它运行时,处理机的状态为⑸。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机操作系统试题及答案A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C)使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B)工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从(D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C)将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地壹7.分页式存储办理中,地点转换工作是由(A)完成的。
A、硬件B、地点转换步伐C、用户步伐D、装入步伐8.如果允许不同用户的文件能够具有相同的文件名,通常采用(D)来保证按名存取的平安。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C)。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A)号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D)中。
A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于(B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、停当13.一作业进入内存后,则所属该作业的进程初始时处于(C)状态。
A、运行B、等待C、停当D、收容贰14.同享变量是指(D)访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问同享变量的(D)段。
A、管理信息B、信息存储C、数据D、程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。
A、5B、2C、3D、417.产生系统死锁的原因可能是由于(C)。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争,资源出现了循环等待D、多个进程竞争同享型装备18.主要由于(D)原因,使UNIX易于移植。
A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编言语编写的D、UNIX小部分由汇编大部分用C言语编写19.UNIX系统中,进程调度采用的技术是(D)。
A、时间片轮转B、先来先服务C、静态优先数D、动态优先数叁20.UNIX系统中,文件存贮器的办理采用的是:(C)。
A、位图法B、空闲块表法C、成组连接法D、单块连接法2、多项选择题(本大题共5小题,每小题2分,共10分。
)在每小题列出的五个选项中有二至五个选项是吻合题目要求的,请将正确选项的字母填在题干中的括号内。
多项选择、少选、错选均无分。
21.引入多道步伐设计的主要目的在于(BD)A、提高实时响应速度B、充分利用处理机,减少处理机空闲时间C、有利于代码同享D、充分利用外围设备E、减少存储器碎片22.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为(ABCD)A、页式的逻辑地点是连续的,段式的逻辑地点能够不连续B、页式的地点是一维的,段式的地点是二维的C、分页是操作系统进行的,分段是用户确定的D、各页可以分散存放在主存,每段必须占用连续的主存空间E、页式采用静态重定位方式,段式采用动态重定位方式23.使用记录的成组与分化操作能(ABE)A、有效地实现信息转储B、提高存储介质的利用率肆C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度24.线程是操作系统的概念,已具有线程管理的操作系统有(BCE)A、Windows 3.2B、OS/2C、Windows NTD、DOS 6.22E、XXX25.对UNIX中的trap指令,下列说法中(AD)是正确的。
A、可供用户使用B、UNIX的破例处置惩罚步伐也可使用trap指令C、trap指令是特权指令D、trap指令是在管态下运行E、UNIX的例外处理也是从trap指令进入的三、填空题(本大题共8小题,每空1分,共14分)26.在批处置惩罚兼分时的系统中,每每由分时系统控制的作业称为前台作业,而由批处置惩罚系统控制的作业称为后台作业。
27.操作系统为用户提供两种类型的使用接口,它们是操作操作员接口和程序员接口。
28.操作系统中,进程可以分为系统进程和用户进程两类。
29.用户调用建立和打开文件操作来申请对文件的使用权。
XXX.主存储器与外围装备之间的信息传送操作称为输入输出操作。
31.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,计较时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长得到优先调度。
32.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
33.UNIX的shell有两层寄义,一是指由shell命令组成的shell命令二是该指令的解释程序四、简答题(本大题共5小题,每小题4分,共20分。
)34.进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么?1)可抢占式会引发系统的开销更大。
2)可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处置惩罚机运行,因而增加了处置惩罚机调度的时机,引发为退出处置惩罚机的进程保留现场,为占有处置惩罚机的进程恢复现场等时间开销增大。
35.一个含五个逻辑记录的文件,系统把它以链接布局的体式格局组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程。
从文件目录中找到该文件,按址读出第一个记录;陆取出第一个记录块中指针,存放到新记录的指针位置;把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上36.在spool系统中设计了一张"缓输出表",请问哪些程序执行时要访问缓输出表,简单说明之。
井办理写步伐把作业履行结果文件注销在缓输出表中;缓输出程序从缓输出表中查找结果文件并打印输出。
37.试比较进程调度与作业调度的不同点1)作业调度是宏观调度,它决定了哪一个作业能进入主存。
进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机(或)作业调度是高级调度,它位于操作系统的作业管理层次。
进程调度是低级调度,它位于操作系统分层结构的最内层。
2)作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
38.试说明资源的静态分配策略能防止死锁的缘故原由。
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。
这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而防止死锁的发生。
五、综合题(本大题共4小题,共36分。
)39.(10分)在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102。
柒321,432,260,167,若该作业的第页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:(1)按FIFO调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
2)按LRU调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为。
按LRU调度算法将产生6次缺页中断;依次镌汰的页号为:2.1,3;40.(8分)多少个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计较为完成上述各次访问总共花费的寻找时间。
1)先来先效劳算法;3毫秒×292=876毫秒2)最短寻找时间优先算法3毫秒×120=360毫秒41.(8分)某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。
若P1,P2,P3已申请到4台,2台和2台。
试问:按银行家算法能平安分配吗?请说明分配过程。
捌系统能为进程P3分配二台打印机。
因为尽管此时10台打印机已分配给进程P14台,P22台和P34台,全部分配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的捌系统能为进程P3分配二台打印机。
因为尽管此时10台打印机已分配给进程P14台,P22台和P34台,全部分配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的。