《操作系统原理》模拟试题及答案

时间:2017-04-18 16:14:28 操作系统试题 我要投稿

《操作系统原理》模拟试题及答案

  《操作系统原理》操作系统是计算机系统中最重要的系统软件,也是计算机专业的核心课程。以下是由阳光网小编整理关于《操作系统原理》模拟试题的内容,希望大家喜欢!

《操作系统原理》模拟试题及答案

  《操作系统原理》模拟试题及答案(一)

  一、填空题

  1、操作系统通过__进程控制块PCB_______对进程进行管理。

  2、操作系统是为裸机配置的一种_系统软件___,是___用户和用户程序与计算机的接口,是用户程序和其它系统程序的运行平台和环境。

  3、操作系统通常可以分为以下几种类型:批处理系统、_分时系统_、__实时系统、__网络操作系统__和分布式操作系统。

  4、负责进程在内存和辅存对换区之间的对换的调度称为___中级调度________。

  5、静态分配是在用户作业___开始执行之前_______由系统_一次_____将所要求的所有设备、控制器或通道分配给该作业。

  6、中断自动转入规定的例行程序,这一程序称为_中断处理程序__ _______。 根据中断源产生的条件,可把中断分为 外中断 和 内中断 两种。

  7、数据传送控制方式有4种,即 程序直接控制方式、中断控制方式、DMA方式和通道方式、

  8、文件的逻辑结构有两种基本形式是_记录式结构__,__流式结构_。

  9、文件的存取方式为 _顺序存取________,_直接存取______、

  10、永远分配不到必需的资源而无法继续运行,就产生了_死锁_______。

  二、名词解释

  逻辑地址:用户程序经编译以后的每个目标模块都以0为基地址顺序编制,这种地址称为逻辑地址。

  Belady现象:是指在使用FIFO算法进行内存页面置换时,在未给进程或作业分配足它所要求的全部页面的情况下,有时出现的分配的页面数增多,缺页次数反而增加的奇怪现象。

  设备驱动程序:),是一个允许高级(High level)计算机软件(computer software)与硬件(hardware)交互的程序,这种程序建立了一个硬件与硬件,或硬件与软件沟通的界面,经由主板上的总线(bus)或其它沟通子系统(subsystem)与硬件形成连接的机制,这样的机制使得硬件设备(device)上的数据交换成为可能

  三、答题

  1、试述分布式操作系统与网络操作系统主要区别

  答:分布性:在分布式系统中,各个结点主机都不再有自己的操作系统,在任何一台计算机上也没有集中管理全系统的操作系统。在不同主机之间共享系统中资源,是通过分布到各台机器上的程序实现的,由这些程序的总合组成的分布式系统,可以自动平衡负载,在各结点间划分任务。

  对称性 : 各台计算机,包括属于分布式操作系统的部分都是对等的,无主从之分。

  协同性:在结点之间以协商方式共享资源。但是对于用户来说,结点之间的协商是透明的。

  2、简述程序、进程的区别和联系。

  答:联系:一个进程可以涉及到一个或几个程序的执行

  一个程序可以对应一个或多个进程,即同一程序段可以在不同数据集合上运行,可构成不同的进程,例如打印输出程序段,例如同一高级语言编译程序与多个用户源程序

  进程和程序的区别主要体现在:

  1)进程是动态的,具有一定的生命周期,而程序是静态的;

  2)进程可并发执行,而没有创建进程的程序是不能执行的;

  3)进程是操作系统中申请和分配资源的基本单位,而没有创建进程的程序是不能申请资源的;

  4)进程包括程序、数据和进程控制块;

  5)同一程序的多次执行对应多个进程

  3、 画出进程状态转换图,简单说明转换的条件。

  在进程的生命期内,一个进程至少具有三种基本状态,它们是:执行状态、等待状态和就绪状态。处于就绪状态的`进程已经得到除 CPU之外的其他资源,只要被调度得到处理机,便可立即投入执行。

  4、简述操作系统的四种微观特征。

  a:并发性(Concurrence) 并发性是存在许多同时的或平行的活动,指两个或多个事件在同一时间间隔发生,交替进行。

  b:共享(Sharing)资源共享是指系统中的软硬件资源不再是为某一个程序所独占,而是供多个用户共同使用。

  c:虚拟性(Virtual) 所谓虚拟是把物理上的实体对应为多个逻辑上的对象,通过对物理实体分时给逻辑对象,让多个逻辑对象感到是独立使用物理实体。这样可有效地利用物理设备。

  d:不确定性(Asynchronism) 多道程序环境下的程序的执行,是以异步方式进行的,执行的时机和顺序是随机性。

  四、应用题

  在一个批处理单道系统中,采用最高响应比作业优先调度算法。当一个作业进入系统后就开始调度,假定作业都是仅计算,而忽略调度花费的时间。现有 3 个作业,进入系统的时间和需要计算的时间如表所示。

  (1) 求出每个作业的开始时间、完成时间及周转时间并填入表中。

  (2) 计算 3 个作业的平均周转时间。

  解:

  平均周转时间:(60分钟+120分钟+70分钟)/3=83、33分钟。

  《操作系统原理》模拟试题及答案(二)

  一、填空题(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为例,用图的方式说明基于索引结点

  的共享方式

  和利用符号链的共享方式的原理。并对二者做比较。(10分)

  六、假设一个计算机系统有256k主存(不包含操作系统),一个磁盘、一个终端和一台打印机。三个作业分别被命名为JOB1、JOB2、JOB3。各作业运行时间分别为5分钟、15分钟和10分钟。它们对资源的具体使用情况如下所示:

  作业编号 JOB1 JOB2 JOB3

  作业类型 计算型 I/O型 I/O型

  占用主存 50k 100k 80k

  需磁盘情况 NO NO Yes

  需终端情况 NO Yes

  需打印机情况 NO NO

  运行所需时间 5分钟 15分钟


【《操作系统原理》模拟试题及答案】相关文章:

1.《操作系统原理》模拟试题(三)

2.《操作系统原理》模拟试题(二)

3.电工原理模拟试题及参考答案

4.微机原理模拟试题及参考答案

5.会计学原理模拟试题及答案

6.自动控制原理模拟试题及答案

7.美学原理模拟试题及参考答案

8.《国际贸易原理》模拟试题及答案