操作系统考试题2

合集下载

操作系统模拟题2

操作系统模拟题2

D. 支持长文件名
2. (3) 操作系统将CPU(处理机)的时间分成若干个时间片轮流 地分配给各个用户使用; (4) 操作系统对响应时间的敏感性强。
(3)A. 批处理
B. 分时
C. 实时
D. 网络
(4)A. 批处理B.源自分时C. 实时D. 网络
3.一个程序装入主存后,由 (5) 决定能否占用处理机。
操作系统模拟试题二参考答案
一、单项选择题参考答案
(1)A (2)D (3) B (4)C (5)C (6)A (7)C (8)B
(9)D (10)C(11)B (12)C (13)C (14)A(15)A
二.填空题参考答案
1. 方便用户使用,提高系统资源的利用率
2. 收容(或后备),执行,完成
3. 4096,1
3.假定磁盘有500个柱面, 编号为0-499,当前存取臂的位置在206 号柱面上, 并刚刚完成了150号柱面的服务请求, 如果请求队列的先后顺
序是:286,225,278,168,296,94,332,414,491,205 。 (1)采用SCAN(电梯调度)算法系统响应请求的顺序(移臂顺序)
; (2)计算移臂总量及平均寻道数。
3.参考答案 (1)系统响应顺序是
278→286→296→332→414→491→225→205→168→94 (2)移臂总量=(278-206)+(286-278)+(296-286)+(332-
296)+(414-332) +(491-414)+(491-225)+(225-205)+(205-
(5)A. 作业调度 B.设备调度 C. 进程调度 D. 存储管理

操作系统专升本考试(习题卷2)

操作系统专升本考试(习题卷2)

操作系统专升本考试(习题卷2)第1部分:单项选择题,共200题,每题只有一个正确答案,多选或少选均不得分。

1.[单选题]虚拟存储管理系统的基础是程序的()理论。

A)全局性B)虚拟性C)局部性D)动态性答案:C解析:2.[单选题]处理死锁的基本方法不包括A)预防死锁B)利用死锁C)检测并解除死锁D)忽略死锁问题答案:B解析:本题主要考查的知识点为处理死锁的基本方法。

处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题(即假定死锁不可能在系统内发生而忽略死锁)。

3.[单选题]下列关于分页和分段的区别的说法中,错误的是A)分段的地址空间是一维的B)分页的引入是为了提高内存的利用率和支持虚拟存储C)引入分段的目的是为了方便程序员编程D)页的大小是固定的,而段的大小不固定答案:A解析:本题主要考查的知识点为分页和分段的区别。

分页和分段都属于离散分配方式,都要通过数据结构与硬件的配合来实现逻辑地址到物理地址的映射,但两者存在着很大的不同,主要区别如下:(1)页是按物理单位划分的,分页的引入是为了提高内存的利用率和支持虚拟存储。

而段是按逻辑单位划分的,一个段含有一组意义相对完整的信息。

引入分段的目的是为了方便程序员编程。

(2)页的大小是固定的。

而段的大小不固定,取决于用户编写的程序和编译器。

(3)分页的地址空间是一维的,程序员给出的地址只是一个助记符,已知的逻辑地址是一个数,如2568.分段的地址空间是二维的,程序员在标识一个逻辑地址时需要给出两个数:一个是段号,一个是段内偏移。

4.[单选题]进程在执行中状态会发生变化,不可能出现的状态变化情况是 ( )A)运行变为就绪B)等待变为运行C)等待变为就绪D)运行变为等待答案:B解析:5.[单选题]下面关于计算机软件的描述正确的是( )。

A)它是系统赖以工作的实体B)它是指计算机的程序及文档6.[单选题]发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太现实的。

操作系统习题2

操作系统习题2

• 解析:地址格式如下
段号(2) 段内页号(3) 页内地址(11)
A.每段的最大长度:23+11=214=16KB 每段的最大长度: + 每段的最大长度 B.整个任务的最大逻辑地址空间:4×16KB=64KB 整个任务的最大逻辑地址空间: × 整个任务的最大逻辑地址空间
C. 0 0 0 2 1 A B C
100K
500K
200K
300K
600K
首次适应算法——从头开始找到合适的 从头开始找到合适的 首次适应算法
(4)426KB )
100K 500K (1)212KB )
200K
300K
600K
100K 212 (2)417KB )
288K
200K
300K
600K
100K 212 (3)112KB )
100K
417
83
200K
300K
212
388
100K
417
83
200
112
178 212
388
3:假设物理内存共224字节,逻辑地址空间共 :假设物理内存共 字节,逻辑地址空间共256 个页面,每个页面2 个字节。 个页面,每个页面 10个字节。 逻辑地址有多少位构成? 问:逻辑地址有多少位构成?
100K 417K
83K
200K
212K
88K
600K
100K 417K
83K 112 88
212K 88K
600K
100K 417K
83K 112K88K 212K 88K
426K
174K
最坏适应算法——从大到小找到合适的 从大到小找到合适的 最坏适应算法

操作系统练习题2

操作系统练习题2

操作系统练习题2一、选择题1.操作系统是计算机系统的核心软件。

