当前位置：文档库 › 操作系统形考作业重的主观题

操作系统形考作业重的主观题

以下是形考作业中的主观题，完成后请提交辅导老师。

形考作业1

第1章简答题（每题4分，从以下6题中选择1个完成）

1.简述操作系统的定义。

答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

2.在计算机系统中操作系统处于什么地位？

答：操作系统是裸机之上的第一层软件，与硬件关系尤为密切。它不仅对硬件资源

直接实施控制、管理，而且其很多功能的完成是与硬件动作配合实现的，如中断系统。操作系统的运行需要有良好的硬件环境。这种硬件配置环境往往称作硬件平台。

操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统之上。操作系统对它们既具有支配权力，又为其运行建造必备环境。因此，在裸机之上每加一层软件后，用户看到的就是一台功能更强的机器，通常把经过软件扩充功能后的机器称为“虚拟机”。在裸机上安装了操作系统后，就为其他软件的运行和用户使用提供了工作环境。往往把这种工作环境称作软件平台。

3.操作系统的主要功能有哪些？

答：操作系统的主要功能包括：存储管理，进程和处理机管理，文件管理，设备管理以

及用户接口管理。

4.操作系统一般为用户提供了哪三种界面？各有什么特点？

答：操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。

图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。

命令行接口：在提示符之后用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。

程序接口程序接口:也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之

间的接口。在UNIX/Linux系统中，系统调用以C函数的形式出现。

5.操作系统主要有哪三种基本类型？各有什么特点？

答。根据系统运行的方式分类，操作系统的基本类型有三种，批处理系统、分时系统和

实时系统。

批处理操作系统的特点是，多道和成批处理。

分时系统具有多路性、交互性、“独占”性和及时性的特征。

实时系统特点:及时响应和高可靠性

6.使用虚拟机，有什么优势和不足？

答，采用虚拟机的优点主要有

(1)在一台机器上可同时运行多个操作系统，方面用户的使用

(2) 系统安全，有效地保护了系统资源

(3)为软件的研制、开发和调试提供了良好的环境(4) 组建虚拟网络，可以创造

多个理想的工作环境

缺点是，

(1) 对硬件的要求比较高，主要是cpu、硬盘和内存

(2) 本身非常复杂，另外，执行任务时的速度会受到一些影响

第2章简答题（每题4分，从以下10题中选择2个完成）

1.在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？

答。在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走

走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已

不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念

来描述程序动态执行过程的性质。

进程与程序的主要区别是，

进程是动态的，程序是静态的，

进程有独立性，能并发执行1程序不能并发执行。

二者无一对应关系。

进程异步运行，会相互制约，程序不具情此特征。

但进程与程序又有密切的联系，进程不能脱高具体程序而虚设，程序规定了相应进程所要完成的动作。

2.进程的基本状态有哪几种？

答，进程的基本态有3种。分别是运行态。就绪态。阻塞态。

3.PCB的作用是什么？它是怎样描述进程的动态性质的？

答，进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块;操作系

统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的，PCB是进程存在的唯一标志。PCB中有表明进程状态的信息，该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。

4.PCB表的组织方式主要有哪几种？分别简要说明。

答，PCB表的组织方式主要有，线性方式、链接方式和索引方式。

线性方式是把所有进程的PCB都放在一个表中。

链接方式按照进程的不同状态把它们分别放在不同的队列中。

索引方式是利用素引表记载相应状态进程的PCB地址。

5.进程进入临界区的调度原则是什么？

管，一个进程进入临界区的调度原则是，

1、如果有若干进程要求进入空闲的临界区、一次仅允许个进程进入。

2、任何时候，处干临界区内的进程不可多于一个。如已有进程进入自己的G界区。则

其它所有试图进入临界区的进程必须等待。

3、进入临界区的进程要在有限时间内退出。以使其它进程能及时进入自己的临界区。

4、如果进程不能进入自己的临界区，则应让出CPU.至免进程出现“忙等”现象。

6.简述信号量的定义和作用。P、V操作原语是如何定义的？

答，信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情况有关的，另一个是指向PCB 的指针。当多个进程都等

待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头。

信号量通常可以简单反映出相应资源的使用情况，它与P、V操作原语起使用可实现

进程的同步和互斥。

P、v操作原语的定义，

P(S):顺序执行下述两个动作，

①信号量的值减1，即S-S-11

②如果s>0,则该进程继续执行，

如果s<0.则把该进程的状态置为阳塞态，把相应的PCB连入该信号量队列的末尾，

井放弃处理机，进行等待(直至其它进程在S上执行v操作，把它释放出来为止)，VIS,

顺序执行下述两个动作，

①s值加1.即S-5+1

②如果5>0,则该进程继续运行，

如果s<0.则释放信号量队列上的第一个PCB (即信号量指计项所指向的PCB)所对

