操作系统试题.docx

操作系统试题.docx

《操作系统试题.docx》由会员分享，可在线阅读，更多相关《操作系统试题.docx（36页珍藏版）》请在冰豆网上搜索。

操作系统试题

操作系统试题

操作系统试题

一、 名词解释题（每题5分，共25分）

1、 临界区

2、 通道

3、 虚拟存储器

4、 系统调用

5、 文件

二、判断题（每题1分，共5分）

1、 当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。

（  ）

2、 在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。

（  ）

3、 执行系统调用时可以中断。

（  ）

4、 在作业调用时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。

（  ）

5、磁带机是一类典型的块设备。

（  ）

三、简答题（每题5分，共20分）

1、操作系统的基本特征是什么？

2、什么是死锁？

死锁的原因是什么？

3、信号量的物理意义是什么？

4、用户与操作系统的接口有几种类型？

四、P、V操作（共１5分）

1、    写出P、V操作的定义。

（5分）

2、    在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关门，当售票员关好车门后，驾驶员才能继续开车行使。

试用P、V操作实现司机与售票员之间的同步。

（10分）

五、设某进程的页面走向为：

5、4、3、2、4、3、1、4、3、2、1、5请完成下表：

（10分）

      进程分得页数

算法        缺页次数    

1    

2    

3    

4

LRU（最近最久不用页面置换）                

FIFO                

六、并发问题（10分）

下面是两个并发执行的进程。

它们能正确运行吗？

若不能请举例说明，并改正之：

    parbegin

        varx：

integer；

        processP1                        processP2

          var  y，z：

integer；                    vart，u：

integer；

          begin                              begin

            x：

=1；                            x：

=0；

            y：

=0；                            t：

=0；

1then            ifx1thent：

=t+2；y：

=y+1；           ifx

            z：

=y；                            u：

=t；

          end                              end

    parend

七、资源分配（15分）

1 .下面的资源图（a）和（b）是否能够化简？

（5分）

2 .在一系统中，三个进程共享四台设备资源，这些设备只能一次一台地为进程服务和被释放。

假定每一进程至多需要两台设备资源，试问，该系统是否会发生死锁？

并简单予以说明。

（10分）

操作系统试题

一、选择题（20分,每问1分）

1、    在计算机中配置操作系统的主要目的是（A），操作系统的主要功能是管理计算机系统中的（B），其中包括（C）管理和（D），以及设备管理和文件管理。

这里的（C  ）管理主要是对进程进行管理。

A：

（1）合理地组织系统的工作流程，增强计算机系统的功能

（2）提高系统的运行速度（3）提高系统吞吐量。

B：

（1）程序和数据

（2）进程（3）资源（4）作业（5）任务

C，D：

（1）存储器，

（2）虚拟存储器，（3）处理器

2．从下面关于并发性的论述中选出一条正确的论述。

（1）    并发性是指若干事件在同一时刻发生。

（2）    并发性是指若干事件在不同时刻发生。

（3）    并发性是指若干事件在同一时间间隔发生。

（4）    并发性是指若干事件在不同时间间隔发生。

3、从下面关于程序执行的论述中，选出一条正确的论述。

（1）    一个程序（含数据），在将其划分成若干个模块后，方能执行。

（2）    一个程序（含数据），在为其加上适当的控制命令后，方能执行。

（3）    一个程序（含数据），在为其加上作业说明书后，方能执行。

（4）    一个程序（含数据），在为其建立进程控制块后，方能执行。

4、进程的三个基本状态是（A）、（B）、（C）。

由（A）到（B）是由进程调度所

  引起；由（B）到（C）是正在执行的进程发生了某事件，使之无法执行而

  暂停的。

A，B，C：

（1）挂起；

（2）等待；（3）就绪；（4）执行。

    5、产生死锁的基本原因是（A）和（B）。

        A:

（1）资源分配不当；

（2）作业调度不当；（3）资源的独占性。

        B:

（1）进程推进顺序非法；

（2）系统中进程太多；            

      6、静态重定位是在作业的（A）中进行的，动态重定位是在作业的（B）中进行的。

          A，B：

（1）编译过程；

（2）装入过程；（3）修改过程；（4）执行过程。

      7、在存取文件时，如果是利用给定的记录键对链表或线性表进行检索，以找到指定

        记录的物理地址，则上述文件分别称为（A）或（B）；如果可根据给定的记录键

        值直接获得指定记录的物理地址，则把这种文件称为（C）。

        A，B，C：

（1）顺序文件；

（2）链式文件；（3）索引文件；

  8、文件系统最基本的目标是（A），它主要是通过（B）功能实现的。

A：

（1）按名存取；

（2）文件共享；（3）文件保护；（4）提高对文件的存取速度；

（5）提高I/O速度；（6）提高存储空间的利用率。

  B：

（1）存储空间管理；

（2）目录管理；（3）文件读写管理；（4）文件安全性管理。

9、操作系统是（A    ），建立在（B  ）之上。

    A，B：

（1）应用软件

