《操作系统》(A)试卷
国开《操作系统》2024期末试题及答案(试卷号:1251)

国家开放大学电大本科《操作系统》2024 期末试题及答案(试卷号:1251)一、选择题(选择一个正确答案的代码填入括号中,每小题 2 分-共 30 分)1.在计算机系统中,控制和管理各种软、硬件资源,有效地组织多道程序运行的系统软件称作( )。
A.文件系统B.操作系统C.网络系统D.数据库系统2.操作系统内核与用户程序、应用程序之间的接口是( )。
A.shell 命令B.系统调用C.图形界面D.C 语言函数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.1 个B.2 个C.与页面数相同D.和装入主存的进程个数相同10.存储管理中,页面抖动是指( )。
A.使用机器时,屏幕闪烁的现象B.系统盘有问题,致使系统不稳定的现象C.由于主存分配不当,偶然造成主存不够的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象11.下列描述不是文件系统功能的是( )。
2022年哈尔滨工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年哈尔滨工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、文件系统用位图法表示磁盘空间的分配情况,位图存于磁盘的32~127号块中,每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是()。
A.81,1B.81,2C.82,1D.82,23、下列选项中,会导致进程从执行态变为就绪态的事件是()。
A.执行P(wait)操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占4、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II5、有若干并发进程均将一个共享变量count的值加1 次,那么有关count中的值说法正确的是()。
1)肯定有不止确的结果2)肯定有止确的结果3)若控制这些并发进程互斥执行count加1操作,count中的值正确A.1)和3)B.2)和3)C.3)D.1)、2)、3)的说法均不正确6、作业在执行中发生缺页中断,经操作系统处理后应让其执行()指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户上作区中的1个数据块进行分析的时问为90。
进程从外设读入并分析2个数据块的最短时间是()。
A.200B.295C.300D.3908、用户程序在口态下使用特权指令引起的中断属于()。
2022年西安工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年西安工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在磁盘上容易导致存储碎片发生的物理文件结构是()A.链接B.连续C.索引D.索引和链接2、文件系统采用多级目求结构的目的是()。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、为多道程序提供的共享资源不足时,可能会产生死锁。
但是,不当的()也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、对进程的管理和控制使用()。
A.指令B.原语C.信号量D.信箱通信5、下列选项中,降低进程优先权级的合理时机是()。
A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态6、目标程序对应的地址空间是()A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、假设一个“按需调页”虚拟存储空间,页表由寄存器保存。
在存在空闲页帧的条件,下,处理一次缺页的时间是8ms。
如果没有空闲页面,但待换出页面并未更改,处理一次缺页的时间也是8ms。
若待换出页面已被更改,则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改,请问缺页率不超过()才能保证有效访问时间小于或等于200ns?A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-58、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。
A.DIV R0,R1;(R0)/(R1)→ROB.INT n;产生软中断C.NOT RO;寄存器R0的内容取非D.MOV RO,addr;把地址 addr处的内存数据放入寄存器RO中9、设计实时操作系统时,首先应该考虑系统的()。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、通道又称I/O处理器,用于实现()之间的信息传输。
操作系统A试卷A1415

南昌航空大学2014—2015学年第一学期期末考试课程名称:操作系统A 闭 卷 A 卷 120 分钟一、单项选择题(答案填在下表中,否则不计分,每题2分,共60分)1. ( D )对多道批处理系统最重要。
A .实时性B .交互性C .共享性D .运行效率 2. 一个进程是( C )。
A .由协处理机执行的一个程序B .一个独立的程序+数据集C .PCB 结构与程序和数据的组合D .一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为(C )。
A .周转时间B .响应时间C .等待调度时间D .运行时间4. 当一进程因在记录型信号量S 上执行P (S )操作而被阻塞后,S 的值为( B )。
A .>0B .<0C .≥0D .≤05. 在下列选项中,属于避免死锁的方法是(D )。
A .剥夺资源法B .资源分配图简化法C .资源随意分配D .银行家算法 6. OS 的不确定性是指( D )。
A .程序的运行结果不确定B .程序的运行次序不确定C .程序多次运行的时间不确定D .A 、B 和C 7. 从资源管理的角度看,进程调度属于( C )。
A .I/O 管理B .文件管理C .处理机管理D .存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为( C )。
A .加载B .重定位C .物理化D .逻辑化9.在可变分区存储管理中的紧凑技术可以(A )。
A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换10.在内存分配的"最佳适应法"中,空闲块是按(D )。
A.始地址从小到大排序 B.始地址从大到小排序C.块的大小从小到大排序 D.块的大小从大到小排序11.分区管理和分页管理的主要区别是( D)。
A.分区中的块比分页中的页要小 B.分页有地址映射而分区没有C.分页有存储保护而分区没有 D.分区要求一道程序存放在连续的空间内而分页没有这种要求12.进程和程序的一个最本质的区别是(D)。
2022年宁夏大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年宁夏大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是()A.64MBB.128MBC.32MBD.都不对2、下列文件物理结构中,适合随机访问且易于文件扩展的是()。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长3、与单道程序相比,多道程序系统的优点是()I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III,IV4、有若干并发进程均将一个共享变量count的值加1 次,那么有关count中的值说法正确的是()。
1)肯定有不止确的结果2)肯定有止确的结果3)若控制这些并发进程互斥执行count加1操作,count中的值正确A.1)和3)B.2)和3)C.3)D.1)、2)、3)的说法均不正确5、下列关于管程的叙述中,错误的是()。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问6、下列关于虚拟存储的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制7、总体上说,“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。
但是,有些程序设计技术并不适合于这种环境,例如()A.堆栈B.线性搜索C.矢量运算D.分法搜索8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况(见表),此时存在的一个安全序列是()。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P09、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令10、系统管理设备是通过一些数据结构来进行的,下前的()不属于设备管理数据结构。
吉林师范成人教育《操作系统A》期末考试复习题及参考答案

