操作系统期末复习

操作系统期末复习
操作系统期末复习

名词解释:

1.进程互斥:两个或两个以上的进程由于不能同时使用同一临

界资源,只能一个进程使用完,另一个才能使用,这种现象称为进程互斥。

2.页表:每一个作业的虚页号到内存的页架号之间的映射关系

的表。

3.文件目录:为了实现对文件的“按名访问”,记录文件基本信

息的数据结构,主要有“文件名、类型、属性、日期时间、长度、物理地址”等进行组织所形成的表,称为目录表或文件目录。

4.DMA:不需要CPU参与,而在专门硬件控制电路控制之下进行

的外设与存储器间直接数据传送的方式,称为直接存储器存储DMA.

5.进程同步:相互合作的几个进程需要在某些确定点上协调他

们工作,一个进程到达这些点后,另一个进程已完成某些操作,否则就不得不停下来等待这些操作的结束,这就是进程间的同步。

6.段表:每个进程都有一张逻辑空间与内存空间映射的段表,

其中每一个段表项对应进程的一个段,段表记录该段在内存中的起始地址和段长度。

7.文件保护:是防止文件被破坏

8.通道:通道又称为I/O处理机,它能完成主存与外设支架你

的信息传输,并与中央处理器并行操作。

9.线程:CPU调度的单位

10.地址重定位:当装入程序将可执行代码装入内存时,程序

的逻辑地址与程序在内存的物理地址一般是不相同的,必须通过地址转换将逻辑地址转换成内存地址,这个过程称为地址重定位。

11.FAT:FAT是文件配置表,是一种由微软发明并拥有部分专

利的文件系统,供MS-DOS使用,也是所有非NT核心的微软窗口使用的文件系统

12.中断:CPU控制器执行指令时,突然接受到更加紧急的任

务,则CPU暂停当前任务转去执行紧急任务的过程。

问答题:

1.什么是进程?程序和进程有什么联系和区别?

进程:多道程序并发执行的一个动态过程。

联系:程序是进程的一部分,是进程的实体;

区别:进程是程序的一次执行,是种动态的;而程序是一组有序的指令,是静态的。

一个进程可以执行一个或多个程序,同一程序可能被多个进程同时执行。

程序可作为软件资源长期保留,而进程是程序的一次执行过程,是暂时的。

进程有并发性,可以其他进程并发运行,同时也是系统进行资源

分配和调度的一个独立单位。

2.试写出“生产者/消费者”算法,并作必要文字说明。

设置两个私用信号量和一个公用信号量①公用信号量S,初值为1,表示没有进程进入临界区,它用于实现进程互斥;②私用信号量S0,用于表示产品数目,初值为0;③私有信号量Sn,用于表示可用缓冲区数,初值为n。

算法:

begin B:array[0..n-1] of integer;

P,R:integer;

S ,Sn, S0:semaphore;

P:=R:=0;

S:=1; Sn:=n; S0:=0;

cobegin process producer i(i=1,2….,m)

begin

L1: produce a product;

P(Sn);

P(S);

B[P]:=product;

P:=(P+1)mod n;

V(S0);

V(S);

go to L1;

end;

process consumer j(j=1,2,…,k);

begin

L2:P(S0);

P (S);

take a product from B[R];

R:=(R+1) mod n;

V(Sn);

V(S);

consume

go to 12;

end;

coend;

end;

3.有哪几种存储管理技术可以实现虚拟存储器,简要说明其工

作原理。

1.请求分页存储管理:(1)页框:物理地址分成大小相等的

许多区,每个区称为一块;(2)址分成大小相等的区,区的大小与块的大小相等,每个称一个页面。(3)逻辑地址形式:与此对应,分页存储器的逻辑地址由两部分组成,页号和单元号。(4)页表和地址转换:采用的办法是动态重定位技术,让程序的指令执行时作地址变换。

2.分段存储管理:一个用户作业的程序按其逻辑结构可划

分为若干段,这些段中的每一段都是完整的。在分段存储管理系统中,可以用类似于分页管理用过的地址变换机构,实现分段管理的地址变换。这里使用的是段变换表SMT,它把作业地址空间变换为物理存储空间,作用地址空间的段与主存中的段大小相等,地址变换是在作业执行过程中由硬件自动完成的。

3.段页式存储管理:是基本分段存储管理方式和基本分页存

储管理方式原理的结合,即先将用户程序分成若干个段,再把每个段分成若干个页,并为每一个段赋予一个段名。

4.为什么说通道技术是现代操作系统的主要硬件支持,简要说

明通道的工作原理。

(1)采用通道技术解决了I/O操作的独立性和各部件工作的并行性,把CPU从繁琐的输入输出操作中解放出来,能实现CPU与通道的并行操作,而且通道与通道间也能实现并行操作,各通道上的外设也能实现并行操作,从而大大提高计算机系统的效率。(2)工作原理(采用通道技术后,I/O操作过

程为):CPU在执行用户程序时如果遇到I/O请求,则它用I/O 指令启动指令通道上选址的设备,一旦启动成功,通道开始控制设备进行操作。当设备I/O操作完成后,由通道发出I/O,结束中断,CPU停止当前工作,转向中断处理程序。

5.进程有哪几种基本的调度状态?这些调度状态又根据什么条

件如何进行转换?

(1)运行状态。(2)就绪状态。(3)阻塞状态。

进程的各种调度状态,可以根据一定的条件而发生变化。

处于运行状态的进程可能因某种事件的发生而变成阻塞状

态。相应事件发生之后,该进程可以从阻塞状态变成就绪

状态。当系统的进程调度程序把处理机分配给某一就绪状

态的进程时,它就从就绪状态进入运行状态。

6.试写出“哲学家就餐”算法,并作必要文字说明

begin S1,S2,S3,S4,S5:semaphore;

S1:=S2:=S3:=S4:=S5:=1

Cobrgin

process Pi(i=1,2,3,4)

begin

Li:thinking;

hungry;

P(Si);

pickup ri;

P(Si+1);

pickup ri+1;

eating;

putdown ri;

putdown ri+1;

V(Si);

V(Si+1);

go to Li end; process P5 begin

L5:thinking;

hungry;

P(S1);

pickup r1;

P(S5);

pickup r5;

eating;

putdown r1;

putdown r5;

V(S1);

V(S5);

go to L5 end;

coend;

end

7.试述请求页式存储管理技术的工作原理,分析其主要优缺点,

可以采用什么技术方法来改进其主要缺点。

工作原理:请求分页即:基本分页+请求调页+页面置换

优点:可以离散存储程序,降低磁片数量;提供虚拟存储器,提高主存利用率,有利于多道运行。

缺点:必须有硬件支持;有些系统会产生抖动现象;程序最后一页任然存在未被利用空间。

