当前位置：文档库 › 操作系统复习题大题分析版讲义

操作系统复习题大题分析版讲义

《操作系统原理》2015-2016 学年第 2 学期考试复习题

一、选择题

1、批处理系统是的主要缺点是________。

A、CPU利用率很低

B、不能支持作业的并发执行

C、缺少交互性

D、以上都不正确

2、在支持多道程序设计的单处理机环境中，进程在多种状态下相互转换，以下________不是引起操作系统调度程序选择新进程分配处理机的直接原因。

A、运行进程的时间片用完

B、运行进程执行出错

C、运行进程需要等待某资源

D、有新进程进入就绪队列

3、作业周转时间为_________。

A、作业等待时间

B、作业执行时间

C、作业等待时间+作业执行时间

D、以上都不正确

4、在下列的作业调度算法中与作业的估计运行时间有关的是_______算法。

A、先来先服务

B、短作业优先

C、优先级高者优先调度

D、时间片轮转调度

5、操作系统是作为（）

A、用户与计算机软件之间的接口

B、用户与计算机硬件之间的接口

C、计算机硬件与软件之间的接口

D、计算机软件与外设之间的接

口

6、操作系统中利用信号量和P、V操作( )。

A、只能实现进程的互斥

B、只能实现进程的同步

C、可实现进程的互斥和同步

D、可完成进程调度

7、当系统创建一个进程的时候，要为进程申请建立一个（），它是系统感知

进程存在的唯一标志。

A、作业控制块（JCB）

B、进程控制块（PCB）

C、段表与页表

D、位示图

8、在操作系统中，进程的最基本的特征是( )。

A、动态性和并发性

B、顺序性和可再现性

C、与程序的对应性

D、执行过程的封闭性

9、在多道程序系统中，进程之间可以共享各类资源，但有一些资源一次只能供一个进程使用，我们称这种一次仅允许一个进程访问的资源为（）

A、临界资源

B、共享设备

C、硬件资源

D、软件资源

10、系统抖动是指( )。

A、使用机器时，屏幕闪烁的现象

B、由于主存分配不当，偶然造成主存不够的现象

C、系统盘有问题，致使系统不稳定的现象

D、被调出的页面又立刻被调入所形成的频繁调入调出现象

11、产生死锁的根本原因是系统资源数量不足和（）

A、用户数太多

B、进程推进顺序不当

C、进程数太多

D、CPU太慢

12、作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。

A、运行

B、收容

C、输入

D、就绪

13、一作业进入内存后，则所属该作业的进程初始时处于（）状态。

A、运行

B、等待

C、就绪

D、收容

14、在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现

的。

A、段表

B、页表

C、PCB

D、JCB

15、共享变量是指（）访问的变量。

A、只能被系统进程

B、只能被多个进程互斥

C、只能被用户进程

D、可被多个进程

16、临界区是指并发进程中访问共享变量的（）段。

A、管理信息

B、信息存储

C、数据

D、程序

17、如果允许不同用户的文件可以具有相同的文件名，通常采用（ )来保证

按名存取的安全。

A、重名翻译机构

B、建立索引表

C、建立指针

D、多级目录结构

18、在下面关于虚拟存储器的叙述中，正确的是（）。

A、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C、要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

19、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。

A、程序I/O方式

B、中断驱动I/O控制方式

C、直接存储器访问DMA控制方式

D、I/O通道控制方式

20、在操作系统中，用户使用I/O设备时，通常采用的是_________。

A、物理设备名

B、逻辑设备名

C、虚拟设备名

D、设备出厂号

21、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A、就绪

B、等待

C、运行

D、完成

22、以下算法既有利于短作业又兼顾到长作业的作业调度算法是( )

A、先来先服务

B、轮转

C、最高响应比优先

D、均衡调度

23、无结构文件的含义是（）

A、变长记录的文件

B、索引文件

C、流式文件

D、索引顺序文

件

24、在下列哪一个不是外存分配方式（）

A、连续分配

B、链接分配

C、互斥分配

D、索引分配