应的进程(把阳塞态改为就绪志)，执行v操作的进程继续运行，

7.计算机系统中产生死锁的根本原因是什么？

答，计算机系统中产生死锁的根本原因是，资源有限且操作不当。此外，进程推进期序

不合适也可以引发的死销。

8.发生死锁的四个必要条件是什么？

管，发生死锁的四个必要条件是，互斥条件，不可抢占条件。占有且申请条件，循环等待条件。

9.一般解决死锁的方法有哪三种？

苦，一般解决死锁的方法有，死锁的预防，死锁的避免、死锁的检测与恢复。

10.是否所有的共享资源都是临界资源？为什么？

答，不是所有的共享资源都是临界贫源，因为临界资源是次仅允许一个进程使用的资源，而系统中有很多资源可以让多个进程同时使用，例加硬盘、正文段等。

第2章应用题（每题10分，从以下6题中选择1个完成）1.用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。

图3-23 进程状态转换图

试回答：

①什么事件引起每次显著的状态变迁？

②下述状态变迁因果关系能否发生？为什么？

（A）2→1 （B）3→2 （C）4→1

答：（1）从运行状态到阻塞状态：全发资源；

从运行状态到就绪状态：时间骗到

从阻塞状态到就绪状态：获得资源

从就绪状态到运行状态：进程调度选中

（2）（A）可能

（B）不可能

（C）可能

2.系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结

果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。

3.判断下列同步问题的算法是否正确？若有错，请指出错误原因并予以改正。

①设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图3-24所示。

②设A，B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如图3-25所示。

图3-24 进程A, B的算法框图图3-25 两个并发进程临界区的算法框图

4.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信

息。设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。

?为使两类进程实行同步操作，设置了3个信号量：两个计数信号量full和empty，

一个互斥信号量mutex。

full：表示放有信息的缓冲区数，其初值为( 0 )。

empty：表示可供使用的缓冲区数，其初值为( n)。

mutex：表示互斥信号量，初值为（1）。

?填写相应的P、V操作。

输入进程Input：

while (TRUE) {

① ;

③;

信息送往buffer(in);

in=(in+1)mod N; /*以N为模*/

④;

⑥;

}

输出进程Output：

while (TRUE){

⑤;

③;

从buffer(out)中取出信息;

out=(out+1)mod N; /*以N为模*/

④;

②;

}

5.设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一

叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问：

①系统要设几个进程来完成这个任务？各自的工作是什么？

②这些进程间有什么样的相互制约关系？

③用P、V操作写出这些进程的同步算法。

6.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信

息。针对下述两种情况：

①缓冲区是环形的，最多可容纳n个信息；

②缓冲区是无穷大的。

试分别回答下列问题：

①输入、输出两组进程读/写缓冲区需要什么条件？

②用P、V操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。

形考作业2

第3章简答题（每题4分，从以下13题中选择2个完成）

1.处理机调度的主要目的是什么？

答，处理机调度的主使目的就是为了分配处理机。

2.高级调度与低级调度的主要功能是什么？为什么要引入中级调度？

答，高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程(如输入、输出进程)，最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。

3.处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？

答，1.处理机调度一般可分为高级调度(作业调度)、中级调度和低级调度(进程调度)。

2其中进程调度必不可少。

3.进程只有在得到CPU之后才能真正活动起来，所有就绪进程经由进程调度才能获得CPU的控制权，实际上，进程调度完成一台物理的CPU转变成多台虚拟(或逻辑)的CPU的工作，进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。

4.作业在其存在过程中分为哪四种状态？

答，作业在其存在过程中分为提交、后备、执行和完成四种状态。

5.作业提交后是否马上放在内存中？为什么？

答，作业提交后被放在作业后备队列上，只有被作业调度程序选中，进行作业调度，作业才可能被放入内存。

6.在操作系统中，引起进程调度的主要因素有哪些？

答，处于执行状态的进程执行完毕时处于执行状态的进程将自己阻塞时处于执行状态的进程时间片用完时执行完系统调用并返回到用户态时抢占式OS中就绪队列中出现高优先权进程。

7.作业调度与进程调度二者间如何协调工作？

答，作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。

8.在确定调度方式和调度算法时，常用的评价准则有哪些？

答，在确定调度方式和调度算法时，常用的评价准则有，CPU利用率，吞吐量，周转时间，就绪等待时间和响应时间。

9.简述先来先服务法、时间片轮转法和优先级调度算法的实现思想。

先来先服务调度算法(FGS)的实现思想，按作业(或进程)到来的先后次序进行调度，即先来的先得到执行。

时间片轮转法(RR)的实现思想，系统把所有就绪进程按先入先出的原则指成一个队列。新来