8.什么是文件?什么是文件系统?文件系统有哪些主要功能?文件:外存上的赋名信息集。

文件系统:OS与管理文件有关的软件,被管理的软件及相关的数据结构。

功能:(实现按名访问)

(1)文件的结构及有关存取方法

(2)文件的目录机构和有关处理

(3)文件存储空间的管理

(4)文件的共享和存取控制

(5)文件操作和使用

9.试述现代操作系统的主要特征。

(1)并发性:并发指的是在操作系统中存在着许多同时的或并行的活动。例如,在多道程序设计的环境下,各个程序同时在处理机上交替、穿插地执行。

(2)共享性:系统中存在的各种并发活动,要求共享系统的硬、软件资源。

(3)虚拟性:虚拟指的是讲一个物理实体映射为若干个逻辑实体。前者是客观存在的,后者是虚构的。

(4)不确定性:1.程序执行结果不确定,程序执行结果不能再现。2. 多道程序设计环境下,程序按异步方式运行。

10.试述操作系统与用户的接口并举例说明。

概念:为了方面用户对计算机系统的使用和编程,操作系统向用户提供了用户与操作系统的接口,简称为用户接口。操作系统提供了两类接口:一类是程序级接口,即系统调用或称操作系统应用程序接口;另一类是作业控制级接口,即键盘控制命令与作业控制命令。作业控制级接口(即命令程序):分为脱机用户接口和联机用户接口。脱机用户接口由一组作业控制命令或称作业控制语言组成。联机接口由一组操作系统命令组成,用于联机作业的控制。例如,系统管理、环境设置、权限管理、文件管理等。

11.存储管理的主要研究课题是什么?

(1):存储分配问题:重点是研究存储共享和各种分配算法。(2):地址再定位问题:研究各种地址变换机构,以及静态和动态再定位方法。

(3):存储保护问题:研究保护各类程序,数据区的方法。(4):存储扩充问题:主要研究虚拟存储问题及其各种调度算法.

12.桌上有一只盘子,每次只能放入一个水果。爸爸专向盘中

放苹果,妈妈专向盘中放桔子,一个女儿专吃盘中苹果,一个儿子专吃盘中的桔子。试用P、V操作写出他们能同步的程序。

int empty=1;

int orange=0;

int apple=0; 爸爸进程()

{

P(empty);

将水果放入盘中;

若放入的是桔子

则V(orange);

否则,V(apple);

}

儿子进程()

{P(orange);

从盘中取走桔子;

V(empty);

吃桔子;} 女儿进程()

{P(apple);

从盘中取走苹果;

V(empty);

吃苹果;}

应用题:

1.Windows 操作系统采用了什么存储管理技术?请简要说明其

工作原理。

(1)请求分页(2)二级页表(3)三次访存:意味着时间*3,性能降低1/3

(4)快表技术:(硬件加速)是专用预留给页表(5)Cache:公用(6)FIFO(7)预置页面

2.Windows 操作系统支持的文件系统具体有哪几种?请结合相

关数据结构简要说明在硬盘上创建一个文件的过程。

(1)数据结构:FDT (2)文件目录表(3)FAT文件分配表

过程:(1)、在创建一个文件时,可以通知WindowsNT,哪些用户可以读该文件,哪些用户可以修改该文件;

(2)、指定谁可以列出一个目录的内容和谁可以在该目录下增加文件。即使用户知道文件的路径,仍可以禁止访问目录中的文件,只有NTFS分区中的文件才有这种称为任意访问控制的能力。(3)、NTFS的第二个优点是它具有先进的容错能力。NTFS使用

一种称为事务(transaction)登录的技术跟踪对磁盘的修改,(4)、NTFS可以在几秒钟内恢复错误而不是HPFS的几分钟或几小时(取决于HPFS分区的大小)。

(5)、NTFS的第三个优点是其文件不易受到病毒和系统崩溃的侵袭,这种抗干扰直接源于WindowsNT操作系统的高度安全性能。

(6)、在FAT和NTFS两种文件系统在一个磁盘中并存时,由于NTFS文件系统只能被WindowsNT识别,一般的病毒还是很难在NTFS文件系统中找到生存空间。

(7)、对于大分区,NTFS比FAT和HPFS效率都高,FAT和HPFS 比NTFS需要更多的空间来存储文件系统用于管理硬盘上文件和目录的信息。

(8)、由于NTFS文件系统支持长文件名,人们给文件命名时现也不需受8.3命名规则限制,从而可以给文件起一个反映其意义的文件名。

(9)、NTFS支持向下兼容,甚至可以从新的长文件名中产生老式的短文件名。当文件写入可移动媒体(如软盘)时,它自动采用FAT文件名FAT文件系统。

(10)、实际上NTFS的主要弱点是它只能被WindowsNT所识别。NTFS文件系统可以存取FAT文件系统和HPFS文件系统的文件,但其文件却不能被FAT文件系统和HPFS文件系统所存取,兼容性不是特别好。但从网络安全性的角度来说,这种限制也是一种

优点,它可以保证如果其他操作系统没有Windows的安全控制,其用户就不能对NTFS分区中的文件进行访问。

(11)、如果引导驱动器(也就是C驱动器)使用NTFS文件系统,就不能使用Flexboot选项,因为DOS系统只能从C驱动器引导,但不能从NTFS驱动器引导。相对WindowsNT来说,它的引导分区可以是FAT、NTFS和HPFS。最后它还存在一个问题,那就是即使使用WindowsNT驱动程序,许多备份实用程序在操作NTFS 分区时仍有问题。

3.Windows 操作系统为用户提供了哪些接口?请简要解释并举

例说明。API

(1)、程序级接口:WindowsAPI提供验证方式,应用编程接口(API)用于调用;API分为:Win32API和Win64API

(2)、作业级接口:图形界面、GUI、字符界面

(3)、操作命令接口:又叫做操作接口或作业接口,它是用户在操作系统界面上以命令方式来操作和控制计算机的手段。

在一般情况下,一个完整的操作系统在启动后就会提供一个供用户对计算机进行操作的界面。例如:DOS操作系统会在显示器上显示一个字符操作界面;Windows操作系统会显示一个图形界面。这样,用户就可以输入命令的方式来使用操作系统的某种功能。API又叫做编程接口,从使用的方式来看,它是在应用程序中以函数调用的方式来享用系统服务的。

在比较完善的操作系统中,还提供了一些诸如汇编、编译、编辑

等通用的系统软件供用户使用。这些程序虽然像应用程序一样是用来完成特定任务的程序,但由于这种特定任务具有某种程度的通用性(例如C编译器),所以它们还是属于系统软件范畴。为了与应用程序在名称上区分开来,就把它们叫做实用程序。

根据处理器执行操作系统提供的程序功能模块在操作系统中所

