北工大-操作系统-作业合集

操作系统实验报告学生姓名杨先宇学号班级计13-42.进程控制:#include<stdio.h>main(){int p1,p2,i;while((p1=fork())==-1);if(p1==0){lockf(1,1,0);//锁定屏幕输出进行进程互斥for(i=0;i<5;i++)printf("child %d \n",i);lockf(1,0,0);}//解锁else{while((p2=fork())==-1);if(p2==0){lockf(1,1,0);for(i=0;i<5;i++)printf("son %d\n",i);lockf(1,0,0);}else{lockf(1,1,0);for(i=0;i<5;i++)printf("daughter %d \n",i);lockf(1,1,0);}}}3软中断：#include<unistd.h>#include<stdio.h>#include<signal.h>#include<stdlib.h>int wait_mark;void waiting(){while(wait_mark!=0);}void stop(){wait_mark=0;}main(){int p1,p2;void waiting(),stop();while((p1=fork())==-1);if(p1>0){while((p2=fork())==-1);if(p2>0){printf("child process 1 is killed by parent!\n");wait_mark=1;signal(SIGINT,stop);waiting(0);kill(p1,16);kill(p2,17);wait(0);wait(0);printf(" \n");exit(0);}else{printf("child process 2 is killed by parent!\n");wait_mark=1;signal(SIGINT,SIG_IGN);signal(17,stop);waiting();lockf(1,1,0);printf("\n");lockf(1,0,0);exit(0);}}else{printf("parent process is killed!\n");wait_mark=1;signal(SIGINT,SIG_IGN);signal(16,stop);waiting();lockf(1,1,0);printf("parent process is killed! \n");lockf(1,0,0);exit(0);}}4管道通信：#include<stdio.h>#include<sys/types.h>#include<unistd.h>#include<string.h>}else{printf("Pipe error!");exit(0);}}六、实验结果与分析1．1.进程的创建运行结果：acb,abc.cab等都有可能，父进程与子进程的输出内容会叠加在一起，输出次序带有随机性。

2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。

A.直接B.索引C.随机D.顺序2、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。

假定字号、位号、块号均从1开始算起，而不是从0开始。

A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为53、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。

A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。

A.5B.2C.3D.45、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的6、下列存储管理方式中，会产生内部碎片的是（）。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、操作系统提供给编程人员的接口是（）。

A.库函数B.高级语言C.系统调用D.子程序9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

A.终端命令B.图形用户窗C.系统调用D.作业控制语言10、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序11、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。

一、填空题（每空1分共10分）1.处理机工作状态常分为_________和________两种，操作系统内核工作在_______态。

2.操作系统的两大任务是____________________________、_____________________。

3.进程调度常用的算法有_____________、______________、___________。

4.空闲页框常用的组织方法有_____________、______________。

5.EXT2文件系统中把文件的索引文件称为_____________。

6.采用中断方式的驱动程序由两部分构成，一部分进行_____________________________，另一部分负责_________________________________________________________。

7.一个进程被唤醒意味它从________状态转换到________状态。

8.文件的物理组织结构主要有_____________、______________、___________。

9._____________是设备管理子系统中与设备相关的部分。

10.技术使CPU计算可以不必等待I/O操作。

二、单项选择题（每题2分，共10题20分）1.操作系统是一种（）。

A．应用软件B．系统软件C．通用软件D．工具软件2.操作系统会将暂不执行的进程换出到外存以节省内存空间，这种被换出进程所处的状态称为（）。

A．就绪B．执行C．等待D．挂起3.固定分区内存管理机制的缺点是（）。

A．容易产生外部碎片B．寻找空闲分区时，查表时间长C．容易产生内部碎片D．需要内存紧凑4.（）是用共享设备模拟独享设备，以提高独享设备利用率的技术。

A．中断技术B．覆盖技术C．缓冲技术D．虚拟设备技术5.EXT2文件系统的文件物理组织采用（）。

A．顺序结构B．链表结构C．字节流结构D．索引结构6.下列哪个不属于产生死锁的条件（）。

2022年北京工业大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。

A.系统调用B.中断C.库函数D.原语2、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理3、下列选项中，降低进程优先权级的合理时机是（）。

A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态4、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同5、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作6、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常7、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送8、文件系统采用多级目求结构的目的是（）。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间9、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括（），I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III10、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。