的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是试出政结队列的队首进程，让它在CPU上运行个时间片的时间。当进程用完分给它的时间片后，调度程序便停止该进程的运行，并把它放入就绪队列的未尾，然后，把CPU分给就绪队列的队首进程。

优先级调度算法的实现思想，是从就绪队列中选出优先级最高的进程，把CPU分给它使用。又分为非抢占式优先级法和抢占式优先级法。前者是，当前占用CPU 的进程直运行下去，直到完成任务或者因等待某事件而主动让出CPU时，系统才让另一个优先级高的进程占用CPU.后者是，当前进程在运行过程中，一旦有另一个优先级更高的进程出现在就绪队列中，进程调度程序就停止当前进程的运行，强行将CPU 分给那个进程。

10.中断响应主要做哪些工作？由谁来做？

答：中断影响的主要工作：①中止当前程序的执行;②保存原程序的断点信息(主要是程序计数器PC和程序状态寄存器P的内容)。③转到相应的处理程序。中断响应由硬件实施。11.一般中断处理的主要步骤是什么？

答:一般中断处理的主要步骤是:保存被中断程序的现场，分析中断原因，转入相应处理

序进行处理，恢复被中断程序现场(即中断返回)。

12.简述一条shell命令在Linux系统中的实现过程。

答:一条shell命令在Linux系统中的执行过程基本上按照如下步骤，

①读取用户由键盘输入的命令行。

②分析命令，以命令名作为文件名，其他参数改造为系统调用execve()内部处理所

求的形式。

③终端进程调用fork(|)建立一个子进程.

④终端进程本身用系统调用walt4( )来等待子进程完成(如果是后台命令，则不等待)。当子进程运行时调用execve()，子进程根据文件名(即命令名)到目录中查找有关文件(这是命令解释程序构成的文件)，调入内存，执行这个程序(即执行这条命令)。

⑤如果命令未尾有&号(后台命令符号)，则终端进程不用执行系统调用walt4(), 而是立即发提示符，让用户输入下一个命令，转步骤(1).如果命令末尾没有&号，则终端进程要一直等待，当子进程(即运行命令的进程)完成工作后要终止，向父进程(终端进程)报告，此时终端进程醒来，在做必要的判别等工作后，终端进程发提示符，让用户输入新的命令，重复上述处理过程。

13.Linux系统中，进程调度的方式和策略是什么？对用户进程和核心进程如何调度？

答，Unux系统的调度方式基本上采用“抢占式优先级”方式。

Linux系统针对不同类别的进程提供了三种不同的调度策略，即适合于短实时进程的AFO,适合干每次运行需要较长时间实时进程的时间片轮转法，适合于交互式的分时进程传统的UNIX调度策略。

Linux系统核心为每个进程计算出一个优先级，高优先级的进程优先得到运行。在运行

过程中，当前进程的优先级随时间违减，这样就实现了“负反馈”作用，即经过段时间之后，原来级别较低的进程就相对“提升”了级别，从而有机会得到运行。

Linux系统的调度方式基本上采用“抢占式优先级”方式，当进程在用户模式下运行时，

不管它是否自愿，核心在定亲件下(如该进程的时间片用完或等待1/o)可以暂时中止其

运行，而调度其他进程运行。日进程切换到内核模式下运行时，就不受以上限制，而直

运行下去，仅在重新回到用户模式之前才会发生进程调度。

第3章应用题（每题10分，从以下5题中选择1个完成）1.某分时系统的进程出现如图所示的状态变化。

（1）你认为该系统采用的进程调度算法是（）。

A．时间片轮转法 B．先来先服务法

C．优先级法 D．最佳置换法

（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。

A：进程被选中，变成运行态；

B：时间片到，运行的进程排入就绪队列尾部；

C：运行的进程启动打印机，等待打印；

D：打印工作结束，阻塞的进程排入就绪队列尾部；

E：等待磁盘读文件工作；

F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。

①；②；③；④；⑤；⑥

2.下表给出了作业1，2，3的提交时间和运行时间，时间单位为小时，以十进制进行计算。

表1 作业1，2，3的提交时间和运行时间

（1）若采用先来先服务调度算法，则调度次序是（）。

A. l、2、3

B. 2、3、1

C. 3、2、1

D.1、3、2

（2）计算各个作业的周转时间和平均周转时间。

作业1的周转时间是（）；

作业2的周转时间是（）；

作业3的周转时间是（）；

3个作业的平均周转时间是（）。

3.假定在单CPU条件下有下列要执行的作业：

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

①用一个执行时间图描述采用先来先服务法（FCFS）算法时执行这些作业的情况。

②各个作业的周转时间是多少？平均周转时间是多少？

③各个作业的带权周转时间是多少？平均带权周转时间是多少？

4.假定在单CPU条件下有下列要执行的作业：

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