按功能特征的不同,可把操作系统分为[1]_________________、[2]___________________、[3]_____________________、网络操作系统和分布式操作系统几种基本类型。

其中[1]的主要目的是提高系统的吞吐量和效率,而[2]是一旦有处理请求和要求处理的数据时,就立即应该处理该数据并将结果及时送会,例如[4]________________________等。

供选择的答案:[1][2][3] A、单用户系统B、批处理系统C、分时系统D、微机操作系统E、实时系统[4] A、计算机激光照排系统B、办公自动化系统C、计算机辅助设计系统D、航空售票系统2.操作系统是用户和计算机之间的接口,用户通过________________________、________________________与操作系统取得联系。

A、输入/输出设备B、命令接口C、中断服务程序D、系统调用3.常用的作业调度算法有____________________、____________________、____________________和____________________。

A、先来先服务法B、先进先出法C、最短作业优先法D、优先数法E、响应比高者优先法F、最近最少使用淘汰法4.文件的存储方法依赖于____________________和____________________。

A、文件的物理结构B、存放文件的存储设备的特性C、文件类型D、文件的逻辑结构5.设备管理的主要程序之一是设备分配程序,当进程请求在主存和外设之间传送信息时,设备分配程序分配设备的过程通常是____________________。

A、先分配设备,再分配控制器,最后分配通道B、先分配控制器,再分配设备,最后分配控制器C、先分配通道,再分配设备,最后分配控制器D、先分配通道,再分配控制器,最后分配设备6.进程执行时的间断性,决定了进程可能具有多种状态。

专升本《操作系统》复习参考题二

专升本《操作系统》复习参考题二

专升本《操作系统》复习参考题二一、单项选择题1.使操作系统易于对功能进行增、删、修改,为提高效率对算法进行调整等,这是操作系统结构设计追求的目标中的()。

A.方便性B.有效性C.可扩充性D.开放性2.下列关于多道程序设计系统的说法,不正确的是()。

A. 多道程序同时存在于内存中且并发执行。

B. 处理机和设备之间、设备与设备之间可并行工作。

C. 处理机上同时运行多道程序。

D. 系统的吞吐量远远大于单道程序设计系统。

3.分时操作系统不具有下列哪个特征()。

A.多用户同时性B.独立性C.高可靠性 D.交互性4.两个或多个事件在同一时间间隔内发生是指()。

A. 并行性B. 并发性C. 同步D. 互斥5.进程从执行状态转换为就绪状态的时机是()。

A. 被进程调度程序选中B. 时间片完C. 发生I/O请求D. I/O完成6.下列选项,不是引起进程创建事件的是()。

A. 用户登录B. 作业调度C. 提供服务D. 进程异常结束7.wait原语的操作过程是()。

A. begin S.value:=S.value -1; if S.value >0 then block(S,L) end;B. begin S.value:=S.value +1; if S.value >0 then wakeup(S,L) end;C. begin S.value:=S.value +1; if S.value <=0 then wakeup(S,L) end;D. begin S.value:=S.value -1; if S.value <0 then block(S,L) end;8.用于描述进程互斥的信号量初始值一般为()。

A. 0B. 1C. -1D. n9.下列选项,不是进程高级通信机制的是()。

A.共享存储器系统B.管道通信C.消息传递系统D.信号量机制10.会将进程状态改为挂起状态的处理机调度是()。

操作系统原理考试题含答案2

操作系统原理考试题含答案2

操作系统原理考试题含答案21、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按___________的次序排列。

A、地址递增B、地址递减C、大小递增D、大小递减正确答案: D2、在请求页式存储管理中,若所需页面不在内存中,则会引起 ( )。

A、输入输出中断B、时钟中断C、越界中断D、缺页中断正确答案: D3、()是I/O进程与设备控制器之间的通信程序A、中断处理程序B、设备驱动程序C、设备独立性软件D、用户层软件正确答案: B4、磁盘调度主要是为了优化( )(1.0)A、寻道时间B、旋转延迟时间C、传输时间D、寻找磁盘的时间正确答案: A5、衡量系统的调度性能主要是指标是( )A、作业的周转时间B、作业的输入输出时间C、作业的等待时间D、作业的响应时间正确答案: A6、下列进程调度算法中,____可能会出现进程长期得不到调度的情况。

A、静态优先权法B、抢占式调度中采用动态优先权算法C、分时处理中的时间片轮转调度算法D、非抢占式调度中采用FCFS算法正确答案: A7、在虚拟页式存储管理方案中,当查找的页面不在( )时,会产生缺页中断。

A、外存B、虚存C、内存D、地址空间正确答案: C8、Windows 95是( )操作系统。

A、多用户分时B、批处理系统C、单用户多任务D、单用户单任务正确答案: C9、若系统 S1 采用死锁避免方法,S2 采用死锁检测方法,下列叙述中正确的是( ) Ⅰ.S1 会限制用户申请资源的顺序Ⅱ.S1 需要进行所需资源总量信息,而 S2 不需要Ⅲ.S1 不会给可能导致死锁的进程分配资源,S2 会A、仅ⅠⅡB、仅ⅡⅢC、仅ⅠⅢD、ⅠⅡⅢ正确答案: B10、可重定位内存分区分配目的为____。