吉林师范成人教育期末考试试卷《操作系统》A卷年级专业姓名分数一、单项选择题:(本大题共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、通道把通道和设备的执行情况随时记录在()中,以便向CPU报告输入输出操作的执行情况。
A.通道命令字 B.通道状态字C.通道地址字 D.通道程序C.通道地址字 D.通道程序7、以下关于UNIX进程组成的说法中错误的是()。
A.进程由进程控制块、正文段和数据段三部分组成B.正文段是指可供多个进程共享的程序C.进程控制块包括基本控制块和扩充控制块,常驻内存D.数据段分为用户栈区、用户数据区和系统工作区8、下面有关选择进程调度算法的准则中错误的是()。
《操作系统》试题(A)含答案

一、单项选择题(本大题共30小题,每选择1分,共30分)(在每题列的四个选项中只有一个选项符合题目要求,请将正确选项的字母填在题后的空括号内,错选、不选不得分。
)1.文件系统中路径名由〔C〕组成。
A〕磁盘符和目录名B〕目录名和文件名C〕磁盘符、目录结构和各个目录名、文件名D〕磁盘符、根目录、文件名2.下面关于电脑系统和操作系统的表达中,错误的选项是〔A 〕。
A〕操作系统是独立于电脑系统的,它不属于电脑系统。
B〕电脑系统是一个资源集合体,包括软件资源和硬件资源。
C〕操作系统是一个软件。
D〕电脑硬件是操作系统赖以工作的实体,操作系统的运行离不开电脑硬件的支持3.进程具有三种基本状态:阻塞态、运行态、就绪态,进程在执行过程中,其状态总是不停地发生变化的,下面关于进程状态变化的说法中正确的选项是〔D 〕A〕一个进程必须经过进程的三个基本状态才能结束B〕进程一旦形成,首先进入的是运行状态C〕三种进程状态是进程运行过程中的基本状态,进程轲能同时处于某几种状态中D〕在分时系统中,一个正在运行进程的时间片如果终结,该进程将转入就绪状态4.SPOOLing系统中,负责将数据从输入井读到正在执行的作业中的是〔D 〕A〕预输入程序B〕缓输出程序C〕输入井写程序D〕输入井读程序5.下述作业调度算法中,与作业的估计运行时间有关的调度算法是〔B 〕。
A〕先来先服务B〕短作业优先C〕时间片轮转法D〕均衡6.作业的周转时间为〔A〕。
A)作业完成时间–作业提交时间B)作业开始时间+ 作业执行时间C)作业等待时间D)作业执行时间7.用户程序向系统提出使用外设的请求方式是〔C〕。
A〕作业申请B〕原语C〕系统调用D〕I/O指令8.当CPU执行操作系统代码时,则处理机处于〔C〕。
A〕执行态B〕目态C〕管态D〕就绪态9.程序的顺序执行通常是在〔A〕的工作环境中,它具有〔D〕特征。
程序的并发执行是在〔B〕的工作环境中,它具有〔C〕特征。
A〕单道程序B〕多道程序C〕资源共享D〕程序的可再现性10.下面关于处理器及进程执行的描述中错误的选项是〔B〕。
操作系统考试试卷A

