当前位置:文档之家› 计算机操作系统作业汇总清华大学出版社

计算机操作系统作业汇总清华大学出版社

计算机操作系统作业汇总清华大学出版社
计算机操作系统作业汇总清华大学出版社

思考与练习题(第一章)

1.什么是操作系统?它的主要功能是什么?

答:操作系统是控制和管理计算机的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合。其主要功能包括进程管理功能、存储管理功能、设备管理功能和文件管理功能。

2.什么是多道程序设计技术?多道程序设计技术的主要特点是什么?

答:把多个独立的程序同时放入内存,使它们共享系统中的资源。???????

(1)多道,即计算机内存中同时放多道相互独立的程序。?

(2)宏观上并行,是指同时进入系统的多道程序都处于运行过程中。?

(3)微观上串行,是指在单道处理机环境下,内存中的多道程序轮流占用CPU,交替执行。

3.批处理操作系统是怎样的一种操作系统?它的特点是什么?

答:批处理操作系统是一种基本的操作系统类型。在该系统中,用户的作业(包括程序、数据及程序的处理步骤)被成批地输入到计算机中,然后在操作系统的控制下,用户的作业自动的执行。?

特点:单道:(1)自动性。(2)顺序性。(3)单道性。

多道:(1)多道性。(2)无序性。(3)调度性。

4.什么是分时操作系统?什么是实时操作系统?试从交互性、及时性、独立性、多路性和

可靠性几个方面比较分时操作系统和实时操作系统。

答:分时操作系统:计算机能够同时为多个终端用户服务,而且能在很短的时间内响应用户的要求。实时操作系统:对外部输入的信息,实时系统能够在规定的时间内处理完毕并做出反应。

(1)多路性:分时系统是为多个终端用户提供服务,实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多个对象或多个执行机构进行控制。

(2)独立性:每个终端向实时系统提出服务请求时,是彼此独立的工作、互不干扰。

(3)及时性:实时信息处理系统与分时系统对及时性的要求类似,都以人们能够接受的等待时间来确定。实时控制系统对一时性的要求更高,是以控制对象所要求的开始截止时间或完成截止时间来确定的。

5.实时操作系统分为哪两种类型?

答:(1)实时控制系统?(2)实时信息处理系统。

6.操作系统的主要特征是什么?

答:(1)并发性?(2)共享性?(3)虚拟性?(4)不确定性。

7.操作系统与用户的接口有几种?它们各自用在什么场合?

答:两种,命令接口和程序接口。

命令接口:分为联机命令接口、脱机命令接口和图形用户命令接口。方便用户直接控制自己的作业而提供的接口。

程序接口:又称为系统调用,是为用户能在程序一级访问操作系统功能而设置的,是用户程序取得操作系统服务的唯一途径。

8.“操作系统是控制硬件的软件”这一说法确切吗?为什么?

答:不正确,因为操作系统不仅控制硬件,同时它还控制计算机的软件。

9.假设内存中有三道程序A、B、C,它们按A→B→C的先后次序执行,它们进行“计算”

和“I/O操作”的时间如表1-2所示,假设三道程序使用相同的I/O设备。

表1-2三道程序的操作时间

(1)试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。

(2)试画出多道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。

答:

单道运行三道程序要花时间为200。

(2)

多道运行三道程序要花时间为130。

10.将下列左右两列词语连接起来形成意义最恰当的5对。

11.选择一个现代操作系统,查找和阅读相关的技术资料,写一篇关于该操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。

Windows7是由微软公司开发的,具有革命性变化的操作系统。该系统旨在让人们的日常电脑操作更加简单和快捷,为人们提供高效易行的工作环境。Win7可供家庭及商业工作环境、笔记本电脑、平板电脑、多媒体中心等使用,下面我将介绍Win7系统是如何进行内存管理、存储管理、设备管理和文件管理的。

Win7的内存管理:Win7会尽可能的使用“可用”的内存空间来缓存用户的预存数据,通过“超级预读”来确定哪些操作是用户常做的,以及把这些需要的数据放到“可用”内存中,这样在用户执行操作时就可以直接从内存读取数据而不用先从硬盘读到内存了。这样,Win7就会把大内存剩余的空间利用上了,在你进行操作时候会有“飞速”的感觉,这就是说Win7越用越快的原因。当然了,这部分空间当有新的需要时候它会即时释放,这超级预读这功能是XP所没有的,从vista开始引入,但因

为当时大家电脑内存普遍不大,所以没发挥出多少效果,到了Win7时代,经过完善后终于大放异彩。

Win7的存储管理:存储管理要管理的资源是内存储器(简称内存)。它的任务是方便用户使用内存,提高内存的利用率以及从逻辑上扩充内存。

Win7的设备管理:设备管理是操作系统中最复杂、最琐碎的部分。Win7的设备管理器是该操作系统的一个重要应用程序,通过它可以方便地对计算机硬件进行管理。

Win7的文件管理:win7的文件管理是通过资源管理器,通过它可以方便地显示和操作计算机中的文件资源。其中包括文件、文件夹和文件系统,win7支持FAT32、NTFS和exFAT三种格式文件系统。

思考与练习题(第二章)

1.操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调以及保证系统的安全,操作系统在进程管理方面要做哪些工作?

