内容发布更新时间 : 2024/4/19 12:03:51星期一 下面是文章的全部内容请认真阅读。

湖北省计算机类专业人才培养合作联盟

联合考试

期末考试试卷-标准答案

课程名称：计算机操作系统 试卷类型：A卷 共 2 页

一、选择题(每小题2分，共30分)

1-5 BCACC 6-10 AADAC 11-15 ACADD

二、判断题(每小题2分，共10分)

1-5 √××√√

三、简答题(每小题5分，共10分)

1.四个条件为：互斥、保持和等待、资源不可剥夺和循环等待。

2．字符设备像键盘以字符或字节为单位，且为人工操作字符之间间隔时间叫长且不确定，一般适合I/O中断方式传输；块设备如磁盘一次访问一大块的数据，块与块之间涉及寻道和旋转延迟，不适合I/O中断传输，一般适用于DMA通道传送，而高速网络设备适合于定时查询和DMA结合方式。

四、应用题(共15分)

1.（本题9分）

（1）对于100ms时间片的轮转调度，CPU使用为，P1：100ms， P2：100ms，P3：1ms（2分）；在这201ms期间，P3使用磁盘9ms，则磁盘利用率为9/201~4.5%（1分）

（2）对于1ms时间片的轮转调度，CPU使用为，11ms分配，P1：

A－1 共 2 页

注意事项：

1. 考生将姓名、学号等信息写在试卷相应位置； 2. 必须使用蓝(黑)色钢笔或签字笔在规定位置答题； 3. 注意字迹清楚，保持卷面整洁。

5ms，P2：5ms，P3：1ms（2分）；在这11ms期间，P3使用磁盘9ms，则磁盘利用率为9/11~90%（1分）

（3）对于最短剩余时间优先调度，P3每次使用CPU最短，而P1和P2都是一个星期，因此P3最先使用，按照P3的10ms周期，1ms用于CPU，其余9ms用于磁盘（2分）；而在P3重复使用磁盘的9ms期间，可以交替给P1和P2，因此磁盘利用率为9/10=90%（1分） 2.（本题6分） 在请求分页系统中，访问内存为200ns，平均缺页故障的服务时间为8ms，如果假定缺页故障率为p，则有效访问时间=（1-p）?200+p?8000000 =200+7999800p ns

（1）1000次访问内存引起一次缺页故障，意味着缺页故障率为p=0.001（1分）；有效时间：200+7999800?0.001 =8199.8ns=8.2us（2分） （2）有效访问时间<200ns?（1+10%）（1分） 200+7999800p<200ns?（1+10%），则p< 20/7999800，约为4000000次访问内存引起一次缺页故障(2分)

五、选择题(每小题2分，共20分)

1-5 BBBAC 6-10 CADBD

六、应用题(共15分)

1.（本题8分） 空白1 空白2 空白3 空白4 空白5 空白6 空白7 空白8 1 1 rw_mutex mutex rw_mutex mutex mutex rw_mutex （每空1分）。 2.（本题7分）

1）由于块大小是64KB，每个块号占4B，所以一级索引的一个盘块可存储64KB/4B=16K个盘块号。只考虑单独一级索引寻址的文件数据的最大大小为16K*64KB=1GB。（4分）

2）只考虑同时使用一级和二级索引寻址的文件数据的最大1GB + 16K*16K*64KB = 1GB + 16TB。（3分）

A－2 共 2 页