计算机操作系统习题

合集下载

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

第1章绪论1）选择题(1）在计算机系统中，操作系统是__ B _。

A。

一般应用软件 B. 核心系统软件C. 用户应用软件D。

硬件(2）实时操作系统必须在_ B _内处理来自外部的事件。

A. 一个机器周期B. 被控制对象规定时间C。

周转时间D。

时间片（3）操作系统提供给编程人员的接口是__C___.A. 库函数B。

高级语言C. 系统调用D。

子程序（4）操作系统中最基本的两个特征是__ B___。

A。

并发和不确定B。

并发和共享C. 共享和虚拟D. 虚拟和不确定（5)下述关于并发性的叙述中正确的是_C____。

A。

并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D。

并发性是指若干事件在不同时间间隔内发生（6）一个多道批处理系统，提高了计算机系统的资源利用率,同时__B___。

A。

减少各个作业的执行时间B。

增加了单位时间内作业的吞吐量C. 减少了部分作业的执行时间D。

减少单位时间内作业的吞吐量（7）分时系统追求的目标是_ B___。

A。

充分利用I/O设备 B. 快速响应用户C。

提供系统吞吐率D。

充分利用内存(8）批处理系统的主要缺点是__D___。

A. 系统吞吐量小B. CPU利用率不高C. 资源利用率低D. 无交互能力（9）从用户的观点看，操作系统是_A_。

A。

用户与计算机之间的接口B。

控制和管理计算机资源的软件C. 由若干层次的程序按一定的结构组成的有机体D。

合理地组织计算机工作流程的软件(10）所谓__B__是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等资源。

A。

多重处理 B. 多道程序设计C。

实时处理 D. 共行执行2）填空题（1）操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的资源。

(2）如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为通用操作系统。

计算机操作系统考试习题

习题第一章习题一、单选题(1)当CPU执行操作系统代码时，称处理机处于( )。

A.执行态B.目态C.管态D.就绪态(2)在下列性质中，( )不是分时系统的特征。

A.多路性B.交互性C.独立性D.成批性(3)下列仅一条指令( )只能在管态下执行。

A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。

(2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。

第二章习题一、填空题(1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。

(2)在单CPU系统中实现并发技术后。

A.进程在一个时间段内并行执行，CPU与外设并行工作。

B.进程在一个时刻并行执行，CPU与外设并行工作。

C.进程在一个时间段内并行执行，CPU与外设串行工作。

D.进程在一个时刻并行执行，CPU与外设串行工作。

(3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。

(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。

(5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。

(6)临界区是指进程中用于访问临界资源的那段代码。

(7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。

①：A.控制变量B.锁 C.整型信号量 D.记录型信号量②,③：A.同步 B.通信 C.调度 D.互斥(8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。

计算机操作系统习题

第一章操作系统概述1. 分时系统的特点不包括a) 同时性和及时性b) 独立性c) 交互性d) 具有处理前台、后台作业能力的特性2. 允许多个用户将若干作业提交给计算机脱机处理的操作系统是a) 分时系统b) 批处理系统c) 实时系统d) 分布式系统3. 实时系统不具备的特点是a) 同时性和及时性b) 独立性c) 多路性d) 具有处理前台、后台作业能力的特性4. 允许多个用户将若干道作业提交给计算机系统并放入内存处理的技术称为a) 单道程序技术b) 多道程序技术c) 网络计算技术d) 多CPU计算技术5. （多选）设计操作系统的目标a）方便性b）有效性c）可扩展性d）开放性6. （多选）操作系统的基本特征a）并发性b）共享性c）虚拟性d）异步性7. （多选）批处理操作系统的特点有a）提高系统资源的利用率b）减少人工干预c）减少响应时间d）提高实时性8. 多道程序技术就是并行技术a）Vb）x9. 分时系统可以实现多个任务同时执行a）Vb）x10. 单处理器系统中的多任务只能串行执行a）Vb）x第二章进程管理—— 2.1 进程描述与控制1. 当一个进程处于( )状态时，称为就绪状态。

a) 等待输入数据b) 等待调度c) 等待分配进程控制块d) 等待进入内存2. 当一个进程处于下述 ( )状态时，属于阻塞状态。

a) 进程被交换到外存b) 不再有执行资格c) 等待进程调度d) 在内存中等待I/O 操作完成3. 以下描述中错误的是( )。

a) pcb 是进程存在的唯一标识b) 进程的pcb 可以被送到外存c) 阻塞和唤醒原语必须成对出现d) 新创建的进程获得了除CPU之外的全部资源，那么它会被送入就绪队列4. OS调用creat ()原语后将进行下列( )步骤a) 为新进程分配资源b) 申请空白PCBc) 初始化PCBd) 将新进程送入就绪队列5. 下面关于并发性的论述，正确的是______________a) 并发性是指若干事件在同一时刻发生b) 发性是指若干事件在不同时刻发生c) 并发性是指若干事件在同一时间间隔内发生d) 并发性是指若干事件在不同时间间隔内发生6. 操作系统互为依存的两个特性有( )a) 并发b) 虚拟c) 异步d) 共享7. 下列不属于PCB内容的是( )a) CPU空制寄存器内容b) 栈指针c) 进程优先级d) 全局变量8. 下列选项，导致进程从执行变为就绪状态的事件是a) 等待数据输入b) 访问文件失败c) 启动I/O 设备d) CPU被抢占9. 进程实体是指( )a) 一个独立的程序b) 一个独立的程序所对应的数据c) PCB结构d) PCB程序、数据10. 以下状态转换，可能发生的是( )a) 就绪-> 执行b) 执行-> 就绪/ 挂起c) 就绪/挂起-> 执行d) 阻塞-> 阻塞/挂起11. 就绪队列和阻塞队列中的进程可以有多个a) Vb) x12. 进程之间并发执行的条件为进程间的读和写不能存在着交集a) Vb) x第二章进程调度—— 2.3 进程并发1. n个并发进程通过初值为1的信号量s共享资源R, 当n个进程都通过wait(s)申请访问资源R时，信号量s 的值为( )a) 0b) nc) -nd) - (n-1)2. 下列哪种方式不支持多CPU系统的互斥( )a) 关闭中断b) 专用机器指令c) 信号量d) 管程3. 与资源R共享相关的信号量s初值为4,经过多次wait和signal操作后s当前值为-2,此时获得R的进程数是( )等待的R的进程数是( )a) 2 4b) 0 4c) 4 2d) 6 24. 设与某资源R关联的信号量为s，若这个资源最多允许 2 个进程同时访问，当有 4 个进程申请访问R 时，采用wait 和signal 操作来实现同步，则信号量s 的取值范围是( )a) 0<s<2b) 0<s<4c) -2<s<2d) 2<s<45. 当一个进程因在互斥信号量s 上执行signal (s) 操作而唤醒另一个进程时，则执行signal 操作后s 的取值范围是( )a) 大于0b) 大于等于0c) 小于0d) 小于等于06. 下列关于哲学家进餐问题的描述，正确的是( )a) 筷子必须互斥访问。

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