答:(1)为了从变化的角度动态地分析研究可以并发执行的程序,真实地反应系统的独立性、并发性、动态性和相互制约,操作系统中就不得不引入“进程”的概念;(2)进程管理的职能就是对系统中的全部进程实行有效地管理,其主要表现是对一个进程进行创建、撤销以及在某些进程状态之间的转换控制。为了防止操作系统及其关键的数据结构(如PCB等)受到用户程序有意或无意的破坏,通常将处理机的执行状态分成核心态和用户态,通常用户的程序会在用户态下运行,不能访问操作系统的区域,从而防止了用户程序对操作系统的破坏。

2.试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。

答:(1)就绪状态→运行状态。处于就绪状态的进程具备了运行的条件,但未能获得处理机,故没有运行。

(2)运行状态→就绪状态。正在运行的进程,由于规定的时间片用完而被暂停执行,该进程就会从运行状态转变为就绪状态。

(3)运行状态→阻塞状态。处于运行状态的进程,除了因为时间片用完而暂停执行外还有可能由于系统中的其他因素的影响而不能继续执行。

3.现代操作系统一般都提供多任务的环境,试回答以下问题。

(1)为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构?

(2)为支持进程的状态变迁,系统至少应该供哪些进程控制原语?

(3)当进程的状态变迁时,相应的数据结构发生变化吗?

答:(1)进程的阻塞与唤醒原语和进程的挂起与激活原语。

(2)系统必须建立进程控制块(ProcessControlBlock,PCB)。

(3)会根据状态的变迁发生相应的变化。例如将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进程从阻塞队列摘下,投入到就绪队列中。

4.什么是进程控制块?从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含哪些内容。

答:(1)用来描述进程本身的特性、进程的状态、进程的调度信息及对资源的占有情况等的一个数据结构是进程控制块。

(2)应该包含进程描述信息、处理机状态信息、进程调度信息、进程控制和资源占用信息。

5.假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU 在进程切换时所花费的时间是10ms,试问系统在进程切换上的开销占系统整个时间的比例是多少?

答:(10*10)/[(300+10)*10]=3.2%

6.试述线程的特点及其与进程之间的关系。

答:(1)特点:线程是进程的一个实体,是被独立调度和分派的基本单位;线程之间的通信要比进程之间的通信方便的多;同一进程内的线程切换也因为线程的轻装而方便的多。

(2)线程与进程的关系:线程是进程的一部分,是进程内的一个实体;一个进程可以有多个线程,但至少必须有一个线程。

7.根据图2-18,回答以下问题。

(1)进程发生状态变迁1、3、4、6、7的原因。

(2)系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁,这种变迁称为因果变迁。下述变迁3→2,4→5,7→2,3→6是否为因果变迁?试说明原因。(3)根据图2-18所示的进程状态转换图说明该系统CPU调度的策略和效果。

答:(1)变迁1原因:创建进程后,将其按高优先级插入就绪队列;

变迁3原因:进程请求I/O或等待某事件而阻塞;

变迁4原因:时间片用完;

变迁6原因:进程I/O完成或时间完成;

变迁7原因:进程完成而退出。

(2)3→2是因果变迁,当一个进程从运行态变为阻塞态时,此时CPU空闲,系统首先到高优先级队列中选择一个进程。

4→5是因果变迁,当一个进程运行完毕时,此时CPU空闲,系统首先到高优先级队列中选择进程,但如果高优先级队列为空,则从低优先队列中选择一个进程。

7→2是因果变迁,当一个进程运行完毕时,CPU空闲,系统首先到高优先级队列中选择一个进程。

3→6不是因果变迁。一个进程阻塞时由于自身的原因而发生的,和另一个进程等待的时间到达没有因果关系。

(3)策略:当进程调度时,首先从高优先级就绪队列选择一个进程,赋予它的时间片为100ms。如果高优先级就绪队列为空,则从低优先级就绪队列选择进程,并且赋予该进程的时间片为500ms。

效果:在100ms运行完毕的短进程在运行完毕后就退出系统;I/O量大的进程在I/O完成后就会进入高优先级就绪队列;在100ms运行不完的进程就会进入低优先级就绪队列,当高优先级就绪队列为空时,被再次执行,给予大时间片500ms。这种策略减少了进程切换次数,减少了系统开销,但大程序因进入低优先级,会运行时间较长。

8.回答以下问题。

(1)若系统中没有运行进程,是否一定没有就绪进程?为什么?

(2)若系统中既没有运行进程,也没有就绪进程,系统中是否就没有阻塞进程?请解释。

(3)如果系统采用优先级调度策略,运行的进程是否一定是系统中优先级最高的进程?

为什么?

答:(1)是,因为一旦系统中没有运行程序,就会从就绪队列中调度进程,只有当就绪队列为空时,系统中才没有进程。

(2)不一定,当运行的程序都因为请求I/O或等待事件时而进入阻塞,系统中就没有就绪进程。

(3)不一定,若优先级高的进程进入阻塞状态时,而且优先级高的就绪队列里没有等待的进程,这时就会调度优先级低的就绪队列的进程。

9. 假如有以下程序段,回答下面的问题。

S 1:a =3-x ;

S 2:b =2*a ;

S 3:c =5+a ;

(1)并发程序执行的Bernstein 条件是什么?

(2)试画图表示它们执行时的先后次序。

(3)利用Bernstein 条件证明,S 1、S 2和S 3哪两个可以并发执行,哪两个不能。

答:(1)S 1和S 2并发执行的条件是当且仅当R(S 1)∩W(S 2)∪R(S 2)∩W(S 1)∪W(S 1)∩W(S 2)={}。

