计算机操作系统试题及答案(A)

合集下载

计算机操作系统题库及答案

计算机操作系统题库及答案

第一章操作系统引论一.选择题1.操作系统是一种。

A.通用软件B.系统软件C.应用软件D.软件包答:B2.操作系统的管理部分负责对进程进行调度。

A.主存储器B.控制器C.运算器D.处理机答:D3.操作系统是对进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序答:C4.从用户的观点看,操作系统是。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成答:A5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。

A.进程 B. 存储器C.硬件 D. 软件答:B6.操作系统中采用多道程序设计技术提高CPU和外部设备的。

A.利用率B.可靠性C.稳定性D.兼容性答:A7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。

A.速度B.利用率C. 灵活性D.兼容性答:B8.操作系统的基本类型主要有。

A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统答:B9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B.多道程序设计C. 实时处理D. 共行执行答:B10. 下面关于操作系统的叙述中正确的是。

A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看,实时系统与分时系统差不多。

D.由于采用了分时技术,用户可以独占计算机的资源.答:A11. 如果分时操作系统的时间片一定,那么,则响应时间越长。

A.用户数少B.用户数越多C.内存越少D.内存越多答:B12.实时操作系统必须在内完成来自外部的事件。

A. 响应时间B.周转时间C.规定时间D.调度时间答:C13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。

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

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

计算机操作系统试题及答案一、选择题1、操作系统是一种()。

A 应用软件B 系统软件C 工具软件D 调试软件答案:B操作系统是管理计算机硬件与软件资源的程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。

2、以下不属于操作系统主要功能的是()。

A 进程管理B 存储管理C 设备管理D 文字处理答案:D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。

文字处理通常是由专门的文字处理软件来完成,不是操作系统的主要功能。

3、在多道程序设计环境中,操作系统分配资源以()为基本单位。

A 程序B 进程C 作业D 指令答案:B进程是操作系统进行资源分配和调度的基本单位。

4、下列进程状态的转换中,不正确的是()。

A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案:D进程状态的转换中,阻塞状态不能直接转换为运行状态,必须先转换为就绪状态,然后再被调度为运行状态。

5、临界区是指()。

A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案:D临界区是指访问共享资源的程序段,在这段程序中,进程可能会改变共享变量的值。

6、采用时间片轮转调度算法时,时间片过大,系统的性能将会()。

A 降低B 提高C 不变D 不确定答案:A时间片过大,会使得每个进程都能在一个时间片内完成大部分工作,导致进程切换次数减少,系统的响应时间变长,性能降低。

7、下面关于死锁的论述中,正确的是()。

A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞,并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案:D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进,即相互等待对方释放资源。

8、以下存储管理方式中,会产生内部碎片的是()。

计算机操作系统期末测试题及答案解析(两套)

计算机操作系统期末测试题及答案解析(两套)

操作系统期末试题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. 操作系统的主要功能是()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. 简述死锁的条件以及解决死锁的方法。

答案:死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。

解决死锁的方法有预防、避免、检测和恢复等。

预防死锁可以通过破坏死锁条件来实现,如破坏循环等待;避免死锁可以通过资源分配策略来避免产生死锁;检测死锁可以通过资源分配图等方法来检测死锁的发生;恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。

计算机操作系统选择题

计算机操作系统选择题