25、（）不是基本的操作系统。

A、批处理操作系统

B、分时操作系统

C、实时操作系统

D、网络操作系统

26、（）不是分时系统的基本特征：

A、同时性

B、独立性

C、实时性

D、交互性

27、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许

（）

使用。

A、操作员

B、联机用户

C、操作系统

D、目标程序

28、在多进程的并发系统中，肯定不会因竞争( )而产生死锁。

A、打印机

B、磁带机

C、磁盘

D、CPU

29、在现代操作系统中采用缓冲技术的主要目的是（）。

A、改善用户编程环境

B、提高CPU的处理速度

C、提高CPU和设备之间的并行程度

D、实现与设备无关性

30、系统中进程的3种基本状态分别是就绪、执行和等待状态。为了便于对这些

不同状态进程的管理，可以使用就绪队列、等待队列来存放相应状态进程的PCB，进程状态发生变化，其对应的PCB所在的队列也会随之发生变化，如果系统设计的时候存在进入死锁的危险，那么当系统中有N个进程时，在等待队列中的进程个数最多为（）个。

A、0

B、1

C、N

D、N-1

31、进程所请求的一次打印输出结束后，将使45进程状态从（）

A、运行态变为就绪态

B、运行态变为等待态

C、就绪态变为运行态

D、等待态变为就绪态

32、采用动态重定位方式装入的作业，在执行中允许（）将其移动。

A、用户有条件地

B、用户无条件地

C、操作系统有条件地

D、操作系统无条件地

二、填空题

1、单道批处理系统具有自动性、____顺序性_____和单道性的特征。

2、分时操作系统具有多路性、独立性、_____及时性_____和交互性的特征。

3、虚拟存储器具有的主要特征为多次性、对换性和虚拟

性。

4、对于磁盘的访问时间，包括以下三个部分，分别是寻道时间、旋转延

迟时

间和传输时间。

5、进程的基本状态有就绪状态、执行状态和______阻塞状态_______三种。

6、进程控制块中主要包括______进程标识符_____、处理机状态、进程调度信息

和进程控制信息。

7、进程调度又称为______低级调度______，它用于决定就绪队列中的哪个进程应

获得处理机。

8、程序顺序执行时有顺序性、封闭性和_____结果可再现性_____的特征。

9、当______时间片用完被剥夺处理机暂停执行______到时，进程从执行状态转变为就绪状态。

10、作业周转时间为作业等待时间+作业______执行时间______。

11、把逻辑地址转换为______物理地址______的工作称为地址映射。

12、操作系统的三大基本特征是并发性、共享性和____虚拟性____。

13、实时操作系统具有多路性、独立性、及时性、交互性和____可靠性____

的特征。

14、产生死锁的根本原因是系统资源数量不足和进程推进____顺序不当

____。

15、一般地说，在计算机上配置操作系统的目标是有效性、方便性、_____

可扩充性_____ 和开放性四点。

16、用户可以通过操作系统以命令方式、系统调用方式和______图形用户界

面_______方式使用计算机。

17、在请求式分页存储管理系统的页面置换算法中，最理想但无法在计算机中实现的页面淘汰算法是最佳置换算法。

18、单级（一级）文件目录不能解决文件重名的问题。多用户系统所用的文件目录结构至少应是二级文件目录。

三、判断题

1、操作系统是用户与计算机程序之间的接口。（0）

2、程序并发执行时由于失去了封闭性，也将导致其再失去可再现性。

（1）

3、操作系统引入线程的目的是为了使OS 具有更好的并发性，减少程序在

并发执行时的时空开销。（1 ）

4、在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理

内存空间。（ 0）

5、对设置信箱的通信方式，信箱是一种可共享的硬件资源。（1 ）

6、具有多道功能的操作系统一定是多用户操作系统。（0 ）

7、FCFS 调度算法比起SJ(P)F 来更有利于长作业。（ 1 ）

8、设置地址变换机构的作用是将用户地址空间中的逻辑地址变换为内存空

间中的物理地址。（ 1）

