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

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

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

二、多项选择题（本大题共5小题，每小题2分，共lO分）
21 ACDE 　　22 AB 　　23 BD 　　24 ABD（将C、E加入亦可） 　　25 CE

三、填空题（本大题共7小题，每空格1分i共l4分）
26 磁盘的输入井　 磁盘的输出井
27 进行系统初始化工作 　把OS的核心程序装入主存
28 管态（系统态、核心态）　 目态（用户态〉
29 通道状态字（或CSW）　 中断（或I/O中断）
30 相关临界区　　　　　　　 时间
31 分配策略〈或管理方法）　 执行速度（或调度策略）
32 分页式虚拟　　 对换技术

四、简答题（本大题共5小题，每小题4分，共20分）
33 作业信息保留在磁盘上．装入时，只将其中一部分先装入主存运行，其他部门仅当要使用时才调入。（2分）
（1）虚拟有储器的容量由地址结构决定，n位地址容量可达2n。（1分）
（2）用户按自己的使用要求组成的文件称逻辑文件。（l分）
（3）逻辑文件可有流式和记录式两种组织形式。（l分）
（4）存放在存储介质上的文件称物理文件。（1分）

34 物理文件可有：顺序文件、链接文件、索引文件三种基本形式。（4分）

35 当有多个进程在等待访问磁盘时,系统往往采用一定的调度策略来决定各等待访问者的执行次序．把 这项工作称驱动调度。（2分）
最短寻找时间优先和电梯调度都是要尽量减少移动臂移动时所化的时间。（1分）
但前者不考虑移动臂的移动方向，而后者要考虑臂原移动方向。（1分）

36 资源按序分配策略把系统中所有资源类给一个不同的编号，并规定系统中任何一个进程申请两个以上资源时，必须先申请编号小的资源，再申请编号大的资源（或必须先申请编号大的资源，再申请编号小的资源），（2分）这样破坏了死锁的必要条件“循环等待条件”，从而防止了死锁的发生。（2分）

37 编辑（如 VI）文件．prog（名字可自拟），内容为
program1>tmp （l分）
program2<tmp （l分）
rm tmp （1分）
再使prog成为可执行的
chmod＋x prog （1分）
执行prog即可

五、综合应用题（本大题共4小题，第38、41小题各lO分，39、40小题备8分，共36分）
38 　　128个字 （字数＝2²¹÷2⁹÷2⁵＝2÷7＝128〉 （4分）
　　　 93字22位 （新＝29991DIV 32＝93；位号＝2999 MOD 32—1＝22） 〈3分）
　　　 第3188页 （页号＝99×32＋19＋l＝3168＋20＝3188） （3分）
39， （1）可采用二级目录结构（或多级目录结构） （1分）
　　 （2）　　　

（3）使用了两个共享文件，它们用相同的文件名E共享了一个文件．又用不同的文件名C或F共享了另一个文件。（2分）
40．（1）（6分）
　　　　
当作业l结束时．作业2、作业3、作业4的响应比为3、l0、2，5故让作业3运行。
当作业3结束时，作业2，作业4的响应比分别为3．2，3故让作业2运行。
（2）四个作业的执行次序为作业１．作业3．作业2．作业4。（l分）
（3）四个作业的平均周转时间为（120＋126＋66＋78）／4＝97分30秒＝l小时37分．1U秒。（1分）
41．（1）写进程要领先于读过程，但当缓冲区全填满整数时。要等读进程取数；读进程要后于写进程，当缓冲区中无待读的整数时，要等待写进程写数。（2分）
（2）程序：
begin （2分）
　　B：arra y［0，，n-l］of Integer；
　　Sw ，Sr：scmaphorc；
　　W,R：integer：
　　Sw ：＝n；S_R：＝0；W：＝0；R：＝0；
　　Cobegin （3分）
　　　process vrlter
　 begin
　　L1：produce a integer Into X；（或可写生成一整数X；）
　　　 P（Sw）：
　　B［W］：＝X；
　 W：＝（W＋l）mod n
　V（S_R）；
　Goto L1
end：
　process Reader （3分）
begin
　L2：P（S_R）：
　 Y：＝S［R］；
R：＝（R＋1）I11Od n；
V(Sw〉：
　 print y；
goto L2
end：
　 coend：
end：