loading《操作系统》考试试卷（A）
一、填空题（每空2分，共20分）。 1、 现代操作系统的主要特征有：、并发性、共享性、异步性。 2、 在动态分区存储管理中，内存回收时，如果有相邻的空闲区，要进行 。 3、 以下为进程三种基本状态之间的转换图，请注明所要求的框对应进程的哪种状态：。 注明此 框状态
4、 并发执行的进程之间有两种制约关系，即直接制约和 。 5、 计算机中的调度通常分为三个层次，层次最高的调度为： 。 6、 死锁产生的原因是： 。 7、 银行家算法是用于死锁的一种算法。
8、 程序的装入通常有三种方式，即：绝对装入方式、 、动态运行时装入方式。
9、 程序的链接通常有三种方式，即： 、装入时动态链接方式、运行时动态链接方式。 10、动态分区管理中的最坏适应算法要求空闲分区按 方式进行组织。 二、判断题，正确的打“√”，错误的打“×”（每小题2分，共10分）。 1、 段页式管理中的地址空间是二维的。 （ ） 2、 理想型页面置换算法，效果最好但无法实现。 （ ）
3、 页式管理中的“页表”要求每个进程必须只能一张。 （ ）
4、 采用多级目录结构，对命名文件允许不同子目录中用相同文件名。 （ ） 5、 几种内存管理方法中分区管理访问内存的次数最少。 （ ） 三、选择题（每小题2分，共10分）。
1、 在固定分区存储管理中，固定不变的是： （ ）
A、作业的长度
B、分区的大小和数目 C、作业的个数 D、分区的状态
2、 下列操作中，哪个是wait原语的操作： （ ）
A、begin S.value:=S.value -1; if S.value>0 then block(S.L); end; B、begin S.value:=S.value +1; if S.value>0 then wakeup(S.L); end; C、begin S.value:=S.value +1; if S.value<0 then wakeup(S.L); end; D、begin S.value:=S.value -1; if S.value<0 then block(S.L); end;
3、 下列要求中，哪个不是同步机制应遵循的准则： （ ）
A、让权等待 B、空则等待 C、有限等待 D、空闲让进
第1页（共3页）
4、 用于描述进程互斥的信号量其初始值一般为： （ ）
A、0 B、1 C、-1 D、n
5、 下列进程状态的转换，不正确的是： （ ）
A、就绪状态转换为执行状态 B、执行状态转换为就绪状态 C、阻塞状态转换为就绪状态 D、阻塞状态转换为执行状态 四、简答题（每小题4分，共20分）。 1、 SPOOLING技术。 2、 进程。 3、 临界资源。 4、 设备无关性。
5、 写出以下英文缩写的中文含义：
A、SJF B、FIFO C、OS D、RAID
五、综合题（每小题10分，共40分）。 1、 有关分段内存管理完成如下任务：
A、 简述分段内存管理的原理及优缺点。
B、 假定某进程中一条指令的逻辑地址为（2,100）（分别为段号和段内偏移地址，十进制），此
进程所对应的段表如下： 段号 起始地址（十进制） 0 1000 1 2000 2 2500 3 3000 4 6000 请计算此条指令的物理地址是多少？ 2、 某单处理机系统中，有A、B、C、D、E五个进程，采用非抢占式调度算法，其相关参数如下：
进程名 A B C D E 到达时间 0 1 2 3 4 服务时间 6 2 5 2 4 A、写出按短作业优先法调度时各进程执行的先后次序。 B、写出按短作业优先法调度时的平均周转时间和平均带权周转时间。 C、写出按高响应比优先调度算法调度时各进程执行的先后次序。
D、写出按高响应比优先调度算法调度时的平均周转时间和平均带权周转时间。 3、 用信号量机制描述下面前趋图中各程序算法（一个圈对应一个程序）。
S1
S2 S3 第2页（共3页）
S4 S5 S6 S7 4、 在银行家算法中若出现下述资源分配情况：
Process Allocation Need Available P0 0032 0012 1522 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656 A、请问该状态是否安全？若安全，请找出一个安全序列。
B、进程P2提出请求Request（1,1,1,1）后，系统是否可将资源分配给它？为什么？
第3页（共3页）