计算机操作系统选择题1. 下列关于操作系统的正确叙述是()A. 操作系统是硬件和软件之间的接口B. 操作系统是主机和外设之间的接口C. 操作系统是用户与计算机之间的接口D. 操作系统是源程序与目标程序之间的接口标准答案:C2. 在计算机系统得层次关系中,最贴近硬件的是()A. 应用软件B. 实用软件C. 操作系统D. 用户标准答案:C3. 计算机系统把进行()和控制程序执行的功能集中组成一种软件,即操作系统A. CPU管理B. 作业管理C. 资源管理D. 设备管理标准答案:C4. 批处理系统的主要特点之一是()A. 非交互性B. 实时性C. 高可靠性D. 分时性标准答案:A5. 分时系统的主要特点之一是()A. 交互性B. 实时性C. 高可靠性D. 资源利用率高标准答案:A6. 高可靠性是()的主要特点之一A. 分时系统B. 实时系统C. 批处理系统D. 通用操作系统标准答案:B7. 允许多个用户以交互方式使用计算机的操作系统是()A. 分时操作系统B. 单道批处理操作系统C. 多道批处理操作系统D. 实时操作系统标准答案:A8. 如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率,大吞吐量和作业流程的自动化,则属于()操作系统(分数:1,完成次数:157)A. 分时系统B. 实时系统C. 批处理系统D. 通用操作系统标准答案:C9. 下列哪个观点不是描述操作系统的典型观点()(分数:1,完成次数:157)A. 操作系统是众多软件的集合B. 操作系统是用户和计算机之间的接口C. 操作系统是资源的管理者D. 操作系统是虚拟机10. 下列哪个系统与其他三个不同()(分数:1,完成次数:157)A. 现场压力采集系统B. 火炮自动控制系统处理机C. 飞机定票系统D. 导弹制导系统标准答案:C11. 操作系统中最基本的两个特征是()(分数:1,完成次数:157)A. 并发和异步B. 并发和共享C. 共享和虚拟D. 虚拟和异步标准答案:B12. 对操作系统在计算机系统中位置的说法正确的是()(分数:1,完成次数:157)A. 计算机硬件和软件之间B. 计算机硬件和用户之间C. CPU和用户之间D. CPU和软件之间标准答案:B13. 分时系统追求的目标是()(分数:1,完成次数:157)A. 充分利用I/OB. 快速响应用户C. 提高系统吞吐率D. 充分利用内存标准答案:B14. 分时系统的()是衡量一个分时系统的重要指标(分数:1,完成次数:157)A. 周转时间B. 用户数C. 时间片D. 用户响应时间标准答案:D15. 多道程序设计是指()(分数:1,完成次数:157)A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序标准答案:D第三章1. 并发进程之间()(分数:1,完成次数:123)A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥标准答案:D2. 两个进程合作完成一件工作,在并发执行中,一个进程要等待合作者发来消息,或建立某条件后才能向前执行。

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

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

一、单项选择题(本大题共30小题,每选择1分,共30分)(在每题列的四个选项中只有一个选项符合题目要求,请将正确选项的字母填在题后的空括号内,错选、不选不得分。

)1.文件系统中路径名由〔C〕组成。

A〕磁盘符和目录名B〕目录名和文件名C〕磁盘符、目录结构和各个目录名、文件名D〕磁盘符、根目录、文件名2.下面关于电脑系统和操作系统的表达中,错误的选项是〔A 〕。

A〕操作系统是独立于电脑系统的,它不属于电脑系统。

B〕电脑系统是一个资源集合体,包括软件资源和硬件资源。

C〕操作系统是一个软件。

D〕电脑硬件是操作系统赖以工作的实体,操作系统的运行离不开电脑硬件的支持3.进程具有三种基本状态:阻塞态、运行态、就绪态,进程在执行过程中,其状态总是不停地发生变化的,下面关于进程状态变化的说法中正确的选项是〔D 〕A〕一个进程必须经过进程的三个基本状态才能结束B〕进程一旦形成,首先进入的是运行状态C〕三种进程状态是进程运行过程中的基本状态,进程轲能同时处于某几种状态中D〕在分时系统中,一个正在运行进程的时间片如果终结,该进程将转入就绪状态4.SPOOLing系统中,负责将数据从输入井读到正在执行的作业中的是〔D 〕A〕预输入程序B〕缓输出程序C〕输入井写程序D〕输入井读程序5.下述作业调度算法中,与作业的估计运行时间有关的调度算法是〔B 〕。

A〕先来先服务B〕短作业优先C〕时间片轮转法D〕均衡6.作业的周转时间为〔A〕。

A)作业完成时间–作业提交时间B)作业开始时间+ 作业执行时间C)作业等待时间D)作业执行时间7.用户程序向系统提出使用外设的请求方式是〔C〕。

A〕作业申请B〕原语C〕系统调用D〕I/O指令8.当CPU执行操作系统代码时,则处理机处于〔C〕。

