A.选择恰当的进程管理程序 B.选择恰当的作业调度算法C.友好的用户界面D.用户作业准备充分

155. 批处理调度必须遵循的一个必要条件是（D ）可以满足被选作业的资源要求。 A.系统的主存容量 B.系统中的磁带机台数C.系统配置的资源D.系统现有的尚未分配的资源

156. 实现进程同步时，每一个消息与一个信号量对应，进程（D ）可把不同的消息发

送出去

A.在同一信号量上调用P操作 B.在不同信号量上调用P操作 C.在同一信号量上调用V操作 D.在不同信号量上调用V操作

二、名词解释

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30.

进程调度 地址转换 输入输出操作 死锁 作业调度 .链接文件 驱动调度 进程切换 抖动

虚拟存储器 特权指令 按序分配资源 文件系统 重定位

.文件的存储结构 进程的同步 中断响应 绝对路径

文件的逻辑结构 缓冲池 动态重定位

常用页面调度算法有那几种？ 解释存储介质的“卷”和“块”？ 按用途分类，主要有哪几种文件？ 树形目录有何优点？

文件系统提供的基本操作有哪些？

为什么说批处理多道系统能极大地提高计算机系统的工作效率？ 文件的逻辑结构有哪几种形式？ 什么是独占设备？什么是共享设备？

用户通常用什么方式指定要使用的设备？为什么？

31. 什么是设备的绝对号和相对号？ 32. 什么叫快表及快表的作用？

33. 交互控制方式下操作系统如何解释执行命令？ 34. 页表和快表是什么，起什么作用？

35. 例举常用的移臂调度算法有哪些？并简单解释？ 36. 交互控制方式下操作系统如何解释执行命令？ 37. 什么是交互式作业？交互式作业有什么特点？ 38. 简述终端作业的执行过程？

39. 什么是作业调度？常用的作业调度算法有哪些？ 40. 设计作业调度程序是时应注意哪些原则？ 三、简答题

1、 硬件发现中断事件后应做哪些工作？

2、 简述可变分区管理方式下，什么叫移动?采用移动技术有什么优点? 3、 文件系统应该具有哪些功能？ 4、 简述外围设备的启动过程?

5、 有哪些资源分配策略可防止死锁?

6、 进程有哪些基本状态，并简单描述这些状态。 7、 中断处理程序应做哪些主要工作。 8、 什么原因会引起死锁？

9、 造成文件可能被破坏的原因有哪些？ 10、 简述设备管理的主要功能。 11、 设计作业调度算法有哪些原则? 12、 从中断事件的性质来说，有几种中断类型?

13、 简述死锁发生的必要条件 14、 简述SPOOL系统三个组成部分的功能是什么? 15、 怎样防止由于系统故障而造成的文件被破坏？ 16、 画出进程变化图 17、 简述文件的“关闭”操作? 18、 简述为什么要引入移动技术？ 19、 简述树形目录有何优点？ 20、 简述银行家算法的优缺点？ 21、 对磁盘完成一次信息传输操作需要那几部分时间？ 22、 为什么并发进程执行时可能会产生与时间有关的错误？如何避免？ 23、 假设PV操作用信号量S管理某个共享资源，请问当S>0,S=0,S<0时分别具备什么

不同的物理意义？ 24、 主存空间信息保护有哪些措施？出现意外如何处理？ 25、 操作系统根据什么控制和管理进程？为什么？ 26、 为什么说批处理多道系统能极大地提高计算机系统的工作效率？ 27、 请论述文件保护和保密的异同？ 28、 计算机系统为什么要配置辅助存储器？ 29、 对于共享文件，允许同时使用和不允许同时使用有何不同？

四、计算题：

1、 设有供用户使用的主存空间100Ｋ，现有一作业序列如下：

作业号 １ ２ ３ ４ ５ 进入输入井时间 10.1时 10.3时 10.5时 10.6时 10.7时 要求计算时间 42分钟 30分钟 24分钟 24分钟 12分钟 要求主存量 15Ｋ 60K 50K 10K 20K 该系统采用多道程序设计技术，请：

