当前位置：文档库 › 操作系统复习题_345

操作系统复习题_345

第三部分存储管理

一．基本题

1．存储管理的主要功能是什么（存储分配、地址变换、存储保护、存储“扩充”）?

2．在多级存储系统中,常将它分为几级?各级存储器有何特点?

3．在多级存储系统中,在存储系统的各级之间移动数据和程序,?势必带来一定量的系统开销.请问为什么这样的系统越来越受欢迎?原因何在?

4．什么叫重定位？重定位的必要性是什么？重定位有哪两种？它们是如何区别的？

5．什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？

6．什么是存储器的内碎片（零头）、外碎片、表碎片？试叙述各种多道程序系统存储管理方案中碎片是如何出现的？减少它们应采取什么措施？

7．可变分区存储管理中空白区分配算法（FF 、BF 、WF 等）主要有哪几种?试比较其优劣.

8．试述分区存储管理中提高主存利用率的措施。

9．试列出可变式分区（动态分区）存储管理方式下，主存中某空间去配后空闲区表项变化的四种可能情况。

10．试述可变分区存储管理中采用移动技术的作用和限制。

11．有一个操作系统采用段式存储管理方案，用户区内存为512K ，分配时截取空闲块的前半部分（低地址部分）。初始时内存全部空闲。系统执行如下申请、释放操作序列：

申请300K ，申请100K ，释放300K ，申请150K ，申请50K ，申请90K

⑴ 若采用首次适应算法，空闲块表中有哪些空块（指出大小，地址）；

⑵ 若采用最佳适应算法，空闲块表中有哪些空块（指出大小，地址）；

⑶ 若随后又申请80K ，针对上述两种情况说明结构。

12．某用户地址空间如右图所示,现将主存中的4K-7K 之分区分配给用户,如果： ⑴ 施行静态重定位 ⑵ 施行动态重定位试分别画出这两种情况下该程序在主存里的真实情况。 13．常用的内存信息保护方法有哪几种?它们各自的特点是什么?

14．设有一个采用请求页式内存管理的计算机系统,内存容

量为512M 字节,虚存容量(用户地址空间)为128G 字节,页面大小为2K 字节,试问:

(1) 内存物理地址应为多少位: ( )

(2) 内存中有多少个存储块: ( )

(3) 最大块号是多少: ( )

(4) 虚存地址(逻辑地址)应为多少位: ( )

(5) 每个地址空间最多可以有多少页: ( )

(6) 页内最大位移量是多少: ( )

(7) 页内最小位移量是多少: ( )

15．说覆盖管理扩充了内存，这是从什么意义上说的（打破了需要将一个程序的全部信息装入内存后程序才能运行的限制）？实现覆盖的困难是什么（分析和建立程序的覆盖结构）？

16．什么叫虚拟存储技术？为什么要引入虚拟存储概念？虚拟存储器的容量由什么决定？受什么影响？你根据什么说一个计算机系统有虚拟存储系统？虚拟存储器技术要求哪些硬件支持？哪些存储管理技术属于虚拟管理技术？

17．引入虚拟存储器，除了获得内存“扩充”好处之外，还有什么好处？

18．物理地址与虚拟地址的区别是什么？

19．什么是分页？页面大小的决定因素有哪些？

20．页表的作用有哪些？

21．一个48位地址的计算机使用三级页表，虚地址被分为12位的顶级页表域，12位的二级页表域，12位的三级页表域和位移量。试问页面大小为多少？可提供的页面数是多少？

22．页式、段式、段页式存储管理的地址转换过程用图示之，并能进行地址转换。23．假设在一个使用页式管理的虚拟存储系统中，虚拟地址为32位，物理地址为24位。页的大小是1K。请问：

⑴一共可以有多少个虚页面？多少个物理页面？

⑵假设一个进程的1，2，5，6虚页面已经调入内存，分别放在7，2，3，8号物理页面中，请画出这个进程的页表，把能够填写的信息填入页表中。

经过重定位以后，物理地址为多少？

