当前位置:文档之家› 操作系统复习题大题分析版

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

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

《操作系统原理》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 个,当前系统的资源

分配情

根据分配表,回答下面的问

(1)请填写系统的需求矩阵

(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)系

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

5

作业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=1000nseat=0.9*(0.9*20+0.1*(20+100)+100)+0.1*(0.9*2 0+0.1*(20+100)+1 000+100)= 230ns

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

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

Semahphoremutex=1;itembuffer;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

操作系统精髓与设计原理-第8章复习题及习题解答

虚拟内存 8.1 简单分页与虚拟分页有什么区别? 简单分页:一个程序中的所有的页都必须在主存储器中程序才能正常运行,除非使用覆盖技术。虚拟内存分页:不是程序的每一页都必须在主存储器的帧中来使程序运行,页在需要的时候进行读取。 8.2 解释什么是抖动。 虚拟内存结构的震动现象,在这个过程中处理器大部分的时间都用于交换块,而不是执行指令。 8.3 为什么在使用虚拟内存时,局部性原理是至关重要的? 可以根据局部性原理设计算法来避免抖动。总的来说,局部性原理允许算法预测哪一个当前页在最近的未来是最少可能被使用的,并由此就决定候选的替换出的页。 8.4 哪些元素是页表项中可以找到的元素?简单定义每个元素。 帧号:用来表示主存中的页来按顺序排列的号码。存在位(P):表示这一页是否当前在主存中。修改位(M):表示这一页在放进主存后是否被修改过。 8.5 转移后备缓冲器的目的是什么? 转移后备缓冲器(TLB)是一个包含最近经常被使用过的页表项的高速缓冲存储器。它的目的是为了减少从磁盘中恢复一个页表项所需的时间。 8.6 简单定义两种可供选择的页读取策略。 在请求式分页中,只有当访问到某页中的一个单元时才将该页取入主存。在预约式分页中,读取的并不是页错误请求的页。 8.7 驻留集管理和页替换策略有什么区别? 驻留集管理主要关注以下两个问题:(1)给每个活动进程分配多少个页帧。(2)被考虑替换的页集是仅限在引起页错误的进程的驻留集中选择还是在主存中所有的页帧中选择。页替换策略关注的是以下问题:在考虑的页集中,哪一个特殊的页应该被选择替换。 8.8 FIFO和Clock页替换算法有什么区别? 时钟算法与FIFO算法很接近,除了在时钟算法中,任何一个使用位为一的页被忽略。 8.9 页缓冲实现的是什么? (1)被替换出驻留集的页不久又被访问到时,仍在主存中,减少了一次磁盘读写。(2)被修改的页以簇的方式被写回,而不是一次只写一个,这就大大减少了I/O操作的数目,从而减少了磁盘访问的时间。 8.10 为什么不可能把全局替换策略和固定分配策略组合起来? 固定分配策略要求分配给一个进程的帧的数目是确定的,当一个进程中取入一个新的页时,这个进程的驻留页集中的一页必须被替换出来(保持分配的帧的数目不变),这是一种局部替换策略。 8.11 驻留集和工作集有什么区别? 一个进程的驻留集是指当前在主存中的这个进程的页的个数。一个进程的工作集是指这个进程最近被使用过的页的个数。 8.12 请求式清除和预约式清除有什么区别? 在请求式清除中,只有当一页被选择用于替换时才被写回辅存;在预约式清除中,将这些被修改的多个页在需要用到它们所占据的页帧之前成批的写回辅存。

操作系统课后练习答案解析

1. 什么是操作系统?它的主要功能是什么? 答:操作系统是用来管理计算机系统的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合; 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2. 什么是分时系统?什么是实时系统?试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。 答:分时系统:一个计算机和许多终端设备连接,每个用户可以通过终端向计算机发出指令,请求完成某项工作,在这样的系统中,用户感觉不到其他用户的存在,好像独占计算机一样。 实时系统:对外部输入的信息,实时系统能够在规定的时间内处理完毕并作出反应。 比较:(1)交互性:实时系统具有交互性,但人与系统的交互,仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力,也就是说,在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 (2)及时性:实时系统对及时性的要求与分时系统类似,都以人们能够接受的等待时间来确定。而分时系统则对及时性要求更高。 (3)独立性:实时系统与分时系统一样具有独立性。每个终端用户提出请求时,是彼此独立的工作、互不干扰。 (4)多路性:实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务,而对于实时系统,其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 (5)可靠性:分时系统虽然也要求可靠性,但相比之下,实时系统则要求系统高度可靠。 9.设内存中有三道程序,A ,B ,C ,他们按A →B →C 的先后次序执行,它们进行“计算”和“I/O 操作”的时间如表1-2所示,假设三道程序使用相同的I/O 设备。 表1-2 三道程序的操作时间 (1) 试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。 I/O 操作 计算 90 60 50 14020160170190 200 A A B B B C C C 总时间=20+30+10+30+50+20+10+20+10=200 (2) 试画出多道运行时三道程序的时间关系图,并计算完成三道程序要花多长时间。

