《操作系统》期末复习题及答案

中国石油大学（北京）远程教育学院期末复习题《操作系统》答案选择题C2.C3.A4.B5.C6.C7.D8C9C10A11.D12.D13.A14.D15.C16.A17.A18.C19.C20.D21.B22.A22.D24.D25.C填空题互斥条件、请求和保持条件、不可剥夺条件和环路等待条件固定分区、可变分区、分段、分页（4选3）在处理器每次访问主存时，由动态地址变换机构（硬件）把相当地址转换为绝对地址。字符设备和块设备动态性、并发性、独立性连续结构、链接结构7．程序、数据、进程控制块（PCB）8．先来先服务，短作业优先，时间片轮转，多级反馈队列9．连续结构、链接结构10．处理器管理、存储管理、文件管理11．最佳置换、FIFO置换、LRU置换12．共享设备、虚拟设备1.固定分区、可变分区、分段、分页（4选3）13.请求调页、预调页14.内存、缺页15.请求调入功能、置换功能16.字符设备、块设备简答题在一段时间内只允许一个进程访问的资源访问临界资源的那段代码。进程是动态，程序是静态的；进程是独立运行的单位，程序不能作为运行单位；各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征处理器管理（进程管理）、存储管理、设备管理和文件管理I/O软件负责屏蔽设备的具体细节，向高层设备提供抽象的逻辑设备，并完成逻辑设备与具体物理设备的映射，是的高层使用的逻辑设备与具体的物理设备无关。它的好处是，对于I/O系统中许多种类不同的设备、作为程序员，只需要知道如何使用这些资源来完成所需要的操作，而无需了解设备的有关具体实现细节文件的逻辑结构是指用户所观察到的文件组织形式，用户可以直接处理的数据及其结构，它独立于文件的物理特性。文件的物理结构称为文件的存储结构，是指文件在外存上的存储组织形式。6.当一个资源被一个用户占用后，就加锁禁止其他用户进入同时使用该资源。这样的资源叫临界资源。7.互斥条件、请求和保持条件、不可剥夺条件和环路等待条件8.I/O子系统的各层功能都在操作系统内核实现。用户进程使用系统调用接口来与外部设备通信。内核的I/O子系统接受这些I/O请求，然后它又通过设备驱动程序接口、设备驱动程序与外部设备通信。其中，I/O子系统为用户提供一个对所有设备一致的接口；设备驱动接口层接受上一层的请求，并将逻辑I/O的调用转换为对具体设备驱动程序的调用了；设备驱动层具体负责与设备有关的所有交互操作。9.分为字位映射图、链接索引表、空闲I节点方法。10.缓和CPU与I/O设备间速度不匹配矛盾；减少对CPU的中断频率；提高CPU和I/O设备之间的并行性。11.负责管理在外存上的文件，并把对文件的存取、共享和保护等手段提供给用户。12.结构：代码段、数据段和PCB；特征：动态性、并发性、独立性和异步性；基本状态：就绪、执行、阻塞应用题1.（１）当一个就绪进程被调度执行时，该进程的状态发生１的转换；正在执行的进程时间片用完，该进程的状态会发生２；正在执行的进程因等待某事件发生，该进程的状态会发生３；当进程等待的事件发生后，该进程的状态会发生４。 （２）21：会；32：不会；41：可能会，也可能不会 2.（1）同步关系为：在汽车的行使过程中，司机活动和售票员的活动的同步关系是：售票员关车门后，司机才能开车。在汽车的正常行使过程中售票员售票，到站后，司机停车后售票员才能开车门。因此司机启动车辆的动作和售票员关车门的动作同步，售票员开车门的动作必须和司机停车的动作同步。（2）为解决同步问题，应设置两个信号量：s1,s2。s1表示是否允许司机启动汽车，其初值为0；s2表示是否允许售票员开车门，初值为0。（3）司机的动作用过程driver表示，售票员的动作用过程busman表示。实现如下：driver: while(1) {Wait(s1)或P(S1); 启动车辆； 正常行使； 到站停车； Signal(s2)或V(S2); }busman:while(1) { 关车门； Singal(s1)或V(S1); 售票； Wait(s2)或P(S2); 开车门； 乘客上下车； }3.用电梯调度算法处理次序是５，８，１，４，３，６，２，７用最短查找时间优先算法处理的次序是５，８，６，２，７，１，４，３4.页长为640K/640＝1KB页表如下12243145页长1K，210次方，所以页内地址为的10位，037AH的二进制形式位00001101111010B，低10位为110111