A〕执行态B〕目态C〕管态D〕就绪态9.程序的顺序执行通常是在〔A〕的工作环境中,它具有〔D〕特征。

程序的并发执行是在〔B〕的工作环境中,它具有〔C〕特征。

A〕单道程序B〕多道程序C〕资源共享D〕程序的可再现性10.下面关于处理器及进程执行的描述中错误的选项是〔B〕。

计算机操作系统A及答案

计算机操作系统A及答案

7
6
199 175
11
0
299 235
11
6
true true true true true
⑵若进程P2提出请求Request(1,2,2,2)后,系统不能将资源分配给 它,若分配给进程P2,系统还剩的资源情况为(0,4,0,0),此时 系统中的资源将无法满足任何一个进程的资源请求,从而导致系统进 入不安全状态,容易引起死锁的。
作业J1进入内存时间为10:00;
1分
作业J2进入内存时间为12:30;
1分
作业J3进入内存时间为13:30;
1分
作业J4进入内存时间为12:00;
1分
平均周转时间为:(2+3+3.17+1.17)/4=2.34
6分
作业 提交时 运行时
SJF
名 刻 间(小 IN OUT
时)
J1 10:00 2 10: 12:00
;若S<0,则表示
该类资源已分配完毕 ,此时进程应处于 阻塞 状态。
10、程序经编译或汇编以后形成目标程序,其指令的顺序都是以0作为
参考地址,这些地址称为 逻辑地址

三、简答题( 20’)
1、简述操作系统中的调度有哪些类型?(5分)
1 高级调度,又称作业调度或长程调度,用于决定把后备队列中的哪些
作业调入内存;2低级调度,又称进程调度或短程调度,用来决定就
6、虚拟设备是通过 SPOLLING
技术把独占设备变成能为若干
用户 共享
的设备。
7、主存储器和外围设备之间的数据传送控制方式有程序直接控制、中
断驱动方式

DMA方式
和通道控制方式。
8、文件的逻辑结构分为有结构文件,又称 记录式文件

计算机操作系统试题及答案(A)

计算机操作系统试题及答案(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)段。

国开电大《操作系统》2024期末试题

国开电大《操作系统》2024期末试题

操作系统期末试题(2024春)一、单选题1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。

A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2.按照所起的作用和需要的运行环境,操作系统属于()。

A.应用软件B.用户软件C.系统软件D.支撑软件3.操作系统的基本职能是()。

A.提供功能强大的网络管理工具B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源,有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应,该操作系统应该是()。

A.多道批处理系统B.实时系统C.分时系统D.网络系统5.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。

下面属于实时系统的是()。

A.办公自动化系统B.计算机激光照排系统C.航空订票系统D.计算机辅助设计系统6.实时操作系统追求的目标是()。

A.快速响应B.充分利用内存C.高吞吐率D.减少系统开销7.操作系统内核与用户程序、应用程序之间的接口是()。

A.系统调用B.图形界面C.shell命令D.C语言函数8.进程与程序之间有密切联系,但又是不同的概念。

二者的一个本质区别是()。

A.程序是动态概念,进程是静态概念B.程序是静态概念,进程是动态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行9.在单CPU系统中,若干程序的并发执行是由()实现的。

A.程序自身B.进程C.用户D.编译程序10.某进程由于需要从磁盘上读入数据而处于阻塞状态。

当系统完成了所需的读盘操作后,此时该进程的状态将()。

A.从运行变为就绪B.从阻塞变为就绪C.从阻塞变为运行D.从就绪变为运行11.进程从运行状态变为阻塞状态的原因是()。

A.输入或输出事件完成B.时间片到C.输入或输出事件发生D.某个进程被唤醒12.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()。

哈尔滨理工大学2021年《计算机操作系统》期末试题A卷及答案

哈尔滨理工大学2021年《计算机操作系统》期末试题A卷及答案

一、填空题1.在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。

OTP算法的页面置换次数为3,LRU算法的页面置换次数为4,CLOCK算法的页面置换次数为5 。