A.虚实地址变换机构B.快表C.引用位D.修改位11、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

北工《操作系统》作业考核试题参考答案（5篇模版）第一篇：北工《操作系统》作业考核试题参考答案北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷（A卷）应用题（每题20分，共100分）1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。

2.常见的进程调度算法包括先来先服务算法、短作业优先调度算法、高优先权优先调度算法和基于时间片的轮转调度算法，请简述这几个算法的调度思想。

3．操作系统的主要任务是什么？请论述其基本功能。

4．请论述基本分页系统中将逻辑地址L转化为物理地址的过程。

5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。

生产部门生产的每一台设备都必须入库。

销售部门可以从仓库提出设备供应客户。

设备的出库和入库都必须借助运输工具。

现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。

请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。

(93)北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷（A卷）答题纸第二篇：福师《民法》作业考核参考试题答案《民法》期末考试A卷姓名：专业：学号：学习中心：成绩：一、简答题（34分）1、简述抵押权的概念及含义。

（6分）2、简述租赁合同的效力。

（6分）3、简述遗嘱的有效要件。

（6分）4、简述意思自治原则的含义及主要体现。

（8分）5、简述宣告失踪的概念、条件及法律后果。

（8分）二、论述题（42分）1、试述实现留置权的条件及程序。

（10分）2、试述建筑物区分所有权的概念及客体。

（10分）3、何为同时履行抗辩权？其构成要件有哪些？（12分）4、试述保证的主要特征。

（10分）三、案例分析题（24分）杨某(男)与马某(女)于1990年登记结婚。

(93) 北京理工大学远程教育学院2019-2020学年第二学期
《操作系统》期末试卷（A卷）
学号姓名成绩
应用题（每题20分，共100分）
1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。

答：操作系统是覆盖在硬件上的第一层软件，它管理计算机的硬件和软件资源，并向用户提供良好的界面。

操作系统与硬件紧密相关，它直接管理着硬件资源，为用户完成所有与硬件相关的操作，从而极大地方便了用户对硬件资源的使用，并提高了硬件资源的利用率。

操作系统是一种特殊的系统软件，其他系统软件运行在操作系统的基础之上，可获得操作系统提供的大量服务，也就是说操作系统。

北京工业大学计算机学院2007～2008年度第1学期2005级《操作系统》期末考试题（A ）考试形式：闭卷时间：2007年12月28日08:00 — 9:35班级班级 ___________ 学号学号 ____________ 姓名姓名 ______________题目 一 (20) 二 (25) 三 (45) 四 (10) 总分 (100) 分数一、单选题（20分，每题2分）1、（ ）的主要特点是提供即时响应和高可靠性。

生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。

银行业务就是这样的系统。

A 、分时系统、分时系统 B 、实时系统、实时系统 C 、批处理系统、批处理系统 D 、分布式系统、分布式系统2、文件系统实现按名存取主要是通过（ ）实现的。

）实现的。

A 、查找位示图B 、内存地址转换C 、查找文件目录D 、查找页表、查找页表3、动态重定位是在（、动态重定位是在（ ）完成的。

）完成的。

A 、进程执行前、进程执行前 B 、进程执行过程中由用户、进程执行过程中由用户 C 、进程执行过程中由OS D 、进程执行过程中由硬件、进程执行过程中由硬件4、使用位示图（20行、30列）表示空闲磁盘块状态。

当分配一个盘块号为132的磁盘块时，其在位示图中的行、列数为（注：行为0-19，列为0-29,首盘块号为1（ ） A 、4，11 B 、3，11 C 、4，12 D 、3，125、进程在执行中发生了缺页中断，经过操作系统处理后，应让其执行（ ）指令。

）指令。

A 、被中断的前一条 B 、被中断的 C 、被中断的后一条 D 、启动时的第一条、启动时的第一条6、在一个分时系统中，用户进程A 因为时间片到而被中断，系统选择用户进程B 到CPU 上运行。

在这个过程中，系统中发生了多少次系统模式和用户模式之间的转换？（ ） A 、1次 B 、2次 C 、3次 D 、4次7、下面关于临界区的论点哪个是错误的？（ ） A 、一个进程在临界区中工作时不能被中断。

1.系统当前有4个进程P1、P2、P3、P4。

