全国2005年4月高等教育自学考试操作系试题答案

作者：不详 来源：网友提供http://www.csai.cn 　2006年3月20日　　

参考答案
一、单项选择题（本大题共20小题，每小题l分，共20分）
1 B 　　2 C 　　3 B　　 4 C 　　5 B 　6 C 　　7 C 　　8 D 　　9 A 　　10 D
11 A 　 12 A 　 13 B 　 14 B 　 15 C 　16 D 　17 C 　 18 B 　 19 C 　 20 D

二、多项选择题（本大题共5小题i每小题2分‘共lO分）
21 ABC 　 22 ABE 　 23 ACD 　 24 ABD 　 　25 ADE

三、填空题（本大题共7小题，每小题2分，共）4分）
26 慢（l分）　 大（1分）
27 就绪（1分） 运行（1分）
28 通道命令（或COW）（1分）　 通道地址字（或CAW）（1分）
29 等信箱（1分）　 等信件（1分）
30 一个唯一的标识符和线程描述表（1分）　 分配给进程的主存地址空间（l分）
31 在有限时间内得到所需全部资源（1分）　 死锁〈1分〉
32 不可抢夺资源（或循环等待资源）（）分）　 循环等待资源（或不可抢夺资源）（1分）

四、简答题（本大题共5小题：每小4分，共20分）
33采用覆盖技术．对换技术（swapplng）．移动技术。（2分）
合理分区（按大小顺序、按作业大小和出现频率，按作业对空间需求）。（l分）
合理分配算法（最优、最差适应算法）。（1分）

34用采标识文件和记录文件情况的信息集合称文件目录，文件目录中的每个目录项与一个文件对应。（2分）
应有如下基本内容：文件的控制信息；文件的结构信息；文件的管理信息。（2分）
（或用户名、文件名、存取方式、存取权限；存储结构，存放位置，建立日期，保留期限等）

35每次只允许一道作业使用的设备称独占设备（l分）
例如输入机（或打印机）（1分）
允许几道作业同时使用的设备称共享设备（1分）
例如只读文件（或磁盘）（1分）

36当一个进程申请的资源尚未被占用时．系统就把资源分配给该进程；（l分）
进程A申请资源r已被进程B占用，若进程B处于等待另一个资源，那么系统将抢夺进程B占用的r分配给进程A，否则，系统让进程A等待资源r；（1分）
一个等待资源的进程．只有得到所申请的新资源和所有被抢夺的老资源后．才继续运行。（l分）
往往只适用于CPU和主存。（1分）

37 PCB一分为二，一为16字节的（文件名，i _no）；另一为i _node节点。 （2分）
优点：前者很小．故在目录中查找一文件的目录项会较快．提高了效率。（2分）

五、综合题（本大题共连小题，第38、41小题各l0分，每no、40小题各8分，共36分）

39．（1〉2（l分）

　　（２

　　（3）512（l分）
　　（4）提高50％（或一倍）（l分）
　　　　减少50％（或一半，或五次）（1分）
40 (1)(6分)

（2）采用“先来先服务”调度算法时，平均周转时间为（120＋120十96＋78）／4＝103分30秒。（1分）
采用“短作业优先”调度算法时，平均周转时间为（120＋138＋66＋48）／4＝93分。（1分）
41，（1）get进程分配完32．个存储区域后，再执行分配时必须等待put进程回收区域，而put进程无须等待分配进程get；
gel与pu1共享32位的标志字，它们必须互斥访问。（4分）
（2）mutex是互斥信号量，初值是1，对32位标志字进行保护；
S是标志字的同步信号量，初值为32，表示系统开始时32个区域均空闲，可供分配。（2分）