广东商学院操作系统试题(10-11)A

广 东 商 学 院 试 题 纸

_2010—2011_学年第__一 _学期 考试时间共 120 分钟 课程名称_操作系统（A卷） 课程代码 110114 课程班号 08计算机1班、08计算机2班、08软件1班、08软件2班、

08电商1班、08电商2班、08信管1班、08信管2班 共4页

-----------------------------------------------------------------------------------------------------------------------

一、单选题（每小题2分，共30分） 1 单处理机系统中，可并行的是______。

I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 A I、II和III B I、II和IV C I、III和IV D II、III和IV 2 下列进程调度算法中，综合考虑进程等待时间和执行时间的是______。 A 时间片轮转 B 短进程优先 C 先来先服务 D 高响应比优先 3 分区分配内存管理方式的主要保护措施是______。

A 栈保护 B 程序代码保护 C 数据保护 D 界地址保护

4 测得某个采用请求分页存储管理的计算机系统部分状态数据为：CPU利用率20%，用于对换空间的硬盘利用率97.7%，其它设备的利用率为5%，由此判断系统出现异常。在此情况下，______能更好地提高CPU的利用率。

A 安装一个更快的硬盘 B 通过扩大硬盘容量，增加对换空间 C 增加运行进程数 D 增加内存条，增加物理空间容量 5 下列文件物理结构中，适合随机访问并易于文件扩展的是______。 A 索引结构 B 连续结构

C 链式结构且磁盘块定长 D 链式结构且磁盘块变长 6 文件系统中，文件访问控制信息存储的合理位置是______。

A 文件控制块 B 文件分配表 C 用户口令表 D 系统注册表 7 程序员利用系统调用打开I/O设备时，通常使用的设备标识是______。 A 逻辑设备名 B 物理设备名 C 主设备号 D 从设备号 8 下列选项中，操作系统提供给应用程序的接口是______。 A 系统调用 B 中断 C 函数 D 原语 9 下列选项中，导致创建新进程的操作是______。 I 用户登录成功 II设备分配 III 启动程序执行

A 仅I和II B 仅I和III C 仅II和III D I、II和III

10 设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为______。

A 0、1 B 1、0 C 1、2 D 2、0

11 以下几种处理死锁问题的方法中，破坏了“循环等待”条件的方法是______。

A 银行家算法 B 按序分配策略 C 一次性分配策略 D 安全性检查算法

12 在没有快表的情况下，分页系统每访问一次数据，要访问内存______次，分段系统每访问一次数据，要访问内存______次，段页式系统每访问一次数据，要访问内存______次。 A 1，2，3 B 2，2，3 C 3，3，3 D3，3，4 13 设置当前工作目录的主要目的是______。

A 节省外存空间 B 节省内存空间

C 加快文件的检索速度 D 加快文件的读/写速度 14 文件系统中，打开文件（open）完成的操作是______。 A 把文件信息从外存读到内存

B 把文件的FAT表信息从外存读到内存

1

C 把文件的控制管理信息从外存读到内存 D 把磁盘的超级块从外存读到内存

15 关闭文件（close）完成的操作是______。 A 把文件当前的控制管理信息从内存写入外存 B 把位示图从内存吸入外存

C 把文件的最新信息从内存写入外存 D 把超级块的当前信息从内存写入外存

二、计算并选择唯一正确的答案（每小题3分，共30分）

1 某基于动态分区存储管理的计算机，其主存为55MB（初始为空闲），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是______。

A 7MB B 9MB C 10MB D 15MB

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

A 33KB B 519KB C 1057KB D 16513KB

3 一个硬盘的转速是5400转/分钟，则平均旋转延迟时间是______。 A 5.56毫秒 B 5.40毫秒 C 5.12毫秒 D 7.20毫秒 4 在一个伙伴系统中（Buddy system），内存的大小为1024K字节，有一个块的起始地址为256K，大小为128K，那么这个块的伙伴的起始地址和大小分别为______。

A 384K，128K B 512K，128K C 128K，128K D 128K，256K

5 在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前没有任何页装入内存，假设分配给该作业的物理块的数目为4，则使用FIFO算法发生的缺页次数为______，使用LRU算法发生的缺页次数为______。

A 12，8 B 10，8 A 11，9 A 10，9

6 假设盘块大小为1KB，硬盘分区的大小为64MB，采用显式链接分配方式。则对应的FAT至少需要______磁盘空间。

A 64KB B 128KB C 256KB D 512KB

