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

　　一、单项选择题

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

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

　　二、多项选择题

　　21.BD 22.ABC 23、 ABE 24、 ABCE 25、ABCDE

　　三、填空题

　　26 微型化 低消耗 27 队尾进程出队 非队首进程出队 28 虚拟页号 页内地址

　　29 设口令 加密码 30井 执行结果 31 P操作原语 V操作原语

　　32 分配策略 并发执行的速度

　　四、简答题

　　33 操作系统向用户提供两类使用接口：操作控制命令和系统功能调用

　　UNIX 提供的操作控制命令称为shell命令，若干条shell命令可组成一个shell文件。在用户程序中使用访管指令“trap指令”，请求系统功能调用为它服务

　　34.处理器每执行一条指令后，中断装置就立即检查有没有中断事件发生。如果有中断事件发生，那么暂停现行进程的执行，让OS的中断处理程序占用处理器。

　　中断处理程序主要工作如下：①保护中断进程的现场信息②分析中断原因③处理发生的中断事件

　　35.①UNIX采用成组链接法管理空闲块

　　②把空闲块分成若干组，把指向一组中各空闲块的指针集中在一起

　　③100个空闲块为一组，每组的第1个空闲块的记录项登记下一组空闲块的块号

　　④最后不足100块的空闲块块号和块数记入专用块中。

　　36.①可包括设备故障和设备特殊

　　②设备故障：接口错、通道程序错、控制错、数据错

　　③OS一般都会重复执行多次，如果仍然有错，系统将提醒用户维护设备

　　④设备特殊是指一些特殊情况，比如打印纸用完、换磁带等等

　　37.银行家算法是通过动态检测系统中资源的分配情况和进程对资源的需求情况，决定如何分配资源的，在能保证系统处于安全状态时才把资源分给申请者，从而避免系统死锁的发生。

　　五、综合题

　　38.先来先服务算法：

　　顺序：P1,P2,P3,P4,P5

　　平均等待时间是10.2 分钟

　　高优先级算法：

　　顺序：P1,P4,P3,P5,P2

　　平均等待时间是11.4 分钟

　　39.

　　字地址序列11525015678456118389402275121

　　所在页面号1210413421

　　页号队列首2122104134

　　211041342

　　页号队列尾 0413421

　　是否缺页yy yy y yy

　　缺页中断共7次，缺页中断率为70%

　　40.要1600个字 块号是1298 柱面号是2 磁头号是17 扇区号是2

　　41.(1)可以

　　(2)B:array[0,49] of integer;

　　k,t:integer; k:=0; t:=0;

　　S1,S2:semaphore; S1:=1; S2:=1;

　　SP,SG:semaphore; SP:=50; SG:=0;

　　(3)程序：

　　process put

　　begin

　　组织一封信;

　　P(SP);

　　P(S1);

　　B[K]:=信件;

　　K:=(K+1) MOD 50

　　V(S1);

　　V(SG);

　　end ;

　　process get

　　begin

　　P(SG);

　　P(S2);

　　从B[t ]中取一封信件;

　　t:=(t+1) MOD 50

　　V(S2);

　　V(SP );

　　end ;