当前位置:文档之家› 大学《操作系统原理》期末试题含答案(七)

大学《操作系统原理》期末试题含答案(七)

大学《操作系统原理》期末试题(七)

一、填空题(每空 1 分,共20 分)

1、操作系统的主要功能是、、、

和用户接口管理。

2、进程由程序、和组成。

3、对于分时系统和实时系统,从可靠性上看系统更强;若从交

互性来看系统更强。

4、产生死锁的原因主要是和。

5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为时,系统没有死锁的危险。

6、实现SPOOL系统时必须在磁盘上辟出称为和

的专门区域,以存放作业信息和作业执行结果。

7、虚拟存储器具有的主要特征为、

和虚拟性。

8、按用途可以把文件分为系统文件、和三类。

9、为文件分配外存空间时,常用的分配方法有、和三类。

二、单项选择题(每题1 分,共20 分,答案请填在题后的括号内)

1、关于操作系统的叙述是不正确的。()

(1)管理资源的程序(2)管理用户程序执行的程序

(3)能使系统资源提高效率的程序(4)能方便用户编程的程序

2、设计多道批处理系统时,首先要考虑的是。()

(1)灵活性和可适应性(2)交互性和响应时间

(3)系统效率和吞吐量(4)实时性和可靠性

3、当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提

高进程的优先级。()(1)以计算为主的(2)在就绪队列中等待时间长的

(3)以I/O为主的(4)连续占用处理器时间长的

4、进程从运行状态进入就绪状态的原因可能是。()

(1)时间片用完(2)被选中占有CPU

(3)等待某一事件(4)等待的事件已经发生

5、一作业进入内存后,则所属该作业的进程初始时处于状态。()

(1)就绪(2)运行(3)挂起(4)阻塞

6、进程控制块是描述进程状态和特性的数据结构,一个进程。 ( )

(1)只能有惟一的进程控制块(2)可以有多个进程控制块(3)可以和其他进程共用一个进程控制块(4)可以没有进程控制块

7、实时系统中的进程调度,通常采用算法。()

(1)高响应比优先(2)抢占式的优先数高者优先

(3)时间片轮转(4)短作业优先

8、某计算机系统中若同时存在五个进程,则处于阻塞状态的进程最多可有个。

(1)1 (2)4 (3)5 (4)0

9、设某类资源有5个,由3个进程共享,每个进程最多可申请个资源

而使系统不会死锁。

(1)1 (2)2 (3)3 (4)4

10、可重定位分区分配的目的为。

(1)回收空白区方便(2)便于多作业共享内存

(3)解决碎片问题(4)便于用户干预

11、在以下的存储管理方案中,能扩充主存容量的是。()

(1)固定式分区分配(2)可变式分区分配

(3)分页虚拟存储管理(4)基本页式存储管理

12、在动态分区分配管理中,首次适应分配算法要求对空闲区表项按进行排列。

(1)地址从大到小(2)地址从小到大

(3)尺寸从大到小(4)尺寸从小到大

13、下列方法中,解决碎片问题最好的存储管理方法是。()

(1)基本页式存储管理(2)基本分段存储管理

(3)固定大小分区管理(4)不同大小分区管理

14、在现代操作系统中采用缓冲技术的主要目的是。()

(1)改善用户编程环境(2)提高CPU的处理速度

(3)提高CPU和设备之间的并行程度(4)实现与设备无关性

15、与设备分配策略有关的因素有:设备固有属性、设备分配算法、和设备的独立性。

(1)设备的使用频度(2)设备分配中的安全性

(3)设备的配套性(4)设备使用的周期性

16、对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是。

(1)先来先服务(2)最短寻找时间优先

(3)电梯调度(4)优先级高者优先

17、为实现设备分配,应为每一类设备配置一张。()

(1)设备分配表(2)逻辑设备表

(3)设备控制表(4)设备开关表

18、如果允许不同用户的文件可以具有相同的文件名,通常采用来保证

按名存取的安全。

(1)重名翻译机构(2)建立索引表

(3)建立指针(4)多级目录结构

19、位示图法可用于。()(1)文件目录的查找(2)分页式存储管理中主存空闲块的分配和回收(3)磁盘空闲盘块的分配和回收(4)页式虚拟存储管理中的页面置换

20、对记录式文件,操作系统为用户存取文件信息的最小单位是。

(1)字符(2)数据项(3)记录(4)文件

三、 简答题(每题 10 分,共 30 分)

1、请画出进程的状态转换图。

并说明是什么事件引起每种状态的变迁?

2、请用信号量实现下图所示的前趋关系。

3、假设一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当前它刚刚结束了125道的存取,正在处理149道的服务请求,假设系统当前I/O请求序列为:88,147,95,177,94,150,102,175,138。试问对以下的磁盘I/O调度算法而言,满足以上请求序列,磁头将如何移动?并计算总的磁道移动数。 (1)先来先服务算法(FCFS) (2)扫描法(SCAN)

