版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
操作系统试卷PAGE第5页共6页操作系统期末考试试卷班级:学号:姓名:成绩:题号一二三四五总分得分教师签字一、单项选择题(本题满分20分,每题1分,共含20道小题)(填答案处,答案不填在此处不给分)12345678910111213141516171819201.一个作业第一次执行时用了5分钟,而第二次执行时用了6分钟,这说明了操作系统的 A>共享性 B>不确定性 C>并发性D>机器有问题2.操作系统对进程进行管理与控制的基本数据结构是 A>JCB B>DCB C>PCB D>FCB3.在分区存储管理方式中,如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:1>起始地址:17K,,分区长度9K;2>起始地址54K,分区长度13K,现有一个分区被释放,其起始地址为39K,分区长度为15K,则系统要 A>合并第一个未分配分区 B>合并第二个未分配分区C>合并第一个及第二个未分配分区 D>不合并任何分区4.一个进程当前处于等待状态,则 A>它可以被调度而获得处理机 B>它可能变成就绪状态,也可能直接获得处理机C>它永远不会被执行 D>当I/O完成后,它将变成就绪状态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.通道又被称为I/O处理器,它用于实现下面什么之间的信息传输。A>主存与外设 B>CPU与外设C>外设与外设 D>CPU与辅存13.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是A>1,0,-1,-2 B>2,0,-1,-2 C>1,0,-1 D>3,2,1,014.设有10个同类资源可供四个进程共享,资源分配情况如表:进程已占用资源数最大需求数P115P225P346P414目前剩余资源数为2。当进程P1,P2,P3,P4又都相继提出申请要求,为使系统不致死锁,应先满足哪个进程的要求。A>P1 B>P2 C>P3 D>P415.下述操作系统类型中,哪个操作系统一定是由多台计算机组成的系统。A>实时 B>批处理 C>分时 D>分布式 16.固定分区存储管理中,处理器需设置下面什么寄存器以保证作业在所在分区内运行。A>变址 B>上、下限 C>段长 D>基址 17.产生系统死锁的原因可能是A>进程释放资源 B>一个进程进入死循环C>多个进程竞争资源出现了循环等待 D>多个进程竞争共享型设备18.文件系统采用多级目录结构可以A>节省存储空间 B>解决命名冲突C>缩短文件传送时间 D>减少系统开销19.对于记录型信号量,在执行一次P操作时,信号量的值应当A>不变B>加1C>减1D>加指定数值20.设主存的容量为128MB,辅存的容量为256MB,计算机的地址线24位,则虚存的最大容量是 A>128MBB>8MB+128MBC>16MBD>24MB二、判断题(本题满分20分,每题1分,共含20道小题。)(填答案处,答案不填在此处不给分。正确,错误)1234567891011121314151617181920多道程序设计就是多个程序在某一时刻同时运行。系统调用是操作系统给程序员的接口。动态重定位就是动态链接。SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。创建原语用来创建一个新进程,并将此新进程投入就绪队列。信号灯只能描述进程之间的互斥关系。可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。死锁的发生只与资源分配策略有关,与并发进程的执行速度无关。顺序执行的程序具有可再现性。10.并发执行的程序具有可再现性。11.中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。12.原语在执行时能被中断的。13.内核级线程是用户通过建立线程库来实现的。14.银行家算法可用于检测系统中是否发生了死锁。15.解除死锁的方法之一是杀死系统中任何一个进程。16.多级反馈队列算法是一种分配设备的算法。17.将程序的逻辑地址转换成物理地址的过程叫做重定位。18.快表是为了实现虚拟存储器而引入的。19.位示图是一种文件的物理组织方法。20.热修复重定向和写后读校验用于对磁盘的坏块进行管理。三、填空题(本题满分20分,每空1分,共含10道小题)(填答案处,答案不填在此处不给分)[1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19][20]1.操作系统的四个特征是[1]、[2]、[3]和不确定性。2.产生死锁的原因可归结为两点:[4]和[5]。3.使用RAID技术通过数据冗余来提高系统的可靠性,通过并行交叉访问来提高磁盘的访问速度。其中RAID0能够实现[6];而[7]采用镜像盘技术来提高系统的可靠性。4.进程存在的唯一标志是[8]。5.Bernstein条件用于判断进程能否[9]。6.分页与分段的区别是,页是信息的物理单位,而段是信息的[10];页的大小是[11]的,而段的大小是不固定的;分页的逻辑地址空间是一维的,而分段的逻辑地址空间是[12]的。7.I/O控制方式有四种,它们是程序控制方式,[13]控制方式,[14]控制方式和[15]控制方式。8.在磁盘调度算法中,[16]算法磁头的移动距离最短,[17]算法被成为电梯算法。9.存放在某个磁盘上的文件系统,采用混合索引分配方式,其FCB中共有10个地址项,Addr[0]~Addr[7]地址项为直接地址,Addr[8]地址项为一次间接地址,Addr[9]地址项为二次间接地址。如果每个盘块的大小为512字节,将文件的字节偏移量4000转换得到的物理块,它存在第[18]_号地址项中,块内偏移量是[19]。10.假设系统中有9个资源,N个进程。每个进程需要资源数最多为3,问若使系统不发生死锁,N最大为[20]。四、应用题(本题满分40分,每题8分,共含5小题)1.有5个进程按A、B、C、D、E次序,它们几乎同时到达,预计它们的运行时间为10ms,6ms,2ms,4ms,8ms,其优先级分别为3,5,2,1,4。(1)采用优先级算法(5为最高优先级),进程的执行顺序是什么?其平均周转时间为多少?其平均带权周转时间为多少?(2)假定时间片为2ms,采用时间片轮转法,进程的执行顺序是什么?其平均周转时间为多少?其平均带权周转时间为多少?2.UNIX系统空闲块管理采用成组链接法。如果要创建一个新文件F1,该文件占用4个磁盘块,试问系统将会分配哪4块给该文件,画出该文件创建后下图的变化情况。(S.free为空闲盘块栈的指针)3.在实现文件系统时,为了加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块的大小为512B。文件控制块占用64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件号),第二部分占56B(包括文件号和其他文件属性信息)。假设某一目录共有256个文件控制块,试分别给出分解前和分解后,查找该目录文件的某一文件控制块平均访问磁盘的次数。4.某请页式系统,主存容量为1MB,被分成256页,页面大小为4KB,先有一进程的页表如下:页号状态块号0124112621323040(1)若给定逻辑地址为9016(十进制),其物理地址为多少?(1)若给定逻辑地址为12300(十进制),其物理地址为多少?5.有一只笼子,每次只能放一只动物,猎手向笼子中放猴子,农民向笼子中放猪,动物园等待买笼中的猴子,饭店等待买笼中的猪,试用PV操作写出它们能同步执行的程序。五、附加题(本题满分10分)(本题供选做)现有一按行连续存放的二维数组a: inta[1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年搭桥术后心肌重构练习试卷及答案
- 2026年河南省许昌市公共基础知识国家公务员模拟题带答案
- 2026年超声医学复试题库带答案
- 2026年血液系统疾病及护理模拟题及答案
- 2026年招标师招标采购专业实务考试模拟题带答案
- 2026年GCP经典简答题库带答案
- 2026年单招水利试题库(含答案)
- 2026年常州市护理笔试试题题库及答案
- 2026年金融从业资格证考试题库及答案
- 2026年天津职业大学单招职业技能测试题库及答案
- XFT 3024-2026《电动自行车充电及停放场所消防安全管理》
- 2026年安全生产责任保险培训课件(完整版)
- 2026年四川省“五方面人员”选拔乡镇领导班子成员面试试题(含答案+详细解析)
- 2026小学教科版五年级科学上册第一单元 微小世界 课堂练习(附参考答案)
- 探问人生目标(导学案)-2026-2027学年统编版道德与法治七年级上册
- 2026年云南省中考地理试卷(含答案)
- 【案例】某集团IT运维智能体(AIOps Agent)自主故障诊断与自愈平台详细设计方案
- 中西医结合诊疗乳头溢液专家共识(2025版)
- 多巴胺科普讲解
- 骨性关节炎教学课件
- 军用关键软硬件自主可控产品名录(2025年v1版)
评论
0/150
提交评论