2023年4月自考02323操作系统概论试题及答案含评分标准

绝密★启用前

20234

02323

一、单项选择题：本大题共20小题，每小题1分，共20分。

1．B2．A3．B4．A5．D6．C7．C8．B9．D10．A

11．C12．A13．D14．B15．D16．A17．B18．C19．C20．D

二、填空题：本大题共10小题，每小题2分，共20分。

21．处理机文件（可交换顺序）

22．链接索引（可交换顺序）

23．105

24．不可完全简化死锁

25．线程切换调度开销（可交换顺序）

26．抖动

27．16

28．212（或4K）

29．目录项i结点（可交换顺序）

30．增加（或增大）

三、简答题：本大题共5小题，每小题4分，共20分。

31．（1）线程可以分为用户级线程和内核级线程两类。（2分）

（2）内核级线程的调度由内核的线程调度程序完成，用户级线程则由用户线程包中的一

个过程来完成。（1分）

内核级线程切换慢，用户级线程切换快。（1分）

32．（1）离散性，即进程可以分散地存储在物理内存中。（1分）

（2）多次性，指不必把进程一次性全部装入内存，可以将执行的代码和数据转入，其他

等进程运行需要时再装入。（1分）

（3）对换性，指内存中的进程可以换出，以腾出内存空间换入外存中的进程。（1分）

（4）虚拟性，指系统为用户提供了比实际物理内存大的逻辑内存空间。（1分）

33．（1）加快查找速度；（2）便于文件的分类；（3）层次结构清晰；

（4）便于管理和保护；（5）解决了重名问题。

【评分说明】每点1分，答对4点及以上得4分。

34．（1）提前读；（2）延迟写；（3）优化物理块的分布；（4）虚拟盘；（5）磁盘高速缓存。

【评分说明】每点1分，答对4点及以上得4分。

操作系统概论试题答案及评分参考第1页（共3页）

35．（1）可用资源available=(1，2，2)（2分）

（2）是安全状态（1分）

因为存在一个安全序列<P4，P1，P3，P2>（1分）

四、综合题：本大题共4小题，每小题10分，共40分。

36．如答36表所示。答36表

操作情况信号量值操作结果说明

事件P1（生产者）P2（消费者）S1S2

0……20

1－wait(S2)2-1P2阻塞

2wait(S1)－1-1正常

3signal(S2)－10P2被唤醒

4wait(S1)－00正常

5－signal(S1)10正常

6signal(S2)－11正常

7wait(S1)－01正常

8signal(S2)－02正常

9wait(S1)－-12P1阻塞

10－wait(S2)-11正常

【评分说明】1~10行，每行1分，共10分。

37．（1）如答37-1表所示

答37-1表

进程开始运行时间结束时间等待时间周转时间带权周转时间

P1010001001

P2100160901502.5

P31601851351606.4

P41852251501904.75

平均周转时间T=（100+150+160+190）/4=150

【评分说明】答37-1表中，每行1分，计算平均周转时间1分，共5分。

（2）如答37-2表所示。

答37-2表

进程开始运行时间结束时间等待时间周转时间带权周转时间

P1010001001

P21652251552153.58

P3100125751004

P4125165901303.25

平均周转时间T=（100+215+100+130）/4=136.25

【评分说明】答37-2表中，每行1分，计算平均周转时间1分，共5分。

操作系统概论试题答案及评分参考第2页（共3页）

38．（1）逻辑空间大小为：32页*2KB/页=64K，即216，所以逻辑地址共16位（2分），其

中页号占5位（2分）

（2）物理空间为1MB，页大小为2KB，1MB/2KB=29，所以页框号有9位。（2分）

（3）有效访存时间：2*0.2=0.4μs（2分）

（4）采用快表，有效访问时间：0.9*0.2+(1-0.9)*2*0.2=0.22μs（2分）

39．（1）每个簇能存放的簇号数量：4KB/4B=1K=1024个（2分）

（2）20个直接地址能访问的磁盘空间大小：20*4KB=80KB（2分）

（3）7个一次间接地址能访问的磁盘空间大小：7*1024*4KB=28MB（2分