74．参与死锁的所有进程都占有资源。 75．文件目录必须常驻内存。
39．对 44．错 49．错
五、简答题
【 】
【 】
76．选择通道主要用于连接低速设备。 【 】
40．对 41． 错 42．对 43．错 45．错 46． 对 47．对 48．错 50．错 51． 错 52．错 53．错
77．进程调度中\可抢占\和\非抢占\两种方式，哪一种系统的开销更大？为什么？ 答：可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
78．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用
一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 答：从文件目录中找到该文件，按址读出第一个记录； 取出第一个记录块中指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第一个记录的指针位置； 启动磁盘把第一个记录和新记录写到指字的磁盘块上。
79．在计算机上配置操作系统的目的有哪几个方面？
答：从资源管理、功能扩充、使用方便、安全可靠等方面考虑。
80．文件系统的功能可归纳为哪几个方面？
答：提供方便的文件系统应用接口，将逻辑文件映射为物理文件，保证文件存储的安全性和可靠性。
六、综合题
81．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生几次缺页中断？依次淘汰的页号为哪些？缺页中断率为多少？ （2）按LRU调度算法将产生几次缺页中断？依次淘汰的页号为哪些？缺页中断率为多少？ 答：（1）按FIFO（先来先服务）调度算法将产生5次缺页中断；
依次淘汰的页号为：0，1，2；
×××××试题答案及评分参考（×）第6页（共×页）
缺页中断率为：5/10=50%
答：（2）按LRU（最短寻找时间优先）调度算法将产生6次缺页中断；
依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%
82．若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法；
答：先来先服务算法使移动臂的移动次序和移动的柱面数如下 40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 ，共花时间为：3毫秒×292=876毫秒 （2）最短寻找时间优先算法
答：最短寻找时间优先算法使移动臂的移动次序和移动的柱面数如下： 40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4）
共移动120柱面，共花时间为：3毫秒×120=360毫秒
83．某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P2 2台和P3 4台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
84．有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空闲文件目录的每个表目占用5个字节，问什么时候空闲文件目录大于位示图？
答：从题目给出的条件可知，该磁盘的总扇区数为：16（扇）*100（道）*10（面）=16000（扇）。（1）若使用位示图来管理磁盘空间，每个扇区将占用位示图中的1位，则整个磁盘空间共需16000位来表示。
（2）若使用空闲文件目录法管理，且每个空闲文件目录占用5个字节，则当表目数量超过400个时，空闲文件目录大于5*400=2000字节。（即16000位）
×××××试题答案及评分参考（×）第7页（共×页）
机密★启用前
000 高等教育自学考试 ××××××××试题答案及评分参考（×）
（课程代码 ××××）
一、单项选择题（本大题共××小题，每小题××分，共××分）
1．× 6．× 11．× 16．×
二、多项选择题（本大题共××小题，每小题××分，共××分）
21．
22．
23．
24．
25．
2．× 7．× 12．× 17．×
3．× 8．× 13．× 18．×
4．× 9．× 14．× 19．×
5．× 10．× 15．× 20．×
三、填空题（本大题共××小题，每小题××分，共××分）
四、名词解释题（本大题共 小题，每小题 分，共 分） 【评分参考】
×××××试题答案及评分参考（×）第8页（共×页）
26． 27．
（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。 （2）考生要点回答不完整，也应酌情给分。 28．
五、判断说明题（本大题共 小题，每小题 分，共 分） 【评分参考】
六、简答题（本大题共 小题，每小题 分，共 分） 【评分参考】
七、论述题（本大题共 小题，每小题 分，共 分） 【评分参考】
（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。 （2）考生要点回答不完整，但所回答要点论述较好，可根据具体情况，适当加分，但
每小题得分不得超过该题满分。
（3）考生作答与答案要点意思不一致，只要言之成理，可酌情给分，但每小题得分不
得超过该题满分。 31．
×××××试题答案及评分参考（×）第9页（共×页）
（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。 （2）考生要点回答不完整，也应酌情给分。 30．
（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。 （2）考生要点回答不完整，也应酌情给分。 29．
八、案例分析题（本大题共 小题，每小题 分，共 分） 【评分参考】
（1）考生作答所用词语、句式、前后顺序与答案不同，只要意思正确，就应给分。 （2）考生要点回答不完整，但所回答要点论述较好，可根据具体情况，适当加分，但
每小题得分不得超过该题满分。
（3）考生作答与答案要点意思不一致，只要言之成理，可酌情给分，但每小题得分不
得超过该题满分。 32．
×××××试题答案及评分参考（×）第10页（共×页）
