当前位置:文档之家› 计算机操作系统习题2

计算机操作系统习题2

习题课

死锁

1、从下面预防死锁的论述中,选出一条正确的论述。

A.由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法是根据系统规模,配置足够的系统资源。

B.由于产生死锁的的另一基本原因是进程推进顺序不当,因而预防死锁的有效方法是进程的推进顺序合法。

C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法是防止系统进入不安全状态。

D.可通过破坏死锁的四个必要条件之一或其中几个的方法来预防发生死锁。

2、设系统只有一种资源,进程一次只能申请一个资源。进程申请的资源总数不会超过系统的资源总数。下列情况中哪些会发生死锁?

进程数资源总数

(a) 1 1

(b) 1 2

(c) 2 1

(d) 2 2

(e) 2 3

现在假设进程最多需要两个资源,下列情况中哪些会发生死锁?

(f) 1 2

(g) 2 2

(h) 2 3

(i) 3 3

(j) 3 4

3、按序分配是防止死锁的一种策略。什么是按序分配?为什么按序分配可以防止死锁?

4、在银行家算法中,若出现下述的资源分配情况:

Process allocation request aviilable

P0 0 0 3 2 0 0 1 2 1 6 2 2

P1 1 0 0 0 1 7 5 0

P2 1 3 5 4 2 3 5 6

P3 0 3 3 2 0 6 5 2

P4 0 0 1 4 0 6 5 6

试问: (1) 该状态是否安全?

(2) 若进程P2 提出请求(1,2,2,2)后,系统能否将资源分配给它?

存储管理

一、选择题:

1) 可由 CPU 调用执行的程序所对应的地址空间为 () 。

A. 符号名空间

B. 虚拟地址空间

C. 相对地址空间

D. 物理地址空间

2) ()存储管理支持多道程序设计 , 算法简单 , 但存储碎片多。

A. 段式

B. 页式

C. 固定分区

D. 段页式

3)虚拟存储技术是 ( ) 。

A. 补充内存物理空间的技术

B. 补充相对地址空间的技术

C. 扩充外存空间的技术

D. 扩充输入输出缓冲区的技术

4)虚拟内存的容量只受 ( )

A. 物理内存的大小

B. 磁盘空间的大小

C. 数据存放的实际地址

D. 计算机地址字长

5)页式虚拟存储管理的主要特点是()( 西安电子科技大学 2000 年研究生试题 )

A. 不要求将作业装人到主存的连续区域

B. 不要求将作业同时全部装入到主存的连续区域

C. 不要求进行缺页中断处理

D. 不要求继续页面置换

6)采用不会产生内部碎片。

A. 分页式存储管理

B. 分段式存储管理

C. 固定分区式存储管理

D. 段页式存储管理

7)把作业地址空间中使用的逻辑地址变成内存中物理地址称为

A. 加载

B. 地址映射

C. 物理化

D. 逻辑化

8)设内存的分配情况如图所示。若要申请一块 4OK 字节的内存空间 , 若采用最佳适应算法 , 则所得到的分区首址为()。

A.l00k

B.190K

C.330K

D.410K

100K

180K

190K

280K

330K

390K

410K

512K-1

9)实现虚拟存储器的目的是

A. 实现存储保护

B.实现程序浮动

C. 扩充辅存容量

D.扩充主存容量

10)在请求分页存储管理中 , 若采用 FIFO 页面淘汰算法 , 则当可供分配的页帧数增加时 ,缺页中断的次数()。

A. 减少

B. 增加

C. 元影响

D. 可能增加也可能减少

二、回答问题:

1、在请求分页系统中 , 页表项中包含哪些数据项 ? 它们的作用是什么 ?

2、在请求分页系统中 , 应如何访问所需页面 ?

3、段页式管理的主要缺点是什么 ? 有何改进方法 ?

4、给出 3 种存储保护方法 , 并说明各适用于何场合 ?

三、综合题

1、在某个采用页式存储管理系统中 , 现有 J1 、 J2 和 J3 共 3 个作业同驻内

存。其中 J2 有 4 个页面 , 被分别装入到主存的第 3,4,6,8 块中。假定页面和存储块的大小均为 1024 字节 , 主存容量为 1OKB 字节。

(1) 写出J2的页面映像表 ;

(2) 当 J2 在 CPU 上运行时 , 执行到其地址空间第 500 号处遇到一条传送指

令 : MOV 2100,3100 请用地址变换图计算 MOV 指令中的两个操作数的物理地址。 ( 南开大学 1997 年研究生试题 )

2、一台计算机有 4 个页框 , 装入时间、上次引用时间、它们的 R( 读 ) 与 M( 修

改 ) 位如表所示 ( 时间单位 : 滴答 ), 请问 NUR 、 FIF0 、 LRU 算法将替换哪一页 ?( 上海交通大学 1999 年研究生试题 )

文件管理

一、选择题:

