《计算机操作系统》(答案及评分标准).doc
《操作系统》期末试卷(B)
(答案及评分标准)
选择题(30分,15题,每题2分)
在作业调度算法中,既考虑作业等待时间,又考虑作业执行时间的调度算法是(D)
A)先来先服务B)短作业优先 C时间片轮转法 D)响应比高者优先
进程向一个中间实体发送消息,等待另一进程异步地接收,这种通信方式属于:(B ) A.共享存储区 B.信箱方式C.消息缓冲 D.共享文件
TOC \o "1-5" \h \z 下列进程状态转换中,不可能发生的状态转是:(D )
A.就绪一执行B.执行一就绪C.执行一阻塞 D.就绪一阻塞
操作系统是根据()来对并发执行的进程进行控制和管理的。(B)
A、进程的基本状态 B、进程控制块C、多道程序设计D、进程的优先权
使用一个信号量协调5个进程对3个同类临界资源的访问,下列哪个信号量值(A ) 不可能出现?
A. -3B. 0C? 一1D? 3
操作系统中的高级调度是指:(B)
A.进程调度B.作业调度C.交换调度D.线程调度
要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条?(C)
A.互斥B.不剥夺C.请求与保持D.循环等待
使用“银行家算法”决定是否给进程分配资源,这种策略属于:(D)
A.预防死锁B.解除死锁C.检测死锁D.避免死锁
可变分区存储管理中用链表记录分区使用情况,用最差适应法分配空闲分区,(A ) 链表中应该按照下列哪种方法排列?
A.按分区大小递减排列B.按分区起始地址递减排列
C.按分区大小递增排列D.按分区起始地址递增排列
10通道是一种特殊的(),与CPU可以并行工作。(C )
A?I/O设备B.设备控制器 C?处理机 D.I/O控制器可变式分区又
11关于段页式存储管理系统中的页表数,下面哪种说法比较准确?A.整个系统有一个
11关于段页式存储管理系统中的页表数,下面哪种说法比较准确?
A.整个系统有一个
C.每个进程有多个
12文件系统最基本的目标是:
A.按名存取B.文件共享C.
13哪种设备属于字符设备?
A.键盘 B.磁带
B.整个系统有多个
D.每个进程至少有一个
文件保护D.提高对文件的存取速度
C.光盘D.磁盘
(D )
(A )
(A )
14 SPOOLing 技术用于()(A)
A)设备管理 B)作业管理C)存储管理 D)处理器管理
15下列系统中,()是实时系统。(A )
A)火炮的自动控制系统B)管理信息系统
C)办公自动化系统D)计算机集成制造系统
二、判断题:(对的打“V”,错的打“ X”,10分,10题,
每题1分)
三、问答题与应用题(50分,6题)
1、试从动态性、并发性和独立性比较进程和程序。(6分)
TOC \o "1-5" \h \z 1多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。(Q )
2 一个进程的状态发生变化总会引起其他一些进程的状态发生变化。(X )
3设备独立性是指系统具有使用不同设备的能力。(X )
4系统处于不安全状态必然导致系统死锁。(X )
5最佳适应算法比首次适应算法具有更好的内存利用率。(X )
6属于同一个进程的多个线程可共享进程的程序段、数据段。(7 )
7在没有快表支持的段页式系统中,为了存取一个数据,需三次访问(7) 内存。
8实时系统在响应时间、可靠性等方面一般都比分时系统要求较高。(勺)
9在引入线程的OS中,线程是资源分配和调度的基本单位。(勺)
1信号量的初值不能为负数(7 )
o
答:动态性:进程是程序的一次执行过程,因此是动态的,动态性还表现在进程由创建而 产生、由调度而执行、由撤销而消亡,即有一定的生命周期。而程序只是一组指令的有序集 合,可永久存储在某种介质上,其本身不具有运动的含义,因此是静态的。(2分) 并发性:引入进程的目的就是让多个进程实体可同时存储在内存中并发的执行。而程序(在 没为它创建进程时)的并发执行具有不可再现性,因此程序不能正确的并发执行。(2分) 独立性:进程是一个独立运行、独立分配资源和独立接受调度的基本单位。而程序不具有 PCB,所以不可能在多道程序环境下独立的运行。(2分)
2、假设一个系统中有五个进程{P1,P2,P3,P4,P5}和四类资源{A,B,C, D},当前资 源分配和请求情况如右表,试用银行家算法进行分析:(10分)
①当前状态安全吗?
Allocation ABC D
Need
ABCD
work
ABCD
Work+ Allocation ABCD
Finish
P1
0012
0000
1520
1532
TRUE
P3
1354
1002
1532
2886
TRUE
P2
1000
0750
2 886
3 886
TR