2010年版自考网络操作系统第2章课后练习网络操作系统基本功能.docVIP

第2章 一、思考题 1、什么是进程？给出进程的定义？ 2、操作系统中为什么要引入进程？进程和程序有什么区别和联系？ 3、进程有哪些基本状态？它们的变化关系是怎样的？ 4、系统中有n(n1)个进程，在任一时刻，处于运行、就绪和等待状态的进程最多、最少各有几个？ 5、进程控制块PCB的作用是什么？其主要内容有哪些？进程能否修改访问自己的进程控制块内容？ 6、什么是临界区？什么是相关临界区？对相关临界区的管理要求有哪些？ 7、若用PV操作管理某一组相关临界区，其信号量S的值在[-1,1]之间变化，当S = -1，S=0，S=1时，它们各自的物理含义是什么？ 8、两个并发执行的进程A和B的程序如下： 进程A Repeat N:=N+5; Until false; 进程B Repeat 打印N的值； N:=0; Until false; 其中，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: VAR C：ARRAY[1..150,1..100] OF integer; i,j : integer; FOR i:= 1 to 150 DO FOR j:= 1 to 100 DO C[i,j] :=0 ; 程序 B: VAR C:ARRAY [1..150,1..100] OF integer; i,j :integer; FOR j:= 1 to 100 DO FOR i: = 1 to 150 DO C[I,j] : = 0; 设变量i,j 放在程序页中，初始时，程序及变量i,j 已在内存，其余两页为空。矩阵C按行序存放。 试问当程序A和程序B执行完后，分别缺页多少次？ 最后留在内存的各是矩阵C的哪一部分？ 18、什么是异常现象（或者Belady现象）？请找出一个异常现象的例子。 19、虚拟页式存储管理中，页面置换算法所花的时间属于系统开销，这种说法对吗？ 20、缺页中断的处理过程是软硬件配合完成的，请叙述缺页中断处理过程？ 21、何谓系统的“抖动”现象？为什么会出现这一现象？当系统发生“抖动”时，应该采取什么措施来加以克服？ 22、什么是文件和文件系统？文件系统的功能是什么？ 23、什么是文件的逻辑结构？有哪几种典型的文件逻辑结构？什么是文件的物理结构？有哪几种典型的物理结构？这些结构各自有哪些特点？ 24、怎样确定文件的存储方式？请总结文件的存储方式、文件物理结构和存储设备类型之间的联系。 25、设备管理的目标和功能是什么？P27 26、什么是设备的静态分配方式？什么是设备的动态分配方式？各有什么特点？P79 27、请说明SPOOLing技术的基本思想，回答SPOOLing系统由哪些部分组成？简述它们的功能，并回答SPOOLing系统中输入井和输出井的作用是？ 28、什么是移臂调度？什么是旋转调度？各有哪些主要的调度算法？ 29、假设一个活动头磁盘有200道，编号从0~199。当前刺头正在54道上服务，并且刚刚完成了39道的请求。现有如下访盘请求序列（磁道号）： 86、147、91、173、95、148、101、26、169、80、129、22 试给出采用下列算法后磁头移动顺序和移动总量（总磁道数）。 最短寻道时间优先磁盘调度算法。 扫描法磁盘调度算法（假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动）。 二、名