N套操作系统期末试卷(含答案)
填空（空05分10分请答题纸写出空应答案） 12．分时操作系统环境运行作业通常称( C )
1．存储分配方式分 分区1 分页 2 分段3 三种方式 A终端作业 B长作业
2．文件目录结构 4单级 目录结构 5二级 目录结构级目录结构 C台作业 D批量型作业
3．文件物理结构包括序结构链接结构 6索引结构 13 列进程实体转换中正确( C )
4．操作系统提供编程员唯接口7系统调 p22 A绪>运行 B运行>绪 C绪>阻塞 D阻塞>绪
5．重定位指程序8虚拟址实址转换根定位时机分静态重定位 14 列属排死锁方法( D )
9动态址 重定位两种 A预防 B回避 C检测恢复 D加锁
6．1．实现界区互斥方法开关中断法10加锁 PV操作法 15．列操作系统功组成部分中（A ）需硬件支持
7．索引文件必须张 11索引 表中登记项指出 A进程调度 B时钟理 C址映射 D中断系统
逻辑记录 12物理块号 16．进程绪状态转（A ）状态
8．开文件工作文件 13 目录 读入存 A 执行 B 创建 C 封锁 D 终止
9．进程存唯标志进程 14 控制块（PCB） 17．产生死锁必条件包括（D ）
10．进程运行满时间片出中央处理器状态应变 15绪 状态 A 互斥作 B 非剥夺分配 C 部分分配 D 非环路条件
11．发程序中涉享变量访问操作程序段称 16 界 区 18．列项进行存储理目（ D ）
12．执行次P操作信号量数值S减1S0该进程 17继续执行 A 提高存储利率 B 防止户破坏操作系统
S<0该进程 18 阻塞进入等队列 C 防止户相互干扰 DSpooling
13．CPU工作分 19态 目态两种20目态 执行特权指令P147 19 通道输入输出操作完成出错时形成（D）等CPU A．硬件障中断 B．程序中断 C．外部中断 D．I／O中断
二选择题(题1分30分请答题纸写出题应答案) 20．文件系统采二级文件目录（D ）
1 系统（ C ）时发生户态核心态转换． A．缩短访问存储器时间 B 实现文件享
A发出P操作 B发出V操作 C 节省存空间 D 解决户间文件命名突
C执行系统调 D执行中断 21．户程序级获系统帮助必须通（D ）
2．已获（C ）外资源进程处绪状态 A．进程调度 B．键盘命令 C．作业调度 D．系统调
A．印机 B．存储器 C．CPU D．磁盘空间 22．列属级目录结构特点（ D ）
3．动态重定位技术赖（ B ）． A．文件卷张目录表 B．安全性差
A重定位装入程序 B重定位寄存器 C．重名问题 D．系统建张目录表
C址机构 D目标程序 23．操作系统中组常称特殊系统调程序系统中断
4．分段理提供（B ）维址结构 操作系统中称（B ）
A 1 B 2 C 3 D 4 A．初始化程序 B．原语 C．子程序 D．控制模块
5．（ A ）指关操作系统系统程序组成文件 24．段时间允许进程访问资源称（C ）
A 系统文件 B 档案文件 C 户文件 D 序文件 A．享资源 B．界区 C．界资源 D．享区
6 进程状态转换图中等某事件发生时进程处（ A ）状态 25．程序执行程中申请附加空间存储分配方式（ C ）
A．绪 B．终止 C．阻塞 D．执行 A．静态分配 B．直接分配 C．动态分配 D．分配方式
7．界区（ C ） 26 采（D ）调度算法提高作业吞吐量
A．段享数区 B．缓区 C．段程序 D．互斥资源 A．先先服务 B．时间片轮转法 C．级列法 D．短作业优先
8．列进程状态转换中正确（C ） 27．作业包括程序数集少包含（A ）
A．绪→运行 B．阻塞→绪 C．绪→阻塞 D．运行→绪 A．程序 B．状态 C．作业说明书 D．JCB
9．分页式存储理系统中分页（ B ）完成 28．选择存中驻留时间长页面作淘汰象算法（A）
A 户 B 系统 C 系统户 D确定 A先进先出 B久未 C序规定 D时间片轮转法
10．列特性中进程特性（C ） 29 磁带作文件存贮介质时文件组织成（A ）
A．异步性 B．发性 C．静态性 D．动态性 A 序文件 B 链接文件 C 索引文件 D目录文件
11．动态重定位（C ）完成 30．操作系统中信号量SP原语操作定义中进程进入相应
A．作业执行程中户 B．作业执行程中集中次 阻塞队列等条件（ C ）
C．作业执行程中 D．作业执行前集中次 A S > 0 B S 0 C S < 0 D S <> 0
填空（空05分10分请答题纸写出空应答案） 7．段式存储理中坏适应算法求空闲区表项（B排列P118
1．进程完成特定务系统收回进程占 1资源 A．尺寸 B．尺寸
取消该进程__2 PCB结构__撤消该进程 C．址 D．址
2．户求计算机系统做工作集合称 3 作业 8 操作系统中组常称特殊系统调系统中断称：B
3．保证操作正确性CPU设置两种工作状态：4 系统态 5户态 A 初始化程序 B 原语 C 子程序 D 控制模块
5．虚拟设备指采某种I／O技术某 6硬件基础 设备改进 9．置换算法（ B ）时调
户享设备 A．需页面存 B．存中空闲页面
6．死锁形成资源7限性关外发进程 8竞争 关 C．产生址越界中断 D．产生缺页中断
7．户程序 9系统调 请求操作系统服务 10．选择存中驻留时间长页面作淘汰象算法（ A）
8．PCB操作系统感知 10进程 存唯实体 A先进先出 B久未 C序规定 D时间片轮转法
9．文件组织形式分 11逻辑文件 物理文件二种P199书分类方式 11．发执行（ B ）
10．请求页式请求段式存储器理存利率讲 12页式 方式更 A 提高系统吞吐量 B 提高资源利率
11．分时系统实时系统相性讲13实时 更强交互性 C 提高外存利率 D 提高系统效率
14分时 更强 12．通道输入输出操作完成出错时形成（ D ）等CPU
12． 15先进先出 淘汰算法产生Berayd现象 A．硬件障中断 B．程序中断 C．外部中断 D．I／O中断
13．设系统互斥资源Rmn进程享（n>m）PV操作实现 13．记录式文件操作系统户存取文件信息单位时（ C ）
互斥信号量S变化范围__16 [mnm]____ A．文件 B．物理块 C．记录 D．数项
14．页式理中系统指令中访问 17 虚址 分页号页相 14．虚拟存储理中户虚拟空间体现（ B）中
址两部分 A．存 B．辅存 C．段表 D．页表
16．处理机执行系统程序时状态称 18系统态 执行户程序时 15 死锁进程定（B）
状态称 19户态 A．绪状态 B．阻塞状态 C．执行状态 D．备状态
17．索引文件必须张索引表中登记项指出逻辑 16 计算机系统中判否中断事件发生应( D )
记录 20逻辑块号应物理块号 A页式址转换 B段式址转换
C静态重定位 D动态重定位
二选择题(题1分20分请答题纸写出题应答案) 17．支持程序浮动址转换机制( D)
1 段式存储理中址格式（ C ）址 A页式址转换 B段式址转换
A．线性 B．维 C．二维 D．三维 C静态重定位 D动态重定位
2．网络操作系统分布式操作系统区（ B ） 18．文件保密指防止文件( C )访问
A．否连接台计算机 B．台计算机没次分 A篡改 B 破坏
C．计算机间否通信 D．网资源否享 C窃取 D 删
3．分页式存储理中址转换工作（ A）完成 19．磁盘进行移臂调度目缩短( D)时间
A 硬件 B 址转换程序 C 户程序 D 装入程序 A寻找 B延迟 C传送 D启动
4 两发进程间（ D ） 20．变式分区分配方案中某作业完成系统收回存空间
A 定存互斥关系 B 定存步关系 相邻空闲区合需修改空闲区表造成空闲区数减1
C 定彼独立关 D 存步互斥关系 情况（ D ）
5 计算时间短作业优先调度算法会（ B ） A．邻空闲区邻空闲区
A．作业等时间较短 B．均周转时间短 B．邻空闲区邻空闲区
C．系统效率高 D．长作业等时间较短 C．邻空闲区邻空闲区
6 磁盘物理块三参数定位首先移动臂移动定位 D．邻空闲区邻空闲区
盘面具相编号磁道位置表示该位置参数称（A）
A．柱面 B．盘面 C．扇区 D．磁头
三判断题（题05分20分请答题纸写出题应答案√×）
1．抖动缺页调度算法某缺陷引起 （ T ） 21．进程申请CPU满足时 状态变等态（ F ）
2．段式存储理页式存储理更利信息享（ T ） 22．虚存系统中磁盘空间限 作业拥意编址空间（ T ）
3．PV操作防止系统出现死锁 （ F ） 23 缓区设置减少中断CPU次数 （ F ）
4．段页式存储理中段应页表 （ T ） 24 页式存储理中 户应程序划分成干相等页 （ F）
5．资源分配图中存环定产生死锁 （ T） 25．果信号量S前值5 表示系统中5等进程 （ T ）
6．进程状态发生变化必引起令进程状态发生变化（ F ） 26．计算机系统产生死锁根原系统中进程太 （ F ）
7．级目录中进行文件检索需根目录开始（ T ） 27．m进程操作系统出现死锁时 死锁进程数18．发生线程切换时涉信息保存址变化问题（ F ） 28．分页存储理中页号物理块号址映射通页表实现（ T ）
9．磁盘进行移臂调度优化目缩短启动时间（ T ） 29．优先数进程调度重 优先数进程首先调度运行 （ F ）
10．抖动缺页调度算法某缺陷引起 （ T ） 30．存辅存存放信息唯区存空间辅存空间 （ F ）
11．段式存储理页式存储理更利信息享 （ T） 31．引入缓技术目提高CPU设备间行程度（ T ）
12．原语种分割操作 （ T） 32．工作集指作业存工作区（ F ）P141
13．存中进程数量越越提高系统发度效率（F ） 33．支持程序浮动址转换机制页式段式存储理（ F ）
14．操作系统中存扩充指增加物理存容量（F ） 34．进程包含程序 （ T ）
15．操作系统程序必须常驻存 （F ） 35．两发进程间定存步互斥关系（F ）
16．进程唤醒意味着某进程执行V操作（ F） 36．系统调目申请系统资源 （ F ）
17．实时系统中进程调度应采非剥夺优先级调度算法（F ） 37． Belady现象指存外存发生频繁页面交换（ T ）
18．进程获处理机运行通申请 （F ） 38．进程进入等状态时系统陷入死锁 （ F ）
19．进程控制块中信息必须常驻存 ( F) 39．界区指进程中实现进程互斥段代码（ F）
20．旦出现死锁 进程运行 （ F） 40．进程运行程中进入等状态等IO操作（ F ）
填空（空05分10分请答题纸写出空应答案） 14．列项进行存储理目 A
1． 1P操作资源V操作相 2释放 资源 A Spooling B 防止户破坏操作系统
2． 3作业调度 务定规外存输入井 4等 作业进行选择 C 防止户相互干扰 D 提高存储利率
3．CPU工作状态分 5态目态两种 6 目态 执行特权指令 15．通道输入输出操作完成出错时产生（ D ）
4．操作系统提供编程员唯接口 7 系统调 A．外部中断 B．程序中断 C．硬件障中断 D．I／O中断
5．重定位指程序虚址 8物理存址 转换根定位时机分 9静态 重定位 16．列属排死锁方法(A )
动态重定位两种 A 加锁 B回避 C检测恢复 D 预防
6．实现界区互斥方法开关中断法锁操作法 10PV原语操作 17．作业控制块（AC ）中
7．实现SPOOL系统时必须磁盘辟出称_11外存输入井____12外存输出进___专门 A 存 B 输出井 C 外存 D 输入井
区域存放作业信息作业执行结果 18．进程绪状态转（A ）状态
8．13开文件（fopen） 工作文件控制块读入存 A 执行 B 创建 C 封锁 D 终止
9．进程存 14标志 进程控制块存 19．产生死锁必条件包括（D ）
10．进程运行满时间片出中央处理器状态应变 15绪 状态 A 非剥夺分配 B 互斥作 C 部分分配 D 非环路条件
11．发程序中涉享变量访问操作程序段称 16界 区 20．发执行B
12．执行次P操作信号量数值S减1S0该进程 17继续执行 A 提高吞吐量 B 提高资源利率
S<0该进程 18阻塞进入等队列 C 提高外存利率 DSpooling技术
13．文件 19物理结构 包括序结构链接结构20索引结构 21 通道输入输出操作完成出错时形成（D ）等CPU A．程序中断 B．硬件障中断 C．外部中断 D．I／O中断
二选择题 （() 单选题17分(二) 选题5分22分） 22．进程唤醒意味着（ B ）
() 单选题(题05分17分请答题纸写出题应答案) A．该进程重新占CPU B．进程状态变绪
1 关操作系统叙述 ( D )正确 C．优先权变 D．PCB移绪队列队首
A．理资源程序 B．理户程序执行程序
C．系统资源提高效率程序 D．方便户编程程序 23．已获（ C ）外资源进程处绪状态
2．进程发系统中肯定会竞争( D )产生死锁 A．印机 B．存储器 C．CPU D．磁盘空间
A．印机 B．磁带机 C．磁盘 D．CPU 24．列技术（ C ）完成分区式存理址变换
3．序程序发程序执行相（ C ） A．静态址重定位 B．动态址重定位
A．基相 B．序程序执行总体执行时间快 C．静态动态址重定位 D．方法
C．发程序执行总体执行时间快 D．点 25．操作系统中组常称特殊系统调程序系统中断
4．程序执行程中申请附加空间存储分配方式（ C ） 操作系统中称（ B ）
A．直接分配 B．静态分配 C．动态分配 D．分配方式 A．初始化程序 B．原语 C．子程序 D．控制模块
5．户程序级获系统帮助必须通（ D ） 26．段时间允许进程访问资源称（C ）
A．进程调度 B．作业调度 C．键盘命令 D．系统调 A．享资源 B．界区 C．界资源 D．享区
6．列进程状态转换中正确（ C ） 27．作业包括程序数集少包含A
A．阻塞→绪 B．运行→绪 C．绪→阻塞 D．绪→运行 A．程序 B．作业说明书 C．状态 D．JCB
7 进程状态转换图中等某事件发生时进程处（ A ）状态 28．作业系统中存否唯标志（C ）
A．绪 B．终止 C．阻塞 D．执行 A．源程序 B．作业说明书 C．作业控制块 D．目程序
8．界区（ C ） 29 采（ D ）调度算法提高作业吞吐量
A．段享数区 B．缓区 C．段程序 D．互斥资源 A．先先服务 B．时间片轮转法 C．级列法 D．短作业优先
9．列特性中进程特性（ C ） 30 磁带作文件存贮介质时文件组织成（ A ）
A．发性 B．异步性 C．静态性 D．动态性 A 序文件 B 链接文件 C 索引文件 D目录文件
10．分页式存储理系统中分页（ A ）完成 31．选择存中驻留时间长页面作淘汰象算法（ A ）
A 系统 B 户 C 系统户 D确定 A先进先出 B久未 C序规定 D时间片轮转法
11．动态重定位（ C ）完成 32．作业达先次序调度作业排队等时间长作业优先
A．作业执行程中集中次 B．作业执行前集中次 调度指调度算法（ A ）
C．作业执行程中 D．作业执行程中户 A先先服务 B 短作业优先 C时间片轮转 D 优先级
12 置换算法（ A ）时调 33．请求页式存储理中需页面存中会引起（ D ）
A．存中空闲页面 B．需页面存 A．输入输出中断 B．时钟中断 C．址越界中断 D．缺页中断
C．产生址越界中断 D．产生缺页中断 34．请求页式存储理中（ B ）时调置换算法
13．两程序序执行花时间30ms发执行时间 ( D ) A．需页面存 B．存中空闲页面
A >30ms B 30ms C <30ms D C．外存存储空间 D．产生缺页中断
试卷 第 1 页 3 页
(二) 选题(题1分5分请答题纸写出题应答案)
1．辅助存储器( BCD )提法正确
A 永久保存信息 B种永久性存储设备 C 中央处理器直接访问 DCPU存间缓存贮器 E文件存储介质
2．列( A C ) 存储理方式提供虚拟存储器
A 静态页式 B 动态页式 C 基段式 D 段式虚拟 E 段页式
3．关进程间产生文件享方式( ABCDE )
A 享读写指针 B 享文件控制块 C 享文件存储区 D 享文件控制块存副 E 享文件目录
4．列 ( AD ) 操作属文件理模块
A 确定文件容物理块号 B 分配缓区 C 释放缓区 D 修改读写指针 E IO中断处理
5．面叙述正确( BDE )
A 次IO操作应IO请求包 B 两次IO操作应IO请求包 C 次IO请求应IO请求包
D 次IO请求应IO请求包 E 次IO请求应IO请求包
三判断题（题05分18分请答题纸写出题应答案√×）
1．完整计算机系统硬件户程序组成 F 19．进程运行状态进入绪状态原等某事件发生F
2．操作系统职控制理户程序效组织 20．进程处运行状态绪队列等队列均空F
道程序运行 F 21．进程控制块描述进程状态特性数结构进程
3．系统中户时响应该操作系统应该 进程进程控制块F
实时系统 F 22．进程状态绪态运行态转化工作进程调度完成T
4．文件系统中源程序结构记录式文件F 23．系统中部分资源均衡必须选择资源需求
5．进程控制块描述进程状态特性数结构进程 24．批处理系统中时运行户作业（F ）
进程进程控制块（F ） 25．局部性原理指段时间CPU总集中访问程序中某部分
6．进程状态绪态运行态转化工作进程调度完成（T ） 机程序部分具均访问概率（T ）
7．单级目录结构够解决文件重名问题F 26．目态特权指令引起中断属系统中断F 中断
8．文件系统中分配存储空间基单位记录F 27．页式存储理中系统通查找存发现某页否存外存F
9．发性指干事件时刻发生F 28．Spooling技术实现设备虚拟分配
10．进程程序次执行资源分配基单位T 29．设备开关闭读写等操作设备驱动程序完成T
11．进程程序次执行抢占处理机调度单位T 30．引入缓技术目提高CPU设备间行程度T
12．分页式存储理中页面相等 F 31．户编写程序中址逻辑址T
13．原语种分割操作T 32．分页存储理中页号物理块号址映射通页表实现T
14．磁盘进行移臂调度优化目缩短启动时间T 虚拟存储理策略扩物理外存容量F
15．界资源应采取互斥访问方式实现享T 33．存辅存存放信息唯区存空间辅存空间T
16．线程属某进程资源分配关F 34．计算机系统产生死锁根原系统中进程太F
17．发生线程切换时涉信息保存址变化问题 F 35．资源预先分配策略实现死锁预防T 限理
18．完整计算机系统硬件户程序组成 F 36．进程运行状态进入绪状态原等某事件发生F
操作系统期末试卷A
选择题(前20题单选题题1分2125题选题题2分选少选错选均分题30分)
1A 2D 3C 4B 5B 6A 7D 8D 9B 10C
11A 12A 13C 14B 15C 16D 17D 18D 19A 20B
21ABCE 22CDE 23ACDE 24BCE 25BCDE
1 分时操作系统中( )衡量分时系统项重指标A．响应时间 B．高性 C．吞吐量 D．时间片轮转
2 设计实时操作系统时( )重点考虑A．时响应快速处理 B．高安全性C．高性 D．提高系统资源利率
3户程序中输入输出操作实际( )完成A程序设计语言 B编译系统C操作系统 D标准库程序
4计算机系统中判否中断事件发生应( )A进程切换时 B执行完条指令C执行P操作 D户态转入核心态时
5设计批处理道系统时首先考虑( )A灵活性适应性 B系统效率吞吐量C交互性响应时间 D实时性性
6前进程时间片完出处理机时该进程应转变( )状态A绪 B等 C运行 D完成
7支持程序浮动址转换机制( )A页式址转换 B段式址转换C静态重定位 D动态重定位
8变分区存储理中优适应分配算法求空闲区表项( )进行排列A址 B址C尺寸 D尺寸
9逻辑文件存放存储介质时采组织形式( )关A逻辑文件结构 B存储介质特性C存储器理方式 D分配外设方式
10文件保密指防止文件( )A篡改 B破坏 C窃取 D删
11磁盘进行移臂调度目缩短( )时间A寻找 B延迟 C传送 D启动
12启动外设前必须组织通道程序通道程序干( )组成ACCW BCSW CCAW DPSW
13种利短作业兼顾长作业作业调度算法( )A先先服务 B轮转C高响应优先 D均衡调度
14作业调度程序处( )状态作业中选取作业装入存A输入 B收容 C执行 D完成
15单处理器进程系统中进程什时候占处理器占长时间取决( )
A进程相应程序段长度 B进程总需运行时间少C进程身进程调度策略 D进程完成什功
16系统中五发进程涉某相变量A变量A相关界区( )界区构成A2 B3 C4 D5
17进程发系统中肯定会竞争( )产生死锁A印机 B磁带机 C磁盘 DCPU
18 系统角度考虑希进入输入井批处理作业_____( )A．等时间 B．执行时间 C．周转时间 D．均周转时间
19 某系统中仅4发进程竞争某类资源需该类资源3该类资源少( )系统会发生死锁A．9 B．10 C．11 D．l2
20 采道程序设计( )A．减少调度次数 B．减少处理器空闲时间C．缩短道作业执行时间 D．避免发生资源竞争现象
21．列阐述中正确说法( )A．进程切换进程调度完成 B．进程切换进程状态变化引起
C．进程切换进程均机会占处理器D．进程状态变化发生中断事件关 E．中断事件处理进行队列调整
22．计算机系统中实现虚拟存储理软件技术( )A．移动 B．快表 C．FIFO D．LRU E．LFU
23．列文件操作中（ ）文件系统提供功模块供户调ACDE C．开文件 D．读文件 E．关闭文件
24．PV操作操作系统提供具特定功原语利PV操作( )BCE
A．保证系统发生死锁 B．实现资源互斥C．推迟进程享资源时间 D．提高资源利率 E．协调进程执行速度
25 信箱实现进程间通信时应该( ) A发送信件者设置信箱 B接受信件者设置信箱
C允许进程信箱中发信件 D次指定信箱中取封信件 E少sendreceive两原语
二 名词解释简答题(题5分30分)
1 缺页中断2 通道3 界区4 什道程序设计什采道程序设计5 启动读写次磁盘包括具体时间？请简叙述6 简述死锁防止死锁避免区
1 请求分页式存储理允许作业执行程中果访问页面存中产生中断称缺页中断
2 通道称输入输出处理器通执行通道程序控制IO操作完成存储器外围设备间信息传送
3 发进程中享变量关程序段称界区
4 道程序设计种软件技术该技术时进入计算机存相互独立程序理程序控制相互交运行引入道程序设计具处：（1）提高CPU利率（2）提高存IO设备利率（3）增加系统吞吐量
5 启动磁盘完成次输入输出操作花时间包括：寻找时间延迟时间传送时间
寻找时间（Seek Time）——磁头移动臂带动移动指定柱面花时间
延迟时间（Latency Time）——指定扇区旋转磁头方位置需时间
传送时间（Transfer Time）——磁头进行读写完成信息传送时间
6死锁防止系统预先确定资源分配策略进程规定申请资源系统预先规定策略进行分配防止死锁发生
死锁避免进程提出资源申请时系统测试资源分配仅确保系统安全时资源分配进程系统直处安全状态中避免死锁
三 综合题（40分题10分）
1 请求分页存储理系统中设某作业占7页面进程P访问次序1234215621237632分配该进程物理块4时请FIFO算法LRU置换算法计算访问程中发生缺页次数缺页率分淘汰页面号序列
1 FIFO缺页次数：10次
缺页中断率：1016625
淘汰序列：123456
LRU缺页次数：9次
缺页中断率：916563
淘汰序列 34 561
找该文件存放位置启动磁带机读出第块容存入存缓区
进行记录分解户求次存缓区中五记录传送户工作区
启动磁带机读第二块容存入存缓区第6逻辑记录户求次传送户工作区1500单元开始区域
2 某户文件10等长逻辑记录逻辑记录长度480字符现该文件序结构存放磁带磁带记录密度800字符英寸块块间间隙06英寸回答列问题：
(1)采记录成组操作时磁空间利率__________(2)采记录成组操作块子5时磁带空间利率__________
(3) 第6逻辑记录读入户区1500单元开始区域写出完成该求程
(1)利率50 (2)利率83 (3)设置长度2400字符存缓区
3．硬盘100柱面柱面15磁头磁道划分成8扇区字长64位字构造位示图现含8000逻辑记录文件逻辑记录扇区致该文件序结构形式存放磁盘磁盘柱面磁头扇区编号均0开始逻辑记录编号0开始文件信息0柱面0磁头0扇区开始存放求：
(1)该文件第2000逻辑记录应放柱面第磁头第扇区？
(2)第36柱面第10磁头第5扇区中存放记录应位示中字号位号？
柱面长15×8120块磁道长8块柱面号200012016磁头号(2000120)810扇区号(2000120)80
逻辑记录号36×120+10×8+54405 字号44056468 位号44056453
4假定阅览室供50时阅读读者进入离开阅览室时必须阅览室入口处登记表登记阅览室50座位规定次允许登记注销登记求：（1）PV操作描述读者进程实现算法（流程图表示登记注销然语言描述）指出算法中信号量名称作初值
4 S1阅览室供空座位初值50
S 否通阅览室初值1
Process READ_in（i1…50）
{达阅览室入口处
P(S1)P(S)
入口处登记座位号
V(s)
进入座位阅读
}
Process READ_out（j1…50）
{结束阅读达阅览室入中处
P(S)
入口处注销座位号
V(S1)V(S)
离开入口处
}
南昌学 2006～2007学年第二学期期末考试试卷
1操作系统功 处理机理 存储器理 设备理 文件理 户接口理
2进程程序 相关数段 PCB（进程控制块） 组成
3分时系统实时系统性 实时系统 系统更强交互性 分时系统 系统更强
4产生死锁原 竞争资源 进程间推进次序非法
5台计算机10台磁带机m进程竞争进程需三台磁带机m 4 时系统没死锁危险
6实现SPOOL系统时必须磁盘辟出称 输入井输出井 专门区域存放作业信息作业执行结果
1 虚拟存储器具特征 次性 换性 虚拟性
8途文件分系统文件 户文件 库文件 三类
9文件分配外存空间时常分配方法 连续分配 链接分配 索引分配 三类
单项选择题(题 1 分 20 分单项选择题(题 1 分 20 分)
1关操作系统叙述 4 正确 （ ）
（1）理资源程序 （2）理户程序执行程序（3）系统资源提高效率程序 （4）方便户编程程序
2设计道批处理系统时首先考虑 3 （ ）
（1）灵活性适应性 （2）交互性响应时间（3）系统效率吞吐量 （4）实时性性
3进程调度采高优先级调度算法时保证系统效率角度应提
高 2 进程优先级 （ ）
（1）计算 （2）绪队列中等时间长（3）IO （4）连续占处理器时间长
4进程运行状态进入绪状态原 1 （ ）
（1）时间片完 （2）选中占CPU（3）等某事件 （4）等事件已发生
5作业进入存属该作业进程初始时处 1 状态 （ ）
（1）绪 （2）运行 （3）挂起 （4）阻塞
6进程控制块描述进程状态特性数结构进程 1 ( )
（1）惟进程控制块 （2）进程控制块（3）进程进程控制块 （4）没进程控制块
7实时系统中进程调度通常采 2 算法 （ ）
（1）高响应优先 （2）抢占式优先数高者优先（3）时间片轮转 （4）短作业优先
8某计算机系统中时存五进程处阻塞状态进程 3 （ ） （1）1 （2）4 （3）5 （4）0
9设某类资源53进程享进程申请 2 资源系统会死锁 （ ）（1）1 （2）2 （3）3 （4）4
10重定位分区分配目 3 （1）回收空白区方便 （2）便作业享存 （3）解决碎片问题 （4）便户干预
11存储理方案中扩充存容量 3 （ ）
（1）固定式分区分配 （2）变式分区分配（3）分页虚拟存储理 （4）基页式存储理
12动态分区分配理中首次适应分配算法求空闲区表项 2 进行排列 （ ）（1）址 （2）址 （3）尺寸 （4）尺寸
13列方法中解决碎片问题存储理方法 1 （ ）
（1）基页式存储理 （2）基分段存储理（3）固定分区理 （4）分区理
14现代操作系统中采缓技术目 3 （ ）
（1）改善户编程环境 （2）提高CPU处理速度（3）提高CPU设备间行程度 （4）实现设备关性
15设备分配策略关素：设备固属性设备分配算法 2 设备独立性 （
（1）设备频度 （2）设备分配中安全性（3）设备配套性 （4）设备周期性
16磁盘进行移臂调度时考虑减少寻找时间频繁改变移动臂移动方调度算法 3 （
（1）先先服务 （2）短寻找时间优先（3）电梯调度 （4）优先级高者优先
17实现设备分配应类设备配置张 3 （ ）
（1）设备分配表 （2）逻辑设备表 （3）设备控制表 （4）设备开关表
18果允许户文件具相文件名通常采 4 保证名存取安全
（1）重名翻译机构 （2）建立索引表（3）建立指针 （4）级目录结构
19位示图法 3 （ ）
（1）文件目录查找 （2）分页式存储理中存空闲块分配回收（3）磁盘空闲盘块分配回收 （4）页式虚拟存储理中页面置换
20记录式文件操作系统户存取文件信息单位 3 （ ）
（1）字符 （2）数项 （3）记录 （4）文件
1请画出进程状态转换图说明什事件引起种状态变迁？
绪
阻塞
执行
IO完成
IO请求
进程调度
时间片完
绪执行：处绪状态进程调度程序分配处理器该进程进入执行状态 （2分）
执行绪：正执行进程果分配时间片完暂停执行该进程执行状态转变绪状态 （2分）
执行阻塞：果正执行进程发生某事件（例：请求IO申请缓空间等）进程执行受阻该进程停止执行执行状态转变阻塞状态 （2分）
阻塞绪：处阻塞状态进程果引起阻塞事件发生该进程解阻塞状态进入绪状态 （2分）
2请信号量实现图示前趋关系
Var abcdefsemaphore000000
Begin
Parbegin
Begin S1signal(a)sigan(b)signal(c)end 2分
Begin wait(a)S2signal(d)end 2分
Begin wait(c)S3signal(e)end 2分
Begin wait(d)S4signal(f)end 2分
Begin wait(b)wait(e)wait(f)S5end 2分
parend
3假设移动磁头磁盘具２００磁道编号０～１９９前刚刚结束１２５道存取正处理１４９道服务请求假设系统前Ｉ／Ｏ请求序列：８８１４７９５１７７９４１５０１０２１７５１３８试问磁盘Ｉ／Ｏ调度算法言满足请求序列磁头移动？计算总磁道移动数
（1） 先先服务算法（ＦＣＦＳ）
（2）扫描法（ＳＣＡＮ）
1 (1)FCFS算法： 5分
前149
磁道
88
147
95
177
94
150
102
175
138
移动距离
61
59
52
82
83
56
48
73
37
总磁道移动数：61+59+52+82+83+56+48+73+37551
(2)SCAN算法： 5分
前149
磁道
150
175
177
147
138
102
95
94
88
移动距离
1
25
2
30
9
36
7
1
6
总磁道移动数：1+25+2+30+9+36+7+1+6117
1＼设系统中三种类型资源（ABC）五进程（P1P2P3P4P5）A资源数量17B资源数量5C资源数量20T0时刻系统状态表示系统采银行家算法避免死锁请回答列问题：
（1）T0时刻否安全状态？请出安全序列
（2）进程P4请求资源（201）否实现资源分配？什？
（3）（2）基础进程P1请求资源（020）否实现资源分配？什？
T0时刻系统状态
进程
资源需求量
已分配资源量
系统剩余资源数量
A
B
C
A
B
C
A
B
C
P1
5
5
9
2
1
2
2
3
3
P2
5
3
6
4
0
2
P3
4
0
11
4
0
5
P4
4
2
5
2
0
4
P5
4
2
4
3
1
4
1
（1）T0时刻安全状态中安全序列（P4P5P3P2P1）
（安全序列：（P4P5XXX）（P4P2XXX）（P4P3XXX）（P5XXXX））
（2）P4分配资源分配状态安全安全序列分析表：
WORK
NEED
ALLOCATION
新WORK
FINISH
233
分配P4：（201）
032
P4
032
020
405
437
True
P5
437
110
314
7411
True
P1
7411
347
212
9513
True
P2
9513
134
402
13515
True
P3
13515
006
405
17520
True
（3）进程P1请求资源（020）分配资源分配资源存安全序列分析表：
WORK
NEED
ALLOCATION
新WORK
FINISH
032
分配P1：（020）
012
P4
020
时WORK满足进程请求运行结束进入安全状态
False
P5
110
False
P1
327
False
P2
134
False
P3
006
False
2 请求分页系统中假作业页面走：1236473214756521分配该作业物理块数4时分采佳置换算法LRUFIFO页面置换算法计算访问程中发生缺页次数缺页率
答：佳置换算法情况表：
页面走
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
1
1
1
1
1
物理页1
2
2
2
2
2
2
2
2
物理页2
3
3
3
3
4
5
5
物理页3
6
4
7
7
7
6
缺页否
Y
Y
Y
Y
Y
Y
Y
Y
Y
缺页次数9缺页率916
LRU算法情况表：
页面走
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
4
4
4
1
1
1
1
6
6
6
物理页1
2
2
2
2
7
7
7
4
4
4
4
2
2
物理页2
3
3
3
3
3
3
3
7
7
7
7
1
物理页3
6
6
6
2
2
2
2
5
5
5
5
缺页否
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
缺页次数14缺页率1416
FIFO算法情况表：
页面走
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
4
4
4
4
5
5
物理页1
2
2
2
2
7
7
7
7
6
物理页2
3
3
3
3
2
2
2
2
物理页3
6
6
6
6
1
1
1
缺页否
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
缺页次数10缺页率1016
中央广播电视学2004—2005学年度第二学期开放科期末考试
计算机专业 计算机操作系统 试题
2005年7月
选择题(选择正确答案代号填入括号中空2分50分)选择题(2分50分)
1 A 2 D 3 B 4．B 5．B6 A 7 D 8 C 9．D 10．A11 D 12 D 13 C 14 C 15．C
16．B 17 CA 18 AD 19 AB 20 BDE
1．考虑作业等时间考虑作业执行时间调度算法( )．
A 响应高者优先 B．先先服务 C 先级调度 D 短作业优先
2．作业调度程序处( )状态队列中选择适作业投入运行．
A 运行 B．提交 C 完成 D 备
3．进程发执行指两进程( )．
A 时执行 B 执行时间重叠 C 执行时间重叠 D．享系统资源
4．列解决死锁方法中属死锁预防策略( )
A 银行家算法 B．资源序分配法 C 死锁检测法 D．资源分配图化简法
5．系统抖动现象发生( )引起．
A 置换算法选择 B 交换信息量C 存容量足 D 请求页式理方案
6．动态分E存储理中紧凑(移动)技术( )
A．集中空闲区 B．增加存容量C 缩短访问周期 D．加速址转换
7 请求分页存储理中采FIFO页面换算法分配页面数增加时缺页中断次数( )
A 减少 B．增加C 影响 D．增加减少
8．V操作唤醒等进程时唤醒进程状态转换( )
A 等 B 绪C 运行 D．完成
9．面进程描述中错误( )
A 进程动态概念 B．进程执行需处理饥C 进程生命期 D．进程指令集合
10．作业执行中断启动外部设备通常存储介质信息读入存者存中信息送存储介质操作称( )操作
A 输入输出 B 启动外设C 访问存 D．作业执行
11．CPU通道行执行通( )实现彼间通信
A．I／O指令 B．I／O中断C 操作员 D．I／O指令I／O中断
12．分布式操作系统网络操作系统质( )
A 实现台计算机间通信B 享网络中资源C 祷足较规模应D 系统中台计算机协作完成务
13．控制生产流水线进行工业处理控制操作系统( )．
A 分时系统 B．网络操作系统C 实时系统 D．批处理系统
14．目前PC中操作系统
A．网络操作系统 B．批处理操作系统C．单户操作系统 D．分时操作系统
15．操作系统中信号量SP原语操作定义中进程进入相应等队列等条件( )．
A．S＞0 B．S0 C．S＜0 D．S≠0
16．系统调( )． A．条机器指令 B．提供编程员接口C 中断子程序 D 户子程序
17 (4选2)进程获需全部资源惟缺CPU时进程处( )状态．分配需全部资源已获CPU时进程处( )状态
A 运行 B．阻塞C．绪 D．创建
18．(2选题)段页式存储理系统中存等分成( )程序逻辑模块划分成干( )
A．块 B．页号C 段长 D．段
19(4选2)中断现场信息保存( )硬件保存．( )中断处理程序保存
A PC寄存器PS寄存器值B．PCPS外寄存器值C．中断处理程序寄存器值D．通寄存器值
20．(6选3)设备I／O方式三种：( )( )( )．
A．假脱机 B．询问 C 联机 D 中断E．通道 F．脱机
二非题(正确划√错划×符号错题2分10分)1√ 2．√ 3．× 4．√ 5 ×
( )1 分时操作系统般法应实时控制工作求
( )2 户操作系统设计基础具道程序设计功．
( )3．操作系统生成安装配置户意需求装配成核心工作．
( )4 果加锁法实现互斥时未进入界区进程排队时调度机会话加锁法PV原语实现互斥时效果相
( )5．操作系统中发行概念发行表述原理相
三填空题(空1分10分)
1 目前操作系统设计中采结构模型四种： 1 屡次模块模型 整体核模型 进程模型 象模型
2 户文件系统基操作时涉系统调文件：
2 创建 开 读 写 关闭 删
四应题(题6分30分)
1 UNIXLinux操作系统点区
1 解：
UNIXLinux相处：
①源代码开放．②Linux支持UNIX实现找功③LinuxUNIX界面相操作方法命令基相
UNIXLinux处：
①UNIX适应机型广泛微机型机中型机型机甚巨型机UNIX系统Linux微型机．
②UNIX系统商业化版价格昂贵Linux系统强调软件低价免费获③UNIX系统发展历史长Linux历史短
2 假设三道作业提交时间运行时间表出
作业
提交时刻(时)
运行时间(时)
1
10
2
2
10．1
1
3
10．25
0．25
采非道程序设计采先先服务作业调度算法指出调度序分计算均周转时间均带权周转时间．解：
采非道程序设计采单道程序设计先先服务调度算法调度题中出作业流：
作业号
提交时间
(时)
运行时间
(时)
开始时刻
(时)
完成时刻
(时)
周转时间
(时)
带权周转时间
(时)
1
10
2
10
12
2
1
2
10．1
12
13
2．9
2．9
3
1O．25
O．25
13
13．25
3
12
均周转时间T7 90／31．63
均带权周转时间W15．9／35．3
7．9
15 9
3． PV操作说明互斥量写出司机售票员间步算法司机售票员活动图示
司机售票员间样步关系：司机开车售票员卖票车站时司机先停车售票员开门客车结束售票员关门关门司机开车．
解法 开车开门互斥停车卖票互斥S1表示停车状态S1≥0时车停车状态允许开门否允许开门S2表示关门状态S2≥0时关门状态时允许开车图表示司机售票员间利PV步算法
4． 阐述操作系统中单道程序系统批处理系统分时系统实时系统中存储理方案准
解：
操作系统选择存储理方案计算机设计目标计算机结构等素关．
总准：存储理软件较筒单灵活性较资源利率较高花成较低．般说亲操作系统选择存储理方案
单道程序系统应选择软件理简单硬件支持较少方案例单连续分配方案
批处理系统应该着眼提高系统利率提高道程序行程度选择道存储利较高方案请求分页段式段页式方案．
分时系统应选择允许道作业存贮理方法简单方案例分区分配分页分配算法便缩短响应时间．
实时系统应选择交换频率低作业整存存放方案例动态分区理简单分页理重定位分区理等方案．
5．什设备关性实现设备关性什处解：
设备关性户编制程序时直接物理设备名指定特定物理设备逻辑设备名请求某类设备户程序独立具体物理设备设备甘理驮件建立逻辑设备物理设备应关系．处增加设备分配灵活性易实现I／O重定
操作系统期末考试（A）
单项选择题（题四备选答案中正确号码写题干括号中题2分20分）
1 文件系统组成部分（ D ）
A文件控制块文件 BIO文件块设备文件
C系统文件户文件 D文件理文件软件
2 实现进程互斥采方法（ C）
A中断 B查询 C开锁关锁 D键处理
3某页式理系统中址寄存器低9位表示页址页面（ B）
A1024字节 B512字节 C1024K D512K
4串联文件适合（ B）存取
A直接 B序 C索引 D机
5进程步互斥程序（D ）引起
A序执行 B长短 C信号量 D发执行
6信号量值（D ）
A总正 B总负 C总0 D负整数
7道程序实质（ B）
A程序序执行 B程序发执行
C处理机时执行 D户程序系统程序交叉执行
8虚拟存储器基特征（ A）
A逻辑扩充存容量 B提高存利率 C驻留性 D固定性
9飞机定票系统（A ）
A实时系统 B批处理系统 C通系统 D分时系统
10操作系统中调度分派资源基单位独立执行实体（C）
A线程 B程序 C进程 D指令
二名词解释（题3分15分）
1死锁 进程竞争资源造成种僵局外力作进程永远前推进
2原子操作 操作中动作全做全做分割操作
3界区 进程中访问界资源段代码
4虚拟存储器 指仅作业部分装入存便运行作业存储器系统具请求调入功置换功逻辑进行扩充种存储系统
5文件系统 指含量文件属性说明文件进行操理软件户提供文件接口等集合
判断改错题（判断正误改正错误题2分20分）
1通道通通道程序IO设备进行控制 （ T）
2请求页式理系统中减少外零头减少零头 （ ）
3操作系统中系统调越系统功越强户越复杂 （ ）
4进程挂起已激活已 （T ）
5虚拟存储器容量磁盘空间决定 （ ）
6单级文件目录解决文件重名问题 （ ）
7进程调度种方式：剥夺方式 （ ）
8程序度执行具序性封闭性现性 （ ）
9行指两事件时间间隔发生发性指两事件时刻发生 （ ）
10进程控制般操作系统核实现 （ ）判断改错
1（√）
2（×）请求分页系统中减少外零头减少零头
3（×）定4（√）5（×）存外存容量址结构决定
6（×）级文件目录解决文件重名问题7（×）进程调度两种方式：剥夺方式非剥夺方式
8（×）程序序执行具序性封闭性现性9（×）发指两事件时间间隔发生行指两事件时刻发生
10（√）
三简答题（题5分25分）
1 简述死锁产生原必条件
答：死锁指进程竞争资源造成种僵局外力作进程永远前推进产生死锁原结两点：
（1） 争资源进程推进序非法
具备述四必条件时会产生死锁
（1） 互斥条件 请求保持条件 剥夺条件 环路等条件
2 什道程序技术带什处？
答：道程序技术指存中存放道作业运行结束出错动调度存中道作业运行道程序优点：
（1）资源利率高存中装入道程序享资源保持系统资源处忙碌状态种资源充分利
（2）系统吞吐量CPU系统资源保持忙碌状态仅作业完成运行时切换系统开销吞吐量
3 结构文件分类特点什？
答：结构文件分三类分：
（1）序文件指系列记录某种序排列形成文件
（2）索引文件记录变长度时通常建立张索引表记录设置表项加速记录检索速度
（3）索引序文件述两种文件方式结合文件建立张索引表组记录中第记录设置表项
4 分时系统基特征什？
答：分时系统特征：（1）路性 （2）独立性 (3）时 （4）交互性
5 分页系统分段系统区方面？
答：分页分段系统相似处两者概念完全表现：
（1）页信息物理单位分页实现离散分配方式消减存外汇零头提高存利率段逻辑单位分段目更满足户需
（2）页固定段长度固定
（3）分业作业址维分段址空间二维标识址时出段名段址
四 合应题（题10分20分）
a) 组作业提交时间运行时间表示单道程序理系统中采响应高者优先高度算法出调度序作业周转时间算出均周转时间均带权周转时间（十进制计算）
作业号
提交时间
运行时间
1
10．00
0．30
2
10．20
0．50
3
10．40
0．10
4
10．50
0．40
b) 某移动磁盘柱面外里0开始序编号假定前磁头停100号柱面移动方外现请求队列等访问磁盘访问柱面号分190101608090125302014025请写出分采短寻找时间优先电梯调度算法处理述请求次序
1通道通通道程序IO设备进行控制 （ T）
2请求页式理系统中减少外零头减少零头 （ ）
3操作系统中系统调越系统功越强户越复杂 （ ）
4进程挂起已激活已 （T ）
5虚拟存储器容量磁盘空间决定 （ ）
6单级文件目录解决文件重名问题 （ ）
7进程调度种方式：剥夺方式 （ ）
8程序序执行具序性封闭性现性 （ ）
9行指两事件时间间隔发生发性指两事件时刻发生 （ ）
10进程控制般操作系统核实现 （ ）
综合应题
1解：响应响应时间求服务时间（等时间+求服务时间）求服务时间
作业1作业2开始执行时作业34均未达12达序执行作业2执行完
作业3：响应（108104+01）015
作业4：响应(108105+04)04175
作业3响应高作业4作业3先执行
周转时间完成时间提交时间
作业1周转时间T103
T210810206
T310910405
T411310508
均周转时间(03+06+05+08)405
带权周转时间周转时间运行时间(P表示)
P103031 P2060512 P305015 P408042
均带权周转时间(1+12+5+2)423
2
磁道号
短寻找时间优先
（调度次序）
电梯算法
190
6
10
10
10
6
160
5
9
80
2
2
90
1
1
125
3
7
30
7
3
20
9
5
140
4
8
25
8
4
操作系统期末考试（B）
单项选择题（题四备选答案中正确号码写题干括号中题2分20分）
1．出现抖动存储理方式（D ）
A固定式分区分配 B动态分区分配 C动态重定位分区分配 D请求分页存储理
2．批处理系统缺点（C ）
A输入输出设备利率低 B失道性 C交互性 D需工干预
3．进程间步指进程间逻辑相互（ A）关系
A制约 B联接 C调 D合作
4．SPOOLING技术实质（ B）
A空间换取时间 B独享设备改造享设备
C虚拟设备 D进程进程间切换设备
5．称磁盘享设备（A ）
A磁盘空间户享 B磁盘支持SPOOLING技术
C户磁盘访问时进行 D台磁盘机盘片
6．提出种进程状态变化（D ）
A阻塞—绪 B执行—阻塞 C执行—绪 D阻塞—执行
7．某页式理系统中址寄存器低10位表示页址页面（A ）
A1024字节 B1024K C512字节 D512K
8．资源采序分配达（ C）目
A避免死锁 B解死锁 C防止死锁 D检测死锁
9．文件加密防止（ D）
A文件修改 B文件阅读 C文件执行 D文件复制
10．建立级目录（ C）
A便文件保护 B便关闭文件 C解决文件重名享 D便提高系统效率
二 名词解释（题3分15分）
1 抖动：
2 核：
3 界资源：
4 进程：
5 享设备：
三 判断改错题（判断正误改正错误题2分20分）
1分时系统具交互性实时系统交互性 （ ）
2信号量作步工具PV序会产生死锁（T ）
3存储理技术中固定式分区分配产生外零头变式分区分配方式产生外零头 （ ）
4进程已分配CPU外必资源时便处阻塞状态 （ ）
5操作系统务提高系统软硬件资源 （T ）
6死锁定理预防死锁破坏死锁条件 （ ）
7动态重定位址变换装入时次完成改变 （ ）
8分页请求系统置换段单位 （ ）
9访问控制表户建立 （ ）
10系统调质种程调种特殊程调 （ T）
四 简答题（题5分25分）
1．操作系统目标什？
2．程序链接方法种请分作简阐述
3．什虚拟存储器？实现方式？
4．简述引起进程调度原
5．操作系统基特征什？
五 综合应题（题10分20分）
1．采分页存贮理系统中址结构长度18位中1117位表示页号010位表示页位移量作业次放入237号物理块中相址1500处条指令store 12500请问：
（1）存容量少K？分少块？块？
（2）述指令存数址分号页？应物理址分少？
2．请求式存储理系统中采FIFO页面置换算法假设进程分配4页框面页面进行：181782765836请出缺页次数缺页率
答案(B)
单项选择题（题四备选答案中正确号码写题干括号中题2分20分）
DCABADACDC
二名词解释（题3分15分）
1抖动：适提高道程序度仅会提高系统吞吐量反会降运行进程部分时间进行页面换入换出完成效工作称时进程处抖动状态
2核：硬件紧密相关模块诸中断处理程序种常设备驱动程序运行频率较高模块安排紧硬件软件层次中常驻存便提高OS运行效率加特殊保护通常部分称OS核
3界资源：段时间允许进程访问资源
4进程：发执行程序数集合运行程
5享设备：段时间允许进程时访问设备
三判断改错题（判断正误改正错误题2分20分）
1（×）实时系统具定交互性
2（√）
3（×）固定式分区方式产生零头变式分区分配方式产生外零头
4（×）应该处绪状态
5（√）
6（×）死锁定理利已知条件检测否死锁
7（×）静态重定位址变换装入时次完成改变动态重定位址运行程中变化
8（×）分页请求系统置换页面单位分段请求系统段单位
9（×）访问控制表文件建立控制表访问权限表户建立控制表
10（√）
四简答题（题5分25分）
１．操作系统目标什？答：操作系统目标点：（1）方便性 （2）效性 （3）扩充性 （4）开放性
2．程序链接方法种请分作简阐述
答：链接程序功编译汇编组目标模块需库函数装配成完整装入模块实现方法三种：
（）静态链接事先链接拆开链接方式
（2）装入时动态链接户源程序编译目标模块装入存时边装入边链接
（3）运行时动态链接种方式某目标模块链接推迟执行时进行执行程中发现调模块未装入存时操作系统找该模块装入存链接调者模块
3．什虚拟存储器？实现方式？
答：谓虚拟存储器指作业部分装入存便运行作业存储器系统指具请示调入功置换功逻辑存容量进行扩充种存储器系统
虚拟存储器实现方式两种：（1）请求分页系统（2）请求分段系统
4．简述引起进程调度原
答：引起进程调度事件：
（1） 执行进程执行完毕某种事件执行
（2） 进程通信步程中执行某原语P操作block原语
（3） 执行中进程提出IO操作暂停执行
（4） 剥夺式调度中前进程优先级更高进程进入绪队列
（5） 分时系统中时间片完
5．操作系统基特征什？
答：种操作系统拥特征分：
（）发（2）享（3）虚拟（4）异步性（分简阐述）
五综合应题（题10分20分）
1解：（1）存容量218次方256K
分27次方块128块
块211次块2K
（2）相址1500没超出页长度指令页号0号数存储2500单元页号1号
指令物理址：2×2048+15005596
数物理址：2×2048+25006596
2
页面走
1
8
1
7
8
2
7
6
5
8
3
6
缺页标记
*
*
*
*
*
*
*
*
M1
1
1
1
1
1
1
1
6
6
6
6
6
M2
8
8
8
8
8
8
8
5
5
5
5
M3
7
7
7
7
7
7
8
8
8
M4
2
2
2
2
2
3
3
缺页次数8
缺页率812*100
操作系统期末考试（C）
单项选择题（题四备选答案中正确号码写题干括号中题2分20分）
1某页式理系统中址寄存器低１１位表示页址页面（C ）
Ａ1024字节 Ｂ512字节 Ｃ2K字节 Ｄ4K字节
2 根作业说明书中信息作业进行控制称操作（A ）A脱机作业 B联机作业 C控制型作业 D终瑞型作业
3 程序发执行时具（D ）A现性 B序性 C封闭性 D现性
4 实时系统中特求严格实时系统广泛采（B ）调度方式A非抢占 B抢占 C信号量 D先先服务
5 进程间步指进程间逻辑相互（B ）关系A联接 B制约 C继续 D调
6 述项核基功（D ）A中断处理 B时钟理 C原语操作 D命令接口
7 种作业高度算法中作业时达均等时间短（C ）
A FIFS B高响应高者优先 C短作业优先 D优先级
8 进程阻塞代表进程阻塞队列（B ）A文件控制块 B进程控制块 C作业控制块 D设备控制块
9 衡量系统调度性指标（ A）A作业周转时间 B作业输入输出时间C作业等时间 D作业响应时间
10．批处理系统缺点（ A）A交互性 B输入输出设备利率低 C CPU利率低 D失道性
二名词解释（题3分15分）
1．独占设备：指段时间允许户（进程）访问设备
2．文件控制块：文件进行正确存取必须文件设置描述控制文件数结构中包含文件名种属性称文件控制块
3．动态重定位：作业存储空间中位置装入时确定作业运行程中次存访存前程序中址（逻辑址）变存中物理址种变换硬件址变换机构动连续实施样程序存址变申请时空间
4．换技术：存中信息文件形式写入辅存接着指定信息辅存读入存控制权转系统中运行
5．记录：组相关数项集合描述象某方面属性
三判断改错题（判断正误改正错误题2分20分）
1．实现虚拟存储器关键技术提供快速效动址变换硬件机构相应软件算法 （ T）
2磁盘享设备允许进程时存储空间中进行访问 （ ）
3检测死锁算法死锁定理实现必须死锁发生时调 （ ）
4响应高者优先调度算法解决长作业死等问题 （ T）
5磁带存储器适宜序存取适宜直接存取文件组织形式 （ ）
6通道引入建立独立IO操作提高IO操作处理器行性 （T ）
7然独享设备享设备驱动程序分配算法完全样 （ ）
8文件存储空间分配通常字节字节单位 （ ）
9驻留辅存文件必须连续存放 （ ）
10进程互斥批处理系统中会出现 （T ）
四简答题（题5分25分）
1．文件系统户提供系统调命令？
答：文件系统户提供系统调种：
（1）建文件 （2）开文件 （3）关闭文件 （4）读文件 （5）写文件
2．什请求分页系统？需方面硬件机构支持？
答：请求分页系统分页系统基础增加请求调页功页面置换功形成页式虚拟存储系统实现请求调页置换功系统必须提供必硬件支持中重：
（1）请求分页页表机制（2）缺页中断机构（3）址变换机构
3．选择调度方式算法准什？
答：选择调度方式调度算法准面户面系统
面户准：（1）周转时间短 （2）响应时间快 （3）截止时间保证 （4）优先权准
面系统准：（1）系统吞吐量高 （2）处理机利率高 （3）类资源衡利
4．进程三种基状态？请分阐述
答：进程运行中断改变运行状态通常进程必须具三种基状态
（1）绪状态进程分配CPU外必资源获处理机便立执行样状态绪状态
（2）执行状态指进程已获处理机程序正执行
（3）阻塞状态指进程发生某事件IO请求申请缓空间等暂停执行时状态进程执行受阻塞
5．什分时系统特征什？
答：分时系统指台机连接带显示器键盘终端进允许户享机中资源户通已终端交互方式计算机
分时系统特征：
（1）路性户分时台机
（2）独立性户占终端独立操作互干扰
（3）时性户请求短时间获响应
（4）交互性户通终端系统进行广泛机话
五综合应题（题10分20分）
1．请求分页系统中采LRU页面置换算法例作页页面走432143543215分配该作业物理块数M分34时试计算访问程中发生缺页次数缺页率？（注意存块初空第次页面产生次缺页）较结果
2 移动磁盘柱面外里0开始序编号假定前磁头停70号柱面移动方现请求队列等访问磁盘访问柱面号分160501301109015308014025请写出分采短寻找时间优先电梯调度算法处理述请求次序
答案（C）
三判断改错题（判断正误改正错误题2分20分）
1（√）2（×）磁盘然享设备时间允许进程进行访问
3（×）检测死锁应定期系统进行检查否死锁死锁发生时调
4（√）5（×）磁带存储器种序存取存储器直接存取6（√）
7（×）分配算法样8（×）块单位9（×）定连续存放10（√）
五综合应题（题10分20分）
1解：（1）M3时
页面走
4
3
2
1
4
3
5
4
3
2
1
5
缺页标记
*
*
*
*
*
*
*
*
*
*
M1
4
4
4
1
1
1
5
5
5
2
2
2
M2
3
3
3
4
4
4
4
4
4
1
1
M3
2
2
2
3
3
3
3
3
3
5
缺页次数10
缺页率缺页次数总页数*1001012*100833
（2）M4时
页面走
4
3
2
1
4
3
5
4
3
2
1
5
缺页标记
*
*
*
*
*
*
*
*
M1
4
4
4
4
4
4
4
4
4
4
4
5
M2
3
3
3
3
3
3
3
3
3
3
3
M3
2
2
2
2
5
5
5
5
1
1
M4
1
1
1
1
1
1
2
2
2
缺页次数8
缺页率812*10067
2
柱面号
短寻找时间法
调度次序
电梯法调度次序
160
6
6
50
7
7
130
4
4
110
3
3
90
2
2
15
10
10
30
8
8
80
1
1
140
5
5
25
9
9
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
填空（空05分10分请答题纸写出空应答案） 12．分时操作系统环境运行作业通常称( C )
1．存储分配方式分 分区1 分页 2 分段3 三种方式 A终端作业 B长作业
2．文件目录结构 4单级 目录结构 5二级 目录结构级目录结构 C台作业 D批量型作业
3．文件物理结构包括序结构链接结构 6索引结构 13 列进程实体转换中正确( C )
4．操作系统提供编程员唯接口7系统调 p22 A绪>运行 B运行>绪 C绪>阻塞 D阻塞>绪
5．重定位指程序8虚拟址实址转换根定位时机分静态重定位 14 列属排死锁方法( D )
9动态址 重定位两种 A预防 B回避 C检测恢复 D加锁
6．1．实现界区互斥方法开关中断法10加锁 PV操作法 15．列操作系统功组成部分中（A ）需硬件支持
7．索引文件必须张 11索引 表中登记项指出 A进程调度 B时钟理 C址映射 D中断系统
逻辑记录 12物理块号 16．进程绪状态转（A ）状态
8．开文件工作文件 13 目录 读入存 A 执行 B 创建 C 封锁 D 终止
9．进程存唯标志进程 14 控制块（PCB） 17．产生死锁必条件包括（D ）
10．进程运行满时间片出中央处理器状态应变 15绪 状态 A 互斥作 B 非剥夺分配 C 部分分配 D 非环路条件
11．发程序中涉享变量访问操作程序段称 16 界 区 18．列项进行存储理目（ D ）
12．执行次P操作信号量数值S减1S0该进程 17继续执行 A 提高存储利率 B 防止户破坏操作系统
S<0该进程 18 阻塞进入等队列 C 防止户相互干扰 DSpooling
13．CPU工作分 19态 目态两种20目态 执行特权指令P147 19 通道输入输出操作完成出错时形成（D）等CPU A．硬件障中断 B．程序中断 C．外部中断 D．I／O中断
二选择题(题1分30分请答题纸写出题应答案) 20．文件系统采二级文件目录（D ）
1 系统（ C ）时发生户态核心态转换． A．缩短访问存储器时间 B 实现文件享
A发出P操作 B发出V操作 C 节省存空间 D 解决户间文件命名突
C执行系统调 D执行中断 21．户程序级获系统帮助必须通（D ）
2．已获（C ）外资源进程处绪状态 A．进程调度 B．键盘命令 C．作业调度 D．系统调
A．印机 B．存储器 C．CPU D．磁盘空间 22．列属级目录结构特点（ D ）
3．动态重定位技术赖（ B ）． A．文件卷张目录表 B．安全性差
A重定位装入程序 B重定位寄存器 C．重名问题 D．系统建张目录表
C址机构 D目标程序 23．操作系统中组常称特殊系统调程序系统中断
4．分段理提供（B ）维址结构 操作系统中称（B ）
A 1 B 2 C 3 D 4 A．初始化程序 B．原语 C．子程序 D．控制模块
5．（ A ）指关操作系统系统程序组成文件 24．段时间允许进程访问资源称（C ）
A 系统文件 B 档案文件 C 户文件 D 序文件 A．享资源 B．界区 C．界资源 D．享区
6 进程状态转换图中等某事件发生时进程处（ A ）状态 25．程序执行程中申请附加空间存储分配方式（ C ）
A．绪 B．终止 C．阻塞 D．执行 A．静态分配 B．直接分配 C．动态分配 D．分配方式
7．界区（ C ） 26 采（D ）调度算法提高作业吞吐量
A．段享数区 B．缓区 C．段程序 D．互斥资源 A．先先服务 B．时间片轮转法 C．级列法 D．短作业优先
8．列进程状态转换中正确（C ） 27．作业包括程序数集少包含（A ）
A．绪→运行 B．阻塞→绪 C．绪→阻塞 D．运行→绪 A．程序 B．状态 C．作业说明书 D．JCB
9．分页式存储理系统中分页（ B ）完成 28．选择存中驻留时间长页面作淘汰象算法（A）
A 户 B 系统 C 系统户 D确定 A先进先出 B久未 C序规定 D时间片轮转法
10．列特性中进程特性（C ） 29 磁带作文件存贮介质时文件组织成（A ）
A．异步性 B．发性 C．静态性 D．动态性 A 序文件 B 链接文件 C 索引文件 D目录文件
11．动态重定位（C ）完成 30．操作系统中信号量SP原语操作定义中进程进入相应
A．作业执行程中户 B．作业执行程中集中次 阻塞队列等条件（ C ）
C．作业执行程中 D．作业执行前集中次 A S > 0 B S 0 C S < 0 D S <> 0
填空（空05分10分请答题纸写出空应答案） 7．段式存储理中坏适应算法求空闲区表项（B排列P118
1．进程完成特定务系统收回进程占 1资源 A．尺寸 B．尺寸
取消该进程__2 PCB结构__撤消该进程 C．址 D．址
2．户求计算机系统做工作集合称 3 作业 8 操作系统中组常称特殊系统调系统中断称：B
3．保证操作正确性CPU设置两种工作状态：4 系统态 5户态 A 初始化程序 B 原语 C 子程序 D 控制模块
5．虚拟设备指采某种I／O技术某 6硬件基础 设备改进 9．置换算法（ B ）时调
户享设备 A．需页面存 B．存中空闲页面
6．死锁形成资源7限性关外发进程 8竞争 关 C．产生址越界中断 D．产生缺页中断
7．户程序 9系统调 请求操作系统服务 10．选择存中驻留时间长页面作淘汰象算法（ A）
8．PCB操作系统感知 10进程 存唯实体 A先进先出 B久未 C序规定 D时间片轮转法
9．文件组织形式分 11逻辑文件 物理文件二种P199书分类方式 11．发执行（ B ）
10．请求页式请求段式存储器理存利率讲 12页式 方式更 A 提高系统吞吐量 B 提高资源利率
11．分时系统实时系统相性讲13实时 更强交互性 C 提高外存利率 D 提高系统效率
14分时 更强 12．通道输入输出操作完成出错时形成（ D ）等CPU
12． 15先进先出 淘汰算法产生Berayd现象 A．硬件障中断 B．程序中断 C．外部中断 D．I／O中断
13．设系统互斥资源Rmn进程享（n>m）PV操作实现 13．记录式文件操作系统户存取文件信息单位时（ C ）
互斥信号量S变化范围__16 [mnm]____ A．文件 B．物理块 C．记录 D．数项
14．页式理中系统指令中访问 17 虚址 分页号页相 14．虚拟存储理中户虚拟空间体现（ B）中
址两部分 A．存 B．辅存 C．段表 D．页表
16．处理机执行系统程序时状态称 18系统态 执行户程序时 15 死锁进程定（B）
状态称 19户态 A．绪状态 B．阻塞状态 C．执行状态 D．备状态
17．索引文件必须张索引表中登记项指出逻辑 16 计算机系统中判否中断事件发生应( D )
记录 20逻辑块号应物理块号 A页式址转换 B段式址转换
C静态重定位 D动态重定位
二选择题(题1分20分请答题纸写出题应答案) 17．支持程序浮动址转换机制( D)
1 段式存储理中址格式（ C ）址 A页式址转换 B段式址转换
A．线性 B．维 C．二维 D．三维 C静态重定位 D动态重定位
2．网络操作系统分布式操作系统区（ B ） 18．文件保密指防止文件( C )访问
A．否连接台计算机 B．台计算机没次分 A篡改 B 破坏
C．计算机间否通信 D．网资源否享 C窃取 D 删
3．分页式存储理中址转换工作（ A）完成 19．磁盘进行移臂调度目缩短( D)时间
A 硬件 B 址转换程序 C 户程序 D 装入程序 A寻找 B延迟 C传送 D启动
4 两发进程间（ D ） 20．变式分区分配方案中某作业完成系统收回存空间
A 定存互斥关系 B 定存步关系 相邻空闲区合需修改空闲区表造成空闲区数减1
C 定彼独立关 D 存步互斥关系 情况（ D ）
5 计算时间短作业优先调度算法会（ B ） A．邻空闲区邻空闲区
A．作业等时间较短 B．均周转时间短 B．邻空闲区邻空闲区
C．系统效率高 D．长作业等时间较短 C．邻空闲区邻空闲区
6 磁盘物理块三参数定位首先移动臂移动定位 D．邻空闲区邻空闲区
盘面具相编号磁道位置表示该位置参数称（A）
A．柱面 B．盘面 C．扇区 D．磁头
三判断题（题05分20分请答题纸写出题应答案√×）
1．抖动缺页调度算法某缺陷引起 （ T ） 21．进程申请CPU满足时 状态变等态（ F ）
2．段式存储理页式存储理更利信息享（ T ） 22．虚存系统中磁盘空间限 作业拥意编址空间（ T ）
3．PV操作防止系统出现死锁 （ F ） 23 缓区设置减少中断CPU次数 （ F ）
4．段页式存储理中段应页表 （ T ） 24 页式存储理中 户应程序划分成干相等页 （ F）
5．资源分配图中存环定产生死锁 （ T） 25．果信号量S前值5 表示系统中5等进程 （ T ）
6．进程状态发生变化必引起令进程状态发生变化（ F ） 26．计算机系统产生死锁根原系统中进程太 （ F ）
7．级目录中进行文件检索需根目录开始（ T ） 27．m进程操作系统出现死锁时 死锁进程数1
9．磁盘进行移臂调度优化目缩短启动时间（ T ） 29．优先数进程调度重 优先数进程首先调度运行 （ F ）
10．抖动缺页调度算法某缺陷引起 （ T ） 30．存辅存存放信息唯区存空间辅存空间 （ F ）
11．段式存储理页式存储理更利信息享 （ T） 31．引入缓技术目提高CPU设备间行程度（ T ）
12．原语种分割操作 （ T） 32．工作集指作业存工作区（ F ）P141
13．存中进程数量越越提高系统发度效率（F ） 33．支持程序浮动址转换机制页式段式存储理（ F ）
14．操作系统中存扩充指增加物理存容量（F ） 34．进程包含程序 （ T ）
15．操作系统程序必须常驻存 （F ） 35．两发进程间定存步互斥关系（F ）
16．进程唤醒意味着某进程执行V操作（ F） 36．系统调目申请系统资源 （ F ）
17．实时系统中进程调度应采非剥夺优先级调度算法（F ） 37． Belady现象指存外存发生频繁页面交换（ T ）
18．进程获处理机运行通申请 （F ） 38．进程进入等状态时系统陷入死锁 （ F ）
19．进程控制块中信息必须常驻存 ( F) 39．界区指进程中实现进程互斥段代码（ F）
20．旦出现死锁 进程运行 （ F） 40．进程运行程中进入等状态等IO操作（ F ）
填空（空05分10分请答题纸写出空应答案） 14．列项进行存储理目 A
1． 1P操作资源V操作相 2释放 资源 A Spooling B 防止户破坏操作系统
2． 3作业调度 务定规外存输入井 4等 作业进行选择 C 防止户相互干扰 D 提高存储利率
3．CPU工作状态分 5态目态两种 6 目态 执行特权指令 15．通道输入输出操作完成出错时产生（ D ）
4．操作系统提供编程员唯接口 7 系统调 A．外部中断 B．程序中断 C．硬件障中断 D．I／O中断
5．重定位指程序虚址 8物理存址 转换根定位时机分 9静态 重定位 16．列属排死锁方法(A )
动态重定位两种 A 加锁 B回避 C检测恢复 D 预防
6．实现界区互斥方法开关中断法锁操作法 10PV原语操作 17．作业控制块（AC ）中
7．实现SPOOL系统时必须磁盘辟出称_11外存输入井____12外存输出进___专门 A 存 B 输出井 C 外存 D 输入井
区域存放作业信息作业执行结果 18．进程绪状态转（A ）状态
8．13开文件（fopen） 工作文件控制块读入存 A 执行 B 创建 C 封锁 D 终止
9．进程存 14标志 进程控制块存 19．产生死锁必条件包括（D ）
10．进程运行满时间片出中央处理器状态应变 15绪 状态 A 非剥夺分配 B 互斥作 C 部分分配 D 非环路条件
11．发程序中涉享变量访问操作程序段称 16界 区 20．发执行B
12．执行次P操作信号量数值S减1S0该进程 17继续执行 A 提高吞吐量 B 提高资源利率
S<0该进程 18阻塞进入等队列 C 提高外存利率 DSpooling技术
13．文件 19物理结构 包括序结构链接结构20索引结构 21 通道输入输出操作完成出错时形成（D ）等CPU A．程序中断 B．硬件障中断 C．外部中断 D．I／O中断
二选择题 （() 单选题17分(二) 选题5分22分） 22．进程唤醒意味着（ B ）
() 单选题(题05分17分请答题纸写出题应答案) A．该进程重新占CPU B．进程状态变绪
1 关操作系统叙述 ( D )正确 C．优先权变 D．PCB移绪队列队首
A．理资源程序 B．理户程序执行程序
C．系统资源提高效率程序 D．方便户编程程序 23．已获（ C ）外资源进程处绪状态
2．进程发系统中肯定会竞争( D )产生死锁 A．印机 B．存储器 C．CPU D．磁盘空间
A．印机 B．磁带机 C．磁盘 D．CPU 24．列技术（ C ）完成分区式存理址变换
3．序程序发程序执行相（ C ） A．静态址重定位 B．动态址重定位
A．基相 B．序程序执行总体执行时间快 C．静态动态址重定位 D．方法
C．发程序执行总体执行时间快 D．点 25．操作系统中组常称特殊系统调程序系统中断
4．程序执行程中申请附加空间存储分配方式（ C ） 操作系统中称（ B ）
A．直接分配 B．静态分配 C．动态分配 D．分配方式 A．初始化程序 B．原语 C．子程序 D．控制模块
5．户程序级获系统帮助必须通（ D ） 26．段时间允许进程访问资源称（C ）
A．进程调度 B．作业调度 C．键盘命令 D．系统调 A．享资源 B．界区 C．界资源 D．享区
6．列进程状态转换中正确（ C ） 27．作业包括程序数集少包含A
A．阻塞→绪 B．运行→绪 C．绪→阻塞 D．绪→运行 A．程序 B．作业说明书 C．状态 D．JCB
7 进程状态转换图中等某事件发生时进程处（ A ）状态 28．作业系统中存否唯标志（C ）
A．绪 B．终止 C．阻塞 D．执行 A．源程序 B．作业说明书 C．作业控制块 D．目程序
8．界区（ C ） 29 采（ D ）调度算法提高作业吞吐量
A．段享数区 B．缓区 C．段程序 D．互斥资源 A．先先服务 B．时间片轮转法 C．级列法 D．短作业优先
9．列特性中进程特性（ C ） 30 磁带作文件存贮介质时文件组织成（ A ）
A．发性 B．异步性 C．静态性 D．动态性 A 序文件 B 链接文件 C 索引文件 D目录文件
10．分页式存储理系统中分页（ A ）完成 31．选择存中驻留时间长页面作淘汰象算法（ A ）
A 系统 B 户 C 系统户 D确定 A先进先出 B久未 C序规定 D时间片轮转法
11．动态重定位（ C ）完成 32．作业达先次序调度作业排队等时间长作业优先
A．作业执行程中集中次 B．作业执行前集中次 调度指调度算法（ A ）
C．作业执行程中 D．作业执行程中户 A先先服务 B 短作业优先 C时间片轮转 D 优先级
12 置换算法（ A ）时调 33．请求页式存储理中需页面存中会引起（ D ）
A．存中空闲页面 B．需页面存 A．输入输出中断 B．时钟中断 C．址越界中断 D．缺页中断
C．产生址越界中断 D．产生缺页中断 34．请求页式存储理中（ B ）时调置换算法
13．两程序序执行花时间30ms发执行时间 ( D ) A．需页面存 B．存中空闲页面
A >30ms B 30ms C <30ms D C．外存存储空间 D．产生缺页中断
试卷 第 1 页 3 页
(二) 选题(题1分5分请答题纸写出题应答案)
1．辅助存储器( BCD )提法正确
A 永久保存信息 B种永久性存储设备 C 中央处理器直接访问 DCPU存间缓存贮器 E文件存储介质
2．列( A C ) 存储理方式提供虚拟存储器
A 静态页式 B 动态页式 C 基段式 D 段式虚拟 E 段页式
3．关进程间产生文件享方式( ABCDE )
A 享读写指针 B 享文件控制块 C 享文件存储区 D 享文件控制块存副 E 享文件目录
4．列 ( AD ) 操作属文件理模块
A 确定文件容物理块号 B 分配缓区 C 释放缓区 D 修改读写指针 E IO中断处理
5．面叙述正确( BDE )
A 次IO操作应IO请求包 B 两次IO操作应IO请求包 C 次IO请求应IO请求包
D 次IO请求应IO请求包 E 次IO请求应IO请求包
三判断题（题05分18分请答题纸写出题应答案√×）
1．完整计算机系统硬件户程序组成 F 19．进程运行状态进入绪状态原等某事件发生F
2．操作系统职控制理户程序效组织 20．进程处运行状态绪队列等队列均空F
道程序运行 F 21．进程控制块描述进程状态特性数结构进程
3．系统中户时响应该操作系统应该 进程进程控制块F
实时系统 F 22．进程状态绪态运行态转化工作进程调度完成T
4．文件系统中源程序结构记录式文件F 23．系统中部分资源均衡必须选择资源需求
5．进程控制块描述进程状态特性数结构进程 24．批处理系统中时运行户作业（F ）
进程进程控制块（F ） 25．局部性原理指段时间CPU总集中访问程序中某部分
6．进程状态绪态运行态转化工作进程调度完成（T ） 机程序部分具均访问概率（T ）
7．单级目录结构够解决文件重名问题F 26．目态特权指令引起中断属系统中断F 中断
8．文件系统中分配存储空间基单位记录F 27．页式存储理中系统通查找存发现某页否存外存F
9．发性指干事件时刻发生F 28．Spooling技术实现设备虚拟分配
10．进程程序次执行资源分配基单位T 29．设备开关闭读写等操作设备驱动程序完成T
11．进程程序次执行抢占处理机调度单位T 30．引入缓技术目提高CPU设备间行程度T
12．分页式存储理中页面相等 F 31．户编写程序中址逻辑址T
13．原语种分割操作T 32．分页存储理中页号物理块号址映射通页表实现T
14．磁盘进行移臂调度优化目缩短启动时间T 虚拟存储理策略扩物理外存容量F
15．界资源应采取互斥访问方式实现享T 33．存辅存存放信息唯区存空间辅存空间T
16．线程属某进程资源分配关F 34．计算机系统产生死锁根原系统中进程太F
17．发生线程切换时涉信息保存址变化问题 F 35．资源预先分配策略实现死锁预防T 限理
18．完整计算机系统硬件户程序组成 F 36．进程运行状态进入绪状态原等某事件发生F
操作系统期末试卷A
选择题(前20题单选题题1分2125题选题题2分选少选错选均分题30分)
1A 2D 3C 4B 5B 6A 7D 8D 9B 10C
11A 12A 13C 14B 15C 16D 17D 18D 19A 20B
21ABCE 22CDE 23ACDE 24BCE 25BCDE
1 分时操作系统中( )衡量分时系统项重指标A．响应时间 B．高性 C．吞吐量 D．时间片轮转
2 设计实时操作系统时( )重点考虑A．时响应快速处理 B．高安全性C．高性 D．提高系统资源利率
3户程序中输入输出操作实际( )完成A程序设计语言 B编译系统C操作系统 D标准库程序
4计算机系统中判否中断事件发生应( )A进程切换时 B执行完条指令C执行P操作 D户态转入核心态时
5设计批处理道系统时首先考虑( )A灵活性适应性 B系统效率吞吐量C交互性响应时间 D实时性性
6前进程时间片完出处理机时该进程应转变( )状态A绪 B等 C运行 D完成
7支持程序浮动址转换机制( )A页式址转换 B段式址转换C静态重定位 D动态重定位
8变分区存储理中优适应分配算法求空闲区表项( )进行排列A址 B址C尺寸 D尺寸
9逻辑文件存放存储介质时采组织形式( )关A逻辑文件结构 B存储介质特性C存储器理方式 D分配外设方式
10文件保密指防止文件( )A篡改 B破坏 C窃取 D删
11磁盘进行移臂调度目缩短( )时间A寻找 B延迟 C传送 D启动
12启动外设前必须组织通道程序通道程序干( )组成ACCW BCSW CCAW DPSW
13种利短作业兼顾长作业作业调度算法( )A先先服务 B轮转C高响应优先 D均衡调度
14作业调度程序处( )状态作业中选取作业装入存A输入 B收容 C执行 D完成
15单处理器进程系统中进程什时候占处理器占长时间取决( )
A进程相应程序段长度 B进程总需运行时间少C进程身进程调度策略 D进程完成什功
16系统中五发进程涉某相变量A变量A相关界区( )界区构成A2 B3 C4 D5
17进程发系统中肯定会竞争( )产生死锁A印机 B磁带机 C磁盘 DCPU
18 系统角度考虑希进入输入井批处理作业_____( )A．等时间 B．执行时间 C．周转时间 D．均周转时间
19 某系统中仅4发进程竞争某类资源需该类资源3该类资源少( )系统会发生死锁A．9 B．10 C．11 D．l2
20 采道程序设计( )A．减少调度次数 B．减少处理器空闲时间C．缩短道作业执行时间 D．避免发生资源竞争现象
21．列阐述中正确说法( )A．进程切换进程调度完成 B．进程切换进程状态变化引起
C．进程切换进程均机会占处理器D．进程状态变化发生中断事件关 E．中断事件处理进行队列调整
22．计算机系统中实现虚拟存储理软件技术( )A．移动 B．快表 C．FIFO D．LRU E．LFU
23．列文件操作中（ ）文件系统提供功模块供户调ACDE C．开文件 D．读文件 E．关闭文件
24．PV操作操作系统提供具特定功原语利PV操作( )BCE
A．保证系统发生死锁 B．实现资源互斥C．推迟进程享资源时间 D．提高资源利率 E．协调进程执行速度
25 信箱实现进程间通信时应该( ) A发送信件者设置信箱 B接受信件者设置信箱
C允许进程信箱中发信件 D次指定信箱中取封信件 E少sendreceive两原语
二 名词解释简答题(题5分30分)
1 缺页中断2 通道3 界区4 什道程序设计什采道程序设计5 启动读写次磁盘包括具体时间？请简叙述6 简述死锁防止死锁避免区
1 请求分页式存储理允许作业执行程中果访问页面存中产生中断称缺页中断
2 通道称输入输出处理器通执行通道程序控制IO操作完成存储器外围设备间信息传送
3 发进程中享变量关程序段称界区
4 道程序设计种软件技术该技术时进入计算机存相互独立程序理程序控制相互交运行引入道程序设计具处：（1）提高CPU利率（2）提高存IO设备利率（3）增加系统吞吐量
5 启动磁盘完成次输入输出操作花时间包括：寻找时间延迟时间传送时间
寻找时间（Seek Time）——磁头移动臂带动移动指定柱面花时间
延迟时间（Latency Time）——指定扇区旋转磁头方位置需时间
传送时间（Transfer Time）——磁头进行读写完成信息传送时间
6死锁防止系统预先确定资源分配策略进程规定申请资源系统预先规定策略进行分配防止死锁发生
死锁避免进程提出资源申请时系统测试资源分配仅确保系统安全时资源分配进程系统直处安全状态中避免死锁
三 综合题（40分题10分）
1 请求分页存储理系统中设某作业占7页面进程P访问次序1234215621237632分配该进程物理块4时请FIFO算法LRU置换算法计算访问程中发生缺页次数缺页率分淘汰页面号序列
1 FIFO缺页次数：10次
缺页中断率：1016625
淘汰序列：123456
LRU缺页次数：9次
缺页中断率：916563
淘汰序列 34 561
找该文件存放位置启动磁带机读出第块容存入存缓区
进行记录分解户求次存缓区中五记录传送户工作区
启动磁带机读第二块容存入存缓区第6逻辑记录户求次传送户工作区1500单元开始区域
2 某户文件10等长逻辑记录逻辑记录长度480字符现该文件序结构存放磁带磁带记录密度800字符英寸块块间间隙06英寸回答列问题：
(1)采记录成组操作时磁空间利率__________(2)采记录成组操作块子5时磁带空间利率__________
(3) 第6逻辑记录读入户区1500单元开始区域写出完成该求程
(1)利率50 (2)利率83 (3)设置长度2400字符存缓区
3．硬盘100柱面柱面15磁头磁道划分成8扇区字长64位字构造位示图现含8000逻辑记录文件逻辑记录扇区致该文件序结构形式存放磁盘磁盘柱面磁头扇区编号均0开始逻辑记录编号0开始文件信息0柱面0磁头0扇区开始存放求：
(1)该文件第2000逻辑记录应放柱面第磁头第扇区？
(2)第36柱面第10磁头第5扇区中存放记录应位示中字号位号？
柱面长15×8120块磁道长8块柱面号200012016磁头号(2000120)810扇区号(2000120)80
逻辑记录号36×120+10×8+54405 字号44056468 位号44056453
4假定阅览室供50时阅读读者进入离开阅览室时必须阅览室入口处登记表登记阅览室50座位规定次允许登记注销登记求：（1）PV操作描述读者进程实现算法（流程图表示登记注销然语言描述）指出算法中信号量名称作初值
4 S1阅览室供空座位初值50
S 否通阅览室初值1
Process READ_in（i1…50）
{达阅览室入口处
P(S1)P(S)
入口处登记座位号
V(s)
进入座位阅读
}
Process READ_out（j1…50）
{结束阅读达阅览室入中处
P(S)
入口处注销座位号
V(S1)V(S)
离开入口处
}
南昌学 2006～2007学年第二学期期末考试试卷
1操作系统功 处理机理 存储器理 设备理 文件理 户接口理
2进程程序 相关数段 PCB（进程控制块） 组成
3分时系统实时系统性 实时系统 系统更强交互性 分时系统 系统更强
4产生死锁原 竞争资源 进程间推进次序非法
5台计算机10台磁带机m进程竞争进程需三台磁带机m 4 时系统没死锁危险
6实现SPOOL系统时必须磁盘辟出称 输入井输出井 专门区域存放作业信息作业执行结果
1 虚拟存储器具特征 次性 换性 虚拟性
8途文件分系统文件 户文件 库文件 三类
9文件分配外存空间时常分配方法 连续分配 链接分配 索引分配 三类
单项选择题(题 1 分 20 分单项选择题(题 1 分 20 分)
1关操作系统叙述 4 正确 （ ）
（1）理资源程序 （2）理户程序执行程序（3）系统资源提高效率程序 （4）方便户编程程序
2设计道批处理系统时首先考虑 3 （ ）
（1）灵活性适应性 （2）交互性响应时间（3）系统效率吞吐量 （4）实时性性
3进程调度采高优先级调度算法时保证系统效率角度应提
高 2 进程优先级 （ ）
（1）计算 （2）绪队列中等时间长（3）IO （4）连续占处理器时间长
4进程运行状态进入绪状态原 1 （ ）
（1）时间片完 （2）选中占CPU（3）等某事件 （4）等事件已发生
5作业进入存属该作业进程初始时处 1 状态 （ ）
（1）绪 （2）运行 （3）挂起 （4）阻塞
6进程控制块描述进程状态特性数结构进程 1 ( )
（1）惟进程控制块 （2）进程控制块（3）进程进程控制块 （4）没进程控制块
7实时系统中进程调度通常采 2 算法 （ ）
（1）高响应优先 （2）抢占式优先数高者优先（3）时间片轮转 （4）短作业优先
8某计算机系统中时存五进程处阻塞状态进程 3 （ ） （1）1 （2）4 （3）5 （4）0
9设某类资源53进程享进程申请 2 资源系统会死锁 （ ）（1）1 （2）2 （3）3 （4）4
10重定位分区分配目 3 （1）回收空白区方便 （2）便作业享存 （3）解决碎片问题 （4）便户干预
11存储理方案中扩充存容量 3 （ ）
（1）固定式分区分配 （2）变式分区分配（3）分页虚拟存储理 （4）基页式存储理
12动态分区分配理中首次适应分配算法求空闲区表项 2 进行排列 （ ）（1）址 （2）址 （3）尺寸 （4）尺寸
13列方法中解决碎片问题存储理方法 1 （ ）
（1）基页式存储理 （2）基分段存储理（3）固定分区理 （4）分区理
14现代操作系统中采缓技术目 3 （ ）
（1）改善户编程环境 （2）提高CPU处理速度（3）提高CPU设备间行程度 （4）实现设备关性
15设备分配策略关素：设备固属性设备分配算法 2 设备独立性 （
（1）设备频度 （2）设备分配中安全性（3）设备配套性 （4）设备周期性
16磁盘进行移臂调度时考虑减少寻找时间频繁改变移动臂移动方调度算法 3 （
（1）先先服务 （2）短寻找时间优先（3）电梯调度 （4）优先级高者优先
17实现设备分配应类设备配置张 3 （ ）
（1）设备分配表 （2）逻辑设备表 （3）设备控制表 （4）设备开关表
18果允许户文件具相文件名通常采 4 保证名存取安全
（1）重名翻译机构 （2）建立索引表（3）建立指针 （4）级目录结构
19位示图法 3 （ ）
（1）文件目录查找 （2）分页式存储理中存空闲块分配回收（3）磁盘空闲盘块分配回收 （4）页式虚拟存储理中页面置换
20记录式文件操作系统户存取文件信息单位 3 （ ）
（1）字符 （2）数项 （3）记录 （4）文件
1请画出进程状态转换图说明什事件引起种状态变迁？
绪
阻塞
执行
IO完成
IO请求
进程调度
时间片完
绪执行：处绪状态进程调度程序分配处理器该进程进入执行状态 （2分）
执行绪：正执行进程果分配时间片完暂停执行该进程执行状态转变绪状态 （2分）
执行阻塞：果正执行进程发生某事件（例：请求IO申请缓空间等）进程执行受阻该进程停止执行执行状态转变阻塞状态 （2分）
阻塞绪：处阻塞状态进程果引起阻塞事件发生该进程解阻塞状态进入绪状态 （2分）
2请信号量实现图示前趋关系
Var abcdefsemaphore000000
Begin
Parbegin
Begin S1signal(a)sigan(b)signal(c)end 2分
Begin wait(a)S2signal(d)end 2分
Begin wait(c)S3signal(e)end 2分
Begin wait(d)S4signal(f)end 2分
Begin wait(b)wait(e)wait(f)S5end 2分
parend
3假设移动磁头磁盘具２００磁道编号０～１９９前刚刚结束１２５道存取正处理１４９道服务请求假设系统前Ｉ／Ｏ请求序列：８８１４７９５１７７９４１５０１０２１７５１３８试问磁盘Ｉ／Ｏ调度算法言满足请求序列磁头移动？计算总磁道移动数
（1） 先先服务算法（ＦＣＦＳ）
（2）扫描法（ＳＣＡＮ）
1 (1)FCFS算法： 5分
前149
磁道
88
147
95
177
94
150
102
175
138
移动距离
61
59
52
82
83
56
48
73
37
总磁道移动数：61+59+52+82+83+56+48+73+37551
(2)SCAN算法： 5分
前149
磁道
150
175
177
147
138
102
95
94
88
移动距离
1
25
2
30
9
36
7
1
6
总磁道移动数：1+25+2+30+9+36+7+1+6117
1＼设系统中三种类型资源（ABC）五进程（P1P2P3P4P5）A资源数量17B资源数量5C资源数量20T0时刻系统状态表示系统采银行家算法避免死锁请回答列问题：
（1）T0时刻否安全状态？请出安全序列
（2）进程P4请求资源（201）否实现资源分配？什？
（3）（2）基础进程P1请求资源（020）否实现资源分配？什？
T0时刻系统状态
进程
资源需求量
已分配资源量
系统剩余资源数量
A
B
C
A
B
C
A
B
C
P1
5
5
9
2
1
2
2
3
3
P2
5
3
6
4
0
2
P3
4
0
11
4
0
5
P4
4
2
5
2
0
4
P5
4
2
4
3
1
4
1
（1）T0时刻安全状态中安全序列（P4P5P3P2P1）
（安全序列：（P4P5XXX）（P4P2XXX）（P4P3XXX）（P5XXXX））
（2）P4分配资源分配状态安全安全序列分析表：
WORK
NEED
ALLOCATION
新WORK
FINISH
233
分配P4：（201）
032
P4
032
020
405
437
True
P5
437
110
314
7411
True
P1
7411
347
212
9513
True
P2
9513
134
402
13515
True
P3
13515
006
405
17520
True
（3）进程P1请求资源（020）分配资源分配资源存安全序列分析表：
WORK
NEED
ALLOCATION
新WORK
FINISH
032
分配P1：（020）
012
P4
020
时WORK满足进程请求运行结束进入安全状态
False
P5
110
False
P1
327
False
P2
134
False
P3
006
False
2 请求分页系统中假作业页面走：1236473214756521分配该作业物理块数4时分采佳置换算法LRUFIFO页面置换算法计算访问程中发生缺页次数缺页率
答：佳置换算法情况表：
页面走
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
1
1
1
1
1
物理页1
2
2
2
2
2
2
2
2
物理页2
3
3
3
3
4
5
5
物理页3
6
4
7
7
7
6
缺页否
Y
Y
Y
Y
Y
Y
Y
Y
Y
缺页次数9缺页率916
LRU算法情况表：
页面走
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
4
4
4
1
1
1
1
6
6
6
物理页1
2
2
2
2
7
7
7
4
4
4
4
2
2
物理页2
3
3
3
3
3
3
3
7
7
7
7
1
物理页3
6
6
6
2
2
2
2
5
5
5
5
缺页否
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
缺页次数14缺页率1416
FIFO算法情况表：
页面走
1
2
3
6
4
7
3
2
1
4
7
5
6
5
2
1
物理页0
1
1
1
1
4
4
4
4
5
5
物理页1
2
2
2
2
7
7
7
7
6
物理页2
3
3
3
3
2
2
2
2
物理页3
6
6
6
6
1
1
1
缺页否
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
缺页次数10缺页率1016
中央广播电视学2004—2005学年度第二学期开放科期末考试
计算机专业 计算机操作系统 试题
2005年7月
选择题(选择正确答案代号填入括号中空2分50分)选择题(2分50分)
1 A 2 D 3 B 4．B 5．B6 A 7 D 8 C 9．D 10．A11 D 12 D 13 C 14 C 15．C
16．B 17 CA 18 AD 19 AB 20 BDE
1．考虑作业等时间考虑作业执行时间调度算法( )．
A 响应高者优先 B．先先服务 C 先级调度 D 短作业优先
2．作业调度程序处( )状态队列中选择适作业投入运行．
A 运行 B．提交 C 完成 D 备
3．进程发执行指两进程( )．
A 时执行 B 执行时间重叠 C 执行时间重叠 D．享系统资源
4．列解决死锁方法中属死锁预防策略( )
A 银行家算法 B．资源序分配法 C 死锁检测法 D．资源分配图化简法
5．系统抖动现象发生( )引起．
A 置换算法选择 B 交换信息量C 存容量足 D 请求页式理方案
6．动态分E存储理中紧凑(移动)技术( )
A．集中空闲区 B．增加存容量C 缩短访问周期 D．加速址转换
7 请求分页存储理中采FIFO页面换算法分配页面数增加时缺页中断次数( )
A 减少 B．增加C 影响 D．增加减少
8．V操作唤醒等进程时唤醒进程状态转换( )
A 等 B 绪C 运行 D．完成
9．面进程描述中错误( )
A 进程动态概念 B．进程执行需处理饥C 进程生命期 D．进程指令集合
10．作业执行中断启动外部设备通常存储介质信息读入存者存中信息送存储介质操作称( )操作
A 输入输出 B 启动外设C 访问存 D．作业执行
11．CPU通道行执行通( )实现彼间通信
A．I／O指令 B．I／O中断C 操作员 D．I／O指令I／O中断
12．分布式操作系统网络操作系统质( )
A 实现台计算机间通信B 享网络中资源C 祷足较规模应D 系统中台计算机协作完成务
13．控制生产流水线进行工业处理控制操作系统( )．
A 分时系统 B．网络操作系统C 实时系统 D．批处理系统
14．目前PC中操作系统
A．网络操作系统 B．批处理操作系统C．单户操作系统 D．分时操作系统
15．操作系统中信号量SP原语操作定义中进程进入相应等队列等条件( )．
A．S＞0 B．S0 C．S＜0 D．S≠0
16．系统调( )． A．条机器指令 B．提供编程员接口C 中断子程序 D 户子程序
17 (4选2)进程获需全部资源惟缺CPU时进程处( )状态．分配需全部资源已获CPU时进程处( )状态
A 运行 B．阻塞C．绪 D．创建
18．(2选题)段页式存储理系统中存等分成( )程序逻辑模块划分成干( )
A．块 B．页号C 段长 D．段
19(4选2)中断现场信息保存( )硬件保存．( )中断处理程序保存
A PC寄存器PS寄存器值B．PCPS外寄存器值C．中断处理程序寄存器值D．通寄存器值
20．(6选3)设备I／O方式三种：( )( )( )．
A．假脱机 B．询问 C 联机 D 中断E．通道 F．脱机
二非题(正确划√错划×符号错题2分10分)1√ 2．√ 3．× 4．√ 5 ×
( )1 分时操作系统般法应实时控制工作求
( )2 户操作系统设计基础具道程序设计功．
( )3．操作系统生成安装配置户意需求装配成核心工作．
( )4 果加锁法实现互斥时未进入界区进程排队时调度机会话加锁法PV原语实现互斥时效果相
( )5．操作系统中发行概念发行表述原理相
三填空题(空1分10分)
1 目前操作系统设计中采结构模型四种： 1 屡次模块模型 整体核模型 进程模型 象模型
2 户文件系统基操作时涉系统调文件：
2 创建 开 读 写 关闭 删
四应题(题6分30分)
1 UNIXLinux操作系统点区
1 解：
UNIXLinux相处：
①源代码开放．②Linux支持UNIX实现找功③LinuxUNIX界面相操作方法命令基相
UNIXLinux处：
①UNIX适应机型广泛微机型机中型机型机甚巨型机UNIX系统Linux微型机．
②UNIX系统商业化版价格昂贵Linux系统强调软件低价免费获③UNIX系统发展历史长Linux历史短
2 假设三道作业提交时间运行时间表出
作业
提交时刻(时)
运行时间(时)
1
10
2
2
10．1
1
3
10．25
0．25
采非道程序设计采先先服务作业调度算法指出调度序分计算均周转时间均带权周转时间．解：
采非道程序设计采单道程序设计先先服务调度算法调度题中出作业流：
作业号
提交时间
(时)
运行时间
(时)
开始时刻
(时)
完成时刻
(时)
周转时间
(时)
带权周转时间
(时)
1
10
2
10
12
2
1
2
10．1
12
13
2．9
2．9
3
1O．25
O．25
13
13．25
3
12
均周转时间T7 90／31．63
均带权周转时间W15．9／35．3
7．9
15 9
3． PV操作说明互斥量写出司机售票员间步算法司机售票员活动图示
司机售票员间样步关系：司机开车售票员卖票车站时司机先停车售票员开门客车结束售票员关门关门司机开车．
解法 开车开门互斥停车卖票互斥S1表示停车状态S1≥0时车停车状态允许开门否允许开门S2表示关门状态S2≥0时关门状态时允许开车图表示司机售票员间利PV步算法
4． 阐述操作系统中单道程序系统批处理系统分时系统实时系统中存储理方案准
解：
操作系统选择存储理方案计算机设计目标计算机结构等素关．
总准：存储理软件较筒单灵活性较资源利率较高花成较低．般说亲操作系统选择存储理方案
单道程序系统应选择软件理简单硬件支持较少方案例单连续分配方案
批处理系统应该着眼提高系统利率提高道程序行程度选择道存储利较高方案请求分页段式段页式方案．
分时系统应选择允许道作业存贮理方法简单方案例分区分配分页分配算法便缩短响应时间．
实时系统应选择交换频率低作业整存存放方案例动态分区理简单分页理重定位分区理等方案．
5．什设备关性实现设备关性什处解：
设备关性户编制程序时直接物理设备名指定特定物理设备逻辑设备名请求某类设备户程序独立具体物理设备设备甘理驮件建立逻辑设备物理设备应关系．处增加设备分配灵活性易实现I／O重定
操作系统期末考试（A）
单项选择题（题四备选答案中正确号码写题干括号中题2分20分）
1 文件系统组成部分（ D ）
A文件控制块文件 BIO文件块设备文件
C系统文件户文件 D文件理文件软件
2 实现进程互斥采方法（ C）
A中断 B查询 C开锁关锁 D键处理
3某页式理系统中址寄存器低9位表示页址页面（ B）
A1024字节 B512字节 C1024K D512K
4串联文件适合（ B）存取
A直接 B序 C索引 D机
5进程步互斥程序（D ）引起
A序执行 B长短 C信号量 D发执行
6信号量值（D ）
A总正 B总负 C总0 D负整数
7道程序实质（ B）
A程序序执行 B程序发执行
C处理机时执行 D户程序系统程序交叉执行
8虚拟存储器基特征（ A）
A逻辑扩充存容量 B提高存利率 C驻留性 D固定性
9飞机定票系统（A ）
A实时系统 B批处理系统 C通系统 D分时系统
10操作系统中调度分派资源基单位独立执行实体（C）
A线程 B程序 C进程 D指令
二名词解释（题3分15分）
1死锁 进程竞争资源造成种僵局外力作进程永远前推进
2原子操作 操作中动作全做全做分割操作
3界区 进程中访问界资源段代码
4虚拟存储器 指仅作业部分装入存便运行作业存储器系统具请求调入功置换功逻辑进行扩充种存储系统
5文件系统 指含量文件属性说明文件进行操理软件户提供文件接口等集合
判断改错题（判断正误改正错误题2分20分）
1通道通通道程序IO设备进行控制 （ T）
2请求页式理系统中减少外零头减少零头 （ ）
3操作系统中系统调越系统功越强户越复杂 （ ）
4进程挂起已激活已 （T ）
5虚拟存储器容量磁盘空间决定 （ ）
6单级文件目录解决文件重名问题 （ ）
7进程调度种方式：剥夺方式 （ ）
8程序度执行具序性封闭性现性 （ ）
9行指两事件时间间隔发生发性指两事件时刻发生 （ ）
10进程控制般操作系统核实现 （ ）判断改错
1（√）
2（×）请求分页系统中减少外零头减少零头
3（×）定4（√）5（×）存外存容量址结构决定
6（×）级文件目录解决文件重名问题7（×）进程调度两种方式：剥夺方式非剥夺方式
8（×）程序序执行具序性封闭性现性9（×）发指两事件时间间隔发生行指两事件时刻发生
10（√）
三简答题（题5分25分）
1 简述死锁产生原必条件
答：死锁指进程竞争资源造成种僵局外力作进程永远前推进产生死锁原结两点：
（1） 争资源进程推进序非法
具备述四必条件时会产生死锁
（1） 互斥条件 请求保持条件 剥夺条件 环路等条件
2 什道程序技术带什处？
答：道程序技术指存中存放道作业运行结束出错动调度存中道作业运行道程序优点：
（1）资源利率高存中装入道程序享资源保持系统资源处忙碌状态种资源充分利
（2）系统吞吐量CPU系统资源保持忙碌状态仅作业完成运行时切换系统开销吞吐量
3 结构文件分类特点什？
答：结构文件分三类分：
（1）序文件指系列记录某种序排列形成文件
（2）索引文件记录变长度时通常建立张索引表记录设置表项加速记录检索速度
（3）索引序文件述两种文件方式结合文件建立张索引表组记录中第记录设置表项
4 分时系统基特征什？
答：分时系统特征：（1）路性 （2）独立性 (3）时 （4）交互性
5 分页系统分段系统区方面？
答：分页分段系统相似处两者概念完全表现：
（1）页信息物理单位分页实现离散分配方式消减存外汇零头提高存利率段逻辑单位分段目更满足户需
（2）页固定段长度固定
（3）分业作业址维分段址空间二维标识址时出段名段址
四 合应题（题10分20分）
a) 组作业提交时间运行时间表示单道程序理系统中采响应高者优先高度算法出调度序作业周转时间算出均周转时间均带权周转时间（十进制计算）
作业号
提交时间
运行时间
1
10．00
0．30
2
10．20
0．50
3
10．40
0．10
4
10．50
0．40
b) 某移动磁盘柱面外里0开始序编号假定前磁头停100号柱面移动方外现请求队列等访问磁盘访问柱面号分190101608090125302014025请写出分采短寻找时间优先电梯调度算法处理述请求次序
1通道通通道程序IO设备进行控制 （ T）
2请求页式理系统中减少外零头减少零头 （ ）
3操作系统中系统调越系统功越强户越复杂 （ ）
4进程挂起已激活已 （T ）
5虚拟存储器容量磁盘空间决定 （ ）
6单级文件目录解决文件重名问题 （ ）
7进程调度种方式：剥夺方式 （ ）
8程序序执行具序性封闭性现性 （ ）
9行指两事件时间间隔发生发性指两事件时刻发生 （ ）
10进程控制般操作系统核实现 （ ）
综合应题
1解：响应响应时间求服务时间（等时间+求服务时间）求服务时间
作业1作业2开始执行时作业34均未达12达序执行作业2执行完
作业3：响应（108104+01）015
作业4：响应(108105+04)04175
作业3响应高作业4作业3先执行
周转时间完成时间提交时间
作业1周转时间T103
T210810206
T310910405
T411310508
均周转时间(03+06+05+08)405
带权周转时间周转时间运行时间(P表示)
P103031 P2060512 P305015 P408042
均带权周转时间(1+12+5+2)423
2
磁道号
短寻找时间优先
（调度次序）
电梯算法
190
6
10
10
10
6
160
5
9
80
2
2
90
1
1
125
3
7
30
7
3
20
9
5
140
4
8
25
8
4
操作系统期末考试（B）
单项选择题（题四备选答案中正确号码写题干括号中题2分20分）
1．出现抖动存储理方式（D ）
A固定式分区分配 B动态分区分配 C动态重定位分区分配 D请求分页存储理
2．批处理系统缺点（C ）
A输入输出设备利率低 B失道性 C交互性 D需工干预
3．进程间步指进程间逻辑相互（ A）关系
A制约 B联接 C调 D合作
4．SPOOLING技术实质（ B）
A空间换取时间 B独享设备改造享设备
C虚拟设备 D进程进程间切换设备
5．称磁盘享设备（A ）
A磁盘空间户享 B磁盘支持SPOOLING技术
C户磁盘访问时进行 D台磁盘机盘片
6．提出种进程状态变化（D ）
A阻塞—绪 B执行—阻塞 C执行—绪 D阻塞—执行
7．某页式理系统中址寄存器低10位表示页址页面（A ）
A1024字节 B1024K C512字节 D512K
8．资源采序分配达（ C）目
A避免死锁 B解死锁 C防止死锁 D检测死锁
9．文件加密防止（ D）
A文件修改 B文件阅读 C文件执行 D文件复制
10．建立级目录（ C）
A便文件保护 B便关闭文件 C解决文件重名享 D便提高系统效率
二 名词解释（题3分15分）
1 抖动：
2 核：
3 界资源：
4 进程：
5 享设备：
三 判断改错题（判断正误改正错误题2分20分）
1分时系统具交互性实时系统交互性 （ ）
2信号量作步工具PV序会产生死锁（T ）
3存储理技术中固定式分区分配产生外零头变式分区分配方式产生外零头 （ ）
4进程已分配CPU外必资源时便处阻塞状态 （ ）
5操作系统务提高系统软硬件资源 （T ）
6死锁定理预防死锁破坏死锁条件 （ ）
7动态重定位址变换装入时次完成改变 （ ）
8分页请求系统置换段单位 （ ）
9访问控制表户建立 （ ）
10系统调质种程调种特殊程调 （ T）
四 简答题（题5分25分）
1．操作系统目标什？
2．程序链接方法种请分作简阐述
3．什虚拟存储器？实现方式？
4．简述引起进程调度原
5．操作系统基特征什？
五 综合应题（题10分20分）
1．采分页存贮理系统中址结构长度18位中1117位表示页号010位表示页位移量作业次放入237号物理块中相址1500处条指令store 12500请问：
（1）存容量少K？分少块？块？
（2）述指令存数址分号页？应物理址分少？
2．请求式存储理系统中采FIFO页面置换算法假设进程分配4页框面页面进行：181782765836请出缺页次数缺页率
答案(B)
单项选择题（题四备选答案中正确号码写题干括号中题2分20分）
DCABADACDC
二名词解释（题3分15分）
1抖动：适提高道程序度仅会提高系统吞吐量反会降运行进程部分时间进行页面换入换出完成效工作称时进程处抖动状态
2核：硬件紧密相关模块诸中断处理程序种常设备驱动程序运行频率较高模块安排紧硬件软件层次中常驻存便提高OS运行效率加特殊保护通常部分称OS核
3界资源：段时间允许进程访问资源
4进程：发执行程序数集合运行程
5享设备：段时间允许进程时访问设备
三判断改错题（判断正误改正错误题2分20分）
1（×）实时系统具定交互性
2（√）
3（×）固定式分区方式产生零头变式分区分配方式产生外零头
4（×）应该处绪状态
5（√）
6（×）死锁定理利已知条件检测否死锁
7（×）静态重定位址变换装入时次完成改变动态重定位址运行程中变化
8（×）分页请求系统置换页面单位分段请求系统段单位
9（×）访问控制表文件建立控制表访问权限表户建立控制表
10（√）
四简答题（题5分25分）
１．操作系统目标什？答：操作系统目标点：（1）方便性 （2）效性 （3）扩充性 （4）开放性
2．程序链接方法种请分作简阐述
答：链接程序功编译汇编组目标模块需库函数装配成完整装入模块实现方法三种：
（）静态链接事先链接拆开链接方式
（2）装入时动态链接户源程序编译目标模块装入存时边装入边链接
（3）运行时动态链接种方式某目标模块链接推迟执行时进行执行程中发现调模块未装入存时操作系统找该模块装入存链接调者模块
3．什虚拟存储器？实现方式？
答：谓虚拟存储器指作业部分装入存便运行作业存储器系统指具请示调入功置换功逻辑存容量进行扩充种存储器系统
虚拟存储器实现方式两种：（1）请求分页系统（2）请求分段系统
4．简述引起进程调度原
答：引起进程调度事件：
（1） 执行进程执行完毕某种事件执行
（2） 进程通信步程中执行某原语P操作block原语
（3） 执行中进程提出IO操作暂停执行
（4） 剥夺式调度中前进程优先级更高进程进入绪队列
（5） 分时系统中时间片完
5．操作系统基特征什？
答：种操作系统拥特征分：
（）发（2）享（3）虚拟（4）异步性（分简阐述）
五综合应题（题10分20分）
1解：（1）存容量218次方256K
分27次方块128块
块211次块2K
（2）相址1500没超出页长度指令页号0号数存储2500单元页号1号
指令物理址：2×2048+15005596
数物理址：2×2048+25006596
2
页面走
1
8
1
7
8
2
7
6
5
8
3
6
缺页标记
*
*
*
*
*
*
*
*
M1
1
1
1
1
1
1
1
6
6
6
6
6
M2
8
8
8
8
8
8
8
5
5
5
5
M3
7
7
7
7
7
7
8
8
8
M4
2
2
2
2
2
3
3
缺页次数8
缺页率812*100
操作系统期末考试（C）
单项选择题（题四备选答案中正确号码写题干括号中题2分20分）
1某页式理系统中址寄存器低１１位表示页址页面（C ）
Ａ1024字节 Ｂ512字节 Ｃ2K字节 Ｄ4K字节
2 根作业说明书中信息作业进行控制称操作（A ）A脱机作业 B联机作业 C控制型作业 D终瑞型作业
3 程序发执行时具（D ）A现性 B序性 C封闭性 D现性
4 实时系统中特求严格实时系统广泛采（B ）调度方式A非抢占 B抢占 C信号量 D先先服务
5 进程间步指进程间逻辑相互（B ）关系A联接 B制约 C继续 D调
6 述项核基功（D ）A中断处理 B时钟理 C原语操作 D命令接口
7 种作业高度算法中作业时达均等时间短（C ）
A FIFS B高响应高者优先 C短作业优先 D优先级
8 进程阻塞代表进程阻塞队列（B ）A文件控制块 B进程控制块 C作业控制块 D设备控制块
9 衡量系统调度性指标（ A）A作业周转时间 B作业输入输出时间C作业等时间 D作业响应时间
10．批处理系统缺点（ A）A交互性 B输入输出设备利率低 C CPU利率低 D失道性
二名词解释（题3分15分）
1．独占设备：指段时间允许户（进程）访问设备
2．文件控制块：文件进行正确存取必须文件设置描述控制文件数结构中包含文件名种属性称文件控制块
3．动态重定位：作业存储空间中位置装入时确定作业运行程中次存访存前程序中址（逻辑址）变存中物理址种变换硬件址变换机构动连续实施样程序存址变申请时空间
4．换技术：存中信息文件形式写入辅存接着指定信息辅存读入存控制权转系统中运行
5．记录：组相关数项集合描述象某方面属性
三判断改错题（判断正误改正错误题2分20分）
1．实现虚拟存储器关键技术提供快速效动址变换硬件机构相应软件算法 （ T）
2磁盘享设备允许进程时存储空间中进行访问 （ ）
3检测死锁算法死锁定理实现必须死锁发生时调 （ ）
4响应高者优先调度算法解决长作业死等问题 （ T）
5磁带存储器适宜序存取适宜直接存取文件组织形式 （ ）
6通道引入建立独立IO操作提高IO操作处理器行性 （T ）
7然独享设备享设备驱动程序分配算法完全样 （ ）
8文件存储空间分配通常字节字节单位 （ ）
9驻留辅存文件必须连续存放 （ ）
10进程互斥批处理系统中会出现 （T ）
四简答题（题5分25分）
1．文件系统户提供系统调命令？
答：文件系统户提供系统调种：
（1）建文件 （2）开文件 （3）关闭文件 （4）读文件 （5）写文件
2．什请求分页系统？需方面硬件机构支持？
答：请求分页系统分页系统基础增加请求调页功页面置换功形成页式虚拟存储系统实现请求调页置换功系统必须提供必硬件支持中重：
（1）请求分页页表机制（2）缺页中断机构（3）址变换机构
3．选择调度方式算法准什？
答：选择调度方式调度算法准面户面系统
面户准：（1）周转时间短 （2）响应时间快 （3）截止时间保证 （4）优先权准
面系统准：（1）系统吞吐量高 （2）处理机利率高 （3）类资源衡利
4．进程三种基状态？请分阐述
答：进程运行中断改变运行状态通常进程必须具三种基状态
（1）绪状态进程分配CPU外必资源获处理机便立执行样状态绪状态
（2）执行状态指进程已获处理机程序正执行
（3）阻塞状态指进程发生某事件IO请求申请缓空间等暂停执行时状态进程执行受阻塞
5．什分时系统特征什？
答：分时系统指台机连接带显示器键盘终端进允许户享机中资源户通已终端交互方式计算机
分时系统特征：
（1）路性户分时台机
（2）独立性户占终端独立操作互干扰
（3）时性户请求短时间获响应
（4）交互性户通终端系统进行广泛机话
五综合应题（题10分20分）
1．请求分页系统中采LRU页面置换算法例作页页面走432143543215分配该作业物理块数M分34时试计算访问程中发生缺页次数缺页率？（注意存块初空第次页面产生次缺页）较结果
2 移动磁盘柱面外里0开始序编号假定前磁头停70号柱面移动方现请求队列等访问磁盘访问柱面号分160501301109015308014025请写出分采短寻找时间优先电梯调度算法处理述请求次序
答案（C）
三判断改错题（判断正误改正错误题2分20分）
1（√）2（×）磁盘然享设备时间允许进程进行访问
3（×）检测死锁应定期系统进行检查否死锁死锁发生时调
4（√）5（×）磁带存储器种序存取存储器直接存取6（√）
7（×）分配算法样8（×）块单位9（×）定连续存放10（√）
五综合应题（题10分20分）
1解：（1）M3时
页面走
4
3
2
1
4
3
5
4
3
2
1
5
缺页标记
*
*
*
*
*
*
*
*
*
*
M1
4
4
4
1
1
1
5
5
5
2
2
2
M2
3
3
3
4
4
4
4
4
4
1
1
M3
2
2
2
3
3
3
3
3
3
5
缺页次数10
缺页率缺页次数总页数*1001012*100833
（2）M4时
页面走
4
3
2
1
4
3
5
4
3
2
1
5
缺页标记
*
*
*
*
*
*
*
*
M1
4
4
4
4
4
4
4
4
4
4
4
5
M2
3
3
3
3
3
3
3
3
3
3
3
M3
2
2
2
2
5
5
5
5
1
1
M4
1
1
1
1
1
1
2
2
2
缺页次数8
缺页率812*10067
2
柱面号
短寻找时间法
调度次序
电梯法调度次序
160
6
6
50
7
7
130
4
4
110
3
3
90
2
2
15
10
10
30
8
8
80
1
1
140
5
5
25
9
9
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
