鞍山师范学院 操作系统原理 期末试卷（A）
（2007 ～2008 学年度第 2学期）
院（系） 姓 名 班 级 数学系：计算机科学与技术专业 闭卷120分钟
学 号
- - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - - - - - - - - （装订线）
题号 得分
一 二 三 四 五 总分 一、填空题（每空1分，共10分）
1.计算机中CPU的工作状态分为( )和( )两种。 2.进程存在的标志是( )。
得 分 3.文件逻辑组织形式有两种，一种是( )，另一种是( )。 4.进程最基本的特性是( )和( )。 5.将相对地址转换为绝对地址的过程称为( )。 6.用磁带作文件存储介质时，文件只能组织成( )文件。
7.某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是( )个。
二、单选题（每题2分，共20分）
1.某进程由于需要从磁盘上读入数据而处于等待状态，当系统完成了所需要的读盘操作后，此时该进程的状态将（ ）。 A.从就绪变为运行 B.从等待变为就绪 C.从运行变为等待 D.从等待变为运行
得 分 2.如果信号量S的初值是4，当前值为﹣2，那么表示有（ ）等待进程。 A.0个 B.1个 C.2个 D.3个
3.资源预先分配策略可以实现死锁的（ ）。
A.恢复 B.预防 C.检测 D.避免 4.在现代操作系统中采用缓冲技术的主要目的是（ ）。 A.改善用户编程环境 B.提高CPU的处理速度 C.提高CPU和设备之间的并行程度 D.实现与设备无关性
第 1 页 共 6 页
鞍山师范学院 操作系统原理 期末试卷（A）
（2007 ～2008 学年度第 2学期）
院（系） 姓 名 班 级 数学系：计算机科学与技术专业 闭卷120分钟
学 号
- - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - - - - - - - - （装订线）
5.避免死锁的一个著名算法是（ ）。
A.先入先出法 B.优先级算法 C.银行家算法 D.资源按序分配法 6.文件系统的主要目的是（ ）。
A.提高外存的读写速度 B.实现对文件的按名存取 C.实现虚拟存储 D.用于存储系统文件 7.引入多道程序的目的在于（ ）。
A.提高实时响应速度 B.充分利用CPU，减少CPU的等待时间 C.有利于代码共享，减少主、辅存信息交换量 D.充分利用存储器 8.采用spooling技术的目的是（ ）。
A.减轻用户编程负担 B.提高独占设备的利用率 C.提高主机效率 D.提高程序的运行速度
9.在可变式分区分配方案中，将系统中空白区域按长度由大到小次序排列的是（ ）。 A.最佳适应算法 B.最先适应算法 C.最坏适应算法 D.最迟适应算法 10.有关资源分配图中存在环路和死锁关系正确的说法是（ ）。 A.图中有环路则系统可能存在死锁，也可能不存在死锁 B.图中有环路则系统肯定存在死锁 C.图中无环路则系统可能存在死锁 D.以上说法都不对
三、判断题（每题1分，共10分）
得 分 1.页式存储管理方法比段式存储管理方法易于实现保护和共享。（ ） 2.参与死锁的所有进程都占有资源。（ ） 3.操作系统是加在裸机上的第一层软件（ ）
4.资源共享和程序并发是操作系统的两个重要特性。（ ） 5.系统处于安全状态就也可能会产生死锁。（ ） 6.用户在程序中可以直接使用系统调用。（ ）
第 2 页 共 6 页
鞍山师范学院 操作系统原理 期末试卷（A）
（2007 ～2008 学年度第 2学期）
院（系） 姓 名 班 级 数学系：计算机科学与技术专业 闭卷120分钟
学 号
- - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - - - - - - - - （装订线）
7.线程是调度的基本单位,但不是资源分配的基本单位。（ ） 8.分时系统中一般采用固定优先级调度算法。（ ）
9.如果有两个进程要使用同一独占资源，必须要保证进程互斥使用资源。（ ） 10.磁盘文件数据可以不连续存放于磁盘。（ ）
四、简答题（每题5分，共25分）
得 分 1.什么是进程？进程具有哪些特性？比较进程与程序之间的相同点与不同点？
2.段式存储管理和页式存储管理的优点和缺点？
3.I/O传输方式有哪些?其中不能实现处理机和设备并行工作的是什么方式？
4.试说明资源的静态分配策略能防止死锁的原因。
第 3 页 共 6 页
鞍山师范学院 操作系统原理 期末试卷（A）
（2007 ～2008 学年度第 2学期）
院（系） 姓 名 班 级 数学系：计算机科学与技术专业 闭卷120分钟
学 号
- - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - - - - - - - - （装订线）
5.设柱面数是10，盘面数是8，扇区数是20；请将下列一维地址，即块号转换为三维地址，即柱面号、盘面号和扇区号（注：对于不能转换的块号，说明理由）。 （1）1240，（2）1800
五、应用题（每题7分，共35分）
1.在一个页式存储管理系统中，逻辑地址长度是16位，页面大小为2048字节，对应的页表如图。试将下列逻辑地址转换为相应的物理地址。（1）0B5CH （2）2F78H
页号 0 1 2 3 页架号 5 10 4 7
2.已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页次数和缺页率。（1）FIFO替换算法（2）LRU替换算法。 （1）FIFO算法
0 1 4 2 0 2 6 5 1 2 3 2 1 2 6 2 1 3 6 2 第 4 页 共 6 页