处的层次,操作系统的运行状态还可分为两种:核心态和用户态。处于核心态的程序模块可使用处理器的特权指令,而非核心态的模块不可使用处理器的特权指令。因此,非核心态的模块在调用核心态模块时要使用一个叫做系统调用的特殊接口。

4.Windows 操作系统支持的文件系统具体有哪几种?请结合相

关数据结构简要说明在硬盘上删除一个文件的过程。

(1)数据结构:FDT (2)文件目录表(3)FAT文件分配表过程:第一种:不进回收站,那个才彻底消失,就是在第二,其实都可以用数据恢复找回,然后清空回收站,覆盖掉之前存储文件的地方:按del键删除或者右单击删除!

第二种:按del键删除或者右单击删除!

第三种:如果想彻底删掉、三种办法的基础上,再存放东西到原来的位置,删掉后在MS-DOS下删除一个或改变一个由长文件名转换而来的文件名,将丢失其长文件名占用的用于保存长文件名的名字字符目录项和保存长文件名的类型信息目录项,这些目录项如果不做特殊处理的话,在一般MS-DOS下将永久无法使用。第四种:一些现有的基于DOS的磁盘管理实用程序(如磁盘碎片

消除工具、磁盘位编辑器和一些磁盘备份软件)处理FAT表项时,可能会破坏FAT表的长文件名项,但相应的8.3文件名不受影响。因此,我们应该尽可能使用Windows95提供的磁盘管理实用程序来执行文件备份、恢复等操作,以保留长文件名。

第五种:在MS-DOS和Windows3.x中运行的某些应用程序,由于它不能识别长文件名,使用这些应用程序打开带有长文件名的文件后再存储,长文件名将丢失。或者将一个带有长文件名的文件拷贝到不支持长文件名的系统中,则长文件名也将丢失。

专升本《操作系统原理》

[试题分类]:专升本《操作系统原理》_08004250 [题型]:单选 [分数]:2 1.采用基址、限长的存储保护时,满足判别式()的就允许访问。 A.0≤访问的物理地址<限长寄存器内容 B.0≤访问的逻辑地址<限长寄存器内容 C.0<访问的逻辑地址≤限长寄存器内容 D.0<访问的物理地址≤限长寄存器内容 答案:C 2.文件目录中必须要有的二项是文件的()。 A.名称、存取控制信息 B.类型、上一次存取时间 C.名称、在外存中的位置信息 D.类型、建立的时间 答案:C 3.对进程进行控制的原语包括()原语。 A.就绪 B.淘汰 C.唤醒 D.执行 答案:C 4.磁盘空闲块常用的组织形式有三种,其中一种为()。 A.空闲块压缩 B.空闲块连续 C.位示图 D.空闲块索引 答案:C 5.下面()所列的内容属于临界资源。 A.读写磁盘的磁头 B.扫描仪 C.CPU D.程序的私用数据

答案:B 6.程序状态字PSW的一部分内容,在小型机中是放在()中。 A.缓冲寄存器 B.控制器 C.地址寄存器 D.指令计数器PC 答案:D 7.当分区采用最佳适应算法放置时,自由主存队列必须按()排序。 A.空闲区的大小递减 B.空闲区的首址递减 C.空闲区的大小递增 D.空闲区的首址递增 答案:C 8.常用的缓冲区组织方法有三种,其中的一种是()技术。 A.环形缓冲 B.单缓冲 C.多缓冲 D.队列缓冲 答案:A 9.操作系统的资源管理功能,通常可划分为()。 A.五个部分 B.四个部分 C.三个部分 D.二个部分 答案:B 10.进程的基本状态有三种,其中一个是()。 A.唤醒态 B.结束态 C.就绪态 D.开始态 答案:C 11.操作系统的命令接口又可进一部分为()。

操作系统期末复习参考

第一章 1、计算机软件是指安装在计算机系统中的程序和有关的文件 2、软件可分为:系统软件、支撑软件、应用软件 3、操作系统属性系统软件;各种接口软件和工具组。属于支撑软件 4、操作系统:操作系统是计算机系统中的系统软件,是能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够合理、方便、有效地使用计算机,使整个计算机系统能够高效运行的一组程序模块的集合。 5、操作系统主要有一下两个方面的作用: 1、操作系统要管理计算机系统中的各个资源,包括硬件及软件资源 2、操作系统要为用户提供良好的界面(最终用户和系统用户) 6、操作系统的目标:1、方便性、2、有效性、3、可扩充性、4、开放性 7、操作系统发展的主要动力:1、不断提高计算机资源利用率的需求2、方便用户3、器件的不断更新换代4、计算机体系结构的不断发展 8、操作系统的主要功能:1、处理机管理(用于分配和控制处理机)2、存储器管理(负责内存的分配和回收)3、I/O设备管理(负责I/O设备分配和操作)4、文件管理(负责文件的存取、共享和保护) 9、计算机硬件是指计算机系统中由电子、机械、和光电元件等组成的各种部件设备。 10、处理机管理功能:1、进程控制2、进程同步3、进程通信、4、调度 11、存储器管理的功能:1、内存分配2、内存保护3、地址映射4、内存扩充 12、文件管理的功能:1、文件存储空间管理2、目录管理3、文件读写管理和存取管理 13、内存分配:1、静态分配方式2、动态分配方式 14、内存分配结构和功能:1、内存分配数据结构2、内存分配功能3、内存回收功能 15、操作系统的特征:1、并发性2、共享性3、虚拟性4、异步性 16、处理机的构成:1、运算器2、控制器3、一系列的寄存器4、高速缓存 17、处理机分为二类寄存器:1、用户可见寄存器2、控制和状态寄存器 18、指令执行的基本过程(步骤):处理机先从存取中每次读取一条指令,然后执行这条指令,一个这样的单条指令过程称为一个指令周期。程序的执行就是由不断取指令和执行指令的指令周期组成。

操作系统试卷二