A、回收空白区方便B、摆脱用户干预C、便于多作业共享内存D、解决碎片问题正确答案: A11、多道程序的实质是( )A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统正确答案: B12、为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用()A、单级目录B、多级目录C、文件名D、重名翻译正确答案: B13、操作系统中,进程的最基本的特征是________。

操作系统习题2-2

操作系统习题2-2

1.什么是操作系统?从资源管理的角度去分析操作系统,它的主要功能是什么?答:操作系统是一个大型的程序系统,它负责计算机的全部软、硬件资源的分配与回收,控制与协调等并发活动,实现信息的存取和保护。

它提供用户接口,使用户获得良好的工作环境,为用户扩展新的系统功能提供软件平台,操作系统使整个计算机系统实现了高效率和高度自动化。

操作系统的主要功能是管理系统的软、硬件资源,它们可归为四类:处理机管理、存储管理、设备管理和文件管理等。

2.操作系统的主要特征是什么?为什么会具有这样的特征?答:操作系统的特征有:并发性,共享性,不确定性,虚拟性。

其中并发性和共享性是其主要特征。

由于操作系统建立并控制着多个并发执行的进程,完成着同时进行的几项任务,进程之间相互制约,并且共享着系统的某些资源,进程的这些活动便形成了操作系统的主要特征。

并且许多事件的产生是随机的,而且事件产生的先后顺序又有许多可能组合,但操作系统必须能处理任何一种可能的事件序列。

所以,操作系统又具有不确定性。

另外,操作系统中还广泛使用了虚拟技术,使得配备了操作系统之后的系统在资源的使用上更加自由和灵活,不受物理设备数量的限制。

3.什么是多道程序设计技术?试述多道程序运行的特征。

答:多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插地运行。

多道程序运行的特征如下:(1) 多道:计算机内存中同时存放几道相互独立的程序。

(2) 宏观上并行:同时进入系统的几道程序都处于运行过程中,即它们先后开始了各自的运行,但都未运行完毕。

微观上串行:从微观上看,内存中的多道程序轮流地或分时地占有处理机,交替执行(单处理机情况)。

4.批处理系统和分时系统各具有什么特点?答:批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O 设备这两对矛盾的过程中发展起来的。

它的出现改善了CPU 和外设的使用情况,其特点是实现了作业的自动定序、自动过渡,从而使整个计算机系统的处理能力得以提高。

操作系统练习题二

操作系统练习题二

作业二一、选择题1、若一个数的编码是10000111,它的真值为+7,则该编码是()A、原码B、反码C、补码D、移码2、补码运算的特点是符号位()A、与数值位分别进行运算B、与数值位一起参与运算C、要舍法D、表示溢出3、有关Cache的说法中正确的是()A、只能在CPU以外B、CPU内外都可以设置CacheC、只能在CPU以内D、若存在Cache,则CPU就不能再访问内存4、指令系统中采用不同寻址方式的目的主要是()A 实现存储程序的程序控制B 缩短指令长度,扩大寻址空间,提高编程灵活性C 可以直接访问外存D 提供扩展操作码的可能并降低指令译码难度5、隐含寻址的指令中并没有给出操作数的地址,该操作数来自()A 立即数和堆栈数B 暂存器C 堆栈的栈顶和次栈顶D 累加器或堆栈6、在()方式下,主机和外设不能同时工作。

A、程序查询B、中断C、DMAD、通道7、下列叙述正确的是()。

A、CPU响应中断期间仍执行原程序B、在中断过程中,一旦有中断源提出中断,CPU立即响应C、在中断过程中,保护断点、保护现场应由用户编程实现D、在中断过程中,保护断点是中断响应自动完成的8、下面有关“中断”的叙述,______是不正确的。

A.一旦有中断请求出现,CPU立即停止当前指令的执行,转而去受理中断请求B.CPU响应中断时暂停运行当前程序,自动转移到中断服务程序C.中断方式一般适用于随机出现的服务D.为了保证中断服务程序执行完毕以后,能正确返回到被中断的断点继续执行程序,必须进行现场保存操作9. 计算机的外围设备是指______。

A.输入/输出设备 B.外存储器 C.远程通信设备D.除了CPU和内存以外的其它设备10、IEEE754标准规定的32位浮点数格式中,符号位为1位,阶码为8位,尾数为23位,则它所能表示的最大规格化正数为()。

A. +(2-2-23)×2+127B. +(1-2-23)×2+127C. +(2-2-23)×2+255D. 2+127-2-2311、在24×24点阵的汉字字库中,一个汉字的点阵占用的字节数为()。

操作系统习题2(含答案)

操作系统习题2(含答案)

操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

2管态当执行操作系统程序时,处理机所处的状态3目态当执行普通用户程序时,处理机所处的状态。

4多道程序设计在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替的执行。

这些作业共享CPU和系统中的其他资源。

5并发是指两个或多个活动在同一给定的时间间隔中进行。

它是宏观上的概念。

6并行是指两个或多个活动在同一时刻同时执行的情况。

7吞吐量在一段给定的时间内,计算机所能完成的总工作量。

