《操作系统》期末复习题及答案

合集下载

计算机操作完整系统期末复习题(带答案)

计算机操作完整系统期末复习题(带答案)

57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。

矚慫润厲钐瘗睞枥庑赖。

A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是(C)和资源共享。

A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3:C4、以下(C )项功能不是操作系统具备的主要功能。

A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C)。

A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。

A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。

A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。

2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。

3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。

4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。

5、UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。

计算机操作系统第三版期末复习题(1)答案哦哦

计算机操作系统第三版期末复习题(1)答案哦哦

计算机操作系统第三版期末复习题(1)答案哦哦第⼀章操作系统引论单选题1.操作系统是⼀种_B____。

A.通⽤软件B.系统软件C.应⽤软件D.软件包2.操作系统是对_C____进⾏管理的软件。

A.系统软件B.系统硬件C.计算机资源D.应⽤程序3.计算机系统中,管理硬件和软件资源,合理组织计算机⼯作流程,⽅便⽤户使⽤的程序的集合是____A_。

A.操作系统B.系统软件C.操作平台D.⽤户界⾯4.以下关于操作系统的说法错误的是__D___。

A.操作系统将硬件平台改造为⼀台功能更强,实⽤更为⽅便的虚拟机。

B.操作系统是系统资源的管理者。

C.操作系统是管理和控制系统资源,合理组织计算机⼯作流程,以及⽅便⽤户使⽤的程序的集合。

D.操作系统只是提供⼀定的机制来协调程序间的同步和互斥。

5.从资源管理的⾓度来看,操作系统是处理机管理、存储器管理、设备管理和__B___的程序的集成。

A.程序管理B.⽂件管理C.⽂档管理D.环境管理6.配制OS的主要⽬的在于__C___。

A.⽅便⽤户B.提⾼系统资源的利⽤率C.A和B都对D.使作业都⾃动交接7.计算机系统中配置操作系统的⽬的是提⾼计算机的__B___和⽅便⽤户使⽤。

A.速度B.利⽤率C.灵活性D.多道批处理8.关于多道程序设计,以下说法错误的是__C___。

A.同时在主存存放多道程序,它们同时处于运⾏状态B.当⼀道程序因某种原因暂停执⾏时,CPU⽴即转去执⾏另⼀道程序C.只要系统采⽤多道程序设计,CPU就能同时执⾏多个程序D.多道程序设计提⾼了系统资源的利⽤率和系统吞吐量9.操作系统的主要特征之⼀是并发,所谓并发是指_B____。

A.两个或多个程序在同⼀时刻在CPU上执⾏B.两个或多个程序在同⼀时间间隔内都处于运⾏状态C.CPU和通道并⾏⼯作D.设备和设备并⾏⼯作10.在多道程序环境下,每个程序何时执⾏,执⾏多长时间,甚⾄执⾏的结果都不可预知,我们把操作系统的这种特性,称作__B___。

操作系统期末复习题 带答案

操作系统期末复习题 带答案

操作系统复习题(部分)单项选择题1.操作系统是一种(B)。

A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对( C)进行管理的软件。

A.软件B.硬件C.计算机资源 D.应用程序3.下面哪个资源不是操作系统应该管理的?( D)A.CPU B.内存C.外存D.源程序4.操作系统的基本功能是(D )。

A.提供功能强大的网络管理工具 B.提供用户界面方便用户使用C.提供方便的可视化编辑程序 D.控制和管理系统内的各种资源5.现代操作系统中最基本的两个特征是( B)。

A.并发和不确定B.并发和共享C.共享和虚拟D.虚拟和不确定6.【2009年计算机联考真题】单处理机系统中,可以并行的是( D)。

І.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II、III B.I、II、IVC.I、III、IV D.II、III、IV7.用户可以通过(B)两种方式来使用计算机。

A.命令接口和函数B.命令接口和系统调用C.命令接口和文件管理D.设备管理方式和系统调用8.下列选项中,不属于多道程序设计的基本特征是( C)。

A.制约性B.间断性C.顺序性D.共享性9.操作系统的基本类型主要有( B)。

A.批处理操作系统.分时操作系统和多任务系统B.批处理操作系统.分式操作系统和实时性操作系统C.单用户系统.多用户系统和批处理操作系统D.实时操作系统.分式操作系统和多用户系统10.一个进程是( C )。

A.由协处理器执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序11.下列关于线程的叙述中,正确的是( A )。

A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数12.操作系统是根据( B)来对并发执行的进程进行控制和管理的。

A.进程的基本状态B.进程控制块C.多道程序设计D.进程的优先权13.在任何时刻,一个进程的状态变化( C)引起另一个进程的状态变化。

操作系统期末复习卷(终极版)

操作系统期末复习卷(终极版)

《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期,这个周期从__(1)进程被创建__开始,到__(2)进程被撤消__而结束。

2. 当一个进程独占处理器顺序执行时,具有两个特性:__(3)封闭性__和可再现性。

3. 并发进程中与共享变量有关的程序段称为__(4)临界区__。

4. 一个进程或者由系统创建,或者由__(5)父进程__创建。

5. 一个进程的静态描述是处理机的一个执行环境,被称为__(6)进程上下文__。