（2）系统软件（3）软硬件  （4）硬件

二、    填空题（20分,每空1分）

      1、多道程序环境下的各道程序，宏观上，它们是在（  ）运行，微观上则是在（）执行。

      2、进程最基本的特征是（  ），因为进程的实质是程序的一次执行过程，而且该特征还

        表现在进程由（  ）而产生，由（  ）而执行，由（  ）而消亡，即进程具有

        一定的生命期。

3、地址变换机构的基本任务是将（    ）中的（    ）变换成（  ）中的（  ）。

5、进程由（    ）、（    ）和（    ）三部分组成。

6、在对打印机进行I/O控制时，通常采用（）方式；对硬盘的I/O控制采用（  ）方式。

7、DMA是指允许（  ）和（  ）间直接交换数据的设备，在DMA时必须设置地址寄

  存器，用于存放（    ）.

8、操作系统中与管理文件有关的（  ）和（    ）称为文件系统。

三、简答题（共40分）

1、    说明进程在三个基本状态之间转换的典型原因。

（8分）

2、    固定分区和动态分区有何区别？

（8分）

3、    为什么说引入缓冲后可显著地提高I/O速度，6而使CPU与I/O

  速度不匹配的矛盾得到缓和？

（8分）

4、    中断技术的基本原理是什么（8分）

5、    文件的三种物理结构的特点（8分）

四.论述题（20分）

1、计算机引入操作系统的主要目的（10分）

2.试比较几种常用的进程调度算法FCFS、轮转法、优先级法（10分）

操作系统试题

一、名词解释（25）：

1、进程

2、进程同步

3、中断

4、文件

5、分时操作系统

二、简答：

（35分）

1、    简述P原语和V原语操作的主要动作，并画流程描述其实现过程。

2、    画图解释操作系统中分级调度的各调度层次及特点。

3、    试描述成组链法的基本原理，并描述成组链法的分配与回收过程。

三、设打印进程Pp与计算进程Pc之间的缓冲池由m个长度相等的有界缓冲区组成。

计算进程把计算结果送入缓冲区，打印进程从缓冲区中取数。

两种进程对缓冲池的操作互斥，编程描述发送过程send（data）和接收进程receive（data）。

要求解释信号量的含义和初始值。

（20分）

四、解释下图中利用缓冲队列和缓冲区对缓冲池进行管理的过程。

要求解释各缓冲区、缓冲队列的含义及两个过程get_buf（type,number）和add_buf（type,number）的功能。

（20分）

操作系统试题

一  名词解释（10分）

1．并发  2.同步  3.周转时间  4.系统吞吐量  5.地址空间

二填空题

  1在单用户DOS操作系统中，DOS分配内存采用三种策略      ，        ，

        。

  2从资源管理的角度操作系统是一组资源管理程序的有机集合，把整个操作系统划分成

          ，        ，        ，        等四个基本部分。

  3通常把    系统      系统和    系统统称为操作系统的三种基本类型。

  4在大型机中把中断划分为        ，        ，      ，        ，

        五类

  5一个作业由三部分组成即        ，        ，        。

  6缓冲区的组织方式分为        ，        及        。

  7FCB需包括：

文件类型和文件结构、        、        、        内容。

  8DOS文件系统面向对象用户的功能有        ，        ，        。

  9产生死锁的四个必要条件        ，请求和保持条件，        ，        。

  10请求分段式虚拟存储分配系统必须至少具有三种硬件支持，即        ，        ，

          。

三  问答题

1操作系统在计算机系统中的地位和作用是什么？

2什么叫动态连接？

为什么说分段虚存系统有利于动态连接？

3I/O系统需要设置那些基本数据结构？

各自的作用是什么？

4为什么说名号目录树可以加快目录检索速度？

5设有四个进程P1，P2，P3，P4共享一组资源r1，r2，r3，r4假定在某个时刻他们的资源分配状态如下所示

                  1  1  1  0            1  0  0  1

                  1  0  0  1            0  0  1  0

  A=（0，0，0，1）  U=  0  0  1  0      R  =    0  0  0  1

                  0  0  1  0            0  1  0  1

（1）给出该状态的资源分配图RAG。

（2）给出该RAG的化简过程。

（3）该状态是死锁状态吗？

四  计算

1  如图所示的进程状态，图中标出的数字分别表示一种形式的状态变迁。

现设分别有进程处于执行态、就绪态、等待态，试判别下列诸条件是否成立，为什么？

1─>2，1─>3，2─>1，2─>1，2─>3，3─>4，4─>1，4─>2，4─>3，5─>1

条件式　x─>y，表示：

若一进程产生状态变迁x，则导致另一进程产生状态变迁y。

2    考虑一组进程：

进程    CPU周期时值  优先数

P1      10        3

P2        1        1

P3        2        3

P4        1        4

P5        5        2

其中，小的优先数表示高的优先级。

设这组进程在相对时刻0以P1、P2、P3、P4、P5的次序进入就绪队列，进入时消耗的时间忽略不计。