8分时就是对时间的共享。

在分时系统中,分时主要是指若干并发程序对CPU时间的共享。

9实时表示“及时”或“既时”。

10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。

每一个子功能称作一条系统调用命令。

它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。

11特权指令指指令系统中这样一些指令,如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令,这些指令只能由操作系统使用。

12命令解释程序其主要功能是接收用户输入的命令,然后予以解释并且执行。

13脱机I/O是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O,主机专门完成快速计算任务,从而二者可以并行操作。

14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。

15资源共享是指计算机系统中的资源被多个进程所功用。

例如,多个进程同时占用内存,从而对内存共享;它们并发执行时对cpu进行共享;各个进程在执行过程中提出对文件的读写请求,从而对磁盘进行共享等等。

简答题1什么是操作系统?它的主要功能是什么?答:操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

操作系统复习题(2)及答案

操作系统复习题(2)及答案

一.名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二.填空题1.现代操作系统的两个最基本的特征是(),(),()和()2.操作系统是计算机系统中的一个(),它管理和控制计算机系统中的()3.允许多个用户以交互方式使用计算机的操作系统称为(),允许多个用户将多个作业提交给计算机集中处理的操作系统称为(),计算机系统能及时处理过程控制数据并做出响应的操作系统称为()。

4.用户与操作系统之间的接口主要分为()和()两类。

5.进程控制块的初始化工作包括(),()和()。

6.在操作系统中引入线程概念的主要目的是()。

7.程序并发执行与顺序执行时相比产生了一些新特性,分别是:(),()和()。

8.进程是一个程序对某个数据集的()。

9.如果系统有N个进程,则在等待队列中进程的个数最多可为()个。

10.在操作系统中,不可中断执行的操作称为()。

11.如果信号量的当前值为-4,则表示()。

12.在有M个进程的系统中出现死锁时,死锁进程的个数K应该满足的条件是()。

13.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。

14.若使当前运行进程总是优先级最高的,应选择()进程调度算法。

15.在进程中,访问()的代码称为临界区。

为保证进程()使用临界区,应在进程的临界区前设置(),在临界区后设置()。

16.在采用请求分页式存储管理的系统中,地址变换可能会因为(),(),和()等原因而产生中断。

17.在可变分区存储管理中,分区的保护通常采用()和()两种方式。

18.在分区分配算法中,首次适应算法倾向于优先利用内存中()部分的空闲分区,从而保留了()部分的大空闲区。

19.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。

20.若使当前运行进程总是优先级最高的,应选择()进程调度算法。

21.缓冲区由()和()组成?22.进行设备分配时所需的数据表格主要由(),(),()和()等。

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

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

第2 章1)选择题( 1)分配到必要的资源并获得处理机时的进程状态是A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态_B__ 。

( 2)对进程的管理和控制使用A. 指令C. 信箱_D__ 。

B. 信号量D. 原语( 3)程序的顺序执行通常在A 执行在B的工作环境中,具有如下特征的工作环境中,具有以下特征D。

C;程序的并发A. 单道程序C. 程序的可再现性B. 多道程序D. 资源共享( 4)下列进程状态变化中,__C__变化是不可能发生的。

A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪( 5)当 __D__ 时,进程从执行状态转变为就绪状态。

A. 进程被调度程序选中B. 等待的事件发生C. 等待某一事件( 6)下面对进程的描述中,错误的是D. 时间片到__D___。

A. 进程是动态的概念C. 进程是有生命期的B. 进程执行需要处理机D. 进程是指令的集合( 7)操作系统通过__C__对进程进行管理。

A. JCBC. PCB( 8)下面所述步骤中,B. DCTD. CHCT__A__ 不是创建进程所必需的。

A. 由调度程序为进程分配CPUC. 将进程控制块链入就绪队列( 9)多道程序环境下,操作系统分配资源以B. 建立一个进程控制块D. 为进程分配内存__C__为基本单位。

A. 程序B. 指令C. 进程D. 作业( 10)如果系统中有n 个进程,则就绪队列中进程的个数最多为__B__ 。

A. n+1B. n-1C. 1D. n( 11)原语的主要特点是_D__ 。

A. 并发性C. 共享性B. 异步性D. 不可分割性( 12)下面对父进程和子进程的叙述不正确的是__A__ 。

A.父进程创建了子进程,因此父进程执行完了子进程才能运行B. 父进程和子进程之间可以并发C.父进程可以等待所有子进程结束后再执行D.撤消父进程之时,可以同时撤消其子进程( 13)下列关于进程的叙述中,最不符合操作系统对进程理解的是_A__ 。

操作系统原理练习题2及答案

操作系统原理练习题2及答案

一、单选题1、在单处理器的多进程系统中,进程什么时候占用处理器以及决定占用时间的长短是由()决定的。

A.进程总共需要运行的时间B.进程完成什么功能C.进程特点和进程调度策略D.进程相应的代码长度正确答案:C2、()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。

A.短作业(进程)优先算法B.先来先服务调度算法C.时间片轮转调度算法D.优先权调度算法正确答案:B3、时间片轮转调度算法是为了()。