①用一个执行时间图描述采用时间片轮转法（RR，时间片＝1）算法时执行这些作

业的情况。

②各个作业的周转时间是多少？平均周转时间是多少？

③各个作业的带权周转时间是多少？平均带权周转时间是多少？

5.假定在单CPU条件下有下列要执行的作业：

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

①用一个执行时间图描述采用非抢占式优先级（注意：优先数大的优先级高）算

法时执行这些作业的情况。

②各个作业的周转时间是多少？平均周转时间是多少？

③各个作业的带权周转时间是多少？平均带权周转时间是多少？

答：非抢占优先级

完成时间=开始时间-运行时间

周转时间=完成时间-到达时间

带权周转时间=周转时间/运行思瑾

第4章简答题（每题4分，从以下13题中选择3个完成）

1.存储器一般分为哪些层次？

答，存储器般分为奇存器、高速暖存、内存、磁盘和磁带，

2.装入程序的功能是什么？常用的装入方式有哪几种？

答，装入程序的功能是根据内存的使用情况和分配策略，将装入模块放入分配到的内存中。

程序装入内存的方式有三种，分别是绝对装入方式、可重定位装入方式和动高运行时区入方式，

3.对程序进行重定位的方式分为哪两种？简述各自的实现方式。

答，对程序进行重定位的方式分为静态重定位和动态重定位。静态重定位是在目标程序轻入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都

改成实际的内存地址。对每个程序来说，这种地址变换只是在装入时欢完成，在程序运行期间不再进行重定位。动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。通常，采用一个重定位寄存器，其中放有当前正在执行的程序在内存空间中的起始地址，而地址空间中的代码在装人过程中不发生变化。

4.对换技术如何解决内存不足的问题？

答，在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程(包括程序和数据)换出到外存上，腾出内存空间，把具尚运行条件的进程从外存换到内存中。

5.解释固定分区法和动态分区法的基本原理。

答，固定分区法一一内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同。每个分区只可装入一通作业。动志分区法一各个分区是在相应作业要进入内存时才建立的，使其大小怡好适应作业的大小

6.动态重定位分区管理方式中如何实现虚-实地址映射？

答，进程装入内存时，是将该其程序和数据原封不动地装入到内存中。当调度该进程在CU 上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器，将进程的大小装入限长畜存器。当执行指令时，如果地址合法，则将相对地址与基址寄存器中的地址相加，所得结果就是真正访问内存的地址，如果地址越界，则发出相应中断，进行处理。

7.分页存储管理的基本方法是什么？

答，分页存储管理的基本方法是，逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块高散，用页号查页表，由硬件作转换。

8.在分页系统中页面大小由谁决定？页表的作用是什么？

在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。

9.如何将逻辑地址转换成物理地址？

音，用页号p去检素页表，从页表中得到该页的物理块号1, 把它装入物理地址寄存器中。同时，将页内地址d直接送入物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。

10.考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块

的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？

11.虚拟存储器有哪些基本特征？

答，虚拟存储器的基本特征是，虚拟扩充一不是物理上，而是逻辑上扩充了内存容量，部分装入一-每个进程不是全部次性地装入内存，而是只装入一部分，离散分配一一不必占用连续的内存空间，而是“见维插针”，多次对换所需的全部程序和数据题分成多次调入内存。

12.请求分页技术与简单分页技术之间的根本区别是什么？

答，请求分页技术与简单分页技术之间的根本区别是，请求分页提供虚拟存储器，面简单分页系统并未提供虚拟存储器。

13.页面抖动与什么有关？

管，好的页面置换算法能够话当降低页而更换频率，减少缺页率，尽量避免系统“抖动”。此外。般来说，随着可用内存快数的增加，缺员故也将减少。

第4章应用题（每题10分，从以下8题中选择1个完成）

1.若在一分页存储管理系统中，某作业的页表如表9所示。已知页面大小为1024字节，

试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。

表9 某作业的页表

2.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一

用户页表中已调入内存的页面的页号和物理块号的对照表如表10所示，计算逻辑地址0A5C(H)所对应的物理地址。

表10 用户页表

解：1KB=1024=210

页内地址位数10

逻辑地址Oa5c(h)由页号和页内地址组成

转变成二进制0001001011100

前六位为页号，页号为2

查页表得出物理块号: 4

物理地址: 0001001001011100

125c(h)

3.考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，

6，当内存块数量分别为3，5时，试问使用先进先出法（FIFO）置换算法的缺页次数是多少？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。）

4.考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，

6，当内存块数量分别为3，5时，试问使用最近最少置换算法（LRU）的缺页次数是多少？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。）

5.考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，

6，当内存块数量分别为3，5时，试问使用最佳置换算法（OPT）的缺页次数是多少？

（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。）

6.考虑下面存储访问序列，该程序大小为460字：

