第2章一、思考题1、什么是进程？给出进程的定义？2、操作系统中为什么要引入进程？进程和程序有什么区别和联系？3、进程有哪些基本状态？它们的变化关系是怎样的？4、系统中有n(n>1)个进程，在任一时刻，处于运行、就绪和等待状态的进程最多、最少各有几个？5、进程控制块PCB的作用是什么？其主要内容有哪些？进程能否修改访问自己的进程控制块内容？6、什么是临界区？什么是相关临界区？对相关临界区的管理要求有哪些？7、若用PV操作管理某一组相关临界区，其信号量S的值在[-1,1]之间变化，当S=-1，S=0，S=1时，它们各自的物理含义是什么？8、两个并发执行的进程A和B的程序如下：进程ARepeatN:=N+5;Untilfalse;进程BRepeat打印N的值；N:=0;Untilfalse;其中，N为整数，初值为4。若进程A先执行了三个循环后，进程A和进程B又并发执行了一个循环，写出可能出现的打印值，并回答正确的打印值应该是多少？请用P，V操作进程管理，使进程A和B并发执行时不会出现与时间有关的错误。9、为什么要引入线程？线程和进程之间的区别和联系是什么？10、进程调度和作用是什么？引起进程调动的因素有哪些？11、在一个单处理机的多道程序设计系统中，现有两道作业并发，其中一道以计算为主，另一道以输入/输出为主，应该如何赋予它们的优先数？为什么？12、若就绪队列中的进程按优先数自大到小顺序排列，当有进程加入到就绪队列时，应按它的优先数排入相应的位置，试就单向链接的方式写出实现进程入队的程序。13、当进程调度选中一个进程后，怎样才能让它占用处理机？14、存储管理的主要功能有哪些？15、虚拟存储器是什么？为什么要引入虚拟存储器？16、有一个虚拟存储系统，分配给某进程3页内存，开始时候内存为空，页面访问序列如下：6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，5若采用先进先出页面置换算法（FIFO），缺页次数为多少？若采用最近最少使用页面置换算法（LRU），缺页次数为多少？若采用理想页数置换算法（OPT），缺页次数为多少？17、有一个虚拟存储系统采用最近最少使用页面置换算法（LRU），每个程序占3页内存，其中一页用来存放程序和变量i,j(不作他用)。每一页可存放150个整数变量。程序A和程序B如下。程序A:VARC：ARRAY[1..150,1..100]OFinteger;i,j:integer;FORi:=1to150DOFORj:=1to100DOC[i,j]:=0;程序B:VARC:ARRAY[1..150,1..100]OFinteger;i,j:integer;FORj:=1to100DOFORi:=1to150DOC[I,j]:=0;设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵C按行序存放。试问当程序A和程序B执行完后，分别缺页多少次？最后留在内存的各是矩阵C的哪一部分？18、什么是异常现象（或者Belady现象）？请找出一个异常现象的例子。19、虚拟页式存储管理中，页面置换算法所花的时间属于系统开销，这种说法对吗？20、缺页中断的处理过程是软硬件配合完成的，请叙述缺页中断处理过程？21、何谓系统的“抖动”现象？为什么会出现这一现象？当系统发生“抖动”时，应该采取什么措施来加以克服？22、什么是文件和文件系统？文件系统的功能是什么？23、什么是文件的逻辑结构？有哪几种典型的文件逻辑结构？什么是文件的物理结构？有哪几种典型的物理结构？这些结构各自有哪些特点？24、怎样确定文件的存储方式？请总结文件的存储方式、文件物理结构和存储设备类型之间的联系。25、设备管理的目标和功能是什么？P2726、什么是设备的静态分配方式？什么是设备的动态分配方式？各有什么特点？P7927、请说明SPOOLing技术的基本思想，回答SPOOLing系统由哪些部分组成？简述它们的功能，并回答SPOOLing系统中输入井和输出井的作用是？28、什么是移臂调度？什么是旋转调度？各有哪些主要的调度算法？29、假设一个活动头磁盘有200道，编号从0~199。当前刺头正在54道上服务，并且刚刚完成了39道的请求。现有如下访盘请求序列（磁道号）：86、147、91、173、95、148、101、26、169、80、129、22试给出采用下列算法后磁头移动顺序和移动总量（总磁道数）。最短寻道时间优先磁盘调度算法。扫描法磁盘调度算法（假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动）。二、名次解释1、用户接口、命令接口、系统调用