浙大操作系统原理离线作业答案

合集下载

浙大远程操作系统原理离线作业及答案

浙⼤远程操作系统原理离线作业及答案操作系统原理离线作业⼀、单选题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 :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.在⼀页式存储管理系统中，页表内容如下所⽰。

浙江大学远程教育计算机科学--操作系统原理在线作业答案

1.一个采用三级索引文件系统(每块大小为4KB，每块地址占用4字节。

管理的最大的文件是（）。

A 512MBB 1TBC 2TBD 4TB2.关于优先权大小的论述中，正确的论述是（）。

A 计算型进程的优先权，应高于I/O型进程的优先权。

B 用户进程的优先权，应高于系统进程的优先权。

C 资源要求多的进程，其优先权应高于资源要求少的进程。

D 在动态优先权中，随着进程执行时间的增加，其优先权降低。

3.在操作系统中，一般不实现进程从（）状态的转换。

A 就绪→等待B 运行→就绪C 就绪→运行D 等待→就绪4.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。

A 可执行码B 可重入码C 可改变码D 可再现码5.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（）。

A 根据用户提供的参数在文件的目录项中填入文件名等文件属性B 确定文件的存储结构C 把存储介质上的文件有关属性（目录）读入内存D 按照给定的该文件的记录号查找索引表6.分区分配内存管理方式的主要保护措施是（）。

A 界地址保护B 程序代码保护C 数据保护D 栈保护7.设m为同类资源数，n为系统中并发进程数。

当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是（）。

A m=2,n=1,w=2B m=2,n=2,w=1C m=4,n=3,w=2D m=4,n=2,w=38.总体上说，请求分页是个很好的虚拟内存管理策略。

但是，有些程序设计技术并不适合于这种环境。

例如：（）。

A 堆栈B 线性搜索C 矢量运算D 二分法搜索9. 现代操作系统的基本特征是（）、资源共享和异步性。

A 多道程序设计B 中断处理C 实现分时与实时处理D 程序的并发执行10.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾可采用（）。

A 并行技术B 通道技术C 缓冲技术D 虚拟技术11.互斥条件是指（）。

操作系统原理练习题参考答案1

操作系统原理练习题参考答案1《操作系统原理》练习题参考答案三、单选题四、简答题1. 进程与程序的区别和联系：(1) 进程是动态的，⽽程序是静态的；(2) 进程具有并⾏特征，⽽程序没有；(3) 进程有资源，⽽程序没有；(4) 不同的进程可以包含同⼀程序。

2. 进程的三种基本状态：就绪、运⾏和等待。

进程状态间的4种转换如下：(1) 进程被调度，从就绪态转换为运⾏态。

(2) 时间⽚⽤完，从运⾏态转换为就绪态。

(3) 等待某事件，从运⾏态转换为等待态。

(4) 等待事件发⽣，从等待态转换为就绪态。

3. 提⾼了处理器的利⽤率，充分利⽤了外部设备资源，发挥了处理器与外部设备以及外部设备之间并⾏⼯作的能⼒。

4. 作业的4种状态如下：(1) 输⼊状态：预输⼊程序启动了输⼊机正在把该作业的信息传输到“输⼊井”；(2) 收容状态：作业的信息已经存放在“输⼊井”中，但尚未被选中执⾏；(3) 执⾏状态：作业已被选中并装⼊主存开始执⾏；(4) 完成状态：作业已执⾏结束，其执⾏结果在“输出井”中等待打印输出。

5. P操作位置互换，可能会产⽣死锁；V操作互换，不会影响运⾏结果。

6. 若系统中存在⼀组进程(两个或两个以上进程)，其中每⼀个进程都占⽤了某种资源⽽⼜都在等待其中的另⼀个进程所占⽤的资源，这种等待永远不能结束，则说系统发⽣了死锁。

引起死锁的原因主要有两个，⼀是与资源的分配策略有关，⼆是与并发进程的执⾏速度有关。

7. 进程调度与作业调度的不同：(1) 作业调度是宏观调度，它决定了哪⼀个作业能进⼊主存。

进程调度是微观调度，它决定各作业中的哪⼀个进程占有中央处理机。

或作业调度是⾼级调度，它位于操作系统的作业管理层次。

进程调度是低级调度，它位于操作系统分层结构的最内层。

(2) 作业调度是选符合条件的收容态作业装⼊内存。

进程调度是从就绪态进程中选⼀个占⽤处理机。

8. ⽂件的保护是指防⽌系统故障或⽤户共享⽂件时造成⽂件被破坏，⽂件的保密是防⽌不经⽂件拥有者授权⽽窃取⽂件。

操作系统原理第三次离线答案

浙大远程操作系统原理第三次作业（第4、5章）答案问答题1.在某些系统中有这样的情况，假如某用户打开文件，向该文件中增加了若干新记录之后没有关闭文件就关机了，当他下次开机再打开文件时却无法读出所增加的新记录。

试从打开文件和关闭文件的作用出发，分析产生这种现象的原因，并说明编程时使用文件的操作的步骤。

答：由于文件的控制块（目录）存于磁盘中，有些系统为了减少在多次读写同一文件查目录时盘I/O操作次数，在读写文件前需先执行打开文件操作，它的作用是将要用到的文件目录从磁盘拷到内存，在内存建立内存文件目录表。

以后的读写文件操作只与内存文件目录表打交道，避免读写盘上文件目录所需的盘I/O操作。

同时在读写文件结束后再执行关闭文件操作，它的作用是将内存中修改过的内存文件目录表中的信息写回到磁盘中的文件目录中，避免已修改文件目录信息的丢失。

如果用户打开文件后向该文件中增加了若干新记录，这时文件可能增加存储记录的物理块，相应的内存的文件目录中增加了记录数和新增物理块的地址，而这时磁盘中相应文件的文件目录内容还未改变，它需在执行关闭文件后，将内存文件目录写入磁盘文件目录后才能改变。

如没有关闭文件就关机，磁盘中该文件的文件目录中未记入新增的物理块的地址和新增的记录数，当他下次开机再打开文件时，无法找到的新增记录的物理块的地址，也无法读出新增的新记录。

2.简述UNIX对文件实现存取控制的方法和命令的使用。

答：UNIX系统使用文件存取控制表来实现对文件存取控制，它把用户分成三类：文件主、同组用户和其它用户，每类用户的存取权限为可读、可写、可执行以及它们的组合。

不同类的用户对文件的访问规定不同的权限，以防止文件被未经文件主同意的用户访问。

文件存取控制表存放在每个文件的文件控制块(即目录表目)中，对UNIX它只需9位二进制来表示三类用户对文件的存取权限，它存在文件索引节点的di_mode中。

Linux/UNIX可使用命令chmod改变文件或目录的存取控制权限，改变存取控制权限的操作有增加、删除某些权限和绝对地赋予某些权限。

浙大远程操作系统原理离线作业

浙江大学远程教育学院《操作系统原理》课程作业姓名：学号：年级：学习中心：—————————————————————————————一、单选题7进程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时产生的情况是：A．不能保证进程互斥进入临界区、会出现“饥饿”现象B．不能保证进程互斥进入临界区、不会出现“饥饿”现象C．能保证进程互斥进入临界区、会出现“饥饿”现象D．能保证进程互斥进入临界区、不会出现“饥饿”现象【答案】D2.有两个进程P1和P2描述如下:shared data：int counter = 6;P1 :Computing;counter=counter+1;P2 :Printing;counter=counter-2;两个进程并发执行，运行完成后，counter的值不可能为。

A. 4B. 5C. 6D. 7【答案】C3.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是A．64 B．128 C．256 D．512【答案】B4.在动态分区系统中，有如下空闲块:空闲块块大小（KB）块的基址1 80 602 75 1503 55 2504 90 350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实现这一方案?A.首次适应B. 最佳适应C. 最差适应D. 下次适应【答案】C5.在一页式存储管理系统中，页表内容如下所示。

浙大远程-操作系统原理第三次离线作业(第4、5章)

操作系统原理第三次作业（第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中文件名和文件说明分开。

文件说明为索引节点，各文件索引节点集中存放在索引节点区。

而文件名与索引节点号构成目录，同一级目录构成目录文件，在文件区存放。

为了共享文件，只是在二个不同子目录下取了不同的文件名，但它们具有相同的索引节点号。

浙大远程控制理论离线作业答案

浙大远程教育控制理论离线作业第一章1-1 与开环系统相比，闭环系统的最大特点是：检测偏差，纠正偏差。

1-2 分析一个控制系统从以下三方面分析：稳定性、准确性、快速性。

1-3图1-1 (a)，(b)所示均为调速系统。

(1) 分别画出图1-3(a)、图(b)所示系统的方框图。

给出图1-1(a) 所示系统正确的反馈连线方式。

(2) 指出在恒值输入条件下，图1-1(a)，(b) 所示系统中哪个是有差系统，哪个是无差系统，说明其道理。

图1-1 调速系统工作原理图解图1-1(a)正确的反馈连接方式如图1-1 (a)中虚线所示。

(1) 系统方框图如图解1-2所示。

(2) 图1-1 (a) 所示的系统是有差系统，图1-1 (b) 所示的系统是无差系统。

图1-1 (a)中，当给定恒值电压信号，系统运行达到稳态时，电动机转速的恒定是以发电机提供恒定电压为条件，对应发电机激磁绕组中电流一定是恒定值。

这意味着放大器前端电压是非零的常值。

因此，常值偏差电压存在是系统稳定工作的前提，故系统有差。

图1-1 (b)中，给定恒定电压，电动机达到稳定转速时，对应发电机激磁绕组中的励磁电流恒定，这意味着执行电动机处于停转状态，放大器前端电压必然为0，故系统无差。

1-4图1-3 (a)，(b)所示的系统均为电压调节系统。

假设空载时两系统发电机端电压均为110V，试问带上负载后，图1-3(a)，(b)中哪个能保持110V不变，哪个电压会低于110V？为什么?图1-3 电压调节系统工作原理图解带上负载后，开始由于负载的影响，图1-3(a)与(b)系统的端电压都要下降，但图(a)中所示系统能恢复到110V，而图(b) 所示系统却不能。

理由如下：图(a)系统，当u低于给定电压时，其偏差电压经放大器K放大后，驱动电机D转动，经减I增大，发电机的输出电压会升高，从而使偏差电速器带动电刷，使发电机F的激磁电流j压减小，直至偏差电压为零时，电机才停止转动。

浙江大学2005–2006学年秋季学期《操作系统原理》课程试卷及答案

For every following question, please select your best answer only!!!
OS_Theory_1
1. An operating system is a program that manages the __________. A.) computer hardware B.) computer software C.) computer resources D.) application programs 2. An operating system is designed for ease of use and/or __________. A.) speed B.) compatibility C.) resource utilization D.) flexibility 3. Which OS is the oldest? A.) UNIX B.) MULTICS C.) Windows 3.x D.) Windows XP 4. The evolution of operating systems for mainframes is roughly like from __________. A.) no software multi-programming multi-tasking B.) no software multi-tasking multi-programming C.) no software resident monitors multi-tasking multi-programming D.) no software resident monitors multi-programming multi-tasking 5. Users can create and destroy process by ________________. A.) function invocation B.) macro instruction C.) system calls D.) procedure invocation 6. __________ is to keep multiple jobs in memory simultaneously in order to keep the CPU busy. A.) batch processing B.) real-time processing C.) multiprogramming D.) parallel execution 7. What is the purpose of system calls? A.) System calls allow us to write assembly language programs. B.) System calls are the standard interface between a user process and a kernel process. C.) System calls allow user-level processes to request services of the operating

