操作系统复习资料

一、填空题1.从资源管理的观点来看操作系统具有六个主要功能是、、、、网络与通信管理和用户接口。

2.从文件的物理结构来看，文件类型有、、和索引文件。

3.可变分区内存管理常用的分配算法有五种、、、最坏适应分配算法和快速适应算法。

4.每次仅允许一个进程使用的资源称为。

5.常用的多处理器的调度算法、、、。

6.安全策略是描述一组用于使用其计算机及信息资源的规则。

7.在分布式操作系统中称透明性的实现分布式系统的技术又位置透明性、迁移透明性、复制透明性、、。

8.操作系统中设备管理的目标为、以及提高系统CPU与设备、设备与设备并行运行程度，提高了设备利用率。

9.进程的三种基本状态是、、。

10.在页式管理中，指令的逻辑地址分别有和两部分构成。

11.具有通道的计算机系统仲，设备分配程序分配外部设备时，先分配，再分配，最后分配。

12.每个索引文件都必须有一张__________表，其中每个登记项用来指出一个逻辑记录的__________。

13.通常用和__________衡量作业调度性能的优劣。

平均周转时间和加权平均周转时间14.计算机系统安全的安全机制常用的有、授权机制、加密机制和审计机制等。

15.为了实现CPU与外部设备的并行工作，系统引入了__________硬件机制。

16.在具有两级页表的分页存储管理系统中，CPU每次要存取一个数据时，须访问__________次内存。

17.如果系统中有N个进程都要使用临界资源，则在等待队列中的进程个数最多为_________。

18.用户与操作系统之间的接口主要分为_________和_________两类19.操作系统中，可以并行工作的基本单位是_______，它也是核心调度及资源分配的基本单位。

20.进程之间常常相互作用，并存在某种彼此依赖或相互制约的关系，这些关系按照其性质可分为进程互斥和__________。

21.从中断事件的性质和激活手段来说，中断源可分成和。

22.进程的三种基本状态是、、。

23.产生死锁的四个必要条件是、、、。

24.安全模型是是对系统的安全需求，以及如何设计和实现的一个清晰的全面的理解和描述。

25.把程序装入内存中随即进行地址变换的方式称为，而在程序执行期间，当访26.问到指令或数据时才进行地址变换的方式称为。

27.段式管理中，指令的逻辑地址分别为和两部分。

28.从文件的逻辑结构来看，文件类型有和两种29.管程三基本属性为、、。

30.网络操作系统是网络用户和计算机网络之间的一个接口，除了应具备通常操作系统所具备的基本功能外，还应该具有功能，支持网络体系结构和各种网络通信协议，提供网络互连能力，支持有效可靠安全地传输数据。

31.操作系统与用户的接口通常分为、和这三种主要类型。

二、选择题1.避免死锁的一个著名的算法是（）。

A．先入先出法；B．银行家算法；C．优先级算法；D．资源按序分配法。

2.操作系统是一种（）。

A．通用软件；B．系统软件；C．应用软件；D．软件包。

3.在操作系统中采用多道程序设计方式能提高CPU和外部设备的（）。

A．利用效率；B．可靠性；C．稳定性；C．兼容性。

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

A．改善用户编程环境； B.提高CPU的处理速度；C. 提高CPU和设备之间的并行程度；D. 实现与设备无关性。

5.进程和程序的一个本质区别是（）。

A．前者为动态的，后者为静态的；B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。

6.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。

A．从就绪变为运行；B．从运行变为就绪；C．从运行变为阻塞；D．从阻塞变为就绪7.在计算机系统中，操作系统是（）。

A．一般应用软件； B.核心系统软件； C.用户应用软件；D.系统支撑软件。

8.进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A．可以有多个进程控制块；B．可以和其他进程共用一个进程控制块；C．可以没有进程控制块；D．只能有惟一的进程控制块。

9.在一般操作系统中必不可少的调度是（）。

A．高级调度；B．中级调度；C．作业调度；D．进程调度。

10.UNIX操作系统是著名的（）。

A．多道批处理系统；B．分时系统；C．实时系统；D．分布式系统。

11.把逻辑地址转变为内存的物理地址的过程称作（）。

A．编译；B．连接；C．运行；D．重定位。

12.在UNIX系统中，目录结构采用（）。

A．单级目录结构；B．二级目录结构；C．三级目录结构；D．树形目录结构。

13.操作系统中，若PV操作的信号量S初值为3，当前值为-2，则表示当前有（）个等待信号量S的进程。

A．1；B．2；C．3；D．0；14.下面关于SP OO Ling的叙述错误的是（）。

