北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（A卷） 应用题（每题20分，共100分） 1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。

2.常见的进程调度算法包括先来先服务算法、短作业优先调度算法、高优先权优先调度算法和基于时间片的轮转调度算法，请简述这几个算法的调度思想。

3．操作系统的主要任务是什么？请论述其基本功能。

4．请论述基本分页系统中将逻辑地址L转化为物理地址的过程。

5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的出库和入库都必须借助运输工具。现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；
S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。

(93) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（A卷）答题纸