操作系统期末试题含答案

合集下载

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

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

操作系统期末考试(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、请求页式管理系统中,既可以减少外零头,又可以减少内零头。

国开《操作系统》2024期末试题及答案(试卷号:1251)

国开《操作系统》2024期末试题及答案(试卷号:1251)

国家开放大学电大本科《操作系统》2024 期末试题及答案(试卷号:1251)一、选择题(选择一个正确答案的代码填入括号中,每小题 2 分-共 30 分)1.在计算机系统中,控制和管理各种软、硬件资源,有效地组织多道程序运行的系统软件称作( )。

A.文件系统B.操作系统C.网络系统D.数据库系统2.操作系统内核与用户程序、应用程序之间的接口是( )。

A.shell 命令B.系统调用C.图形界面D.C 语言函数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.在页式存储管理系统中,整个系统的页表个数是( )。

A.1 个B.2 个C.与页面数相同D.和装入主存的进程个数相同10.存储管理中,页面抖动是指( )。

A.使用机器时,屏幕闪烁的现象B.系统盘有问题,致使系统不稳定的现象C.由于主存分配不当,偶然造成主存不够的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象11.下列描述不是文件系统功能的是( )。

操作系统期末试题及答案

操作系统期末试题及答案

操作系统期末试题及答案一、选择题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.( 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。

多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A。

网络 B.分布式 C.分时 D.实时3、从用户的观点看,操作系统是( )。

A。

用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件C。

合理组织计算机工作流程的软件 D。

计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是( ).A. 计算机系统中的全部指令 B。

仅限于非特权指令 C. 仅限于访管指令D。

仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。

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个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为().A。

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。

A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。

A. 决定进程的执行顺序B. 提高CPU的利用率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. 下列关于操作系统的用户界面的说法,不正确的是()。

操作系统期末试卷(有答案)

操作系统期末试卷(有答案)

一、选择题(每题2分共40分)1、下列操作系统中,交互性最强的是(B)A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是(D)A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、(D)不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中,(B)是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机,则与打印机对应的互斥信号量的初值应是(A)A 3B 10C 7D 16、P、V操作是(A)A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中,一运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为(D)A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是(C)A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应该是(B)A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(A)次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是(A)式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是(B)A磁盘B打印机C假脱机D硬盘13、以下(B)磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种(C)A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是(C)A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是(A)A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中,(A)是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件(C)A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列(A)存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中,若采用先进先出页面淘汰算法,则当分配的内存块数增加是,缺页中断的次数(D)A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题(每空1分共15分)1、操作系统是最基本的(系统)软件2、资源共享的方式一般分为(互斥共享)和(同时共享)3、并发和(共享)是操作系统的两个最基本的特征4、进程是由(程序)、(数据)和(PCB)3部分组成5、一次仅允许一个进程使用的资源称为(临界资源)6、在分区分配算法中,最先适应算法倾向于优先利用内存中(低地址)部分的空闲分区,从而保留了(高地址)部分的大空闲分区7、在一个实分页存储管理系统中,页大小为2KB。

操作系统期末试题加答案

操作系统期末试题加答案

操作系统期末试题加答案 It was last revised on January 2, 2021窗体顶端1.在分时系统中,一个进程用完给它的时间片后,其状态变为( )。

(1分)2.3.4.5.下列各项步骤中,哪一个不是创建进程所必须的步骤()。

(1分)6.进程的组成部分中()是进程存在的唯一标志。

(1分)7.顺序性、( )和可再现性。

(1分)8.可以通过破坏四个必要条件的一个或多个来预防死锁,但破坏()是不现实的。

(1分)9.状态将()。

(1分)10.11.12.13.引入多道程序技术后,处理机的利用率()。

(1分)14.在下面作业调度算法中,()调度算法最有利于小作业,从而提高系统吞吐能力。

(1分)15.磁道处,进程的请求几乎同时进行。

若按FCFS磁盘调度算法响应请求,磁头平均寻道长度为()。

(1分)16.17.以下着名的操作系统中,属于多用户、分时系统的是()。

(1分)18.在设备管理中,是由()完成真正的I/O操作的。

(1分)19.虚拟存储管理系统的基础是程序的()理论。

(1分)20.二.填空题(共10题,共20分)1.死锁产生的四个必要条件是、、和四种。

(2分)2.3.4.5.在每个进程中访问临界资源的那段代码称为(2分)6.解决死锁的方法分为、、和(2分)7.8.9.进程是进程实体的运行过程,是系统进行资源分配和的一个独立单位。

(2分)10.是操作系统提供给编程人员的唯一接口。

(2分)三.判断题(共10题,共10分)1.操作系统是一种系统软件。

(1分)2.磁盘是典型的独占型设备,分配不当有可能引起进程死锁。

(1分)3.单道程序系统中程序的执行也需要同步和互斥。

(1分)4.5.6.银行家算法是预防死锁发生的方法之一。

(1分)7.已经获得了除CPU以外的所有运行所需资源的进程处于就绪状态。

(1分)8.9.四.简答题(共4题,共20分)1.试说明进程在三个基本状态之间转换的典型原因.(5分)2.从资源共享的角度将I/O设备分类,分成哪几种其中打印机和磁盘分别属于哪一种设备(5分)3.法,在内存有3个和4个空闲页框的情况下,分别给出页面替换次数。

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

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

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

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

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

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

()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。

()4、一个进程可以挂起自已,也可以激活自已。

( T )5、虚拟存储器的最大容量是由磁盘空间决定的。

()6、单级文件目录可以解决文件的重名问题。

()7、进程调度只有一种方式:剥夺方式。

()8、程序的顺度执行具有顺序性,封闭性和不可再现性。

()9、并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在同一时刻发生。

()10、进程控制一般都由操作系统内核来实现。

()四、简答题(每小题 5 分,共 25分)3、简述死锁产生的原因及必要条件。

答:死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进。

产生死锁的原因可归结为两点:( 1)争资源。

( 2)进程推进顺序非法。

在具备下述四个必要条件时,就会产生死锁。

1)互斥条件2)请求和保持3)不剥夺条件4)环路等待条4、什么是多道程序技术,它带来了什么好处?答:多道程序技术即是指在内存中存放多道作业,运行结束或出错,自动调度内存中另一道作业运行。

