2002年4月甘肃自考02323操作系统概论真题参考答案

全国2002年4月高等教育自学考试

操作系统概论试题参考答案

课程代码：02323

点击查看：【真题试卷】

一、单项选择题(本大题共15小题，每小题1分，共15分)

1.D 2.A 3.D 4.B 5.C

6.C 7.B 8.D 9.C 10.A

11.B 12.B 13.A 14.B 15.A

二、多项选择题(本大题共5小题，每小题2分，共10分)

16.ABCE 17.BDE(or ABDE ) 18.BD 19.ABCD

20.BCDE

三、填空题(本大题共12小题，每空1分，共15分)

21.便于使用

22.进程

23.程序状态字(或psw)

24.对换(swapping)

25.静态重定位

26.文件存取的物理地址 如何控制和管理文件

27.故障 特殊事件

28.终端作业(或前台作业)

29.临界区

30.2

31.冷启动 热启动

32.进程所占用的资源(进程的地址空间)

四、简答题(本大题共5小题，每小题4分，共20分)

33.作业：PSW用来控制指令执行顺序且保留和指示与程序有关的系统状态。

内容：程序基本状态

中断码

中断屏蔽位

34.进程控制块是进程存在的标识

能区分各个不同的进程

记录进程的执行情况

作为操作系统对进程进行控制和管理的依据

35.先查设备类表，检查该类设备的现存台数是否大于0

如果该类设备的现存台数大于0，则取出设备表始址

该设备是好的且未分配的吗?若是，则分配

36.进程调度是按某种调度算法从就绪状态的进程中选择一个进程，让它占用CPU运行，又称为处理器调度。

作业调度是根据系统允许并行工作的道数和一定的规则(或算法)从后备作业(或输入井中的作业)选取若干作业让它们进入主存储器，使之有机会获得处理器。

37.进程的顺序性是对每个进程而言的，进程在顺序的处理器上的执行是严格按序的。

进程的并发性是对一组进程而言的，其中一个进程的执行没有结束之前，另一个进程就可以开始工作。

五、综合题(本大题共4小题，每小题10分，共40分)

38.187字14位

6388块

39.(1)需要占用100个内存字来存储关于磁盘空间的位示图。

(2)位示图法占用的存储空间总是6400个二进制位;而采用成组链接时，其专用块在系统初始化时被调入内存，它占用512*8=4096个二进制位。如果整个磁盘空间中空闲的块数小于126块，即：

(每块512字节-空闲块计数占4字节-链接指针占4字节)/4=126

则成组链接方案仅需占用专用块所在的内存，即4096个二进制位，显然小于位示图法所占的6400位。然而，一旦空闲的块数大于126时，则成组链接方案至少需2块，即8192块，它所占的存储空间就超过了位示图法。

40.最短寻找时间优先：90、80、125、140、160、190、30、25、20、10

电梯调度算法：90、80、30、25、20、10、125、140、160、190

41.1、定义两个信号量，初值分别为1和0，即s1∶=1 s2∶=0

2、(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1)