1.在一个计算机系统中,特权指令(A)下执行。 A.只能在管态 B.只能在用户态 C.可在管态,也可在用户态 D.不能在管态,也不能在用户态 2.实时操作系统必须在__ C _____内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 3、最适合分时系统的进程调度算法是( D ) 。 A.FCFS B.SSJF C.优先数法 D.轮转法 4.进程从运行状态进入就绪状态的原因可能是_ D____。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是___ C _____。 A.5 B.2 C.1 D.0 6.银行家算法在解决死锁问题中是用于的。B A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 7.在下列存储管理方案中,不适应于多道程序设计的是__ A ______。 A.单一连续分配 B.固定式分区分配 C.可变式分区分配 D.段页式存储管理 8.UNIX文件的目录结构采用__ D ______。 A.简单目录 B.二级目录 C.系统目录 D.带交叉勾链的树型目录 9.文件系统的主要目的是___ A _____。 A.实现对文件的按名存取 B.实现虚拟存储 C.提高外存的读写速度 D.用于存储系统文件 10.下列算法中用于磁盘移臂调度的是。C A时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 二、判断题(5*2分) 1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。错 2.作业的联机控制方式适用于终端作业。对 3.时间片越小,系统的响应时间就越小,系统的效率就越高。错 4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。错 5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。错 三、填空题(5*2分) 1.为实现CPU与外部设备的并行工作,系统引入了____中断和通道______硬件机制。 2.UNIX系统采用___索引_____结构存放文件物理块的地址。 3.文件的符号名与物理地址的转换是通过_文件目录______实现的。 4.用户编程时使用____逻辑____地址,处理机执行程序时使用__物理________地址。 5.采用资源有序分配算法可以__预防___死锁的发生。

操作系统期末复习

第一章操作系统引论 1 什么是操作系统? 1.用户与计算机硬件之间的接口 2.控制和管理计算机资源的软件 2 计算机由什么硬件组成? CPU、存储器、输入/输出设备、总线等 3多道批处理系统 在该系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。 【特征】(优缺点): 资源利用率高、系统吞吐量大、平均周转时间长、无交互能力 3 分时系统 分时系统是指在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。 【特征】(优缺点): 多路性、独立性、及时性、交互性 4 实时系统 实时系统是指系统能及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致的运行。 【特征】(优缺点): 多路性、独立性、及时性、交互性、可靠性 5 OS的特性和功能 OS的基本特性: 并发性、共享性、虚拟技术性、异步性。其中“并发”是最重要最基本的特性 OS的主要功能:资源管理器和用户接口 资源管理功能:处理机管理、存储器管理、设备管理、文件管理 操作系统和用户之间的接口: 用户接口:联机用户接口,脱机用户接口和图形用户接口 程序接口:该接口是为用户程序在执行中访问系统资源而设置的,它是由一组系统调用组成。

