计算机操作系统试题及答案(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. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。

答案:创建态、就绪态、运行态和结束态。

2. 操作系统通过______来实现内存空间的分配和回收。

答案:内存管理器。

3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。

答案:目标文件。

4. 线程的调度由操作系统的______来完成。

答案:线程调度器。

5. 文件管理的基本单位是______。

答案:文件块。

三、简答题1. 请简要介绍操作系统的五大功能。

答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。

进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。

内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。

文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。

网络管理负责配置和管理计算机网络,提供网络通信的功能。

用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。

2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。

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

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

计算机操作系统试题及答案一、选择题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. 操作系统是源程序与目标程序之间的接口标准答案: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)段。

  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. PCB D.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台,按银行家算法是安全的。

相关文档
最新文档