操作系统试卷

广州大学学年第学期考试卷。

课程操作系统考试形式（闭卷，考试）

信息学院系专业级班学号：姓名。

一．选择题（共15题，每题2分，共30分）

1．在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表链接法和。

a.一级目录法 b.多级自录法 c.分区法 d.索引法。

2．假设某计算机系统的内存大小为256k，在某一时刻内存的使用情况如图a所示。此时，若进程顺序请求20k、10k和5k的存储空间，系统采用算法为进程依次分配内存，则分配后的内存情况如图b所示。

图a 图b

a．最佳适应 b．最差适应 c首次适应 d．循环首次适应

3．相联存储器的访问方式是。

a.先入先出访问 b.按地址访问

c.按内容访问 d.先入后出访问。

4．ms—dos 的存贮管理采用了（）

a.段式存贮管理 b.段页式存贮管理

c.单用户连续存贮管理 d.固定式分区存贮管理

5.位示图方法可用于（）

a.盘空间的管理 b.盘的驱动调度

c.文件目录的查找 d.页式虚拟存贮管理中的页面调度

6.下列算法中用于磁盘移臂调度的是（）

a.时间片轮转法算法

c.最短寻找时间优先算法 d.优先级高者优先算法

7.在以下存贮管理方案中，不适用于多道程序设计系统的是（）

a.单用户连续分配 b.固定式分区分配

c.可变式分区分配 d.页式存贮管理

8. 操作系统是一种（）

a.系统软件 b.系统硬件 c.应用软件 d.支援软件。

9.任何两个并发进程之间（）

a.一定存在互斥关系 b.一定存在同步关系

c.一定彼此独立无关 d.可能存在同步或互斥关系

10. 进程从运行状态进入就绪状态的原因可能是（）

a.被选中占有处理机 b.等待某一事件

c.等待的事件已发生 d.时间片用完

11. 用磁带作为文件存贮介质时，文件只能组织成（）

a.顺序文件 b.链接文件 c.索引文件 d.目录文件

12. 一作业8 ：00到达系统，估计运行时间为1 小时，若10：00开始执行该作业，其响应比是（）

a.2 b.1 c.3 d.0.5

13. 多道程序设计是指（）

a. 在实时系统中并发运行多个程序。

b. 在分布系统中同一时刻运行多个程序。

c. 在一台处理机上同一时刻运行多个程序。

d. 在一台处理机上并发运行多个程序

14. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）

a.应该相同 b.应该不同 c.可以相同，也可以不同 d.受系统约束

15. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是（）

a. 无上邻空闲区，也无下邻空闲区。

b. 有上邻空闲区，但无下邻空闲区。

c. 有下邻空闲区，但无上邻空闲区。

d. 有上邻空闲区，也有下邻空闲区。

二．填空题（共4题，每空1分，共20分）

1．从供选择的答案中，选出应填入下面叙述中___内的最确切的解答，把相应编号写在答卷的对应栏内。

在有一台处理机cpu和两台输入输出设备io1和io2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低p1，p2，p3三个作业。它们使用设备的先后顺序和占用设备时间分别是：

作业p1：i02（30毫秒） cpu（10毫秒） io1（30毫秒） cpu（10毫秒）

作业p2：io1（20毫秒） cpu（20毫秒） io2（40毫秒）

作业p3：cpu（30毫秒） io1（20毫秒）

在对于其它辅助操作时间可以忽略不计的假设下，作业p1，p2，p3从投入到完成所用的时间分别是__a__毫秒，__b__毫秒和___c___毫秒。三个作业从投入运行到全部完成，cpu的利用率约为__d__%io1的利用率约为__e__%

假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。

供选择的答案。

a~e： ①60 ② 67 ③ 70 ④ 78 ⑤ 80

2．cache 介于 __a__ 之间，由 __b__ 完成信息动态调度，目的是使 __c__；虚拟存贮器是为了使用户可运行比主存容量大得多的程序，它要在 __d__ 之间进行信息动态调度，这种调度是由 __e__ 来完成的。

供选择的答案。

3．信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(signa1)和等待(wait)三种操作访问。

对于给定的信号量 s，等待操作 wait(s)(又称 p操作)定义为

if s＞0 then _a_ else 挂起调用的进程

唤醒操作 signa1(s)(又称 v操作)定义为

if 存在等待的进程 then 唤醒这个进程 else _b_

给定信号量 s，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。当 s被初始化为1时，**段 _c_ ；

_d_ 定义了一个临界区。

这样的临界区实际上是将共享数据和对这些数据的操作—起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_e_。

4．当存储器采用段页式管理时，主存被划分为定长的_a_，程序按逻辑模块分成_b_。在某机器的多道程序环境下，每道程序还需要一个_c_作为用户标志号，每道程序都有对应的_d_。一个逻辑地址包括_c_ x、段号s、页号p和页内地址d四个部分。

设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示。

其转换后的物理地址为_e_。

供选择的答案：

a：①段 ②页 ③区域 ④块。

b：①区域 ②页 ③块 ④段。

c：①模块号 ②区域号 ③基号 ④区域。

d：①一个段表和一个页表 ②一个段表和一组页表。

一组段表和一个页表 ④一组段表和一组页表。

e：①x*220+s*214+p*211+d ②(x)+s)+p)+d

(((x)+s)+p)*211+(d) ④x)+s)+p)*211+d

三．简答题（共5题，每题4分，共20分）

1.程序状态字包含哪些主要内容？

2.什么是记录的成组和分解？

3.进程间同步和互斥的含义是什么？

4.什么是输入输出操作？什么是通道？

5.为实现分页式虚拟存贮，页表中至少应含有哪些内容？

四．综合题（共3题，每题10分，共30分）

1. 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

1）先来先服务算法；

2）最短寻找时间优先算法。

2.有三个进程p1，p2和p3并发工作。进程p1需用资源s3和s1；进程p2需用资源s1和s2；进程p3需用资源s2和s3. 回答：

1 ）若对资源分配不加限制，会发生什么情况？为什么？

2 ）为保证进程正确工作，应采用怎样的资源分配策略？为什么？

3. 用pv操作解决读者写者问题的正确程序如下：

begin s, sr: semaphore; rc: integer;

s:=1; sr:=1; rc:=0;

cobegin process reader i ( i=1,2…)

begin p(sr）

rc:=rc+1;

if rc=1 then p(s);

v(sr）;

read file;

p(sr）;

rc:=rc-1

if rc=0 thenv(s);

v(sr）;

end ;

process writer j (j=1,2…)

begin p(s);

write file;

v(s)

操作系统试卷

操作系统试卷

操作系统试卷

操作系统试卷A

其他用户还读了