文档库 最新最全的文档下载
当前位置:文档库 › 09操作系统期中考试复习资料

09操作系统期中考试复习资料

09操作系统期中考试复习资料
09操作系统期中考试复习资料

进程同步与互斥

例1:

四个进程A、B、C、D都要读一个共享文件F,系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F,进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件,现用PV操作进行管理,请回答下面的问题:(1)应定义的信号量及初值:。

(2)在下列的程序中填上适当的P、V操作,以保证它们能正确并发工作:

例2:一个表达式(a+b) ? (c+d) - (e/f),可以分成如下几个语句来完成,

t1 = a + b

t2 = c + d

t3 = e / f

t4 = t1 ? t2

t5 = t4 – t3

画出这些语句的前驱关系,并写出一个可并发执行的程序。

例3:桌上有一空盘,允许存放一个水果。爸爸可向盘中放苹果,或放橘子,儿子专门等着吃盘中的橘子,女儿专门等着吃盘中的苹果。规定当盘空时一次只能放一个水果供取用,试实现爸爸、儿子和女儿三个并发进程的同步。

例4:有一个阅览室,共有100个座位,读者进入时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名等,读者离开时要消掉登记的信息,试问:为描述读者的动作,应编写几个程序,设置几个进程?试用wait、signal操作描述读者进程之间的同步关系。

例1参考答案:

A() B() C() D()

{ { { {

[1]; [3]; [5]; [7];

read F; read F; read F; read F;

[2]; [4]; [6]; [8];

} } } }

思考题解答:

(1)定义二个信号量S1、S2,初值均为1,即:S1=1,S2=1。其中进程A和C使用信号量S1,进程B和D使用信号量S2。

(2)从[1]到[8]分别为:P(S1) V(S1) P(S2) V(S2) P(S1) V(S1) P(S2) V(S2)

例2参考答案:

Semaphore a, b, c, d = 0, 0 , 0 ,0

Begin

Parbegin

Begin t1; signal(a); end;

Begin t2; signal(b);end;

Begin t3; signal(c);end;

Begin wait(a);wait(b); t4; signal(d); end;

Begin wait(c); wait(d); t5; end.

Parend

End

例3参考答案:

分析在本题中,爸爸、儿子、女儿共用一个盘子,盘中一次只能放一个水果。当盘子为空时,爸爸可将一个水果放入果盘中。若放入果盘中的是桔子,则允许儿子吃,女儿必须等待;若放入果盘中的是苹果,则允许女儿吃,儿子必须等待。本题实际上是生产者-消费者问题的一种变形。这里,生产者放入缓冲区的产品有两类,消费者也有两类,每类消费者只消费其中固定的一类产品。

信号量:empty=1;orange=0;apple=0;

爸爸进程:

while(1)

{

wait(empty);

放水果;

if (橘子) signal(orange);

if(苹果) signal (apple);

}

儿子进程:

while(1)

{

wait (orange);

取橘子;

signal (empty);

}

女儿进程:

while(1)

{

wait (apple);

取苹果;

signal (empty);

}

例4参考答案:

解法1:

(1)因阅览室有100个座位可容纳100个读者同时阅读,基于这种并行性,因此可为每一个读者设立一个进程。因为任何读者进出阅览室都做相同的工作(登记阅读和取消登记)。所以对于100个读者进程可以共同对应一个程序。此程序功能是入室时查表登记,入室阅读和离室时查表取消登记。

(2)设置信号量(S位)来表示空座位个数,处置为100,用来控制进入阅览室的读者进程个数不超过100。设置信号量(S表)来表示被共享的登记表这一临界资源。处置为1,用来防止两个以上读者进程同时查表。

每个进程和其他进程之间的同步关系如下:

解法2:

(1)将读者入室查表登记和离室查表取消登记各编一个程序,这样每个读者需设两个进程,分别执行入室和离室程序。

(2)原设信号量S为座位入室进程私有信号量,增设离室进程私有信号量S人---入室读者数,初值为0,这时进程间的同步关系如下:

处理机的调度:

例1:假定在单CPU条件下有下列要执行的作业:

①用一个执行时间图描述在下列算法时各自执行这些作业的情况:先来先服务法FCFS、时间片轮转法RR(时间片=1)和短进程优先(SPF)。