2.设单CPU环境下,有三道作业,它们的提交时间及运行时间如下表:若采用短作业优先调度策略,作业单道串行运行时的调度次序为J1,J3,J2,平均周转时间=8。

3.进程间通信的类型有:共享存储区、管道机制、消息队列和信箱机制。

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

5.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,3,76,移动臂当前位于40号柱面,则先来先服务算法的平均寻道长度为292;最短寻道时间优先算法的平均寻道长度为30;扫描算法(当前磁头移动的方向为磁道递增)的平均寻道长度为116。

6.系统为一个有6页的进程分配4个物理块,其页表如下所示(时间单位:滴答),页的大小为1K,请计算逻辑地址为0x17C8的物理地址。

按CLOCK算法为0x03C8;按FIFO算法为0x0BC8;按LRU算法为0x07C8。

7.有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1<T2<T3。

系统按单道方式运行且采用短作业优先算法,则平均周转时间是(3*T1+2*T2+T3)/3。

8.位示图是利用二进制的一个位来表示磁盘中一个盘块的使用情况。

9.在SPOOLing系统中,进程执行输出的过程是:将进程产生的数据送到磁盘的输出井,输出程序再将数据提出,通过内存的输出缓冲区送往输出设备。

10、在请求分页系统中,假如一个作业的页面走向为1,2,3,4,1,2,5,1,2,3,4,5,当分配给该作业的物理块数M为3,采用先进先出页面置换算法时,访问过程中发生的缺页次数为:_____6____;采用最佳页面置换算法时,缺页次数为:_____4____;采用LRU页面置换算法时,缺页次数为:_7_。

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、磁盘高速缓存设在()中。

A.内存B.磁盘控制器C.CacheD.磁盘3、与单道程序相比,多道程序系统的优点是()I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III,IV4、下列选项中,导致创建新进程的操作是()。

I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I,II,III5、银行家算法在解决死锁问题中用于()。

A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5,若进程要访问的下页的页号为7,依据LRU算法,应淘汰页的页号是()A.2B.3C.4D.87、可重入程序是通过()方法来改善系统性能的。

A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量8、下面叙述中,错误的是()A.操作系统既能进行多任务处理,又能进行多重处理B.多重处理是多任务处理的子集,C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理9、下列观点中,不是描述操作系统的典型观点的是()。

A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机10、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。

操作系统模拟试题(含答案)

操作系统模拟试题(含答案)

操作系统模拟试题—、单项选择题1、从用户的观点看,操作系统是〔A 〕A、用户与计算机之间的接口B、掌握和治理计算机资源的软件C、合理的组织计算机工作流程的软件D、由假设干层次的程序按肯定的构造组成的有机体2、实时操作系统必需在〔C 〕内处理完来自外部的大事A、响应时间C、规定时间B、周转时间D、调度时间3、在操作系统中,P、V 操作是一种〔D 〕A、机器指令B、系统调用命令C、作业掌握命令D、低级进程通信原语4、下面对进程的描述中,错误的选项是〔 D 〕A、进程是动态概念C、进程是有生命期的B、进程执行需要处理机D、进程是指令的集合5、下面所述步骤中,〔A〕不是创立进程所必需的。

A、由调度程序为进程安排CPUC、为进程安排内存B、建立一个进程掌握块D、将进程掌握块链入就绪队列6、对于两个并发进程,设互斥信号量为mutex,假设mutex=0,则〔 B 〕A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区,另一个进程等待进入D、表示有两个进程进入临界区7、系统中有n〔n>2〕个进程,且当前不在执行进程调度程序,试考虑以下4 种状况,不行能发生的状况是〔 A 〕A、没有运行进程,有 2 个就绪进程,n-2 个进程处于等待状态B、有 1 个运行进程,没有就绪进程,n-1 个进程处于等待状态C、有 1 个运行进程,有 1 个就绪进程,n-2 个进程处于等待状态D、有 1 个运行进程,有n-1 就绪进程,没有进程处于等待状态8、为多道程序供给的可共享资源缺乏时,可能消灭死锁。

但是,不适当的〔C 〕也可能产生死锁。