浙大08秋冬学期操作系统原理课程第二章拓展资源

浙大08秋冬学期《操作系统原理》课程第二章拓展资源◆什么是作业？在一次应用业务处理过程中，从输入开始到运行结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。

◆作业控制的方式有哪几种，各有什么特点？1．脱机控制方式脱机作业控制方式就是用户把对作业进行控制的意图连同程序和数据一起输入到计算机系统中，由系统根据该意图来控制作业的运行。

2．联机控制方式联机作业控制方式就是采用人机对话的方式来交互地控制作业的运行。

也称位“交互方式”。

联机用户接口由一组操作命令组成，用于联机作业的控制。

它采用人机对话的方式来控制作业的运行。

◆作业调度的主要功能是什么？按照某种调度算法从后备作业队列选取作业。

为选中的作业分配主存和外设资源。

为选入主存的作业建立相应的进程，即进程控制块。

作业运行结束时完成作业的善后处理工作，如收回资源，输出作业结果等◆何谓死锁？产生死锁的原因和必要条件是什么？死锁：两个或两个以上的进程都无限止地等待永远不会发生的事件而出现的一种状态。

⏹产生死锁的原因：（1）竞争资源。

为多个进程所共享的资源不足，引起它们对资源的竞争而产生死锁；（2）进程推进顺序不当。