1、数据库文件的逻辑结构形式是 ( ) 。

A. 字符流式文件

B. 档案文件

C. 记录式文件

D. 只读文件

2、目录文件所存放的信息是 ( )

A. 某一文件存放的数据信息

B. 某一文件的目录项

C. 该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录项

3、使用绝对路径名访问文件是从 ( ) 开始按目录结构访问某个文件。

A. 当前目录

B. 用户主目录

C. 根目录

D. 父目录

二、回答问题:

1、什么是文件和文件系统 ? 文件系统有哪些功能?

2、什么是文件目录 ? 文件目录中一般包含哪些内容 ?

三、综合题

1、设某文件是链接文件 , 由 5 个逻辑记录组成 , 每个逻辑记录大小与磁盘块大小相等 , 都为 1024 字节 , 并依次存放在 55 、 58 、 76 、 80 、 122 号磁盘块上。若要存取文件的第 1659 逻辑字节处的信息 , 问要访问哪一个磁盘块 ?

2、有如下请求磁盘服务的队列 , 要访问的磁道分别是 99、184、37、122、14 、124 、65 、67 。现在磁头在 53 道上 , 若按最短寻道时间优先法 , 磁头的移动道数是多少 ?

3、一个树型结构的文件系统如图所示 , 该图中的框表示目录 , 圈表示文件。

1. 可否进行下列操作:

(1) 在目录 D 中建立一个文件 , 取名为 A 。

(2) 将目录 C 改名为 A 。

2. 若 E 和 G 分别为两个用户目录 :

(l) 用户 E 欲共享文件 Q, 应有什么条件 ,如何操作 ?

设备管理

一、选择题:

1、在执行一次信息操作时所花的时间中 ,( ) 占用时间最长。

A. 寻找时间

B. 延迟时间

C. 传送时间

D. 访问时间

2、I/O 中断是中央处理器与通道协调工作的一种手段 , 所以在 ( ) 时便要产生中断。

A.CPU 执行 " 启动 I/O " 指令而遭通道拒绝接收

B. 通道接收了 CPU 的启动请求

C. 通道完成了通道程序的执行

D. 通道在执行通道程序的过程中

3、SPOOLING 系统为用户提供了虚拟的 ( ) 。

A. 共享设备

B. 独占设备

C. 主存储器

D. 处理器

4、磁盘与主存储器之间的信息传输单位是“ 块”, 磁盘上一个块的长度是指( ) 可容纳的字符个数。

A. 扇区中一个磁道

B. 柱面上一个磁道

C. 盘面上一个磁道

D. 一个扇区

二、回答问题:

1、DMA 控制方式与中断控制方式有什么区别?

2、“ 扫描策略” 和“ 最短寻找时间优先调度算法” 都属于移臂调度, 本题要

求通过归纳两种算法中移臂的方式来进行比较。

3、SPOOLING 技术与缓冲技术相比有什么优点?

计算机操作系统习题2

习题课 死锁 1、从下面预防死锁的论述中,选出一条正确的论述。 A.由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法是根据系统规模,配置足够的系统资源。 B.由于产生死锁的的另一基本原因是进程推进顺序不当,因而预防死锁的有效方法是进程的推进顺序合法。 C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法是防止系统进入不安全状态。 D.可通过破坏死锁的四个必要条件之一或其中几个的方法来预防发生死锁。 2、设系统只有一种资源,进程一次只能申请一个资源。进程申请的资源总数不会超过系统的资源总数。下列情况中哪些会发生死锁? 进程数资源总数 (a) 1 1 (b) 1 2 (c) 2 1 (d) 2 2 (e) 2 3 现在假设进程最多需要两个资源,下列情况中哪些会发生死锁? (f) 1 2 (g) 2 2 (h) 2 3 (i) 3 3 (j) 3 4 3、按序分配是防止死锁的一种策略。什么是按序分配?为什么按序分配可以防止死锁? 4、在银行家算法中,若出现下述的资源分配情况: Process allocation request aviilable P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问: (1) 该状态是否安全? (2) 若进程P2 提出请求(1,2,2,2)后,系统能否将资源分配给它? 存储管理 一、选择题: 1) 可由 CPU 调用执行的程序所对应的地址空间为 () 。 A. 符号名空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间

计算机操作系统(习题集)第二章 答案

第二章进程管理 一、单项选择题 1、在单一处理机上执行程序,多道程序的执行是在(B)进行的。 A.同一时刻 B. 同一时间间隔内 C.某一固定时刻 D. 某一固定 时间间隔内 2、引入多道程序技术后,处理机的利用率( C)。 A.降低了 B. 有所改善 C. 大大提高 D. 没有变化,只是程序的执行方便了 3、顺序程序和并发程序的执行相比,( C)。 A.基本相同 C.并发程序 执行总体上执行时间快 B. 有点不同 D.顺序程序 执行总体上执行时间快 4、单一处理机上,将执行时间有重叠的几个程序称为(C )。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序