第二章进程管理 1 进程的基本概念 程序顺序执行时的特征:顺序性、封闭性、可再现性 程序并发执行时的特征:顺序性、间断性、失去封闭性、不可再现性 前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。 进程的定义: 进程是程序的一次执行。 进程是可以和其它计算并发执行的计算。 进程是程序在一个数据集合上的运行过程。 进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。 进程是系统进行资源分配和调度的一个基本单位。 进程的特征: 动态性、并发性、独立性、异步性、结构特性 进程控制块: 是进程实体(进程映像)的一部分。在PCB中记录了OS所需的,用于描述进程情况及控制进程运行所需的全部信息;它使一个在多道程序环境下不能独立运行的程序(包含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。OS 就是根据PCB来对并发执行的进程进行控制和管理的,它是进程存在的唯一标志。 进程的三个基本状态: 就绪态(ready)、运行态(running)、阻塞态(blocked) (新状态(创建态)和终止状态)

湖南大学远程与继续教育学院

湖南大学远程与继续教育学院 湖南大学成人高等教育2013年招生简章 一、学校概况 湖南大学享有“千年学府,百年名校”之誉,是直属国家教育部的全国重点综合性大学,也是国家“211工程”、“985工程”重点建设高水平大学。学校起源于宋朝四大著名书院之一、创建于公元976年的岳麓书院,历经宋、元、明、清等朝代的时势变迁,始终保持着文化教育的连续性。1903年岳麓书院改制为湖南高等学堂,1926年定名为湖南大学,1937年成为十余所国立大学之一。2000年,湖南大学、湖南财经学院合并组建成新的湖南大学。 学校设有研究生院和23个学院,学科专业涵盖哲学、经济学、法学、教育学、文学、历史学、理学、工学、管理学、医学、艺术学等11大学科门类。拥有25个博士学位授权一级学科,41个硕士学位授权一级学科,20个专业学位授权,建有国家重点学科一级学科2 个、国家重点学科二级学科14个,博士后科研流动站17个。现有教授、副教授1200余人,两院院士4名,双聘院士5人,“长江学者”特聘、讲座教授21人。现有全日制在校学生近3万余人。校园占地面积139.6万平方米,学校藏书590余万册,实现了光盘检索服务和图书流通的计算机管理。建成了设备先进、覆盖面广、功能强大、综合应用的校园计算机网络主干网,并建立了基于校园网的交互式多媒体教学系统。 湖南大学成人教育始于1956年,现已发展成为成人函授、成人业余、网络教育、自学考试、各类培训等多形式、多学科、多层次的成人教育办学体系,目前由湖南大学远程与继续教育学院归口管理和实施。湖南大学成人教育一贯将教学质量和社会效益放在首位,充分发挥成人教育和网络教育各自的优势,利用先进的教学技术手段,促进优秀教育资源共享,实现成人教育和网络教育的有机融合。多年来共为国家培育了各级各类人才13万余人,为推动国家经济和社会的发展,为实现高等教育大众化,构建终身教育体系做出了贡献。 二、办学特色() 为方便广大学生学习,我校函授教育将遵循“成人教育网络化”的办学理念,充分利用远程教育教学、教务管理平台,实施成人教育教学、管理、学习支持服务等网络化。这种基于现代远程教育技术全新的教学管理模式,突破了学习时空的限制,符合成人在职学生学习的特点,有利于解决成人教育传统教学模式的“工学矛盾”,有利于节省学生的开支,有利于提高学生的学习自主性和学习效率。在基于网络教学的教学模式下,有条件的学生通过互联网在家即可实现远程听课、参与辅导答疑、提交课程作业、加强同学校的沟通与联系等;不具备互联网使用条件的学生依托函授站点的支持也可远程参与完成整个教学过程。 三、招生计划(以教育部公布的计划为准)

操作系统期末复习

操作系统期末复习 选择题和判断题中蓝色的为正确答案。 一、选择题(选择一个正确答案的代码填入括号中) 1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作 ()。 A.管理信息系统B.文件系统 C.操作系统D.数据库管理系统 2.按照所起的作用和需要的运行环境,操作系统属于()。 A.用户软件B.应用软件 C.支撑软件D.系统软件 3.操作系统的基本职能是()。 A.提供功能强大的网络管理工具 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.控制和管理系统各种资源,有效地组织多道程序的运行 4.现代操作系统的基本特征是()、资源共享和操作的异步性。 A.多道程序设计B.中断处理 C.程序的并发执行D.实现分时与实时处理 5.引入多道程序的目的在于()。 A.充分利用存储器B.提高实时响应速度 C.充分利用CPU,减少CPU等待时间 D.有利于代码共享,减少主、辅存信息交换量 6.以下不属于操作系统具备的主要功能的是()。 A.文档编辑B.中断处理 C.存管理D.CPU调度 7.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。这 属于操作系统的( )。 A.处理器管理B.作业管理C.文件管理D.存储管理 8.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并 将结果及时送回。下面属于实时系统的是()。 A.航空订票系统B.办公自动化系统 C.计算机辅助设计系统D.计算机激光照排系统 9.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。

A.多道批处理系统B.分时系统 C.实时系统D.网络系统 10.下列不属于分时系统特征的是( )。 A.为多用户设计B.可靠性比实时系统要求高 C.方便用户与计算机的交互D.需要中断机构及时钟系统的支持 11.以下著名的操作系统中,属于多用户、多进程、多任务分时系统的是()。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 12.操作系统核与用户程序、应用程序之间的接口是()。 A.shell命令B.系统调用 C.图形界面D.C语言函数 13.系统调用是由操作系统提供的部调用,它()。 A.直接通过键盘交互方式使用B.只能通过用户程序间接使用 C.是命令接口中的命令D.与系统的命令一样 14.系统调用的目的是()。 A.申请系统资源B.终止系统服务 C.释放系统资源D.请求系统服务 15.进程与程序之间有密切联系,但又是不同的概念。二者的一个本质区别是()。 A.程序是静态概念,进程是动态概念 B.程序是动态概念,进程是静态概念 C.程序保存在文件中,进程存放在存中 D.程序顺序执行,进程并发执行 16.在操作系统中,进程的最基本的特征是()。 A.与程序的对应性B.顺序性和可再现性 C.动态性和并发性D.执行过程的封闭性 17.进程在系统中存在的唯一标志是( )。 A.所运行的程序B.进程控制块 C.进程队列D.所运行的程序和数据 18.进程的动态、并发等特征是利用()表现出来的。 A.进程控制块B.数据 C.程序和数据D.程序 19.在单处理机系统中,处于运行状态的进程( )。 A.只有一个B.可以有多个 C.不能被挂起D.必须在执行完后才能被撤下

操作系统考试题

一、单项选择题(每小题2分,共20分)。 1. 所谓()是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B. 实时处理 C. 多道程序设计 D. 并行执行 2. 实时操作系统必须在()内处理完来自外部的事件。 A. 响应时间 B. 规定时间 C. 周转时间 D. 调度时间 3. 在操作系统中,P、V操作是一种()。 A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语 4. 若信号量S的初值为2,当前值为-1,则表示有()等待进程。 A.3个 B.2个 C.1个 D.0个 5. 两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行,这种关系是进程间的()关系。 A. 同步 B. 互斥 C. 竞争 D. 合作 6. 一作业从8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是()小时。 A. 2 B. 1 C. 0.5 D. 3 7. 如果地址转换的时间在程序开始前完成,在程序运行时无需再进行地址转换,则称为()。 A. 静态分配 B. 静态重定位 C. 动态分配 D. 动态重定位 8. 在分段存储管理的中,所产生的地址是由段号和偏移量组成,它是()地址结构。 A. 一维 B. 二维 C. 三维 D. 不一定 9. 按()分类可将设备分为块设备和字符设备。 A. 信息交换单位 B. 操作特性 C. 共享属性 D. 从属关系 10. 能实现“按名存取”的是()。

A. 一级目录结构 B. 二级目录结构 C. 树形目录结构 D. 以上都是 二、简答题(每小题6分,共30分) 1. 试比较分时操作系统与实时操作系统。 2. 何谓死锁?产生死锁的原因和必要条件是什么? 3.动态分区管理的常用内存分配算法有哪几种?比较它们各自的优缺点。 4.按照信息交换方式和连接设备种类的不同,通道可分为哪三种类型?请分别 描述这三种通道的工作方式。 5. 文件有哪几种逻辑结构?有哪几种物理结构? 三、综合计算题(每小题10分,共40分) 1. 若系统运行中出现如下图所示的资源分配情况,该系统是否安全?如果进程P2此时提出资源申请(1,2,2,2),系统能否将资源分配给它?为什么? 2.在一个请求分页系统中,假如一个作业的页面走向为2、3、2、1、5、2、4、 5、3、2、5、2,当分配给该作业的物理块数M为3时,应用下面的页面替 换算法,分别计算在访问过程中所发生的缺页次数(提示:所给定的页块初始均为空,因此,首次访问一页时就会发生缺页中断)。 ⑴先进先出算法(FIFO) ⑵最近最久未使用算法(LRU)

操作系统期末复习资料

一.主要知识点: 1.PCB(进程控制块):使并发执行的每个程序都能独立运行。 1.1PCB已成为进程存在于系统中的唯一标志。 1.2由程序段、相关的数据段和PCB构成了进程实体。 2.进程控制一般由OS的内核中的原语来实现的。 3.同步机制应遵循的规则:空闲让进、忙则等待、有限等待、让权等待。 4.四种信号量:整形型信号量、记录型信号量、AND型信号量、信号量集。 5.死锁:指多个进程在运行时因争夺资源而造成的一个僵局。 6.引起死锁的原因:竞争资源、进程推进顺序不当。 7.产生死锁的必要条件:互斥、请求和保持、不可抢占、循环等待。 8.处理死锁的方法:预防死锁、避免死锁、检测死锁、解除死锁。 9.程序的三种装入方式: (1)绝对装入方式:只适用于单道程序环境,只能将目标模块装入到内存中事先指定的位置;(2)可重定位装入方式:可用于多道程序环境,但不允许在程序运行时在内存中移动位置;(3)动态运行时的装入方式:可移动在内存中的位置。 注:装入内存后,并不立即把其逻辑地址转换为物理地址,而是在程序真正执行时才能进行地址转换。 10.对换空间的管理: (1)对文件区空间的管理采取离散分配的方式 (2)对对换空间的管理采取连续分配方式 11.四种连续分配方式:

(1)单一连续分配:单道程序环境; (2)固定分区分配:多道程序环境; (3)动态分区分配:涉及到所用的数据结构、分配算法、分区的分配和回收操作; 重点:基于顺序搜索的动态分区分配算法 首次适应算法:空闲分区以地址递增的次序链接 最佳适应算法:空闲分区以容量大小递增的次序链接 最坏适应算法:空闲分区以容量大小递减的次序链接 (4)动态可重定位分区分配:与动态分区分配的差别是,增加了紧凑的功能。 12.三种离散分配方式: (1)分页存储管理:逻辑地址分为页号和页内地址两部分。页表(作用是实现从页号到物理块号的地址映射)。页表寄存器(存放页表在内存中的始址和页表的长度)。需要2次访问内存。为了提高速度,采用了快表。 (2)分段存储管理:逻辑地址分为段号和段内地址。段表(作用是实现从逻辑段到物理内存区的地址映射)。段表寄存器(存放段表在内存中的始址和段表的长度)。 (3)段页式存储管理:地址结构由段号、段内页号、页内地址组成。段表寄存器(存放段表在内存中的始址和段表的长度)。需要访问3次内存。 13.虚拟存储器特征:1)多次性2)对换性 3)虚拟性 ①虚拟性即不是物理上而是逻辑上扩充了内存容量 ②多次性即每个作业不是全部一次性地装入内存,而是只装入一部分 ③对换性即所需的全部程序和数据要分成多次调入内存

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》 一、(共75题,共150分) 1. 操作系统的资源管理功能,通常可划分为()。(2分) A.二个部分 B.三个部分 C.四个部分 D.五个部分 .标准答案:C 2. 操作系统的一个主要特征是()。(2分) A.针对性 B.高效率 C.复杂性 D.共享 .标准答案:D 3. 批处理优于分时处理的一个优点是()。(2分) A.CPU的利用率较高 B.内存的利用率较高 C.一次能执行多个程序 D.能进行并发处理 .标准答案:A 4. 程序状态字PSW的一部分内容,在小型机中是放在()中。(2分) A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案:B 5. 根据中断完成的功能,从内存取数据出错时引起的中断称为()。(2分) A.系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案:B 6. ()是由系统功能调用来实现。(2分) A.文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案:B 7. 操作系统的命令接口又可进一部分为()。(2分) A.联机用户接口和程序接口 B.联机用户接口和脱机用户接口 C.程序接口和图形接口 D.联机用户接口和图形接口 .标准答案:B 8. 下面()所列的内容属于临界资源。(2分) A.读写磁盘的磁头 B.扫描仪 C.CPU D.程序的私用数据 .标准答案:B 9. 进程的基本状态有三种,其中一个是()。(2分) A.开始态 B.就绪态 C.唤醒态 D.结束态 .标准答案:B 10. 对进程进行控制的原语包括()原语。(2分) A.执行 B.唤醒 C.就绪 D.淘汰 .标准答案:B 11. 动态分配是指在()时进行资源的分配。(2分) A.作业提出申请 B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案:D 12. 在资源/进程有向图中,由资源指向进程的有向边表示()。(2分) A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案:C 13. 批处理系统中,作业的状态可分为多种,其中一种为()。(2分) A.创建 B.后备 C.就绪 D.等待 .标准答案:B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为11.00,它在系统中的 带权周转时间为()。(2分) A.1 B.2 C.3 D.4 .标准答案:B 15. 采用基址、限长的存储保护时,满足判别式()的就允许访问。(2分) A.0<访问的物理地址≤限长寄存器内容 B.0 ≤访问的物理地址<限长寄存器内容 C.0<访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址<限长寄存器内容 .标准答案:C 16. 当分区采用最佳适应算法放置时,自由主存队列必须按()排序。(2分) 第2页共6页

