操作系统笔试题及答案（一）

2008-10-18 20:47

1．在下列系统中，( )是实时系统。
A.计算机激光照排系统 B.航空定票系统 C．办公自动化系统 D.计算机辅助设计系统
答案：B
2．操作系统是一种( )。
A.应用软件 B．系统软件 C．通用软件 D．工具软件
答案：B
3．引入多道程序的目的在于( )。 
A.充分利用CPU，减少CPU等待时间 B．提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器
答案：A
4．已经获得除( )以外的所有运行所需资源的进程处于就绪状态
A.存储器 B．打印机 C．CPU D．磁盘空间
答案：C
5．进程调度的关键问题：一是选择合理的( )，二是恰当地进行代码转换
A．时间片间隔 B.调度算法 C．CPU速度 D．内存空间
答案：B
6．采用轮转法调度是为了( )：
A.多个终端都能得到系统的及时响应 B．先来先服务
C．优先级较高的进程得到及时调度 D．需CPU最短的进程先做
答案：A
7．在一段时间内只允许一个进程访问的资源，称为( )
A.共享资源 B．临界区 C．临界资源 D．共享区
答案：C
8.并发性是指若干事件在( )发生
A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内
答案：B
9．在单一处理器上，将执行时间有重叠的几个程序称为( )
A．顺序程序 B．多道程序 C.并发程序 D．并行程序
答案：C
10．程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )
A．程序顺序执行的再现性 B．程序顺序执行的封闭性
C．并发程序失去封闭性 D．并发程序失去再现性 
答案：B
11．引人多道程序技术以后，处理器的利用率( )
A.降低了 B．有所改善 C．大大提高 D．没有变化，只是程序的执行方便了．
答案：C
12．在单一处理器上执行程序，多道程序的执行是在( )进行的。
A．同一时刻 B．同一时间间隔内 C．某一固定时刻 D．某一固定时间间隔内
答案：B
13．为了使多个进程能有效地同时处理输入和输出，最好使用( )
A．缓冲区 B．闭缓冲区环 C．多缓冲区 D．双缓冲区
答案：A
14.在进程通信中，( )常通过变量、数组形式来实现。
A．高级通信 B．消息通信 C．低级通信 D．管道通信 
答案：C
15．管道通信是以( )进行写入和读出。
A．消息为单位 B．自然字符流 C．文件 D．报文
答案：B
16．系统出现死锁的原因是( )
A.计算机系统发生了重大故障 B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
答案：C
17．解决死锁的途径是( )
A．立即关机排除故障 B．立即关机再重新开机 
C.不要共享资源，增加独占资源 D．设计预防死锁，运行检测并恢复
答案：D
18.进程P1使用资源情况：申请资源S1．．·申请资源S2，…释放资源S1；进程凹使用资源情况：申请资源S2，…申请资源S1，…释放资源S2，系统并发执行进程P1，P2，系统将( )
A.必定产生死锁 B．可能产生死锁 C．不会产生死锁 D．无法确定是否会产生死锁
答案：B
19．现代操作系统的两个基本特征是( )和资源共享。
A.多道程序设计 B．中断处理 C．程序的并发执行 D．实现分时与实时处理
答案：C
20．为了描述进程的动态变化过程，采用了一个与进程相联系的( )系统，根据它而感知进程的存在。
A.进程状态字 B．进程优先数 C．进程控制块 D．进程起始地址
答案：C
21．上题中所指是进程的唯一( )。
A.关联 B．实体 C．状态 D．特征
答案：B
22．操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A.串行操作 B．重执操作 C.控制操作 D．并行操作
答案：D
23.操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高资源的利用率。
A.中断 B.访问 C．控制 D．依赖
答案：A
24．已经获得除CPU以外的所有所需资源的进程处于( )状态。
A.运行状态 B．就绪状态 C．自由状态 D．阻塞状态
答案：B
25．顺序程序和并发程序的执行相比，( )
A.基本相同 B．有点不同 
C.并发现程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快 
答案：C
26．进程是( )
A.与程序等效的概念 B．行进中的程序 C.一个系统软件 D．存放在内存中的程序
答案：B
27．进程具有并发性和( )两大重要属性。
A.动态性 B．静态性 C易用性 D．封闭性
答案：A
28．操作系统在控制和管理进程过程中，涉及到( )这一重要数据结构，这是进程存在的唯一标志。
A．FCB B．FIFO C. FDT D．PCB
答案：D
29．磁盘的读写单位是( )
A.块 B．扇区 C．簇 D．字节
答案：B
30．在单处理机系统中，处于运行状态的进程( ) 
A.只有一个 B．可以有多个 C．不能被挂起 D．必须在执行完成后才能被撤下
答案：A
31．如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，该进程将进入( )
A.就绪状态 B．运行状态 C．阻塞状态 D．活动状态
答案：B
32．如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( )
A.自由状态 B．停止状态 C．阻塞状态 D．静止状态
答案：C
33．在操作系统中同时存在多个进程，它们( )
A.不能共享系统资源 B．不能调用同一段程序代码
C.可以共享允许共享的系统资源 D．可以共享所有的系统资源
答案：C
34．操作系统中有一组常称为特殊系统调用．它们不能被系统中断，在操作系统中称为( )
A.初始化程序 B．原语 C．子程序 D.控制模块
答案：B
35．如果某一进程处于就绪状态要将其投入运行，应使用( )
A.挂起原语 B．创建原浯 C.调度原语 D．终止原语
答案：C
36．当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程，这种调度方式是( )
A.非剥夺方式 B．剥夺方式 C．中断方式 D．查询方式
答案：C
37．为了照顾短作业用户，进程调度采用( )
A.先进先出调度算法 B．短执行优先调度 C．优先级调度 D．轮转法
答案：B
38．为了对紧急进程或重要进程进行调度，调度算法采用( )
A.先进先出调度算法 B．短执行优先调度 C．优先级调度 D．轮转法
答案：B
39. 如果某些进程优先级别相同，应采用( )算法较为适应。
A．FIFO B．SCBF C.FDF D．轮转法
答案：A
40．如果要照顾所有进程，让它们都有执行的机会，最好采用( )算法。
A．SCBF B．FIFO C．轮转法 D．FPF
答案：C
41．在下列情况( )，要进行进程调度。
A.某一进程正访问一临界资源 B．某一进程运行时因缺乏资源进入阻塞状态
C．某一进程处于运行状态，而另一进程处于自由状态
D．某一进程正在访问打印机，而另一进程处于就绪状态
答案：B
42．操作系统中，( )负责对进程进行调度。
A.处理机管理 B．作业管理 C，高级高度管理 D．存储和设备管理
答案：A
43．进程间的基本关系为( )
A.相互独立与互相制约 B．同步与互斥 C.并行执行与资源共享 D．信息传递与信息缓冲
答案：B
44．进程间的同步与互斥，分别表示了各进程间的( )
A.相互独立与互相制约 B．协调与竞争 C．不同状态 D．动态性与独立性
答案：B
45．操作系统对临界区调用的原则之一是( )
A.当无进程处于临界区时 B．当有进程处于临界区时
C．当进程处于就绪状态时 D．当进程开始创建时
答案：A
46．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的( )关系。 
A.同步 B．互斥 C．竞争 D．合作
答案：A
47．( )是一种能由P和V操作所改变的整型变量。
A.控制变量 B．锁 C．整型信号量 D．记录型信号量
答案：C
48．在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，他使用操作系统提供的( )这一接口。
A．键盘命令 B．作业控制命令 C.鼠标操作 D．原语
答案：A
49．( )存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式 B．页式 C.固定分区 D．段页式
答案：C
50．虚拟存储技术是( )。
A．补充内存物理空间的技术 B．补充相对地址空间的技术
C．扩充外存空间技术 D. 扩充输人输出缓冲区的技术
答案：B
51．虚拟内存的容量只受( )的限制。
A．物理内存的大小 B．磁盘空间的大小 C．数据存放的实际地址 D．计算机地址位数
答案：D
52.动态页式管理中的( )是：当内存中没有空闲帧时，如何将已占据的帧释放。
A.调入策略 B．地址变换 C.替换策略 D．调度算法
答案：C
53.分区管理要求对每一个作业都分配( )的内存单元。
A.地址连续 B．若干地址不连续 C.若干连续的帧 D．若干不连续的帧
答案：B
54.缓冲技术用于( )。
A.提高主机和设备交换信息的速度 B．提供主、辅存接口
C.提高设备利用率 D.扩充相对地址空间
答案：A
55．段页式管理每取一数据，要访问( )次内存。
A．1 B．2 C．3 D．4
答案：C
56．分段管理提供( )维的地址结构。
A．1 B．2 C．3 D．4
答案：B
57.系统抖动是指( )
A. 使用机器时，千万屏幕闪烁的现象
B．刚被调出的帧又立刻被调入所形成的频繁调入调出的现象
C．系统盘不净，千万系统不稳定的现象 
D．由于内存分配不当，偶然造成内存不够的现象
答案：B
58．在( )中，不可能产生系统抖动现象。
A．静态分区管理 B．请求页式管理 C．段式分区管理 D．机器中不存在病毒时
答案：A
59．当内存碎片容量大于某一作业所申请的内存容量时，( )
A.可以为这一作业分配内存 B．不可以为这一作业分配内存
C．拼接后，可以为这一作业分配内存 D.一定能够为这一作业分配内存
答案：D
60．在分段管理中( )
A．以段为单位分配，每段是一个连续存储区 B．段与段之间必定不连续
C．段与段之间必定连续 D．每段是等长的
答案：A