四、 应用题(每题 15 分,共 30 分)

1、设系统中有三种类型的资源(A ,B ,C )和五个进程(P1,P2,P3,P4,P5),A 资源的数量17,B 资源的数量为5,C 资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题: (1)T0时刻是否为安全状态?若是,请给出安全序列。 (2)若进程P4请求资源(2,0,1),能否实现资源分配?为什么? (3)在(2)的基础上,若进程P1请求资源(0,2,0),能否实现资源分配?为什么?

2、在一个请求分页系统中,假如一个作业的页面走向为:1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU 和FIFO 页面置换算法,计算访问过程中所发生的缺页次数和缺页率。

参考答案

一、填空题(每空1 分,共20 分)

1、处理机管理、存储器管理、设备管理、文件管理

2、相关的数据段、PCB(或进程控制块)

3、实时系统、分时系统

4、竞争资源、进程间推进次序非法

5、≤4

6、输入井、输出井

7、多次性、对换性

8、用户文件、库文件

9、连续分配、链接分配、索引分配

二、单项选择题(每题 1 分,共20 分)

(1)4 (2)3 (3)2 (4)1 (5)1

(6)1 (7)2 (8)3 (9)2 (10)3

(11)3 (12)2 (13)1 (14)3 (15)2

(16)3 (17)3 (18)4 (19)3 (20)3

三、简答题(每题10 分,共30 分)

1

I/O请求

就绪到执行:处于就绪状态的进程,在调度程序为之分配了处理器之后,该进程就进入执行状态。(2分)

执行到就绪:正在执行的进程,如果分配给它的时间片用完,则暂停执行,该进程就由执行状态转变为就绪状态。(2分)

