操作系统答案A.doc

一、判断题(（每题1 分，共10分）12345678 910二、单项选择题 （每小题1分，共20分）DCCBD CADCA DBCDD DCDDC三、 填空题（每空1分，共20分）1前台，后台 2操作员（或用户），程序员（或程序） 图形3系统 4输入井 输出井5计算时间短，等待时间长 6封闭 顺序 Shell命令，指该命令的解释I/O进程 设备驱动程序并发 共享 FORK EXIT 四、简答题(每小题4分，共20分）1进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。（ 2. 试说明资源的静态分配策略能防止死锁的原因。资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。3.一个比较完善的文件系统应该具有哪些功能？1）文件存储空间的管理2）目录管理3）文件的读写管理4）文件的安全管理5）提供用户接口4.一个作业要占有处理器必须经过两级级调度，写出这两级调度且指出它们的关系？（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。5. I/O控制可用那几种方式实现？各有何优缺点？I/O通道控制方式 直接存储器访问DMA I/O控制方式 中断驱动I/O控制方式 程序I/O方式 五、综合题（每小题10 分，共30分）1在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少? （2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少 ?（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2 缺页中断率为：5/10=50% （2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%2若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。（1）3毫秒292=876毫秒 （2）3毫秒120=360毫秒（注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移动120柱面3请用记录型信号量解决以下的”过独木桥“问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。 var count : integer:=0; W，R: semaphore; count := 0; /* 进程计数 */ W := 1; R := 1; procedure P1; begin P(R); count := count + 1; ifcount =