P1处于运行状态，P2、P3和P4均处于就绪状态。

如果进程P1正在执行一条I/O指令，请按照顺序列出此后在操作系统中发生的各项操作。

P1在做I/O，在P1由于I/O阻塞让出CPU；内核调度程序会在内核态根据调度算法找出下一个需要运行的进程，比如P2。

则P1的运行环境被保存，运行环境包括进程内存空间，寄存器状态，栈指针SP，页表，然后P2的运行环境被restore，然后P2运行。

接下来P3 P4都有可能被调度（如果P2的时间片已经用完），在这一过程中如果P1的i/o已经完成，在i/o会有中断发给内核，i/o中断处理程序会被调用告诉操作系统i/o已经完成。

2.试列举两个多线程程序设计的例子，其中一个示例为多线程的性能优于单线程的性能，另一个示例则为多线程的性能劣于单线程的性能。

多线程优于单线程
多优于单：一个用户刚刚在一个800页的文档的第一页上删掉一条语句，接着打算在第600页上修改一个错别字。

当用户键入一条命令通知字处理程序转到第600页时，字处理程序对该文档的前600页重新进行格式处理，以便确定第600页的第一行应该在哪里，此时计算机可能要拖延相当一段时间，才能显示出第600页。

单优于多：执行较小规模的顺序语句，双线程执行一次要比单线程执行两次慢。

(4) 对所有进程，哪一种调度算法的平均等待时间最小？
在一个使用多级反馈队列的系统中，一个只使用CPU的进程的执行时间为40秒。

如果第一个队列时间片为2，每级时间片增加5个时间单元，那么这个作业运行结束前会被中断多少次，结束时处于哪级队列？。

1.1什么是操作系统的基本功能?答：操作系统的职能是管理和控制计算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。

