操作系统习题及答案


    操作系统题答案
    (典型)
    第章 引言
    ()单项选择题
    1操作系统计算机系统种( B )A.应软件 B.系统软件 c.通软件 D.工具软件
    2.操作系统目提供供程序执行良环境必须计算机(D ) A方便 B.高效工作 C合理资源 D.方便高效工作
    3.允许户交互方式计算机操作系统( A ) A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理道系统
    4.列系统中( C )实时系统 A.计算机激光排系统 B.办公动化系统 C化学反应堆控制系统 D.计算机辅助设计系统
    5.操作系统种系统软件( D ) A.控制程序执行 B.理计算机系统资源 C方便户计算机 D.理计算机系统资源控制程序执行
    6.计算机系统进行( C )控制程序执行功集中组成种软件称操作系统 A.CPU理 B.作业理 C.资源理 D.设备理
    7.批处理操作系统提高计算机系统工作效率( D ) A动选择作业执行 B.法协调资源分配 c.缩短作业执行时间 D作业执行时户直接干预
    8.分时操作系统适( B) A.控制生产流水线 B.调试运行程序 c.量数处理 D.计算机资源享
    9.混合型操作系统中前台作业指( C ) A.批量单道系统控制作业 B.批量道系统控制作业 c.分时系统控制作业 D.实时系统控制作业
    10批处理兼分时系统中( B)应该时响应户满意A.批量作业 B前台作业 c.台作业 D.网络通信
    11.实时操作系统性安全性求极高( C ) A.十分注重系统资源利率 B.强调响应速度 c.强求系统资源利率 D.必户反馈信息
    12.分布式操作系统网络操作系统质处( D ) A.实现台计算机间通信 B.享网络资源 c.满足较规模应 D.系统中干台计算机相互协作完成务
    13.SPOOL技术( B ) A.存储理 B.设备理 C.文件理 D.作业理
    14.( B )户分配存空间保护存中程序数破坏提高存空间利率 A处理器理 B.存储理 c.文件理 D.作业理
    (二)填空题
    1 计算机系统户求接收存储信息动进行_数处理____输出结果信息系统2计算机硬件系统_软件系统______系统组成3.软件系统种_程序______数组成4.计算机系统进行_资源理______控制程序执行功集中组成种软件称操作系统5.操作系统户合理_享资源_____防止户间相互干扰6.计算机系统方便_高效工作______操作系统两设计目标7.批处理操作系统分时操作系统_______实时操作系统基操作系统8.户求计算机系统中进行处理计算机问题称__作业_____9.批处理操作系统预先写_作业说明书______控制作业执行10.道操作系统控制允许作业时装入_存______中央处理器轮流执行作业11.批处理操作系统提高计算机系统_工作效率______作业执行时户直接干预作业执行12.分时系统中终端户次_时间片______规定cPu时间13分时系统具时性独立性时性__交互性_____等特点14.批处理兼分时系统中分时系统控制作业称__前台_____作业批处理系统控制作业称_台______作业l5.实时系统求__性安全性_____强求系统资源利率16网络操作系统实现台计算机间通信网络中种__资源_____享17.分布式计算机系统中台计算机_______次分18.操作系统资源理功:处理器理_存储理______文件理设备理作业理 19._处理器理______户合理分配处理器时间.处理器处忙状态提高处理器工作效率20.文件理面户实现_文件名______存取文件理户信息存储检索享保护21.设备理负责理种外围设备包括设备分配启动_SPOOL______实现技术
    (三)简答题
    1什计算机系统部分组成 2.计算机系统资源包括 3简述操作系统定义 4.计算机设计操作系统达什目设计时应考虑目标 5.操作系统提供服务出发操作系统分类 6.谓批处理操作系统 7.什说批处理道系统极提高计算机系统工作效率 8分时系统终端户感独占台计算机 9.网络操作系统功 10.简述操作系统五功

    第章 练题参考答案
    ()单项选择题
    1.B 2D 3 A 4 C 5.D 6.C 7.D 8.B 9.C 10.B 11.C 12.D 13B 14.B
    (二)填空题
    1.数处理 2.软件 3.程序 4资源理 5.享资源 6.高效工作 7.分时操作系统 8.作业 9.作业说明书 10.存储器 11工作效率 12.时间片 l 3交互性 14.前台台 15.高性安全性 16.资源 17.没 18.存储理 19处理器理 20.文件名 21 SPOOL
    (三)简答题
    1.计算机系统户求接收存储信息动进行数处理输出结果信息系统计算机系统硬件系统软件系统组成硬件系统计算机系统赖工作实体软件系统保证计算机系统户指定求协调工作
    2计算机系统资源包括两类硬件资源软件资源硬件资源中央处理器存储器辅助存储器种输入输出设备软件资源编译程序编辑程序等种程序关数
    3操作系统计算机系统种系统软件统理计算机系统资源控制程序执行
    4.操作系统种系统程序目程序执行提供良环境两设计目标:计算机系统方便二计算机系统高效工作
    5.操作系统提供服务出发操作系统分:批处理操作系统分时操作系统实时操作系统网络操作系统分布式操作系统
    6.户准备执行程序数控制作业执行说明书操作员输入计算机系统中等处理操作系统选择作业作业说明书求动控制作业执行采种批量化处理作业操作系统称批处理操作系统
    7.批处理道系统极提高系统工作效率表现四方面:(1)道作业行工作减少处理器空闲时间(2)作业调度合理选择装入存储器中作业充分利计算机系统资源(3)作业执行程中访问低速设备直接访问高速磁盘设备缩短执行时间(4)作业成批输入减少操作作业交接时间
    8.分时系统中系统CPU时间划分成许时间片终端次时间片规定cPu时间终端户样轮流cPU时响应感独占台计算机
    9.网络操作系统计算机网络中台计算机机联合起实现计算机间通信网络中种资源享
    l0.资源理观点出发操作系统具五功:(1)处理器理户合理分配处理器时间提高处理器工作效率(2)存储理户分配存空间保护存中程序数破坏提高存空间利率(3)文件理理户信息户提供文件名存取功合理分配文件存储空间(4)设备现负责设备约分配启动虚拟设备实现等(5)作业理实现作业调度控制

    第二章 计算机系统结构练题
    ()单项选择题
    1.现代计算机系统层次结构中层硬件外层计算机硬件间( ) A.软件系统 B.操作系统 c.支援软件 D.应软件
    2财务理软件种专程序属( ) A.系统软件 B.应软件 c接口软件 D.支援软件
    3.计算机启动时首先会立执行( ) A.接口程序 B.中断服务程序 c.户程序 D.引导程序
    4.硬件中断装置发现事件发生会中断正占cPu程序执行操作系统( )占cPu A.系统调程序 B.中断处理服务程序 c.作业理程序 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存储器
    l0.中央处理器直接存取( )中信息A.光盘 B.软盘 c.存储器 D.硬盘
    11.中央处理器存取寄存器中信息速度存储器辅存储器信息相( ) A较快 B快 c差 D.慢
    12.存放( )信息序存取法机访问A.硬盘 B.软盘 c.光盘 D.磁带
    13.操作系统退出执行户执行时系统会( ) A.继续保持态 B.继续保持目态 C.态变目态 D.目态变态
    14.硬件设置( )实现存储保护 A.基址寄存器 B.指令址计数器 c.限长寄存器 D.基址寄存器限长寄存器
    15.实现存储保护户( ) A修改基址寄存器值 B.修改限长寄存器值 c.意修改基址寄存器限长寄存器值 D.意修改基址寄存器限长寄存器值
    16.操作系统交付方便功进行增删改等工作结构设计时必须注意( ) A.维护性 B.高效性 c.正确性 D.移植性
    17.( )设计操作系统结构清晰便调试A序模块法 B.核扩充法 c层次结构法 D.程设计法
    18.操作系统层次结构中.( )操作系统核心部分.位层 A.存储理 B.处理器理 C.设备理 D.作业理
    19操作系统层次结构中层间( )A互相关 B.外层互相赖 c.外层赖层 D.层赖外层
    20.户( )编写控制作业执行步骤作业控制说明书作业进行成批处理 A汇编语言 B C语言 c.PAsCAL语言 D.作业控制语言
    21.请求存空间等子程序属( )系统调A.文件操作类 B资源申请类 C.控制类 D信息维护类
    (二)填空题
    1.现代通计算机系统硬件软件组成种______ 结构2.计算机系统层次结构层______系统外层计算机系统3.软件系统包括______支援软件应软件三部分 4 ______支持软件开发维护软件5.硬件系统中______信息进行高速运算控制处理部件 6 ____________存放种程序数前者cPu直接访问者7______控制理外设存储器间信息传送 8计算机开启时会立动执行______9.操作系统常常静静等______出现时通知服务程序处理10.计算机系统中断机制包括硬件______操作系统中断处理服务程序.11中断装置发现事件发生时会中断原占中央处理器程序执行______处理事件12.程序占______执行时履行职责.13道程序设计技术计算机系统中中央处理器时刻______程序占14利硬件______操作系统控制程序执行户提供种服务15.硬件输入输出结构中种外设连接相应设备控制器通______连接公系统总线16.硬件输入输出结构允许中央处理器种外围设备______工作17.外围设备工作结束通______事件通知操作系统18.系统数必须装入______中央处理器文件进行操作 l9.存储器______单位编址中央处理器______读出存储器中容 20.辅助存储器容量______保存信息21.操作系统______计算机工作期间常驻存储器中22.磁盘信息______存取磁带信息______存取 23启动I/O等______指令允许操作系统程序24中央处理器处______时执行包括特权指令切机器指令 25中央处理器目态执行程序时核访问址合法性关系式基址寄存器值≤访问址≤基址寄存器值+______26.操作系统结构设计追求:正确性______维护性移植性 27.操作系统设计方法:序模块法核扩充法______程设计法等 28.层次结构法整体问题局部化操作系统分解成干______赖层次29.操作系统层次结构外:硬件______存储理______ 文件理作业理30.操作系统户提供两种类型接口种操作员级种______31.户______写出作业执行步骤作业控制说明书操作系统进行批处理 32.户键盘输入______交互处理途径33操作系统户程序提供______子程序帮助户程序实现种系统功34户系统调时条______操作系统服务 35操作系统提供系统调致文件操作类______控制类信息维护类
    (三)简答题
    1.简述计算机系统层次结构2.简述操作系统工作3.道程序设计技术系统中操作系统样会占领中央处理器 4.简述计算机系统中断机制作 5.计算机系统什配置辅助存储器 6样输入输出结构cPu外设行工作 7.特权指令什限制 8cPu态目态工作 9.计算机系统样实现存储保护 10.简述操作系统层次结构 11.操作系统户提供接口 12.户系统调

    第二章 练题参考答案
    ()单项选择题
    1.A 2 B 3.D 4.B 5C 6.D 7.C 8.B 9.D l0.C 11.B 12 D 13 C 14.D 15.C 16.A 17.C 18.B 19.C 20.D 21.B
    (二)填空题
    1.层次式 2.硬件 3.系统软件 4.支援软件 5 中央处理器(cPu) 6.存储器辅助存储器 7.输入输出控制系统 8.引导程序 9某事件(某中断) 10.中断装置 11.操作系统 12.中央处理器 13. 14.中断装置 l 5.通道 16.时行 17.输入输出操作结束(IO中断) 18.存储器 19.字节址 20.永久 21.核心程序 22.机序 23.特权 24.态 25.限长寄存器值 26.高效性 27.层次结构法 28.单 29.处理器理设备理 30.程序员级 31.作业控制语言 32操作控制命令 33系统功调(系统调) 34.访指令 35.资源申请类
    (三)简答题
    1.计算机层次结构层硬件系统外层计算机系统硬件系统间软件系统软件系统包括系统软件支援软件应软件
    2.计算机启动引导程序操作系统核心程序装入存果没户请求操作系统服务等某事件发生某事件出现操作系统服务程序进行处理处理结束等事件发生
    3.中断装置发现事件发生时会中断前占中央处理器程序执行操作系统处理服务程序占中央处理器执行
    4.中断机制包括硬件中断装置操作系统中断处理服务程序中断装置特定寄存器控制线路组成中央处理器外围设备等识事件保存特定寄存器中中央处理器执行完条指令均中断装置判否事件发生事件发生cPu继续执行事件发生中断装置中断原占cPu程序执行操作系统处理事件服务程序占cPu出现事件进行处理事件处理完原程序继续占CPu执行
    5 存储器容量限制足存储需存储程序数存储器种永久性存储设备电源切断时存储器中信息会消失辅助存储器容量永久保存信息计算机系统配置辅助存储器
    6.种结构:种外围设备连接相应控制器设备控制器通通道连接公系统总线
    7.允许操作系统特权指令户程序特权指令
    8.中央处理器处态时执行包括特权指令切机器指令目态工作时允许执行持权指令
    9般硬件设置基址寄存器限长寄存器中央处理器目态执行系统时访问存址进行核满足:基址寄存器值≤访问址≤基址寄存器值+限长寄存值允许访问否允许访问允许户程序意修改两寄存器值实现存储保护
    10.操作系统层次结构硬件基础外次:处理器理存储理设备理文件理作业理
    11操作系统户提供两种类型接口操作员级户提供控制作业执行途径二程序员级户程序提供服务功
    12.硬件系统般提供条访指令目态执行户系统调时必须访指令操作系统分析访指令参数相应系统调子程序户服务
    第三章 处理器理 练题
    ()单项选择题
    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.( )完成操作系统功进程 A户进程 B.系统进程 C.发进程 D.编译进程
    7.入程序必须纯代码执行中( ) A意改变 B.计算结果相 c身改变 D.求输入相数
    8.已获( )外运行需资源进程处绪状态 A存储器 B.印机 C.CPU D.磁盘空间
    9.单处理器系统中处运行态进程( ) A. B.断 c. D.请求系统调
    10单处理器系统说允许干进程时执行轮流占处理器.称( ) A序执行 B时执行 c行执行 D发执行
    11.操作系统根( )控制理进程进程存标志 A.程序状态字 B.进程控制块 c.中断寄存器 D.中断装置
    12.干等占cPU运行进程定次序链接起队列( )A.运行队列 B.备队列 c.等队列 D.绪队列
    13.户终端输入条命令产生( ) A.程序性中断事件 B.外部中断事件 c.输入输出中断事件 D.愿性中断事件
    14.( )断点确定 A.硬件障中断 B愿性中断 c.程序性中断 D.外部中断
    15.愿性中断事件( )引起A程序中非法操作码 B.程序中访问址越界 c.程序中条访指令 D.程序中数"0"
    16.中断装置根( )判强迫中断事件发生 A.指令操作码访指令 B.基址寄存器 C限长寄存器 D.中断寄存器
    17.出现中断事件必须( )断点信息保护起 A.前PSW放旧Psw B.旧Psw放前PSw c.新PSW放前PSw D.PSw保持变
    18中断处理程序占处理器执行时( )取出信息分析中断发生原 A.前PSW B.旧PSW c.新PsW D前指令操作码
    19.( )引起中断事件中断处理会转交某处理程序执行某功 A.存储器读写时发生校验错 B.程序中非法码 C户终端输入条命令 D.程序访问址越界
    20.中断处理程序保护现场分析中断原般会请求系统创建相应处理事件进程排入( ) A.等队列 B.运行队列 c.备队列 D.绪队列
    21 中断优先级中断事件重性紧迫程度确定( ) A硬件设计时固定 B作业说明书中申请 c.动态分配 D.中断装置确定
    22.采中断屏蔽技术会封锁( )响应A.级高中断事件 B.级低中断事件 c.级相中断事件 D.中断屏蔽标志相应事件
    23硬件系统设计中断优先级时通常( )优先级提高A愿中断 B.程序性中断 c.硬件障中断 D.外部中断
    24中断程序选择设置屏蔽位( )屏蔽 A级低中断事件 B.级相中断事件 c.愿中断事件 d输入输出中断事件
    25.根进程紧迫性做进程调度应采( )A.先先服务调度算法 B优先数调度算法 c.时间片轮转调度法 D.分级调度算法
    26.采时间片轮转法调度( ) A.终端系统时响应 B.先先服务 c优先数高进程先处理器 D.紧急事件优先处理
    27.采优先数调度算法时具相优先数进程( )次序分配处理器 A先先服务 B时间片轮转 c运行时间长短 D.外围设备少
    28进程运行时系统强行撤更高优先数进程占处理器种调度方式( ) A非抢占方式 B.抢占方式 C中断方式 D.查询方式
    29.( )必定会引起进程切换 A.进程创建进入绪态 B.进程运行态变成等态 c.进程运行态变成绪态 D.进程等态变成绪态
    30操作系统( )机制计算机系统实现进程发执行保证系统正常工作A.中断 B.查询 c.步 D互斥
    (二)填空题
    1.计算机问题时装入计算机系统存储器________种设计技术称________2.道程序设计系统中应采________方法保证道程序互侵犯.3.程序机________区域移动区域程序移动丝毫影响执行种技术称________ 4.道程序设计系统中必须种________定策略进行分配调度 5 道程序设计系统中必须做存储保护程序浮动________工作 6.采道程序设计技术效提高系统中资源________增加单位时间算题量提高系统________7 道程序设计提高系统吞吐量.会________某程序执行时间 8.道程序设计系统中行道数根________户资源求确定 9.程序数集次执行称________ 10.程序________进程________11.完成操作系统进程称________完成户功进程称________ 12.进程四属性:________________________________进程程序非应性三种基状态断变换________ 13.户时调程序称作________程序 14.进程三种基状态:等态________运行态 15.进程状态变化时运行态________变________ 16.时执行进程________占处理器进程称发执行 17.进程控制块应包括标识信息________________理信息 18.进程生命期________消亡 19.操作系统________进程进行控制理 20.进程两种基队列:________________ 21.进程队列________链接形成 22双链接队列中设置________指针________指针.分指前进程进程控制块址 23系统中负责进程________工作称队列理 24.进程占处理器时中断________原引起 25.强迫性中断事件硬件障中断________外部中断________事件. 26.愿性中断进程中执行条________引起27 中断响应三项工作检查否中断事件发生 ________________.28 中断装置通检查________识否强迫性中断事件发生29.程序状态字包括程序基状态________________三部分容 30保护断点信息必须前Psw保存________. 31.中断处理程序占处理器________中取出中断码分析完成中断事件处理 32.保护________中断处理工作— 33.中断处理程序般做简单处理然请求系统创建________进程排入________队列. 34.中断优先级中断事件________确定硬件设计时________ 35.中断优先级高低序硬件障中断________程序性中断________输入输出中断 36.________中中断屏蔽位设屏蔽标志时.表示________相应事件响应 37.中断处理程序通常屏蔽级________中断事件________屏蔽 38________程序某种调度算法绪队列中选出进程占处理器 39.常进程调度算法先先服务________________分级调度等算法 40.采优先数调度算法时高优先数进程占处理器________________两种处理方式 41.________规定进程次处理器长时间 42进程调度算法选择准处理器利率________等时间________ 43.—进程________变成等态进程完成撤消时会产生________程
    (三)简答题
    1.什道程序设计系统 2.道程序设计系统中应注意什 3.道程序设计方面提高系统效率 4.什进程什引入进程概念 5.简述进程三种基状态变化情况.6进程程序区 7.进程三部分组成 8.操作系统根什控制理进程什 9简述中断事件类型 10.中断装置判发生愿性中断强迫性中断 11.中断事件处理应做件事 12.什交换PSW l3.进程优先数固定动态变化说说动态变化考虑素14中断系统作 15进程调度功常调度算法
    (四)计算题
    1.程序PAPb单独执行时分TaTbTA=1时Tb=15时中处理器工作时间分TA=18分钟TB=27分钟果采道程序设计方法PAPb行工作假定处理器利率达50%加15分钟系统开销请问系统效率提高百分
    2.设PAPBPCPd四进程时次进入绪队列需处理器时间优先数表示:
    进程 处理器时(秒) 优先数
    PA 20 2
    PB 15 3
    PC 10 5
    PD 12 3
    计调度等消耗时间请回答:(1)分写出采先先服务非抢占式优先数调度算法选中进程执行次序.(2)述两种算法分算出进程绪队列等时间均等时间

    第三章 练题参考答案
    ()单项选择题
    1.C 2.B 3.C 4 D 5.A 6.B 7.C 8.C 9.C 10.D 11.B 12.D 13.B 14.B 15.C 16.D 17.A 18B 19.C 20.D 21.A 22.D 23.C 24 C 25 B 26.A 27.A 28.B 29.B 30.A
    (二)填空题
    1.行执行道程序设计 2.存储保护 3.存程序浮动 4.资源 5.资源分配理 6.利率吞吐量 7.延长 8.系统配置资源 9进程 l0.静止动态 11.系统进程户进程 12.动态性(进程动态特性)发性(进程发执行) 13.入 14.绪态 15等态绪态 16.轮流 17.说明信息现场信息 18.创建 19.进程控制块 20.绪队列等队列 21.进程控制块 22.前 23.入队出队 24 身外界 25.程序性中断输入输出中断 26.访指令 27.保护断点等信息启动操作系统中断处理程序 28.中断寄存器 29.中断码中断屏蔽位 30.旧PSw 31.旧PSw 32.中断进程现场信息 33.相应处理事件绪 34.重性紧迫程度固定 35.愿中断外部中断 36.程序状态字封锁 37.低愿中断 38.进程调度 39.优先数时间片轮转 40.非抢占式抢占式 41.时间片 42.吞吐量响应时间 43.运行态进程切换
    (三)简答题
    1.计算问题时装入计算机系统存储器行执行种技术称道程序设计种计算机系统称道程序设计系统
    2.道程序设计系统必须做存储保护程序浮动资源分配理工作
    3.道程序设计三方面提高系统效率:①减少cPU空闲时间提高处理器利率②合理搭配程序充分利外围设备资源③发挥处理器外围设备外围设备间行工作力
    4.进程程序数集次执行引入进程目变化角度动态研究程序执行
    5.进程三种基状态等态绪态运行态运行态会变成等态绪态前者等外设等资源引起者时间片完等原引起等态变成绪态等条件已满足绪态变成运行态调度策略绪队列中选出进程占处理器时该进程绪态变成运行态
    6.程序静止进程动态进程包括程序程序处理象(数集)进程程序处理结果
    7.进程程序数集进程控制块三部分组成
    8.操作系统根进程控制块控制理进程进程控制块进程存标志记录进程执行时变化情况
    9.中断事件致分两类:强迫性中断事件愿性中断事件前者包括硬件障中断程序性中断外部中断输入输出中断等者访指令请求系统服务引起
    10处理器执行指令时根操作码否访指令确定否愿性中断事件发生通知中断装置强迫性中断中断装置检查中断寄存器容非0表示中断事件发生
    11.中断处理程序做三项工作:①保护中断进程现场信息②分析中断原 ③处理发生中断事件
    12.Psw程序状态字简写中断装置发现中断事件出现中断事件放前Psw中断码位置供处理时分析前Psw保存旧PSw中操作系统中断处理程序新Psw送程序状态寄存器中成前Psw程交换PSw
    13.优先数进程执行动态变化考虑素:提高常外围设备进程优先数利利处理器外围设备行力提高较长时间未处理器绪进程优先数缩短等处理器均时间
    14.中断系统实现进程发执行维护系统正常工作进行障处理满足定时求等方面起着重作
    l5.进程调度选定进程调度算法绪队列中选择进程占处理器常进程调度算法先先服务优先数时间片轮转分级调度算法
    (四)计算题
    1.道系统 PAPbcPu时间(18+27)÷50%=90(分钟)系统效率提高:[(60+90)(90+15)] ÷(60+90)=45÷l50=30%
    2.(1)进程执行次序:先先服务法:PaPbPcPd非抢占式优先数法: PCP bPdPa
    (2)先先服务法: 进程绪队列等时间分PA:0秒Pb:0+20=20(秒)Pc20+15=35(秒) Pd:35+10=45(秒)均等时间(0+20+35+45)/4=25(秒)非抢占式优先数法:进程绪队列中等时间:Pa:25+12=37(秒) Pb:0+10=l0(秒) PC 0秒 Pd:10+15=25(秒)均等时间(37+l0+0+25)/4=18(秒)

    第四章 存储理 练题
    ()单项选择题
    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.( )求存储分配时具连续性 A.固定分区存储理 B.变分区存储理 c.段式存储理 D.段页式存储理
    7.固定分区存储理般采( )进行存空间分配A先适应分配算法 B优适应分配算法 c坏适应分配算法 D序分配算法
    8.( )存储理支持道程序设计算法简单存储碎片 A段式 B.页式 c.固定分区 D.段页式
    9.固定分区存储理中存储保护( )关系式进行核 A逻辑址≤限长寄存器值 B.限寄存器值≤绝址≤限寄存器值 C界限址≤绝址≤存址 D.段址≤段表中应段限长
    l0.提高存利率通( )实现 A.存分配 B.存保护 c.址转换 D.存扩充
    11.( )判断逻辑址>限长寄存器值时形成—址越界程序性中断事件 A.存储分区理 B.固定分区存储理 c.变分区存储理 D.段式存储理
    12.变分区存储理时采址转换公式( ) A.绝址=界限寄存器值+逻辑址 B绝址=限寄存器值+逻辑址 C绝址=基址寄存器值+逻辑址 D.绝址=块号×块长÷页址
    13.公式绝址=限寄存器+逻辑址( )中做址转换 A.分区存储理 B.固定分区存储理 c.变分区存储理 D.页式存储理
    14.变分区理方式作业需求量分配存分区( ) A分区长度固定 B.分区数确定 c.分区长度数确定 D.分区长度预先固定分区数确定
    15.( )存储理适合道程序系统A分区 B固定分区 C变分区 D.段页式
    16.变分区理方式( )分配作业存空间A.根张存分配表 B.根张已分配区表张空闲区表 c.根张位示图构成存分配表 D.系统
    17.变分区常存分配算法中包括( )A.先适应分配算法 B.序分配算法 c.优适应分配算法 D.坏适应分配算法
    18变分区方式理收回存空间时已判定空闲区表第j栏始址=分区始址+长度表示( ) A.区邻空闲区 B.区邻空闲区 C.区邻空闲区 D.区相邻空闲区
    19.变分区方式理存空间配时检查相邻空闲区区始址S长度L符合( )表示区邻空闲区 A.第j栏始址=S+L B.第j栏始址+长度=S c.第j栏始址+长度=S第k栏始址=S+L D.满足ABC条件
    20.变分区方式理存时采移动技术提高存利率移动( )作业 A.正计算表达式值 B.正取存中数准备计算 c.正计算结果写入存 D.正等外围设备传输信息
    21 ( )分配存空间时根位示图构成存分配表 A.分区存储理 B.固定分区存储理 c.变分区存储理 D.页式存储理
    22.8字(字长32位)组成位示图理存分配配假定块号100位示图中应位置( ) A.字号3位号5 B.字号4位号5 C.字号3位号4 D.字号4位号4
    23.碎片现象存( )A.存空间利率降低 B.存空间利率提高 c.存空间利率改善 D.存空间利率受影响
    24.碎片长度( ) A.某作业求存空间 B.某作业求存空间 c.分页存储理中页 D.段页式存储理中页
    25.优适应分配算法空闲区( ) A.址序登记空闲区表中 B.址序登记空闲区表 c.长度递增序登记空闲区表中 D长度递减序登记空闲区表中
    26.分页存储理时读写数访问( )存A.1次B.2次C.3次D.4次
    27段式存储理中分段户决定( )A.段址段间址连续 B.段址连续段间址连续 c段址连续段间址连续 D段址段间址连续
    28.( )实现两种存储方式优势互补 A.固定分区存储理 B.变分区存储理 c.页式存储理 D段页式存储理
    29.采虚拟存储器前提程序两特点—程序执行时某部分互斥二程序执行具( ) A.序性 B.发性 C局部性 D.行性
    30.变分区存储理( )总作业求挑选空闲区 A序分配算法 B.先适应分配算法 c.优适应分配算法 D.坏适应分配算法
    31.虚拟存储器容量计算机址结构决定cPu32位址虚址空间( )字节 A.2G B.4G C.100K D.640K
    32.抖动指( ) A机器时造成屏幕闪烁现象 B.刚调出页面立装入形成频繁装入/调出现象 c.系统盘问题造成系统稳定现象 D.存分配偶然造成存够现象
    33.( )页面调度常算法 A先进先出调度算法 B.进先出调度算法 c.少调度算法 D.常调度算法
    34.页面调度中种调度算法采堆栈方法选择( )A.先装入页页 B.少页 c.常页 D.晚装入页
    35.缺页中断率分配作业存块数关试验分析n页作业分( )块存空间时装入存执行时系统获高效率 A.1 B.[n/4] c [n/3] D.[n/2]
    36.段式存储理中( ) A.段间绝址定连续 B段间逻辑址必定连续 c.段单位分配段分配连续存区 D段等长
    37.虚拟存储技术( )基础A分区存储理 B.段式存储理 C.页式存储理 D.段页式存储理
    38.( )适道程序设计系统 A.分区存储理 B.分区存储理 C.页式存储理 D.段式存储理
    (二)填空题
    l.___处理器直接访问处理器直接访问辅助存储器2.二级存储方法利___存放准备运行程序数需时存空间允许时时读入存储器 3存储器分成______两部分 4.户区存放户___ 5.存储理存空间___进行理6.存储理目方便户___ 7.存储理时系统必须建立张___记录存空间分配情况8.户程序中逻辑址处理器执行程序时___访问存9.防止作业___保护区域信息破坏必须实现___. 10.存储保护工作______配合实现 11.程序执行时访问属存区域信息时______ 12.存储器容量n字节___编址时址编号0___. 13.户认作业数放组___址开始连续空间中种址称___. 14.逻辑址转换成绝址工作称______ 15重定位方式两种___作业指令数址作业装入时全部转换成绝址___条指令执行时做址转换工作16.采___系统支持程序浮动 17___存储理户作连续分区分配作业18.采___段常驻存段轮流装入存___ l 9.分时系统中分区存储理采___技术户作业轮流进入存储器执行 20.分区存储理采___方式___方式进行理 21.存分配表中登记分区___长度位占标志位 22.固定分区存储理采___算法进行存空间分配 23.固定分区存储理判限址≤绝址≤___实现存储保护 24___理时根作业需___时存空间情况决定否装入该作业25变分区理方式存分区长度___分区数作业机性___ 26采变分区方式理存时存分配表两张表格组成张___张___27变分区方式常存分配算法:先适应___ ___等分配算法28.先适应分配算法简单存空间分割成许分区形成许连续空闲区___29.优适应分配算法空闲区长度___登记空闲表中找第满足作业求分区 30.固定分区方式理采___方式装入作业变分区方式理时采___方式装入作业 31.硬件中设置______配合完成址转换存储保护 32.变分区方式理存储器时采___分散空闲区集中起提高存空间利率 33.某作业执行程中正等___该作业移动 34.采移动技术时应减少移动______ 35.页式存储理时求程序中逻辑址进行分页页___致 36.作业页表中包含逻辑址中___存中___应关系37.根页表等公式___×___+页址求出绝址 38.页式存分配表___构成某位取值0表示应块空闲 39.页式存储理作址重定位时实际___作绝址高位址___作低址部分 40.页式存储理定逻辑址读写时访问两次存第次___第二次___ 41.段时间总常访问某页登记___中实现快速查找提高指令执行速度 42.页式存储理提供___逻辑址段式存储理中段间逻辑址___. 43分页___动完成分段___决定 44.段式存储理硬件址转换机构做支撑段表表目起___作 45.段页式存储理兼顾段式___页式___优点 46.___实际扩存容量采种设计技巧户角度计算机系统提供容量存储器 47.页式虚拟存储理中欲访问页面存中产生___操作系统前需页面装入存储器中 48.常页面调度算法___算法___算法___算法 49.页面调度时果刚调出页面立装入装入久页面选中调出种频繁装入/调出现象称___ 50.缺页中断率分配作业存块数关分配作业存块数___缺页中断率反缺页中断率___
    (三)简答题
    1.简述存储理功 2.存空间信息保护措施? 3.什做重定位谓静态重定位动态重定位 4.什覆盖技术什换技术 5.固定分区理改善存空间利率 6.变分区方式常存分配算法种? 7.变分区理方式什采移动技术什等外设传输信息作业移动 8.谓页表快表起什作 9.段式页式存储理址结构相似什实质性差异 10.简述虚拟存储器工作原理 11.操作系统处理缺页中断缺段中断 12.常页面调度算法种 13.影响缺页中断素? 14.简较种存储理方法功实现特点
    (四)计算题
    1.采变分区方式理存空间时存中址序次五空闲区空闲区分15K28K10K226K110K现五作业JaJbJcJdJe需存次10K15Kl02K26K80K果采先适应分配算法五作业Ja~Je次序全部装入存什分配算法装入五作业存利率高
    2.页式虚拟存储理计算机系统中运行8页作业作业存中分配4块存空间作业执行时访问页面序70123043236731576267请问FIFOLRu调度算法时缺页中断率分少
    3.果程序50×50数组赋初值形成单位矩阵存块200字节数组元素占2字节已分配2存块供数组中元素行编址初始状态空程序编制:
    (1) Var:A:ARRAY[l..501..50] Of   INTEGERIJINTEGER
    BEGIN FOR J=1 TO 50 DO FOR I=1 to 50 DO IF IJ THEN A[iJ]:=1 ELSE A[iJ]=0 END
    (2) VAR:A:ARRAY[l..501..50] Of   INTEGERIJINTEGER
    BEGIN FOR I=1 to 50 DO FOR j:=1 to 50 D0 IF IJ THEN A[iJ]:=1 ELSE A[iJ]:=0 END
    采FIFO页面调度算法时会产生少次缺页中断
    4.现作业段式存储理系统中已存分配建立表4—1示段表
    段号 段长 存起始址
    0 680 1760
    1 160 1000
    2 200 1560
    3 890 2800
    请回答列问题:(1)段式存储理完成重定位 (2)计算该作业访问[0550][2186][1300][3655](方括号中第元素段号第二元素段址)时绝址

    第四章 练题参考答案
    ()单项选择题
    1.C 2.B 3.D 4 B 5.D 6.A 7.D 8.C 9.B 10.A 11.C 12.C 13 B 14.D l 5.A l 6.B 17.B 18.A 19.B 20.D 21.C 22.C 23.A 24.B 25.C 26 B 27.B 28.D 29 C 30.D 31.B 32.B 33.B 34.B 35.D 36.C 37.A 38.A
    (二)填空题
    1.存储器 2.辅助存储器 3系统区户区 4.程序数 5.户区 6.提高存空间利率 7存空间分配表 8.绝址 9.相互干扰存储保护 10.硬件软件 11.读写 12.绝址.N1 13.0逻辑址 14.重定位址转换 15.静态重定位动态重定位 16动态重定位 17.分区(单连续) 18.覆盖技术覆盖区 19.换 20.固定分区变分区 21.起始址 22.序分配 23.限址 24.变分区存量 25.预先固定确定 26.已分配区表空闲区表 27.优适应坏适应 28.碎片 29.递增序 30.静态重定位动态重定位 31基址寄存器限长寄存器 32.移动技术 33.外围设备传输信息 34.作业数信息量 35块 36.页号块号 37.块号块长 38.位示图 39块号页址 40.页号读出页表中应块号计算出绝址进行读写 41.快表 42.连续连续 43.系统户 44.基址/限长寄存器 45.逻辑清晰理方便 46.虚拟存储器 47.缺页中断 48.先进先出(FIFO)少(LRu)常(LFU) 49抖动(颠簸) 50.降低高
    (三)简答题
    1.存储理功列四方面:(1)存空间分配配存空间分配表作存分配作业撤离回收存空间(2)实现逻辑址绝址转换种转换需硬件配合完成(3)存空间享保护(4)存空间扩充采某技术户提供虚拟存储器
    2保存存空间中信息般采措施:(1)程序执行时访问属存区域中信息允许读写(2)享区域中信息读修改(3)非享区非存区域中信息读写
    3.程序中逻辑址实际分配存储器绝址致处理器实际址正确访问存必须做址转换重定位静态重定位装入作业时作业指令址数址全部转换成绝址动态重定位装入作业时进行址转换执行程产执行条指令时硬件址转换机构指令中逻辑址转换成绝址
    4.覆盖技术:户作业分成干段段成作业执行程中常信息段时工作作业执行时段常驻存区段轮流装入覆盖区执行换技术:户作业轮流进入存器(转入转出)执行
    5.采列方法:(1)划分分区时序排列次登录存分配表中样总找满足作业求空闲区分配作业(2)根常出现作业频率划分分区(3)作业存空间需求量排成作业队列防止作业进入分区
    6.常存分配算法:先适应分配算法优适应算法坏适应算法
    7.采移动技术分散空闲区集中起容纳新作业样提高存利率作业动态扩充存空间提供方便正等外设传输信息作业移动外设存储器间信息交换确定存绝址进行传输果时改变作业存放区域作业外围设备传送信息正确信息传送外围设备
    8.页表指出逻辑址中页号占存块号应关系页式存储理动态重定位方式装入作业时利页表做址转换工作快表存放高速缓存储器部分页表起页表相作采页表做址转换读写存数时cPu访问两次存快表时访问次高速缓存储器次存样加速查找提高指令执行速度
    9.页式存储理提供连续逻辑址.系统进行分页段式存储理中作业分段户决定段独立编程段间逻辑址连续
    10.作业信息保留磁盘作业请求装入时中部分先装入存储器作业执行时访问信息存中设法信息装入存虚拟存储器工作原理
    11.操作系统处理缺页中断方法:(1)查存分配表找空闲存块空闲块页面调度解决然查页表找出该页磁盘位置启动磁盘读出该页信息(2)磁盘读出信息装入找存块中〔3)修改页表中相应表目表示该页已存中(4)重新执行中断指令
    操作系统处理缺段中断方法:(1)查存分配表找出足够连续区容纳该分段果找检查空闲区总空闲区总满足该段求进行适移动分散空闲区集中 (2)空闲区总满足求存中段段调出然前访问段装入存(3)段移动调出装入段表中相应表目做修改(4)新段装入作业重新执行中断指令
    12.常页面调度算法:先进先出调度算法(FIFO)少调度算法(LRU)常调度算法(LFU)
    13.影响缺页中断率素四:(1)分配作业存块数缺页率低反缺页中断率高(2)页面缺页中断率低页面缺页中断率高 (3)程序编制方法数组运算例果行元素存放页中行处理元素缺页中断率低反列处理元素缺页中断率高 (4)页面调度算法缺页中断率影响找种佳算法
    14
    方法


    分区 分区
    页式
    段式
    段页式
    固定分区 变分区

    存分配方式 静态分配连续区 静态分配连续区 动态分配连续区 动态分配页单位存块连续区 动态分配页单位存块连续 动态分配页单位存块连续区
    存分配表 存分配表 已分配区表空闲区表
    位示图 已分配区表空闲区表 位示图 已分配区表空闲区表
    存分配算法
    序 先适应 优适应 坏适应 页面调度:FIFOLRULFU
    适环境 单道 道 道 道 道 道
    重定位 静态 静态 动态 动态 动态 动态
    硬件址转换机构/保护寄存器 保护寄存器





    址转换公式 绝址=限寄存器值+逻辑址 绝址=基址寄存器值+逻辑址 绝址=块号×块长+页址(页表快表) 绝址=段起始址+段址(段表) 段式分页页式结合(页表段表)
    存储保护关系式 界限寄存器值≤绝址≤存址 限寄存器值≤绝址≤限寄存器值 逻辑址≤限长寄存器值 逻辑址中页号页表中 段址≤该段长度 段式页式结合
    存扩充 覆盖技术换技术 覆盖技术换技术 覆盖技术换技术
    虚拟存储技术
    虚拟存储技术
    虚拟存储技术
    (四)计算题
    1.先适应分配算法五作业全部次装入存前二存块次装入作业:Ja(10K)Jb(15K)第3块10K法分配第四五块分配J c(102K)Jd(26K)Je(180K)法装入存
    优适应分配算法存利率高时五存块次装入五作业:Jb(15K)Jd(26K)Ja(10K)Je(180K)Jc(102K)
    2.(1)列表法列出FIFO算法页面装入调出情况 见产生13次缺页中断(*表示缺页中断)
    7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
    7 0 1 2 3 3 4 4 4 4 6 7 7 1 5 5 5 2 6 7
    7 0 1 2 2 3 3 3 3 4 6 6 7 1 1 1 5 2 6
    7 0 1 1 2 2 2 2 3 4 4 6 7 7 7 1 5 2
    7 0 0 1 1 1 1 2 3 3 4 6 6 6 7 1 5
    * * * * * * * * * * * * *
    (2)列表法列出LRU算法页面装入调出情况:
    7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
    7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7
    7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6
    7 0 1 2 3 0 4 4 2 3 6 7 3 1 5 7 7 2
    7 0 1 2 2 0 0 4 2 2 6 7 3 1 5 5 5
    * * * * * * * * * * * *
    见产生12次缺页中断(*表示缺页中断)注意:题假设初四页通缺页中断装入
    3.题意存块放100元素2存块存放200元素缺页中断时装入/调出单位页(100元素)存初始状态空第页起做页面中断处理
    (1)程序列处理执行2次赋值语句会次页面中断赋A[11]1A[21]0A[31]A[41]存中通缺页中断处理装入页产生1250次((50×50)/2)缺页中断
    (2)程序行处理装入页二行元素赋值然产生次缺页中断产生25次(50/2)缺页中断
    4.(1)段式存储理重定位程①根逻辑址中段号找段表中相应表目 ②根段址<该段限长确定否越界③越界绝址段起始址+段址
    (2)[0550]∵550<680 ∴ 绝址=1760+550=2310 [2186]∵186<200 ∴ 绝址=1560+186=1746[1300]∵300>200 ∴ 该逻辑址越界系统发出址越界程序性中断事件[3655]∵655<890 ∴ 绝址=2800+655=3455

    第五章 文件理 练题
    ()单项选择题
    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.文件系统名存取通( )实现 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.串信息组成文件信息划分独立单位指( )A.流式文件 B.记录式文件 C.连续文件 D.串联文件
    13.记录式文件独立存取单位( )组成A.字 B.字节 C.数项 D.物理块
    14.机存储方式中户( )单位文件进行存取检索 A.字符串 B.数项 C.字节 D.逻辑记录
    15.数库文件逻辑结构形式( )A.链接文件 B.流式文件 C.记录式文件 D.读文件
    16.文件逻辑记录( ) A.恒定 B.相 C.相 D.相
    17.唯标识某逻辑记录数项记录( ) A.键 B.次键 C.索引 D.指针
    18.文件系统中( )求逻辑记录序磁盘块序致A.序文件 B.链接文件 C.索引文件 D.串联文件
    19.列文件中( )物理结构便文件扩充A.序文件 B.链接文件 C.索引文件 D.级索引文件
    20.( )物理结构文件机存取时必须指针进行效率较低 A.连续文件 B.链接文件 C.索引文件 D.级索引文件
    2l.链接文件解决序结构中存问题( ) A.提高存储空间利率 B.适合机存取方式 C适序存取 D.指针存入存速度快
    22.索引结构文件建立张索引表存放( ) A逻辑记录址 B.部分数信息 C.键容 D.逻辑记录存放位置指针
    23文件系统某文件建立张( )中存放逻辑记录存放位置指针A.位示图 B.索引表 C.开文件表 D.链接指针表
    24.文件系统中求物理块必须连续物理文件( )A.序文件 B.链接文件 C.串联文件 D.索引文件
    25.进行成组操作时必须存缓区缓区长度等( ) A.逻辑记录长度 B.逻辑记录长度成组块子 c.逻辑记录长度成组块子 D.均逻辑记录长度成组块子
    26.记录成组分解提高存储介质利率减少启动设备次数( )代价A.设立存缓区 B.操作系统增加成组分解功 c.设立存缓区操作系统增加成组分解功 D.没额外系统消耗
    27.文件系统中设置张( )利二进制位表示磁盘中块情况 A.空闲块表 B.位示图 c.链接指针表 D.索引表
    28.开文件操作系统设置( )中登记该文件关信息A.索引表 B.链接指针表 c.已开文件表 D.空闲块表
    29.序文件做读文件操作时总( )序读出信息 A文件头部 B.文件尾部前 c.文件中部开始 D.前位置开始
    30.系统方便户提供种隐式文件方法户( )必须显式提出 A.建立文件 B.开文件 c.关闭文件 D.读文件
    31.允许户时—享文件时列( )做法 A.允许户时开享文件执行读操作 B.允许读者写者时享文件 c.允许读者写者时享文件 D.允许写者时享文件执行写操作
    32.( )防止享文件造成破坏实现起系统开销太 A.户树形目录结构中目录文件许权规定 B.存取控制表 c.定义户文件权 D.隐蔽文件目录
    33.uNIX系统中新建文件默认许权力:文件读写伙伴读般户读表示种权限3位8进制数( ) A.755 B644 C.522 D.622
    34.单( )达文件保密目A.隐蔽文件目录 B.设置口令 c密码 D.规定文件权限
    35.文件保密( )方法某文件目录显示器显示出A存取控制表 B.隐蔽文件目录 C.设置口令 D.密码
    (二)填空题
    1.文件系统操作系统中重组成部分___进行理 2.文件理工作理户信息存储___更新___保护 3.文件理户提供___存取文件功 4.文件逻辑具完整意义___. 5.文件存取种方式采种方式户求___ 特征关. 6.存储介质连续信息组成—区域称___存储设备存间信息交换物理单位 7.文件信息存取次序考虑存取方法分______两类 8.磁带机适合___存储设备磁盘文件______.9.文件系统文件统理目方便户保证___ 10.户信息处理方式组成文件称___ 11.户求读写文件时文件系统实现______间转换 12.文件目录___文件文件系统实现名存取重手段 13级目录结构文件目录中登记文件___文件名 14.二级目录结构中第级___第二级___ 15.树形目录结构中___根目录出发某文件通路级子目录名该文件名序组合 16.___指出前日录出发指定文件路径 17.逻辑文件分______两类 18___指户文件信息划分独立单位整文件次串信息组成 19.记录式文件中___文件独立存取信息单位. 20.磁带文件文件头标______三部分组成 21.磁盘常组织方式序结构______ 22___ 具逻辑记录序磁盘块序相致文件结构文件 23.序文件逻辑连续信息存放磁盘相邻块适文件___.24.指针连续磁盘块存放逻辑记录序链接起形成文件___结构 25.链接文件采___方式高效采___方式低效 26.索引结构文件建立张___指示逻辑记录存放位置指针集中张表中 27.索引文件采___方式采___方式 28.索引文件中机存取某记录时根___存中起始址找该记录登记项中___找该逻辑记录 29.干逻辑记录合成组存入块工作称___块中逻辑记录数称___ 30.进行成组操作时必须存缓区缓区长度等___成组___. 31.记录成组仅提高存储空间___提高系统___ 32.组逻辑记录中逻辑记录分离出操作称___ 33.户求存储文件时文件理___删文件时___文件占存储空间 34___指示磁盘空间情况时中位___应 35.空闲块表中登记项记录组连续空闲块______ 36.空闲块连接方式___ ___ 37.采空闲块成组连接方式时空闲块分成干组指组空闲块___集中—起 38.户访指令调建立文件___读文件___关闭文件___等文件操作功模块 39.文件开系统设置___中登记该文件关信息 40.文件______权关闭文件 41.删文件操作户指定文件文件目录中______文件占存储空间 42户读写文件操作调___ 操作模块 43.户请求删文件操作时必须先调___操作模块 44.允许户时享文件时系统必须实现享文件___ 45.户时某享文件时___写者时该文件执行写操作 46.防止系统障造成文件破坏常采______方法保护文件 47.防止户享文件造成破坏般规定户文件___. 48.uNIx系统中文件A存取权限规定751文件伙伴文件存取权限___. 49.文件___防止文件破坏文件___防止文件拥者授权窃取文件 50.常文件保密措施_________
    (三)简答题
    1.什文件 2.简述名存取含义 3.途分类种文件 4.什卷什块 5.文件存取方式种样确定文件存取方式 6简述文件系统结构 7.文件目录中般包含什容 8.二级目录结构中实现文件享 9谓绝路径名相路径名相路径名优点 10.树形目录优点 11.文件逻辑结构种形式 12.记录式文件磁盘种组织形式 13什记录成组分解采种技术否额外开销 14.文件系统提供种操作功户样调功 15.开文件建立文件关闭文件起什作 16.户显式隐式文件时 17 户时享文件时进行步控制 18.区分文件保护保密异
    (四)计算题
    1.现三名学生s1s2s3机实程序数存放磁盘三编写程序分P1P2P3求三学生编程序调数文件A进行运算请问1)文件A作享文件系统应采种目录结构画出示意图(2)三位学生约程序名起P利(1)答案中目录结构否满足求(3)针(2)求简说明系统学生索取程序数
    2.假设磁带记录密度1600bPi(字节/英寸)逻辑记录长200字节块块间间隔05英寸请回答列问题:(1)采成组操作时磁带空间利率少(2)采块子6作成组操作时磁带空间利率百分(3)磁带空间利率80%采记录成组时块子少少
    3.假设磁盘组l00柱面键面8磁道盘面分成4扇区逻辑记录扇区致柱面磁道扇区编号均0开始现字长16位200字(第0字~第199字)组成位示图指示磁盘空间情况请问: (1)文件系统发现位示图中第15字第7位0准备分配某记录时该记录会存放磁盘块块物理位置(柱面号磁头号扇区号) (2)删文件时存储空间第56柱面第6磁道第3扇区块变成空闲块时位示图中第字第位应1改0
    4.现文件FILE _x逻辑记录125字节20逻辑记录文件系统文件存储磁盘时采链接结构磁盘分块5l2字节请问: (1)采什方法效利磁盘空间 (2)画出文件FILE _x磁盘链接结构示意图(磁盘块号定) (3)户求读包含第1285字节逻辑记录文件系统工作

    第五章 文件理 练题参考答案
    ()单项选择题
    1.A 2.A 3.B 4 C 5.C 6.B 7.B 8.A 9.C l0.B 11.C 12.A 13.C 14.D 15.C 16.D 17.A 18.A l 9.A 20.B 21A 22.D 23B 24.A 25.C 26.C 27 B 28 C 29 D 30D 31.B 32.B 33 B 34D 35 B
    (二)填空题
    1.信息 2.检索享 3.文件名 4.信息集合 5.存储介质 6.块(物理记录) 7.序存取机存取 8.序存取序存取机存取 9.文件安全 10.逻辑结构(逻辑文件) 11.逻辑文件物理文件 12.搜索 13. 14.文件目录户文件目录 15路径名(绝路径名) 16.相路径名 l 7.流式文件记录式文件 18流式文件 l9.逻辑记录 20.文件信息文件尾标 21.链接结构索引结构 22.序文件(连续文件) 23.机存取 24.链接 25.序存取机存取 26.索引表 27.序存取机存取 28.索引表指针  29.记录成组块子 30 逻辑记录长度 块子 31 利率工作效率 32 记录分解 33.分配磁盘存储空间收回 34位示图磁盘块 35.首块号块数 36.单块连接成组连接 37.指针 38.开文件写文件删文件 39.已开文件表 40.建立者开者 41.名收回 42.关闭文件 43.关闭文件 44.步控制 45.允许 46.建立副定时转储 47.权限 48.读执行 49.保护保密 50.隐蔽文件目录设置口令密码
    (三)简答题
    1.文件逻辑具完整意义信息集合
    2.户必考虑文件存储里样组织输入输出等工作提供文件名操作系统通查找目录文件进行存取
    3.途分类文件分成系统文件库文件户文件
    4.卷存储介质物理单位盘磁带张软盘片硬盘组称卷块存储介质连续信息组成区域存储设备存储器间进行信息交流物理单位
    5.存取方式分两类序存取机存取序存取指文件中信息序进行读写机存取指意次序读写文件中信息采取种存取方式户求存储介质特性关源程序总序布取数库文件常机存取磁带文件适合序存取磁盘中文件序存取机存取
    6.文件系统五部分组成:(1)目录理利目录结构检索文件保证文件安全(2)文件组织文件组织分两类:逻祖结构物理结构前者户角度织织文件者存储介质文件构造方式户请求读写文件时文件系统必须实现文件逻辑结构物理结构间转换(3)文件存储空间理磁盘空闲区理执行分配回收工作(4)文件操作户提供文件操作功建立文件开文件读文件写文件关闭文件删文件等(5)文件享保护保密亭文件进行步控制防止文件破坏剽窃
    7.文件目录干目录项组成目录项般应包含容1)文件存取控制信息户名文件名文件类型文件属性(2)关文件结构信息文件逻辑结构物理结构记录数文件存储介质份量等(3)关文件理信息建立日期文件修改日期文件保留期限记账信息等
    8.果户享某文件户文件目录中某目录项指文件存放址享文件户定义相文件名文件名
    9.绝路径名指根目录开始着条指文件路径相路径名指前目录出发指定文件路径文件系统绝路径名相路径名找指定某文件相路径减少查找文件花费时间
    10.树形目录结构优点:解决重名问题利文件分类提高检索文件速度进行存取权限控制
    11.文件逻辑结构两种形式流式文件记录式文件流式文件指户文件信息划分独立单位整文件次串信息组成记录式文件干逻辑记录组成户文件信息逻辑独立含义划分信息单位称逻辑记录
    12.记录式文件磁盘常组织形式:序结构链接结构索引结构
    13干逻辑记录合成组存入块工作称记录成组组逻辑记录中逻辑记录分离出操作称记录分解采种技术额外开销设立缓区操作系统增加成组分解操作功
    14.文件系统提供六种操作功建立文件开文件读文件写文件关闭文件删文件户访指令功
    15.开文件建立文件实际起着户申请文件权作文件系统验证符合权时允许户文件适户做文件前准备关闭文件操作作户系统文件权
    16.户显式文件时.必须道循规定:读文件时次调开文件读文件关闭文件操作写文件时次调建立文件写文件关闭文件操作隐式调时允许户直接调读文件写文件.必调开文件建立文件关闭文件操作操作文件系统动完成
    17.户时某享文件时常三种规实现享文件步控制:(1)允许户时开享文件执行读操作(2)允许读者写者时享文件(3)允许写者时享文件执行写操作
    18.文件保护防止文件破坏文件保密防止拥者授权窃取文件文件保护根引起文件破坏原系统障非法享文件采措施前者采建立副定时转储等方法者采树形目录结构存取控制表文件权限文件保密措施隐蔽文件目录设置口令密码.
    (四)计算题
    l(1)系统采二级目录结构满足需示意图图
    文件目录






    (2)利图二级目录结构满足求户目录中PlP2P3改PP指程序
    (3)存取程序数时文件系统会先搜索文件目录找该学生户目录然户目录中查找指定文件学生S1.路径/S1/P找文件程序文件/S2/P会指文件会突S1/A/s2/A文件学生S1取需数然里A文件三学生时开起执行读操作
    2.(1)间隔=l600×05=800(字节) 200(200+800)=20%采成组操作时磁带空间利率20%
     (2)(200×6)(200×6+800)60%采成组操作时磁带空间利率60%
     (3)设块子x200x(200X+800)>08 250X>200X+800 50X>800X>16块子少17
    3.(1)块号=15×字长+7=15×16+7=247 柱面号=[块号/柱面扇区数]=[247/(8×4)]=7 磁头号=[(块号mod柱面扇区数)/盘面扇区数]=[(247 mod 32)/4]=5 扇区号=(块号mod柱面扇区数)mod盘面扇区数=(247 mod 32) mod 4=3该记录会存放第247块第7柱面第5磁头第3扇区
    (2)块号=柱面号×柱面扇区数+磁头号×盘面扇区数+扇区号=56×(8×4)+6×4+3=1819 字号=[块号/字长]=[1819/16]=113 位号=块号mod字长=1819 mod 1611位示图中第113字第11位应1变成0
    4.(1)采记录成组方法效利磁盘空间里拟选块子4
     (2)采块子4进行记录成组时占5磁盘块.妨设5磁盘块次629l 518文件FILE—x磁盘链接结构示意图见图
    文件目录
    文件名       始址    末址
    FILE-X    6     18

    块 号 6     2     9     15     18
    链接指针 2 9 15 18 1
    (3)第步[1285/(125×4)]=2知包含1285字节逻辑记录链接结构第三块块9中文件系统块9读入存缓区第二步1285 MOD (125×4)=285 125×2<285<125×3知文件系统存缓区中取出第3记录传输户

    第六章 设备理 练题
    ()单项选题
    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.启动磁盘执行—次输入输出操作时( )硬件设计时固定 A寻找时间 B.延长时间 c.传送时间 D.次I/O操作总时间
    7 ( )调度算法总等访问者中挑选时间短请求先执行A.先先服务 B.短寻找时间优先 c.电梯 D单扫描
    8.通道种( ) A. I/O设备 B.设备控制器c.I/O处理机 D.I/O控制器
    9.操作系统设置( )记录计算机系统配置独占设备类型台数分配情况 A.设备分配表 B.设备类表 c设备表 D.设备控制表
    10.设备独立性指( ) A.设备具独立执行I/O功种特性 B.户程序设备实际台设备关种特性 c独立实现设备享种特性 D.设备驱动程序独立具体物理设备种特性
    11.( )总移动臂前位置开始着臂移动方选择离前移动臂柱面访问者臂移动方请求访问时改变臂移动方选择 A.先先服务调度算法 B.短寻找时间优先调度算法 c.电梯调度算法 D.单扫描调度算法
    12.( )存放通道程序首址存固定单元A.Psw(程序状态字) B.CcW(通道命令) c.CAw(通道址字) D.CSW(通道状态字)
    13.中央处理器执行户提出请求启动外设求时会产生( ) A.程序性中断事件 B.外部中断事件 c.输入输出中断事件 D.愿性中断事件
    14通道发现csw中控制器结束设备结束通道结束设备障设备特殊情况时会发出( )A.硬件障中断 B外部中断 c.输入输出中断 D.愿性中断
    15.虚拟设备指( )A允许户系统中具物理设备更设备 B.允许户标准化方式物理设备 c.享设备模拟独占设备 D.允许户程序必全部装入存便系统中设备
    16.SPOOL技术目( )A提高cPu设备交换信息速度 B.提高独占设备利率 c.减轻户编程负担 D.提供辅存接口
    (二)填空题
    1.操作系统中外围设备启动控制工作______完成 2.计算机外围设备分____________两类 3______量信息存放相应存储介质作存储器扩充 4.______外界信息输入计算机系统计算结果输出 5.存储器外围设备间信息传送操作称______ 6.存储型设备输入输出信息传输单位______输入输出型设备输入输出操作信息传输单位______ 7.作业独占设备称______ 8.作业时设备称______ 9.享设备模拟独占设备工作.独占设备改造成享种模拟独占设备称______ 10.计算机系统台设备确定编号便区分识确定编号成设备______ 11设备______户程序中定义设备编号 12.磁带机输入机印机等适合独占设备总采______分配策略 13.作业申请独占设备时指定设备方式两种指定设备______指定设备______ ______ 14 ______指户编制程序时设备实际台设备关特性 15操作系统______记录计算机系统配置独占设备类型台数分配情况等 16.设备分配表____________两部分组成 17.确定磁盘块位置必须出三参数:______ ____________ 18.磁盘输入输出时______磁头移动臂带动移动指定柱面花时间______指定扇区旋转磁头需时间信息______关 19.执行次磁头输入输出时______磁头进行读写完成信息传送时间______时固定 20.减少移动臂进行移动花费时间文件信息盘面______序存放满盘面放盘面______存放 21.磁盘驱动调度____________两部分组成 22常移臂调度算法______短寻找时间优先算法____________ 23.移臂调度目减少输入输出操作中______ 24.______调度算法总等访问者中挑选寻找时间短请求先执行访问者先次序 25.移臂调度算法中先先服务调度算法外余三种调度算法根欲访问者______进行调度 26.移动臂定位根______决定执行次序调度称旋转调度 27.果干磁盘等访问者请求磁道扇区______总首先达读写磁头位置扇区先进行传送操作 28.预知处理求信息采______提高系统效率 29.设备理复杂启动外设工作______防止户错误外设影响系统性 30.存储器外围设备间传送信息输入输出操作______完成 31.通道______完成输入输出操作称______ 32.操作系统计算机硬件提供组______规定通道执行次输入输出应做工作 33.条通道命令规定设备种操作般命令码____________标志码等四部分组成 34.通道命令中命令码三类:______通道命令转移类______ 35______存放通道程序首址存固定单元 36______中汇集通道执行通道程序时通道设备执行操作情况 37.操作系统启动控制外围设备完成输入输出操作程分成三阶段:准备阶段____________ 38.考虑设备具体特征处理方法称______采种技术I/O操作处理简单易出错 39.I/O中断cPu通道协调工作种手段通道助I/O中断______CPU根I/O中断事件解______执行情况 40.I/O中断事件______执行外界原引起 41.通道发现______设备特殊情况时形成______I/O中断事件 42.实现虚拟设备必须定硬件软件条件基础特硬件必须配置容量______中断装置______具______ 43.实现虚拟设备必须磁盘划出称井专存储空间______中存放作业初始信息______中存放作业执行结果 44.斯普林(SPOOL)指______ 意思操作系统实现______功 45.斯普林(SPOOL)系统预输入系统程序____________组成 46______ 务作业流中作业初始信息传送输入井保存备作业执行时 47.作业请求输入机读文件信息时务转交______输入井读出信息供户 48.作业请求印机输出结果时务转交______产生结果保存输出井中 49______负责查输出井中否输出结果信息启动印机作业结果文件印输出 50.SPOOL系统设置张______登记输入井作业作业名______ 作业拥文件数预输入表缓输出表位置等 51.正确理进入系统作业存取输入井输出井中信息SPOOL系统中设计______预输入表______ 52.输入井中作业四种状态输入状态______执行状态______ 53______指该作业信息已存放输入井中尚未选中执行
    (三)简答题
    1.存储型设备输入输出型设备输输出操作信息传输单位 2什独占设备什享设备 3.享设备允许作业时里时含义什 4.什设备绝号相号 5.户程序中通常什方式指定设备什 6谓设备独立性 7.独占设备采种分配方式 8.简述寻找时间延迟时间传送时间含义 9.磁盘移臂调度目什常移臂调度算法 10.磁盘旋转调度实现目标什实现 11.中央处理器外围设备间实现行工作 12.通道址字通道状态字通道程序间关系 13.简述操作系统启动外设完成输入输出程 14.I/O中断作户访指令请求启动外设时会产生什中断事件 15.简述SPOOL系统组成 16.采SPOOL系统优越性
    (四)计算题
    1.磁盘l00柱面柱面8磁道盘面划分成4扇区现含3200逻辑记录文件逻辑记录扇面致该文件序结构形式存放磁盘柱面磁道扇区逻辑记录编号均0开始文件信息0柱面0磁道0扇区开始存放请问:(1)确定该文件第1838逻辑记录存放磁盘位置柱面号磁头号扇区号 (2)第56柱面第7磁道第3扇区存放该文件第逻辑记录
    2.某磁盘200柱面编号0~199假设已完成68号柱面访问请求正访问96号柱面请求者服务干请求者等服务次访问柱面号:1755215736159106l 0872(1)请分计算先先服务调度算法短寻找时间调度算法电梯调度算法单扫描调度算法确定实际服务次序 (2)实际服务次序计算(1)中四种算法移动臂需移动距离
    3.现磁盘移动臂处第15号柱面六请求者等访问磁盘表响应访问省时间?
    序号 柱面号 磁头号 扇区导
    ①  12   2    6
    ②  5  3  2
    ③ 16   8    7
    ④ 6 4 1
    ⑤ 16 7 3
    ⑥ 12 5 6
    4.某磁盘旋转速度20毫秒/周磁盘初始化时盘面分成10扇区扇区磁盘旋转反编号次0~9现10逻辑记录R0R1…R9次存放0~9十扇区处理程序序处理记录读出记录处理程序花6毫秒进行处理然序读记录处理直全部记录处理完毕请回答:(1)序处理完10记录总花费少时间 (2)优化分布记录10记录处理总时间短算出优化分布时需花费时间
    窗体顶端
    第六章 设备理 练题参考答案
    ()单项选择题
    1B 2.D 3B 4.A 5 D 6.C 7.B 8.C 9.A 10.B 11.C l 2.C 13.D 14.C 15.C 16.B
    (二)填空题
    1设备理部分 2.存储型设备输入输出型设备 3.存储型设备 4.输入输出型设备 5.输入输出操作 6.块字符 7.独占设备 8.享设备 9.虚拟设备 10.绝号 11.相号 12.静态 13.绝号设备类相号 14.设备独立性 15设备分配表 16.设备类表设备表 17柱面号磁头号扇区号 18.寻找时间延迟时间磁盘位置 19.传送时间硬件设计 20.磁道柱面 21.移臂调度旋转调度 22 先先服务调度算法电梯调度算法单扫描调度算法 23.寻找时间 24.短寻找时间优先 25.柱面位置 26.延迟时间 27.旋转调度 28.优化分布 29.减轻户负担 30.通道 31.独立输入输出处理机 32.通道命令 33.数存址传送字节数 34.数传输类设备控制类 35.通道址字 36通道状态字 37.启动I/O阶段结束处理阶段 38.设备处理独立性 39.请求cPu进行干预输入输出操作 40.通道程序完成 41.设备障操作异常结束 42.磁盘通道中央处理机通道行工作力 43.输入井输出井 44.联机外围设备时操作虚拟设备 45.井理程序缓输出程序 46.预输入程序 47.井理读程序 48.井理写程序 49.缓输出程序 50.作业表作业状态 51.作业表缓输出表 52.收容状态完成状态 53收容状态
    (三)简答题
    1.存储型设备输入输出操作信息传输单位块输入输出型设备输入输出操作信息传输单位字符
    2.独占设备指作业独占设备享设备指允许作业时设备
    3.时含义作业交启动享设备某时刻作业占
    4.设备绝号指计算机系统台设备确定编号区分识设备设备相号指户程序中定义设备编号
    5.户程序中通常设备类相号请求设备具体指定台设备提出申请类设备少台采种方式设备分配适应性灵活性强否绝号指定设备果台设备已占障时该作业暂时法装入存储器
    6.设备独方性指户编制程序时设备实际台设备关特性
    7.独占设备通常采静态分配方式作业执行前作业类设备分配作业作业执行期间均该作业占直作业执行结束
    8.寻找时间指磁头移动臂带动移动指定柱面花时间延迟时间指扇区旋转磁头需时间传送时间指磁头进行读写完成信息传送时间
    9.磁盘移臂调度目减少输入输出操作中寻找时间常移臂调度算法先先服务算法短寻找时间优先算法电梯调度算法单扫描算法
    10.磁盘旋转调度终目标减少输入输出总时间实现时应该优先选择延迟时间短访问者执行说果干等访问者请求访问磁道扇区访问磁道编号扇区旋转调度总首先达读写磁头位置扇区先进行传送操作干等访问者请求访问磁道具相编号扇区旋转调度意选择读写磁头进行传送操作
    11.输入输出请求时中央处理器先执行启动I/O指令启动指定通道指定设备启动成功通道规定求通设备控制器控制外围设备进行操作时中央处理器执行务通道行工作直输入输出操作完成通道发出操作结束I/O中断时中央处理器暂停前工作转处理I/O中断事件
    12.通道程序组通道命令规定通道执行次输入输出操作应做工作编制通道程序存放存储器中通道取通道命令执行必须存放通道程序首址告诉通道存放通道程序首址存固定单元通道址字通道执行通道程序时通道设备执行操作情况时记录汇集通道状态字中
    13.该程分三阶段:准备阶段组织通道程序通道程序首址存入通道址字中启动I/O阶段启动I/O指令启动通道工作通道执行通道程序执行情况记录通道状态字中结束处理阶段完成输入输出操作形成I/O中断操作系统做相应处理
    14.I/O中断中央处理器通道协调工作种手段通道助I/O中断请求中央处理器进行干预中央处理器根产生I/O中断事件解输入输出操作执行情况户访指令请求启动外设cPu执行访指令时产生愿中断事件
    15SPOOL系统三部分程序组成:预输入程序井理程序缓输出程序预输入程序作业流中作业初始信息传送输入井中保存井理程序负责输入井中读出信息供户负责作业产生结果保存输出井中缓输出程序负责输出井中作业结果印输出
    16.采SPOOL系统极提高独占设备率充分利系统资源提高系统单位时间处理作业力
    (四)计算题
    1.(1)已知t=8s=4b=1838D=s×t=4×832M[b/D][1838/32]57N=b mod D=1838 mod 32=14∴ 柱面号=M=57磁头号=[N/s]=[14/4]=3 扇区号=N mod s=14 mod 4=2
    (2)已知s=4t=8i=56j=7k3 记录号=k+s×(j+i×t)=3+4×(7+56×8)1823
    2.图解法解题分算法回答2问题
    (1)先先服务调度算法: 0 36 52 68 72 96 106 108 157 159 175 199
    实际服务次序: 68→96→175→52→157→36→159→106→108→72 ∵ (17596)+(17552)+(15752)+(15736)+(15936)+(159106)+(108106)+(10872)642 ∴ 移动臂需移动642柱面距离
    (2)短寻找时间优先调度算法: 0 36 52 68 72 96 106 108 157 159 175 199
    实际服务次序:68→96→106→108→72→52→36→157→159→175 ∵ (10696)+(108l06)+(10872)+(7252)+(5236)+(15736)+(159l57)+(175159)223 ∴ 移动臂需移动223柱面距离
    (3)电梯调度算法: 0 36 52 68 72 96 106 108 157 159 175 199
    实际服务次序:68→96→106→108→157→159→175→72→52→36 ∵ (10696)+(108l06)+(157108)+(159l57)+(175159)+(17572)+(7252)+(5236)218 ∴ 移动臂需移动218柱面距离
    (4)单扫描调度算法: 0 36 52 68 72 96 106 108 157 159 175 199
    实际服务次序:68→96→106→108→157→159→175→199→0→36→52→72 ∵ (10696)+(108 l06)+(157108)+(159l57)+(175159)+(199175)+(360)+(5236)+(7252)175 ∴移动臂里外返回时间外需移动l 75柱面距离
    3.针题分析种移臂调度算法发现短寻找时间调度算法优移动臂距离短设访问柱面次序:161265次旋转调度角度出发法确定访问柱面扇区时先响应扇区更快省时间响应次序四种:3→5→1→6→4→23→5→6→1→4→25→3→1→6→4→25→3→6→1→4→2
    4.〔1)序存放:R0→R920ms÷10=2ms知读扇区花2ms2ms+6ms=8ms知读出处理完R0读写磁头已R4位置读Rl记录14ms延迟时间序处理完十记录需花费时间:10×(2+6)+9×(2×7)=926(ms)
    (2) 优化分布:R0→R5→R3→R8→R1→R6→R4→R9→R2→R7逻辑记录优分布时处理十记录花费时间:10×(2+6)=80(ms)

    第七章 作业理 练题
    ()单项选择题
    1.户求计算机处理计算问题称( ) A.进程 B程序 c.作业 D系统调度
    2作业完成干加工步骤步骤称( )A作业流 B子程序 c子进程 D作业步
    3.通常批处理作业干作业步完成系统求户( )出说明 A.作业提交时 B.作业执行程中 c.作业提交时作业执行程中 D必
    4.批处理方式操作员批作业组织成( )系统成批输入A.作业步 B.作业流 C.子程序 D.程序组
    5.批处理系统中作业控制说明书操作系统提供( )编写成 A.c语言 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.先先服务算法( )选作业会计算时间短作业等时间长 A.进入输入井先次序 B.计算时间长短 C.响应高低 D.优先数
    13.证明采( )均等时间A优先数调度算法 B.均衡调度算法 c.计算时间短作业优先算法 D.响应高者优先算法
    14.进行作业调度时.想兼顾作业等时间计算时间应选取( ) A均衡调度算法 B.优先数调度算法 c.先先服务算法 D.响应高者优先算法
    15.作业调度关键( ) A.选择恰进程理程序 B.选择恰作业调度算法 C.友户界面 D.户作业准备充分
    16.作业调度算法提响应指( ) A.作业计算时间等时间 B.作业等时间计算时间 c.系统调度时间作业等时间 D.作业等时间系统调度时间
    17.作业调度选择作业装入存该作业否占处理器必须( )决定 A设备理 B.作业控制 C.驱动调度 D进程调度
    18.交互作业特点采( )方式工作 A.作业控制语句 B.机话 c.作业说明书 D.作业信息文件
    19.目前常操作接口中包括( )A操作控制命令 B作业控制语言 c菜单技术 D窗口技术
    20.请求进入退出系统户应( ) A.注册注销命令 B.编辑类命令 c调试类命令 D.操作方式转换命令
    21.程序中设置断点踪等功通( )实现A.编辑类命令 B.编译装配运行类命令 c.调试类命令 D.操作方式转换类命令
    22.WindowsUNIX采( )户提供友善图形户接口A.菜单技术 B.窗口技术 C.操作控制命令 D.会话语句
    23Windows窗口相风格中显示程序名文件名( )A控制菜单 B题标栏 C菜单框 D卷滚条
    24.窗口系统中非活动窗口操作采( )A开窗口 B.移动窗口 c改变窗门 D.切换窗口
    25.操作命令两类类操作系统中相应处理模块直接解释执行( )属类必须创建户进程解释执行A.注册注销命令 B.目录类命令 c.编译连接装配类命令 D操作方式转换命令
    26.终端户控制终端作业执行致四阶段中( )实际作终端作业作业调度 A终端连接 B.户注册 c.控制作业执行 D.户退出
    27.分时系统控制终端户采( )方法终端作业占处理器 A.先先服务 B.优先数 C.时间片轮转 D.分级调度
    (二)填空题
    1.______户求计算机系统处理计算问题 2.完成作业般干加工步骤作业加工步骤称______ 3.作业步______执行前作业步结果信息作作业步______ 4.作业执行时分干作业步作业步序______指定 5.操作系统户提供说明作业加工步骤两种手段____________ 6.作业控制方式____________ 7.批处理时操作系统作业控制说明书求分控制相应作业指定步骤执行种控制方式称______ 8.批处理方式称____________ 9.______户操作系统提供操作控制命令表达作业执行控制意图 10.采交互方式时必须计算机直接操作称______ 11.户准备批处理作业准备源程序初始数外必须作业控制语言编写______ 12______干控制语句组成控制语句含关键字参数 13.操作员启动预输入命令作业流中作业信息存放______中作业处______ 14______操作系统输入井中选取干作业装入存机会获处理器运行 15.设计作业调度程序原:公性____________ 16作业调度选择作业必条件系统现______资源满足作业资源求 17.作业周转时间指该作业选中执行结果时间进入______时间差 18.系统角度作业调度希进入输入井作业______ 19.常作业调度算法先先服务算法______响应高者优先算法______均衡调度算法 20.理想调度算法应该______进入系统作业______计算结果 21.先先服务算法仅输入井先次序选作业会计算时间______作业等时间______ 22.计算时间短作业优先算法考虑户估计计算时间计算时间______作业等太______ 23.采计算时间短作业优先算法肯定______ 24.响应高者优先算法综合考虑作业____________ 25.确定作业优先数______提出作业优先数______根作业缓急程度作业类型等素综合考虑 26.作业调度______相互配合实现道作业行执行 27.作业步完成工作______解释执行 28.系统作业步创建______完成作业步求工作 29.操作系统根作业步控制语句创建进程该进程处______状态 30.输入井中作业必须二级调度占处理器第级______第二级______ 31.采交互方式控制作业执行程中户____________直接提出作业控制求 32.交互式作业特点采______方式工作 33.常见操作接口______菜单技术______等 34.条操作控制命令包含______相关参数 35.系统提供操作控制命令______称系统______ 36.户______命令请求进入系统______命令请求退出系统 37.采______户必事先记住程序提供功方式根屏幕显示功选择 38.菜单进行操作简单______需记忆时影响______ 39.窗口已成实现______重技术户提供更友善______ 40.Windows窗口控制菜单______菜单框卷滚条等部分 41.UNIX中种风格窗口常____________ 42.窗口基操作开窗口______ 改变窗口切换窗口______ 43.命令解释执行时类操作系统中相应______直接解释执行类必须创建______解释执行 44.操作系统直接解释执行命令注册注销命令____________操作方式转换等命令 45.终端户控制终端作业执行致四阶段:终端连接______控制作业执行______ 46.远程终端助租专线______接计算机系统线路接通前必须通______进行呼 47户注册程实际作终端作业______ 48.户输入注销命令请求______系统接受命令收回该户占______退出 49.分时系统控制终端户均采______方法终端作业占处理器终端户感满意 50.具分时兼批处理计算机系统中总______接纳终端作业
    (三)简答题
    1.什作业作业步 2.户手段说明作业步 3.作业控制方式种 4.批处理作业准备工作包括方面 5.谓作业调度 6.设计作业调度程序需考虑素 7.作业调度程序输入井选取作业必条件什 8.常作业调度算法 9什周转时间均周转时间作业调度中户系统 10.作业调度进程调度作业执行程中作分什 11.交互式作业特点什 12.通常操作系统户提供操作接口种 13.交互控制方式操作系统解释执行命令 14.简述终端作业执行进程 15.分时操作系统调度终端作业 16.兼分时批处理功操作系统调度理作业
    (四)应题
    1假设道程序设计系统采变分区方式理存储器移动已存储器中作业供户存空间200KB系统配备5台磁带机批作业见表
    作业名号 进输入井时间 求计算时间 需存量 申请磁带机数
    A 8:30 40分钟 30KB 3台
    B    8:50 25分钟 120KB 1台
    C 9:00 35分钟 100KB 2台
    D 9:05 20分钟 20KB 3台
    E 9:10 10分钟 60KB 1台
    该系统磁带机采静态分配忽略外设工作时间系统调度花时间请分写出采先先服务算法计算时间短者优先算法选中作业执行次序均周转时间
    2.题中果允许移动已存储器中作业采题中两种调度算法请分写出选中作业次序均周转时间

    第七章 作业理 练题参考答案
    ()单项选择题
    1.C 2.D 3.A 4.B 5.C 6.D 7.B 8.D 9.C 10.D 11.B 12.A 13.C 14.D 15.B l 6.B 17.D 18.B 19.B 20.A 21.C 22.B 23.B 24.D 25.C 26.B 27.C
    (二)填空题
    1.作业 2.作业步 3.相应程序输入信息 4.户 5.作业控制语言操作控制命令 6.批处理方式交互方式 7.批处理方式 8.动控制方式脱机控制方式 9.交互方式 10.联机控制方式 11.作业控制说明书 12.作业控制语言 13.输入井收容状态 14.作业调度 15均衡资源极流通量 l 6.尚未分配 17.输入井 18.均周转时间 19.计算时间短作业优先算法优先数调度算法 20.提高系统效率时 21.短长 22.长久 23.均周转时间 24.等时间计算时间 25.户操作系统 26.进程调度 27.程序 28.进程 29.绪 30.作业调度进程调度 31.操作控制命令会话语句 32机话 33.操作控制命令窗口技术 34.命令名 35.集合命令语言 36.注册注销 37.菜单技术 38.直观操作速度 39.机话图形户接口 40.题标栏 41.Motif窗口OPEN LOOK窗口 42.移动窗口关闭窗口 43.处理模块户进程 44.目录操作类命令文件类命令 45.户注册户退出 46.交换线电话拨号 47.作业调度 48.退出系统资源 49.时间片轮转 50.优先
    (三)简答题
    1.作业户求计算机系统处理计算问题作业执行干加工步骤作业步指作业加工步骤
    2.户操作系统两种手段说明作业步种作业控制语言种作业控制命令
    3.作业控制方式两种种批处理方式种交互方式批处理方式指成批处理时操作系统作业作业控制说明书中求分控制相应作业指定步骤执行交互方式指作业执行程中操作系统户间断交流信息户操作控制命令表达作业执行控制意图
    4.户必须准备源程序初始数作业控制语言编写作业控制说明书
    5.操作系统根允许行工作道数定算法输入井中选取干作业装入存储器机会获处理器运行项工作称作业调度
    6.设计作业调度程序时需考虑:(1)公性户公户满意(2)均衡资源提高资源利率(3)极流量缩短作业周转时间提高系统吞吐力
    7.作业调度程序输入井选取作业必条件:系统现尚未分配资源满足选作业资源求
    8.常作业调度算法先先服务算法计算时间短作业优先算法响应高者优先算法优先数调度算法均衡调度算法
    9.作业Pi周期时间定义Ti=EiSi中Si作业Pi进入输入井时间Ei作业运行结束时间作业均周转时间定义:T(∑Ti)*(1n) 户总希周转时间系统角度出发希进入输入井均周转时间
    10.作业调度负责输入中选中作业装入存储器该作业创建进程排入绪队列进程调度绪队列中选择前占处理器进程控制该进程执行直作业完成时进程运行中某种原状态发生变化进程调度选作业进程运行
    11.交互式作业特点采机话方式工作户终端设备输入程序数键入命令会话语句表达作业控制意图系统作业执行情况通知户
    12.通常操作系统户提供操作接口操作控制命令菜单技术窗口技术等
    13.提供交互控制方式操作系统命令解释程序接收户命令命令进行分析命令操作系统相应处理模块解释执行命令创建户进程解释执行
    14.终端作业执行般四阶段:终端连接户注册控制作业执行作业退出
    15.分时操作系统控制终端户均采时间片轮转法终端作业时间片时间占处理器
    16.兼分时批处理计算机系统中总优先接纳终端作业仅终端作业数系统允许时工作作业数时调度批处理作业允许终端作业批处理作业混合时执行
    (四)应题
    1.(1)先先服务算法作业A作业B首先选中装入存储器中作业c达输入井时存磁带机满足需求等作业D达输入井时存满足求磁带机够等作业A完成装入存作业B作业D执行时占140KB存移动存空间两30KB存空间法合供作业E作业B完成作业C资源求满足装入存时剩余50KB30KB法合作业E存法满足求直作业D结束存磁带机满足作业E求表列出作业进输入井时间装入存时间作业开始执行时间执行结束时间周转时间
    作业名 进输入井时间 装入存时间 开始执行时间 执行结束时间 周转时间
    A 8:30 8:30 8:30 9:10 40分钟
    B 8:50 8:50 9:10 9:35 45分钟
    D 9:05 9:10 9:35 9:55 50分钟
    C 9:00 9:35 9:55 10:30 90分钟
    E 9:10 9:55 10:30 10:40 90分钟
    表中出选中作业次序ABDcE均周转时间:T=(40+45+50+90+90)×15=63(分钟)
    (2)计算时间短者优先算法作业A作业B进入输入井次选中装入存储器作业c进入时资源够等作业A完成释放3台磁带机作业CDE已进入输入存移动作业E执行时间短存够等唯作业D资源满足装入存作业B完成作业cE资源满足先选中执行时间短作业E装入存作业c等作业D完成装入存表列出作业序种时间
    作业名 进输入井时间 装入存时间 开始执行时间 执行结束时间 周转时间
    A 8:30 8:30 8:30 9:10 40分钟
    B 8:50 8:50 9:10 9:35 45分钟
    D 9:05 9:10 9:35 9:55 50分钟
    E 9:10 9:35 9:55 10:05 55分钟
    C 9:00 9:55 10:05 10:40 100分钟
    表中出选中作业次序ABDEC均周转时间:T=(40+45+50+55+100)×15=58(分钟)
    2.(1)先先服务算法作业A作业B作业C作业D进入输入井处理情况题中(1)完全样作业B作业D执行时占140KB存允许移动占存作业空间剩余两30KB存合成60KB供作业E作业c等作业D完成满足资源求装入存执行关作业选中序类事件列表1(2)相选中作业次序ABDEC 均周转时间T=58分钟
    (2)计算时间短者优先算法作业AB作业C进入输入井处理情况题(2)完全样作业A完成4台磁带机空闲允许移动已占存作业空间移动作业B作业A释放30KB尚余50KB合成80KB时作业CDE已进入输入井作业c存求够时满足作业D作业E资源请求考虑执行时间短者优先作业E优先执行作业B结束时存满足作业c求磁带机l台等作业E完成作业c满足资源求装入存表列出作业序种时间
    作业名 进输入井时间 装入存时间 开始执行时间 执行结束时间 周转时间
    A 8:30 8:30 8:30 9:10 40分钟
    B 8:50 8:50 9:10 9:35 45分钟
    E 9:10 9:10 9:35 9:45 35分钟
    D 9:05 9:10 9:45 10:05 60分钟
    C 9:00 9:45 10:05 10:40 100分钟
    表中出选中作业次序ABEDC均周转时间:T=(40+45+35+60+100)×15=56(分钟)




    第八章 进程步通信 练题
    ()单项选择题
    1界区指( )A发进程中实现进程互斥程序段 B.发进程中实现进程步程序段 C.发进程中户实现进程通信程序段 D.发进程中享变量关程序段
    2.相关界区指( )A独占资源 B.发进程中享变量关程序段 c.享资源 D.发进程中涉相变量程序段
    3.理干进程享某资源相关界区应满足三求中( )考虑A进程抢占分配进程资源 B.进程应该限逗留界区中 c.次进程界区执行 D.强迫进程限等进入界区
    4( )Pv操作改变整型变量A享变量 B.锁 c整型信号量 D.记录型信号量
    5.整型信号量执行次P操作时信号量值应( ) A.变 B.加1 C减1 D.减指定数值
    6.执行v操作时信号量值( )时应释放等该信号量进程A>0 B<0 c>0 D<0
    7Pv操作必须屏蔽中断执行种变中断程称( )A初始化程序 B.原语 c.子程序 D控制模块
    8.进程间互斥步分表示进程间( ) A.竞争协作 B.相互独立相互制约 c.状态 D.动态性发性
    9发进程访问享资源时基关系( ) A.相互独立交 B.互斥步 c行执行资源享 D信息传递信息缓
    10.进程通信中( )常信件交换信息 A.低级通信 B.高级通信 c.消息通信 D.道通信
    11.间接通信时send(NM)原语发送信件中N表示( )A.发送信件进程名 B.接收信件进程名 C信箱名 D.信件容
    12.列线程描述中( )错误A线程执行相程序 B.线程资源分配单位 c.线程调度执行单位 D.进程中线程享该进程存空间
    13.实现进程互斥时( )应信号量调Pv操作实现互斥 A.信号量界区 B.信号量—相关界区 c.信号量组相关界区 D信号量消息
    14.实现进程步时消息信号量应进程( )消息发送出 A.信号量调P操作 B信号量调P操作 c.信号量调v操作 D.信号量调v操作
    (二)填空题
    1.目前计算机基特点处理器______执行指令 2进程______指进程序处理器执行序进行 3.进程独占处理器序执行时具____________两特性 4.进程封闭性指进程执行结果取决______受外界影响 5 进程现性指进程次重复执行时必定获______结果 6.进程工作没全部完成前进程开始工作称进程______ 7系统中存组时执行进程说该组进程具______ 8.果—进程执行影响进程执行进程进展情况关说发进程相互间______ 9 果进程执行赖进程进展情况说发进程相互间______ 10.交发进程定______某资源 11.交进程执行时产生时间关错误造成正确素进程______ ______外界影响关 12.______受限制交发进程执行时出现时间关错误根原 13.界区指发进程中______关程序段 14.______指发进程中涉相变量程序段 15.涉相变量干进程相关界区______会造成时间关错误 16.进程______指干进程某享资源时时刻允许进程 17.Pv操作信号量进行______程种程称______ 18.利Pv操作理相关界区时必须成出现进入界区前调______完成界区操作调______l9信号量初值1Pv操作限制次______进程进入界区操作 20进程______指发进程间存种制约关系进程执行赖进程消息 21 ______进程需消息发送出测试需消息否达 22.Pv操作仅实现______效工具种简单方便______工具 23.Pv操作实现进程步时调______ 测试消息否达调______发送消息 24.Pv操作实现生产者消费者间步时访问享缓区____________分调动P操作v操作 25.进程互斥实际进程______种持殊情况 26.进程互斥进程间______享资源权结果没______进程步享资源发进程间种______赖关系 27.Pv操作作进程间种通信方式交换少量信息称______ 28.通专门通信机制实现进程间交换量信息通信方式称______ 29.采高级通信方式时进程间______交换信息 30.基通信原语两条______原语______原语 31.进程通信方式两种:____________ 32.直接通信固定______进程间通信间接通信信箱媒体实现通信 33.信息____________两部分组成 34.进程间通信件交换信息实现______ 35______进程中独立执行子务 36.线程处理器独立______单位线程______执行 37.线程进程许相似处线程称______ 38.线程生命周期会历__________________间种状态变化 39.采线程技术生产者消费者两进程作进程进程中两线程处理两线程具______需额外______ 40.Pv操作实现进程互斥时调______相申请享资源调______相享资源权 41.线程操作系统中线程进程根区进程作______单位线程______单位
    (二)简答题
    1.什进程序性发性 2什发进程执行时会产生时间关错误避免 3.简述界区相关界区概念 4.理相关界区什求 5.假设PV操作信号量s理某享资源请问s>0S=0S<0时物理意义什 6.请出Pv操作定义 7.Pv操作实现进程间步互斥应注意什 8.谓进程通信基通信原语 9直接通信间接通信区 10.线程进程根区什
    (四)应题
    1.南北单行车道车道AB两端外段距离处减速标志动计数系统AB两处设信号灯信号灯理求:绿灯行红灯停AB两端红绿灯时变换方红变绿时方绿变红绿灯保持方进入车辆全部驶入AB段AB间车辆行驶时允许达A端(B端)车辆驶入AB段准某方车辆进入方辆车进入AB段双亮红灯车辆全部通(假设2分钟)然已等方车辆驶入试Pv操作理AB路段车辆行驶
    2测温系统中完成采样转换显示等务采样程传感器整型微电压值存入缓区转换程微电压值缓区中取出计算转换成温度值存入该缓区显示程缓区中温度值取出显示试Pv操作实现三程享缓区步问题
    3现三进程Reader进程键盘输入整数读入缓区B1Executor进程B1中数取出进行处理处理完存输出缓区B2中Pinter进程B2中数印出假设B1n2存放整数请Pv操作理三发进程执行
    4.进程通信方法解决生产者消费者问题求生产者告诉消费者产品说明规格价格等消费者反馈物品评价处理情况

    第八章 进程步通信 练题参考答案
    ()单项选择题
    1.D 2.D 3.A 4.c 5.c 6.D 7.B 8.A 9 B 10 B 11.C 12.B 13.C 14.D
    (二)填空题
    1.序 2.序性 3封闭性现件 4.进程身 5.相 6.时执行 7发性 8.关 9.交 10.享 11.占处理器时间执行速度 12.享资源 13享变量 14.相关界区 15互斥执行 16.互斥 17.中断原语 18.P操作v操作 19. 20.步 21.步机制 22.进程互斥步 23.P操作v操作 24.前 25.步 26.竞争固定必然关系必然 27.低级通信方式 28.进程通信 29.信件 30.sendreceive 31.直接通信间接通信 32. 33.信箱说明信箱体 34.进程步 35.线程 36.调度发 37.轻型进程 38.等态绪态运行态 39发性公缓区 40.P操作v操作 41资源分配调度执行
    (三)简答题
    1.进程序性指进程序处理器严格序执行系统中存组时执行程该组程序具发性时执行进程指进程执行时时间重叠进程工作没全部完成前进程开始工作
    2.交发进程会时享资源果种情况加控制进程占处理器时间执行速度外界影响等会引起时间关错误干发进程相关界区互斥执行避免造成类错误
    3.界区指发进程中享变量关程序段相关界区指发进程中涉相变量程序段
    4.理相关界区三点求:(1)次进程界区执行(2)进入界区执行进程必须限时间退出界区(3)强迫进程限等进入界区
    5.信号量S物理意义: s>0时S表示资源数表示资源进程数s=0时表示资源供表示允许进程进入界区s<0时│S│表示等资源进程数表示等进入界区进程数
    6.Pv操作指信号量进行P操作v操作假定信号量sP(s)v(s)定义:
    Procedure p(Var ssemaphore)
    begin ss1 if s<0 then w(s) end
    Procedure v(Var ssemaphore)
    begin ss+1 if s<0 then r (s) end
    中W(s)表示调P(s)程进程置成等信号量s状态排入等队列R(s)表示释放等信号量s进程该进程等队列退出加入绪队列中
    7(1)享资源(含变量)设立信号量互斥时享资源设信号量步时享资源设两信号量视进程该享变量定(2)互斥时信号量初值等1步时少信号量初值等1(3)Pv操作定成调互斥时界区前信号量作Pv操作步时信号量作Pv操作Pv操作位置定正确(4)互斥步混合问题.PV操作会嵌套—般步Pv操作外互斥Pv操作
    8通专门通信机制实现进程间交换量信息通信方式称进程通信基通信原语send原语receive原语前者负责发送信件者负责接收信件
    9.直接通信固定进程间进行间接通信时信箱媒体实现通信sendreceive原语中第参数互相直接通信时分接收者进程名发送者进程名间接通情时均信箱名
    10.采线程技术操作系统中线程进程根区:进程资源分配单位线程调度执行单位
    (四)应题
    1 分析:题参考读者写者问题相两组读者享文件互斥问题享资源AB路段设信号量sAB两端享计数器cAcB应设两信号量sASB设计程序段:
    BEGIN ssaab semaphore cacbinteger s1 sa1 sb1
    Cobegin
    Process carai{I12……}
    Begin p(sa) caca+1 if ca1 then p(s) v(sa) {信号灯A端绿B端红车辆A端驶入AB段}
    p(sa) caca1 if ca0 then begin {AB两端亮红灯2分钟} v(s) end end
    Process carbj{j12……}
    Begin p(sb) cbcb+1 if cb1 then p(s) v(sb) {信号灯B端绿A端红车辆B端驶入AB段}
    p(sb) cbcb1 if cb0 then begin {AB两端亮红灯2分钟} v(s) end end coend end
    2分析:题类似两生产者消费者问题采样程相生产者转换程相消费者显示程消费者转换程充生产者设立三信号量:SS表示采集微电压值否存入缓区初值1Sc表示缓区中否微电压值转换成温度值初值0sD表示缓区否温度值显示初值0解决步问题程序段:
    BEGIN ssscsd semaphore buffer integer ss1 sc0 sd0
    Cobegin
    Process sample
    Begin L1 get a sample p(ss) buffer sample v(sc) goto L1 end
    Process convert
    Begin L2 p(sc) take a sample from buffer convert the sample to temperature
    buffer temperature v(sd) goto L2 end
    Process display
    Begin L3 p(sd) take a temperature from buffer v(ss) display the temperature goto L3 end
    Coend end
    3.分析:题作两生产者消费者问题Reader进程生产者Executor进程消费者生产者Printer进程消费者里两缓区设四信号量:sR表示否数存入缓区B1初值1SEl表示缓区Bl中否已存数供处理初值0SE2表示否处理数存入缓区B2初值1sP表示缓区B2中否已存数供印初值0Pv操作理三发进程程序:
    BEGIN srse1se2sp semaphore b1b2 integer sr1 se10 sp0 se21
    Cobegin
    Process reader
    Var numberinteger
    Begin L1 read a number p(sr) b1 number v(se1) goto L1 end
    Process executor
    Var number2integer
    Begin L2 p(se1) take a number from b1 v(sr) process the number to number2
    p(se2) b2 number2 v(sp) goto L2 end
    Process printer
    Begin L3 p(sp) take a number from b2 v(se2) print the number goto L3 end Coend end
    4.设生产者消费者进程设立公信箱B假设现信箱中放封初始信件表示物品已取走进程通信理生产者消费者问题程序:
    begin …
    PROCESS Producer
    ……
    L1 Produce a product
    L2 receive(BH)
    If {x中没表示物品已取走} then go to L2
    else begin {组织回信MM中含产品完成存放点产品说明规格价格等} send(BM) end goto L1 end
    PROCESS consumer
    ……
    L 3:receive(BY)
    If {Y中表示产品已完成} then begin {信件中址取出物品 组织回信M回信中表示物品已取走反映产品评价处理情况} send(Bm) goto L3 end
    …… End end

    第九章 死锁 练题
    ()单项选择题
    l系统出现死锁根原( ) 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.银行家算法避免死锁时检测( )时分配资源 A.进程首次申请资源时资源需求量超系统现存资源量 B.进程占资源数次申请资源数超资源需求量 c.进程已占资源数次申请资源数超资源需求量现存资源满足尚需资源量 D进程已占资源数次申请资源数超资源需求量现存资源满足次申请量满足尚需资源量
    7.实际操作系统兼顾资源效率安全资源分配策略采 ( )策略 A死锁防止 B.死锁避免 c.死锁检测 D.死锁防止避免检测混合
    (二)填空题
    l系统中存种进程中进程占某种资源等中进程占资源种等永远结束说明出现______ 2.果操作系统______没顾进程______出现情况形成死锁3.系统出现死锁四必条件:互斥资源______抢夺资源______ 4.果进程申请某类资源时该类资源中意空闲资源分配进程说该类资源中资源______ 5.果资源分配图中环路系统中______发生 6.防止死锁发生采分配策略四必条件中______ 7.占等资源条件成立防止死锁常两种方法:____________ 8静态分配资源称______求—进程______申请需全部资源 9.释放已占资源分配策略仅进程______时允许申请资源 10抢夺式分配资源约定果进程已占某资源申请新资源新资源满足必须等时系统______该进程已占资源 11.目前抢夺式分配策略适____________ 12.资源采______策略循环等资源条件成立 13.果操作系统保证进程限时间需全部资源称系统处______ 14.保持系统处安全状态______发生 15.______种古典安全状态测试方法 16.实现______进程提出资源申请时系统动态测试资源分配情况仅确保系统安全时资源分配进程 17.证明M类资源n进程享时等式______成立系统定会发生死锁中x进程申请该类资源量 18.______资源分配加限制剩余资源资源分配申请者 19.死锁检测方法解决两问题______否出现死锁二死锁发生时样______ 20.资源类中资源死锁检测程序根____________两张表中记录资源情况进程等资源关系矩阵中表示出判否出现死锁21.果资源类中含干资源应根进程类资源占量______类资源______考虑否死锁存 22.解死锁方法两种种______进程执行破坏循环等种涉死锁进程中______ 23.中断某进程解死锁进程头开始执行系统允许进程退发生死锁前______开始执行 24.操作系统中兼顾资源效率安全资源采分配策略采死锁______避免______混合策略
    (三)简答题
    1.谓死锁产生死锁原 2.通途径防止死锁产生 3.什系统处安全状态常什方法保持系统处安全状态 4.简述解决死锁问题三种方法 5.抢夺资源方法解死锁时注意什问题
    (四)应题
    110类资源供三进程享表列出三进程目前占资源需求量情况现三进程P1P2P3分申请121资源请问1)否先满足进程P2求什(2)三进程分配资源较合适
    进程 已占资源数 需求量
    P1 3 7
    P2 3 8
    P3 2 3
    2.现五进程ABcdE享RlR2R3R4四类资源进程资源需求量目前分配情况表系统剩余资源数分R1类2R2类6R3类2R4类1请银行家算法回答列问题:(1)目前系统否处安全状态 (2)现果进程D提出申请(2500)资源系统否分配资源
    进程 已占资源数 需求量
    R1 R2 R3 R4 R1 R2 R3 R4
    A 3 6 2 0 5 6 2 0
    B 1 0 2 0 1 0 2 0
    C 1 0 4 0 5 6 6 0
    D 0 0 0 1 5 7 0 1
    E 5 3 4 1 5 3 6 2
    3.假设系统配相类型m资源系统中n进程进程少请求资源(超m)请证明n进程需资源数(m+n)时该系统会发生死锁
    4.某系统类资源12进程ABc需资源总数分5107表中列出进程系统申请资源次序数量请回答:(1)采银行家算法分配资源.请写出完成第5次分配进程状态占资源量 (2)请继续完成资源分配直全部进程满足资源分配求
    次序 进程 申请量 次序 进程 申请量
    1 B 4 5 B 2
    2 C 3 6 A 2
    3 A 3 7 B 4
    4 C 2 8 C 2
    5.果某系统中四资源类资源类中资源四资源分RlR2R 3R4现三进程PlP2.P3已申请部分资源等资源表1表2分资源占表等表
    表1
    资源 占进程
    P3
    R2 P1
    R1 P2
    R4 P3
    表2
    进程 等资源
    P1 R4
    P2 R2
    P3 R3
    请根占表等表形成张等占关系矩阵设矩阵中元素biji=123 j=l23死锁检测程序: for k=1 to 3 do for i=1 to 3 do for j=1 to 3 do bij=bij ∨(bik ∧bkj)
    试算:k=123时矩阵中元素会变成l判断否会出现死锁

    第九章 死锁 练题参考答案
    ()单项选择题
    1.D 2.C 3.B 4.D 5.A 6 C 7 D
    (二)填空题
    1.死锁 2.资源理发执行时 3.占等资源循环等资源 4.等价 5.没死锁 6.条件成立 7.静态分配资源释放已占资源 8.预分配资源.开始执行前 9.没占资源 10.抢夺 11.存空间处理器 12.序分配 13安全状态 14.避免死锁 15.银行家算法 16.死锁避免 17.n(x 1)+l(三)简答题
    1.系统中存组进程中—进程占某种资源等中进程占资源种等永远结束说明系统出现死锁产生死锁原两操作系统资源理二没顾进程发执行时出现情况
    2.采某资源分配策略死锁四必条件成立防止死锁第条件互斥资源没应策略外占等资源抢夺资源循环等资源三条件采静态分配资源释放已占资源抢夺式分配资源序分配资源等资源分配策略
    3.果操作系统保证进程限时间需全部资源称系统处安全状态常银行家算法动态检测系统中资源分配情况进程资源需求情况进行资源分配确保系统处安全状态
    4解决死锁问题三种方法:(1)死锁防止系统预定策略进程分配资源分配策略死锁四必条件成立系统产生死锁(2)死锁避免系统动态测试资源分配情况仅确保系统安全时进程分配资源(3)死锁检测资源申请分配加限制剩余资源资源分配申请者操作系统定时判断系统否出现死锁死锁发生时设法解死锁
    5.抢夺资源方式解死锁时注意三点:(1)抢夺进程资源时希付出代价(2)抢夺者恢复准备条件返回某安全状态记录关信息(3)防止抢夺资源进程饿死般总执行时间短进程中抢夺资源
    (四)应题
    1.(1)根表P1P2P3三进程尚需资源数分45l系统资源剩余量2剩余资源量全部分配P2系统产已资源分配三进程等资源法完成形成死锁先满足进程P2求
    (2)先进程P3分配1资源3资源样4分配资源满足P1申请1资源求分配3资源进程P1P17资源先满足P2申请2资源请求分配进程P2分配3资源P2完成
    2.(1)系统目前尚余资源数(2621)五进程尚需资源数分 A:(2000) B:(0000) C:(4620) D:(5700) E:(0021)进程B满足全部资源需求限时间会资源分配资源达(3641)样分配进程A等A资源分配资源达(61261)分配进程c分配资源会达(712101)分配进程D等段时间分配资源达(712102)分配进程E满足全部请求说目前系统处安全状态
    (2)时进程D分配(2500)资源进程D尚需(3200)系统剩余资源量(0121)进程B资源分配资源达(1141)根进程尚需资源量先满足E资源需求资源配资源(1161)显然法满足进程AcD中进程资源求样系统会产生死锁时系统进程D分配(2500)资源
    3.证明:设N进程请求资源量分xii=12…n根条件 ∑xi<m+n ∑(xi1)<m ∴∑(xi1)+1<m.资源申请坏情况进程已(xi1)资源现均中请资源式知系统少剩余资源分配某进程资源供进程该系统会发生死锁
    4.(1)列表法分析问题表中行表示次资源分配情况
    实际分配资源次序 申请资源次序 进程 已占资源量 尚需资源量 剩余资源量
    12
    1 1 B 4 6 8
    2 2 C 3 4 5
    3 3 A 3 2 2
    等 4 C
    等 5 B
    4 6 A 5 0 0
    A 5
    5 4 C 5 2 3
    6 8 C 7 0 1
    C 8
    7 5 B 6 4 6
    8 7 B 10 0 2
    进程第l23次申请时剩余资源量分满足进程BcA需求量1075分配第4次申请时进程c尚需4资源剩余量(2)然次仅申请2根银行家算法分配等理第5次申请时进程B等第6次申请时进程A求满足实际第4次分配资源进程A资源分配资源达5时超进程c尚需资源量(4)B尚需资源量(6)完成第4次申请第5次实际分配表出完成第5次分配进程A分配全部资源(5)已系统(许该进程已完成)进程B已占资源4进程C巳占资源5
    (2)(1)中样方法完成全部进程资源分配具体分配程列表四行
    5.根资源占表等表构造等占关系矩阵表示
    P1 P2 P3
    P1 0 0 1
    P2 1 0 0
    P3 0 1 0
    k=l运行死锁检测程序表中矩阵变成表中b23巳变成1死锁发生
    P1 P2 P3
    P1 0 0 1
    P2 1 0 1
    P3 0 1 0
    k=2运行死锁检测程序表中矩阵变成表时b31b33变成1b33=1知系统中死锁发生
    P1 P2 P3
    P1 0 0 1
    P2 1 0 1
    P3 1 1 1
    k=3运行死锁检测程序表中矩阵变成表时外b11b12b22变成lb11=1b22=1次b33=l知P1P2P3卷入死锁中
    P1 P2 P3
    P1 1 1 1
    P2 1 1 1
    P3 1 1 1



    综合练题1
    单项选择题(列题备选答案中选出正确答案号码写题中括号题2分16分)
    1 计算机系统进行( )控制程序执行功集中组成种软件称操作系统 A.cPU理 B.作业理 c.资源理 D设备理
    2.中断处理程序保护现场分析中断原般会请求系统创建相应处理事件进程排入( ) A.等队列 B运行队列 c备队列 D.绪队列
    3.单连续存储理时作业址空间户空间( )时工作段轮流装入存区执行 A虚拟存储技术 B.移动技术 c换技术 D.复盖技术
    4.记录式文件独立存取单位( )组成A.字 B.字节 c.数项 D.物理块
    5.户程序中通常( )提出设备求A.物理设备名 B.设备绝号 c设备类相号 D.虚拟设备名
    6设备独立性指( ) A.设备具独立执行I/O功—种特性 B户程序设备实际台设备关种特性 c.独立实现设备享种特性 D.设备驱动程序独立具体物理设备—种特性
    7.执行v操作时信号量值( )时应释放等该信号量进程 A.0 B.0 c.等0 D等0
    8.命令执行结果屏幕显示写文件中种功称( ) A.脱机输出 B.道 C.联机输出 D.输出重定位
    二填空题(题1分18分)
    1.软件系统种______数组成 2.计算机系统______高效工作操作系统两设计目标 3.道程序设计系统中必须种______定策略进行分配调度 4.常进程调度算法先先服务______ 时间片轮转分级调度等算法 5.存储理目方便户______ 6.页式存储理时求程序中逻辑址进行分页页______致 7.文件逻辑具完整意义______ 8.文件开系统设置______中登记该文件关信息 9.享设备模拟独占设备工作独占设备改造成享种模拟独占设备称______ 10.移臂调度目减少输入输出操作中______ 11.户准备批处理作业准备源程序初始数外必须作业控制语言编写______ 12.常见操作接口______ 菜单技术窗口技术等 13.进程独占处理器序执行时具______现性两特性 14.进程______指干进程某享资源时时刻允许进程 15.占等资源条件成立防止死锁常两种方法:______释放已占资源 16.死锁检测方法解决两问题—判断系统否出现死锁二死锁发生时样______ 17.UNIX程序员接口核提供______核外壳户程序提供服务界面 18.UNIX系统进程调度采______调度算法
    三简答题(题6分18分)
    1.简述操作系统层次结构 2.中断事件处理应做件事 3.UNIX进程通常操作系统进程
    四计算题(题8分32分)
    1.采变分区方式理存空间时存中址序次五空闲区空闲区分18K30K12K185K120K现五作业J1J2J3J4J5需存次11K16K105K28K165K果采先适应分配算法五作业J1~J5次序全部装入存什分配算法装入五作业存利率高
    2假设磁带记录密度l600bPi(字节/英寸)逻辑记录长240字节块块间间隔05英寸请回答列问题:(1)采成组操作时磁带空间利率少 (2)采块子5作成组操作时磁带空间利率百分 (3)磁带空间利率80%采记录成组时块子少少
    3.磁盘l00柱面柱面8磁道.盘面划分成4扇区现含3200逻辑记录文件逻辑记录扇面致该文件序结构形式存放磁盘柱面磁道扇区逻辑记录编号均0开始文件信息0柱面0磁道0扇区开始存放请问:(1)确定该文件1605逻辑记录存放磁盘位置柱面号磁头号扇区号什 (2)第68柱面第6磁道第2扇区存放该文件第逻辑记录
    4.假设道程序设计系统采变分区方式理存器移动已存储器中作业供户存空间200KB系统配备5台磁带机该系统磁带机采静态分配忽略外设工作时间系统调度花时间列四作业采计算时间短者优先算法进行调度
    (1)述求填充表空白处
    作业名号 进输入井时间 求计算时间 需存量 申请磁带机数 装入存时间 开始执行时间 完成时间 周转
    时间
    A 1030 40分钟 30KB 3台
    B 1040 25分钟 120KB 1台
    C 1050 35分钟 100KB 5台
    D 1100 10分钟 60KB 1台
    (2)四作业均周转时间__________
    五应题(题8分16分)
    1.某动测量系统中完成采样转换显示等务采样程传感器整型微电压值存入缓区转换程微电压值缓区取出计算转换成量度值存入该缓区显示程缓区中量度值取出显示Pv操作实现三程步问题时需三信号量解决步问题程序段:
    begin
    Buffer:iteger sSScSD:semaphore SS=1 SC=0 SD=0
    Cobegin
    Process sample
    begin L1get a sample ___________ Buffer:=sample _________ goto L1 end
    Process convert
    Begin L2 ________ take a sample from buffer convert the sample to a value
    buffer value _________ goto L2 end
    Process display
    Begin L3 ___ take a value from buffer ___ display the value goto L3 end
    Coend end
    回答(1)说明信号SSSCsD作 ss作_______ SC作_______SD作_______ (2)述程序填空处填入适Pv操作正确执行
    2现三进程PlP2P3享ABC三类资源进程资源需求量目前分配情况表系统剩余资源数分A类2B类6c类2请银行家算法回答列问题:(1)目前系统否处安全状态 (2)现果进程P3提出申请(052)资源系统否分配资源
    进程 已占资源数 需求量
    A B C A B C
    P1 2 6 3 2 6 5
    P2 2 0 1 2 0 1
    P3 2 1 0 2 8 5
    综合练题1 参考答案
    单项选择题
    1.C 2.D 3 A 4 C 5 C 6.B 7.D 8.D
    二填空题
    1.程序 2.方便 3资源 4.优先数 5.提高存空间利率 6块 7.信息集合 8.已开文件表 9.虚拟设备 10.寻找时间 11.作业控制说明书 l 2.操作控制命令 13.封闭性 14.互斥 15.静态分配资源 16.解死锁 17.系统调 18动态优先数
    三简答题
    1.操作系统层次结构硬件基础外次:处理器理存储理设备理文件理作业理
    2.中断处理程序做三项工作:(1)保护中断进程现场信息(2)分析中断原 (3)处理发生中断事件
    3.通常操作系统进程分成两类类系统进程执行操作系统程序提供系统服务类户进程执行户程序完成户功uNIX进程执行系统程序执行户程序需进行转换uNIx进程两种执行环境核心态户态操作系统程序核心态执行户程序户态执行
    四计算题
    1.先适应分配算法五作业全部次装入存前2存块次装入作业:Jl(11K)J2(16K)第3块12K法分配第45两存块分装入J3 (105K)J4(28K)J 5(165K)法装入存
    优适应分配算法存利率高时五存块次装入五作 业:J2(16K)J4(28K)J1(11K)J5(165K)J3(105K)
    2.(1)间隔=1600×05=800(字符) 240(240+800)≈23∴采成组操作时磁带空间利率约23
    (2)(240×5)(240×5+800)≈54 采成组操作时磁带空间利率约54
    (3)设块子x240X(240X+800)>0.8 300X>240X+800 60 X>800∴ X>l 3.3块子少14
    3.(1)已知t=8s=4b=1605 D=s×t=4×8 32M=[b/D]=[1605/32]=50 N=b mod D=1605 mod 32=5 ∴柱面号=M=50磁头号=[N/s]=[5/4]=1 扇区号=N mod s=5 mod 4=1
    (2)已知s=4t=8i=68j6K2 记录号=K+s×(j+i×t)=2+4×(6+68×8)=2202
    4.分析:作业A作业B进入输入井次选中装入存储器作业C进入时资源够等作业A完成释放3台磁带机作业CD已进入输入井存移动CD等作业B完成作业CD资源满足先选中执行时间短作业D装入存然作业C存已满足求磁带机够等作业D完成装入存
    作业名号 进输入井时间 求计算时间 需存量 申请磁带机数 装入存时间 开始执行时间 完成时间 周转
    时间
    A 1030 40分钟 30KB 3台 10:30 10:30 11:10 40分钟
    B 1040 25分钟 120KB 1台 10:40 11:10 11:35 55分钟
    C 1050 35分钟 100KB 5台 11:45 11:45 12:20 90分钟
    D 1100 10分钟 60KB 1台 11:35 11:35 11:45 45分钟
    均周转时间:T=(40+55+90+45)×14=575(分钟)
    五应题
    1.分析:题类似两生产者消费者问题采样程相生产者转换程相消费者显示程消费者转换程充生产者
    (1)ss作表示采集微电压值否存入缓区sc作表示缓区中否微电压值转换成量度值sd作表示缓区否量度值显示
    (2)填空处应填入Pv操作次:P(SS)V(SC)P(SC)V(SD)P(SD)V(SS)
    2.(1)系统目前尚余资源数(262)三进程尚需资源数分P1:(002)P2:(000)P3:(075)进程P2已满足全部资源需求限时间会资源分配资源达(463)样分配进程P1等资源分配资源达(6126)分配进程P3满足全部请求说目前系统处安全状态
    (2)时进程P3分配(052)资源进程P3尚需(023)系统剩余资源量(2l0)进程P2资源分配资源达(411)显然法满足进程P1P3中进程资源求样系统会产生死锁时系统进程P3分配(052)资源

    综合练题2
    单项选择题(列题备选答案中选出正确答案号码写题括号题2分16分)
    1.操作系统计算机系统种( ) A.应软件 B.系统软件 C.通软件 D工具软件
    2.单处理系统说允许干进程时执行轮流占处理器称( ) A.序执行 B.时执行 c.行执行 D.发执行
    3.( )分配存空间时根位示图构成存分配表 A.分区存储理 B.固定分区存储理 c.变分区存储理 D.页式存储理
    4.文件系统名存取通( )实现 A.目录理 B.存储空间理 c.文件安全性理 D.文件读写理
    5.通道种( ) A.I/O设备 B.设备控制器 c.I/O处理机 D I/O控制器
    6.作业调度算法提响应指( ) A.作业计算时间等时间 B.作业等时间计算时间 C系统调度时间作业等时间 D.作业等时间系统调度时间
    7整型信号量执行次P操作时信号量值应( ) A.变 B.加1 c.减1 D.减指定数值
    8.第条命令输出作第二条命令输入功( )机制实现 A.全连接 B.批处理 c.道 D.输出重定位

    二填空题(题1分18分)
    l计算机系统进行______控制程序执行功集中组成种软件称操作系统2.操作系统资源理功:处理器理______ 文件理设备理作业理 3.道程序设计系统中必须做存储保护程序浮动______工作 4.操作系统______进程进行控制理 5.户程序中______处理器执行程序时绝址访问存 6.分页系统动完成分段______决定 7.文件系统文件统理目______保证文件安全 8.户请求删文件操作时必须先调______ 9.磁带机输入机印机等适合独占设备总采______分配策略 10.移臂调度算法中先先服务算法外余三种调度算法根欲访问者______进行调度 11.操作系统户提供说明作业加工步骤两种手段作业控制语言______ 12.分时系统控制终端户均采______方法终端作业占处理器终端户感满意 13.______受限制交发进程执行时出现时间关错误根原 14.PV操作实现进程互斥时调______相申请享资源 15资源采______策略便循环等资源条件成立 16.操作系统中兼顾资源效率安全资源采分配策略采死锁______避免检测混合策略 17.进程______创建新进程原进程称父进程新进程称子进程 18.现行uNIx系统中存储理采______机制换技术作种辅助手段
    三简答题(题6分18分)
    1.操作系统采层次结构什优点 2.简述进程三种基状态变化情况 3.缓区控制块中缓区设置DELWR标志表示什样分配种缓区作途
    四计算题(题8分32分)
    1.页式虚拟存储理计算机系统中运行8页作业作业存中分配3块存空间作业执行时访问页面序70l23043236731576267请问LRU调度算法时缺页中断率少
    2.假设磁盘组l00柱面柱面8磁道盘面分成4扇区逻辑记录扇区致柱面磁道扇区编号均0开始现字长16位200字(第0字~第199字)组成位示图指示磁盘空间情况请问:文件系统发现位示图中第16字第9位0准备分配某记录时该记录会存放磁盘块块物理位置(柱面号磁头号扇区号)
    3.某磁盘200柱面编号0~l99假设已完成56号柱面访问请求正访问98号柱面请求者服务干请求者等服务次访问柱面号:1904515032162l08l1280请计算短寻找时间算法确定实际服务次序移动臂移动距离
    4.假设道程序设计系统采变分区方式理存器允许移动已存器中作业供户存空间200KB忽略系统调度花时间列四作业采先先服务进行调度
    (1)述求填充表中空白处
    作业名号 进输入井时间 求计算时间 需存量 装入存时间 开始执行时间 完成时间 周转
    时间
    A 930 40分钟 30KB
    B 940 30分钟 120KB
    C 950 50分钟 190KB
    D 1000 20分钟 70KB
    (2)四作业均周转时间______
    五应题(题8分16分)
    1.文件F供进程享现进程分成AB两组规定组进程时读文件FA组(B组)进程读文件F时允许B组(A组)进程读文件F现定义两计数器c1c2分记录A组B组中读文件F进程数Pv操作进行理时需三信号量S1s2sAB保证正确发执行程序结构:
    begin S1S2SAB:semaphore C1C2 integer s1:=1 S2:=1 SAB=1 C1:=0 C2=0
    cobegin process Ai(i=12…… )
    begin ________ c1c1+1 if c11 then _______ _______ read f
    _______ c1c11 if c10 then _______ _______ end
    process Bj(j=12…… )
    begin ________ c2c2+2 if c22 then _______ _______ read f
    _______ c2c22 if c20 then _______ _______ end coend
    问答:(1)说明信号量s1s2sAB作s1作_______ s2作_______ sAB作_______ (2)述程序填空处位置填适Pv操作保证够正确发执行
    2.假设系统配相类型m资源系统中n进程进程少请求资源(超m)请证明n进程需资源数(m+n)时该系统会发生死锁

    综合练题2 参考答案
    单项选择题
    1.B 2.D 3.C 4.A 5.C 6.B 7.C 8.C
    二填空题
    1.资源理 2.存储理 3.资源分配理 4.进程控制块 5.逻辑址 6.户 7.方便户 8.关闭文件 9静态 10.柱面位置 11.操作控制命令 12时间片轮转 13.享资源 14.P操作 15.序分配 16.防止 17.fork 18.分页式虚拟存储
    三简答题
    1.采层次结构优点:结构清晰便调试利功增删修改正确性容易保证提高系统维护性移植性
    2.进程三种基状态等态绪态运行态运行态会变成等态绪态前者等外设等资源引起者时间片完等原引起等态变成绪态等条件已满足绪态变成运行态调度策略绪队列中选出进程占处理器时该进程绪态变成运行态
    3.缓区设置DELWR标志表示缓区容尚未写磁盘果分配缓区作途时必须先该缓区数块中容写磁盘
    四计算题
    1.列表法列出LRU算法页面装入调出情况:
    5 2 3 0 2 1 2 6 0 1 2 1 0 3 0 2 3 5 2 3
    5 2 3 0 2 1 2 6 0 1 2 1 0 3 0 2 3 5 2 3
    5 2 3 0 2 1 2 6 0 0 2 1 0 3 0 2 3 5 2
    5 2 3 0 0 1 2 6 1 0 2 1 1 3 0 2 3 5
    * * * * * * * * * * * *
    见产生12次缺页中断(*表示缺页中断)
    2.块号=16×字长+9=16×16+9=265柱面号=[块号/柱面扇区数]=[265/(8×4)]=8磁头号[(块号mod柱面扇区数)/盘面扇区数]=[(265 mod 32)/4]=2扇区号=(块号mod柱面扇区数)mod盘面扇区数(265 mod 32)mod 4=1∴ 该记录会存放第265块第8柱面第2磁头第1扇区
    3.短寻找时间算法: 98→108→112→80→45→32→150→162→190
    ∵ (10898)+(112108)+(11280)+(8045)+(4532)+(15032)+(162150)+(190162)=10+4+32+35+l 3+118+12+28252∴ 移动臂需移动252柱面距离
    4.作业AB进入输入井次选中装入存储器作业c存够等作业A完成允许移动已占存作业空间移动作业B作业A释放30KB尚余40KB合成70KB时作业cD已进入输入井作业c存求够满足作业D资源请求作业c先等作业B结束时存满足作业c求直作业D结束时作业c装入存开始运行
    作业名号 进输入井时间 求计算时间 需存量 装入存时间 开始执行时间 完成时间 周转
    时间
    A 930 40分钟 30KB 9:30 9:30 10:10 40分钟
    B 940 30分钟 120KB 9:40 10:10 10:40 60分钟
    C 950 50分钟 190KB 11:00 11:00 11:50 120分钟
    D 1000 20分钟 70KB 10:10 10:40 11:00 60分钟
    均周转时间:T=(40+60+120+60)4=70(分钟)
    五应题
    1.(1)s1作理A组读者享计数器Cl互斥作S2作理B组读者享计数器c2互斥作SAB作理AB两组时读文件互斥作
    (2)填空处应填入Pv操作次:P(S1)P(SAB)V(S1)P(S1)V(SAB)V(S1)P(S2)P(SAB)V(S2)P(S 2)V(SAB)Y(S 2)
    2.证明:设n进程请求资源量分xii=l2…n根条件∑xi<m+n∑(xi1)<m∴∑(xi1)+1≤m资源申请坏情况进程巳(xi1)资源现均申请资源式知系统少剩余资源分某进程资源供进程该系统会发生死锁

    窗体底端

    文档香网(httpswwwxiangdangnet)户传

    《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
    该内容是文档的文本内容,更好的格式请下载文档

    下载文档到电脑,查找使用更方便

    文档的实际排版效果,会与网站的显示效果略有不同!!

    需要 2 香币 [ 分享文档获得香币 ]

    下载文档

    相关文档

    操作系统强化练习题

    1 当用户程序执行访管指令时,系统( )。① 维持在目态 ② 维持在管态 ③ 从管态到目态 ④ 从目态到管态注:管态又叫核心态,也叫系统态;目态又叫用户态。

    1年前   
    288    0

    2022操作系统练习题库

    1、【单选题】多道程序设计是指 ( )。 A、 在实时系统中并发运行多个程序 B、 在分布系统中同一时刻运行多个程序 C、 在一台处理器上同一时刻运行多个程序 D、 在一台处理器上并发运行多个程序 答案: D

    1年前   
    3142    0

    操作系统精髓与设计原理课后答案

    操作系统精髓与设计原理课后答案 第1章 计算机系统概述 1.1 列出并简要地定义计算机的四个主要组成部分。 主存储器,存储数据和程序;算术逻辑单元,能处理二进制数据;控制单元,解读...

    5年前   
    1476    0

    操作系统作业1、2、3答案

      [选择题样例]    在操作系统中引入“进程”概念的主要目的是(   )。    A.改善用户编程环境                 B. 描述程序动态执行过程的性质    C....

    5年前   
    7605    0

    备战操作系统

    操作系统 操作系统概念:操作系统是控制其他程序运行,管理资源并为用户提供操作界面的系统软件的集合。 操作系统的功能有:处理机管理、存储管理、外围设备管理(又称I/0设备管理)、文件管理和操...

    9年前   
    7524    0

    matlab习题及答案

    2. 用MATLAB语句输入矩阵和3.假设已知矩阵,试给出相应的MATLAB命令,将其全部偶数行提取出来,赋给矩阵,用命令生成矩阵,用上述命令检验一下结果是不是正确。4.用数值方法可以求出,试...

    2年前   
    778    0

    高级操作系统试题

    高级操作系统试题2.请求驱动式令牌传递方法中,若pi发出request消息后久未获得Token,该怎么处理?若引 入时戳,该算法应做何修改?答:在请求驱动式令牌传递方法中,或pi发出的requ...

    4年前   
    893    0

    《操作系统》在线作业

    《操作系统》在线作业

    4年前   
    3326    0

    操作系统实验心得

    操作系统实验心得  每一次课程设计度让我学到了在平时课堂不可能学到的东西。所以我对每一次课程设计的机会都非常珍惜。不一定我的课程设计能够完成得有多么完美,但是我总是很投入的去研究去学习。所以在...

    12年前   
    980    0

    操作系统知识整理

    操作系统是位于硬件层之上,所有其他系统软件层之下的一个系统软件,使得管理系统中的各种软件和硬件资源得以充分利用,方便用户使用计算机系统。

    5年前   
    1678    0

    复习题二答案

    复习题二答案一、简答题: 1.符合法定人数。有限责任公司由五十个以下股东共同出资设立,一个自然人或者一个法人也可以单独设立有限责任公司。2、股东出资达到法定资本最低限额。有限责任公司注册资本的...

    2年前   
    511    0

    土力学习题及答案

    《土力学》习题第一章 土的物理性质及工程分类选择题 1.土颗粒的大小及其级配,通常是用颗粒级配曲线来表示的。级配曲线越平缓表示: A.土颗粒大小较均匀,级配良好 ...

    3年前   
    1227    0

    matlab课后习题答案

    习题二 1. 如何理解“矩阵是MATLAB最基本的数据对象”? 答:因为向量可以看成是仅有一行或一列的矩阵,单个数据(标量)可以看成是仅含一个元素的矩阵,故向量和单个数据都可以作为矩阵的特...

    5年前   
    3205    0

    高电压技术习题与答案

    一、选择题1) 流注理论未考虑 的现象。 A.碰撞游离  B.表面游离  C.光游离  D.电荷畸变电场2) 先导通道的形成是以 的出现为特征。 A.碰撞游离  B.表面游离...

    4年前   
    1951    0

    热学课后习题答案

     。第一章 温度 1-1 定容气体温度计的测温泡浸在水的三相点槽内时,其中气体的压强为50mmHg。       (1)用温度计测量300K的温度时,气体的压强是多少?       (...

    5年前   
    2507    0

    N套操作系统期末试卷(含答案)

    N套操作系统期末试卷(含答案)一、填空(每空0.5分,共10分,请在答题纸上写出各空对应的答案) 12.在分时操作系统环境下运行的作业通常称为( C )。 1.存储分配方式分为...

    3年前   
    695    0

    北工《操作系统》作业考核试题参考答案

    北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷(A卷)应用题(每题20分,共100分)1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。2.常见的进程调度算...

    3年前   
    758    0

    计算机操作系统第四版课后题答案

    计算机操作系统课后题第一章1.设计现代OS的主要目标是什么?答:(1)有效性 (2)方便性 (3)可扩充性 (4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统...

    7个月前   
    223    0

    操作系统实习报告样本

    操作系统实习报告样本  1 操作系统实习报告内容(1)    基本信息:完成人姓名、学号、报告日期(2)    实习内容(3)    实习目的(4)    实习题目(5)    设计思路和流程...

    9年前   
    570    0

    Windows操作系统及其应用

    Windows操作系统及其应用一. Windows操作系统的若干常识1、 Windows操作系统的主要功能是_B_____。A.实现软、硬件转换B.管理系统所有的软、硬件C.把源程序转换为目标...

    4年前   
    788    0

    文档贡献者

    文***品

    贡献于2021-08-09

    下载需要 2 香币 [香币充值 ]
    亲,您也可以通过 分享原创文档 来获得香币奖励!
    下载文档

    该用户的其他文档