6. 信号量的物理意义是:信号量大于0,其值为__(7)可用资源数__;信号量小于0,其绝对值为__(8)阻塞资源数__。

7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__(9)2_个该类资源,则系统是安全的。

8. 不可中断的过程称为__(10)原语_。

9. 操作系统中,进程可以分为__(11)系统__进程和__(12)用户__进程两类。

10. 操作系统为用户提供两种类型的使用接口,它们是__(13)用户__接口和__(14)程序__接口。

11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据__(15)作业控制说明书__的要求自动控制作业的执行。

12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__(16)后台__作业。

13. 采用SPOOL技术的计算机系统中,操作员只要启动__(17)预输入__程序工作,就可以把作业存放到__(18)输入井__中等待处理。

14. 作业控制方式有__(19)脱机__方式和__(20)联机__方式二种。

15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)时间片轮机__算法和__(22)可抢占最高优先级__算法。

16. 因争用资源产生死锁的必要条件是互斥、__(23)保持与等待__、不可抢占和__(24)循环等待__。

操作系统期末复习题及答案

操作系统期末复习题及答案

操作系统期末复习题及答案选择题1.引⼊多道程序的⽬的在于( A )。

A.充分利⽤CPU,减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利⽤存储器2.⼀个进程当前处于等待状态,则( D )。

A. 它可以被调度⽽获得处理机B.它可能变成就绪状态,也可能直接获得处理机C.它永远不会被执⾏D.当I/O 完成后,它将变成就绪状态3.在消息缓冲队列通信机制中,临界资源为(B )。

A.发送进程B.消息队列C.接收进程D.信箱4.在操作系统中采⽤多道程序设计⽅式能提⾼ CPU 和外部设备的( A)。

A. 利⽤率B. 可靠性C. 稳定性D. 兼容性5.在下⾯的叙述中,正确的是( D )。

A.引⼊线程后,处理机只在线程间切换B.引⼊线程后,处理机仍在进程间切换C.线程的切换,不会引起进程的切换D.线程的切换,可能引起进程的切换6.进程调度⼜称为低级调度,其主要功能是( D )。

A.选择⼀个作业调⼊内存B.选择⼀个主存中的进程调出到外存C.选择⼀个外存中的进程调⼊到主存D.将⼀个就绪的进程投⼊运⾏7.若进程P⼀旦被唤醒就能够投⼊运⾏,系统可能为( D )。

A.在分时系统中,进程P的优先级最⾼B.抢占调度⽅式,就绪队列上的所有进程的优先级皆⽐P的低C.就绪队列为空队列D.抢占调度⽅式,P的优先级⾼于当前运⾏的进程8.下列关于进程和线程的叙述中,正确的是( A )。

A.不管系统是否⽀持线程,进程都是资源分配的基本单位B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持 //⽆线程时,进程调度需要内核⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9.单处理机系统中,可并⾏(指同⼀时刻)的是()I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III;B、I、II和IV;C、I、III和IV;D、II、III和IV 并⾏性:是指两个或两个以上的事件在同⼀时刻运⾏。

《操作系统》期末复习题及答案

《操作系统》期末复习题及答案

中国石油大学(北京)远程教育学院期末复习题《操作系统》一.单项选择题1.操作系统是()A.对软件进行管理的软件 B.对硬件进行管理的软件C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是()A.缩短程序执行时间 B.减少响应时间C.提高系统效率和增强系统处理能力 D.提高人机交互速度3.进程与程序之间有密切联系,但又是不同的概念。

二者的一个本质区别是( )。

A.程序是静态概念,进程是动态概念B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行4. 进程有多个状态,不会发生的状态转换是()A.就绪→运行 B.阻塞→进行C.运行→阻塞 D.阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套()A.DMA控制器 B.联想寄存器C.地址变换机构 D.通道6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。

A.并行技术 B.通道技术C.缓冲技术 D.虚存技术7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。

A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能()A.掌握并记录设备的状态B.按用户的I/O请求进行设备分配C.死锁检测D.完成实际的I/O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示()A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入了临界区C.两个进程都进入了临界区D.两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力,但不具有分时交互能力D.分时系统本身既具有分时交互能力,又具有批处理能力12.当系统采用资源有序分配方法预防死锁时,它破坏了产生死锁的必要条件中的()。

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

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

《操作系统》期末考试综合练习题一、填空题1、操作系统是(控制)、(管理)系统资源,方便用户使用计算机的(程序)的集合。

2、操作系统具有(资源管理)和(提供人机接口)两大基本功能。

3、最常用的存储保护机构有(界地址寄存器)和(存储器)。

4、对称式多处理器系统(SMP)含有多个CPU,这些CPU具有(平等)地位。

5、将一个运行进程可访问的虚地址的集合称为(虚拟地址空间) 。

6、根据执行的程序的性质不同,处理器可分为(核心态)和(用户态)两种状态。

7、用信号量机制来控制打印机的共享使用。

如果系统中共有2台打印机,这时已经分配了一台给某个进程使用,此时信号量的值应该是(2).8、进程可以描述为:一组具有独立功能的程序在某个(数据集合)上的一次(执行过程) 。