执行到阻塞:如果正在执行的进程因为发生某事件(例如:请求I/O,申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为阻塞状态。(2分)

阻塞到就绪:处于阻塞状态的进程,如果引起其阻塞的事件发生了,则该进程将解除阻塞状态而进入就绪状态。(2分)

2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;

Begin

Parbegin

Begin S1;signal(a);sigan(b);signal(c);end; 2分

Begin wait(a);S2;signal(d);end; 2分

Begin wait(c);S3;signal(e);end; 2分

Begin wait(d);S4;signal(f);end; 2分

Begin wait(b);wait(e);wait(f);S5;end; 2分

parend

end

四、应用题(每题15 分,共30 分)

1、(1)T0时刻为安全状态。其中的一个安全序列为(P4,P5,P3,P2,P1)(其他可能的安全序列有:(P4,P5,X,X,X),(P4,P2,X,X,X),

(P4,P3,X,X,X),(P5,X,X,X,X))

(2)可以为P4分配资源,因为分配后的状态还是安全的,其安全序列的分析如

(3)进程P1再请求资源(0,2,0),则不能为之分配资源。因为分配资源后,

2、答:最佳置换算法的情况如下表:

《操作系统原理》考题及答案

《操作系统原理》期末考试题 、单项选择题(每题 分,共分) 1. 操作系统是一种( )。 A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 2. 分布式操作系统与网络操作系统本质上的不同在于( )。 A. 实现各台计算机这间的通信 B. 共享网络中的资 源 C.满足较在规模的应用 D. 系统中多台计算机协作完成同一任务 3. 下面对进程的描述中,错误的是( A.进程是动态的概念 B. C.进程是指令的集合 D. 4?临界区是指并发进程中访问共享变量的( )段。 5. 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条 。 A.互斥 B. 请求与保持 C. 不剥夺 D. 循环等待 6. 以下哪种存储管理不可用于多道程序系统中( )。 A.单一连续区存储管理 B.固定式区存储管理 C.可变分区存储管理 D.段式存储管理 7. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与 相邻空闲区合 并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的 )。 进程执行需要处理机 进程是有生命期的 A.管理信息 B.信息存储 C. 数据 D. 程序

情况是()。 A.无上邻空闲区也无下邻空闲区 C.有下邻空闲区但无上邻空闲区 8. 系统“抖动”现象的发生不是由 A.置换算法选择不当 C.主存容量不足 9. 在进程获得所需全部资源,唯却 A.运行 B.阻塞 10. 要页式存储管理系统中,将主存等分成( A.块 B.页B. D. B. D. CPU 时,有上邻空闲区但无下邻空闲区 有上邻空闲区也有下邻空闲 区)引起的。 交换的信息量过大 请求页式管理方案 进程处于( C.就绪 )。 C. 段长 状态。 D.新建 D.段

操作系统原理期末试卷(10套含答案)7

操作系统原理期末试题(一) 一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( B )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( A )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( C )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( C )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( D )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是 ( D ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( C )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( C )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( C )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量 的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( ) 3.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。( ) 4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。( )

大学《操作系统原理》期末试题含答案(七)

大学《操作系统原理》期末试题(七) 一、填空题(每空 1 分,共20 分) 1、操作系统的主要功能是、、、 和用户接口管理。 2、进程由程序、和组成。 3、对于分时系统和实时系统,从可靠性上看系统更强;若从交 互性来看系统更强。 4、产生死锁的原因主要是和。 5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为时,系统没有死锁的危险。 6、实现SPOOL系统时必须在磁盘上辟出称为和 的专门区域,以存放作业信息和作业执行结果。 7、虚拟存储器具有的主要特征为、 和虚拟性。 8、按用途可以把文件分为系统文件、和三类。 9、为文件分配外存空间时,常用的分配方法有、和三类。 二、单项选择题(每题1 分,共20 分,答案请填在题后的括号内) 1、关于操作系统的叙述是不正确的。() (1)管理资源的程序(2)管理用户程序执行的程序 (3)能使系统资源提高效率的程序(4)能方便用户编程的程序 2、设计多道批处理系统时,首先要考虑的是。() (1)灵活性和可适应性(2)交互性和响应时间 (3)系统效率和吞吐量(4)实时性和可靠性 3、当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提 高进程的优先级。()(1)以计算为主的(2)在就绪队列中等待时间长的 (3)以I/O为主的(4)连续占用处理器时间长的 4、进程从运行状态进入就绪状态的原因可能是。() (1)时间片用完(2)被选中占有CPU (3)等待某一事件(4)等待的事件已经发生 5、一作业进入内存后,则所属该作业的进程初始时处于状态。() (1)就绪(2)运行(3)挂起(4)阻塞 6、进程控制块是描述进程状态和特性的数据结构,一个进程。 ( ) (1)只能有惟一的进程控制块(2)可以有多个进程控制块(3)可以和其他进程共用一个进程控制块(4)可以没有进程控制块 7、实时系统中的进程调度,通常采用算法。()

操作系统原理期末试卷(含答案)

中国地质大学(武汉)2017年度第学期期末考试 《操作系统原理》课程试卷答案 班级 _______________ 学号 _____________ 姓名 ______________ 一、选择题(本大题共40分,每小题2分) 1、在现代操作系统中引入了( D ),从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( B )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看,操作系统是( A )。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时,它可以执行的指令是(A )。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的( A )接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述,( A )最不符合操作系统对进程的理解? A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于( B )状态时,称其为等待(或阻塞)状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程( D )。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中,正确的是( C )。 A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。 B.线程是资源的分配单位,进程是调度和分配的单位。 C.不管系统中是否有线程,进程都是拥有资源的独立单位。 D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。 10、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它

北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总

《操作系统》期末考试综合练习题20、一个计算机的数据总线的宽度叫做这个计算机 一、填空题的(.字长)。 21、主存储器管理技术可分为(实存储器)管理和(虚 拟存储器) 管理两大类。1、操作系统是(控制)、(管理)系统资源,方便 用户使用计算机的(程序)的集合。选择题 2、操作系统具有(资源管理)和(提供人机接口)1、计算机内存中是按(B)进行的编址。B) 字节 两大基本功能。2、关于进程的概念,下面的说法(C)是不对的。3、最常用的存储保护机构有(界地址寄存器)和(存C) 一个程序对应一个进程 储器)。3、引入多道程序操作系统的主要目的是(B)。 4、对称式多处理器系统(SMP)含有多个CPU,这B)提高CPU 和其他设备的利用率 些CPU 具有(平等)地位。 4、虚拟存储管理技术相比较实存管理技术,它增加 的功能有(D)D) 存储扩充5、将一个运行进程可访问的虚地址的集合称为(虚 拟地址空间) 。 5、采用简单分页系统的内存管理,页面的大小是8K 字节。现有一个逻辑地址 A =2280h,该进程的页6、根据执行的程序的性质不同,处理器可分为(核 心态)和(用户态)两种状态。 表为[0,5/1,4/2,1/3,0...] ,则该逻辑地址对应的物7、用信号量机制来控制打印机的共享使用。如果系 理地址 统中共有 2 台打印机,这时已经分配了一台给某个 A'=(B)B) D280h 进程使用,此时信号量的值应该是(2). 6、完成从逻辑地址到物理页架号的映射,速度最快 的是(B)。B) 反向页表8、进程可以描述为:一组具有独立功能的程序在某 个(数据集合)上的一次(执行过程) 。 7、在任务管理器中结束一个进程,实际是(B)。9、当程序运行到某条语句时,才对其逻辑地址进行B)撤销了进程控制块 计算并转化为物理地址,这种技术叫做(动态)重8、一个作业处于外部的存储器中,尚未建立进程, 定位。 此时该作业处于(B)B)后备状态 10、.当程序装入内存时,就对其逻辑地址进行计算9、在下列的实存管理技术中,同一进程在连续地址 并转化为物理地址,这种技术叫做(静态)重定位。 存储的技术是( A )。A) 可变分区多道管理技术11、通常我们通过破坏(环路等待)条件和(资源10、在I/O 系统层次模型中负责与所有设备的交互操 独占)条件来预防死锁的发生。 作的模块是(C)。C) I/O 子系统 12、所谓死锁状态是指在系统中的(进程),由于竞11、计算机系统用(C)电路来判断是否要响应发生 争系统资源或由于彼此通信而永远(阻塞) 。的中断。C) 中断逻辑 13、多道程序的操作系统具有(并行性)和(共享12、进程中对互斥变量进行操作的代码段,我们称 性)两大特性。 之为(D)。D) 临界段 14、处理器调度的主要功能是按照某种原则,将处13、关于重定位,下面的描述(C)是不对的。C) 内理器分配给(就绪队列的某个)进程。 核程序也需要进行重定位。 15、中断是指CPU 对系统中发生的(异步事件)的14、现在的进程通信通常是采用间接通信方式。在 响应。 这种方式中,端口代表(A)。A) 进程 16、操作系统中,对目录的设计包括(目录内容)15、在操作系统的分类中,属于不同分类方法的有 和(目录结构)两个部分。 (D):D) 网络操作系统 17、用信号量机制来控制打印机的共享使用。如果16、下面的软件,不属于操作系统的是(A)A) IE 系统中共有 5 台打印机,这时,信号量的初值应该 17、采用简单分页系统的内存管理,页面的大小是

