操作系统期末考试试题和标准答案及评分标准

一、选择题（共20分，每小题1分）

1．C 2．D 3．C 4．D 5．A 6．A 7．B 8．C 9．D 10．B 11．D 12．D 13．C 14．D 15．D 16．D 17．B 18．C 19．C 20．B 评分说明：选对得1分，错选漏选多选不得分

二、判断正误，并简要说明理由 (每题4分，共24分)

1．错误 (具备) 2．错误（GUI） 3．错误（多用户） 4．错误 （不可以） 5．错误（不行） 6．错误（没实现）

评分说明：判断正确得2分，说明理由得2分

三、简答题（每题5分，共25分）

1．方便性，有效性，可扩充性，开放性。

2．互斥，保持和等待，非剥夺，循环等待条件。剥夺资源，撤销进程。 3．低级调度一定要有，内存调度需要更多硬件支持 4.动与静，临时与永久，微观与宏观，包含关系。

5.信息集合，外存的映射，最抽象的数据结构。有名有型有地址。 评分说明：按要点给分，平均一个要点一分

四.综合题（31分）

1．（1）司机和售票员有着直接的相互制约关系。即同步关系。司机等售票员关门后才能启动，售票员等司机停车后才能开门。（4分）

（2）semaphore start=0;open=0;司机进程：while(true){p(start）;启动汽车；正常行驶；到站停车；v(open)};售票员进程：while(true){关车门；v(start);售票；p(open);

开车门；}（4分） 2．解

（1）程序空间的大小为32KB，因此逻辑地址的有效位数是15位。（1分) （2）内存储空间的大小是16KB，因此物理地址至少需要14位。(2分)

（3）当页面为1KB时，虚地址0A5C表示页号为00010，页内地址是1001011100。该页在内存的第4块，即块号为0100，因此0A5C的物理地址是01001001011100，即125CH。（3分）

（4）用同样的方法可以求得，093C的物理地址是113CH。（3分）

3. 2x100-(100+20)x80%-(100+100+20)x20%/200=35%（5分） 4.存在安全序列（4分）安全序列为O,P,R.（5分）

13

14