⑶在⑵中所述情况下，请问虚拟地址（7CF）

24．加速地址转换用什么方法？（快表）

25．在页式存储管理中，为什么引入快表？快表存放在哪里？快表的内容是什么？

一般包括了哪些表项？

26．页面的淘汰算法有哪几种（OPT、FIFO、LRU、近似LRU）？各有什么优缺点？27．在给定算法、作业踪迹、实页数ｍ的情况下求其成功率和失败率。例如,?如果一个作业在执行过程中,按下列的页号依次访问:

1,7,3,5,2,4,5,6,4,1,5,3,7,6,3,2,6,4,3,7

作业固定占用四块主存空间,假定开始时一个页面也没有装入，?问分别采用最优（OPT）算法、先进先出（FIFO）调度算法和最近最少使用(LRU)调度算法时,各产生多少次缺页中断?

28．考虑一个进程的访内序列如下：

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

⑴若页尺寸为100，给出访页踪迹。

⑵若该进程的内存空间大小为200，采用FIFO淘汰算法，那么缺页率是多少？

⑶若采用LRU淘汰算法，给出缺页率。

29．段式虚拟存储管理如何解决缺段中断?

30．名词解释：符号名空间、逻辑地址、?物理地址、作业地址空间、存储空间、虚地址、地址重定位（动态重定位、静态重定位）、高速缓冲存储器（cache）、快表、存储拼接（紧凑、紧缩)、虚拟存储器、“抖动”（颠簸）、?静态链接、动态链接、存储保护、首次适应（FF）分配算法、最佳适应（BF）分配算法、最坏（WF）适应算法、局部性、工作集、

二．思考题

1．产生存储分配问题的背景是什么？什么叫静态分配？什么叫动态分配？采用动态分配的原因是什么？

2．可变分区管理方式下，采用移动技术有什么优点？移动一道作业时操作系统要做哪些工作？

3．虚拟页式存储管理要解决哪几个问题？如何解决的？

4．虚拟存储器有哪些特征？其中最基本的特征和最重要的特征各是什么？建立虚拟存储器需要哪些条件？实现虚拟存储器的几个关键技术是什么？

5．为什么分页的尺寸总是2的幂？

6．为什么要引进分段存储管理？分段存储管理和分页存储管理有什么本质的差别？7．什么是段的动态链接？采用段动态链接有什么好处?为什么说分段虚存系统有利于动态链接？

8．在多道程序系统中，程序和数据的共享可以大大地节省内存空间，试说明为什么对于共享一个纯代码程序，采用分段管理比分页管理更容易实现？

9．为什么期望大多数程序具有局部性？

10．分页存储管理方式与分段存储管理方式中是如何实现存储保护的？为什么分页方式不需要检查实地址是否越界？

11．为什么说段页式存储管理时的虚拟地址仍然是二维的？

12．各种存储管理技术：单一区连续分配、固定分区、可变分区、可重定位分区、覆盖与交换、请求分页、请求分段、段页式(分页与分段相结合):

⑴每种技术的概念和方法 .

⑵请指出每一种管理方法存在的主要问题.

⑶对应每一种方法，?指出哪个问题或哪些问题对比它的前一种方法而能得到解决.

⑷为了实现这种改变(由一种方法演变到另一种方法)?需要哪些新的硬件和软件功

能(如存在的话)?

第四部分文件管理

一．基本题

1.什么是文件、文件系统? 一个文件系统应具备哪些功能？

2.文件一般根据什么分类?可以分为哪几类？它们各自的特点是什么？

3.把一些外部设备也看成"文件",其根据是什么?这样做给用户能带来什么好处?

4.什么是文件的逻辑结构?分为哪几类?（记录型、字符流式（流式））

5.为什么有些系统只支持无结构的流式文件？如何判断一个系统内的文件是不是流式

文件？

6.文件的存取方法有哪几种?（顺序、直接）

7.文件的物理结构有哪几种（顺序（连续）、链接（串连）、索引）?为什么说链接（串