[南开大学]《操作系统原理》19秋期末考核(答案参考)

【奥鹏】-[南开大学]《操作系统原理》19秋期末考核 试卷总分:100 得分:100 第1题,由下列突发事件引起的中断,哪一种优先级最高( )。 A、除数为0 B、超时中断 C、键盘请求输入 D、I/O端口出错 正确答案:D 第2题,SPOOLing技术可以实现设备的虚拟管理,即将独占设备改造成()。 A、共享设备 B、块设备 C、字符设备 正确答案:A 第3题,在操作系统分类中对于可靠性和安全性要求较高的是()。 A、批处理系统 B、分时处理系统 C、实时处理系统 D、个人机操作系统 正确答案:C 第4题,一个处于就绪状态的进程,是指除了()以外已经获得了所有运行中需要的资源。 A、存储器 B、处理器 C、磁盘空间 D、I/O设备 正确答案:B 第5题,程序状态字PSW的用途是()。 A、储存下一条指令的地址 B、储存下一条指令的内容 C、存储条件码和标志位 正确答案:C 第6题,在UNIX系统中提出了逻辑设备的概念,利用逻辑设备描述可以解决()的问题。 A、提升设备使用率 B、设备无关性设计 C、I/O访问速度与处理器不匹配

正确答案:B 第7题,哲学家就餐问题,揭示的是()。 A、共享某种资源的并发进程调度问题 B、存储器分配问题 C、操作系统构建问题 正确答案:A 第8题,一种既有利于短进程又兼顾到长进程的进程调度算法是( )。 A、先来先服务 B、短进程优先 C、高响应比优先 正确答案:C 第9题,下列对于进程的描述()项是错误的。 A、各进程之间的地址是相互独立的 B、进程是静态的 C、进程控制块PCB是在系统调用进程时随机生成的 D、进程同程序相比具备并发和异步执行特征 正确答案:B 第10题,在多道系统环境中,将多个不同计算问题的程序装入计算机的主存中,使它们可以()。 A、顺序执行 B、并行执行 C、同时执行 正确答案:B 第11题,在单处理器的多道并发系统中,进程什么时候占用处理器和能占用多长时间,取决于( )。 A、进程的优先级 B、进程存储的位置 C、进程自身特点和进程调度策略 正确答案:C 第12题,在一个单处理器的多道系统中,处于运行态的进程()。 A、只可能有一个 B、不能够被中断

操作系统原理期末试卷及答案