A.优先级较高的进程得到及时响应B.需要CPU时间最少的进程最先做C.使系统变得高效D.多个终端能够得到系统及时响应正确答案:D4、()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变。

A.动态B.静态C.先来先服务D.短作业正确答案:B5、采用时间片轮转调度算法分配CPU时,当处于运行状态的进程用完一个时间片后,他的状态是()状态。

A.阻塞B.就绪C.消亡D.运行正确答案:B6、下列调度算法中,()调度算法是绝对可抢占的。

A.先来先服务B.短进程优先C.时间片轮转D.优先级正确答案:C7、下列选项中,降低进程优先级的合理时机是()。

A.进程时间片用完B.进程刚完成I/O操作,进入就绪队列C.进程从就绪状态转为运行状态D.进程长期处于就绪队列正确答案:A8、设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上技单道式运行,则平均周转时间为()。

A.2.5hB.1hC.5hD.8h正确答案:C解析:(2+4+6+8)/4=5h9、假设系统中所有的进程都是同时到达,则使进程平均等待时间最短的是()调度算法。

A.短作业优先B.先来先服务C.优先级D.时间片轮转正确答案:A解析:SJF调度算法的平均等待和平均周转时间最短。

10、下面关于选择进程调度算法的准则中不正确的是()。

A.尽可能提高系统的吞吐量B.尽快响应交互式用户的请求C.适当增加进程在就绪队列的等待时间D.尽量提高CPU利用率正确答案:C11、下列对临界区的论述中,正确的是()。

操作系统试题与答案2

操作系统试题与答案2

一、选择题(1分×30=30分)1.在操作系统中引入多道程序设计的目的在于()。

A.有利于代码共享,减少主、辅存信息交换量 B.充分利用存储器C.充分利用CPU,减少CPU等待时间 D.提高实时响应速度2.为了提高系统的交互性,人们设计了( )。

A.批处理系统 B.分时系统 C.实时系统 D.分布式系统3.与计算机硬件关系最密切的软件是().A.编译程序B.数据库管理系统C.游戏程序D.OS4.对于普通用户而言,OS的()是最重要。

A.开放性B.方便性C.有效性D.可扩充性5.操作系统提供给程序员的接口是( )。

A.进程B.系统调用C.库函数D.B和C6.当CPU执行操作系统代码时,称CPU处于( )。

A.执行态B.目态C.管态D.就绪态7.进程的控制信息和描述信息存放在()。

A.JCBB.PCBC.AFTD.SFT8.进程从运行状态进入就绪状态的原因可能是( )。

A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完9.( )进程调度算法适合紧急事件的处理。

A.先来先服务B.轮转C.可抢占优先级D.优先级10.进程依靠什么从阻塞状态过渡到就绪状态()。

A.操作人员的命令B.系统服务C.等待下一个时间片到来D.由"合作"进程唤醒11. 如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为()A.0 B.1 C.2 D.312.当线程处于阻塞状态时,线程( )。

A. 正在占用处理机B.没有占用处理机C. 将进入执行状态D.将进入结束状态13.当多道程序系统中发生死锁时,()。

A.计算机系统不能处理任何事情B.某个进程不能够执行C.一组进程相互等待,并进入阻塞状态D.不能进行输入和输出14.下面哪一个不是程序在并发系统内执行的特点()。

A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性15.进程和程序的一个本质区别是( )。

国开形成性考核02152《操作系统》形考作业(2)试题及答案

国开形成性考核02152《操作系统》形考作业(2)试题及答案

国开形成性考核《操作系统》形考作业(2)试题及答案(课程ID:02152,整套相同,如遇顺序不同,Ctrl+F查找,祝同学们取得优异成绩!)形考作业2一、单选题(每题4分,共计16题)题目:1、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(C)调度算法。

【A】:优先级法【B】:短作业优先法【C】:先来先服务法【D】:时间片轮转法题目:2、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由(C)完成的。

【A】:中级调度【B】:对换【C】:作业调度【D】:进程调度题目:3、在操作系统中,作业处于(B)状态时,已处于进程的管理之下。

【A】:阻塞【B】:执行【C】:后备【D】:完成题目:4、当硬件中断装置发现有事件发生,就会中断正在占用CPU的程序执行,让操作系统的(C)占用CPU。

【A】:文件管理程序【B】:作业管理程序【C】:中断处理程序【D】:系统调用程序题目:5、为了对紧急进程或重要进程进行调度,调度算法应采用(B)。

【A】:短作业优先法【B】:优先级法【C】:先来先服务法【D】:时间片轮转法题目:6、作业调度选择一个作业装入主存后,该作业能否占用处理器必须由(B)来决定。

【A】:作业控制【B】:进程调度【C】:驱动调度【D】:设备管理题目:7、在作业调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是(D)。

【A】:J2,J3,J1【B】:J2,J1,J3【C】:J1,J2,J3【D】:J3,J2,J1题目:8、最容易形成很多小碎片的可变分区算法是(C)。

【A】:最先适应算法【B】:以上都不是【C】:最佳适应算法【D】:位示图法题目:9、下列存储管理方案中,不采用动态重定位的是(C)。