1）写出采用“先来先服务调度算法”选中的作业次序 2）5个作业的平均周转时间。

2、 请求分页系统中，设某进程共有9个页，分配给该进程的主存块数为5，进程运行时，

实际访问页面的次序是0，1，2，3，4，5，0，2，1，8，5，2，7，6，0，1，2。如果采用FIFO（先进先出）页面调度算法，请： 1） 列出其页面淘汰次序（用列表法求解）； 2）计算缺页中断次数。

3、 .假定某磁盘共有200个柱面，编号为0~199，如果在为访问143号柱面的请求者服务后，

当前正在为访问125号柱面的请求者服务，同时有若干请求者在等待服务，它们依次要访问的柱面号为：86，147，91，177，94，150，102，175，130；请计算以下问题： （1）采用最短寻找时间优先算法时实际的服务次序。

（2）计算出该算法下移动臂移动的距离。

4、 若磁盘的每个磁道分成9个块，现有一文件共有A、B、?、H、I 9个记录，每个记录

的大小与盘块大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问：

（1）如果顺序存放这些记录并顺序读取，处理该文件需要多少时间？ （2）如果顺序读取该文件，记录如何存放处理时间最短？

5、 有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度

采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：

作业名 J1 J2 J3 J4 到达时间 10 : 10 10 : 20 10 : 30 10 : 50 估计运行时间 20分钟 30分钟 25分钟 20分钟 优先数 5 3 4 6 列出所有作业进入内存时间及结束时间，以及平均周转时间。

6、 假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇

区。现在有一个含有400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式存放在磁盘上。柱面、磁道、扇区的编号都从0开始，逻辑记录的编号也从0开始。文件信息从0柱面，0磁道，0扇区开始存放，请计算：

（1）该文件的第3680个逻辑记录应存放在哪个柱面的第几磁道上的第几个扇区？ （2）第78磁道的第6扇区中存放了该文件的第几个逻辑记录？

7、 假定某磁盘的旋转速度是每圈20ms，格式化时每个盘面被分成10个扇区，现有10个

逻辑记录“A、B、C、D、E、F、G、H、I、J”依次存放在同一个磁道上的“1、2、3、4、5、6、7、8、9、10”号扇区，程序要顺序处理这些记录，每读出一个记录后要处理程序花4ms 时间处理，然后在顺序读下一个记录并处理，直到处理完毕这些记录，请计算：

（1） 顺序处理完这10条记录总共要花费多少时间。

（2） 请给出一种记录优化分布的方案，使处理程序能在最短时间内处理完这10条记

录，并计算优化分布时需要花费的时间。

8、 请求分页系统中，设某进程共有9个页，分配给该进程的主存块数为5，进程运行时，

实际访问页面的次序是0，1，2，3，4，5，0，2，1，8，5，2，7，6，0，1，2。试求LRU（最近最久未使用）页面调度算法。 1）列出其页面淘汰次序（用列表法求解）， 2）写出缺页中断次数。

进程 P1 P2 P3 P4

已占资源数 2 3 4 1 最大需求量 4 6 7 4 9、 设有12个同类资源可供4个进程共享，进程对资源的需求量和资源分配情况如下：

问：（1）目前系统是否处于安全状态？为什么？

（2）如果这四个进程又都要求系统在分配一个资源时，是否可能引起死锁，为什么？ 10、 用可变分区方式管理主存时，假定主存中按地址顺序依次有5个空闲区，空闲区大

小依次分别为：32K，10K，5K，228K，100K。现有5个作业J1，J2，J3，J4，J5。她们各需要主存1K，10K，108K，28K，115K。若采用最先适应分配算法能把这5个作业按J1~J5的次序全部装入吗？你认为按怎样的次序装入这5个作业可使得主存空间利用率最高？ 11、 假设某系统有同类资源10个，供P、Q、R三进程共享。P、Q、R所需资源总数

分别为8、4、10，它们申请资源次序和数量如下： 次序 1 2 3 4 5 6 7 8 进程 R P Q P R Q R P 申请量 2 4 2 2 1 2 6 4 （1）若1、2、3、4的申请均成功，则执行完次序号为4的申请时，请计算P、Q、R已占