多道程序主要优点如下:(1)资源利用率高。

由于内存中装入了多道程序,使它们共享资源,保持系统资源处于忙碌状态,从而使各种资源得以充分利用。

( 2)系统吞吐量大。

由于 CPU 和其它系统资源保持“忙碌”状态,而且仅当作业完成或运行不下去时才切 换,系统开销小,所以吞吐量大。

5、 有结构文件可分为哪几类,其特点是什么? 答:有结构文件可分为以下三类,分别是:(1)顺序文件。

它是指由一系列记录,按某种顺序排列所形成的文件。

(2)索引文件。

当记录为可变长度时,通常为之建立一张索引表,并为每个记录设置一表项,以加速对记 录的检索速度。

(3)索引顺序文件。

这是上述两种文件方式的结合,它为文件建立一张索引表,为每一组记录中的第一个 记录设置一表项。

6、 分时系统的基本特征是什么? 答:分时系统主要有以下特征:( 1)多路性 (2)独立性 (3)及时 ( 4)交互性7、 分页系统与分段系统的区别主要在于哪些方面? 答:分页与分段系统有很多相似之处,但两者在概念上完全不同,主要表现在:(1)页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外汇零头,提高内存利用率。

段是 逻辑单位,分段的目的是为了更好的满足用户的需要。

(2)页的大小固定,段的长度不固定(3)分业的作业地址是一维的,分段的地址空间是二维的,在标识一个地址时,要给出段名和段内地址 四、合应用题(每小题 10分,共 20 分)a ) 有一组作业,其提交时间及运行时间如下表所示,在单道程序管理系统中,采用响应比高者优先高度算法, 给出调度顺序,各作业的周转时间,并算出平均周转时间和平均带权周转时间。

(按十进制计算)b ) 某移动磁盘的柱面由外向里从 0 开始顺序编号,假定当前磁头停在 100 号柱面,而且移动方向是向外的,现 有一个请求队列在等待访问磁盘,访问的柱面号分别为 190、 10、160、80、90、125、30、20、140、25。

请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。

(A )答案一、单选 DCBBDDBAAC 三、判断改错 1、(√)2、(×)请求分页系统中,只能减少外零头,而不能减少内零头。

3、(×)不一定。

4、( √ )5、(×)由内存外存容量以及地址结构决定。

6、(×)多级文件目录可解决文件重名问题。

7、(×)进程调度有两种方式:剥夺方式和非剥夺方式。

8、(×)程序顺序执行具有顺序性,封闭性和可再现性。

9、(×)并发是指两个或多个事件在同一时间间隔内发生,而并行是指两个或多个事件在同一时刻发生。

10、(√) 四、综合应用题1、解:响应比 =响应时间 /要求服务时间 =(等待时间 +要求服务时间) /要求服务时间 由于作业 1 与作业2 开始执行时,作业 3和 4均未到达,所以 1、2 按到达顺序执行,作业 2执行完后, 作业 3:响应比 =(10.8-10.4+0.1 ) /0.1=5 作业 4:响应比 =(10.8-10.5+0.4)/0.4=1.75 因为作业3 的响应比高于作业 4,所以作业 3 先执行。

