练习：一、选择题（每题2分，共30分）：1.机票订购系统处理来自各终端的服务请求，并在处理后通过终端回复，所以它是一个。(A)分时系统(B)多道批处理系统(C)计算机网络(D)实时信息处理系统2.为实现进程由等待状态转换成就绪状态的变化，操作系统应提供。(A)阻塞原语(B)唤醒原语(C)挂起原语(D)激活原语3.如果分时操作系统的时间片一定时，则响应时间越短。(A)用户数越少(B)用户数越多(C)内存越少(D)内存越多4.文件系统管理的主要目的是。(A)实现对文件名的按名存取(B)实现虚拟存储(C)提高外存的读写速度(D)用于存储系统文件5.通常在分时操作系统环境下运行的作业为。(A)前台作业(B)后台作业(C)终端型作业(D)批量型作业6.是OS系统中采用的以空间换取时间的技术。(A)SPOOLING技术(B)虚拟存储技术(C)覆盖与交换技术(D)通道技术7.作业从进入后备队列到被作业调度程序选中的时间间隔称为。(A)周转时间(B)响应时间(C)等待时间(D)触发时间8.任何两个并发进程间。(A)一定相互独立(B)一定存在交往(C)无任何联系(D)可能存在交往9.虚拟存储器的最大容量。(A)为内外存容量之和(B)由计算机的地址机构决定(C)是无限大的(D)由作业的地址空间决定10.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。(A)被中断的前一条(B)被中断的后一条(C)被中断的(D)启动时的第一条11.资源的静态分配策略可以破坏条件。(A)互斥使用资源(B)占有且申求资源(C)非抢夺资源(D)循环等待资源12.在固定分区分配中，每个分区的大小是。(A)完全相同(B)随作业长度而变化(C)可以不同但预先固定(D)可以不同但根据作业长度固定13.3个进程共享4个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要2个该类资源，则该系统。（A）有某进程永远得不到该类资源(C)必然有死锁（C）进程请求该类资源立刻能得到(D)必然无死锁14.进程的并行执行是指若干个进程。(A)同时执行(B)在执行的时间上是重叠的(C)在执行的时间上是不可重叠的(D)共享系统资源15.对于两个并发进程，设互斥信号量为mutex，若mutex=-1，则。(A)表示没有进程进入临界区(B)表示有一个进程进入临界区(C)表示有一个进程进入临界区，另一个进程等待进入(D)表示有两个进程进入临界区三、简答题（每题5分，共10分）：什么是重定位？静态重定位与动态重定位有何区别？什么虚拟存储器？虚拟存储实现的技术基础是什么？四、综合题（共50分）：（10分）某系统有P0~P4共5个进程及A,B,C,D四类资源，在T0时刻资源的分配情况如下表所示：进程MaxABCDAllocationABCDAvailableABCDP0004400321622P127501000P23610101354P309840332P4166101014试问：（1）此状态是否为安全状态，如果安全,给出安全序列。（2）在此基础上，P0申请（0，0，2，2）能否分配？为什么？P2申请（1，2，2，2）能否分配？为什么？P3申请（0，3，0，0）能否分配？为什么？（10分）有若干个要访问磁盘的请求依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问的访问次序和总共花费的寻找时间。（1）最短寻找时间优先算法。（2）电梯调度算法（向上）。（10分）设有5道作业，它们的提交时间和执行时间如下：作业号提交时间执行时间123458:008:208:258:308:3525分钟10分钟20分钟20分钟15分钟试计算采用最短时间优先调度算法时的平均周转时间及带权平均周转时间，并指出它们的调度次序。（10分）桌上有一个盘子，最多可放3个水果，每次只能放入或取出一个水果。爸爸专向盘子中放香蕉，妈妈专向盘子中放苹果，3个儿子专吃盘子中的香蕉，2个女儿专吃盘子中的苹果。请定义相应的信号量，并简要说明作用，给出初值，并用P、V操作实现他们之间的协调关系。假设UNIX的I结点中有15个盘块地址指针，前12个指向文件数据盘块，第13个指针指向一级索引表，第14个指针指向二级索引表，第15个指针指向三级索引表。如果一个盘块有1KB，每个索引项需要4字节。1）计算每盘块可以存储多少个索引项。2）试写出计算UNIX的文件最大长度的式子，不用