(2)

(3)因为W(S 1)∩R(S 2)={a },?所以S 1和S 2不能并发执行;

W (S 1)∩R(S 2)={a },?所以S 1和S 3也不能并发执行;

R(S 2)∩W(S 3)∪R(S 3)∩W(S 2)∪W(S 2)∩W(S 3)={},所以S 2和S 3可以并发执行。

思考与练习题(第三章)

1. 以下进程之间存在相互制约关系吗?若存在,是什么制约关系?为什么?

(1) 几个同学去图书馆借同一本书。

答:存在相互制约关系,是互斥关系;因为他们要借同一本书,存在竞争问题,

一本书只可能被一个人借到,所以是互斥关系。

(2)篮球比赛中两队同学争抢篮板球。

答:存在相互制约关系,是互斥关系;因为两队同学争抢同一个篮板,只能被一

个人抢到,所以存在互斥关系。

(3)果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。

答:存在相互制约关系,是同步关系;每道工序都有自己特定的任务,前一道工

序完成才能进行下一道工序。

(4)商品的入库和出库。

答:存在相互制约关系,是同步关系;因为商品出库可以为入库提供空间。

(5)工人做工与农民种粮。

答:不存在相互制约关系。

2.在操作系统中引入管程的目的是什么?条件变量的作用是什么?

答:用信号量可以实现进程之间的同步和互斥,但要设置很多信号量,使用大量的P、V操作,还要仔细安排多个P操作的排列次序,否则将出现错误的结果或是死锁现象。

为了解决这些问题引进了管程;

条件变量的作用是使进程不仅能被挂起,而且当条件满足且管程再次可用时,可以恢复该进程并允许它在挂起点重新进入管程。

3.说明P、V操作为什么要设计成原语。

答:因为P操作和V操作都是对信号量的操作,是为了实现进程同步和互斥的,互斥要解决的就是如何在一个进程修改共享内存区时不让操作系统切换给另一个同样访问这块共享内存区的进程的问题,所以在执行P、V操作时一定不能让进程切换,所以必须采用原语。

4.设有一个售票大厅可容纳200人购票。如果厅内不足200人则允许进入,超过则在厅外

等候;售票员某时只能给一个购票者服务,购票者买完票后就离开。

(1)购票者之间是同步关系还是互斥关系?

答:互斥关系。

(2)用P、V操作描述购票者的工作过程。

答:

semaphoremutex=1;

semaphoreempty=200;

semaphorewaiting=0;

voidpurchase()

{

P(waiting);

P(mutex);

buyingtickets;

V(mutex);

V(empty);

}

voidwaiting()

{

P(empty);

waiting;

waiting++;

}

5.进程之间的关系如图3-16所示,试用P、V操作描述它们之间的同步。

答:

semaphorea=b=c=d=e=f=g=0;

{S

1

,V(a),V(b)};

{P(a),S

2

,V(c)};

{P(b),S

3

,V(d),V(e)};

{P(d),S

4

,V(f)};

{P(e),S

5

,V(g)};

{P(c),P(f),P(g),S

6

};

6.有4个进程P

1、P

2

、P

3

和P

4

共享一个缓冲区,进程P

1

向缓冲区中存入消息,进程P

2

、P

3

和P

4

从缓冲区中取消息,要求发送者必须等三个进程都取过本条消息后才能发送下一条消息。缓冲区内每次只能容纳一个消息,用P、V操作描述四个进程存取消息的情况。答:

semaphorep1=0;

semaphorep2,p3,p4=1;

semaphorecout=0;

semaphoremutex=1;

voidmain()

{

P(p2);P(p3);P(p4);

V(cout);

}

writep1()

{

P(p1);P(meux);P(cout);

存入消息;

V(p1);V(metux);

}

readp2()

{

P(mutex);P(p1);

取消息;

V(p1);V(p2);V(metux);}

readp3()

{

P(mutex);P(p1);

取消息;

V(p1);V(p3);V(metux);

}

readp4()

{

P(mutex);P(p1);

取消息;

V(p1);V(p4);V(metux);

}

7.分析生产者—消费者问题中多个P操作颠倒引起的后果。

答:

semaphoremutex=1;

semaphoreempty=n;

semaphorefull=0;

inti,j;

ITEMbuffer[n];

ITEMdata_p,data_c; voidproducer()/*生产者进程*/ {

while(true)

{

produceanitemindata_p;

P(mutex);

P(empty);

buffer[i]=data_p;

i=(i+1)%n;

V(mutex);

V(full);

}

}

voidconsumer()/*消费者进程*/

{

while(true)

{

P(full);

P(mutex);

data_c=buffer[j];

j=(j+1)%n;

V(mutex);

V(empty);

consumetheitemindata_c;

}

}

若把生产者进程的P操作颠倒,消费者进程的P操作颠倒,则生产者进程执行到V(mutex)时,消费者就可以执行P(mutex)但由于full=0,消费者进程不可执行P(full);当生产者进程执行完V(full)后,full=1,但由于mutex=0,消费者进程无法执行,造成死锁。

8.读者—写者问题中写者优先算法的实现。

semaphoreWmutex,Rmutex=1; intRcount=0; semaphoremutex=1

voidreader()/*读者进程*/ {

while(true)

{

P(mutex);

P(Rmutex);

If(Rcount==0)P(Wmutex);

Rcount=Rcount+1;

V(Rmutex);

V(mutex);

…;

read;/*执行读操作*/

P(Rmutex);

Rcount=Rcount-1;

if(Rcount==0)V(Wmutex);

V(Rmutex);

}

}

