西安电子科技大学操作系统试卷

《西安电子科技大学操作系统试卷》由会员分享，可在线阅读，更多相关《西安电子科技大学操作系统试卷（25页珍藏版）》请在金锄头文库上搜索。

1、西安电子科技大学试卷考试时间120分钟试卷编号参考答案班级学号姓名任课老师姓名题号-二三四五总分得分请按下述要求正确答题：1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。2全部试卷共 11 页。试卷必须交回，否则以零分计。3试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在 草稿纸上的解答一律无效。4本试卷的试题共有五道大题，需要全部解答。5解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自 己负责。一、单项选择题（每小题 1分，共10分）1. 访管指令所引起的中断属于（C ）中断。A. 外中断B. I/O中断C.软中断 D.程序中断2. 资源静态分配

2、法破坏了死锁产生的（B）条件来预防死锁的发生。A 互斥控制B.保持和等待C.不可剥夺控制D.循环等待3. 虚拟存储的基础是程序局部性理论，它的基本含义是（B ）。A.代码的顺序执行B.程序执行时对内存访问的不均匀性C.变量的连续访问D.指令的局部性4. 关于SPOOLING系统（D ）的描述是错误的。A. 不需要独占设备B. 加快了作业执行的速度C. 使独占设备变成了共享设备D. 利用了处理器与通道并行工作的能力5. 设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共 享m个互斥资源时，每个进程的最大需求数是w,试问下列情况下系统会死锁 的是（ D ）。A. m=4，n=3，w=2

3、B. m=2，n=2，w=1C. m=5，n=2，w=3D. m=4，n=3，w=36. 文件系统中实现按名存取的功能是通过查找（B ）来实现的。A.磁盘空间B.文件目录C.磁盘控制器D.位示图7. 下面的叙述中，（D ）不是设备管理中引入缓冲机制的主要原因。A. 缓和CPU和I/O设备间的速度不匹配问题B. 减少对CPU的中断频率和放宽对CPU响应时间的限制C. 提高CPU和I/O设备间的并行性D. 节省系统内存8. 下列操作系统强调交互性的系统是（B ）。A.批处理系统B.分时系统C.实时系统 D.网络操作系统9. 响应比高者优先作业调度算法是通过计算时间和（D ）来实现的。A.输入时间B

4、.完成时间C.周转时间 D.等待时间10. 在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空 闲区按（ A ）排列。A.容量递增B.容量递减C.地址递增 D.地址递减二、填空题（每空格 1分，共15分）1. 把作业装入内存时完成地址变换的方式称 静态地址再定位，而在作 业执行期间（访问到指令或数据）才进行地址变换的方式称为 动态地址再定 位2. 死锁产生的四个必要条件是互斥执行、保持和等待、不可 剥夺_和循环等待。3. 通道又称为I/O处理机，它能完成内存和外设 之间的信息 传输，并与.CPU 并行工作。4在存储管理中，弓I入快表的目的是_为了加快查询变换标的速度5. 设某作业的的段

5、表如下：段号基地址段长02196001230014290100313275804195296那么，逻辑地址（2, 88）对应的物理地址是90+88_。逻辑地址（4, 100） 对应的物理地址是越界6. 在操作系统中，把不可中断执行的操作称为原语7. 在 UNIX 文件管理系统中，为了对磁盘空间的空闲块进行有效的管理， 采用的方法是成组链接法& UNIX操作系统将进程控制块分成PROC结构 和 USER结构两部分。三、判断改错题（每小题2分，共20分，正确的打，错误的打X,并改正， 但画线部分不能修改）1分页存储管理中页面的大小是和主存储块的大小是不相等Q11的。（X2. 进程同步是进程与进程间

6、的间接制约问题，进程互斥是进程与进程间的直 接制约问题（V ）。3位示图只能用在磁盘空间的管理。（V ）。4. 访管指令能引起访管中断，它本身属于特权指令Q2（ X ）。5. 在分时系统中，响应时间屋时间片X用户数,因此为改善系统的响应时间,常用的原则是使时间片越小越好Q3。( X )。6. 逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式Q41 文件，学生选课文件属于流式Q51文件。(X )。7当某进程执行P操作时，首先对S信号量减1,当SW 0Q61时表示资源得 不到满足，系统将执行P操作的进程插入等待队列(X )。8移臂调度的目标是使磁盘旋转周数最少Q7( X )。9. 在有

7、 m 个进程的系统中出现死锁时，死锁进程的个数 K 应该满足的条件是2兰K兰膈。(J)。10. 多道程序设计是利用了 CPU和通道并行工作来提高系统的效( V )。四、简答题(每小题 4分，共12分)1. 什么是线程？它与进程的区别是什么？ 参考答案：线程：也叫轻量级的进程，它是一个基于进程的运行单位，它可以不占有资 源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的 代码、Data和部分管理信息，但是每个线程都有它自己的PC、St ack和其他。线程与进程的区别主要表现在以下几个方面：(1) 地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它 们。(2)