A、进程优先权B、资源的线性安排C、进程推动挨次D、安排队列优先权9、发生死锁的必要条件有 4 个,要防止死锁发生,可以通过破坏这 4 个必要条件之一来实现,但破坏〔 A 〕条件是不太实际的。

A、互斥B、不行抢占C、局部安排D、循环等待10、支持多道程序设计的操作系统在运行过程中,不断地选择进程运行来实现 CPU 的共享,但其中〔 D 〕不是引起操作系统选择进程的直接缘由。

计算机专业操作系统试题及部分答案

计算机专业操作系统试题及部分答案

《计算机操作系统》试题一.从供选择的答案中选出应填入下列叙述中的()内的最佳答案,把答案写在答卷纸上的相应处。

(每题8分,共40分)1.操作系统的基本特性是(A)按功能特征的不同而把操作系统分为(B)类型。

以作业为处理对象的操作系统是(C)类型和(D)类型,其中(C)的主要优点是系统的吞吐量大、资源利用力高;而(D)的主要优点是具有很好的交互性。

分时系统中,影响响应时间的因素是(E),在不影响系统性能的前提下来可用于改善响应时间的方法是(F)。

网络操作系统的基本功能是(G),而分布式计系统的基本特征是。

A:(1)不确定性、虚拟性、共享性、并发性(2)不确定性、共享性、并发性、高可靠性(3)不确定性、虚拟性、共享性、交互性(4)虚拟性、共享性、并发性、交互性B:(1)多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统(2)实时操作系统、分时操作系统、批处理操作系统(3)实时操作系统、分时操作系统、批处理操作系统、多处理机操作系统、微机操作系统、网络操作系统(4)(1)和(2)C,D:(1)实时操作系统(2)分时操作系统(3)批处理操作系统E:(1)系统开销、对换时间、对换信息量、用户数(2)对换时间、时间片、用户数、系统开销(3)对换时间、时间片、用户数、对换信息量(4)对换时间、对换信息量、用户数、系统开销F:(1)减少用户数和时间片(2)减少对换时间(3)选用高速的外存和减少对换信息量(4)(1)和(2)G:(1)资源管理(2)提供网络接口(3)网络通信(4)提供多种网络服务(5)以上所有的(6)管理进程浮动(7)以上所有的H:(1)分布性、并行性、模块性、偶合性(2)分布性、自制性、并行性、偶合性(3)分布性、自制性、并行性、模块性、偶合性(4)分布性、自制性、并行性、模块性2.(A)是可并发执行的(B),在一个数据集合上的执行过程。

(A)与(B)的区别是(A)是动态概念,而(B)是静态概念。

操作系统选择题库答案及详解

操作系统选择题库答案及详解

操作系统选择题库答案及详解一、单选题1、以下关于操作系统的说法中,错误的是()A 操作系统是管理计算机硬件与软件资源的程序B 操作系统能合理地组织计算机的工作流程C 操作系统能为用户提供各种服务功能D 操作系统能直接对硬件进行操作答案:D详解:操作系统不能直接对硬件进行操作,而是通过驱动程序等中间层来管理和控制硬件。

操作系统主要负责对计算机的资源进行管理和调度,为应用程序提供运行环境和服务。

2、操作系统的主要功能不包括()A 处理机管理B 存储管理C 设备管理D 文字编辑答案:D详解:操作系统的主要功能包括处理机管理、存储管理、设备管理、文件管理和作业管理等。

文字编辑通常是应用程序的功能,而非操作系统的主要功能。

3、在多道程序环境下,操作系统分配资源以()为基本单位。

A 程序B 进程C 作业D 指令答案:B详解:在多道程序环境中,进程是资源分配和调度的基本单位。

程序只是一组指令的集合,本身不具有资源分配的概念。

作业是用户向计算机提交任务的实体,而指令是构成程序的基本单元。

4、进程从运行状态转变为阻塞状态的原因可能是()A 时间片用完B 被选中占有处理机C 等待某一事件发生D 等待的事件已发生答案:C详解:当进程等待某一事件发生时,如等待输入输出完成、等待资源分配等,会从运行状态转变为阻塞状态。