周转时间 =完成时间 -提交时间 作业 1 的周转时间 T1=0.3 T2=10.8-10.2=0.6 T3=10.9-10.4=0.5 T4=11.3-10.5=0.8平均周转时间 =(0.3+0.6+0.5+0.8)/4=0.5 带权周转时间 =周转时间 /运行时间 (用 P 表示)P1=0.3/0.3=1 P2=0.6/0.5=1.2 P3=0.5/0.1=5 P4=0.8/0.4=2 平均带权周转时间 =(1+1.2+5+2)/4=2.3操作系统期末考试(B)一、 1.可能出现抖动的存储管理方式是( D )A 固定式分区分配B 动态分区分配C 动态重定位分区分配D 请求分页存储管理 2.批处理系统的主要缺点是( C )A 输入输出设备利用率低B 失去了多道性C 无交互性D 需要人工干预 3.进程间的同步是指进程间在逻辑上的相互( A )关系A 制约B 联接C 调用D 合作4. SPOOLING 技术的实质是( B )A 以空间换取时间B 将独享设备改造为共享设备C 虚拟设备D 在进程和进程之间切换设备5.我们称磁盘是共享设备,是因为( A )A 磁盘空间可以让多个用户共享B 磁盘可支持 SPOOLING 技术C 多个用户对磁盘的访问可同时进行D 一台磁盘机可有很多盘片6.提出以下哪一种是不可能的进程状态变化( D )A 阻塞—就绪B 执行—阻塞C 执行—就绪D 阻塞—执行 7.某页式管理系统中,地址寄存器的低10 位表示页内地址,则页面大小为( A )A1024 字节 B、1024K C、512 字节D、512K8.资源采用按序分配能达到C)的目的。

A 、避免死锁B 、解除死锁C、防止死锁D、检测死锁9.将文件加密不是为了防止D)A 文件被他人修改B 文件被他人阅读C 文件被他人执D 文件被他人10.建立多级目录( C )A 便于文件的保护B 便于关闭文件C 解决文件的重名与共享D便于提高系统的效率三、判断改错题(判断正误,并改正错误,每小题 2分,共 20 分)1、分时系统具有交互性,而实时系统无交互性。

()2、若用信号量作为同步工具,多个 P 和 V 顺序不当,也会产生死锁。

(T )3、在存储管理技术中,固定式分区分配产生“外零头”,而可变式分区分配方式产生“外零头”4、当进程已分配到除 CPU 以外的所有必要资源时,便处于阻塞状态。

()5、操作系统的任务之一就是提高系统的软硬件资源。

( T )6、死锁定理是用于预防死锁,破坏死锁条件。

()7、动态重定位的地址变换是在装入时一次完成的,以后不再改变。

()8、分页请求系统的置换以段为单位。

()9、访问控制表是以一个用户建立的。

()10 系统调用在本质上是一种过程调用,但它是一种特殊的过程调用。

( T)四、综合应用题(每小题 10 分,共 20 分)1.在采用分页存贮管理系统中,地址结构长度为18位,其中 11至 17位表示页号, 0至10位表示页内位移量。

若有一作业依次被放入 2、3、 7号物理块中,相对地址 1500 处有一条指令 store 1,2500。

请问:(1)主存容量最大可为多少 K ?分为多少块?每块有多大?(2)上述指令和存数地址分别在几号页内?对应的物理地址又分别为多少?2.在一个请求式存储管理系统中,采用FIFO 页面置换算法,假设一进程分配了 4 个页框,按下面页面进行: 1、8、1、7、8、2、7、 6、5、8、3、 6请给出缺页的次数和缺页率。

答案(B)一、 DCABADACDC二、名词解释(每小题 3 分,共 15分)1、抖动:不适当地提高多道程序度,不仅不会提高系统吞吐量,反而会使之下降,因为运行进程的大部分时间都用于进行页面的换入 /换出,而几乎不能完成任何有效的工作。

称这时的进程是处于“抖动”状态。

2、内核:将一些与硬件紧密相关的模块诸如中断处理程序,各种常用设备的驱动程序,以及运行频率较高的模块都安排在紧靠硬件的软件层次中,并使它们常驻内存,以便提高 OS 的运行效率。

并对之加以特殊的保护。

通常将这一部分称为 OS 的内核。

3、临界资源:一段时间只允许一个进程访问的资源。

4、进程:可并发执行的程序在一个数据集合上的运行过程。

5、共享设备:一段时间内允许多个进程同时访问的设备。

三、判断改错题(判断正误,并改正错误,每小题 2分,共 20 分)1、(×)实时系统也具有一定的交互性。

相关文档
最新文档