os复习题
2022学年9月《操作系统》复习题

2022学年9月《操作系统》复习题一、单选题1、实时操作系统必须在()内完成来自外部的事件。
A、响应时间B、周转时间C、规定时间D、调度时间正确答案:C2、资源的按序分配策略可以破坏()条件。
A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源正确答案:D3、在分时系统中,可将进程不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据,称为( )。
A、覆盖技术B、对换技术C、虚拟技术D、物理扩充正确答案:B4、虚拟存储器的最大容量()。
A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定正确答案:B5、以下功能中不属于操作系统主要功能的是( )。
A、内存管理B、用户接口C、文档编辑D、CPU调度正确答案:C6、以下进程状态变化中,()是不可能发生的。
A、运行à就绪B、运行à等待C、等待à运行D、等待à就绪正确答案:C7、进程状态从就绪态到运行态的转化工作是由( )完成的。
A、作业调度B、中级调度C、进程调度D、设备调度正确答案:B8、在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由()完成的。
A、程序员B、编译地址C、用户D、系统正确答案:D9、下列操作系统中强调并行计算的操作系统是( )。
A、分时系统B、实时系统C、网络操作系统D、分布式操作系统正确答案:D10、用磁带作文件存储介质时,文件只能组织成()。
A、顺序文件(连续)B、链接文件C、索引文件D、目录文件正确答案:A11、设计实时操作系统时,首先应考虑系统的()。
A、可靠性和灵活性B、实时性和可靠性C、灵活性和可靠性D、优良性和分配性正确答案:B12、进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是( )。
A、程序顺序执行,进程并发执行B、程序是动态概念,进程是静态概念C、程序保存在文件中,进程存放在内存中D、程序是静态概念,进程是动态概念正确答案:D13、下列选择中,()不是OS关心的主要问题。
操作系统复习题

1. 关于操作系统,下列叙述不正确的是( D )。
A. 管理系统资源B. 控制程序执行C. 改善人机界面D. 提高用户软件运行速度2. 以下哪个系统不是基本的操作系统( C )。
A. 分时操作系统B. 实时操作系统C. 分布式操作系统D. 多道批处理系统3. 在( A)的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统4. 多项选择:引入多道程序设计的主要目的在于()。
A. 提高实时响应速度B. 充分利用处理机,减少机空闲时间C. 有利于代码共享D. 充分利用外围设备E、减少存储器碎片5. 设计实时操作时( B )不是主要的追求目标。
A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理6. 多项选择:操作系统设计目标是( ACD)。
A. 管理系统资源B. 提高安全性C. 方便用户使用系统D. 使系统能高效工作*7. 多道程序设计是指()。
A. 在实时系统中并发运行多个程序B. 在分布式系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序8. 计算机中配置操作系统属于( B )。
A. 增强计算机系统功能B. 提高系统资源利用率C. 提高系统运行速度D. 提高系统呑吐量9. 在下列性质中,不是分时系统的特点的是(D)。
A. 多路性B. 交互性C. 独占性D. 成批性10. 操作系统中采用多道程序设计技术是将多个作业存放在内存中,使它们处于运行状态,提高了CPU和外部设备的( A )。
A. 利用率B. 可靠性C. 稳定性D. 兼容性11. 当CPU执行操作系统代码时,称处理机处于( B )。
A. 自由态B. 目态C. 管态D. 就绪态12. 从目态到管态的转换是由( A )完成的。
A. 硬件B. 管态程序C. 用户程序D. 中断处理程序*从目态到管态的转换是执行访管指令,引起一次中断,触发中断后,硬件中断机制将计算机状态置为管态。
操作系统OS复习题