10，11，104，170，73，309，185，245，246，434，458，364

设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200

字，如果采用先进先出（FIFO）置换算法，缺页率是多少。（注：缺页率＝缺页次数/访问页面总数）

7.考虑下面存储访问序列，该程序大小为460字：

10，11，104，170，73，309，185，245，246，434，458，364

设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，如果采用最近最少使用置换算法（LRU），缺页率是多少？（注：缺页率＝缺页次数/访问页面总数）

8.考虑下面存储访问序列，该程序大小为460字：

10，11，104，170，73，309，185，245，246，434，458，364

设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，如果采用最佳置换算法（OPT），缺页率是多少？（注：缺页率＝缺页次数/访问页面总数）

形考作业3

第5章简答题（每题4分，从以下12题中选择3个完成）

1.UNIX/Linux系统中文件分为哪些类型？

答，UNIX/UInux 系统中文件分为以下类型，普通文件，日录文件，特殊文件。

2.文件的逻辑组织有几种形式？

答，文件的逻辑组织有以下形式，无结构文件和有结构文件。无结构文件是指文件内部

不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。有结构文件又称为记录式文件，它在逻辑上可被着成组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。

3.文件的物理组织形式主要有哪几种？各有什么优缺点？

管，文件的物理组织形式主要有，连续文件、储接文件、索引文件、多重索引文件。

优缺点是，连续文件顺序存取速度较快，建文件时就确定它的长度很难实现，它不便于文件的动态扩充1可能出现外部碎片，从而成浪费。情接文件克服了连续文件的缺点。般仅适于顺序访问，而不利于对文件的所机存取，每个物理块上增加一个连接字，为信息管理添加了些麻烦，可靠性差。索引文件除了具备镇接文件的优点之外，还克服了它的缺点。需便增加素引表带来的空间开销。往往以内存空间为代价米换取存取速度的改善多重索引文件除具有一般索引文件的优点外，还可满足对灵话性和节省内存的要求。间接索引需业多次访盘而影响速度，

4.一般说来，文件系统应具备哪些功能？

5.文件控制块与文件有何关系？

6.文件系统中的目录结构有哪几种基本形式？各有何优缺点？UNIX/Linux系统中采用哪

种目录结构？

7.常用的磁盘空闲区管理技术有哪几种？试简要说明各自的实现思想。

8.什么是文件的共享？文件链接如何实现文件共享？

9.什么是文件保护？常用的保护机制有哪些？

10.在UNIX/Linux系统中，如何表示一个文件的存取权限？

11.什么是文件的备份？数据备份的方法有哪几种？按时机分，备份分哪几种？

12.在Linux系统中，为什么要提供VFS？

第6章简答题（每题4分，从以下9题中选择2个完成）

1.操作系统中设备管理的功能是什么？

答：操作系统中设备管理的功能是，监视设备状态，进行设备分配，完成V0操作，缓冲管理与地址转换。

2.UNIX/Linux系统中主次设备号各表示什么含义？

答，UNIXLimus系统中主设备号表示设备类型，次设备号表示同类设备中的相对序号。

3.设备分配技术主要有哪些？常用的设备分配算法是什么？

4.SPOOLing系统的主要功能是什么？

5.一般I/O软件系统的层次是怎样的？

6.设备驱动程序的主要功能是什么？它在系统中处于什么位置？

7.为什么要引入缓冲技术？设置缓冲区的原则是什么？

8.处理I/O请求的主要步骤是什么？

9.Linux系统中对设备怎样管理？

第7章简答题（每题4分，从以下9题中选择2个完成）

1.推动操作系统发展的主要动力是什么？

答，(1)不断提高计算机资源利用率

(2)方便用户

（3)器件不断更新换代

(4)计t算机体系结构的不断发展

2.嵌入式系统与通用计算机系统有何异同？

答：嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或勇裁等功能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。如从应用领域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等。

3.嵌入式操作系统的最大特点是什么？举例说明。

4.分布式系统有哪些主要特征？

5.分布式操作系统的主要功能是什么？

6.多机系统主要包括哪几种类型？它们之间有何异同？

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

操作系统复习题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）层文件系统对文件存储空间采用（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）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）

操作系统习题1(含答案)

计算机操作系统试题一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。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.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

分布式操作系统知识点