操作系统复习题分析

0一、章 1、5个发展阶段 第1代﹑电子管计算机(1946~1957) (1)、硬件方面、逻辑元件使用真空电子管 (2)、外存储器采用磁带 (3)、软件方面采用机器语言,汇编语言 第2代﹑晶体管计算机(1958~1964) (1)、硬件方面、逻辑元件使用晶体管 (2)、主存储器采用磁芯,外存储器采用磁盘 (3)、软件方面出现了以批处理为主的操作系统,高级语言及其编译程序 第3代﹑集成电路计算机(1965~1970) 第4代﹑大规模集成计算机(1971~至今) 第5代﹑可能是智能计算机 2、计算机系统的特点:能进行精确﹑快速的计算和判断﹑通用性好﹑使用容易﹑能联成网络。 3、体系结构按指令流和数据流的多倍性分类 ①SISD单指令流单数据流 ②SIMD单指令流多数据流 ③MISD多指令流单数据流 ④MIMD多指令流多数据流 4、操作系统的特征 ①并发性②共享性③随机性 5、操作系统设计目标 ①可靠性指正确性和健壮性*鲁棒性 ②高效性指操作系统的根本目标,即提高计算机系统中各种资源的利用率,提高系统的运行效率。系统效率η=(Tu+Tsu/Tu+Tsu+Tsm)*100﹪系统开销(时间开销)Tsm ③易维护性 ④可移植性 ⑤安全性 ⑥可适应性⑦简明性*可维护与灵活 二、 1、程序的顺序执行和并发执行(程序的两种执行方式)(解释和特征)简答 (1)、顺序执行 ①指操作系统依次执行各程序,在一个程序的整个执行过程中该程序占用所有系统资源,不会中途暂停。 ②指一个具有独立功能的程序独占处理机直至得到最终结果的过程。 顺序执行的特征 ① 顺序性②封闭性③可再现性 (2)、并发执行 ①指多个程序在一个处理器上的交替执行,这种交替执行在宏观上表现为同时执行。 ②一组在逻辑上互相独立的程序或程序段在执行过程中,其执行时间在客观上互相重叠,即一个程序(或程序段)的执行尚未结束,另一个程序(或程序段)的执行已经开始的执行方式。

(完整版)操作系统复习题简答题总结

1操作系统的基本特征有哪些? 答:操作系统的基本特征: (1)并发。并发是指两个或多个活动在同一给定的时间间隔中进行。(2)共享。共享是指计算机系统中的资源被多个任务所共用。 (3)异步性。在多道程序环境下,各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情,又要与其他程序共享系统中 的资源。这样,它什么时候得以执行、在执行过程中是否被其他事情 打断(如I/O中断)、向前推进的速度是快还是慢等,都是不可预知的, 由程序执行时的现场所决定。另外,同一程序在相同的初始数据下, 无论何时运行,都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些? 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面?它们各有什么特点? 答:4、操作系统主要有哪三种基本类型?它们各有什么特点? 5、操作系统主要有哪些类型的体系结构?UNIX系统和Linux系统各采用哪些结构? 答:一般说来,操作系统有四种结构:整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。

6、Linux系统有什么特点? 7、使用虚拟机有哪些优势和不足? 8、现代计算机系统由什么组成的? 9、在操作系统中,为什么要引入进程的概念?它与程序的区别和联系分别是什么?