中南林业科技大学课程考试试卷课程名称: 操作系统 ;试卷编号: A 卷;考试时间:120分钟题号一 二 三四五 总分 应得分 实得分一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
得分 评卷人 复查人1.下列哪个工作只在核心态做:( )A.编译B.命令解释执行C.线程调度D.文件复制 2.P 操作可能导致: ( )A.进程就绪B.进程结束C.进程阻塞(等待)D.新进程创建 3.操作系统是一种 ( )A .应用软件 B.系统软件 C. 通用软件 D. 工具软件 4.设备驱动程序不包括( )A.设备初始化B.缓冲区管理C.IO 请求队列管理D.中断处理程序 5.使用多级页表是为了( )A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址 6.下面哪个操作不是系统调用: ( )A.open ()B.read ()C.wait ()D.sin () 7.多道程序设计是为了: ()A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存 8.下列设备哪个是独占型设备: ( )A.网络设备B.打印机C.磁盘D.图形显示器 9.文件控制块不包括: ( )A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息 10.淘汰页面的较好且可行的方法是: ( )A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT 11.用户程序进行系统调用时必须给出的参数是: ( )A.进程pidB.系统调用函数名C.系统调用IDD.线程tid 12.计算机系统中软件资源的实例有:()A. 文件B. 软盘C. 磁带D. U 盘 13.分时操作系统环境下运行的作业通常称为( )A. 后台作业B. 长作业C. 批量作业D. 终端型作业 14.下列进程变化状态中,不可能发生的变化是( )A. 运行->就绪B. 运行->阻塞C. 阻塞->运行D. 阻塞->就绪考试时间填写:年 月 日 考试用 学院专业班级 年级 姓名学号15.银行家算法是一种()算法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
………………………………密………………………………封………………………………线………………………………
洛阳师范学院2016—2017学年第一学期期末考试
软件工程专业2015 级操作系统试卷(A卷)
一、单项选择题(每小题1分,共20分)
1.与计算机硬件关系最密切的软件是()。
A)编译程序B)数据库管理程序C)游戏程序D)操作系统
2.操作系统的主要功能有()。
A)进程管理、存储器管理、设备管理、处理机管理B)虚拟存储管理、处理机管理、进程调度、文件系统
C)处理机管理、存储器管理、设备管理、文件系统D)进程管理、中断管理、设备管理、文件系统
3.在下面关于并发性的叙述中正确的是()。
A)并发性是指若干事件在同一时刻发生B)并发性是指若干事件在不同时刻发生
C)并发性是指若干事件在同一时间间隔发生D)并发性是指若干事件在不同时间间隔发生
4.下列各项工作步骤中,不是创建进程所必需的步骤是()。
A)为进程分配内存等资源B)申请一个PCB
C)将PCB链入进程就绪队列D)作业调度程序为进程分配CPU
5.进程从阻塞状态过渡到就绪状态是依靠()。
A)“合作”进程的唤醒B)系统服务C)等待下一个时间片到来D)程序员的命令
6.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1时表示()。
A)一个进程进入了临界区,另一个进程等待B)没有一个进程进入临界区
C)两个进程都进入临界区D)两个进程都在等待
7.在可变分区存储管理中的紧凑技术可以()。
A)集中空闲区B)增加主存容量C)缩短访问时间D)加速地址转换
8.在内存分配的“最佳适应算法”中,空闲块是按()。
A)容量大小从大到小排序B)地址从大到小排序C)容量大小从小到大排序D)地址从小到大排序
9.在下面关于虚拟存储器的叙述中,()。
A)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
………………………………密………………………………封………………………………线………………………………
10.下述页面淘汰算法中,会产生Belady现象的是()。
A)先进先出B)最近最少使用C)最不经常使用D)最佳
11.在下面的I/O控制方式中,需要CPU干预最少的方式是()。
A)I/O通道控制方式B)中断驱动I/O控制方式C)直接存储器访问DMA控制方式D)程序I/O方式
12.由连续分配方式发展为分页存储管理方式的主要动力是()。
A)提高内存利用率B)提高系统吞吐量C)更好的满足多道程序运行的需要D)满足用户需要
13.当一个时间片比运行时间最长的进程还要长时,时间片轮转调度算法就退化成了()。
A)HRRN B)FCFS C)多级反馈队列调度算法D)SPF
14.在衡量调度算法时,下面哪一个是用户关心的准则()。
A)处理器的利用率B)系统的吞吐量C)响应时间D)资源的平衡使用
15.通道是一种()。
A)保存I/O信息的部件B)传输信息的电子线路C)通用处理器D)专用处理器
16.引入缓冲的主要目的是()。
A)改善CPU和I/O设备之间速度不匹配的情况B)节省内存
C)提高CPU的利用率D)提高I/O设备的效率
17.系统调用的目的是()。
A)请求系统服务B)终止系统服务C)申请系统资源D)释放系统资源
18.树型目录结构的第一级称为目录树的()。
A)分支节点B)根节点C)叶节点D)终节点
19.UNIX系统中,文件存储空间管理采用的是()。
A)空闲表法B)位示图法C)成组链接法D)空闲链表法
20.为了使多个进程能有效地同时处理输入和输出,缓冲技术最好使用()。
A)缓冲池B)环形缓冲区C)单缓冲区D)双缓冲区
二、判断题(每小题1分,共10分)
()1.采用多道程序设计技术能充分发挥CPU与外围设备并行工作的能力。
()2.在单处理系统中最多允许两个进程处于运行状态。
()3.在时间片轮转调度算法中,时间片的选择应该是越小越好。
()4.如果资源分配图中存在环路,则系统一定出现死锁。
()5.若系统中存在一个循环等待的进程集合,则必定会死锁。
()6.逻辑地址到物理地址的转换是借助页表完成的。
()7.文件的绝对路径名是从当前目录开始的一个字符串。
()8.由于设备分配中设置了若干数据结构,所以在设备分配中不会发生死锁。
()9.利用树形目录结构可以有效地节约文件的存储空间。
()10.一个临界资源可以对应多个临界区。
………………………………密………………………………封………………………………线……………………………… 三、填空题(每空1分,共10分)
1.多道程序设计的特点是多道。
宏观上 和微观上 。
2. 是操作系统感知进程存在的唯一标识。
3.进程调度有两种调度方式,分别是 和 。
4.设有8页的逻辑空间,每页有1024字,它们被映射到32块的物理主存区中。
那么,逻辑地址的有效位是 位,物理地址至少为 位。
5.若信号量S 的初值定义为10,则在S 上调用了16次wait 操作和15次signal 操作后S 的值应该为 。
6.磁盘与主机之间传递数据是以 为单位进行的。
7.虚拟设备是通过 技术把独占设备变成能为若干用户共享的设备。
四、分析题(每小题10分,共30分)
1.某系统有A 、B 、C 、D 四类资源可供五个进程P1、P2、P3、P4、P5共享。
系统对这四类资源的拥有量为:A 类3个、B 类14个、C 类12个、D 类12个。
进程对资源的需求和分配情况如下:
按银行家算法回答下列问题:
(1)现在系统中的各类资源还剩余多少? (2)现在系统是否处于安全状态?为什么?
(3)如果现在进程P2提出需要A 类资源0个、B 类资源4个、C 类资源2个和D 类资源0个,系统能否去满足它的请求?请说明原因。
………………………………密………………………………封………………………………线………………………………
2.某操作系统采用可变分区分配存储管理方法,用户区为512K且始址为0,用空闲分区表管理空闲分区。
若分配时采用
分配空闲区低地址部分的方案,且初始时用户区的512K空间空闲,对下述申请序列:
申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K
回答下列问题:
(1)采用首次适应算法,空闲分区中有哪些空块?
(2)采用最佳适应算法,空闲分区中有哪些空块?
(3)如再申请100K,针对(1)和(2)各有什么结果?
3.设某文件由5个逻辑记录组成,每个逻辑记录的长度均为510字节。
该文件采用链接结构存储在磁盘上,磁盘块大小
为512字节,用2个字节存放链接指针,存放该文件的磁盘块号依次为第50、121、75、80、63块。
回答下些问题:(1)文件的第1569逻辑字节的信息存放在哪一个磁盘块上?
(2)要访问第1569逻辑字节的信息,需要访问多少个磁盘块?(假设该文件的FCB在内存)
………………………………密………………………………封………………………………线………………………………
五、应用题(每小题10分,共30分)
1.根据如下的前趋图写出可并发执行的程序。
2.在请求分页系统中,某用户的编程空间为16个页面,每页1K ,分配的内存空间为8K 。
假定某时刻该用户的页表如下
图所示,试问:
(1)逻辑地址084B (H )对应的物理地址是多少?(用十六进制表示) (2)逻辑地址5000(十进制)对应的物理地址是多少?(用十进制表示) (3)当该用户进程欲访问24A0H 单元时,会出现什么现象?
3. 假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180。
当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数)。