操作系统原理试卷1 一、填空题(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为例,用图的方式说明基于索引结点

操作系统原理_西安交通大学中国大学mooc课后章节答案期末考试题库2023年

操作系统原理_西安交通大学中国大学mooc课后章节答案期末考试题库2023年 1.操作系统的基本功能是()。 答案: 控制和管理系统内的各种资源 2.系统调用的目的是()。 答案: 请求系统服务 3.在中断发生后,进入中断处理的程序属于()。 答案: 操作系统程序 4.当CPU处于核心态时,它可以执行的指令是()。 答案: 计算机中全部指令

5.PCB是进程实体的一部分,下列()不属于PCB。 答案: 全局变量 6.分时操作系统通常采用()调度算法来为用户服务。 答案: 时间片轮转 7.在进程调度算法中,对短进程不利的是()。 答案: 先来先服务调度算法 8.P、V操作实现进程同步,信号量的初值为()。

答案: 9.对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=-1则 ()。 答案: 表示有一个进程进入临界区,另一个进程等待进入 10.有一个计数信号量S:若干个进程对S进行了28次P操作和18次V操作 之后,信号量S的值为0,请问该信号量S原来的值是多少? 答案: 10 11.信箱通信是一种()通信方式。 答案: 间接通信

12.死锁预防是保证系统不进入死锁状态的静态策略,其决办法是破环产生死锁 的四个必要条件之一,下列方法中破坏了“循环等待”条件的是()。 答案: 资源有序分配策略 13.某系统中共有11台磁带机,X个进程共享此磁带机设备,每个进程最多请 求使用3台,则系统不会死锁的X值是()。 答案: 5 14.一个进程在获得资源后,只能在使用完资源后由自己释放,这属于死锁必要 条件的()。 答案: 不剥夺条件

南开大学22春“计算机科学与技术”《操作系统原理》期末考试高频考点版(带答案)试卷号:1

南开大学22春“计算机科学与技术”《操作系统原理》期末考试高频考点 版(带答案) 一.综合考核(共50题) 1. 在页式存储管理中,其虚地址存储空间是() A.一维的 B.二维的 C.三维的 参考答案:A 2. 构建操作系统时必须要考虑系统的体系结构,否则将会出现较大的系统设计问题。() A.正确 B.错误 参考答案:A 3. 若两个进程之间存在着一种制约关系,即它们的执行结果互为对方的执行条件。那么它们就必须在指定时间点上进行同步操作,否则将会产生执行错误。() A.错误 B.正确 参考答案:B 4. 操作系统的安全与否会影响整个信息系统的安全与否,这样讲是没有根据的。() A.错误 B.正确 参考答案:A 5.

A.互斥 B.同步 C.交互 参考答案:B 6. 当进程执行中需要等待从磁盘上读取数据时,进程的状态将()。 A.从就绪变为运行态 B.从运行变为就绪态 C.从阻塞变为就绪态 D.从运行变为阻塞态 参考答案:D 7. 进程死锁的原因只可能是由于软件资源被有条件地共享而造成的。() A.错误 B.正确 参考答案:A 8. 对于长进程来讲使用轮转法(RR)调度不如使用先来先服务(FCFS)法调度效率更高。() A.正确 B.错误 参考答案:A 9. 在段页式存储管理中,每访问一个数据至少需要()次对内存的访问。 A.一次 B.两次 C.三次 参考答案:C

10. 在存储管理中采用多分区方式可以实现多道进程的内存分配。() A.错误 B.正确 参考答案:B 11. 在系统中增加cache可以缓解()之间的速度不匹配性。 A.硬盘与内存 B.内存与处理器 C.内存与I/O设备 D.硬盘与I/O设备 参考答案:B 12. 若系统中有五个并发进程共享同一个变量A,则系统中对变量A管理的临界区是由()临界区构成的。 A.1个 B.2个 C.4个 D.5个 参考答案:A 13. 按照文件的逻辑结构划分的话,文件主要有两类:()和流式文件构成。 A.记录式文件 B.网状文件 C.索引文件 D.流式文件 参考答案:A 14. 一个处于就绪状态的进程,是指除了()以外已经获得了所有运行中需要的资源。 A.存储器

操作系统原理试题及答案

操作系统原理 一、单项选择题 1. .从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ). A. 增加,减少B.增加,延长C.减少,延长D.减少,减少 2. 在分时系统中,时间片一定,( ),响应时间越长。 A.内存越多B.用户数越多C.后备队列D.用户数越少 3. 批处理系统的主要缺点是( ) A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是 4. 以下( )项功能不是操作系统具备的主要功能. A. 内存管理B.中断处理C.文档编辑D.CPU调度 5. 操作系统负责为方便用户管理计算机系统的( ) A. 程序B.文档资料C.资源D.进程 6. 操作系统的基本职能是( ) A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 7. 未配置操作系统的计算机系统中最主要的矛盾是() A.硬件价格昂贵与消费水平之间的矛盾 B.输入输出无法匹配CPU运行速度的矛盾 C.软硬件发展不匹配的矛盾 D.操作复杂与操作人员技术水平之间的矛盾 8. 进程在系统中是否存在的惟一标志是( ) A.数据集合 B.目标程序 C.源程序 D.进程控制块 9. 处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( )使用. A.操作员 B.联机用户 C.操作系统 D.目标程序 10. 进程所请求的一次打印输出结束后,将使进程状态从( ) A.运行态变为就绪态 B.运行态变为阻塞态 C.就绪态变为运行态 D.阻塞态变为就绪态 11. 一作业进入内存后,则所属该作业的进程初始时处于( )状态. A.运行 B.等待 C.就绪 D.收容 12. 临界区是指并发进程中访问共享变量的( )段. A.管理信息 B.信息存储 C.数据 D.程序 13. 线程存在的唯一标识是() A.PCB B.JCB C.TCB D.PTR 14. 下述有关文件管理的叙述中,()是正确的。 A.一个文件不能同时多次建立 B.在一级目录结构中,不同用户可以用相同的文件名 C.文件系统主要是实现按名存取 D.逻辑记录的大小与存储介质块的大小必须一一对应 15. 在动态分区分配方案中,某一作业完成后系统收回其主存空间,并与相邻空闲区合并,为此修改空闲区表,造成空闲区数减一的情况是()。 A 无上邻空闲区,也无下邻空闲区