10、操作系统在计算机系统中处于什么位置? 11、进程的基本状态有哪几种? 答:进程的基本状态有三种,分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统?想一想你在使用计算机过程中,操作系统如何提供服务? 答:我们最熟悉的一般为Windows操作系统,它是由微软(Microsoft)公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux,UNIX 操作系统。 我们在使用计算机时,首先接触的是用户界面,我们可以通过键盘上输入命令,在桌面上点击鼠标完成操作,这时系统就知道执行相应的功能。 13、PCB的作用是什么?它是怎样描述进程的动态性质的? 答:进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块;操作系统根据PCB对进程实施控制和管理,进程的动态、并发等特征是利用PCB表现出来的;PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息:该进程的状态是运行态、就绪态还是阻塞态,利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种?分别简要说明。 答:PCB表的组织方式主要有:线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么? 答:(1)动态性。程序是静态、被动的概念,本身可以作为一种软件资源长期保存;而进程是程序的一次执行过程,是动态、主动的概念,有一定的生命周期,会动态地产生和消亡。 (2)并发性。传统的进程是一个独立运行的单位,能与其他进程并发执行。进程是作为资源申请和调度单位存在的;而通常的程序是不能作为一个独立运行的单位并发执行的。 (3)非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用;一个进程在其活动中又可以顺序地执行若干个程序。 (4)异步性。各个进程在并发执行过程中会产生相互制约关系,造成各自前进速度的不可预测性。而程序本身是静态的,不存在这种异步特征。

操作系统试题及答案

操作系统试题及答案 一、选择题 1、以下哪个选项不是操作系统的功能? A.进程管理 B.内存管理 C.安全管理 D.病毒防护 答案:D.病毒防护。病毒防护不是操作系统的基本功能,而是由单独的防病毒软件提供的。 2、下列哪个不是进程的概念? A.程序的执行实例 B.一个正在执行的程序 C.一个正在运行的程序 D.一个执行中的程序片段

答案:D.一个执行中的程序片段。进程是指一个正在执行的程序,它包括程序的代码、数据和系统资源(如内存、文件、设备等)。 3、在分页系统中,页面的大小由哪个因素决定? A.物理内存的大小 B.操作系统的类型 C.程序的大小和类型 D.虚拟内存的大小 答案:C.程序的大小和类型。在分页系统中,页面的大小通常由程序的大小和类型决定。较大的程序需要更大的页面,而不同类型的程序可能需要不同的页面大小。 4、下列哪个选项不是文件系统的特点? A.可重用性高 B.易于维护和升级 C.数据安全性高

D.数据可共享性强 答案:C.数据安全性高。文件系统的数据安全性并不一定高,它依赖于特定的安全措施和权限管理。例如,一些文件系统可能没有访问控制列表(ACL)或其他安全机制。 二、简答题 5、请简述操作系统的基本功能。 答案:操作系统的基本功能包括进程管理、内存管理、文件管理和设备管理。进程管理负责创建、调度和终止进程;内存管理负责分配、保护和回收内存;文件管理负责创建、读取、写入和删除文件;设备管理负责控制和管理各种输入/输出设备。 51、请简述分页系统和分段系统的区别。 答案:分页系统和分段系统都是用于实现虚拟内存的技术,但它们在组织和分配内存空间的方式上有所不同。分页系统将内存空间分为固定大小的页面,而分段系统将内存空间分为不同大小的段。分段系统可以更好地满足不同程序的需求,因为每个段可以具有不同的属性(如访问权限、大小等)。

操作系统复习题含答案

操作系统复习题 填空题 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在操作系统中,不可中断执行的操作为原语。

操作系统复习地的题目及详解

操作系统复习题 一、选择题 1.操作系统中采用多道程序设计技术提高CPU和外部设备的。 A. 利用率B.可靠性 C. 稳定性 D. 兼容性 2.如果把操作系统看作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。 A.程序 B.内存 C.CPU D.中断 3.对记录式文件,操作系统为用户存取文件的最小单位是。 A. 字符 B. 数据项 C. 记录 D. 文件 4.要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用()技术。 A.静态重定位 B.动态重定位 C.动态分配 D.静态分配 5.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许个进程参于竞争,而不会发生死锁。 A.5 B.2 C.3 D.4 6.用 V操作唤醒一个等待进程时,被唤醒进程的状态变为。 A.运行B.等待C.就绪D.完成 7.若在磁盘格式化时把每个盘面划分成大小相等的 10个扇区,磁盘的转速为20毫秒/圈,则传送一块所需的时间为毫秒。 A.2 B.1 C.20 D.10

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.多个进程竞争共享型设备 二、填空题 1.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时, 当各个作业要求运行的时 。 2.系统中存在多个进程时,这些进程对共享资源的使用存在着不同的相互制约关系,制约关系可归结为两种,一种是 __互斥_____关系,另一种是___同步____关系。 3. 若段式存储管理中供用户使用的逻辑地址为 24位,其中段内地址占用 16位,则用户程序最多可分为