5、进程和程序的本质区别是(D )。 A.存储在内存和外存 B. 顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 6、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。进程具有[1A]、 [2D]、调度性、异步性和结构性等基本特征。进程是一次执行过程,具有生命期体现了进程的[1]特征。进程由程序段、[3B]、[4C]组成,其中[4]是进程在系统中存在的唯一标识。 供选择的答案: [1][2] :A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性 [3] :A、过程 B、数据 C、进程标识符 D、函数 [4] :A、FCB B、FIFO C、PCB D、JCB

7、进程执行时的间断性,决定了进程可能具有多种状态。进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1D]进入[2A]。如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3D],这个过程是由[4C]来完成。供选择的答案: [1][2][3] :A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态 [4] :A、进程控制程序 B、资源分配程序 C、进程调度程序 D、处理机分配程序 8、为了描述进程的动态变化过程,采用了一个与进程相联系的(C ),根据它而感知进程的存在。 A.进程状态字 B. 进程优先数 C.进 程控制块 D. 进程起始地址 9、下列进程状态的转换中,哪一个是不正确的( C)。

计算机操作系统第2章习题

1.在进程管理中,当C 时,进程从阻塞状态变为就绪状态。 A.进程被调度程序选中B.进程等待某一事件发生 C.等待的事件出现D.时间片到 2.在分时系统中,一个进程用完给它的时间片后,其状态变为A 。 A.就绪B.等待C.运行D.由用户设定3.下面对进程的描述中,错误的是D 。 A.进程是动态的概念B.进程的执行需要CPU C.进程具有生命周期D.进程是指令的集合 4.操作系统通过B 对进程进行管理。 A.JCB B.PCB C.DCT D.FCB 5.一个进程被唤醒,意味着该进程D 。 A.重新占有CPU B.优先级变为最大 C.移至等待队列之首D.变为就绪状态 6.由各作业JCB形成的队列称为C 。 A.就绪作业队列B.阻塞作业队列 C.后备作业队列D.运行作业队列 7.既考虑作业等待时间,又考虑作业执行时间的作业调度算法是A 。 A.响应比高者优先B.短作业优先 C.优先级调度D.先来先服务 8.作业调度程序从处于D 状态的队列中选取适当的作业投入运行。 A.就绪B.提交C.等待D.后备 9.A 是指从作业提交系统到作业完成的时间间隔。 A.周转时间B.响应时间 C.等待时间D.运行时间 10.计算机系统在执行C 时,会自动从目态变换到管态。 A.P操作B.V操作C.系统调用D.I/O指令 三、问答 1.在多道程序设计系统中,如何理解“内存中的多个程序的执行过程交织在一起,大家都在走走停停”这样一个现象? 答:在多道程序设计系统中,内存中存放多个程序,它们以交替的方式使用CPU。因此,从宏观上看,这些程序都开始了自己的工作。但由于CPU只有一个,在任何时刻CPU只能执行一个进程程序。所以这些进程程序的执行过程是交织在

计算机操作系统(第四版)课后习题答案第二章

第二章 1. 什么是前趋图为什么要引入前趋图 答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a-b; S4=w:=c+1; 答:其前趋图为: 3. 为什么程序并发执行会产生间断性特征 程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性 因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念它会产生什么样的影响 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性,并发性和独立性上比较进程和程序 a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。 b. 并发性是进程的重要特征,同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7. 试说明PCB的作用为什么说PCB是进程存在的唯一标志 a. PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯一标志。 11.试说明进程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成

操作系统习题2-2