进程运行过程中，请求和释放资源的顺序不当，而导致死锁。

⏹产生死锁必要条件：（1）互斥条件；一个资源每次仅能被一个进程使用，进程一旦申请到了资源后占为己有，则排出其它进程享受该资源。

（2）请求和保持条件；已分配到了一些资源的进程又可以申请新的资源，进程因未分配到新的资源也不释放自己占有的资源。

（3）非剥夺条件；已分配给一进程的资源不可剥夺，进程获得的资源尚未使用完毕之前，只能被占者自己释放，其它进程不能强行占用。

（4）循环等待条件；存在由两个或两个以上进程组成的循环等待链，链中的每一个进程都在等待相邻进程占用的资源。

◆考虑下列资源分配策略：对资源的申请和释放可以在任何时刻进行。

如果一进程的资源得不到满足，则检查所有由于等待资源而被阻塞的进程。

浙大远程-操作系统原理第二次离线作业(第3章)

操作系统原理第二次离线作业（第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响应比最大调度运行。

操作系统原理最全课后答案

第一章操作系统引论1．设计现代OS的主要目标是什么？答：〔1〕有效性〔2〕方便性〔3〕可扩大性〔4〕开放性2．OS的作用可表现在哪几个方面？答：〔1〕OS作为用户及计算机硬件系统之间的接口〔2〕OS作为计算机系统资源的管理者〔3〕OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