操作系统复习题及答案

操作系统复习题 一、单项选择题题 1、操作系统中采用多道程序设计技术提高CPU和外部设备的A ; A、利用率 B、可靠性 C、稳定性 D、兼容性 2、如果分时操作系统的时间片一定,那么 C ,则响应时间越短; A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者,下列的C不属于操作系统所管理的资源; A、CPUB B、内存 C、中断 D、程序 4、操作系统是通过 D感知进程存在的; A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当B时,进程从执行状态变为就绪状态; A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中,不可能发生的变化是B ; A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2,当前值为-3,则表示有D个等待进程; A、0个 B、1个 C、2个 D、3个 8、P、V操作是 A A、两条低级进程通信原语 B、两条高级进程通信原语

C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为 B ; A、等待 B、就绪 C、执行 D、完成 10、资源的有序分配策略破坏D条件,是一种死锁预防策略; A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 11、银行家算法是一种B算法; A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为 C A、2 B、3 C、4 D、5 13、分区管理中采用首次适应分配算法时,应把空闲区按 C 次序进行管理; A、大小递增 B、大小递减 C、地址递增 D、地址递减 14、很好地解决了内存碎片问题的存储管理方案是C ; A、固定分区管理 B、可变分区管理 C、页式存储管理 D、段式存储管理 15、虚拟存储管理系统的基础是程序的 C 理论; A、虚拟性 B、动态性 C、局部性 D、全局性 16、在请求分页存储管理系统中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数D ; A、减少 B、增加 C、无影响 D、可能增加也可能减少 17、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的B不属于设备管理数据结构;

操作系统练习题_及答案解析

操作系统练习题 第一章引言 (一单项选择题 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.用户要求计算机系统中进行处理的一个计算机问题称为。

操作系统历年试题与答案分析

操作系统历年试题与答案分析 一、选择题 1、操作系统内核与用户程序、应用程序之间的接口是(A )。 A. shell命令 B. 图形界面 C. 系统调用 D. C语言函数 2、面对一般用户,通过(A ) 方式控制操作系统 A. 系统调用 B.操作命令 C.用户调用 D.内核操作 3、用户要在程序一级获得系统帮助,必须通过(D)。 A.进程调度 B.作业调度 C.键盘命令D .系统调用 4、在操作系统中,JCB是指(A )。 A. 作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 5、作业调度的关键在于(B)。 A.选择恰当的进程管理程序B .选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 6、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A )调度算法。 A .先来先服务B. 最短作业优先 C.定时轮转法

D. 优先数法 7、为了对紧急进程或重要进程进行调度,调度算法应采用(B)。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 8、关于处理机调度,以下说法错误的是。C A. 衡量调度策略的主要指标有:周转时间、吞吐率、响应时间和设备利用率。 B. 处理机调度可以分为4 级:作业调度、交换调度、进程调度和线程调度。 C. 作业调度时,先来先服务法不利于长作业,最短作业优先法不利于短作业。 D. 进程调度的算法有:轮转法、先来先服务法、优先级法和线性优先级法。 9、在非剥夺调度方式下,运行进程执行V原语后,其状态( A) A.不变 B.要变 C.可能要变 D.可能不变 10、作业从进入后备队列到被调度程序选中的时间间隔称为( C) A.周转时间 B.响应时间 C.等待时间 D.触发时间 11、操作系统作业管理的主要功能是(A )。 A. 作业调度与控制 B. 作业提交 C. 作业准备 D. 编制程序

操作系统分析题考点

操作系统分析题考点 1.操作系统中的典型文件共享机制有哪些?他们是如何实现的?各有什么优 缺点? 答案: 1)基于有向无循环图实现文件共享 文件物理地址直接放入目录项:允许每一个文件可以有多个父目录.当有多个用户要共享一个子目录或文件时,将其享文件或子目录缝接到多个用户的父目录中。将共享文件的物理地址拷贝到父目录中。 优点:可以实现基本文件共享 缺点:对于文件新增加的内容,由于只出现在操作系统目录中而不能被其他户共享;遍历整个文件系统时,将会多次遍历到该共享文件,增大系统开销。 2)利用索引节点实现文件共享(硬链接) 将共享文件的物理地址以及其他的文件属性等信息放在索引结点中。在文件目录中只设置文件名和指向相应索引节点的指针。 优点:任何用户对共享文件所进行的操作和修改,都将引起相应结点内容的改变,从而提供给其他用户共享。 缺点:会造成指针;遍历整个文件系统时,将会多次遍历到该共享文件,增大系统开销。 3)利用符号链接实现文件共享(软连接) 允许一个文件或子目录有多个父目录,但其中只有一个作为主父目录,其他的几个父目录都是通过符号链接方式与之相连接。为使链接父目录可以共享文件,由系统创建一个LINK类型的新文件,与共享文件同名,并写入链接父目录中,以实现与共享文件的链接。在该LINK文件中只包含被链接文件的路径名,被看做符号链。当用户通过链接父吕录访问共享文件且正在读LINK文件时,OS截获该要求并根据LINK文件中的路径名找到共享文件,对其进行操作,从而实现共享。 优点:不会发生指针悬空的情况;可以通过网络链接到分布在世界各地的计算机系统中的文件。 缺点:每次访问共享文件时都可能要多次读盘,使得访问文件开销很大,增加了启动磁盘的频率为每一个LINK文件配置一个索引结点,耗费磁盘空阁;遍历整个文件系统时,将会多次遍历到该共享文件,增大系统开销。 2.请阐述用户计算机系统之间的接口及其相互间的关系,并说明各类接口分别 适用于什么情况?

操作系统复习题(附答案与解析)

操作系统复习题(附答案与解析) 一、选择题 1. 计算机启动是执行的一个程序是()。A.引导扇区B.boot C.BIOS D.Load 解析:CPU加电后会首先执行BIOS程序,其中POST加电自检程序是执行的第一个例行程序。 2. 执行进程调度就是()。 A.一号变迁B.二号变迁C.三号变迁D.四号变迁 解析:进程调度就是就绪态到执行态,也就是一号变迁3. 操作系统的主要功能是管理计算机的()A.进程B.作业C.进程和数据D.资源 解析:操作系统是为了合理组织计算机工作流程,管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。 4. 属于内中断的是() A.内存校验错B.进程缺页C.设备完成了任务D.键盘输入一个字符 解析:处理机外部发生的中断叫外中断,当前进程发生的中断叫内中断。5. 进程运行的三种基本状态是指() A.就绪、执行、阻塞B.就绪、执行、挂起C.就绪、执行、死锁D.就绪、执行、停止 6. 产生死锁的4个必要条件是互斥、()、请求与保持、环路等待。A.请求与阻塞B.不剥夺C.请求与释放D.阻塞与释放 7.()是指程序员发出命令到系统给出结果的时间间隔A.响应时间B.周转时间C.等待时间D.运行时间 8.()淘汰算法的淘汰次数最少。 A.最不经常使用B.先进先出C.最佳D.最近最少用 解析:最佳页面置换算法具有最低缺页率,算法无法实现,但是

可以去评价其他算法。最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法、最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是()A.输入速率输出速率B.输入速率输出速率C.输入速率!= 输出速率D.输入速率== 输出速率 解析:缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾,提高CPU和I/O设备的并行性。 10. 用硬盘模拟打印机属于()设备。A.共享B.虚拟C.独占D.块解析;模拟体现了虚拟性。 11. 与计算机硬件直接打交道的是()A.操作系统B.编译系统C.系统应用程序D.命令处理程序 解析:操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是() A.批处理操作系统B.实时操作系统C.分时操作系统D.网络操作系统 解析:实时操作系统比分时操作系统可靠,专门用于特定的处理,如航天。13. 从技术角度看温州动车事故的原因() A.信号灯出错B.车速太快C.刹车失灵D.铁路不平 14. 执行wait、signal操作时()A.wait能中断,signal不能中断B.wait和signal都不能中断C.wait不能中断,signal能中断D.wait和signal都能中断解析:原语不能被中断 15. 在windows操作系统中,进程调度采用()算法 A.先来先服务B.最高优先权C.时间轮片法D.短者优先 16. 为避免死锁,要() A.采用银行家算法B.剥夺资源C.静态分配资源D.顺序分配资源 17. Window在内存管理中采用了()A.段页式管理B.分页式管理C.分段式管理D.分区式管理解析:段页式结合了段式和页式的优点。18. 静态地址映射技术依赖于()

操作系统大题答案