2.什么是多道程序设计?多道程序系统的特点是什么?P73.操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?P374.什么是进程控制块(PCB)?它的作用是什么?P415.进程的三种基本状态是什么?给出三状态的转换模型(图)及转换的原因。
P386.什么是死锁?产生死锁的原因和必要条件是什么?P1037.在选择调度方式和调度算法时,应遵循的原则是什么?P908.虚拟存储器基于程序的局部性原理,简述程序局部性原理。
P1429.分页存储管理和分段存储管理有何区别?P13810.SPOOLing的含义是什么?试述SPOOLing系统的原理和功能。
P19011.设备管理广泛采用缓冲技术,引入缓冲技术的原因是什么?P17112.什么是设备独立性?引入设备独立性之后有哪些好处?P18413.文件系统有哪些功能?其中最重要的功能是什么?P20614.对目录管理的主要要求是什么?P22415.操作系统用户接口中包括哪几种接口?它们分别适用于哪种情况?P248答:所谓并发是指两个或多个事件在同一时间间隔内发生。
即在内存中放多道作业,在一个时间段上来看,每一道作业都能不同程度地向前推进。
但在任何一个时间点上只能有一道占用CPU。
并行:指两个或多个事件在同一时刻发生。
存在于有多个CPU的环境中,在内存中放多道作业,在任一时间点上都可能有多道作业在不同的CUP上同时执行。
并行是一种物理的、或微观的同时性概念;并发是一种逻辑的、或宏观的同时性概念;2.什么是多道程序设计?多道程序系统的特点是什么?P7答:Ⅰ、在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。
Ⅱ、特点:①资源利用率高;②系统吞吐量大;③平均周转时间长;④无交互能力(1)多道,即计算机内存中同时放多道相互独立的程序。
2)宏观上并行,是指共识进入系统的多道程序都处于运行过程。
3)微观上串行,是指在单道处理机环境下,内存中的多道程序轮流地占有CPU,交替执行。
操作系统复习题

《操作系统》复习试题一、选择题1、计算机系统中,管理硬件和软件资源,合理组织计算机工作流程,方便用户使用的程序的集合是_____。
BA.操作系统B. 系统软件C. 操作平台D. 用户界面2、关于多道程序设计,以下说法错误的是_____。
A.当一道程序因某种原因暂停执行时,CPU立即转去执行另一道程序B.只要系统采用多道程序设计,CPU就能同时执行多个程序C.同时在主存存放多道程序,它们同时处于运行状态D.多道程序设计提高了系统资源的利用率和系统吞吐量3、分时系统中,当一个用户进程占有CPU后,它可以_____。
A.一直运行到作业结束B. 一直运行到一个指定的时间间隔结束C. 一直运行到发生时钟中断D. 一直运行到更高优先级的进程抢占4、进程存在的唯一标志是_____。
A.程序状态字B.程序控制块C.进程映象D.进程控制块5、一个正在CPU上运行的进程,其进程状态_____。
A.只能转变为阻塞状态B. 只能转变为就绪状态C. 可以转变为就绪状态也可以转变为阻塞状态D. 可以转变为就绪状态也可以转变为执行状态6、在多道程序环境中,操作系统分配资源以_____为基本单位。
A.程序B.指令C.进程D.作业7、一个进程被唤醒,意味着_____。
A.该进程重新占有了CPUB. 它的优先权变为最大C. 进程变为就绪状态D. 其PCB移到等待队列队首8、在多道程序系统中,可能发生死锁。
产生死锁的原因是由于_____。
A.资源竞争,进程推进顺序非法B. 系统资源不足,各进程之间竞争资源C. 资源竞争,并行进程同时执行D. 系统资源不足,程序推进顺序非法9、产生死锁的四个必要条件是互斥、不剥夺、环路等待和_____。
A. 请求与阻塞B. 请求与释放C. 释放与阻塞D. 保持与请求10、作业调度是_____。
A.处理机管理中的高级调度B. 处理机管理中的低级调度C. 进程管理中的低级调度D. 进程管理中的高级调度11、在分时操作系统中,进程调度采用_____调度算法。
OS期末复习题

OS 期末复习题一、单选题1、若把操作系统看作是计算机资源的管理者,下列( )不属于操作系统所管理的资源。
A、磁盘B、内存C、 CPUD、中断2、单道批处理系统的主要缺点是( )。
A、 CPU 利用率不高B、失去了交互性C、不具备并行性D、以上都不是3、提高单机资源利用率的关键技术是( )。
A、脱机技术B、虚拟技术C、交换技术D、多道程序设计技术4、并发性是指若干事件在( )发生。
A、同一时刻B、不同时刻C、同一时间间隔内D、不同时间间隔内5、批处理系统的主要缺点是( )。
A、系统吞吐量小B、 CPU 利用率不高C、资源利用率低D、无交互能力6、( )操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时7、实时操作系统必须在( )内处理来自外部的事件。
A、一个机器周期B、被控制对象规定时间C、周转时间D、时间片8、要求在规定的时间内对外界的请求必须给予及时响应的 OS 是( )。
A、多用户分时系统B、实时系统C、批处理系统时间D、网络操作系统9、操作系统中有一组特殊的程序,它们不能被系统中断,在操作系统中称为( )。
A、初始化程序B、原语C、子程序D、控制模块10、单处理机系统中,可并行的是( )。
I.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备A、 I、II 和 IIIB、I、II 和 IVC、 I、III 和IVD、 II、III 和IV11、在计算机系统中,操作系统是( )。
A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件12、进程和程序的本质区别是( )。
A、前者是动态的,后者是静态的B、前者存储在内存,后者存储在外存C、前者在一个文件中,后者在多个文件中D、前者分时使用 CPU,后者独占 CPU13、进程的基本状态( )可以由其他两种基本状态转变而来。
A、就绪状态B、执行状态C、阻塞状态D、新建状态14、进程处于( )时,它处于非阻塞态。
操作系统课后习题复习重点

