操作系统期末试卷1.doc

《操作系统》试卷DeY [选取日期]
操作系统试题A
2008。3
一、选择题（选择一个正确答案的代码填入括号中,每小题2分，共30分)
1. 在计算机系统中，操作系统是（ ）。
A．处于裸机之上的第一层软件B．处于硬件之下的底层软件
C．处于应用软件之上的系统软件 D．处于系统软件之上的用户软件
2. 以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（ ).
A．DOS系统 B．Windows NT系统
C．UNIX系统 D．OS/2系统
3. 下列系统中,属于实时系统的是（）。
A．方正排版系统 B．计算机辅助设计系统
C．火车订票系统 D．办公自动化系统
4. 引入多道程序的目的在于（ )。
A．充分利用CPU，减少CPU等待时间
B．提高实时响应速度
C．有利于代码共享，减少主、辅存信息交换量
D．充分利用存储器
5. 在操作系统中引入“进程”概念的主要目的是（ ）.
A．改善用户编程环境 B．描述程序动态执行过程的性质
C．使程序与计算过程一一对应 D．提高程序的运行速度
6. 若P、V操作的信号量S初值为2，当前值为 -1,则表示有（ ）个等待进程。
A．0 B．l C．2 D．3
7. 作业调度的关键在于( ）。
A．选择恰当的进程管理程序 B．选择恰当的作业调度算法
C．用户作业准备充分 D．有一个较好的操作环境
8. 有三个作业同时到达,J1，J2,J3的执行时间分别为T1,T2，T3，且T1A．2GB B．4GB C．100KB D．640KB
10. 除操作系统占用的内存空间之外,所剩余的全部内存只供一个用户进程使用,其他进程都放在外存上,这种设计称为（ )。
A．覆盖技术 B．虚拟技术 C．对换技术 D．物理扩充
11. 文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（ )。
A．连续文件 B．串连文件
C．索引文件 D．逻辑文件
12. 使用绝对路径名访问文件是从( ）开始按目录结构访问某个文件。
A．当前目录 B．用户主目录 C．根目录 D．父目录
13. 用户程序与实际使用的物理设备无关,由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序，这是由设备管理的（ ）功能实现的。
A．设备独立性B．设备分配 C．缓冲管理 D．虚拟设备
14. 引入缓冲技术的主要目的是( ）。
A．改善用户编程环境 B．提高CPU的处理速度
C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本
15. 以下不属于分布式系统特征的是( ）。
A．分布性 B．并行性 C．全局性 D．可定制性
二、判断题(正确的划√，错误的划×，每小题2分，共10分）
1. 程序在运行时需要很多系统资源，如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。（ × )
2. 一个作业从进入系统到运行结束，一般要经历的状态是提交、后备、执行和完成。（ ）
3. 在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此,用户地址空间的大小可以不受任何限制。( × )
4. 文件系统采用二级文件目录可以解决不同用户间的文件命名冲突。( )
5. 利用共享分配技术可以提高设备的利用率,使得打印机之类的独占设备成为可共享的、快速I/O设备.（ × ）
三、简答题(每小题5分，共40分）
1. 什么是操作系统？
控制和管理计算机内各种硬件和软件资源，有效组织多道程序并发执行的系统软件,是计算机与用户之间的借口
2. 进程进入临界区的调度原则是什么?
① 如果若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
② 任何时候,处于临界区内的进程不可多于一个。如果已有进程进入自己的临界区,则其他所有试图进入临界区的进程必须等待。
③ 进入临界区的进程要在有限时间内退出,以便其他进程及时进入自己的临界区
④ 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
3. 在确定调度方式和调度算法时，常用的评价准则有哪些?
在确定调度方式和调度算法时,常用的评价准则主要有CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间.
4. 按照速度递减的次序,存储器一般分为哪些层次？
内部寄存器、高速缓存、内存、磁盘和磁带
5. 文件的物理组织形式主要有哪几种？
连续文件、链接文件、索引文件和多重索引文件
6. 什么是文件保护？常用的保护机制有哪些？
文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏.常用的保护机制有命名、口令、存取控制和加密.

7. SPOOLing系统的主要功能是什么？
把独占设备改造成共享设备，实现虚拟设备功能
8. 嵌入式操作系统的最大特点是什么？
四、应用题(每小题10分,共20分）
1．用下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：
(1）什么事件引起每次显著的状态变迁？
（2）下述状态变迁因果关系能否发生?为什么？
（A）2→1 (B)3→2 （C）4→1
进程状态转换图
2. 设某程序大小为460字,并且它有下面的存储访问序列:
10，11,104，170，73，309,185,245，246，434，458，364
设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用先进先出置换算法(FIFO），求出其缺页率.如果采用最佳置换算法(OPT），其缺页率又是多少？(注：缺页率＝缺页次数/访问页面总数)
操作系统试题A参考答案
一、选择题(选择一个正确答案的代码填入括号中,每小题2分，共30分）
1．A2．C3．C4．A5．B
6．B7．B8．C9．B10．C
11．C 12．C 13．A 14．C 15．D
二、判断题（正确的划√，错误的划×,每小题2分，共10分)
正确的是2，4；其余的是错误的。
三、简答题(每小题5分，共40分)
1. 答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。
2. 答：① 如果若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
② 任何时候,处于临界区内的进程不可多于一个。如果已有进程进入自己的临界区，则其他所有试图进入临界区的进程必须等待。
③ 进入临界区的进程要在有限时间内退出，以便其他进程及时进入自己的临界区。
④ 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
3. 答：在确定调度方式和调度算法时，常用的评价准则主要有CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间。
4. 答：存储器一般分为内部寄存器、高速缓存、内存、磁盘和磁带。
5. 答：文件的物理组织形式主要有连续文件、链接文件、索引文件和多重索引文件。
6. 答:文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。常用的保护机制有命名、口令、存取控制和加密。
7. 答：SPOOLing系统的主要功能是:将独占设备改造为共享设备,实现了虚拟设备功能.
8. 答:嵌入式系统的最大特点是：它不以独立的物理设备的形态出现，即它没有一个统一的外观，它的部件根据主体设备及应用的需要嵌入在该设备的内部，发挥着运算、处理、存储及控制等作用。
四、应用题（每小题10分，共20分）
1．解：(共10分）
（1）(5分）
就绪→运行:CPU空闲,就绪态进程被调度程序选中。
运行→就绪:正在运行的进程用完了本次分配给它的CPU时间片。
运行→阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。
阻塞→就绪：阻塞态进程所等待的事件发生了,例如读数据的操作完成。
　（2)下述状态变迁：（5分)
(A)2→1：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
(B)3→2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态,就不能再变为就绪态。
（C)4→1可以。某一阻塞态进程等待的事件出现了,而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
2．解：（共10分）
根据已知条件页面大小是100字，将页面访问序列简化为：
0，0，1,1,0,3,1,2，2,4,4，3 （2分)
又因为该程序基本可用内存是200字,可知内存块数为2.
采用先进先出置换算法（FIFO),总共有6次缺页，缺页率为6/12=50％，具体算法如下：(4分）
页面走向
0
0
1
1
0
3
1
2
2
4
4
3
块1
0

0

3

3

4

4
块2

1

1

2

2

3
缺页
缺

缺

缺

缺

缺

缺
采用最佳置换算法（OPT），总共有5次缺页,缺页率为5/12=41。6%，具体算法如下：（4分)
页面走向
0
0
1
1
0
3
1
2
2
4
4
3
块1
0

0

3

3

3

块2

1

1

2

4

缺页
缺

缺

缺

缺

缺

操作系统试题A（共5页，第5页）