操作系统原理与应用学习通课后章节答案期末考试题库2023年

操作系统原理与应用学习通课后章节答案期末考试题库2023年 1.操作系统的作用主要有? 参考答案: 资源管理###人机接口###虚拟机器 2.并发进程之间有什么样的相互制约关系?下列日常生活中的活动是属哪种制 约关系:(1)踢足球,(2)吃自助餐,(3)图书馆借书,(4)电视机生产流水线工序。 参考答案: 答:并发进程之间的基本相互制约关系有互斥和同步两种。其中(1)、 (3)为互斥问题.(2)、(4)为同步问题。 3. 1.下列指令中哪些只能在核心态运行? 参考答案: (3)设时钟日期;###(4)加载PSW(程序状态字)###(5)置特殊寄存 器:###(6)改变存储器映象图;###(7)启动I/O指令。 4.(2)批处理系统的主要缺点是( ) 。 参考答案: 无交互能力 5.Ubuntu系统中打开终端有几种方式? 参考答案: 同时按下.Ctrl+Alt+T,这会打开终端应用程序;同时按下.Alt+F2组合键,输入gnome-terminal。这也能打开终端程序;同时按下.Win+T组合键(仅适用于Xubuntu系统),这组特定的快捷键能够启动Xubuntu系统的终端程序。

6.下列哪个不是操作系统的主要特征? 参考答案: 同步 7.根据用户使用方式下列操作系统中哪个不属于基本类型? 参考答案: 分布式 8.简述操作系统的定义。说说你在生活中是如何理解操作系统的? 参考答案: 管理硬、软件资源,组织工作流程(或调度)方便用户使用。操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。 9.1、简述计算机系统的中断机制及其作用。 参考答案: 中断机制包括硬件的中断装置和操作系统的中断处理服务程序。中断装置由一些特定的寄存器和控制线路组成,中央处理器和外围设备等识别到的事件保存在特定的寄存器中,中央处理器每执行完一条指令,均由中断装置判别是否有事件发生。若无事件发生,CPU继续执行;若有事件发生,则中断装置中断原占有CPU的程序的执行,让操作系统的处理事件服务程序占用CPU,对出现的事件进行处理,事件处理完后,再让原来的程序继续占用CPU执行。 10.1、列举5种Linux的发行版本? 参考答案:

操作系统原理期末试卷(含答案)

中国地质大学(武汉)2017年度第一学期期末考试 《操作系统原理》课程试卷答案 一、选择题(本大题共40分,每小题2分) 1、在现代操作系统中引入了( D ),从而使并发和共享成为可能 A.单道程序 B. 磁盘 C. 对象 D. 多道程序 2、( B )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端 同 时交互地使用计算机。 控制块描述。C.线程是一种特殊的进程。 D. 进程是程序在一个数据集合上 运行的过程,它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于(B )状态时,称其为等待(或阻塞)状态。 A.它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给 它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程( D )。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中,正确的是( C )。 A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。 B.线程是资源 的分配单位,进程是调度和分配的单位。 C.不管系统中是否有线程,进程都是拥有资源的独立单位。 D.在引入线程的系统中, 进程仍是资源分配和调度分派的基本单位。 10、设有3个作业,它们同时到达,运行时间分别为 T1、T2和T3,且T1&T2&T3,若它 班级 学号 姓名 A.网络 B. 分布式 C. 分时 D. 实时 3、从用户的观点看,操作系统是(A )。 A.用户与计算机硬件之间的接口 C.合理组织计算机工作流程的软件 4、当CPUft 于管态时,它可以执行的指令是( B. 控制和管理计算机资源的软件 D. 计算机资源的的管理者 A )。 A.计算机系统中的全部指令 D.仅限于特权指令 5、用户在程序中试图读取某文件的第 B. 仅限于非特权指令 C. 仅限于访管指令 100个逻辑块时,使用操作系统提供的( A )接 口。 A.系统调用 B.图形用户接口 6、下列几种关于进程的叙述,(A C.原语 D. 键盘命令 )最不符合操作系统对进程的理解? A.进程是在多程序并行环境中的完整的程序。 B. 进程可以由程序、数据和进程

操作系统原理 模拟题带答案 郑州大学工学院期末考试

