北京理工大学2020年5月《操作系统》作业考核试题【标准答案】

(93)  北京理工大学远程教育学院2019-2020学年第二学期
《操作系统》期末试卷（A卷）
 
 教学站               学号                  姓名              成绩             
应用题（每题20分，共100分）
1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。
2.常见的进程调度算法包括先来先服务算法、短作业优先调度算法、高优先权优先调度算法和基于时间片的轮转调度算法，请简述这几个算法的调度思想。
3．操作系统的主要任务是什么？请论述其基本功能。
4．请论述基本分页系统中将逻辑地址L转化为物理地址的过程。
 
 
 
5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的出库和入库都必须借助运输工具。现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。

 (93)  北京理工大学远程教育学院2019-2020学年第二学期
《操作系统》期末试卷（A卷）答题纸
 
 教学站               学号                  姓名              成绩             
 
1.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2．
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
3．
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
4.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
5．