操作系统试卷D_第1页
操作系统试卷D_第2页
操作系统试卷D_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、一、 填空题(每空1分,共24分)1操作系统的基本特征主要有并发性、共享性、_、_。2采用多道程序设计技术能充分发挥_和_并行工作的能力。3在一个单处理机系统中,若有10个用户进程,且当前时刻为用户态,则处于阻塞状态的用户进程数最多为_个,最少为_个。4文件目录的结构有_、_和_三种。5在批处理兼分时的系统中,往往由分时系统控制的作业称为_作业,而由批处理系统控制的作业称为_作业。6在存储管理中,内存的逻辑扩充技术有_、_和_等。7。某文件的存取控制表中内容为764,则文件主对该文件具有_权限,同组用户具有_权限,其他用户具有_权限。8临界段是指 _,其中对临界段的访问必须是_进行的。9从用户

2、的角度看,文件系统的功能是要实现_,为了达到这一目的,一般要建立_。10虚拟设备是通过_技术把_设备变成能为若干用户_的设备。二、选择题(每题1分,共16分)1从服务于用户的观点看,操作系统是( )。A、计算机的服务提供者 B、资源管理者C、工具软件 D、虚拟机器2( )不是分时系统的基本特征:A、同时性 B、独立性 C、实时性 D、交互性3通道是一种( )。A、I/O端口B、数据控制器C、I/O专用处理机D、软件工具4CPU执行的指令被分成两类,其中一类称为特权指令,它只允许( )使用。A、操作员 B、联机用户 C、操作系统 D、目标程序5进程所请求的一次打印输出结束之后,将使进程状态从(

3、)。A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态6在操作系统中,( )指的是一种硬件机制。 A、通道技术B、缓冲池 C、SPOOLING技术 D、内存交换技术7( )是对信号量进行的两种操作。A、wait和sleep B、P和V C、lock和unlock D、send和receive8采用动态重定位方式装入的作业,在执行中允许( )将其移动。A、用户有条件地 B、用户无条件地C、操作系统有条件地 D、操作系统无条件地9某系统中有4个并发进程,都需要同类资源最大值为4个,问该系统不会发生死锁的最少资源数是( )。A、12 B、13 C、14 D、1610

4、( )算法是设备分配常用的一种算法。A、短作业优先B、最佳适应C、先来先服务D、首次适应11分页式存储管理中,地址转换到工作是由( )完成的。A、硬件 B、地址转换程序 C、用户程序 D、装入程序12、使用最广泛的管道类型是( )。A、有名管道 B、无名管道C、单一管道 D、双重管道13作业调度是从输入井中处于( )状态的作业中选取作业调入主存运行。A、运行 B、后备 C、输入 D、就绪14如果文件采用直接存取方式且文件大小不固定,则宜选择( )文件结构。A、直接B、顺序C、随机 D、索引15产生系统死锁的原因可能是由于( )。A、进程释放资源 B、一个进程进入死循环C、多个进程竞争,资源出现

5、了循环等待 D、多个进程竞争共享型设备16对于两个并发进程,设互斥信号量为S,若S=0,则( )。A、表示没有进程进入临界区 B、表示有一个进程进入临界区C、表示有一个进程进入临界区,另一个等待进入 D、表示有一个进程等待进入三、简答题(每题5分,共25分)1程序在并发执行和顺序执行时的区别是什么?2对外存空间中空闲区域的管理方法有哪些?UNIX采用的是哪一种方法?3试比较进程调度与作业调度的不同点。4实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?5简述死锁的防止与死锁的避免的区别。四、综合题(4题,共35分)1有5个作业依次进入系统,到达时间、运行时间、所需内存容量列于下表。设内

6、存容量为100KB,采用可变分区存储管理,且作业在主存不能移动。作业调度采用先来先服务算法,作业对应的进程调度采用内存中的就绪进程平分CPU时间,不计作业对换及其他系统开销。试求各作业(进程)开始执行时间、完成时间、周转时间填入表中。(可直接填入下表)(9分)作业名提交时间运行时间(分钟)作业长度(K)开始运行时间完成时间周转时间J110:002515J210:203060J310:301050J410:352010J510:4015302有7个I/O进程都想进行磁盘访问,假设要依次访问的磁道号为:21,45,41,5,81,13,77。如果每移动一个磁道需要5毫秒时间,移动臂当前位于41号磁

7、道,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(8分)先来先服务算法;(2)最短寻道时间优先算法;3在一个采用请求分页存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:118,253,140,88,463,117,385,439,280,166,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:(1)按FIFO调度算法将产生多少次缺页中断?写出依次淘汰的页号序列。(2)按LRU调度算法将产生多少次缺页中断?写出依次淘汰的页号序列。(8分)4把学生和监考老师都看作进程,学生有n人, 教师1人。考场门口每次只能进出一个人, 进考场

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论