一、单选题 1.实时操作系统必须在(C )内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 2.多道程序设计是指(D )。 A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 3.当CPU执行操作系统代码时,称CPU处于(C )。 A.执行态 B.目态 C.管态 D.就绪态 4.操作系统提供给程序员的接口是(B )。 A.进程 B.系统调用 C.库函数 D.B和C 5.在下列性质中,(D )不是分时系统的特征。 A.多路性 B.交互性 C.独占性 D.成批性 6.当CPU处于管态时,它可以执行的指令应该是(D )。 A.仅限于特权指令 B.仅限于非特权指令 C.仅限于访管指令 D.计算机系统的全部指令 7.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是(B )。 A.程序中断 B.I/O中断 C.外中断 D.硬件故障中断 8.在一个计算机系统中,特权指令(A )下执行。 A.只能在管态 B.只能在算态 C.可在管态,也可在算态 D.不能在管态,也不能在算态 9.在操作系统中,P、V操作是一种(D )。 A.机器指令 B.系统调用命令

C.作业控制命令 D.低级进程通讯原语 10.进程从运行状态进入就绪状态的原因可能是(D )。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 11.原语的主要特点是(A )。 A.不可分割性 B.不可再现性 C.不可屏蔽性 D.不可访问性 12.设有五个进程共享一个互斥段,如果最多允许两个进程同时进入互斥段,则所采用的互斥信号量初值应该是(B )。 A.5 B.2 C.1 D.0 13.进程从运行状态到阻塞状态可能是由于(C )。 A.进程调度程序的调度 B.现运行进程的时间片用完 C.现运行进程执行了P操作 D.现运行进程执行了V操作 14.并发进程之间(D )。 A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 15.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在仪态处理机上按单道方式运行,则平均周转时间为( B )。 A.1小时 B.5小时 C.25小时 D.8小时 16.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1、T2和T3,且T1

华中师范大学《操作系统原理》期末考试必备通关指导

[试题分类]: 操作系统原理_ [题型]:单选 [大题名称]:单选题 [题目数量]:30 [分数]:2 1.文件的逻辑组织将文件分为记录式文件和()。 A.索引文件 B.连续文件 C.流式文件 D.块文件 [答案]:C [难度]:5 [一级属性]: [二级属性]: [公开度]:公开 [小题分数]:2 2.一个作业从提交给系统到该作业完成的时间间隔称为()。 A.周转时间 B.响应时间 C.等待时间 D.运行时间 [答案]:A [难度]:5 [一级属性]: [二级属性]: [公开度]:公开 [小题分数]:2 3.设备管理是对计算机()的管理。 A.输入/输出系统

B.存储设备 C.供电设备 D.虚拟设备 [答案]:A [难度]:5 [一级属性]: [二级属性]: [公开度]:公开 [小题分数]:2 4. “线程”的概念是由()引入的。 A.虚拟机 B.微内核方法 C.进程的概念 D.多处理机环境 [答案]:B [难度]:5 [一级属性]: [二级属性]: [公开度]:公开 [小题分数]:2 5. UNIX系统采用()策略进行主存的管理。 A.动态分区 B.请求调页 C.分段 D.段页式 [答案]:D [难度]:5 [一级属性]:

[二级属性]: [公开度]:公开 [小题分数]:2 6.在文件系统中,用户通过()来访问文件。 A.文件类型 B.文件结构 C.文件名 D.文件属性 [答案]:C [难度]:5 [一级属性]: [二级属性]: [公开度]:公开 [小题分数]:2 7.在UNIX中,文件系统的目录结构采用的是()。 A.线型结构 B.二维结构 C.树型层次结构 D.网状结构 [答案]:C [难度]:5 [一级属性]: [二级属性]: [公开度]:公开 [小题分数]:2 8.分时操作系统通常采用()算法为用户服务。 A.时间片轮转 B.最短作业优先

操作系统原理及应用_武汉理工大学中国大学mooc课后章节答案期末考试题库2023年

操作系统原理及应用_武汉理工大学中国大学mooc课后章节答案期末考试题库2023年 1.在设计实时操作系统时,首先要考虑的是() 答案: 实时性和可靠性 2.从用户角度看,操作系统是() 答案: 用户与计算机之间的接口 3.下面对进程的描述中,错误的是() 答案: 进程是指令的集合 4.在进程管理中,进程从阻塞状态变为就绪状态的原因可能是() 答案: 等待的事件出现

5.多道程序环境下,操作系统分配资源的基本单位是() 答案: 进程 6.一个进程释放一种资源将有可能导致一个或几个进程() 答案: 由阻塞变就绪 7.下列进程状态变化中,不可能发生的是() 答案: 等待到运行 8.在创建进程时,以下哪一项不是创建所必需的步骤() 答案: 为进程分配CPU

