2024年操作系统考试试题。
一．填空题（每空 1 分，共 10 分）
1 ．多道运行的特征之一是微观上串行，它的含意是。
2 ．操作系统是由一组资源管理程序组成的，其中是对于软件资源的管理。
3 ．在 unix 系统中，进程控制块由和组成。
4 ．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为。
5 ．unix 系统缓冲管理中，使用的队列结构有和两类。
6 ．在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位移，高 20 位表示页号，物理地址中的高 10 位表示物理块号，则该系统内存物理块的大小为内存容量为虚拟地址空间大小为。
二．判断题（每小题 1 分，不答不得分，答错倒扣 1 分，共 8 分。）
1 ．系统调用功能是由硬件实现的。（
2 ．unix 系统的进程状态变迁中，进程从运行状态转换为在内存中就绪状态的原因是时间片到。（
3 ．虚拟技术是将独占设备改造为共享设备的技术。（
4 ．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件 。（
5 ．一组进程间发生了死锁，这时这些进程都占有资源。（
6 ．驱动程序与 i/o 设备的特性紧密相关，因此应为每一 i/o 设备配备一个驱动程序。（
7 ．文件中的逻辑记录是用来进行 i / o 操作的基本单位。（
8 ．操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。 (
三．选择填空（请将正确选项的字母填在题干中的括号内。每小题 2 分，未选不得分，选错倒扣 1 分，共 8 分。）
1 ．在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的接口。
a ．函数
b ．键盘命令。
c ．系统调用。
d ．图形
2 ．在操作系统中，临界区是。
a ．进程的共享正文段。
b ．进程中访问临界资源的程序段
c ．进程访问系统资源的程序段。
d ．进程访问外部设备的程序段
3 ．在请求调页的存储管理中，页表增加修改位是为了确定相应的页。
a ．是否在内存。
b ．调入内存的时间
c ．在外存的时间
d ．淘汰时是否写到外存
4 ．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 (
a ．就绪状态的进程和等待状态的进程都可以转换成运行状态
b ．只有就绪状态的进程可以转换成运行状态
c ．只有等待状态的进程可以转换成运行状态
d ．就绪状态的进程和等待状态的进程都不能转换成运行状态。
四．简答题（共 24 分）
1 ．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因。 (8 分 )
2 ．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1(80kb ， 10kb) ，空闲区 2(200kb ， 30kb) ，空闲区 3(260kb ， 15kb) 。要求：
(6 分 )
1) 画出该时刻内存分布图；
2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。
3 ．用户在使用文件之前必须要做打开文件的操作，为什么 ? 4 分 )
4 ．给定 n 个作业它们的单道运行时间分别为假定这些作业是同时到达并在一个 cpu 上按单道方式运行，且满足回答下面。
问题： (6 分 )
1) 采用何种调度算法，能使其平均周转时间最小？
2) 写出这批作业的最短平均周转时间的算式。
五．设有如下计算程序： （共 12 分）
其中，每一个操作看作一个进程。要求：
1 ．画出此计算程序的进程流图，并注明各进程对应的操作；
2 ．用信号灯的 p 、 v 操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。
六．在一请求分页系统中，某程序在一个时间段内有如下的存储器引用 、550 （以上数字为虚存的逻辑地址）。假定内存中每块的大小为 100b ，系统分配给该作业的内存块数为 3 块。回答如下问题：
(12 分 )
1 ．对于以上的存储器引用序列，给出其页面走向。
2 ．设程序开始运行时，已装入第 0 页。 在先进先出页面置换算法和最久未使用页面置换算法 (lru 算法 )下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。
七．设某文件 a 有 10 个逻辑记录（ ，逻辑记录大小与物理块大小相等，都为 512kb ）。要求用连续文件、串联文件和索引文件结构来构造。回答以下问题： (共 12 分）
1 ．分别画出这三种文件的物理结构图（物理块号由考生确定）。
2 ．当文件 a 打开后，要随机读取记录，在这三种结构下各需多少次磁盘 i/o 操作（分别说明）？
8．某处有一东、西向单行道，其上交通并不繁忙。试用 p 、 v 操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求用一种结构化的程序设计语言写出程序描。
述 ）。14 分 )
2006 年操作系统考试试题答案。
一．填空题（每空 1 分，共 10 分）
1 ．多道程序分时、轮流地占用 cpu
2 ．文件系统
3 ．proc 结构 user 结构
4 ．逻辑地址 ＜地址空间长度
5 ．空闲缓冲区队列、设备缓冲区队列。
二．判断改错题（每小题1分，不答不得分，答错倒扣1分，共8分。）
1．错2．错3．对4．错5．对6．错7．错8．错。
三．选择填空（请将正确选项的字母填在题干中的括号内。答案选错或未选者，该题无分。每小题 2 分，共 8 分。）
1 ． c 2 ． b 3 ． d 4 ． b
四．简答题（共 24 分）
1 ．某操作系统的设计目标是充分发挥磁盘设备的利用率。试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因。 (8 分 )
图： 4 分 )
变迁 1 ：请求磁盘 i/o 变迁 2 ：磁盘 i/o 完成 (1 分 )
变迁 4 ：请求其他 i/o 变迁 5 ：其他 i/o 完成 (1 分 )
变迁 3 ：当 cpu 空闲时，首先从高优先就绪队列选择一个进程去运行 (1 分 )
变迁 6 ：当 cpu 空闲时，高优先就绪队列为空，则从低优先就绪选择一个进程去运行 (1 分 )
2．某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1(80kb，10kb)，空闲区2(200kb，30kb)，空闲区3(260kb，15kb)。
要求： (6分)
1) 画出该时刻内存分布图；
2) 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。
3 ．用户在使用文件之前必须要做打开文件的操作，为什么 ? 4 分 )
由于文件目录在辅存上，如要存取文件时都要到辅存上去查录目录，那是颇为费时的。但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间，所以，只需将目录文件中当前正需要使用的那些文件的目录表目复制到主存中。这样既不占用太多的主存空间，又可显著地减少查寻目录的时间。
4 ．给定 n 个作业它们的单道运行时间分别为假定这些作业是同时到达并在一个 cpu 上按单道方式运行，且满足回答下面问。
题： (6 分 )
1) 采用何种调度算法，能使其平均周转时间最小？ 短作业优先 (2 分 )
2) 计算这批作业的最短平均周转时间。 (4 分 )
五．设有如下计算程序： （共 12 分）
其中，每一个操作看作一个进程。要求：
1 ．画出此计算程序的进程流图，并注明各进程对应的操作；
2 ．用信号灯的 p 、 v 操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。
p 1 ： p 2 ： p 3 ： p 4 ： b+c
p 5 ： p 6 ：
p 7 ：
main() 7 分）
s1 ： 0 ； p 5 能否开始 / 信号灯初值及意义共 2 分）
s2 ： 0 ； p 6 能否开始 /
s3 ： 0 ； p 7 能否开始 /
cobeging （程序结构共 2 分）
p 1 ()p 2 ()p 3 ()p 4 ()p 5 ()p 6 ()p 7 ()
coend
p 1 ( p 3 ( p 5 ( p 7 (
p 2 ( p 4 ( p 6 (
{ p （ s2 ）；
┇ p （ s2 ）；
v （ s1 ）；v （ s3 ）；v （ s3 ）；
操作系统试卷
全国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 计算机系统中判别是...