全国2010年7月自考操作系统试题答案

　　一、单选题

　　1.C 2.B 3.D 4.A 5.B 6.B 7.B 8.D 9.A 10.A

　　11.C 12.D 13.B 14.C 15.C 16.D 17.C 18.A 19.A 20.D

　　二、多选题

　　21.ABD 22. ABD E 23. BCE 24.CDE 25.BCDE

　　三、填空题

　　26. 分时系统控制 批处理系统控制 27.程序运行 系统效率 28.程序区段 控制区段 29.软件故障 共享出错 30.延迟时间 传送时间 31.有交互的 无关的

　　32 银行家算法 安全的

　　四、简答题

　　33.中央处理器设置了两种工作状态：管态和目态在管态下可执行包括特权指令在内的一切指令，在目态下不可执行特权指令。在目态下如果取得一条特权指令，中央处理器将拒绝执行并形成一个非法操作事件，并暂停当前用户程序的执行，OS通知用户修改程序。

　　34.批处理作业调度是按系统确定的算法从输入井的后备作业中选择若干作业，调入主存，让它们有机会占用处理器执行。作业调度的必要条件：系统中还有没分完的资源可以满足被选作业的资源要求。

　　35. 有读，写，执行三种存取权限;权限读表示可以读该目录;权限写表示可以增加或者删除目录项

　　权限执行表示可以搜索该目录。

　　36.磁盘驱动调度包括移臂调度和旋转调度。分别涉及寻找时间和延迟时间。

　　37.所谓死锁就是指系统中存在一组进程，它们中每一个进程都占用了一部分资源而又等待该组进程中其它进程所占用的资源，且这种等待永远不能结束。

　　引起死锁的原因与并发进程执行的速度有关，也与系统采用的资源分配策略有关。

　　五、综合题

　　38.先来先服务算法： 调度的顺序：A,B,D,C,E 作业平均周转时间：73分钟

　　短作业优先算法： 调度的顺序是：A,B,D,E,C 作业的平均周转时间是：72分钟

　　39,⑴页表：

　　页号块号

　　02

　　14

　　21

　　36

　　⑵块大小为：256MB/64KB=4KB

　　作业总长度：4KB×4=16KB

　　⑶相对地址[0,100]对应的必须地址为8292

　　相对地址[2,0]对应的必须地址为4096

　　40.⑴块因子为2

　　⑵文件目录

　　文件名始址记录长度

　　FILE218250

　　⑶ 根据文件FILE2的目录信息，按始址将文件在18号盘块索引表读入主存的缓冲区;

　　因为因子为2,所以可以从索引表得到文件的第4个逻辑记录在70号盘块中，将它读入到主存的另一个缓冲区，设开始地址为D;

　　将D+250开始的250个字节传送到主存的98000开始的区域中。

　　41.⑴固定在一对进程之间的通信方式称为直接通信方式。

　　⑵两条通信原语：

　　send(B,M) 把信件M发送给进程B

　　receive(A,X) 接收来自进程A 的信件并存入到X中。

　　⑶程序：

　　cobegin

　　process producer

　　begin

　　L1: 生产物品

　　组织信件M;

　　send(consumer,M);

　　goto L1;

　　end;

　　process consumer

　　begin

　　L2:reveive(producer,X);

　　处理X中的信件

　　goto L2;

　　end;

　　coend