内容发布更新时间 : 2024/12/27 11:35:02星期一 下面是文章的全部内容请认真阅读。

班级 学号 姓名 计算机操作系统 科考试题 （ ）

一、单选题（每题1分,共16分）

1、A 2、C 3、A 4、C 5、B 6、C 7、C 8、D 9、C 10、C 11、A 12、C 13、C 14、B 15、C 16、D 二、填空题（每空1分,共24分）

1、 __剥夺方式_____,___非剥夺方式____。 2、__进程________,____线程______

3、___并发性 __和 _动态性__,__进程控制块,___ 进程控制块___。 4、______用户接口____。

5、___避免___，_____预防__，__解除__ 6、__逻辑________

7、_逻辑地址_,___物理地址__________,__重定位________

8、__顺序结构____,____链接结构_______,___索引结构________。 9、____读写执行___、___写执行_____

10、_____共享设备__、__虚拟设备____、___独占设备_。 三、简答题（每题5分,共20分）

1、用于设备分配的数据结构有哪些？它们之间的关系是什么？

用于设备分配的数据结构有四个：设备控制表，控制器控制表，通道控制表，系统设备表。他们的关系是当进行设备分配时，系统首先从系统设备表中查询相关设备，如果有且状态为空闲，则查询其设备控制表，找到控制器控制表指针，然后访问控制器控制表，如果状态为空闲，则根据通道控制表指针找到相应的通道控制表，如果通道为空闲，则先分配通道，然后分配控制器直到设备分配出去。

2、设备驱动程序的主要任务是什么？

设备驱动程序应具有以下功能： （1）接收用户的I/O请求

（2）取出请求队列中队首请求，将相应设备分配给它 （3）启动该设备，完成指定的I/O操作 （4）处理来自设备的中断

3、可采用哪几种方式将程序装入内存，它们分别适用于何种场合？

装入模块的方式有绝对装入方式、可重定位装入方式和动态运行时装入方式。绝对装入方式适用于单道程序环境；可重定位装入方式适用于多道程序环境；动态运行时装入方式也适用于多道程序环境。

4、对目录管理的主要要求是什么？

文件系统所要解决的核心问题就是按照发挥主机和外部设备效率的原则，把信息的逻辑结构映像成设备介质上的物理结构，把用户的文件操作转换成相应的I/O指令。转换过程所使用的主要数据结构是文件目录和辅存空间使用情况表。所以目录管理的基本功能就是通过查目录能实现符号与具体地址之间的转换。要求目录的编排应以如何能准确地找到所需文件为原则，而选择目录的方法应以查找速度快为准则。

四、综合题（40分） 1、

（1）当采用先来先服务算法时，移动的磁道数为：

48+85+146+85+108+110+59+2=643 （5分） （2）当采用最短寻找时间算法时，移动的磁道数为：

13+23+51+2+31+24+2+59=205 （5分） 2、当作业占用3个内存块时，缺页次数是9次 （5分）

当作业占用4个内存块时，缺页次数是10次 （5分） 3、

（1）作业的进入内存时间与结束时间见下表所示：（7分） 作业名 A B C D

（2）各作业的周转时间为：（3分）

作业A：70分钟 作业B：30分钟 作业C：90分钟 作业D：90分钟

作业的平均周转时间为：（70+30+90+90）/4=70分钟

4、

（1）编写两个进程。读者进入阅览室和读者离开阅览室 （1分） （2）定义三个信号量。 （3分）

Seats，表示阅览室是否有位置，初始值为200。 Readers，表示阅览室读者数，初始值为0。 S，表示登记和注销互斥，初始值为1。

读者进入阅览室的动作描述如下：（3分）

P（seats） P（S） 填写登记表 V（S）

进入阅览室读书 V（Readers）

读者离开阅览室的动作描述如下：（3分）

P（Readers） P（S） 注销登记表 V（S） 离开阅览室 V（seats） 进入内存时间 10:00 10:20 11:10 10:50 结束时间 11:10 10:50 12:00 12:20

小草急急忙忙的返青依旧；细雨迷迷濛濛的飘洒依旧。 盈盈月下来，照亮你的山歌依旧；灿灿星升起，白杨树绿影婆娑依旧。 好风似水，不惊你安眠依旧；鸟儿呢哝，爱的春天依旧。 可我，望尽了我的花季，望尽了长长的一路落英缤纷呵！岑凯伦的绵绵春雨依旧，戴望舒的深深雨巷依旧！ 漂泊的船，寻找一个温馨港口；孤寂的心，渴望一声温暖问候。