第一章2.0S的作用可表现在哪几个方面?(1) OS作为用户与计算机硬件系统之间的接口(2) OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象11. OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。
20.试描述什么是微内核0S。
答: 1)足够小的内核2)基于客户/服务器模式3)应用机制与策略分离原理4)采用面向对象技术。
第二章2.画出下面四条语句的前趋图:S1=a:=x+y; S2=b:=z+1; S3=c:=a- b; S4=w:=c+1;答:其前趋图为:6.试从动态性,并发性和独立性上比较进程和程序?答: (1) 动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。
进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。
(2)并发性是进程的重要特征,同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序,不能作为独立单位参加运行。
7.试说明PCB的作用,为什么说PCB是进程存在的惟一标志?答: PCB 是进程实体的一-部分,是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序,成为-一个能独立运行的基本单位,成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
11.试说明进程在三个基本状态之间转换的典型原因。
答: (1) 就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态: I/0 请求(4)阻塞状态→就绪状态: I/0完成21.试从调度性,并收性,拥有资源及系统开销方面对进程和线程进行比较。
操作系统复习题(选择和填空) 带答案
第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为__A___。
A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中,⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为______B_。
A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A.应用软件 B.系统软件 C.通用软件 D.软件包7、把处理机的时间分成很短的时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统(或分时操作系统)、实时系统(或实时操作系统)和_批处理系统(或批处理操作系统)。
13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____,__共享___,___虚拟___ 和__异步___。
操作系统期末复习题答案
第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章操作系统引论1.设计现代OS的主要目标:有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、现代操作系统的基本特征是程序的并发执行,资源共享和操作的异步性。
4、操作系统关心的主要问题:管理计算机裸机;设计、提供用户程序与计算机硬件系统的界面;管理计算机系统资源5、引入多道程序的目的在于充分利用CPU,减少CPU等待时间6、DOS没有多道程序设计的特点。
7、操作系统中,为分时系统的是UNIX8、在分时系统中,时间片一定,用户数越多,响应时间越长。
9、批处理系统的主要缺点是失去了交互性。
10、在下列性质中,独占性不是分时系统的特征。
11、实时操作系统追求的目标是快速响应。
12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用,它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。
16、UNIX命令的一般格式是命令名[选项][参数]二、填空题(每空1分,共12分)1、按照所起的作用和需要的运行环境,软件通常可分为三大类,即应用软件、支撑软件、系统软件。
2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多用户操作系统,DOS系统是单用户操作系统。
现代操作系统通常为用户提供三种使用界面:图形界面、操作命令、系统调用。
4、计算机中CPU的工作分为系统态(管态)和用户态(目态)两种。
系统态运行是CPU执行操作系统核心程序,用户态运行是CPU执行用户程序。
三、简答题(共15分)1、操作系统的定义是什么?它的五大主要功能是什么?(共7分)操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件,是用户和计算机之间的接口。
它的五大功能是:存储器管理、处理机管理、设备管理、文件管理、用户接口。
[操作系统]考试复习题及答案
操作系统第一章复习题二、填空题1、操作系统两个最基本的特征是(并发)和(共享),两者之间互为存在条件。
2、实时系统应具有的两个基本特征,它们是(及时性)和(高可靠性)。
3、允许多个用户以交互方式使用计算机的操作系统称为(分时操作系统);允许多个用户将多个作业提交给计算机集中处理的操作系统称为(批处理操作系统);计算机系统能及时处理过程控制数据并作出响应的操作系统称为(实时操作系统)。
4、操作系统是计算机系统中的一个(系统软件),它管理和控制计算机系统中的(硬件和软件资源)。
5、操作的四大功能是(处理机管理)、(存储器管理)、(设备管理)、(文件管理)。
6、操作系统的基本特征是(并发性)、(共享性)、(虚拟性)、(异步性)。
三、简答题1、设计现代操作系统的主要目标是什么答;①有效性②方便性③可扩展性④开放性2、OS 的作用表现在哪几个方面答:①OS 作为用户与计算机硬件系统之间的接口。
②OS 作为姐姐是系统资源的管理者。
③OS 实现了对计算机资源的抽象。
3、OS 有几大特征其最基本的特征是什么答:OS 有四大基本特征:并发、共享、虚拟和异步;其中最基本的特征是并发和共享。
4、试描述什么是微内核OS。
答:关于微内核,现在尚无一致的定义,但一般具有一下特征:①足够小的内核②给予客户/服务器模式③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销,提高程序执行并发度)。
2、引入了线程的操作系统中,资源分配的基本单位是(进程),CPU 分配的基本单位是(线程)。
3、进程的基本状态由执行、(就绪)、(阻塞)。
4、进程的基本特征是(动态性)、(并发性)、(独立性)、(异步性)、(结构特征)。
5、信号量的物理意义是当信号量值大于0 时表示(系统当前可用资源数目);当信号量值小于0 时,其绝对值为(因请求该资源而被阻塞的进程数目)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《计算机操作系统》复习题一、选择题1.在计算机系统中,操作系统是()。
A.一般应用软件; B.核心系统软件; C.用户应用软件; D.系统支撑软件。
2.在现代操作系统中采用缓冲技术的主要目的是()。
A.改善用户编程环境; B. 提高CPU的处理速度;C. 提高CPU和设备之间的并行程度;D. 实现与设备无关性。
3.进程和程序的一个本质区别是()。
A.前者为动态的,后者为静态的; B.前者存储在内存,后者存储在外存;C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。
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. 解决了碎片问题C.为用户编写程序提供方便D. 扩充了内存容量,提供了虚拟存储器11.竞争计算机系统资源的基本单位是()。
A.进程B.作业C.程序D.过程12.UNIX系统的进程调度采用的是()调度算法。
A.静态优先数B.简单循环轮转C.FIFO D.多级反馈队列轮转13.下述()不属于多道程序运行的特征。
A.多道B.运行速度快C.宏观上并行D.实际上多道程序是串插运行的14.磁带适用于存放()文件。
A.随机B.索引C.串联D.顺序15.()文件允许随意读和写。
A.随机B.流式C.串联D.顺序16.在段式存储管理中,一个段是一个()区域。
A.定长的连续B.不定长的连续C.定长的不连续D.不定长的不连续17.使用SPOOLing系统的目的是为了提高()的使用效率。
A.操作系统B.内存C.CPU D.I/O设备18.在UNIX中,通常把设备作为()文件来处理。
A.特别 B.普通 C.目录文件 D.设备19.在采用微内核结构的操作系统中,处理机调度的基本单位是()。
A.微指令 B.进程 C.作业 D.线程20.在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址102B(H)所对应的物理地址为()。
0 11 52 33 74 2A.312B(H)B.202B(H)C.082B(H)D.282B(H)二、判断题从下列叙述中选择正确的叙述,在题号前划上对勾;对于你认为是错误的叙述要划上叉,并予以改正(但要符合原义,改动应尽量少)。
1.操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。
2.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。
3.进程由PCB和其执行的程序、数据所组成。
4.一个正在运行的进程可以主动地阻塞自己。
但一个被阻塞的进程不能唤醒自己,它只能等待别的进程唤醒它。
5.SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备,它由专门负责I/O的常驻内存的进程以及输入、输出井组成。
6.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。
7.虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。
8.在处理机调度中,高级调度的对象是进程。
9.产生死锁的根本原因是供使用的资源数少于需求资源的进程数。
10.在分页存储管理中,由于地址是由页号p和页内地址d两部分组成,所以作业的逻辑地址空间是二维的。
11.多级目录的作用之一是解决了用户的文件名重名问题。
12.引入缓冲技术的主要目的是平滑数据的I/O速率。
13.由于资源数少于进程对资源的需求数,因而产生资源的竞争,所以这种资源的竞争必然会引起死锁。
三、填空题1.操作系统的主要功能是 _______________、_______________、________________、 _______________和___________________。
2.进程的基本状态有________________、____________________、__________________。
3.产生死锁的四个必要条件是_____________、__________、____________、__________。
4.通常,线程的定义是__________________________________________。
在现代操作系统中,资源的分配单位是________________,而处理机的调度单位是________________,一个进程可以有___________线程。
5.SPOOLing的中文含义为______________________。
又称为__________________。
6.将逻辑地址转换成物理地址的过程称为___________________________________。
7.操作系统的基本特征是__________________、________________和_______________。
8.操作系统的主要类型有__________________、_________________、_______________、网络系统和分布式系统。
UNIX操作系统属于其中的________________类型的操作系统。
9.低级调度的对象是________________________,高级调度的对象是_____________。
10.进程实体由__________________、________________和________________三部分组成,其中的_______________是进程存在的唯一标志。
11.多个进程共同完成一项任务时直接发生相互作用的关系称为_____________。
多个进程由于在竞争同一个物理资源而产生的相互制约关系称为________________。
12.一次仅允许一个进程使用的共享资源称为____________________。
每个进程中访问临界资源的那段程序称为___________________ 。
13.作业的四种状态分别为__________________、_______________、_______________和______________。
14.存储器一般分成_________________、_________________和_________________三个层次,其中_____________是造价最高、存取速度最快。
15.在UNIX中,文件被分类成________________________、_______________________和___________________________三类。
16.与设备无关,也称做___________________________。
就是说,用户程序应与实际使用的物理设备无关。
17.产生死锁的根本原因是_____________________且________________________。
18.一般把用户提交给计算机系统处理的每件工作称为__________________。
19.用户想要在程序一级获得操作系统的帮助,必须通过___________________来实现。
四、问答题1.什么是操作系统?它有什么基本特征?2.程序并发执行时的特征是什么?3.进程与程序是两个完全不同的概念,但又有密切的联系,试写出两者的区别。
4.进程有哪几种基本状态?试描绘出进程状态转换图。
5.高级调度与低级调度的主要任务是什么?为什么要引入中级调度?6.数据文件打开时,系统内发生了什么事情?7.输入输出控制系统的主要功能有哪些?8.什么是物理地址?什么是逻辑地址?什么是碎片?什么是抖动?9.虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?10.什么是抖动? 产生抖动的原因是什么?11.什么是文件系统?12.什么是中断?什么是中断例程?13.什么是Spooling?为什么要使用Spooling?14.引入缓冲的主要原因是什么?15.什么是死锁?产生死锁的根本原因是什么?16.什么是临界资源?什么是临界区?对临界区的管理应符合哪些要求?17.当进程对信号量s执行P、V操作时,s的值发生变化,当 s>0、s=0和s<0时,其物理意义是什么?18.什么是地址转换?19.可变分区存储管理方式中常用的3种分配算法各是什么?它们各自的特点是什么?五、应用题1.假定在单道批处理环境下有4个作业,各作业进入系统的时间和估计运行时间如下:作业进入系统时间估计运行时间(单位:分钟)1 6:30 502 7:00 303 7:10 104 7:30 5(1) 如果应用先来先服务的作业调度算法,试将下面表格填写完整。
作业进入系统时间估计运行时间(单位:分钟)开始时间结束时间周转时间(单位:分钟)1 6:30 502 7:00 303 7:10 104 7:30 5作业平均周转时间T=(2)如果应用最短作业优先的作业调度算法,试将下面表格填写完整。
作业进入系统时间估计运行时间(单位:分钟)开始时间结束时间周转时间(单位:分钟1 6:30 502 7:00 303 7:10 104 7:30 5作业平均周转时间T=2.在分区存储管理中,已知某作业空间如图1所示,采用动态重定位进行地址映射。
假设分给该作业的主存空间起始地址为4000。
(1)指出在图1中的地址1和地址2中哪个是逻辑地址?哪个是物理地址?(2)在图1中填写出执行指令MOV L1,[2000]时,所取数据“100”的逻辑地址、物理地址以及动态重定位寄存器的内容(用十进制表示)。
(3)在图1中填写出指令“MOV L1,[2000]”的主存地址。
2. 根据如下段表:段号 基地址 长度 合法(0)/非法(1)0 300 2001 7500 5402 3000 10103 2000 100(1)求出逻辑地址为2,800的物理地址并将其的合法性填入段上表适当位置;(2)求出逻辑地址为1,800的物理地址并将其的合法性填入上表适当位置;3. 某系统采用分页存储管理,其主存容量为64KB ,某作业的地址空间如图2所示,它的4个页面(页面大小为1KB )0、1、2、3被分别分配到主存的2、4、6、7块中,试:(1)在图2 中填写出页表内容;(2)图2 中的数据“12345”的逻辑地址和物理地址各是什么?(3)在图2中填写出访问数据“12345”的页号p 和页内地址d 。