操作系统期末复习重点(史上最全)

操作系统(Operating System)复习要点 第一章 操作系统:计算机系统中的一组系统软件,由它统一管理计算机系统的各种资源并合理组织计算机的工作流程,方便用户使用。具有管理和服务功能 操作系统的特征:并发性,共享性,随机性,可重构性,虚拟性。并发是指计算机系统中同时存在多个程序,宏观上看,这些程序是同时向前推进的。 共享性:批操作系统程序与多个用户程序共用系统中的各种资源虚拟性:物理实体转化为若干逻辑上的对应物。 操作系统的功能:1,进程管理;2,存储管理;3,文件管理;4,作业管理;5,设备管理;6,其他功能(系统安全,网络通信)。 传统OS中,进程是系统调度的最小单位,是程序的一次执行;而现代OS中则是线程,是程序一次相对独立的执行过程。 操作系统的发展历史 1,手工操作:穿孔卡片 2,监督程序——早期批处理:计算机高级语言出现,单道批处理单道批处理:串行执行作业中,由监督程序识别一个作业,进行处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统 多道批处理:允许多个程序同时存在于主存之中,由中央处理机以切换方式为之服务,使得多个程序可以“同时”执行。 操作系统分类:批处理OS,分时OS,实时OS,嵌入式OS,个人计算机OS,网络OS,分布式OS,智能卡OS。 操作系统类型:批处理OS,分时OS,实时OS,网络OS,分布式OS。 分时系统:支持多个终端用户共享一个计算机系统而互不干扰,能实现人机交互的系统。 特点:支持多用户,具有同时性、独立性、及时性、交互性。实时系统:使计算机系统接收到外部信号后及时进行处理,并且在严格的规定时间内处理结束、再给出反馈信号的系统。 特点:及时响应,快速处理,安全可靠。 宏观和微观两个发展方向:网络OS、分布式OS(大型系统)、嵌入式OS(微机) 研究操作系统的几种视角:软件的视角、用户接口、资源管理、虚拟机、服务提供者视角 第二章作业的定义:用户要求计算机系统处理的一个计算问题。(或参考 “小结”) 作业的两种控制方式 1,批处理:操作系统按各作业的作业控制说明书的要求,分别控制相应的作业按指定步骤执行。 2,交互:在作业执行过程中,操作系统与用户之间不断交互作用。 作业调度:从后备作业队列中选取某个作业投入主存参与多道运行。 调度算法原则:①尽可能运行更多的作业,优先考虑短作业; ②使处理机保持繁忙,优先考虑计算量大的作业; ③使I/O设备保持繁忙,优先考虑I/O繁忙的作业; ④对所有的作业都是公平合理的。 选择原则:①选择的调度算法与系统的整体设计目标一致; ②注意系统资源的均衡使用,使I/O作业与CPU作业 搭配合理; ③作业应该在规定时间内完成,能缩短作业周转时间。调度性能的衡量——周转时间、平均周转时间、带权周转时间、平均带权周转时间 周转时间=完成时间-提交时间; 运行时间=完成时间-开始时间; 带权周转时间=周转时间÷运行时间; 响应比=1+等待时间÷运行时间 调度算法:(注意:一律以小时为单位) FCFS:按到达先后顺序执行; 短作业优先法:按运行时间最短优先; 响应比优先法:按响应比最高的作业优先,注意每执行完一 次作业计算一次响应比。 交互式作业的管理—接口(①操作控制命令②菜单技术③窗口技术):字符(命令行)、菜单、图形 用户和操作系统之间的接口:①程序一级接口②作业控制一级接口P42 中的第二题(应用题),必做。 第三章 进程的定义:具有独立功能的并行程序一次执行过程 进程和程序的区别与联系: 区别:①程序是指令的有序集合,静态;进程是程序的一次运行活动,动态; ②进程是一个独立运行单位,共享资源的实体,能并发执行; 而程序不能。 联系:①一个程序对应多个进程,一个进程至少对应一段程序; ②静态地观察进程,与程序一样都由指令集和数据构成。 精品

