操作系统(os)试题

《操作系统(os)试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一简单题（42分，每题6分）1．简述下列各操作系统概念的主要特征：（1）批处理操作系统（2）分时操作系统（3）实时操作系统（4）分布式操作系统2．什么是线程？为什么要引入线程？3．试比较Hanson和Hoare两种管程实现方法。4．试述虚存管理与实存管理之间的主要区别。5．外部设备与CPU并行工作的基础是什么？6．什么是文件的安全控制？有哪些方法可实现文件的安全控制？7.试述DES加解密的处理过程。二在单处理器多道分时系统中，有3道作业依次提交，其提交时间、运行时间分别如下表所示。（11分）作业

2、作业提交时间运行时间其中I/O时间CPU时间Job18.00.360.180.18Job28.20.320.160.16Job38.30.360.180.18如果已知下列情况：（1）每道作业的I/O等待时间占各自总运行时间的一半；（2）分时运行两道作业，CPU将有20%的时机空闲；（3）除了CPU，系统有充足的资源供作业使用。试计算各作业运行完成时间。三假定某计算机系统有R1和R2两类可再用资源（其中R1有两个单位，R2有一个单位），它们被进程P1、P2所共享，且已知两个进程均以下列顺序使用两类

3、资源。（12分）-à申请R1-à申请R2-à申请R1-à释放R1-à释放R2-à释放R1试求出系统运行中可能到达的死锁点，并画出死锁点的进程-资源图。四假定某请求页式虚拟存储系统中，某进程的页面走向是：1，2，3，4，1，2，5，1，2，3，4，5。设分配给该进程的驻留集为m，分别计算m=3和m=4时，FIFO和LRU两种淘汰算法的缺页中断次数。（13分）五假设一个录像厅有0，1和2三种不同的录像片由观众选择放映。录像厅的放映规则为：（1）任意时刻最多只能放映一部录像片，正在放映的录像片是自动循

4、环放映的，最后一名观众主动离开时结束当天放映。（2）选择当前放映录像片的观众可以立即进入，允许同时有多名观众选择同一录像片观看，同时观看的人数不受限制。（3）等待观看其他录像片的观众可以按到达顺序排队，当一种新的录像片开始放映时，所有等待观看此录像片的观众可以依次进入录像厅同时观看。用一个进程代表一个观众，实现观众进程观看录像函数Videoshow（intVcdid），以遵守放映规则。Vcdid表示观众选择的录像编号。要求用信号量和P，V操作写出同步活动的程序。（12分）六已知某系统页面为4KB

5、，页表项4B，采用多级页表映射64位虚拟地址空间。若限定最高层页表占1页，为它可以采用几级页表？（10分)一名词解释（24分，每题3分）1．临界资源和临界区２．进程控制块３．多道程序设计４．计算机操作系统５．用户态与核心态６．逻辑文件和物理文件７．ＳＰＯＯＬｉｎｇ系统８．进程映像二　填空题（10分，每题2分）（1）在具有两级页表的分页存储管理系统中，ＣＰＵ每次要存取一个数据时，须访问___3___次内存。（2）产生死锁的必要条件是_____________________。（3）在一个分页存储管

6、理系统中，某程序的页面走向为：7，0，1，2，0，3，0，4，2，3，0，3，2，1，1=2，0，1，7，0，1。假设分得的页框数是3，并且开始时页框中是空的，则分别采用最佳置换算法和LRU页面置换算法，在访问过程中发生缺页中断的次数分别是___9________和____12________。（4）一台计算机有十台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么，m为___4_______时，系统没有死锁的危险。（5）磁盘请求以10，22，20，2，40，6，38柱面的次序到达磁盘驱动器

7、。寻道时每个柱面移动需要6ms，并且磁头开始位置为20柱面，则采用先到先服务算法的寻道时间是____876ms______。三回答下列问题（42分，每题6分）1．什么是系统的安全状态？试说明银行家算法避免死锁的原理。2．何时建立文件目录？它在文件管理中起到什么作用？3．什么是“井”？什么是输入井和输出井？4．什么是“抖动”？试给出抖动的例子。5．什么是信号量？如何对其进行分类。6．什么是进程切换？什么是模式切换？它们之间有何差别？7．简述现代计算机系统的组成和其层次结构。四独木桥问题：东西向汽车

8、驶过独木桥，为了保证交通安全，只要桥上无车，则允许一方汽车过桥，待其全部过完后，才允许另一方的汽车过桥。请用信号量和P、V操作写出汽车过独木桥问题的同步算法。（14分）五在分页存储管理中，什么叫快表，说明其工作原理和过程，画出具有快表的地址变换机构。（10分）一选择题（共20分，每题2分）1．操作系统是对（C）进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序2．操作系统提供给程序员的接口是（B）。A.进程B.系统调用C.库函数D.B和C3．若信号量S的初值为2，当前值为-1，则表示有（