1.什么是操作系统?从资源管理的角度去分析操作系统,它的主要功能是什么?答:操作系统是一个大型的程序系统,它负责计算机的全部软、硬件资源的分配与回收,控制与协调等并发活动,实现信息的存取和保护。它提供用户接口,使用户获得良好的工作环境,为用户扩展新的系统功能提供软件平台,操作系统使整个计算机系统实现了高效率和高度自动化。 操作系统的主要功能是管理系统的软、硬件资源,它们可归为四类:处理机管理、存储管理、设备管理和文件管理等。 2.操作系统的主要特征是什么?为什么会具有这样的特征? 答:操作系统的特征有:并发性,共享性,不确定性,虚拟性。 其中并发性和共享性是其主要特征。由于操作系统建立并控制着多个并发执行的进程,完成着同时进行的几项任务,进程之间相互制约,并且共享着系统的某些资源,进程的这些活动便形成了操作系统的主要特征。并且许多事件的产生是随机的,而且事件产生的先后顺序又有许多可能组合,但操作系统必须能处理任何一种可能的事件序列。所以,操作系统又具有不确定性。另外,操作系统中还广泛使用了虚拟技术,使得配备了操作系统之后的系统在资源的使用上更加自由和灵活,不受物理设备数量的限制。 3.什么是多道程序设计技术?试述多道程序运行的特征。 答:多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插地运行。 多道程序运行的特征如下: (1) 多道:计算机内存中同时存放几道相互独立的程序。 (2) 宏观上并行:同时进入系统的几道程序都处于运行过程中,即它们先后开始了各自的运行,但 都未运行完毕。 微观上串行:从微观上看,内存中的多道程序轮流地或分时地占有处理机,交替执行(单处理机情况)。 4.批处理系统和分时系统各具有什么特点? 答:批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O 设备这两对矛盾的过程中发展起来的。它的出现改善了CPU 和外设的使用情况,其特点是实现了作业的自动定序、自动过渡,从而使整个计算机系统的处理能力得以提高。 在多道系统中,若采用了分时技术,就是分时操作系统,它是操作系统的另一种类型。它一般采用时间片轮转的办法,使一台计算机同时为多个任务服务。对用户都能保证足够快的响应时间,并提供交互会话功能。它与批处理系统之间的主要差别在于,分时系统是人机交互式系统,响应时间快;而批处理系统是作业自动定序和过渡,无人机交互,周转时间长。 5.现代操作系统中为什么要引入“进程”概念? 它与程序有什么区别? 答:之所以要引入进程的概念,是因为在一些可以并发的程序段之间,存在着某种相互制约的关系,每个程序段的执行不仅要受到其它程序执行的制约,而且还要动态地依赖系统资源的分配情况,因此每个可以并发执行的程序段就会因外界条件的限制而不能运行,被迫处于阻塞状态。仅用程序的概念无法表示程序的走走停停以及程序运行过程中对资源的竞争现象,因此需要采用一种动态的概念描述并发程序这种走走停停的现象,这就产生了进程的概念。 进程和程序的区别: (1) 进程是程序的执行过程,是动态的过程,属于一种动态概念。程序是一组有序静态指令和数据的集合,用来指示处理机的操作,是一种静态概念。 (2) 从结构上看,每个进程实体是由程序段和相应的数据段两部分构成,并且进程结构中还要包含PCB,即进程控制块。 (3) 一个进程可以涉及到一个或几个程序的执行;反之,同一程序可以对应多个进程,即同一个程序段可以在不同数据集合上运行,可以构成不同的进程。 (4) 进程能真实地描述并发执行的过程,而程序仅仅是静态指令堆积的序列。 (5) 进程有可创建其他进程的功能,而一般的程序不具有创建其它程序的功能。 每一个程序都是在一个进程现场中运行的。 6.何谓名字空间?何谓地址空间?何谓存储空间? 答:名字空间:程序中符号名的集合。 地址空间:在目标模块中的地址的集合。 存储空间:实际内存地址的集合。 汇编编译 地址重定位 连接 名字空间 地址空间 存储空间 符号源程序 相对目标程序 (装配模块) 绝对目标程序

计算机操作系统(第四版)课后习题答案第二章

计算机操作系统(第四版)课后习题答案第二章 第二章 1. 什么是前趨圖?為什么要引入前趨圖? 答:前趨圖(Precedence Graph)是一個有向無循環圖,記為DAG(Directed Acyclic Graph),用于描述進程之間執行的前后關系。 2. 畫出下面四條詫句的前趨圖: S1=a:=x+y; S2=b:=z+1; S3=c:=a-b; S4=w:=c+1; 答:其前趨圖為:3. 為什么程序并發執行會產生間斷性特征? 程序在并發執行時,由于它們共享系統資源,以及為完成同一項任務而相互合作,致使在這些并發執行的進程之間,形成了相互制約的關系,從而也就使得進程在執行期間出現間斷性。 4. 程序并發執行時為什么會失去封閉性和可再現性? 因為程序并發執行時,是多個程序共享系統中的各種資源,因而這些資源的狀態是由多個程序來改變,致使程序的運行失去了封閉性。而程序一旦失去了封閉性也會導致其再失去可再現性。 GAGGAGAGGAFFFFAFAF 5. 在操作系統中為什么要引入進程概念?它會產生什么樣的影響? 為了使程序在多道程序環境下能并發執行,并能對并發執行的程序加以控制和描述,從而在操作系統中引入了進程概念。影響: 使程序的并發執行得以實行。 6. 試從動態性,并發性和獨立性上比較進程和程序? a. 動態性是進程最基本的特性,可表現為由創建而產生,由調度而執行,因得不到資源而暫停執行,以及由撤銷而消亡,因而進程由一定的生命期;而程序只是一組有序指令的集合,是靜態實體。 b. 并發性是進程的重要特征,同時也是OS的重要特征。引入進程的目的正是為了使其程序能和其它建立了進程的程序并發執行,而

计算机操作系统(第四版)课后习题答案第二章

