《川师2022级《操作系统》试卷B》由会员分享，可在线阅读，更多相关《川师2022级《操作系统》试卷B（4页珍藏版）》请在金锄头文库上搜索。
1、计算机科学学院计算机科学与技术、网络工程、软件工程专业操作系统试卷B 第 1 页（共 4 页）四川师范大学计算机学院2011级20122013 学年度第二学期期末考试操作系统试卷 B 卷答卷说明：1.答案必须写在答题卡上；填写在试卷上不得分。2.本试卷共7 页，四个大题，满分100 分，120 分钟完卷。3.本次考试为闭卷考试。一、单项选择题（本大题共10 小题，每小题 2 分，共 20分）提示：在每小题列出的四个选项中只有一个选项是正确的，请把正确的答案填写在答题纸上。1下面关于计算机系统和操作系统的叙述错误的是（）。A操作系统是独立于计算机系统的，它不属于计算机系统B计算机系统是一个资源集
2、合体，包括软件资源和硬件资源C操作系统是一种软件D计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持2.在设计实时操作系统时，首先要考虑的是()。A.灵活性和可适应性B.交互性和响应时间C.周转时间和系统吞吐量D.实时性和可靠性3.一作业进入内存后，则所属该作业的进程初始时处于（）状态。A.执行B.等待C.就绪D.收容4.如果我们为每一个作业只建立一个进程，则为了照顾紧急作业的用户，应采用()A.FCFS调度算法B.时间片轮转法C.多级反馈队列调度算法D.基于优先权的剥夺调度算法5.若 P、V操作的信号量S的初值为 2，当前值为-1，则有()个阻塞进程。A.0 B.1 C
3、.2 D.3 _学院_级_班姓名_学号_,（密）,（封）,（线）,密封线内答题无效名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -计算机科学学院计算机科学与技术、网络工程、软件工程专业操作系统试卷B 第 2 页（共 4 页）6.一个计算机系统的虚拟存储器的最大容量是由()确定的。A.内存容量 B.外存容量C.内存和外存容量之和D.计算机的地址结构7.在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址，这种重定位方式称为（）A.逻辑重定位B.静态重定位C.动态重定位D.浮动重定位8.不属于 I/O 控制方式的是()A.程序控制方式B.中断驱动方式C.
4、DMA控制方式D.调度控制方式9.某计算机系统中有8 台打印机，由K个进程竞争使用，每个进程最多需要3 台，该系统可能会发生死锁的K的最小值是()A.2 B.3 C.4 D.5 10.某虚拟存储器的用户编程空间共32 个页面，每页为1KB。假定某时刻一用户页表中已调入内存的页面对应的物理块号如下表。则逻辑地址0A5C（H）所对应的物理地址为（）A.125C（H）B.025C（H）C.1A5C（H）D.0A5C（H）页号物理块号0 5 1 10 2 4 3 7 二、填空题(每小题 1 分，共 10分)1.在文件系统中用户以_盘块 _为单位对文件进行存取、检索。2.地址映射是指将程序空间中的逻辑地
5、址转变为内存空间中的_物理地址 _。3.设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -计算机科学学院计算机科学与技术、网络工程、软件工程专业操作系统试卷B 第 3 页（共 4 页）_学院_级_班姓名_学号_,（密）,（封）,（线）,密封线内答题无效互等待对方释放所占设备所造成的_死锁 _现象。4.以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是_ 首次适应 _。5.顺序性、封闭性与_可再现性 _是程序顺序执行时的3 个基本特征。6._ 设备控制器 _是 CPU与 I/O 设
6、备之间的接口。7.为了能对一个文件进行正确存取，必须为文件设置用于描述和控制文件的数据结构，称之为_文件控制块 _。8.I/O通道与 CPU共享 _。9.如果对换是以_进程 _为单位，则称之为“整体对换”或“进程对换”。10._微内核 _操作系统结构能有效地支持多处理机运行，它非常适用于分布式系统环境。三、简答题（本大题共4小题，每小题 5 分，共 20 分）1假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。2如果两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E；用户乙要用到文件A、D、E、
7、F。已知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和 E是同一文件。试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统又不致造成混乱。3OS对设备管理有哪些主要功能，其主要任务是什么？4 某请求分页存储系统使用一级页表，假如页表全部存放在内存中，若访问一次内存需要时间为 120 ns，求访问一个数据所需要的时间？若增加一个快表，在命中或失误时需要有20 ns 的开销，如果快表的命中率为80%，则访问一个数据的时间为多少？四、分析题（本大题共5小题，每题 10 分，共 50 分）1有三个进程PIPC PO协作解决打印问题：PI将文件从磁盘读入主存缓冲区1，每
8、执行一次读一个记录；PC将缓冲区1 的内容复制到缓冲区2，每执行一次复制一个记录；PO将缓冲区2 的内容打印出来，每执行一次打印一个记录；缓冲区的大小等于一条记录的大小，用信号量机制解决进程同步。缓冲区1 缓冲区2 输入打印PI PC PO 2系统为某进程分配了3 个物理块，并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。利用最近最久未使用（LRU）算法进行页面置换，计算置换次数。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -计算机科学学院计算机科学与技术、网络工程、软件工程专业操作系统试卷B 第 4 页（共
9、 4 页）3在单道批处理系统中，有5 个作业进入输入井的时间及需要执行的时间如下表所示，并约定当这5个作业全部进入输入井后立即调度，忽略调度的时间开销。作业号进入输入井时间需执行时间（分钟）开始执行时间结束执行时间周转时间（分钟）1 10:00 40 2 10:10 30 3 10:20 20 4 10:30 25 5 10:40 10 要求：写出分别采用先来先服务和最短执行时间优先调度算法的调度次序和平均周转时间。4系统中有3 种类型的资源，（A,B,C）和 5 个进程 p1，p2,p3，p4，p5，A的资源数量是17，B的资源数量是5，C的资源数量是20，在 T0 时刻的系统状态见表所示。
10、系统采用银行家算法实施死锁避免策略。进程最大资源需求已分配资源数量A B C A B C P1 P2 P3 P4 P5 5 5 4 4 4 5 4 0 2 2 9 6 11 5 4 2 4 4 2 3 1 0 0 0 1 2 2 5 4 4（1）T0时刻是否是安全状态？若是，请给出安全序列。（2）在 T0 时刻若进程p2 请求资源（0，3，4），是否能实施资源分配？为什么？5有 2 个并发进程的程序如下：begin int n=4;cobegin process A begin L1:n=n+3;goto L1 end process B begin L2:print(n);n=0;goto L2 end coend end 回答问题：（1）写出 process A和 process B并发执行一个循环时可能出现的操作序列。（2）若 process A先执行了2 个循环后，process A和 process B又执行了一个循环，写出可能出现的打印值。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -
