《2022年2022年计算机操作系统作业一 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机操作系统作业一 .pdf（29页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机操作系统作业一第 1 章 计算机操作系统概述一、单选题（每题1 分，共 10 分）1.操作系统是一组（）。A文件管理程序B中断处理程序C资源管理程序D设备管理程序2.（）不是操作系统关心的主要问题。A管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C管理计算机系统资源D高级程序设计语言的编译器3.引入多道程序的目的在于（）。A.充分利用CPU，减少 CPU 等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息的交换量D.充分利用存储器4.以下（）功能不是操作系统具备的主要功能。A内存管理B文档编辑C中断处理DCPU 调度5.现代操作系统的两个基本特征是（）和资源共享。
2、A多道程序设计B中断处理C程序的并发执行D实现分时与实时处理6.批处理系统的主要缺点是（）。A不具备并行性B CPU 的利用率不高名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 29 页 -C失去了交互性D以上都不是7.在下列性质中，不是分时系统特征的是（）。A交互性B多路性C成批性D独占性8.实时操作系统追求的目标是（）。A高吞吐率B充分利用内存C快速响应D减少系统开销9.（）没有多道程序设计的特点。ADOS BUNIX C Windows DOS/2 10.下列四个操作系统中，属于分时系统的是（）。ACP/M BMS DOS CUNIX DWINDOWS NT 二、填空题（每
3、空1 分，共 11 分）1.计算机操作系统是方便用户、管理和控制计算机软硬件资源的。2.操作系统目前有五大类型：、和。3.操作系统的五大功能是：、和。4.三、判断题（每小题1 分，共 5 分）1操作系统是计算机系统中最靠近硬件层次的软件。（）2.多用户操作系统离开了多终端硬件支持，无法使用。（）3UNIX 操作系统是一个典型的多用户分时操作系统。（）4并发是并行的不同表述，其原理相同。（）名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 29 页 -5操作系统的“生成”，是可以按用户要求任意装配成各种应用核心。（）四、简答题1叙述操作系统在计算机系统中的地位。（5 分）2试对分时操
4、作系统和实时操作系统进行比较。（5 分）3简述 DOS、Windows、UNIX/Linux操作系统各具有什么特点？（9 分）第 2 章 作业管理一、单选题（每题1 分，共 10 分）1.用户要在程序一级获得系统帮助，必须通过（）。A进程调度B作业调度C键盘命令D系统调用2.系统调用的目的是（）。A请求系统服务B终止系统服务C申请系统资源D释放系统资源3.系统调用是由操作系统提供的内部调用，它（）。A直接通过键盘交互方式使用B只能通过用户程序间接使用C是命令接口中的命令使用名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 29 页 -D与系统的命令一样4.用户在一次计算过程中，或者
5、一次事务处理中，要求计算机完成所做的工作的集合，这是指（）。A进程B程序C作业D系统调用5.操作系统作业管理的主要功能是（）。A作业调度与控制B作业提交C作业准备D编制程序6.作业在系统中存在与否的唯一标志是（）。A源程序B作业说明书C作业控制块D目的程序7.作业调度的关键在于（）。A选择恰当的进程管理程序B选择恰当的作业调度算法C用户作业准备充分D有一个较好的操作环境8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A先来先服务B最短作业优先C定时轮转法D优先数法9.为了对紧急进程或重要进程进行调度，调度算法应采用（）。A先进先出调度算法B优先数法C最
6、短作业优先调度D定时轮转法10.操作系统中的作业管理是一种（）。A宏观的高级管理B宏观的低级管理C系统刚开始加电D初始化引导完成名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 29 页 -二、填空题（每空1 分，共 8 分）1.从计算机系统的角度看，作业是一个比程序更广东概念，它由、和三部分组成。2.作业输入方式主要有、和等 3 种方式。3.面对一般用户，通过方式控制操作系统；面对编程人员，通过控制。三、判断题（每题1 分，共 5 分）1作业一旦被作业调度程序选中，即占有了CPU。（）2利用作业说明书实行自动控制方式的作业，叫做脱机作业。（）3与其他作业调度方式相比，最短作业优先
7、调度算法使得系统的吞吐量大。（）4系统调用是一条用户子程序。（）5人机界面管理的主要任务是寻求最佳的人机通信方式。（）四、简答题1作业调度和进程调度有什么区别？（6 分）2 试述系统调用与一般过程调用的主要区别。（6 分）五、综合题1设有 4 道作业，它们的提交时间及执行时间如下：名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 29 页 -作业号提交时间执行时间1 2 3 4 10.0 10.2 10.4 10.5 2.0 1.0 0.5 0.3 试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单
8、位：小时，以十进制进行计算。10 分）2假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制进行计算。10分）作业号到达时间运行时间1 名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 29 页 -2 3 4 8.0 8.3 8.5 9.0 2.0 0.5 0.l 0.4 计算机操作系统作业二第 3 章 文件管理一、单选题（每题1 分，共 10 分）1.文件代表了计算机系统中的（）。A硬件B软件C软件资源D硬件资源2.在 UNIX 系统中，用户程序经过编译之后得到的可执行文件属于（）。名师
9、资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 29 页 -A ASCII 文件B普通文件C目录文件D特殊文件3.特殊文件是与（）有关的文件。A文本B图像C硬件设备D二进制数据4.（）是指有关操作系统和其他系统程序组成的文件。A系统文件B档案文件C用户文件D顺序文件5.由字符序列组成，文件内的信息不再划分结构，这是指（）。A流式文件B记录式文件C顺序文件D有序文件6.数据库文件的逻辑结构形式是（）。A流式文件B档案文件C记录式文件D只读文件7.逻辑文件是（）的文件组织形式。A在外部设备上B从用户观点看C虚拟存储D目录8.文件的存储方法依赖于（）。A文件的物理结构B存放文件的存储设备的
10、特性CA 和 B D文件的逻辑9.目录文件所存放的信息是（）。A某一文件存放的数据信息B某一文件的文件目录名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 29 页 -C该目录中所有数据文件目录D该目录中所有子目录文件和数据文件的目录10.文件系统采用二级文件目录可以（）。A缩短访问存储器的时间B实现文件共享C节省内存空间D解决不同用户间的文件命名冲突二、判断题（每题1 分，共 5 分）1硬盘中只存放数据和文件，因此只有文件系统存在。（）2UNIX 的 i 节点是文件内容的一部分。（）3一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（）4在采
11、用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）5系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。（）三、简答题1文件系统要解决哪些问题？（4 分）2简述文件的逻辑结构、物理结构及存取方法之间的关系。（4 分）3常用的文件存取控制方式有哪些？（4 分）4UNIX 文件系统的主要特点是什么？（6 分）名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 29 页 -5文件系统的系统调用内容是什么？（6 分）第 4 章 存储管理一、单选题（每题1 分，共 15 分）1.存储管理的目的是（）。A方便用户B提高内存利用率C方便用户和提高内存利用率D增加内存
12、实际容量2.外存（如磁盘）上存放的程序和数据（）。A可由 CPU 直接访问B必须在CPU 访问之前移入内存C是必须由文件系统管理的D必须由进程调度程序管理3.若处理器有32 位地址，则它的虚拟地址空间为（）字节。A2GB B4GB C100KB D640KB 4.虚拟存储技术是（）。A补充内存物理空间不足的技术B补充相对地址空间的技术C扩充外存空间的技术D扩充输入输出缓冲区的技术5.虚拟内存的容量受（）的限制。A物理内存的大小B磁盘空间的大小C计算机地址位数DB 和 C 6.分区管理要求对每一个作业都分配分区中的一个（）的内存单元。A地址连续B若干地址不连续名师资料总结-精品资料欢迎下载-名师
13、精心整理-第 10 页，共 29 页 -C若干连续的帧D若干不连续的帧7.（）存储管理方式提供一维地址结构。A固定分区B分段C分页D分段和段页式8.分段管理提供（）维的地址结构。A1 B 2 C3 D4 9.（）实现了段式、页式两种存储方式的优势互补。A请求分页管理B可变式分区管理C段式管理D段页式管理10.以下存储管理技术中，支持虚拟存储器的技术是（）。A动态分区法B可重定位分区法C请求分页技术D内外存交换技术11.在请求页式存储管理中，若所需页面不在内存中，则会引起（）。A输入输出中断B时钟中断C越界中断D缺页中断12.在请求分页系统中，LRU 算法是指（）。A最早进入内存的页先淘汰B近期
14、最长时间以来没被访问的页先淘汰C近期被访问次数最少的页先淘汰D以后再也不用的也先淘汰13.碎片是指（）。A存储分配完后所剩的不连续空闲区名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 29 页 -B没有被使用的存储区C不能被使用的存储区D未被使用，而又暂时不能使用的存储区14.碎片现象的存在使得（）。A内存空间利用率降低B内存空间利用率提高C内存空间利用率得以改善D内存空间利用率不影响15.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。A用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B用分段方法来分配和管理用户
15、地址空间，用分页方法来管理物理存储空间C用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D用分段方法来分配和管理辅存空间，用分页方法来管理主存空间二、填空题（每空1 分，共 12 分）1文件的存储器（存取）是分成大小相等的，并以它为单位交换信息。2常用的内存管理方法有、和。3将逻辑地址转换为物理地址的过程，称为。4在存储管理中常用方式来摆脱主存容量的限制。5主存保护技术主要有和。6是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。7在页式管理中，页表的作用是实现从到的地址映射。名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 29 页 -三、简答
16、题1存储管理的主要功能是什么？（4 分）2名词解释：逻辑地址与物理地址（4 分）3什么是虚拟存储器？其基本特征有哪些？（6 分）4简述什么是内存的覆盖和交换技术？两者有什么区别？（6 分）四、综合题1下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？（4 分）分区号大小起始地址1 2 3 4 5 32K 10K 5K 名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 29 页 -218K 96K 100K 150K 200K
17、 220K 530K 2某虚拟存储器的用户编程空间共32 个页面，每页为1KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号0 5 1 10 2 4 3 7 则逻辑地址0A5C（H）所对应的物理地址是什么？（4 分）名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 29 页 -3考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3 时，试问先进先出（FIFO）、最近最少使用算法（LRU）、最优淘汰算法（OPT）这三种置换算法的缺页次数各是多少？（6 分）计算机操
18、作系统作业三第 5 章 输入输出设备管理一、单选题（每题1 分，共 10 分）1.按（）分类可将设备分为块设备和字符设备。A从属关系B操作特性C共享属性D信息交换单位2.在操作系统中，（）指的是一种硬件机制。A通道技术B缓冲池C SPOOLing 技术D内存覆盖技术3.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。A存储设备B系统设备C用户设备D虚拟设备4.利用虚拟设备达到输入输出要求的技术是（）。名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页，共 29 页 -A利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，
19、并使它们并行工作的过程。B把 I/O 要求交给多个物理设备分散完成的过程C把 I/O 信息先放在外存，然后由一台物理设备分批完成I/O 要求的过程D把共享设备改为某作业的独占设备，集中完成I/O 要求的过程5.如果外部设备与主存进行数据交换不经过CPU 来完成，这种数据交换方式是（）。A程序查询B中断方式C DMA 方式D无条件存取方式6.操作系统中采用缓冲技术的目的是为了增强系统（）的能力。A串行操作B控制操作C重复操作D并行操作7.缓冲技术用于（）。A提高主机和设备交换信息的速度B提供主、辅存接口C提高设备利用率D扩充相对地址空间8.（）是直接存取的存储设备。A磁盘B磁带C打印机D键盘显示
20、终端9.操作系统中的SPOOLing 技术，实质是将（）转化为共享设备的技术。A虚拟设备B独占设备C脱机设备D块设备10.采用 SPOOLing 技术的目的是（）。A提高独占设备的利用率B提高主机效率名师资料总结-精品资料欢迎下载-名师精心整理-第 16 页，共 29 页 -C减轻用户编程负担D提高程序的运行速度二、填空题（每空1 分，共 12 分）1.虚拟设备是通过技术把设备变成能为若干用户的设备。2.缓冲区的设置可分为、双缓冲、和等。3.在 UNIX系统中，键盘、终端、打印机等以为单位组织和处理信息的设备称为字符设备；而磁盘、磁带等以为单位组织和处理信息的设备称为块设备。4.常用的设备和C
21、PU 之间数据传送控制方式有四种，分别是、和。三、简答题1按资源分配管理技术，输入输出设备类型可分为哪三类？（3 分）2设备驱动程序是什么？为什么要有设备驱动程序，用户进程怎样使用驱动程序？(6 分)3为什么要引入缓冲技术？（3 分）4SPOOLing 技术如何使一台打印机虚拟成多台打印机？（4 分）第 6 章 进程及处理机管理一、单选题（每题1 分，共 15 分）名师资料总结-精品资料欢迎下载-名师精心整理-第 17 页，共 29 页 -1.进程是（）。A与程序等效的概念B并发环境中程序的执行过程C一个系统软件D存放在内存中的程序2.顺序程序和并发程序的执行相比，（）。A基本相同B有点不同C
22、并发程序执行总体上执行时间快D顺序程序执行总体上执行时间快3.在下列特性中，不是进程特性的是（）。A异步性B并发性C静态性D动态性4.进程和程序的本质区别是（）。A存储在内存和外存B顺序和非顺序执行机器指令C分时使用和独占使用计算机资源D动态和静态特征5.为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。A进程状态字B进程优先数C进程控制块D进程起始地址6.下列进程状态的转换中，不正确的是（）。A就绪执行B执行就绪C就绪等待D等待就绪7.如果某一进程获得除CPU 外的所有所需运行资源，经调度，分配给它CPU，该进程将进入（）。A就绪状态B运行状态C等待状态D
23、活动状态8.如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）。名师资料总结-精品资料欢迎下载-名师精心整理-第 18 页，共 29 页 -A自由状态B停止状态C等待状态D静止状态9.一个进程被唤醒意味着（）。A该进程重新占有了CPU B进程状态变为就绪C它的优先权变为最大D其 PCB 移至就绪队列的队首10.在一段时间内，只允许一个进程访问的资源称为（）。A共享资源B临界区C临界资源D共享区11.进程间的同步与互斥，分别表示了各进程间的（）。A相互独立与相互制约B协调与竞争C不同状态D动态性与独立性12.在操作系统中，对信号量S 的 P 原语操作定义中，使进程进入相应等待队
24、列等待的条件是（）。A S0 BS0 C S0 D，S0 13.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A同步B互斥C竞争D合作14.两个进程争夺同一个资源（）。A一定死锁B不一定死锁C不会死锁D以上说法都不对15.解决死锁的途径是（）。A立即关机排除故障B立即关机再重新开机C不要共享资源，增加独占资源D设计预防死锁方法，运行检测并恢复名师资料总结-精品资料欢迎下载-名师精心整理-第 19 页，共 29 页 -二、填空题（每空1 分，共 9 分）1进程的静态实体由、和三部分组成。程序数据集合进程控制块（
25、或PCB）2进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到队列中。准备就绪3在操作系统中，往往设计一些完成特定功能的、不可中断的过程，这些不可中断的过程称为。如 P、V 操作。原语4死锁产生的四个必要条件是、和。互斥使用保持和等待非剥夺性循环等待三、简答题1操作系统为什么要引入进程？进程与程序的关系是怎样的？（6 分）2一个进程入睡时其断点落在何处？它被唤醒后从何处继续原来的执行？（5 分）3高级进程通信方式有哪些？（4 分）4什么是死锁？（2 分）四、综合题1有一个阅览室，共有100 个座位，读者进人时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者
26、离开时要消掉登记的信息，试问：（1）为描述读者的动作，应编写几个程序，设置几个进程？（2）试用 PV 操作描述读者进程之间的同步关系。（8 分）名师资料总结-精品资料欢迎下载-名师精心整理-第 20 页，共 29 页 -2设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V 操作实现它们的同步。（8 分）第 7 章 操作系统结构和程序设计简答题操作系统设计的基本方法有哪些？（5 分）计算机操作系统形成性考核册参考答案发表日期：2006-9-26 16:
27、00:50 阅读次数：849 作业 1 第一章一、1（C）2（D）3（A）4（B）5（C）6（C）7（B）8（C）9（A）10（C）。二、1系统软件。名师资料总结-精品资料欢迎下载-名师精心整理-第 21 页，共 29 页 -2批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。3作业管理、文件管理、存储管理、设备管理、进程管理。三、1（对）2（错）3（对）4（错）5（错）四、1 操作系统相当于计算机的“管家”，它负责管理计算机的硬软资源，在整个计算机系统中起极其重要的作用。2分时系统通用性强，交互能力强、响应速度要求一般，追求的是尽量为更多的用户服务；实时系统是一种专用
28、系统，它的交互能力要求一般，追求的是非常快的响应速度和非常高的可靠性。3DOS 具有良好的兼容性；较好的开放性；使用方便；功能丰富。Windows 具有优良的图形界面；多任务操作环境；有效地利用主存；支持多媒体技术。UNIX/Linux内核和核外程序的有机结合；移植性好；多用户多任务；较好的用户界面。第二章一、1（D）2（A）3（B）4（C）5（A）6（C）7（B）8（A）9（B）10（A）二、1 程序、数据、作业说明书2 脱机、联机加脱机3 操作命令、系统调用三、1（错）2（错）3（对）4（错）5（错）四、1 作业调度也称高级调度进程调度也称低级调度。一个作业被调度，那么这个作业有资格获得
29、CPU；而一个进程被调度，说明这个进程已经分配了CPU。作业调度的次数少频率低，作业只调度一次就可以完成；而进程调度的次数多频率高，一个进程反复被调度多次才完成。2 运行的状态不同。一般过程调用其调用的过程核被调用的过程都是用户的程序，CPU 一直在用户态下运行。系统调用其调用的过程是用户程序，被调用的程序是操作系统的核心程序，执行调用过程CPU 处于用户态，执行被调用的系统核心程序时CPU 处于核心态。进入方式不同。一般过程调用可以通过过程调用语句调用用户过程。系统调用必须通过系统调用指令（访管指令）调用系统的核心程序。五、第 1 题：先来先服务(FIFO)：作业1 作业 2 作业 3 作业
30、 4 时间：10 12 13 13.5 13.8 作业 1 的周转时间=12-10=2(周转时间=完成时间-提交时间)作业 2 的周转时间=13-10.2=2.8 名师资料总结-精品资料欢迎下载-名师精心整理-第 22 页，共 29 页 -作业 3 的周转时间=13.5-10.4=3.1 作业 4 的周转时间=13.8-10.5=3.3 平均周转时间(2+2.8+3.1+3.3)/4=2.8 平均带权周转时间=(2/2+2.8/1+3.1/0.5+3.3/0.3)/4 最短作业优先(SJF):作业1 作业 4 作业 3 作业 2 时间:10 12 12.3 12.8 13.8 作业 1 的周转
31、时间=12-10=2 作业 2 的周转时间=13.8-10.2=3.6 作业 3 的周转时间=12.8-10.4=2.4 作业 4 的周转时间12.3-10.5=1.8 平均周转时间2.45 平均带权周转时间=(2/2+3.6/1+2.4/0.5+1.8/0.3)/4 第 2 题:作业 1 从 8.0 到 10.0 运行。10.0 时刻作业 2 的响应比是1+(10.0-8.3)/0.5=4.4 作业 3 的响应比是1+(10.0-8.5)/0.1=16 名师资料总结-精品资料欢迎下载-名师精心整理-第 23 页，共 29 页 -作业 4 的响应比是1+(10.0-9.0)/0.4=3.5 选
32、择作业3 从 10.0到 10.1 运行，10.1时刻：作业 2 的响应比是1+(10.1-8.3)/0.5=2.8 作业 4 的响应比是1+(10.1-9.0)/0.5=2.1 选择作业2 从 10.1到 10.6 运行,选择作业4 从 10.6到 11 运行。作业 1 周转时间=完成时间-到达时间=10.0-8.0=2 带权周转时间=2/2.0=1 作业 2 周转时间=10.6-8.3=2.3 带权周转时间=2.3/0.5=4.6 作业 3 周转时间=10.1-8.5=1.6 带权周转时间=1.6/0.1=16 作业 4 周转时间=11-9.0=2.0 带权周转时间=2.0/0.4=12.
33、5 平均带权周转时间(1+4.6+16+12.5)/4=9.4 计算机操作系统作业2 第三章文件管理一、1（C）2（B）3（C）4（A）5（A）6（C）7（B）8（C）9（D）10（D）二、1（对）2（错）3（错）4（错）5（对）三、1从用户角度来看，文件系统要实现按名存取，用户并不关心文件的存放位置和存放格式；从系统角度来看，文件系统要实现存储空间的管理，包括文件的组织、分配、和文件的存取，以及文件的保护和检索，具体来说，它负责建立、撤消、读写、修改、和复制文件。2文件的逻辑结构，是用户所观察到的文件的组织形式，是用户可以直接处理的数据结构。文件的物理结构是指文件在外存上的存储组织形式，它与
34、存储介质的存储性能有关。文件的逻辑结构离不开文件在外存存放的物理结构，同时文件的存取与文件存储的物理结构有关，对顺序存取的文件的物理结构一般是顺序文件和连接文件，对于随机存取文件的物理结构是索引文件。3文件的存取要解决文件的保护、保密和共享。其方式有：（1）存取控制矩阵（2）用户权限表（3）口令（4）密码4（1）树型的文件的目录结构（2）文件本身是无结构的字符流（3）特殊文件和普通文件统一在文件这一概念之下。4文件的创建、文件打开、文件读写、文件关闭、文件删除。第四章一、1（C）2（B）3（B）4（A）5（D）6（A）7（C）8（B）9（D）10（C）11（D）12（B）13（A）14（A）1
35、5（B）二、1 物理块2分区、页式、段式、段页式重定位虚拟存储器访问权限、越界检查对换（交换）页号、物理快号三、1存储管理的主要功能是解决多道作业的主存空间的分配问题。包括：名师资料总结-精品资料欢迎下载-名师精心整理-第 24 页，共 29 页 -主存空间的分配和回收；逻辑地址转换成主存的绝对地址，完成重定位；主存的扩充技术；主存共享和保护。2允许程序编排的地址叫逻辑地址，信息实际存放的内存地址叫物理地址或叫绝对地址。3虚拟存储器是一种扩大主存容量的存储管理技术，解决了程序地址空间大，主存容量不足，程序无法运行的矛盾，使用户感觉的使用的的主存空间非常大。虚拟扩充、部分装入、离散分配、多次交换
36、。4在多道系统中，交换是指系统把主存中暂时不能运行的作业或进程写入外存交换区，腾出空间，把外存具有运行条件的作业或进程调入主存。作业并不是一次性装入内存，而是将它们的一部分装入内存，比如将常驻部分先和执行频繁的部分装入内存，其它部分执行的时候才被调入内存，后调入的部分将覆盖前面调入的部分，被覆盖的部分不需要重新写入外存。两者的主要区别是：交换技术由系统自动完成，而覆盖技术需要专业的程序员给出各部分的覆盖结构；交换技术主要在不同的作业之间进行，交换技术主要在同一作业内进行；覆盖技术在早期的操作系统中采用，交换在现代系统中使用。四、综合题：1首次适应：96K 的作业选择4 号分区，20K 的作业选
37、择1 号分区，200 可的作业就没有分区可分配。最佳适应：96 可的作业选择5 号分区，20K 的作业选择1 号分区，200K 的作业选择4 号分区，可以将三个作业全部进行分配。2方法 1：逻辑地址 0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100，由于 1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：0001 0010 0000 0000，拼接块内地址0000 0000 0101 1100，得 0001 0010 0101 1100，即 125C（H）。方法 2：逻辑地址0A5C
38、转换成十进制为2652，2652 除 1024 的整数商为2 余数为 604，即逻辑地址2652 在第 2 页内，第 2 也被分配在第4 号块中，41024+604=4700，4700 转换成十六进制为125C。逻辑地址0A5C 所对应的物理地址为125C。3先进先出（FIFO）缺页 16 次考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 名师资料总结-精品资料欢迎下载-名师精心整理-第 25 页，共 29 页 -当内存块数量分别为3 时，试问 FIFO、LRU、OPT 这三种置换算法的缺页次数各是多少？答：缺页定义为所有内存块最初都是空的，所
39、以第一次用到的页面都产生一次缺页。当内存块数量为3 时：FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6 2 2 2 1 1 1 2 2 2 7 7 7 1 1 1 3 3 3 5 5 5 1 1 1 6 6 6 3 3 发生缺页中断的次数为16。在 FIFO 算法中，先进入内存的页面被先换出。当页6 要调入时，内存的状态为4、1、5，考查页 6 之前调入的页面，分别为5、1、2、4，可见4 为最先进入内存的，本次应换出，然后把页6 调入内存。LRU 1，2，3，4，2，1，5，6，2，1，
40、2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2 2 2 2 2 2 6 6 6 3 3 3 3 3 3 3 3 1 1 1 2 2 2 2 6 6 1 6 发生缺页中断的次数为15。在 LRU 算法中，最近最少使用的页面被先换出。当页6 要调入时，内存的状态为5、2、1，考查页 6 之前调入的页面，分别为5、1、2，可见 2 为最近一段时间内使用最少的，本次应换出，然后把页6 调入内存。名师资料总结-精品资料欢迎下载-名师精心整理-第 26 页，共 29 页 -OPT 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3
41、，6 1 1 1 1 1 1 3 3 3 3 6 2 2 2 2 2 2 7 2 2 2 3 4 5 6 6 6 6 1 1 发生缺页中断的次数为11。在 OPT 算法中，在最远的将来才被访问的页面被先换出。当页6 要调入时，内存的状态为1、2、5，考查页6 后面要调入的页面，分别为2、1、2、,，可见5 为最近一段时间内使用最少的，本次应换出，然后把页6 调入内存。计算机操作系统作业3 一、1（D）2（B）3（D）4（A）5（C）6（D）7（A）8（B）9（B）10（A）二、1（虚拟技术、独占、共享）2（单缓冲、多缓冲、缓冲池）3（字符、块）第五章一、1（D）2（B）3（D）4（A）5（C）
42、6（D）7（A）8（B）9（B）10（A）二、1、虚拟设备，独享设备、共享设备2、单缓冲，双缓冲，多缓冲，缓冲池3、字符，字符块4、程序直接控制方式，中断控制方式，DMA 方式，通道方式三、1、独享、共享、虚拟设备。2、提供底层硬件与软件之间信息交流的应用程序就是驱动程序。驱动程序的作用是帮助硬件与软件之间进行交流。驱动程序解释BIO 不能识别的硬件设备，保证它们能够正常工作，成分发挥硬件设备性能。用户进程常可以使用以下办法使用驱动程序：省略名师资料总结-精品资料欢迎下载-名师精心整理-第 27 页，共 29 页 -3、外部设备速度较慢，CPU 和主存的速度较快，为了解决两者传输速度的不协调，
43、可设置缓冲。4、SpooLing 技术是对“脱机”“联机”输入方式的综合，也叫“假脱机”技术。当有用户进程请求输出时，而此时打印机正忙，系统仍然同意请求打印输出的进程的请求，但不真正倒把打印机分配给该进程，而只做两件事：（1）由输出进程Spo 在输出井中申请一个空闲盘区，并将要打印的数据送入其中；（2）输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列中。如果还有进程申请打印输出，系统仍然可以接受申请，同样也做上述两件事。如果打印机空闲，输出进程将从请求打印队列中的对首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，
44、再由打印机打印输出。打印完成后，输出进程再去查看请求打印队列，若仍有等待的打印申请表，再取出打印，直到请求打印队列空为止。第六章一、1（B）2（C）3（C）4（D）5（C）6（C）7（D）8（C）9（B）10（C）11（B）12（C）13（A）14（B）15（D）二、1、进程控制块，程序，数据2、就绪3、原语4、互斥条件，保持和等待条件，非剥夺性条件，循环等待条件三、1、在并发环境下，由于竞争资源引起程序走走停亭，为了刻画这种动态性而引进进程。进程与程序的关系：（1）进程是动态的，程序是静止的；（2）程序是永久的，进程是暂时的；（3）程序由代码组成，进程由进程控制块、数据和代码；（4）一个程序
45、可以对应多个进程；（5）进程可以创建新的进程，程序不可以生成新的程序。2、进程的断点落在申请资源而又没有满足之处，它被唤醒后将从段点处继续执行。3、高级通信又共享存储器、管道文件和信息传递三种方式。5、在多到系统下进程在已占有资源情况下申请被其它进程占有的资源，而自己又不释放已占有的资源，自己占有的资源被其它进程申请，在这种情况下它们全部无法向前推进，这种现象叫死锁。四、1、（1）一个程序三个进程。（2）三个信号量。Seats(座位，初值为100)，readers（读者，初值为0），mutex（互斥变量，初值为0）进程 1：While(true)P(seats);P(mutex);名师资料总结-精品资料欢迎下载-名师精心整理-第 28 页，共 29 页 -登记填报表格；进入读书；V(mutex);V(readers);进程 2：While(true)P(readers);P(mutex)消掉表格；离开；V(mutex);V(seats);2、信号量 S1，S2 的初值均为0 进程 1：P(s1)启动行车停车V(s2)进程:2 关门V(s1)售票P（s2）开门第七章操作系统设计的基本方法有：模块化结构和层次化结构。名师资料总结-精品资料欢迎下载-名师精心整理-第 29 页，共 29 页 -