4．试说明推动多道批处理系统形成和开展的主要动力是什么？答：主要动力来源于四个方面的社会需求及技术开展：〔1〕不断提高计算机资源的利用率；〔2〕方便用户；〔3〕器件的不断更新换代；〔4〕计算机体系构造的不断开展。

5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进展的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进展的。

6．试说明推动分时系统形成和开展的主要动力是什么？答：推动分时系统形成和开展的主要动力是更好地满足用户的需要。

主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。

7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能承受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。

浙大远程控制理论离线作业答案共62页word资料

浙大远程教育控制理论离线作业第一章1-1 与开环系统相比，闭环系统的最大特点是：检测偏差，纠正偏差。

1-2 分析一个控制系统从以下三方面分析：稳定性、准确性、快速性。

1-3图1-1 (a)，(b)所示均为调速系统。

(1) 分别画出图1-3(a)、图(b)所示系统的方框图。

给出图1-1(a) 所示系统正确的反馈连线方式。

(2) 指出在恒值输入条件下，图1-1(a)，(b) 所示系统中哪个是有差系统，哪个是无差系统，说明其道理。

图1-1 调速系统工作原理图解图1-1(a)正确的反馈连接方式如图1-1 (a)中虚线所示。

(1) 系统方框图如图解1-2所示。

(2) 图1-1 (a) 所示的系统是有差系统，图1-1 (b) 所示的系统是无差系统。

这意味着放大器前端电压是非零的常值。

因此，常值偏差电压存在是系统稳定工作的前提，故系统有差。