（1）    分别给出FCFS，HRN，RR（时间片S=1）算法下，这组进程的执行顺序图示。

（2）    每个进程在上述何种算法下它的等待时间和周转时间最短？

（3）    计算在每种算法下的平均等待时间和平均周转时间。

操作系统试题

一、（10分）从供选择的答案中选出应填入下列叙述中空格处的正确答案，把编号写在答案的对应栏中。

  1．__A___是一种只能进行P操作和V操作的特殊变量。

__A_可以用来实现异步并行进程间的__B_和_C___。

__B是指排它地访问数据！

£_C_

则是指进程间在逻辑上的相互制约关系。

    [供选择的答案]A，B，C：

（1）调度  

（2）类程  （3）进程  （4）互斥  （5）信号量  （6）控制变量

    （7）条件变量    （8）同步    （9）共享变量  （10）分配  （11）管程

  答：

A___________  B__________  C__________。

  2．当为多道程序所提供的共享的系统资源不能满足要求时，可能出现死锁。

系统资源即可能是永久性资源也可能是临时性资源。

此外，不适当的__A__也可能产生死锁。

产生  死锁的必要条件是__B__，__C_，__D__，__E__。

有向资源分配图是分析死锁的有力工具。

既然死锁是由于资源不足造成的，当出现死锁时，即可以通过从其它进程剥夺足够数量的资源并分配给死锁进程来解脱死锁。

这是资源剥夺办法。

此外还可以采用__F__来解脱死锁。

采取措施预防死锁的发生__G__。

    A：

（1）程序并行操作  

（2）资源的线性分配  （3）分配队列优先数

        （4）进程推进顺序

    B，C，D，E：

（1）使用非剥夺性资源  

（2）时间片过长  （3）信号量S=0  （4）执行P_V操作  （5）因请求资源而被阻塞的进程仍保持资源不放  （6）每种资源只有一个  （7）进程已获得资源，在未使用完之前不能被剥夺  （8）某一进程请求的资源太多  （9）各进程请求的资源总数超过了系统拥有的资源总数  （10）环路等待：

存在一个进程--资源环形链。

    F：

（1）停止并行操作        

（2）撤销一个或多个死锁进程

        （3）拒绝分配新资源    （4）修改信号量

    G：

（1）是可能的  

（2）是不可能的  （3）是否可能还未有定论

  答：

A_________B_______C_______D________E_______F________G_________

二、（20分）名词解释（简答）

（1）进程控制块

（2）地址重定位

  （3）缺页中断

  （4）打开和关闭文件

  （5）临界区

三、（20分）考虑下面的系统“瞬态”：

五个进程{P1，P2，P3，P4，P5}，四类资源{A，B，C，D}

                    Allocation            Max        Available

  P1                0012            0012          0012

  P2                1000            1750    

  P3                1354            2356  

  P4                0632            0652

  P5                0014            0656

使用银行家算法回答以下问题：

a）给出Need的内容

b）系统是安全状态吗？

（请写出过程）

c）如果进程P2要求{0，4，2，0}，此要求能满足吗？

（请写出过程）

四、（15分）假定活动磁头在200道（道号从  0到199）中访问，目前磁头正在143道上（刚刚服务完125道）。

有下列服务顺序：

          86,  147,  91，177，94，150，102，175，130

  根据下列磁盘调度算法给出磁盘服务顺序，并计算磁头移动总距离

（1）FCFS

（2）SSTF（最短寻道时间优先）

    （3）SCAN（电梯调度算法  ）

五、  （15分）某系统采用请求分页存储管理，页长为  1K（1024）字，某作业的地址空间如图所示，主存大小为10K，其中0页和1页为操作系统占用。

该作业分页后前3项分别装入主存的2，4，8块中，当前正在运行该作业。

操作系统试题

一、（10分）从供选择的答案中选出应填入下列叙述中（  ）内的正确答案

1．（  3分  ）允许多个用户在某终端上同时交互地使用计算机的OS称为（  1  ）。

通常采用（  2  ）策略为用户服务。

允许用户若干作业提交计算机集中处理的OS称为（  3  ）。

在（  4  ）的控制下，计算机能及时处理由过程控制反馈的数据，并作出反应，设计（  4  ）时，首先考虑系统的（  5  ）。

  供选择的答案：

（1），（3），  （4）：

      A）网络操作系统        B）分布式操作系统    C）分时操作系统

      D）单用户操作系统    E）实时操作系统       F）批处理操作系统

（2），  （5）：

      G）可靠，灵活性        H）实时性和可靠性    I）优先权分配

      J）时间片轮转            K）短作业优先

答：

（1）__________  

（2）___________  （3）________  （4）_________  （5）____________

2．  （3分）当两个并发进程共享一个临界资源时，互斥信号量取值范围为

（1）。

当n个进程共享一个临界资源时，其互斥信号量取值范围为

（2）。

  当n个进程共享m个临界资源时，其互斥信号量取值范围为（3）。

供选择的答案：

（1），

（2），  （3）：

    A）1~-1