9、LRU 置换算法产生的缺页中断次数某些情况下可能比FIFO 更多。

（1）

10、用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关

性。

（ 1 ）

11、进程的互斥和同步是进程通信的基本内容。（1 ）

12、不同的进程所执行的程序代码一定不同。（ 0 ）

13、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。（1 ）

14、进程调度可采用非抢占方式和抢占方式两种调度方式。（ 1）

15、进程推进顺序不当有可能造成死锁。（1 ）

16、虚拟存储器具有多次性、虚拟性和顺序性的特征。（0）

17、SPOOLing 系统将独占设备改造为了共享设备。（1）

18、V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如

果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。（1）

19、分时系统中，时间片越小越好。（0）

20、常用的解除死锁的方法是剥夺资源和撤销进程。（1 ）

21、线程是一个可拥有资源的独立单位。（0）

四、简答题

1、请描述程序、作业和进程的概念以及它们之间的相互关系和区别

进程是具有独立功能程序在某个数据集合上的一次执行过程

线程是进程内的一个执行实体或执行单元

作业是作业说明书，程序和数据的集合

联系：一个作业可以由多个进程来完成，多个进程可以并发进行，一个进程可以产生多个线程，多个线程可以并发进行。

区别：作业是死的，不能被操作系统执行。进程是活二档，是作业执行的过程，是系统调用的一个独立单位。线程是进程的执行单元。一个进程死掉后，不会影响其他进程。一个线程死掉之后，该进程也就死掉了。所以进程比线程健壮。

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

进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。

PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。

3、试画出下面条语句的前趋图:

S1: a=5-x; S2: b=a*x; S3: c=4*x; S4: d=b+c; S5: e=d+3.

4、何谓静态链接及装入时动态链接和运行时的动态链接?

5、什么是死锁？产生死锁的四个必要条件是什么？

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。

（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

6、简述死锁的防止与死锁的避免的区别。

二者都是通过施加某些限制条件，来预防死锁发生。

差别：防止死锁所施加的限制条件较严格，可能会导致系统资源利用率和系统吞吐量降低。（设置某些条件，去破坏产生死锁的四个必要条件中的一个或几个）

避免死锁所施加限制条件较宽松，可获得较高的资源利用率和系统吞吐量，有利于进程的并发执行。（在资源的动态分配过程中，用某种方法去防止系统进入不安全状态）

7、为什么说多级反馈队列调度算法能较好地满足各方面用户的需

求？

答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就

会感到满足。

（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时

间。对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完

成，其周转时间仍然较短。

（3）长批处理作业，它将依次在第1，2，…，n个队列中运行，然后

再按轮转方式运行，用户不必担心其作业长期得不到处理。所以，多级

反馈队列调度算法能满足多用户需求。

8、目前常用的磁盘调度算法有哪几种？

答：目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。

(1) 先来先服务算法优先考虑进程请求访问磁盘的先后次序；

(2) 最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距

离是否最近；

(3) 扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前

的移动方向。

9、什么是临界区？进程进入临界区应遵循的准则是什么？

答：（1）每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。每次只准许一个进程进入临界区，进入后不允许其他进程进入。

（2）①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。

10、什么是Spooling 技术？Spooling 系统有哪些主要组成部分？

答：SPOOLing技术是指在多道程序的环境下，利用多道程序中的一道或两道程序来模拟外围控制机，从而在联机的条件下实现脱机I/O的功能。其系统组成：

（1）输入井和输出井；

（2）输入缓冲区和输出缓冲区；

（3）输入进程Spi和输出进程Spo.

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

a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由

就绪状态变为执行状态.

b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使

进程由执行状态转变为阻塞状态.

c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状

态.

d.其他进程结束，资源被释放，可以该进程的资源请求能够被满足，该进

程进入就绪状态。

12、分页和分段有何区别?

（1）分页的作业地址空间是一维的，分段的作业地址空间是二维的

（2）页是信息的物理单位，段是信息的逻辑单位

（3）分页是出于系统管理的需要，分段是为了满足用户的需要