第两章之阳早格格创做 1. 什么是前趋图?为什么要引进前趋图? 问:前趋图(Precedence Graph)是一个有背无循环图,记为DAG(Directed Acyclic Graph),用于形貌进程之间真止的前后关系. 2. 绘出底下四条诧句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a-b; S4=w:=c+1; 问:其前趋图为: 3. 为什么步调并收真止会爆收间断性个性? 步调正在并收真止时,由于它们共享系统资材,以及为完毕共一项任务而相互合做,以致正在那些并收真止的进程之间,产死了相互约束的关系,进而也便使得进程正在真止功夫出现间断性. 4. 步调并收真止时为什么会得去启关性战可再现性? 果为步调并收真止时,是多个步调共享系统中的百般资材,果而那些资材的状态是由多个步调去改变,以致步调的运止得去了启关性.而步调一朝得去了启关性也会引导其再得去可再现性. 5. 正在支配系统中为什么要引进进程观念?它会爆收什么样的效率? 为了使步调正在多讲步调环境下能并收真止,并能对付并收真止的步调加以统造战形貌,进而正在支配系统中引进了进程观念. 效率: 使步调的并收真止得以真止. 6. 试从动背性,并收性战独力性上比较进程战步调? a. 动背性是进程最基础的个性,可表示为由创修而爆收,由调动而真止,果得没有到资材而久停真止,以及由撤消而消得,果而进程由一定的死命期;而步调

不过一组有序指令的集中,是固态真体. b. 并收性是进程的要害个性,共时也是OS的要害个性.引进进程的手段正是为了使其步调能战其余修坐了进程的步调并收真止,而步调自己是没有克没有及并收真止的. c. 独力性是指进程真体是一个能独力运止的基础单位,共时也是系统中独力赢得资材战独力调动的基础单位.而对付于已修坐所有进程的步调,皆没有克没有及动做一个独力的单位去运止. 7. 试证明PCB的效率?为什么道PCB是进程存留的唯一标记? a. PCB是进程真体的一部分,是支配系统中最要害的记录型数据结构.PCB中记录了支配系统所需的用于形貌进程情况及统造进程运止所需的局部疑息.果而它的效率是使一个正在多讲步调环境下没有克没有及独力运止的步调(含数据),成为一个能独力运止的基础单位,一个能战其余进程并收真止的进程. b. 正在进程的所有死命周期中,系统经常通过其PCB对付进程举止统造,系统是根据进程的PCB而没有是所有别的什么而感知到该进程的存留的,所以道,PCB是进程存留的唯一标记. 11.试证明进程正在三个基础状态之间变换的典型本果. 问:(1)便绪状态→真奇迹态:进程调配到CPU 资材(2)真奇迹态→便绪状态:时间片用完(3)真奇迹态→阻塞状态:I/O哀供(4)阻塞状态→便绪状态:I/O完毕 12.为什么要引进挂起状态?该状态有哪些本量?问:引进挂起状态处于五种分歧的需要: 末端用户需要,女进程需要,支配系统需要,对付换需要战背荷安排需要.处于挂起状态的进程没有克没有及交支处理机调动. 10.正在举前进程切换时,所要保存的处理机状态疑息有哪些?问:举前进程切换时,所要保存

计算机操作系统基础知识试题(2)

计算机操作系统基础知识试题(2) 41、有m个进程的操作系统出现死锁时, 死锁进程的个数为1

3、进程控制块PCB) 4、(中断处理) 5、(作业控制块JCB) 6、(管程) 7、(限长寄存器或长度寄存器) 8、(按内容并行查找) 9、(地址越界) 10、(首块地址和文件长度) 11、(死锁预防) 12、(作业调度算法) 13、(可靠性) 14、(顺序) 15、(动态的) 16、(特殊文件) 17、(最短寻道时间优先) 18、(就绪) 19、(通道) 20、(文件保密) 21、(并发) 22、(节省内存) 23、(最坏适配算法) 24、(共享变量) 25、实时系统应具有两个基本特征:_____和可靠性。(及时性) 26、磁盘上的文件可以采用_____存取方式。(随机) 27、(目录文件) 28、(系统调用) 29、(虚设备) 30、(系统) 31、(文件保密) 32、(文件备份,文件转储)

计算机操作系统习题及答案(2)

第2章 1)选择题 (1)分配到必要的资源并获得处理机时的进程状态是_B__。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态 (2)对进程的管理和控制使用_D__。 A. 指令 B. 信号量 C. 信箱 D. 原语 (3)程序的顺序执行通常在 A 的工作环境中,具有以下特征 C ;程序的并发执行在 B 的工作环境中,具有如下特征 D 。 A. 单道程序 B. 多道程序 C. 程序的可再现性 D. 资源共享 (4)下列进程状态变化中,__C__变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪 (5)当__D__时,进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 等待的事件发生 C. 等待某一事件 D. 时间片到 (6)下面对进程的描述中,错误的是__D___。 A. 进程是动态的概念 B. 进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合 (7)操作系统通过__C__对进程进行管理。 A. JCB B. DCT C. PCB D. CHCT (8)下面所述步骤中,__A__不是创建进程所必需的。 A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 将进程控制块链入就绪队列 D. 为进程分配内存 (9)多道程序环境下,操作系统分配资源以__C__为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 (10)如果系统中有n个进程,则就绪队列中进程的个数最多为__B__。 A. n+1 B. n-1 C. 1 D. n (11)原语的主要特点是_D__。 A. 并发性 B. 异步性 C. 共享性 D. 不可分割性 (12)下面对父进程和子进程的叙述不正确的是__A__。