②对于上述每种算法,各个作业的周转时间是多少?平均周转时间是多少?

③对于上述每种算法,各个作业的带权周转时间是多少?平均带权周转时间是多少?例1参考答案:

时间片轮转法(RR)

例2:银行家算法

填空题选择题:

1、如果系统中有N个进程,处于运行状态的进程最多几个(1),最少几个(0);就绪进程最多几个(N-1)最少几个(0);阻塞进程最多几个(N),最少几个(0)?

2、若信号量S初值为2,当前值为?1,则表示有 B 个进程在与S相关的队列上等待。

A.0 B.1 C.2 D.3

3、若两个并发进程相关临界区的互斥信号量MUTEX现在取值为0,则正确的描述应该是 B 。

A.没有进程进入临界区

B.有一个进程进入临界区

C.有一个进程进入临界区,另一个在等待进入临界区

D.不定

4、系统中有2份共享资源,有3个并行进程,每个进程都需要该共享资源2份,则在这3个进程之间__C___。

A.一定会发生死锁

B.一定不会发生死锁

C.不一定会死锁

D.以上都不对

5、关于线程的说法中错误的是__B___。

A.引入线程是为了减少程序并发执行时所付出的时空开销,使OS具有更好的并发

性。

B.线程在执行中需要资源,可以直接向系统申请。

C.在有线程的系统中在处理机上运行的是线程

D.一个进程可以包含一个或多个线程

6、当对信号量S进行signal原语操作之后___C____。

A. 当S<0,进程继续执行

B. 当S>0,要唤醒一个就绪进程

C. 当S<=0,要唤醒一个阻塞进程

D. 当S<=0,要唤醒一个就绪进程

7、如果分时系统的时间片一定,那么_ A____,响应时间越长。

A.用户数越多

B.内存越少

C.内存越多

D. 用户数越少

8、在引入线程的操作系统中,资源分配和调度的基本单位是(进程),CPU调度和分配的基本单位是(线程)。

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

操作系统复习题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)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

操作系统第四版期末复习资料整理