1-4图1-3 (a)，(b)所示的系统均为电压调节系统。

理由如下：图(a)系统，当u低于给定电压时，其偏差电压经放大器K放大后，驱动电机D转动，I增大，发电机的输出电压会升高，从而使偏经减速器带动电刷，使发电机F的激磁电流j差电压减小，直至偏差电压为零时，电机才停止转动。

浙大远程操作系统原理在线作业及答案

操作系统原理在线作业1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ C ）。

A 先来先服务B 最短寻找时间优先C 电梯调度D 优先级高者优先2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。

A 时间片轮转调度算法B 短进程优先调度算法C 先来先服务调度算法D 高响应比优先调度算法O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ B ）。

A 不通过ＣＰＵ的控制，不利用系统总线B 不通过ＣＰＵ的控制，利用系统总线C 通过ＣＰＵ的控制，不利用系统总线D 通过ＣＰＵ的控制，利用系统总线4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（ D ）。

A 从就绪变为运行B 从运行变为就绪C 从运行变为阻塞D 从等待变为就绪5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ C ）主存。

A 1次B 2次C 3次D 4次6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。

A 1B 2C 3D 47.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（ A ）。

A 转为等待状态B 转为就绪状态C 继续运行D 终止8. 下列选项中，降低进程优先级的合理时机是（ A ）。

A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。

A 同步B 互斥C 竞争D 合作10. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。

2022年浙江大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年浙江大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下面关于文件系统的说法正确的是（）。

A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位2、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。

A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=34、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、下面关于虚拟存储器的论述中，正确的是（）。

A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、下列说法正确的有（）。

夏考操作系统原理离线作业

浙江大学远程教育学院《操作系统原理》课程作业第一次（第1、2章）应用题1.桌上有一个空盒，盒内只允许放一个水果。

妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。

若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。

试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。

var (信号量)﹎﹎﹎﹎﹎﹎S , S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：=(信号量初值) ﹎﹎﹎﹎﹎﹎1 , 0 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin妈:beginrepeat準備﹎﹎P (S )﹎﹎向盒内放桔子﹎﹎V (S1 )﹎﹎﹎準備﹎﹎﹎﹎﹎﹎﹎﹎向盒内放苹果﹎﹎V (S2)﹎﹎until falseend儿：beginrepeat﹎﹎﹎P (S1 )﹎﹎拿盒中的桔子﹎﹎﹎V (S)﹎﹎吃桔子until falseend女：beginrepeat﹎﹎P (S2 )﹎﹎拿盒中的苹果﹎﹎V (S)﹎﹎﹎吃苹果until falseendparendend2.桌上有一个空盒，盒内只允许放一个水果。

爸爸争向盒内放苹果，妈妈争向盒内放桔子。

儿子等吃盒中的水果(苹果或桔子)，若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。

试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。

var (信号量)﹎﹎﹎﹎S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：=(信号量初值) ﹎﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin爸：beginrepeat準備﹎﹎P(S1)﹎﹎﹎﹎﹎﹎向盒内放苹果﹎﹎V (S2)﹎﹎﹎﹎﹎until falseend妈: beginrepeat準備﹎﹎﹎P (S1 )﹎﹎﹎﹎﹎向盒内放桔子﹎﹎V (S2)﹎﹎﹎﹎until falseend儿：beginrepeat﹎﹎﹎P (S2 )﹎﹎﹎拿盒中的水果（苹果或桔子）﹎﹎﹎V (S1)﹎﹎﹎吃水果（苹果或桔子）until falseendparendend3.假定在一个处理机上执行以下五个作业：作业号到达时间运行时间(分)A 0 3B 1 5C 3 2D 9 5E 12 5画出采用SJF调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。

浙大2013操作系统原理在线作业答案

浙⼤2013操作系统原理在线作业答案窗体顶端您的本次作业分数为：100分单选题1.从下⾯关于设备独⽴性的论述中，第（）条是正确的论述。