操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理(文件系统管理）和用户接口等。

3.6什么是临界区?试举一临界区的例子。

答：临界区是指不允许多个并发进程交叉执行的一段程序。

它是由于不同并发进程的程序段共享公用数据或公用数据变量而引起的.所以它叉被称为访问公用数据的那段程序.例如：getspace：release(ad）:begin beginlocal g top=top+1g=stack[top］stack［top]=adtop=top—1 endend3。

8什么是进程间的互斥,什么是进程间同步?答：进程间的互斥是指:一组井发进程中的一个或多个程序段，因共享某一公有资源而导致它们必须以一个不许交叉执行的单位执行,即不允许两个以上的共享该资源的并发进程同时进入临界区.进程间的同步是指：异步环境下的一组并发进程因直接制约互相发送消息而进行互相合作、互相等待．是各进程按一定的速度执行的过程。

4。

4进程调度的功能有哪些？答：进程调度的功能有：(1)记录和保存系统中所有进程的执行情况;（2）选择占有处理机的进程；(3）进行进程上下文切换.4。

5 进程调度的时机有哪几种?答：进程调度的时机有：（1）正在执行的进程执行完毕。

这时如果不选择新的就绪进程执行，将浪费处理机资源。

（2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。

(3)执行中进程调用了P原语操作，从而因资源不足而被阻塞：或调用了V原语操作激活了等待资源的进程队列。

（4）执行中进程提出I／O请求后被阻塞.（5）在分时系统中时间片已经用完。

(6）在执行完系统调用等系统程序后返回用户程序时，可看做系统进程执行完毕,从而调度选择一新的用户进程执行。

（7)在CPU执行方式是可剥夺时，还有：就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度.5.8简述什幺是覆盖?什么是交换?覆盖和交换的区别是什么？答：将程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让那些不会同时执行的程序段共享同一块内存区的内存扩充技术就是覆盖。

2022年北京理工大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。

A.系统调用B.中断C.库函数D.原语2、下列选项中，不是操作系统关心的主要问题的是（）。

A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译3、下列选项中，降低进程优先权级的合理时机是（）。

A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态4、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。

A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J25、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的6、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。

当前空闲分区信息见表3-12。

回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。

A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB7、下面设备中属于共享设备的是（）。

A.打印机B.磁带机C.磁盘D.磁带机和磁盘8、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。

A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）9、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。

1.请求分页系统调页的时机：( )A.键盘请求B.系统请求C.用户程序请求D.都不对【参考答案】: C2.在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。

A.2nB.2(m-n)C.2mD.2(mn)【参考答案】: B3.临界区是( )A.一个缓冲区B.一段必须互斥执行的程序C.一段共享数据D.一个互斥资源【参考答案】: B4.以下叙述中，不正确的是（）A.采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B.采用动态重定位的系统支持“程序浮动”C.采用静态重定位的系统不支持“程序浮动”D.采用动态和静态重定位的系统都支持“程序浮动”【参考答案】: D5.建立多进程的主要目的是提高( )的利用率A.文件B.CPUC.磁盘和主存D.打印机【参考答案】: B6.预防死锁的论述中，（）条是正确的论述。

A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。

B.由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。

C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。

D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。

【参考答案】: D7.系统有10个用户进程，现在CPU正处于用户态执行，问系统现在最多有几个就绪进程，最少有几个就绪进程。

( )A.10个，0个B.9个，0个C.8个，1个D.上述都对【参考答案】: C8.以下有关可变分区管理中采用的主存分配算法说法中错误的是（）A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B.最先适应算法实现简单，但碎片过多使主存空间利用率低C.最佳适应算法是最好的算法，但后过的较大作业很难得到满足D.最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用【参考答案】: C9.允许多个用户将多个作业提交给计算机集中自动处理的操作系统称为( )A.批处理操作系统B.分时操作系统C.多处理机操作系统D.实时操作系统【参考答案】: B10.在分时系统中最简单的进程调度算法是（）A.优先级调度法B.轮转法C.前后台法D.多级反馈队列轮转法【参考答案】: B11.缺页中断率与哪个因素无关（）A.分配给作业的主存块数B.页面的大小和调度算法C.程序编制方法 D.作业的逻辑地址【参考答案】: D12.操作系统向用户提供了使用计算机的程序一级的接口为（）A.原语B.进程管理C.命令接口D.系统调用【参考答案】: D13.很好地解决了“零头”问题的存储管理方法是（）A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理【参考答案】: A14.在分页存储系统中，页表是由（）建立的A.硬件B.操作系统C.用户程序D.装入程序【参考答案】: B15.下述（）页面淘汰算法会产生BELADY现象A.先进先出B.最近最少使用C.最不经常使用D.最佳【参考答案】: A16.在UNIX System V中，系统向用户提供的用于创建新进程的系统调用是（）A.readB.forkC.pipeD.exit【参考答案】: B17.在下列文件的物理结构中，不利于文件长度动态增长的是（）A.连续结构B.链接结构C.索引结构D.Hash结构【参考答案】: A18.文件系统设置工作目录可以：（）A.提高文件查找速度B.能解决文件的保护C.简化文件固有名D.三个均正确【参考答案】: A19.适合多道程序运行的最简单的方案是( )A.分页式存储管理B.固定分区式存储管理C.分段式存储管理D.段页式存储管理【参考答案】: B20.操作系统中有一类程序，其执行过程不可中断，该程序叫做：( )A.过程B.子程序C.原语D.模块机制【参考答案】: C21.在数据传送的方式中，DMA方式是在外围设备和内存之间开辟直接的数据交换通路，但仍需要CPU的干涉A.错误B.正确【参考答案】: B22.分页系统中，对主存的访问是以页为单位进行的。

1.1什么是操作系统的基本功能？答：操作系统的职能是管理和控制计算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。

操作系统的基本功能包括: 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。

1.2什么是批处理、分时和实时系统?各有什么特征？答：批处理系统(batch processing system)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。

英主要特征是：用户脱机使用计算机、成批处理、多道程序运行。

分时系统(time sharing operation system)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。

其主要特征是：交互性、多用户同时性、独立性。

实时系统(real time system)：在被控对象允许时间范囤内作出响应。

英主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

1.3 多道程序(multiprogramming)和多重处理(multiprocessing)#何区别？答：多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是頁. 正地同时执行多个作业：而多重处理(multiprocessing)系统配巻多个CPU,能真正同时执行多道程序。

要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。

2.2作业由哪几部分组成？各有什么功能？答：作业由三部分组成：程序、数据和作业说明书。

程序和数据完成用戸所要求的业务处理工作，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。

2.4试述SPOOLING系统的工作原理。

答：SPOOLING系统中，多台外国设备通过通道或DMA器件和主机与外存连接起来，作业的输入输岀过程由主机中的操作系统控制。