嵌入式实时操作系统ucos期末考试题

嵌入式实时操作系统ucos期末考试题

一、名词解释: 1、OS:操作系统 2、MCU:微控制器 3、ISR:中断服务子程序 4、FIFO:先进先出 5、TCB:Task Control Block,任务控制块 6、API:应用程序接口 7、RTOS:实时操作系统 8、UART:通用异步收发传输器 9、MMU:内存管理单元 10、JTAG:边界调试接口 二、填空题 1、( 优先级抢占和时间片轮转 )是一种运行时间一到就剥夺进程处理器使用权的剥夺式调度。 2、实时系统的两个基本要求:( 逻辑或功能正确 )、时间正确。所谓时间正确是指 (实时系统的计算必须在预定的时间内完成)。 3、临界区是指( 处理时不可分割的代码、每个进程中访问临界资源的那段程序 ) 4、UCOS调用系统延时最小时间单位( 毫秒 ) 5、UCOS配置文件中OS_TICKS_PER_SEC的数值定义为32,含义是(时钟频率为32 hz)

6如果某一个任务不是必须的监控任务,我们一般采用( 动态内存管理 )的机制来创建该任务所需要的变量内存空间,要想能使用这种机制,必须首先将内存交给(操作系统)来统一管理 7、如果系统中某一个资源属于独占资源,n个任务都需要使用,标准的做法是使用(互斥信号量)来解决 8、在UCOS中,优先级用一个数字表示,数字越大表示任务的优先级别越(低) 9、优先级调度的( 任务就绪表 )标志进程抢占处理器的权利大小。 10、(任务控制块)主要用来记录任务的堆栈指针,任务的当前状态,任务的优先级别等一些与任务管理有关的属性的表。 11、临界区是指( 保证共享资源的完整性和可靠性的代码段 )。 12、可重入指的是(是一段代码(如一个函数)可以被多个任务同时调用,而不必担心会破坏数据)。

专升本操作系统试题五 (2)

《操作系统原理》复习题5 一、判断题 1. ()在分时系统中,为使多个用户能够同时与系统交互,最关键的问题是系统能及时接收多个用户的输入。 2. ()在进程对应的代码中使用wait , signal操作后,可以防止系统发生死锁。 3. ()在只提供用户级线程的多处理机系统中,一个进程最多仍只能获得一个CPU. 4. ()竞争可同时共享的资源,不会导致系统进入死锁状态。 5. ()在没有快表支持的段页式系统中,为了存取一个数据,需三次访问内存。 6. ()以进程为单位进行整体对换时,每次换出必须将整个进程的内存映像全部换出。 7. ()请求分页系统中,一条指令执行期间产生的缺页次数可能会超过四次。 8. ()引入缓冲区能使 CPU与I/O设备之间速度不匹配的情况得到改善,但并不能减少设备中断CPU的次数。 9. ()由于设备驱动程序与硬件紧密相关,因此,系统中配备多少个设备就必须配备同样数量的设备驱动程序。 10. ()文件系统中,所有文件的目录信息集中存放在内存的一个特定区域中。 二、选择题 1.操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统称为______;允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为______;在______的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出呼应;在IBM-PC机上的操作系统称为______。 (1)批处理操作系统 (2)分进操作系统 (3)实时操作系统 (4)微机操作系统 (5)多处理机操作系统 2.使进程由活动就绪状态转为静止就绪状态,应利用______原语;为使进程由执行状态转变为阻塞状态,应利用______原语;为使进程由静止就绪状态变为活动就绪状态,应利用______原语。 (1)create (2) suspend (3)active (4)block (5) wakeup 3. 对于记录型信号量,在执行一次wait操作时,信号量的值应当______;当其值为______时,进程应阻塞。 (1)不变(2)加1 (3)减1 (4)加指定数值(5)减指定数值 在执行signal操作时,信号量的值应当______;当其值为______时,应唤醒阻塞队列中的进程。 (1)大于0 (2)小于0 (3)大于等于0 (4)小于等于0 4.一个计算机系统的虚拟存储器的最大容量是由______确定的,其实际容量还要受到______的影响。 (1)计算机字长(2)内存容量(3)硬盘容量(4)内存和硬盘容量之和 (5)计算机的地址结构 5.与纯分页系统相比,请求分页系统的页表项中增加了若干字段,其中的状态位供______参考;修改位供______时参考;访问位供______时参考;外在起始地址供______时参考。(1)分配页面(2)置换算法(3)程序访问(4)换出页面(5)调入页面 6.为实现设备分配,应为每类设备配置一张______,在系统中配置一张______;为实现设备独立性,系统中应配置一张______。

操作系统期末复习复习过程

一、选择题 1.引入多道程序的目的在于()。 A.有利于代码共享,减少主、辅存信息交换量B.充分利用存储器 C.充分利用CPU,减少CPU等待时间D.提高实时响应速度 2. 在单处理机计算机系统中,()是并行操作的。 A.程序与程序 B.处理机的操作与通道的操作 C.主程序与子程序 D.用户程序与操作系统程序 3.下面哪一个不是程序在并发系统内执行的特点()。 A.产生死锁的必然性 B.资源分配的动态性 C.程序执行的间断性 D.相互通信的可能性 4.进程和程序的一个本质区别是( )。 A. 进程分时使用CPU,程序独占CPU B.进程存储在内存,程序存储在外存 C. 进程在一个文件中,程序在多个文件中 D.进程为动态的,程序为静态的 5.在下列情况( ),系统需要进行进程调度。 A. 某一进程正访问一临界资源 B.某一进程运行时因缺乏资源进入阻塞状态 C.某一进程处于运行状态,而另一进程处于自由状态 D.某一进程正在访问打印机,而另一进程处于就绪状态 6.与设备控制器关系最密切的软件是()。 A.编译程序 B.设备驱动程序 C.存储管理程序 D.处理机管理 7. 若进程P一旦被唤醒就能够投入运行,系统可能()。 A.在抢占调度方式中,P的优先级高于当前运行的进程 B.进程P的优先级最高 C.就绪队列为空队列 D.在抢占调度方式中,P的优先级高于就绪队列中所有的进程 8. 在下列选项中,属于预防死锁的方法是()。 A.剥夺资源法 B.资源分配图法 C.资源随意分配 D.银行家算法 9. 如果要使装入内存的程序,在内存中移动后仍能正常运行,必须要有( )的支持。 A. 静态重定位 B.动态重定位 C. 动态链接 D.静态链接 10. 段页式管理中,地址转换表是( )。 A. 每个进程一张段表,一张页表 B.每个进程的每个段一张段表,一张页表 C.每个进程一张段表,每个段一张页表

操作系统模拟试题(含答案)

