《计算机操作系统》(答案及评分标准)

《操作系统》期末试卷（B）
（答案及评分标准）
一、选择题(30分，15题，每题2分)
( D ) 1 在作业调度算法中，既考虑作业等待时间，又考虑作业执行时间的调度算法是
A）先来先服务B）短作业优先C时间片轮转法D）响应比高者优先
2 进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：
( B )
A. 共享存储区
B. 信箱方式
C. 消息缓冲
D. 共享文件
( D )
3 下列进程状态转换中,不可能发生的状态转是:
A. 就绪→执行
B. 执行→就绪
C. 执行→阻塞
D. 就绪→阻塞
4 操作系统是根据（）来对并发执行的进程进行控制和管理的。

( B )
A、进程的基本状态
B、进程控制块
C、多道程序设计
D、进程的优先权
( A ) 5 使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值
不可能出现？
A. －3
B. 0
C. －1
D. 3
6 操作系统中的高级调度是指：
( B )
A. 进程调度
B. 作业调度
C.交换调度
D. 线程调度
( C )
7 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？
A. 互斥
B. 不剥夺
C. 请求与保持
D. 循环等待
8 使用“银行家算法”决定是否给进程分配资源，这种策略属于：
( D )
A. 预防死锁
B. 解除死锁
C. 检测死锁
D. 避免死锁
( A ) 9 可变分区存储管理中用链表记录分区使用情况，用最差适应法分配空闲分区，
链表中应该按照下列哪种方法排列？
A. 按分区大小递减排列
B. 按分区起始地址递减排列
C. 按分区大小递增排列
D. 按分区起始地址递增排列
( C ) 10 通道是一种特殊的（），与CPU可以并行工作。

A．I/O设备 B.设备控制器 C.处理机 D.I/O控制器可变式分区又
( D )
11 关于段页式存储管理系统中的页表数，下面哪种说法比较准确？
A. 整个系统有一个
B. 整个系统有多个
C. 每个进程有多个
D. 每个进程至少有一个
( A )
12 文件系统最基本的目标是：
A. 按名存取
B. 文件共享
C. 文件保护
D. 提高对文件的存取速度
( A )
13 哪种设备属于字符设备？
A. 键盘
B. 磁带
C. 光盘
D. 磁盘
14 SPOOLing 技术用于（ ）
A ）设备管理
B ）作业管理
C ）存储管理
D ）处理器管理 ( A ) 15 下列系统中，（ ）是实时系统。

A ）火炮的自动控制系统
B ）管理信息系统
C ）办公自动化系统
D ）计算机集成制造系统
( A )
三、问答题与应用题（50分，6题）
1、试从动态性、并发性和独立性比较进程和程序。

（6分）
二、判断题：（对的打“√”，错的打“×”，10分，10题，
每题1分）
1 多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。

（ √ ） 2 一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

（ × ） 3 设备独立性是指系统具有使用不同设备的能力。

（ × ） 4 系统处于不安全状态必然导致系统死锁。

（ × ） 5 最佳适应算法比首次适应算法具有更好的内存利用率。

（ × ） 6 属于同一个进程的多个线程可共享进程的程序段、数据段。

（ √ ） 7 在没有快表支持的段页式系统中，为了存取一个数据，需三次访问
内存。

（ √ ） 8 实时系统在响应时间、可靠性等方面一般都比分时系统要求较高。

（ √ ） 9 在引入线程的OS 中，线程是资源分配和调度的基本单位。

（ √ ） 10 信号量的初值不能为负数
（ √ ）
答：动态性：进程是程序的一次执行过程，因此是动态的，动态性还表现在进程由创建而产生、由调度而执行、由撤销而消亡，即有一定的生命周期。

而程序只是一组指令的有序集合，可永久存储在某种介质上，其本身不具有运动的含义，因此是静态的。

（2分） 并发性：引入进程的目的就是让多个进程实体可同时存储在内存中并发的执行。

而程序（在没为它创建进程时）的并发执行具有不可再现性，因此程序不能正确的并发执行。

（2分） 独立性：进程是一个独立运行、独立分配资源和独立接受调度的基本单位。

而程序不具有PCB ，所以不可能在多道程序环境下独立的运行。

（2分）
2、假设一个系统中有五个进程{P1,P2,P3,P4,P5}和四类资源{A,B,C ，D}，当前资源分配和请求情况如右表，试用银行家算法进行分析：（10分） ①当前状态安全吗？ ②当进程P2提出资源请求{1,2,2，2}后，系统能否满足？ 解： （1）安全 不安全（请在结论上打勾 √ ）。

求解过程如下表：
（2）能满足 不能满足 （请在结论上打勾 √ ）。

求解过程如下表：
3、在请求调页的动态分页系统中，一个程序的页面访问次序为：2，4，8，3，2，4，5，2，4，8，3，5。

如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和OPT算法时的置换过程并计算页面缺页次数。

（9分）
4、什么叫文件的逻辑结构？常见的文件逻辑结构的类型有哪几类？什么叫文件
的物理结构？常见的文件外存分配方式有哪几种？（8分） 答：
文件的逻辑结构——从用户观点出发所观察的文件组织形式，是用户可以直接处理的数据及其结构，独立于文件的物理特性，又称为文件组织。

（2分） 常见的文件逻辑结构类型有：有结构文件和无结构文件。

（2分）
文件的物理结构——指文件在外存上的存储组织形式，不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。

（2分）
常见的文件外存分配方式有：连续分配、链接分配、索引分配。

（2分）
5、系统中有一组如右表所示的磁盘I/O
磁道为53，并向磁道号减少的方向上移动，最短寻找时间优先、电梯调度方法下的磁头移动的总道数。

解：
先来先服务调度：45＋85＋146＋85＋108+110+59+2＝640（3分） 最短寻找时间优先调度：12＋2＋30＋23＋84+24+2+59＝236（3分） 电梯调度：16＋23＋51＋2＋31+24+2+59＝208（3分）
————————————装
————————————————订
————————————————线
——————————
6、有哪几种I/O控制方式？各适用于何种场合？（8分）
答：1、程序I/O方式，适用于低速字节设备；（2分）
2、中断方式，适用于中低速字节设备；（2分）
3、DMA方式，适用于中高速块设备；（2分）
4、通道方式，适用于各种类型的设备，尤其是高速块设备。

（2分）
四、程序填空题（10分，每空1分）
试写出相应的程序来描述下图所示的前趋图。

解：
Var a,b,c,d,e,f,g,h:semaphore:=0,0,0,0,0,0,0,0; Begin
Parbegin
Begin S1; signal(a);signal(b); end;
Begin wait(a); S2; signal(c); signal(d); end; Begin wait(b); S3; signal(e); end;
Begin wait(c); S4; signal(f); end;
Begin wait(d); S5; signal(g); end;
Begin wait(e); S6; signal(h); end;
Begin wait(f);wait(g);wait(h); S7; end; Parend;
end
————————————
装————————————————
订————————————————
线——————————。