（4）页的大小固定且由系统决定，一个系统内只能有一种页面大小；段的长度不固定，段含有一组意义相对完整的信息，段的长度取决于信息的长度

13、什么是虚拟存储器？虚拟存储器有哪些特征？要实现虚拟存储器需要哪

些硬件支持？

a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；

b. 其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所

表现出来的最重要的特征是---虚拟性.

c. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量

的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构；

d . 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量

的内存及外存的计算机外，还需要有段表机制，缺段中断机构以及地址变换机构；

14、高级调度与低级调度的主要任务是什么？为什么要引入中级调度？

高级调度的主要任务：决定后备队列中的哪个作业调入内存，并为他们创建进程，分配必要的资源，并放入就绪队列。低级调度的主要任务：决定就绪队列中的哪个进程获得处理机。引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。

五、分析与计算题

1、采用请求式分页存储管理的系统，接收了一个共7 页的作业，作业执行时依

次访问的页为：1、2、3、4、2、1、5、6、2、1、2、1、3、7。当内存块数量为4 时，请用最近最少使用调度算法(LRU)，计算作业执行过程中会产生多少次缺页中断和缺页率?写出依次产生缺页中断后应淘汰的页。

缺页4+4=8次缺页率8/14 淘汰页3 4 5 6

2、设有两类资源A 和B，A 类资源10 个，B 类资源14 个，当前系统的资源

分配情况如下表所示。根据分配表，回答下面的问题：

（

（2）根据银行家算法分析，当前状态是否是不安全状态？如果是安全的，请给出安全序列，否则请给出死锁的四个条件。

是安全的，存在安全序列P0->P2->P3->P4->P1

（3）当这时P0 请求资源，请求向量Request(0，2)，是否分配资源给进程P0 呢？说明理由。

1.Request(0,2)

2.Request(0,2)

3.分配后修改相应矩阵做安全检查存在一个安全序列

P0->P2->P3->P4->P1(要重新做矩阵 P0和需求为 0 2)

3、在一个操作系统的并发环境中，多个进程的代码或语句之间存在如下前驱关

系：S1→S2， S1→S3，S1→S4，S2→S5，S2→S6，S3→S6，S5→S7，

S6→S7，S4→S7。假定语句Si属于进程Pi。

（1）请根据题中给出的前驱关系画出语句的前驱图

（2）以进程为单位，用信号量实现题中给出的语句间的前驱关系，用伪代码写出相应的程序

另前驱关系分别为信号量a,b,c,d,e,f,g,h,i.代码为：

P1{S1;singal(a);singal(b);singal(c);}

P2{wait(a);S2;singal(d);singal(e);}

P3{wait(b);S3;singal(f);}

P4{wait(c);S4;singal(i)}

P5{wait(d);S5;singal(g);}

P6{wait(e);wait(f);S6;singal(h);}

P7{wait(g);wait(h);wait(i);S7;}

Main（）｛semaphore a,b,c,d,e,f,g,h,i;

a.value=

b.value=

c.value=

d.value=

e.value=

f.value=

g.value=

h.value=

i.valu e=0; cobegin p(1);p(2);p(3);p(4);p(5);p(6);p(7); coend｝

4、假定一个操作系统的进程调度采用抢占式短作业优先调度策略（单CPU）系

统中各进程到达的时间如表所示。请给出各进程的调度次序，并计算平均周转时间和平均带权周转时间。（说明：表中的时间均为基本单位时间）

作业C要求30KB内存空间。系统中空闲区的开始地址和大小如下图阴影部分所示，图中标明“作业”的内存空间表示已被其它作业所用。请按首次适应算法、最佳适应算法、最坏适应算法组成相应空闲区队列，并分析哪个算法对作业序列(即按照A、B、C 顺序进行划分内存)是合适的？

（1）要求画出三种算法在首次分配内存之前的空闲链表。

（2）要求给出分析原因。

可以看出首次适应和最坏适应都不能分配空间给作业C按照该作业系列A,B,C

6、在一个请求分页系统中，一个进程具有（6，1，0，2，0，3，0，2，4，3，