二、填空:(每空1分,共20空*1分=20分) 1、操作系统的特征有并发、共享、虚拟、异步性。 2、程序员在编写程序时可使用_系统调用(或程序接口、编程接口) __接口来请求 操作系统服务。 3、进程在内存中的三种基本状态是[就绪、执行、阻塞。 4、进程同步机制应遵循的4条准则是:空闲让进、忙则等待、有限等待、让权 等待_。 5、在操作系统中,不可中断也不可并发执行的原子操作称为_原语(或原子操作)。 6、在FCFS调度中,一作业8:00到达系统,估计运行时间为1小时,若10:00 开始执行该作业,其带权周转时间(即响应比)是_3_ o &进程调度算法采用时间片轮转法时,若时间片过大,就会使轮转法转变为先 来先服务(或FCFS —调度算法。 9、分页式存储管理中,页表是用来指出进程的逻辑页号与内存物理块号之间的对应关系。 10、已知某页式管理中页长为2KB/页,逻辑地址为2500处有一条指令,问:该指令的页号为_匚_,页内地址为452 o 11、按存取控制属性分类,可将文件分为只执行文件、只读文件、读写文件_三类。 12、操作系统的五大主要功能是处理机管理、存储器管理、设备管理、文件管理 _、用户接口。 13、设A进程正在执行,突然被更高优先权的B进程抢占了CPU,则A进程应转入_就绪__队列。 14、在记录型信号量中,某进程在执行一 Signal (或V)一原语时可能会唤醒 另一个阻塞进程(用英文标识符作答)。 15、页式存储管理中,记录逻辑页号到物理块号映射关系的数据结构称为一页_ 表,该表的长度是由进程大小和_页面大小(或页长)_共同决定的。 16、进程存在的唯一标志是它的进程控制块(或PCB )存在,作业存在的唯一标志 是它的I作业控制块(或JCB )存在。 17、进程运行时因为时间片到而转向_就绪_态,因等待事件或资源而转向_阻塞_ ^态。 18、若无进程处于运行状态,则_就绪_队列必为空。 19、在分页存储管理中,地址结构由页号P和位移量W组成,地址转换时页号P 与页 表长度L进行比较,如果P_大于等于(或三)_L,则产生越界中断。 20、抢占式调度的开销比非抢占式调度的开销大, 21、某页式存储系统中,地址结构的第0到11位表示页内偏移量,第12到15 位表示页号,则进程的页长为_4_KB,最多允许有_16—页。

操作系统复习题答案

操作系统复习题 一、单项选择题:在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.操作系统的主要功能是管理计算机系统中的()。【D 】A.程序B.数据 C.文件D.资源 2.产生死锁的基本原因是()和进程推进顺序非法。【 A 】A.资源分配不当B.系统资源不足 C.作业调度不当D.进程调度不当 3.动态重定位是在作业的()中进行的。【D 】A.编译过程B.装入过程 C.连接过程D.执行过程 4.存放在磁盘上的文件,()。【A 】A.既可随机访问又可顺序访问B.只能随机访问 C.只能顺序访问D.只能读写不能访问 5.对于硬盘上存放的信息,物理上读写的最小单位是一个()。【C 】A.二进制(bit)B.字节(byte) C.物理块D.逻辑记录 6.操作系统中利用信号量和P、V操作,()。【C 】A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥与同步D.可完成进程调度 7.SPOOLing技术可以实现设备的()。【C 】A.独占B.共享 C.虚拟D.物理 8.在存储管理的各方案中,可扩充主存容量的方案是()存储管理。【D 】A.固定分区B.可变分区 C.连续D.页式虚拟 9.磁盘是可共享的设备,每一时刻()进程与它交换信息。【C 】A.允许有两个B.可以有任意多个 C.最多一个D.至少有一个 10.逻辑文件存放到存储介质上时,采用的组织形式是与()有关。【B 】 ×××××试题答案及评分参考(×)第1页(共×页)

A.逻辑文件结构B.存储介质特性 C.主存管理方式D.分配外设方式 11.在操作系统中,()是竞争和分配计算机系统资源的基本单位。【B 】A.程序B.进程 C.作业D.线程 12.作业调度的关键在于()。【C 】A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 13.文件的保密是指防止文件被()。【C 】A.篡改B.破坏 C.窃取D.删除 14.系统抖动是指()。【 D 】A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统部稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 15.避免死锁的一个著名的算法是()。【C 】A.先入先出算法 B.优先级算法 C.银行家算法D.资源按序分配法 16.在多进程的并发系统中,肯定不会因竞争()而产生死锁。【D 】A.打印机B.磁带机 C.磁盘D.CPU 17.用户程序中的输入、输出操作实际是由()完成。【C 】A.程序设计语言B.编译系统 C.操作系统D.标准库程序 18.在分页存储管理系统中,从页号到物理块的地址映射是通过()实现的。【B 】A.段表B.页表 C.PCB D.JCB 19.在操作系统中,进程的最基本特征是()。【A 】A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 20.一种既有利于短小作业又兼顾到长作业的作业调度算法是()。【C 】A.先来先服务B.轮转 C.最高响应比优先D.均衡调度 ×××××试题答案及评分参考(×)第2页(共×页)

操作系统复习试题及答案知识分享

第一章复习 1、关于操作系统,下列叙述不正确的是()。A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度 2、以下哪个系统不是基本的操作系统(). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统 3、计算机系统由__________和__________组成。 4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。 5、多道程序设计的根本目标是____________________。 6、多项选择:操作系统设计目标是()。A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作 7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。 8、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。 A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于()。A、提高实时响应速度B、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备 E、减少存储器碎片 10、计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是______________。 11、设计实时操作时()不是主要的追求目标。A、安全可靠B、资源利用率C、及时响应D、快速处理 参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B 第一章复习题答案 1、计算机系统由哪些部分组成? 答: 2、什么是计算机的操作系统? 答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。操作系统既是一种资源管理程序,又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。 3、操作系统管理计算机系统的哪些资源? 答:操作系统管理的计算机系统资源包括两大类:硬件资源和软件资源。计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等);软件资源包括各种程序和数据。 4、操作系统怎样提高系统的效率? 答:为提高系统的效率:操作系统扩充硬件的功能,使硬件的功能发挥得更好;操作系统使用户合理共享资源,防止各用户间的相互干扰;操作系统以文件形式管理软件资源,保

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、位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B. LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 8、存放在磁盘上的文件,()。 A.即可随机访问,又可顺序访问 B。只能随机访问 C.只能顺序访问 D。只能读/写不能访问 9、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()A.2 B.1 C.3 D.0.5 10、进程和程序的本质区别是()。 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、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是()。

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看,推动分布式系统发展的主要动力 是什么? 答:相对于集中式系统,分布式系统的优点:1)从经济上,微处理机提供了比大型主机更好的性能价格比;2)从速度上,分布式系统总的计算能力比单个大型主机更强;3)从分布上,具有固定的分布性,一些应用涉及到空间上分散的机器;4)从可靠性上,具有极强的可靠性,如果一个极强崩溃,整个系统还可以继续运行;5)从前景上,分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点:1)软件问题,目前分布式操作系统开发的软件太少;2)通信网络问题,一旦一个系统依赖网络,那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势;3)安全问题,数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力:尽管分布式系统存在一些潜在的不足,但是从长远的角度看,推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要,这种信息共享必须是以一种方便的形式进行。而不受地理或人员,数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同? 答:共享存储器的计算机系统叫多处理机系统,不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中,所有CPU共享统一的虚拟地址空间,在多计算机系统中,每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块,通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中,每个CPU都与他自身的存储器直接相连,处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中,处理器之间消息通过互联网进行路由,而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么? 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面,并解释透明性问题对系统和用户的重要性。 答:对于分布式系统而言,透明性是指它呈现给用户或应用程序时,就好像是一个单独是计算机系统。 具体说来,就是隐藏了多个计算机的处理过程,资源的物理分布。 具体类型:

