学院领导 审批并签名 | A B卷 | |
广州大学 学年第 学期考试卷
课程 操作系统 考试形式（闭卷，考试）
信息学院 系 专业 级 班 学号： 姓名：
题次 | 一 | 二 | 三 | 四 | 五 | 六 | 总分 | 评卷人 |
分数 | 20 | 25 | 25 | 30 | 100 | |||
评分 | ||||||||
一． 选择题（共20题，每题1分，共20分）
1．对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用 个信号量。
A.1 B.2 C.3 D.4
A.后进先出 B.先进先出 C.最近最少使用 D.随机选择
3．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为 。
A.最佳适应算法 B.最差适应算法 C.首次适应算法 D.循环首次适应算法
A.一级目录法 B.多级自录法 C.分区法 D.索引法
5．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是 。
作业 | 到达时间 | 计算时间（分） | 开始时间 | 完成时间 | 周转时间（分） |
J1 | 8:00 | 60 | 8:00 | 9:00 | 60 |
J2 | 8:10 | 20 | 9:10 | 9:30 | 80 |
J3 | 8:20 | 10 | 9:00 | 9:10 | 50 |
J4 | 8:40 | 15 | 9:30 | 9:45 | 65 |
A、先来先服务 B、短作业优先 C、响应比高者优先 D、不能确定
6．相联存储器的访问方式是 。
A.先入先出访问 B.按地址访问
C.按内容访问 D.先入后出访问
7．一台 PC 计算机系统启动时，首先执行的是_ __，然后加载分区引导记录、配置系统，并执行分区引导记录。
A. 主引导记录 B. 分区引导记录
C. BIOS引导程序 D. 引导扇区
8．在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用_ __来模拟低速设备(输入机或打印机)的工作。
A. Spooling技术，利用磁带设备
B. Spooling技术，利用磁盘设备
C. 脱机批处理系统
D. 移臂调度和旋转调度技术，利用磁盘设备
9．假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用_ __算法为进程依次分配内存，则分配后的内存情况如图B所示。
起始地址 | OK | 20K | 50K | 90K | 100K | 105K | 135K | 160K | 175K | 195K | 220K |
状态 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 未用 | 已用 | 未用 | 未用 | 已用 |
容量 | 20K | 30K | 40K | 10K | 5K | 30K | 25K | 15K | 20K | 25K | 36K |
图A
起始地址 | OK | 20K | 40K | 50K | 90K | 100K | 105K | 135K | 145K | 160K | 175K | 195K | 200K | 220K |
状态 | 已用 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 未用 | 已用 | 未用 | 已用 |
容量 | 20K | 20K | 10K | 40K | 10K | 5K | 30K | 10K | 15K | 15K | 20K | 5K | 20K | 36K |
图B
A．最佳适应 B．最差适应 C首次适应 D．循环首次适应
10． 假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是 _。
A. 前者比后者所占用的存储空间更大
B. 前者需要两个目录项，后者只需要一个目录项
C. 前者存取文件的速度快，后者存取文件的速度慢
D. 前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变
11．只能在核心态下执行的指令是（）
A、读时钟日期
B、屏蔽所有中断
C、改变文件内容
A、读时钟日期
B、屏蔽所有中断
C、改变文件内容
D、调用库函数
12．操作系统为用户程序完成与（）的工作。
A、硬件无关和应用无关
B、硬件相关和应用无关
C、硬件无关和应用相关
D、硬件相关和应用相关
A、硬件无关和应用无关
B、硬件相关和应用无关
C、硬件无关和应用相关
D、硬件相关和应用相关
13．进程控制块中的现场信息是在（）保存的。
A、创建进程时
B、处理器执行指令时
C、中断源申请中断时
D、中断处理程序处理中断前
A、创建进程时
B、处理器执行指令时
C、中断源申请中断时
D、中断处理程序处理中断前
14．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。
A、连续占用处理器时间长的
A、连续占用处理器时间长的
B、在就绪队列中等待时间长的
C、以计算为主的
D、用户
C、以计算为主的
D、用户
15．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查空闲区表，此种分配算法称为（）分配算法。
A、最先适应
B、最优适应
C、最坏适应
D、随机适应
A、最先适应
B、最优适应
C、最坏适应
D、随机适应
16．页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。
A、1次
B、2次
C、3次
D、4次
A、1次
B、2次
C、3次
D、4次
17．文件系统中文件被按照名字存取是为了（）
A、方便操作系统对信息的管理
B、方便用户的使用
C、确定文件的存取权限
D、加强对文件内容的保密
A、方便操作系统对信息的管理
B、方便用户的使用
C、确定文件的存取权限
D、加强对文件内容的保密
18、系统在接到用户关于文件的（）操作命令后，就在文件目录中寻空目录项进行登记。
A、建立
B、打开
C、读
D、写
A、建立
B、打开
C、读
D、写
19．文件系统与（）密切相关，它们共同为用户使用文件提供方便。
A、处理器管理
B、存储管理
C、设备管理
D、作业管理
A、处理器管理
B、存储管理
C、设备管理
D、作业管理
20．对磁盘进行移臂调度时，既考虑了减少寻时间，又不频繁改变移动臂的移动方向的调度算法是（）
A、先来先服务
B、最短寻时间优先
一块操C、电梯调度
D、优先级高者优先
A、先来先服务
B、最短寻时间优先
一块操C、电梯调度
D、优先级高者优先
二． 填空题（共5题，每空1分，共25分）
1．从下面有关进程的概念和性质叙述中，选出五条正确的叙述，并把编号按从小到大的次序写在答卷的A～E栏内。
①唤醒：挂起→就绪。
②封锁：就绪→挂起。
③调度，就绪→运行。
④超时：运行→挂起。
⑤超时：运行→就绪。
⑥用户进程可激发调度进程。
⑦用户进程可激发唤醒进程。
⑧用户进程可激发超时进程。
⑨进程接近CPU可接纳的限度时，可降低页面出错的频率。
⑩进程具有引用局部性时，可降低页面出错的频率。
A | B | C | D | E |
2．虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是 __A__ 。局部性有两种表现形式：时间局部性和 __B__ 。它们的意义分别为 __C__ 和 __D__ 。根据局部性理论。Denning提出了 __E__ 。
供选择的答案
供选择的答案
A，B： | ① 程序执行时对主存的访问是不均匀的 | ② 代码的顺序执行 | ||
③ 变量的连续访问 | ④ 指令局部性 | ⑤ 数据局部性 | ⑥ 空间局部性 | |
C，D： | ① 最新被访问的单元，很可能在不久的将来还要被访问。 | |||
② 最近被访问的单元，很可能它附近的单元也即将被访问。 | ||||
③ 结构化程序设计，很少出现转移语句 | ④ 程序中循环语句的执行时间一般很长 | |||
⑤ 程序中使用的数据局部于各子程序 | ||||
E： | ① Cache结构的思想 | ② 工作集理论 | ||
③ 最近最少使用 (LRU) 页面置换算法 | ④ 先进先出 (FIFO) 页面置换算法 | |||
3．在操作系统中，解决进程间的 __A__ 两种基本关系，往往运用对信号量进行 __B__ 的 __C__ 。例如：为保证系统数据库的完整性，可以把信号量定义为某个库文件( 或记录 )的锁，初值为 1，任何进程存取该库文件( 或记录 )之前先对它作一个 __D__ ，存取之后对它作一个 __E__ ，从而做到对该文件( 或记录 )任一时刻只有一个进程可存取。但要注意使用不当引起的死锁。
供选择的答案
供选择的答案
A: | ① 同步与异步 | ② 串行与并行 | ⑧ 调度与控制 | ④ 同步与互斥 |
B: | ① 消息操作 | ② P-V操作 | ⑧ 开／关操作 | ④ 读／写操作 |
C: | ① 通信原语 | ② 调度算法 | ③ 分配策略 | ④ 进程控制 |
D、E: | ① 联机操作 | ② V操作 | ⑧ 输出操作 | ④ 读操作 |
⑤ 写操作 | ⑥ P操作 | ⑦ 输入操作 | ||
4．在段页式管理的存贮器中，实存等分为_A_、程序按逻辑模块分成_B_。在多道程序环境下，每道程序还需要一个_C_作为用户标志号。每道程序都有对应的_D_。一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。
假设总长度为22位的逻辑地址格式分配如下：21～20位 x；19～14位 s；13～ 11位p；10～0位d。若 x， s， p， d均以二进制数表示，其转换成的物理地址为_E_。
供选择的答案
A—C：①段 ②页 ③基 ④模块
⑤区域 ⑥段号 ⑦页号 ⑧基号
⑨模块号 ⑩区域号
D：①一个段表和一个页表 ②一个段表和一组页表
③一组段表和一个页表 ④一组段表和一组页表
E：① x×220十s×214十p×211十d ② ((x)十x十p)×211十d
③ (((x)十s)十p)十d ④ (((x)十s)十p)×212十d
[注]式中(Y)表示地址为 Y的单元的内容
5．若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：
① w=P1的数量-P2的数量
② -i<w<k (i、k为正整数)
若用PV操作实现P1和P2产品的入库过程，至少需要 个同步信号量及 个互斥信号量，其中，同步信号量的初值分别为 _，互斥信号量的初值分别为_ _。
① w=P1的数量-P2的数量
② -i<w<k (i、k为正整数)
若用PV操作实现P1和P2产品的入库过程，至少需要 个同步信号量及 个互斥信号量，其中，同步信号量的初值分别为 _，互斥信号量的初值分别为_ _。
三． 简答题（共5题，每题5分，共25分）
1.简述操作系统提供的服务功能。
2. 组织成循环链表的可利用空间表附加什么条件时，首次适配策略就转变为最佳适配策略？
3.实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
4.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
5.简述死锁的防止与死锁的避免的区别。
四． 综合题（共4题，共30分）
1．判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。（7分）
发布评论