连）文件结构不适于随机存取?

8.文件的逻辑结构和物理结构有什么区别和联系？

9.什么是索引文件？为什么要引入多级索引？一个索引文件怎样加速直接存取文件的

速度？

10.文件的存储介质有哪些？它们各有什么特点？各适用于哪种存取方法？

11.什么是文件目录?文件目录的作用是什么？一个目录表目(FCB)中应包括哪些信息

（属性）？

12.建立二级或多级目录有哪些好处？文件“重名”和共享的问题是如何得到解决的？

如果让多个目录表目指向同一个文件来实现共享，请问这种办法有什么优缺点？

13.加速对文件目录检索的方法有几种（三种）？请具体说明它们是如何实现的。

14.为什么要将文件分成符号文件目录和基本文件目录？符号文件目录表和基本文件目

录表是二级目录吗?

15.在UNIX系统中，为什么要将文件的控制信息从目录中分离出来，单独构成一个I节

点？

16.简述UNIX系统中文件控制块（FCB）的实现技术和优点。

17.在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法“，

即将文件目录分解为符号文件目录和基本文件目录。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节。通常将文件控制块分解成两部分，第1部分占10字节（包括文件名和文件索引号），第2部分占56字节（包括文件索引号和文件其它描述信息）。假设某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件某一个文件控制块的平均访问磁盘次数。

18.什么叫当前目录（值班目录）？它的作用是什么？

19.文件系统中，ＯＰＥＮ和ＣＬＯＳＥ系统调用的功能是什么？为什么要设臵为两项

功能？如果一个文件系统中不包含这种显式的ＯＰＥＮ和ＣＬＯＳＥ系统调用，这个目的还能达到吗？如何达到？

20.如何用单级目录来模拟多级目录?假设单级目录结构中允许文件名的长度任意长.如

果你的回答是肯定的话,请解释如何实现之.假如文件名长度限制为7个字符,?那么你将能模拟几级目录?最大几级?

21.假设多个用户共享一个文件目录系统,用户甲要用文件A,B,C,E,用户乙要用文件

A,D,E,F.已知用户甲的文件A与用户乙的文件A不是同一个文件;用户甲的文件C与用户乙的文件F实际上是一个文件;甲、乙两用户的文件E是同一文件.试问:?拟定一种树型层次结构的文件目录组织方案,使得甲、?乙两用户既能共享文件而又不造成混乱.

22.使用位示图（20行，30列）表示空闲盘块状态。如当分配一个盘块号为132号时，

其在位示图中的行、列数。当释放一个盘块号为318号时，其所在位示图中的行、列数为多少？（注行为0-19，列为0-29，首盘块号为1）

23.文件的存取控制有哪几种？试比较它们各自的优缺点。

24.什么是文件保护？请设计出一种文件保护措施方案。

25.

某文件系统使用1K字节的物理块和16位的盘地址，FCB中含有8个物理块号以及一个一重间接索引块指针和一个二重间接索引块指针，那么一个文件最大可达到多少？有一个文件系统,根目录常驻主存,目录文件采用拉链形式,每个磁盘块存放10个下级文件的描述，最多存放40个下级文件。若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块.普通文件采用三级索引形式,?文件控制块中给出13个磁盘地址,前10个磁盘地址指出前10页的物理地址,第11个磁盘地址指向一级索引表,一级索引表给出256个磁盘地址,即指出该文件第11页至第266页的地址;第12个磁盘地址指向二级索引表,二级索引表中指出256?个一级索引表的地址;第13个磁盘地址指向三级索引表,三级索引表中指出256个二级索引表的地址. 文件目录的结构简要图示如下:

⑴该文件系统中的普通文件最大可有多少页?

⑵若要读文件/A/D/K/Q中的某一页,最少要启动磁盘几次??最多要启动磁盘几次?

⑶若想要在使用文件时减少启动磁盘的次数,可采用什么方法?