操作系统简答题整理（一）

2008-01-11 23:15

1、进程与线程有什么区别？

    答:从调度,并发性,系统开销,拥有资源等方面来比较线程和进程:⑴调度.在传统的操作系统中,独立调度,分派的基本单位是进程.而在引入线程的操作系统中,则把线程作为调度和分派的基本单位.⑵并发性.在引入线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间亦可并发执行,因而使操作系统具有更好的并发性,从而能更有效地使用系统资源和提高系统吞吐量.⑶拥有资源.不论是传统的操作系统,还是设有线程的操作系统,进程都是拥有资源的一个独立单位,它可以拥有自己的资源.一般地说,线程自己不拥有系统资源(也有一点必不可少的资源),但它可以访问其隶属进程的资源，同一进程中的多个线程共享其资源.⑷系统开销.由于在创建,撤销或切换进程时,系统都要为之分配或回收资源,保存CPU现场.因此,操作系统所付出的开销将显著地大于在创建,撤销或切换线程时的开销.

2、AND信号量集机制的基本思想是什么,它能解决什么问题？

       答：AND同步机制的基本思想是，将进程在整个运行过程中所需要的所有临界资源一次性全部分配给进程，待该进程使用完后再一起释放。只要尚有一个资源未能分配给该进程，其他所有可能为之分配的资源也不分配给它。亦即，对若干个临界资源的分配采取原子操作方式，要么全部分配到进程，要么一个也不分配。它能解决的问题：避免死锁的发生

