A、在分配设备时适应性好，灵活性强 B、用户编制程序时，对欲使用的设备需要指定 C、用户编制程序时，对欲使用的设备仅需相对号 D、用户编制程序时，欲使用的设备与实际关
16、假设读写磁头正在50号柱面上执行出而等待访问者依次要访问的柱面号是60，118，39，15，130。当50号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要过的( B ） A、150
B、170
C、180
D、200
17、下面关于线 （ D ）
A、线程是进程中可独立执行的子任务 B、一个进程内的各个线程共享进程的主存空间
C、线程在生命周期会经历各种状态变化 D、不同的线程不可以执行相同的程序 18、UNIX在用户态进程间同步的系统调用是 （ A ） A、wait和exit
B、sleep和wakeup
C、send和receive
D、P和V
19、如的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身 的固有特行不通的是 （ B ）
A、破坏占有并等待资源条件 B、破坏互斥使用资源条件 C、破坏不可抢夺资源条件
D、破坏循环等待资源条件
20、假定某系统仅有4个并发进程竞争某类资源，并都需要该类资源3个。如果要使这个系统不会发生死锁，那么该类资源数至少有 （ A ） A、9
B、10
C、11
D. 12
二、多项选择题（本大题共5小题，每小题2分，共10分） 21、属于实时系统应用的是（ABCD ）
A、控制科学实验 B、控制生产流水线 C、监督和控制飞机的飞行状态 D、进行工业过程控制 E、机票网络预订 22、属于“强迫性中断事件”的是（ABDE ） A、硬件故障中断 B、程序性中断 C、访簪中断 D、输入／输出中断 E、外部中断
23、可变分区管理方式常用的主存分配算法有（ BDE） A、先进先出分配算法 D、最优适应分配算法
B、最先适应分配算法 E、最坏适应分配算法
C、最高优先级分配算法
24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，是（BDE ） A、组织通道程序阶段 B、准备阶段 C、把通道程序的首地址存放到通道地址字中阶段 D、启动IO阶段
E、结束处理阶段
25、下面关于信号量S的叙述中，正确的是 （BCDE ） A、信号量S的值仅由PV操作改变
B、当S>O时，S表示可使用的资源数，或表示可程数 C、当S-O时，表示无资源可使用，或表示不允许
D、当S 第二部分 非选择题（共70 7小题，每空1分，共14分） 26、不同的人从不同的角度相同。操作使用者认为操作系统是一组__命令____的集合，而程序设计组___系统功能调用____程序的集合。 27、UNIX把外壳层称规定它在___用户___态运行；把内核层的程序称为系统程序，规定核心运行。 28、UNIX使用系统调用___fork___创建进程。在创建过程中，处于变迁阶段的状态称为创建态。状态，最终它会成为__就绪__状态。 29、方法中，地址转换的一般公式是： 绝对地址=__块号___×块长+___页内地址___ 30、常用的文件保密措施有三种，它们是___隐藏目录____、___设置口令____和使用密码。 31、磁盘移臂调度的目标是尽可能地减少__寻找时间____，旋转调度的目标是尽可能地减___延迟时间_____。 32、银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源的，在能确保系统处于__足够资源____时才为进程分配资源，从而避免系统__发生死锁____。 四、简答题（本大题共5小题，每小题4分，共20分） 33、常用的控制寄存器有哪些？并简述它们的功能。 答：控制寄存器：存放控制信息以保证程序的正确执行和系统的安全。 主要包括： A.程序状态字寄存器：存放当前程序执行时的状态。 B.中断字寄存器：记录出现的事件。 C.基址寄存器：设定程序执行时可访问的主存空间的开始地址。 D.限长寄存器：设定程序执行时可访问的主存空间的长度。 34、什么是逻辑文件？什么是物理文件？简述逻辑文件的几种形式。 答：逻辑文件：是指用户组织的文件 物理文件：：是指存放在存储介质上的文件 逻辑文件可以有两种形式： 一种是流式文件，流式文件是指用户对文件中的信息不再划分可独立的单位，整个文件是由依次的一串信息组成。 另一种是记录式文件。记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位 35、简述UNIX系统的磁盘存储空闲块管理方法。 答：UNIX把磁盘上的用来存放文件信息的磁盘块采用成组链接的方法进行管理。成组链接法是把空闲块分成若干组，把指向一组中各空闲块的指针集中在一起。UNIX规定，每100个空闲块为一组，每组的第一个空闲块中登记下一组空闲块的磁盘物理块号和空闲块数，最后不足100块的那部分磁盘物理块号及块数记入专用块中。 36、什么是相关临临区？对相要求？ 答：与某共享变量有关的每个进程都有各自的临界区，但这些临界区都涉及共同的变量，故把它们称为是“相关临界区。 管理相关临界区的三点要求 ： （1）一次最多让一个进程在临界区执行； （2）任何一个进入临界区执行的进程必须在有限的时间内退出临界区； （3）不能强迫一个进程无限地等待进入它的临界区。 37、死锁的原因是什么？ 答：若系统中存在一组进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁 引起死锁的原因是：1.并发进程共享资源时不加以限制。 2. 并发进程执行速度没法控制 五、综合题（本大题共4小题，每小题9分，共36分） 38、在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平均周转时间。