0，

2，3，1， 2，0，1，6，0，1）页面访问序列，假设系统为该进程分配了三个物理内存块，则：

（1）请用最佳置换算法（Optimal）进行页面置换，画出置换图。

（2）请用最近最久未使用算法（LRU）进行页面置换，画出置换图。

对比分析两种算法的页面置换次数以及算法本身的可实现性？分析：最佳

置换算法有6次页面志愿，LRU只有9次，因此最佳置换最优，但是最佳

置换需要知道页面的将来访问情况，是无法实现的，而LRU只需知道过去

页面的访问情况，所以能实现，是一个可用的页面置换算法。

7、一个系统采用页式存储管理，其页表存放在主存中，则：

（1）假设对主存的访问时间为100ns，请问内存的有效访问时间（EAT）为多少？无块表的情况下，页表存放在内存中，CPU存取一个数据要访问两次内存，所以T=2*100=200ns

（2）假设系统加有快表，命中率为90%，快表的访问时间为20ns，不考虑修改快表的时间，则内存的有效访问时间为多少？

Eat=a*b+(t+b)(1-a)+t=2t+b-t*a （a为命中率，b为快表的访问时间）

Eat=0.9*20+(1-0.9)(100+20)+100=130ns

(3)假设系统实现了页式虚存管理，缺页率为10%，缺页中断处理时间为

1us，则内存的有效访问时间为? 因为1us=1000ns

eat=0.9*(0.9*20+0.1*(20+100)+100)+0.1*(0.9*20+0.1*(20+100)+1000+100)= 230ns

8、在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该

单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法

Semahphore mutex=1;item buffer;begin producer; begin repeat produce an item nextp; wait(mutex);buffer:=nextp;signal(mutex); until

false;end;consumer;begin repeat wain(mutex);nextc:=buffer;

singal(mutex); consume the item in nextc; until false; end end

9、某虚拟存储器的用户编程空间共32 个页面，每页为1KB，内存为32KB。

假定某时刻一用户页表中已调入内存的页面对应的物理块号如下表：

则逻辑地址0A5C(H)所对应的物理地址为？1k=210，可知内页地址占10

位，页号占6位。由内存为32KB，可知有32块。0A5C（H）的二进制是

0000 1010 0101 1100，页号为0000 10为2（二进制），所以物理块号为4

（000100），可得最后物理地址为0001 0010 0101 1100 即为125C

10、一个系统中有10 个进程先后提出磁盘I/O 请求，磁道号依次为：（55，

58，

90，18，39，151，162，120，38，190），假定磁头当前所在磁道号为110，则：

（1）请给出先来先服务（FCFS）、最短寻道时间优先（SSTF）两种磁盘调度算法的磁道访问顺序并分别计算平均寻道长度。对比分析两种算法的性能。FCFS根据进程访问磁盘的先后次序进行调度，按他们发出的请求的先手次序排队。所以题中磁道号的顺序即为访问的顺序，初始位置100号并计算移动距离，求和除以进程数为平均寻道长度。SSTF为根据当前磁头与要求访问的磁道所在距离最近的访问，所以第一次访问的磁道号为120其与初始110号相距最近，以此类推。答案为58.2和28.4

（2）假定磁头首先向磁道号增加方向进行访问，请给出电梯调度（SCAN）、循环扫描（CSCAN）两种磁盘调度算法的磁道访问顺序并分别计算平均寻道长度。

对比分析两种算法的性能。两张算法区别在于，开始都是从120号开始访问直到访问190后，SCAN因为收到离他最近的进程请求去访问了90号-18号按距离递减，而CSCAN从18号开始访问到90号结束。所以两者的平均寻道长度分别为25.2，32.4

操作系统试题库填空题

