操作系统练习题.doc

一、 填空题1. 操作系统包括存储管理、(处理器管理)、设备管理、(作业管理)、文件管理。2. 使用户能直接以交互方式使用计算机的操作系统称(分时系统)。3. (程序状态字)用来控制指令执行顺序且保留和指示与程序有关的系统状态。4. (系统调用)是操作系统为程序员级用户提供的用户接口。5. （进程控制块）是一个进程是否存在的标志。6. 虚拟存储器的容量由地址结构决定，若地址用n位表示，则容量为（2n）。7. 为了提高设备的效率，设备管理中引入虚拟设备概念和（SPOOLING(斯普林)）技术。8. 软件系统包括（应用）软件、支援软件和（系统）软件。9. 系统调用是（管态）下执行的程序。10. 作业控制方式分为（交互）方式和（批处理）方式。11. 根据文件的逻辑结构，可以将文件分为（流式文件）和（记录式文件）。12. 对磁盘进行移臂调度时，即考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（电梯调度）。13. 将主存空闲区按长度从大到小登记在空闲区链表中，每次分配时总是从头查找，此种分配算法称为（最坏适应）分配算法。14. 磁盘存储空间的位置可以由三个参数（柱面号）、（磁头号）、（扇区号）决定。15. 文件系统给用户提供的最主要的功能时实现（按名存取）。16. 执行一次输入输出操作所花费的时间有三部分：（寻找时间）、（延迟时间）、（传送时间）。17. 操作系统包括存储管理、（处理器管理）、文件管理、（设备管理）、作业管理。18. 设计实时操作系统必须首先考虑系统的（实时性）和可靠性。19. 程序状态字包括程序基本状态、（中断码）、中断屏蔽位。20. （命令语言）是操作系统提供给用户的使用接口。21. （进程控制块）是一个进程是否存在的标志。22. 在存储器的管理中常用（虚拟存储器）的方法来摆脱主存容量的限制。23. 计算机系统由硬件系统和（软件）系统组成。24. 特权代码运行在（管态（核心态）态。25. 作业控制方式分为（批处理）方式和（交互）方式。26. 根据文件的物理结构，可以将文件分为（顺序文件）、（链接文件）和（索引文件）27. 对磁盘进行移臂调度时，即考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（电梯调度）。28. 将主存空闲区按长度从小到大登记在空闲区链表中，每次分配时总是从头查找，此种分配算法称为（最佳（优）适应）分配算法。29. 进程调度是从（就绪）队列选择一个进程投入运行。执行一次输入输出操作所花费的时间有三部分：（寻找时间）、（传送时间）、（延迟时间）。二、 简答题（5*6分）1. 什么是特权指令？把不允许用户程序中使用的指令称为特权指令，它们在管态下执行。2. 什么叫逻辑地址？进程调度是指操作系统按一定的策略、动态地把处理机分配给处于就绪队列中的某一进程并使它执行。3. 什么是虚拟存储器？虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存储器之和所决定，其运行速度接近于内存速度，而美味的成本却又接近于外存。4. 什么叫进程调度？进程调度的任务是从进程的就绪队列中，按照一定的算法选出的一个进程，把处理及分配给它，并为它设置运行现场，是进程投入执行，值得提出的是，在多线程OS中，通常是把线程作为独立运行和分配处理机的基本单位，为此，必须把就绪线程排成一个队列，每次调度室，是从就绪线程队列中选出一个线程，把处理机分配给它。5. 什么叫地址变换？它有哪几种？在多道程序环境下，要使程序运行，必须现为之创建进程。而创建进程的第一件事，便是将程序和数据装入内存。通常是拔桩如是对目标程序中指令和数据的修改过程称为重定位。又因为地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。6. 什么是进程？它与程序有什么区别？进程是程序的一次次执行；是程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位。程序特征：间断性、失去封闭性、不可再现性。进程的特征：结构特征、动态性、并发性、独立性、异步性。7. 什么是多道程序设计？让多个算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称多道程序设计，这样的计算机系统称多道程序设计系统。它可以增加单位时间内的算题量，对每个算题，它的周转时间会加长。8. 什么是作业调度？作业调度就是从后备队列中按照一定的算法，选择出若干个作业，为它们分配运行所需的资源（首先是分配内存）。再将它们调入内存后，便分别为它们建立进程，使它们都成为可能多的处理机的就绪进程，并按一定的算法将它们插入就绪队列。9. 作业和作业步？把用户要求计算机系统处理的一个问题称为一个作业，在处理一个作业时所经过的加工步骤称为作业步。11. 进程有哪些基本状态？画出进程基本状态变化图。进程的基本状态主要包括3种。就绪态、等待态、运行态12.在一个单处理器的多道程序设计系统中，现在有两道作业同时执行，一道以计算为主， 一道以输入输出为主，怎样分配作业进程占有CPU的优先级？为什么？以计算为主的分配比较低的优先级别，以输入输出为主的分配比较高的优先级别，这样可以提高资源的利用率，发挥外设和CPU的并行工作能力。三、 分析题1、某采用页式存储管理的系统，把主存分成大小为128的相等长度的块。有一个用户把一个128*128的数组置成初始值为0，在分页时把数组中的元素每一行放在一页中。假定分给用户可用来存放数组信息的工作区只有一块（即只能放数组中的一行元素）。用户编制如下两个程序来实现数组的初始化，试比较其缺页次数。 (1) For j=1 to 128 for i=1 to 128 Aij:=0; (2) For i=1 to 128 for j=1 to 128Aij:=0;2、某采用页式存储管理的系统，把主存分成大小为100的相等长度的块。有一个用户把一个100*100的数组置成初始值为0，在分页时把数组中的元素每一行放在一页中。假定分给用户可用来存放数组信息的工作区只有一块（即只能放数组中的一行元素）。用户编制如下两个程序来实现数组的初始化，试比较其缺页次数。 (1) For j=1 to 100 for i=1 to 100 Aij:=0; (2) For i=1 to 100 for j=1 to 100Aij:=0;四、内存管理（16分）1. 某采用页式存储管理的系统，现考虑一个由16个页面，每个页面1024个字组成的虚空间，把它映射到 32个主存块的物理主存中，它的虚地址占多少位？它的物理地址占多少位？2. 在页式虚拟存储管理的计算机系统中，运行一个共有7页的作业，且作业在主存中分配到3块主存空间，作业执行时访问页面顺序为7，0，1，2，0，3，0，4，2，3，0，3。请问用FIFO和LRU调度算法时，写出它们的缺页序列，并写出相应的淘汰页面。3. 某采用页式存储管理的系统，现考虑一个由8个页面，每个页面1024个字组成的虚空间，把它映射到 32个主存块的物理主存中，它的虚地址占多少位？它的物理地址占多少位？4. 在页式虚拟存储管理的计算机系统中，运行一个共有7页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序为1，2，3，4，2，1，5，6，2，1，2，3，7。请问用FIFO和LRU调度算法时，写出它们的缺页序列，并写出相应的淘汰页面。五、计算题1、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见下表。该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请写出采用先来先服务调度算法作业执行次序，并计算作业平均周转时间。 序号进输入井时间要求计算时间需要主存量申请磁带机数作业周转时间作业执行次序110：0025分钟15K2台210：2030分钟60K1台310：3010分钟50K3台410：3520分钟10K2台510：4015分钟30K2台2、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见下表