《西安电子科技大学试卷资料》由会员分享，可在线阅读，更多相关《西安电子科技大学试卷资料（5页珍藏版）》请在金锄头文库上搜索。
1、西安电子科技大学试卷资料 西安电子科技大学试卷 考试时间120 分钟试卷编号参考答案 班级学号姓名任课老师姓名 请按下述要求正确答题： 1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。 2全部试卷共 11 页。试卷必须交回，否则以零分计。 3试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。 4本试卷的试题共有五道大题，需要全部解答。 5解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。 一、单项选择题（每小题1分，共10分） 访管指令所引起的中断属于（ C ）中断。 A外中断BI/O中断C软中断D程序中断资源静态分配法
2、破坏了死锁产生的（B）条件来预防死锁的发生。 A互斥控制B保持和等待 C不可剥夺控制D循环等待 虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。 A代码的顺序执行B程序执行时对内存访问的不均匀性 C变量的连续访问D指令的局部性 关于SPOOLING系统（D）的描述是错误的。 A不需要独占设备 B加快了作业执行的速度 C使独占设备变成了共享设备 D利用了处理器与通道并行工作的能力 设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。 Am=4，n=3，w=2 Bm=2，n=2，w=1 Cm=5，n
3、=2，w=3 Dm=4，n=3，w=3 文件系统中实现按名存取的功能是通过查找（B）来实现的。 A磁盘空间B文件目录C磁盘控制器D位示图下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。 A缓和CPU和I/O设备间的速度不匹配问题 B减少对CPU的中断频率和放宽对CPU响应时间的限制 C提高CPU和I/O设备间的并行性 D节省系统内存 下列操作系统强调交互性的系统是（B）。 A批处理系统B分时系统C实时系统D网络操作系统 响应比高者优先作业调度算法是通过计算时间和（D）来实现的。 A输入时间B完成时间C周转时间D等待时间在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（
4、A ）排列。 A容量递增B容量递减C地址递增D地址递减二、填空题（每空格1分，共15分） 1把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。 2死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。 3通道又称为I/O处理机，它能完成内存和外设之间的信息传输，并与CPU 并行工作。 4在存储管理中，引入快表的目的是_为了加快查询变换标的速度。 5设某作业的的段表如下： 那么，逻辑地址（2，88）对应的物理地址是90+88。逻辑地址（4，100）对应的物理地址是越界。 6在操作系统中，把不可中断执行的操作
5、称为原语。 7在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是成组链接法。 8UNIX操作系统将进程控制块分成PROC结构和USER结构两部分。 三、判断改错题（每小题2分，共20分，正确的打，错误的打，并改正，但画线部分不能修改） 1分页存储管理中页面的大小是和主存储块的大小是不相等Q1的。（） 2. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（）。 3.位示图只能用在磁盘空间的管理。（）。 4.访管指令能引起访管中断，它本身属于特权指令Q2（）。 5.在分时系统中，响应时间时间片?用户数，因此为改善系统的响应时间， 常用的原则是使
6、时间片越小越好Q3。（）。 6.逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式Q4 文件，学生选课文件属于流式Q5文件。（）。 7.当某进程执行P操作时，首先对S信号量减1，当S0Q6时表示资源得不到满足，系统将执行P操作的进程插入等待队列（）。 8.移臂调度的目标是使磁盘旋转周数最少Q7（）。 9.在有m个进程的系统中出现死锁时，死锁进程的个数K应该满足的条 。（）。 件是2K m 10多道程序设计是利用了CPU和通道并行工作来提高系统的效率（）。 四、简答题（每小题4分，共12分） 1什么是线程？它与进程的区别是什么？ 参考答案： 线程：也叫轻量级的进程，它是一个基于进程的运
7、行单位，它可以不占有资源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的代码、Data和部分管理信息，但是每个线程都有它自己的PC、Stack和其他。 线程与进程的区别主要表现在以下几个方面： (1)地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它 们。 (2)通信不同：进程间可以使用IPC通信，线程之间可以直接读写进程数据段来 进行通信；但是需要进程同步和互斥手段的辅助，以保证数据的一致性。(3)调度和切换不同：线程上下文切换比进程上下文的切换要快得多。 2缓冲区的作用是什么？试述UNIX为块设备设置多缓冲的目的是什么？ 参考答案： 缓冲区的作用是：
8、(1)缓和CPU和I/O设备之间速率不匹配的矛盾 (2)减少对CPU的中断频率，放宽对中断响应时间的限制 (3)提高CPU和I/O设备之间的并行性 UNIX为块设备设置多缓冲的目的是： 为了提高基本速率相差比较大的块设备之间的吞吐量，并减少对CPU的中断次数。 3什么是分布式操作系统？主要特点是什么？ 参考答案： 分布式系统是指把多个处理机通过线路互联而构成的系统，此系统的处理和控制分布在各个处理机上。 主要特点：分布性，自治性，模块性，并行性。 五. 综合题（每小题7分，共42分） 1某系统的进程状态转换如下图所示，请问： （1）引起各种状态转换的的典型事件。 （2）当一个进程的状态变化会引
9、起另一个进程的状态变换，说明下列因果变迁是否可能发生，其原因是什么？ 1) 3 1 2) 3 2 3) 2 1 参考答案： (1) 1：是由于调度程序的调度引起 2：是由于时间片用完引起 3：是由于I/0请求引起 4：是由于I/O完成引起 (2) 3 1 ：可能。当当前进程被阻塞，使得CPU空闲，此时调度程序会从处 于就绪状态的进程中挑选一个新城投入运行。 3 2：不可能。 2 1：可能。当当前进程的时间片用完，会引起调调程序调度另外一个 进程来投入执行。 2有一个桥如图所示，桥上的车流如箭头所示。桥上不允许两车交会，但允许同方向多辆车依次通行(即桥上可以有多个同方向的车)。请用P、V操作实现
10、交通管理以防止桥上拥塞的程序。 北 南 参考答案： 由于桥上不允许两车相会，故桥应该被互斥访问，而同一方向上允许多辆车一次通过，即临界区允许多个实例访问。用一个信号量来互斥访问临界区。用一个信号量来互斥访问临界区。由于不能允许某一个方向的车完全“控制”桥，应保证最多某一个方向上连续通过一定数量的车后，必须让另外一个方向的车通过。用另外两个信号量来实现这个。 故： 设Ss m =用来表示从南向北最多可通行的车数 Sn n = 用来表示从北向南最多可通行的车数 mutex 用来表示对桥的互斥 P South )P North ) 3设系统中有三类资源R1、R2、R3和R4，又设系统中有5个进程P1
11、，P2，P3，P4和P5.在T0时刻系统状态如下： (1) 系统是否处于安全状态？若是，则给出进程安全序列。 (2) 如果进程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 DO FOR j:=1 to 100 DO A
12、i,j:=0; 设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。 （1）试问当程序执行完后，共缺页多少次？ （2）最后留在内存中的是矩阵A的哪一部分？ 参考答案： (1)数组A150100总共有150行，100列，即每一个页面可以存放1.5行，也就是说矩阵的3行刚好放在2页内，访问他们需要中断2次，这样150行总共需要中断100次。 (2)留在内存中的是矩阵的最后3行。 5.在UNIX操作系统的文件管理采用成组链接法，且最多可直接管理的空闲盘块为100块，若系统超级块中的filsys的情况如下图所示： Filsys S_nfree S_free0 S_free1 S_free2 S_free3 S_free4 （1）若某作业顺序释放了物理块号为198，237，238，356，378，请画出释放后有关部分的变化结果。 （2）若在（1）的基础上，某作业申请4个物理块，请画出分配后有关部分的变化结果。 参考答案: (1) 画出释放后有关部分的变化结果是： 5 / 5