⑷若普通文件采用链接结构，若要读入/A/D/K/Q的第75块，最少启动磁盘几次？

最多几次

26.名词解释：记录、文件、文件系统、记录文件、字符流文件（流式文件）、逻辑记录、

物理记录、按名存取、目录项、文件控制块（FCB）、当前目录(值班目录)、路径、绝对路径、相对路径、索引结点、位图（bit map）、权限

二．思考题

1．为什么通常要限制根目录文件的长度，即根目录中的目录项是有限的？

2．什么是记录的成组操作和分解操作？采用成组操作和分解操作有什么优点？

3．什么叫连接（Link）？采用这种方法的好处是什么？在采用了连接技术的文件系统中，什么情况下才能删除一个文件（即为什么要在FCB表中调臵连接计数器）？4．试说明操作系统中文件共享有几种形式？它们是如何实现文件共享的？（用全名--绝对路径、文件硬链接、文件符号链接）

5．在实现文件共享时，如果不采用链接方式，会产生什么样的后果？

6．假定磁带的记录密度为每英寸800字符,每一逻辑记录长为160字符,块间隙为0.6英寸,现有1000个逻辑记录需要存储.分别计算不成组操作和以5?个逻辑记录为一组的成组操作时磁带介质的利用率.物理记录至少多大时,才不致于浪费超过50%?的磁带空间?

第五部分设备管理作业

一．基本题

1.设备管理的目标和基本功能是什么？

2.数据传送控制方式有哪几种?试比较它们各自的优缺点.

3.设备有哪些类型？

4.用于设备管理中的数据结构有哪些?它们的作用是什么？它们之间的关系是什么?

5.设备分配一般遵循什么步骤 .

6.什么是通道?为什么要引入通道？有哪几种类型的通道（字节多路通道、数组选择通

道、数组多路通道）？?它们各自的特点是什么？

7.通道程序由谁来执行?存放在什么地方?

8.通道与主机之间是如何通讯的？

9.什么是缓冲技术?引入缓冲的目的是什么？为什么说引入缓冲后可显著地提高I/O

的速度，从而使CPU与I/O速度不匹配的矛盾得到缓和？

10.CPU的运行环境中哪些是由硬件保留的？哪些是由软件保留的？

11.在CPU的指令系统中，是否有一打指令在执行中被中断，为什么？

12.从资源分配的角度看，可将外围设备分成哪些类型（独占、共享、虚拟）？各类设

备的物理特性是什么？

13.硬盘的物理地址如何确定？为什么在文件系统中使用磁盘块而不直接使用盘的物理

地址？

14.何谓磁盘、磁鼓的查找时间（寻道时间）、等待时间（旋转延迟时间）和传输时间？

采用哪些方法可以减少前两者？ (缩短查找时间有四种方法、缩短旋转延迟时间有三种)

15.设某移动头磁盘有200个柱面,编号为0～199,磁头当前正处在143柱面,?刚刚完成

了125柱面的存取,对于如下请求序列:

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

求在FCFS、SSTF和SCAN、电梯、C-SCAN调度算法下的磁头移动顺序及移动总量.

16.为什么要引入设备独立性（即设备无关性）？如何实现设备独立性？

17.在当代操作系统中，都把I/O设备设计成一类特殊文件，这样做有什么好处？

18.试列举由于允许多用户共享一台设备所引起的问题。

19.什么叫虚拟设备？实现虚拟设备时所依赖的关键技术是什么？实现虚拟设备为什么

能提高系统效率？

20.什么叫独占设备？什么叫共享设备？各举一例。

21.什么是Spooling技术？简述Spooling系统的功能要点。

22.如何将独占型输入/输出设备改造成可共享使用的虚设备？

23.为什么打印机的输出文件在打印前通常都假脱机输出在磁盘上？

24.打印机和磁盘在计算机系统中都是共享资源，当多个作业共享时有什么不同？

25.名词解释：块设备、字符设备、直接存储器访问DMA方式、控制器、单缓冲、双缓