计算机操作系统习题及答案一、单选题1. 操作系统是一组（）。

A. 文件管理程序B. 中断处理程序C. 资源管理程序D. 设备管理程序2. 从用户观点看，操作系统是（）。

A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理的组织计算机工作流程的软件D. 由若干层次的程序按一定的结构组成的有机体3. （）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器4. 现代OS具有并发性和共享性，是（）的引入导致的。

A.单道程序B. 磁盘C. 对象D.多道程序5. 引入多道程序的目的在于（）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6. 在单一处理机上执行程序，多道程序的执行是在（）进行的。

A. 同一时刻B. 同一时间间隔内C. 某一固定时刻D. 某一固定时间间隔内7. 批处理系统的主要缺点是（）。

A. CPU的利用率不高B. 失去了交互性C. 不具备并行性D. 以上都不是8. 在分时系统中，时间片一定，（），响应时间越长。

A. 内存越多B. 用户数越多C. 后备队列越短D. 用户数越少9. 在下列性质中，哪一个不是分时系统的特征。

（）A. 交互性B. 同时性C. 及时性D. 独占性11. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。

A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统12.下面6个系统中，必须是实时操作系统的有（）个。

i. 航空订票系统ii. 过程控制系统iii. 机器口语翻译系统iv. 计算机辅助系统v. 办公自动化系统vi. 计算机激光照排系统A.1B.2C.3D.413. （）对多道批处理系统最重要。

A.实时性B.交互性C.共享性D.运行效率14. （）对多用户分时系统最重要。

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

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题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. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ 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 ）。

计算机操作系统习题及答案修订稿