【A】:段式管理【B】:可变分区【C】:固定分区【D】:页式管理题目:10、虚拟存储技术是(C)。

操作系统考试题及答案2

操作系统考试题及答案2

07-08学年第2学期操作系统(06级)试卷(A卷)答案及评分标准一、选择题(每空1分,共15分)1.在多道程序所提供的可共享的系统资源不足时,可能出现死锁。

但是,不适当的(3)也可能产生(1)进程优先权(2)资源线性分配(3)进程推进顺序(4)分配队列优先权2.既考虑作业的等待时间,又考虑作业的运行时间的调度算法是⑵。

(1)短作业优先(2)响应比高优先(3)先来先服务(4)优先级调度3.产生死锁的四个必要条件是:互斥、(4)、循环等待和不剥夺。

(1)请求与阻塞(2)释放与阻塞(3)请求与释放(4)请求与保持4.可能出现抖动的存储管理方法是(2)。

11)固定分区管理(2)请求分页存储管理23)动态分区管理(4)动态重定位分区管理5.虚拟存储器的最大容量⑵。

(1)为内外存容量之和(2)由计算机的地址结构决定(3)是任意的(4)由作业的地址空间决定6.进程从运行状态进入就绪状态的原因是(4)。

(1)被选中占用CPU (2)等待某一事件(3)等待的事件已经发生(4)时间片用完7.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源是(2)(1)9 (2) 10 (3) 11 (4) 128.在下列存储管理方案中,不适用于多道程序的是(1)。

(1)单一连续分配(2)固定式分区分配(3)可变式分区分配(4)段页式存储分配9. 一个彳业8: 00到达系统,估计运行时间1小时。

若10: 00开始执行该程序,其相应比为(3)。

(1) 1 ⑵ 2(3) 3 (4) 0.510.为了使多个进程能有效地同时处理I/O,最好使用(1)结构的缓冲技术。

(1)缓冲池(2)单缓冲区(3)双缓冲区(4)环形缓冲区11.分时系统具有(1)、独立性、及时性、交互性的特点。

(1)同时性(2).共享性(3)虚拟性(4)交互性12.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许段内位移的最大长度是(2)。

操作系统经典习题(含答案)part2

操作系统经典习题(含答案)part2

一、选择题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.无制约关系相交进程之间的关系主要有两种,同步与互斥。

所谓互斥,是指散步在不同进程之间的若干程序片断,当某个进程运行其中一个程序片段时,其它进程就不能运行它们之中的任一程序片段,只能等到该进程运行完这个程序片段后才可以运行。

所谓同步,是指散步在不同进程之间的若干程序片断,它们的运行必须严格按照规定的某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。

显然,同步是一种更为复杂的互斥,而互斥是一种特殊的同步。

也就是说互斥是两个线程之间不可以同时运行,他们会相互排斥,必须等待一个线程运行完毕,另一个才能运行,而同步也是不能同时运行,但他是必须要安照某种次序来运行相应的线程(也是一种互斥)!总结:互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。

但互斥无法限制访问者对资源的访问顺序,即访问是无序的。

同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。

在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。

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

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

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

42、进程状态的转换是由操作系统完成的, 对用户是透明的。

43、优先数是进程调度的重要依据, 优先数大的进程首先被调度运行。

44、文件系统的主要目的是存储系统文档。

45、对文件进行读写前,要先打开文件。

46、所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。

47、由于现代操作系统提供了程序共享的功能,所以要求被共享的程序必须是可再入程序。

48、参与死锁的进程至少有两个已经占有资源。

49、在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性。

50、不可抢占式动态优先数法一定会引起进程长时间得不到运行。

51、设置中断屏蔽指令可以在目态下执行。

52、选择通道主要用于连接低速设备。

53、存储保护的功能是限制内存存取。

54、如果输入输出所用的时间比处理时间短得多,则缓冲区最有效。

55、进程间的互斥是一种特殊的同步关系。

56、所有进程都进入等待状态时,系统陷入死锁。

57、引入缓冲的主要目的是提高I/O设备的利用率。

58、进程从运行状态变为等待状态是由于时间片中断发生。

59、文件目录一般存放在外存。

二、填空题1、(及时响应)2、(中断)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、(文件备份,文件转储)33、(碎片)34、(高效性)35、(时间)36、(作业)37、(内存)38、(加快地址映射速度)三、判断题1、操作系统的所有程序都必须常驻内存。

操作系统复习题(2)及答案

操作系统复习题(2)及答案

一.名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二.填空题1.现代操作系统的两个最基本的特征是(),(),()和()2.操作系统是计算机系统中的一个(),它管理和控制计算机系统中的()3.允许多个用户以交互方式使用计算机的操作系统称为(),允许多个用户将多个作业提交给计算机集中处理的操作系统称为(),计算机系统能及时处理过程控制数据并做出响应的操作系统称为()。

4.用户与操作系统之间的接口主要分为()和()两类。

5.进程控制块的初始化工作包括(),()和()。

6.在操作系统中引入线程概念的主要目的是()。

7.程序并发执行与顺序执行时相比产生了一些新特性,分别是:(),()和()。

8.进程是一个程序对某个数据集的()。