、单项选择题 1、从用户的观点看,操作系统是( A ) A 、用户与计算机之间的接口 B 、控制和管理计算机资源的软件 C 、合理的组织计算机工作流程的软件 D 、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在( C )内处理完来自外部的事件 A 、响应时间 B 、周转时间 C 、规定时间 D 、调度时间 3、在操作系统中, P 、V 操作是一种( D ) A 、机器指令 B 、系统调用命令 C 、作业控制命令 D 、低级进程通信原语 4、下面对进程的描述中,错误的是( D ) A 、进程是动态概念 B 、进程执行需要处理机 C 、进程是有生命期的 D 、进程是指令的集合 5、下面所述步骤中, ( A )不是创建进程所必需的。 A 、由调度程序为进程分配 CPU B 、建立一个进程控制块 C 、为进程分配内存 D 、将进程控制块链入就绪队列 6、对于两个并发进程,设互斥信号量为 mutex ,若 mutex = 0,则( B ) A 、表示没有进程进入临界区 B 、表示有一个进程进入临界区 C 、表示有一个进程进入临界区,另一个进程等待进入 D 、表示有两个进程进入临界区 7、系统中有 n ( n > 2)个进程,且当前不在执行进程调度程序,试考虑下列 是( A ) A 、没有运行进程,有 2 个就绪进程, n-2 个进程处于等待状态 B 、有 1 个运行进程,没有就绪进程, n - 1个进程处于等待状态 C 、有 1 个运行进程,有 1个就绪进程, n -2 个进程处于等待状态 D 、有 1 个运行进程,有 n -1 就绪进程,没有进程处于等待状态 8、为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的( A 、进程优先权 B 、资源的线性分配 操作系统模拟试题 4 种情况,不可能发生的情况 C )也可能产生死锁。

完整word版,《操作系统》期末复习题及答案

中国石油大学(北京)远程教育学院期末复习题 《操作系统》 一.单项选择题 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.当系统采用资源有序分配方法预防死锁时,它破坏了产生死锁的必要条件中的()。 A. 互斥条件 B.请求和保持条件 C.不可剥夺条件 D.环路等待 13. 银行家算法是用来()。 A.避免死锁 B. 预防死锁 C.检测死锁 D.解除死锁 14. 在下面对进程的描述中,不正确的是() A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 15. 用P、V操作管理临界区时,信号量的初值应定义为() A.-1 B.0 C.1 D.任意值 16. 在下列解决死锁的方法中,属于死锁预防策略的是()

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》- 试卷- 答案

8. 下面()所列的内容属于临界资源。(2 分) A.读写磁盘的磁头 B.扫描仪 C.CPU D. 程序的私用数据.标准答案:B 一、(共75 题,共150 分) 1. 操作系统的资源管理功能,通常可划分为()。(2 分) A. 二个部分 B.三个部分 C.四个部分 D.五个部分.标准答案:C 9. 进程的基本状态有三种,其中一个是()。(2 分) A.开始态 B.就绪态 C.唤醒态 D.结束态.标准答案:B 10. 对进程进行控制的原语包括()原语。(2 分) A.执行 B.唤醒 C.就绪 D.淘汰.标准答案:B 3. 批处理优于分时处理的一个优点是()。(2 分) A.CPU 的利用率较高B.内存的利用率较高C.一次能执行多个程序 D.能进行并发处理 .标准答案:A 11. 动态分配是指在()时进行资源的分配。(2 分) A.作业提出申请B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案:D 4. 程序状态字PSW 的一部分内容,在小型机中是放在()中。(2分) A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案:B 5. 根据中断完成的功能,从内存取数据出错时引起的中断称为()。(2 分) A. 系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案:B 6. ()是由系统功能调用来实现。(2 分) A. 文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案:B 7. 操作系统的命令接口又可进一部分为()。(2 分) A.联机用户接口和程序接口 B. 联机用户接口和脱机用户接口 C. 程序接口和图形接口 D. 联机用户接口和图形接口.标准答案:B 12. 在资源/进程有向图中,由资源指向进程的有向边表示()。(2分) A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案:C 13. 批处理系统中,作业的状态可分为多种,其中一种为()。(2 分) A.创建 B.后备 C.就绪 D.等待 .标准答案: B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为 11.00,它在系统中的带权周转时间为()。(2 分) A.1 B.2 C.3 D.4 .标准答案: B 15. 采用基址、限长的存储保护时,满足判别式()的就允许访问。(2 分) A.0<访问的物理地址≤限长寄存器内容 B. 0 ≤访问的物理地址<限长寄存器内容 C. 0<访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址<限长寄存器内容.标准答案:C 16. 当分区采用最佳适应算法放置时,自由主存队列必须按()排序。(2 分) 专升本《操作系统原理》 2. 操作系统的一个主要特征是()。(2 分) A.针对性 B.高效率 C.复杂性 .标准答案:D D.共享 2 第 2 页共 6 页

操作系统期末复习考点总结

第一章 (1)操作系统(Operating System):操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。 (2)操作系统最基本的特征:共享性、并发性 (3)操作系统的特性:○1并发性:两个或多个事件在同一事件间隔发生;○2共享性:系统中的资源可供内存中多个并发进程共同使用,也称为资源共享或资源复用;○3虚拟技术:把一个物理实体变成若干个逻辑上的对应物;○4异步性:进程是以人们不可预知的速度,停停走走地向前推进的。 (4)OS的主要任务:为多道程序的运行提供良好的环境,保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用。 (5)OS的功能:(1)处理机管理:对处理机进行分配,并对其运行进行有效的控制和管理; (6)存储器管理:内存分配、内存保护、地址映射(变换)、内存扩充;(3)设备管理:(4)文件管理:文件的存储空间管理、目录管理、文件的读/写管理和保护;(5)操作系统和用户之间的接口:命令接口、程序接口(系统调用组成)、图形接口(6)面向网络的服务功能 (7)○1多道批处理系统(吞吐量、周转时间):多道性、宏观上并发、微观上串行、无序性、调度性;○2分时系统(响应时间):多路性、交互性、独占性、及时性;○3实时系统(实时性和可靠性): (8)多道程序设计技术是操作系统形成的标志 (9)分时系统:响应时间= 用户数*时间片,时间片=切换时间+处理时间 (10)实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。 (11)并发:两个或多个事件在同一时间间隔发生;并行:两个或多个事件在同一时刻发生。 (12)虚拟:通过某种技术把一个物理实体变为若干个逻辑上的对应物。 (13)微内核OS结构:能实现OS核心功能的小型内核,并非一个完整的OS,与OS的服务进程(如文件服务器、作业服务器等)共同构成OS。 基本原理: 只有最基本的操作系统功能才能放在内核中。不是最基本的服务和应用程序在微内核之上构造,并在用户模式下执行。

相关文档
最新文档