9、当程序运行到某条语句时,才对其逻辑地址进行计算并转化为物理地址,这种技术叫做(动态)重定位。

10、.当程序装入内存时,就对其逻辑地址进行计算并转化为物理地址,这种技术叫做(静态)重定位。

11、通常我们通过破坏(环路等待)条件和(资源独占)条件来预防死锁的发生。

12、所谓死锁状态是指在系统中的(进程),由于竞争系统资源或由于彼此通信而永远(阻塞) 。

13、多道程序的操作系统具有(并行性)和(共享性)两大特性。

14、处理器调度的主要功能是按照某种原则,将处理器分配给(就绪队列的某个) 进程。

15、中断是指CPU对系统中发生的(异步事件)的响应。

16、操作系统中,对目录的设计包括(目录内容)和(目录结构)两个部分。

17、用信号量机制来控制打印机的共享使用。

如果系统中共有5台打印机,这时,信号量的初值应该是(5).18、在虚拟存储器的概念中,目标程序中的指令和数据放置的位置称为相对地址或者(相对)地址,而CPU能直接访问的主存的物理地址又称(实存地址)。

19、当一个进程执行Signal操作,完成对信号量“加1”后,这时信号量的值是“1”。

这时,系统中还有(至少一个)个进程等待该资源.20、一个计算机的数据总线的宽度叫做这个计算机的(.字长)。

操作系统期末复习题答案

操作系统期末复习题答案

第2章进程管理15第1章操作系统引论一、单项选择题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.操作系统中采用多道程序设计技术提高CPU和外部设备的________。

=A.利用率 B. 可靠性C.稳定性 D. 兼容性7.操作系统的基本类型主要有________。

A.批处理系统、分时系统及多任务系统=B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统8.windows95 是()操作系统。

A.多用户 =B.多任务 C.网络9.下面关于操作系统的叙述中正确的是________。

=A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看,实时系统与分时系统差不多。

16 操作系统习题与解析D.由于采用了分时技术,用户可以独占计算机的资源。

10.在________操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应。

=A.实时 B. 分时C.分布式 D. 单用户二、填空题1.操作系统的基本功能包括①管理、②管理、③管理、④管理。

除此之外还为用户使用操作系统提供了用户接口。

2.如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理类型。

计算机操作系统期末复习题+(答案)

计算机操作系统期末复习题+(答案)

计算机操作系统期末复习题和答案第一部分操作系统基本概念一、选择题( 选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。

A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是( C )和资源共享。

A、多道程序设计B、中断处理 C 、程序的并发执行D、实现分时与实时处理-3 :C4、以下(C )项功能不是操作系统具备的主要功能。

A、内存管理 B 、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C )。

A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

A、运行进程修改程序状态字 B 、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。

A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。

A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。

2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。

3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。

4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。

5、UNIX 系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。

操作系统期末复习真题11_附答案

操作系统期末复习真题11_附答案

操作系统期末复习真题11_附答案线程是操作系统的概念,已具有线程管理的操作系统有( )。

A.Windows 3.2 B.OS /2 C.Windows NT D.Mach此题答案为:BC 此题难度等级为:B.下面属于进程基本状态的是( )。

A.就绪 B.运行 C.后备 D.阻塞此题答案为:AD 此题难度等级为:A. 下列各项工作步骤,( )是创建进程所必须的步骤。

A.建立一个PCBB.由CPU调度程序为进程调度CPUC.为进程分配内存等必要资源D.将PCB接入进程就绪队列此题答案为:B 此题难度等级为:C. 关于进程的正确说法是( )。

A.进程就是程序,或者说进程是程序的另一叫法B.一个被创建了的进程,在它被消灭之前,大多数时刻处于进程的三种基本状态之一C.多个不同的进程可以包含相同的程序D.一个处于等待队列中的进程,即使进入其他状态,仍然放在等待队列中此题答案为:B 此题难度等级为:D. 在( )时,可能挂起某进程。

A.进程出现死锁 B.进程的数目太少C.进程数目太多 D.进程出现故障此题答案为:AC 此题难度等级为:A. 多道程序系统进程从执行状态转换到就绪状态的原因是( )。

A.时间片完B.等待其他进程的执行结果C.等待I/OD.有更高优先级的进程到来此题答案为:A 此题难度等级为:B. 有关进程的描述中,()是正确的。

A.进程执行的相对速度不能由进程自己来控制B.利用信号量的P.V操作可以交换大量信息C.同步是指并发进程之间存在的一种制约关系D.并发进程在访问共享资源时,不可能出现与时间有关的错误此题答案为:AB 此题难度等级为:B. 下列资源中()是临界资源。

A.打印机 B.非共享的资源C.共享变量 D.共享缓冲区此题答案为:ACD 此题难度等级为:A. 一个进程从执行状态转换到阻塞状态的可能原因是本进程()。

A.时间片完 B.需要等待其他进程的执行结果C.执行了V操作 D.执行了P操作此题答案为:A 此题难度等级为:C. 一个进程从阻塞状态转换到就绪状态的可能原因是其他进程()。

操作系统期末复习题答案

操作系统期末复习题答案