计算机操作系统课后习题答案第二章

第二章 1. 什么是前趋图?为什么要引入前趋图? 答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a-b; S4=w:=c+1; 答:其前趋图为: 3. 为什么程序并发执行会产生间断性特征? 程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性? 因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性,并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。 b. 并发性是进程的重要特征,同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯一标志。 11.试说明进程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成 12.为什么要引入挂起状态?该状态有哪些性质? 答:引入挂起状态处于五种不同的需要: 终端用户需要,父进程需要,操作系统需要,对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10.在进行进程切换时,所要保存的处理机状态信息有哪些?答:进行进程切换时,所要保存的处理机状态信息有:(1)进程当前暂存信息(2)下一指令地址信息(3)进程状态信息(4)过程和系统调用参数及调用地址信息。13.在进行进程切换时,所要保存的处理机状态信息有哪些? 答:进行进程切换时,所要保存的处理机状态信息有: (1)进程当前暂存信息 (2)下一指令地址信息 (3)进程状态信息 (4)过程和系统调用参数及调用地址信息。 14.试说明引起进程创建的主要事件。答:引起进程创建的主要事件有:用户登录、作业调度、提供服务、应用请求。 15.试说明引起进程被撤销的主要事件。答:引起进程被撤销的主要事件有:正常结束、异常结束(越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障)、外界干预(操作员或操作系统干预、父进程请求、父进程终止)。 16.在创建一个进程时所要完成的主要工作是什么? 答:(1)OS 发现请求创建新进程事件后,调用进程创建原语Creat();(2)申请空白PCB;(3)为新进程分配资源;(4)初始化进程控制块;(5)将新进程插入就绪队列. 17.在撤销一个进程时所要完成的主要工作是什么? 答:(1)根据被终止进程标识符,从PCB 集中检索出进程PCB,读出该进程状态。(2)若被终止进程处于执行状态,立即终止该进程的执行,臵调度标志真,指示该进程被终止后重新调度。(3)若该进程还有子进程,应将所

操作系统练习题2

操作系统练习题2 操作系统练习题2 一单项选择 1.操作系统提供给程序员的接口是( )。 A 进程 B 系统调用 C 库函数 D 系统调用和库函数 2.操作系统中所谓( ),是指通过某种技术把一个物理实体编程若干个逻辑上的对 应物。 A 并发 B 共享 C 虚拟 D 异步 3.进程的状态转换中不可能实现的过程是( )。 A 就绪状态→阻塞状态 B执行状态→就绪状态 C阻塞状态→就绪状态 D执行状态→阻塞状态 4.设有四个进程共享一个程序段,而每次最多允许两个进程进入该程序段,则信号量 的取值范围可能是( )。 A 1,0,-1,-2,-3 B 2,1,0,-1,-2 C 3,2,1,0,-1 D 4,3,2,1,0 5.( )是指用于连接一个读进程和一个写进程以实现其通信的一个共享文件。 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.在动态分区中,( )要求可用表或自由链按起始地址递增的次序排列。该算法

计算机操作系统练习2