时间片用完会使进程从运行状态变为就绪状态;被选中占有处理机是进程从就绪状态变为运行状态;等待的事件已发生会使进程从阻塞状态变为就绪状态。

5、以下进程调度算法中,对短进程不利的是()A 先来先服务B 短作业优先C 时间片轮转D 高响应比优先答案:A详解:先来先服务调度算法按照进程到达的先后顺序进行调度,不管进程的执行时间长短。

短进程可能会因为长进程先到达而长时间等待,对短进程不利。

短作业优先算法有利于短进程;时间片轮转算法对所有进程相对公平;高响应比优先算法在一定程度上兼顾了短进程和等待时间长的进程。

6、产生死锁的四个必要条件是:互斥、()、循环等待和不剥夺。

操作系统期末试题(含答案)

操作系统期末试题(含答案)

操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。

3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。

也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。

5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。

(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。

《操作系统》考题及答案

《操作系统》考题及答案

《操作系统》考题及答案操作系统考题及答案一、选择题(共10题,每题2分,共20分)1. 操作系统是计算机系统中的()。

A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案:A2. 下列哪个操作系统属于开源操作系统?A. WindowsB. macOSC. LinuxD. iOS答案:C3. 进程是指()。

A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案:B4. 下列关于虚拟内存的说法,正确的是()。

A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案:A5. 进程调度算法中,通过时间片轮转调度可以实现()。

A. 公平性B. 紧急性C. 优先级D. 死锁避免答案:A6. 下列关于死锁的说法,正确的是()。

A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案:D7. 磁盘调度算法中,通过扫描算法可以实现()。

A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案:C8. 进程同步原语中,P操作(也称为申请资源)的作用是()。

A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案:B9. 下列关于页面置换算法LRU(最近最久未使用)的说法,正确的是()。

A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案:A10. 虚拟存储技术中,页面大小的选择应该满足的原则是()。

A. 尽量小,以减少内存开销B. 尽量大,以提高程序运行速度C. 适中,以兼顾内存开销和程序运行速度D. 无固定原则,根据应用需求灵活选择答案:C二、简答题(共6题,每题10分,共60分)1. 请简要阐述操作系统的作用及主要功能。

答案:操作系统是计算机系统中最重要的软件部分,其作用主要体现在以下几个方面:- 管理计算机硬件资源,包括内存、CPU、磁盘等的分配和调度,保证资源的合理利用和高效运行;- 提供文件管理,包括文件的创建、读写、删除等功能,保证对文件的统一管理和访问控制;- 提供用户接口,通过命令行或图形界面等方式,使用户可以方便地与计算机交互;- 提供进程管理,包括进程的创建、调度、同步、通信等,保证多个进程的协调运行;- 提供安全性和数据保护,保护系统和用户的数据安全,防止恶意攻击和数据丢失。

操作系统测试题(附答案)

操作系统测试题(附答案)

操作系统测试题(附答案)一、单选题(共IOO题,每题1分,共100分)1、一次中断后可能引起若干个进程状态的变化,因此中断处理后,由()决定哪个进程可占用处理器。

A、进程调度B、移臂调度C、页面调度D、作业调度正确答案:A2、某系统正在执行三个进程P1、P2和P3,各进程的计算时间和I/O时间比进例如下表所示。

为提高系统资源利用率,合理的进程优先级设置应为()o程计算时间I/O时间P190%10%P250%50%P315%85%A、P2>P1=P3B、P1>P2=P3C、P1>P2>P3D、P3>P2>P1正确答案:D3、操作系统采用分页存储管理方式,要求()oA、每个进程拥有一张页表,且进程的页表驻留在内存中B、每个进程拥有一张页表,但只有执行进程的页表驻留在内存中C、所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D、所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中正确答案:A4、分区管理要求为每一个作业都分配()的主存单元。

A、若干地址不连续B、若干连续的页C、若干不连续的帧D、地址连续正确答案:D5、下列关于父进程和子进程的叙述中,正确的是()oA、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D6、资源的按序分配策略可以破坏()条件。

A、不剥夺B、环路等待C、互斥D、请求和保持正确答案:B7、()用于连接大量的低速和中速I/O设备。

A、数组选择通道B、字节选择通道C、字节多路通道D、数组多路通道正确答案:C8、由磁头进行读写完成信息传送的时间是()oA、优化时间B、查找时间C、传输时间D、等待时间正确答案:C9、wait、SignaI操作是一种()。

A、机器指令B、低级进程通信原语C、作业控制命令D、系统调用命令正确答案:B10、建立多进程的主要目的是提高()的利用率。

(A卷答案)-计算机操作系统(第3版)-郁红英-清华大学出版社

(A卷答案)-计算机操作系统(第3版)-郁红英-清华大学出版社

2018 ~2019学年第2学期《操作系统》课程期末考试试卷(A)答案及评分标准课程所在学院:适用专业班级:考试形式:闭卷一、填空题(本题满分20分,每空1分,共含20个空)二、判断题(本题满分10分,每题1分,共含10道小题。

)三、单项选择题(本题满分15分,每题1分,共含15道小题)四、计算题(本题满分40分,每题8分,共含5小题)1.设有一计算机系统有输入机一台、打印机一台,现在有两道程序投入运行,且程序A先运行,程序B后运行。

程序A的运行轨迹是:计算50ms,打印信息100ms,再计算50ms,再打印信息100ms,结束;程序B的运行轨迹是:计算50ms,输入数据70ms,再计算50ms,结束。

要求:(1)画出两道程序单道运行的工作情况,并计算两道程序完成所需花费的时间。

(2)画出两道程序多道运行的工作情况,并计算两道程序完成所需花费的时间。

答:(1).如下图所示:A计算50ms A打印100ms A计算50ms B计算50ms B输入70ms B计算50ms (本步骤正确给3分)两道程序完成所需花费的时间=200ms+170ms=370ms (本步骤正确给1分)(2).如下图所示:完成A :B :调度程序:0 50 100 150 200 250 300(本步骤正确给3分)两道程序完成所需花费的时间=300ms (本步骤正确给1分)2. 一个进程有8个页面,对页面的访问轨迹如下:1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5分别说明当分配给该进程的存储块数为M=3,采用以下置换算法的缺页次数 (1)OPT (最佳)置换算法(2)LRU (最近最少使用)算法解答:(1)OPT (最佳)置换算法,M=3时1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,51 1 1 1 6 6234 4 0 0 0 0 0 0 0 05 2 7 7 1 1 1 1 1 (本步骤正确给3分)缺页次数:10次(本步骤正确给1分)(2)LRU (最近最少使用)置换算法,M=3时1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5 1 1 1 1 1 0 0 0 0 0 0 0 0 7 7 7 7 2 2 4 4 2 2 6 6 1 1 3 3 5 (本步骤正确给3分)缺页次数:11次 (本步骤正确给1分)3. 某虚拟存储器的用户地址空间有32个页面,每页大小为1KB 。

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

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)段。