8、 通信不同：进程间可以使用IPC通信，线程之间可以直接读写进程数据段来 进行通信；但是需要进程同步和互斥手段的辅助，以保证数据的一致性。(3) 调度和切换不同：线程上下文切换比进程上下文的切换要快得多。2. 缓冲区的作用是什么？试述UNIX为块设备设置多缓冲的目的是什么？ 参考答案：缓冲区的作用是：(1) 缓和CPU和I/O设备之间速率不匹配的矛盾(2) 减少对CPU的中断频率，放宽对中断响应时间的限制(3) 提高CPU和I/O设备之间的并行性 UNIX为块设备设置多缓冲的目的是： 为了提高基本速率相差比较大的块设备之间的吞吐量，并减少对 CPU 的中断次 数。3. 什么是分布式操作系统？主要

9、特点是什么？参考答案：分布式系统是指把多个处理机通过线路互联而构成的系统，此系统的处理和控制 分布在各个处理机上。主要特点：分布性，自治性，模块性，并行性。五. 综合题（每小题 7分，共42分）1某系统的进程状态转换如下图所示，请问：（1）引起各种状态转换的的典型事件。（2）当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果 变迁是否可能发生，其原因是什么？1）3 - 12）3 23）2 - 1参考答案：（1）1：是由于调度程序的调度引起2：是由于时间片用完引起3：是由于 I/0 请求引起4：是由于I/O完成引起（2）3 - 1 ：可能。当当前进程被阻塞，使得CPU空闲，此时调度程序

10、会从处 于就绪状态的进程中挑选一个新城投入运行。3 - 2：不可能。2- 1：可能。当当前进程的时间片用完，会引起调调程序调度另外一个 进程来投入执行。2有一个桥如图所示，桥上的车流如箭头所示。桥上不允许两车交会，但 允许同方向多辆车依次通行（即桥上可以有多个同方向的车）。请用 P、V 操作实 现交通管理以防止桥上拥塞的程序。/ Z 1 I t r参考答案：由于桥上不允许两车相会，故桥应该被互斥访问，而同一方向上允许多辆车 一次通过，即临界区允许多个实例访问。用一个信号量来互斥访问临界区。用一 个信号量来互斥访问临界区。由于不能允许某一个方向的车完全“控制”桥，应 保证最多某一个方向上连续通过

11、一定数量的车后，必须让另外一个方向的车通 过。用另外两个信号量来实现这个。故：设Ss = rn用来表示从南向北最多可通行的车数$=用来表示从北向南最多可通行的车数mutex 用来表示对桥的互斥3.设系统中有三类资源Rl、R2、R3和R4,又设系统中有5个进程P1,P2, P3，P4和P5.在TO时刻系统状态如下：资源进程最大需求量R1 R2 R3 R4已分配资源量R1 R2 R3 R4剩余资源量R1 R2 R3 R4P1864112112113P243313111P3101324132P433313220P554631131（1） 系统是否处于安全状态？若是，则给出进程安全序列。（2） 如果进

12、程 P5 申请 1 个资源 R1、1 个资源 R2、1 个资源 R3 和 2 个资源R4,能否实施分配？为什么？4. 若某计算机系统中的页式虚拟存储管理采用最近最少使用（LRU）页面淘汰算法，并且分配给某作业的存储块数为3,其中一块用来存放程序和变量i,j （不作他用）。假定一页可存放150个整数变量,且该作业的程序如下：VAR A:ARRAY1.150,1.100 OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOAi,j:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。（

13、1）试问当程序执行完后，共缺页多少次？（ 2）最后留在内存中的是矩阵 A 的哪一部分？参考答案：数组A150100总共有150行，100列，即每一个页面可以存放1.5行，也就 是说矩阵的3行刚好放在2页内，访问他们需要中断2次，这样150行总共需要 中断 100 次。（2）留在内存中的是矩阵的最后 3 行。5. 在UNIX操作系统的文件管理采用成组链接法，且最多可直接管理的空闲 盘块为100块，若系统超级块中的filsys的情况如下图所示：FilsysS_nfreeS_free0S_free1S_free2S_free3S_free4S_free97S_free98S_free99（1）若某作

14、业顺序释放了物理块号为198， 237， 238， 356， 378，请画出释 放后有关部分的变化结果。（2）若在（1）的基础上，某作业申请4 个物理块，请画出分配后有关部分 的变化结果。参考答案:（1） 画出释放后有关部分的变化结果是：(2)分配给改作业的 4 个物理块分别是 198，237，238，356。分配以后的 Filsys 卷如下图所示：6.设有某系统可供用户使用的主存空间为100K，有五个作业J1,J2,J3, J4, J5 进入输入井的时间、计算时间和内存要求如下表所示。若作业在处理机上按 单道方式运行，且作业按响应比高者优先调度算法，进程按先来先服务算法。试 写出作业的执行顺序，计算响应比、作业的周转时间和平均周转时间。作业进入输入井时间计算时 间需要主存容量开始时间结束时间周转时间J110： 0642分钟18K10： 0610： 4842J210： 1930分钟65K10： 4811： 1859J310： 3024分钟57K11： 3011： 548