安大操作系统试卷

-- -- - -- -- - -- -- -- - -- -- -- - --号---学---- -- - -- -- 线- -- -- -- -- -- -- --名 线----姓 - - -- -- 订-- -- -- -- 装 -- -- -- 超 - 订 -- 勿 -- --业题-- --专 -- -- 答-- -- -- -- -- -- -- -- --级----年---- -- -- - 装 -- -- - -- -- -- - -- --系---/--院--------- 安徽大学20 13 —20 14学年第 一 学期

《操作系统》考试试卷（啊卷）

（闭卷 时间120分钟）

考场登记表序号

题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人

一、选择题（每小题2分，共18分）

得分

1、______不是基本的操作系统。

A．批处理操作系统

B．分时操作系统 C．实时操作系统

D．网络操作系统

2、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ ）。

A. 3，2，1，0 B. 3，2，1，0，-1 C. 4，3，2，1，0 D. 2，1，0，-1，-2

3、下列文件物理结构中，适合随机访问且易于文件扩展的是 。 A．连续结构 B．索引结构

C．链式结构且磁盘块定长 D．链式结构且磁盘块变长 4、产生死锁的四个必要条件中， 是不可摒弃的。 A．互斥条件 B．环路等待条件 C．不剥夺条件 D．请求和保持条件

5、某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ ）。

段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 第 1 页 共 6 页

3

370K 20K A.120K+2 B.480K＋154 C.30K+154 D.2＋480K

6、在操作系统管理下，用户使用I/O设备时，通常采用 。 A．物理设备名 C．虚拟设备名

B．逻辑设备名 D．设备牌号

7、引入缓冲技术的主要目的是_____________________。

A．改善CPU和I/O设备之间速度不匹配的情况 B．节省内存 C．提高CPU的利用率 D．提高I/O设备的效率 8、很好地解决了“零头”问题的存储管理方法是____________。 A．页式管理 C．多重分区管理

B．段式管理 D．可变分区管理

9、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是____________。

A、1057kb B、16651kb C、33kb

二、判断题（每小题2分，共12分）

1、并发性是指若干事件在同一时刻发生。（ ） 2、银行家算法是用来预防死锁的。（ ）

3、页式系统的逻辑地址是一维的，段式系统的逻辑地址是二维的。（ ） 4、从用户角度来看，文件系统最基本的功能是实现按名存取。（ ） 5、分时系统不需要多道程序技术的支持。（ ）

6、生产者－消费者问题是一个既有同步又有互斥的问题。。（ ）

三、填空题（每空2分，共30 分）

得分

1、操作系统的基本特征是________、________ 、________、________。

第 2 页 共 6 页

D、519kb

得分 2、用户与操作系统的接口有命令接口、图形接口和_______________。

3、设主存容量为1MB，外存容量为400MB，计算机系统的地址寄存器为32位，则虚存的

答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线---------------------------------------- 最大容量为______________。

4、实现SPOOL系统时必须在磁盘上辟出称为________和________的专门区域，以存放作业输入/输出的信息。

5、UNIX操作系统对文件存储空间采用_____________法进行管理，设某时刻文件存储器共有981个空闲块，每100个块为一组，则内存空闲盘块号栈中实际有_______个指针。 6、系统中存在多个进程时，这些进程之间存在着不同的相互制约关系，进程之间的相互制约关系可归结为两种，一种是___________制约关系，另一种是__________制约关系。 7、UNIX的文件目录项由两部分组成，即文件名和对应的______________。

8、文件存储空间的分配方式有连续分配、___________和___________三种基本方式。

得分 四、简答题（每小题6分，共12分）

1、UNIX System V操作系统的文件物理组织采用混合索引方式，请用文字或图示说明其索引结点中13个地址项iaddr(0)——iaddr(12)的作用。

2、阐述分页和分段存储管理方式的主要区别。

第 3 页 共 6 页

五、分析应用题（共28分）

得分

1、设有4道作业，它们作业的提交时间（进入输入井的时间）及执行时间如下：

作业号 提交时间 执行时间（h） 1 2 3 4 10.0 10.2 10.4 10.5 2.0 1.0 0.5 0.3 试计算在单道程序环境下,采用先来先服务算法和计算时间短作业优先调度算法时的平均周转时间?（8分）

第 4 页 共 6 页

答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------

2、假设磁盘有100个柱面，编号0—99。在完成了柱面25的请求后，当前正在处理43柱面的请求。已经产生的磁盘请求的柱面号为38、6、40、2、20、22、10，寻道时磁头每移动一个柱面需10ms，计算以下算法的总寻道时间（不考虑磁头启动的时间）。（12分） (1) 最短寻道时间优先算法 (2) 电梯调度算法

第 5 页 共 6 页

3、有一个可以存放消息的缓冲池BUF，由指针IN和OUT分别指示当前可存取消息的缓冲区位置。每存入一消息，执行IN：=(IN+1) mod 64，每取出一消息，执行OUT：=(OUT+1 ) mod 64，现在有多个进程并发共享该缓冲池BUF，其中一些向缓冲池存入消息，另一些从缓冲池取出消息，试用记录型信号量机制协调诸进程正确地工作。（8分）

第 6 页 共 6 页

本文来源：https://www.bwwdw.com/article/z4qh.html