冲、多缓冲、缓冲池、缓冲技术、设备独立性、虚拟设备、Spooling技术、通道、

二．思考题

1．I/O系统在整个操作系统中所起的作用和地位是什么？

2．缓冲池一般应有几种队列？对这几种队列操作时还应具有几个工作区？对缓冲区的四种工作方式是什么？

3．试说明缓冲池管理中的收容输入、提取输入、收容输出、提取输出。

4．试画出从用户要求I/O开始,到I/O操作完成过程的流程图.

5．什么原因使得旋转型存取设备比顺序存取设备更适宜于共享？

6．试列举允许多个作业共享一台字符设备可能引起的问题。

7．试列举迫使某些操作系统使用设备独享技术的原因？

8．请解释什么是预输入和缓输出。

9．什么叫“井”？什么叫输入井和输出井？

10．假定磁盘的存取臂现在处于8#柱面上，有如下6个请求者等待访问磁盘，试列

11．磁盘是用来存放文件和数据的，因此可以说磁盘仅仅是用作文件系统的设备。

这句话对吗？为什么？

12．在UNIX系统中，块设备的延迟写有什么作用？预先读是根据什么思想确立的？

操作系统原理试题

操作系统原理试题1 一、填空题（19’） 1.操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 2.在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。 3.进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 4.N个进程互斥访问一变量，设置一信号灯S, 则S取值范围是▁▁▁▁▁。 5.在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最佳适应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁▁▁▁▁排序。 6.常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 7.按I/O控制器智能化程度的高低，可把I/O设备的控制方式分为四类▁▁▁▁、 ▁▁▁▁、▁▁▁▁和▁▁▁▁▁。二、名词解释（9’） 1、响应时间 2、虚拟存储器 3、进程同步三、简答题（36’） 1．什么叫重定位？动态重定位和静态重定位有什么区别？（7’） 2．什么叫进程？进程和程序有什么区别？（7’） 3．简述分段和分页的区别。（6’） 4．请详细说明可通过哪些途径预防死锁？（8’） 5．请详细说明请求分页系统的地址变换过程。（8’）四、一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。（8’）(单位:小时) 五、系统盘块大小为512B(字节),盘块编号长4B,文件说明中可存放10个盘块编号。关于文件大小有如下统计结果：文件大小≤512B 占40% 512B＜文件大小≤3KB 占30% 3KB＜文件大小≤64KB 占20% 64KB＜文件大小≤192KB 占8% 192KB＜文件大小≤8MB 占2% 试为该系统设计文件的物理结构，使访问文件时具有尽可能小的平均访问磁盘次数，

操作系统期末试卷(含答案)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.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制

块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数

C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（A）。 A.高响应比优先 B.先来先服

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。具体类型：

计算机操作系统原理复习题

课程成绩构成笔试：70% 平时：30% 试卷构成：名词解释五小题，共15分；简答五小题，共35分；综合题四小题，共50分。第一章操作系统引论 1、设计现代操作系统的主要目标？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？答：（1）作为用户与计算机硬件系统之间的接口（2）作为计算机系统资源的管理者（3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？答：（1）不断提高计算机资源的利用率（2）方便用户（3）器件的不断更新换代（4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。多道批处理系统定义：由多道程序设计技术组成的系统。

6、分时系统产生主要动力？关键技术？特征？答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。（2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令，（3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？实时任务划分：（1）按任务执行时是否呈现周期性来划分（2）根据对截止时间的要求来划分。比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。（2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。（3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。（4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。（5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序

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、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

操作系统原理考题及答案

《操作系统原理》期末考试题班级学号姓名一、单项选择题（每题2分，共26分） 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理

中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）

操作系统复习题及答案

1、若有如下表所示的4个作业进入系统，分别计算在FCFS，SJF和HRRF算法下的平均周转时间和平均带权周转时间。 2、有5个批处理作业A~E均已到达计算中心，其运行时间分别为2min,4min,6min,8min和 10min,各自的优先级分别规定为1，2，3，4，5其中5是最高级。对于时间片轮转算法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法（按照作业到达次序C,D,B,E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。