A、管理信息B、信息存储C、数据D、程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。

A、5B、2C、3D、417.产生系统死锁的原因可能是由于(C)。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争,资源出现了循环等待D、多个进程竞争共享型设备18.系统抖动是指(D)。

A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象19.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B)实现的。

A.段表B.页表C. PCBD.JCB20.避免死锁的一个著名的算法是( C )。

A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。

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

因而,进程和程序是一一对应的。

(×)22.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。

(×)23.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。

(√)24.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。

(×)25.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。

(√)三、填空题(本大题共8小题,每空1分,共14分)26.在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为(后台)作业。

27.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,(编译阶段),连接阶段,(装入阶段)和运行阶段。

28.操作系统中,进程可以分为(系统)进程和(用户)进程两类。

29.用户调用(建立)和(打开)文件操作来申请对文件的使用权。

30.主存储器与外围设备之间的信息传送操作称为(输入输出操作)。

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

32.当一个进程独占处理器顺序执行时,具有两个特性:(封闭)性和(可再现)性。

33.虚拟设备是通过SPOOLing技术把(独占)设备变成能为若干用户(共享)的设备。

四、简答题(本大题共5小题,每小题4分,共20分。

)34.进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么?(1)可抢占式会引起系统的开销更大。

(2)可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间开销增大。