操作系统复习资料全

一、单项选择题 1.MS-DOS管理常规存储区时,逻辑上将()作为一段。 A)16KB B)64KB C)640KB D)1024KB 2.以下的缩写是MS-DOS下的扩展内存的是()。 A)UMB B)EMS C)MEM D)XMS 3.工业过程控制系统中运行的操作系统最好是()。 A)单用户系统B)实时系统C)分布式操作系统D)网络操作系统 4.用户使用操作系统通常有三种手段,它们是:控制命令、系统功能调用和()。 A)JA V A B)汇编语言C)宏命令D)作业控制语言 5.每一个进程在执行过程中的任一时刻,可以处于()个状态。 A)1B)2C)3D)4 6.采用多道程序设计能()。 A)缩短每道作业的执行时间B)减少单位时间算题量 C)增加单位时间算题量D)增加平均周转时间 7.程序与和他有关进程的对应关系是()。 A)一对一B)一对多C)多对一D)多对多 8.存储器的段页式管理中,每次从主存中取出一条指令或一个操作数,需要()次访问 主存。 A)1B)2C)3D)4 9.如果处理器有32位地址,则它的虚拟地址空间为()字节。 A)2GB B)4GB C)640KB D)16MB 10.有一个长度为6000个字符的流式文件要存在磁盘上,磁盘的每块可以存放512字节,该文件至少占用()块。 A)5B)6C)12D)6000 11.有一个含有4个盘片的双面硬盘,盘片每面有150条磁道,则该硬盘的柱面数为()。 A)150B)300C)8D)1200 1 /9

12.SPOOL系统中,负责将数据从输入井读到正在执行的作业中的是()。 A)预输入程序B)缓输出程序C)输入井写程序D)输入井读程序 13.如果有4个进程共享同一程序段,每次允许3个进程进人该程序段,若用PV操作作为同步机制则信号量S的取值范围是()。 A)4,3,2,1,0B)3,2,1,0,-1 C)2,1,0,-1,-2D)1,0,-1,-2,-3 14.进程之间的同步是指进程间在逻辑上的相互()关系。 A)制约B)排斥C)调用D)转移 15.Windows95的桌面是指()。 A)整个屏幕B)全部窗口C)活动窗口D)非活动窗口 二、双项选择题 1.作业可分成若于个作业步执行,作业步的顺序可由()或()指定。 A)用户B)操作员C)系统自动D)程序中E)BAT文件 2.并发进程之间相互通信时两个基本的等待事件是()和()。 A)等消息B)等信件C)等发送原语D)等接收原语E)等信箱 3.产生死锁的基本原因是()和()。 A)资源分配不当B)系统资源不足 C)进程推进顺序不当D)作业调度不当E)进程调度不当 4.在下面的作业调度算法中,()调度算法最不利于大作业,()调度算法最有利于提高资源的使用率。 A)先来先服务B)计算时间短的作业优先C)响应比最高者优先 D)优先数E)均衡 5.下列各类中断中,可能要用户介入的是()和()。 A)硬件故障中断B)程序中断C)外部中断 D)输入/输出中断。E)访管中断 6.()和()存储管理方式提供二维地址结构。 2 /9

