操作系统期末考试题目.doc

操作系统期末考试卷操作系统期末考试卷一单项选择题（每题1分，共20分）1操作系统负责管理计算机系统的_，其中包括处理机、存储器、设备和文件。A.程序 B.文件 C.资源 D.进程2以下存储管理技术中，支持虚拟存储器的技术是_。A.动态分区法 B可重定位分区法 C请求分页技术 D对换技术3单处理机系统中，可并行的是_I进程与进程II处理机与设备III处理机与通道IV设备与设备AI、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV4设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是_。A.0，1 B.1，0 C.1，2 D.2，05下列4个操作系统中, _没有多道程序设计的特点。A.OS/2 B.MS-DOS C.UNIX D.Windows NT6下述作业调度算法中，_调度算法与作业的估计运行时间有关。A.先来先服务 B.短作业优先 C.均衡 D.时间片轮转7某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是_。A.7MB B.9MB C.10MB D.15MB8某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_。 A.9 B.10 C.11 D.129P、V操作是_。A两条低级进程通信原语B.两组不同的机器指令C. 两条系统调用命令D.两条高级进程通信原语10下列进程调度算法中，综合考虑进程等待时间和执行时间的是_。A.时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法11在存储管理中，采用覆盖与交换技术的目的是_。A. 节省主存空间 B. 物理上扩充主存容量 C. 提高CPU效率 D. 实现主存共享12.程序员利用系统调用打开I/O设备时，通常使用的设备标识是_。A.逻辑设备名B.物理设备名C.主设备号D.从设备号13假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是_。A.110，170，180，195，12，35，45，68B.110，68，45，35，12，170，180，195C.110，170，180，195，68，45，35，12D.12，35，45，68，110，170，180，19514下列选项中，操作系统提供的给应用程序的接口是_。A.原语 B.中断 C.库函数 D.系统调用15引入缓冲的主要目的是_。A.改善CPU和I0设备之间速度不匹配的情况B.节省内存 C.提高CPU的利用率 D.提高I0设备的效率16典型的顺序存取的存储设备为_。A磁带 B.磁盘 C.RAM D.光盘17UNIX系统中,把输入/输出设备看作是_。A.普通文件 B.特殊文件 C.索引文件 D.目录文件18文件的逻辑组织将文件分为记录式文件和_文件。A.索引文件 B.字符流式文件 C.顺序文件 D.读写文件19常用的文件存取方法有两种：顺序存取和_存取。A.流式 B. 串联 C.随机 D.链式20文件系统中用_ _ 管理文件。A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法二填空题（每空1分，共20分）1分时操作系统的主要特征有三个，即 、 和 。实时操作系统与分时操作系统的主要区别是 和 。2进程主要由 、 、 三部分内容组成，其中 是进程存在的惟一标志。而 部分也可以为其他进程共享。3在一段时间内，只允许一个进程访问的资源称为 ，访问这类资源的代码叫做 。4发生死锁的四个必要条件为 、 、 和 。5分页管理提供_维的地址机构，分段管理提供_维的地址机构。6_就是进程之间进行信息的交换。7树型目录结构的第一级称为目录树的_。8_ _将内存与磁盘看成为一个整体，当现有的程序所占用的地址空间比实际可用的存储空间大时，操作系统将这个程序的地址空间中目前需要使用的一部分放在内存里，而其他的部分暂存在_上。三简答题（每题3分，共15分）1.操作系统的基本特征是什么？2.信号量的物理意义是什么？3.什么是死锁？死锁的原因是什么？4.什么是请求页式管理？5.用户与操作系统的接口有哪几种类型？有何区别？四综合题（5题，共45分）1.P、V操作（1）简述原语与原语操作的主要动作，并画流程描述其实现过程。（5分）（2）在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关门，当售票员关好车门后，驾驶员才能继续开车行使。试用P、V操作实现司机与售票员之间的同步。（10分） 2. 有四道作业，它们的提交时间及执行时间如下，采用短作业优先调度算法填写表格：（5分） 作业号提交时间执行时间开始时间完成时间周转时间带权周转时间完成序号110.02.0210.21.0310.40.5410.50.33.考虑下述页面走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量为3时，填表并计算OPT置换算法的缺页次数？（5分）4.设系统中有3种类型的资源（A,B,C）和5个进程，资源的数量为（17,5,20）。在T0时刻系统状态见表。系统采用银行家算法实施死锁避免策略。（10分）（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）在T0时刻若进程P2请求（0,3,4），是否能实施资源分配？为什么？（3）在（2）的基础上，若进程P4请求资源（2,0,1），是否能实施资源分配？（请写出过程）最大资源需求量已分配资源数量A B CA B CP1P2P3P4P55 5 95 3 64 0 114 2 54 2 42 1 24 0 24 0 52 0 43 1 45. 设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）。（10分）页号页框号装入时刻访