35.在操作系统中为什么要引入进程概念?它会产生什么样的影响?答:在操作系统中引入进程概念,是为了实现多个程序的并发执行。

传统的程序不能与其他程序并发执行,只有在为之创建进程后,才能与其他程序(进程)并发执行。

这是因为并发执行的程序(即进程)是“停停走走”地执行,只有在为它创建进程后,在它停下时,方能将其现场信息保存在它的PCB中,待下次被调度执行时,再从PCB中恢复CPU现场而继续执行,而传统的程序却无法满足上述要求。

建立进程所带来的好处是使多个程序能并发执行,这极大地提高了资源利用率和系统吞吐量。

但管理进程也需付出一定的代价,包括进程控制块及协调各运行的机构所占用的内存空间开销,以及为进行进程间的切换、同步及通信等所付出的时间开销。

36.试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比较。

答:①调度性方面。

进程是拥有资源的基本单位,也是调度和分派的基本单位。

线程是调度和分派的基本单位,而不是拥有资源的基本单位。

在同一进程中线程的切换不会引起进程的切换。

在由一个进程的线程切换到另一个进程的线程时,将引起进程切换。

②并发性方面。

进程间可以并发执行,线程之间也可以并发执行。

③拥有资源方面。

进程是拥有资源的独立单位,而线程基本是不拥有资源的。

线程运行所需的资源由所属进程提供。

④系统开销方面。

系统在进程创建、撤消、切换时的开销较大,而对线程的开销较小。

37.试比较进程调度与作业调度的不同点(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。

进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机(或)作业调度是高级调度,它位于操作系统的作业管理层次。

进程调度是低级调度,它位于操作系统分层结构的最内层。

(2)作业调度是选符合条件的收容态作业装入内存。

进程调度是从就绪态进程中选一个占用处理机。

38.试说明资源的静态分配策略能防止死锁的原因。

资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。

这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而防止死锁的发生。

五、综合题(本大题共4小题,共36分。

)39.(10分)在解决死锁问题的几种方法中,哪种方法最容易实现?哪种方法资源利用率最高?答:①预防死锁方法,主要是破坏产生死锁的必要条件。

该方法是最容易实现的,但系统资源利用率较低。

②避免死锁方法,比较实用的银行家算法(Banker Algorithm)。

该算法需要较多的数据结构,实现起来比较困难,但资源利用率最高。

③检测死锁方法是基于死锁定理设计的,定期运行该算法对系统的状态进行检测,发现死锁便予以解除。

其中,需要比较一下各种死锁解除方案的代价,找到代价最小的方案。

该方法最难实现,资源利用率较高。

40.(8分)若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。

(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。

分析在分页系统中进行地址转换时,地址变换机构将自动把逻辑地址转化为页号和页内地址,如果页号不小于页表长度,则产生越界中断;否则便以页号为索引去检索页表,从中得到对应的块号,并把块号和页内地址分别送入物理地址寄存器的块号和块内地址字段中,形成物理地址。

答:(1)对上述逻辑地址,可先计算出它们的页号和页内地址(逻辑地址除以页面大小,得到的商为页号,余数为页内地址),然后通过页表转换成对应的物理地址。

①逻辑地址1023:1023/1K,得到页号为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为2×1K+1023=307l。

②逻辑地址2500:2500/1K,得到页号为2,页内地址为452,查页表找到对应的物理块号为6,故物理地址为6×1K+452=6596。

③逻辑地址3500:3500/IK,得到页号为3,页内地址为428,查页表找到对应的物理块号为7,故物理地址为7×1K+428=7596。

④逻辑地址4500:4500/1K,得到页号为4,页内地址为404,因页号不小于页表长度,故产生越界中断。

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

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

试问:按银行家算法能安全分配吗?请说明分配过程。

系统能为进程P3分配二台打印机。

因为尽管此时10台打印机已分配给进程P1 4台,P2 2台和P3 4台,全部分配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的。

相关文档
最新文档