操作系统大题答案 操作系统原理复习题一 1、试对分时系统和实时系统进行比较。 可以从多路性、独立性、及时性、交互性和可靠性5个方面对分时系统和实时系统进行比 较。 (1)多路性。系统按分时原则为多个终端用户服务;而对实时控制系统,其多路性则 主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。(2)独立性。都有独立性。每个终端用户在向实时系统提出服务请求时,是彼此独立的操作,互不干扰;而在实时控制系统中信息的采集和对对象的控制,也彼此互不干扰。(3)及时性。实时信息系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,则是以控制对象所要求的开始截止时间或完成截止时间来确定的(4)交互性。实时信息处理系统具有交互性,而分时系统能向终端用户提供数据处理服务、资源共享等服务。(5)可靠性。分时系统要求系统可靠,相比之下,实时系统则要求系统高度可靠。 2、有一个仓库,可以存放A和B两种产品,但要求: (1)、每次只能存放一种产品(A或B);(2)、-N

解:在本题中,我们可以设置两个信号量来控制A、B产品的存放数量,a表示当前允许A产品比B产品多入库的数量,即在当前库存量和B 产品不入库的情况下,还可以允许a个A产品人库;b表示当前允许B产 品比A产品多入库的数量,即在当前库存量和A产品不入库的情况下,还可以允许b个B产品入库。初始时,a为M-1,b为N-1。当往库中存放入一个A产品时,则允许存入B产品的数量也增加1:当往库中存放入一个B产品时,则允许存入A产品的数量也增加1。产品A、B的入库过程描述如下:mute某=1;/某互斥信号量某/ a=M-1;b=N-1;Proce_A()Proce_B(){{while(1)while(1){{取一个产品;p(b);p(a);p(mute某);p(mute某);B产品入库;A产品入库;v(mute 某);v(mute某);v(a);v(b);}}}} 3、有一页式系统,其页表存放在内存中。 (1)、如果对内存的一次存取需要1.5微秒,问实现一次页面访问的 存取时间是多少?(2)、如果系统增加有快表,平均命中率为85%,当页 表项在快表中时,其查找时间忽略为0,问此时的存取时间为多少? 答:a.在分页存储管理中,当访问一条指令或数据时需要访问内存至 少两次。一次是访问存 放在内存中的页表PMT,实现地址变换;另一次是访问所需的数据,3 微妙。b.若快表的命中率是85%,则有效存取时间为:0.85某1.5+(1-0.85)某3=1.725μ 4、在一个请求分页系统中,假定系统分配给一个作业的物理块数为3,并且此作业的页面走向为2、3、2、1、 5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页率。

操作系统第6章练习题_复习专用资料

第6章文件管理 6.1 典型例题解析 【例1】什么是文件?什么是文件系统? 答:文件是在逻辑上具有完整意义的信息集合,它有一个名字作标识。文件具有三个基本特征:文件的内容为一组相关信息、文件具有保存性、文件可按名存取。 文件系统是操作系统中负责管理和存取文件的程序模块,也称为信息管理系统。它是由管理文件所需的数据结构(如文件控制块、存储分配表)和相应的管理软件以及访问文件的一组操作所组成。 【例2】什么是文件的物理结构和逻辑结构? 答:文件的逻辑结构是从用户观点出发所看到的文件组织形式,是用户可以直接处理的数据及其结构。文件的逻辑结构有两种形式:有结构的记录文件和无结构的流式文件。 文件的物理结构是指文件在外存上的存储组织形式。文件的物理结构有三种形式:顺序结构、链接结构和索引结构。 【例3】假定盘块的大小为1KB,硬盘的大小为500MB,采用显示链接分配方式时,其FAT 需要占用多少存储空间? 答:FAT的每个表项对应于磁盘的一个盘块,其中用来存放分配给文件的下一个盘块的块号,故FAT的表项数目由物理盘块数决定,而表项的长度则由磁盘系统的最大盘块号决定(即它必须能存放最大的盘块号)。为了地址转换的方便,FAT表项的长度通常取半个字节的整数倍,所以必要时还必须由最大盘块号获得的FAT表项长度作一些调整。 由题意可知,该硬盘共有500K个盘块,故FAT中共有500K个表项;如果盘块从1开始编号,为了能保存最大的盘块号500K,该FAT表项最少需要19位,将它扩展为半个字节的整数倍后,可知每个FAT表项需20位,即2.5个字节。因此,FAT需占用的存储空间的大小为: 2.5×500K=1250KB 【例4】存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有13个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。如果每个盘块的大小为4K字节,若盘块号需要用4个字节来描述,请问该系统中允许的文件的最大长度是多少? 答:由题意可得,每个盘块最多存放4K/4=1K个盘块地址。 在混合索引分配方式中,文件的FCB的直接地址中登记有分配给文件的前n块(0到n-1)的物理块号(本题中为10);一次间接地址中登记有一个一次间接块的块号,而在一次间接块中则登记有分配给文件的第n到第n+k-1块的块号(本题中k的值为1k);二次间接地址中登记有一个二次间接块的块号,其中可给出k个一次间接块的块号,而这些一次间接块被用来登记分配给文件的第n+k块到第n+k+k2-1块的块号;三次间接地址中则登记有一个三次间接块的块号,其中可给出k个二次间接块的块号,这些二次间接块有可给出k2个一个间接块的块号,而这些一次间接块则用来登记分配给文件的第n+k+k2块到n +k+k2+k3-1块的物理块号。 则该系统中一个文件的最大长度是: 4K×(10+1K+1K×1K+1K×1K×1K)=40K +4M +4G +4T 【例5】什么是文件控制块?文件控制块中包含哪些信息? 答:文件系统在创建每个文件时设置用于文件描述和文件控制的数据结构,它与文件一一对