voidwriter()/*写者进程*/

{

while(true)

{

P(mutex);

P(Wmutex);

…;

write;/*执行写操作*/

…;

计算机操作系统作业2(含答案)

一、选择题 1.在进程的组成部分之中,进程在运行中不可修改的部分是______。 A.私用程序段B.共享程序段 C.数据段D.进程控制块 2.响应比高者优先作业调度算法是以计算时间和______来考虑的。 A.输入时间B.完成时间C.周转时间D.等待时间 3.在消息缓冲通信中,消息队列属于______资源。 A.临界B.共享C.永久D.可剥夺 4.进程间的同步是指进程间在逻辑上的相互______关系。 A.联接B.制约C.继续D.调用 5.最适合于分时系统的进程调度算法是______。 A.先来先服务(FCFS)B.最短作业优先(SSJF) C.优先数法D.轮转法(RR) 6.进程A和进程B通过共享缓冲区协作完成数据处理,进程A负责生产数据并放入缓冲区,进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。 A.互斥关系B.同步关系C.互斥和同步D.无制约关系 7.在优先级调度中,______类进程可能被“饿死”,即长时间得不到调度。 A.短进程B.长进程C.低优先级进程D.大内存进程 8.进程从运行状态到阻塞状态可能是由于______。 A.进程调度程序的调度B.现运行进程的时间片耗尽 C.现运行进程执行了wait操作D.现运行进程执行了signal操作 9.银行家算法在解决死锁问题中是用于______的。 A.预防死锁B.避免死锁C.检测死锁D.解除死锁 10.______不是进程调度算法。 A.时间片轮转法B.先来先服务方法 C.响应比高者优先法D.均衡调度算法 11.下面关于线程的叙述中正确的是______。 A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.线程之间的通信必须使用系统调用函数D.进程只能包含一个线程 12.并发进程之间______。 A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥 13.当一个进程运行时,系统可能基于某种原则强行将其撤下,把处理器分配给其他进程,这种调度方式是______。 A.非剥夺方式B.剥夺方式C.中断方式D.查询方式 14.信号量S不能用于______操作。 A.signal B.wait C.赋初值D.运算表达式 15.______是一种只能进行wait操作和signal操作的特殊变量 A.调度B.进程C.同步D.信号量 16.分配给进程占用处理机的时间到而强迫进程P让出处理器,或有更高优先级的进程要运行,迫使正在运行的进程P让出处理器,则进程P状态变化的情况为______ A.运行态->就绪态B.运行态->等待态 C.就绪态->运行态D.等待态->就绪态 17.下面关于进程的叙述中正确的是______。

计算机之操作系统论文

计算机操作系统的发展 ——浅谈操作系统的现状与发展趋势 摘要:操作系统(Operating System,简称OS)是计算机系统的重要组成部 分,是一个重要的系统软件,它负责管理计算机系统的硬、软件资源和整个计算机的工作流程,协调系统部件之间,系统与用户之间、用户与用户之间的关系。随着操作系统的新技术的不断出现, 功能不断增加。操作系统作为一个标准的套装软件必须满足尽可能多用户的需要,于是系统不断膨胀,功能不断增加,并逐渐形成从开发工具到系统工具再到应用软件的一个平台环境。更能满足用户需求。本文主要针对操作系统在计算机发展中的核心地位和技术变革作出了分析,同时对计算机操作系统的功能,发展和分类做了简单的分析和阐述,以及对计算机未来发展趋势做了一个预测。 关键词:计算机操作系统发展历程新技术发展趋势 计算机操作系统所处的地位及效用: 操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,为用户提供方便的、有效的、友善的服务界面。操作系统是一个管理电脑硬件与软件资源的程序,同时也是计算机系统的内核与基石。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面; 为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,为用户提供方便的、有效的、友善的服务界面。操作系统是一个庞大的管理控制程序,大致包括 5 个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 操作系统的分类: 目前微机上常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware 等。移动端常见的操作系统有BlackBerry、Windows Mobile、IOS以及大多数基于Linux系统的移动平台,如android、Mameo、Symbian、Palm 等。 但所有的操作系统具有并发性、共享性、虚拟性和不确定性四个基本特征。目前的操作系统种类繁多,很难用单一标准统一分类。根据应用领域来划分,可分为桌面操作系统、服务器操作系统、主机操作系统、嵌入式操作系统。 一、操作系统的基本介绍

计算机操作系统(第四版)

第三章处理机调度与死锁 1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度? 【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。 3、何谓作业、作业步和作业流? 【解】作业包含通常的程序和数据,还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容? 【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业? 【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。应将哪些作业从外存调入

计算机操作系统作业及答案

作业2 1.若1页大小为4KB,计算机地址总线为32位,则页号共有多少位?逻辑地址 空间最多包含多少页?逻辑地址60000在第几页?页内偏移是多少?若该页被装进物理块1280中,则物理地址是多少? 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移,即(A60)16=2656。高 4 二进制位为页号,即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为57,61,39, 20,88,161,139,38,175。当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数) 解:先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5), A资源的数量17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题: (1)T0时刻是否为安全状态?若是,请给出安全序列。 (2)若进程P4请求资源(2,0,1),能否实现资源分配?为什么? (3)在(2)的基础上,若进程P1请求资源(0,2,0),能否实现资源分配?为什么? 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204