操作系统复习资料-整理版本

操作系统复习 第一章概述 1、操作系统的概念、基本类型、基本特征及基本功能; 2、操作系统的结构设计方法; 第二章进程管理 1、多道程序设计技术(多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插运行); 2、进程的概念、特征、基本状态及与程序的区别和联系; 3、PCB的概念、前趋图与进程图; 4、原语的概念及进程控制原语的种类; 5、进程的同步与互斥的概念、临界资源与临界区的概念; 6、信号量及其应用; 7、线程的概念及种类、引入线程的目的; 第三章处理机调度与死锁 1、调度的层次与作用; 2、常用调度算法及计算; 3、死锁的概念、产生的原因及必要条件; 4、处理死锁的基本方法; 5、银行家算法及计算; 第四章存储管理 1、存储管理的目的及功能; 2、重定位的概念及方法; 3、内碎片与外碎片; 4、常用分区分配算法及对应的空闲区排列方式; 5、基本分页(分段、段页式)的概念、页(段)表的作用、地址变换; 6、分页与分段的区别、各自的优缺点; 7、快表的作用、内存访问时间的计算; 8、虚拟存储器的基本概念、理论依据、基本特征及关键技术; 9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断; 第五章设备管理 1、设备管理的任务、功能及目标; 2、I/O设备的分类,设备、控制器及通道的关系; 3、通道的基本概念及分类; 4、I/O控制方式及推动发展的因素、各自适用的场合及设备类型; 5、缓冲区的概念、分类及引入目的; 6、I/O软件的层次、各层主要功能、设备独立性的概念; 7、SPOOLING技术的概念、作用及SPOOLING系统的组成; 8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算;扇区的优化; 第六章文件管理 1、文件系统的组成、功能; 2、打开、关闭操作的目的; 3、文件逻辑结构、物理结构的分类; 4、FAT表的作用、FAT表大小的计算;

(完整word版)操作系统复习题含答案

操作系统复习题 填空题 1操作系统具备处理并发活动的能力,其最重要的硬件支持是中断。所谓操作系统虚拟机的概念,是在裸机上配置操作系统。 2常用的资源分配策略有优先调度和先来先服务算法。 3P 操作可以使进程由运行状态变为阻塞/等待状态。 4当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的循环等待条件。 5文件目录采用树型结构而不采用简单表结构的最主要原因是,解决重名问题 6在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加引用位和改变位两个数据项。 7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。 8文件系统中的链接技术,指的是在目录表之间进行链接。 9多道运行的特征之一是微观上串行,它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的,其中文件系统是对于软件资源的管理。 11某系统采用基址、限长寄存器方法实现存储保护,在这种方法中,判断是否越界的判别式为逻辑地址小于地址空间长度。 12在某请求分页存储管理系统中,其逻辑地址的低12 位表示页内位移,高20 位表示页号,物理地址中的高10 位表示物理块号,则该系统内存物理块的大小为2^10 方,内存容量为2^10*2^12 ,虚拟地址空间大小为2^32 。 13从文件管理的角度看,文件由__目录__和__信息项_________两部分组成。 14进程的实体由三部分组成,即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个,分别是_____互斥________、__请求又保持____、 __非剥夺___________、___循环等待______。 16进程调度的主要方式有___抢占式___和_非抢占式____两种。 17在操作系统中,资源的分配单位是进程_ ,而处理机的调度单位是线程。18进程最基本的特性是动态性和并发性。 19用户程序使用_访管指令____请求操作系统服务。 **20存贮管理应实现的功能是:主存空间的分配与保护,__主存空间的重定位___,主存空间的共享和__主存的扩充____。 20*分页式存贮管理中,页表是用来指出作业的___逻辑页号_____与___主存块号__的对应关系。 21每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。 22分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。 23并发进程中涉及到___访问临界资源________的程序段称为临界区,两个进程同时进入相关的临界区会造成_____与时间有关______的错误。 24文件的物理存储组织形式有连续分配、链接分配和索引方式三种。 25从资源分配的角度出发,I/O设备可分为独占设备、共享设备和虚拟设备三种。 26在操作系统中,不可中断执行的操作为原语。

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

