广州大学学年第学期考试卷。
课程操作系统考试形式（闭卷，考试）
信息学院系专业级班学号： 姓名。
一． 选择题（共20题，每题1分，共20分）
1．对于缓冲池(大量缓冲区)的管理，采用生产者-消费者方式解决同步或互斥时，通常需要用个信号量。
a.1 b.2 c.3 d.4
2．虚存页面调度算法有多种， 调度算法不是页面调度算法。
a.后进先出 b.先进先出 c.最近最少使用 d.随机选择。
3．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为 。
a.最佳适应算法 b.最差适应算法 c.首次适应算法 d.循环首次适应算法。
4．在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表链接法和 。
a.一级目录法 b.多级自录法 c.分区法 d.索引法。
5．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如图所示，该系统采用的作业调度算法是 。
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所示。
图a 图b
a．最佳适应 b．最差适应 c首次适应 d．循环首次适应
10． 假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是 _。
a. 前者比后者所占用的存储空间更大。
b. 前者需要两个目录项，后者只需要一个目录项。
c. 前者存取文件的速度快，后者存取文件的速度慢。
d. 前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变。
11．只能在核心态下执行的指令是（）
a、读时钟日期。
b、屏蔽所有中断。
c、改变文件内容。
d、调用库函数。
12．操作系统为用户程序完成与（）的工作。
a、硬件无关和应用无关。
b、硬件相关和应用无关。
c、硬件无关和应用相关。
d、硬件相关和应用相关。
13．进程控制块中的现场信息是在（）保存的。
a、创建进程时。
b、处理器执行指令时。
c、中断源申请中断时。
d、中断处理程序处理中断前。
14．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。
a、连续占用处理器时间长的。
b、在就绪队列中等待时间长的。
c、以计算为主的。
d、用户。15．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。
a、最先适应。
b、最优适应。
c、最坏适应。
d、随机适应。
16．页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。
a、1次。b、2次。
c、3次。d、4次。
17．文件系统中文件被按照名字存取是为了（）
a、方便操作系统对信息的管理。
b、方便用户的使用。
c、确定文件的存取权限。
d、加强对文件内容的保密。
18、系统在接到用户关于文件的（）操作命令后，就在文件目录中寻找空目录项进行登记。
a、建立。b、打开。
c、读。d、写。
19．文件系统与（）密切相关，它们共同为用户使用文件提供方便。
a、处理器管理。
b、存储管理。
c、设备管理。
d、作业管理。
20．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（）
a、先来先服务。
b、最短寻找时间优先。
c、电梯调度。
d、优先级高者优先。
二． 填空题（共5题，每空1分，共25分）
1．从下面有关进程的概念和性质叙述中，选出五条正确的叙述，并把编号按从小到大的次序写在答卷的a～e栏内。
唤醒：挂起→就绪。
封锁：就绪→挂起。
调度，就绪→运行。
超时：运行→挂起。
超时：运行→就绪。
用户进程可激发调度进程。
用户进程可激发唤醒进程。
用户进程可激发超时进程。
进程接近cpu可接纳的限度时，可降低页面出错的频率。
进程具有引用局部性时，可降低页面出错的频率。
2．虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是 __a__ 局部性有两种表现形式：时间局部性和 __b__ 它们的意义分别为 __c__ 和 __d__ 根据局部性理论。
denning提出了 __e__
供选择的答案。
3．在操作系统中，解决进程间的 __a__ 两种基本关系，往往运用对信号量进行 __b__ 的 __c__ 例如：为保证系统数据库的完整性，可以把信号量定义为某个库文件( 或记录 )的锁，初值为 1，任何进程存取该库文件( 或记录 )之前先对它作一个 __d__ 存取之后对它作一个 __e__ 从而做到对该文件( 或记录 )任一时刻只有一个进程可存取。但要注意使用不当引起的死锁。
供选择的答案
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)十dx)十s)十p)×212十d
[注]式中(y)表示地址为 y的单元的内容
5．若有一个仓库，可以存放p1、p2两种产品，但是每次只能存放一种产品．要求：
① w=p1的数量-p2的数量。
② -i三． 简答题（共5题，每题5分，共25分）
1.简述操作系统提供的服务功能。
2. 组织成循环链表的可利用空间表附加什么条件时，首次适配策略就转变为最佳适配策略？
3.实现虚拟设备的硬件条件是什么？操作系统应设计哪些功能程序？
4.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？
5.简述死锁的防止与死锁的避免的区别。
四． 综合题（共4题，共30分）
1．判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
设a、b两进程共用一个缓冲区q，a向q写入信息，b则从q读出信息，算法框图如图所示。（7分）
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...