9.如果系统有N个进程,则在等待队列中进程的个数最多可为()个。

10.在操作系统中,不可中断执行的操作称为()。

11.如果信号量的当前值为-4,则表示()。

12.在有M个进程的系统中出现死锁时,死锁进程的个数K应该满足的条件是()。

13.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。

14.若使当前运行进程总是优先级最高的,应选择()进程调度算法。

15.在进程中,访问()的代码称为临界区。

为保证进程()使用临界区,应在进程的临界区前设置(),在临界区后设置()。

16.在采用请求分页式存储管理的系统中,地址变换可能会因为(),(),和()等原因而产生中断。

17.在可变分区存储管理中,分区的保护通常采用()和()两种方式。

18.在分区分配算法中,首次适应算法倾向于优先利用内存中()部分的空闲分区,从而保留了()部分的大空闲区。

19.不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于()。

20.若使当前运行进程总是优先级最高的,应选择()进程调度算法。

21.缓冲区由()和()组成22.进行设备分配时所需的数据表格主要由(),(),()和()等。

操作系统习题2

操作系统习题2

操作系统习题2一、填空1、在可变分区存储管理中,分区的保护通常采用(界限寄存器)和(存储保护键)两种法。

2、采用交换技术获得的好处是以牺牲(CPU时间)为代价的。

3、把作业装入内存中随即进行地址变换的方式称为(静态重定位),而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为(动态重定位)4、在分区分配算法中,首次适应算法人倾向于优先利用内存中的(低地址)部分的空闲区,从而保留了(高地址)部分的大空闲分区。

5、进行设备分配时所需的数据表格主要有(设备控制表)(控制器控制表)(通道控制表)和(系统设备表)等。

6、从资源管理(分配)的角度出发,I/O设备可分为(独享)(共享)和(虚拟)三种类型。

7、为实现CPU与外部设备的并行工作,系统引入了(通道和中断)硬件机制。

8、引起中断发生的事件称为(中断源)。

9、常用的I/O控制方式有程序直接控制方式、中断控制方式(DMA控制方式)和(通道控制方式)。

10、逻辑设备表(LUT)的主要功能是(实现设备独立)和(实现设备分配的灵活性)。

11、缓冲区由(缓冲首部)和(缓冲体)组成。

12、I/O设备处理进程平时处于(阻塞)状态,当(I/O中断)和(I/O请求)出现时被唤醒。

13、设备分配程序分配外部设备时先分配(设备),再分配(控制器),最后分配(通道)。

14、索引文件大体上由(索引)区和(数据)区构成,其中(索引)区一般按关键词的顺序存放。

15、磁盘文件目录表的内容至少应包含(文件名)和(文件在磁盘上的存放地址)。

16、目前认为逻辑文件有两种类型,即(记录)式文件与(流)式文件。

17、文件目录的作用是(实现文件名到物理地址的转换)。

18、文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的(逻辑结构);从实现观点出发,文件在外存上的存放组织形式称为文件的(物理结构)。

二、选择1、在存储管理中,采用覆盖技术的目的是()。

A.节省内存空间B.物理上扩充内存容量C.提高CPU效率D.实现内存共享2、采用()不会产生内碎片。

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

……………一、填空题(每空1分,共16分)
1.文件的逻辑结构分为有结构文件和无结构文件,其中有结构文件包括顺序文件、_索引文件___和索引顺序文件。

2.在存储器管理中,页是信息的物理单位,段是信息的_[2]逻辑____单位。

页的大小由系统确定,段的大小由_程序内容_[3]_确定。

3.产生死锁的必要条件是互斥条件、请求和保持条件、不剥夺_[4]_、环路等待。

4.通常,进程实体是由程序段、数据段和进程控制块__[5]__组成,其中,进程控制块__[6]____是进程存在的唯一标志。

5.在存储管理中,把在装入时对目标程序中指令和数据的修改过程称为_重定位__[7]_____。

6.MS_DOS是典型的单用户单任务OS,Windows XP属于典型的__微机___[8]___OS。

7.在计算机中,通常将处理机的执行状态分为两种:用户态和_系统态__[9]_____。

8.在计算机系统中出现了四种I/O控制方式,分别是:程序I/O方式,中断I/O控制方式_,__直接存储器
访问I/O控制方式[11]__和I/O通道控制方式。

9.进程同步机制应遵循的准则是: 空闲让进,_忙则等待[12]__,__有限等待___[13]___,让权等待。

10.设备管理中引入了[14]设备独立性__的概念,即应用程序独立于具体使用的物理设备。

这样,在应用程
序中,使用__逻辑设备表__来请求使用某类设备,而实际执行时,必须使用物理设备名称。

11.一个SPOOLing系统主要有三部分:_____输入井和输出井_____,输入缓冲区和输出缓冲区,输入进程和
输出进程。

二、选择题(每题2分,共40分)
1. 从用户的观点看,OS是()
A 用户与计算机之间的接口 B控制和管理计算机资源的软件
C合理组织计算机工作的软件 D若干层次的程序组成的软件
2. OS中的SPOOLING技术实质是将()转化为共享设备的技术
A 虚拟设备
B 字符设备
C 独占设备
D 块设备
3.在内存管理中,可以通过某种方法将多个分散的小分区拼接成大分区,这种方法是()
A 重定位
B 紧凑
C 映射
D 对换
4. 在现代操作系统中采用缓冲技术的主要目的是()。