操作系统的概念和功能

操作系统的概念和功能 计算机是一个高速运转的复杂系统:它有CPU、内存储器、外存储器、各种各样的输入输出设备,通常称为硬件资源;它可能有多个用户同时运行他们各自的程序,共享着大量数据,通常称为软件资源。如果没有一个对这些资源进行统一管理的软件,计算机不可能协调一致、高效率地完成用户交给它的任务。 从资源管理的角度,操作系统是为了合理、方便地利用计算机系统,而对其硬件资源和软件资源进行管理的软件。它是系统软件中最基本的一种软件,也是每个使用计算机的人员必须学会使用的一种软件。 4.3.1 操作系统功能 操作系统五大管理功能,即作业管理、存储管理、信息管理、设备管理和处理机管理。这些管理工作是由一套规模庞大复杂的程序来完成的。 作业管理解决的是允许谁来使用计算机和怎样使用计算机的问题。在操作系统中,把用户请求计算机完成一项完整的工作任务称为一个作业。当有多个用户同时要求使用计算机时,允许哪些作业进入,不允许哪些进入,对于已经进入的作业应当怎样安排它的执行顺序,这些都是作业管理的任务。 存储管理解决的是内存的分配、保护和扩充的问题。计算机要运行程序就必须要有一定的内存空间。当多个程序都在运行时,如何分配内存空间才能最大限度地利用有限的内存空间为多个程序服务;当内存不够用时,如何利用外存将暂时用不到的程序和数据“滚出”到外存上去,而将急需使用的程序和数据“滚入”到内存中来,这些都是存储管理所要解决的问题。 信息管理解决的是如何管理好存储在磁盘、磁带等外存上的数据。由于计算机处理的信息量很大而内存十分有限,绝大部分数据都是保存在外存上。如果要用户自己去管理就要了解如何将数据存放到外存的物理细节,编写大量程序。在多个用户使用同一台计算机的情况下既要保证各个用户的信息在外存上存放的位置不会发生冲突,又要防止对外存空间占而不用;既要保证任一用户的信息不会被其他用户窃取、破坏,又要允许在一定条件下多个用户共享,这些都是要靠信息管理解决的。信息管理有时也称为文件管理,是因为在操作系统中通常是以“文件”作为管理的单位。操作系统中的文件概念与日常生活中的文件不同,在操作系统中,文件是存储在外存上的信息的集合,它可以是源程序、目标程序、一组命令、图形、图像或其它数据。 设备管理主要是对计算机系统中的输入输出等各种设备的分配、回收、调度和控制,以及输入输出等操作。 处理机管理主要解决的是如何将CPU分配给各个程序,使各个程序都能够得到合理的运行安排。 从资源管理的角度来看,可以把操作系统看作是控制和管理计算机资源的一组程序;从用户的角度看,操作系统是用户和计算机之间的界面。用户看到的是操作系统向用户提供的一组操作命令,用户可以通过这些命令来使用和操作计算机。因而学会正确使用这些命令就成为学会使用计算机的第一步。 4.3.2 操作系统基本类型 计算机上使用的操作系统种类很多,但其基本类型可以划分为三类,即批处理操作系统、分时操作系统和实时操作系统。 批处理操作系统的设计目标是为了最大限度地发挥计算机资源的效率;在这种操作系统环境下,用户要把程序、数据和作业说明一次提交给系统操作员,输入计算机,在处理过程中与外部不再交互。分时操作系统的设计目标是使多个用户可以通过各自的终端互不干扰地同时使用同一台计算机交互进行操作,就好像他自己独占了该台计算机一样。实时操作系统则要

计算机操作系统试题库完整

《计算机操作系统》试题库 1. 单项选择题(共200个题目) 100236. 一般用户更喜欢使用的系统是(C )。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是(D). A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性,是由(D)的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是(A)。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. (A )不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. (B)是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在(C )中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了(C )计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成(C )之间数据的传输。c

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有(c)。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中,(A )是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在(D )中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. (B )功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是(B )。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对(C)进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. (B)对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率

计算机操作系统习题答案

计算机操作系统习题答 案 Company Document number:WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B;⑻ D;⑼ A;⑽ B; 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件,它管理和控制计算机系统中的各种系统资源; ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为多功能(元)操作系统; ⑶没有配置任何软件的计算机称为裸机; ⑷在主机控制下进行的输入/输出操作称为联机操作; ⑸如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于分时操作系统类型;如果OS可靠,响应及时但仅有简单的交互能力,则属于实时操作系统类型;如果OS在用户递交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理操作系统类型; ⑹操作系统的基本特征是:并发、共享、虚拟和不确定性; ⑺实时操作系统按应用的不同分为过程控制和信息处理两种; ⑻在单处理机系统中,多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题

⑴ B;⑵ B;⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待(睡眠、阻塞); ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性; ⑶进程由控制块(PCB)、程序、数据三部分组成,其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享; ⑷进程是一个程序对某个数据集的一次执行; ⑸程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性; ⑹设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况: ①没有运行进程,有2个就绪进程,n个进程处于等待状态; ②有一个运行进程,没有就绪进程,n-1个进程处于等待状态; ③有1个运行进程,有1个等待进程,n-2个进程处于等待状态; ④有1个运行进程,n-1个就绪进程,没有进程处于等待状态; 上述情况中不可能发生的情况是①; ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性; ⑻在一个单处理系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有4个,最少0个;

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

