操作系统os试题.docx
《操作系统os试题.docx》由会员分享,可在线阅读,更多相关《操作系统os试题.docx(7页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、一 简单题(42分,每题6分)1简述下列各操作系统概念的主要特征:(1)批处理操作系统(2)分时操作系统(3)实时操作系统(4)分布式操作系统2什么是线程?为什么要引入线程?3试比较Hanson与Hoare两种管程实现方法。4试述虚存管理及实存管理之间的主要区别。5外部设备及CPU并行工作的基础是什么?6什么是文件的安全控制?有哪些方法可实现文件的安全控制?7.试述DES加解密的处理过程。二 在单处理器多道分时系统中,有3道作业依次提交,其提交时间、运行时间分别如下表所示。(11分)作业作业提交时间运行时间其中I/O时间CPU时间Job1Job2Job3如果已知下列情况:(1) 每道作业的I/
2、O等待时间占各自总运行时间的一半;(2) 分时运行两道作业,CPU将有20%的时机空闲;(3) 除了CPU,系统有充足的资源供作业使用。试计算各作业运行完成时间。三 假定某计算机系统有R1与R2两类可再用资源(其中R1有两个单位,R2有一个单位),它们被进程P1、P2所共享,且已知两个进程均以下列顺序使用两类资源。(12分) -申请R1 -申请R2 -申请R1 -释放R1 -释放R2 -释放R1试求出系统运行中可能到达的死锁点,并画出死锁点的进程-资源图。四 假定某请求页式虚拟存储系统中,某进程的页面走向是:1,2,3,4,1,2,5,1,2,3,4,5。设分配给该进程的驻留集为m,分别计算m
3、=3与m=4时,FIFO与LRU两种淘汰算法的缺页中断次数。(13分)五 假设一个录像厅有0,1与2三种不同的录像片由观众选择放映。录像厅的放映规则为:(1)任意时刻最多只能放映一部录像片,正在放映的录像片是自动循环放映的,最后一名观众主动离开时结束当天放映。(2)选择当前放映录像片的观众可以立即进入,允许同时有多名观众选择同一录像片观看,同时观看的人数不受限制。(3)等待观看其他录像片的观众可以按到达顺序排队,当一种新的录像片开始放映时,所有等待观看此录像片的观众可以依次进入录像厅同时观看。用一个进程代表一个观众,实现观众进程观看录像函数Videoshow(int Vcdid),以遵守放映规
4、则。Vcdid表示观众选择的录像编号。要求用信号量与P,V操作写出同步活动的程序。(12分)六 已知某系统页面为4KB,页表项4B,采用多级页表映射64位虚拟地址空间。若限定最高层页表占1页,为它可以采用几级页表?(10分)一 名词解释 (24分,每题3分)1 临界资源与临界区进程控制块多道程序设计计算机操作系统用户态及核心态逻辑文件与物理文件系统进程映像二填空题 (10分,每题2分)(4) 在具有两级页表的分页存储管理系统中,每次要存取一个数据时,须访问_3_次内存。(5) 产生死锁的必要条件是_。(6) 在一个分页存储管理系统中,某程序的页面走向为:7,0,1,2,0,3,0,4,2,3,
5、0,3,2,1,1=2,0,1,7,0,1。假设分得的页框数是3,并且开始时页框中是空的,则分别采用最佳置换算法与LRU页面置换算法,在访问过程中发生缺页中断的次数分别是_9_与_12_。(7) 一台计算机有十台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么,m为_4_时,系统没有死锁的危险。(8) 磁盘请求以10,22,20,2,40,6,38柱面的次序到达磁盘驱动器。寻道时每个柱面移动需要6ms,并且磁头开始位置为20柱面,则采用先到先服务算法的寻道时间是_876ms_。三 回答下列问题 (42分,每题6分)1 什么是系统的安全状态?试说明银行家算法避免死锁的原理。2何时建立文件目
6、录?它在文件管理中起到什么作用?3什么是“井”?什么是输入井与输出井?4什么是“抖动”?试给出抖动的例子。5什么是信号量?如何对其进行分类。6什么是进程切换?什么是模式切换?它们之间有何差别?7简述现代计算机系统的组成与其层次结构。四 独木桥问题:东西向汽车驶过独木桥,为了保证交通安全,只要桥上无车,则允许一方汽车过桥,待其全部过完后,才允许另一方的汽车过桥。请用信号量与P、V操作写出汽车过独木桥问题的同步算法。(14分)五 在分页存储管理中,什么叫快表,说明其工作原理与过程,画出具有快表的地址变换机构。(10分)一 选择题(共20分,每题2分)1操作系统是对( C )进行管理的软件。 A.
7、软件 B. 硬件 C. 计算机资源 D. 应用程序2操作系统提供给程序员的接口是( B )。A. 进程 B. 系统调用 C. 库函数 D. B与C3若信号量S的初值为2,当前值为-1,则表示有(B)等待进程。A.0个 4信箱通信时一种 ( B ) 通信方式。A.直接 5下述作业调度算法中,( B )调度算法及作业的估计运行时间有关。A.先来先服务 6既考虑作业等待时间,又考虑作业执行时间的调度算法是( A )。7计算机系统的层次结构是由( C )构成的。A 寄存器、主存储器、辅助存储器 B 寄存器、高速缓存、辅助存储器C 高速缓存、主存储器、辅助存储器 D 高速缓存、辅助存储器、外部存储器8
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 os 试题
限制150内