自考学考试真题:操作系统概论试题及答案(09届-13届)


    
    全国2013年7月高等教育学考试
    操作系统概试题
    课程代码:02323
    单项选择题(题20题题1分20分)
    题列出四备选项中符合题目求请选出答题纸相应代码涂黑未涂错涂涂均分
    1操作员接口操作系统户提供计算机系统手段该接口A
    A组操作控制命令 B组系统调程序
    C组访指令 D组IO指令
    2中央处理器两种工作状态处目态时允许执行指令B
    A转移指令 BIO指令
    C访指令 D四运算指令
    3般言程序状态字(PSW)包含三部分容A
    A程序基状态中断码中断屏蔽位
    B中断码中断屏蔽位等/计算
    C中断屏蔽位等/计算程序基状态
    D等/计算程序基状态中断码
    4操作系统中引入进程B
    A保证程序正确性 B提高资源利率
    C减少调度次数 D缩短处理器工作时间
    5正运行进程求操作系统启动外围设备时应该执行指令A
    A访 B输入/输出
    C启动外设 D转移
    6某带50终端户计算机系统采时间片轮转调度算法分配处理器规定时间片10毫秒户命令需花费100毫秒完成处理终端长响应时间B
    A2秒 B5秒
    C10秒 D50秒
    7某存储器容量1M计算机分割成4K等长块现25M作业
    运行试问该作业占虚拟页面数D
    A250 B512
    C625 D1024
    8采二级页表分页式存储器中二级页表已存存取条指令数需访问存B
    A1次 B2次
    C3次 D4次
    9列关存储理说法中正确C
    A页式存储理方式实现虚拟存储
    B作业该作业页表长度体现
    C页式存储理中存碎片
    D单户连续固定分区存储理需硬件址转换机构
    10文件系统功C
    A减轻户负担驱动外部设备
    B保证信息安全驱动外部设备
    C保证信息安全减轻户负担
    D驱动外部设备提高数传输效率
    11文件逻辑结构指D
    A文件设备结构 B文件设备中存储方式
    C文件目录结构 D文件者组织文件中信息方式
    12采二级目录结构文件系统中户访问文件时先出两文件名:\A\X\B\X样做法D
    A允许
    B允许两次访问肯定访问文件
    C允许两次访问肯定访问两文件
    D允许肯定两次访问文件两文件
    13某旅行社实行会员制成会员游客信息登记会员文件中会员文件途存储检索增删修改会员信息会员占文件中条记录生意兴隆会员文件规模快速完成该文件次操作充分利存储该文件设备存储空间适宜该文件存储结构B
    A记录结构 B索引结构
    C链接结构 D序结构
    14计算机系统中建立通道目C
    A建立户程序间交换数通道
    B建立户程序操作系统间交换数通道
    C建立计算机系统中部件行工作条件
    D建立逻辑文件物理文件间转换条件
    15组织通道程序A
    A操作系统 B通道设备
    C库程序 D户程序
    16假设:计算机系统2户程序AB正运行分加工着视频文件XY计算机系统连接着1号2号两台磁带机加工文件AB分逐段进行加工加工结果逐段送磁带存储时B
    A程序提出求磁带机作输出设备操作系统决定独占台磁带机
    B预先1号磁带机分配程序A独占2号分配B独占
    C先求输出程序必定占l号磁带机作独占设备求输出程序独占2号磁带机
    D两台磁带机作享设备
    17组交互发进程说执行时C
    A具现性 B包含程序相
    C相互间赖关系 D享资源
    18进程间采信箱方式进行通信时信件中应指出B
    A接受者名 B发送者名
    C信件名 D信箱名
    19系统出现死锁时定时保持四必条件采序分配资源策略破坏中C
    A互斥条件 B占条件
    C循环等条件 D非抢夺条件
    20PV操作理界区时信号量初值定义1现n进程等进入界区时信号量值D
    An Bn1
    C1n Dn
    二项选择题(题5题题2分10分)
    题列出五备选项中少两符合题目求请选出答题纸相应代码涂黑错涂涂少涂未涂均分
    21道程序设计系统中程序时ABC
    A装入存储器 B占处理器
    C分设备 D预定速度独立执行
    E缩短占CPU时间
    22兆(1M)存容量表示成BE
    A1000K B1024K
    C1000*1000 D1000*1024
    E1024*1024
    23文件保密相关措施BE
    A定时转储文件
    B文件设置口令
    C设定文件存取权限
    D异存储文件副
    E密码方式存储文件容
    24道程序运行时操作系统进行磁盘驱动调度旋转调度目ABCD
    A减少道程序磁盘时寻找时间
    B减少全部程序磁盘寻找时间总
    C减少道程序磁盘时延迟时间
    D减少全部程序磁盘延迟时间总
    E减少全部程序磁盘传送时间总
    25进程发执行时ABD
    A进程执行严格序 B进程轮流占处理器
    C进程序性破坏 D产生时间关错误
    E执行速度行调节
    三填空题(题20题空1分20分)
    26计算机系统软件分支撑软件__应________软件系统软件
    27中央处理器处____目______态时允许执行特权指令
    28区记录进程信息操作系统创建进程时进程设置___进程控制块PCB_
    29前正占处理器运行进程PSW存放_程序状态字寄存器_中
    30某单道程序设计系统中次JlJ2J3三作业输入井中等处理需计算时间分TlT2T3作业调度采先先服务算法作业J3周转时间少_T1+T2+T3_________
    31装入存储器作业改变存放区域址作址转换称_动态重定位__
    32采移动技术便作业动态扩充存_集中分撒空闲区_
    33变分区理方式作业结束收回存空闲区时发现空闲区表少项回收空闲区表项始址长度均改变情况_合空闲区_________
    34文件途文件分类时文件分成系统文件库文件__户文件________
    35进行写文件操作时文件系统完成工作寻找__空闲__存储空间
    36果部电影作文件存储文件系统中便读出放映户观点样文件称__流式___文件
    37通道通道设备执行命令情况时记录称__通道状态字(CSW)__固定单元中
    38读写磁盘时采单缓技术设缓区磁盘块相磁盘读块信息缓区时间T缓区信息传送户工作区时间t户进程次户工作区信息进行处理需时间pr>p2块磁盘块需进行处理读第1块开始2块磁盘块信息户程序处理完毕花费时间___2T+2t+p _______
    39AB两道户程序执行程十分相似逐段磁盘调出信息进行处理处理该段处理结果送磁带存储果A程序读盘B程序写磁带正时进行旦A读盘操作完成__IO中断__操作系统时知处理会A马继续运行
    40设前磁头位置9号柱面访问柱面号分1781235采短寻找时间优先算法读出述柱面中数磁头需移动柱面数__52___
    41进程运行中中断什时候占处理器___进程调度__调度策略关
    42进程独占处理器序执行时初始条件变该进程重复执行少次必定获相结果称种进程具__现__性
    43系统某类资源mn进程享进程需求k资源m5n4k值__2__时系统定会死锁
    44PV操作理AB两进程享缓器信号量初值定义S11S20B进程取走A进程存入缓器中数应执行_V(S1)_操作允许A进程继续存数
    45n进程竞争必须互斥享资源采PV操作理出现信号量值___1n___
    四简答题(题5题题4分20分)
    46简述操作系统计算机系统中作
    47分页式存储器址分成页号页址两部分线性(维)址什?
    48假设某户程序处理信息分布条磁道磁道旋转圈花费20ms磁道8扇区扇区存储记录Li(i12…8)户程序次费时25ms读扇区然费时2ms处理该扇区读入记录该磁道信息作优化分布请出时述记录分布次序计算处理该磁道信息花费总时间
    49资源静态分配策略什防止死锁发生?
    50某系统采PV操作理供n进程享文件F允许m进程(n≥m≥1)时读文件F信号量值会什范围变化?处等读文件进程数?[(mn)m] |mn|
    五综合题(题3题题10分30分)
    51道程序系统中设户空间200K存空间理采先适应分配策略采先先服务算法理作业题51表1示作业序列请列出作业开始执行时间完成时间周转时间答题纸列表作答计算作业均周转时间注:忽略系统开销时间十进制表示
    题51表1
    作业名
    进入输入井时间
    需计算时间
    存需求量
    JOB1
    80时
    1时
    20K
    JOB2
    82时
    06时
    60K
    JOB3
    84时
    05时
    25K
    JOB4
    86时
    1时
    20K
    题51表2
    作业名
    开始执行时间
    完成时间
    周转时间
    JOB1
    80
    90
    1
    JOB2
    90
    96
    14
    JOB3
    96
    101
    17
    JOB4
    101
    111
    25
    52张816位字长字组成位示图理高速存储器现规定字号位号块号均1开始计
    试问:(1)该位示图表示少块? 16x8128
    (2)字号7位号13应块号少?16x7+13125
    (3)块号55应字号位号分少?[5516]3 55 mod 167
    53果存放文件磁盘存储块存放4文件记录记录进行成组操作存缓区长度存储块长度相等某文件现6记录L0~L5中L0~L3存放存储块B0中L4L5存放存储块B1中现该文件进行操作:读L0读L1L0Ll中容进行运算形成记录L6L6容写入Bl读L2读L3L2L3中容进行运算形成记录L7L7容写入Bl关闭该文件完成全部操作
    请描述完成述操作程中涉访问磁盘操作(操作次序说明次访问磁盘读写涉记录处出发流处)计算读盘次?写盘次?
    B0(R) L0(R) L1
    B1(W) L2 L3

    2013年4月份考操作系统试题答案
    操作系统试题
    课程代码:02326
    试卷分两部分满分100分考试时间150分钟
    单项选择题(题20题题1分20分)
    1开发UNIX第版计算机 ( A )
    APDP7 BPDP8 CPDP1145 DPDP1170
    2操作系统提供程序员级接口 ( D )
    A操作控制命令 B程调 C作业控制语言 D系统功调
    3面关态目态叙述中正确 ( D )
    A中央处理器执行系统程序状态态
    B中央处理器执行户程序状态目态
    C目态允许执行特权指令
    D访指令态执行
    4UNIX改变文件访问权限命令 (C )
    Achmod B rename Clink Dlseek
    5采道程序设计技术必注意( D)
    A存储器保护
    B存
    C系统资源分配调具体功
    D户程序具体功
    6属进程控制原语( D )
    A创建原语 B撤销原语
    C唤醒原语 D互斥原语
    7属进程特( C )
    A动态性性 B发性 C步性 D异步性
    8申请启动外围设备该进程状态变化 ( D )
    A成等状态 B运行状态变成绪状态
    C状态变成绪状态 D绪状态变成运行状态
    9采道程序设计户程序中址称 ( C )
    A静态址 B绝址 C相址 D物理址
    10早期分时系统中户作业轮流进入存储器执行先作业装入存储器执行出现等事件完时间片时该作业存换出调度程序选中作业调存中种技术称 ( B )
    A覆盖技术 B换技术 C移动技术 D调度技术
    11采页式存储理系统中相址32位表示中20位表示页号表 示页址范围 ( C )
    A0~1023 B 0~2047 C0~4095 D0—8191
    12页式虚存系统中期访问次数少页面调出页面调度算法 ( A )
    A佳调度算法(OPT) B常调度算法(LFU)
    C先进先出调度算法(FIFO) D久未调度算法(LRU)
    13UNIX文件系统分成基文件系统子文件系统两部分说法正确 ( C )
    A两部分装卸 B两部分装卸
    C两部分独立目录结构 D两部分没独立目录结构
    14文件系统提供基文件操作面属基文件操作 ( D )
    A建立文件删文件 B开文件关闭文件
    C读文件写文件 D移动文件复制文件
    15具设备独立性计算机系统中列说法正确 ( C )
    A分配设备时适应性灵活性强
    B户编制程序时欲设备需指定
    C户编制程序时欲设备仅需相号
    D户编制程序时欲设备实际关
    16假设读写磁头正50号柱面执行出等访问者次访问柱面号60118391513050号柱采短寻找时间优先调度算法完成请求磁头需( B )
    A150 B170 C180 D200
    17面关线 ( D )
    A线程进程中独立执行子务 B进程线程享进程存空间
    C线程生命周期会历种状态变化 D线程执行相程序
    18UNIX户态进程间步系统调 ( A )
    Awaitexit Bsleepwakeup Csendreceive DPV
    19四必条件成立防止死锁发生资源身 固特行通 ( B )
    A破坏占等资源条件 B破坏互斥资源条件
    C破坏抢夺资源条件 D破坏循环等资源条件
    20假定某系统仅4发进程竞争某类资源需该类资源3果系统会发生死锁该类资源数少 ( A )
    A9 B10 C11 D 12
    二项选择题(题5题题2分10分)
    21属实时系统应(ABCD )
    A控制科学实验 B控制生产流水线 C监督控制飞机飞行状态
    D进行工业程控制 E机票网络预订
    22属强迫性中断事件(ABDE )
    A硬件障中断 B程序性中断 C访簪中断
    D输入/输出中断 E外部中断
    23变分区理方式常存分配算法( BDE)
    A先进先出分配算法 B先适应分配算法 C高优先级分配算法
    D优适应分配算法 E坏适应分配算法
    24操作系统启动控制外围设备完成输入输出操作程阶段(BDE )
    A组织通道程序阶段 B准备阶段
    C通道程序首址存放通道址字中阶段
    D启动IO阶段 E结束处理阶段
    25面关信号量S叙述中正确 (BCDE )
    A信号量S值仅PV操作改变
    BS>O时S表示资源数表示程数
    CSO时表示资源表示允许
    DSES≤0时调P(S)进程必须等
    第二部分 非选择题(70 7题空1分14分)
    26角度相操作者认操作系统组__命令____集合程序设计组___系统功调____程序集合
    27UNIX外壳层称规定___户___态运行核层程序称系统程序规定核心运行
    28UNIX系统调___fork___创建进程创建程中处变迁阶段状态称创建态状态终会成__绪__状态
    29方法中址转换般公式: 绝址__块号___×块长+___页址___
    30常文件保密措施三种___隐藏目录_______设置口令____密码
    31磁盘移臂调度目标减少__寻找时间____旋转调度目标减___延迟时间_____
    32银行家算法通动态检测系统中资源分配情况进程资源需求情况决定分配资源确保系统处__足够资源____时进程分配资源避免系统__发生死锁____
    四简答题(题5题题4分20分)
    33常控制寄存器?简述功
    答:控制寄存器:存放控制信息保证程序正确执行系统安全
    包括:
    A程序状态字寄存器:存放前程序执行时状态
    B中断字寄存器:记录出现事件
    C基址寄存器:设定程序执行时访问存空间开始址
    D限长寄存器:设定程序执行时访问存空间长度
    34什逻辑文件?什物理文件?简述逻辑文件种形式
    答:逻辑文件:指户组织文件
    物理文件::指存放存储介质文件
    逻辑文件两种形式:
    种流式文件流式文件指户文件中信息划分独立单位整文件次串信息组成
    种记录式文件记录式文件指户文件中信息逻辑独立含义划分信息单位
    35简述UNIX系统磁盘存储空闲块理方法
    答:UNIX磁盘存放文件信息磁盘块采成组链接方法进行理成组链接法空闲块分成干组指组中空闲块指针集中起UNIX规定100空闲块组组第空闲块中登记组空闲块磁盘物理块号空闲块数足100块部分磁盘物理块号块数记入专块中
    36什相关区?相求?
    答:某享变量关进程界区界区涉变量称相关界区
    理相关界区三点求 :
    (1)次进程界区执行
    (2)进入界区执行进程必须限时间退出界区
    (3)强迫进程限等进入界区
    37死锁原什?
    答:系统中存组进程中进程占某种资源等中进程占资源种等永远结束说系统出现死锁
    引起死锁原:1发进程享资源时加限制
    2 发进程执行速度没法控制
    五综合题(题4题题9分36分)
    38道批处理系统中表格示作业序列作业仅作计算假定作业均进入输入井时立开始作业调度忽略系统理开销时间求分计算采先先服务算法计算时间短作业优先算法时批作业调度序作业均周转时间
    采先先服务算法时:
    答:1先先服务算法调度序1234
    作业
    进入输入井时间
    需计算时间
    开始时间(时)
    完成时间(时)
    周转时间(时)
    1
    80时
    1时
    80
    90
    1
    2
    82时
    05时
    90
    95
    13
    3
    84时
    02时
    95
    97
    13
    4
    86时
    06时
    97
    103
    17
    作业均周转时间(1+13+13+17)41325(时)

    采计算时间短作业优先算法时:
    2先先服务算法调度序1324
    作业均周转时间(1+15+08+17)4125(时)

    作业
    进入输入井时间
    需计算时间
    开始时间(时)
    完成时间(时)
    周转时间(时)
    1
    80时
    1时
    80
    90
    1
    2
    82时
    05时
    92
    97
    15
    3
    84时
    02时
    90
    92
    08
    4
    86时
    06时
    97
    103
    17

    39假定某计算机系统存容址空间4GB页面8KB采页式虚拟存储 作业页表:
    页号
    块号
    标志位
    0
    1
    1
    1
    0
    0
    2
    5
    1
    3
    8
    1


    标志位(O存1存)
    (1) 存空间划分成少块?
    存空间划分成块数2~302~122~18256块
    (2) 户作业少页?
    户作业2~201M
    (3)画出该系统址结构示意图
    31 11 0
    页号
    页址
    20位 12位

    (4)利页表计算逻辑址IB6AH(十六进制)应物理址(十六进制)少?
    40假设磁盘组400柱面(编号0~399)柱面8磁道(称盘号0~7)盘面16扇区(编号0~15)盘面现采图方法理磁盘空间字号位号均0开始递增编号令磁盘块号面号序连续编排请回答述问题:
    (1)采32位字组成位示图需少字?
    答: (400x8x16)321600字
    (3) 求位示图中字号30位号18位应磁块号读写磁头号扇
    区号
    块号(30x32+18) 978
    柱面号块号(8x16)7(取整)
    磁头号块号mod(8x16)165
    磁头号块号mod(8x16)mod162
    41三进程REP协工作R进程专门某输入机读出数放入缓器 B1E进程Bl中加处理放入缓器B2P进程缓器B2取出 数印图:
    假定缓器B1B2分存放数求进程P印出数进程R 读出数数序致应该设置四量SrSelSe2sp请问:
    (1)初值少?
    Sr初值______1____
    Sel初值______2_______
    Se2初值______3_______
    sp初值______4_______
    (2)面描述程序横线填写信号量PV操作完善程序
    Process R Process E Process P L1 L2 L3 P(Sr) 读出数放入B1 ⑤ goto L1 ⑥ P(Se2) B1取出加工处理放入B2 V(Sr) ⑦ goto L2 ③ 取B2中数印 ⑨ goto L3


    全国2012年7月学考试操作系统概试题
    课程代码:02323
    单项选择题(题20题题1分20分)
    题列出四备选项中选项符合题目求请代码填写题括号错选选未选均分
    l列软件中属应软件( D )
    A学籍理软件 B交通控制软件
    C网络订票软件 D接口软件
    2配置道批处理操作系统计算机系统中列说法正确( B )
    A户直接调试程序
    B允许作业时外围设备
    C外部事件实时响应
    D允许户联机干预作业执行
    3分时操作系统特点( B )
    A程序时占处理器运行
    B允许户程序进行交互
    C增加程序完成运行需总时间
    D增加行工作道数提高处理器效率
    4区分进程记录进程执行情况系统关进程信息保存( B )
    APCD BPCB
    CPSW DPSD
    5愿性中断事件指正运行进程操作系统某种请求愿性中断事件户进程( D )
    A特权指令
    B设置定时时钟
    C发现定点操作数1
    D执行访指令
    6假定分时系统允许20终端户时工作终端户请求需2秒钟出应答分配终端户时间片( C )
    A20毫秒 B50毫秒
    C100毫秒 D200毫秒
    7列存储设备中存取速度快( A )
    ARAM B硬盘
    C光盘 DU盘
    8页式理中页表描述正确( C )
    A页表指出存中块号磁盘中块号应关系
    B作业页表长度固定操作系统指定
    C作业页表长度作业占页少定
    D作业页表长度户事先指定
    9存储理实际理( B )
    A存中操作系统部分 B存中户区域
    C整存储器 D存辅存
    10文件存储介质物理单位( D )
    A磁带卷单位 B磁盘片单位
    C光盘片单位 D卷单位
    11UNIX系统中文件存取权限仅读写执行三种操作组合采取样措施目( C )
    A防止天灾祸文件系统破坏
    B防止系统障文件系统破坏
    C防止户享文件时文件系统破坏
    D防止计算机病毒文件系统破坏
    12户指定电影片名求数秒找应存放文件系统中影片文件流畅读出播放文件系统容量限理员常会该文件系统中时影片删装入新片应样需求该文件系统( C )
    A采序存储结构
    B采链接存储结构
    C采索引存储结构
    D采链接存储结构采索引存储结构
    13角度外围设备进行分类时磁带机属( C )
    A系统设备 B户设备
    C独占设备 D享设备
    14操作系统外围设备理中采缓池技术设缓池中4缓区批数进入缓区时间20ms户进程批数处理时间10ms批数缓区送入户程序区需时1ms户程序序处理批数处理4批数总花费时间( A )
    A91ms B101ms
    C111ms D121ms
    15文件系统原磁盘扇面作块现改成连续2扇面作块导致读写磁盘时( D )
    A增加寻找时间延迟时间 B减少寻找时间延迟时间
    C增加寻找时间减少延迟时间 D减少寻找时间增加延迟时间
    16组关发进程说( A )
    A进程执行会影响进程执行
    B进程执行会中断
    C进程执行相速度进程控制
    D进程执行没结束前进程开始工作
    17发进程执行时会产生时间关错误种错误表现( B )
    A进程预定序执行
    B进程执行结果唯
    C预定时间执行结果
    D进程执行时间延长
    18采信箱方式进行进程通信时信箱( C )
    A发送信件者设立
    B指针指示
    C种数结构
    Dreceive存入信件
    19系统某类资源10供干进程享列引起死锁情况( D )
    A2进程进程需3资源
    B3进程进程需3资源
    C4进程进程需3资源
    D5进程进程需3资源
    20PV操作理相关界区信号量值总[21]间变化( A )
    A进程相关界区执行
    B少两进程等进入相关界区
    C相关界区数2
    D竞争相关界区执行权进程2
    二项选择题(题5题题2分10分)
    题列出五备选项中少两符合题目求请代码填写题括号错选选少选未选均分
    21基类型操作系统 ( A C E)
    A批处理操作系统 B网络操作系统
    C实时操作系统 D分布式操作系统
    E分时操作系统
    22关进程正确说法( A BC DE)
    A进程动态
    B进程执行程序
    C干进程时执行
    D务通进程相互合作完成
    E进程正确描述程序执行情况
    23现代操作系统均采线程技术采线程技术 ( A BC DE)
    A减少系统开销 B允许进程中拥线程
    C线程独立占处理器 D降低线程间信息传递速度
    E允许线程执行相程序
    24辅助存储器包含( BC DE)
    A磁芯 B磁带
    C磁盘 D光盘
    EU盘
    25具通道计算机系统中( C D )
    A通道通CPU存相连
    BCPU连接设备控制器
    C—通道连接设备控制器
    D设备控制器连接台类型设备
    E通道够独立完成输入输出操作
    三填空题(题20题空1分20分)
    请题空格中填正确答案错填填均分
    26存储器存放种__程序____数
    27设备理负责理类外围设备包括完成设备分配启动__障处理_____等
    28分布式操作系统采___客户服务器____模式
    29程序具独立功组指令集合静止程序功通 _进程______实现
    30进程创建消亡程程进程_____生命周期__________
    31_____首指针____值0时表示该进程队列空队列
    32现某进程需执行2时中处理器30分钟果进程运行处理器效率____25____
    33页式存储理中址格式:
    23 16
    15 0
    页号(十进制数表示)___255______
    34分时系统中户作业轮流进入存执行方式称__时间片调度______
    35采二级页表页式理系统中快表时取条指令操作数需访问存次数__2_______
    36二级目录结构文件系统中果户AB分路径名/AXY/BYZ享文件两户文件目录中必定指____物理位置_____目录项
    37文件系统理文件存储检索更新____享_____保护
    38索引存储结构文件记录编号0开始第0记录物理址存放__索引表_______中
    39某医院理院诊费病建立文件记录数项:病历卡号姓名性年龄电话医生诊治病时会时检索文件求响应迅速医院理部门常会增加删修改文件容满足述求文件采____索引____________存储结构较合适
    40某作业求印机输出时出设备号1号实际完成印务印机设备号码5里5印机_____绝号_____
    41操作系统外围设备理中采单缓技术设批数进入缓区时间20ms户进程批数处理时间10ms批数缓区送入户程序区需时1ms处理两批数总时间___52_______
    42作业AB求占CPUA优先级较高A首先占A中间结果写入磁盘时B占CPUA完成写盘马B里夺回CPU权实现述程需连接磁盘通道够CPU发出___IO中断_______
    43某计算机应系统中求中特定进程X周转时间某特定值进程X务逐块读入干连续磁盘块读入块进行处理(处理时间固定)然读入块…现发现磁盘理中采驱动调度进程X周转时间然长时考虑采措施__信息优化分布________
    44某系统供n进程享文件允许m进程(n>m)时读该文件采PV操作理时信号量初值应定义____m______
    45现12类资源供3进程ABC享需求量分9104资源第轮分配中3进程已占352资源现提出分配2资源求系统先满足进程____ABC______请求系统处安全状态
    四简答题(题5题题4分20分)
    46创建进程程序分配工作区建立进程控制块撤消进程时什总收回工作区进程控制块定收回该程序身?
    答:参考书21页
    47什页式存储器页面设置必然2正整数次方?
    答:计算机采二进制存储器字节编址
    48说明单块链接法进行磁盘存储空间理时块空闲块分配申请者程块空闲链程说明单块链接法缺点
    答:参考书77页
    49采缓池技术斯普林技术目?
    答:参考书104108页
    50什原语?什P操作V操作必须原语?
    答:参考书115页

    五综合题(题3题题10分30分)
    51某单道计算机系统里ABCDE五作业等处理需执行时间分276410分钟忽略调度等需时间情况求:
    (1)采计算时间短作业优先算法时出作业执行次序周转时间均周转时间
    (2)假定作业优先级次12345里5高级采优先级调度算法时出作业执行次序周转时间均周转时间
    答:(1)ABCDE(2)周转时间2\6\12\19\29(3)均周转时间685136

    52某操作系统采斯普林操作技术现两作业AB作业先占CPU时均P然印机输出结果印需时均PR完成印作业结束作业进入输入井时间均I作业输入井取出送入存时间作业运行结果送入输出井时间均t里P>IP>PR请出表示完成两作业需总时间表达式列关作业A步骤时间关系图基础出作业B步骤时间关系图两者间时间应关系
    I t P t PR
    作业A步骤时间关系

    答:略总实时间I+2T+2P+PR

    53两发执行进程AB进程A次读机整数进程B统计读出偶数数回答列问题:
    (1)发进程AB间步互斥关系?
    (2)出PV操作理时应定义信号量初值
    (3)列进程程序结构中方框位置填写完整保证进程求正确发执行

    答(1) 步
    (2) S1 否读书S2否统计偶数数
    (3) ①______P(S1)_________②____V(S2)_____________
    ③______ V(S1)_________④______L1_________
    ⑤_____P(S1)____________⑥_____V(S1)__________
    ⑦_______L4________

    全国2012年4月高等教育学考试
    操作系统概试题
    课程代码:02323
    单项选择题(题20题题1分20分)
    题列出四备选项中选项符合题目求请代码填写题括号错选选未选均分
    1.操作员接口操作系统户提供计算机系统手段该接口指( A )
    A.组操作控制命令 B.组系统调程序
    C.条访指令 D.条I/O指令
    2.提供户时直接输入调试运行程序计算机系统中应配置( B )
    A.批处理操作系统 B.分时操作系统
    C.实时操作系统 D.嵌入式操作系统
    3.道程序系统指( D )
    A.实时系统中时运行程序
    B.时刻处理器运行程序
    C.网络系统中时运行程序
    D.处理器发运行程序
    4.进程干属性( D )
    A.进程静态种状态进程应相程序
    B.进程动态种状态进程应相程序
    C.进程动态种状态进程应相程序
    D.进程动态种状态进程应相程序
    5.控制进程原语中创建原语功( B )
    A.分配工作区建立进程控制块置进程运行态
    B.分配工作区建立进程控制块置进程绪态
    C.分配工作区建立进程控制块置进程等态
    D.分配工作区建立进程控制块置进程挂起态
    6.操作系统会干原选择进程运行立进入操作系统进行进程选择情况( D )
    A.运行进程时间片完 B.运行进程出错
    C.运行进程等某事件发生 D.新进程进入绪状态
    7.基址寄存器界限寄存器属( C )
    A.指令寄存器 B.通寄存器
    C.控制寄存器 D.时钟寄存器
    8.存储理实际理( C )
    A.辅助存储器 B.全部存储器
    C.存储器中户区 D.存储器中系统区
    9.页式存储理中快表采二级页表时访问操作数访问存( C )
    A.1次 B.2次
    C.3次 D.4次
    10.存储介质连续存储信息区域称块列关块错误概念( A )
    A.块存储器存储设备进行信息交换逻辑单位
    B.次交换总交换块整数块信息
    C.存储设备类型决定块素
    D.信息传输效率决定块素
    11.前数文件系统采树形目录结构户建立子目录然法做( D )
    A.户相文件名命名文件
    B.户子目录中相文件名
    C.户相绝路径名访问文件
    D.户绝路径名访问文件
    12.采链接存储结构文件目录项中包括( B )
    A.文件物理址 B.索引表物理址
    C.文件组织方式 D.文件存取权限
    13.户求独占设备时出设备相号原( B )
    A.户法知道占类设备 B.户法知道占台设备
    C.户法知道占通道 D.户法知道设备否独占
    14.操作系统进行磁盘驱动调度目( B )
    A.加快磁盘传输数速度
    B.增加磁盘信息传输吞吐量
    C.方便户磁盘
    D.作磁盘理文件理接口
    15.某文件占8磁盘块B0~B7磁盘道8扇面扇面存放磁盘块磁盘旋转圈时间20ms程序处理磁盘块时间4msB0~B7磁道优化分布磁头目前B0起点处B0~B7全部读出时间( D )
    A.625ms B.60ms
    C.575ms D.55ms
    16.果组发进程关( B )
    A.包含程序
    B.包含相程序没享变量
    C.享变量独立数集
    D.时执行
    17.采信箱方式进行通信时进程调send原语时应出参数( A )
    A.信件M指定信箱N B.信件存放址D指定信箱N
    C.发送进程名S指定信箱N D.接收进程名R指定信箱N
    18.系统出现死锁定时保持四必条件采序分配资源策略破坏条件( D )
    A.互斥资源 B.非抢夺式分配
    C.占等资源 D.循环等资源
    19.采PV操作理相关界区时信号量值[11]间变化相关界区联系进程数( B )
    A.1 B.2
    C.3 D.4
    20.PV操作信号量操作某进程调P操作会成等状态调前信号量值( A )
    A.0 B.1
    C.>0某整数 D.<0某整数
    二项选择题(题5题题2分10分)
    题列出五备选项中少两符合题目求请代码填写题括号错选选少选未选均分
    21.中央处理器处态时( BDE )
    A.允许执行特权指令 B.执行切指令
    C.执行访指令 D.执行系统调程序
    E.操作系统改变中央处理器工作状态
    22.进程许属性( ABD )
    A.动态性 B.发性
    C.运行结果确定性 D.异步性
    E.运行时间确定性
    23.中断干类型( ABCD )
    A.硬件障中断 B.程序中断
    C.外部中断 D.输入输出中断
    E.程序员中断
    24.决定文件记录磁盘物理位置参数( BDE )
    A.文件号 B.扇区号
    C.记录号 D.柱面号
    E.磁头号
    25.关通道程序正确描述( BCDE )
    A.通道程序存放存储器中 B.通道程序存放辅助存储器中
    C.通道程序指令属CPU指令系统 D.通道程序CPU指令启动
    E.通道程序独立机程序运行
    三填空题(题20题题1分20分)
    请题空格中填正确答案错填填均分
    26.通常操作系统编译程序称作计算机系统中____系统______软件
    27.嵌入式计算机系统中种部件装置等资源进行统协调处理控制系统软件称___嵌入式操作系统_______
    28.程序状态字常英文缩写__PSW________
    29.程序____数集______次执行称进程
    30.进程控制块理信息包含队列指针___进程优先数_______
    31.现代操作系统中户应问题作进程该进程中___独立执行_______部分分作线程
    32.进程中线程驻留分配该进程存址空间中享该进程____存空间______
    33.通常空闲区表中空闲区项址序排列存分配算法称_____先适应分配_____算法
    34.页式存储理中逻辑空间连续物理空间连续情况硬件址转换机构通____动态重定位 ____正确转换址
    35.变分区存储理存分配算法中寻找次数少____坏适应分配______算法
    36.文件受保护级分类文件分成读文件读写文件执行文件____保护______文件等类
    37.索引结构文件进行读/写前先该文件____索引表______读存储器
    38.果首乐曲作文件存放通常应该选_____序存放_____作文件逻辑
    结构
    39.某城市口理系统中口文件城市中应着该文件中记录该系统口文件操作指定员记录查阅修改增加删求种操作秒左右时间完成样情况适合该文件存储结构___索引_______结构
    40.户程序中调设备该程序运行时实际占设备关设备种特性称___设备独立性_______
    41.中断装置响应中断交操作系统处理操作系统根产生中断通道号设备号查___设备分配表_______知道作业进程执行中请求启动设备
    42.操作系统理磁盘时采缓池技术户请求文件存磁盘时操作系统通常真正启动磁盘仅缓区____填满______时尚未保存磁盘文件写回磁盘
    43.某文件3记录R0~R2位柱面磁盘块扇区相3记录(磁头号扇区号)分(17)(27)(13)磁头目前扇区5位置时户请求读出3记录旋转调度3记录读出次序___R0R3R2_______
    44.干进程调P(S)n进程处等信号量S状态m进程(m45.系统某类资源7果进程申请3资源保证系统安全应限制_____2_____进程发执行
    四简答题(题5题题4分20分)
    46.简单叙述引入进程意义
    答:1提高资源利率
    2正确描述程序执行情况
    47.试述页式存储理中高速缓寄存器(快表)作
    答:提高存取速度通常设置告诉缓期利高速缓器存放页表部分存放址告诉缓器中快表快表登记部分页号存块号关系根程序执行局部性特点段时间里常访问某页表该页表登记快表中快速查找提高指令执行速度
    48.建立文件开文件时针文件目录操作什
    答:建立文件户新文件存放存储介质
    开文件户已存放存储介质文件
    49.两作业AB时求采斯普林操作进行印机输出时两作业程
    序外操作系统中程序请出程序名称结合程序工作状
    态变化描述AB提出印求完成印程(假设整程中会
    出现资源足情况)
    答: 预输出程序 缓输出程序 井处理程序
    户提交批作业操作员输入预输入命令启动预输入程序预输入程序启动输入机作业读入输入井中存输入作业时作业调度程序输入井选择干作业转入存转入存作业 执行请求理 程序读取需处理信息结果写输入井中缓输出程序利处理器空气时间启动通道作业执行结果印输出
    50.银行家算法什避免死锁
    答:少保证程序正确执行否分配资源
    五综合题(题3题题10分30分)
    51.说明批处理操作系统作业调度算法设计原列出算法名称
    答:原:1公性 2衡资源 3极流量
    算法:1先先服务算法 2 计算时间短作业服务算法 3 响应高者算法 4优先级调度算法 5均衡调度算法
    52.户程序需读出记录式文件中记录时该程序知道该文件路径名读出记录记录号文件采索引存储结构请说明根该文件路径名读出记录记录号该记录磁盘物理址(提示:开文件时关操作说起)
    53.某单位参加招聘员进行面试聘员先1号门进入接室接室时容纳20满20时允许门外等者进入次允许接室等通2号门进入面试室面试者结束面试进入回答列问题:
    (1)面试者作进程PV操作进行理应样定义信号量初值
    (2)面进程程序中方框位置填写正确PV操作保证发进程正确执行






    答:(1)S120S22
    (2) ①____P(S1)______ ②_____P(S2)_____
    ③____V(S2)______ ④__V(S1)________

    全国2011年7月学考试操作系统概试题
    课程代码:02323
    单项选择题(题20题题1分20分)
    题列出四备选项中选项符合题目求请代码填写题括号错选选未选均分
    1程序员接口操作系统户提供计算机系统手段该接口指( D )
    A组系统功调程序 B份菜单
    C份作业控制说明书 D组特权指令
    2户程序执行条访指令中央处理器工作状态应该( A )
    A态转变目态 B目态转变态
    C维持目态 D维持态
    3操作系统中采道程序设计技术效提高效率计算机器件( C )
    A缓存区 B通道
    CCPU D运算器
    4进程干属性( A )
    A进程种状态进程应相程序进程发运行
    B进程种状态进程应相程序进程发运行
    C进程种状态进程应相程序进程发运行
    D进程种状态进程应相程序进程发运行
    5进程控制块中说明信息容包含( A )
    A进程状态等原程序存区数存区
    B等原程序存区数存区存储器容
    C程序存区数存区存储器容进程状态
    D数存区存储器容进程状态等原
    6进程控制块现场信息容包含( A )
    A通寄存器容控制寄存器容程序状态字寄存器容
    B通寄存器容控制寄存器容运算寄存器容
    C通寄存器容运算寄存器容程序状态字寄存器容
    D运算寄存器容控制寄存器容程序状态字寄存器容
    7长期存储量信息存储器( D )
    A寄存器 B高速缓存储器
    C存储器 D辅助存储器
    8变分区存储理存分配算法中查找次数少( D )
    A机适应分配算法 B先适应分配算法
    C优适应分配算法 D坏适应分配算法
    9页式存储理中作业运行时该作业页表放( C )
    A磁盘中 B存系统区中
    C存户区中 D户程序中
    10文件系统中文件保密采取措施( A )
    A文件副存放存储介质
    B文件副存放城市中
    C定期运行防病毒软件
    D文件设置存取权限
    11建立文件时操作步骤( C )
    A确定文件存储结构 B文件目录读入存储器
    C寻找文件目录项 D核户口令
    12某文件4记录LO~L3采链接存储结构记录链接指针占磁盘块存储器中磁盘缓区磁盘块相等L2L3间插入记录L2'需进行磁盘操作( C )
    A4次读盘2次写盘 B4次读盘1次写盘
    C3次读盘2次写盘 D3次读盘1次写盘
    13享设备含义指( D )
    A进程享设备数 B作业享设备数
    C进程时启动设备 D作业交设备
    14种序存放文件中容方法量文件容放柱面相邻柱面放柱面中连续容参样形式存放:第n块放第0磁头第0扇面第n+1块放第1磁头第1扇面…方法存放文件话( A )
    A减少寻找时间时间变 B减少延迟时间时间变
    C减少传送时间时间变 D减少寻找时间减少延迟时间
    15某文件占8磁盘块B0~B7磁盘道8扇面扇面存放磁盘块磁盘旋转圈时间20ms程序处理磁盘块时间2msB0~B7磁道优化分布磁头目前B0起点处B0~B7全部读出时间( C )
    A45ms B425ms
    C40ms D375ms
    16组交互发进程说中进程( B )
    A含程序相
    B含程序会涉享变量
    C时刻状态相
    D执行结果受进程影响
    17PV操作信号量操作某进程调V操作释放正等信号量进程调前信号量值( C )
    A0 B1
    C<0 D>0
    18系统采PV操作理供n进程享文件F允许m进程(n≥m≥1)时读文件处等读文件进程数( B )
    A1 B(nm)
    Cm Dn
    19采信箱方式进行通信时包含信箱数结构中容( C )
    A信箱名 B存信件数
    C已信件数 D存信件指针
    20采银行家算法避免死锁发生该算法( B )
    A抢夺已分配资源
    B时进程分配资源
    C时刻保证进程需资源
    D时刻保证少进程需全部资源
    二项选择题(题5题题2分10分)
    题列出五备选项中少两符合题目求请代码填写题括号错选选少选未选均分

    21实时操作系统特点( ABCE )
    A接收外部信号时进行处理
    B严格时限处理完接收事件
    C设计时应首先考虑提高系统效率
    D允许户直接操计算机进行交互式工作
    E控制生产流水线
    22控制进程原语( ABCE )
    A创建原语 B阻塞原语
    C唤醒原语 D挂起原语
    E撤销原语
    23分时操作系统关概念( ACE )
    A终端户 B户注册
    C户作业 D户识
    E户进程
    24文件系统功( BCD )
    A逻辑文件转换成物理文件进行反转换
    B文件中检索指定容
    C分配文件存储空间
    D提供合适存取方式适应种应
    E磁盘磁带等发出启动读写指令
    25通道正确完成通道程序操作系统完成相关中断处理中需完成操作( ABDE )
    A通道请求IO中断
    B中断装置响应中断转入操作系统处理
    C操作系统根产生中断通道号设备号查找设备分配表
    D设备分配表查刚作业进程启动该设备
    E转回该作业进程刚启动设备系统调条指令开始继续运行
    三填空题(题20题题1分20分)
    请题空格中填正确答案错填填均分
    26计算机系统软件分支撑软件应软件____系统_____软件
    27UNIX通_____分时_____操作系统
    28中央处理器两种工作状态中央处理器处____目_____态时允许执行特权指令
    29计算题时进入计算机系统_____存储器_______行执行种程序设计方法称道程序设计
    30计算机系统程序状态字寄存器处理器程序状态字寄存器中指示______控制_______程序执行
    31撤销原语功进程完成工作收回_____工作区_____进程控制块
    32批处理系统中进入计算机系统作业存放磁盘专区域中等处理样专区域称____输入井______
    33存储器中存储单元通常编址单位____字节______
    34页式存储理中作业体现该作业____页类址______中
    35设某页式存储理存址20位中12位页址该系统页面长度____4K____字节存放256页
    36文件系统理空闲块单块链接法成组链接法相缺点次分配收回块时_____启动磁盘_____够完成链接指针操作
    37通绝路径相路径文件系统必须通路径名确定文件____物理位置______
    38型超市积累交易数未商业决策交易数发生先次序存放磁盘文件中隔十日转存交易档案库该磁盘文件_______序结构______存储结构较合适
    39某商店商品文件记录式文件记录包含数项商品号商品名价格果查询价格1000元商品商品名时作该文件记录次键数项____商品名\价格______
    40引入成独立系统通道结构计算机系统仅获CPU外围设备间行工作力通道外围设备够_____行工作_____
    41斯普林操作够提高CPU利率道程序行工作时效果作业拥速度__磁盘____样快输入机输出机
    42计算机系统AB两台印机某户程序请求印机果该程序次执行出现时A印机时B印机输出情况户程序____设备独立性______

    43果磁盘n柱面磁头前处n2号柱面附访问柱面柱面号较均匀分布n2两边种情况采_____电梯___调度算法移臂调度程序较利
    44具相关界区n进程采PV操作实现进程互斥时出现值___1n_______
    45现3进程ABC某类资源需求量分783目前已分332果系统少提供______2____资源该系统处安全状态
    四简答题(题5题题4分20分)
    46简单叙述引起进程切换原
    47页式存储理中否存碎片?请说明理
    48什开索引文件时该文件索引表读入存储器?
    49什操作系统磁盘理中采缓池技术减少读写磁盘操作次数?
    50什死锁?死锁出现素关?
    五综合题(题3题题10分30分)
    51道程序系统中采先先服务算法计算时间短优先算法理作业示作业序列提交时间运行时间表中列第作业进入系统开始调度假定作业仅作计算请分列出两种算法理作业开始时间完成时间周转时间(注意:忽略系统开销)
    作业 进入输入井时间 需计算时间 开始时间 完成时间 周转时间
    1 80时 2时
    2 85时 05时
    3 90时 01时
    4 95时 02时
    52文件系统中部分文件采链接索引存储结构段时间读写文件速度会越越慢认造成种现象原什?恢复文件系统吞吐力隔段时间需进行磁盘整理操作请估计操作进行说明样做理
    53PV操作理容纳n封信件公信箱实现进程通信时发送进程接收进程发执行程序结构:


    请方框位置填信号量初值PV操作保证发执行正确性
    答:①___________________________②___________________________
    ③___________________________④___________________________
    ⑤___________________________⑥___________________________
    ⑦___________________________⑧___________________________
    ⑨___________________________⑩___________________________


    全国2011年4月学考试操作系统概试题
    课程代码:02323
    单项选择题(题20题题1分20分)
    题列出四备选项中选项符合题目求请代码填写题括号错选选未选均分
    1计算机硬件组成( D )
    A辅存输入输出控制系统高速设备中央处理器存
    B输入输出控制系统高速设备中央处理器存输入输出设备
    C高速设备中央处理器存输入输出设备辅存
    D中央处理器存输入输出设备辅存输入输出控制系统
    2嵌入式操作系统特性( B )
    A户直接调试程序 B实时性操作系统
    C采批处理技术 D分布式操作系统
    3采道程序设计系统( A )
    A计算问题时进入计算机系统存储器行执行
    B提高处理器执行速度
    C改变程序执行序
    D降低单位时间算题量
    4进程进程控制块记录进程执行时情况保存进程控制块中信息允许( C )
    A进程查阅 B编译进程读取
    C操作系统修改 D前运行进程修改
    5正运行进程某事件中断中断装置进行交换PSW工作完成( B )
    A中断检查 B中断响应
    C中断处理 D中断请求
    6假定分时系统允许20终端户时工作分配终端户时间片50毫秒终端户请求需处理200毫秒出应答终端长响应时间
    ( D )
    A1秒 B2秒
    C3秒 D4秒
    7处理器直接访问存储器( D )
    A寄存器 B高速缓存储器
    C存储器 D光盘
    8页式存储理中址格式
    23 16
    15 0
    页号页址( B )
    A25665536 B25565535
    C25665535 D25565536
    9页式存储理中作业运行时该作业页表放( B )
    A磁盘 B存系统区
    C存户区 D户程序
    10假设磁盘256柱面4磁头磁道8扇面(编号均0开始)文件ABC盘面连续存放果ABC中块放5号柱面1号磁头第7扇面ABC块应该( B )
    A5号柱面2号磁头第7扇面
    B5号柱面2号磁头第0扇面
    C6号柱面1号磁头第7扇面
    D6号柱面1号磁头第0扇面
    11实现磁盘空间分配回收UNIX采( C )
    A位示图法 B单块链接法
    C成组链接法 D索引链接法
    12假设磁盘存储块中存放某文件10记录记录编号0开始存中记录成组分解缓区磁盘存储块相等果该文件户程序存空间中分设置读记录工作区写记录工作区工作区均相记录次进行写记录11读记录15写记录1读记录3写记录17五步操作果操作前存缓区空完成操作需启动磁盘读写次数( B )
    A5次 B6次
    C7次 D8次
    13操作系统户求印机输出运算结果时户求操作系统( C )
    A文件系统实现
    B设备理程序实现
    C文件系统设备理程序合作实现
    D印机启动程序设备理程序合作实现
    14操作系统设备理中采缓池技术缓池中4缓区缓区磁盘块相等果工作程中发生缓区够分配情况优先收回缓池中停留时间长缓区缓池初空文件X第i块记Xi(块号0开始编号)果户程序文件AB进行操作:读A0读A2读A5写A0读B0读B1写A5操作系统接户程序发出写A5请求时读写磁盘次数( B )
    A5次 B6次
    C7次 D8次
    15假设条磁道分8扇区扇区存放记录处理程序序处理8记录L1L2…L8次请求磁盘读记录然读出记录花1ms时间进行处理读记录进行处理磁盘旋转周花费16ms(读扇区需2ms)8记录条磁道进行优化分布全部处理完8记录少需( C )
    A31ms B32ms
    C33ms D34ms
    16组交互发进程说列说法正确( C )
    A进程分数集合运行
    B进程执行结果执行相速度关
    C进程间享某资源
    D进程固定中断点
    17进程发执行时会产生时间关错误形成种错误干进程( A )
    A交访问享变量 B改变执行序
    C占处理器时间太长 D执行相程序
    18信箱方式进行进程通信时信件( B )
    A发送者组织信件中指出接收者名
    B存入信箱指针指示位置
    C通send取出
    D存信箱移动位置
    19某系统某类资源5供干进程享会引起死锁情况( A )
    A6进程进程需1资源 B5进程进程需2资源
    C4进程进程需3资源 D3进程进程需4资源
    20PV操作理必须互斥组相关界区时信号量值n该组相关界区( D )
    A2 B(n1)
    Cn D(n+1)
    二项选择题(题5题题2分10分)
    题列出五备选项中少两符合题目求请代码填写题括号错选选少选未选均分
    21程序状态字(PSW)需包含许容般包含( BCD )
    A指令 B条件码
    C目态/态控制计算 D中断码中断屏蔽位
    E中断设置
    22程序数集合次执行称进程( BCDE )
    A程序进程应
    B程序静止进程动态
    C进程发执行
    D进程状态变化发生种事件关
    E干进程轮流占处理器交执行
    23现代操作系统均采线程技术进程中创建线程线程 ( ABDE )
    A享该进程资源 B发执行
    C拥独立存空间 D相互间快速传递信息
    E执行中历状态变化
    24变分区理存分配算法中需空闲区表中空闲区项长度递增递减次序排列分配算法( CD )
    A先适应 B循环先适应
    C优适应 D坏适应
    E机适应
    25通道命令中命令码种类( ABC )
    A设备控制类 B数传输类
    C通道转移类 D状态设置类
    E标志读取类
    三填空题(题20题空1分20分)
    请题空格中填正确答案错填填均分
    26网络操作系统功实现台计算机系统间通讯网络中_____種資源享______
    27分布式操作系统特点:统性______透明性_____
    28UNIX通______交互式分時_____操作系统
    29等外围设备传输信息进程该设备传输工作结束进程状态应转换成__緒_______状态
    30创建进程工作程序分配工作区建立______進程控制塊_______表示进程生命周期开始
    31系统进程加空队列中应入队进程进程控制块址填入____隊首指針_______中
    32现某进程需执行1时果中处理器时间_______18____分钟处理器利率30%(處理器處理時間需處理時間*100處理器利率)
    33采变分区理存时移动技术集中分散空闲区便作业__動態擴充_存_______
    34必须硬件址转换机构址转换方式称____動態重定位_______
    35页式存储理中页表容应____邏輯址中頁號與存塊號對應關係_______
    36户信息组织成文件样文件称_邏輯文件__________
    37文件种方式进行分类文件分成时文件永久文件档案文件分类方式称____存儲時限_______分类方式
    38某采树形目录结构文件系统中文件F开时参数ABF指明时参数BF指明者采文件______相對路徑_____
    39零件’’文件记录包括数项:零件号材料零件零件号材料作该文件记录_____次______键
    40U盘供行作业交叉角度外设分类时应_______享設備____类
    41某计算机系统4台印机机房理员印机显著位置分贴03编号户程序设计者发现设计作业程序中指定印机编号总0号作业次运行中启动印机总机房理员编0号台外围设备种特性称_____設備獨立性______
    42操作系统外围设备理中采双缓技术设批数进入缓区时间20ms户进程批数处理时间10ms批数缓区送入户程序区需时1ms处理两批数总时间___51ms________
    43设备完成通道规定操作直提出次设备传输请求户进程结束等状态中历中断请求____中斷餉應_______中断处理阶段
    44某系统供n进程享文件允许m进程(n>m)时读该文件采PV操作理时出现信号量值_mn__________
    45现12类资源供3进程ABC享需求量分9104资源第轮分配中3进程已占352资源现提出分配2资源求系统先满足进程___C________请求系统处安全状态
    四简答题(题5题题4分20分)
    46请出处理器两级调度名称请说明两级调度程
    答1兩級調度分為作業調度進程調度
    2兩級調度過程a進入計算機系統作業磁盤輸入井中等處理
    b作業經過作業調度裝入存器執行
    c 存器作業經過進程調度佔處理器
    47 简述动态重定位静态重定位区
    答1動態重定位執行指令過程中將邏輯址與基寄存器值相加絕對址戶無法確定作業存中位置需助址轉換機構
    2靜態重定位裝入作業時CPU處理前邏輯址全部轉換為絕對址需助址轉換機構
    48 设磁盘200柱面柱面128磁道盘面分8扇区扇区作存储块存字长16采位示图法理磁盘存储空间请计算构造位示图需存字数
    答需存字数磁盤空間存字長
    (柱面*磁道*扇區)存字長
    (200*128*8)16
    12800
    49 进程A请求访问磁盘时恰逢磁盘正进程传输数进程A请求磁盘队列中等请描述原传输结束磁盘通道中断机制CPU操作系统中断处理程序动作磁盘启动满足进程A求
    答1當磁盤完成當前傳輸磁盤通道發出中斷請求
    2CPU相應中斷請求操作系統轉入中斷處理程序
    3中斷處理程序請求磁盤隊列中獲進程A磁盤訪問請求
    4操作系統啟動磁盤滿足進程A請求
    50 进程互斥进程步异
    答1相處a涉對享資源利
    b PV操作來實現
    2點a 互斥讓個進程競爭享資源資源相對獨立相互間沒必然聯繫
    B步並發進程對享資源必須某種邏輯順序來執行

    五综合题(题3题题10分30分)
    51ABCDE5作业某单道计算机系统里等处理需执行时间分286410分钟首先作业A执行余作业采响应高者优先算法进行调度忽略调度等需时间写出作业选中执行时次序选中时响应
    答進程A執行結束開始進程調度選中次序為DCBE
    D>选中时响应2412
    C>选中时响应661
    B>选中时响应12832
    E>选中时响应20102
    52 作业输入理采斯普林技术请说明采取样措施输入启动作业运行程解释什采斯普林技术降低作业周转时间
    答斯普林技术先將作業送入輸入井作業投入運行作業從輸入#送入存然後啟動運行否則作業將輸入#中等直具備運行資源調入存運行
    前者輸入#進入存操作速度與輸入機速度相當忽略
    後者具備運行資源說明作業已輸入# 中無需等輸入機節約時間

    53.享文件供三进程ABC享时刻允许2进程时读现PV操作理试回答:
    (1)三进程间关系步互斥
    (2)写出进程正确发执行程序
    答互斥
    設個信號量為SS代表記錄否進入緩衝區初值為2
    程序代碼
    begin
    S semapore
    S 2
    Cobegin
    Process A
    begin
    P(S)
    記錄進入緩衝區
    V(S)
    end
    Process B
    begin
    P(S)
    記錄進入緩衝區
    V(S)
    end

    Process C
    begin
    P(S)
    記錄進入緩衝區
    V(S)
    end
    coend
    end






    全国2010年7月高等教育学考试
    操作系统概试题
    课程代码:02323
    单项选择题(题20题题1分20分)
    题列出四备选项中选项符合题目求请代码填写题括号错选选未选均分
    1列软件中属应软件( D )
    A口普查软件 B财务理软件
    C飞机订票软件 D接口软件
    2干台计算机组成系统中台计算机相互协作完成务操作系统( C )
    A分时操作系统 B批处理操作系统
    C分布式操作系统 D网络操作系统
    3中央处理器两种工作状态处目态时允许执行指令( B )
    A访指令 BIO指令
    C较指令 D算术运算指令
    4关程序状态字(PSW)错误说法( B  )
    A程序PSW
    B程序执行时PSW容改变
    C程序状态字寄存器总存放前运行程序PSW
    D处理器应程序状态字寄存器
    5道程序设计意义( D )
    A允许作业时入驻存储器中央处理器轮流执行作业作业时需外围设备
    B允许作业轮流入驻存储器中央处理器轮流执行作业作业时需外围设备
    C允许作业轮流入驻存储器中央处理器轮流执行作业作业轮流需外围设备
    D允许作业时入驻存储器中央处理器轮流执行作业作业时需外围设备
    6采道程序设计方法计算机系统( D )
    A提高处理器利率增加完成计算需总时间提高单位时间算题力
    B提高处理器利率增加完成计算需总时间降低单位时间算题力
    C降低处理器利率单位时间算题力增加完成计算需总时间
    D提高处理器利率单位时间算题力延长完成某算题需总时间
    7进程三种基状态状态转换( D )
    A运行态绪态运行态等态 B绪态运行态等态绪态
    C运行态绪态等态绪态 D运行态绪态等态运行态
    8价格昂贵存取速度快容量较存储器( A )
    A寄存器 B高速缓存储器
    C存储器 D辅助存储器
    9程序状态字寄存器属( C )
    A指令寄存器 B通寄存器
    C控制寄存器 D时钟寄存器
    10处理器中仅设置界限寄存器存储理方式( D )
    A页式存储理 B变分区存储理
    C固定分区存储理 D单户连续存储理
    11文件者职责( A )
    A文件命名 B文件分配存储空间
    C实现文件读写 D保证文件安全
    12采树形目录结构文件系统实现户文件享必须求户( C )
    A采相绝路径访问该文件
    B采相相路径访问该文件
    C文件目录表中存放该文件位置目录项
    D文件目录表中存放该文件名字目录项
    13非开文件时完成操作( D )
    A文件目录读入存储器 B文件名检索文件目录
    C文件索引表读入存储器 D根索引表确定文件磁盘中位置
    14校友会文件系统磁盘库中毕业生档案文件记录包含数项毕业年份身份证号校时档案材料档案信息量记录长度异记录总先毕业年份然身份证序号磁盘中序存放文件方式毕业年份身份证号快速查出档案材料适合文件存储结构( D )
    A序结构 B链接结构
    C索引结构 D索引序结构
    15现代计算机系统允许户直接启动外围设备( C )
    A统通道程序控制 B统通道程序启动
    C防止户错误启动外设 D处理外围设备中断事件
    16通道发出IO中断请求需操作员进行干预情况( D )
    A解IO操作执行情况 B转入操作系统进行中断处理
    CIO操作异常启动IO复执 DIO复执失败
    17印机入独占设备类原( C )
    A时候够作业
    B时候够进程
    C旦作业占该作业结束前允许作业
    D旦作业占该作业放弃前允许作业
    18进程间采信箱方式进行通信时信件中应指出( B )
    A接收者名 B发送者名
    C信件名 D信箱名
    19资源采序分配策略( A )
    A防止死锁 B避免死锁
    C检测死锁 D解死锁
    20PV操作理界区时n进程等进入界区时信号量值
    ( D )
    A n B l
    C 0 D n
    二项选择题(题5题题2分10分)
    题列出五备选项中少两符合题目求请代码填写题括号错选选少选未选均分
    21控制进程原语( A B C D  )
    A创建原语 B撤销原语
    C阻塞原语 D唤醒原语
    E延迟原语
    22中断干类型( A D E  )
    A硬件障中断 B软件中断
    C外部中断 D输入输出中断
    E程序中断
    23通常动态重定位装入作业存储理方式( C D E   )
    A单户连续存储理 B固定分区存储理
    C变分区存储理 D页式存储理
    E页式虚拟存储理
    24文件种方式进行分类保护级分类时文件种类
    ( B  D E )
    A户文件 B执行文件
    C系统文件 D读文件
    E读写文件
    25道程序设计系统中进程工作没全部完成前进程开始工作进程( B C E )
    A相互间定协作关系 B时执行
    C发进程 D执行结果总会影响进程执行
    E轮流占处理器
    三填空题(题20题题1分20分)
    请题空格中填正确答案错填填均分
    26计算机系统般采层次结构处计算机系统层 硬件
    27操作系统程序员提供接口组 系统功调
    28程序数集次运行称 进程
    29进程撤销原语功:收回相应进程工作区 进程控制块
    30计算机系统种中断事件中硬件障中断事件处理必须 工干预
    31址转换作业执行前集中完成执行中需进行址转换定位方式称 静态重定位
    32变分区存储理存分配算法中分配空闲块装入作业尺寸接 优分配算法
    33页式存储理中作业享块限制作业 访问
    34片光盘磁盘组盘磁带样整体存储介质物理单位称 卷
    35采树形目录结构时允许户相文件名命名文件访问相名字文件时 路径名 会引起混淆
    36图书文件数项包含书名作者名出版社出版年月书号中够作键数项 书名
    37果某文件系统成组方式存放记录磁盘块存放8记录记录成组分解存缓区磁盘块相已知某文件07号记录存放第0磁盘块815号记录存放第1磁盘块……次读写该文件202326记录需进行 2 次访问磁盘操作
    38链接结构文件中链接物理块存放逻辑记录链接指针目前该文件中存放12345五逻辑记录假设应该文件目录项已存储器中完成删记录4需访问磁盘 3 次
    39通道出现 CPU 耗时输入输出操作中解放出
    40某程序逐块处理磁盘读入数考虑CPU处理速度高磁盘传输速度执行该程序时CPU利率极低操作系统常常采 缓 技术缓解种情况
    4l通记录磁道优化分布减少 旋转调度 时间
    42请求访问磁盘柱面2479求已次达目前磁头位柱面5正着柱面号方移动种情况较现三种移臂调度算法(先先服务短寻找时间优先电梯调度) 电梯 算法需移动柱面数
    43进程独占处理器序执行时初始条件相重复执行少次必定获样结果称该进程具 现 性
    44进程运行中断什时候占处理器 进程调度 关
    45n进程竞争必须互斥享资源PV操作理时信号量变化范围 [1(n1)]
    四简答题(题5题题4分20分)
    46简述分时操作系统特点
    答:分时系统户通计算机相连接终端计算机系统允许户时计算机系统进行系列交户终端输入种命令系统作业执行情况通终端户报告户直接计算机系统交互求系统快速户提出请求予应答户感台独立支持请求服务计算机

    47说明变分区存储理中坏适应算法执行程该算法优缺点
    答:坏算法总挑选空闲区分割部分作业剩部分太供分配
    优点:空闲表中第登记项应空间总作业快速分配存空间
    缺点:空闲表登记项必须空闲区长度递减序排列进入作业容易出现足够存空间分配情况

    48请文件户角度说明文件关闭操作删操作功方面区
    答:关闭操作:户关闭开建立文件
    删操作:户调删操作请求文件系统删保存磁盘磁带文件

    49磁道8扇区磁盘4访问柱面3请求ABCD时出现应(磁头号扇区号)分(12)(22)(35)(44)前磁头扇面1位置请出进行旋转调度满足四请求次序
    答:A→D→C→B

    50什原语PV操作两条原语组成什特点
    答:操作系统中设计完成特定功中断程中断程称原语
    PV操作P操作原语V操作原语组成信号量进行操作

    五综合题(题3题题10分30分)
    51道程序系统采响应高者优先调度算法理作业示作业序列提交时间运行时间表中列第作业进入系统开始调度假定作业仅作计算请列出作业开始时间完成时间周转时间注意:忽略系统开销
    作业号
    达输入井时刻(时)
    需计算时间
    1
    100
    2时
    2
    102
    1时
    3
    105
    02时
    4
    110
    01时
    答:
    作业
    入井时间
    计算时间
    开始时间
    完成时间
    周转时间
    1
    100
    2时
    100
    120
    2时
    2
    102
    1时
    123
    133
    31时
    3
    105
    02时
    121
    123
    18时
    4
    110
    01时
    120
    121
    11时

    52某采页式存储理系统接受7页作业该作业执行时次访问页面:12342l232452764假设系统该作业3存工作块先开始三页次装入存分采先进先出(FIFO)久未(LRU)调度算法时作业执行程中会产生少次缺页中断次写出次中断应淘汰页
    答:采先进先出(FIFO)算法:
    →1
    4
    4
    4
    →4
    3
    3
    3
    →3
    2
    2
    →2
    4
    2
    →2
    →2
    1
    1
    →1
    →1
    4
    4
    →4
    7
    7
    →7
    3
    3
    3
    →3
    2
    2
    2
    →2
    5
    5
    →5
    6
    6
    1 2 3 4 1 2 3 4 5 2
    采先进先出(FIFO)算法产生10次缺页中断

    采久未(LRU)调度算法:
    1
    2
    3
    4
    4
    1
    1
    3
    2
    4
    5
    2
    7
    2
    3
    4
    2
    1
    2
    3
    2
    4
    5
    2
    7
    6
    3
    4
    2
    1
    2
    3
    2
    4
    5
    2
    7
    6
    4
    1 3 4 1 3 4 5 2
    采久未(LRU)调度算法产生8次缺页中断

    53生产围棋工心相等数量黑子白子混装箱子里现动分拣系统黑子白子分开该系统两发进程AB组成系统功:进程A专拣黑子进程B专拣白子进程拣棋子时允许进程拣进程次拣粒棋子进程拣粒棋子必须进程拣回答列问题:
    (1)PV操作理时假定进程A先拣棋子写出应定义信号量初值
    (2)假定两进程程序应执行PV操作填入程序中方框保证发程序正确执行

    答:(1)S1:=1 S2:=0
    (2)① P(S1) ② V(S1)
    ③ P(S2) ④ V(S2)


    全国2010年4月高等教育学考试
    操作系统概试题
    课程代码:02323
    单项选择题(题20题题1分20分)
    题列出四备选项中符合题目求请代码填写题括号错选选未选均分
    1.配置道批处理操作系统计算机系统中( D )
    A.户联机调试程序 B.允许户直接干预作业执行
    C.外部事件实时响应 D.允许作业时外围设备
    2.UNIX操作系统( A )
    A.交互式分时操作系统 B.道批处理操作系统
    C.实时操作系统 D.分布式操作系统
    3.操作系统理某户程序前正占中央处理器该户程序欲读磁盘文件信息户程序中相应指令应该( D )
    A.启动IO指令 B.等IO指令
    C.转移指令 D.访指令
    4.次系统调功完成中央处理器工作状态应( C )
    A.保持态 B.保持目态
    C.态转换成目态 D.目态转换成态
    5.分布式操作系统特点( C )
    A.资源享 B.资源理位置分散
    C.资源位置透明 D.户程序行运行
    6.引入进程原( B )
    A.提高资源利率控制程序执行
    B.提高资源利率正确描述程序执行情况
    C.提高程序执行速度控制程序执行
    D.提高程序执行速度正确描述程序执行情况
    7.进程三种基状态状态转换( A )
    A.绪态运行态等态绪态运行态等态
    B.绪态运行态绪态等态等态运行态
    C.绪态运行态等态绪态等态运行态
    D.运行态绪态绪态等态等态运行态
    8.处理器直接访问存储器( D )
    A.寄存器 B.高速缓存储器
    C.存储器 D.辅助存储器
    9.断电停机存储信息消失存储器(  C  )
    A.磁盘 B.磁带
    C.存储器 D.U盘
    10.处运行状态操作系统程序应放(  C  )
    A.寄存器中 B.高速缓存储器中
    C.存储器中 D.辅助存储器中
    11.操作系统文件系统言源程序批数篇文章张图片等称文件(  C  )
    A.连续分布片磁盘区域中信息集合
    B.采链接方式连接起磁盘块组成信息集合
    C.逻辑具完整意义信息集合
    D.属户信息集合
    12.级目录结构文件系统特点(  B  )
    A.适道程序设计 B.适单户系统
    C.需索引表放磁盘 D.存取文件需索引表
    13.文件目录目录项中存放(  A )
    A.文件名字文件类型文件物理址等
    B.文件名字文件类型文件摘等
    C.文件名字文件记录长度文件结构等
    D.文件名字文件存取方式文件存中址等
    14.非开文件时进行操作(  D  )
    A.存储介质文件目录读入存储器
    B.核存取方式
    C.找出文件存储介质起始位置
    D.决定文件存储器中起始位置
    15.计算机系统中引入通道结构然法做(  B  )
    A.存储器外围设备间传送信息操作直接通通道进行
    B.通道完全独立运行需CPU启动
    C.外围设备CPU行工作
    D.通道外围设备行工作
    16.通操作系统外围设备理实现设备处理致性种致性指
    (  D  )
    A.外围设备硬件处理致性 B.通道硬件设计处理致性
    C.通道程序设计处理致性 D.户考虑设备具体物理特性
    17.采单缓技术进行磁盘输入时设磁盘读入1块时间T数单缓区送入户区需时间t户程序处理块数时间pT>tT>p果需磁盘读入2块数进行处理总需花费时间(  B  )
    A.2T+2t+2p B.2T+2t+p
    C.2T+t+2p D.2T+t+p
    18.进程信件传递信息发送信息者进程名应(  A  )
    A.存放信件中 B.作send原语参数
    C.作receive原语参数 D.存放信箱说明中
    19.防止死锁资源分配策略(  D  )
    A.剥夺式分配方式 B.序分配方式
    C.静态分配方式 D.互斥分配方式
    20.系统某类资源5供3进程享保证系统安全应限定进程申请资源数超(  B  )
    A.1 B.2
    C.3 D.4
    二项选择题(题5题题2分10分)
    题列出五备选项中少两符合题目求请代码填写题括号错选选少选未选均分
    21.嵌入式操作系统特点( A B )
    A.微型化 B.实时性
    C.分时性 D.高效性
    E.单户
    22.进程控制块干信息( A B C E )
    A.标识信息 B.说明信息
    C.现场信息 D.告警信息
    E.理信息
    23.静态重定位装入作业存储理方式( A B )
    A.单户连续 B.固定分区
    C.采移动技术变分区 D.页式
    E.页式虚拟
    24.采建立文件副办法防止( A B )
    A.天灾祸造成破坏 B.系统障造成破坏
    C.错误设定存取权限造成破坏 D.错误设定文件享者造成破坏
    E.计算机病毒侵害造成破坏
    25.道程序设计系统中会时存着许进程进程说( A B D )
    A.具序性 B.身外界原中断
    C.执行速度进程控制 D.前否占处理器进程调度决定
    E.执行结果必定受进程影响
    三填空题(题20题题1分20分)
    请题空格中填正确答案错填填均分
    26.采层次结构计算机系统中计算机硬件间界面 软件
    27.网络操作系统功网络中种资源享台计算机间 通信
    28.道程序系统中关程序执行受程序 制约
    29.进程三特性动态性发性 异步性
    30.计算机系统中处理器程序状态字寄存器中指示控制 程序执行
    31.逻辑址转换成绝址工作称 重定位
    32.变分区存储理存分配算法中寻找次数少 坏适应分配算法
    33.允许户逻辑址空间存储器绝址存储理方法称 虚拟存储理
    34.文件系统功实现 逻辑 文件物理文件转换
    35.逻辑记录序物理块序相致文件结构称 序 文件
    36.链接结构索引结构特点文件占存储空间块存储空间中位置必连续
    37.果词典容作文件存放单词解释组成记录便该词典者迅速查需单词文件存储结构采 索引 文件结构较合适
    38.果某文件系统成组方式存放记录磁盘块存放8记录记录成组分解存缓区磁盘块相07号记录存放第0磁盘块8—15号记录存放第1磁盘块……次读出第23242517号记录需进行 3 次读盘操作
    39.通操作系统外围设备理实现外围设备计算机系统 部件(CPU) 间行操作
    40.磁盘种享设备 时刻 作业启动磁盘
    41.磁盘调度目降低干访问者执行信息传输操作 总时间
    42.磁盘盘面分8扇区现8逻辑记录L1~L8存放磁道供处理程序处理程序求序处理8记录次请求磁盘读记录然读出记录花4毫秒时间进行处理读记录进行处理直8记录处理结束磁盘转速40毫秒/周种情况8记录盘面优化存放次序应 1→5→2→6→3→7→4→8
    43.进程独占处理器序执行时执行结果取决进程身受外界影响称该进程具 封闭 性
    44.进程发执行时产生时间关错误种错误仅进程占处理器时间关 进程断 时间关
    45.n进程某享文件系统限制m进程(n>m>1)时读文件PV操作理时信号量值变化时达值 m-n
    四简答题(题5题题4分20分)
    46.简述操作系统计算机系统中作
    答:(1)操作系统理计算机系统资源资源包括着硬件资源软件资源
    (2)操作系统户提供方便接口户需输入输入操作命令提供菜单中选择命令
    (3)操作系统具扩充硬件功

    47.简述存储理中移动技术优缺点
    答:优点:(1)集中分散空闲区 (2)便作业动态扩充存
    缺点:(1)移动会增加系统开销(2)移动条件

    48.果户程序工作读入数段处理读入段处理……直n数段全部处理完毕设数段长度磁盘块长度相等磁盘理采单缓技术缓器长度磁盘块长度相等磁盘理采双缓技术缓区长度磁盘块相等(总长2磁盘块)请分描述采两种技术时磁盘读入数缓区移入户区户处理3种操作步骤行
    答:采单缓技术读入第n+1数段户处理第n数段行数缓区移入户区时磁盘读入数户程序处理数
    采双缓技术时读入第n+1数时够第n数段缓区移入户区户处理第n数段读入第n+2数段行

    49.磁盘8柱面(0~7)磁盘移动臂移动柱面距离需20ms次访问磁盘旋转延迟时间信息传送时间11ms15ms采电梯调度算法进行移臂调度设两进程AB时请求运行进程A较高优先级进程A运行5ms提出访问柱面2柱面6扇面求时磁盘移动臂正处柱面2位置接着进程B运行30ms提出访问柱面357扇面求请出移动臂访问柱面次序
    答: 2→3→5→6→7
    进程A访问柱面2扇面磁头柱面6方移动尚未达柱面3时进程B提出柱面357访问求电梯算法重新安排访问柱面次序3→5→6→7

    50.设计操作系统时发进程理应解决三方面问题解决问题目什
    答:解决:进程步互斥进程间通信死锁
    进程间步互斥:保证发进程享资源时发生时间关错误
    进程间通信:实现进程间交换信息达协调完成合作务目
    死锁:防止进程竞争资源引起永远等
    五综合题(题3题题10分30分)
    51.道程序系统作业序列作业提交时间运行时间表中列第作业进入系统开始调度假定作业仅作计算请列出分采先先服务算法计算时间短优先算法理作业时作业开始时间完成时间周转时间注意:忽略系统开销
    作业号 达输入井时刻 需计算时间
    1 10∶00 2时
    2 10∶10 1时
    3 10∶20 05时
    4 10∶30 02时
    答:采先先服务算法:
    作业
    入井时间
    计算时间
    开始时间
    完成时间
    周转时间
    1
    1000
    2时
    1000
    1200
    2时
    2
    1010
    1时
    1200
    1300
    2时50分钟
    3
    1020
    05时
    1300
    1330
    3时10分钟
    4
    1030
    02时
    1330
    1342
    3时12分钟
    采计算时间短服务算法:
    作业
    入井时间
    计算时间
    开始时间
    完成时间
    周转时间
    1
    1000
    2时
    1000
    1200
    2时
    2
    1010
    1时
    1242
    1342
    3时32分钟
    3
    1020
    05时
    1212
    1242
    2时22分钟
    4
    1030
    02时
    1200
    1212
    1时42分钟

    52.现台16位字长专机采页式存储理存储器4096块(块号
    0~4095)现位示图分配存空间试问:
    (1)该位示图占字
    (2)存块号3999应位示图字号位号(均0开始)少
    (3)位示图字号199位号9应存块号少
    答:(1)4096÷16256字
    (2)3999字号×16+位号 字号249位号15
    (3)199×16+93193

    53.动理车库停放50辆汽车出入口动感应装置车达入口时车库中没停满车开启入口门驶入否需等辆车离开车库时车等进入允许辆车驶入否增加空位假定动理系统采PV操作理回答列问题:
    (1)应定义信号量写出信号量初值
    (2)面理系统程序结构中方框位置填满足理求PV操作

    入口: 出口:
    begin begin
    辆车达入口 辆车达出口
    开车库门
    开车库门
    汽车驶入车库 汽车离开车库
    end end
    (3)分写出信号量值变化成>0<00时含义
    答:(1)信号量初值S50
    (2)①____P(S)______________ ②_____V(S)______________
    (3)S>0表示车库空位S车位数
    S=0表示车库已满汽车等
    S<0表示车等进入车库︴S ︴等车辆数
    全国2009年7月考操作系统概试题
    课程代码:02323
    单项选择题(题20题题1分20分)
    题列出四备选项中选项符合题目求请代码填写题括号错选选未选均分
    1前流行操作系统( )
    AMicrosoftWindows系统通交互式分时操作系统UNIX网络时代软件Linux
    BMicrosoftWindows系统通交互式批处理操作系统UNIX网络时代软件Linux
    CMicrosoftUNIX系统通交互式分时操作系统Windows网络时代软件Linux
    DMicrosoftWindows系统通交互式分时操作系统Linux网络时代软件UNIX
    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页式理系统中页面调度算法淘汰次数少算法( )
    AFIFO BFILO
    CLRU DLFU
    9采静态重定位方式转换址理存方案( )
    A页式理 B页式虚拟理
    C变分区理 D固定分区理
    10文件系统言块存储器存储设备进行信息交换物理单位选择块取决( )
    A户程序数量 B存储设备类型
    C传输效率提高 D存储介质选
    1l文件户需记住( )
    A存储块状况已空闲 B文件磁盘存储位置
    C文件中记录块块号 D文件名字
    12存储设备容量定情况文件系统种存储结构实现时占存空间存储结构( )
    A序结构 B链接结构
    C索引结构 D索引序结构
    13角度列外围设备进行分类属享设备( )
    A绘图仪 BCRT显示
    C印机 D磁带机
    14假设磁盘旋转周需24ms道8扇区扇区磁道序分布目前4访问5号柱面访问请求访问求:
    序号 柱面号 磁头号 扇区号
    (1) 5 3 2
    (2) 5 2 l
    (3) 5 1 1
    (4) 5 4 2
    访问全部扇区少需( )
    A24ms B27ms
    C30ms D33ms
    15假设条磁道分8扇区扇区存放记录处理程序序处理8记录L1L2…L8次请求磁盘读记录然读出记录花2毫秒时间进行处理读记录进行处理磁盘旋转周花费24毫秒(读扇区需3毫秒)8记录条磁道进行优化分布全部处理完8记录少需( )
    A50ms B53ms
    C56ms D59ms
    16关发进程阐述中正确说法( )
    A进程执行速度进程控制
    B进程执行速度进程占处理器时间关
    C进程执行速度否出现中断事件关
    D两发进程间均存着相互制约关系
    17V操作唤醒等进程时唤醒进程状态应该( )
    A运行 B绪
    C收容 D执行
    18系统出现死锁时定时保持四必条件资源采序分配策略破坏
    中( )
    A互斥条件 B占等条件
    C抢占资源条件 D循环等条件
    19n进程竞争必须互斥享资源时某进程调P操作成第等资源者时信号量值( )
    An1 B0
    C1 D1
    20n进程竞争某享资源系统允许次m进程时该资源PV操作理时信号量变化范围( )
    A[m(m+n)] B[n(m+n)]
    C[(mn)m] D[(mn)n]
    二项选择题(题5题题2分10分)
    题列出五备选项中少两符合题目求请代码填写题括号错选选少选未选均分
    21操作系统种中属基类型操作系统( )
    A批处理操作系统 B微机操作系统
    C分时操作系统 D网络操作系统
    E实时操作系统
    22引入进程原( )
    A提高资源利率 B提高程序运行速度
    C概念程序正确描述程序执行情况 D程序发运行
    E概念进程正确描述程序执行情况
    23进程种状态状态转换( )
    A绪态运行态 B运行态绪态
    C等态绪态 D运行态等态
    E绪态等态
    24文件保密措施( )
    A建立文件副 B定时转储文件
    c文件设置口令 D明码文件转换成密码文件
    E采备份硬件
    25通道正确完成通道程序规定操作操作系统处理中断工作( )
    A操作系统程序响应中断
    B根产生中断通道号设备号查设备分配表
    C找出执行中请求启动设备导致次中断作业进程
    D改变执行中请求启动设备导致次中断作业进程状态
    E印信息告诉操作员中断已处理完毕
    三填空题(题15题空1分20分)
    请题空格中填正确答案错填填均分
    26分时系统操作员通__________操作系统
    27操作系统__________资源情况实现户__________计算机系统种资源计算机系统资源利率提高
    28进程撤消原语功:进程完成工作收回____________________
    29创建线程需线程建立__________记录线程活动情况
    30访中断进程请求调操作系统某功执行__________引起中断
    31采三级页表采单级页表时访问存储器次数__________次
    32现常辅助存储器中速度快__________
    33页式存储理中址转换通__________实现
    34良文件目录结构__________保证__________
    35空闲块链接法理文件存储空间空闲块指针链接起空闲块设置指空闲块指针形成空闲块链类空闲块链接法称__________
    36文件系统采树形目录结构允许户子目录中相文件名种情况会引起混淆原文件具__________
    37处理器执行速度外围设备传输信息速度匹配影响进程__________进程__________时间变长
    38采斯普林操作__________设备利率提高印机言采斯普林操作效果象作业拥台磁盘样快印机类操作系统模拟设备称作__________
    39PV操作理界区时信号量初值定义1现进程界区执行n进程等进入界区时信号量值__________
    40某系统m资源供干进程享进程申请2资源允许发执行进程__________时系统定会死锁
    四简答题(题5题题4分20分)
    41简述发生中断原中断响应
    42简述采移动技术收集分散存空闲区优缺点
    43存取方式分类话磁带机属类存储设备磁带块识
    44相采缓技术时完成包含写盘操作进程时间什采单缓存技术缩短完成该写盘进程时间
    45发进程执行相速度什进程控制出现什情况
    五综合题(题3题题10分30分)
    46道程序系统中供户存空间100K采响应高者优先算法
    示作业序列进入系统时间运行时间存需求数量表中列第作业进入系统开始调度假定作业仅作计算请写出作业开始时间完成时间周转时间注意:忽略系统开销
    作业 进入输入井时间 需计算时间 存需求 开始时间 完成时间 周转时间
    1 80时 05时 15K
    2 82时 04时 60K
    3 83时 03时 40K
    4 85时 02时 10K
    5 86时 01时 15K

    48设采PV操作理动售货系统次位顾客服务仅位顾客取走货物位顾客服务该系统三进程协作完成三进程工作流程


    试回答:
    (1)三进程间关系步互斥
    (2)应样定义信号量初值
    (3)述工作流程方框位置填适PV操作
    答:(1)
    (2)
    (3)①________________ ②________________
    ③________________ ④________________
    ⑤________________ ⑥________________
    全国2009年4月考操作系统概试题
    课程代码:02323
    单项选择题(题20题题1分20分)
    题列出四备选项中选项符合题目求请代码填写题括号错选选未选均分
    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.某文件中3记录记录占磁盘块次读文件操作中读出记录读出2记录根情况知文件采结构( )
    A.序结构 B.链接结构
    C.索引结构 D.序结构链接结构
    15.关通道功正确描述( )
    A.通道机标准接口连接外围设备
    B.通道CPU需直接控制外部设备
    C.通道完成逻辑文件物理文件相互转换
    D.通道外部设备行工作创造条件
    16.非通道完成工作( )
    A.执行启动I/O指令 B.控制指定设备完成通道命令
    C.记录设备工作状态 D.形成I/O中断
    17.现代计算机系统允许户直接启动外部设备动机非( )
    A.减轻户负担
    B.提高系统性
    C.提高信息存储器外设间传输效率
    D.实现外设分配回收
    18.发进程执行相速度( )
    A.进程程序结构决定 B.进程控制
    C.进程创建时确定 D.进程调度策略关
    19.发进程执行时会出现时间关错误引起种错误原
    ( )
    A.进程执行序性 B.访问享变量
    C.程序结构 D.需处理器时间
    20.进程间采信箱通信方式时调send原语信件投放( )
    A.发送者信箱 B.接受者信箱
    C.指定工作区 D.指定PCB
    二项选择题(题5题题2分10分)
    题列出五备选项中少两符合题目求请代码填写题括号错选选少选未选均分
    21.进程控制块进程进行理调度信息集合含信息( )
    A.标识信息 B.说明信息
    C.网络信息 D.现场信息
    E.理信息
    22.操作系统中许进程队列( )
    A.绪队列 B.挂起队列
    C.运行队列 D.求设备等队列
    E.等资源队列
    23.CPU中址转换关寄存器( )
    A.指令寄存器 B.基址寄存器
    C.程序状态字寄存器 D.界限寄存器
    E.界界寄存器
    24.读写磁盘某文件指定记录启动该文件磁盘驱动器进行读写时该磁盘驱动器必须告知该记录应( )
    A.块号 B.扇区号
    C.卷号 D.磁头号
    E.柱面号
    25.关进程步互斥正确描述( )
    A.两具享变量界区进程发执行
    B.进程步互斥涉享变量发进程进行理
    C.必须互斥进程执行次序定必然联系
    D.必须步进程执行次序必然赖关系
    E.实现进程步互斥避免发生时间关错误
    三填空题(题17题空1分20分)
    请题空格中填正确答案错填填均分
    26.般说计算机软件分系统软件______软件______软件三类
    27.程序时进入计算机系统存储器行执行种程序设计方法称______
    28.程序数集次执行称______
    29.访中断进程请求调操作系统某功执行______引起中断
    30.辅助存储器通常指______
    31.单户连续存储理采______方式进行址转换
    32.变分区存储理中张空闲区表理分区分配回收某作业完成回收该分区时发现空闲区表项仅增加减少项说明该作业______
    33.文件途文件进行分类时文件分____________户文件
    34.树形目录结构文件系统户访问某文件时必须指出该文件文件名外必须出该文件______
    35.采记录成组分解技术时磁盘存储块存放户10逻辑记录户09记录放磁盘第0号存储块户1019号记录放磁盘第l号存储块假设存储器中成组分解缓区磁盘存储块相等读入写出块存储块需时间T缓区取出缓存区写入逻辑记录需时间t处理逻辑记录时间p户程序需读出712号逻辑记录中逻辑记录分进行处理写回原磁盘块采设备理中缓技术少需时间______
    36.存放磁盘文件通常现阶段需断进行修改完善文件存储磁盘文件般采______存储结构
    37.IO中断事件______执行引起______原引起
    38.采双缓区技术时假设磁盘读块信息缓区需时间T缓区信息传送户工作区需时间t户进程信息进行处理需时间p(里(t+p)39.假定请求者访问磁盘柱面号请求达先次序:7102815磁盘磁头前处柱面号3短寻找时间优先算法进行移臂调度完成述柱面访问走柱面距离______
    40.系统出现死锁定时保持四必条件资源分配采______策略破坏中循环等条件
    41.发进程执行时会出现结果唯现象种现象称______
    42.资源供n进程享限制互斥采PV操作理执行程中出现信号量值______
    四简答题(题5题题4分20分)
    43.简单叙述操作系统计算机系统中作
    44.试述操作系统中存储理功
    45.进行文件开操作时什需进行该操作户户名作操作参数
    46.假设条磁道分8扇区扇区存放记录处理程序序处理8记录L1L2…L8次请求磁盘读记录然读出记录花3毫秒时间进行处理读记录进行处理磁盘旋转周花费20毫秒(读扇区需25毫秒)8记录条磁道进行优化分布请出磁道排列次序
    47.进程发执行提高计算机系统工作效率必须进行理请简述发进程应进行理
    五综合题(题3题题10分30分)
    48.说明中断发生中断响应处理程(需说明程序状态字程中变化)
    49.页式理中张16字长32位字构成位示图分配512存页面编号惯0开始
    试问:(1)399号页面应字号位号
    (2)9号字18号位应页面号
    50.某阅览室50座位允许50位读者入查阅资料口处采PV操作理动控制系统读者必须次刷卡进入进入数满50时余读者需等果满50离开阅览室允许欲进入者进入该系统读者作进程进程执行程序:

    回答列问题:
    (1)写出信号量s含义
    答:
    (2)述程序中方框处填写完整求实现控制
    答:①_________②__________③__________
    文档香网(httpswwwxiangdangnet)户传

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

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

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

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

    下载文档

    相关文档

    2018年4月全国自考操作系统概论考试真题及答案

    全国2018年4月自学考试操作系统概论试卷 (课程代码02323) 一、单顷选择题:本大题共20小题,每小题l分,共20分。在每小题列出的备选项中只有一项是符合题目要求的,请将其选出。...

    5年前   
    2140    0

    2018年4月全国自考法学概论考试真题及答案

    全国2018年4月高等教育自学考试法学概论试题 课程代码:00040 一、单项选择题:本大题共30小题,每小题1分,共30分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。...

    5年前   
    1550    0

    保险考试真题含答案

    保险考试真题含答案 1、依据产生风险的行为分类,风险可以分为( )。   A、基本风险和特定风险      B、财产风险、人身风险、责任风险和信用风险   C、纯粹风险和投机风险  ...

    11年前   
    11928    0

    中考语文真题试题(含答案)人教版

    2019年中考语文真题试题(温馨提示:本卷满分 120 分,考试时间 120 分钟,请将答案写在答题卡上)一、基础知识与运用(20 分)1.书法是中华民族的艺术瑰宝。请你赏读下面的书法作品,按...

    3年前   
    704    0

    素质教育概论真题1

      质教育概论试题 (选择题部分) 一、单项选择题 每小题1分,共20分(在每小题的备选答案中选出一个正确答案。并将其号码写在题干后面的括号内。) 1、在人的素质结构中处于中间层次的是...

    5年前   
    1310    0

    2014年北京公务员考试《行测》真题及答案精简版真题

    2014年北京公务员考试《行测》真题 1(单选题)根据中央部署,党的群众路线教育实践活动于2013年6月18日正式启动。活动总的要求是 A. 贯彻落实中央八项规定,反对形式主义、官僚主义、...

    5年前   
    1756    0

    自学考试真题:13-10企业管理咨询试题及答案

    全国2013年10月高等教育自学考试全国统一命题考试《企业管理咨询》试题和答案(课程代码:00154 考试时间:150 分钟) 注意事项:答案必须卸载答题卡规定的区域内,未按要求作答的答案无效...

    3年前   
    1397    0

    高级操作系统试题

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

    4年前   
    876    0

    2023年护理心理学试题试卷答案真题(含答案)

    1.指导学生掌握“紧张一放松”的系统化训练计划是( )的举措。A.“特色教育”B.“模拟教育”C.“优势教育”D.“分层教育”

    7个月前   
    220    1

    2019编导艺考模拟真题和2018考试真题

    2019 编导艺考模拟真题《我们诞生在中国》是一部()A.剧情片B.纪录片C.美术片D.科教片一般标准电影帧数为()A 24B 25C 48D 602016年10月17日7:30分,神舟十一号...

    3年前   
    2020    0

    2022年电大本科操作系统期末考试题库及答案

    1. 在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称为( b )。A.文件系统 B.操作系统 C.网络管理系统 ...

    2年前   
    616    0

    操作系统习题及答案

    操作系统习题与答案(经典型)第一章 引言(一)单项选择题1操作系统是计算机系统的一种( B )。A.应用软件 B.系统软件 c.通用软件 D.工具软件2.操作系统目的是提供一个供其他程序...

    3年前   
    747    0

    2021年《社会学概论》考试题库及答案

    2021年《社会学概论》考试题库及答案一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1、社会对某一角色的期望和要求,这...

    3年前   
    3286    0

    国际经济法概论自考试题及答案

     一、单项选择题:本大题共20小题,每小题1分,共20分。在每小题列出的备选项中 只有一项是最符合题目要求的,请将其选出。  下列属于国际惯例的是  A.《国际贸易术语解释通则》 B...

    1年前   
    314    0

    电大电子商务概论期末考试复习试题及答案

    一、填空题A43.按市场调查的信息来源划分为以下两大类:第一手资料、第二手资料。 P199B2.本书中对电子商务的认识,可以概括为:以商务为主,以技术为辅。C67.采购面临的主要问题之一是...

    2年前   
    599    0

    自学考试专题:03709马克思主义基本原理概论201810真题及参考答案

    2018年10月高等教育自学考试全国统一命题考试马克恩主义基本原理概论 试卷(课程代码03709)本试卷共4页,满分l00分,考试时间l50分钟。考生答题注意事项:1.本卷所有试题必须在答题卡...

    2年前   
    528    0

    自学考试专题:03709马克思主义基本原理概论201110真题及参考答案

    2011年10月高等教育自学考试全国统一命题考试马克思主义基本原理概论 试卷(课程代码 03709)一、单项选择题(本大题共30小题,每小题1分,共30分) 在每小题列出的四个备选项中只...

    2年前   
    404    0

    2018年4月自考《马克思主义基本原理概论》考试真题(附答案解析)

    2018年4月自考《马克思主义基本原理概论》考试真题 一、单选题 1.马克思主义是时代的产物。马克思恩格斯所处的历史时代及其提出的各项任务,为马克思主义的产生提供了( ) A....

    5年前   
    1410    0

    XXXX年造价师考试法规真题及答案

    2010年法规真题单选:  1-5   BCACB  6-10  BBAAD  11-15 ACBDC  16-20 AABDC  21-30 CCDAA ABBAC  31-40 CCBCC...

    2年前   
    401    0

    2023浙江教师招聘考试真题及答案解析

    一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。每小题1分,共20分)1.认为实验归纳法是获得真正知识的必由之路,为后来的教育学发展奠定了方法论基...

    3个月前   
    111    0

    文档贡献者

    小***库

    贡献于2021-08-20

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

    该用户的其他文档