计算机操作系统练习题库(含答案) 计算机操作系统练习题库一填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。6.文件的逻辑结构分流式文件和记录式文件二种。7.进程程度、数据和PCB

组成。8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。9.操作系统是运行在计算机裸机系统上的最基本的系统软件。10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。12.段式管理中,以段为单位,每段分配一个连续区。于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。13.逻辑设备表的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX

计算机操作系统作业

一、单项选择题 二、CADCA CADCC CBDBC DDADB DCAD 1.联想存储器在计算机系统中是用于__C____的。 A.存储文件信息B.与主存交换信息 C.内存地址变换D.内存管理信息 2.作业在执行中发生了缺页中断,经操作系统处理后,应该执行的指令是___D___。 A.被中断的前一条B.被中断的后一条 C.作业的第一条D.被中断的指令 在请求分页存储管理中,当指令的执行所需要的内容不在内存中时,发生缺页中断,当缺页调入内存后,应执行被中断指令。另:缺页中断作为中断与其它中断一样要经历如保护CPU环境,分析中断原因,转入缺页中断处理程序进行处理,恢复CPU环境等几个步骤,但缺页中断又是一种特殊的中断,它与一般中断相比,有着明显的区别,主要表现在下面两个方面:(1)缺页中断是在指令执行期间产生和处理中断信号的。(2)一条指令的执行期间,可能产生多次缺页中断。 3.实现虚拟存储器的目的是__D____。 A.实现存储保护B.实现程序浮动 C.扩充外存容量D.扩充内存容量 4.在段页式存储系统中,一个作业对应___C__。 A.多个段表B.一个段表,一个页表 C.一个段表,多个页表D.多个段表,多个页表 5.在虚拟页式存储管理方案中,完成将页面调入内存的工作的是___A___。 A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用 6.采用分页式内存管理时,重定位的工作是由___C___完成的。 A.操作系统B.用户C.地址转换机构D.内存空间分配程序 7.在分页式内存管理系统中可能出现的问题是__B____。 A.颠簸B.不能共享C.外部碎片D.动态链接 8.在下列有关分页式内存管理的叙述中正确的是___D___。 A.程序和数据是在开始执行前一次性和装入的 B.产生缺页中断一定要淘汰一个页面 C.一个被淘汰的页面一定要写回外存 D.在页面中有“访问位”和“修改位”等消息 9. 在可变式分配方案中,最佳适应算法是将空白区在空白区表中按___C___次序排列。 A.地址递增B.地址递减C.容量递增D.容量递减 10. 在可变分区分配方案中,将空白分区按地址递增次序排列是要采用___C___。 A.最佳适应算法B.最差适应算法 C.首次适应算法D.最迟适应算法

计算机操作系统复习题

计算机操作系统复习题 一、单选题 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.PCB B.FCB C.PDP D.CPU 8.在以下存贮管理方案中,不适用于多道程序设计系统的是() A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 9. 文件系统采用多级目录结构可以()。 A、节省存储空间 B、解决命名冲突 C、缩短文件传送时间 D、减少系统开销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.用户程序在目态下使用特权指令将引起的中断是属于() A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 16.进程在进入临界区之前应对互斥信号量施加()操作。 A. signal B. wait C. 任意一种 D. 没有必要 17.文件的二级目录结构由主文件目录和()组成。 A.根目录 B.子目录 C.用户文件目录 D.当前目录 18.在下列处理死锁措施中,______破坏了“循环等待”条件。() A.银行家算法 B.先来先服务 C.资源有序分配策略 D.SPOOLing技术 19.设备独立性是指______独立于物理设备。() A.用户程序 B.设备控制器 C.设备驱动程序 D.设备独立性软件 20.任何两个并发进程之间() A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 21.进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 22.用磁带作为文件存贮介质时,文件只能组织成() A.顺序文件 B.链接文件 C.索引文件 D.目录文件 23.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其周转时间是() A.2 B.1 C.3 D.0.5 24.多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序

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

第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 作业的提交时间和运行时间

最新计算机操作系统试题及答案

一、单项选择(每小题1分,共10分) 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.从主存中挑选作业占有处理器 C.从等待设备的队列中选取一个作业 7.一个作业被调度成功后,系统创建相应的进程,该进程的初始状态是() A.等待态 B.运行态 C.等待访问设备态 D.就绪态 8.一个作业的完成,要经过若干步骤,这些步骤称为() A.子程序 B.作业流 C.进程 D.作业步 9.作业的4个状态中,()状态已经处于进程管理之下。 A.录入 B.后备 C.执行 D.完成 10.进程和程序的根本区别在于() A.是不是被调入到内存中 B.是不是占有处理器 C.是不是具有就绪、运行和等待三种状态 D.静态与动态特点 1、进程?进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。 2、管道?管道是连接读写进程的一个特殊文件,按照FCFS方式在进程之间传送数据,也能使进程同步执行。发送进程向管道文件写入数据,接收进程从管道文件读出数据。 3、接口?用户接口就是系统向用户提供的使用其功能的手段。用户接口也叫用户界面、操作界面等。操作系统提供的两种用户接口,即程序接口和操作接口。

计算机操作系统”课程设计大作业

