操作系统模拟考试试卷.pptx
B．“同步机制能测试调用进程需要的消息是否到达
” C．“PV 操作和管程是两种典型的同步机制”
D．“同步信号上的 V 操作是测试调用进程所需的消息是否到达”
17．按照 PV 操作的定义正确的说法是（ ）
A．调用P 操作后进程肯定能继续运行 C． B．调用P 操作后进程肯定阻塞
调用P 操作后进程可能继续运行或阻塞
的页面调度次序和缺页中断次数。 2. 若存放在磁盘上的文件以索引结构组织，假定磁盘的分块大小为每块 512 字节，而文
件的逻辑记录大小为每个记录 256 字节。现某个文件共有 10 个逻辑记录，回答下列 问题：
1 采用成组操作时，块因子为
较合适。
2 画出成组时的索引结构示意图。
3 采用成组方式时，设置的主存缓冲区应为
A．宏指令
B．汇编语言
C．作业控制语言
D．计算机高级语言
3．操作系统中的中断处理程序很大部分是处理（
）中断的。
A．程序
B．访管
C．I/O
D．外部
4．用作业控制语言编写作业控制说明书主要用在（
）系统。
A．分时
B．实时 D
C．批处理
．多 CPU
5．采用多道程序设计能（
）
A．增加平均周转时间 C
B．发挥且提高并行工作能力
9∶00
6 分钟
4
9∶30
12 分钟
（1）将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时
间，完成时间，周转时间分别填入下面的表中。
先来先服务
短作业优先
作业 开始时间 完成时间 周转时间 开始时间 完成时间 周转时间
1
2
3
4
（2）采用“先来先服务”调度算法时，平均周转时间为
。
采用“短作业优先”调度算法时，平均周转时间为
2. 当一个进程能被选中占用处理器时，就从
态成为
态。
3. 通道程序是由 组成的；启动通道工作前，必须把通道程序首地址存放到 中。
4.可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成
状态，直到
信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成
状态，直到有信
件时才被释放。
5. 线程的主要属性是：每个线程有
D．调用V 操作后可能会阻塞
18．系统运行银行家算法是为了（
）
A．检测死锁
B．避免死锁
C．解除死锁
D．防止死锁
19．有关死锁检测的提法错．误．的是
）
A（．“死锁检测用于对系统资源的分配不加限制的系统”
B．“系统可定时运行死锁检测程序进行死锁的检测”
C．“死锁检测的结果能知道系统是否能预防死锁”
D．“死锁检测的结果能知道系统当前是否存在死锁”
C．存储器
D．链路
14．选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（ ）
A．响应时间短
B．平均周转时间短
C．服务费用低
D．优先权高的作业能优先得到服务
15．作业由输入状态转变为收容状态，是由（
）程序完成的。
A．作业调度
B．设备调度
C．预输入
D．进程调度
16．有关进程同步机制不．正．确．的提法是（ ） A．“同步机制能把其它进程需要的消息发送出去”
var mutex,empty,full:semaphore
buffer:Array [0..n-1] of item;
in,out:integer
begin
① ;empty:=n;full:=0;
in:=0;out:=0;
cobegin
A:begin
l1: ……
produce a data_block
系
学 号
姓
名
不
级
准 超 过
…
密
密
封
线
班
，否 则
…
封
试
学 号
卷 作 废
线
…
，成
绩
记
姓 名
零 分
。
………………………………… …………… …………… …………………………………
学海无 涯
操作系统 课程 期末 考试试卷（第 八 卷）
考试专业班级 考试形式 考试 考试时间 120 分钟 考试学期 考试类型 闭卷 命题教师 刘国清
1．批处理多道系统的性质有（
）
A．作业成批输入
B．作业调度可合理选择作业投入运行
C．多个作业并行工作
D．不采用 spool 技术
E．处理前台的联机作业
2．各类中断中，优先级高的三个中断应是（
）
A．硬件故障
B．程序
C．外部 E．
D．I/O
访管
3．下列算法中不．能用于磁盘移臂调度的是（ ）
A．最短计算时间优先
。
………………………………… …………… …………… …………………………………
系
学 号
姓
名
不
级
准 超 过
…
密
密
封
线
班
，否 则
…
封
试
学 号
卷 作 废
线
…
，成
绩
记
姓 名
零 分
。
学海无 涯
4．进程A 和 B 利用一环形公共缓冲池交换数据，设缓冲池有 n 个缓冲块，进程A 每次生 成一个数据块存入一空缓冲区，进程B 每次从缓冲池中取出一满的缓冲块。试将下面用信 号量及 P、V 操作实现进程A 和 B 的同步的程序补充完整。
B．专用计算机
C．单道程序系统
D．多道程序系统
9．页式管理中的地址结构分页号和页内地址两部分，它（
）
A．仍是线性地址
B．是个二维地址
C．是个三维地址
D．是个四维地址
10．把逻辑文件存放到存储介质上时，如果组织成（
）文件，则逻辑记录可以按任意
1
次序存放在不相邻的存储块中。 A．流式
B．记录式
C．顺序
D．链接
，同一进程中的各个线程共享
。
6.在对打印机进行数据传输控制时，通常采用 控制方式，而对硬盘应采用 用 控 制
方式。
7. 死锁的四个必要条件是互斥使用资源，占有等待资源，
和
。
2
四、简答题(本大题共 5 小题，每小题 4 分，共 20 分。) 1. 试述分区存储管理中提高主存利用率的措施。 2. 什么叫文件目录？文件目录中应包含哪些基本内容？ 3. 什么叫独占设备？什么叫共享设备？各举一例。 4. 说明资源的抢夺式分配策略防止死锁的方法。 5. 简述Unix 系统中文件控制块（FCB）的实现技术和优点。
②
;
③;
buffer[in]:=data_block;
in:=(in+1) mod n;
v(mutex);
④;
goto l1;
end; B:begin
l2: ⑤ ⑥
data_block:=buffer[out]; out:=(out+1) mod n; v(mutex)
⑦ consume the data_block;
B．页式的地址是一维的，段式的地址是二维的
C．分页是操作系统进行的，分段是用户确定的
D. 各页可以分散存放在主存，每段必须占用连续的主存空间
E. 页式采用静态重定位方式，段式采用动态重定位方式
三、填空题(本大题共 7 小题，每小题 2 分，共 14 分。)
1．目前认为逻辑文件有两种类型，即 文件与 文件。
11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（
）
文件操作。
A．打开
B．建立
C．关闭
D．删除
12．计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备
的（ ）号。
A．绝对
B．相对
C．逻辑
D．类
13．Spool 技术是一种实现虚拟（ A．处理器
）的技术。 B．设备
五、综合题(本大题共 4 小题，第 1、4 小题各 10 分，第 2、3 小题各 8 分，共 36 分。) 1. 某作业的程序需占用 11 个页面，若主存只能提供 6 个工作页面（即工作集为 6），作
业运行时实际访问页面的次序是 1，2，3，4，5，10，3，2，4，6，5，7，4，3，8， 11，2，1，9，4，10，9，6，4，9。现采用 FIFO 和 LRU 页面调度算法，列出它们
题号 一 二 三 四 五 六 七 八 总分
分值 15 10 15 20 40
100
一、单项选择题(本大题共 20 小题，每小题 1 分，共 20 分)
1．设计分时操作系统的主要目标是（
）
A．吞吐量和周转时间
B．交互性和响应时间
C．灵活性和可适应性
D．可靠性和完整性
2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（ ）
字节。
4 采用成组方式时磁盘空间的利用率比非成组方式时提高
而启动磁盘的次数将减少
ห้องสมุดไป่ตู้
。
；为读出该文件
3. 在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。
现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。
作业
进入时间
所需计算时间
1
8∶00
2 小时
2
8∶30
30 分钟
3
20. Unix 的进程状态有多个，但（ A．运行
）状态是不．存在的 。 B．就绪
C．僵死
D．终止
学海无 涯
系
计算机操作系统模拟试题(卷)与答案解析
张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。
笔67－16）1. 在分时系统中，导致创建进程的典型事件是A 2；在批处理系统中导致创建进程的典型事件是B 2；由系统专门为运行中的应用进程创建新进程的事件是C 4。
（汤’165题5、汤’204）A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。
（汤’165题6）⑴临界区是指进程中用于实现进程互斥的那段代码⑵临界区是指进程中用于实现进程同步的那段代码⑶临界区是指进程中用于实现进程通信的那段代码⑷临界区是指进程中用于访问共享资源的那段代码√⑸临界区是指进程中访问临界资源那段代码3. 在生产者－消费者问题中，应设置互斥信号量Mutex、资源信号量full和empty。
它们的初始值应分别是A 2、B 1和C 5。
（汤’165题9）A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸+n4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。
（汤’166题16、汤’204、汤六122－4）⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态√⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁5. 根据作业说明书中的信息对作业进行控制，称此种作业为A 4；用终端键盘命令直接控制作业运行的作业称为B 1。
（汤’170题1、笔67－17）A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业B：⑴联机作业⑵I/O型作业⑶批处理作业⑷脱机作业6. 作业由进入状态转变为后备状态，是由A 3完成的，由后备状态到运行状态B 2完成的。
操作系统概论模拟考试题+答案
操作系统概论模拟考试题+答案一、单选题（共100题，每题1分，共100分）1.在存储器的层次结构中,L3层是A、主存储器B、高速缓存C、寄存器D、本地二级存储正确答案：A2.【】的缺点是容易留下难以利用的小空闲区。
A、最佳适应算法B、最快适应算法C、循环首次适应算法D、首次适应算法正确答案：A3.【】是将文件所在的磁盘的簇号存放在内存的表(文件分配表)中。
A、使用磁盘的链接表分配B、连续分配C、使用内存的链接表分配D、不连续分配正确答案：C4.程序并发执行的特点不包括A、顺序性B、不可再现性C、间断性D、失去封闭性正确答案：A5.单道批处理系统的特点不包括A、自动性B、顺序性C、调度性D、单道性正确答案：C6.在UNIX系统中,【】操作的功能是读目录结束后,关闭目录以释放内部表空间。
A、OPENDIRB、CLOSEDIRC、READDIRD、RENAME正确答案：B7.MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D8.关于操作系统,下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种应用软件C、操作系统是一种工具软件D、操作系统是一种通用软件正确答案：A9.操作系统中的【】使更多的非专业人员能很快掌握计算机和应用程序的操作。
A、图形用户接口B、联机用户接口C、脱机用户接口D、程序接口正确答案：A10.下列关于中断的说法中,错误的是A、中断分为同步中断和异步中断两种B、同步中断也称为外部中断C、同步中断是当指令执行时由CPU控制单元产生的D、异步中断是由其他硬件设备随机产生的正确答案：B11.下列属于虚拟存储系统的特征的是A、对换性B、连续性C、单次性D、现实性正确答案：A12.下列关于静态优先权的说法中,错误的是A、静态优先权在创建时确定B、静态优先权调度算法可以使系统获得更好的调度性能C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：B13.虚拟存储系统的特征不包括A、连续性B、多次性C、对换性D、虚拟性正确答案：A14.下列关于存储器的说法中,错误的是A、CPU寄存器保存最常用的数据B、高速缓存存储器作为主存中数据和指令子集的缓冲区C、主存暂时存放存储容量更大、速度更慢的磁盘上的数据D、高速缓存存储器的容量一般比主存大正确答案：D15.下列关于固定分区的回收的说法中,错误的是A、固定分区分配实现简单B、现在的多道程序系统有很多都在使用固定分区分配的内存管理方式C、通过执行内存回收程序完成回收操作,只要把回收分区的使用状态改为“空闲”即可D、在一些实时控制系统中,使用固定分区分配简单而有效正确答案：B16.如果进程在CPU上运行的时间片递减为0,系统将该进程的状态变为A、就绪态B、执行态C、阻塞态D、终止态正确答案：A17.连续分配是指操作系统分配内存时,为每个进程分配一块物理地址连续的内存空间。
操作系统模拟试题(含答案)
、单项选择题1、从用户的观点看，操作系统是（ A ）A 、用户与计算机之间的接口B 、控制和管理计算机资源的软件C 、合理的组织计算机工作流程的软件D 、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（ C ）内处理完来自外部的事件A 、响应时间B 、周转时间C 、规定时间D 、调度时间3、在操作系统中， P 、V 操作是一种（ D ）A 、机器指令B 、系统调用命令C 、作业控制命令D 、低级进程通信原语4、下面对进程的描述中，错误的是（ D ）A 、进程是动态概念B 、进程执行需要处理机C 、进程是有生命期的D 、进程是指令的集合5、下面所述步骤中， （ A ）不是创建进程所必需的。
A 、由调度程序为进程分配 CPUB 、建立一个进程控制块C 、为进程分配内存D 、将进程控制块链入就绪队列6、对于两个并发进程，设互斥信号量为 mutex ，若 mutex ＝ 0，则（ B ）A 、表示没有进程进入临界区B 、表示有一个进程进入临界区C 、表示有一个进程进入临界区，另一个进程等待进入D 、表示有两个进程进入临界区7、系统中有 n （ n > 2）个进程，且当前不在执行进程调度程序，试考虑下列是（ A ）A 、没有运行进程，有 2 个就绪进程， n-2 个进程处于等待状态B 、有 1 个运行进程，没有就绪进程， n － 1个进程处于等待状态C 、有 1 个运行进程，有 1个就绪进程， n －2 个进程处于等待状态D 、有 1 个运行进程，有 n －1 就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的（A 、进程优先权B 、资源的线性分配操作系统模拟试题4 种情况，不可能发生的情况C ）也可能产生死锁。
C、进程推进顺序D、分配队列优先权9、发生死锁的必要条件有4个，要防止死锁发生，可以通过破坏这4个必要条件之一来实现，但破坏（ A ）条件是不太实际的。
操作系统模拟试题(含答案)
操作系统模拟试题（含答案）一、单选题（共IOO题，每题1分，共100分）1、在分页虚拟存储管理方式中，（）完成将页面调入内存的工作。
A、紧凑技术B、页面置换算法C、缺页中断处理D、页面淘汰过程正确答案：C2、一个文件的相对路径名是从（）开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录组成的一个字符串。
A、二级目录B、根目录C、多级目录D、当前目录正确答案：D3、采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（）oA、外围设备多B、该系统具有处理器与外设并行工作的能力C、处理器执行指令速度快D、主存储器的容量大正确答案：B4、下列选项中，不能改善磁盘设备I/O性能的是（）oA、预读和滞后写B、优化文件的物理分布C、在一个磁盘上设置多个分区D、重排I/O请求次序正确答案：C5、一个进程释放了一台打印机后，有可能改变（）的状态。
A、自身进程B、输入/输出进程C、另一个等待打印机的进程D、所有等待打印机的进程正确答案：C6、最简单的文件目录是（）oA、最末一个结点是文件B、一级目录结构C、多级目录结构D、容易实现文件“按名存取”正确答案：B7、位示图可用于（）oA、分页虚拟存储管理中的页面置换B、可变分区存储管理中的空闲区分配和回收C、固定分区的存储管理D、磁盘空间的分配和回收正确答案：D8、在任何时刻，一个进程的状态变化（）会引起另一个进程的状态变化。
A、必然B、一定C、不能D、可能正确答案：D9、下列文件的物理结构中，不利于文件长度动态增长的是（）oA、索引文件B、连续文件C、链接文件D、直接文件正确答案：B10、下列关于虚拟存储的叙述中，正确的是（）oA、虚拟存储容量只受内存容量的限制B、虚拟存储只能基于非连续分配技术C、虚拟存储只能基于连续分配技术D、虚拟存储容量只受外存容量的限制正确答案：BIK下列指令中，不能在用户态执行的是（）oA、trap指令B、关中断指令C、跳转指令D、压栈指令正确答案：B12、在一个请求分页系统中，采用1RU页面置换算法时，加入一个作业的页面走向为：13,2,1,1,3,5,1,3,2,1,5。
操作系统模拟试卷和答案
《操作系统》模拟试卷一一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。
1、虚拟存储管理技术，不能以（ A ）存储管理为基础实现。
[A] 分区[B] 分页式[C] 分段式[D] 段页式2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（ D ）中断。
[A] 硬件故障[B] I/O[C] 访管[D] 程序3、固定分区中的重定位方法采用（ B ）方法。
[A] 动态重定位[B] 静态重定位[C] 以上两者均可[D] 随机重定位4、CPU在管态下可以执行（ C ）。
[A] 特权指令[B] 非特权指令[C] 全部指令[D] 非法指令5、解决进程间互斥的问题可以使用（ A ）。
[A] 信号量和P, V操作[B] 信箱通讯方式[C] 特权指令[D] 消息缓冲方式6、一个文件系统采用二级目录结构，它的两张目录分别是（ C ）。
[A] 系统目录和子目录[B] 根目录和子目录[C] 主目录和用户目录[D] 用户目录和子目录7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（ D ）条件。
[A] 互斥[B] 占有并等待[C] 不可抢占[D] 循环等待8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（ D ）系统。
[A] 分布式多处理器[B] 集中式多处理器[C] 对称式多处理器[D] 主从式多处理器9、多道程序设计系统中，对共享资源的使用要互斥执行，所谓临界区是指（ D ）。
[A] 缓冲区[B] 数据区[C] 堆栈段[D] 程序段10、（ A ）的优点是查找速度比其他方法快。
[A] 连续分配[B] 链接分配[C] 索引分配[D] 顺序分配11、进程的属性包括（ C ）。
[A] 进程就是程序，或者说，进程是程序的另一种叫法[B] 一个被创建了的进程，在它消灭之前，在任何时刻总是处于3种基本状态之一[C] 多个不同的进程可以包含相同的程序[D] 一个处于等待队列中的进程，即使进入其他状态，仍然被放在等待队列之中12、死锁的预防是根据（ C ）而采取措施实现的。
《操作系统》模拟试题及参考答案
《操作系统》模拟试题及答案第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．为了启动读卡机、磁带机、打印机等设备进行工作，必须配置控制设备工作的程序，这种例行子程序被称为（）。
A．汇编程序B．管理程序C．设备驱动程序D．操作系统2．能使计算机系统接收到信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为（）。
A．批处理操作系统B．网络操作系统C．分布式操作系统D．实时操作系统3．操作系统结构设计中，层次结构法的最大特点是（）。
A．便于调试B．把整体问题局部化C．结构清晰D．利于功能的增加、删减和修改4．“访管指令”是一条（）。
A．在目态下执行的指令B．在管态下执行的指令C．在目态和管态下都可执行的指令D．不可单独执行的指令5．在UNIX系统中，cat命令的功能是（）。
A．用来切换当前工作目录B．删除一个空目录C．用来显示ASCII码编写的文本文件D．用来实现分屏显示6．进程状态变化不包括（）。
A．运行态→等待态B．等待态→就绪态C．运行态→就绪态D．等待态→运行态7．常用的进程调度算法不包括（）。
A．先来先服务调度算法B．最高优先级调度算法C．时间片轮转调度算法D．均衡调度算法8．UNIX系统采用的进程调度算法是（）。
A．时间片轮转法B．动态优先数调度算法C．分级调度算法D．响应比高者优先法9．操作系统的存储管理对象是（）。
A．寄存器B．辅助存储器C．高速缓冲存储器D．主存储器10．静态重定位的相对地址转换成绝对地址发生在（）。
A．程序入主存储器时B．程序入CPU时C．程序回存磁盘空间时D．程序编译时11．在单用户连续存储管理方案中，用来存放用户区起始地址的寄存器是（）。
A．下限寄存器B．界限寄存器C．基址寄存器D．限长寄存器12．因页面调度算法选用不合适，出现页面频繁被调入调出的现象被称为（）。
操作系统模拟试题及答案
单选题1. 操作系统内核与用户程序、应用程序之间的接口是（C ）。
A shell命令B 图形界面C 系统调用D C语言函数2. CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（C）。
A 运行进程修改程序状态字B 中断屏蔽C 系统调用D 进程调度程序3. 在计算机系统中，操作系统是（ A ）。
A 处于裸机之上的第一层软件B 处于硬件之下的低层软件C 处于应用软件之上的系统软件D 处于系统软件之上的用户软件4. 有9个生产者，6个消费者，共享容量为8的缓冲区。
在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（A）。
A 1B 6C 8D 95. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（B）。
A 继续运行B 进入阻塞态，让出CPUC 进入就绪态，让出CPUD 继续运行，并唤醒S队列头上的等待进程6. 下列进程状态的转换中，不正确的是（A）。
A 从就绪到阻塞B 从运行到就绪C 从就绪到运行D 从阻塞到就绪7. 在操作系统中，JCB是指（ C ）。
A 文件控制块B 进程控制块C 作业控制块D 程序控制块8. Linux系统中的shell是负责（A）的模块。
A 解释并执行来自终端的命令B 解释并执行来自终端的内部命令C 解释并执行来自终端的外部命令D 进行系统调用9. 为了保证系统的吞吐量，系统总是力争缩短用户作业的（D）。
A 执行时间B 提交时间C 输入时间D 周转时间10. 虚拟存储器的最大容量（B）。
A 为内外存容量之和B 由计算机的地址结构决定C 是任意大的D 由作业的地址空间决定11. 下列存储器中，速度最快的是（C）。
A 高速缓存CacheB 内存C CPU内部寄存器D 硬盘12. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。
A 减少B 增加C 无影响D 可能增加也可能减少13. 由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（ A ）。
《操作系统》模拟试题参考附标准答案
模拟试题2一、填空题1．多道运行的特征之一是微观上串行，它的含义是多道程序分时、轮流地占用CPU. 2．操作系统是又一组资源管理程序组成的其中文件系统是对于软件资源的管理.3．UNIX系统是一个多用户、分时操作系统类型的操作系统.4．某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判断式是逻辑地址＜限长寄存器内容（即地址空间长度）.5．UNIX系统缓冲管理中，使用的队列结构有空闲缓冲区队列和设备缓冲区队列两类. 6．在整个向量中断处理过程中，硬件负责中断响应过程.7．进程从结构上讲，包括程序、数据和进程控制块PCB几个部分.8．为了实现进程从有到无的变化，操作系统应提供进程撤消原语.二、判断改错题1．系统调用功能是又硬件实现的.×改正：“硬件”改为“软件”2．动态地址映射是指在程序装入主存时，将逻辑地址转换成物理地址.×改正：“程序装入主存”改为“程序运行过程”3．虚拟技术是将独占设备改造为共享设备的技术.√4．当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件.×改正：“部分分配”改为“环路”5．一组进程间发生了死锁，这时这些进程都占有资源.√6．驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序.×改正：“每一个I/O设备”改为“每一类I/O设备”7．文件中的逻辑记录是用来进行I/O操作的基本单位.×改正：“进行I/O操作”改为“用户存取信息”8．操作系统提供文件服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字.×改正：“必须有不同的名字”改为“可以相同，也可以不同”三、选择填空题1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的C接口.A．函数B．键盘命令C．系统调用D．图形2．在操作系统中，临界区是B.A．进程的共享正文段B．进程中访问临界资源的程序段C．进程访问系统资源的程序段D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页D.A．是否在主存B．调入主存的时间C．在辅存的时间D．淘汰时是否写到辅存4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时B.A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态四、简答题1．某操作系统的设计目标是充分发挥磁盘设备的利用率，试设计该系统的进程状态，画出进程状态变迁图，并标明状态变迁可能的原因.解答：进程状态变迁图及状态变迁原因如下：变迁1：请求磁盘I/O 变迁2：磁盘I/O完成变迁4：请求其他I/O 变迁5：其他I/O完成变迁3：当CPU空闲时，首先从高优先就绪队列选择一个进程去运行，给定时间片为10sm. 变迁6：当CPU空闲时，高优先就绪队列为空，则从低优先就绪队列选择一个进程去运行，给定时间片为500sm.变迁7：时间片到.2．用户在使用文件之前必须要做打开文件的操作，为什么？解答：由于文件目录在辅存上，如要存取文件时都要到辅存上去查目录表，那是颇为费时的.但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间，所以，只要将目录文件中当前正需要使用的那些文件的目录表目复制到主存中.这样既不占用太多的主存空间，又可显著地减少查寻目录的时间.3．给定n个作业j1，j2，…，jn，它们的单道运行时间分别为t1，t2，…，tn.假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足t1≤t2≤…≤tn.回答下列问题：（1）采用何种调度算法，能使其平均周转时间最小？（2）写出这些作业的最短平均周转时间的算式.解答（1）采用短作业优先调度算法（2）计算这些作业的最短平均周转时间T=[T1+T2+…+T n]/n=[t1+(t1+t2)+(t1+t2+t3)+…+(t1+t2+t3+…+t n-1+t n)]/n五、设有如下计算程序：x=(A2+B2)*C2/(B+C) 其中，每一个操作看作一个进程.要求：1．画出此计算程序的进程流图，并注明各进程对应的操作；2．用信号量的P、V操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述.解答：1．此计算程序的进程流图如下P1：A2P2：B2P3：C2P4：B+CP5：A2+B2P6：(A2+B2)*C2P7：(A2+B2)*C2/(B+C)六、在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）.假定主存中每块的大小为100B，系统分配给该作业的主存块数为3块.回答如下问题：（题中数字为十进制数）1．对于以上的存储器引用序列，给出其页面走向；2．设程序开始运行时，以装入第0页.在先进先出页面置换算法和最久未使用页面置换算法（LRU算法）下，分别画出每次访问时该程序的主存页面情况，并给出缺页中断次数.解答：1．0，3，1，0，4，0，52．先进先出页面置换算法总的缺页中断次数：共5次LRU页面置换算法总的缺页中断次数：共4次七、设某文件的文件目录中有6个表目的数组用作描述文件的物理结构.磁盘块的大小为512字节，登记磁盘块号的表目需占2个字节.若此数组的前4个表目用作直接索引表，第五个表目用作一级间接索引，第六个表目用作二级间接索引.回答下列问题：1．该文件系统能构造的最大的文件有多少个字节？2．文件file有268个记录（每个记录的大小为512字节），试用图画出该文件的索引结构.解答：1．该文件系统能够造的最大的文件字节数（4+256+2562）*512B=65796*512=33687552B2．268=4+256+8 用到二级索引八、某处有一东、西向单行道，其上交通并不繁忙.试用P、V操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可以连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道.要求用一种结构化的程序设计语言写出程序描述.解答：main(){mutex:=1; /* 两个方向车辆的互斥信号灯*/count:=0; /* 计数变量*/mutex r:=1; /* 对计数变量操作的互斥信号灯*/cobegin由东向西行驶的车辆：由西向东行驶的车辆：Pi() Pj(){ P(mutex r); { P(mutex r);count:=count+1; count:=count+1;if(count==1) if(count==1)then P(mutex); then P(mutex);v(mutexr); v(mutexr);由东向西行驶；由西向东行驶；过了单行道；过了单行道；P(mutex r); P(mutex r);count:=count-1; count:count-1;if(count==1) if(count==1)then V(mutex); then V(mutex);V(mutex r); V(mutex r);} }coendPi()表示有多个由东向西行驶的车；Pj()表示有多个由西向东行驶的车.。
(最新整理)操作系统期末考试模拟试卷(答案版)
操作系统期末考试模拟试卷(答案版)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（操作系统期末考试模拟试卷(答案版)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为操作系统期末考试模拟试卷(答案版)的全部内容。
一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能.A。
单道程序 B。
磁盘 C. 对象D。
多道程序2、（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）.A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C。
合理组织计算机工作流程的软件 D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令 C。
仅限于访管指令 D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A. 系统调用 B。
图形用户接口 C.原语 D.键盘命令6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B。
进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程. D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ )状态时,称其为等待(或阻塞）状态.A. 它正等待中央处理机B. 它正等待合作进程的一个消息 C。
它正等待分给它一个时间片 D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ ).A。
操作系统考试模拟题及答案
操作系统考试模拟题及答案一、单选题（共90题，每题1分，共90分）1、实时操作系统必须在()内完成来自外部的事件。
A、规定时间B、周转时间C、响应时间D、调度时间正确答案：A2、分时系统需要使用下面哪些成分?()(1)多道程序设计技术(2)作业说明书(3)终端命令解释程序(4)中断处理(5)优先级调度(6)系统调用A、(2)、(3)、(4)、(5)B、(1)、(2)、(3)、(4)C、(1)、(2)、(4)、(5)D、(1)、(3)、(4)、(6)正确答案：D3、一个请求分页存储管理系统中，假设分配给某作业的页框（Frame）数为3,该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4。
所有的页框初始时都为空，分别采用最近最少次数使用（LRU）和最优（OPT）页面置换算法时，产生页面失效（PageFault）的次数分别是（）A、10和7B、7和4C、9和7D、9和8正确答案：A4、当内存碎片容量总和大于某一作业所申请的内存容量时,()。
A、不可以为这一作业分配内存B、一定能够为这一作业分配内存C、可以为这一作业分配内存D、拼接后,可以为这一作业分配内存正确答案：D5、单处理器系统中有n(n>2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是（）A、有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状态B、没有运行进程,有一个就绪进程，剩下的n-1个进程处于等待状态C、有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态D、有一个运行进程和n-1个就绪进程，没有进程处于等待状态正确答案：B6、关于操作系统的叙述，( ) 是不正确的A、能使系统资源提高效率的程序B、管理资源的程序C、能方便用户编程的程序D、管理用户程序执行的程序正确答案：D7、当CPU处于管态时,它可以执行的指令是()。
A、计算机系统中的全部指令B、仅限于非特权指令C、仅限于访管指令D、仅限于特权指令正确答案：A8、虚拟存储管理系统的基础是程序执行的（）理论。