1.操作系统在计算机系统中位于( C )之间。 A、CPU和用户 B、CPU和主存 C、计算机硬件和用户 D、计算机硬件和软件 2.下列选择中,( D )不是操作系统关心的主要问题。 A、管理计算机裸机 B、设计、提供用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 3.( B )是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理器的时间和I/O设备等其他资源。 A、多重处理 B、多道程序设计 C、实时处理 D、共行执行 4.在多道程序设计技术的计算机系统中,CPU( C )。 A、只能被一个进程占用 B、可以被多个进程同时占用 C、可以被多个进程交替占用 D、可以被操作系统和另一个进程同时占用 5.实时操作系统必须在( C )内处理完来自外部的事件。 A、响应时间 B、周转时间 C、规定时间 D、调度时间 6.( B )不是设计实时操作系统主要追求的目标。 A、安全可靠 B、资源利用率 C、及时响应 D、快速处理 1.关于操作系统的设计目标,方便性是指提供良好的( A ),使计算机系统更加方便使用。 A. 用户接口 B. 计算机机器指令集 C. 设备输入输出指令 D. 函数调用接口 2.下列对操作系统概念的认识与理解,正确的是( A )。①操作系统是系统软件;②操作系统是用户与计算机硬件系统之间的接口;③操作系统是计算机系统资源的管理者;④操作系统可看作是扩充机器 A. ①②③④ B. ①③④ C. ①②④ D. ①②③ 3.关于脱机I/O 和联机I/O 的认识与理解,如下正确的是( A )。①脱机I/O方式是指程序和数据的I/O都是在外围机的控制下完成的;②联机I/O方式是指在主机的直接控制下进行的I/O;③就脱机I/O方式而言,主机负责把计算结果记录到输出磁带上,然后由外围计算机控制实现输出磁带上信息的打印输出;④对于联机I/O方式来说,程序运行结果的输出和打印都是由中央处理机直接控制而完成的 A. ①②③④ B. ①②③ C. ①②④ D. ①③④ 4.下列关于单道/多道批处理系统与分时系统及实时系统的理解和描述,不正确的是 ( A )。A. 无论是分时系统、实时系统,还是批处理系统,它们的作业都是直接进入内存的B. 多道批处理系统中,多道作业完成的先后次序与它们进入内存的顺序之间,并无严格的对应关系C. 分时系统是指系统拥有一台主机和多个终端,而且支持多个用户同时以交互方式使用计算机系统D. 实时系统指系统能及时响应外部事件请求,并在规定时间内完成对相应事件的处理 5.关于操作系统应当具备的资源管理功能,包括处理机管理、存储器管理、设备管理和文件管理,一般均需支持( A )等方面的管理控制功能。①资源分配;②资源共享; ③资源保护;④资源回收;A. ①②③④B. ①③④C. ①②④D. ①②③

计算机操作系统作业(二)

一、选择题 1.在进程的组成部分之中,进程在运行中不可修改的部分是______。 A.私用程序段B.共享程序段 C.数据段D.进程控制块 2.响应比高者优先作业调度算法是以计算时间和______来考虑的。 A.输入时间B.完成时间C.周转时间D.等待时间 3.在消息缓冲通信中,消息队列属于______资源。 A.临界B.共享C.永久D.可剥夺 4.进程间的同步是指进程间在逻辑上的相互______关系。 A.联接B.制约C.继续D.调用 5.最适合于分时系统的进程调度算法是______。 A.先来先服务(FCFS)B.最短作业优先(SSJF) C.优先数法D.轮转法(RR) 6.进程A和进程B通过共享缓冲区协作完成数据处理,进程A负责生产数据并放入缓冲区,进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。 A.互斥关系B.同步关系C.互斥和同步D.无制约关系 7.在优先级调度中,______类进程可能被“饿死”,即长时间得不到调度。 A.短进程B.长进程C.低优先级进程D.大内存进程 8.进程从运行状态到阻塞状态可能是由于______。 A.进程调度程序的调度B.现运行进程的时间片耗尽 C.现运行进程执行了wait操作D.现运行进程执行了signal操作 9.银行家算法在解决死锁问题中是用于______的。 A.预防死锁B.避免死锁C.检测死锁D.解除死锁 10.______不是进程调度算法。 A.时间片轮转法B.先来先服务方法 C.响应比高者优先法D.均衡调度算法 11.下面关于线程的叙述中正确的是______。 A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.线程之间的通信必须使用系统调用函数D.进程只能包含一个线程 12.并发进程之间______。 A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥 13.当一个进程运行时,系统可能基于某种原则强行将其撤下,把处理器分配给其他进程,这种调度方式是______。 A.非剥夺方式B.剥夺方式C.中断方式D.查询方式 14.信号量S不能用于______操作。 A.signal B.wait C.赋初值D.运算表达式 15.______是一种只能进行wait操作和signal操作的特殊变量 A.调度B.进程C.同步D.信号量 16.分配给进程占用处理机的时间到而强迫进程P让出处理器,或有更高优先级的进程要运行,迫使正在运行的进程P让出处理器,则进程P状态变化的情况为______ A.运行态->就绪态B.运行态->等待态 C.就绪态->运行态D.等待态->就绪态 17.下面关于进程的叙述中正确的是______。

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

计算机操作系统试题及答案 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、PSW B、PCB C、CAW D、CSW12.作业调度是从输入井中处于(B)状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、停当13.一作业进入内存后,则所属该作业的进程初始时处于(C)状态。A、运行B、等待C、停当D、收容 贰14.同享变量是指(D)访问的变量。 A、只能被系统进程 B、只能被多个进程互斥

国开形考任务 操作系统 自测习题2