7 某时刻，某一系统中各类资源分配情况如下表，使用银行家算法判定这一时刻系统是否安全？如果进程P1提出资源请求 (0，4，2，0)，按照银行家算法的要求系统能否将资源分配给P1？ 进程编号 P0 P1 P2 P3 P4 已分配资源矩阵 0 0 1 1 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4 最大需求资源矩阵 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 系统可用资源向量 1 5 2 1 A 安全，能分配 B 安全，不能分配 C 不安全，能分配 D 不安全，不能分配

8 某页式管理系统中，主存大小为128KB，分为32块，块号为0，1，2，…31；某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块。有一逻辑地址为【3，70】。其物理地址为______。（题中所有数都为十机制，1K=1024）

A 24646 B 35712 C 21526 D 38612

9 在某个使用磁盘高速缓存的系统中（每次访问数据时，同时访问高速缓存和磁盘），平均访问时间是41.2ms，高速缓存的平均访问时间是2ms，磁盘平均访问时间是100ms，并且系统有8MB的高速缓存。

2

假设高速缓存每增大一倍，非命中率减半，并且高速缓存只能以2倍的速度增长（8M，16M，…，128M）。那么应该增加到多少高速缓存可以将平均访问时间减少到20ms以下。 A 16M B 32M C 64M D 128M

10 有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头正向（向磁道号大的方向）移动。按照电梯调度算法（SCAN）下列哪个是磁头的正确移动顺序______。 A. 20，22，10，6，2，38，40 B. 20，22，38，40，10，6，2 C. 10，22，20，2，40，6，38 D. 20，22，38，40，2，6，10

三、算法设计及计算（共30分）

1 有三个进程分别用P1、P2、P3表示，其中P1输出字符A，P2输出字符B，P3输出字符C；现要求三个进程协作完成如下的输出序列：

ABABABCABABABCABABABC…

请用信号量机制完成三个进程的同步控制，进程的主要代码已给出，请在空白处填入合适的代码。（每空2分，共10分）

//信号量定义 //进程P2 //进程P3

Semaphore S1, S2, int count=0; While (TRUE) do

S3; While (TRUE) do {

S1=1; { Wait(S3);

S2=0; Wait(S2); Printf(“C”);

S3=0; Printf(“B”); ⑤ ;

count=count+1; }

//进程P1 If ( ② )

While (TRUE) do {

{ ③ ;

Wait(S1); ④ ;

Printf(“A”); }

else ① ;

} Signal(S1);

}

2 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示。（每空2分，共10分） 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2

（1）若按最短进程优先（非抢占）算法，第四个结束的进程为 ① 。

（2）若按高响应比优先算法，第二个结束的进程为 ② ，第四个结束的进程为 ③ 。

（3）若按时间片轮转（时间片=1）算法，第二个结束的进程为 ④ ，第四个结束的进程为 ⑤ 。

3

3 在请求分页管理系统中，假设某进程的页表内容如下表所示：（每空2分，共10分）

页号 0 1 2 块号 101H --- 254H 有效位(存在位) 1 0 1

页面大小为4KB，一次内存访问的时间是100ns，一次快表的访问时间是10ns，处理一次缺页的平均时间是10^8ns（已包含更新快表和页表的时间），进程的驻留集大小固定为2，采用LRU置换算法和局部淘汰策略。假设（1）快表初始为空；（2）地址转换先访问快表，若快表未命中，再访问页表（忽略访问页表之后的快表更新时间）；（3）有效位为0表示页面不在内存，产生缺页中断，缺页处理后，返回缺页中断的指令处继续执行。设有虚地址访问序列2362H、1565H、25A5H，请问：

（1）依次访问上述三个地址，所需时间依次为 ① ， ② ， ③ 。

（2）基于上述访问序列，虚地址2362H的物理地址是 ④ ，虚地址1565H的物理地址是 ⑤ 。

四、下列两个程序在Linux系统上运行，请写出程序1和程序2的运行结果（共10分） 说明：

（1）不考虑程序创建进程失败的情况，写出每个程序的一种可能输出情况即可。

（2）fork( )函数的作用是创建一个新进程，exit( )函数的作用是退出整个进程，return( )函数的作用是返回调用程序。 //程序1 //程序2 #include #include #include #include main( ) { main( ) { pid_t pid; pid_t pid; int i; int i; for (i=0;i<2;i++) for (i=0;i<2;i++) { { pid = fork(); pid = fork(); if (pid>0) if (pid>0) father(i); father(i); else else child(i); child(i); } } } } int father(int i) { int father(int i) { printf(\ printf(\ return(0); return(0); } } int child(int i) { int child(int i) { printf(\ printf(\ exit(0); return(0); } }

4

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