一.单项选择题1.订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个(D)。

A.分时系统B.多道批处理系统C.计算机网络D.实时信息处理系统2.批处理操作系统的目的是(B)。

A.提高系统与用户的交互性能B.提高系统资源利用率C.降低用户作业的周转时间D.减少用户作业的等待时间3.用户可以通过(B)两种方式来使用计算机。

A.命令方式和函数方式B.命令方式和系统调用方式C.命令方式和文件管理方式D.设备管理方式和系统调用方式4.操作系统在计算机系统中位于(C)之间。

A.CPU和用户之间B.中央处理器CPUC.计算机硬件和用户D.计算机硬件和软件之间5.实时系统中的进程调度,通常采用(C)算法。

A.先来先服务B.时间片轮转C.抢占式的优先数高者优先D.响应比高者优先6.下面有关选择进程调度算法的准则中不正确的是(D)。

A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程有就绪队列中的等待时间7.以下不可能引起进程调度的是(B)。

A.一个进程完成工作后被撤消B.一个进程从就绪状态变成了运行状态C.一个进程从等待状态变成了就绪状态D.一个进程从运行状态变成了等待状态或就绪状态8.作业的全部信息都已通过输入机输入,并由操作系统将其存放在磁盘的某些盘区中等待运行,这种状态称为作业的(C)。

A.提交状态B.运行状态C.后备状态D.完成状态9.作业由(B)三部分组成。

A.程序、代码和作业说明书B.程序、数据和作业说明书C.程序、数据结构和作业说明书D.数据、数据结构和作业说明书10.下列不属于作业的输入方式的是( A )。

A.终端输入方式B.联机输入方式C.脱机输入方式D.网络输入方式11.在系统把作业信息输入到输入井中后,根据作业说明书等信息为作业建立( C )。

A.作业表B.作业名C.作业控制块JCBD.作业缓冲区26.下面不属于作业调度算法的评估标准的是(B)。

成人教育高起专《操作系统》期末考试复习题及参考答案

成人教育高起专《操作系统》期末考试复习题及参考答案

《操作系统》高起专一1.一个文件的绝对路径名是从()开始,逐步沿着每一级子目录向下,最后到达指定文件的整个通路上所有字目录名组成的一个字符串。

A. 当前目录B. 根目录C. 多级目录D. 二级目录2.从用户的角度看,引入文件系统的主要目的是()。

A. 实现虚拟存储B. 保存用户和系统文档C. 保存系统文档D. 实现对文件的按名存取3.下列算法中,用于磁盘移动磁臂调度的是()。

A. 时间片轮转法B. LRU算法C. 电梯算法D. 优先级高者优先算法4.在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备3个层次来实现。

下面叙述中()的叙述是正确的。

A. 控制器可控制通道,设备在通道控制下工作B. 通道控制控制器,设备在控制器控制下工作C. 通道和控制器分别控制设备D. 控制器控制通道和设备5.通常情况下,()存储管理方式支持多道程序设计,管理最简单,但内存碎片多。

A. 段式B. 页式C. 固定分区D.可变分区6.下面关于虚拟存储的论述中,正确的是()。

A. 为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面、B. 在虚拟存储器中,为了让更多的作业同时运行,通常只应装入某作业的10%~20%后便启动运行C. 由于有了虚拟存储器,于是允许使用比内存更大的地址空间D. 实现虚拟存储器的最常用的算法是最佳适应算法OPT7.在请求分页系统的页表中增加了若干项,其中修改位供()时参考。

A. 分配页面B. 置换算法C. 程序访问D.换出页面8.在可变式分区分配方案中,在某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。

A. 无上邻空闲区,也无下邻空闲区B. 有上邻空闲区,但无下邻空闲区C. 有下邻空闲区,但无上邻空闲区D. 有上邻空闲区,也有下邻空闲区9.在以下存储管理方案中,不适合用于多道程序设计系统的是()。

A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存储管理10.虚拟存储管理系统的理论根据是程序的()原理。

操作系统期末考试复习题

操作系统期末考试复习题

复习题一、选择题1.若把操作系统看作计算机系统资源的管理者,下列(D )不属于操作系统所管理的资源。

A.程序B.内存C.CPUD.中断2.通道是一种(C )。

A.I/O端口 B.数据通道C. I/O专用处理器D软件工具3、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( C )。

A.程序查询B.中断方式C.DMA方式D.无条件存取方式4、文件系统中用(C )管理文件。

A.作业控制块B.索引C.目录D.软硬件结合的方法5、常用的文件存取方法有两种,顺序存取和(C )存取。

A.流式B. 串联C.随机D.索引6、.作业在后备队列一旦被调度程序选中,作业就处于(B)状态。

A.提交B.执行C.完成D.收容7.(A )是指从作业提交到给系统到作业完成的时间段。

A.周转时间B.响应时间C.等待时间D. 触发时间8.缓冲技术的缓冲池在(A)。

A.内存B.外存C.ROMD.寄存器9.按文件的逻辑结构划分,文件分为记录式文件和( C )文件。

A.索引文件 B.流式文件C.字符流式文件 D.读写文件10.( B )是作业存在的唯一标志。