华南理工大学 “计算机操作系统”课程设计大作业 1)给出数据定义和详细说明; struct block_s{ /* 该块的实际长度,不包括block_s的大小。 */ int length; /* 申请该块的作业,为0表示该块空闲。 */ int owner; /* 当该块是空闲块时,offset表示下一空闲块的偏移,offset为TOTAL_BYTE表示该块是最后一个空闲块。 当该块非空闲块时,offset表示作业实际申请的大小。 */ int offset; }; 2)给出实现思想和设计流程; 该算法遍历空闲链表,找第一个大小能满足要求的块。 然后,若找到的块足够大,再把该块切成两块,返回第一块给调用者;把第二块加到空闲区链表中。

该算法遍历整个空闲链表,找一个大小能满足要求的块。并且该块是所有能满足要求的空闲块中,大小最小的块。 然后,若找到的块足够大,再把该块切成两块,返回第一块给调用者;把第二块加到空闲区链表中。 3)调试完成源程序; #include "stdio.h" #include #include #define n 10 /*假定系统允许的最大作业为n,假定模拟实验中n值为10*/

#define m 10 /*假定系统允许的空闲区表最大为m,假定模拟实验中m值为10*/ #define minisize 100 struct { float address; /*已分分区起始地址*/ float length; /*已分分区长度,单位为字节*/ int flag; /*已分配区表登记栏标志,用"0"表示空栏目*/ }used_table[n]; /*已分配区表*/ struct { float address; /*空闲区起始地址*/ float length; /*空闲区长度,单位为字节*/ int flag; /*空闲区表登记栏标志,用"0"表示空栏目,用"1"表示未分配*/ }free_table[m]; /*空闲区表*/ allocate(char J,float xk) { /*采用最优分配算法分配xk大小的空间*/ int i,k; float ad; k=-1; for(i=0;i=xk&&free_table[i].flag==1) if(k==-1||free_table[i].length

操作系统的主要功能

一个庞大的管理控制程序,大致包括5个方面的管理功能:进程与处 为了使计算机系统能协调、高效和可靠地进行工作,同时也为了给用户一种方便友好地使用计算机的环境,在计算机操作系统中,通常都设有处理器管理、存储器管理、设备管理、文件管理、作业管理等功能模块,它们相互配合,共同完成操作系统既定的全部职能。 处理器管理: 处理器管理最基本的功能是处理中断事件。处理器只能发现中断事件并产生中断而不能进行处理。配置了操作系统后,就可对各种事件进行处理。处理器管理的另一功能是处理器调度。处理器可能是一个,也可能是多个,不同类型的操作系统将针对不同情况采取不同的调度策略。也叫进程管理。 存储器管理: 存储器管理主要是指针对内存储器的管理。主要任务是:分配内存空间,保证各作业占用的存储空间不发生矛盾,并使各作业在自己所属存储区中不互相干扰。 设备管理: 设备管理是指负责管理各类外围设备(简称:外设),包括分配、启动和故障处理等。主要任务是:当用户使用外部设备时,必须提出要求,待操作系统进行统一分配后方可使用。当用户的程序运行到要使用某

外设时,由操作系统负责驱动外设。操作系统还具有处理外设中断请求的能力。 文件管理: 文件管理是指操作系统对信息资源的管理。在操作系统中,将负责存取的管理信息的部分称为文件系统。文件是在逻辑上具有完整意义的一组相关信息的有序集合,每个文件都有一个文件名。文件管理支持文件的存储、检索和修改等操作以及文件的保护功能。操作系统一般都提供功能较强的文件系统,有的还提供数据库系统来实现信息的管理工作。 作业管理: 每个用户请求计算机系统完成的一个独立的操作称为作业。作业管理包括作业的输入和输出,作业的调度与控制(根据用户的需要控制作业运行的步骤) 。

计算机操作系统作业

计算机操作系统作业Newly compiled on November 23, 2020

一、单项选择题 二、CADCA CADCC CBDBC DDADB DCAD 1.联想存储器在计算机系统中是用于__C____的。 A.存储文件信息 B.与主存交换信息 C.内存地址变换 D.内存管理信息 2.作业在执行中发生了缺页中断,经操作系统处理后,应该执行的指令是 ___D___。 A.被中断的前一条 B.被中断的后一条 C.作业的第一条 D.被中断的指令 在请求分页存储管理中,当指令的执行所需要的内容不在内存中时,发生缺页中断,当缺页调入内存后,应执行被中断指令。另:缺页中断作为中断与其它中断一样要经历如保护CPU环境,分析中断原因,转入缺页中断处理程序进行处理,恢复CPU环境等几个步骤,但缺页中断又是一种特殊的中断,它与一般中断相比,有着明显的区别,主要表现在下面两个方面:(1)缺页中断是在指令执行期间产生和处理中断信号的。 (2)一条指令的执行期间,可能产生多次缺页中断。 3.实现虚拟存储器的目的是__D____。 A.实现存储保护 B.实现程序浮动 C.扩充外存容量 D.扩充内存容量 4.在段页式存储系统中,一个作业对应___C__。 A.多个段表 B.一个段表,一个页表 C.一个段表,多个页表 D.多个段表,多个页表 5.在虚拟页式存储管理方案中,完成将页面调入内存的工作的是___A___。

