操作系统考试试题.docx
- 文档编号:17232389
- 上传时间:2023-07-23
- 格式:DOCX
- 页数:11
- 大小:34.17KB
操作系统考试试题.docx
《操作系统考试试题.docx》由会员分享,可在线阅读,更多相关《操作系统考试试题.docx(11页珍藏版)》请在冰点文库上搜索。
操作系统考试试题
一.填空题<每空1分,共12分)1.操作系统具备处理并发活动的能力,其最重要的硬件支持是____________。
2.所谓操作系统虚拟机的概念,是指____________________________。
3.UNIX系统进程控制块由____________和____________两部分组成。
4.常用的资源分配策略有优先调度和____________算法。
5.P操作可以使进程由运行状态变为____________状态。
6.当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的____________条件。
7.文件目录采用树型结构而不采用简单表结构的最主要原因是____________。
8.在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加_____和____两个数据项。
9.常用的设备分配技术有独占分配、共享分配和_______________技术。
10.文件系统中的链接技术,指的是在________________________之间进行链接。
二.选择填空<每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项的字母填在题干中的
括号内。
答案选错或未选者,该题无分。
每小题2分,共16分。
)
<)1.________不是实时系统的基本特征。
A.安全性 B.公平响应
C.实时性 D.高可靠
<)2.在用户程序中要将一个字符送到显示器上显示,应使用操作系统提供的________接口。
A.系统调用 B.键盘命令
C.原语 D.子程序调用
<)3.并发进程失去封闭性特征,是指_______。
A.多个相互独立的进程以各自的速度向前推进B.并发进程的执行结果与速度无关
C.并发进程执行时,在不同时刻发生的错误 D.并发进程共享公共变量,其执行结果与速度有关
<)4.当一个进程处于这样的状态________时,称为等待状态。
A.它正等着进入磁盘 B.它正等着进入内存
C.它正等着输入一批数据 D.它正等着CPU的控制权
<)5.用户程序在用户态下使用特权指令将引起的中断是属于________。
A.程序中断 B.硬件故障中断
C.外部中断 D.访管中断
<)6.在磁盘上可以建立的物理文件有________。
A.用户文件 B.记录式文件
C.索引文件 D.目录文件
<)7.设备独立性是指,_______________________。
A.I/O设备具有独立执行I/O功能的特性 B.用户程序中使用的设备独立于具体的物理设备
C.能独立实现设备共享的特性 D.设备驱动程序独立于具体的物理设备的特性
<)8.三个进程共享4台绘图仪,每个使用绘图仪的进程最多使用两台,规定每个进程一次仅允许申请
一台,则该系统________。
A.某进程可能永远得不到绘图仪 B.可能发生死锁
C.进程请求绘图仪立刻能得到 D.不会发生死锁
三.简答题<共16分)
1.在一批处理系统中,有一作业序列,它们的提交时间和运行时间如表1所示。
用短作业优先调度算法进
行调度,计算在该调度算法下的平均周转时间和平均带权周转时间。
<要求:
写出必要的计算步骤)(6分>b5E2RGbCAP
作业号
提交时间
运行时间
1
8.00
1.00
2
8.20
1.20
3
8.30
0.30
4
8.50
0.50
表1单位:
小时,以十进制计
2.输入输出控制的主要功能是什么?
(4分>
3.某系统采用分页存储管理,设计如下:
页面大小为4KB,允许用户虚地址空间最大为16页,允许系统
物理内存最多为512个内存块。
试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位?
作必要
的说明。
(6分>p1EanqFDPw
四.设某系统主存容量为512KB,采用动态分区存储管理技术。
某时刻t主存中有三个空闲区,它们的首
地址和大小分别是:
空闲区1<30KB,100KB)、空闲区2<180KB,36KB)、空闲区3
<260KB,60KB)。
系统现有如下作业序列A:
作业1<请求38KB)、作业2<请求20KB)、
作业3<请求30KB)、作业4<请求80KB)。
(14分>
1.画出该系统在时刻t的内存分布图;
2.用首次适应算法和最佳适应算法画出时刻t的空闲区队列结构;
3.用上述两种算法对作业序列A进行分配,哪种算法对该作业序列是合适的?
要求给出必要的分配过程,
并用图画出在分配过程中空闲区队列结构的变化。
DXDiTa9E3d
五.现要求你给一个请求分页系统设计进程调度的方案,使系统同时满足以下条件:
<14分)
1.有合理的响应时间;
2.有较好的外部设备利用率;
3.缺页对程序执行速度的影响降到最低程度。
画出调度用的进程状态变迁图,并说明这样设计的理由。
RTCrpUDGiT
六.设某系统有输入进程P1和输出进程P2共享两用于输入/输出的缓冲区BUFA和BUFB 小为每次存放一个数据)。 进程P1不断地向BUFA和BUFB输入数据;进程P2不断地从BUFA和 BUFB输出数据,并打印。 用信号灯的P、V操作实现这两个进程的同步,要求用一种结构化的程序 设计语言写出程序描述。 (共14分>5PCzVD7HxA 七.设一个已被打开的文件A有100个逻辑记录<逻辑记录大小与物理块大小相等,都为512KB), 现分别用连续文件、串联文件、索引文件来构造。 回答以下问题: (共14分) 1.分别画出这三种文件的物理结构。 2.若要随机读第4个记录,问在三种结构下,分别要多少次磁盘读操作? 要求作必要的说明。 jLBHrnAILg 一.填空题<每空1分,共10分) 1.多道运行的特征之一是微观上串行,它的含意是____________。 2.操作系统是由一组资源管理程序组成的,其中____________是对于软件资源的管理。 3.在UNIX系统中,进程控制块由____________和____________组成。 4.某系统采用基址、限长寄存器方法实现存储保护,在这种方法中,判断是否越界的判别式为__ __________。 5.UNIX系统缓冲管理中,使用的队列结构有_______和_______两类。 6.在某请求分页存储管理系统中,其逻辑地址的低12位表示页内位移,高20位表示页号,物理地 址中的高10位表示物理块号,则该系统内存物理块的大小为__________,内存容 量为____________,虚拟地址空间大小为____________。 xHAQX74J0X 二.判断题<每小题1分,不答不得分,答错倒扣1分,共8分。 ) 1.系统调用功能是由硬件实现的。 <) 2.UNIX系统的进程状态变迁中,进程从运行状态转换为在内存中就绪状态的原因是时间片到。 <) 3.虚拟技术是将独占设备改造为共享设备的技术。 <) 4.当采用有序资源分配方法预防死锁时,它破坏了产生死锁的四个必要条件中的部分分配条件。 <) 5.一组进程间发生了死锁,这时这些进程都占有资源。 <) 6.驱动程序与I/O设备的特性紧密相关,因此应为每一I/O设备配备一个驱动程序。 <) 7.文件中的逻辑记录是用来进行I/O操作的基本单位。 <) 8.操作系统提供文件系统服务后,用户可按名存取文件,故用户使用的文件必须有不同的名字。 (>LDAYtRyKfE 三.选择填空<请将正确选项的字母填在题干中的括号内。 每小题2分,未选不得分,选错倒扣1分, 共8分。 ) 1.在用户程序中要将一批数据送到显示器上显示,要使用操作系统提供的______接口。 A.函数 B.键盘命令 C.系统调用 D.图形 2.在操作系统中,临界区是____________。 A.进程的共享正文段 B.进程中访问临界资源的程序段 C.进程访问系统资源的程序段 D.进程访问外部设备的程序段 3.在请求调页的存储管理中,页表增加修改位是为了确定相应的页____________。 A.是否在内存 B.调入内存的时间 C.在外存的时间 D.淘汰时是否写到外存 4.在操作系统中,处于就绪状态和等待状态的进程都没有占用处理机,当处理机空闲时(>。 A.就绪状态的进程和等待状态的进程都可以转换成运行状态 B.只有就绪状态的进程可以转换成运行状态 C.只有等待状态的进程可以转换成运行状态 D.就绪状态的进程和等待状态的进程都不能转换成运行状态Zzz6ZB2Ltk 四.简答题<共24分) 1.某操作系统的设计目标是充分发挥磁盘设备的利用率。 试设计该系统的进程状态,画出进程状态变迁图, 并标明状态变迁可能的原因。 (8分> 2.某系统采用动态分区存储管理技术,某时刻在内存中有三个空闲区,其首地址和大小分别是: 空闲区 1(80KB,10KB>,空闲区2(200KB,30KB>,空闲区3(260KB,15KB>。 要求: (6分> (1>画出该时刻内存分布图; (2>分别用首次适应算法和最佳适应算法画出此时的自由主存队列。 3.用户在使用文件之前必须要做打开文件的操作,为什么? (4分> 4.给定n个作业 , ,┅, ,它们的单道运行时间分别为 , ,┅, 。 假定这 些作业是同时到达并在一个CPU上按单道方式运行,且满足 ≤ ≤┅≤ ≤ 。 回答下面 问题: (6分> (1>采用何种调度算法,能使其平均周转时间最小? (2>写出这批作业的最短平均周转时间的算式。 dvzfvkwMI1 五.设有如下计算程序: <共12分) 其中,每一个操作看作一个进程。 要求: 1.画出此计算程序的进程流图,并注明各进程对应的操作; 2.用信号灯的P、V操作实现这些进程的同步,用一种结构化的程序设计语言写出程序描述。 rqyn14ZNXI 六.在一请求分页系统中,某程序在一个时间段内有如下的存储器引用: 12、351、190、90、430、 30、550<以上数字为虚存的逻辑地址)。 假定内存中每块的大小为100B,系统分配给该作业的内存 块数为3块。 回答如下问题: (12分> 1.对于以上的存储器引用序列,给出其页面走向。 2.设程序开始运行时,已装入第0页。 在先进先出页面置换算法和最久未使用页面置换算法(LRU算法> 下,分别画出每次访问时该程序的内存页面情况;并给出缺页中断次数。 EmxvxOtOco 七.设某文件A有10个逻辑记录< ,逻辑记录大小与物理块大小相等,都为512KB)。 要求用连续文件、串联文件和索引文件结构来构造。 回答以下问题: (共12分) 1.分别画出这三种文件的物理结构图<物理块号由考生确定)。 2.当文件A打开后,要随机读取 记录,在这三种结构下各需多少次磁盘I/O操作<分别说明)? SixE2yXPq5 八.某处有一东、西向单行道,其上交通并不繁忙。 试用P、V操作正确实现该东、西向单行道的管理: 当 有车由东向西<或由西向东)行驶时,另一方向的车需要等待;同一方向的车可连续通过;当某一方向已 无车辆在单行道行驶时,则另一方向的车可以驶入单行道<要求用一种结构化的程序设计语言写出程序描 述)。 (14分>6ewMyirQFL 添加题目重要题目 1画出进程基本状态变迁图,并标明变迁原因。 在此基础上,增加任一状态,并标明变迁原因。 <8分) 2.试比较程序和进程的区别。 3.试简述SPOOLING系统的工作原理。 1.在计算机系统中,为什么要区分管态与目态? 操作系统为用户提供那些用户界面? 在单道批处理系统中,有下列四个作业分别用先来先服务调度算法和短作业优先算法进行调度,试填写下表: 单位: 小时<10分)kavU42VRUs 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周 转时间 1 8.00 1.00 2 8.30 3.00 3 9.00 0.10 4 9.30 0.50 平均周转时间T=平均带权周转时间W= 九.某文件系统某时刻在根目录下已建立三个子目录sys、user、tmp,在user子目录下为用户A和用户B分别建立名为user1和user2两个子目录。 然后用户A为自己创建了sub子目录和my文件,在sub子目录下创建了test文件。 用户B为自己创建了test和clock两个文件。 另外,在sys目录下建立了a文件,在tmp目录下建立了pa文件。 y6v3ALoS89 问: <10分) 1.画出此文件目录结构图。 2.写出用户A的文件test的路径名。 3.若当前目录是sub,写出用户B的文件test的路径名。 九.设程序的地址长16位,页长1KB,页表如图所示。 现有一程序的地址字为3100<十进制),请把此程序地址转换成内存地址<要求用文字说明)。 <10分)M2ub6vSTnP 8 9 6 5 2、某一系统进程的资源分配“瞬间状态”为 进程编号 已分配资源矩阵 最多资源矩阵 可用资源向量 P0 0012 0012 1520 P1 1000 1750 P2 1354 2356 P3 0632 0652 P4 0014 0656 使用银行家算法回答: 系统是否安全? 如果进程P1要求(0,4,2,0>,系统能否立即满足进程的要求? 3、三个进程A、B、C,共享两个缓冲区B1和B2。 缓冲区B1中可存放n件产品,缓冲区B2中可存放m件产品。 进程A每次生产一件产品并将其存入缓冲区B1中;进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中;进程C每次从缓冲区B2中取出一件产品去消费。 为防止把产品存入已满的缓冲区,或从空的缓冲区取产品、或重复取产品,试用PV操作实现它们之间的制约。 0YujCfmUCw 2、什么是分页? 什么是分段? 二者主要有何区别? 1、什么是死锁? 产生死锁的必要条件是什么? 3、为实现分页式虚拟存储,页表中至少应含有哪些内容? 4、进程间同步和互斥的含义是什么? 3、设公共汽车上有一位司机和一位售票员,它们的活动如下: 司机 售票员: 启动车辆 售票 正常行车 开车门 到站停车 关车门 请分析司机与售票员之间的同步关系,如何用PV操作实现。 申明: 所有资料为本人收集整理,仅限个人学习使用,勿做商业用途。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 考试 试题