按次序A B C D E B C D E C D E D E E (4)SJF算法 3、在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法的性能最好？请完成下表。解：FCFS 4、一个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包工：将饭菜打包；（4）出纳员：收款并提交食物。每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。

解：可设4个信号量S1,S2,S3,S4来协调进程工作。 Semophore S1,S2,S3,S4; S1=1;S2=S3=S4=0; cobegein process P1(){ while(true){ 有顾客到来； P（S1）；接受顾客点菜； V（S2）； } } process P2(){ while(true){ P（S2）；准备顾客的饭菜； V（S3）； } } process P3(){ while(true){ P（S3）；将饭菜打包； V（S4）； } } process P4(){ while(true){ P（S4）；收款并提交食品； V（S1）； } } coend 5、系统有A,B,C,D共4种资源，在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如下表所示。

第二章：操作系统复习题(答案)

第二章复习题参考答案一、单选题： 1、D 2、C 3、B 4、B 5、B 6、A 7、A 8、D 9、B 10、A 11、A 12、D 13、B 14、D 15、B 16、C 17、C 18、C 19、A 20、A 21、C 22、B 23、B 24、D 25、B 26、A 27、D 28、B 29、A 30、C 31、B 32、C 33、B 34、B 二、二、双选题： 1、BC 2、AC 3、AD 4、AC 5、AD 6、AD 7、AC 8、BC 9、AD 10、CD 11、BE 12、DE 13、BE 14、AD 15、AD 16、AB 17、BC 18、AB 19、AB 20、CD 21、CD 22、AD 23、CD 24、AC 25、BC 26、AB 27、BC 28、BD 三、是非题： 1、T 2、T 3、T 4、F 5、T 6、F 7、T 8、T 9、T 10、T 11、T 12、T 13、F 14、 F 15、T 16、F 17、F 18、T 19、F 20、F 21、T 22、F 23、F 24、F 25、F 26、F 27、T 28、T 29、T 30、T 31、T 32、F 33、T 34、T 35、T 36、T 37、T 38、F 39、T 40、T 41、F 42、F 43、T 44、T 45、F 46、F 47、F 48、T 49、F 四、填空： 1、资源管理器、我的电脑 2、名称、大小、日期、类型、自动 3、已经格式化过的磁盘、检查磁盘坏扇区 4、驱动器的容量、共享特性 5、PC 6、硬件资源和软件资源 7、每次只能调用一个用户作业程序进入内存并运行的操作系统。 8、内核、外壳、应用程序 9、https://www.wendangku.net/doc/2e11565563.html,、msdos.sys、io.sys 10、文件名和文件内容，后缀名 11、典型型、便携型、compact setup、定制型 12、我的公文包 13、各种应用程序 14、应用程序 15、启动第二章：操作系统复习题一、单项选择： 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端

操作系统原理及应用试题附答案

操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.

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

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统复习题(答案)

第二章：操作系统复习题单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件

操作系统复习试题带答案

第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。

A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。

12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。 13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及 __________ 和为用户提供操作接口。 14、操作系统的基本特征是并发，共享，虚拟和异步。 15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征

操作系统考试复习题及答案

操作系统考试复习题及答案文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

操作系统第一章复习题二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。三、简答题 1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。

操作系统习题答案整理

内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。正确答案：Ⅲ；Ⅳ；Ⅰ

操作系统原理练习题附答案

《操作系统原理》练习题一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。

操作系统复习题_345

操作系统原理试题

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

操作系统复习题带答案

操作系统复习题整理

计算机操作系统原理复习题

1操作系统试题及答案

操作系统原理考题及答案

操作系统复习题及答案

第二章：操作系统复习题(答案)

操作系统原理及应用试题附答案

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

操作系统复习题(答案)

操作系统复习试题带答案

最新操作系统试题及答案

操作系统考试复习题及答案

操作系统习题答案整理

操作系统原理练习题附答案