4、试述分页和分段的主要区别。

答：区别：（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它喊有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。

（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。

（3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可以表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需要给出段名，，又需给出段内地址。

5、什么是虚拟存储器，其实现方式有哪些？

答：虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储齐系统。

实现方式：1）分页请求系统2）请求分段系统

6.什么是临界资源？什么是临界区？  

答：（1）临界资源是指每次仅允许一个进程访问的资源。
属于临界资源有硬件打印机、磁带机等,软件在消息缓冲队列、变量、数组、缓冲区等。

（2）不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。每个进程中访问临界资源的那段代码称为临界区

7.请说明SPOOLing系统的组成及特点？

SPOOLing 系统的组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。

SPOOLing技术的特点：(1)提高了I/O速度. (2)将独占设备改造为共享设备。 (3)实现了虚拟设备功能.多个进程同时使用一独享设备,而对每一进程而言,都认为自己独占这一设备,不过,该设备是逻辑上的设备.

8.    内存管理有那些功能？

1）内存分配2）内存保护3）地址映射4）内存扩充

9.    简述进程和程序的区别

答：进程和程序是紧密相关而又完全不同的概念。

（1）每个进程实体中包含了程序段、数据段这两个部分，因此说进程和程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB。

（2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建产生、由调度而执行、由撤销而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有动态的含义，因此是静态的。

（3）多个进程实体可同时存放在内存中并发执行，其实这正是引入进程的目的。而程序的并发执行具有不可再现性，因此程序不能正确地并发执行。

（4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序不具有PCB，所以它是不可能在多道程序环境下独立运行的。

（5）进程和程序不一一对应。同一个程序的多次运行，将形成多个不同的进程；同一个程序的一次执行也可以产生多个进程；而一个进程也可以执行多个程序。

操作系统简答题整理（二）

2008-01-11 23:15

10   操作系统有哪几个特征？其最主要的特征是什么？虚拟存储器有哪些特征？其中最本质的特征是什么？

操作系统四个特征：并发，共享，虚拟和异步。其中最主要的特征是并发。

虚拟存储器特征：1）离散性2）多次性3）对换性 4）虚拟性其中最本质的特征是离散性

11.  请从调度性、并发行、拥有资源及系统开销四个方面对线程与进程作简单比较。

答:从调度,并发性,系统开销,拥有资源等方面来比较线程和进程:⑴调度.在传统的操作系统中,独立调度,分派的基本单位是进程.而在引入线程的操作系统中,则把线程作为调度和分派的基本单位.⑵并发性.在引入线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间亦可并发执行,因而使操作系统具有更好的并发性,从而能更有效地使用系统资源和提高系统吞吐量.⑶拥有资源.不论是传统的操作系统,还是设有线程的操作系统,进程都是拥有资源的一个独立单位,它可以拥有自己的资源.一般地说,线程自己不拥有系统资源(也有一点必不可少的资源),但它可以访问其隶属进程的资源.⑷系统开销.由于在创建,撤销或切换进程时,系统都要为之分配或回收资源,保存CPU现场.因此,操作系统所付出的开销将显著地大于在创建,撤销或切换线程时的开销

12.  产生死锁的原因？产生死锁的必要条件是什么？

答：原因：1）竞争资源。2） 进程间推进顺序非法

必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件

13.  PCB有何作用？为什么说PCB是进程存在的唯一标志？

PCB的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。进程创建时，操作系统首先就要为它分配一个PCB，并通过PCB对进程实施有效的管理和控制，进程终止时，系统必须收回其PCB，因为进程与PCB是一一对应的，系统通过PCB “感知”到某个进程的存在。所以PCB是进程存在的唯一标志。

14.  引入缓冲的原因是什么？常见的缓冲区机制有哪些？

答：主要原因：（1）缓和CPU与I/O设备间速度不匹配的矛盾。（2）减少对CPU的中断频率，放宽CPU中断响应时间的限制。（3）提高CPU和I/O设备之间的并行性。

最常见的缓冲区机制有单缓冲机制、能实现双向同时传送数据的双缓冲机制，以及能供多个设备同时使用的公用缓冲池机制

15.  为什么说并发和共享是操作系统的基本特征？

16   为什么要在操作系统中引入线程？

引入线程的目的是为了进一步提高系统的并发程度，有效地提高系统的性能。

17.简述基于索引节点共享方式的优缺点？

优点：文件的索引节点包括文件的物理地址及其他文件属性等信息,这些内容不放在目录项中,文件目录只设置文件名和指向索引节点的指针,用户对文件的添加和修改只引起索引节点内容的改变,对其它用户是可见的,从而能提供给其它用户共享

缺点：索引节点中设有一链接计数count,表示共享此文件的用户数,当count>1时,文件主删除文件就会出现悬空指针,可能使其它用户的操作半途而废,若不删除文件,文件主必须为其它用户的操作付费.

二．名词解释

临界区：不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。每个进程中访问临界资源的那段代码称为临界区

临界资源：临界资源是指每次仅允许一个进程访问的资源

多道程序设计：（自己看看）为了进一步提高资源的利用率和系统吞吐量，引入了多道程序设计技术，由此形成了多道批处理系统。该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。

并行：指两个或多个事件在同一时刻发生

并发：指两个或多个事件在同一时间间隔内发生

进程：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

线程 ：程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.进程控制块：进程控制块PCB是一个记录进程属性信息的数据结构，是进程实体的一部分，    

是操作系统中最重要的数据结构

动态重定位：把原来多个分散的小分区拼接成一个大分区，并对移动了的程序或数据进行重定位

虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储齐系统

文件控制块：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志

文件目录：是一种数据结构，用语标识系统中的文件及其去里地址，供检索时使用