1、分时系统必须为用户提供( 操作控制命令) 以实现( 交互(或联机) )控制方式。 2、Spooling系统中，作业执行时，从磁盘上的 ( 输入井) 中读取信息，并把作业的执行结果暂时存放在磁盘上的( 输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、（作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征: 及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用) ）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。 21、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、（文件管理）和（作业管理）。 22、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。 23、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。 24、操作系统的基本特征是（并发）、（共享）和（异步(不确定性) ）。 25、根据操作系统的功能、使用环境、配置规模等，操作系统一般可分为如下六种类型：（多道批处理系统）、（分时系统）、（实时系统）、个人机系统、（网络操作系统）和（分布式操作系统）。 26、现代操作系统通常为用户提供三种使用界面，即（命令界面）、（图形界面）和（系

操作系统期末试卷(含答案)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)

操作系统复习题： 1.现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A．源程序B．编译程序C．目标程序D．执行程序 13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。 A：最佳B：最近最久未C：最近未用D：最少使用 15.树型目录结构的第一级称为目录树的（B. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态

操作系统期末试题及答案

（答案在后面）得分一、填空题(每空 1 分,共10 分) 评分人 1. 常见的I/O 控制方式有程序I/O 方式、中断I/O 控制方式、DMA I/O 控制方式和通道I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024 字节，逻辑地址 (3082) 10转化得到的物理地址是6154 。页号块号 0 2 1 3 2 1 3 6 4. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。 5. 通道用于控制设备控制器与内存之间的信息交换。 6. 事务的最基本特性是。

7. 若盘块大小为4KB ，每个盘块号占 4 字节，在采用两级索引时允许的最大文件长度为 4GB 。得分二、单选题(每题 2 分,共20 分) 评分人 1. 用磁带作为文件存贮介质时，文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00 到达系统，估计运行时间为 1 小时，若10：00 开始执行该作业，则其响应比是 ( C )。 A. 2 B. 1 C. 3 D. 0.5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度

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

计算机操作系统试题库与答案一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.wendangku.net/doc/917818992.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

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、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 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、为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 11、操作系统中，（）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果

操作系统精选试题

2.用户程序中的输入、输出操作实际上是由（ B ）完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是（　C　）。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是（　A、动态重定位　） A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ C ）进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量　）。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时，该进程应转变为（ B　）状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被（ C　）。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（　D　）临界区构成。 A、2个 B、3个 C、4个 D、5个 10.按逻辑结构划分，文件主要有两类：（记录式文件）和流