A.改善用户编程环境 B.提高CPU的处理速度C.提高CPU和设备之间的并行程度 D.实现与设备无关性5、响应比是指
A作业的运行时间与等待时间之比 B 作业响应时间与运行时间之比
C系统调度时间与作业等待时间之比 D系统调度时间与作业运行时间之比
6. 在计算机系统中,操作系统是()。

A.一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件
7. 空闲分区链以地址递增的次序链接,每次从上次找到的空闲分区的下一个空闲分区开始查找,这是动态分区分配算法中的()。

A.首次适应算法
B.循环首次适应算法
C.最佳适应算法
D.最坏适应算法
8. 虚拟存储器的最大容量是由()决定的。

A.计算机系统的地址结构和外存空间 B.页表长度 C.内存空间 D.逻辑空间
9. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址102B(H)所对应的物理地址为()。

0 1
1 5
2 3
3 7
4 2
A. 312B(H) B.202B(H) C.082B(H) D.282B(H)
共 3 页第 1 页
山东理工大学《计算机操作系统》试卷纸
(A)卷 2010-2011学年第 1 学期班级:姓名:学号:座号:…………………………………装……………………………订…………………………线………….………………………………
10. 设系统中有5个进程并发,共同竞争资源X,且每个进程都需要3个X资源,为使该系统不会发生死锁,资源X
至少要有()个。

A 11
B 10
C 15
D 14
11. 在段式存储管理中,一个段是一个()区域。

A.定长的连续 B.不定长的连续 C.定长的不连续 D.不定长的不连续
12. UNIX操作系统是著名的()。

A.多道批处理系统B.分时系统C.实时系统D.分布式系统
13. ()存储管理支持多道程序设计,算法简单,但存储碎片多。

A.段式
B.页式
C.分区
D.段页式
14. 下列哪种文件存储空间的管理方法特别适合大型文件系统()。

A.空闲表法
B.空闲链表法
C.位示图法
D.成组链接法
15. 文件采用多级索引分配,每个盘块的大小为2KB,每个盘块号占4个字节,则在二级索引结构中,所允许的最大文件长度为()。

A.512KB B.256MB C.512MB D.1GB
16. 一个正在运行的进程,当所分配的时间片用完后,将其挂在()。

A.等待队列B.运行队列C.就绪队列D.任意一个队列
17. 下述()不属于多道程序运行的特征。

A.多道 B.运行速度快 C.宏观上并行 D.实际上多道程序是串插运行的
18.避免死锁的一个著名算法是()
A.FIFO
B.银行家算法
C.优先级高者优先
D.SSTF算法
19.在一般操作系统中必不可少的调度是()
A.高级调度
B.中级调度
C.作业调度
D.进程调度
20.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()
A、继续运行
B、进入阻塞态,让出CPU
C、进入就绪态,让出CPU
D、继续运行,并唤醒S队列头上的等待进程
三、应用题(共44分)
1.(10分)已知如下页面访问踪迹:1,2,1,3,1,2,4,2,1,3,4,开始执行时主存中没有页面,若只分配给该作业两个物理块,采用LRU页面淘汰算法时缺页次数和缺页率分别为多少?(写出体现算法的过程)2.(14分)在利用SCAN和CSCAN算法进行磁盘调度时,假设各进程提出的访盘序列是:120,98,160,10,25,39,70,40,100,145,请写出实际的访盘序列,并求出平均寻道长度(当前磁道号为90,向磁道号增加的方向)
3. (10分)假定在单道批处理环境下有5个作业,各作业进入系统的时间和估计运行时间(时间单位都是一致的)如下表所示:
进入系统时间估计运行时间


J1 0 4
J2 1 5
J3 4 3
J4 6 4
J5 7 2
共 3 页第 2 页
山东理工大学《计算机操作系统》试卷纸
(A)卷 2010-2011学年第 1 学期班级:姓名:学号:座号:…………………………………装……………………………订…………………………线………….………………………………
问:如果应用短作业优先的作业调度算法(非抢占式调度),求作业的调度序列、平均周转时间和平均带权周转时间(用图表表示)
4.(10分)一辆公共汽车上有一个司机和两个售票员,其中一个售票员负责前门,一个负责后门。

请在空白处填上正确的P、V操作。

司机:售票员甲:售票员乙:
______①_______;关前门;关后门;
________②_____;___⑤_________;___⑦_________;
启动车辆;售票;售票;
正常行驶;______⑥______;______⑧______;
到站停车;开前门;开后门;
______③______;
______④______;
为实现上述的进程同步,设置4个同步信号量:S1用于控制启动车辆和售票员甲的关前门;S2用于控制启动车辆和售票员乙的关后门;S3用于控制到站停车和售票员甲的开前门;S4用于控制到站停车和售票员乙的开后门。

这四个信号量的初值均为_____⑨____。

共 3 页第 3 页。

相关文档
最新文档