OS考试题(2008-A)(1)
更新时间:2023-12-10 00:35:01 阅读量: 教育文库 文档下载
- os考试题推荐度:
- 相关推荐
学 院 班 级 东北大学考试试卷(A卷) … 总分 一 二 三 四 … … 2007—2008 学年第 二 学期
…课程名称:操作系统 …○┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ … …学 号 …… …密姓 名 …… …… …○…………
…
封…
…
…
…
…○…………线………………………
………
得 分 一、在下列A、B、C、D答案中,选择一个最适合的填入( )中(共5分,每题1分) 1、以下调度算法中,为了使系统的吞吐量达到最大,应选择( )。 A. 先来先服务调度算法 B. 基于优先级的调度算法 C. 响应比高者优先调度算法 D. 短作业优先调度算法
2、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用
( )。
A. 通道技术 B. 缓冲技术 C. 虚存技术 D. 并行技术
3、使用虚存或自动覆盖技术提供比实际内存更大的空间。其中,由操作系统控制的方式包括( ) A. 交换 B. 请求调入 C. 预调入 D. A、B、C均是 4、在生产者—消费者进程中,采用P、V原语实现,设:Full是缓冲区“满”数目,
Empty是缓冲区“空”数目,Mutex用于访问缓冲区时的互斥,则下列进程描述
( )是正确的。 A. 生产者:P(Empty); P(Mutex); …; V(Mutex); V(Full) 消费者:P(Full); P(Mutex); …; V(Mutex); V(Empty) B. 生产者:P(Mutex); P(Empty); …; V(Mutex); V(Full) 消费者:P(Full); P(Mutex); …; V(Mutex); V(Empty) C. 生产者:P(Empty); P(Mutex); …; V(Mutex); V(Full) 消费者:P(Mutex); P(Full); …; V(Mutex); V(Empty) D. A、B、C均不正确 5、为解决不同用户文件的“命名冲突”问题,通常在文件系统中采用( )。 A. 约定的方法 B. 多级目录 C. 路径 D. 索引
得 分 二、填空(共10分,每题1分) 1、操作系统的两个基本特征是并发和( )。 2、作业A、B、C在某时刻同时到达,预计运行时间分别为2、4、6分钟,按时间片轮转(时间片=1分钟,按照A、B、C顺序轮转),则作业的平均周转时间为( )分钟。 3、某系统中有m个并发进程,都需要同类资源n个,试问该系统不会发生死锁的最少资源数是( )。 4、在一个单处理机操作系统中,PCB表的规模是n行,则任一时刻,最多可能有( )个进程处于就绪态。
5、采用段式存储管理的存储系统中,若地址用16位表示,其中6位表示段号,
则允许段的最大长度是( )。 6、当前磁盘读写位于磁道号20,此时有多个磁盘请求,按照到达的顺序分别处于第10、22、20、2、40、6、38磁道。寻道时,移动一个磁道需6?s,按照先来先服务算法,所需寻道时间为( )?s。 7、在请求页式存储管理管理中,Belady现象是指采用FIFO页面淘汰算法时,当分配的页面数增加,( )的次数有时反而减少。 8、假定磁盘块的大小为1KB,对于1.2MB的软盘,该磁盘对应的位视图需占用( )字节的存储空间。 9、对于两个并发进程,设互斥信号量为mutex,若有一个进程进入临界区,另一个进程等待进入,则mutex为( )。 10、SPOOLING技术,也称假脱机技术,实质是将( )设备转化为共享
设备的技术。
得 分
三、简答题(共15分,每题3分) 1、同学甲在他的程序a.c中使用了如下语句:open(“a.txt”, “w+”); 同学乙在Unix操作系统提示符下进行如下操作:$ ln a.c \\d1\\b.c;同学丙在Windows XP操作系统中通过双击文件a.exe的图标执行该文件。请问甲、乙、丙三位同学分别使用了操作系统提供的哪种接口,并分别简述相应的接口。
共4页 第1页 学 院 班 级 学 号 姓 名
…2、作业调度算法从用户角度应考虑公平性。请分析响应比高者优先调度算法对于…长作业和短作业的公平性(说明是否公平,并说明理由)。
… … …
○… 3、三个用户user1~user3,对文件F1~F5及打印机、绘图仪的访问权限如图所示(注:…[ ]中表示允许的访问),试填写表中所示的访问矩阵。 …
… …user2 User3 User1 密…F2[RW] F3[R] …F1[R] F4[RWE] 打印机[W] F6[RWE] F5[RW] 绘图仪[W] … …
…○ F1 F2 F3 F4 F5 F6 打印机 绘图仪 …user1 …user2 …user3 …
…4、假设操作系统可以根据空闲块的情况动态调整文件的物理存储结构,现在,有封一个文件需要5个数据块,磁盘的空闲块如下列条件时,仅从便于访问文件的…角度,应分别采用什么存储结构?为什么? …(1) n(n>5)个连续空闲块 (2) 5个不连续的空闲块 …(3) n(n>5)个不连续的空闲块。 … … ○ … … …
…线5、某操作系统采用动态分区方式管理内存,内存空间为640K,高端40K用来存…放操作系统。在时刻t,内存布局如图所示(▓表示占用,□表示空闲)。现有
…一进程欲申请39K内存空间,请分别标记出采用最佳匹配法和最坏匹配法为之……分配的区域,并从内存空间利用的角度对这两种分配法进行评价。
… …OS …0 60K 110K 150K 250K 300K 340K 385K 430K 600K 640K ……
……… 得 分
四、解析题(共40分,每题5分)
1、考虑一个共有150个存储单元的系统(假设未采用虚拟存储和其它内存扩充技术),时刻t内存的分配情况如下(单位为存储单元的个数):
进程 最大需求 已分配 P1 70 45 P2 60 40 P3 60 15
使用银行家算法,确定是否可以同意下面的请求并说明理由(如果同意请求,请写出相应的安全序列及其生成过程)。
(1)在时刻t进程P4到达,最多需要60个存储单元,最初需要25个单元; (2)在时刻t进程P4到达,最多需要60个存储单元,最初需要35个单元。。
2、在一个请求分页存储管理系统中,一个进程的页面走向为1、2、3、4、2、1、
5、6、2、1、2、3、7、6、3、2、1、2、3、6,分配给该进程的物理块数为4,试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)。 (1)先进先出淘汰算法; (2)最近最久未使用淘汰算法;(3)最佳淘汰算法。
共4页 第2页
学 院 班 级 ……………○…………3、某文件系统采用直接索引和间接索引的混合索引结构,其索引数组如图所示,
共有6个索引项,其中前4个索引项(编号0-3)是直接索引项,直接指出磁盘块的地址,第5、6个索引项(编号分别为4、5)都是一级间接索引。某文件的索引结构已在图中给出。假设每个磁盘块大小为512字节,每个磁盘块号占4个字节,试回答:
(1)某进程分别要读取文件中字节偏移为1200、3000、69000处的数据,应该
如何找到它们所在的磁盘块及块内位移量?(请分别写出所找到的磁盘块及块内位移量,并写出计算过程。) (2)以这样的结构组织的文件最多可为多少字节?
4、有四道作业,它们的提交时间和运行时间如下表:
作业号 1 2 3 4 提交时间(时) 8:00 8:50 9:00 9:50 运行时间(小时) 2.0 0.5 0.2 0.3 优先级(1最高) 3 1 2 4 如果系统采用单道程序设计技术,对下面每种调度算法,分别计算作业的平均周转时间。
学 号 姓 名
… 密……………0 ○1 …2 …3 …4 …5 …封……………○……… … 线 … … …… … … … … … …
…… 294块 587 0 35 1 165 2 索引数组 421 3 356 333 4 78 321 5 765 125 6 99 … 526 294 433 433块 778 0 646 1 66 2 427 3
429 4 391 5 888 6 … 200
(1)最高优先级优先; (2)FIFO; (3)短作业优先。
5、建设银行东北大学营业部共有3个服务窗口,为避免顾客无目的的排队等待,在门口设置一个取号码机,取号码机对顾客互斥使用,得到号码的顾客才能被窗口
呼叫,如果此时未被呼叫,则顾客需要等待(设取到号码等待服务的顾客数不限),窗口空闲时,呼叫顾客并为之服务。试用P、V原语和信号量描述顾客进程和服务窗口进程。
共4页 第3页
学 院 ……………○6、某系统采用成组链接法管理磁盘的空闲空间,目前磁盘的状态如图所示。 (1)该磁盘目前还有多少个空闲盘块?
(2)现为某个文件分配3个盘块,画出分配后空闲块的链接情况
(3)在(2)的基础上,系统要删除一文件,并回收它所占的4个磁盘块,分别
为700、711、703,723,画出分配后空闲块的链接情况
7、某虚拟存储器的用户空间共有32个页,每页1KB,主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号分别为5、10、4、7。试回答: (1)写出逻辑地址和物理地址的格式;
(2)虚拟地址0A5CH对应的物理地址是多少?
(3)画图表示该虚拟地址映射到物理地址的变换过程。 班 级 学 号 姓 名
… …………密…………… ○ … … … … … 封 … … … … … ○ … … … … 线 … … … … … … … … … …
…… 空闲磁盘块栈 2 300 299 300 50 350 349 . . . 302 301 350 50 400 401 . . . 352 351 400 50 0 449 . . . 402 401
8、缓冲池中包括空闲缓冲区、输入缓冲区、输出缓冲区三种队列,有CPU读入、
CPU写出、设备输入和设备输出四种操作,如图所示。其中输入缓冲区用于存放设备向CPU的输入数据,输出缓冲区用于存放CPU向设备的输出数据,空闲缓冲区用于存放输入或输出数据。
缓冲池 输入缓冲区队列 输入 读入 设备 空缓冲区队列 CPU 输出 写出 输出缓冲区队列
假设三种队列分别是互斥使用的,试结合 P、V操作描述“设备输入”这一操作
使用缓冲池的过程。
共4页 第4页
正在阅读:
OS考试题(2008-A)(1)12-10
在越南取得收入的外国组织、个人的纳税新规 - 图文03-13
TCR式SVC与MCR式SVC的区别与比较 - 图文03-31
六年级下册英语Unit2(2)作业12-09
无创呼吸机的应用07-27
消防验收评估报告05-25
滴定液与标准液配制SOP04-12
土地规划地类、土地用途分区、建设用地空间管制区对应表04-05
机械安全六项知识 docx09-09
心理学导论笔记04-17
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 考试题
- 2008
- 浅析大比例尺无人机航空摄影测量中免像控技术的实现
- 集美大学传感器与测试技术课后练习
- 八年级数学下册 4.7 测量旗杆的高度教案 北师大版
- 选矿书籍大全
- 加快贫困村脱贫致富奔小康的对策与思考
- 微生物学检验题库及答案(最新最全)
- 鸿业水力计算步骤
- 被测变量和仪表功能的字母代号
- 偶戏
- 英语听力教程4答案
- 国际贸易理论试题及答案
- 2013年试题
- 浙江省水利厅、浙江省财政厅关于组织编制2010年省安排资金水利项
- 面试英语自我介绍常用词汇
- 杨凌高新中学未来五年发展规划(精)
- 唐山市人民政府关于进一步加快职业教育发展的意见
- 民航概论各章复习题答案
- 四新技术分类
- 初级茶艺师理论试题题库
- 2016年下半年甘肃省造价工程师考试造价管理:建筑工程承包考试试卷