操作系统期末试卷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、用户程序在口态下使用特权指令引起的中断属于()。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
2022年西安理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年西安理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列选项中,磁盘逻辑格式化程序所做的T作是()I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化,A. 仅IIB.仅II、IVC.仅III,IVD.仅I、II、IV2、用户在删除某文件的过程中,操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、要实现两个进程互斥,设一个互斥信号量mutex.当mutex为0时,表示()。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区,另外一个进程在等候D.两个进程都进入临界区4、并发进程执行的相对速度是()A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓临界区是指()。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、作业在执行中发生缺页中断,经操作系统处理后应让其执行()指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、考虑页面替换算法,系统有m个页帧(Frame)供调度,初始时全空:引用串(Reference String)长度为p.包含了n个不同的页号,无论用什么算法,缺页次数不会少于()A.mB.pC.nD.min(m,n)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、下面说法错误的有()。
2022年兰州理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年兰州理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、为支持CD-ROM小视频文件的快速随机播放,播放性能最好的文件数据块组织方式是()。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、死锁与安全状态的关系是()。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、若一个信号量的初值为3,经过多次P、V操作之后当前值为-1,则表示等待进入临界区的进程数为()A.1B.2C.3D.45、一个进程被唤醒意味着()。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态6、可重入程序是通过()方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行,则对主存空间应采用()技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配8、下列选项中,操作系统提供给应用程序的接口是()。
A.系统调用B.中断C.库函数D.原语9、列选项中,不可能在用户态发生的事件是()。
A.系统调用B.外部中断C.进程切换D.缺页10、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
A.程序查询方式B.中断方式C.DMA方式D.外部总线方式11、()是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术12、在SPOOLing系统中,用户进程实际分配到的是()。
A.用户所要求的外设B.内存区,即虚拟设备C.设备的部分存储区D.设备的部分空间二、填空题13、间接通信中的信箱可以由__________ 和__________两大部分组成。
2022年金陵科技学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年金陵科技学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、无结构文件的含义是()A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2、如果文件采用直接存取方法,且文件大小不固定,则应采用()物理结构。
A.直接B.索引C.随机D.顺序3、下面关于进程的叙述中,正确的是()A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,确定就不能改变,C.单CPU的系统中,任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时,其状态变为阻塞4、某个系统采用如下资源分配策略:若一个进程提出资源请求得不到满足,而此时没有由于等待资源而被阻塞的进程,则自己就被阻塞。
若此时已有等待资源而被阻塞的进程,则检查所有山于等待资源而被阻塞的进程,如果它们有申请进程所需要的资源,则将这些资,源剥夺并分配给申请进程。
这种策略会导致()。
A.死锁B.抖动C.回退D.饥饿5、进行P0和P1;的共享变量定义及其初值为:boolean flag[2];int turn=0;flag[0]=false;flag[1]=false;若进行P0和P1,访问临界资源的类C代码实现如下:void Po()//进程Po{while(TRUE){flag[0]=TRUE;turn=1;While(flag[1]&&(turn==l));临界区;flag[0]=FALSE;}}void P1()//进程P1{while(TRUE){flag[1]=TRUE;turn=0;While(flag[0]&&(turn==0));临界区;flag[1]=FALSE;}}并发执行进程P0和P1时产生的情况是()。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象,B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象6、()存储管理方式能使存储碎片尽可能少,而且使内存利用率较高。
操作系统考试试卷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.银行家算法是一种()算法。
南昌航空大学操作系统-A-试卷(1)
南昌航空大学20XX —20XX 学年第一学期期末考试课程名称:操作系统 闭 卷 A 卷 120分钟一、 单项选择题(共60分,每小题2分)1.系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5,若进程要访问的下一页的页号为7,依据LRU 算法,应淘汰页的页号是(B )。
A .2B .3C .4D .82. 操作系的I/O 子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是( A )。
A. 用户级I/O 软件、设备无关软件、设备驱动程序、中断处理程序B. 用户级I/O 软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O 软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O 软件、中断处理程序、设备无关软件、设备驱动程序 3. 在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是( A )。
A .可变分配,全局置换 B .可变分配,局部置换C .固定分配,全局置换D .固定分配,局部置换4. 某计算机处理器主频为50 MHz ,采用定时查询方式控制设备A 的I/O ,查询程序运行一次所用的时钟周期数至少为500。
在设备A 工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU 用于设备A 的I/O 的时间占整个CPU 时间的百分比至少是( C )。
A .0.02%B .0.05%C .0.20%D .0.50%5. 下列选项中,满足短任务优先且不.会发生饥饿现象的调度算法是( )。
A .先来先服务 B .高响应比优先 C .时间片轮转D .非抢占式短任务优先 6. 下列选项中,在用户态执行的是( A )。
A .命令解释程序B .缺页处理程序C .进程调度程序D .时钟中断处理程序 7. 在支持多线程的系统中,进程P 创建的若干个线程不.能共享的是( D )。
A .进程P 的代码段 B .进程P 中打开的文件 C .进程P 的全局变量D .进程P 中某线程的栈指针8.用户程序发出磁盘I/O 请求后,系统的正确处理流程是( B )。
《操作系统》往年试卷及答案例
华南农业大学期末考试试卷(A 卷)201X 学年第一学期 考试科目: 操作系统 考试类型:(闭卷)考试 考试时间: 120 分钟学号 姓名 年级专业(答案直接写在试卷上,卷面书写必须工整、清晰、规范)一、选择及填空题(本大题共25个空,每空1分,共25分)1. _________操作系统能及时处理由过程控制反馈的数据并响应。
A. 分布式B. 实时C. 分时D. 嵌入式2. 当CPU 处于系统态时,它可以执行的指令是计算机系统的________。
A. 只有访管指令B. 只有特权指令C. 所有指令D. 只有非特权指令3. 在“基址B+限长L ”内存保护方案中,合法的逻辑地址A 应该满足_________条件。
A. 0≤A <LB. 0≤A ≤LC. B ≤A <LD. B ≤A ≤L4. 分时操作系统的主要目标是提高或改善计算机系统的_________。
A. 实时性B. 资源利用率C. 交互性D. 软件运行速度5. Linux 中的伙伴系统是用于________。
A. 文件目录的查找B. 磁盘空间的管理C. 内存空间的管理D. 文件保护6. 在下列死锁的解决方法中,属于死锁预防策略的是________。
A. 银行家算法B. 资源有序分配C. 剥夺资源D. 资源分配图化简7. 进程创建时,操作系统不需要给新进程执行下面的________工作。
A. 分配唯一的PIDB. 分配内存空间C. 初始化PCBD. 抢占当前进程8. 虚拟存储器的目的是实现________。
A. 存储保护B. 程序迁移C.动态重定位D. 扩充主存容量9. 某分时系统将有50个用户同时上机,为保证2s 的响应时间,时间片最大应为_______。
A. 50msB. 40msC. 100msD. 20ms10. “选一个进程占用CPU ”是_________的功能。
A. 短程调度B. 中程调度C. 长程调度D. 高级调度11. 与系统“抖动”现象无关的原因是__________。
2022年荆楚理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年荆楚理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、用户在删除某文件的过程中,操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区2、下列关于索引表的叙述,()是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、通常用户进程被建立后()A.使一直存在于系统中,直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立4、下列选项中,导致创建新进程的操作是()。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I,II,III5、进程从运行态到阻塞态可能是()A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作6、不会产生内部碎片的存储管理是()。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理7、可重入程序是通过()方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量8、下列选项中,操作系统提供给应用程序的接口是()。
A.系统调用B.中断C.库函数D.原语9、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、在某页式存储管理系统中,页表内容见表。
若页面的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址是()A.8192B.8193C.2048D.204911、若I/O所花费的时间比CPU的处理时间短很多,则缓冲区()A.最有效B.几乎无效C.均衡D.以上都不是12、缓冲技术的缓冲池通常设立在()中。
操作系统期末试题(含答案)
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
2022年福州理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年福州理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、在文件的索引节点中存放直接索引指针10个,一级和:级索引指针各1个。
磁盘块大小为IKB,每个索引指针占4B。
若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234 和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是()。
A.1.2B.1.3C.2.3D.2.43、作业8:00到达系统,估计运行时问为1h。
若从10:00开始执行该作业,其响应比为()。
A.2B.1C.3D.0.54、进程A和进程B通过共享缓冲区协作完成数据处理,该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区,进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为()。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系5、有两个并发执行的进程P1和P2,共享初值为1的变量x。
P1对x加1,P2对x减1。
加1操作和减1操作的指令序列分别如下所示://加1操作load R1,x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2,x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后,x的值()。
A.可能为-1或3B.只能为1C.可能为0,1或2D.可能为-1,0,1或26、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A=0表示页最近没有被访问,A=1表示页最近被访问过。
M=0表示页没有被修改过,M=1表示页被修改过。
按(A,M)所有可能的取值,将页分为4类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为()。
2022年西北师范大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年西北师范大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列关于操作系统的论述中,正确的是()。
A.对于批处理作业,必须提供相应的作业控制信息B.对于分时系统,不一定全部提供人机交互功能C.从响应角度看,分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统2、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是()。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器3、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N 表示等待该资源的进程数,则M、N分别为()。
A.0,1B.1,0C.1,2D.2,04、下列有关时间片的进程调度的描述中,错误的是()A.时间片越短,进程切换的次数越多,系统开销也越大,B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态C.时钟中断发生后,系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器,但不能进入该进程的临界区D.不允许任何进程抢占处理器6、下列关于SPOOLing的叙述中,不正确的是()A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力7、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是()。
2022年济南大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年济南大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在系统内存中设置磁盘缓冲区的主要11的是()。
A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性2、下列选项中,不能改善磁盘设备I/O性能的是()。
A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布3、下列描述中,()并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程,用以响应该应用的键盘输入,D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作4、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。
当N的取值不超过()时,系统不会发生死锁。
A.4B.5C.6D.75、下列有关时间片的进程调度的描述中,错误的是()A.时间片越短,进程切换的次数越多,系统开销也越大,B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态C.时钟中断发生后,系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户上作区中的1个数据块进行分析的时问为90。
进程从外设读入并分析2个数据块的最短时间是()。
A.200B.295C.300D.3907、下列措施巾,能加快虚实地址转换的是()I.增大快表(TLB)容量II.让页表常驻内存III.增大交换区(swap)A.仅IB.仅IIC. 仅I、IID. 仅II、III8、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II9、下列选项中,在用户态执行的是()。
2022年成都理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年成都理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列关于索引表的叙述,()是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间2、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量4、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。
I.FCFS调度算法II.短作业优先调度算法,III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I,IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV5、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。
I.若该文件的数据不在内存中,则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III6、产生内存抖动的主要原因是()A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是()。
A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换8、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容9、 OS通常为用户提供4种使用接口,它们是终端命令、图标菜单、系统调用和()A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言10、下面设备中属于共享设备的是()。
2022年重庆工程学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年重庆工程学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列算法中,用于磁盘调度的是(),A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法2、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。
A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它B.open()操作告诉系统,开始使用指定的文件C.文件必须先打开,后使用D.目录求必须先打开,后使用3、在操作系统中,一方面每个进程具有独立性,另一方面进程之间具有相互制约性。
对于任何两个并发进程,它们()。
A.必定无关B.必定相关C.可能相关D.可能相同4、若系统中有5台绘图仪,有多个进程需要使用两台,规定每个进程一次仪允许申请一台,则最多允许()个进程参与竞争,而不会发生死锁。
A.5B.2C.3D.45、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓临界区是指()。
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、操作系统的I/O子系统通常由4个层次组成,每-层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是()。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序11、系统管理设备是通过一些数据结构来进行的,下前的()不属于设备管理数据结构。
操作系统期末考试题和标准答案及评分标准
"操作系统"试题〔A卷〕〔考试时间:90分钟〕一、选择题〔共20分,每题1分〕1.〔〕不是根本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.现代OS具有并发性和共享性,是〔〕的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3.一般来说,为了实现多道程序设计,计算机最需要〔〕。
A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4.在下面的I/O控制方式中,需要CPU干预最少的方式是〔〕。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5.在进程状态转换时,以下〔〕转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6.一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7.进程调度又称为低级调度,其主要功能是( )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8.如果允许不同用户的文件可以具有一样的文件名,通常采用〔〕来保证按名存取的平安。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录构造9.文件控制块不包括〔〕。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10.为了提高设备分配的灵活性,用户申请设备时应指定〔〕号。
A.设备类相对B.设备类绝对C.相对D.绝对11.假设进程P一旦被唤醒就能够投入运行,系统可能为( )。
A.在分时系统中,进程P的优先级最高。
B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式,P的优先级高于当前运行的进程。
12.为了照顾紧迫型作业,应采用〔〕。
A.先来效劳调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13.一作业进入内存后,则所属该作业的进程初始时处于〔〕状态。
2022年厦门理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年厦门理工学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列关厂索引表的叙述中,正确的是()。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之,是减少存储空间,2、文件的顺序存取是()。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取,D.按文件逻辑记录大小逐存取3、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。
当N的取值不超过()时,系统不会发生死锁。
A.4B.5C.6D.74、在个交通繁忙的十字路口,每个方向只有一个车道,如果车辆只能向前直行,而不允许转弯和后退,并未采用任何方式进行交通管理。
下列叙述正确的是()。
A.该十字路口不会发生死锁,B.该十字路口定会发生死锁C.该上字路口可能会发生死锁,规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁,规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法5、进行P0和P1;的共享变量定义及其初值为:boolean flag[2];int turn=0;flag[0]=false;flag[1]=false;若进行P0和P1,访问临界资源的类C代码实现如下:void Po()//进程Po{while(TRUE){flag[0]=TRUE;turn=1;While(flag[1]&&(turn==l));临界区;flag[0]=FALSE;}}void P1()//进程P1{while(TRUE){flag[1]=TRUE;turn=0;While(flag[0]&&(turn==0));临界区;flag[1]=FALSE;}}并发执行进程P0和P1时产生的情况是()。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象,B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象6、有一个矩阵为100行x200列,即a[100][200]。
2022年文华学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年文华学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。
A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它B.open()操作告诉系统,开始使用指定的文件C.文件必须先打开,后使用D.目录求必须先打开,后使用2、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s3、下列有关时间片的进程调度的描述中,错误的是()A.时间片越短,进程切换的次数越多,系统开销也越大,B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态C.时钟中断发生后,系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等4、对进程的管理和控制使用()。
A.指令B.原语C.信号量D.信箱通信5、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算,法中,可能出现Belady异常现象的是()。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、下列选项中,属于多级页表优点的是()。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。
A.系统调用B.图形用户接口C.原语D.键盘命令9、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①10、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。
《操作系统》期末考查试卷及答案
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、若信号量S 的初值为2,当前值为-1,则表示有( )个进程在与S 相关的队列上等待。
A 0B 1C 2D 315、采用分段式存储系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A 224 B 216 C 28二、填空题(每小题2分,共20分)1、对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于 ,破坏循环等待条件是属于 。
撤销死锁进程是属于 。
2、段表的内容如下:,它对应的物理地址为 。
3、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主中没有页面,则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数 ;采用最近最久未使用方法时,缺页次数是 。
在分配给程序的物理块数是4且采用采用最近最久未使用方式时,缺页次数是 。
4、在一个单CPU 系统中,若由10个用户进程。
假设当前系统为用户态,则处于就绪状态的用户进程最多有 个,最少有 个。
5、在有m 个进程的系统中出现死锁时,死锁进程的个数应该满足的条件是 。
三、名词解释(每小题2分,共8分)1、抖动2、重定位3、操作系统4、进程四、问答题(每小题4分,共8分)1、描述进程的基本状态的转换过程。
2、何谓死锁?产生死锁的原因和必要条件是什么? 五、综合题(4个小题,共34分)1、对生产者-消费者问题的算法描述如下:请把正确大案填入响应的横线上。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统期末试卷A一、选择题(前20题为单选题,每小题1分,21至25题为多选题,每题2分,多选、少选、错选均无分,本题共30分)1. 在分时操作系统中,( A )是衡量一个分时系统的一项重要指标。
A.响应时间B.高可靠性C.吞吐量D.时间片轮转2. 在设计实时操作系统时,( D )不是..重点考虑的。
A.及时响应,快速处理B.有高安全性C.有高可靠性 D.提高系统资源的利用率3.用户程序中的输入,输出操作实际上是由( C )完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在( B )A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.设计批处理多道系统时,首先要考虑的是( B )A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性6.若当前进程因时间片用完而让出处理机时,该进程应转变为( A )状态。
A.就绪B.等待C.运行D.完成7.支持程序浮动的地址转换机制是( D )A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( D )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时,采用的组织形式是与( B )有关的。
A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被( C )A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短( A )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序,通道程序是由若干( A )组成。
WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( B )状态的作业中选取一个作业并把它装入主存。
A.输入B.收容C.执行D.完成15.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( C )A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D )临界区构成。
A.2个B.3个C.4个D.5个17.在多进程的并发系统中,肯定不会因竞争( D )而产生死锁。
A.打印机B.磁带机C.磁盘D.CPU18. 从系统的角度来考虑,希望进入“输入井”的批处理作业的_D____尽可能小。
( ) A.等待时间B.执行时间C.周转时间D.平均周转时间19. 某系统中仅有4个并发进程竞争某类资源,并都需要该类资源3个,那么该类资源至少( A )个,这个系统不会发生死锁。
A.9 B.10 C.11D.l220. 采用多道程序设计能( B )A.减少调度次数B.减少处理器空闲时间C.缩短每道作业的执行时间D.避免发生资源竞争现象21.下列阐述中,正确的说法是( A B CE )A.进程的切换由进程调度完成B.进程的切换由进程状态的变化引起的C.进程的切换使得每个进程均有机会占用处理器D.进程状态的变化与发生的中断事件无关E.对中断事件处理后要进行队列的调整22.计算机系统中,可以用于实现虚拟存储管理的软件技术有( CDE )A.移动B.快表C.FIFO D.LRU E.LFU23.以下所列的“文件操作”中,(ACDE )是文件系统提供的功能模块,可供用户调用。
ACDEA.建立文件B.压缩文件C.打开文件D.读文件E.关闭文件24.PV操作是操作系统提供的具有特定功能的原语。
利用PV操作可以(BCE )BCEA.保证系统不发生死锁B.实现资源的互斥使用C.推迟进程使用共享资源的时间D.提高资源利用率E.协调进程的执行速度25. 用信箱实现进程间通信时应该( BCDE )A.由发送信件者设置信箱B.由接受信件者设置信箱C.允许多个进程向同一信箱中发信件D.每次从指定的信箱中只取一封信件E.至少要有send和receive两个原语二、名词解释与简答题(每小题5分,共30分)1. 缺页中断2. 通道3. 临界区4. 什么是多道程序设计?为什么要采用多道程序设计?5.启动和读写一次磁盘包括哪几个具体时间?请简要叙述。
6. .简述死锁的防止与死锁的避免的区别。
.三、综合题(共40分,每题10分)1. 在一个请求分页存储管理系统中,设某作业占有7个页面,进程P的访问次序为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,当分配给该进程的物理块为4时,请用FIFO 算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。
2. 某用户文件共10个等长的逻辑记录,每个逻辑记录的长度为480个字符,现把该文件以顺序结构存放到磁带上,若磁带的记录密度为800字符/英寸,块与块之间的间隙为0.6英寸,回答下列问题:(1)不采用记录成组操作时磁空间的利用率为__________。
(2)采用记录成组操作且块因子为5时,磁带空间的利用率为__________。
(3)若要把第6个逻辑记录读入到用户区的1500单元开始的区域,写出完成该要求的主要过程。
3.若一个硬盘共有100个柱面,每个柱面上有15个磁头,每个磁道划分成8个扇区,由字长为64位的字构造位示图。
现有一个含有8000个逻辑记录的文件,逻辑记录的大小与扇区大小一致,该文件以顺序结构的形式被存放到磁盘上。
磁盘柱面、磁头、扇区的编号均从“0”开始,逻辑记录的编号也从“0”开始。
文件信息从0柱面、0磁头、0扇区开始存放,求:(1)该文件的第2000个逻辑记录应放在哪个柱面的第几磁头的第几扇区?(2)第36柱面的第10磁头的第5扇区中存放的记录对应位示中的字号和位号?3.柱面长=15×8=120块;磁道长=8块;柱面号=2000/120=16;磁头号=(2000%120)/8=10;扇区号=(2000%120)%8=0;逻辑记录号=36×120+10×8+5=4405字号=4405/64=68位号=4405%64=534.假定一个阅览室可供50个人同时阅读。
读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记,阅览室有50个座位,规定每次只允许一个人登记或注销登记。
要求:(1)用PV操作描述读者进程的实现算法(可用流程图表示,登记、注销可用自然语言描述);(2)指出算法中所用信号量的名称、作用及初值。
试卷A答案一、1.A2.D3.C4.B5.B6.A7.D8.D9.B 10.C11.A 12.A 13.C 14.B 15.C16.D 17.D 18.D 19.A 20.B21.ABCE 22.CDE 23.ACDE 24.BCE 25.BCDE二、1.请求分页式存储管理允许作业在执行过程中,如果所要访问的页面不在主存中,则产生的中断称“缺页中断”2. 通道又称输入/输出处理器,它通过执行通道程序来控制I/O操作,完成主存储器和外围设备之间的信息传送。
3. 把并发进程中与共享变量有关的程序段称为“临界区”4.多道程序设计是一种软件技术,该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。
引入多道程序设计,可具有以下好处:(1)可提高CPU的利用率;(2)可提高主存和I/O设备利用率;(3)可增加系统吞吐量;5.启动磁盘完成一次输入/输出操作所花的时间包括:寻找时间、延迟时间和传送时间。
寻找时间(Seek Time)——磁头在移动臂带动下移动到指定柱面所花的时间。
延迟时间(Latency Time)——指定扇区旋转到磁头下方位置所需的时间。
传送时间(Transfer Time)——由磁头进行读/写,完成信息传送的时间。
6.死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。
三、1. FIFO缺页次数:10次,缺页中断率:10/16=62.5%淘汰的序列:1,2,3,4,5,6LRU缺页次数:9次,缺页中断率:9/16=56.3%淘汰的序列: 3,4, 5,6,12. (1)利用率为50%(2)利用率为83%(3)设置长度为2400字符的主存缓冲区;找到该文件的存放位置,启动磁带机读出第一块内容存入主存缓冲区;进行记录分解,按用户要求依次把主存缓冲区中的五个记录传送到用户工作区;启动磁带机读第二块内容存入主存缓冲区,把第6个逻辑记录按用户要求依次传送到用户工作区1500单元开始的区域。
4.S1:阅览室可供使用的空座位,其初值为50S: 是否可通过阅览室,其初值为1Process READ_in(i=1…50){到达阅览室入口处;P(S1);P(S);在入口处登记座位号;V(s);进入座位并阅读;}Process READ_out(j=1…50){结束阅读到达阅览室入中处;P(S);在入口处注销座位号;V(S1);V(S);离开入口处;}。