发布时间 : 星期二 文章操作系统习题集(2)更新完毕开始阅读43472cc80c22590102029d56
若采用FCFS和SJF两种调度算法，指出作业以单道串行方式运行时的被调度顺序及平均周转时间。
10.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁?为什么?
① M=2，N=2，W=1 ②M=3，N=2，W=2 ③M=3，N=2，W=3 ④M=5，N=3，W=2 ⑤M=6，N=3，W=3 11．当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、
88、91、103、76、18和128。 要求：（1）写出按最短寻找时间优先算法SSTF时的调度次序；
（2）计算按SSTF调度算法时的平均寻道数。
12．分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。
13．某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1≤x≤m),只要不等式n(x-1)+1 ≤m成立，则系统一定不会发生死锁。请解释说明为什么？ 14.什么是虚拟设备？
15.进程和程序之间的区别是什么？ 16.死锁的必要条件是什么？
17.为什么将文件控制块分成主部和次部两部分？
18.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？
19在页式虚存操作系统中，进程可因异常从用户态进入内核态运行,说明两种正常情况的异常。
20．说明进程调度的两个运行时机。
21. 描述结束进程系统调用处理时要释放什么资源和主要数据结构。 答：设备；文件；内存等资源。页表；PCB等数据结构。 22．操作系统核心态程序主要功能模块有哪些？
23．处理机在核心态时，与用户态运行相比有哪两种特权？ 24．环型目录结构文件系统与树型目录结构比的优点是什么？ 25.问可以利用死锁防止的那一种方法防止哲学家问题的死锁？
9
26．用UNIX系统调用对右图多进程编程。
27.请说明输入输出控制方式中中断驱动的DMA方式比程序直接控制方式好在什么地方？就设备驱动程序编写而言那种方式复杂？
28 .画出进程状态变换图，并在图上简要标示状态变换的原因。 29.列举设备无关I/O软件层的主要功能。 30.Windows系统中，从C盘拖动10M文件到D盘所需时间明显大于把该文件拖动到C盘的其他目录所需时间。根据磁盘空间布局解释这是为什么？
31.同一文件的数据块集中于磁盘的盘面好还是集中于柱面好？为什么？ 操作系统何时进行进程调度？简述进程切换过程
32．请问需要互斥操作的两进程有执行先后次序要求吗？例举一个用P.V.操作进行互斥访问的例子，说明信号量初值
33．处理机在核心态时，与用户态运行相比有哪两种特权？硬件应该如何支持？（15分） 34．在页式虚存管理系统中，设页面大小为2^12(2的12次方)，页表内容如下，访问虚地址：（23363）8和（14565）8。问是否会发生缺页（页故障）中断？若会则简述中断处理过程，否则将虚地址变换成物理地址。页表：（表中的数均为八进制）
页号 0 1 2 3 页帧号（主存块号） 驻留位（标志） 10 6 254 111 0 0 1 1 磁盘地址 3344 6 776 10 35处理机状态有哪几种？它们的区别和作用是什么？哪些情况会导致正在运行的用户进程进入核心态？
36.什么是进程和线程？应用程序可以采用多进程实现，也可以采用多线程实现，试分析这两种实现方法对应用程序的运行有什么影响？
10
37.哪些事件的发生会引起进程调度？优先级调度和时间片轮转调度各有什么特点？为了使某个用户进程更快地运行，作为系统管理员可以采用哪些措施？
38.什么是临界区？实现临界区需要满足哪些条件？下面是实现信号量及P、V操作的程序，你认为程序有问题吗？说明理由。 type semaphore=record value: integer;
L: queue of process; end;
var S: semaphore;
P(S): S.value=S.value-1; if S.value＜0 then begin
进程p按照优先级的大小挂入S.L中； block(p); end;
V(S): S.value=S.value+1; if S.value≤0 then begin
从S.L头部取出进程p； wakeup(p); end;
39简述中断的处理过程。
40. 设备驱动程序包括哪些组成部分？
41在页式存储管理系统中，什么时候为进程分配内存？分配的单位是什么？简述下面页表项中各个域的作用。
42. I/O控制方式有哪几种？简述它们各自的特点以及如何影响系统的性能。（共10分） 43.简述操作系统的文件保护机制。文件句柄可以通过创建子进程传递给子进程使用，但不能传递给其他进程使用，为什么？
11
44. 进程调度的策略分为剥夺式调度和不可剥夺式调度，请简要解释两 种策略的含义以及差别，并对每种调度策略列出至少两种对应的调 度算法。
45. 请简要解释 DMA 机制的工作方式，并分析DMA 驱动I/O 与中断驱 动I/O 的差别。
46. 虚拟存储管理的内在思想是什么？从技术角度如何实现这种思想？ 48. 文件的逻辑结构分为几种形式？文件的磁盘布局分为几种形式？ 49. 请列出至少 6 种你认为合理的CPU 性能评价参数。 50．什么是多道程序设计？
51．什么是系统调用命令？它与硬件指令和子程序调用有什么不同？ 52．中断响应的实质及产生的效果是什么？
53．什么是死锁？举一个计算机系统中死锁的例子。 54.分区存储管理为什么会产生碎片？如何消除碎片？ 55.什么是设备的独立性？ 四、设计计算题
1. 一个用于请求分页系统中的进程调度方案，要求：最先照顾因缺页中断而阻塞的进程；其次照顾因I/O 而阻塞的进程；最后适当补偿计算量大的进程。画出进程状态变迁图。（10分）
2.在32位计算机系统中，有的虚存系统采用二级页表存储逻辑页与物理页帧之间的对映关系。二级页表包含第一级页表和第二级页表（如下图所示）。第一级页表一共存储1024项32位内存地址，这些地址分别是第二级页表的物理内存起始地址。每个第二级页表分别存储1024项32位内存地址，这些地址是进程所使用的物理页帧的起始地址。回答以下问题：
(1)物理页帧的大小是多少字节？32位虚地址中的哪些数位分别对应第一级页表偏移、第二级页表偏移以及页内偏移？
(2)列出算式计算：假设单次访存操作的时间开销为500ns，一次完整的数据访问所耗费的
12