第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. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (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)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

操作系统复习资料

操作系统复习资料

2.2 作业有哪几部分组成,这几部分各有什么功能? 答:作业由三部分组成:程序,数据和作业说明书。 程序和数据完成用户所要求的业务处理工作;作业说明书则体现了用户的控制意图 *2.9 为什么说分时系统没有作业的概念? 答:因为分时系统中,每个用户得到的时间片有限,用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行,而不必进入外存输入井等待作业调度程序选择。因此,分时系统没有作业控制表,也没有作业调度程序。 3.1 PCB表(运行队列只有一个) 3.2 一个概念可再入程序(纯代码,执行过程中自身不改变) 3.3 如果系统中有N个进程,运行的进程最多几个,最少几个;就绪进程最多几个最少几个;等待进程最多几个,最少几个? 答:在单处理系统中,处于运行态的进程最多为1个,最少0个;就绪进程最多N-1个,最少0个;处于阻塞的进程最多N个,最少0个。

3.4 有没有这样的状态转换,为什么? 等待—运行;就绪—等待 答:没有等待到运行,只能等待 就绪;也没有就绪到等待,只能运行—>等待3.5 一个状态转换的发生,是否一定导致另一个转换发生,列出所有的可能答:就绪到运行 3.6 司机与售票员之间的关系 3.7 生产者消费者问题 3.8 读者写着问题 3.9 已知一个求值公式(A2+3B)/(B+4A),若A、B已赋值,试画出该公式求值过程的前趋图。说明它们之间的关系,并用P、V操作描述它。 3.10 在单处理机的分时系统中,分配给进程P的时间片用完后,系统进行切换,结果调度到的仍然是P。有可能出现上述情形吗?如果可能请说明理由。答:有可能。例如,若在进程P时间片用完后,被迫回到就绪队列时,就绪队列为空,这样进程P就是就绪队列中唯一的一个进程,于是调度程序选中的进程必定是P。又如在按优先级调度的程序中,就绪对列按进程的优先级排列,在进程P时间片用完之后回到就绪队列时,若其优先级高于当前就绪队列中的其他进程,那么再次被调度。 3.11 设有一个发送者进程和一个接收者进程,其流程图如图所示。S是用于实现进程同步的信号量,mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么?假定缓冲区有无限多个,s和mutex的初值应为多少? A:P(mutex) B:V(mutex) C:P(s) D:P(mutex) s=0,mutex=1 发送者进程

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

计算机操作系统期末复习题 注:1-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案,将其代码填入括号中) 1、操作系统是一种()。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 答案-1:B 2、计算机系统的组成包括()。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1:C 3、下面关于计算机软件的描述正确的是()。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2:B 4、财务软件是一种()。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2:C 5、世界上第一个操作系统是()。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1:B 6、批处理操作系统提高了计算机的工作效率,但()。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3:B 7、引入多道程序的目的是()。 A、为了充分利用主存储器 B、增强系统的交互能力

C、提高实时响应速度 D、充分利用CPU,减少CPU的等待时间 答案-3:D 8、在多道程序设计的计算机系统中,CPU()。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2:C 9、多道程序设计是指()。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 答案-3:B 10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 答案-4:B 11、允许多个用户以交互使用计算机的操作系统是()。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-2:A 12、下面关于操作系统的叙述正确的是()。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看,实时系统与分时系统差不多 D、由于采用了分时技术,用户可以独占计算机的资源 答案-3:A 13、操作系统是一组()。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 答案-1:C 14、现代操作系统的两个基本特征是()和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理 答案-1:C 15、()不是操作系统关心的主要问题。 A、管理计算机裸机

操作系统复习资料大全——考试必备

操作系统 学习指导书 操作系统课程组 信息工程学院计算机系