第一章知识点 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？ 2.多处理机系统和多计算机系统有什么不同？ 3.真正的分布式操作系统的主要特点是什么？ 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 5.在分布式操作系统中，为什么采用微内核技术，通常微内核提供哪些服务？第二章知识点 6.客户-服务器模式的主要思想及优点。 7.客户为了发送消息给服务器，它必须知道服务器的地址。试给出服务器进程编址的几种方法，并说明如何定位进程。 8.对于接收消息Receive原语，为什么需要缓存, 缓存的作用是什么? 9.说明在C/S模式下解决消息可靠传输的三种方法? 10.说明RPC的主要思想及RPC调用的主要步骤。（远程过程调用函数sum(4,7)为例说明） 11.在RPC调用时，如果服务器或客户机崩溃了，各有哪些解决方法。 12.RPC信包发送可采用爆发协议，但是会产生超限错误(overrun error)，给出解决办法。 13.一个影响RPC执行时间的问题是消息的拷贝问题，试说明在那些环节需要拷贝，并说明减少拷贝次数的方法。 14.在组通信中，给出组编址的的三种方式。 15.用组通信方式时，举例说明消息顺序的重要性，并说明解决方法说明。第三章知识点 16.实现分布式系统同步的复杂性表现在哪几个方面？说明先发生关系，并说明在LAMPORT算法中怎样给事件分配时间。 17.有三个进程分别运行在不同的机器上，每个机器都有自己的时钟并以不同且不变的速率工作（进程1的时钟嘀嗒了6下时，进程2的时钟嘀嗒了8下，而进程3的时钟嘀嗒了10下）。举例说明进程之间消息传递中违反先发生关系的情况，并说明如何用Lamport方法解决。 18.说明RICART和AGRAW ALE分布式互斥算法；假定A和B是相互独立的两个临界区，进程0要进入A，进程1要进入B，R-A分布式互斥算法会导致死锁吗？说明理由。 19.许多分布式算法需要一个协调者，叙述欺负选举算法。 20.举例说明用私有工作空间实现事务处理时的基本思想。 21.说明在分布式系统中实现原子性提交的两阶段提交协议的基本思想及其优点。 22.举例说明为什么使用集中式的死锁检测算法会产生假死锁，并给出一种解决办法。 23.举例说明分布式死锁检测方法Chandy-Misra-Has算法的思想以及如何解除死锁。 24.说明wait-die和wound-wait分布式死锁预防方法。事务时间戳为50的进程申请事务时间戳为100的进程占用的资源。按以上两种策略，结果会如何? 第四章. 知识点 25、叙述实现线程包的方法及其优缺点。 26、说明发送者发起的分布式启发算法和接收者发起的分布式启发算法及各自的主要缺点。 27、说明主机后备容错方法的主要思想，在主机崩溃后存在的问题及解决方法。 28、多处理机系统中，fail-silent类型和Byzantine类型处理机错误各需要至少多少个处理机才能满足要求？说明理由。 29、举例说明Lamport等人提出的算法是如何解决Byzantine将军问题的。

N套_操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变

2018年电大计算机操作考试题题库及答案

操作系统课程基于网络考核改革试点单项选择题注意：蓝色的选项为正确答案。 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．设备管理 C．文件管理D．存储器管理 8.以下不属于操作系统关心的主要问题的是（）。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译器 9.以下不属于操作系统具备的主要功能的是（）。 A．内存管理B．中断处理 C．文档编辑D．CPU调度 10.在下列操作系统中，强调吞吐能力的是（）。 A．分时系统B．多道批处理系统 C．实时系统D．网络系统 11.批处理系统的主要缺点是（）。 A．CPU的利用率不高B．失去了交互性 C．不具备并行性D．系统吞吐量小 1

操作系统期末考试试题及答案精选

四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发

生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间、有利于代码共享C．

操作系统练习题_及答案

操作系统练习题第一章引言 (一)单项选择题 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．CPU管理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．分布式操作系统与网络操作系统本质上的不同之处在于( )。A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题

操作系统期中考试试题参考答案)

操作系统（A卷）（本试卷共8页，满分100分，120 一、单项选择题（20分，每 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B．有多个封锁的进程同时存在 C．计算机系统发生了重大故障 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中，属于死锁预防策略的是（C）。 A．银行家算法 B．死锁检测法 C．资源有序分配法 D．进程的解除 18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（B）。 A．1 B．2 C．3 D．5 19、分配到必要的资源并获得处理机的进程状态是（A）。 A．执行 B．就绪 C．阻塞 D．撤销 20、对于两个并发进程，设互斥信号量为mutex，

操作系统期末考试试题

一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

2016计算机类专业考试理论试题卷

