全国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)
本真题答案word文档下载: