下载文档原格式
东北农业大学网络教育学院操作系统及windows基础网上作业题第一章操作系统引论一、选择题1．（D）不是基本的操作系统A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统2．（C）不是分时系统的基本特征：A．同时性B．独立性C．实时性D．交互性3.在计算机系统中,操作系统是( B)A. 一般应用软件B.核心系统软件C. 用户应用软件D.系统支撑软件4.以下哪一个不是设计操作系统的主要目标（C）A．方便性 B. 有效性 C. 成本低D. 可扩充性5．最早出现的操作系统是( B)A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统6. 允许多个用户以交互使用计算机的操作系统是( B)A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统7. 操作系统是一组( C)A．文件管理程序B．中断处理程序C．资源管理程序D．设备管理程序8. 现代操作系统的两个基本特征是( C)和资源共享.A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理9. ( D)不是操作系统关心的主要问题A．管理计算机裸机B．设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D．高级程序设计语言的编译器10.引入多道程序的目的是(D)A．为了充分利用主存储器B．增强系统的交互能力B．提高实时响应速度D．充分利用CPU,减少CPU的等待时间11.多道程序设计是指( A)A．有多个程序同时进入CPU运行B．有多个程序同时进入主存并行运行C．程序段执行不是顺序的D．同一个程序可以对应多个不同的进程12.从总体上说，采用多道程序设计技术可以( C)单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ).A．增加，减少B．增加，延长C．减少，延长D．减少，减少13.在分时系统中，时间片一定，( B)，响应时间越长。
A．内存越多B．用户数越多C．后备队列D．用户数越少14.批处理系统的主要缺点是( B )A．CPU的利用率不高B．失去了交互性C．不具备并行性D．以上都不是15. 在下列性质中，哪一个不是分时系统的特征( A )A．交互性B．多路性C．成批性D．独立性16. 实时操作系统追求的目标是( C)A．高吞吐率B．充分利用内存C．快速响应D．减少系统开销17.以下( C)项功能不是操作系统具备的主要功能.A．内存管理B．中断处理C．文档编辑D．CPU调度18.操作系统负责为方便用户管理计算机系统的(C )A．程序B．文档资料C．资源D．进程19.操作系统的基本职能是( A)A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具20. 未配置操作系统的计算机系统中最主要的矛盾是（C）A．硬件价格昂贵与消费水平之间的矛盾 B.输入输出无法匹配CPU运行速度的矛盾C．软硬件发展不匹配的矛盾 D.操作复杂与操作人员技术水平之间的矛盾二、填空题1．操作系统为用户提供三种类型的使用接口，它们是（命令界面）、（系统调用界面）和图形用户界面。
不保证全对哟选择题：1.AD2.B3.AC4.C5.C6.B7.AB8.BC9.B 10.B 11.ABCD 12.ABC 13.ABC 14.B 15.A简答题：1.(1).就绪状态：当进程已分配到除CPU以外的所有必要的资源后，只要能再获得处理机，便能立即执行，把进程这时的状态称为就绪状态。
执行状态：指进程已获得处理机，其程序正在执行。
在单处理机系统中，只能有一个进程正在执行状态。
阻塞状态：进程因发生某事件而暂停执行时的状态。
通常将处于阻塞状态的进程排成一个队列，称为阻塞队列。
(2).处于就绪状态的进程，在进程调度程序为之分配了处理机之后，便由就绪状态转变为执行状态。
正在执行的进程也称为当前进程。
如果因时间片已完而被暂停执行时，该进程将由执行状态转变为就绪状态；如果因发生某事件而使进程的执行受阻，使之无法继续执行，该进程将由执行状态转变为阻塞状态。
2.(1.) 引入设备独立性，可使应用程序独立于具体的物理设备，显著改善资源的利用率及可适应性；还可以使用户独立于设备的类型.(2) 要实现设备独立性，必须由设备独立软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。
论述题1. 当在系统中实现了多道程序后，完全可以利用其中的一道程序来模拟脱机输入时的外转控制机的功能，把低速I/O设备上的数据传送到高速磁盘上；再用另一道程序来模拟脱机输出时的外转控制机的功能，即把数据从磁盘传送到低速输出设备上。
2.区别。
程序是静态的，而进程是动态的。
进程既是程序的执行过程，因而进程是有生命期的，有诞生，亦有消亡。
因此，程序的存在是永久的，而进程的存在是暂时的，动态地产生和消亡。
进程具有创建其他进程的功能，被创建的进程称为子进程，创建者称为父进程，从而构成进程家族。
您的本次作业分数为：87分 单选题1. 操作系统是一种系统软件，它﹎﹎﹎﹎。
A 控制程序的执行B 管理计算机系统的资源C 方便用户使用计算机D 管理计算机系统的资源和控制程序的执行正确答案:D单选题2.实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对 管理采用了不同的策略。
A 处理机B 存储器C 设备D 文件正确答案:A单选题3.多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器﹎﹎﹎。
A 并发执行B 顺序执行C 并行执行D 同时执行正确答案:A单选题4. 有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎﹎﹎。
A 分时操作系统B 实时操作系统C 批处理系统D 网络操作系统正确答案:B单选题5.分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为﹎﹎﹎﹎。
A 10msB 20msC 50msD 100msE 200ms正确答案:B单选题6.在设计批处理系统时，首先要考虑的是﹎﹎﹎。
A 灵活性和可适应性B 交互性和响应时间C 周转时间和系统吞吐量D 实时性和可靠性正确答案:C单选题7.在设计分时操作系统时，首先要考虑的是﹎﹎﹎。
A 灵活性和可适应性B 交互性和响应时间C 周转时间和系统吞吐量D 实时性和可靠性正确答案:B单选题8.批处理系统的主要缺点是﹎﹎﹎﹎。
A CPU的利用率不高B 失去了交互性C 不具备并行性D 以上都不是正确答案:B单选题9. 实时操作系统对可靠性和安全性要求极高，它﹎﹎﹎。
A 十分注重系统资源的利用率B 不强调响应速度C 不强求系统资源的利用率D 不必向用户反馈信息正确答案:C单选题10.分时系统的响应时间（及时性）主要是根据﹎﹎﹎确定的。
A 时间片大小B 用户数目C 用户数目D 用户所能接受的等待时间E 控制对象所能接受的时延正确答案:D单选题11.从静态角度看，进程由程序、数据和﹎﹎﹎﹎三部分组成。
操作系统原理第三次作业（第4、5章）-1问答题1.用户在使用配置UNIX/Linux 操作系统的计算机时不能将用户软盘随便插进和拿出，试从UNIX/Linux子文件系统的使用原理说明它需要一定的操作的依据和操作的步骤。
UNIX系统只有一个安装UNIX操作系统的根设备的文件系统常驻系统，在硬盘上的其它盘区和软盘上的文件系统被安装前UNIX OS不知道，系统要使用其它文件系统，必须先用mount命令将其安装到系统，被安装的子文件系统的根安装到根设备树形目录的某一节点上。
子文件系统在安装时将该子系统的管理块（superblock）和有关目录信息拷贝到系统缓冲区和活动索引节点表，管理块中存放该子文件系统所对应盘区的管理信息，如即将分配的空闲块号和空闲索引节点号等。
子文件系统安装后进行文件读写增删，文件创建和删除等操作，其变化要记录在系统缓冲区中管理块和活动索引节点表中。
子文件系统使用完毕后要使用umount拆卸命令拆卸安装上去的文件系统，在拆卸时系统将内存系统缓冲区中的管理块和活动索引节点表信息拷贝到将拆卸的子文件系统盘中，保证信息的完整性。
软盘的子文件系统，它需按规定使用，步骤如下：(1)插入软盘(2)使用安装命令安装软盘文件系统(3)读／写盘中文件(4)使用拆卸命令拆卸软盘文件系统(5)取出软盘如使用软盘时随便插进和拿出软盘，就可能造成软盘信息的丢失2. 什么是文件共享？试述UNIX系统中文件共享的实现方法和命令的使用。
文件共享是允许不同的用户使用不同的名字名存取同一文件。
UNIX的文件共享方式有二种：(1)基于索引节点的共享方式--文件硬连接UNIX系统将文件控制块FCB中文件名和文件说明分开。
文件说明为索引节点，各文件索引节点集中存放在索引节点区。
而文件名与索引节点号构成目录，同一级目录构成目录文件，在文件区存放。
为了共享文件，只是在二个不同子目录下取了不同的文件名，但它们具有相同的索引节点号。
大工17秋《操作系统原理》在线作业1一、介绍本文档旨在解答大工17秋《操作系统原理》在线作业1的问题。
二、问题回答1. 什么是操作系统？操作系统是一种控制和管理计算机硬件与软件资源的软件系统。
它提供了用户与计算机系统之间的接口，以及对资源的分配和调度功能。
2. 操作系统的主要功能有哪些？主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。
3. 进程管理是指什么？进程管理是指操作系统对正在运行的程序进行控制、分配和调度的过程。
它包括进程的创建、删除、暂停、恢复等操作。
4. 内存管理的作用是什么？内存管理负责管理计算机的内存资源，确保每个程序能够按需加载到内存中并正确运行。
它涉及内存的分配、回收、分页等操作。
5. 文件系统管理的功能是什么？文件系统管理负责对计算机中的文件进行组织、存储和访问。
它提供了文件的创建、删除、修改、查找等操作，并负责文件的权限管理和安全保护。
6. 设备管理的作用是什么？设备管理负责控制和管理计算机的硬件设备，包括输入设备、输出设备和存储设备等。
它提供了对设备的分配、调度和控制功能，确保各个设备的正常运行。
7. 用户接口的目的是什么？用户接口是用户与操作系统之间进行交互的接口。
它提供了一种用户友好的方式，使用户能够轻松地使用和操作计算机系统。
三、总结本文简要介绍了操作系统的定义和主要功能，包括进程管理、内存管理、文件系统管理、设备管理和用户接口。
这些功能共同构成了一个完整的操作系统，为用户提供了方便、安全和高效的计算机使用环境。
以上是对大工17秋《操作系统原理》在线作业1的问题回答。
如有不明之处，请留言进一步交流。
操作系统原理第二次离线作业（第3章）-1应用题1．在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2， l，5，当分配给该作业的物理块数M为4时，试试写出页面访问的过程，并计算访问中所发生的缺页次数和缺页率？解：FIFO置换算法用FIFO置换算法产生缺页次数 10 次缺页率83%2.某采用页式存储管理的系统，假如系统分配给一个作业的物理块数为4，作业执行时依次访问的页为： 2，3，2，1，5，2，4，5，3，2，5，2。
采用LRU页面置换算法时，计算出程序访问过程中所发生的缺页过程和缺页次数。
解：LRU算法问答题1.试述在设有快表的分页存贮管理系统的地址变换机构和地址变换过程。
在CPU给出有效地址（逻辑地址）后，系统将有效地址分离为页号和页内地址。
系统将页号与页表长度进行比较，如果页号大于页表寄存器中的页表长度，则访问越界，产生越界中断。
地址变换机构又自动地将页号送入高速缓存，确定所需要的页是否在快表中。
若是，则直接读出该页所对应的物理块号，送入物理地址寄存器；与此同时，将有效地址（逻辑地址）寄存器中页内地址直接装入物理地址寄存器的块内地址字段中，这样便完成了从逻辑地址到物理地址的变换。
若在快表中未找到对应的页表项，则根据页表寄存器中的页表始址和页号计算出该页在页表项中的位置，通过查找页表，得到该页的物理块号，将此物理块号装入物理地址寄存器中，与有效地址寄存器中页内地址组合成物理地址；同时，把从页表中读出的页表项存入快表中的一个寄存器单元中，以取代一个旧的页表项。
2.试述动态分区、分页和分段三种存储管理方案中如何实现信息的存储保护。
1. 越界保护在动态分区的保护的常用方法是由系统提供硬件：一对界限寄存器。
这可以是上界限寄存器、下界限寄存器，或者是基址寄存器、限长寄存器。
基址寄存器存放起始地址，作为重定位（地址映射）使用；限长寄存器存放程序长度，作为存贮保护使用。
操作系统原理第一次离线作业答案操作系统原理第一次离线作业答案（第1、2章）应用题1.解：var S1，S2：semaphere = 0，0 ； begin parbegin司机：begin 售票员：begin repeat repeat P（S1）；（上客）启动开车关车门 - V(S1) ；正常行车售票 - P(S2) ；到站仃车开车门 V(S2) ； - （下客） until until end end perend end2. 解:var (信号量)�m�mS1 , S2 �m�m�m�m�m�m�m�m�m�m�m�m：semaphore：= (信号量初值) �m�m1 , 0 �m�m�m�m�m�m�m�m�m�m�m�m； beginparbegin 妈: beginrepeat �����m�m P (S1 ) �m�m 向盒内放水果�m�m V (S2) �m�muntil false end 儿：beginrepeat�m�m P (S2 ) �m�m 拿盒中的水果�m�m V (S1) �m�m 吃水果until false end 女：beginrepeat�m�m P (S2 ) �m�m 拿盒中的水果�m�m V (S1) �m�m 吃水果until false end parend end3. 解:高响应比优先(HRRN)(作业)调度算法作业调度次序的计算： T=0：只有作业A已到达，调度作业A运行。
T=4：作业A完成，作业B、C、D、E已到达，计算作业B、C、D、E响应比RP分别为：1+3/3、1+2/5、1+1/2、1+0/4，作业B响应比最大调度运行。
T=7：作业B完成，作业C、D、E已到达，计算作业C、D、E响应比RP分别为：1+5/5、1+4/2、1+3/4，作业D响应比最大调度运行。
T=9：作业D完成，作业C、E已到达，计算作业C、E响应比RP分别为： 1+7/5、1+5/4，作业C响应比最大调度运行。
西安交大网络教育2021年秋《操作系统原理》在线作业习题答案100西安交通大学网络教育学院《操作系统原理》习题答案一、单项选择题1、（信号量）是一种只能进行P、V操作的特殊变量。
2、一个进程是（PCB结构与程序和数据的组合）。
3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。
4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。
若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。
5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源） 6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。
7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。
8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）： 9、银行家算法是一种（死锁避免）算法。
10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法）11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址） 12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”）13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n 个二进制位，那么最大的作业允许有（2(m-n) ）个页面。
14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换） 15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法） 16、缺页中断率与哪个因素无关（作业的逻辑地址）17、很好地解决了“零头”问题的存储管理方法是（页式存储管理） 18、在存储管理中，（可变分区管理）可与覆盖技术配合. 19、虚拟存储器的最大容量（由计算机的地址结构决定） 20、下述（先进先出）页面淘汰算法会产生BELADY现象. 21、计算机系统的二级存储包括（主存储器和辅助存储器）22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区）23、联想存储器在计算机系统中是用于（地址变换）24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址） 26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列西安交通大学网络教育学院27、在分页存储系统中，页表是由（操作系统）建立的28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术） 29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式） 30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。
信息系统原理-离线作业一、引言本文档旨在介绍信息系统原理课程的离线作业内容。
离线作业是课程的一部分，旨在帮助学生深入理解和应用课程中的理论知识。
二、作业要求离线作业要求学生完成以下任务：1. 分析一个实际的信息系统案例，包括该系统所涉及的功能、架构和数据流程等。
2. 描述信息系统的设计原则和策略，例如安全性、可靠性、可扩展性等。
3. 讨论信息系统中的关键问题和挑战，并提出可能的解决方案。
三、作业指导完成离线作业时，学生可以按照以下步骤进行：1. 选择一个感兴趣的实际信息系统案例，可以是一个企业的内部系统、一个在线购物平台或一个社交媒体平台等。
2. 分析所选信息系统的功能，包括用户认证、数据存储和处理、界面设计等。
3. 研究信息系统的架构，包括前端和后端技术、数据库选择和系统集成等。
4. 描述信息系统的数据流程，包括数据输入、处理和输出的过程。
5. 研究信息系统的设计原则和策略，例如安全性、可靠性、可扩展性和易用性等。
6. 分析信息系统中存在的关键问题和挑战，例如数据安全性、系统性能和用户体验等。
7. 提出可能的解决方案，例如加强安全措施、优化系统性能和改进用户界面等。
四、作业提交学生完成离线作业后，需按照要求提交作业报告。
作业报告应包括以下内容：1. 信息系统案例的简介和背景。
2. 对信息系统功能、架构和数据流程的分析和描述。
3. 对信息系统设计原则和策略的研究和总结。
4. 对信息系统中关键问题和挑战的分析和解决方案的提出。
五、总结离线作业是信息系统原理课程的重要组成部分，通过完成离线作业，学生可以深入了解信息系统的设计和实现过程，并提出解决实际问题的方案。
以上是信息系统原理-离线作业的简要介绍和要求，请学生根据指导进行任务完成和作业报告的提交。
祝学生们完成出色的作业！。
《操作系统原理》习题答案一、单项选择题1、（信号量）是一种只能进行P、V操作的特殊变量。
2、一个进程是（PCB结构与程序和数据的组合）。
3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。
4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。
若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。
5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源）6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。
7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。
8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）：9、银行家算法是一种（死锁避免）算法。
10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法）11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址）12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”）13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。
14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换）15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法）16、缺页中断率与哪个因素无关（作业的逻辑地址）17、很好地解决了“零头”问题的存储管理方法是（页式存储管理）18、在存储管理中，（可变分区管理）可与覆盖技术配合.19、虚拟存储器的最大容量（由计算机的地址结构决定）20、下述（先进先出）页面淘汰算法会产生BELADY现象.21、计算机系统的二级存储包括（主存储器和辅助存储器）22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区）23、联想存储器在计算机系统中是用于（地址变换）24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址）26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列27、在分页存储系统中，页表是由（操作系统）建立的28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术）29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式）30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。
浙江大学远程教育学院《操作系统原理》课程作业姓名：杨水华学号：714068012005学习中心：广州（珠海）年级：14秋计算机科学与技术—————————————————————————————一、单选题1.进程P0和P1的共享变量定义及其初值为boolean flag[2]；int turn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C代码实现如下：void P0() //P0进程{ while（TURE）{flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while（TURE）{flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执行进程P0和P1时产生的情况是：DA．不能保证进程互斥进入临界区、会出现“饥饿”现象B．不能保证进程互斥进入临界区、不会出现“饥饿”现象C．能保证进程互斥进入临界区、会出现“饥饿”现象D．能保证进程互斥进入临界区、不会出现“饥饿”现象2.有两个进程P1和P2描述如下:shared data：int counter = 6;P1 :Computing;counter=counter+1;P2 :Printing;counter=counter-2;两个进程并发执行，运行完成后，counter的值不可能为C。
A. 4B. 5C. 6D. 73.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是BA．64 B．128 C．256 D．5124.在动态分区系统中，有如下空闲块:空闲块块大小（KB）块的基址1 80 602 75 1503 55 2504 90 350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实现这一方案?CA.首次适应B. 最佳适应C. 最差适应D. 下次适应5.在一页式存储管理系统中，页表内容如下所示。
页号帧号0 21 12 8若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为AA.8643B. 8192C. 2048D. 24996.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是BA．224 B. 212 C. 210 D. 2327.在一段式存储管理系统中，某段表的内容如下:段号段首址段长0 100K 35K1 560K 20K2 260K 15K3 670K 32K若逻辑地址为(2, 158)，则它对应的物理地址为__B___。
A. 100K+158B. 260K+158C. 560K+158D. 670K+1588.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是CA. 28字节B. 216字节C. 224字节D. 232字节9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50×50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int A[50][50];for (int i = 0; i < 50; i++)for (int j = 0; j < 50; j++)A[i,j] = 0;若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生B次缺页中断。
A．1 B. 50 C. 100 D. 250010.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用FIFO算法将淘汰C页；A. 0B. 1C. 2D. 311.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用NRU算法将淘汰A页；A. 0B. 1C. 2D. 312.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用LRU算法将淘汰B页；A. 0B. 1C. 2D. 313.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用第二次机会算法将淘汰___A___页；A. 0B. 1C. 2D. 3二、综合题1.4在所列的两种设置中，哪些功能需要操作系统提供支持？(a)手持设备(b)实时系统。
a. 批处理程序b. 虚拟存储器c. 分时对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。
对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。
批处理程序在两种环境中都是非必需的。
1.17列出下列操作系统的基本特点：a.批处理b.交互式c.分时d.实时e.网络f.并行式g.分布式h.集群式i.手持式a.批处理：具有相似需求的作业被成批的集合起来，并把它们作为一个整体通过一个操作员或自动作业程序装置运行通过计算机。
通过缓冲区，线下操作，后台和多道程序，运用尝试保持CPU和I/O一直繁忙，从而使得性能被提高。
批处理系统对于运行那些需要较少互动的大型作业十分适用。
它们可以被更迟地提交或获得。
b.交互式：这种系统由许多短期交易构成，并且下一个交易的结果是无法预知的。
从用户提交到等待结果的响应时间应该是比较短的，通常为1秒左右。
c.分时：这种系统使用CPU调度和多道程序来经济的提供一个系统的人机通信功能。
CPU从一个用户快速切换到另一个用户。
以每个程序从终端机中读取它的下一个控制卡，并且把输出的信息正确快速的输出到显示器上来替代用soopled card images定义的作业。
d.实时：经常用于专门的用途。
这个系统从感应器上读取数据，而且必须在严格的时间内做出响应以保证正确的性能。
e.网络：提供给操作系统一个特征，使得其进入网络，比如;文件共享。
f.并行式：每一个处理器都运行同一个操作系统的拷贝。
这些拷贝通过系统总线进行通信。
g.分布式：这种系统在几个物理处理器中分布式计算，处理器不共享内存或时钟。
每个处理器都有它各自的本地存储器。
它们通过各种通信线路在进行通信，比如：一条高速的总线或一个本地的网络。
h.集群式：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。
i.手持式：一种可以完成像记事本，email和网页浏览等简单任务的小型计算机系统。
手持系统与传统的台式机的区别是更小的内存和屏幕以及更慢的处理能力。
2.3讨论向操作系统传递参数的三个主要的方法。
1.通过寄存器来传递参数2.寄存器传递参数块的首地址3.参数通过程序存放或压进堆栈中，并通过操作系统弹出堆栈。
2.12采用微内核方法来设计系统的主要优点是什么？在微内核中如何使客户程序和系统服务相互作用？微内核方法的缺点是什么？优点主要包括以下几点：a）增加一个新的服务不需要修改内核b) 在用户模式中比在内核模式中更安全、更易操作c) 一个简单的内核设计和功能一般导致一个更可靠的操作系统用户程序和系统服务通过使用进程件的通信机制在微内核中相互作用，例如发送消息。
这些消息由操作系统运送。
微内核最主要的缺点是与进程间通信的过度联系和为了保证用户程序和系统服务相互作用而频繁使用操作系统的消息传递功能。
3.2 问:描述一下内核在两个进程间进行上下文功换的动作.总的来说，操作系统必须保存正在运行的进程的状态，恢复进程的状态。
保存进程的状态主要包括CPU寄存器的值以及内存分配，上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。
（书中答案）进程关联是由进程的PCB来表示的，它包括CPU寄存器的值和内存管理信息等。
当发生上下文切换时，内核会将旧进程的关联状态保存在其PCB 中，然后装入经调度要执行的新进程的已保存的关联状态。
3.4 如下所示的程序，说明LINE A可能会输出什么？#include <stdio.h>#include <unistd.h>#include <sys/types.h>int value=8;int main(){pid_t pid;/* fork a child process */pid = fork();if (pid == 0) { /* child process */value +=15;}else { /* parent process *//* parent will wait for the child to complete */wait(NULL);printf(" Parent :value= %d\n",value);/*LINE A*/exit(0);}}会输出：Parent :value=8。
4.4在多线程程序中，以下哪些程序状态组成是被线程共享的？a.寄存值b.堆内存c.全局变量d.栈内存答：一个线程程序的线程共享堆内存和全局变量，但每个线程都有属于自己的一组寄存值和栈内存。
4.7由图4.11给出的程序使用了Pthread的应用程序编程接口（API），在程序的第c行和第p行分别会输出什么？#include <pthread.h>#include <stdio.h>int value=0;void *runner(void *param); /* the thread */int main(int argc, char *argv[]){pthread_t tid;pthread_attr_t attr;pid = fork();if (pid == 0) {/* child process */pthread_attr_init(&attr);pthread_create(&tid, &attr, runner, NULL);pthread_join(tid, NULL);printf(“CHILD: value = %d”, val ue); /* LINE C*/}else if (pid > 0) {/* parent process */wait(NULL);printf(“PARENT: value = %d”, value); /* LINE P */}}void *runner(void *param) {value=10;pthread_exit(0);}答：c行会输出10，p行会输出0.5.4考虑下列进程集，进程占用的CPU区间长度以毫秒来计算：进程区间时间优先级P1 10 3P2 1 1P3 2 3P4 1 4P5 5 2假设在时刻0以进程P1，P2，P3，P4，P5的顺序到达。