浙江省高职考综合理论计算机类专业考试理论试题卷姓名准考证号本试题卷共三大题。满分150分，考试时间60分钟。一、单项选择题（本大题共60小题，每题1.5分，共90分）在每小题列出的四个备选答案中，只有一个是符合题目要求的。 1.高级程序设计语言有了很大的发展。计算机同时向标准化、多样化、通用化、机型系统化发展，这属于第代电子计算机。（） A.一 B.二 C.三 D.四 2.以下计算机的性能指标中，标志着计算机的运算精度。（） A.字长 B.主频 C.运算速度 D.存取周期 3.学校教学管理系统属于（） A.管理软件 B.系统软件 C.应用软件 D.工具软件 4.在总线中，连接CPU和计算机内部其他高速功能部件的总线属于（） A.内部总线 B.系统总线 C.外部总线 D.同步总线 5.编号为1000H—8FFFH的地址中，包含了个单元。（） A.8KB B. 16KB C. 32KB D. 64KB 6.在控制器中，用于存放正在执行的指令。（） A.指令指针寄存器 B.指令寄存器 C.控制逻辑电路 D.时钟控制电路 7.存储器可以从不同的角度进行分类，以下不属于按工作方式分类。（） A.半导体存储器 B.随机读写存储器 C. 顺序读写存储器 D.只读存储器 8. 就是为输入汉字而对汉字编制的代码。（） A.国标码 B.汉字输入码 C.机内码 D.区位码 9.按某种进制运算2*4=12，那么4*5为（） A.20 B.32 C.24 D.12 10.下列进制数间转换结果正确的是（） A.A1H=1000010B B.36D=10010B C.74Q=3BH D.65H=101D 11.某机器字长为8位，若采用补码表示，则机器码为11001001的十进制真值为（） A.-55 B.-59 C.-69 D.-72 12.汉字输入码根据其编码规则可分为多种，其中无重码的是（） A.流水码 B.音码 C.音形结合码 D.自然码 13.因GB2312-80字符数较少，当前在Windows操作系统下全拼输入法课使用字

第7章分布式操作系统.

第七章分式操作系统一、填空题１网络拓扑结构主要有三种，它们是（），（），（）· 2．将IP地址和城名对应的协议是（）· 3．OSI参考模型由（）层组成，TCP／IP参考模型由（）组成． 4．在TCP／IP模型的传输层共有两个协议，它们是（），（）· 5．将物理地址和IP转化的协议是（）· 6．使用TCP提供基于Web浏览器的Internet访问服务的是（）服务，它通常使用（）端口． 7．Java中与远程过程调用具有相似特性的方法是（）· 8．Java中将远程对象注册到RMl名称注册表，以便客户端就能够找到这些服务器对象的语句是（）· 9．在分布式系统不能采用诸如信号量，管程等方法来解决进程的互斥和死锁问题，因为这些 10，假设在一个分布式系统中有n个进程，采用分布式算法解决互斥问题时，使用一次所需发送的消息数为（）· 11．在选举的环算法中，当一个进程发现管理员不能工作时，它把包含（）的选举(ELECTION)消息发给它的后继进程． 12．分布式文件系统的设计基于（）模式． 13．命名的透明性分两种：（）和（）· 14．若某分布式系统某一个文件共有6个复制，假设采用的是Gifford方案，那么需满足（），文件才可以读取或者修改． 15．对读取文件有效，但是丝毫不影响写文件的解决缓存一致性问题的算法是（）· 16. Sun公司的NFS实现包括（）层，顶层是（）· 17．分布式系统通信基于（）协议． 18．一个分布式系统是一组通过网络相连的各自独立的计算机的（）。 19．分布式系统提供一种高效而且简便的环境来（）资源． 20．使用分布式系统主要基于以下四点：资源共享，（），可靠性，通信． 21．要使得系统中的计算机联合起来工作，系统中的计算机必须通过（）(比如电缆)的方法连接起来． 22、（）结构是将所有网络上的计算机设备全都连接在一条电缆上． 23．星形网路上各个节点之间的通信都统一由（）控制。 24．环形网络有以下优点（）。 25．网络有两种基本类型：（）· 26．共享式局域网可能有不同的拓扑结构：（） 27．局城网最基本的物理形式是采用某种类型的导线或电缆，把两台或多台计算机连接起来，以形成这些计算机之间的（）· 28．在大多数广城网中，通信子网一般都包括两部分：（）

自动化考试题与答案

