1、操作系统概论试题答案及评分参考 第 1 页（共 3 页）绝密启用前 20234 02323 一、单项选择题：本大题共 20 小题，每小题 1 分，共 20 分。1B 2A 3B 4A 5D 6C 7C 8B 9D 10A 11C 12A 13D 14B 15D 16A 17B 18C 19C 20D 二、填空题：本大题共 10 小题，每小题 2 分，共 20 分。21处理机 文件（可交换顺序）22链接 索引（可交换顺序）2310 5 24不可完全简化 死锁 25线程切换 调度开销（可交换顺序）26抖动 2716 28212（或 4K）29目录项 i 结点（可交换顺序）30增加（或 增大）三、简
2、答题：本大题共 5 小题，每小题 4 分，共 20 分。31（1）线程可以分为用户级线程和内核级线程两类。（2 分）（2）内核级线程的调度由内核的线程调度程序完成，用户级线程则由用户线程包中的一个过程来完成。（1 分）内核级线程切换慢，用户级线程切换快。（1 分）32（1）离散性，即进程可以分散地存储在物理内存中。（1 分）（2）多次性，指不必把进程一次性全部装入内存，可以将执行的代码和数据转入，其他等进程运行需要时再装入。（1 分）（3）对换性，指内存中的进程可以换出，以腾出内存空间换入外存中的进程。（1 分）（4）虚拟性，指系统为用户提供了比实际物理内存大的逻辑内存空间。（1 分）33（1
3、）加快查找速度；（2）便于文件的分类；（3）层次结构清晰；（4）便于管理和保护；（5）解决了重名问题。【评分说明】每点 1 分，答对 4 点及以上得 4 分。34（1）提前读；（2）延迟写；（3）优化物理块的分布；（4）虚拟盘；（5）磁盘高速缓存。【评分说明】每点 1 分，答对 4 点及以上得 4 分。操作系统概论试题答案及评分参考 第 2 页（共 3 页）35（1）可用资源 available=(1，2，2)（2 分）（2）是安全状态 （1 分）因为存在一个安全序列 （1 分）四、综合题：本大题共 4 小题，每小题 10 分，共 40 分。36如答 36 表所示。答 36 表 操作情况 信号
4、量值 操作结果说明 事件 P1（生产者）P2（消费者）S1 S2 0 2 0 1 wait(S2)2-1 P2 阻塞 2 wait(S1)1-1 正常 3 signal(S2)1 0 P2 被唤醒 4 wait(S1)0 0 正常 5 signal(S1)1 0 正常 6 signal(S2)1 1 正常 7 wait(S1)0 1 正常 8 signal(S2)0 2 正常 9 wait(S1)-1 2 P1 阻塞 10 wait(S2)-1 1 正常【评分说明】110 行，每行 1 分，共 10 分。37（1）如答 37-1 表所示 答 37-1 表 进程 开始运行时间 结束时间 等待时间
5、 周转时间 带权周转时间 P1 0 100 0 100 1 P2 100 160 90 150 2.5 P3 160 185 135 160 6.4 P4 185 225 150 190 4.75 平均周转时间 T=（100+150+160+190）/4=150 【评分说明】答 37-1 表中，每行 1 分，计算平均周转时间 1 分，共 5 分。（2）如答 37-2 表所示。答 37-2 表 进程 开始运行时间 结束时间 等待时间 周转时间 带权周转时间 P1 0 100 0 100 1 P2 165 225 155 215 3.58 P3 100 125 75 100 4 P4 125 16
6、5 90 130 3.25 平均周转时间 T=（100+215+100+130）/4=136.25 【评分说明】答 37-2 表中，每行 1 分，计算平均周转时间 1 分，共 5 分。操作系统概论试题答案及评分参考 第 3 页（共 3 页）38（1）逻辑空间大小为：32 页*2KB/页=64K，即 216，所以逻辑地址共 16 位（2 分），其中页号占 5 位（2 分）（2）物理空间为 1MB，页大小为 2KB，1MB/2KB=29，所以页框号有 9 位。（2 分）（3）有效访存时间：2*0.2=0.4s （2 分）（4）采用快表，有效访问时间：0.9*0.2+(1-0.9)*2*0.2=0.22s （2 分）39（1）每个簇能存放的簇号数量：4KB/4B=1K=1024 个 （2 分）（2）20 个直接地址能访问的磁盘空间大小：20*4KB=80KB （2 分）（3）7 个一次间接地址能访问的磁盘空间大小：7*1024*4KB=28MB （2 分）（4）2 个二次间接地址能访问的磁盘空间大小：2*1024*1024*4KB=8GB （2 分）（5）2 个三次间接地址能访问的磁盘空间大小：2*1024*1024*1024*4KB=8TB （2 分）