A、SPOOLing又称“斯普林”，是Simultaneous Peripheral Operation On Line的缩写B、SPOOLing处理方式只是方便操作员，不能直接提高系统效率C、SPOOLing是把磁盘作为巨大缓冲器的技术D、SPOOLing处理方式不仅方便操作员，而且还提高系统效率15.从下面关于虚拟设备的论述中，（）是正确的论述。

A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

B、虚拟设备是指允许用户以标准化方式来使用物理设备。

C、虚拟设备是把一个物理设备变换成多个对应的逻辑设备。

D、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。

16.主要由于（）原因，使UNIX易于移植。

A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写件17.虚拟存储管理系统的基础是程序的（）理论，这个理论的基本含义是指程序执行时往往会不均匀地访问内存。

A、局部性；B、全局性；C、动态性；D、虚拟性。

18.程序的局部性表现在空间局部性和（）上，空间局部性是指最近被访问的存储单元可能马上被访问。

A、数据局部性；B、设备局部性；C、时间局部性；D、数据全局性19.设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的（）现象。

A、瓶颈B、碎片C、系统抖动D、死锁20.下面有关可变分区管理中采用的主存分配算法说法错误的是（）。

A、可变分区管理常采用的主存分配算法包括最先适应、最优适应和下次适应等算法B、最先适应算法实现简单，但碎片过多使主存空间利用率降低C、最优适应算法是最好的算法，但后到的较大作业很难得到满足D、下次适应算法能使内存中的空闲分区分布得更均匀21.通常把通道程序的执行情况记录在（）中。

A、PSWB、PCBC、CAWD、CSW22.在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持（）。

A、进程调度B、时钟管理C、地址映射D、中断系统23.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时（）。

A、可以允许其他进程进入与该进程相关的临界区B、不允许其他进程进入任何临界区C、可以允许其他就绪进程抢占处理器，继续运行D、不允许任何进程抢占处理器24.产生系统死锁的原因可能是由于（）。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备25.采用多道程序设计的实质之一是（）。

A、以空间换取时间B、将独享设备改造为共享设备C、提高内存和I/O设备利用率D、虚拟设备26.下面有关选择进程调度算法的准则错误的是（）。

A、尽量提高处理器利用率B、尽可能提高系统吞吐量C、适当增长进程在就绪队列中的等待时间D、尽快响应交互式用户的请求27.UNIX系统中，文件存贮器的管理采用的是：（）。

A、位图法B、空闲块表法C、成组连接法D、单块连接法28.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。

A、操作员B、联机用户C、操作系统D、目标程序29.采用动态重定位方式装入的作业，在执行中允许（）将其移动。

A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地30.分页式存储管理中，地址转换工作是由（）完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序31.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。

A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构32.对记录式文件，操作系统为用户存取文件信息的最小单位是（）。

A、字符B、数据项C、记录D、文件33.快表（又叫：联想存储器）在计算机系统中是用于______的。

A、存储文件信息B、与主存交换信息C、地址变换D、存储通道程序。

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

A、运行B、等待C、就绪D、收容35.共享变量是指（）访问的变量。

A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程36.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A、5B、2C、3D、4三、名词解释1.作业周转时间2.文件3.进程切换4.线程5.实时操作系统6.模式切换（CPU）7.系统调用8.临界区9.页面替换10.文件路径名11.进程12.多道程序设计13.进程控制块（PCB）14.文件控制块（FCB）15.信号量16.响应时间（特指分时系统）17.死锁18.页快表19.原语20.文件目录21.磁盘调度四、简答题1.简要叙述系统调用与过程调用的主要区别。

2.简述进程的三状态模型及其相互间转换的条件。

3.简述分页存储管理和分段式存储管理的不同4.叙述I/O软件的层次及其功能。

5.简述文件系统面向用户的主要功能。

6.叙述现代操作系统中典型的实时调度算法。

7.叙述实时操作系统的分类及其应用领域。

8.分页存储管理中试分析大页面与小页面各自的以优缺点。

9.简要叙述磁盘常用的驱动调度技术，并指出各自优缺点。

10.简述文件逻辑结构的组织方式，论述其优缺点。

11.在分时系统中，什么是响应时间？它与哪些因素有关？12.简要描述进程控制块包含的基本信息。

13.简要叙述程序局部性原理14.简要叙述常用的缓冲技术？15.简述进程死锁的4个必备条件。

五、综合题1、有n个进程（P1,P2,…,Pn）向容量为M的缓冲区写数据，每个进程一次写1个数据，当缓冲区写满时，另一个读进程Pr一次将M个数据全部读完，如此反复。

请用信号量解决这些进程的同步互斥问题。

1、哲学家D请哲学家A、B、C吃饭，每个人吃饭时都需使用刀、叉个一把，并规定：所有哲学家先申请刀，申请到刀后再申请使用叉；当刀、叉都拿到手后才能进餐。