第1章操作系统引论 知识点总结 1、什么是操作系统 操作系统:是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 1) OS是什么:是系统软件(一整套程序组成,如UNIX由上千个模块组成) 2) 管什么:控制和管理系统资源(记录和调度) 2、操作系统的主要功能 操作系统的功能:存储器管理、处理机管理、设备管理、文件管理和用户接口管理。 1) 存储器管理:内存分配,地址映射,内存保护和内存扩充 2) 处理机管理:作业和进程调度,进程控制和进程通信 3) 设备管理:缓冲区管理,设备分配,设备驱动和设备无关性 4) 文件管理:文件存储空间的管理,文件操作的一般管理,目录管理,文件的读写管理和存取控制 5) 用户接口:命令界面/图形界面和系统调用接口 3、操作系统的地位 操作系统是裸机之上的第一层软件,是建立其他所有软件的基础。它是整个系统的控制管理中心,既管硬件,又管软件,它为其它软件提供运行环境。 4、操作系统的基本特征 操作系统基本特征:并发,共享和异步性。 1) 并发:并发性是指两个或多个活动在同一给定的时间间隔中进行。 2) 共享:共享是指计算机系统中的资源被多个任务所共用。 3) 异步性:每个程序什么时候执行,向前推进速度快慢,是由执行的现场所决定。但同一程序在相同的初始数据下,无论何时运行都应获得同样的结果。 5、操作系统的主要类型

多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1) 多道批处理系统 (1) 批处理系统的特点:多道、成批 (2) 批处理系统的优点:资源利用率高、系统吞吐量大 (3) 批处理系统的缺点:等待时间长、没有交互能力 2) 分时系统 (1) 分时:指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。 (2) 分时系统的特征: 同时性:若干用户可同时上机使用计算机系统 交互性:用户能方便地与系统进行人--机对话 独立性:系统中各用户可以彼此独立地操作,互不干扰或破坏 及时性:用户能在很短时间内得到系统的响应 (3) 优点主要是: 响应快,界面友好 多用户,便于普及 便于资源共享 3) 实时系统 (1) 实时系统:响应时间很快,可以在毫秒甚至微秒级立即处理 (2) 典型应用形式:过程控制系统、信息查询系统、事务处理系统 (3) 与分时系统的主要区别: 4) 个人机系统 (1) 单用户操作系统 单用户操作系统特征: 个人使用:整个系统由一个人操纵,使用方便。 界面友好:人机交互的方式,图形界面。

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

操作系统复习整理提纲

第2章操作系统硬件环境 2.1.2处理机状态 1.特权指令和非特权指令 (1)特权指令:是指在指令系统中那能由操作系统使用的指令。 (2)用户只能执行非特权指令,只有操作系统才可以使用系统所有指令(包括非特权和特权)。 (3)指令系统分为:特权指令和非特权指令。 2.处理机状态 (1)多数系统将处理机工作状态分为:管态和目态。 (2)管态:一般指操作系统管理程序时的状态,具有较高的特权级别,又称为特权态(特态)、 系统态。 (3)目态:一般指用户程序运行时的状态,具有较低的特权级别,又称为普通态(普态)、 用户态。 (4)当处理机处于管态时,全部指令(包括特权指令)可以执行,可以使用所有资源,并具 有改变处理机状态的能力。 (5)当处理机处于目态时,就只有非特权指令能执行。 (6)特权级别越高,可以指向的指令集合越大,而且高特权级别对应的可运行指令集合包含 低特权级的可运行指令集。 第3章操作进程与进程的管理 3.1进程的引入 1.引入目的:为了解决不可再现性引入(PCB)进程控制器来解决。 3.1.4多道程序设计 2.多道程序设计 (1)定义:在采用多道程序设计的计算机系统中,允许多个程序同时进入一个计算机系统 的内存并运行。 (2)例题:P53 3.2进程 3.2.1进程概念 1.进程定义:进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程,是系统在资源分配和调度的独立单位。 (1)程序在处理机上执行时所发生的活动成为进程。 (2)进程是一个程序及其数据在处理机上顺序执行所发生的活动。 (3)进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位。 (4)进程是进程实体的运行过程。 (5)进程是可以和别的计算并发执行的计算。 2.程序与进程的区别和联系 区别: (1)进程是程序的一次执行,它是一个动态的概念。程序是完成某个特定功能的指令的有 序序列,它是一个静态的过程。 (2)进程可以执行一个或几个程序。 (3)进程是系统进行资源分配和调度的一个独立单位;程序则不是。 (4)程序可以作为一种软件资源长期保护,而进程是程序的一次执行过程。 联系:进程是具有结构的。 3.进程的特征 (1)动态性