A.作业名B.作业控制块C.程序名 D进程控制块11.分配到必要资源,并获得处理机的进程状态是(B )。

A.就绪状态B.执行状态C.阻塞状态D.撤销状态12.在进程管理中,当(B)时,进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件发生C.等待某一事件D.时间片到13.进程的并发执行是指若干进程(D )。

A.同时执行B.执行时间不可重叠C.共享资源D.执行时间上重叠14.下列进程状态,(C )变化是不可能发生的。

A.执行—>就绪B.执行—>等待C.等待—>执行D.等待—>就绪15.作业调度从处于(D )状态的队列由选取适当的作业投入运行。

A.运行B.提交C.完成D.后备16.在存储管理中,采用覆盖技术与交换技术的目的是( A)。

(精选)计算机操作系统_期末考试_复习习题集(含答案)

(精选)计算机操作系统_期末考试_复习习题集(含答案)

第一章 引论1、 在下列系统中,(B )是实时系统。

A 、计算机激光照排系统B 、航空定票系统C 、办公自动化系统D 、计算机辅助设计系统2、 在单一处理器上执行程序,多道程序的执行是在(B )进行的。

A 、同一时刻B 、同一时间间隔内C 、某一固定时间D 、某一固定时间间隔内3、如果在设备处理时设置I/O 进程,则不需要I/O 进程工作时,I/O 进程处于_挂起_状态。

4、 根据服务对象不同,常用的处理机OS 可以分为如下三种类型: 允许多个用户在其终端上同时交互地使用计算机的OS 称为 分时系统 ,它通常采用 时间片轮转 策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS 称为 多道批处理 ,衡量这种系统性能的一个主要指标是系统的 系统吞吐量 ;在 实时操作系统 的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。

设计这种系统时,应首先考虑系统的 实时性与可靠性 。

5、 (C )不是分时系统的基本特征:A 、同时性B 、独立性C 、实时性D 、交互性6、 计算机操作系统的功能是(D )。

A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、 在分时系统中。

时间片一定时,(B ),响应时间越长。

A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。

A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看,实时系统与分时系统差不多。

D.由于采用了分时技术,用户可以独占计算机的资源。

9、分时操作系统通常采用(B)策略为用户服务。

A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。

A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。

操作系统期末复习习题

操作系统期末复习习题

第一章操作系统引论1.设计现代OS的主要目标:有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、代操作系统的基本特征是程序的并发执行,资源共享和操作的异步性。

4、作系统关心的主要问题:管理计算机裸机;设计、提供用户程序与计算机硬件系统的界面;管理计算机系统资源5、引入多道程序的目的在于充分利用CPU,减少CPU等待时间6、DOS没有多道程序设计的特点。

7UNIX8、在分时系统中,时间片一定,用户数越多,响应时间越长。

9、批处理系统的主要缺点是失去了交互性。

10、在下列性质中,独占性不是分时系统的特征。

11、实时操作系统追求的目标是快速响应。

12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用,它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。