操作系统复习题含答案

一、什么是操作系统?你都用过什么操作系统?各有什么特点? 操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令,有的也支持鼠标,甚至也可以做成菜单方式,但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单,图形操作,不需要死记命令,适合非专业人士使用。unix系列由于是开源的,所以操作复杂,功能强大,可以按自己的需求设计与改造,适合专业人士,不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务? 处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度; 进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换。 进程同步:为多个进程(含线程)的运行进行协调。 进程通信:用来实现在相互合作的进程之间的信息交换。 处理机调度: (1)作业调度。从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需 的资源(首选是分配内存)。 (2)进程调度:从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给 它,并设置运行现场,使进程投入执行。 内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充。 内存分配:为每道程序分配内存。 内存保护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰。 地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充:用于实现请求调用功能,置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备;提高CPU 和I/O 设 备的利用率;提高I/O速度;以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理,目录管理,文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性。 三、什么是多道程序设计技术?试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说,计算机内存中可以同时存放多道(两个以上相互独立的)程序,它们都处于开始和结束之间。从宏观上看是并行的,多道程序都处于运行中,并且都没有运行结束;从微观上看是串行的,各道程序轮流使用CPU,交替执行。多道程序技术运行的特征:多道、宏观上并行、微观上串行。 四、在一个分时操作系统中,用户提交了一个作业,作业的内容包括:①请求内存(memory);

计算机操作系统典型例题解析之四

计算机操作系统典型例题解析之四 【例1】可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按(A )顺序排列。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 分析:最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区,所以为了提高算法效率,我们把所有的空闲区,按其大小以递增的顺序形成一空闲分区链。这样,第一个找到的满足要求的空闲区,必然是符合要求中最小的。所以本题的答案是A。 【例2】虚拟存储技术是(B )。 A、扩充主存物理空间技术 B、扩充主存逻辑地址空间技术 C、扩充外存空间的技术 D、扩充输入/输出缓冲区技术 分析:所谓虚拟存储器,是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说,所谓虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。实际上,用户所看到的大容量只是一种感觉,是虚的,故称之为虚拟存储器。虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。所以本题的答案是B。 【例3】很好地解决了“零头”问题的存储管理方法是(A )。 A、分页存储管理方式 B、分段存储管理方式 C、多重分区管理 D、可变式分区管理 分析:“零头”也就是内存碎片,是指内存中无法被利用的小空闲区。在有些内存管理方式下,系统运行一段时间后,内存的碎片会占据相当的数量的空间。分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”,而分页存储管理方式,按事先划分好的内存块为单位分配回收内存,所以不会产生“零头”。所以本题的答案是A。 【例4】系统“抖动”现象的发生是由(B )引起的。 A、交换的信息量过大 B、置换算法选择不当 C、内存容量不足 D、请求分页管理方案分析:“抖动”现象是指刚被换出的页很快又要被访问,为此,又要换出其他页,而该页又很快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上。交换的信息量过大,内存容量不足都不是引起系统“抖动”现象的原因,而选择的置换算法不当才是引起“抖动”现象的根本原因,例如,先进先出算法就可能产生“抖动”现象。所以本题的答案是B。 【例5】虚拟存储管理系统的基础是程序的(C)理论。 A、全局性 B、虚拟性 C、局部性 D、动态性 分析:虚拟存储技术是基于程序的局部性原理的,程序的局部性原理体现在两个方面:时间局部性和空间局部性。时间局部性是指一条指令被执行后,那么它可能很快会再次被执行,空间局部性是指若某一存储单元被访问,那么与该存储单元相邻的单元可能也会很快被访问。所以本题的答案是C。 【例6】简述页和段的区别。 答:分页和分段有许多相似之处,但是在概念上两者完全不通,主要表现在: ①页是信息的物理单位,分页是为了系统管理内存的方便而进行的,故对用户而言,分页是不可见的,是透明的;段是信息的逻辑单位,分段是作业逻辑上的要求,对用户而言,分段是可见的。②页的大小是固定的,由系统决定;段的大小是不固定的,由用户作业本身决定。③从用户角度看,分页的地址空间是一维的,而段的地址空间是二维的。 【例7】内存保护是否可以完全由软件来实现?为什么? 答:内存保护的主要任务是确保每道程序都只在自己的内存内运行。这就要求系统能对每条指令所访问的地址进行越界检查。若发生越界,系统应能立即发现,并发出越界中断请

