操作系统考试复习习题.doc

n 熟悉操作系统作用和定义，一般了解操作系统的历史。n 了解二类计算机硬件系统结构，熟悉现代操作系统的硬件基础通道和中断。n 熟练掌握多道程序设计技术的概念，掌握批处理系统、分时系统及实时系统三种操作系统基本类型，了解微机操作系统、网络操作系统和分布式操作系统。n 掌握操作系统并发性、共享性、虚拟性和异步性等特征，了解现代操作系统特征,熟悉操作系统功能。1.操作系统是一种A，在操作系统中采用多道程序设计方式能提高CPU和外部设备的B。一般来说，为了实现多道程序设计，计算机需要有C。A: (1)通用软件；(2)系统软件；(3)应用软件；(4) 软件包。B: (1)利用效率；(2)可靠性；(3)稳定性；(4)兼容性。C：(1)更大的内存；(2)更快的外部设备；(3)更快的CPU；(4)更先进的终端；(解)2.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是A，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为B。A：(1)计算机具有足够的运行速度；(2)内存容量应足够大；(3)系统能及时地接收多个用户输入；(4)能在一短的时间内，使所有用户程序都能运行；(5)能快速进行内外存对换。B：(1)10ms；(2)20ms；(3)50ms；(4)100ms；(5)200ms。(解)3.在设计分时操作系统时，首先要考虑的是A；在设计实时操作系统时，首先要考虑的是B；在设计批处理系统时，首先要考虑的是C。A、B、C：(1)灵活性和可适应性；(2)交互性和响应时间；(3)周转时间和系统吞吐量；(4)实时性和可靠性。4. 试从目标、多路性、独立性、交互性、及时性和可靠性多方面来比较批处理系统、分时系统及实时系统。通过比较，请写出这三种系统各适用于什么场合。（解）5.为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是A；把一个程序划分成若干个同时执行的程序模块的设计方法是B；多个用户在终端设备上的交互方式输入、排错和控制其程序的运行是C；由多个计算机组成的一个系统，这些计算机之间可以通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行，管理上述计算机系统的操作系统是D；有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是E。A-E: 分时OS 实时OS 批处理系统 网络OS 分布式OS 单用户OS 多重程序设计 多道程序设计 并发程序设计 (解)1. (6分)为什么要引入进程概念?进程的基本特征是什么 ?它与程序有何区别?2.(5分)在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次A，进程是一个B概念，而程序是一个C的概念。在一单处理机中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有D个，最少有E个。 A：(1)并发活动；(2)运行活动；(3)单独操作；(4)关联操作。 B，C：(1)组合态；(2)关联态；(3)运行态；(4)等待态；(5)静态；(6)动态。 D，E：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。4.(5分)从静态角度看，进程由A、B和C三部分组成，用户可通过D建立和撤消进程，通常用户进程被建立后，E。 A：(1)JCB；(2)DCB；(3)PCB；(4)PMT。 B: (1)程序段；(2)文件体；(3)I/O；(4)子程序。 C：(1)文件描述块；(2)数据空间；(3)EOF；(4)I/O缓冲区。 D：(1) 函数调用；(2)宏指令；(3)系统调用；(4)过程调用。 E：(1)便一直存在于系统中，直到被操作人员撤消； (2)随着作业运行正常或不正常结束而撤消； (3)随着时间片轮转而撤消与建立； (4)随着进程的阻塞或唤醒而撤消与建立。5.(5分)为什么说进程控制块（PCB）是进程存的唯一标志？6(8分)正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为A状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为B状态；若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为C状态，若进程已处于阻塞状态，则此时应转变为D状态，若进程已处于就绪状态，则此时应转变为E状态；执行解除挂起进程原语后，如挂起进程处于就绪状态，则应转变为F态，如处于阻塞状态，则应转变为G态；一个进程刚被创建时，它的初始状态为H。 A，.，H：(1)静止阻塞；(2)活动阻塞；(3)静止就绪；(4)活动就绪；(5)执行。1. (6分)为什么要引入进程概念?进程的基本特征是什么 ?它与程序有何区别?2.(5分)在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次A，进程是一个B概念，而程序是一个C的概念。在一单处理机中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有D个，最少有E个。 A：(1)并发活动；(2)运行活动；(3)单独操作；(4)关联操作。 B，C：(1)组合态；(2)关联态；(3)运行态；(4)等待态；(5)静态；(6)动态。 D，E：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。(解)4.(5分)从静态角度看，进程由A、B和C三部分组成，用户可通过D建立和撤消进程，通常用户进程被建立后，E。 A：(1)JCB；(2)DCB；(3)PCB；(4)PMT。 B: (1)程序段；(2)文件体；(3)I/O；(4)子程序。 C：(1)文件描述块；(2)数据空间；(3)EOF；(4)I/O缓冲区。 D：(1) 函数调用；(2)宏指令；(3)系统调用；(4)过程调用。 E：(1)便一直存在于系统中，直到被操作人员撤消； (2)随着作业运行正常或不正常结束而撤消； (3)随着时间片轮转而撤消与建立； (4)随着进程的阻塞或唤醒而撤消与建立。5.(5分)为什么说进程控制块（PCB）是进程存的唯一标志？(解)6(8分)正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为A状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为B状态；若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为C状态，若进程已处于阻塞状态，则此时应转变为D状态，若进程已处于就绪状态，则此时应转变为E状态；执行解除挂起进程原语后，如挂起进程处于就绪状态，则应转变为F态，如处于阻塞状态，则应转变为G态；一个进程刚被创建时，它的初始状态为H。 A，.，H：(1)静止阻塞；(2)活动阻塞；(3)静止就绪；(4)活动就绪；(5)执行。 (解) 例1：一飞机订票系统，两个终端，运行T1、T2进程T1 : T2:. .Read(x); Read(x);if x=1 then if x=1 then x:=x-1; x:=x-1;write(x); write(x);. .信号量定义：semaphore是一个数据结构，定义如下：struct semaphore integer count; Pointer_PCB queue; ;信号量声明： Semaphore s count 初始化指定一个非负整数值，表示空闲资源总数（又称为“资源信号量”）: 若为非负值：表示当前的空闲资源数（s.count= 0 :可用的资源数) 若为负值：其绝对值表示当前等待临界区的进程数(|s.count|为等待的进程数)Semaphore mutex ;mutex.count = 1;Void Process( int i) while ( true) P(mutex); V(mutex) 过河问题const int n = 进程数；Semaphore mutex = 1;void Process_EW( int i) while ( true) P(mutex); / wait(s) 过河 V(mutex) / signal(s) void main() parbegin(Process EW(1); Process EW(2); . Process EW(n); Process WE(1); Process WE(n);u 设信号量:u S1：是否允许司机启动汽车，初值为0u S2：是否允许售票员开门，初值为0Driver()While (1)P(S1);启动汽车;正常行车；到站停车；V(S2);Busman()While (1)关车门;V(S1)；售票P(S2)；开车门；上下乘客；Int s1=0;Int s2=0;MainCobegin Driver(); Busman();Coend用P、V原语实现东西向单行道上车辆的正确行驶： 当有车自东向西方向（或自西向东方向）行驶，另一方向上的车辆须等待； 同一方向上的车可以连续通过， 当某一方向上已经没有车辆在单行道上行驶时，另一方向上的车辆即可以进入单行道。请完善这个程序：(可参考读写者问题）作业2Process east_west()begin _; eastcount:=eastcount+1; if eastcount=1 then _;_;通过单行道；_;eastcount:=eastcount-1;if eastcount=0 then_;V(eastwest);End;Process west_east() begin _; westcount:=westcount+1; If westcount=1 then_; _; 通过单行道； _; westcount:=westcount-1; If westcount=0 then_; V(westeast);End;1对于记录型信号量，在执行一次P操作时，信号量的值应当为A；当其值为B时，进程应阻塞。在执行V操作时，信号量的值应当C；当其值为D时，应唤醒阻塞队列中的进程。 A，C：(1)不变；(2)加1；(3)减1；(4)加指定数值；(5)减指定数值。 B，D：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。(解)2.在操作系统中，解决进程间的A两种基本关系，往往运用对信号量进行B的C，例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个D，存取之后对它作一个E，从而做到对该文件（或记录）任一时刻只有一个进程可存取，但要注意使用不当引起的死锁。A：(1)同步与异步；(2)串行与并行；(3)调度与控制；(4)同步与互斥。B：(1)消息操作；(2)P-V操作；(3)开关操作；(4)读写操作。C：(1)通信原语；(2)调度算法