16、UNIX命令的一般格式是命令名[选项][参数]二、填空题(每空11、按照所起的作用和需要的运行环境,软件通常可分为三大类,即应用软件、支撑软件、系统软件。

、操作系统的体系结构主要有单块结构、层次结构、微内核结构。

3、UNIX系统是多用户操作系统,DOS系统是单用户操作系统。

现代操作系统通常为用户提供三种使用界面:图形界面、操作命令、系统调用。

4、计算机中CPU的工作分为系统态(管态)和用户态(目态)两种。

系统态运行是CPU执行操作系统核心程序,用户态运行是CPU执行用户程序。

1、操作系统的定义是什么?它的五大主要功能是什么?(共7分)操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件,是用户和计算机之间的接口。

它的五大功能是:存储器管理、处理机管理、设备管理、文件管理、用户接口。

(共5分)硬件是指计算机物理装置本身(P1);软件是与数据处理系统的操作有关的计算机程序、过程、规则、以及相关的文档资料的总称(P1);多道程序设计是在内存中同时存放多道程序,在管理程序的控制下交替地执行(P11);并发是指两个或多个程序活动在同一给定时间间隔中进行;单位时间内CPU完成作业的数量(P80)。

计算机操作系统期末复习题及答案

计算机操作系统期末复习题及答案

计算机操作系统期末复习题及答案⼀、名词解释(每题2分,共10分)1、原语2、进程3、管态4、原⼦操作5、临界区6、死锁7、虚拟存储器8、缺页中断⼆、选择题(每题1分,共10分)1、在现代操作系统中引⼊了(),从⽽使并发和共享成为可能。

A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在⼀台主机上同时连接多台终端,多个⽤户可以通过各⾃的终端同时交互地使⽤计算机。

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

A. ⽤户与计算机硬件之间的接⼝B.控制和管理计算机资源的软件C. 合理组织计算机⼯作流程的软件D.计算机资源的的管理者4、在下列性质中,哪⼀个不是分时系统的特征。

()A. 交互性B. 多路性C. 成批性D. 独占性5、引⼊多道程序的⽬的在于()。

A.充分利⽤CPU,减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享,减少主、辅存信息交换量D.充分利⽤存储器6、当CPU处于管态时,它可以执⾏的指令是()。

A. 计算机系统中的全部指令B. 仅限于⾮特权指令C. 仅限于访管指令D. 仅限于特权指令7、下列各项步骤中,哪⼀个不是创建进程所必须的步骤()。

A. 建⽴⼀个进程控制块PCBB. 由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链⼊进程就绪队列8、为了对紧急进程或重要进程进⾏调度,调度算法应采⽤()。

A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法9、进程调度的关键问题是选择合理的(),并恰当地进⾏代码转换。

A.时间⽚间隔B. 调度算法C.CPU速度D. 内存空间10、并发性是指若⼲事件在()发⽣。

A.同⼀时刻B.同⼀时间间隔内C.不同时刻D.不同时间间隔内11、如果某⼀进程获得除CPU外的所有所需运⾏资源,经调度,分配给它CPU,该进程将进⼊()。

A.就绪状态B. 运⾏状态C.等待状态D. 活动状态12、⼀个进程被唤醒意味着()。

操作系统期末总复习

操作系统期末总复习

一、选择题第1章习题1.下列不属于操作系统目标的是()A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案: E2.下列关于操作系统的作用错误的是()A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案: D3.在早起无操作系统时代,下面关于人工操作方式的说法错误的是()A. 用户独占全机,资源利用率低B. 主机等待人工操作,cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案: C4.下列关于单道批处理系统特点的说法错误的是()A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案: B5.下列关于多道批处理系统特点的说法错误的是()A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案: D6.下列不属于操作系统主要作用的是()A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案: C7.下列关于分时系统的特征错误的是()A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案: E8.下列关于实时系统的特征错误的是()A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案: C9.下列关于操作系统基本特性错误的是()A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案: B10.下列关于操作系统基本特性错误的是()A. 并发也叫并行,是指多个进程同时发生B. 资源共享也称资源复用,分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种,虚拟设备技术属于时分复用E. 异步性是指在并发环境中,进程的运行时停停走走的,而不是一气呵成的正确答案: A11.下列不是操作系统主要功能的是()A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案: E12.操作系统为用户提供各种接口,下列错误的是()A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案: D13.在微内核OS中,下列不是微内核基本功能的是()A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案: D14.下列关于并发和并行的说法错误的是()A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行,不能并行D. 并发和并行是对同一现象的两种不同称呼,本质是一样的正确答案: D1.15.采用多道程序设计技术,可以充分发挥()的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案: C16.计算机操作系统属于()A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案: B17.下列不允许用户以交互方式使用的操作系统是()A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案: A18.设计实时操作系统是,首先应该考虑的是()A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案: B19.操作系统提供给编程人员的接口是()A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案: C20.已知某多道批处理系统中有P1 和P2两个作业,P2比P1晚10ms到达,两道作业的操作要求(顺序)如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间,则完成两道作业需要的时间最少是()A. 240msB. 260msC. 340ms正确答案: B第2章习题1.下列关于程序并发执行的特征正确的是() I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案: C2.下列关于进程的说法错误的是()A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案: D3.下列不是进程特征的是()A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案: C4.下列不是进程基本状态的是 ( )A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案: C5.下列关于进程状态变换的说法错误的是()A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案: B6.下列关于进程控制块的描述错误的是()A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案: A7.下列关于处理机执行时状态的描述错误的是()A. 程序运行在系统念时,具有很高权限,可以执行一切指令B. 程序运行在系统念时,只能执行特权指令C. 程序运行在用户态时,只能执行普通指令D. 操作系统一般运行在系统态,而用户程序一般运行在用户态正确答案: B8.操作系统内核的资源管理功能一般不包括()A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案: D9.下列关于进程控制的说法错误的是()A. 创建态进程获得许可后转为就绪态B. 进程终止时,应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语,所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存,操作系统将失去对其控制F. 静止就绪态进程被激活后,通常具有较高的优先权(被调度)正确答案: E10.对进程执行挂起操作后,下列状态变化错误的是()A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案: A11.下列关于多道程序运行环境中进程之间关系的描述错误的是()A. 协作进程之间具有直接制约关系,它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源,必须互斥使用D. 并发进程共享所有系统资源正确答案: A12.下面关于临界区的描述错误的是()A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区,以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区,用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是()A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案: E14.已知记录型信号量S,整型域 S.value,下列说法错误的是()A. S.value的初值最大,表示系统拥有该资源的数目B. S.value表示当前可用资源数目,所以初值必须置0C. S.value<0时,其绝对值表示当前被阻塞的进程数目D. 执行wait(S)操作时,S.value 的值-1,执行signal(S)操作时,S.value的值+1E. 在信号量S上执行的wait()操作和signal0操作都是原语操作正确答案: B15.下列关于管程的描述错误的是()A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位,并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性,在进程调用后被撤销正确答案: E16.下列不是进程高级通信机制的是()A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案: B17.下列关于信箱通信正确的是() I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案: C18.在引入线程的操作系统中,下列关于线程的描述错误的是 ()A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程,线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比,线程能更好地支持多处理机系统19.下列不属于线程状态的是 ()A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案: D20.用信号量管理互斥资源时,信号量的初值通常定义为()D. 由用户自己确定正确答案: C21.系统是通过()来感知进程的存在并对其进行控制和管理。

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

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

操作系统复习题1一、判断题1.分时系统中,时间片设置得越小,则平均响应时间越短。

()2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。

()3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

()4.在引入线程的OS中,线程是资源分配和调度的基本单位。

()5.信号量的初值不能为负数。

()6.最佳适应算法比首次适应算法具有更好的内存利用率。

()7.为提高对换空间的利用率,一般对其使用离散的分配方式。

()8.设备独立性是指系统具有使用不同设备的能力。

()9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。

()10.访问控制矩阵比访问控制表更节约空间。

()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。

A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。

2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。

D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。

3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。

G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。

4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。

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

《操作系统》一.单项选择题1.操作系统是( C )A.对软件进行管理的软件 B.对硬件进行管理的软件 C.对计算机资源进行管理的软件 D.对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是( C )A.缩短程序执行时间 B.减少响应时间 C.提高系统效率和增强系统处理能力 D.提高人机交互速度3.进程与程序之间有密切联系,但又是不同的概念。

二者的一个本质区别是( A )。

A.程序是静态概念,进程是动态概念 B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中 D.程序顺序执行,进程并发执行4. 进程有多个状态,不会发生的状态转换是( B )A.就绪→运行 B.阻塞→进行 C.运行→阻塞 D.阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换,在硬件上必须提供一套(C)A.DMA控制器 B.联想寄存器 C.地址变换机构 D.通道6. CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(C )。

A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术7.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( D )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( C )方法来解除死锁。

A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能(C )A.掌握并记录设备的状态B.按用户的I/O请求进行设备分配C.死锁检测D.完成实际的I/O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示(A )A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入了临界区C.两个进程都进入了临界区 D.两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( D )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力,但不具有分时交互能力D.分时系统本身既具有分时交互能力,又具有批处理能力12.当系统采用资源有序分配方法预防死锁时,它破坏了产生死锁的必要条件中的( D )。

A. 互斥条件B.请求和保持条件C.不可剥夺条件D.环路等待13. 银行家算法是用来( A )。

A.避免死锁B. 预防死锁C.检测死锁D.解除死锁14. 在下面对进程的描述中,不正确的是( D )A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合15. 用P、V操作管理临界区时,信号量的初值应定义为( C )A.-1B.0C.1D.任意值16. 在下列解决死锁的方法中,属于死锁预防策略的是( A )A 银行家算法B 资源有序分配法C 死锁检测法式 D请求分配图化法17. 在动态分区存储管理中的紧凑(移动)技术可以( A )。

A 集中空闲区区 B增加主存储容量 C 缩短访问周期 D加速地址转换18.进程的并发执行是指两个以上的进程( C )A. 同时执行B. 在执行的时间上是重叠C. 在执行的时间上是不重叠的D. 共享系统资源19. 当出现( C )情况时,系统可能产生死锁。

A.进程释放资源 B.一个进程进入死循环C.多个进程竞争资源出现了循环等待 D.多个进程竞争共享型设备20.现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。

系统是通过( D )来实现这一功能的。

A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构21.引入多道程序设计技术的主要目的在于( B )。

A.减少存储器碎片 B.充分利用处理机,减少处理机空闲时间 C.有利于代码共享 D.充分利用外围设备22.所谓设备独立性是指,用户在编程时要给出( A )。

A.设备逻辑名 B.设备物理名 C.设备启动地址 D.设备卡地址23.临界区是指并发进程中访问共享变量的( D )段。

A.管理信息 B.信息存储 C.数据 D.程序24. 在计算机系统中,管态下(D )A.只能执行特权指令 B.只能执行非特权指令可以执行非法指令 D.可以执行全部指令25. 将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件层次的哪一层( C )。

A.用户进程层B.设备独立性软件层C.驱动程序层D.中断处理层二、填空题1.产生死锁的必要条件是__(_互斥条件)、(请求和保持条件)、(不可剥夺条件和环路等待条件_)_2.常用的内存管理方法有固定分区、可变分区、分段和段页式管理。

3.动态重定位是指在处理器每次访问主存时,由动态地址变换机构(硬件)把相当地址转换为绝对地址4.设备按传输数据类型分为:字符设备和块设备5.进程具有下面的特征性质:动态性、并发性、独立性______和异步性6.文件的三种物理结构是__连续结构、链接结构__和索引结构。

7. 进程主要由_ 程序、数据、进程控制块(PCB)三部分组成。

8. 常用的进程调度算法有优先级调度算法、_先来先服务,短作业优先_ 和时间片轮转,多级反馈队列算法。

9. 文件的三种物理结构是___连续结构、链接结构__和索引结构。

10. 操作系统具有四大功能分别为__处理器管理、存储管理、文件管理__、和设备管理。

11. 常用的页面置换算法是_最佳置换、FIFO置换、LRU置换和Clock置换算法。

12. 按照设备的使用方式将设备分为:独享设备、共享设备设备和___虚拟设备__设备。

13. 在请求分页存储管理模式中,页面调入时,可采用两种策略,它们分别是请求调页、和预调页。

14. 在请求页式管理中,当地址转换机构发现所需的页不在内存、时,产生缺页中断信号,由中断处理程序作相应的处理。

15. 虚拟存储器具有_请求调入功能、_和__置换功能__功能。

16. 设备按传输数据类型分为:字符设备和块设备。

三、简答题1. 什么是临界区?答:在一段时间内只允许一个进程访问的资源访问临界资源的那段代码。

2. 简述进程和程序的区别?答:进程是动态,程序是静态的;进程是独立运行的单位,程序不能作为运行单位;各进程间在并发执行过程中会产生相互制约关系,而程序由于是静态的,所以不存在异步特征3. 操作系统具有哪些基本功能?答:处理器管理(进程管理)、存储管理、设备管理和文件管理4. 什么是设备无关性?实现设备无关性有什么好处?答:I/O软件负责屏蔽设备的具体细节,向高层设备提供抽象的逻辑设备,并完成逻辑设备与具体物理设备的映射,是的高层使用的逻辑设备与具体的物理设备无关。

它的好处是,对于I/O系统中许多种类不同的设备、作为程序员,只需要知道如何使用这些资源来完成所需要的操作,而无需了解设备的有关具体实现细节5. 什么是文件的逻辑结构和物理结构?答:文件的逻辑结构是指用户所观察到的文件组织形式,用户可以直接处理的数据及其结构,它独立于文件的物理特性。

文件的物理结构称为文件的存储结构,是指文件在外存上的存储组织形式。

6. 什么是临界资源?答:当一个资源被一个用户占用后,就加锁禁止其他用户进入同时使用该资源。

这样的资源叫临界资源。

7. 死锁的必要条件?答:互斥条件、请求和保持条件、不可剥夺条件和环路等待条件8. 试述I/O子系统的层次模型、各层都负责什么工作?答:I/O子系统的各层功能都在操作系统内核实现。

用户进程使用系统调用接口来与外部设备通信。

内核的I/O子系统接受这些I/O请求,然后它又通过设备驱动程序接口、设备驱动程序与外部设备通信。

其中,I/O子系统为用户提供一个对所有设备一致的接口;设备驱动接口层接受上一层的请求,并将逻辑I/O的调用转换为对具体设备驱动程序的调用了;设备驱动层具体负责与设备有关的所有交互操作。

9. 常用的磁盘空闲块的管理有几种方法?答:分为字位映射图、链接索引表、空闲I节点方法。

10. 设备管理中缓冲引入的目的是什么?答:缓和CPU与I/O设备间速度不匹配矛盾;减少对CPU的中断频率;提高CPU和I/O设备之间的并行性。

11.什么是文件系统?答:.负责管理在外存上的文件,并把对文件的存取、共享和保护等手段提供给用户。

12. 说明进程的结构、特征和基本状态。

答:结构:代码段、数据段和PCB;特征:动态性、并发性、独立性和异步性;基本状态:就绪、执行、阻塞四、应用题1. 某系统的进程状态转换图如下,请说明:(1)引起各种状态转换的典型事件是什么?(2)试说明是否会发生下述因果转换?并说明原因。

2→1 3→2 4→1答:(1)当一个就绪进程被调度执行时,该进程的状态发生1的转换;正在执行的进程时间片用完,该进程的状态会发生2;正在执行的进程因等待某事件发生,该进程的状态会发生3;当进程等待的事件发生后,该进程的状态会发生4。

(2)2→1:会; 3→2:不会;4→1:可能会,也可能不会2. 设公共汽车上,司机和售票员的活动分别是司机的活动:启动车辆;正常行车;到站停车;售票员的活动:关车门;售票;开车门;(1) 在汽车不断的到站、停车、行驶过程中,这两个活动有什么同步关系.(2)用信号量和P、V操作来实现它们的同步。

应设置哪些信号量,说明其含义和初值。

(3)使用PV操作来实现司机和售票员之间的同步过程。

答:(1)同步关系为:在汽车的行使过程中,司机活动和售票员的活动的同步关系是:售票员关车门后,司机才能开车。

在汽车的正常行使过程中售票员售票,到站后,司机停车后售票员才能开车门。

因此司机启动车辆的动作和售票员关车门的动作同步,售票员开车门的动作必须和司机停车的动作同步。

(2)为解决同步问题,应设置两个信号量:s1,s2。

s1表示是否允许司机启动汽车,其初值为0;s2表示是否允许售票员开车门,初值为0。

(3)司机的动作用过程driver表示,售票员的动作用过程busman表示。

实现如下:driver: while(1){Wait(s1)或P(S1);启动车辆;正常行使;到站停车;Signal(s2)或V(S2);}busman: while(1){关车门;Singal(s1)或V(S1);售票;Wait(s2)或P(S2);开车门;乘客上下车;}3. 假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘:请求序列:12345678欲访问的柱面号: 160 40 190 188 90 58 32 102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?答:用电梯调度算法处理次序是5,8,1,4,3,6,2,7用最短查找时间优先算法处理的次序是5,8,6,2,7,1,4,34. 某系统对主存采用页式管理,供用户使用的主存区域共640K字节,被分成640块,块号为0,1,2……639。

相关文档
最新文档