题目:1.操作系统的基本职能是()。 选项A:提供用户界面,方便用户使用 选项B:提供功能强大的网络管理工具 选项C:提供方便的可视化编辑程序 选项D:控制和管理系统内各种资源,有效地组织多道程序的运行 答案:控制和管理系统内各种资源,有效地组织多道程序的运行 题目:2.按照所起的作用和需要的运行环境,操作系统属于()。 选项A:支撑软件 选项B:系统软件 选项C:用户软件 选项D:应用软件 答案:系统软件 题目:3.在计算机系统中,操作系统是()。 选项A:处于系统软件之上的用户软件 选项B:处于硬件之下的低层软件 选项C:处于应用软件之上的系统软件 选项D:处于裸机之上的第一层软件 答案:处于裸机之上的第一层软件 题目:4.现代操作系统的基本特征是()、资源共享和操作的异步性。 选项A:多道程序设计 选项B:程序的并发执行 选项C:实现分时与实时处理 选项D:中断处理 答案:程序的并发执行 题目:5.以下不属于操作系统具备的主要功能的是()。 选项A:内存管理 选项B:中断处理 选项C:文档编辑 选项D:CPU调度 答案:文档编辑 题目:6.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。这属于()。

选项A:文件管理 选项B:作业管理 选项C:处理器管理 选项D:存储管理 答案:存储管理 题目:7.操作系统对缓冲区的管理属于()的功能。 选项A:存储器管理 选项B:设备管理 选项C:文件管理 选项D:处理器管理 答案:设备管理 题目:8.操作系统内核与用户程序、应用程序之间的接口是()。选项A:C语言函数 选项B:图形界面 选项C:系统调用 选项D:shell命令 答案:系统调用 题目:9.系统调用是由操作系统提供的内部调用,它()。 选项A:是命令接口中的命令 选项B:与系统的命令一样 选项C:直接通过键盘交互方式使用 选项D:只能通过用户程序间接使用 答案:只能通过用户程序间接使用 题目:10.在下列操作系统中,强调吞吐能力的是()。 选项A:网络系统 选项B:实时系统 选项C:多道批处理系统 选项D:分时系统 答案:多道批处理系统 题目:11.批处理系统的主要缺点是()。 选项A:系统吞吐量小 选项B:失去了交互性

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案 《操作系统》复习题 第一章操作系统引论 一、单项选择题 1、操作系统是一种( B )。 A.应用软件 B. 系统软件 C.通用软件 D. 工具软件 2、操作系统是一组( C )。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 4、( D )不是操作系统关心的主要问题。 A. 管理计算机裸机 B. 设计、提供用户程序与计算机硬件系统的界面 C. 管理计算机系统资源 D. 高级程序设计语言的编译器 5、引入多道程序的目的在于( A )。 A. 充分利用CPU,减少CPU等待时间 B. 提高实时响应速度 C. 有利于代码共享,减少主、辅存信息交换量 D. 充分利用存储器 6、( A )没有多道程序设计的特点。 A. DOS B. UNIX C. Windows D.OS/2 7、下列操作系统中,为分时系统的是( C )。 A. CP/M B. MS-DOS C. UNIX D. Windows NT 8、在分时系统中,时间片一定,( B ),响应时间越长。

A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 9、批处理系统的主要缺点是( B )。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 10、在下列性质中,( D )不是分时系统的特征。 A. 交互性 B. 同时性 C. 及时性 D. 独占性 11、实时操作系统追求的目标是( C )。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。 A. 运行进程修改程序状态字 B. 中断屏蔽 C. 系统调用 D. 进程调度程序 13、系统调用的目的是(A )。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 14、系统调用是由操作系统提供的内部调用,它(B )。 A. 直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C. 是命令接口中的命令 D. 与系统的命令一样 15、UNIX操作系统是采用( B )实现结构设计的。 A. 单块式结构 B. 层次结构 C. 微内核结构 D.网状结构 16、UNIX命令的一般格式是( A )。 A.命令名 [选项] [参数] B.[选项] [参数] 命令名 C.[参数] [选项] 命令名 D.[命令名] [选项] [参数] 二、 填空题 1、按照所起的作用和需要的运行环境,软件通常可分为三大类,

操作系统复习题2

文件系统 1.在文件管理系统中,用户以()方式直接使用外存。 A.逻辑地址 B.物理地址 C.名字空间 D.虚拟地址 2.根据文件的逻辑结构,文件可以分为()和()两类。() A.字符串文件/页面文件 B.记录式文件/流式文件 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.磁带上的文件一般只能()。 A.顺序存取 B.随机存取 C.以字节为单位存取 D.直接存取 10. 删除文件就意味着需删除文件在内存中的说明信息,说法是否真确? A.正确 B.错误 1.操作系统中对数据进行管理的部分叫做()。 A.数据库系统 B.文件系统 C.检索系统 D.数据存储系统 2.文件系统是指() A.文件的集合 B.文件的目录 C.实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体 3.从用户角度看,引入文件系统的主要目的是()。 A.实现虚拟存储 B.保存系统文档 C.保存用户和系统文档 D.实现对文件的按名存取 4.文件的逻辑组织将文件分为记录式文件和()文件。 A.索引文件 B.流式文件 C.字符文件 D.读写文件 5.文件系统中用()管理文件。 A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法

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