1 单项选择题(200题目)
100236 般户更喜欢系统(C )
A手工操作 B单道批处理
C道批处理 D户分时系统
100237 计算机硬件关系密切软件( D)
A编译程序 B数库理程序
C游戏程序 DOS
100238 现代OS具发性享性(D)引入导致
A单道程序 B磁盘 C象 D道程序
100239 早期OS追求(A)
A系统效率 B户方便性
C移植 D扩充性
100240 (A )道程序系统
A单户单务 B道批处理系统
C单户务 D户分时系统
100241 ( B)道操作系统缺少硬件支持
A印机 B中断机构 C软盘 D鼠标
100242 特权指令(C )中执行
A目态 B浏览器中 C意时间 D进程调度中
100243 没(C )计算机系统启动起
A编译器 BDBMS COS D浏览器
100244 通道够完成( C )间数传输c
ACPU外设 B存外设 CCPU存 D外设外设
100245 系统功( c)
A进程理存储器理设备理处理机理
B虚拟存储理处理机理进程调度文件系统
C处理机理存储器理设备理文件系统
D进程理中断理设备理文件系统
100246 单处理机计算机系统中(A )行操作
A处理机操作通道操作行
B程序程序
C程序子程序
D户程序操作系统程序
100247 处理机指令(D )中执行
A目态 B浏览器中 C意时间 D系统态
100248 (B )功操作系统直接完成功
A理计算机硬盘 B程序进行编译
C实现虚拟存储器 D删文件
100249 求规定时间外界请求必须予时相应OS(B )
A户分时系统 B实时系统
C批处理系统时间 D网络操作系统
100250 操作系统( C)进行理软件
A硬件 B软件 C计算机资源 D应程序
100251 ( B)户分时系统重
A实时性 B交互性 C享性 D运行效率
100252 (D )道批处理系统重
A实时性 B交互性 C享性 D运行效率
100253 (A )实时系统重
A时性 B交互性 C享性 D运行效率
100254 Windows 98 (C )操作系统
A户分时 B批处理系统 C单户务 D单户单务
100255 分布式系统网络系统区(C )
A行性 B透明性 C享性 D复杂性
100256 ( A )操作系统允许台机时连接台终端户通终端时交互计算机
A网络 B分布式 C分时 D实时
100257 果分时操作系统时间片定( B)相应时间越长
A户数越少 B户数越 C存越 D存越
100258 面六系统中必须实时操作系统(C )
(1)航空订票系统 (2)程控制系统 (3)机器口语翻译系统 (4)计算机辅助系统 (5)办公动化系统 (6)计算机激光排系统
A1 B2 C3 D4
100259 面OS正确描述(D )
AOS系统资源理程序 BOS户提供服务程序
COS软件支撑程序 DOS系统态程序集合
100260 OS确定性指( D )
A程序运行结果确定 B程序运行次序确定
C程序次运行时间确定 DABC
100261 面程序宰发系统执行特点( B )
A程序执行间断性 B相互通信性
C产生死锁必然性 D资源分配动态性
100262 面关发性叙述众正确(C )
A发性指干事件时刻发生
B发性指干事件时刻发生
C发性指干事件时间间隔发生
D发性指干事件时间间隔发生
100263 般说实现道程序设计计算机需( A)
A更存 B更外设
C更快CPU D更先进终端
100264 Unix操作系统进程控制块中常驻存( B )
Aproc结构 Bproc结构核心栈
Cppda区 Dproc结构user结构
100265 ( B)时进程执行状态转变绪状态
A进程调度程序选中 B时间片
C等某事件 D等事件发生
100266 进程状态转换时列( D )转换发生
A绪态→运行态 B运行态→绪态
C运行态→阻塞态 D阻塞态→运行态
100267 列项工作步骤中( B )创建进程必需步骤
A建立PCB B作业调度程序进程分配CPU
C进程分配存等资源 DPCB链入进程绪队列
100268 列关进程叙述中正确( D )
A进程通进程调度程序获CPU
B优先级进行进程调度重旦确定改变
C单CPU系统中时刻1进程处运行状态
D进程申请CPU满足时状态变等状态
100269 资源理角度进程调度属( C )
AIO理 B文件理
C处理机理 D存储器理
100270 列导致进程运行变绪事件( D )
A次IO操作结束
B运行进程需作IO操作
C运行进程结束
D出现现运行进程优先权更高进程
100271 进程释放种资源导致进程( A )
A绪变运行 B运行变绪
C阻塞变运行 D阻塞变绪
100272 次IO操作结束导致( C )
A进程睡眠变绪 B进程睡眠变绪
C进程睡眠变运行 D进程睡眠变运行
100273 进程CPU退时状态应变( C )
A静止绪 B活动绪 C静止睡眠 D活动睡眠
100274 进程活动绪变静止绪应利( A )原语?
ASuspend BActive CBlock DWakeup
100275 面叙述中正确( D )
A进程创建线程
B线程创建线程
C线程创建线程
D进程创建进程
100276 系统中户级线程处理机调度单位(A )
A线程 B进程 C程序 D作业
100277 进程( C )
A协处理机执行程序
B独立程序+数集
CPCB结构程序数组合
D独立程序
100278 列种关进程叙述( B )符合操作繁育进程理解?
A进程程序行环境中完整程序
B进程程序数进程控制描述
C线程种特殊进程
D进程程序数集合运行程系统进行资源分配调度独立单位
100279 面叙述中正确(B )
A线程进程更独立运行基单位
B引入线程提高程序发执行程度进步提高系统效率
C线程引入增加程序执行时时空开销
D进程定包含线程
100280 面关线程叙述中正确( A )
A系统支持线程户级线程切换需核支持
B线程资源分配单位进程调度分配单位
C系统中否线程进程拥资源独立单位
D引入线程系统中进程资源分配调度分派基单位
100281 面叙述中正确( D )
A引入线程处理机线程间切换
B引入线程处理机进程间切换
C线程切换会引起进程切换
D线程切换引起进程切换
100282 进程控制信息描述信息存放( B )
AJCB BPCB CAFT DSFT
100283 进程( D )阻塞状态渡绪状态
A程序员命令 B系统服务
C等时间片 D合作进程唤醒
100284 Windows NT中( A )处绪状态
A进程 B线程 C程序 D作业
100285 作进程次原语(A )
A创立 B解挂 C阻塞 D挂起
100286 Unix系统中处( C )状态进程容易执行
A辅存睡眠 B存睡眠 C存绪 D辅存绪
100287 执行状态挂起进程解挂起时进入( A )状态
A绪 B执行 C阻塞 D挂起
100288 进程执行程中应(C )
APBC BJCB CPCB D程序
100289 PV操作理界区时信号量初值般应定义( C )
A-1 B0 C1 D意值
100290 m进程享界资源信号量机制实现界资源互斥访问信号量变化范围( C )
A1-(m-1) B1m-1 C1-m D1m
100291 面叙述中正确( C)
A界资源非享资源 B界资源意享资源
C界资源互斥享资源 D界资源时享资源
100292 进程间互斥界资源进程( B)
A互斥进入界区 B互斥进入界区
C互斥进入界区 D互斥进入类资源界区
100293 设两进程界资源互斥信号量mutexmutex=1时表示(B)
A进程进入界区进程等
B没进程进入界区
C两进程进入界区
D两进程等
100294 设两进程界资源互斥信号量mutexmutex=-1时表示(C)
A进程进入界区进程等
B没进程进入界区
C两进程进入界区
D两进程等
100295 进程记录型信号量S执行P(S)操作阻塞S值(B)
A>0 B<0 C≥0 D≤0
100296 进程记录型信号量S执行V(S)操作导致唤醒进程S值(B)
A>0 B<0 C≥0 D≤0
100297 果信号量前值-4表示系统中该信号量(A)进程等
A4 B3 C5 D0
100298 4进程享程序段次允许3进程进入该程序段信号量变化范围(B )
A3210
B3210-1
C43210
D210-1-2
100299 信号S初值2前值-1表示(B )等进程
A0 B1 C2 D3
100301 发进程间(A )
A彼关 B必须步 C必须互斥 D需步互斥
100302 操作系统中组进程进程间具直接相互制约性组发进程间(B)
A必定关 B必定相关 C相关 D相关程度相
100303 ( C)操作P操作完成
A进程分配处理机 B信号量值变
C进程步 D进程进入阻塞状态
100304 某系统采银行家算法列叙述正确(C )
A系统处安全状态时定会发生死锁
B系统处安全状态时会发生死锁
C系统处安全状态时会发生死锁
D系统处安全状态时定会发生死锁
100305 银行家算法中数结构包括利资源量Available需求矩阵Max分配矩阵Allocation需求矩阵Need列选项中表述正确(B )
AMax[ij] Allocation[ij]+Need[ij]
BNeed[ij] Max[ij] Allocation[ij]
CMax[ij] Allocation[ij]Need[ij]
DNeed[ij] Max[ij]+Allocation[ij]
100306 列进程调度算法中(B )会出现进程长期调度情况
A非强占式静态优先权法
B强占式静态优先权法
C时间片轮转调度算法
D非强占式动态优先权法
100307 列选项中属预防死锁方法(B )
A剥夺资源法 B资源分配图简化法
C资源意分配 D银行家算法
100308 列选项中属检测死锁方法(D )
A银行家算法 B消进程法
C资源静态分配法 D资源分配图简化法
100309 列选项中属解死锁方法( A)
A剥夺资源法 B资源分配图简化法
C银行家算法 D资源静态分配法
100310 顾紧迫型作业应采( D )
A先先服务调度算法
B短作业优先调度算法
C时间片轮转调度算法
D优先权调度算法
100311 采动态优先权优先权调度算法中果进程具相优先权初值时优先权调度算法实际(A)相
A先先服务调度算法
B短作业优先调度算法
C时间片轮转调度算法
D长作业优先调度算法
100312 作业备作业调度程序选中时间称(C )
A周转时间 B响应时间
C等调度时间 D运行时间
100313 资源静态分配法预防死锁发生死锁四条件中(D)成立
A互斥条件 B请求保持条件
C剥夺条件 D环路等条件
100314 分页存储理存储保护通(A )完成
A页表(页表寄存器) B快表
C存储键 D索引动态重定
100315 作业址空间中逻辑址变成存中物理址称(B )
A加载 B重定位 C物理化 D逻辑化
100316 变分区存储理中紧凑技术(A )
A集中空闲区 B增加存容量
C缩短访问时间 D加速址转换
100317 存储理中采覆盖交换技术目(A )
A减少程序占存空间
B物理扩充存容量
C提高CPU效率
D代码存中享
100318 存储理方法中( D)户采覆盖技术
A单连续区 B变分区存储理
C段式存储理 D段页式存储理
100319 逻辑址转换程物理址称( B)
A址分配 B址映射 C址保护 D址越界
100320 存分配佳适应法中空闲块(D )
A始址排序 B始址排序
C块排序 D块排序
100321 分区存储理中面(A )高址空间变成空闲区
A首次适应法 B佳适应法
C坏适应法 D循环首次适应法
100322 段逻辑址形式段号10位段址20位存1MB辅存10GB虚拟存储器实际容量(B)
A1024KB B1024MB C10GB D10GB+1MB
100323 空白链记录存空白块缺点(A )
A链指针占量空间 B分配空间时需定查链时间
C实现首次适应法 D实现佳适应法
100324 般言计算机中( A)容量(数)
AROM BRAM CCPU D虚拟存储器
100325 分区理分页理区( D)
A分区中块分页中页
B分页址映射分区没
C分页存储保护分区没
D分区求道程序存放连续空间分页没种求
100326 静态重定位时机(C )
A程序编译时 B程序链接时
C程序装入时 D程序运行时
100327 通常说存储保护基含义(C )
A防止存储器硬件受损
B防止程序存丢失
C防止程序间相互越界访问
D防止程序偷
100328 够装入存位置代码程序必须(C )
A重入 B定位
C动态链接 D静态链接
100329 虚存理实存理区(A )
A虚存分逻辑址物理址实存分
B实存求程序存必须连续虚存需连续存
C实存求程序全部装入存开始运行虚存允许程序执行程中逐步装入
D虚存逻辑址执行程序实存物理址执行程序
100330 列关请求分页理叙述中正确(B )
A程序数开始执行前次性装入
B产生缺页中断定淘汰页面
C淘汰页面定写回外存
D页表中中断位访问位等信息
100331 LRU置换算法基思想(D )
A少少
B
C久未会
D久未会
100332 面关虚拟存储器叙述中正确(B )
A求程序运行前必须全部装入存运行程中直驻留存
B求程序运行前必全部装入存运行程中必直驻留存
C求程序运行前必全部装入存运行程中必须直驻留存
D求程序运行前必须全部装入存运行程中必直驻留存
100333 请求分页系统中页表中改变位供(C )参考
A页面置换 B存分配
C页面换出 D页面调入
100334 请求分页系统中页表中访问位供(A )参考
A页面置换 B存分配 C页面换出 D页面调入
100335 请求分页系统中页表中辅存始址供( B)参考
A页面置换 B存分配 C页面换出 D页面调入
100336 适应请求段存分配方法(D )
A首次适应佳适应 B固定分区变分区
C首次适应固定分区 D佳适应变分区
100337 请求分页理中已修改页面次装入时应(B )
A磁盘文件区 B磁盘换区 C备作业区 DIO缓区
100338 选择次数少页面予淘汰算法称(B )
AOpt BLRU CMFU DLFU
100339 选择久未访问页面予淘汰算法称( B)
AOpt BLRU CMFU DLFU
100340 程序动态链接时刻(B )
A编译时 B装入时 C调时 D紧凑时
100341 虚存行性基础( C )
A程序执行离散性 B程序执行序性
C程序执行局部性 D程序执行发性
100342 虚存基特征(B )
A次性 B次性 C交换性 D离散性
100343 列关虚存实际容量说法中正确(B )
A等外存(磁盘)容量 B等外存容量
C等CPU逻辑址出空间 DBC中取者
003144 实现虚存技术( C)
A整体覆盖 B整体换 C部分换 D道程序设计
100345 首次适应算法空闲区(A )
A址递增序链起 B始端指针表指空闲区
C递增序链起 D寻找空闲区开始
100346 采(A )会产生部碎片
A分页式存储理 B分段式存储理
C固定分区式存储理 D段页式存储理
100347 面种存理方法利程序动态链接?(A )
A分段存储理 B分页存储理
C变分区分配 D固定分区分配
100348 虚拟存储系统中进程存中占三块(开始时空)采先进先出页面淘汰算法执行访问页号序列1234125123456时产生( D)次缺页中断
A7 B8 C9 D10
100349 系统抖动现象发生(A )引起?
A置换算法选择 B交换信息量
C存容量充足 D请求页式理方案
100350 采段式存储理系统中址24位表示中8位表示段号允许段长度(B )
A224 B216 C28 D232
100351 实现虚拟存储目(D )
A实现存储保护 B事项程序浮动
C扩充辅存容量 D扩充存容量
100352 请求分页存储理系统中采FIFO页面淘汰算法进程分配页面数增加时缺页中断次数(C )
A减少 B增加 C影响 D增加减少
100353 固定分区分配中分区(C )
A相 B作业长度变化
C预先固定 D根作业长度变化
100354 变式分区分配方案中某作业完成系统收回存空间相邻空闲区合需修改空闲区表造成空闲区数减2情况(D )
A邻空闲区邻空闲区
B邻空闲区邻空闲区
C邻空闲区邻空闲区
D邻空闲区邻空闲区
100355 果程序程序享该程序代码执行程中修改程序应该(B)
A执行码 B重入码 C改变码 D现码
100356 页式存储理系统中页表容表列
页表
页号 块号
0 2
1 1
2 6
3 3
4 7
页4KB址转换机构逻辑址0转换成物理址( A)
A8192 B4096 C2048 D1024
100357 解决碎片问题程序浮动办法采( D)技术
A静态重定位 B动态重定位
C存静态分配 D存动态分配
100358 变分区存储理中拼接技术(D )
A集中空闲区 B增加存容量
C缩短访问周期 D加速址转换
100359 某段表容表示
段表
段号 段首址KB 段长度KB
0 120 40
1 760 30
2 480 20
3 370 20
现执行某条指令Load12154逻辑址2154(中段号2段址154)应物理址(B)
A120KB+2 B480KB+154 C30KB+154 D480KB+2
100360 述(a)页面淘汰算法会产生Belady现象
A先进先出 B少 C常 D佳
100361 设存分配情况表示申请块40KB字节存空间采佳适应算法分区首址(B )
分区表
分区首址KB 状态 分区首址KB 状态
000K 占 280K 占
100K 330K
180K 占 390K 占
190K 410K
A100KB B190KB C330KB D410KB
100362 面( B)存理方法实现虚存?
A动态页式理 B静态页式理
C分段存储理 D段页式存储理
100363 请求页式存储理中页面尺寸变缺页中断次数(B )
A减少 B增加 C影响 D增加减少
100364 设存容量1MB辅存容量400MB计算机系统址寄存器24位虚存容量( C )
A1MB B401MB C1MB+224B D224B
100365 变式分区分配方案中需进行次较判定系统否满足作业存空间求算法(B )
A先适应算法 B佳适应算法 C差适应算法 D固定式分区算法
100366 虚存基础(A )
A局部性原理 B程序执行时存访问均匀
C指令局部性 D变量连续访问
100367 页式虚拟存储理特点(C )
A求作业装入存连续区域
B求作业时全部装入存连续区域
C求进行缺页中断处理
D求进行页面置换
100368 请求分页存储理中访问页面存时便产生缺页中断缺页中断属(A)
AIO中断 B程序中断 C访中断 D外中断
100369 采动态重定位方式装入作业执行中允许(C )移走
A户条件 B户条件
C操作系统条件 D操作系统条件
100370 虚存(D )
A容量扩存 B提高运算速度设备
C存存储器 D充分利址空间
100371 分页式存储系统中页面产生缺页中断次数(A )
A成正 B成反 C关 D成固定例
100372 硬件环境相条件作业(B )存储理系统中运行时间长
A分区 B分页 C分段 D段页
100373 面IO控制方式中需CPU干预少方式(D )
A程序IO方式 B中断驱动IO控制方式
C直接存储器访问DMA控制方式 DIO通道控制方式
100374 CPU输出数速度远远超印机印速度影响程序执行速度解决问题采(D )
A通道技术 B虚拟存储器 C行技术 D缓技术
100375 列(D )磁盘设备特点
A传输速率较高数块传输单位
B段时间允许户(进程)访问
CIO控制方式常采DMA方式
D寻址读写意数块
100376 利通道实现(A )间数快速传输
ACPU外设 B存COU C存外设 D外设外设
100377 假脱机技术中印机操作实际助磁盘存储实现样实现印机构(A)
A享设备 B独占设备 C虚拟设备 D物理设备
100378 设磁盘块数传送缓区实际80μs缓区中数传送户区时间40μsCPU处理数时间30μs处理该数采单缓传送磁盘数系统总时间(A )
A120μs B110μs C150μs D70μs
100379 实现CPU外部设备间行性应采(C)
A中断技术 B享设备 C通道设备 D缓设备
100380 调试程序时输出送屏幕显示必正式输出印设备运(A)
ASpooling技术 BIO重定 C享技术 D缓技术
100381 计算机系统配备三台HP1000激光印机台绘图机该系统需存中配置(B)设备驱动程序
A1 B3 C2 D4
100382 列关通道设备设备控制器三者间关系叙述中正确(D )
A设备控制器通道分控制设备
B设备控制器控制通道设备起工作
C通道控制设备控制器设备控制器控制设备
D设备控制器控制通道通道控制设备
100573 推动分时操作系统形成发展动力( C )
A提高计算机系统功
B提高系统资源利率
C方便户
D提高系统运行速度
100574 假设绪队列中10进程时间片轮转方式进行进程调度时间片300msCPU进行进程切换需花费10ms系统开销占率进程数目增加30余条件变时系统开销占率相结果( B )
A B等 C D确定
100575 连续分配方式发展分页存储理方式动力( A)
A提高存利率 B提高系统吞吐量
C满足户需 D更满足道程序运行需
100576 段页式存储理系统中虚拟址空间(C )
A 维 B 二维 C 三维 D 四维
100577 计算机系统虚拟存储器容量( D )确定
A计算机字长 B存容量
C硬盘容量 D存容量硬盘容量
100578 面关请求分段存储理叙述中说法正确( B )
A分段尺寸受存空间限制作业总尺寸受存空间限制
B分段尺寸受存空间限制作业总尺寸受存空间限制
C分段尺寸受存空间限制作业总尺寸受存空间限制
D分段尺寸受存空间限制作业总尺寸受存空间限制
100579 测某请求调页计算机系统部分状态数:CPU利率20换空间硬盘利率977设备利率5断定该系统异常情况( D )提高CPU利率
A安装更快硬盘 B增加进程盘块数目
C增加运行进程数目 D减少运行进程数目
100580 通道种特殊处理机具( A )力
A执行IO指令集 B执行CPU指令集
C传送IO命令 D运行IO进程
100581 利RS232串口进行通信时通信速率96Kbs(bbit)果通信串口中设置16位寄存器作缓寄存器意味着隔( B )时间便中断次CPU
A 08ms B 01ms C 16ms D 02ms
100582 假定磁盘数块中信息输入双缓区时间T01ms缓区中数传送户区时间M005msCPU数处理时间C005ms样系统数块处理时间( B )
A 005ms B 01ms C 015ms D 025ms
100583 关虚拟设备述正确( C )
A虚拟设备指允许户系统中具物理设备更物理设备
B虚拟设备指允许户标准方式物理设备
C虚拟设备指物理设备变换成应逻辑设备
D虚拟设备指允许户程序必全部装入存系统中设备
100584 面描述中错误条描述(A )
A文件系统中存储介质拷贝应采种物理结构
B文件物理结构仅外存分配方式相关存储介质特性相关通常磁带适合序结构
C采序结构文件适合进行序访问适合进行机访问
D然磁盘机访问设备中文件序结构
100585 面描述中正确条描述(C )
A序文件适合建立序存储设备适合建立磁盘
B显式链接文件分配文件物理盘块址登记该文件前物理盘块中
C序文件必须采连续分配方式链接文件索引文件采离散分配方式
DMSDOS中采隐式链接文件结构
100586 道程序设计指( D)
A实时系统中发运行程序
B分布系统中时刻运行程序
C台处理机时刻运行程序
D台处理机发运行程序
100587 计算机系统中操作系统( B )
A般应软件 B核心系统软件 C户应软件 D系统支撑软件
100588 进程程序质区( A)
A前者动态者静态
B前者存储存者存储外存
C前者文件中者文件中
D前者分时CPU者独占CPU
100589 进程系统中否存惟标志(D )
A数集合 B目标程序 C源程序 D进程控制块
100590 虚拟存储器容量(A )决定
A计算机系统址结构外存空间 B页表长度
C存空间 D逻辑空间
100591 请求分页存储理方案中某户空间16页面页长1KB现页表逻辑址0A1F(H)应物理址( A )
0 1
1 5
2 3
3 7
4 2
A0E1F(H) B031F(H) C0A1F(H) D021F(H)
100592 磁带机属( A)设备
A序存取 B直接存取 C链接存取 D机存取
100593 段式存储理中段(B )区域
A定长连续 B定长连续 C定长连续 D定长连续
100594 UNIX中通常设备作( A )文件处理
A特殊 B普通 C目录文件 D设备
100595 外存存放数( D )
ACPU直接访问 BCPU访问
C高速缓器中信息 D必须访问前先装入存
100596 述存储理技术中( D )处理会产生抖动
A固定分区 B变分区 C简单分页 D请求分页
100597 UNIX操作系统著名( B )
A道批处理系统 B分时系统 C实时系统 D分布式系统
100598 ( C )存储理支持道程序设计算法简单存储碎片
A段式 B页式 C分区 D段页式
100599 某进程运行程中等事件已发生例印结束时该进程状态( C )
A绪变运行 B运行变绪
C运行变阻塞 D阻塞变绪
100600 逻辑址转变存物理址程称作( D )
A编译 B连接 C运行 D重定位址映射
100601 采重定位分区分配方式( C )
A户程序占干连续存空间
B解决碎片问题
C户编写程序提供方便
D扩充存容量提供虚拟存储器
100602 述( B )属道程序运行特征
A道 B运行速度快
C宏观行 D实际道程序串插运行
100603 SPOOLing系统目提高( D )效率
A操作系统 B存 CCPU DIO设备
100604 请求分页存储理方案中某户空间16页面页长1KB现页表逻辑址102B(H)应物理址( C)
0 1
1 5
2 3
3 7
4 2
A 312B(H) B202B(H) C082B(H) D282B(H)
100605 原语种特殊系统调命令特点(D )
A功强 B 调
C外层调 D执行时中断
100606 正运行进程分配时间片完挂( C )
A等队列 B运行队列 C绪队列 D意队列
100607 UNIX操作系统著名( B )
A道批处理系统 B分时系统 C实时系统 D分布式系统
100608 某进程运行程中需等磁盘读入数时该进程状态( D )
A绪变运行 B运行变绪
C等变绪 D运行变等
100609 进程唤醒意味着(B )
A该进程重新占cpu B进程状态变绪
C优先权变 Dpcb移绪队列队首
100610 列性质中分时系统特征( C )
A交互性 B路性 C成批性 D独占性
100611 页式存储理中CPU形成效址时查页表工作( A )实现
A硬件动 B操作系统
C存储理查表程序 D存储理进程
100612 现代操作系统两基特征( C )资源享
A道程序设计 B 中断处理
C程序发执行 D 实现分时实时处理
100613 述( B )属道程序运行特征
A道 B运行速度快
C宏观行 D实际道程序串插运行
100614 SPOOLing系统目提高( D )效率
A操作系统 B存 CCPU DIO设备
100615 系统调目( B )
A请求系统服务 B终止系统服务
C申请系统资源 D释放系统资源
100616 操作系统中行工作基单位( A )
A作业 B程序 C进程 D程
100617 时间片轮转法进行进程调度( A )
A终端系统时响应
B先先服务
C优先级较高进程时响应
D需cpu短进程先做
100618 引入道程序目( A )
A充分利CPU减少CPU等时间
B提高实时响应速度
C利代码享减少辅存信息交换量
D充分利存储器
100619 处理器32位址虚拟址空间( B )字节
A2G B4G C100K D640K
100620 操作系统核户程序应程序间接口( C )
Ashell命令 B图形界面 C系统调 DC语言函数
100621 段时间允许进程访问资源称(C )
A享资源 B 独占源 C界资源 D 享区
100622 操作系统采缓技术够减少CPU( A )次数提高资源利率
A中断 B访问 C控制 D赖
100623 文件存储方法赖( C )
A文件物理结构
B存放文件存储设备特性
CAB
D文件逻辑结构
100624 目录文件存放信息( D )
A某文件存放数信息 B某文件文件目录
C该目录中数文件目录 D该目录中子目录文件数文件目录
100625 现代操作系统中采缓技术目(C )
A改善户编程环境 B提高CPU处理速度
C提高CPU设备间行程度 D实现设备关性
2 项选择题(64题目)
100509 道程序系统运行必须赖(AB )硬件机构支持
A.通道 B.中断 C.鼠标 D.光盘
100510 单处理机计算机系统中道程序执行具(ABD )特点
A.程序执行宏观行 B.程序执行微观串行
C.设备处理机行 D.设备处理机串行
100511 应程序(AB )系统相数条件次执行需时间
A.户分时 B.道批处理
C.单道批处理 D.单户单务
100512 时执行程序OS(ACD )
A.道批处理 B.单道批处理
C.分时系统 D.实时系统
100513 列(AB )指令系统态执行
A.关中断 B.读系统时钟
C.寄存器存数 D.修改系统时钟
100514 (BCD )直接通OS(作业)控制接口完成
A.户复制文件 B.查目录
C.寄存器存数 D.读磁盘扇区
100515 户求(CD )系统户请求定时间予时响应
A.道批处理 B.单道批处理
C.分时系统 D.实时系统
100516 ( AB)系统操作系统
A.Word B.Excel C.Unix D.Windows
100517 (BC )适合批处理
A.玩游戏 B.飞行模型 C.解型方程组 D.调试程序
100518 列特性道操作系统特意准备?( AD)
A.特权指令 B.系统态户态系统 C.时钟 D.跳转指令
100519 Unix操作系统允许户( A)系统调
A.汇编语言 B.C语言 C.英语 D.种程序设计语言
100520 单处理机系统中相硬件条件执行10程序程序单独执行需6min现10程序时道程序系统执行般情况程序执行完毕需时间(B )全部执行完毕总需时间(C )
A.6min B.6min C.等60min D.60min
100521 分时系统需面技术?(ABD )
A.道程序设计技术 B.作业说明书
C.终端命令解释程序 D.中断处理
100522 列种指令核心态执行(ACD )
A.屏蔽中断 B.读时钟日期 C.设置时钟日期 D.改变存储映象图
100523 列进程四特征中基特征( B )
A.发性 B.动态性 C.独立性 D.异步性
100524 面会引起进程创建事件( AD)
A.户登录 B.设备中断 C.作业调度 D.执行系统调
100525 面关线程叙述中正确( BC )
A.线程拥点资源属进程资源
B.进程中线程具相址空间间步通信易实现
C.进程创建线程创建时空开销相
D.进程切换线程切换时空开销相
100526 面叙述中正确( D )
A.进程线程发执行进程线程串行执行
B.进程线程串行执行进程线程发执行
C.进程进程线程执行
D.进程进程线程发执行
100527 线程操作系统概念已具线程理操作系统( BC )
A.Windows 32 B.OS 2 C.Windows NT D.Mach
100528 面属进程基状态(AD )
A.绪 B.运行 C.备 D.阻塞
100529 列项工作步骤( B )创建进程必须步骤
A.建立PCB
B.CPU调度程序进程调度CPU
C.进程分配存等必资源
D.PCB接入进程绪队列
100530 关进程正确说法( B )
A.进程程序者说进程程序法
B.创建进程消灭前数时刻处进程三种基状态
C.进程包含相程序
D.处等队列中进程进入状态然放等队列中
100531 ( AC )时挂起某进程
A.进程出现死锁 B.进程数目太少
C.进程数目太 D.进程出现障
100532 道程序系统进程执行状态转换绪状态原( A )
A.时间片完
B.等进程执行结果
C.等IO
D.更高优先级进程
100533 关进程描述中(AB )正确
A.进程执行相速度进程控制
B.利信号量PV操作交换量信息
C.步指发进程间存种制约关系
D.发进程访问享资源时出现时间关错误
100534 列资源中( ACD )界资源
A.印机 B.非享资源
C.享变量 D.享缓区
100535 进程执行状态转换阻塞状态原进程( A)
A.时间片完 B.需等进程执行结果
C.执行V操作 D.执行P操作
100536 进程阻塞状态转换绪状态原进程(B )
A.时间片完 B.执行唤醒原语
C.执行V操作 D.执行P操作
100537 单处理机系统中设系统中n进程(n>2)前处理机没执行进程调度程序列情况发生(C )
A.没运行进程2进程处绪状态n进程处等状态
B.进程处运行状态n-1进程处等状态
C.进程处运行状态1进程处绪状态n-2进程处等状态
D.进程处运行状态n-1进程处绪状态没进程处等状态
100538 列选项中( C)非强占方式进程调度中引起调度原
A.前运行进程调阻塞原语进入阻塞状态
B.前运行进程提出申请IO阻塞
C.更高优先级进程达执行状态变绪状态
D.正执行进程执行P原语操作资源足阻塞
100539 选择排队作业中等时间长作业优先调度该调度算法(AD )
A.先先服务调度算法 B.高响应优先调度算法
C.优先权调度算法 D.短作业优先调度算法
100540 作业控制块JCB连成串形成排队队列称(D )
A.挂起队列 B.阻塞队列
C.绪队列 D.备队列
100541 列选项描述时间属响应时间部分(ABC )
A.处理机请求信息进行处理时间
B.键盘输入请求信息传送处理机时间
C.形成响应回送终端显示器时间
D.户查响应回送信息时间
100542 列四选项描述时间组成周转时间中发生次(ABCD )
A.等IO操作完成时间
B.作业外存备队列等作业调度时间
C.进程CPU执行时间
D.进程绪队列等进程调度时间
100543 面列出选择调度方式算法四面户准中完全适实时系统准(B )
A.优先权准 B.响应时间快
C.截止时间保证 D.周转时间短
100544 面列出选择调度方式算法四准中批处理分时实时系统采(D )
A.周转时间短 B.响应时间快
C.截止时间保证 D.优先权准
100545 列选项中(BCD )分时系统中确定时间片需考虑素
A.类资源衡利 B.绪队列中进程数目
C.系统处理力 D.系统响应时间求
100546 面列出选项中属剥夺性资源(AB )
A.CPU B.存 C.磁盘 D.磁带机
100547 级队列调度级反馈队列调度叙述中正确(A )
A.级反馈队列调度中绪队列设置级队列调度样作业性质划分时间片划分
B.堆积队列调度优先权级反馈队列调度中没优先权
C.级队列调度中进程固定某队列中级反馈队列调度中进程固定
D.堆积队列调度中队列作业性质采调度算法级反馈队列调度中队列外均采相调度算法
100548 面存储理方法实现虚拟存储?( BCD)
A.分区 B.分段 C.段页 D.分页
100549 页式存储理中块位移量等页位移量(C )
A.页块2整数次方 B.页装入存连续空间
C.页块相等 D.页块等
100550 分段理突出优点(ACD )
A.实现意义享 B.户覆盖技术
C.方便址转换 D.程序需连续存
100551 列存储器(BC )存储页表?
A.Cache B.磁盘 C.存 D.块表
100552 请求分页理中首次装入存页面(ACD )
A.磁盘文件区 B.磁盘换区
C.备作业区 D.IO缓池
100553 作业需占较连续存存储理(BCD )
A.变分区存储理 B.页式存储理
C.段式存储理 D.段页式存储理
100554 段式页式存储理址结构类似间实质表现(ABCD )
A.页式逻辑址连续段式逻辑址连续
B.页式址维段式址二维
C.分页操作系统进行分段户确定
D.页分散存放存段必须占连续存空间
E.页式采静态重定位方式段式采动态重定位方式
100555 面存储分配方法系统抖动?(ABC )
A.变分区 B.页式 C.段式 D.段页式
100556 面概念页式虚拟存储理系统中定?(B )
A.抖动 B.缺页中断 C.联想存储器 D.段表
100557 列关请求页式存储理中正确(AD )
A.采静态重定位 B.采动态重定位
C.存静态分配 D.存动态分配
100558 面表格分页存储理系统中?BC
A.进程表 B.存储分配表 C.页表 D.文件映象表
100559 存储理方案中道程序设计系统( BC )
A.单户连续分配 B.固定式分区分配
C.变式分区分配 D.页式存储理
100560 动态重定位程赖( BCD)
A.重定位装入程序 B.重定位寄存器 C.址变换机构 D.目标程序
100561 分区理发展分页理目(AC )
A.提高系统吞吐量 B.提高系统发性
C.提高存利率 D.系统运行更程序
100562 ( ABD )存储理中存页表
A.页式 B.段式 C.分区 D.段页式
100563 列选项引入缓原(ABD )
A.缓CPUIO设备间速度匹配矛盾
B.减少CPU中断频率放宽蓄洪响应时间限制
C.减少CPUIO控制干预
D.提高CPUIO设备间行性
100564 设备分配角度设备分成(AD )
A.独享设备 B.系统设备 C.户设备 D.享设备
100565 操作系统中列选项中属软件机制(D )
A.缓池 B.通道技术 C.覆盖技术 D.Spooling技术
100566 列( C)设备需户安装设备驱动程序
A.系统设备 B.独享设备 C.享设备 D.虚拟设备
100567 列关通道设备设备控制器三者间关系叙述中正确(A )
A.设备控制器通道分控制设备
B.设备控制器控制通道设备起工作
C.通道控制设备控制器设备控制器控制设备
D.设备控制器控制通道通道控制设备
100568 假脱机IO技术中涉设备(ABC )
A.享设备 B.独占设备 C.虚拟设备 D.物理设备
100569 列存储设备中适合作享设备( D)
A.语音输入输出设备 B.印机 C.鼠标 D.硬盘
100570 低速设备般设置成独占设备作独占设备(A )
A.软磁盘 B.磁带机 C.擦写光驱 D.硬盘
100571 系统通道数量较少时会产生瓶颈问题( )解决问题效方法
A.增加设备机通路 B.设备增设缓区
C.提高CPU速度 D.采虚拟设备技术
100572 IO系统硬件结构分四级:1设备控制器2IO设备3处理机4IO通道级高低序(D )
A.2-4-1-3 B.3-1-4-2 C.2-1-4-3 D.3-4-1-2
3 判断题(73题目)
200151 操作系统属重缺少应软件
题答案:0
200152 操作系统完成功硬件相关
题答案:0
200153 操作系统程序系统态执行
题答案:0
200154 单处理机环境道程序执行发行程序执行IO操作发行
题答案:0
200155 计算机系统没户执行时处理机完全处空闲状态
题答案:0
200156 超级户(理员特权户)特权指令
题答案:0
200157 系统资源利率越高户越满意
题答案:1
200158 道程序执行定具备现性
题答案:0
200159 分时系统需道程序技术支持
题答案:0
200160 分时系统户具独占性户独占计算机系统资源
题答案:0
题难度等级:D
200161 设计实时操作系统时首先应该考虑系统优良性分配性
题答案:0
200162 批处理系统允许户时干涉程序运行
题答案:1
200163 虚拟机需硬件支持
题答案:0
200164 操作系统程序常驻存
题答案:0
200165 线程程序线程身份运行
题答案:1
200166 线程切换会引起进程切换
题答案:0
200167 线程应段程序
题答案:1
200168 系统父进程进程
题答案:1
200169 线程应程序肯定进程应程序短
题答案:0
200170 进程CPU退时现场保存系统栈
题答案:1
200171 道程序系统进程需等某种事件发生时进程定进入阻塞状态
题答案:0
200172 进程文仅进程执行全程静态描述
题答案:0
200173 发行表述原理相
题答案:0
200174 进程基道程序技术提出基特征动态性进程执行状态间次转换程处绪执行状态进程位存
题答案:0
200175 操作系统进程理控制通控制原语言实现
题答案:1
200176 原语执行屏蔽中断
题答案:1
200177 般情况分时系统中处绪状态进程
题答案:1
200178 系统中进程数目越CPU利率越高
题答案:1
200179 道程序执行失封闭性现性道程序系统需封闭性现性
题答案:0
200180 道程序具备封闭性现性
题答案:1
200181 单道程序具备封闭性现性
题答案:0
200182 界资源应界区
题答案:1
200183 互斥界资源通互斥进入界区实现
题答案:1
200184 步信号量初值般1
题答案:0
200185 引入程系统动处理机资源互斥问题
题答案:1
200186 生产者消费者问题步互斥问题
题答案:0
200187 程实现进程步时程中程中断
题答案:0
200188 进程AB享变量x需互斥执行进程BC享变量yBC需互斥执行进程AC必须互斥执行
题答案:0
200189 单道程序系统中程序执行需步互斥
题答案:0
200190 作业调度作业获CPU
题答案:0
200191 道程序系统中系统现空闲资源否满足备作业J资源求选择作业J进入存必条件
题答案:0
200192 短作业(进程)优先调度算法具短均周转时间种算法算法
题答案:0
200193 优先权调度算法中确定静态优先权?般说计算进程优先权高磁盘IO进程优先权
题答案:1
200194 摒弃剥夺条件方法预防印进程死锁发生
题答案:0
200195 操作系统处理死锁采预防解检测避免等方法中种足够
题答案:0
200196 果系统进程运行前次性整运行程中需全部资源分配进程谓静态分配预防死锁发生
题答案:1
200197 进程竞争常数目少资源产生死锁资源数目进程数目时定会发生死锁
题答案:0
200198 银行家算法中某时刻资源分配情况进行安全分析果该时刻状态安全存安全序列安全序列唯
题答案:0
200199 进程调度算法种样果选择会造成死锁
题答案:0
200200 请求分页存储理系统页面增加倍缺页中断次数会减少50%
题答案:0
200201 虚址程序执行时访问存址
题答案:0
200202 交换解决存足问题交换业实现虚拟存储
题答案:1
200203 程序存中浮动编程时逻辑址必须址转换存物理址
题答案:0
200204 请求分页式存储理中页面调入调出存换区间进行
题答案:1
200205 请求分页存储理中页面置换算法佳置换算法完全避免进程抖动目前应关(改进型CLOCK)算法然避免进程抖动效率般低
题答案:0
200206 细腻存储实现式基程序局部性原理实质助外存存较物理址空间转化较逻辑址空间
题答案:1
200207 虚存容量仅受外存容量限制
题答案:1
200208 早期Unix操作系统诶提供虚拟存储器容量限存支持较规模程序系统采正文段享覆盖技术外采程序换技术扩充存储容量具类似虚拟存储器作
题答案:0
200209 静态页式理实现虚存
题答案:0
200210 永变分区法较效消外部碎片消部碎片
题答案:1
200211 页表作实现逻辑址物理址映射
题答案:0
200212 系统中存足程序法执行
题答案:1
200213 绝址编写程序适合道程序系统运行
题答案:1
200214 操作系统采缓技术通硬件实现
题答案:0
200215 低速设备般设置成享设备
题答案:0
200216 通道指令般指令没什
题答案:1
200217 数组选择通道数组路通道支持通道程序发执行字节路通道支持通道程序发执行
题答案:1
200218 享设备允许作业时设备时刻作业该享设备提高系统资源利率
题答案:0
200219 设备分配中设置干数结构设备分配中会发生死锁
题答案:1
200220 IO通道控制方式需CPU干预
题答案:0
200221 先先服务算法优先级高者优先算法时间片轮转等算法常设备分配中采算法
题答案:1
200222 独占设备段时间允许进程发进程法访问类设备
题答案:1
200223 操作系统缓技术数通外存实现
题答案:1
4 填空题(75题目)
200509 现代操作系统两基特征( 发 )( 享)
200510 实时系统应具两基特征( 时性 )( 性)
200511 操作系统五理功(处理机理 )存储器理设备理作业理( 户接口 )
200512 感知进程存唯标志(进程控制块(PCB) )
200513 访问界资源应遵循准:空闲进(忙等 )限等( 权等 )
200514 产生死锁四必条件:(互斥条件 )剥夺条件(请求保持条件 )环路等条件
200515 某系统中3发进程需类资源4该系统中会类资源发生死锁少资源数目(10 )
200516 虚拟存储器理系统基础(程序局部性原理)
200517 请求分段式虚拟存储系统必须少具三种支持机构:( 段表)缺段中断机构(段址变换机构)
200518 设备独立性含义( 应程序独立具体物理设备)
200519 设备存间数传输控制方式程序直接控制方式中断控制方式( 直接存储器访问方式(DMA )( 通道方式)
200520 文件系统基目标(名存取)通(目录理)功实现
200522 批处理型作业进入系统驻留外存备队列开始直作业运行完毕般进行三级调度:(高级调度 )(中级调度 )( 低级调度 )
200523 文件物理结构指文件外存物理存储介质结构分连续分配(链接分配 )( 索引分配 )三种形式
200524 信号量S实现系统中5台印机互斥Svalue初值应设置( 5 )Svalue前值1表示SL队列中( 1 )等进程
200525 计算机中许资源次允许进程果进程时资源造成系统混乱资源称(界资源)
200534 操作系统种(系统 )软件
200535 批处理操作系统缺点(缺少交互性 )
200536 操作系统三种基类型(批处理操作系统 )(分时操作系统)(实时操作系统 )
200537 允许拥护交互方式计算机操作系统(分时操作系统)允许户作业提交计算机集中处理操作系统(批处理操作系统)计算机系统时处理程控制数出响应操作系统(实时操作系统 )
200538 户观点出发操作系统户计算机间接口(命令接口)(程序接口 )(图形接口)三种
200539 实时系统应具两基特征:(时性 )(性 )
200540 操作系统中采( 道程序设计技术)提高CPU外部设备利率
200541 操作系统特征(发性)(享性)(虚拟性)(异步性)
200542 操作系统五理功:(处理机(进程)理 )(存储器理)(设备理 )( 文件理)( 户接口 )
200543 (道程序设计技术)指放入存时处运行状态作业享处理机外围设备等资源
200544 进程(发执行)指干进程执行时间重叠
200545 (进程)程序某数集次运行活动
200546 发进程访问享变量时会出现(时间)关错误
200547 程序发执行序执行相产生新特征分:(间断性)(失封闭性)(现性)
200548 (前趋图)展示语句间种执行序关系(进程图)展示进程间关系
200549 进程基特征:(动态性)(发性)(独立性 )(异步性 )(结构特征)
200550 程序(序执行 )通常单道程序工作环境中具运行结果(现性特征)
200551 进程基状态(执行态)( 绪态)(阻塞态)
200552 进程(动态)概念程序(静态)概念
200553 进程控制快初始化工作包括:(初始化标识符信息)(初始化处理机状态信息)(初始化处理机控制信息)
200554 进程理中进程等某事件时(执行状态)变(阻塞状态)
200555 进程执行时间片完时进程(执行状态)变(绪状态)
200556 分配必资源获处理机时进程状态(执行状态)
200557 进程结构讲包括(程序段)(数段)(进程控制块)
200558 处理机系统中4户进程假定前时刻进程处执行状态处绪状态进程(3)少(0)
200559 操作系统中中断操作(原语)
200560 (进程控制)系统中进程实施效理通进程创建进程撤消进程阻塞进程唤醒等控制原语实现
200561 (线程)进程相独立调度执行单元系统进行调度基单位
200562 (进程步)指进程间逻辑相互制约关系
200563 进程中访问界资源代码段(界区)
200564 操作系统中解决进程间(步)(互斥)种方法信号量
200565 访问界资源应遵循准:(空闲进 )(忙等)(限等)(权等)
200566 进程通信类型(享存储器)(消息传递)(道)
200567 信箱通信种(间接)通信方式
200568 果系统中作业时达作业均周转时间短算法(短作业优先调度算法)
200569 考虑作业等时间考虑作业执行时间调度算法(高响应优先算法)
200570 (周转时间)指作业提交系统作业完成时间间隔
200571 前运行进程总优先级高进程应该选择(剥夺优先级调度算法)
200572 分时系统中进程调度常采(时间片轮转调度算法)
200573 死锁产生四必条件:(互斥条件)(请求保持条件)(剥夺条件)(环路等条件)
200574 进程运行结束进入阻塞状态时间片完更高优先级进程进入绪队列等原均引起(进程调度)
200575 m进程系统中出现死锁时死锁进程数k应该满足条件(2
200577 实现虚拟存储器目逻辑(扩充存容量)
200578 虚拟存储器实现理基础(程序局部性原理)
200579 址重定位方式两种(静态重定位)(动态重定位)
200580 作业装入存时进行址变换方式称(静态重定位)
200581 作业执行期间访问指令数时进行址变换方式(动态重定位)
200582 虚拟存储理系统中虚拟址空间指(逻辑址空间)实址空间指(物理址空间)
200583 动态分区算法中(首次适应算法)倾优先利存中低址部分空闲分区保留高址部分空闲分区
200584 (佳适应算法)作业放置接满足求空闲分区
200585 (佳适应算法)空白区递增利连起
200586 计算机操作系统方便户理控制计算机(软硬件资源)系统软件
200587 操作系统目前五类型:(批处理操作系统)(分时操作系统)(实时操作系统)(网络操作系统)(分布式操作系统)
200588 dos(磁盘操作系统)缩写
200589 面般户通(操作命令)方式控制操作系统面编程员通(系统调)控制
200590 计算机操作命令分(联机命令)(shell程序语言命令)(脱机作业控制语言命令)
200591 情况文件分(时文件)(永久文件)(档案文件 )
200595 操作系统目标(方便性)(效性)(扩充性)(开放性)
5 简答题(167题目)
200302 客户机服务器模型常网络分布式系统否单机系统?
题答案:答:客户机服务器模型通模型广义讲提供服务服务器请求服务客户机客户机服务器操作系统中文件服务进程服务等功服务器进程方式运行户态户进程通服务器进程发出请求获服务器服务
客户机服务器模型网络分布式系统单机系统网络分布式系统更需种形式
200303 系统调般户函数调区?
答:操作系统中系统调程序系统态执行般户函数调程序户准备户态执行
200304 般计算机启动程?
题答案:答:般计算机启动程:
(1)ROM程序硬件进行检测
(2)ROM中启动程序磁盘引导块读入存
(3)引导块OS核调入存
(4)执行OS核程序OS身进行初始化
(5)加载外核处理程序出提示等户操作
200305 般户常操作系统接口什接口?
答:般户常操作系统户接口控制接口
户接口控制理操作计算机系统利控制程序执行
控制接口分脱机接连命令接口图形接口媒体接口
200306 程调系统调点什中断调差什?
题答案:答:程调系统调执行完全步相数集重复执行调点相需保存现场信息转执行外程序执行返回中断调异步相数集重复执行中断发生点
200307 什处理机现场信息?
题答案:答:处理机现场信息处理机意时刻状态信息集合包括处理机程序状态寄存器值程序计数器寄存器值
200308 操作系统计算机系统性影响?
答:操作系统会影响计算机系统性方便性效率维护性处理务速度软件成等
200309 道程序系统实现CPU计算IO操作行?
答:道程序系统中需IO操作时需CPU直接控制IO操作完成利通道DMA中断机构直接控制IO操作完成时CPU专门空闲等IO操作完成转执行道程序
200310 分时系统响应时间受素影响?
答:分时系统相应时间指户终端发出命令系统处理完命令做出回答需时间时间受时间片长度终端户数命令身功硬件特性存辅存交换速度等影响
200311 分时系统实时系统区?
答:分时系统指系统中户分时台计算机 实时系统指计算机时响应外部事件请求规定时限完成该事件处理控制实时设实时务协调致运行
实时系统分时系统区两点:
(1)分时系统目标提供种通性强系统较强交互力实时系统具特殊途专系统交互力略差
(2)分时系统响应时间求般说响应时间承受等时间确定实时系统响应时间求高般控制系统信息处理磁头接受延迟时间决定
200312 相硬件条件什程序DOSWindows运行Unix运行
题答案:答:然硬件环境相程序运行需OS支持Windows系统兼容DOS程序DOS运行Windows运行DOSWindowsUnix系统结构户接口约定接口功API等方面兼容该程序WindowsAPI系统调Unix没系统调程序Unix系统中法执行
200313 举例说明操作系统理控制资源户
题答案:答:没操作系统时候计算机系统资源完全户户程序控制理非常便操作系统计算机系统资源操作系统控制理户通操作系统服务接口资源果操作系统没控制理某资源户通操作系统服务接口资源例DOS理1MB存装存般户法
200314 举例说明道程序引入提高系统资源利率时操作系统复杂化
题答案:答:道程序系统中存着发行操作例存中时装入户程序IO操作CPU计算机行发行产生系列问题:活动切换领样保护活动外活动影响实现相互赖活动间步等
200315 国家导弹防御系统计算机系统什样系统?
答:国家导弹防御系统计算机系统实时程控制系统实时信息处理系统相结合系统
200316 什中断机构道操作系统必少?
题答案:答:进程切换中断引起时钟中断尤分时系统户程序进行系统调时通软中断实现TRAP通道外设操作操作系统发送中断
200317 网络操作系统分布式操作系统区?
答:网络OS中户机器访问网络机器资源通网络机器连接起享硬件资源整系统户说分散透明分布式OS户通网络台机器连接起整系统户透明户整OS机器样
200318 评价操作系统素?
答:评价操作系统素方便性效性扩充性开放性资源数量
200319 户分时系统克服道批处理系统缺点?
题答案:答:道批处理系统已提高计算机系统资源利率致命缺点缺少交互性样系统具交互性资源利率降低?资源利率交互性矛盾果台计算机够连接操作台(终端)允许户时操作台操作操作台拥护执行程序形成程序发执行通发程序分时执行确保户操作计算机终端象单独台计算机样样避免操作台时量计算机时间户浪费时克服道批处理系统非交互性缺点
200320 手工操作单道批处理道批处理户分时系统CPU效利率进行排列答:手工操作单道批处理系统户分时系统道批处理系统
(1)手工操作没操作系统属单道程序系统量处理机时间工操作浪费CPU利率低
(2)单道批处理系统定程度克服手工操作缺点属单道程序系统量CPU时间浪费等IO操作完成CPU利率手工操作系统高道程序系统低
(3)户分时系统道程序系统具交互性程序分时运行需CPU断程序间进行切换种切换需占CPU时间
(4)道批处理系统道程序系统没交互性CPU执行道程序时般切换程序需等某种事件发生时切换程序执行CPU切换次数远远低分时系统CPU效利率高批处理系统
200321 Windows样务系统Unix样进程系统调度?
答:调度讲Windows样务系统中前执行务户决定户控制Unix样进程系统中前运行进程部调度算法决定户透明户直接控制
200322 进程线程区什?
答:进程线程系统中进程系统资源分配独立单位线程调度运行独立单位
200323 程序发执行什会间断性?
题答案:答:发执行指系统道程序宏观时执行系统台处理机(CPU)分时程序服务道程序言次够运行完成走走停停方式完成运行发系统程序执行间断性
200324 进程唤醒?进程撤销?
题答案:答:唤醒进程撤消进程通CPU运行程序实现进程入睡调度CPU运行进程撤消前必须先进入终止状态处终止状态进程调度CPU运行进程唤醒撤消完成进程实现
200325 什原语?原语特点什?
题答案:答:原语指干条机器指令构成完成特定功段程序段程序执行期间分割特点分割性
200326 程序发执行序执行时相产生新特征?
题答案:答:程序发执行序执行时产生特性:分割性失封闭性失现性
200327 程序发执行特点什?
题答案:答:程序发执行特点发程序间具相互制约关系程序发执行失程序封闭性现性程序机器执行程序活动应
200328 等IO操作结束进入阻塞状态进程时唤醒?
题答案:答:进程执行相应IO中断处理程序时唤醒
200329 什情况次唤醒进程次唤醒进程?
题答案:答:IO中断处理程序中唤醒进程时唤醒等该IO结束进程进程释放系统资源(IO缓存)时唤醒等该资源进入阻塞状态进程
200330 进程绪状态阻塞状态?
题答案:答:阻塞状态进程具务执行条件放处理机执行绪状态进程具备执行条件放处理机执行
200331 程序发执行导致运行结果失封闭性程序成立?
题答案:答:程序行执行会导致运行结果失封闭性例程序中部变量外部程序访问时程序运行会受环境影响
200332 父进程创建子进程父子进程间关系什?
题答案:答:进程创建子进程进程产生进程间关系父子关系分成进程子进程子进程产生进程发执行子进程享父进程子进程子进程产生进程发执行子进程享父进程正文段已开文件
200333 什线程?进程线程关系什?
题答案:答:线程定义进程执行单位者定义进程调度实体 具线程机制操作系统中处理机调度基单位进程线程进程线程少执行线程
进程线程关系:
(1)线程进程组成部分
(2)进程线程进程址空间活动
(3)资源分进程分线程线程执行中需资源时系统进程资源分配额中扣分配
(4)处理机调度基单位线程线程间竞争处理机真正处理机运行线程
(5)线程执行程中需步
200334 简述引进线程处
题答案:答:引进线程处:
(1)线程作系统调度基单位减少系统时空开销进程系统调度基单位系统中进程切换频繁切换中保留时运行环境设置新选中进程运行环境花费处理机时间增加存空间限制系统进程数量进程切换速度
(2)引进线程提高系统行力线程作进程执行实体减少行粒度线程作调度基单位资源分配基单位调度更容易采线程提高系统行力采进程更效
(3)进程线程享进程户址空间进程线程间通信更容易实现
200335 系统进程进入睡眠系统复活?
题答案:答:两种情况系统复活:种情况等IO操作完成进入睡眠进程相应IO操作完成IO中断处理程序唤醒等次IO进程该进程运行程中通释放资源发送消息等事件唤醒进程样整系统活跃起种情况没等IO操作完成进程定时睡眠进程睡眠时间期会时钟中断该入睡进程唤醒获运行进程系统重新活跃起
200336 进程父进程撤销时该进程撤销撤销?
题答案:答:实际系统中两种处理办法行优缺点撤消该进程务没完成显然利特该进程运行结果进程运行重(该进程进程前趋进程没运行结果进程法运行)时撤消该进程成控孤产生预测结果较做法进程父进程撤消时该进程继系统级较高进程(Unix中1#进程)新父亲样继续完成务会成控
200337 进程父进程撤销时该进程撤销撤销?
题答案:答:入睡进程动行挂起系统强制行处CPU运行进程执行入睡操作进程处什状态系统执行挂起操作相点:两操作导致正CPU运行进程CPU退
200338 简述进程什绪状态直接变成阻塞(睡眠)状态?
题答案:答:进程进入阻塞(睡眠)状态必须通执行相应程序实现Sleep()Block()绪进程前CPU运行执行程序然直接进入阻塞状态
200339 分时操作系统中进程出现面示变化请产生种变化具体原填写面横线
A:运行 B:绪 C:数资源 D:等IO传输
(1)A→B
(2)A→C
(3)C→A
(4)A→D
(5)D→B
题答案:答:(1)时间片完 (2)请求资源 (3)IO请求 (4)分配资源 (5)IO操作完成
200340 什说互斥种步?
题答案:答:互斥指某种资源次允许进程时候时候种协调种步伐致种步求解实际问题步互斥加区处两种问题求解方法
200341 什说进程步问题关系QS成败?
题答案:答:进程步问题处理会产生种种时间关性错误特两进程享公变量没互斥变量时极导致户程序运行结果正确量种灾难性果种OS显然成功户敢
200342 步机制应遵循准什?
题答案:答:四条准:空闲进忙等限等权等
200343 进程通信三种基类型?
题答案:答:基享存储器通信基消息传递系统通信基理文件通信
200344 简述解互斥问题软硬件方法异
题答案:答:软件方法通互斥进入类界区解互斥问题硬件方法设计相应机器指令机器指令执行中断性解互斥问题
200345 什原语?广义指令什区?
题答案:答:原语干条机器指令构成完成特定功段程序段程序系统态执行执行期间分割
广义指令区体现两方面:
(1)原语执行分割广义指令包含程序段允许中断求具分割性
(2)广义指令功户态实现原语系统态执行
200346 界区理求什?
题答案:答:界区理求:
(1)干进程求进入界区时应限时间进程进入界区进程间应相互等谁进入界区
(2)次允许进程进入界区
(3)进程界区逗留应限时间范围
200347 设n进程享互斥段两种情况信号量信号量值变化样?
(1)果次允许进程进入互斥段
(2)果次允许m进程(m
(2)信号量初值m信号量变化范围mm1…10…(nm)
200349 试述引起道程序系统程序执行确定性部原?
答:程序执行正确性两方面:
(1)程序执行结果正确程序执行结果现程序定相初始数相环境运行次运行完全结果
(2)道程序环境程序异步方式运行程序时执行程序执行序程序需时间确定预知
200351 理解原语原子性单机环境实现原语原子性实现时应注意问题?
题答案:答:谓原语操作指操作中动作成功完成全做说原语操作分割整体保证原语操作正确性必须保证原语具原子性单机环境操作原子性般通关中断实现中断计算机外设通信重手段关中断会系统产生影响实现时定避免原语操作花费时间长绝允许原语中出现死循环
200355 进程间存种相互制约关系?什原引起?列活动分属种制约关系?
(1)干学图书馆书
(2)两队举行篮球赛
(3)流水线生产道工序
(4)商品生产消费
答:进程间存着两种相互制约关系:直接制约关系(步问题)间接制约关系(互斥问题)步问题存逻辑关系进程间相互等产生制约关系互斥问题相互逻辑关系进程间竞争相资源发生制约关系
(1)属互斥关系书数限书学
(2)属互斥关系篮球两队争夺
(3)属步关系道工序开始赖前道工序完成
(4)属步关系商品没生产出消费法进行商品未消费完生产需进行
200357 高级调度低级调度务什?什引入中级调度?
答:(1)高级调度称作业调度批处理系统中种调度务某种算法外存备队列选择作业调入存创建进程分配必资源然创建进程控制块插入绪队列中
(2)低级调度称进程调度距离硬件级调度务某种算法绪队列选择()进程获CPU
(3)引入中级调度目提高存利率系统吞吐量功暂时运行进程占宝贵存资源调外存等候时进程状态挂起状态进程重新具备运行条件存空闲时中级调度选择部分挂起状态进程调入存状态变绪状态
200358 作业调度中需作出决定?
答:(1)作业调度需道程序度(道数)决定次接纳少作业进入存果太少导致系统资源利率低系统吞吐量低太导致存空间紧张系统服务质量降作业运行周期长
(2)作业调度需决定接纳作业进入存常算法:先先服务短作业优先高优先级调度响应高者优先等
200359 剥夺调度中剥夺原?
题答案:答:(1)时间片原轮转算法中CPU轮流诸进程服务进程运行完时间片系统CPU剥夺交进程
(2)优先级原紧迫作业赋予较高优先级种作业达系统阻塞状态唤醒优先级高前运行进程优先级剥夺前运行进程CPU
(3)短作业(进程)优先原作业(进程)达系统运行长度前运行进程长度明显短剥夺前运行进程CPU
200360 引起进程调度素:
题答案:答:(1)进程运行完毕
(2)正运行进程阻塞
(3)抢占式调度中高优先级进程创建
(4)抢占式调度中高优先级进程阻塞唤醒
(5)轮转式调度中正垢进程运行完时间片
200361 选择调度方式调度算法时应遵循原什?
答:(1)面户准户紧迫性作业系统够时处理运行延误批处理系统追求作业周转时间短分时系统追求作业响应时间快实时系统中作业截止时间保证
(2)面系统准系统吞吐量高处理机利率高类系统资源够衡利
200363 什说级反馈队列较满足种户需?
答:(1)终端户作业般较短精悍数进入级队列第级队列运行时间片完成稍长作业需第二第三队列执行时间片完成感满意长作业说次第12…n队列运行会作业太长长期处理
8.户分时系统时间片长度选择保证交互性保证系统效率应考虑:
(1)系统响应时间T求(般应等2s~3s)
(2)绪队列中进程数目N(N终端户数目关)
(3)系统处理力时间片长度q应保证户部分常命令处理完
(4)进程转换时间q
(5)三者关系表示:T=N(q+p)
200364 未实现实时调度实时系统提出求?
题答案:答:(1)务提供必调度信息开工期限完工期限处理时间长度优先级绪时间资源需求等
(2)采适调度方式果实时务运行长度较长时间求严格实时系统应采抢占式调度果实时务较预知务开工期限采非剥夺式调度
(3)够快速响应外部中断求硬件较高中断机制软件 封锁中断时间间隔量短免贻误电动机
(4)快速务分派力量减少务切换时间开销务完成较快切换务
200365 目前常调度方式算法否应实时系统中?
题答案:答:抢占方式非抢占方式实时系统够算法:轮转算法(RR)优先级调度算法(HPF)算法:先进先出算法(FIFO)短进程优先算法(SPF)
200366 处理机系统中较代表性线程调度方式种?
题答案:答:(1)调度方式诸CPU享绪队列中获取绪线程运行
(2)成组调度方式系统干相关线程时分配台CPU运行线程CPU应
(3)专处理机分配方式干属应程序线程分配组专CPU运行
200367 试较调度成组调度?
题答案:答:(1)调度方式中绪队列单机相调度算法相系统没集中调度机制CPU调系统调度例程选择线程绪队列空会空闲CPU问题CPU享绪队列产生瓶颈线程生命周期中换台CPU次更换CPU中高速缓存(Cache)重新拷入现场数造成效率低合作级线程难时获CPU运行线程阻塞等未获CPU线程线程切换频繁
(2)成组调度中合作线程时获CPU减少步造成阻塞减少切换次数时减少调度频率
200368 OS2中采种调度方式调度算法?
题答案:答:采优先级抢占式调度方式调度基单位线程优先级分三类:类细分32级31级高中:时间紧迫类高类应实时线程通信理等常规类中档优先类应般线程空闲时间类较低类应紧迫度低线程
调度算法:类优先级中采轮转算法运行完时间片检查否更高优先级线程便抢占CPU
200369 死锁?产生死锁原必条件什?
题答案:答:(1)死锁指进程竞争资源造成种僵持状态外力作进程永远处阻塞状态运行
(2)产生死锁原:资源足进程推进次序
(3)产生死锁必条件:互斥条件请求保持条件环路等条件
200370 较三种解决死锁方法
题答案:答:较三种解决死锁方法:
(1)预防死锁方法破坏产生死锁必条件该方法容易实现系统资源利率较低
(2)避免死锁方法较实银行家算法(Banker Algorithm)该算法需较数结构实现起较困难资源利率高
(3)检测死锁方法基死锁定理设计定期运行该算法系统状态进行检测发现死锁便予解中需较死锁解方案代价找代价方案该方法难实现资源利率较高
200371 预防死锁方法破坏产生死锁必条件
题答案:答:(1)摈弃请求保持条件采静态分配方案次性分配进程请求全部资源进程运行程中请求新资源
(2)摈弃剥夺条件采动态分配方案进程运行中请求新资源进程请求资源满足时应释放已占资源
(3)摈弃环路等条件采动态分配方案求进程请求资源时资源序号递增(递减)序提出
(4)摈弃剥夺条件利Spooling系统独享设备改造成享设备
200373 什动态链接?种存分配方法实现种链接?
题答案:答:动态链接指程序运行需调某模块时链接未模块必链接采段式存分配方法实现种动态链接
200374 什静态重定位程序存中移动?什动态重定位程序存中移动?
题答案:答:静态重定位程序存中移动原:
静态重定位程序代码发生变化原逻辑址程序已变物理址程序物理址方式运行进行移动
动态重定位程序存中移动原:
动态重定位程序运行程中硬件进行址变换变换结果存放存址寄存器中程序代码没发生变化然逻辑址代码逻辑址方式运行存中移动程序代码仅需根代码新起始位置重新设定基址寄存器值
200375 什时候覆盖交换方法?
题答案:答:覆盖交换方法时候:需覆盖容前程序执行程中修改执行中然需时必须采交换方式
200376 虚拟存储器理容量什关实际容量什关?
答:虚拟存储器理容量逻辑址位长决定实际容量逻辑址位长外存容量综合决定
200378 程序员识系统采分页式虚存段式虚存?
题答案:答:程序员识分页式虚存段式虚存方法:
页式虚存面程序员逻辑址维段式虚存面程序员逻辑址二维
200379 设某进程分存页面数m 需访问页面数p中n相页面意置换算法求:(1)页面失效次数限(2)页面失效次数限
答:设某进程分存页面数m需访问页面数p中n相页面意转换算法
(1)限n
(2)限p
说明:页面序列中n页号n页面肯定通页面失效中断装入存失效数限n页面序列长度p页面失效次数会超p限p
200382 存储理务什?
题答案:答:存储理务时存存储分配址变换存储保护存储扩充
200383 实现虚拟存储器物质基础什?
题答案:答:实现虚拟存储器物质基础:定容量存足够辅存址变换机构
200384 分页存储理克服分区存储理缺点?
题答案:答:分页存储理克服分区存储理缺点方法:
(1)通分页处理程序需占连续存空间
(2)通虚拟存储解决程序超存容量问题
200385 快表引入明显改进系统性?
答:快表明显改进系统性原:
(1)存储器访问具时间空间局部性快表命中率般达70%-90%
(2)系统执行程中时刻需访问页表访问时间微笑缩短累计节约时间
200386 操作系统中存储理象什
题答案:答:OS中存储理象时存户空间作存户空间扩展延伸磁盘换区(Unix)存系统空间时存放OS核没道程序间进行分配问题属存储理范围Unix中磁盘换区时进程映换概念讲时存户空间扩充理应纳入存储理中然系统磁盘换区系统存储理理象
200387 覆盖技术基思想什?
题答案:答:覆盖技术基思想程序相独立程序模块组成模块相互排斥执行甲会执行乙种情况没必该程序模块装入存二者(者)执行时取模块处理成覆盖享存覆盖区样节省存空间达存运行程序目
200388 分页存储理分段理区什?提出分页理分段理目什?
题答案:答:分页分段存储理区表列
分页 分段
维连续逻辑址空间 二维逻辑址空间
页信息物理单位 段信息逻辑单位
页面系统 段面户
页信息逻辑完整 段信息逻辑完整
页固定系统划分 段长变
户透明 户见
便存储保护 适动态链接享
页长单位分配空间需紧凑技术 段长单位分配空间
页单位进行交换 段单位进行交换
存零头 存外零头需采紧凑技术
提出分页理目提高存空间利率提出分段理目提高存空间利率(相分区理言)外更实现程序享动态链接方便户编程
200390 虚存理实存理根区什?
题答案:答:根区虚拟理允许部分装入部分换实存理允许样做谓部分装入指道应程序全部装入存开始执行装入中部分甚点装入开始运行然运行构成中根需逐步装入余部分部分换指存已满新部分需装入时已存某部分换出腾出空间存放新者部分装入部分换结果较存运行较程序实存理求整体装入
200391 虚存回答问题:
(1)虚存应背景什?
(2)虚存行性什?
(3)实现虚存技术什?
(4)虚存?
题答案:答:(1)虚存应背景存运行程序里程序指整存户空间程序道程序道程序
(2)虚存行基础程序运行局部性原理
(3)实现虚存技术部分装入部分换局部覆盖动态重定位
(4)原理讲虚存空间CPU逻辑址出空间例逻辑址25位虚存空间225=32MB实际虚拟存储器容量受辅存存空间限制实际虚存容量超两物理空间
200393 考虑快表请求分页系统设存读写周期1ns外存间传送页面均时间5000ns快表命中率80页面失效率10求存效存取时间
题答案:答:存效存取时间EAT(Efficent Access Time)均存取时间AAT(Average Access Time)计算公式:
EAT=1ns×80+2ns×10+(5000ns+2ns) ×1008ns+02ns+5002ns5012ns
200395 什引入动态链接?
答:引入动态链接原:
(1)节约存许情况次运行模块相事先法知道次运行模块允运行模块全部链接起次执行时全部装入显然低效装入某模块运行程中根较典型例子时错误处理模块入彀程序整运行程中出现错误便会该模块动态链接方式解决问题
(2)便软件版修改更新采装入时动态链接方式修改更新目标模块非常容易静态链接装配起模块修改更新中某目标模块求重新开装入模块仅低效普通户
(3)便实现目标模块享构建程序采装入时动态链接方式OS够目标模块链接应程序中事项应程序该模块享然采静态链接方式时应模块必须含该目标模块拷贝否法实现享
200397 什字节路通道数组选择通道数组路通道?
题答案:答:类通道定义:
(1)字节路通道含子通道子通道连接台低速设备轮流方式享通道子通道交换完字节通道子通道
(2)数组选择通道连接台告诉外设具较高传输速度分配型子通道段时间执行道通道程序台设备独占通道进行数交换直交换完设备
(3)数组路通道含非分配型子通道子通道连接台高速外设轮流方式享通道子通道交换完干字节通道子通道
200398 IO控制方式种?分适种场合?
题答案:答:IO控制方式四种:
(1)程序IO方式称作忙等方式该方式执行循环程序反复查询外设状态果外设忙碌循环查询直查外设状态闲置时止该方式适机没中断机构场合
(2)中断控制IO方式该方式进行IO时CPU设备控制器发出IO命令便转务处理外设操作设备控制器控制CPU外设行工作外设完成IOCPU发中断信号CPU需花费少时间进行IO善处理前须进行干预该方式适低速设备IO配合DMA通道方式实现IO
(3)DMA(直接存访问)方式该方式适高速外设IO次外设存间传输数快传输完毕需CPU干预
(4)通道方式该方式中系统预先IO程实现段通道程序置存特定位置启动通道通道负责执行通道程序外设进行IO控制CPU转程序运行IO完成通道CPU发中断信号CPU花少时间作善处理
200399 试说明DMA工作流程
答:DMA工作流程:
(1)CPU需访问外存时便发送条访问命令DMA命令寄存器CR存址码DMA存址寄存器MAR次传送字节数DMA数计数器DC外存址DMAIO控制逻辑
(2)CPU启动DMA控制器转处理
(3)DMA控制器负责控制数存外设间传送传送字节需挪存周期MAR存读出写入存字节修改MAR计算器DC
(4)DC修改0时表示传送结束DMACPU发出中断请求
200400 什单缓情况系统块数处理时间需max(CT)+M?
题答案:答:单缓情况系统块数处理时间需max(CT)+M原:
令T读外存数送存缓区时间M数缓区传送户区时间C读存户区数进行计算时间进行第i次读外存数送缓区时系统时读出户区中第(i-1)次数进行计算两项操作行进行互干扰数缓区传送户区操作串行进行处理块数时间约max(CT)+M
200401 什双缓情况系统块数处理时间需max(CT)?
题答案:答:双缓情况系统块数处理时间需max(CT)原:
双缓方式称缓换方式写入者花费时间T数写满缓区写缓区读出者花费时间M缓区数送户区传送缓区数运算者读出户区数进行处理数缓区传送户区操作必须读出户区数进行处理操作串行进行外存传送数填满缓区操作进行耗时约max(C+MT)考虑M时存中数块搬家耗时非常短暂省略世认:max(CT)
200402 试说明收容输入工作缓区提取输出工作缓区工作情况?
题答案:答:收容输入工作缓区提取输出工作缓区工作情况:
(1)需输入数时调GetBuf(emq)程空闲队列摘空缓区作收容输入工作缓区hin输入数装入hin中装满hin调GetBuf(inqhin)程hin挂入输入队列inq中
(2)需输出数时调GetBuf(outq)程输出队列摘装满数缓区作提取输出工作缓区soutsout中数提取输出sout数提取完毕调PetBuf(emq sout)程sout挂入空闲队列中
200403 谓安全分配方式安全分配方式?
题答案:答:安全分配方式安全分配方式说明:
(1)安全分配种摒弃请求保持条件资源分配方式种方式中进程请求资源旦获(例IO请求时获需设备)该进程运行状态变阻塞状态请求新资源相反该进程开始运行时(例IO完成唤醒)已占该资源种分配摒弃造成死锁条件分配安全种分配方式缺点进程推进速度慢进程IO串行
(2)安全分配方式指进程提出字请求时(例IO请求)阻塞允许继续CPU提出第二次资源请求样第二次请求资源已年成占该进程阻塞时该进程具备请求保持条件产生死锁说种分配安全分配
200521 进程三基状态什?
题答案:答:进程三基状态绪态执行态阻塞态
200526 操作系统基功?包括方面容?
题答案:答:
1处理机理功
进程控制进程步进程通信调度
2存储器理功
存分配存保护址映射存扩充
3设备理功
缓理设备分配设备处理
4文件理功
文件储存空间理目录理文件读写理保护
5户接口
命令接口程序接口图形接口
200527 试较说明进程程序区?
答:进程程序紧密相关完全两概念:
1进程实体中包含程序段数段两部分说进程程序紧密相关结构进程实体中程序段数段外必须包含数结构进程控制块PCB
2进程程序次执行程动态动态性表现进程创建产生调度执行撤消消亡具定生命周期程序组指令序集合永久存放某种介质身具运动含义静态
3进程实体时存放存中发执行实着正引入进程目程序(没创建进程时)发执行具现性程序正确发执行
4进程够独立运行独立分配资源独立接受调度基单位程序具PCB道程序环境独立运行
5程程序应程序次运行形成进程程序次执行产生进程进程执行程序
200528 死锁?产生进程死锁产生原必条件什?
题答案:答:谓死锁指进程运行程中争夺资源造成种僵局外力作进程法前推进
产生原两点:
(1)竞争资源
(2)进程推进序非法
产生死锁必条件:
(1)互斥条件
(2)请求保持条件
(3)剥夺条件
(4)环路等条件
200529 简述设备驱动程序通常完成工作?
答:(1)抽象求转化具体求
(2)检查IO请求合法性
(3)读出检查设备状态
(4)传送必参数
(5)工作方式设置
(6)启动IO设备
200530 什文件逻辑结构文件物理结构?
题答案:答:文件逻辑机构户观点出发观察文件组织形式户直接处理数结构独立文件物理特性称文件组织
文件物理结构称文件存储结构指文件外存存储组织形式仅存储性关采外存分配方式关
200531 采首次适应算法回收存时会出现种情况该处理?
答:1回收区插入点前空闲分区F1相邻接时应回收区插入点前分区合必回收分区分配新表项须修改前分区F1
2回收区插入点空闲分区F2相邻接时应两分区合形成新空闲分区回收区首址作新空闲分区首址两者
3回收区时插入点前两分区邻接时三分区合F1表项F1首址取消F2表项三者
4回收区F1邻接F2邻接时应回收区单独建立新表项添写回收区首址根首址插入空闲链中适位置
200533 现代操作系统两基特征什?
题答案:答:现代操作系统两基特征发享
200603 解死锁选择撤消进程抢占资源进程时考虑素?
题答案:答:考虑素:
(1)优先权
(2)进程已执行时间
(3)估计剩余执行时间
(4)已产生输出量
(5)已获资源量资源类型
(6)需资源量
(7)进程类型
(8)需撤消进程数目等
200610 简述操作系统定义
答:操作系统计算机系统种系统软件统理计算机系统资源控制程序执行
200611 道程序设计技术系统中操作系统样会占领中央处理器?
题答案:答:中断装置发现事件发生时会中断前占中央处理器程序执行操作系统处理服务程序占中央处理器执行
200612 简述删文件操作系统处理程
题答案:答:户操作系统提出删文件求系统执行时指定文件名字目录索引表中收回占存储区域删文件前应先关闭该文件
200613 相关界区理求?
题答案:答:发进程正确执行干进程享某变量(资源)相关界区应满足三求:
① 次进程界区中执行进程界区中时想进入界区执行进程必须等
② 进入界区执行进程必须限时间退出界区进程应该限逗留界区中
③ 强迫进程限等进入界区进程退出界区时应等进入界区进程进入界区
200614 简述解决死锁问题三种方法
题答案:答:① 死锁防止系统预定策略进程分配资源分配策略死锁四必条件成立系统产生死锁
② 死锁避免系统动态测试资源分配情况仅确保系统安全时进程分配资源
③ 死锁检测资源申请分配加限制剩余资源呆资源分配申请者操作系统定时判断系统否出现死锁死锁发生时设法解死锁
200615 操作系统提供服务出发操作系统分类?
题答案:答:批处理操作系统分时操作系统实时操作系统网络操作系统分布式操作系统
200616 简述计算机系统中断机制作
题答案:答:中断机制包括硬件中断装置操作系统中断处理服务程序
中断装置特定寄存器控制线路组成中央处理器外围设备等识事件保存特定寄存器中中央处理器执行完条指令均中断装置判否事件发生
事件发生CPU继续执行事件发生中断装置中断原占CPU程序执行操作系统处理事件服务程序占CPU出现事件进行处理事件处理完原程序继续占CPU执行
200617 选择进程调度算法准什?
题答案:答:种调度算法特性难评价种算法般说选择算法时考虑原:
① 处理器利率
② 吞吐量
③ 等时间
④ 响应时间
选择调度算法前应考虑采准确定准通种算法评估中选择出合适算法
200618 独占设备采种分配方式?
题答案:答:独占设备通常采静态分配方式
作业执行前作业类设备分配作业作业执行期间均该作业占直作业执行结束
200619 产生死锁原什?
题答案:答:① 系统资源足
② 进程推进序合适
早期系统中系统规模较结构简单资源分配采静态分配法操作系统死锁问题严重性未充分暴露出天道程序系统数系统出现系统中享性行性增加软件系统变日益庞复杂等原系统出现死锁现象性增加
200620 谓批处理操作系统?
题答案:答:户准备执行程序数控制作业执行说明书操作员输入计算机系统中等处理操作系统选择作业作业说明书求动控制作业执行采种批量化处理作业操作系统称批处理操作系统
200621 特权指令什限制?
题答案:答:允许操作系统特权指令户程序特权指令
200622 影响缺页中断率素?
题答案:答:影响缺页中断率素四:
① 分配作业存块数缺页率低反缺页中断率高
② 页面缺页中断率低页面缺页中断率高
③ 程序编制方法数组运算例果行元素存放页中行处理元素缺页中断率低反列处理元素缺页中断率高
④ 页面调度算法缺页中断率影响找种佳算法
200623 磁盘移臂调度目什?常移臂调度算法?
题答案:答:磁盘移臂调度目减少输入输出操作中寻找时间
常移臂调度算法:
① 先先服务算法
② 短寻找时间优先算法
③ 电梯调度算法
④ 单扫描算法
200624 常作业调度算法?
题答案:答:① 先先服务算法
② 计算时间短作业优先算法
③ 响应高者优先算法
④ 优先数调度算法
⑤ 均衡调度算法
200625 计算机系统资源包括?
题答案:答:计算机系统资源包括两类:硬件资源软件资源
硬件资源中央处理器存储器辅助存储器种输入输出设备
软件资源编译程序编辑程序等种程序关数
200626 页表快表?起什作?
题答案:答:页表指出逻辑址中页号占存块号应关系
作:页式存储理动态重定位方式装入作业时利页表做址转换工作
快表存放高速缓存储器部分页表起页表相作
采页表做址转换读写存数时CPU访问两次存快表时访问次高速缓存储器次存样加速查找提高指令执行速度
200627 CPU态目态工作?
题答案:答:中央处理器处态时执行包括特权指令切面器指令目态工作时允许执行特权指令
200628 作业系统中种状态?
题答案:答:作业进入系统运行结束般历进入备运行完成四阶段相应作业进入备运行完成四种状态
① 进入状态:作业信息输入设备预输入输入井时称作业处进入状态
② 备状态:作业全部信息已输入操作系统存放输入井中时称作业处备状态系统处备状态作业组成备作业队列等作业调度程序调度
③ 运行状态:备作业作业调度程序选中分配必资源调入存运行称作业处运行状态
④ 完成状态:作业正常运行完毕发生错误非正常终止时作业进入完成状态
200629 什说批处理道系统极提高计算机系统工作效率?
答:① 道作业行工作减少处理器空闲时间
② 作业调度合理选择装入存储器中作业充分利计算机系统资源
③ 作业执行程中访问低速设备直接访问高速磁盘设备缩短执行时间
④ 作业成批输入减少操作作业交接时间
200630 操作系统户提供接口?
答:操作系统户提供两种类型接口:
操作员级户提供控制作业执行途径
二程序员级户程序提供服务功
200631 什线程?线程技术具优越性?
题答案:答:线程进程中独立执行子务进程线程线程惟标识符线程进程许相似处线程称轻型进程线程进程根区进程作资源分配单位线程调度执行单位
线程技术具方面优越性:
① 创建速度快系统开销:创建线程需行分配资源
② 通信简洁信息传送速度快:线程间通信统址空间进程需额外通信机制
③ 行性高:线程独立执行充分利发挥处理器外围设备行工作力
200632 UNIX系统中优先权优先数什关系?确定进程优先权优先数?
答:UNIX中进程优先数绪进程否占处理器优先权取决进程优先数优先数越优先权越高
UNIX动态方式确定优先权核心进程优先权高进入户态进程降低完时间片进程优先权进入睡眠进程等事件越急优先数越高降低处理器时间较长进程优先权
UNIX中确定进程优先数方法两种:设置方法计算方法前者进入睡眠状态进程设置优先数等事件急迫设置较优先数者户进程正转入户状态运行时确定优先数
200633 存空间信息保护措施?
题答案:答:保存存空间中信息般采措施:
① 程序执行时访问属存区域信息允许读写
② 享区域中信息读修改
③ 非享区域非存区域中信息读写
200634 享设备允许作业时里时含义什?
答:时含义作业交启动享设备某时刻作业占
200635 简述开文件操作系统处理程
题答案:答:户已存放存储介质文件前必须先提出开文件求时户必须系统提供参数:户名文件名存取方式存储设备类型口令等系统接户开文件求找出该户文件目录文件目录存储器中时必须读存储器中然检索文件目录指出户求相符合目录项取出文件存放物理址
索引文件必须该文件索引表存放存储器中便继读写操作快速进行
200636 什前台作业台作业?什前台作业时响应?
题答案:答:批处理操作系统实现动控制需干预分时操作系统实现机交互话两种操作系统具优点充分发挥批处理系统分时系统优点计算机系统配置操作系统具批处理力提供分时交互力样户先分时系统控制交互式输入调试修改程序然调试程序转交批处理系统动控制执行产生结果分时系统控制作业称前台作业批处理系统控制作业称台作业
样系统中前台作业应该时响应户满意台作业定原进行组合提高系统效率
200637 存储型设备输入输出型设备输入输出操作信息传输单位?
题答案:答:存储型设备输入输出操作信息传输单位块输入输出型设备输入输出操作信息传输单位字符
200638 简述信号量S物理含义
题答案:答:S>0时S表示资源数表示资源进程数
S=0时表示资源供表示允许进程进入界区
S<0时-S表示等资源进程数表示等进入界区进程数
S>0时调P(S)进程会等调V(S)资源数加1资源进程数加1
S<0时调P(S)进程必须等调V(S)释放等资源者释放等进入界区者
200639 简述死锁防止死锁避免区
题答案:答:死锁防止系统预先确定资源分配策略进程规定申请资源系统预先规定策略进行分配防止死锁发生
死锁避免进程提出资源申请时系统测试资源分配仅确保系统安全时资源分配进程系统直处安全状态中避免死锁
200640 具分时兼批处理功操作系统应样调度理作业?
题答案:答:① 优先接纳终端作业仅终端作业数系统允许时工作作业数时调度批处理作业
② 允许终端作业批处理作业混合时执行
③ 终端作业绪进程排成绪队列批处理作业绪进程排入外绪队列中
④ 终端作业进程绪时优先时间片轮转法先运行没终端作业时确定算法选批处理作业绪进程运行
200641 实现虚拟设备硬件条件什?操作系统应设计功程序?
题答案:答:硬件条件:配置容量磁盘中断装置通道
操作系统应设计预输入程序井理程序缓输出程序
200642 简述中断装置职
题答案:答:中断装置职三点:
① 检查否中断事件发生
② 中断发生保护中断进程断点现场信息便进程适时候恢复执行
③ 启动操作系统中断处理程序
200643 试说明资源静态分配策略防止死锁原
题答案:答:资源静态分配策略求程开始执行前申请需全部资源仅系统分配需全部资源该进程开始执行
样进程执行程中申请资源破坏死锁四必条件占等条件防止死锁发生
200644 试较进程调度作业调度点
题答案:答:① 作业调度宏观调度决定作业进入存进程调度微观调度决定作业中进程占中央处理器
② 作业调度选符合条件收容态作业装入存进程调度绪态进程中选占处理器
200645 含五逻辑记录文件系统链接结构形式组织磁盘记录占磁盘块现求第记录第二记录间插入新记录简述操作程
题答案:答:文件目录中找该文件址读出第记录
取出第记录块中指针存放新记录指针位置
新记录占物理块号填入第记录指针位置
启动磁盘第记录新记录写指字磁盘块
200646 进程调度中抢占非抢占两种方式种系统开销更?什?
题答案:答:抢占式会引起系统开销更
抢占式调度严格保证时刻具高优先数(权)进程占处理机运行增加处理机调度时机引起退出处理机进程保留现场占处理机进程恢复现场等时间(空间)开销增
200647 户程序中通常什方式指定设备?什?
题答案:答:户程序中通常设备类相号请求设备具体指定台设备提出申请类设备少台
种方式设备分配适应性灵活性强
否绝号指定设备果台设备已占障时该作业法装入存中
200648 死锁发生必条件?
题答案:答:发生死锁必条件四点:互斥条件抢占条件部分分配条件循环等条件
① 互斥条件:系统中存资源次进程
② 非抢占条件:系统中存资源仅占进程释放进程强行抢占
③ 占等条件:系统中存进程已占分资源然等资源
④ 循环等条件:系统中存干进程形成环形请求链中进程均占干种资源中某种时进程求(链)进程占资源
200649 出系统总体中断处理程
题答案:答:CPU执行完条指令扫描中断寄存器检查否中断发生没中断继续执行条指令中断发生转执行相应中断处理程序中断处理程粗略分四程:
① 保护前正运行程序现场
② 分析种中断便转执行相应中断处理程序
③ 执行相应中断处理程序
④ 恢复中断程序现场
200650 计算机系统样实现存储保护?
题答案:答:般硬件设置基址寄存器限长寄存器
中央处理器目态执行系统中访问存址进行核满足:基址寄存器值≤访问址≤基址寄存器值+限长寄存值允许访问否允许访问允许户程序意修改两寄存器值实现存储保护
200651 文件文件系统概念?
题答案:答:文件具符号名逻辑具完整意义组相关信息项序序列
文件系统操作系统中实现文件统理组软件理文件实施文件理需数结构总称
200652 文件角度(性质途信息保存期限保护方式逻辑结构物理结构存取方式容特逻辑结构物理结构)分类?
题答案:根角度文件划分类:
1性质途分:
系统文件库文件户文件
2信息保存期限分:
时文件永久性文件档案文件
3文件保护方式分:
读文件读写文件执行文件保护文件
4文件逻辑结构分:
流式文件记录式文件
5文件物理结构分:
序文件链接文件索引文件Hash文件索引序文件
6文件存取方式分:
序存取文件机存取文件
7文件容分:
普通文件目录文件特殊文件
200653 文件系统功优点?
题答案:答:文件系统功:
1统理文件存储空间(外存)实施存储空间分配回收
2确定文件信息存放位置存放形式
3实现文件名字空间外存址空间映射实现文件名存取
4效实现文件种控制操作(建立撤消开关闭文件等)存取操作(读写修改复制转储等)
5实现文件信息享提供*文件保密保护措施
文件系统优点:
1名存取文件户透明方式实现名字空间理信息浮动方便灵活
2采取保护保密措施安全
3实现文件享节省空间时间开销
200654 具体阐述常种文件物理结构优缺点
题答案:答:常见文件物理结构种:
1序结构
称连续结构种简单物理结构逻辑连续文件信息次存放连续编号物理块中知道文件存储设备起始址(首块号)文件长度(总块数)快进行存取
种结构优点访问速度快缺点文件长度增加困难
2链接结构
种结构逻辑连续文件分散存放干连续物理块中物理块设指针指续物理块指明文件第块号链指针检索整文件
种结构优点文件长度容易动态变化缺点适合机访问
3索引结构
采种结构逻辑连续文件存放干连续物理块中系统文件建立张索引表索引表记录文件信息逻辑块号应物理块号索引表文件形式存放磁盘出索引表址查找文件逻辑块号应物理块号果索引表采级索引结构
种结构优点访问速度快文件长度动态变化缺点存储开销文件索引表索引表物理块存储需额外外存空间外文件开时索引表需读入存否访问速度会降低半需占额外存空间
4Hash结构
称杂凑结构散列结构种结构适定长记录文件记录机查找访问方式
Hash结构思想通计算确定记录存储设备存储位置次先存入两记录物理设备定相邻Hash结构组织文件两关键问题:
定义杂凑函数解决突
5索引序结构
索引表项磁盘序连续存放物理块中
200655 什文件目录目录文件前目录?
题答案:答:文件控制块序集合构成文件目录目录项文件控制块
实现文件目录理通常文件目录文件形式保存外存空间文件称目录文件目录文件长度固定记录式文件
系统户提供目前正工作目录称前目录
200656 文件目录结构种什优缺点?
题答案:答:文件目录结构般级目录结构二级目录结构级目录结构
级目录结构优点简单缺点文件重名限制户文件命名
二级目录结构实现文件名字空间外存址空间映射:户名>文件名à文件容优点利文件理享保护适户系统户命名相文件名文件会产生混淆解决命名突问题缺点文件分类文件较时查找速度慢
级目录结构优点便文件分类类文件建立子目录查找速度快目录文件数目较少实现文件享缺点较复杂
200657 答:提高检索速度文件目录应做样改进?
题答案:利目录项分解法解决问题目录项(文件控制块)分两部分:
名号目录项包含文件名相应文件部号
基目录项包含文件名外文件控制块全部信息目录文件分名号目录文件基目录文件查找目录项分成两步:首先访问名号目录文件根文件名查找相应文件部号然访问基目录文件根文件部号直接计算出相应基目录项基目录文件中相位置物理位置直接读入存
目录项分解法优点提高文件目录检索速度
200658 实现设备效理应采样数结构?
题答案:答:实现设备控制器通道资源分配回收系统需记录关信息通常设备理建立数结构实施效理
1设备控制块
2控制器控制块
3通道控制块
4系统设备表
200659 什设备独立性?根设备类型设备分配策略?(独占设备享设备虚拟设备SPOOLing系统)磁盘例优化调度算法?应考虑素?
题答案:答:进程申请设备时应指定需设备类指定某台具体设备系统根前请求设备分配情况相应类设备中选择空闲设备分配申请进程称作设备独立性
磁盘调度般采种算法:
1先先服务磁盘调度算法(FCFS)
2短寻道时间优先磁盘调度算法(SSTF)
3扫描算法(SCAN)
设计磁盘调试算法应考虑两基素:
1公性2高效性
200660 答:设备分配务什?设备分配应坚持原什?
题答案:答:设备分配务定策略申请设备进程分配合适设备控制器通道
设备独立性:物理设备更换影响户程序正常运行
系统安全性:设备分配导致死锁现象发生
200661 简述通道控制设备采种连接方式?优点什?
题答案:答:般设备连续采交*连接处:
1提高系统*性:某条通路控制器通道障断开时通路
2提高设备行性:设备相连某条通路中控制器通道占时选择条空闲通路减少设备等通路需花费时间
200662 简述通道通道控制结构
题答案:答:通道控制外部设备工作硬件机构相功简单处理机
般型计算机系统中机外部设备控制分成三层次实现通道控制器设备
旦CPU发出启动通道指令通道独立CPU工作通道控制控制器工作控制器控制设备电路部分样通道连接控制器控制器连接干台类型外部设备终设备控制器控制执行操作
200663 外部设备输入输出方式?
题答案:答:四种:1循环测试IO方式2中断处理方式3直接存存取(DMA)方式4通道方式
200664 设备理目标功什?
题答案:答:设备理目标:
1户提供外部设备方便统接口户求设备类型控制设备工作完成户输入输入请求
2充分利中断技术通道技术缓技术提高CPU设备设备设备间行工作力充分利设备资源提高外部设备效率
3设备理保证道程序环境进程竞争设备时定策略分配理设备系统条紊工作
设备理功:
1设备分配回收
2理输入输入缓区
3设备驱动实现物理IO操作
4外部设备中断处理
5虚拟设备实现
200665 设备种方式分类种分类方式包括?
题答案:答:1设备工作特性分类
(1)存储设备(2)输入输出设备
2设备数组织方式分类
(1)块设备(2)字符设备
3资源分配角度分类
(1)独占设备(2)享设备(3)虚拟设备
200666 什操作系统理设备理?
题答案:答:设备理指计算机系统中CPU存外输入输出设备理
200667 虚存中页面存外存中频繁调试系统效率急剧降称颠簸试说明产生颠簸原通什方式防止颠簸发生?
题答案:答:颠簸缺页率高引起
系统规定缺页率界界运行进程缺页率高界时表明分物理页面数少应增加反运行进行缺页率低界时表明分物理页面数减少样根缺页率反馈动态调整物理页面分配防止颠簸发生
200668 虚拟页式存储理例介绍虚拟存储理实现程
题答案:答:虚拟页式存储理基思想进程开始执行前装全部页面装(甚0)页面然根进程执行需动态装入页面
1页表 2缺页中断处理3页面淘汰
200669 虚拟存储技术理基础(局部性原理)什?
题答案:答:程序局部性原理:虚拟存储理效率程序局部性程序关系根统计进程运行时段时间程序执行呈现出高度局限性包括时间局部性空间局部性
1时间局部性:指条指令执行久执行
2空间局部性:指旦存储单元访问附单元快访问
200670 试述段页式存储理基思想
题答案:答:段页式存储理基思想:
1页式方法分配理存空间存划分成干相等页面
2段式方法户程序逻辑关系划分成干段
3划分存页面段划分成干相等页面
4户程序逻辑址三部分组成形式:
段号页号页址
5存页基单位分配户程序逻辑相邻页面存定相邻
200671 提高存取速度快表技术试述技术实现?
题答案:答:快表技术址映射机构中增加容量联想寄存器(相联存储器)高速寄存器组成成张快表快表存放前访问频繁少数活动页页号
快表中逻辑页号物理页号应外增加位特征位表示该行否空0表示空1表示容访问位表示该页否访问0表示未访问1表示已访问淘汰少甚页面设置
快表存放前进程活跃少数页着进程推进快表容动态更新户程序需存取数时根该数逻辑页号快表中找出应物理页号然拼接页址形成物理址果快表中没相应逻辑页号址映射然通存中页表进行物理页号须该物理页号填快表空闲单元中空闲单元根淘汰算法淘汰某行填入新页号实际查找快表查找存页表行进行旦发现快表中查页号致逻辑页号停止查找存页表
200672 试述页式存储理基原理
题答案:答:① 存划分
② 逻辑址空间划分
③ 页面
④ 存分配
200673 什固定分区?什变分区?什优缺点?
题答案:答:固定分区:系统存划分干固定分区作业申请存时系统选择适分区装入存运行分区事先固定容纳作业受限制户作业址空间分区存储空间时浪费存储空间
变分区:指作业装入存时建立分区分区正作业求存储空间相等引入变分区方法存分配较灵活性提高存利率变分区会引起碎片产生
200674 什碎片?(零散空闲区) 样解决碎片问题?(紧凑技术)
题答案:答:谓碎片指存中出现零散空闲区域
解决碎片方法移动占区域空闲区合成片连续区域程称紧凑技术紧凑技术
200675 样存进行分区?(静态动态等长等长)
题答案:答:存空间划分静态动态等长等长
静态划分指系统运行前存空间划分成干区域通常分配进程存进程实际需区域长
动态划分系统运行程中划分存空间样系统进程需存储空间分配恰满足求区域
等长分区存储空间划分干长度相区域
等长分区存储空间划分干长度区域
200676 什物理址?什逻辑址?什址映射?址映射分类?(静态动态)
题答案:答:物理址存中存储单元编号存储单元真实址识寻址实际存
户程序编译汇编形成目标代码通常采相址形式首址零余指令中址相首址定相址称逻辑址虚拟址逻辑址存中物理址根逻辑址存中存取信息
保证CPU执行程序指令时正确访问存储单元需户程序中逻辑址转运行时机器直接寻址物理址程称址映射址重定位
址映射分两类:
1静态址映射2动态址映射
200677 虚存储器含义什?(两层含义)
题答案:答:虚存储器两层含义指户程序逻辑址构成址空间二指存容量满足户求时采种存空间外存空间机结合起利外存动调度方法构成存储器户程序提供更访问空间
题答案:答:道程序系统中存中操作系统许户程序系统正常运行避免存中程序相互干扰必须存中程序数进行保护
1防止址越界
进程产生址必须加检查发生越界时产生中断操作系统进行相应处理
2防止操作越权
属区域信息读写
公区域中允许享信息获授权信息读修改
未获授权信息读写
存储保护般硬件保护机制软件辅完全软件实现系统开销太速度成倍降低发生越界非法操作时硬件产生中断进入操作系统处理
200679 作业调度算法什样原选取作业投入运行调试算法合理性直接影响系统效率作业调度算法?算法选择考虑问题?
题答案:答:作业调度算法:1先先服务算法2短作业优先算法3高响应作业优先算法4资源搭配算法5队列循环算法
算法选择考虑三目标:
1量提高系统作业吞吐量天处理作业
2量CPU外部设备保持忙碌状态提高资源利率
3种作业公合理户满意
200680 批处理方式作业理例说明作业调度务目标计价作业调度算法优劣性指标作业调度算法作业调度时机什?
题答案:答:作业调度务:某种调试算法备作业中挑选批合理搭配作业进入运行状态时选中作业分配存外部设备资源建立相关进程作业执行结束进入完成状态时做释放资源等善工作
作业调度目标:1响应时间快2周转时间加权周转时间短3均衡资源利率4吞吐量5系统反应时间短
评价作业调度算法优劣性指标:1作业均周转时间2作业均带权周转时间
作业调度算法:1先先服务法2短作业优先算法3高响应优先算法4资源搭配算法5队列循环算法
作业调试时机:般输入井中道作业建立存中道作业运行结束时系统启动作业调试工作
6 算法题(32题目)
200348 信号量机制中P(S)操作中断会什问题?
题答案:答:
P(S)操作:
Begin
SValue SValue1 ①
If SValue<0 Then ②
Begin
Insert(*SL)
Block(*) ③
End
End
P(S)中断例进程A执行语句①CPU退假定时SValue=0时换进程BBSValue值减1-1执行语句③时B阻塞然换回A执行A断点语句①执行语句②时时SValue已-1进程继续执行阻塞出现错误:A操作P(S)操作SValue=0应该阻塞现阻塞
200350 谓界区?面出两进程互斥算法安全?什?
#define true
# define false
Int flag[2]
flag[1]flag[2]false
entercrtsec(i)
int i
{
While(flag[1i])
flag[i]true
}
feavecrtsec(i)
Int i
{
flag[i]false
}
process I
…
Entercrtsec(i)
In critical section
Leavecrtsec(i)
题答案:答:次仅允许进程资源称界资源进程中界资源访问程序段称界区
概念讲系统中进程逻辑独立速度前推进享某界资源产生界区问题具界区问题发进程间必须互斥保证会时进入界区
种算法安全进入界区entercrtsec()原语操作果两进程时执行完循环(前两flag均false)两进程时进入界区
200353 某车站售票厅时刻容纳20名购票者进入售票少20名购票者时厅外购票者立进入否需外面等购票者作进程请回答列问题:
(1)PV操作理发进程时应样定义信号量?写出信号量初值信号量种取值含义
(2)根定义信号量应执行PV操作填入述程序中保证进程够正确发执行
Cobegin PROCESS Pi(i12…)
Begin
进入售票厅
购票
退出
End
Coend
(3)欲购票者n写出信号量变化范围(值值)
题答案:售票厅问题解答:
(1)定义信号量S初始值20
S>0 S值表示继续进入售票厅数
S0 表示售票厅中已20名购票者
S<0 |S|值等进入售票厅中数
(2)框P(S)框V(S)
(3)S值20S值20-NN某时刻需进入售票厅数
200362 批处理系统分时系统实时系统中采进程(作业)调度算法?
题答案:答:(1)批处理系统中作业调度算法:先先服务算法(FCFS)短作业优先算法(SJF)优先级调度算法(HPF)高响应优先算法(RF)批处理系统进程调度算法:先进先出算法(FIFO)短进程优先算法(SPF)优先级调度算法(HPF)高响应优先算法(RF)
(2)分时系统中设进程调度(设作业调度)进程调度算法轮转法(RR)种
(3)实时系统中设进程(设作业调度)进程调度算法调度:轮转法优先级调度算法前者适时间求严格实时系统者时间求严格实时系统者细分:非抢占式优先级调度抢占式优先级调度基时钟中断抢占式优先级调度
注意纯粹实时系统针特定应领域设计专系统作业提交数量会超系统规定道程序道数全部进入存实时系统批处理系统结合话作业量超道程序道数优先级低作业呆外存备队列
200372 假设系统中5进程达时间服务时间见表1忽略IO开销时间先先服务(FCFS)非抢占短作业优先抢占短作业优先三种调度算法进行CPU调度请出进程完成时间周转时间带权周转时间均周转时间均带权周转时间完成表2
表1 进程达需服务时间
进程 达时间 服务时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2
题答案: 表2 进程完成时间周转时间
进程 A B C D E 均
FCFS 完成时间 3 9 13 18 20
周转时间 3 7 9 12 12 86
带权周转时间 100 117 225 240 600 256
SPF(非抢占) 完成时间 3 9 15 20 11
周转时间 3 7 11 14 3 76
带权周转时间 100 117 175 280 150 184
SPF(抢占) 完成时间 3 15 8 20 10
周转时间 3 13 4 14 2 72
带权周转时间 100 216 100 280 100 159
200377 逻辑空间64页页1KB字节映射32物理块组成存储器问:(1)效逻辑址少位?(2)效物理址少位?
题答案:答:逻辑空间64页页1KB字节映射32物理块组成存储嚣64=26:
(1)逻辑址16位
(2)物理址15位
说明:解题关键知道分页理中页块样样知道物理存储器32KB
200380 某分页系统中测CPU磁盘利率试指出种情况问题措施
(1)CPU利率15磁盘利率95
(2)CPU利率88磁盘利率3
(3)CPU利率13磁盘利率5
题答案:答:某分页虚存系统中题中CPU磁盘利率情况出现问题应采取措施:
(1)已出现抖动现象应减少系统进程数
(2)系统较正常考虑适增加进程数提高资源利率
(3)CPU磁盘利率较低必须增加发进程数
200381 访问串:123412512345指出驻留集分34时FIFOLRU换算法缺页次数结果说明什?
题答案:答:首先采FIFOm3时缺页次数=9m4时缺页次数=10
采LRU算法m3时缺页次数=10m4时缺页次数=8
结果说明:FIFOBelady奇异现象满足驻留集增缺页次数定减规律外m3时LRU缺页次数FIFOLRU算法总优FIFO前访问串特点
200389 分页存储器页表存放存
(1)存存取周期06msCPU存取条指令(操作数)需少时间?
(2)快表快表命中率75存均存取周期少?
题答案:答:分页存储器页表存放存
(1)页表放存取条指令(操作数)须访问两次存需06ms×212ms时间
(2)里家假设访问快表时间忽略计命中快表时取数次访问时均存取周期06ms×075+12ms×(1075)075ms
200392 请求分页系统中采LRU页面置换算法时假作业页面走432143543215分配该作业物理存块数M分34时分计算访问程中发生缺页次数缺页率画出页面置换图
题答案:
M3时缺页次数10次缺页率101208383
M4时缺页次数8次缺页率81206666
见增加分配作业存块数减少缺页次数降低缺页率
200394 快表页式虚存设快表命中率70存存取周期1ns缺页处理时存空间置换页面存未修改处理缺页中断需8000ns否需20000ns假定置换页面60属种情况保证效存取时间超2ns问接受缺页率少?
题答案:答:设接受缺页率位p
1ns×07+2ns×(107p)+04p×8000ns+06p×20000ns2ns
07+062p+3200p+12000p2
15198p07
P0000046
200396 分页存储理系统中存取次存时间8ns查询次快表时间1ns缺页中断时间20ns假设页表查询快表查询时进行查询页表时果该页存快表中没页表项系统动该页页表项送入快表作业保留3页面存现开始执行作业系统连续作业24527648页面数进行次存取分采FIFO算法优页面置换算法求种存取数需总时间
题答案:答:
(1)FIFO
第2页面:20+8×3
第4页面:20+8×3
第5页面:20+8×3
第2页面:8+1
第7页面:20+8×3
第6页面:20+8×3
第4页面:20+8×3
第8页面:20+8×3
总时间(20+8×3)×7+(8+1)ns
(2) OPT
第2页面:20+8×3
第4页面:20+8×3
第5页面:20+8×3
第2页面:8+1
第7页面:20+8×3
第6页面:20+8×3
第4页面:8+1
第8页面:8+1
总时间(20+8×3)×5+(8+1)×3ns
200532 请求分页系统中采LRU页面置换算法时假作业页面走132113513215分配该作业物理存块数M分34时分计算访问程中发生缺页次数缺页率画出页面置换图
题答案:
M3时缺页次数6次缺页率6120550
M4时缺页次数4次缺页率41203333
见增加分配作业存块数减少缺页次数降低缺页率
200592 请求分页系统中采OPT页面置换算法时假作业页面走432143543215分配该作业物理存块数M分34时分计算访问程中发生缺页次数缺页率画出页面置换图
题答案:
M3时缺页次数7次缺页率7120583583
M4时缺页次数8次缺页率6120550
见增加分配作业存块数减少缺页次数降低缺页率
200601 试证明:果系统作业时达系统均作业周转时间短算法短作业优先
题答案:解:
设n作业j1j2j3jn运行时间分t1t2t3tn妨假设t1
(n*t1+(n1)*t2++tn)n
考虑调度算法设调度算法作业调度次序ji1ji2jin中(i1i2in)(123n)排列类似面出:
T1((n*ti1+(n1)*ti2++tin)n)
根等式结:果a1
T1时刻发生 P1→2 P2→3 P3→3
T2时刻发生 P2→1 P3→2
T3时刻发生 P1→1 P2→1
根银行家算法填写三时刻进行占阻塞情况
题答案:解:
进程 T0 T1 T2 T3
P1 P1←0 P1←2 P1←2 P1←3
P2 P2←0 P2←3 P2←4 P2*←4
P3 P3←0 P3←3 P3*←3 P3*←3
200604 两户进程AB运行程中系统中台印机输出计算结果
(1)试说明AB两进程间存什样制约关系?
答:AB两进程间存互斥制约关系印机属界资源必须进程完进程
(2)保证两进程正确印出结果请信号量PV操作写出关申请印机代码求出信号量含义初值
题答案:答:mutex:互斥信号量台印机初值1
进程A 进程B
P(mutex) P(mutex)
申请印机 申请印机
印机 印机
V(mutex) V(mutex)
200605 设 input进程断缓区Q写入信息output进程断刚input进程写入信息读出试问:
(1)两进程相互制约关系?
答: 两进程相互制约关系步关系
(2)试PV操作写出两进程完成项务代码段信号量含义初值
题答案:答: 设两信号量S1S2中S1表示Q否空初值1表示Q空S2表示Q中否信息初值0表示Q中信息
两进程代码段:
input进程 output进程
…… ……
While 信息未处理完毕 While 信息未处理完毕
{ 加工信息 { P(S2)
P(S1) Q中读出信息
信息放入Q中 V(S1)}
V(S2)} ……
200606 假定单道批处理环境5作业作业进入系统时间估计运行时间表示:
作业 进入系统时间 估计运行时间分钟
1 800 40
2 820 30
3 830 12
4 900 18
5 910 5
题答案:(1) 果应先先服务作业调度算法试面表格填写完整
作业 进入系统时间 估计运行时间分钟 开始时间 结束时间 周转时间分钟
1 800 40 8:00 8:40 40
2 820 30 8:40 9:10 50
3 830 12 9:10 9:22 52
4 900 18 9:22 9:40 40
5 910 5 9:40 9:45 35
作业均周转时间T 434 217
(2)果应短作业优先作业调度算法试面表格填写完整
作业 进入系统时间 估计运行时间分钟 开始时间 结束时间 周转时间分钟
1 800 40 8:00 8:40 40
2 820 30 8:52 9:22 62
3 830 12 8:40 8:52 22
4 900 18 9:27 9:45 45
5 910 5 9:22 9:27 17
作业均周转时间T 372 186
200607 请求分页系统中某户编程空间16页面页1K分配存空间8K假定某时刻该户页表图示试问:
(1)逻辑址084B(H)应物理址少?(十六进制表示)
(2)逻辑址5000(十进制)应物理址少?(十进制表示)
(3)该户进程欲访问24A0H单元时会出现什现象?
页号 块号
0 3
1 7
2 4
3 1
4 12
5 9
6 61
7 20
题答案: (1)答:104B(H)
(2)答:13192
(3)答: 24A0(H)页号9页面前存会发缺页中断请求系统调页
200608 两发执行进程AB程序:
进程A
Repeat
NN+5
Until false
进程B
Repeat
印N值
N0
Until false
中N整数初值4进程A先执行三循环进程A进程B发执行循环写出出现印值正确印值应该少?请PV操作进行理进程AB发执行时会出现时间关错误
题答案:答:N初值4进程A先执行三循环时N值19进程A进程B发执行时会两种执行次序进程A先执行次循环然进程B执行次循环时印正确值24执行N中值0进程B先执行次循环然进程A执行次循环印值19执行N中值5错误发生时间关错误PV操作进行理进程AB发时会出现时间关错误程序:(S互斥信号量初值1)
进程A
Repeat
P(S)
NN+5
V(S)
Until false
进程B
Repeat
P(S)
印N值
N0
V(S)
Until false
200609 根段表:
段号 基址 长度 合法(0)非法(1)
0 300 200
1 7500 540
2 3000 1010
3 2000 100
(1)求出逻辑址0100物理址合法性填入表适位置
(2)求出逻辑址3100物理址合法性填入表适位置
题答案:(1)答:物理址:300+100400
(2)答:物理址:2000+1002100
段号 基址 长度 合法(0)非法(1)
0 300 200 0
1 7500 540
2 3000 1010
3 2000 100 1
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档