式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文 12.文件系统的主要目的是（　A　）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档四、程序与算法（共10分）设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。解： semaphore mutex=1； semaphore empty=20； semaphore full=0； int in，out = 0； item p [20]； void Producer（）{ while（ture）{ producer an item in nextp； wait（empty）； wait（mutex）； p[in] ：= nextp； in ：= （in+1） mod 20； signal（mutex）； signal（full）； } } void Consumer（）{

《操作系统》试题库_简答题

1、什么是操作系统？它有什么基本特征？操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模块构成，以及各模块的主要任务。答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块：（1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。（2）、存储管理：管理主存的分配、使用和释放。（3）、设备管理：管理设备的分配、使用、回收以及I/O控制。（4）、文件管理：管理外存上文件的组织、存取、共享和保护等。（5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？（1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。（2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。（3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。

操作系统第2阶段练习题

江南大学现代远程教育第二阶段练习题考试科目:《操作系统》第5章至第7章（总分100分） ______________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一、名词解释（12分） 1、死锁 2、逻辑地址 3、物理地址 4、地址重定位二、试举例说明死锁？（6分）三、采用静态资源分配预防死锁时，有哪些缺点？（6分）四、有序资源分配法破坏的是产生死锁必要条件中的什么条件？（5分）五、作业调度和进程调度的任务各是什么？（6分）六、进程调度的时机有哪几种？（5分）七、为什么要进行逻辑地址到物理地址的转换？（6分）八、某系统的进程状态变迁图如图所示（该系统的进程调度方式为非剥夺方式），请说明：（20分）（1）一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？（3）（a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5 （4）根据此状态变迁图叙述该系统的调度策略、调度效果。九、在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。（8分）

十、分区分配方法中的主要缺点是什么？如何克服这一缺点？（6分）十一、如图，主存中有两个空白区，现有这样一个作业序列：作业1 要求50KB 作业2 要求60KB 作业3 要求70KB 若用首次适应算法和最佳适应算法来处理这个作业序列，试问哪一种算法可以分配得下，为什么？（10分）十二、选择填空题（10分） 1、死锁的四个必要条件是__________、不剥夺条件、__________和环路条件。 2、在分区存储管理中，最佳适应算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 3、进程调度又称为（） A 、线程 B 、宏观 C 、微观 D 、作业 4、段式存储管理中的地址格式是（）地址。 A ．线性 B ．一维 C ．二维 D ．三维参考答案一、名词解释 015KB 25KB

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

第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

一、填空题注：答案请填写在题后的表格内。 1. 在有通道的系统中，__(1)__还将按I/O请求命令的要求编制出通道程序。 2. 缓冲是为了匹配__(2)__和__(3)__的处理速度，以及为了进一步减少中断次数和解决DMA方式或通道方式时的瓶颈问题引入的。 3. I/O控制过程为进程分配设备和缓冲区之后，可以使用设备开关表调用所需的__(4)__进行I/O操作。 4. 确定作业调度算法时应注意系统资源的均衡使用，即使__(5)__作业和__(6)__作业搭配使用。 5. 如果I/O控制由一个专门的系统进程（I/O进程）完成。__(7)__之后，系统调用I/O进程执行，控制I/O 操作。同样，在__(8)__之后，I/O进程也被调度执行以响应中断。 6. 文件系统为用户提供了__(9)__的功能，以使得用户能透明地存储访问文件。 7. 文件名或记录名与物理地址之间的转换通过__(10)__实现。 8. 文件的__(11)__和文件共享、保护和保密紧密相关。 9. 三种常用的文件存取方法是__(12)__、__(13)__、__(14)__。 10. 内存管理的核心问题是如何实现__(15)__的统一，以及它们之间的__(16)__问题。 11. 信号量的物理意义是：信号量大于0，其值为__(17)__；信号量小于0，其绝对值为__(18)__。 12. 一个进程或者由系统创建，或者由__(19)__创建。 13. 一个进程的静态描述是处理机的一个执行环境，被称为__(20)__。二、判断题（用“√”表示正确，“×”表示错误） 1. 对批处理作业，运行时不须提供相应的作业控制信息。（） 2. 对临界资源，应采用互斥访问方式来实现共享。（） 3. 临界区是指进程中用于实现进程互斥的那段代码。（） 4. 在动态优先级高度中，随着进程执行时间的增加，其优先级降低。（） 5. 联机用户接口是指用户与操作系统之间的接口，它不是命令接口。（） 6. 在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。（） 7. 在分配共享设备和独占设备时，都可能引起死锁。（） 8. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。（） 9. 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（）

win7操作系统题库版本

府东街小学题型题目Win7、硬件、白板城域网单项选择题 1、对win7(Windows 7旗舰版)支持的功能最多。D A.家庭普通版 B.家庭高级版 C.专业版 D.旗舰版 2、在安装Windows 7的最低配置中，内存的基本要求是（B ）GB及以上。 A.512M以上 B.1G以上 C.2G以上 D.4G以上 3、Windows 7有四个默认库，分别是视频、图片、（C ）和音乐。 A.程序 B.软件 C.文档 D.数据库 4、Windows 7是由（B ）公司开发，具有革命性变化的操作系统。 B. Microsoft D.金山 5、要安装Windows 7，系统磁盘分区必须为（NTFS ）格式。 32 C 6、在Windows操作系统中， ( A )是复制命令的快捷键。 A. “Ctrl+C B Ctrl+A C. Ctrl+Z D. Ctrl+X 8、在Windows7操作系统中，( D)是剪切命令的快捷键。 A. “Ctrl+C B Ctrl+A C. Ctrl+Z D. Ctrl+X 9、在Windows7操作系统中，( D)是粘贴命令的快捷键。 A. “Ctrl+C B Ctrl+A C. Ctrl+Z D. Ctrl+V 10、在windows7 操作系统中，对文件的彻底删除的快捷键是（ C） A. “Ctrl+C B Ctrl+A C. shirt+delete D. Ctrl+X 11、在windows7操作系统中、如果锁定任务栏不能对（ C ）进行更改。 A.开始菜单 B.工具栏 C.不能拖动任务栏调整位置 D.桌面背景 12、在win7中，启动任务管理器的快捷键为（ D ） A. “Ctrl+C B Ctrl+A C. shirt+delete D. Ctrl+alt+delete

操作系统题库答案

第一部分引言一、选择题 1、下列选择中,哪些不就是操作系统关心的主要问题。(浙大2003) (1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面; (3)管理计算机系统资源;(4)高级程序设计语言的编译器。 2、从用户角度瞧,操作系统就是()。 A、计算机资源的管理者; B、计算机工作流程的组织者; C、用户与计算机之间的接口; D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一就是系统具有()(西电00) (1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能 4、操作系统就是一种。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、实时 B、分时 C、分布式 D、单用户 6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。二、判断题 1、所谓多道程序设计,即指每一时刻有若干个进程在执行。( 错)(南京大学00) 2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。( 错)(西电01) 3、由于采用了分时技术,用户可以独占计算机的资源。( 错) 4、多道程序设计就是利用了CPU与通道的并行工作来提高系统利用率的。(错) 5、多道程序设计可以缩短系统中作业的执行时间。( 错) 6、在一个兼顾分时操作系统与批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。( 错) 7、批处理系统不允许用户随时干预自己程序的运行。( 对) 8、Windows操作系统完全继承了分时系统的特点。( 对)

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

第2章 1）选择题（1）分配到必要的资源并获得处理机时的进程状态是_B__。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态（2）对进程的管理和控制使用_D__。 A. 指令 B. 信号量 C. 信箱 D. 原语（3）程序的顺序执行通常在 A 的工作环境中，具有以下特征 C ；程序的并发执行在 B 的工作环境中，具有如下特征 D 。 A. 单道程序 B. 多道程序 C. 程序的可再现性 D. 资源共享（4）下列进程状态变化中，__C__变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪（5）当__D__时，进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 等待的事件发生 C. 等待某一事件 D. 时间片到（6）下面对进程的描述中，错误的是__D___。 A. 进程是动态的概念 B. 进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合（7）操作系统通过__C__对进程进行管理。 A. JCB B. DCT C. PCB D. CHCT （8）下面所述步骤中，__A__不是创建进程所必需的。 A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 将进程控制块链入就绪队列 D. 为进程分配内存（9）多道程序环境下，操作系统分配资源以__C__为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业（10）如果系统中有n个进程，则就绪队列中进程的个数最多为__B__。 A. n+1 B. n-1 C. 1 D. n （11）原语的主要特点是_D__。 A. 并发性 B. 异步性 C. 共享性 D. 不可分割性（12）下面对父进程和子进程的叙述不正确的是__A__。

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

计算机操作系统经典题库及答案一填空： 1．操作系统为用户提供三种类型的使用接口，它们是(命令方式)和(系统调用)和图形用户界面。 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、(中断驱动方式)、(DMA方式)和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，(运行时间短)的作业将得到优先调度；当各个作业要求运行的时间相同时，(等待时间长)的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：(封闭性)和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为(逻辑地址)。 6．文件的逻辑结构分(流式文件)和记录式文件二种。 7．进程由程度、数据和(FCB)组成。 8．对信号量S的操作只能通过(原语)操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机(裸机)系统上的最基本的系统软件。 10．虚拟设备是指采用(SPOOLING)技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是(文件控制块)。12．段式管理中，以段为单位，每段分配一个(连续区)。由于各段长度(不同)，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现(设备独立性)。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为(缺页)和(越界)等原因而产生中断。 16. 段的共享是通过（共享段）表实现的。 17．文件的物理结构分为顺序文件、（索引文件）和（索引顺序文件）。 18．所谓（设备控制器），是一块能控制一台或多台外围设备与CPU并行工作的