北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总

北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总 《操作系统》期末考试综合练习题 一、填空题 1、操作系统是(控制)、(管理)系统资源,方便用户使用计算机的(程序)的集合。 2、操作系统具有(资源管理)和(提供人机接口)两大基本功能。 3、最常用的存储保护机构有(界地址寄存器)和(存储器)。 4、对称式多处理器系统(SMP)含有多个CPU,这些CPU具有(平等)地位。 5、将一个运行进程可访问的虚地址的集合称为(虚拟地址空间) 。 6、根据执行的程序的性质不同,处理器可分为(核心态)和(用户态)两种状态。 7、用信号量机制来控制打印机的共享使用。如果系统中共有2台打印机,这时已经分配了一台给某个进程使用,此时信号量的值应该是(2). 8、进程可以描述为:一组具有独立功能的程序在某个(数据集合)上的一次(执行过程) 。 9、当程序运行到某条语句时,才对其逻辑地址进行计算并转化为物理地址,这种技术叫做(动态)重定位。 10、.当程序装入内存时,就对其逻辑地址进行计算并转化为物理地址,这种技术叫做(静态)重定位。 11、通常我们通过破坏(环路等待)条件和(资源独占)条件来预防死锁的发生。 12、所谓死锁状态是指在系统中的(进程),由于竞争系统资源或由于彼此通信而永远(阻塞) 。 13、多道程序的操作系统具有(并行性)和(共享性)两大特性。 14、处理器调度的主要功能是按照某种原则,将处理器分配给(就绪队列的某个) 进程。 15、中断是指CPU对系统中发生的(异步事件)的响应。

16、操作系统中,对目录的设计包括(目录内容)和(目录结构)两个部分。 17、用信号量机制来控制打印机的共享使用。如果系统中共有5台打印机,这时,信号量的初值应该是(5). 18、在虚拟存储器的概念中,目标程序中的指令和数据放置的位置称为相对地址或者(相对)地址,而CPU能直接访问的主存的物理地址又称(实存地址)。 19、当一个进程执行Signal操作,完成对信号量“加1”后,这时信号量的值是“1”。这时,系统中还有(至少一个)个进程等待该资源. 20、一个计算机的数据总线的宽度叫做这个计算机的(.字长)。 21、主存储器管理技术可分为(实存储器)管理和(虚拟存储器) 管理两大类。 选择题 1、计算机内存中是按(B)进行的编址。B) 字节 2、关于进程的概念,下面的说法(C)是不对的。 C) 一个程序对应一个进程 3、引入多道程序操作系统的主要目的是(B)。 B)提高CPU和其他设备的利用率 4、虚拟存储管理技术相比较实存管理技术,它增加 的功能有(D)D) 存储扩充 5、采用简单分页系统的内存管理,页面的大小是8K 字节。现有一个逻辑地址A=2280h,该进程的页表为[0,5/1,4/2,1/3,0...],则该逻辑地址对应的物理地址 A'=(B)B) D280h 6、完成从逻辑地址到物理页架号的映射,速度最快 的是(B)。B) 反向页表 7、在任务管理器中结束一个进程,实际是(B)。 B)撤销了进程控制块 8、一个作业处于外部的存储器中,尚未建立进程,

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