9.下列关于临界区的论述中,正确的是() 答案: 临界区是指进程中用于访问临界资源的那段代码 10.FCFS调度算法实现简单,可以使用FIFO队列来实现,当一个进程进入就 绪队列,就是将其PCB链接到队列() 答案: 尾部 11.某系统有三个并发进程,都需要同类资源3个,则系统不会发生死锁的最 小资源数是() 答案: 7 12.系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台。系 统不会发生死锁时N的最大取值是() 答案:

13.死锁预防是保证系统不进入死锁状态的静态策略,其决办法是破环产生死锁 的四个必要条件之一,下列方法中破坏了“循环等待”条件的是() 答案: 资源有序分配策略 14.把作业空间中使用的逻辑地址变为内存中物理地址称为() 答案: 重定位 15.在固定分区分配中,每个分区的大小是() 答案: 可以不同但预先固定 16.在下列存储管理方案中,不适用于多道程序设计的是() 答案:

华中师范大学操作系统原理期末考试高分题库全集含答案

31467--华中师范大学操作系统原理期末备考题库31467奥鹏期末考试题库合集 单选题: (1)在地址映射方式中,动态重定位具有的特点是 A.很难实现主存的扩充,可采用覆盖技术来实现 B.很难实现不同作业主存信息的共享 C.地址在执行过程中是可以改变的 D.非常简单,任何计算机,任何操作系统都可以实现 正确答案:B (2)磁盘上的文件以()单位进行读写。 A.字节 B.记录 C.块 D.磁道 正确答案:A (3)为了使多个进程能有效地同时处理输入输出,最好使用()结构的缓冲技术。 A.单缓冲 B.双缓冲 C.环型缓冲 D.缓冲池 正确答案:D (4)对记录进行批量存取时,所有逻辑文件中,存取效率最高的是

A.流式文件 B.顺序文件 C.索引文件 D.索引顺序文件 正确答案:B (5)不仅要给每个进程赋以一个优先数,而且还要设置一对标志(u,v)的进程调度的方式是 A.非抢占方式 B.非剥夺式 C.抢占方式 D.选择抢占方式 正确答案:D (6)通过存取控制机制来防止由()所造成的文件不安全性。 A.人为因素 B.自然因素 C.系统因素 D.其他选项都选 正确答案:A (7)某系统有4个进程,每个进程最多需要2个同类资源,则该系统不会发生死锁的最少资源数是 A.4 B.5 C.6

D.7 正确答案:A (8)在设备分配所用的数据结构中,整个系统只可能有一张 A.系统设备表SDT B.设备控制表DCT C.控制器表COCT D.通道控制表CHCT 正确答案:B (9)作业的周转时间与该作业的执行时间比称为 A.带权周转时间 B.响应时间 C.等待时间 D.运行时间 正确答案:C (10)若P、V操作的信号量S初值为5,当前值为-2,则表示有()进程处于等待状态。 A.0 B.1 C.2 D.3 正确答案:D (11)UNIX系统采用()策略进行主存的管理。

中国地质大学(北京)操作系统原理(新)期末考试高分题库全集含答案

48943--中国地质大学(北京)操作系统原理(新)期末备考题库48943奥鹏期末考试题库合集 单选题: (1)UNIX操作系统是一个()操作系统. A.实时 B.单用户多任务 C.多道批处理 D.多用户多任务 正确答案:D (2)Unix系统采用的文件目录结构是(). A.一级目录结构 B.二级目录结构 C.多级目录结构 D.索引目录结构 正确答案:C (3)操作系统是一组()程序 A.文件管理 B.中断处理 C.资源管理 D.设备管理 正确答案:C (4)操作系统是计算机系统中的系统软件,它是一组这样的程序().

A.文件管理程序 B.中断处理程序 C.资源管理程序 D.命令处理程序 正确答案:C (5)产生系统死锁的原因可能是由于(). A.进程释放资源 B.一个进程进入死循环 C.多个进程竞争共享型设备 D.多个进程竞争资源,出现了循环等待 正确答案:D (6)多道程序设计技术使存放在()中的若干个相互独立的程序可以相互穿插地运行. A.磁盘 B.内存 C.磁带 D.高速缓存 正确答案:B (7)缓冲技术中的缓冲池在()中. A.外存 B.寄存器 C.CPU D.内存

正确答案:D (8)进程调度程序是从()选择一个进程. A.外存的后备进程队列 B.内存的后备进程队列 C.外存的就绪进程队列 D.内存的就绪进程队列 正确答案:D (9)进程调度算法中,()算法不存在时间片及优先级的概念. A.先进先出 B.时间片调度法 C.轮转法 D.优先级调度法 正确答案:A (10)静态链接是在装入某段程序时进行的,动态链接是在()某段程序时进行的. A.编译 B.装入 C.调用 D.紧凑 正确答案:C (11)静态重定位是在作业的装入过程中进行的,动态重定位是在作业的()中进行的. A.编译过程

相关主题
文本预览
相关文档 最新文档