A 设备独⽴性是I/O设备具有独⽴执⾏I/O功能的⼀种特性。

B 设备独⽴性是指⽤户程序独⽴于具体使⽤的物理设备的⼀种特性。

C 设备独⽴性是指⽤户程序独⽴于具体使⽤的物理设备的⼀种特性。

D 设备独⽴性是指设备驱动独⽴于具体使⽤的物理设备的⼀种特性。

正确答案:B单选题2.在UNIX (linux) 操作系统中⽂件的绝对路径名⾸先是（）。

A 盘符B 根⽬录C 盘符或根⽬录D 以上都不是正确答案:B单选题3.在所学的调度算法中，最有利于提⾼资源的使⽤率、能使短作业、长作业及交互作业⽤户都⽐较满意的调度算法是（）。

A FCFS调度算法B 短作业优先调度算法C 时间⽚轮转法D 多级反馈队列调度算法E ⾼响应⽐优先算法F 基于优先权的剥夺调度算法正确答案:D单选题4. 操作系统是计算机系统的⼀种（）。

A 应⽤软件B 系统软件C 通⽤软件D ⼯具软件正确答案:B单选题5.进程从阻塞状态进⼊就绪状态可能是由于（）.A 现运⾏进程运⾏结束B 现运⾏进程执⾏了P操作C 现运⾏进程执⾏了V操作D 现运⾏进程时间⽚⽤完正确答案:C单选题6.设有⼀个包含1000个记录的索引⽂件，每个记录正好占⽤⼀个物理块。

⼀个物理块可以存放10个索引表⽬。

建⽴索引时，⼀个物理块应有⼀个索引表⽬，试问该⽂件⾄少应该建⽴（）级索引〔假定⼀级索引占⽤⼀个物理块〕？A 1B 2C 3D 4E 0正确答案:C单选题7.设两个进程共⽤⼀个临界段的互斥信号量mutex，当mutex=-1时表⽰：（）。

A ⼀个进程⼊了临界段，另⼀个进程等待B 没有⼀个进程进⼊了临界段C 只有⼀个进程进⼊了临界段D 两个进程都在等待正确答案:A单选题8.操作系统的主要性能参数：（）指的是单位时间内系统处理的作业量。

A 周转时间B 处理时间C 消逝时间D 利⽤率E ⽣产率F 吞吐量正确答案:F单选题9.使每道程序能在不受⼲扰的环境下运⾏，主要是通过（）功能实现的。

2021浙大远程操作系统原理在线作业

2021浙大远程操作系统原理在线作业操作系统原理在线作业参考您的本次作业分数为：100分单选题1.假设在一个系统中某文件存有二个名字，它与一个文件留存为二个副本的区别就是（）。

a前者比后者所占到的存储空间小b前者需二个目录项，后者只需一个目录项c前者存取文件的速度快，后者存取速度慢d前者发生改变与某个名字二者联系的文件时，另一个名字联结的文件也发生改变，后者的另一个副本不发生改变。

恰当答案:d单选题2.操作系统的基本功能是（）。

a提供功能强大的网络管理工具b提供用户界面，方便用户使用c提供方便的可视化编辑程序d掌控和管理系统内各种资源，有效地非政府多道程序的运转恰当答案:d单选题3.下列选项中，操作系统提供给应用程序的接口是（）。

a系统调用b中断c库函数d原语正确答案:a单选题4.如果一个程序为多个进程所共享资源,那么该程序的代码在继续执行的过程中无法被修正，即为程序必须就是（）。

a可以继续执行码b可以利韦农码c可以发生改变码d 可以重现码恰当答案:b单选题5.当操作系统完成了用户请求的“系统调用”功能后，应使cpu（）工作。

a维持在用户态b从用户态切换至核心态c保持在核心态d从核心态转换到用户态正确答案:d单选题6.在操作系统中，通常不同时实现进程从（）状态的切换。

a准备就绪→等候b运转→准备就绪c准备就绪→运转d等待→就绪正确答案:a单选题7.总体上说道，请求分页就是个较好的虚拟内存管理策略。