第一类：填空题一．填空题 1．自动化控制系统按被控量的时间特性分为（连续量）和（离散量）。 2．PLC 全称为（可编程序逻辑控制器），DCS全称为( 集散控制系统)。 3．输入输出单元是（PLC）与工业过程控制现场之间的连接部件。 4．PLC的工作方式是（周期扫描方式）。 5. 冗余设计可采用（热备份）或（冷备份）。 6．MPI 接口一般的默认传输速率（187.5 ）kbps,PROFIBUS-DP接口主要用于连接（分布式）I/O,传输速率（12）Mbps. 7.（授权）是使用软件的“钥匙”，只用将他安装好，软件才能正常使用。 8. 自动控制系统按照系统按结构分类，有（闭环）控制系统（开环）控制系统（复合）控制系统。９. 自动控制系统按照闭环数目分类（单回路）控制系统（多回路）控制系统。 10. 自动控制系统的方块图由串联、（并联）、（反馈）三种基本形式组成。 11. 串行数据通信的方向性结构有三种，即( 单工)、（半双工）和（全双工）。 12. 最常用的两种多路复用技术为（频分多路复用）和（时分多路复用），其中，前者是同一时间同时传送多路信号，而后者是将一条物理信道按时间分成若干个时间片轮流分配给多个信号使用。 13. 在TCP/IP层次模型中与OSI参考模型第四层(运输层)相对应的主要协议有（TCP）和（UDP），其中后者提供无连接的不可靠传输服务。 14．局域网使用的三种典型拓朴结构是（总线型）、（环形网）、（星型网）。 15．开放系统互连参考模型OSI中，共分七个层次，其中最下面的三个层次从下到上分别是（物理层）、（数据链路层）、（网络层）。 16、每台PLC至少有一个（CPU ），它按PLC的系统程序赋予的功能接收并存贮用户程序和数据，用扫描的方式采集由现场输入装置送来的状态或数据，并存入规定的寄存器中。 17、PLC的对外功能，主要是通过各种（I/O接口模块）与外界联系的。 18、PLC具有通信联网的功能，它使（PLC与PLC）之间、PLC与上位计算机以及其他 .

分布式系统试题及答案

分布式系统复习题库及答案 1、计算机系统的硬件异构性、软件异构性主要表现在哪几方面？参考答案：计算机系统的硬件异构性主要有三个方面的表现，即： ①计算机的指令系统不同。这意味着一种机器上的程序模块不能在另一种不兼容的机器上执行，很显然，一种机器上的可执行代码程序不能在另一种不兼容的机器上执行。 ②数据表示方法不同。例如不同类型的计算机虽然都是按字节编址的，但是高字节和低字节的规定可能恰好相反。浮点数的表示方法也常常不一样。 ③机器的配置不同。尽管机器的类型可能相同，其硬件配置也可以互不兼容。计算机系统的软件异构性包括操作系统异构性和程序设计语言异构性。操作系统异构性的三个主要表现方面为： ①操作系统所提供的功能可能大不相同。例如，不同的操作系统至少提供了不同的命令集。 ②操作系统所提供的系统调用在语法、语义和功能方面也不相同。 ③文件系统不同。程序设计语言的异构性表现在不同的程序设计语言用不同方法在文件中存储数据。 2、由于分布计算系统包含多个（可能是不同种类的）分散的、自治的处理资源，要想把它们组织成一个整体，最有效地完成一个共同的任务，做到这一点比起传统的集中式的单机系统要困难得多，需要解决很多新问题。这些问题主要表现在哪些方面？参考答案： ①资源的多重性带来的问题。由于处理资源的多重性，分布计算系统可能产生的差错类型和次数都比集中式单机系统多。最明显的一个例子是部分失效问题：系统中某一个处理资源出现故障而其他计算机尚不知道，但单机系统任何一部分出现故障时将停止整个计算。另一个例子是多副本信息一致性问题。可见，资源多重性使得差错处理和恢复问题变得很复杂。资源多重性还给系统资源管理带来新的困难。 ②资源的分散性带来的问题。在分布计算系统中，系统资源在地理上是分散的。由于进程之间的通信采用的是报文传递的方式进行的，通信将产生不可预测的、有时是巨大的延迟，特别是在远程网络所组成的分布计算系统中更是这样。例如使用卫星通信会产生270毫秒的延迟。在分布计算系统中，系统的状态信息分布在各个分散的节点上。分布式的状态信息和不可预知的报文延迟使得系统的控制和同步问题变得很复杂，要想及时地、完整地搜集到系统各方面的信息是很困难的，从而使处理机进行最佳调度相当困难。 ③系统的异构性带来的问题。在异构性分布计算系统中，由于各种不同资源（特别是计算机和网络）的数据表示和编码、控制方式等均不相同，这样一来就产生了翻译、命名、保护和共享等新问题。由于上述原因，分布计算系统的研制，特别是软件的验证、调试、测量和维护问题变得很复杂。这些正是分布计算系统研制者要解决的主要问题。 3、分布式计算系统具有透明性时，系统有什么主要优点？参考答案：系统具有透明性时有以下一些优点： ①使软件的研制变得容易，因为访问资源的方法只有一种，软件的功能与其位置无关。 ②系统的某些资源变动时不影响或较少影响应用软件。

操作系统形考作业重的主观题

最新操作系统考试试题AB卷

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

操作系统习题1(含答案)

分布式操作系统知识点

N套_操作系统期末试卷(含答案)

2018年电大计算机操作考试题题库及答案

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

操作系统期末考试试题及答案精选

操作系统练习题_及答案

操作系统期中考试试题参考答案)

操作系统期末考试试题

2016计算机类专业考试理论试题卷

第7章分布式操作系统.

自动化考试题与答案

分布式系统试题及答案