A.缺页中断处理 B.页面淘汰过程 C.工作集模型应用 D.紧缩技术利用6.采用分页式内存管理时,重定位的工作是由___C___完成的。 A.操作系统 B.用户 C.地址转换机构 D.内存空间分配程序 7.在分页式内存管理系统中可能出现的问题是__B____。 A.颠簸 B.不能共享 C.外部碎片 D.动态链接 8.在下列有关分页式内存管理的叙述中正确的是___D___。 A.程序和数据是在开始执行前一次性和装入的 B.产生缺页中断一定要淘汰一个页面 C.一个被淘汰的页面一定要写回外存 D.在页面中有“访问位”和“修改位”等消息 9. 在可变式分配方案中,最佳适应算法是将空白区在空白区表中按___C___次序排列。 A.地址递增 B.地址递减 C.容量递增 D.容量递减 10. 在可变分区分配方案中,将空白分区按地址递增次序排列是要采用___C___。 A.最佳适应算法 B.最差适应算法 C.首次适应算法 D.最迟适应算法 11. 通常,采用紧缩法消除内存碎片的存储技术是___C___。 A.固定分区法 B.动态分区法 C.可重定位分区法 D.交换技术 12. 在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断是属于__B__。 A. I/O中断 B.程序中断 C.访管中断 D.外中断 13. 在内存管理中,分段管理和分页管理的主要区别是_D__。

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

第一章操作系统引论 一.选择题 1.操作系统就是一种。 A.通用软件 B.系统软件 C.应用软件 D.软件包答:B 2.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机答:D 3.操作系统就是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序答:C 4.从用户的观点瞧,操作系统就是。 A.用户与计算机之间的接口 B.控制与管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成答:A 5.操作系统的功能就是进行处理机管理、管理、设备管理及信息管理。 A.进程 B、存储器 C.硬件 D、软件答:B 6.操作系统中采用多道程序设计技术提高CPU与外部设备的。 A.利用率 B.可靠性 C.稳定性 D.兼容性答:A 7.操作系统就是现代计算机系统不可缺少的组成部分,就是为了提高计算机的与方便用户使用计算机而配备的一种系统软件。 A.速度 B.利用率 C、灵活性 D.兼容性答:B 8.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统与多用户系统答:B 9.所谓就是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间与外围设备等其她资源。 A、多重处理 B.多道程序设计 C、实时处理 D、共行执行答:B 10、下面关于操作系统的叙述中正确的就是。

A.批处理作业必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度瞧,实时系统与分时系统差不多。 D.由于采用了分时技术,用户可以独占计算机的资源. 答:A 11、如果分时操作系统的时间片一定,那么,则响应时间越长。 A.用户数少 B.用户数越多 C.内存越少 D.内存越多答:B 12.实时操作系统必须在内完成来自外部的事件。 A、响应时间 B.周转时间 C.规定时间 D.调度时间答:C 13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题就是。 A、计算机具有足够快的运算速度 B.能快速进行内外存之间的信息交换 C、系统能够及时接收多个用户的输入 D.短时间内所有用户程序都能运行 答:C 14.分时操作系统通常采用策略为用户服务。 A.可靠性与灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先答:B 15、在操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。 A.实时 B.分时 C.分布式 D.单用户答:A 16、下面6个系统中,必须就是实时操作系统的有个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A.1 B.2 C.3 D.4 答:C 17、若把操作系统瞧作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。 A、程序 B.内存 C.CPU D.中断答:D 18、在下列操作系统的各个功能组成部分中,不需要硬件的支持。 A、进程调度 B、时钟管理 C、地址映射 D.中断系统答:A 19、设计实时操作系统时,首先应考虑系统的。 A.可靠性与灵活性 B.实时性与可靠性 C、多路性与可靠性 D.优良性与分配性答:B

计算机操作系统面试知识点整理

第一章 ★1.操作系统的概念:通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。 ★2.操作系统的基本类型:批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点: 用户脱机使用计算机 成批处理 多道程序运行 优点: 由于系统资源为多个作业所共享,其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业,从而大大提高了系统资源的利用率和作业吞吐量。 缺点: 无交互性,用户一旦提交作业就失去了对其运行的控制能力;而且是批处理的,作业周转时间长,用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统,如UNIX是多用户分时操作系统。

分时计算机系统:由于中断技术的使用,使得一台计算机能连接多个用户终端,用户可通过各自的终端使用和控制计算机,我们把一台计算机连接多个终端的计算机系统称为分时计算机系统,或称分时系统。 分时技术:把处理机的响应时间分成若于个大小相等(或不相等)的时间单位,称为时间片(如100毫秒),每个终端用户获得CPU,就等于获得一个时间片,该用户程序开始运行,当时间片到(用完),用户程序暂停运行,等待下一次运行。 特点: 人机交互性好:在调试和运行程序时由用户自己操作。 共享主机:多个用户同时使用。 用户独立性:对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统,对外部的请求,实时操作系统能够在规定的时间内处理完毕。 特点: 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素: (1)实时时钟管理 (2)连续的人—机对话 (3)过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统

计算机操作系统试题库new

计算机操作系统试题 一填空: 1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。 2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。 4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。 5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。 6.文件的逻辑结构分流式文件和记录式文件二种。 7.进程由程度、数据和FCB组成。 9.操作系统是运行在计算机裸机系统上的最基本的系统软件。11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。 12.段式管理中,以段为单位,每段分配一个连续区。由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。 13.逻辑设备表(LUT)的主要功能是实现设备独立性。

17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。 20分页管理储管理方式能使存储碎片尽可能少,而且使存利用率较高,管理开销小。 20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。 25、常用的存管理方法有分区管理、页式管理、段式管理和段页 式管理。 26、动态存储分配时,要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中,当硬件变换机构发现所需的页不在存时,产生缺页中断信号,中断处理程序作相应的处理。 30、在段页式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。

相关主题
文本预览
相关文档 最新文档