操作系统复习资料

1.操作系统的主要目标:方便用户使用、扩大机器功能、管理系统资源、提高系统效率、构筑开放环境。 2资源复用的含义和两种基本方法:(1)空分复用共享--该资源可进一步分割成更多和更小的单位供进程使用。(2)时分复用共享--并非将资源进一步分割成更小的单位,进程可在一个时间片内独占使用整个物理资源。 3.操作系统中最基础的三种抽象:(填空)进程抽象--是对已进入主存正在运行的程序在处理器上操作的状态集的抽象。虚存抽象--是对物理主存的抽象,进程可获得一个硕大的连续地址空间来存放可执行程序和数据,可使用虚拟地址来引用物理主存单元。文件抽象--是对磁盘之类存储设备的抽象。 4、操作系统的作用:(1)OS作为用户接口和服务提供者:操作系统提供友善的人机接口,使得用户能够方便、可靠、安全、高效地使用硬件和运行应用程序;操作系统对计算机硬件进行改造和扩充,为用户提供强有力的各种服务;(2)OS作为作为扩展机或虚拟机:在计算机裸机上加上操作系统来组成整个计算机系统,操作系统把硬件的复杂性与用户隔离开来;操作系统与硬件组成一台功能显著增强,使用更加方便,安全可靠性更好的扩展机器或虚拟机。(3)OS作为资源管理者和控制者:对资源进行抽象研究,找出资源共性,有序地管理计算机中的硬件、软件资源,跟踪资源使用情况,监视资源的状态,满足用户对资源的需求,协调各程序对资源的使用冲突;让用户简单、有效的使用资源,最大限度地实现各类资源共享,提高资源利用率,从而,使得计算机系统的效率有很大提高。(4)OS作为程序执行的控制者和协调者:进程是支持程序执行的一种系统机制,OS 需要提供机制,解决并发进程执行时产生的互斥、同步、通信和死锁问题。 5、操作系统的功能:一、处理机管理(1)进程控制和管理(2)进程同步和互斥(3)进程通信(4)进程死锁(5)线程控制和管理(6)处理器调度,又分高级调度中级调度和低级调度。二、存储管理(1)主存分配(2)地址转换与存储保护(3)主存共享(4)存储扩充三、设备管理(1)提供设备中断处理(2)提供缓冲区管理(3)提供设备独立性,实现逻辑设备到物理设备之间的映射(4)设备的分配和回收(5)实现共享型设备的驱动调度(6)实现虚拟设备。四、文件管理(1)提供文件的逻辑组织方法(2)提供文件的物理组织方法(3)提供文件的存取和使用方法(4)实现文件的目录管理(5)实现文件的共享和安全性控制(6)实现文件的存储空间管理。五、网络与通信管理(1)网络资源管理(2)数据通信管理(3)网络管理。六、用户接口:程序接口和操作接口 6、操作系统的主要特性:(1)并发性---指两个或两个以上的事件或活动在同一时间间隔内发生(2)共享性——指操作系统中的资源可被多个并发执行的进程所使用:透明资源共享:资源隔离与授权访问;显式资源共享:临界资源与独占访问;与共享性有关的问题:资源分 配、信息保护、存取控制等,必须要妥善解决好。(3)异步性:操作系统的一个重要任务是必须确保捕捉任何一种随机事件,正确处理可能发生的随机事件,正确处理任何一种产生的事件序列,否则将会导致严重后果。 7、分时操作系统的特征:同时性、独立性、交互性、及时性 9、分时与批处理操作系统的区别:(1)目标不同(2)适应作业的性质不同(3)资源使用率不同(4)作业控制方式不同 10、三种典型的实时系统:过程控制系统(生产过程控制)、信息查询系统(情报检索)、事务处理系统(银行业务) 11、什么是系统调用?答:操作系统的功能通过一组称为系统调用(system call)的接口呈现给用户,内核提供一系列实现预定功能的内核函数,系统调用把应用程序的请求传达给内核,内核调用对应的内核函数完成请求所需处理后,再将处理结果返回给应用程序。 12、系统调用的分类(1)进程和作业管理(2)文件操作(3)设备管理(4)主存管理(5)信息维护(6)通信通信

相关文档