C.管道D.整个消息队列
2
（1）信号量的物理意义是：当信号量值大于0时表示可用资源的个数；当信号量值小于0时，其绝对值为等待该信号量的进程数。
（2）如果信号量的当前值为-4，则表示系统中在该信号量上有__4__个等待进程。
（3）对于信号量可以做P操作和V操作，P操作用于阻塞进程，V操作用于释放进程。程序中的P和V操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。
对临界资源的访问原则是：
①空闲让进，如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
②忙则等待，任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。
③有限等待，进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。
解：
semaphore S1=1；//S1表示是否可以开始点菜
semaphore S2=0；//S2表示是否可以开始做菜
semaphore S3=0；//S3表示是否可以开始打包
semaphore S4=0；//S4表示是否可以提交食品
main()
{ cobegin
LB（）；
CS（）；
DBG（）；
CNY（）；
A.直接通信B.信号量
C.低级通信D.间接通信
（9）对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。
A.表示有一个进程进入临界区
B.表示没有进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入
D.表示有两个进程进入临界区
（10）对信号量S执行V操作后，下述选项正确的是_C__。
{
关车门;
V(s1);

计算机操作系统习题

1. 简述操作系统的概念答：操作系统是一组能控制和管理计算机系统的硬件和软件资源,合理地组织计算机工作流程并为用户使用计算机提供方便的程序和数据的集合;2、什么是批处理系统为什么要引入批处理系统答：批处理系统指用户的作业成批的处理,作业建立、过渡、完成都自动由系统成批完成;因为 58~64 年,晶体管时代,计算机速度、容量、外设品种和数量等方面和第一代计算机相比都有了很大发展,计算机速度有几十倍、上百倍的提高,故使手工操作的慢速度和计算机运算的高速度之间形成一对矛盾;只有设法去掉人工干预,实现作业自动过渡,这样就出现了成批处理;6、什么叫多道程序试述多道程序涉及技术的基本思想及特征,为什么对作业进行多道批处理可以提高系统效率答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插还差运行;当某道程序因某种原因不能继续运行下去时候,管理程序就将另一道程序投入运行,这样使几道程序在系统内并行工作,可使中央处理机及外设尽量处于忙碌状态,从而大大提高计算机使用效率;在批处理系统中采用多道程序设计技术形成多道批处理系统,多个作业成批送入计算机,由作业调度程序自动选择作业运行,这样提高了系统效率;7、何为分时系统简述其特点;答：分时系统采用时间片轮转办法,使一台计算机同时为多个终端服务;特点：多路调制性：多个联机用户可同时使用一台计算机;独占性：用户感觉不到其他人在和他一起共享计算机及资源;交互性：用户可与计算机会话,提出要求,命令;8、分时系统和实时系统有何不同答：分时系统控制的主动权在计算机,计算机按一定时间间隔,以固定时间片或不固定时间片去轮流完成多个提交的任务,只是在用户反应相对较慢时,不感到机器“走开”;而实时系统控制的主动权在用户,用户规定什么时间要计算机干什么,计算机不能“走开”;分时系统通用性强,交互性强,及时响应性要求一般通常数量级为秒；实时系统往往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,而更关心及时响应性通常数量级为毫秒或微秒、可靠性等;1. 简述进程和程序之间的区别和联系;答：进程和程序是既有区别又有联系的两个概念;(1)进程是动态的,程序是静态的;程序是一组有序的指令集合,是一个静态的概念；进程则是程序及其数据在计算机上的一次执行,是一个动态的集合;离开了程序,进程就失去了存在的意义,但同一程序在计算机上的每次运行将构成不同的进程;程序可看作是电影的胶片,进程可以看作电影院放电影的过程;(2)一个进程可以执行多个程序,如同一个电影院的一场电影可放映多部影片;(3)一个程序可被多个进程执行,如同多个影院同时利用一个电影的胶片放映同一部电影;(4)程序可以长期保存,进程只能存在于一段时间;程序是永久存在的,而进程有从被创建到消亡的生命周期;2. 为什么将进程划分成执行、就绪和阻塞三个基本状态答: 根据多道程序执行的特点,进程的运行是走走停停的;因此进程的初级状态应该是执行和等待状态;处于执行状态的进程占用处理机执行程序,处于等待状态的进程正在等待处理机或者等待其它某种事件的发生;但是,当处理机空闲时,并不是所有处于等待状态的进程都能放到处理机上执行,有的进程即使分配给它处理机,它也不能执行,因为它的执行的条件没有得到满足;因此,将等待状态的进程分成两部分,一部分是放在处理机上就能立即执行,这就是就绪的进程；另一部分是仍需等某种事件发生的进程,即使放在处理机上也不能执行的进程,这就是阻塞进程;3. 进程控制块PCB的作用是什么它主要包含哪些内容答: 操作系统管理的进程是多种多样的,要对这些进程实施有效的管理,必须对进程进行抽象;为了便于系统控制和描述进程的活动,在操作系统核心为进程定义了一个进程控制块PCB;PCB用于描述进程的基本情况以及进程运行和变化的过程,它与进程一一对应;当系统创建进程时,为进程分配一个PCB；在进程运行过程中,系统通过PCB对进程实施管理和控制；进程结束时,系统将收回PCB;PCB中的内容主要包括调度信息和现场信息两大部分;调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等;现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息;4. 简述创建进程的大致过程解创建一个进程大体分以下几步：1 申请一个空白的PCB和唯一的进程标识号pid2 为新进程分配除CPU以外的资源,包括内存空间；3 初始化PCB中的数据项,包括标志信息、状态信息、控制信息等；4 将新进程的PCB插入系统的就绪队列;5．何谓进程通信试列举几种进程通信方式;答：进程之间的信息交换,就是进程通信;进程同步与互斥,就实现了进程之间交换信息,但由于交换的信息量少,可以看作是低级通信;并发执行的进程,有交换信息的各种需要,除同步与互斥外,还可采用其它的通信方式;介绍几种常用的通信方式：共享存储、消息传递、共享文件;7．引起进程调度的主要因素主要有：1 一个进程运行完毕；2 一个正在运行的进程被阻塞；3 在抢占式调度中,一个高优先级的进程被创建；4 在抢占式调度中,一个高优先级进程由阻塞被唤醒；5 在轮转式调度中,正在运行的进程运行完一个时间片;1. 在多道程序系统中程序的执行失去了封闭性和再现性,因此多道程序的执行不需要这些特性,这种说法是否正确答：这种说法不正确;可以想象,如果一个程序在多道程序系统中,在相同的输入的情况下,多次执行所得结果是不同的,有谁还敢使用这个程序因此,多道程序的执行也需要封闭性和再现性,只不过单道程序系统的封闭性和再现性是先天固有的,多道程序系统的程序执行要想获得封闭性和再现性,需通过程序员的精心设计才能得到;所使用的方法就是同步和互斥的方法;2.多个进程对信号量S进行了5次P操作,2次V操作后,现在信号量的值是-3,与信号量S相关的处于阻塞状态的进程有几个信号量的初值是多少因为S的当前值是-3,因此因为S处于阻塞状态的进程有3个；因为每进行一次PS操作,S的值都减1,每执行1次V操作S的值加1,故信号量的初值为-3+5-2=0;3. 按序分配是防止死锁的一种策略;什么是按序分配为什么按序分配可以防止死锁按序分配是适应于动态分配的一种分配方法;为了避免产生死锁,系统将所有资源进行编号,并规定进程请求资源时,严格按照设备编号的大小,比如由小到大的顺序进程申请;如果某进程第n号资源没有获得,则进程不能请求第jj>n号资源;系统也可以规定由大到小的请求次序;因为按序分配可以破坏环路等待条件,因此可以防止死锁;1．为什么要引入逻辑地址引入逻辑地址有如下原因：1 物理地址的程序只有装入程序所规定的内存空间上才能正确执行,如果程序所规定内存空间不空闲或不存在,程序都无法执行；2使用物理地址编程意味着由程序员分配内存空间,这在多道程序系统中,势必造成程序所占内存空间的相互冲突；3 在多道程序系统中,程序员之间无法事先协商每个程序所应占的内存空间的位置,系统也无法保证程序执行时,它所需的内存空间都空闲;基于上述原因,必须引入一个统一的、在编程时使用的地址,它能够在程序执行时根据所分配的内存空间将其转换为对应的物理地址,这个地址就是逻辑地址;逻辑地址的引入为内存的共享、保护和扩充提供方便;2．静态重定位的特点有哪些1 实现容易,无需增加硬件地址变换机构；2 一般要求为每个程序分配一个连续的存储区；3 在重定位过程中,装入内存的代码发生了改变；4 在程序执行期间不在发生地址的变换；5 在程序执行期间不能移动,且难以做到程序和数据的共享,其内存利用率低;3 动态重定位的特点有哪些1 动态重定位的实现要依靠硬件地址变换机构,且存储管理的软件算法比较复杂；2 程序代码是按原样装入内存的,在重定位的过程中也不发生变化,重定位产生的物理地址存放在内存地址寄存器中,因此不会改变代码；3 同一代码中的同一逻辑地址,每执行一次都需要重位一次；4 只要改变基地址,就可以很容易地实现代码在内存中的移动；5 动态重定位可以将程序分配到不连续的存储区中；6 实现虚拟存储器需要动态重定位技术的支持；尽管动态重定位需要硬件支持,但它支持程序浮动,便于利用零散的内存空间,利于实现信息共享和虚拟存储,所以现代计算机大都采用动态重定位;4．说明静态重定位和动态重定位的区别;解：“重定位”,在实际上指的是这样相互联系的两件事情：一是确定一个待执行程序在内存中的位置；二是将程序中的逻辑地址转换成物理地址;说它们是相互联系的,是因为后一件事情是由前一件事情决定的;静态重定位,指的是在程序装入时实现的重定位;具体的讲,就是将程序装入内存后,立即根据其装入位置将程序中需重定位的逻辑地址转换成物理地址,包括指令地址、数据地址、子程序入口地址等;这种“定位”的特点是“定位”之后,内存中的代码发生了变化,程序不能在内存移动,CPU按物理地址运行程序;动态重定位,是在程序执行的过程中,根据执行的需要动态地装入、链接和定位;它不是根据程序在内存的位置立即将指令和数据的逻辑地址转换成物理地址,而是把这种位置信息送入一个称之为“地址映射机构”的硬件中,然后,CPU按逻辑地址执行程序;在执行中,由“映射机构”将逻辑地址及时地转换成正确的访存物理地址;这种定位方法的主要特点是重定位后,内存中的代码没有发生了变化,允许程序在执行的过程中在内存移动位置,这只要更换“映射机构”中的启址信息就可将同一程序映射到内存不同的地方;这种位置移动对提高内存空间的利用率是有好处的;8 说明什么是置换算法的异常现象,为什么LRU算法不会有异常现象解: 页面置换算法的异常现象,也叫Belady异常,是在局部置换前提下的一种现象;所谓局部置换,指的是当一进程创建时,分给其一定数量的页面例如8页,然后,在运行过程中,若该进程需调入新页且须置换一个页面时,则只能置换其自己的一个页面而不能置换别的进程的页面;页面置换的异常现象,是指在一定置换算法和一定页面走向下,分给进程的页面数增多其页面失效率反而增加这样一种情况;这种异常,只在一定的算法和一定的页面走向下才会出现;许多算法,如OPT.和LRU,在任何情况下都不会有异常现象;LRU之所以不会有“异常”,是因为LRU考虑到了程序的局部性,即最近访问的页面在最近的将来还会用到;9．什么是抖动现象如何消除这种现象解：抖动现象,是在虚存管理下,用于页面在内、外存之间对换的时间比程序的有效运行时间还要多的这样一种现象;它可以是一进程内部的局部性抖动,也可以是整个系统的全局性抖动;造成这种情况固然与置换算法和页面走向有关,但其根本原因是多道系统内的进程数太多,从而分给每个进程的页面数太少;因此,解决这一问题的最有效的办法是减少系统内的进程数;Denning 于1980年提出了“L=S准则”,即调整系统内的进程数,使得产生缺页的平均间隔时间L等于系统处理进程缺页的平均时间S;理论和实践表明,此时的CPU 利用率最高;1 何谓虚拟设备请说明SPOOLing系统是如何实现虚拟设备的;解: 虚拟设备是指利用软件方法,比如SPOOLing系统,把独享设备分割为若干台逻辑上的独占的设备,使用户感受到系统有出若干独占设备在运行;当然,系统中至少一台拥有物理设备,这是虚拟设备技术的基础;SPOOLing系统又称“假脱机I/O系统”,其中心思想是,让共享的、高速的、大容量外存储器比如,磁盘来模拟若干台独占设备,使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备;SPOOLing系统主要管理外存上的输入井和输出井,以及内存中的输入缓冲区和输出缓冲区;其管理进程主要有输入和输出进程,负责将输入数据装入到输入井,或者将输出井的数据送出;它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能;2. 有关设备管理要领的下列叙述中, 是不正确的;A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解:1 通道是计算机上配置的一种专门用于输入输出的设备,是硬件的组成部分;因此A是错误的;2 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理;因此B是对的;3 设备管理模块中的底层软件中配有专门处理设备中断的处理程序;通道中断属于设备中断的一种;因此C是对的;4 通道设备自身只配有一个简单的处理装置CPU,并不配有存储器,它所运行的通道程序全部来自内存;因此D是对的;5 系统在初启时为每台物理设备赋予一个绝对号,设备绝对号是相互独立的;由用户给出的设备号只能是逻辑编号,由系统将逻辑号映射为绝对号;因此E是错误的;3. 在关于SPOOLING的叙述中,________描述是不正确的;A．SPOOLING系统中不需要独占设备B．SPOOLING系统加快了作业执行的速度C．SPOOLING系统使独占设备变成共享设备D．SPOOLING系统利用了处理器与通道并行工作的能力;1 该项技术应有外存空间作为物质基础,同时应当至少有一台独占设备实现输入或输出,因此选项A错误;2 SPOOLING技术又称“脱机输入输出系统”;它将独享设备改造成与共享设备,使进程避免长期等待I/O操作的完成,因此加快了作业执行的速度;所以说B是正确的;3 SPOOLING技术将外存空间模拟成多台独占设备,功能上看,它将一台独占设备变成一台共享设备,因而C是对的;4 在计算机系统中安装上通道设备,使处理器与通道可以并行工作;这作为一种硬件配置,与没有通道的系统相比,系统的资源利用率得到提高;不过,无论有没有配置通道,SPOOLING系统都是可以运行的;因此D是不正确的;4. 在设备管理中,保持设备独立性有何意义当用户需要一台系统设备时,用户请求中给出一个逻辑设备名;据此,系统就在多台同类的物理设备中分配一台具体的物理设备;这样一来,就在逻辑设备与物理设备之间建立了一个映射;系统将这一映射保存在进程的PCB中;以后该进程需要利用设备进行I/O时,系统就查阅PCB,根据设备的映射关系去启动物理设备;设备独立性的优点有：方便用户编程;用户不必知道设备在系统中的标识;便于程序移植;程序中使用的是逻辑设备,与具体的物理设备无关,因此便于移植到其他系统中;资源利用率提高;如果一台设备忙或者有故障,可换另外一台;能适应多用户多进程的需要;7. 什么是设备无关性答：为了提高操作系统的可扩展性和适应性,人们提出了设备无关性即设备独立性的概念;其含义是：用户编写的应用程序独立于具体使用的物理设备,即使设备更换了,应用程序也不用改变;为了实现设备独立性而引入了逻辑设备和物理设备的概念;所谓逻辑设备是实际物理设备属性的抽象,它并不局限于某个具体设备;1 文件管理的主要功能是什么答：文件管理的主要功能是如何在外部存储介质上为创建文件而分配空间,为删除文件而回收空间以及对空闲空间的管理;磁盘可以随机存取的特性非常适合文件系统的实现,因此磁盘是最常用的文件外部存储介质;2 简述文件系统的层次结构;答：文件系统的传统模型为层次模型,该模型由许多不同的层组成;每一层都会使用下一层的功能特性来创建新的功能,为上一层服务;每一层都在下层的基础上,向上层提供更多的功能,由下至上逐层扩展,从而形成一个功能完备,层次清晰的文件系统;3 常见的文件操作都有哪些答：文件创建,文件打开,文件读,文件写,文件关闭,文件的读写定位,文件删除,文件截断;4. 什么是文件的逻辑结构和物理结构文件的逻辑结构文件的组织：从用户角度看到的文件的全貌,也就是它的记录结构,包括流式文件、顺序文件、索引文件和索引顺序文件;文件的物理结构文件的存储结构：文件在外存上的存储组织形式,包括连续文件、串联文件和索引文件;一、选择题1. 操作系统负责管理计算机系统的c ,其中包括处理机、内存、外围设备和文件;A. 程序B. 文件C. 资源D. 进程2. 没有下列设备计算机无法工作 c：A. 硬盘B. 软盘C. 内存D. 打印机3. 系统调用是 d;A. 一条机器指令B. 中断子程序C. 用户子程序D. 提供编程人员的接口4. 现代操作系统的基本特征是 c 、资源共享和操作的异步性;A. 多道程序设计B. 中断处理C. 程序的并发执行D. 实现分时与实时处理5. 下列四个操作系统中,是分时系统的为 c;A. CP/MB. MS-DOSC. UNIXD. Windows NT6. 在分时系统中,当时间片一定时,b ,响应时间越长;A. 内存越多B. 用户数越多C. 后备队列越短D. 用户数越少7. 操作系统是一组c ;A. 文件管理程序B. 中断处理程序C. 资源管理程序D. 设备管理程序8. 批处理系统的主要缺点是 b ;A. CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是9. 实时操作系统追求的目标是 c ;A. 高吞吐率B. 充分利用内存C. 快速响应D. 减少系统开销10. Windows XP 操作系统提供给程序员的接口称为 b;A. 进程B. APIC. 库函数D. 系统程序一、选择题1. 当 a 时,进程从执行状态转变为就绪状态;A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生2. 在进程状态转换时,下列 d 转换是不可能发生的;A. 就绪态→运行态B. 运行态→就绪态C. 运行态→阻塞态D. 阻塞态→运行态3. 下列各项工作步骤中, b 不是创建进程所必需的步骤;A. 建立一个PCBB. 作业调度程序为进程分配CPUC. 为进程分配内存等资源D. 将PCB链入进程就绪队列4. 下列关于进程的叙述中,正确的是 a;A. 进程通过进程调度程序而获得CPU;B. 优先级是进行进程调度的重要依据,一旦确定不能改变;C. 在单CPU系统中,任一时刻都有1个进程处于运行状态;D. 进程申请CPU得不到满足时,其状态变为等待状态;5. 从资源管理的角度看,进程调度属于 c ;A. I/O管理B. 文件管理C. 处理机管理D. 存储器管理6. 下列有可能导致一进程从运行变为就绪的事件是 d;A. 一次I/O操作结束B. 运行进程需作I/O操作C. 运行进程结束D. 出现了比现运行进程优先权更高的进程7. 一个进程释放一种资源将有可能导致一个或几个进程d ;A. 由就绪变运行B. 由运行变就绪C. 由阻塞变运行D. 由阻塞变就绪8. 一次I/O操作的结束,有可能导致 a ;A. 一个进程由睡眠变就绪B.几个进程由睡眠变就绪C. 一个进程由睡眠变运行D.几个进程由睡眠变运行9. 在下面的叙述中,不正确的是 c ;A. 一个进程可创建一个或多个线程B. 一个线程可创建一个或多个线程C. 一个线程可创建一个或多个进程D. 一个进程可创建一个或多个进程10. 进程的控制信息和描述信息存放在 B PCB ;A. JCBB. PCBC. AFTD. SFT一、选择题1. 用P、V操作管理临界区时,信号量的初值一般应定义为 c ;A.–1 .0 C D.任意值2. 有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是 a ;至–m-1至-1 C至–m 至m3. 在下面的叙述中,正确的是 c ;A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex＝1时表示b ;A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待5. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex＝-1时表示a ;A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6．当一进程因在信号量S上执行PS操作而被阻塞后,S的值为 b ;A.>0B.<0C.≥0D.≤07．当一进程因在信号量S上执行VS操作而导致唤醒另一进程后,S的值为d ;A.>0B.<0C.≥0D.≤08．若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号量的变化范围是 b ;A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-29．如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为 c ;A. 3B. 1C. 2D. 010．在操作系统中,有一组进程,进程之间具有直接相互制约性;这组并发进程之间 b ;A.必定无关B.必定相关C.可能相关D.相关程度相同一、选择题1．把作业地址空间中使用的逻辑地址变成内存中物理地址称为 b;A、加载B、重定位C、物理化D、逻辑化2．在可变分区存储管理中的紧凑技术可以 c;A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换3．在存储管理中,采用覆盖与交换技术的目的是 c ;A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享4．在内存分配的“最佳适应法”中,空闲块是按 c;A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序5．通常所说的“存储保护”的基本含义是 cA.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看6．能够装入内存任何位置的代码程序必须是 b ;A.可重入的B.可重定位C.可动态链接D.可静态链接D.虚存以逻辑地址执行程序,实存以物理地址执行程序；7．在请求分页系统中,页表中的改变位是供 c 参考的;A.页面置换B.内存分配C.页面换出D.页面调入8．在请求分页系统中,页表中的访问位是供 a 参考的;A.页面置换B.内存分配C.页面换出D.页面调入9．在请求分页管理中,已修改过的页面再次装入时应来自 b ;A.磁盘文件区B.磁盘对换区C.后备作业区 O 缓冲池10．实现虚存最主要的技术是 cA.整体覆盖B.整体对换C.部分对换D.多道程序设计11．实现虚拟存储器的目的是d ;A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量12．在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数 d ;A.减少B.增加C.无影响D.可能增加也可能减少13．在固定分区分配中,每个分区的大小是 c ;A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定14．在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是 d ;A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区15．解决碎片问题,以及使程序可浮动的最好的办法是采用 b 技术;A.静态重定位B.动态重定位C.内存静态分配D.内存动态分配16．设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是d ;+224B一、选择题1．在下面的I/O控制方式中,需要CPU干预最少的方式是 d ;A. 程序I/O方式B. 中断驱动I/O控制方式C. 直接存储器访问DMA控制方式D. I/O通道控制方式2．下列哪一条不是磁盘设备的特点 b ;A. 传输速率较高,以数据块为传输单位B. 一段时间内只允许一个用户进程访问C. I/O控制方式常采用DMA方式D. 可以寻址,随机地读/写任意数据块3．利用通道实现了 c 之间数据的快速传输;A. CPU和外设B. 内存和CPUC. 内存和外设D. 外设和外设4．假脱机技术中,对打印机的操作实际上是用对磁盘存储实现的,用以替代打印机的部分是指 c ;A. 共享设备B. 独占设备C. 虚拟设备D.物理设备5．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是 c ;A. 设备控制器和通道可以分别控制设备B. 设备控制器控制通道和设备一起工作C. 通道控制设备控制器,设备控制器控制设备D. 设备控制器控制通道,通道控制设备6．通道是一种 c ;O端口 B.数据通道O专用处理机 D.软件工具7．缓冲技术用于 a ;A、提高主机和设备交换信息的速度B、提供主、辅存接口C、提高设备利用率D、扩充相对地址空间8. 采用SPOOLing技术的目的是a ;。

操作系统练习题+参考答案

操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。

A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。

下列算法中，可能出现Belady现象的是（）。

①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。

A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。

A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。

A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。

A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。

A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。

A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。

A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。

A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。

计算机操作系统习题

工程1 网络操作系统导论一．填空题〔1〕操作系统是用户与计算机之间的接口，网络操作系统可以理解为网络用户与计算机网络之间的接口。

〔2〕网络通信是网络最根本的功能，其任务是在源主机和目标主机之间完成无过失的数据传输。

〔3〕1964年，巴兰〔Baran〕在美国兰德〔Rand〕公司的“论分布式通信〞的研究汇报中首次提出了分组的概念。

〔4〕Web效劳、大型数据库效劳等都是典型的客户/效劳器模式，是近年来流行的应用模式。

工程2网络操作系统的安装一．填空题〔1〕Windows Server 202X只能安装在NTFS 文件系统的分区中，否则安装过程中会出现错误提示而无法正常安装。

〔2〕Windows Server 202X要治理员口令要求必须符合以下条件：①至少6个字符；②不包含用户账户名称超过两个以上连续字符；③包含大写字母大写字母〔A～Z〕、小写字母〔a～z〕、数字〔0～9〕、特别字符4组字符中的3组。

〔3〕Windows Server 202X中的角色和功能，相当于Windows Server 202X中的Windows组件。

〔4〕Windows Server 202X安装完成后，为了保证能够长期正常使用，必须和其他版本的Windows操作系统一样进行激活，否则只能够试用60天。

二、选择题〔1〕在Windows Server 202X系统中，如果要输入DOS命令，则在“运行〞对话框中输入〔A〕。

A、CMDB、MMCC、AUTOEXED、TTY〔2〕Windows Server 202X系统安装时生成的Documents and Settings、Windows以及Windows\System32文件夹是不能随意更改的，因为它们是〔D〕。

A、Windows的桌面B、Windows正常运行时所必需的应用软件文件夹C、Windows正常运行时所必需的用户文件夹D、Windows正常运行时所必需的系统文件夹〔3〕有一台效劳器的操作系统是Windows Server 202X，文件系统是NTFS，无任何分区，现要求对该效劳进行Windows Server 202X的安装，保存原数据，但不保存操作系统，应使用以下〔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．软件6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。

A．利用率B．可靠性C．稳定性D．兼容性7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。

A. 速度B．利用率C. 灵活性D．兼容性8．操作系统的基本类型主要有_______。

A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B．多道程序设计C. 实时处理D．并行执行10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A．网络D．分布式C．分时D．实时11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。

A．用户数越少B．用户数越多C．内存越少D. 内存越多12，分时操作系统通常采用_______策略为用户服务。

A．可靠性和灵活性B．时间片轮转C．时间片加权分配D，短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。

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

操作系统练习题操作系统练习题1、在Windows XP里，利用“搜索”窗口，不能用于文件查找的选项是A 。

A、文件属性B、文件有关日期C、文件名称和位置D、文件大小2、把Windows XP的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框B 。

A、既不能移动，也不能改变大小B、仅可以移动，不能改变大小C、仅可以改变大小，不能移动D、既能移动，也能改变大小3、在Windows XP中，"任务栏"的作用是D 。

A、显示系统的所有功能B、只显示当前活动窗口名C、只显示正在后台工作的窗口名D、实现窗口之间的切换4、在Windows XP中，选择"开始"菜单中的"运行"项，输入C 命令可以打开注册表D编辑器。

A、regeditB、regedt32C、regedit 或regedt32D、run regedit6、Windows XP中的"剪贴板"是D 。

A、硬盘中的一块区域B、软盘中的一块区域C、高速缓存中的一块区域D、内存中的一块区域7、下面是关于Windows XP文件名的叙述，错误的是D 。

A、文件名中允许使用汉字B、文件名中允许使用多个圆点分隔符C、文件名中允许使用空格D、文件名中允许使用竖线("|")8、当选定文件或文件夹后，不将文件或文件夹放到"回收站"中，而直接删除的操作是C 。

A、按Delete(Del)键B、用鼠标直接将文件或文件夹拖放到"回收站"中C、按Shift＋Delete(Del)键D、用"我的电脑"或"资源管理器"窗口中"文件"菜单中的删除命令9、在Windows XP中，不能进行打开"资源管理器"窗口的操作是B 。

A、用鼠标右键单击"开始"按钮B、用鼠标左键单击"任务栏"空白处C、用鼠标左键单击"开始"菜单中"程序"下的"Windows资源管理器"项D、用鼠标右键单击"我的电脑"图标10、在Windows XP的"资源管理器"窗口中，如果想一次选定多个分散的文件或文件夹，正确的操作是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．软件6，操作系统中采纳多道程序设计技术提升CPU 和外面设施的_______ 。

A．利用率B．靠谱性C．稳固性D．兼容性7．操作系统是现代计算机系统不行缺乏的构成部分，是为了提升计算机的_______和方便用户使用计算机而装备的一种系统软件。

A.速度B．利用率C. 灵巧性D．兼容性8．操作系统的基本种类主要有_______ 。

A．批办理系统、分时系统及多任务系统B．及时操作系统、批办理操作系统及分时操作系统C．单用户系统、多用户系统及批办理系统D．及时系统、分时系统和多用户系统9．所谓 _______ 是指将一个以上的作业放入主存，而且同时处于运转状态，这些作业共享办理机的时间和外头设施等其余资源。

A.多重办理B．多道程序设计C. 及时办理D．并行履行10._______ 操作系统同意在一台主机上同时连结多台终端，多个用户能够经过各自的终端同时交互地使用计算机。

A．网络D．散布式C．分时D．及时11 ．假如分时操作系统的时间片必定，那么_______，则响应时间越长。

A．用户数越少B．用户数越多C．内存越少 D.内存越多12 ，分时操作系统往常采纳_______策略为用户服务。

A．靠谱性和灵巧性B．时间片轮转C．时间片加权分派D，短作业优先13._______ 操作系统同意用户把若干个作业提交给计算机系统。

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

单项选择1. 两个进程合作完成一项任务。

在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。

A. 同步B. 执行C. 互斥D. 调度2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。

A. 进程互斥B. 进程同步C. 进程通信D. 进程制约3.除了因为资源不足，进程竞争资源可能出现死锁外，不适当的一 C 一也可能产生死锁。

A. 进程优先权B. 资源线性分配C. 进程推进顺序D. 分配队列优先权4.除了可以采用资源剥夺法解除死锁外，还可以采用一 C 一方法解除死锁。

A. 修改信号量B. 拒绝分配新的资源C. 撤消进程D. 执行并行操作5 .资源的按序分配策略可以破坏一DH 条件。

A. 互斥B. 请求与保持C. 不剥夺D. 环路等待6 .在一C 一的情况下，系统出现死锁。

A. 计算机系统发生了重大故障B. 有多个阻塞的进程存在C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数7 . 某系统中有3 个进程，都需要同类资源 4 个，试问该系统不会发生死锁的最少资源数是—B—。

A.9B.10C.11D.128 .银行家算法是一种一B 一算法。

A. 解除死锁B. 避免死锁C. 预防死锁D. 检测死锁9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。

A. 银行家算法B. 资源有序分配C. 死锁检测法D. 资源分配图化简法10. 设有n 个进程共用一个相同的程序段(临界区)，如果每次最多允许m 个进程(n)同时进入临界区，则信号量的初值应为一 B — oA.nB.mC.m-nD.-m11. 死锁定理是用于处理死锁的哪一种方法—C—。

A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁12. AND 信号量集机制是为了—C—。

计算机操作系统练习题库(含答案)

计算机操作系统练习题库一填空：2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。

6．文件的逻辑结构分流式文件和记录式文件二种。

7．进程由程度、数据和PCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。

10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。

12．段式管理中，以段为单位，每段分配一个连续区。

由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。

13．逻辑设备表（LUT）的主要功能是实现设备独立性。

14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。

16. 段的共享是通过共享段表实现的。

17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。

18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。

19. UNIX的文件系统空闲空间的管理是采用成组链接法。

20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。

20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。

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

22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。

计算机操作系统考试习题

一、单项选择题（每小题1分，共15分）1．MS-DOS的引导程序是在磁盘初始化时，由（）命令写在软盘或硬盘的0柱0面1扇区上的。

A．CHKDSKB．FDISKC．FORMATD．DISKCOPY2．MS-DOS 5．0开始把（）的内存区域作为基本内存区。

A．1MB与2MB之间B．1MB之后C．640KB与1MB之间D．0KB与640KB之间3．MS-DOS中的文件存储结构采用（）。

A．顺序结构B．链接结构C．索引结构D．成组链接结构4．与“计算时间”无关的作业调度算法是（）算法。

A．先来先服务B．响应比高者优先C．优先数D．可抢占的优先数5．实时系统中的进程调度通常采用（）算法。

A．响应比高者优先B．短作业优先C．时间片轮转D．抢占式的优先数高者优先6．在可变分区存储管理中，为了实现主存的空间分配，应设置（）来进行管理。

A．页表B．段表C．位示图D．空闲区表7．某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1＜=k＜=m），则各进程的最大需求量之和（）时系统不会发生死锁。

A．＝mB．＝m+nC．＜m十nD．＞m+n8．动态重定位是在（）完成的。

A．作业执行前B．作业执行过程中由硬件C．作业执行过程中由OSD．作业执行过程中由用户9．Windows操作系统是由（）公司研制的。

A．MicrosoftB．IntelC．HPD．SUN SYSTEM10．进程从等待状态进人就绪状态可能是由于（）。

A．现运行进程运行结束B．现运行进程执行P操作C．现运行进程执行了V操作D．现运行进程时间片用完11．在以下的存储管理方案中，能扩充主存容量的是（）。

A．固定式分区管理B．可变式分区管理C．页式存储管理D．分页虚拟存储管理12．UNIX文件系统对盘空间的管理采用（）。

A．FAT表法B．位示图法C．空闲块链接法D．空闲块成组链接法13．通道在输人输出操作完成或出错时就形成（），等候CPU来处理。

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

计算机操作系统习题及答案Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用 _D_ 算法。

A. 先来先服务B. 最高优先权C. 随机D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A. 作业B. 静态C. 动态D. 资源（3）__A___ 是作业存在的惟一标志。

A. 作业控制块B. 作业名C. 进程控制块D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为 _ B_ 。

A. l小时B. 5小时C. 小时D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是 _C_ 。

A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/3（6）__D__ 是指从作业提交给系统到作业完成的时间间隔。

A. 运行时间B. 响应时间C. 等待时间D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。

A. 先来先服务B. 多级队列C. 短作业优先D. 时间片轮转2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。

（2）在 _FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。

（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个 _作业步_ 。

（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。

（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是 _高响应比优先____ 。

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

操作系统期末考试试卷班级：学号：姓名：成绩：一、单项选择题（本题满分20分,每题1分，共含20道小题）1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的A> 共享性B> 不确定性C> 并发性 D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态，则A> 它可以被调度而获得处理机B>它可能变成就绪状态，也可能直接获得处理机C>它永远不会被执行D> 当I/O 完成后，它将变成就绪状态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> 是否拥有资源C> 是否顺序执行 D> 对应的分别是程序和过程11. 虚拟存储管理策略可以A> 扩大逻辑内存容量B> 扩大物理内存容量C> 扩大逻辑外存容量D> 扩大物理外存容量12. 通道又被称为I/O处理器，它用于实现下面什么之间的信息传输。

计算机操作系统习题

计算机操作系统习题计算机操作系统习题Ch11. 在单处理机系统中实现并发技术后，_______A．进程间在一个时间段内并行运行，CPU与外设间并行工作B．进程间在一个时刻点上并行运行，CPU与外设间并行工作C．进程间在一个时间段内并行运行，CPU与外设间串行工作D．进程间在一个时刻点上并行运行，CPU与外设间串行工作ACh21.一个多任务单处理机计算机系统，其操作系统是UNIX，PCB表的规模是100行，则任一时刻，最多可能有_____个进程处于运行态，最多可能有______个进程处于就绪态，最多可能有_____个进程处于等待态。

1个进程处于运行态，99个进程处于就绪态，100个进程处于等待态2.中央处理器处于目态时，执行（）将产生“非法操作”事件。

A 特权指令B非特权指令 C 用户程序D访管指令A3．7个生产者与8个消费者进程同步访问6个缓冲区，则生产者之间及消费者进程之间的对缓冲区指针的互斥信号量初值是（）。

A．7 B．8 C．6 D．1D4.每个用户创建进程数最大为50个，现有一用户执行某程序，该程序执行一个死循环，每趟循环创建一新子进程。

则当该进程创建了______个子进程后将不能再创建，该进程处于_____态。

49 阻塞5.在一个有n个CPU的系统中，能够处于就绪、运行、阻塞状态的最大进程数各为多少？处于就绪、阻塞态的最大进程数没有限制。

由于处于运行态的进程必须要占用1个CPU，而系统中有n个CPU，所以最多有n个进程处于运行态。

6. 在一个有n个CPU的系统中，能够处于就绪、运行、阻塞状态的最小进程数各为多少？处于三种状态的进程个数都有可能为零。

当所有的进程因等待I/O操作阻塞时，就没有进程处于运行态和就绪状态。

当所有进程处于运行或就绪状态时，就没有进程处于阻塞状态。

Ch3.1.现有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1﹤T2﹤T3。

系统按单道方式运行且采用SJF，则平均周转时间是（）。